0 1
1 1
2 3
3 10
4 41
5 196
6 1057
7 6322
8 41393
9 293608
10 2237921
11 18210094
12 157329097
13 1436630092
14 13810863809
15 139305550066
16 1469959371233
17 16184586405328
18 185504221191745
19 2208841954063318
20 27272621155678841
21 348586218389733556
22 4605223387997411873
23 62797451641106266330
24 882730631284319415505
25 12776077318891628112376
26 190185523485851040093857
27 2908909247751545392493182
28 45671882246215264120864553
29 735452644411097903203941148
30 12136505435201514536093218561
31 205085241829203815629702605634
32 3546223794928746739330729794497
33 62704200368312351772629173938592
34 1133054147984751066088240947438209
35 20910698403850873648670173511358886
36 393917069576433945459233129824936153
37 7570544032476569775747250003322459908
38 148359412788945469291272448824645250145
39 2963191270897986179354727717728596074538
40 60292316949391874436753807265207595055281
41 1249201996594526121298876134229505368027336
42 26344584428373409937489244457921031462042593
43 565282916984083008798706295329729993177660750
44 12336493634692959922748706652216425849037771145
45 273723270568107378534276067214133420648747962476
46 6172701374783788989131729011033928073966822085697
47 141428892415551503100396907679658967671510361684882
48 3291258635063044494323877566681678433818499707401633
49 77770358842758865046487699016121810518408042685995888
50 1865378025912297796285682911285408265703770738309905601
51 45404367542922180380483144908395788293901995640556953974
52 1121213757394225030661811308134779652591664516512139805497
53 28081841649589990985327692585167709774382694138420502897492
54 713180789346439680062029807095246414762405325150092648040609
55 18361365688780888495187907149006662390679349661442150138749306
56 479114961049493044781967818366694920795418323975835547696841873
57 12667926001983274919340060396195396260120918394900262235687880088
58 339318306455930476081537437010412101856234685831590567732947795745
59 9205622646831092292517056082128912849543698850154476516263301564958
60 252903170678604146277592851252947394632052457851670368651111011641321
61 7034360000213103740180354402749077516407742565704836657014153446902716
62 198052725489361874156047571030518940637205172277097910995939722498646913
63 5643418690721125730885830616769799881331423385058852199307335066974860770
64 162716169277345158846794207503575169822397296390229158973671714171489523585
65 4746464927010283339112965774735365635484385190889975090588932258514120198976
66 140051368414045087138373046759371254852480762186268293667356066299036406062337
67 4179366894401034531940704895959103548012861152415705741776932989174849437498182
68 126116034792975347535169539479489519198518735041410067010627333467624422841954713
69 3847683703035299879789312702923238439455153473992923364422776207101946886373803428
70 118667593404322014696040694345617435706266664345275640728769770219307703790691811041
71 3699175183198843443652115025433184547224763338143031236736001430062140874902568410314
72 116534809159197118486523419584316590132137384424557642038657417127842786812585521782897
73 3709574733415278903113907100364467721480886202341228820810095471813436199663190237759592
74 119303048842443102199089114779191703814257662655029788153556946190527212241604111149658209
75 3875972918932290503286078714978539559676708082317037446152764854938886754524130029296089326
76 127190884354727346518724704707638667825748840991935098291591410005510986349447668603508216393
77 4215246796686763412046803587051928984203209972518963583314251598668273164247619932221171993868
78 141068115427068064124531521158682890560096966084058259923818521707075353232866623811254797284545
79 4766745256938093767528014635925644250800006792713153166900248322164803243200763830685482783062578
80 162611737866453863965428450552879221537354911362926927115052171360045205279700897028908274954948961
81 5599762086197911975342529753078141043290827761503856465383319163494707025630864520020536475957991696
82 194637733197912327371559344334593064279664356681698736626361150949065281792691156450173836818700800833
83 6827747498856216719068177498042348306948928154307062512899345060617946146295903159038503094126894106390
84 241699127962301771704901723675245558187567018321107418626924500846304412490895778273671835448959536888825
85 8633268618471244859890180672744211110462093562777878509578287734608403685581427143759698952078311400037876
86 311124564754837645466246513011215376416734045254252272685598020074156952056899482634188286675407753190399777
87 11311222633061474493236729844145765050964349249500366914028525248806247433650559214145333858079747090466157082
88 414819603470366635657243098645912559723963428291410588566694734054857579381984098077299629382893399240249203793
89 15344143745083341169619941550885472252374398873969175847314223120821315972600623981667370500578711663150155667768
90 572426577512104266619697925064518482478340851070605159523674988022044363214668023360815932843835685387020762750881
91 21535333698888292644637910785437678660701220880844219563607482379347555478717520464865626538272131649568562090846654
92 816958279065668103019389688783384844758200636619252590742279255164683956220228810263682914338928521103480264543510697
93 31248356775671334197060723254787115156812988591072295642526134669761505228254286290931754907936180215605373361759564892
94 1205027287861620978469813415317017581838011172926916864291850617048797089355273276123339821879064935135302377960779307009
95 46846061334924220323643677037880648674838887410337535136033012127078174960609260171151567953981243474403015149361495074946
96 1835779995893323229700904736943166427168321405920158143229943876737236212858289162323826323471794899844757402912542634619713
97 72511199352597518509265892919283059052769818106407115640554844908212604735760332677129983133112028785076776804967051439105248
98 2886640450175992003745472675558157942874578170497304902642819599135060894559032978660468121949265653760856406468620164689948545
99 115811145945849686239286848565119392882204076354368041536675975591324069266643076465460330131270310422770497970680768970073351398
100 4682153491656412536512042539617181336874067173564611881459863812421044748414594131833045838193911962025619785230859237197012890201