0 0
1 0
2 0
3 0
4 1
5 10
6 71
7 448
8 2710
9 16285
10 99179
11 619784
12 4005585
13 26901537
14 188224882
15 1373263700
16 10444784477
17 82735225014
18 681599167459
19 5830974941867
20 51717594114952
21 474845349889731
22 4506624255883683
23 44151662795470696
24 445957579390657965
25 4638585470283597901
26 49631228156265684122
27 545716978402509073385
28 6160539140851982902095
29 71339800936618058539804
30 846749010696822830357843
31 10293358931681740445868744
32 128064669994374648941877446
33 1629595892633671476352485037
34 21195039387827416420238926035
35 281600203016443981068433125308
36 3819714729882858541589665227825
37 52868366208504497097620953882577
38 746289892095448596660312533937746
39 10738823330774012407397128010624819
40 157450588391202309162282068210422247
41 2351152507740607514282102439345654968
42 35742549198872578246923596752182683327
43 552950118797165333468235488195386106685
44 8701963427387054505723480938859104060836
45 139258505266263667345229199916406006439695
46 2265418219334493994188155733172218886112035
47 37450059502461511162636568339240463233745192
48 628919796303118415288882555829680172268023861
49 10726137154573358399832663273410385495862638709
50 185724268771078270436279505524152756845598078314
51 3263983870004111524849267044521068208034025003321
52 58205338024195872785434757896272826523553829708951
53 1052928518014714166107665140150127752494152160396252
54 19317287589145618265728498109567475303878385240792587
55 359334085968622831041958429183427052246517734479203865
56 6775685320645824322581476215914491901105555666610295988
57 129482661947506964462616553932853144142639698364151604531
58 2507136358984296114560786523349114653130711589947303514183
59 49176743336309621659000943746679901726014032518275725500706
60 976939307467007552986994065377824490954126305070701703519741
61 19652364471547941482114228383140662004760817810186289715161909
62 400237304821454786230522819210527807192481336234528623722986426
63 8250771700405624889912456724210442177891418154549175558870792836
64 172134143357358850934369963664904091955681758524570749002626326445
65 3633778785457899322415257682766297022836886074891563492470975422022
66 77605907238843669482155930857954385111193499574784284122294910650163
67 1676501284301523453367212880853983148640726361072425301924406956769459
68 36628224206696135478834640618028452813775175887646183295031062102886936
69 809212768387947836336846277707065901906439813782673716987943289361378307
70 18075003898340511237556784424498367819883732814185827418285815844858484595
71 408130093410464274259945600962134701514289398990816973024425400730990415612
72 9314528182092653288251451483527341786239902004965096862649937137774493633045
73 214834623568478894452765605511928333287677229996213626155953152411352016541333
74 5006908024247925379707076470957722220151619903098555839022000689642489580273962
75 117896026920858300966730642538212084057804207406769434760169299220378675525777777
76 2804379077740744643020190973126488180450505248430038261563139923639228709327091087
77 67379449595254843852699636792665969652303153505647590949165774987099188823614011308
78 1635000770532737216633829256032779450518301799299323649385839658725000503912350853795
79 40064166844084356404509204005730815621426750787189387759920925418546210703961984722799
80 991267988808424794443839434655920239360813627641373651686667947786259282549225077274904
81 24761288718465863816962119279306788401954397444402603439009326504073874425478567507184175
82 624387454429479848302014120414448006907125352758191646274753064608666140460171104292903143
83 15892292813296951899433594303207669496517041781017140368957315361420765314101579083668760374
84 408248141291805738980141314733701533991578373893536897748343357967009525310989848878540498493
85 10583321873228234424552137744344434100391955308373072094929834723537397591812258898637490170229
86 276844443054160876160126038812506987515878490159252939134391461750075430363023872958544813778298
87 7306720755827530589639480511232846731775215754183868575355690425975644057595652223286411855227597
88 194553897403965647871786295024290690576513032341131016560465238291513669515707997159346381449780067
89 5225728505358477773256348249698509144957920836936611491542493249926451752712538675780696519167223412
90 141580318123392930464192819123202606981284563291785545669769423170582165686162130786163280589712961767
91 3868731362280702160655673912482765098905555785458736476952096260740395519488691847432260449786579590225
92 106611797892739782364113678801520610524431974731789897644746479450264069080039555414469616574322520520764
93 2962614388531218251190227244935749736828675583113926650500349644702218132786076395074815517717026302911399
94 83012043550967281787120476720274991081436431402381752002511169111404794895720897310916104438870133898872419
95 2345129936856330144543337656630809098301482271000632149277926895151411239193324963708553635444910542499661992
96 66790853422797408533421892496106177820862555650400879847272126201169450486324127973519625550631907934102519429
97 1917593350464112616752757157565032460248311804906650215939529317382857164487563912238190858471710443222160016133
98 55494677927746340698788238667452126040563242441827634980099460010360756725308534708609058418121460538750128484618
99 1618706027446068305855680628161135741330684513088812399898181961258334501442745224810712445165492986508879122273401
100 47585391276764833658790768841387207826363669686825611466615438117612024366395755452602649943585335469432019136651431