1 3
2 10
3 40
4 160
5 670
6 3001
7 13503
8 60408
9 270370
10 1192385
11 5221700
12 23404787
13 108379668
14 507618711
15 2353392292
16 10735523052
17 48337299889
18 216062343583
19 966793284879
20 4375808357962
21 20209591137998
22 95483805098650
23 458476750603358
24 2205710279096291
25 10467168612550940
26 48520283940101538
27 219915595757030120
28 987165831055254304
29 4480501021375218786
30 20947590934884940790
31 101392001830587325293
32 502687277728836541629
33 2508838918977769610016
34 12431797203847841954576
35 60788472760903155861251
36 293416585365064819592181
37 1403163752042968537584688
38 6675363281058849755018040
39 31688765825390272577605120
40 150374464956177667940664830
41 714010646921215727309425248
42 3394181465924101943971711943
43 16156386040685006715425842732
44 76986631930675609983400949966
45 366975785319994824113401409858
46 1748112462128345905564693454158
47 8312488338788495650788733847998
48 39419063322189526876784382470378
49 186333390789570775222658940331865
50 878438244098035202110056379122620
51 4138685110706330229991520285179339
52 19561175880132686288798632777720315
53 93208822705334721492607194959584561
54 449790905402033167389082131773200677
55 2202682512932618045952255017995951946
56 10927873793283494871522446465523707138
57 54639675208493890019348601361396343518
58 273442684060058997049054393193013027136
59 1360766219244621685758488169806342437292
60 6703291480660580210435542390468162491510
61 32626294198642088386319197494238908517482
62 157023478870895408006255046403722225029985
63 749474479910667849243388182313574557623448
64 3562739404250839562809883809415094139158429
65 16941908742802369016794677619489651081110639
66 80868848011295641654047058304533931136953460
67 388089789843879818333040378406962731026104492
68 1871578958886439783469598000760881977730167642
69 9051165524928049419637587298809525357977327623
70 43773926606534977728212549578599125895648559092
71 211184285347714875642715032113833477183037108122
72 1014899725488910953661719842480589855938429106722
73 4858782681433041217000048649586854883636435272854
74 23210278273395855251400335768393644864800382115728
75 110953246551134352277768807981529677788379275564208
76 532644231190454524603225653638128609807339785845808
77 2576208512521455768908123273932465854260834187918234
78 12579430415611772218266391433824197625223878755153756
79 62030621531226688314484791907820523262753749827281421
80 308472111430166541079619835635125428193402528575231483
81 1543276470829671740310181870827454774268462832803650915
82 7747947792944720460849564358178976937946932337283984451
83 38959073196516829880918920683220315459027009111464688017
84 196016079821294998038208721718212172052947198617389914308
85 986738273270826469130384902881997122161872484466322905879
86 4971876879058623530503237077345120641713560004606206311253
87 25085526716894712864900019543590373520673449371070092468135
88 126736097672131136387022852586174507295652822535022506576721
89 640728178173546099234809359905633579474591921779579693371920
90 3237686181086571179372459653028579520213473779888864470217665
91 16329228939752819012887079707054308105094694672646637297211373
92 82090298620264977706154293996000923784213681460258830837276581
93 410967299621629502454418151661912662820048474417597154311609519
94 2048070341158747159804000468988842648941697219650378241799408939
95 10162103820919010661761883648319557582570046389443580986088611195
96 50234653857147446786058335688761400910648743480782669934580773645
97 247632003341358348483547988391770104615126892640630223652072313234
98 1218514249378978471497671940347053389356899046441234565536608825207
99 5990592687596110506467646615701437648200677836245096768155467932296
100 29446174654716061487440584246095685980923469609904011119175958570515
101 144780019851801453993481499100990151723823413321339643399345953101104
102 712233202081814377446819234986974619045660319042965432184830028537488
103 3506128642829024966356821519213283615291359731274239280984960460746301
104 17272748648962607819619320843018189916778950013947515979451285531699632
105 85164076259820218332831448613402208137290191826898896245541242086543647
106 420285658624321935287848329921485515492754692677352664767694198258839037
107 2076059204401212357871733971312309184946838811881182653383209478984046123
108 10263898457275781388003159613215043179599553411662215397730217065745864587
109 50776754783864243969499299975736916102603202323003567692702206224060177620
110 251257325939538737236501891375301270536815232037788261333147214110868246574
111 1242845570182032770052910616493220833303335173641116220672667987759262095258
112 6141113042144109923786600334363165754775513111914218361051435820254649956292
113 30288180298738565824834899713458088008881233420439021322954896519693235726592
114 148997242000814435521753600594772791998244354425936049336268293791140725741505
115 730636485535425792667030200270092130011563296960685511104805819296134232083762
116 3569997931857801476775698834744625510603946663993640439902967010984637647950759
117 17378329440972992755774093761568721089125679332006932279186947972066858050284290
118 84287304367067091848315164415973160264192239706232505378961917173217646658124492
119 407452766006543754758577967695416858199017258936557137586484927086237005452907619
120 1964240069529038860905271471689250345268410793327788866252204728647402424015141868
121 9450030431719902262579087107183762655361637789333154470700026629753513707898807668
122 45412102728943281819193824686306206618651503763691898075948168947539726920218863615
123 218186182700861193914850879400977870323812599149732802509001471158326545863888909827
124 1049141620460377037606459352525922180778943245987997262970971496691749198674504084524
125 5053784667052813484907263897438000444785785415505768762042306601228401488808959901294
126 24409576186177579821504581305165355001039607818123540348062925826973406031339584417712
127 118298463068255913168275262213393144725078125706492302087823089197521846026572328500175
128 575558980078427070289065370374126857445775847197539313242576987798568075435802157710671
129 2811869254123199663306043099889101453830985455158488403029406043062093877183356078407621
130 13793861712654161501629805232164962038187126213346866109182317998670601633484078712183549
131 67930302740432462802246606263950388549760335955109722300601802498770996734598698759061582
132 335721881252211399014907576335668006372624951631190795963226017813608322065259747143610728
133 1664499901710268746596641679190094514745232254255469485120474594243336628669274759347500665
134 8276940442916519347849137100796126007694487028675891200475642979250625598473969285022804661
135 41277196884263337035167827440980073880448881020266719300170111140818479557108373758981655809
136 206476637465302757419405569664836243271106716989775834927294650586321759560354901189890148999
137 1036346044974106547276768019297928110932164389512606032604161005723959167216224724367612985591
138 5221836147198072077200789587197660135186437941881738282637999675216449945956904611026213736129
139 26427222046090328534110254056695179175407503058356440703366154625453728920160271763843309414780
140 134392513627902015752985327690276975866885357530308261021054107027938927498495497743538668485112
141 686889952251588818044151825368203252993931389693508146697851057059638306952528496044033035536908
142 3528158372127434659770160392885588915285778060473023567431271635128673568597765225078455148890911
143 18203908214490474423916756394817058244656031785708330081212156650360335737982914041078353718018490
144 94274418293178995417425666913751506576057686851303953205479290457838553019616337905899237909622861
145 489518396860491755445830423945225175487309652960612165586177417498514247064663455677373835684011246
146 2545316228120912559518827879476740461660368375394752206959927822246405848895434185701770138012853773
147 13235220648064019297853390736267981645385592180578586548494050389416707334624836460539738278430976592
148 68733984974177493062834717105247152205817876917482276436256355172523664842014932845353952142062863306
149 356083322518830922673230338723329735099823347855697123185837914401783626139863129896433419475475440895
150 1838414591244909217798926701429572068807939733001061486464252795438491326810972430423386959051248316663
151 9451883672157142230871195913509999501593834901016847328084287696324233366997980883972786716890735716325
152 48367364606504682474239580736833899804828514271788762303124430336340116921217435553400275397548988245438
153 246276126565245324275979741287937571503748326575775010729937640802004761450362712104432492947695386202796
154 1247653530986358772656384097554000041970299403077318478120519630078019745406231132754711616363366828735783
155 6289356647262375973154333293479146505949848952506014189244103052526649011184876100780666080714350693733604
156 31553755937118755354527137825207275092163742027526676460711100967126486390766468535510230591426997480507592
157 157599156920402782632338291407771201106201977023648737377045016301623124194503786276618076656730886382060539
158 783890001820454224666898373646560476096265126570518682752876699308298849472972129864413548507683603128928780
159 3884150326681221482762759078470959485721746254269289991395658896519175692134804718856527716180464542064920269
160 19178305739889569009460061945261113143516112150567768303925523961757559170716388508922212990097583352309363003
161 94389077927168605920377404592698932530838227589145609731144576925445608155087003374678932280613830503509244364
162 463178965044437461295477936718846948847190275956855653889756066556296845268936504544782311595911767828970206162
163 2266794478614373689825150078053975668505439495713474764282157769115449950914779545560591101167099590845847640643
164 11067365343871384482631907252767383487386306832974002542772192348263791931314544963202315627067365741324179070593
165 53925899966539394653425731059954351985263530913934103630618841635018557962154725267093763689773574719559201757484
166 262329371014655478719925898189172655295598082328549877301260431689200318130757341038685389014672724091815042215740
167 1274641517594914658857868743443999031088435478297935596193017170007227844943083948395118038500005488362847750665574
168 6189081607167533449647815739964362854780644495248314484983148157595678265712450034557116001848925138708997562153350
169 30044267010408711019131602470068082338859986477660737494748714592793197137235048759052986574053531387806360078490535
170 145871923724559712338672509271934435647069053961400016057561462558841611842535421526713392786514919740574112012081390
171 708590034132692268529712034707715826570973386852104834577883847186874404871870036334376860626862897274183884598829136
172 3444457405735968514810959022646802971397381913553534017403808458643936191303115706677199684669000647952852450979022386
173 16756650827709934885074108300351403058050989464258969771289529296687769964586728347699054476730633003135843220576380863
174 81581078233346898434958586855097519863232301751099275417549064178100688967785304654192289321105423352539352414832407086
175 397462695718176951021850087018910337633918418913558386588495412479176197655758501656904020266963154496011030525657279668
176 1937638667640932341258847124687281405048086273776591810259065275963898105858632949638293225185834545799712847356878029240
177 9451547475264509164660031183492683072334281371659192104559573692534129180621522179952438204999364610156781608184314886531
178 46132946673026341168671319185100224409270302336231066745695672822503178607071561119470559478415978008152295632245083128248
179 225359999790881696369584922483518989391000108627204748358590551685303144033711728578270429383160424517848614945863566210517
180 1102148105905553251385603234894041074325087955915435325387747125983501973619875104319344913697219826451150202487921122839743
181 5398814395610877203853186324175310828377493148079161209107084832960685780661194159315240130565110057324329119572255779613300
182 26503024213803011501256189702475782005628835365158837053700039318258252399021911892542320279212891347333109503503630194859235
183 130466764280971502537578834398167251687435173410097612668396252489361060558012725117380382364566681350028242261375011531082704
184 644437544723722113551322509073985838859354467054915608959111473111040997755254618925509578325790023960116858381421262627347201
185 3195802193291793101082405600903746481865594468857358400618963908218234868436215965364983982319029781421960348338773858304087118
186 15917859494106769557026710931009584644139902975115685212112547152135279585000186923375103531543430496791340432318200220451476004
187 79653834315266220493545624298088978391876949157743253511028152940379110950352671742009234364199828501862069144170110771719781286
188 400466988432590702518099239918193772028186457573088304887832991638686362753156692316438496119580153687006825240066031500656935256
189 2022503557584018666007778950078786351818164838070734348413455301386281014088209340006626924431524176252725341382576438538443124792
190 10256676669512541450530710613356716987997723147869507983332063546005334550259116074853113011451617870685639402540786731078739788140
191 52200086418574872219860574085603419174988850906396380313482407164992302316002166201474833600730489660091724987625936264864604615017
192 266424441200637199292170792968016724230783134191508565181558816183842045957775468906192755559726645293968667334680481545706169264313
193 1362595847729699906450577136090152567015864302350099540415208897049688075446375300342771147481903373927138913769167751267034707839697
194 6977273264549297078008488099141147622890969378784973304428563793769309994862687833781557087821303985440884458587869120940916981350554
195 35741334853790263551438585654010523728449318409170163684332890112462342054839091009094438838409255811422589300471542171073611784757897
196 183015042506069534389518694864392451511737744600867122012799149740185064060842438935420838741583193376251656770204641304832447842033339
197 936133152762988084352968297404344887432122570503339293237836249706972363575886298600792155391745200578655729126892944124381000034950790
198 4780552343924077706695193868393978102042852249876738131533112562555955640633875748564518586970192698885472941380933158130496048813654462
199 24362528475784510539456067106749870113405503393023910436978948026154570504844494166650743445382580237913119148783974077907209650212215812
200 123865328912775201774345407246588535779581235907854185644647546975030641699874835201055909458585337809912744508877954355806419905411726057
201 628214396871055252570535828573913845993455475684234035214018459820549779671173718618262814417957539986005124452313670253611470690451524739
202 3178438023106768615716312461364820473631466874450879743288150788694787585582410339044440273988388135439087340905806646814045757478938985386
203 16045479038099671376379580444627175465697005769200123139425249419721924020585867209299314431269177011275408615382194557784734677070509372090
204 80849027789860216019797143587864122971355674232415721786304493511894504667708977867252906020618550687266386362569416193546169900482526863608
205 406806897031040401509112680434886232533963606695591589521036124444214164971304139225673033457756246130319888041979388702003963578763029954692
206 2045262772083372421987903105735763774189134131094104894108855008624769854942659783343432944027748024006993037841433831264414109810192434988798
207 10281251171200838211715100577863602162688156744629502883447311140667469705972994775355143348378696508986883341783073683440146558054394998037003
208 51710764947703258434989661905806000139192878171032419692237398337023890705024097326973376748535768180542555924361669630280589764299737830097928
209 260402967885768899567781467307691800197350508490520776111733893309758960545117905617977279594990847637790866771580720906205802420090753786347267
210 1313700653284947640796480192392630935144420437924959805995953190620376842444863724739945008241501888053427699308377966705962338336915485620215152