1 1 2 88 3 46 4 2459 5 22133 6 255029 7 4095727 8 62979342 9 804773211 10 12648714013 11 192361297807 12 2716340306952 13 40926079823971 14 617074882316209 15 9000146595771759 16 134050098579479340 17 2005238499337491454 18 29597788005199635712 19 439578824020502451643 20 6548747235271654139018 21 97065003646892159918835 22 1440998034221199669988012 23 21427790162744218502858116 24 318044256568864196452066112 25 4722069072863778048266968237 26 70163090568030445396528930985 27 1041858156666251996788895405431 28 15470704239344139407815735527559 29 229801818910629920184808443363939 30 3412772935426437971400749346609987 31 50680855951398932595249156569564682 32 752727121202621688538039230815360657 33 11179040040986737486683175850592934460 34 166019326398759352638692199034709357245 35 2465667829229490027049371217372943434158 36 36618748458726033186279581840902691209001 37 543832980951894283684512958199909676160974 38 8076728794735658137666987723478124575887231 39 119951054367254306654718967325152120663886674 40 1781432698136526492493259182994524221623803922 41 26456811210499021210347242740297857114783279233 42 392921266486657978729495577637408576580968863959 43 5835420928750301260285336910381992132646130749809 44 86664199149508365876524929979921143713559956030250 45 1287085591711589615611748537967451732403014462783973 46 19115011816900014393085254821037248854210741554763391 47 283884694698758147800376055813245226368069760882617159 48 4216086464925347171085803546642791327531997251545160482 49 62614775172148564477772441894236453813776985000698402702 50 929917053890106962208647103071742349645849271861841521390 51 13810571978871402017292050078080239162090790632998019734542 52 205106319324319218654209168271913137167035310837337266185872 53 3046115952063811959107380599407175408873831699747752575639089 54 45239089132325421506355894734531200594081765853237960767005987 55 671863806516387503813070590689950245812371305454779460360732010 56 9978118124410741055410282830504319553730177929637041342548906908 57 148189027941968733658234229514224421697939235909880472271503465603 58 2200814550892801848858741152716632570423215850342509223140547905574 59 32685177425889658648058166760029435395256753246143470418579048139403 60 485420653166958281607025966829695288639019412874644113299460768724841 61 7209176380352235836748665744927631896191348371950569869627887148780157 62 107066363172104023621353306993257378536362281282701086731584534327409210 63 1590085409681833107487247867423600085321721602241495648265675761076571482 64 23614994766457154507100967758083701003720652649872798934541539204726877506 65 350715737406628264132392137995702264305698356566395167657506605848901305941 66 5208619773068404957883918507993496701180896695223746887800851298927162419069 67 77355296719309480400187736933330946019469661523105997247455237670137931598417 68 1148834468065645981901421341364301762436572085115582038367162330140331479169515 69 17061800442856210744040332796943813866631141284409428607293712958766840564950478 70 253391626415848002454851136933074138521080023816879614406634155377676166268889952 71 3763220448701957784316412073036824701444997964034672388872281153093703685967019430 72 55889092898120171462632102552140572379182051426540124144742034537365923313871528828 73 830031285079321737299948243697966108786428790940487208976861490418093772487779965656 74 12327126786287439632180564531103897767886022328331471238936669751355718843207980264537 75 183075093127230781075397948266074996173591568967180920352866902575944912368092269083502 76 2718921473387247402398648115603757596892324679831957869265474551326990983882058298859087 77 40379790892466646723683220304418365636068501253728528880473860757761473579572866096871034 78 599696434231554781063157783583026584166302576995461417087274958607999198895593260663987017 79 8906331738886266552270256604143473208605363646858029414192702854933721887367039713472801316 80 132271496900530126318190108046314902158717738318834786951552325634744590683466338910611279038 81 1964416934525219819530919738782522110265204624269907349992659265882230582268338902847624834829 82 29174342039673256807884027464901530265728675491773575055859476897234191339468843012825098982850 83 433279828983161169924548671704068163354790688434495123070003795330326637064901115723932932683272 84 6434812135555168788462090362223958275916513705034659661061883790961587579344324526891872692633286 85 95565970188793342447977983210495431131864022222624396488773177898119076513765154161106308167706351 86 1419288468057088506040368285611631237671464275244499200373248411702553214705492895715719223218618234 87 21078421027692104047720466404370635145694814747482436985924183025999494783214604125367230327904501242 88 313044066108282884892677392487070248557412530244642215111747250789646334587987010955867573382724870183 89 4649142703659035103026914556187602453889548657175651550479553677474430717174908470450837893486531356815 90 69046278844027760439600620764773127478693762542769157244748339308889228208453779192598272403913654028082 91 1025433918915276327297405401885101918832976360551439029664141026834088100557187253410323695900716107918372 92 15229129500767026702045155244764314708212458257377405560086428030814522581974004038240188761427075432443408 93 226173896799158796918397273717271111660633004085948639447349891195673014362012015663546805124246730327083047 94 3358999054459994487834643052027162948498545211962436923143758034303588048135563376082697351923895482724881390 95 49885839203990319888371920177097922289965066312394625703411965230967680989902990772244625065012298183136876223 96 740874561956758286034705329951788682217665267177975786633107240580922885100481597117778769469234498215752980938 97 11003024612057554153260433292758027661229440026124734697281245513371766380388740526759492570198313468746063472952 98 163410321841513100443685492114125553502982240170740215340829822096437969064984578942202479325341353103515501021849 99 2426872085252266366240900969752140561460857818839224790298913683878299975943344729271443611924478719641171576975411 100 36042448554070255943088372755915387347011459024397271756715977194348760457544416621833845217829581419404094161149542 101 535280827393822500589963034129680615170596436515069565063660258692128772487317377007997089807968262120886163137721268 102 7949669782994103461192248713130276717378294629424959245540803911540761908971106280103647633562907203139027344737450397 103 118063727345410304445135780776156882603227107462961537571689853749626981246257802108120574320419339574947604988237251186 104 1753411663024010713548522845027643149618028532225710343612782819141296625573965678684792891970151108214107416243403424922 105 26040618309753299725222537742663121804132561822929850760318270117367632697822325857879341549788547879211846809567434295685 106 386739643778093210097464421471759958222409726260441873064594649936296086039957723960800422058002019093837479098769324569957 107 5743625220050452105297608503569906923016020477864692429993047790450657483851976302640518667806077769705204484927711429178097 108 85300876698661885396047035396826979019228471521329046084215795310960355777991469288068732025511155642148130337249355628003352 109 1266837456622283967985884000256284009934393385863495407189328129529156052769326297925734920187780920999618584903560445867697075 110 18814310047136877110668913618105565306574880555796280964458562543747532466302978616161799084102470891801173262619477298152922516 111 279418847855661730677077973859715098685028203430041575429146930991618378001833137324711351436663082163289376164242423109126169841 112 4149761130829600475639206182958252491522968973402227641689893085086328680045561001970196358463571175372902872059814103643720634206 113 61629763257200540410775212742281734067693414435019248625565023327476981700789388796000282689550946798518815927682838169348102318370 114 915288277901253905975487230251501654197669321153168138559512349691555591058687725753812647073656026988289440912328526045655436186820 115 13593312506608789925814618789804490000390507524631794989437715160575020993680185349926257765171355346212455623272401247816597883029026 116 201879723977260199206979054319722963089166159181557195109053276509029508746659043932701996864153039522416173681112852589448881489747821 117 2998196571536210387216130229978077825838557658960098421704635574912321702936802090497973000217596565784506560360412066417249620328199174 118 44527417139643160631115948244278893769090703350089770589887792680398351217413519524810758934872746799358672626079452829540834793733035142 119 661294491478889301218008055557631941968945330351832396580502549052382686668456508497351872905181856784992225066816420603536285342760248256 120 9821149138043791778081613089886199762682751300730925340365816778958054414812291089164156219737383905466572466474879107671517538692509055561 121 145857816199240899624328574821317483556097401378600130778542479539744351259088577206998204781127224319577886647718111644963041872090143593247 122 2166192799577938749120866527155561965866235732711440860974075245267431544746237164272503080920674518892408665777189955292724005411257275836155 123 32170996160627618888513333754933443227083781882050669226360647331176758369904145340695466999296383189259031697351801472813555791466051402730473 124 477784338572619779957430181673446923281108930550966045304916859958222536357090787572570846272235939097571533068356961596546639229824658605461604 125 7095766417847296575607137526725566643084107828613259959734384338014763466393228326435520310703731770189960167635475312669817702610979992704231265 126 105382066743898999827709262368476783349423258314291727292645200670537420529863127411818732799853634125275834728159720166781327361632741670683537650 127 1565071246325596742067279034577973072616142549900031675867350405524821531570054803870596114841945564889786625879702236301675343756850257237853857326 128 23243499408944409531634076629769354828486805857576331526458284000631422832732177839618910458104521854917657876376086279511113007376686118736735802761 129 345198511596195796837183605184115970468215995127113993122580495935598867366597676355298154724202346493152955502725253071172708205161983645971988202938 130 5126681241567859068771282851869262621260350084105807062013142300011895661394497073555095430716541779094314422836291703343922648932246272479000549452986 131 76138394777868477025933284591898840019629711739268328307239667809613992452735688579062353491992903809889052120953584138990187579498574715823937489471838 132 1130761770860104163057801006775519009350078701609486155503416847791661368076413907908581623428144123126206031941055887950569928584162491742577712272016784 133 16793395581414885987469759377779413153692851445624847365350165377434713438057027075512122594659624674733117494830232513604304558954050938259826305783029885 134 249405438370427363133362171953367573540008690070553328220280204998553163482614309072360527817724606025018742339571863016296832793332022293074606303062398194 135 3704019975423235738680068939431294188362757798717083514812569031056314596944203309392461627288735270995628961779004994853099629042765212234179562126561213851 136 55009882975996625968900869148591144600852127375815111119936118347892947313652240880848997329023722645139120498283292897589822689673806650364603347838881730522 137 816973786618704965951529469097505746922835123916575613056343242812914716528348673241149530150775023862741365662842978265329938193609963047948634482275461825233 138 12133204651850343378806468252869177854847401870528699014404366676568786008922615710940804654865885176652885787733170485068667909194133903737116241501144550192691 139 180195077902040816194175590883418829880194675446871973759004554576472446659196481417887357058921424712382293039149415015905586021071390094121858073912888599569875 140 2676149214640566002183278016691145278671728093906698623613302576848165341083321523864828778501149957833713936553099020459135331190541138920769718578146076846193036 141 39744562961451495093220158086004663174794253310868659454936499272015484890522230322248062515683027714104300068428765486262835593717933021378152009429221346763059907 142 590262410016230135957671313567804302786763239367628551282776693973742502563122631601810773342322024508504719057962987632046351115331666712070333323860630015165725354 143 8766223269736114070670846212766135603967983024560790293134586898441259202457859935610634258035363302300988395872708854947768007519142515859776627050000554045135383071 144 130190689955590962253362188935225455057427400275802181331065116935709619259498954651182404963111515882498398032134162497788393218851134088843438079968283118644628766167 145 1933514037867192106970414955764953352106418562754679193112583337943132030748405878455117815226311988985923700096069184400795123637447598884572373113784200633493202110854 146 28715390754167724780179556394354654619518765568655989696235294010124736261437651131287765992467024938700290789239193987287357213043249379463972784129813700793133047463637 147 426463759773943263768835733861758457711670217640780040512805027615976241274157840343316956504553118294864226350784567322040725224898148517108960695398386468483507124189073 148 6333583963997806779061834681007981872796068805529237943067181291906012827477278873385872053167745657825507209068576561857434660028546473700491256043961617023702577412682780 149 94062590102084297896619892477656096275217605499546941015342612619637450764059641467519237423447261093862981339276032420245845772684099800697284979107278101857397710812756861 150 1396961168748435774569232577688995687007488910073670957675784565157700734031755212981887332938424436197847625988403948637018950946690310299424658310839751248491983910405850147 151 20746829370455035762102392028302282238308640801749371122049703781776099708419968510449322348323465448188723422490532219611108686939504855121727026316316397019079546182296471990 152 308119465705984509192607931319360693163843178673847884780126891650277768125331305199487211104861062276337926417787206008451621797011339689388310990803321443085275693923533737415 153 4576005492296537738061293098799144980126306239279436903071454672097661596496187761953191007157005392552936080827585442493386212320215521089766636345629511135453069453686259920635 154 67960088849139435994894468413221819943748933413489458257185343748620857527833512011329413907075719105109469288319394869595705305719604086122973498694575397982276051867397375389348 155 1009302476615915310743257600501708547178340971850454716132942370648538104489927433330447789389819370272560412662911311997539886962331957928196900382878664390275914150070239769673442 156 14989554995496739173850793376334257039023277497949432661936466610225260259561174835936921033530108499737385530242216378137664701153484470982166987805052234889099722054625214662494919 157 222615879945496853691906237460003135596299986370617118989445050808907511337354299541248973716956240897012026920080380189091408485602995919779312278979926335846259727992842094293488229 158 3306157522274434291198916696343965830451428110030619186604726186105451203505220018514510644917577979242493778449730451588343884039656047042087788427917394469914792927398167361656879261 159 49101068462716986742667318835821869648360316929920961945325495904382095380930277241900029812017669076034877672785724007733092699506300114078280618756087366479896291076223551529543320055 160 729219617618781385707705242458306698029722125251519444034152927996550798467794294003184423660450244309112372667327052567159113996366753375624985851900025528607124936991810490389746145813 161 10829932369472860894563736164693585749784156034062137452908944287747496247810340154176493508755668190060850217490802105549330296191121908753557664850265005232305273488172563596099517790409 162 160839659676669762006526350041725533950713919993162961229790682045131982351466166343637302646866674069439626417903182569947874121964260555238690561297997869727329281802287354807731705807617 163 2388694152682517915868561020619823281009074357492847250786014454467737673042254074722815732877911337876012508611425106996612620463278211373826785195413232628917300475983341189659017820743672 164 35475452798954802624047814319432097332581433644208754874433755168476357536119896509418089032058597282215455635050768252269803990902249314040856720805593561783862991915023928429184679266702721 165 526860146527155164435897804877620166819022041643932562747102812508566159207064684878063470072473727587988598167870275328004260980117808984914001123774608968605985697884926940662256496147936020 166 7824610881550007244385034872767638748540829131017100809720027566200094768350937656245313304897843847019007044064500521081162099349682478810191144221950215516860130254670772535261241858861220621 167 116206427552430513646178044261989664642610393094899054512553838249693216065990672657619120917683632967120124635108159786181292203204360819088148889095219379291208269791506990019946685131587416543 168 1725828160521029700968640410176547571869399848906883252529695133796053455279185952045754761658984425210335105158727490070048087598780191308964903287937707022055330002427828161561952115266232160064 169 25630964675370959298708780599944378912057806193841067603789087417008429809974756286397295285434767894602851444661182109542743387915702432921754303002498508230401249446051921940136971440844753888990 170 380655713713572162537366729739866574961889128752347353962342749411899702576050827597951004659972283773102207956121501792560582075519870937097338280538874484683411760227603214754578862236849658525187 171 5653270339919107118963875361986573057252967425773915223746914719764469183194221713593951555658656836497150334171230572933122771204216337898345538827809488419024545020337199024477992914710216822549803 172 83958980214486642615464997410417828910308157348684470346299720968778099548018374060483139451732320446185069661832082909252415879191474044811314126603235561036159523200762360237426214880611590894037434 173 1246908414918899055394092444913149262479262007450651721010841929298777095568301644371818661817605526228536817327620755887653447069678477970292152000700470917719498319599787235737443775606175576297864674 174 18518335873347027752358810030153450211112555443477879797335100446860613531131013724102655841615765771012998232591368641814046391123009692663303194630201904630409805213248223016288182117807125120679073019 175 275023216954066404117993083293521364362109413331678907356452985988707114582290490934790689290536950758385352174034428466137145252726579755427489345292311070473891987524374412858445623722560242499354459448 176 4084479857211522265708715584435132018344708677468439454760121681953516373354852620692622351007859023113722245771031756636903331245850400924556558871097763425457872761423896774253389619165422928207348413459 177 60660244937622849831261936562641375185195330386155239795394199803695029175979411313665337656182619683455336792993231411299135501140786283324080831024001774375091181207190167345490847951490917630914914952236 178 900889573343252841241543169112143594822779168616309782860468790848084609134631382136276730105129155065999717169668744092069942553190791808213836048839421832189250489778094834378414926235300054081541896888886 179 13379471582964451402743606897589052683600822780695617958083683531082993621846316778855018661637550721535046004883809319734709904373784197980037283947145264394638934737481650598185880069202381396508527330243013 180 198703886842685889617790469350867697392989754744173598097009735559724449508168767517996479451123494664640697620001296072882298171511305869709517190102071616413667158858350890082597654208685515944090476534950130 181 2951030943304468738932425825205898878762251793133385787681455192872048098581320211469910206790388581906450838200058483699937566069894662772876300968843452597554432071190484985279645358322018253588872920707745025 182 43826941519443245237213666196925450270636161075941024833419362487413604799062071066984267757223939285006967869979605046305030214314556116562928474066982619562894061764116675342414254163675821090400130956836830081 183 650891447718215977809354839918780865741832925293108028292914044553126382758990663114681320293546576611897543888207559070426120460384174028612628628333686158964820985176773100092833346221362337311723498295086417290 184 9666649371934020293541708918070498965747528393107129941172648269451633341400933713091941864962586385047121823851018088705838393448238961634713891603042759440920910430242978360955089490561312951721376246623096668727 185 143563278343098198178197812453124130250372994842307035909518924212810828790477837937365013646017364283214422983605966166989548456605422645501782788249245385782173439702945612324249882093976509393056365923444738822791 186 2132115699619539743292118314122652116332699242258643659175579547006979949946599448895301934179565437069162404205077364930617932053505610363656571415858259721300431331713958749655549379016186746577632143582836355496793 187 31664903511745866423253759778313990902444153628895563269507093572352722882369763718849525693465720389070718517599109415372682074834216708137825225170425066774385329084397301367459015234131689580419930172713654166581906 188 470268154109598295441699402988220444156012855557089853710104706661419874145854965650189859643728166594562046824388741009542106181932347965455627002811680982540913112577797220987728624626497818397842579884243555423590193 189 6984140554466370318666833626650079847363888527972485172718848244856142225626914369170380752956192450971404027514998530350727556855070750764439119721094278212164132356951615960458355602759618020539159312786689860880836582 190 103724266374996372467830329971321550215595926762270440247388287547648202100668282213658616877152451301310940732853307386085470457637038868614540653693568599005541997002186023840152848111038915989875418644756261794594637388 191 1540450589607762163893160212591311437196348675106420828035458541508445606306598470240649162241454542679554859265622900812039980187686152293004488980468502292940964750676745574569739618930227333004754100338340719323541740411 192 22877848183025869853320502338017647044786982079474194949080840982841465792068349501718877596315068506182662418760543897756278612039080390068721907392331014285333669290033258335623453242365992180258375982568755196771308849695 193 339768078909204085988951279384021235055892671567804460648384207828507796379216849096181707635268190669814829134334423670713157731344130438641958972880889399133075947498451456332221018801356436299000713568775764608264950348878 194 5046031712514952933885552913397816611369874559681598332550815225454983701584103767125288497526366078694967440768398938206053552661870504898975456602751341257807474594399233972707364987696902929508899334664711586448545155775608 195 74940636346567719173728766464922938676638771846758934760728619036206405322133685522349053442676366116286109963298769979060554959738589239296685766008646908470086933362496368602217277644315124920224948805243866222957140782758304 196 1112973381062924599410754550212865827413600311748696031362134470047511515975356034683563081199394183309179262076131015722995832042038908908630342149031254136530124196670662418997968960405637136943893936457266149291041277855116312 197 16529213085756922191655112082084809694317177743740894535723513862005223218353461923622254406210443218464374992370750700158678192162787054171104710837241891571844627645638086496328686395321292018435877849115790785327078180254178106 198 245481958403559536451956301199413356170795274389828468097680267451302246761103344819922591701685279401261912504678342090901079567236815174930378870679265698315693362619032404274091369039384116948037411625631804084765529897786401971 199 3645750804288054516870390332816620572519531777077411054906835907450692863470622531457381688482145416791742969943355916663424038276725423512661672378085126656886419897788498014539584746799595747534609638762909917790188374054574689201 200 54144504196583218445898836186399198318002669335708242401381086645951460599282498788020740131482324783735230579394147292235532729736040841215788673606073993258366555803036306485112904054210127484859649634713940971608231212281480144424 201 804121700047545780034190093968682182464432890093624468662165516862409267481874543363113942681788115212472222361023091246673158347393308308170678330109151184054198990076419510940559978092946426280389454267574415597386354786150425885825 202 11942333170873499856173207520148773841409833775989243066642005187604285126969810171075831723132398019553694867071846828600991933024359491324216889898483142729143021261678975758961994717063507815751169235862425882671990112624422804093225 203 177360369152719997999034317512603039112991146530996481072459578009628085740921567894203755122485451111706557658007801323056252555411745557963315169903824543465475401567240156202960072718234853681797797025282323234254764424649237754002887 204 2634049820575242692000179443805252119311863335135137576504670420527045671522483147287661219010462681234822982423587254039534549858491143408059117502581542238048420479540024517423292469812376612860935572152911941093494785914298657156757989 205 39119328012325935808149431175839354009442806379710173828872550737639288554882692753815854175974967971800410167575878300684693911349147977577905513533039119851187086928348885302164851097573441351567957241165111940123150868134770174537973685 206 580976795572433780257462744002856708417677720398119663571251811737110244730070712347931368756571608540335368727416026197300297140418490559264124974458135307496666130895754983985364439139109204641100919654391736903673856906241654560494740731 207 8628318893598105941911303196100140001202931693885124585706414153118535436000356801670434432679419240786245440789990018244147620421098570635771288448516902158307020227875453710288081429546743320791404093827658678811212774323449985058567957133 208 128142616877269393273162281596980133109466780665521447199528865253322237820003817351777401341235199225657754705476175105220214892791249341762250946422225880343758788457859608848366728752948445361548065062487294042975859609622005354417762562980 209 1903097284957568495949751262637655754065981559703831768821259551872715816293188241219385574440109977852739978703294295830804697017952129191056186465311416495351590685481553480543507261491497221572771646714773678170014873822008650576854437949780 210 28263659384150744550708778296541270488961007361117345178107547908295214311041711961623235313623780256830908138410317805947546923396639086641065310354766698140939723176381506481532740294279538952758610745522044298698066533156132149562855444677674