0 0
1 1
2 0
3 3
4 4
5 65
6 306
7 4207
8 38424
9 573057
10 7753510
11 134046671
12 2353898196
13 47602871329
14 1013794852266
15 23751106404495
16 590663769125296
17 15806094859299329
18 448284980183376078
19 13515502344669830287
20 430050399901131972780
21 14434255342474956123681
22 508979993936464895475730
23 18827067826827336134671823
24 728591166558120616168442184
25 29449848878166823141699933825
26 1240847810242032002118080475126
27 54414756876083274929447803947087
28 2479615895490627250260769649383684
29 117252487919663452214887057647582497
30 5745760092371970525510655699958267130
31 291429512576466254581641102522023842831
32 15281963749779052185280303197472952567136
33 827600775258763032852837139744242248296449
34 46240332430781739385186315692663984297821086
35 2662992296874612483448995482344423700770807055
36 157936048727628807983903513228176561732641733596
37 9638094992900507150315777549069483137215481252129
38 604721867073894850427844866168854802886620278128738
39 38980681614762086112122288720399957941791440733225807
40 2579670082696845635508645294359417548358360734150906360
41 175148912688858717676559719209346021505258131514615086721
42 12192741639732277469809499878386365681692673334080389930950
43 869724314126622570195090859405527782970610021251862719433423
44 63532564109261810370579934530091587285741186676290803708671284
45 4750131218643751300074588844354484527530820619620343926783037985
46 363312292500988530111387708764382814530423162153022639980650450506
47 28411935827224855480519757701949744000974545272162849674575312378767
48 2270692356443511026685954971184968892466005435317702570066734784830224
49 185375317794082082492359161293188394167352475509000024117876188281125377
50 15452167286548425076947160680728736022401218895327695091296272012463933550
51 1314577996088452942311811271806124150932833042570003250067892198358172516751
52 114094768432993277970431557227981338092430913269658292944209882449586915094796
53 10098512444927263660501080203425076296682664224558422843119535437458245102770209
54 911166620536679874704875486882246543539797412788897793094286947663162018628315826
55 83777907468597765591664698221238842565909635992299486335514363991331366450296696015
56 7846950965993930327027543050500007311896588638369858335090245205240157933127648038056
57 748455545985042616498635826610864060439165265596053525723190586467936071423603365378689
58 72674801819261381775571419833673697088185573260720466780899589626697557524137666375238038
59 7181555885615540737506766071250367052423381958796655509546610953689661113026182517960241487
60 722002711297059059905203929972811104214638967010137348873316709610509187829442370337585437540
61 73827456484203560068807036712609288982790644614300912836044238093274462446006400923173119826721
62 7675968772756105027598923955695882270932416927886756085973061698746634972635285455391509201050010
63 811271359989575582588909434081337201908208339054414236471820188220912528131457884008039501485983503
64 87136879021517414077336194460365443252276833555579700383754083716527434937100763538005789522994893504
65 9508886567266332156119748085928595725683573292625371873725650208829455385857560664691127323329737170945
66 1054002182740861268953442102186024178982077470623380270524336864835817743985174029121527794276469871677246
67 118640565744669614414019738986855442631416955803154032022674894065062660776823870713313527977822226260511247
68 13558248808930334610682712262259190406462398474130716680466885324513072590988307485733553039495081933752950844
69 1572731321480557627004661421744976242934686539752574249668599245528176999860681655110778859198161378052508932897
70 185135949526785449865263956281436890535250568342852648518399906042403552024587649920271944594584915404454966861570
71 22111579340958108450570148128544150554449369021032721405934317946627466348715613848002526001929641224386302978980431
72 2678870335835601119310684437791725488680052891213357625232885189910269491765483471203262726954019310296046521839327576
73 329154059913775325338660051555240466464019150885738997072163517213899194771380226314541260435849032124937613056022612609
74 41008834537568715677527648690585395296916127666694923390223093313462015632382539259657180858206487435133968723038916605286
75 5179689712066595760823344967107398466093080375136337931721752909769818758596395569919251403597823587262881648113495352064975
76 663128690004653508822976058459829372608824623386875430497599591249436495767433261481380382413908424754710945903193429466409876
77 86036243327114797199496138277991651328341360179560870707350348684855653087483250773207927728537429237018111124051305749469567009
78 11310412813426781810026304570508898437358016821524684335980266609549063176505743800004481737317184806539334550404589710242222227178
79 1506311163234571428820250299024639819606763067444400460633159329075127287833797806263524529750627538985473299607557184305108614403727
80 203197275420708871198642100842731241755527904272037595128109515243144853570598287222873536555439046129899452874434551229256356871851120
81 27759878991000378752917309913852149338408309385618474970716848172034290036187200856037765397476155223107375083755452612058317195449326081
82 3840122466176104519634706798196621029902985826390628971253704882138122513686818168675606755936453911143160126381638983447098269557109815310
83 537815617322350233428933103207761716094425024486084519028356629810164690194257180033151757499715466415175311764194445085268372937080935544463
84 76246026538523155518757584182850637229015614344918651529961682576686735317927477013089107990926415239833766296375247046319385938962667153172844
85 10940387697358653526904574666816185183842492476401468674318920313891096465632779093386065315445834750623625410301242214461483811493845038430147105
86 1588611253787960670622847948098851305934135098680726376598277865154288224365271376011696304538967831003664093530483087274722473151084493869090372946
87 233405552394801651279280527328338174852562223764285954635860236142727570619416124663053838863465243241233943637267661513120128862977991127684754123727
88 34693967796702372755222588190056845296069595802892773531872426980138828284175228764634711337460550435862355985102870910017584790809530446683252503156744
89 5216605283261249795617949266153728013539272259297559481628080580722342915415300505156288855159256633788403138053185381168500323967694296374434851339529857
90 793334785112522263592589082381159933026419900371064161915581411248165321375677280123115887906967975894205199197183443795806831639104296886727176041252231990
91 122012437084176002164344539997568231831880501902628786615077244028634215886234860124297700291114948070448454731574616836070285442236242395506996837956507822671
92 18974773158525669466409672079604204105914274339617850089871331548566428290862879991838211443145495290934968490430250655786987034156935394405541447546976093799876
93 2983465099092678955825495058608264966102001207497400373241925342971833092723795245648946951022070129933524784998076308435999721847630792619772766656954683729398049
94 474225991717689856191690349784490395001532771220143880890230257114031333599774513422216591869447509987579933253896750083881369793589996770586708411203864548228177466
95 76193693492165991927202671302184845357476854124342089323366358845675996275870538932549343381534598954368047297776014570241998709414622755687455584648424930147675179535
96 12372923259347133558991261799505690203717261316429995295673224417724511734627711164985675183434892717878745300844886514961515483623693346441573332796503153047869519489056
97 2030470177255841715109283103766534395663153007594800408817176412151483477403370941517525663712844094149216580361961563269606244579563164444338698864751345485387788077426689
98 336700925277148144476819789509165040264857221151082768430807029336738489341835206557341439663750504892344987874284221278332414129611938301832205068495379865800211046620750558
99 56411647127560247099623476147250125126674011516881103208924323353760443886708729825067565748079950149467297418641480175176292660388737184792920579368025592567201697699372320527
100 9548262621545278131783639790174554098678363448442176661270844468154276273992160226774762034428612779246775141037958461620117871055021889863250678507809287041661915184985609759900