1 1
2 6
3 48
4 547
5 7301
6 120315
7 2239803
8 48278809
9 1153934735
10 30834749017
11 900390736548
12 28782727026031
13 993911439932097
14 37039780178206877
15 1477457354215115765
16 62950691931099382408
17 2849385291187650049208
18 136701569959985165325989
19 6924379544998951633495956
20 369501153656460415542417227
21 20711588168876568030363496332
22 1217036515691441763350456456529
23 74798625375648699174034448430185
24 4799693882077847241157977826262094
25 320963877979963651722193515287197370
26 22332988667166588511739578620006901102
27 1614402347483442165701147841487819971367
28 121076759771429701208139022858721076276870
29 9408493587088127822510471836489304761623231
30 756610138345489672904406101459412155666481972
31 62895691143811878044276995098624110655921897344
32 5398963900211892848432524894449083211121855999036
33 478086744234520485964465988162790263226799540774937
34 43632086601163479040518529357162291458002463197149253
35 4100386961116699301396223690640029909043932633187887383
36 396463934573714700557656114790249267197183626841336367955
37 39409516201470491842131444841034397044775794349135392657916
38 4024343391278382777501872444653721005278195601130325302593640
39 421870742225931794014500528163374364795876393575195071053356308
40 45369527497867357015469352871139668946857814417615195063209237267
41 5002344323048631118040881206079863820044897027548359359998721578708
42 565125631794096633442490284654765053941528986307963484677080312306226
43 65377505419442570795400591767464719055410947663639817530356233727684100
44 7740786702079038085624877974651884879769166753384869492658431825869837952
45 937534876993889338777385270472899963696177533691481910227550417951154916764
46 116096098482949797527468047052587412935288032728262096467369467016819944129517
47 14691539705859089547819774017937162906351896873372655303907554689310000928350399
48 1899052516963837776482661066574744800694019357849442866340147911204063308027016420
49 250631310683006306519158469223617054781444088371135595142560683482632458585716779863
50 33758166906759354134331036065017252335495303620214680417175699722624388983762436419335
51 4638647224805733689292978336992857572162903732560185719774839793053220856726834477577716
52 649985174006710473798874962149046756721630132113598076204099134286340427478879293775509873
53 92843670780758436701446424340166430845715925228917062432577176537930575558731560686645748048
54 13513914000920227327010390565495413978245641252252330016904643912999504247831199719430207835602
55 2003729152604267596735438328640295325141412051190674361049109391299907232961123598241611160260349
56 302538318772690295910844062371782386436569196771973848406460133554705832030765473402668135029464910
57 46501282113158971989325325759437365470397283458493069797308848039288083002041236439133380386363825083
58 7273730296336069711686510419229231850659639708809545361140190223684756356602000131778601382961801153250
59 1157514394978623090242672883700236885256110010640002009055992716245621358085402200985073435405629472921254
60 187346755086620353646332590786737400854876540189555070030461078343543194014283514429588472104486792465930519
61 30831477700571903575958357955808911181539120744255457769604112531963395986007956931480889497918403925159878809
62 5157659982854758388132576390292569844375275562258992709621046315893699016830678009796672378233606818438020751390
63 876812816446051188472767366839357930644040935821500846685108698119281930764191053173156452578562919320375492065757
64 151441922028342851131842261524312900713003828617629590727990404125090566402904026650332947784922667659088905040838360
65 26568256567285144504138517770953591719111754863350242091320304180047602357775461510578226888839316658250578897416767998
66 4733187285099201748930900812458985103548216343857045371271536688247309982875246668812926189935043450134627791744673860831
67 856085460808373886013068320528139997641105261960078585675001427935506189938656249823492860544699264921390466176966724329089
68 157164865586825261165537349894191296129094236917077672137169049407678056737950622233113292174384344103844326607676260477319519
69 29280177412779487825445934495616004877655110051906586442292414628410874802207853272755337378050606008414862507643123477697031190
70 5534514945379107131608124249686065496367886829795791517652020600259052175915417084892850697878487653145432375382624552616860082024
71 1061166189080974741508174283924528517484234487925868322881095233449505210454091882475069409775994273659517721668982216747758834314980
72 206346970229178084370091104695543175558209893361816877164065327947079138474799860314412646353631366969752556880743314014833478583182466
73 40685431817120146222338284669170085388975910681642264057703166651417103822502778619018843318653829671033017385386921736878518847577823273
74 8132489397248845266353892474897329714140546813418648078137318948703299274485221101184420832321463285621232426437376878266418944409630880586
75 1647675361731073551785255453174122088928821720779664606031498571552905513776026848248737287151613097955241127774760381164924676892806756685197
76 338302580801932360510979895285240488774963100803695525042344293307129787011212845798286223423905887193117861108844540769468762699328230937274183
77 70379876399343198776807204645911017201424853712130292109362532680474720117278962861890920771006123275175309718278467743643321457259465510793215865
78 14832938206541906301614417297616250927557212325748998582454670849476727797228980820632124696847834421205986477602749149840034112669849332252419576613
79 3166425254239795207859266532849398240939819401257330045992871853991326683707016280680407297350960406435294017860380862129662107569828303762779536915572
80 684548696607216934601483498083339165773880426686813163202824593244190031669589950996102953138933088412118971808415706194761409562845225418871757822136366
81 149852485788084481339414447060391499445882677480670260454812456597282412750878194818006212141169513267064347405624940989668241847719990688821587699237253440
82 33210941134067167468322576151319712295396063144881926790390493062963685344461299105277284449745845060770885819461208217246159256350215368083346549831645488928
83 7450592322139081513670294886269700818510653365790080390572732052412933302457243456262981325926922423004899207318187802331635259105379650647200807880823537572538
84 1691722525376026226971938752192127318439651663707617419139776746317955435370238599512939830675385493010515571396664476073215716682845249640066746213531840779595913
85 388717432467619187384396594209366360326113117656556509597917699859259120117984405626054076196499976124820785001521698439357358859859668923840063640908373166561902497
86 90374260543636429819795539314564421638271830912897824411512002276814652774832682389924426577702403906202447349696803051610895207363965271041068636632968345629901775705
87 21257004220015212333344217804864575131483667299528341332412611082139425549553272101905868500526942167753330094905115084274660437515521364169468437037668898219254464152964
88 5057640919702527409252621920449735899114860398867263003156879444284165052039553887470550345972625841726905047508745179340648674653387989760208276610610239384384534368060935
89 1217099097672363441357661146458504746276270866707121100495128787107705604131107566506119232475962990392966489283669491651231666738098093762983775428404821961644775259309552587
90 296196932436080961002971404617818635963673210481171043786327883723513175280775790368421222552546993722853654680171031127451706720530974570350714377438170805150946626628255796318
91 72888283186929679507454659981448682436159951203161675864762043333164455897779460873784675854694637788270274916544737771635305089897314206470550061411154281127915409577789734756368
92 18134454747701944206086471621325658059757091707682374836225020647866594539586548320884262938311708453081535657963988822968826557251134659666942872571578867383987475882527331030234953
93 4561094985530735443489461813972512082238669942552678101754304172644967051049338772539626432796000890008445713124467625870037858300157822691000478319158944272656863348617146598086194695
94 1159580471843936755212321741632284186411719443135252820805068613203095807904984765277673044125809484456538898696499737707932366876256999565131718888241818794506024893266490002746568621261
95 297954696850758089754997543264107133397872288900632445735659286770317970362856409853714833920967517971533027051585137217273027519743876343302812080158387315589370938926982326220140660641001
96 77369286650625572735587936791976644680475016166715490304359803578571090013277820586114595795532087466217074317868757437290287503352700323790767039807423361372415785555640117241384674211255226
97 20300578793594589668979897095678970623008823900464464400234648653481011060782644445003669015000966171203044089460738634229027003002529477239602571512993665267354364087573660771815896932871650639
98 5381745480158316613430784045695961944782466574227546222147351105844487600483210721386046033769080440494209685596167903942762877688510705744126524401342126638178420564070170795966905381590836150809
99 1441342459894765283686409094732349831227623040723872889485166068560027758490114948207268022118458219187737751959517081633955687471016729049156410965308088627838365742212040971798154059759205085042916
100 389938217797920139175435688745106962518171328534169360780519563329878101289801418735413406295577618535843927834901366394863585765905436846247206167693759090178960693779044510393194182203395022209355889