1 1
2 2
3 5
4 12
5 32
6 92
7 278
8 877
9 2861
10 9572
11 32656
12 113164
13 397190
14 1409006
15 5043617
16 18194197
17 66075777
18 241385044
19 886422017
20 3270283189
21 12115355601
22 45052126049
23 168100964161
24 629171367473
25 2361546968519
26 8886942571534
27 33523357596518
28 126736969302857
29 480119950844127
30 1822318078837678
31 6928997047711489
32 26389894303926266
33 100665387924989875
34 384553126821135329
35 1471053003246780424
36 5634579841938781956
37 21608487335554140185
38 82963636890842936462
39 318878388347640773177
40 1226907053506214013292
41 4725249760527535383326
42 18215594327928811427379
43 70282606670067748720616
44 271406446630536865274538
45 1048922353754342011058558
46 4056968583536201085172902
47 15702917503692197759111739
48 60822698297137968520150302
49 235746223810646592693985988
50 914335183562077541247031013
51 3548431073678544403291047182
52 13779291150995972851134901572
53 53538582606170514460895681494
54 208135833182519353514914218212
55 809576461732742223335067182489
56 3150586803101939832467840259502
57 12267034141981393770282429576149
58 47785337630501807616543106294892
59 186229944001594133314716884542431
60 726101464206965567550170347521537
61 2832249960782675811398700133358650
62 11052134350619278845736687975048473
63 43145467916414324143319975412693550
64 168497354264353815129615363914076439
65 658285896085232228627088599907784635
66 2572731772988245980687861278381682820
67 10058382123646981814069025013879027075
68 39337865930033420997622410939846742759
69 153899813701981336322453955948971732890
70 602290214466607792780752090188808390124
71 2357815935671242212584968298486258098196
72 9233077986019523510089817179460970216270
73 36166952850567399135013757316416880460068
74 141710685104612823871055432297151322611030
75 555411837945433928061129457257560972005486
76 2177440293182520262758646378132508951561515
77 8538721116603392311362485182342310862417595
78 33492829540688643796073013103301045673962232
79 131407570605326431081271120940742829304873496
80 515698280295252799610213785978499852599852325
81 2024300800809810294162478959959812486067642689
82 7947964065075642311302068108582110850315157966
83 31213016310317829838593496640147045634165539872
84 122606129570137876020885105765775088154880475582
85 481706952109414912688373425682740125679116729356
86 1892978598988731916969611822939545145734400714036
87 7440436273714445455239275565271845976850304004298
88 29250879546832827361555970660010760124161172964163
89 115017859984118070949718748975802626801901230542031
90 452350968128476612532477868680209758341244469332792
91 1779376213186961268141109769813189304491481544850569
92 7000680243003732092229306803871014347747463666318779
93 27548068613548971993471092720312458014852642945975472
94 108422353238678979657242629616341776225662040342456325
95 426797258226135162132135371756753844022793417082126946
96 1680343006823262504135129509070528575189667227598833612
97 6616773325283991130639823161764740723016587036489181401
98 26059439631584914128688714045713184135974635016009747560
99 102648579799786452992972143444241965822998083164539673455
100 404397510588242003445601470244086727394930887950686781959
101 1593420129938813545247044810291150282965653077486824708437
102 6279384905961307801736575848209994082261517233139323221528
103 24749567293338492952956406778074788278685319330917552700978
104 97561973045276179566539960489643308602007875030956727812082
105 384640306339967683006908990313314532335279864814318957902338
106 1516662995802714554570447752881009997192164577529030901261867
107 5981117490183587719046796986624534759748087963718495130353971
108 23590297309358804845760010457347347394328484674439644886067149
109 93055330971308074729912077560253677469320248142060894507332981
110 367117273743819425614350498438329699834116513667160403744588618
111 1448515283967983370995518780918786958535672408227978662243020528
112 5716037328812713414956617023726556734215162003935995992356338522
113 22558996659783924474352183052229012642316179986276813615524066180
114 89042289040993639892108172299782590084403147569685324298878585721
115 351498723713222677107625508324700257045891157550643808280491968762
116 1387717934142263304197161145539507722922167075426548082884538287904
117 5479334277983576216340117827364629014704576954651966127109329251483
118 21637281513392737319220434961547398899583778228038507048576120022798
119 85452559878723701872987343246974427347102813993369643531539462170196
120 337515825472236348026066363285279616215908690561270885254513686553981
121 1333242366300339386086947381675614905529796810364513717461918942558895
122 5267071461149247499880315874453341226927881562042582125684131661367690
123 20810078257305813859791165328241856494268285214675448346692615797827295
124 82228409426613370526641789632778172212528318651083117637346141240801834
125 324947374826845314577701009754592773009674406595299029432262292004036158
126 1284240770258895329017207259739568073671103386702171256635009452854441065
127 5075998413908665148263132400742950125491817986626373383994793637409838689
128 20064920771877260081006911387864396459745844158788951682243850849844924751