1 2 2 61 3 588 4 4771 5 41762 6 367315 7 3215618 8 28178880 9 246983338 10 2164554841 11 18970525357 12 166262705076 13 1457166433082 14 12770963458496 15 111927910337221 16 980964098035827 17 8597413843575416 18 75349879370232982 19 660385138424897718 20 5787780083336184201 21 50725548431730215285 22 444571360205348345276 23 3896334301541917490022 24 34148445781352003868730 25 299285497354704433238071 26 2623012757317675166065093 27 22988738130895513797055316 28 201479035653529969969369296 29 1765812528584501208710161660 30 15476021492718542319909498939 31 135635712945749438268686650441 32 1188745223373962908991976082240 33 10418459677058846270243383956676 34 91309979555101682559331577255896 35 800263438626350845433672601125639 36 7013708406490270106337447974136695 37 61469890084833004179904514352080638 38 538737450725054303331214492056963674 39 4721629409344645162577895846577140520 40 41381537981412654140008619231893606251 41 362678121734416455964479142165092833965 42 3178601531047153641744503133782495466810 43 27858056738735265312059245211999085558516 44 244154958612546056454898284219251165932354 45 2139834963154734433784780553619272452113565 46 18754047411364490445826985129662131006204037 47 164365149819394831869632503221992735356632914 48 1440537174859712574422323915597449504411212402 49 12625227150846656933207254994085515534651998062 50 110650640186358597896491998401733643360080218405 51 969769813038962546698085676208741457564120599949 52 8499304556193311598242294665453852202905495653792 53 74490025331429928042994562943472222359852487140826 54 652849163974689442330943010801549241467768434114770 55 5721732930094967881522379224690323079199242009933705 56 50146694718908129625180083301174043036099170551900171 57 439498141901151316094721385708817347960811812508856820 58 3851871350989217946895290086790918828188546130560551834 59 33758761391779699883081387277472469940664103080991015728 60 295870206156920464547353894903137030396653051704152847019 61 2593080293302896906795987319119138291160186111860877712283 62 22726402549466573201310945678819928608777155899854945515630 63 199179861176813083102569079541296718256199811484508005574182 64 1745661989928349418806093708321354146744954101875439756939240 65 15299417145267852117713832587811008089970159124335077396454425 66 134087908389712598460381813634775719100487364760109912655706387 67 1175179878136016653490346424190752548700823934707361573025693408 68 10299569607439254834144187228511403441395824275765898734775210490 69 90267997327136378193193427137806016533002930973596480082175959392 70 791131246451936532190260078672904204009874939472767801864344644147 71 6933671596195255404782179304535928026336896273697740332056198906819 72 60768427513759693580629653321744908864665491116549678443026086449478 73 532589657768249906096706944468084480251190813916244497394257830017436 74 4667748618268504098581135228505740038658243510863000696723491989624334 75 40909313287544660490081584174999510870694362961661388295367122006105621 76 358539426718161113285586276155049928648873677784397656962862582362852477 77 3142328975503150218446012986877572925328357453862452234002861253973317226 78 27540155013547685160479691116675332382587618179547498202170379823326314972 79 241368788590567905099677585503344261268122606869498241849755014844058367040 80 2115416274055802142570505374704873952830526935225871270810852248804328952497 81 18540035928717438056419836920914703698669505632427623638058572602245928012059 82 162489499799067071767640947684863130611566988207642065868047304593417194531694 83 1424098510189754120364793430344192720819147303531057301818465446858611190183700 84 12481154592958635236588632504916544172506953484028226126400600558375961953300538 85 109387952349290514290879958146203233598994848458345519147957027725774230585943581 86 958703301850073373246196622518866293195554639731135476733375127109516013393868777 87 8402314891528310266504025715668398634011530553683909807974261758874972383802558104 88 73639983715669933796268936026209958350257515963927892418102344412991626550205707364 89 645399187206344134660178699420157256534590895821251401818976365507638426376198311956 90 5656439475257157212631101597019577166846809529766835778191783819349811902750722975721 91 49574446592877514361071914798018615609027021999120019334657806088674770117955649553161 92 434482816573995888477501360642992491953114319937159994642482267097738254006937849132946 93 3807915788719956822374900152416863965174823381723898746576559041972857247964893550045178 94 33373523879081250833909563545165317384752777284394180149740979563966041308134469366341846 95 292493888495893252512958119018022725740134549526711126245772854758352248622133016668730525 96 2563489403079577909955876437804614607864251986737117086849625577561408403944642264007602331 97 22467060605929744790071082646937003865511828094008553253640394316703926506343216830084943730 98 196906923689300224376331736770501718776071836997976105654204823723047214941835803288580073148 99 1725741398790311529090464090173695551846720505896601164130416823649962897749117782764677586024 100 15124828115226774618186056667148471959712080624845613162494258169147876602505347569634646640735 101 132557766578183677708615754587294437019036148009775374361229056802918074149434284108906926770279 102 1161769333597003316866179276003034382744776460631424501519502244265708453441815883563889315487862 103 10182036249761013733257739602582866347463175579751464473991786293724680363955980640755004473996888 104 89237905661064650574458391120183797800409046148302727505248166395532847496603635444290276538938336 105 782103266128127009018337421279454206091881821351583316881300191183862325906949574652751136569030877 106 6854548124555192097389956381804759845230084837523876623732634540868185811533409303467577399704675221 107 60074969670496012344753653357495205007460436384767449889109283325512954257594178872022464341974989688 108 526512020242794993792163814744473739952496458720118620914876791342560393764651799822792972789989819536 109 4614482686893390235754030645614646432230667139699529115478553100465677308377915341362889482189484442548 110 40442477377476797400467337310888045377339913373672752148088168711546923920268083935461264060262119493027 111 354447960347393573346600586226574690790141836793085764179356214048570691896811194403772165483173137192701 112 3106470343589662185690385016455091413423120074317443671911533120984733639576386428775823950301718800271182 113 27225881018313598812524794086888715658099948614287695140285220107514460751103933710681526828063898777944198 114 238614412898860508449187059046203429964484268145315078942588776420237318197808742007460826509396086700155000 115 2091276238398643340834373907720037406749965313089751076788633570532980784929055581911623649240667748633935765 116 18328466634345810169943145787442652611240445168088532533243280599722489063074037563473356719251095784478812909 117 160635253726003200576704488936274301687732260608337524468522179469639429809896319719530446388690871671257602072 118 1407847435052955514642333378538466236200014450624313110568700023441204898578098662611902975284088999814657082714 119 12338726116534526479539297588186278654746360876914170686694307949563439176930191590536240379678465729648893728634 120 108139673652297846499499747629278188090991295430686169664541139106394172377542633085758939526199896322719327398653 121 947763075959248936390188537176239070732801513552958009298695369322812082323485423431860696788977152143302740295377 122 8306432022718150337794291907269374215964719945170514825101676923580553041138532356910227526567645180407172647559118 123 72799642334878432492347001591255614516478126243466963883953095499461185993725913507560313596994900919871021905729122 124 638034225717042726597132168400478189521782151072207568003663826895887256839656824373705006216134202073258572707516016 125 5591891115532443068735699117821593004870378980538079434144575762146789733092251346863833308267283614455919033077271081 126 49008728666286386323497697661633001405595485568293054959489192421169996984939335881626360111396120249196546772367859263 127 429524723543724355387151088787482002987138798442825041439446663510341141375752687719036405541070563089224267398252269902 128 3764461824577515458413079975290022367291513475146807347476162682963743019914046325456257650227079504402141836258918189126 129 32992682497492820092740265407730878640196091617778616869300037909167880231794853403836799662027310758459098363761839887520 130 289156099624554713316033690880836138762181868067177418311915360317854447182838466363222485848765557167574436340830279043451 131 2534236188780321105199142599447370401789223167860667455467380819440622727686203433833352140592755417898361108922413137403357 132 22210678138426620541110600675023429329186970762923913972264347849266097447083754943713464773810567106523470390782184178615138 133 194659923788005257238193447771251150234842240654084289658594082767389432625006483056057696178636669806823372910626827621156280 134 1706048131128168970959202478443871110480184509893089456744939286072448148929456846884651878053493346137330531586999075939132886 135 14952231404835606933216713447299676632024425302352514077459179636986947205423972464480877641270683971632738837752087492676163871 136 131045085953062290161918153249127083224744789028125529185571076033487852101206435458479685567198676853203562484400858700622825211 137 1148511823251460101270105826162787636938596549328163923344355002985463952280018274251443760248808817997138268663078182379524007102 138 10065844121929614349497346934330534938649772458847138611498088800243551999859905583435692843910362059397480031222014002408716542262 139 88219568867948229375515156340282486714617425583754995997139173939332724626419319665726884444112814222338461329613031222013978646658 140 773178308443219213927954321165590409029856011946687811565538981836807318130063782122366357965682717166637627093194775870255250489747 141 6776327569022059967365390707583598977247672944642749374123975643628837013666436711090646450743001669504548968795152935655056475119459 142 59389425209231149995210027216984266940200141660410810382391170005404950965114844665373552334437049021719359932161972252170557077620762 143 520503737571216892410804548556305028987551400302995522570931653605674501945528535258578947467573461817480135890735108238354362070714584 144 4561824598758624396957633657022431024207190043644001834734418880239610793540878274900408596233194201690898803585558420155819582183153236 145 39980968757197375789223697132829547454182469266073462349430261314141978581266635971561427497358340390474444752386855035449695444528236179 146 350403183673255354669724277483529284237187329294554494310116310850231214553347915100485195107777309819127071608642204367399669567244340893 147 3071020911824449886308430075593633556206497356235763930915347998017363096448556873829878745213636986035183145567116179393487419777234292698 148 26915193355256357802925308968882877909780926667531186361193656607267943842571491593395704259087734213577266565194920952913516767018960179548 149 235891468716982403226565440417444727961072312969155897314849760207568739118044023641724906211874850018387883683133765137407274161043991537770 150 2067411676334401375268941146820205939065255759829917360105914644738014678542190642960078338431766786206039475291760609752364113375104861261137 151 18119311659260995286386034035031172893177463709514377458654911620089707579220219227015110400376144559239305409630623708587278296364608503477047 152 158802167349434945822007416732088213181218723567057338145928299092189984879738467746696900661955108641513780463148813216822276484774514757027430 153 1391781808774653842630364585372024096912315778038808872271420671857555052347333714723832961337377527415957089871807127983336159364257897084750886 154 12197922960167581133910988294403299999286920925303913930218473897703860783299357337310944370255672910225164217867924341413397610346573378705184900 155 106905639665731699631544009072896195724351176278088294367824484279237084129573064967215859234876805610555305943550243799017621371799370724932090405 156 936947694264028389101352196676884341431844030850834073692632457017449255152843302678416850961235153924609461502225047221030816055499357581895698781 157 8211643319581373558740735884181981370561905794281182688219930198973646836778908566832930085908076969867843349545534474163533067747853134032056732486 158 71968890494994451779382070987264372007644773985118638088346111218155321529302073423392371322353482441777436116718975116119092525462886176541914404854 159 630753309356421579166835369477791460669426409003647961608935035883898637430757233211198217144482109762249620522688907113222730496019767482068644622824 160 5528079348281028867455347411945402499669760490944046622996341620520010638104804116966401120044792639403163661510166212738991941062750820615195143993201 161 48449466419878535317614606009701871030452909420127311942705226735932172373875181933710108873623589193544257631869359740352277252135657234542593962460635 162 424623209704986028825806539939586973503223617708835189071468435976394720707601741463840557310791894645332722501138842883400367373629072862342672368162432 163 3721503734583679497341376810377764048645408171254434274148503972540076646332591114241085591032563580956442328837384532366853145421138796179723321952453364 164 32616187080641457373918621992712177869207151650216723045774853020185072731544548747876764354274223607894717508838919319246957177150944040555221443081980864 165 285856399872298017163371607643876751406132072665211937948492456635938950359734326510825140962836445697349447279009870791268619193197377730397665048122319153 166 2505316797022249846310819294870461327304071238880931389558763025003167666584895833307338814195127086018447590664942133387461300150193528757041333233773418631 167 21957221374948420757941877384210756919963941321958635487813961775001618453963329269750848674257058057585838088029213042958329065693271620093196637746742397914 168 192438565486618612427001998908078991210973132507222959547299974391100364516842296492366490936390302643166085904872059565947822373273306413429887659116734778238 169 1686579592844069173090173479849144709848666997521660985171813550399682987793963703774840101918935395307488201122222969442840360704632533488922059405785349556280 170 14781604278773656331676474631150613637662815785830768503583168223064182176439889494663589839803926234138683788807309532464502586501337744211982702696536167943753 171 129549667256326426753932584286276102617330305679506819398187043376917708400210060087289670858944458164801897475548762254664675445865365722491817716296418763871853 172 1135405600752376046810847004940291571343201386469781202590021886995269445360446201075416078251126305940063481914286694997904037936779902826160619297699031398380054 173 9950977918524216212097768971746389906936735853839918309380082246193720831011294636298056483746629072418363661199076725081506132409685111616622262119830783000564434 174 87212852807260842468750036452630612237591600811893922219031495173942589837558453923553639669210539529583172800278516843546029794825925334751158537020970929271878154 175 764355197756178763580480667574443550841353873494980948625075488406972522055803680210463667134392085683017051564128196502272675234674672701387643777867655340469288801 176 6698999625984563185815960923589532394581441372665108929777143899359138374354437773589366901642098329757056886016554469294337559145010956166009837528172035331459576757 177 58711703826545414126161469548085426083264874079348135988482238323051032339867501383066714728715893411491428243852965127801104755071375379646575207719122976170831610324 178 514564018311818704479531657659503388395259391545703264673209863442648194992929022736816169081856264068150059190925454775515280666014875235609492842851096884130658122622 179 4509767417471745238584926335269587075702184157897122356434809498208041300985679709881845074145013958402928525269567828379949872907325710107805399318231302301685190882954 180 39524726634432541000868298425308424907367458119647942345723272813192704800891192332942233994636228407484129677669565613730400059211533971654119131704899334573696410930551 181 346404563897093408785936488971397704866013246320038857261752049597132796538427118040243815979091874862913376854464343964058730710465818353782516030622877349347333195605781 182 3035976010627208280867603675394910797259711728471308798940934234862013514714534966753462293611908984974308720449576872732404857301485690793687482766339967248782201577187764 183 26608051099009314801686125071759163639620884007452345332682989855413282754342194081862009661770411174130422590479778359167102867033052343973324938530477199795846583112158716 184 233199597364811221508065346920109538342685178119696249449136535265362048510671346212550746670117764409742643615794846972415000406028972481988695480718787353633635052592248148 185 2043819444301008970856173241729298276306136884518237091436288935366296485272362554983255384275133837826883795551126723651421014493496899579282468469953235044914766107776217599 186 17912543452500855967499907068143154214879157463060460012362288496935752009198625763894824629195671294115513557205414151266885578640835041300991204838553991254811697395775481801 187 156989999205857387258840189595289478765723033740532630744284770203902159817756985552474729272388443495397293350628784179002983588056532408696189146279797638019358345153737400458 188 1375899515108457507699941830289316400752456808640424880384372251340530064382220645705622473912467777576312069115142225137755994083265616358253855143269316357869917082057995650544 189 12058726576546513276811198082413084037177932468520702185011204409530407208424386099982205980257333658434837994782031787295073461704578549603738330812287713779290202444513405760890 190 105685687836329229191171296004468039546571714301117818209342688752080561885464016334557209382610338541803682515360044573146617636265977239949374480594788780680549687101245489808085 191 926255732107066305425314839835146207726004394216523784805733327044523906175755536961345337270516307221719961183344937128280329605746636709539131796569498276890047515534539771015811 192 8117936296065615555949368398799760828104681863424223698075692899436142737557706825323033849511177571265355326837926768403713634785836344924410995301289826745706285317141690685308628 193 71147618765140351910350304813852312270727635737804544052611286295235447933125686300754673100016102958925087926764837513922345008173096759122058719989098136549527005516986419576780268 194 623555479044970888771716358652787206203868231363578137316642188619678210280463033563740828519329261292635190207499063663432967049362340088912224103164441454160640578916663071447113140 195 5464995767890842728531748091415317913639983766109817326536986802746839449177303934978573200391798799623380557386322867997819227502451461410607201385384372056994260743754359524838449939 196 47896586184772934568201777644965059141014187441159368611169391801779010017881342556814689906396701807678800424490795248542945768170622878105167041548923025884810304892106421820336069497 197 419777629405330459320281191393897168889922534060576787691866846640274039329342473676443978611707165847113049916376662712736303508902236859896410231533229127477490825319475837144782260432 198 3679035860079311441230642161289926117524346928420221530579890179024411608578219624449384440095327678017811034135466810826137262229521173269244552488756494030129811439358634409477240269678 199 32243988034626896214149967839018714768020422204035276111186883762128721306107275967552163898676256974063802371031289973432023786336723318814448794757903365486152757347237511792185885664842 200 282594354585809741921290276941009640929899814870865777351763481980427096002017130090385166529004542269112540386662822943723652396059078653268549998675296946565076871828465202584552847197775 201 2476727418395298504824122805041073958512536149948330039746194318083343405724365858550630782914100102813468593369337904386034073943256117979759020876067190772721125461639568960487705363489885 202 21706656928875050777067543449442773754158872849671245781172737104847115282671511801361740722107112240386856601115647870116564535734751798612353713346700520064914245574761689245344434800707256 203 190242556176473293759554360006918969710981205828798721078680193420874722756518990840267419217430604596658267467971733375170707685464446878708397858427593351317271006688803460836046448718452298 204 1667333219442661647199915386681546227104899644581184454188883935104575507195801280628674034206469473489071937156537823927393155178072981325249865343560148651766528200883515032455568017944310592 205 14612924261163942854493610288195568870933993638898244770552720779901296269914628977593856894357974757257982884289993791618536747029678510890540004543681573556836123728719360909276919206823436719 206 128071313503783496895637541382230003817921897580339480576586057027474751426106209815081468109035960866582450217137036590394023899950960508929636613069279127101734508626340787710314029015158168187 207 1122448939681148437105049186899870401464249095396436249871201220727538244493432833398175212272799749023758181015566388895441890431362266011645344743906947091095176839342593582710948149758766447008 208 9837422508781519953733080290502656831283883036876127153271654298899132151299596261699461893839723265770103117309957043740326308374232784902015707625834777468475422237667809827990989192958453356740 209 86217624869218477296491998532711900283209732503566946306715112554049067619626162106777723532130592219904224912074097084490147476161706313593563116853439700665841741915562706979495306313782759798562 210 755632771841778290067394834928746879074442856383012565019853852148696485582205971799793941878246974639626661741133062562042796546563387761092001418405190549838971078148890842844755825549795457304571