1 172
2 1945
3 22048
4 249921
5 2833397
6 32124018
7 364210219
8 4129278507
9 46816221866
10 530784935436
11 6017842440934
12 68228062145830
13 773544424316648
14 8770159340495832
15 99432808820402153
16 1127332250873994176
17 12781274299080904840
18 144909340242659886174
19 1642928271328373916018
20 18626910454564094604681
21 211184991540633030539225
22 2394336986845250768989501
23 27146103351156780081845284
24 307772436044029953074322614
25 3489409554039733970856191383
26 39561629339938286286046880396
27 448535057806184870281521585063
28 5085323871585301024834029487632
29 57655513050419853532839118919231
30 653676790121699674344244982277539
31 7411144630178553405455983793833081
32 84024804856844642955926241221422312
33 952642025427686953938903356030952421
34 10800701413792558330051610571191595244
35 122454340577226208766198486241946842222
36 1388341826305328981889783058291448979425
37 15740503910134870454340091315278495617688
38 178459986330831856673695051168677638833334
39 2023313033879091865870351709432119659259859
40 22939571593801840189182390510014169832781171
41 260080341546698170146638857341664316462626379
42 2948694302439529988880618741200292551210074161
43 33431200672574364696916891758293522607130183721
44 379030534798158051896341558283034163284641394263
45 4297307408023609742742182193069850924297035164118
46 48721275104889879624183086065484656434968658655803
47 552383719027000712366568280378806271140616236574121
48 6262721416654313199181534496552325216765402007661437
49 71004409057725030453465765958167735298997506220765647
50 805021614442191576334824215924151891837324227167854364
51 9127036029442257823773007947108020341670316744586406538
52 103478944152895225981013676490594278879768859119067059764
53 1173205830288845200344603476255077616216176767230369109633
54 13301371902191255288264320150528551229343545437134066946297
55 150806013670119095646819189968751192893314775229407627254880
56 1709782564257569361147851978431417617254244256822800808209179
57 19384879593952340075239260734241438829190091722493915144217124
58 219778564086129969848290879403533838462741092434306376477079595
59 2491767720178695459722991241149431645659634012949206939063723744
60 28250736813856416163311983557150656116478210386293741706515393658
61 320296359914537566507786946689704641305971458605011512567625549926
62 3631401150719183425984590219694619955412252258990514432733103517507
63 41171477318578407144543109226957216059373379653825411899454455738022
64 466786916190328026083828331334786123340729681691248275757980601392851
65 5292256662069170437635925751005877569048471841276618525241340381305843
66 60001640161215495442706126196887505540931922460108581465620213525856972
67 680276307806352808369501946406784087739748911751017771939068971670824081
68 7712720080971681471020019849565485772736473865090856121351227403351000957
69 87443955294055451883385178981502296478838469786543115559109357511696454536
70 991407082999625288834631691395349736664213512382653797517871314981678067414
71 11240205236789464477298985455186516982048804113852287392725095469912826251068
72 127437271663306296317779775531843202246784354583741434076143655188581927526904
73 1444836447988740520582047462919618579441751791138552266575089519538948872821046
74 16381018945164695853181142225995242062826149595145122759120280068289967345513490
75 185721907870873296799893961803356759331686205659697199524905717094725309929846159
76 2105646002770699894798462725313980153282966449131450995881738548965123125360483890
77 23873032211508791164822904730572541870783751135358221616678624415037312865068776982
78 270663571284921015103835509301442296554215339641874741881779212351052099144093427224
79 3068683029941654740466675910631745199896183837745938936704918475116661220274687297656
80 34791588293716260880417232071114143331211570546053741881554413691654104941662797919723
81 394454104314080587288097670812083774009716797991815517012431218759114095092819523662151
82 4472174109922010797874080196964425869864747247388588472339864558495309500519546352471335
83 50703848814643426565341981974824224355062012371832424005971423509037597234745640441904170
84 574861403296986260527445084735665362477331061804812078810957909801046851646602157069537592
85 6517565051297265636208492020409846901018408799452821581551763125852082006458041101347436981
86 73893731522528580410929254921739626555611888598700339974711357234617464808314540867323478694
87 837779679274042873694721523012778980670063304922435713618655615041081279152373940620539924333
88 9498434800122820843266880698541205246048377466224257895380247741819846001179922136431715960706
89 107689725454265464121904952072040391015587388586375072670067530569870867366149814592865701021005
90 1220946104537677449002966552408542344272851789806277465508011912836612008274627719717472846202509
91 13842633397917014870755807740197075686757291762071145778387242249410366672355986735751280182354911
92 156942635450469519735631087454295786290313138963769907631250633931179614137419112798304144282745946
93 1779357302480129744141736143396143179996065338019397995072139381437658569004335504122532492758892659
94 20173692131534114555524392935173535405622678603955118327321814271475563144854301348807308519986648950
95 228721827623188236870822501414457448652243988861408671409012981332026102504484593802918616089410673860
96 2593163120077476085931040943054261143097736200151760652622478869817291833162897732169361486283688997683
97 29400320193350051163727357463683509524029101101234625184199008032379944129197776650612400678502535028246
98 333329909244460368984480158352563399815544356647715752896494107991828860558978028533059206494260096827136
99 3779170691550885826662586828433944416125449441697260723392072002680387419531385042686485098355513169886537
100 42846833481728901497898762583371031741237413906971377968229579589385501772686906783694929098072497966870069
101 485781482036635186812588045751869134220760610459365886714216063969115395262493071867987888198124122950190521
102 5507609993871304384648487176658299242794112373414358433136384487159048160826920876169452757950926938146693627
103 62443236241564782200850391470389210674722986249291865709783133357968395854544947852291480049597570925783960207
104 707958217204691306846456149171085178036748657203253896115750453012130657883110777774755705647067416289479566857
105 8026567286946962450999799170970825780780260752019819711069380508468164796746081969433353162659887138421888007188
106 91002238333028281479904404900480971463862773558205969694418937147728498885018679769117754143946216871926470139941
107 1031749574327838490771091082830666061674356392994140486883966360716217848588439690388070219223962444197172841388879
108 11697593417757995019074627871862054516401893033878887837451414889139602651677140327473235153225344170631701698504751
109 132622968956705628836750294434135521646681793006488457817453911454973820218878137601057753614498646860943787091337581
110 1503629957610755355437033385593377521347675614588123267805037834751557407930298715901356270700395073985495395044426614
111 17047597917692424595999303791690397031764018864432677928970091088857477213623265003793312051407178526122634780676501136
112 193279332652498292555330380469144241226849691688587104297364959735057866086353550950877231648576765762524634059720239894
113 2191329277647096817578434121719856267165428674886495749486424075739855826243488489134320982634434025529141822169336527903
114 24844477353959232844187728415820108654148737985494483506686062520371120658333910697069941552080275990463783416978161390579
115 281677455454870271853185315994680729961478705637816177452699026600347080395619720556831025220609063689558774311552932547862
116 3193554357418849101562692675978353252287858857343834586026893416696322057533211601460838378323278959884914342729663741901101
117 36207333019674147445984228073066992770053819094983275467145095641736356265604564739149094153452881997416177117170522199852930
118 410505292121334649864868817250013734346732783405235324078948627494029154625711427110775774400152622580102881254381171924001173
119 4654156514871054828850618371360942984774049728618842803722227125170151323502803132959851579210723800812319914769837336685441030
120 52767097722370424110688749689846212404260854692885161187747098693002593584323650711460952781944817646119327786750909674606941916
121 598253752993807930060401086164684285846023869973199997087290595765029245595397887451074408646305573297305290909625105168186539492
122 6782778822786050480940306800988618707796237212439354671708364219368441718707424307802809686833078769173539910557746424158284500141
123 76900626746776287844069003703957032540320497226914655251531298092022180748961309672701334978820716145849265129852688113242529828044
124 871870740378635654295939196948737143124746033422247796755492280177661371537401567145439824552753678189465128569075043530389589859029
125 9884946587385993168392729341372369287355983731254514978645109300947615505003101822094449334462229021942750184289839601641057890519265
126 112071852523734875040862919786866766389105946786391519098711409560291133054752894723011113448559990569960254259474850048792485005741206
127 1270629033456741424217331141621772036891639289883688915183207644831876713772441171048279417727365979223839253283262857552803835717495207
128 14405919990671076011257921528136376449908134569674530842236024138703074112626334880119676232142007034180894184494944708191668216818753599
129 163328969599435737559158068440527267238657295148629498171642974867341433053831236893584401128910590810162948446931759328292108845021898262
130 1851763186779349140389664760781969922629643427700281510605612575541796296853112693858886552585823591857823819102667758181104394207879566864
131 20994603151669286947212256834804011126888119749244462321392913057430253585783164506698578189503434798152423683752427685955656947689027448130
132 238029011832063849412793584728735300499189609177069158147466573135165383376319461430704744217035183208204537889072709927931823218089584766010
133 2698684517370546877043501631608367834364284454829538375061593007779006721022255191146381967308630297015494711207958205738281341739743505100340
134 30596682598648061545089407564521380992653713738479788332220824482461380461064022037378421788691243313692689349634456834453512865174662341398460
135 346893821792313145016547888542433701841286659889879378191556821984960953890749697973906151427972167286542856444907387587845236884799772235795941
136 3932953293537588321202366664482376618654936173474499386950063284278568698056866064706256380333665317822894147831202530091278906435227232185028884
137 44590363498629836432171258906283134772318180320604557855296703583571283520378265884762739219475292744044740963309422991155868761666689352741987412
138 505548977712754861515672680359785920956712652999926918840237836713816401792858882115695556065577020438843910319379537211901481914335427840784886850
139 5731726516969634359324727106266329721902972132916631821416616992459632428805702200507752240519362569940520802770990029943384549726868008692462232622
140 64984186129635985017007001649655990661759479172759695644281541794022764281867593493015082926853106460819998778609302463974244572995032497346459813309
141 736766563168796479896847868150961603746859564209247103065778563983364345223322337972531328902378339914115547189446090017559056033283527940124864009829
142 8353185612276296402810404219117864765547576030796491551965481768139810823809492829391233575439779486613190853978154465209620418266025927108936526814081
143 94705315579249218615782127358331088810959217780894725017698863788002604814010152073646165284593670833793239714472212399664549032328388590209109831120096
144 1073733688592255359645214482550701290359569203449566666930904434929520403766698334197828157955217101785730170786030880154670422555889958621891291909410858
145 12173593709776328427988152700864387291578284289734717848359572565527887476591523652324775953822299210244063691077719338803075809614086129950390661716964227
146 138019683451491831329287308372306830797012720369351828036342315027095611562921195480467619044160493245239764927486179247442885161973020245723865728188943664
147 1564815901877179775769129474706798099199098917894742828513699892775460749494531350224078864971803794957082516223648584926979405195719439246610773379629216227
148 17741301425519422858803995564173255138929803543954227371405578820526164296343897071420712868028916498682753397139598010428371129955407007765289119019858677860
149 201144285339606736603570317615937430049131546128987227051351245331317029955155028945790157336567501946730475937160717486972713903707747839634497631772458266379
150 2280499189680871460496335145274851300757136264986801941396939972475701393937705017722469849335183725113089195358308435118119171830623854672270568354772092967655
151 25855452693346099471921859793550420942861203673874224793439829740030171547559511480905910944291879499814911994817174055907382942880796527425871913647036890459381
152 293139518313710629139086837327712728294528892280682032179412682332949238286390312382905919691827228463528205569752628037562455087959753354882559091403220144632124
153 3323506968389247120204872297088890016973443297093633678474678934792799346597002496375403338033546518175279125474685643491062184690019443608560533385715552117558449
154 37680687450373210650674853093873265531469968569698910737880658634619193339781912761105462638716945436588906871848032990648874085216660156743491292601191447203733360
155 427209637361116268072087129477832271615653081099354077031886434088838316158697042459543108448655445990598658342922769323345457747073656149751466322511215341043494346
156 4843544176166796724739357652373433446096346818425919311569536817590258196176722590780277610679062205331557118526325230704069071094579834274050474183909943221199609589
157 54914304675783437013406426399996692768375601842920966229613126572336737510383874592357658266036588149037215919482120844482141741290441152179475919067158694966432961348
158 622597987825376932852562372975612812177968721985015251189300155248124910178691435670254542362678309891802690332360497131986598823315030601937246905382623060809900860090
159 7058784714343250314255974378419251243779338839563660314421841345922425736692721146873280554648196142929598520658062645954408077010463507201681700795017515120150037374575
160 80029879019494976068942802615181716319199941466975445635504566924657238042622378316270457050604117187925101727191426202977993486421511799778896152652580458158115380537703
161 907349040247773493575614579693919040629438287463818332518707495916688919423439168438668377874871168126993497963746850000941933309162421989207433119361363912493090114750167
162 10287186372454808172085213458439476352532701942076511191924378634570989548094433459104797467002626252063878567548687319625711102065100289976117885944434999176832701908679477
163 116632297789967930485200648179147122760984043172381526422263000772861898181295661377881113362253639309885792721387550740414246027164203272608763901411529628338553217621416357
164 1322333667852241186491966648695244103243419731717664394641352684774166429358933195051401504186251909608061081114699943994682186965649782156028636108828006528959105221632657707
165 14992127929129793633293369181922125846854943393869634855648621621450275557592828481043498654052725720145900942095903624580150040816053680772402495571398470378333825383754466562
166 169975177451587752431399701317142029223745630462057228316087614427127751033359282802293273403122920150108706324636895105190844976253685135675075843901438551431055778584608517247
167 1927115422592030510719388694756874577642373773870748503273502291816956243425418828391040172957653771849881517074632689067273644134190142369280655466706811944236640768826277908389
168 21848918810805863732245387227526448340201458714932868475028970172693520580230623908446603426841458629441773462936475453685852336942320523245487036421523233102468284104856698414417
169 247714925429376551790879923539000887158449405817142552287314439277211379030265592085807222905555000201381208830715129988536002888772997370531839183773334642812189542483373752626619
170 2808499807786063977530253130127329568652622901015466235266632676612550917661203039743456921756982517236362460267948924061140918225937768646889020685683072332275283157003788359524672
171 31841727569149364420729521719229002447656736259602644994506109165340640985814486297838905772780711308973881430180447186859176271628442668138926800028818232891067421020915829957089350
172 361009679180707875976740744106294215782141018210753842286144982331787200477078028360264292281983351511315769973973141639832480387102017095705071379726770726239762022428304615470616168
173 4092993641099708449260265623483974826247773832692397417926644435028923075513989437497639055052800747943032891450070980296863544831157150500239681094259334378372892205095467109280044653
174 46404841510348891876081749847352936191436400049453797437298536509403482996793016506405812507589201564911725223778599055160940706108709586268068501004325562935335148286471371482927099741
175 526120855399623849528512157002530912041500031306500726230788201710190854552319879247760156221000345552750866077535669055305976777808935282257619368202405962023320983275955056510678466940
176 5964962824508325335594125246432616653569097265542992940252037401987807000647084252386799947164019107901296373423592376353654753193651248232375177851581953493806927342930066794557667941807
177 67628532746036771039906222853158762671070248185818796523908838652267632691452060324904323884574091208587446811858856473225732502336759766724869131350853753585828270187759638198486717571984
178 766747182830725857419111964172212206456227033355611969866618330588079156796172524537454347770889690131178935210865994570928071644378468737315288251004114159142242435291958660410833388989551
179 8693094741336189493229597562804649510715430389213331924560241978474258744448019375522547920692741822138667781253293096494158327008722562601698301751684946243273553972292615425398383875620316
180 98559079021135986236972123957650952856333807655877650528360607078268326014776833193414829817767871667675811527918372220059869563097818485233234303861701220897971092616626280354754614753467566
181 1117426226968905033589566516580498501810554606645447104053161667511141195485459908857806019364822034571114462716459097829117631272777161526323480034057302735728618321762969915342167781538242834
182 12668963479764170982833190537178498909705834547467721723394785261008752097677860739569527224801474515730924381995176441141068532601674891249714904973741241475093373559923173981468254886173590919
183 143636001892467348220035686946801443344709932232385310987118545769319658806234144330970240723399458129730925714835335115393717265711004280359173716557617715785061025611437847056036523580431804578
184 1628491634110932745449472926617290065791257684560965391804126364186539959670420583387209469004705493908392809781192496162041371426375008364374028673748206372443766790449959048633532551412725843015
185 18463233224457865938599696726869098736860386383824719798694680194232676603856438003970306154698416376281753814965709879109555168190114727445574681062660312601122653019314933427687634177934607449727
186 209329279905593505599000638163124861411743037416596354179127986590103183106628774660044736248397350062526004473981439118918649040635097908526652231988783659872950335634656527417437985460862793687248
187 2373297617653906794795011174711473950521533597785481044766235166057420831193207490523366755552490276385300358069488497009415326641239995827262588882137668638694793278000708676370179825867307243516525
188 26907566798595775131878151558034822337407214203936305906991991100937642737496127700697157833731345774094302877484611603174292720945005070322814155043538622530698889035379697911156548082366415096328817
189 305067997218406870740110118699969103532381743263332596828383489679092651376957106228261461187008759336576012459005068374102113669741655557035868595247505057068551388102319451569910575071561521049507924
190 3458747631231626698385866343623954055136001244609740971210380082515864741396478300229008530414199119402555625002936227678482923236280377670777083708161023661048622798380754977217999682613140523100061114
191 39213995848885396612479993507578830988053249533299142543966028591812986647880565501500748109108146891403692741975676893509512880432917494850495503987318409839507886903448022953060178415738866976182506232
192 444593718417330039121298842308673576005694089866049444234221264947802052063632573774151162841700376503771565861214216397551563355850265018191817058118981491829168825207024580459139757066201847105891961324
193 5040638429653081740078947424763643330000425024730547965266385253824527557194754837270237058953459651613330683205936072737839522249739279762250391306665435876045978021736372682848678439749039682790421286882
194 57148886108745106017367371947403181662661809538468001324067576358670259937424752124366566988273409425944148899740982885329549471522485101757709150272773911644705528588136225246165975925558950428903699048662
195 647932842049751836618835624975376108173132551293199427883565894672041093369752183417631904049537324929867878545168729905262439581489784370275870696195510577934368527706622478048165046071820979490602304990955
196 7346021880598420301337514544966206802505838893198646742314170504376698318125730016224103287027803768361165207404566309553356915344592747873156906661629520380651138818272655465133050245910715569467212664916582
197 83286467312745194879591493811671145157817728850891471065107625216929351649324544681292564823324532152718844298443884229361802130105963955014992669277577321618722347525317374333263171497738012710861327976779074
198 944271028617178968954488290607358478467011105528730600173305695843205634947647489944660508514338237398318974693430251021960988632909749181996747539292629029126619501168171914058483231373243643735208804441403612
199 10705794161463945180461851360558083988910472119098496878301268096123322980788703856017685510731492144611838893621692660040324375913784957625615595043947925078850622612363765632403847326684398757487299979752503956
200 121378317404781535180095259095786703199762280023187810586461731366371215176620675258094871702138539805376275554412731949093047390143891851977359215060502651683879681155696407653591729211183387200899268136665404159
201 1376142275278090653855559741654156828307398833293073433978520914077977729779941131893776570330666315824407666797988134086359558728697257253244779617071824889267619116740581345931948762299175131822212046310707677491
202 15602189932260156830413925420063196897541692458943731046513022725204492079632955860224466105318877167896931799468036769908548946547592880927457532972386814237544817865200018456545347379443714878068383670976922544715
203 176891833828103443340225654196034859846884628312526576181866354663933069654028139001814329413714296469088999665250847777216182121677396237140290923048217887696417795848885563700203966421792128979960297567435039853638
204 2005533903312542263590114275423599570364978583218627912026635568933283871088981144722578545059511295376322298735043513053130592059817218936258740161178423025639173114457814862839586570812545597052539820600375982784396
205 22737998415713329387465572046476881525506176414689553156580036082284147021312222836590254119476247876547594178403126532381145054495258548258628610282951439467248157486134905499332187208156652441986698277900558532177153
206 257794979730347670259029546120712346301909588159128625695028941202219452486912348068237286290574438165708977705354364209063396095722424951516961898501292272979848097498439671216910284757232492916210203407143032218770474
207 2922783719091285663088778910064395159986406686274896527150296748953234217416869095575100570011073716252220681713752193528354783655481166280964362269789937388412573252741162815589288698730784819976862010940214136170547465
208 33137436103374372563941248828168718245039102975151373940057787183817053992669514344225898789009393085641463887408410176768693855495157090604255393933140908881216997723041372608821839969058086694590821123108402636946902710
209 375699941235002925026121808804119490221620441255929082083000362071500074610748080339745465385572256443804766055259141648777645401363982446365466537605127821015984250904700786505108039917043616752573269715025904786882327929
210 4259546375394183099323837731349053466925348737621987598850333133301764621326064456267064208713936517950673919490563220019419931846650350847290308500623101126652753984087100930355178270996334160058842711991142475212664431793