0 1
1 4
2 13
3 17
4 30
5 77
6 107
7 184
8 659
9 2820
10 96539
11 388976
12 1263467
13 1652443
14 2915910
15 7484263
16 10400173
17 17884436
18 64053481
19 274098360
20 9383397721
21 37807689244
22 122806465453
23 160614154697
24 283420620150
25 727455394997
26 1010876015147
27 1738331410144
28 6225870245579
29 26641812392460
30 912047491589219
31 3674831778749336
32 11936542827837227
33 15611374606586563
34 27547917434423790
35 70707209475434143
36 98255126909857933
37 168962336385292076
38 605142136065734161
39 2589530880648228720
40 88649192078105510641
41 357186299193070271284
42 1160208089657316324493
43 1517394388850386595777
44 2677602478507702920270
45 6872599345865792436317
46 9550201824373495356587
47 16422801170239287792904
48 58818605335091358735299
49 251697222510604722734100
50 8616524170695651931694699
51 34717793905293212449512896
52 112769905886575289280233387
53 147487699791868501729746283
54 260257605678443791009979670
55 668002911148756083749705623
56 928260516827199874759685293
57 1596263427975955958509390916
58 5717050800755067750287858041
59 24464466630996226959660823080
60 837508916254626784378755842761
61 3374500131649503364474684194124
62 10961009311203136877802808425133
63 14335509442852640242277492619257
64 25296518754055777120080301044390
65 64928546950964194482438094708037
66 90225065705019971602518395752427
67 155153612655984166084956490460464
68 555685903672972469857387867133819
69 2377897227347874045514507958995740
70 81404191633500690017350658472988979
71 327994663761350634114917141850951656
72 1065388182917552592362102084025843947
73 1393382846678903226477019225876795603
74 2458771029596455818839121309902639550
75 6310924905871814864155261845682074703
76 8769695935468270682994383155584714253
77 15080620841340085547149645001266788956
78 54011558459488527324443318159385081121
79 231126854679294194844922917638807113440
80 7912324617555491152051822517878826938081
81 31880425324901258803052212989154114865764
82 103553600592259267561208461485341171535373
83 135434025917160526364260674474495286401137
84 238987626509419793925469135959836457936510
85 613409278936000114215198946394168202274157
86 852396905445419908140668082354004660210667
87 1465806184381420022355867028748172862484824
88 5249815458589679975208269168598523247665139
89 22465068018740139923188943703142265853145380
90 769062128095754437363632355075435562254608059
91 3098713580401757889377718364004884514871577616
92 10065202869301028105496787447090089106869340907
93 13163916449702785994874505811094973621740918523
94 23229119319003814100371293258185062728610259430
95 59622155087710414195617092327465099078961437383
96 82851274406714228295988385585650161807571696813
97 142473429494424642491605477913115260886533134196
98 510271562889988155770804819324995944467171099401
99 2183559681054377265574824755213099038755217531800
100 74751300718738815185314846496570363262144567180601
101 301188762556009638006834210741494552087333486254204
102 978317588386767729205817478721054019524145025943213
103 1279506350942777367212651689462548571611478512197417
104 2257823939329545096418469168183602591135623538140630
105 5795154229601867560049590025829753753882725588478677
106 8052978168931412656468059194013356345018349126619307
107 13848132398533280216517649219843110098901074715097984
108 49597375364531253306021006853542686641721573271913259
109 212237633856658293440601676634013856665787367802751020
110 7265676926490913230286478012410013813278492078565447939
111 29274945339820311214586513726274069109779755682064542776
112 95090512945951846874046019191232221142617759124759076267
113 124365458285772158088632532917506290252397514806823619043
114 219455971231724004962678552108738511395015273931582695310
115 563277400749220168013989637134983313042428062669989009663
116 782733371980944172976668189243721824437443336601571704973
117 1346010772730164340990657826378705137479871399271560714636
118 4820765690171437195948641668379837236877057534416253848881
119 20629073533415913124785224499898054084988101536936576110160
120 706209265826312483438646274664913676126472509790259841594321
121 2845466136838665846879370323159552758590878140697975942487444
122 9242607676342310024076757244143571951899106931884187669056653
123 12088073813180975870956127567303124710489985072582163611544097
124 21330681489523285895032884811446696662389092004466351280600750
125 54749436792227547661021897190196518035268169081514866172745597
126 76080118281750833556054782001643214697657261085981217453346347
127 130829555073978381217076679191839732732925430167496083626091944
128 468568783503685977207284819577162412896433551588469468331622179
129 2005104689088722290046215957500489384318659636521373956952580660
130 68642128212520243838778627374593801479730861193315184004719364619
131 276573617539169697645160725455875695303242104409782109975830039136
132 898362980830029336774260803742220887389457174422661513932209482027
133 1174936598369199034419421529198096582692699278832443623908039521163
134 2073299579199228371193682332940317470082156453255105137840249003190
135 5321535756767655776806786195078731522857012185342653899588537527543
136 7394835335966884148000468528019048992939168638597759037428786530733
137 12716371092734539924807254723097780515796180823940412937017324058276
138 45543948614170503922422232697312390540327711110418997848480758705561
139 194892165549416555614496185512347342677107025265616404330940358880520
140 6671877577294333394815292540117122041561966570141376745100452960643241
141 26882402474726750134875666345980835508924973305831123384732752201453484
142 87319085001474583799442291578059628568336886487634746899298709565003693
143 114201487476201333934317957924040464077261859793465870284031461766457177
144 201520572477675917733760249502100092645598746281100617183330171331460870
145 517242632431553169401838456928240649368459352355667104650691804429378917
146 718763204909229087135598706430340742014058098636767721834021975760839787
147 1236005837340782256537437163358581391382517450992434826484713780190218704
148 4426780716931575856747910196506084916161610451614072201288163316331495899
149 18943128705067085683529077949382921056028959257448723631637367045516202300
150 648493156689212489096736560475525400821146225204870675676958642863882374099
151 2612915755461917042070475319851484524340613860076931426339471938501045698696
152 8487240423074963615308162520029978973842987805435664954695374458367019470187
153 11100156178536880657378637839881463498183601665512596381034846396868065168883
154 19587396601611844272686800359911442472026589470948261335730220855235084639070
155 50274949381760569202752238559704348442236780607409119052495288107338234447023
156 69862345983372413475439038919615790914263370078357380388225508962573319086093
157 120137295365132982678191277479320139356500150685766499440720797069911553533116
158 430274232078771361510012871357576208983763822135656878710387900172307979685441
159 1841234223680218428718242762909624975291555439228394014282272397759143472274880
160 63032237837206197937930266810284825368896648755901053364307649423983186037031361
161 253970185572505010180439310004048926450878150462832607471512870093691887620400324
162 824942794554721228479248196822431604721531100144398875778846259705058848898232333
163 1078912980127226238659687506826480531172409250607231483250359129798750736518632657
164 1903855774681947467138935703648912135893940350751630359029205389503809585416864990
165 4886624529491121172937558914124304802960289952110492201308769908806369907352362637
166 6790480304173068640076494617773216938854230302862122560337975298310179492769227627
167 11677104833664189813014053531897521741814520254972614761646745207116549400121590264
168 41821794805165638079118655213465782164297791067779966845278210919659827693133998419
169 178964284054326742129488674385760650399005684526092482142759588885755860172657583940
170 6126607452652274870481733584329327895730491064954924359699104233035359073563491852379
171 24685394094663426224056423011703072233320969944345789920939176521027192154426624993456
172 80182789736642553542651002619438544595693400897992294122516633796116935536843366832747
173 104868183831305979766707425631141616829014370842338084043455810317144127691269991826203
174 185050973567948533309358428250580161424707771740330378165972444113261063228113358658950
175 474970130967203046385424282132301939678429914322998840375400698543666254147496709144103
176 660021104535151579694782710382882101103137686063329218541373142656927317375610067803053
177 1134991235502354626080206992515184040781567600386328058916773841200593571523106776947156
178 4064994811042215457935403687928434223447840487222313395291694666258708031944930398644521
179 17394970479671216457821821744228920934572929549275581640083552506235425699302828371525240
180 595493991119863575023877342991711745998927445162592089158132479878263181808241095030502681
181 2399370934959125516553331193711075904930282710199643938272613472019288152932267208493535964
182 7793606795997240124683870924124939460789775575761523903975972895936127640605042720511110573
183 10192977730956365641237202117836015365720058285961167842248586367955415793537309929004646537
184 17986584526953605765921073041960954826509833861722691746224559263891543434142352649515757110
185 46166146784863577173079348201757925018739726009406551334697704895738502661822015228036160757
186 64152731311817182939000421243718879845249559871129243080922264159630046095964367877551917867
187 110318878096680760112079769445476804863989285880535794415619969055368548757786383105588078624
188 395109365601859463275239729580149294437217417512736626327782171325735692369323517194316153739
189 1690756340504118613213038687766073982612858955931482299726748654358311318235080451882852693580
190 57880824942741892312518555113626664703274421919183134817037236419508320512362058881211307735459
191 233214056111471687863287259142272732795710546632664021567875694332391593367683315976728083635416
192 757522993277156955902380332540444863090406061817175199520664319416683100615412006811395558641707
193 990737049388628643765667591682717595886116608449839221088540013749074693983095322788123642277123
194 1748260042665785599668047924223162458976522670267014420609204333165757794598507329599519200918830
195 4487257134720199843101763440129042513839161948983868062306948680080590283180109981987162044114783
196 6235517177385985442769811364352204972815684619250882482916153013246348077778617311586681245033613
197 10722774312106185285871574804481247486654846568234750545223101693326938360958727293573843289148396
198 38403840113704541300384535777795947432780224323955134118585458093227163160654799192308211112478801
199 164338134766924350487409717915665037217775743864055287019564934066235591003577924062806687739063600
200 5625900422189132457872314944910407212837155515701834892783793216345237257282304217327735594240641201