1 0
2 3
3 27
4 254
5 2301
6 19053
7 149696
8 1124969
9 8178511
10 57898166
11 401186545
12 2731110793
13 18318459744
14 121328163101
15 794920836163
16 5159325575790
17 33210311871861
18 212217346520565
19 1347303236328128
20 8503951716838241
21 53394682482866151
22 333666367370983558
23 2076110194115535433
24 12866907229925219569
25 79455850783371818848
26 489024649106403793909
27 3000541469982011127803
28 18358244463022932922366
29 112024600540244154041901
30 681907453787797687041725
31 4141316474231548449746368
32 25096702477143336868746905
33 151781369985659760791714111
34 916213868596283737765058518
35 5520776925707531715870543585
36 33210293032407863532956779673
37 199459596522831603235162289760
38 1196145896742475736998356141069
39 7162995817167322173798433396595
40 42836922523156842550243070958862
41 255849266461218557071738720275237
42 1526228717553478611986247225576645
43 9093893048104083168708921327113664
44 54125051934666312436268539886749201
45 321800681571624280616159097839688023
46 1911332182973715945441116994156946086
47 11341358108153239212281921816810118841
48 67234397005121692109782201416674287233
49 398228454905913459014659873430373893216
50 2356693621403260223728268167952329360229
51 13935380215280356898548028713026783710379
52 82336670896370801283369467147366755750302
53 486115749009070768852107268230392506003037
54 2867942023687875015358624510660816445369869
55 16908186335110249973868182822471089274689216
56 99616371803230835134486328498044367551677385
57 586518770370526491803462905759267837619720751
58 3451123690171890415827387984042488002404665590
59 20294387531095067509419888330173775645786921937
60 119271618064067421202895537135105494261633282217
61 700571534718975852918338218247420662001953793376
62 4112729422038937936823734163054946781113297460221
63 24131134119792769648388424086665598589079265876387
64 141515033475344164297219874714424245155489720503726
65 829490918562293677234591519751367064553033090273749
66 4859723344707664825530891431111807152306137457082517
67 28458280131400473359495562784017113598587428683740352
68 166574685660221017026447958538921301685374949361936833
69 974582013213657879819276680168514745624792228686269895
70 5699573455831592724409727295520600767839903529286113990
71 33318557602926624133833312090627979541371899046835183657
72 194695080496440626128460435844349161310729837476303900945
73 1137243798428814980190202620076736447649029797994125237600
74 6640283995486637558135612551940644600488882504344274116565
75 38757761260062161490885881020612217520170855374783942062171
76 226138215772083962153546102263401769889008535291756720329022
77 1318975153709828110946170014054353272071241828296460741814157
78 7690429741429445744986311426983141984879048015517165518352989
79 44824944173997686847526636106403349301850663269299447724241856
80 261184697409720698070636729104158155729424333977271797805982201
81 1521381226310037649239097415839086534075047167043239116908324383
82 8859192337888259612930130277092624734174627291103967309067552790
83 51572625011208725434028015237183727096505179736872922346372814273
84 300134921780467809457009303776517827042991265963808080790259082681
85 1746180176005852040186977700782256749609776909277545801426792509536
86 10156398772219822167234318935758485473027299951651030453679782228205
87 59057007527676021033019569042391411082946455066139744785010379567827
88 343310327819965816133050720417789081826417235282458389026241611742286
89 1995210317786013604853256172029567716334118306089702561879060459729285
90 11592562119945908593299704708059695811864378472905083274784402916000101
91 67338212994208036227079541798591689262576605482188578728234489874274240
92 391054722858773407186730241326306121835499366344886928302651379633940081
93 2270437684750925999740784631457205034871738612357533696685318707930015031
94 13178924685187225810246446251186529832826200031090075289326156067232030950
95 76480526276578378710379030041688527160505835213123179084571895260403299993
96 443735686290679821766458085730508983274025604872605707643075962937048949921
97 2573964034716400826498050708769296542067092506870838517673577878721532682848
98 14927503670357242383155450959727174999846994234108555664301394025603204546885
99 86552656333176180330472227042214132587367835439158612613164867782181459489547
100 501746055424477940267211448089252581121383494344547153427371835429096531873502
101 2908035325280841318452636012179361416993154074801635883495753114763038198301117
102 16851139516181422389051886387920497091690702169404402379280061935269324179389357
103 97628011933891704532132146704996997809797693061174025205720195288114719872591040
104 565505498098394198415515421102738126231496659348842292112700379157174487416258857
105 3275050683445645254847695392821010938754465553643786734487137048700788933947737359
106 18963547060686635656631094195030486247168527725740809581557067242292746493188134198
107 109784993447126808919811938709817552955045723817057955221659161139539277760986336433
108 635462176882227106744032942482288200457535054634336750071980647547827798042656216009
109 3677571897278852617507669857714112909873239716882628959986336051136916669107112032096
110 21279369673780417558690065114997881739876625915683562842947735579443210889401775936221
111 123107301587239721894685941586501375748886745732402551647268865329339922619896023102211
112 712094509950926986340784858371459342674523856681326685881355313642213402478265771845870
113 4118333458585330445330310049729337555827191597421501552709279963103814910199250615335477
114 23814236532430431024815904015062516158445204831427187042861422727191010094242695847722805
115 137684264062520762402205437284978882874825390584974393959816083873317375866441547389705920
116 795913033985509339913446810655530507527417993111895530633944598114513794000366642042653729
117 4600253187096799728683175970100327903151196442992343303544917953882973517504573008412438439
118 26584823210282128303130482024237240650346334590497991008923597816506798972178417779953693958
119 153611181114070743891701650257799276375687118525335118471179699337704594634183921742877569545
120 887462374743519598037720106570501401966778593957186928598036500241056347627689212784486287665
121 5126443468325675063283194269162565845511374100132995253298743499492107689636226585421747975008
122 29608915764839466480787338226856524159549303654765873650173162489992288106023490160354787440565
123 170989690988843492427782884692868361118779163119407569552900653135759343828425396789844966040763
124 987323331242478669674663250176985237543188472820917461407219833337923120001945080104304007219838
125 5700223138942110540747376715138833250983437479431646376201514636883031140371556810339246860209389
126 32905478515102956900228441148811010034997661799822520278863230072868289765202644048899560862120445
127 189928156445751136841511910794095808550648011813286846576993135851384334146946666359970434719664576
128 1096115079816593651727240930665240279452014822605804405104581487792349367669328917837435395130503513
129 6325130055338133338998270884485584995264478251930941082190680940034386967389634105921328144511991551
130 36494725712835848899929568900911562819519118062982670172591184983282194891470646708857342733864480854
131 210542073452255197091083877136934323168921887783324108172997520448021305294398342812511644312996958369
132 1214497504640310866664880946068145090926289629480332322201991535400205809886202774801238483757237643993
133 7004934382940823078921878126248110773086370264076860047528785226028933492416708664353430680991223896672
134 40398197321438611142651780799174543491292373135660150015301714300236919282745733649535233268295599968717
135 232954503290424572182586075664750129532090420901408984787853144720636583505721326327533925117479749315123
136 1343173661662853393887081274299825858568047411285472482921902764978732841996836453939418230872901085401998
137 7743652645832909234565388774113219266137239852575143198545651367797426638384421359759819590181886187289573
138 44638839127781111563453797668637707627174384006206367371670629713907930436934626067776086275455010643077637
139 257296529356187185291944035270870324607590975472394580511563424245427565547658321198832964725867742189251008
140 1482892383266598322888973669716434895160971408788687394960427924589357025015205623903634496223661253722221265
141 8545562578338896418879414480343584724463376391630222860222779659961278927174872027212492498371886398372183319
142 49241087424299389153414737862953252885271210675602008899691350706251005565432193980057426762808845201277228838
143 283707740003596821894902514463712154043555795125367099880216030642477068425362081680285679790171683469848093305
144 1634451031349929599693983987009644754483720729153505007073660686965995736598999437317746853268305608705986555585
145 9415218822443122229099091630864888684353090300744418197672632772676929886883419681889611811191227914445023375456
146 54230958511239450091630354850984545368454679532013802427794591326910829803220122623398855444540764916492336829221
147 312336738857550180387845010449976471290646615516005352410791016268419822532484226874965789220647921114990397035883
148 1798698406943015850951207287653712437527802894310861148914867527147550468347534205403568234725121665590050173305886
149 10357469517228499041372199772304383365338165437384646935358963217434525846634274120277517959828891538425151389833501
150 59636143282155382402475153932402882889450820021469460245465193080651235434382445824925192686774463428103956636982605
151 343341684093699364926321900576844347751590247838088013571334601955137004065697561502256825255538972856115313145873088
152 1976537824893822259474952929279485926420939408734954045675325116831613755715200427344371696862968705270803934977819273
153 11377473828966857487289631327485794624662201063143281938770328370388717714557931785894672550664494912660171453303497711
154 65486107169676097855543408747277150642581115700751333980826737951828602893146165555200974135771439668880576397045864822
155 376890858263498859168143601732899900658077375087843969417612148295149549616707092849720288222005069943182347431197962641
156 2168930362612635110032214511189630565990280451656000529349343427135447995374165803387692069419020493828420160114652240617
157 12480720473059849792009124725108791382850083053479249298861930935541519509382151207551898836031540358824405083610882177376
158 71812195743178639220765280214184434122202558463739698715808046348258725559231364818536391251177595465566329256233220193725
159 413163270325599584218009193853229025122646880504447083483446608729793395084628784673543114824007742061558012428647006480483
160 2376898292337573544192042802239952139609081990496205347993041280168513461687913694657376458894715003921553267286854719749166
161 13673047281729640886158489961093826485501650989662930280313105586210564846189900813944628954326308594920615944574348612716181
162 78647746265382408596345849166710659244947769732447221156396440086044726463141111940087327205604767070995344376024419830034901
163 452349291632361860736940052222542191987444513508898730717969842215239449194437143941127396620533866343712275494921517283137728
164 2601528706882157304765129815538351026305123914483955238307496217848481002157848837347359391592614503980371965054167698073588353
165 14960661874197784840253516890205142762852855563598812317981557198088632211373714565009195488025072018679602741349158370733186439
166 86028205531045846846455975034889848826605548960299025687072932339218811399347660060025314857221748761226965013345410296065623878
167 494651327712320076459583095085901748285614161726370244815039582239242621212859275619498637296841782870380808687683846053252257769
168 2843977349350221900303004324930684434968245658588978722121840894539502687352408775624978990426804700114819438389273028598321546577
169 16350163489075755200752314132641113682399703084656511014578381653017918011509099429975615514020504237768316291867774613542110820704
170 93991254327944876694370758712430488614148067877585222679271437382603529550992433585869396384044345406533872598246531837829167604629
171 540284527786221434690338089479871475748121043259181714894718943924676209402181430801371282016594569493938777462716455715726937969947
172 3105472657854614748132958298856707325276465121242704186166483629756792169477647781087741566914667471293997738485112263187128566971326
173 17848566041828918772163587800403826162006217105588911996610759142652039390523474635299357564724089167570307111715514106483034908948045
174 102576938878182639228829750313080135728810453203111270820065474680121310789587949942673150341338564722130021056697964400809800410535325
175 589477534056017394912394654111073511748097810625530787956675166553894254323151812402254617142368577434337148834754097338541935007231936
176 3387320036855522494554543748830663180422719263100171157557164537122640013332772457510614078475274133815480798621585439775528809271280825
177 19463322473475025844002409583636110398271469986701723058784907554308313033714080514990717998987883029874687372587123272793209991205733343
178 111827809636666603563789957982523539203555821547594797598097821277536030104168246865380423139314895478336704790354680796778361639928270998
179 642473272913159170561182443196853241709347175752366486369293722723596205077725935010258151635799468200094658240897028207473343725214023553
180 3690906367343392986318847211604377210306000515596363842357394121761903829921421703469003567496915370005279835577073675584653413553103770617
181 21202350460146630153015331512997205314160717390187044108855500033983904409567644326001110370046791809380261111491829629779022370662021674080
182 121789067843338082939520344263256446584598576734328947184961534968061133585022972438754323494254322581033451767878728998998086672070120203949
183 699529790325000143029421297950085335754921192710765517858760959406740857661571100617682361147281665222553925640121574172251909432686811823507
184 4017704768731717766415127684758836888571898884881281052195939390436645681718753202511201380327374347840496301501943398270433762184349493387982
185 23074059556792743781287537656474210822612346796540598582409936290311985510590863705555444705458533071593892749563951721026532916771592635411013
186 132508720246498897246995362629057538290354081811896217938231566376592816416560168315655541520904467344166725470228879241947413532854955531634341
187 760921133776313474927431058924200881053449215240104759288136568030089253936144968178669461145565866223856259572031333611559558440834111729011648
188 4369279625997998776212153526953115685581956573231356112527409590065153820304871156573181000311846777974525282379432802717278070303931070165521201
189 25087379852127390472420240113745057711298516043500018066449314476761747392986392264093370592874690238701200683051290027644947851656765211341168887
190 144037742436401121338261037885450462828008499584415151175147427543783309081001928823878380588890473952711925504543571107990332867224980673030931814
191 826938283267181350041767858558093780928936606062726998138460738567914413837477499384178672185710658920155454395312988201739551134528062920106238553
192 4747291896318679849896589959776498819297501797748045326978962453924818124193120628042378009807996587623632691659573743669212966046162767449643597025
193 27251792215960900705812269578186146904255371125778659418335104133826622011372504915347228770722385402619422462938741352068721888720879472665139785312
194 156430251251201796587198467759296629728817074138248872745488260294457283002400644917486971823225915488352206866586944186478130225567602306333388601605
195 897890133999106186597596659720121230852322318331552928223591541009863905406929019504272170088608711344535763866209111753322035207200650516272386864075
196 5153504710187404441614010466591884314460486998659972876338380940184769393905974124015401801275372359466354529550735086310553419174099601636869444972894
197 29577360224283610427848003457820793757157156359498760463149243327979881371720644376019490769095895264731159870854609339267682561771056229679270031455357
198 169743686741491034666541960009863028552584930734157748818570297867959421188796310993147409834271695200652684854250334283752408703874148721568014626771693
199 974104533518451877404204957631788387206271838455467291263925546453607062829146453193972220026090284012621933207056606436959180501448280490076578842652864
200 5589789282787475812078780561323022506383901724694076682136698049976829257169748736764792438714492340917422635509343888867341681200859585080283098859997161
201 32074763851921384144860246171183921636534204553641599461684919278009297357069028124627871977140324645045051996299005249651828238534027979534991616321154767
202 184039004204937738765738437895825109275922848978444719043550252054193326080343497095757346860851011783945760132636879860211055035152247709849884100750742966
203 1055929376230578305613929567076276200880815563767218755105206821224845755688091921500363885476916958899129944695163284113995920428022831989079440842219506289
204 6058131152210743871790190627370488052183502585993350845413984618345110712663455668117897125932138121301252644294320048827160496804876045729428892438106752521
205 34755335027258891689740938008932774045882530404192096297027900670934441964315986625402667886388422753487022231212979179714148105549517034202367421322884655968
206 199380876829223730726312985953004036946980158848033468944546075886513935438926246947604888207001952082900246960056677773470166798908795744714778563581194837149
207 1143733758349635219395339869799111789175939562031692361373665499078809848175293152476128988629683615338066235532424628593909738428692785197895214606655896058307
208 6560636761978316899962604117910565485784311983866685026113307130503917765069936611847841938862009269679613080246936748286478773779551850147335059571277752567662
209 37631095148441168663702852074781779351342704879433830018473421576077438004645861817460767709926889960124826189752949455535024397690101924410324354627938140681973
210 215837909509418956589486110042424756149103361635100380442690308009722557804976768206057095336804488700656193561736215167800828139166411163773041043347496497338485