1 1
2 2
3 3
4 9
5 48
6 119
7 269
8 2740
9 5218
10 24319
11 42150
12 792335
13 4513067
14 54782479
15 101527454
16 2489565187
17 204017663873
18 2328040254212
19 26770510056270
20 60003612992726
21 246161422312909
22 2017680047306542
23 498466688538984687
24 7548204089604377821
25 705600340631647816172
26 26237144094556522735561
27 126541430897978969390596
28 433002610836031274807894
29 441652307559919864939026417
30 12576944199994341656704920298
31 103515001762238142652357231536
32 16784483837925168165760305502623
33 14906549911360044016500313730141139
34 7079710588827794907060713450537525533
35 1894483494122086430182837922713538219227
36 8839897932798924422303596523127418465292
37 376659562871239492859111737401591280367877
38 82526536376103082772718258025642976134997258
39 117111307150220369130974761269410343327181066
40 7187172406818511650939943511021032181119077585
41 7187180892191062904110726467218877665371246875
42 346410539420091747266958199413156118754888263713026
43 29488046316435910590741298103227556358939803046318639390
44 1460223283679102077236298713786952451699426784132206078933
45 77837805806594947500945434243925029983585923773497573087540
46 269663273555822160228944471901451438899420040013552760622620756
47 42734532665934756547102439879626083198875964061674220252672088124
48 1359245452255644417751515519494380871054081867015134937552139675190181
49 35397428830903507816473018686824971810964658699362717845794800943826163079
50 341159662421140837928927530881094833859176192850411683597926525839259530770
51 721511821274976486351299224567747858374297040095785963533386143478652826061
52 2087914170041527735680647361780306662815043787308627949709801066996742836481340983
53 9591769683716586706898227777215564268390382795255159647867842781316533190490517760
54 32527791520923451568160917966422705507005738808502123352135971211727613854163716250
55 32090743417564076940826899791091707696504277071784009767477891586615368188733480401200
56 32090746091167049392916093728138765059025384220895031632251983013148738307769422270612
57 13794664990224597470438293802695829944316943142384688045471390976175167472797359561869110
58 23349597657750313941450920934846642790475595824476672330687605311872522124926093197733673165
59 462484072312589298426433857009938116352354699450785453635613974269103401457307557704891546385
60 5250958350415446122042965159020273666467974514620592262719898342880179894234901481379396434560
61 9064516342732379690613464152156172802139272206527745896580031163306731550014187360189364957939854080988
62 10761946749725088063472431323028502991089248643087851168887138426873850214909310510251392181759899453176389
63 12870784475007170334338431634793543859042330965147474896187812379246776750144278620617218968492119969328902
64 6739511994132844693297872702196892102977654970747489078218766906309919327721054399018315824720388960479592121