1 75 2 1271 3 20871 4 332891 5 5169813 6 78792305 7 1184416509 8 17624469579 9 260264902127 10 3821147552379 11 55850881366677 12 813499248661201 13 11816892350999277 14 171285288093188555 15 2478576674689280655 16 35818069171986071947 17 517057436024317727637 18 7457723412381440144625 19 107492726019647148063005 20 1548518199094067989840459 21 22297954828125027676600367 22 320968747762606385621760283 23 4618909255353361444455250325 24 66453681044492673168105428369 25 955918287990179959139909031117 26 13748647690403786371011543846091 27 197719272576197802099590262064975 28 2843136537022399919858309469423403 29 40880297941908378940923833426384789 30 587765889447187873312692627609765041 31 8450332686826179549879105589921868797 32 121486059221635052850007079957022240075 33 1746487929460162827135657720411790595055 34 25106945996897121338960506835924922632123 35 360922098254038568641192148394752568476053 36 5188311638353408269598767375960361668072017 37 74581824868717203785118708325774281598694061 38 1072100335262180348790700743898572755539666891 39 15411120677589688702502146706283519004651372047 40 221528745070955184418790070592282894995822868171 41 3184370585197072564662930881534872873567943836565 42 45773616965432793921201154596806801549335485746801 43 657968860568529882865568311376881299516444364238045 44 9457889362010596526087650876356472088549468457607243 45 135950915757362642503853444433597609209752482597168559 46 1954201115033295519663184891216312635520830793014743131 47 28090258922484019587414126410230721780941278549165164949 48 403777131507763196541272335921648005025139163080801380625 49 5803998411975495676145555177764570122499847491091388669581 50 83428132505244935027311915967040734192361415200733643397835 51 1199216222679078408188593084430392589135559099502471438633679 52 17237816562902189783860880727864221662243185955415314722918507 53 247780339558313733987057440488912018224830287166704352061530005 54 3561650457048491518339986423501059411650110508010360204192395825 55 51195953534485789645039192913783420506196371916532842006094842813 56 735901839295621361845204862093830963197598754999072384990579538763 57 10578012336162933935770495881128461470941425414877200624546900020591 58 152050619012423465951813449731418888645703565618698293163234617357051 59 2185607990559513726277726436739830875560890250275939188342462009684373 60 31416392195743352294157124858147543276865798626306322977135028432935377 61 451585844814274483633796396491497388829384061357442252950284743776499821 62 6491189781245379779173772045123736306664748304317790940428388270086948299 63 93305721140669330816985797953688150548524328126348505467575321325317582223 64 1341195925644140967633462741210350676981071759090147351749478142552067666955 65 19278629835571776435985919996199430821652482206266208887842711874214696029077 66 277115037906365563614468553435475381260455001556572082761548242248186060910577 67 3983309159765101526066078810396566686738633021645189355690827241988192775137437 68 57256913034927326254644753151097737498477690156258061148030976729608718527749707 69 823022748064473271991152130483714317767400986610064303268091904195476803971205935 70 11830299633913496347751825049056068762157155634193086914874657968196876758422785947 71 170051178628010311840265698050563204209369244965698527053202312728165159541859113365 72 2444350867508628514774203819872976103480186593105831817819602763087557379229816972433 73 35135605538547028545159942475771380795586106657959616359436511775250942663450781327437 74 505046467760440124100083040516869829898062892593568810756993568455689880845702541428939 75 7259642458531045020508749435841694911608347257909479839377926985720565783567472545490511 76 104351602977525346144002314201870428830132041218107455366264191624444635646294766299611563 77 1499971532133406529174091793899769743674119328221991068758778210030557443480702168951383957 78 21560901119290176589684640568222319814802005346465709348612964915053399819179255022057916337 79 309920852823122907663537721315527310503697094302764598239640921774824991096370121930810041213 80 4454866444547757318159507700879493489652607966222509045006403796555600035390771643101447629131 81 64035171692039931712589681384699263641175515541827449619689126063576710907215785449101077192431 82 920454801911437541319976809245664111187068241516253073879360086391629580239126223614527182489147 83 13230807687368405233574287338322764992322087447525488488369764395955504107069094357856164757250453 84 190182365953667524663637578480716105347474201450875467031095369679709292093592930970174922197977425 85 2733720658725357880889523859034374771191349142547726377383625022271959443897754284861229449972954669 86 39295066081877480556694400264408678609735897807310118055898705263949416578482363279365191160167482315 87 564835405946794353254224128735422671821402848593436136973065715823814484411168677314922054274467034383 88 8119060929584588802806092491496403522173518775210310885920297023318719324699208858433673655353299999051 89 116705060756243011066019336179833165194152719716439505199013227523929775980070948162619038206249212187541 90 1677542676743138875344050874284675003733604231550429926108874420821862321641361969056934421699598722840945 91 24113345332095114715930331474915802930991525603959352960640511379692531928739652128120909111250434507168861 92 346610212139506656752716083062031173600991392612428743120246445318795492929390375856795299051861794763258955 93 4982246863601771956890722413600275928972501865723714043616599655013515755557810723194335612588037798517737647 94 71615846675093907416016158507787937064617494570264426701401372198729269639587911103595817424375993175769872091 95 1029420989202593528638541346954787111804257316090784441388540548670346206859280214412739408435472674870790580629 96 14797110167301680996819823131202546171584172898559137720951487821991072451444899164059311384754592685753793792017 97 212696721355052928304517865605832014310057182612547917801989276347027181618044456791221803831874408696767428909581 98 3057346655037853913522130054432949989103589729203509725439693938638105879023920243251394715061470874994439014291147 99 43946933029154631669923376392558443455896449575686105848909592090222017194439076505918082207686742224209645378378191 100 631702302864486846951030386272349881707864661718985160802989125648711843174802561373504695530837131131405959054105323 101 9080219526927057239871022967341147847604342948754541393782856542507634646032557388007900791893068383035296094466371477 102 130520953117598863480646030398338859037546981266356594201169315765396786925383459952791189105139559823067037762031863089 103 1876135169649365932734441951005193560049685630152905448887915937409538401016154656996278135770975375488476596388467880765 104 26967954881570990435327493721727912065235376727668458925128955607931802491641495304592846076617172155956180582539355633483 105 387642959983002389009749158321711781591187457402536547785226837153292217517412027950395258470854106087403819932728027351151 106 5572060064759072163644384299238689328535810998876244818569878184860938570678496418330530742219664102484401020851011174531451 107 80093943577749233657171673341136549905226850790195759244360715889339051226961266721574269202409606700248365627385411956937109 108 1151286907044078789846048118686524534054568305258073837874686783524287598104820855700901747406657191165291036779998398420017361 109 16548836068259121137673755771095667190743627823899384885515932967241459833640736501983547072998340623297318150643703073776151533 110 237876391660558115310107452258937502309012449649781466001332272201136377667223705749519009289140115432801166186557500268499427787 111 3419284442481600753702677385319181578920309333945546755358585352964078210319973018062895675383985995079017208700767405547783148687 112 49149501625484592936304522540303159800950112990573971195577962720137316649911101057906729914745670996878868074151036534385499498123 113 706485099636330741498191337615795694132369565627546301081497186469071796573422567791404056235405438322621603898030055995776313940885 114 10155162911133837793065703113380936595006811334023832578513453060762032218608614232515407214388893622766426673148482690754957926476529 115 145972411597499160908894398630855144795599008270387090257490842578469252908856162216460488236106912172323005101301988077631265625065501 116 2098237628883271440131111639485420957380507746946644392256307109638687619082512727970695392974793235253436926531955407357693845525379659 117 30160501556964349759967558897287290689474559656234557604145942097819989875519236233875023090799741722173429298713370457994387892415897135 118 433533286051848359998312791737670401532158326020088151168628488359152481731991077078437275279191962218850769297191467237522711641687016987 119 6231697100921495281620738342357847800801868889230357955597565109179482250224389950222307808111632140132386862135491289065836337265962514837 120 89575702736195994118969227595170534386557339527776831160153656568933402145931715906387455065044834896921820149987922219199877618063783826321 121 1287579673841292227023477218421656836578972594708046617595954401200435271476553946920998491017256900689337841612411368732252174965175552887757 122 18507936481073772413073224318445026666361687903835897037945712429472443728936341753302676764117592071130204906598408916368764222815613034153163 123 266036906101122948600271790339373128211702700979282669460903559222529783867556280994667965651346082120927168033068790305767990335566560457893199 124 3824069500142696232631809217232137718543564977480620340013255848242835384841427846568666892389438250518717666483703123441401666149310171769068587 125 54967965746685655560764535223707457062890854808011926026316911336167382231519152558458243254290432661232456865202788394013876868969404011083839381 126 790120906070331102304450711128015456395375223427915552637084436033983772173322698346588592062997727242035738319662707571880545054398777154150623921 127 11357361287233365931295085590196997047664010815231959853312189996923955726480982192602171341484089334190240927865818417444469810749479621807631022845 128 163253059649153806771373786162245627870872534524315531614287996310751529535684765337535562304311107801793830149153818431510590980433091348470846711115 129 2346633237314386317438708931012358810073255525394501992222346575917855737964993217420174913088398495403817227529685954828911953952075302263491336227311 130 33730991396442300288498627615385453912460151122928147829996477749339996070663853621056282829992725378768108974199245895412003714794246134179349772149947 131 484856245319776973451588146280555025921339533306533002619822691706337887854445869892378976792690447550648742077899542978814238590559949922098618615726485 132 6969423930136363629775313524209486970337972126387982357755872596583164144786551172426490609277394640795952980392479238620884753286971249848146958726717521 133 100179940728455838924615295838074453887187255365125626124648962868313201049073896174783970984518296664973232211990034034477787636802169334635066231865956781 134 1440007183514875962535254059793990105608534054352887185908490399566049890528166191273952466905674944484624713776131532818617006641664497720870230059042660299 135 20698961024494055021031896413194569853451433936987862566861164366165717018031132429434855291384383418366005180345423718218115247609272890079275366328668654607 136 297531145954242141409524632601978910571306842669041477691461696951861096997497073984986262741529396858908562967830378471933971180732941410584973025306169695179 137 4276774216256005290356613478407986652400362754176480168096399262235890837160368989802444143208283263441638607056532509459722925321140047147387882095183478678421 138 61475236947613816668760135262119901392926323378876551752142566118366021823177575944056362942981150340161265032157257540956592669568232839446308033293561016026225 139 883657767903787666200047331407512724096043087176170178175240660364422242320432516098709864783416899951416945629688108784229364450061005313717938935446462074891229 140 12701879481035681573781890416080897918334250933041769312544540224092621358719333559959318781211639966445161105101058411581123333645693493946501503920277296549582923 141 182579442190023709026670129653204493637571773961202020425483490254901535737325863110781518952752358626829266047029658979220790860068681629346048581637463289985600431 142 2624434656319230266910390703623755223641637520956554185216308981907482028952528984500810252666170558838335959257005170994701247412455825003650239157918112658351390043 143 37724166437757775275754680366929707148127013286722790458831006166422380756513935903222294660500889366871426965446360541059798200089150129624079623861446594719438244245 144 542254969083347084968270774817363654710912564116782262756234105800172828529986375558195197897689595627883774599679956147549301280679849293365859669959606627443468289809 145 7794485054579736701573968991064790426362670544575669358782358880025724884031120218386781873195016844179583358698811257558717960926636242815199847368581172884099196384653 146 112039539939612200558171840326780241824581075452568628778250495488776240871634099315193694114496972382398471191820825720967113890907900999203754458272668993519526923391691 147 1610479514936574199084985044967893268931710083234110139761602016831988443734764972973698931735171733727735461008545586736933473519105696119418356445718427756398306027833551 148 23149365567087133371810897631077271294706775596382390429048945074210928858534955402885317359650778527244145287168323464919465037250040029390722442228108457156128518565119339 149 332753767550867856897508453448354016909507710638422287252364072955169187718776690520115709566881145235224440577609830519608614076910340220931389577063817065554763992615501717 150 4783071462516517680013405132517959229877037210480610186275356247385038452683514734408544585676754900032791446972564246952832549811554953667340049616479454966732248683759925297 151 68752858258900357161865391512726973338139542956571803282163612904776444399571524662815060565418702883016299014121000647403618570227864900250704009736386548914874903555923557053 152 988267801518785775032834958245199348525723803158748204347667423110955591366416314389321379833748684667245580095200212647580150997429395695154837948267390518876521222702726951755 153 14205565735768365967356181335134832421112955708007734919399817594281698698357763434971946497930778602588082523298982497411453150764667389745128009913954669631912496296814101488495 154 204193739351934434220002583498158157802001503472141806457027117898366490664912154584457148823850911853987980329051822837540475968469350610029868495603863553857148059315138572398587 155 2935123033188405783529531402508077992878882288873757748888368356986134443822021384504250926833623178861199614662161015468838394806153247589958361857738403373955753088025656046088597 156 42190065411873230934655347857457570398251167145949772329521558178574239320026673492449046872474323063791244973924456151007109085081777249934921028490939801511773405620583928497260497 157 606448724408168070161030331673962332918270995604026064309752436529364540921685873703430573087196871998561750038706737026190139021601953667537413119468871597496538938670124822763781997 158 8717219367780183914320846422832647204453742268945069093855919999060361685510170820951404662948285288022967524788663376777490431843553785368076489809619349990121257374837925131923701195 159 125303113763097334111359821032966780642624962989504084325249660846471239298621386755352650180669281065626413624370223107500087251763504887179060410148276056278300992715724955146694761359 160 1801132867753664873739073263171265722157008011824305575206230345684099122861489726234954769780483911720604745342473884868213672666647385059744317534927763060487080025965695606117051824395 161 25889856284305246708614374027000379677571861117600905279953451603269190691534386043631676049972991537868677938794985164875524720741925417744590638930092124590228544515580581716475628891029 162 372146147806377453565484448005494536296202498362834904067376464469197747088305295428298456043837301137397700515722283122442964348713506090843432306122782468344314383615625055835320268965361 163 5349305681974069718277260642362544056744403504840713921455629024276947263246912199699467496630907533290640069444954428927853357874179999715851218278742227033990921850439714340877823933548445 164 76892026016854261943221219139418625101795288780227921627420299624031207891851421081547648441262056291495090333879834898280220561911582820618632520820739827634065029382707979286008865911412299 165 1105261881911135919192954864905181632826919600798449454354846756436889179209162119148974105353523579527777537574872520835475072600231876995583079267434870801436107863026812178346311172355871023 166 15887262839686102989386199804396915529478208897275625242189345757850777544471612417258875300785762577887855587186149105005129925042379644748708986946552549266148379372770640534776772083301358747 167 228366801269605841088273673918159355946482626864889916678815718840355095066867536977369546017146521347534841992126546280749064258321371122180762353643250703723283224807315704692947422172781910421 168 3282591623765320888688808973748285012335154236637905867035551515919683573010191767418413136949454796784386415875425955411404303745105903331506847650678230215787645737023939455292483403930823025297 169 47184650783337760651568267431679042837838812116213084193861190125073303664984410953577627972561846169450948617993231454976432839573063996883144788888052738009941793956683072054876065030918273750861 170 678241927331715495655276746343360072019734763448063577021507162225341085673956372481390378089412600858296367493687581337823081305277501946938521057507290377878327920063091290414225506058600716288203 171 9749189712199446315618877217735231635649474830306303775357090811339820580339535009717823593527332519315754067539439002837525592279943784116518447244331444559276655876358830513539555666139882028581967 172 140136868887449288819578379819372446319964138995845157511327528475263438855351588744893266979987335868042785959116315153864633113040597525556452140140732778940087511581310302393050446336262481533785771 173 2014356331275831110288819054157039202531531407455490491533493963575515733838280655523412572196205540754713053115500092167746430252431101706002159200626474365756262188337629043635969798299380683645192085 174 28954774439907789702290011041873031141056712506345446001966130147510065331001273008536207142785126572497688060925004052393820064939327463755700982774580826898799014814519013865250025668769434267934191025 175 416201915147224277077381129077199134736866864240938281206870023461861198209502531471561752613715446053667618661961253865084093766042865293628004345862916947062650941141112169425316271522913948460197982845 176 5982572391704286119221806698675091354673954491141391232420228027858748218709796450153881181098346197481547279423206043717468373375574107169105704875136059476569052987632147586663245169358956531794574418251 177 85994732651150415524510479250254547306963766536919942160199483069317350560822309679928934903782942601728514229447916601723831226866849865695853015473910732143554206448603160519642653144419936136558120195311 178 1236106069355252206729612970279216314135731725750912094458135405874265831437827573047700058669669198107249200532489181495389734596419349975993639725604631223873406921289438744636789935392846711224922678272827 179 17768044246329207513801187706002236454837273685492444020523687230288195672060919868827428422530235783503456214867230489207788888075558352575060977593927307527228530148882987440288609322097737792928166298640789 180 255401542121852080563895602278323720197616874397498711565244033229223864109684111663155202700223774923566673262847836617879314848600606733717423483795879258171603600078243159991701179488483926039640415029630801 181 3671194579093665641693915014267261027647725561656511177267769675974833873831725048015984305350912201955947549449101274238918670081673017863083936924507396816278479882626514475090556705406328761226544143516392749 182 52770510019616562814827306597056798029008391588466737007113335344312412949209463502359643203397458758216505613997256925851905970180877235590811248671342552874727812452963390333927547955949135417205859754584964043 183 758534223053341312283265504294549869773243342693643748377535834649748186000800685644698179179619222612042144951659216550379298011007860837879448967370782538690434830939127545049634072555609252488231520023142761231 184 10903327773964101095133755420802318553019488270375370680013694404616743130861703223325903944122475193693580899305567690430632983602885244326852809464451693788693626626995715642499936995242696285117056887661071547979 185 156726688043100927825613389702248495521419839934217681550223490726984142736511852112932278064582838322335527031094944749051366215956484906523181952291146528491603069856919227696751798027600527006195027984608400618389 186 2252821822307655150150115880872699405076843071925603752904716877464212422954600366705390545113753047459512190239133421401780302305906467551407740055009106607803452681356608781525533813153197337899262439472034367860593 187 32382526718550111954211752312289029623664572083785509836770767287962188345010664850942116242236508751567051530680241522483053860288970670121693927238973674582081088738135195350762225901430872169083441955032335437192029 188 465473135200483988506257881698445486586906413306512307321600786217553859430194562061766781817233888143405077907645344596642023027468995090202200607457718582644293158546139216823967782478454942045835867179061801391158347 189 6690807097188399001833143344639393411485750422346986198692881682842024686563923706385981808598944221437251497426009071794136834741375584744288841156273257025214744018563701565721225561744783714957065998926157485361688239 190 96175044758501677215703227413134332478973375451749031812862571371203408767444955416344171650825579700211950811344065407774382445816200568284050421646453265484784055123059410705810442591429001611439955880313019219279061979 191 1382439980699289711289724862491502502144128911576607038763295043436997981200647108936920841039744119000545492756516410475737858711403364928018377895589937267159191133715869979499110815081933396029152750245472660118311872917 192 19871478147317541190030703386231494459414218662915154628535933574680661231063508617049521586058641050684178182834654772723328522065546010410364974492069345203726803058718196451870280667305986925307032051225260694871031539217 193 285636735968512534344268256253702772676955074183846935963197307750367004185794629599356760839595005567660588420242045006079696439685210904249357699412919617467290739871562932068292163634479625580190794973687050924208009998605 194 4105801507562203448661840511512371146352055465646114920581767094667141233636200643582539184165601791521778553798774678009991667877513217790380316647550210373850960617445726320635862428217801160105904722726272153203471330414283 195 59017639878640744905314606678738088519182520043548940072691582604127997285683094034377163240188080257716246074971356742641595411648277452586652367313819665397377296477233985057070821192623794317500001064525885100130674060875727 196 848331759445669500122767701792413698394778185737035218806809368980028192794531871267512054497409443145963487529901409423400937515374151377320853669048256678334458377341212536174040755635474199265753205322206531403892831496048619 197 12194096130649271744931376352265051646819127678198933605969591848031273582274677595558645635799499963397835423733944300307035965965048256628251658334167019915634387361656937443656534750804762644612372809045152704316953019149258645 198 175280459310728677271472021295950059234726290347818652244460026034817565288964951868693035159876816618421896920950035308735166086184824753209505178806200333985838832207089532626393887387827125945884715382274362715041938577457105713 199 2519517567108449544624890485828830780628379755460370328354657509851951615438365679334858162771979863217474365276857601665458917320781827356115551096493437292343029900406208672414364759873710166417925830630353361179637590789509390909 200 36216066502397224520895488779170490785935970770427609899119573338082543984178697354476815805189175330737421959620437290368783528071865973676434220446335502298259522368901264007987631269483386479902884384735735331986859861485717532491 201 520577228763415076410086907104232203189770655784391745758744694075157968533629424180744586765663892783514829195125715692323170366788978715190080068780305802650189142118007015888556954847083980319954734641834023277288095935748190936687 202 7482884732638174231203111586083042781511539540883911988671938689359113174588527422810380792446380733954489337660293135395003824352846996319922257206626792525307924701397328085519352740263489174644227828587668981465308399747734004170363 203 107560532478451301226684433472820595481522882621269621474424547558147528746765621165628158015024723471154887049482661435101504959325680666456700768218278702660379929480003951481413225397291087161710955595666679006600653337104954646221205 204 1546097335508347871007862470190065040314211945671971745235343916691964546515299527773412647011163676448519648588711254503243661271334715398543926531916260490790004027305191782855845129494411979926473156273169074339498834586214536371588817 205 22223922806861424013660615551082374076392793121451703801496484290401767768873140146509518791869304231000933184757461376717389196399946571904377695980679329381332142849351506152230116162102362422554761945254287142268455306740516854841684717 206 319451261949780791969898644263440084644056796787250809920907426494597299027770962542186626705241826896281683383469196234537727429799334929306861475667999531184311073217518846683837267598541282438986261388200507192690592889859479406463424971 207 4591858496277748817819749127470991922242309241245224528124734343467795471093527688238076811322527713359273046740059569015768372549236099088621537082292370862534262382937939107449492188520543603287136410714000909995018301643349641096699069071 208 66004323542640546552774747036432717332808906380414454354992911357215660662470294851657657542856365940878813862046733238132586207948141152103035901292875723174846018318564852870096748665132246652352870708720454915238356213865113049271816072075 209 948759795157689501694916254678981574035564982443524489498934530232539256471029290904758384780833097112963229706214779323379151236109976001340847628214194318380816357367933283155665861835450693480819718437132066956892445035950872477946091010965 210 13637669482759614423998789794555347358266907520867239684586090369431098199982283157611766463749186396002974472838504053207048110077155397168179832962509491235564895204793837865014278686393001704464779609167220470208899504423827380695516253520113