0 1
1 1
2 12
3 25
4 287
5 312
6 15263
7 15575
8 186588
9 388751
10 4462849
11 4851600
12 237339649
13 242191249
14 2901443388
15 6045078025
16 69397301663
17 75442379688
18 3690631526687
19 3766073906375
20 45117444496812
21 94000962899999
22 1079128036396801
23 1173128999296800
24 57389320002643201
25 58562449001940001
26 701576259023983212
27 1461714967049906425
28 16780440896572953887
29 18242155863622860312
30 892403922350470248863
31 910646078214093109175
32 10909510782705494449788
33 22729667643625082008751
34 260935854862581396546049
35 283665522506206478554800
36 13876880935160492367176449
37 14160546457666698845731249
38 169642891969494179670220188
39 353446330396655058186171625
40 4057552526332699819718108063
41 4410998856729354877904279688
42 215785497649341733959123533087
43 220196496506071088837027812775
44 2637946959216123711166429473612
45 5496090414938318511169886759999
46 63094941523537627334035183833601
47 68591031938475945845205070593600
48 3355464474570383027903878572326401
49 3424055506508858973749083642920001
50 41020075046167831739143798644446412
51 85464205598844522452036680931812825
52 981126336633457578711547288894387487
53 1066590542232302101163583969826200312
54 52177472363783958434563577840552002463
55 53244062906016260535727161810378202775
56 637862164329962824327562357754712232988
57 1328968391565941909190851877319802668751
58 15256514471555323825426933008272541589249
59 16585482863121265734617784885592344258000
60 811359691901376079087080607516705065973249
61 827945174764497344821698392402297410231249
62 9918756614310846872125762923941976578516988
63 20665458403386191089073224240286250567265225
64 237238799051558948851931229567090732818434463
65 257904257454945139941004453807376983385699688
66 12616643156888925666020145012321185935332019487
67 12874547414343870805961149466128562918717719175
68 154236664714671504531592789139735378041226930412
69 321347876843686879869146727745599319001171579999
70 3689063309995227183092206794341327887054114310401
71 4010411186838914062961353522086927206055285890400
72 196188800278263102205237175854513833777707837049601
73 200199211465102016268198529376600760983763122940001
74 2398380126394385281155420998997122204599102189389612
75 4996959464253872578579040527370845170181967501719225
76 57364934233186983645524866800076419076600744708301087
77 62361893697440856224103907327447264246782712210020312
78 3050735831710348082402512418517545102922170930789276063
79 3113097725407788938626616325844992367168953642999296375
80 37294810811196026407295292002812461141780661003781536188
81 77702719347799841753217200331469914650730275650562368751
82 892024723636994285692684495648981522299813693159967592449
83 969727442984794127445901695980451436950543968810529961200
84 47438941986907112403095965902710650495925924196065405730049
85 48408669429891906530541867598691101932876468164875935691249
86 579934305715718084239056509488312771757567074009700698333788
87 1208277280861328075008654886575316645448010616184277332358825
88 13870984395190326909334260261816795871685683852036751354280863
89 15079261676051654984342915148392112517133694468221028686639688
90 737675544845669766157794187384638196694103018326646128312985887
91 752754806521721421142137102533030309211236712794867156999625575
92 9017978416584605398721302315247971598017706859070184855308867212
93 18788711639690932218584741733028973505246650430935236867617359999
94 215693806453184859803153461378566680155730861599357790399099827201
95 234482518092875792021738203111595653660977512030293027266717187200
96 11470854674911222876846587210735158055882651439053423099201524812801
97 11705337193004098668868325413846753709543628951083716126468242000001
98 140229563797956308234398166763049448860862569900974300490352186812812
99 292164464788916715137664658939945651431268768753032317107172615625625
100 3354038676476040174748709415102451614604819026184329788669250958694687
101 3646203141264956889886374074042397266036087794937362105776423574320312
102 178371789457193970889294664969137520384337033183177710865937582526069663
103 182017992598458927779181039043179917650373120978115072971714006100389975
104 2180569708040242176460286094444116614538441363942443513554791649630359388
105 4543157408678943280699753227931413146727255848863002100081297305361108751
106 52155301203508618264157571601689661228538255701435466614449062008602555649
107 56698458612187561544857324829621074375265511550298468714530359313963664400
108 2773681314588511572417309163423501231241282810115761964911906309078858446849
109 2830379773200699133962166488253122305616548321666060433626436668392822111249
110 33907858819796202046001140534207846593023314348442426734802709661399901670588
111 70646097412793103225964447556668815491663177018550913903231855991192625452425
112 811014930360520337531610063657564817001318261552502479670353125564518781647263
113 881661027773313440757574511214233632492981438571053393573584981555711407099688
114 43130744263479565493895186601940779176664427312963065371202432240238666322432287
115 44012405291252878934652761113155012809157408751534118764776017221794377729531975
116 527267202467261233775075558846645920077395923579838371783738621679976821347284012
117 1098546810225775346484803878806446852963949255911210862332253260581748020424099999
118 12611282114950790045107918225717561302680837738603157857438524488079205046012384001
119 13709828925176565391592722104524008155644786994514368719770777748660953066436484000
120 670683070523425928841558579242869952773630613475292856406435856423804952234963616001
121 684392899448602494233151301347393960929275400469807225126206634172465905301400100001
122 8199004964458053365406222894064203522995660018643172332794708832320929910550364716012
123 17082402828364709225045597089475801006920595437756151890715624298814325726402129532025
124 196105436076469854840907790878298014599122209833960843130666576119278512900973789568287
125 213187838904834564065953387967773815606042805271716995021382200418092838627375919100312
126 10429121703508528930006670413331441163689176862876376604157012196187734767015017906383263
127 10642309542413363494072623801299214979295219668148093599178394396605827605642393825483575
128 127494526670055527364805532227622805935936593212505406195119350558851838429081349986702588
129 265631362882524418223683688256544826851168406093158905989417095514309504463805093798888751
130 3049439518377824127825326103049615901298789060237253372078707401216256387530937381774478849
131 3315070881260348546049009791306160728149957466330412278068124496730565891994742475573367600
132 162172841818874554338177796085745330852496747444097042719348683244283419203278576209296123649
133 165487912700134902884226805877051491580646704910427454997416807741013985095273318684869491249
134 1982539881520358486064672660733311738239610501458799047690933568395437255251285081742860527388
135 4130567675740851875013572127343674968059867707828025550379283944531888495597843482170590546025
136 47418784314669729111213966061513736386898155287567080101863056958246210706827563385619356533663
137 51549351990410580986227538188857411354958022995395105652242340902778099202425406867789947079688
138 2521787679854377616450135799126669481424883259066532151409495420291594972423247093039536816358687
139 2573337031844788197436363337315526892779841282061927257061737761194373071625672499907326763438375
140 30828495030147047788250132509597465302003137361747731979088610793429698760305644592020131214180812
141 64230327092138883773936628356510457496786116005557391215238959348053770592236961683947589191799999
142 737362093043674769301553044431212497766650413422879035346717163622021175274912223115443612323980801
143 801592420135813653075489672787722955263436529428436426561956122970074945867149184799391201515780800
144 39213798259562730116925057338241914350411603825987827510320611066185618576898073093486221285081459201
145 40015390679698543770000547011029637305675040355416263936882567189155693522765222278285612486597240001
146 479383095736246711586931074459567924712837047735566730816028850146898247327315518154627958637651099212
147 998781582152191966943862695930165486731349135826549725568940267482952188177396258587541529761899438425
148 11465980499410358347969420729691388278757677541827613712074371792459372317278674362617584786018544921887
149 12464762081562550314913283425621553765489026677654163437643312059942324505456070621205126315780444360312
150 609774560414412773463807025159525969022230958069227458718953350669690948579170064180463647943479874216863
151 622239322495975323778720308585147522787719984746881622156596662729633273084626134801668774259260318577175
152 7454407107870141335029730419596148719687150790284925302441516640695656952510057546998820164795343378565788
153 15531053538236257993838181147777444962162021565316732227039629944120947178104741228799309103849947075708751
154 178295996028468979267249723045148043303469388008768979799877446026026075911662211063791220307144761211362049
155 193827049566705237261087904192925488265631409574085712026917075970147023089766952292590529410994708287070800
156 9481994375230320367799469124305571480053777047564883157091897092593083184220475921108136632034890758990760449
157 9675821424797025605060557028498496968319408457138968869118814168563230207310242873400727161445885467277831249
158 115916030047997602023465596437789038131567270076093540717398852946788615464633147528516135407939630899046904188
159 241507881520792229651991749904076573231453948609326050303916520062140461136576537930432997977325147265371639625
160 2772502726776712128195374845382631343677560704778680094060480573630333687966975064763279113158516250818134940063
161 3014010608297504357847366595286707916909014653388006144364397093692474149103551602693712111135841398083506579688
162 147445011925056921304868971419144611355310264067402975023551541070869092844937451994061460447678903358826450765087
163 150459022533354425662716338014431319272219278720790981167915938164561566994041003596755172558814744756909957344775
164 1802494259791955603594748689577889123349722329996103767870626860881046329779388491558368358594641095684835981557612
165 3755447542117265632852213717170209565971663938712998516909169659926654226552817986713491889748096936126581920459999
166 43112417223081877564969099578450194349038025655839087453871493120074242821860386345406779145823707393077237106617601
167 46867864765199143197821313295620403915009689594552085970780662780000897048413204332120271035571804329203819027077600
168 2292769925952640751060392137768229582269503126194339214051343306560117301145694194287179788853270315194860550406342401
169 2339637790717839894258213451063849986184512815788891300022123969340118198194107398619300059888842119524064369433420001
170 28028785623848879587900740099470579430299144099872143514294706969301417481280875579099480447630533629959568614173962412
171 58397209038415599070059693650005008846782801015533178328611537907942953160755858556818260955149909379443201597781344825
172 670398085046420469358557370249525676744909955270737105129021623956673902249595319704100350954279536803834786189768755487
173 728795294084836068428617063899530685591692756286270283457633161864616855410351178260918611909429446183277987787550100312
174 35652572201118551753932176437426998585146162257011710711095413393458282961946451876228193722606892953601178199992173570463
175 36381367495203387822360793501326529270737855013297980994553046555322899817356803054489112334516322399784456187779723670775
176 435847614648355817799900904952018820563262567403289501651178925502010180952871285475608429402286439351230196265569133948988
177 908076596791915023422162603405364170397262989819876984296910897559343261723099374005705971139089201102244848718917991568751
178 10424690179359421075443689542411024694933155455421936328917198798654786059906964399538374111932267651475923532173667041205249
179 11332766776151336098865852145816388865330418445241813313214109696214129321630063773544080083071356852578168380892585032774000
180 554397495434623553821004592541597690230793240827028975363194464216932993498150025529654218099357396575228005815017748614357249
181 565730262210774889919870444687414079096123659272270788676408573913147122819780089303198298182428753427806174195910333647131249
182 6777430379753147342939579484103152560288153492822007650803688777261551344515731007864835498106073684281095921970031418732800988
183 14120591021717069575799029412893719199672430644916286090283786128436249811851242105032869294394576121989998018135973171112733225
184 162103931618640912676728903025934063756684890586901154643925336190060299274879394163226397736446411026171074121465736300972866463
185 176224522640357982252527932438827782956357321231817440734209122318496549086730636268259267030840987148161072139601709472085599688
186 8620881018355824060798069660089667645661836309714138309885963207477894655437949935039671215216813794137902536822347790961081651487
187 8797105540996182043050597592528495428618193630945955750620172329796391204524680571307930482247654781286063608961949500433167251175
188 105389041969313826534354643177903117360461966250119651566707858835238197905209436219426906519941016388284602235403792295725921414412
189 219575189479623835111759883948334730149542126131185258884035890000272787014943553010161743522129687557855268079769534091885010079999
190 2520716126245176012763713366609585149005425353693157499291102648838238855069588519331206085263367579524692551112868667306461032294401
191 2740291315724799847875473250557919879154967479824342758175138538838511642084532072341367828785497267082547819192638201398346042374400
192 134054699281035568710786429393389739348443864385261609891697752513086797675127127991716861866967236399486987872359502334427071066265601
193 136794990596760368558661902643947659227598831865085952649872891051925309317211660064058229695752733666569535691552140535825417108640001
194 1638799595845399622856067358476813990852031014901207089040299554084265200164455388696357388520247306731751880479433048228506659261305612
195 3414394182287559614270796619597575640931660861667500130730471999220455709646122437456773006736247347130073296650418236992838735631251225
196 39197135601008555379834830174050146041100300493243708527075491545509278006271802200720860462618968125162558143634033655149732751205069087
197 42611529783296114994105626793647721682031961354911208657805963544729733715917924638177633469355215472292631440284451892142571486836320312
198 2084550565199222075096904916269140786778634445528981724101761741692536496370332184833247266991669310795208867277287724477993164119348444063
199 2127162094982518190091010543062788508460666406883892932759567705237266230086250109471424900461024526267501498717572176370135735606184764375
200 25483333610006922166098020889959814379845964921251803984457006499302465027319083389018921172062939099737725353170581664549486255787380852188