1 4 2 36 3 173 4 1017 5 5965 6 34865 7 203933 8 1192701 9 6974781 10 40786925 11 238509373 12 1394719389 13 8155807421 14 47692103389 15 278885349565 16 1630815353885 17 9536385985277 18 55765143107101 19 326093248975229 20 1906868691945053 21 11150639258214013 22 65204676128330205 23 381292021412075709 24 2229649990249741021 25 13038140842909787453 26 76242063713091770909 27 445834444409571124797 28 2607069406773027008413 29 15245145315391510730365 30 89147782211702223190173 31 521302152837849418421501 32 3048375717385994625746397 33 17825735926382272473537021 34 104238089650409309493849437 35 609544502332941564772581437 36 3564383245801629175706653277 37 20843150704050461319094948029 38 121882777836379317580578401693 39 712723894004433350272855599549 40 4167736887050351035633438054173 41 24371332160742848561759561070077 42 142514234316174699564834163206173 43 833368764939375096045108337662077 44 4873221974696154350140424145076573 45 28496739275306408179672641667356029 46 166638038148349072297287476452764893 47 974435548210000080942016836813469629 48 5698126599222271148785762696051915229 49 33320466192359255332266676773530414141 50 194845349246486194082257983933252452637 51 1139381121014774345406239640358124330301 52 6662665257063071386710159285396240510621 53 38960719559877369591492884480944892396925 54 227827394902400342195113475099549696051101 55 1332247516328408578389051925549170508434429 56 7790474211951380556701808207756843352173789 57 45555715212996949010271428339146884587913469 58 266392408485727942478006546159888430597282909 59 1557760973942097099300991236908856292942487357 60 9109190707538641484138495228399841488883765597 61 53267065188007883319079434857511252890413709245 62 311485435407044919239822538754586973719374038173 63 1821447758164821265161493629239668698549536047293 64 10651130225039783223126138473462943033123534452253 65 62283738066173149446166770534231684825201093149949 66 364211491694645645253056331994007715562501767124765 67 2129769580327779509735711269418435781216344478707581 68 12454078382272663505244431800294268349734380358928477 69 72826689696600975309309105383978199672572711546854525 70 425862642691764091086109039913439543659578362098432989 71 2490281944654662248592064593802053475624668120954582717 72 14562216879778310224648586001659818199091294045158971613 73 85154277775204820043865981521323802543641557504815395645 74 497949665444560519820541304569087907621006357354624874525 75 2911819297803366873485962838715083491214712180738691814461 76 17027206184565801257677838650240762206272559188855924878749 77 99568592965377879345657146996290436561388797882723374756989 78 582239070675698450935190169392618873985103443048542842443421 79 3404711519215495078995137865319822177569291849706675533054717 80 19909451482920751076619924384304184390380978591928311771042781 81 116422861706095323466545964889335161244741133511418480113657853 82 680796391576336893551951249426734625831356458676412212197395293 83 3981037057424395255141674341098618320847128021163617145421790781 84 23279582924771123262609106879918508837295282145913510194450321501 85 136130102115128911303186238919275369514220690604752880211291528893 86 796036800219332932771403789678720155345653984690631731077376252829 87 4654918915490994232700620389640253062171751568675357666944753194941 88 27220186433372892542321008228998522274451287541994925975246520964381 89 159173245102471248349658904640704989230333347505139356324682031666173 90 930784291961660596593699991591867145600075025762834595921456292120093 91 5442870738765375273236912538080301146536756800090676186659174219990653 92 31827827494244608415688284627817450999284902814972567965018132375719773 93 186116968714413681004903242390192886908592540879698409920169902298342269 94 1088340888164794436934046865544783509220545833636556927076178225481747165 95 6364201485942221998043835203453284068921064063226025657164885169973294525 96 37215417516810498375064282071986351617484017976456199990193148807578417117 97 217621535711872246437678967396568568406887364058563651943085153258359749181 98 1272567553063221518639828178789787013746135701118499714420686164443219783453 99 7441488599976679279663567097337872364255051901313516438649318731355547519805 100 43514980757042604781785366708557762619498853705593051927065422822584578272413 101 254458973476317944251857303992312243085349920067274783474525166964494340711293 102 1487978807669407791071782791809158158996285069973183148059505706940185763423645 103 8701131274033584585149917073964813891307899080325621208105289084622365153999357 104 50880889605241028762806845133814832043018323149053603562690535713876268706773725 105 297531992735997891947699523895792293718761390922404076065335703685225445036396285 106 1739853359252886978626686660227116431688283019725656029728080740978313826951674461 107 10173997370392071257318618217991108366281378399197128073869274831923245858570673469 108 59493647520497508786220911938211767317762938624131309010585350536120127915128000349 109 347896108720617775269678503880829911901160176734974301815586361805455938420476757437 110 2034363457396834181679837689485416005278173203488352681656527977388410985134047064733 111 11896179845216900530215783474860255378824838837129647103071381617008009680841931173565 112 69564312313608031205311500056468900042470239859833190643422192075089061823607928501277 113 406785506828975311542858301171485393971475962123332121779956622176710775006049088004861 114 2378726146535003411385695165254691121802662912124470502021939446151249598748872765273373 115 13909881215576836230256352018575990966519509676851542451656453416470614294959081204309373 116 81339668172100851477766883661168419213058435093019711244292066236389667061456159691986525 117 475643286654271259543322218999426625429743233216303654248085091809759464000644957286820477 118 2781380121450697006682650068991487908477932416491432930376125423556656524427657542918248925 119 16264447742798020533204324451312502847928532180377790909200321448573121903542987555296015549 120 95108273169161192496791238925628002527776462240638480117020409670293200297690105012647466717 121 556156825504586641756622389374943350060770325633478169545583022139622035766681366962900746557 122 3252192519626494212958706901780120726458795114544994123950672324193834278212022076663237649949 123 19017578675076960151581803075052599698441664035728914631092419089009227164811815425869043237437 124 111207530452188175897582707745033638256742766025931589109882770019479910117722593268586183535517 125 650299128010538563398915598799081139585456146785048889373291763615315576632809513823019316286077 126 3802700717943564793194825902733425805332066345942829715316116005412263634956438331823627268273309 127 22236740182149159863138189475274156924443127686930957030933793114795090729940513022970170518876413 128 130031956392247808684552211637388196166474923578944032905285377389312776472458179442083810606129629 129 760377175102707147258372486777662196893847055649176459191139064095169764721220913854726446099150333 130 4446395059019832382844874217853802700293034849903088995854998750945127742894685867389201745264847197 131 26000818630840028557174617689545378496175430725806630280202750205320049872840848312495658885772115005 132 152042848307515305117759107333914617894817975345653607973580653855382417872861525287129868916981698141 133 889088457162752417079599050931180193500073617270506092048931962977052452815480123254211100990942047421 134 5199049435467403019871470733619486602783356943462396181628897647307680732590372880752601702563227339165 135 30402053715433530042565810888820095124772153205078067424192059157698847763156442483734623977681233003965 136 177779588670714571093762275497335244657104223610879947174264071233756657994527712885202929671795433689885 137 1039587076707385932251115008610209413252087525432410323946969310101052580052517050702884088863250615890429 138 6079107833120088676330296731110304170173980306957465180740037571921311319550291673838871440938379951629341 139 35548298814707132255557039049049024214187444250926741228850479731174641064222930594254346134649089361196157 140 207872862813016879593722177783654017760766367395098175799514684867979383963277798828529625578811362381962589 141 1215561040468184623930335192633482159614508044433157841425756581940229318164246443066181916615917914100199805 142 7108136305570569274650667952226039746031534683061481157240736759436185130502998608569512346462807182799431901 143 41565663966253818585855777884011988256862515754790738165105978975737050071933812553745994669289976359908586429 144 243060114027575402874165234757264450879027239012120573489432947907119799718188801406154575929911146282780620253 145 1421322634929209085159617107687537500517782620827711299858751920182406520273326596520056874161814665582164461629 146 8311351455767526304021460579677339356189209895387675838324993360983411610577819658037318841473837442517752782109 147 48601606224845304683631539537852554918057753409837148251293007604402382988910916817331784645388835149593081444669 148 284203614803916160330757168814098510228282961203270001926676502322170777974819835848094467542460012131186396768925 149 1661914099997830744775283565670046567154287936912041706952882359934959092086404342562044423674469251454450831262077 150 9718238375247933646975931868233261314469301618693153104565196475108517935970309785231099359844598883118115400418205 151 56828543134849672918811011091643967049920479963989569566253595317103712880501595458144286239721817388176814120921085 152 332311597033354171455455025369620439482205448726035509946919693127170597998057914809560831338317468842074691461695709 153 1943231190368795387560733636664562714564547248705748309685233635542548154796356000343969290546296209484365514378321149 154 11363273183761663718711449154971831000339915047973740451327230748624533882518280876587458757969524012774144243686856797 155 66448077865758830620152576018325738650890150943762440346510411403525455393695651562248992562044886956214319637103188797 156 388562958986462159949544176470795369119236502221185073646436829710771097093253764212392765091732062197046674220150279517 157 2272167652483996863231320961573824296309037536358975304561477122489101742375601799086039551224291705511923681009386083261 158 13286767875304633129286554608530690081298044819991760557781511897807416913093770892523853453734952077299335272007585128605 159 77695939548840388098868309059617836800091331500981317037232748451397116217223923705763968716813937997798319946752285678781 160 454336154513322833651171519550205781113779080087568009647256718446558994389097732921444147719046429611201876862816575009309 161 2656784157532397055545010446353320963618434733543535548232888821224936873087955621542697393073148649253421037897990926844157 162 15535858173726183439837968759091809217311470611620404623757566104578098412443619492065965252303209518895901326672395725804317 163 90847759879112973769827919996265579552657725767137134397857301699661496219813232525905143949339168788914598190702409897986941 164 531242972403722719886793785647863332207564484631331646884953691154576451881421200327695721960146095960327704312062219600831581 165 3106505830235976661395709793184480129089967798999356381653981435040465786781195048386820330736079771291597953708061590375348349 166 18165658605562174943977609643004083860391068452156345512629414830987576300779206425581467169891038332185590281722801788313597917 167 106225827539737237868198984609364929496296691817859138196060029758110055282457273833795436421049070206125783814346425266892288701 168 621168033679051577512148861747281330261459434602820246139055674231056081080107004794428064843154302831306075118490000814440912093 169 3632353213914569610634549366981940623754673373744357421416894216144454486231724844767498797249276321375735932764434942168351280957 170 21240613095445675111632754086998218720239261292909961686558153746206483854103863693340876775541815384433362994786127223790660015133 171 124206985967700374477638247369458261823109070257665807754721981952248065701785332901601590711492558010857460792977202861831748988989 172 726314974707033861325918085027357368105025302146614396785685526275846422429469825891391624274513797116317920156933019874440862034333 173 4247212331686903710387500785162220594071309133015188235256125189319278356753899668614343186407342675291214439222836583422001907413117 174 24836074180777333046137629887113582241936426471011424479102004013277056695618922758162809721170992776740273649918577075451541211746973 175 145231867997539529134378397782630981072510452685236980983278131413866285760105349045757223706485858364459147178233849247552660891787005 176 849260447868197993486298050754966813307037749276120572146187829136575924460092777387796884774311399374751285571733541605248363635224541 177 4966150461725874863390799880569074126618732709098417279884231534192983986594797306548018496578927391259614697554816298484001759252104189 178 29040149544710305496165937540692769971870519878219492785109978365882788979891696190648482566294941143100645527324224125319696028655044445 179 169815693680383885603302072804534330144234428855121876218036999263936404117561751012722921410807130570007328289692621725901631300935383613 180 993017263074071514247157874682512271811235516476281967922122049383169953257267787720741553443010872765421703356941967408206964960325553245 181 5806785364720541842858381648503684479671868362024766476590448583590763008304105551910294584389010665900697214994145449740841833020249471677 182 33955861117207500249188223878307558004469968920926512493890735634068577278748019474737647395689997416621398121181324834849001758720130283421 183 198560895881601721474832000166172859097584865114519545912883478225373199617785102261720965364866584656692433198782869681056762878995201373117 184 1161108217435973359412885369211943083699091714293283302674788469187656026433990637446384851759889840740595704014952175315069082241559770943773 185 6789717011557171836323105191003128927739698535702831491081882037461800164114819416544167003106127742143693785378619778213115760379115032236029 186 39703669653488560293020295168243246974477833714221581503172693152860124823518009369500595018652970439198667572252195320764636777280263679935005 187 232171883050515664407075981303491853849937026046670080619162868351065732662537278968501122651458582681749245710143595456931854331621232142197373 188 1357652422299107823731607172728306726307947060142789083267367876826538804969370460339679733759011302504308725686214504465652410289469390863690589 189 7939032390815340506907387980515664171728848003943100465354662528155580644503048605395596235382747083423528452272375849308832209703267573246672765 190 46424426655299873403270784929060866036889491175783157542596147185937528054295351536152903138155705780473339125168957990054108207102588132860511965 191 271472300927591382103850086243885449871819840566668939831386129435765127553407688358324342330597464093143770598225825104261634300821565519740236221 192 1587466243107761949275700837053515345000987705057431095022922048115660162396339142194540498847363808187341597663905782571404637134999638377132422109 193 9282895766514439405179135031233026816060041952554546660970271358590444008420842425849635485091583080615981136603823138262765139275318417237256934973 194 54282825972584840892057423375960755238067562849138046350723759873777771489881752729596938545677566913356563799094424859254106606924643189751463136029 195 317425216191599682571250133376565164079486168145184560891767462291859865850176566634692008904818270679852364822831245451292599331176839076189429540669 196 1856181325658529710009051905195622285940063900202545797592148762682564058761775021293554535471185077774651326797645170886733075872561399758444544551069 197 10854238850525939333292588619204042455916818792408706117820549091672632090490496443152235526359515869825252630780894004173773883953888367372386019385213 198 63471439667926211912640139136641629622398181703022509267834977444340326214896467097849426198135165799060935458874403239831508237664227529483258360848797 199 371156716652129979786722763564660329653044180884048701463782121919058726264695833718170303664428151006293810660944653406027786571484080603661522947347965 200 2170382601004745941566619979450940527351599897229638309293736699917291898089148946946090200653401931837780682611939916508731000377610526485447300953757405 201 12691567802500910058963858209520268338332069870484098148980159390371667774595708565015571424447027188769424613418156284837666757374048575339211503393778429 202 74215437043639273547967353855644837808857445951778935579629639109289384543310048904706192730666622164285388285799911941832117618129945890923687799318705757 203 433983506316140926181225578502893083955580073542532536930787294487105108567136999080562780733880528210364824908837712948875376892371387497501535092907743549 204 2537769650857213266464879632090250992023162201957728417711307653521165547802825659402242575962799772696885064383763530937254677606344577130824524722780932957 205 14839906833050102674904713226264882320930308350920191752181290187367767743157831701049168424147322652518446717892289628832418641330212027909961887262584431037 206 86778102472468211315512442307323012019293110115896481859761804247109978792637585947707847702049864920196562469033397025239957611716013380244756860255952457373 207 507445171552632558859281655441742860655160706929107506974985650902518325359830290447601546342602055376390601605256550494718514252210466396572358542312391183037 208 2967345387781174566898536645886697051040405303327483099313512971485169816874270101805982452708841029847535859210750003185288918508132761963305398722308055937053 209 17351901533411150579622182758307030821595425353252620233469471798885408536502373762920114055720638459836252589976161703255871680249492688814223216311714833374973 210 101467287247722260066229419009626480180697957933179914878897955496973813832678470984310532588036417538975468860701270782467803016761642967049588545896609571877149