1 1 2 17 3 109 4 588 5 3276 6 18500 7 104034 8 585134 9 3291766 10 18516878 11 104162234 12 585942186 13 3296084046 14 18541374458 15 104300314322 16 586717825798 17 3300448449034 18 18565926430146 19 104438420710534 20 587494718619882 21 3304818687159866 22 18590510192492278 23 104576711141000642 24 588272640171721826 25 3309194708826033070 26 18615126512986761418 27 104715184685351426546 28 589051591781397644678 29 3313576524959711710170 30 18639775428768855517442 31 104853841587122937533622 32 589831574827274735208490 33 3317964143203586953123050 34 18664456983009999002752374 35 104992682089167344042383890 36 590612590674964168661942690 37 3322357571240507708368671038 38 18689171218928137545931418474 39 105131706434595224592718858818 40 591394640692034104090687977958 41 3326756816763417633942652485706 42 18713918179798176543059021559394 43 105270914866839796182248050653734 44 592177726247863042575589904621098 45 3331161887475445784538815793526106 46 18738697908952326662129911152777590 47 105410307629656610957202921300850018 48 592961848713642721128403544634896098 49 3335572791089921204144121423544380622 50 18763510449780176193494159779510621962 51 105549884967123985982133167090607093522 52 593747009462380517986379653129931993030 53 3339989535330386415346765192704697917370 54 18788355845728767042222493094284755839682 55 105689647123643430639627640507990068675862 56 594533209868901856684573171447783814148010 57 3344412127930610943438454629894187968201162 58 18813234140302670804423313195323363599485558 59 105829594343940074579775159538121294267398194 60 595320451309852613391321107867889281555897506 61 3348840576634604858333154328712407560622858334 62 18838145377064064944241914679058564041627895722 63 105969726873063096236659435545016689330107680354 64 596108735163701527430868401660913686790974018086 65 3353274889196632334417008822405972281573986534698 66 18863089599632809071729938333728756025878538020130 67 106110044956386151912264588163475727122092417120902 68 596898062810742614997847908409064064627711909667242 69 3357715073381225228353327030723347012200290904308538 70 18888066851686521321716907081309652303587358253861238 71 106250548839607805428545109203592809922769811900197762 72 597688435633097586067841031791007186084004858868120546 73 3362161136963196674866395382327724753603684505444190446 74 18913077176960654833817597400760888128668520392702033482 75 106391238768751958348412598807448061227260058589672636722 76 598479855014718264508251005064366705718494214260380271110 77 3366613087727654700527926050508799026821763514125494332826 78 18938120619248574333709163572418368390069354780925414749826 79 106532114990168280766392595559290362516692981421039341593462 80 599272322341389011393726464303195270321142461300795354873130 81 3371070933470015855569978197306952521699390747981056487462570 82 18963197222401632815812109432315784924417843426211120644235126 83 106673177750532642669705819902833402445208557330429614886377554 84 600065839000729151530378566326855925606004104739473886343923106 85 3375534681996018863748221685903790764943849532079125872871209854 86 18988307030329248327509379885169450564937491070464639850496957418 87 106814427296847545870529149037344794663238613696697985717241960578 88 600860406382195403193040522891989901845524643944138662135051354214 89 3380004341121738290279444327491163559443935751104321657089848131082 90 19013450086998980855038022219158343997146884239550128941250775064546 91 106955863876442556510192641606437690394816461082924083044687830565094 92 601656025877084311079824048793165231110310716913094482319527157844778 93 3384479918673598227877235377037293719284579540114035282206979527479578 94 19038626436436609311188045295460304069109399067160594262490251904394614 95 107097487736974738136069931960018822970011964189185898524693894314278818 96 602452698878534682488232855041380727429994240581443770731148037086622434 97 3388961422488386000909809682481602190821304271233035566489250338883605774 98 19063836122726208624943282951069608689498446874171418945514124723688034698 99 107239299126429085351920316562466960440251028197188388965164175364019746130 100 603250426781530026717098959272718365857696756054084694528399976309447953990 101 3393448860413265887703968623964733582714821422457830243724671693709719069562 102 19089079190010226933199246455032905616671978044483899346564996320084903998018 103 107381298293118958042441859240567254077322953655737876329913137232835755183062 104 604049210982900997698613233991971277450721716712432658986048106853696711021738 105 3397942240305792861019225753792709864664560333712679661381534463322093240463242 106 19114355682489562874693129596212188808444136403908677277539117959584110160217206 107 107523485485686516172795847414768180519349891315784262456524362313785655785937522 108 604849052881327839864727269187914940501738784958246653284456887207936414866947234 109 3402441570033926346716156863999709334320606438820150925407192061900140052516387486 110 19139665644423642986281308955328206788037781954374964619002556844326917043594371114 111 107665860953103155163863938238719238071250449925469625904023643273693591660152928418 112 605649953877342837252209289277939295110918218039709792850141611944225087806215007398 113 3406946857476044000643066066668393363163004439945649207002285768858141597184950915818 114 19165009120130499201699861125668735330376596459259819830303618904176962190556125646498 115 107808424944669941844000341686552158889163803123403273983077973580162062920195240326470 116 606451915373332765850642535259936153213949555806857527869939390946156749422933876187818 117 3411458110520955503765091372645769151806742208188365230758642069300011497268653364051706 118 19190386153986846452943798095777347293782985510806383785659707235919016717953617184404854 119 107951177710018050978042397076751358470107929410279149260839008791160337602139210262141378 120 607254938773541349197660201378569265363441893938144683659204859510126922988336244073552866 121 3415975337067916375559905197012140855797054790521483936096960117053153655027317585775368494 122 19215796790428160374400901693983884739917915384849669886038700780930190438763180157659142346 123 108094119499109202374343910307488219409248876783368473075924781315718774658634422628564302706 124 608059025484071717225716701561286733234934849772249425958564891043881851646494515901573389446 125 3420498545026641805704197204676696050674412613343566022962024204389120726552327269579800807770 126 19241241073948755109876217919112415789535420967352721953597886117371980027031014381659118003714 127 108237250562236098570596631202738495639219388251279735195800303184537235849207567876765168789046 128 608864176912888868364700734356623283180305933671621455012901149995696072349889058496059251097130 129 3425027742317320504075158936841705717615154926530551642273150446750672464111370487863562080752746 130 19266719049101861222643452144421090759832666737226902840402874899289581192526323611804793234473334 131 108380571150022863099206263833134867771957655747376154430240285103699859256678553382585653443913362 132 609670394469822134904701316123452584654321676849218878194301452827913572046061813991924897429260706 133 3429562936870628569091221728854264035595072346386175567304529553821813703018530910394972554744063422 134 19292230760499703708659686583106465995417440719371459349233135954676825072717968217729684745617923178 135 108524081513425479332990417482102067851118743950364563219500894057652330928855824222236038618969050818 136 610477679566567651623243660784869852211385101371852212344714996106904985985910037516650319597156638438 137 3434104136627743374416331542206113807878829637312586899240319503647495933803244087780428295837755411402 138 19317776252813580113080022043858424134192815531077138183808113859042317073210168718120303706574191966562 139 108667781903732229911966922078156960711710300054190106196809685531994926094384368835213704265386917724070 140 611286033616690827681317500584308173449026574731868276198032314975348860282620089945040151983383237718058 141 3438651349540357474052076488204623230931323965067274130166267690623811660811710443781887969499484345191642 142 19343355570773938750208926884297089310337827432051933675070942360340650844846537097177576858564102591381878 143 108811672572564136752001949410109810056016658137720892377652568010897080254176772173453368636542633249284578 144 612095458035628821792526165974327355927815460655941474310721604562515317655128572997870690288348705311653602 145 3443204583570692525842015018177703288382588013179287001406921364393561452708388198186663880454004539778768206 146 19368968759170457027025257188976836785018316679309534337306633742928380997596350959448530550241688578961202186 147 108955753771875401636088400285057317132784153075044545678583782037591605508760221337581475975576491341884504978 148 612905954240693020669690474040283835141053927452001717533790625818198633797403362778468932168560273211009266886 149 3447763846691513233412584995048760230429503733347799616376825322250831301556575592577157014965483772795921082170 150 19394615862852119870418093557321769889462436288017383415746329240114334188979433669541133643628162929954949339586 151 109100025753953847389026037981296904530298786916151050647232858599900658088241197740784651102310527096712757156502 152 613717523651071520753247213721829855259316955905312114041504675821916698554731107505978927496674714549497440879018 153 3452329146886141306575006143781116940886723596885032883359299723967375409349742004882946944044940037438044734393674 154 19420296926727298258270721485679444079861468796711093972878260505039647944524017324123400463686659098018290204597878 155 109244488771421359636275869891401495306034173650997328075060957918611689954961491320741232558651595999238658797184178 156 614530167687831613225787762554948535224950463196632275296373115846777175055382789027143570196388729097311106215359650 157 3456900492148469440212620703601237811603712612433959830861310868544983302069544933768943765155139026473170584108811486 158 19446011995763827854530264166963139947854124327874568150423558518568912217212231893255187673811964162732892174978619562 159 109389143077234329147762302146463442108958346063452507676154622391089174515069541045006387131542004248464578212874240738 160 615343887773922272317088123726070681378802223536682761055743465273614558875522674918131104319498492587279036330869481254 161 3461477890482975311678149473123156198459181887718813686491040164089336345597002976732526748107504185705678327366143226026 162 19471761114989087748400658611416026862921418232030655471036785905819205218159287107777284188158783527642794734633924339746 163 109533988924684094767397616262736394260767534012937122483918021861252562579615102943836313343651078997506554871586235566086 164 616158685334176646903987433917814744311831673374180606095120126769068453783083153678911568056779122175551752428753853447082 165 3466061349904735596725372850569408734770414026002669217738909341804907969454581541415542038252323469131274199292661751415482 166 19497544329490079297796848313191940810340576649231062662714425457736988846368403484974121445660037622415257653279267175666038 167 109679026567397386929104342458368226763338279661245249217479192544693271575516985811550494464549553535975503964197486062403586 168 616974561795314555409477761743131923423453126660293877637647961827430180885878740668092012313635132153329149907657360533087202 169 3470650878439440003999778925273278884924954218630195021839106926650223403083904181917106488843295592930921306710508769535994222 170 19523361684413505077198248250026470362847196675059829831640961222117256718733950015420804048809840757055270278372802244623967050 171 109824256259336771760112131252422542504694072128030448066772897075020156866637787148678272754314785518814166650072448009204882866 172 617791518585944984005373793521226238007246637796288673450209762011011311751272272289859832441407742028130264251124166362436591366 173 3475246484123405328112753173610070439011247876062021288139860182304726945061348212407496226052755930592317422846907973728001475866 174 19549213224965847930039720807588272743212210517733928295696010033849290749998614308084935234863316202845445370449332664982915487106 175 109969678254801095772306753282728924101521257657477729630441787356373656060227984402811435398001494111865593270399239824578527678710 176 618609557136568588122936787754669925427824636991105176998458942346234200671251655928612815200878273992507835645826917063258728490794 177 3479848175003589521323916852498372730797212833042329911163920143054941338617155183826091926075247189973642826416878644468273422459434 178 19575098996413450125778484266474120040625638369885734346431296639961063688712890843403212948324646194640838717506351274083101058065270 179 110115292808425931142409886965083662491823077530009456996647205243316918592593045715739934701134915639657851565474619643634676392180946 180 619428678879580197275832971932776706251427432703550091172306839721097010454932128173274719478653729032882333292239112171574649097848226 181 3484455959137605783856253766692821105771404239702103396946332234367011139897187439131020807908755931104100451919821267816918337761845246 182 19601019044082592621775558778562620123344199035935591864554660636981049741682974007443118605393547245470014504554290432926483805518830826 183 110261100175184021581769384665746117470966164930513197408559860167000148647203833958378535876833535696691185593593038417814523280323198210 184 620248885249271323199812355221671596230786560872643290802535479926348354637199071785350912682579729617556248664017484523556799633577276774 185 3489069844593736672868697712314751918665072899372772787735856482494881791848657615641558752780487561140325386909345618022919735282526914954 186 19626973413359574430130538290891808337163758589732885155344398667478731311637430585110282555754537424389184120803915041577516898614242501346 187 110407100610385728796540740473846550144720013254977139049166629381514661112327709162375471758435973675350803142839631902114029277841592006246 188 621070177681832671313499738216761798797108055680464492290388521151023164708471107404996131685049066833183236187614260305471014234718760439082 189 3493689839450948230110885568493529992715548322462182675617746387256386714031655976099523735414282298732267849786245504622503848462981936228506 190 19652962149690792089608660649696230355957969017564078080649027872253522100662980404984891240277919696428444763149384199367259355248680172088694 191 110553294369679479539041516442046978613999323999315857425062419219616188371598065682520208273476680556900698206535744168205946642729543023123490 192 621892557615356655504695516238637979728310035879486030530275557737056678378304370780672075610227058608472506161412808002165382145109838265078498 193 3498315951798904128284813721676392564001657950671364746145260471523626605354203632422561553375249355325743296735326759390371200000531530497017230 194 19678985298582819242799332135051524749912308529937259190349047633418557300142542486449405969309192888245314991557164955635255584393998326024304266 195 110699681709052213251061519314387509696913094567579635179545639846413177933208375102159327435397015357795850501565500193697634505009403795268372946 196 622716026489839916246589695659001573873364390598004128512775860584343452918489965922631076991983649193922389458321136287565571971956305445508719430 197 3502948189737979836138168263165687548024930661669208984342216801110594821014797709500276287988449580004156014429101130106744422479815098471695149818 198 19705042905602486318645446938051083246862552947482370922459742542900634593153580029606803867436616468042496835824612996524918591189244643749627371842 199 110846262884829830299912556281519251621980071317392311831342099793382708378084766996696372965025758241071550018107258278640591874144545180981918150998 200 623540585747185842048298373459217851359010635668690879700132113662775095390436195770876385630914014938534929170316019396344185310227608458725340952234 201 3507586561379276802314132199816741633624108917619106894789560459952932744477285258825074835115131156141857881539552230859932929922237800317220436892426 202 19731135016376960320483026597902761228762540266974161844316060989728017210658115397303957841687169250087193474482398439258421790376001134428918032029814 203 110993038153677640808002636197286275951935022075365867644328657250049331716987873025521909316963131540985201218050572098103558988578678487546259248142066 204 624366236831207094244137768660745927792880406925715455592442939215828178755979127865230480371943237179509011668476323124639148821258659062241967929214114 205 3512231074844636657982505760634707309777609114278295509522955780361125323856007277712246073190853541260223707130019888594188862264727589626596998642777886 206 19757261676593824719730889166106901898914811265158940273123450098594397955416921629122899962001978926957877159193201046638909432643830698313312940113047850 207 111140007772600814076720521958690535330758056104022714371115639891727296132904621833964664393849775269132627706505377480853422335137565392883134126110565666 208 625192981187628135126056740434218908753436077691811083482481471572650532088615288486194533547645727853849318381202044339944941158246883713312490246583118246 209 3516881738266655438277008768302115590100463649806061658770226846970921673767577591612748439251600345659764656778370936491093908376529421606463753614247911018 210 19783422932001159455370242859283623735770309600314768776196839022982439021707748842279396911591465966734483268336103113661237483810096291712489595045340033442