0 0
1 0
2 1
3 7
4 36
5 171
6 813
7 4012
8 20891
9 115463
10 677546
11 4211549
12 27640341
13 190891130
14 1382942161
15 10480109379
16 82864804268
17 682076675087
18 5832741942913
19 51724157711084
20 474869815108175
21 4506715736350171
22 44152005850890042
23 445958869286416681
24 4638590332213222137
25 49631246523585201842
26 545717047935992880525
27 6160539404599800434727
28 71339801938860006755716
29 846749014511808795579235
30 10293358946226375411353829
31 128064670049908711671441996
32 1629595892846007602469760851
33 21195039388640360453798722207
34 281600203019560266546160557386
35 3819714729894818339941165942949
36 52868366208550447901876856148205
37 746289892095625330522962101685674
38 10738823330774692832768583108518265
39 157450588391204931289323794946717179
40 2351152507740617628200692977732161212
41 35742549198872617291353506457603387015
42 552950118797165484321714688882691256281
43 8701963427387055089023600523059704126668
44 139258505266263669602347053976061893648999
45 2265418219334494002928484444670207904069523
46 37450059502461511196505342096361141375997018
47 628919796303118415420210454071708800257660433
48 10726137154573358400342215518589721158940536625
49 185724268771078270438257767181908354549268431458
50 3263983870004111524856951830191581398519348976853
51 58205338024195872785464627063218596897704158441215
52 1052928518014714166107781298021583530424803086871636
53 19317287589145618265728950069285503248342633595561019
54 359334085968622831041960188598043661047374328449597853
55 6775685320645824322581483068371419745943024419249796332
56 129482661947506964462616580633806000917419545015334589259
57 2507136358984296114560786627437574942252871508257546470391
58 49176743336309621659000944152624896853590730018543017156074
59 976939307467007552986994066961675455550245771296722179135149
60 19652364471547941482114228389322789963345672307751865955531269
61 400237304821454786230522819234667544935526960754397073055565786
62 8250771700405624889912456724304738028450190129725424925389785057
63 172134143357358850934369963665272571125557575174826386008485097587
64 3633778785457899322415257682767737441410036994541989238291509735756
65 77605907238843669482155930857960017792778059887482384549853340692031
66 1676501284301523453367212880854005182365748317589814873500726175512945
67 36628224206696135478834640618028539032699174847931761906719136127582508
68 809212768387947836336846277707066239391942323998648978623831565067177151
69 18075003898340511237556784424498369141305841234468097317932182676382377483
70 408130093410464274259945600962134706689859323636922531262773974008644828538
71 9314528182092653288251451483527341806516792394674496723217752464594312051897
72 214834623568478894452765605511928333367140719361291003992439023560831640212137
73 5006908024247925379707076470957722220463116781409659160150092248195559423873810
74 117896026920858300966730642538212084059025603061199813571979170476455159075714013
75 2804379077740744643020190973126488180455295657360401565474430530915760616626406039
76 67379449595254843852699636792665969652321946648374400833740910790514550454483842212
77 1635000770532737216633829256032779450518375544542935181844299197761127699412943351123
78 40064166844084356404509204005730815621427040237270563024820379400160785291071955438485
79 991267988808424794443839434655920239360814764000951599022939878814673377409367157535756
80 24761288718465863816962119279306788401954401906692653427329808966106246111997121832132739
81 624387454429479848302014120414448006907125370284776661891529899341388806736597482339725071
82 15892292813296951899433594303207669496517041849871581501737510069303981645491767709955141770
83 408248141291805738980141314733701533991578374164094348787738475995642317193601498265814129525
84 10583321873228234424552137744344434100391955309436425797852108559510414907042621523293798275933
85 276844443054160876160126038812506987515878490163433019207947986484590087505568552748839974494986
86 7306720755827530589639480511232846731775215754200303890190355852772713125185162654093512264427273
87 194553897403965647871786295024290690576513032341195649821051001205884165998451638430136528622650539
88 5225728505358477773256348249698509144957920836936865715700797250722975705843832507606437997814468956
89 141580318123392930464192819123202606981284563291786545804370223525364095084793697308384952913353350455
90 3868731362280702160655673912482765098905555785458740412264329844745080937341026670742484843543360489801
91 106611797892739782364113678801520610524431974731789913132104301942153476208364043312734277827703850107916
92 2962614388531218251190227244935749736828675583113926711461226180042633884248635024144307268165655613852503
93 83012043550967281787120476720274991081436431402381752242504514629481800064636664030872513162108762194108227
94 2345129936856330144543337656630809098301482271000632150222900693128839447045930814356452603716056902348578458
95 66790853422797408533421892496106177820862555650400879850993569405575404871887998475284790953209245834709238561
96 1917593350464112616752757157565032460248311804906650215954187246738986739924580790005619728719159060579515820897
97 55494677927746340698788238667452126040563242441827634980157203368430358083090722409058644949426952595187797194946
98 1618706027446068305855680628161135741330684513088812399898409470089128730792407044350791221369391970841106487519397
99 47585391276764833658790768841387207826363669686825611466616334637559114497892442622672090218917642192252809530958063
100 1409730628836818079651989640877750147939649550972810633687810677623397460767033916688899979847761030994328048614817396