1 2390621
2 3094453927
3 2270452765634
4 2128664486092091
5 1816385262206308219
6 1612270608569309926290
7 1408627940819572965700159
8 1238778403260497748171275569
9 1086512813331341301756827657370
10 954006440117572140161197506588045
11 837284987125157907251449043644031513
12 734979297496396630922483348357357407170
13 645125489978319430289674464398034829575257
14 566274120949608952861515986405542647564561315
15 497054174202829795623304061512883755223663788358
16 436297769733646542274525312310564043114911641812493
17 382966984264694301933996194189290886842099614794088989
18 336155372462009259453988232707392361541094175752921192700
19 295065628474372128433846524865713371591727609997894338113561
20 258998502042653524001235380159799610964495322656436502434405131
21 227340000109067621858283332504177817031011712398150150113520818692
22 199551258105979019042554530244195126772616161344877155842520216075953
23 175159251287615285470842931491735138844107269425962174266869144598482719
24 153748784802644633266985585357096000370973746822908484849081025700763079588
25 134955411227505835454663597133795022809410173833566189499495009992662578303077
26 118459232414478820209798998185268658296893885093870155743029171374489067209961167
27 103979452269060889473083858950720029141811444712311019411089479246716317154172006862
28 91269597777096730317162320284477502375680291407803190404538745582379144116914507887347
29 80113323317314428526723471204782035458158053383463467478479687244122873153925224599023691
30 70320728143748116238280414954526025372470451868982777833277061820327420572850068173208990274
31 61725123885326935446260844012084546625801447145237707665724961047942698646368610542073856599835
32 54180197208473806031691841420806853837908544693027705017803601205677938766605305088736693203180587
33 47557519284993821092780758299009330510724671756339767785536242779701782027616341243671375632566443706
34 41744359693657677328319076910905398158244657014880649997659633549692851220758705031000834970723598678219
35 36641767536073315752771159893717769762182890556722704853883964716689017668534751508837322588440692498193165
36 32162887106680226815666895520169374759535707716526605001299677638722347017900620494576088259216071302060950450
37 28231479445379201494895817864131161966940179940702005217865931258940897814450926161920953389381017588691307135377
38 24780624607215094984752699626469370090496052747193685507533199899205866041347740156803287476983142541853406373088459
39 21751582559171191974991841654865217625641227437905286059401711068721740256766659158687378487901402185424081419198154416
40 19092793314446373694575510922995635992358803501981559872150437823426812415910709061513506741301998617190220211807908887387
41 16758999284604592579749658211668155072663496937078205019800859992235596962780510307206467449440920088135364704395110818388375
42 14710474910387489297600836479347114720192517300335119306057312652429363944865018943929165094931718660753114526999275641792550152
43 12912350458056923891892479427296758916433585481773938415128087967986775941994291641862283038427015436224632559434359480231140151459
44 11334018471011487839884347175004253646856482383519094706170128226501908033721681083030004617581446363415089375437727593672109498245315
45 9948612773368024922747122086810872063828368066182946092105330466356002427407690709556033094720137861918680276260536832009088232760211154
46 8732551157170344402767575567801355693360647465853545443777355421969298158068644830993285967292506774091324057693518276887856036312382931709
47 7665133968902154629102637864968038651267340930379272350290765910472405540201353660451935073211530857107903973894657712395551451263674976798525
48 6728191762492481385784942241269141236468332967937266153453440793729937885788317822932590875104559983158196368054018828655932363936087790022399784
49 5905776021205707886111414172033997320770829515594141750916427420746182117391238061653138737761039931563730495274984167218244002232501062588625469537
50 5183887683921716627460195695085116806102995545622817353060674967577888820919425651815227888198494252017744251273310189864442499954647291933945694026991
51 4550238854813359575982251245869510260088868017172741748639667543807457676006463139386876387524397399362400427990678651755889120581279746918544957029488452
52 3994043640272253478474372957525864129752204049373109708872409649873115078295928916659935928339401619310350902988565801212441987245589164067616396940371174609
53 3505834552734389279761039404249968964074087510454296596039264617683126123219230356895051221838932720931085505075025962937206561840750807430762150688373531064757
54 3077301356253716178555030738932014835397416914862921786465101649576235681608448076636406250300228946448542418759823587174394459174208492940830013091323135480026748
55 2701149610672576228157458343331959161945866878748624600052966467162074888235103346498443574211907814115808657175174917097844218695680476942085633055880877507634577721
56 2370976506544994689998897830132149453365834357514506111952022537777418845735703984828756929413762458130715062402242895720514346965645337865788956609515979455737554390035
57 2081161877289931838482832469477600545970613475150749827403060995650164184799301970014483252840580642204833131618855443492061782308916195099954775744620133684862542263709426
58 1826772533396571740178332350574090894959397424250082039925742295986202289643761445592449853140555234943353687380842780360469915616578953399628297763138707016632464611855849729
59 1603478290270079459626354919959156845928802643968528411131321206461112818599163142741540772090954371179380303311746699588917181670607202944857272219802640165326256532448830168741
60 1407478260353989621362946613543151749687709518772291720626154606537748007439256136036637663823467933233141578300274994688546820920159029364484701102216462748332371128576419397804602
61 1235436154882662654372236415649677991209648690055526305908772774081227008010304117486311980375138508074853604998418912364226569683531473086698947798464300645008782288788403222583846231
62 1084423493978076623892476548873616690618747249205790377897826800617674063773640229591080894670444555654850704183183502106626324365242300983120062131468363893126127749470735032600647563551
63 951869758420101813030749845658408335097036636003304016882296074485095230228325433958518680545124006221160860177826371355166588181564355757976465890103474488350359681897152519626131881652808
64 835518634579730320428768669389945853845183674021783252717555425835002618171170394905710183291863262007111947119630890508656396171934975100766369032974224826882320717065203084458776675227128951
65 733389607721814630127471999344226304768328688121680212727739830401055761481083616439906529657172254758470951039303044942449775195042265976295450571997668587144654378325335486776120745029714331629
66 643744249923166985969286772452325757271759535177373355334400165639442053619056749034792476656486896787704515488282801317671058376331703672022656659805879564011533153430509821960727393836385744258340
67 565056628763045365230199530168258322871537566771687779538190517178252825768219474496651918230397376188148445901709034767261512091120658271721713024492063457898134140676050213152465238685845765879046577
68 495987333086340217377206919938266100866818268771269107132698344123690440122119725367791705789851195604993377245489623425627247974622794008361741505551350027505041106733593969331469312764867000383382993721
69 435360673709149471343451217332629321038771894593169927882308781081640303668063330403852955608327185103854845954840605014184339766020515220647630336520871616764598377338670511640492363864180681198619004179294
70 382144670979914032893868786929086022130359371230678426023812354382282156927799061619110544038930460740225836674227741511738629285738756922394536099992059191195611089688313763367534008235579937316132413262505311
71 335433488546803742522626300557194207386543005616449864444625517240506336686567572944501606568887029966965591653562818108288497631057513566745317007882330647187918542729154054098247935153056096289112793922678388359
72 294432014321070224384409174651825067939039844736800138448965368154630335000874239875430550858445900220828917218940092532628376153370205810163070624466251319350961105041419425452017422939528478429361623962585135409838
73 258442326175392692234697409405287916378003198571401621847548187547242498244160571992119643314463074211240820940836510217867876274309366964125632252930821494935760445316607807641540986333712426505825662650082947068123457
74 226851811997973510243482249147001267884528408205240519832817809875708056718471952810532255532862151362051019713335795036758583642111352052142011847007901345215209424232860234982570700182552419454520105017770294979896867827
75 199122741883383468965496607976143335956612920292733832422823506275622262298928826155564167562979876439011077306669961723909286984520404398922988134335677071427138534297910806663031773626353961304036451818498571105632362989094
76 174783114959252577455452641780599030048350210184205253327694982459826393336304479760653558089900593101205129027006306235454274920801618303034478276787632038807340969126168239533224700743413215362569893717640150196844328118755757
77 153418625044599124540632624111020540046580166447769832321272708886016606446753934911259717531797803148162406407660911111213532797913042356889071241682594061809118973640255748975579996937495311597985035843669038526095681335011042935
78 134665608380206372768508653465561508573285312029535027910875328889088836309738704378932873684031522859078049916271143663835366840250997469816929063715529738166240127052855095368576509297626497315938089971163991160687188703923629326972
79 118204853388167674398610323387717338776115294841770080861639950068307114288143396127532110249415883993339567090269057177677913262064494251331911431121840311791128083409109202155385667357045031754929693813083748809413337205678336725038205
80 103756167091076876821375890119146864449173009873323520573986640573182623102153589398397917865869849568867186937542865618790414929101000298400755421668122324714264635567911945418711597549838808914796033178288157534591354846077528021787280031
81 91073605701109704580686182782756044033639514298090299532196031018909338099109462850253188283238280057881895577872410613076573431675294747287584436764255432368622703654670236888817073399165006494940796874980674203743174228805923828304340262408
82 79941288194661231336772052884526578573979315665554401550158791159240532098420914237849623511353550675709570710948421478316359162898581008181691565558616663943220680290361428650705797549712174755708836301516650797630172972186127483511970564089157
83 70169721611714067557226857311907123786319645979701435602129286077150527167841331436199142245985596031071934569615855824088620758640347826693672753315351751204253418866735232342167179028629972638979587553066695710025813836805341835056799428365020337
84 61592575529628265245426712180905184855724393360767217526976110893751887647335415560109085798229374264379055084300971562795620431106446519511729021534450986906131455952032376529106665696553787437145303152023838085454634666177002056407504184073061208316
85 54063850806836534153338564799127429748930583950682424267261971296810093299916220438693279906646910702677268571936909479271580306111046466087005622964059757783393183813941929490437076457308693703174529192218156311502347886811368038386359310199896660532825
86 47455394403142929982762000130760493469695800003743906321185702601134707254253499546581180727620335617385103735155917420994107229259251888519637410872133503693638357726594169920561112431863671068299982555079506683534509044355417604324572578324840621435033505
87 41654717974197195397311671399450932007575439097191090346315501107740989975895917570011144119710466205667803254548737925185222615517327232286782936078728567000271556610514231630606684001057864918542811085723930034932492772840015399761868651511938752613061724508
88 36563083108524153195819116212215063337182837598933639148951041406561575422216443646695644284474588076342622258117800211219194513905541696744820540377958582800838316223571620095422379726196697870658618683572539467911076691221986811850261247313212794436983402562003
89 32093820614244821814601670684206672169101567643855520910004524697191188813311898505248901827766150931830461280955566452712734971006218991038786185496122861062010914122695118384788305337323929491750354733413744570862534676705245570073275836465894320224019013237533843
90 28170855246591422866560996137552999698359415211437338750711062642268407127760430540023315571198115588936895517030659340104653864896506670078515451853204341858039986437762472756378659656849237866241704578020928266750118889144848169358287385687977968141601589294292098794
91 24727410764306756801914232455562236523657764501084805243882771840997082023584551717936719691249894053671673315790968619259005794052070709961702278784913851152432601317546047063684272526707800084721651371460901661467410575401702210908138606169687804249596907366653535347771
92 21704873272554847311860876741558849348345505787909074410529875611643845108368437454763448186709117513082645243574622447142268087236204647632685823478556331142502140849771827617713753330599213441455070162406935469470360283180007823891208867057692303990642455602804320142428033
93 19051793504303574965140564829284895518352142522910523732588386129435305705248257472145542827792309089988311376833425211465171632029729101480379638050478300007429348007811940525556846458250568798596071745981959215073365536813733819479763644369348273864291024135813539796782574584
94 16723011057133859656405083295114114367272191609631542006338162112622282251022705458664527083536761881592170911848280409576003742732016310058577684802117290790927263496293718937044923077318900120870557821610223389923020101304982136992237648499253577016670838939988747227813878521111
95 14678885678340448386439231800186612220289202840029124376189462664966015111339342374918751992364387297307862023269272788218274103005004630768718623631606752683857601327967273859067109766930170825617381808524248307097116668325830867139136502290341497599452633623025860589254883833805883
96 12884622513352416689080913524221237217411949182492941314043240207480397297531142421713110272314350147131149651633977138833785010468836666515624609110987875058448340946130394757356361855781532968792627761141008048908269226446806558262959308895830049700583276517512426360005823638455735644
97 11309679831933737397649875864114266662522060182246223532784120066158751009145903247163236744344486086044926705429305225120711933332685354391272335941164227030224291543306523854540085589457925943474403195435660190284145405690533776817797971770809555710072092630420009494816630727067251504201
98 9927249150551051329186566484109556715547451681323880855761409732024849500596009037200852265968541286053917757198025001105705545889758565729121763544135183437524383361003269238294144780047291965642702072896069904151888179773965649731123842513686187630538159644205224932680754876801254723985047
99 8713798901614562449306630064882004154485410164616207597959685420683226379542530850086953759003235704727253001145781769688505397785762425755483742693202684562416075103258527348437056781548653737268868455602128759800260254179555849588244961220185831132608282671102360393198845394264748726972537560
100 7648673881985156289033317333559157670773072586989679841802105385203226089343502237292475395195146060396416398733998665026062956125914748759977315805723480849710106428953478677545918007744906998051723682453950766293248110429467787106874060174594940175094424841159816852583551585150374329436447297303
101 6713743662608752894597570011923815174811115311296082990811319376344290846470020764049537756970820188218791245971445118877890545417492580582963541426447667411806621761775044290845315572945531078987585702282740191880870331871902183886265304381433680677092695476046182484783791178796384298341767101651127
102 5893093974549282189370440754977062405845360746851313261847525848537051369465208123215263183762305211771217933152750940807690206809871391797936241439213069187325795218297095035128530520878701087572676157759624339235692996563630384396395930157488536878750049625085269821556400632130611843644240876134666342
103 5172755818230720784304540887934157695270663409255000215480289900857244062820225317819600601090835404626758383233028691403323868415974691028942667502995435823216073164818096309223939318251176253414248919472726444410101315706482743876737603458350444628324622124299785887467102276556501408928265139258614166951
104 4540467684818524099113585718978933577012924444738015956687076411424111302163031709560465479242039862605730402963563318446909333238343256834703224136144834855572602102492309297540496298800732037451487364016631139964027222777856400381473371599687883135973142042829861248349503150880108305763163513591496747927293
105 3985466842301613213746968623964935967876202242655646738590746713321229119326531792988421879871733097399243448411910551025956497358043265819636217156018575753890299328867938174797461849228138447479263663159982074481088672805495486157633222375123511127234417701269242289250807713319975004418450877393565450822236766
106 3498306133571887792491271007995972698710493128396769819634610418026758892539494686762479727121077910244403634702203200319019795478415924722282309938295151334692705999338971891015671461873919597572147198590760690747246590451476162471282494749976990465485367814631854875522806342778198447391643212770065052022878767869
107 3070693168060367769131121811124952037779456211087766515899571756405038971129222900740359204838355180826268065038901482636984346032977679197723156602861034380299619430944598536005323582240162444076762512156139336689638558040629602359069750385318710228320554254285930993348718426956442478819467604917135448518149703119073
108 2695349169669474643957599643074659699435278356642146623913866885378481310626592622868422314311210781369060219024983358642506446999460084646030504961632083835558070663695744341790739799339201507212861040255972705159622926533263981505315062448242345120704064140646212125893133786369444263499524109795240630749951116959818662
109 2365885078328054953279622620136481324250871533490801051746764883549903713142059518889061419974742899493475350055459226066903711718209819264793608557859584178216775352297189814326097479245924729802776540643644548018204812247869426246274423635000140365056767461605817428644864261547650424568254184042947586597169723402162867823
110 2076692796184824672424088869238673539882933932765546083331180553820272788039610679878997401009198024308147909683033729785594050514786168901091994855727262524827734291786708990608360393948731633868367881054346533780543082809288065081617750647559136254963779280011750903765817096849415387241344990721989413407226344820158368088013
111 1822849727246113881368752543071514339225015561019084986793125488256665568096182890025510650729924511214286592653002863133584703438146884953694667259370299632081147588494654600227729010498043555092647178076067292355315857237037294512133410102748265055458118695878641970143853871450239848306592388441254936988505823946457974118589944
112 1600034985543189523308941159488947201804120596559620446604653783128880503728281428423070624776349421233464507110925248812579651247328063962089737614678866655026350310809686287928154366016866249516724777329372190053170403632901782636624331718976941191572647460871444251095631075051487931479149254678438194418228818605992451623223017597
113 1404455845534731030244176927916914603269494095356518660632598921995653019316939060119156018820427857162385054260792070618041737040974159274712320617507157858685642064382455142863765459930748420068118712828436666830085711814577274121501103485581458689794981402730127742369197465667199609676517018174519152348326665820901847100414239270265
114 1232783182792119609647421976305415672415418418229992470556345747898043781032745385676261867073865923058007158070797427246869056130007907453585787468464845364262175593895815100741706469886047234752875551195897749674973243352663617247632044371083381509983783025137532185646899292943247394977232024602663443632396812823222088606867978459699482
115 1082094806046706950747688745418847052024283750691597346198791250559022080248670171964079587542220639898523923047331232437890080620244313324412491833791112157457656036075308132172920384411053499285691248180088696295145387416592040243289823645150084130302601928554634851693550311120432407319333525879787794288655416328390413243146173178619617557
116 949825716004036757068871559655058560320563719609451369375941556441971986654841436112776700182898564681319845237349698608095649665440743945552871843395914505100322234653372585848063128110582155462751563510209010927364670218740198638328378836727079542516703373339191477329207118692448091671255301997696463068809429693368718410880087843680407998535
117 833724444236580469079926570180645954101900464169200834318103093818901419400571305151180878190525468696865608602578073349035400620095656501828781242112346308571257441183118375137473934594483510107499833762722899956282470878303677436205416111746821442207671002567010317797138848491229016116167684542537381849379829479901237996519625781457768481091940
118 731814728960908464038233082740415972059857081165567173885161606009031194064636160474038915636183566087947942684854384872435726313215241936605991362069796612164698554570027693896492797667849805808949929308342940145557597828983441736845216966215853245845704589192889701595328194243189516453920439095774641925566512828170810808288500191082247230115653513