1 48293
2 74324
3 89556
4 114717
5 170184
6 285681
7 526430
8 1036512
9 2142374
10 4611192
11 10320110
12 24051792
13 58456694
14 148091112
15 389833790
16 1060740672
17 2964819014
18 8459769432
19 24510051470
20 71791759152
21 211898605334
22 628742590152
23 1872321437150
24 5589151763232
25 16711830311654
26 50024241097272
27 149850223734830
28 449105672208912
29 1346427018753974
30 4037501060634792
31 12108943190768510
32 36319709590152192
33 108944888806268294
34 326806186490546712
35 980361599615242190
36 2940970879133049072
37 8822684797973910614
38 26467598715071377032
39 79401884787513539870
40 238203831647139555552
41 714607849510616656934
42 2143816257670246069752
43 6431434191287530525550
44 19294273410416176327632
45 57882761904355698603254
46 173648169059281435168872
47 520944273870272984343230
48 1562832354995676310821312
49 4688496131756743648165574
50 14065486528809660376018392
51 42196455853507839991216910
52 126589360094681237700092592
53 379768065352359148553279894
54 1139304166193708316565962312
55 3417912438854386691510250590
56 10253737197109683558155597472
57 30761211352422097641716602214
58 92283633579452386859649544632
59 276850899782729348447948228270
60 830552697436932421081843991952
61 2491658088488286014721530708534
62 7474974257819835547116589709352
63 22424922758169461647253764413950
64 67274768243928294953569283932032
65 201824304670624704884323833294854
66 605472913889553754700203463000472
67 1816418741424020544195074315351630
68 5449256223782780192774150798873712
69 16347768670369777698700308102377174
70 49043306009152207336856635718761992
71 147129918023542370492081329979665310
72 441389754062798608439266835585872992
73 1324169262172738819243846198051491494
74 3972507786486902445583629976742337912
75 11917523359398079312455072695402858990
76 35752570078068981888773583616560385872
77 107257710233956433569137481910384893814
78 321773130701368276513045907852562272232
79 965319392103102781150404647800502116670
80 2895958176307304246673747791887137068352
81 8687874528917904546466311072632672760134
82 26063623586745697252289068611840541508952
83 78190870760221058982647476623406671102350
84 234572612280631111399502971445990106576432
85 703717836841829203101629997489510506386454
86 2111153510525359347111132158771611892592072
87 6333460531575821516945880808920996424760030
88 19000381594726951502062611091975310768366112
89 57001144784179828408637770606350575293388774
90 171003434352537433030813186479901011856865592
91 513010303057608194702239308761401607524113710
92 1539030909172816375326317424927601966479493392
93 4617092727518432708418151272069600187252903094
94 13851278182555265290132851810782389137387673512
95 41553834547665730200155351421494344563421067390
96 124661503642997059259979646242777387992779414272
97 373984510928990915098966122684920872583370785414
98 1121953532786972219934952735967940034960177559832
99 3365860598360915609080966943730174939300663205070
100 10097581795082744725795118302843234486742250784752
101 30292745385248229974489789851835122797907274811734
102 90878236155744681517678239442116207069082869468552
103 272634708467234027741452458099570298557970698590750
104 817904125401702049601192853845154250375356276260832
105 2453712376205106081557249520628349460528957189878054
106 7361137128615318110179090480070821800392648291943672
107 22083411385845954061551955276584012238789498320568430
108 66250234157537861646685233502495130391591601851298512
109 198750702472613583864114435852971578525221019333200374
110 596252107417840749440460778249887110276555485558329192
111 1788756322253522244017617276131606080231451311792562110
112 5366268966760566723445321711158707739497923645612953792
113 16098806900281700153120904899003902216100910357309514694
114 48296420700845100424932594228067264643517009912869969112
115 144889262102535301205937541746312909920979587420492875790
116 434667786307605903480092143363160961743795877625244682672
117 1304003358922817710164835466337927349193101863603266277014
118 3912010076768453129943624471510670975502734052264863407432
119 11736030230305359388729109559525790782355059079704719493470
120 35208090690916078163983800968564928058758891084934417141152
121 105624272072748234487544347485669895599664100946443768863334
122 316872816218244703453818931616959909645767158222612341588152
123 950618448654734110343828573170780174630851185434399094879150
124 2851855345964202330996229276152141415279652977836321424985232
125 8555566037892606992918174941736026028613157776575212555769654
126 25666698113677820978613499051767281651387871015858134229055272
127 77000094341033462935558445608420252085260408419839395810776830
128 231000283023100388806111233731497570517974816004048173679670912
129 693000849069301166417205495006966340078311629501204493533811974
130 2079002547207903499249360072645846277283709251481733425591152792
131 6237007641623710497743567393187433345948676480401440166753010510
132 18711022924871131493221676530062089066041126893116800280218254192
133 56133068774613394479646978291185845254513575583175360400573326294
134 168399206323840183438904832275556691876321116557176000321557224712
135 505197618971520550316642291630668387854524129286827839204346284190
136 1515592856914561650949782464500001788014693947091083194092388191072
137 4546778570743684952849058572715998612946324959734448935235863368614
138 13640335712231054858546598076579982336643461116125745511624987815032
139 40921007136693164575638638946603920005539355822222033946709758981870
140 122763021410079493726913606273539706007836012414355696663798868137552
141 368289064230238481180736197688075010005943927138446279638735786914934
142 1104867192690715443542199350799136813982703561206097218210885725867752
143 3314601578072146330626579567867234009877854243199808413222013907967550
144 9943804734216438991879701734541349165493049848762458756844755184749632
145 29831414202649316975639031265503341768198123784613443304891692476061254
146 89494242607947950926916945920268613848032319830492463983389931271926872
147 268482727823843852780750542008323018630972856444781660087599501503385230