1 244558
2 13730715
3 782510382
4 44618824642
5 2543130767720
6 144968185692408
7 8263791225579948
8 471067696528736345
9 26852704296317001032
10 1530709282365815254320
11 87256413284003840550168
12 4973956853579205320615422
13 283534995667263800141043168
14 16162603718171661845398733051
15 921331628018286397061968507049
16 52519506363865346248046951982526
17 2993817279903534888453157847912794
18 170659294538567059185579368275779012
19 9728247280824359758076444623912832116
20 554548144667840649865794456319150994536
21 31611413225561381096266497940064590966947
22 1801974194171848834571052206110489687198197
23 102719577049326796227063968355486573681452150
24 5855417654325361536963783008189287727731518153
25 333781708331225495813118473374411549381704922146
26 19026862880432305558693143764020137911348525204635
27 1084605603107296833347368867188741727894835724112159
28 61826761546778706060661208717091036436469893897095092
29 3524367228429374615459129851267287487078982192860872157
30 200902716721285529861883439363946624561283572438373224452
31 11452240634974999570724199358309348803652399287767514909049
32 652822508833086916492104037487359319889061379225049588159278
33 37213436359133593853746194134038388141629305701081520711392051
34 2121311423729356704023417314363124992552465122825897456649020586
35 120923048143609783449570030387148413095391149353136794102985971170
36 6893086705126487453727660712772677891378567895930303105215868104797
37 392932902815702478097699627925932883221994566363302267562562858510652
38 22398712321484012488150974554384834551038118074258927827788622466619470
39 1276814209412016113929791615939275538099855946089609007106088269004427012
40 72783403883121985562520890339287145809500473593146571164635278786247645223
41 4148938695828867399634654241820438031818471453147011112282287590246378027110
42 236505733221662229241868361822773968211737777492485575896914548489636710692272
43 13481751827991635455937045001476737590783629729226762187428073565646623734470992
44 768512584771911602788104817844700710494875278242911546712263742424693621824840393
45 43808223181095857609158598138732098015683565975730804831627112263623123644324387221
46 2497240066477630871911424120331631234217833474324248144504164469153932787391427631720
47 142352451133244163673995252305800088238994082615786781107511949913498241345566501913306
48 8114646491406590262390607164864015791276646972036972558297672257642289990124547638537010
49 462566588466137385645907289164659449799772694468963865717338340814756268196633410172015696
50 26368104758696861588229291818162389090505452850154141265950678734592462190376335253237220441
51 1503085103641268436513943798074313268440550914891198317589207740831710818885108834078380088477
52 85681729857475650846583000428563215215021463140978537997302825212045743985520221519891138696843
53 4884193725015818443291080365574192255074016478067177919709764355680881136231760667716039784359689
54 278418145655617146269005829610725362648491686705126756844961017936149714819284806528482091466451548
55 15870923266881964539393885393110019640396796895618473064726329678604140108558892118193265031968418532
56 904704701448662317727027981111569094451580110670880192298377768630663057594066722595744589454427672126
57 51571706513840113026632910669744614024837951904106878670735944408797002867169008709831759605469598763641
58 2939788981411168997601918256197393122061768252972215519033728157459809963295346604034630040275686811377630
59 167579470206346569693749235752747493215666270890085561233615931589394262449236243338791291259896947847521695
60 9552685247891276995023860500541094885552263822117697395199896942710148603051719726648764501842252453035470483
61 544540422122802871066949030944431088142842115479926847297721430365351892402146913776427032188945312842180536680
62 31040933897736981325580492041091039011089875021856935345937874947294719315224460252071607275323055952510069198145
63 1769454641195365058995288221245907819964222839565067646599273883888403189616973628807019424501906158510207199580452
64 100865835337385882280896772547178886594929530664861306429506930879152595654941683806651323412844132127568690001094377
65 5749747126287224728154450618890193339929456006017276822098857454358912695586701768696114554649380218665210671434812842
66 327758074928614348972058189129066089873064979589181724682913869168754814208567042534983948508588934330583363108876948287
67 18683492216514013159950561869738552037568869550441081352379093241713485346982136176044665994402499352324171871139866233818
68 1065032132253546230794089213391627386165456630612042442050313748605772823353680973315407297851060079233976955627439753537986
69 60710997151268807425674805520759799316396471226607559247562580695828950246402960573450024291799613805264712501431206626408934
70 3460764293845648506817409153282097578474756220259943548282754116501440429962696585067102787659855365651688433221018020418973785
71 197277100682683541018041895422128848408216004184991582394287325499507238154359501866049758970638282391267833771502150007625129292
72 11245566340063906357983902018759044847188556034788443362292174350051318013227488408643448297236684138822594103355439182675990977202
73 641041265667175768460509207972782685188412436746836879501113617179459558472371052568877995767875637343629044781391932456329789387308
74 36541859419224178039771805234869770492039096992896892570498583145446026721765952819357342656372678224715672664276215089307532880655104
75 2083028911445500107813304861879422662852051090616746060791961388709467176556945018963512099031300938118848388374013643767580491630634454
76 118740795210742093281124689776484877672817367583525644013119285993266558577428322920055851784384969192601785923780960144899393354637917768
77 6768689752604178052237348453019833561208880226659049687713640747045296087615444165863156201253689668718233556275745029114245504076649615149
78 385841789973662401292697009288541218858841459819606700297763464934073210181291145987972390569819275180753610326277060346494826625866247373118
79 21994491154333412372371646883048041336900549736840080408804435740819885424625357114934605375585809326833992761409074693528775490902822999860553
80 1253772021872156634583694565911331869821431836122317159768364170709957575792524208603896692943881660975100320336968986212472750947079594982815290
81 71469909069466561688919485620681593271139500102436939336389258827373471137494978565124414642131819504028681260612961495864143770744817320329614920
82 4074064354036654988994625627962696937136959372613373047889630346391319660355450648438376396096748544903288641948368259327442917417323300115090167646
83 232237602886822748251933807064633663193914473919192068488756277232860587332826790533767773451179496980017679253489594805049263651941307828037082407378
84 13238451705157411067997517809128497120822377336338172477954966381838485669173643522125847328702475037687067232887067290625489265820551627345112791091048
85 754643526161409980658809473374524413660031218057990391034079731777454114132515504684092073306345986675332283622566122218394116032788096429796009983076420
86 43017632594865081951702614445908974846592078008496951447872639031658446490188574875343108169884064580754375320971329539837385507611583845256382077747493809
87 2452173310860674470667578684166317991100019605218669803655321924887193021518374527396114147892085017438942447749932430269931653735012726937556500846748106369
88 139783469795480532645258461951361122389525332323804898199887952674954417195831603528105529300537889586189693698159415420749173888181712701157768372482992958786
89 7968204507211600058813896683897755952666744132134506559825031574488119505161381881005167009765994198597809920173056719910462736378045344892991240758273484415966
90 454218822595002469128268409951572827053980618016776972712433674869126760029326791974153274272509404752703985615778173042196212217083524178376515894856503785966222
91 25892249453796746544252237092676221841916823119978805096701273318183566407536848613767624396418848686883972874860882956747183600370549796337260632592344038631572819
92 1475959490070269212299867916112397604424391240186122895760900834823164700473504386785039612347874554362583447611057632405817019971591037541323754321927929165031671928
93 84135463788722616764132692577298957429679331281119753000399802809030338664175684726443362284203395313555524315419508478252223624397861112008108197988293405615952409089
94 4796050511255183575906149977694979199363538357083847924490357735351372204392402234730640772799212370872220470068877945041822897184637807193241524372685918710894860325953
95 273393637720628724781992736342124400800139759551995796802597647983456872222880374771683243200623596395893369249779001522705599445730761291263897430176637769154258244213403
96 15584506662453179357286754528543814393371927733600634989164178723774004436033712892405823190632917477128912668184010653200647996840698077378252122602666958909306141182651618
97 888377834747693668857478257575858117897776123246260041700382014164347235022136088437288792024132300862346491392059621017601868909392126587223061205857879331964975331123618561
98 50641011253337231862716677546221041204914850785687834936257620400340286398231790780074783646333808045157557911294981783653080873925241203014954224437935210300251879177358479909
99 2886735711375520587401620312817279241583106283910480887180261303775566375648095558804374621004209430859981168439007245212582700940905097877617063091533243732214842491023509048903
100 164555226309418810361149288140628796052327466189217294044085431221453925418670951953673030537538266896412341656851451284976454994821335862463760484256670304633528375437962626672212
101 9380291517175729444693823427079727125412759803063631286052899516903484894560069861577176983317230096300196715906017973441509040716474743724022041110923654757556775967121341438369341
102 534713305196084099751882554081623077233071485591468263875655183302068486536993277331108902857354728203015508605892205498087971154294283274846412984752796753973909324074384512669495549
103 30480749796548589916857241740271139953108080182751809131146481192248427141419644980643705195443216488474752585442359306205356868730839062497962004176414156138454220412139344020033886086
104 1737521956404463279604142446118134574754248726804845305364418451947308103320138380337904393533839217662422720305283495023368701393708313340064075484040957490043322005200767558964125306681
105 99045547407414511653248898961601966528033715962581475787431273615988100118103463058439656000127649169903639421318881311233402045475770794106449771984660290531878835667325507071180850658049
106 5645983594667624706299800341502961710495660219672798762968315315745584833874690387636495544323769136124100439934586177384541141615559124992562021017289752338975572056442626400848953959528699
107 321843147780610310849203933352584569100610531876182545119741731427254169241300244015850294160701503890685640450751695422646826172840571445878057005674395558174440760380139362784988694223601433
108 18346318234286267098071997949006105719246582527335101079420521492850394237236606259128134527120057733888216158230526346757495795168858100718086836911353550239055488468295238472098060100287742103
109 1045811896492962218354210745858272080277423596609551094678198980886412644652131516832390482246985578579545317396476285986680670584827315849455095028236442398725490714281605183709880004225045520831
110 59615368537662116417314556765943336553367963882551337260784310489389395522634612207920658964801362288474878683080319565188739154804835578886303869947330225562827804809600316666525212875702868056686
111 3398309177586593562708994561748233010749589675699946657515431844585554019537749055606394166085092130438741538413460802856615171795240970182107300880227279304646707548410214428797935378526074924290089
112 193716914777998577793212991608805557048471452092399142112979418687897892269356406379262153203815779077744306356401797592547438899261735379766932928750893213632984133050300479047280673264730635094101744
113 11042621818700056702928635712747538463888219223368798942805623619928719207148818820395825323521634915634748248444429094495062355557217623994733363124338895882904685531953644033315116177587035994608210141
114 629472634181554914790180475285147780187112261500395106980138178157511431701673518620707362365774093228897328477817266088586695610135762642681079541876314026418844462738399497544914018046146512721049357246
115 35882402176669919235048484405859541571103839014525700791380183361431068001453967571451554878960144571856816249619809826827617242564241425122806357117097191267418007441925572837044019288866248858671898887041
116 2045437269314120760764256113893848883195297911054972982742135319790042890427086114424749988415129823258772225926519698837980374654455922454305680155876496674414834032179674299088603667638689397399654238016682
117 116597924578735310553259915938669917332100867786980332170690558043415300492553801101526521533669170490565684648699541315329882087469004868083013890549602851396747873471307847632568847355391571059449663427461324
118 6646537745265182392623311656374458947812215976847226584183839979343807696446652861577391582707466321507343422903575205118039151393694643747178326046111186459772458917573582737690146336118546294932451985678657552
119 378878647787625470068062389118228590694989936967329251933609264002692224502359405871700798911543290103946559679338789584766394997849459939905844687816339052726137639580374594934170215633469320950373417805962445669
120 21597564815100927496816813356975893639083054841886591998644412198289659606366222587920818721842879568992130299883292768816157107403289000641954379161740780894761324429678069358202400363948836936897384255001101545428
121 1231145668055565757467245627902166108715634694951053280195824619930393407172737293745791724120684654046329862251433008604896492763720619654458917735205532095327403632048578988186138459243325881800247594061442562231931
122 70180118404469397746594659178485722330669996983322347662010531868583060243180383293289318298349050610317849523227859096555778692017154282213802319915214400467916871376753874199600048148942790129499310301322847504830705
123 4000541241430945912832731175196154548092115112741203028228462236733935969509507881951834269418595487456432690688562348034673502886377691130069854669895729229759897287796636334008218485610362157341020469588409953176235992
124 228046497900616585041346401341670056531458109180386048153191505675576194172034310775050174551788589067919726160381923884824722669421489262082324484877364033698700548273153906130390923670620510071514788104146060107275440623
125 12999542328461106568936662523838102369077421960310113101642055268735358988562129143920141849549265176422107929372936922646729195996141295159694466549843602806247888335456397641927673149671389138983000693112074489830713397875
126 741024757254099904004026285555310936725805178006965264928774638162544594682832360096877129337898405258567228464717516397459842889885554412334592225004615722722260492013604266247647279867868231868445384105856219636397789802526
127 42241309500663210041738795105371977432560962950942804700536221425754348029912412209733414114820296589798638632305289722612057294048730758292670743790939976881585016295222081768778742869768428392490396317113096701001244874982820
128 2407919858093172677202158306149804494535877055669475477447218284662147221164969791661685492966238437362232050923031365087463729640944661022381839417398247975917083281103764506302337342179979130484019111526787680007385932891616107
129 137260849901171081576740056233953309043851690930259999405590725727424892976876445074174015738909862103135003790042080253147797955435555893763729690524147703183031187977448768427310200595770027755670079197969507039602769306801553634
130 7824405306624950191809703844542326822275988690935425056841670544707057140645098096465468729504148060295440452213125474426632704299258577752928543560408347211921178264356452631412142271074394523759403948174568836508631774562318877804
131 446021705726144953933813785517262544271798822521610791476149154503145386847576910761913567355052092635182507686071303271622684799285434825011441168306280598699805134444687576415142558633936727332646848952402414690188052428113973220708
132 25424981731253186589334098406403657930677948393054096227669411170858592941361653569169936652708280942390902956611285204578406333425869984543352330846078806522216793505363811714432951404698400962499114744546685788676169634146666960792240
133 1449323402281822607697172637329856147908879162612543874783897147594291029172517674545423177538442303901325520939921550818238831751377958870687747158169103905056457107381477545598485065599904583457901655759349757929627570446741077974072674
134 82617102604235505979359147969344413434228056904348062435165475400369904265785430079275531513208345140785065799968342568028903710662317239804369720389158942775072631191067080748233323153695429355766476658683916488503556124790806828786763233
135 4709497985040839229509941002874993255605965891291802707781077778359440495434881275126814309992420091103445644219610215535721409843258687294652912773302806114424397951140623898511836285746345844439899219054911243602523252603390538486992232850
136 268459805197364324575607648555031418961647821258388063796406700703822468880813855425692925993410981261989074749331134609621440909964786923932047431746011870774783494656146116168555467176855132628434482229018059097261074539435014351548979072181
137 15303258911147368909019493622809405312410294714692826943476792108058772106307632016734973228043738466976178694308202333155012878138281850396669590407043995876623278161260656032925916856987406360055567847565552092004264626920334411410061874365037
138 872345612891439939683044952153610547346653977064723255554636331809446426626907104698034370957783259470829209404987572558594271882064374780703520784151270997015601318956176347345755863381332564516378677715419647965533847608665763142345312996802852
139 49727111901414379334430730228385703336576880569791090524979342985961693625687398233013092442735607558212443079330066768409085200550224702270511022959416355887229013087974361430142883162585261134771301752325908851047141140048307527066628352574256996
140 2834639873822024120783346156795760592279993706242358145328176489113585176725568611780249757135763913703135051598361900076998659964346216979874580257618156104736621329132715697662925231755268805956771821770084305570270982299746315871460841682130313023
141 161585559808736802022485998537805219433187364953605754213548787744965053686826343522746039523896887962194029323493643667164782880680547653029442638877668337304353761685657701533920094759940582352380118741428671009691766950104225960014255597843097498869
142 9211008911512332568318876798887898369213707391782173830054476854203804200268446678106333285447890368396769410842665996529990346701922040534520058034557243325115076860436331481113172087151300700675352533017601398390379060419639731084393739624882004113636
143 525063534565742980920107165114431834391039565311986748027470005659248801412383985711331061463043757821007364489515039153741998962095450564555903643898771164570991447908296371447027189870185433123967373536098188490440191451608363354379041200223615096454711
144 29930675127900407093144550114979716594479346470758674970492664606168246983910300408839118924806599400429522514579463728416878394100503001187933685762344120719086853823743091577513789431340157944195101648899111626013789329520374323874993965035911769853105976
145 1706165548808927315408214033893483049054051244234344614991323865777018760444777724438958534697623097867774377906513333320317431763304097418165564166371119767692655173895373799756420230640023213452849946397803903280557701399902650326341429500098790893860066614
146 97258109531546359553574735607266358866731527742514017984032696428949524567079778242010158928997197715835511221802359916510333770057627901766196966236218513562313402970491484269255749627212793049142997347411539683326740597060558122866276531685678064786595439263
147 5544092644616863905393260795045144127877316281484872807768133298069618893897064312253663855747505419829215305621251300956858857472996714510505288829523507205120399400233114246642962809696097022147109505079866829119480903484296006161672160895618254354144468793879