1 64
2 101
3 523
4 2966
5 19176
6 128710
7 842280
8 5553315
9 36528087
10 240890311
11 1589377780
12 10478113962
13 69104073784
14 455793498250
15 3005985844063
16 19825140803190
17 130753850843144
18 862362210105594
19 5687526991833846
20 37510961308268971
21 247396587116351983
22 1631656305720342063
23 10761267842536685673
24 70973875294448460113
25 468094570596645506248
26 3087226944584905478469
27 20361208206796059262493
28 134288423987906007927514
29 885673363064864980154954
30 5841287463789482441179961
31 38525083476248138846782639
32 254084749108878827399805652
33 1675766879976644091080401080
34 11052196766930834369642478569
35 72892629257299671755592498987
36 480749257475555803711359828816
37 3170688869884699480670533661149
38 20911666039369715538381381980558
39 137918854410973908653119347933923
40 909617165682393060503966865653647
41 5999204326920169760684926941973324
42 39566593420604799560848877135425189
43 260953824789474224992011357959942056
44 1721070549197841460181936142433338549
45 11350988389735594730505297187366424832
46 74863251530023670183073448731987508436
47 493746115941934195873691291345007333665
48 3256407142695762921178363186200856219068
49 21477004348390066670557392800417795401798
50 141647433986992981694088454235782441497351
51 934208292254206812486958555064300952527301
52 6161390353163891870578554270179463546785548
53 40636260027712108360964836788695728230335605
54 268008604290193423030848192291650720915813235
55 1767598984862010919196191195137002981852275235
56 11657857700356629917641375008475364637680903207
57 76887148796572709565399384924890985881926028016
58 507094339458677595639090158028906925438715483146
59 3344442772762942534026915169170910843091193705304
60 22057626342717506752305843020006498046314394724304
61 145476814205729798783415885839982183799253773042060
62 959464229859691863798268830874326152772017648496513
63 6327961011563080799179874991450772484350406103676261
64 41734844632736479458571968878402270359205340637610953
65 275254106865680488083585392384024633363568511584846886
66 1815385297660705046785090319017668333123741876945194484
67 11973023096693931026439960110431053089624962468717470920
68 78965761295241496258653765715667901249788660600818973693
69 520803426718425839295336120636258101522338555018538683237
70 3434858409932149789436025567751221220155982235061979203780
71 22653945214266767875080578185141613249972385813517450060200
72 149409720146554035899899824751785250918714514020975437772862
73 985402951368182926409611758540645106280587764482837866426629
74 6499034839317453862280998292991297450372809467509834407380667
75 42863129021500737629760028941179854260973505609720494377930195
76 282695488628396314356821530194278411568055226160174877899492788
77 1864463493805139872284138280536040396438122674404329259077725128
78 12296708860117577568187646551018609563339154534034928383875059093
79 81100568229359710670162950463485710376167947398275888461765843110
80 534883133523431197806595383368855939337952123842760697063894941340
81 3527718396728469983184341981951711623106934293253211853864326535620
82 23266385321666396203556688570370028027093654392860050709520499278255
83 153448950584679996597055035776017400428818408556502372055521259167607
84 1012042915562489232281724093076502557121775478074721194863257721951226
85 6674733577764074009940709091343983335174275431448818751539141548764958
86 44021916115453801692234753054926355183465734379737284283213256631047413
87 290338045091715183373484647324851627205484385688711324155688868220133441
88 1914868498831354618110402047806319964873251694724227885490874548710820792
89 12629145335253466909634733327866734951326759206530902632931631999953573518
90 83293088792412892403421245478368510977602916357025160358616744314803168809
91 549343479420932469034754987719218339093940963378570165192061036637301460667
92 3623088815140509230099946457980371652830353487961291099629890932105939444302
93 23895382495908205205525805066020066757783787840681766597481550453780084757533
94 157597379959235793683353944017123770390502910899990960483753779123761915815091
95 1039403080250703661612326182957800217178817094221781314418200154423938601605304
96 6855182259464572190975331639607099165148961315781104430641312187958029528180993
97 45212030542706276720222684793574815970788700151023054362406927462044311666046018
98 298187214931067777361779614201919525803636604763829600748265784119184104370930559
99 1966636182472696089232639631492289347449334829947263727106793770376975446113874855
100 12970569093999787164257911977205826310401409235559132144682820440118685891881967976
101 85544883248662679119307566614866237565318092556268756030475963738623467461323486244
102 564194754832509026538763750251160745869177115992795617571961789072020926889310945365
103 3721037533656242248086681597207176134942430115847351029537577248356304287747515297744
104 24541384350496116391798097897059231083399596952307993928785256830866832571809363679882
105 161857960418631890427460993988703099276981994143109469596984183685496479394192285959450
106 1067502915757472419501817717236012193739360835541708610925547320295282291316626800308200
107 7040509297184540943317501620823454671876012828181691923744369098465907733113101235477848
108 46434319224851243176299904050410261384289368491832984692994966086470928700868019430516539
109 306248583854241923372856639328923061689567519173083282472708190600463843653876499259991668
110 2019803384186022949277410818604623291706227114783493229797315066257194164161044166811518504
111 13321223103878863579925599982708994619759300025232703509766057069771342454608398474142611303
112 87857554043474413220849610348603836365519065481940832551997622323007791921227955423921070278
113 579447528377062411178186669163458672721896249315962544666860219829844866715702140925845274423
114 3821634255560349898368793835457723468115382498878817360465744372742198643721759714701299236592
115 25204850599981346399812337472652251210188127709753890349846880976987878695683469019067660991584
116 166233723921398906155506569940433629571493096707821886320930463835298794052433327902667566513240
117 1096362418779674180330653792850989682148729160363405396073464675596468469822825486943787059007593
118 7230846575275965748353559126061981581909971609481225245715470903615657345665728567749793525407369
119 47689651979659313969826747776171285507596131956598361755089173652495044225298548193258500443868292
120 314527888576342058512596880117252826261123098901389437364002031514391019900480772916724792977297509
121 2074407939367784142866632187031440581779420084647679722695239484927554870386554459653867527585759759
122 13681356900940227637949724091661600389448842365010463684679158955678873380800345956020632780026846419
123 90232746943665942203942966285747903615941285117015660275288756227286865135073400020860130063258917667
124 595112654391766804112155048285410316743054248297062163218465886970052674625943823839640608874424418776
125 3924950568537194965555995875120293713900274170434188402964772005185243796830778099799513248419122105705
126 25886253387109250133261040715343562536332174555000251892165125691039244722297927938948430059601563105270
127 170727784393821445645386066636530541900796813037786736627508974045534977736057564137890612363859339620979
128 1126002126616677303025762495493685863616153286765344012444667463692763308953875534678059310691224234860656
129 7426329543530137708775752945673794429128388391144243179066231137243371670235549024200873726556104956975903
130 48978922140067392639998343800670289601767424362762037578074653444838655593213862861173626150751957340395577
131 323031020902210034345359836376975123641703077476288646068949846552055627058511215090671408859354269693703303
132 2130488706278836801965062589961310442826284003004888658042399758604644612985930950565409919677078598935426032
133 14051226767338053065401256350816427336698474777712660335784597890239442931122625036590755574421991102669029937
134 92672152208685299784212997806478282605542528480883752870664966206695117906069391450408657341399527835226097752
135 611201280656345215511161176084359846992123748323214737549877897243597587291334270009313393338190790808216241619
136 4031059995614793843164045512254271263519867810123031237744102163907507480548636211356762117405534175591027382423
137 26586077618810446394623300620936582195549821293231445675594660853660815273998122969839467659607050766747826853038
138 175343339945902673073825653944099369807208183903919396511407230454267483764331411306208867657692413499087802112543
139 1156443131785306174214809454691384220074553728752134860579247947511830536773500534857747667954502140872973320341769
140 7627097313567841243880393800799443775316819565288347019139252095933045907986616964978205784049775439033974963876858
141 50303047189901538945709992771871231584639733786016051274847623173826851011599690419590235993572361656918571738445637
142 331764031919212489720016062252008958329170509561129219605462596872409265670815100602817981216072880053844350898182513
143 2188085593697165544008487748359316890728546616230311088738119115305222740068665972247803707834004705098339807702456023
144 14431095913709324959398326539359205679761265655105946491912805981738509080014885432900332174221613813580330075388989961
145 95177505793450694783110916464134744454322793368770958668223019948365822296407380158817466714054562816179697936221392811
146 627724856326168307775084752235010592197739516065094630314445034306911305186054934117743994865418437924238047449816054285
147 4140038047486037577469937011367283266182343357703069950011882048798383352460186321478614002402789583402815101298176935698
148 27304821311275325656422608406514991131747592828839858012406436471637931972294231764267454203371345260430927533702024125132
149 180083675147236578333922746054411946917602950613116396476204829788835161291739798115735295518114060702609816060818044973525
150 1187707097029917165574650332187986499740356183787681955922053114977599813288516333894121333007803942558041302847790733849834
151 7833292757835410933276347126291616413009408606186038293294121564269345965402950342840162869112223346415457736571612198007860
152 51662969416786341106693124863280521231662122359793278076341204421422196561873146481097494731816662153227429262147035659566977
153 340733136303378508689956409822421798891378556709048870397143383345271642857562423385810434645633018826270153936534313649996921
154 2247239589318181682354919937264311829510215643342893290417800442930543371128857691134017962340690606346000787562529992301541709
155 14821234666482527831414331495170172585780919941794479517621704672880244035769278657566997247462767553940225124591607378424306618
156 97750590583708785239657489887564706113645343251776618023987985068518087562616823687598148999328224788214793858480220953548541965
157 644695140079821288187509573599417654593310528698813362122721007079849434549057314436809896674907257339186969316213931603520951610
158 4251962276244395639770153320640477138897060558412809691790616260348629013105057587685167265247404021519869129761094648996477353196
159 28042995944357505466207114665361360123951275978938240325027200347776301125324604499656958579055219850427151899510697148940133409272
160 184952163364407515623362368230897728248728996369442285695268826163894586405688565852341585403860813630055029990538094575759828347874
161 1219816270738265831709733972926311267492316572695995753741390520328792292814773996207998480833311557546211642092534557792404550221356
162 8045062611277106110645360645289861847835639019635352478669465769143900870278601741480650006962803095382727142166919262938946226341617
163 53059656582705424845561492832240935836444595459164318972242818289981753066330739231964336288064004869516127931803572131817513063774240
164 349944716741951941960722335618949818191788426374911354190382360363949270316065879782598457736381813319848409344429981640135448700218921
165 2307992788922812865031005932778368600971074954642318193406156779507539792838725784678630845750235230307011928533152926059503659149916460
166 15221920660250147125917181693951956837256511675742711148527814931235585013983577818698312104898495538848879372440157938517832173857165239
167 100393237664790356237870284148483148636388856707014003024173576031601694464498142012480689623700501703507053702534350601373117848100289479
168 662124208486936927208954542986180553331460014331760847950674694804297617542863351924041705961849849553764181832595577721573513468978478590
169 4366912330572342386815728131520221208975787952301038012655564164592940624159913058752721228949510087797156921724544316215845592997585504426
170 28801126825558437754127884124175616883465714675762725677109846204809379254308216218113112796068451971211718270609551417719402868493857442377
171 189952269161580378847065158604292857707247448917798226961277581382370173945668514528229785865783976600069251753167602275361023540935028916127
172 1252793502774135748134649138939275093165454960078640408096024451194270890294538680337102249663732240488849432754594028362212558435756655707570
173 8262557575756156359053085369873310690007158786008310828840016660795163714077161111007699047547076123573212368326032739758433830005963154094241
174 54494102612690290466822214442117441343147563299500734990090221668916437431347414130389821523186416231943563156713576506390850161065192380781614
175 359405328475505614495200689809524078290822720174472737627329293192120022247588353591199740102285873207988676530714132718414277511409586999971343
176 2370388426334140040755713955422102451218353669722302710751203433190477125200217035875624508413088603093948072106710776901439632140687652677413574
177 15633439035341882331469431140701200707479147860624539950353847456804534340015960534686059227799031020578089473171023546244038410243647904038889051
178 103107327624666286546718131238262045846012036528657268058685177197604910923262729518652279957196890785660658033746883504961189616002478981951632162
179 680024464602249506676752464630195760318434574948682111112938678436621926873460316654529976692044357075242113724714205116208340828773436076209563088
180 4484970012421779970826408065043197511953576486365543460797242839873205859864746859691079375059280424295913795804425423900986464753123638410771072338
181 29579753463852190550883338112487082429783732202107289671692736777921097466946097687257994392191122090115437261933291104900376046429140932679085972782
182 195087550765989746755146479554535477823214571590412785236418461984149599753928186362622907535255379124421581669591216662488262442475741993161831420843
183 1286662260737995969183143536505263752818490963639546757823452775521906718970386216798666931764581484567266008524736470815329207818166855646870050338327
184 8485932427298787097059255144176183068161280811522367850471114952273257247336521809504781703410113869343510587362012171730324413566353489626373989569961
185 55967328302127569878033197102147426037476511130161638522341565816855228661680533310918083989385351454999141901764609953276850084545564454039351006859301
186 369121703962849725777818844445958002708671704169977368510525581597279642394244240090514679854127419102703338737846278806012043229877293132366881832029031
187 2434470904183899805465122955087180398445530749610722288555649706848044719905607921039845912282295744477624010515865663370579652591758395907640805306114613
188 16056082640739170786834810267317472347291533627956555148443695727535463444514538026539236893620171456044189752285822949955044611300265134262369249997109649
189 105894791892231098297317120159173886850240970921463609508891567114198755059315258444842692374651799629078706981563961670766276830120110416752129422670231398
190 698408646791985487867703847848341701677046381992172595372146099093456320315314952812928953878941553654333428426397846174881464670355953295197543861091606620
191 4606219335226793210500470256441899161256507728066659231771546163670257877476584128686434898391626632539032570345079319408857821968264428060798910519674851691
192 30379429953616429190943569810527052744213357822941766340690124959943890558146557145243615569975248298044397652081236309773064126727340324984525622568381183817
193 200361662600082514816156611559656486808862374646947190197784790837604676651924275955811387005204520910723523011879203212367418152867352014392823444241987325639
194 1321446646667258683839345155102561999943659758692214947903753990704747539079747497510412119494210703600157223061957872980301979645446746963614200633540445389153
195 8715346126237543363296290293608220738221965571076814569494720608325184901651653394098910644651801006083170288226373142993064609812797491991974845006376636045859
196 57480382043188044891718398680924607088137411943078638617848971126740218693204474293594011609711060605745882107639619208678344143833741609399903167765286426376627
197 379100757672054133318291567992343846454423541754445573172039564836061267871961107588321250238803352674613054688250063741442011143324475314843010201195940201598878
198 2500285825510746507378081684510753500468779669279831111834557356291612260902377914945633895716183112873225393643546948410961491142706931360324018918578896667213504
199 16490152242475422323645507678401266357071891657899232917498883653565784192093327721380327344368903352803136247065529199836895476398318430056289266148044964865939671
200 108757614111766452940710399424937481769382215377051139729280624261034879034359317763270725939822052754596895331212355401685004282248078851279570244362558352051828343
201 717289837798872027250018882628644893970204171005004891196359383956870703751449739081357298847035454393174780565135983911556831065572041641308764386090942747726407491
202 4730746583690162388426567497869033449873187440642417110769140192467136084385924996256743054913754783499953943046174198988584751176159708503097063047458409237056633635
203 31200725368942813954641449731497654295750637799936287709998162678627801447882750801924350111602130731906997809275823911298806767007997948306590293296485091651458059780
204 205778357882115963472280232905558608836308520921446360174752665474171040903451409789160400682523790691723531520449810113908930968232196617235734443332315970195513818178
205 1357171414188021480346864167938393587825227697900434697174131384792696574223065425943547932615421373456461863396204667259313434628964228974500603541903974857183443257802
206 8950961930332293135891029243929007617869687579049894070173557987345586533970871413696494487685001821400818069179439233726518402199130682911974486600536473136290988429292
207 59034340570894375773075157499276647476575111361258915167383876877616464252200026867408018106497234615853263386324399406051981097159852331759017771426418812641288855298947
208 389349591000993956447286748147663240936256509008729953423351901380465361301098380466278155053023136234356387709378060858773835514669145967544500048405664773005243199626734
209 2567880026212760394163212240489304971742134209794788989164544371571678741394419971221037683752108199698075291666647680874155784902587880363797063896975048379127847270314338
210 16935956737670268685722311629404144414235764315148417522695181861459017917758909484027121383034929657223116039776591041136325722378000630850414135500776030674835010045049466