2 0
3 13
4 1356
5 123229034
6 79417031713
7 97237045496594199
8 166710337513971577670
9 993090310179794898808058068
10 60995221345838813484944512721637147449
11 332049278209768881045237587717723153006704
12 120846039713576242385812868532189241842793944235993733
13 11202388950551066830971818145001304547973524390604667565686011
14 126568874404443664691712909678133120249403573758450701740621021658
15 21677394134835898964764813467482995704684883740641947688097684661150980776
16 94979905872889293125897294326409981253395645286679753888737294998891367568454259782301
17 854397320465878580968083058211004867190771526184076543193501787886476715122704512104987449089873810
18 20564075901056592615926822783683504439690132140638241824766691756591872591316485315478342628805037313897
19 429387530523415033438483116663128724602031662448072556278685622815668716779051381349082990907069688118435355296744046
20 446351961557784981113849448335132225124096203864402508962837359930809974530478234013158897659319203223844288877876590372197244
21 15730112086540163998552322577587476187378029133140183741929161162184685274443132818147433499628971100169025759896222111761031605035
22 963495086425142297760256723959277230282160523144870781969371874379644161698904822627227361614532639757871195699458765808982498202681330127885080
23 1951967184968207666233165959847908384538856982802454871795014123324617939614701516778778862974322107530503017897598863322719953090918023623275274570560038
24 258114075807840134784197875474170272328403871379981240314068972326802594089344902214961226435474392336235781891975626028733476470239835667463329159677188275923238961987
25 3317925211281820653671131621887196698739142433598842926792969175309383752468714076711033468019239487347675791322453412628244282924643854214686858810489274792611207557790497085338794130575
26 15411372084800987750923508949482608258387826472421030944852801404956679874812090148138259128250464298839829889247745072278884608260536331608542656742090489418932726812982958194519380410194330355429
27 1117069060389686217106374391528937832984539998499233743361166720048073082438735722253598354926417880578152055990514300540309788856357126861736359671222776332627868556226323889837439445281188437053109228
28 6611362413319483820686651173374485085137236806256431936655214048058088967788083435795976397059864180648951864439365113579639820826293958420850110355299205004480542510049013486899214154789111870310650623043020986
29 539009682559132173140839243606464908073953950856408035174424293078214621021061362627164917072459803646836179471256090812162542979479837748200004926380276909100047600266280094528750676286566496603668932911717885167793
30 4008989657126533358982038480238424783510699359031873288228948986791600775121820823299924857709883627679943681089240479897536040752962998399327803049559136690797542665540744004638507701597336954343333462456238210473380785487783
31 432636054752491388186211794487480453009424351326611557850410346577716417917244546285331494368809991445213068782253653084411009836015126460059116491124693692490964490839763544232224289858651435466037296031596827873564646302312550455437624365295722545529966174656
32 5959375418739994445216485047202787033299250712014500960579875702950245785767800870946071397591554441135009190292236595208443681838334413937006016518173453647643751033988635412340954535961397637082673756239843339807431046782386059458400161478810227508575367991691921695054
33 12163254535960056417471895750830883700089495252733557838634480921394661186859624792997378721269075146644614270301392596386576559675601154068991102744522814380319736396475599490756145123908516576081056194229150043379985870972522885577281624758537840439566923277287226754759330045455749003
34 1638749476480494820692373969934148619455956405409771143777071984157561629694503641964262389945464039175103396104163693270383052127903766108087103403061170128752567875514248276479830104223900302152054619754429542596283807888661838637824225413064440159899012576335008531936611292842432653544490
35 112130098034305716945913066318532648979517454604596155876354301079362484492216562950192677186700520309593204232144539751196301182426944524799354047724933150635443631228600474056036953955855337912364230468044786458077566441427392855486980748430054982780596411805786812007954644072931542685663884528802412895157642528045
36 17911016551147747510990803419230030217591373143493728011343730376999961925719828892334566656027186202598790724722902722372597958809280915717567130352709462659792876488752749228604540970055245278787585775086629074222570481490794749066125116044774847986287972166406304750860447100527191340031340122651994042323591699131429524
37 85722100536458646868801903009426882319613685587570990194488615815536221983387127131010620158696343223804430191890796062095947897520527743107236535024899594370224801013626767313876641360016992097743266573890186535274948449179363832520858503602560890939699954059253958575261319228203083748066753567596692477569717215864578710829682710569977
38 518294119728607130046738123405267790713596010044157625207044495800716609900282820090111001259153164096392937182698902677541649821743386064812241862431991924324414324344397546329289298500968774859295235066281255441620629707928223458637533401632502208573458356433977319636668813815484700796638319126036530031925714732647031138790366839391739734062035243198
39 19501550626291347879409755208123817215697581534105264182963586051172613863094407919541733732462250720567568181323661561937551167577044072620026531180941467329724401434570683098279173959164422824603248019031930746070878708020262370172292425825291127147850929764117612684817166796908731919819719125501633502562169327872717663743719027193703671485201460780769921672396
40 170772185830829453699425753982196766203542224113530227636101179419325455889359164706536151286099456951993087757526992166850679631170232197518953953408198970537298773654069511399641427975050856590796656030203124095668411303640888653924918479994263508763748577438529290886093293342710692454151813319857657917713312767988346580354021663347338795949960109777532549932672306245295993105
41 1848093754481324460927858189370143587390712522815090342022202000348070935676790930180214462240417534156451905121088656600463413943690808327035605926797367086224934299509043208474608733117790583237636758713588072774748991557189532365098458627099358451776149241447710376692804071719845364844140083537398027149034777707358175073513665463951380730359699407980676042914567228447206256638067527115149430
42 427937513958709675612243412362631805320138428306710409293194626980784508545801352310118134845192168791624388513692608488916045875679252060376872004763750507225053794305569785059392179263704448702051287480748432306807150629990659813450890888423657575989842510158712714860997811565836423535558534928754982165839881477275718721262288552031760541665456631374859970199995667939411803362941597723037541047133
43 397084932273677272205377387873003960163454602968528571686770090203973845258822614476946855015920537545183301293979268713325310266488530477146630273934550698618127675873456071856225731592814763521750165562482363840490013920115089513589454665632457333330682251455870410577238326163515468095877056241702123417440824703398152352460793181354586296852648841691188208723500766214404952613212955859222757270242075506369838912365651055264
44 104833995871010709464502821749656228673629082112441605205292306705146726922467440229281955085044195633914718609576550015211506761130803066700503389667807020171901590541468887317061620334786122938576528020965747564815120015569260193139244383921622224221722340115709422768869711198927073556403645004125354031868461231119294094185085198279401288361039085843410035563818023128998762926745422946031347373521265109854096846456245310141427999
45 7781570261068420937558392617897208333458200796349217775144435178456367795055647302005233465853311407491677878843174042987172550975565685494996719245851457750986005602270799099055588281768245733341107793749812445468996957600712529331264443812442439893613911899035188505535842894204928962105826415046010122377537740762381527061350101009566145660299175002498905161517227507075479772216100305155484996630875719518045348993264990395583247200040451445
46 2186881366598334774137862318402321297042252680398157199686954607542503381647838726294880540805551708269063837322930952025880856641364444484025141003221939214859445733937731532208451718109643812477344508758236058904776747827465386236017370841467564672189602796917880722645125822727469057277354054851274065135225227907079756526704719000744113165302705578166731340492951558329760766576061794385110649380675005432988748531729186339085403863313435846800700
47 1642060229109249526105404523460952414586377122212153257268154931489948139385277983209101743163084515902248716381991504059208374110961723487581042997299650890340820719544647950118531948677652557461568008683513483712901782152161657862640256399604642777070367098092453558283531125820514740735218527400459440367359557566120341932619433197247710528126129207105334636017127415278353382624717957354669196652845201140910429694905242629759171406321541881561970259091639757191276181552507842534
48 2464464949955008194541727975499269196288937176312659729145204425284273825420476287517324630470088571687350100538347295028579813701077629416236977450861562750537396810408453680014104092491464646823563102248133192463420182114322821030920672621425694730385546685811252290193922667173166128121329307935046828554027089574238585075537598415810895366330947450064108094703668705678421661534432216229358020748488593293110708049247293131896351205845524661732718765129169570400740143189812656049944963298069713609427226364637968
49 326925838484828782453530388389922556128674843275331832688306998075299317036497340387604761807882975900145551985597703826324778473423830977803712868674684119285392140642260717655124781266963299031549989689969861391275702253381289969595988499139557237537123941266666436436809209716068555117590824861405293338381085588506399768962416974477798405757354789869070915759245747255450048816779914791985530071716268913328810239834427366241734490005055229208609639509900233183720914789191695292771082180855997112641377868677468711629615006
50 122314632609310112767227704068710182774294546539624485882471471328803854183452551764791164368451191927313037378626628739622239917728119410804778228817363360815468740181448608819711936651475195419575085751603749206717594922836948954233298647079347244886185407155108068996539671515642296869146554202625772902728316607831634133426994466652532088798420779612224247933807861925041044713744679633655755190194167806330349955534187135557465490011145597252209872027667888859860667597081440323460281910917855855720187950453876692009038180556709
51 18052006163405034481577314586153599798220153547349905494477025578556753671411008841899309021891616901412919508666124452064844234888500354904365211401678848565917973529962217193011460385818633569156973143814138740627591277874738490571794290447882294125058030145135667705514178289096109436831636741181656530793647044408756633460539972573599794085060285532652092431923789091080902193753770088362477967308822329439006952334503643638635625033433848120652434757605471969517731728747446661156211630357981150245700393205214435904989439894246811387312667
52 1165666569200442543298438502720157592929496910473304356798912406207279107021356961348910078540018910132628969280391005031452259542060629983782865884049616623032870541879443742219681127020998118425232766674776947551466339455423378025524754724919615974619925220791403977647632210223791176565730957421029062066093029057162701538322683980968000071935067441369902925112625725669887112012610839970222987970150615281757162316161716796018569527788152119351013861521180369577250846551092754262909215236641430208462030142754331765436549745893759343007935727375925137472840
53 483869011915131070629736743687865114928446231175499421874633290406599220850989692823350145780026148811919066670619625627863516267165842450985435241784962307565274933808352637052945479146922702469697522562864030641757630278407472140319908957270321524733585912329560065357015197655225694157625677293133499587873029582047618745260552104351012930281971687103243315424610609319486074918190766198929614453219918164181562180464725344293698527440049296247786260927757555576067310686203943852853769923911467742856341210548386454060583450396090036144127202597676632883269767271
54 7651805683778393277803134938556782056154372835541577426951973672949928935358963802128819450002518003041706028262281138882283865008129757553970532216407903571429734544289810057551922755520258981082631108411713715945328804791859035047069356022759645809229768995532982986386811637118156984403848304082263507067276064507487088164647465017602279274169407956389693368753730233220738739941803533747743339534715660836092322674212191917354214370617344348521482898983609943480452563211248869489506831556398085809246275175121215252840040946312533165859940391141010646101718710469042323364079544866146765874
55 772146273459673079075352938589975772673398706632941502917612923594582994237779838407886706541456863731606400110306148747183188447233386097938990035701343682835294328637128474685038259770869597557771416526930704831197893322524292971291390288520590994094383840105012777734711706708286051795038754030010657647244620057806079278049738091762322608479555824796587580439067940479419031721087943028817879645822482123522464356141775397947709320925913769944059698635027735234351493084570620987388970142277525832073864478337245034834733903394560118441836137665302094992200191274723140534263284033723613799861382945479000447
56 89781295873793189056568995815894612427592319520657841061416256282381123088049387795224838545597501837836063275120727430231679021260458268098256953521050815007742953503905027050884013663920629886209654295141305223903340243056278265528064947323604334714509340555577206914031524195714887943622253358542738251776552660919468688455582449943433239249715727150228012307130178779757250201810246831162352633749217566809148059811348617963522505487050852490461252324940028526909032649552564968141562410291135641840571511983721301800908809886504301761689489212841411762717325526656572972945518090691588060094256386415073229971156982717253148
57 11989540190780773885180312987768290531903944840585649296062569046960100692353650253574503155466300275290218539009508231200513947337111305726881505844896202754352800760052381117651485411462873131394344049837102441631764510364440246757218497355625081331398500451358664840899328605347897414739798617545432181452247584581722461697113714990171797688716751533757537551854590153992430601889365559313036876644245262773803552092433308490960993660834608831921639752352971108501812191984346447756196053547018634623635900400449055681606751243241529523587028183206807458040405153567934686956611336227603149479615177489542288026901777768044314245621842306812321
58 6316369814622305117216496083361105852219223852851579817647641874949441713398503199337363614784517660567076326714035201932349503590892644244904251974366513724729466868183773918360452698788760848742506125443407585113705332920762535196431791805477299884841187698589026600731103055087778419449929976785489547251410592906456441364309745346966780937164998653826338414995906917357659661268755471248786225520490968759853497016517012951298094792519324213716863616872985294239504174879008670075982878844437407375712949584579632731054122368085687346462840855375295303012481103294040065244377680892791610066354879695015982645401913752947245245709967915968487445944
59 1009622052727861332014890969474756716395467062869708577711786297661901472488820011298245220247674655309241746330069243476862967132776580524232203167628424064141128621948424575681243656787016015064825152640968991849091416508037286273399774553716107144110737717563428218853337062459225701133149424989192995792461835013209299744513240390404626032030890286005695744969636937242834234424670032676803606139768824755606344972559994244415094455176354529857899800886164699901485917283045574563110017728792046476737192644426366979785192579042553749874600346381793953728674130298344466127766296454463511048960157383803599002520357556761240717757405117970616781343257728195650670061
60 319935135506138164892631658519952849086976370805775867492652817295668505257854729422054332179345815813134019355554976489027790150636407544483819351592710660592852852547389141186794891719470477000205477331314634884176419384649078074107425048349463242988046519385326662754180359290843141880294733389403324387692165879904660104331050334382880086561532587921053118704110434044506632694774818262426439069454232783982036234966343218781823650718609874857132867115698918346538030818392024946124350302567702698826975840943770622359342431309281133152467190172698307862907162209653962318341238648504893686947717951936614971050600881404637049182161058649825462355188760754940381129212279076963
61 184038366238599154018790978314092321973908482993595270214902835348933667190145087170637531843824562206146566311511410599076651358081712334119072103916718114996445428795650962597926272727590046323538711638933711659068066707191789847037449019308546586492009309302000651614468092099551185966239716039549163992948952015950134742276355003196502542449029718882480526618189728787692845365405952702777427535872729086544434291128537257892204966456943695093728295119919187137161145341181547410071289277131522925113335052269749083169568539089701661188898375054645802226486515211446594916256736794768695226476759465640307766099072664887758110794934637268627292482700989702428932631980960884773547938
62 14332538878376499350943516250109845926861298851733806424098967717803396581430865310685512457106153639186105103800178222297006085982051748079978804131199990707986934006328495857293295501859884221794516830458089715378392257479966988332152343082678635297142064256085412189822244987492492124113512660493003239049370951157884409206863277166955128450863159611872028820814487672554489987077741058722994563215437842147394397595591497669496538277533996447672176164601600972934109242953918514513056974642323388145953096960542737701389069639144012852586287482674779252814648516541192606671458953380803081244532628445454049353985864402806141105919120519685372162054557061697838330490715547647832808146854512769861037639049124869
63 715794159466599203869446237839319899832149475085777594934562254928662167489459158224075347747925984830736330521878916413690330290843928917159796416223573348472408112681399527120954404353379215218014214232055708093574653424057687486240325219294281205960590270272326033449499759679562415057953288563815549439766726358511914366115088067588485295953895323399438982424959119936385857212479057412314608919582459587705134532661472632736567857485845842697347265216120109450630881423710300489118441444275438790164557849806627343486537354952107404745016645981200710008496919029100792110607104024102018275725088168799484806542653344159610988557083900703780640811119537684660797939275185246434217696313609137823222304048586217385632398253870376283159442090547948293686
64 342707957618198487638521569640166184842696346351256191820783381350551143995977522807242637815767758881178138836202497480983251017394383879694281185916553827700932659625523232938242418504994816816511819988512725477932709946046897861722080310326063687788749351680784603248251430577989308240880732949602378307791956525249296164258443844619542016466459004837482858176127305774476219316988963217378049210151739362655380149566593966695929644418843373748452866211609373425065632441169773473980035467825590306102555444759467651232711182135560527706699389907271792680001742152989156473753134590188355369385800207449821645696091909450527548787920547479169641658632798481519155343325636696577549440664793690878062568032710663849744811477730836303939904477736455127361756491762884
65 241807722624686248395094001954011552349134503356222891084156239926086506645782412492700312894908149559250188618476447701272488647824407085408143212044813514325582425263523063007495020091810981038293769184283196735424614904121883140906150036481899909415975539846136147435235312047918981393204479744109823516451564462759237929309901217223086951162414265918452008503539118825526142290225304493405782594961017247750950549525851260277537037669546456345803794574188871734162740718098694118424036908448927584742908203984554289503459881157527701146457157960027077824173739661259572997357958049153180094264177806868860032731490924692558540668141803821529592284933378640088334896278529016524667290940870477754892919175581155624811233821657237557015789038779942841298709445864788159123
66 125122708741281600057203105608671399391140426303503502870205521155990786659763092577351154260325973835517969366131285321849466461998790875772021667723905230198416452106123769634869367771498832593589298399666314096053458945649794555439665072362955651907272969573375020955455184860947084827716074042188730153236099112890575910348634307238978710950114983013419998056020934891568952692412516598216566103323052049589543308483914084989083617427089128495094697737286323033720927940336304995322869434501328085023283090938665817215083994372796619693117392317053095191019707163344035150654777639718026075069660390513413408308746781415548547137693918463125336321976296975199049725133420443730551990410266476190169192309218167072309109249189636173631426018748956127577487569853228169381352583090409
67 18548862649849499500838494551474399029918349624940615205477267841841095716837082084530956587939468814559721022743299647681111213688063380970311283486917713559796799250641340083327356297921452694639389362920600310024080942681291203372144519930026343728143752890348237616814908966072199997329026924848036508669709988167353314546273424883748264438649400826633427590938210752628347171552031562788697847220738585677068985368426484102129998620828077996353436252006118727015722617935201548112041517616706443326706981195679094932643175342559080245782185427058106490968146795830116042995767636989049962605476133925336919363622340189265814731526513292553070549676842295914401639348895486554867977934546285648328599819137600197009861340245973654605593416686077217650703783597542245327895710054941408067577526716883258272370892073674391754
68 9842949381057158625689694577479501025801344584953342251567716705142210340652190992216987966039059341155617678023738997938197236777055006753850976860972852856433266777376159149976134311552174134972673018148110532090307042031674575352691525359284564309015222048896854914334522550953476580691780050425420921055088215462094707283947902647250297668014302290493526125143416324474658042357621025323414277707321959008701273027555651677435674760160920638567326269022119389972924028097346195316825075155297112388913171933381422390255136856921852922002946031744694025490654628672537699932371124399219733632563643335079941934314245578432701119810729915762819167723574749877764625176206956434769535331779813360380366449702107604263671400233568572065214368185714085983075074139365769556216995528550989706314042649072459935990012511076049103666652810998327543
69 4345927846134255139721514595012784834026262204554487057429280030069857390677532799561101157244330467782701215403952638466901112562735195512852047977018718058807937076893196920422801054445413144376671485125553007975201101420111749971420180310448298156774429262399389680393772374718462452783223570831375525311727652369898785984064653062727863192319406178268008236507632962180521419060269623488735311393270857048116506979935219967628426760481435924323207634566517264502332109685848068423954090247723794633314918031055684835974344040325605426796222675950131509741558400367072801309391514423629474404503389626184257883688577913050822131438269054085805174103831280719608880640877104275293419822875824448112427483514987182640357403100153173414160063797868609072013526265631005348372271143323290931902628061490385526622458910229752028373726802068236428801894047665192369822634333826
70 3822450259948831751307585178179078165184026163152801259122319161293420999479534813396756570342794516770826850850286754909269794270910465248919882183871920000487291766367876712415747670961167196136907787876150678837761940168818560082944110423550401800022110207241519704906588662387410796046590414609697344018598783727557231963753689196350668720296075673030474015308276259157656018393397304385508604314640577704989280984807414614627652053795541206633264848523049167926235228422267068159087796890511160904824168841331791696866650125593946116886372444267292826836492646465870495244760879726230100723313591541191126501840783907013903692379607017415479388590446285737378697070798608548734670064901415795829052553682116857549736383574211155226299782951619513731912460761287696471701737344253289407518338129713519052144085129244672897517101045732846939267676170474636760476719218403534105
71 3061207944707793094328415060065368147651555851671743232826834621454962002229448598632744912936320221715954400626910171796972477565716313566714028682250941444318603972274913176052594862984832644734370893242266309156422810068522093823918377860940833210644764473813453359898840894235101995247140128670669920233553431597373443129013809878471514372780182978305965775623306060184644155378335469683221979970588066619557424123633110616720617963582769758590039195197925100606171179750429271735865696576590054916141727572374891007960352362331944259218793559732922974546862472731340440919240642528148498939540300651170292748099014927591184572573827326843211529057385893799562923034069042895626156025158659144769376048044782896216861820727056811834051859469291616282718479137600262223678595735241618389397684743267594291209363224391072047992850442449284568393615276762698717023306769974914278812952772111
72 2389859172654409382226994648269697856477237798817803739810492642947699059294714055466295837087010247188021548605768065022332147670251797354751417157220476881415189670955534195710244993298605374051187888173680950167309029905008870274009895560932207039208176872753659100068255118321144770630159469905115252289910864103372531889683237650000223040340528994616280175788513756368567384232187975572655855870080477524881087342978683294723676829035436021287766544292544736825894743437586649250360514111663221003794395088061119223793131592127290462471968322112057903005577414790827338655811130721164142564716541441153581428289691201760550248553740800821682906720216031518134936441872184803184026272228458515506341720330014349832345214805710221133675075227368437021148534189704161201972327309468972416186196104056227380221400245228459735640305920221689236613450174863845644196443870954179897237731573841533606657772074860
73 2010015600293171249120098133867428996584171781949143009733181052424966026062098604519030786776695700159481571108017101574762678644033439632373226036843825836149477207725431124773530934564624808129219803824213119237443778920766214410338928468183171739656128121782096926113489482000417273825475700917808006037619753898836466280808452368621685347679693981604019427946490525584148827898982222642834178012370184741601309784241729350296478045675126955540131510366791227206513150512788213442536359673932653654281498770869729185352877532552235452746689482193541782808655355428938848332873190708472964809983482100611293000695576799710024093342781137857760340101208557806830272389024470387066661316530041903100937690325367922815930324951203866567734314630092787139047441227450817200525020045642150016135224263956003392031758235993996616877750552852911493015676485337078203583441248510935394962526654111320551864456445964107490903853077292089096
74 1981628689772980217677252667111006316947716115267654377150044664878258871406651255477929662940991046068773910537992781245828285176311331195895112729305745292209125402637381266160962802540757300705124774185724734657094241533241000569828589676263788907211497470757885113992797659578294732752804242083195781992908829444127921915842684621776435474412043824893698522451484809737525278732966675183691345915472640189188036795959601911662853693854083913498601547164610734167237235020176873571911995467166484911090737739643182859927681482783808821968691726812531425391152923101774236228984966480313471365995846627049851746147999267996074610628261922205257258349159573235615615225175202839354435660049547805736619278166769128592723595645801461511660091664953731175069937933410412576835257839077928854280010103679059346734292614534308217711778227232481512313290742444583014347916611455967044687998766851091735386043269964227184677489864240350055130469331750021245
75 2153276761616913377819255737318238597061164065500854476789412844340634770953791763021488842183206827793917182734892024875970808270673232354882524181537282207666122571175331489892641882076303291040813495210037623710892948344027581240262894127536779911224042706494190479505182429880976657912879554235607751207190018207531483840079925140721378709431724877516822274970868619922394182252112600442755467131026576376480014051561518243377060288020072473418057069265722311880928313783821291631452010934890933501745820197040955785293174653706212809756512437657846199369771150265080747678304353824138889913318914473938247527593291136413803175528189757945699047893000769573100322259248647142532742008577381914501900353157786148786092570681355346715473560624071628041319925342517310850656725753103947494788059669721902708887887579479197031379863501105618964759198691976885805667140003084427782705902008369036862213601585656233267869689451760695464188382154253003528219224412542278130