1 1465
2 2146225
3 1889730415
4 1607243845009
5 1389619561706920
6 1204494622138201455
7 1043523305166893694120
8 903935606226751254974991
9 783031438431844846908049583
10 678304096543940446283085485892
11 587583210293911722506481987399917
12 508995652110206377566941778176125901
13 440918985010235042858809522630299916640
14 381947390217993411333898230688091744740644
15 330863066542246254420433114032799494497864209
16 286611117226656122832357747865738471635706261445
17 248277734601146963061914350336081673648830061116527
18 215071327768236326921851066694922632525020066284796523
19 186306178822112151621897849018617088649119207899208343824
20 161388282785484120832072076984934426126591554499528876887862
21 139803081066313042672197981135787608559326792883220893263087210
22 121104835731916350118375252615532479923618127639048434719568229925
23 104907424970522340548923516191740404387784080118228333796867615945858
24 90876369613330096039792995168278232406818064321988509385631874816651371
25 78721926083137200227891865864835244383679518056526444499438394990012732824
26 68193103142300271777079561136042665675013171429926285373190099703956543463668
27 59072478883012202564284250001370044259259893842394687365061245623914044744617186
28 51171710929507440976555735381879463187821789359688166001481753816484634798881710352
29 44327647137322314514913268847994485602341830054047916858546979003702472644544573199450
30 38398956474951621934244217939826655525480957783919430227823731755972487237718259736543105
31 33263210515041475755977465324693026374246659677592569805120329610345342789160814452059943013
32 28814355267433333477392011743033720175438166694034122934659657592231197615611109790491138359443
33 24960521147001733798058978363682608735981627035864841264638140573712584183747825697956314350676438
34 21622125851765329155179603162643552285820331540406739280712591842865271484785010442940793991776819643
35 18730230975395190094397740974163830157464078335779953278918941895091783780062007180873851943621341201954
36 16225118417901113937167731735719178910508144581148554762014497672048063888312428515860665551720276305783709
37 14055057197144870112052193291037589577978548764166938663372109121597713266483849284027766318255996693587565963
38 12175235195637372967579325542300226748646372064913527676206403045899479607075082452276335823143328294041989810268
39 10546833783017233107799849191082746430117034897436001445031240376779990651631370410023615154914838538652928447422446
40 9136226205014220008359396634310446945784493079546179222350485066921963007855051040114440903418257571923460774114181682
41 7914283185499231334456599130406675711429752849059619694838696881888914214583243945692947137640383104467401838339784516508
42 6855771402190054620093916286363399255706801956290871979336570848981060056959196299934524223010313945269961761756778697700704
43 5938832414438318639839179919349956589455538004314329529901883502050655781092253874413751368252656015082236728350471634951704567
44 5144531282871605780753080778515130485569115325680621211717242205844123377111471113614375656563221212293958187557557969717925832207
45 4456465559812851457812087020259981150083212589203965751384109319957284434709624459129624323110707418722622656505431043055566643156277
46 3860426576065535801797238427097397620429103271284804471227105537272836315652980677956498287358349053706783853847030698453543629687423114
47 3344106029581640174559352335087299271257016868932585690865837366587122272038471852201289717388768341200178741709145874336785111958024941059
48 2896841817020595192142561802368007645963176616756547228222786485719766397029741960194053599611584897561737933444762470211140888615733310365819
49 2509397859579534554157299799607657259722309061823965704456494746182868816733733359449824833543746138438539846313331833027268649921851962074207332
50 2173773376462405623928116252500265509463720913455085561641711763146829449518074059456104861865620622378032784564614171229300028948712859070951847192
51 1883037667454024096845959014505893774488197266006958301160022810498148855227924400430903529027882270845159667899872072609036260206756705836507044879504
52 1631186992832330007438304752521092192820340934480407192323969733938314127396259748098456456427997733397570656836690794462974639781571451118614310123249874
53 1413020595165733573993962992881544551349910551032636288012820813301794765032367762492299410014623707529348067554510321213339966040388935926187522618982310705
54 1224033302825482735124001751869789483543753241951238622839140643417395255883353697160844871068857732801136932717367003676287498522898173708734217208026186813646
55 1060322497458098891776685484649209009849950910206501167785062564585783631813273355360714268464170024655613257945057601539538649257571490215310504881222619824702992
56 918507524281041192976905698060402352132402090270160813779857978738702598685254987090611289648957602367687411925250059126105868786928611962253622820371076330979413484
57 795659881011085033087894904498554831291063158497037059947444826409741558102084673466898277046360330308792701314744725022727168416343096740397991017425101131217053913048
58 689242743815420710960612985329918015910325086834726343162518029775378749809958795904311049922114327998499539509824585793564083162365692407404703802298309304756859190207656
59 597058581486517416323932275816393559966424440518741740905940229213434845980816581852535077051086049978752753062260244255164792101838980538389673918181430967165129585717073284
60 517203776064935205114843760946656223649588673855654209041849361420364095188840021100208008502790790267187684957454101778707788280290866574750659097724466715475138362564358317357
61 448029312818558383395561880433251004585661646126867945629661276230903337414444899766223863897688349243014072443539309061127391591968987090573135424635694364793487774158393639090691
62 388106727819921897441235977272914544116048399192819342281983135979405045428446163946447738022064933007198538381284529641923112612320911512285939821724278845065639691827791673904410217
63 336198609933558871809526640888367324379437195815049014769988030094365508915575839715597948776226804908316865036648853213967759851265566547293247743482208470484849490273106504692910838159
64 291233048074605820322591332091821899662702597489080706482557127075186993597280841168285884790479760755159766419508710945007371330943163323417786934544693962183444179345713667727574991128473
65 252281496070395806003602546092040093053448414010597443734304917897475187288824582330683358761546646288201828496077057872064092860035055411794530542757677246298763566394589970817423441704549849
66 218539598030827904264235670870167421676764658250484417448988553018318034787325149426235111047244665564020853180150392526946954890300149221103779314745240805935484006646944785592354503610887894072
67 189310578268289517630429515690312220129003416918240818833135586450189445709344778256082675149452438711298223310545354991437751081954071264340245504920984220538120729098780345212140831260899810851444
68 163990852766273858848252348858088819394601760378887660096376165370980478134180893127082456255206110472547559424394726681169134603032177503671701981393502736218815309089519925344551144782068830502358889
69 142057565071177136938335494998456410923323205978645192656196598165010045364076083079858121945282986484645594583489218537454782825961815501009994187803400152925442291918090723988695009397652633404352658571
70 123057789221411932851614059679682288579800150127404723902152730617045938969860750922519839486533780585605757943896043790412811639470473703292622947857538148844476502122008096703352592652914501002087332700608
71 106599176752565220146243265765633896562575306310602718064772134743012094280636010768903170668727646591822067050060047150372868524785050113604892187537189685330144064142110862220525483659572305172900517495204130
72 92341854637734899946942877533927671125407059851173890562226793917174179968706680532465826114367801635286824960048413194785401575057263919943852635957101856990810558948953739702345833838695644218689083846269037155
73 79991406854193804845941241228968333393831755076425278227680217166814277058666125496946091426342452815402224896546023071007347920671270878016945270429650286733626862499273649291662537692993030735704178615519709979968
74 69292794644590200259225596487848879475961244787862130223695662953276957065386383110266564131923791431813371350073718183764243641470157309522784043062560929184837656585577104754338358171331347203082582034960029458120277
75 60025089925088807516743428381380114341667539530222604558801245780717301024447790536519706353676673571079884750673418989405240453821917570920293276106351884638301602214495454671474465344845216121323317059142800273355921439
76 51996913084473073000924778991235903295863236052674894974829125469259029917530669798507244927312832344660973615322794127445517076754324099546752331398221346079220536487026548314176761776341035223888786954496444120567298491838
77 45042480964017430442804819098783824669571729775959748682254189976288671701597386095565885213174193637530190084371408059485228263833604642378819986103205204598298360502256882914670434782191498547568856555650179493421462172365846
78 39018183408270539727274796321957856272015652002314486747379067733799139996226968764235632356986040559491546502144792494901399085739598654397211931346586136671080837979421021726747252736513069973515890814463423693968246815035322380
79 33799617691965847229146985384511169042449669968204583520508604883605703558596737760024529837340916368245300811630794129650379048896997034115030155792505052838792272523688181584398520140209754286533284792153228756554103516185963012396
80 29279019583492382964891233335794624895536165141750051341872500318988895060135704092981992698048421401022824717302048801951228901380863124111775495337456636343030139347198606901788458496242748238016289073338101193267011007574689097965438
81 25363037995968250162325744103581483678403694545795772480633265043910955418519706230010524195508503155394774402725306186618227727234919944567410063052844175361096295529336885828271284007526519316909373016376185609631049886468156824183232535
82 21970807272099193640261071428465294412346017798983951503777159604185257152686327193861005180707618000345740823768677784875068373758192447272329133422762714661500057571804284615389848595659464247991512873452921626851260836135411511084400964742
83 19032277295190749293717683550123231649868384520132697024460745375943369995876057699172626310934811887583226742144281162481861145024200942343842449963618452978174968148904928210977437549935428800007131267519924890218112596040120683091529407429847
84 16486766942834521874802846019708284179188192512449114209097708190220143483752060393596416732206769621813354671318925385800394958849455985487975132568573019628699917145017961328235201845932198693275705434101267384725395221189390014852583877881592436
85 14281711011851718630177540023050037777910294360829002665342979997525979822994167176984727219120957394614125993370484074166419703033417986457600879195013167839487178233956809986961668696479740241038323627407756444794283592492210172060079834509927461208
86 12371574738290025320030688407812526575718138065435852583945160338755392852828376873546290590268627579689627399351294497422446390166310724098441910346347765513632198249573890150330917104049647752353040252323310163201646262867992596677085812021126948710331
87 10716913497135046713760809824203753328735896432959296413241584222847454546485600866250620226142123914534083806983375622007746539693356884844848160517130972319220221515698251562912474492075445244673855555748350518212910528434332711831534030823026338035053087
88 9283558264382274303747140581270086691245133192222620382182978229179947333621501671694488936590111706099835854022100803347327482586784979839381212471325035431918955915820050590465592416367206783905712963346886122110021138596761471067145333385035155776471689637
89 8041910021128762659337698652155747995594529496735579176492410003392514202137777878639629120693863910708664892482196655613860980691973043740993106007950546134353162040364634571477066368435889668697447624188452142193919117013652889253689782994573706987781921389703
90 6966328529014138311420927179900626861180861740506232706867785550832696242449385218448097857544660467794167707971982456337391746959793194373020827486443149710509799911840711858272502858152394863653024558050722818020665188028853779696480460405306713113719087430652103
91 6034602855124292191298382357924310485994368484570132455609472232960309606848526703930856943995292917626267014592088610785200417832312252283954187968141336393954451906318971446766370278032654909340114628758161017971772197075350821282557171386607612863594894380479818462
92 5227492712610819668395914386961875198446741338694005752363528704497342384893827031316461925937538481144801568065368255458257070976541280213009561199012416913559251150193530967274242209757033926285489262293841935446138791834768814623394156849753092828728894948105787022318
93 4528331145635331038388468985283245029292626886985448280781545843484214288447918550568331830814684988153452090587996360269201394272758277095946403496633630154517568215831340380166795705165913265856671040619798368542353507451392798996339385067332659603621374420799308804487062
94 3922680354018050588796031064447528241112375139227520959654218687417506683278166742112770971058328596469601509951085203767736973913566568843059091737339304271432374285145827731542042640392528370828000487463741847924721847911963910571747961654752120936709160051750735857139012961
95 3398033550313666937468932625266906445696939999266075636853397645276031021119887198702190458064361172437881472875034964926444893267690789631963906651589377083254916705270766899374736942625742798012627550610538900561022439575495773472050232792800116524299302864828362338766535799438
96 2943556692614514040705486305678635888791814226226783007625063379543791950337168991917811637960053158790892751518201079563535411952348127626988807321917565136360999752548116488230344000434660072675695472422887481466671628166806017585772080657235918253010448392376679674708333477134135
97 2549864759821423313462480511706778054561000070616999329243929167065858023023548269591787245574538349161354316054115132817659120969637872796903071367604777182769194211175981860950554147805739964510468990922928814368865591319782625987264323090327705046828980042203125009437100598265542813
98 2208827949430168138811973226356548311675032261579633927979719453633005333016390967863359076960846786151848061590383693257247039035959843432910677475199862641767603564012167036623349760320448004708334520803897228433243507582922881129412618429593102390412157187267313411334794214052720454064
99 1913403795786240336369549362672387224720227973527788129879869947088230913237712283358267830938125834331501496944295330543071343735447280632879468422040841481274427724370941262047755217671879133193890875700521044982609615817653565313979565791779562185294910761434514198782258590384545792858281
100 1657491742022589000950406767322791737102423045715427540367083684407445255241738253311548198983083918400509259541954602941998628318369483303082444995096525247093695774622827055185257500391645864055353089329798697531116228672388302085697280414808373777508981404453923784760279881460248571415443032
101 1435807162567160698357743315665835876995941041745221334208640357959669626618071490537118226757065247688916897158384857257556024459718339426799722329305504405340391215331408728382718766790456174766696471644814809892159925478295867695095115289243445607330036692206803468196960730748410922814109690364
102 1243772234764512906720970624518867665957432851644701360075944282801623342315263841105592350735988580408571735295292858283940499587490517869877919540445798027756551947572215615384298303444310272602875511541310163877637492121400528795476274589178924995959415112111993524216333918671201109747408226581754
103 1077421406092721197408054834545432277934866309245003178203708758413219584799095730831195424408791672177414213015954459752999213691034181417629306801275034246564041823188212489631941928494343170856165382866659351601355891803521487958339662981928229026384873637094541476412091749775466305492434314692126566
104 933319504858219591196343339198500004472722180598106382841547913822192548566920895409799305445775461469544281358230292860038204051542626478118601806537291283195653834512234066251162387704976633133644154310497098179070321004830524664375919668549605037000738929465693366852848767604003113213783794995366032908
105 808490803341091171632302409363288757382806347810866400578885304798762377667633159041748552449271817945444054041022658674027642376256643181187342362899442705553950217956845843862117833158811839772040052943668500060963186401792393386990336446735122429163343679674955778798979265077909450595938245779631903082810
106 700357568533210866508290536404737166572680549598858515013135954823411606947992849045048412583803288176205216210516441718369725726730216720990006392875953106597059608018475446403925156069093590047932848970119189932032155941867697356209820660888691742364118245247050990510658746958065416121044465833779989140490663
107 606686831531979261736907817799862922368891899775730430308056654802978440706293604623416159789660161112090935523444558278866991335531046282086301546841183352075780884241060031761374863123905468879535610732618134535107757270337313314898243265232566469984992274705953544179747070469861886895260419262976276779297158703
108 525544276368962243031838529501069930530790819537664740369706202807991864308343855275495276335854678978202931652714816598035274937626266068515405935765821385127924421030212694413937910291345051573791641023081646239619074348772818613191126734133551873945477057071907401617147053776312507383817712591695058664614734883996
109 455254296070241092114850728510289790751093679288470765048991158074564370471239877823617440104136208677102560516841292062016792069002213807367238771656154342993675496922406887279135775723882543374169571028597669986194954286627264183230890105806229486181766692629597379741393869456180721181257556052526371375372215483796496
110 394365391099616494753195823304718434252737720362527514897302331965417044929515947844323805739924857860129457719050033530773912187990730649804817145753884516519764971128999612885682643539808813772639976040539666105545395473005771240703691126780468238592298563276920355254829977663902201988549606193294107776196453898893081652
111 341620195656885577605360710546936957646878916275680836661450298833186084815215571119632758520030724221682322858824759625416400701489117380095857739705702336822352541192445453982563194141636056206448677731525076196337201531445834160173147421091982639399397387433113729731196904473334438613889295148838614761291550168424384058140
112 295929512869371751979861267871786002509794155489934961514052228907400882832960325607003558288242180223769404147457370902947954149271555110733331327727441913096749968665995370486162797459241657985997328312454383583508242536855246284182889757083061985230693533317743974054564056572758762434860963254006023973638206132175662780221552
113 256349822699185450740088002529719407663749213819749027598854680013091244833371748330472745746465772977677835813005194123327248871853035435881926729402403614114826310167231248633178771446921041510651921535563836111804117537520809613648144016804858886275732066113717646424217802430103150676717006899001963882537579059714352096356297939
114 222063798100839036855014065501411403451489368330483707222182624895702973425415856013395218246793768142424753560272229066286107797975223085574634822113271840550109620395542691849231205093265199146694701680478635571907754773337321293823683736038852667479947698196414369187483811246934323855961028801595223480872283271434933405363540906056
115 192363427084698711276726331184467517078470473898084558025253965758059889138658000323949130980231894458999442133044921451633755093853953585651657116392661672792830187210972969423002963859769138186258215018134480963901500410856792848044904486872683515504408126871860349179993589629436508453773820067732148982101923957566841610324326512046346
116 166635392154136016730392376092739179892523419718793808308806972340074456080425708746841375819905848133445820524858397417053723683578782172816666646245962702497348727501839288239669978774092963499476755800120574554273735475082978822803935984894275010934935816443085593026436674850074907125184993465367145072521171973433079994925551962125433150
117 144348405199375925377411018958976669797943370394929678214171080630860386962289648312143842965532255395130874974438469189051113806216390627421377166266057155113564750827436914739777606610460101265687299530917725942091448705795553696998726341702412285613319480021368560257272882808297416291524666380692202711338945877771838543476477212468561612365
118 125042236311537626165793916274271827140771936392559772456306774397735584984750185950325249762865491435277070901613331139998219212496302651783158222448172698657528530581380005276034246276586053148507535708272153436829564785973599037757093476952298545662947596018455884161183365382534514041866701598162613482371846886810873317864918948813842068858126
119 108318209960091872846420660503268378806638421113276861991588617071555860106999630040314524639674972794076904956702927791852022612852241801555523976135779714819861247257689731926155241001596643820338528604905208224982439446764808536598210273318091189270755525907437855043121072230362545481927180068588130377912264891640900042850529764652557247166920855
120 93830972278252188658409288782957284222694520882868525650882412110510907895983144990335440613649703000479224511873491029683884348587350140814640410604550188036053213212902039850297367374331213332355025720553983547445887327429149458570895086941964797055889257501611915717978654940836838180905055679938042720019696188794268172580273592191521856482978153455
121 81281359449402990978513046971956447280440884642381587016482571391213315055734446971096869113247712427870197339505730051239780512509653725784095513981303129862195046467306093783775843927580486248119310089718481982829765320599644387967957615101085177170452669232369466802629471357888021194394806750147075826574103953092824838958745359746629572642819836100656
122 70410219925583368086031301520076485047635471581281178269692750445740295152472881947983788220878908411372187304295259574674925117187469282427361151654595366312424510531893120905354996210703155470328685129519807801839478044731291865365010393191281475388982377603867463129267424876775340126473991604424885830641744635364898818595810508938212114161700028408196435
123 60993062905832470853163419310091868746216909211280986463769597029018369382425395184818354186074194556510701522153469862416843221941281658128582198037770287801957442910373962619675821650926739905341086557626998635832273414278699113257574865601654382947055925584942828283342419489877873593530271633793261790973032862097223931625808371566336818295648472840215885310
124 52835422564603137531198051281199594493269927259778721506903596882428968006787805591807465773867535618789545835091139105625872276407126963457577183114329051853182591380557779050622512071971086144357087462691500196090501439526753324210115543744576108720610103580681241368821611364612591097312202594820978989978325963669823076301639818945550990520869851213712653712659
125 45768842300805801114211539523589477862893589536085317325334040330351716915591291048814479209934020568915376140001330986522988490408686482668476290549114746342739175101296292568650403868020755751516335275811113666107790680520599402961405261506160642919756168776399123500168505899546651757081741973300499077612637308908625373415803862993152871492198849381258096007373480
126 39647396081571681885046262684501564239982521745661460624794824186431641019193187350454610435597858311208727641815093383049469458330916724548671125574179792443464871344914939497986963168481536144871972200995230432706449186597117349759628919980083205847201120617569382394533178959979369138670116703082363407410250499969369239153811667279219797520270790640833110902301525365
127 34344675045917658646996559246879341600149290517053323455706040825705995523827534700066399778411239575578642005480517474317565173425404868978832526572301198406878167832225887077046876771510602833165630485333786924136705721247014696184773858268901262647167074492571360672358704626886135128124500248224833817014407004987117318719386423442733465368179659538573866007248981157834
128 29751177141187924942809938104559184035878594331926357047136761304533269560202165536417964476700714007004731610259558860574671461187205724540896492580421571931545682695079110388032449892753927689503992485608292475657849112586174263659356643369282127521282603149643941714257997103690005065845121827286426511548139162841166274330988332660379434059964768257084306010847517909810945
129 25772045887839989887630871828114557008649726568463713388530296841616601586339819204326413328618988506651025405939009314757166090642541620766637875164535096401933572396351718047388785056689756225638295653905323412774229105491220297617280049902372811126707498195820433825189892619048963446729385034853215529542467409053025994518817334625621651097675251149190017308441638687762342666
130 22325111577699731168782209326655381924064705738081920383468521998883860458402976326466155676768350314021727491713135353302869302545417588043671716616034702621933440697042327198378510888530774211063349963749648813959755389727836203945565075655615857261122654494066630923600542735311840305456706958152110688403282240687483208460577163056117391060663452021594929920681700001295303194499
131 19339194456110579095111813845206788888799463263250826784936210523527011918689925593667930389317085632188522112380090632980497774567195805729756357879754384158439189735949648475872602128882429406676164584241398399565556596559068866671984762212201127745993096383825302051662572816792739193507272396013304787971443189438384099922949232032171414282821423541400617982494634295793995862466908
132 16752634848411974699069299999363853952711214175469742278394234566311965719765617171389855339238972302863431261780699218299247687381732926473282575320695464296662521896258751732730791226793839778135482103538643349992368763288272863859617530621547555131248721275066468738093998032646279545418350495249875893114989554499485063242988627625774349299565397052033353076553062061056023405929232662
133 14512019877619590365739648883343519637823431809501676115723882271515001850240363184368547941800723865531086374691047002599890511155735397957162434578642664047071217631733806032645377973422400705659458898661816737269060578905035949572638161842451256017596573422678034520658635934792893992130396361871480110145051787281105716893091173556834307833047239261433089064756887511574283014184957246510
134 12571080479820122408851838579314626974872088810128829097642772389350056730331615754561608407599956138837100384569428586980497312774162784434890559255481774176702839070871962273274829082237206003121551659099139278196495615544313761463892762094965939826888603059523772019548206359023047070002542634232877936687261481921913058896261435818717526465646888021460584716261660066878568254476325705060702