1 39367
2 10501975
3 2801693287
4 748675224487
5 200096473566151
6 53482170255256135
7 14294949784964335495
8 3820825310863126339495
9 1021249636238740150452295
10 272964825632097717303241351
11 72959435956247430385853390215
12 19500971613158004587589266533351
13 5212319546942716473618778250626375
14 1393175458281237915162052970743493575
15 372375070282249547360306302307540046727
16 99530315542459186539296133289011471513127
17 26602972386116447248649066789342282306284615
18 7110578680671355346515427800862375869506303751
19 1900551879699270556000832523832028431386119779207
20 507989238238404542382021760433114576244965389343335
21 135777964770352765363718313753175228130796601297153351
22 36291429678923879625707101221623348054439324395366343751
23 9700159155927045322223012156880250244701331216541796924807
24 2592708209149432357006208880817276906041247848161582805137575
25 692992326180901865974571008751664091757796403982188569306343495
26 185226537429433752480940462992284273429188364376057344570231561095
27 49508297382128989839576336488108148891828689515448910637450358329735
28 13232831233003593952553368939593983480054556482385032000819478073962727
29 3536938891062815815698289754632693846698331809479177212613517034018340167
30 945371137803980762447245298816332756306237981542505222313458711938868018375
31 252683638513256025553914277791751548464060991646340622284020272825415736004487
32 67538576775903966843143410459384836515556682047315344906059248891464873511805735
33 18052056633953274915585428778313808695185219282908956178538857892329054689712393287
34 4825046133215541992664070579912850004304215196684736984631585123442205653156953335815
35 1289663037277978075488870666853032061790089919164668126665917053609192726423338206140295
36 344707740361569818371267102162287879660066251795854054062814553763245961848541920321941351
37 92135249930069795864379540185936865177871889722630744554555093954996183434144485797567247687
38 24626381382594629526076466279881824646535097108967006915931258809987401844952649841961213148487
39 6582265316057671023103478743062306022603921668641209054581219135901595868236105826169129922021767
40 1759341578361073534245665011864746654562432145690386329572629533124737711614515228754587898880554407
41 470245825825188279188548264590223611971268083135640477633286657514320653170461312277668125695496673351
42 125689712234283411746255451991833898262172866364682505786283592375759764591124776539000922243172461632647
43 33594989883886329582567584766292090824817963128748620392725162945346784193615284638690743994337955421046151
44 8979440920309299189296497832670767190874079747792614043576201494403213817127170949910148401427578083106903527
45 2400070948674375587154812682236609170862507497050359026523025551016202465168040314125088498560460741335813576007
46 641503252796311151404650355576945444301234958013676804208105469730430506148590609505900917181011154489696272000455
47 171464274243869798500107952302086286441425778754099150540837124393472125934188137511649440233018747302141856095742855
48 45829849207813792920244420108903625716373944147445149887288731385045494569949785079047000154161263535421627283544895527
49 12249636769369426145560088270038802352822944641315835943013329950941429795331703611839944027609342834082591644004699950151
50 3274145640346203354492289825512612975590771275899728597416877938004725934327200317437978704504815073460751273740455051016455
51 875130412111793937262303767861498761097145183894453223632020304317784452236253367160035997030796204803318820692093098032339847
52 233909337680524833162691723307228542281029741174617239916177455263720309427213024553795923264197760686347585346526615958776603751
53 62520485514966177751901526269480383469562735732173844566285227737039842569006710528119395182328493386508752945788069114876860161351
54 16710795506444380732186974123573619887875408260332335317907658235052249670422947421898044477759439705571944822284161635747308243039815
55 4466546991087498367477124036394835789291874301002528541755538334896554506636959716254304765215250738512915896053233440436926036488304007
56 1193841550864482527673628140225172084847149186567829800067219838780084482667225336525309651107629093932112347787499691134781959672641671847
57 319096082816201683615998353942530225724542725352331018813479092003494404138222700470832160966728299321395341753771342399415747801018716727367
58 85289634956090147961696156022485351652479892599212267704691839456476206558927418451663083249704001943076650197568155602106077957426808093490567
59 22796650359174419733122196056201689252801314407888654281940162566460611756259472343238756552686091197781029838605107678981683195257477353404012935
60 6093205438925831368449935292786896068869126597979830830986661374418855224116248442360492157695983002344075773172131618476094329329387521900457777895
61 1628623150155639463763143886301280136093995149953443906790678911208030558218266640496078068521543874852178071702414601007535436720494771700325678239047
62 435306734986843215206945688330813568904748941948766037307783798454995884558550897834170191266594995155545122582863056147177821398044628199121372827578055
63 116351013128357497341145359203111570920827552260369020168753429319369572804091280695473371676453228879291874530241507020266747324085312835150509813777983367
64 31098894567768128290456605092176501439117467820887929273241680875097091996597172512752871624303756406793210953171541200364224009248708786889968726277082946855
65 8312271782886974913200604211707352714362122574092119531178275228935781005182312697645243243851603023011191832177560569849684486495553468787899983976174864854087
66 2221746565364739969742212482120411614765384963628510726801790662665223328288822704276950073686484790372461835254004505325351855211704175350394066066924561531333127
67 593839798510007113140912267076994855560356579391106384645489532229039214047955756380770313480151629241926653742467358860500612781325838037033728262142433275211497351
68 158724542120092199472896796577025872984485476291931560470525265902227433740900993772533387209768419661925885769050978724129488220375864830589505233790425481992652405095
69 42424708371593544981970020055370988033054055807860781556021150789829603776066802260488900472160507007860637189134616618293985330836023776414264432476491118339311167710535
70 11339493290539623853522223591413410394038622546999676512959856169520626169501698325128252906990386708712339712696983660633115560122489460317624979685153221038203597259099975
71 3030877830907840512143565744013140036099843009266657648528545267423280296433307395799339165012733756600961087870200959993938833736831030509334114711954383088654888103349961095
72 810108546345060041755862674449997447295285886876125551154837244838102121375526030973547482573553320007867312557344149334328995536626694208554134607501228493568363318907056803751
73 216529960451996055329944689192283061727414690126228930894705009250887056708221190299443648814038768932660335236170009699682865262390369343811098632450663448125916424106431694772295
74 57875236577707383197594010202737285735722655822846185576993791923521354783087103367842008031448224040022022668230449822867808258996605804440870941302509125278693982947681083323465351
75 15469189584358607674757983710893160880961503962589178477234133119185188658984338614253319913589281941768285574486766722463959703487990853043969713299674495778718133946817424996375235975
76 4134684202552387730485889568772209767870890987173244036920224749449838359332974625822157940330567878495364687989479974147911741667069829742712888225695320012861706323451474266295444439015
77 1105139565431546327844136113919215287895260929541860979021644618380742567979203283681536205044023252677702620416699997330885593069713244162524280442128495749617151176784528707545157986903367
78 295387361948533817617856264102321228534884770086770896705231180617513416320639070378690685218953492234791748154870138819382896430794727245254248243422123128406894365096976645042004785621325767
79 78952646641370042324785676724127709271791846572158558466018277141809698327861664012676469409734582880356450102500666813157039591860904903404809223302817658396049727191785056863987945469422355335
80 21102867673679025784396904407219981202215289166841639830408860661595842598132891497792177996265611037331816549030910164381836402348728064375780573622947038326449241561051788209936653770782026394151
81 5640482529682041291997254583478410514003818739336358461269491103849535214566452909268964085012878550556530334799200102983633599493637926795321416323019030436341516522100195593275845069201014761532487
82 1507617052791847308891441720587914182077330690684137628384039678177209062772454351667724520419078161211549537770246360095790861683866460612117510289393648953380152007789242861939223428770477808892263175
83 402963605668130932583082809633892928715192173833659151580308483007009965633555205013272000231778636651309094038162603038541241791800418008391679073568232098184132373438290790552219886100346385970364777351
84 107706175910097147344007561760764101163595760184939124885244781158104922578709625668000931522260963545948509962203988742265853961455094794700747202649132467192790781494061066536599665019380132762723800821351
85 28788258209925596781142470151383081821868077318160370502799338894582443635423730052025856335895124712463423254536345396429722043286392781369062001978402465932319780468706407695263915883094218475479568247229767
86 7694673065480679443950338497365280263935866937184699557611629491786237881204896469281731909215055997316793682276764933825049665248680691396231824194251044270315385677273751651405575769378889191452339376258975815
87 2056671617743797482572732840849319961106495251091122920076265447898374116776355609694706417184065092557970549331529265820552145787948727962262903448141785397937753858004245060753673765640142525851945045826960027015
88 549717721238706198803957859906799314782287425948574203115655106585415305453546120463217587612943973382954458729202411027758267249988864555602004210317288397175473709022973990692183576119696229006583701588573051972775
89 146931367378610892299764638899315151994628214531981980263383340285450306794993186298191859177075393233191326395629687660641696951494896132899019398527757715652584471043512561499600632624747036989095855195882099788785735
90 39272568239388658156503347949840303251020724484820506566632479056223893851295734329293750085138277488180952470157550373317171176374941535742421108787365006345902969533590001132276861331652325732353839886653308944119881607
91 10496973135376671502929491481350128579140334009680756478771713354550960075245142193012104743404785740958288912499893358666404275733386723342356847015668366140271850462805294685311011235667094891210047937268879378314405421447
92 2805684729686391958612601749319809118434029344622085891389108389464934365536308163251962351680499287640253288075913206334179634067587005468676745068843399853567992714013459738826573221602125205510671044412811618584256362005735
93 749917781142623611806561599772417777340211092536957515052549573812263529735772388342109842487910593885624337724811641929563715294359966053927833410090768357881126187993257646805103400253290094308063942933728699992308945923579207
94 200441864520086726398831089628958377453748929394445934327117732150016427938387339067291620620091821220636018153320646268600979739568392348231183123488361938983575561831716560655008971730816078369484206936289012492197870519952859335
95 53575127917453291837580639713070003730467340680780319615904532204687274372599797024869556323585249706832836340490316159337099089952568682845756625193594094116565698094414799228136519751974588522194669989055064375004837730056946761607
96 14319834522811697838288570021952619552211435958546219158315312488918104100436420546800424780683166437688811736149678757289952250785597140418611003025937891318782585738805055317234737509406805730464477336491093350508154515045004723935015
97 3827478696395377588014353560954260385174465869865920972842670672253669835741064937932407963041320909919536525340313688143684228787113934669315500260830441393138985731209380727652503790774765420342085348644031009629614249770270886696029255
98 1023028104690976072514688494235775805932299594322617984691870801434290432437787868886831680908682227326388168408779692074600007454158831035432931645088780447677164552014189438303310520965604390137033617357322441626323954786708826945367583751
99 273440190267619082348352109517552150762330469192426309230691466367437411602368124466757095783696839820190522051955693711797317027393795524820428262405642516513142811523698001595115519922714319804084332798061168325389712356420203055327188379527
100 73086494213350278396779786101927317057971110792611940726836139313860906238184565186249161122617754859548797444313079591498791095765451563200918707755149910477501870970762290427890417905875530358323404616959387358916597302729048420303013305369447
101 19534932414910050504251721226366979314812337416595701686756157583673387532206146133500837739773001326921033396151660732120342625255628594589326743977909030150963386897740963118997906839866758612147872956623506547242348059495619032336378781757609287
102 5221396765059177200909039988456745216229913234570235145194275362502174000658303954701590128325444169763369139740452673519360724880867764873025957181668156422534954475680143519558725471421659596314781236541025102451752687510751457144502224651849851207
103 1395601663682334996278696868263074520029370119490390216028790997057983701204027715829828000171554152458563356325510860851071260859742051221146397152885415902361350857708524608199629056325221003007021615508635063467797455511181989614388205690778353449351
104 373023558888811390765227370666660221354405305756829762747842588394013873675369915804733004265263492833292550235112280580548498021890489244181045664990236300620950626417804512298979959057176188944092218336032419144463557292522075464869240768799069102188967
105 99703646898021252933401501077911178233002398305873446865807784280370245908165575497579465778652023176137959566816583255161165569903935370807178924432093581923259888556266178198818052667662725455264318666277857215428422153933276813235951477564019707903662151
106 26649301278390306062576296474517776410841403734335040395446348442464313154871769171970492550091459586771314856426997985704612103880926850072641683927038345885518583634144657238473480526482721479715546716656665234978084318683701817625806098663368401295068373127
107 7122961704227388101350754291703666086216377042762958273946909445185082912791185485018048561023361852215371775076618229567259324470042990716198745865820639298001297611054348637965896357451482015838736462405675098502757886251849855873097490932882760976222594815367
108 1903861677643000915931719777569425040694138549670908066507201124534281198330668890038413833109257181865826560979693078251319949374819532719604310301161635794890073763411788167176090773273528500220032137384185530434762343452434623655386908257238828764122810584803815
109 508873897980725415417908816242147279504203991365934447093693300261169131111559649988762187951574781147371543774245315843086387498810035317056898171350979957951774492675711874659564395803939096702223740503838289432567883826295171499855624574247930938833325545445619015
110 136014421156206896347842663027330006842762511746668375415717415528684690433559768655172703711521755705833477674581226952730005117639311995134125727736734765519903904347027445496905206343843750228153920179970519441808251612111274602032834712396596196395055138915168356807
111 36354630952516928977094559118785756135397669177460127447788177629952529657509723332099847592108619403117909847401156874404376113818766793101743247446612103621683050228591472522310743741947854459738534044589009434869072572248019927712451727621975356802437008141868116073351
112 9717051915956995686825751738213300015495576674054307592681171499868972095422076309320168821248493568559545853148427244397944547286066699380349975606464239856025712258700873774125393267722181714531269639760833667190420052145221903408000416708736493575100066329279848676647975
113 2597223392550117303607298365969404415654077164280790498373311636008506028465289859053205449812822756063453433793075239447944242685555202362494521740942932120950478231173100934051471624413106960180666307126134143462183048534489825807353830333367377239171222269272661522599873607
114 694199167520367736322142746700180275854872175722641700769930869329376813875312048999891488692356587150626942927632800287330460838897758735787765864890896642728920624062277520083446410819891196301344980330417152338036725690731536892678076215454142086416014163061468843179056217351
115 185549108162313137051403161874612072198691740807132119699196941238651242693863685188062626228571995238655351424299814060032837006453122272307976934588953005347615725242546987549370717731860028897333001311360274718510321187441903049327255986559349167443649522328433226304440803126151
116 49594515739346016429616951580494359005171024999253845556764059093883579557295825742368752338313911484810082370156167922163104626779316982460308268267467700011902498625749281642564715801292223992890111421103119677236482103791528362073131429273388542347292124024471208565153040045668455
117 13255876117004221403934599055158382456270931722901717314815546420768001987825936356200894204694899400687370768045226762659176854331930382301489722921671696253374133822099147618732156514911182018013501561493131830512445605017493165544262697292403879663629526970797228837385153079511792967
118 3543098445660516952068648928698325516118275183114957466640778627536608639838838785039460421661040380020875160781988867751765179880531544660456234507597317727712184430669033782783817807895372913969691360668297343655285073605936504049701499967271647669565151215328452317377259666504608569927
119 947017495097036704872932615445983243400299936154313923502923831244833094442939664989549148682680415903453576343728204660940722875122809777532574253420964441791755963004688771170353077218964787586741143945607187237746273711201255154584618143668845050021801635823032578924583875389524505732487
120 253123685320765467533769917847089361770521173822000008335818758546175188832479714676185584218952577655418468560829153935178283123037629309217615723591575541564812460673921578785038201037918971223250262919077072957602466308341402009909798304671918811675235271264648889608104599710597568029427367
121 67656194739887846767690114586485311244487980486066166439827403261749522288292264215708456401075623584773177363760981897599265901342492818097258573231681689728495776420073956676637552156558459824876079664703693946640181412119436573732159190682981877265459293038202814910597390111524704062358595655
122 18083494165633166588360679154292503317148028438757966933867785147618871337861336513804511233577415785024619687251241435237868500505463231759819085125042149079015681291784528411472501833605953839989753354420344864922369440182541947137336859189496479117272713400311340216062956515802593878961593319815
123 4833448917659758745646943783007729181336815310533936548831097651439715329828212035399469164188719878805758035522326965418544356961197722232096566299334357586654099116957385004057555765358983655393199505388500931875274282191089496567899291331976576779383489131734731079918935364386988855704505355217287
124 1291908976530935810963591507105281288400413455261727915472336400836026265083640908264831777318617803005496072002944311407523240829862812676055770621810376896475775328379716614323215012166941963755513498785489324401416774015087816142801785536492058726024013604370075320043224309614415790368124143361109735
125 345308046505499057162174701091529471410048664081423909515321104665752908249827382838057520452865244460211270337537012466834560560008664483483960744655460177879265793721506308411953282050339867729409375697372890927339546294882894504608070900607352941389414898534690439100623334319194417925893656040520740167
126 92295702830104654209011964264202455735030041041270112313425822202668558906362021343816905696586464590522222673098441687882980267512055186090916355361862811021131357512380837473634323022850865486059489127681839336656820697912319195754652800200080455345168757904339813544716576917713127581095745584531738907335
127 24669268055319789836593196866707051166745785996723333810419968715527789515000388423755082839721837329604140590702837626685370345296317922155784784809988051287217574512316128582533893811581003517844527208376789286286142653360530053269244800895667083726734964369389476250879069472649977483529813341179948299818887
128 6593728285546134174308698556076051931253399525553017053993429233345655023861590014970100225158699827738433177206678617925066094129227927147076262024968867534954059674204695335345528955438975263175505225805448299061552207990049863553144953787325980152781113416829419881225153930790508978137985837841109864852918567
129 1762405459542425916392637945354279758917523870099116255491248329567979348983668543420670327091449601127675837190880040028723333786750218663844641669824183848742121049692217543563864516879249189716368424095302344082519478292578609040339213662414357869112953282608014684824382476089166863999328222022709525199662689351
130 471064755676034793146483317083548896419002415179743390259147381690565200514189942205634446579820307721098405236431806396688586167109644006996341234455618191430495824981561538517014289879886383895764271384106537099266530491798285946777576814481523512171524250114609411181151284640614603228578733940981608005413548584455
131 125908599998172308277755976153382206829762786489307654810821349911041128179734549963656046156098265668413540172112822484048160863336434208624339094909487830344100938169075829626810123456289960076321706270624134099842424614354550894547573767839037399272585376147759890418285948883995931196822831459942197732518927620509575
132 33653495326239854298829827884576359258910729103384789053230802665940915739511962361827854010140411374282688237424145903306747001712186406336268033603378783944325290232343277848993555948363803992246286802254432674905741263669146794632732209742375451575814363264795127661355652540954136507194674976480057184818438180523396455
133 8995078554520405658868976819875029735706705206773834686586985265452172188982745237434646896599737969380142584459945135332524659035725298955063183771003912260119511512075647704450077854618288886678701631853767570276984409543837606832161263086667475444628878695536056603545073374469500443340551448904720163044321157747758138695
134 2404250655619290860937695444725851898285067226300330464582059917320938701718049348960326624925927673629758207530114418325710402493012169064464887195076004688749511513349590195089114010720981491001005733959947175342806475023598385279933459240788976641733644225420548695256588487971559223350336613227172783472616310827760443585351
135 642620426270861740285065108081609713649691623493316748655144380794728739021179673445956989405515750779821617871815638469667602918675494502152252082034682700499220944399627339347018235193704961863155377569282210400770527255040690328919091225182600173943864411714196512070543280312920625141208320851734051461052995791993015362269575
136 171762878090667659309274424912275112850501333200735167415154500978756101358556720330996656986768941602006995475652318658034835237187583736657743366922957045706112464237017886746951335490299567383760010991738370545924306846980097976402839185101499139031908655032935140393170653531870203955275576056929816801249195337994560532821181351
137 45909661572995797347452410038336819951996879694603731409443147332080892513229233155381468956221326822329648107766207042769184223437397667692290562580465557295629146874227695184828940344942275068520334414383303726255547686235773693531093355066101428662252433722213177188278680527332989179538720457988555496842917163174204111344753711175
138 12270969427016860268336767203632179083249371920756564192046303339895281297248091536407623485000022109099776744964654480574523028673945791692442175214354800616529672647122187114085793673585794252731570109164054148731267931788561283281638898476401895840386946052957200609590926741938632980697026012772266577062538595036464949639887391326855
139 3279847542316717048198936007558973153270663480949528752740832833916840237036402565615299664376455983309850392612942725300436258834563121762511115747660024966565885930605744742082819909050923102710747170329340956876429722537762166428679253508766620377486067339853731686123277052479177505216689924925689083271392810842104868563319567884656007
140 876654445667231340824796258046422497259729322506871279231139373195481880267184901750736931370050562330143231159061379548882759569915673784336596281009026038453579193267566995832344182046130959728472663864035466355722311697370469762370846638790989446689588217628957763313090191805138260622189712347023491398732624244447165765295453489772024807
141 234316689173081258074308074067313263229827932558975967166053350420586305616127431181896349094394017856055435973975119654809358831317233865122736816003786039399608144138672811723312280646013214052694128061625423707020572723280172242476761374080849635275240095263510030956455107389843488755499618411550685844371075740691001988755092147009009354055
142 62629364507752083335752163120212685717351622752672489907699975604929407934603976328486264901988052324274537869965401833805074853332110754448458952465802346219026319152074043368857676097359568735108386373639577897431720988608613468994634480654968442870864085592211821842920788253412802478425561284566557917961394048626967834047740753512518798097351
143 16739897241154316077182462597189088872197652992340422532055063235310955398545997594068594170293858779869872419143811395615144033961094107768563801009729954493741187373325331962183007582886821506909563498962028078669048754609405579703955779504268954481944691522420770565704857698663849232301230218341658380256477323381269899005436379523431952286348167
144 4474325451757067387408399771726541388927628820598938446784529405559163913176665427328652503163580151696657353624339042884843507125403120421602795059489608298829840789339856036214097982036210064425365630271661940560234216657578718133719262295061108318361186843824475563832279849111276232335799317862974515275014673291029619038375801842355621407944203815
145 1195920617662083973747188105353247700577468287667218171556584296952444783572794522644480537718351970273754279067245358455780673726628756179822741822232740799854807629570385977892796007628548716003864463543880896576890517295069859990983938321115911736791140591927843414125241688968358473272027406806275989085816656299343229131253449216446975395167863598151
146 319651786435787926187688367386416612799720884592536775101666831357237033811777506065569524629930508200237318298812938645117025355477354820440528173246720938836169762055504652653414983062949915562971956414035478075078117500136587619950118310297477628685473187571831172653135038451463412636613738186935022534061608117274642716976555145154582075361257832038151
147 85438166265030058768314200284230106389428578768537213860604881988547580399142983944878727070076647365413543681858002973851578212558700143988072793433781003963319501463550496250012047902322834755825027234925711013730022415803345353447200858492916151018722031076482045316032135286727485995038030792401131833868709663287113454230700832755574253608032138219803527