1 6
2 2301
3 498424
4 104452983
5 20868369045
6 4019412007893
7 752482408442895
8 137719420200247895
9 24744070379925587645
10 4378007968693978606989
11 764623509128530468601823
12 132067564962849366292483599
13 22592793424299429109818561853
14 3832606554912756488116146789317
15 645358435304096424103768109316847
16 107956703522458761535904004857153927
17 17953223273490089245943208645876472509
18 2969861260767051317977839173675258600253
19 488934473547373474209308762174561573874687
20 80144857316689080427068811560707763128307647
21 13085069746798773251039929060292008460283796029
22 2128609471160948948681483416272732574822901457141
23 345113797964295116747727459535967497963058198394895
24 55781112898025683057795274815751631484380244114903479
25 8990217086061284163424684578732565802857872509555507389
26 1445107853346874607201079876964627821737108260302176355821
27 231716586505194538008700027793183439355454570402218265782303
28 37069136529935057485806706134654636159654195807579778978974831
29 5917401744305947690221087982934123737320906846240872003408164669
30 942695739503492910919421502507598132350193669387660265386493196069
31 149895038032057274295323275745881728421881807565700101599868876339503
32 23791772447298179612157031949348383359899257708857429307525994852239591
33 3769941375705184592692778482788597206477877603036408216804146140039709373
34 596418868944263187820430163377952731278673206278926208558370913073096684957
35 94213804953634591210664609656245559698725783581006719574655305383230760516671
36 14861360073595001322199302127329986906080363055313263920272771823838631520328735
37 2341074380078047192479050281138196108413044133951159822330027502759123869821822013
38 368310346830139595367596265936055041331902691580681894243051716559822221689397335637
39 57873791151903291343640347486067312821583853025257872260171186467077248065701486065231
40 9083318780883084050814661935167105919342943504327373844572641134668691107250953269929751
41 1424050287826579563998904072557606951918338728732244212949587080418288131549509609538107581
42 223021211842849872246859470242545383007864600019848455215258610147156669171175484830665474637
43 34892136080857981975920606533814935036866419982150996861717082076882480692825761994976689143903
44 5453666960999718334781680456770809017606742261293607861850856271073975504297862593714699203892943
45 851622731020004061542963920965707948131752651655312977481403906600912224683176304960739406375541053
46 132867951009411335542932832841413366877126458246450896421839058124760909643874352571036055487096354437
47 20712062528816000489840648241114386679613458381660903447572102151170276980024814604178798897978791438191
48 3226052179711336455459257345530209618539430714467740448300809039100749309971617478626678436474356095755335
49 502086209276556470898141440021163087655917019111733192367813566595677051943143719440773481906049924317592253
50 78083127007064943045585707395799106701997811031797832213412099338568553473565367670148085899755429869152224253
51 12134460985981470362723885823477444238947919755203289340730251318085937867909067150634237263829456728848438185087
52 1884429394209290576773660138244037375741867405034482712724827320349349640888922657024333567449999081433656677700735
53 292446480441416466316651405523228598312473142881214324002603495729224594563416878961940908749287944812967477721943613
54 45355561187608444288599753278857430805802002978588113571223272120568859576336442844768242598650859776015631515066191797
55 7029787931754961457582356057593508048309522152631318714550738649703266924641662020176921713341023741132729632404001145999
56 1088907123453669935420898664250391139765299233402370296827568815946240475539926251033156404396938453038835036053185770780791
57 168571951520772603148669489903638097822376183139813035433025734912299740810160581626270650888422218977912687367164476226756797
58 26081593910851563109339293006742745882785670081041957642859982036777411502169694645691209429753065391099659422843485028107588269
59 4033158982691175900198832805234165790331157757647205924550619081787054625410993223931257280943376930746561841933673076363211389087
60 623342335688894692818751288050168711677882872897172763443514486423693105525643762450375769301354021704612441746749147308435908521263
61 96290907546800209113153186107915732813558109635065360680321280735388945990643233678520639811777954893146492604178970355674378562468669
62 14867168776809286425163104509792356279410152181680340822021200159485194362623958866012940553400943680834030332517139381922164093119388133
63 2294363576613480837258643918133897035896114012873674887334136446492729266215269753446048673875394893036284705009692642357175769076572194223
64 353910560398413199002505989756995778607259573126921721122889940700999339179829803917172554300423911755997352098474301116328920353242336369575
65 54566760663681446408056565063544453186047228828290752987451278967195070368262495522367690655019914050539040346653049292914410389169124924932797
66 8409534943919403947897777289479212441663323055624986018260495031603666510682286505880672437178185849038770474845299266713699760855249835827332701
67 1295479297677943907018198564943874795180607901516735461419049627929118067718005864548149653462967412877376174517208915639701673329797225651526622399
68 199484411356607550145233093959016964263524292200907599949708265254556369978573190242795176836577633206741999505399651595333222330655444894698137319647
69 30705241146038905457180825703757581688145585808272170552465501141848126086600569709274706969672822035189821067557437187494614793675221907389430239746109
70 4724392661805684616886877744525487460795904770460914578827778770361365758972218303817759306369692523338084582430627744474706326783275403394790237523299605
71 726631209304759335887998330569996784255183442396687196085663472071784367063130090501796408827194848890034703325926625592057274566722354291129591113425314511
72 111717489667201361044273878863827932124887743125364893697518380047415535590805554888216505847622912353633550145542427129418496401893476955224854008842963322327
73 17170053328519861287058753196596205191473090470274736549650200137805765543829497322337324473578381420740792314529019901426260722613164806811910549572029063936189
74 2637968459527268560625297275140629186737474771187360657516106553735387911223561225592497916798532309074424511091007673750895307468870802182829296249891218982958861
75 405152941183339138626241986665364028242182388546101313209136314331768380926913996522985624097917920540411254407584873890673317668681651078226791904523458690959823071
76 62204764065441849626042528846823573387283425875403795757933918379859404805885607688730808081367544037950784153785741370924585010646760421871995921575751461520304082831
77 9547446175296557918851885356933960623056016263164875077543616380448323434258340605398510439982406112442029800227875021324167151447068482884178291174721691864288520150333
78 1464917743087068563481698433155709230129337778887142857044097031973774962652613477298849085872287969537984057661011562973389051516573955391090094253306270215461086031028549
79 224701052599086493481765370357640867109448430144053008192250036420289267730907888789936131996055222080587845478039675249581016867076164132790870387397435775556799083246556143
80 34456098100221348372562658955975730515245736913781862142862511857546346374022596950956998166140653806174734165545758222566952950154578526904154091057223320189925084722810285831
81 5282011709377545794674597609872932909809267886041238245843616887631457067594278332764189195373268786109193497237491749809199813543195677363133559820797363822766744969728223500989
82 809483391422667162946841469800985965252219131284867580171787078708330996096098900163876168965720664012748222520578351580200776647488451163530452335137886461639566001171609880853693
83 124020871559679753284010477061915165238799422896224404592210861451790911057529066293937071918619009646287506619102860017081293037960159096299738095772438531925863903751505895812852991
84 18996023656099942878963393066266384010884029999874064534674494423408555406139283317386066870351223426937292885825512309494765773264266624390916233540466161683371511451528108168172652863
85 2908803911694539965619597483753670051308930987770489197347818159903353093756595047009396332047064840891147384136054131838401112498775695592946669712469388501375251271986220696437168423485
86 445299955916219774326448421507378212374984034376864379224508517745173286908794529906328505444074509780849211933216884781172887865179149770775523898354567168899188069275849997681457661283957
87 68152199097950086391653165455387316318398439675817174428121912985913952665988146538647666976892079855544608994772747389281732013590803341662372006769266998851090006024178824351978967206269199
88 10427941316259784806979698459177593623261967843947605445911630902138908873399947029253877631747394841349832972381094336544483850451541406352876791314444932079965687551722739695101121018740559671
89 1595185347191298552495627863245880704625749562757427463158726847824273153291446413955636210420365633343920658770038392899727540189621766395526500543968689409225878275964010495175670760209840898237
90 243960717415414301289172701912050270904493945260103633980489601579119152798036724850756673734994108432269300985665553692489509065614574916748041118514066586045798608771929279664032188209624257458029
91 37301565801972323025222339733144083897355815629905547502602761008282300371888137802280661766574787356596034657780675404904322110753072289793821115117370351147427617007460869268221022230668554215311647
92 5702099562783544642920344913346048123392876701959176368297067778659188449499312533503536110870380214375244230501755826691361479241825571866325353531507640049690605737126492642207125328808170782268554735
93 871455463016932375401221792473523977458673389529210653033395510918696657950306190256785603065333267203042860551570822109586822499778836753220003210129007093565984146258184845454370882119192104050410913597
94 133155862794148401877581801926186909974595376788074996974447721361900918987344409993719591653895557157210849602324582524562189872016827235031101560707912524835363572915558480140021153522212697734478967770277
95 20341456702729920488708106467765822213022079973080909835147096687224237468859944871381654571314258978975472275194874677001971239595852575941679519999767194651452375574908968787177025077619136586580064391664175
96 3106793409901197856013650399797606177827233884781411876871876166579450916486738980084638855677781409730240269035044202917289145047825216904109159810100496912146618091946781776374922626551940213308115041025711719
97 474409213390119557087370967299597826331920748192091122685050443519999055947240362010422648082898989895143659981383845196351321986286976934843010934528277604763176296316674631880886801328513059095638717959662289597
98 72427928055423192978372730216920893037770652036722828387530115298735368618529629510751942752212199294579145876847826335108550537074189948542028017280658579187214546667173266738665831776650606704198123164478440007453
99 11055361664848586110629866346888154310595892046894320295321463382233538310730996561042199927166586143643237070866742268832375735162665494599406888055257323741926419459593323095027605562710768343659870939166428997107007
100 1687156937596109838597477220304746472056163457387644553610801203320923320169941315766567941765646914414792284539094889792256630076580771337825176564990315231980747653103896534031575261943596814848098534979308730895320479
101 257427703641667040348029945934538349709163325729148469828047762639649344089738801168726096457524575873600494720626056104841005353818869499732741679825254407939199649514659763361157028344158085939059692981997363788948851773
102 39271179711443425460982741642256515693480758248783855334057452768950191750419520504045788809096674847874011991029966199446666692990806750210964693025604722368726113749233014670263260453504046354687675595389286368228478637013
103 5989809680510741921968401702931830256290542126035835976250094342534751491584653703912634812140940034027286061031546235151256270308228201764727703390031444666266486926861991282643785463916390083368043781431670248160268329160527
104 913427351329978791870941443746812346785789877346197405268178556490577436858370607260898813275769477056553755156614759529599944893325236261193474173797201981027849708287564719646425183418804062192706390859129617906422365710390423
105 139270255746699546259389365146397764373447661195753861498566976692336596398126953450651423162590559596044070778419819693346623587715884813195231548656116691947642811727554989892912181052637474818864064522516215120200660166879508669
106 21230857078293710790408734287474155740957830814516652943263183558900644670895311678411006766589832525895454102372608222400502361355419041818974938845846744903198197207764714929865380215288982074187237868993706881725901186425211927501
107 3235957828581641720821967344864977713443293729802062875816365162774269570468929227098080486402715003100660712667401140100848698728792313744122500678838565653128945124092072655496267133823432345717010504210268057655355570365864476664159
108 493134849821623952282131665584559861398184219905620677873821943688308455284136142451820579251999349823983697092362998239265236334635003943038169037130043217094263026513584556338216389110790342354555641824332936701902152280870548739881039
109 75137606959142328251546061378629310639716020614358183816164734545548112360714960808488526002730424556887399532606164030148944678570798977096932930042736344096490239716544670194181899322495046379171563364119272601457789488597399657029067069