1 43155
2 80916
3 450339
4 1302228
5 10821462
6 33070572
7 272838012
8 848995332
9 7154699736
10 22270343580
11 186964905354
12 582627814044
13 4900745635686
14 15269506255620
15 128370016612560
16 400006619221596
17 3363513845901534
18 10480600993604436
19 88121997646276824
20 274587931861717224
21 2308815895839209760
22 7194243272845406172
23 60490859347205198790
24 188489007005849911032
25 1584863121367074391734
26 4938418393447746737556
27 41523432427942150366914
28 129386635366834577976120
29 1087914860083176488841648
30 3389932611335031449648328
31 28503389820517574618231724
32 88816299449145697531947804
33 746789384550913402769215404
34 2326988815040707856153831604
35 19565896537434930817440105186
36 60967152734857472688493082556
37 512626876128390999064874326308
38 1597340606241346801366499691972
39 13430834266144126997583271675674
40 41850355398423729370382844413112
41 351888122907509235211246661269872
42 1096480137530877005865796606142436
43 9219475764842374162308855479672766
44 28727801243394434786168894390704116
45 241550447005741436165925814810508928
46 752668959578971059592220743485392148
47 6328626478940219904102074886428173608
48 19719941596156257927645726329809945656
49 165810138655230398755097633801584508370
50 516662859027945521856637161798477670272
51 4344228905321408296130743306409346091080
52 13536577103784833730504107032788191544540
53 113818883060510909503448487029431494996030
54 354658587287575486737377479419226458340512
55 2982056982602744373499895729875535460273480
56 9292061986750470746531379853656209330501088
57 78129951800378922990888971480652984368805060
58 243452207448194508743063840841127169678182008
59 2047006279203119582416803810093391560241788240
60 6378452640103886064276448438060587517290808608
61 53631604916422410000835948742837404788064526040
62 167115585060800999121486036517838329480053796356
63 1405149107325136812855412058490318537403257608646
64 4378431626915535090633195101480054440514389444008
65 36814934345029109797401192780886739687301073899732
66 114714995041302990936575947007872997548693166152908
67 964552006447805374964124737012310846631476563158320
68 3005535134186081581208650647117532768051319924110452
69 25271281606077564191606287366082181522250345214016678
70 78745079835243343042655767015930905165552225689794944
71 662108076852808540506388006606533011819143839738714354
72 2063122645857228048268228975590516503638011482208707712
73 17347244681421128835414083158270904659335768049423284012
74 54053854040844984270659844451284726562396232955902943468
75 454498153031883171567375397348392219292697975266182788916
76 1416212042718845218680361080780089268938731756730428609428
77 11907860579762715985497877445661539350951627467909029542632
78 37104783470690914651927989602461192643652810054849287708856
79 311986182212537478470308236588065351206812235455740865183804
80 972146059260831487057848746577854287973124340980100000419996
81 8174044131569283703575573994719523391186565388121038264938210
82 25470245939660952278299611503953058923899031099828223837944668
83 214160117576377770506280290350729305141344102088842802921206274
84 667320946319607423397465163550316138397776814376036306122045208
85 5610999307330960188398865833410218066709676148991632739998763116
86 17483821964336486590401967387337629553539859029220974634090010552
87 147008292595096981070693274614577907014229672935630203255543549274
88 458076480539860525987336986906916361503625360875617900264337698924
89 3851620167461003206475090801627471634113844630273471212110284950094
90 12001612831096364359056119852462152052698260593354240156166988339728
91 100912524406035461980376307501248486247320080828990533859653044329200
92 314442493047846072183279328168679202291210116164649184551857876308324
93 2643910131125827527810522515617060235023757439231843678595282650846558
94 8238399523934020943061817125087885582120102386937325936810684177032600
95 69270497617753689425642901745093948720809652032251343635391996784864374
96 215846230126501727634920746612687778345968079045030443462663568107779456
97 1814888404761310187132286258661433229056426944369845784746361016995097262
98 5655175489422630380141381495682611583988338576280788949959595442383068516
99 47550112024788794883492165030361953249405205173123223435355701082700168582
100 148165709437794066796572383133847597146836727306080595241509139822938846696
101 1245813873535286059126479326296153697920023269516775033177942433540353042126
102 3881944511583341620481495968844645066819611481790440273190442629359177145000
103 32640348074971491821024621386060027185268804239573886240436656320687335020182
104 101707022820545458209185643294733443459755319987899266249527803601300184574712
105 855177763779429703645171752741680055265008082551693058951835604801169265044326
106 2664726005266825161841363717405084076260545551460307894109904906621724863524700
107 22405674289471400354797861141611048127572225932162405883209531199774410560316124
108 69815873931086033126675345339633113246795788924958972356225480058010540942821968
109 587029108599882778982837159096154771199440206912957862532122287499324137641970700
110 1829177274934586689783046997527448056672243054990593984360768458680513903994320004
111 15380174231377837471162526452746633214924570091012027641143087524846066972454088860
112 47924480705344842058282452857811494530563919002343844736515607168567879549002456592
113 402960868417123820150842226066899612954862484786343392478280262348337774208526223632
114 1255622340354684574695985247484234127201799989688017608299139936071956682024235327648
115 10557582705676276619145464966497963813480561349866703573773496118423180474664524643188
116 32897330099227226845873903759339720143929889318920031520209376780296593798154458156640
117 276608875261343389217113916947231372755320438985837628708635605080249076262700286865114
118 861910697886926122712378808369334813953436167318563066499795665431343441198548105388412
119 7247157991214082875958402490140177804275089379017743158726350236804364619458432666071720
120 22582077295974206068304465210047983910144414072587778025015061081802538654974706865965172
121 189875682405329136897003709027500148527929764087438521956594298988898589181729387139504550
122 591650870851882579214938608300085568166311765155750937146134267409124469510235808463372492
123 4974746626553074783780404006984340482534394950632790395491799603170416911501973778380733626
124 15501264493598909765416778817955441783093298076863043859818885789585372239481243489114324432
125 130338459801140950159689777551432063063022694416611843090204903694651349653961908965034527478
126 406133435677247065860873729550237132859954738353483372235267606995629511241874440487118328208
127 3414870219250630997844145782782594833964225211687590641619905531659228090650040665923778848260
128 10640704030507748998214489027014418878410424654852619869858104575025929621439191063126707873272
129 89469667142888642535894068705116317926805045600288341585576877079324715862122303433416470973856
130 278786655612474776937786797582800714415872527738656241172390659940919516016572256757252207316544
131 2344107044986291956126521724683498953041429240280258010645397635240832811533162260337334973842926
132 7304215879396084071735343295503225482353378925596026619569616165930140182722691582549985655729520
133 61415650843752070755377219578395291013134168154748043960562676406178113402820094817449661711645066
134 191370600201836218101843529689596666176083607985701098760362024623800436487071108318872270607558448
135 1609091264253131381267332578394436554317994603469854207396605689489604796286400078751068388285881564
136 5013913502326415164429029266367044518236679083298873461599982196474126951314879117730377785829692952
137 42158222881702836797194474728909138583504464053478216355925699541159825326490490031403716924670601614
138 131364632719430247614082688838290569040521766136858936650811546737342966241875663071849583805133349056
139 1104546271567935948632436200386044674479166878845176602047414445625252862612172663758680893226588247696
140 3441755969963153670636551427591751542411034941448697472862478026483794832691559381839517007191466277940
141 28939134115260170742039356168484635426821803175055293826228053236903346340024997105712759361484680368860
142 90174074342194724981279856615450009178065994278379087002524504225965174920416936101314384334719797283840
143 758205884984969259536602383925898016086791715135435267437064939494966180512366365011394189305337673839766
144 2362562527510837085835226268960269730342188099154532608550002751396374139798474809202607205974817850663468
145 19865009151144470553148845181128790256109213321074914017279086804375602093159491582779692012849824197172990
146 61899184850146842713260656842306682095837016947177377115276654901551860372773322263998299644020073146035704
147 520463631831183310180211013514668254567414387107861766816002856770595643646103731660758202380212444182267926
148 1621759864764075862176495227151142219737931347795049366084426058207586208437602206801794619860327308766565548
149 13636157426250133307610595734223751160819590389788211540357833090504561004852507159323591752555083722574288692
150 42490140465126888690023800050995762468461891291993122622168656662291323866403504240735257491373889473551051796
151 357267593701512255412999717803482246762775266646024769559362545502401671523968230040819072893234316961489974472
152 1113242518804628473271242958769031806120496114865922566830960006170318429552973599769020738696787784854569200280
153 9360418006289412508165315736678734867216265405934006457048924987837082293017198049911307701600658981339875418572
154 29166975964497382147058163696141333270615877651595032639626905967719240216891141874748416021515323240671254805408
155 245243136509238312930650564448243908654091307820916607713325203893286053598160775445135464759351268964428867427722
156 764175345931847308084865559589134302295355272264343196173891614148793006250320673665334120824854507784258417792232
157 6425375016850429535050232944736522971199140211039647294174048193413149438791013796710880223509386984712967326004736
158 20021409145770577653788096943472100461488960223853509515184726058511703467160485412968232906384002853121716654137096
159 168344952257656492181717373468941624074542858268366042420177209406095918588761926380028045412326790374906011774381306
160 524561314777218679953559676586342171326828990705696250729197308829242340083384241752089217996500054024140965474288812
161 4410641071736894282485468059965764850430564845939102097422067304881027045645758027949373844434492476403628561980681320
162 13743516800311302649664579614474143012931408884012254888646368280304402423890318179444358596473319172715521337427968200
163 115558883131333115044148478690998701720746255948965480525348519481999765386572773471045190409204172713090950322395676610
164 360080411420842605921858496091028665765172168410901390353872461529171349634562874177689646369624060194052491787492123016
165 3027645018800499639278690976958923692564139972700728863311618426722644857773083772080321890217527703790406722412709487492
166 9434113886051815612467607064807566589782584429835951167503528424430587379961558211493774970980919774577513806216355599424
167 79324359248518892443755763089532648164199691718377636508691489897988747367035620107603590411215663117499771926210183105716
168 247173970013532205498512872574364032179593310574022368561050006961476122195858583582729677143816250805331576208960580937588
169 2078299777918154381269975115511613501556779812001182142003990297960163717480093883214666310721616748950427987476254954564642
170 6475962892771354226200528199865154807284759092661433028809282268487357377832545890952358685142671558362199031660232195369132
171 54451495200388881080347645637446244509278819391304271539725917911857690522442435309433577201005936504318231705573565147603008
172 169670355605226198521079305135961191613138839163662630223821303312842808470524777305464367613339248876650678291049785728879912
173 1426630248947049056550509419347569959409646859623925377675901918011988110957495173893190079402185351424648591979192134901858362
174 4445366665602407055688759782666317430301038751031089240565066761189380843342607221985892391782525767151512217680478551500861444
175 37377740679491638083615849356140021848277762153070655297136905970863735040585681218638424574182333130068640523127020814860147352
176 116468694375980751438363395403435060342225772082837363567803547753541278257625104944571666545896646627994062433499937876489607572
177 979297543518705211109646940001560442959984421073541662071812015067358364621869708708558943240598640230359808024120422185277157772
178 3051482091367006725314470810839578731442870689748487027765138645878230837547938193075692953109736447716857167787418814155922132124
179 25657614968364473150552304387742102192182598383221102189151741428069332440753884427837412143263648320017949000622738118945749791044
180 79948891020228294633687265756367244179054423606966556190496962757143091709752825441353692241477348908257039748428497591527804827220
181 672230018569699863786735381570942650796135548663538079330820404432439461496265396655074932340369506579087037796241916395622163052316
182 2094662522663183217383240020873837426600644326510481646012957811780209019211423400311955199826485034589284577126342973815987913994384
183 17612439754178158586760709837134846809344015978217728954361105916559878239853205316104450602609924505117696634823314332168740890774178
184 54880199435656433333689889508512414122306504823407837598522381963721198090196241860454761518895947979745980205217358347680220458918052
185 461446269172212596099340750456199515818173750280532069231009907129437965432310415698087228035734580135376873683717645880687202333095828
186 1437862308372297574311765084406495977510561769925143559606660682428378864642898622593396853534873581081660132154182788786422744331940600
187 12089901359772745609529888361946056182850597541228162498421824204647101020056480380491130571105325020306462489803135063987017017003065016
188 37672020858117768843077242662225785493088778409750937934879337866936355626154978013959562317057094381718953187859426919196681653978045728
189 316755654241698007368919754756591168028447073279673730951341639933514449353185215122635627862214001588704255675946132301394017140410881026
190 987007690006851245712646777657135261948546962645031788908804017908741370460340008820341208073099856051834208259647384658666197586244766276
191 8299004392867281593148229964363458046627851595505720067760209795111900209718466558437917722677739966527838028962102498190593380971628330002
192 25859620958527318799199762321510343446294311906467983678968838289029387981455578207194413056235779847888619069472889674317696304089933303732
193 217434078888697764380026697136773747625177043357919377356466669664606107533749734855400112212819314257203435745380999953329086956142410078308
194 677522579498913015195385039463311358434294186971589809111496643137752004454690023620190125253440761453451961559024244058003599362631206288592
195 5696777158331178872975405254973948809194482229616682345020742295742780514117597220882379546905350726590396317668712580847948756521064190289272
196 17751104954981622642980707611785590973172033835561563119167721361415638247748509347663730387142896321015905827032788265105760874306653547559080
197 149255673984280778888772824243137493452162023409599243603840951958055976415498708578772980052335862834768680665822855645947983646195934577442380
198 465079300170067098657833337064650036660089264210812142664516442723469899542797553226474063936349628005578524383172840232793838847088333097238692
199 3910501604213677512216392678340400327450740154317565536474893173116265087046368405289153476457987773549636765394068778907334200435392824068077928
200 12185086843620845692520511423173149064799341690129795242580214743138652866534925103254536271427720287736384999654469073129061150922121139915655832
201 102455219211085144872588375589550093799890582005283206273665245862626788294325381980902385730929178948152385516140060930391073515573053090692647538
202 319249515797172622193187237272491892110591307800023992373415372411409251865047649568481026510031454353302648611069644663582796062742579285234961480
203 2684328765465948097618223664669103804579590339496095015036722171155978053386588682686454163061491182471603479093062521639736509119388846428545488474
204 8364343614841498667549129183648769179494876474228689299300222591426621717168587206581040628168953177533718909205707043080474933764491198898355899940
205 70329466635198303900767170069566407627560683578531832937160756870884237031383689100934116658735289321071425706780508803551395376354913859826103508744
206 219145967794007715938122457490214470165818671132819827175945631496594569946228310153228679881170112179055030802250135156091908219997972120041720377820
207 1842633413918991366374938980301233328320327710252744515142512615551159727283254138218963617031747455953498386602844951368723390152917078922600226882154
208 5741628681437464218324864186678350622498540658255972081443374206956119701747902468730328721641137956690770807486773123200006947100555619819292057600352
209 48277031812317020026561394473292806719445900129722185674295096131866707515513782879852567905466236615027045900832805603166640329323559634476534829125622
210 150430784774889834687180815925038337712616770315956981925123851289651491690074223594160925619386437158151373309528066289159371984292919858572153830612532