1 8836
2 66049
3 630436
4 4906225
5 40081561
6 344028304
7 2916864064
8 24655280400
9 210761791744
10 1799944224400
11 15351836732164
12 131057436673024
13 1119460448638921
14 9558336427895025
15 81622036998229849
16 697054867439941924
17 5952827345390288896
18 50835708869177260900
19 434136368596878422500
20 3707504585511471951424
21 31661899613386510381489
22 270390990180653806489600
23 2309130315181309330633129
24 19719872384819658701706225
25 168406935026731994776381636
26 1438188544796626772867308096
27 12282074795323949207583265444
28 104888431224605557966765071844
29 895743129412311626175517040400
30 7649611272122753814821361362041
31 65327382052852431288242781820036
32 557893288941905443597032737719296
33 4764386935944022683445323953336100
34 40687678394511367195927180890795664
35 347471185969436047039238419743391744
36 2967390365583562700734963598922902500
37 25341397932524883122106774651247882849
38 216414549303045261263741176989154080400
39 1848171805770133009700359712611425529929
40 15783315094080203334310076162869581496900
41 134788894965102728736425624805924559235136
42 1151091902773953472221560588461735565949201
43 9830279928356143291502481807562925287944900
44 83950206957631358463081806564846640630158404
45 716931491249016064378630860767479264172130625
46 6122566956805541979184638550915620597245446756
47 52286482876736167144933883868620580059759063716
48 446524523273883607831141810968877950025628968324
49 3813302003041099488805331732674023255630014744100
50 32565450290937217168592935319811886278394369950025
51 278107674610462430506109327844894323610492046941609
52 2375028687955430335104661986571814391305179864411524
53 20282652309094555689120029594317006205101792886403076
54 173213059184396096838526728213156788117817136880691396
55 1479232765754757277987122522852210227351710404184007056
56 12632590092140557474934748368244959162139242184622615729
57 107881826397103484290744755647042174919526958732524263025
58 921306587317757547027551022700291086247073092661989692100
59 7867922301488873872008737269093426777980362397661202620609
60 67191749407207930227378212248421029535351716301320273849104
61 573814917763835436910208164121039843571143176416898381813225
62 4900357004441875495329385198386137769790647033195615210208225
63 41848857580356400751601852548477519078792197079237459882332329
64 357387610574796250824062611262165646227532712050234286967375361
65 3052076247173739261519562268705395540233216622855415985451331236
66 26064612042874916715912329257571948496528602553531885464036009104
67 222590769668575670080770163653695694613073417954200946866456455025
68 1900916486312830929957152781268191811187576045194996787945935214401
69 16233752609401462133903196146339829293595415722878467995011047451664
70 138635613758299126610686390845087962595461862276033281220602914471936
71 1183942731208649027871247552174175346961067260822234024183209109083024
72 10110824720880093897173259221316082698683552347814436325833696578143929
73 86346048539018407615059570843401896601127477114723678850433331407634961
74 737391884848494199487310348724218849167472585329960248590005927516333124
75 6297297919715508467478786375410859481396501686357397464894090991886469025
76 53778678480847469454574753489424763604068617177693339326635220076913163729
77 459267815500941792201135164219230336983433246862937293020257965306659376601
78 3922129221344213746765170977766421217127314233879024112036267396953091690244
79 33494830488270135038477439223676931534305289896982264062976181990823400899361
80 286044545226239527472851725798268665358911765666303917905522806615351882969664
81 2442809253276860534638732947845702606025532453178268402024578351178334405896484
82 20861495691782404135646870257115771583295776222773831771672837825080162031058064
83 178156359083077103360361848148684972623984254309231565129311084089967798330377636
84 1521448353975930748060162951774138600934578452082646960473024013183365456777843984
85 12993109568076877694967985898425160564302425540667210583630653251990611905211356996
86 110960648652239198549606013658255184781624648916963360841924136462843947813577291844
87 947599609224877999304204571231588067884965086414591706464923061793053738917601549801
88 8092463682484257508093856675547401961303819161876630403792387221691058052015172572484
89 69109324038129170646766613311162604473518324679187966403810001995998694135753790777956
90 590190930278101929993251696830694255165707892460971326708420519661794345789407984193600
91 5040207512236010891171233777078454924797359625050894718625191551010796544951164212909456
92 43043175459219489714788068339802266419434870366164409313928451949104818193285048657320900
93 367587038651753111533516461981922902599800587158237444076752761672076801592966700839651081
94 3139178964915884424982205734219950253467306240504723524950587962622538223812712450420473764
95 26808465853188932364669018922840972292237517622606198692193114733708118252703441497132364969
96 228943252179588520084791475364414638841134769786746754440323808078855023402661500878721173776
97 1955166439049766442216215653485323874109845992712548894885295444066808708067745935856554109225
98 16697045088657806166567818936537129175937237756484620630064256305753686574356236743416590745104
99 142592113451051040680540138668592356429437829058836436544017089453199166029109337031780598044944
100 1217731084181425198414354007825266710346488623147887984369947797889462734683956599435507711180176
101 10399375936669231659609543243410373744417237069523004535051708174431874729422438134202042452755625
102 88810264661079013272673006542092049893731628067063034053298124437497772605671758620309222446003649
103 758436194364281736758867338407112346212115847434232772575665335011023960680628521014802710083844964
104 6477015501721237167420446465255440350806874189290114144976977938790446045994853696586934974382490256
105 55313459617655755617088226163507980681558105384071273723527922551466307793710143585428900136695902500
106 472374786514092018288040672000257991802694758424478565416018252861074966588883938504561102398208797041
107 4034062242293909842812826338523934134016369404156139136238319469035423736944900100610769650545089833216
108 34450734118968238766766148137505148577663452284222428057653349444916331190937474446664918683667842744100
109 294207924928038754238996363422983025992639831806270098500636221358486905284099347636280920446892526739344
110 2512524197352425315401341085473783879617402350078602326906874753507340517401945218688121132935955142758449
111 21456858593545742687916740350220849892045725388757506396139217454328608332439753629716485609035602070866321
112 183240735029959639102165062944378563978253342401861926937955756410959890659569123565022213885615675641196161
113 1564868726143348076026825197019426655191580359747442866359183793254922659619759348733037133861391387274412944
114 13363917851896450657655613372049774411799297223883676717352187987433217686917748970254566230088908505754118400
115 114127336925178419039018578135363044233400243189274714146694308793472613149931383014676193408993460012068617284
116 974643003495029047206187159046538129508690510386190414244825390206017328686517370777849590107676808713501873936
117 8323413214176566121084577191657254784048204047270983943600885711384036491350574470117903480108654245434874949025
118 71081624025922039837770992989711410130953026185155661636189644135345007778788924843702270542257683932527910299025
119 607034295204385089888836702868851285245057065466658790651394347269616745947739812004700626357705473212933528551056
120 5184049191390216594938162892845442495587580525385488579005581999279140792566474184323041742250323212889845500922369
121 44271577785741262151425614485589537932581643290939531538026919192000702455721675617264575054337574170843593081637681
122 378077546581561182444371807966456120544775010878180105860158694898843618028531609445670584610426379932061369764197225
123 3228767493241921796001618678539003197382635532572206103893712281504512934175788275671797116136021595698483282749334961
124 27573548388880037074168789991687902820229476356363960066133791557877830830890968840845690827375797309581240940746086225
125 235477027176865801934248868809481740929916709391931739174884876488341588497343360746762520973438361147116873240561441225
126 2010964622544418240853946168665172945506493968172434363150535521295701790225283933860367984985525089053123071991731625801
127 17173559398164981814264229564845168202851607817825921293696431078481582053924173353797014600379509333871745504955392379961
128 146661527058160032521836879682801993770326286107852330635122853533847478801870402303360716264513289041959959395325455290000
129 1252483717576318964053403777037557412258604608265131149331671230712275835615629408717063141438882005035464604206928743134784
130 10696162069631984617573921441658655821759632042482804355419465007718918183462352586598459920995011500719837643915458469805289
131 91344806654432726815265711276008233950894548451317775249388532241131270043134731628057983922131420134539383170632412036822724
132 780081084076428846477343933838692229888124545944897066630179552191668437365726839323268746237997358805780712855535428461076900
133 6661862015166094135352210844821055945695005517812905382345601950800801955274701406927929272613888374321408092174463129726910041
134 56892041628796448975337501567981547484716235116712136329465700577514823762813701788371643645789065827730619769351396472551418256
135 485855815284701645889319206249474524360417756510786814350103828218146556453301519933446683663803271953593420262445037757519795600
136 4149189701894617821770066548368328339433770252331107648874553987667677537141346197023316841523326614753431967437662663957784243889
137 35433918131082269118077051063617844955679128235865251180851187924528528651280623351969550929012357468634684822871749429112425344576
138 302604278022506734137753460102042729720072719875014301483228057271248110526887912621123124201170363141677830278510884110171077716624
139 2584228725109540154741519850810818975484672748015771778280385112926854514219425219780960302277844703671269248846568089397452933074116
140 22069212462305550605405696578207148441860745774245238746579735966196257216696138924261676007921543050710277018954882763735139104723561
141 188470213171915565479312046684476121257036011555486033080577256129499480580398990229764376453942060427536789427668626911885825956000000
142 1609528265394045087309876638615797370348789460654534202283283941805499669066943692179499508509148096484197143390596725375460841716019456
143 13745308574248447102593298596294625287123637799018810812886552106415579303648037762427923339249733915723566987102514320006357217748327881
144 117384398810202399258269870639012060026078218438169180365603919103328960933389440085337809649700749377156447358720296304570452864737444681
145 1002458184885532611622945913781063573014230745520214923207300470343992156385357969998437925440046787276475463317328027579218365250505509924
146 8560953777757512489406926372345999677467040663339595331315212902993047844324340487520299944816136802571736819278026827912227423784139291401
147 73110211168827315705333102271570207714967905284034943573694543891411971907864478087203263295066258514667880624322314370025821791615644116081
148 624358350238708820433381304047544710704576961146872006480565490472894459543869516069118782024082114689687720362422009150204625058616190779456
149 5331995945308044970234992908953018470843469246964967820400556654923090872210127345403147256506215013445542226971022218736424141339853182835600
150 45535037290542870211346781748937464841280066592021741466858722194859523803247712529965566856041991879732687438509718492847711853606734877529025
151 388867441445764474471930251769323069988988133907616861717318025918097589135364402250296087228639363201879339894037307704686264625149575198685924
152 3320912774304049274937444260634735362525050931958416628129884091399282380921114254611567750950077066292988969374967629263376334212679355451334025
153 28360465493159478275491036292825318053890283679354861032176410379912619180925727573583476444910137294507218887013685066655218746995503188660160964
154 242197268537788335604196382247116414596781794558204262567105249304738455175388635161589063592510250602791132454432766103496470696182411382484214016
155 2068355221507707072267495050318171839709256862837502765752752056048769959445133017823944169520716530693958901769946534681249523259785837751616925584
156 17663672873629931916562857860351661079965794170827507091166045941181333049214606566863455981252221835857933499870359214802241617375598881134628806276
157 150847077011837788627345166420727929297861950668720345075230215503800370837978564095100251579619117654217716679085747380987290784952727749472299924025
158 1288228150838661911018160976093315818156720061799562538803015786960817704246094018265878930382008905173439524280812854509008797209442816779426872376484
159 11001418134757531976810080825790412587944141462720161182653329457111634221423949388609826937363480859138215490962481566435893077552301174859796221629456
160 93951681537915622499122105718150327865078693089960132019924163776572290457114826675011266651137492065258651313474495853260716082203387023595603585829049
161 802343693847471230455799479177207743110952459918753761763072899311099984490582836654361680389124249293206452782987071264780985294159495001907291972544609
162 6851983833807247088130135704921481682535360185338688313341978304802911883742607430504519809960832679816950680416837044073247022552874231285016896174666816
163 58515674540443491938957554843632456611595283880678502064781687730307809505163761862471464208398413730746678009902333514321427810049014474051541683869668484
164 499721576987513578627489818964240164772335924125209661929637425726837735208980725888218958312252459027634474387419631826190264163243076443827450090461171776
165 4267602765722040896705189633136366685633498897887265297673078750119773090347896874539431873770646620686978917792896803428384677722072628138114138876204124996
166 36445161075070973607645480403693052243912214747602186518537859711670597102635248835096038961021963692426762822002620406508247429917906569469721481097434290704
167 311240253300178057497069056574419756099386988497013375861115639981465466938603768462397029178664048893635832017331619907085303836893082386996206356113664217009
168 2657979616959899848885925381612647002061717692775561972949359971340129666648020718768506549977897186764225220687756209334798359402175555723168074585842387696201
169 22699042200561832616147182454216797966212808513535017531786921140844439017819411043031795532831814762582876008277204544559976751600735152927781285866466361074121
170 193848934557371489465372828663186695360403308099334276812626252311594540749136713260744715640492759864128735112518031163245472071436703823829576695228773464375184
171 1655462336119979622978852751582464177323956878530410968538140900239221623731000223327017464288503824987011996038954287199156674530808844543104286287581541426043076
172 14137583745660083331241489040228321410940742878678663401715809890432255389953027397907224959848782368950567685916707361713945276938237128961996234814398797746875456
173 120734413465427535021546418137315109004662966901552924037479640354746702504640506865945461307697484819150520457196509779155793914533140134276750174638938301343427025
174 1031067179306050464559026042092148446188375011195971581516018938225530013517860760354652781120204408443254763532867013420600299703332324196553080673782836279863143809
175 8805273473636041874139589733689502824641936487260703767384054971184100140645047925660625929242260179197798532409445965965310227901335511273043310573557056134464286784
176 75196691836996728361137026873115542951039449375557192260354033069435939445264065184282442027797465216806087890280394593418427036674422880413454988690306218535347957321
177 642176813719479926208886971969664043691090677550924965520124453364996639928739267004725593141491640570628287244063892616292479531751039235048387569888661471771267127844
178 5484164928064128765927766845961773049347852119041094896927490250825791485928853435567216590819764336886676433484590103489924002356760551582580753953256842182151033450625
179 46834554464849712428906872053953969604386423780687218435000793623720618646178817596698637626523022230819069742075167357711360144980633802474401545785822629755059418390129
180 399965267400383487216874488098817783292374592691002631332928134192149499310437825080273463298898718882496515797978422106062947806395281645173207226860494676232712206090000
181 3415687774861244242942963312716677216208826790391021959727708233161687202317458308656557666899339854600393866770385505352219022968677055237867665584385455172993100698400025
182 29169840299301377982514839759264935276009755033435388738089000971862214079639858783478320973992082938276137113320557706262416354876002305016694920718483513470628831310319616
183 249109297796199201446606058739166085649348136572964020447141454739196841487370885733059857957639807194415968097385513704715918324658578103303579716958236809118339892486383504
184 2127383681630978740812991260628490362160234191143396689080712538036523763704737683878463911256267437593054631554909178548220887525030357697247755351036667495745176236255069921
185 18167773619483220917402574634001203424219705355061380712332119156366748391172815002367432809289423719843905275457602772237925251793622373031901005285356051839715738682477333316
186 155152077708775463246914855573504404886886574746961329094249057707850363387696477419363875641310800923659366432770856116209660103979238456436299495477134461641344274145444260449
187 1324992688786851391167556262586754275600145295897108175908592396180372131131012526991519329862779896330679200770764089656263485229994398755321473864319768346518829925342767538601
188 11315385854090384969502631013864951551524294751865950955726086576282238066112653110347191588422476088761551309893962166139804560756197546395358137530473715465236508059061739230969
189 96632953608354566970480547611587963805503118791477455528723582659999923669395374429965327062918746069595974779232295424876865885468397586401845351195148111668897961503189756952576
190 825241652691750663765922758120584931515726177409392608864419649111723850082890600785268159654366125745245419471861407248456498033814231547105122745289829998899933292101764494484025
191 7047531508739198380341743064401732252067387275905076116987162861451401820934771548027666063593421964533297559792519521734869707376956308809099926424838736025648709360379654524219236
192 60185644053068642969924429968275025977563824627616707400332457658180148989886259203102565146409659826635909081089959090554673607753400040869325509785672459891001606026893006348669641
193 513983051454381872393899753188143182752675569521617107850363035503391792189729837519573348514848341061110811622306794711064583307488944284563035887761427258028506140018760806775856004
194 4389395201111722200878731113986406436668715969192301602835310868288609492155624319067678111562095339566849110888278391349156634901216450103942973118863349774832222757211222677842890961
195 37485263720320598410858120778498473617462920366127465119555400098837387963588302261452228464916215810018254370361998343191414150542246432962574794242912462214387466815087440733298790400
196 320122689300361054219575922837789124347051385006292648128181832229300216031680111773960604549099305756296660254462469462124389069373276522596786201877809379730052576274592055760842828676
197 2733835273762321940553538904738885143458604657074768952774834988474632762404019267351820351142990667002864282197536690506484785245001952744329326154458070737152336249734325941497002025361
198 23346846549369783371536985311586490158922841464576907006218289400193728797079451551055505063724828603263236764721017794360260345251788392114318099534914770211696982447995293792344962493504
199 199381158415475287150313524197426036642175873972617881015469426234683506147620235396751669776848615741628550462978319261024921665414971809451770458105423303805544077334206819963191892290916
200 1702707311971857131979736321000028184012348146664005611855858889551653062714659546579833112812074620292904784714793527481638285359283792161915840763672365199467487651885592773092234231724096
201 14541053995688893658427980607540427557142668006325531951688007887758995001206725663550739012746193412563286911510059064648591478778017499994836752505065285243380371528452403764818882156312804
202 124180033655152778301695662559362056487006949869505124523105416402178260276644369069041968044915306122861158528065150905752926915999675487185447624193236152508578017079901361581984054371921009
203 1060492641260170909154511700124964589284694706160685788006457182420076994176370355358458517744484302104699363719427820374025967043902870013780112935216585318709989027847341115190580380071663225
204 9056565770388701087289717615655612057990202238899388558570182737787931742344240600205455447722440623216005390204091790905997420603136615961504259131001126223589191739516920559768811042309352449
205 77342718244523831167077152289203849148621194183325027084637391556644416318215941911574211266760929920638260969868935636723277392819329976636062725041086084038399941497675843657079734661500778929
206 660503795490579311808547567650297117613297545674518100582250856876309548107052603456433644795432549398902411283703107146770698819390088523736571125795089238759692915765865425854681798581635922025
207 5640676637174570952370522204020557429310977989067844043736135297480176214818194834636953211944076975668492031556816297884538601766856254326117103420120015256444103759557328557539127856707086678481
208 48171158352746864445176789803141956803831857419355586604865780271048766725702599208263926696139072202942190117306607743522266964555221849829033218774735622536317954590914791528645796336864915585424
209 411379812441746080749988385184140066044682565383064516673666097468434653640744247888867884166633240931339980442500265468508747077425015192302335926370555466091013469620031810331798218600025758701969
210 3513167544059193014604939870430080675551575958684675542203303132368470845500275479490104819147165634606029632120192445394319179619122756338152399849235277687941732847623985296683766128748331919273089