0 1
1 1
2 2
3 5
4 15
5 54
6 231
7 1151
8 6544
9 41759
10 295373
11 2293276
12 19387721
13 177278761
14 1743221942
15 18342831993
16 205649438307
17 2447327139282
18 30810764360107
19 409126482916771
20 5714631215634236
21 83760248865355379
22 1285427577602987313
23 20613047005064025320
24 344762713145600603565
25 6004061308279415719773
26 108701862334569895185346
27 2042993005478891632284141
28 39806225784379245038970167
29 803056396897034468257625118
30 16755026697556673894682032767
31 361138859235709984135729461047
32 8033209568893996377985991316088
33 184235178500363511907448505182551
34 4352432789108411305813370734676453
35 105827279917686647462130702671114596
36 2646183032134727875254740484485323233
37 67993659922063575541847644272380086369
38 1794032539386389143645186207281914348126
39 48574546236289415981311235230746189655473
40 1348720037859041744811025099715688637298971
41 38379682455436136595788317074369047376317530
42 1118644677091117629934203465024921477868835811
43 33377268033026578297569942531335392167704347035
44 1018931495106146551173933763576381642431027968644
45 31809207939279254493007348379862401844099582401099
46 1014990953088299217940706467853112474074677472245097
47 33087943719578454399619677704323984309233669776633488
48 1101491160976964725595685531192023945516148056270307941
49 37429084132691905406716924986290398923412291961965438901
50 1297702494998481188498707766492884280732827142760333700874
51 45888799563341096502333337371572363379036006752388433394501
52 1654391839340398042358018081289090234202729382325649363714959
53 60787035140033756256719897634583986368904293603548535000575622
54 2275470118306133460787285979724577103917952903857348393742594263
55 86750341465304620367914607077694463623795460287244017862544386767
56 3367198444752277169086700433021516856332816769208161806488442494304
57 133022863107793653266455633263333554990009585382748650793787825771599
58 5347013507662380186664335518837628718106747242652415433633256388663229
59 218622847289209536630465615924839573649279245438494727838454065387160300
60 9089819001586863064873398294976207094375753053559802619481910093381112249
61 384211689275899851250305352980699452726561332579816016173879665958144045529
62 16505385111689248783893114583367014653470212161001773804962326067331200633414
63 720457378240685225213667929616858192558671786952019393265999338523311539250473
64 31945506575558489147607524654193988807398877400661442624781645068898489411143187
65 1438549422057802955026907329839062668911895564163238547888486072937274704702237858
66 65773535275580035151627730264799265184247926950403498379667066232045473239779914331
67 3052740605610228623402317208804548377893362528459550168707293484600008308163570964179
68 143795333558825207442148549532254276127756587118621849470769392424361293833752214533388
69 6872622675832497029402742422955932004155486522630723235559822497150937801843622889587299
70 333220990974132801055213305101638952132687213846041872042683651038011165515461158910447841
71 16386501102418120188007491172826891236349058028241614357104492170587149628562073128583876344
72 817143785624558881537657929487364696047485659332397964432765323177880290343775175906472007773
73 41312911227064808733723088694171689117417354303448270033315568808497782579261114044143754392909
74 2117225611392342486651971614544406326327351146495645844834301688882441766714844224534242323768466
75 109967315217917771965419841252650424597578834795765022357892792954601073713142197121345191449745885
76 5787599288812735689524242168229962917391005588225263876863394378669806490515539172468494307930885671
77 308600653945093413375312119525600796207877425775926088181308604168105014761188399867320924170106295982
78 16668092963494775196420336492116045797444265384583157225532849888649294022518627733777535310089202010991
79 911789634230149268924582962134126709264825816618908690028588268503106085167735327488222325005277905306535
80 50507260454663665429388694465529819995276397326908103955905528815221891057104017339862874660537714207859592
81 2832669303464982450510183909457993685388693366330612954632097337725033195882379531941370927920539794410091399
82 160825521712418566759473469630389732972291494070663536975944865394042321223616883695107739163943863314709621973
83 9242018006035090831428458246238348141018034152625579651759567327847377106705300111816379030009273665080953082164
84 537487854777627564946615074479010270460132726784532651848060546105612539723975729730485896895565024515810065875153
85 31630003447692371931826732354099947350113832073417750989676707356980718564287859007539802766382118821067944034875025
86 1883209891917275839582318492306379282032911389013969860662931102802622830543137130430929322301300997272859891888003694
87 113424967013388106933568825071976728222230426268037451885673357494792460514026376255541456943155658132665372457161287649
88 6909902514867382202676448498978015987458000627439361803000292884280450870052474650962968064753349094873633195248618187083
89 425728443243724449907277270439694627159086071428643190676584680041880526545965306581745433203059703060401147889341884507818
90 26523834457216496238338203829988322148134292252445604900585247988875988007121185612752956820033485768251260730046329335883027
91 1670819201746015544439388449936140542647145989476983271303779321057420373459194373423995335917332470798684156375953670289204555
92 106404473957523521467054062062004367730897503347412948496028169934130120065532062088033770596379449843594352142166152034970992340
93 6849778121776172535220990037490786987783487581551087039081777694249016779768427669875425861698344550016333920484927215431112412859
94 445686310384289080795945876515838483508452614874678349463419973222448772210354587974839195318609239802784675132872987280647488303001
95 29306861241517691282673122616560500925241399740444356471655765630716242739451335015096601732282432898751786400776184181193730319284768
96 1947370625065918351106265260141182955049080330006133237325602014393080076134548012346741643887208606410108799366239664449432689070775189
97 130743550720127792078358298486121903783060479169071434360535248688174389575434300853838753110358497086421253220868637690441145783339205669
98 8868257843556087159596514151571236183479905063488601441492678890311756802617919623912813991978777050865994551183287403341887568186208192602
99 607655840803483640324012893936579273091477817475296199007654483957192236539841679540658706339478836088515325857808949811242516216633110034869
100 42056606466374782288139351372778092796666696121438998512559966363950388665420086336328277814302264924040130010488933862390327165132449823127807
101 2939846767128452752583603096937509480743137293117063695564572068381216173900122766566692691794390291690355722871718790020811822519506734187392150
102 207532760642646578208198543327713082497063053537706729414601539939348804706089766157542377097252623263478330879908135686298198615945237265595187783
103 14793759094662501857552744760838478563592631740403517871005298094096166125478356169288608191553247378403644245155630659921174418218957293723707638207
104 1064779160533804983443779192145465297316611715411372610664687002713457027189169100240354809552736853265094662167433660453515803312911187832103822245104
105 77373038899916939765377171755095457096061647257157326893036795244668170610939554297680024106535673273198034484921873672103142039334197389020978492360447
106 5675833207614145290931346044961413702434937632347957594593240611732838349814306588246789906723410719209027282251002805304785555406193197302530030427136301
107 420282140481336214581344690108805567753641365212116274657919024487083500031802716926970524032353966897965454221891746135047139660658731975876478951737761852
108 31411290879724381634211417536275929929840377799016211729283661552982638785932936199610065353963073672624064052551335272056857000506975536178257859659613621033
109 2369338245977988354520688117386242431705932568910443764491422157311178954100650380160334434059368991146286463056408511987483406623621366081116178560371083324041
110 180355066012313965027308670759308572180419052237711060441076372545941889827899093252342386618979910891511238359042696999191975135527997991094880050082191476489942
111 13853319628751410495608347223794398904354834145259810298313342607500345226118883621210760783735712557096160476921220771113557005510350796158697255988865131022070233
112 1073664166822611571113538509951642509180428382620171623793895484146896772223036395341159546317434655298637719296618253111103133362085518382611423498418363137286170307
113 83953276442152665623456304673406365642095043868607146569233413807323781243556418376301571945297847629287151620034941736712644753126462146609409878641194180562991184498
114 6622584765806801080479383128321421434834582783151351164299278805749917484842097179649110057054408831366417434162899580225789536107503181319578847050710141090441038865419
115 526992913411780225750730655645960427317832669929586199110864109433494559618928734307632268488576035008856051917750691150424457073145991313584883863967792621072183462989059
116 42299639202796044110782959379545103583445570794179302858155415873680008533770886913557494810894183494078297052568709640214319755936059959800595105467590220943703336987279324
117 3424451462318362552868536085818897401844293009642691568245833530061212733763659109916097078381529026354564482349039404885916461677242586729611236011028831528726677841163505491
118 279599379462943661697803078385080437010984760867249693568631355103605331964139747086716586584526540427931602703261095641574582337539016726239694756803235495781799814207499327889
119 23021898396355137461396567623229344058575423018990407928088506142895372456855187671388517661995212814941547422600881687652470472557657222119034348466123655017309217814650448385032
120 1911504076676430931134567493487141786324469514672981129209533805040709300021532302894642290936738153915852066559102962968474809146286468421837433819597767749040117414920661698957325
121 160032585353544039023357845396040895178943563064993133562241015936906099529052763136488899592733141934254571600041796003861051187641303163090107406664232774508988908294313914603964477
122 13508624711941768515986404017242581867301896768685982718122598616546552662091112987405838660444032720950341822306997783931159798651215482028887105097563490509786139334637646830183364194
123 1149619922273381452610441600112228112753816469703582061473631628620638001178989858712597673014748985114968851595094194911342964207957290233287306714509068671238457353293992517525158667981
124 98630045410729802749209655865732174993063318513666543542278758802171046134855845309533730173253850978561130937702877522151515442256588095859252208154780751254834974900207881573990530725911
125 8529976378634078892975111811179664264799422898659042981500157759736439749328469375268913242984494488221615264614489966041782086767579060125826099387309680610626588238760851051974331337461822
126 743605087086259445878660129179490647478103924221737371673984467915362041680967960459367371097886655984270997568477176263211504428801823704090087112650571491339477234984946922944545562178268511
127 65337953289696072617700288909399239162144529076464927001903554885015057286861677486269907404790238002544736717653811507506743867970235489545627694115934138277029804926123377515258293658684294423
128 5786160810188238534838592798450394285092276906688114157910819663283618368835277384079477649000239276331138628774392008080346386444342352651276378063008370397132819397968216013706020146183833420184
129 516405475868212055816244634416376526828088795732549195252074033484252700317871211900534503184706238556856350462867476575748572086593359063558335004612671718128099607876554867323404851924464065760951
130 46445165850923744533314084845496755332538156338793933952104052229661716435276410585032336337011676983806333253262624803320007587383699150900222708871478646655976893800586178211401070256441670064508101
131 4209339060884261164153710096615232558358293532684597935033792649333533841785495052416892260938225835876923422984330435892108887532167823585744802218629946999562700473044714368048558938058157716172837892
132 384402120181590775808586946004175765313237281207231358847805725595422172524800878186316268464513719558345088161962245734042042618760725662941606949948609095807426068199051730208406688742706422745699251393
133 35369690092924130638311863610282951005138652017297042175725893246572858823534786396019095501379752541426744878235880554932949133258849038567144269282660548533919183873404336091393762575913524547541694939585
134 3278882573674149859767749547586899052553087203294627592090036578625055495660680388980253512189103983447541920981083808849176057229669509711732862579742152287703283197786892914709524361436652794139807032886142
135 306228409391540146827896049668158638812569521882732741670661243887155702826011220700341377990978019944948259822926682819239347024114010604032216696003246391791377610985267913652336114764974929350745408923565841
136 28811530696252192507895035570207527833430995465166766636556577234960642875121630205634287066617558764761773833802104194330286640210205397810687560084380606369155610029478018729845344955215223083180247874037269115
137 2730643500024835868663345012447710518740881362089312683614604026293367019887415929124487484153728426762636064560404266273432324819322331144900246213510060679056229875661838823739069219542873431327606084976277751802
138 260686424857882447964347384415483886488480875766278003100593468991613204051775571190326652391541838540414030144120151961600821981718666892620804521429647334133100914089413209197966508831205867419530848472956791949123
139 25067084223517889534472934098671868125597496096537280608554937338798944655840785335417860799233348995891055440403370142231114514661973998120975771676008387757185183369517537620997826974685246772492390242900470727921147
140 2427721116156942523175110402667556478400073345403677858300125466280666195686199725125322315783530699577082558134869588469660121266195076642339494440222302109639796298018084509361213578849596566177688940456447883585462308
141 236799750424120426637496915769245190676189841602057100668572504016327183565901715481515602933965844069769396038830657063239702855225061033103612771946205592072814239933572755838933071050242948685294168142099555737758356523
142 23261052596678496538071383001397639433073684730308490153497900811156292293096195442453505546069551221111200792856303726653195900265748305241223853577307885210456673086610599775969983234567589972953969925585971457099428419273
143 2301026814276187417290539131147493489712237696547624608744280032243615031038133362193020554691482701915796005994353661110688617820108000213502839310241189334377689841626644508384846183283564163675013006061208246406386565111984
144 229211816612827972738952089056843612707292822624700455743915645219137700283492959072803776769253065930383522613654072129990305055127288083671121875904166091980683662330005715745577795996193482622904808828305396163666554482907589
145 22990818909799292529547950554587767546903218820314458640959995947363960979092799559478444228289616720873953663007534664468153102816675658110560333246435437236098505329440474510805794801654712975017500711277019819384268224125965717
146 2321952791357820000436252883191898673411189099649695441659700421555883408056488624068897219310986238990675918020807727203693208352391502553728940195721096579873601566268578467889644640870741528715146078057620265002699333883447724714
147 236109527743126363594174204774308153097108038294592038783047252146883519124602331305193632901478070944666900453428268472135474061520507680723698518791677482898049243615572223658101714457219977636320907054956880030072421311672979172645
148 24172121635897296101556291570842118443543588578915188059836750933208567507609202002558105751654066842961564300774597790811643753295218218322519868066955388151148240650535871351394488569239855273512276102079278511388001454744683120672623
149 2491365122382708098948339623089252135269295144949482509210637123834854604436359501507458425638895044794119120941558434915189257422288217995862837355751390383163721045048157273251914052510254552477474937896625469166709624246053940959756710
150 258500759871769143577969944762406564423325380653486580838640390649215159612518035999244413029591932762061091759495296928470676923963789723899359706444252648516015753610973065793609806263693871160484232710728220426886847543145074668306629815
151 27000315867854006732692927285579184472324588025640272360370121233298453798706423188834632694790624531369748465553001378526633684177847347829463190027007111787208650489803671250566847421469448493593134690140742135837852293448024926195583667631
152 2838830346961698634740443299926603780692292489994862065895948103268282961815977847373924690362994136814071972981710173507560230822887293752148033287794414254067018894336572016974111898765675207991182010567171875289152526006021310947480742840704
153 300437993159506616107151489473172067831181446279467423573792250378751881804921943914421638317586259008590330176464936216242273136182098894610605754482462355137189372019360062412064566592975985985418869619742211157260820323852696450780246857861807
154 32003433467141600107392907252846428713764997660341686508375060472609776445837136301589324255869818605439547462359724231081442884022143824747233657425748854547241804086222603249720224141098299960955803413554167861179840868239023681422250072571627421
155 3431202362522217354950153361872642165239817895147958584823096422178280672798454890965772749822877231938660515850688560254980468364584759763427836352591689513078770024512284928126658383324039619802972852745095235758297663657208347949409137068602650764