1 119716
2 2292196
3 29746116
4 380991361
5 3966480400
6 40331082276
7 361698799396
8 3170981525625
9 25610765461264
10 202919084831089
11 1519992095029776
12 11211245053949889
13 79474991441000464
14 556561574072997025
15 3787398926971350084
16 25528644204281488384
17 168491487231119034724
18 1103837640003405641161
19 7119704583818375815744
20 45658188806268456539641
21 289417566307106824496100
22 1826404390577998523861776
23 11425786599258536646240100
24 71233244606661356558489956
25 441204200352636431060024676
26 2725510388269834235616666241
27 16754158023313632651634072336
28 102781710307534598351704499689
29 628212511772302809307560150016
30 3833742410389461008705294362896
31 23331182843361616500031020433924
32 141819634334731351171036435269481
33 860270333896827053140241474565184
34 5213660936526976228233267305088324
35 31548359399329146451646310806359684
36 190772114190823871656128318982511329
37 1152259062307518237025685708918785600
38 6956040595359342051126777529412749456
39 41956538414404101214548025281268694416
40 252970165078287108065068204430637966361
41 1524266163034237098920600231274210491536
42 9181771707655301271689864566356549866569
43 55282290579139612845830926071428415747216
44 332775676092361201337780421683284481924761
45 2002463891020362249094822958941562926256836
46 12047801736768652985464166032929628385740816
47 72466698310260290794200196504492794575915716
48 435830036093699170803027697914645712812831025
49 2620674304161282070664748665112977193201642916
50 15756888096180792871791519848568550975832152464
51 94725526181346971303837658295698543031414912516
52 569423216242657627070563142639786950101227626225
53 3422620228437557049577934678333929966958237527696
54 20571279517515205828322787149884198744717252440289
55 123632101974759335652087124736760999103823340569104
56 742994840952036455854994310992582679492967948398564
57 4464948878161472441784887398319556623199857523683856
58 26830939674147469906844228822115574246517031000755625
59 161227037744198767093523122722814848862200019903469284
60 968794337717040477458694060317920143791586897160543225
61 5821201532139141153497847410212033799957110726596002884
62 34977408565968217751388776819263797461906746592198217601
63 210161619561600067322339133392402189998485069853422575236
64 1262742419159527089848363615695884816984642174862931208804
65 7586988699981532532286464555495835500673217633961587613584
66 45584887704713500721159456267348927459205219179063870823889
67 273884518136019247815629305572709300399863769985645342169316
68 1645552485642870166820596849583311532960784096217812719196736
69 9886725450098029682488979068442481683413175948746761489984516
70 59400692788780488593343259218822375577742249869557003767529025
71 356884756418816515716774863517110411079154421023508156142200896
72 2144189937878385748521775268482845918535182566908914390264713316
73 12882396641428332952749957699653937826984101344172748073215229284
74 77397901587989276971065129441777035186071823198249242319558259844
75 465007947001628488993073619014763482183866226734904993363871953604
76 2793771721297273083532614900491446004122901151211563103402033395264
77 16784967270020650480652148911438077205782571104688920025200743863824
78 100843895261056509013302864379864774720764619970533181248990672000900
79 605868026569288657297555515202536800984427602335892071115561916329284
80 3640039678041040053166024424346304692372433807383376855738737186682944
81 21869240585603119309493072791467913024325194830458156462611808262609604
82 131389615923509671267485170096900631665152930691447689709459614343480625
83 789383464307238204496861468108035883797697709127038135966028574545308100
84 4742581801730996930393398267497413380683153561422580796149064850882595201
85 28493209930819495739184394769712791032619325955198974813269166627933978624
86 171185824357175076457303815855880650259542044894541103701662251207003712656
87 1028475696439555130710813105225836509882735970562816785357445142882236956100
88 6179028199156825792742970703564163247575350603451620805703473675955292916281
89 37123266876402287617533344836003269808723400103815551225263418659896487731344
90 223034543769255064373572137478444777781662951606524521264019887239345599183504
91 1339978965394021412716566381380091617124395919680066006050373717948477547040900
92 8050517208256375032134493983861188324908229219157921025383006412799993434351844
93 48367040629777259480968341853453038825815919467761178437955751664194932080564624
94 290586353174054609883986145478817497652390225782777705658242958563658971552946404
95 1745825627686509791099054887890365191879042164310916706818194669340918647360635136
96 10488816553884194196713902604410779408382067154977492527973280483222641893128228196
97 63016181001565988363342612861894554256035591133015145794726059042428428927783820100
98 378597422117454608499366110593977755890881933313957849610219788761436989461886374436
99 2274590389376328894795248876170139730357586886231907041170835363758275935331433050244
100 13665600947129840900795487940808827513666948793044999904751848537151551494768656695721
101 82102097294888839871293569601697034210661878283501005927448665550456790546097622912644
102 493264384566547459920302945841162442926965696313738955131024027027416842889503282373776
103 2963502198282647119969059022401244070872742629049424331956960321010693488854301456311296
104 17804539358602614127004553705016784912590048905319158277874062643079546770958235235841600
105 106968577646144084663122098222847261911616979366251352273864133775163792802304988052177424
106 642660630072705246814224263070069543310443780432119383501802035168235678326319833688065600
107 3861065447692591491600342937812814721829647577435698622242801371945042269391202074622732944
108 23197043012562638876797547990707684255446427650136375227209815454067272045280085420589124196
109 139366401824482106911111490377438975280036899336431945507498253283604931911010522021683360000
110 837304730675673969753957056013845364934176068630034080338645397197107704383564194582478758729
111 5030475045401223818092083073449726407047399042716527260494145682148801676848620164830001536900
112 30222782885506622677836653294086788873093438750397902969311262657119893383760608683557656659856
113 181576608971230298829828447984324494109480972583340833561459867716571074412759451484138524528896
114 1090901025195544476399191839331456959052954932146035344303915021848852548899763497092371093712804
115 6554065795064795158911532605853745471203912345509077668591513931808847346693963544858316116165316
116 39376421296546926737686093852761630407009890749884204604959015657979687308103689787349985406211044
117 236571099254531173150604605534675966928169763709058327973225667526562436670190306465652673670562500
118 1421304503571545554933786776744395088900232732977806085163956360919237337394400910950350192942840196
119 8539109359303188152994145384042839805022451406107025374333889025441125769947288690467493990157612176
120 51302439690622687678810228408561492602841692047819182556815110148063180117949908195110591149801363409
121 308221876974154159739883917840060641058794929658061704042594229619489287263494318718068299713720862884
122 1851777926155007416829429798399324393704113826637747081007615048106338438382343779655498318143167226129
123 11125366952959215674296381725246728282750122267873709842688960854884834712310010404571794441361534259456
124 66840514743229897995193738777645816731048000071487809539573134015477374156938193088261124130276260917264
125 401573667345515708406189439178099101813689255523296115469046478647870866774078401518380447024186354423056
126 2412629688231498872106330239183768932609667683500539473977434850215073489175059672582722366467010473258921
127 14494929530544435176447977724722392841486468233636633768760061692517389541908998581435361992624746909756900
128 87084637590832068706267052799894921118254196781340723910428569703661498412687533003167725566063988095680064
129 523199101142522818797177727101646260263438207371675690198414993455856371660931429919472321706366769079194436
130 3143347747182445469463033957394353249476770152531246831880930045437297633880898852882258469200568082275005124
131 18885038287571213848907836126750601470659093924954673157077522936933813245830319212991750975882977764006253764
132 113460138603934992626866347347707158151922035575331100574097870004271862315972448855262215275116562150611598084
133 681661474738372597076838621249120589305820239514413271305597011770986623037875339147095204226057046465855907600
134 4095379856009120999638912164365104631804013049775904671794114960504550603416498015112620472480573134291019701401
135 24604788130635565627798962971770808111475353208491391298666503327620731456093553771538761455707292027952088328996
136 147824040796707124411851678629824125959940198600425658241219979888082121416586732996861987744832744201920056718864
137 888117667153241883877542226050011847566307667303383852270282843730156906304485279757289539043051873729736191350416
138 5335755851489903360074115724384754428574295284500784258093464325998720768910245127825535559617476055480869271400976
139 32056890159648640981225266733638938156333075234811203611436918228656462903001189165742514275716772289460703136360464
140 192595807468547303072910239865234823631577467156254016275272389706104111943005800744699184176567221299950517099696961
141 1157103663765882886566777889090986848271459426114773161493942202765553380971037804967162871062125324715301840286847684
142 6951807031866918219849616659007431263012856218376820969127482904643934988562580396073111039805527959818440386185011776
143 41766025396003462545172674475661286172600459671085199955239093630457103610570251721084557008446514163821838863895474084
144 250927689642879652353643058204265828751890746859210101126199820854164150902677179599344274377641044111927237802819167225
145 1507557993152998323915275263502342486815932199984401379965446466634934368689090374991288180533678082400279426931875862544
146 9057314901859349227950507948803204049770370148830027978065612871975352114344347632570482593074898211759760792647809209744
147 54415786061037184906958083165743924965584939267202683087896878844241596104181530560335965887681325906892036788785926950464
148 326926666975755616617878020196899696602121458870134674542180242057240725978917258041054763871726144784116970190562319577121
149 1964155134296369826556044216688497436085894733135071086620780011116714615584300047327733892256128814994620729822512909176996
150 11800522200426518375522992076155357609004103954473725795532030810493861613134099189138116347335883252223595258175080589820100
151 70896805333772563626346446263411583789432627373612224469894897091663103525936936282968565972253065517930131862880784118595136
152 425943608354128838962154020864743118227654224646572019700612497532422439448176499221507538611667454316349336292559289992576900
153 2559042775516735648847098564837347427961033750697741625477490667117895859744248794273825525784781880842108640158927982349776900
154 15374570244658534894450750422756130999721085117029643954390680422656884043201580470574229003739560071825427358932403724557400164
155 92369464265467388539178059160555759372619450521353785867898557143254109015933133310015783578422006868134233804465496954697942016
156 554950011148097662826003512477339853983347675092117900966514228524066879408334186844143972608155271822161256967978964430636148009
157 3334105240528534521824488994753609069062692105682589664236593343897475593247327839697178739517048671280172516640865401515813997476
158 20031097453092407603373460838534162528005689339061861341814022964766764008974333430292780139208404965991728939958973570630313045489
159 120345590864067997154489161374218310732204692454878026038479895249516761423352963863820679741353118785815114077745484860909998876900
160 723028844241855898184103819574645155404456517315421348100217530443936104055002018186755356783824710370534711305771880705199907230116
161 4343912442919199422431433180388118681046384221257780764776755678146701942035634499136486709141625130977843878610729875031023358930704
162 26097956481278721758182748683550648286232398199037075087277135389365434439133187321711503379550740399333761020401531403596758633903841
163 156794903545578598798958965374514587245872745598764584015486165587255123045495912021041836286724627950194599397626868274285165200370704
164 942014053686122647746810650913575009688387561656746889615183512025491945827892306963872158121214570393443468153033077360423334280248049
165 5659561996436322643704314819660925497186017384855307566845655002406161450887593837058754000912521090746006983527422271408654245276051684
166 34002297382036704811037824582453802583327088105471560279852011909698092330057503900484980389304775837983884059589169168617790932600092304
167 204283693328884658957100578170586094284236475116740091556674152254316001664335489485437763042083860036678209759018169889568444233580160000
168 1227323756721352666594539253501678807185753177757615884799446528206675984150092192424705649236251136147393945696369927660950248464963949124
169 7373684992991190579803646838179204408682401382725681283524383842273950530451670922516100521458456744243030045211907357529576694739754996624
170 44300642009162019686792299898224390459470293176180982006602287444180363080166039040839838756974044238234152758656004875719110769737690524804
171 266155508987542477052930404817707401295635441296001220239092208926896784851506176952749838384147801546191185703002144336115048091371015448516
172 1599045786960765870165197983815626831015276363969392266440070069421092478786395728477157136740112626049667940708071828812294270628790888089449
173 9606967890775988816919197456221320504377492714991416185527815620505213585765499748742339728050316005163796905995420471613843127722279595522304
174 57718067116645974207991003950352986840860039395051525325692517273579320267207636910496630597293608819937003693811357908915701032140782064825476
175 346766566679144723305382971021788050127255463252534188490743355470152790381160893280114406642474306512802233511080695131320801170758853214968964