1 1
2 1
3 2
4 6
5 26
6 119
7 626
8 3495
9 20688
10 127339
11 810418
12 5293790
13 35351571
14 240478715
15 1662071181
16 11646620758
17 82601643511
18 592110678762
19 4284830131865
20 31271691087861
21 229980550743717
22 1703097703162249
23 12691879796699486
24 95129358337729084
25 716801612475691847
26 5427468615484756471
27 41280845977182214447
28 315289504635111570474
29 2417419757034238849661
30 18602073750957721962130
31 143626280514589715027010
32 1112438925498179040704917
33 8641782060784776920345838
34 67319072655560854151185005
35 525787425971068133621295733
36 4116755631300966833650490550
37 32308269557701624932087153919
38 254115805239258364115132385101
39 2002898502231302512634527446759
40 15817914694353737790518937964399
41 125158319755927132755621662324942
42 992089202235231927810893771750430
43 7877444243187158730701954769067169
44 62651177568162357878433556990754905
45 499057306282781631084149231715396852
46 3981245800368019586749889230796820080
47 31805850200016872835216157447497315238
48 254441703283217432461155656169678256077
49 2038160101076886966556477643702343955440
50 16346845438821715530964082904020576562009
51 131266405858100551908808095312065791381646
52 1055302081481728070691833934366727713945895
53 8493453516429595594782108264583525005759498
54 68431804472128623634979118993746203275448040
55 551925767438811069716453014518256804818393819
56 4455907036640927225164643716528275732661755136
57 36008827754969703927971853697279932290141496912
58 291262583165154954251234620865370443705004660364
59 2358030684393695125604574959228483195673747351686
60 19106895911190074239053906404496572993040274266340
61 154950968150780109378275027758427120517259235283966
62 1257621841878809155546985257349287555845291031358995
63 10215183914130178197110208179760035387803559524402852
64 83037048653766015571127741443581941418312354794688623
65 675486963232535328403591330106655338987917585640085790
66 5498846755372296203018175605993260441059851888385648314
67 44794687213868089043022963356094487237648121094599998027
68 365151198830889804443445262756541789739323544884422234262
69 2978528496375323427516551187848505018794633517338763965751
70 24311146405342558578430027236386673326312415398422789282155
71 198552774814956619331500004511639263127834760204902363554437
72 1622578982733264260082749677954876990598050002541336980820279
73 13267464243985982190724091382135062640588538470895916175530574
74 108546374813967268839984091009354872629364908177974699470113419
75 888549119991143369459200462042513043681636483382781168936635558
76 7277461933678366372303007405305428936775990586803291898114894900
77 59635482985914665304204682596076772241573329997225687135114392702
78 488933715353567555418591326838234859543523509383957832525062892584
79 4010606475421774589435531964500427854897272773482590319770814940175
80 32913913343935282628599969707646328855588258487870927697697250342248
81 270242211526609603057843824426099270848334929966216355175425318322800
82 2219862250021316763189740713776755427221664847691808563164814084198495
83 18242871682398362589357952499751255149946739972333247104280506746847250
84 149985769759404649830125989403275534863191812276924395622317088284330954
85 1233650354748997692488255721889335254935694572569594901420381425478508230
86 10151143323200900981681341339678001499009801984586451336258117845783819443
87 83563088519076464182271018826013159705883156451770876823966876188622790407
88 688155546953742783745412393771888355002362233255843147445987303215751364593
89 5669274005862041792037131318915556628147994020496440224385503325447090514245
90 46723267431284411341401530425040113565763225544672383141136685250735256749707
91 385212383227156143173557095839502461365133027055304273887589219924278811066167
92 3177057085480833272416188812318262617372740442649849354444914696951198113378691
93 26212239422989575264966752080626301546125076973571504501686560328512268228334023
94 216338720746528100302412206380883184822138781299938105800802054057397892492332417
95 1786126487704735987106086622647967243318612516744200613271133211085909450232774045
96 14751455959849066887506164043468061436643424911592113272243008812205471088053732057
97 121870693341527763391122440156252005508508659517462792742842497572146866400721624517
98 1007169312050955047507676131217466491473844635335497910785658436119826670557730828514
99 8326100960867876955732199922341533159822183470096311968068300690300291461838930213816
100 68851611488938401203040896659714061048308140936289812605021706717525914985382098860613