1 159
2 39807
3 10791350
4 2861438066
5 769775248717
6 206581153730159
7 55588636099730695
8 14963969410163493167
9 4031070371116891657348
10 1086255512881457026146614
11 292787152002616412026152849
12 78928505545553390799806989177
13 21279253222656319423006336794955
14 5737246116647887739714223103885740
15 1546913315141545918045918215986787471
16 417097802993329058568179503500212103648
17 112464548050760868667749985364246748926869
18 30324730255948059164502582295184695425582464
19 8176744691365514146472045742543466094915089916
20 2204780038669686916758230313463399711225596752867
21 594498713563859797513748857682599033350179530834680
22 160301310211814729020775513834193295169450186111438431
23 43223858423592556020503035428935582560735262667406095133
24 11654943697744725351950558482349216848981450144131097661004
25 3142656706004730034000446480052480738824828217505326028446061
26 847390860538419766526511275096881980913017005087938172408657009
27 228491817188869499943770129440049819258320297090931472108499607823
28 61610900130245665880450410167448375703959413008762594662747128226082
29 16612862560785303909008191753051009788036237504967628656499548140742035
30 4479519177926876838155176185359286580986609117865446029073268536759148901
31 1207864825783298294045284398618003675113671971582849056148649859852961165086
32 325690635923709008612340403277389262219518396463667229350148870853787400991651
33 87819753180997740482019899855493771076227935778650374510666899212708337002819415
34 23679861262364108448211498084168634046880867097114691966782551374636474540109726493
35 6385076365809891875247497239639317326151676645062515673356664698574540083849609573910
36 1721682394741567247477176093351008506530274411899729564785674633528719165505987421921202
37 464237246460162590071561026854837492497153619159565164458719085058993214258317818669780703
38 125177687681651807659486295454617030445249862956215905112692678917206302828918026884244367168
39 33753115711912651616471933774121730960669825998181436889992584891974673116498601582475129610608
40 9101245130417258240248689460727084262134270963522692970145794056212494286124316903613029558495412
41 2454074570160486559872408443350937626294824722539713582667897120447413684658357647620865444339074404
42 661720666785643505883221125268262299173264093606820952862289143925186391905513595598584455369658330478
43 178427439081073911295809621807234636762378826848968149207360205304663316106537216354026424376848667075833
44 48111465480457937649921468896803825199540648473942941229733391641024284473491964793309703347430085521155025
45 12972853965908820455767751103174009871135373307873231626794640729054838993766400996248365776522216899224521632
46 3498021487011288776261430279014738292046800421940264532299515320333309220900139588853556295738380071255258426801
47 943212214969213679983669045751619037716760511446151788180895817789421560581240003217629076026406418185914601871271
48 254329278929074434545188213071716002394591744361138096804162079695974389298507009368870375483436111255107090488333083
49 68577761286542819570104127706963794517707142778286214902603706507302797411824756580769164834576667024339669015975238179
50 18491419324124355411663967285159551926643830669184583675419468762836588911643732999456836939954532867898453429370405622262
51 4986056444626881982452530033325904164535816663195001090819256150882000389917583082078410207701355109094196804662675071203105
52 1344448386208108547767499381940075407708942148987056846307130945670934501249154918599048359534400942144602404357429426139031828
53 362519254094273672332512417537580802242074555638927672773893300779272526464697322095996245920050978996059565960950830433826810666
54 97750282522744562727885465766422648237482250874071483939063886517556712056626378277754633241440612077098474742180220951243064578913
55 26357545496859425803733148373448870825254564028673045745938803923508269747518562950519709211457608084163854702726534234604242818965294
56 7107091526384186752429586275697215114168833332224564852017511128294477969157389772744191089433088755733405181973508706749619974504256084
57 1916367742604194321690195451455761391737140192637904577816969254726529050407674028107538256625746854366677432722846365345990541129691398641
58 516732521490741222220432994123642146117103808499770084685814192957915516577251372969089442339190537355343477606674430434520896479950001601264
59 139332599286676574519121637791229628113166622485673060123371643486515223219565047579779280506526596969977729949715061454003034710491037332111693
60 37569869161659890836396815275674939713061225676707198868518547021146181325331907635715070332054479797305147741834158130154688625615204057182304013
61 10130400753667860860545701623438912557266425971817199775816042247387608806312716304004026895588675926796072948285821205683607353220038716368558884427
62 2731577770162790159508017279360235932830108982124030007944284408541945640263063608785692196581475097839571193531742080484654334009925514649891866440443
63 736547081984489465669251614539417990489813194826316534574289022425537045455072644200662619595296811566229955638801732611609067418262705564927430334693632
64 198603755641025066855953098398795955708237922932744392700877795745225796623308386787332064680646373521019395491854266385395115485005150602515311400077742405
65 53551840363615266083017681166317919566064142225254232015181571864029846353362769183150215716972887667166276739480876347067650451663767069688167572432232842707
66 14439805516637171575825097766294406520461442345256007863926541935011428435531614943354012512634813750049395380519631033031940155842725396858368564277140651668508
67 3893572694094971911142983579988549528352262457776682243320640738656693151619478665402563405356012236129940352650765157796444650091487796496150333985157444561843150
68 1049869287140683774589138039751501665825968360682249292152254514387621859551322670789981479765867309160528656195435369764748043597560405142433499367092939298780552743