1 537 2 8345 3 113391 4 1383617 5 15633605 6 165947729 7 1680360507 8 16368643767 9 154629524369 10 1423864504941 11 12838948846501 12 113734761931057 13 992623171694623 14 8553532264219381 15 72908918920145825 16 615658688491607859 17 5156778553431710513 18 42890294199970361741 19 354551280801356174205 20 2915257759150285997965 21 23858616944849131665161 22 194462742960949476793025 23 1579319697988421108178183 24 12786080492665299388028751 25 103229975755342617194800249 26 831422328984225811735777983 27 6682109403877117128228066203 28 53603664926414890626115900355 29 429302854178754029861544940119 30 3433277731728732251885460057337 31 27422497418777380935140793082029 32 218789171326108980963698492616245 33 1743914304193964528625287206357607 34 13888570564339152580121234561496085 35 110527242097734229300207977851167393 36 879024925317589080390373746574329107 37 6986970067792185016691987702974338863 38 55509052345959671694900167202745935009 39 440812120022148763653983803952949149941 40 3499307956126540396100127516623784265007 41 27769678981061084732000313754269004907643 42 220311970521579515748785532439013183153287 43 1747430925616871266901704126788949462785381 44 13857047858267076604125601063805936795120689 45 109865787959928818679872767229398857046969147 46 870935483480543687415173145407693899865595405 47 6903201454013276498706508125989621416029639975 48 54709688577695113072778529236915189575955740967 49 433544900774792036285045314213758375986043530025 50 3435311679231719995383227182033570384567040727277 51 27218594580391871858540446637788185862569890369803 52 215643955547530300501912387125373520769996175411017 53 1708381498742376045487791527558536372310597840339357 54 13533552281076810411476001795427770131680363235828565 55 107206485007191715088243658432010812876916900873329439 56 849210081480708575620604053647984290415960569731471429 57 6726609753025811442489235066603329144067645878683121781 58 53280243597229484362343764906122581700849068322187920631 59 422013803646321134563248969983252488166429584234803062905 60 3342558199420508855667721835801072779429333011891078309151 61 26474291742298906883434300278353077411228051947731662506379 62 209683274624324118031682285555606241797966055207658788443729 63 1660726700590638512430710850171336207274828608547121259399865 64 13153103243033343962903705801388825312929640153593947991655307 65 104172865535535179507923229541372252368796093616462524906741549 66 825045420882735555006480542167408636962980358710291351500912579 67 6534290488095719375228822328965297663366524569120386057633155037 68 51750761693962892504764225996094963780339472082895565511739297227 69 409857724044897230994362240714398681795684389929416422559966860251 70 3245995102355077181583838594323331753828292930929026080099459437431 71 25707580328529830972426102498505845831915643294805804684001371228803 72 203597930005108695502641985259945730409089904424141359700664987227299 73 1612443512166587542446068233784221133888921623993544049338230197615191 74 12770114956605323045264458614893941641800058844831948718685594848905717 75 101135675748352069862597557034044230014693196491101532300192922564956515 76 800964634218905819425087865645044515184515517255818238820460456686648037 77 6343395366452344037933254612824159318364782785938268504067669934214226393 78 50237703673853685935634501051358946396438442687033270497965110165979503709 79 397866529820902780340201930306735432825380071009596675181914774447578554269 80 3150973249605941608193059384358251913814535944718759521118682898300060306383 81 24954665857156308660396835700499783961782936843132339981927351279704021819883 82 197632596149129601128011793584818499301955523568866576838925529404089453016867 83 1565183283994071753256417820000536904286832446634436922073017423974801513927247 84 12395717346235521435765886712750332782786596020807550169557339846715606029260421 85 98169819306532754440535418673062872121506501105546852743293886909028871457116355 86 777471008005718649813010005112294813599721046481108987266795032869649953862331071 87 6157300041944810036730008998088155591356096192739529652052818991085453989181013997 88 48763666074173307327577891711366250039250157843743350608047339146369076164598676585 89 386191144190333290811088330231014679583801705610769744934046391199938633349936198267 90 3058498093123639068030095371236858216774052382694623153275945320372955247798480996277 91 24222226894935888438893195108341170828230295834075684903853407910781258748141512822355 92 191831481164326287350777037583021508299655165999221056287758915040752599713608309964539 93 1519237448396731982742090853709669758257387935581207428073352824447331322607635646688257 94 12031822164198703669823014572442482055960115912658406472645689219065589758481431333817891 95 95287761899719422524380939464455411147085663788863191099290037312841625098334205840360115 96 754645223577367616389205458247480366539379308729782622496698136524779030588873297560860303 97 5976521841086870592353128303536319793296322457846339916277825171705854296064881398539860509 98 47331926275983909403690036116556764346062875326999947919827737982071849291921123457815915493 99 374852002485416359440787258090384189680348836740851277325411386996070709391107615010750249417 100 2968694312538452465316553597847021370362014915817040777021224928773627975555871239145430895155 101 23511000826392536363006233848170833317816855785044890255044792255722831857254412740601328848629 102 186198743321678355434879417803118725086027541194142310307097935678158103906345787118015202891815 103 1474627633516295696363909629132913318559063273944144331811044217537347290265713947125689602939427 104 11678524742590173395130461428940202706280191554351214175140826734981207741819796734037851633706113 105 92489748367550666050236499760986479765917718726361261062452193881932613645353811957531983186877761 106 732485794877623774395870099288412866566204973563951139360016272453281672822663640087694818557582075 107 5801026008444887688154638777135198033739371389841296864238047283164403753714053084558822175518153917 108 45942054822412358291711973339519637515829417871219573943268232182025313829048504529188701922766489947 109 363844669440940925474151440984024462574715949172712158371218539877629296146363590889765340274795268793 110 2881519849750097145770604479171638179120190255814221200325829798873518009362130599418902566974514120043 111 22820608110460239411825461382657107138557606448353057340119817416322736988968735041831683801056606757239 112 180731065583336354770582545000838747580630188296864232897204653676064048132563266321928375274776271116449 113 1431325485509774418536576691008303606294201842874974143898702809878347096237663730923134212129486585427753 114 11335586576978418302406271832333522041647379757193863606238605348753806993561888275545167228449013659345385 115 89773796465805282111337675737576455423765871974646381235279324805218555403222870498675211855074558190126545 116 710976398526516015732269159017408006959463783493846142779135385367527272163074496211199659330242888657329157 117 5630679090330970144843607471073155405126422040814321488598785071982766407523386731176993570727348749668651435 118 44592966869509830567596606445250251492716189226781624196138514140603802884958217286376976696872754369163074463 119 353160366724073502590145275780803124757852198304285093451328376768702988424499382762174592729146199337947928535 120 2796903935458755768892420101774080301504091813370579294117002983190614206897541471322638657576144922527737607289 121 22150479941522325441534770361303137657637799935069902141558561434336455058865776282212373105744616772858712295181 122 175423887520965062561430404994860162433737325496787546826919980610904606141234732842353020636441396747293472377427 123 1389294515540673500827142994244272794471165900075435965080431187344537967352320817183195039912783775043931455519051 124 11002716206278505813150799603929859661532715762443956663271103983264233414256629202760208595299730052734549529952487 125 87137581358074362798480538061045516522630892857596935851276625552857059012747391778089011440609868895043191587287323 126 690098512094931387456260809068740886371805569884338915189996030139724368191745975981101045229848117946185725467204221 127 5465333658213341305615560681503565425628626591146817057500395994543157283773304603095378265068218993557698213409363715 128 43283489917192907935232300944173899669916264659272579777806834242384461273974157624226793198768849679181728683678794011 129 342789775754841352618363837540949208653665023449611172452449866664115187964550910782821553753165270881236296386491428373 130 2714772551191109996788706397541472526792200262359123000006681119826699122083003054161205906713026963619624079976389610523 131 21500028662401376000123148862599426002513478345497288975270155089129895982422871154376889265735153703531579067710605311169 132 170272545388593890965304877799394417342999603694148827520824920827460621668038898524824633145475977738296440183665507340633 133 1348497723708753387116079146353782344358954640473078525477662739510917499516807169887753575298693890909905463088212274594847 134 10679620173543855857332094932687911886741250132555822711479388519220775323424866834758174443932525836614413641639318452520407 135 84578776100150681560856106108576815475906986184398905132179708537180526458704246712517490786242180601173018733209878287790829 136 669833687906195819723382556698086746139909299671263616556047419295078128796511518548166036175568546645407896499770610896016823 137 5304843485865534666470024352149914335274723553191707600308257822470428384071495800873663242345753588739538626387251517547383751 138 42012465059232391093513798800428566800096756244907231414263891282176931108787216814441514564243125564726093669083499273516829217 139 332723712774977337233656657411965321994927320789065249231430171919133771952713787630695617467274592924895217815032463609976645607 140 2635052927369924249812840023978157175339557543755482342651631923306758301255695481698017422287107766750646488878876117116060426411 141 20868677714624801655811085472550948881338158809740879297705245986845656592696216509060007298783298433264101202692658022286071318867 142 165272471390137478688940929309567958739862602052945897027130641698512067464084694296878769401177498906293319936007041903994882324279 143 1308898923668427512045950951872741231321847487327832155732160606130268119977652224547730466065911953191795758978875137414510826967937 144 10366011822488777486038742520055619476517921750436124034984896390201346642846848718723021996161081422459593922531430462537985452346055 145 82095109988981362932087853183105082005042044501505976758142173449290205496692625484395220392904944684116906595189480767297004616156775 146 650163939561721131809192188593536615426680510525867957523945772440563673549166056579589236412500144284003186982932477232916397330529901 147 5149066105892498896937438211057129773308105937570798948432431955631328024232246498692068136757259342425776762061243339208355825140140397 148 40778763861596383856388130414493347359679099612746538217504091333305366584752849562698498771559400181126680474416628619947961813043230557 149 322953240038923730725096270922551146291535962781201673663699828328312798057749018023040580131623676489093068227505623054159367751911160803 150 2557674273924774271182706261289747985332608783147539599688903407756306523926858471968618566275835962406865789998568391292805348619104335917 151 20255866424155534974253937602085417610019183176026254739003941790587796249317926034910384942012310428445629927349933655736141428687748989311 152 160419224908798356180944501451983586093250665497156749402230724779051296648858973569226786005297859289411683688608492203663431559030697326961 153 1270462945470261353265866299182417469580462190296530623154665569862994019895415576227200950984906383772834717676135961568225870317221605191173 154 10061612607390006315366696715514513313707874476189641963094604574028751199213700411944522076593911090906190019255098120808076751046624794977809 155 79684376960373604862139413933143559280300054054485403793183887347590927832066574993825302812836106005187212153919681509885879476191321449874917 156 631071795279754611350262656189093419363687159108263428109096761011374633842092895174982760746345029692958172086974607631895597429794466905552819 157 4997863144431009326814739815452551814562955805561718068492028418576968223029425240588053632205009805637138886654989198210706752288183208060758871 158 39581290428875974174890099412785740370576473769857038326702632064227454416773641956577102353961568254681741003324123600431270679729707435300070817 159 313469678288330500444631900304019947904150262209637638024574453437630400984137459025488679158858082443640814644993907186834592120101174988992918123 160 2482567853180534755794263451814507129375743057209833707094702644291159231756397755856682956717443286658018716101704803163485400968745805043719048631 161 19661050406200400352195367845291017644003647742207682741826073242252857489580870052410293948276833322269404954839946309952716489768426414390731604343 162 155708494565315985572829630329394033776919559131825005262609778416015686491269860042121833871538094037475220077324518730273215794690704395263974024679 163 1233155644224502674656911735990571249454786557193746509371960971733291177254486509759065713949749067233153443524171237702737160033644474838660059581191 164 9766152110888297098859125364342122225862750673303184846401266385915510643686740262036685533803451604388816813414752077978640872535764518282933478485183 165 77344435391985614331579322002254637709851770707014871765201658400378983177338582058359148232006224540402169937772462661397069174529843979773437117218275 166 612540294087195871828799152814476063039446742613207128300539796304941855012354044918616770887997333493062469950321152787528121122345671369542279255801793 167 4851100276041869487880113050947026606137188572569402957033052200524584762086693444181969398960922695710971254851149263362959719675088915361094224183830485 168 38418980947660155845034723762800883865644964672430098539666458415607040640662384690780146604184151243217923292979933781857295575566484313424308453209629949 169 304264602475052587449854564856381038481869900672618091285844921179075025862042283448848666745212361535360016347623358615564253670283883089082378789136277391 170 2409666941593638675806775331824305141462082084634185866801072450199522517171459292104530139539025611182205289102586541548382916965767160784780179477742507265 171 19083701232991257434228958424795240834316074738837155711706570460842701386324189727950446170559585201033841540067549006984042139115693725542893020382759874203 172 151136095392996652169859413278282735875466354236963740814014609452743605599661130891067044456481840948795764071851928670226738125428317874318853700907114683839 173 1196943876440015315241178334252431050495706752835822520894117423626035413032416193413712686179433943409008575945110833859105581893055861641280148010565697423225 174 9479367848043323365196057783832179406190414444668713272167247918066884285862608011731033730609339695940605196399598300454893808250302889824342557486974007593725 175 75073206494671523493308612519113572927231600800007932769914176031721404597880140138511504877173782635280255535354412416433059927869954198215223644544177685466651 176 594552972702156293295348636482907114729686275863549119337163006712754157090901779140955759289075745703607544239277955865452138515518028440322249446816435536872537 177 4708647117318093364622599633397092020815100062203413785815924407283014883057239291899806309641736297836665416089744052355562248310745948460997456748234193935600039 178 37290802827310560753803261367960591510751754078911733875655397122239265554117240439428070887455960046728904467623345808606760697877204515755989629712375049049261817 179 295329834845931932834624928127146238659875381108393149922327651830041342655019426151353144448785048443941906515509342333406424950359684583689128601999472370018389397 180 2338906774252849988420846324368350041311998063924750761690450419702671773138879563527569220522623797626933394768351602589066553879793941939393914144513730597930041199 181 18523305989385215090797461230022876604843115525628159092350384376444590634519713527371925437421422246931623435196676052890675274980063912387756272762144302825130244925 182 146697965285938194065705137930604437470872730991687451582308547710263593054041403983759670477016336401192889783708811191036224202352071544854736905236471752834064369313 183 1161795471681260984690383258544797455367520575165449811693329864277763742696423477064124597975998097746977852285904129904181166851597903994548609914462365775544531882393 184 9201005040445886308614875861166281213769001338487264583140384847963759968118521490692471684472908681958709399979440834853328202981641766080584275817952496227497283882291 185 72868672514103355229893971583088696735644508651419051747297325447878488616692558713637396190002872819790942620966175511424404183282327239453203587832569844851623994061381 186 577093851228919033466171836665722784789716080794324526074398926659439834957787294862908902662988910526297030761109847785983924229612522697773172095830996770395284522658289 187 4570377113179419427118753910117617742988258812447670753464937725611492418513091956054351425271584078566301271410492608962568907247505732204532222837745665846357285128836189 188 36195753796704838606281158223774117983068480793757019450636532692413730352670560479358766635658891836316696346148329852536223998245576912525391859562738402648187299571285673 189 286657437771095504672666086635062874372858016126889939101750128099486844644857424853408707929484684024347684621159380289501197150278885927376621374254157993617787110239555469 190 2270224487961072058116171942621094990452253792005487145486507140922675650712429916629163353288427903691480636857806710730119117574843324926646119769865829709786564548294725471 191 17979366821291615024265208554600964550746183861534913743831555059057115610246838209065617808565270174364569043506768017341753489323084460927828919816358560049850367658336764065 192 142390161417421953334702804845214665830975420712819398182494267010415513942856141090381832870654136760915241561573597623952640639679643700650063875955952163994195430595388096999 193 1127679204168043145734333156465583834989038651593138408691353059198747497418112602859620114798470874938636462451703943385879058096806303890611952697010339550567831282776512117541 194 8930816391064763751913664467859276454602782697513111900939236318196863653166304109916808605174875996301269635790162159081841553768462459526828197547111320639559767832839210263995 195 70728874946092792085891205592029996745011193623340525099079275106107648401747837447120755739728944529044148248215031016355894047544084272884290556161937987649112938734883054371155 196 560147419013683641865071000829155458517079241699594893455225537167171200252310826247120303734290326863954687993487176546170472096606966182208862053857303226283858995415659273401133 197 4436167424787011516501056847747516472774319472425891890462264385741091225032836008082536055902611520119137748541917332859747713520709016233274897976820584246218343714202460609654725 198 35132861016111667045513300429362551580844251075592525934549092608235980192673765474931512843835329463028908872069794979750388835165865147825929352263053023105687472628746195265773477 199 278239706707345503064484004456464127793800852528387104857676159261369757729191273652027449764459469849610035343835766254194262993952763298334350945047364405326053781067331064912448137 200 2203559065488193591125016734527834792303780224068837089511967821115737936580450679405218423912885850751724426206590416249980245170161098215716153204994162817170905188727569960553104303 201 17451400494043900531459284842191227463160391788602084850897430574825083693475226028781426299792739671924800715837222839821956418515310419224443317098834133959005860494572839198136968225 202 138208856741510999934397456523442720015776192569893655910699690854165008564920516549636944141832696510565850341026519055254982267412490585616212530577233930891717113200691147748865483075 203 1094564765063688865192304070691384299842353566316094820072957655256001771919580407443176666232605389636778389032085946024638489051993894414700298869590949871536774301712421881648200169871 204 8668561864741100045727648441804005013630354897800804550232051754757588178141235027799727472815956432807747529702799767188491817015528635736504179041203482025401170137958058888357834575355 205 68651912797934183602118667156560590315818727192211739966366282629046306710910673386858316872528009327291524120721925464595982556204512931948305890644727771236086725064543904108909792043303 206 543698620873362390047705455183470654504011184122737706698938139981658314225612418839725081036960798823248510813546037163063437208167467307062963864789887545969665943952146926400054674937641 207 4305898820469448213389273240084911208066839117989407787339534962825320877855708162594566032388284659221630525983008759614584469958603004215678324187126288006293919018918153135138039005434661 208 34101180213290766290134556384472874548258090003598781741589490613396312881541240427440526521720919473592786194407948982043117422517096437017369502144680499281057661069877749086149318303837821 209 270069163355898383294233422491423486834794996597839846772133408164771731954114393275957155919852723787082778165216407895206546368415409114463329509725860292818673761639121707859678793590719861 210 2138851281379638247370050115913221473253155073056427656777527609698844021997198338602817275189262567887694676672088956399988214909638291040461495871394715386535143301040938936329468503357045125