1 16
2 94
3 250
4 1468
5 8943
6 44018
7 242149
8 1355516
9 7364630
10 40388824
11 222974019
12 1225436161
13 6741965729
14 37150153393
15 204608197301
16 1127155820271
17 6212102723367
18 34238049347483
19 188724654726661
20 1040456205264741
21 5736552755922295
22 31630723444762389
23 174423173673603331
24 961883618717655836
25 5304696630075638089
26 29256255429994313725
27 161358471290382248808
28 889973608065066429212
29 4908785594116840942938
30 27075727724885840007785
31 149346079552376598434547
32 823785849738127401606384
33 4544021646573234145314981
34 25065196546187480397133042
35 138262974802678319530524690
36 762682972012463188176202405
37 4207121345809852428201111379
38 23207505474790025543696999402
39 128018850772559051153861828495
40 706189256109360177126916832864
41 3895558701909937628471131532066
42 21489169585248830553318169657903
43 118541537001035818253906617694145
44 653916593942079736405373289656664
45 3607238916239817337942040234897398
46 19898854954211271685495455939530450
47 109769528390654403814533046553242806
48 605530412737622715507163472165801540
49 3340338683134582634151035836386051078
50 18426606747562273245726771641396826165
51 101648389901670739236211052111214037542
52 560732682899363009365072249301634913568
53 3093224425269185919914703154069431797413
54 17063462246328987118240007709005687729601
55 94128907867286785205712080207746404094635
56 519252984196979781803060855732967652267928
57 2864409343827062732171742007212298721062298
58 15801242792614472876363631413386737749864195
59 87166073211874077323765258601260715015611497
60 480843530340930951871343544964650632138993105
61 2652528892664951254791276076130339372956407788
62 14632431917373469487219688017287124806513646975
63 80718472950774377269370749573642889761536809638
64 445276108008091354038880751642622990054796135006
65 2456325261516148067941399637873198009549292406992
66 13550096189386639331905026960863890719109221443067
67 74747883530705900763518683064420600435243317264934
68 412339972749266664798149283316587369712004469537929
69 2274636421400873690502946386058943213751085403693780
70 12547827823195762133392040229021921994731271322970189
71 69218968369440528316084504943684105426819880536030461
72 381840246593250889518044766702007547086289205798183541
73 2106387593155741839984466633742185395098036753331668020
74 11619699050790386779812459751941956773972026427127846000
75 64099032850929717979031743722388337477772823797834602535
76 353596597729427403740592547159753725639827996777739702794
77 1950584109574892244763020091154318251452354840917216281324
78 10760223425464638015503012988907695194680809724524723594019
79 59357814028235040790363892048070606078131734170364102354207
80 327442095185916870113414721598419749153039690918693649774079
81 1806305166212542280520519475037371648775588182896059908052976
82 9964321669795987561122269886552761922744347715070483699999518
83 54967293724187191365991288045868420413742364947457313368765760
84 303222184799271610595154241307535073243038305155850403800555569
85 1672698204974101411034747990825371320839750872332203153366313874
86 9227290845064059996613347782488273072222771647332371498831387566
87 50901529165354610523233103172035381855540056261741763789937428591
88 280793758223922140051415050546449664770741542664363084515420266968
89 1548973793787473651405339989833917527394819680604786864637060672921
90 8544776177220341856753683244727957469900183258813797876262922211699
91 47136497897363611665059840748318898415315715574300926216691439589291
92 260024298982802177943730900370145882355092068426375248404598959545407
93 1434400923148970209576073364130839857819029926382320089754337417415533
94 7912745144658144743654840059606673084423448253743535480514579587295462
95 43649955000730078046312835533242328042735190756374993855151121287259077
96 240791095549589898613396509998798183312836608066345661304829311692719802
97 1328302668604841699873684123642581427660810870084514760932879472468901033
98 7327463566734897845557253878433986659601553728969242525539139093208553224
99 40421301260198204729860708928034305979984508038299377673530870653630128798
100 222980514465767663433021641682826498760427592158905220583419103801682149913
101 1230052182594481281260548411415164197938343995654266920105091486787439716906
102 6785473500724811710845991899829982864931632539208175140295934082341110399099
103 37431461270654327405493392250781016875726672675417561413215524777816205021223
104 206487328087855301953711675299020312046536219404405765435440074006710059415006
105 1139068986797813497100400496059484923564095344925432839884434217868903169367048
106 6283572792473626218443590887717706499699591298714686208504492032469705727365605
107 34662770646876443230209581293540249123762346667394513396482539240288251145725908
108 191214092468105118516042453962000952061470852214240871665127887610237077262383538
109 1054815540633583920740093304184926932345023780128200238989997512082382074388069311
110 5818796148522514865111492209537502303294988973747306281475280347852208027715154402
111 32098871617506775595675355013052977798311939544153996421936538667468862019176335537
112 177070571444858641714908960783802175212411110793941923042321750155824832135761188763
113 976794064477203513905406602524194176964276093873609596314992360681683760523963486044
114 5388397612474721743556090859443867519321980684308490735952114057505442837578970311636
115 29724616361230706030511965013506078414534422606150460321240300359839707691959632374656
116 163973203422632890717274492361658392731549100023648161676781185124014154494030293227492
117 904543598281926980034196028543095469260048885071415422291376651262504235545588446726016
118 4989834339520508493981984700486873209691073571526525324980925162858062758572478053356139
119 27525977502156872893461896093814507706316978298979529961873195673111247680596945226028395
120 151844607636099357008310140564422255669897058605925465886501741555643596350275965639711113
121 837637277966494233844654593898013882426814913642116181063092342245786938974591722931922776
122 4620751572051284306104296547374415615553409104070104616337062339716312354150538182760877259
123 25489965229965614700944378142955468485476982239287161756947798019022636374802499568147332180
124 140613126954656132805890387261334694932394992338109290107791506715141428093514827897427128394
125 775679813355408739581680783107970245656687532477090890528846257438923576249472135831741745568
126 4278968727026290057376667900438852887263301482222291336205092027674241139994709311619492287569
127 23604550552500169742961607622908472211225785365230489836883287603594204145789189893998699449039
128 130212404514017087093538840555092595141512420383997922397458658044481278146062811906694063703427
129 718305152713350030137962864683194755041555189623265983725753315002071107325933419983348812952031
130 3962466512624476704192954137647874494875611429676159933161855700794152765340179082037339807218371
131 21858594226109424023829882589061459531822810356432234974974470733441254523823710725824800256797548
132 120580991667639375303105585038553826818688501096824396779644469612981972675030141494203746022095283
133 665174320048151141990536748939813281813343937171666933703672317145836266939821331724261984910029519
134 3669374997937646607374203092935531606575421050534565347994178735546957905537440670209349308687015259
135 20241780943259356035305406226138269894111950759972119829157033064965492884992682965946646623413989402
136 111661984938946053132554576977537368983362560614844360084950570147666927069619741186835511345788489310
137 615973412391937589172314297054428148751576168862855900208138890489410322714061035994781226224639365838
138 3397962565158891173096260554374554434747363925487478737995780221151347837580716399075943556650453345708
139 18744558388304650874879332752216962231301709682494197002614403495239419013748047090140238048953346182107
140 103402689828103804273251240958893737192230372901751994562718717327226626802293001096020623421365721372311
141 570411745222017124086328705740620446543139405711708313340707178621259225713824865654201781855289202394905
142 3146625678966060125603134365957144513114520192738122705770295102418032851785432779950957688410364232888599
143 17358080801221981205803564085793987353914563470539535567102383653116219263120494652339150801981337901643571
144 95754309486467492322068346115793297835733111598807540613590914251160232614673798967992067501489687194767736
145 528220135061562675373574868284030828570176091067974695281118689678889848266106916263744522747035396745030599
146 2913879412643125476930229551494204090645481172461818085259043866257121338505414597710389293115380192253562104
147 16074156715810168110629106692889327648010684277614140734315411619358786358007983595045168096608543284186233205
148 88671656419051446440964871779106136956500846234912326904440980621401195437683321308316728646326563383607539751
149 489149309112130450272017679506462201307585138310758412336077136512719253401365117535275706066489737661925079075
150 2698348674960311794981289639993046316094984529073973252554887498896763685919536132574562861724021318583463538499
151 14885200563558838447486869802969468202309938194782072273520675186666541985209448428309153072472244579424368062953
152 82112885511594307922638153046230787154787156215487107059437249689935926875743296627984837738234223612668982960198
153 452968432521295185345738396414858205606804011146148967062529935974177656127343751191365115455476203780185864984647
154 2498760085977391154642617891780918313804228126303380497562946360619824452169521146501867385762340216045473794883522
155 13784187857241692510541717486339905068564777388845234658999391886956285390757889649518481797189872163634769072596315
156 76039246804845543604902055593740425265608007022893663432580952369193202106271809649457432914269215505646952527330572
157 419463744584027304764028195828167627182940638665118095832789270894968474703498908472286476754954337762315114489793830
158 2313934453770043684697571045619666914477416047039976045040544893094506895063821353596481577125839335307914926778487381
159 12764613689447333162269747141074936233735784144781587122045197464851177076546862884506052661095754306825113633873875973
160 70414856555405149575217817337332294850944606445532332671646682776556147408813042113016240219144289654303062690386869916
161 388437295820190951445422170133541935083137421592190537191146693974808571812049767174750184815417277637733645408404989249
162 2142779807630258405584065395070565026412441165575791947393298046516809689661635818970072500405257322187741043591588402117
163 11820454300849141930720495945990636378340872978752761943091896144735814634045945951732155347641007798957903866632143303432
164 65206485230503452635156901064259714555716046346910269276669465070148035656985953367914165753031500109471858169985689911813
165 359705778466605673729366796976116835955594440217588029243968999040982736431649639380177963227310780883840620787044122379438
166 1984284946579816347132882453534750393905466600416072804466047579263243150775872718566540688703692274383557160162453604890166
167 10946131491153711805003020678501854188873111659873680241853352414007772922370235056202894041910164266200580660130477351908091
168 60383361184163285105907146484527588083298515152860872389624981576951402653186429513647563879223522417816691731247630036804930
169 333099443474054424299705211299391244332933744304266378517136862976284829757883821534158888460789084265289904960301553298826727
170 1837513465080594082476017745946586040890524666346359238152400669392815316629783255442580042150542438194707000808154768179749644
171 10136479662462997050084514974143389923063054877939569621901678834435508489943652319327173316122840114472677611172911257959548215
172 55916988854837845543185406502554858124795325198621930431046159721217906929153711901296954517948335209962148825302266581849921865
173 308461097610718582871046839593359884454827417757509685689951365197899703212712452160096615381564161994452496351940061367271038411
174 1701598220644838088134531631373219990289669746624470640482132158441848560590575517237633345770349642441375078020429591851860980017
175 9386715300338308930954829345958316250316343205822312788624767581248204700559562092867424130828335665257682856421021747522732445708
176 51780980410413806494918551169252694642219112294203859461672381478302647450396601619583711108794162358468767068220284705791537099833
177 285645174746806600267319010235704454366298306844589800759991840140052563723445421049725416509482063746052714219703975783607109875972
178 1575736210659392898788517436564214850475091039547643244638044812848875505454002868336879751193309342531741801115176381648567282507523
179 8692408712256679496336032733490457743273118805030381327996443196338574011455709005533660554446080639733528618060310123227648911119491
180 47950899845918601163530662076491506147868689790013250897544123698112938727839897543834396324395703471348713322904845865806495901030210
181 264516875833417546376468826136888071400171219266307946729342087021403060592027477524063482451883669913936598554560371565993685576167649
182 1459183828155566070195437009010872216065880561846702626013745926406199143123430352861566476562738606931331946830853778317562832286350090
183 8049457856487127585332186944839206766619674902323687492585671025024278284206423628424714435873281316364532998883512352253959351601587154
184 44404118612843190344024315810096118329817029650107122708209233055208744824366520581994837687300709992547455836463325048552568470288088959
185 244951372494535946306979024447038620631610739808219743861107873521753130031058949794871557071618150345109657447193798154502921191551844079
186 1351252468495174994680376034354007218630943600186989041786854378222304946441478397299642486737148289865938467968463626574903965089499335898
187 7454064106764837312391435854397237160474807181889450086401185658998718744675046354362822898907504175424270160097508274568764952844666243417
188 41119681927121880512223100610146206240539063253714946692874564503778496480857478034754984508931348266230235954648131525384718574390713915360
189 226833069526888705843986699704583089867252712369086554797262003125721113367144761409635016445351423456916136419749374512476348647306649570971
190 1251304461016577024118225988617471246311752440942545369996894170242892558359196906306083419814443726783608396684313633673447641806449748674555
191 6902709809578190518510488989483196501994747484526082539980161592022512347692200713461466643931706447089888732722562327630126053716003459952509
192 38078184965901562268855268815899780329106271406417562977781412708575600314614504609406644385684291940992214597443183888155051010795827299223296
193 210054921950429632520026941774987562531463817210854166955241091487270791287428664771115365875783100145332417423251264109203856833649774724816281
194 1158749301604386516231770690093834317207768616921279554396371552094172774400996237917112020673427206410587685363503267095562308508484317494162472
195 6392137501474562633084764214688232505647850480906063848282382538419960082230479357565497464513787301808921482266557227255705783876317320192639786
196 35261658221656863904941824558414719059503102970012316447286305269285017891910494351184004983698345444206490185298409001927115397711103910831420955
197 194517802574508517694569731819976429751152183896521766193137932500450190151854727903564540145761436864660658288479653487853035882506856683333144977
198 1073040163924474435661887224433986858438717046583366924213088258157145643987748559750003499691922191503342030951194017516146794038032386334842823680
199 5919330663598373861330193562403101187322653128720805250615353647855788693990664154002866718659393396290542920893954997426140033901973953020769666494
200 32653461336310368014824112258401273463890349966832338701546511325944022375109633104882570197179666487000894576608115024456237579844472847068340118625
201 180129916343234204423319637582191289592876324897119878769230505362812910648666244178138110607387258222214295588940607663026561527495993557242892705886
202 993670668712232521225443910460676158565180402128710455551129094166543326629298239598729715073152275068320346966692779503828487252759948174623084415021
203 5481495899757031339497944848401561598064225753616705382253767888359206199902535320875773164167125876401444682849946786070611790757580913156978296519820
204 30238184788117875798436799704459502664938958684029113029426509574231394764308385069552294978164462976564148990003484819693044921357390026179384777189550
205 166806257999917869441774271494290829611013403555002267034346447734938699177991888799844793539030251764206780124200215655068088529345806140018878453652536
206 920171892026692058943591521007456043311655064253148727164695787229784878227069258780246889964947656602020409420832539717504501781243805531736309691764762
207 5076046432720762367814766469364977915596486948763789901036461035656524757306401842577385326567385769953431017714212905713415450577549008879879704151422750
208 28001558850473730741367255043883360815797687290471212125879826364869337690568335076187344542234360165155332291264288439605234793749370488603558587474302408
209 154468109866416785724322053377877666910870013845369260603147297895633572397758679670238543310228358182714512904719420896105592873393443479640847521935551274
210 852109594794924650110101332325790883045955513915034496556468256811658454882672265866903090011544607809692583780361186845307023976753974898325335137770847446