0 1
1 1
2 1
3 5
4 6
5 19
6 212
7 40
8 757
9 2170
10 13546
11 379084
12 8978
13 73195
14 2702092
15 772852
16 38833826
17 213557110
18 2390871412
19 150689939006
20 9394670
21 634504029
22 4522073096
23 63395566566
24 5160905755362
25 192831696582
26 3068824154606
27 289158899744046
28 116561588867106
29 13499140483189882
30 132336437002607526
31 2505405344561624820
32 334169258652030089350
33 13384404471636
34 274791748065257
35 34048716247504022
36 17388167202955672
37 2601340902424825614
38 32262273955336485346
39 759872217856875005700
40 128225147817885794508726
41 10192995315140470054
42 1763798563580539894604
43 24775354806221168647896
44 648363057027863872945482
45 125295966124005111472311382
46 6913841465481389474842036
47 194040186325761076581187548
48 40936309692006927782541180478
49 22911195971270155719856347918
50 5611506357493236163871928871078
51 94019294865810580481147245275516
52 2924262510904671373114556772024798
53 786082793986923606265674647748297840
54 12187164720925597501248
55 2783693300451805276989995
56 50898182686844263541026776
57 1712571798577463286510869872
58 429868251481874957950953878270
59 30411059310238371011960489558
60 1081604577521231706466374430238
61 292181328831685126546482976590470
62 205327080253053780422830872154874
63 63793025608827856204860906499279570
64 1340681665353553814553017273000402334
65 51796309146246707739362779139472897182
66 17452837925544734590107274289818410253122
67 987719125501586605389426738465448
68 39402059509816054621280151233121898
69 12177812230521604065747563048031346006
70 9549435485959546135304755474211128970
71 3377768549940078277617051332020666104662
72 79770312038711269074173081039258087378544
73 3430425581416051558619196467236195910418190
74 1308888303053329161816595793837636725473269720
75 128748239914163588524127970657775829029916
76 49502775657572463791082574757473173447215644
77 1251022689263684134323915693304145204686078862
78 56788720049435300324679000387206607600002643450
79 23474911495171636024943793873988739364340854889874
80 1879136695827227702472593278917426284435524797768
81 88916224571157674791198735447085360745533504297190
82 38899591186629984131250193620165793851670310022128784
83 30360803019404180374086003454170910405946518685058276
84 14888920669848897617907298486453173761138396225043695454
85 417075049247977174004498058268338493970527970542718493960
86 21037604473949263223790846916131873418360131830228077026636
87 11001416445951435103302171480661409966068681203402858507988224
88 117418538103338193552835856565621864336
89 6101370284658115771814402077260664150889
90 2471311151969655646862882745716153193540904
91 2507298607914458453193504153504869950339846
92 1154059757316651903463954850537649337483760506
93 35198682973720957305301606823308847302891448978
94 1941114524440169742145692507994124860804400690838
95 954742665789798334479175321582120070915023982963954
96 119716923466312045499455086441342735576219665190
97 58994925867802025377157512861449910858547187553462
98 1897230801598566557931184551182776102625674703323882
99 108868081433977386343820666419686472275431583276138714
100 57197631922065087511458713230230044744609053756017035606
101 5779843655458263554710675513401823416146671397634735332
102 343032054416717555177869007942270251753214926427782843726
103 189256795028954974666905376444524447062920778537578104782474
104 184345081372320745005906479911711678598328270324757267054058
105 113413837897546908867218102746954094571743441794770110212650114
106 3961327175447374421518086341567560679294398204323633747844419608
107 247737522416332474885180036600472041204247402650558680416482252042
108 161393130840302665693183774673391221500065487094765845761877195197936
109 3019344222460032658559975205920092468262646071451951864
110 1698298485319692518783427748473260471029168409519289277054
111 61831965319902882194057076651363638308224328206074833881630
112 3989818162017525241444389038452617610933717239132281008587222
113 2383737380598277471371559271018751423589009120656601325922525706
114 271760814701445110838048861843709695290143417629344950878412944
115 18077362386639569910172730405415297642089516865572855770430940282
116 11302407563391119774327945360391427088577952050152822523745061042048
117 12307028320191017766221616191303858644148000627000520375579725470344
118 8557274890681801241784348577207853309465559138312157362894336028834146
119 335402573302800484680442153349285361096133675139934658625254799735804440
120 23401756514874342911675303730853486760849108027989220501123756456808111684
121 17175252355502252806693340809736680385885500733693095724488172481091124633484
122 1299786811545744785902627212459974178881459395244924562446299765899096
123 91705728265031154461902527003473514674895728304849239709481242077055202
124 61870254700067359891893206352713104282693353108094283270876388731852111598
125 71282456317911823383457045778774357881613544791790121466975931009075229202
126 53378480283035492920583589719397487054694831061975817994715358327671251102722
127 2230520996964705153915524451031314447200085264230531303868327144211522189557184
128 164781168193092323564548831206176009618008575380056021377138932514053866514458934
129 130017249932577050151830111438873574082443122558138781629740867287157811772745274212
130 15924365674331369075582492831256244321346673343369531866356008569271479840512780
131 12559745009276950747223494940048082920137679645109011744560541383843900550760056830
132 545741219534596328285114698443775474100107844456458379180952203559019868721989610848
133 41473188207861067238326650876909407140651526845708154832662954257677967244101729223520
134 34419308616531130320015293112942092254850828934855037988530323928016436181558300700400328
135 3985635291892461372353780173574579241850588779806749602569536738645393698884451918896400
136 310817745311584816420597878412835929650485944577262914217948724321454617760215441067409978
137 268154084379748465428347669808191399227724469872620981535815863686725904434664846148075308760
138 294670140364900907813094287543645619566501569445302101786429173743927235277208500552710951640
139 278517319062160350408284203694734682407471394367611814626804533141861407690955337182738857840324
140 12876583479062696979371931498106273916347898393149355288168370117606260732157159135876220788985920
141 1046703433801494503744785649530531957274316500322664685105805488327416505246274525233688629359273968
142 1036265272638417340682952385275940634998511370948968884118785782855122433751757894825814205240157260968
143 620007073482931232233443220360535194841420421278510957465158056
144 457723510020782481947863622508581970716455100013847003182976912781
145 21768762232684327441113842219445960295387578476047136885976031202310
146 1826336610312501415451353471414244890317638050521208584540665499651206
147 1423073632646257965075779723355153418310670737868392336165598188085118874
148 210626115574237560463551415395920400860223599810148863629328757553957834
149 18106953314162262327204490165134714282344849804254845639571762393553025256
150 14675608876555871171623729759844935492770014435712902082749533234601362809562