1 4690
2 55798
3 688353
4 8090191
5 95609517
6 1138136868
7 13512239171
8 160298389688
9 1902928304204
10 22590412601705
11 268141162733191
12 3182827104119933
13 37781089864549012
14 448467854628363649
15 5323365293380936886
16 63189173802304706634
17 750065612425389576801
18 8903390959859885554523
19 105684590335042628068529
20 1254492248057758760764896
21 14891013904473708701192713
22 176758594274689330677442980
23 2098151380421630148647893454
24 24905375928933093775032330391
25 295630597291082312092258583375
26 3509180118575039407492611718305
27 41654501393412887631907141547018
28 494445262733385494343364699659061
29 5869140418565374525488174431336440
30 69667588821321456404845096114408644
31 826964868169303062316439130895685795
32 9816198675977630798244764960865324073
33 116519770252148242288380143476185995807
34 1383107382806133253379555577590400957260
35 16417694853241079274798154091937526653591
36 194880533242626495528868470232019147634594
37 2313261549594489314262300350172057826403260
38 27458766187663676478856098422136714647443507
39 325939728121356059561416576493241490744557005
40 3868954112568274827845174967516727321779262939
41 45925073360765416404153406521239825910126817008
42 545137600970826091504516071541707561152910782821
43 6470866179303651438012580690080088094010052898998
44 76810165059036250245331771126691420496140910335188
45 911748333672284085802954351307900197857326844400569
46 10822591297847858518832013767525333110549615287754893
47 128465803637379955569764251810568486925642160582432063
48 1524908614767676414124267848729362922574743165155283682
49 18100897029036786137433099541212058978367213093026507365
50 214860398900500517126317062301343589319823917084978512822
51 2550425591705540539949592096332600813514934197863961761626
52 30273939414209123164303682630082286390989443353897249448837
53 359356262200265927125421545320551328580104953695304405383803
54 4265613451083794033792143329566424319327780083506282308080283
55 50633479997426160655265487653936396763733210073398909156185414
56 601027103381429353516860876664649811411027401757319209047876059
57 7134283067595469737004928047976210905913501466821631291766209844
58 84685024356177947150876051347673567343682876405129739839685538192
59 1005224110433782372103926338481292893865340385241123372129662682911
60 11932162975444345202739739350753821046619298512181278996316139551881
61 141636588094892982809995528709151856061668117408984158473100342786979
62 1681247828113521574209318760451418530640739996693681003671148000841098
63 19956667253539641194985094097925108556789404743735935119129150556950681
64 236888673524941779371208653198379723862662487823824233897163983572171066
65 2811904559587890061905186792147222500457869253491633434409507932746240208
66 33377734505312538220599386483213142081301793858169018903422853106666700725
67 396198781679278860700097382785731935597226657471511511765464285958462528521
68 4702939757015573582133976836986657577561912349280940041910309524158482283875
69 55824609718315173205155997543643357895911861012135216455622270047491608802956
70 662646602171197894973017466038954875822665290201250457171864239199033547123355
71 7865715883813368819333486703663630519085501633543107269735177089539013099158592
72 93367243055582212584931170184466721928425951673773144313722068495010059243728066
73 1108283366011164856611501843400376555740521577264496254685067979287386764211265729
74 13155492003183881659142409493158196881114924165352344670153912389383933472645955239
75 156157689588649462044422960351757862936368352331274174744491350066097760277728676249
76 1853615509915045987583628641070061660203529156014010926242669618665844865474954228562
77 22002697834787627434279380023654219187762854522740135311141907954470997034873442220697
78 261175367501729656898828636535737034610538606712351869936919351123852300575810597250396
79 3100191308441060513468725067821145440292671775598812942853557300949982208050440302662380
80 36799742031069771068019668623197109738961802037887649286900941085655045965305719136771195
81 436818531122925048191889065877666953469907402104078193140988540417878585994624761563749659
82 5185102356730922074828728520785541587301166223680537451157713377998139463900823926567764247
83 61547953061109436277278588472036455405332418468441170129929381119772516809481924232585703988
84 730583557544438719218815649450112920536466216758954524714793109398845411958602957836352175991
85 8672137869870972717168546973686844174306657338230963490183383911023277275400424555666707450554
86 102939594598631174898481992507103816805797616249392929518347957633448517507535954961730005505096
87 1221908633734416875549948288928935624018151915834799249189059576909784471193750195259970805364815
88 14504241201029201448638165565740515350887540777103822725919140991866648446180820145035342221360581
89 172167547564245959261262832635393254889328989935283975020667660043643455555553400541205653909795483
90 2043654957432972232771061955109389577555554829784932674885829326357625516995579711296325093761146218
91 24258494961031220298200395121950841882028563786768296568335263359051545884732909584445198110115576195
92 287952022250154176299908348066809580542759466800918196246391547080790709440119201332853686746930228718
93 3418034270104139201631135573184709552259091062757449486934400744671353152929927566683413475613186905396
94 40572586295146535609473288585247889818611325072578487087812716720872532686533758356126846572099745874193
95 481602765974303340380025429001358161026452581622157981364283352391227923750550569770465749128879020011389
96 5716698031198602235189437970343809864020978828984235865655337437620073769527413030677485154652674668172883
97 67858074514575567902836090223097039850957202286442649497386568625481103323418511943905446966122220323554650
98 805485658276099863377005836257986862341176682239970792479420978297352299488563017451455683507318854430239605
99 9561237189969507054471228039562380464306592279352430668318575061302067154854548826860917782724477361382221910
100 113493338662921916644881164396391852500070891090717574879300166634427899765446466606441037708875125076146485732
101 1347183179847227106553610640540416586844446737121626426790705643471622003475646650344071043190399293585166684539
102 15991269103939153602426501103696498787262358615230997584244361537465216385386934781944975084284971264987168788611
103 189818794786020195925216960362159246792084289578146946562934782267098526638879679959415059454404368539232936183977
104 2253177944778731407883159430559001222591500767492582840465878676710938780106651276129613744689128043911441762553488
105 26745564666345704538190338830619149143464245742079625673473186527847504345348891090155619491212247511323986761519861
106 317473917663403555334515457982787003471467712270223057640421513911656920758737559646500510938914163000946302195242184
107 3768463655709409241749523785004116287538917880497207016229971830348242799766102578211406985463325484928504129680567718
108 44732236364246579259947705736572314846934327808211506393723496973163311698556605876111051403613490347889153084097827485
109 530978444522146521341240107838552620100391276286406038988845254620984095887363070265687411527613124319955459022689773693
110 6302794840199510054366288497462507602109936300986919463849241034996952522358910321816010115200860998662954386461007485043
111 74815132718610147928548008687652998601833257432267810955434925608601407822673503638743313332415953500328229813663665392084
112 888066996565300286572962095967434831336283745489207395378124393037513997435401657673826398154399847305137160703081696170839
113 10541490227047801232817179309496838198664337804005104145937891751045138860498387889340299711496057894331890163734478464852408
114 125129091202268700086797475497813528721965955178437595439291368352604121434112067771120982707308691328580984127504762761032462
115 1485301331014047997505233245179434789329123946291749676784941834730734961723858413340104223897213566186038843240335857138723247
116 17630752550947190847513914325226296818875077640333857699508358858823082645328817227183345112819995571082390609689200402588816707
117 209279712488045239974442864377911752223860260374803321410472627108263357475863583218301610597734222758006708684758433498248674681
118 2484181995777933161331393573869311792229709104466268859860741462665198960656985617910034744225066580008409553914295570900934634918
119 29487617862145871049293525356353764717943692071685641383848065138807911378857753390068757577650355575993907995076292041452915047677
120 350022505863806534849974587960798736339831676268480257776468348190752556339851599498145074526660552154468969366064752064135729356342
121 4154820344726984039276754198856898368759919866988810585685423807402637648567290037520842478359462582481568159318333700631827942482220
122 49318348985462355762453660801879024236084122711058646682207170745419858482447381503390548579722525979114335927605858878414720307735195
123 585416298381893999569991923711716184378861039729980104017390436237494394117242431024061225213963451212976648429972130880932992586699407
124 6948980439555682460155518365072899303307773803239265830169917470222493523916777910435409537121683689654124655522107472278637851292356551
125 82485453997091802660822069459742576322617976849636957941932017850698696078805338315710663688862100629990464095141022150015060129931397700
126 979114875957455703707757444080436267735066238960976931802722263381044978103750763811426758840688063915974751898831547837297892515572490397
127 11622242393852662114577445510969847867769908234712674605531852079656011576374528715270362859238840926673918576015156097472358534548822918080
128 137957783686390824302618369567537898236037246213920044933440333100284871945902399340511101723077879437798008297759150312578222337305011975718
129 1637579860640986026372947350761636375405307768861042726378330934458468176566359662311149027643199603980592725468429365658566274900458943806293
130 19438321842520950503552606599884007630119197239702046981959779683751690336125077632430193069645797899207548088415943477616807845715773299989047
131 230735834712530376523839536977547107310464417847085249620755587679125347980359963171192907417555478730843587520816153871281152170586353105184409
132 2738869427711028350782304671474424065678836190578535629808985162786719660860293727679007960575924484003650347352622706413627073348359194079819894
133 32510796389282151815813049565045603504739725362593274016186417749528589269175118534112786719156147607907285210093533158118241372468990310519377581
134 385908094475571289737844704097384267200261998674000994490441260979968044228162703398608087867473759279557862077472941909995466457199534870679125246
135 4580787735820050342118953722249070214313803425126459254378158619289106365164425641231903869358720972565189109944475935126892848512909745909999402996
136 54374646660767790174138374067948762064685826237623534398224066902092829655418834218362138749636571315128677300616399995839484343717137205068820776995
137 645435320297384689716615002944832191787182751568776724373179246810543594419666646289025022591861835758201135304104271480772917741814428314864438956425
138 7661415352018495404450931435561430093308137794599185727945043624767462632409530904429703874717400125298921668321661017004502255191439855613806827068457
139 90942164691420789346155553613354125488384427137669918196530859806167261964201382886360598067485629283048683572606889726886035878493219874782546938910018
140 1079497317239502194532858184047375872679577242312577222512153091704755380521640969742404575155861158731891906968998989833734929476473345885133734052026939
141 12813797229056003629400587266508880443282594585644984796631482243737647052702823304818928875629977963568380441593620498541773100343620484190379473316809144
142 152101720685364724113611512301086242807570287034345734213328646928884824367234481399452008149804263333883063532191576955016278169244784644674692432127475788
143 1805470542563990989510994310067339470244887956647686040993429423982755818497696425035355018662116909361023093358235965222322930360273741097878748560200040621
144 21431209754749103681171974753404035446915945267475667811613933448876846702055508984045992864757069869910302010224279781954276641031215486127616460232055839089
145 254391717130867760503124480577555806009713765522688363130755549580072243129736890456765063821848344151734425101665925075879635598857625853036456291013409269501
146 3019668347487976946370093109566422365820910011107914405095231391727595889878997292932905045147128972595812094861439741317069904010522785768938167560128498450122
147 35843922245825148683271922722821656366922982362707164103137033957898178077372939569758437325725600339990384769341928422891683423284471381600516756277458228280645
148 425472804996468060923616441210887210633147447753132060590425796729487218926607298807752472264483109592788194591420873147236666579890046379065779499035015016292814
149 5050426863166385709585827173576613000577452499167557861184795845174808946573531693306035210051022142412116674500197692304152915008495101641797969566348914331588358
150 59949334483092041289724408269633108138581772716717672189135327231734101829466342760594240954709681547031451993144343804246658219975990507601927589259414738159327623
151 711607712048407729075742819864294044031176663584034126001307110808876928899968033424260536636008861030643696779051406642576724183293489531301370662118219646687287787
152 8446891699683326205267033394277977121367676206328313114019928773908423443520472684678350799742171923176374636166183767308661171701600796665721797934343288536183784627
153 100265888323207811927053643746238079691505572136131166385970828600210232944875713823490179245998884950945462876211970336359143757359500631775471278194256006602384647042
154 1190171333866974607943344496957301502970227050819448524258013534845431546432432495799599247996944419684627681806147604584599067662757192714536033216397359900046000755759
155 14127514627832054392704012145721036316088187584808213321431874480992031720053501572970546283106662277281503864695118382136490343380202892260307889802017458065090693813562
156 167695745881505546896816731447253875139616467725584476695577371539554375909698447201113877020958823714287692043748734562560803967491490551967570127139096353438796498824840
157 1990573991787113140333925866427631058883570645731758597452005170901313948701167862431572647131524855630302835035557973148354494865875114182318306500328486482305706594916847
158 23628415831008129350255222139212208636547505610961359798793512412037298272067550088139992770227044672064486409203471514899289913923155606649091025367301505148708020370688839
159 280472887210687810532437052964740899685380130726278474479165713612767062767177978956016818242822361399629378312838987820643657837386921038789097763627273389954904895015824427
160 3329255800427602577407073667229774994645962782528805877593497766906870615298006404126108806379022714583249047272943474983260099302170584412721265048993740088292152164065390456
161 39518772366594968223042793408841786724881937952692196895583424937873168871309535819087141380286737128024628480652095384924754665103743294147629094220692696479681809065752196809
162 469093834472606260183721450347391606689167039785594512270908523110258832433653396185047041858174277706511165285989178640584731748526559549345610220602485872241445626090086924538
163 5568215113033706586977582550921288963676111019484534252525820403576570055239667796132799463709215733025620961743042870879646346931997748774751776062148608364982561601415610806484
164 66095559707953438020905313690876646514062690660301965470933385782822845892592682981667823541126300442510007489523418869686946141707613600298355493861998664136756198352150900611579
165 784564339635847861499780005253519124968737820104135799910335500117005951383331286468452514230036793416414940685352227323362006771095137682556232522178460214006345586703928208029709
166 9312897957866366006817755904520730344802991396557548244588703527598107430663221649282576315319370406427248585490895983337014214781438410629774785929556765167740519268651517927135855
167 110545514232633764222556094364635200194715147959868448070964987574599908180388020713423611176224304828523036571018900785378553055495609684670596612425297248683662234970955113224556904
168 1312192055818162503465284413531488820930899691837083315082467087971643269661080722203919022444542899336376523137873223513449784827022295515289520975867230966884002070385955476396879831
169 15575919143392928614071429333728235330040070002517197098506661251830956108888205587608756657366780892352483430959460274260855757393364177807148189068191040607450166338843578640448294768
170 184888527625055192449648014093836142899941072108219841023351962218998578572941338288426170035907515866764626299541310572534581414222468340227312222496460231179158756020245270914388401536
171 2194654924223912576867409324053996841396934421341201366205828635917000126197940925681210609654845024843012313325096627577735896395412255442808545113338067704461652257022969102681670854629
172 26050887517412180714193854664444408035348844318578745061407109434488672419277391871115298538724614121762206586129098183992024394708680904141219799815231099534035065867112774718306569140179
173 309227994321180004827699977657151171422141445829252556821629967301659007643854812320047435470299905741453940505109819342011306277005713485185397537352142782925712734975086897001114471260223
174 3670583292334546134064982892682347826695988403279677116648362563619706159468617645856024327253300542546430212880071602998366382233987306393000892623916444206066169583152260173081829391975896
175 43570381574093776257540216109755878582677789524372357157801964318479747580070115122698723219406693038099077899150351383616564100069602358089533293071587139194184402554923894810611144560277071
176 517187051572049580241845250271522985611888767997131255178881946908715585806275283438006713634346481717938524642371373659760958141901223981260942277388176478402012335034419903954648702648827478
177 6139088909720048976101632935135820153636200602635674278495623715848609734692217297930321460965176785542273140152829759618973505434923144370501949030678767257758938596928466095326682217829576242
178 72871918442059658782069821487343439534684454204082050966316374066551758813291568031452783989543565977236502620347200832671838342303385545463907931659102011109761222264283336290603442737138536079
179 865000747752381460813998546475750524282190993868801013735173275906424639705770234080061692251423028718924263638904239401991856954678441908465244261945363330275793696920502105009371867202961077511
180 10267690347785924465580832114844714705953083124005595025302685489673465185920378361191575133849028131314572733495758696771349550516061675112683631945181440235614723290114805381186603464484540988127
181 121879045020427831574998602094529172972874355533749675745464076953950758637798735760120413093455326733033159922051711060434301203350036863609314166332520746741527331707597541335813919724171572339882
182 1446722788859193415379969551367284353210732284708895540217255458326870562309436841074939490435532812557373141319825075142029952964547319799046070680094541522389388971099561735378929699055017679693997
183 17172819391994077974521310535112165352709042272318061985897852022615980649991934384466041160151631223195022779103774624232525607636794184737238180652896444554361858480003235277036879212621314157072890
184 203843976289745462779714909801673333365863377983617886114959968109508803907357449971269697921373094710009514116057491949638445707841641700670255189207968369943202037279513409242055717976009425087342794
185 2419658980923418523543591705218770424781811944417376063046709259554754980649943202694097980247905977002416795194797395956316411542882296101647451522182706104767328932456453704699751629051710137808569707
186 28721719868932345742612245606439786520230195468071948077705936252746212474423836125896236830013455609078289368751745450899958687350615511743675243763399149782990864299942082184371723708555874947954305531
187 340931180275081952575044973607866810755156718322743314679311424413885756649044850682503534722117326531679064671115002707438594824278483176016199272227540899569861097587680810407317859761557791479144576567
188 4046904928192976095888892842105398387498386128529994932632529697849271140835533195578477694608383751731929602195757215460503678685974726120452348937488235384632550494955797749082890837911212134255123319280
189 48037376589076955830819342774481820025241117613518352009274723307197571229350254327382914869630195349370310167245753135122286235049309531384767933402127669977322385357803463406976284588679144591549633503823
190 570210961341062100241147952038885219775949267815701461294003555490440664000145144913086631719773195134570499850608492145629415959535528507409723052261493454427872360747843555336200097112033999363105604655426
191 6768490777813015307739213122762948607119012162770118314918063106376279052067734442442382552341317347382214328993010515572950780142642250460696666066283107478856783940501501474281705889285996030207833010602960
192 80343014279478011934924983610508756949562467078062982914132811997745361100482437522959034014709983040719167312034604309812346721971102159349008235186596277867611075577140362387988814285869746692221734337223227
193 953683790878725195098316835896674007187037457483306221233460066374114233512445389579389565613876213753872989187270663629555143713763450054014838321934071607594912284061698532790661521128555605625130497359247947
194 11320371548682765558699543446506933931375497674663140033766846903503907768175318374374731080190449341260538616545607300159647519228712362960843139766891391357610731429719502005368659852480425327938255645517447153
195 134374530872699377700885405933037081028631065749006426012920375416058524190744975210460120277941072707999054207921159188664191911327542799735305401766621273567937650648711176856416547840390158768163627714405471808
196 1595046105121795922540254078152196922913879153460042422076757088281445153869631393569006871038584913503876926824363291182876266509616589347299441686917550385468521627991025905343293960724644360940910283348079589969
197 18933439699778002609473392819324442494764639324101923082466381498055073770996406828977351450450727172689048864997524753143314839000727529880974922307972967896168140644835479044743152549846483092736313758926755631372
198 224742806940841991573790576062613229446325158227384547533863583596972806490189919022669040874225604604877517245355427654405416003014368287367591805116830528458608611540384541213137095704345677258859556299473409583900
199 2667731277177321595990153429862386663147118415354624898740612593910261012010022954878608938366042385602495723591686368538411554087141220968384842123422806855200454596357496956659819904451378610348372366029292120410761
200 31666375730118308910871063578752383033197718316880547193566738663985009376782424522424137513441539964054589791413409367530947559745204530929649249376570617693078688046096637778436248599317403768514546372231524553985791
201 375884692907310914319321556739547138429535470618632570144109969315237105461794377029284257024828780988399698890467032240721728149961805740732237303609409716537240292147389702329039377848329421243118785503361764148754921
202 4461808435742184010300640097784578628581019820526342967318637753961273293114129989813609499469966777766631715349708980717933077560518805609492312903771329213265765060423143762528091930836574208465461320636185991601958452
203 52962344285110716779855944745712629957434161167632288422827183932294346030121060544657787390297973445334390504311457955647518107980274467078519348464786834123488793838825337920404433974688502375407618061207888908143111039
204 628671076441678335071151785813746235497766442574929359431160276580310789625783150245007462346624532861040851029335317025192098949681296265134308543348702765496620675520462429652745589229886476655751138448167960618024906788
205 7462421229444117859760748659491805420753614946130627536007902981244160174731745023911988540332093349352355348835606894429352267519639099954911552796570006742468175984416657920199238661724989864918881859378689282613029790954
206 88580074211230866032104575956500819692502862664667303774340051081932767134021220011806304416090244048552093558126497968475518506020075259706220773057171157609152994198702428305002586164669086510634413105496020935819005508791
207 1051458944224146240177240732651790293727437894715398697489247971163906400411322683375393636749566416149669995297793192016313820947510013024619583775151850641226531854702003377758379277263151993864233141407505973116700515615873
208 12480977479795157904954788904098942149098838594085900862279079349254749892681106739608314356403485218853078892345336534996380747692126516384762829467377892050047271372181121368139234192737943338594145112816370441189064176670349
209 148151099676171834702728838028731219872981886928107569595037423441904022362192545772920122614202976232741226086295343963060696655579110031552902403580808589543984462599531907971239568105367235400331278669863652065016245064394514
210 1758576070727693734444893611138743874043002760197756285929893276262296518800617427930753507002123829671555404566087445983727112659844112272114965210348209361898119655721357793039538580472976594074925555645333412592768760955761341