0 1
1 1
2 21
3 22
4 461
5 483
6 10121
7 10604
8 222201
9 232805
10 4878301
11 5111106
12 107100421
13 112211527
14 2351330961
15 2463542488
16 51622180721
17 54085723209
18 1133336644901
19 1187422368110
20 24881784007101
21 26069206375211
22 546265911511321
23 572335117886532
24 11992968269241961
25 12565303387128493
26 263299036011811821
27 275864339398940314
28 5780585823990618101
29 6056450163389558415
30 126909589091781786401
31 132966039255171344816
32 2786230374195208682721
33 2919196413450380027537
34 61170158643202809233461
35 64089355056653189260998
36 1342957259776266594453421
37 1407046614832919783714419
38 29483889556434662268741801
39 30890936171267582052456220
40 647302612981786303317866201
41 678193549153053885370322421
42 14211173596042864010724314621
43 14889367145195917896094637042
44 311998516499961221932617055461
45 326887883645157139828711692503
46 6849756189403104018506850905521
47 7176644073048261158335562598024
48 150382637650368327185218102866001
49 157559281723416588343553665464025
50 3301568272118700094056291412146501
51 3459127553842116682399845077610526
52 72484119348961033742053192964357021
53 75943246902803150424453038041967547
54 1591349057405024042231113953803707961
55 1667292304307827192655566991845675508
56 34937195143561567895342453790717218121
57 36604487447869395087998020782562893629
58 767026944100949469655302869441975090701
59 803631431548818864743300890224537984330
60 16839655575077326764521320673932734777301
61 17643287006626145629264621564157272761631
62 369705395707600239349813751957078190009921
63 387348682714226384979078373521235462771552
64 8116679049992127938931381222381787445440961
65 8504027732706354323910459595903022908212513
66 178197233704119214417140573140442245609691221
67 186701261436825568741051032736345268517903734
68 3912222462440630589238161227867347615967765901
69 4098923723877456157979212260603692884485669635
70 85890696939989753748822406439941205305681158601
71 89989620663867209906801618700544898190166828236
72 1885683110217333951884854780450839169109017723321
73 1975672730881201161791656399151384067299184551557
74 41399137727841357187717982763478520515092708754461
75 43374810458722558349509639162629904582391893306018
76 908895346902292524177910766016076612162930574874821
77 952270157361015082527420405178706516745322468180839
78 19954298494122594174726318869590206947069379938491601
79 20906568651483609257253739274768913463814702406672440
80 438085671523794779319801104364968476223363428071940401
81 458992240175278388577054843639737389687178130478612841
82 9617930475029362550860897977159716269966926037644197221
83 10076922715204640939437952820799453659654104168122810062
84 211156384779122181339619954393148789463049009400100398461
85 221233307494326822279057907213948243122703113568223208523
86 4635822534665658626920778098672113651917111280764564568921
87 4857055842159985449199836005886061895039814394332787777444
88 101776939377865367610917498216393351552713399167420320117801
89 106633995220025353060117334222279413447753213561753107895245
90 2234456843778372428813264182661981620507777670402482478022701
91 2341090838998397781873381516884261033955530883964235585917946
92 49056273623746328066280894520347202299618395349687194196381621
93 51397364462744725848154276037231463333573926233651429782299567
94 1077003562878640845029366415264976468971096920022715789842372961
95 1128400927341385570877520691302207932304670846256367219624672528
96 23645022109706352262579780241309135115064513845150060182335823521
97 24773423037047737833457300932611343047369184691406427401960496049
98 519113482850661108931725798893535996062448207673278608221545744501
99 543886905887708846765183099826147339109817392364685035623506240550
100 11396851600604838044235387795416482778258796054966979320691670555501
101 11940738506492546891000570895242630117368613447331664356315176796051
102 250211621730455775864246805700269085125631065001600266446995206476521
103 262152360236948322755247376595511715242999678448931930803310383272572
104 5493258826469422230969194337610503389985624633980238882513202871927961
105 5755411186706370553724441714206015105228624312429170813316513255200533
106 120601482560596833305458028621730805494558110882563655148843467975938621
107 126356893747303203859182470335936820599786735194992825962159981231139154
108 2647739357506660910489107435340467217490292814782420174392043092598721701
109 2774096251253964114348289905676404038090079549977413000354203073829860855
110 58129664382585943197454905548868547979291883814330680181476104569195938801
111 60903760633839907311803195454544952017381963364308093181830307643025799656
112 1276204877059384089433518814639767588326931151100492543818082257429711931921
113 1337108637693223996745322010094312540344313114464800636999912565072737731577
114 28018377630923864024339959016526018395213193440396505283816333558884466563461
115 29355486268617088021085281026620330935557506554861305920816246123957204295038
116 615128103003265624446045579548932637106363324537622623700141256038028552464221
117 644483589271882712467130860575552968041920831092483929620957502161985756759259
118 13504799888440919873788662791059991997944779946387301216119291299277743687649401
119 14149283477712802586255793651635544965986700777479785145740248801439729444408660
120 296490469442696971598904535823770891317678795495983004130924267328072332575822601
121 310639752920409774185160329475406436283665496273462789276664516129512062020231261
122 6509285527850892455302111125331899616990988720965238789664214589918313572980447821
123 6819925280771302229487271454807306053274654217238701578940879106047825635000679082
124 142907791143276937045047540221478020682484073065739270368481796710874826272994029461
125 149727716424048239274534811676285326735758727282977971947422675816922651907994708543
126 3137462119624241722535743773747184555397658618725298709316935313049327864432888200321
127 3287189836048289961810278585423469882133417346008276681264357988866250516340882908864
128 68881258840590040958741315482216582198066005538890832334604095090374338191250546377601
129 72168448676638330920551594067640052080199422884899109015868453079240588707591429286465
130 1512250232373356659369773196835017623802054463236873012651973156675186112343079132106901
131 1584418681049994990290324790902657675882253886121772121667841609754426701050670561393366
132 33200623853373256465176269014888171141447132185672315446008805351763720133356490359974221
133 34785042534423251455466593805790828817329386071794087567676646961518146834407160921367587
134 728901474541838285574508145130704747488034853621554066799541744582126656821499708787325961
135 763686517076261537029974738936495576305364239693348154367218391543644803655906869708693548
136 16002631816067069026174002923860616273595319647488517154143909575455022729939637102961196921
137 16766318333143330563203977662797111849900683887181865308511127966998667533595543972669890469
138 351328998478933680290253556179802853271608997391125823324366468915428373401850516556359006301
139 368095316812077010853457533842599965121509681278307688632877596882427040935446060529028896770
140 7713235334720473897359404233031802155701802622957279595981918406563969192110771727136936941701
141 8081330651532550908212861766874402120823312304235587284614796003446396233046217787665965838471
142 169339848365371492061616639570519844572168048707669025288277838475491893853035127480456253711121
143 177421179016904042969829501337394246692991361011904612572892634478938290086081345268122219549592
144 3717763428703452351458206666318404778431995268945761276746130528054257695574662032842900644702961
145 3895184607720356394428036167655799025124986629957665889319023162533195985660743378111022864252553
146 81621455583110580240018930019434385280931727868099079063126593778718177408789529595063357929754021
147 85516640190830936634446966187090184306056714498056744952445616941251373394450272973174380794006574
148 1791954259399729312928958253761238071402066017829233978112038932603745645297794989058550973809885501
149 1877470899590560249563405219948328255708122732327290723064484549544997018692245262031725354603892075
150 39341372251210934304197062652727803185564520664375048439401729923503686019142700229693058065887727001
151 41218843150801494553760467872676131441272643396702339162466214473048683037834945491724783420491619076
152 863718235267240825379406420106250432011017388598421831688726019384477346775841610064188726475720108521
153 904937078418042319933166887978926563452290031995124170851192233857526029813676555555913509896211727597
154 18962459803628087224042744179684781701056818028500905248712570696534997943049372721182458924399954660461
155 19867396882046129543975911067663708264509108060496029419563762930392523972863049276738372434296166388058
156 416310397444550678103560965532958946991238979238421493639987829304385477400310358255949907610323282421621
157 436177794326596807647536876600622655255748087298917523059551592234778001373173407532688280044619448809679
158 9139866283976486831054298497545412052106200725216771954831019673999945504863778508909715508502712258615201
159 9576044078303083638701835374146034707361948812515689477890571266234723506236951916442403788547331707424880
160 200660747850038159605091005980466106199345176975530561512642444998694415629602816837757791279449346407112801
161 210236791928341243243792841354612140906707125788046250990533016264929139135839768754200195067996678114537681
162 4405396586416863024480947833072708924333487692736455581323302770297277198346398191921761692639382908697866421
163 4615633378345204267724740674427321065240194818524501832313835786562206337482237960675961887707379586812404102
164 96718064153320948378975761321619130229137384063226492227600018501541403947991157405440999446786974644945948461
165 101333697531666152646700501996046451294377578881750994059913854288103610285473395366116961334494354231758352563
166 2123392014786644001312985801242548156116688961698246373425877104263613609657459064727780226136674059280112999721
167 2224725712318310153959686303238594607411066540579997367485790958551717219942932460093897187471168413511871352284
168 46617906261152847080506711866014440304338019773298193723141696275297958008516108266605723975560042329517540045401
169 48842631973471157234466398169253034911749086313878191090627487233849675228459040726699621163031210743029411397685
170 1023470545730575991769834675251075138539319746050862015535691440952291462577696922800598147236184257190105767999101
171 1072313177704047149004301073420328173451068832364740206626318928186141137806155963527297768399215467933135179396786
172 22469734099811518971855856143657638607560696393345666148062070004675114218700816193346553515220493615852809355934821
173 23542047277515566120860157217077966781011765225710406354688388932861255356506972156873851283619709083785944535331607
174 493310679650122841389059000485216974227796000907553793241829848661900221348840259330823579187614675291571700062566961
175 516852726927638407509919157702294941008807766133264199596518237594761476705347231487697430471234384375357644597898568
176 10830365218202890991587442154531115794403951323572837785172194600557129755455784889084772188612302362798724592020538321
177 11347217945130529399097361312233410735412759089706101984768712838151891232161132120572469619083536747174082236618436889
178 237774724120813478973534668399199330502659133117694877480546451363594954398678427300534164570283037306280369324389276101
179 249121942065944008372632029711432741238071892207400979465315164201746845630839559421106634189366574053454451561007712990
180 5220213565439693646426175262627854155264096977265714466786849735398531867015469615722666848357614518375369400544543535901
181 5469335507505637654798807292339286896502168869473115446252164899600278712646309175143773482546981092428823852105551248891
182 114606923715552446742402321109413592085307474366728023391830147727404106119941653118598136499297236366951846442655568513721
183 120076259223058084397201128401752878981809643236201138838082312627004384832587962293741909981844217459380670294761119762612
184 2516132108176714134686424889144471171721500339090750800153476400267491802771700898993436336136181585554565252337877963765961
185 2636208367399772219083626017546224050703309982326951938991558712894496187604288861287178246118025803013945922632639083528573
186 55240299456172158516358945240068952185787699985629789579984650658157415554857478124737001258496697645833483704990659634337421
187 57876507823571930735442571257615176236491009967956741518976209371051911742461766986024179504614723448847429627623298717865994
188 1212770455927610773225210370392372476915607899344764619959508838079195650404092817845220591350791166622782076257456633991657301
189 1270646963751182703960652941649987653152098909312721361478485047450247562146554584831244770855405890071629505885079932709523295
190 26625709730951264852438269203392125539957586085599191849529209787084146893335184514470116008458908968055372193959055288182123201
191 27896356694702447556398922145042113193109684994911913211007694834534394455481739099301360779314314858127001699844135220891646496
192 584552843625000215980416712104234389402151285983837456069683106477772036002969966500497331594745206130595406190841759706015053121
193 612449200319702663536815634249276502595260970978749369280690801312306430458451705599798692374059520988722407890685894926906699617
194 12833536850019053486716729397089764441307370705558824841683499132723900645172004078496471179075935625905043564004559658244149045461
195 13445986050338756150253545031339040943902631676537574210964189934036207075630455784096269871449995146893765971895245553171055745078
196 281753257856794176491787630023870583319360004236310309060967297813448042157781119760421868608075838563780363001909470721665263947021
197 295199243907132932642041175055209624263262635912847883271931487747484249233411575544518138479525833710674128973804716274836319692099
198 6185738135999452829332611131128063068584612722493267974499597052763133026826012630650784638198592512777262942478003796218391657789001
199 6480937379906585761974652306183272692847875358406115857771528540510617276059424206195302776678118346487937071451808512493227977481100
200 135804485734131168068825657254793516925542119890615585129930167862975478548014496754556840171760959442536004371514174046082951207411001