0 1
1 0
2 1
3 1
4 4
5 11
6 41
7 162
8 715
9 3425
10 17722
11 98253
12 580317
13 3633280
14 24011157
15 166888165
16 1216070380
17 9264071767
18 73600798037
19 608476008122
20 5224266196935
21 46499892038437
22 428369924118314
23 4078345814329009
24 40073660040755337
25 405885209254049952
26 4232705122975949401
27 45398541400642806873
28 500318506535417182516
29 5660220898064517469939
30 65679581040795757721233
31 781069433471013574728914
32 9512289512755362910366739
33 118552380537153350908558905
34 1511043512308854255856169242
35 19683995876331506206532487557
36 261916207143228760356807939013
37 3557798522751589579618717742304
38 49310567685798858322326857882637
39 696979324409826472200772682756509
40 10041844006364866360568085303668700
41 147408744384840064928756259398862367
42 2203743763355777563271937817844926621
43 33538805435516839728081570838781715946
44 519411313361648644593633122441956051439
45 8182552114025406444429967409413841097437
46 131075953152238263157917086584240238595978
47 2134342266182255739770567358121152037562377
48 35315717236279255456734774738310358082612305
49 593604079066839159963475679333539179663403456
50 10132533075506519240378739839256463454253843825
51 175591735695571751197879027342652454044968008945
52 3088392134308539773659072802848930070374287810532
53 55116945889887333011805554260369669079129684315931
54 997811572124826833095975743761213865849273029926201
55 18319476017020791432632974325524289391500559820375810
56 341014609951602039609327214272519371673888167138704027
57 6434670710694222282972155854098900374305165049130056273
58 123047991236812742179644424779707100543186437560242460922
59 2384088367747483372381142202657867841709829185885379865341
60 46792654968562138286619801949967029011881189063033789002477
61 930146652498445414700374265011708426538365158694440693556160
62 18722217819049496067413854124311081536807308301978929868822085
63 381515087002405290163108965110356463398719654758261152400437653
64 7869256613403219599749347759194381565051470479578849791416735308
65 164264886743955631334620615906078189560506104704470908253923138087
66 3469513898713943691080637066861659251849530889855965074111296149285
67 74136393340129725791075293791098358540928528997663312963889463645978
68 1602364890961393727576137587062906823824819788592225347513131550073431
69 35025859315734741751258503030965632208874355059339684133158594253922005
70 774186909072213094585587774676100607183067968939309589638578150166081002
71 17300816989268298142971196649822268534122773265528788318589414884921948193
72 390829276421195976116974404312312438155736550371393744124776179841134183769
73 8923698905671457312134477079215029368361055844303102981454159526188000474976
74 205910924662807437140631128432713303998779663516987901015707230517513284950857
75 4800997099585117942566445342525008916464337117892671259143829750643785429350345
76 113095029821273183024164197195687075142561265943307142312854230191742852227218452
77 2691284047919471459996026775930801105312734391417094423161614079655880721560897155
78 64688165547335372392703610016735168547009212256957306410579372268722395647246364193
79 1570312604985401844241125646016044281971366332285977875433719976608132755594343825202
80 38493854239098954560268078359714771339455673904984585149386659725784107439134905289827
81 952774134569325839883571356296205468021359090095967013873553219693352179777546839599017
82 23808514583896537977078547923010582933933042816596686413456255747621819751834204167239898
83 600578939845583310324935572491437423973192327468179975478073643596184838623992536521897525
84 15291713873451368589108658730716232072543849522403401526259436425712632510146233690132068949
85 392956427418354370391032656002985301919034524641690947261479039569939356090012181609079709984
86 10190365445809880054161105088341448798472920784794734850590629519940494893765723175751513864765
87 266654077608350996105964933724165538717405569378638284357357356964649631297429057241222051227853
88 7040066678219179593533515577508681193057810184821665605832998495808063571258986052188557394394684
89 187513830725746468278252779446782009383455222156373984215218002710076102581935157288620505590646383
90 5038214674632731304978095470251727135574465614780491731485579248012899603571382360139162560948603629
91 136542103448760199159214723652950879845710097677006054072884644277351195481841284967888480489854308938
92 3732189258831941961496459188829814219059845687781734358191445200467729741860423325813881743328405305087
93 102879608633907840402617219612690796305372129044008178773912856741685746466506095866998966844925243051277
94 2859734779897310410787610025323058940523303454069918532687313323300948137782133880037465442841829967298122
95 80152308771069971376332866694951932140913127948311833709817201306180851926854540054355362002309131419803897
96 2264977628085260173167004789935857166160569143052320316513083491822658595119076294109137870279832169314762145
97 64525875794712148360254887706170320654701986507348559534480485913752746276768922220789734340061582462166451584
98 1853067474669400468392502269858862139593609818399301656419706760825233993647811867864058156893361815710893319649
99 53641610453076940230395736397593263900969632623428333323737496607605124089442910541353043117562119454663991775969
100 1565064416992991365625284891763542477429714880465384066574671973481523606702964133809755090901886908736816671544772