1 1382414
2 91120655
3 6833055569
4 443610072768
5 29918663096948
6 2043376569066322
7 137982401378538869
8 9340499643291912060
9 633028341305650810247
10 42861685282180912578759
11 2902598081287338693816103
12 196587409245811435945412152
13 13313441333877392589824906018
14 901630314175854648831874787062
15 61062122570006238511737205272520
16 4135353399466280506076337625378485
17 280061488542697486185144357856381783
18 18966825109835771794406665075165433361
19 1284504698959206059954715241426817297654
20 86991483801632491211048203871926692595103
21 5891390647404230444037370601017933058390987
22 398987133034408125103698444269748824495668976
23 27020909144466892822558084715490556886464852544
24 1829957600837164353233730824038606548216850998513
25 123931611481226111062585239530201662694157063463357
26 8393114849800894883155549325351605599047375039432227
27 568413305421735527879599693131148625867946509229618295
28 38495086927717751301047165610907006919298832840819689069
29 2607032072137795267685164984914707341217393598748488460683
30 176558017346045554964636007522197453361078338665143226999824
31 11957172994570258016894514798598678847371247648692824625505841
32 809784727820079915449823716171961654429003474146009764927485634
33 54841667483708034880638348649831125997168513576815190721038897157
34 3714083989320585573546440732710424897171253804763162244679190728355
35 251531736955589856240363064969760192082319983156363332659718943624944
36 17034675273320738484540320368489009540297303675465923908795292919066367
37 1153652279349229279647568363237761694910708343724371622446931937688476491
38 78129671408062167926176861698772500500676745112524997736012921226084474041
39 5291235204575928472504293359535867116900354649860151375254518956769442095273
40 358342349143103170844084398099304231636042312910416575752251584214081920678951
41 24268291660583716107035744656186291756135670572706275455235478818964314834451616
42 1643539987756128421497641418940835239867426730903195933579812524123240858943215887
43 111306709558823731040958438221705790123560168707470993974043453330186112996126203195
44 7538109011711291055312276084189806195935270886987779476602086028977096801913099562326
45 510509094174713101987213333709011613884606083873259008843467676375680161381740127388513
46 34573595954925122067065274545655871494318500738018763065299230844501812384733174817013240
47 2341453954286134687223665836285124335841567940427138374195356818607566734948185116111025919
48 158572068326065739962166077668451534703061241958773110034383217881042914532997076774075682052
49 10739096879175115083928681395756591559425241777134779769794887924330086129952745169170268500534
50 727292031930640404141879550923301416094449364642763380545642219785399224810162885576641190799722
51 49254951851261195453759582122698688003843379414757072273068637281667381206536005264117031691935657
52 3335730594256563492982724658853949191980067595544374452071484793649025119519716668612896738878303478
53 225908222000918102546658857497000899404952921947230430794537816699181212340208229525382468426045408063
54 15299354466900585079379834539231647598767938702445910067694136220900779305934991203612726338138086359469
55 1036129827549701189915420702827928250462988305047083644601861361207173888187533007906882681098197956718170
56 70170608953520204260057338954799374550477951810455109942471847361685975195364158734337462350678897618598687
57 4752217559986862735261902836282331030516988074886623360767901469111688129468192336876905821784457847024829500
58 321838046929398289850117942277033787008987904277870935048465767488237420827987437141132806383626329574737102124
59 21796083016791831579930809028674809854811295202303291966500337903192254259620480082857985162836497566507689264267
60 1476112720069723118749788475657175044516948953283537122309244375144319512732100965828169764521184409418902044344668
61 99967905273300369437345146018271708066309004450969904305121291225403323449214223738771365219506963597619574217153509
62 6770202538637778404812853545247467333871066406299106652256556532134770379635876707297499831970725156353707117335835590
63 458503579612558867746996137278132183218757460699015999803088381044462775881030303911022081357386509359422997156627902383
64 31051586908628770513469593822489847310918029559821639546244537774618530923081894042449604751736226363567081818689317462051
65 2102930254893292924687138953550834930355853841578734925704646554384743682621077040720994236951042360467516956013636645856381
66 142418346281576827361562138734243656812782009780595120364246166787985051474930572464638252894214923651158757476798329807745806
67 9645106065872987874331400258550092557298240900751614177951336846955807150026272416303210020557410167756048746910445666372161799
68 653202859398557519658220133464805504015740514915069106858377816623514156687109689247442239673593102393791248470781737334736788206
69 44237354427458339182563728380562612044398904240350137557825822105753318349691496261233626970219270180530318895581466887319194534028
70 2995920024818081008853987472268202407236233969088109538265841866855505898922495777138170049822721801578148818683719345891539252941823
71 202894972162594157392727922081630910245507436906056142062830940267961581777629376358080968555641068493746264023188190379479097388082726
72 13740810631738933837932959648981948643379366400370857268380828079546271799551558719643346003716528094865565083267010288832393789587831534
73 930579377127211157910050261826172268263676200827347138578166518823151491514080765611073187842286343456652708238743480422819057227020370774
74 63022335460631889771476604475949947193401317380409155849908255960594867403878660726044162400314767818426462884659740505462935403608220208051
75 4268109593373751056642869521857302799044178244789162271411174108971143356700224620871917980883747930116834154785390118301195122782106717956441
76 289052434631345813866771102535113353394117372728955550786602418825728409979112069632439100597295967391051238016365547124726339041271601660649198
77 19575718040610303392502140522406859584449945146258414262644383439946823559099576062205081238742078115591780919481745582742238087372866069663950241
78 1325741252773794340898382732490214537417199474212743313084913515487228073166362263366209815664828905474922576863948613768988795241062978352136616995
79 89784183939514592085619822495033985711755738784606314476265026856568704761368408342411761147433967127598901041220207761024650019019552075041541224299
80 6080522627487430720609886791659596337358521589277454791271564376188116661269796102318236886621473874121441124653074861411497446865121734544761565580539
81 411795862045082337374864190080462946548064829604721189055142221605145553733502908464164406793360885557851132801931030334709387321278533499333599870680259