1 746503
2 676507975
3 595270788529
4 526180845527509
5 464796062784203293
6 410618317896670998877
7 362749037617728870936121
8 320461324635255992201246287
9 283103168549661733499693130559
10 250100110053947766919683726965947
11 220944414500076104050398863981094997
12 195187576974534266633009536293892623685
13 172433370918748484678317173727581498129487
14 152331761433826950877214479471620193893800155
15 134573519135369335577301231388689508142822709133
16 118885463426085559858671839017083926074812657719305
17 105026260031168512723884712297996203810675641287155025
18 92782708484749346271871212779307440257091527050843964255
19 81966462399126368117672158271835093402407121907151663328265
20 72411132073513086824981937679661779929892060261691904836018521
21 63969724869126885627455925822565276729786351795112027338408783891
22 56512383975400248711441540085324463089435436798074730443655843907397
23 49924390781996251166463243194723603863835756911996791865614783507418633
24 44104400126500229707191683231521408782757113004822345257252469967145144031
25 38962881270048695357550983014193605495894886676184310364124339786393939535365
26 34420740617935621878483235953857860582357396281438789597844698403959020695178941
27 30408104998075836680331726414014101465986589622150462963939654573899193347043511709
28 26863246780117091461409546815364211944434724895415907962834775548909289752173674621911
29 23731634299971498463344971872403099179996020655700275555152877985137733730967782695191423
30 20965092982149527069740713712882364698347238316491350582996816183279316005224822291343890563
31 18521064255178718515673593489595227934484611635814349678441314649407787140031669308661603559375
32 16361950859770923990573852323663464931249131972973085622067895130494911209311059895211069085255845
33 14454538478408577019408005731759975487747034391662152702870332405955424905663496049895844050859800901
34 12769484789096801113275099605002507302461102342571026333274619278850656332972277506827400353451822280757
35 11280868083235211527607757772391077603389653814177866872746727531239883199682847086463506752901513101575417
36 9965788503856776542678558344363823278705191637305796788500097784786221591119893006646080821739897903600825129
37 8804015769956688948255285957716182715573154036252774158825146244758750711734052363971091429520489465457613461457
38 7777677967744278798646630285945898137055307671725407499694119748572088084086460758024219707659948044605634615285327
39 6870986621396336319116876949306591077002334716316996765460244829244981622166606508363431420309264550517743642690784165
40 6069993813989145461057588164361467927087817568860797795902522271787129119637000545513479122164418153659306538555780043151
41 5362377622324464662785261017297566586188946986216032346472339579264540271448201111831750970512566798664293260982903565024245
42 4737252564926188847389528612831953657556795963739561041317073765119252438650584064846495226720215949074541046412256744459576469
43 4185002147269864496401707195291876840153074276985021921335774074341377390915148884414613270534529480683571045486749726368450323279
44 3697130928235882668822445630734073470653613489974857954172314575888391687476347031594266727241482178698065044089768014040717205673893
45 3266133832078272012137763385281926776251026270394098091427037899640910490573780055124833914243730778423914847400005640502811754974567685
46 2885380695494180956652320659794837739946827136140337964336013786550904100033765465690509547065238782284811758759815615777798507977579289265
47 2549014273745463267162517642383351509385001514571921290206780785226525650144635334027129713513823743568847567815099804959467935833218472492419
48 2251860136828594518921696156655250375470178270013826376896418091403053316017065676233250767260614868129036628311446734110609667242884081469603309
49 1989347069597484071365173792295301119456069577317354653058611685662114436975648240802619709696810387258377326566516171515074398210858046248739892409
50 1757436751329343961592706804733179716585731722402705722200330164784346095457320769748840994633452546857909598169189751734426844629097005575993998194179
51 1552561632972354669219709289421819548893285445788075065230965154249100382428846117674232102523798431630624651603972777978742056090753022169015109319405297
52 1371570056421374002104767604310298818641342892665798490647655886616033073287866330553995817124276302294421832350164641393340592265587598943601600449484074655
53 1211677771574320680317503450491506682181943705771690672717521649914803522343254731289383553934969020382167035227881887893655496623770007003398507400945631841981
54 1070425105340927867465453274962473687036629067907806384738248341163399203840501630943311254559269534348878497337366654632597446621679797584816674244965976769451149
55 945639123721315191895210617062868439903411150672140443012673352892124854574390678330317699412603253249398647860590211974722106145902106747299257296844417322553024219
56 835400204881784466490510264253539992083016445470147550525818207993259458776237725573662460667601336080693329878954188273873264585433625179730701813360480458797737846457
57 738012509010995972297159609519825674141632250248662167235308596850008658708797726585234730980766887924042472653207080499748390264856622722891980680655339694309312709891067
58 651977890685075095704209644308749023428014067333595873306687639119469716775053665817900992931923243218858962794237556621406882098229704291611181188051126034436784788408087945
59 575972852427392053483036044051393484572001493482737664564682184867829890107805925044175118601752928815587191778719862786864826321024680050283999008496368778148216215493647487377
60 508828184932407487969595459253387886150191645895080915368202100801728261575258456758751052539121241532029537094589978195852084556958839082479733453981259596299073246992622949218281
61 449510980752771405700603178241999044437023791850428626473378807624604678004871927767377975450546103478269368119545304925613875547112333207842578494022668683118167674495484867475875311
62 397108744760591441606532379649153416723351840946547936744039170568351697286874311424966374704610472825435518005564166066828112341355928708469296832701402353226805075531899995861981960391
63 350815356949120111223067695269459824686191779511360226694260748203252944389898094291029341922104321092801265276089558011575223714264698712075560075474326391417330353811316998445964335935403
64 309918671636243464513582227939421335217350042440514672994669684273673458364685378364577489203170645142600092875194530133605997596165385051041030120483834291061180195147180112245462538502906229
65 273789562304434927551106332754109969652658764925985997126948371795468460903455667019124447298995386894440946375537016015886658421316932768564091201978139042330256217861906650477403782640240172369
66 241872243550516583203421391889053768660419362217103641469928784517715123011323349542141642956332271406562505267173629176949991261888870450626292644445659717214270663673560350501577029002800734309977
67 213675721264750254272364074147209353054519950436417181948743030720302160151979243043506134792387576473373456523376690088994954644447258882503483724266143030626548790235019541669558483490298195969310069
68 188766239514685853396872081179076881999274198508842537292493659884273519444708091914802652835214312223377994365448732006213574963081817253200725441204928908465826961154531562135463307019069809132389894469
69 166760607941815876845257457870505926062247399270193260728535386557460218988373029925080766409760731089138567410264048686251737309441263400941557946955657760589146651609733542797456226384224561645790789797527
70 147320307024289160909946550447857572951906431519008847884068034384905531899570489526675442761516905552795052875642445361681899132001291104735777131075873918409737695013948550946395873812257197806162593636586651
71 130146280525094208692529868871389444711318157347101515797441491518068748909272717165377840856914782194584699639891094384925257081912617171100874553672851719286753695634699121358751022870595744025077579223135174719
72 114974335016311675034396201906671263706225763583529053973208179112266110483847862400435872549358042781268043560626242135834654998214632738846071014737742034578349810649516458825831746106039629986708142040593457994653
73 101571075708876883415307239021005425895967622910744296867586586833639404595297312218231888727661203041325335611614138275140123043755014505687947703122410856689742741331457735808197017979083360889662089880026787390316817
74 89730316067448860898959801064999323269612648570032112118780417251230101199826581073951255485674495050573444756045513452274206255189494929646509310531881712044411662700076313853765509251301412292285969290915574755720595659
75 79269905978367043083747042726707971151208052539358955712170384135702967248696344051488238226483012420321475913590412918699362473600124714937572453742577372402176343113076195005394672796605403014295210379528727194751753021881
76 70028929677410024291527900690258335357520330252305692857207257996999911875728252330040714042132866572363046595252027406692955987423699759640847703086954460913894994990929384763897489042797316522403856870715931037232789576614391
77 61865230332201558448603285462276593407473682958890714011060298205342109675187140162695679204398423239513639966704078662108069801067475175200041895661308540452943257431585290707776275368119232042667223389034533367813212396239738441
78 54653223199139751158851669234674530890425547574106501269071891419170960210597535776912417009693945942661418206788978952914440483374525812477631250407419326090414858482183640134409169043651805273730460087439477476623611914500696274103
79 48281963713957644793682241215227472290774668023414486492027840736584812264837378434416523256959233978053329479878276424905278163342272323526155157818286525703475546835854624239480019094396758990976401055493917326858390750549190942623917
80 42653440796747286109620091986193425050365111742565265825599449985197081891597823467870973736800387888024753034156092515056030264269972094049711960904281099201126532629422988184604212228596582435777891927742828460154663053907603920075979863
81 37681069116823986657909006116944333345570314248166032551088351652330054439379409743639826222329740870443773957531822961604468968118228667868394110871443277088693579632047524769669544681080690115976323338313100650530699326233296884571002159527
82 33288357123469014942278133692800022790205857929458339888577702608570170688687604281461072905148565963018638139064021467621502784296837265866657380067262031373917684289118450984627166586220380474411778514362296755843233331790391260259738805142947
83 29407730352450510695020655880863042310230237243916087745661250282223123358873204876154623506879917372018584425624013451632260965417561085937125567665449339690888104155451680039029069923819503064618457213243884268481758863755602207164949677008881659
84 25979491906878334774550967277817130109612731996711272914654853290085035075038094381411288517589593810629369526788266434731849172963601819918536061176239953372141183383569404662539730253129291094467813661211225317219762450573147901624968554097963251433
85 22950904121144305145600061032740172798786445988649846273126684902403217055426729554865307318192540831891153862261933510965027150361526320629867289342645246030519598873035352969932411992868314985590353398848172129722122014604794004778133950904695551832887
86 20275377280896622044573429274338011846697922819091153472195609452778439209882528430255134151997193711442151851864663118090411700985561199104059596729899285141371424469273401189678352889471483078079576875548700645009513246446919284316694040209223956079017801
87 17911752918873785432013832850339534971279073577578449776992823336527506416111063272905427713681350155705088926592120380638201491925659664690408298812094257738429878593111556575751996808474585741990282843378995244636005357032093963434469663154631587251586083533
88 15823670661313372133064418118532045020852383771937636939082411191012831441561700307466357486343689615938495898902052261304061483116961910285529298523643582960215069631800754788739442533504494314535540006969075719930981799988143749373404550704715074448110684572433
89 13979008884935698143228613358889515963237744487904205367448410987501624951004526693449809776516766953342362676113028904807366161500127257553345837214329885666857683199015414734516682709270853347492148722540694694480660210862503965379919292678356911227586783187600041
90 12349390579953579830301299224600403645217645293568888779773062230048838535146753194917452280871359165274793061598226881755181610515431712821986965474225126191389552374749260877226635030706820057169046275764689731216716481783944052099284831319028909902150114238920110241
91 10909746817644127405137143607797126911114787348465836688176160059461506108551778326412531503930563967534056306934253157609039800670993608282947848365228089522858785523212981421995013077766817094172047967477836163681526850623902147648589405392390800507078327383749946248363
92 9637931107167521435930553210789675235170442096997224332509953326765184809483832448495373280915491909109367592764976465917097202693351014533019191772525783195024574413604755559225103207652130995483203733961600159485080003886501357894318001271557801297735311008058102625510711
93 8514378709162946187335775743818017562189588767465640450524379343756586618398968645008505336950524402259505341921194079106960251773691216945890691359185418169978653483051709202090154981181226296553952211240405840457947861933191434907721554070666833180827020571021758917078361319
94 7521805665236035401298137712184745670361575375817921920427203193326164235176499594713622936787681281877910449947492125451808311319204364118686094657916781374218953818868625189494577227579045699346220821592254509651422065213375067163884375724273548350848291920546826759830438823439
95 6644942913414182849157637933910433810692639370456264388628098900630503828816526903476307186051836634714220495616591017751487557062806859946289137918472774932185847893558876527825505482630455861376907136326916410615977724242895216646060610009909007206929677615308114819060474957127581
96 5870301399384501300994353156189911704274927498003428851466262748319367212568086810249624615008722807699011193252089260356065883531913855428067410303558240802237558132646720147844598959205296808947301338511939727055608827978463752438196601385995071194814119215903665568023334262531810727
97 5185964570147044793753025880427427795934227547584139676372944138205843176525500101092067887299799173714338738492893748253974598229442957078715401173429099346459880337839539856790284733329443913267789216755735435677372714321205663106709005386963470237747990778431748970148453113147031327519
98 4581405057948178254359974611784141315515664082159208673049773380939236898334599804572239757425390153908069601790570471346238928264340330634602474104008790630831576592912457336660029123813532368949835050949023013018099794185963578106854126725105863809265175871875809462486355823911564314357169