9 1
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 48619
19 184754
20 335918
21 587858
22 994838
23 1634378
24 2615006
25 4085948
26 6249098
27 227873431499
28 1914096764581
29 10597168136104
30 42893468596297
31 150965696385640
32 488842369407373
33 1495597557713296
34 4389498481714495
35 12479738997128938
36 21486031601894951756
37 317579811416082437120
38 2906719890756934425421
39 21102884842069593174770
40 128406538553401413994011
41 693166263011586446359572
42 3438146524719944670538575
43 16017119819899178514880352
44 71109665475103211808672505
45 19312990220315284155997176491
46 438475177949049411683839869382
47 5983091279638895078401503353681
48 63088642511416550776849342797412
49 566564229163064534940007844282584
50 4505578235804203844730280407247846
51 32615651599456952508787248864648117
52 219312614955466680565245353866744050
53 1390367422141542835961514296736245386
54 109490150913021049541401002265447991491
55 3384751671770186288986912586405457442283
56 63961204191607949700318082741686033499219
57 921146586341906583026300796027356599633542
58 11142253801351162688045675710580468058446646
59 119217183605387379343828209295434918106335193
60 1160459423623645624369465948411653728809684785
61 10467090911069672399476133313387112370243159412
62 88665040864611134626125685924342309700307166976
63 3105114761641669886133282937478284966066220858656
64 112663189306462360903498609947640390628345492600050
65 2764041331760257855512934139804205387191551450712278
66 51847288196515681233929998735464777252822906718391656
67 810569452184295994077427322060070522086357894787582501
68 11114664799803474627087281987640413125030703129083178759
69 138021817420788661742844741390214553623395249035236320686
70 1584334564065288789501678660861827212923776737372064694879
71 17047921975423485558093067554623721484250955491545728256423
72 377346525708385254626294733014584820322320693705901039096805
73 13581552138379240076109358137397293165982011640615488279544106
74 403789605242711118282286093169060690130140839566686250748401184
75 9462585688486771898980967766254205596024117705201235220647515063
76 184933320485859554367858574982164194913354304454718460674307498761
77 3154621348190810694357568947686354178698629467406521675021984794100
78 48458715284961504332208626851360808369636389184201601185152780554369
79 685019605661164409013156016870271757576228571569334643166943510814361
80 9048644973820199090806697579873105911471984118187911298200924948663828
81 166057795720102700260864225325071400804529757794296748746544198281196641
82 5263422937031180156047719825616739824215414276639071070025980834006292339
83 175057185861197649155052801369400258643573630122018646522722257907397880628
84 4914535252162394512086295033589315221169220704825737028027372605300326396392
85 116577156072040353838933471950141832568456817175229074018606861051428473581633
86 2413314810200068811548202514701499698869613685022837862843504532964748231268026
87 44838556019715386989973927390603080004106686675337675352085901271942690720250506
88 763577591824719193474131904534230530716250381259659766802047881764457227320743117
89 12105974821660052049991820472711081322653418739625539290931234894993833009834350742
90 218310308073746116097475157996864308575911201093953733129263803077846885002693826376
91 5980257137239898226221364708819217580297824295932632559232305785891990603463636439408
92 204759659110018218018208301024720569587535675206996962527572032705933722537424315858431
93 6572474143201162010652578225204532670268390476480519720178172758816609022058863748412133
94 183824900778918078266054242620359725993272612550584492138050141220596398107474717088655313
95 4517013133023988754229805261483647405452334137818827832136988061999829465029641732120646520
96 99581050668352655725518788245524719368574688823254097852137067732603381069598718083655295856
97 2007264628345140524266617653786005245853307526636783065804446195144445761492722012660419555782
98 37556147739567958558801072415778083661714234475570674396645081952481557454979622041009900948193
99 724897147094521473631005877191107366005640016089621448814775680551920098518833125637535290870735
100 18136545626453317807128246081749223353002878827170351753872876840175487108694952868888948491406122