1 888
2 3852
3 16212
4 85064
5 429108
6 2380742
7 12891190
8 73033832
9 407662600
10 2333365070
11 13220203386
12 76129805278
13 435052159304
14 2515577967734
15 14458394715076
16 83858270702244
17 484060453024772
18 2814490812097076
19 16303006008348462
20 94992406874735534
21 551875341305557386
22 3221690985141515046
23 18765352253457103602
24 109736480163750090262
25 640647111888123119584
26 3752405798037387878592
27 21951807636371123229644
28 128769008401052131335646
29 754706031880018839664972
30 4433300404905097379521664
31 26027014207504989464565192
32 153088633189259240735467978
33 900128394752083750097568738
34 5300970236281001950311547514
35 31212036360120287940549232318
36 184022180841255351711729431788
37 1084898857216223762952702987836
38 6403259748690955858523934171968
39 37794195692677203395725441124300
40 223289980449064743006486618886982
41 1319336409433501880057295830985316
42 7801934297571540545771490896620252
43 46143727701942553772948371383800512
44 273107928764226891727077050625339844
45 1616718521734817647545097399598748986
46 9576463217560861714681706870404604466
47 56736703871785103462473726564972181804
48 336325681012446266787328521302603183116
49 1994114532621535834270117403676991018016
50 11829030440768818540038909507152825407410
51 70185174042582847402824587155904643462864
52 416607626790436505758787844308947390401656
53 2473472870968306399695881691064661973143322
54 14691057680666738652145831919581535346159704
55 87276325424709563582867196511252934922527060
56 518667759400438515576233147269201961183709870
57 3083030399145594701786836780932888794201063146
58 18331656157471800573024325523926552694787025556
59 109023185665374444081667163793884863312014608074
60 648573721357813620635123043667293962720680775086
61 3859136188128642792680848642122537447423865539720
62 22968562948286260002244202430813317710130525415340
63 136730218503364795410917312833002314058466351614382
64 814140158001179077672424968592063068540991642263050
65 4848610751515836560939764970328851797481845001873220
66 28882288841129490763190131506406090730194551925099672
67 172078177837557273042383852575143755183005152003059752
68 1025437585720789310221772264572864565773594162053399206
69 6111798063032733666386285732715849532681458702622889950
70 36434421786980647116217095327705042089013968988408111366
71 217233886275321436809204696258763561934081823044568677176
72 1295450771491086567358409522923939945144381376866730785928
73 7726514359858594466207460493450999453341584781376968778584
74 46091309885223937799499898399757591687362223196170665960702
75 274992281929912811656037566481125356034670455094853828347836
76 1640930682016645296473793605015728227183833600950807846948698
77 9793158074350775849068298127137628070902223784087388562896414
78 58454709782490541843840089233547198263242860804344628415082680
79 348960248229651649613753757499158755046661293825720905624136222
80 2083497084616048007267311906766747000726168943516120123293603670
81 12441323363464860457964840011733830805437609941967165516180097822
82 74301455074142993797181699977057083449339282996728315746339575158
83 443794553347111544098210913101002184569406494112581474917484188926
84 2651065751717686002137078937612290840421087390748520954460543983080
85 15838360912652002059658456511781706980324983515197521906874838260786
86 94634806505216082177423345040135162591107769118541185165973882693980
87 565509868789878239669558009118041735496319996765697586383012362203690
88 3379696077309107400816336693352614513793895390449946074009535056644244
89 20200460820561765109976008422219608516639064387720848036015526636141332
90 120750932508726097796905187507821871526609455557719021666757863505644846
91 721877556856112105290274504910416707908800644428022970683341138790247570
92 4315983233456683879605033588938152391680070045534322570988592590265188664
93 25807002280519317509537940290557095247688167710753623768918946927830093542
94 154324988036895406253596683337791434251116687139782894178342810923368935400
95 922942032873330749753432439065052250562437500436324784225508239878590396990
96 5520155690937228322516688239032151693048390757379451677107018388473994875110
97 33019134940789163403045707434030107314700979465523275302902451423391744554750
98 197522580590470744625090130822026875696898931704990480084711749623331187756906
99 1181689433522645271934016423295603280489036231148811497518030370807795298375648
100 7070086478732295582936358002435380977948291521099117397684872702422050125613634
101 42303842119450391364143014558242328515784132968641360668759548751782256204013050
102 253144124059711082802219902316141695163654760420680148724052247562987429351733998
103 1514913592452104393258530827940110651552735770573269065646027971048519897320004296
104 9066488174683426799914280813703446418960002468350593141464120818573400027237140680
105 54265105743290236524874055062894917817563129178653357548065721396061434521210795082
106 324811799088598617159543739677866214490423519889888761710296930942395504994265279832
107 1944337632577158160301497833315104094653762239496016572980196739536929947449297410868
108 11639641466607187352999950803475848977566112166330841682572046318748450396776688836276
109 69684271948869828755356103410514597830478190309854463793769645609897630871469364994076
110 417211713012537536186357398140320508898955114204563603159679560211950285896642547423252
111 2498066730051294224896157109844735291619539079998589555422106118090257273389743559624068
112 14958110594167989999244422414041817156613744034042384449484992835800840852032398056978596
113 89572337094806457190682219248148296685170306740831050817176730979979559774268471750799760
114 536407577199729677540842649244870896111368727935242741078736798942061332212549824983882670
115 3212469953058881831741752318268807738401534897516580262233865811015953294135208120008609300
116 19240033067916615912472184903224512919492585175723084531151952046943949295398809910694726604
117 115237678433706368031383238450584247799741293099069235916508988648451377951829097429885848508
118 690247046524073556315925037570506643968047642572706560756804254670031917553552498901449589294
119 4134618039383743366918886816541688454548988966367235680931899227891280729491298697753121938208
120 24767744823359225194870766560518378365635957279574712017247084876687112052954650756895780374188
121 148373796241135389490589122799386553173618291309272275549923935882313495081645131824330324908888
122 888888120877324860229111817851249418902476830701546201890419643121478045065644052606038036636716
123 5325441507116139177255443574467773665471864691242611813388959235501397073705288083697041474992372
124 31906727146512240437627277101816839568689585088236926973811938739930316908792041523578559373528248
125 191172985247854250996887465375304786105613077305361212696194208630207603387928848793113533661161454
126 1145481114790125834454858624747590359146678813190502993799922208476315233564867746803920227420560824
127 6863822129062754266193218514924597893012422315008356018164798839218725464744371997161243343496163192
128 41130153520158429474139801990361695241155733480278214348833557756008308865625808177297745711408524266
129 246473604072032824774873603951334342408612260686383774688191749521601282257379467263769019590245912214
130 1477052206183384268396607022287966668561654271315384367231156343099740630809068930765384314541062667998
131 8851893830251792658017331687701904566173329867607047207782427188136635276374247058070972194451849399746
132 53050692707859574180598552569647661105315217328656712475565834868098541224682765097323661850993935261970
133 317950880325240657486039850946291982525698582839652571373633620028642398210615682353765737018057871706354
134 1905648188960107256599870658608874012323976002959313346293299159053489997137437298506809785148365848842876
135 11421910749041422249544278211805338642660843198166519179778961553496814798466529534611737753300723028462658
136 68461714473579389531672217731480823752481176110823718079800854577393733857117381877587025199285496742786752
137 410364129516367078215979370476231028580548174806713434564542542475958398211384164523570671793918796552245804
138 2459819696649837749329869101428551092372065191056243078866830220534674217155132188645815452963969947789629330
139 14745146056184540809091497122105623265262687370674804154159488479852266147177285340863326080541477553608500002
140 88390679451051391452869025213320174488115471100036086894937997404962632368761646346742856584111235914996638266
141 529877076535721565669292706931439731290155271591902778566367278942763985088713053155695898430904418098685020606
142 3176543028036201270756163045362721394897274753628929745358287244966781895173892736537022734247039765904160822300
143 19043422307170551584745086826721776082023108874870483206982464973354106543425356077776215900167776238418426695832
144 114168317755023739092097165739211711700058574527259880589514591749652294468826703101690432945970909713710868183498
145 684472906924026079839780558214625775991426110135729996512713949889494586699127442964061957058427703326872023703318
146 4103710335967969911736748626897752838023433032553259541766010259961086319496858411580654514968960902882933511787160
147 24604051883240482835801827055479148164653798980446721340854689419426823116038155940834762643071637890401416965923912
148 147518267597983315744028706873359621831164500128563425107334797087002263642055908675603300157401450342290010599122852
149 884492075107480361975834362980134225137391125958209249952174654263954227315788504173990762259482571059431920603083368
150 5303356340108167024130438985586493440288074522677711008391019169196601157910525855375965139891076968245205142094183010
151 31799196472021073376579834586200710857054146737785079425847860297649278410224650423072613063179041463236673229249018928
152 190673227538922605641054261441233248388101530770942135919693010173182349017642716068331783489701628081467340510511533242
153 1143329190897638880286157357832230968789391622556982984530861472801754233551862120478662216730725155520797020679333784946
154 6855839488730573965818089481586266688136594432967935927179922610179969037925428639292591868419992262262301042140142914390
155 41110953122810524878374757628204036516332748116161212485177815191403430437894732569091610441928912090225476857126524059802
156 246525467483347453921917213318156631746863500632052719662591729442180784187127819030370639941730895466349080155012248021082
157 1478336054441394500014960350655082731533433203709502633943450555423368400136580882390766739442620743514544909884184148267500
158 8865259987589145581896838175844680455590959365984422095754760721127942517624849461437715045117228878484950184186572450516334
159 53163861366696900014536519888529103484397084705386274192165211322780431598638076865987066285301410088579973988961900229586610
160 318821865270938769527164510643384590005437605869768599842124454395691123466721215086550856688701013473786622983524563526069270
161 1911991840030002298479740972151956028061395615638513139915963362323569514749784719307283432678565270151560943658114065786834218
162 11466480694763881492042601010174566301018498707446728819332021958145583663845046525964771182770589488452149794507868432767652390
163 68767027374257029114101198180471205815328512284301851720831227575588505519574378252078725674368626316921455857621752638433766852
164 412416644566952725923635353933931495194028277945048063678829778366350304284723864526071668621896245227805811389835671978692901568
165 2473419482362489668286262553635825588040267119845878372504068470111920201281360336341748032052254436927167994079399243120966869448
166 14834225198971688301550046786687406950946636053624584552356855061276034215902311265722097960127442346459387446500209449109004840192
167 88968711031986551284227682476239394385998320209433427392206927422823304326555902041755989476569247989428870050064523826501367113614
168 533598889205766960420641996036634797465629810334823743766345184210649550291404430322325919836367320416971699604654321012404199830874
169 3200350715347356714621899998517162395252796464399564371894168513423103182874513038784687146063668067271224963050899727186717783950852
170 19194867777148457241953937457622399158488329050776250466239147323967012042576425822653916860820579912618860327746377338679173301776698
171 115127064084943876562490555325226693917655677307987518916040576404564947838880489955424206758408972400121056867762945920870490338305814
172 690516962712160635466134981013357636573555093032101999986664104930937735387865150588353774784435778265478029607144884001146168982273768
173 4141672534868340836217843248160798769628935530184023540334787489134739375089173048334650878610843451321640593903148773782786735641674252
174 24841711854453928631570177337461629467609962646614281592403450048366523566983554136431846397671729186417200609324571889242124711886452436
175 149001799053051984414289052513692724819813999792590119030866041391183932012774847986540185554939812425153298304458289340621484893167457478
176 893728511061742902186602733444934069630828031542621324032774392473567573318180532693464753501479391328982762799366186596918599695953165174
177 5360727152815555011149803838524070095715553155912923490853476130854239499171126416777270050828609268694864558828104618607487586640351055106
178 32154789364292185565408867279285118858772002376740249936384356213131683955905146341379320929907970542460591740268564921035373357199703573786
179 192872983270420964942235965353713782464331153844529989385731218272812470875742594662928018091595236393263384570038897714526658370642945505880
180 1156913214565920730148006411003590914307368326784321267924663064841165922649692090112058917754846612441855639550190766310414884258017560941178
181 6939588436466794152610367111384727259218352620565428188896976961151524371712646730954653964846213918715068448427110344658273286121530552672976
182 41626518965707576957291021408099185922319794803857131639753637873416893308185478826048725659640738797632202791686990341870238971122906030242202
183 249694985750216807840669368204471779476742112762233596392238061987238127557148101608226156195891200379813247473892995448438447991365702603288492
184 1497796454854097150040760450815832311687687377142016365452852400703672814417467495555813999734752832402272963292102686350150765591909295759125726
185 8984603827643133081320973867256588000369851611268792664469450557410076977704185659526134873208571299619708817761003488348484623467395141110846434
186 53894957076477551668449330935368109759153388231182013772973367367507140812342033154210622064890785117937140935633232960280868391554020298376156416
187 323295980577115596592100671593767134607789869274304178527827997065894583885859129503417598070061264307205109302731274560048750991887420704215390594
188 1939346318886437577802602765329332881495600207728381243574360868347352278955346932262812572212893547277478757772867912340332616078077089078997208836
189 11633576271614629082833448579933544241173196901939630183272615056968746907240368267402492295522563624781451199048236427329573251644869586528013373138
190 69786888892298297660654427854953908908563306873635969657991738627717484958260906775248815799965290774994308685077401757157836651731871334196359192142
191 418636489794632191433765526343645850209221069462596814172494180380722106406073815246681352865885440985649550134695361754777068646040000331771568806080
192 2511324837480131128861892826171873066000450309908443127322261651141011109766777622111371910874391028346012921635112315663077143010916258635424658512224
193 15065071538785402650197463207586833833744274920886223106987196121840614302827419460068680169218585624344405585786958564438101152458527201847515076474914
194 90373671679358430886052707807926043772349650308735958033190321473614080836567321280763485365913726027141718832305328922744887871048774454214928694482874
195 542144439447730657102622182215530883225132468465272105471225191910575215792212890754855610968297064211419487534107141702035854844184462259762839448522630
196 3252298299942574805615391560578322724860843849455349142133326210109458898554018311849004527226016394522658480374472617435245532183761593723235972097676686
197 19510479986569625141728740264302718066803981774336371198395202418647604260946800319962282188716245901893494522023941314203181753344806124460047711471492434
198 117043604612254504545326170352136166080266789116451684710061474954817458629532209359545854709295669373546096683820983053571635088108973251065793888087094438
199 702149374339553026697026624359775426436225881283149384555490006447774901974712494530624116227434436481433309528994654375372321154440237610129900529563200022
200 4212242517740032295029685798149318074439007557887055003327074832080391514388008437310393919834634241286041299700879236743671343206453354648106273935082705910
201 25269647996557747204687908836961541697517522033932175964522356322386328042797268163027817712090743629312548769601435430552204675139013418932722750777037547466
202 151595716553448247198063593729276381738190373881390410260886988546702681449883172667724406044989180509301609214423653219046147795733545024517785691451180844074
203 909445179795627190630454113730307002841658410118631885779953147559154908835084860988366975223782855971409995020828604208160067518568321288694942274400381555508
204 5455919126473679480766873216047881225607670617415033053255477976625719031075894130050973743313608490527066330614467875749898650884326477806848204860545566132068
205 32731135619760999197346433187568362716038693438165255106390328708882748405883602942054395178366851894174494276395023709911166144261403752898229615668148413772614
206 196361310954434322330746628119817074958173520437900145219638086368069113116249329493963928701587975649892327740406721826120945640388195399869215131004509626887896
207 1178019345420129556646718035408538665747443517016503427318484655147518833262281934664433959537814635514934095718002928341171682687578088872478790283806283338834690
208 7067251135508868297503254104906474614378018038102348511367245082251028704408143514506506072894417894458094958123784008905534512011805124297747520003684538018260132
209 42398469682738428184843051836552080633848793379484528194667140179511015855762807088952169594128645654673986273866130750130892306360700733992772952573654614744921656
210 254361483376396427468808173838647591615693280784735484765740328061783012355054860059305504130811850918904403633693364868531939279372484233824377408614236112200651826