0 1
1 1
2 16
3 17
4 560
5 577
6 9215
7 9792
8 322559
9 332351
10 5307824
11 5640175
12 185793424
13 191433599
14 3057297409
15 3248731008
16 107016689665
17 110265420673
18 1760997999760
19 1871263420433
20 61641427453616
21 63512690874049
22 1014331790564351
23 1077844481438400
24 35505355196593151
25 36583199678031551
26 584253350367066416
27 620836550045097967
28 20451022951810201360
29 21071859501855299327
30 336528915479639691265
31 357600774981494990592
32 11779753714887479390209
33 12137354489868974380801
34 193840071062922095102224
35 205977425552791069483025
36 6785117688752236318559024
37 6991095114305027388042049
38 111651544403327647139189759
39 118642639517632674527231808
40 3908216008967573232010607615
41 4026858648485205906537839423
42 64311095736245661830078198960
43 68337954384730867736616038383
44 2251125636047633429401791427216
45 2319463590432364297138407465599
46 37043079492533097886477903411201
47 39362543082965462183616310876800
48 1296644458147427887762199851468801
49 1336007001230393349945816162345601
50 21336749476603328136949442286652816
51 22672756477833721486895258448998417
52 746864956767282415717597712654602160
53 769537713245116137204492971103600577
54 12289930655444024473784992279208610815
55 13059468368689140610989485250312211392
56 430192918453496524025448520289199375359
57 443252386822185664636438005539511586751
58 7078978720786281493572018603381873176624
59 7522231107608467158208456608921384763375
60 247790374164257230556242630088866185604624
61 255312605271865697714451086697787570367999
62 4077479453242242696273008930555679741124609
63 4332792058514108393987460017253467311492608
64 142726825325693711303871729482666633708888065
65 147059617384207819697859189499920101020380673
66 2348621086088811006771759571981468149014598160
67 2495680703473018826469618761481388250034978833
68 82210403597225413453799559939385892150133920816
69 84706084300698432280269178700867280400168899649
70 1352801668107701897657837240452395098152667415551
71 1437507752408400329938106419153262378552836315200
72 47353049745176512455677242653356791211843429501951
73 48790557497584912785615349072510053590396265817151
74 779211412208950204239907478741007595067787416759216
75 828001969706535117025522827813517648658183682576367
76 27275274442818073949056637968773572352129665259202960
77 28103276412524609066082160796587090000787848941779327
78 448824420630687209940289049917579922363947399385892865
79 476927697043211819006371210714167012364735248327672192
80 15710510726013465418144167792770924318035475345871403009
81 16187438423056677237150539003485091330400210594199075201
82 258522087071863623975402252845047294274038634258857531024
83 274709525494920301212552791848532385604438844853056606225
84 9049226902909313262777091591998083633616081669556668930224
85 9323936428404233563989644383846616019220520514409725536449
86 148908273328972816722621757349697323921923889385702551976959
87 158232209757377050286611401733543939941144409900112277513408
88 5212338985565038425894186612823103402038545006189295432406015
89 5370571195322415476180798014556647341979689416089407709919423
90 85770906915401270568606156831172813531733886247530411081197360
91 91141478110723686044786954845729460873713575663619818791116783
92 3002298206458559224001788711894515561490568307483364612396934416
93 3093439684569282910046575666740245022364281883146984431188051199
94 49403893474997802874700423712998190896954796554688131080217702401
95 52497333159567085784746999379738435919319078437835115511405753600
96 1729318554581144547986604403864628140315165306565411827445201817601
97 1781815887740711633771351403244366576234484385003246942956607571201
98 28456556870691819054556875452530126783832431081614115971794315385616
99 30238372758432530688328226855774493360066915466617362914750922956817
100 996084485140532801081060134837313914305973726013369729243823850003760
101 1026322857898965331769388361693088407666040641479987092158574772960577
102 16390927353625012777621885560233640029296583348213176111622445444412415
103 17417250211523978109391273921926728436962623989693163203781020217372992
104 573742934122392312278142651061888950012100551018394398632615092400348159
105 591160184333916290387533924983815678449063175008087561836396112617721151
106 9441145699131136668091151525819124126748048176139707826178556781666165424
107 10032305883465052958478685450802939805197111351147795388014952894283886575
108 330474933970012831339409085951513197893055611412869160242657049398750535824
109 340507239853477884297887771402316137698252722764016955630672002293034422399
110 5438083531772181095807725656986255263366846452873123494702737083794266871809
111 5778590771625658980105613428388571401065099175637140450333409086087301294208
112 190352988223793268459187355365420540097450020073261617905371827838587908286465
113 196131578995418927439292968793809111498515119248898758355705236924675209580673
114 3132326673155077180048581887272557212575176808806742993240950381708716051996560
115 3328458252150496107487874856066366324073691928055641751596655618633391261577233
116 109642990741970952619660577281396279582933318506587279044333930177977236422468016
117 112971448994121448727148452137462645907007010434642920795930585796610627684045249
118 1804214725653792683526887359343335968188038475026231090983292717127136651683146751
119 1917186174647914132254035811480798614095045485460874011779223302923747279367192000
120 63154172314387044915656033326728891619229494009774199467918438410687049591433290751
121 65071358489034959047910069138209690233324539495235073479697661713610796870800482751
122 1039224549649911430634307070399874245119097586438300301663383364114849002653440532016
123 1104295908138946389682217139538083935352422125933535375143081025828459799524241014767
124 36376693610096195900465255535618560176396605616311432306241976190625562587429153004560
125 37480989518235142290147472675156644111749027742244967681385057216454022386953394019327
126 598591536383623330252677345662968221852632021749985947527017834437435898391730063294465
127 636072525901858472542824818338124865964381049492230915208402891653889920778683457313792
128 20952912365243094451623071532482963932712825605501375234195910367361913363309600697335809
129 21588984891144952924165896350821088798677206654993606149404313259015803284088284154649601
130 344787685732417388314111516794799295912870925430405467475260609252598962624633863017079824
131 366376670623562341238277413145620384711548132085399073624664922511614765908722147171729425
132 12068841145686412307938988737454651606682411152163175823464538129624271471703742572512421424
133 12435217816309974649177266150600271991393959284248574897089203052135886237612464719684150849
134 198597108390336032045597980996458731477591800415891799279802583911662565035890713367774684159
135 211032326206646006694775247147059003468985759700140374176891786963798451273503178087458835008
136 6951631547003008246278405889702346842485136110820383772940339766753213005787992412166457404415
137 7162663873209654252973181136849405845954121870520524147117231553717011457061495590253916239423
138 114391589645147822040876122942443434531796964168628245979698813072508384861710426265975200995760
139 121554253518357476293849304079292840377751086039148770126816044626225396318771921856229117235183
140 4004127702232587063444053853479814326619831717421388890037812241111721067062411925665306952521616
141 4125681955750944539737903157559107166997582803460537660164628285737946463381183847521536069756799
142 65889357038496755159512601216866421831583573769329453792507236527180918017780169638488347998873601
143 70015038994247699699250504374425528998581156572789991452671864812918864481161353486009884068630400
144 2306370604854423145535528741198483349786180584098609180278006910540584581414943481190804638195046401
145 2376385643848670845234779245572908878784761740671399171730678775353503445896104834676814522263676801
146 37952155262584485824057217424792116531557606694169596756238188540843136269856516001343022472150198416
147 40328540906433156669291996670365025410342368434840995927968867316196639715752620836019836994413875217
148 1328465464268445499241401110876472929662513396609081466451241942659135607173940382753977806293394205360
149 1368794005174878655910693107546837955072855765043922462379210809975332246889693003589997643287808080577
150 21860375541891625337901797724079042255755349872267918402139404092289119310519335436603942455610515414015
151 23229169547066503993812490831625880210828205637311840864518614902264451557409028440193940098898323494592
152 765193801048019753139901504336107209002257930266246826066735080964751569147608245522810025620356867240959
153 788422970595086257133713995167733089213086135903558666931253695867016020705017273963003965719255190735551
154 12591538359974313610145611431852103547198549968819626830035540518969991879722867354967869511409184728274224
155 13379961330569399867279325427019836636411636104723185496966794214837007900427884628930873477128439919009775
156 440750300938195109363084025096486875912370905319961562732972955393754244693415175480755820779519262136587024
157 454130262268764509230363350523506712548782541424684748229939749608591252593843060109686694256647702055596799
158 7252704234969662747818534282949087564144109026690232786182069199522623033601061077126056234629234792970539009
159 7706834497238427257048897633472594276692891568114917534412008949131214286194904137235742928885882495026135808
160 253871408146599334973383258554072104418316639206367593887366355571721480191837993468669829958977474633806884865
161 261578242643837762230432156187544698695009530774482511421778364520852694478032897605905572887863357128833020673
162 4177545047804165768429865601367242584843459600823605265214041823384511897362331457557253423276927831566302194960
163 4439123290448003530660297757554787283538469131598087776635820187905364591840364355163158996164791188695135215633
164 146229490342140278749559393843120435658074471811962414117560287836356178836253990822778341300550245869810629095216
165 150668613632588282280219691600675222941612940943560501894196108024261543428094355177941500296715037058505764310849
166 2406258694830964512952854767853248779782268585965369942530501908200279330257669318491900845751275801747397093757951
167 2556927308463552795233074459453924002723881526908930444424698016224540873685763673669842346047990838805902858068800
168 84227932565664653960411237470378816866946477447051144164120838427385587288202106875926855919286982643536288551959551
169 86784859874128206755644311929832740869670358973960074608545536443610128161887870549596698265334973482342191410028351
170 1386000830677587755295075916417869929912001862056452263292303885081537509716520165119877329899311584878669159702384816
171 1472785690551715962050720228347702670781672221030412337900849421525147637878408035669474028164646558361011351112413167
172 48515142928332498540918123223544355394925512935029647076119485373886261921825577306543046231168001452431032395299606160
173 49987928618884214502968843451892058065707185156060059414020334795411409559703985342212520259332648010792043746412019327
174 798334072211595716085450775001925226380533290275930538286424507305057405317385357439730850121157721614311688591479896065
175 848322000830479930588419618453817284446240475431990597700444842100468814877089342781943370380490369625103732337891915392
176 27944638098786953494914878565524078328660228504099629664700659454520059481384244326461918702296849549617631123404021188609
177 28792960099617433425503298183977895613106468979531620262401104296620528296261333669243862072677339919242734855741913104001
178 459839039593048454877464351325192512525257263197073933600717223903827983925304249365119849792456948338258653959532717748624
179 488631999692665888302967649509170408138363732176605553863118328200448512221565583034363711865134288257501388815274630852625
180 16096063029758356880572429135618645572952896692848451657220503726318180375015402906464758629476754172578303096048320905032624
181 16584695029451022768875396785127815981091260425025057211083622054518628887236968489499122341341888460835804484863595535885249
182 264866488471523698413703380912535885289321803068224309823474834544097613683569930248951593749605081085115370369002253943311359
183 281451183500974721182578777697663701270413063493249367034558456598616242570806898738450716090946969545951174853865849479196608
184 9271304360502714776256224267237774325942539834852204054929345445699817375949390689879374508659908106555552965692709437277602815
185 9552755544003689497438803044935438027212952898345453421963903902298433618520197588617825224750855076101504140546575286756799423
186 152562637520558057237838269941269344734136833310034005384387903980176321653752354519146752879922734248078115073891338738629594160
187 162115393064561746735277072986204782761349786208379458806351807882474755272272552107764578104673589324179619214437914025386393583
188 5340255215586533952766704605499822393097329991978176687187645756219368490366474021967613252229477592621825929935904587550994188816
189 5502370608651095699501981678486027175858679778186556145993997564101843245638746574075377830334151181946005549150342501576380582399
190 87875814345352969445296429782790230030977526664776518877097609217747017174947672633098280707241745321811909167191042111196702924801
191 93378184954004065144798411461276257206836206442963075023091606781848860420586419207173658537575896503757914716341384612773083507200
192 3075977732873483054078845596543630460649736132839594919616029026236910550633713087262655353909670433442065180090115349719935375155201
193 3169355917827487119223644008004906717856572339282557994639120633018759411054299506469829012447246329945823094806456734332708458662401
194 50616316500285789842433505716617231228498321222077964839202838521518301716448205684310090540618365382629411602186966364710562255091216
195 53785672418113276961657149724622137946354893561360522833841959154537061127502505190779919553065611712575234696993423099043270713753617
196 1771757833879910652615462296904525645511854915185614695522145531466704257796528371789267516238717940185036921905976505534095225095206960
197 1825543506298023929577119446629147783458209808746975218355987490621241318924030876980047435791783551897612156602969928633138495808960577
198 29154910428350269596272253996341742397385002046390242970861957890785324041656991526489979053115471218649219270950525435031172662229615615
199 30980453934648293525849373442970890180843211855137218189217945381406565360581022403470026488907254770546831427553495363664311158038576192
200 1020529436337095662423452204171410228184367781410781225025836210095795415580249708437530826698147623876147824952662377072289129719464053759