1 1 2 316 3 3273 4 59259 5 1270837 6 22000750 7 434877820 8 7956766442 9 145179765157 10 2721929529883 11 49938237730629 12 921931916235879 13 17054303884627492 14 314243411820771632 15 5803492808415667616 16 107123397799486933822 17 1976521596380210736084 18 36486324109341612122016 19 673363232288839824978153 20 12427384424370168317818294 21 229370670938574133215638085 22 4233210070881467274732222899 23 78129045920232654914804731141 24 1441967982560832769003690504035 25 26613048637284742950561441417240 26 491175477322349136607638950331608 27 9065206870609473070308385682880513 28 167308689869420769963796942274013324 29 3087875809888894200402195962172999748 30 56990282473012304088979680828077609540 31 1051821087608255496173769764936839912869 32 19412568083563019622277200565464869629120 33 358281216174113027694349647219134986271668 34 6612491459839934079615015781779511975710883 35 122041125424564632031630586495856575587139216 36 2252409107482614121693566200968225541297944218 37 41570797306840676263215601503061962582415026676 38 767236808019379367911906306643332597676877022030 39 14160236455471573374607438730605162020460015149940 40 261343427459050655845615969746814292273854044747984 41 4823393107255848431131815704789817219279555687893605 42 89021259542936814043874644238401425418124720946686940 43 1642989587573889160749464758642164526596596401134058268 44 30323259832803732399277048006336726679236164925880274072 45 559650587005761544800330764892583512400204602108850287373 46 10328994350945467839692188073611545534404516024635988358775 47 190633453756415382644420507261105024838149723906040162884457 48 3518359334730827558016117765066736475077219846304187628107902 49 64935362414157731244504884211203487648919188486034873600839140 50 1198456692655543596866102423820057118699064467641565305180207538 51 22118894709781724741416983820470682753554575622074776892511993833 52 408229605773346172988903776759101633037608889188620358635286547969 53 7534346232800089156006711914002125927841414145047717839794553684717 54 139055013043871392465040390575731302659775049888755058610920251016277 55 2566419972635927545917107531533624016791444941209023134445175133546960 56 47366228169506452621374164962149311719656193279353857298342580705757960 57 874198141740926695548300409167414216550632504302625013939437138368956212 58 16134330736413674952491667814601143518076928364738219850166163769972744006 59 297777604278143328011255335980540964695407151867689100211923840404785301084 60 5495827689307212401671393747726018708569979047439954483560708385458562501738 61 101431812052406653716150628732010288127545286940360912273203004191860711218269 62 1872040587490070571250940078856030735460749896892396874047556019255241057379850 63 34550659110767172954127453276733637570351275883434941867400456841040490609562645 64 637672095875315426321182224117360720966730212990151753812752237658550473770544981 65 11768970906007934706843528703998918225245590744769390877950853401131779770397664549 66 217209874922210271278018439064255313376113933085029499316545377550822211788900891821 67 4008857710714313792385021528457365910128366011011075556466779464511114095744482835804 68 73988073288606722290620575109724687339825134360637161046697773388624751700799198734760 69 1365534869030015872054057975635125496930645820772264734471846925220196470845378016791845 70 25202514346646223991577914197569869130288541338559790448932362212529075460760608987842888 71 465141347759276412603552263666663438872805507548483377230440634824481154774106830276000996 72 8584717795195198741479405525558196538514953215051445605939026711801825433740068620232544468 73 158440826596395294945453630296444234272455050732012861965478160412874554403559820618395378757 74 2924207426666865752284583313074294924890686638459592405375256945605016525672651436811217800780 75 53969606558264432912458172786275233197721116590647124177048879077207211626320843204776533448444 76 996071073991456848804170496336529164745004214823962896027998498422478055729509401881690666945815 77 18383635674115619008008560588414989222758352651912602589515083688985081266496471728214974770528920 78 339291110266208821660431367155459446017054570159535530015770495288316733791259692435489983504774068 79 6262007121244512639365651674982217656960963455335251519956027132327522680052225551856039132714683040 80 115572533438175142574584817015914855606346283506935932871517071279886005917484847089651521349406678224 81 2133023841509706926026113149169556909541160682401083896746301459627039046514369653727677857922335356960 82 39367404807152657233194689779482329217624067794490202421443822371551621706362317060004409385839247663880 83 726570669811790464329181994854714052083130075943033874687962347653243254680791567873497355823837112815313 84 13409696189443477938267737420924760958281508451397123190865035476700863979344658747488277151891461159642188 85 247491344427315189529622041195798540413424633217780436623470819078559544300668286416869337685795374241018684 86 4567737009184397021170751171423582200220497522590435545504446064928862000044115673375571558030982689173552672 87 84302832623709616994804442554905568803459165893369922913769987672876168310663401145395382035580403660702727769 88 1555905599225862556191240532512250365681809550762271737825151206911910478180430222849865315499568218468332083655 89 28716024816247330728997307776255923431467819646451726788615797606575622850324826141424734632137024842979772031445 90 529987218798888245767302415567484498820294962277264390695346361856770624656875591575854601907390368357929223373070 91 9781522821754110132088493163538107193282335612760700407083670308907483456291476137611243208410934731861383119057180 92 180529237911307141732133117831640433361936740382557256318995279285976029380603124548432839567707310754532594583788554 93 3331874426378208979056393465037539946805909930921488366700507535368774120507174805872483246445249976086122486297445213 94 61493569250024528148930116143693248412475271834585124563488324299699003223520824865526893259399729894473652988328650203 95 1134934446859708815120295200388071718939481397147963037056993656807377420101686923473980803420002466792347410327153878797 96 20946518707210013395476354711015476584895013221073868116568064630065941522055554739796710260534973546379739769409213529199 97 386592060154232422436467550826767318294650146514583253035604861683324745606002393739771901647402609406237515764071990813132 98 7135000477327538481252128360678106492112150386123301673365373277318806365748240569953536803026470720597589765429964482541544 99 131684628471557751916148339265865596731615020671090842170581889722798782646765648201527864667230378910097675755362201009202112 100 2430391060350331621820848419775152574164697006890742272762171081716559558458994987289373586922123611563084728136887371911276602 101 44855658361876344942059268894097216235647003462526840823575896144576647585932359166546231274698491974472581267953860121193122196 102 827862692511443316971419438914910580083889946185330318208145762070752897301574144060618600551550005880138312723911967534382388696 103 15279156803878144618105764502890244078532281288313748827723939165783944531642032833043128903202350376082509631490860686981025911673 104 281994387172204705051006284531009518605735114508084730322480579069092278270684436281472405277741821063246145633458922030211610051778 105 5204530290339278956359401765782577902089173147879167780835808308522375808323413979386941766463526400992705774015953194209673833883637 106 96055583994719142406428473359654277090596616887154661704402176138259789404088178171064478115491781322348312898123643791102110972522943 107 1772816124001281405803272699824809450286155539897259919664348265117548437018044456682333442976689226027978371525611200146572040199899461 108 32719357676194161061786624947400257825686302687934885986111395909549888418410900834015834661559082245994082303847366360158208362398437839 109 603873324621201360783721728229839257623623236196338907905456052430942978738509067638499438386554232338957702398907143026189206996122377760 110 11145175764082407301757476277905292433376491516376170115516121235179911220091848332234194173597890069609132691170862094888142992040803101668 111 205697019139250143830161100771054765525285138523586698880687494198824594008362347135386460027221979514851105874411812003134300767213515552825 112 3796374734540273597737012906907222383194711491733230975060902241414267727917984152835795663079008529138455299135183817146739212766224179679944 113 70066455923208924885331278833028120092309266414725315937239212634481216204670623193448880445555403350806138642136196805205879435639205142961772 114 1293156916511161380715695227383484984422174681062394579695773259992155017509453932323729228728633192485598725125598284975832345712839305749083596 115 23866696105671507903583688829596934471375687149399992668182433645111674425436681797038663664938502422950523503924545911791396396989747968075171421 116 440487287913414701856486055769996375223462852362468767977938769287489661580991755934090066921798407644808123566224653987460809616878131092400656128 117 8129698805156690567676863613007811802081338112147755598622051283998116081514808877225143490184348026804785796143107319210321715674574753741692146988 118 150042928538627053338397978478442349281052484433900143253880051992347707290109359428191634938732064286165093071503270351900682758817877763806891363603 119 2769214572890149631131963775907477229173473047708602751726026525623533561750745545915244575075038147799257519644026273024593668642002908454585739965768 120 51109035430036827138737029239649776176045961453044096539012852793448007600127901090803177559351975900736578440549515177222934618670515255814025993693934 121 943275948408198303546187987388968606723500417585765128622794465256928406886124995229269341068629537003885539632110206370448434508912221980161593746858276 122 17409240995428131779403165258599312501082229410567603372307523280797717976045735510502024475437754925642942647717779376420389785282296438974574675816336998 123 321307537363115609736136148584777171600997684338698270545986738552391046895594864977240122217498808621053501343518428084863813594335822610842897034832422004 124 5930099628896030998210550645309263426623763005512553418054900384131941635324701597516345807090585562035182187052282353994050557031573251681238095936573097972 125 109446799465805880680097022345924092833531333518554755865146102188237666118662824806140794599445731796896618447336644013445575999069311304745599231194795778485 126 2019966385545921541776797380716253797340225988726125631961022792805544223001237805085020912514429041541598532815883647305870307160141828779627453504273761285680 127 37280799609039628992933059204187033482085193304306604437630380772340006214729620743091416123054463721735070148096097358917270633634068765177823082548550837394668 128 688059974381079906891849804339575418852909576236314573522313605162785497929052282317204888279368677393244541192710529231571015446242186634964446393071210131367636 129 12698937075118385015470708806084957170592776274572273732979620479617749787272897957976304256459207143943155090693281991281445626261582263684778344921491849442887629 130 234373468654203774010724575898915419033345198202174920688086319454962889757563487753620720616623126728732437636446166960323538963699581399089355615871587670836541699 131 4325631545700918362703814307694561570993621371446659977017018106160539181736817784059718566382618867093895893097814803495963939739756655129712111741372877868779401497 132 79834498233114364913941911878886259363215436648211468381778878002684162305579610819286340100030117447070124791293795984904878005923561209708617593292599434640412861526 133 1473437356093717259533530909762024191926016993646690845878964375800094752522668465812833807133245339478398656057874333513651562718904885330518967706605580378850280827332 134 27193978673143741573134236044839952797701942156350816870727041690629415777862998781307028853006913239391635110908754302804312368127787591168100699859224622232855557756282 135 501896109133505858771615336541413847226310525775721169314940216808103386624142045376258163164288664332620135470744911348715904898790365394309609144856517120200017529222769 136 9263069129789507464964216775866662261186666320228637313814914533570059437213093755947235004067216020110261925828322571399082082665358850874714468768681580506438813071287033 137 170960579573720313701796168285779005556170067182842739541052450970432559098528622996581553681726678276259245705316674385765677265856520924814599388166817376500785639082083893 138 3155273847000482975882060654923857706611479361980571808559370533282414509303119040723940750209855030115540279323644163637048124497706962216229963968721819487213637742811773029 139 58234202729010891999123799403016609505204227281306992893646069445095417186860910361487985842153772666899122562571512649334055877547598472283591379066247431481484369607109951464 140 1074779094279679658128297758543804139562862091556681901632643449305565312619875203106157444700143669211484428167489690890085245312997027768073693076739003852931424140943283010528 141 19836282585958376716293658327749164978318982398363687731911298598649631621033456069648815444122490484245723909616831070466223848506180365619705616982756995933134998384053312401492 142 366101377412542448360509758674087112081110073486519628681918513506805192742203914305709033827671315217929422383824976952843303937044495880048536219244421562547054346989814999798802 143 6756821393451895397164716967471822261895775763083467773725729640466777914623946059961825010645598684548086887217262833938500151663498401255150942189788865675218254145236765472303276 144 124704899133889761392185358352484451568183875827509353656204818658539735736159186812948385619839088726582335860631082549170041641029911733890310285184137954665037522562264928923317698 145 2301572139092584936279242321272051856237780367623789607051616978711780428215460228012062645973629850809477804613607681682514097131839542967012704212315816644195853719214905524293634141 146 42478157219467591294686099018479184199690271053673376747779504336482038671772439325307820463616867533306846879587879764068657346317671869771692565323427234857156443306778152370188139022 147 783983178330097788175977053393256372882360141856628220263596012590815631806037813870428277089138970370316802280172329307683923385522598624648742829628558566588275809065108139693042881205 148 14469309973335644072664419652546806575266163746556494699306025680039098265609389720064942794246424827869946796616521705458909015791143253849959898373420807972370191666157890998634332268025 149 267047733792469805675823439220140334992558436876515147689243448551345405692535302697586048881489367404688604577641064366568257514598063983890404473324393386540799918992964813229094503117333 150 4928672635745153099228277532957496251395980885283207403591674705141410256745972913563778130345132495126316417916116780896727471587850499997349319130530971081504893957896108702738365733185977 151 90964314152244094294541425582398068790380854214898894925998626151692506280800790504720800271883835955010287854823154958905276281606999003848452050954142224743065407322293299262785868680128804 152 1678850891653337465824441413085045951173292127348478481880789546343126309299629339882387774989105198076389506641712197348198965788172350337989942913878934848648845845927266977456983312080323868 153 30985121392636507011360254616114119055442191276238370209838397190563117882383444721046114726557260762531105342777114129973666991720777170902971981369209483090725625209888570963698016724549939965 154 571866002209959828419990872682648723198075408965326602725262512117146912344917221788067488273055674973553184658691393765394121036686692980656153431366031182568795927679523061701019181654642014980 155 10554443868059827991631678465849954356018311799416317591546794269396244587609272523805941778644852905272954485824884637604765546236642113626807477146681495363052587830944777253715296736862693292684 156 194794383533096811793053795739191751594537586715782010928898085928670512934476716980668373196451253545747807003631769874743341041646511410211034192205814290019540801881966841297131106757164663440428 157 3595154072576865733671981182835022236628233081332403405794929005176438010579623847804890659323833318960586829510477063041857398176797629855248926357281865873117401860408982475090720166650607969471245 158 66352697501516828004334232343752682370461295841559444419016570392451366347299072422439403207264341748808909996063650470174713502438933731467997111773712156485467144513083701678116483768187603398738020 159 1224615239527725848420464089597563946710592603193883482751140276680839336926715163305591775178402959504425931968344146014796041602363966781643657966150499035418814154824987456759172090219507565692010404 160 22601680735726930935601091928068628929630440064342147244186962058070060748416599933066613499008984699504753663838913629611701025666659927356429754790231494103659994134625674981123637135882535454595690823 161 417139976370647069933234605981948227352345101351947775561904021528031952710981176906674596353971796555516427994811660371683647478242511333287675937002270202756598332486189086247743701243293179446734540000 162 7698797355873167185737205601814287141379497233023204476721912454121720761602882916202774985583230272431872472084909624099085251240093438628513760361360291337048023645083376847361365088483174559855955794712 163 142090147394874409417724033160437947088787861277514951947229335901365230019638594531715774948937765476203336410316991057884356098224961155041311107480744160413260767519938867257218794269512920075234242180688 164 2622436862985505753957388564959035859845338891570358309175578401619698733050837578942475317975247488910022763447652721954842575279741209918792590788684749903011177498370263781041062656441886797950465481230208 165 48400084217192805126178263038410302387518539777067077065085886754434372278692452986331193216106343535149520590053491282245414358796012741563884140984277828130206005030888630885290715038738814689487167424634976 166 893279142501248267212974161311792531206232175000491020349425813254178712827178739085477641895429056134992431355831954738144155004221292787940086770601597519539865087153103448240593695094534435249152858659668516 167 16486492520281945196819128404719329557781973722732726077647593343446439471265383309590379448759582277478518282832496786479884742312633045034006436267034187867116970639531127654020844332453956615016396164722855281 168 304277154462870161508694796646608593078356093096986885096204123022504551631810994215107908841810317649918735161470373062135545286665733863224683234235260577291884786317380518700029439351623871548067079631404140144 169 5615784352804110186826788303251062900434731485195781012145464176402342252877159905239715855922388968106388080670440278920849800004034033535988946807059439361027094195541484758932979961323605491075878187311743450348 170 103645750049393960246273197664734152582618072178275061623680216837161466506497885160104811214746264716593511703438952175797477342687059866664927035555917707068600615881533204565149645119283165432168160757176107617364 171 1912901355967748643013003791497439276069771275336945907855015834687957607632181875263036964293879395664417201662395380067723775451863003135477710872677178313818512866056119191441847829282100694715955879352153672790697 172 35304791522270888464027696570014629954391405712232167015239791503762633022888724107671230835629596952389602322780957387703335674416267244178941602555010576104205445180926455669881946368232163972795941510955053692062947 173 651590475662784294152816602130060193005946719936753896950966328835596944362210073719138211625689496845513598598333719716586746165774143917063491244299861803153553959498789278298268581982399559667588969254281976481715797 174 12025850590468070441743126910721181354429243295810469485088548670797765765159415630591414069033646016549566340731563287881273077638819738392227743066844305033789811984465231011677908780421357000590164605201842393371914926 175 221950884529359761062852192847550012349084711079856544019090254511540986755402129031539805944652044937829134569200717578244107487441178372023904533307654238750443729719499529868918984095157230565914586093543745789358181884 176 4096358488139823612842473325922232635778171699889945811475267473190959485754049816332365756539941220683780898165322918578751915009344672362176324906335427079468422543019747832354800261009528887577854515023809281087073890394 177 75603000632040713477798079278492261354538733622515054258802809693147581552272744515294944645496550817547563038662126620196275299093257906275777734394017409293189665819980737780506054339903597120564063043686262204548198722901 178 1395340207923044212966165548949673447686568697113574232849989766354423980281037379365868995669367011680147445683535850207485667736344442799723179826311894801733857431538825768664318810821703425979438067790147050655408653945579 179 25752606107826788856648405711863533392137374218940669968406724887359041972834349070188077230759256309490828560169962126914940658341594745877974548045032405743132660478802062554845739886629544519296333572029676612106989392375381 180 475293923001073763140979080169703063176788732272067214071924094653361068121597373338010034755520368673922123935082021838431385704069281958324191850786343434561583366687020229836307921902261927939811279317064950628608778815015383 181 8772095231678059098746600381149465891499440642680498759183194146677309996495857535517081959871893828890084109349715635224838661414757704365071321923449241965739706156335422296204255728788480329556916407968711220798008337516763924 182 161899092392677404496065823062433171069645888974120170760117400743365447195345600236368617378837117137823768520987048350218548709956815076776119680647502619234755800317893190902983670683842222840699755513664434093464758185345116608 183 2988033693810982202548906959581431379261131939111989447380201816307537762621489072528190577907652843438197383059999436855549884938774404141881660824523871320410866236061235506801913221497285285704375367412154352781661982909176496640 184 55147593623900550427420582241379499615752114295771759034639355899336752026967234249196272446819621925389579557484391815571995686130937047729164497086429575850508181849099318008751483211204355757137698881213954437964609832129827921270 185 1017812178224808619006684510345870440584387280256313149908326654455220488780329472857996370151191912728760041179325539389379191875116085382261552678901349093872850588910220811897940704071636136921603971813060072629899411135546401658708 186 18784892722749017802030107237900077126548703504630042166599879296492837716695589513829622425457653708483376103209963803843315695417469116731182472114922498614355384841340037084421446398813158499020281866097618075062598184427432883294976 187 346696769948893837399418109452998109212678573788101703715629000997394180750882340839440032588295279831799999886275379729708755796011950406955928946447746908515844665186656107164416512631250934650634799372580703281827158893539692881194793 188 6398687076207380774387765016889747852247704659667664354604497989489045749036800573328976376521362015578461578494620066979943795255536337807948637185397676083715146562885512084227484280923611013118898914084575375564385019052167725457422462 189 118095118986135196734181357908369116723871717533226686143921951373643885926958572690625590740923168090606696237424034223253826318741497563314475450349192036134652362749669594180955103704422547924389042885621062434576548123916932649884493349 190 2179581055027268317376752688345131286433728177692896899719081024929106716338281240064735970910951435435837931177713800045233443655418585751618472751005905503260825665772467298355715958212139434229401182235268659962191366950827007915522232907 191 40226671654325653623659475675402919198406060129458242006527918911934728698204658244316085134348839393344269097423405812407755000238441363829187801423628396156857726316149657948559753676493720814029380780505874157243920228693051330020347068421 192 742429426358122853693138907512050835699113576014380392518303412590177341051551934192202860595510534467600783654472183644135322768678244863241412584198710647326742001805383020113231648470310504362896185016331357890910669363567472934754191654635 193 13702387755542275451726603467703281378201594248337089944139433796073445958812587194604488497283581574049713277066621258540671429519881870553133154119249005848362267514808099615144559826226370492671660402382496397517177762303069616284779604957128 194 252893303440626295348917756300808204813672841008472872049849685945045967602309110659011106530091736733210512243462346838325549885048560904727687303964461244996093658001252465048278277313492744137882045335395530977794518441796624187229334220271296 195 4667436367011615886701918027036413071817484409209797919477016138028276250939860091532378331502196644628605799423568616253908823371907249481696773294863523703781799523709541395809016176648867404283728194699245026603701262316980571363075894556585745 196 86142898778722365588185840409668330707205164800540479886360345561257299350128043906343324840150069644329479629148097569616870736890354540744103731044934393457297360513802230532513576032619716201988547466890557385937191324067068548887261081601319700 197 1589866133462112504445551446839100867729010413783035842912179990234630387286152881348751487049153557326528622166853254934597029714325879171556210460258231362541428442673082163777342754467131824023633039942975217254116596646658203647399089868938166612 198 29342805479795546626499213619165778299757965946391939571196756358191036309676251044460501034404496689043707431892029271556788882058894599576270729549922430279381965228491822230911530637095304187095127239718788130345903390802539143988417975172186499524 199 541555175812314847688648348580220931986993351838374854676954132646037009663978835372402294868150603141165297946367501536733451337660917982586747559230574993943333183083216985313726977725930105294370565281913351188010032940819868169811656160742296212981 200 9995022754421052746946217420821185381141211622837614863673080301073732609208409772379156040228880166367722229103941246585734474295463177838524408548567658484070855051962961522606346253459999855902710235972384651315922955434017185923430986298390029025312 201 184469624376772308121883628330661163129726570118971742544677687612824376208433445743565857234880423532176045291216868004420235354854868974640984071399189048559521208459770249858013493458785883862325195133715224766704542530130621334147015479163509087119652 202 3404598784195419401176700605570005298342130803491770345287803512869140877806420602742440438247379183924780503651139821869009567790855102634139435080633361475166637702500098933008316231738707499397822443987098089330529648590974908267435426839388430886061875 203 62835780798632439361014334097741968581792743169571613137602706752964964563128818517979766144089824034673720387611758007098180090416662310222586220586333327993491845085637293590457495762179446215351669044635482385861438400421646949756912648855749615547533728 204 1159706502540757533399450069122470889609508423591808978623061913016742223354460668717649422265203328067668031908955208723171173709344273306600025855150917865971602101555378794428186003433413575091650223222199555365907279528637796511060190323134402109482853346 205 21403715445907006825033985730922804607555529315669080247453441799959498338204865779307990755145327776206765734331646958610851416153129414179953822895762396584194552457351423915614990895107966502058840697235782643531952480890630238252582037537593270953148035572 206 395030151064672266446497001750027677167888352109403196602202809240848652411867991225355243294232217350849783725314176938194773905961104835466163636470239560391787808561126726106801379001857560175263007618004884673371367736838318145160620234167607441116700240894 207 7290735136362444984641336688015267776089497852307421685713070315110794148295583149679315881447239178392382200240460220882678734669288466086160492063216813048053123800869567750785555141894830154371695454496369614211656099417595978933302068754910866435656520176148 208 134558890467800496696354488028857232636024823715832991139047479540831216864688007297486664053723713155442741799112110974937007155093442491183106374240945320996606718147890039407125771422837824962033851095312405799052544987815961683017589296243614268542103160550552 209 2483438866626991044046239270785679712889941868056130219320674276748636363149485079537217760795141805024657518101776502798057077183613545758800815196043241643904327521793073931574866196441928654952234482892082560839490844181133371046803815805861011485111300218059269 210 45834716552968374232386938271482431813196719245128576034690121713928528994948346110524676148291539877307472762076849876593239187235705778678123098154869275311640122960304929080290287711599907456746874024740815858283043646109735790032668608917107812627523337442831124