1 1
2 51
3 991
4 32611
5 1084851
6 39612501
7 1509893001
8 59794281891
9 2435292751411
10 101471705778601
11 4307041366439901
12 185658731463324901
13 8107975032968711941
14 358060848206529563811
15 15966070888767791932191
16 717973394997481520889891
17 32527717328442839082677091
18 1483448116174157566001820681
19 68055090273596670750145969101
20 3138774474975381117998859525561
21 145462041644084292264411120157161
22 6770775765278883776267428135465311
23 316417495435375741553884543787526651
24 14841260600961570962419959466985264421
25 698460344536849710712995771678860278101
26 32973160016733656228273020136565210696351
27 1561086664218239607595207654352176214176651
28 74105703625900777476382886329744142897187091
29 3526584310719286503876627066649098494701148211
30 168214256831308749273696159325868261498425754101
31 8041037878787642539345973884336675321478955015001
32 385161791328363110746575584674223259170275027657251
33 18484276544253702318493349826765914882928466623393891
34 888671020104827177675151360681653739817986791481439161
35 42797087225520107691670406467513954538042238816596738301
36 2064339415997030836204793440788528541638576383258130216601
37 99725010577854010127182001930125670824795181351915645814601
38 4824458124771805903446235485451306349222142596976107265317391
39 233712799343823845860330550838577822976386273479906303419924011
40 11336432449374752695959470511626507469904702677988945877104350841
41 550557744526893071015931124219905455585191561885133463009326968041
42 26769267427869985362148782603298817002607771198583146286950266384491
43 1303027519479923782585602928318532986480698662277010310759639300301831
44 63493921345752463213184736295323075192475825097008766709868829780564751
45 3097074215653162527285184595219339755658534802508701607683580668032136111
46 151214264547603148382992082607095846514098387482538464996351425145392605961
47 7389883823702067645936010833875158628974569913177334326728459179402952444861
48 361467538329330912742751469660513480975907667530341288165939440872602969985701
49 17695873641859005713906704465500011336753836880010905321548875213967558956445221
50 867023480186962236519292692006339229719486083476097406361847620713734598866286351
51 42513989035458667778808662564705794254616164813554091885326708493406299347401807851
52 2086228207246475612856653319494847064867329518377334560812796412463946946380639547151
53 102449133658437850605402372901584425723351405117196266696063304847032451410888116370591
54 5034537044875447490647105636028335477130918011648736889025259666646975124479596049287961
55 247573673033213781661029694412288609039040121453219146068452769794311107448227373677481501
56 12182391128465667968470889931041609354785792069267529440764409910311592475750790119873405651
57 599837789839551070229290981845253770208286703421642452501867015472006062059017433826654135651
58 29552816229385876722201300966785961875163457233005009120428682337459164651748986874751170460041
59 1456863060962235080924819546734317242089392725580632970954970613100313728854064502427728699208061
60 71859615569460877839534180246230039710245395637050150908805170402191342347435943740892686552893701
61 3546412558606020408320473685601962065013172573605423901335440063885956154220475020797340427789966501
62 175115316767985140755715668894693635105745140342362415919125329317720293695326760422866194318678803251
63 8651316337041180538339444095036503551196728448417241636196242795387063348228984784202065402770111967791
64 427618459503534920896025676638664762429900099500610742336569538873104296578341065787817776613603170405411
65 21146584270479566159650334951403342398434899522361084640214567219684148370384724293818962073939852223001891
66 1046230027836080434416157802575686015200351399134502414867536235274135642850772627020142456458359578633174841
67 51785864334644629549812096824082677767513656257029029236796813226282776945204442799726022137474682206063204541
68 2564404717281272733995048058816507812705291558560821161600174383448874150696845093731217686988489408910028183881
69 127042093136172211216447863906586090232826943104498113242753772430540642397593907694521536128861344417583560575801
70 6296353956811479643286379314245958891833227576501972736675842879872331389214734678586558069826113057125012778404511
71 312180634116570264057646906472732407073691867611341118948779957578769127609886201150516279592097096475289415940967611
72 15484359110245983299748003117748222035712039596810493222260067626664557106668771787463814572182509873034550023001212761
73 768327338626157477226652456500015528887962661503418977013003364233388976033380433161644381181845645613380391510735566601
74 38138238152690451410018797302036395135764691684864008753182175950691057598329670149017586252648987476247020070190214703371
75 1893790557826419351896362599495702236195721758267301653465650437887654041461063688064011500005604976153069152413549175913191
76 94071075872916677401392955640407369530624926758656609936146835538477700199147287686036650034226325894258823751878866090304191
77 4674435192017803778993043964181205500783589466333287899646978805173037130977062226124306992516498870501812349964570921582504991
78 232352430726330734387995382270016820779574790154484687968851025481625601626443221629900055917733377874995446271031361607963824281
79 11553316353727289223787224781274322407552671507952508790886046646125632263510359752782736305132964400215004867941938599669904138701
80 574650699248750565787491526249307410281764974046589154694142853235526872438731360962898265473097787765473892280678778080604411189241
81 28591414033425505691163068686962248000825370978443695162998060327378820571074272140482191790278805401279929149435899441697686102227641
82 1422978923857454230828896085020083933213645219570778022695556889808246766012747166065299816933608539310513732164175020568092037015242891
83 70841748936466971648800273904470810495602066530379807837096379827547171310813262906895387586681966615712280343865821433462896780062132631
84 3527808513678462747942271410688136410261734649549445194706368199212341319502785973889040906427332449699255013882984032325687355812888791451
85 175728706754001443431107374041095628336997963494281428462282501143900746096769142603919771941279353119945114261135242944992559719657315406891
86 8755875161260127898015610222645915295355647673960524548689224604789966352917737299746716079451320229895131292526022421785203386120679580024941
87 436388005903575337906465622496644682517726994250314994392980219477111778432217240074113099893455448602183055489172861235218703576218168851501441
88 21755035587641681374802869533791223579341952425799317435891278980483532355894508589247580791547948155878162905398348798008069873119505774694970831
89 1084820738879896087247169865893113999846800057437906101452037101261527200155002951920765286882204001360357740806234663918153554424766278417001062751
90 54108422792580126005339076302716293469508503667476541932295733143307207508468552967912783200735724778138504731878828702025303471711479162705896472381
91 2699467436014899452678727958283037291455615079500944797407329510142529985107314182483124162642983101796200111183162531651349797237997756125074347294081
92 134708598902355124536400306130525544697537718485692003993607012666128463476006141079279260569194350918062977973493386697536522328879976593018246390280281
93 6723792679341823634299524927408095471134462622338380014959085757256188282358438853074156020351514270039194805652730138776684203941187503126773631307905721
94 335685753143467034392026405566682105500762674832479734516824842193841536911578677063975388362662666437157666072801416041999516335670736294478808096581016191
95 16762894316024733227675411111385471907700527944897280264274008741659845841728800757749102395341889496893095909823746297265543915530972640502270566628120011051
96 837260440854792982664600925575544550150780458630847098852240361550177905508503924104383967631647547307396920971677505121957794730470484234777969233514435508901
97 41827858888735252287172499300583726790345523834144340795738853579539685764295898982220780494377095593724738718766078471101845400317459490003541287557613592467301
98 2090076986047006325861553683752881032977010222435943590076311371173627630251262737645979051630139962348027608594228228617384666735518030507158146289279846331680991
99 104459674150096589924420525494273285511998455986054532631017519674543970406434043604449809576173761370219574219898138030846355159898891424268267873178590458304066811