1 0 2 24 3 734 4 19986 5 498424 6 11256083 7 239891281 8 4888317479 9 96326861690 10 1848624670794 11 34730111197052 12 641145448826585 13 11663825768257154 14 209565710121717098 15 3725231374131173587 16 65606987929682120630 17 1146062370677053275558 18 19876445000769736724415 19 342519185576734305100144 20 5868629740485620324751690 21 100032480535983136904899279 22 1697109638818766909614178798 23 28669933733470595996575878610 24 482448659727302472941788272875 25 8089525703597312344164135575928 26 135196615388562777195745942686050 27 2252623131295361050487899724915899 28 37427286154568123404760793272580350 29 620228903511719780489185412155897178 30 10253152102329351100287184545100765015 31 169112094534586977794119618222536552200 32 2783345989924543968497394371849916438722 33 45718551603384154845845525222283618567855 34 749553708702982368913009343678431789434062 35 12267209327642512468065658509289105258142082 36 200431118867774792507202553413174485195462819 37 3269647209064842846644525161871381585817426104 38 53258606019919139034127006944351455890071394994 39 866294875389906846806003821413868457582907849091 40 14072136714903091093371637997775899610121328813166 41 228297764685737668344035177620711639683688156361498 42 3699281992424158017764826890742278692898440161224495 43 59873180103257676268796131227102109543032487696542168 44 967987014167805821677056413040831566043293403816439890 45 15633300918878773759217000204016532992569795449388258103 46 252229565356517555728980054764870222877048496697193076734 47 4065597001652384921803452100383713588304794433634905074818 48 65471663940966105888697239700851875517507249671681486347707 49 1053415554504400728905163718436529175408358672602093752246312 50 16934755953046241903299891003216997466772583270025409611400674 51 272023024214913127470369368227033225840871138878914320271878667 52 4366099956328108299515375849614153823976852819020929469426218558 53 70025458216142765955544086303518659976525903871655062760420863610 54 1122289179457640784162244816757585052938469745302890605770160970311 55 17974288155158537355823430613303621744210888685046927532856965406952 56 287678680963076907530724863905198272688141315049627291463275128848674 57 4601326753926565505393360383642921136826453662230161730723968751199999 58 73550851801753715916085358858349599767888252300107687993341807263244782 59 1174981114551986157732059046137944713617683211427296580806615409739654210 60 18759508402771752283362050403637496059613593259353354015191843995772524883 61 299342104229279083895975185617366917940279265797373537347586287681345656280 62 4773950754541323577549957834214084054089298713732032127427146858735006896594 63 76095581058192321533163719934496304088665761035422370872436577331081601483795 64 1212326382518755174423174584670310265486834545592998236322154974705892558661326 65 19304794943402934608952946642103467056810617063365902906197493960823969325226266 66 307257810486598686300372965445569016516479357662673866451562087046601460358524767 67 4888088470321443243598015591520769578119205593557442461451631358039733145605870008 68 77728372852476171732207954094787798886089832553849305896297942810552022684412994226 69 1235464378445922699538247969427388023949694887037114927996632295991575005450666451271 70 19628924491481012570515515097232295025967123113878648529735681518718417505000156341662 71 311733633675917440131981558309518550314279970669045419257289641602074496832229539449666 72 4948763911555383627082894196432365353525836413124043495656623372932391892022862847902443 73 78530895780477807716487831883449923909636642504133735135002139407878087244526071760959560 74 1245717991623966931179515304002723450809683208019317927109534926992455640330374506281538434 75 19753257850564696367618086862210129056834743840247807343063648857331456581092115313559267995 76 313113507049978496605573277565453426053475346211865094148721117654874307224884843633211409438 77 4961500521972130938254003727966205044602547250622565556674819409946604786448484889284507254778 78 78591646157526136703405056223993708376340487358494794908895433349366234341596694704840390333559 79 1244502060180392497915581539093463046062859659689270209707900664559225487726306038753654463739464 80 19700370151119479605425641245438731583160475540974179125790843923367669271835122432316934386410754 81 311756982852028382443993113039421380364019995344404010425228924737001309930356564003660061920382991 82 4932015198062385941331489450480974112650473785536799258149582672044798864007501081363314244495733006 83 78001380310393800857608429618498990728047410191920583175036730069180868995075976942350637661814943618 84 1233255242462891560309306006610169110675104240299836968719739720266816549941425088737040137466641462915 85 19493035617556782886679702897951920423613599033655247194098086622870321051891058142971795075465760902520 86 308024118201932994237468197780034581192625915255168461859679765219143770909388875762659753825856334054642 87 4865993510900100068250939971383252769888802444100928254032027550894049038324438863154472841503554806166947 88 76849775310686882890822625827231829387221231445074923315415590297378634826126621299233969871570297867673646 89 1213390467277846779719105698463038792687531016612942132499374043385536626827377548039283764582528203293288730 90 19153493240041966857824267081580999701473630092771324088884364417092678635217092937522196253908079701761119631 91 302264606893593648238521187338683204299378253769730299354797931908965714406488949553261367062148976264236671128 92 4768929085866934264906386336317121521605889809437218484475236832700284408376122618604377135817393284253283273234 93 75223058861391847792397105854478585304375460548272479465006109641491899498590983224391986501522261232087973860183 94 1186260019138810933639070894459149791762127911613589655387613793054309188327188223641681093096179409747989124642366 95 18702933372427305766571904087709212914479182968696569600458400064249533070187119388899468979706849715047712223553282 96 294810245067996273792242659502912387041712536904249192089357015813542580812061917186395228095133613022133997818363931 97 4646013273868371808450085776046637659391456942148163187669077570429355705506362459064519484123596476803738949519585128 98 73202397545602609069532047822268019441519095268470357757463764613126083458363549039809113737388822102899783888598007842 99 1153132054659979700890270056635664949376699349829828703193492726785741209573825299807062400740745658120286173716896945451 100 18161156567500400608192920344655736613557501927891927426374073697145014770564487842566806208654218575100053351714807776510 101 285969990960191958810879268314988856593934576516963534236690663308900410813644382511733488058084633498833205135655847334522 102 4502063874952245672907387581272164355831115061564170971553831963143549166392939140069747576651499115416206214945814047493799 103 70862872721170340234909345678142715461724160644471873299943204254514706373129092726205625393952629693557586523699614695629480 104 1115175957438679225193498377336126930740857270161282661437150638689973887846878086090692966278633732560771457329525836906382306 105 17546365281908481309917430126443239629254961808887184285463639907625736709408270918752444959605185984665021089790417508506712863 106 276027021057061847506854572271383457497656771265316590511610837546999321862638877577518583921504870127239172300659477415513478958 107 4341483842512755422634164305979416516388701931343801761932119476711228014392816504169635362491593298131878350854454943517989320642 108 68272906387641070932120253532267208188002588414400202486649367295225585241746819084343440990091744795976391297049162894562615323571 109 1073454442496773663486566353808950776980922662427359361745410875295174852539715086504238749000221286191983280493311023532567928236056 110 16875056761542187225733996516900237600125751128010749263996662123322128584017266757186477199975134560825747347700450503505543438397202 111 265237302035382885539937375098908439474798843921857896769767390098781887770692145826767575129025479483636676465847561644228766612683059 112 4168242679867916260603401455586692733249877931058557135230675849467485322088024767190094071833663870376658948484473474725889273839078542 113 65494026531626161834811810560243498397102293756595345282484127016466993555617412851791557132274338251144320861043335185954310756517898778 114 1028920735491824682760652857967953769298400383073628634920035792183019859862003291089226123368690889435474007179652024068383385415620754367 115 16161991727800649452557093932001795959615487353364218662843844343814179095909726696751793761058953971703717951922023942544014873524332240504 116 253829293969765951622308362275518356935402216591539280773158588108443890293467247752257849315929320519737846656829086675569308797872720122994 117 3985874705115868460268195727677253160437808599658147122520437746599970056666462718582070222225656644081548601672714289651658611056133693921127 118 62580883755951910258187760089370891587626210444918872153276139263330605418438776750057084781231233636508681763886839661685737366035502885619166 119 982419491497521750011830570544079672028104285683847486134932119684371478127869001474054711430753278970445663394582770602465942554298756791916482 120 15420218656066298614257624888455424856071231541151986214850592982216037142675260785945680170254125162632273658601131882292259653096418869802149195 121 242004479027953983673191225291813295195477584994815499500530922635870133101994239029346591598596591041525173976054873085059350909561765450672525704 122 3797489558676422817824885127640979549255810165873450849388109259366845101215784684080496512443530445080986884300408140635475333816727893324526160834 123 59581449240861515978498243253323770624081242433704993406863058444615872956508934965474216613669860751555642679376741437943335842167419182460925809083 124 934690395801884041279098989702198807488598921288859451371398113482089012506851116045709187445308627657213841222663616953133683593001909295129016295646 125 14661137662866144888276266589487740501655331846110689717708773298207613038202065310049013712979222355472744092640705876969455390990073157904264475119098 126 229938474159126224666491319909189703020743733240696179875484276854758502224134495518333085891725593118761912271039517852011835259045119986805792557611223 127 3605791305976276215989956978504188202761146381204813672695015117395781154388881245509136728539930857056182617980497745919191404645042325226978239294703112 128 56537338963170203867558356117340087966717594976039987275305185885333308664739011653971147831430080466267725210173037017312912254164597530918621424266907074 129 886373615451044546830534458756197755158713792533467154286039361769261971729879570985370485298641511653451838829346887215962153976817320328013843321149044783 130 13894591459271298061695565276212322578802933473847771000509274940587056988553035126290247767509410315613144737669393472152741607020999743374703021365489534030 131 217782538602357191929367124351044464177996314942589015369024426994010228081576104585937157270473470220556158497623621120506783480340107429426599291709564808450 132 3413103283165718403910808347536281823813717903762739859620679745381725448466333742517108307773797390493575051549986684451605711533494096216422448260378257717475 133 53484221190127711730326048637594500141022422661977437548199501180141873876374407270788679338176665252032610678347946785473600971812341218514479190113362578003384 134 838016454023754541817004435111314178002384676311825562878611074886746036275957604339864650451962775779486527392239608308438652523253534106979534462156600223768626 135 13128973620393693440905348788545905317423927982149748069768899202302559971259445247301083269328860117478416348018017512184312499612247771569162782413895573625491139 136 205665329466311195427055585324112460949186155843547265729651154737540492464505873644584643882169010043078628624405358700173148773633881924345010768612045858336996334 137 3221396478200090743795637965262874527540225097598756326535138699658724160821870760751585630947116081625250824548963315310370713327958304590683332479500625841839737882 138 50452274052588890576621655504797083270732037913793622279621135515671589066701794250997236304076378354219032766346168491470780733875733712622550071500565717228287427055 139 790080710753669381253532145534724888479808736611875261168876037002104277755347350165162891088510982483110056026908685599184324015476834606490938635474559698931396074328 140 12371346677462477616333482431116726651803216821664560056308782842535388094591223262958873605989831759814287315586475095396164187610264850400648347687272671768078517014994 141 193694792886430386123845086735133151055320892972648840999880398270487155734862725049061618225751611909126441009925040528658326704589033258277418993562068747054173768871287 142 3032319759509183139637412208408338543804838621112357599774479022969353580277822224489936370670500831204543414751167091805121699575045778939483538839825420422259744035071102 143 47466667890922093307396266421576161704737588211516799009209912692710033640512675001529678518085513718357159385691728488925187481670592991420995175914395060687262282572287362 144 742950364798087063489809245349106866750126435361630566541396250108324253862548243305157722297690522783030533456372667133709675484304376304596430624677673886880771161603936891 145 11627564354284905288060670897810521617211761344566693751709497157337438889294144972105899533628792975806705308200476685879183581020557777713669419886837652592696136873561632424 146 181960105794794199413030335833169334297575046824635369971548012614022071174077940489932093353120172495380255879591200260845817973776793728604409988135421395403950198877115401826 147 2847230681857289760681957638679456050947101766117387425115332764511410931497285240903620339083997009652471760016374166004091384458582687085563237147298481401394809401645849829451 148 44548053393782985846500979495878974826963343747567394234499781786717818723466702996375908562528415953928152253913705630239174830289896804648139429726861829915004043363378340308926 149 696939301330991138748098427364807407783999664024992617203349738260605611091933530319874993762509320372225590783346491896544956722769809526859253643041973959032539491063376215761530 150 10902393722576563970934267313565233715015563893077311000837929583417213421448982461198312582461351174005677226586632237606532389175377308723434164595149168413515130488427130009563911 151 170533605342304782110218202475243883223214661848023556437948113867547993921320840646886812178512387396404486308462088904981969307027279049462037050158670632314397626585356783966695528 152 2667225932226962769769570016525819501341792267179125630213992147008164053625768395406564774056499922236038512234344354530534639990265754147952035444333597686448535773292488917540541090 153 41713041594950222383049878065828589018257683988285179456902000124392393714575607281164486496854551059964510742431409796935789107828946109222625725805011619728993335580826501773443417919 154 652298872499917420430829232929144192064523681504701337414288738701134110233385172869986318407919739886660846055112188942722196867317965121220785305884014539368213131429914833656711432302 155 10199634206134926890559988177956323631269822509122272525364253402332585148390599425155815887888717221589160665528530638518129907336645973910039391167846613166314504582519149095973092097858 156 159472660492586066460037684932555325219492874135213640894910415781702524242963555336624551076607978786130133056478630504818880108633160281373934063610893611054319572176951256799989986672147 157 2493170742908838194822688658171360860115055608632210529653881269983252768014486205376226865904579336601250206376014663125715725366184373512829013739529754791635391712308225356875243262273112 158 38974665790031935344013936032514908213825884588359334605390053633335826893637683523952539977253064706197439516357771790690381175222122510344447891083439129614262862455397394888643164640143442 159 609225146691030588496010683425939097978793462456808257031320000372253326190224806221668138461407496040384556530554626331471342428585992510092154151716799948319792985249088077190813610271880787 160 9522231276499285933523781860533935363202534982501257536296886970041480377576178351652687489448397802757729485561876609616499723352602731536399734891105482831113369222832472693433815838582554190 161 148821454092131890301034451704128143032655830710447383957592226860134406775635033695712360870581186648612348636914913582367690725547203877089811315167944212470458693526013673388021133980746088218 162 2325726807122601541969994342328901811652036085484795671704967460515606357752109538426673249411967744522527036385752955685475340842849619029820754875865775293722151219800044911483654126257651664927 163 36342818576497774485514301435116384695210958198233553002638721800819934157179701199865835384795872223045470053778510921722521525918233839441494737090393742120720217639083114536426463614556599166776 164 567865746948497224595454695679550182429288679609440520134734628286266387711951999753645228503263815449184217381453492923782444224821830359801783813958601900629198372310183063062510000400978193781298 165 8872383397673065330001996050761633829680586733235069414165360542788961809532202840961657444519547076204247239428772925455443312738602211728036963354501460192651687558917192306460766442646719187539335 166 138612654499905942635908817503360209807409228244095116224467166466302606256847828384290745868445606901680912824555794052086303938605683590975810409797617640905610476185463662943112053423921054631207454 167 2165378394931734610220987016191043105322248722504025789677822978881633423761093353692091796251426754418909782742956438837163076832062223905660462828105672539785855193887505598962056178624330730243864642 168 33824659667426467699911093340020912330385547422216004123259120024344514346429494058314479015696107086328284347312181053764612671667475624631841352999668143294894321808097554311021964831032186750926317483 169 528326216238130273348965511685683801152396657721564195585405160245107666150546534857073067767828739294345186552144542343940993270071112773904074360795042692244839306555950680410162013863116738245244049096 170 8251641331991996073856196808844877353828746147314697311787933622766428992019439080896871968540624521319324592267156826433152302326061504115926762380960980279191789604357883236593415217717074018077578313730 171 128868964201011971698972456358635136115621304937724040812835351884303768360182506177918984983584931275142112486786020924861927451448940541775026714644878986605145961656088602992164176681278881931724522619099 172 2012456492630813315081973760066508366127377454152397736542574193693271844251288893867205455767343259759078735166022376268057005382805276107566016799076504138992505804254899920988175275103965086048422689401246 173 31424992014042829486962557946806639914981118025958952635061642171562359954906206320794672554229222740006401858724301821998761970991397171196419993682405472654673628102929334547893957898241455709336889141608442 174 490675875551687397374082018073449664807803250204138965500429072062080368760644794136959603989029803994454011416219810452327903568820335767019481637040608070010067891390518754489263028464073663351413830584818999 175 7660999344115894841654191113999430837993017321629488134474837211304909227036699223691652596556305832045174372998449647073175747426321937118270897516329347269593630150575185156361076471912066074160446846405046728 176 119604539203093925434466851563820110363877915943639952974194365135579505784784639495520837276099722648141053126723102217631227499962228686835083074800664163855063179997419433945222880941072058241073375488984556162 177 1867160884343621456034420303836310134562997790747092523972641540748085039076598661832486171765514432262186169430902944204190184042460525977689491136620676225639438232220809695786985674950186067505195254291505801295 178 29146605203791346688332204133931623993428341533460254523835652628271605345258394893896916691514460966855752203472400480009186771252005062485159949668436031307567483812276734128058762580208040901439714883563353961358 179 454953162282540519236466312924845330813752566580849675158327772110911337522944119505864060067141798672177250225101966541227669683278474735935272233117420872716020241326139894837078883001576581888489721622097325121154 180 7100978160790039438580694655216687139910494542775110706863798557228736630630497031797171630539359136234887793244756905043964925813071744659976402567633135051787388093866309874224021654999718232140182502157686587235139 181 110826277807751776017990635422131176200189600394702268976266880512146536438615861558592512408311125798741470836515499528944918743011003613877706140153880010069976912214539518802670600461554111814480024040515885161359864 182 1729580166170752716253686506880712815684109862044174093021658658166908576483960507337047902282896615917989850026312785665545729973842869556459855730600169425955791659429630106808849412857516474507286000717353107473487730 183 26990586169229515956097607100227258239819714977802478008970900861156446384506520167811599936835736226770457334434318310470117659220298051483351055457703419562904221746698234587507895113992350605315663348794342800616763363 184 421170452235148001960146262800293026714774079221632989417802573203168439538625811414901038682886613870179750542247182850075421511695141295210920022495279734912756955386329141247576391357945843773056425866113314199333905326 185 6571699781329181999289117344509586376026154608422548338535043201509657196444277656818082122804397938598317819792524929930192830768870397431626659901651957143150852795712802894862690990001822491337425696128854490438272480026 186 102534980880328684099622965524255814286505590803184100337868958724750251752495451850493793129585781960086399786334537816631491511031925674567473008079349857596283823064517181273723524026353257343979182196427971585407391116879 187 1599709735708478986051324740868475977703315615807607194223413421702513288804323136890410440639156704891718279590328535858874340208806535526113546096450984256622587626674636528583221981548131311601300364040908233054676745277976 188 24956598022167049124256185709715590585826637459920168834884347919199263933060518074608160775393873519347402681860072171913880577836494938294767737143738158541446272319941474620557486253219907186434681689766483206117007823136146 189 389318380182900860532630796173898036695085272207945184188127224680069713328560979967162582836027304612953710651074393440255081896895690612020950310234049489980024883242360487870712585252413471332602752423017807062962657544146839 190 6072954404823902086952158296126928534838975810934806719929493909602569971480928579838417413155514687228925182478682489109563112741079415616831998642971436088875234755030942775206102637015036868027505629372773287339003885016436414 191 94726388270304076297456994254237763315505895289297614465415004953253352594580734907856559403950647310400850934576236548745560816762371035662889769880195515010004819332462266460824319275625318147022324935880980201925486182992054274 192 1477467837090117418354438971347882276343132972825721491433362082899208922174954686677891325297900997352531960980066888234512669392862359072317095486653031460522599526673021938386596302494602823741876707091327970689553949778621138139 193 23043128377559598091033962092056553008122308279359625807150962185709180945873362445459718542252809709373529921536890187350749444975575002045476537648378963315221331022233133110254039247809835149138133570976513654940542886421959662056 194 359369681979715614624768659994163709354247728246907483300487127050949836518846522785036258093320959707928172008296911590682694627996563100478464668503243509817299918979623335062133638174999524583196920389813625145683126760478961404066 195 5604259858828547104833235817597206347321586144553741771426754270327220706325181619162036736993492547349505347370029060141118480051963470385223518652024289835868642642776663442651692722470123058049648457877086081542696782055426956522347 196 87392097773825139316071890120302563093915848539073040958630664262464316729527555192088805072290912150535328809811320340954231863492569710736411573566425136429330096110228630125409312565792199254493584718979982887474895943022793126360702 197 1362709767111448645285858708388176548398639572631047314483132222675449650603865247803845978472875860666716359862196817764008934272702746941860541332810763841270261376050317860672926591418191218236815200315520005501866937750606860935091834 198 21247708901888806487960290635357641334174768811803651073053214567708514348952764740381593446651264876321698178830132337824751043936985287187887834191339353912603741457509944629402201861589546114148258121650252039001831216844724511317497703 199 331282586608510067507499808031227126658281203911729158421445377088892321191768379711750839641429405891066665711540099441036302288602514629471791481903733934931151181933129132033710798009389552848291529928386232596084752315716008937830652456 200 5164913992141719105205882361781692762576170560257620202276033315392397926691085551023119807587228825429404368239370223985335810165014915879346538434195067559706191661710808601113233431889108582221491516317663330224850537833615436505082170722 201 80520374152642869581486820088422116409386915012282921576795456453202043204052260249124508918968719030300675522445690228707285496904362550781997933208233503569427160391561796752665104346037397355589083027453035530545907568263416483233247009631 202 1255240364123158188605315320906101542845879025621184783161038073645251877702992461896339071300838456044016806607797115817478214512401729523888479331259386587512478863122404792352120211225407292199853034443439451814296403518801233941715371578798 203 19567108051103313208649491361655611797099942284353232734357168876086331224160910309337128603484935245970855082033844162402695195469110602747737805265776366136466755417946904786005747148638226661790414319373824030982626908177864848526386023267010 204 305003789822000187094788237509199271635589093857748165998639735106753661287109370456395220422144919070366208291469648781362392759053068862381682302695077150028062358615450954751637841958056706832021262344702140199349738945982888300005729063432307 205 4754040540466167821592167161355554510314091082190654956765152489313038762456898032418686318559216060523849935950465721379746784469160618146669818802355307447452411131956733569300660598170823634549466156976783271139253939593339907115142645525557400 206 74096856370143663854678538078388531600259747573150157118626249661342669670117794040069405656521196217294096300661443026390266099817230289401810468135200431662791508869946341413610142974694670150588608317391871245781411324365016653315658031512583570 207 1154824910336224890596748031153510744564746775914243246889921451505455523226604140698252603424727338420860254659239108405381558647639084754343027945264388409419550686829327989606018288261000842946027747775167038238591193501045571804632631864012323699 208 17997499086012606796570371385722667325012195016870915470149820463833793493592569519287552063706095279657562793742044590556830892254186447058978742472597424442596774035834663151807021471743750393235792038219007185215505240614615383488649164516921654286 209 280471042689377958877996059475215494389168115191030219053900261436136816222597938167310562044675385015565929608533479552450042886896091031772489136455739427358527697929818881838099199914487709966938468232518014896126146656533275847777883876750868387866 210 4370628995693364858700069480761555420490467725220721233744682029809058005080963906685644859380878498286505790738042338714499933538588659124332139184745974878920198692570539323355893571083646454918063913159376636428897445832061740399025909352802371441791