0 0
1 1
2 2
3 6
4 22
5 92
6 422
7 2074
8 10754
9 58202
10 326240
11 1882960
12 11140560
13 67329992
14 414499438
15 2593341586
16 16458756586
17 105791986682
18 687782586844
19 4517543071924
20 29949238543316
21 200234184620736
22 1349097425104912
23 9154276618636016
24 62522506583844272
25 429600060173571952
26 2968354097506204352
27 20616682170931488704
28 143886306136373723072
29 1008739441056488779984
30 7101857696077190042814
31 50197792010624790718274
32 356134037157421426324858
33 2535503283457453475113498
34 18111330098002679241995204
35 129775523667497672794119820
36 932649996060323085135343660
37 6721418743462792115061865000
38 48568825344643221105258466964
39 351844920522232388929981300716
40 2554987813422078288794169298972
41 18596055885560437500207978342572
42 135644235608879594521014316895264
43 991488035658098636545959755543168
44 7261715593999548236305978326928768
45 53286745759568455589698874494878272
46 391734954014771562094562102701976912
47 2884866707621100648995326107469142704
48 21280832747254136400685727258623694064
49 157235970697232109921578618634420133232
50 1163558691573487855005674103586862832160
51 8623270949913637637693313639417883473760
52 63999829606711522650915748086714806055520
53 475648020504874336968975846703558704767360
54 3539736620746899551478214384426524560969920
55 26376309482014901194800065543131184691392320
56 196786571758072254774209654628466146096941120
57 1469930377434643825117255656238830229231391040
58 10992599534625333878995280114433052775213597440
59 82298082996123210666432106893608345734255512320
60 616806373541881093477734895753501754683667475200
61 4627673618762620444597211167562918353467301962400
62 34754972921701038791422074776161711336762937337950
63 261274997390566098121969001263081462715298439563170
64 1966039974644011240449988776884646582359843561541530
65 14807711737146722912479037554221712738464892215214810
66 111627899412685008880909376997653770447975476891183060
67 842239001881863450014178178326308058130445767885300220
68 6360113052198652776566738401058673848790277742332298140
69 48067415729523124431980645169528349292378755332678747640
70 363565917413618547062585954486242503190917809332080178060
71 2752025287057177411892851305586320745248970040647019574260
72 20847277691387212687341696771692566152176666647648172615620
73 158039314071267300626409523741139909569088771590030388675572
74 1198923035784012579257023384168136060920486171895046292107008
75 9101641405030706218958979846742822992098451155395156550031456
76 69142099646491065670238489246891391838235368753559957476783456
77 525596316013905791829328412808668804006187385298367049209716912
78 3997990252987949127098839230531785533131744031829603477738673476
79 30430133183305787258418250746596815282982743747198726080793724092
80 231756524895632947199059564512552636974257088551059645990485951372
81 1766117597417628741389028116905555389976300643255053449804160003052
82 13466680755121210815486351164385348386444880968509478767061200877384
83 102742185891629063067005787625749297285508042681969918317224975532184
84 784293344058630981080515383875721976567798962327305089223097847169112
85 5990239026787295279722195137508716680044100560735775988692399540129600
86 45776255633750412414316884891290570642086607673006859905033413910363520
87 349994846154707319505792238822193686911161086889920824235889160619620480
88 2677338341038721533018057824024834029328010878431591945388961610074182272
89 20490861256885159199515913655136898386562076944784563764556621937800975488
90 156901753767044710491190711669446950870314001483125209960821973012045615616
91 1201991645344035132201983279830027758351983414039796202259995149419604630016
92 9212484047757114613545307285285837252936535279285303282193075606997687572992
93 70639793452731957724388648634989790825117862713679349658610100621812493165184
94 541895223071762048378869720998624015591222866119328740068723347166670214966224
95 4158823042853503875428479884288534180355346957087059447320820222334627782980656
96 31930880057258685873465845051106672296202760968090450843720397820429048475307376
97 245263483658240868764816083036194891756369477657152571355321445898271043292244592
98 1884659063657821479444148655849634668152127212646674420983800474244956978938555744
99 14487953911726035184463924192953264643942389596084292639464656433886502138106450464
100 111417196224640463299045074687401023053563160613054597647434888461060775655543953696