1 2215 2 35755 3 568635 4 9622587 5 159806751 6 2720843743 7 45786104591 8 778858637315 9 13166815842739 10 223691739484723 11 3788413841140399 12 64309352474447383 13 1089984001113489231 14 18494693855207151375 15 313579105712671929263 16 5319587278636605377771 17 90209036720923485692571 18 1530147551534446606456443 19 25950141611599724499715663 20 440149048293504870167293219 21 7464876671001368472969540715 22 126610984946333807611969509727 23 2147346720822291585241161350035 24 36420462553911707332886817328259 25 617703497251581519697006901300007 26 10476608127959237042947672466347655 27 177687609572285431742151286771500651 28 3013675628240178975493583578048516231 29 51113290550430709874449512723870458131 30 866907148248065537288749520426472974287 31 14703148662813173190130261367141028007335 32 249372634389218784508068454934383675884471 33 4229477949697769668167887172244329034622803 34 71734002855972897001226260527680658298133267 35 1216642933181097561448890444654097550073046055 36 20634852499573391065456001020382309179163222195 37 349976988191072687916440272209183727421527223487 38 5935778504028647716908685314279687206612804609351 39 100673653730441845478076450698554469638898217566555 40 1707473655479870350757530256377466818742771128012859 41 28959573862567398282867923082639382832268929435516639 42 491168311842759868856782482588016979386437481051748635 43 8330450744552013048202961302297657056390594323897856835 44 141288453095113948444540302386141519421181190785483267819 45 2396320116857194343331760010031954749318395193691312016311 46 40642742077740419628247988628817843963436942080277200467295 47 689320454696580018193326306899608215732004967293001907848527 48 11691206527427772368402117141361213085759926659981932222036827 49 198288486427585230336822479071290427964019420221053474078784911 50 3363068118401257416646905977204610134606915763845502630985679471 51 57039253035420776446139173560447691151989131797453054329617678903 52 967413170303242563742081445086296390504920039712087506953694885179 53 16407792731600155167057963432834853692449884256879036754712907182631 54 278284057658484653579426113350378759628206165815844557375457477023459 55 4719831484067532136450127559971038327671734436896520230045429968839583 56 80050612424854985928590788561390817181511157486777042846965896308066851 57 1357696894496788040060881775040700805181762280053797683601009229406441427 58 23027192443806335877895329732777211628988560321853967137802731697386937395 59 390552260926797447167806747573937898214403247317606396271114739601327325167 60 6623954218312571272649308851776987959907367397173816853507406232905593203855 61 112345449954322070805008560573618196281819289201262457358250205664948715765135 62 1905432874355623817440250137536879221405736417043522944618478076984981791672407 63 32317058145917560146216710935301725687823303529896646632915193302168941085633947 64 548112852085755187403068750816565785971256302877029040537406384428478546686355895 65 9296257637753227493326983075803341814322441402213879344569693366531925016552577007 66 157669001445965065868197711837506648581763130471073609471258650494878796719202363259 67 2674142110250379029918428059978109710145238994973334505511873203395516321605236973403 68 45354736570004258161576355626345215162263639892972662904964301639260928722692251494939 69 769238149851833722031633107891725311211159769370060341080868416928829204822335699661983 70 13046649058915186426675565893064122780069728393898596243222539609194718056565492636410571 71 221277444051747072213205149560167545621590996348283135604364818708419838689445377133639455 72 3752971895312259563797054499528576631689873340895686857331567652342595379933648395734179983 73 63652208689207946628258331953700515808136730794791727694184817063194901416099041431953313039 74 1079572078884124752302171444695549004883871168999947327354537404724533680518868414590470569975 75 18310061779576551989326671982559450252204546275660661369799560647766223479696406628220810973531 76 310547455727551829425110113902530205893455616502418155739476496855214778372224946742567544024295 77 5267034236138679365984723876017719191190381054149745169994665859332317347793341694758037972575379 78 89331434320291121392448175052898609648997062780668672919370765331911994094383020793367299514029711 79 1515104098425287514873154454739119675961713023409082770973203241947118156525192868085322478332711531 80 25696894341074947160584136453374197929012863577007683053807701467613003184088514896237620272740523355 81 435831689362242810644693641975470549449961888878488769670097307078029635507750165047796819032283502807 82 7391915105816026379645296200709660283667184765539891764637557678855677046980724081663236241417887634059 83 125370436031272307749300363980296305577347180626232977317441921509255477222885806872040954533240861891091 84 2126342903790199832882454309526640288701374163331243119383486313384422362686707268745449940514356993430275 85 36063798512841662368942764689028849216381035772165511140779471577046848507104442573124274915951815472137323 86 611659371052775754978494002224987337450482881145790630222612115135590047602715681843946658159718710584193631 87 10374037168144008151221193444193036703067868508763122205873159832886464932483801657850650404624436136694615403 88 175948660740371078975581279411631462255594782724404734713622141247493937165527120701428269186839122998168088119 89 2984173925209557888508843736690409436055735735706334958422784304713279267844921549417140321571943362326847753011 90 50613025290605847415693247298377858644156086549857406753214722678174222745932854535573652900844766248413951649631 91 858421256022340005715869392800809170957288159195547655914769367331119897013671381992500698748347812926535268503619 92 14559237440559473705429755029466876289723477540262191878025704756659926868167651355137060250985241127451383851748243 93 246931670626143305891151113459297805405483670989114778065426344162141836252731715409402730450092537864469115856679579 94 4188079918825406524010946600333828900096880509763270328357840921471737703283339812336878584326978309497244601753411751 95 71031850074121732572392826349272261221761468297272216018028671229878183016596069787982696074964916802957944282988746871 96 1204734346704535022700052651074015609990077733139040170262279985393297511617156987878568657837695916624414590590513277435 97 20432874050374341195040878868316749088636471427043618000840446807796591557696102531139522370946288778343886789493017321087 98 346551373006430066960286534537852701504935413994249301684614401579299109311502633104975633074937381280811301344413783191247 99 5877677992658187220045600105780244011059022874284497819285403943547208245541447634309199864221823339286428706931346045009067 100 99688246177392510347301706015798349334986263985347854984883977862718441841888758048446569258479968586802943898404193817247419 101 1690760609604279123040146390083974908453556189329646528571261458819156979379097695585688662423265397671694219450312224845036147 102 28676113269186277756529015430362957230321401994138128475220009303270467107412028670339887324587955879456568368251834596733693203 103 486360675518496007347556208896670259622789213160799258313263327078915855061055455125372837408579687813365216372628193371644115435 104 8248911017693161924414721901791972177466617833002955306765968775083959112102477336410103544499162218434930267247729377804839400671 105 139905498949476524670229880241740031973567627069226763571245203883841733541817774608343567276822081882649569654093974520346609976995 106 2372864562888180036702028263391866288530504928893224637870287399304347014970443592310876102743540984733253899843632339966304325754779 107 40244924438915922431752943923854826962852361226078657325369684648756246486877097689648059359937871681108383649965094985081976818552543 108 682573278064660193317252376724943619646082109259830751450147799775789840221636145826380284083654404705991919295747244066818181236889415 109 11576771143777206247664596068447364723342692096448352053211725268998465434348232342547666843058033995842001445495054561645659213146228547 110 196347607535108823889749312315081330039804700614675555230279965418478683360362539095485469923468760123720273380571521918408223839267307879 111 3330149875639889384659148298925550163783506775037720325255475250090645250184046214775754474020443837273408922481834581283758085199789468043 112 56480943839569785578801683368011712405333941358570302295096418084995755908157264608957771630628236025137889028542926821891634846479645752991 113 957943977339956187250582101393816429183045454884912415799634351095225136441173530249332618290242253595636340481905888207848729449458340763103 114 16247190668917197560877336236247876954018288117575195021986065989711075038336666928739618396348812330793991919237944738352687748510773566488719 115 275560169358914053658838309967909741262141387799301516916035625753854090403675771462431288234014995252191005968424101231388415187808726947416899 116 4673633028901606221124565047727284696125522276847582868298174804410213865992582359464440549024996924731689518457608818316001025856892088077838555 117 79267064393439019145933496520689804832881138010720267713925456623044813421587684001729930431098414885254493145779318097670111502815824576284055655 118 1344407543060841654933373709496988906349417035936852369494639518895021206684734508242404281667190002543799716399877570081471092921900543680197517191 119 22801798649534584921157161000792507185239635522165198694765046753098639875895326861260781953020049411127860542116222051901763414554459890629833971923 120 386729473765224150845253754638090377365328667565444542509536308178651533643079036197464662599949320762378916914162636504174489856253964224675687093603 121 6559117908962848732496085667844871877883827208056728103874434376744359106333067690605428936858157943915538717713447472966282627787536165037148085012951 122 111245794960523229140033749895545064314407341783292809492257070306918215310869733812317522299608472659716049664752376120342248462012363234252402765531515 123 1886782196656021698433374114964634821511604590894019612917678324032090218640981456578178657274005012669061702721807716960262450939213820136121834247621179 124 32000733680598068168724739528582941709746040570885159795726140407457710120241219769498295557553965424093083915859415631276797698208618384455369242519090639 125 542747836984841479253048389123390193923291637957414908241879399323338528300666908525207018476687031519096897882598818416986569112210443636349536780119040859 126 9205264400869782954394149744126033634135312501563298142939171384026321220259788017831344865653169194679743436872542053564894327179556831625598585815233750563 127 156125712376237731523998049490357667416269117304832960049438822124777423766305451924558273440109491488646795716457829835646754398394018507238856468206200605515 128 2647967185242887195174929885587938136030143839430791985558146213971854279777871716354051635174130194209965116214299145580395400910227882020233253045122738859635 129 44910797250525924849210706675261900706114438795847325156808677665207485068234700326691299489151288881837962631850394765354246427909114883251074275751588466568107 130 761708725439827410543323971094170411868645931535856539045001858508456790451841245892276185647516648842191400509351381355284015356870629597426687172257549702665651 131 12918946398894577238137403632578725995459777858989741612289581782366403844509553622309150716275791035928684398999017047991841115935419338993370791619372240697971027 132 219111545507293357445734065372047508291324756033234359538132479050147074054188621638332399225353242409265585767902976469903151752055390105063128055657408153761965123 133 3716237214104603847465021746711958851528276784597288571852970585742196723635610664841955058389419222015314880226635666403620159934017679552345627665231472880667216051 134 63029170824940637119609322997174069691066096640723415069584313072936582967867822543879572274709508150211057169841904449855832559982617447607375249760657673452909209839 135 1069005056997345367104858792502284985621742656929286062129726212752072319210327273974416714607650506386388488347562012782406761344224282876981170668893915325861285144687 136 18130840005175871927836269450626243362974239697284839031010959445624189617860574752947372457869611387624808360626691816664479263769865790566023022247033365385160455889807 137 307507768220129319586546037355056028542975766835324257668617738783493268405280030456362020439796089851071365743043812555634421546647476527147051590733775601130460392126883 138 5215479673789527715733336384556773914726001154425195287967227091600364720112671742569436784457951352048616951089074778375042306228970708121265751560189681180737662980648291 139 88457044142831960899208347555915506323024407196506145328943827045746424910718928942704080600403102960125612154973376030586678635861202390913079628195020763220116059660800259 140 1500274020395441813437837159014323500629371084807304374272782699858067492239154013983410067794383690728996338944220560737718765368599452590731833863156939340161680985808029687 141 25445369083767829686493359928859595209367196936967291233168713623691955837481357169781891809072448531694357737515535673034064808058672771935641074062977963240469933680952899955 142 431565700003595714730844810095064509964868950367851543132394931133287395798115541071479841567579081542662934436021693317784934776266888067685158498743839914376129608837665998979 143 7319561874164597960236953135665959456982703967059016774055534246512318115783663301653461597132120046390182733213530840784039038548124237498853990185074094050784161261836813645487 144 124143290417374638268321841415054618848870346082736966612057919062365614034105694410143767628498493689819018759740309317687679551058043002734790366117370619787742601667903783747523 145 2105529923867415313264399255694968844034112083455201980305182317573552603131495858996668499904274880788971851560192330355653963990368268546805085611301476427842422165710280722444927 146 35710800361391593070697304343665703752448055453470186446647878781043808615912826155609606860006859986801712812869605961473746773189921813771338886739202307582059010875695222909492879 147 605672352596528005172830666691814454313544008231645716272250759535416086733164926281404523043411314105172995898802657609600167082120435400292538132435541333440909174506634412018663191 148 10272494455106573033053582811136784907181875771804735873873786915312024201765679149394705637582286034324238321565841441142140410429764173839000363993038527201250111643381720784348213675 149 174226447480740104252220154934275924208496583162773774915371600063510986096857984264328613283752947120987590668184699941901141354755809452515017575909230143480363089950672692058636801391 150 2954964359865811220363685202297009570174563224229149580276770689483148081002812987053296044781213243959942401218997122186910064763447792309620765013098918145565938349463523441675770832239 151 50117617011288848991242718255257673239000322003016213718243447291054894358590314526187573442185507284106461006084658942971151939075931273248637141400546985491632958704705764923818296201111 152 850018893291928711557783784835811143271266788338976089625953269284293275079215987099634690792108370525731451651591987005552523823789514062706600346252619921662021806446892129333417092660371 153 14416729326745264229831638917876562587530237930994566503399973088665152965535898289282010677866679813151877345679358678873539742392072710918205927075753007008414252418080826237961208602264123 154 244514664463176948089907400862472058346340910589160511609845597377169910764468659318098159663780283682414361749306948758125456563521770251093488660486561688244806640429552592600835611464904147 155 4147086331615111075232704908779792664847971756275742661499890131555972361009264732094810229510012748891865462421292667880715401931871634181395150205667254497523918983757926108860099917834270043 156 70336579115314723913454514838481377802975852480873825376608341287080041729539548400737953250986882689207520753845123231248420813854247264453235722675505416483957419914058385310274053289921525267 157 1192942216787224008345047106906522823834283954098120225963188158758723729449741655487848537101025429411643580349519252491730766720315562061371482607235212125263260554045747021949635851831051317675 158 20232873854443047338511521154236131182830056300243195252486372682063934297798057877070376472829939559968184984005851749672282157412366465764400585820174682391464772465602484178012948736749000181291 159 343159273474535028420611034151120914935713550792110234786652745860226435769840821677979140393332537876433640697424016964464338721012727632125432917630771082520008444564915042150643661628755940675715 160 5820146352848017890158348074212886778318615251907789679667569936894926406169329413896725003249410397525647818774485881563284187907768813377596218172626433697363810137628067545353191264913241515195927 161 98712481890960160545610535753792242030796824519930787602124739090727190415037452598538461240769355549025701440221580494726877954903566921732553849064929004410206444372819317612860228214926897296819499 162 1674211177920801638676928257272135832889704989243058116476938117573247789620237949716741546020023951920281830469650006147448049041918861732009565421144152714487452054391651292425163246096690091472114319 163 28395426946829185349778075462606880661247629036746961730606411515553588458508546811717564064767147302251016949738653772797318977789987849820716800521495270379464497267597789782583838138310125588921317835 164 481600100468840000622358759399310615864779584073941851799899999198261451462224440696224866172551583376227432420713931930820555916862202362891139429608191685465288870052978837527606944256453294648817537819 165 8168169374804788195177748784095129288495340212659488254315349435498131841715833970926776194506186391170913740096482284750418711334792280825736619248545019825857566279159124779974918660304938527034964616203 166 138536081845804408584335521044492094617896042797946878568118849484900501204382468909002038157741843461178749018580991252192078058977141695924257609427689558264364059180463137353428280126783344324691066292831 167 2349638590059978404992846730238434401283537973818302133759880497149316120302423224962678200372843966714157066423603814005108050932004282294875737025194654226347253317112388702859281968524328940338443826960119 168 39851000767034048802233298733020053086643231861658736373585798673242954335767940386982784611915026375032959143719181253527847751070902467613257050811895279789342625888205002745132610854654733432760446442265803 169 675892143094912913090519421409757130642541648563565206225870214329022097295161332732511038130320430474582659686875222704340393449975439913023438180762169484379627713786160377574790414673245398127401351713640455 170 11463455880770200395732054834348165464930917302973271984511381813224698963344271442498254712227180271150472303333608122204143536469432727613526918234669425342156645068337869986891207324931489916677949599312518775 171 194425726164879207452202625035591296951600499241931047306704083008181737466997550707508835879650883209320583076122270550253420964570846421417161306748326271454420351701375448227021062893280820105434334118095245255 172 3297553843091235238800145908841421057917298610792889282513551976125703900037578968128962112754687877435943755012990144134125597529444166912832125171368083896661100631342660428605068407788536781519706617541087660291 173 55928099447417746365802445131784975276271913924916296591362026096023144284810858460609890402190885806207457126720104577861723252522896856584431279986802025703859845835422685883522716577955455558651109933734139465431 174 948567470506563142326195474085907610617784074741098309527726664201385217274541020068415203436153748555149785505848727689933993289240324977254666972296290511149425882223509652844406337700244902761504010704646771918039 175 16088160602510215427376022806057118188317664771779202286833043659466738598595131586414790124364887501270399442847607655321132530431075609271661473111717135897096059997900908985371831530513122050685623525477382655259511 176 272862942932187573418098638076854704720249736586608169578885705992705901758850485482925784823788489487533122322615348084406600099020461118929121607967909324130878911275416171375103378232043822113919838430917424801160135 177 4627886771219654511474448208033491621999794103398349670754685172327908789374596659969695335700035139335423275419450049749399662545392079443068400783169492810536398271084401508272126345130624808744229623141702302101225511 178 78491185857188957443009701509917545255904780835809297801291800606820203386561512440574309068247524202141768409980333236942431087377360701795325733403189897816496090954107147412358472722544216685168170400584964797265428887 179 1331248269854302605114376598507132500758768532675429602428951129178013916977759389731622889738578564739965039786579200956186132038083167809290178916177960793671466757287246637289820520905729767827143927963435710065555717035 180 22578611045761865200829946533546368223586536164715515297553111206158327565780096767887493620733099432218664969172789558862210467281314824403157120818276791807388643458137027659300930038792815346624351312311746456513208156935 181 382944104642174420655039170595767041007973805049434034102457519929046935909860893552499365098479854833711833017823614074102377820074272099106395689762421687737905934879849712491584007138843441838193340481696431576679656883751 182 6494916227706706660047284332929491333366995923815758034193320660419251740856134163873819831537979039398393318545860054343454145641296882957766348334174738500210091666443195082804363655759142622663636903149832800905084708721799 183 110156903562583564182997507986007226715680154969870966819995727121329812166604826226999162758294368101611278636434733510171189870274194795154020620652481979465139614022424169439858677963221662551329066927957486437746758395969771 184 1868314074742258493955674898334443010994020771337924147561261540874756738950087003192050695213924654180439093866472398718767278707757106247405056615574845484076988884543473493496050338065868598567469478921014782572088487560469659 185 31687505448960849077367954502447677953022628834743299934173591159427043900520742392215793319917539850282502540669055938930736345811015351910324427051175166994221389963699330306740542781313882438004292318230393396175404461645401379 186 537435335499703332388404540533027252961654036530781031390526019731138098268831026414324319689624862392510937494803507642580478381235271880194620504798319169045607374276657775750136555965034824890569210401366810378189287135805319515 187 9115161820134715266789607562348363196078665468296975156298004153015265233060779039241680100948593467492804951958628307369752791226952828732140863095897075877868613212290423639878088537563504255827884537914442716393817750022657270267 188 154597529263662417657699486591099734828489009863731919112855902089985461314358749819745824733195396910801778813187824627922368932051809562801476873933975550360247755173955648435105206077410142613690836108746681201311454465691480895703 189 2622048464530246554764511505084272256229260847781951854969407874776151713071661730375943005093609953833667638335709969303331831032170338500930772315766008468599942293261747565435647029770621310987937478717614985662669897602596711825779 190 44471203279193671022161701423143556929554470073133130717811600547212334095451459793653066396128101712901633948013636502173218266810232639380583275157233076954573874107065660776339214153672385428036455354351163368042574711304694550982999 191 754253000221976775729095550251589834497114363229800801726905697807080114270065821245804969083907320934018165073658576035749021184974398743274093482831267237223570230893668712718458329517885912055145709787732661507836482594101427935143247 192 12792493712667723806114358146106680476579213772549756856059909323875269138366034650491144445812910892254360624917871519024683986136487437764179610038484968957849716586145334601348107929295580307460464052407104460508303865567011015418836791 193 216966847119576114331498866483628822510072586946041803331101177740831194146452465788384889587952020834583606820007488952346927702786939454086084651757146314313596849334426186754447597607149670027063633176271512110208107261867630623400948547 194 3679862097754563468840221965626822641757774181753622937279814398914750772579405362397039848091442119876530224372498655419345681154708981338086812243667435750919257227925239133059263670780863331270202472304722106645520822762976937033490938423 195 62412231353611385222729072012253720973150992136789998144230684877116265760211900835056318279888526109451311390748919697338452632969638526570552271276704107941517087134392590058101989344688654471547238310693169453013787922466762288923835519955 196 1058541466788551593228829694380786959373518016105696889218235083086644125694404828090877726442557262068383802459778080703482711096286694564714704617460985573890251632410515693424221533638332471350271236238086900344817830030658374732180556771167 197 17953372481787125394437591138786949786599264729983283853788127500514957359166960467492664617813639799603737011130846144856725117741828046639514610035051163148058654297555135803797944297443364826213406144600404776554576201380591520847473929795583 198 304497833653763502440254370085773582664798426130566157015033115495081406062833127259733009492775844682908317007570825283310911219322292211259478208949155948470957708254914538205274325196094608049713571554775201387067750813167275847360465289801415 199 5164429735632909091972666811911731434069979986882324346877835391799995571387261771002843571716681914710307983749777793268630872046811998275746158178902271776992395984582912652041571798530195315431012757750182738924465717853947480244746597050704959 200 87591212634427718041589575594496174483461752338734645355247261948535885880331751569040286524827135369249456121223303357734246031684527763967438874113348898312669403826794083957591659357824522433370550129957409559812148002096159845154592497656327487