0 0
1 0
2 0
3 0
4 1
5 3
6 8
7 22
8 68
9 235
10 896
11 3700
12 16388
13 77424
14 388337
15 2058898
16 11494391
17 67345463
18 412884769
19 2641957682
20 17603708949
21 121891857559
22 875463364581
23 6511352351724
24 50074591410942
25 397627804820554
26 3256109939552809
27 27464891261741533
28 238366531369343096
29 2126510299723649140
30 19482346640311421722
31 183143139819128271540
32 1765079515780983078401
33 17427412971426385682951
34 176151967480750209844175
35 1821533564770353782476531
36 19257850424978382931068574
37 208036954271671447786151579
38 2295040184913400673540214081
39 25841943731164551233210317531
40 296841717996387195065749531038
41 3476804985224697765252216748006
42 41504220662752057147043399378716
43 504743858960566096698956131334710
44 6250801868124288830368654230033218
45 78797699733801083826229890590272617
46 1010739576707849191423410656543286533
47 13187268191786441265980831853717477237
48 174947926277119059114376716453111450735
49 2359152092719382883240783618935326859172
50 32326366984663791162808681180412107583981
51 449964040180358620810564610296846457319561
52 6360481196190172900690521214537017721272410
53 91278727532880401543368405455743036516508727
54 1329527736254637430071406099782798201361127405
55 19649819883973352472030664233025535843054512301
56 294606502577984755814110083697575777788343917592
57 4479626345730146276073479135914200187735169917664
58 69064324647481296486507038429650719618266873373789
59 1079390451903810356437668388918291216571895643691364
60 17096996520702540323746477481775130712109063602239429
61 274400123425391211053073545535343790195339728504758602
62 4461509155065027973446553228899265715810125787564627829
63 73472516788604576966006571684993624091676206826997297761
64 1225262221819409926438242019003952566603065105188643610976
65 20687695640884888457029953197895226966321753767332228231691
66 353585598277872819643518336686153676194364629982417504457100
67 6116446503800258868650297034317736923518729928142754113941517
68 107065859864670353146396444694474963858733393722118860993590821
69 1896169951750678122138891626363954195217420024224575452676778167
70 33970912382276406885515781262168864882651053388880895650061019393
71 615562449487616777373460756293520489681084099485699395665852868599
72 11279897091284393099198321950872301944606396705754348259154628688478
73 208997570890518611490039705169318490148167133063953181370717246415663
74 3914868141965347540289236789752045738331979181760595364497482803215261
75 74126113604688332141062020899468017327193946351290473590581355970783658
76 1418546296863830760430046768064043887468304228932901172929915059822785248
77 27433140993978231505096488762653491821934890770772176889077688612602718752
78 536056204298167941293304582825061216082187246840701211847890324576034163304
79 10582599255214572032676200149915958177960860285678835336421961446688209527936
80 211041295696261749342086968123648657962867736566746731037864270635471823251592
81 4250918442510261020984308050026092939634559506156926422226996500020880772247659
82 86474244244394425886489551309929151058778087066331789465934120825197308768126987
83 1776352381149785936022933836873559147969715965420571527526262539965299687847719711
84 36843482386814462809563728476224258617208005069862306917092074082975828143491614452
85 771495552499715521893540272249181778878517671751748507395741514988485432626362352672
86 16307992132650923499165654359422773593619255668009219596073661105986880039784592997557
87 347949363085001657518658628550685130278391467592331011146922582707999095339865272868776
88 7492647295883032298636536885339050374612176851422932627033034059842770151790316003100548
89 162822502204084037381232082805805430442755043779397790592029687528001664349078812958286025
90 3570348545535014838379573397371695797365614625164387447668399884105770259515255250906372957
91 78991790030850223351800367906594597038024240901730302922492251321439558942630014138001585625
92 1763142611985012354826566819661776150541848173837682199217535237856852987395982369389142758876
93 39699674067157369420872402095587255432479303963471305329631768446589930454873959019700797275748
94 901656599940604939653935116017333017179956300573050792189206225885759457301982771520257550778964
95 20654355386750251919625816875592263193240218861815129268853125712483199837017245088400100998482402
96 477156342648956710884338560222443271077127486930316165395292354479076733482290582478132309519908409
97 11116073829723462397990713446469910265132668676540696976124858166847566700188763508026834625390299382
98 261124513343739443679103535009139810387874336045135991744311438245875648398102633576951538182226104687
99 6184632807414393905305493694180625856869243713144852316683598115627337576925707559312790198763638157480
100 147677899847908815123862539373715632995852464035157843195311323850864810096812226643364709183774473672545