0 1
1 4
2 37
3 559
4 11776
5 318511
6 10522639
7 410701432
8 18492087079
9 943507142461
10 53798399207356
11 3390242657205889
12 233980541746413697
13 17551930873638233164
14 1421940381306443299981
15 123726365104534205331511
16 11507973895102987539130504
17 1139413141980300300579251407
18 119649887881826634548360528239
19 13282276968024736735168597885936
20 1554146055146776024649274313182751
21 191173247060021475768595909119364309
22 24662903016797917150173521550711178612
23 3329683080514778836749194005255128476929
24 469509977255600613898786528262523826425601
25 69021296339653805021958368848596257613040276
26 10560727849944287768973529220363489938621587829
27 1679224749437481409071813104406643496498445505087
28 277082644385034376784618135756316540412182129927184
29 47382811414590315911578773027434535053979642663053551
30 8387034703026870950726227443991669021094808933490405711
31 1534874733465331974298811201023502865395404014471407298664
32 290099711659650770013426043220886033228752453544029469853207
33 56570978648365365484592377239273799982472123845100218028674029
34 11371056808033098113173081251137254682510125645318687853233333036
35 2353865330241499674792312411362650993079578480704813485837328612481
36 501384686398247463828875716701495798780632726515770591171204227791489
37 109805600186546436078198574270038942583951646685434464279979563214948572
38 24706761426659346365058508086475463577187901136949270233586572927591220189
39 5707371695158495556764593566550102125272989114281966858422778325836786812231
40 1352671798513990106299573733780460679153275607985963094716432049796246065718936
41 328704954410594754326353181902218495136371245729703313982951410878813630756513679
42 81848886320036607817368241867386185749635593462304111144849617740874390304437625007
43 20871794716563745588183228029365379584652212704133278045250635475333848341262350890464
44 5447620269909457635123639883906231457779977151372247873921560708679875291459778020036111
45 1454535483860541752323600032230993164606838551629094315615101959853002036668101993700532101
46 397093634714197807841977932438945040169124704571894120410796756600578235885683304058265299684
47 110790578620745048929664166750497897200350399414110088688927910193521180814142309934249719143937
48 31575712000547053142762129501824339647140032957725947170464865201910137110266444014565228221321729
49 9188642982737813209592709349197633335214949941097664736693964701666043420268349350548415662123767076
50 2729058541585131070302177438841198924898487272538964152745277981260016805956810023556894016878980143301
51 826913926743277452114769356678232471877576858529247235946555922286486758248333705487089435529993107187279
52 255519132422214317834534033391012675009096147772809934871638525264505668315541071805534192472784749101012512
53 80489353626924253395330335287525670860337164125293658731802082014241572006153685952448757718362725959926128559
54 25837338033375107554218872161329131358843238780367037262843339965096809119643648731807856761786907817885388279951
55 8448890026267287094482966527089913480012599418344146478608503970668670823695479288987121609862037219174481893672536
56 2813506216085039977570382072393102517975554449547381144413894665572632481099714246881443303940820180892920355981234439
57 953787056142854819683454005507788843507192970995980552102788900133093079763626825172098267157547903359919175159532147357
58 329059347875500997830769202282259544112499550548062837856606584440582685150932354398620783612657967479353008350394572072604
59 115500784891356993093419673455078607772330849435341052068221013927544655581057020020741067146310104133156265850163654329631361
60 41234109265562322035348654192665345234266225747967303651192758578717882625122507079758959592016319833504266261516774990250468481
61 14968097164184014255824654891610975398646412277361566566435039585088518937575051126972523072969070409666181809196439485115249689964
62 5523269087693166822721333003658642587445760396572166030318180799656242205847818988359940772885178997486654591859747686782517386065197
63 2071240875982101742534755701026882581267558795126839622935884234910675915711869695686104762355015093127905138129214578982929135024138839
64 789148297018268457072564643424245922105527346703722468504602211681767180128428201875394274398033635660729344281822614340182782961582962856
65 305402462186945874988825051760884198737420350733135722150903991805078809385617425995473270296801372015795384142203480964229719935267630764111
66 120023956787766747139065317906670914349728303365469042527773773381607653855727776844422870620917337235843246697230249841556620117343140473258479
67 47889864160781119054362050669813455709740330463172881104303886483253258967244768578350720851016314358473471227579011890262055656539848316460897232
68 19395515009073140983763769586592356233359183565888382316285601799490951489387987002008886367532228232518991690416197045805974097518755911307136637439
69 7971604558593221725445963662140128225366334185910588304874486643477264315397429902594230647776596819879664058232284564838145616135865219395549618884661
70 3324178496448382532651950610882020062333994714708281211514977215931818710472217657368796189009208406118052431274553079734552527902753315243855498211541076
71 1406135475602224404533500554366756626495505130655788863059140236825802791794063466496903382181542932384756058093194185012280557448480788213370271293100759809
72 603235443211850717927404389773949474786634035046048130533582676575485329498363699344828919752070927201466466974411579923348093697926160896851090240238437499137
73 262408823932630664522825443052222388288812300750161592570971523450572944134580003278467076995533034875570297889927130460841433039155328470918437624775013412884404
74 115722894589733334905283947790419847184841011264856308371928975424379243848679279809503325783949820451053702835924838944810995318361197781835927843616021153519521301
75 51728396290434733333326447487760723914012220847691520003844822986220972573303772654851265092502565274655880737956292935460975748740494563809130664533986230636638905951
76 23433079242461523933331785995903398352894720885015523418050076741733524954950457691927432590229446019239565027997036624602766825174762398603318026961739378499550943917104
77 10755835100686129920132623098567147604702590898442972940404989069278674175294833384367346410180408225396235003731377766985605433730964681453486783506102908717524519896856687
78 5001486754898292874385603072619719539585057662496867432811737967291325225037052474188508008166480054255268516300118658684931129451723751638269957648364814293027401302982276559
79 2355711017392196629965539179826986470292166861626923003827268987583283459666627010176171639192822285962456867412359619618369547577195617986306603539163333634924623538224549115976
80 1123679156782832690786436574380545166048903178053704769693040118815193501586206120906508060402984396884146181024211838676620959125451761503219888158138558508673338455134412910597111
81 542739388437125581846478830964983142188090527166801030684742204656726044549597223024853569346280656517328567891561730440427541627140778001673192286984462923022857398453459660367520589
82 265400684624911192355618934778451137075142316687743757709608631117257850978254628265274301918391644021370553845154710397207744476630965894579694248223560507916685941182196908332628165132
83 131373881628719477341613219194164277835337634850960326867286957145247292960280590588533804303173210071234941481919473208348273943473955258594950326062949435881682563742585923084311309260929
84 65818580096673083059340578435211081646641230202647811504268475138400011030951554139483701230191696637332727052995501232092882453424928215521964693051785890937230881120976729662148298567890561
85 33370151482894881830563014879871212559124939050377291392990984182125950839985398229308825057511493368337763850810201044144299752160382079224894694327581509654611938410898944524632271685229775356
86 17118953529305171052161885973952367253912740374073753132415879153905751180923540243189566738204626289653910188192686131147257865740729431570586500154742366238706861635672279517866017522821442648189
87 8884770251860866670953849383496158475993271379083328253015234271861266988850157371613614445953258555823747725435854912266470976619190735367213618475005615659398515800852323968716987726616013964185447
88 4664521501180484307421823088221457152263721386759121406586130408606319074897513543637390773692198946433757209764012021626028409982940876797218720285878102963550459502309105755855936422490930152640007864
89 2476869801897089028107659013694977244010512049640472550225488262204227290037568541828826114445003593814880902132415819338333352171918224770058507685419747679260953394241936008683470957330410527065808361231
90 1330083748140237988578120312177291001490797234378320518592493782934078661069249204475623260847740622077537478202317058996706636144730069642398215845790690381866095523167421945768779760022852943964491729988911
91 722237952109951124886947437171282708786746908779477682068274349621466917187892355598805259466437602791696665544760295451031041759940599734047001262772030297100969130033304358488456093163366478983246075192339904
92 396509965792111307800922721127346384414925543717167625776001210435968271614813972472948563070335091673263546921551604519675038632843533984061446091477690423798813918483807260232108163926448219814746059772324596207
93 220063753252573885780636997173114414632992463509936811783362740066312012213138942614842051309295442316264060238126685268715097472269921301753836627771380957238638825727643062733178519435271925363663046419715343234789
94 123456162084659742034245156336838313955493186954618268578092273178411474819842561620898863733077813474515811057135991987353689356982058693817886409625836194701300180047126242000573381511351476577234783787520079879312836
95 69999863965755326307302784279984497127179269995732068220590102254899372534862945577992270578706429535492781133456345583514810580506299549316043348094476893776594440725546306857387840495455722491217486070570305006913612801
96 40110045508539886633826529637587453692187677200741429708666706684330518873951287658751191940462517201650838105281543155345973816319466623816786656344544885970183315835918080955525233177277640338944196753220572289041379447809
97 23223786349308560116311867962947415672273792278499283533386243760329625327390330417362518125798376166185370755739146943290902354459551681489468790066839583453629916463437294419555967397484249211971181137600781925659965613894212
98 13585955124391016207929076584853875755733860670599281608460661266499515147042217245444731854783990519735643542945506243368333223332654053137963058975757500865259471314426653153521196452761463066643479909693210647083368925507561829
99 8029322702301439887446200573516603519054383930116453929883784194744973781527277782388253888695464195539931519251549928977628225891953004956217657323462749850951801176742615451025446659549422156635508597809825093208196694940582935151
100 4793519239229084003821589671465997154751222940140193595422227624924015847086931878303033016283046908727858852636718253105887419190719276612915079385166237418519090561986655850915345176947457788974465276372375273855940510248453519846976