0 1
1 1
2 3
3 11
4 57
5 361
6 2763
7 24611
8 250737
9 2873041
10 36581523
11 512343611
12 7828053417
13 129570724921
14 2309644635483
15 44110959165011
16 898621108880097
17 19450718635716001
18 445777636063460643
19 10784052561125704811
20 274613643571568682777
21 7342627959965776406281
22 205676334188681975553003
23 6023130568334172003579011
24 184053312545818735778213457
25 5858598896811701995459355761
26 193944394596325636374396208563
27 6667317162352419006959182803611
28 237694572315172714282278845824137
29 8776621742176931117228228227924441
30 335242256139664755750312173563123323
31 13232154625080893531809785641587794611
32 539126480982505161727775478280350266817
33 22652426121627556695841990960633003072321
34 980626800556431305263203336643941377993283
35 43700048738344940932030581436056972037368011
36 2003062685778530410200892087624932759633493497
37 94364009018315986416548034166119267315896159401
38 4565623539510886440980997036667660864306360114443
39 226712165038280340841469791223536181279384988739811
40 11546355751970525119259269789532111186159462373456177
41 602752346380556314958555217099069077755111203933745681
42 32232821169932485493264707703399805519018164158071982803
43 1764724409733194324543893415390479660939752299744825526011
44 98864343777395725796278610192893653954817454030978356906857
45 5664509642775237658033458529683741400700203164639222094391161
46 331764773220893800286251734760960795555725394507652495976894363
47 19853553354301959823811559316995798018013631858402405386049742611
48 1213359803241921090142501897635921948681514598631496501096372197537
49 75699986490504818953087822734025215850587979841073541412290057455841
50 4819210816781416071179575853837027884315261096654631009525745688545123
51 312936499103418627482149734857177000225433370630390391799989604737805611
52 20719042533771523727347091874929122925031914957620628347498172366142080217
53 1398156127001529501023111852505477426277871386478689954817817450001063899721
54 96130134213053709051192725592747771394969048762935965155470026234359572631083
55 6731817857641722507638941157723912648687793363704227855806824428357528620531011
56 479988135441011958874644874921043598720212264582509002498798012147361429216506897
57 34834972877690039326090783108918048799118406256456169212700955700969414309289082801
58 2572489370443804729304058316254315350052994740320488661919238382694991611158660448243
59 193248316496734997203246437943968184745939935545776376244568597256825792456701147134811
60 14763083911028369806668877475770285553837633284950338883831873912862944342239800745429577
61 1146613476503650760624314416817833032320154373924584891125063147146757978935812264127565081
62 90514644490264048033671754847884920684502640672368948288176768342484190280327693168834492603
63 7260549958786880582659853824617130852924226595901721098990280143389977451389703388202893233011
64 591642836739373570360581829150952151932068714038319831636165027807327439655510220058632051600257
65 48964698646230912263609541709934061117047035451095622340441667966739914117550330618379109789906561
66 4114690180419817906549158275846263162338918577605106893903728951457245447636754633909694976246060163
67 351012078886946215496174817992617512491100074312821582670354045686090731582072793804626950741672841611
68 30390727247261971863467436177625672573741579074944843996212448161512831188470443696472212024959923370937
69 2669932624988729251700297818148076329812312429466045498950881170336666230929574354028716393002236611467241
70 237962465993994523460240823963559253694371773262523254996513275355499196144237022851766997503534794924846923
71 21511808752503765583952733261303055460172936138062300669276405838629260760014844266695230040045728510714376611
72 1972057361937680336893462122952658581347415788874955057663912511784752307258749199810185752642064229652547493617
73 183295803492476538088737026084169253397344642254665697099557038025039566243809517432827783991820473087846473207121
74 17270080438906373583148693473439429518385564069562657511377590897375531518736735916886693503541080395102023540548883
75 1649171201667959226391001247576420646055005516729847879256535707180394782133434951391546544898815289409635982260654011
76 159584039240156071727502594927361231621766316851514991606750421107478611397211700460509213440005244781022722494001920297
77 15645530629123368374153646035824129652988888910826217803520573770867389920972056944384847656577788794674881452098734486201
78 1553799647038476317377293783644610715336810303055122674675221857604921890045062006563979120577183965954370308924188276462043
79 156290373261189158664922799255299730984543782977035576490379235089952210402884588757622960180844369658585000227527011952889811
80 15919606695805210232201532685258889840830496034995867990241888017951114296806886497729850212476798245353675475321619609228602977
81 1641827295320119746196159818845735406661631122917618765062210915876241725828656503958358240781309994812848450904798925255077864481
82 171416033918226526672262139491829280074421500434460622648080472851060928377945708106969562384357950651747401600178380488544775082403
83 18115054857867045688447242938426453634241794716246382806066849968842123745287414970743212006852000718550561662977944406395117358700011
84 1937443552806983294141818048446969093704626959520551973079765905022767144611193454981926321217930307497482389644934476731367919406293657
85 209680528505713360559694065127382560269731301714304924349832151109401066816705683661525629980854463154068418535451641347101971261665901961
86 22959724496282079180066909630218800933166387292112798046908610669586239444477047640918498246490779426455156021858533054901237415564115705963
87 2543290937345513252438072352937589516926036015925772908751725508799344238515721503263886204511081370954246675172846580220606189675602004100611
88 284963236377148248580567156587970708729589843993576920189979804811055131558737604185128375991849289572102074726541200234728364407218933643344337
89 32291555060247791985367748803265261851675114123199004073452311836868276246966780754017669437536670088571382648730415412735660178916298615009958641
90 3700339637733030379728909097585272517109976484405789529842002477556805512569809335360198394491988773438187938652428249050729531284601073975784028723
91 428739106769853918417586055288723660124003248171846555040937989347067732879820219955012743301479575126091419345577560776648140080607050672964269507611
92 50221657830470438066967218592760335205170769591919090938890706781961100500400486707484763454214503526634349661068906226693366260554739188741526910507017
93 5946810669927936783143096319960570752851604081030293119936296336748273307742404703010245858121054220285622592568556581323896899609878579312455573950994521
94 711741163940493880584004902513256422771381757994665082537867839228608638094696035949526035830941794932375682610932748921202053451991178478289345504593746683
95 86090614576762575669753392021683099676835478067986913615083527383405443336060313228848035160608005202862619443495364126403467629966936553138033988998509737011
96 10522941591330004061440468811317492012875618020685978439931102803484888926429800156327571624470771902935761812581062264338528655823704996317909563235226133733697
97 1299627860018913104926360472753685443543939351905555878486892229103087134998681870267147798831461440956041571350116532600146073324684722259838104980820124152369601
98 162164283311930236842712776175870116848065231155608329494055476823401491976731664492053250227784430540768790605659861171035816212316790671710929424417177038520155843
99 20440923847382213468844150525881746933014100449273670436666259524056850548129197839588664620859657189451927778591863876764776001254565116726401387374781294003758004811
100 2602619257340705955383275909741829144661875689411605198885908771611040066091032795542015769151086561619091448826974986403127008760064189175681023910216940439926366976377