1 12290
2 296774
3 7690946
4 216561893
5 6379775618
6 194089073306
7 6018114334610
8 188843661927722
9 5967907867992530
10 189409387169327072
11 6026765613077397218
12 192055334303544833636
13 6125756449825618892738
14 195490687107317681212208
15 6240663966105858821605298
16 199258953156324462347171024
17 6362881127677832709731565986
18 203197738534635312683273664776
19 6489350428999909890395836159778
20 207249680828412495065288898797192
21 6619003799012274582844600292398610
22 211395154328969712374993304922030520
23 6751489382427080490381098662042345250
24 215628139939481895487358383686967754312
25 6886714029850455336337789381221544275986
26 219947544134484061373599512197069033101592
27 7024678549148912813417448856577919916360754
28 224354071346543585718191418312832971641104760
29 7165418328213351876087602692278117676856376290
30 228849096616979862201931586553700063544555049512
31 7308981933422599923735762242438025579711497954498
32 233434259389338924293763585049904479719670497311240
33 7455423403164331181241782749818516978819745488459074
34 238111317412212134752202018362827262764289358322639944
35 7604799481801965254700937897786748587548089221940452418
36 242882094486590490140444376695959759053772176231548326712
37 7757168636329302406402902772252123165716047356137432968834
38 247748462080645305270697475449356443104779321176864708870888
39 7912590716515715030227922766641614320922802309055451162933538
40 252712333173537656778145623573189137261058235574882099876619416
41 8071126847531124222503188400754038471115919406227808658490428338
42 257775660521235749154596409438227788853219237892512393645797822088
43 8232839406759796961883687443316592621806636244404408217023812309330
44 262940436527645442697687105178738759164442528972608183075662083102552
45 8397792031303051998784815047077758407405962692393058722715230890034770
46 268208693704929971444267254309053192350678247973256687453777440666428968
47 8566049636873198765048289071488461996614290263975303799341649752776809058
48 273582505356577899606346438015856474883780899664192651706793272905830577608
49 8737678441122028170538612193440523363269583878636312588841405685100270803122
50 279063986351202156651032067153111371281971422976287108097506804639646655515272
51 8912745988900214427910149466689494607508566069143203554248785745260540254678578
52 284655293939642668216466658788183806860275461550839879833191579415345819563865416
53 9091321178550880839346875120719518544429346849558984879774046086483087398010226226
54 290358628598471265232651559148621714527022368694682893431756726355596124186340620536
55 9273474288920521932046467363344496365644758001544375033236162290295940141925506751794
56 296176234894016387833143809080809226300116145163869421622505191148258344575931275158616
57 9459277006979866310943289001708077710704966854665953093328869307103630559797450351580354
58 302110402365005296149680113306122984390358903337918498863546005747659877725880397204092440
59 9648802456022956614817603971835088419323787370952686529384642731127078306504934353613271570
60 308163466423362066958049041509498878316731917669851364510325110550395785443915914742194381688
61 9842125224440175476822180635181412576219591548921507506319295356203367677303635856063715382050
62 314337809273223949172160682042093248310171936859179264390460215358118082648995113899522053225560
63 10039321395070995713333652420596702288360992313276901713401638456952137358020264930954339956074226
64 320635860848432421282930028782080406027221196272193710208686011333429881746063564065587085403876360
65 10240468575146005661945976386865627233885449393967975599265231741479310854011288514368762182883074162
66 327060099768829894641614190330483269649210883160682590099270201918878915878541334917157800411560967400
67 10445645926829271460997592348254573248754287718636738951478352679534903259575240967208361788527613185362
68 333613054315724701869823371803806498046598236277298690749205344283173910384827447572324651949373875519128
69 10654934198372795808573688517759456835971671063653590497024904991785177436178612150480541205281589653492930
70 340297303426903319434484751881718758055625013017163949666864819050512102257132261081875496613387266669032312
71 10868415755895240145448867213821219827890413837020440006584462395741060218756937258478130478092943908387499458
72 347115477711579629303565777059509001145905337799658853842265921500230265649160223227714021445544020988455071256
73 11086174615797382969815943447630082184538180966747848029745624209947961149515844114913754586672684775179952126162
74 354070260485680012176853541081495257972237846790944946781910161095848199396721430940036853728867683663195419062072
75 11308296477827059260560500752200904933088758959127373628777323095758496521282250762486967652735031873402151225911218
76 361164388827871479827858884646349145239188921253766882603196543770606172520832017400903031128639809317669594758268072
77 11534868758806589413768900067278753135838992053705855796716935397771379750469470651468524697922085624942082334154096482
78 368400654656748366176934876391780118402554312906981905490525540060772983710720998420744789791118279766403144186306878680
79 11765980627035969644702187056929855306442054436460476265767819384756389679124993733360723694928313815530848719753910147666
80 375781905829601477354092105576131877646869082138521333780827316488664734138318997036907591053580733159850578862766132897144
81 12001723037385362774151631226642610647961146404638184547737671376212680063877878655576330298624519242114068014131333264171026
82 383311047263202114206504131460693862362747503835276733752937249913429061920293491742117946227064664304036841882591839205210904
83 12242188767090699962104383445240380752551814424739661825990637233723563691792396885038257091525745748376322211218884669036447106
84 390991042077042051714793064341399279090028811885114188590820301055886947384776836732989088069709136583592768698001605966621137928
85 12487472452266480795972846747006488523141365452096432667106870412326622968470349852468321064133705361555712519818609183788547238802
86 398824912759479399919909576960959599727481200224872085572148613920063583384964593905560737928758834410184471832558010152452025249832
87 12737670625150141444362651624330235244884243285053599485892844296849171845274965694422170402778920016714141845117904292830497886725314
88 406815742357249286559634022825089180976687132088084933479254711501397872586126886580600392337116382456493851681183862145666670776761192
89 12992881752092648515744160023550031107075824687820164501529795132998205127580399256367092813599625059339620520433020644945792362460026594
90 414966675688807497247543602227020940971076660216887950737989061861134861402332966676290943005589837650436078987927152648499740172170781784
91 13253206272310269947312633472855049638100066567758874239746777020364871270727181018260450876648460842575175250194683906838510948153833225746
92 423280920581984588687976396795296323701272927223006474027746836372563622677243848812505842261597483851760850244898412009912997384336262727576
93 13518746637412773815406463961404694816543293462038486663376385115600743157238862608372047993932870945061613880207770028800729077772208771245682
94 431761749136437557933444451079580992606032378074999042020238595955528099930733751910828325073366469375872986729310704435638960777860813509068424
95 13789607351723611525541259578482931174099830071440057420192219358344170639850938255698120958173413289851737928606912180998324066459838574594008114
96 440412499011395909869772297984348360989375867791568970589153495535884245595156105187097105891432917418466289586933607278723250975619981301462118104
97 14065895013407953528585154390223455385375604932381143585592605527131427195449443536527283146647225504805070735305783777505116530770392279154206627890
98 449236574739208919817164980409484814683907562221596815556104853006006438414459707333037828714575416234104641558357134217451362327296785578316853780184
99 14347718356424763642844862946200750450280577212480746632916742955856207518632615316128896064524693827279697990126148016368926985439767851833199465656754
100 458237449065211042286441853423466615031419038093205135199611732013071405636638317363421824371417845020318237854666396962692532733929540016327219619610776
101 14635188293319422365095994373915655162662815851830783020780816187588472043801549407458692654594255967625054604969959860770489813085330884590966484530159506
102 467418664314432774527281184707725026023188982412362931012103113063214716336566145485047564776543173902643165862303612230467859808865399575773776980143243160
103 14928417958873740354548779847578228187802370534562595563068169245562773051724149689754525360944166201584205752482263678205979745975613698474163559344166256610
104 476783833785694848626593339118829627467540158523315022897298144119037906109091961536391295775027386478629380902503963427926650094861008616582129612807702619992
105 15227522754630540702595068938955462815384991936983055123459182851295573552350110360464237378882160387832070524374371374361113255365586007019365715780413296046018
106 486336643173634402718312586206825669826186496073508409783620567817073461083979114210496913983231024480890409331411124168959775770748846305924784576923961896710840
107 15532620394310332790736116733168303889027252870987472789061118439059067867865910011943752517425803076112184637633174035129245517505932656978303891560467512306349186
108 496080852019222774592323920296297484968702727056735999037617909538507860501510755138032127740001422669987017996137508458121663934567046097069342951355997914154602968
109 15843830950137951624802323015957906192169134252635614739908792080300666417983408067246541804952033593349292103313406929876362552909817769192153288663373578199210133138
110 506020295189345773966185495596672714337144376833930297816104102457783655758621907733475736968411891043058046135350079340083015903913469841949909224117858772326283214984
111 16161276900097394653617417133583028150026023045852170348426630161965822636457723660051451752578664334291561021702047054064531677119915263935766275425340105288466816814754
112 516158884386028727321688469178112914584862191007061159905626991762842641490177863628023178881349561674521204864492086135385101162388739661329039982514005308336048425831576
113 16485083176133453375570244387342516702416466766830905295968391071195925340719903503659631304458756202258184176020866490575309140455177740982492626960215987086313342670949474
114 526500609685900256010441124628546213914935827019198325877946155932754616229403874645183655308177555618906275752043317844481393372396088378925920377219486242747240195454282728
115 16815377213319109650900622421579118460896365444583270896989932933353472749781969851799184968029448636621375884466777138114422028518064667683639268249109869624018403236737778658
116 537049541110500648890085014623219899613812455694017551602300913633202301084070888281573430029290428249853784793237483578106720640058783493950235103363709136371794192866198115240
117 17152289000008046717525388977160427525784517183584709660463559215556160029028497859873904172676914412187790160983613627499821248241768797780787249210570234550524221819246664725474
118 547809830228052829748953443788719002226200125094687862235889233135295454809117678262575026552825133240125177975327402946864696559928980202992522840128966154939699934827595575127000
119 17495951128992012603508566222959076015026540430177635007773072507365254328878024824116516292438855264083900471855985463633405163079127930675461272221356620885992735903050171934038450
120 558785711787326301989310831528980164165571242911738419680657108140145210923441185634063315422884215990916158096531491530109989943560767346541191218761671821270077649973896173778761000
121 17846498849683169092394335356752099006943848652288182220293572091733088157938852243697676147495097525716972518463319133460453867637738522003270698176279618145366901506796939043302327490
122 569981505384237083340827657091735021853110641866995744606901388216227217914121327205540375988724475619150409889695238775488409087730892192703091778992392533499599988564788601640084396312
123 18204070121341962784209118075254796236122216004699814887836742507715079027554153442465123728111324164577856810961417175348226299147576341673836586059704145998505900600518718995082613115282
124 581401617161839526737348403677046614449970585458933442824479036298678440314152951865798900898895725521558344751321150466779687338947002440996910108774958611193039243482765510037190844159112
125 18568805667371466263753677580359967472428890084657644707908822866173225489115361940793548259434539799958893291223764985432071192673245313794285345267496319688272074257431973224166907008609378
126 593050541544379064981590361037782597069143970517728456926410688057266448109638240590985545442611263266848171760530452731720855051143407156290502842798932737248577178423103946223037493524740488
127 18940849030699557100782747595355391428441974302878876822122348787466367889620935549284318035247367723616864573290730402813542415855648587320191291603378461374333575998275880588931167160357008866
128 604932863006088321616048504676890440577554580071996447532986012333882367544782527897486624792157912317844790898536624495435159306966559838313965403087636322450514877987039481660581427729129922424
129 19320346630270730528987758142455101834554719309692604988782288212610145268497835187341976314482350904247479650879595060142419506215366800816244402259308210144469448143097378834528808605000356514498
130 617053257875422703789578559310000437724789341095282142469866989546696941097471312486153966238646131288439156670466271946633734031944744947190954780400258485412343231617003268078202824352605369122808
131 19707447818669778350846761503978352939708952833662129041640916320476510937287765636584245452791632691276510746035041928889225494259529644004889150074335298888911931687097836968043775396457531593339570
132 629416496175445540239089010474320039900363499943509263021343969805476088022675704287250443674446791899147455355636847269558934459427699547043223497758836224835731825365413546329695408865241605327291176
133 20102304940900012065249515427566839082915880687712754095996301833039792672517655344704645162373747924284538558292289426277655384216346862550285323829836938365114241249614304090033156920379352100834686066
134 642027443501087054283512898829916304475551575239933621586657541554942193488081563084109447548121272761946421461715592159348090010559917583141691117313727239036331015430645373637870051588487963116353599896
135 20505073394339162589653170477138963171694624917016950246366987441709390201827738041929218908996821410123013897578973235742518271466193588321250912517886137527696451196428923361501831132162084491897044437954
136 654891062934015973551748999447563442346121689047944899015885547203349881871217611075422144157154645202757761330007194209701784603399074169908908983464768486325743132829160190876598737365412956766328464464648
137 20915911689896552427195917569486658425855810835727792730580909908204840761593943685062917804442002301547319698102613522397017479746361463589950614986358208625190894536245260170765113909142509658898649558296226
138 668012416995877380748737875368041720726488076051372256635253981195876759836117528659192873649383411557347253384191662502736953664815568241123684093318588061948375319956579191919742944074179685088637225527355592
139 21334981514395608894095904657943914314053408364726021478944897197072558288454385987567266504769874399589353479804444952117245471217265706986339186910445609506683755182886264917105076824676240606703740027309110674
140 681396669640665508929878516567439436300883518422077876529840538817993293201363566617913004930223116308739785526112139922611404378365877658665584888563623288339739048915161631612142983292639459031606162074420957832
141 21762447794206269259848979682520389105679508885397355085929275141973609907694669733853983942238263766173391434564857543731213278810295247002764811011174593649803564457286939731692858472151679593036793104767627762050
142 695049088287015586445924528999154564738494758491497702880725519754758839396450709335944268854785700855371227172286273717765656391315038145492258779263397359350813712339705673670014878385517249573273091327141347450488
143 22198478760152320551997462584730377499323086102923121592668313788075910745504193288949683191659035671916219530053396117218279454947432392114022180028518744892981381601174099287808718483496579525511626814208352749906306
144 708975045891214546999713925532961385460685984230227748502801638173863480994167742636870364184540056253150563846637588669757069748184898919119673334762577452081117382331699004158783361798021865893952174492735238387592296
145 22643246013719218532161836473788325633783063295865836382223636759557821741817462768475056458492530683301183519190798262278726252101342850772658702094144982517192503401441696019728223756740233883539099574266338207097765234
146 723180023061746445305417878800908333451377448238366571147942450489349430818567103769971252003377288272405448122126919033315399807771025772626064533731877430439669181313802534789405827698135429284477804158812383917092919528
147 23096924594588442158075350298262844907283957522842830377763973614715163282701196426319125651579126661282110397974338497628010161145907072186509330264586978868313729689104246477381298049077656658852313785219191604649285450626
148 737669610216204764967154573840761031341719529320970305914660423591960357661019748674081668410684652130613835415214196795244459372719790091358563158682533732483417683802383319526006173018758504457517141594425539111785675942808
149 23559693049524961908961859237272415624276892286488270635703694085281839195785225101610276526226904740313856488439187450585206770199731471055125200061126761544090245339577150219020324531063168492881354758469591575421960206412530
150 752449509781420478829878684555417017501093122574232021382028436896501276090546710235966579257132644815100338438836619720886647954732687561160906104750826473887983475973611229718640588398640979151574360010549914607709258900953640
151 24031733502644932874209325371076522411188748273753102543437152416222474851399734235529246246436676861535576237437502109916844541668149117778688574107120640706744048832773897238141424013386009442680782023006349899483600678468530706
152 767525538437671729763391779280080315785567296884512375239988563168905184960248132453008798161534911138098539168895283711856726877339673182223478277689255283324076497405511565274576677166560676282833696526486264530470046508467434984
153 24513231727091266697491364499921188127167155567549229911636832990051092334104020817153989754674803298042344909731364483242283384246966979905017505723978981915901300152296320656429229264991396018533093996537123409796176260162648856514
154 782903629407858348313566056995578193878634512776420704087316345098773503547560713535009929949724723487266093290709195961171129413109314938879268484414241271803051698346400703530059137376940489976147094865954444078800697786429739627256
155 25004377218145290544052212710251613030295310154218546090806230545965613017104271005763154188236504548504378253098807045851002286975116156190904386125995846792956508408911575204496453378913416685237542572647418014375359553118706745017250
156 798589834792542119720984506777826327914095279250775759497759884541849369896041772095068673284830979417589326691036750442562531407007757462201055764446064891216202587736094801400372929554366485045994989986844612124333589131295675050136568
157 25505363267803266435854840825525155381735883827969176418794064230904291555708071751038151417198460802484823645987902703349343721178426344919402068577093882021175285758319549103062880271214481003466335176503500613173888348710918507532001698
158 814590327951771763430522515041237633341036805419984916545131658827286642417655516442333551627439320638413487973046858906367932620714235910296692784996211717163405313008781407840427354282355655140980640739619589055564450473528602407257028440
159 26016387040847120800125011150265394424191244797353658763231004551798403519926347707144909559689892907020708613295780577365805121445688107045744260512752773306173738422426782810582669440427184848353739230234402510828011047249087288989179322274
160 830911405934630000499813973363592567813765034012546539222135819384385250741041887828633961809037621491493920447531715051663172675661769173119583750238567660154779729937955116652495069284884112980918203578976332141726933442598772743328594318184
161 26537649652439322128389733431079142001342147680968785483810212874350066204684841649815559931616908904343799683001578278565405146741101540612040312380688756680607988281528858411374654009612204408880600531749289076658118788881224135677417563984738
162 847559491957458865506276887055577533504912121797944009063260432242840170520263112629495885575670071744841737185577972168985034326775749830405430284730689126628476995278422312894983391985125156025862085657841450008781007849478306788226228811662520
163 27069356247272444476836550745103174568390723079594917171604149703459742469383731973201176107011646915993458145538484548638659311957658300804599036345662462851358745756216096699661866288601637766366529660932258064107432963971708974738489654991361666
164 864541137931738577042821915514410033604832754625732525075499128910650873554913748695794873432083644414328602085155455306462517484934598589579011611183777732673464849599113368647872333487205535286632799774617461938860915168108050604606421665010331400
165 27611716080304566390776996590212854394441913482114520163603531300939993086055316710629451361870427847977664728929571926535917793126899894077960169326456281472503524835264474307287046620586820087852790624622930927212278216112824697334101338846478145426
166 881863027042614822221028407489107230630574974718115900956079443193430650075153460147745666783404875195520955508935041232801844299912766746404205088494241699031821533927290137339018184479963495900676820929787777936840142449715213324994997259066665570328
167 28164942599112278946979852607154264774937133800263535312156574916007457488836286897293239243593206984598985810668112892614742219381891241349681203485438854845107917850793986045544723170911548737834263710639211299726463861896451069974123053074611264796594
168 899531976379089243458003393405922704933340408491275055460319785124833075398893709930256337431386663652564347692292376537850604693271238458083356756572839942470011333750484146850239398043130337589118503427087425970180741915988700376010189923225677115031816
169 28729253527893713223268524502778946487180380345781296454700178821915984831089410703482274452913070541589510991671262109713819013145784341481520550411201171724582428264527387426974269510693860334351956080468556329799360481221799061967992857353146923392169010
170 917554939616908248053984221755324651531924548319966275987777465098494150831680995933572778870046629390848098044700875638552660894884709351727056233922811041518404809140397637482353819808731480315877077854821723690574970418947932584197630723639116995074105336