1 1898582
2 13824950
3 100848830
4 736430454
5 5381037962
6 39333027534
7 287558999040
8 2102431031038
9 15372057926728
10 112396003818964
11 821818368258822
12 6009039022384828
13 43937661584064686
14 321270166920100752
15 2349116024256691068
16 17176666790440122972
17 125595335019706234790
18 918350053028604936234
19 6714954702536043885668
20 49099602266030014429148
21 359015246995226158180794
22 2625111937750069484811442
23 19194763670376511405596860
24 140351712639441299051183802
25 1026248809963597573510322944
26 7503910032024855311299062166
27 54868434802950464763986552734
28 401196860002984089196906387196
29 2933543141694128682251458592972
30 21450006782629679605347725946148
31 156842006022175528060792277896718
32 1146825504825706545143989959528072
33 8385564377843884240197454177688940
34 61315073342348497592081247958202110
35 448334548483002613518655834645177116
36 3278212948474406477783591000196100528
37 23970225297227930987106175200335934426
38 175269791753759960348280221527642781626
39 1281569093348416162863724920051685696428
40 9370806712301143628892584588062286563186
41 68519144925697040675072871348031743415786
42 501010570967142850281525921138146779889022
43 3663378935816354878844233728232735755433760
44 26786551033205414264906903117004224135475046
45 195862707305418332680077715185497703303171270
46 1432144066082143459794629839441457327147951102
47 10471807799614098370742663622509466419026157770
48 76569642111530961177823950728624978280423981884
49 559875639935266448784379279257248717227230234528
50 4093799102996231657600033782642096074560540022178
51 29933774396097297483300490288605271239160544100054
52 218875139461692959991045406778375189646385402529326
53 1600410494194864493582262989513451912609770681071326
54 11702168442831898192357611334641535500550766681292654
55 85566013695319516161558661961948848059886583931472176
56 625656922943403987734225399900573678299318502284598592
57 4574790484231952791268293445158047168220394240633884254
58 33450773430524973451787484761245202811493104378828370306
59 244591363682565088949516851126847958966312237155199052116
60 1788446993979054814640164224883441520427733552518355187510
61 13077087441336814868751152717730968560326757627125410530124
62 95619392984018073194119689997478593817422210251880611000576
63 699167024434718313956658810903771631745165347815931132420800
64 5112294826412486443259822654537262580420595489417794614388230
65 37380994066896484947835788957874185141880321708134136409182414
66 273329055712915897270734034377793806227337188748880589297858546
67 1998576403913083378482882946954604126864550588802837464534700670
68 14613549342055569468810384251827380924457977111077451631880825372
69 106853970633579117124530719218974907081377731909846366110748509494
70 781314023917733807693658871115993717331872180301942607349343144256
71 5712951988128415255055060212259712897002034363660976867275628704050
72 41772986813938101138546884883321463732735361336662270529896554304610
73 305443215868703516504158309190179679222558663806999730606023144845586
74 2233394478967114162731484625557195151261563478600433862321945752613750
75 16330534251659166223496749029106327015701403737344897730381664497106368
76 119408528791540929403046034255457536054095373085429390430043758722514436
77 873112693585736180045115953367143896402236362796011065030855795255682652
78 6384181962675214556084216585867429822655524173689811490059898800916632696
79 46681006509207626638037404764317887497883397167956405021243677917726901118
80 341330554400356148432833866800241081831437242593300752949875417779878232780
81 2495801956289740142346218380073522696228155645651478755685204293438231556110
82 18249252300201328010614844481385421177010510824744771722046631901509991229290
83 133438155490307289091457102146608270467930357755763285146970875964735466206940
84 975697033925000323242472408103861544066591615840209553715220806945050976419498
85 7134276538161483442456518266495671659600597747648959666172112510561796106504236
86 52165682535910844883889468395738684416915180083881802996698723704525899423142856
87 381434392104277354215009242626068683887768968591879875354318405797546768056503494
88 2789040388377987878480727124704102881625276061579306036729422718460494949083992522
89 20393405652516690413641330274337347845455007113665131851689738105686832315205871418
90 149116160469073708646899889484970413325386428351307225399131130453289552064003806868
91 1090334282165103049632608335026824237601297455692881377418928677593565494582744050364
92 7972501727007988952372244833943249781461280384283237918362887674090546623792765907016
93 58294767785280663552679985767742508990895768848082759445347890984315750463122570460872
94 426250136720276554597044529224402004180818162198021441389356486496813280787274335091494
95 3116732186382097312266010103082239376018428947275509563996001296454025302175851666041654
96 22789481304037400950101548491579024049022228651165285393520175858866600950218615494622820
97 166636216090784447858144226609621716384236655264613467955433175581752939551771718272677864
98 1218440566619446342220659299841506228939156847399632545768467703389380374800973231356279820
99 8909212230161896780357638260225149425873833217581710338041425891521455755625260892235574346
100 65143975616544862343138261839504767681470797318815057977691454368180101370410115133707673256
101 476331402765547886982625901325903721404584521466554793089483896698772848451742761639865745854
102 3482925368205039061614018929572586193345802847040317283006671705625972945574299512769782425966
103 25467078277971560142853116515416834584928582530222431827839832150144197298781193557450192637508
104 186214749801136016644539518322053867355716642935139047174212292126181510658354838991414004834946
105 1361598400296023538003288597265252187380413645762059656434816006150899007144348442990352768502956
106 9955979350016988789835126167093165938493265118618343891754812392796296652196306311041937071892788
107 72797915153553945259146930271516225410561886457678956367480101688542740270348838283993662085260152
108 532296850404274498021880559746667341282448352671965163791958073187909499023348394891198912842946382
109 3892143564175657833524825344237562050677035290764492335012170295290514616104729243166526960365382372
110 28459273265751309057890131386172418715059497348025107367402616116433464790834719735702115865419454990
111 208093617683973464485182158154256634471263336843836888495645490354224657072062395144819737115570962242
112 1521576229879197506539924593931023864045434285819502192141688548774527892379337165843105446867005315330
113 11125733932164222568848514614720321570572379768947364157075256193013756636874555541432200422512634857490
114 81351136471905711860995824763993929106261817647433379940466331414199931388656418457866515181374271891502
115 594837827834272705859379617088241682678224584985464555348009500098166317566334925335478606267924186360982
116 4349441898021797526829875566738772952813190259523359810349576652574892085555466531497729272236108610811442
117 31803029227552902933892028704874825324929604631362902600977723624322890545805590066511916810690447894420956
118 232543092139844772694055122365031475781116635385091787972625271736885533069922823906860410754339808280993546
119 1700350281573515941757239662255889678731674704310906695107555368963170932117336534852972319659265290701466814
120 12432926101750015528982081965710834148949146877132506868826095272663670064917941727212418863575454593071198872
121 90909298587894258418574371133016867787780950704206615617505998984349569995142823446583991400356857216583121140
122 664726911598037294689394694502789147083088238104121087854343784302059693912311660168055003443504561059958354920
123 4860469433448081573987035411201187354275150953350152943213691188350637375732995072374893552762896656906604225810
124 35539652000382270878752878458943027517468629970498317462304330294858044195938631132303979791320483757392095616722
125 259865200594881457388306950717122534291080075407029021948664058174511913960534541282212439155402237658774808225946
126 1900128973674013864355832882781932948214688519425783137788225120409862160419643828280982697765877319197639601383882
127 13893703767685532835272032340302653532947216450604221115586250197839248728634154486214108880636083454766293528813156
128 101590474677597467559862081449513485611976146386993913957206396869200708312106489176732410105955539259723716617137406
129 742827450317722012520590528433980997410032805893057249042472020281908146327049544941810651215004629307917669113534652
130 5431538957728760298237049166813987928269195338527840465324518895269327428429553087623325749403911116053182142313561238
131 39715300554263042554430985490294174551034435059307118118226209425546130814344684514780735124363705450177267911938781864
132 290397456483495161671048608585920721852663428457159376185944948002340390202529258462331215450737214972947635228333457138
133 2123380197434547828646117997260299581351457336261029319335738644794318002715177012669273809853488881277697542268129911666
134 15526112099791877093338471825133474251812445544358857863192416674244453539240948753995832536971759419991724645108549525192
135 113526610649638166843033974121342521353610382322710840919389895337437073753803270413695702332625098964218948560068169324730
136 830104229749011134845872934080546062884592178488246452171883814740896417980593642046505429126061749552171572970100040909028
137 6069704964361104911374552604614554941414463980991205839825022081144484152786458637965512054125483046111968130784999179743372
138 44381557199785764876378725757913042758247418560871439608362740602364220892274695862333909633677098037877086875816558423154684
139 324517028594187691124078051521199209411782838153441144330859279277924059303529700787931169167388809899463691436914807709689994
140 2372861803238151857599703926175738262727516801409220363043984265512520156441246004299042531279097234758883063936462092647441884
141 17350316443047386819757046748241685255388029764102456293669730561396798905206687585071171493098205503579792105325055349246498996
142 126865155089551311950456390988175947637335522937973377288383666236001330222734378601571186205230326429924541659618805658058886474
143 927635390900630933181105923285629950091307248738301680241270544132349070031679152904127190589504740554977171995740003139278904514
144 6782850798108851614703237247268336275027380041657346583067330908808710512646163104115645867839953340753195533312732087278358968462
145 49596064790863719863698331155392486621356197286210846178148169976900814576312804211957423405394777440188463764433739632077041245140
146 362645400282926497501888947649597550559334366588299235256571862996797886023864357828600254043313057696975773481854881521829446112320
147 2651655668668903239443341066646837275866685304419680083832304431901245505953863440953416862468823130335667160598146021767726569952408
148 19388851422624714206458147213518883076538096217102772792723729468182975761737037072627926315531877340804328632556827244584495123269156
149 141770880710664504943086978341375875928189082685848077685810969220103070573675295324683424512017312935444551689455389046359151288299964
150 1036625748445526985084830567285751227188152526923122807720395502385076837308981631796278067692654470762680537558617171772528170975390494
151 7579786038949353348089005053669604529181947265019013613845265957461627201169052344295331361912091382778070232131404164610529540990666484
152 55423238794140949185894833870371759656514768370583235538282392524442645411732052922377457451237183921275469113641743138752203157036002904
153 405253576109933125252994241603901824890117569482200919558945807461672790547225483891627071695741543591749308449617514429281860138380819184
154 2963205769332465165253342058527007382530670361582682383625329360716107066614827797168862252843167838489317489646558096133210596881690361392
155 21666899316943465530326263623507916711312450346786166107838398455674540032612570684749556647922231317270755215941773671573851775426460484406
156 158427919812103149500586513740642798628963559134843997816831958802907272980431272444796510685918630764702972639282988090968940943067208327472
157 1158421673947711933790325028469743101543421351106569808183796799421576556850520030762883217954536279626120594605821124199323944505342144202178
158 8470355327920559118318695363665505710024784616215318975527335044883555813652244465975482232131550961888978872624990944618036248114531951685144
159 61935063021335240719214795402320532667113272732914428632920814084595602794200970602819389477704727369012763327170187605603115135273379899743902
160 452867900218122252292737411363767913509958186794697482227132331153509747351211843202906572661849980677838013095773629505011222588527345910481966
161 3311360722718929899181344560527254222182668482143885105373546954924466890078265933453822314625260634941344967820185482268364855146967056043882358
162 24212601137515656664067596686558074370358611979452125702276890489886441214131127767962904928946291070760879887452592342944476011664003809434384266
163 177042038888188411586145026811488222201527403370991914011444228619261723423497223077984433201000585645760264548165251295465303521044408661505359530
164 1294527727759152652233574852337799265998254670363150962602981104667335587783133683400236340498894504370256331360264777841717682439743278814976395832
165 9465559979207165258427599801242385583952193872467306776001350227044036415787995040497904946787742969587733067432582022377835775111823096214871160038
166 69211978854297566919469916054315178461274279731096497968158480115643162982152639211485863448563263945864768048582802957658526472324623573424902018564
167 506076558328350334042276007042299241471682138114514541311204171927009847330390145519515579928742720315098153055322728946676130648368604038486131442590
168 3700421330657639035986172510640067814530902849769665095710739140583627445062685943068719487386810065498382387316931209183244491437583448959037350376742
169 27057404258392352182967936707354574590709831054056882561764841405288206739410381640427647232504087484769181828107344209092090824617895680904264896572152
170 197843180487763320541633410776375276793230438103293596475924606617879949126898181727208181458179469139884558060623465628478688325660809611129022692313894
171 1446625245042606204598335300020466904945153762748136006058826217266043537279711136885389831292055131003969905497226478153825163172646921870692518440054856
172 10577693880755300012782181786737466157191748830321760347134244457923821028192725702513670969942870265282479028603189696579128925808901728102376100613306712
173 77343878947496723600482007706632140754602136313958362182432894594394603658638116354341096379055880109048910226458385367699108780604535954362896053552579862
174 565536843671437096230942575024922421626807636543695016667656227375972991997715770718750956339893441473460179191788235538563606002022683089930797578498108076
175 4135193707661891369591336178933168018068874181787586665174001243095725086513321436192301633107621387768778649237968485592199039619589390131593465272213332042
176 30236450889521666612888703972823804444876789803629414352098987152675927874279597671694592931107989841525387466814236869142994390668357574771732928268008181220
177 221088303723354245279440407321828147364642595923194739147456611274266950567741784301388423489596752472978093820770296855386230970134017698750072215149420579406
178 1616593105515877068346562922391800001095888850171329922336654761294302879800722293782248770778579763758420704987940974474657240584649046955831888054322911599944
179 11820495362213088890264309501360995927152104562066610107154591155747577703257378555470909333252296799770168630694769034845615238447926532570640365402614407412772
180 86431217683260662138050677418536690828253175536959245125881037175595963425242434315982188065164667935193328388903276082244297490737569284047879911821635267516620
181 631983276613929943810162975830618275047281762685668008916005935255760462972822874963407503649830334293961956500051135033117534917699705764304567161894641255548010
182 4621048651464647654473199102525889978899174303347273234844881039721740637513276544937818339692832814345734233448625386281483409576393203003087766560530654631480328
183 33789012192878268946516571699181961364891621657119144080458540168228353093932235326942908372852040505229388335500500232552404405797223357649570878699464429589556564
184 247064558519333874359747203788642155527973627729503752251062749509987039592580042211660512814320298852913723881491003014571006588668193236098514916132905022672839968
185 1806530943488752832948078672749519521854750476613577450308271364167315749415143388919457326279210744740297470962562800361662873491298962596588191464362716296353146046
186 13209316906240828581630669567381542270337828175292390633491715268860494764590358265465843534611530351247329506387108299563670850134906384956858348145915401252534160684
187 96586252097367462921556143305355753147100560336482253783831437087669209549854267149588640105336075950726992967332620664454038077564293145870240167791671096689767381980
188 706236678280367290072097408703965462126596845857311057987743970602490527193071871122868857802737895622155526221458037296835564050502930219676075445913650514916625911756
189 5163987989156910262319424081254827820492391116726528329469122469614046441803642444105106511737742895415847382079358290625866647544096014512165979884007446411499992879856
190 37758973404055415671517835363705651797869479059710207931277906657111184097685898289810784396146504026648724858594874770096626674493667946518801351547371286425812292019552
191 276092832810971595412270838560985994608597671228619745400017338861944586963499828171599592118924461136325832360456784817314801348759794841100165339666102772793242486577484
192 2018785084909117282430463460575066051895166978088833525420595129406522967303022921469907372485424504795022264617183170484083796205022992078693913265661446428798681970788288
193 14761314799655881186083342390867861386635338626177848224417086229277806768867941336287257499908415182913909721456356752757384761315378469670617318899872481478447647883835584
194 107934428604295499790330134986893811358869694258282016910711182150266440321234879506585704369951792104095241116116511830159163524144835001225312596644474982584911580196491666
195 789214310259635278778314238340937961957599704683703417988855764767999515407348044763135813412382802986872162664991962437532982553288964154028837607165388282688265505018161404
196 5770718718510950951635114618684128828715915605526780278095243134396651164669818169538563914955168622329083121413680619602291954352339899805517118774818171435160621245605703580
197 42195375952087416872796458913016733895560501456524405764427106386272001052931486960080223698329829399013575945060205104957474000312357788143033271643162791514419190707049794692
198 308531716513366283219745943337098782195625511102597924547445719277798168963993607181141368663242991657475004473150346516734524205892703285585766551222922357404965164937480065162
199 2255977531821826350989788777431875157216498542640302829947437720757375521490132151322458166355119546474315581278568097008759476131709826920658000204937534799951262276944983378060
200 16495661067196681053008296727348926462985709655094284932351943174177010814561374785358182618212743675954614398350339475288022296161569395134593848405051694181168332908547488880560
201 120615932652523831658426191641193723922788531261366399883143307605812581859341411431015732908908025909633208745722266843411072579076493449157480414108036692278797706060121633074432
202 881941205652482961273041248017761696097563062037358904847571370878934682041543364451071039355274978404518779230117587327667598998657323667250732635782573927794077014543835464671300
203 6448735860365456618792260983694567876280619121421979651937890264521260735579403936396242591746199688630995660307511232216293343692368722498626515011133399883183744547307873153058174
204 47153023274376733250434305843417560374550129096733330816109369672269774669623146723179401424726417729677817893593568350163329614798805436229349526827870392493223811734795256139452638
205 344781931227667163858786086843904227582231916634637349432502540901025738363690913900357886019378361256145309734082531100011232754225367582470089333958338976682085758951559167083994650
206 2521038352289004722194990911142411282764503940611630735694746811475271648430250486894055041514453479140957555119573821305586258502363395267152993777877279274516178892614559609378392274
207 18433780305950236701230270342615733394750351715196097947087599960237492843773784494025065099900501644119556904599027555876404273248033335949292678966979582484871361348578772704503711960
208 134787420452969214170434246321569424415605099407254697087807021742230426313951317342251272292127693114165510651740328908934148135232437521619484508924905949124742092623119534663758702396
209 985562831434047823014054255625872181707910466082141312682048103854166613851321219613453797389429159742116756688118230680412737543218230293625390232428581717596292503513233274822997440086
210 7206415045558503927844337479016662157802751578746221040190778180052349243531158664063121174041306108965099648896629716780409111444572328892802997357949441077419974273059785663313324884102