1 618856
2 1351487
3 3598070
4 11202222
5 36042356
6 96309005
7 238103801
8 525494884
9 1506994147
10 4139903099
11 11764995474
12 31290573704
13 88480288728
14 253051501122
15 727283120714
16 2089269652552
17 5949174391537
18 17124088568470
19 49150997914813
20 142238484043594
21 408962950597795
22 1179771793235153
23 3400477433562083
24 9830438522398683
25 28420487986912678
26 82222638544655520
27 238074992453560524
28 689686939465231296
29 2000403012612295763
30 5803655014264618789
31 16851390467529518950
32 48938717144174575328
33 142216763591942393459
34 413392597324235584286
35 1202105354375762998503
36 3496374177048873537351
37 10171780780581476644593
38 29598284556385320185874
39 86140083765935834585302
40 250736370645457391972240
41 729919618076436135477564
42 2125145867180738120173432
43 6187834609916932430547924
44 18019022548756592381395378
45 52474994082462706053620356
46 152828526652740284912151125
47 445122788135686074511751378
48 1296516743327686807719953440
49 3776550676288073118516121375
50 11000932658332276350891180946
51 32046342197617906812491410371
52 93355569630935610335699888028
53 271965266238636491093572669225
54 792312392549725023704338157226
55 2308278114515155269181478822792
56 6724923176700183201723635092146
57 19592645130418515948041292064378
58 57082712345034319459164385363907
59 166311036039774453062040959623167
60 484553771552331434518535263448851
61 1411778672229900940403894678888351
62 4113340450615271243168400852724514
63 11984654744262740689447953363268459
64 34918774771011569310999439749210165
65 101740676729786747338594657613653046
66 296436875609758740810015810945110771
67 863717022457096563616654877986395677
68 2516588677768208104792680054861312712
69 7332536890945025300041724202200924234
70 21364730685686716152272656390180670572
71 62250314643327547688000359841721840312
72 181378812084003126750303676695371669978
73 528484544143805845888975205658278162893
74 1539850981253316477704686121762219163534
75 4486685814318067033892711115247911222408
76 13072935875775757676221560029357575992036
77 38090882187170061275829728327413835049811
78 110986285996445660344145393006939243650259
79 323383555892571840499608723993068572426986
80 942251508259561970868989068222884434486450
81 2745465552401588679009408741195394908633242
82 7999546772387351217376614224908853670393452
83 23308533746331800242912891168736195816861661
84 67914842671148011193983890866730580481956191
85 197885780333670274974617812109771155489363073
86 576586683279806993894821452686531111604118811
87 1680021106457450139777673559036884485971346830
88 4895138319746607908296399288113568963822546733
89 14263144498906197108428777461537046671773931975
90 41559055827124844840241607791504687359097045542
91 121092188055386214468468666782806893960376787800
92 352830921662885585235268669265127193771069103425
93 1028057014085298324069405204421060962273227507326
94 2995489531101581367650258311725839203221983866093
95 8728074588811814411158082477238260600540797890314
96 25431333064646346810067149671133094932519230419062
97 74100276889635750359145659305176543856302302512213
98 215908908394681997762571329206417011990781277088151
99 629102359746588291768951908912639234958935879385463
100 1833040609085961237629682216788914225819465718318557
101 5341003654315995321594397996979855599239128191003120
102 15562296262587950697542679978311286431162029886571702
103 45344487228042615856957971777041995040766786186448167
104 132122055858276169459649379638748381702656867844078111
105 384969355645315402227003937919488815874894161900532814
106 1121700739498933918195717480179705424669163238902262469
107 3268344744221611490615620538209468940774158817770277933
108 9523108218094764218816437047100375260768819962689113980
109 27747865784371625819910361425686493968885894598732517018
110 80850080345644542304726330960409393674285747766574271522
111 235576155902993008947344782032539577733682073599866881521
112 686407799307891021722023484934433761387225069563772670169
113 2000014257248342040613242902190253408038753488885745985527
114 5827522735574725228133815612240553785829650971831285228485
115 16979889670388609190641281877942348672340179359383551098358
116 49474994400373233184636161524319683246060925286611645891256
117 144157301906910428574580484338590730667915452306483166118678
118 420036990947718178702068314355216802257209999959188586424536
119 1223878860214382183239578902430950298553260030803830123240938
120 3566065611525043578576610692560186532054271037001278137556857
121 10390590434438583944051027395368630177787577157718594108015612
122 30275486091749780745709465211456700275626205853160406704951490
123 88214915758879817096826478215841240942222517442276008205574971
124 257035390030747899502572448091918965718738807034023723020232476
125 748934477316496853781460533195194600808758200819049275756762037
126 2182200871228999866390809019057215890751659380148154201250293476
127 6358367510058163146868432679407405757642773135336465764166557454
128 18526634265035221138486661426365609374300845229573759016189908070
129 53981808528819825512159696940944533435127806806761863224910009265
130 157288993381966984634953275585924597203933429985293487127586785537
131 458299344343632869756032211418130742360135921016791948157576414219
132 1335365460951332936264469597454162384461204457707752450875549611979
133 3890908719806598361736046231060284371784167337599776512466296296779
134 11337099180259194501515259910586145460640521832104329809485640462974
135 33033367556910724811119345756273441846444232780804723694491269534597
136 96250668286070312160408481543391771445547649309465495075747256596388
137 280449491933656438976345913069135160919595745113897822362838987885344
138 817157105992423247713825674174909034844362202463908256115420682881765
139 2380983939094029625447483251918151658097930156264157727821922757097533
140 6937569872164231595681511874092450215577617409982066258139423636408494
141 20214279881940435317284084557688663864552286042292423164992249152618947
142 58899170565080279369864204350442462425005706014158783629071606327200754
143 171616912101749052894813121533742235876284344811710685619683452254227399
144 500047186406857338759790268045911840691302844356556020059940217592196736
145 1457007853104873099654678493142833740226143952618276422127817731782607033
146 4245343123419471031011009026786736052749406070138256529384128795008331172
147 12369829166329960287075371747578461621772596696499220252379870717943834558
148 36042475052356369643962149054166729158045661744618157390368164290319930316
149 105018427538962947053671814746177720727436436388845434959234793958128630754