0 1
1 24
2 389
3 5364
4 68025
5 821808
6 9633613
7 110741388
8 1256415809
9 14127007752
10 157849954197
11 1755978039972
12 19472809159753
13 215457395996256
14 2380083675784541
15 26261340423891516
16 289518110311522257
17 3189846161522961720
18 35129483453148283045
19 386753723762300622420
20 4256926209072678421721
21 46847270287162497254544
22 515488629081147994784109
23 5671724167365337134735084
24 62399759821175681987912545
25 686483709875689489789441128
26 7552011623380645090566238133
27 83077654375195600817300347908
28 913898410271315724350928225129
29 10053236210138170197913407943872
30 110588427888750987246145876251517
31 1216495343394115929175082986235292
32 13381629870278140372324504574405873
33 147199377316602563689393343909281176
34 1619204740430972750864457370865726661
35 17811344864327458235880236738980467636
36 195925535264296110702140893230638557177
37 2155186821960809803769170713656625907440
38 23707102513997328630569663256398797101965
39 260778507433397981652111852274670456651340
40 2868566620002796733511895919475150097677441
41 31554257125914115557787783841134873935653064
42 347097022832122083074711469552861485242191829
43 3818068806729877409437354613424947669505768804
44 41998769318640927469147775014183988444263101065
45 461986562061948409884971106007147559224356764448
46 5081852979136618170536049159763801336967087626653
47 55900389142144285170333886094387994969829117618428
48 614904331536719019229277147284176405890440915538449
49 6763948054688964270367306372293284231040580612543992
50 74403431863859047444804122313365180977280893341892837
51 818437776600693045658962123995330643460240528675854612
52 9002815751393571692377544635547951168637750027089715993
53 99030974935616874137184789336673195055191678376569590096
54 1089340737654086299677287502159975881110822264312287972781
55 11982748221093354769796202810177920087857964834960790627756
56 131810231287214146254526560126365082177985810645435452616097
57 1449912551000853559093938822797529505835976848949371113637160
58 15949038115741372752386500452801933027963798201890319685584885
59 175439419711010969095076892640130129612718160762973769452824260
60 1929833620323967610596448922088206350560718643268562900979317161
61 21228169851586419320965762974433685232254007397114641061586995584
62 233509868591632817365861991398834724473561105226159195503287023549
63 2568608556301418629706390694941122920199621169505394503620053906524
64 28254694133663266036225567961237589552680676245318319174400790433585
65 310801635585077215274123410110510223813611190883044679234686371591768
66 3418817992354099679020494811518045728983693137743722143070315890599173
67 37606997923241098957266541329147006583736304901638330245517778775352948
68 413676977214420108434260741840321250655000477338542891273986708575155769
69 4550446749828765352011498458001631781934516959403590533397529771561608112
70 50054914251877572146003525420084592194548991108138240345631622668515678157
71 550604056800742519797055118677471088467926182168157778200775760258211697932
72 6056644625048881527295737017904536302097217617843021349690186847891983890113
73 66623090877463407276478152896568852891977356204876276019609403998486429723016
74 732853999667503163851060047459209486112245519509090385028498716521793043322901
75 8061393996465780272840063446826923084635581132590113103530473994707443851171876
76 88675333962109546765067921313301111442186130234198227395429622576164372734499017
77 975428673591092724526364921631951916401556112508980496645915132335430932550950880
78 10729715409565121650674956435436588726508989787969761942448316787360974555826531805
79 118026869505721151604504059169683417647501080514269499269572431553101601048197941180
80 1298295564566971175226180957905565129318398278204318659458004099176208685210936140881
81 14281251210268990988101080993273596711864147599724487491066023015495200231598008082104
82 157093763313217365354016614576508606176578457509177815886295352998183144521126334079269
83 1728031396447458734773420549545587006835660510284193984979182787327024943198081879948244
84 19008345360938587809541528358633395786837504660134319446024006318273848473613663294710105
85 209091798970456799721228030454022863350369900539712124913942132454026891080065297062723088
86 2300009788676083467463678083066695574423309447771386766585404351384820125174585873851955693
87 25300107675445387506341816898313203939242255250596387590578240583422847404596775860046351468
88 278301184429967017483690849758081664296479326319188152833000850415432455437276746035423877089
89 3061313028730179231632046258351989674980299569859048092142250435561056184764948145363035936232
90 33674443316036307862444084129976617366537554438621177486543161235138211844298486096276626407477
91 370418876476434077002817527734580638565955345495757424876379936322397882431335098979293718565252
92 4074607641241052371158453623519089804497879467058932592797732246169976330493017303902177445728233
93 44820684053653796275762676406219610091655770243445886429884724859804853451793508863035283902479936
94 493027524590209520577546932848492688945646764616097056225006320989119565806225820850565817592577021
95 5423302770492446818706276200374035401901582838649851191338852256393585715782600516998793705518899996
96 59656330475418051744595117716439316008913167017599612203211988405488171085810092391267881075425005937
97 656219635229607663101154930979431888802010917011081649085506188265849964749077129150758264822262648600
98 7218415987525757045397573329562546078453848859573289146991152225865031303111394200283082978884992742725
99 79402575862783909509652259335498369276046168170563323426304106238028161974918569947512847222053360802100
100 873428334490627660688406474372964961340938497740837759176543656702361779304533609407436786787524940948601
101 9607711679396941516230324191562477769185768666636681198887516264622193378812838303478584360263839915712624
102 105684828473366654667796389894866161016527016899184564915518759782909028921923105658712329475077010748158989
103 1162533113207035585259862879144959015625665678557604167669522174768099297394121778891313491792710280244693964
104 12787864245277410509171312393005999127433270406014738992262339140416215166211530669295849972132578333260730625
105 140666506698051668171387002102357590046173558003404880174494767011188642230746166847495876680271923488218958408
106 1547331573678569570449277549360266287663169806344171716302027827747450436731201673897628117327545412220408496213
107 17020647310464275039454217252837591541536953216274737251605841625782930457481725932248262113159616602309263413988
108 187227120415107103550093703460210805974843168151073313134823951630363930963385272652817565952409451316819138502409
109 2059498324566178763979809247494297257866768311838777736975906656237072370860241207338054127646536242609704776328352
110 22654481570227971403208129797893096973682399127644572108899981278348571372823930581864552383507368608077731862880797
111 249199297272507725430731252380470683807689971983443415864108908753025376452982461353235611101885661061316586281256572
112 2741192269997585299701578373014350458662058344452738502430427114665867427818276900681627517379742510084149540224030353
113 30153114969973440856425638877791238539502391010059154736518756011797486224765268618563115118019423067922880890760660856
114 331684264669707869898348241852770691888284294879283526925507677347204857518853592911503669972032711602009174261756535141
115 3648526911366786732703160373957014154401191193821183695353110937413309316664162052560166416119236347256479180094510612116
116 40133796025034655370305401822139448047453614733225549044592894591717232801301112525131442216871908204078370636793424936857
117 441471756275381219557924521712432267314313854875021303465505084299929736343639476163005170574654642227647168450887333530320
118 4856189319029193499013690552187941650796045146101556597157677275826242635956110540128740978124035020001312761329554717017645
119 53418082509321129160162762580876851841465238546927701229980442415099569812691659941074462182948355822531644348785521370207020
120 587598907602532426129887720444121319717787559534689345175548891985361580588067145672976929837748874702144330458732359326540321
121 6463587983627856730373543581321142112589022639029459859520334360677824312100663030267574412564354090294592019338022020186687144
122 71099467819906424377667208646019024004026124902507074993130787740105708535939702105044205683987149875155085060314903057054062709
123 782094146018970670902805129118100950168662380913041957382466492850115385509104046729022406374037980215408669537280949484568943684
124 8603035606208677401918583092394243940850286245927174591474437841133911824674715316194451807651633605212661840272801487893933295145
125 94633391668295451597006227393097751261313149152268624990769602803178258148676163749888277331408820920618790463391204382174189097728
126 1040967308351249968974283008338163807170124644251512510784521264010379013872103078840156169211196338955179490530381150993969557020733
127 11450640391863749669974829147832510225236811115379098705756776332596619944960979749642361445799844194022503613978635077923397319340508
128 125957044310501246459784849075059279248528442498069774460495268538738847327411638951949375123416121837925960917639801971752445555831729
129 1385527487415513711778127167416865405901201029309965028643431342776801230439847300705223322289737465764829689079913457720746371483584472
130 15240802361570650835323349462315226138252316617059195391704082112587267559047243999974550121345262887467146530465561551638801329373898117
131 167648825977277159234668449051305140907488325144847789921765482899747826325200551594844207978866576913262239434611318915546886487944571892
132 1844137085750048751950245779291057777076074315450898814043624472887322158910690920533829173059295743409639526555837777706517693967627596473
133 20285507943250536274403846290015245364586439380820471953713660584480484318397630598714662514543216021035137422231890251277075645172137065776
134 223140587375755899042051450932676577544447808475909871484721229870241540128262786964274414661330501638095586637159264493776342072024715997261
135 2454546461133314889651439094199513381260901695530086026282903765617093394669395886017014753742386211906629068756287979900109690124942903108236
136 27000011072466463787676815107715215420045725069191565808719713436210665976436974286997896536735892644609160745526129529172733400162225595091777
137 297000121797131101676532846757031915429909427107992180052779064385967022857417984305585794691962528649933176367349811569164151432593252608396040
138 3267001339768442118538564358904667436204255308962993629835467602835909180508577207838807439207771711823694126384973792231285816247019714292156565
139 35937014737452863304697832304569872730048821284793567122229327435473473826786541303199760353227928884258348565034225718245455095593263410414955940
140 395307162111981496357865150203216847484953137222334335896836074814661184458494918363596267825738613683632658349958623266060374638406650213785716041
141 4348378783231796459986028611058971301969813334162518475283704617517797566491409525797213680663743420267122309870946092192546588325008695039857805664
142 47832166615549761060242410392237372158750577273522429471468813190591572565138115020432442376181196989286995852530593357617070284425338071321936590429
143 526153832771047371665835279679320596442917394790624534132941444445448105022975694503189017297973601846431541528553923495268227929200490529120433497404
144 5787692160481521088349538199390202582445379700951892355036631884354553258250766263303046063753314220158885188416295954193746114816258899127002317203665
145 63664613765296731972047721176633636579485483576510995741997158694189469258928226644639280345874337701068609062982732355113380000502793234250623881941048
146 700310751418264051694147340809701267755030774269942391854722409377008791570310990110126427588452942868464740166381288750167793412776357597186361854329253
147 7703418265600904568648600011840564068350862156395937819943975813116931994557193327494738072252192908495364723820137710891463560826721266810888821666931028
148 84737600921609950255238434233717005736223672835767888095719968424214687236427179933231268219041921135741321650746557784476053539496249709168099160672665049
149 932113610137709452808453449398653470973373914116747345663609528506468053963194901273946627699739985018510171799234458096808270714128733428090113314818504592
150 10253249711514803980899633326007319443706421158670625415185223820294716596463557271528992250603916492954525583444645533806312619358581802459937209117268259437
151 112785746826662843789949129647057563984765097572468116470121614077041290775920220772736981234235478034699365465215184489804204694032949071998948130623713311212
152 1240643215093291281689865730605449604664371791913879176396010971277892921021186290490625052238682164680058790488357904971337949679323727219233824595929525226593
153 13647075366026204098591925472562476857963735459986510102153506415500505738191540634133716551287649995470649250309456785912705314817262872700448369893368524494696
154 150117829026288245084538399685407495090846256051322324418067656422055727284054800656616389506922963156509467760782554601103878545687552881499595015794581011763381
155 1651296119289170695930140152437244443225270144496311274953776907455017094669305325356947462636069675309911975699149825485616493207904557132787458958530118133188356
156 18164257312180877655233283723991784853285662212913549675331807476504431922652457478739771987547489372866091264421035820229415533104722672678735799658347151756270697
157 199806830433989654207580057341366401208603809329682051635371974197542746699227738483604340947713711856185867718818711705224017623394292716121637568502737632692045760
158 2197875134773886196283492121774684555874334102527566609642868451820922356090830433135222742687523641251325005613881233273465263518076618262226178484996634246770959485
159 24176626482512748159119305267678763255255212727011745039301766855213763768189415883315410906004711263614856948309204254353716438331960595370168545400211813332443848860
160 265942891307640229750319493369724260932907640790797294098161146488820347107588538228306649050949708471301834327459362113526029068105319334583599696778387336883371275761
161 2925371804384042527253571510469029791262786455048115024406506300028775394835444486850923945013078969327572051984942025009348945438343776683018766406986986616660125868184
162 32179089848224467799789743282375831071897070256324023583085438809530542001973377319055984929858722470033086011755171086129265164205484622408020605069919727227330240542149
163 353969988330469145797690829443866168734919126825922325930850782978548063474245947951100066870539963222937407428104138343401033956810839345142823319128280263679281579155124
164 3893669871635160603774628350584384071636521227136010117374646261353725510566099381921645238170192466245439627217246716576315122871246836255792162883743030088405681177256185
165 42830368587986766641521145670043074512421020154903027548203410063608555117938579136525136206456143064535022883925416015254979594922030168367419974973663472773948732766288368
166 471134054467854433056734472879392617431985514955188633086895920209434702322681595183715537227009793074527394881348763529226014485119628175991018519793557592117396256417221773
167 5182474599146398763624094165744669174114675010517117604409122398381706493799016693271754142198325526248781078087724178905244602841217386797575391394648561674891321498318985548
168 57007220590610386399865155535762163974164099883768634772126484590822169577971982191177845110004443398215800090618205333397312307200935494747038796021503015831677362342645802369
169 627079426496714250398517668593950228187026496866097711482400436168031050527900774205190627313484259016396948276066722089965625298423974062328366638739537521871726090415401888712
170 6897873691463856754383702016137983905827062650684216658218477643200239037171566603397875288223219825309309534975027844366696263682906502447784607914399162116216357822768614764757
171 75876610606102424298220783470354074130255858638783517895699836838017809259816442639794470228444201579596981419048306275035505447900047104228151509477465636658763582640163552274532
172 834642716667126667280429108516584824762079800876675774095070867320717340665462330278248368799955044153775534695381964025346338162749655865750394076856564263790927301615930345720713
173 9181069883338393340084724116423953147017000656443890132984760837348062257780128447869471466388690334991809301581072744694219969104017448680462398199265118720062258337794127775747616
174 100991768716722326740931996662595645214259989995286444406344219585390056919262519944572764764159609419610563705827034836622757748362274338355879861314689095403604645393589932544633501
175 1110909455883945594150252214344009382133443752143380112017881218435781602781339633532523694905509977254515227987500322449393264312561327063333542220611880345047102886823138974997652476
176 12220004014723401535652776366227761481680552171139015020581451826765525443950363513988165517673372529954834670113411309262278237582111672901829937984605558079354119487286980464689273617
177 134420044161957416892180556096054642524187441063023835533474037486196202390299067942883534138968114434923618447109523493823114844552031405456657360648350020819488709947149415043949279480
178 1478620485781531585813986245596995197571672789137219553324838951482361606348050497395710480904573049084239698636519699141104439499251995095896416327092120835290744949031116669000966226405
179 16264825343596847443953849729890100211733288180061073986226224779379604710266642254392275724235436492154141447193912008118733213605166045572169906547370532241223635455908196443385165685780
180 178913078779565321883492355255376326636625269977085085045712443077764668136437762194020826805981835550823056402453297797415472260323806907153638963894633631888921469746181978577170496019481
181 1968043866575218540718415973621821387463350769719242105080628637892123480088852975825435887041380346233303473836679214106752377659937029664453370042944232779906859811452194358048094347674704
182 21648482532327403947902576236341489617780640866682112512509249129107055325681683517711690860701600578269256437653538112536961326674465797550634528013671865656985374305506310896521786970717869
183 238133307855601443426928342811768020641057308731666832490580413318527184940132925164292735357056042631820844210479546299532966812917020510012322372562509772630838957299141332359277641906716844
184 2619466386411615877696211804625541305815392469633643916220213929690595645202537429364569044295792367569844183856360397798773416058776915373866938229811908741290909285408388071266741911038252705
185 28814130250527774654658330120449698994079413754652553149012988292090924984116513746675594603212996866038576044231688971861392399022889650694742064046234795049492176322871968567789199694870939688
186 316955432755805521201241633481496645975754324010637845203867951736955157920390467415580395455072706643833740026974541411248789262033839064189227078516250692532666245588377382361871649522922498293
187 3486509760313860733213657985548862762060343745792694381760348113298146601885165671239879884131859680162434702083856321098622042039713869974015686559185051417069006800045429550291512341753848304068
188 38351607363452468065350237979056687633280150657125062875506234399812731538823786621191861780731823650992843551074425111918715652395926559919876756528865716874651138190201921885219631631173792043689
189 421867680997977148718852618873777141971012612855619089039707819626204998271757366734356819159392549164825587022454379490716018930829147553013200736095283299489157581614302595703622324101434814536832
190 4640544490977748635907378816444777185720586386429757158709899945714374591746896745291179227840424159445339174273762434958514027214117720123297350528290676419616128107551835713709906211117853442214077
191 51045989400755234994981167051558378035242031410870906179993810841467077395276389887922139245006979529360885666592215406963783430912093513233470759729219828874826303731897672223531092037248494386261852
192 561505883408307584944792838132468790326186994800728587453411210765009506436524494284949409613437144332283352382627856607702757111514704642809708646237924852724143444923379917780465556317092461077878833
193 6176564717491383434392721223979769749096254137057203417775357650486077811509643081277100673127738980952091244823681752340499868474624308097734761653838537776888662515064766035517495687497857937103624536
194 67942211892405217778319933499958371684124373061622749241831608811914641852269063047190205319576761685738660594834171643419496576309004441485289007479952072785618571792683292923588993973559038960575407621
195 747364330816457395561519268788989324077892724109798334830569094183603347780263606744232404141246200700809969568787145940717813328521891660402163704285127026818384991374123838476401444465825740707653300596
196 8221007638981031351176711958994460449277016928663366428499631214039975124825330979987691059779037820952625080707236183939568221744394536236065004073996946977446218232907585889990796693049555640602134900537
197 90431084028791344862943831567463688017408761922941708676402912778602432767018091226273732368244513080357550376366968714816010509104253664526361976832112077703585618042542685068761812926437139971916504897200
198 994741924316704793492382147390297552794388986813516219143687795957928411588714607060284316923580260858678254708666621645811723634956836205853226422911443196321360941745329261766724348099897755024423450757325
199 10942161167483752728416203622478848957561419700237937800206611798683625736687985506233314433892467167546285624984096565370571934164936508507395724960543738108064329119149042902634483122315400995659384049266700
200 120363772842321280012578239856751945547760743464931390919281098130691188777264839197127957797681650677027193334894068041225267508865315847823451956579932743640438512845169012975054476874976864346274996932747201