0 1
1 24
2 276
3 2024
4 10650
5 43056
6 140668
7 388608
8 948267
9 2121176
10 4448292
11 8811024
12 16535160
13 29632464
14 51256788
15 86069680
16 140300001
17 222302544
18 344353516
19 523941288
20 782700672
21 1146771168
22 1653111384
23 2354351232
24 3312339849
25 4594531176
26 6293753580
27 8546252072
28 11507801232
29 15330683856
30 20217344632
31 26481748464
32 34481527413
33 44527856296
34 57012838104
35 72596043192
36 92044323876
37 115951089744
38 145002381372
39 180479754160
40 223934721336
41 276443138424
42 339097364916
43 414225319224
44 504816954336
45 612759657520
46 739636289328
47 889434868704
48 1067675883295
49 1277580302664
50 1521195463692
51 1805017159160
52 2138872370148
53 2528153909232
54 2975119394956
55 3489866474448
56 4089316590270
57 4782375005656
58 5570785145952
59 6469518199656
60 7506908617968
61 8697566636496
62 10041211525404
63 11559033966048
64 13297243368093
65 15279576406080
66 17501001497892
67 19990077844728
68 22820246686650
69 26029832548160
70 29604668724756
71 33581113379952
72 38073177989826
73 43142167772976
74 48757580650332
75 54962626629272
76 61930839193728
77 69759059762832
78 78389649130280
79 87869617832352
80 98457863876256
81 110305273975808
82 123311362399524
83 137519191934040
84 153308015902768
85 170911051809840
86 190162475693676
87 211086918817616
88 234231472461075
89 259951463803824
90 287983692440944
91 318311108188224
92 351710064226080
93 388713992164288
94 428921773839720
95 472237538842416
96 519745206918715
97 572236410500400
98 629115527036340
99 690148284490480
100 756830650092654
101 830323139280480
102 909759305044244
103 994684747346208
104 1087139394770454
105 1188798307947152
106 1298429907082080
107 1415238303314208
108 1541964787614456
109 1681006236693360
110 1830650367260376
111 1989582672996944
112 2161450198821666
113 2349645604747704
114 2551814667094468
115 2765891180953176
116 2996680186510572
117 3248915137453648
118 3519420250286892
119 3805073120449824
120 4112123884539678
121 4447113656623464
122 4805823735418824
123 5183626995553808
124 5588584834877040
125 6029672131922640
126 6501330522187896
127 6996871139942496
128 7526625012205197
129 8102749825164360
130 8718013243106208
131 9362952200987400
132 10050634024787888
133 10797392777858976
134 11593987779217188
135 12427203717029152
136 13313436247306767
137 14274493528512984
138 15298609073957368
139 16367587921403544
140 17501912235803592
141 18730375833719696
142 20038147748195988
143 21400623553232400
144 22843116785970190
145 24403343136700080
146 26062885742382816
147 27788682339163168
148 29611737946129368
149 31581281980192944
150 33674557644835556
151 35847592303849248
152 38138285728144785
153 40610269342594352
154 43235590254148776
155 45956555185564512
156 48818946220845808
157 51904357362968256
158 55179088143542640
159 58567962942581616
160 62125821683544336
161 65956995396493488
162 70020885767954128
163 74220083490569424
164 78620259699020310
165 83353762840188064
166 88371887311597764
167 93549992342567472
168 98965966015611532
169 104786463104597688
170 110954123805875424
171 117310092409985128
172 123945608495418768
173 131070183354725616
174 138616616681646588
175 146383453225867104
176 154477826629140405
177 163161261317028472
178 172354920568836840
179 181805972621123520
180 191638932775356276
181 202177753018271712
182 213331998177664392
183 224785920824302672
184 236682508171139262
185 249422780320270080
186 262903302350698412
187 276730321984576968
188 291068433508439904
189 306411373515081408
190 322640621544523488
191 339270113185960944
192 356487742677849795
193 374896868417032032
194 394365132797165976
195 414294775210583536
196 434896206757029846
197 456906268968303168
198 480178609025307072
199 503979414437277456
200 528545947027689969
201 554774054378570136
202 582500116477767960
203 610830607277042784
204 640030730510586272
205 671181566895148032
206 704106302209932372
207 737721811995963344
208 772318136584006506
209 809200282149891480
210 848180017418567320
211 887943407317208808
212 928808765694264576
213 972345867342361712
214 1018352202036480072
215 1065247450917123840
216 1113378981526566402
217 1164620791632215184
218 1218764552259153360
219 1273917118702162984
220 1330444482712147776
221 1390583766894032016
222 1454127947883644812
223 1518807973662000624
224 1585013281370173770
225 1655408832580983224
226 1729784014604405772
227 1805436679195054944
228 1882777305909197808
229 1964956838283732048
230 2051778929359085604
231 2140041333127054416
232 2230155188452971894
233 2325847674268504800
234 2426953453620146540
235 2529669854470348608
236 2634407391628114392
237 2745566834577372016
238 2863010190937096584
239 2982253557681915072
240 3103704972604549234
241 3232522062469140624
242 3368622612983606364
243 3506742035581482896
244 3647244296828471796
245 3796175432814522672
246 3953543327542232392
247 4113154147211808288
248 4275324915859693860
249 4447141257187022616
250 4628696037387801720
251 4812739939111101240
252 4999531102239681952
253 5197309820909586624
254 5406306068267475480
255 5618082443897154816
256 5832769416616591725
257 6059952370680170904
258 6300060615387583804
259 6543244089715393824
260 6789484634321230932
261 7049931021067957184
262 7325207231768712204
263 7603876765104499392
264 7885766674540618308
265 8183752001123949120
266 8498727088796735460
267 8817476532792254840
268 9139548048025033632
269 9479810287567791408
270 9839541027729041116
271 10203425395899288576
272 10570696327359598317
273 10958544233771916656
274 11368627662567175668
275 11783272377697962552
276 12201369775647470128
277 12642640285038891072
278 13109244310877690988
279 13580910731655196144
280 14056007380139833260
281 14557157475528269328
282 15087202486973991912
283 15622802412456149808
284 16161719381974444704
285 16729945572708955168
286 17331001240200429984
287 17938120762968715104
288 18548449918110228670
289 19191644543990795424
290 19872077775117629856
291 20559224613419217136
292 21249300262668897414
293 21976119131218503552
294 22745210887396767720
295 23521648983231823824
296 24300593270982591612
297 25120692096542543056
298 25988631359551676496
299 26864567887470734496
300 27742569814633730608
301 28666476791061906096
302 29644374428779829124
303 30631111012132669104
304 31619238387270170679
305 32658469767487699392
306 33758747353318930952
307 34868676831410568960
308 35979046011985413792
309 37146385043729211568
310 38382506766453259344
311 39629078077950456576
312 40875120877399382574
313 42184476065606707800
314 43571172842594109864
315 44969423667328977488
316 46365790115133653808
317 47832270498897498528
318 49385820659503577516
319 50951978583018120480
320 52514512051662782448
321 54154917346486630808
322 55893082206634357776
323 57644867461132706016
324 59391225566549575998
325 61223740829083387248
326 63165683273561116488
327 65122650862210717952
328 67071865964519481501
329 69116159984586358464
330 71283244847125044152
331 73466722443347158224
332 75639450169231603800
333 77917318764107423120
334 80332531226158743168
335 82765387228249020048
336 85184456163439288276
337 87719469918235792488
338 90407719219661138484
339 93115485350394549248
340 95805657917812047432
341 98623170025309399344
342 101611929063497121604
343 104621970351734189712
344 107609696603866581879
345 110737821323081506016
346 114056912864863266048
347 117398858448306534552
348 120713620623547907792
349 124182620094137743728
350 127863854006331949128
351 131570316141035114368
352 135243707799762623097
353 139085958615242560872
354 143164746160844525284
355 147271130135876656608
356 151337123931498899430
357 155588511863068730768
358 160102752110994090648
359 164646556443425290560
360 169142591802905707146
361 173841726355973004408
362 178832110525150718604
363 183855223963968560960
364 188821755719056014936
365 194009714535568072224
366 199521065977588200748
367 205068166577363798784
368 210547891646224903122
369 216270147773882641688
370 222350906671902058056
371 228469922574176414544
372 234510524685733101144
373 240815872218464944896
374 247517101059033419220
375 254260655097238189024
376 260912976298440009924
377 267853055283844587024
378 275231617312488495600
379 282656666743513990488
380 289974805220268491808
381 297606899774982503280
382 305723460758971427364
383 313889615149446385152
384 321933073567651056339
385 330318526467463206576
386 339237553359919100472
387 348211541107671496848
388 357044539789162156026
389 366247875013013424576
390 376040295791037793936
391 385893000974268240864
392 395582498012107094325
393 405675152597067530088
394 416417387358980250444
395 427224046822995043536
396 437844994398410032928
397 448903560960430831632
398 460675258535889226764
399 472518337902392186544
400 484150284583866075915
401 496254828188884383792
402 509144836722124428348
403 522113551505964686232
404 534840218658963033048
405 548079622340523544864
406 562182521780105214576
407 576369129441480784272
408 590282572239927260702
409 604751709260399215176
410 620166807272608257900
411 635674814561994410384
412 650874504023537661312
413 666672091791830651280
414 683508605672591940328
415 700447570174073535840
416 717035799564688633842
417 734271270574482466680
418 752646813426265073076
419 771131725038680208072
420 789223245915544358656
421 808013952021550725792
422 828049731240459653700
423 848206621777739683376
424 867922834932448178172
425 888389693604002700960
426 910221123303455881640
427 932186577377264920944
428 953653921601151666024
429 975931393235443966576
430 999702376822895954424
431 1023615751073340092928
432 1046973367992770046238
433 1071204886204864391184
434 1097064602617152914328
435 1123082513744599891424
436 1148481083934158561796
437 1174814278171470922512
438 1202927021147460511668
439 1231214901450771766224
440 1258806911181887400978
441 1287405582657081039928
442 1317948569925870717684
443 1348678202212566694944
444 1378635201495282403584
445 1409675143115556772272
446 1442828688985451140776
447 1476188548051309368112
448 1508691967125970498074
449 1542351525764838297888
450 1578317229014023848332
451 1614512093981078207280
452 1649748933046697964090
453 1686227146961962041488
454 1725219242127887443872
455 1764454825529861004672
456 1802630896907384607444
457 1842140455605752245464
458 1884378298579704746604
459 1926886315091753578016
460 1968225105638816746488
461 2010982193161485182928
462 2056707979062723372828
463 2102733378564754207584
464 2147457210232494093018
465 2193701621350130033056
466 2243177209337404487928
467 2292971637139116721392
468 2341331858340405303112
469 2391321652922606886288
470 2444809530309548043000
471 2498649174216395923248
472 2550912125299579748103
473 2604905153485967825880
474 2662699121006232920788
475 2720884939586823035040
476 2777321814480080291760
477 2835607263668821360272
478 2898020512018133378808
479 2960849894957486491968
480 3021758802391563058234
481 3084646397045083333008
482 3151995599809755911184
483 3219804887015783428512
484 3285511102562284177056
485 3353310996770030276304
486 3425946434431378616824
487 3499092323156350291440
488 3569913998493840688506
489 3642970194899282643128
490 3721271559578925871704
491 3800115933426417589800
492 3876414956164849015040
493 3955100018892816788784
494 4039441978804623015852
495 4124381594865851727088
496 4206542445334341849516
497 4291222854710442958416
498 4382025917028917692300
499 4473495190819297062216
500 4561903677422196898224
501 4652992127752069160800
502 4750707130830768173628
503 4849128573166709726928
504 4944208264219879624018
505 5042147862886826498064
506 5147224037740060351836
507 5253077868148928590120
508 5355294843977804143632
509 5460522377386900496880
510 5573456847427573731092
511 5687254320294272215440
512 5797056748678039279725
513 5910057387960359205616
514 6031391399646342858948
515 6153643463289082252152
516 6271543724009318290216
517 6392847799505520214320
518 6523107492419831781288
519 6654373802178514416944
520 6780917694179875300206
521 6911037577410112842600
522 7050815518991930777676
523 7191713946868050289584
524 7327440699614195087616
525 7466954864460525054736
526 7616890465453916749608
527 7768012497554383648512
528 7913514370709641008556
529 8063046640585325992536
530 8223766084123625199072
531 8385786452499501451168
532 8541722736060549590928
533 8701878884104681026144
534 8874075535084971060548
535 9047715408868812144192
536 9214707745500263916213
537 9386162154419881428072
538 9570596935657498495488
539 9756565758431930324640
540 9935327167037737214256
541 10118824550657093536848
542 10316226199168863882360
543 10515301555455257236960
544 10706595106102740669753
545 10902839769944362279488
546 11114030618544750987448
547 11327080507595044281264
548 11531649334748798698542
549 11741438651296650106480
550 11967311987852038596804
551 12195152469499726087920
552 12413813528122106029184
553 12638014551641320809792
554 12879429248935238223648
555 13122992814179416830976
556 13356666691696622787288
557 13596109137959825854992
558 13854018535469317484036
559 14114307853918111210704
560 14363842951064493536196
561 14619450620690497100800
562 14894912191277331318768
563 15172899120890465126952
564 15439272046709387174848
565 15712075788540623958480
566 16006085180381118001368
567 16302836324733409143888
568 16587101294872175701326
569 16878054199882492905672
570 17191734441567274752048
571 17508454168001690231760
572 17811623375124285576240
573 18121809945830272189600
574 18456391986979599103620
575 18794189108436322494192
576 19117373920098901498254
577 19447986803337131423496
578 19804633649182626151032
579 20164777258617324223744
580 20509245778055780329140
581 20861406838148089291920
582 21241413568883902343720
583 21625282017746121118608
584 21992175005199876804081
585 22367129974942575282256
586 22771949143707245418756
587 23180859090639040523040
588 23571497167727305001504
589 23970654631709200250928
590 24401626746902236329156
591 24837022057294658357280
592 25252847695903876539996
593 25677481976921097258408
594 26136118006080727467696
595 26599647924510667241760
596 27042023359555272274824
597 27493592952771602918496
598 27981571211021036295984
599 28474721222060414902512
600 28945135545778214787267
601 29425263243578365943472
602 29944142341909259104056
603 30468618684659641915320
604 30968797024227618574992
605 31478978417021264080272
606 32030495724125940060140
607 32588175827515289961504
608 33119634836577112939299
609 33661525294983879470992
610 34247650906537989798552
611 34840298135750020410792
612 35404805143382071631390
613 35980310738670485467296
614 36602825131062533748768
615 37232365934827391679088
616 37831874549060950922904
617 38442682925382673779600
618 39103595280856766398844
619 39772261046868254492160
620 40408579723491711285504
621 41056629177257398140704
622 41758208600058437800380
623 42467968447241948569584
624 43143064145389567070978
625 43830535966029066114504
626 44574848219168844136404
627 45327973092037610158344
628 46044171542888347298484
629 46773033512197822621488
630 47562376779221838748120
631 48361398998304600795792
632 49120699097574948001332
633 49893126153855869449112
634 50730141600631092254556
635 51577392040168009905888
636 52382131832542880101984
637 53200684223683754892912
638 54087713456285240876676
639 54985727840376583992848
640 55838522221152757271568
641 56705411537648078876976
642 57645100662673343341588
643 58596871309684478284272
644 59500091556597818047560
645 60417858064523279565232
646 61413246750658381654416
647 62421362719033264159200
648 63377579404560745738941
649 64349122609550770524264
650 65402913769888333552500
651 66470364426774968102224
652 67482690682328636135088
653 68510576354883094134000
654 69625770148235787767780
655 70755932686603553027952
656 71826976972579842449271
657 72914037203454220372336
658 74094145281928738455144
659 75290063703322638081816
660 76422878150636981039264
661 77572522040696057224608
662 78820601052784364327880
663 80085579292204939777472
664 81283626713213303092581
665 82498715634293146911456
666 83818213292513825263396
667 85156236867460402255872
668 86422599491714807209728
669 87706419970943596367504
670 89101363842657502792380
671 90515805298979132741472
672 91853814298665698093076
673 93210191625841031748336
674 94684076790043373015916
675 96178820139351108679856
676 97592609201346697890426
677 99024866322582194190912
678 100581571697132336794160
679 102161074455413185748496
680 103654005783721558196916
681 105165791798057290629608
682 106809957137259137122860
683 108478162203741294286536
684 110054169511682688781800
685 111649977010418414468688
686 113385557141452082670996
687 115146735413464661246416
688 116810371576048050971169
689 118493859085752212723952
690 120325288078095900812296
691 122184705344880343391472
692 123939953675955592774332
693 125715333802503672625296
694 127647895761940463927436
695 129609893810872583550048
696 131461027877673330415378
697 133333319644825497625872
698 135371498619813529616760
699 137441062420011286304744
700 139393514426473139875008
701 141366986983153002428544
702 143515760951594125870460
703 145698733785642480235824
704 147756787743931913616369
705 149836080661423926380400
706 152101533208552832789124
707 154402992957742205930616
708 156571675405527639033752
709 158762652241277256262272
710 161149842422077221143808
711 163575257304655908185248
712 165860524981089090128961
713 168167829030973749429936
714 170682389880849137936248
715 173238647544417127048032
716 175645607797164508327584
717 178074602669658010986496
718 180723422741399611688928
719 183416052924758913101952
720 185950116668676310721590
721 188507341916683960255488
722 191296143664364791201452
723 194131490445203188291136
724 196799730522195763672344
725 199490608636164605999088
726 202425721495728865183632
727 205411407750597696584400
728 208219246806713277301224
729 211049602022603412986000
730 214138925277429855884376
731 217281440812412775519960
732 220235260258754323560736
733 223212701908930651805760
734 226462639922046602099736
735 229768899352180827146720
736 232876439968520697285018
737 236006836085198943419448
738 239424485697670043605708
739 242903416566924186159888
740 246171156139021606154868
741 249461273956412092955808
742 253055575840826623163712
743 256714177016198656956912
744 260148882130836881212520
745 263607159844083846316272
746 267385364248490042885172
747 271231659271849136666976
748 274842487640809048141968
749 278475742654381729584432
750 282445799023568726707504
751 286489666815543964399200
752 290283455782642130000988
753 294098940212902559612808
754 298271014321166038089528
755 302520662192862098175744
756 306505444882525031453344
757 310512997065741036393072
758 314895149301287083742244
759 319359218459799808078592
760 323544959321793595940910
761 327751943134491433918872
762 332353061817268978037228
763 337043060865644028379968
764 341437893734271052194672
765 345852742152445020003984
766 350684359664832813082476
767 355609115026864705726656
768 360221435031653769594355
769 364854941806432961698224
770 369926146767319719996984
771 375095721130467414115424
772 379937346193883797187610
773 384798037715648722995552
774 390118698481885949401336
775 395545777814399103532512
776 400625273878808034226311
777 405722129852969337552784
778 411305262835218192864432
779 417000126882153901368048
780 422327480633535338189200
781 427673149602767479608192
782 433528869228631350241128
783 439502238704640224670896
784 445090167706199337881247
785 450693789746630839751088
786 456833134953446332783036
787 463099793038559802273888
788 468958464491789582706960
789 474830421248327301570800
790 481268135278346312975016
791 487839146052509879469072
792 493978924531748527787367
793 500132961425941222083648
794 506880326265403465053504
795 513768159547363476551696
796 520204206578199190002480
797 526650968028723676858320
798 533720148776239370776064
799 540940961740142489131344
800 547683893634918561263079
801 554434404094117459574336
802 561842017778962421206632
803 569408624930797282048536
804 576470715177500573265904
805 583541090268095097706512
806 591299756836282165782828
807 599225396929000596342448
808 606622809866730943849920
809 614024279833650195433992
810 622147539342268639398796
811 630451096215954240106656
812 638196516434197946267664
813 645941778946797105193504
814 654448328369334233229576
815 663143531558482710244032
816 671249647975970173355810
817 679356169052887089382200
818 688259953972896754734732
819 697362081935302279022120
820 705848180705325218523768
821 714329176809300428432928
822 723645128982000016928200
823 733174673871826388021568
824 742053784983039011695350
825 750922606986652448715256
826 760671827407302750437484
827 770644736315197689256992
828 779931845571607442042368
829 789208868817308254667712
830 799406946843313649816232
831 809839441093025975399280
832 819555050303380962745410
833 829254023697516966448032
834 839917371958810981136124
835 850833368253484881464040
836 860993228147651668727184
837 871129621451660274056032
838 882281860833690680657028
839 893698241155940306228640
840 904317680186259826624592
841 914913575643830985377832
842 926571923603048575275276
843 938507290676251888415336
844 949610648434195020024600
845 960682294560533321415456
846 972864940630284593431848
847 985345231403104189007808
848 996948446174996549132556
849 1008511801885186841149288
850 1021245312946576780220352
851 1034290275012997712799240
852 1046411584622910794052208
853 1058492322045520881465936
854 1071795785464163141967576
855 1085425049030985433482112
856 1098090336697078290089703
857 1110705283296442701402552
858 1124598467906690200356112
859 1138842090474229543221672
860 1152070719343925972126544
861 1165238583767640396300960
862 1179751280292661265745096
863 1194629959354621601771952
864 1208440203687880028563462
865 1222188669859527639733392
866 1237342032462600717559632
867 1252878341420140130353400
868 1267300820705750228793744
869 1281649682929748889329808
870 1297465591848002996347184
871 1313692203801458827219920
872 1328746426650335064064122
873 1343714629688363543126752
874 1360226283903831340902852
875 1377167417958210928547808
876 1392875415875142797014072
877 1408495271925001801318464
878 1425725981023269084004704
879 1443405110913927125343360
880 1459799279661744474467646
881 1476091300239583560095400
882 1494064797850164044365596
883 1512519577082617381976352
884 1529623517719888456193544
885 1546610020488999448853968
886 1565363708221295506473600
887 1584619516927190170840512
888 1602454882012894393813426
889 1620170307577131832791168
890 1639729924588455321337716
891 1659813959958772296885304
892 1678419221290714151728368
893 1696887642805308992152848
894 1717279189955136107248980
895 1738232273239045148754816
896 1757631210116075359403610
897 1776875054211132743000656
898 1798139897520296919446760
899 1819991482212426352349112
900 1840210365961771310873932
901 1860270125011013509232640
902 1882436751285796850798568
903 1905214749618710224655696
904 1926293828845998594578307
905 1947194236089656363274960
906 1970290925395034350668972
907 1994042446672044916801704
908 2016010434705337733662272
909 2037777774941366517973056
910 2061851107858074701115720
911 2086607155038400300107648
912 2109489638663612190094268
913 2132166657456121154154312
914 2157247679021922122982372
915 2183040601160884470414496
916 2206885722444056287455120
917 2230501749130695964966992
918 2256621190679022271028600
919 2283501626206831604152224
920 2308338071116536594084324
921 2332919427442818292170488
922 2360128784893206752054376
923 2388132489302878541973360
924 2413991182274133066895632
925 2439588209955093880786944
926 2467922178646583759893104
927 2497082270266087025462800
928 2524013099765295525714642
929 2550655340927823548311584
930 2580147149566205947722928
931 2610522316548017067525888
932 2638560296326232423863542
933 2666278534051079076301264
934 2696985785043995863540080
935 2728613540351351854352592
936 2757788666239361891842500
937 2786635949155453761172368
938 2818596032497011747180960
939 2851514385868900285720128
940 2881886405369930896357752
941 2911898367298802517850176
942 2945147539400185600754044
943 2979419157203114865642384
944 3011022355503966053844945
945 3042229377499521359590016
946 3076831497309649972484220
947 3112499853012897887663688
948 3145370456794907807424072
949 3177834670914362558139936
950 3213831589643023307598216
951 3250935699156770520279856
952 3285135555965640806180700
953 3318892229716924824069672
954 3356322459930320660656460
955 3394934863123939196771760
956 3430506530511772673070384
957 3465591676665754194438336
958 3504526298471180538725808
959 3544692006159341877596784
960 3581670058984422119109162
961 3618149280918303524601144
962 3658633439179679069752536
963 3700396889483383650802472
964 3738854969551774052760690
965 3776771118783577319007312
966 3818847281145163962156856
967 3862286010287117470779216
968 3902265101108107051942020
969 3941652637187793866077344
970 3985399366251888300626064
971 4030566068624568110443944
972 4072108558846685650911600
973 4113044048520748838452608
974 4158511410138437370815532
975 4205451378416509256793456
976 4248633648904150012556118
977 4291159381842055585701216
978 4338391757634881053580564
979 4387194037024784036431392
980 4432067330366540790378480
981 4476225113414394728924384
982 4525310228171404484870820
983 4576028807995462886446560
984 4622632318014512277434298
985 4668502592755142496839904
986 4719494803263338716519560
987 4772181576522274291210896
988 4820605903848771401321808
989 4868239784319424907515680
990 4921188075820166023382228
991 4975938635514135779909712
992 5026232967220049861151612
993 5075669268534549286796136
994 5130669620303872112706408
995 5187547244738747270644992
996 5239760840439594744265944
997 5291093956854921346382736
998 5348206278008103411391092
999 5407262783448409713379472
1000 5461489224150937953168768
1001 5514769728216239356884048
1002 5574045108540280898359456
1003 5635389599878700165243928
1004 5691690062662480023575688
1005 5746965668164894390618000
1006 5808511993273807449357888
1007 5872209475415898315830880
1008 5930628077397972571678366
1009 5987996750272563574681008
1010 6051878817259057970328192
1011 6117989460919468585182696
1012 6178637729385580819878264
1013 6238160482004786015513232
1014 6304433941176322228769268
1015 6373074680359778398088880
1016 6436011553542365954922648
1017 6497732024602246802130056
1018 6566513969921016239853264
1019 6637760176604573780465664
1020 6703041925337220589015856
1021 6767076115530086696167344
1022 6838438535731762756589724
1023 6912349191957077682942160
1024 6980089655458357433517069
1025 7046497389952251345468744
1026 7120498614068777623751872
1027 7197207444771974417888112
1028 7267479747332296585014762
1029 7336314515020170418667904
1030 7413086194497531513461508
1031 7492671303420766114777680
1032 7565525075699368366432200
1033 7636906053426734402999328
1034 7716524774561212281173388
1035 7799054816137341087899696
1036 7874626871707192036321248
1037 7948627315420759142482512
1038 8031155974855440174082780
1039 8116773024018291772476528
1040 8195133196948335356528154
1041 8271801623360386694677320
1042 8357383192421910773217420
1043 8446177089807750653685888
1044 8527388620957076089525160
1045 8606866445392055801960016
1046 8695587256465273651738008
1047 8787625138075812197282608
1048 8871826389106600862194485
1049 8954183684350504135617648
1050 9046109047883056204960572
1051 9141554279964637045517592
1052 9228833107219969473508656
1053 9314129509059347792520112
1054 9409419022152792048691944
1055 9508364510151958021436496
1056 9598776128394055245669276
1057 9687156853721162136091872
1058 9785901169111985608182132
1059 9888423999502799026362656
1060 9982134954513494055573420
1061 10073687820489202830524208
1062 10175958029444592917505520
1063 10282230653099200774688688
1064 10379322935780486750831652
1065 10474100382900357686589904
1066 10580070501977006912603160
1067 10690200505664599822840440
1068 10790744797327883059658528
1069 10888918080734915884753584
1070 10998690636331523133583716
1071 11112753798793422550773152
1072 11216918522511311694552723
1073 11318569960146025293018960
1074 11432216617062228631243964
1075 11550410978825994995403432
1076 11658301545188299419811764
1077 11763497645209076260131312
1078 11881211705301151606074168
1079 12003646896328209254625024
1080 12115323114571942214060328
1081 12224240290745886207406368
1082 12346129678639541986976484
1083 12472891792372838413440304
1084 12588555012126599964892896
1085 12701297464716321576453360
1086 12827441843737460036656244
1087 12958740458212090269893616
1088 13078487202088118939378625
1089 13195109860314808627044296
1090 13325719380635557640671080
1091 13461683099061476720381712
1092 13585592474216741652348432
1093 13706302583860888574841264
1094 13841498012379936258059952
1095 13982210560791368040109760
1096 14110487025094871133248433
1097 14235382072777074300165456
1098 14375241450556078179917104
1099 14520941342620565754623136
1100 14653710058254604582010496
1101 14782863489509994447891376
1102 14927621259275730003056136
1103 15078438152350670078218128
1104 15215761889247622669541888
1105 15349386294764478118099920
1106 15499170774025063517454120
1107 15655200901820081501578352
1108 15797322989002365092645856
1109 15935540904769028203491888
1110 16090439320368820720650344
1111 16251936605665742313882384
1112 16398971669215392030786939
1113 16541839642718106065371840
1114 16702104123259360187200908
1115 16869220811827180907402592
1116 17021256521075303687005824
1117 17169025862619609994227120
1118 17334799003364729512436124
1119 17507625529348079791230816
1120 17664907995956530457483652
1121 17817694141309485071030712
1122 17989060884822265463939104
1123 18167884311991050777781680
1124 18330560976754316495625966
1125 18488442675905804307899824
1126 18665686579298740489719108
1127 18850661261828945376773280
1128 19018797099283814787572136
1129 19182028709965361307638376
1130 19365300731337839875878432
1131 19556533237598643620636416
1132 19730422728733441863198120
1133 19899148936418071552712112
1134 20088542213219164491602724
1135 20286337864180103424929232
1136 20466116983162604927053074
1137 20640395616893780194944200
1138 20836212521633259348295932
1139 21040750077527710245560352
1140 21226513457108706550555712
1141 21406648369478899590137184
1142 21609058541349591923063712
1143 21820434916520147141828016
1144 22012476871528313146340202
1145 22198602983279628444827568
1146 22407697584107763743066976
1147 22626258778756111158758832
1148 22824753503713655912486544
1149 23016952598918130072482032
1150 23233071956506999513090044
1151 23459001575524088597704272
1152 23664015928574176679178798
1153 23862592443645952830076056
1154 24085912583074339499961708
1155 24319325647637429519445424
1156 24531215088673705065227388
1157 24736341314139886322303760
1158 24966960780300779241297496
1159 25208222038206653056701408
1160 25427145997541919889843158
1161 25638879116556502461800352
1162 25877161283032649720764764
1163 26126481226213828897007496
1164 26352538815433189055661496
1165 26571243344906676081028848
1166 26817389864528507415682932
1167 27074872363049328653799312
1168 27308415524821021760734851
1169 27534247624414593830682240
1170 27788352772355865633801280
1171 28054413757868759541305760
1172 28295649991768013608903488
1173 28528693359021186868685200
1174 28791162907617159342347064
1175 29066018498321628503681232
1176 29315014675223140141510745
1177 29555634660352922667055608
1178 29826674689643299471272336
1179 30110445581394587210237976
1180 30367627388602317452822304
1181 30616029074805738646056912
1182 30895743840087519456971184
1183 31188865694706420420480144
1184 31454418202669904175842460
1185 31710653384216468308403920
1186 31999478459010074832764412
1187 32302200966380677226338704
1188 32576226827764508952552056
1189 32840729881612739998280016
1190 33138902382737379294399480
1191 33451335181750866157549952
1192 33734256460786548166783584
1193 34007209108643447433465168
1194 34314822121802111252783244
1195 34637461372118364008331792
1196 34929525036941127474345120
1197 35211012723290926770497760
1198 35528550161442444312311940
1199 35861648085035787568941216
1200 36162915763125696275135509
1201 36453375939201030705172296
1202 36781081209708086371173648
1203 37124763066378908081624936
1204 37435741282440676087705968
1205 37735415303011064503370256
1206 38073396713370808888708980
1207 38428184092996390178593584
1208 38749088961265996366235202
1209 39058016798012993052365200
1210 39406792336139232889776036
1211 39772981144810086163244448
1212 40103918885791244985896032
1213 40422618432859390296951120
1214 40782464601614390804932764
1215 41160165517840078558349920
1216 41501640944977212882486219
1217 41830326385101698849301768
1218 42201332496275403351462416
1219 42591133622548884921396648
1220 42943437579902241379797876
1221 43282193563118918892920912
1222 43664938115738763838496724
1223 44067135093556295270732160
1224 44430317282060027162698805
1225 44779663087512490462494024
1226 45174433476427133560939260
1227 45589156163987528186885296
1228 45963819329138380723231800
1229 46324036544489423282407152
1230 46730939432166269190365152
1231 47158810771288033863993840
1232 47545210137592255275633000
1233 47916322551214301276398760
1234 48335969967730104283741752
1235 48777336941688094524322080
1236 49175579920144037689583184
1237 49558206516157477006024800
1238 49990922420244207642910896
1239 50445890398610494862824784
1240 50856575991467028650343960
1241 51250969240418256091201968
1242 51696837708751255340519296
1243 52166103950400508676933280
1244 52589571520883283029920608
1245 52995808355278994825246032
1246 53455519225869617653515684
1247 53939433550159729865732880
1248 54375716130267460203660650
1249 54794408869937615985217848
1250 55268297593821543461739972
1251 55766991537626503449234552
1252 56216808361103582137084182
1253 56648287214046677493704448
1254 57136451434598170388170060
1255 57650663197263056209619280
1256 58114315930728646435551954
1257 58558584855669386470661048
1258 59061748070236620486146112
1259 59591881159275695605501968
1260 60069470779876437822966904
1261 60527268088964318927450352
1262 61045813508664999647270520
1263 61591964384596099425893904
1264 62084196609793107715550988
1265 62555815850265088445285808
1266 63089817360636379343793604
1267 63652814683560459523880568
1268 64160087749352448306577044
1269 64645589039588799189207968
1270 65195862954164128814742072
1271 65776120468399648820310768
1272 66298447405020121810454930
1273 66798553305525427903383384
1274 67365487496140595086379736
1275 67963129929181159736924568
1276 68501366845024262082611712
1277 69016469077444681533094224
1278 69600147786288507300477068
1279 70216044305497311215659248
1280 70770542779952364433406256
1281 71300617909919750607828000
1282 71901898997895599090204832
1283 72536521045864922060460792
1284 73107366104189159418584248
1285 73653287627362571479499472
1286 74272624284931650668059176
1287 74926057400281273372572928
1288 75514081514578471876778004
1289 76076186781543139641297456
1290 76713631184908867063111552
1291 77386857893581233990964896
1292 77992532931584723761568616
1293 78570859673301607271174784
1294 79227371604436431871194960
1295 79920875705166022120936896
1296 80544186624495233270818903
1297 81139591008435227747281920
1298 81815621620688715376673700
1299 82529510045206499259188720
1300 83171467906664550292080768
1301 83784414478571807757794688
1302 84480031940320494164249504
1303 85215328905198409691266848
1304 85876339489193728680552009
1305 86506761968203214557743584
1306 87222981310357689665321736
1307 87980242612087263025829664
1308 88660369129700729322780816
1309 89309294177249297972161872
1310 90046645285530784735072296
1311 90825938761171201498195840
1312 91526166583165086272106987
1313 92193985503799122292785648
1314 92952484254108558656291784
1315 93754966017492085232650968
1316 94475854092180497926796400
1317 95162578511516484403011104
1318 95943354285062671605936540
1319 96769585078132731671965872
1320 97511074163535239679734896
1321 98217716102421166200826920
1322 99021299752452354752677332
1323 99871362024748137547476952
1324 100634638505391123396105192
1325 101361742211646009298220112
1326 102188177887213404623034960
1327 103063282226164206137342400
1328 103848817778284524176732163
1329 104596255450871560381710360
1330 105446734481630097073432296
1331 106347536069844702675459936
1332 107155368806166805577230116
1333 107924348394417619838887344
1334 108799484694325609279282416
1335 109726017757640657942513616
1336 110557311789020701387528866
1337 111348293873387600413531296
1338 112248057277162789954071220
1339 113201673601819888616452128
1340 114057083249757836401650048
1341 114870043796588780733513472
1342 115795767522626959884026820
1343 116777120847023804214251232
1344 117656522139638037870181204
1345 118492647472395585495812736
1346 119444956240897101298073040
1347 120454100429501545826503496
1348 121358886998718522380930682
1349 122218808476216971853230336
1350 123197704355075852640104912
1351 124236067259233177238793312
1352 125166795563678705488221651
1353 126050309667365366259397024
1354 127057181719975657744249800
1355 128125526967319322370590400
1356 129082199577991070576387840
1357 129990732725362261925191152
1358 131026296668948726861542656
1359 132124605355711214975994800
1360 133108585799291324518659132
1361 134042680894803794054515632
1362 135106853091791563572866740
1363 136236707037719049453425064
1364 137248754514310381496521920
1365 138208330606662055268765392
1366 139302681813970803454079340
1367 140464851711092283022398192
1368 141504763535729806512068913
1369 142491201247821041298760344
1370 143616457105602069892797000
1371 144810956487579303049961904
1372 145880374650666524255266512
1373 146894411989314058114640496
1374 148050510253260771090629300
1375 149279010169787643820955184
1376 150378591193230737079293781
1377 151419937484021324383639712
1378 152608500007407695856780096
1379 153871882339143942972890016
1380 155001571061068865976770152
1381 156071906946972062399751216
1382 157293777644428994362978776
1383 158591957722901600861213168
1384 159753340564909169491618494
1385 160853295727422495633533328
1386 162108321103560155971416120
1387 163443156225286474816474440
1388 164637119332985474452469328
1389 165766530603835028693164080
1390 167056546629883599440528028
1391 168428945118425682239763744
1392 169655195064953941664190638
1393 170815672402537659874770912
1394 172141513924828406438073792
1395 173551423435194429694697344
1396 174811891395093829614123660
1397 176004307680062929445149584
1398 177365833589539874727191660
1399 178815197070474533611332096
1400 180110646661666561184661990
1401 181334601949076164440010984
1402 182733713165451360328980012
1403 184223555444229026077941696
1404 185553845991071374294751968
1405 186811304788343100199979328
1406 188248996108556403426061044
1407 189779157500028071415861056
1408 191146137505414492679137857
1409 192437821916544581644309008
1410 193913838098901087850884008
1411 195486494994447687144324720
1412 196891210565665330926285666
1413 198216858120136498505340720
1414 199733331270080096612497884
1415 201349541244821890420013952
1416 202791586010014453636487528
1417 204153082164717029582391792
1418 205710980059390086421397124
1419 207370593478950397968714696
1420 208852220521968817767825984
1421 210250597865396818516108272
1422 211849690243653892840323208
1423 213554969604200363831190816
1424 215077056614179727648734275
1425 216511766690287761802217176
1426 218154277000688492023120824
1427 219906425884399631921242032
1428 221468729173697449947273088
1429 222942053131206358237354368
1430 224629139808133790978340408
1431 226427902825705947700873392
1432 228032586475607249312394069
1433 229545360078612985404876480
1434 231276627467728727368237248
1435 233124534787874139282957024
1436 234772833277391887996300848
1437 236324682615450303224094288
1438 238102610671664740648428324
1439 240000882254344233404874960
1440 241692233301911118751283326
1441 243285363227203036493565816
1442 245111087989215426937246320
1443 247059456944958591335357712
1444 248796472453864134244126956
1445 250432088381189224599567696
1446 252305266933556970597560352
1447 254306377637251138286285040
1448 256090076674725377621989476
1449 257767433271054982343873952
1450 259690645656865171847514012
1451 261745911070616543321112648
1452 263575934173462674810894192
1453 265297684910368897068825936
1454 267272267126873962151981436
1455 269381294339574221786748560
1456 271260169429855028092463832
1457 273027299560118876236711968
1458 275052688875679013725399576
1459 277218401033815108280575152
1460 279147567052385147381935944
1461 280959563787990735129883776
1462 283038655688998598362343772
1463 285262469755674548413825200
1464 287241158947171696246093474
1465 289100577298126936460768208
1466 291234705950500828019286456
1467 293516222908456687194233360
1468 295547467479671711164943040
1469 297455700693000922563127536
1470 299644363628337286768008048
1471 301986668614682570270066304
1472 304071669318381096173320938
1473 306027741308052284161060792
1474 308273912428460297702804436
1475 310678644337711152511875432
1476 312816897768432716433260210
1477 314823907238946302122582464
1478 317129138568408215728639320
1479 319595716977097678085408384
1480 321790151746713895881083526
1481 323849260033220372918210544
1482 326212800053357371787377288
1483 328744607402553675283354872
1484 330996884287410352965696192
1485 333107388021755803139268064
1486 335532611565342353876073252
1487 338131313161738190481531168
1488 340440422415383233722086552
1489 342605261512751155140836112
1490 345093714119527731896110680
1491 347758745786568467275410144
1492 350128222101898786920456192
1493 352349019350004963509952048
1494 354899983611192256952771128
1495 357634916503870394989482672
1496 360066175493216212116526386
1497 362341693604006993343421832
1498 364958603582169938112855024
1499 367765321363936060470606192
1500 370257658913092700491654864
1501 372591510842915640983585856
1502 375276191273843232281725488
1503 378153892938993763992236176
1504 380710677376076322296211852
1505 383104209469532929995742608
1506 385855678702427901360397468
1507 388808293184713208544530856
1508 391431455673670458121562028
1509 393883711374092778442058080
1510 396705871434253514845711416
1511 399735355637543182183832352
1512 402423615344218054634359408
1513 404937985586672009926692720
1514 407832607951791992276736972
1515 410938169146953821786591984
1516 413695638274005876505602216
1517 416274037209381044913691776
1518 419240153025728490426049524
1519 422425897688024732797671216
1520 425254219068641169043353186
1521 427895096693643395874519640
1522 430936689885055630413643860
1523 434204797554235751574799320
1524 437102999500225371479044888
1525 439810533254325994962927360
1526 442929748087167482055454320
1527 446279172412756500735159328
1528 449251139467636411672772532
1529 452026869870113496577128984
1530 455222418210744618492261296
1531 458657714924460175671402000
1532 461705717399620392230521536
1533 464548394004311217546771808
1534 467824758201529439324972652
1535 471348197690378013539992464
1536 474470628484037936443732915
1537 477384184271208553405971456
1538 480743412060345355002110088
1539 484353897396314734315576960
1540 487555503082523302822824168
1541 490542194562420091517920992
1542 493983037754434184521997136
1543 497685300632632751806579056
1544 500967966654325841993938023
1545 504025838179496176440504576
1546 507552910811276025706493220
1547 511349501265407155139088672
1548 514711945295718951024982120
1549 517845796023350489163018192
1550 521461585698271830611306004
1551 525351160612316535213915872
1552 528797882838462783783104517
1553 532009496704993748761997784
1554 535712318218492796468741728
1555 539700119279378842968971472
1556 543233788443345694171222536
1557 546521589601269659046403520
1558 550316603140080923681143512
1559 554405237899237367891308944
1560 558023825175325359793664500
1561 561392365471722439158594672
1562 565281970829533848187464732
1563 569469989069514848077084832
1564 573178937536995855505138224
1565 576630842409453322826400384
1566 580613454749991837072172764
1567 584906332616967725594760480
1568 588707825234168675720667435
1569 592240628109572166510931912
1570 596321546697453014471219736
1571 600722267078668174335252744
1572 604614679007712134696244912
1573 608233904563780991062976688
1574 612415987176163602032747256
1575 616922812993394817385401280
1576 620911351905469157447679600
1577 624619100218097082616878168
1578 628900203641463390810098848
1579 633519126419179036517071464
1580 637606888513389695072490912
1581 641401195718906324180357968
1582 645787286111193471978020316
1583 650521324501637211662714160
1584 654705744705372026195384257
1585 658591834410782063250281952
1586 663085723264382467379106912
1587 667933035210139561443222680
1588 672220368715808066689090644
1589 676201262769899598657046080
1590 680800922847200083837793328
1591 685767835923808658380996128
1592 690160652304540689289966054
1593 694233295383066657277732624
1594 698944771557116419151255664
1595 704034731107275041448235440
1596 708530994400129294738865408
1597 712701776669108991085160976
1598 717528377200447785971092008
1599 722739139532332250084151616
1600 727344821919465403746079455
1601 731616217751753758742472024
1602 736555290999165168065595128
1603 741893719271117746244861160
1604 746612378886103610215283682
1605 750981918774107264070347456
1606 756040351945264521143340780
1607 761509982335336153322539680
1608 766338440874620323599820156
1609 770812072991179339813159008
1610 775993113263456298446938368
1611 781591635847053726159184464
1612 786537113257678693307725080
1613 791118344621023665942047136
1614 796419398120327121633402836
1615 802154064735287694344627760
1616 807219582663439499597976696
1617 811904705106554735717276680
1618 817332685974777270610212012
1619 823207438514617752695066232
1620 828390425333290860128551344
1621 833186817952306950122929824
1622 838745600267532918265601424
1623 844757615123148638971478192
1624 850064871582635424543486732
1625 854975398236046113363551568
1626 860661728557903896157175956
1627 866818903326721211738593080
1628 872254547896384241513301648
1629 877276097257502618694279472
1630 883097862580965658523083764
1631 889404335922683908316139984
1632 894964510661025343226691818
1633 900103879029628789761141744
1634 906064790100416840928063132
1635 912517642772067697535018512
1636 918210668268966037370621286
1637 923471974681505314144014384
1638 929568790112240657887283548
1639 936176279945603699135867040
1640 942005655648689525486210448
1641 947384424378430256469573176
1642 953625092028693679160083176
1643 960391761396069911450708208
1644 966354231893600503778438432
1645 971858914366511172104073264
1646 978247969891378409390917740
1647 985170358125540323004949216
1648 991273689915950851406440170
1649 996907559297982002167285680
1650 1003440981656828574951583292
1651 1010528161707203898393838608
1652 1016777175265508482939698552
1653 1022536391166445639379025904
1654 1029223152668505654987088824
1655 1036479907652825397907780944
1656 1042869950747540918115118646
1657 1048762321394561465654044488
1658 1055606699195038542853459848
1659 1063029334569081835244283280
1660 1069569919041040079948781744
1661 1075600279886857170685709568
1662 1082598323493133116521689152
1663 1090196266825958213652712080
1664 1096891394095249504075903746
1665 1103054311169315975021034112
1666 1110215142718689833905968000
1667 1117993687612212984457568208
1668 1124839327168270982282262112
1669 1131144414488015263404726528
1670 1138473275544516193837057788
1671 1146428211171022547726599792
1672 1153433284320937671821853420
1673 1159884322033780186280726064
1674 1167376233322097975175130736
1675 1175517900995359978178596176
1676 1182688044901987822131258096
1677 1189280396692437744258786912
1678 1196945590615356262438306188
1679 1205279462790028414384986480
1680 1212609023933763924283726448
1681 1219351652061790598602380288
1682 1227195125532382558157738052
1683 1235716628249852172228651016
1684 1243216410611511751482072336
1685 1250114913026303912284509984
1686 1258131883365669529770528188
1687 1266851829576178443092172528
1688 1274526459024850699547203941
1689 1281574217827454770014982680
1690 1289775068189633920934386668
1691 1298699623996460589902966184
1692 1306544221874809189859646784
1693 1313752205367500249096973504
1694 1322142930136809371859669588
1695 1331266931706505608882820320
1696 1339291726933959029978530044
1697 1346664379087425649155796848
1698 1355238913829885705719413516
1699 1364574069668040392487443328
1700 1372785573047262099970737546
1701 1380317325659571186108831552
1702 1389087399332276416462744092
1703 1398640018081808999661265248
1704 1407031345058449335814937944
1705 1414732386193892021217287232
1706 1423703832903835622554184388
1707 1433468377654504202632608512
1708 1442051829307423806424161672
1709 1449928576649566360270695168
1710 1459095559374080720876434464
1711 1469084416828945970789111280
1712 1477865414897405671701017313
1713 1485909915954116668522662648
1714 1495284169191216176334026028
1715 1505504430488226065793690912
1716 1514477108070852417447375152
1717 1522701937909640819589505872
1718 1532290372512614427942265188
1719 1542735685282610912790239584
1720 1551911671296045536668527426
1721 1560322045964123765449082256
1722 1570117406261994571758342392
1723 1580801063483557452752414712
1724 1590187802758619413830377520
1725 1598776983714440020139806720
1726 1608792694902190593086469396
1727 1619722052829178768997866848
1728 1629311269363423564282570230
1729 1638090753444184949243451216
1730 1648333531511140677071539608
1731 1659501928679008744640730120
1732 1669307698447060412091471450
1733 1678284899134228146059982624
1734 1688747595401248159215922116
1735 1700169106007654126823629472
1736 1710197782851681710856885216
1737 1719363280461070165967241904
1738 1730059199967256874657350224
1739 1741741900364355548009347440
1740 1751986368367402938819882960
1741 1761354559024242856811630064
1742 1772291759038402181199424380
1743 1784227958810405791845398688
1744 1794701338874225599773615174
1745 1804278246715652804014318272
1746 1815448090778003599438273520
1747 1827652957856082223095922104
1748 1838363824211886124417828656
1749 1848141260616660574060196048
1750 1859558987525990046013344408
1751 1872041094737774044661942016
1752 1882979654374760549121064394
1753 1892970639052074335324356608
1754 1904643896545363556945330988
1755 1917395166884746257237367216
1756 1928577502783890479565897648
1757 1938790695327763897302609072
1758 1950710865150358954803544000
1759 1963747181477033323142035392
1760 1975180622275198567587653430
1761 1985604913959947893631179208
1762 1997787165173644161238532556
1763 2011117794822044109562061784
1764 2022793675742108648853801824
1765 2033445413722126976507640336
1766 2045899130972337435463986456
1767 2059514931371288151162104560
1768 2071448113145802079299368496
1769 2082334157683855601660935392
1770 2095048991034922684562360824
1771 2108967243285065140642183344
1772 2121167707835801266867535280
1773 2132278251000964313048071440
1774 2145271384974943965774953520
1775 2159501951249796544360464288
1776 2171958149608678470832866798
1777 2183308033294698714948432456
1778 2196588251105306186029740000
1779 2211121306750046989734606944
1780 2223851469571040985408186336
1781 2235450801028724787008410032
1782 2249007889591130814804224508
1783 2263861414164066247214827776
1784 2276873897237201054739619776
1785 2288709489991311370519299200
1786 2302560721524108435995824020
1787 2317745464944611856823453680
1788 2331029873649086738279567952
1789 2343120165589696826394226608
1790 2357276332592019462477528072
1791 2372781473853987181579659696
1792 2386354733620198537717455258
1793 2398707630126352525179714648
1794 2413156288385869199089994736
1795 2429001359005279151462139696
1796 2442875081155464101562386130
1797 2455479018638739101305470384
1798 2470239606772085147012123100
1799 2486435837776700442064830576
1800 2500596325943907259602061134
1801 2513468197062189595630872720
1802 2528550932100318938730160932
1803 2545086545235567346006005000
1804 2559554321120595820461278208
1805 2572705771545112763661243120
1806 2588098598457408778635241244
1807 2604994056690995836148754720
1808 2619778734479184217505641113
1809 2633194072815578146347624096
1810 2648916491536314662299196544
1811 2666184251551415914543437936
1812 2681273566865096678185212608
1813 2694973649281085624945885376
1814 2711037950426116716591300060
1815 2728665110558908587012115888
1816 2744078326191864570787137849
1817 2758072397840827313801353056
1818 2774463798831426540043985636
1819 2792472285259701465822134904
1820 2808222734972604872549757168
1821 2822497219168690687471698848
1822 2839237823862120319841874468
1823 2857640527027691671078780896
1824 2873711904490044774401500492
1825 2888285854451620582683124656
1826 2905387538863859003540118396
1827 2924170559685516004383665632
1828 2940586044402223428984141462
1829 2955472738894557395024509584
1830 2972921174121002626680781648
1831 2992107770279082700700083056
1832 3008878581529083991699013160
1833 3024059529341308291767309072
1834 3041876568116294177662399956
1835 3061481001866909053056235584
1836 3078592723717490042062076240
1837 3094091652021775553162782512
1838 3112291394408586391332532572
1839 3132298221763211412404563952
1840 3149772569817587761115013132
1841 3165600284738538804171469824
1842 3184165412881533179193398436
1843 3204599328337231623373882488
1844 3222451474695640364150806980
1845 3238591917432787710311804512
1846 3257547534371710119631572600
1847 3278423489096122209093133536
1848 3296634229581722145258811836
1849 3313108713989938432176243480
1850 3332468434316001056740469724
1851 3353770095784894059931102472
1852 3372365747036719416005295792
1853 3389189530761933028015119744
1854 3408936253147340689472390456
1855 3430689837294201387779359248
1856 3449683470558899091586065762
1857 3466835027917131107502489080
1858 3486993335426803693844740920
1859 3509215013090876410451409264
1860 3528589559245495404835338392
1861 3546095845195748670882162384
1862 3566682083210280156094743648
1863 3589353594515747384102754656
1864 3609133361010883040221374033
1865 3627006793909817608743798960
1866 3648000743464828479155291216
1867 3671150047663976758621914600
1868 3691352416685002599795982536
1869 3709573919785895855209131040
1870 3731003859882978914280064236
1871 3754648283493675374097456576
1872 3775250907870670930908491204
1873 3793844438653462413717075168
1874 3815725804128080098635124128
1875 3839846021346512212843966440
1876 3860878736998193511241471728
1877 3879862011832120458645381936
1878 3902174632571513089269860128
1879 3926799995115975139525899600
1880 3948277818980492419736023596
1881 3967625841750948062758723128
1882 3990397540296590785642128504
1883 4015546510552838862916742016
1884 4037449146779562100648162496
1885 4057192287332921794716565344
1886 4080441997707914938043970516
1887 4106093282686320045580202256
1888 4128448039407611774791001781
1889 4148600398549889637113775576
1890 4172304365837995748355190144
1891 4198489588564444304053724136
1892 4221316578843121332606319632
1893 4241855750954840127280871344
1894 4266045609123054208925345868
1895 4292784601239966817456823952
1896 4316057906581454565312060336
1897 4337010989671219683648730752
1898 4361704393709056714569697728
1899 4388974198417176323908378304
1900 4412727376818052964535856128
1901 4434114918201277681359458016
1902 4459288394675396091962783784
1903 4487121987505060358478236016
1904 4511372074026980385374413284
1905 4533164907003350538539006016
1906 4558849907936634421654194828
1907 4587268594003166550426054456
1908 4611991735620086107844402140
1909 4634223837477290061632077056
1910 4660442023745529711453299304
1911 4689421046729026697724623664
1912 4714648134306430171441969092
1913 4737335670712539945162386304
1914 4764059039219134430521703376
1915 4793633873639122797934964736
1916 4819388152695129431938991088
1917 4842505146445875107956691456
1918 4869769209111457105456014948
1919 4899962333430293929067759472
1920 4926213558752179030682618442
1921 4949790640902503233199455488
1922 4977615830588135438581712916
1923 5008400277621330614042095256
1924 5035185935495553625964346228
1925 5059246638349192431406999344
1926 5087605725488172859857363100
1927 5119018755041838307542429840
1928 5146358364093796876566217515
1929 5170868528712671407982985592
1930 5199796753257387913930126008
1931 5231862924896962823674503024
1932 5259728806843598078107799568
1933 5284726594170673040074678368
1934 5314248498642350362917301068
1935 5346938847485219687209982272
1936 5375365895790674323808665524
1937 5400870107152065707893035456
1938 5430953001666360425965520152
1939 5464307034797526242595670416
1940 5493321808881719284123075752
1941 5519302408431202266128773680
1942 5549986393003746539336470980
1943 5584029778919949018620616720
1944 5613596871662498568575732187
1945 5640088141164880429442238048
1946 5671396829213962112846330244
1947 5706098293977487289502654808
1948 5736259723626101777956807344
1949 5763288362060727842552570976
1950 5795189960251228044854425608
1951 5830591554466504632410430096
1952 5861369948207245156732013502
1953 5888896301510689417494034816
1954 5921430007490040109454050728
1955 5957559704386909204992422016
1956 5988923050613421643428466688
1957 6016990217377520243426697888
1958 6050184038431928160382757040
1959 6087007807492695269350563728
1960 6118995170322474609245065740
1961 6147624984304543630757871600
1962 6181441186742288492600179208
1963 6219003203581393218138019632
1964 6251644635687097190538025680
1965 6280802143212006813304308496
1966 6315285949428496382734326240
1967 6353615809680167441274007920
1968 6386870218422114059292245942
1969 6416593489434519353862628728
1970 6451771842925604217536986080
1971 6490833383589534624493314736
1972 6524748136900071086467793328
1973 6555067668826521541593167280
1974 6590903285981235136980091896
1975 6630743573905665950339647920
1976 6665344888320863306358656874
1977 6696215098170065457224961576
1978 6732751765279619358058863180
1979 6773402359543204543285735344
1980 6808652959936224024291077888
1981 6840122466041794730818782288
1982 6877392459556201574588979204
1983 6918813775893859009072428048
1984 6954757043288004803678764476
1985 6986850831826385428921664208
1986 7024810707694114993666432220
1987 7067052426772496935068567696
1988 7103722598268025615177129704
1989 7136399820996488362443664928
1990 7175100160556241413057284584
1991 7218196374339124452588051984
1992 7255546266573493683050495192
1993 7288849383651185970079938552
1994 7328320602092513798327001288
1995 7372229226441411318866434656
1996 7410312179124191804990191896
1997 7444276369612822442591350272
1998 7484475182361700800827601532
1999 7529248529290699225884366720
2000 7568094472316324899435564128