1 12872
2 34396
3 153792
4 856022
5 5742474
6 36065236
7 249690188
8 1610617806
9 11148308670
10 71796251804
11 499209800968
12 3217851653774
13 22340736113682
14 143989452210488
15 1000381251221086
16 6447937099979436
17 44784252890865612
18 288652323806208848
19 2005113064360292492
20 12923796710164601682
21 89769202092150611600
22 578599950019334536622
23 4019088665195166769874
24 25904700818971258305548
25 179937802789418832247760
26 1159774263900660126300634
27 8056004667244569091472706
28 51924308529713519313531888
29 360674867526607797738471096
30 2324700007724018612526837338
31 16147770294040198780348484746
32 104079114074555485886532858760
33 722951251550047807292866672294
34 4659722391503417425018632085504
35 32367232632620576062250549710756
36 208620314769436675241095575357092
37 1449112416046031117092971449381872
38 9340133978452685582154333147161650
39 64878172338491776766170410270750096
40 418166882256140663659251307149569178
41 2904658815158839157082363949167991918
42 18721737647124878411313206290598286016
43 130044398784617626289666633111779515672
44 838190393684723877419162910255302129626
45 5822214124306286343358872618325020937914
46 37526598571253792257144982500990878506780
47 260666185503014786065455954542778208004212
48 1680102293564548421638352558309226408959606
49 11670278480443637016745184744058068555886158
50 75219812666679893546117779207172958253876984
51 522489710752158550154681458959248280897876030
52 3367664124588945649985173175972519969562722508
53 23392372191422407626553609077297991010140353192
54 150773596106084168065357267679534244714212791584
55 1047299239633209397969889382485466005863071307232
56 6750280444672707850798128753004457474391085065522
57 46888604897370751965704384967048238112749192797500
58 302216616549745642812965030070718105753248617443094
59 2099248415408171911530784450107730063205933612508854
60 13530531667350166487472493215458652618047791320163436
61 93985391956244224805770962751929607743500786142690604
62 605775053966309747235206460893630872167825845288459834
63 4207817348515638641146724002585812454072932628538569726
64 27121137959012559803133590873412439869067168065447171760
65 188388072549461274332578289614019768291249951005364537004
66 1214239707255595804763557178931867776153783763121554909618
67 8434317114892049955619685049449661987707550759003112509078
68 54362691893874117592322052171104569383268905730357803048040
69 377612575105369677655755440796419513754504695572319407181670
70 2433870554791031619065000359251682397697261172111014522951536
71 16906082014151658182456543205184759963818689756056584294666200
72 108966750378066753350456143794492687366301333195298120141236900
73 756901723914914888358150147366599154125591917738119072185794940
74 4878547326431136065300157204777128639574366786811503266284696066
75 33887225862611187449725752495152654851628263938667987461832600888
76 218417305587738065493047889632852893401111141055075654520780931026
77 1517164039109386822883479967074865264730855646808759889691997893946
78 9778755065415316169985365846538380385346553715790603328594384650536
79 67924908663189027581995489937660272492441388326253449643391934708484
80 437804368898663469031889393828689484886811377441235931057458895839434
81 3041064181570617789092649962960183664631281972923679425313863421879250
82 19600927126669573984106625548726643581957788984082749910988218150410188
83 136151399220705132382605139982737732662747012150927967233036729629106688
84 877552558900890467499506151776196918095978956082378106537784949506049534
85 6095630477677689470649774249888236020141164211763041149299414112836393866
86 39288881013474243367659316446007388969819778544356893847919196698978290552
87 272907301232807039790066296216981712345031472846985911741513117523698747822
88 1759001390440103555862714465253423411143582580643669549293401578331945659812
89 12218325132882533304017108339726277978946051525687316043339942945988072933176
90 78752201940011755803373660831642160339919337432836289551483600772123358419040
91 547026291998972245511750988822749921355699171471979510909727996579501791057160
92 3525812625337759931263721333215158941969500668973441543684735010681466578738922
93 24490898783894860140767892829143231868920699303395339315601782473980142151484164
94 157854058207293488042487789498609494802088314122654842978931691412415759605932246
95 1096481342882344782400915813834064452398011478431592127324703856385866758941999086
96 7067279614759606501913749860731303174137407545620327966633581960870004202809028172
97 49090535463716018513839481466863801071805993825159803363409857984546686579551364044
98 316408977510145297012641538558917149267551161677782058954213096984091404691581499906
99 2197830987054876296643109131856223590299794736455748546768887366010171833244458659378
100 14165937461980699031500284951184399968654302399369890319149954302115420279291344063704
101 98399029508018309970421688056845528958819989463949265879307964414723106685809554936432
102 634222788986174673564075916944370937917784364776527110652062475243518799703134941450458
103 4405420191610987122336451052722573200265825758709114766060395391939859935447394991651862
104 28394770706065248442732600921757646051226749128526303174941769068323073932343220917619048
105 197234943898225089417474028631553346248793047245885131761843079306343189763458191348820662
106 1271261483269717027534554296085332281289728010720312350883886550364356637741010798017840960
107 8830400144034918384832676723580463091120038522894012921716077360132686534022364791572034604
108 56915612229258597167404604835618601801035165344045476139863930560011338016151073328539464164
109 395345597299473313250989794687791666609933927658104655328785902413896506923394945218807576696
110 2548167279558840119632230429025854774158427121374037662389143034184126280330434889143195486962
111 17700006653680275745589167717128368220250570320343765096382201665914160807423806995085610796260
112 114083925838477837300640193646350310223443650177054844201663870188392694394182640248680076421922
113 792446501694590653089365692514817775643343668381440106018560218199908929295318232609848489485102
114 5107648245515734195226071987473279523892020193965861921255798732536801999877313711463963581742912
115 35478600112131812975349733934126577430647562965850350042938524001373446777894339451933672649987436
116 228674376413518040848671041410654476090998602258912092787509377268520336810100655020009584493274866
117 1588411411022513648362384312958858906148781792176338755539021728417085021785972980093943555889450762
118 10237974095812320911207552736992846699505656974551916225683148482294616413591932578320396644895484900
119 71114722753781434478963460621874145245166361238730147735232410822627960467522345570272527982587411012
120 458364051234941624833061635476610329449999245627601168360018502612408145833856970340086759159329837142
121 3183875258798123960118117994187595654382494563265350740409143577189100206859807061962186515526091822646
122 20521404088182372491242502772279690435512581517026340391260816446598299354038465476731934577644444910656
123 142545189955729603507501909152823355484052012780971977899166864686911303345563367980028789777731253958714
124 918763207140370766546728752454468236621776330661895579778061058547513311991808925955110546796974289921980
125 6381886703433624017436972526802186954942414696266751713124988207253061038686395634071027546823870868216768
126 41133921790515552783124506096340475526335201334717578548094725338714519986187751122330662054006792693106192
127 285723270691294258275505171658609252177746454892953475213739865102365550660365947003697789075578094120657912
128 1841605659345632265551188693200245479474301860282200191791447326546134749885704072345070899888935660362797794
129 12792108542228949531027025677233958155093922050944304684009549194031927996039992802160292252237652478509928168
130 82450475347474845807261805039292618650142014343870755328404814814609654015054162530049187174609738407131352870
131 572715132933527525576367801505727284020655715194571814095366868623454312418858869494075577469513287605553455754
132 3691387920386866342436769001201028358298143159939582495250958816108142176202742875581953593366995840131205513868
133 25641013161221627711651346508023736497506015159981200966307368140533721556776216842700547282772987426953789992576
134 165267025100242779955715901413556897920144233050851657199520538667492879760558956327505502300359234048859574784834
135 1147973081427637675775987719638143695608415781681747816575894995172599315435489925723874899682011093358675155062910
136 7399165347710675993358217760013035352814433194942302330130706269690520134640223719106576650963239351004836887422808
137 51395870646621477798149217944500894825258967212897719005497927409162019392587533571076337260101607045751589806744328
138 331267824356100324019081128678770270296828912268996121252844399057499625452845843846012697910418972716139238572882474
139 2301043083901576718332807002758447531588800925539170582442431210858413850953835719721440456351523222867237050260024070
140 14831182477571948996462114595098699481945571951484017687496499635298746814105013719553262526891908344499519026087999152
141 103019935402521170673671249832082260745464168503662995781960297510739587435332147499395394754602820395068131201214962330
142 664006454929906810527300711647314226874529081410853500355592590252148819721702323188448454228506328602986477125741696712
143 4612302639872514791093255509965396343750951156305253965174652088440805042574695797694643846687925773329425834470111179264
144 29728214379084626112605024482267629925409396277003451585591786143716665402120320883551302406747845430459571146209258494532
145 206497272189653828903250591878339313741822233486724612078306615079304010163597618361016098217933625655442588872257693793284
146 1330961052573058536479078265345488187738552090316303537603035505240511686732762077158607159715745810651913250318233836915554
147 9245083584312800435364970977637895417687211419585342006399263770403284254366390312937938018137300414872152516658657931621808
148 59588419972936483281048518153334574402943603941977455125990081848147059964257896949078191119642874030621498080718743500472050
149 413911377979027925055959525663677004845445234177660364961756929046433548587073692871568812129494752406227945852350923507226666
150 2667831480122253791772831131729472958256590653760094346276324887038862736212099524019883032218221612486316517081394126755399720
151 18531214700016405075610273187840472208709572287242985683232901465125762457067586088130927674491178621667445786680473351033703184
152 119441408407267720504453647928527267688101515432710911948939423759298310553206144699299210913443815896162085602202448758142152858
153 829660493835237851353363663647922312868754733660524888560362262813095449336244164907514717362335515071102930655608619267164855306
154 5347507947412769483762618987894132468453385778854819000857197073088348643417230888789340359655908738592025964520990519053947672148
155 37144706711013465459859547121793883859803972946195064436970907894913087358338203270614269204361545888203280848487948586597908393820
156 239413128402986441143136964648075503661109435122760171311417089420919501004919522276705064026839860035956245009077262294611221229950
157 1663004622853850135843774282918746966197216633263994825843199724237503530036908761053779539066739307546484692211868173496463270843630
158 10718758460085463169407988000501494495734112972895520362247201166506292599877687586364110575006796919005051528767238475521600819332456
159 74454333349555728241997621308286872774685967650643094362486613457360300626899486858493802624522370961307663660055457654970394736455538
160 479889234529632121820100136260349803478659359754615135219958063692581629341681857041063639880071349398168345364987281928412805237285100
161 3333392871159770205078335335545473834988866044024777504475969444999402911977993874047690168095131195850948902107043154084262835696542560
162 21485107466037636357511172290324894938351231002140143216903244320386124897447456772246526026350710203789336050269321542329344929068164632
163 149239238787235466466199047761545964557905932398045774765997959332291099674692138176272410563852623659351010248951253744365414384171119632
164 961909144054121877974810231468707892114192056721807296608941485757039988559767567490743609441232256315536895257163640314193876697003369466
165 6681585776009769528915005508586315646586168464552357812900774503906285155563039068725993720873221890789244667802637397530762254747584807204
166 43065607322539261719052676642039728740098259477533546892983386259891520939098220052257995160685663228079290553563698686382286732839214879910
167 299141089467915930798251312399576121400291433707884942041269011631272646064902356317596796310177241325619881699185177482842027529109569264558
168 1928089098147501834812382568624782465739452418435383578155298265973322435745857267144605197728143491778782732260560061207735691799845503861956
169 13392837330525477595285436656996911316883221299611211521371507843383250775457907375283756497602256294719319917322981095493805418761126167778956
170 86322422961619382061763208514708035834592760457791633501171153700717930932429148889713373265291220523184691169313046082623289210865667052332178
171 599610344673678607436193314619759221993388724366987764004065064399665779884444842062632112462110413720371319921518289810515806810201179534709638
172 3864738778474570819468311791500595054374638825331370866674338336875401734924647799092132088973329301453214156252523171768062700833607056675063368
173 26845137932066643045585941540074820691183797765621367088229767091882680822727462997702628316929997572320072088918449778412993893417440912643881896
174 173028111508015056787757449893925498515602578896024163329559257121879109377908192863870208858280760192024310461762019844226081803680666283511318810
175 1201882917787022883264035848143370465641664703700077029394225001089174931536478948195602581883043692156269862383529445855968619720849943581510937386
176 7746636729700794486200761250120481172065377922099234914984718709999902157765975058459282880905040747683847969001053046331121821529057491147175223904
177 53809466418973346188510467002633266068572380469553161339423210270017692382283867220564695676205561894727484718490702050344328171855922204887578615046
178 346824455858258629523163318822395177725673320705102465758388416525478100728963179281821700008961504768919331056491277951159092471710831595151361067248
179 2409102112563433446408889024184475523268131083777377595679369629479269493925122410075252206586804464247372643588513164637824677725180803180975047234084
180 15527667990444564512660307743695800401266795719450931416263193962779718233336621026601520296367836246463924273451424650611659639052653634577986405301140
181 107857843145442783253526136897143976813786644143793405414885808853710186302356237658838627038676437742194308196662755831973158728325652308926946547201264
182 695188788301635084233084482604878046114882194229330363538531598218354887988552553577971238037736173786825387849910204614979651254777808556787748829244114
183 4828900471806225683655045401924954082286217987629439093338381644585647199365961333064139988905018067832693696045871716357265365756244897225744591637846640
184 31124277752312944190705515171532930075168379144204831987964476045711682108856642318751237731656294777471626235455019434653083864620255517111774403630605762
185 216194567651111374119060646235839454339298945275324584097952892688913909130143920031042587720756486038756118949879304109352462749980392479667396010323262326
186 1393464166718990318389336613883779139820814127999833899929660269554000002556515104811245563220428370117457085220894518441399787276377615948158779860550378560
187 9679240927566286959561490976759004300977861417477972381867240093458869359288177342167458569343801860069830069702808998915875441009605160205922456784963393092
188 62386745144168140110870867890289801735082224471078971072319740092574727796885792782260340610546781116168819845099809705280504905007522761664378250407889862314
189 433349024222777053066750617298102993560504852594846622546668341261672944089083237847752361971709645686740910561777723147649502122294737876532999851901472142370
190 2793115217915954797074633988883729524232360494986695900495342911535713375877687374071726219678332919175277909839247641984383668616442927263059101398017495571412
191 19401457015085437285720648808115223258787478379708179975512787886249241994181183791717418751317996591503655908219468692757666382854922448375139435096014423479504
192 125050483119858169905639134333718859016293028428366753693188696842931383073048204575465190051581559608337832928483668651414357125983434645932451834719229978381918
193 868622088127049426229123710879744361782011559853309455923327536903781256741601423969929251875385709775452782391434627044786969194315360974068062657286155808007142
194 5598631674126831965839380014999757933400389427342828367200983569600376007846048340768219673673302291132964511029837631590534649110749224915651869051064784448468184
195 38889055156813079405726769073281070621908747229829657641933575051675489796329742582679300104093858703640607486062179108247402479383524211578339339311274178508327778
196 250656181731765258200238089603501859841701799924476508801476179556045454761707661670711133202512096150952034072727153792649069849951086635055040928172926155040097812
197 1741100798220139327871610776357583034273787697087832085215831870226469368321571385127560191461726758303023486539913458490799220991816477945223682660952876237486685388
198 11222120885483421051461116801857847689613305240562932546006325220949339834697164057479528367177894761524905655801256258958624192492085706945269521532615391556780477952
199 77950775027552231566744429459902848013830535648653350312265029128246774788351530604193347339766001827129331574666127280340191567544143464494302199302061962050920125764
200 502425259565994314691578027781602784128526413138410359984429615516943188129922873978153493672183128144882255085167262464919526818662047034079662626227547542251798130666
201 3489931963507025703637304842964126005823894376003722950978066972206268114837019094749012343679716033174180932784311755977932456373378666472285478775898351360619549850788
202 22494067211171612325790335095990365446563115123163691225075902167854075266155738490634109902927403295799341354278876941389221758576643745952254388285619143197354388535126
203 156247646102338719024403504056144045072488641982388021021633624700058491376443679191138833389988442408502933120092662007534073884700707468164267523512920661020656490209878
204 1007081252518603117332829584930370263699801014052207071485276323651220806567486991628853908711215195525285512421908957568108283283887894442264980285583694005060127588174428
205 6995358983442410760869813467747104513577317754900962787272730685313406679481127137315438385270963995454622827834580246446975502124407830705284017265949162116643318852151680
206 45088006524259549123535738661088562270933353234205761971490561667877696554726209165136461303248900473179009787301433948269675228553095247484312557224433433725442676263630242
207 313189020941647180105186996844708893775876700820458258441078227330284626170289980561523003970618499883682536374515461401606190346593661552932281319680961907793841070952648550
208 2018633876112313772693610087610276427508556026766108791486494477822378642035392306878087730363834655175971534396541763616033978807586047089942351283065926847410571108364977248
209 14021776876719884978022583309041593647199824390219589229941593536839251839871759021180261018105432843788734780394157746536398466468615660792543331809176697895300480630253727824
210 90376200677573497703382969259998541141538399737654776993745154602481845584651134823406750713797873629993694536132312476993613766566168864265158536570767038309037977721818034362