1 1
2 3
3 19
4 223
5 4771
6 190023
7 14441659
8 2130394591
9 616038609331
10 351153716973303
11 395928966997611499
12 885010943452285951183
13 3928049212346654960720611
14 34658088824057172975437120103
15 608435145369338712372672919898779
16 21266998855813018955669706360248449471
17 1480886263274183220192675655090297396177171
18 205522099704581694241469866919647531250210695383
19 56869734768515543300068785087249733702053819320710219
20 31385448813597970402030501282185178698201316407796357748143
21 34555562748898358643784289854645037516660862891493195602302483011
22 75919173613561416206445361177210395922485525273885499479605080084936263
23 332902177187163226965994590248290172728043085066966644175731697575994691647739
24 2914002990962243073276982710346261479509621960025556922496274572450092627702634360991
25 50925896372941646203299241123011996631947003681481747391361246541696616320154195424299245171
26 1777141160923258647017188323897182198923312476205677352733417050134959370018646960822785670437788343
27 123848923417971007591330264837962256872465983923314595870298504578050515718724738202032444242446302059563179
28 17238377582486660246083406023268156029394498220557942531890925737498964243560804434567710440314608679981011054082703
29 4792655755875268151637207951766761015661249517032573388882449497929334056406134093863997046686080047481370505712940695012771
30 2661762901398062480798722032028398140391201238402892501054610904439153147801161686125528070624260900120998149638033723447472036939303
31 2953314360646599035409477880319438203039965323262652102860789698900058305565725206900679473458413588446987157198546460476416519234784138466139
32 6546781212743701168519204436974653126545872149224705226432412128349915892875225247593501471989953557377968768901549684102378181293679882347170367431551
33 28996905309640327304153905579839069998032703456677565539186296848298009580188115872058744261706580269096891473268390387956435982827751214922145733554807280050131
34 256629444857989212528581342969626155787105276169414099128733849122449068725817998937050793590011249798466507070767518534401876192421342987489855218920706198608512494200983
35 4538532653199408678604683912702110846790316302055164927861490247508445367397154664561490428729912991908823996071348581470339320777181184211898890681420202859541782110963168963315979
36 160398302958612095640090846889829092128313315917820612691481679510339526529679522702183967338107036818837316395733922880655354706281662804890777818057650995514214106477325457160851059574545263
37 11328667655730250574058179200189818612841511425371638840791231077261750833022491772614824788336096559297532087506519776884824433997437036794938395761077520504801564449588856427327685780188279071609593091
38 1599081314059070698338280426787988758224578358638158248107834809164035962796765987058798531880276787702733991175203342020509479990808954303590352800969595213430437785239072125079473937646308686916871101497998537223
39 451119285818244333431343409326806288463408719860301585772146967484662283900004952510010966805881618250842619494002617030374151569943602797870690884457421511503076952028611256479609677769318571092015227613529300991706716789179
40 254364564242085465487812361791507719945017689748928604155421731122082163071178712656013686867983291486132023046516868651555428272832375468257932108861365735751590289043625125265117627633761798252484006722748024624259208153185216949408351
41 286668715980567745408850655414259320982642460576699021703701456897606335843282681400712041734692286779235955678541647475906228673322056681365588488024723008614981988537059019202381302616877063031498724477950565032857062649431798798492590605867347251
42 645766567546171434345316033358969283781734026828583745151016739582906609805377906801574783258628587657908528386198840101471898372393501759557592452116514727405502792632155395485622325062476799519725011944486810269093439136446904176610493727446072032476263453303
43 2907733099370040373961266018406899436109907584683659107533442061330568551449023140823837911848834610413955099860591332393696223140850959585967274715111685450511801548868347097082347622251541842478906106949433843678491659631288116058651906022645230527294307003502159108371819
44 26171497589206006550446543224253437001854160226069042086932605131048811111686865662211563287968147341101199856718121365556436624843649521667987752062844202601292792343947225518109107689131287593014982841938704454098180625514783030540844005529125240671128855161748848190065283037841619023
45 470877805892375864971810748499589243687009367939745176731559035238903760109193929038000330380850832601187826000835734139355766042015059392715286793877512995553655522472428861070951197880297554138265438733231695524014541863231292400576109508740721125447100630449246806966653860836199568272485490409571
46 16935707484910424361779103858001050794146468754050325022397634270008481357445038549954255251235734975693200638129122364392068637195138622012721217979055633899098159536450802212564356341395774169255013643950395218321454307461427007180282463222633954028624901908194681324275354977853726755535110634388627745560181223
47 1217651955896763376133573074661199371633439151666768725118082709491388872434686958221841910001012799559169369805117528103722349319353925296332402714124444331398189570165664141953795686778021028602713978945247289534948075294911376680722457456499817595936308045107597517597339665302506418445832499296827351631931754481482571205659
48 175015432814159302186497968414946932254875096041697415125276550176271431545808315151677393599974475156897735630534284156410598790018415765043950285356274053538149310476661181871897256487576472435971302407643073229161968936921051266760792309321650596623325832463621399048050131755282713240814121825785312052314660153675956168135692421346819391
49 50288766226941274573877713535957150946416150808763008244542588612424213560205983868461383704199686180296871806843537747537661468011069155461498048447543996204647227493534891605594261080017980820952113289547967874143887488547696712658565203873843201765893447828008776288478267470861511603777679298715924420575450020329292655197727492592972849918902757738131
50 28887814903134580429077411304156458580542306818564950694864402029077195219907645909271618440537523735634140130821151984854970046552460556351390799604835407886456150727268797591463576959149599441854023146153728446187174073647705622916039292442225070622995589621097652811606604494679425942404877675595679132068845288602405429651379196478088159687046259558013717292719036503
51 33175283870492742608065502346096302257516453216422557293757623228796204103378899586067498057522398551581300274487993815356896041945430728808762973890798761044030465152919680569117956837855328008863443802056865284164692053809890419168239942863312938067956190460858130777955281894028262350708833023676193037048981221265860053206316646728349706340810999724230715474860862808497153368919499
52 76168884274580427729859925812169184883969845040014747117735045913695775966477189444139115307885363482138611247624194206975354109198897572100100764850374575551172230893399738619631878582547991954643903686894804762386334851320497023258380967606518805102642902392641200629549707029838920701260286700692654189152269135192799469597655164300802841844159900334641143948540927691876306539232673272507769671983
53 349630969583077440773214859601596068178742950185405347603403541223300083596443341783182725602229085160306327345959799228353347224626543710756625436586825989200905677304900883573049326882548775168162641004850404308030478333875115049683719676912776275854916115491646581782275383762451679377003161691204327180136540297302911450140866187591725793808073175256583915544804698081225719324842063528122404969150909579973046211
54 3208614597505765273518003432215942669531935667377485540808156363524159203827806606515712726533644723871979690526821831533871670537540263965464114158117034667669341554948998156753861612449209217798083125175716639001338494801410656116339383420049704643224475893675201207162728216320692461907547778817730165119751993072244321679749737332466780059269758322321432684985399359880479163404239557581468428028040805832354037719892261945269703
55 58871655763973145264666727720609570357581345094951302033857813875512997363925030900360608996640332983046347024442020326848966458473243162407661335640567397610833266392676091098656074085671936531513832040412047723809611684627168196832879096777881374014024926915597692072041167724972607059558641975767525515256042001422463796879599559779467073103726734880985103477677864922550290048488585341005080690581503644675273178173726128155852207292897015097979
56 2159639934521245139425734973865069429876944215935026497477373394655840229642159542250376584113483042631694012853657296440152216175673508087212146439372499537191555341672953053800175306144467271448144005408260157435934331441606154752583310866851044588527159755419064403863575121175918892696523255266487596504195552242057485912382945322542877011023278862906961676730982559084511960474815350362571562344730858657988372618096802151675184024689789818584279116624388285471
57 158397358699647531760604966756423828577596431952206804264659991266715440513314297643111146252479125365177357512166072208853147751684554059568587377407958620950287704908304849994191492920456394959742619290714838899803610464838144070560854472741316599654809519506220777757215562601509488322380012481097738888423608634098451006234586671012899310325646520572225688116749340259428895005363384968654557282368242288614806987032802777668414613510042441436496663575412121370959195739124214771
58 23227946984274974577392016093442778200165803024090820274616043444719186348196904429639637364387435410696902051776860237828694318528476273901007129735033469694059109684086542789136945525215163817140427488049563723516937832942705241085356284448707304220649532784940950696463444916710994823770485496059019146105847687427366112996495264524933764147576025157163647916527028235315087058643426021125801189912881560752985475881784342230064968728107954011255606275590800687204536028255929250326930948732860983
59 6810430929208035661990606296684358603021299878100586603317833426019699108193427145549483273486793553407145677299550238278996194723508985104545703902966152265572705884931552654000682336669764399372523536033164370968292634276492799091797327242334720348064931646660189138756212438874329633266816572177961594532873499310785671633752051039494439939720232771258184646366061405172662430251835853138416917354921914257102616396102487556439608525860946507596700520756640688915191469414596063449687528743025241726266856644645419
60 3992487596910272253851935840800218653438353085554942120788116661174364144553740083519475079472316723132276244068399716920227275993261237211736014064753412839287144851911584325494044580854976187901252022414336515371873172399155422126636634937717768709390607906330890581418273143880852776204594357332583402587771649885975076656908359171788501654409106177375693558323339078955174359805752709809379934238799994155842154839256475160375182192934378476075922274248650998335480894552810177981261282772601568004346759136358365821375250076476943
61 4679741887476531966669694202390315160937714852569778984256707325232300795768811345088589174661565808526709170405093693504456987224862508075358886330700036039495600393423773546968208005285152678303734023594813180946191347667445700889371881772021376988514612747238162161585722334887456600944861396784777961414703991420126684413863729111834867617181108095331464622169048411248728677480044253407641699571472429627762993723322825920560960093738069154622219405473659894191327532872978713027495740335929206170624222977111456445624432233417655891379537772997411
62 10967647659050164305764300907625559543699401849510868648217601990236682291964071094639519095465131059871147291045238729345594398628085880319512853728439129670965214456635212042776029136903602065733637995078681089957196940363404181585220957007788929775171990641691220113256084257530013510150132063197198518565420114327339670788998827675777810404975837728757613854003901720364274955633969059097191554176797693823042831000867525936863009167328289937800539207837536088694992165693451748102423634762478035520162268034485044589676298644978874569382853091294510250758856507940263
63 51395143289509828584715434849074787930553586595689633471471198365001779195358771633154156107981944268639286090060499338755993462213172983354134443905340157097588869890538729271209182784965448407539668043232132933312972895952954175043638984176741840671684812611058365735031681661142326478493355100156099985240593186329804667195362785787148111953174748157041082059624948939441704265629068776417630279633828097569341120343084742972412147597054859439337553073512412298122613946760908096498131023117335612849102070180966337672524963910350190876315258033965871576035013012073246207676715831506139
64 481560916771158684748575983488495482284476074838128621933735781094375057652112056882939114285255352120402398830087875366729504390669224606741576767284364133609065251121018777472442454094818376123414208866116512830752652758252051628179627368248381986268522913307636720872239959879757245207895212983074274037719184061276343268806250207455258764373350013154324798360186783937634334839769948337573419830801579857621863957625519704606253276316632525623475647958880825191464455243880981733915422884696983572047892919486220781574126687100942365036636162987132438873169680531100537251282453072238010716375279056488191
65 9022031471759424312601110825807456092216076975651684939868304727669616964700241931655425243391592679443538290943107198480665005619133115170190888412097942632836715892881761785898007320035630394617690928807882516519781651180853761280787645894799364855008681511452846493865887285645225042790390020779975974410585192615516174928696980747670320848359459299095706967102696580796811578336248950525789962863756886296024380233005469433084743491060681891744640832665485519007137068694054486772789024121760922349465531656074521203272391015575896819177695665607692591258955030902372161523478968281474835762522111150413187056081844799839571
66 337975045186983040188543056040415163403622479553291661807957341005210588210873719477050286897931691598723444904737950713304379907058683346616739172958236769420453696480581058547954081221056032360590356471406457724262066576768140148009449470884958037872960395408036140386708787281856066627963217628660465180764762216980719705230877970735459912595768691301325065075786759209301436207979617141345339079240295625466258949480178492414954759899313934880117235065524399003547251604308562463358344568188065489934162910376391312176002738176280321737100639832686791274809984333042021482070872496654258356340657063236480436802275677777247798886644036800952343
67 25316007505753619391833085297986603909499407975712045842248156519402566398047961516300402380555179488339302929977705213513666210985347176993647618426467495957794897639112161845999886176460191066641002549328800617013898705924011510981352768235566173303742495454367632183309291224773349304369938454622783867941985060054319435266930482008288433489063402089777428332879765494518374298299093646000488298120679521510942985811579312895972718443605203449604509611881128573467067366673121178470710791625494382550057069741133126917814192300859860507803975627629882642749139763492492778766375783396670155154526838338577048857395684102829199380499793529696702772901770153901949579
68 3791744236061946651329095646053816934500067243571473865962923732121150132683584686425996910445933304092164320972068211472850011209060767987123766243787359626258504545306049400357887291624722983899964714779855342442649028037736284410449665115351846496333707267111074312376443922700119734102109202631943396285542294644585977250752204377211118626409006277493483261721880527690364432717508793077681514606404300236212227461682911141800013989793162712141695459716856416313511985683731529855147296254250584132567435213209366778915653943759422487232242341080254383645979998394777224899667113108660621951933555661729338989816486162308020509604599286341510814678381702086745770716289456297173579503
69 1135583094253239181085459419502034485864649732380900287596155656006726021525818370148376270687571923615613031315757234178545371367631477845508447251783681067517233825206247085219935048145032531518727810935946045109278308740785633925912585441331601325931223424548542907137961991120537225356843284479329046337844748105842467178388870457519060629711325799859931207981188550259744815276743411879694682949905255758886255347953032786799971975248337033672408318479962595381562105730431105558307948634827215034338274369838228872559418771822841998907568637378064648570606899253212607125741266690179945958521706148722417065004979112697159152319756905345506604344571016433560150907632418544056659655806665885806848995971
70 680044869559860244919805578172067494364260880349259087560365323457791169210894995556830220019285863415344803147066926453457232240955186028981489254839573012427213303263298924315683678710106218154064401093029593124290956842604071340215470002788357487532576357709983933653010466878961687842983054469210679168999186194272722976761586373674979412069584527848935490457254773172048396695129768422078527703168576371228603930836163840971983591975494962683848884461911498133676455345790413819748106738275023031512257569881521843883708277784617808153531401762574648724965188988132132688365423234821520119487494926800811786466692685286036183973838175802362552838500260610137186248571738003333093114509960393493543037532714608766775925389703
71 814324635781582197921634817444926045731354856785754036949798356931388891087107573833456232524144674039236071551371992054503801012409524165815634173835743956603754677776980339905758505160595389347163279037891476399797748417221235289102702090176594431856062871662893802965038529882136184562288932737418622442597861152316333931927602468863138695403309999708971222555403643049911975286084635373872941286913114101962669305846227659920800334610788357177768971010033087216134177264130672035634026461323745378063590335172537919494259203503007443072870132422431945235917539291454859413893074316600484669479758057100487748136959267206557082278348321135743699289111674236153996101690413802220230816139340878358657483105874674630929519174107720064861186505255739
72 1949850946237170506854734959481238452644770884302793199698129452141156188853922008158612464448968269004338911331877801514611533151025986955956788708043229667994009289862797073913706435575347824370600215522029349528286970626252528289356277920546033349147935559445023761343305951973115544287178572441543451471803277541877294293572263489545007167028114959641932404368116975672570144485721020264420339046947098263713397864854311571566882099303141852280943344907488697087169632471594145184261027882485654582898956454495361066965857460162929287559963636595611005691454112544332416426687708587767349659274400099557940417817562832061555745350564623676919788028949068573154475672057287141057163392574496794179407811203684165093093378747897692484657408169924655052462551943826793951
73 9335798404478494297003410549947336757735149216719882683280550537646629743180827423546209290782785733197451501449535991898100629096215968532271112528415879426269250514064471758007056431898932588785127811646836181017375056872720158305647450553153440244294658671144184527593913987868174689114583514763696401599719640808842833352647772844246457817830758256127621396336638276803549495904171996136178044203268522141337413124909292756766178192469796729377376260936030354263425467650553005707313661902094596980567231298260186986036780211750612456921674133955094661958786945489259576663186648378920112094745752390339040484231478245476338915450541383046535756157997567573220935793709750074672233041138337573580365654878082284699897272935118616577932125705069607992624223208492927133287409297185860721331
74 89381987650250665456987753898277554337323404989473175921079056185592982794645979784418098438471238268770151763823030916434114550163295616328647748003165901585335905875217881825961051353571796626663246130342256649436932062703059428029575481948368015902410828725709598861362713675878334171623611780832532743152593807544492915731050156041224226713735065923757961704397123884730681674589771717010566183552507855994004860292412613238201802258765980502313508809575399796387722732243047194396667739253370423850700683288624967523701008813758061666230246579719782407023160620284703625052813705021626950864175044616611110626640580207313637082993911721657971063840239619131147438656783706295266508854866596127654735512082441773888052198102002838975268325477979395202318518825148121417740013292731598403155455719053447112315383
75 1711193929669509321093129729972614771096743242594170984805495903559544004644585064050783457910326183269615623461771799923616423997474561957147672647517817228060497926180496042513101811585662411362650566669380747503306505346327108150725941056682893890036117917876533664235771185377223006570367042945920867594130745563239801145347526588990532302637294454585313505690151989751370750565937004357201791415842518291473579408296512102447745800756541944834356464532940247793844400291027393269994958181511858517939374634251558624065120356015828610610668860261574992220752508765879079265808520469786271746248638070549480902450998117524668981918816395427013489525761320752507195878594981594354186552043865108238731098113770963925222343765364178284222701504644607679237956605315353866873825343742201097360011502524646183147292867231863978065578745579
76 65509039924934172822713493986151589876339075996666745537654349539259930725600076068242576079922866705809104162633419205459131505238851405666429820177829446422205911537779379358185185245183312435844653333950046713422966043253243683733685035966714517868390214156776979620643193657780012700250384313299999411771583962265628523500418490883511699090750395234593776321087247827023263312652537036591724887211644118906792255870497183234718741637088650981815417569982988128114934699867013274019443303601885966056138341555039324955871822246444622399518640976017976411767881664834080785277105373879739655868930754313331404557843904039991314722814311579246735268374681158016171031892524130170527150342071575878844162364145098181066735515183760595698196737264222242632496590498924383140735844858683062990995312457922035458079443543212815305884025014926719329271038650074063
77 5014851047140810289485663513013364670600715997257789002317338718160068626988358715891338448929025206771990552382339930415410080318486583682064185471243731512371728281351993157484581058146524669729189021576784958609287814948464688692789389787135038904258833231062292807252993222388611353631120589975270476083467067927968406335603783497267850133965626520258389680006326302341097154899047939634021517514805165910177390252382311723522309342537040255393571019998835251619549331842527718948376304969735071426548984806081460726609891585312953201380922167907136510735171124869023807371308278863186700807029358945188393906267703538383420471741309170332782471740762681379637676592460530757935124619749555305204093011186255426629187327050230604493179683104915074207212436363998266933826670458853563284615469651066091070123728625550578175487667730786609715476216358211720865933133623796675397091
78 767664719428537118405287619505710751172135602211110327017402044421620104153605390501166853068765002079664596985205521113262836698470696189125916603821945782190483604172401088575956754703067858757071053033187025172471312724112192468034713559557835169568957386175737911496860577539417572011938111632827814280307091036446875210020009562363052714293093241844074833856658708152686935281131586506220346502861379471057231853208211964040829652003042099132713333118242113842795924759145644563785620419579947664988645128553962285127854574054936804093472046604808750944996422847326897512890402424490315692303296333941680064733341753839618484450272264385488628009593435708871742949954451551119387679432290909509219260801555007543559516660484784297170411428237370239324278376650947457998116489331163716879338107483875001585524055439804688199250805103824068648986885525334254721374044274836234587356226586594237757682023
79 234986943300724063726540380960528618319490951183211288706399421906278777359962507276365910799706500331171287416373165695974829693219129187111042321159459127009078645076461111544942269684557344925655935460961189127926262618190369109417234057038122361256405612861239665796138900017242125058391584312217375224653321536845084057200134714738205047687359636676173509925647628570168799931929713709316196941676563157630782249108911160629917724379469690245489117517446338705838026158704410435466196367874940493609049435633870309914837502164948401296334515828423378663294340270552870861692868782954945049724988741893704771305680196944085228079728693734927481163471482071506121654887252315497006668397388479256572681202652891720376469848894269591134451041323817459496283779126208007416450517064040273442440381789744881840151172724392366335993557286083045360216107783730873613351746317598898069100687256162063295245588800640886304378147949979
80 143838877482817333195578479304134005405835375319233898178080474979994192712039537005691633765206715922193030575163430498857197589250695326467319138081333616163430137612978845927096784005333545886269810923892939990336631236952773081856569974127985880856188932848448036331002402069989529819711451620585613532030506055133412400097039951028840752733488626670054179894496708968969300314406355851636004937474887344534908654811225250134734701229115254842493706449792900927481054617763168520540444551866304336272469819672120198940154989622782434607048185851178067476755388427111126907235789970115494586488243704095716043230568388431388074850937036312487487192644868135869114136051885436465558456568607457917238850572993529445724782513934866477935493476915485891520914105968643132380924142896827862809246605723821994375628271008919840581393134762875877353606271028822515162633719532382947044964773045156815010493906028480887578614933600835991960343693922961653951