0 1
1 1
2 3
3 8
4 31
5 147
6 853
7 5824
8 45741
9 405845
10 4012711
11 43733976
12 520795003
13 6726601063
14 93651619881
15 1398047697152
16 22275111534553
17 377278848390249
18 6768744159489931
19 128228860181918440
20 2557808459478878871
21 53585748788874537851
22 1176328664895760953853
23 27001973543813627400768
24 646871036386631296664581
25 16144773936121968789213757
26 419117251302784557222893103
27 11300021011239061076228900024
28 315981471063390925577186307571
29 9152162639827097780662174019535
30 274248897723749542494288034278481
31 8492563666796408719542266888613376
32 271487788439761329482858252401349553
33 8950604454845327464214780062355921873
34 304049063676301372453819663867699994131
35 10632766624215702708419473455307143872712
36 382475549408088996130647224727189479423503
37 14140962561475077154125527841450703594796899
38 536974101786644842860639410750399547122858661
39 20927849007117673794410811491424131634196690880
40 836576986182920306933571820246214865820744776541
41 34278728584492614910482033818603385367016339147301
42 1438870023562506905933311848561095970548865499410103
43 61837132284603304340221927454308523348234200135487128
44 2719394950498982884063831496141013931351755940462023531
45 122310935640169626478532195398891318387480783120655571767
46 5623583644497303835128417156852859631892764267609694277753
47 264186120355733110624557074176685511380572439794534975482624
48 12675310193430692006143611143324051686635584345870069128888201
49 620826013357748175190412388948701847133763060507838852340039225
50 31028625357693978067514475836291768305001517441046072547873073051
51 1581839067229035133268047855261931481707943626432841861089186686376
52 82224602870552132951870973997784145280508067057066730704089834618503
53 4356322113072034011315893574027297768385219610398103885455672048094283
54 235159169503019284478106382023476295347521350894440543083902200762472781
55 12929398000552988612284535117717168946345289079583831765729165369887908672
56 723811128861464343003455860210137984699988667105800138337749358512960412853
57 41244304947102914562584699496860147958953008735951024053485984269868855623949
58 2391445875803107580286909114957678443634574518018053594963849338293880665776191
59 141054062367436244322365053083006168026480943554329211078813624975069090425171320
60 8460852296170371551761616275865412403145222038741734611133853649165851544844503011
61 515970936004025228413136227774707150423832063419691482068086258974141875145089512351
62 31981737179953393790062684505755977913874442709982130153610214202747630407450705262753
63 2014333471401059783545535987634851901423666058665454508195375408514126573794249342041088
64 128885360432487872753124240524124765713200753311879106394350415930701353092424507185366881
65 8375534094640310669169530098080474919456625299213476461124581660087073824433798717706806177
66 552656364885828016292435862232787219918424068994777567327828039149816171059538290861463840803
67 37019600913255836780924033239498663259614955997350883534503354041377596387164631689000370527624
68 2516780205736511073086541824423676314433898583750865302778900246774526738156135416561163732037631
69 173620814594906008206190461851994167032679387322812355008209613673400967336386179111031297140068915
70 12150940241437684063360245787815168015973123214013113985271894056891293186808876402355629636072786421
71 862543136327480662490371260473024934967059068807608280599296268425608415296093838388138672864027766976
72 62090954875337170015243370508269980149612279830933783089164059432586914608131947487543628816573926435853
73 4531777162763285930450275675843235525986729368589358557228377042310419157978336072752296764937032602050293
74 335289419089607821683305156641891158942868360995781599451810737071538430775788737436182416976523838625285831
75 25142174654557823340317436472465993685189140345315030600328576903323071889026176971640928976474350864294387032
76 1910469984327304966042441866750773628915431797882946544025520033915481925135213661107274419795074141847748128603
77 147081046618547924561927706303337103432803059296641568859364714034588785163522425728288489395244234571412311515399
78 11470411166262410810864318649793543294129723193340159424486422174664009760829613993145394898409255222428312550072521
79 906015401088111906133719245627386583132815329214575952965567987084422182320375983032757908484935918337265279144213760
80 72469761675882690079886675331541133107331096613972736077820952544579110575869249028627487283896464211758794018987028281
81 5869144680345409784564686982609204395110686010402577046350531588123823534463088795335793712087128665234125050258805077001
82 481197394026647719644224445898623219265968921756397345064665769273608950715397411968506456903860654084986495327203029285803
83 39933514559531415320686064322603117994680309819770577063320908318121419085843522104590700129308347160388644987107592625644648
84 3353934025606612239217985178652763288333880055938972075973891632952925594260140459373650304404997300818561192421710577524864631
85 285044458662002508918208054121162276390385124444992855880717467892680554093026095524655685174295462222417312710858291496987848987
86 24510469510906609154726674669241303006284786822213446633665728347137574726405984074661015274685004753827070331941391358163430148253
87 2132125802990212993952302488169872199270386068408124864273037648733076320643227588399983673212421118120732701566190189868721435049024
88 187602560193627836858647892284279512232787689233092774609393647360163578641877621795123902227418373389870650667492795317089322854165861
89 16694495731429887267425710110812706716518833955676848815371761577405825422806465112177627314567022810580367176705292593031081012585712605
90 1502317013268496226231455262080859324974462268321683300608849148319164124473939982474191334408804634578843175252808840577480201809859968591
91 136694153711701726699795003139247385865959547583317503506589900735466529501705731940039233803886654723864148580828899199957667283684671429176
92 12574359824463290360154908833548678640343303915396888639305662018514601550032453398501135318623163429960922826261005917555527909897179911515603
93 1169278769521374301767706726516887866166061304584327325951919977821122477623516460328665545398150312331641958693692721433464137953154047099521903
94 109899629975184721075804277383753910740969419327011371750841172253166998295060514817496060132107506195744383194380854808828073439686583247443543281
95 10439295568873027127899638644730104632525928774761495989003959444073043715553125391201797047004814938283384761507487514117233512632272254460037089792
96 1002062474981835419557289505616706290811748192957776603572629265458759029694804977040555020452330126569009192721524420500445589139258449844916117076753
97 97189620777669162669929182406175780104107048788129569050556034790055552836680529647542635186829017462255608309226361301029104912995437362702403319355249
98 9523580773736596106233502586299609743911679033043739990350918780159985418964997100482137693288791381174480605111461883080351835884413603094990609179737651
99 942737306979145345354446826861255188867152117222542129475690403201048500924698032418084089000403517718811324297725500063653802647643951269041367905474672200
100 94264207117140797939338449183539219276971300043221169207578689401324690107050838244707926762347062980499957949167438544482299912928510713301041799938287482351