0 1
1 0
2 0
3 1
4 3
5 12
6 70
7 465
8 3507
9 30016
10 286884
11 3026655
12 34944085
13 438263364
14 5933502822
15 86248951243
16 1339751921865
17 22148051088480
18 388246725873208
19 7193423109763089
20 140462355821628771
21 2883013994348484940
22 62053912734368432430
23 1397632884350901759561
24 32874958880640907159723
25 806125893050067459184032
26 20572437191556957007469100
27 545567728616689177021106575
28 15013278861111181457743472757
29 428148189369521610565640556996
30 12637797989534502512274145422334
31 385664715990618439302342773319315
32 12154695103765999167285648831901905
33 395218591123321086599228738750338624
34 13245844477112642393726185363073772912
35 457177496175042566919537551339205247713
36 16236367427844865888710355396428635151235
37 592854109422996136701620291050167342379020
38 22240082261103435407528362778048102363000598
39 856537292223705486205841165409517220305340929
40 33844259291806954099323706086639345592611150051
41 1371117635835938843590820366432451343547586468480
42 56918183648896931085912424779366309206101424769460
43 2419703620503916893087839551673981463211498040511231
44 105285374906828279178539611512869706481317886323020373
45 4686401097632300780663016060407547613686958946044805572
46 213283555977752412853992683874496884264492535632122369430
47 9920013938005178260233451956142676822374820651421955079835
48 471306654672783895374868962300006369622012173237506323575577
49 22863303275436531699693013937810738227306931895593337564344736
50 1131967796887484142918992222453149961081152451970145759826778024
51 57175740496348367417783825601475005856844587510723233237718983025
52 2945113476989948316224083698445933989938890301213766400518207672675
53 154646890102150116417162936006161444325215903814428266104477106638924
54 8275073345817924220411341720005389107307174743754474718938863410471422
55 451068418059740523942729116652767143334189988183778534541840179345054713
56 25038413625087421739729588375871342628203394967272245374966358367336811355
57 1414894775957455220724290415297603486404643167272627632065281918222987425760
58 81368907424798293457497149342141215085826027755681085568849846264944990590268
59 4760785128360570528670607671429505804342329821710403984598110473748017203405359
60 283307207534936867074225113514915042021435803940117300969752215313212546486391541
61 17142455418238105003873276765230492471988060305534593579641997146681705422528266820
62 1054402017297424249303737094717776036413218142211340247649976368114542902256456082990
63 65908659001888869072469059562158818602082059922353857170432336262258944865306043549411
64 4185724732550817770638115261938500723728962456885002062998278004949782897204478448712353
65 270012057350123944607435710747015082808062645015338193971152144674905023912035636180898432
66 17687873738481985247154056842445270725216402610635478631039388663294325159602152922341172960
67 1176378046291132530430186508838245951916681196771959919073730958098042744848245699147005412545
68 79414325760307003580349536448624129126506266691850227324810191584445078912701972634445329073667
69 5440467128077138205856785419993531107314469100192843078408600755117249838777307843499375569012236
70 378152014733921533120507411529288171407894902000933190380340424930788247155048225611655788959674854
71 26662426628085648732082062937573599270393155774126141625613246357831612166427551056728090696890145585
72 1906551851407352748419380580336409472999590515676935270468385864282510829665717735018790387768195742995
73 138238289850989301324851418728090342622089096498253724708335932354463874495659980186016300115891022422464
74 10161464016300828081582065228550538430295097257746925403900634673304244314956550157756271330811471939437252
75 757097933756912537810553573860228485828409091056115882054182076043941141057711815276249831317410820220186143
76 57165956286104935646967980726487587137906979071991345240129287915579222831053842590734932581627409103736298325
77 4373572850190432469202075421114425657007271436655920975650942690402938031457718204845460249496495786911354840900
78 338980378018836026214193487182925804139093825622936110196013123915530800200979166544598746217664919652138587403718
79 26612138852196383166454936846389854947024453056742206605045131917021886821838029679778679207520490842405329921359979
80 2115833947274950992587551605237252086264171194778971214324545975873860511000125574491644520422817480069494948052251241
81 170337893776535601249840979838478212442213232071286175254183079541481918208645140125612493671873219551660353780375848160
82 13883592725780499982696433362299038337847631025678024944989175670271186288203011566337094908054097174013881925155650032920
83 1145481288052901110827490794589514057881989056643459008891884222148114366389678365472528533912760145120449110585244829070801
84 95654606760912342849734944805320008161145943330145684592416375457973155378007323746067327630724476611131576362489939824164963
85 8083385172158707622317415130347855133181996081487751100721207804856310407153290892989906633830332618083664806840247541244616012
86 691177107831839004862634428216252251507108367858675992223046690085855152896040877668878990741646826255191511906210365045575120590
87 59790848861249289031302342049861138259440308058717817808367297199682435031966132247815469286271925019960155935538992123976783310505
88 5232043794857733870938393208340550354624540648449295826195752894770339305014213966790621068622816751060784556434281680837776256514827
89 463065679916260860353192766925180244825728787895701044403456077469438512366536873557291122815366898144253914073793761191118772134923296
90 41446986476687868787280736227808298006913830369075331926445157230613984016206961120481355308292694793216762323211215439167063803452110924
91 3751183118300313415008374525302150724792516018513819303163978141098813770375208427780318415126176912477507051237528687656791036218031865295
92 343253917724585608988908406183054329058680317071190452364754163477229403812284935425226082924411026483353861440747296028845615667733410638965
93 31752857516053291445723130530690603808855530464474470957001482468072455287822056398371134582366327656872960619633713382482149970512724315112644
94 2969063310373044845241656965573468755024226716723327917980073368018359067077116386702559718339978256920764112791129492296635699310624101625207902
95 280592314049440379149606273407332193444592803037910997757413237042284722029312437802784276732420556747310566330723678706825839921282328290672458803
96 26798046343506013965517749751516091923242856232125423299777269138236992105644807073083233405490218543982441570585414007401237592140160501680861541745
97 2586151377671878425184005931908559842154224672112299012084606971828914959487773129739354079242691281073873075130527295195391467634311854064773656040640
98 252163121448386401648169142204114843381637817285837517777765392299073628736082472295127109279007204376381166284496997082011953471201740364804415604128848
99 24839357016212551445898681800572210636311679389683368879164849805523256039614212052940821317719001037624902840665698186814349522453212738615321864112541089
100 2471641764938128875384537111032337276789146403463070281544942559167144414390282180693506917092587398129354739513362308403613446732362107926985081552594712451