0 1
1 1
2 12
3 13
4 662
5 675
6 8087
7 8762
8 446187
9 454949
10 5450626
11 5905575
12 300729376
13 306634951
14 3673713837
15 3980348788
16 202691153237
17 206671502025
18 2476077675512
19 2682749177537
20 136613536552362
21 139296285729899
22 1668872679581251
23 1808168965311150
24 92077320945138751
25 93885489910449901
26 1124817709960087662
27 1218703199870537563
28 62059977703486965812
29 63278680903357503375
30 758125467640419502937
31 821404148543777006312
32 41828332894829269818537
33 42649737043373046824849
34 510975440371932784891876
35 553625177415305831716725
36 28192234311137224370728126
37 28745859488552530202444851
38 344396688685215056597621487
39 373142548173767586800066338
40 19001524097373594396600938387
41 19374666645547361983401004725
42 232122857198394576214011990362
43 251497523843941938197412995087
44 12806999049395491486084661744712
45 13058496573239433424282074739799
46 156450461355029259153187483882501
47 169508957928268692577469558622300
48 8631898357768463888026665414997501
49 8801407315696732580604134973619801
50 105447378830432522274672150124815312
51 114248786146129254855276285098435113
52 5817886686136895265038486405046570962
53 5932135472283024519893762690145006075
54 71071376881250164983869875996641637787
55 77003512353533189503763638686786643862
56 3921246994557909640172051810335973830887
57 3998250506911442829675815449022760474749
58 47902002570583780766606021749586339053126
59 51900253077495223596281837198609099527875
60 2642914656445344960580697881680041315446876
61 2694814909522840184176979718878650414974751
62 32285878661196586986527474789345195880169137
63 34980693570719427170704454508223846295143888
64 1781320557197167945521750200200537510637363537
65 1816301250767887372692454654708761356932507425
66 21760634315643929045138751401996912436894945212
67 23576935566411816417831206056705673793827452637
68 1200607412636234749936699054237280602128267577062
69 1224184348202646566354530260293986275922095029699
70 14666635242865346979836531917471129637271312903751
71 15890819591067993546191062177765115913193407933450
72 809207614796265024289389640805726925296941709576251
73 825098434387333017835580702983492041210135117509701
74 9885290393056928220480777373624139378608428002182962
75 10710388827444261238316358076607631419818563119692663
76 545404731765269990136298681204005710369536583986816112
77 556115120592714251374615039280613341789355147106508775
78 6662671058285126755257064113290752470052443202158412637
79 7218786178877841006631679152571365811841798349264921412
80 367601980002177177086841021741859043062142360665404483237
81 374820766181055018093472700894430408873984159014669404649
82 4490630407993782376115040731580593540675968109826767934376
83 4865451174174837394208513432475023949549952268841437339025
84 247763189116735652086540712355331791018173581551898634885626
85 252628640290910489480749225787806814967723533820740072224651
86 3026678232316751036374782196021206755663132453580039429356787
87 3279306872607661525855531421809013570630855987400779501581438
88 166992021862699827329151353286471885287205931823619014508428687
89 170271328735307488855006884708280898857836787811019794010010125
90 2039976637951082204734227085077561772723410597744836748618540062
91 2210247966686389693589233969785842671581247385555856542628550187
92 112552374972270566884195925574369695351785779875537663880046049412
93 114762622938956956577785159544155538023367027261093520422674599599
94 1374941227300797089239832680560080613608823079747566388529466645001
95 1489703850239754045817617840104236151632190107008659908952141244600
96 75860133739288499380120724685771888195218328430180561836136528875001
97 77349837589528253425938342525876124346850518537189221745088670119601
98 926708347224099287065442492470409256010574032339262001032111900190612
99 1004058184813627540491380834996285380357424550876451222777200570310213
100 51129617587905476311634484242284678273881801576161823139892140415701262
101 52133675772719103852125865077280963654239226127038274362669340986011475
102 624600051087815618685019000092375278470513288973582841129254891261827487
103 676733726860534722537144865169656242124752515100621115491924232247838962
104 34461286394114551745542262258575187384708139044004638615725466503653775587
105 35138020120975086468079407123744843626832891559105259731217390735901614549
106 420979507724840502894415740619768467279869946194162495659116764598571535626
107 456117527845815589362495147743513310906702837753267755390334155334473150175
108 23226855900015619971019173127795434012615011833857550265175824531322229044376
109 23682973427861435560381668275538947323521714671610818020566158686656702194551
110 283739563606491411135217524158723854571353873221576548491403570084545953184437
111 307422537034352846695599192434262801894875587893187366511969728771202655378988
112 15654866415324133745915177145871863949315133267880944874089890008644678722133837
113 15962288952358486592610776338306126751210008855774132240601859737415881377512825
114 191240044891267486264633716867239258212625230681396399520710347120219373874774912
115 207202333843625972857244493205545384963835239537170531761312206857635255252287737
116 10551356737072566129126858377144508506404387207539922987586320690001982136489161762
117 10758559070916192101984102870350053891368222447077093519347632896859617391741449499
118 128895506517150679250951989950995101311454834125387951700410282555457773445645106251
119 139654065588066871352936092821345155202823056572465045219757915452317390837386555750
120 7111598785920494246897756631018252861452607662748640212688306055171327315314972893751
121 7251252851508561118250692723839598016655430719321105257908063970623644706152359449501
122 86875380152514666547655376593253831044662345575280798049677009732031419082990926838262
123 94126633004023227665906069317093429061317776294601903307585073702655063789143286287763
124 4793207030353676049842958842447925284110551160305375963428930694864784608540155241226412
125 4887333663357699277508864911765018713171868936599977866736515768567439672329298527514175
126 58553877327288368102440472871863131129001109462905132497530604149106621004162439043882337
127 63441210990646067379949337783628149842172978399505110364267119917674060676491737571396512
128 3230614426859591737099907362053270623237650029438160650710886600032809654828749317613707937
129 3294055637850237804479856699836898773079823007837665761075153719950483715505241055185104449
130 39465226443212207586378331060259157127115703115652484022537577519488130525386400924649856876
131 42759282081062445390858187760096055900195526123490149783612731239438614240891641979834961325
132 2177429330496334477129287719065061952136892009290159973203174139491418842569968499916397923126
133 2220188612577396922520145906825158008037087535413650122986786870730857456810860141896232884451
134 26599504068847700624850892694141800040544854898840311326057829717530850867489430060774959652087
135 28819692681425097547371038600966958048581942434253961449044616588261708324300290202671192536538
136 1467584138140102577993402822742489702469641976611538383778288659130616267082503940194334586478987
137 1496403830821527675540773861343456660518223919045792345227333275718877975406804230397005779015525
138 17928026277176907008941915297520512968170105086115254181278954692038273996557350474561398155649762
139 19424430107998434684482689158863969628688329005161046526506287967757151971964154704958403934665287
140 989149531677098641233076373240718994402586555344167580506593353079895872594765085722481594888914112
141 1008573961785097075917559062399582964031274884349328627033099641047653024566729240427439998823579399
142 12083463111313166476326226059636131598746610283186782477870689404604079142828786730424321581948287501
143 13092037073098263552243785122035714562777885167536111104903789045651732167395515970851761580771866900
144 666685316766226344088515482161421859737640868659992337723060141687190687512604585273012400620541632501
145 679777353839324607640759267283457574300418753827528448827963930732842419680000101243864162201313499401
146 8144236208998797028136867422279455177042247160762805274830663379748457303992605698955518184834990125912
147 8824013562838121635777626689562912751342665914590333723658627310481299723672605800199382347036303625313
148 449344914350904878817018201900425092744175542890279491457762028903813443487622895708924635536650171391562
149 458168927913743000452795828589988005495518208804869825181420656214294743211295501509124017883686475016875
150 5489203121402077883797772316390293153194875839743847568453389247261055618811873412309288832257201396577187
151 5947372049315820884250568144980281158690394048548717393634809903475350362023168913818412850140887871594062
152 302857805587193122096326179565404351087714578267179717250193884421028573719970319103229931339301594976280287
153 308805177636508942980576747710384632246404972315728434643828694324503924081993488017048344189442482847874349
154 3699714759588791494882670404379635305798169273740192498332309521990571738621898687290761717423168906302898126
155 4008519937225300437863247152090019938044574246055920932976138216315075662703892175307810061612611389150772475
156 204125711620853813388045028008880632208026881576536239147139220337744354873816507452681264798053738363841521876
157 208134231558079113825908275160970652146071455822592160080115358554059430536520399627989074859666349752992294351
158 2493602258759724065473036054779557805814812895625050000028408164432398090775540903360561088254383585646756759737
159 2701736490317803179298944329940528457960884351447642160108523522986457521312061302988550163114049935399749054088
160 137580426774649883030420252551805980703859030468007158005454584313755274156378606052788069243956880355634209464137
161 140282163264967686209719196881746509161819914819454800165563107836741731677690667355776619407070930291033958518225
162 1680684222689294431337331418251017581483878093482009959826648770517914322610975946966330882721737113557007753164612
163 1820966385954262117547050615132764090645698008301464759992211878354656054288666614322107502128808043848041711682837
164 92729003520402400308689862174889222113768778508555247959437242688250717037044306663071705989162139305959093337306462
165 94549969906356662426236912790021986204414476516856712719429454566605373091332973277393813491290947349807135048989299
166 1132778672490325686997295902865131070362328020193979087873161242920909821041707012714403654393362560153837578876188751
167 1227328642396682349423532815655153056566742496710835800592590697487515194133039985991797467884653507503644713925178050
168 62499210792324443158173936685622783898699452855735769117502696117296669527693706312304277048626037935336073275135091251
169 63726539434721125507597469501277936955266195352446604918095286814784184721826746298296074516510691442839717989060269301
170 763491144574256823741746101199680090406627601732648423216550851079922701467787915593561096730243643806572971154798053562
171 827217684008977949249343570700958027361893797085095028134646137894706886189614661891857171246754335249412689143858322863
172 42124375345023154286208924636247581458501317455987399829948857745815267010948521010186419659067960406277207428347714196712
173 42951593029032132235458268206948539485863211253072494858083503883709973897138135672078276830314714741526620117491572519575
174 514591898664376608876249874912681515802996641239784843268867400466624979879468013403047464792529822563070028720755011912037
175 557543491693408741111708143119630055288859852492857338126950904350334953776606149075125741622844537304596648838246584431612
176 28391766483334813664461657030894184280245989265882651749616412617983372668709775467159334545934756687792902470633084233492637
177 28949309975028222405573365174013814335534849118375509087743363522333707622486381616234460287557601225097499119471330817924249
178 346834176208645260125768673945046141971129329568013251714793411363654156516059973245738397709068370163865392784817723230659376
179 375783486183673482531342039119059956306664178686388760802536774885987864138546354861972857996625971388962891904289054048583625
180 19136008485392319386692870629898043957304338263887451291841632155663047363443377716344381297540366939612009987999270425659840626
181 19511791971575992869224212669017103913611002442573840052644168930549035227581924071206354155536992911000972879903559479708424251
182 233765720172728240948159209989086187007025365132199691870927490391702434866844542499614277008447288960622711666938424702452507387
183 253277512144304233817383422658103290920636367574773531923571659322251470094426466570820631163984281871623684546841984182160931638
184 12897641327387939931817330342894250733038843743870876288049510456504275939588167871040645835207661382541806939009037633810499089287
185 13150918839532244165634713765552354023959480111445649819973082115826527409682594337611466466371645664413430623555879617992660020925
186 157557748562242625753799181763970144996593124969773024307753413730596077446096705584766776965295763691089543798123713431729759319462
187 170708667401774869919433895529522499020552605081218674127726495846422604855779299922378243431667409355502974421679593049722419340387
188 8692991118650986121725493958240095096024223379030706730694078206051726320235061701703678948548666231466238264882103365917850726338812
189 8863699786052760991644927853769617595044775984111925404821804701898148925090841001626057191980333640821741239303782958967573145679199
190 106193688765231357029819700349705888641516759204261886183733929926931364496234312719590308060332336280505391897223715914561155328810001
191 115057388551284118021464628203475506236561535188373811588555734628829513421325153721216365252312669921327133136527498873528728474489200
192 5859063116329437258103051110523481200469593518622952465611520661368407035562491998780408570675965832346862048723598659590997579053270001
193 5974120504880721376124515738726956706706155053811326277200076395997236548983817152501624935928278502268189181860126158464526307527759201
194 71574388670017372395472724236520004974237299110547541514812361017338009074384480676298282865887029357296943049184986402700786961858621212
195 77548509174898093771597239975246961680943454164358867792012437413335245623368297828799907801815307859565132231045112561165313269386380413
196 3948999847414922060975334722998868089021410007328490931115434231684100290242799372116293672956652422335553554601440614460966450431177641862
197 4026548356589820154746931962974115050702353461492849798907446669097435535866167669945093580758467730195118686832485727022131763700564022275
198 48241031769902943763191586315714133646747298083749838719097347591755891184770643741512323061299797454481859109758783611704415851137381886887
199 52267580126492763917938518278688248697449651545242688518004794260853326720636811411457416642058265184676977796591269338726547614837945909162
200 2661620038094541139660117500250126568519229875345884264619337060634422227216611214314383155164213056688330748939322250548031796593034677344987