0 1
1 1
2 23
3 24
4 551
5 575
6 13201
7 13776
8 316273
9 330049
10 7577351
11 7907400
12 181540151
13 189447551
14 4349386273
15 4538833824
16 104203730401
17 108742564225
18 2496540143351
19 2605282707576
20 59812759710023
21 62418042417599
22 1433009692897201
23 1495427735314800
24 34332419869822801
25 35827847605137601
26 822545067182850023
27 858372914787987624
28 19706749192518577751
29 20565122107306565375
30 472139435553263016001
31 492704557660569581376
32 11311639704085793806273
33 11804344261746363387649
34 271007213462505788334551
35 282811557724252151722200
36 6492861483396053126222951
37 6775673041120305277945151
38 155557668388042769241016273
39 162333341429163074518961424
40 3726891179829630408658167601
41 3889224521258793483177129025
42 89289830647523087038555006151
43 93179055168781880521732135176
44 2139229044360724458516661980023
45 2232408099529506339038394115199
46 51252207234009863917361332514401
47 53484615333539370256399726629600
48 1227913744571876009558155318365601
49 1281398359905415379814555044995201
50 29418677662491014365478366308260023
51 30700076022396429745292921353255224
52 704820350155212468761922636079874951
53 735520426177608898507215557433130175
54 16886269726062608235920664899608738801
55 17621790152240217134427880457041868976
56 404565653075347385193334034954529856273
57 422187443227587602327761915411571725249
58 9692689404082274636404096174009107811751
59 10114876847309862238731858089420679537000
60 232219980044899243888504974141264057625751
61 242334856892209106127236832230684737162751
62 5563586831673499578687715283216328275206273
63 5805921688565708684814952115447013012369024
64 133293863980119090644616661823050614547324801
65 139099785668684799329431613938497627559693825
66 3193489148691184675892112168469998420860588951
67 3332588934359869475221543782408496048420282776
68 76510445704608313130766075381456911486106810023
69 79843034638968182605987619163865407534527092799
70 1833057207761908330462493696986495877245702851601
71 1912900242400876513068481316150361284780229944400
72 43916862540581191617969082652294444142410761628401
73 45829762782982068131037563968444805427190991572801
74 1052171643766186690500795489958080163540612576230023
75 1098001406549168758631833053926524968967803567802824
76 25208202587847899380401122676341629480832291067892151
77 26306203994397068139032955730268154449800094635694975
78 603944690464583398439126148742241027376434373053181601
79 630250894458980466578159104472509181826234467688876576
80 14469464368562153663158626447137443027553592662208466273
81 15099715263021134129736785551609952209379827129897342849
82 346663200155027104517367908582556391633909789519950008951
83 361762915418048238647104694134166343843289616649847351800
84 8305447339352088354753671179534215956186281355816591748551
85 8667210254770136593400775873668382300029570972466439100351
86 198984072944295093409570740400238626556836842750078251956273
87 207651283199065230002971516273907008856866413722544691056624
88 4767312303323730153474944098426192821407897944646061455202001
89 4974963586522795383477915614700099830264764358368606146258625
90 114216511206825228589989087621828389087232713828755396672891751
91 119191474793348023973467003236528488917497478187124002819150376
92 2736428956660481756006263158825455145272177233945483458694200023
93 2855620431453829779979730162061983634189674712132607461513350399
94 65560078448644736915560326724189095097445020900862847611987908801
95 68415698880098566695540056886251078731634695612995455073501259200
96 1570705453810813204217441578221712827193408324386762859229015611201
97 1639121152690911770912981635107963905925043019999758314302516870401
98 37631370813010872164303037550596918757544354764381445773884386760023
99 39270491965701783935216019185704882663469397784381204088186903630424
100 901582194058450118739055459636104337353871106020767935713996266629351
101 940852686024151902674271478821809220017340503805149139802183170259775
102 21600341286589791977573027993715907177735362189734049011362026012344401
103 22541193972613943880247299472537716397752702693539198151164209182604176
104 517506608684096557343013616389545667928294821447596408336974628029636273
105 540047802656710501223260915862083384326047524141135606488138837212240449
106 12398558267131727584254753765355380123101340352552579751076029046698926151
107 12938606069788438085478014681217463507427387876693715357564167883911166600
108 297047891802477365464771076752139577286503873639814317617487722492744591351
109 309986497872265803550249091433357040793931261516508032975051890376655757951
110 7116750844992325043570251088285994474752991627002991043068629310779171266273
111 7426737342864590847120500179719351515546922888519499076043681201155827024224
112 170504972388013323680221255042111727816785295174431970716029615736207365799201
113 177931709730877914527341755221831079332332218062951469792073296937363192823425
114 4085002586467327443281739869922395473128094092559364306141642148358197607914551
115 4262934296198205357809081625144226552460426310622315775933715445295560800737976
116 97869557102827845315081535623095379627257472926250311376683381944860535224150023
117 102132491399026050672890617248239606179717899236872627152617097390156096024887999
118 2344784367881400960118675115084366715581051256137448108734259524528294647771686001
119 2446916859280427010791565732332606321760769155374320735886876621918450743796574000
120 56176955272050795197533121226401705794317972674372504298245545206734211011296314001
121 58623872131331222208324686958734312116078741829746825034132421828652661755092888001
122 1345902142161337683780676234318556572348050292928802655049158825437092769623339850023
123 1404526014292668905989000921277290884464129034758549480083291247265745431378432738024
124 32245474456600053615538696502418956030558889057616891216881566265283492259948860086551
125 33650000470892722521527697423696246915023018092375440696964857512549237691327292824575
126 772545484816239949089148039823736388161065287089876586550108431541366721469149302227201
127 806195485287132671610675737247432635076088305182252027247073289053915959160476595051776
128 18508846161133158724524014259267254359835008001099421185985720790727517822999634393366273
129 19315041646420291396134689996514686994911096306281673213232794079781433782160110988418049
130 443439762382379569439487194182590368247879126739296231877107190545919061030522076138563351
131 462754804028799860835621884179105055242790223045577905090339984625700494812682187126981400
132 10624045451015976507823168646122901583589264033742010143864586852311329946909530192932154151
133 11086800255044776368658790530302006638832054256787588048954926836937030441722212380059135551
134 254533651062001056618316560312767047637894457683068947220872977264925999664798202554233136273
135 265620451317045832986975350843069054276726511939856535269827904101863030106520414934292271824
136 6098183580037009382331774278860286241725877720359912723157086867505912662008247331108663116401
137 6363804031354055215318749629703355296002604232299769258426914771607775692114767746042955388225
138 146101872269826224119344266132334102753783170830954836408549211842876977888533137744053681657351
139 152465676301180279334663015762037458049785775063254605666976126614484753580647905490096637045576
140 3500346750895792369481930612897158179849070222222556161082023997361541556662787058526179696660023
141 3652812427196972648816593628659195637898855997285810766749000123976026310243434964016276333705599
142 83862220149229190643446990443399462213623902162510393029560026724834120382018356266884259038183201
143 87515032576426163292263584072058657851522758159796203796309026848810146692261791230900535371888800
144 2009192936830604783073245840028689934947124581678026876548358617398657347611777763346696037219736801
145 2096707969407030946365509424100748592798647339837823080344667644247467494304039554577596572591625601
146 48136768263785285603114453170245158976517366058110134644131046790842942222300647964053820634235500023
147 50233476233192316549479962594345907569316013397947957724475714435090409716604687518631417206827125624
148 1153273245394016249691673630245855125501469660812965204582596764362831955987603773373944999184432263751
149 1203506721627208566241153592840201033070785674210913162307072478797922365704208460892576416391259389375
150 27630421121192604706997052672730277853058754493453054775338191297917124001480189913010626159792138830001
151 28833927842819813273238206265570478886129540167663967937645263776715046367184398373903202576183398219376
152 661976833663228496718237590515280813347908638182060349403533994385648144079536954138881082835826899656273
153 690810761506048309991475796780851292234038178349724317341179258162363190446721352512784285412010297875649
154 15859813586796291316530705119694009242496748561875995330909477673957638333907406709420135361900053452920551
155 16550624348302339626522180916474860534730786740225719648250656932120001524354128061932919647312063750796200
156 379973549249447763100018685282140941006574056846841827592423930180597671869698224071944367602765455970436951
157 396524173597750102726540866198615801541304843587067547240674587112717673394052352133877287250077519721233151
158 9103505368399950023083917741651688574915280615762327866887264846660386486538849971017244687104470889837566273
159 9500029541997700125810458607850304376456585459349395414127939433773104159932902323151121974354548409558799424
160 218104155292349352790914007114358384856960160721449026977701932389668678005062701080341928122904535900131153601
161 227604184834347052916724465722208689233416746180798422391829871823441782164995603403493050097259084309689953025
162 5225396221647984516958852253002949547992128576699014319597959112505387885634965975957189030262604390713310120151
163 5453000406482331569875576718725158237225545322879812741989788984328829667799961579360682080359863475023000073176
164 125191405164259279054221540064956430766954125680054894643373316767739640577234120721892194798179600841219311730023
165 130644405570741610624097116783681589004179671002934707385363105752068470245034082301252876878539464316242311803199
166 2999368327720574712784358109305951388858906887744618457121361643313245985967983931349455486126047815798550171400401
167 3130012733291316323408455226089632977863086558747553164506724749065314456213018013650708363004587280114792483203600
168 71859648460129533827770373083277876901846811180190788076269306122750164022654380231665039472226967978323984801879601
169 74989661193420850151178828309367509879709897738938341240776030871815478478867398245315747835231555258438777285083201
170 1721632194715388237153704595889363094255464561436834295373341985302690690557737141628611491847321183663977085073710023
171 1796621855908809087304883424198730604135174459175772636614118016174506169036604539873927239682552738922415862358793224
172 41247313024709188157861139928261436385229302663303832300883938341141826409363037018855010764863481439957126056967160951
173 43043934880617997245166023352460166989364477122479604937498056357316332578399641558728938004546034178879541919325954175
174 988213880398305127551513653682385110151247799357855140925841178202101143134155151310891646864876233375307048282138152801
175 1031257815278923124796679677034845277140612276480334745863339234559417475712554792869620584869422267554186590201464106976
176 23675885816534613873078466548448981207244717881925219549919304338509285608810360594442544513992166119567412032714348506273
177 24707143631813536997875146225483826484385330158405554295782643573068703084522915387312165098861588387121598622915812613249
178 567233045716432427826331683509093163863721981366847414057137462946020753468314499115310176688947110636242581736862225997751
179 591940189348245964824206829734576990348107311525252968352920106519089456552837414502622341787808699023364180359778038611000
180 13589917211377843653958881937669786951522082834922412717821379806365988797630737618173001696020738489150254549651979075439751
181 14181857400726089618783088767404363941870190146447665686174299912885078254183575032675624037808547188173618730011757114050751
182 325590780027351815267186834820565793672666266056771057813655977889837710389669388337036730527808776628969866609910635584556273
183 339772637428077904885969923587970157614536456203218723499830277802722788643852963369712354565617323817143485339922392698607024
184 7800588803445065722758525153755909261192468302527582974809922089549739060554434582470708530971389900606126544088203274953910801
185 8140361440873143627644495077343879418807004758730801698309752367352461849198287545840420885537007224423270029428125667652517825
186 186888540502654225530937416855321256474946572994605220337624474171303899742916760590959968012785548837918067191506967963309302951
187 195028901943527369158581911932665135893753577753336022035934226538656361592115048136800388898322556062341337220935093630961820776
188 4477524383260256347019739479373954246137525283567997705128177458021743854769447819600568523775881782209427486052079027844469360023
189 4672553285203783716178321391306619382031278861321333727164111684560400216361562867737368912674204338271768823273014121475431180799
190 107273696657743498102942810088119580650825660232637339702738634518350548614723830909822684602608377224188341598058389700303955337601
191 111946249942947281819121131479426200032856939093958673429902746202910948831085393777560053515282581562460110421331403821779386518400
192 2570091195402583698123607702635495981373678320299728155160599050982391422898602494016143861938825171598310770867349273779450458742401
193 2682037445345530979942728834114922181406535259393686828590501797185302371729687887793703915454107753160770881288680677601229845260801
194 61574914993004265256863642053163783972317454026960838384151638589059043600951736025477630001929195741135270159218324181006507054480023
195 64256952438349796236806370887278706153723989286354525212742140386244345972681423913271333917383303494296041040507004858607736899740824
196 1475227868636699782466603801573295319354245218326760393064478727086434654999943062117446976184361872615648173050372431070376718848778151
197 1539484821075049578703410172460574025507969207613114918277220867472679000972624486030718310101745176109944214090879435928984455748518975
198 35343893932287790513941627595705923880529567785815288595163337811485372676397681754793249798422755747034420883049720021508034745316195601
199 36883378753362840092645037768166497906037536993428403513440558678958051677370306240823968108524500923144365097140599457437019201064714576
200 846778226506270272552132458495368877813355381641240165890855628748562509578544419052920548185961776056210453020142908085122457168739916273