0 1
1 7
2 198
3 5929
4 145168
5 2459994
6 30170387
7 282159907
8 2114430613
9 13190940964
10 70598379694
11 331820068035
12 1395291176641
13 5327752138987
14 18698405435444
15 60922707883197
16 185814239933254
17 534246250634068
18 1456622823771075
19 3785342710061802
20 9417213618148999
21 22514125067026747
22 51898091591288052
23 115687043238870298
24 250023465121463650
25 525096879132283123
26 1073873149392630132
27 2142500277181419100
28 4176979276795939436
29 7969416654569242227
30 14900527894683779783
31 27335191527800078796
32 49257802471820435739
33 87278158952012552052
34 152202473889151930665
35 261455752382417678788
36 442771979413297720512
37 739751656919952307080
38 1220141368844791259001
39 1988042347914313912433
40 3201737515803448711655
41 5099481856407310093237
42 8036484705977560360399
43 12537495260256194964417
44 19370975007859503091104
45 29652917063857410287380
46 44991097501147988975516
47 67684098216419489789508
48 100994051641613690830316
49 149518004312299435153199
50 219690427620232694023596
51 320459145316457214702161
52 464189324733614927739733
53 667865828397110447608531
54 954683926141916904899322
55 1356143061802527312566652
56 1914789196187247761691327
57 2687789569068778990313843
58 3751571186671739753494359
59 5207812894903650848339976
60 7191152891497106235979759
61 9879061716575839606087373
62 13504438446795905066509592
63 18371618853733073468336667
64 24876643272909140357242915
65 33532824190770458837640976
66 45002885427755410249290479
67 60139223565503608639080760
68 80034176572658127803692392
69 106082584309293545982410430
70 140059402403224137058345297
71 184215698170953607271276031
72 241397030428022246742990330
73 315189011888397391615060520
74 410095794145068838444701381
75 531758324333550202082694619
76 687220526859318852476326036
77 885253093683363769852933101
78 1136746358390807726674267029
79 1455185822545970546519294288
80 1857226344151321569737632812
81 2363383839019509496529152058
82 2998866646532591156679010591
83 3794572537958193621618087666
84 4788281775160366324604693427
85 6026081744925050756897124925
86 7564064597301534714629379494
87 9470346112927248629938630808
88 11827461838580833477934885125
89 14735205498021137905731912058
90 18313984963251904462962063466
91 22708782830262470406928230622
92 28093822079598194146159790628
93 34678052628896674240122920220
94 42711592047081864462028283652
95 52493273563156669583726145720
96 64379477071129882288914306899
97 78794444434377067194709795603
98 96242309404327475771620474390
99 117321105293635279322920147589
100 142739050646591000771786760958
101 173333455024820710599173224128
102 210092634242671307146722058953
103 254181277549205332028333092085
104 306969769056352181836965676821
105 370068032891741331018167861902
106 445364546954032211425499050308
107 535071254660562858844271535981
108 641775198724484251433878603425
109 768497806858941526440791590915
110 918762877613992147072442770084
111 1096674446604713490122514098257
112 1307005860671954846943546031792
113 1555301551585785903595881471704
114 1847993183537487857063549994239
115 2192532051728120804763281485454
116 2597539834980031424610749079109
117 3072980055687495435410785352521
118 3630352878122101828629841101558
119 4282916183749155332308431726372
120 5045936202809001024717686442842
121 5936971358088752390469961590769
122 6976193393128326667687347835646
123 8186750316751221340340154105770
124 9595176203006374554512502138832
125 11231853444688408863420591803783
126 13131533674543459980492840746451
127 15333924246159389704207578866448
128 17884347912227935654698344075661
129 20834484157318795125888906144316
130 24243201542374209761974526792725
131 28177491405790009347368374031632
132 32713514349208548808300753764454
133 37937772123139241848329906819018
134 43948418827592022587171457927963
135 50856726765512071135495545142091
136 58788723842821871999869434240323
137 67887021109279367264647584600519
138 78312850891785876608882138176573
139 90248337998925902964040810842219
140 103899028687037722659114062798200
141 119496704488672599617110774966524
142 137302510630837207553248235641440
143 157610431629845501333659864773624
144 180751149761477770355295338099274
145 207096325488919507739360075354527
146 237063342609142572517569444920136
147 271120564873344863233693707442301
148 309793155174660858463481548699879
149 353669513102206501304110189537909
150 403408391764321338899065797922124
151 459746760314916295623476287634178
152 523508484609135387443110359813327
153 595613904901545907938027694294353
154 677090396520665656666906647773609
155 769084007045944621637063322903502
156 872872271721718291884686676305291
157 989878317710520644848069940633861
158 1121686377366048837857369942673044
159 1270058841043282506093156809035715
160 1436954991117294114979981894300361
161 1624551570909018894862321489750624
162 1835265355181004907746201600888267
163 2071777902832196512844519219085368
164 2337062687462188742106607371710658
165 2634414817663635288601264189125624
166 2967483576320463587825344724936055
167 3340308026919956840245938586694289
168 3757355955023417510675303534416974
169 4223566434673988196728571100637426
170 4744396332758308853525911089803547
171 5325871089283392745279544517012333
172 5974640138302069645526929770232936
173 6698037362934597278529843821578317
174 7504147008726418253140524018736901
175 8401875512581615562589413149190456
176 9401029739871110245431130157784546
177 10512402160178697798994789886525634
178 11747863532688099528909044711561847
179 13120463715592194145756909695436338
180 14644541260313761199943868057977925
181 16335842500946347603273019129157395
182 18211650902369585969482985860008960
183 20290927487167423746194759892467238
184 22594463222021115324977747050966069
185 25145044308886665020012546678776840
186 27967631395267765512657646797647628
187 31089553791510898527482556991649696
188 34540719861579414344826574762956920
189 38353844837486963422093653274587272
190 42564697396822291715035424552140028
191 47212366437886940142539493666519288
192 52339549588267419991659772643311113
193 57992865090517745683982935321101231
194 64223188823451187104038825803689590
195 71086018339712795496533492681083413
196 78641865930287021839403184089487940
197 86956682864809464841252658797026922
198 96102317103509348275910184373830207
199 106157006932776330371543762495743495
200 117205913142288071297343450839120713
201 129341692537869136501330248887508720
202 142665115771404553473385983206084574
203 157285732667771626734272253595725047
204 173322588439575444692621317127221841
205 190904994404104199430774174743418479
206 210173357054127068384591853682080508
207 231280069585630948803258457935399929
208 254390470252179850346312614432240698
209 279683872198042586431297441604079180
210 307354669721505060301469951292553807
211 337613526236698805805960923313213914
212 370688649537867537097928663637286311
213 406827160325176357711075380908628951
214 446296560327078264880945414700526936
215 489386306751897066425127874039352434
216 536409500221912810479732097410150138
217 587704693787949748565499326217934579
218 643637831092639646344637940359822088
219 704604322247374659102503969142865336
220 771031266512980893972308710668286664
221 843379831428660107093747595915776675
222 922147798619416477864044634846324691
223 1007872287130455703733945013867628516
224 1101132665789728193665471213099438015
225 1202553666788468496627930527352695096
226 1312808713396246209251995595073992457
227 1432623475493415970968414362398918032
228 1562779667412111083362511864382652588
229 1704119103428949953867511400963729132
230 1857548027150796667013345568382810785
231 2024041731981288939111196973528194589
232 2204649490853019840126729740495066515
233 2400499814460469071585802859984910745
234 2612806058334866731036744691212723083
235 2842872400266569548838209468350863833
236 3092100210806338031294303591849888088
237 3361994840866767404428830642002927032
238 3654172851802428573814800938989843476
239 3970369714774890967321663749889082524
240 4312448007710414234440319417296899308
241 4682406139736830167470634851205144951
242 5082387634646005851624237335208699384
243 5514691006672668805726270587763159321
244 5981780263713655875005575038965241401
245 6486296075037489680813739609884837947
246 7031067642557344018760426044578710710
247 7619125316864908660722701088468350604
248 8253714001453572616084753897980851919
249 8938307390901017682194493519313223823
250 9676623091239364986779808951773409631
251 10472638673320103552510452926672333324
252 11330608712687246034860762081703902907
253 12255082872310538308078957797758376909
254 13250925087507708187267335914772114912
255 14323333915506115277157761992358175135
256 15477864115366927223960485711370338087
257 16720449527424972732472647124094434660
258 18057427324992476034575055729250541431
259 19495563714841301094099793973811659016
260 21042081166924538064969832490072087776
261 22704687257931086713221395725078838346
262 24491605217595434929650228557324982593
263 26411606271216464156140975438669182435
264 28474043876583683854432071574182769778
265 30688889958474741350196418407690591456
266 33066773249085015421413361530854130185
267 35619019848187126059948442230242233667
268 38357696122506778557850422275720096332
269 41295654069750699499008820560024877021
270 44446579278944932587930283903114349065
271 47825041625247326755856321698753702280
272 51446548844200068299794745488746153180
273 55327603137497203205909405023179691514
274 59485760969772719438595987126804486783
275 63939696223678317628183130685415346566
276 68709266888632074440704511098286472015
277 73815585467092038495487884553873985357
278 79281093291059183430085417324971518522
279 85129638950755209992866137859715544852
280 91386561047070519712829797587416495417
281 98078775489450358151998786683844098606
282 105234867571402107664792881873617954450
283 112885189066779087675235217903807373154
284 121061960601446932183708268384031167292
285 129799379566883821153632163631652659368
286 139133733854728058579677557478324955964
287 149103521704283016020106146602344270060
288 159749577968544493584027358383801256767
289 171115207118447601103660663799811846683
290 183246323319765324674740997544056801098
291 196191597932448812379427392064514935725
292 210002614798207998958815618794712938254
293 224734033698811649524415267560535279988
294 240443762384968192543877787192552149685
295 257193137593755434483713106444610285885
296 275047115491430537308790842201783015685
297 294074471998095629682294456037526659190
298 314348013471153569914326981586481543320
299 335944798245788440948046514831564348705
300 358946369552883264962929673092990287541
301 383439000357870654329909280009816720387
302 409513950688040229976182646912518449768
303 437267738040828934762570446623268370769
304 466802421491639214093365643006456760228
305 498225900146796651947868208743343392404
306 531652226615418385217302175918484736647
307 567201936203249733440304746765878438522
308 605002392561987492840954857842975785033
309 645188150559279668083479359404156360869
310 687901337167524941085889227806980878334
311 733292051203828595526978245870652420440
312 781518782789060398874168013368645256686
313 832748853430944188160296053009295030677
314 887158877674547886715672054615529359954
315 944935247303479034009445004967661800682
316 1006274639116587955305004582204770775464
317 1071384547348083750648208441486059124083
318 1140483841843744948138520006224388272995
319 1213803353152405092306406413875352311432
320 1291586485740185879931813731994011911189
321 1374089860585087844646537164836869681852
322 1461583988461608010658856262055920466097
323 1554353975279089662925581639954750024288
324 1652700260893603517336860131326583686610
325 1756939392871369713752233074310279826258
326 1867404836742143724289753635311152022367
327 1984447824343667556112085947062817572115
328 2108438241923323809051419983071699628531
329 2239765559730588989494841871980794233707
330 2378839804903863350720997434319020556573
331 2526092579527826064724244050551774160351
332 2681978125812732549036990831304038674284
333 2846974440425107987837938423327932616292
334 3021584440080210145182813168669708151800
335 3206337180590512470120045519178303324948
336 3401789131651415110055980250066199027622
337 3608525509735508288538025507839954541795
338 3827161671560117082438855944849654171096
339 4058344570689635198460541714166647869413
340 4302754279934443500660490411349188405295
341 4561105582312098005708116715935178522617
342 4834149633444105989589430611677106988644
343 5122675698373084195178105078638390585782
344 5427512965900563078216002420288083008639
345 5749532443665267528573506388235723726865
346 6089648937305530284624203605515609197901
347 6448823117177687034901931877903774015598
348 6828063676235034787774542976267778954011
349 7228429582809321249683883243850822016229
350 7651032432178956149729604567679273037536
351 8097038900955315791496035482434562290691
352 8567673308470844308733041944680014763753
353 9064220289510265912172984030052394426296
354 9588027582889318412482295458424579069107
355 10140508940554133226434540565530040294412
356 10723147162048940011122702177691331440662
357 11337497259380306070808176093458026298208
358 11985189757492864039387069905331136834379
359 12667934135764584761522351726284515209781
360 13387522416129361998901192945873605545674
361 14145832903641148296083103682972970974278
362 14944834085507377954780521754936445206587
363 15786588694840098701415480710839717966457
364 16673257945601384664049005379409309507200
365 17607105945455393601157798159761227541761
366 18590504293483153621754215241739924134389
367 19625936869968001994351459046253481928300
368 20716004825719860908677274567437310174262
369 21863431778675414931190718378129193675810
370 23071069225789080314325099267669228524187
371 24341902178516630032048922210756235131586
372 25679055030489807390431978525594349532925
373 27085797666286438557599398487487578134535
374 28565551820516807381420211093027608628116
375 30121897696773608647270369256010444982854
376 31758580856330036567512426835631918274021
377 33479519386818729485423154562576474235416
378 35288811361483789797803894725659285600024
379 37190742599969177620884696263116633783268
380 39189794741989871353315519992899089255252
381 41290653645627558194375460580315450468688
382 43498218122400720997568062488330329949936
383 45817609021680097788826933224927456695856
384 48254178677455090786643761163109674733237
385 50813520730905079645614756719551660869435
386 53501480342692259941360830992881724433254
387 56324164809369883633325507436252202266873
388 59287954598792162897844565223727904028920
389 62399514819919928125456104011430238132638
390 65665807142939974455571193454174224495631
391 69094102186156220212329747912890695982827
392 72691992386667935859028731619016869097973
393 76467405372424730913523005533984578473660
394 80428617853840342504791182108650618611762
395 84584270053757916956067846322858170802255
396 88943380695189083425094421068609780645409
397 93515362566898067712260389602847890011243
398 98310038687571089680978378894658987229060
399 103337659090000728975208680087915184022169
400 108608918247425573821536004326649844598098
401 114134973164897705221978727987373413947908
402 119927462159305196740531416151489903575123
403 125998524352454266583372438724352223904650
404 132360819902416828690975217607419856628331
405 139027550999174411782119704627040703012887
406 146012483651439618634168565809466208529468
407 153329970292411962311299280526538210399746
408 160994973233126956607159428712828274975570
409 169023088992986256734074829807256438326295
410 177430573538013406657277525322550172265024
411 186234368458364876518125559241529820161812
412 195452128117640581366125259069447305811612
413 205102247807582509899018552699991997510419
414 215203892942825526221707606718248634690499
415 225777029331471412574526391839493575978464
416 236842454558396919274617856118981821701219
417 248421830519379579337084726817774831624436
418 260537717145332510344459949222461785210153
419 273213607357181991456706762786122328761152
420 286473963293200510911648521972963605971132
421 300344253851923883083836655797555544175824
422 314850993595135239878433398104914648397441
423 330021783056791891893417362079573155197385
424 345885350505204602911368445091976096082467
425 362471595207253439749453514153630488668193
426 379811632244941490719156304249995733741511
427 397937838936148133815716920971864798735913
428 416883902913048695810012511867754962731856
429 436684871913318051708327812267587860655296
430 457377205340933562603668408679336879520240
431 478998827655138548164437949289766762508212
432 501589183647922909908007540969970068850724
433 525189295672223406940397243825258128985983
434 549841822884944192662439162830170768987048
435 575591122570849428799404836806443570405701
436 602483313615385945094222327483557443586333
437 630566342196555925946329747399894842151259
438 659890049768079413656589712038844022220018
439 690506243408264976982382057572497440799424
440 722468768611246233396309566793272589480515
441 755833584599543028754992400955851561883179
442 790658842239271098785005849033004304226335
443 827004964641753998997946641883264922997264
444 864934730537788227356982803878908051086059
445 904513360513377855915461989341089538767537
446 945808606198390976605486374634544221848296
447 988890842502297975083661848968566601451291
448 1033833162993933531602404189112985027891499
449 1080711478525081477514885752427721635223964
450 1129604619200616785499163006226588239565539
451 1180594439800953256225080099720621862512408
452 1233765928765641583154482119327658197347472
453 1289207320850141694442075822786786591980118
454 1347010213571058414984142148803082051130069
455 1407269687558481876806364005714205054343787
456 1470084430937516695637654762127275953686826
457 1535556867864618091887885884419966431652176
458 1603793291347981969585547502916964812707789
459 1674904000484960896986714680297009632434895
460 1749003442253302208674187016028736027174376
461 1826210357996929546266664551195555935340429
462 1906647934751018477686010446473194511157237
463 1990443961555251915705525527890151778331008
464 2077730990908385459316570923002181965518768
465 2168646505521608097731629739188883131592734
466 2263333090532653677254808952185544810803615
467 2361938611347204788101784868322282713534354
468 2464616397278837185855002801360673948803819
469 2571525431163581235696438185716594315585281
470 2682830545130131242180122037130704048485362
471 2798702622711815682941896733509314605366288
472 2919318807491655575328746135221059844062181
473 3044862718477186317070338456109064651120482
474 3175524672407204826286473834486080806977886
475 3311501913198230577731190546934719193731466
476 3452998848744240866451234899884738755233556
477 3600227295289159313277836116249324932743724
478 3753406729597647147296151923139056852275892
479 3912764549155971217963879415077411114782468
480 4078536340641106114533271727381418604843215
481 4250966156902772337388190412990505724293475
482 4430306802709823516807052867956924373805430
483 4616820129519275421447045570698178931020053
484 4810777339533323524316903859142517166143554
485 5012459299316926489800252855477903969159500
486 5222156863255945944921499272284958371191713
487 5440171207143430675150888150646825608518461
488 5666814172189422034088568622530410182880565
489 5902408619757639335349288847119457241049602
490 6147288797140585669923801730979160591025168
491 6401800714692998507981862423888068215927893
492 6666302534652162249118009872723656847818433
493 6941164971982404213393935331810362688536771
494 7226771707590118359804218879563742943232400
495 7523519814264905004651023543452230922670773
496 7831820195711887238180986462220122525048600
497 8152098039049968423609581826955475521664712
498 8484793281160737674834426262540946797259727
499 8830361089282914464421921164646702471119050
500 9189272356257657409119403381153714852903153
501 9562014210840748832327277331370230133057025
502 9949090543508614152878633167999613926104894
503 10351022548196346615337162022255091257856012
504 10768349280417391957624713043964349057450726
505 11201628232226307530141932236065953075888989
506 11651435924498055107127616459593721620945318
507 12118368517009619496370276871337577402458594
508 12603042436822375414333711979862971357800768
509 13106095025476556391171239237977672107200835
510 13628185205522421462236216944398638831301847
511 14169994166926271643589589364493110018388544
512 14732226073903348854055869400552089775223381
513 15315608792743858705649657127814513625473916
514 15920894641212906046459371676917475871523121
515 16548861160120022094323008097005713493149844
516 17200311907669205504818304012883227312523198
517 17876077277216000684075597415736542800914194
518 18577015339074106612238320674619083064261283
519 19304012707030352422749629567312579644132991
520 20057985430243603998145180493568027568684679
521 20839879911220283058247699400540615723722255
522 21650673850576699147907001478058092834129461
523 22491377219316319873181908213438103261579731
524 23363033259368448726918165543384674238284100
525 24266719513153547315495725896849125848945456
526 25203548882959643331322306024829729764563792
527 26174670720933911775987490716612369057519272
528 27181271950513618874135620031126873252432258
529 28224578220141180533845616147800405028744587
530 29305855090129124838280184859545292024529100
531 30426409253562265744758398873995701596813069
532 31587589792146408261323801412736167608581935
533 32790789467935418863079911445573917551919485
534 34037446051891524771423854825812765494795168
535 35329043690257257094375112846241664619288718
536 36667114309741542339708269129532873465520623
537 38053239062547079763129238908713815191724297
538 39489049812291335703773896192979016294836721
539 40976230661899245943703565068390113507160754
540 42516519524572061212779709449047067470526223
541 44111709738963704859706611307188817869906181
542 45763651729723554159620195846056191198490404
543 47474254714592713505576069423618851935150211
544 49245488459269638327598214450573532809362861
545 51079385081290398941897697459954886842399732
546 52978040904198963930704891524511733070079195
547 54943618363313639202582279466037459229123544
548 56978347964427242673405169681886621485185514
549 59084530296810731824811953018422484249467628
550 61264538101922854171917843273801127494520771
551 63520818399261965366844764007462248734234329
552 65855894670830479084704695958908871728579902
553 68272369105717483624756974028107729012837274
554 70772924906340906022287499938300942521048447
555 73360328657927232229571924682885012893912745
556 76037432762844226235770094661848224129901272
557 78807177941440338864841312039626545457038125
558 81672595801083584038017533108897495464628901
559 84636811475132593711211813775143786196161796
560 87703046333613369125113188574665312413569966
561 90874620767416932827152855095973353440527426
562 94154957047875680809919256092780943344849463
563 97547582263619744646028536041003002661208850
564 101056131336659128434814145913255576629191513
565 104684350119682792496295223363704862005586591
566 108436098576612244921041497879872749495524520
567 112315354048494581297462590464345736220724382
568 116326214606868313217143782588546064685435477
569 120472902496784755695803610688031835848691276
570 124759767671718234667752643091928272333729480
571 129191291422649936615106787632613288115755560
572 133772090103662886646265868620876851447621800
573 138506918956439317552078868973656996742281304
574 143400676036106615294427231538647230602586568
575 148458406240934104845434743829734554270374476
576 153685305448440210377833745462508548160528225
577 159086724760527994549830127008638828025043647
578 164668174860326790489146837275560628777051542
579 170435330483478596322123627410995839796689857
580 176394035006670144597091333253712519877076432
581 182550305156275097200476631649762819057301586
582 188910335840035690715160442960614230115039895
583 195480505104779377332324883252617086985914319
584 202267379223233614280917067709951166776441477
585 209277717913070960219355348964411658708413228
586 216518479691387083599896131313527899398989574
587 223996827367886185833640303996548861638922975
588 231720133680121736242523337049029305527641137
589 239695987074215316682657621237700414541212363
590 247932197634552828137336552425169313610674288
591 256436803166035330141315501823036089461914105
592 265218075432541415131743544483415840030413474
593 274284526555339274595453129543840267049058428
594 283644915575269542522535092570611345709847995
595 293308255182604615290968387423504957102874270
596 303283818618576497887297914073950870857256495
597 313581146752653325663098090393846758764874255
598 324210055339734612755538791471279888140532640
599 335180642461526994453954946736258028680297910
600 346503296156455817285820491595427685170088206
601 358188702242563399259602891715282844023630267
602 370247852337942191712157717567994236014007088
603 382692052083350435644040030695485536016975984
604 395532929571759279590584852801837131145400788
605 408782443989683725295113484354600188083150439
606 422452894475255254227240619118011387449169907
607 436556929198101574895976535587715324121773012
608 451107554666208682722407457363155950426301703
609 466118145265052353779551704909926027187237524
610 481602453034400368105518405793880627702946349
611 497574617688303190617482913089751269512476720
612 514049176883909597453758976166110957695876356
613 531041076744864836164494414232033854926621492
614 548565682645172421621442429096473107863715589
615 566638790259526609386835328695792460795899417
616 585276636886251029224031363153821626750125299
617 604495913049109917258790474169518628747077473
618 624313774384391933338410671334507289751670915
619 644747853819802704443837639624579666880993437
620 665816274051841075678661641880682072739049004
621 687537660328475591691827133381418035201085832
622 709931153544082056332216147053895379527661892
623 733016423653750141430799101408846464354118028
624 756813683414217022749787985000425977327976320
625 781343702458838927118899103382570096160625643
626 806627821714167368527680030044091603675235352
627 832687968165855747491556229681035728071798505
628 859546669981783979428628147047778018570688001
629 887227072000453919344561518409342819014790687
630 915752951592876657135787859173911708336262738
631 945148734906344285792745212392374915110455156
632 975439513498653592371658389936916014376268079
633 1006651061371527304544087554590995424627598407
634 1038809852412160145936996791989832534090818435
635 1071943078252002027310117841662266373915303608
636 1106078666552079333553297572890041687174086107
637 1141245299724347474716947894776199357582079885
638 1177472434098763762161148238274591758589664816
639 1214790319545969264836364570471919384351915643
640 1253230019565671708831545749349516898959156435
641 1292823431851028722271804269925728780820868372
642 1333603309339541914471487975067334688072589639
643 1375603281761187429787157463191329753239591272
644 1418857877694727853959049116518532661244237924
645 1463402547143373690920522063978406012941801350
646 1509273684641190196346936416597498059125389161
647 1556508652901877167846701659993705276190747563
648 1605145807021785480216793673048398626525788706
649 1655224519249274735020666044070079573700182884
650 1706785204332761500876396798315670880652562101
651 1759869345460057271876444721533742805277354971
652 1814519520801849605043426396622619126768481148
653 1870779430672438931441109654619281392383480061
654 1928693925321107412762194867215617977137672517
655 1988309033367764953850278933420598045839582172
656 2049671990896791229794781485098025053900026372
657 2112831271223271362064010575124285505158784698
658 2177836615346106834731775628764345638793270399
659 2244739063102772397449301966829068219398627586
660 2313590985040784214696853498606236082638935339
661 2384446115021244409392001096133458997218186933
662 2457359583570132576734442085006709372474170082
663 2532387951993325829723191395156066151779455372
664 2609589247271645650175196765664398465568394485
665 2689022997752552276903230126090895044046447546
666 2770750269655435740711453759820681320091909674
667 2854833704407786972729270101488473685396106090
668 2941337556829872848888594296199875650956937132
669 3030327734185885607823132219059323813614657940
670 3121871836119889978693191880407587524275879952
671 3216039195495250598243331639286975156769383516
672 3312900920156588075529635527529976570844623895
673 3412529935633684397079737949775327283468157675
674 3515001028807137453890459654436537233221614726
675 3620390892555950333522044103443213240026741089
676 3728778171407633861297283700981572552830294006
677 3840243508211800713162097225679044745702347356
678 3954869591858636471556193230598722681497360269
679 4072741206064047273568807831494689690856795873
680 4193945279243705427125245756063764064608735817
681 4318570935498643564820947966063260224286642318
682 4446709546735484792875216403438641404754462656
683 4578454785944840893315312813824347650506246921
684 4713902681661863184896080487700158804074437297
685 4853151673633391161128448216770808187869502695
686 4996302669716612743713612591398257179133350264
687 5143459104034626935270435260113237477667591313
688 5294726996414785075918099885397157888847299340
689 5450215013136180822514210047451469384109359968
690 5610034529013161634634094816360805441122402171
691 5774299690842245986030018724603762479586328282
692 5943127482240350990119039194491614733893466193
693 6116637789902764651146159635145752276535013725
694 6294953471309835803395913635650186656779689122
695 6478200423911902997091494827170413450169517540
696 6666507655822541414569253237508622100941115294
697 6860007358050774371606664012047294525253367133
698 7058834978303473368617764360647112526074324730
699 7263129296389758022184515687063092359580405374
700 7473032501259804830595556074203699513495068988
701 7688690269711081624766957946832803232186580563
702 7910251846795643039251026355614055299391679043
703 8137870127962751423691882928030341963570038840
704 8371701742971727624066279193442879558292982841
705 8611907141610587011650229104553292015626243872
706 8858650681256678357046717066053700821311488753
707 9112100716316216652653998988008814339150003136
708 9372429689580286121276678771210385037167618090
709 9639814225535586426558771673638935501427106550
710 9914435225668903874939007878194110693424659339
711 10196477965805010183743829593038289856257349867
712 10486132195518424549303408798732657784988012307
713 10783592239660220296878150053007735081412238259
714 11089057102041815705567063949217950369503921009
715 11402730571318459689891286726163672893238117099
716 11724821329115907271970844749474223606199002204
717 12055543060444577207124269021428771874993263476
718 12395114566446295129934199447198932092165702248
719 12743759879519550179595712094056769192517366432
720 13101708380870031653707112027249331335588961922
721 13469194920534064840052057168142326519238235379
722 13846459939923432210113014520684852688908615736
723 14233749596940947636686541869037399632204123125
724 14631315893717047657904814782046396054473462227
725 15039416807018575060942659347693144579733138853
726 15458316421381856651048319183811180146762479196
727 15888285065023119014053817341013771815438206878
728 16329599448580243837399907259297364650416331551
729 16782542806740837933697103618168025003257764901
730 17247405042812582990390849220278995518399016505
731 17724482876292836255854222552958241665996695542
732 18214079993495476359298519812753059619402506619
733 18716507201294028254750821219025452584108489573
734 19232082584041158386161597593976817426625778508
735 19761131663725705595712125974169180011320334311
736 20303987563429505564235689496857904112609940593
737 20860991174147376684265928814024292840063651624
738 21432491325034763762137982197773890852521296963
739 22018844957148682827310641851315596232913946504
740 22620417300748776150563811674216030937168175330
741 23237582056226471337988717134267551334149230584
742 23870721578731442647450858554059262758232218355
743 24520227066565796466930590867728251097493820029
744 25186498753417646789829940911524971196855347094
745 25869946104507010517778873657838756773548779922
746 26570988016718237124427181642866419616469835331
747 27290053022794492619216798472521280571859979281
748 28027579499671144484180865176347372563913509744
749 28784015881026242312605450156673822414367214269
750 29559820874127658900645391321164622362741478329
751 30355463681057848522949112590389693967445751388
752 31171424224398593725000599725067570310718363742
753 32008193377459549177413478978952342712251796258
754 32866273199135851644574889776971144311610708279
755 33746177173481548908851719193444562604495162822
756 34648430454087108266121080416012072992521607861
757 35573570113350796953406384486775825789981706991
758 36522145396735283309844704526422133630381652284
759 37494717982102388590418348051675823026696071450
760 38491862244220525894247120411486117820251289641
761 39514165524540994615576281990721472752204265984
762 40562228406340956944321207357406543205741750832
763 41636664995332607211316338036037974711911895148
764 42738103205839756082289331482226067215172396128
765 43867185052644789728438194528399800751456459844
766 45024566948610729954578569435470705015319768800
767 46210920008184914819635336584444656442427016544
768 47426930356892641376873063253529906315885579789
769 48673299446930962761126592623712809065296425511
770 49950744378974711819988121744986748112500517802
771 51259998230308732790666003425458119621077505993
772 52601810389402242051776129467397231419998974176
773 53976946897043208691546592936402999816225958022
774 55386190794152646444345096020065151620442194371
775 56830342476400740414459789618502131917991019351
776 58310220055748795869711474428767438180740153941
777 59826659729043092202466542597662860409819284564
778 61380516153788853889191805198661462005225001562
779 62972662831234711882730254505018579222377624723
780 64603992496900224339140156620525588960417716005
781 66275417518681254860109296880658522001151096555
782 67987870302670270546452213744507444922603410900
783 69742303706830921050717520652122410604965331993
784 71539691462668594540712369721748867974017723414
785 73381028605041016979119519276962469432445187160
786 75267331910255368470767546160329526968699645923
787 77199640342600834562284116666522361577159741226
788 79179015509467992413227234760830703530136750835
789 81206542125208951622359777101362197087567739307
790 83283328483894728333714103457935528015284192808
791 85410506941128928988533582600928206417353483498
792 87589234405079457909907112359972838412515085378
793 89820692836892640725805092951754026164803193311
794 92106089760656874665586629858122564674349739460
795 94446658783085676918360111794643374144531665008
796 96843660123092804765494114535022362817252941260
797 99298381151434966001957543427343011756204904627
798 101812136940600526523904998176978532936134747747
799 104386270825125553785029848550940622398583831980
800 107022154972521511429719956675518144532821899343
801 109721190965001941692892649446608518930069278580
802 112484810392198539469674939269410860660480066089
803 115314475455060135192415833432185032575596192352
804 118211679581131264201025718270353974101082810736
805 121177948051410208038320829788531410497819560124
806 124214838638989649477079659215532075915005967753
807 127323942259686387966019340632290853619404895009
808 130506883634869917040060204891131085734125224963
809 133765321966703069945057885608718408308898327365
810 137100951626011395791870745579237398985719692387
811 140515502853001435840771509582885276595929532049
812 144010742471051629580119209492272186678918232576
813 147588474613803192956748720827669156818016074256
814 151250541465781978038182939723687782547473538556
815 154998824016786044384386809273093267748703458504
816 158835242830277449122091721594671113460202684508
817 162761758826020594985265209317256563242058276559
818 166780374077213365099191377513859010225461222728
819 170893132622361219871766701513287582691718785521
820 175102121292148436748637077406310144296619634569
821 179409470551564737608642900181737778222739364835
822 183817355357549673005033741339931277378649680106
823 188327996032421317106693733846823753224643030696
824 192943659153360073893419576638445765313856471935
825 197666658458222703711088993147856985295400525191
826 202499355767966051577716219774414297029126097127
827 207444161925964394440868475102265395152849599512
828 212503537754508825853469244303474026863041169803
829 217679995028781663039206265523326425190345699917
830 222976097468603495046024033090539440369031080540
831 228394461748255191406304471347517981647982422299
832 233937758524681960474743622877706279591637026355
833 239608713484391385158240031534870200335592561100
834 245410108409362273181073901738547130226334671503
835 251344782262286139090322577746436518864274499228
836 257415632291468188052288003817301870793307476408
837 263625615155719796855757985898965366003740078062
838 269977748069579687631760820715430762039188185341
839 276475109969206264344727593358786344169689001359
840 283120842699288933375776642517069570399756080638
841 289918152221331657214934016990988311914194492536
842 296870309843667496735653933457564195662874958549
843 303980653473568482438428247799408659381316853351
844 311252588891820820813252108818245565485318334196
845 318689591050141188265867005667689794589783864017
846 326295205391815694336774305049669838379329662805
847 334073049195949007883338211819380179878766327984
848 342026812945717137016253822050191871239650496984
849 350160261721023435535793426871050579633076080058
850 358477236615963577990180819748457263565671209411
851 366981656181511501916428437233403934977343574834
852 375677517893844661981507649650251544849600922147
853 384568899648733376241228135958257456228534774889
854 393659961282425572304742164219072577210687924982
855 402954946119464860440209318905440578482661095980
856 412458182547886574383198954051090475188411413957
857 422174085622243228402982603348175256435918518090
858 432107158694917743918350752949066559721329984246
859 442261995076189800205578309671677556531602521326
860 452643279723527764457859080387363009131877279656
861 463255790960585856191428692797779564728490269756
862 474104402226393502777552172091304137888536484708
863 485194083855231246246350783688499256718139153140
864 496529904887695069566465720519985180850807973123
865 508117034913458622869247578921458351651101227351
866 519960745946250549747344948389489175367781750230
867 532066414331571940310701836900793711281995026597
868 544439522687686874401283431954847315939009198122
869 557085661880427064726144169809471405984762176656
870 570010533032359769025347140307479267289666703645
871 583219949566876412200221659771682348856379288965
872 596719839287767747034558106449392356800772265045
873 610516246494859885178038356862413869057594029594
874 624615334136294151963059584359452509016651406228
875 639023385998042458801831669091687209774406561761
876 653746808931258748987439627002573592451270665185
877 668792135118076056085675579478131578353611437187
878 684166024376467822474914917481429554898019169312
879 699875266504801358330101745374718193926983254737
880 715926783666720682271128018708200699534694785572
881 732327632817005473341470963564571079262721637816
882 749085008169062483865328541764769631979328461215
883 766206243704715513360760764712483627619926680234
884 783698815726969929078586181300148151433911358037
885 801570345456437738175436958887484279919317285213
886 819828601672119374133540454215514638159084908934
887 838481503397248655065403219922883059922205201140
888 857537122630917808213161532570707399068184783382
889 877003687126210032497487945487237604771735249793
890 896889583215577793722054578391026559895687284978
891 917203358684215914194938429247241812517390147610
892 937953725692189534530898493399687104848919488944
893 959149563746088189416259193456596306694310382243
894 980799922720988555707104003915018796253996785555
895 1002914025933519899528587922907169425275906005780
896 1025501273266837873719974573995739901750594731805
897 1048571244348324097131366898069354992154608485820
898 1072133701780840887713929636756289116358878233585
899 1096198594428382621127480513768204969794267788240
900 1120776060756977450628645692988464876390191970746
901 1145876432231705551337007239345383005399009426522
902 1171510236770712647640702380285806185685013450283
903 1197688202257110345499283401431396770836583962199
904 1224421260109667726891959985962027884388265038723
905 1251720548913211770609909133635685242826818959099
906 1279597418109667447293483798365790733156264463917
907 1308063431750681795997833467328035106483968269627
908 1337130372312789930057671955550332587171141933748
909 1366810244576094740504178872075703579351338667804
910 1397115279567446071324025728843021076045312699364
911 1428057938569119331293139689995933227739314215000
912 1459650917194007887664614498037132562361109220026
913 1491907149528358156451197432549426876313528833307
914 1524839812343091068258590468154283125453571849224
915 1558462329374768546364413674784200966137695763777
916 1592788375677278790984910326904791561700271632759
917 1627831882045329519152045701289825663219281428613
918 1663607039510853869471950847171369215630834167960
919 1700128303913449443931831621697591297997499423442
920 1737410400545986931152832021589870072407726896819
921 1775468328876540935685157015081860929508477919937
922 1814317367347812032550747569506136692249064762937
923 1853973078255225673844959584720425136562618089018
924 1894451312704910401412667498025834245183141742155
925 1935768215652774864954358368565878036927385578153
926 1977940231025920415157249770965812743646147372212
927 2020984106927643535073564529363697775710409251395
928 2064916900927300096912148926519913136663538727221
929 2109755985436321384107423990522347443090165353792
930 2155519053171690007080451283633876811167909013903
931 2202224122708202263894461727552885195246930441336
932 2249889544120862161304514868785308737670095385874
933 2298534004718771215837271623913502497117125232772
934 2348176534871897305962786708664695255755358058695
935 2398836513932125243408890400251271607993745917893
936 2450533676250011381852354898528044092471397655342
937 2503288117288684482815038742235056877106645558850
938 2557120299836355219415464352432444715049899083911
939 2612051060318917116832846651068084243785037257373
940 2668101615214142411939154965571080787482552830700
941 2725293567568997261640330132433448504110317764877
942 2783648913621621948242027564881755936332462941509
943 2843190049529543218650392225769153479297097809012
944 2903939778205707660834470078019903656753357750834
945 2965921316263947063681527085292632715695738532710
946 3029158301075509033772598682503145378563182183671
947 3093674797938308752594241896250571826995079169778
948 3159495307360580659093752393490384903154825584401
949 3226644772460632033111995160816348648246775437539
950 3295148586484423944112325527082869239543273212916
951 3365032600442728814528635915083444772963356623126
952 3436323130869637937218667955325011001627783826293
953 3509046967704216679621045676355334516814328801076
954 3583231382297129812735559368824445128729102197052
955 3658904135544084418592600878293982223864412654932
956 3736093486147963165134953224469144572663184207832
957 3814828199011546389943730715500625516465723707688
958 3895137553762747413916825264942406732130152255544
959 3977051353414311810314819093308455319980898909016
960 4060599933159957993678742408788990694087832545629
961 4145814169308963464377931408945506554290231328463
962 4232725488361228358358592848324674202252447115702
963 4321365876224875605333512089672878944679069131537
964 4411767887578475002821169917311444830252524736020
965 4503964655380006865322468959409702417953257130206
966 4597989900524709618407692790405893806217101406959
967 4693877941653984773702131871315637940148706767255
968 4791663705117562153855716863859592612897562027877
969 4891382735091158033597330163840316028671536844320
970 4993071203851889035320827506894069649352948293842
971 5096765922213735162272525848931163736176339088071
972 5202504350125376280990191700503121495406162478865
973 5310324607432757674032252570089474241125977114315
974 5420265484808771986188621912206264389698445351836
975 5532366454852476979035017770750329376736846209949
976 5646667683360301002116823122454839635284154457866
977 5763210040771720980880612413273761781173624890796
978 5882035113791931024233621599441904196807989032139
979 6003185217194053464855627647283315507454529053978
980 6126703405803478275928549569407590042117856924507
981 6252633486666951355233553756726263700192241994823
982 6381020031409067144706879466983491723702583014376
983 6511908388778856456883185757018607189887984131486
984 6645344697389196222607397167818014228399510027482
985 6781375898651804153191355266569402093250269468455
986 6920049749910618038560113749849865771842664968024
987 7061414837776396576989466987073787213489151929128
988 7205520591665416265829566100994326296823864368260
989 7352417297545176972137748159287086626251125565923
990 7502156111890067361780279897725422568370281398711
991 7654789075849980391186515293313711453606223932612
992 7810369129634908572255183990738056912464104579663
993 7968950127118588703677382994096056507818369243540
994 8130586850664306236198462570302973500932737518857
995 8295335026176010400721703306271716254070225219700
996 8463251338377932692050690198100493887599640147804
997 8634393446325943262975765318148742466037277985148
998 8808819999153922259076488694962095903117222464525
999 8986590652058466109405319298270233037901822362829
1000 9167766082525292298242180590438253758517768320503