1 0
2 0
3 1
4 4
5 23
6 53
7 87
8 593
9 5807
10 415267
11 8758459
12 274431867
13 12856077691
14 905435186299
15 481691519113703
16 77763074616922439
17 3824113551749834107
18 1437016892446437662971
19 165559472503434318118655
20 146602912901791088694069887
21 200050146291129782743679367167
22 421623869685491574385280964430847
23 1375300399968883472899187785889562623
24 6956269423042612605924091821029407752191
25 1366329571265760840217792343211133182462296039
26 3340255392645934250997050650737924897833402400763
27 63616772224056795482285606001024505346780549990449147
28 1890415555161856859153051190410229585865355072625118642171
29 87758826504022162415802066207282722900130339410788731867758587
30 31860958974053918094606827872642268925856186563539396822898913837031
31 3622464619286904402455969340737866783351207111921290214060083388228042727
32 645578211338331784378266036553850317144957253802386220740632897298695931805671
33 180516657706328738194127643476464783722535631545466120181219496879982241141924691943
34 79269913555951264194865642820778807650486576146484753909229138131221756882811072548503527
35 273569712288653763626707477712299344559978145288109675963491174401805579710240493341342840651651
36 297037190934737855735361977102072567956953106093056650457958469209307666751424214559146952805384716163
37 101548160661084142717680365261448784334686144830620916318996132293161267847273376230511296161757133435568103
38 273469608197582275469186342669509214716277881230606967531822719144545745545213741138765328425180615884052049690599
39 232210953903081132480545847719514407712878727451627045994331591236587511711696756859900115424550696940346472590053736443
40 1555315850155536998408176050173776507118461667142495165762598056559463035151086996697663829859678141563289556492526770314543099
41 16444408957683781058587443284360706071789451843550138378414242790803427533796795912692381571771247198012350356010195866156205011369979
42 274625048464248155458796102504889482772346199727608689010192147777085080184149946828198715817053273600390371036877620513149177879930144292859
43 7248205529973344530990519666456928185886200177580698556967500972351864257758392516895447003314050801183885388996237846175637398736684238525549248507
44 302499229155278870568284070742725622684138586446498871037128342334688665191139364071882850495359657501059191600402077048981094039465750709551659457494122491
45 99865585437171823177291426240922289386633073709623596361833333593689181160386115486985957423348364491989436227472272509781989872567777926223842771413097790169939943
46 417483909446409310986746729643005874004343222857546744874804879744203850603667870973174131964303267058583813981404509700285102331779482518374507836284544777873805417644031
47 69095737037749117233857769289373145132522867282251778265599430082166425042005562786503580858226099116859131769135352121328331980770125687858738653561959330982676388085060272652287
48 18117865307680650685913512617261993936644352905130596286525636492400521881646094036155357187936885143809955132445887534750155719649074929368398650063299083172812985499399933059510141190143
49 7530010767551816391152525093282973825751451170936822691554842201349173642259214296193941050624587917935080279181503698336726398349544787975390436833006897545409886168438123910456791699858693029887
50 124061746971277935816767191694370424453369356431754660785792932252423767093461109897646243444815597164852734029712883272358184136203287609686556307497493166292394916677250314077546407214242670524019886784487
51 129696318133875363665605632002231246732962147921131028261243652879801869982119307305121533979525190044869530431930293806052884793784427231013888700872735535571089079740724637131115977144647913865206002033755227684839
52 215165122465391974124109185964066971318442269244834912835699077536628696443106785357110055305683415133376959700631731442646867118133657960796227405642313706069486209108130092978733856347936942030156305145075962539862258614247
53 566671299187843159748703094295191314175795076049551853410319811536801327090899049043205346738825399799800706717960585313056037265756890769930682092515466147432056809771778317366047487202945024896666788626218351303679818360786734022631
54 2370065284579310444944226224410638867242842829444528510222329508623435130002426327441276399799270769381146092283730204454300716850383672079541697269118981153733204855291059476519331217868968454267435351125054382763071197840706385791296548634599
55 78736864471922278067395817767680423830009620989603317023100463630830420014328018328826036590591486778239041174846616736961678532034050939351456990062645436132824653370270133423391584458509027488798783803300479355659452425167960163007852416951905601716099
56 831358269900896484768690621059024423639347374218227420696621480802489101282808140415778458542757366408768507636879486404108103439433740137042805531944756469513553424044391048167999271541729468489175770524947357529245109583529994101512301429555907779273857026752387
57 2790802695946297666386721725394862235123086632019005610618789934373131010716866551295397806458999907223619808588430017038080487374585755418408632149922481932868085351198347559653780678465429935082584494688792106174468876464970654638274029654975145361537830226806855306313703
58 74485982920124473706506241414988790303918706949431045283749550725416382604148545627943668211151689466589174503876214865043361181181408306607406206296069095675653091035311417269452045973037068066494009588730971230206333169260774511542027372544913578965178621414722649769437202537775079
59 632431641507059583889596059657577659669724640371933926205648075489053766937910263832800282391012764575677960505643276982932318375075315472619688073977322784019893631330734346269255834341583066353407748857077503638999905258260422974406438190637781775803640867888722250893307315327309602306916347
60 42718011975700174746172443795942003258168195874130011523542870055056985306973661088310864900728109549526905532455693758198966076978662775644998807298676706555139646069434590065671796535350019840012384947770723004421074906362102144299821389667035784275645554275813705772483595105073735976616979305538256891
61 4592165502512562183814803377198629577757810876959102676113175078711633290498390343352927596836277003959270223805692304176041334375750505218709691048670771609019476659235324259212615685593356889560191960210808148520276762676447755310538716444247053062432946414815898792170810956894973991089759537439987401811061374971
62 785868381984672403900828105677162526308952959364426207308638077417203787197502659668011042671941967863014015354973316775248159239485851542960893057321607816305717717040518220736400356793338011102077625891989145332870386370150572545061246202114306880951200915534016895427455028556096462337054323185037439720696999298547010502651
63 214151381644008795455976815547910338351164640681657075988465632118488772887352313178836223465856467680050984646944268784548799020519057317732136633279794204858560543349057532640547032129397556509352168568296758324339252008966728042854179660164585152161795237187524929224987097846389695318560523832920911034479419166405103566879979856723963
64 92948023909563363801261909220237453106571013595970967972857388096450544688515129306301000290493336444448259702194778588505510178507181064261161194297349500370979038098974650601854971134435222089619063848392418943118246499661187044917619079507572905009551977585191334232901078639974524615594412001239072654809932820968248850692759581668562385495916539
65 321353994982548201720266487770617520505314409245270634224725562435755806072421252179632719440859161656122155130528888370441431941106296503233463279207061947074484629105674023407243620375136307753948138442460602410405409477567835581255459804319095372581236696483600431470876739017687706538675326899156354617660366540133055177304975279900796151845426355391300632551
66 70818104483922197457106793598769450615661950807153898991933077658477548471163423499533461826674565486022199021512012019217275813191221307173197126543136907054647731795284656001750597893575279489025032406543748466912712915283405139223305763617385925478293907271410092422714111394141227996382185118923081228908778165130145412524689664440336117792328323812633732508826581598203
67 124374592443409343441835351963006605209781640403751731993149857178745219020810798761736537238914230063819383349643271360798882999338833502699445252788236357713744295311858595061392993735403876779185373529562467147095944185333771981860658626033380401103771941306745007497914510317683467690484811193437705632009132390065498613859271761518120990058699750059661552670903769333111603417055227
68 348235124062266782719424179155083616636353306641002814442096249509353060964115322650582073794115922892112278357053200564619401715169764134228139123533826069770348307333800464019409527883879477576532002850063638282228583238756670774134774844636035467601486259615400699988440111375596394191854421875334302000183770060785082830601802269155912599278416202066508825427758157138903399775476733317025366011
69 1554751333963625347518661624422923921369158972004583236732369041560170411929540728563001113047069842129104073959977793278021138900619940397101019304686988504514034519636461485310288087311506194242615803830538781694098424288195225461150740334682851483007239435214882159981919324860999518042981193689318355687780124856912746431991610495391959969909123135792615123860429955952771440067127225547195871539558866747387
70 55355145706343207480486064141477354630662804083366574995305553769778974304222995888892424329590460161963891150125287136616459234201060023620837606998992432605921977539269715931360336546022735963239558958547594253566268244566342351219379265720709509536893205858830501932905307684825682755203418973216742539667842307008112532722559223986432777368747330825066572029565376241436105373471953537788852691988424707024229574444580839
71 628799786568706405898331110197351602217674353218150237831112296741712403731839954634099501419521017911671915577704218076806417156284505755087481538055173568042619392996758333658581451461361347439317975701891072976948151541683705301264671124412876618518215368765628651364140994611637190092545128158467902870832462376279881434936049124981927625343147588767648792465063370470305215127421250488556885908112622458855037074322183966641228873703
72 11396730157358344691260731601544058969793050541231125590946009585487701976667427192775514974010333361567458921650343950879098826597848726946783756101677760460188823150676712099658840215311589827436310137365377048386307056881592284962716160149809490226510302979423973271394606840989893896396867779096666770598843029666484784347626823189322732467975932406659503247915194993182960437404507930629616186323208864870284055765719414296161912898244983069343719
73 329644187191843384804018887119252848697049114074841344958847489117197153696347070412426062699722758651517361312642535548762129512094794458997000324606509475972043625002372854021249116412563258075644645782535197639535122445787006799631385291213210968830340775813020999141359191193787625976420481103860336452588428067447653911230862936651843316938198230676625058117902549065358167700665923025967498201417431484177293583258476738536060888950204986154144918976669417447
74 15219113611431039123051114042378113637595262121252751093617486493375671444576036427920169391474308142159213513185192948860926305235605146391536674971307348740461569815482422772157152850801466260349791313378792392596927269218882385682105783266145478834814612730618167078025346731941387287352748903801670503455102826463874435235192592921745596146123844325339781515024416008726697848368187135177876779124218340131084164341443538239905015505654515907706202365831592762080026708410343
75 28043447448301739020987572964814556081350850773841176745992539749176598024187102334387802831892202299732801024979039555080020958049539085459040132160225558801685504249847592052686182108372092028820616456861269189451435730544044970815948547647692814268634416375228269610980039612349815510666034206755268003833466956648928354227523887126334843993132315608841814078713313152687600565372026721036631795333445113823183425948469197083639092853936191623070506290250964641372843634762957756411974516111
76 3300416476001766599185842957247414231884877616218149560480420326365796062888088060678098788222388305137309315966638480106357511201073910214042273162075782824542461953810363029228464853940298348213883885467325817098697683275898884421400688581276601281041486429585607547699349693764893495202734793965051300200167746902326435967060901162916590798499127491459282794202442131626327390225930692012044664341231316825554804354776539484035828084671381419803774898971404875046972273172307365116322059887858387850886543
77 124064232886343776277677819062322028827738146566636706576884337586683024581495062749366255877443596648182127337600259299204792782028010733386481329929223595313557351242772303724936265097644786371683895932112444478238437692992853380728075539520200570667868970204394655290116574108189358538380560560714376938097071907073550435872841573272272380965173267425249422819346466016941194186956407555559371080793886689531501061828759867772930158843374269735906702383690218281569373589144077624216405588300721751494935581984236240771
78 37245877426417218265744678306565903901098872835361699041732774755922895686509827381711481538036278095081417114719720105969201598288082027923198404748198899132257402352833910141071868660263522426540272495359409914387899609129460720716826064183083388492679872961885221925292731475751069883113414749395834611061183173924110528083321945566775561847165357541896656727012036213773958240760795462931295260203741457594899793025954775127736243687324361827014225681519560224127527852568078442012385318279886584849365438111670516974910713614040963
79 3572687020131631819703806520113487433609026791138993438741367488673729115939733135814928608086733426410239362461057880602691114674425134011453261912371886873588166725612932850962364112868960747077022575614886868891550415925312527018595268509973930766647100697710441828640363397542865504672870755909889563530129550824540482358831651802944558338977605474373125868929103069396751728047155118300597310882612538782781549972406037816221234433611435794668320621504074766830878062345062643579209469091174359984685141703990641747491157594869917868504836472807
80 2737830034625099423320353392922067360049182324669628170915788823789810099685544885785958305293176998043014424285153952902299315185428989693903306994784197973113383173943750983748027391915817534060716077396793606417208296301038733334967768688407074762672814981910289136484792394264119976330353790526195556770088569737830046680896329813848740937766241509401976211490384115110679391288329463641459693863328530121379984793281115591821183323641054947843960120601483226412204499718031220363145587011395776256796192365076414991611528386193412564230779938112065839128641511
81 3352822815840075188904267859567774875034445623613245624038940755871252592168926258172261398032069670089290313076572068503786570067127253400998881787483781666628717137982433283785004527735743002574628457500390252948177785279670814219607630458656143843538538126826341474175881394019452148172557617900366594812985820331730869246090436803404057748736167795323117215894549166813718111195170893580088597246399445581780380633506868053907652560629328882158530600581913235280712397652313409599342488273941648988762382520138566633631241627231716054679773252996233085695621573142035117899751
82 6562563665177278638804647521117237120796861262708796394929634061809869581642951887394845127440549980294112339198854731882157804152916683037882044956785808837451324900499892502851107530669592275431923703748704174463561858270733671188498912435365311747488010351685164619249436621611078580275440782525370539855927099423314899188621265091535998649193288741716779762519394960586575860458079914512591984319256948618031668347264259501165284954433573880170384092942672524758312659684497561395385106717569013106171514166178565206602441281853532880314910680123857258549636474589318525266042731798898671591
83 20533352193242063473679647187679572155234752449439801880879573658534715943020517773863442677647291065526661858249247430183481899432064576671914986032901781687156140703628401795681984737909679984236147044543985915601868250591893700899647814812460756081425318381576442919081560644888869954531597225592352680062294077778148954833428648054578759260323575155721129707967921172229021152162734991561136975935247770041627959517669093646003044599653371164377500621481977782133810131366778357699000364822818564824878909061224400604556424095830592555859669309782489214408365666808016237462936538929832578675780332204064743
84 102714706521412509635682484736847606453831644778835869704220175121762259614296928706904507914723119923133570105596222268817548727764831835524313913155351505536023765104361498121227546269445920134550105880317984832492196654774872197841155874642639610956312636151875935612345493217709297364934108832160266535275256999453300302100108723772218163997692394093972356233694777322785102907427142882914910725392837017682202397282335304320087772739169415810261113881685406606191763706297930746654211122574816607054601302320231092863288606327099520914924544900893556091525679843270644726684218408165014229389146913759801619556924227846119
85 4107933530965446899247899986261192510858450759624377375162094191548916792554539640724453541088525746422487781937769066880279358388854963642924609613335450403878986865083290955079291631866188979820783584827029857889595914406495315626449546748990712687557393180441003026761968283455729650770844965361077985800830277927512613889609254712141558510299490685291910570385826660138040130009430101563954574371527723842516317244046557817432968394938292418978597826495579359518322414054995278843821796565972981263949759565238522109116613102010681180335134816426305365745658321679087944437719030961517796145111033570409893518619982123104620554149192269699
86 10509505748268360623648318698091808210041186118614926049265095863030072090688508335676997672118690765733836302055889021930921643414954578984970260211177128435746742724604743975470507382604050692088823114670608640053292292879828864463354184881410825524470107856590569090535203914155083795481731441469738554962383089494410132168583605462433934462858083317076845578262436573139697034462547994162112537199928996039665660727903491435967650447327185882149585576738569110253514406402738214538565644041489710850149309935682181923004075127376465682908588409926100171294150403283717410582215640132909343956915310190296129684970024810388722973909797166039882346501504999
87 215019585106906934943026986575207040371492365845075637208738087637501340622505472583201528261898105128476282976512347159845164902804937756419773499366150583065079187627476518136539437297741173222938420831065837061470301512197405634885182874497430358749907179641248777122928142210097151259566651678434458015117539051327320564756502688624656499007449946416636533811426643755139506358200394650622384063159896443559400626341264723820347744167943960385736190934305062299718669272334027844686548232376481229717359707001515073747374992237734824520968356152751814467088212659395731345959996279565515981856323248601743867310673338741477693372489434361667295295598135363446841620299751
88 7037168786518481524986792190928306409157410363907744846753765902207509384126337223400905459515003046093563280964880173044377389607763142086928315696672475366405811982725518200841896662130329881041459357258587276857438240036240005243823071283267306109791587724252767774422349220964632505747295459074006672792412295372454855390010168206506416696808076397064575887149281539980315534614588495027662661261220399049558022839444639383755577751007595800683593780092507459064180931416136103826996739251940827657976164783098346200836185290078467023107269098268864472966006284037668704115234587545616219348522948322520739614637842346226977346747558461342191610705243534983808791507377290631770210828263
89 368466680339954311176534863582927267442995110499510214160680042732612922825359656950112987482685269930095886907880015676066249691783755042166043986676857418865399564762541764934714429390477780372617198467581585686622874600993276044434236709039468006935706774052382494429345776939030067003774137333891147961536216532590075793061371446932202086077854342706634498430055533518105525983130033476962497973763180592778267991485617950828206170156236328143591535268622375885357008050191874234607108409799245551173293199623073498061446287297221004545573675203380838621420934511366485059437002259607325792015269626284430802522585171765418228314514761511096960591834260150436750175950885659409423679691044588328673345511
90 154348927945574928063346929534371892268195125756763466409706367129101286018258558038422129114327589843971831943237325414779540915108082629178316491564498945759664522282062440103557841239164699195471806131538384212197808066494294591964686800434082563811687369195856791211336775277453199643418453183462882872006488274734860164577857940143642898086237018514555367921025698142849761982052876066177629761519176025957094930397280293887887552618128982848079745258349879884179412699461134234890052371493112755236097975823907926009725013484108406013942749253843613580963765601804243758700055707170586841743634654190668073967645684270558103634465708636678702474889589641100417925660439606682664055014420428250697469653927290020200185731
91 20693205283935187422773325361960536208897768267338194639740887681194976058894175269206008617106444842657451835694221653549680719368516562199360307141730941346279784230490456532968532298670233874406273698440434143137639001985124891757502776203453861080449845302030166430408529281383111778941144982990813196004646026347639835540622109053230151728811391618690929818252979823386634804488032174627258198587068870253041839507718212057875107728751468204872195981745682185174168801522414796328501247459720217784172735211974986543014492298402893643195345070354551206537342582153928970886637077351433004288667469372813759127442251304269257422963780384879204882579578261648140037772804703813888026593168800575866516650042253830420308079109107175592558467
92 4440103769488116036467515929202304926804674848355644794959605866044651520977482766229587606688555854500259208920492308273013707306330004190411230214326058799281456791541965754453175430190740741569210615930205912431193195147666400329613076862359492578821344973265181610204473973225107066064274582540423002953617475435661322833965324143540042521494636286354415655091775620541453989471718173292123491912928704666416298825583529130768499049222477762259614016090784339947879813164008346226781148093174247665026066262026600910701755660768697108119239479734619839404023578546881141602771551957525213126699423229831804314913006577293204954895288874985255218281446660489364292632838123865496618197335897964577645241527878248136863099592370302799969325144900312986812291
93 1524933808837723873317398651805240218251210154668122264004707121549997392289662520551085002808794501052316912989471815980873840026426784845929649720230677937602322871617295127809290242442984530903860961021657906369431527062774208886959573170152544768621699104283018675914576421451148532392883430352257833446805599992866769176578620481115965988099224178565542760347952386333135085926102930416164732845078642410742968328170159232253673623702546170363774840065304301938759464188389682495743724739224092215838212935664816076569940582354345903522429493045265906201742469630557429787780927164885842301154176488519016594746987928675138011771260897115140772672055032982302043275101656305224635216847639488911751084786499563736652872958502495005083394440112705219681009282208910433845123
94 838400640398644526583350861193558997867244069304187496492805537466061674578783374471366707661277539697807182173405117801793282964589200480902498226415519351171165036999717252714944078158442178081831923574764265886030889652407410636807202840704405336708440042973528019346935702710759153768405708408472621663724979414425539067577191322755369638789546670954893598975466511170010154782962057890255022976235130071283686123259626317234181060652100186433946793588205642375405547187731849631835369013508713637407786247698249386710227878364104713281746407180030282354003312075387798007162525448084679487147856625506720530676757739370377900867652475403135974366416579255541599840215033034010083863695158876040223255078652737684611735539549161674138498671525876565229810789329622932591533481346465825554307
95 3689895802776624341312535847258330337523677027856411994683262374192617073387489670350707890542606532896027956282602312926549415494595835506471709499954109605885807815724188387778087568263414799187122114604123911007191726382724580177590688129905553193034732068574903656839434052643534222461188545581632384493350577638616253534545959808939504272748856298637015711100923795277250330267808797513416904965741268246623036950987207883942417003626906609652526704634487008692366800818737826424789531645184357397157203097410395098634012472380826589608103164827876742597172879608534379895870686430380352777563451974252050163146163923253616266309275454166865427809854845251621041435524590451582558033980502247034594631522606835184517538662257206357567585437714680532455395101649141239910607558086719997387874224983812423548303
96 5200518094527458240824678656687049858276170712792670785251366498853359835136617381062610916658673424275328718622791614923553307171727183118036075700807395539421356516183270113390008341676544005694880273008066995703799155663963404497990130370154229226948274041024524740603322188112010504385593985724034753366465017235590172200356403817968725488639142579467752463351739288238886420309183933675083302956775469576800157696824332154759143467643056004599636783852179829604122337314220787329368966199036242645111385850663553605519881535462532665386067891423326228983674734548925753953695928862341501941898322880974739310055456415028977528409727478491993350248158425562085873773834256980096841659874118310827930253815767264450118277233161259808101927075489663334421024671118837137095366587890421187487530665460829945342064760518788947901839
97 469489897379696299057609798395700859550893060032217833690999207727123812982928947271286151263534955228515486811870644333043920601265252359345327925248330982340113504683475752649667780038037798890741600034591775124747769412179024854799066376622359174484906990085053093568544094612756521347590367970634154318357985458419142810913508617549048640763614268067699475395618620630843789823856669626778880035386876978281033946845890972995695018028397050013509889863619752237891733913894221405134473915949227334532251534771024165449887169257917224419612904816322905945600514577512297791866780943856912269313189666380758363050504188094329931082550110606256545576694184859407949886063589769307018112404296517903380531106106708627012668845094560351639382950461950929330572053883838833768832749218132989062867921954278480995259703673591504290705337676174335148007
98 1696989669602246713592086399730664640217600320262124803575866227880051163926932515012247135238287750459834944069238969841814965426643176442926029073667201114772084891997427627082692839358105608059391390549837534651977815439179641061391761353123381123713141899622995751965949563179251272669950343954218003619603372509551333988397853755753641933444311954152798528707544481631163706993050197231596584080910836611292398027745165910391543981453915432796891322278687631588328130142892807295828744781465804479211128117764006244397373736024646942398105005239090783271803682444104153179382190133094203018635092277534535342439750622203593579985855942740212076701608545923812711615503438232276660832538252870400541180227853490202364973473522085418548099139756354498623004327572071466769637924585581393194193345760773042372076392096132247122206246018978101422219886527152302063591
99 392980190079291915326511220952728521255473989937264311900476739958613228127426414608908441200787790555650869566564951668662925070915877902833601521073422741913503765837461877694363347514909728403809266524864487343070475035320713579914336644225556277458472771271790470287986846120317542592260259165224734919514838704939143712881717062352478399557312250530016155245359914223235348800526520261598013549256292824047341501919830341900298876587402279913722319626497587399111674343125725566582549575925226805183171734653589955005216894665258663687454472692652953329505052341050638604132738650674675400460665760784211516877212114947297180990363338946676627165905399654072735275364680818770503934376996621166561070811394074678821057407705445333900042185731342243189748324350500970012793083395728085465178434423875937817742710925521083304316989483765813572585120113281265118479346074757812453375
100 3644390968523808587662937168470502833878282466535863485100037647979922091119173261555309997990449267145835645441307994584486557744272323794145650767487644560719613531771682874902871858784772766438109563023876280007548594479236674272776616563063918817252612611123411273920623726606957096430846976635811811480445920859598066349011960270608452318238538705259311210786817267134463731675893787892783912921809865164355600081165113023614827482853428003353986669113642129801630858297844091793641248740407044701727409908436589051164106794828419257459268403956976825418082630215898523347497482374891895398754919115296199445502291553138491613772536732740061369917616429600909325240550602722460969694513151531060483053779613798365275925199823197155527082989623326895514825960998893021951032053876136314062580862040708139594199969925925947098316504886549191168529034332713579950593994101016157209411287672021894299647