4 64
5 625
6 4016
7 21256
8 100407
9 439646
10 1823298
11 7258228
12 27983518
13 105146732
14 386812476
15 1398023732
16 4977320988
17 17492710572
18 60790051789
19 209179971147
20 713533304668
21 2415061934763
22 8117293752058
23 27111950991825
24 90039381031273
25 297473181446344
26 978136906218605
27 3202264072890334
28 10441657920765068
29 33921010619955252
30 109817816539802205
31 354394343544462325
32 1140263501164656481
33 3658586344009654806
34 11708144634104627359
35 37376569482483509321
36 119044960238159917128
37 378338803234463985884
38 1199947403482343520581
39 3798426837945437886047
40 12001911462434983529370
41 37856767819662567308406
42 119212369115931260615707
43 374816895182292359178007
44 1176711146593890114072359
45 3688959945996504607498467
46 11549143151479781645847683
47 36110525867701709824668768
48 112766683723448782876042741
49 351733616710403312749837775
50 1095859010987434956767356501
51 3410543131798198458190158042
52 10603263530431941459391065270
53 32932193851739855043348385597
54 102184206148884870311686435750
55 316770573081862234351592983578
56 981112642011904183682682321828
57 3036128262242865130870451083285
58 9387760556538868673565120524076
59 29003958232480768014954370776861
60 89540183828973273798136301976734
61 276220293549731679395844951085655
62 851492726176853605994121877677636
63 2623036844077043010382640309019926
64 8074873977667899042562159809305495
65 24841875580888772131484768906726923
66 76376400922389790940702459366949384
67 234675996255942182713915889133993453
68 720644259948832128118899311231322299
69 2211687251300201946813424128738051866
70 6783977753228171760009275790889799752
71 20797450795310740601093437108862071551
72 63724663748712306161979079566643702431
73 195156596218793411866657478228833063791
74 597369931940886994212378754108079129598
75 1827653551103789344777361732449588035409
76 5589082087919410789261510550976907063437
77 17083965139255775217443606628547651622090
78 52196778332967196211373217747392018946346
79 159408181187346664934249247250668354882892
80 486624821871693713273182832431804230142854
81 1484907234297777402671281870209952032435066
82 4529291761851288383817299710689162904474432
83 13809930973105374355928516835954480557023542
84 42090794376191021509801955611073063814681609
85 128239305325559456980892277201697203494432289
86 390568742342043269591215902410659365819850547
87 1189103988944112276952724337926482658198938448
88 3619026957788725334000069261780070895117038452
89 11010750147560414091241498698406741636587889519
90 33488713502142507842681507339384182170208438639
91 101821556506107145803622341417000030917661701418
92 309488022995357274785660767148283114127674231179
93 940402643958454603306078459102438550395979348590
94 2856621157937014916387684050921999043775664573021
95 8674872599470228820179470052539890495494012988406
96 26335887509699303195105657748096991723925187760679
97 79930009956106257859866700964963104796248389869478
98 242522148347112845358382951970858472751562584168354
99 735656493878104779061719418174989332174402439870674
100 2230916340844510742775423244381640329489835236130976
101 6763607336553574171082889026115699668197850737861487
102 20500415017849482281888861393404842419562138802158628
103 62120978912971888819670394699916401929272179207906166
104 188194722566745503454294674100995454723423439134604674
105 569996489593874472380244746921513720533888415908922524
106 1725975116728696078634638053139967134480656501551929583
107 5225122160446006072467059673940329298908488569064480866
108 15814659299001013175842787320503164890578998697941174707
109 47854915774004599805099665211871683595528757634036278942
110 144776607460779668109511732734002781332916612131461353471
111 437902180603902741168456314469083014769821511959641444658
112 1324232963193434005787190983251821400556717719139428501913
113 4003703522393235205554026953980428226588631205461587290250
114 12102393402924092494309800106191710098399687831443728895158
115 36575816499368025493352211058426246687703006742802907795154
116 110517671889469422992900729057843617832734231096478918157756
117 333876495148036531271464080732317317881137989816677111689674
118 1008458038189864713087350362505686539181680223639853020565397
119 3045433329702933232568693695155363861562187247901244951628941
120 9195196478757174818486349621527327012134515028643897446345316
121 27758431512677988082350425585296549784928077878087315222126124
122 83782271354752123031317623081715362699436118855083035146800040
123 252833087836167283306638568373345569786798985454856700654856560
124 762854128195628032029077882969385117427540915413396763176673491
125 2301315262016834613407301106249128000350985981105738524966471025
126 6941270057995396155941722497009267777997687380772272539883475282
127 20932983239206109410232795555057887130306724083894027312189301583
128 63118082456400543141415185761397382204325320958996396869290326844
129 190286532769578302539908785045596482642904391494324276923757991926
130 573581279521651155395864139919655834453269828696287764531984067984
131 1728683916896177810591238721815095904765487818842988323087977585259
132 5209198970333121722698041655158661884490782133745922029549749525181
133 15695025752003880450967248746971147791550200798301643831144693330527
134 47281345714420384318689920696836858026296879252237750492393034374607
135 142414854446210107447612829281182715704404875315790238124359883884503
136 428903263783508470486438632628487464803208960665052991423330863856089
137 1291525318318800696500723265258204578685477106540722728595811372699344
138 3888542974016230690524168581105787422869785866891499176972230378189747
139 11706098128826965748879897024757442372470052237028824128241702987681117
140 35235427979272781511131428482321532962346818213033065167435496353642963
141 106044930153635174933420100327657476477168968279240539712506513171905089
142 319112676516688925704933509491497763454659092937537200664560313108994514
143 960158187920197469717009386189347707327916293015025914812712920925490510
144 2888596584779003161696871014496134637699506240873065075945266395539462712
145 8689146797154757562206727061136998614558484298276650801099701214229901386
146 26134504080305082366817979632228424716281148285230613204611957760058693720
147 78595741567880166056836028969045995462711010355799798168408991881202492866
148 236337214148672152736883450972190701695664383294872638678284431492444862468
149 710582089459727542493044406814006333140732181793010833236156226438522620278
150 2136220809271766480331879339445753207090996487029289868693147842146427984365
151 6421381059200444038611955146568242160119258038958054462495406758053184001195
152 19300200663272894736247149563141887729961834795035007139149356675500791932407
153 58002529886739099027596521770465792719770393166513623080309344570472687590838
154 174294794443149693697466484397533773285169803794134521943040776952789945977504
155 523690733215982473742460873337915785998800698286119001840441215145944977373033
156 1573326895404355093224304698702984005292100117547551409032851248193763088547522
157 4726256095000208889378641187281833679028193418361444162272046490345821779588412
158 14196141810172460980802069863130541555494533319041795870336196779330398056536327
159 42636228430321564507318244107975585549676205633029530859302004236061435963129078
160 128039264638051259691932110415134791317518487338145437874900552294116167499309916
161 384471416450053285748331790394737284991026424678706820593275891404554735447336543
162 1154361902755181225207880265025773747426738330885806539318168904575450250608885264
163 3465592456568269223015025828855959436950597846380778775956364629258667428670067278
164 10403299366013956921627089233042375999108586728238785899228581097159758479767263163
165 31226500769521729321011190958575565341651236925210752469440110221129665772069001373
166 93720515403137125857703457273173806068120548583165522663558773438785880064598295147
167 281258487916854772886528166841570387484995005303047905276463684971758055286557816339
168 843988863493803380510779690484860868475484555188619984039715100615882805241434799369
169 2532377131681270878720962998310666932922477769050176393795353593264116403373740658650
170 7597681943125455523280226977739108064307068654689165537433329657291680939410629522736
171 22792678064043054801644859204261607482348896041371382175824410843844930075981736046408
172 68370944448494242748450760796162919813449116044486463159642211714108800810301024331178
173 205073821007186710619234861343228097662482988695779769886093582928303094358407788766786
174 615051847780225826738168467684988562674124631650262248737274657255925645466435651440843
175 1844490922551740565929301421243193159150306672485625047920819814620204293994317432592549
176 5531017475462579276727178246114435155760788861476155498528929649721670443070909499106172
177 16584319988841058196275365249448313136996061246098187606033684751422529877430641196656284
178 49722716262750185837392612288717901165140746452476050620347735241937159057193170010384125
179 149065438636395430851128714482879324964137040447513694138751322641942115260333801460051086
180 446852729324583285626331661099237574582594474169659928832272597266761363969166693888616540
181 1339422504071161662464533551314787131050177992197317837655949351046655482536952175212651286
182 4014550023035375889281114335922773958652617017569939192760774534009473652134557132701386151
183 12031579296436294040755182983410661714581607324736150371134624565837481805314116973440275122
184 36055809671830972748053962043685066928230395928469549411054319184571144577101512608065287736
185 108042613657115962171497291554042779503260725829569175643379920177029075655696569197730219384
186 323729653479917978350484486401458546913014445336663700648481884132584668044308886924857138213
187 969924224673815717822528720639643407647471285959982230912682680145974196064483248868634579557
188 2905771095347419735256428164805370445552531032573096362751119997106152888510714045635887539828
189 8704695865559289787010770881074391123445056003556253206490977525620658188156733169591672985442
190 26074425515482141487175397032107217125371929664521384929025020740421212986132419010214390475562
191 78098945355503001320451540090699554342688900495255001955950480559811567003567991336971070367052
192 233908060553565349062394908018864786739314941764752894359056711193704273614634278194264883277704
193 700511265912706369072098217649524243835565182702643871624499891276069859897070699770778240295592
194 2097757545853905595392691157646845266771150612682688146039632652886204870981811721075726143107684
195 6281538134778838425857147074291703748984970393545522925948517824710865224930155570325252650975768
196 18808213883718726420081115230239437386206869337698417867191734842387630553014731732739748982840898
197 56311909512373445065187543107484747193589711098384457816609965432700810595313972090233676606942405
198 168587121047337426050931964318224001746656749087312344300144974493899758834985213217386688707693453
199 504684847142200493669853632819507600926283900349324612515978614224675177432975242196994886179320022
200 1510734524724533901145425601004519162686721505041051184943663442894099528102979638326058502510935609