1 1 2 19 3 181 4 1639 5 14761 6 132859 7 1195741 8 10761679 9 96855121 10 871696099 11 7845264901 12 70607384119 13 635466457081 14 5719198113739 15 51472783023661 16 463255047212959 17 4169295424916641 18 37523658824249779 19 337712929418248021 20 3039416364764232199 21 27354747282878089801 22 246192725545902808219 23 2215734529913125273981 24 19941610769218127465839 25 179474496922963147192561 26 1615270472306668324733059 27 14537434250760014922597541 28 130836908256840134303377879 29 1177532174311561208730400921 30 10597789568804050878573608299 31 95380106119236457907162474701 32 858420955073128121164462272319 33 7725788595658153090480160450881 34 69532097360923377814321444057939 35 625788876248310400328892996521461 36 5632099886234793602960036968693159 37 50688898976113142426640332718238441 38 456200090785018281839762994464145979 39 4105800817065164536557866950177313821 40 36952207353586480829020802551595824399 41 332569866182278327461187222964362419601 42 2993128795640504947150685006679261776419 43 26938159160764544524356165060113355987781 44 242443432446880900719205485541020203890039 45 2181990892021928106472849369869181835010361 46 19637918028197352958255644328822636515093259 47 176741262253776176624300798959403728635839341 48 1590671360283985589618707190634633557722554079 49 14316042242555870306568364715711702019502986721 50 128844380183002832759115282441405318175526880499 51 1159599421647025494832037541972647863579741924501 52 10436394794823229453488337877753830772217677320519 53 93927553153409065081395040899784476949959095884681 54 845347978380681585732555368098060292549631862962139 55 7608131805426134271592998312882542632946686766659261 56 68473186248835208444336984815942883696520180899933359 57 616258676239516875999032863343485953268681628099400241 58 5546328086155651883991295770091373579418134652894602179 59 49916952775400866955921661930822362214763211876051419621 60 449252574978607802603294957377401259932868906884462776599 61 4043273174807470223429654616396611339395820161960164989401 62 36389458573267232010866891547569502054562381457641484904619 63 327505127159405088097802023928125518491061433118773364141581 64 2947546144434645792880218215353129666419552898068960277274239 65 26527915299911812135921963938178166997775976082620642495468161 66 238751237699206309223297675443603502979983784743585782459213459 67 2148761139292856783009679078992431526819854062692272042132921141 68 19338850253635711047087111710931883741378686564230448379196290279 69 174049652282721399423784005398386953672408179078074035412766612521 70 1566446870544492594814056048585482583051673611702666318714899512699 71 14098021834900433353326504437269343247465062505323996868434095614301 72 126882196514103900179938539935424089227185562547915971815906860528719 73 1141939768626935101619446859418816803044670062931243746343161744758481 74 10277457917642415914575021734769351227402030566381193717088455702826339 75 92497121258781743231175195612924161046618275097430743453796101325437061 76 832474091329035689080576760516317449419564475876876691084164911928933559 77 7492266821961321201725190844646857044776080282891890219757484207360402041 78 67430401397651890815526717601821713402984722546027011977817357866243618379 79 606873612578867017339740458416395420626862502914243107800356220796192565421 80 5461862513209803156057664125747558785641762526228187970203205987165733088799 81 49156762618888228404518977131728029070775862736053691731828853884491597799201 82 442410863569994055640670794185552261636982764624483225586459684960424380192819 83 3981697772129946500766037147669970354732844881620349030278137164643819421735381 84 35835279949169518506894334329029733192595603934583141272503234481794374795618439 85 322517519542525666562049008961267598733360435411248271452529110336149373160565961 86 2902657675882730999058441080651408388600243918701234443072761993025344358445093659 87 26123919082944578991525969725862675497402195268311109987654857937228099226005842941 88 235115271746501210923733727532764079476619757414799989888893721435052893034052586479 89 2116037445718510898313603547794876715289577816733199909000043492915476037306473278321 90 19044337011466598084822431930153890437606200350598799181000391436239284335758259504899 91 171399033103199382763401887371385013938455803155389192629003522926153559021824335544101 92 1542591297928794444870616986342465125446102228398502733661031706335382031196419019896919 93 13883321681359150003835552877082186129014920055586524602949285357018438280767771179072281 94 124949895132232350034519975893739675161134280500278721426543568213165944526909940611650539 95 1124549056190091150310679783043657076450208524502508492838892113918493500742189465504854861 96 10120941505710820352796118047392913688051876720522576435550029025266441506679705189543693759 97 91088473551397383175165062426536223192466890484703187919950261227397973560117346705893243841 98 819796261962576448576485561838826008732202014362328691279552351046581762041056120353039194579 99 7378166357663188037188370056549434078589818129260958221515971159419235858369505083177352751221 100 66403497218968692334695330508944906707308363163348623993643740434773122725325545748596174760999 101 597631474970718231012257974580504160365775268470137615942793663912958104527929911737365572849001 102 5378683274736464079110321771224537443291977416231238543485142975216622940751369205636290155641019 103 48408149472628176711992895941020836989627796746081146891366286776949606466762322850726611400769181 104 435673345253653590407936063469187532906650170714730322022296580992546458200860905656539502606922639 105 3921060107282882313671424571222687796159851536432572898200669228932918123807748150908855523462303761 106 35289540965545940823042821141004190165438663827893156083806023060396263114269733358179699711160733859 107 317605868689913467407385390269037711488947974451038404754254207543566368028427600223617297400446604741 108 2858452818209221206666468512421339403400531770059345642788287867892097312255848402012555676604019442679 109 25726075363882990859998216611792054630604785930534110785094590811028875810302635618113001089436174984121 110 231534678274946917739983949506128491675443073374806997065851317299259882292723720563017009804925574857099 111 2083812104474522259659855545555156425078987660373262973592661855693338940634513485067153088244330173713901 112 18754308940270700336938699909996407825710888943359366762333956701240050465710621365604377794198971563425119 113 168788780462436303032448299189967670431398000490234300861005610311160454191395592290439400147790744070826081 114 1519099024161926727292034692709709033882582004412108707749050492800444087722560330613954601330116696637434739 115 13671891217457340545628312234387381304943238039708978369741454435203996789503042975525591411971050269736912661 116 123047020957116064910654810109486431744489142357380805327673089916835971105527386779730322707739452427632213959 117 1107423188614044584195893290985377885700402281216427247949057809251523739949746481017572904369655071848689925641 118 9966808697526401257763039618868400971303620530947845231541520283263713659547718329158156139326895646638209330779 119 89701278277737611319867356569815608741732584778530607083873682549373422935929464962423405253942060819743883977021 120 807311504499638501878806209128340478675593263006775463754863142944360806423365184661810647285478547377694955793199 121 7265803540496746516909255882155064308080339367060979173793768286499247257810286661956295825569306926399254602138801 122 65392231864470718652183302939395578772723054303548812564143914578493225320292579957606662430123762337593291419249219 123 588530086780236467869649726454560208954507488731939313077295231206439027882633219618459961871113861038339622773242981 124 5296770781022128210826847538091041880590567398587453817695657080857951250943698976566139656840024749345056604959186839 125 47670937029199153897441627842819376925315106587287084359260913727721561258493290789095256911560222744105509444632681561 126 429038433262792385076974650585374392327835959285583759233348223549494051326439617101857312204042004696949585001694134059 127 3861345899365131465692771855268369530950523633570253833100134011945446461937956553916715809836378042272546265015247206541 128 34752113094286183191234946697415325778554712702132284497901206107509018157441608985250442288527402380452916385137224858879 129 312769017848575648721114520276737932006992414319190560481110854967581163416974480867253980596746621424076247466235023729921 130 2814921160637180838490030682490641388062931728872715044329997694708230470752770327805285825370719592816686227196115213569299 131 25334290445734627546410276142415772492566385559854435398969979252374074236774932950247572428336476335350176044765036922123701 132 228008614011611647917692485281741952433097470038689918590729813271366668130974396552228151855028287018151584402885332299113319 133 2052077526104504831259232367535677571897877230348209267316568319442300013178769568970053366695254583163364259625967990692019881 134 18468697734940543481333091307821098147080895073133883405849114874980700118608926120730480300257291248470278336633711916228178939 135 166218279614464891331997821770389883323728055658204950652642033874826301067480335086574322702315621236232505029703407246053610461 136 1495964516530184021987980395933508949913552500923844555873778304873436709607323015779168904320840591126092545267330665214482494159 137 13463680648771656197891823563401580549221972508314601002864004743860930386465907142012520138887565320134832907405975986930342447441 138 121173125838944905781026412070614224942997752574831409025776042694748373478193164278112681249988087881213496166653783882373082026979 139 1090558132550504152029237708635528024486979773173482681231984384252735361303738478503014131249892790930921465499884054941357738242821 140 9815023192954537368263139377719752220382817958561344131087859458274618251733646306527127181249035118378293189498956494472219644185399 141 88335208736590836314368254399477769983445361627052097179790735124471564265602816758744144631241316065404638705490608450249976797668601 142 795016878629317526829314289595299929851008254643468874618116616120244078390425350828697301681171844588641748349415476052249791179017419 143 7155151907663857741463828606357699368659074291791219871563049545082196705513828157458275715130546601297775735144739284470248120611156781 144 64396367168974719673174457457219294317931668626120978844067445905739770349624453417124481436174919411679981616302653560232233085500411039 145 579567304520772477058570117114973648861385017635088809596607013151657933146620080754120332925574274705119834546723882042090097769503699361 146 5216105740686952293527131054034762839752465158715799286369463118364921398319580726787082996330168472346078510920514938378810879925533294259 147 46944951666182570641744179486312865557772186428442193577325168065284292584876226541083746966971516251114706598284634445409297919329799648341 148 422504564995643135775697615376815790019949677855979742195926512587558633263886038869753722702743646260032359384561710008683681273968196835079 149 3802541084960788221981278538391342110179547100703817679763338613288027699374974349827783504324692816340291234461055390078153131465713771515721 150 34222869764647093997831506845522078991615923906334359117870047519592249294374769148450051538922235347062621110149498510703378183191423943641499 151 308005827881823845980483561609698710924543315157009232060830427676330243649372922336050463850300118123563589991345486596330403648722815492773501 152 2772052450936414613824352054487288398320889836413083088547473849086972192844356301024454174652701063112072309922109379366973632838505339434961519 153 24948472058427731524419168490385595584888008527717747796927264641782749735599206709220087571874309568008650789298984414302762695546548054914653681 154 224536248525849583719772516413470360263992076749459730172345381776044747620392860382980788146868786112077857103690859728724864259918932494231883139 155 2020826236732646253477952647721233242375928690745137571551108435984402728583535743446827093321819075008700713933217737558523778339270392448086948261 156 18187436130593816281301573829491099181383358216706238143959975923859624557251821691021443839896371675078306425398959638026714005053433532032782534359 157 163686925175344346531714164465419892632450223950356143295639783314736621015266395219192994559067345075704757828590636742240426045480901788295042809241 158 1473182326578099118785427480188779033692052015553205289660758049832629589137397556972736951031606105681342820457315730680163834409328116094655385283179 159 13258640939202892069068847321699011303228468139978847606946822448493666302236578012754632559284454951132085384115841576121474509683953044851898467548621 160 119327768452826028621619625895291101729056213259809628462521402036442996720129202114791693033560094560188768457042574185093270587155577403667086207937599 161 1073949916075434257594576633057619915561505919338286656162692618327986970481162819033125237302040851041698916113383167665839435284400196633003775871438401 162 9665549244678908318351189697518579240053553274044579905464233564951882734330465371298127135718367659375290245020448508992554917559601769697033982842945619 163 86989943202110174865160707277667213160481979466401219149178102084566944608974188341683144221465308934377612205184036580932994258036415927273305845586510581 164 782909488818991573786446365499004918444337815197610972342602918761102501480767695075148297993187780409398509846656329228396948322327743345459752610278595239 165 7046185399370924164078017289491044265999040336778498751083426268849922513326909255676334681938690023684586588619906963055572534900949690109137773492507357161 166 63415668594338317476702155605419398393991363031006488759750836419649302619942183301087012137448210213161279297579162667500152814108547210982239961432566214459 167 570741017349044857290319400448774585545922267279058398837757527776843723579479649709783109237033891918451513678212464007501375326976924898840159652893095930141 168 5136669156141403715612874604038971269913300405511525589539817749991593512215316847388047983133305027266063623103912176067512377942792324089561436876037863371279 169 46230022405272633440515871436350741429219703649603730305858359749924341609937851626492431848199745245394572607935209584607611401485130916806052931884340770341521 170 416070201647453700964642842927156672862977332846433572752725237749319074489440664638431886633797707208551153471416886261468502613366178251254476386959066933073699 171 3744631814827083308681785586344410055766795995617902154774527139743871670404965981745886979704179364876960381242751976353216523520295604261290287482631602397663301 172 33701686333443749778136070277099690501901163960561119392970744257694845033644693835712982817337614283892643431184767787178948711682660438351612587343684421578969719 173 303315177000993748003224632493897214517110475645050074536736698319253605302802244521416845356038528555033790880662910084610538405143943945164513286093159794210727481 174 2729836593008943732029021692445074930653994280805450670830630284873282447725220200692751608204346756995304117925966190761494845646295495506480619574838438147896547339 175 24568529337080493588261195232005674375885948527249056037475672563859542029526981806234764473839120812957737061333695716853453610816659459558325576173545943331068926061 176 221116764033724442294350757088051069382973536745241504337281053074735878265742836256112880264552087316619633552003261451681082497349935136024930185561913489979620334559 177 1990050876303519980649156813792459624446761830707173539035529477672622904391685526305015922380968785849576701968029353065129742476149416224224371670057221409816583011041 178 17910457886731679825842411324132136620020856476364561851319765299053606139525169736745143301428719072646190317712264177586167682285344746018019345030514992688349247099379 179 161194120980585118432581701917189229580187708287281056661877887691482455255726527630706289712858471653815712859410377598275509140568102714162174105274634934195143223894421 180 1450747088825266065893235317254703066221689374585529509956900989223342097301538748676356607415726244884341415734693398384479582265112924427459566947471714407756289015049799 181 13056723799427394593039117855292327595995204371269765589612108903010078875713848738087209466741536203959072741612240585460316240386016319847136102527245429669806601135448201 182 117510514194846551337352060697630948363956839341427890306508980127090709881424638642784885200673825835631654674510165269142846163474146878624224922745208867028259410219033819 183 1057594627753618962036168546278678535275611554072851012758580821143816388932821747785063966806064432520684892070591487422285615471267321907618024304706879803254334691971304381 184 9518351649782570658325516916508106817480503986655659114827227390294347500395395730065575701254579892686164028635323386800570539241405897168562218742361918229289012227741739439 185 85665164848043135924929652248572961357324535879900932033445046512649127503558561570590181311291219034175476257717910481205134853172653074517059968681257264063601110049675654961 186 770986483632388223324366870237156652215920822919108388301005418613842147532027054135311631801620971307579286319461194330846213678553877670653539718131315376572409990447080894659 187 6938878352691494009919301832134409869943287406271975494709048767524579327788243487217804686214588741768213576875150748977615923106984899035881857463181838389151689914023728051941 188 62449905174223446089273716489209688829489586656447779452381438907721213950094191384960242175931298675913922191876356740798543307962864091322936717168636545502365209226213552467479 189 562049146568011014803463448402887199465406279908030015071432950169490925550847722464642179583381688083225299726887210667186889771665776821906430454517728909521286883035921972207321 190 5058442319112099133231171035625984795188656519172270135642896551525418329957629502181779616250435192749027697541984896004682007944991991397157874090659560185691581947323297749865899 191 45525980872008892199080539320633863156697908672550431220786068963728764969618665519636016546253916734741249277877864064042138071504927922574420866815936041671224237525909679748793101 192 409733827848080029791724853885704768410281178052953880987074620673558884726567989676724148916285250612671243500900776576379242643544351303169787801343424375041018137733187117739137919 193 3687604450632720268125523684971342915692530602476584928883671586062029962539111907090517340246567255514041191508106989187413183791899161728528090212090819375369163239598684059652241281 194 33188440055694482413129713164742086241232775422289264359953044274558269662852007163814656062219105299626370723572962902686718654127092455556752811908817374378322469156388156536870171539 195 298695960501250341718167418482678776171094978800603379239577398471024426965668064474331904559971947696637336512156666124180467887143832100010775307179356369404902222407493408831831543861 196 2688263644511253075463506766344108985539854809205430413156196586239219842691012580268987141039747529269736028609409995117624210984294488900096977764614207324644120001667440679486483894759 197 24194372800601277679171560897096980869858693282848873718405769276152978584219113222420884269357727763427624257484689956058617898858650400100872799881527865921797080015006966115378355052841 198 217749355205411499112544048073872827828728239545639863465651923485376807257972019001787958424219549870848618317362209604527561089727853600907855198933750793296173720135062695038405195475579 199 1959744196848703492012896432664855450458554155910758771190867311368391265321748171016091625817975948837637564856259886440748049807550682408170696790403757139665563481215564255345646759280221 200 17637697771638331428116067893983699054126987403196828940717805802315521387895733539144824632361783539538738083706338977966732448267956141673536271113633814256990071330940078298110820833521999