1 12001 2 172457 3 1452052 4 12191612 5 109831980 6 1007412975 7 9109822648 8 82472830043 9 753010290232 10 6882787491176 11 62720467027182 12 570967418260774 13 5201513774032803 14 47402120352175424 15 431881041308586668 16 3934309428922294542 17 35842964354486952739 18 326562977441332318091 19 2975254466308365035385 20 27106390839100856932250 21 246956350550146076277420 22 2249945538524214631244786 23 20498582268764615513757380 24 186755966885705193280459495 25 1701472728615586022550506492 26 15501576634525123730174985230 27 141229964529690990606745854839 28 1286701231494963047672847578506 29 11722723956155441770895742618014 30 106802002122485175974248106929913 31 973039049428895467774540003676382 32 8865048907582030120562498880334652 33 80766636033975294253503727569081330 34 735839090924890835976752237734768081 35 6703995584410218180557556873871827789 36 61077968419890469447839450346022110684 37 556461914504009133735878087187224023930 38 5069747248046715657624341778094955744989 39 46188852300940573373284413290579062411367 40 420811920733210307466000581926685518898586 41 3833883367193865664282828320822071006954168 42 34929290137141972701051015214398946338657476 43 318229636307807825810589885844330096759346101 44 2899288849851160090514681056123221983580102208 45 26414497192051651991719057564270116044471142685 46 240654070027013394465392037516101727277540406130 47 2192522575762777989256979342956782640311221272231 48 19975374797180519758532116279809951146219914417759 49 181989276962620404257950703592347290450935119678872 50 1658046332827471737234535665961955996370483389069176 51 15105931996029525491926956338272050046960639095886678 52 137625334679108429593540654591679348819711767912718590 53 1253860586060863112962421530819020533705959201107128851 54 11423524403717420443470516181660339392154295332212565701 55 104076092073600092928208356284139560752185243527750697765 56 948204123220384292412410487678887966944792623320923599918 57 8638785732426872202899988075479968973564047475592327335714 58 78705225070441268236387276501658381800639180883353735607092 59 717058235411122851626304437625546019241983999813775585963007 60 6532889176172661366283675001790392097537890893724867574173606 61 59519072343802755229930033883883106320508611403087456365528258 62 542259309340103279655005890479499583222948354057504725716470331 63 4940351839953067397135658683569770237805584467500708178397132372 64 45009971949083955798512740836683942414316949916674653273390046150 65 410071517270027540043978372275859623665679121212172921484101565346 66 3736030972566844560947880998645210083332696754022636852681363969471 67 34037788142178189924711182635065580845887979735624670482838340997216 68 310107445607124812368407745938833576252173785003068772771533470103633 69 2825290157494407354675592256892436486295150890329063549046890264419431 70 25740318676990123357594494566866473120665915627544423682454436860927534 71 234511844327025771970603214059196282501842224095491045428846221853348149 72 2136562713919513956668709793361176342564512973549409890847163408792589376 73 19465542320947273541347426927169422044674966151823940828066791047919083494 74 177344355669993742737950482199903469414056354431867928892751429825629746780 75 1615727934492744489923761324557428961940698739012196911102916656335209972989 76 14720382548616369781436500807139649025364179015253517937067194752981906760593 77 134112716473914765548112441886629928013577161920528219789417326337518352355472 78 1221858240477809387891207975535973798447065816247674594634657421977962096198822 79 11131961226912498607751876890058085191999109513683980309841585658472859858693961 80 101419752842215076757372709818470441111806197764540316454919743182578535683454477 81 924003062614767468902588420585369061732664763908507414150747153140143131003986390 82 8418297578083732163575472812918306801312114166568405333659633756408181104094844346 83 76696427728959151321581209906177366048832875137579335514364279120133488912475749139 84 698756722700988105978798632706526155093334086486380966975805182536118817435081570276 85 6366149923505072033099930531590496817701260956961540809672491388716830619318447445298 86 57999964124690523554648157861019712599128306479932719520908420267568167605834242872996 87 528419198241759348457842994510189752501627251348117995555222178182848586625787361435735 88 4814258996267157878542337162375547487450438489625885822993250617085676937313843499866220 89 43861180214984187810476359217115825012079593419931700683829375543174204351427890585098860 90 399605241708637537339315179918221711296594400943032088640539907506243417645973284314230817 91 3640676069780403567377027119450885735852585359428737311230343496720365759828925705607053052 92 33169039996567159954856035276065225736860697201350016001610583599921008779637412724286053333 93 302192557977351824704314278879793234736132972015036985618955656073718524481294421643173119467 94 2753180137451863875917682220586457013222716851122955753275425204801704108347983475472278832997 95 25083347253798209386862099814453297712955476710456178901353689089633327681921697024091310154521 96 228526386957354165131042218142022807712446587263199228355724949740758731146353254577613045621092 97 2082031118389687075669502530291170994246955973022989221416924981417737023388212523741694488254408 98 18968722324183719579478471962143833322989957928395152287730365239718801071195377186187252317487386 99 172817986933008403000431901133319028209324353565592602041805089385786601927422758123895674541082364 100 1574489630727550237551999267999629810466914991940329490714377738689454099680835148173426824651504297 101 14344673498769257712213797864754997037620163921958859608560741101623444363870237027894319225920996728 102 130689750996460801114695084490915211697610778305009547895900653681818609832746896160502228169587092773 103 1190672692339936366712628354658836164160028098570380086371273622050943716750104497270704734676148333147 104 10847839631452243135516274709635273247165060876957926886645218383004736359251244119749956577326114248313 105 98831211488059906917519502167493621645507967667125638676617317292656215958374013048549866295310360549387 106 900419686872712019551633423160836720491384395968091409503194905991817183679772864854317755973726227462596 107 8203436953779551339530447375978086143758044800593726269095942093294046287955944679148237787389938632211555 108 74738901021107159013555547932788625906518346794912465641040093312402843183243573858408021987161818742388977 109 680922320402459101982008416283605234938357071937135111923288665628399039105474940390500351013161476045064937 110 6203666365007526650440403427667757574215529729957311644166992733114490630709052361359290467972550204489561632 111 56519628179582746061026120372057790536677579716220482177647927870261582648238841424202929190450607858908134271 112 514932328981622840993091461914957021072871654832826602223856989698690851078433383020656569703202883348466726882 113 4691384426449985769454394077806580540603246923369941419589023005604086556833490229887276288888760824724061493844 114 42741709148976220374270230276053152904334663522328271698512193102785977302119368261869837915541074518556698098088 115 389406097414633472659359773567416043520505549120932798524469517832028834832548515927250724691066751599183652335305 116 3547754914881009921395101856429782191922814449853869042973743618008038738363634391833805421056023362641829139607606 117 32322464952726166648441908820668676205482102821907884453638890590198255705074529903967824507469354502363901810024603 118 294479682414942553874180667844073043618269353993040296778605368624540957352227597478565362624682701575588443881891248 119 2682910585007575835915666788397185611682482346144987957539225168148687542857573321683495144232603221526804534321844955 120 24443143744644468597396507360395265560198615431608851367291958943449315625884338832742271925034106900143627631169343504 121 222693696711351609863655106447406063010618477317194413983346789232036403163632554515687280886108614824102241289197649948 122 2028891335462249862100252723623033826330326053185790192171627430356857529092824351720927709096056778271709158713317218829 123 18484582688702396189911323073456167312020566705051892672770994271029732650087120647097332874393891500958169564927738780499 124 168407144928552877243608775379727949141138739355083792926542135743569594843621615102014682865500367464028907832666866221980 125 1534303854223366922461040487755038142860340896312517141941340163384707794787794949234480968848731242337812310917456799296084 126 13978553689532627712671710492333516894384963964887659992201625402600465426806389213053355109933495203442608198348087603551677 127 127354150035720065603657692465302580021570017714509724184242337181267512831357632277056361086743868321045155590885893197565960 128 1160283094485362408826575637308371182606762150060710699941581393118209002852790657598520450623581026561809708005490093935512395 129 10570969685486752496286122807232244686015114677729687186331955139082126656768305913031009249190966712401961316648671296671086182 130 96308737602562405443518419872411660795626657945531821646612788635211821204014642138157347725286706843492719481516471985636560613 131 877438230792932462921965246801215008216762322815011744388819678096054285427104073170478111796024511493067461442423139855001901173 132 7994060227787134764985494587936498287044855056402240250320887815733157396898142953686753041741880910506958505391622580477649374827 133 72831336363971474145543738273756365892422769360641463650967859656531724083858709164450734784435606660270544528990811123912513047331 134 663543106433448157852340704549822397546229548520096469153993924761572508809103333093589445207357827361585496117804566791425932158635 135 6045329882387749705727523334641973784213789837750057489841728986931032125178848857454634648205535690985119594873320922542510703841772 136 55077074921817101999905311006828037050492508073887596066211765810333546640530433561502030279978618578690732611353979118710672404456154 137 501789685750830549860214261781619418675735564443210936523402077617359654535699435155457774281314987768361055669495432554382562790989176 138 4571645990338844390781784844554083108943181662523737589508907095151482182129620452737209130215913348655208862726414658310238101166338846 139 41650810398202052374616505128952652478851873599612620699372981655543261380946141410783172424648294237401069141843979455589617231660736275 140 379467266383501372991465921602215605727250559672940759800312656283143857664115970331912280125625480274801387968066182092636627620264902747 141 3457205391201297379877206935455002030973180038624576189247631501161736134667878255279108700501479938740644225541068346395459524093408236538 142 31497497085485055453435646483135277583794854131319514211798398876921215818695723245719112869185961667445165158321458473248127588735442222501 143 286963662955937618232628859471767158179544785890789554024895848362534479173469475301356884119247652366061156864253307442066580799713072987765 144 2614434525816254022922006034626364702786271218801753835938714252728154135724360669148343311600036163344605155117078031160730897765991554548744 145 23819280181231848994869268612958607258889302632409158961907835775731502529864491843179035957681038220209079331813162579299696875624630611167389 146 217009874506185677768514282395002512713682567328591603359227030724295739395220144820003104412931680707578023504130642762553153753913683031972102 147 1977107841835502446942983100818983093231059235873801905810119330157918735968404427794013142197348440137508688346008730654497762613951342586216541 148 18012799773016857740474531203637717567065767617697834983893678062801958301440699977248548365483366280105856174803999683070693792102405305149062535 149 164108881062134632464945889816153131489194054132704612977476216002758598876138107132427860310194684329093892443641482863428518971619395673585483502 150 1495143741274997531669685007943793511346144287496567745668904441240758042821749023275491783416605187663907844528588180530295761557718213721371257778 151 13621778374245404578718045870293933087337168194948198638093766945436508794090689883328982389690346716336016201789036448496372954801167019365831238902 152 124103683782823373857265001710970650763648659908860637621285167015615933187744925051913103327175335542141961068113301064294629963343397814355542174732 153 1130669131835747917241058345250828997327804743962048327134916767685798165782793042821761751190866545784010643846868767598626801512473147009419747483441 154 10301166304808296003170861167446976630669054437909596425157054100335243622851326676944541435468428382842175535226868555448286606523967359162422730076134 155 93850644942461352539838911942095548228279519162720982740442802261215112574637458402301349769829426889167787057611728988062001361121381971348567141329256 156 855043331550199827038275538880180305377348293342987575131676181395578688985694795148041484022650044935654571079360125617600690278134709711712439544178344 157 7790027434299386958957154006866893719724009569672669794640563675111365457277575414292615603798317054616111618744539738647438693942640824029335521752920469 158 70972458573667367942657860861267358291424068719582294313761556456964283682967753617444747531580368642436575148793014838709051203594304369785494809730275546 159 646607462999769564312090255766931682232819629220717429432075561035608083570382575508973373241461045806140232573897113834198433672711667188452073880660733266 160 5891034629623565182055708888568996125784663600763282713127496994867868416616676914098646335538713675617959744989498452027015769500850699301042572842608447090 161 53671340022000988867964213491808944415919065029916098991430562236685496581247986595442854703416448378720948468963810855630900734414305979008728454218421179300 162 488982482851457137017648808020994363987232304989948382599788828290111344211517120772590715861935262505570858431732380806611185365414556721484308790635701886397 163 4454963644238470057425646082273307907770130536164840542980072347480320708857993388926352119048240699984796416072626378443450592321723790999775105626706971863136 164 40587754710050688860240618753018411413185542046756700936804083867730952652127921048708528152572432900022437455092940527685495902982419720030766902867702899852196 165 369782104626993431515100954420165525792858392316009706123786877383422824470033765686771076219479398372518948256973513601564016140087680737758319523970752911426087 166 3368966967480669193613019933783341184370134753147037281679807506695661400103119362820056567367399171017385236878758769174808742728156007124209687370985789656913493 167 30693584913809728956745104750381194612285977774882888631242730460296839686347401983682289670961525807945742452834170151987474581608059640095902491897191699814990862 168 279639475232300223823512308656044313934888092556840312962042149787708848791795181370358873612721835102822449169963863403604282883311128900996522202338763104761092613 169 2547706184461141860620872842247403083465275499197386251141836441115517050530857674376258334585960495046399407539086465814522615991560183611134554047794260841103963946 170 23211339518319258863126099210886889095755618104401376676588583038092195271168524442325721151983059536628357157960212830912319167363280585041929935345637529376698054200 171 211471120775507423250971028797599512056483852216158472699560629853241652426255858639161646615634070057253206930006898218877975092129944308141961709894199605388862763759 172 1926646020870726574563387144930254586103701585485210889290297762409535812923413468612622843970798518659842131144824618482470498918564014542721544359442067871680593736302 173 17553058195958281432555830816969520953053287125807972779474837260990637192181782214593768371448829782315307561299875912220570366795780203357971097570501380770685976687452 174 159920321996383810741017213736128894400969050530086553287789570309777280272884679181230838032749131786944195835188438279205783961879801372078621086820416187214515510851191 175 1456983113820917850211239239709318886644016981959549106241958833582686902184148644693857383010823217434064792887377444849138356912754385358179264563224845331146428042683966 176 13274109052927615729098814823595585678275193413941837896717442533405794918566135163848196664093775089953402498625129026331845365228975603080111160280002376872099341246087316 177 120936179340423292223000262410555111646420417009992989717445161463848823648199011105145571898309767532460187886579152174231141462775219588403713424255591914256507791989437046 178 1101811007815499774503756910268854914696665282887959545404140383209848069231272837612609759486929388747633101604272872082448609537317672195264456921726973546932441946648597887 179 10038249129122505916802661757359345291359845380187376661055493756105245397278104698764867734820787679933454003673030118332850118644818790255341170596328824008857155834410708764 180 91455290302565456080418866133808482285050569150155269148225541022293409984175447302064782252607657702777392422733366188746844989972084450261225422364522823137058387181491755894 181 833220018425431207379258348412506334465664968900883292602401696077650117374409090438897482684078006928050293163817190823644160683963341431263655795634336245359662553850729597062 182 7591202179863410536149016218873383852667144246840685514261629123740527787655575921486065263918952896841041881793853696756839177602495077067958026890228445269888514297776239347056 183 69161025012891298002511488559626434246240095410685908678531950949449987163420024557263723358717415515182805515244706083601769714624294473479052290833241849506947029163372792982902 184 630104068828771643118866992288043589855261933658323242800135686662264373232257843022645457851307215968535035922062450844701135098011990942550885367575802582323592323288076102249759 185 5740677462206041745762842119608314086652117674155192387079188618575374448848319028808412346930366867601808660615222110390669180943405154779941399913831972046551887853003614796727620 186 52301483763368455542465405136443982205326561516294641095874638770864226873461994650605680253346065140101956662416461845717526235921096474199310742369443827062701194511776309934166949 187 476502158823378753106594098533224014215240028213049390948990849521093262833648181312316191855129683031592396107401625368177989115822805879838561270345595127476012953339960332902500876 188 4341259387412781324244874584010025129113306639785208532710341771306336157658413109091968617135679428230257809400014917120266823470066610589926088326797345865013426930353926729158502254 189 39551831444661494499455198069277873564074318432704454301908260044433018654572362994877409418643275319209907516379290162162249362381656121994724797291170320940628227593131193336934705358 190 360344137731701594053319947617885404311130157721604786420482646277688768652785602692304812458601773272552700612800645876496697285779477545159056965779733257507008289475837057507209491783 191 3282980657400878429725403250859309679677345143876086360985535903167097205709116000930643088600621358262138627740803447014914997713683088405650324749838942620074536496018215097131503611379 192 29910191032143723913831546701951360409295898667864896798413074717371224570980798016788008020535582837348926335433328343136784368060797412556476177313893794660626475771700814446294308990956 193 272502223113186798518155686752803238541085261115932538761340916938620779551616590516724956775344053628642970681178606032882316264354148737847399468608063629518450268344468555213247413795029 194 2482680953853702448336453027260743410736747338326942752291912692020260132365251597792311960513744029790171726121642758021533128218664947400948230234321891514755827932826348748758159477192575 195 22618915354931864944014324178540194133972873754998385215549700987887731369840195902088737530651248155738217366851407149554674074094537591338493623507406219720858795996661888042586168365072881 196 206073732929487232247345748478203174312581313451263636796918633008064787939345405880511961535112527247856337333783132633975529984276037894233379946541831699819453542072510167717102154550501969 197 1877472139451381404420227660931637137030655392436253548025994624328900298769084106402892651724215824693106497311758729079775823359207523498729812808612860249168907977625395896870978071391817044 198 17105050625846971991839560284397604506292911977896558075103724755732208287573056525603825311789720977364440175802163401838416597313420919221373521562984715214359447303551864578725702373361213215 199 155838667730261967695383219505951990874132956107029729244161928211828594723225584884028162734886267533908523008859938739515855656512154302628388570673954772144769774153664820519514792600352416215 200 1419796461943559135697945979865842277752814005726000991743435438609809604620884114296117012244630280465150703870915567241757801001835077887739901652360324400136559173536360037032129233260368310698 201 12935313312846041043917506424932663558356774703846787494271306780255337209477030599581874037051790191623851003184571088432656681088133423351116665370819122506235645622208814471737363999618409771299 202 117849519270138560202774312328530711481410138046204649416163801792012401596980675209636500182702515837120859226946350386836816480858108565192721744435657072166158495304932898756619735925269530584829 203 1073689431118000159989287903265406773384580933841154920405302607076216477776334164976253219203863196353638316990374361700151779361740089837472603137820754975987614915634359410887652929273193642688848 204 9782042401479703621949641566828085429499093735401209622625593317991064517846949091509777334099159526971042168684539099600631177951542640477290957796376017613899341795821923470800484330650564475676350 205 89121072417290569694750260897551333891637559388845349611423990088440390238567549957851096847431380343450660228893516950035354110467962277299324526284616524095363262978237027526497309082454138398512100 206 811953702797945258611799636654976188601351540004106092005562816694893386496163039292821092574264013926821293386027698378477289789181548572811346106252365098518245535402648040715096172655255560867705025 207 7397451552203133795057498036791808337076173316098991994289894152073681844779021443372531142407242011575933825826085024673772276047132066880226559738897052423135872840980340048857713284242572099419451013 208 67395824760232911286615651472991143762153875176671543952034012435141754885877754863989271062302604220665386257340660056679172377639375381691569626447153308136563484805010393718926280745759403389017268846 209 614021891601203008057965765918251067860784619554288504056459468528748630884263546211624004488681075852453932598982273465598718831035712805174476585816787668754633632531518351753626082428156294619203851541 210 5594157868188636951701203958202276855356514564488989719443629970481847899811217623718230707048999706358726286639809686053789976076730624674877337950134884769970923293753176170224725540720791627307995363831