0 1
1 2
2 8
3 42
4 268
5 1994
6 16852
7 158778
8 1644732
9 18532810
10 225256740
11 2933174842
12 40687193548
13 598352302474
14 9290859275060
15 151779798262202
16 2600663778494172
17 46609915810749130
18 871645673599372868
19 16971639450858467002
20 343382806080459389676
21 7206653286557727304074
22 156634720532376864100948
23 3520474789145102275232058
24 81711956537456206719993340
25 1956140642134067048116733386
26 48244159946821096693728811876
27 1224493115449986078178662297914
28 31952459432210600828382222685196
29 856421032642593570764950652852106
30 23557575366011354454019824557741428
31 664481796528949662251936770967467706
32 19205050504612613194695185028038512924
33 568352786959739014980146136728424736458
34 17210717086237277000777258200993221946500
35 532945801492258019487760260724307346893242
36 16865917429574888246923454292173626199402796
37 545171726519812032186345474114032136162581386
38 17989515097997086899188768553326823468564630676
39 605684562018614617224300310153909021287346635322
40 20797135129266092994046037810619277212485503354940
41 727930058140825065257018675129446089751823414246858
42 25960526302206377477107589630959910989804639133933988
43 942958015811958701709241173512394546885885400706144314
44 34869982520238793399739841152894504982814118050300861004
45 1312274588779529939536466659409544810900516078857838818698
46 50240223463743494208865900379880393257108667426312485263284
47 1956046506926575027102858785270597116429604079535750054978490
48 77421350668401779908735333160921480678146605575421478181784412
49 3114263338185280373554239699644467155182956452720697647716862666
50 127270441498797370790756900127845335153100699833980140460007709380
51 5282593784865049750170881175059393417108209015417410865462865001658
52 222632757795205991916178488966433717936331961257712579390832187279212
53 9524287106312544413661715720684439636364034619582053849902196242113930
54 413486388868413399597644984370115107142109838515424081769371912629245652
55 18212233019049142275792370202993397878796368819504225015571684649223494458
56 813636200667158607032826674828095104885859747730704128181121945891752671868
57 36860224975053382006255025667318347693976375679547384743606120578512198962634
58 1692955167337134417156080772164276313024003875393224752764764790222489999390692
59 78812508569259406040340361355252242019272436639396190144260096861454291501864762
60 3718028504048890870257330114658156605881133733638704209563329924047389528041918604
61 177707941664849891391653222827842289342701979244462799471068501305851025869993356170
62 8603775996423646727599789560010552217625059939015962970830135509368175609365496310260
63 421865317847821960762900404693556216419264253865463157642803038657166901665092419102906
64 20944885058457612581756676357592139119470222171132037565640651237114561592000799039518108
65 1052739789989380725039586778035067516203752599023766703736556076801721663782005864332986058
66 53558062232058187510046558437038998522047992586520199434685042243873599054004380816553646340
67 2757487706661176911195552980390539084009931523770200399632743972127355725199592224009096472506
68 143652625063946039497659296230117750005441150119681491727477575618290539294804747656672124081580
69 7570999814589484114965832911433162373024242577309670713142765535820050611356255419668340549486474
70 403611036605154601578672493126186382355648966967337444868019736967237917981378903680000648066150676
71 21760823376054099253521290638467654907082370537003618017015548655424566818194181801447974149549657146
72 1186381360431371819073381395228477521036385676627759653116381118103323646488712384112444794469526478012
73 65395216459299178819124961392265260388649813992078317090948367332067708856948170320606260927515177727434
74 3643996895631621404166912224876151766161195893876313230253538476090021050099313773087497788976625646427684
75 205238895666888934697616791548298317083951164747904620089667514915971918272323143601719662683777715538439738
76 11682394444585150724456988101688569452308144614578078729250444238759281206441296700610182799099800081117181644
77 671950012160022129016497762605294397652617747401842955194006644730595643992828933177643229875861108545399568778
78 39049798606854362022265814315467118755057450974683930123778412385357388535863888382477434131231210510152400194612
79 2292569897474704247055184079097214074306144498194868532088828456306237431609239707239291311252632750886238979360186
80 135954909274395580419497440824140329751311411573936556596797422081407940509025541438280731913935802022468282309267420
81 8142984081879055092555704526470688924846119788460963270853336478462122234565338245803479070779873382827796313000467146
82 492535761348882898077240383829665160932790709578664076039374216580037601243437185401918881597526580504243479086422255428
83 30082072573360240481576866568721199746826229046447473786584172010034828221797835490965114701523282636367425956358331411130
84 1855004709333741427390172598471621785989360771878190417688658043020897851811342835598523778268466278161564639453456176878572
85 115478769344810487422939034268379883604210293813870939395270258972993185270216350521799237094305330921215691844503736426791306
86 7256593919347075115431179479246955420606578595468211205775493000909499749920484104287722358215985253525300151562402771187653460
87 460247837456023315657100055792405428489008928205369699642170743546738384602185561825872381759846804504202037003880630277973988666
88 29460131707264531868263073607972581513516932091750164470072418373932736631130619843750266554467481781922287436419355275887171202812
89 1902910262203789310201842352903873663750939693608017614837927603601546580557302366286657594208172398959548493262595182785393222628810
90 124022441904605101520412505398619416721214225599203993111562176841379834057040738487973427155899762736287320113592888335369564174718052
91 8155285243733972191077627578330575097920869786801817168402702308059750221017334945227400595162656728528766286774775915704852468727668026
92 540996415543961978817373819522347336110193568658203359352593337989804040969150269452536311697818205183825567887520407215758264054144224524
93 36201475798447522243975789921350546647128994921983290985222390502154250849372125839364792071916993059982041223876377709883467747855425052554
94 2443407765561761862492505455711027629280559385162414734907735642541472210067446708590678838080033908815249186199144704399471866025402962198132
95 166327991864198533764774608666633311075185543450781900847861975652071142448751691941280525652925438086952230066862322371753128168073808103258810
96 11418187494318783464690015048012080640955133121477804447386411435172487300804021930134418330394581268966185737194056660414896595626302583329643036
97 790414490913427380319661800904941774863598151208794837736926012991329858183261481652297308317945389590043022667449419465854546075826960112628303562
98 55169965507991145224936054419252686768462988496260087754090234378474314084807956676806502965698402495580555978457056397173013981324005402448635610500
99 3882446980173205776483441821162621337237371960447909754328441383979915076043188192044931313039833437758206747818836122631415469866261671428262235538874
100 275441232553739373823376132866122432273755373729679872499075649955838205651150437267635753730521618746191560253177014182396384421885111192464322020475436