1 1 2 31 3 400 4 2355 5 36508 6 732736 7 11172600 8 193972861 9 3611228309 10 64457269821 11 1160327502568 12 21155577779303 13 383656455671632 14 6955900546813945 15 126385734152720432 16 2294982721695823548 17 41663174884714090303 18 756612383247249335235 19 13739576368554232086314 20 249484761508337476410839 21 4530397555112595300638892 22 82267638312515398741049673 23 1493879977253136105527168522 24 27127213401840953906822870470 25 492601081763082171969681997820 26 8945084703483185604942917799024 27 162432844883862461652358244077336 28 2949602211689427433392444090599267 29 53561517995036005330976560340848961 30 972618042118471758738834763543404702 31 17661671849809480523972990940031814989 32 320716480003739220161187221078817117442 33 5823857495968778523045183815722468376848 34 105754829940146449759119575313487027596083 35 1920391078623206904920811038069935393321252 36 34872183963565966413443988627171172762098310 37 633240401899432906439560224700185620921476117 38 11498947320487963702646282149829923966009097259 39 208808201417824080641911793303341092293188357508 40 3791726649939037232929885200223027333240959503004 41 68853574189666511846867311212643503823298681918771 42 1250304970712115857566170779717235316107403961438768 43 22704159345263032364729276926283414354037879143164288 44 412282493997230488162233956351142834002344181895950376 45 7486595397224997541394572496369855124334129131272726582 46 135948315677323238976967215479362801482828021477816268286 47 2468671479486716948581434787542765221016273539675231630095 48 44828351445488414821135183475474295704971423611909419198253 49 814033422437837775735265019692365643581145545644777980350612 50 14781949179022135402695393649327283492304873950286862467664034 51 268423894533328921242620866168396189318561955077796909645706998 52 4874281888256574295455379764402212657111787651096618150730887286 53 88511583394975605473828013418731810507903793184049307939108662224 54 1607272737746252827076401093236671714432046251182154486231299267291 55 29186300305739531912754717719878793450461410348189220486925361139120 56 529991024878146586166750546261487617271748614415589028466023214682169 57 9624052500965617575094289192228113532558356527592206762484621330123820 58 174762179345654522568212621599550680677761526182089085805390513130579246 59 3173488437077676328942105592548285126825055530230336988998663140685153858 60 57627050074413754624307400254245342598599500141519080863562478431907934864 61 1046443674247961805552230718427535577766769405155485846970539197505329381878 62 19002263033758373290055220911826959674318584266743448546716761355642667384572 63 345060139680846582965360888289860043850494472312634334945981978934198751569198 64 6265911580375365812595824106141685538802658075489286689108220302712242028423684 65 113782043818205272176869173090601768017099688205779940512544016216083864276445118 66 2066156429017535016633558207858127561725497704045000641289670812504187371297894815 67 37519122050499203596458410562410390589687824860290007640928511508539753230009410352 68 681305877749834624471106048126942738167867388853974126080722071113488834955050958203 69 12371763348612166647548741442318560668082724001016507019544488869914963731689746568546 70 224657577973024441218201277837803071319050630526717337137573922271585800842958128103228 71 4079533848048206460650170313757366274400652164708466910327271235015881973199652038755167 72 74079835487985862071375088999511496777233616000647162457612022158639750239479434198594916 73 1345208112086781195576167571569761910095267919382889676216874006657506941651766448211233064 74 24427495726790016737926809272522436233097613898062490207646270373103056280415459716669496006 75 443576382063811431659401324389374124625290537960138390828183024535436891721930836423550151094 76 8054857891512417059736568590300647896415364920305737666365284176269463662643844660458120355420 77 146267335854518811970956770770801953463469969906015395638260220640575812013889929461929812814333 78 2656053505366255911318862609769853872233851090549392487026955480110093959190119758467931695124736 79 48231002377626397357814845264777418555228378165524610819287627115760828318288123978720866229235429 80 875821810686689566359264164450664181809916601503837760510516341324632867489180036430864913793827822 81 15903958165097981433104944801018828004556520786530870074402183946486613263163470641824102253868177523 82 288798340291242513578761175197087295852682076992106074520059694665450613383191354872577365541766643411 83 5244259352870504042574296412821633459833535804645630404552048795935704684912197016918245837674225949881 84 95229966115576506214374368644909982028370095189813977269629904169807490110505964005477055180319250608255 85 1729271158454428779670973144558808740240584515298687085989244146689245682441749174984452606503734517859553 86 31401657077489960607013383495948388514993430278104242889449971051471837677218011855403971841152245804061463 87 570219460604194729897680770169822847670554526985660332773840190804553271848333320750926542807462057444665412 88 10354556527044563546933589939311633308257314350745811641495711697665398106794164100378205445215430295935243991 89 188027326808797534419300575637842431601537207639133675272855751126005249661519566997302281159812503342529392491 90 3414368885284679812979648637882200660305010112650279591801593090139401952714935389714859897358580249995844759398 91 62001173354205711973730554040151297968559216245735648950205753117652429673402619849019735908621016283615331526222 92 1125872928922779555484364041577054945330544903992037153160278700606311050510780615677848556793422723434520450704154 93 20444610698567918003792602956878070808353389860968611414097882036333838720602511484898012291450412836276645567742323 94 371251582552853071066280922708936863534153527551089195904494934156212168436365996081812587997061048636068056944392252 95 6741519297193185841003660039951089936436420352040101216386381075912397728107452045525944110635469558034289940783823816 96 122418555422475296114134270561828517281247650965343932033752119597024897865814742693789614061841660114265097622787140147 97 2222985954807718814758648378711095369455526627340440002311233817492649723784122583569594747333048969126667988461050164898 98 40366973276382295873868635183532721340436404813856676949741621523123799616620489715814756728108300431787239961922549936657 99 733019715204232285160278586836144861491322745534579488604947665738387205935296931308888336735846098157829691544803340722248 100 13310829603181198705501342715221467646299953075742310377718451142282340212146984214514687790239872373167561750526764721819243 101 241709985488671290530090071872847471666885361977788002100815622597111127529690914124208919682653224301883282405500059595296759 102 4389186761955904731992009041228022730395371931396855606589326262787333387817466461428379439367615937815868436958740513676137733 103 79702790897862553025595952752730038490450943240520449129753721944930439760268890686010742154326262430482564245451940861250385353 104 1447314780945341228257525988070828672108868598086751051857110582205753154765155911436007496132817799343381503375377381348871596452 105 26281640222952803486728821995900372823661715258107673530138503784072733086976340996677784704476290013317804612647368465764427319229 106 477245601235116761064064582586071738940194582483914874480817636706529024134456684666062112512430604844173096464192709156125520793243 107 8666253778915718547128278533715441328318034458222278003358344429375737534205179760278983863361343540942617130581230259758661198634678 108 157369610880018857883797567513944977170599100333378718501849399957362563663232993804240866104254070675057372294264878787411859281354290 109 2857658575471240802054354119475664673258575269058149233867450609285812675138302416632720880248730194411943882670825331546188192780271732 110 51891928106693827080986205884659168860742067476699605404484063982265106116887117241855499457873642735463492319078562150902959759333850118 111 942300184404020519691030286186683366202575638107783402472807206826681347875018779627242449847547534293076119959818949877568317724112956857 112 17111132114848361487570063378617467232799096666621535872330062941103998534113550154469362633540013711383751386354700976512863562622746734320 113 310719287863641117387817935455243983507244595372447379796793184265651578646487567087651450384326070692749766565257233305884894399640778053208 114 5642319584845533005904702326977356261322188468755356309118604845025528089127976533455357624581732311620601670031301018181889490399121893285212 115 102458300919840442479245297961539884057254866401539053828287850378565734002248457124577297082602279491519309677783313840510377500647519864681829 116 1860529746591439715272672247815661440028229548597924804355013376914802813111914513263985455973139487715499130582268624074537791207785435799490173 117 33785168276993105933495435141232995998668236211621983324319229158652546776607617709195688253606923069962591989964111014652017740889271855842941754 118 613501395285884466470545902671769505467555127169291973647902400673255830673695200436742275976130384965479606870907374276713692416468786114659386485 119 11140508726547784199654430780251775604988580864698024402587475128387277421199374464932030896777087531049774310864824661731825071366714360337338363470 120 202299351949237360885520690489122714200194544616978717401275478403085780549820304918124414324073884069936740685866020096031490904068688544347236655027 121 3673533121656934879572206215787345628193405450710343336175712101424067868373287761753850480701361474938402575368247979870633925336156366991013921445467 122 66707310062450342526686373735194777943063891366854645099097064468933955296649956559378955100409951655558365261289968042469150741005702781265826004169636 123 1211331181290885390458512107604382849295114253729176035732713946987736973857029120290279924739959408059726616083305804764238506310112346250403474646843983 124 21996438312291212780644462270476395428621460132117357282900264435654559643306781485534243891165648348432069392574814277394950984511114070371137868039430359 125 399431060555060571220854439977097692830606177520609741286289686856054848815746405850157766017296400552233539189972166436024904787399512631798381183975235624 126 7253227539432577224486335373543266564777062995236650521748137254689399214465607225223113808007048186735740652952974392248473275517319477653127972532125592491 127 131710612754240470545146381218615883153453911641739247580638637106742476009832207095520995918863705775507681012504248988018960083635191524747020574719357184224 128 2391719468027968223511100494452792579827779558275382840490928636588550646956013743898079243875673771871849271562601395670126335748746459747631616554912671044530 129 43430987785453298552539791308486319152817813151613167717485648295875478175427221273564799992401102143842383026135446068784007285446286882579528588637306332506378 130 788658839481477276383155697932172470722244296901902097482756675042845515038842421509002802000685796289518243629679963173034183024116687013436489156557807750820721 131 14321174737374874860842226058111182913841202241349400085388162816988368456753560921817028070422152431167064758151874078470697507457225339043038311156163730991813869 132 260056738847014818808433326805598357773154843588422629646424551551834345064203501661666079428385093445105348372668343632002507627335376083844052378495658065107676791 133 4722343568872703327533472519866641130267333284916277314290693551537310905508342320069908393189520246511549027815588719509819746418700246198028097174662740329442508147 134 85752551083062877601271639835523317737483626153243344473722599716838249580477334629524801957633655147066462927957305369299156310339499850053588309682266535352407372273 135 1557171753813901947598515781520380181949889312394154221972249475383142073650098321004341091701908113614467117763178722996552736894484311902611476292456416902722467790845 136 28276521692364976924873194915094138966939233367753240059188299518176392618780818807689837770337000246647444933504483261171253147159594507487818069840487031111399392332683 137 513470448626146187587273736564298879899618045536410799436991963276341500189215814274298012742109653679529394825828323473537757670708567953367607558376296378440434637153296 138 9324057056265347589703823347963536505302289696262458510892072491039349773697726874443679690117739042777154753274608978907150278324346904744759161811585771707146331191684490 139 169314592925659340778495355758374423736859328365354242502885901496600686046609724873434153111738432098036675585900818942472185147836273900037570833191862836366559158198723924 140 3074566275666289030483203378011968767139084684437683644916697465429193263795153680214496848138664679801777759299791208586972436358258546325852453815689442748696923098132401984 141 55830732721396133089510882947187418179852945884256190124069182891472688970905798168586352668603252085329334131106931541120810927816560698093379317392866374346939068204786751914 142 1013824532220393492891219560729026620803596095540133003104879936803035631505203797488991356136784711591436980015248947566221776057136768511360018078547471246320020480013353349957 143 18409935389187508475323896705299559908146595559907246706627464105335775244742305954459874261347325840760399522446416016215143535513090487498509291678294411686323069120296948502848 144 334304122915404226788802252128531926180687683550610878489592332794427296154761762244263874703426457394115110324063542290280528006646405111633286315416241816088240780529373086457276 145 6070594178395430196080558366433217204085695214905207441736996330687771371711228891709656760593168789460528049623435161648857142996208211683334374668341006591441836765002120746129678 146 110235295207812702356919464003824657219543517082207564329422325976126230458785680999182733529236563292330306928881470777318955691369919471081936256669450038216741893324749838742173521 147 2001751385852902453447152732123771035925496938239435608563962825344370062330341718929307148809892484382330259501195174956284242990713483012504861894876194846018838241650042325994680112 148 36349597496973246864451068042932130023973580890316147780312051709094917020957048845230806642934328202833792600087261883626528021739034818073608713313461983285913076843765908455685362524 149 660068601690508935886541925027251564670905249586425424822689667167848734588588391156829118190252097598966144622989809167056100855153360967829164933061267769735767040600132600724161528147 150 11986117837314230392818222178223347925481276139884668586371543559413326108043381069428146839438567371240365571851916719343344446345924209422564602773857032735521593420094756631650558863628 151 217654680804442418203544092932422664752426602336525258076251026993572237749914971834765402371239587649233187804536214545360765496951067551827704677139896665165423259324982404142297523110184 152 3952368958746935471304855963668603245669046897429632609409017013331188144223343633130715492062947652880617755342263843463898409929951152677836147816443281604859928634812017307142467589062396 153 71770661344525054721218846684906045533868929161794206814093274197940698936402446601897364539075154188236410472293684801783003906711686485625129403257781350418622845848249037860110603367430941 154 1303276056358764626272257084136145711896579353470036990617868075571016942375361810027654532172891411307434366757740211373082602219162199213933678645568341363633360540668604573386838238579596363 155 23666055840345467168250150199608050488075196325994165562243979465835169039375550401275407986549935646437036981050288416011233598028670386185585434119424943949233105671066539436588002335922356475 156 429749473494639946750088267505016967194298288116934115922488669348130425443631843159860779140679306571632557540689669583399917167137523778789485105380982941002197275366776856497501084998634093993 157 7803776481169001313539497327190472990911037631094133897303965067357538280816330928407650677139078738807659391735805318342480405002970313642737137633606486041737510622704342167159289645879539195893 158 141707974352657357243303762096295132003365383519482873394136774967399893946167114823412758854438817984225055184496071438801349069117465938134027482647523280961084341549442558402333315103499855564799 159 2573260528872201937839443134882353172489244230285208517938313260992447406568526642840943958191374056399127594264603888611610287310382062177114661915533260283162346257386349801214879990207870804850038 160 46727573234324992436385023669561526624890242203741747576402878487024997336613001935853204964930824629130534441019868154421877193445560400361597384712700429075101273375740829766792734054862013497414088 161 848521195530157218290108563569084880861980479936706220879514761822812279770034555944064703863615596537746683867880177970603609034132542111449438464709339807401977882084487841663075060680890231575485478 162 15408209102865214433386771081451692685262791810986622193772294321848504547084782836053193876927825604824677733550785263278189388800610386384065380610432120867031380688291135413444150854342548087276871019 163 279796084067508228362447336582023736748056792338540627427035209904814406504304897063607556827848609972935920232287184903077784966221889721596954071632386292418823834942302612842828122157338687599966669731 164 5080788308159355384021717167736743665223869241985602798369413689394089386889509613344202079882905878018223188054412561271365608688126184296528738588250977632365490153976482693675476966381654304674746420349 165 92261512230815902238258371817816669502952978602058625219122248554158018098907506090473293175541519152222172779975878575666187653219357527581743486836310193983961119106357181070498795888533503985973439800931 166 1675367309723783422103820372976861728994400920737174773154541009732488269930470812483771404507458811140790046088917554578897541033352029530676037184222671157998775653162001533563846889476590047088668612162354 167 30422822633440436084871207735582341687794031891588469376848285872570874101418247069341737738410398393945329245125419047236189595211115304988664276915780458789870975505991733379689501719235543911143755485149399 168 552444906626696752281870668244658399583558093130695926712967349447059181293674004589963529819703387036779674004634847411331548382096003335181585666951488366645506856987605167562620590471762871070038607040834908 169 10031790229822799321889702250909067438851450239775393548914177803843183815610426285523936966200429270055192714029475596293301754250289177620896786800964524907605858001328208417610466007852117139082313683540469800 170 182166246820285057673332198950558951117358659522256104578304594510554882929470517440143604235950135117333299885222166387856668651953167060091595947832723929324365108400212540753406416617552921722892929585239397260 171 3307938136698377191478243767072711656959895292053068382587871275715670975598923436981907188871214345611080159212451083960563545270465190463472307092147539170273145982852006716634205246621149646633240646764323537082 172 60068508339081828360342181792140731186556347282632371544846119089119330864165840594540217768830324160990539112561459377761639753416624974299266820458665488084952795651119338278629390030844636307174696671609029794045 173 1090777863725009146609160886914569854135685263364115203827777225249371168050254490448841924639136261813993276182420478829901488225922641633337151768223238919133439762661382908301731125062940457873219853157141585611181 174 19807323019845795407803704765659384539000216849934805265979547932540525659638838448237162733870455134375364583255402653407815699896613203905243705779811481919292395347522809480556353148548374324735037334350182367179897 175 359679141152264558638650836733063298879772441065787330284952387720373182720391470489777486348767181409828958711372460930763819609504877463000891681311929370555177839917148649292121470750935103855569537366884572381507066 176 6531376524248647336311014499829364419339269522466205404955241953488632419571223757289131555929935739333008030764421076204877380062775416735814383828225522978334484520241730896764433443620746123066216284210344535799697922 177 118602594425811781041510189859015528845276020970558180996677371606377812534730847524572857402496346201970427696337733930321587751892324399529654919244234000710834890947385998405237884146629707140404747952883982715434775404 178 2153692311614477349547683506676056412735017722694192889466925849851162481175317328309863735064459773418041965041813563245294399205900567325430583408980768670200104125927264050378123158809307146557973328364361516025521039369 179 39108677137823608994188870630413412898485172547875326069095774649270691593695855142466537851311515563418928563519629749991714695940666441360217889249881988123297500600000646412038943129166877289009762880896085918675186454815 180 710170445064166540752103842467596010319041323896999684247480270518510689686143380361462152830492716090208067597947000563028644609149635022344496055453889902535404305753813022486154516866368006456188760805469484534816054326185 181 12895912057195778972778468615634105678210435349794869078016004676522395438754205843151521270270790350588666626615481332823323570722204210659042174436533002959569938167360941481375329363332808036120329373328846636607794872775595 182 234175540453392472169848797127537711414244343756628702244917469957848592868299926361413384350972851684010526939085374764603931363974161146109287257610912446474497605560726836092890944252057917816406997781741499919500943452172878 183 4252369549623234505582801627226740859597275373221313472372811163830992443043335218047111628611902456093563458719190974785496204311714197946111866085490935783527750023334234902477812512819887592435543819793246753452756463078498808 184 77218341213402115561009772621369062475833215518020617715630188820053873519182629732698846986953864925057006021495203522556919822877045089974181060698496344143110576672273213458592160704397989613832479084257981734328645358587421982 185 1402199914698781588419713100477695308140290567386338671958019805266502458250815348668433584493617301373608035381726950907349657942657188492412824479302224908698173903735947437683491450036197340126765188912228424388224056444889371840 186 25462404007715465945409157202440987082879817109001030596697232907383617631272019600872815506313047106501821305619806165381123877904967755356782195925894916206431990838355521896608074421016671894985956519960478740247614903460045886076 187 462369175076863936652263140119025917252190828870838659242020834685735971363300693932078417199778958870643180673214531929970176464977546417013792335877282121963178724463991170081787637037214137119686011697705238933352906412167747588981 188 8396114286635296537904609282418739205351525466429007090288304665018680085709000391008538064306290554415908895994547973037661159218946525239601792890622332130857410739914173339099902561393253500951825628013792820215751703675423397154850 189 152464175628754528747791097633512194619414217721576829758297800142390687376023435512777560514645352520659312961009400622399971713675755145437554040912037080800841142525274582133643987250673768606297292023379708915447411360837765948917760 190 2768581281362138464162741082474659688286051310284196660156381946061153229476011620817029186320670950249928870979120849417424572229703541233986206333735721252244802607026529076676671755306865794069562046685758039136301104187283200310178414 191 50274382686284005492783108589387508047377574715269122493287922879199060271329449696605548534993945838095052028121510814249780630886220629502361924985599790301215879690522874407565425550430580260395182806008263124268961451357541615557324220 192 912927343510536026839232254160144684233832941360195142519433821145341528429148400373551001989999084281544522187746956371868134716055804512042719344277965487145294715209800017535670423051133170041959622990080694649632090630215962558826273707 193 16577753718626656060036687931197479149454956385673705441218330002606817545216476346575973994241105528232027170044523085395718366173116235206820756268850292403418059988514536226869966764118562690873342798543749288439224872014355821156304367782 194 301033724434904302745964765569800528355796237979582375173513077102510759531917969952324426295722961520877438127428596314329530183254885559596706132204300934381418315401240208209436389646933575633685554337537345901725677952436002224210883161141 195 5466440434890065595210859183417571464628670988051817599426451676434385560148915826731259492781091543632557938876407528404117247368971294082156959397975050352944556973510662828716469488737263286146715524029366088464354226626851484154724121335615 196 99264529528361142926298576397046959937474373812118021524358711850741623841787439743841153761680060068410267896025687344735870600220650034138005437136944007185775173337259108400937870211936593921551830316141951591923146399808788719218605168372018 197 1802534380434539905921786745252813044502997174729480092560393839988363258195488136638435023845277419071662598891239614993199883700075046557678502304391347538175757716106048443142212684130402533747384323094619123094623604072375288405562522848162815 198 32732036388891690437183144698387010703228798911893301414325604701901875654101027152182465571050411269442367488985808288975525808124923863457867463314462132151684820642647684995129983928055834043126523132343084318242353142662794078360212509485960796 199 594377681664772991650564571500946281918015302957623602863389978803689903552347413261981628040472932539730947490774633642458237395394211172800212011725687399387852277393617885965699053431236712138945160416454051144030842433521328663424385666188345058 200 10793243178144727536381019646885019601029808484751627043094929949650503166072894961474314344378270787884499847185718402460259999047012765511871535365026667461296389431377317942199078434360070378563076041518948698847668659119879409858882693346889305844 201 195993392578744195384974391450396751588018088446630490581522900974171962086763858817676836605317889199723131169542358927339480748669736781703208937188536274415657013383317529609171585261047654901710039255558052818967654755190994797747607593578353463347 202 3559023854137667932773595404851360982383713057087520870113605549545073020510262628021804247790262213363446571230117375574906533620002311224829538003329893989826138152300722831351469143270978277207352784964073281229461477563714905818029681340004890990909 203 64627948053054209266485681866404573002499788525143323407921748701203597716393198602953794493797657177157728987737945606406009964093111250353079327476294687107869844525546769685724358948525647873607094040507598597539073084063699980641270074907151332225741 204 1173572260464739804766490476550848326809336375548702845420696835656323144455462441480151897654755252325594211025118254185357849179358130808140461276441328440269344617318618304523502923533747120600958175124675607537726553909880507744387724182548040604615017 205 21310777953242343591608267823551887887187677419714269794789803908599748239724485112562300630674855642663352605841267961858225308480552290898848260328830757713486319527324864382773499424425422972157444613721285771149176671969829519374307967685064237782357448 206 386980224628481604622214041910601126991257454482453174176000519685950855763165272474605178119127703033653912332964908442261892653513895026134617670301192256657825823755417185476884361761496552854101832314716108840367035360842825970255770890368893825103760168 207 7027134090650393055311454900401015394929847137215618580085239641365648889676516678545573475884653978784365592628901358702973702143750850147442420060945198287151399907310117563152638392294746165545478248098734475371466519863353117230808316638828301286657794021 208 127605005075875733056239130531032059312149661202468888066238348860721506156479663529438205543563785315448932413898725664700031070149001894019390324087444912326270585677799006774222134671590367364659321037425677680413195149447714400161467215928764796392138295823 209 2317166160537460701704209783845324900498853164802941744816872954432884487119973640705727688534384957313110084557130049308312588965099632672293131810049459779461288179117006256895618245399111172747937604452944996236277228354617562037072165688422606846189944416452 210 42077181943978451910929734962500497791413492998670146621697701152255647096581975196936739817852298651809656706206986815573329620774794037339762226648311668325602327602667079630247391147859203381143808698293940953032579216578022381611400834133944033732504725452155