1 2304
2 60879
3 1607343
4 33411901
5 692896087
6 11682620720
7 200551110843
8 2871917717259
9 42041935330149
10 525298071602797
11 6697226820277449
12 74334917602209111
13 839152459304377096
14 8384862572475130200
15 84968436860228466636
16 772581852579853726679
17 7109920575715958401369
18 59366659259436464454287
19 501086160362064223247647
20 3872522715792281038525704
21 30231920115648495134962131
22 217725202199097672496452798
23 1583432229939153679362601116
24 10689905743437562204024897881
25 72871443254870326339366190076
26 463557174568700646330722489615
27 2977750581050843856853529083349
28 17929442862845162611728770073340
29 109033982520817283434587335292852
30 623876521397880672622220031309891
31 3606320193115640715395377123907147
32 19678270372357881229104398287618362
33 108511874219555034046773972683106655
34 566429724470200496834495910785174566
35 2989111612484310633739333245117206170
36 14968399677640788771797517976011175342
37 75807436554722633371724415119944728866
38 365095739557978598154261704696461268482
39 1779070295779289945578304120372705246208
40 8259295704010709262796303260482126087158
41 38813356676172065978539063981646738104058
42 174056137969322214442776336531472211688359
43 790474716494442450955247112092093363305322
44 3430672793493596334277517635397365624306118
45 15085701423976390857099800470552457885715215
46 63474059868793650249893494614677456863918681
47 270723276704065523161074664670127754743983978
48 1106092773957454546629873883652247786692337858
49 4583068435771016281842722181536385744811128931
50 18209563737498161349245165220825419627443800749
51 73406770801126352443521634493878462285128930939
52 284021218038258705315277626493689450602938767620
53 1115438436710922060429733042361946799366967101815
54 4208071999977205468585543851047147143093833460863
55 16120486012550294764548815381635526401210858503274
56 59367880675262234170829801284307347006308073910398
57 222100059191301496401847240798320290838465028766452
58 799348645631820083704046224649752009438928980971830
59 2923490680755018253375495565915681148115829603579443
60 10293199131667643451348516487916563144488696397579586
61 36839872564798977402812495110957878427959355976620762
62 127012470959362259259113915153712976907825164229384994
63 445267733709915984303635026006613338602894874149713877
64 1504602164024199312129332113834304757048606505888290220
65 5171091279746257102517575781036281991994512162707922054
66 17140517063191172583621936603329694625900277268184482785
67 57799600265935784715432162475556666975363908150821641400
68 188085498507605067963439610234279152162493271373586206180
69 622772960824081092733035349664864699358101405152387132872
70 1991025273957249862022579132623061460386361386275698070148
71 6477959267064697532263295968320910404335890805754252875983
72 20361580228340733446926459600051185883570642664275768806193
73 65141164962344969792036904955644846823869326209017522169792
74 201441108730768457399046946329566670184762427515140566417578
75 634094554229645743845938556879457490836490933854557381491232
76 1930383917691733996186331328475731196495945369663242490791529
77 5982405545915038387190894353268467859166102192596599231051149
78 17940157939322057151776987324543033396425300266743718447574010
79 54769069248884843926923422036173598855681119009119352800465419
80 161881470604302454724849168690709397735582146031279630213979194
81 487103604292626849163754096292260027630685172476273656079655387
82 1419819241311670113009839390530852786754355506447444859672609616
83 4213073201742073659540475201090303336311301474350820167831660181
84 12116802875521502139366868117147688746620195526880656510231318494
85 35474130879597210456950735141055664769154588294407063251798641338
86 100715228281001946248619416900727215968293800001847293703663074838
87 291060230996649990170675034413944128012287787024452128430218717266
88 816146195936369293027756349360281247418626688310392627675117553227
89 2329254110679983299653162608263034287542530544001421710331616395998
90 6453600387411489915738474717208831779542921678214363168058951648885
91 18197048109730798566753640458187584193251913457905019659108439923327
92 49839797821277974096204117363043514535584886614676843717923215804369
93 138901231953416680456509744314814417251174371409014502093098818828592
94 376230287090337176108382103252499556391989350048215082224980137197312
95 1036783963979114812894838059866873922898846594048537548145357186753796
96 2778325561409628320524693010628029082644176865217737890955670292488085
97 7573372598114290394435897418825310545027836306885732370639560070983535
98 20086275420355945016852373077014384591210838766539352407323417796007080
99 54179867839185008394419557163040517322278523320336571090308949344385219
100 142273768620908152266539835022434731647779818768784813171858798902376610
101 379883523802944010346093867158279977839743141688380222462088784969525320
102 988028967628179604743874031140010489575607338020806031633568262939119573
103 2612351460843262055942731648912116021385264533069406871673731957198635963
104 6731827274910364142811455211094241295253757350587827681750312618165816890
105 17630929003090229229550000297157359825291995823007852647619923297571109207
106 45030121529901284752344803323361611462804234459062067332934949224776661232
107 116859693655203120706365121102571371183875690925951316007955001359329424760
108 295909261790922484516808626722955632295742809852295892592225930683836481135
109 761156615742064728686779410877223727439486965610381645946355810074504012364
110 1911473287717368062265437651463164719704648650183053617234614613114742145607
111 4874921300323590651174134376220959585194150120578398862118730213463747938118
112 12144849020814138238199428180030125505773745354469780061202228796166012573846
113 30718592114934883754407462820440797026163240351975691350536960500430883280885
114 75941937269489067123205278686554481531977270253859989270036267796324593363051
115 190555996429748849209869053977735012194920539362589245648832915208689219092545
116 467606160430096938420421113289591318670384641601316049021480687326974040877502
117 1164316669765786195448725480620229657359470388877411634235111654524897758113213
118 2836765063231030393244209757063144307721038909666848231127703996094730963007268
119 7010980999395581329691748991264557331816186973521376004752084885612073394079088
120 16964430917118118039994038334777426676608602727588890854252067448708807155315038
121 41626547237144566798849175551929519129619659006625671156348767106314415982149724
122 100057371977309858224616164898718937774313992669038890905499802661748799951106713
123 243816842072908323588575499787862817868138960570885614168295796113542646164963770
124 582327141136644219462797382309408211485179129830288306580562884849759916413062904
125 1409515409610611300387820231778938505505887823500655332005686328309265042467031253
126 3345806561065814896791844929150841734792885433372493032456703750576109135263271316
127 8046248154114948039322176581472680070531921993471847746223683436971444838220149087
128 18986803826568434405497734687604244761430005092222872157152575547412095878844218645
129 45376700676444764781274223320406542241644454675410645735157397136593852455284808806
130 106467094168869938158170167760416545808850853877387158928853847605614997225344998482
131 252918568067919703019649686163275805209083101423058852677376334153043851003275669885
132 590174961308380088075409143596193121909962589479987617199917723209629593939496198524
133 1393873586574872920775802326791937740974509719709072050526127095254547747599652688987
134 3235426883337384399337099929623351028837545797399007167332041992263092539929792334099
135 7598744380111666766134566110167071827694227204092157951528235096391657924010748591002
136 17548735510382880444827420598994796293623973996429482684927848351444636732171297005174
137 40993163460809256140568288720454769939536135073406443452936835152157228051013433666888
138 94209793699038731538133082743416178693994704400588360532598892981639198202438524535305
139 218928442967431411646286772846412439844831086009317466720874555553635391136118128208155
140 500782924262406350121649781284793266512562817646834049998625849849466106158380901891155
141 1157920792181911661540423787847737329611097654614226450109408658968515839451618345238465
142 2636745858231724565950000065465620372566323631527805710904864299410122971836370151361269
143 6067378023148278064599367627874898172569266634649647217692123254729151911323773857290752
144 13756543801700648428765331922804172815075814548315293618214166239732028697218779099020804
145 31508186371685453705134241844963278118352500938871759732538155174974969216218278586669531
146 71141782610086387267203805253134811683066978731008177172918592265044861607022976081893392
147 162216717161017357653137784004098358811436265389872991405212546435484158341491182611170659
148 364805756959144759362756291711044415074911419510699461237492717131237885410879399593697789
149 828252110475899800562458233565990167685160508655400350180653453360186445479264575684734116
150 1855506944842699867175751382623773750395622821484141498306483337157885696189022286185478044
151 4195313376585173656049174146599494742792206261647948481022156364146124422993077760187282484