1 1
2 0
3 0
4 0
5 1
6 3
7 23
8 177
9 1553
10 14963
11 157931
12 1814453
13 22566237
14 302267423
15 4340478951
16 66541218865
17 1084982173641
18 18752743351339
19 342523093859011
20 6593167693927885
21 133408305489947029
22 2831112931136162775
23 62878579846490149375
24 1458746608689369440265
25 35287049763090967922369
26 888576906273358995242787
27 23257202390087081114367899
28 631813050547326757658171621
29 17791673379141486111275196749
30 518691169689842352465788751887
31 15637460560236108808905870638487
32 486992031871106518198669000829537
33 15650827841213007202590962838172473
34 518561535509584734451059589181653147
35 17697926732645091447562622990425884147
36 621637305507434216565359863045515636349
37 22454217249817827153851225464737747715717
38 833445216476754238125685207142143834489543
39 31766084444080596546822393193839709048668847
40 1242403899808712046540664068576903805613436729
41 49830363586080569709977280750211762901605299505
42 2048286279523803870468671518602736528829952571539
43 86237955289489147220318892595869151233902494365131
44 3716850065871713145669402184836659967367283239544469
45 163903790420840557890920331508263053397008725019732285
46 7391270953130419230685808111770420833157072373334193151
47 340685625356249893580131383525251321554681918257738887495
48 16043178691857080527505209638857977132542335714687697026705
49 771497885013999143488637721536965132955061743292984623553705
50 37870449307984287695588388077052490021266046005353170931808011
51 1896743927629374147605034247836824870169495658900042519072200483
52 96891929296433415305693770488671978478656896812003223111287214381
53 5046286367370067244898283972893045517577718797303312049257654245749
54 267856708958795926562238313276789310409799421754110073539824087675831
55 14485262088866879739116367005570658025011832797956740001822173864057183
56 797803229375661519398675758325263700756218006341741681780783054418290793
57 44737169731245520370229897147123679217982967936772724332323366882122889633
58 2553331338009003125388552520086782349592383650538356512443360636926963272707
59 148278849614183879445640131720104768278595519070878988733323415349894718601723
60 8759039911164248613292454603287000287641552009423412981254831332699273406283333
61 526156864765499361658701060352930375281303522900481241728684723810555727019435821
62 32131844073799377261129277409762699708754819882349400476165460832457687551780999663
63 1994352104353375633861314726540457569622644701532961160946052668265344382185705556727
64 125777100562050233421426617264127331012638084152950441108998110963474126736577135344833
65 8057979786835842706714799320305405703522135674199129741446422825935000997378096982793241
66 524288413884553374353922172935849579025236894536126465207489949907892557536103860464682875
67 34636314674952590914448580282240287702551118781855343172860356669912969295035631257999912531
68 2322797299101812301455788395710083550741313400502413457392541469789508296311469515902236573149
69 158093122286047233146167095937010242649284279596379578590182738459674483588305166182906156147301
70 10918004537541302633127745017789941809366973604404002821947034497829596550056422767194781718896295
71 764911986961774307649321542032969897440347286432415782090938557586181811525824071135502591921083919
72 54353735728787897870207514188326511157803846378315557636741312482652949557633600068078338369793624985
73 3916619222530923950989942248867615138205992835624610109845308353822987820635983949285062787805101544465
74 286136962388553369738795776696022675819879559749786988538285454868469869363619233460617700821996904905075
75 21190252273534210097569573715916097517548897121301079514562515427178930757776434593422800441597446067618859
76 1590445920028118857367464409756539133489586220348176113380529610700111463547825931682058039758711895892778997
77 120961020606187601577152422197980094944838188085596735890388619062322495219744785962376290528388242132774050589
78 9320535776943971189755485736735235500051003260006451254076287611615024290672444460767579469381503735653679409631
79 727498793873962788358353864975187578958465847478010755810575205377178497679054559997227504411998209566589172828839
80 57510687231011101682283368624828392870140806023857975332184185833008176396193212191644127809907703286175003204576497
81 4603842022791860842654530643577008004909023265645642810258343438860689236744308114919659786437904722249427024759927177
82 373147257985446236353607307347060950402238002393567432196496150130927162472536580115664159461726868299670878887333523947
83 30616965542662913291063374506860933292787683701442188315500839672054502865426523992357051003197614880080019356719551679363
84 2542738740006299561199790888608812152288169920595991526899833204819283776551742145383136465882954654666914558205665337046157
85 213715601646961635795546443890833989130507731518041348483897501778344296857441540699787436787305810991984175212254632796676437
86 18176249683221980732553826419833994986604808817191780343678127287954948131236353693505536699604785807673756429278316973301924759
87 1564033304774684267705520737160092002655987133319751990695106852459140937153523325053678272869319169753780417263168718772808022207
88 136145364353713335568278575180139218782475627345218066569355234281440209478182523865060389609297102909246688742339999881186102679753
89 11987197985261630409549350552942690410581022825414491002823409036496796992050932946319399782692714056804113025863709761238182634308737
90 1067418086726245312558922864863933706509748356894229932415190948988550242615055937581276212877666156731097087527428935053458554732429539
91 96116697788140274882908135173062787149468001814700464241672471440841745557088650422614899009187335925595907677699775267163076275650171995
92 8750987855838127036284853722135914536668465735572463084815809368596706298001089855463013712643341767887267533311466338767857873584363146149
93 805484134210508268193281846775453623014763296069078816638694189333098027947639638790166094405900879598446187064458401239309252161227012375821
94 74945819207292472632866326139855185490899712952392794930104318753259476773917204046170447768033325015368207141534006379969289622499501296073679
95 7048200916087792199028724404280005003080345708237566738182117320422766999420742496602461390125336576212665306220882517051611223323817187553292375
96 669885493143432805072552933545727360609569499454271751967447012370350403565565367021204580315904221704677798595639116334182693896645351659328681761
97 64337816180780577628682735792410924691724173937804944494550242797737645345708166879149702550911731370718276472386455779631619760552626749729597889785
98 6243505629076990697036466941565257991823411171971971343570639799115219965718729766468578965608810487315648299359835522795835984503526865030638854977115
99 612126406036037764667522555001292322214570795625710315102817816942299870229156355946896281499660862054618619346828567027610164387180775573742824849993395
100 60626016609318369315135300445554807406397412628519917664027011916463200811418952729396352846882307631428947882305835901111847331859693408278829732147017021