1 5 2 5 3 19 4 61 5 3221 6 37 7 45319 8 7321 9 1772893 10 13421 11 1806113 12 1117 13 3158528101 14 1623931 15 195019441 16 6304673 17 50544702849929377 18 1772893 19 6115909044841454629 20 212601841 21 45319 22 1806113 23 3740221981231 24 20113 25 1856458657451 26 3158528101 27 5559917315850179173 28 55527473 29 303309617049998388989376043 30 195019441 31 157571957584602258799 32 447600088289 33 637265428480297 34 50544702849929377 35 42437717969530394595211 36 3138426605161 37 2615418118891695851 38 6115909044841454629 39 3158528101 40 1120648576818041 41 840139875599 42 3421169496361 43 42534656091583268045915654719 44 2649263870814793 45 9842332430037465033595921 46 6493405343627 47 18806327041824690595747113889 48 1106131489 49 100641220283951395639601683 50 14436295738510501 51 50544702849929377 52 9768997162071483134919121 53 6918082374901313855125397665325977135579 54 5559917315850179173 55 645654335737185721 56 77001139434480073 57 1412900479108654932024439 58 303309617049998388989376043 59 33083146850190391025301565142735000331370209599 60 46329453543600481 61 1461808298382111034194027645506019619578037 62 3658524738455131951223 63 316825425410373433 64 21283620033217629539178799361 65 673267426712748387612994804392183645147042355211 66 637265428480297 67 235335702141939072378977155172505285655211 68 50544702849929377 69 5283012903770196631383821046101707 70 42437717969530394595211 71 360426336941693434048414944508078750920763 72 3358335487319458201 73 1051153199500053598403188407217590190707671147285551702341089650185945215953 74 10527743181888260981 75 27665283091695977275201 76 15403468930064931175264655869 77 466345922275629775763320748688970211803553256223529 78 538953023961943033 79 31705898389348622756718888962810730367411163041955447 80 399806412551699044818733915681 81 88236431987113771637099217013 82 479378523680060338823 83 1442525225996981034595894901431683672700025887063977893738081 84 520799717831587692709 85 12520270706155176007034654722092907499983681 86 9413099125139413690486707432096974989067 87 873360172275048609080552096817243827525632861 88 1298256794387169996154165633 89 75144689824702198592013444969850173811994737 90 9842332430037465033595921 91 868721697058567435824108245607127696076153182930226460514053403127306646961 92 656943272596448809 93 31378762380006846201521190686779363649544755977112711197 94 18806327041824690595747113889 95 70936642914344833352813733548603906020291 96 3659233404740477018363752843393 97 6266849507589571978149106488222106980975381364824424072801340422775737133656105189072051 98 100641220283951395639601683 99 259907136283958423102397466923798834567695212357 100 1993099906542710819727884501 101 5137677858470954033633784955050387472383308083 102 16576413357576409067287639 103 20267747136615386578739143471095264354508796953272082700055339846745091 104 97010607829826070873559937268360584022789501553441 105 42437717969530394595211 106 6918082374901313855125397665325977135579 107 690075192242979172401950662719273770411957106853 108 1350472353550875103121929 109 903344592651066639838492820709976987862568330541660232234109502106802059231851745003701 110 645654335737185721 111 1333498382953465564843320786357871664401 112 3090443962383595123379137 113 97355468281287632498692740677961327574083833285959459 114 74337838382167137728921322559 115 7298426933083004251958324216375350400730975973787843051 116 109181877624126996017801852385627698243261 117 57779535199590623585972602462371982722687354954780675870640496251 118 33083146850190391025301565142735000331370209599 119 300568189323297665438540427152823770594407695480022422691549 120 40589999671017742452961 121 5827936611244526238090411072120200760787337546713940438859172127240114655549487246036729 122 1461808298382111034194027645506019619578037 123 262535239929018061575878552691659119 124 70039146133823870629334170297294343364149 125 610080895141084967819354988677284050229269951248774263726574682822715310251 126 316825425410373433 127 91966303295251191104971960132273397364144023351465750399992554753980589155137853599 128 7032401262704707649518767703756385761576062060673 129 3579868931117378066463082728904957 130 673267426712748387612994804392183645147042355211 131 1290774032138704646634687668236941308305597514202044201343330196757304660698533426132941183587 132 46266666682081629547022793157801 133 11890717324931619676476663989338343191045477699764476320956042082843152214319805595150031 134 235335702141939072378977155172505285655211 135 3526176447682864910937934141934983258605489440194538631398471107422118591 136 85554906358182623545481335980971521 137 8484330671964735334410088687724478887239719666748414214743814637516122598288562123255444499 138 5283012903770196631383821046101707 139 567000232521795739625828281267171344486805385881217575081149660163046217465544573355710592079769932651989153833612198334843467861091902034340949 140 32925268156330499785365829732750601117816501 141 720520357109665867690144695251088293221239815545113983062729 142 360426336941693434048414944508078750920763 143 1056004415999653050515555650243045564974450864216443757878943069209 144 2653299576575651630603169124592864247361 145 69872265547749566398735989506862167022001782100339822496855955029149120537231 146 1051153199500053598403188407217590190707671147285551702341089650185945215953 147 47308830867884337106882967022636501737563 148 5643352212924479303509278380689 149 12412826595009425425399654036322248085735343040006713617879611200134601672845647842944137821392676638302799638797945820321999 150 2012875525822725447651340174136551 151 416253548787605434616005132971770949005626346322560581842630306891875287116802510425652999281989723302328399 152 1124384093561211759006825448167193716190524720926622040561 153 26570264286242289502455487433682589 154 466345922275629775763320748688970211803553256223529 155 2745151262420851793033973005637809333314694792055057326551469616066465289853741 156 9768997162071483134919121 157 7356303380959412465941834539312396579525140124602227890409872539 158 31705898389348622756718888962810730367411163041955447 159 21385889470753073338588978047871819220893133581611313 160 399806412551699044818733915681 161 5656343246878414445238962262042774070075386932631108070676617728113182251609128161842967769762852051489228995081805283609873167 162 61599809118365596724303287493080398613594222813 163 9099650067199561704328141988388152825157832350700762978797212278487980011831889870102806919200161767008421328041132689960013 164 1276324589909496813251127403760180491964358075504668934093870861051689695133 165 962974231307108782900739646478123098027829813753497047701 166 1442525225996981034595894901431683672700025887063977893738081 167 9887601678218907309823056827439257632043662969610276237789962589783 168 6871280144418624289685328789001 169 738065000970444233812902308193741359725469652677988476442188622469757713805900617517 170 140915955794291381596090868811368536501646742211013295518273711 171 221681990842921336174589804051556451742697586946648653964348442415676770342087 172 1449361076647763556046480383311898979520917866579543803095034909526729197869 173 36388811391554383018218783905443608269095626188949269430063577855275987589994274434452424096147141193136236807998241764226108618612630514767438060410659 174 873360172275048609080552096817243827525632861 175 50138418663116032216217124589329110003142442106102630833982613832171883924926911870019661268534976356110600857562266051 176 76570022386531005372870206494246296641 177 2654778194109135587745824616836378762148098285051961847 178 75144689824702198592013444969850173811994737 179 2173405685606135839493339259444349958948968507783 180 28309390942693823829766228460785185421 181 85936560698170041700686631691095330398223365584388890892338001612274442403971954171043290312833934258396030811408761942867059347503387913094932641381 182 868721697058567435824108245607127696076153182930226460514053403127306646961 183 3598563159333543339036004031106404231676084510157596517 184 3868967792250098248450110086386343042895409814136698442863741267447980557520249 185 17212392518543779905027073833557575928951044787111 186 31378762380006846201521190686779363649544755977112711197 187 67578559256240390639471842824370825148190550525149472312876269815911817945111413 188 170044315788568839331192444262564794666488196032760463244957137 189 194444439198051582645995898861559230763 190 8313646103048969380761924345966565789922617921 191 17656184395862610740273380598228285969723401126045484340282839901098345099628900259034929662559588302028127520523718901798489464036747220769 192 18074341630577348555429415775408321 193 50466822532642527889205052118074119029695174643205563113517492972690090434546096053444574813178126919836135660425515092081721808089771894331214265350900337469675763636595853928953625388856467422883 194 6266849507589571978149106488222106980975381364824424072801340422775737133656105189072051 195 54654762138092781417456648606977675185119374540135447426933669984963053722335516486671 196 448061744850569765386528729635682996109461034777276693515627127364615221 197 133970345042729450695745865074506973302248503815317512989341926078740522219007188039437342077408621022948333639719 198 259907136283958423102397466923798834567695212357 199 244412342701861216628558491806167083777646790639217220958013679215078180469414019465786543673741193393311 200 552947563691215268017880199633798414702158479175508601 201 175902661928713993682886760190852637217322809083903689319564223 202 15819311422790435215889409528474122189791416412562996715979130823153947141 203 51826530712330582336720648688233794211745118697688137478759331167150808041871182547841338091290097 204 20841161015828740030207016250006151501 205 38145177207118840777602110146144147278834810711673879769025127728155912115802873411186235194367707866562786397602878823078661913866559361547401697244391748143577284801 206 20267747136615386578739143471095264354508796953272082700055339846745091 207 110465149247385806604542482582796777171595111697180353948057843648575428472658084660716799282323681658873275586860592824311 208 108488104853637470612961399842972948409834611525790577216753 209 1060460880675976129413840157096575414622467977521678528517446785922313172536630222073878846647128989249 210 2359101627084759668315785103671 211 6110384743904372914436060303205985808531212084865150411889272868140763484697665729224651021704146051076338948061484159167679323278911504048703459555904580572806281249728076193151583221788719637681201 212 126677960191097543520664118849393238006955092974209 213 267665967479205569228780099088476788921888708180442880191189987170893212624478860002003011049 214 266090411883122506935137490332353154862712270062008758759180286130890920362488623099328867603112602644211 215 22275205654083770417028084935798922976899120572042284298420545240515432736106103755728211134269317267361807149485908840747719671275337154455061 216 268840800182788578269670122924588765026814099204829048549907077238513 217 2511447493368141760357043230949278920569896411857737056589524682191795360150447312921717 218 169248603284131412143656296504748648483316316671626212856479495337484648091475465741457766540635771648351 219 902448428618984484351485335555111456708987552084640908992812764343479477200128280433 220 284604233173679136521738352001 221 2725974030139294038664162923785383434030382026594251871946130705305572466226637832273 222 126249345637608650029153686851973084319021976823501721176605898316609411 223 23259757571707948532187247698444234901666717689400311395379160174331157385443354443789488332720757600641769779036194401521915138156493074779 224 56767692210863509237921611739434366077435616458970709176918840577 225 6496674942008622216859081218719063469299934853356897673678229380953521790611840666798195504552262056665707001 226 435722001412267518425991917938066863366894144974214298146818755480793186251963308467761631910458201865781422893 227 280246297985171532580707834561815709144983288639598001577563464415915204648127095213399985094057124541582474026630019 228 82531191728080869985969416771354049347961 229 34471160380998818872597601687643707116715515384726593226044078866447393746388378860150417387225480366713035188626964662300628770085515735582986842696539371 230 33858819938752774633121127089709007584465813794083046310289193779151 231 20698186953633857495956014558087931547349440339146527262016063761927793377 232 70855348277463487275721731978687008834238471892366559611974577 233 1154419591838167752049112239029375596459883326425688547473970839278043060275360917066928272051131898723269 234 956311769100660490503396992656891206874453285835048997148999317765990784561 235 6035238446501804956340516390082875653787481236698793287362768504614258985414140122881144009694201962702560108715825704805933815581471 236 33083146850190391025301565142735000331370209599 237 76073717430958505935191635305499025957231051925181611287921878660545135317918582906146964122007561713575824833444234350057054844871121 238 300568189323297665438540427152823770594407695480022422691549 239 1968854712455326945432256219867000993744554858111507917559319616075349200382587716509673146170654527436908833719432023848935131309 240 399806412551699044818733915681 241 144505268953250842439597471149915389415616485778306995410813755564228052505523901315694606300157450337233956129699113156908521 242 5827936611244526238090411072120200760787337546713940438859172127240114655549487246036729 243 809015634549351788843526652093443867227155879 244 68382252682017281321628552285946936349023283521 245 48136912902954849365165455301260949822592138833719322211342751512875555407672259284464304215187810112045882772647519768111 246 223294077445803039345138683949250858086793003592565432816290249576309086373241746401 247 42506401487913241523367545790819618756082265772882600005208197272195494554588051130204336389128616847992667045968046444374617074425088630498245667047951649350611 248 1638950174786153691075952022215074731727187702580869943406736485973251947792384699431022645116667161 249 1910717549440335459816514928834561308895948744915519684622738694872397 250 610080895141084967819354988677284050229269951248774263726574682822715310251 251 36594237428290217333477466500584048473927842266692336675228372896091512908116776213167685452558947406723299007771175690185405484532815039073390836088220907 252 14192755503084386685349267103378497 253 43588138867301674457940434650898755387345737143014648825014401427913662265045777839190080274113992347317223687653511258549785366327186210731963749745528216078236653952288668885343535038843065345670140816679802773802695709 254 91966303295251191104971960132273397364144023351465750399992554753980589155137853599 255 17125098847927368841256862908090340146178746673270216664003860797169065987256468871661487883651 256 2513867991837362316715332574077411130744618580176804609 257 8044048981814145086074156991409771411946542864923179657891642655370382381373277522420756983993 258 2532338178066616807941266825484881342562925652085779577235728569623852917746014092331 259 10467083762138459157506724074518608357620426036851941829610525364148468355298165956209722633290533591898296061 260 18215223829103119871143009754672266047822632092109688566278477058449896401786143420694541075159161 261 1788690056155567384617248877970548359199797964603398092845129844124075743996967223335977 262 1290774032138704646634687668236941308305597514202044201343330196757304660698533426132941183587 263 21157936133594973189041981958904376742762430532830485531460898866265603483652053 264 7057167574674010261807047699037084178851570547276172529 265 44309086926448819709514767136527598247212759537294858663499026311791386448741786022511413240167088443863816565212492844443058829303011 266 1388785499213415048550450089634519037810865321432371174936304520406104501526956813520954447 267 1613165793750727240351240916190861802552262797195721288771766510538849526275318824275566238534836271727817084558753942316608713999909613115320100479 268 1943475248161880631573449173161637315108394724196892808153799712458776309964218037475956185945937 269 640395639885595445630402107331099548990591979775997413939804045310217824981584698228969786782051538716765458356867692593937482302597727569364796664339 270 3526176447682864910937934141934983258605489440194538631398471107422118591 271 2826660209169032160506949255302526404417638125897129679659137177410465627562638202214872236395273065748059877724466789771 272 39513645721657405334992238853792746889328806059006903439040217328194352550406663629632980855979005749712409762411371230481 273 38694689235615569637535203065026284235410663012022634031209339649878279529419031863158545834645368116568234063348017127125403558809 274 8484330671964735334410088687724478887239719666748414214743814637516122598288562123255444499 275 10064120850984906837317344166720080184491853628765042230486282614946325739601859787057164336701 276 26081341652001086999794569678173937248173282084703143498940836604277367886736092977 277 195556862947482971813889007850035372678221942227913740811242921025213358295431828826539756889623433923737274151783 278 567000232521795739625828281267171344486805385881217575081149660163046217465544573355710592079769932651989153833612198334843467861091902034340949 279 2605437936596520585796484971849283458008452100423373395301087189569535067200349741052249202566490919598237567595021561094397106797226782924547 280 4522523011641833124254190467380698665648996274963293418051231917039641 281 5724314360424566250351006112850742785050676767966894017927512714289097087086395397044677420426753794911754012355876793643793009616811404186534215919 282 276011212685957026634994759641382287549960710026365311501070014837044470192630725201808980699 283 522285949060413793996446390786095686073480259316013992146881492384639672951970718070187971618147252089253183595523313273422634997631406304057084542461 284 46581140748664002894033058202424586658055037564653708522157973308108576026344096114825014757 285 508568900668568183687977203243668969212355503219639087055733429318000886103514890082042271 286 1056004415999653050515555650243045564974450864216443757878943069209 287 5672372509549908918463036520861924484468373875278531924132436711898663346046627516323247089546716179439024202959293929 288 23778845560226372843327820636243112457967210053130898985010753129117249420547694635777 289 6041182484145105950877457858160216007614616605730804814612650517327084597683462433538672356362938954928733545574978916989105084055593420394471 290 8653719005168933795819192954442052944398178101271333803063467458016405399722313222353196657036509056155169947241 291 9542575049221875369547650844594147260599137615582683773112251040622096199347795480289750581502500228323676632036925494290139188090806712446799887 292 197701217004849445888271528717782524432344168525454840257403895055137223757102073861 293 184031868587822822765833616785955997921288376330013980857588080353566490986993024813576041088126955708253005155091 294 92798096943647997760409196962615760375999913293276053417701 295 343278305016540749025913115126233361976702800417141223604310248368883383432727533720396880845663021842076683496553821919916767113033493902702061826464946178277611977143817464833423200337158054409983638034963619113979162524817030203521 296 60622626428062749376619618807622668011972562662106003547080399907358442197151548735273 297 220434236617016193805414780618092017011980592258989686795435863828431359413225141 298 12412826595009425425399654036322248085735343040006713617879611200134601672845647842944137821392676638302799638797945820321999 299 11653214628560566884984499190517471740666433610516350829175856645203189699237416117178105568916134381229132663891476857581 300 25979746658107161913187074671032833320672752745552382077035701 301 143431603274489333827632922976306375527002795502061753282652525122256521218096635020753694428605246222986451058439320718556500751743561220306419401130484819 302 416253548787605434616005132971770949005626346322560581842630306891875287116802510425652999281989723302328399 303 213809051161290964485402602540528910240478780661105794064843156987774962753019866309859568472729584041382773766767295066936381345079261 304 61962162575073047547441022812017657107747598240691544804534029908829317210002521690237365440376265162862693661729168926665388807254289 305 3287044877754412665619847768671022876240079125945118262775420739825609840045693888309802417748927612865479166351906063426581766410235993510487085287022467096703897817131014679128883174925283611873691775395012542455995932810314597561 306 33755635467861578498080914222269606335643433763 307 43164815831070748810558063860271005783986694812126892955462699116099573985760489638089033578348922446933924948811317491952009372596573670615678677212828181962889019677707997586923729 308 801396672655716252884113843317517700515501139590143917044530149262225615817 309 39574011952868115091944706655634295558263967702831570461534026739942287750403133586033920451770116108251590933812420214111818779308114908399419958169 310 2745151262420851793033973005637809333314694792055057326551469616066465289853741 311 2139448689928219919872335812282778135942384470348853900261466942413265603280459866021318133780729935663099013457314440433653489775516303211787089143262164152046009754853 312 97010607829826070873559937268360584022789501553441 313 41023362938148241607869041735436078918790473173397774107682452233665367817048086419533032618652312840489376399650263677169094465556426409950783069697 314 6183606668722432260813270401610891901026772777630263331129871490860565078767425447887272278889276136822799882106016539516444365078922643763447776907022763967 315 66781446727699316601888646822968947316720333030824851627703543829221413188365544719132402546081131 316 31705898389348622756718888962810730367411163041955447