1 3550 2 25062 3 241548 4 2113406 5 17719343 6 152352910 7 1302707432 8 11094507660 9 94827318012 10 808751503976 11 6903022252385 12 58900473067302 13 502630468746850 14 4288654203577526 15 36596735470949736 16 312258842250198756 17 2664534832590883046 18 22735399961520690866 19 193999056287311768466 20 1655332515464570592580 21 14124675963714647541475 22 120521886253045850307008 23 1028389035821860270770336 24 8774975298567196917281628 25 74874938265286231636286593 26 638889165092953527755210220 27 5451495152578267750529041568 28 46516278852690271734213838028 29 396912563162262526295083155855 30 3386759282197450744912906651674 31 28898419662153124577008138411908 32 246583297675736074306214902990726 33 2104036943474598711524026217990153 34 17953245256154647814834626062973374 35 153190784041617656154470155270033770 36 1307140473212221428451779053134558506 37 11153519274661954484731197466983160212 38 95170325726285654977394463626582823398 39 812065776675202546531498006159028194288 40 6929164107742168471041675219784344976716 41 59124910412751933059040574611688474348047 42 504498799790884391306573114892409199475322 43 4304768330132496989081463726900078296036117 44 36731564542959294192195821705755163544766556 45 313421707760880112309246997204342844887000537 46 2674352909106313958305532327146369506251650516 47 22819617551480004178274721329726257332608512980 48 194714370841140002501725957123547381546153987512 49 1661451432446802707462940253873785220668252957085 50 14176770042723618997756818395827757024640271971288 51 120967008166826273963451625014229260697613518799012 52 1032182719530827115798460517853991744020752670468622 53 8807369737068273813536622203338875109671433773273905 54 75151191931552633507414930714905173799376443012727644 55 641247252977485994188969336038164698898786880177730737 56 5471610347411481554261804394187079849075545104975662100 57 46687950175086733430978268837444595832291515159103225180 58 398377178379560158900206158369826888107364616961366457870 59 3399257745663793378539992187360707805420971336706414061388 60 29005058141210790894294269258779455585902920291088206753804 61 247493264925341636322601748192968405308196142224476171413020 62 2111801185987937154584518031418346384860219743040206634811102 63 18019497421657097264377502499989539887818338208115583402479904 64 153756087211451016818553752759271127210222063535042901817144202 65 1311964135377222479752298782619271868187050298814959113728725693 66 11194678036652963538651962684806277440637884258697804844564480894 67 95521526058120989787185493561678182574437968967513422878773129300 68 815062470807575359754091852893146683850103266787396534138512045756 69 6954734275454410587011257584876175834080754172824443204383990016159 70 59343094025903602065629129279778681480586364387914005514049259975868 71 506360512003935279696674246171519994098460685312534065306922570712012 72 4320653857461524115909250722998108601297246071953410852274981746850416 73 36867112093963303551183121511335893602539071149048827727317520563923617 74 314578302032035145946262282941900089794563776244730113114637247420091602 75 2684221857604771642564637350627398944116917781487493592295555666707507605 76 22903826914636591683820426565180738894682447692383553852585440514201801790 77 195432909485283994027810537804726584006996591748539251924608457854491577610 78 1667582550821331279893541316721237427111586698799897531320891795296928861010 79 14229085424393901928258334343589151621966194836704630480566291062445443785303 80 121413402841718128174989583492818341157604633095837859166990074938492956663466 81 1035991699391578965329802506525872790874797907946597648504268169766791784721664 82 8839870855175842871322872317300148310670530061098682544564253270307905045335554 83 75428516253634869167245408479810448951770095839044524884383902727992004199311025 84 643613595428665404426283776674345874853260599731140662359747409507489034963663230 85 5491801785251942391991840606407380794838402241261566422774982526308210911427083424 86 46860238911530271151864727869018217915226591439704164718960994891091649868843885094 87 399847277216500317116921365677707863701021845343086353308590889820817020464555143842 88 3411801749438144358441785688288207137729120765546124140552744486004548586860497358368 89 29112093143418929304416983584306681430258544669309225706763105708600779912016517338929 90 248406569148007149525820442894571912317563419724835529447310504019130293474728270588238 91 2119594193790662644498207100138504687573276893032625676082155037292872943336214455476381 92 18085993304284273623514794725349730045308398145323407210875441912690897653590006382274056 93 154323480768565185727305071814048734954615118313486303741599977979525126311879462970269797 94 1316805569693766507730773675528408445666194826616337919499907589928432104054812744389819164 95 11235988844607026687570484537008235768172761048376851033546145960359034890445957830850273720 96 95874021360263047726166030821030951956005379133725286346941201938329258789539207863224471488 97 818070229412875160494228036538927123516508857313725825107588674466724295079317206118626666142 98 6980398764508420843360058851850112645793701065986690130839458124530844569151050146270756058718 99 59562083009084770246771068293713096367531042068720662990227166914160428568485175128149286401059 100 508229092930758852649387185761303799361223572355918525230316569768781788244113840333027633136544 101 4336598014240451107786103528239094789109543035290012507382920582096420352179187448950486244953885 102 37003159792893565296120046572018388420747641683545301374076437673989783603333926735832439180089568 103 315739164700566400209872783569363670930563069271403022123464880799999591067165091066434760712797877 104 2694127222750232087194269955450258516953947086635005344709686023622099019046775497606001679339508258 105 22988347040340599618440061369777380004242845328152837472895870963026424502787710061250817828236030964 106 196154099622536423371929541477869453376444926528855675415498792022207782957938704382169358661175879680 107 1673736294793549892116331848842248974361756545494830248251958498367492035071733822593331063861134784750 108 14281593858604140498723869686835723522334718944597880515951705557397111203185427719812140961100983435784 109 121861444826514807443199571857594838821058109137442695187688660187113146459837113000206169341504449571062 110 1039814735122088661557934728732955439739322238187473618653472514856822914784061101465770935774431954582658 111 8872491910105492121741475694430709694318837961085141336708939619280182870229635719563887820545669707072967 112 75706863959419130881010288013751522485772755165571505337536039214732269640761681084345906720934009287661720 113 645988670222619409647287489357576655155778107069599441761589506053901454197286382220005576740465090724612735 114 5512067733774742430827917895576071941651480355596900388996226026635727918931909538657196632302563129329112626 115 47033163431875871338761244771393866824078008305392424991011661041386513036153121428787756641739394327138113021 116 401322801034350767196019375107780640140676639948745874497514502759712147182340940972812917178470382005945165620 117 3424392043357679255224309655409069233130386117761413086201429851710569845467760497594037522558101901509196363779 118 29219523127986114106318976063664230300547049972839550807234610604693721244587830310468915635585515202278633853346 119 249323243663937480411249509975440190756956530208284960279773231669097641364975143929018823621905854668556528291520 120 2127415959488025838928259195712107200255049232831280412884570796924346643717958297042829909010856114957440363002582 121 18152734571289355256297768944176867401967687506619708482380655223802240528567809723364470179637809167515631674831451 122 154892968131622426003876777322614249552505339890869784209252747921497550817086261801575633146150228733281038496284558 123 1321664869962327935306050703151134685763997967547496185516115421630617116468022159189844342745750998518295046254237304 124 11277452098459186389012851157208164923333445242935217918144957280395069689282384249307364543428689203339027058247329972 125 96227817447146497267619180174312923871124083890715391232767293975750706442059503181478832230212821744587974766544501406 126 821089087304258828457874067014326195445751695856812544161615592193124337303926365238807138245845955787410613734196144128 127 7006157961136765523952697658760549432927723435723183560349519955595763161066751270987646659516767890081901783967163825382 128 59781880109448969505753966485849827946704397124500959681429559089795461065137964708181592232704498879057305008264807866684 129 510104569329558913655758972121068426835510002381133398963051720902083477134241705953176011957520052236820578573941003304117 130 4352601008441137704023949617623501182205674477598507528216889125587080707094216576038910632322468744230184146555062308663908 131 37139709537561673096749940079706527546542773945264591444439639083080151465970345142465659942202110493935398545775398565751711 132 316904311205970079916691707389290977920364102834213058292075066325681893225863201999427158293652009492933594222477283997537724 133 2704069140857468808899289102237490270182665961315262100382663092293813174799275858076311901464408542215597379572787571915257795 134 23073179063775074219004996556816297213840288764504144887052033417931910755651177640358114507630978188193350878856797475284780536 135 196877951108976343784721077250845167575208370583847286440326906853254414514129044423435519665640810609777432475970638391880750717 136 1679912747425567989870917315793791125332487031170389728596534254517506214315807019602106869503339372361585717351707107249314080948 137 14334296060409634269249045112980266133250652284272760510224356607947746717297562211594426775595978734704083800801154635707944262356 138 122311140184129726897437416367127024467073283279187514552422456140507531627301622207705542170122753830572687845499362493320294123542 139 1043651878689766511537801631310067847469976627984747583724019113112378648496671562294794454136563705211111521404725620958697269625496 140 8905233343855358810403775128068020030869168898453547150768387069961305951467460035151944965168091519776346498025176496330929866817996 141 75986238829055728834718503757865118826157205638696206259176175652876121262692860522181726077949524558582657123569485491217912903914823 142 648372509561505535257361307614423622138893021986741639417709461124398932555465797396395741038193356619112283338479028969999858063780832 143 5532408468075622483480527256974448939775325499421507089623831491502952804477585325121788704649441074161278674228767946070991869571942280 144 47206726081484768756337141152337619254195353086397057756951164644227590824423561491356917003372605044263149271801471675781817533727763998 145 402803769857485022003511231493585276049368799163850246748756634757549875968203167194184269983006385190743880108551321545566039580538475990 146 3437028798212700926392782333710502633378131332889895360147300917031681537922055541256839989238380481361427281300210877228580670086124284218 147 29327349552669355103071334510364208700990564131940601002473620462663823110186016806578918872992968194725097540167503534343798297654826418601 148 250243300909120995075777095631949064287864211715179894257875966463322242068113499908644190402307613362801477267554132376270637245044860130562 149 2135266589209835086316848067356192301766299644783788830096816077943671558749498919576923250437201255809703568116484651359779989885656948786173 150 18219722128152364950104877212438557432522819991085486586804613334790642344922927148359555655051612890901754862744228224405571484186474734174054 151 155464557027479917987358579074414425777662951816262317388340333518177444986949528088300628441767313943136586412613894573765499853080151818415409 152 1326542102110616614347801352510492229681750894563790081144277547729349314830376228413069895071425227224422265540927877042459874929413495827535632 153 11319068360777604930176305439762247326166359817174382000673098003343310609899090985196001350497058063954858613512917430486557112281032789064735613 154 96582919118893476934908707205271649262933246000646571397276542534994995825500520576132413362859441137304940297368282338911007861826595242419319902 155 824119085440869274431148251072347319496844008687881069505184502011617186667802910335947903548090648477453896733375804323235688399949938725511111746 156 7032012214828943089017922941997351744403000972991627028280696836642681911994140202496671434626169360069124698163807332584410414487906979840924721904 157 60002488309138240822494449690922072359825015648902057592753472791584977584837447612891604678344308113608989126584228058519463416528637916796431172069 158 511986966646054123091376878290503132449251530637750006581738649617301599290849409050302243873436057949742391542531443675796821264380821479214020839898 159 4368663057187010726606239637190017568965421598962764543954297202638936295285081822339730453910136565033891065706803655464026015610850363539180858699294 160 37276763180623141890427294171452097847074738713946275297843925739715403090395449456499932132714015340265604678623226134856956087789321019740069832338062 161 318073757356558233938606353455036570523278259152319501848332469529621243791026161585036495771966786334876750634467607719858715058145610523542942033286074 162 2714047746814787860552342222131790488386369492178420405258191844171234741526001621640915301333820504965116914951758067806161376648942986074866829802376644 163 23158324135911456771285855850928705099887096858821555635702684793676930386628864166809664125460148540365330178980490531952681755568454375742781950622712549 164 197604473765559684630461822165259309623499845082255719571062820233134756761726793609839381011501282819119951997431357753667324271309092360161282524209975910 165 1686111992517326748965664902588140961912182312937325876373131989140504409230480285870143190740219956352019396267013560784960336112928373617331299422208188147 166 14387192744854996244065436747523423331688153924294336840377089887306766974874089486816686479224344547160754749512493816468029981089104108073917765844287110644 167 122762495015870759913786300919680591566934919911898414477930650274972604938988273828140743006788767786271860095712306647284009287127368653938371875741901441676 168 1047503182155608569011538153749397395198840552836877260830281454642521084290471415671800092302722390922084323226400675737261158219802338983235032021207750772446 169 8938095600649625905957188963950540079745967845817437743233651405369783527840728579526697226762010039507569989268271130762567591699964156353395527853666394891324 170 76266644653003501297259629572503183780005707777817829679758569366991088902192091097540446723230850825766174575531001318300377500257275213300028609474003867090456 171 650765145788410862085508555817454323134455042100217656251615649285034722507962094814567141407031552445328228796515762092144247813453607089107949876506885441011042 172 5552824264130436328433954892680809671432176495835356165425421847282423040033456109984989212734858288300400217846230140626197618372479403568917410199071994244569092 173 47380929215193420455737816780260225713252145892332095566879884376913799159832076951027537672744685229088095496579251599120548463268224526966903827396015514066832161 174 404290203779162003075838950790223061341595318402285571794150150574543174567839735111122612355806235222265536612799235358095513018803314628178626909225508960448597152 175 3449712185454214576885935406907598284760215284480470071593075276782349599643466978923308782183342412361883735810982348221177135798789482859232004993117381935231036841 176 29435573880419290397269489384924997309254033318752872386181551291908985847518556994791657337336696521297121379726017529511663444396236604582270352033964052233743302116 177 251166753366567814330275011794840843955207193785759601454618693934411811292700746628641858781186198136442152757888787696465483944939386522145706318097997608067592305210 178 2143146189470646864672791329909653836867242966147667219740252185509982245370023016968816871902654483793922853006363662276681765367619593097660917698883960852327778840596 179 18286956883736694141102164066640425527622966980338979637206247862414457991177467479164331236121217409686894572541871532054613145691126710491305786148056011101815860000817 180 156038255211252855926358695822986848614933245285772279248098794709021907026223161010747109026829980177441232083064414716162171989302996893895113905244711978103026657308768 181 1331437332311186866579777320168859735255391660639297084476260164759275534010476912577988350006814122261722452655758574685062851668680562913314901728248208551270529806740974 182 11360838196196953959897889817233403818489126329211509822820314433016760622477362791433478513323424394396216241427137190423498414194461006440617395625249959059821017789448938 183 96939331193397401173778253226724241024106220072411662957682888706022410576389342081980806368242602848519039270239934748449790438081395683956269089246016211008680133030764760 184 827160264932645461083480765895189722330851922478268026400802760715013101950904687608319949897459921962371719096498333540203193060007751145550654677512193073692292759291156788 185 7057961876366288766872251790778499863651043005834521772665158922731785002983349286627415646599464137105623595560244703229915233035897252631928505894615306895761074823771701342 186 60223910601286314703253173814987282892840194798923294433545547779519645352792189833556025921615653081059364687111066957503073617779279520430629859437553258016916467879107660696 187 513876310419942971553313694706519076799715067094878346903112176008175595950360969565961367531522816675767076432266437244241101455222470396604973338780170262496610508044330306358 188 4384784378402245051558011623455341906106868058683802452666340771288653123153654983403972465819976827569792503460663860487797219044816854686848375361113917345880303362141533602998 189 37414322581573142994275171686274715613013612911785592976488722013365673418605743734976824811162850647289810051816093993056893702997117660713141928556203005769044029808689432087447 190 319247519018961046061153028052998170607831018043833065055598944151130097283639915824851000254444368571795799768990115573308490662795782707290669472526158613029879607791103997215294 191 2724063176008372190722546274247103932387611091758925596307622131137379538642398462225773900120334594400495432631640191498974947018108017480133759948360614125478764642347977098241243 192 23243783411967857081419502411661259672862643345308135327038648305240157243575066395455680600435048521516537282479361325679790160754917471151588975014264765418957179261437951898840538 193 198333677449487914627667457733001511729660440695541198485964346562976434639332765056824995138733968067179936516384897236305688716027314441669718868811692344999898490556970584798191270 194 1692334114177982666104235012794232106420981309697062250647650458792748812250638579510562328754399808281178681172385588622523379839312391005562405718538091252777243936389558874715629362 195 14440284629623661171420301989782052792380011941416030166073189412396718183811430989022390374632764432476021002113302356062442987564713550355268456615899497099323080781437581552402090360 196 123215515445560019805704911815581128948947220834475286562825230687209616318640691868745331566597084999818228152295960239581787457965763429540099709961573696142866346803302792389369016386 197 1051368697772732937480135071976798239014507115386914058427588534202427305630706200411579862948223865475201088590496388237087318061466914478701548043203912201752349114916477796853785237386 198 8971079126351726562975767590735706860218893170437360349886581214322968713546617020184910560868448946503688577094361254910641844280072560627062497692922845714304058199404888559267910527314 199 76548085235709115627015586444456739298759849334558964063470076513468363341595365021186622884113196014375350914036807045274003497761612661515339727511419387555691981079813616625844100673276 200 653166611365774263362105283450548359940848771948554360365082414030574403896648558292805801675949036395896994075884449072601578979051338810150438136629827668968485748362624116937758517140988 201 5573315398933456654379449520840155491650138008453607509540286220612229998856931012547923817708176200347376847310290473745108242866919351233083151419763838728741461856814605426046138563987436 202 47555775196528097567106808404322680618818239544370097615968521490137628676452705487803772490287614455508953444967979026974645079576635357992339347691291434038519818114883996722857307807312120 203 405782122966789433772949564936322371643656230497578041805723851698489125517606547772771538920310034596810793981528811150131200987099150077287194656806326700352343099532783733203564375916681449 204 3462442377165915339234098274951162695954126145576547174728141965441088063542873894431273283740934742801110800390550720212712311096934480966909982199247568674857901294093070553161554957354504892 205 29544197579585176211635005276441508361653872666311060824051702698991200370724325293125962961682636361420845555850837852071282113228377419751175514255429008483765747933494048222637018955556382757 206 252093613565353029139536733925615114165398664716649105274065879558160347324747208585290906166321757263094933584467594586563426044235788809597156591872778306499161697739187429060187714215900368144 207 2151054867178080032362415986337413057699020201674967971428330343409208139975945349990760283566569359179100419294587614116704934759116056203487915806947899881293786533755577931451840765826131465353 208 18354439750259636362626489068052736877518043795557255019395621557534862058973151373969062774730330667290500497726974944033496105440374929683342986932538608837485925055086749276548294505233966977554 209 156614070466674518215544153197143631081340278376007523469248004181790483205417442456990803701119879126355963575679233086205634081234994663599636315830556191734531443410784286089084423531634726184962 210 1336350626980784108534459694243204664726923294761974729421111090936056457556624169497636134345535984709975066382521937411179492895935875829401195331800887782537897581424214219853405553319747484067360