1 1
2 249
3 10317
4 300943
5 13639968
6 564930689
7 22225081365
8 916121380455
9 37586117262267
10 1524500056348640
11 62133636167189064
12 2537563935267330621
13 103445371582832062080
14 4215904817820876539413
15 171923620467459691011031
16 7010769390887428288079587
17 285835887656269910224802018
18 11654341489699909564111442573
19 475202786988524931766303929988
20 19375808740753331920978956133084
21 790017987361439187363048847759340
22 32212023256764087797652802894666118
23 1313406502763176836787335354140920027
24 53552432162943442616181873744376239655
25 2183531668515805465385536944670521585506
26 89030747710253576879484132002478156257168
27 3630115214916516351123599054938448384940222
28 148013313171750524419021735028833824433990897
29 6035054474629852578237137281842357150105899262
30 246071659120785781772299246822399983876372797797
31 10033258275407478146088198714476166055862559509365
32 409093325295444911522284668781752358926467429129537
33 16680259209503061200073895008879920818872732936876739
34 680116316994056188449173695195988082937510260627332820
35 27730876353625321043756854472552437362546156499777379328
36 1130691155451655784480822438072720098927983022794665498093
37 46102491358743037681957903372764450165773962988001603043848
38 1879770350294305279166917161539972276498496827937015595537512
39 76645241227584063873551772043015515992316312734140373080119811
40 3125112065575726077548155416034581103745818790954435326750280668
41 127422463089227075977127892907713965931587622691676313664082056300
42 5195488596918310212407399353960904074636867433849688249657886299650
43 211839428518319213395689122526141733318497821756338107186915306364537
44 8637482815463198919227301993806357667945037377943776126297409807094128
45 352182357691017171639931525875286626944604166938718978913694221646548857
46 14359786956413766669965425597346823217167147903116728067046837081883438111
47 585502018854717766023396471636128778291355414129791026141938799553224953331
48 23873098892271026955022458166063873701711982987263007759405753020177159893693
49 973395193129500286796785333502509680227552700740860125098866351638614569272913
50 39688948899486839751056086366515476895174797259403217414362322498961407334335364
51 1618266327863332356955912126112667990022497475596253696016386139259523002721221251
52 65982747855797545240513142299230438424337067995956557872685971430286765724250517770
53 2690362482145032023666030715004509913836038513380820987246899936904109472585018637472
54 109696102701749572281706044978414705643468300118036528018126511042259145711305273115314
55 4472718835403385983152382132936248966185324092499907804468034230438395925721759613164905
56 182369412293200089434036636715807353818849207426684133506950451046315639193086804773686283
57 7435880448579000117988295778496726900792725726538809746125038283240223194594692162179150489
58 303188552018055917366972756611164474183912741345671129349148192891793483644375305096575608180
59 12362126947908668782647791970626114397744983324089179507893868034678559742221752531286781308564
60 504049977015981443120599185784988877754874199211270428616251881950257848447009770138961305347789
61 20551995655795475372443349318938046970061123316931695099874749818659091969887348736219961006915762
62 837981439730219484464257208614042439826911048598355425033973735258276638046339728951361161253362967
63 34167625621033743899554502631550573471892874362298121341930074423618889381836895651317966072530866642
64 1393141405321535233247350562985556033449961164407785672849171785467384296842843160858268166151411992013
65 56803565947130676740327716565034494687756622426631659636499596335981156547783190411745952229667648273344
66 2316093034048699827730099949865001664874025191294424135810614998767022022739286370561780533918262204736393
67 94435742772939037269236744240603018295798488759973544309722302173659777159417839976916338836102585281415806
68 3850497100924827910676837262121870497164021305675398821005130122774234008615431720348608797400921053285245152
69 156999113777067168291180379703208606202387857151608458680028823595049815198341836407884039469479043508261327240
70 6401438848211118695003421239053989479525464169073006674315517332540748988596213061946070773614954661005376326020
71 261010513636238142777957447793517327490631006448929367654319599467048558235599214546761628212759396457345629081780