1 4
2 36
3 236
4 1528
5 9858
6 63592
7 410218
8 2646208
9 17069998
10 110114102
11 710317326
12 4582071648
13 29557748082
14 190669317026
15 1229957991200
16 7934137929012
17 51181052626992
18 330155610028966
19 2129747655406998
20 13738446168804038
21 88623129906466266
22 571684676557720838
23 3687788614054124800
24 23788961676978102160
25 153456381830573926334
26 989907060438053447398
27 6385632038340383685028
28 41192045353262604168522
29 265719131668951458463040
30 1714084754213574923420548
31 11057113299195380434619694
32 71326551508438297344990748
33 460108964466893382144119932
34 2968042821441489836664472684
35 19146069453607051219604137672
36 123506296093232219018672900786
37 796706875613855332539618328752
38 5139348079641529586329214904066
39 33152592869697756800552392332648
40 213858722342191807737446911242614
41 1379546791455881927715198844039406
42 8899096230318914726490756556676766
43 57405746732881984644474255517752288
44 370309486791749582572168567523906218
45 2388769832505662113463310823231779162
46 15409330617279401651518122814579725968
47 99401569310492187225647263091659360908
48 641213575514357211962793746979117470768
49 4136301391174388934582423196424279696902
50 26682200520952793298890311239047943469006
51 172119910352615237249838066094008442187078
52 1110300610945802866735073802556369673007322
53 7162259404743479713633590114581525363288326
54 46201865760605650097745783273398493704572800
55 298036175336974831571675008030998552492022472
56 1922553566770235343493596940862055325816011022
57 12401891189624308439688807382609557880591987566
58 80001362634418877547936285575264500811544955588
59 516067906539798896930495181350565082794782179138
60 3329019349050306047684377232073766776452555919976
61 21474634802729505978482487303904719730903130118028
62 138527263304179902812195999184731170269410860633310
63 893603213969743158098449412580274184978806970392980
64 5764401064241337231733477459288894118658058962757044
65 37184646507495385146829967421490642154737614723169068
66 239868447819282332470909935397375515323053124914870328
67 1547328740845605357536367912997588652832885776637790562
68 9981413787488483536862101823753083160676820605690719160
69 64387494762501977090426128289284591248059288564127767418
70 415346920792707679208406265432798785551248718316902449744
71 2679294562528188867424041415748053507955661685612161708798
72 17283429811138147913379555251404702660397841871977552515942
73 111490893989150934657724613344338991204422475955050979871534
74 719198653179911722946743146886806144656771445761535054745472
75 4639362769717603093863144961956294426307624704410231523701986
76 29927318153163329329233005032808314234682426857943696258093362
77 193053317081987319666269946184592817424860143198944645752695936
78 1245336553232683410028189444231778961665785476460407874051345348
79 8033341018216371918515440667243513850708719560987401790526097424
80 51820985859153346026954143460987143026737251712578269811801949126
81 334283652259394405967935335987947836757084910812493989355637296646
82 2156376578237977727568027958479905926593482938250056058718776941798
83 13910222398686416779047940185618536793390983269170329121091520496378
84 89731213524414036844802423855974233481870108142482817225248772104582
85 578832634719365047128113576492210207067391996270870493027156446879168
86 3733898226228739876798784554023252266980345455210483679593165527118208
87 24086402748514026712788424320832149981837278269937082296214815198303038
88 155375096538071410176526737831824378294830616535953183876288484203250902
89 1002284188148617495045858048071329853119707836148589350991491973799002436
90 6465473658235723606344661477283851454741884876674824593352471789742173658
91 41707082801092366756231188095187792940150064000870177767584040564583955312
92 269041503797857599742427794475971846641928553447371664732352719635115552276
93 1735516509534366300153253425686940963637837511958782117476778760093452420750
94 11195363958154976323216471149688497245786962900424256990035312324280891489132
95 72218370419986823096340007084288339045329431567295082406165226535497112549452
96 465861855461995529515475975964986826415709913955254648925935469347849471510316
97 3005153219497594038781005291134514183622338356939025383968933733372849472579528
98 19385458944048465282239747043528978532961649869410178004748744337743615136472338
99 125050535205061781493719354577389948889701383523909388107764641632762531677863936
100 806668359011088089514069804698150969970475740527433139147536506158950134703108818
101 5203607008659185500939968346732502596583884950222526152321563162387844854833436920
102 33567110446431681007091841511606487089466512661796754644736962449186317922036638150
103 216532667022691443884678316438570399509524886937221878950960154360088135585145156254
104 1396795710574604415752782863302026644394556658030135714471489432125084729269846280638
105 9010364504840075172256486325545639205479549544932117252211678339687380353089882513728
106 58123509325987196742269839145480221720299685077986146164257912047865178879515520808602
107 374939585912799071875856872425275572827288126067626137981023403651262048111944228405930
108 2418637393279480295262824298851324565946559109894531945399979160477027574528717692895088
109 15601998455106493290931243247944893583983695396048371753048569949889327154825049158814044
110 100644419237678291919579109513966959954066130515206813887086537210915272317371475830848848
111 649230875957064022299507229177080818406759016460193480175905097412602432355135741068720102
112 4188018903468213887446605263281405767611793541993270821073071302870103562832925947361692734
113 27015816692253328898709691118526748811121050078865906411899348808819348393018191428433955622
114 174271981185429008380210577306196787223329400272510472050820009182632629284493265558524230586
115 1124183058104743459180114087385566613459666581936334984433801567669814326428910996148003218822
116 7251811447446831988693829342408041500175947277284028432951153053452716034607969205515213953856
117 46779542611129677207995926157394123251957811002739705196181798699793331896925308381768919249848
118 301762617901069096509434912353482603612192511297279140494152870671196428316630803036353494393934
119 1946591874988570065852257006820841921762413163864421129087778233865061940914129592644394235468446
120 12556956040902945100146251574703252742023812394551164417261757204557819880622666999149513043395876
121 81001645511386308921590990593394873765922458562166575098482101887196384494925297508508700503735058
122 522520470262033542121154954561222464530409376322466566985897453252866774230050188144737097094272088
123 3370643153224306968324803106032589523396786173477138721834974065114000747529737133826407460629357852
124 21743139097843319225977550750587212364925612333415891795427577499858238590286996828988702397120848318
125 140259314420728193970253496110822166517422366499072651802093720544147206066212113852376551475641619108
126 904776223582362373639890600089043141214955320947955886505999948053333681455708398146154976357338906308
127 5836475232613723629418926031397156211212942289867367186121926851145240570716997832086898619825535135852
128 37649578153191279927497642588753750430986214038887884347789685615097125515055493936777728245897373498616
129 242867600498403780996587597193021269765851347249266532929690946939341744216809395658346547831355400771138
130 1566675491870087804461429202020143519489724326694970099727292832409672654326266234281680228371870811116552
131 10106214628008865637614302190174425344532263188079098684294848127819533530006613309734919574222346267375626
132 65192552406283305842989529102783364780150020194693818234745930448536975881528973583339534116085926078744800
133 420540137497886008126721228441040133385864491557442027213989152972538186027841499340545354956103071045009742
134 2712794647839184018852446828743703341847443963969203004122193228798140694938547661251822357719220076662597782
135 17499530116508596762748848878226662893383617930061922681737674732027590266249110278527912213115112158852229966
136 112884900647572008275316089941370128352067971654688448928537939204893635312314195373899317134958211825053569568
137 728191026237372579213479190898239381623795375772281387325819448744002966904402666055200797563386281068776813138
138 4697370220913092650039540349127012901564972258233434300751255726316478682769632233307235992709271544652216206146
139 30301509078372478434845536718772632606029532648961171478762164198431568776960943504556158522451046882560881354208
140 195467125060500369122853325849129580490357224399778639901794338287451301759091550056041589756507378194180574695380
141 1260907398393817731733077964577443793362088830814120916746677782464231398653126834381071110233278822900316038551920
142 8133784475686992499746083082806441689418968564426899964369770506191220385431861530187377687495921372086897867386214
143 52468920383210831372586389784045017999077524720666151284844358983472606712125475542482562057578269785236744010762358
144 338463308735162336736700020186011687373366654652327454214047050230457927790789032588737895207453804361786996249305478
145 2183338451092091743980149831935744532644474503977106474111730461541595912588257206372406814566281027613025125948607642
146 14084146402253683321823747797805853935022633202392727728371791515698648608758836016714286133380297172098064469008569350
147 90853151869741218829892336806588983577762331595969448087390932813388980183854717678763194373437808957658602113721575808
148 586069966110650924429251050541991461540147500089106228043889627585491467824953783467909555621995508314583894848368703344
149 3780584361777495998425999414364158753530967463961289614083277689157179821778724614050846027489228806454388861923831822398
150 24387562821839006122300434796451639234598801225729462564191959582098300335624761947848320094082404456009305623338011374662
151 157317801555289813537082861422373761587809683053079159162780398620323484206958085494544120155601742216760463981813685981284
152 1014816071084683037110511361058236110368071674326902887205170102890707229357506838394616806187743122444290023783616396774122
153 6546313563692968330205042004009623303419275372764898748491072592076170600946625342178597723038929041598518563094292480002336
154 42228559928486280564071010367461005753435003022131144591919261300489909272231552245078094322447963227906398616285175856660132
155 272405416618597268127015157205901861023751204320094976622901855944268771799736981916974030943276241927822914836690015847417326
156 1757216233014259008119399011754983612722927757972708761123511019554139853181893478968994545522405970503096285237842970753369148
157 11335343209757658662813729885492627002305511130979804804503012564892231459316142825034569591878296575758096671708534318539231644
158 73121340031438476847314497348754878452291529323081195430769422475405924848954557803476267408270244442187841810062688412548859116
159 471686676711357934280384184130551005282324139517168338236225884384635658293749058920538495195805699375917955614771258543377840456
160 3042727620847024597459898015939756634460951465244682875641792431511759433668430189999700769248498581941986696892700934630747560818
161 19627841598610205011957405127499977298216182093253655758102543702984448790907745638938650817256417809447144757798923089111215328848
162 126614082437286307615397680553309606805873086349094638198622064835105239578515262315242136711242799921315835366903099119227878450722
163 816754394052734467467984076463184123587210059345583204308525886004521647135488769130390095005851100403174962494166341636939954188168
164 5268669387821588987198538292559405086408318133399321577282690566690783199472098430026988715587036813554605252233751314699343748078358
165 33986810870314143530144812262251922736653135201524909136464952675777838102509094335187347676039997009881309808550703921685068237280078
166 219240044897199093117014855134104013229218489446044294653601402039101941703947707997583022306973377718075858411295664000820640369441502
167 1414260298500363337730267028966080420697727375129807257151967788782762183182250091176853858626648095736407695878816333502550514990187296
168 9123024002536543684251320570105020127651973656642724723767788702433120313054590766102894653913466411418858504460344154100604576011323018
169 58850246336626917133565343796771913742144819842573069799094058460810587858663730591237207097372169804496403480416544860739238071837458042
170 379627576658652651625208109882672378705644619202783940696389776216682258162432874108076781804421564547372574272043669674655644665818231376
171 2448878397812692406894140637425619795790740483733349668841666562929433365759563383765462479706446277692497101148407682960142200790830454700
172 15797075281140466584841193138950281910771466592757008743501249519205697249975642811943770498894915142247161303384614546501920270953382317552
173 101902808918936905604879570691361568217160093702028451913059888358881674366010946691360164498753254473753892368335704492603091880381446760262
174 657348419296744849694433736469286337434194528333473175015876613664501219501201540818151228569083958180879844226560312461286428754557392046766
175 4240383056522687698005289776449982922452190133791193791099769070588151288900366264322034091773742148960318126634047401183361935009991188973958
176 27353604174299611563182569236189381039168429261860287586341080933008518036271659200522648616833831554013252144371575293980983357440596611168538
177 176450960054971125317276607656859739011409277064319950092437054505899241084116985852148497088828097668207698837961635764012075502422980829209606
178 1138239081984457544100034498274540793404441332151868699065495123268121877409878097497877683633692498093036183976346634920662860463721826687336448
179 7342483188264864634609710087248493332108501258097340742680898703457740883775519279027241607930113396925179807709655087523741227978314495247798440
180 47364442341901884681403639031146274831630110018126000596727613035889365014026563696119314138106196291763094707736118176129695377766300056293099790
181 305535653380160317102545040587231879411099695204052606295624967188618824289185743729589538312689039382235290126338199351587328631880492496796324174
182 1970930741938784697608398299231388797526882145227150484717763098800814452508638758061755810053006883273997087844170125733994418558229390823737108228
183 12713959718102114135963686111299308990859562393274823232921795394680180346261697580540692386508021656701080714397173078743554195193568286278507764578
184 82014435248249696234516306719452683731743608856515984190039832111043425715923771021923971734262655918258348350892314032046313386553011004412333311432
185 529053712472625780431260122127296248120227571648122290414418606594582509402185002461943668725987350518416154182747786749278323285749015215378630965420
186 3412787393266128792817778604765797216605899827572577145724055708472610694575135958548916493856812732371558217087913320288224489528552087234710633618078
187 22015000588884180426354205648830706196830170312951957603140620652139491788724832607115228955582859366041067439305978759787941684666343525300109400654644
188 142013021931828572265776468166515117404862606487396687942488653505205289293556970131830968020517051791344746974410440436542881877232698937773417479300948
189 916088932942981721448230901763793090710916983185500027286886148393382924515623502373505644286681202100036277896000480065656049337638781152683730887219372
190 5909450567592784156095874960785368003861786346836548041256301046648617554705513565804793047474937104395284091585065296209161322022702324395699173857712184
191 38120322989423379508007343426013030267732754249151553076131626298171768745319627707479363218381191607940020671658257215733072537899993467818280508838930722
192 245904252552180199407694933771417055854559264279782327786391846935607783470648803894370349809585475613026638384246403400039535607643803327870987014090171736
193 1586264141571511236656664485767652768685115043099894022525540904568093680651082769449297996903530220745371091955843600567610349944089477945007802104988246042
194 10232575893748179863260136446978790100749631823034550426374682650177184347024136597618053364304324684095825366799356552901009717248715107137229660707656362096
195 66007675945813512155654878640432432157486066836857214961561448410621348666671494896792101516710488937483700678068622155542166224494981805111523947699404899998
196 425798286668906315105586908791871308054014792187376963290423302652815385675964103585736767157155946966345513635944475235571601428823360932237167000771876730054
197 2746713595537144562353267125663225950777661052726713630864908389377419593116665423930894085855262613203155726120433589881185705382256396900305413626323612267886
198 17718332393796165111219979599052822121193697280673374367377747054526823072020439390721551901142729751602332967255193382382792608060957693247940071919531666595136
199 114296337021498918485620319593191859640965972206695992787441336384300889001152970773132443311719628718157626004546985931871045109331784138075247806266070873136578
200 737295833839652194499115163599782571409318351980283429188581127707185163028941957891513160606634048264824856575181786459587904240682779446271469909299632136584658
201 4756102958006930250517244458784409974883751399083069075933641565141156782190319962076338453998699281237575740073885886668851389551991826865185578387091482866576192
202 30680378633580890570718285592235259500996466322369297959328946694139766309533780553993614892293382175826722834025960339452222065307137725153836425176395990555098468
203 197911113659813934667030185630991072314187381939918884386992217261779391470841051766488896494410655113552036053326486946374785172669535652659522235066505640104368208
204 1276672930861289169854825130227846273962117383170906762475973260478651207990533037400121303444229260644451243021740622536698896660085227757771632054097289354618302598
205 8235483810148988754322471475588513003387140757600845235142270229524387980389989041809780669493219366130678088186702834299101917824552688976593888186144186748693200102
206 53124956241901483403466948346304460214180094581227397575520159013370863597855588560805149806176829149295352942589408917933568160055895258059128065156838496076660290726
207 342695224805850191835671702047660571265486236698729614918959124846445367728729668063748278874455283755885770498717282023052667795183658610399065802984373910136178970298
208 2210637436951020258479678786989596414211923421785316174074798325294131971725453482967071126347979683595736428884038282888916290449801966061193352007395436297268685851782
209 14260245033813937460537652767308433993328412795160853415027574218646509032825340478863832593336715304638197623690656472687996037309724646670208705532635260056380497523776
210 91989118172579228593805407642909763874752913798753760267322901921937491045717370956882798120509016781385344295113882751957289924485354749861572370845556659432531094735200