0 0
1 1
2 1
3 3
4 12
5 56
6 289
7 1602
8 9367
9 57075
10 359346
11 2323416
12 15356446
13 103389175
14 707107627
15 4901988047
16 34384943850
17 243694702311
18 1742953208739
19 12567593026554
20 91280392585747
21 667341975412356
22 4907899368783645
23 36289929612761691
24 269660272111724536
25 2012845416966620068
26 15087243969226496324
27 113521159338891300347
28 857211201390859034536
29 6494307146402524126095
30 49352934712754796913118
31 376131202268043867394989
32 2874296713879985204946173
33 22019976068729633337128768
34 169094256274259548388060780
35 1301389306786685355719557297
36 10036834030868475187086235078
37 77561597572557448139324590794
38 600496815626338551212342123921
39 4657423902034221499513653378283
40 36183648367433231968244387156489
41 281561886605207636770833088181382
42 2194301902587535709762395546734666
43 17125702353941237666855744733358579
44 133844521102670956601378897011516321
45 1047431649696134425001408546449053243
46 8207259952478018397729116260727139374
47 64386417976749528676332071148348215898
48 505698442448239431511033766646735370269
49 3976210202515581713222832105099190257277
50 31297366440743637907325467300054485280896
51 246597429209668953237178839154938069378734
52 1944886318618144240887137881087274367929469
53 15353537804297648393035398280786487926364907
54 121315371874579162666977633679995037021431688
55 959404514145247882072654600237930527239546088
56 7593682804270823839183320359197080507085727218
57 60152665278416920981115671193528687156092771857
58 476866341613974736346343665903090894603712644130
59 3783259405365685730802054240425340624017985147306
60 30036692335699057275465877971300717972369047153987
61 238640452059355755853025245992346639652673137358864
62 1897282264998511434903070099621435631210704328306005
63 15094064470314586546640912384283594296475318895459635
64 120159391752104928740888978979070099996482784276508454
65 957145217578148239653727911791613572985299515119242576
66 7628835728745152729254898346740198893700136434331994706
67 60840267096749363974885643760601567428486415052121467142
68 485477196475756975217990415350963181253537576183923967212
69 3876004049674755694767269680040580246003829970953672886359
70 30962097578230284094249204773714949912157842431112442030121
71 247457540619251517405519795346432177963120737961670415578041
72 1978740540477833398910419440194346007777336905493973538272395
73 15830287207686905176691506038947021413964113468126060132380271
74 126705279299163369840955936712668957356297882057128013230873540
75 1014614411232807739051382944640077136758271334254201938405223511
76 8128349924233579219569081351341582116533701592832046788306551666
77 65146886747043825264255468481626328229330050556717798479993937697
78 522359998366673138506058960071863064245195348215884174812128888397
79 4190119212465829787249355281718520718067070292462274305899309248483
80 33624706335092261092040315046741871792366156184509474198777197130700
81 269936664758799815796714519368466193393584501996633511727768004857417
82 2167865220014862689663988462133286197113004917901349623748087295999196
83 17416690003357588225530612740858020616359351730376932903118411331432614
84 139977418099166886933920221517250994188164836145089176198480063179492169
85 1125396491906831300121129496261449407139148053673497912498727971407333189
86 9051169548745764783275320776471429115111643208291175850288212552436904405
87 72820201975013239720913024689273902025714108321946065023586800389683142480
88 586062166567656089771657108661518552906317425588095601407623744721514757640
89 4718205260029213226215832424109919914703288153148635507407286358544451096101
90 37996896996683347643397746972862202776523771873937863087100019318990373773670
91 306093787775178696095969551219126655969375080649486770811799991096825055727741
92 2466567529214384538681891016753922439196768864462580584385949278336153719241386
93 19882030657727823752051460422593955996827814367794265781064418136842491972205295
94 160307898271748857965767345598704568353023890776920149503259700798288830214661558
95 1292923590637414073716393787838846866256568241744749305617383857660961633208302675
96 10430663823266140043429143163019483986163377789327945300007888131708054380211202152
97 84172390172333749717582559749701022113845443794900273565247518911572573102213913769
98 679428162122918089881366046243781047371907831117894398856808292154354160261002964022
99 5485689581809928289197910507733567055694844861628233463399087409811736398543649834393
100 44302722014259191121711376997875320123496730047777501196870296881202364294057202550777