0 1
1 0
2 0
3 2
4 3
5 24
6 130
7 930
8 7413
9 66752
10 667476
11 7342290
12 88107415
13 1145396472
14 16035550518
15 240533257874
16 3848532125865
17 65425046139840
18 1177650830516968
19 22375365779822562
20 447507315596451051
21 9397653627525472280
22 206748379805560389930
23 4755212735527888968642
24 114125105652669335247133
25 2853127641316733381178624
26 74181318674235067910643900
27 2002895604204346833587385650
28 56081076917721711340446797823
29 1626351230613929628872957137272
30 48790536918417888866188714117726
31 1512506644470954554851850137649970
32 48400212623070545755259204404798545
33 1597207016561328009923553745358352512
34 54305038563085152337400827342183984848
35 1900676349707980331809028956976439470274
36 68424348589487291945125042451151820929235
37 2531700897811029801969626570692617374382360
38 96204634116819132474845809686319460226528978
39 3751980730555946166518986577766458948834630882
40 150079229222237846660759463110658357953385234501
41 6153248398111751713091137987536992676088794615360
42 258436432720693571949827795476553692395729373844260
43 11112766606989823593842595205491808773016363075304082
44 488961730707552238129074189041639586012719975313378663
45 22003277881839850715808338506873781370572398889102040824
46 1012150782564633132927183571316193943046330348898693876870
47 47571086780537757247577627851861115323177526398238612213970
48 2283412165465812347883726136889333535512521267115453386269433
49 111887196107824805046302580707577343240113542088657215927203392
50 5594359805391240252315129035378867162005677104432860796360168376
51 285312350074953252868071580804322225262289532326075900614368588450
52 14836242203897569149139722201824755713639055680955946831947166598075
53 786320836806571164904405276696712052822869951090665182093199829699352
54 42461325187554842904837884941622450852434977358895919833032790803763578
55 2335372885315516359766083671789234796883923754739275590816803494206998274
56 130780881577668916146900685620197148625499730265399433085740995675591901805
57 7454510249927128220373339080351237471653484625127767685887236753508738404480
58 432361594495773436781653666660371773355902108257410525781459731703506827458188
59 25509334075250632770117566332961934627998224387187221021106124170506902820034802
60 1530560044515037966207053979977716077679893463231233261266367450230414169202086351
61 93364162715417315938630292778640680738473501257105228937248414464055264321327269240
62 5788578088355873588195078152275722205785357077940524194109401696771426387922290690990
63 364680419566420036056289923593370498964477495910253024228892306896599862439104313534322
64 23339546852250882307602555109975711933726559738256193550649107641382391196102676066194593
65 1517070545396307349994166082148421275692226382986652580792191996689855427746673944302650624
66 100126655996156285099614961421795804195686941277119070332284671781530458231280480323974939040
67 6708485951742471101674202415260318881111025065566977712263073009362540701495792181706320917890
68 456177044718488034913845764237701683915549704458554484433888964636652767701713868356029822414243
69 31476216085575674409055357732401416190172929607640259425938338559929040971418256916566057746585112
70 2203335125990297208633875041268099133312105072534818159815683699195032867999277984159624042260955426
71 156436793945311101813005127930035038465159460149972089346913542642847333627948736875333307000527837730
72 11263449164062399330536369210962522769491481130797990432977775070285008021212309055023998104038004314005
73 822231788976555151129154952400264162172878122548253301607377580130805585548498561016751861594774314924992
74 60845152384265081183557466477619548000792981068570744318945940929679613330588893515239637758013299304446708
75 4563386428819881088766809985821466100059473580142805823920945569725970999794167013642972831850997447833505874
76 346817368590310962746277558922431423604519992090853242617991863299173795984356693036865935220675806035346443575
77 26704937381453944131463372037027219617548039390995699681585373474036382290795465363838677011992037064721676158200
78 2082985115753407642254143018888123130168747072497664575163659130974837818682046298379416806935378891048290740336598
79 164555824144519203738077298492161727283331018727315501437929071347012187675881657571973927747894932392814968486594322
80 13164465931561536299046183879372938182666481498185240115034325707760975014070532605757914219831594591425197478927542601
81 1066321740456484440222740894229207992795985001353004449317780382328638976139713141066391051806359161905440995793130953920
82 87438382717431724098264753326795055409270770110946364844057991350948396043456477567444066248121451276246161655036738218120
83 7257385765546833100155974526123989598969473919208548282056813282128716871606887638097857498594080455928431417368049272107362
84 609620404305933980413101860194415126313435809213518055692772315698812217214978561600220029881902758297988239058916138857014923
85 51817734366004388335113658116525285736642043783149034733885646834399038463273177736018702539961734455329000320007871802846272024
86 4456325155476377396819774598021174573351215765350816987114165627758317307841493285297608418436709163158294027520676975044779390410
87 387700288526444833523320390027842187881555771585521077878932409614973605782209915820891932403993697194771580394298896828895806969410
88 34117625390327145350052194322450112533576907899525854853346052046117677308834472592238490051551445353139899074698302920942831013304253
89 3036468659739115936154645294698060015488344803057801081947798632104473280486268060709225614588078636429451017648148959963911960184082432
90 273282179376520434253918076522825401393951032275202097375301876889402595243764125463830305312927077278650591588333406396752076416567414876
91 24868678323263359517106544963577111526849543937043390861152470796935636167182535417208557783476364032357203834538339982104438953907634757810
92 2287918405740229075573802136649094260470158042207991959226027313318078527380793258383187316079825490976862752777527278353608383759502397714335
93 212776411733841304028363598708365766223724697925343252208020540138581303046413773029636420395423770660848236008310036886885579689633722987437432
94 20000982702981082578666178278586382025030121604982265707553930773026642486362894664785823517169834442119734184781143467367244490825569960819114238
95 1900093356783202844973286936465706292377861552473315242217623423437531036204474993154653234131134272001374747554208629399888226628429146277815857074
96 182408962251187473117435545900707804068274709037438263252891848650002979475629599342846710476588890112131975765204028422389269756329198042670322274545
97 17693669338365184892391247952368656994622646776631511535530509319050289009136071136256130916229122340876801649224790756971759166363932210139021260635520
98 1733979595159788119454342299332128385473019384109888130481989913266928322895334971353100829790453989405926561624029494183232398303665356593624083542276208
99 171663979920819023825979887633880710161828919026878924917717001413425903966638162163956982149254944951186729600778919924140007432062870302768784270685349442
100 17166397992081902382597988763388071016182891902687892491771700141342590396663816216395698214925494495118672960077891992414000743206287030276878427068534939251