0 1
1 2
2 8
3 36
4 162
5 746
6 3420
7 15738
8 72352
9 332850
10 1530928
11 7042422
12 32394478
13 149015678
14 685471704
15 3153185542
16 14504703924
17 66721946584
18 306922286796
19 1411848979422
20 6494534685710
21 29874996141112
22 137425609255358
23 632160693109496
24 2907952479953454
25 13376642577294978
26 61532837218960114
27 283052345606879420
28 1302046743996675526
29 5989442412395652706
30 27551561091456500874
31 126737760600181764884
32 582996364838160676928
33 2681795542278203773274
34 12336315909241464751110
35 56747312691650631822870
36 261038832129100667094944
37 1200784119057734204692164
38 5523632207594957173852822
39 25408824351144344317660836
40 116881126520263413548448436
41 537655640727457721776193040
42 2473227257575562200009730048
43 11376897412140112702097106448
44 52333967422484611908157430890
45 240737351051008267299224201154
46 1107396879032660660807017736126
47 5094048938967675072292968041434
48 23432732278661558484283635512692
49 107791061417384562040635993131518
50 495841150033828884076678985348834
51 2280879720767068276280591613554232
52 10492094696560629350349624149190482
53 48263856317935963725949441441614582
54 222014754350430927068740216282628480
55 1021272540357797332287661666065331910
56 4697875169334863349017013779924231134
57 21610324604361686346356417696609129588
58 99407947779080716823220925418856817824
59 457278650948812345563975629776489415418
60 2103491413767715768207600244762839355950
61 9676104752788471482942705414952084872178
62 44510285411259912223324365633461247522066
63 204748249218869020540202723683530983034662
64 941846253531032005856092134467606013816572
65 4332512579104831487436057096492330378159808
66 19929649003464599684167587796199381842936818
67 91676804659933312908696663866180226636489610
68 421715229966894848181351084973641395846877670
69 1939898929131812661841202086471144036221310490
70 8923575882099799569553858704360665994698898926
71 41048636775747447154477882760065241738519073660
72 188824592675593629367950795118775446883681738568
73 868597098458810313882854516005487974041322129854
74 3995564924889052637654640431184769709054758447228
75 18379682705975230940271657660301646352022856287678
76 84546927086087894335277688989137566163695950132272
77 388917643141706146471731225534454691213016036339574
78 1789029339799490538804650303836749473770656363687706
79 8229572597448915327542027481118313034343958724011552
80 37856207067164485210155671799622036866898506110409416
81 174139348859535978646889299578264474932215035427229528
82 801044667983282683116861072529392006926863994540968832
83 3684822323655479787326138081313256136194054889476939722
84 16950260203458631979473862223934090055291217413851227374
85 77971553504900075118039194863306919382461620017440805478
86 358670786347396893453015576449836170141346580256112843462
87 1649893162266869921302009331123614035890120238609232822770
88 7589543253903004555094573555564338642313185405783561711038
89 34912058623070787616051684015863337635143690313354579965732
90 160596204083022205962767154023175210438760148051475875841408
91 738745917115075766444737619449802080080031085116432972593254
92 3398246759133014450812214515795204725632467043707586918408386
93 15632006578195640701873679515056880029525402622087955069415646
94 71907559097649106027925563620703052043071461238795023384079522
95 330776284510669517648864620707132734639757573780066873050485164
96 1521577867023725121777065327835408945298765683896001459343321030
97 6999290196518879753893009813282956468658363041981764946719530126
98 32196882142425001122371646507888969509572992357451308320810231324
99 148106335155067851329214788300399127996038253237794698270711176726
100 681292257307159021976120658824791127099066057726012008916294974704