1 19
2 2897
3 112723
4 11955804
5 1202209625
6 134252759220
7 15090629432544
8 1674551042811491
9 186974407177541859
10 20855281833499454493
11 2324984932736447335502
12 259314439638504588082785
13 28923083775651588107832474
14 3225734152863039855919693005
15 359760321529813741354950328474
16 40123781110368473412960820918734
17 4474963624952240012408133844140739
18 499088280786439680774270912560669538
19 55662859045302010541926750082775702121
20 6208024876696444802679782712987007251828
21 692374942322666960287083666428577944186450
22 77219907607382522301390156546154432215043572
23 8612261699411707641896178521194427940890900435
24 960517219235516952442525264109404709117782554494
25 107125556647547949386304157323986177093343143835028
26 11947609731036040693875314689024480508375258807198067
27 1332505358015223115308268230635561454711963159162753150
28 148613033911091379319044818206436177693860239262057175018
29 16574667950960076532861562276392820610253107288806652659209
30 1848556687302732855961979992239218713694419869921648119860019
31 206167739599318711752099567911506762160260564277315637173189433
32 22993688613227172674806750592336348796057694253871925854314725489
33 2564463853904722615935006637302651858330303259097735768184384600109
34 286012173541196039935755491799423146396289432236800485028902804635608
35 31898661113606268036600925325249581402887253874705312127493852717152919
36 3557626824906298549669335314365141249156443545059569740055277367977754597
37 396778679212041917710094537925647713044768013542624422230300367377110873520
38 44252342369106136067399633188064718264719047135281520762871519307002828683423
39 4935420948125590297221488600237246740625760561037282411187402942066869945664296
40 550442725314406338027590986226134757132030918264972540075335634740761206346485559
41 61390344822890836516986460712961834598130417481849931715281083261360176139275967551
42 6846805787687978616360085376471287357580911266848015123886693512667024169886172514242
43 763617627976536801762303554953437558482424494105419297864176179674950144775494534686106
44 85165535556021339473784227704328950006884986695841064467127391208500228677985967085424615
45 9498429817241990549792542218235235726626366081679601194361277603830615312512377272387360412
46 1059350691615453526511766017534986957142659502892189926946721287879314638798992474026234800594
47 118148358141155784551567997504119875350915763350736244389979892417786857507377447972056945657582
48 13176972122578242710052408992896610675478416714372883196724355636977021325188363616039074213566560
49 1469614957422933535827834705293348623993079253841049802698674620383621597941411068782165825043270563
50 163904734941385349330826396109930024699919857756758106371284187347558132340160374384479906695117386641
51 18280136576260025556725056955044793580689551831161688821009194306413587043607284392027604134128684101833
52 2038765953687800189126396387851293228834754608566285865484378567902292841813109765240548284329061051489813
53 227381595130670887812208347652897362307892219384560258547674975650279731473778670780176880338820024246301025
54 25359649404899574142318007560264386559000510896680883217471463752508063744754801518113913713530585192428706201
55 2828337172891420678344135977063118409492968553119054159780096901324463330777752949753774885111001579404362751049
56 315441709616612602786904258185512557891120064175685131294521112810832582945229960405874020975449065704057343157233
57 35180908810857420011204655382221762895737563165407910097675137327611527737330821006767455722384841959945653343817379
58 3923692736328875443184423726247852150693166577411607874913435555580396272072417190682268582623210237465582982427387188
59 437605656291878101265846838334512016878417080252677700085968719260344529050939934201847999741913043720433004439632518432
60 48805735639181901551522959653963533119570612215079214227545985818638072042936812174462042664012394063024870939356702468807
61 5443256495964812314153478568488723247462878114883881347258588259436595957696674569498153009644129620045936616079775085259042
62 607081132838750485633520122903897613712135831122767156643973720052239526037901799395208811860412464195966794013241616546151671
63 67707171639255243348075378068717995788296153911477582794570487373897783264657311827417464361868506399033843448251490993726685084
64 7551315373533796665505404246324202211485780433977536131511904458412999093862720591638811014625645256550359704656321690783133095309
65 842190900756921506186685699750966533736377607101126946583090101740577195513272666002746381182789640081819752725343019993102028251234
66 93928736681253156712357914637273048288876076867334542608578562526137481638288104514525202487411880651335757694304518485586132557424789
67 10475781163874898457187121870782912788761349096753964799407774963963738868315147916968045802794201849328727847359072616375846498923472427
68 1168353742112014018307843199212401491060592198220135414647079863955529379136146185446160966742973354843146917227679381707482016445521590892
69 130305362946530520026696874243897126559604226168662837280701147685524799168149120773101424152147058832151901130764772698229957227243138102689
70 14532831111520647826181502152916912854556152541344719052698671018940772589219068446496984865282468475529517453711092525961753525120480204560813
71 1620832599212724225152290198087272779491685956883420077638574717912421203470348014542370249218308931706254381609363792690808361174474381791959199
72 180769892288095830953752166750776791557713319360717925661693287319694571340315889385684931632583892263508709554235344242116428513405791816398999632
73 20161091264898119228763871386897050478496975072091293883546179266431186610477385782784475671330179380439308712988254475112623463506385817780073609288
74 2248547011046254459149555580095037457742657820591597190197960753005781345250100326563790217407093723152889009277286515754020350064683603383477867273713
75 250778273579259761198048860524638978114711685139677695683335067953236504429547202825220452946203417502958197387871970784681499739470844365433462807776162
76 27969058325416688712075833949878323988503825949411545206634736627302638449338784912669378723748414536716167794666073869356692690414772902160972410353658800
77 3119362026245549928461110438699656875864886146125928036513590585700724768175662605449886248127379249157979702370958281321764331687938471764564163234362247696
78 347899430061980006088498179788669712287553409338614077843792240791649127523616410844640089684039399323975688141173452765640053052791271505724373232475766276589
79 38800886982370081131539365914957859044839549584521662527033478967751839859007422898873553818150778538936600818969692795416551949876379117783476826270853889388506
80 4327425400928199761480335528080923687760275669353686686992835295747066965297381360570812275764896391744716442448690796441819382696647114513991650537774286343992784
81 482633569926053008274302664636350730986384581328364941724688066482380950290861103793047693853455685024628270837706051180966545916199810367971521378707057666927790343
82 53827655300448040532340323312369108469538114121647668715506594811646521721325341805533325462534638974243339200832629709913182630080317628535044735779638539316712357920
83 6003346339103144927806914133920004658680325666735548111236223178045538540943747707332538313809497708523684326972478169830724596477531645155823926050991484202580542267109
84 669547411382846318997284979125159987830228493394458974597485040425282963372382260814828937646437261459708322140625227077847099044008551753326604611865380779725994287787145
85 74673975274337108797092351034011515093720560163104550962800937309092759629859921791341618168892025391178737428593575721198767056542571155310849349160092764416158049023390216
86 8328316245380634688234635947126706253675336985761946005295338055994202597270019548315487077568434785881104683216062495910952114598624081049471634117099391001286646261767133596
87 928849056558904590986861824868378282131859866227497457002798195906709266132527847947896211944053272567787182037843817894727385787954368314701871829430090344032957180870362459203
88 103593636991018922103579561337995855587843898533810525913032382069579738690546329942615043572149706934741583021646564064097990146562337875235698964577358356212114441215863866337479
89 11553698148528439711361136783956603715568043655854177773521780456661291530759770929527330131711608775417107200352745444634918375078384000834632794128490035490022792473808051658550007
90 1288572780960304234267366185784243092088041858584524592305755866028713592035649939208431090979367251165750345385875214192228672706534237135588563099187682183611676896052772378567044556
91 143713276085826679187704292536979408071524134578586435152178149767564480476818994590709325103148608891489606621780844539120431032804749497611612269674292652710355588249011059275397545415
92 16028202697195801045933530714760939734206508541519861456819725036896900453529875834412264523291863186135381853572661642668352506852041720641494055730780570341946823491277988196426279671224
93 1787609945993925614544356806016212113391412183850396502032850013556815093503559682341080799959866846561827276483734301043646430073387436633199033107226069769539566329294578463878081195859428
94 199370408484756680999055825874057332251876384916877874219245928120203851137344524926111684736857288131996698997425641421509910922025757770173934499896179793157556824477407202435037973877761999
95 22235588847811102028573665574983680544330231652342863934786927633818357533052301973273346493738225388337497635510923939485532570308883924395348477252917764677046419904837031333310298825103478049
96 2479913720228463933666374228474667117261399851676857656387746141540862885527515694158782165818879102090253532266818205262981506981893046962293826741159600858259060654949391092797780658771241308845
97 276582378900336192149381020974201065163490224245815131284674119720539824171322119343181278759945103769356193256293581144072757281216179789742855173895760282175650243887583193058547087171188771536397
98 30846965236807398218360520095572409719698677103144250971565773033675900704306331847431805153057560668697994257504120629039265300606942255215161936733709856681482153168908359311590447660075201776915996
99 3440332200858250310487192135962953862123615435273935192756462353047155159301917476160652576537130830505000216492685333136025857874004590447837782718608194513960588710474048155921707642429393432249616452
100 383696923227290019116959851573473493004023286584605238242837937721337543076038204474910206139379764551336351331228501802149738981934988713631092313034804759827127984903510986693156261913098787471104706715
101 42793346775454267998427125495536401132410810591758465448083752826396142584442154122337689854963444265846563460875985754182780143551563305838547675883737884546360037578582435165353317052181539397673097867489
102 4772700580555593849268773841966058848357828361332404697277286760880082420684025647448287659598822243519471346495532444695032336962660456762948856074345967788082960757166849206110064668350612470989365541932264
103 532294680085673157418330426097411044434758531980013122799454552342233511933908292668763800869822625658884627264289292486391038543154546145429417898789142867484713885976453329955544905866436208587921225780533335
104 59366310889447327250632757062364526627757515803925540057273989752436750704935455719022269355452154649367471342673546455831628265969738123085580735121734936518598796653545006232876807035706223488191736001143458712
105 6621067240527868081654464726470195028312475916024909895114261783103556018145553664344341617774417999286767890553221926949822796445676795481741813047559880772179263720670800581194287696668557132155250470197028998850
106 738441226122808421453760607407720705321853452233478744905851328859296582449108901246776996966142486923562064491908347937930279152922470758105833883333501079399248576660428476550376453574089675509937788847443263334055
107 82357635805293937989946120920463407640916415231799605859537594488699814800844761137238406039939680187717675613577334695764121558153174185399930619277096876799982911431244377268245168069638625007905178076458784478188567
108 9185267473554362300484258332070912903287183791750427126123856958652320460086011554075623683795067519423997000780214150489364364233737376331690323024297256424150874486697490501869915706470233181887836707789136356007943667
109 1024423998282287999102315584099275323674311922135281429413501701596466499963263485089418170980469276250307747985583193271607753014394152153824685517935257979800142355805481696688279971240655846116776432899584553744926729420
110 114253017811202898603302133518920539101127063246611507078959478808767729906541979862715426545982042454628511490186301497038394103661995625829378578729352100316347686223788898645103090282724963508772485715473953177541958671028
111 12742528582749956127117496762545305327560870611659011689840021453358351135478632037229021431724498406972251333825177779589425048747245198361920795284746576988265899885626867908119433238147054778776024549976548114043560909337183
112 1421161889574863141574361412931891018003273517657897197952682237716223875478191185657752535613498469065712237260918886647346100959294272915659761997343888874720260471475904335926991610831276346678943043456868540328999371250346256
113 158500811143099293795501639892755334596992320513740521132942257634215649323451433328683013747039416520771761819819807944140973902019004089434756749847898766419069048378472573812438246785666665779678557699479280084145167914211673535
114 17677442181154858785724270317293758487472559834383164940680013368967286131807443324563580935608973169300992915182520886421529588843262567813608800498186691412165686839953741966957654264362822152772727147349809150719620967051214842583
115 1971548030665571296985919088872634056048555084717118088339248139760379682828315740102198957814460222462805185089395845631609807996858006010929096490513846866662301342450804841962480410551961487101580549627793159304362911981139692200865
116 219884845182243244306904472245374899247503949248500208027327467212442394447694262883607671120532051845708425446433624953081888848255776867242066347747298949662163939256424384864234883524735093207612316576488207140481029570917972277767929
117 24523544133234691224441437684016402637254667976686192268314329004541896135462624658389823040997547684191188236751623847662655641627098908898361062059634958780056628251546574062302742441714899619648585048233533819305925865109807166061248872
118 2735087160537409866928268983477556791407804096383450675048459734497129677867390255334815037221500194659275954154059414470986077207379058247462767859999064615422107109620787687970696795153364161205503785064793640255896414125780889948255973546
119 305041625920562884938109925900783662059857964383614477506487324271222382439657692222789390640400713801893495370921623566051595187964704471232344209511902063272090373416979538841301964579060673610799917099847313921550099565842816406932576886237
120 34020997534125165781653921774304200072402457040867857355665679022664922392018067713460417692519372342788587897106615913891590420608448739398763663680001728304725546047170263907858820045452457547389500573225852638314629790651140706373322028331786
121 3794328953381467866639350980234995977928256933475403967256036052759860562477776194201924282407684121045508725192720881062406149030276348150164666090662026232694945113058102993808372557258227990751467417807427947807630334974675433320771881369646815
122 423177838687060585183760092514641433027710054360507339062404920934741729351690928316252012125045024946490369366928517284244850858374768289807484341440305663381075610347203197004337950650789903038531834366589188951362291428425903422879021369940247920
123 47196615094813546184747991664040532594697449176489379074747778793509023611422977931156347226780069684348587610676587663312359112794008853963983993423242990384623955581309718134370295815956146029165258093925626862831510041325307889180251112202635790940
124 5263792837826817607775503867869611734576103704966523778066406720024533264510865986036313966104259741592476754032752184074280080443399361122595431757622092223501095399209069331870424969621104660764329119191671579447757583066489130895975090685178909084726
125 587065724605358214332940961704023239691417281824988998285105629109475272579557761071214126574125056792416677221468059944182287056035152775266590838869240873046104377731231633473934165147678010726457209186616054477301733785596477534292357868401291586160135
126 65474872515823235400050345695560714585966801816428826575270181048353966415840380938979423039036678987163803724973103265928112519162258974731586436356360462320694521300008590012346215362297221745303207048895801392604331026480243858227256870804721029675412486
127 7302349211146872904585568160777450452317387010341762112015640059887252599096603890692952992431725590944366709841349839446132625040171939319844793345434137062631203984197313202399771951993321286481714710717869803154077853994815416028959278139554490486040644786
128 814423945440299027611200993655751647363065615160038174310662828543436131159538245852164626897269491699688045497399024037294985854844024555913414183981347628486901073017247946147149574601596062273566805322562976728779726970398740073987025992185674705388532718604
129 90831915008125242081237259153870349673301288349722992093708853162434464310481019996447267797047236602204405491617648064038849333465235044739312229345449700480860436476569171548505068853725079828270593896231826673327609661037258517934019135422411611572856250677055
130 10130395637597423842529400311376677955105874429998481817759202052878279664102375964110878179127574907233113930610719812262707449984315153737804671971925106493003960954240814642044888594002834612163012390147417695785735203274108829951269545840113711668928190027504920
131 1129833228387541395035891743226586906533667494044198397486984869084450651437031065995209995529783200392369812994272678932281023146334558166306899024440010101240270039116525677532821749498729065137213332697899620662427076534335936327084335429239669003278519239337509032
132 126009207303907529510306094830662958006124083802160944132432022236139460653988219601385532977297962495224031154490883151243288357828527326558511713706133164900792865839530773321022945426048167872487707516071898629412658456140993954351152133007897644554090402722029111010
133 14053685027497490082008743370964343298450949255281685652961162455557921778534601333098249615228464722029352166343166475089952056289692718264914724874144478839996553122342880568086568026761879041418139231948365406793583271374150839191421379411999185208326610231882004836026
134 1567393899842289466132960526668436508259127618128049215392601684963199094744054771941649334617136603385514873143648165942628053776947325822172825094816014580789000225360021674219400085379138620785957384633077465217245787428701841584302992224455045377188488258193805338185590
135 174809925827709013034152807228568839787672028877451647083198210415780451438651877130527945353124620447450958231905992282258142290577566155347013316649616659655601162467370807013668441111465255768248069131584494849116217059298244473745577233130108845050012295515892416019923453
136 19496381969435960848530945187257771593354666830767689612891634737300098055565389499051102186106430534968588570215065045279149418097032278670030524998635508374065555455046276293355648885995679794999234724561138134158260670743637076140085564404549241115250681974175772493157809587
137 2174412626161625014626191659582209370629778129628695063824279047396792534488890256517534967108571508598960499758361331706209709290664766966052173730138469434536893834119023672066000476493099401969187872606093031634191421442824213961940825253118683686653496532898013382778399439406
138 242510137328207056720310047290949918154146093643448427673361618794940577804468268949061154426095685023838597572129357395813550932756389990738646807903688267611448004470498675571919814348069897036033096203401219427953196656738033093196875740910649388795191771824927555125411106831941
139 27046921085425295295775603923398539072864945421536050486100226897583541310217722497167830240439698516440621551320659870952408108042436086459867522812895169042186158559876572527401571798145971615093741283876061976897919447338121089209347574093046835287671815276993906323256507438418497
140 3016516951665328874798790398934348387963849830297033751187161525740034392131524544318463472418933704305455659679534901390519329005189485849871882454573266887176378257839538921284612475374358061339196359943924737414960098600728159777972123644869085867202951639900317115281429604719055128
141 336429218355195503952695113528321386140292586946943385120505464254593511842196673188872993142710874739641839528065680061807143042692352039342498188133256997525711762499183539560751406691925811754300717203913930105041847926309477455328028630043669274295260865939221057777203548581490980475
142 37521625363518003518182421130192999184714266680941164897978565066205471093233035851262147767880631506201140502886898321657990021972660024325295833481241571218528630948261636457596121880739627300504330585820487373460433884942031622227087516365081657277075319066829346034685342420999765100034
143 4184750589747508062808854041834393588998567567298056357998739862568829920477468624732947977167216675240349783252542824372590417349054902292046450246018230442045606564173856138116223736907120416973969615996682032953295925828669894590798870068538584634551733238646739955724486433709518199380929
144 466721186215430774150392823502843123514084750420463440612347523775251589402701363881638229330722285283010531019715851727857917068599719692267592067276576117487312220682146137977683595325827745959711297738310525903825811368037858671756495457133570433038901885257786719011108297190958670787896851
145 52052962534018487877888524331465895907293411591245836526515508836721734408135237613705484662470860225593849027496869597269089130898733010434492921352067280081730623825426139071244475052064896161143958953489767779769074312391871583171606685070023475061103748862065713785200165553405052212935054928
146 5805416571163039109595845097527680672865359985052749594332935473659224848161792280513215556212962713130538984270756315045747657705421752594405653790701707744344510235548031781674847546105232407962242554066048087722789942671676678967688578995252091190914797039337533754054741242620220695373800100006
147 647472495781741196558155525453682073045803846920075026941213309956893449588356300634350270535183835173758744665783279866708058274202926374233339501480357524233193156284230952557846943030040266121150893668165172106634304717348976363538747320605112224113576143827908165329394369819659576145946120491673
148 72211981285927172174273701107860830790945572778606629205096235344677092774536809200865623665802261117461741723931515756243532499773177139031890547843774202517989172505678751272142347916288946509393356722810610486299771782169845295173370094788777876131900595577834341017255192849510060516573298924515852
149 8053732436839902672135369917746650200609735736676596738724774132565054074247323623480446287291069922499623360618118074470477048949420441797618048734848224360536066640671526218566542098590845096670987089138428682740154168298135274674928917630185068453392248233649659179738877667126845665407789393913425683
150 898224989941492749434313122479731898828231119647310580447906332535385733038149762851842871937274454890796266420836893251288600125174887808970632754989651396597546919770804598881622696785010020871510612926261310214705641671356196830410484210831254566173003792074724066248103701693657401107576514784365772554
151 100178164457617305785209301780202769275309675563546989833189081158629754335535657079374447690484790029227729408887196578887605121614169366179371415439254564485917241621355848022442926585818211296660731101724960971680921856990355956837934130814000816214904952676069234880242922248188853854585910672546852412130
152 11172773799970882019236548831050459828430620993227066741209511529229057982474075330996965453659179440091259815480218444416445630968876942302855698711423121315724424241197339987203142391250052156206371401425416838209297959679062304919469250103034220751527241564087542343952963005589765575291445258219373105331686
153 1246088656756416986245158960899877402712296882070246504373469110633761442523041111585966799756283343516162183072127139713330442389523757791879785345609136438372743053830015827389618205964671239449641283285054724383930081084093160737647167598374013039996195375730047451996601549328393142642992732548954646742462010
154 138975062799629780503474162107685043146679089328936508921720595467112198339923187523235646028607946007065288386958418054104241763852039440425415496223142163508467602287012005292171898321282045655137620388658109382318064076939960348858722121368193020779384546827078856887046803535873876297088623403761229567036850644
155 15499754351697399458702701730562909341646807843889400653690361153346900503115775426043945712721740886803492946072431257927928176769885669272319567727906788221433758919524753492100027426022883731498346372439825660703537501755019469234163527983152252878942043271677676509372790219432186851790809065745120253997121744888
156 1728672613081218626330304426836821140977389988426690357194058152393323233891072897540904653623539888057790305558710846860626470146154170989079522720707707219171331229406226510246659783920458295946576067140364877199796277198443719269979435693443612425448250015911786536336666735403763237431274592532657909927197882620110
157 192797184743111413374728114762116387174298279957033706163268204419002875143664501584502863957145577594327947601458718681359283596243627303901326531756580779445150080199508027782778968521113245046280750996150362677986896136844061117444412326472857809786010671408403690294774295307245334977482888160578989751033779433543137
158 21502483560849373026150596100775879508456626320619458505247394709237805475701688309713562655122858148050035807345443211374928911303334693376569914661479297704656657382675907130615694885780949037884715289433427893973467583892791906336120682618898339735234016181925967250764619081597995838393668316641060398843351354005547606
159 2398151196557435234649753029290994562892254208489590493872469360237526683282238708431912878872445523054140499139467023699556361531260292309524710048108083256152413578543434744905381280787143420591948732292495844746049951405386705526253316098229696774775000261082523271779882737990471280813019323915612732393747731475879040346
160 267463483707585362158274025043398013625352052023968308587797119380833189374312244602869941614825367840653545438694261274159438020935495000711873885244317038381658506505242221233388242943141730131068519079116538456959974518143150400872118200068325986466004415156114899850783814050367007196152770908904613182604890801094383979591
161 29829943674814704557958375592566990931883387898784221617756505917750390630017119645386204734014603932785324241047125087021490197933254131406464532086897115494464315808230859594655868588339129061918818888603977161082517958441165311364326982688538611792416133658724241697345856786886736734489763782170055524507401582425420121273248