1 119716
2 1444804
3 20611600
4 343435024
5 5413133476
6 81296835876
7 1247979436900
8 19524520846336
9 302481385728064
10 4647415584865936
11 71685607209222400
12 1109793021380582449
13 17154635437233106576
14 264743455290883440400
15 4088147279678317016100
16 63172921330735767344704
17 975973052667252351235216
18 15073475209259233187083716
19 232822681218772596642662416
20 3596613998167186459969209025
21 55558320044686135431350643216
22 858183233637238668044816056569
23 13256096638075829256140880740100
24 204767832934459142608054730600025
25 3163050996324781178803287770542864
26 48859182427998487705011569684205625
27 754721491776081461860207859140468804
28 11658136541070485047057198160665640625
29 180082456544681562150439517004472208836
30 2781716516864364456595126492803505449216
31 42968912978146497896406655953201854137104
32 663737272179681548167125944516987449155876
33 10252695107002320085337694892517977874256016
34 158372486394360408928474250512811038829663121
35 2446365950818951930522665688356392949042516624
36 37788806228218356430387123454576231156353484401
37 583720472544236716098210615151163031971668647364
38 9016679914835367872446491232145521795350115114276
39 139279878019230539074347520196060764342960703397636
40 2151444331978439401334856315506375058519560505198049
41 33233176211910493659662412545912061028182510213864100
42 513350019536860392256229096293348146652098359992391056
43 7929673661445190137980834273576312693144911140730729024
44 122488988508700071352475659417091048890102945600597445124
45 1892076894948025056961224994356722128929543562448231671696
46 29226749389331508955568761613852210680659301272261575241441
47 451463088932759834612344640819787415826855533558803017446464
48 6973711585294271965632423535595615139725492743371348547819321
49 107722324321336892804945102745177612877647267173389897285740100
50 1663977497748607247186806974501021440928494076681236364062893849
51 25703317582330197321429791614998781271917003412866537332384040336
52 397036940531419783867147453430183022875958981822918872033662781584
53 6132995542264954778827963295263801294665207847451985269125847443216
54 94735855734758851472806129687837349656099759784673154112701009230400
55 1463376632145953134851294247145426777649105302507991350195638943040964
56 22604653232354277117698731553034767091300686858881918642354736021561124
57 349172138283113753426311236335334312078560826597338018766255573688890000
58 5393632049957120242101982009532190902310713425143721226331468527412515841
59 83314971329726937890350255002072279980545566033965278062684133033165830400
60 1286959211048069170619491886477762155934638297992400756679960036515303640361
61 19879548470945327561696555636800700445152383689547192709273421728011442780164
62 307077678931484226486791297407948108387774496514251327982493551239461729000000
63 4743402549393062205752790825404830291845780110480463732266210890448017427600100
64 73270932045245938572067193108023761161877831408499619872508814697365194159451961
65 1131809798320421523024543875688117314802056724654801353007475418262946215814498704
66 17482968809279078634428511928580882609328777819492039779302802989081972845864896100
67 270057918600595433279740179531246983038299929532294300115468437367347356018201635344
68 4171561489040904137344102619858149040518704099531510309386015950730376505095999672289
69 64437752268198464689679963206843052983295784197468872933725233016182130149405005662784
70 995364428472617567308095394970679508818343574910324644755644169759418364177240605401344
71 15375308892603109337339569009966963438786891996236949480100000150167206020879812199374864
72 237501076772170976984659004317617384965319384252574295868771474595718143547898709148392129
73 3668658747732744897777386193213479933923139919514154490514530186934457430312137857548289024
74 56669456788302791916999921857041889292153079306159239722448405799295472261167061910679829924
75 875368234962159003035705700648285183314584167860736076094273119411277681151901481038784569600
76 13521737990947772535777108266385569379879207328261225243732483170438829890809155560581074890256
77 208869126149802100521642684964132168284465077768621886140488647979039647566972869186863026989456
78 3226383464003508371018632093216588995938552520838222610299986454782628869224291858881206885066001
79 49837668441861908079475151133522182487412578314346354569134472215406677188137557701613717280105536
80 769838186760015602501447607352304127531623250060778447152982775703468626812264980309593498871405321
81 11891624394213090207338403801541447871671674921797383624253761909741114445416875212541728045142580356
82 183688901336777026960615678438522129117803007280392154479388243952078575573429484601512590949953285184
83 2837426692583069659962224200250342319076418937015063818481339070515439221084365429799263128313216688400
84 43829486578626401306226992505369334118790763872290955996746208061330009483861602843036703839390167890561
85 677030317212239780553558815478664587628442168583292856431017208923780293445575143432642658107136010427396
86 10458029199183723406357818680332114231749725432304729460771463806976878567424176642948886239529863636527801
87 161544279407347757625860237828450706638162760544737044807794890524857268288918249653936021359475231779468036
88 2495360618353995924125521724445265347412078219753941553940484038350541442600225199393218967385206965117455769
89 38545621290188584164961476988962380941760526199118095663552779364678570892231181354049468800129402141456398400
90 595410903625900862859663988702643177826281697059973988036513614879613383965829965717028790820993729611488829696
91 9197261123064319532775038825225633715285178276231643694515181029752552099427827032952335367840116494383258420356
92 142069303149641935217605146461086189288245303989057046173692957910565506336664643945975501079200681059841903588900
93 2194532331675292444430423935767571039718291853580091743423763175544385060897561692730766854576792518341455085756484
94 33898752566523964933362247559520941031023239979073280491853836836966116203887213258834276329797130136682213425764416
95 523631121300992561373435161740192711890778029782834282286392448128394306469221082057151970360566945207823657457836324
96 8088484986486057093379916448134691296957742935646967261592275226288518647677855711047175478111186140128031483641429129
97 124942133336272231416443936790086248876216441079918817931368446133764965517041872439146981108391705251028874679791922064
98 1929970409625577443092967969734590883327303004380845036181300235197106846077749957844561164431893948358051587218908208644
99 29812087264472602531930545616802142436850795612050260659080780718507218465272070280363320477285334909112761411197952639044
100 460504753146424099142195237717962814465539320571167807392435658631003479318196113098113356109848956253336601832511659983104
101 7113377395858114984819917822863865253833499114823826722380455608806102736486380813591067325152632306249424657756137873977316
102 109879730079172791961157619224866369426880267976445521069526848136210439858282703275522562835027328828375994977999533703745721
103 1697302759347747088332774366611900953678793150454959894663851774889691211303590606955818261166224843384673624668344798023184656
104 26218090040935820260845559918088966567208077848373464758613610243004571297425324899476230221773487711979489506016320721478793409
105 404988586514036556493576392138520002862458270820151302478412360462704255448159424285081731033661983319222699229162997372263651524
106 6255823934945298777056531309419838276726220474147183821819642735109910394233214383760878011584634206019880885782721584964932692224
107 96633175373889418881037831681208200053028549610929324412299032046459919739294031481783028565573807474909406392755647641895897243904
108 1492684365792100907458192586268975688519434916400964719241575934167538898060380168368331470765377312606553817082982528551794985772176
109 23057367278465815213991700989281865238713320666718836072288819973240658076340443802451554384159102375500243000591744708288759358565924
110 356165173292980339657870257035564371276385086235332980455330172818905600779367631673356807940239909605376950471065696071102396555203344
111 5501652861525622882103881560765175645430567658576756010074033809491984345551727974942088355864755036381747307287826873907702858381888400
112 84983559534706562816343435767374916082108866302784738963226612980457529893115965537661469022657505111201828905789661861094999413865191684
113 1312733749832823530170738595210022256968225796119598905616639690612572066123847863115208670197092799607038511062040828131637052926090068224
114 20277685559244871875422293318266709457624358838270904283588725166918497092693267120301322550006651081420092437592342156757141814920853464729
115 313227668361518326252088621333281232058013192602177699837575240471667901408259267305675639774338961454860467820836057726045450156039808897600
116 4838400908256658127058152417555998816119714728443206789287688694456371410300483856958396038157054677180881768837442313285291747841136518847025
117 74738363540731549295988939120522848242424057575919681682205713599002678598896855531832085172757327178013256093326021291368395225202627375397764
118 1154477086678457815646642629190144720590428889599733091763698213139864718480352282945106582711836135742245890111070651982571833012561844975710121
119 17833108466968363092410352203679223112922047436381278135460449847687841167555502354999886012663166094583541358181996099625390804712954892501760256
120 275466495839802509712587560321022968680232471524754436622607773290498182279011945678698398529995791914516715164423659149629620314092354276271446161
121 4255107317426633349020077283850434286304630327143208802738284444042843436511847068245152879875413829018976116282835956449969784114968561352022576704
122 65728277508373232282742719563159629748425307844125346608772732079091125130196758638834390273046522586919658238878877146138090576738290144786458754624
123 1015299061089359143297193944394651783004871614221018508873000576437347653086312409913107752643871743608736479546647144709720999567913151264035100714116
124 15683237451606956221286605292522677016059726582614509270733259321973063607193405813508891975964520221169718107254552962791412380366106660210304356999761
125 242257622793013812166787213438675671055119100714198414451815471056263395730033821941314361983747485672607624309553099086719619500561434777835173466868100
126 3742132705853326341984383435615764899882444998371546328958629580888792634158640131006204699439136851733414165699628523951136691011415278096310983000030116
127 57804402712982331243379462207494438766142326814113976048761877664827659302555189423126114961488090981184130057811480868657526584616659620606671164880243776
128 892899647246129478665575269849979911097339198485878035581953874145675052646141282049053566925914562182684250547879579567935730915426616662524122898175699600
129 13792544211743979851699702769839629693123976323670071961644056032874941845984986351324967317875020998646221930878826898625100940567703204329994872978952368656
130 213052246598630276007966500145715591444441733696861661153266582183256504801508983692229837643223569792859773136338681729869114369112896087233087938444658317401
131 3290999766531408401247629847402890371664225951607602508066712710098748553050083661071751084827028599809520846589291594690730573276431892130319841849703028376804
132 50835790920870841486228556636259268058651259937841021965447114148302825540456120818746678359293387558465645110832192801489213502565796717148293603656265970473025
133 785256099022524995732862620562762245468540699009876443809256935355128547299304427044263381432575779071956965535291725382743481525952436921077326663110065790172196
134 12129783561583474677145163536439629953428158995868568020083000680456580340725951430836222996823649867996905419434286765260774121091568738979607200820406465929635841
135 187367725553495161833772858638660167988541215484060837691317118495107639581046651018935489521194513132999367173130799680551282385980339393858962932902614966156259600
136 2894253174498268395969101736697950641455530683031766008213957648038877343881372821849899698347359700045265482066822875466580602219473308764409302210801461284418105636
137 44707280367245963344575667426445240237976399918509412749864640312222079890602570551695180160185889240423452939747604330531648103807657678878884769300564847565661715344
138 690589522522343591438930319454306455510574224427011941893402721658304263773962065039982847548992842224297230480231969594337194038878074840051026910814720124131779661681
139 10667477079796637368900416672457214079769044523538221295370735473131548403822550047662994439634107194819158019539308730767439537620903532600170358737885857528884572956816
140 164779602841867363929354820765080202175268964028087680424961066582661597322158333251740293785455366193834010141545662242499737468970136995523792940639223676104607812376025
141 2545336381753085458000716543551831667590818258458186677989805966806573745948918590274188034964727127052086934903988230644031190084006431692672291524772745149934920360515344
142 39317592617899943324234963738486727893066814596264439993351670753728591337217322556730059572803392735337319119446992240957360274243955695944337583174235946778834955358101721
143 607335478465297825690805957185354230649296022552208118526869281935356411358045331801156581548749078391980577506283707059388671926826189512898496724498787307064615044913619600
144 9381459007099652750543971458439800153076053371594600948626718344413449080441845134634413170853261444989062618483248366651542842024143226931353131140150210657025124591120548836
145 144914592054282654377731242242135890061796958092125119118020248985470451475306566821934622656408977907343977451770261597036921800077655368244329295476336929491914859518340048400
146 2238483265168744814212432303227815126012291422018970403585705025466205572536562947735130637667514124645695076391742381155801726280625556954269056341680786834065998327818170169600
147 34577658863805502796250865307122773841139308375750204811065652657996597467284060454070397480981651205748991703407263195712763696146712177940955075061120286345575645058780823136900
148 534118128603287811577588470688042743205994952486895158562533943804086333813863400389419974606700407523554932365729588153420196036601293998278861868733178446095043132917054102926081
149 8250476888164923165238202948791691497901594081471735508680591584961748320624996906764259774820653874142407463980635546994575603951481639605288260208094344559999399483595103850847204
150 127444408337434103840271090311998296446537138601682947517823464521500137823489536069330597200520010645691146421215474426588934155270005027913300997304433418003432749261988463069825041
151 1968622836793524729685337850550951915510343987884951693915926326375176566212347107265520433386558574761907848523145080585812315646729061502895210560869393301401900099985627104878240000
152 30409147989324891398014274816613348926497791846958836873154896040471180162298143247871462265100945755509522011153936555467643364271717316744831295334860804121418963434778357690421407329
153 469727498916365155241379834199640989530431971750490222471066890262544352878622594938303405065651641151781465997322635138958687751988242952985303396849358213429017696680671338196822019600
154 7255840358160666386101678473900839311622453695881382698623938312634925438980614645169743087571088549429395504512258007559235890563363527052173399056223076697491107642552666325625685593601
155 112080343229994566631621479494837110337690346779429166458878086882249404135402028970352228245887402825930111327295010343437141085915394833245572709777218833511463478160064149743510810455104
156 1731295441805698545856189086505550421698812272908152745979646108616669782817166432610912681599825162126719230536394959360453544676423335277826399040625046505435133036833915597343099565870289
157 26743172089207512910263775904838813811462985243397633362572688538223142381141049919876727169615811807205937878272864655394287266073776644090241491351657635650004172005633687842912925876466064
158 413099483844903209349471750427579735032840893366281826990823765923800535010370804358219558930218354897596324585231429964088054419564146496715283647459770473199825177150882877964400243969126884
159 6381112269841524126410516119586101932522127782134183546140546945185216838612588676227004544264836225061422941401190489679959456857066331246870166204905334292799644781921936526665552474104025636
160 98568493529296456886290147285601775426063586338021052075728448434808391973705204578139524029207121899056471540354752034142943224656564001453690091391827957758413247238993534517337205145684604900
161 1522579059226652587592996842150056820377585653687848163210741411746250796529225943485046937053064609656183261019362836103585065666404464278123474060413541938553265072162272804576154153929596669124
162 23519148042031206873525455923541298607689646532960710473777215288892159182843776551011108306896007174726408863651988554587522811074163552497654575670524188226048189243611477548272276632637861602521
163 363298261112257856799814194908544092922003468389399065265678563343542778480502151057323513770462170281776273349041315982897595959645807963782567843559100224459349503336039209697444520634467250756356
164 5611837056823572225263137814078115162616263349385601562628278498906297293701865136857798256709241078092460079666058982187447892446717733355363399305368802056192028044157340050949924423747459707945025
165 86685565342155925210816539652496509084474683701203328410324740733646484551389612845337770133642776918785205551836327366781641179446826320896708629580566974877214993171067909279117952353709700729600144
166 1339024487454113480633998660747901219171017177666432428824920470918176734877106347680055696460329232431546762994746634604190122275705886286224619808240396000898521429765498415971516260514642551134879041
167 20683796326697159337480385803190465624704344863111402472160908114879335417429288568464419479198141228903009086761825471053903424544566753125238404615999096528520719459895765593680762846361102589683736100
168 319500826529097872548722684260381910853585948008819552037347366068164160330161883643724349792120681184983693891237507600083482476421188885002064385325557532693202450647032290992228285624169671084248992961
169 4935301844034218766673963726537851605138196914995838847920948775683585639791932718835105728805497332209221080443488445307473458201163877400108098601592480527211331326738425112061144646511751350955805493284
170 76235183978496777232584980535706287945962063037207564152628007699775900275886585432653953187884846181526574337829146516847893371108148977340053594033039573449851398846327079258803971671654474362420272895364
171 1177598343505685637041772579877828736996531050214931574938131713185860770713598677410611178336685303312255059121196179625850130299708536950402872920170648016575251166665031518444501614621757448984652727051536
172 18190260536637309228386330448274447633312701519395530283417700011603393595097029120176574118322521861898233002973060588744353715825185975405502161896163042255461614366088276422336043646123882654976993205015625
173 280983393204940492106395493584586981594528094177814458251885469015225702056099317714665044654281598083922882888405565102384073479103721311737263016081157079291458434979243130292821809320701683169091701967563236
174 4340326357500175426318960440054210040555766641076452717345225895862684293727825825252477139482469009687293646957814670895061343813542126712311791019598245538550501825280993095668629698705889455098162505807393929
175 67044648705877707592202708057067710669518920665589076870930821701159378559350813114213670162742768135384523469748155822047535634974388772296042283526298733865580951270259500156015542779758286595879707806397322256
176 1035632933990579000860824120785458748739711810623846167865847334515193142119182925634011230961389735856772681180708206111859042711713039017112735142967036308292388374846759847570969291408933748924038911681048200625
177 15997333041017296227110722070535641234022790718246537833165621531431809654028139925317568621091499012127442631069775720071478326833432246307339746786907925928578406465974133955244413540330804208548961549930821585296
178 247109430403216312183248152825354250847907368125542017339086915238265606244568288287235894422329430176683320509770246918390977381232516372677482266056874457237544042806267023136049731344765440403798030849155045337284
179 3817078161568292704047014840981714222650288281809324716755943435888988660620970912045892729890380457004731979279663381503841132433845584455386060599254875392127758225058526324918828366692684271240650773075583034261504
180 58962078734701080871763824086268245977071212800848771584376651449281162942726846461751696071200467817443635978037794794357972315196509519391176729970949384639223808925345010317621181812551640366948641948419367599769225
181 910782169388094579296932779811773526661068332614441638430371964119157343416965973474411964887514723674348409672765932638503664349303806275698229366661009049099957810153221786303567048320774305816100017540648313392175684
182 14068773996380187701117573452284955449528563511089762159202026475899866922767830465379876951734600931096029845814721027164756209631521576685071057420146210295575024539608464953349234559559145069214610511500017495897214681
183 217319144372580460338219914352407591276952826414831241957917094950630193182826835751162707879210983600540746802427929802666602596398328363963650608923331230497415374972833899216014054434730049282720964424866142669076911076
184 3356910170209703722786405510149158056573439377063981505433065646737205327580026155302231345454136772915985154080509414178464576431792397816736685187298040399363978727726654799791743045882129927556829678060255362400601793536
185 51853903269274753213003417222269866203234983793957177728498915906823522457229601407841280614085792308087449845760877674982050560551142643181467270214465599911826904203403118255347228207131420768458768102422365036878602131984
186 800982793081810069950075275433511779534437408460864523280510392955318912071746508611955911888972580724285401929794507387631067210928444547111895203321094742434680442965562943668096392894827233476629243307051580173383231756176
187 12372712454865329477621982290398861801344921269935010706733910961183500536634897348605965452130136693884478090896181443285058728952411715037071791663383458098029103566700658535354684720798660236659545725563926312477354331435584
188 191120227316973198149896535244459384169673267268867402179061075250843621935123186385190041172399423666838547596647237215982970756310007860731374136442092598865767447054237924239013092925526286858404411751895289561378750823972496
189 2952217747154383777627632218273135779127694027032823158683524972930616857167978161851807170685456545077327284627256974439698933223768746393640241681560010453002209788618675268825530442430553209088105087630170253388770776093246464
190 45602654145855979632185247298249714898150862672859009576026842323817504015717346756924872854288195825434947875088133640283814779470086141788639997227244359152863829414126643307193329290993514718204591719198688598689111762944255241
191 704420284428906152335206899583994876676157188143408755786995419545263361676854656953122216450355447405431173623975125775478354714405359846806981908774875754890251774008339336044141873562734690895303657458451647295339795756617830400
192 10881119671846833173927245134839090341201560440480675793378204484028885287232890294399895525455377071459686783896377546459314287288892931708006660636065094139060909808672159936007525177391152785724211335143493107488636407049887625529
193 168079721623918637425522705186295006468121269658286062604469165913234573075709690866939586150455199545101400039013588692412319923447299053022227539809034844441188013708610365284373996724321074588077845860299956868177297619109808871236
194 2596313033323989291241392877011336485983896137437318699742165954828769890442460353215409558862833977196697043353449222645236282266220384746658325964708500924350318460401477816140134505930558289140565961716211934147514405669220659700736
195 40105024579293191702050636266156482330851560709523041462955251639718698563505368016359550534642108194575141204013921781732098506659013084181688668332051955858761615641784783351121980134991186067436982499180325489442717764894316255812324
196 619498872386163478264236709643417488849290744810896235692758613533001074966879809902197455463330561138705341366608663468893439259740296917591856633377611952206421741138707038485155183331192037100577926122018689815060568244047344085786601
197 9569345908988138952740798058982119390993970418155315666472206104077193347607178636047215449274922226978540237389454847819052989431545301735712437790479965138174661151942491476405728169111454947137248193016536960942543579019310716879618436
198 147816864901065641741083372042639607249256007897960506264685176780487399210701659594467562127162336750200478026333873664619080140064531262730754985472760042023703425898333865030565511344349453764878558508177475616781148341947389721205250576
199 2283314424725429178008770899209159418336540810600221593092278089135168619771305489523402813388240121144222912706610619385659870404193608734727646843755244167150534128467278930064982210824097549789616918749653614517348838132429683841377375296
200 35270161937534316026659427076206872549274273284896473041500110880715284468812557946595454991819147902514683061596415337175132417048056331803641176934699847068918051660779589782001425028915014209095253019742152118801173308697091946296438094400
201 544815164144327063055848993427622890668295802228342519385325757236794723896620421372087996010343652055452993194276337694806372996496863836932691002449703929298103805838602446054366754318146106653494278905618053018352215198808171831279105150436
202 8415713078020546506692893462013316412022897619061723640488521594674358115603409643869407756566777745144583558660564321717980148714395394911505958356983564097445507272559225315531253764252569115753887397480359863555183021049277575342935420199089
203 129996797579598950173193789343158152952162110300751360733347931643060073518424055257165028718237917040361486037864591414233499205462541055708036339737944740256465269597370026743805827723008284332228727794552263042027840094191173471595112502288804
204 2008049374340844783037999396896085999221336469730233056109442047829275566220259525540695308642407446349091455835825306384952590650974744265710948441949314116741209139421082805664772918875339637606580381612143724219164648370261479317973497945792516
205 31018166330763992138430148197263650089884794567236428889472366010817829474276086237727072463287939506854347492031320092174934751671642749897901581537752561604398986155381956229812568951632632459347434181952209804340962339827737816595734701714716736
206 479134952963377826914497255842875456146820322670271508017538551522490748028947931977097619818448136548528737430908561961286358709476713042892344909440494103109592514303861676973133496204275695251532244446893567657430799579760684841635291985224361321
207 7401156493365281959430334264148924347702338026665961663665210465554320733924709129557923592084666593618325339603692722966411371336195695624279967158042431353971386666943385185872995089079567074593554799215543213985299317072772523866612153895407041444
208 114325029097741295330593867759338224059520303959535696880014212194436409338160183247006053531109241586894444197158365147825236739740517115462916354132911380051049751856468659927493207371175921607652108967973866790932020458466544311514532125810122688400
209 1765968911739145044925028032288748772835855440663453755344983732294544948099744919192618014665207701981496172789607070309438576692385875499996059751869801825892541714743996431735367612989728174578270667826620162477622925168657384438506341677209912168704
210 27278770203179899713618444775740779668384895741363666697434211469914504178112106521527218240248637591257330651029520600720622206539177401776221666953924878670196720711681588681168820089771562766681986800378622718790452424845205997028396109201673809210000