0 1
1 7
2 15
3 71
4 106
5 273
6 486
7 961
8 1563
9 3040
10 4692
11 8199
12 12773
13 20919
14 31569
15 50552
16 74368
17 114504
18 167366
19 250033
20 358845
21 527650
22 745688
23 1073784
24 1504452
25 2129317
26 2947224
27 4122518
28 5644462
29 7792122
30 10585876
31 14446420
32 19450323
33 26307536
34 35131220
35 47077341
36 62449405
37 82987854
38 109317927
39 144252191
40 188791950
41 247379385
42 321942354
43 419133747
44 542384064
45 702115028
46 903772580
47 1163423703
48 1490425877
49 1908672200
50 2433652392
51 3101899795
52 3937532376
53 4995781398
54 6315640052
55 7978539050
56 10046190285
57 12640710386
58 15856258788
59 19874405865
60 24841531169
61 31022863169
62 38642812002
63 48092686926
64 59708562490
65 74063921226
66 91666644520
67 113346434920
68 139863265152
69 172424145738
70 212148302844
71 260782085997
72 319980333245
73 392245535022
74 480006196581
75 586857786428
76 716323912738
77 873546743292
78 1063644649270
79 1293917517894
80 1571756128278
81 1907532066052
82 2311827287264
83 2799319173441
84 3385152465961
85 4089976012073
86 4935358428738
87 5950340625955
88 7165438617224
89 8621352960990
90 10361203755900
91 12441758606963
92 14923693644108
93 17886107156100
94 21413929866940
95 25617028028481
96 30614076824202
97 36557063692842
98 43611214803648
99 51986490761760
100 61911927764710
101 73676742510594
102 87597804343914
103 104072123793437
104 123536682177249
105 146535564604330
106 173669169982788
107 205681184317218
108 243394854637734
109 287823606770046
110 340093007263230
111 401581629991891
112 473823461176340
113 558689238140541
114 658265286017814
115 775083345313000
116 911973570781131
117 1072356095772600
118 1260059273817580
119 1479692948055432
120 1736425339852554
121 2036454669378086
122 2386741342534665
123 2795604283458458
124 3272393902118174
125 3828251907565320
126 4475714959485998
127 5229672096367959
128 6106895090407551
129 7127245580976422
130 8313109858426384
131 9690930615973167
132 11290532400916814
133 13147047224518910
134 15300128564201916
135 17796373163063966
136 20688392375102220
137 24037874356077324
138 27914498112998458
139 32399775224280431
140 37585814377461603
141 43580142628304312
142 50504283596279248
143 58499834992342671
144 67726856200322187
145 78371479370246861
146 90644145691920096
147 104789139239922947
148 121082646091266646
149 139844740629082146
150 161437306052908016
151 186279021737722689
152 214843269002527575
153 247676873765339292
154 285398032963097204
155 328719824218687857
156 378448316174115423
157 435511923283405424
158 500960031093025614
159 575999652399513445
160 661994792865153106
161 760512336887392974
162 873322633077683480
163 1002456715600544724
164 1150208919585498138
165 1319208239379067588
166 1512423691627155476
167 1733253478337644128
168 1985534319783191759
169 2273652511619882808
170 2602559100582769554
171 2977908205634758218
172 3406079918866217258
173 3894352852119624924
174 4450937643223137634
175 5085191625444785838
176 5807667097357112229
177 6630378371118193986
178 7566869291687990476
179 8632545844740473628
180 9844769374814646512
181 11223269923130480801
182 12790274094019472673
183 14571018636828766447
184 16593923040239714424
185 18891228248413974486
186 21499227905254685506
187 24459061192974625052
188 27817021511355746358
189 31625540423549337296
190 35943595519009318948
191 40837932329306230482
192 46383600591189181529
193 52665469236536843152
194 59778929674449367122
195 67831773666382865863
196 76945109154575445232
197 87255688967276362230
198 98917099130562800918
199 112102642608979371517
200 127006878096316582920
201 143849190004956093144
202 162875770793526687700
203 184364041660325571126
204 208625199065220381561
205 236009682163457847318
206 266910438620934886698
207 301769684323687543730
208 341083075016092476512
209 385408064638845538542
210 435369221785812440646
211 491668553546354189493
212 555092270997310651185
213 626523535920485772188
214 706951043097856539096
215 797484758269444523934
216 899366783992261768997
217 1013990771856447725336
218 1142915661289738976886
219 1287889614014360734801
220 1450867340626257839514
221 1634039607258495002031
222 1839855050163243668466
223 2071056519527212596364
224 2330708511184963016628
225 2622241912263471650856
226 2949488422073228879396
227 3316735630619927860908
228 3728770145432176120106
229 4190945333380978171062
230 4709235294503759519940
231 5290318140214297638777
232 5941643418168088798154
233 6671534462078172198510
234 7489272508063004267686
235 8405222387118729286077
236 9430937354496975589158
237 10579313374520102171598
238 11864719555144998771748
239 13303187466907141799517
240 14912573241646333739083
241 16712789712580279833932
242 18726007664497287923028
243 20976940339751711172561
244 23493092945304022638766
245 26305111207013935617558
246 29447090363983294030672
247 32957001895142106254303
248 36877075826175052019733
249 41254322896406326774084
250 46141006979940020492808
251 51595283777746904384535
252 57681783999942512671992
253 64472394069801813471790
254 72046975398260857596513
255 80494318185730617906389
256 89913027544163294584194
257 100412688268728813621648
258 112114955477262588176994
259 125154976109163819870955
260 139682730155981814568647
261 155864764572556692392974
262 173885840974975816979348
263 193951049661598035830742
264 216287832012712839517828
265 241148556359265983675183
266 268812998306552534152566
267 299591477712722190666873
268 333827897736874831550028
269 371903563359680412647898
270 414240901914224355627110
271 461308108436197848969196
272 513623697012151516213623
273 571762149042489516168576
274 636359476037977993798016
275 708120084022322192727645
276 787823567201679718261905
277 876333045491081300794926
278 974603455342995859007940
279 1083691671258681873019765
280 1204766615410389101745998
281 1339121538878706609368520
282 1488186339865241977120094
283 1653542457022707410375991
284 1836937868237135801907093
285 2040305142255796598314578
286 2265779687290558943939896
287 2515721619976729482774294
288 2792737952175881557639187
289 3099709069793556241979740
290 3439815689529665516137962
291 3816570902802869023436141
292 4233852904136367785053892
293 4695943750788219565520424
294 5207569071584517702527440
295 5773944924273155735486245
296 6400825942457890447105320
297 7094561953625492684112058
298 7862156317057636150165812
299 8711334302248297240790442
300 9650613728995496828566572
301 10689387505172851967626458
302 11838009109976421973106154
303 13107892172947681399028613
304 14511613851471572243111180
305 16063034911015522691834154
306 17777424664872695408236768
307 19671605701163798350503289
308 21764104791523018207541361
309 24075327237061037354341344
310 26627739029617617765241776
311 29446076776958763182126610
312 32557567457282467283968996
313 35992181055872700244331529
314 39782895517335434257254450
315 43966000635013288195795960
316 48581417305500052030981900
317 53673062893985639983738290
318 59289235698606848402692514
319 65483054009439669135557903
320 72312918842586052933585098
321 79843041302509379089227332
322 88143999199637795237156288
323 97293370176842543854911582
324 107376400886026815621107586
325 118486766719544204446001358
326 130727375870738623344423126
327 144211280555157518486267891
328 159062642608169375213089062
329 175417825894598437278991626
330 193426555273121820140871312
331 213253225596865980938993085
332 235078292035862460621983199
333 259099837881152591410954392
334 285535241519350202449796140
335 314623053348235778519961774
336 346624993412990970509722276
337 381828197327746049436991384
338 420547608942515999412635253
339 463128666588156257964708199
340 509950167412194729181977572
341 561427478826181748922542004
342 618015965762330296182634910
343 680214828250156733667601800
344 748571200192518725970884112
345 823684733085823799752999992
346 906212495441867840526247160
347 996874445297891064689834535
348 1096459283816309343072933121
349 1205830985991232379152662432
350 1325935790889859420094764464
351 1457809991736589501372089323
352 1602588279467531035633528642
353 1761513031001641456174699980
354 1935944263379970310202130090
355 2127370703487958197211799823
356 2337421658118604648522355496
357 2567880201109901457000758156
358 2820697321452635058794336272
359 3098007626139534003832899894
360 3402146195722557961996616638
361 3735667274746000526078165474
362 4101364343717762823623167830
363 4502292356088770714697618768
364 4941791629496989165703570808
365 5423514291141403225084866255
366 5951452702250227931304451456
367 6529970895030218069621792908
368 7163838375510809123797636074
369 7858267478662478885532978170
370 8618953549458827762837884832
371 9452119311983642427173726076
372 10364562611314269374792797156
373 11363709091816868467883479522
374 12457668898037887591444271592
375 13655299192728312226489786283
376 14966271468863389404761409934
377 16401145715318853782428311840
378 17971450291741734384321020686
379 19689769876298778883841864817
380 21569840208117946927170698595
381 23626652336411548387092849862
382 25876564950590120957185603420
383 28337427903190046104081552308
384 31028715337207248893018873191
385 33971671988107916969398182282
386 37189470893946216057932413206
387 40707386609082097060642099878
388 44552981959795383860331165730
389 48756313040103933553050630408
390 53350150272469247504239671440
391 58370220922841931325060196102
392 63855470662842649314470076963
393 69848350360369835676220609692
394 76395125439816067466702261516
395 83546214901886314769452099197
396 91356557071555932452834019369
397 99886010205999649628960237964
398 109199784738522625138075529670
399 119368916484032656481932509951
400 130470777268801755553847439134
401 142589633679823664030038474176
402 155817250061942057849066565268
403 170253548028546290643512134123
404 186007318261219482704468898078
405 203196998663734852158750153698
406 221951514275305612013994110700
407 242411195073418914416068990749
408 264728766684380858322068476438
409 289070432499554405703284548026
410 315617041818969267047105454588
411 344565365233668917125155275970
412 376129471465982478878017087774
413 410542229992509696265708460664
414 448056933265787462643373535692
415 488949066429550502226678241900
416 533518217952610575026464464291
417 582090163168282110266848649852
418 635019113775370841758976843944
419 692690169983051780470209487440
420 755521968021356711265979069909
421 823969565084270542061080513039
422 898527554151687175725309441648
423 979733456929974231866778791374
424 1068171387161504867820118199120
425 1164476039626128901299566834082
426 1269336996994899416913552348104
427 1383503417982927634293412621922
428 1507789099020573272981205843963
429 1643077982204174674265112238002
430 1790330101993715069398429449808
431 1950588054107376363995483394144
432 2124983979567759225453242886713
433 2314747159610263666880723241346
434 2521212215209906390347461028357
435 2745828020996385892604375716854
436 2990167328503415782562942251776
437 3255937224656999449156049661540
438 3544990422116897108734370483396
439 3859337525885562180579959811447
440 4201160275073162494003168434951
441 4572825925461315915586363971774
442 4976902774765739685996888472176
443 5416177020604163516089278560058
444 5893670956976382482798823062807
445 6412662727215368904969900969002
446 6976707644232067812094677243594
447 7589661328075523865793366759101
448 8255704677981406189094662513492
449 8979370965730925904777595160856
450 9765575075447938074699705213658
451 10619645218881384130161640198947
452 11547357161213854766717489575701
453 12554971334883246588667179648376
454 13649272888710059272123767126792
455 14837615105417157769621619804793
456 16127966249876991952966814133633
457 17528960344974073011674900699586
458 19049951955829951577289437943036
459 20701075552476956624215822357537
460 22493309554141581140220368782026
461 24438545709244486574064646473450
462 26549663941439451836837647780904
463 28840613412217893346024855227620
464 31326499963249087166080648000005
465 34023680799612771555221873502416
466 36949866616663257074049831580028
467 40124232158669725850024351722497
468 43567535459480102533144572888229
469 47302246899085941909926415149932
470 51352688383291896506727076019592
471 55745183947586300334332220114838
472 60508222160497929467704204990370
473 65672631819477934369438564938942
474 71271771395766589755114233568436
475 77341733941561007946074311528300
476 83921568012618746612230964919537
477 91053516572372346238472723283502
478 98783274545559968930433763855352
479 107160267277566451352090681210232
480 116237950703696705682116961091358
481 126074135817516244709995717745477
482 136731338403861634532702222843430
483 148277157007686478283029094847192
484 160784680295184316012431559189588
485 174332927216826196487775512083356
486 189007321354060411515714370491166
487 204900203362477459199255633607740
488 222111383158979741166742811015292
489 240748736343088148466770435835368
490 260928846812998257547366517808372
491 282777700729083226664513333776266
492 306431434153721860313349419831489
493 332037140280409626307420233989518
494 359753739013927622955628029877524
495 389752915686779507880574948086940
496 422220132181887658088296230883210
497 457355718247671105511531137804030
498 495376046871452577298733129159898
499 536514802645688233493413888624863
500 581024347691393785058791194200328
501 629177195390650987563430393644320
502 681267597310186442783477875045792
503 737613255079396109383347127207737
504 798557163561012956312769876534612
505 864469598811714605211143981656064
506 935750258288549896639782138254928
507 1012830568787326589235752068412302
508 1096176170874025838745964458078812
509 1186289597576861362362480274549638
510 1283713157622883669074139903016784
511 1389032043603521797524765743521865
512 1502877677128865387857078764686994
513 1625931314356057075782321576638618
514 1758927926020902292570459510211828
515 1902660378799898783576906372766105
516 2057983934541138842948057942502065
517 2225821098138159674270277907748164
518 2407166833389184187124471289013772
519 2603094182141279638126622363450024
520 2814760309322749158673550856901736
521 3043413014352351811825180253383044
522 3290397735318295481727447645658790
523 3557165092364731599505113823349974
524 3845279001080952821723087352493998
525 4156425409150679076311909094403968
526 4492421692167189960948530689282408
527 4855226769689392625556597391169760
528 5246951983373781421644206012642979
529 5669872807217891778918786465754254
530 6126441438626440643721617500844514
531 6619300350604799478461013158573546
532 7151296861760800309299600181171144
533 7725498816188138045397566063714868
534 8345211439144553446541400318717476
535 9013995474083268172955539384961769
536 9735686677641349533139187298116940
537 10514416793593606795287569719129612
538 11354636094748178557585207005338016
539 12261137631493356549604685776059018
540 13239083290283665443223456675564380
541 14294031821051434740551708412669176
542 15431968953381213887078153669651937
543 16659339783657362547211189097128945
544 17983083572149325489702903178876196
545 19410671158843763892699337098680043
546 20950145159084281810935170784282426
547 22610163178287397869252387465004799
548 24400044232313016927609704436489771
549 26329818647633684880089218590687880
550 28410281657336023090002323619477376
551 30653051007028422461740652760706554
552 33070628820674120747125398326642976
553 35676468086133340892158932668234112
554 38485044049634067923224129800667782
555 41511930931273776230995861790043434
556 44773884295967953319390014637995984
557 48288929551826760906551797824467874
558 52076456962463923475436599270846178
559 56157323713740829560093441157834518
560 60553963481462450328578468304200340
561 65290504118928478149728564756461690
562 70392893979971456749623582788425800
563 75889037586081295776873907197946089
564 81808941232816548601311158078684566
565 88184869346705239898369492157420212
566 95051512279411362102214957392046080
567 102446166467720865956038806822190300
568 110408927751479290774546986480981742
569 118982898912240739075429435606695678
570 128214412345927508952154601829907984
571 138153269085718104570424550889739514
572 148852995227774014866117103313214906
573 160371117151468853604954396786237744
574 172769456746846741138373897290516960
575 186114448241537085494047286624608596
576 200477478023820384260465247015857811
577 215935249283313988360985030909665190
578 232570173077285743826688056078889936
579 250470787906045684292119731184678535
580 269732209648067932575435861594637594
581 290456614237656118835932683318110940
582 312753755214337001076814773281035236
583 336741518868821331822836090157738243
584 362546519434359827509633181507346075
585 390304737439042032141797394036183368
586 420162204034573852195804219779570704
587 452275734863349937927575204918334581
588 486813716699932808937934441633737765
589 523956950938403655850181243094870318
590 563899557643928956377782032144247790
591 606849944821948917872135143956420913
592 653031847176095845826468860452706044
593 702685439672653642686297805846621374
594 756068530816096531905450623906113864
595 813457841711953416215046535955279798
596 875150376547221203802384085420960425
597 941464891430212013680616064193515680
598 1012743468051200278480307854523991440
599 1089353200093621241434396494542426259
600 1171687999808850881299914637066310626
601 1260170533811493272375796772938184796
602 1355254296597601138817235213305737968
603 1457425832128682133972525824984681145
604 1567207113230641113185200330448852174
605 1685158090617351216816349747138830180
606 1811879422714402573450109212989524054
607 1948015399765661481297843514410504698
608 2094257075029768253591126724268339638
609 2251345618456904765664092252065256042
610 2420075907518750882361502657946818524
611 2601300372757059486439974959101854459
612 2795933114856851827091339069009331875
613 3004954313289247601955749378797196337
614 3229414945768034415408190637056272678
615 3470441841391239703579177513579670293
616 3729243089497854417133146798609644696
617 4007113830331895029289858458662932478
618 4305442452726815895555232257526526472
619 4625717228572584753700222417934661605
620 4969533412913815325507589904815418266
621 5338600843622584226793841508791855672
622 5734752073645564261359873067504804828
623 6159951074532117936344196067460453676
624 6616302548982156767075187747788765709
625 7106061896545186986001517683284932296
626 7631645875618537964509609164750876870
627 8195644012053693854877023184629547153
628 8800830803691222038447721933119624098
629 9450178778166858567452585143869758316
630 10146872460351148672990691430769615914
631 10894323314772353093158945362762399463
632 11696185727417067455537857650149124897
633 12556374101372221245616378971116947656
634 13479081139862253797518028730359899612
635 14468797401517350305288731363798682649
636 15530332211869085180376029055050435273
637 16668836027711659860807554994044070110
638 17889824350228114400694053105638427604
639 19199203296947135784347989150637513352
640 20603296941994649093284052300159254966
641 22108876549979875023485949055063669008
642 23723191828435286761992194766790878750
643 25454004341522021888952276683181053358
644 27309623227525726297634981291682279414
645 29298943382609060133121538057880952968
646 31431486273396590603506545756569066768
647 33717443563319235740572913369422801761
648 36167723738124753350641734326740205625
649 38794001941015307793162031013424053378
650 41608773228809644936050784811330225328
651 44625409488613532991637129873032453545
652 47858220255978624907261047248948680876
653 51322517707016474523917700941248228278
654 55034686099111497243685273386389759772
655 59012255970177629775086088098633905097
656 63273983409402604007622198495442755429
657 67839934752003412544074970514591430704
658 72731577054503283356262926924209456176
659 77971874751420257316537514941805858833
660 83585392899424593739158560589141323720
661 89598407464787337780234158803194069742
662 96039023116514829644833114719916438311
663 102937299043370934130208780364585914835
664 110325383321228045809568619194549116576
665 118237656419774167688581501788176059212
666 126710884447812716526588359220866151716
667 135784382806584876134302221166471694865
668 145500190933075729689734579144216748492
669 155903258893994223216695886120152927392
670 167041646606377922029172431158773391644
671 178966736549081068716719230249035833406
672 191733460847865489172009507309710826905
673 205400543715871136062848607744799757246
674 220030760253448257767987321662329355584
675 235691212722454226339782524844756151639
676 252453625436694927001552016698711113210
677 270394659534851415209052510449136282216
678 289596248933903573534241810759446750354
679 310145958900920127859856496075905414361
680 332137368718681928898570541101489451164
681 355670480077519685988876651930149453260
682 380852152870228606786349835060882284228
683 407796570242982267227788858092667786383
684 436625734807632108679340130274450857096
685 467469998118329823556867724517880047145
686 500468625577119407981943298356506349318
687 535770399154820143909101548754242163906
688 573534260385925030941269047490238641132
689 613929996344994234266027998159294311276
690 657138971396779214535328501793662529514
691 703354907791468920543386058154762825390
692 752784718275459714284325048893419844565
693 805649394201334007294452470059218056352
694 862184952736173164907807900220748937880
695 922643447118927134340659497293979760385
696 987294044051921900329059075475357150294
697 1056424172706196548099018572718444217354
698 1130340749976483420685516552986525316230
699 1209371487064545620293927547267604247387
700 1293866282650720670078188501126085132410
701 1384198708410636046945954650381133933956
702 1480767592843918343969339916517443215352
703 1583998709939704792692703976467717987447
704 1694346579446576634641845459893718364481
705 1812296386140860533585172108314340439140
706 1938366025767836976532483755534359050052
707 2073108286033450116736783878476858809506
708 2217113171347988314409432802713924415760
709 2371010380812408206585282323732785647636
710 2535471949311399666646485803495584584870
711 2711215062463214532989901957099631460211
712 2899005056606392527847427757459755581242
713 3099658615998039844887370436911313567934
714 3314047179893231637591710845697976231706
715 3543100573291560440423883196572872450995
716 3787810875705812178102178869701349370953
717 4049236543561096929407431306849388391356
718 4328506802486269567202345850421142972452
719 4626826327166521189933691625906051736791
720 4945480227176014320726658136551276842249
721 5285839358789048137644795581409491665098
722 5649365983628279407551414894256863332844
723 6037619796781883681231259158615565690656
724 6452264348007030264482187540273157280256
725 6895073881627927871747549048639948651652
726 7367940621865116492946537384525783906504
727 7872882532567782638504935478959148808542
728 8412051581612062734658160328782675667573
729 8987742542737580307169057510512113365396
730 9602402369070922501404801564037127158184
731 10258640175401858047778402924049545275134
732 10959237867965342422682736990185996732007
733 11707161463645023936578874693214072620934
734 12505573142440914011621884653560358812814
735 13357844080594497239554040369113483934072
736 14267568113963983314607308467134394768718
737 15238576285228524356845737937486157554866
738 16274952331009238922410591032538613132004
739 17381049169469897780550846168949570431700
740 18561506451820768434459495670890579141723
741 19821269246172926299575513149466508301888
742 21165607925450186314803696455692476289752
743 22600139336705651687174610788092359904869
744 24130849332902761553040802262911220117288
745 25764116754552043463478771820524189984432
746 27506738952821612272529963183796657886356
747 29365958952846917639100226866602811105646
748 31349494360774915470613992417019386814918
749 33465568126056434314525183022240840513766
750 35722941275970893648187716851956928830310
751 38130947748323850380729616349284601010969
752 40699531454476981403499730066174485544227
753 43439285714923729725492567008198758929464
754 46361495216691193314747286659480985016276
755 49478180653133918960227159205795464894086
756 52802146214713197019220069722713477523611
757 56347030112022505877633515032817289876132
758 60127358321435181823570760779094180603190
759 64158601757968231020310531481688889279537
760 68457237090302411761800445721529446510414
761 73040811428856720236696167715410879629423
762 77928011129554139494411226842820894815014
763 83138734973826086921065026606079569978793
764 88694171998716766015301343681976784309025
765 94616884271049982135884810653281569806982
766 100930894914715728048401322602448530719956
767 107661781722693139483525207539862105260171
768 114836776702534404347214466653436143959720
769 122484871929351038668478065221695299834722
770 130636932099727099653617631246733309967184
771 139325814208394193405956250268974233083245
772 148586494791456775021535345452868218018426
773 158456205211836659389580711428247803416162
774 168974575487462619733183556939494204217632
775 180183787198503820880666884194362318999031
776 192128736038081208839137569946482121152519
777 204857204611029726760833885228686614608890
778 218420046117120617941344651637688727747992
779 232871379600188451062127132446265800810100
780 248268797480620897626990344289326340292650
781 264673586139196219867865504981077609880778
782 282150960360979895450325997882102617134142
783 300770312504677077597989121498765454276282
784 320605477308880697683798310512405764405766
785 341735013310245981348565852877927486197374
786 364242501900661287184598335378711110801596
787 388216865121819364212546213733756707896443
788 413752703354392950054912474627251622604686
789 440950654139034531032185804267059398133886
790 469917773432841005382227607553920677887868
791 500767940694673224282805204176443322998565
792 533622289267730309799682508461726026151312
793 568609663628439463540092391201856581388374
794 605867105155409638383627096783475856927223
795 645540368185089809528146555819000660152655
796 687784468216362306666374386903392786370250
797 732764264252904307734968706179017166514168
798 780655077380018898131055456743577697406424
799 831643347814606389100047081644265399570301
800 885927332788640903764862928661171779923517
801 943717847785708340864165796460130015818530
802 1005239053787421332957899277514843435299412
803 1070729293365017493733892871621042884276274
804 1140441978606226211961909213104995704410639
805 1214646534067606305650731676108687866898796
806 1293629398117050968542626160787255103310242
807 1377695086255505272967239859241758425303310
808 1467167320203617193809643995933587101197224
809 1562390226790540997017251594336420627048504
810 1663729610903739082170865386435316607954964
811 1771574307040541387623002288823212214772830
812 1886337614251910755962935198558796541441860
813 2008458819584847038267333452342266347256296
814 2138404815411106224807956416553169208275600
815 2276671816384059433968197144040029013342432
816 2423787182082234240705701982907728392602705
817 2580311351794974517468961493731400058523760
818 2746839898262246294484881309965159209319728
819 2924005707625382819835895472351305468652441
820 3112481293246963900418939971074225203202200
821 3312981251556399735423273866078362641089838
822 3526264868529540729260256258303170986508114
823 3753138885969039474385447055053848413087080
824 3994460437260505136501308136477811573799401
825 4251140162905107946905293895719948216873372
826 4524145516701137142964692063518259036422028
827 4814504274147882506561484083142941246236800
828 5123308255288401583622098105255582886652001
829 5451717274992841122726822772844171919807334
830 5800963334407281714771903320884613383982406
831 6172355068172476867127095186245114785086205
832 6567282462830089541804988729933462781673062
833 6987221862818974952040567656542749716735580
834 7433741281378231508413125431697316312802732
835 7908506034776810156412642663298917668189743
836 8413284719316925799330808499156889468932353
837 8949955551793771943748925137848563334614136
838 9520513095248599733520573860735178953583956
839 10127075393235397928511330957245108655986727
840 10771891537118567037510576616399183562164496
841 11457349692467659867186552001571129631179941
842 12185985612072366060975468305775647209332456
843 12960491664834760605129066525786860362434841
844 13783726411432324861842165558876071959971408
845 14658724759586231242218395298168347989795548
846 15588708733607018122923693118922658966809456
847 16577098895062468633384749079701940965150857
848 17627526453475658218100617814408207639935443
849 18743846108392980952851780335623744757020908
850 19930149666477913266221795366230481885467348
851 21190780480007957359994571437377912512576432
852 22530348755751490425635276475136202785206633
853 23953747786247050999909407137037195901959240
854 25466171158424391179799965095404765633789330
855 27073130997914854786665394231842479147026019
856 28780477310671199786277206820064082243075968
857 30594418487330435335205049712260448063147626
858 32521543039424356897683305371124606017210580
859 34568842640808941437115278455961602265010385
860 36743736551801308244400117610408112029443150
861 39054097508285854260523732602391972125264832
862 41508279162668699412098897364895120845092476
863 44115145168898545807086549319977284754302796
864 46884100008949458413381204662670509423389239
865 49825121664132713126217716783562934653481472
866 52948796240409117470179022009011494078485508
867 56266354663551892499249517442625197039847923
868 59789711566516209312631318183015222108244074
869 63531506498840247043830041492999353389371958
870 67505147595194113593473045360202421165485736
871 71724857848544549882140933759851267702856099
872 76205724141573871664217764168158235681922225
873 80963749199329490751004304491000711110723092
874 86015906635234551769812090450048112803580072
875 91380199273029950588159577379685806413942159
876 97075720937472750569210202663041401664225325
877 103122721918286535624322872859699761393856548
878 109542678323345161600456229170302747823951032
879 116358365550116593606220979254588333824939476
880 123593936117256541486232957444689335129793484
881 131275002112822127357964522033859991555281050
882 139428722529978961134450712925337394584064104
883 148083895777370006578488617190286980848105178
884 157271057667439960593468276248289967096240713
885 167022585204218279148431410856896375121126580
886 177372806510114870133182447786739043646642752
887 188358117251629316286024073501555442238992628
888 200017103944077995628347853439020651332802834
889 212390674538176524200847888348311194503621582
890 225522196713924598696287852141316320374958714
891 239457644332637070641254295598676669402402239
892 254245752523263922973958016673796440674065354
893 269938181907511736497265161149906436960754196
894 286589692496583197284243158136115899892231722
895 304258327824039375829212771320134083510478560
896 323005609910951219218511781292578357594346482
897 342896745694897939580957345571141725705987802
898 364000845589782955493512886780598299027069564
899 386391154882961373964685095495491902807227818
900 410145298715776333597080826379160119405985796
901 435345541437735237921260062509490233056198002
902 462079061168840502184672295187025074057286074
903 490438240453866675245582894470689169070865130
904 520520973941886170494055111595527325858121270
905 552430994079360864937866651274627166728342944
906 586278215860463574698206003263152418037731180
907 622179101739708524053135025493034806499786651
908 660257047873832937801930527174631296906086929
909 700642792928425131881608506630988671872451004
910 743474850753931939028662608238352328618960816
911 788899968312192087072785844148776692741708883
912 837073610311899458034311710842612668449781225
913 888160472096790765330895057116005410808179798
914 942335022416671887227675337236719255034703858
915 999782077806685335505481835384157460364900468
916 1060697410396654148630427497158190637862700498
917 1125288391078660502265276298703172539173342416
918 1193774670068734423154000236039155358157228518
919 1266388897017152346145637056325489480975546706
920 1343377482942151923987602714367077544325151541
921 1425001406394205844448554563306353853239249976
922 1511537066392348257272153269237132757192086592
923 1603277184821666684366477190717571009492113948
924 1700531761131088110954627144779363815129674419
925 1803629082335239420266381083162898666024547449
926 1912916791491648923807195115052709035804415736
927 2028763018008187050312118348604993028640077505
928 2151557573322613270651106036719254783101809410
929 2281713215700875829604093110160618893845919114
930 2419666988109503037711242364862083561531653354
931 2565881633345766338299083672072236855080735357
932 2720847090842206362583746357838601991558954234
933 2885082079816703369748518086164065040106039796
934 3059135773699182513835223722372976123647347612
935 3243589571049873601504601464198744221070567560
936 3439058968474046786991124744583628239056203426
937 3646195541354541758488508864151506508792136950
938 3865689038546948079072520303914064434670563657
939 4098269597534960453023660472064002678183931257
940 4344710086904346969074473929792366777101844740
941 4605828583387024797928304775323660383640292258
942 4882490991129296101229889364371566598343401602
943 5175613811276327728765299479191422627589373947
944 5486167070413912969692906523979774873219711976
945 5815177416896658370261999607203041228958697802
946 6163731394592378678999150563453892390776264360
947 6532978904116334082442167942275288742522280515
948 6924136862187154722773117050541045118275311964
949 7338493070342204014851206137558165987113416874
950 7777410304872462364330355885458943258960761434
951 8242330640511991319821552781858708261461235469
952 8734780021110772971451624681035380260957567430
953 9256373091271572238030174826338383217393844202
954 9808818303704713624340406195463928814319349628
955 10393923317892066975561458494268399484868093467
956 11013600706513304489959458077169963802172810211
957 11669873987020090050572923385783667457684893684
958 12364883996704179411453110371906972914888345368
959 13100895630643927656382695218732485872310765554
960 13880304962983717087469079145503654799722179688
961 14705646773157175599810314385281204833232884792
962 15579602499857169354413004084754172683114446732
963 16505008646842998397630311192691738831921154343
964 17484865666003218912844683711096723260783038148
965 18522347344525773289368601858068237749972713086
966 19620810724506309742610271460299170043123877492
967 20783806584921006738438068414678522408963929861
968 22015090517537658051150240971384756053228843446
969 23318634630114566432937089204635805615309911616
970 24698639912071408181181848068929862445146905692
971 26159549299792583938766041625025160838699398449
972 27706061480766401556583728782406503070065883033
973 29343145477962794932410010086931409838053692058
974 31076056058126713142700941680609077697143216294
975 32910350010111609729247049748120927915467205613
976 34851903341909475128285275403847865271180254386
977 36906929447756782279128233578990700212893700494
978 39081998299514179138450956890192938963443177656
979 41384056719547079028435875590090769654036784745
980 43820449795471284024153754859300248052443541847
981 46398943500497643110339641175092337672242980644
982 49127748586600875493714648285500828577009874948
983 52015545821486037479430565028948827266502316481
984 55071512644210951713986755254160276912936909261
985 58305351318491865090387160618757164013278157354
986 61727318667042096905780836741071821343030400458
987 65348257474929747132963528470330332120838333496
988 69179629654749482852881791666546997120451386212
989 73233551271559001772942553186705080096765418590
990 77522829530880356598824736775965030172939201850
991 82061001838798801801002022838540023648028112013
992 86862377049142203922903714781633983708832246409
993 91942079019097390672749104260857688686752966172
994 97316092601237772961240367121102881126511729236
995 103001312207021749074893105278333789021625672133
996 109015593084181071994388173780874417712225168299
997 115377805458294150971887650186473967910057485544
998 122107891697022926577061993145226505660201917816
999 129226926664245774016271234218467003135468343894
1000 136757181440417874048862894314925032323064965734