1 16 2 164 3 2017 4 25585 5 327123 6 4190533 7 53680592 8 687685512 9 8809672678 10 112857546696 11 1445776873145 12 18521322045287 13 237269920345659 14 3039578666135430 15 38938936908037372 16 498832560169009277 17 6390362522231891323 18 81864610345706429059 19 1048737752157710873508 20 13434997957686779479298 21 172110873048730549278833 22 2204849804584362961843038 23 28245529028251780004917691 24 361843200578558407814300152 25 4635441654287138224257122374 26 59382957302897422957458844754 27 760733470731180229208511077056 28 9745479844306620128345507887509 29 124845798232726378485212375744131 30 1599354119589335099172193764253338 31 20488744003054920650078934549148381 32 262473848462345394302450751569990836 33 3362457021102036040870399754346089337 34 43075214102255060459525481873266726844 35 551820903080862788518017806982144014928 36 7069176913528969357477339028765473699960 37 90560654654011862328936650975739089931069 38 1160139613378144080745233178130425530729166 39 14862126689248318258911178429071444412586271 40 190393300237452609136085626143477367518862606 41 2439059330690052684159615298580029232232939062 42 31245902094279508776626735502151487272730796971 43 400279888808234271565107477936264220660858787337 44 5127840089266174724346876174158605503691611913473 45 65690894587218677422730695704913506498029476402059 46 841542161328712775856107871037454913071349871838483 47 10780690592567949663177686491901372389647632406382066 48 138107506662741509113463656782087214432066609141773426 49 1769245043517741669860836366038546529608539248201706408 50 22665154846768116193063934325777364879119580175785210053 51 290355056305022705056531045993772162441792956930547640965 52 3719633035461671557210339619416422331081334004872147955671 53 47650866131166018650755600731817020388528197616793046099359 54 610437917236231597866521488549081669144616404981084327501915 55 7820098165140948253461545493279555678992448761331943861815864 56 100180433727505563267819157170868534642628107706167036516752809 57 1283375104748476610187418928566740863142831263759342432102477410 58 16440851753229617165917868667954079614623601779228421837296155671 59 210617772911099652954564897791781310836999524560197078787022911083 60 2698147695256576878253740997476914490356981364827600856572732112008 61 34564988912361242943621934415247475569336132201914809206774771723549 62 442799503011655389106026228821842969025559725223576521375151978041637 63 5672543404093189883267684608626426512123747080406462716815121686391233 64 72668890666018137637097198899013043040130371315863146743533165952809757 65 930934731467934715609799156001185398228272660110663812148146139537367001 66 11925866300014111342255057570335736117282090685209755031645599225492192525 67 152777936194886867785458619669393001668575049337606762231659278639787171189 68 1957182581188362340793357938865403440483226958292803029388152287075785930055 69 25072754296279994214042552062630342272922410660259068576620271214458376144667 70 321197937302266084573234007221801088804840073939219808555211408063365423792964 71 4114749967558903106167027836723611427764357829377086110307494868963628499114850 72 52712565459574459830202632493098023305129104663462394017674372136719421065460754 73 675281506588928894672222000282515488714573872088209711069018164713497059993471446 74 8650785807242227801266242050371554772946737226869461947080309291896239972463486215 75 110822071021618120706418808465450663184048780672951221669857438346640694649078538029 76 1419701250172992487295048666590610142511043913895103427597843345914522603825921833065 77 18187276425736377583524238428400812249591046036172690483473166237362768051506367642110 78 232990584283729105164506250281606332574285817888454387128746928037739472254493098884054 79 2984757645628381506174877254605438164574384868076437652114721526417139179579999909795845 80 38236644757662095189539708134974481388537016854218579854356220182309529124053007697172261 81 489835750807112669040323328781689668160451571837950103585485394889398729221812244738503407 82 6275107669343485152735518967931735241740770856903044007633979674547121101201074467424688308 83 80388122338908816298642618267927320162255763047493058717930100554554106988856703771527230884 84 1029823001244449523240192859823273230072304454875670372269365202762832354815605226550803836111 85 13192687962296310681235104729263720297661217856708295173263644534488618217234491458546684557222 86 169006727816525403203378145671145557547670015080833379137104130706566863727246340739429289354541 87 2165083728871686023706564150724659873098309455517055283602672490594681156124851382678181874669486 88 27736100293674665156269218440519891408361770355029266605669696561815507557889184137215631195123294 89 355317094319344910629805590467753877568703119660507736034175676453310106275725047618138237925103820 90 4551838080291847926855683203470587584727631649060846340344998494583273170913529582529127338292370872 91 58311942319818008545837149430399753343980598579536138595900560550367548628312982672024802474386801487 92 747013087269520846222764974705263407280588446026018604472597440654698213883346707427145505812097615067 93 9569713001350121615244426644880840697857818889155685835780443103456762711970266421171249734306266748436 94 122594113127187935913397098838123245605586407749393465769308087616616590228979393987696844709494238091673 95 1570508600552741318663450428425154331691289040924844192841951229083853678844178622274747556681647406782094 96 20119214548672566510054596562604147625650006098242630402414919285517680192541542500734759061848986804916569 97 257739941005769945651911234957071537576704648596516485024303630836595631855044916518305785714734241468776768 98 3301812654214212780913774628496097267434046624698231681944862348552168774545362079517468299503248197110497116 99 42298321172057091621105371753971246814922408420310443323896286159811657155881097777180712393331752172475023552 100 541868410277895213972530691025651636324755786816864385504910918117006529872540282723311453768116240169647682957 101 6941679147565414014046955986277133211535000147723167009431258484613603086702510348812252205291383196668409304524 102 88927327140240587834119981201051993057050136051294016117704052577210781606302731544002484108962030552497300306243 103 1139215648577028902101515818297531933793270988458432731771528761506720628929321860762390477086400547533066230976316 104 14594077385414931252238689368916121635505960967621555585888394522318554412262219011876358899249785566985803023808536 105 186959418085168830194300220267843393315277892887516442571633159311497881710850822957321148900911408738626558950002713 106 2395069115206775699155795905655879588875286337539089990270161076648872470819847849835979481997094721406357504235277933 107 30682359441256854711598554722078150182045563091614207097902679201006356728164924564519771240295908717400508957134189791 108 393060548818946412683890325475467953130401814840992216703402316556409336309561429454233342292230281427663181214275825395 109 5035355750057096833748821189690226725399639095603606366673109213133710342372209209182291046457555783821157462003464533499 110 64506111350574974910761449373498512087471110051564465067497386152054329572063337223311272024448065255460620086709263888530 111 826364334143738469070797822402374124632176369869232769978126621236425426812149321796501186962617401135413264830186294188076 112 10586252968087765760085230103193001869950704602662731334436238461247336513838224468909907568783197199553601145506410078809698 113 135616636964941546379128847935907421717740087713890050673435339539138980743262862335592881875057898901404968745078283900487229 114 1737335417651836267815308620671852873671172283109804145776689747832951357468152652040948008840055843119665237055218063468501485 115 22256372234092151625054088667311193783339352254959365269412644298104261321452172714554097877554596824190277364862024107511985079 116 285118290912397620142533131944516244527845743140233329218384371254618266691967149885617518648910855667946261377062337026744813927 117 3652546738425026074946026419861727069499362227728451390801097412540554354974449808351152840041407737921837888763683189060398392451 118 46791447976511398390494711488236311783512425472502629085081859913343107729486749675708334674354508932533216204210441603293485498622 119 599428223793970248101703793551928399359047934469425380253699289279762359480786805146304659307902426043040775741735423528013778498577 120 7679056986250230806835804970931001375748827607408140188885275888546226613658589576806910669029821690095388436561091748655224418666366 121 98373606475937921772483205456813528725000154296374379593044339870021563293581821310115851968721445816713024761078906005112098319237009 122 1260228497901571299330332855223409931290050674951766393002070060452546757914315318594299930290643583682578724242646635119659153135946485 123 16144328990436238645965264873688848644361790686911023045029221149831629907762382987064082766898389113222753662448411476513794917689768424 124 206819127630771065568898045416304943853432296064573465461149072804366306996511577834005930758432201797436866029052068795320220427107941269 125 2649484631990106889239346394013910867766374609755848622261528986439780110398950597468170689385026496973167639992168948508804009045468711049 126 33941584105721435332679668166128750282946927994231993210951304338308852736282432429571454671118661895520916434998664680866329297257477287813 127 434813290741919511202496298146684322031016150633599866763537651956250490206563724921838706726457879978073304391231458439397567531641836374575 128 5570234942980969727298168954728431399291106422819182240655223668067199674435063643139017893264091147030934535919961733163477289987251679219063 129 71358254176325029095317417409197929258236011491494811475112217315825066379166290581164684395851739146871066810966091994417181052771604830645457 130 914144644026086796683497008389363992935863942037879431452275615947870645993843354368368237209824191136022077016306475898680750338003599157190445 131 11710774595699584740679314866195581501015746258423800763123432475133527931932258377300538402325027899671450160343944919506199148660242357874220659 132 150022474591416155197931692741323250073197845298970897127859124724073039528616705413148119542794654322335236724556386249875000649253892775717855525 133 1921883364640713213832321276730924002025792841075116998219002541887921797124466713708629632906653056555661116670854744362079801722926949033639557884 134 24620548870042752916777474201368948557894455389357284269961897964663027325979857851147234051811376830501009532424798956885230626533253600410684366644 135 315404898036299039203514727615995752171476357238287668805032942785160942229518912469514044061711004848990214425909799379229755160097612705294733562646 136 4040537448226086145536952451454033531224665121063309258079996835144224882485781706642610997718577899339669908969341749917841939009370461155564852766364 137 51761855862613985607412729965618268917085280005777300976102431614987728421145457000542648933249932105122338758248814033247296478762968181066820266635021 138 663102311678440750420892006067725996168469121025765714360821457590237675949510090855973478019824685047143979137789511053289786585665180818482525810694567 139 8494762570344339143723059025231808610475612901688264418313411717802591134931730502412336667327607011602851329599543258074713708860618277349261632162396191 140 108823314073313480845190928697883182742078339531779329344084584147763352293215374088971624507664274177805974572518606235531980321277770396378274594243840774 141 1394095901778569204811454053547519416572317324934371263426281033076097332062343613008211448691203166725814721017316565864583608404975340335954850964423362592 142 17859255619126595253374833386554612919968209815812963824074992835750853779074429719131518900859935563529611207540718634601308300763674398097864440691700466837 143 228788429018684304911548284918131927157518086438226212632183295551398042114524958613953915035278175397734810626956072245048959971344101408799570317776679547727 144 2930925362688628713376670494170551683499685912152004151662477667833266590137168413761005321183000859259886126208962790086973472722674378497743779681990717579971 145 37547018957632380157758531923484577493698348791036950755811521421158270851747082915781484512442872079051013547796157606367477506381021901324682863987483887759888 146 481001205473063188203643304158809713293107191928088595050109918183967317587284811628136930184110112901572413304167342400691238908140295082557397465008408226386066 147 6161931521850145402212851999252265969542416111000534365740928621785892716437919864210395553510578659025307416112378958243114360715363388927446093212498731157574809 148 78938263871142822118785846829209500882838383936272209294325648966961098820871260139503545047476812794637669816817508203684921212275518266895379255433026176387768590 149 1011249391671138492683019127636091111754951295046047374226733538953150889646675368762646342000360811499468187085280366914599142855892025414064632053828203133284705163 150 12954748204553370457394683846593414695188182467981194781656557479811596173426026830796570163940821270913184395798348100030740150031829621922064490996969595524058991424 151 165958568109533321089142427647996276306329366985072665115587019514846521713025916562887505122442451682009952662536435163177227049560628044999498485665197678172737102226 152 2126034863362761918154994344074706953549965586178857381287594538673815767271343310927830959759560140671253347283467464438564077588886111709245604456736009505799518281026 153 27235859478196290520535824410364674538499850181282584172566459900149529839307869417256154624848648306258446506628958042485083515970027016474449386782748255298429494170124 154 348908691150415969679100933160077468060272933452594173063058370830848770464987712768246898178747488050778784135978440830325665935953014804506246784702087972310287246986457 155 4469742357782148311208013797785158492837614273865573990078956304351677917203111779209094620482732982869003196003681085782612623473696594232264341360136759258276722548257191 156 57260243873773448696929358462020897401160244668678822438559709201580063751770926877489805526057234909157601836520838306553409037884086862102953184468708645620855205605875874 157 733540160939140359509238980902924623026232728024078676264677274521777564295321496787694995598377445346425482484724329318857456587961025331850662882190434216459715826113145769 158 9397116241711885045775872260307321780507603063292119526032259932324280891808886277640697689378791493192977406774739742675484465322970318758563679129362612290173763378543834060 159 120383038806203511460102065121534410136517627878129906277132631602581039325898012999113368905724078094762488576195873890220335169001248334117474719985772467102359339732040456785 160 1542183331508503291492719188407292170261164532696624382925386245701488706268890065895395467828153829267880120118696843954969816189254109459711980165838207058245493392770464098100 161 19756349827747556564336947527943366122770650876755813180104895007950771383391532094383109774866468307283255181057675820221217217370413232669819030871504681802803636940980022595660 162 253091413025811709644533992323479836612779221458130148454153824310417106564595851109273852305116686937841410584250448958727645583884191837993409650448830264482770018741670139316764 163 3242262052752131541388527249212249601406112965244068831017941868930097101870040357583334927496965992076111479046770801100436167773140790615921842907864097109305883416808708330691613 164 41535440072968280022036470312119662042307369558120231130411168865926043767299077131869449928784629327157228966715391142850598743403474811687056777500670988707987834828541982285233934 165 532095417947708037997471709977991452610114061390362744196835981706174082256440038827291867509623159916505017969009948379201110494171425472980137454244174218278475185946557101759431375 166 6816480896881294874802987620053075653629275119113593298042184579175009550066109333621287342436382636193480804366911783971709038344627703601527471459666409834453895132985483933891910062 167 87323457880469733933822631233878893979453837035427653942270766200723054624938230605025229622152718060383802215282460200881376856746056307739910549945596757015550689074526619816572788766 168 1118669062755089743827169206942028071221884269331138128050898296366538056157620364503522926088175055683184425706157469122980909093852429243060446914476748138436458441515395245578065822655 169 14330862546445683914745435107223965414691362545400572078679458224876420510827004424433155337239975142187440580014621294149317949774007685511936605026076326176472930327778661984786635153321 170 183587468504152354394761803037314878664368521203671019457236861406691696834084627753467450240330393686819919372349039759338115548026235966381010440740437092923156293659880264497666813751169 171 2351872295371532276905355745586141099855422562850345627368159013065341044775803323899801205539972281607548958947150284215908805245070437804824390317650572803995037217121213994976650317234679 172 30128980691353962197362877909977287437737408215840183413058144097314660982951747807630348334227543977351522565258704039501399456948668889915764609076790438425303677825303767752810697170279679 173 385971414896308831812527510634398274035344247235898925656349985150925841863825166295173032401467144860101140768393073136396305912156280701624524660047635486528424914575461616124731548200907346 174 4944539433416984002119313494771709494315279345791288332486750438933134518343174392312059735895831280178361640043025844048215448474918918258065583518993481274905004299132739587440672122634944834 175 63342696544467230488642434883455471348852658740631748949166620493598850475106872909720775934403906411817768433449308149003351746325589022220281347729930020386744687451213953569632747536248869944 176 811460250151491688868825574600156107380236713972567498395963055316777091500769972515060402833963925315392681831185378782544338427448789442032420005789336070240906678590480474189184539457160562805 177 10395322168099842112266229303185809434512199143318340781427656538174639484723991436420267792985852723844407081252509598572795248003398448660621270034705455087722779387674050400038192081684483129049 178 133170691920416001945921861371625130406905625818392038165215599652143085661995007856595620327839940836373642267240695026098574203867980248946007084744725598424346009390978271232555765635334880726963 179 1706001305181677082826015569571748252779416751970723971816125516241029947800404216036953049007644425998897314387219381081116021182378990550357504715344679989183392291774622157285343570842963500337383 180 21854962314237212074416217651754464656476190163652814942532323006027093404830431155448520658669573858206299139131336907902500423488291339327425287414925339099654353758831418929212754238602272960354451 181 279975974406340526332789368610204980244578866668430624105628903747951743352727962141340675706355904953281445081847073160632236297160695388816030906314223452023503051671760009422906665451978924559241736 182 3586670391726809724510906427873981383747358079926184914692276026443472894429876708993150691871826317096201233549226379729140931362083873090170029264512425277915745399702349902997459557218116366420736469 183 45947530055630427675983353123801587701085814402131777419592136076931202601817543302658436295477149311217084111255496658925467587709803590268908922819933284895230238196546062657415403831957261000444014594 184 588617098209749840715892491625973719772103612460291358513619730221639452741388907017361661723478035225383725085790556365523248133923090074832176217318170241965774926443801797610522015824920195558484593155 185 7540559587977454595380298728944350996922444037775828983946051312155624031160348580782318973472927652778404077684234373502453151566265845863937561513007649805416156011895475421806736780475019244313580235475 186 96599366672792467943541352357591844414365088931717965909848587394431131291669995002301919231147984644597364042337380959453212005493245464562660433054566036159420584744679096545614703856476547174425580814828 187 1237499357005612735463321091716908983340194012840663603140471865883220754250561390163241018183748476057156495505723000322893432175237215128642649252603266381213977060075006759763779875911836117501545936463105 188 15853154232124279175220284352203758393486301640918467138072816751996953537073988839775828390083726563249160461952318831591047134947993669560899855937895117286802143427577298711597453483231603145043278866832993 189 203088993690992325010235670008710061858966429067337120347341486642560593700036504833715725554592584861961571736733382970314334482976251655029697477539823095044453386390776530194690650841179108985362320957590693 190 2601699242592506139414484180997479938500279476977725920413103690131592877884353671356925206398911788269316925813768016399084567375458332773153556844196123454239364248785516692167665391716299993804341060578085205 191 33329422859839798008014560558807326845183725865577279693600818272219660747054434893770050119529352023643626433694716491114174933856039232253481284517096298413005898296361663585069728482666222303020247637850019173 192 426971115640209996403095184968984257761900615286512365225191589246179946361793883360094256896343391984994506547379122502527062891515407587802075069563530213825409314826441077809661154719747685171202302751565652445 193 5469771689647609029345401346122097291023417508952194874905074541862490134885718976154486978650337038700409126568191779950909975223840646883404553437446840143713029646473667137217317996817124188270501915856351598657 194 70071255972456453537474501779786332003352308291221122439233514050988472580338186557779732946248795096361013854371327529818383571076693613066966965012008082505120609310329751020285428312383292430203265572638313964695 195 897657378067610087923819160885838243749444205109480495036739940486726686276345149605859789639955845733049838835438291529030538677235483636012854740456071032819022482003434912882435269635215028170816833542329868511139 196 11499562227284109179012919821689040989984822043071452551823800349116034965886098846712472748437283097309478951065559991508133064083570992328228879466964479639624409142557936517427977874027635340887371040566023826663832 197 147316709749384320436030554847502656996833058781191981247540880065107323963845599222694096251274054619483917095825781950509903751497716302540143914690624373574444914617998161014343619540237147298961654623536639126665318 198 1887220795231074715632527715841303819864635055811699400689034318248068461921018736099776787130424420803842279553172806095997145738038519225055545744431768559076906515771148591323556387039301661870279393627976604048222578 199 24176499298766717254088031793496248731041801765611804215527864013614770187924516473637351394479883196397224282036690831035056677993702991569586041586824818782662943483371662070313027777813281783052195420089063597731056002 200 309716340462272171929924475077955501944750562181927361440800886533112253360567523356050918543617098911637107599189310438623550501924357204930546329329676389285006951768071219003372230681923746862345809649944831044177319155 201 3967663405852779578460062606358817751898696575047644096065886152889008812881492814321464134830265894694721646642338615508648703965994823292745236042091750100953854063753949390670561996640167710085210241236404341125211278981 202 50828293007229690476644548097795030128551056742394811950753490789402945334370309212641864059190997442382037717187019004707342862970635002328869014043738338080259362488473888229754167794369740624951630487588073874931188940629 203 651142777438680786603467779330477097780268703975127634895185595035155382712036694199304089807459159803515627858678381941702149398770406771309103769085795955806937076966626478022382648468889228311400568304804691513989651930070 204 8341553326417090807261092850776962659475346774417256053800729126251996645003642596697622901945835375458378825941819964196381565778208124200914095930652806234915306157618137307427785176054611817819841867115009466449888909265370 205 106860606165615713998197161126975630883159424953113850080710947853802329276191699637909000341821446362419568598931759292164475144930683668265061399342466813412947559365853837776739487102576801868849743565930320941692197623283013 206 1368952364533723979761233624376558765634365653108745971656143931386536534280493009466209579909324977343124750763658418681934032857384433585874307587839303456377181480647479379846426241002584202579740778687834842119212988891358209 207 17537150907211270493152485806344388763217729498929944911929477122367951212169385461613504557569243394820873146617353559347563644244814758616955038018664259031784407858904374363094885572058289730279322025394022747985985966224848327 208 224662062691316231577281149726123620996504523961520285882813168557004510097447960799901426327830059656218677071451210037096800230162163885408969446478738554720096711151191098768287335060464827611157734884880781603825365136432109768 209 2878063984267958072437223356739024545616528062677908155748155261757594716678538261624069411136484434994720537464669739381346069762289334341184885910737131178385832943280315736760318891040822456889643604403221297914511382909045221364 210 36869831062316344902894876228570093230047471714262566714747515508972391130600190975118101674309498681118020757002763822861221854062040012057634059883055325278551193708615944715251999496307002286057670492641541832219454963317889026759