1 16
2 264
3 2088
4 10128
5 72890
6 656838
7 5122419
8 37600463
9 289559049
10 2273709869
11 17601007671
12 135453317086
13 1047572542859
14 8117117530202
15 62805502531884
16 485685199317233
17 3757783985932667
18 29079720700891755
19 225002521679562429
20 1740856046021999181
21 13469804445337041517
22 104224073545551021091
23 806434261699955601530
24 6239762710440264314569
25 48280266686685404119570
26 373570139580345381546417
27 2890507751852070000230441
28 22365365587421758794240900
29 173052608692231684720157595
30 1338999486567975072877812301
31 10360545811723121251157639412
32 80165011707454053427052703378
33 620279062158885678346157994146
34 4799427091814361711648082331152
35 37135705221035187653278321955385
36 287338589315419258192958835637520
37 2223290642230970252471627167351135
38 17202775727694706577187521972688498
39 133106975587944913279995467202886468
40 1029919081762208432312187845748434251
41 7969028763697630357090076837051712256
42 61660591238130189316929360346432275501
43 477100613715103456239889818400246324650
44 3691579842711071765317489167093111358442
45 28563706162614321288350709313168654620517
46 221012505402260278281567827037267978641633
47 1710090674947321127314681830010468966855484
48 13231876230260067760696290138884489029741166
49 102382026374793861924476115331841714931907901
50 792183900657468799132442494653949565813095602
51 6129545924226197585999761499946331508097245454
52 47427539497840813313645851357367808148789835412
53 366971963447204874122990153626949447700686344002
54 2839456218549332896254029690367045804455635586636
55 21970374906504993433012400993525369748032557507373
56 169996413532016285256310914342789320497007444083985
57 1315352183875709793914839316323101331864825743674734
58 10177575701056843979506190814090394313097659562823409
59 78749287392886802181425529772081953202258105108231466
60 609324896915238561154501532535829082993669713763438373
61 4714669075653760612942487205077626097498534184168737762
62 36479888817062394226144420908492717514586278254675569987
63 282264198558009286254358196649952631821266587375856478640
64 2184027429117248357213018420207648924916106170680969957568
65 16898975624628771479075043914726865573414315969452576778573
66 130756314391733717055487168113521187449540769806928534460233
67 1011730777834446893625421878163409077227075029008370225835770
68 7828296259184338868059540651550179413929869934959616904564452
69 60571669523321743219007104526195111303166383681255030277576643
70 468675051041675763691038082252729357248934579614353123940130622
71 3626386810823280741528603569617722944788303899583799449124969015
72 28059273205357325675078176940880047444836727999705265826045401263
73 217109440852545631485618571424267553318389761271180209000853970515
74 1679890600242115170986741177494578043500998467158550407502053488024
75 12998202278538703071330230614527132470823329894345830076844713572087
76 100573967405650458091886084341289336165750024693960926063680997645999
77 778193991981022407511551427334576177320194695264558319385723066826600
78 6021298600191614188497658529047000778826633267587056781191596158000295
79 46589972688395776122272215341846969167658614103959940004825864261301121
80 360491265959869527374796215134902710399445928834791875473749043073574002
81 2789311633696604874119978084927097912000902486640805552846614175510336013
82 21582379726063420087056177340110223850342619965838266234403872974109144260
83 166994289563364960588110677290164259510673259518670707299461303125846237944
84 1292123162539663649292705925185170455054658393117320471488973141268081852187
85 9997840474287531751550303994120920491857892154775284806450702380496808610700
86 77358580859147487416820101691815140784515225462368306593617648749826688919299
87 598564264746154415873033987898025123707672572619519509866760766379373302906607
88 4631408371922565993742630320594522921692031225464552664550405168293616246600660
89 35835656705318278349568459197721992422993259482069585361505146122967922893711118
90 277279433894604911664501871172847100121703252344216071723511201626424282172939066
91 2145457667851317331753470445224895641719495159017077069890227085936937756018125245
92 16600540977343559439021377327999075371583962124802262383132691623553815789170320212
93 128447167646264893829279548700310906193844824987144844500786281361568499238907526152
94 993863687868069631441104085605077352592721914989221001062670086603561084717233395850
95 7690049131974323374525468543053974624580943893652752576463114946958247014687707238875
96 59501978363887223928800624356006170449679170440026903380428759672997695100643344250554
97 460398284647568724310335180422319215694033713830261190630729077405209138465992381662759
98 3562345090614161594708340220327749322014997179122292364458694270617927234269221827241268
99 27563748536415912683518658618955223461746476598995058580488082195311483719293242244698137
100 213275304343910395176678823853889846659311790396335640077986938799869251739597836596750557
101 1650223857719975799857990948596311789948585193917103649857440227629428119879776874688578312
102 12768654997190512721430239076571181740554166240699136249479859931727693035981616052321777762
103 98797838653562866007594063301130531961347415430829165080016972962441405764156164756158020227
104 764451144209249643721902213660565138627962425228157308339055059223828477045303555198534444224
105 5914962916668590247523098064627282090236545687039827051579283595064352546259353176368559926615
106 45767197250721658123969518056334027646846023569768722368019010508924325706959114858009939694103
107 354125017129642401478129477470514687804763769208313550164504770099586643660820354308026249098074
108 2740052598591060610659500940022670779903330251487154064582143621479315212023879529668735613328362
109 21201236512180794931738311660177067225557294913420823088930981381079328068692964489949302021827650
110 164045182883189103069575608827931116524143548459581977852226093975718813228065750169519225702163385
111 1269304364003383619778125998099988481833327698143362078257064492760780605541708073325721151028694596
112 9821279358292810301845104404075322459642878970550055520295548631430370103507960064486328338515172523
113 75992434099416132006495043590718764643465728062689905771150792863441633689682280368805114567899627072
114 587993664540046281368521560607748770927741529812011494062805765085057415153934555858521428671054409507
115 4549618046013989385747256206789947750884591088764812059770845491394835597510670301902633551806210548522
116 35202801684619868108259669586701109186597650073235011342746871011802196056227945281675010223961586553691
117 272382699803205624389001429991015111708656426920617239759444029996456159134785308358979835446397481952835
118 2107569045690415123547787947794529476513087979427556361675272429775158513615282328111466351936683059448113
119 16307376663648635243837702137122172017814805920004064040504534528062166321151940492094595217917695540181548
120 126178800259896748519198214477694191357377466411816872259382659062306632236232273107532171239803169591975759
121 976312129376222608660057889654220695540853215805202654662455193482938126292708564275802799717117092411885548
122 7554243438706111692115043294198753603568889497278309881826937816990375397408682320570986925879938906550658254
123 58451177870436642357990917298817732330201935756881094953064275611991760540765457709593478314675859403132368269
124 452267685329797384349011314195526745822337751888330562611787620949052838376457068532225793278179705207389551699
125 3499434342400611454487937052756361913003178839540312249121417046082012198688091292031061557110452940370516435263
126 27076974796116340842668504669825203305416366871188883613616884180359206941793023965569779813200680003671275443480
127 209508878399635909283067861630052123926943456017517355189311380578654837371089691427386149831832111166443027117795
128 1621081027654874955319894222791710494305048936746810169482868483169007295169144895634681872971825816402263963666112
129 12543161503685240999058524986440947900518489395763831672615055805769503753442172961220849800569185963719141539449947
130 97053076202571438217806542231201650143932456080737879078114244719667303530618781976989528166929848887954578255042223
131 750950994102619425481258072056873722527652079486619521236535246641582418001898429826196452261173797949809783029237761
132 5810505113373943733222548568751130665606814640695850566717248503475067885044184547495697266273446370774594343746355234
133 44958951965820401984707590749470337586537885881196670014713427162887233055406607171910002657397619793664015369364977631
134 347871195778235594238377674451848966036805271017960211402935644338388659868557009705351904645265383945940107888707165292
135 2691663474366117196646598764914069840270767404185188135244237276385344914531202070795364021907019937295444346482546107915
136 20826824258986149438666652689356314570855163878749515606631462808190741999710677522423006711818973912129360715521562168707
137 161148157206703939210998171033578748353287772110579917723349680014524795965064840138846472539614513637566514944393105286146
138 1246888543744821774844471989114700947233349324759895250932097171609251182644808362693610137930179724565716947006846878592322
139 9647836298418458220839624158013871397119737183219035428697620656267292498694882223125916465789967509097516160265498682686322
140 74650413389418338921268811190796323598493038168728079545179692015937242012102871530749151560465901641091598161552032673376561
141 577609740344015035634887541696018326052096630446462236685821968669243040963357291804955148127995109088385693850124863323968150
142 4469272131151691567954913082063062259124665180789785036133843210271877992360809932601097117100000198963743757564922457669201962
143 34581122836316362585108736502134328003111269587999566372606517736680022815776111822321887964606350246262882940569848193672943426
144 267572441670102577718903542817382105874475605650497484247179409531276053921946431263953547063853865942792087830343848139471610408
145 2070349533766812278985040720599488751232556394677492135637367878029036817195539841058899042229270105276080827388491562852828789725
146 16019389609835875085297929621543109032461523620367795313483335742143471207094921110900619009192016765636654540784218902932893664119
147 123950492072137864889808784850997144882892692860779593104190284279662383938327866586740919939720669041911442665213991299480202611118
148 959070530096341109216074077385275211037799237447906511638352507667222744012864441268554390627082476716159926787819664203338381236005
149 7420836063837112223968224909821363237586863429748368097236714583269115238960077248049934200710132088724824030656394265810390095905197
150 57418934435211643190632192646247670496774777625177635007280602257770323343292989105907390684195487208624099598767111297857554789058417
151 444280671788668866726719839618133374111084733328157894063779733190301466186598394027357422226167087656149803502736449423981263912973525
152 3437634593301441440808200403133653793928642664470108413928667594422816464770452050846381606986232703707022744895523213439228009653839146
153 26598797443711259863109367981027314517347539619549303605625541370441525967777735118240522224127274447103210715757187536510670187566271488
154 205808967256206948661256709384343641053771974808325534495673559020790751995708520904429722784118882264646271144858417425693162588529808555
155 1592452857791921948446387470246365528740249342134142545900197794511573162653924170150452850440266243451961838375544073361848523497855284435
156 12321650208432204928672035405432021182621217918335081778557944547452583601959814072023184729622931167094353789878512562530113163157003681355
157 95339126126140795788555213407306532539879211189688799416918888015026402576617102645367927182379122290392814551562176581696593498320356839804
158 737689255638488705477039148027712155968322978084826905183478912185537922244132167017639546477944385290338854485410805324097526369573787662698
159 5707892027083083368886777939825817155016981549860839165859418994146400727020820733106466396275174288985608251645271952149615595320479204228673
160 44164980232279226394276537458972614743265138188594329111031440184734316149220651814060791499686271707438958740751138313691034342322894391066967
161 341727816444770133693784361996030112961469477544821900015982149182210327287554263983589576586953143655159222775058203296057699072600471193645581
162 2644128898460596925325276393962540008333974670740737119144394807571431485808930867591268675863787900057465776183658469400810537125936661610446532
163 20459024098216478818830109299028172016244618216621364283710417710767553558722563071750038547153249902690179657054279915803979795601552755173038202
164 158302292787274342257345650622332387979818382273284668390679686726869001433903398399664854310053280249478083704433185687573923838191276536557545121
165 1224868585197693242362968495106433397228272654434774250087498571212507821365000936279953910310253486947482344776595812614943796233382012401704327469
166 9477456230026287865413449669907076645445416259645691268168140669380343010835512733810613796920012561301912675652591278712692358164582199280564630659
167 73332092664917876001761950130790172722377530755930939842682877744606514204383043260888720223291137134810065161683942202508286667555415455598450029499
168 567409195473666268397254872934418268767325350739084849382743420471597411314305662782418411318360082272361082669056403000770224178000622055470573613772
169 4390345119144484051920781791752374037016233008816546283986084596250288896137978707629198413662583725244700824679742600147432311618879130946101136356214
170 33970422790038061449522292876659529254926391441467666032812328289331786167540044231917975354199278968413310853591449606478821794762902263316474087942566
171 262847132336331505707498205878905363548480949823662579238062522864548905490433673239158990565695218957079718833063039870514134850247322355218783313637759
172 2033787315643696719877665622066272446612108870782836591469903430891354146996258125336593876544870940947303116620916917178892125154219534581182984783944370
173 15736488385882471181882803535987663590763624788850806808346451086860721238659801432065142516423428993800044741325916551144086923759900303636627984345386481
174 121761535640532993556551959639001133337450450624153477707451382495150713637884323106414224720759294770621622145663060096264109831678432272995630984041555688
175 942133416171893984351819109214677587567949370373610047970951248646663776001969649807693240505948628003774329662708094886098349615308771215165274057912415562
176 7289784653243535432099426685777057709507514303699229280209314909350669957347440923922926468241661109705509865563907021198319309126938073211588808444429623399
177 56404920341950067956399488981415832057139016073715573643701577094399676075969802201274686455685772059635105802485081489915823984138363397379067410985623768033
178 436434708310092689895666336861601506527966956136391271882433031772913552742086360643411065173164666534584624140697642093077018330571026166595238700099531152956
179 3376926223155276840026764894084194538812909237035320347093768109908032059084773317515470605188156004339039861913360591577453289792640121679529203040883980596837
180 26129064667632553750977188985094077376151021614735536107084186379054348018068558515039820513021526204484812079546760369516625386898998768852157334930596055746629
181 202174396267208854338059884908069917491495751939689572809502510501962722945926410083439026516599420908936021906740562746669416358428471443964315326303282142044012
182 1564330259270389005441640625380311584554888031082615386366125107994154279260105442510227674389346686353835386497561795176678896599122358913996184718022565672703921
183 12104050786107717336739920846637377681342021146094505884359047117413865820771818461311044362979441919951253579910666958505583082284754164164937389550013015963674948
184 93655444280037702442603297823969343191572408706088777831506583921131462039584927806859290095758730355265380574435013761543010264484887549665533354138950136533179686
185 724661718485058921337569701881745027459097772240532707586194443014663697475373002568419316148479243366038883866525117667751252258322073541786446044801166384618097109
186 5607091080231512044043645015240954329312748685809453968849743633358741312648532249364505539489141923380697037334212899908877184059197744309782023700258743790178182296
187 43385029980247264544718388074144167279455446347311296946011017182601613367881200180816764910604590464049835949594899977028016884288940126173804742641136253129623825560
188 335692928731458559376502967932848183185330174800145475827126752877465115068763137515264943668754000935652021533739991954034783035452290158837859054402596103640150623973
189 2597433779615008629979036571871985359255757781536079481401592685923678046311373916607968959706719438933029437638684293506601517697681606768372060628248010975052408075688
190 20097719260813443302202546150234358217045790315067338922733257794627884978214209179865841122425814955258650050163575639052730807972350021431649261370301646394820908107318
191 155506686120922162635831923564788428476345953276590642057645750226405450282447041207580164673217030792883683781549833234871771004519053547810413661376090835114557055887827
192 1203237497473742703790046619621125316469231563966560150825190943866705392893266340117158073328044689283501638200076873806497700429236831613325576936838116850797006512012542
193 9310085060915511758739901971609182884433598041186904519540976185051194627565693624727605124464890892650940630243478345320181927315049666728708545789040445498750403551186227
194 72037053385941113046372970302662380793152711525856339669298756781919127278382123940398215686867613269911556259801574668240937385674452277167507156967361471806129639753845310
195 557388791463805808340995722725659709040952951262916817921663522402594741463219416933504292993612100016515532532737981865081696806035023613058291659147009984968877991795535093
196 4312811952273929827955971655785326383073712462216370893041161734150844103802161068386896694784561538866149193978796748133079012033481445706369274099576593621358937587666967739
197 33370507660961252978747378061752911188076285983443436144690246068214178895426385830724954316259325502492802154704914092433887813043651267010950085123642814224957784730860054864
198 258205271612441392564518054871535614124399085535477376975417301960225685268171924225961273639332834881313715285113748971425078775791296874879860439931597332889649580984040450215
199 1997870783561647908436733854558873141317211531994275978026936301019451845122943395862507602147532681139323749468016887624500276747091920929344860393986579919188685424108470539711
200 15458583176412989550768178252330188457451689927551257844280584051428240508347060549051488749833616443389809143941223320215429010899457041754502155780332630431977024533503853256538
201 119611236016007804587322383738147968525486622597053316479986234788439358461517986795720918748899300890596624011707972289413052374046731560436979658690391605784853135555478133946305
202 925495410414247568372591938675081534194018881319433105986848551977552202887708621658139768082242968651432511754842177569267876315538205790128958236382244158309962848248718274953451
203 7161047600772254337401170429983772712849556019405166300581140610165081748902546725029118207301593418792115528641230482779787159837194357041662598147621885744677045721690634371444438
204 55408813661834469620593666143019975152012256033623416814100001942475987900304021925577613779691520469102532631508388242429599353138673529877896689831362907632539033738447560905854229
205 428727303960499808198785049289963280535611867364814373320228014871242770703663166601944547661706485315364376460186088582952047672585149502030942938560458067611554780549631479592422568
206 3317289958291327309272313625535306249698435751890267987600187989451879413217798637199976056492492581560231827148886464442001921352477522698397914484228167915982953375081285538037687543
207 25667627337293060024165076786850433837525483149575694094716046547106220402912346199640881423060670357468701984954911882131225574640007614436368119640161226636246833247445005151474920546
208 198604011530394911066297327173098428758761179450629877741032789083551992961446673403146667746769285626319761434509727198342338790850192067933353460452962670023204728747458254640541840596
209 1536704303738149920313398313586235619273651152575767241506250466955327673359801557044096057147584644320340943452740614266397106439440764783947150507471817343610175820672048634176480159677
210 11890294153328054472916608775374499022409196906275896577026480698628807786120655956816752048288358527451631579839985838228984814629033434777010033136815637513989789206451894804274665946707