1 0
2 1
3 4
4 15
5 52
6 210
7 796
8 3175
9 12468
10 49288
11 194140
12 766110
13 3019224
14 11905330
15 46938192
16 185111095
17 730148332
18 2880799554
19 11369141308
20 44881708072
21 177229210656
22 700047776214
23 2765947680124
24 10931565973950
25 43215517211240
26 170888480306500
27 675924174275324
28 2674186326415166
29 10582545152319328
30 41888008794137200
31 165839052995822076
32 656716446764646103
33 2601115006996279044
34 10304537448802407540
35 40830205438320737296
36 161813854272785359054
37 641398588017232636776
38 2542820283871400747326
39 10082681280311598522928
40 39985871730708828390328
41 158600598990130922068168
42 629170688015428571917468
43 2496291666112895042254924
44 9905656049483526444329050
45 39312459332689740669300504
46 156039412680821473059954906
47 619432064978745613063271932
48 2459272095470683412784032062
49 9764979213183525456758638408
50 38778079715955497796197891884
51 154010373060370528430251464624
52 611731541798304400481599871900
53 2430063346702404684705905749504
54 9654255494223450124203643311510
55 38358636573195900657270845001072
56 152422640178867560079697484535022
57 605726473474134134138267439720456
58 2407372245947219825602224602056476
59 9568601555195323562748852805521388
60 38035678695643723433290892141805520
61 151206458111971488761123856849001840
62 601152993303140636528211018083284978
63 2390200096495995344012220198280668104
64 9504235357846772835438378306172501015
65 37794875668935786336577442689243708732
66 150307498199668397366542491365134457264
67 597805022526767724544134122475866948092
68 2377764788435953483069220938634178238300
69 9458187091108820968418441963272459609008
70 37624944811703421280004291123426432740984
71 149682874575582784751013073221889649979388
72 595519470057158116166947889935307972602094
73 2369445801157816633508996138247610619093224
74 9428094711645041967122852822684603298597580
75 37516890715226054240430906405903045241946512
76 149298314324343351092324428458561836869073650
77 594165696536467400380865886433614953077381792
78 2364744955425593851661524253800483359300604152
79 9412057659423858398458831686137152883405868028
80 37463459709884814762123537327933924809069659864
81 149126121893813921304124044157817226645041716120
82 593637914483472737336777171499252166803871546720
83 2363258023154935343938688348570963017969421274124
84 9408530741684039170814277401508653629637122071460
85 37458743001095839427152975612871047509347834689568
86 149143694013034635828950233422764937477133592895646
87 593849627894365239681921185499564448365367660058352
88 2364653896566534040234699877031258798515200444587562
89 9416246050819855265474360188320449693799713106008848
90 37497883824232494948883378748628607290372751187212720
91 149332420777975056175512772149822821517870591518291856
92 594729506265642009502822540807424784330217580644758550
93 2368659088445435627123596785282747257721088060115623672
94 9434154706590305446328340666016132137391023096840438850
95 37576858359543727224266675506898982739085946417104932624
96 149676861327442416926743065110284576787780213625443039294
97 596218281416091337328695552301358128758153595724665515192
98 2375046044254979670417597055562809914467763015437925252322
99 9461382812512858220872246873088878226925062572242051946728
100 37692309680037205610819298962468301620008171704468541266804