1 6859000
2 772693886
3 83130231052
4 8367484120632
5 771060995856122
6 69143106141467242
7 6029492985617772723
8 513483970207350870058
9 43182502558085526906996
10 3592153798275600502175382
11 296365249880885142739124093
12 24317623168445423395944567836
13 1986589819610617382354256747670
14 161762043589414858755398896907431
15 13140549822836916893996206667437661
16 1065487510769849363250650261029368885
17 86274052137216529804290634053457557612
18 6978429724397524699604510486852616914990
19 564007511645802195657548380796499936955334
20 45555976393219049886798781730452998167230387
21 3677914997167972066757763589579711865112365354
22 296825015072105991474776655649536137356341297022
23 23948494836878237218413167001015830588016326836005
24 1931801459977604171313884600605418456221266054466763
25 155802490500612629074549028129988642888841196364725995
26 12564068526671270504034720221140622827898017644248696310
27 1013077665183671363556351956325804245170633026059448527751
28 81681068740183143719726908008442065652721891500557734809252
29 6585273514250139817180321412111074472025670157926126335128743
30 530891492629281829624502712007906519478345044715860878306787255
31 42797831281723885133574442147196598435197456253275645496364352941
32 3450049375273569720198611250092830732719760766516941112494694486427
33 278111619589163840278879460802320909227620648815167470883264044349775
34 22418438266975690721261928964966635138367767424071051794956192542892773
35 1807114321543954174845438660280805027597392593667172195981628432201192228
36 145667022448887347848327035226845648518445954918598090211294829532084746143
37 11741760273089518063395156422440981628222158061228354137748036299260433982756
38 946460110940163103006744718639234352460563774852710196103509259857871493832729
39 76290274436760202431125970959259611935769695621566292925356444332398721824779149
40 6149421733119163567787305542237351844796137507317836959236751174434754928379358303
41 495676120591773904116687766718966913230674071463355352947591105141914301634961615495
42 39954033537615354657039321317062008030588960940413118372111372212641591998781427520291
43 3220493368463700224708933199101552452367385856295782413140688343729426244676876434570264
44 259587345701548517770993679146375712987089532033887395390502905443540624457662340240658052
45 20923970487912668474057402704569114805949187234936836981745579196280241587067867066118365907
46 1686569587887285165687737807007175955612069846110819635191289405519952810600042040671500455267
47 135945270897127488420752155114942187377822556278080468372188946482929501207852087866597184222918
48 10957808012252174686812944882468186892833350251334315640179326783611656314549524709787001284876809
49 883248822884308350046325217180247792659100287126496682681288226355157673633338491375789060915155031
50 71193818697404434613911523054276727173030990846839297548629554490724398854229898419071791950270028545
51 5738539610733443357192593064210364095825303103884444463306396460133197268128162008354731806569287003755
52 462551805352446201628665388095422039964641241742625294995952736094727041772421238261517469049142681610776
53 37283725264043346120989499783233690092767160346810311245443922126592977988943423190185655726670327658984522
54 3005233050684348396800535760156112445026046471318848333217858789731550422055200214477464432169642053433983329
55 242235040057781623336970139568844034129534410864268911110933547466534109187727182282813015570332043968830419489
56 19525211020016342999204160967553127735521044200731814768927388375439841275163769225493685340282166932228721254232
57 1573817887330979410600295832824317589012351410306732775028977484228304717122859971366399761467156351004281139873523
58 126856637027988064299605892194281585190802576779091206829274225328682443589699422980883652783545604363022731547575911
59 10225201908535197180438033175013311252408078531306806056044769088485513516312764156144821821332903333832601959361220528
60 824196139592333351788651946372584906802430630024913143816831384160049038307744782436738799164637079951989848575110102261
61 66433823449320323219882422263091491099256415108790727748829167801592963527771318969492181590296224120446595601457677328834
62 5354857409345229509347465525754840604421589857646264285790829806670081538058732972240000673008561554593001878267426688202993
63 431624975165714580623195795688867998870683829543877585207070112154278963055676913861163605385279030146055309543526903455041254
64 34790864162268466419529687890021105276526035408449164103679413278044919746054042949515127662624905926562124643168558820780048137
65 2804296058478042905285412767866705239812134612746869171356889814494277524794748590141079120621903092468198372550877464404975322486
66 226038545134339966833436960124152933702934648731673542381457561908925278453387555095960934733115177912613527727220039619604815395083
67 18219696669275671489951835424447325567551153808303352778392124805998575230281390227394381021518957239688355194082637793038139701961189
68 1468587336865018549007982566083932388916226618201136243411905792989300834305734390775495994449791448469693424991513696314424069994595420
69 118374569921213903438715655965148123283537960188287503464574077707591635991153120460457723823149407618509876254929855018529186523420831035
70 9541508637433277798592802588038167839517473890328819176800927278122728596393255804518736900886550468316438595221614969160889573872712289982
71 769087371642008919332572704568396132331209158722008089372476818037848560387182276544624811561641465243800491109921463790250510944394305508775
72 61991809317037456725933457365166888396806632633237863350275728224569332069134961479347851162156632340703198664356162222212307193682851626563878
73 4996811231202031091179847091872060446758726475094805696113896681777222235437697185555922543578226608821703789362330402409918197878084742580304035
74 402764860786436588612474623971732523049638568748902914623143745433074802970144968019202054325367934132474799953115070534363234365102429536294520662
75 32464611013005563394586739265318157717026784298082268134172632416454304597749552565947158977741654205545984050869697904225399687371485521023679276564
76 2616789769985873086729039620275484319131975544262636331143839142116430550337149933559071516822138443776178213410887820083081667843827344712239909806063
77 210924711015469015224508750293926001958165829584363707365913619588053811188872582212385756260209510339231345525290429050302141116175270719332348407637322
78 17001455067552806843265348840857936638353121727599816346169826064590990814690568870865037524406280534699307321881134780825899908456239587943729716429368766
79 1370391704760918809517483465042887113519108646968296023258149016123143969602319656300377208415649487049021778170514685182707958558447580162105235691171713403
80 110459570457639085186217813250685104376892918548437770276687477320529491456916380618575520141393527131881402143774275372134363528577926298861039889894001778153
81 8903524926793082899323596761510795310254877017374996742949040304067284028591459373577049669413531338741557862638087996807779308247147754395213933428156030958110
82 717663085044031536881343097833252010603362530313548202696590818135180096199426684762040957132895385378153612915802027024335011987254288568457321009038545804648639
83 57846786277793677861230110079417876509716047413702665276363633812337228958529962969427882623231106799898748134905385565332262363090151381062978360970314111037534308
84 4662704202035189334061212677405368423234054033087108173645057456060085605119673341190440700523565014275389451731116918721316992364390716370522288282698273924516977998
85 375834369938541580066657585976649823055315706799285837853195889599247831048822106761077503558957419701689624754810226626438962483715343276276136198129751627395608712815
86 30293895451318645954119549505390212477576719207425565531323089396901804702337666189047464639683601472794386247990810634857869427011392402703390011773857388180275470161580
87 2441820586321177962046151564262853973310710046711689699317058491708111153336364981982319496258294465192526417302351869376517323831681552062260947820592898141267161367593316
88 196821428432483120651501631259026512742835852502598605688155336719698539285428072701268888251835179848386026994490277699118717143225097856997660607897545912858848877635504263
89 15864668725389831045512978416513680881400700799038287579985888123364556552317108406188852504176390174638699968000899143707381494645074429070436466512412448154803049589778675079
90 1278761747456872479114046654887332964354937243707881770633961191074556820643921028808305655680863380676518344386970840141513580057233988145900392357000702697705534305916911249700
91 103073794670896044811819532075882779693747177970540033704590346908539553445082411149147153675803216917845229799058771873812911695437739017287404062882363634726531444601861887134394
92 8308199059598410077416259807027238637770287263090221662697318466106190734977857511488336399847923792687479772578076676724450945634580814293643172947424879004276927276038285213034974
93 669677213624945189182961428193993028021993646877206579580303869273310659511558628610390488961501598286684689611586556620552768491786389707029762635285703273609588132934553299961504620
94 53978914952146105402449175001772577441500770149673153839978075680677625759311148583818064071517039229724143595713409351994840949281611057584589746011446033260999194379672565237296258228
95 4350936839576689156794668260508628834383548475173987524870274353038755162471895708107810707133200873785886203338865531265353516221607712995632636010773995041606891940894052193123976481195
96 350704555633231471603763698892649301955220226448106923879849210034445274093791056354985370835836208744420370739985194368010927466753725728825778968658606674835450175699530095694730456449028
97 28268322404148197145620086458539247090226158070812698479623862454089206853851324534648867208303639144583324675705878939119934126742829454908877823093653299251202991158079942761418781537401919
98 2278550531225965584346521784465541990358423828100847366881089614657848460939060502209424086490131810357983201832980862303879470951536024087337120963391644160901757268310440884697952299890912701
99 183661147241295662593953319237517565950319935283042363738701596801719566648551655941410729174915102731553256619487922598747506408826322187785987808164474151307282602366398888757822588908658590756
100 14803892449885797817378882894874469234308686541338326172424929991090884846174500285793393295531158534203797028084700746475906087693331198430187513146098027658547937933505253109415687672293550677836
101 1193258535946082244022857973984049076128630518302600127256897384118072148235290571005330409952992506148193843709228846452144505089753837309872610728433787426662426356802390101192120031532256664201510
102 96181861522292708076288981028254326433033248413540472105023083590981702639331927405049041688945550037290634907118605112868101053796161025147216784275810165999733655078493965807392880406210779582314094
103 7752679077670894866124690749107681415577330259848112372007135366756290214369949140325849484433280655974716440577574062318916361719188797222202921332314094341188599042363780532908651817787466057029028578
104 624899871244052239710624310548157811624806897501035792844669249446698913855317682970355561841878899601533579118914754777055005527103972863766163459331611145010581529017964388964748906108692079308088419231
105 50369665140044836293233954395002991813654674160643415978796343021418362464404727608888204082478575618466358526851412840476356547616480757136338056692238747628290957646819596041764689013313833921972905985140
106 4060015504992412108856670911634421956796339383293289578495468402971157786284674012700818473896166520416701652977115898336402693816008885825887930676181604498850691575209922035983182507883435890810831658975729
107 327255022540650830052868622221149089971683400530405057429922699116738934973684686284657621615270101591630470022998713536921462852631741544437087050467237471888892334273269366792822128912428695480334394331279058
108 26378187385330938354963660669498816264705781339845733945692686565108496136592942315352710047685435788902042558030150272076744669376398651272219674443529316822175798734979627883110704357017573404120085791416521588