1 0 2 1 3 0 4 3 5 10 6 355 7 6986 8 297619 9 15077658 10 1120452771 11 111765799882 12 15350524923547 13 2875055248515242 14 738416821509929731 15 260316039943139322858 16 126430202628042630866787 17 84814075550928212558332858 18 78847417416749666369637926851 19 101857581313647871987176647293514 20 183373380693566591129149674727445419 21 461161089610665574433648520878818361802 22 1623847327688450079238401833083018045926051 23 8020832884709955573728322253575630257199492970 24 55669578575421273854874611540671620662810228887603 25 543643044576642483113830826133449692755525018216462170 26 7478644608545727146211603377942469552675475656980133849955 27 145052626773376071439377533991770917043352420681225050219542986 28 3969751146718468393028984444405299841919307059129752590193159566779 29 153381863489604688208916300173833778516116288223709516699443560054442218 30 8370974253396581935633971696682427476960608375399217524785470985791328241091 31 645520432237010756971986446522306067805460779218525259985795892947828014505570282 32 70357821142460744429937718194188209474306103339045823004110846967482202902635092021507 33 10840791511554362669918688951693289441714324949937060157280584812926018020449450061757276922 34 2361784108504007148625509161067075691300223160411336698258970776182225384715420273546677786190211 35 727593600769732792165837491087222816440914815838323886630615698565263979798534127112058328077821722698 36 317000067320600849688064277421315498002209076013083767401496258189611489497340091205656128890254526806198987 37 195329239179628800897093577140280582042321598710445162864291632506196559668498783117980667706018671584418467916298 38 170233762040139009063837318779398406420975846056408271228403321863739127363300070799072807873277364866268796753489767011 39 209844136778906575152145423224531977610058672496826832910694363046411197304690288154994028283010914625352462157453936506765674 40 365883223302021995151790493472746157647519384043975726457364791337828450655704382699343897874915708818018289978546122593427151007699 41 902354844093713183858392277407152018224258902403317469094598875374804028738961452822879297475682001114690253341842025295966206149426539162 42 3147869299048462642040395493931127172998526990769367265657280193633941380184614744742140175981047465155186124236381922176715080927083349271054371 43 15532852831383147366784972806690780733380444682912704326789771066413409837756693552585319207439819010408558711348398135494538552510020334948478183227850 44 108415786444479148268261436682917348426481445834291983665735639302715787908447881792722414561292909534177299863135202321772408268118410033136072759120839645403 45 1070358732214565981094457003198287746953392172564202840757603400604683544841951962475097735372538742630150518286956704374034877753958834069595301078351339748163193130 46 14947590911730674858641678624569328374249589646659810816530146646612683307425022538441049578038545315581849002965425914673223311801339008618198370643396850799863714027533955 47 295260961783854330081742683722679051932556842798049752983236861609056958046655608900941556003846092655871399729153614552901958340390058846142268941892030172325666812655217363294186 48 8249776138384737152028038124569174767294147772282083194956331783944975145107690376993211439760103842682786182373032541295092312414264471400082311426225259163289366361356640123044965003939 49 326037367357891507967679752302004986632239882326435408117027499152958093232337922027926356489614229989276269490998901569703293461320281942851160543019659947175835134735529175318040065018875998778 50 18225916231002034062261182646748090423169145823569479451218423965247029794520365413216555443296220347103293432351726196425511434022005908776842920760245930118259852836263080082097927647019401256503180611 51 1441106384182620305463858455111715325634828743430634837632591472752010396311488409643153268363846651468488796882706923736308271484084824304558530138439559764202915284477784113714233540198598455330295725943812682 52 161173914147110649301619263163473843024733114737480010386566263745197317153761809142958876107356424892217538409534665591023518217186712116173418656302646492345266028017992827767063748571212368601896957947044727233586667 53 25496096139334944586053549006694588709204966420271708918188746123172767924089857535289530779937787485911517905954011541268169774189457811524211315104642036771571684403743636144127077027027502219145832936597080409715500839357002 54 5704794737027299022542794360976794629199299796826765878454545381573966063380180114663099683150037989885692947089989200426208670838600965502117575871576900112378398450347427569964512779182201548468248329681784122427340853714771747833891 55 1805436801973951757207332787916151706073853891816752078072618165739573025671467328069756099333617423781040800434958122805278314181884771278561129765233599792167000128784639693273761603337452870705061870726459069528019556984556874805579216447338 56 808179011418081677665088497001990101643497755512200640220788608833906445231353232515209681627262075211622793836406240473314389617466393114353072678487128533254766230410557729673941952812116326264419254954411071348572196133127939550236608424509669449587 57 511687432899007157053502765762979813188568041970844395615650809752491286015863592350835427201297747411491284700525601807075205736282734735057665874789530127362916128785424246248829205989829067516522622626293162738412607206289050128230050431793877301294404722138 58 458227192666872697587705482419448411476845334004615537093130203509605685681272495283849128621540165203262869830361627366865001188846194160400315258174652088752419630078786365585369944570891411690690262930757939064903578473044217809641651244197275530668350226194554412771 59 580396979012703593265456842427046069299896762204274183266946700784797983648522858658297106597283029286801517136835655089285499422849635447355796008010875050859913502344559736549457202027143211374103900843692691038205103054894127684332408453541143174614843574931465101579201791434 60 1039787486489470783924036350904479276342596340029991517583016907498555232054981525465294985710520719796539048695544419753671992339561722772091578784211113465350156212930560656091030450068801381466258594566496894890879618612874672725132178265098382047668913054300619797564654569618078889979 61 2634685481306724198381943758701306792874711033061777196993226186205715830115781154170605763630202483424209624811269005480940597564853011285695044101189160190651228355620890863316331361109602866584517533938686372091060606224515880018261357570304564694501704611230511081169469745176633114632587202922 62 9442449483201026779043344709939002547584861999268697654459129945244778391571640372502435151070155607951344615955776800011730190628851641765815392112189619203820580246352353879807579946012587227423627981834252897614516925340860903416054025407856647788403827209449119982592922460034365881823458974094791277891 63 47863247814985411115778168104694843989447793063832265014600972288850049324370236778587963680557850205079061274111170706185686422823731535682284588445019528031448780622768520364686609362066439878392122665054549627423924962702804262217831230917058034667174651485131287670112945189504769018468558148846959387286465405930 64 343153307261884938356291689820270552999221280001409020367663539936789139009168458581770652225765727077102351712512710176518064939598001871538800882487822058202142307927267004419638168332426478980827044570209769314739889684247622280715806458472190053145715936229629099691061144447162533971597546067714535618946251725606461684803 65 3479628929997244758252917811296692047603248486081138126925232784598331378387485746723780741121411300230689955689534808955165882104581773193418736691174566120736615468940802774371390811656145484298201416878372656788255578554275424563636766975483763796285422240748863847580399786252331833260176397943312874360772690163158399813060146368890 66 49904912466487790897064504633127701280741832466331095558475357804395284656179188451960610434821446970508716442260808392484913195917787224730829621717712406397819259847513082147532355203019674425147635424184002260288758558849999557109339199419693215795346454700955689776682627773813622245429815805942608916419660945923014095244321130751781537860355 67 1012301171109660807673934744448805179525529119199637229478830956974981818764216823427144625934109612332444367774206416637663251307265059280090797691748404410360782095172931494481235467665747444952827680526943605126482713779425441334322749467247741787400181031728933889925016447005522081102912496077485300185683852324578222369217607565173181000246002526400586 68 29042843283747528669712671406689266085615315236127698670652417081984007522974565972408399482942539312515159349891944311204257718036182082791945407692609481465716332112006931234277521649413756720199050545253389469058264813418282065224098486734153268966437170359481573120372961727995375006528073552144311377675735890265956817552585826782689665572975633290996016606713099 69 1178479877319199889529505168109355858947473077618327852688821858376244207924782497626890125016719767298904944141333348467523554559076555360935775363839096845857170450249843715462679711150486264484207315845668192186144892154634739427007407033857894386326372609838776158120066833378940615851708390580071268677129147519239097938547162786759000347657670387921729852627019643426931338 70 67634098655001147206368157298475864507542918642333955772055838786738025728184539757834405455621185423398961042553932788510541204809975346462454844391102781012869176606661442860027459938912742385917697523195953805844683680443993889444264184614894402796330390197469182171512677280490731913168455454919456814733819044839364881886619353613797120815390701271032595162170966853800238302632719331 71 5489852250193355273290749399197309829319007809043763809676955635720324548547256924283939362630110858438736633391831813808796684899179471445935022049107327354422935210755507245725125981191731896944304855521960688443237041440010155994281042635399198112649216777616694006325929311575861587578888229685647804171104923635712581483599833551749475534836828255553182734908149665451484176384770917990434079082 72 630251429122455910353181675088407795770703726297981119019839670311816899983222901154505594290799561889814546082632837321996906489856815725345361064207698532468733434850325758050263796185485137399171956409744729144675514403667267678011253642557074354536569764318276227335023975665662994817310021088104797062917220494436138701812569350359228653376973271469208439436877240863268914042626776008804941373017929355027 73 102333158304502923441618991681069995241654893046622100043094330661616110610299107189729612163956554002925700967566896683662602437381319758697411703813117182911349188618779097051503947799568592076717764227799190080120490792320857367168025336815251587317243856146827622055598891601166655008766012887551467970652944836427118479501796248762387390792110453709500162200430798069083278297755737005653645056715012714609774885171482 74 23500389564392235027074970295331770322801580984172277895614562925137414614731484049713481546758514665208068853706209687781961467106059796762510926537569889044404799218219251534922608841095048092037623816792481156588765977757691171020341912637519826112752100873639451596090680029042243746507855382751947819188764404151130810303579623098873118825708550594203652576290443755968380530879503449081409113683396917423727625618385688750628771 75 7632752862373251038794665912084698400223051225788212657179647080996126474265890755193650056145953898865877603444765760635856203309145463064163643272960880931775162536884769324706111486774393438895178591115514880693619933600529662246164512391142625770889425682902741198662844345244484135349841928685124951637034968183810769661761981643280584269089149413429252133444583869641727638738911905832055148832383608246404363609374458833402505996246328778 76 3506239301023509961430718000094992373623256547499970222569774366071209348746617091796009442066907519750861701409525088866538577792905701285526764255873594731742673415454576722163776509172623462039668519794224344227213395439029582967397704799194598891494795380629992228118909162033950247309141770133091201346664272273012023542835327561148289481705955772200609174148972502815251296456540424313571796952536843790031358445859621837763817679497543979341266338587 77 2277967918160268496978374013532158548864483862992013428779089154178272682934447395492455465354272446357243692245667176860569872358554854959332489609009582175030795928017970471939366465694964359237653271806669898227272917749375096634017220575613609996184000620744381890049171774804462418024679950857335848924227890621737488930702696386027085649734076665879528132393550141881328755793949779553217622381156494524526555060755778533698305132967357496042307342028071390462378 78 2093177593295048326222545696028726718315638547635394252626432976139412737081751566610431027272339306293215823115830394984038891457280193689545359580393992236681142649229456364293230147157567333549451693232109851989141951572246563947086490699329518225993424687781565252202468778872125449233077315162277067353402031009627856647528478319573290697238893618655448748928374533391225770195027097538100399059391590748048345482138364657844389265833983759444086339681300907363266429510896131 79 2720248745888133854392907068629868680353551327288789982568607681035556582150696456650721769591673730580609878601633589994937012023567000312372320740761777300498537514080622452242528459062578501790782553597003917785343679342025034405451776086521817432831588466615342645912438040225765588502907057972449259361684602641944228903245307802456222080945235200603115573982943654866150709775103447018258266600167067581839718865202571092725617938900584629923912897769270574201370824131614017856045986794 80 4999906957038764232633470074601738683174400885493791855713734010797023147363412001780357692542597403201361488690229562036384730026480006265289458133885296706955734495860884387034096672304286467196760831573232000719754254989753229829906464848681120893905620657491067636447795225919872371153745599443180588317862767035966505403467978602254827238666736174203665888240877572632918508835715490907483031167890617580036722546999426557373708870186407886914499928036973400696945956899004129946051250136813545676259 81 12997438807306335526293039237925296893220765284118781741810167560048285661737433319256974675644196368082125049010104621035595097211495625460676448531418547846783778980285092902953996583052401500941989055350851831847201705413144425024800034688631920971643661151088584183526376808843052449316210364437322893084216576270969887211287718253372408550481458464493143464546103971752766084926171541774112877748758558641020820159777935536119095080020080049518953968558559735813373122436444372462450338136050056972166269042385082 82 47786239707012550321574256462216999213947724750627504048700314650810726471701912367029071589377136583129843153053004769942284482503481453984898100856893977321633657440115749290260926030222267431112406173615701128472898894980411936610220336648766738143735911931566951025412080136580104654839104625679433054483782998206734780755464194274234583233198771354132175937632890573259293668913917848322722294374423330196504211853648767804311266110546014157140621995462867156572458296878403989624306072798565711027722229539119139142190332611 83 248478651080359875415671229332240027752698168776634300607063496053223287843840712261817289546206958834179505227698759553722839511361516109172713482477206474378615116114574522766836241367834994533208549428570810058580941389695422116860276323163004902930677540275878554399320677641949042472924381019090224051899509562083203841367976781256307323101090704496335731761421160228242835515610578367221633931926796104006560786607079674859918812508683323488689174838562592793191192712323380407387081618471164461389627057162473935927190487334227226139210 84 1827355655800542025527122024213426904570528820841907417483729137906827357516711544834529707166931358029731082241235926746272710794674073531945870325508748304134016361449317673837921427041226105697170203283761869335035708446273679752857199806436107219940654892958476842832702488426215092342504114158669623691195028630731643346228777008613141762113819957324724455742320985231356343974728670652467703220283898323757107641018342026284670190412822547400396099401891882497840973519475100008993838598690142192527517418454628096514016750184659408300597585960437803 85 19006271079685652496865870668782885376909800475498333967149797185117038465069957855186565008472930728795859565776253232071952733678830415037388685068141376041478671108526621366999757147762320064046203506013236063370385112002051539295202038502019856446426733421704599073868220163410890493322833784610557872859632888834502597350858873722405354378811382554348729793806152464521464355512074230476816831833340517257609010949301511201751795390659588388271393707314460983002430972152386315914914833655851153717453417754714975196208439447815529087970911798008812300638910837450 86 279587139556454966034941596941462508273489811326211137554280142737073993964796893990775734428815902422993441233841460152585494215779920306261357508264835609660288436469713833852461852501293170282127103533979558787761267010802960284632771036895747592435797935419974558557349590422718533947887582902828340865545189561183507990345203582329678041404074404154947841686909700098744988710438574153931825648552848970639588668252732968918611120425204838790970038076548788936299233915904622600341789466929707256564093974300257650750072951185809372451521232680907269702421038534535933955317155 87 5816692098785269758189202483959082160271804015094950519540448075391049444475884480795578486632335963988111060987878136716306343916926319123459742143569398580260917000546198642442267529738609231446492541880980018946795219205831487532030860215172252686156085831161799192351109169069277349133118462709936860699681833729447306688813280884409962733667805322827521929969234306967259489059860612853711537180361578959386738971237885373318842363847806241501333636281117587647884028216717746052973293650975219500880701043732668601215891449506787488263768540596171428055559799285607718983453248732898062186 88 171151275012894378813008063239041967918539012584172290792304448700840598842848154669840137820614930619331690994785491461800802925296221497513169864124476863278494806766033152985273559766352875588783181185743140066968725861312782567546711932145584505840392440070375223738758676191862944946677338304987320669477267295611763428985710717337663838304001036896796906892389295795742671957476725586395006937020215219484797598037768867800315044580971235469619839899953596922034582479453302768814029313537286134005081516555172510254805840259201233143766746051343894875718771300299045811357778372903410196187590668398259 89 7122323103438382220407994619623911898031869116243150168890208045671240219888188456350410913887143099232833450515374562454511428200303421468787326032158245915134768094399522719966199712936525196975881387415034916110873924885059587452489056140039925363426500276800370247367042222847179933377031369204441503759447060016288100974100743607863188068079057773196072842462012338377695542408756571409457615240553372100505883434666377673116643829104582775818024687534087077748890101668327687517239828068786079445329215104181457802975836093003232562288447440920537943569956088874494714221746647272625904992088351024066380475733623898 90 419186423007305835763438384239402039466729095360576660415246985271956586250967561688853189974692829609553674873206632215202492622147675277454308857264590224862480887989238256100215200782232440255439463151680987705547912785085806744585470603371021451134021013193906378835096922711013939944575760946223724809891455015933782035452524908761842658162878462818718444160678365773001575441045104325111646775341197221300382836932478832156380659826456242778738011988700060471730803780076449160399489626229339801615785498797356165474225031181959260625095493500750440115884074550889222803060451941307442021951033113524836420848428033533762302065251 91 34892263472605973221821312561310643573377692928842186264934768594763000115948779803990170666117989770698219011937890610243943737586185540563104433439222480637454340063093468573111657182527518062189008224707361515034417247182363217447534684079875066718390215239763768700687706183666313573515948301873172866758567481695372711657430803423233656190474859800604023564198397493420161929461814752120092905458767942398647996195763323224724770373418880327593168282181308416998640435158982469379978029385552404473988681085564506476912643444635098101339527995375420333801035105425622187753829203609736883977677545478244491993521781406518200593968819458119041482 92 4107655192477894510321965696759002661708598979664589542954027844223034163450858598434668318453366880623002348680022223663172011861403909421940468225372420340551176967682716599880810270603686096054497433863236074547395720784232730016296937590581875643143831345363861949981822606764594533350698134369244611911682874475511385284981027474658749040884715033215138705488610120866457665841674692983952250150237287445734601040059388839956664476969824308898121974111452200648456409022952083765227153065112741091130350162865207687064991005877984537703693847245752087452001036943270078033921761863755762727818475989729722251848954094844114575431818811892724571297596680022587 93 683902535326373981234219427852588307311954133249327311617358857542400595110569811082896039887732236598221300238555416442572155835308934975905824285617390466118115812099754114475599230616931065164218091596371041848628145379628530545348785665406904089254660836961915282092307238563409523731090178795193107632235181609618649871407133458819613991932929221341809696662145780204558328049836774488989590455789657563113194433857942343899509224776041279904763473812739214535796138072766030831835116045480311402414152629061273155451379663614682667996600676109954056722753815988114772251028622695805330278064893819285203978145171391752210211095359325232345181692905489054971282141956176362 94 161040946703565527726661138579340265139076186996811782892970780213554125663104828030278885348080565828437846528672794844193388510440449108401112987516105508574934222004146250249105295572842072943348531869943675986067075403073865811905249461456581180231182905416190412438828857639852033450724724985532381836250081674834596784503458170506559378559747479668985517626811840573999760610773069904756134430144154347168514681911629388497387342520643327500147310543299419439913654018741139885978304822465214884083721575853073566509626378625061931198903981997411268193875038954718405470093890539679552075485982887536412146444904460311917821976517933509211592446373684420454492097143547055519537333062851 95 53630626487649729536808300993765241274690101320320527705194172604595991507846014196714703562378213406823850584789445788579233026258358719477756723069792029416075560632613472834283214763306437704531274061382725211478282051104328748715581622386334483629728041737984060997531372167896616307411154572015617036528537728217827807197579752120894286784716472061531009389124888756877513121044113141538668674625072873682126118632709299790009528593920820741685678735253961817000920274652051816921638081500602667946774476850146921163402715753331156792658262735380964133173737534058503517857317268760383040606552904704074871775890502318575050425501059443312627370967352922312644313912229938425313519586728396568014039018 96 25259824085055807164830092722704822410253266178855238585096553498886740936883804404302508852556488423477650913981997615779671767451913772349471725892959833884091776944429092699935365542139301289827472654657812259219441781844483735220758505661348062504976793165207126382722156032183504932517189239040372951109967512812167225798988727557699236138605921034721869608724690321617995556802307037104694274911872758406456269102572511249529449906578013014688444461026393148057740131208634263027978297333232662537018866514714988070723268561534638129894017491111152475492106646458764669110224319910464710871155195222600735435367457421137597492274122581650755712231742185644341205672525027566209216457705004577166318779641973064025987 97 16826017733156364707174005526335582938313019683520513266644887822330294058906098555622860520784822056780694036084050395759585257287054101971206617071534478672931316874665661028726498693353155740259253878383941528350915013147938212850255249646757213515686953589558391829440596853558504980129169292951255249167716929724410826449952990058343338024261145532958723639416545633817396766778598152729549556877268831171360406278029705122486299227424285602394983203507394615084450703523074580782412654862651678766025374566135850712111266742495585335891420912079741675905369137338473732448204680196795545961470957831433365468305780670279205259467229924021704144537160958977109880262682171955686587777048253212966170700515315233406515838098863489018 98 15851572247401511450186999743166133740589157442673756755756177973681042765737806311488213338855792572377017312102443965280578549472660574916566955534465053518719594438626369559599872818031719520133696439261045701535949297176527140821438495362863166892958076368697486302154009359912312245353866130559859093629509276294695593408720603509339607321945616638038309952795166281009697916193603001538772505442755505550668983895254014205263818452810184292910272725016987575280531981653665042543997971295040438360714688457244619636996998255985379613073861223168097897565036050308582024667126578812402299922342309894794907640172398084839841724643177900538180092099326929568818879702012682617460376651307479309038907950475919424509016601901839456016022925758889091 99 21120105485667453059791156061409466267668259781018418208799213900544700757341328547792049477940050341092162186319441432660933803580412706879619566722504356354027960637078004959679363401455951162152798579495996768633242644941334680245196157000444490947475544890400545555892481921356585444882456369270439072007817889366657310386495207991378538762679080562979938498495648692880203147717042159478922649713612092576555400966999623283897879585166546505462785129761533361680412445207661373014713809378281358538918354495692502582450106625471901252856236177715040966026176331745084338568809921400045214809804211124860222881847935770865273718891662141292805165563925645896129883504125003039939235193428227115453627671294825192096824223697303043835477925146042518372230034247754 100 39797788641541902904980817991873970907717231118336591439915703725835123634202001136509567142692651662462291501876727381416830254598668607103171020789977704747802176348891038623790582299333072220099766963158131658637915448904800474132365155173013230494271066438335586876023190638090130566269864207664721961725251327821426813026511485006785312255499801648112722025218196642044107817971319315605309747207670789336729813854386657584952690929143885615446712261161560040487414114927847525481214529174153062520944934789889554672820472781264673308974706435671644923368115674609138811107907730491798264448668070335817083115883169628958365169974467472657423847272626682541691039260892796979530066137375338537901968673646680644960585476293183480245746723470525539983832786058316962693722910539