0 1
1 1
2 4
3 18
4 92
5 505
6 2922
7 17541
8 108270
9 682823
10 4380942
11 28504466
12 187636994
13 1247375147
14 8362420498
15 56471709841
16 383790966537
17 2622982116829
18 18016055333571
19 124296340608870
20 860986586024343
21 5985590694574930
22 41749023026002831
23 292071556559111258
24 2048927356938765137
25 14409937568198704409
26 101580635668489088642
27 717625032904334103290
28 5079894881016415895122
29 36026496484328521142452
30 255944158641569365028209
31 1821274089081088393450379
32 12979797312039400964438562
33 92636619887977624339602876
34 662038008861917321290200485
35 4737344757985877712698982024
36 33939709705781446998481745361
37 243429969886317579442762370266
38 1747860322991758258425609338246
39 12562675309496510056897865928962
40 90381191930166013808703289728524
41 650839536616226697353751906839347
42 4690839946592537303924568768888165
43 33836883524203091260200725463219893
44 244273635663889258252588495810465836
45 1764793462525601711377294512615289553
46 12759327616301314966626716205376418003
47 92313409289381554393912668900524717432
48 668331952943006954886302901419961187814
49 4841703659786924477265707755774079870030
50 35097126050996297678899786568020057379886
51 254566800278416930444987396469359689877499
52 1847476504482983885775352909890265092054084
53 13415093134886218993973484456101371788515110
54 97462432257404800823036131356636366238823487
55 708437012583176146748519472734207831034707598
56 5152022990621908809766544025298852729902939624
57 37485164170877011550181225430631724838344819907
58 272859468598971417643756830712785627663254788971
59 1987055055796235171812386657131249215885603673364
60 14476568885403706063524652851858814780358541001830
61 105511592131198812629752760979654970342109428043288
62 769321244473826668913847260688013600094326140502548
63 5611549312097692588371987592753263128560984123757701
64 40946812995381797492900847312227727476195370817183394
65 298892271942116028519522166716772081966137710749258920
66 2182537687143045994866220608922357979274906090641251513
67 15942511546191817088188451184455741493751930350057046321
68 116491782925282169127603022652438036456104241314788598938
69 851477621310310172197205333371985211192613466425368979506
70 6225677038076294373974817656082472512041130927874948451495
71 45533550778156710483423894723657140586151989136013263281454
72 333122808476412338546999584987487908237431069573902691848140
73 2437819958478020336348486349213086686783521190723912606901803
74 17845138666132254526157884690150773995976752250936005012837888
75 130664024864183617713794471565394773469167211313018199147870256
76 956988759245669976304242624392893240366824390713296346968379327
77 7010828720653825373473268583534786823048654030205349575629826738
78 51373685617562951806003368764902924676136489922298773922311307319
79 376546119159903799526582819817934873743868913573927342776126993901
80 2760571862690204393337320091417615437048746535833305053987214024190
81 20243276589097570796664832794800108053778313381323888746844464213211
82 148477609696897516046480681839208981222404244575507220403172489854077
83 1089274048432557917588402133099799399082162197338505411394827817689368
84 7992949836237542147229598861827450850626509819150005578539944071586427
85 58663578232414218579140931250098504946053192203287441289921154576106263
86 430645002311610628042979298437619757311692598416685882540357359583787361
87 3161969050792832018357688710306891580653067116251467035047669614570201346
88 23221013509506137429848196587597332106776055328902590575639747164168314846
89 170564309186725123794629256538904318469828646716665746019940158267514174895
90 1253074012883464298323824760343672701742338212570588506727124737339152075538
91 9207570796568695253236408957585590421031861262321778270138502620129041004795
92 67669264008230313759367602044956343891490316678013867718103852689648480745389
93 497409643757007010698620490594151090746206446892718561983218842343746320552285
94 3656888207954031463143628062241835425179345895730084251321488656004140762413301
95 26889475198272461956475923643070826431337388728496949579290637871142219517244492
96 197753692364769798694410194162761168165133065284423901481922831707711615276429751
97 1454578051171089438936857318895901532168697749418987077891854618559216906624045063
98 10700847599472599583975485237837699800731935765489342836347367074423254270008742642
99 78734787141869524589316859614635875122207012009267216829452641497622390636843155841
100 579403504861498635556524169328547087675855481054542637600260069664894309024047207785
101 4264422747391296856320556261990195250630186690167624939132802747628493795550260019427
102 31390829204631984621016206858779076429210375845760288371672667128737550493245305574280
103 231104017418198983653189237046121036377812022592482964982159093622439295924192791471245
104 1701661510255733550807194955236658208275466523516825031077035348224197059563891876152166
105 12531373277819830713419386656453420056797478454079137690746903830009920890612639159629263
106 92295991201398202451857539099702355217269634365796099407871581797866525874951573185707075
107 679867987005369699638378314733185009338050380709542686798627349526878923367746688017884177
108 5008675092241407929046966373739807331774534597594753075748546291612015749419742926849504164
109 36904268811087921415146687661461957658531696433779961423578116999183450396396086961195992593
110 271947340545768958288439463019141229104557331015514141690356248912810648483384425407338036149
111 2004225165577772459741236082961165568921678984047070541651090988209522408127777396771272160737
112 14772729083440680496610588880771755074867489226148389961235320515178731319762398332758241086230
113 108899667211960448156142442812462242834377657533185889724818393190259776922938986792247616396074
114 802865991834587844156030430777652078521469796926198601801402406659448291386503124294287929067763
115 5919831970026681381793839134141883120525887577475183221071032017717089127713139195819012183732115
116 43654060437028749454493431535781170199217669662290780624691015295658720894507111600994087263354816
117 321949697481853475751269768210455454824977065432302483673015423534381574663003494365190268164575973
118 2374644988067996809958414499499032803200553979922908974205872126879332334908192761539361244544514891
119 17516843889787947836059956672145708008553307690352615808362781844615744435005976677654357201515327490
120 129228632954096779840704934881647581982378494833890665788349516031979484730622802986088898645133085780
121 953469063899943227020256374672190957066841136994953434450283571985580383791846325162232267358298164836
122 7035560318934536479575305841237157780859523488070909939648727802619794774868363585277913998352192691836
123 51919952071402977992752367139455490402543032365431761090265676545006062477848208377336785575121070908059
124 383188688376177345241645766507129221522801434168287064006314718712268156369781990444042517169761115954834
125 2828350302269479625270671761256278394507326797671298263442237064458556038572560711409666887699760334643796
126 20878301513759548283233808918929054724168223952438433656073130811134108612111292618012430670812401107465285
127 154133815670876757882417637836447937337730112878269216771871065198560936383137842408637412937980208812240271
128 1137996308288847181440717468326153471462413118179599009229396184692350642634984282686512783002019581033890759
129 8402786174372272380843669247309973582626188101819250311351963236049588470495214098842300678517493444790524784
130 62050416062479046397405810533665827508928959432488375969522592628289403443904355687243740692705901218225984369
131 458252048829066152032480486109919038381088241495297804320405137515967684507266816958922352024967110999583228184
132 3384557394878366847160481604999254160168769025171391911854532110111393542440878988318514132477601480177997748943
133 24999799935621920757361120440334650189868000357359956417684033617241461800398110192913370032920357999388189090371
134 184674873314958559835588952640420986354306068919853381925126908835621025271442584147105221743000568557166929339726
135 1364316620306448827161735696071143933090551826956647151609209937142255470244706445037794456951612002755242305980159
136 10079943135519257631073123802156600904832608810375514541342141891493599635001549377081007470943983529067963990177865
137 74479375616132766385526463175008634981136378303895054750307291803273830156790617815346815551064961220877606410103535
138 550362071652670443288725797420165979761725330836597780695445601757142037239430015205448572304415072455747850063483372
139 4067194987125834514680984691794258356855287254680926692429737272464964445320764591918005993625996426305651435750823783
140 30059034796618006719633655728430923494698749479285054097682413938771915178437614078719260410414777851528724227782931569
141 222171390539970530792783122268840971897866748696047014136187138841450964309751321349533128066747395799741985018225022912
142 1642229440896125420120135224065738498352234319128855090817190168628086693880722438913538912497717029942321922533555212886
143 12139804028641794386378153405934269766451014600879858945260162209837867864447142499673089449649828417808522635347525288875
144 89747263146561967123908774332002281700576988511025790525862031267637487645066547168500986457157639359595716312964669495334
145 663532208391505703034765000953687388171615185082792852643153333904573628065200871097248586950439460564182553346653851774523
146 4906068784337521318495590123451187946631731440827269063139971938948618298332799154510904894456292964245057589862892262033454
147 36277359275765937357647505848998727817453764946698536525011556957043189080073182534267310749146000279991313917212723704906287
148 268267274629991914744421003787624470779827257575663109356184928326360634977922059142054411154599083767972758034021539002183831
149 1983943606311409551716669546320592784350010496813344794193449442563867185685051943471561779732326529155566657644695136832227642
150 14673041604380758136617591097112442990454497262003572838439468010587941777650103693645057820676160472369848164988284585200558453