1 122 2 2304 3 5671 4 36744 5 291113 6 2069454 7 17450554 8 141165944 9 1075068633 10 8722058423 11 70283762776 12 549061777779 13 4393994452605 14 35216257735083 15 278169606460673 16 2216529301439897 17 17704473017525506 18 140499576312114974 19 1118238078352390283 20 8915446764653993779 21 70883393496173673858 22 564055164174874683966 23 4492917708760666875002 24 35747147090677263235739 25 284471233059186294058684 26 2264943701651158961418797 27 18025315623823795584844313 28 143453526255614322647686584 29 1141948187741741136253643036 30 9088862416049639178279237842 31 72336946128498867698877352236 32 575783856505184778103251109761 33 4582829915617844203111126076558 34 36475157360177837119378755498817 35 290323248557774128339705452076597 36 2310779755306087489889945496757198 37 18391984556125598705989584960011027 38 146388676928924190752046168778386843 39 1165156614903997926113710604627756576 40 9273795606682368910904769539751838568 41 73813240857423753940644334808540575893 42 587503853800991165327135694262045409560 43 4676117130699931264962255879454026449071 44 37218716460633156146512856422687702795399 45 296235781886020291504635363936880854812092 46 2357831723297122757629954432486732666416229 47 18766729017013090963888792429519209133585665 48 149370387263157819762996351900594887005910892 49 1188885584989968799247948192518790378427198612 50 9462715356211334594124884677279216060800762693 51 75316753763387399809210289722093960714744658645 52 599469722003808999853363061438949927946198298813 53 4771368496136818132065001490072755700436845843925 54 37976831037200480357178159098590972897776279912106 55 302269565621787068464602155747317338189336491952733 56 2405858779982389045624035825952722828218446781995233 57 19148989909008720022629620315971468412137177082836426 58 152412850035442559640573020743112722451240334133019631 59 1213101942304333760786642851069051539804946876907341164 60 9655461267172193931771359679187034537093244979914223984 61 76850862279472025411599076522178746931928618535494710320 62 611680254825406021800364369719649625105788778097069903223 63 4868556169013484490855366311681872826789810850142721172600 64 38750374578716088901263300918112935824877250198807587511441 65 308426455960915972778347997330437285919805585185461220923445 66 2454863478798316813195263795931087718826844340534815830232519 67 19539032950383622337266674160741277916893582340418837127179048 68 155517327599165188531540709139520562913715337139453832358428121 69 1237811477624269919757692643269115269997337469042569326525595938 70 9852132086518451822488940413624407040852492492974308163522058107 71 78416227590017361382912405641862757513776534937825680316180272142 72 624139496094130036104259357597319389622102941348392149093512955682 73 4967723168122951847754476907338539884673661282064387577882277627971 74 39539676011755159498587751408149539799566895352473520917817081873341 75 314708756271147483312334515578559376418510383156544420206354033740236 76 2504866282880205871401630940256626873715246034930285910590002252660073 77 19937021034534545828257848404999622039727416586722036423279324920648753 78 158685040596702951790276336921085639925287613651708423949457265309776821 79 1263024303718860950190685821843212269280312936324983431387538796108401210 80 10052808920162689543649010118894145140079388755944437699574087026388633167 81 80013477881991637834288403903104517290515042818153267906673848883415941195 82 636852514935829360799130859871328178770034652682771991851057427870840646166 83 5068910094861048047557764371703838396244535461319783072232363481349289408775 84 40345054698754179411633663265161726741525914773157174876797989367923850390883 85 321119019318283000810787737049883670307224829111615628415076395027675336317068 86 2555887588600708960550143700211667069594989464753332328194317363429657903990293 87 20343115706596110070300420946587633349576068270218067221741289864914536792880433 88 161917276214111250640034866962562727597534092189109492161224777258828827113488111 89 1288750686695525329844956128752665303207702574920596586213192310798535252542340831 90 10257573319487290080540767925337901093202413189017915537225833565424777435993010148 91 81643262340286410068193528025588081891641322458263384935727890581860540949684565318 92 649824483621612767406100772071264803650381757243750080433985197836470707646047096786 93 5172158086405539413855543630289262948153876042689827933960644772009759763247704958857 94 41166838038683053598948465887450504591591852591839848385123180504626745549541713343755 95 327659852191281865822859706619833848134316805080887409567758462852952995919260756059057 96 2607948141100344400387452052255996936681382206252120919272605191012930405864837639995289 97 20757482069252325090486190073193996448732052894077362207901238773158853685238706708493659 98 165215348827225917263084034090154498685379259358145415976500696394275932952504111836151129 99 1315001087175575553147236143965381355654352802627087192603386696068883093493419665084861447 100 10466508538997077560051710229230795194476597220697890974432449765413001018847131753990397058 101 83306243671770070177987450023913084204906229180110928762338247759798005791126425424672818966 102 663060676713909108399300179480970944570715154656986695406927003461567383815999964283406333179 103 5277509123284966083827394462671158705946906185155177771522775959412765182285358603574063896963 104 42005360179688652942300661794485026416297147929375785608533821783878362763263056369636989756891 105 334333914467393846630038701439950542718126723577059149448904401403184765159509865639516695857656 106 2661069108440742877300297908050320107100578576420600257806489672338756686758275771994777013516552 107 21180288608107280349058237931402469646797528396837722016941967334726894928932325045100752088689439 108 168580599466492131999253606129242090769431206800213539972808012265633959534269772417380976071167105 109 1341786178758873363256024117162027277040041695694679339788653072682750190191876242731387924852988630 110 10679699533671459555788281402407445067513766596135539137125737240009524766328088757801319395465220215 111 85003098060676358569389818909922910137546982701043226878045593619532768293745418516961663364197909626 112 676566476157126216166334338670988576445413771508718518687259544076807542098802909128547345820641876859 113 5385006042167200103159467179515085533147408935214495525970571683837459907954385686420587333175483708667 114 42860962072620479820623826505610153083377450391914864336316584876917355052968852171347431388519970529833 115 341143919877810782426367260158688260994729857063524458722609511469604094933083792769910228543809527955743 116 2715272090076141927170496052123169204398524159591966012648128663692643484450279897260391601603681082383571 117 21611707240120707752284351624149415065848046728167215015302329695125253211473187371224066207969252926116134 118 172014396472358117675351089693950033411847562432928476738522246408806585118251667515499189664426262943593865 119 1369116852500190590275056035004994474163107531759905610046424985007157036793034069243549554265884756004962277 120 10897232988875131019033629794811450359075867464359201937814681252652126776981303622983393131444458949155518349 121 86734515462997623133303619847960065515987653505888699305892811834564759883031977628194246694190714204128688414 122 690347373528766624171392059901736545601065436668843287193336506723328242079570059753761285521606888395384015585 123 5494692552256004097660098890521802675856725603818367573732405473667934170108245524735821277888626178690903316094 124 43733991612788425315081267733988794385921881345836541737498915761728687283010595310919240336228308522428581444854 125 348092637431033406506858481413435820537704247901276508385971404994487103016866893856560022790205019576477312510436 126 2770579125420180508853979438759436867806974701663468320392315208328214561982729062018062852240532884993409027298756 127 22051913383933313366249444746526889944499661773323896548207114329555818721249738919970721746410566489003451632019307 128 175518136057113311559771879325566152273875151796546080882699873524656121885102941458818286381357572713159109537510899 129 1397004221293947577650849725681862409985238794522080085042690833755451059161547281352147549698592415121795493812521704 130 11119197355639958474625143921257559645493589780812922820165998421000174370535682420903195486284004288142702470312635013 131 88501199888397429102596304578584201176309374515548108937680577885560521092660314018313057299888087166346346144789911160 132 704408972263923321652764033927693309376169871959222679289985213013682611166935533877792731083183828719097436875185037989 133 5606613253059044835830878598567668007756741486785142755102029545741250454826783035775615186782958582930292953722005853946 134 44624803781743710156297841580759218833325377427082729485598886906243671256042700445266053266687473160007298357908635972414 135 355182892537238472994113627890970459492719151118545536081029649709193158419743189060258511120578881329719362231647213730863 136 2827012702803866567390465438696328563727406438918198570478224037380895152812619372803242555780808268485687737547632443196598 137 22501086031266319411272213654259091696925729276819338630020518153795330800441306165118645665131933632629663524772509618600964 138 179093242872341793613633177643481432993398494204422655565909900840530924807014921059077025721099208182276043555356972153732960 139 1425459624391583970579740995666488928922693323096973895103867788575010082233235149195966661448280996349864838962889678508162911 140 11345682886645618379566292842690998656178525497944341695285918770756635620335756468308273097392527582731335343169705622817004327 141 90303869686428736099435514399094477860676957776580394052917301139430359237637804658297658751204499302804794999639424102867835004 142 718756989933330316918007279134190391058070064553852304475073128861590019143023592681968105677784952969498812176004626172522156367 143 5720813652525680975549260568459925461626424291685157161328096740554237286091860312355561040234740022674388377201890378729019219391 144 45533760791613232627877026339671340109034636411056107718080011795043895887894485710364549290855274031834062054512788115437069764713 145 362417568157023146961003428720401924796645650672972388286085390831384232860151762931929617564485440441601486822374805160254584477636 146 2884595768620169669967573733809300659830438666744747908864959558707546627130712780661529311442703914797812083543316080977911212248844 147 22959407819701027764923414522156667916710868470688866542342262971681880294347847781087483435958628976263687646404381910915960725415977 148 182741170588175864589179083138445118468696837639578215626505978205947621388230069283361333425599928672457757495311637403519505953462369 149 1454494632012318390000614789597474600174431995027077023406578770430521991121371854046225407042082748282117061482226936447226197591316299 150 11576781672917306587055222101160372949552669781022786031300160118169471679271964955126589827702399624142881263957387456004469796636292891 151 92143257838616055581013335046908769783231336903692962873423979687641820853350492334120094976302152367388297611768810072221983554346540654 152 733397260568198528657702029147339432587816747794918859489624105220400811937351506006290288835784773161198975060202329632167488036809496075 153 5837340185550971863069329613172637054956595548099626160192293741043181404207921407634757790979382627859416445648174434818731414879656044852 154 46461232232377103268587684139861476618605426802001640815495343414982976121305366901072949726968383806091014312061466514594980182477839216055 155 369799605973645664614782561304165465519186691512437271544494385653965482905879910681062309244585560221399923645272789352584373145813117275647 156 2943351736654250577282300941415045683137221742100864957848981870701544787664273268266335531919864069696407459229328868150617117415651332988845 157 23427065106940642797936385549500136622157738810054142004284678542408911354340271771015769456014869330420342796616536296754977038647466684762216 158 186463402484371647878436458539693355448497438182308404262910737497746546411466667645363164340058458575016583759463271252658124666720494125450841 159 1484121050047708312781661478201131227526516108735537195392301700786107075977876147291998807760606279257591304756470232712312952456565163155349148 160 11812587681270718001945391690511297610537855778730010418987513291259733496533586101755961799920845275711948931929700839197306382964022288458814481 161 94020112256492270025199883369884949864763033215224791442319078189062351779146206910884769080453895024283666928555035071923022262332543247605603662 162 748335737032386140400738276010491518000081254617819073563852146128829164442753741150974342184551794220248791114901283693164554421662948231083894009 163 5956240232856508438858693555441469095316513268030362073456258978399541060037739956834351981028677087492488032393189436374706448986641303760203445835 164 47407595222147201604072281009206939569492213311569029727967365429499005045397398379685474965407274584900425824109661443914419753631679861839712713027 165 377332007589140190452499243100638496350619317472887983117359313092305796963312502209186709321221550698214506914797000759220832347207552497335393080593 166 3003304497603712244316526262032087751378664603948323692401992298970535301028694129035133196256409085194613632723800777990949534395440310394670869592896 167 23904248046584961871691735243317546601330867197483067298508164890375171467726770940462522082971377506718069531375664212391130259158635308194714257685374 168 190261452053423871408226335065027304087098677494241135059018586178065957523399110179036413048301993706684982380243189263859266242605098819483976239307231 169 1514350924862029987263409376359519686328786631240784001656659025563216155704877661184687043576528004340775064132255481843748779380448000182603926854268623 170 12053196792519785651043329274360520940194637538653840623337729509816090075770865048787500255637193591812647857285397728430953816843369061265294933779272489 171 95935196085706111331831119465855151626819386327050529112768022362197589519408881180603540962703294475953776870843650979315399049182866968870967044824516117 172 763578493442885790148798063649856724447412019104743897065666912376643857278396226584889221939471618366149636353148963326114437268017980739332752547576540614 173 6077562140255834367638978471331989668480309100368473499009472868527452009518531007207925012270938126159161809780894764558149953282083380206198685999087237785 174 48373234560506747959744739856363800477136552394938474577104459635735575017172338994978351868965550620072082950886012760937716323242061050589133287649996358655 175 385017835744794815853912337845653558594153584798568707759553553159021775387131742717088470247673981082377207245596662988054242376439863577874321896496217319374 176 3064478428792769205339355074172744564480234846359366258967620521484773859050860039515278306835630417275292561606448751418203855503541469494238948528984330279314 177 24391150665448515839743546762923512765846463631541027386958613347386361854084786833446088619742525208669349150318855000113368263150346405819902584605757549185802 178 194136863615965336459196741575037104153084031874130549029073483989105868962346760540705616323738105359695478711588315364753189440145939157060429927915535761912081 179 1545196548190436940416776814948904900779533506418616446572541356271863775801238936122314846871241059670614098388768223502798778598437774731261714509659271293695518 180 12298706840462669951172707506201922736745737633350616132642641687746058038988305765643421100599237716308062367201103678959763841251722241835184463103328063712219030 181 97889288016323948762220713854005184868271026273780395414075521094602585188523642865886953270583052575905620497214487822375310511498875607148252895534959643067329868 182 779131727639614394227379245397749735337840934557916053643115831592727748192847152354414750076642346175113508201585936695411461395763169915075602122982502670611913580 183 6201355238312282539223706720374440278790945166231780764797525976834274997885897284049071766051776235888653006092156013823589671159135625720934001107393827487972968338 184 49358542884973226173706276592797259966538657337531074243463907391361357053033913093948907511795692470946133859347478695729355363525852248422360139793753892374332083906 185 392860215566489323481210665363149801687150422431658865882370198678259466885914425425616165988473719411458134186483721157838234051066869878478370624588286614497421421041 186 3126898404084283761402307540873795328067576468735180945291705011994066004907699560276725269716914418958979937091919252860625135125237159096615011656654734439470609278466 187 24887970942453592334414840320322928955616413999552167830901930474901845517338643489025324727581754375786547954607294976757156718685118761484893897215003867048023361348088 188 198091212948701380485594924881838082669838392501442190453606448958788468747599976183827154483486671634011068553565563218796997843102482997431252334504163087604394304325194 189 1576670462136888484857985936659575651836272439736543016461280714783056009914255358802119632559622954580775242393616557594641098093850041418890757304866416372858035225500253 190 12549217651661848558935532180567174975746450338407484898366827960719973076152014126818219939284279153397800558200823798557161185778845577559870989500738134038442368627346926 191 99883182599452074664902807971641395524056737689565292612550018395195157555442152137933738430263626786208974121558363499213524033659067808674747753274796432744145812994510823 192 795001763705509814951829090249037573834398470634794215426525745530012234571901679677800016419271620919532795813566112844681199889350044104217260613935645122720122604483573492 193 6327669862397219544829549191374446255822324169554298610447625500348144905746113653929516419635431735257978993835218204220193994172666725226321141449694773061563511663882278932 194 50363920830648279786908010913720226209030581147066625346338396413914384014616211665474280836010152742161620149310087791387024937614079041105573182932351901049718924272985910999 195 400862335835399081072921649941156730978629285140608546288702133888336426238588094537240294938555746664956757073120907274546707091484981384687978893718644758665586489920548056331 196 3190589803993699181802544342408936973211728737612529234436107537435577962137061583771778387695424797939831807981770104904424492805764394356403494994750317649426631354847383097888 197 25394910889130221083745874890508944916182543439236953328814328502299027762239352201002706782602435700254875459706039370618825694373102829722935818478254290743036736058088530641776 198 202126107925134658211050756631050505917439601165951510178907987974683928129943719967629592008752303677298183759676182024252040258954628895989887330270267903524186443283096450701686 199 1608785464273880402004679493577675283435215946154296032226292508700122037974702709925548675348058186597826011629327508093585535943854451682122969807834528181487541412073682746924929 200 12804831086034481854862380301230461475935985216628554137110418415614109311357313834212442344621197643116225574184650511816974682699509870180088613837661129126746226217505985009515587 201 101917690570308229727581701594412812516290694654652243290707792555837958759341163476333177378817867612498773813940420494004906212282015922646741864189202533705526397663940288974230120 202 811195054537959060021975469372540454292867002043002198330086003662055155105282472344958997051526041978004141101802014205150835971619384379225157736659745731027908615790422894849699089 203 6456557373156854007958585769101730408697472093897331354630700782042232272179868393145608621051029543169732459290078325827762569012922684886276082569746338319120297451898330107883724241 204 51389777193119496878261907641915360463905973787229839199014389421645665484436894441927245186811315593464405371445681116338218949077749294797530480317280772680217769864420240856930455466 205 409027450284581742878763920857544311281217416088602206361372755950673363179260739512318920699813923377462633517898904724659133537510623959830145906883804290218650406252708570562019765303 206 3255578526008982337147941591310604630246711851861733443307367031551146483826683494701876910122475258584232927199517275457996246271115765177964103550697040434866536844334169844927098355088 207 25912176631755853295950877659391932303739802465530974916302747689893192309340647218079800620605119669187681844096963785097046578685471326874242143337890444678537951877277389399800605160235 208 206243189169340765127528341428651649185244105171273991856724980267821761731017648477404999390200432534619401911520330039674488124088937589989695219826892786981026982956369639815225365376203 209 1641554612846051397359206035135608848699671542407444848588675260066259466945721661696704037756563853265820513892080315933888991335565999567084551676645393763226968357677443768485149511005252 210 13065651078269558471966891513685788149356142795375810979912604585114404453238660949112151007848524312940951956268312624119083567637035556900407990129137980798235739350995796907672710360618626