1 136488
2 4259914
3 133796732
4 4493037466
5 146338935672
6 4700362341374
7 151684392243456
8 5007362962565092
9 162994330090508444
10 5271872217452225020
11 171132111320509026024
12 5603967873665490496034
13 182364827391880418673888
14 5917802569728600635311460
15 192449068094418556274493756
16 6280057700693163235378082612
17 204359852130373426208900861980
18 6641963978636545014824700465090
19 216122804795828802811948522845380
20 7041941679487300999526554006343952
21 229159311240129971402753949415392728
22 7453463689159424418471775426646735004
23 242568975237925564108237676140218008708
24 7898461909207974271329138899984263106202
25 257041421003874952248421165863281437816480
26 8363176742476898899980317913253974477315720
27 272186052529667597725889880563407074107841628
28 8860323985224625060290627776809771372105934300
29 288351284655524365133867236490818936339780883488
30 9383334484376009250902340310658354498141277827016
31 305388992565821003655983294995818917938401017914692
32 9939934448166067087453366636759012995013231995340132
33 323491842011769749274407259627253936210576361570651596
34 10527587002884337561307828854340479954031324378234266822
35 342628229815204248056486174255124594416765069822763358100
36 11151417585508321491913566146757853208097929225021445703260
37 362922860700018746901619525083734031004896132419506390097024
38 11811179572983056255206323053306052488789455181965048270841524
39 384402012568514435686390950303574638165980081401824752983738024
40 12510727729388953756441935746472104077720722141164965683833573730
41 407163922160082689047877089179416993817742637168549327052572870404
42 13251168032006415065638157462997043768116428789281832248129046930270
43 431266006940489733975893410914875663185812951138665906401272150377168
44 14035821622873763533238752418249775368527790461920403333729365785763774
45 456799773124048736619114432922800913982875311927856426658822580568858524
46 14866657626343538958652479242947178621511909384915734835342949968125925196
47 483842071544710805363747333689338323410472316244168275955028493111347336776
48 15746875644493257004688547717410082744533636427207914253312425661723083115056
49 512487320198826959968576261874260610111573048853858008729181763463718545604180
50 16679065186914511557066261065689493503109261234500268993734535336533728241449646
51 542827158309777324617747925556991981890723346100657758114789975119120900007279304
52 17666542068635726705955212981711048092286160695466064709536261798257435674079480656
53 574963966623090347279430436447556813044229460894126738825769711224659889043808173148
54 18712408537713683196461962202053020093234909901801833203038565476614462737612525237422
55 609002854501274833308637076000234648858700108047767157607686367485307420090441829494764
56 19820243256933772563168926957955095886413516845537238085918630620565432917041159223345896
57 645057205085240102247572883870277228474068597370517097063021944957711963223309296733483112
58 20993628023543716356323152811447319836853796654248359121778125918579177721248474899372039952
59 683245880004801266721949910490037623204186263290562206681911288258870089445343524756576472132
60 22236505293817608031965922269563927611448793875238992082850636872309264558619494335469015630148
61 723695496133068851113337488132142457349745630097202270844786354725921913434797696418181722938404
62 23552945299492530359200431707521022299602059868193233674385177710917519055223950507091906525725950
63 766539767345201953549699390611882241031487347222477714145530579873500698231888751272312036317087480
64 24947334208394949654449036101918203115700876462667975469555588054147405715784935952458935567526860498
65 811920528365425148024016986823961931579117004054340045194585489298558166389431897241769424178695946028
66 26424264733865118017317195591733333689988080228511811626056088079593564036609563467697357137554806598400
67 859987920672695158506125049666126408944541372323095836242060833513014831735323111762600493383092470292328
68 27988639079810199076891645843300965670049147320773003434779856080354967631912281618952177258064536697116914
69 910900999546829123534150925346006641385407759685845245131334779309305392591909024106197524684466808250179260
70 29645623111596998144038370752660509949149353572689946183739150095851313007480641828287767276187522899336154970
71 964828246099251500754713204128477746321780303581642843864458338186993171282191658564595562780655455751660021764
72 31400707262524800975803562724881799116173113228140208427746997373190326316633997700151815630154645837758048369342
73 1021948090035221185015450003646637857846595639656457536361529817582713700019333292689328166186943296801457252838344
74 33259693811753447979380175930839382756253943712603645071251943124643246114379845145626317276420635762907708798398242
75 1082449556198233443510915573389477146886143906376605222962138474088289283040071933599291348305921795973435926481733260
76 35228737829981791710575131970561844450457445814921227436495984636028800549618357325141933443119098280554546583771235376
77 1146532828203752097805132823392381983573907121041916403475145159113151104081653540209697628932354046312093897246540493568
78 37314352260330171531391855967070783302832843220428332718615614265823401855187739429465521098474038780823002695658592079318
79 1214409970128078789548356952259059201955678603452781097877777069564084855913575415830088719278333266424169207374817905243680
80 39523440198586509718696574083598103755266250955123274461629246756105818090078508960299806003348789704512791441369594470387024
81 1286305575416995997211190037818826005002681558716138741165375048031991650532090647071517226171037569998463720750189773886794372
82 41863310216439914535611631686125120894198955344428255479428987437386093557706009123781115700665478370957111611856944625733663042
83 1362457555021319050272404339574620069010133181086458149716833599809028320566428706116768577578044596662719581021391520284014787872
84 44341705806723437661397340940545649115606589121336617188858556224405573963885919232249239828196305916461741045188381672999348746570
85 1443117887533833053778352561126088215053341781215813467075051887543592445343261828567276581388818527887505632646198004772221010086828
86 46966827330844670728023641496844164390832325563671990568936228592590182746705628176543928147569150371709318644202060644399449755736306
87 1528553482930040804634053040834515447143243136465359780199395875546075279861637307463585736565900458577875360302190666474910362593883892
88 49747361717521829798318901892416663940053259783275397565378144005660411797413393554318433659734475912276664311292233746286089392039890948
89 1619047042014970503793045923411260640006110594975220899033936629986532631149269313169140825290034305358477942363500819633795591654033543148
90 52692509422347977456954171835141349625498967383845691541032090209838305254462270014674242138105735397856703369343637519792498215906127277928
91 1714898010467057816438561062405274869047078481158717458817391822512688388948455850686465026558155540079185350889288293503648635110886154293324
92 55812016113180238501440491411569460170826714709349640376040735899568153776838860906619862441704517297719651239008455393415441158063110188366320
93 1816423555311917834952040547345618741876093715868907383033016725198112829936813297592686785518059743937475391920949706203204189238636734052326264
94 59116204057064889430248060332736883381130047608380036116216673861643811530836426724320263598743769484391615307859451424850437288610972427878347430
95 1923959625459400008815270450297706692949615207454266431200641595874299545684911099135417971069155901093269409392569705398269236004548629913966818504
96 62616006873213180630071306337952211012213431653036292602161949073543816812194294835539240572888097443819254927792389247776717391144072703542122995878
97 2037862054956854586917873793655050913908247849031754980767318247590565540113017304541695268544872117618316095652637216570081097453583585142823962856472
98 66323005299616760765487269051760537242179569545222390449807461366062905393566912961377790039125327432740857388172380382608109615118748409817257256875550
99 2158507746788250881948714807380022677776976895966556145032470530914683156317402171553740268200116516895585258567029400771876258957354904005550061413754344
100 70249465798318857953545565137265511776255480476807320339037631974892671012572583266800162014326127739747303257127410985393645283782811010525189915389003590
101 2286295915270423492298870293881059512398703759238118181939250999515004194788970082838518776848832817858669638525256291882910955055737570770516243345711200760
102 74408380948886010740316116017949654836326303517996760489866947907394556352663014121122233231881987608046271755548635165131405458775160472256864741926352723178
103 2421649410616386008746315840225704708243478512767966043125858224221229465269618544827691906518831044685091068608259671133004408155376880650961857469481464859844
104 78813512575478276250516864116973733948197624100699310874068354715492217449467795534500253104763756027839214057399731854390932571647575709945876673096951547725298
105 2565016115486087019924273193550232937911968640226347006381248766758456474386158554265815861174009580924970992922941546924265537660462909341283335150452330135603988
106 83479437192148387331786840018970446463046254969023418289702396116809262429376426638607790829399246727148340763135409326522005065117006849163083196352614172108779280
107 2716870428993608866035230946949667117356317633178548729294782488180475313850147879028787886096071118984819812429106757083560828899355349950035392201220649905077312876
108 88421594299577435381151862139147569951185629362830356464214162196483973944770122485537798367204153389029478521124069663722183244765908411826554007262977274068423070330
109 2877714835034316031382227003154900560543988060841528094250962929890213133936116878623216209940002655004092617927889359545910339104741165769360304023991192544659787399584
110 93656337431064843558272220195203695659037983484259617311731411362303275876920343787494410153552688240942993097664964517094293200150378033692823305468676129097575230292038
111 3048081566068464518673520009952398314422628535844676348296093457141291153849152457490822075245447376056412442649974026581783650260808081607955574527147529016405079634464504
112 99200988295535248526417566761752191264563964662219653819528648039774035570489757994241806022929931630764219132606945044721435215725598306195808070032164482870060025699101578
113 3228534363486898506977260086810553264777793623090564661319077170638377080515220165051314990323829489363482136433069305658647773839669564399063584904635413799103654587429958804
114 105073894074953639657050739754363193007184077457494771852105810727196958662199873525467450188590351066632478032071307770884777808944446566819494633983031801072071580939761494308
115 3419670343599351785400381890225506317918013075404818854687846552686926614252747314631353717551057100557051438730835234920442123035472536972936340697232215443724826653000428356124
116 111294488148409276449279286140716931421335552063067083499012994765220952758276824218621076558044342186464318303151325877778997201601031254560316273565924938188361786017052278274252
117 3622121973066080590696766679000694133698976191745593266063187840131213111311855094736042668889296379333804690029953710575820344194794803106668094655265694183779697305602972288633040
118 117883354387859939347329040434082207730563053894191695818155953067268796510413403443706750018426876696239624412804420075593549775881913985525031009824532547395489244064285764592588512
119 3836559162027879866397053582297421576714669336551998503050371994003579961845567435468918030798419027756644920541644061392971356748747302585272087473736258543089867118763478951487654148
120 124862295276022942393449586511765821675785280936157926741103981389395273988192959697261595471254819308809377301940498186103057187538841033784257262689850139682245433476758162482924638698
121 4063691480609322013464657472348775823075120932862833011478050219779413844941734074444783586798987747938134150783194384701360081832461198346719371632493174159189531754637066324855870066048
122 132254404046458762378739772015814012034451403177437597292435539479508146869599417650583901542480583157079128164122392415165561279609708538375584854495305159031918537570620428336402302606384
123 4304270507038624225614574353754983279618027011324949152320808552755025913196124154910013627324853613494262970594964007108177204360614168498646302393501893423938812935545519668533304853260780
124 140084141101526757288894726752357535047231497484182129439886418783691200558263037629278566530176785069286812438540513328227437837497417438963027961587944888247275911980776737860426508831432160
125 4559092314495158591664847129800193769504540801910139066041120340699681978214835859317930315913564151737586917229632200595669549518713824322853503479275164869149449577458635611421236934671708604
126 148377414949774531010258866600327270174911606973843002955429055121229958518568787401391224225153003836945749299995244244026679957671051678953261236897890482483983408329695216241245944208406000030
127 4829000105390119851518775585219130607787431455238535589183792635670324339904882204570992158396540312313308958058251852315107332010145640279549073366005559089476891348016994504596972141184251628196
128 157161667938074546586617075775517899945236112684432851800970946897221474839215906347015129737173873123735311677409813196280535398076682574039944488234204999674418880735880263747544731900068664564558
129 5114887001453158858979935148215608734245455490381492594018270777842395853404676555642430228702414452262693921447996093705376019580954058146654974167807186014630580179899386625652679684758529678176020
130 166465967057257101069840908039801181330544377887845901302249944111609982950435390793246939095654579325275063475521381624808733553520991740634281529612956747142663902723764805201920399976638393228914386
131 5417698999105169547284833914422662673302989335763977436087986397353052789947902972389453861510322840084882939221227016328613170946219892753137200002223503828208659918211440989757951098821631491716905808
132 176321100124946606317427188514113617157643103749124318138151979030420192591475600552508088997328989891138393710019227252609281166673602183348612739929336917257240601809669594692390505653861494530605115482
133 5738438099718316869769633889074158890098332875305501572768342623044004326196298249405002786503213157203701372363174656406497075145221819016461872840114165246815359996496456100960711762744371223138641024788
134 186759677661769547309239203748410601347477831623255683964963574268872779034751355372315590129182647100760524296663849162973850629200234688829269709968210218417489233299405414550152547425528317567829044279302
135 6078165625249216462378291218232718603158787847844863498726049406144720088381717193358206156712525244947237333186351591596275815107496827137080786686864218115404983222162859927273913419505925086755556418169996
136 197816240799392688252438591906377080055349354605558458188943794301745414633584203115581834467601819263058061747334392012515499746928832234222610547100450453481168257762773321006465900092051247333565911705772862
137 6438005730124997942252886200282539456817193130397595140575464561731560838055612850263413485612794114963855617451875323639381186994582102816649285420218295711543730467336766300273906076983682860500447023897394644
138 209527375576597639492250379762221932112386114870114714043352986978368682993472900573234272055594598834066144383452969255396074249893171751821444761406128091493459641639759279961302936848818197512748001883070001558
139 6819149121068611176863455875488929286533662585132542742930274037017827334956734842847592601142418849586297225907344887500161541061953215711267948856854489308797872418357487362502934482585051129207652179017983209652
140 221931834002136519989099436863224623397900868911655885579126270539097652859992860978174417663109205568978996171074712684561445303161309405333649504823422094827791399524813292120881768827685398206049391423855185892700
141 7222856997125405591458356185312528083804904580952630781916925625350619202256465124105656622170677740641830569810637168852066050680775143768539173073900137858000301657474415561045446424718366533179772014345181595806940
142 235070662284630669446418391072141649884693790550888342611655137722023124902367905816952493573019299075170424087038734640495428269121778723724753270848882155961470056815340722287947276666700464510521303575642172592250600
143 7650465222961875586931919864798954750170423488526346700086775268774570395120882241288035280620168982458707276067272106498865224425934776819034164487603241941539572403055775620397486597769760386735629270306745891087171296
144 248987336654025076655961505374313981297677533234611671914406664270992921767932753791236273278996779060415585985472298793094421975764990646105754952472752839311596032980006463248613939069225518758833876904322193456941561586
145 8103388749222196992279901682092249250911381515482722753771037619769672797605802390865414651579900793487379928534357242998170333116594699728573135326590084205051037941098316098527929358160822547757301355003763176651862745276
146 263727907223912213057144543749451725191289959932251465330867839616474927584779576915689561402950966660035749800816215147299081767599906826745340297539786974866324282722604457347142867024632735985799458321522838103920219751904
147 8583126294586361000670743254047545816904510154969229199740803836077568733801919859079347931577535070889402008373346010347669947079721452061075251855429416339113324043362733690402399292657955933404940552827377892469106540474424
148 279341150370830027089949101453943742200178248128082446976465664817073530808777526814906822439645140114223557069053110708450532286600418769264539805467183604816798960236194798265589799401517571704892776774304777740247727834070780
149 9091265305010787873870913900241629816013727457905854621038256659145119119013671803847845398118036754848181825497802869438807646208739265947603439950504842141013874351517189304808468052121829146206838436389155063147170644291427212
150 295878730134721070775231889947761165692783816538023658648329230589090768296894609032072773485045560142914103099568376523729286903353738065374023856468137306819622558021581483440341349868754571746298176907938223554437775843521951708
151 9629487206569989771980311071034886721492762440157841945385857809745457060477842392826351060894465561412469331991022539811502542622268326172162658522054657761092946195405399770919808206860394688473217455814375650406662952573032850760
152 313395369174640579732040664993302955260681825254346737703765127562967390247869762435006097974324523231536427713332949135152350538400821121294565533740856808650640321935176054087780192612971896730582125859748572110778046817463745516312
153 10199572969274859771910437195719729042348189456856089919122009982236192067732898584169484109068943818654351458992376905943443807093579237770023031824745075488381483136737359258357065848983272504872832118659457951846913678977275249230628
154 331949029845399092708366694686903727020621460816307819714239579049386474878933583731727555624121402500621928811303762003045823304350359430262695879290315289451588548269541984721136014118113556453885742186139578101486902578602825089919994
155 10803409000282447197042776977027792218227989609387583871944947520946542831228334886987232740698140274079789375181920255352139932573938215957379164943551263513595415869340723910632223113707553170914710642934866507766263437205236251403580596
156 351601105994319213702746666749334718078131506781156522358069803609786786078447460975895654374835611377123911294356442870624382045725653733591970611056943616581312033040728990505974683269654717605272893233461248840142901154362523628692091716
157 11442993385994783128814351822466740843728637687800514200580080719065707923401086438097965331460051913845020896214236838431649251439157459145905143311353946179532852906464643419668385566136133640334290488827881562145097677327921712651851600716
158 372416626112763446760145944474718316499322441418978015152138889777957922640396330434235295637903642837355601008690729474627109316569576260236708001062200546881459825367770714292030718683453836059208968338343174812858089890916522174491042166058
159 12120442503703901155041437538557410177882297678199886046625104153081086183051180885858278760175934684035695512816585171963083100643793584507933906006503740111521396465446528546460687350481976273735297229059943980841253617470602365253668269382808
160 394464468514654385276748633537833761093582914043693470182934521734517987412694213423388019248561103639386742452214493944372494107793975573392351439722340193170249631675524026178603076744424858358551144656449007623527842328279612248479321677911252
161 12837998024659423609717132587424634883313876620393964311741299988780219358660918787005951211303964791481303283952309578290000553605468636830348971749359135690556046780129190859240206321632291313143404663762793943099824844177907474339225509557409336
162 417817589254015351017814359085185811020169480227627664762853229608926553033117856074799421510342383849626870110988489316861001976010734580326254748305122279265808347242508946498378012847805559323308883216392394461172667685201225872782706852094680060
163 13598034331732826433711698757766877308346226539620325043131597492782543855573552232705458710917502821531945844978546113558426745862579503933617412032597590296832032474312471852343856186283484952255069839343906518985623235390382094532602809842388604788
164 442553263535703468358076018750702899381966021831256214240722102212437333064086629772484139878932661899552162375428493274746872663152097997576602116320458562473564444963521882371640914613050264539845859968401700376312060369070054901560386578119425794752
165 14403066376222615216985408201801361960243970061907314697015105110606237171377040115849412692861893386425290374463359387624986994631466024111894363919166768634525320318864803248617274916989226981024493700469460192775226567187352854410077827178315778000236
166 468753341418164407213877948628233194060357176302823456727385702133002297243401844547743281007967096897841898300228603627370353956668937114187299441075211332185931738261306234699490016655608694065461596333205811543450085839164694310563809517666856043660250
167 15255757999799002115501406549518059154138536744212635280611654889142190717889641665357146294549206270849243505755623839993952038666406542940289730281395902563892340325106492531207434988706723334522537815887537205559120595611738097795698692487630991006995204
168 496504518654322941780916954872176377732476763320576777985638098280530675551457614511190585611916780896629360766955455520447935342192141063779466913395242318712023299951371500018161810562861408983068710582839883005948154348909362616095459746363570159998912758
169 16158930749124943232007931591225465009266067370132572159737429509710197035209901951641065100229306123773660871598881504409687559859438844283006659258466354010998628925954774118320023501292013078904375342643768947233970110462871341124232458233208454178296520252
170 525898623566821371378853504045446450315466905867367654799556223973988748290977506619535382515866586998975352594033233378520183671673204537168976243724350922564767951098340129799402711446156255218568736643997944526863348709677184539711387824543560803070056716344
171 17115573212321265234138119317210095676406565904414941780282289894895185295992682314886864884271327533238560300552444230200066918582633747176006835631107364941387880722471057669845637051758210655346738614481036745333864996165495214668520089436277494593995387480356
172 557032920906870476249514420387301234375444304630377081210873690068232660577346026720835869436420552744056554882232629654971178368656527199972246463873769367890116010175948402713740687197974425044235436696242712465188173561816433952952927221585347773308568375019188
173 18128850908169961241821200790326212069103478881586606122585886643270580851263284720363293811429966885275133045191791086842811170065949336568577280460588490472620885942640663250937296986896905629518977957489843651193110137983282349019180481330245158769002138978548788
174 590010433702180109292127215203387196165323584822731547784920268667889602752493129691480223078908536726860282064013668460539739811598939792447544581613838513098774018184953576957115108554024181195755800897789227731523604780297235322431034067220346169407440076077225234
175 19202116760779036045409015772568453872712645935054067225469048058743260639800828952228145445665190044932824223673653495873418077570291365304081984027591964536741139433619591377369701660810821654966517046778740972685863857209857410840427913094324052819029116778218950648
176 624940284158959159807904050798802488925011520927313326060092980074069656867096982985139922127227211597211465382370203472670006026102354277621331497432092276574399501129728224884507737178257778717488760914612616230106566388573087884160841501859862195479590812438137691562
177 20338922194369360443929937506228636703641197956682943683758571263009848512291691585719758173831135558292495599380051063916633293546152796011434715838605139467653615324124242688143397769337290290471759561864854718089962679925341088473992403021884632560567071296566169403820