1 5
2 122
3 2304
4 47916
5 878004
6 16435188
7 292341636
8 5209312500
9 90756319716
10 1576811812500
11 27101734404228
12 464405881704372
13 7914055449851172
14 134550496512585684
15 2280733479912724164
16 38598223339253538036
17 652123791305804720484
18 11006257661812753946388
19 185578036727486518936836
20 3126991691835122284840500
21 52659583895224762831589796
22 886440140694821453318140500
23 14916687366110991556356601668
24 250948714318959388177988068212
25 4220927107138673501041202798052
26 70984397463775415236101868872084
27 1193613384938834116060660455566724
28 20068869623472116550576477903615156
29 337403215041917293838182825833942564
30 5672181499504462050335443175822795988
31 95352263555194670699054226570946308036
32 1602862919712525383899665852250667776500
33 26943224988812176163074170574391745061476
34 452890599242886695258788825233558252436500
35 7612540525735004028042539306911235227887108
36 127955852352971155389074967660126193966150452
37 2150731382951821939962831494549440175559367332
38 36150030531464173795614671090065185590313772884
39 607614894554978612401578126418019507799815612484
40 10212827734883096640422841574877170728905913180276
41 171657160267267000193027428736102179197355518998244
42 2885204039153222069779402586209228226985099091043988
43 48494235427057844302863434970695309080258434952687236
44 815085004406753723871523868334797468960398231691608500
45 13699826480809717914303955794516596555013547278955902756
46 230264370304023071848624885737905194946814777619228588500
47 3870241269625985300737995633339572250272145394667140708548
48 65050260413805625471644028002471676803171925574133551503092
49 1093351506483831844127642538724773143227843340832990992391012
50 18376821418900004320421283945546696090220920568556981239800084
51 308873636374578036172685563804349063118476694726836645940381444
52 5191479900195346946366343388056170306044264308735528897626169396
53 87257230910696353276547670690860960117040570918367520370050671524
54 1466599758480545076633586720100135936848913474260330024945349090388
55 24650273326298833483107916223521501445629690339566463018304136026436
56 414316117410879142800335774514448124036403950361243223872067142704500
57 6963729376477362402604939519515782360450457121259520630093242916081636
58 117044744343003178863097823892082185916193396448009157651202345931844500
59 1967260762510182283212368985313800113157577806769245472879732950434393988
60 33065258877998259149305663927135095573346561230400238578493540458443198132
61 555753124126827166001513271969123627692450285858149365251232641799855661092
62 9340968099306062605932475851686844328802482858319340824495381931341847465684
63 157000797275089868430058110897997338441317956731381998755659518599249548593604
64 2638832480933898136031088862537593742832161763670934745178775785813199542678516
65 44352875351225065267027574682941212527263177623181725514902793235767635737826404
66 745472685556177375711249665444136749586327785822384293687189439290817619848775188
67 12529729291794723440132987757393263775148505876613279121443076598118411565072197636
68 210596737355004528933726922914739759712661629813671393892448097077379596775570312500
69 3539660321785813003165660417393272918963725056191554250053868790945635710067312766116
70 59493776180952974496182426653855135838582950929016052703782554725320321663368382812500
71 999957361537251366972649612395565729238801713187339642249550669948214711062325894351428
72 16807047514546438947475908929522186378460589771143251686551290928133766837561762927827572
73 282488890651352490277333130795313948886627613304900621585221053205762965768047753993529572
74 4748006643333323873391967775821166555758559013596418704710110975919710250958082760470081684
75 79803375679118274764994015085832116835838491688325991729347031768230336336535720765589368964
76 1341316313123818194826387620583054765394192672586792692698414642992219792043323990268974963636
77 22544528168165963514631521560281693377935834989441298252375309826744292509070505736231831406884
78 378923110935946862900857800093980570008234545640279611586843521088022516759494238119828760978388
79 6368850254245563877581523383963368156575691314555903716898481288800703263859545395947383798192836
80 107046132527342965799463592497330578898885057663547954891968105526695882952970722316100536606560500
81 1799206140731474778551074975659211980964331257760430404844494020498458129936521478052400866930724196
82 30240632332312522101367492803374944848404664116032930552776720001784151814448279446439402405961460500
83 508277413603163167096134563632803702080158037998097430536092794272245651197415916702185456029859268868
84 8543006849734852872680618999655568899413116140318590361225211232304105278071878046630393112086647503412
85 143588843564736371525652724709322688631204699937712559373247583509345237709836251607734699363467742508452
86 2413407405349011822736751409040686507760371884950125874698039735963056430466782420341899615144671514560084
87 40563982265874458976022093335763472439873238756204895170136889096526140976949804624420411668693356141427524
88 681789843506237780276763108133146570564641362837303053980372996185693079681082575808987588733070054527440756
89 11459362832008224182160719784902652154142821007061918067525706080059929362061257495099149656822658718588436964
90 192606266819025034622351113085533941955715288612247815662644741308130864989797768443621813624101237174369219988
91 3237280690138877308889582920152835490889051442199413146377975727020036094486035192773507499252269671858375324036
92 54411450051412256684354516311094759682391400028849330830115339042312167466205789506410335384748448794310166456500
93 914534814879100342100040263791934500269821776227655594662714464575260153646205087626398163581954010389356874723876
94 15371285397267928344002733161353403324012087133596391836469362271189036289761583550070368764228516841969804111116500
95 258356938323953217930288324557240592795736134023415354000248479726932491335130472430002770096626795805833398656314308
96 4342402463731127017256956233853282711844089879988009065930584176836144770426518425717904927799790358877058482471857652
97 72986076082478942470375521630176336330161024216394087704317252510284220599367684287690722739682248435103829709284869732
98 1226732746767307899303649452879280385431111306316689809017975544710364198930474698440535967201369149148964279628978212884
99 20618634577467424075458824805275779010975726791991616263800488377775311010611373590792750190798655319670159224155392289284
100 346553145302989532574417187321392585066469047546510511289529042643819527706598601919944619315444287989779086454466240685876
101 5824783501933593496730357744023009715964131933937330204585490118790534327382276328768015345198475930129505834946539256020644
102 97901586825011165227637133965475184079321714737194848007582632288354236778353440589857225505234687911859510474245083479259988
103 1645506772855235162411039759032963225346505184316941075835932120057714326225637294118052011903909292384957555179955305212423236
104 27657289604001972577947159229633709225348654246301125063704061296893715976449353825092430719615855449361720006667726844447888500
105 464857198315852548001934575603048639488772270773352259722190517780765482558810795355152873094308722698561521993275110308991933156
106 7813210112776537885621301909151077948427159392430124092125112850364778926073330433959503386981021949118061329436277487928642468500
107 131322592158497590222099385977065851836664854186684242892387553708827760013466747722179803633281632293048594740007108405090284335748
108 2207239145280634695968358933571825640065867961558880944035934690827992358047299842437664923875837992011623443024771584876979634042292
109 37098754786824479376264892951539619909929447105823391154045560853961036033111331331673190625371390763073301120089874095004886114245412
110 623547117527103812116049802072165694469451501374449831189125794719425057162771083504405311470339861227179434196860661694505599901552084
111 10480432834214693028391394207549342268500586603303029713001403146201558948066698426415788688608493208169354609255459255747020673337474244
112 176152642366598838159259310682384327273451236478992472539335343197233201172305437114492174519921564284037778330760812758267464852839434996
113 2960732052156485661941496513703256392024527595815999294699141498885683206758573840795665179499563652546907497840268290382522206727655341924
114 49763285789509242836261818772316766472665696539388954748012143990190541918948359965934699879395712894337527109575600446736977193087124698388
115 836409566601800637463134270541423373692403520311234143848581651002522105024271987764031780523716624722858245341598995516645499652650029042436
116 14058174656354170366950945275008431170916132606204660355734287934856921088414781558775364665968735326074003958271458302774369557040143451624500
117 236286482795147939772814461595840154060910117807089626977747894205139456146985632976835532573274427935703175516306586190185808387656760934320036
118 3971447454343963921759852687240128484249172124217884527841452402950650832865064331659185164547089577554260661929228407796947237622741227557564500
119 66751151805365904561341543690058888690922127986573310001555337352608145035158030658589632131254550930744187716100566038957875334534439478065061188
120 1121937610547834824805512783256750904209184708626344826983566093841210989655105062238739494488123164134548227067727532921442365699101035933490729332
121 18857262652666115407963270118346848423434958411255181022647001755406396908363798186913500620447300860952314651178158192175748238881591298367173227492
122 316948421559732015406270446434635784243149392087343524611125221601537478037817834790658562291200858550071536390114651594188157563859289174255517089684
123 5327194290047293073276469492133165301523969083248167865904134070341751663248779906371481305843198039881740203122855080199798775045052017640278839702404
124 89538224750439568178358403862044342611401074903014670018178858189581599414539486393888862139173813894879328865426102295409465939130391644956525124584116
125 1504937356318766198163427668854291678057713452081087568638843006267937612509565286052387582268926098813670881419535623940021568459454834035172313045664804
126 25294632016172421740986004757549653717782389502174291814850082663931718785566754864774495169184084580070534711967487021076552337602844764425162283248575188
127 425146207014646834211389802644240608682549666329959218954105015773032620065931373798549477066071393562840746689888567220739070249172098914056448937538653636
128 7145757140225500461008617938535652612883123940610039707741940104592632981349942071880542036393187757678707949785874344253201046171406631027705840957541312500
129 120104200071869646476363820471225361556297809881758390127197394914001971506291512710275037527884413161777069755594984056886674136846001239828447047200901052516
130 2018683057908747185394695775804136454337227123639479092369614614620257249932807811559014334756558852705088704349161494378142430945803885638328397519282313812500
131 33929548557413498757173529949508025968949248548761662494444436649079849177308172652006168881100768344985799991594795012138915718776395951614768145677363782298628
132 570279846952536983105875493440164464375532443024462535493523620427817062824684200544604805433709197464215466875575288726720004298401121812747201466803468466110772
133 9585129118057466739744417848700506380815809018959565662987337151874411975548825463299536079942774172705605310946933810661939550866464261201623351094339497022967972
134 161104588739709723754383232160472148518713295938599340691305468861083117291115069913619732895892752931368173003275776743813807753713141116618915721377263976254137684
135 2707807917171908075601189041135037086187442417101975652355416977288035396661608341802688126184391374443080329333692743993714848592782643068518387158638406754688093764
136 45512196602576277111194636259382284552059467602941064895009183002652460559863013701468725989741235466974204732186190189511519906966596738916395802372444971798149189236
137 764958262532494372920945989630497178829057632720185927581823610546592050000001684303576354297969343608009473426181157289431627407197248818026313023586045695869948333284
138 12857237995487317160835354019637022915390538141821473576771018023997684148551350023284876397600391779801651195822672296206773293220491705305128674530826732859279640970388
139 216101422743414875524474799744521656030993335850079006057252207447545616405177977737356824391716374646111666271216968436861452706735042110512198124451355168509929131848836
140 3632181727375583157335996464923981601996031263593362210023932202779075814122144946898980228649385080892072607908413650219157431556941560736097784464288214006979489363480500
141 61048853511461152464705668759649501925379258036272547214284518999777990741130704325763527222045371928390069330520839145223098296020824322399595793485778929903062664700898596
142 1026094726201032558512202232903340450494818917147114175493647905928051214954332493274870988635351096182716698107760947683422259029458332686366805637628781039578854274447980500
143 17246358065346940356937872641221511805712434025006668888855293632322950715551521349530331385282932702312148830316336016209719131443594854839694491278138309990706689914629136068
144 289872717326376352196961156895750268405139590969267850926661354882079998063508007889545689855422772259829036414348819068145930902990164259926701035388581952331996288859939898612
145 4872112241425097336353863370432675746778629654143688703603007886692998067578888803318953603367984634828879420899822609434935401666430521601664372210583185032604654612666204778852
146 81889313047414359458326714870591133063682804771179122473156179132075553067619200942156367247165567956647690730554924333787791419611066018503123160468812010617594544398357159608084
147 1376376253067593001500314088438860785957519874393982341179614849561619323070035685420777304048247313770775250298021519522595087921729469834444361824844008204169636653398197297368324
148 23133807324913229324226802081993163695929012206290922959189433319008672306745517252551158004586700650924063807752185479465359382482538886109296216271127383664726661897254730418466356
149 388827575420197950362998243453795476985715635146184630357317394349112478783543185795839592211799414256891131673148055229841729247432758598536432936979531602100666681104407052610771364
150 6535322149257020255245079575690793405988225550168370616336824718472872263689102738644719347091892885804383054105856722910724720025117185952082656850486602267847095463473362292012603988
151 109844152767233935078048587718233979051668083672117303994798485192132950366569754295953996303811987131563695331033694718031583850136687758689754309178201395568220246022753854065039540036
152 1846234603526490490888031141976240088987165245001477422871678125845550382138831019270105519337079927320286155978132774090283577230358958446404123885978098383193642067081070078872247536500
153 31031075622947348732274011216162359234741528727543416428653346196674823181707465667895530925605856688961502798748289747028397796540732002624915873756795625435430154559383476804731374626276
154 521562997724010931573203358350787881603663028581149890252711038280747538559072016624769619952914779805459290194751777557377210448096139935302166183528048766271412515825469318299189480196500
155 8766307810280772516412702534153919213873075190244012864973008619872353197175580375802106163671331904536585051187070363972789977592401506853687209827282279354069705645700032399144309083141508
156 147342033387986743477013884673049888293293721276758742011955594068269063151011625032119425925667011287032909589989882375261484919799701449439055341045729204069899629411306597567774024039324852
157 2476490133901797121250827307141678068911384503567389293011529002858804745471470789819741086929920735439096956682978844889659072641650549121209382912971556088417449802245326718457917006753732132
158 41624261877554514355626173652773922703195430052125941161195424035572025841238191433078208819802176034095964690048738351232192318179697064675770175874362794620671147974006399643815931502694812884
159 699610772977923704966299779849357395812199775731061094218108735771708930415227128461039364878403538205003670112252127132886630511453495664543294174062041084277957451590973635585285658181687046084
160 11758892808876497117220352673916457076337649262983165455982940910336905428604417418390987416618206912868001326052392861278359468883195193770791299720380463667996560532528035394070573713675953791476
161 197640695985981580086559797487825193837770644715447428585718198635604727777009468975297319573206365608206167289376227253374879333072712420725950770632843501211225708308774715247967893289481790483044
162 3321898187585856362465220074156097711457331807878996244449389411665892566715955975150733002527116090971728731427268226462732297884433108896857546496922080510813492108749229823451570366906521684435988
163 55833680981718953914198280729297635009545929074321438350154016025464519067134346605160032682479721891308847833487667733149918825258281149040394362782644031656834720086626712553747375045211366656159236
164 938439336767841209087720634611957570920722532442791842220744258778004123090439176498386417220534430199429717562863585517151659918577281958115605085831201386035548510345780402225508331587918479005768500
165 15773066960811948781842620489095218799383375097561418069538397688109435426874551713198983860740109185489881404084905031335948933981279081446922918876260133039300602095565725013523906602480743669217403556
166 265109988043697171718708698253121844623118545531231573588219230077837414664277728728636365090989728943301285508114181479764764471828644169773157302387142139792838455702114143046117158127947779768017948500
167 4455906130060027956653282006189872671078001448379401348393546162581610113676980350390691348097708670854258138351150531314892817311203784815119184319981864683304412327091801693873648361551479971541629562948
168 74893818925576982456307571963515649399824509231313383672830054493344819392825012874211943359213939997855198996758718543906967638038299818724632793495838283422544049473074650004971962699036482123751495141492
169 1258797638356342561549107331502889951919056245540010423654191985936347889572965878859454669501616667001850233225424426424157283149842128933268184643883534719195712169891505218410719009222448739915982624259812
170 21157573709869380182477136023190954375332880365036406952053341313765473762210971881222687635004858251176800572224396772242831599099018660728196390735078477760108820339435590026690478793361192141029534268264084
171 355611507083107866378733521216272047500613934488193550765050949773606260342499952476536798417228975489596773612738948239807314159430511707943132057327737535834765887837490223548847960371771941743915168380647044
172 5977034309512042595486410796959385464498474476097919591175811177249033079217252394898156200350559012897644951924136124743588533238376307362929531004059410921621179975622142517144030724155716006860723294660700596
173 100460582476975457201167550843548022123227589412327943640211280234614276143638606831670389523552986575396170648853287610164733558473380589342428984924413577106116190510277721160634528330174949513356738015539052324
174 1688517768009451669878605572023275581098946091375106077056167650558490632528817501400779739009201285950466886283688066596164908384136606063078281824326483245215101630531633480378816121584910009706237961018973266388
175 28380208262649300971295206883206152794731420818945691794299097273063916783566347427316454897957480061801028217562174328979343034837470893552526954978165286807579575879965186816196423667453094636293563556985902858436
176 477007844567045819525296431880354526447961336485056385671156981137420327156264559627195871344853937956406574019892767419505657390871641494611325044071892334790951420521355684270801681599357237548064913583955853344500
177 8017435308181150916335939482828475078540249068761189239224950852935233645288732025920182559373727243492169878153444539257342418220731419728428179464161874627957986029829915129486039021404357301999684978689945641198436
178 134755161058645894366503061128061136132347130918346315017194853650219840210957897944896068835345603234044089307288062933456767805938602728436820783437446005003497835946539980756481404256978335526511326485954493980084500
179 2264932953485990285469315365179931005103545600930096173205271349754646044616370707284978343126685924314958614504057428324004519240648181306431446465463166636751018845231909866226684061057561299114937530794838145052528388
180 38068458703071210951335173567088375418496935582710684222104433742105840102161062994286497786832143605025767217689318628636984487874493570186444548157642257361362708604479087187292050969041795248216983457731038092921620532
181 639845672163029120647601613688321653138034889521607707417286632153760399250473354535341223884029559278354845468705347978425300487737530572618042971658296953470608032130970868557018547971521389777410154964605016941587753892
182 10754375095115936069438235031162251891321876490452203466406256385054678603474659595715441730953820824307887793209835922788216757424858835390577124620583846162381338804167963479914703983558838768296505752057347860300264473684
183 180756999254941032625901568557271259059611644652466092509285097289871109332114282401356504538938166614045564018367343644701086739022881870274255228520848608616584176512495039300374134651201826920380067266722079878232864891204
184 3038120996401653332603837982533973144989276527731104448834825555541301367825387522206692506031355908158988459066375868020831789578386241889474849100705487137508214361903944652182691166135046991195797559814535507839548040889716
185 51064020905537719412210351415847137760743434812650875381074150658697846101140323843220014163106562619194945566778785920215170327689701322039446525192480273624266817566396463787184617581601494182034793279577219815105435666143204
186 858272015541696165649353314727625335503401889455171060253406082990838946641885463045362916514176268254405664042175954947568438561354233830094186631809341900870545103692327781630702417667319400135978922004009135080876911953335188
187 14425633539996464195875195195647866835302528387925366898881725700516558747245726770869885397198853974739635319459559439045887184350926445532364516209108044895631680928343338358528143574073942780371597220386165567142161111710709636
188 242462645014622589148620383342207613305027595371969858392534189230909106656573864825002168623701056764543756525315415468747042832178304182516693744943586158977650343514744280384258387544552693957524792723359277742358489048968312500
189 4075254931749867367477056746513304941901920765822159360963244531556890759482910253411453084162885870042789949953146312656950153300288060803445471121677249280662850074308799022050824132048837347436651179949162815249256878051917178916
190 68495923393684121482831278154352907672508954767153273580108769929654737528796604338463676251555282031759335114954091656422890509684102706537178564593756993352389102581210262888324439665669402587574791067758645513293980450381860812500
191 1151263319749885090796884620952694007742512212248152938776243306878909791434395748282385477511923631793692215927969949963912287489216584343518526147095923643995729181682384271723914654147122768219669519065368990800684181579601814245828
192 19350162253944289955280995092700358647339639583801513822792855096412326900492778188069350224970534287444749517336565941032178070405715218463773617743455540225269776502837640818040552703654633937993331811711739576291253716806738080553972
193 325232961765268415229919861995106286842607714988489891842098368683232115324256718190096328259152786122098755030754885596405362991828674541105384851091595508311274444268764119914633230769016551861852825729554249727982009764757987962166372
194 5466438887200923955130436706771778395992364465232302583056603028727004466755974060391017599125539494057834060122387063047343982695242390558906974430106829513419003071351571460578093974002150520625615686593018904331188240263226676728753684
195 91878615086589189991456411180828379043157669560060233885290886173295234992556630583233679543917118511867287184100148958277420481704948038548678061385227240988045210379693862271327933698253311442845130344147048050852326449675228590248898564
196 1544274084906518603017883157282350262905544026513428050439353978061810493076146378280096597841699030755973600770035258482253015169994309702146375650537839045163590400194207976509732980898008298141612092618156818659519033951064727600888214836
197 25955794469326449998693589668004003718162727482139435557395981593796971780225571889290675490673167393981445021698806915878051113137351017142295515706133418924847467032131156216029726569499231820338329561953585349432938585411893568317563499684
198 436258869535261040576264838077126276759321610627601576316186919365402147759058671669299616444508199494260776116328578423888690509137433387723448734581456353781420220969951408096532126897225034329187526159678570720749685817531970140505873922388
199 7332536149995286327409192847944298665919890665162036618743145879531850087544968365978384314267306266198963641125930239450081095859323669122825443043228027971428015749873434828409624523120892535220143942108038775202148744943030742685058903904836
200 123243537600195428853218306894692935368884398751090472354636859310260845142487248816303113669697641365387480749179436076864765401004841749191892460651251480744794853114051775407551325873577702486531249138845882092567204652217606084045600011600500
201 2071448302402238900046260582411979099276773482265206140834867440954085165564994481075151915683599515660238813008383782125441829341442694166191170185135592144998581350453264218951022158839522504210124039631439788244236396828057057302814787438112996
202 34816414337641613147210433306834938857772845941960591736763840476581705411205714404819385604542802089349477818527053199298290667631958115374826660057472847853398357372837905815808415141767964095599596364132380342491889620247539223910134388953700500
203 585186077743084260516736651926358103377758085543730548418444002046071511488599194611509982845010706634560712894798129971947952997153650954046748403359938044477767978153264366931993676910084671616616484665077153269761484121808093561801699692842203268
204 9835669528269158628139573614586554463494037788879021251401523510246728485598354064825130441908523946255223093389543216680484003751187158695935113075937292285571605380747903888746364473188367259259714280810468056248109187111478810377290605890889253812
205 165315612843056454838892550188787678134070132041104317634479557822950217239678692228002793985014376859105909077407540228678219236583006166671333904240509348001538940722335308220328339838025483204009825844957814954650136113434583515769854582524333609252
206 2778585816768960065106627036247525594179124251249904220789068401809269369850455519043872420860364710909381273969945173931119405109625202360752170367917001352368186913923797802120665084379672938811595501752094591241306913272949311867366864107077268016084
207 46701814839952093956076471149119642099297645824809227687805322591745153929144203379229456627783440257615950479213006320885501330343079517731924913564412511451038882059643628568186695421307084713798617683879619092766826166941089009946698765565907763389124
208 784953085192590665595833956605722386119881083458291200200316701669839615613615354204538716127052065081930257895068366083424216686226429410525843688705389956831718312240423428200221799243116721319566404546989513847712970183626937486701174673828015208691956
209 13193306257260612665934941639857463857980495954955611373304806780602597246845609423200973948780315545917990149587233192021662246451865111223661972205736022935259714933404670654653560257259208811013588329069694170590940497286511335912810896180040923068945764
210 221749978796713767255290318562593920607325647464463716463563304133130982371615194533229357936837176165996105960162531912235926277016854119318389774487459251147642270395626877977243969855596910164238472949602879676001830423663820925481343506737182096112947988