0 1
1 16
2 195
3 2210
4 24521
5 270396
6 2976415
7 32746870
8 360234741
9 3962640176
10 43589217035
11 479481914730
12 5274302648161
13 58017333896356
14 638190687176055
15 7020097601917790
16 77221073750104781
17 849431811638310936
18 9343749929183157475
19 102781249224500468050
20 1130593741479963404601
21 12436531156310974315916
22 136801842719514852265295
23 1504820269914945787677510
24 16553022969065250919507621
25 182083252659720301913303296
26 2002915779256930946509603515
27 22032073571826263288129658170
28 242352809290088964799266733841
29 2665880902190978818681992425076
30 29324689924100767623173165476135
31 322571589165108445707920714122030
32 3548287480816192908346179831963261
33 39031162288978122008485142671393256
34 429342785178759342143368080124587155
35 4722770636966352763727143447947981090
36 51950477006629880401448861695879835881
37 571455247072928684417288330097473279836
38 6286007717802215528594224185675469240575
39 69146084895824370814548623706789706947350
40 760606933854068078960071333768864923951701
41 8366676272394748868560894090442247629316816
42 92033438996342237554170163251823322366540395
43 1012367828959764613095872780540941137457132810
44 11136046118557410744054603540263023878490070721
45 122496507304131518184600647805831311947147696196
46 1347461580345446700030607152452958649638639590615
47 14822077383799913700336678756748987941422568649470
48 163042851221799050703703466563538196023315831312941
49 1793471363439789557740738132916818142822426826369976
50 19728184997837685135148119464238693531870453042695235
51 217010034976214536486629314113086710735298057141209330
52 2387110384738359901352922455263337063746951449195358361
53 26258214232121958914882147007954857438201491602329850156
54 288840356553341548063703617087677881031189499007680558255
55 3177243922086757028700739787964980038976039792027661724390
56 34949683142954327315708137667616350471635375678727843646981
57 384446514572497600472789514343784565316686090480465050008736
58 4228911660297473605200684657781644348869638157558868011483675
59 46518028263272209657207531235598130228724293796429557813906650
60 511698310895994306229282843591579559689442055103492669622578801
61 5628681419855937368522111279507375538104287078472564976070877716
62 61915495618415311053743224074581132063708431284812337585874575495
63 681070451802568421591175464820392456134476564407001454028759868110
64 7491774969828252637502930113024317027780293669317659960142486713821
65 82409524668110779012532231243267487336486384745053084947193157449096
66 906504771349218569137854543675942360794059695343334197552296980937715
67 9971552484841404260516399980435365969012785038220074536427373213720770
68 109687077333255446865680399784789025659975020588751310138662603973972041
69 1206557850665809915522484397632679282262228381981256472534983498288474876
70 13272136357323909070747328373959472104892021668308798561505523762308874335
71 145993499930562999778220612113554193153834766750941718628606118663627176630
72 1605928499236192997560426733249096124692250019458993712993169860004232833461
73 17665213491598122973164694065740057371614952969644835276605109089898853267056
74 194317348407579352704811634723140631087765090932880901362586387809922843089355
75 2137490832483372879752927981954546941965417825062053054986019761235214807147690
76 23512399157317101677282207801500016361619601550083673024914483723291467801538081
77 258636390730488118450104285816500179977815633474123671534415235732770289232497636
78 2845000298035369302951147143981501979755972017484970191659937568845069269097886775
79 31295003278389062332462618583796521777315692340143501522604027647559357537285345950
80 344245036062279685657088804421761739550472616185005004991679656219763334270939285901
81 3786695396685076542227976848639379135055198779365334519637584692558867110321082998616
82 41653649363535841964507745335033170485607186577009518110200761876275227972070864370595
83 458190142998894261609585198685364875341679052359077214394770381084817133885429759883410
84 5040091572987836877705437185539013628758469575985766903890160212613170465151744909436921
85 55441007302866205654759809040929149916343165335951188579434820439471047321573380246561996
86 609851080331528262202357899450220649079774818695786332283712199213731289607356008621644815
87 6708361883646810884225936893952427139877523005654619428850621714644435997801735106928872070
88 73791980720114919726485305833476698538652753062203723038546201431278456422002888281214711141
89 811711787921264116991338364168243683925180283684249681387576303455250972000225867545802739776
90 8928829667133905286904722005850680523176983120526772679154043601142562486116352212636052013435
91 98217126338472958155951942064357485754946814325794578022366592401975068609700048108443036023930
92 1080388389723202539715471362707932343304414957583740593901048854789951350254118192022312384388561
93 11884272286955227936870184989787255776348564533421147239876586417794151542957867383775952385643956
94 130726995156507507305572034887659813539834209867632621759537597641049746850064871602211423100180455
95 1437996946721582580361292383764257948938176308543958845717599015187489494597379835898522291448250990
96 15817966413937408383974216221406837438319939393983547321981645490470211357539339453970672711513509181
97 173997630553311492223716378435475211821519333333819020599062269365395805842293542799466857530484746536
98 1913973936086426414460880162790227330036712666672009226761477469930024307310224047268561156321016449875
99 21053713296950690559069681790692500630403839333392101494891629689962278710181275049491564590736585265250
100 231590846266457596149766499697617506934442232667313116445354059151781099802568107733247615513215354073001
101 2547499308931033557647431496673792576278864559340444280903533048356180199802506732832701444493701049679516
102 28022492398241369134121746463411718339067510152744887089952778724977746503755417306861561828581694823925695
103 308247416380655060475339211097528901729742611680193757989522311553934504459103261317384543767063566521178710
104 3390721580187205665228731322072817919027168728482131337884870663830817427803537169726555724066117949358240021
105 37297937382059262317516044542800997109298856013303444716733953012351605342099153317517297495953401490319034896
106 410277311202651885492676489970810968202287416146337891884074610266505499671871500973904240655847424324649711915
107 4513050423229170740419441389678920650225161577609716810724824094323474019116929116415865381028765082942578103370
108 49643554655520878144613855286468127152476777353706884917973075181733954778465248422201829051186472941638673530241
109 546079101210729659590752408151149398677244550890775734097703857431600724267654817718139156459514827012148393164676
110 6006870113318026255498276489662643385449690059798533075074742523045189632057814251419362046377760878228625360112535
111 66075571246498288810481041386289077239946590657783863825822168027389830947976790537768624915392076818065106231751230
112 726831283711481176915291455249179849639412497235622502084043849122966375413767197237114098143557794099897346690023661
113 7995144120826292946068206007740978346033537469591847522924482342817664834509506673583617345518940237659475340670980856
114 87946585329089222406750266085150761806368912165510322752169305778389417294478775921366646785961895432450164313939831555
115 967412438619981446474252926936658379870058033820613550273862363584468902583889142670915220976209786832567858123649034290
116 10641536824819795911216782196303242178570638372026749053012485999495713865456648391987796826479931023627151079312339560281
117 117056905073017755023384604159335663964277022092294239583137345994652520331124735779689119432003584479789488768174870755436
118 1287625955803195305257230645752692303607047243015236635414510805941776727075676903980050709081211405166325083088906055172975
119 14163885513835148357829537103279615339677519673167602989559618865361341008132360374990969650494839276953434485798444177664550
120 155802740652186631936124908136075768736452716404843632885155807518980142120355707418531903036475769291775227963051378946940101
121 1713830147174052951297373989496833456100979880453279961736713882708797736416612011484744646702787065515221599258984767954920416
122 18852131618914582464271113884465168017110778684986079579103852709796823619860829815974872258952230513724183358460319487241240795
123 207373447808060407106982252729116848188218565534846875370142379807765205376303421044651638294773077996415581226128431961107754010
124 2281107925888664478176804780020285330070404220883315629071566177885417695812840510697952151602667132929478740303068417341033123121
125 25092187184775309259944852580223138630774446429716471919787227956739595963961754255297826058752363582996105491713641413986878867796
126 276014059032528401859393378382454524938518910726881191117659507524135559533640822721137143819730145367002913069855565675420153139015
127 3036154649357812420453327162206999774323708017995693102294254582765491166660233627671091753537564178082629770983159440098031025414670
128 33397701142935936624986598784276997517560788197952624125236800410420402868633123637597758803475143978412641600922461868691001070429341
129 367374712572295302874852586627046972693168670177478865377604804514624431661076021213222595381913078385784041847397131387653854683749576
130 4041121838295248331623378452897516699624855371952267519153652849660868748590171216944390294832104707242827096786972451258780657321171635
131 44452340221247731647857162981872683695873409091474942710690181346269556235446888337185118480046337036927641341561216688827211452078358530
132 488975742433725048126428792800599520654607500006224369817591994808965118592780786561426778991189268622491555322902358166034917545789738761
133 5378733166770975529390716720806594727200682500068468067993511942898616304529183696732865996035120649385305351719143694421178305539053277756
134 59166064834480730823297883928872541999207507500753148747928631371884779349846805797733040237782443248630125081352295564073318874168850042655
135 650826713179288039056276723217597961991282582508284636227214945090732572848392219176077985459795224094662817498080519304439529906841473497590
136 7159093844972168429619043955393577581904108407591130998499364395998058301332546477139901468590312510207597603220261763294357795350741239691381
137 78750032294693852725809483509329353400945192483502440983493008355978641314658707447148047040091132747956718039510528042367752446989674054524336
138 866250355241632379983904318602622887410397117318526850818423091915765054461247870514455910097795545634891780790605795391021222609291106502056075
139 9528753907657956179822947504628851761514368290503795359002654011073415599073732841446497189046130258206610134052087792049334276975436508526543850
140 104816292984237517978052422550917369376658051195541748949029194121807571589811080053273915613418570608942506907214146004733325513941545127397887201
141 1152979222826612697758576648060091063143238563150959238439321135339883287487921936978100411349337690004379749870428963256531218019776308047382721316
142 12682771451092739675344343128661001694575624194660551622832532488738716162367141475935366543647914829966219345434238300091022694246365485549604315895
143 139510485962020136428787774415271018640331866141266067851157857376125877786038556742817818036542663849382550240727779679120358292655634956311583609310
144 1534615345582221500716665518567981205043650527553926746362736431137384655646424125693582356571216104502470487271604250135304408722767101013586734086221
145 16880768801404436507883320704247793255480155803093194209990100742511231212110665387197164996791117556004962708459933169544536181532540005928655030060696
146 185688456815448801586716527746725725810281713834025136309891108167623543333217319272872092188225514335487951927679104913280953619747118840146254219926115
147 2042573024969936817453881805213982983913098852174276499408802189843858976665390512042702845741050321348667557786735635779208641818171589747588835134805970
148 22468303274669304991992699857353812823044087373917041493496824088282448743319295632593060798163262525810243395757700361947139486267318827103791086725408441
149 247151336021362354911919698430891941053484961113087456428465064971106936176512251958893657264831014756837378134359152932899047568271944102507391222898494476
150 2718664696234985904031116682739811351588334572243962020713115714682176297941634771548940195368246543243985261822451276809037022790043982110127866395023190735
151 29905311658584844944342283510137924867471680294683582227844272861503939277357982487041672045416028118440160187083320323926261669069758166097945209447439845830
152 328958428244433294387765118611517173542188483241519404506287001476543332050937807357468382188672257731110728979031301391040265454429396059614811321773923533861
153 3618542710688766238265416304726688908964073315656713449569157016241976652560315880932182173142682680327024919532700066766538728961757991641130762554160476534656
154 39803969817576428620919579351993577998604806472223847945260727178661743178163474690254093811771373019451694817149790824790296740826538745584053094061889318813755
155 437843667993340714830115372871929357984652871194462327397867998965279174959798221592795301651090693821531905095518015015694542906549722579170450536423518985640890
156 4816280347926747863131269101591222937831181583139085601376547988618070924557780437520749127326814403859540742371309204345496141425852725234414600173575646773902481
157 52979083827194226494443960117503452316142997414529941615142027874798780170135584812728242828089408757923017525046234548006730730408662083629783624263460385300053236
158 582769922099136491438883561292537975477572971559829357766562306622786581871491432940010678391466847283557400852394080294068266891393858789002497113031203964645099175
159 6410469143090501405827719174217917730253302687158122935432185372850652400586405762340117484153585372958344033606991384763484441041479633388094516339884172618095903150
160 70515160573995515464104910916397095032786329558739352289754039101357176406450463385741292391231789261059422242368874738446031004495620445599925656744631705475986914301
161 775666766313950670105154020080368045360649625146132875187294430114928940470955097243154216500176732347206558284133530643972450783231664172999209820641232219578517082216
162 8532334429453457371156694220884048498967145876607461627060238731264218345180506069674696382091825207245930881979696562652741294366211435390006130147269536872015401150995
163 93855678723988031082723636429724533488638604642682077897662626043906401796985566766421660204779720733985215924339345365898979258378962401096741376642343117119372012744610
164 1032412465963868341909960000726969868375024651069502856874288886482970419766841234430638262257885858436677303835420848555068630929417790694175435935456369451209194861129321
165 11356537125602551761009560007996668552125271161764531425617177751312674617435253578737020884852671233891970128192693482696341285537737899375646155581838770508618441476613596
166 124921908381628069371105160087963354073377982779409845681788955264439420791787789366107229733427163946077230768128820755431606712962332676138021828104976437344012729938073215
167 1374140992197908763082156760967596894807157810573508302499678507908833628709665683027179527067842144526646216523444605647063418630936885142109512530927578380258285609770277270
168 15115550914176996393903724370643565842878735916308591327496463586997169915806322513298974797746693613152498415979973394129645213449778570388125515248839050259716610367558467541
169 166271060055946960332940968077079224271666095079394504602461099456968869073869547646288722775214919814755652678445955531461940921764821089166437420249770967824415183860861399376
170 1828981660615416563662350648847871466988327045873339550627072094026657559812565024109175950527367988172546689770904255434188882357442479052366570120858373592444976559597554169835
171 20118798266769582200285857137326586136871597504606735056897793034293233157938215265200935455801059480528717118403943043540400305579110964044328723304921325758971595022307180213130
172 221306780934465404203144428510592447505587572550674085625875723377225564737320367917210290013811689117707998895215362180237371166298262394399883665242865306880813352356280931408961
173 2434374590279119446234588713616516922561463298057414941884632957149481212110524047089313190151928684790464319625684950086489986256037633121150280150262296695897114794273195484751556
174 26778120493070313908580475849781686148176096278631564360730962528644293333215764517982445091671215846182136511217482349263026559120629447506937274562506770914716347486110264834144855
175 294559325423773452994385234347598547629937059064947207968040587815087226665373409697806896008383375248464588609397149536828202281287460857751221625740137346439871238582613854249464190
176 3240152579661507982938237577823584023929307649714419287648446465965959493319107506675875856092217130554493735661383175989914955487139461212092290753446596099169452197091126415102193581
177 35641678376276587812320613356059424263222384146858612164132911125625554426510182573434634417014388444563580875149258529143478701537657810606109993006122606334250368534001855011471342136
178 392058462139042465935526746916653666895446225615444733805462022381881098691612008307780978587158272915591838975263974600341508290451990252371710779436568404163700814267923483242772302275
179 4312643083529467125290794216083190335849908481769892071860082246200692085607732091385590764458741002147687576773770112943046318915585922030972754087339090822775124392720676919581349742450
180 47439073918824138378198736376915093694348993299468812790460904708207612941685053005241498409046151023853095388649070419391378691233288762600892967390198872528476764936431620666249594021401
181 521829813107065522160186100146066030637838926294156940695069951790283742358535583057656482499507661263069645407552572144358773153051710314381482390358310934941149904768627588459554142003116
182 5740127944177720743762047101606726337016228189235726347645769469693121165943891413634221307494584273895822887880316686181107327332025421365493449004695223729124474025095277231404010119746095
183 63141407385954928181382518117673989707178510081592989824103464166624332825382805549976434382440427012860222131875198725771663068597649471002283694111019738221460906696442639770403832459159910
184 694555481245504209995207699294413886778963610897522888065138105832867661079210861049740778206844697141480954546202331516826741158410253713490616554253555685772897485326999746049147275414252421
185 7640110293700546309947284692238552754568599719872751768716519164161544271871319471547148560275291668556346033294951083285109494954021119494833127161594571706979459742405283208064387294522526496
186 84041213230706009409420131614624080300254596918600269455881710805776986990584514187018634163028208354119972966104638225936250471128757300480553148587373553202141029115502761044878865854395580315
187 924453345537766103503621447760864883302800566104602964014698818863546856896429656057204975793310291895320202426731549414698893262319905263594410313121442652369520655592903884265377948881795828570
188 10168986800915427138539835925369513716330806227150632604161687007499015425860726216629254733726413210848523726092788630349888240125229682774855809338778537425242372056439542416240685926429089606641
189 111858854810069698523938195179064650879638868498656958645778557082489169684467988382921802070990545319333765485216899694213371884096658685150150428126815251520678500833488723948624925087465996464276
190 1230447402910766683763320146969711159676027553485226545103564127907380866529147872212139822780895998512671433831974570917440894453220642060533433561029568456447459681162139152148831904513480002108935
191 13534921432018433521396521616666822756436303088337491996139205406981189531820626594333538050589855983639385812635486302935131250169899252237516244277096748430463962903476424072987075313024574163460430
192 148884135752202768735361737783335050320799333971712411957531259476793084850026892537668918556488415820033244060441647400816287985422308343327630389467114105644493146959742552667323703888843662253364061
193 1637725493274230456088979115616685553528792673688836531532843854244723933350295817914358104121372574020365685029212015614568700540305641482748801945598875554179120953200520158266790573824889252221928456
194 18014980426016535016978770271783541088816719410577201846861282396691963266853253997057939145335098314224022536414393854377024304045342805428671449494376433818962474838293470808379050214638386532884035955
195 198164784686181885186766472989618951976983913516349220315474106363611595935385793967637330598686081456464247903837517445997573138804713107070689878933321063271009766966806811755833942887559621849328967490
196 2179812631548000737054431202885808471746823048679841423470215169999727555289243733644010636585546896021106726952050247049524221909769670919843500572185700335955267289244241599227829200980455061729984564681
197 23977938947028008107598743231743893189215053535478255658172366869997003108181681070084117002441015856232173996502065382975419193156219860344476242206667465147804204182260019143892414013712277566041032391036
198 263757328417308089183586175549182825081365588890260812239896035569967034189998491770925287026851174418553913961611257209021569381164678904467831872412950912047482606892070818325266083190167617333183171665375
199 2901330612590388981019447931041011075895021477792868934638856391269637376089983409480178157295362918604093053577989443288113137962150249271181930221764755440916712896245391870975856803470942979876606752061750
200 31914636738494278791213927241451121834845236255721558281027420303966011136989817504281959730248992104645023589358680718135872141891669085949108571316686134119526044795539111281269377105839873340060242699208501