-1 1
0 1
1 1
2 0
3 2
4 1
5 3
6 2
7 4
8 3
9 6
10 4
11 7
12 7
13 10
14 8
15 14
16 12
17 18
18 16
19 23
20 22
21 30
22 28
23 39
24 37
25 49
26 46
27 62
28 60
29 78
30 76
31 97
32 96
33 122
34 120
35 150
36 150
37 185
38 184
39 228
40 229
41 278
42 280
43 338
44 342
45 410
46 416
47 495
48 506
49 597
50 610
51 718
52 736
53 859
54 884
55 1026
56 1058
57 1224
58 1262
59 1453
60 1505
61 1722
62 1784
63 2039
64 2116
65 2405
66 2500
67 2833
68 2950
69 3331
70 3468
71 3907
72 4076
73 4575
74 4774
75 5348
76 5587
77 6238
78 6522
79 7265
80 7604
81 8449
82 8844
83 9809
84 10279
85 11370
86 11916
87 13161
88 13804
89 15210
90 15960
91 17555
92 18428
93 20235
94 21244
95 23290
96 24466
97 26774
98 28128
99 30741
100 32308
101 35252
102 37056
103 40377
104 42452
105 46197
106 48572
107 52791
108 55524
109 60262
110 63382
111 68720
112 72287
113 78277
114 82350
115 89076
116 93718
117 101268
118 106544
119 115011
120 121018
121 130495
122 137308
123 147932
124 155660
125 167542
126 176292
127 189583
128 199486
129 214342
130 225524
131 242123
132 254760
133 273278
134 287520
135 308199
136 324248
137 347293
138 365356
139 391046
140 411362
141 439977
142 462792
143 494650
144 520277
145 555710
146 584438
147 623859
148 656064
149 699862
150 735920
151 784582
152 824932
153 878962
154 924056
155 984019
156 1034422
157 1100914
158 1157164
159 1230907
160 1293660
161 1375356
162 1445310
163 1535802
164 1613736
165 1713920
166 1800660
167 1911523
168 2008050
169 2130652
170 2237948
171 2373514
172 2492736
173 2642529
174 2774910
175 2940374
176 3087290
177 3269974
178 3432892
179 3634512
180 3815125
181 4037515
182 4237576
183 4482834
184 4704342
185 4974650
186 5219762
187 5517585
188 5788680
189 6116677
190 6416320
191 6777413
192 7108496
193 7505836
194 7871398
195 8308517
196 8711996
197 9192618
198 9637712
199 10166013
200 10656786
201 11237256
202 11778100
203 12415674
204 13011490
205 13711470
206 14367456
207 15135770
208 15857732
209 16700647
210 17494850
211 18419328
212 19292629
213 20306198
214 21266004
215 22376873
216 23431406
217 24648434
218 25806444
219 27139434
220 28410621
221 29870010
222 31264836
223 32862143
224 34392050
225 36139708
226 37817040
227 39728602
228 41566958
229 43657042
230 45670990
231 47955658
232 50161208
233 52657664
234 55072108
235 57799189
236 60441372
237 63419446
238 66309710
239 69560887
240 72721520
241 76269696
242 79724624
243 83595897
244 87371300
245 91593670
246 95717808
247 100321854
248 104825436
249 109844155
250 114760356
251 120229531
252 125594512
253 131552781
254 137405430
255 143894837
256 150277512
257 157343234
258 164301684
259 171992859
260 179576646
261 187946300
262 196208924
263 205314439
264 214314077
265 224217346
266 234016548
267 244784772
268 255451484
269 267156865
270 278764384
271 291485263
272 304112876
273 317933681
274 331666904
275 346678908
276 361610460
277 377911992
278 394141594
279 411839141
280 429474804
281 448682834
282 467840976
283 488683342
284 509489730
285 532099827
286 554689932
287 579211730
288 603732126
289 630320604
290 656928848
291 685751494
292 714617936
293 745854724
294 777162740
295 811008029
296 844955410
297 881618326
298 918418000
299 958123908
300 998005718
301 1040997064
302 1084207996
303 1130746258
304 1177552808
305 1227918848
306 1278607654
307 1333104201
308 1387983990
309 1446936557
310 1506339324
311 1570098175
312 1634381709
313 1703323302
314 1772871816
315 1847401556
316 1922628900
317 2003181926
318 2084532862
319 2171577509
320 2259530370
321 2353569701
322 2448638416
323 2550213120
324 2652950644
325 2762641298
326 2873641072
327 2992071967
328 3111972190
329 3239812976
330 3369298826
331 3507269201
332 3647076784
333 3795949074
334 3946868412
335 4107471825
336 4270351794
337 4443575816
338 4619326712
339 4806126592
340 4995726068
341 5197125621
342 5401622300
343 5618720584
344 5839239708
345 6073214943
346 6310963068
347 6563078893
348 6819350802
349 7090961566
350 7367144554
351 7659702890
352 7957285176
353 8272346844
354 8592923096
355 8932156172
356 9277435788
357 9642626924
358 10014441052
359 10407504482
360 10807815976
361 11230801448
362 11661711616
363 12116815256
364 12580575685
365 13070147608
366 13569168858
367 14095726098
368 14632589420
369 15198825646
370 15776293680
371 16385092005
372 17006122864
373 17660567888
374 18328325780
375 19031718831
376 19749590684
377 20505461938
378 21277070558
379 22089196971
380 22918417998
381 23790838092
382 24681815836
383 25618848293
384 26576015782
385 27582276996
386 28610372390
387 29690798421
388 30794888256
389 31954753106
390 33140252160
391 34385193185
392 35657888736
393 36993928683
394 38360004072
395 39793577710
396 41259640656
397 42797620766
398 44370728146
399 46020456612
400 47708147486
401 49477462722
402 51287787508
403 53185060562
404 55126616030
405 57160782837
406 59242746460
407 61423346293
408 63655516680
409 65992729838
410 68385563472
411 70890255854
412 73454913804
413 76138677207
414 78887068042
415 81762271333
416 84707101119
417 87786937644
418 90941759900
419 94240302182
420 97619575535
421 101151830218
422 104770972160
423 108552943198
424 112428396380
425 116477144206
426 120626438760
427 124960152699
428 129401977902
429 134040044922
430 138794321040
431 143757403985
432 148845364324
433 154155481003
434 159599750428
435 165280363280
436 171105051602
437 177181153998
438 183411946364
439 189910164588
440 196574423346
441 203523116084
442 210649984240
443 218079353658
444 225699871096
445 233642076687
446 241789293648
447 250278578874
448 258987687984
449 268060504960
450 277368971018
451 287064124669
452 297011829300
453 307370619751
454 318000009598
455 329066390030
456 340422640788
457 352243379870
458 364374559620
459 376999420594
460 389956675644
461 403438595164
462 417276336008
463 431671627109
464 446447732778
465 461816288290
466 477592317516
467 493997833219
468 510839256154
469 528349461714
470 546325892728
471 565012804461
472 584198264008
473 604138439539
474 624611618500
475 645886442437
476 667730990678
477 690426963326
478 713731789020
479 737940841514
480 762800437125
481 788620257909
482 815135031264
483 842669421746
484 870946063428
485 900305299608
486 930457157352
487 961758390142
488 993905875154
489 1027273539094
490 1061544548232
491 1097110804285
492 1133641178036
493 1171546374270
494 1210480364616
495 1250873534907
496 1292364320372
497 1335403695130
498 1379613908288
499 1425467474961
500 1472569772560
501 1521415851104
502 1571593508368
503 1623621371949
504 1677068923034
505 1732479445634
506 1789403342936
507 1848409696453
508 1909029029914
509 1971857402926
510 2036404641210
511 2103295021050
512 2172016808922
513 2243223789798
514 2316381780980
515 2392175430700
516 2470047182190
517 2550713949294
518 2633593845804
519 2719437532195
520 2807637788532
521 2898980555874
522 2992832254696
523 3090015714005
524 3189869917142
525 3293256258195
526 3399485170478
527 3509458369837
528 3622456583704
529 3739423670472
530 3859609458208
531 3984001866836
532 4111818573224
533 4244093548672
534 4380011038478
535 4520653149157
536 4665169352836
537 4814692064304
538 4968334597596
539 5127281951337
540 5290609843640
541 5459558217053
542 5633163710356
543 5812723693954
544 5997234173737
545 6188052525125
546 6384132532244
547 6586894272886
548 6795247646554
549 7010678246284
550 7232050371996
551 7460918075221
552 7696098277552
553 7939216544058
554 8189040582914
555 8447270684143
556 8712623425112
557 8986877153918
558 9268695355108
559 9559937922392
560 9859213197880
561 10168466256968
562 10486248186576
563 10814593047082
564 11151992481062
565 11500573482802
566 11858765993880
567 12228794089738
568 12609023656188
569 13001780156640
570 13405363012248
571 13822203577441
572 14250532296784
573 14692891111208
574 15147438900176
575 15616833099949
576 16099158346506
577 16597192670730
578 17108943705560
579 17637315426281
580 18180235589008
581 18740739671695
582 19316672613080
583 19911207203266
584 20522102503372
585 21152674671906
586 21800593741704
587 22469325569240
588 23156447901460
589 23865582870821
590 24594212586110
591 25346122350050
592 26118695147552
593 26915886618187
594 27734977057904
595 28580099930055
596 29448429137670
597 30344283773122
598 31264727536668
599 32214273303059
600 33189870635946
601 34196234669812
602 35230196786600
603 36296683258877
604 37392403088920
605 38522502917912
606 39683565077960
607 40880966220202
608 42111157555482
609 43379755794844
610 44683076455764
611 46026986804313
612 47407661949419
613 48831230627070
614 50293722695888
615 51801539785558
616 53350561487382
617 54947474205478
618 56588002141894
619 58279128879718
620 60016417928082
621 61807162979518
622 63646761408128
623 65542830515541
624 67490595938542
625 69498012629639
626 71560128743220
627 73685251571718
628 75868245845772
629 78117786477186
630 80428548714156
631 82809591038001
632 85255392953296
633 87775413134654
634 90363928929216
635 93030816557227
636 95770144616376
637 98592224925845
638 101490910586262
639 104476967889810
640 107544027477032
641 110703329751660
642 113948275803340
643 117290600642274
644 120723468496838
645 124259130343410
646 127890506074136
647 131630384921854
648 135471434777082
649 139427006324276
650 143489507620486
651 147672875041301
652 151969248749348
653 156393176035616
654 160936520976200
655 165614468097405
656 170418596962828
657 175364756763534
658 180444233957180
659 185673571016708
660 191043752502918
661 196572043955784
662 202249119080738
663 208092997597724
664 214094033161956
665 220271032056542
666 226614018567232
667 233142619321817
668 239846519680744
669 246746201822146
670 253831002463190
671 261122296056354
672 268609060766828
673 276313601547258
674 284224527946876
675 292365115336643
676 300723594354600
677 309324252342484
678 318154930631240
679 327240971873394
680 336569817471738
681 346167910554420
682 356022281839088
683 366160522034867
684 376569240248855
685 387277223809368
686 398270649166738
687 409579551460449
688 421189663234303
689 433132320734154
690 445392801291586
691 458003797839125
692 470950121004284
693 484265878322670
694 497935402140928
695 511994274995995
696 526426339261620
697 541268715357596
698 556504743935496
699 572173148925415
700 588256757363732
701 604795965018992
702 621773073446536
703 639230221503730
704 657149173284690
705 675573884978708
706 694485571247458
707 713930083024253
708 733888073547232
709 754407369098130
710 775468049550484
711 797120000638231
712 819342716894340
713 842188231077198
714 865635440563506
715 889738616442188
716 914476047132790
717 939904337193382
718 966001154441992
719 992825536095414
720 1020354517863988
721 1048649672908524
722 1077687393550360
723 1107531896643076
724 1138158919975500
725 1169635436294567
726 1201936518084442
727 1235132010955388
728 1269196311532096
729 1304202260166761
730 1340123567459212
731 1377036195557639
732 1414913159252288
733 1453833674797673
734 1493770051881444
735 1534804898864656
736 1576909811449820
737 1620170933816936
738 1664559139482484
739 1710164258253131
740 1756956433789518
741 1805029337612126
742 1854352376593896
743 1905023226672980
744 1957010551745162
745 2010416201608292
746 2065208091881832
747 2121492422924075
748 2179236357594124
749 2238550630833259
750 2299401649397196
751 2361904874622132
752 2426025954807624
753 2491885277532736
754 2559447731537164
755 2628838838942833
756 2700022729101202
757 2773130275614346
758 2848124850078816
759 2925142903775793
760 3004147053591327
761 3085279564063509
762 3168502302208428
763 3253963591354070
764 3341624555147276
765 3431639831517222
766 3523969809220096
767 3618775707399132
768 3716017190437304
769 3815862336365112
770 3918270097991660
771 4023415701728425
772 4131257403867104
773 4241977880706126
774 4355534709802998
775 4472118331563936
776 4591685665209618
777 4714435242623848
778 4840323348092208
779 4969556946143725
780 5102091712650936
781 5238143400117994
782 5377667105957880
783 5520887741061973
784 5667759857793436
785 5818517911221081
786 5973115946088782
787 6131798363676677
788 6294518742495080
789 6461531848878436
790 6632790840929888
791 6808561286508914
792 6988795973759812
793 7173771726663601
794 7363441018890128
795 7558092404380395
796 7757678102935888
797 7962498891977472
798 8172506803859626
799 8388015353747982
800 8608976458783370
801 8835716907630554
802 9068188580874276
803 9306732098941829
804 9551299391221494
805 9802245491357882
806 10059522470140182
807 10323500380438435
808 10594131534462564
809 10871801635485838
810 11156463345435528
811 11448518675662231
812 11747920754468784
813 12055088586416363
814 12369975891985204
815 12693019382823384
816 13024173506936764
817 13363893426591300
818 13712134462918976
819 14069371003662095
820 14435559399239388
821 14811194069911248
822 15196232563173752
823 15591190172672126
824 15996025822613646
825 16411276555977150
826 16836902866147272
827 17273464458080619
828 17720923600224598
829 18179863610058728
830 18650248751313576
831 19132686944506154
832 19627144683695124
833 20134255524078142
834 20653988441246664
835 21187003699901237
836 21733273024928672
837 22293484510152434
838 22867612915338440
839 23456375329892410
840 24059749852682331
841 24678483783582249
842 25312558884629928
843 25962753932028828
844 26629054695629772
845 27312272746374084
846 28012398228816232
847 28730276882142340
848 29465903615407626
849 30220159766742126
850 30993045424015804
851 31785479014765865
852 32597466245647784
853 33429964185917114
854 34282984628207202
855 35157524900810472
856 36053603377821708
857 36972259330984190
858 37913518241734230
859 38878463079973620
860 39867126991755122
861 40880638472836275
862 41919038924634168
863 42983504272687936
864 44074084799550168
865 45192005843425746
866 46337327230845450
867 47511325778439315
868 48714071558137746
869 49946895016399442
870 51209877213223168
871 52504404465939590
872 53830569607995912
873 55189817161755354
874 56582252564867976
875 58009380976093837
876 59471321315526002
877 60969641910429422
878 62504476091734164
879 64077457992953090
880 65688736336486260
881 67340013809099836
882 69031455560937096
883 70764835693300593
884 72540336878065276
885 74359807611092218
886 76223449241126996
887 78133187762515745
888 80089244419989234
889 82093625938796636
890 84146574746233960
891 86250181665458323
892 88404711663226912
893 90612343166945110
894 92873365114366378
895 95190047189116321
896 97562703809028260
897 99993699717261564
898 102483376402772888
899 105034197629450612
900 107646533634155942
901 110322951326497222
902 113063851458296400
903 115871908381296724
904 118747555223475400
905 121693578252711364
906 124710444933989188
907 127801058110839097
908 130965921649746060
909 134208059822224595
910 137528015070086528
911 140928938146240142
912 144411412355996314
913 147978720195774152
914 151631488242788016
915 155373136217331831
916 159204336502359936
917 163128651748638044
918 167146802811169072
919 171262501213994181
920 175476519088359048
921 179792723019925760
922 184211939365577832
923 188738196216929579
924 193372377257734533
925 198118678795670172
926 202978045102060740
927 207954847688507587
928 213050094840992276
929 218268340550955757
930 223610660721529574
931 229081799400514596
932 234682903893348232
933 240418916193243405
934 246291058985184476
935 252304480422574792
936 258460482747995250
937 264764428828109327
938 271217704851839028
939 277825897305475135
940 284590480932883188
941 291517275112925712
942 298607847984400184
943 305868261474065979
944 313300182196709686
945 320909924679884526
946 328699259348610620
947 336674763798405121
948 344838317863367024
949 353196773104482903
950 361752124641177672
951 370511509346601317
952 379477043791208416
953 388656161973236395
954 398051108384093384
955 407669626446177213
956 417514095358789838
957 427592580773054802
958 437907603715720892
959 448467565397795765
960 459275136140530470
961 470339066593096598
962 481662184202320088
963 493253603504626643
964 505116317283330140
965 517259819003825515
966 529687275395541600
967 542408574512306551
968 555427066054848668
969 568753048967227268
970 582390065382241012
971 596348842104993737
972 610633123616083528
973 625254082247643096
974 640215675220048172
975 655529538783421447
976 671199853786786532
977 687238739542066608
978 703650611936850304
979 720448093273177953
980 737635846430216488
981 755227017444201554
982 773226528707675924
983 791648071584603984
984 810496841096629268
985 829787096411740132
986 849524318917719354
987 869723358983120812
988 890389998747080716
989 911539704131065735
990 933178573089812472
991 955322712445762129
992 977978551741299212
993 1001162865083263486
994 1024882430114455370
995 1049154715687472309
996 1073986864831525574
997 1099397069726603778
998 1125392856882762534
999 1151993171556434457
1000 1179205942676195544
1001 1207050899536696901
1002 1235536393305381736
1003 1264682969539899027
1004 1294499422386932990
1005 1325007147205193843
1006 1356215402823161580
1007 1388146469305680276
1008 1420810092869702242
1009 1454229474612067626
1010 1488414871894155664
1011 1523390444650761800
1012 1559166986237926475
1013 1595769654772036800
1014 1633209805598632768
1015 1671513635960398067
1016 1710693090380152892
1017 1750775447836309146
1018 1791773270463620000
1019 1833714963318187343
1020 1876613735882187028
1021 1920499165432097141
1022 1965385139891699416
1023 2011302456775876836
1024 2058265714960871964
1025 2106306982166447198
1026 2155441602213043346
1027 2205702965020064304
1028 2257107194887134099
1029 2309689058036913976
1030 2363465496395311714
1031 2418472708786227392
1032 2474728493590403320
1033 2532270540811685230
1034 2591117545869623680
1035 2651308750901329406
1036 2712863790779110156
1037 2775823523193933284
1038 2840208566796596420
1039 2906061460820353422
1040 2973403854012267058
1041 3042280035805963560
1042 3112712733442450580
1043 3184748057991287567
1044 3258409865753851850
1045 3333746163757925514
1046 3410781990194913156
1047 3489567325377894013
1048 3570128444576811238
1049 3652517381839253454
1050 3736761707165185780
1051 3822915592034628162
1052 3911007961395067528
1053 4001095211234184074
1054 4093207684342429800
1055 4187404091803509150
1056 4283716259937884258
1057 4382205309164866482
1058 4482904617934029416
1059 4585877814039524921
1060 4691159899693616248
1061 4798817112052564232
1062 4908886151891760248
1063 5021435971824158085
1064 5136505049287512882
1065 5254165162715626633
1066 5374456647749119484
1067 5497454223447367270
1068 5623200168780706830
1069 5751772262853745830
1070 5883214816833127926
1071 6017608794089810303
1072 6155000630749440240
1073 6295474603659348570
1074 6439079370731149584
1075 6585902656687759213
1076 6735995442286587734
1077 6889449039919117374
1078 7046316858662294780
1079 7206693943978073641
1080 7370636243335527610
1081 7538242686497801534
1082 7709571874192566612
1083 7884726777778058243
1084 8063768771100236018
1085 8246805030705982044
1086 8433899828625850276
1087 8625164716740329644
1088 8820666995752469756
1089 9020522769830404951
1090 9224802504489016820
1091 9433627040217757005
1092 9647070149369384752
1093 9865257600145042798
1094 10088266619895805268
1095 10316228103575844125
1096 10549222888083060028
1097 10787387202115031160
1098 11030805653323501444
1099 11279620019405103854
1100 11533918846904627676
1101 11793849686362934209
1102 12059505198580605192
1103 12331038939717443440
1104 12608547867715005481
1105 12892191786405036204
1106 13182072141591759024
1107 13478355236479480406
1108 13781147203615604812
1109 14090621107300495624
1110 14406887974206440784
1111 14730127901873276688
1112 15060457027328775698
1113 15398062764323278165
1114 15743066585688506992
1115 16095663515610897860
1116 16455980597771555224
1117 16824220772711801876
1118 17200516900002244256
1119 17585080154614314797
1120 17978049467451812720
1121 18379644578619944570
1122 18790010756635875288
1123 19209376650568823520
1124 19637894144107062856
1125 20075801152752833371
1126 20523256464667428228
1127 20980507633429654158
1128 21447720653200081580
1129 21925153102003275968
1130 22412978494252716540
1131 22911464834094301947
1132 23420793483693253680
1133 23941243290891865751
1134 24473003806898012526
1135 25016365157349469334
1136 25571525438138332506
1137 26138786503963940492
1138 26718355365984264048
1139 27310546077065080023
1140 27915574949759254190
1141 28533768722734535196
1142 29165353412250509316
1143 29810668949670600378
1144 30469951474110630648
1145 31143554636526191644
1146 31831725135566524946
1147 32534830889461175041
1148 33253129611304033746
1149 33987004055872055770
1150 34736723424592742360
1151 35502685900497441350
1152 36285172666980922136
1153 37084597950337151092
1154 37901255430108274352
1155 38735576015071219548
1156 39587866416469074486
1157 40458574889928092076
1158 41348021736188953368
1159 42256673248219403650
1160 43184863897189355372
1161 44133078731036536568
1162 45101666996363999872
1163 46091133241898348605
1164 47101842119719341346
1165 48134318454439158204
1166 49188942959707778906
1167 50266261541537140873
1168 51366671658333956136
1169 52490741134611805627
1170 53638884884908416756
1171 54811693522154576166
1172 56009600157705742064
1173 57233219096904389304
1174 58483002419102721212
1175 59759589061447211226
1176 61063450874176765832
1177 62395252402393437118
1178 63755486103095368080
1179 65144843143676078556
1180 66563837458061752900
1181 68013187889922642067
1182 69493430755954856944
1183 71005313671272844212
1184 72549396278273847368
1185 74126456101449163516
1186 75737077090401248824
1187 77382067861345045202
1188 79062037692698470414
1189 80777827520864214310
1190 82530073016390757122
1191 84319648712230507383
1192 86147217777735029312
1193 88013689668498898804
1194 89919756204436233742
1195 91866363141521869254
1196 93854232148860098822
1197 95884346714168547872
1198 97957459603100825652
1199 100074593522164456525
1200 102236533631579790493
1201 104444343401504779574
1202 106698841737409929512
1203 109001134478000760909
1204 111352075679423551632
1205 113752815216155575739
1206 116204243757357099624
1207 118707556945219451052
1208 121263683583405051738
1209 123873866880951355144
1210 126539075358998979380
1211 129260601662325153750
1212 132039455676431044230
1213 134876981423147652696
1214 137774231865643820776
1215 140732604419312582420
1216 143753196907327838924
1217 146837462233207256046
1218 149986544934218193076
1219 153201955577603063698
1220 156484887343369022926
1221 159836910722205550002
1222 163259269542994135460
1223 166753596566924067191
1224 170321188358405964036
1225 173963742386829873714
1226 177682610122466444764
1227 181479556274714262393
1228 185355989476976779760
1229 189313744308144192917
1230 193354288912374660464
1231 197479530468927379926
1232 201690999074203674212
1233 205990677343950246088
1234 210380159865835316240
1235 214861507637451771911
1236 219436382378091015170
1237 224106926525927719473
1238 228874871677515550096
1239 233742444888032750516
1240 238711450486306039372
1241 243784203443073758822
1242 248962583788080702620
1243 254248997832949625848
1244 259645404395025510476
1245 265154304683700874946
1246 270777739513228709848
1247 276518308684198852099
1248 282378138344456151204
1249 288359930720911246947
1250 294465900764000338264
1251 300698857109139358394
1252 307061107115784881568
1253 313555569962644952224
1254 320184649167382200860
1255 326951378745153219863
1256 333858262269274218160
1257 340908453048844355680
1258 348104558764276080012
1259 355449856646642386997
1260 362947062694826167158
1261 370599582866858396417
1262 378410245857568470014
1263 386382591340557134472
1264 394519565256567331210
1265 402824846173905773650
1266 411301502008338048914
1267 419953355599711466934
1268 428783601753941420312
1269 437796213164373575717
1270 446994516635374932520
1271 456382640508580792849
1272 465964048895697038288
1273 475743031802253627287
1274 485723196164468143570
1275 495908999896481985140
1276 506304198492456745200
1277 516913424257550798604
1278 527740587201857610764
1279 538790500750563916627
1280 550067235620817778920
1281 561575793342681446236
1282 573320411773539462864
1283 585306287798594558242
1284 597537833099951068380
1285 610020447443553414136
1286 622758723281610062064
1287 635758271072053212991
1288 649023871253422584412
1289 662561353083187091673
1290 676375692483625697508
1291 690472945926671374818
1292 704858292607624788088
1293 719538024946653785936
1294 734517533504355753192
1295 749803355713646860267
1296 765401101907203512566
1297 781317563938264127904
1298 797558580644830030822
1299 814131208063893124525
1300 831041522610872076325
1301 848296854639034428212
1302 865903527565025600512
1303 883869156573748088727
1304 902200321871916336258
1305 920904934388494781224
1306 939989841287979979592
1307 959463260567658565550
1308 979332316910725265074
1309 999605547134168238926
1310 1020290364408876785536
1311 1041395636565913104289
1312 1062929076656346427008
1313 1084899896179097379874
1314 1107316119897397852036
1315 1130187316108271590780
1316 1153521833575158126522
1317 1177329611017538896386
1318 1201619333960375683302
1319 1226401325682380763898
1320 1251684621722444350828
1321 1277479944586655846364
1322 1303796693589826469020
1323 1330646005684618948452
1324 1358037658252499940412
1325 1385983218483306461578
1326 1414492856664530040972
1327 1443578586606315839950
1328 1473250986910771944642
1329 1503522535005891998275
1330 1534404233807592018504
1331 1565909041996346234167
1332 1598048403413810615792
1333 1630835776288149576742
1334 1664283062634402604638
1335 1698404239208584170861
1336 1733211684106263413628
1337 1768719912301630292803
1338 1804941796562130913510
1339 1841892410506786574910
1340 1879585140876031157760
1341 1918035641123791791621
1342 1957257832000898832200
1343 1997267968777765575862
1344 2038080527016806780338
1345 2079712386607086408684
1346 2122178599516075442208
1347 2165496693904404488288
1348 2209682320559877958000
1349 2254753680449573398308
1350 2300727046449348785256
1351 2347621317781951854092
1352 2395453413563168090068
1353 2444242957668502397240
1354 2494007540522601692896
1355 2544767538033428929110
1356 2596541237954565498742
1357 2649349796624722697164
1358 2703212226132968899520
1359 2758150492702956041997
1360 2814184360788870717700
1361 2871336637048007593872
1362 2929627867390353042852
1363 2989081730590095341935
1364 3049719584204055440938
1365 3111566011982565162383
1366 3174643214461440703732
1367 3238976714445368529527
1368 3304589587964670342796
1369 3371508332220035387094
1370 3439756932478927658914
1371 3509362896989241217296
1372 3580351155270679890860
1373 3652750264626817698918
1374 3726586135164177258988
1375 3801888412657236758873
1376 3878684025502067943302
1377 3957003748817244157228
1378 4036875568409744109252
1379 4118331431126470368303
1380 4201400420777563418212
1381 4286115699888476190318
1382 4372507492389843980228
1383 4460610222058836110321
1384 4550455296645098975536
1385 4642078448432566713617
1386 4735512314327773594000
1387 4830793984119442294032
1388 4927957370908449540702
1389 5027040972792546495470
1390 5128080027866420845184
1391 5231114495212832488341
1392 5336180988546412708888
1393 5443320982550477294208
1394 5552572519079399546238
1395 5663978645042461972720
1396 5777578884916620065532
1397 5893417916545137583340
1398 6011536803545354755742
1399 6131981915560518505533
1400 6254795913975560080486
1401 6380026923335728595908
1402 6507719263607322071988
1403 6637922879656461487954
1404 6770683813111053022375
1405 6906053896977478866144
1406 7044080959974747497136
1407 7184818793556109273955
1408 7328317081396135806510
1409 7474631646278480208833
1410 7623814097221542596132
1411 7775922363892792136365
1412 7931010053658475625614
1413 8089137281389378284146
1414 8250359728514656782168
1415 8414739776293647824634
1416 8582335258743182224250
1417 8753210907665256959512
1418 8927426791101049969934
1419 9105050078625050918221
1420 9286143156757179144836
1421 9470775723260532400062
1422 9659012570715532357184
1423 9850926018790815001733
1424 10046583356949911032928
1425 10246059623903275971937
1426 10449424700178583694224
1427 10656756444206498635418
1428 10868127425240021108898
1429 11083618425777568174926
1430 11303304805064881421836
1431 11527270377816423191913
1432 11755593398274840598056
1433 11988360825455840324636
1434 12225653917475107231016
1435 12467562893812721348793
1436 12714172129345444046549
1437 12965575224404731678046
1438 13221859787673336384828
1439 13483122925096085463088
1440 13749455600513571659808
1441 14020958554777365669501
1442 14297726232700096657748
1443 14579863144026785474575
1444 14867467344979502592312
1445 15160647253044323936228
1446 15459504671079999995280
1447 15764152068195687206553
1448 16074695134076318905010
1449 16391250538550140454850
1450 16713928003458630097948
1451 17042848553845014925402
1452 17378126094363389131896
1453 17719886165360105840136
1454 18068247010475065870958
1455 18423338851237329461577
1456 18785284432161021960172
1457 19154218827834999247598
1458 19530269451456422169412
1459 19913576408761900801565
1460 20304271955573135335448
1461 20702501413294090285832
1462 21108402060665052308770
1463 21522124625937115563795
1464 21943811597643271886232
1465 22373619308958157513986
1466 22811695651897227557932
1467 23258202769776513752283
1468 23713294158843118492800
1469 24177137985167013761754
1470 24649893557287987312940
1471 25131735284299357769460
1472 25622828502667676222784
1473 26123354092707126999184
1474 26633483642288571650780
1475 27153404739353440985120
1476 27683295454777768988678
1477 28223350329035940533120
1478 28773754156023030059786
1479 29334708682452075590408
1480 29906405673963834662064
1481 30489054346326707151679
1482 31082853694676894101920
1483 31688020676087798799600
1484 32304761782285028462006
1485 32933301993662609083066
1486 33573855575306112086380
1487 34226655823056443888017
1488 34891925062150226662364
1489 35569905206468700406220
1490 36260826938567135183364
1491 36964941103796776070082
1492 37682487049943977216336
1493 38413724878477580951482
1494 39158902921453561868440
1495 39918290872718900410058
1496 40692146379158251686996
1497 41480749075278862286076
1498 42284366265281902906428
1499 43103287885061437673555
1500 43937791250974144760822
1501 44788176973909271961642
1502 45654732750006272134656
1503 46537770252092375776425
1504 47437587936957585612052
1505 48354508940112481441170
1506 49288842873573938447120
1507 50240924750568228703507
1508 51211075747108125832140
1509 52199643183955966439311
1510 53206960224583205129784
1511 54233386942415040901129
1512 55279268927056491490015
1513 56344979465565032934342
1514 57430877028102582599028
1515 58537348592725705846233
1516 59664765980879853838922
1517 60813530355958644797432
1518 61984027378295147191168
1519 63176672908522765355316
1520 64391866950937586388038
1521 65630040593494261275552
1522 66891608707613120032928
1523 68177018157465378491124
1524 69486699223478300927374
1525 70821115114405715359258
1526 72180712080943623280408
1527 73565970264944794589888
1528 74977352468695126778220
1529 76415356376515679077298
1530 77880461944366574894490
1531 79373185029986497023125
1532 80894023366585213985632
1533 82443511638600159511157
1534 84022166002310361629400
1535 85630540645242564298931
1536 87269170815587797164852
1537 88938630904266287491974
1538 90639475944052723954816
1539 92372301254310445915949
1540 94137682369731765405856
1541 95936236288778364413061
1542 97768559790918599859112
1543 99635292330863021292203
1544 101537052702130500385674
1545 103474503620246276068052
1546 105448286689392569023312
1547 107459088718841926847084
1548 109507574948344964035124
1549 111594457143204838270876
1550 113720425032924419931788
1551 115886216231489056182248
1552 118092545842636851618648
1553 120340178253107329743718
1554 122629854856711289064238
1555 124962367769522957165264
1556 127338485623709067642404
1557 129759029254892716541662
1558 132224795515454351498928
1559 134736634985577218310567
1560 137295373754455017465322
1561 139901893207842505683027
1562 142557049724295096785216
1563 145261756593394526110297
1564 148016901572803558512200
1565 150823430992716612695546
1566 153682265118137606869188
1567 156594384496519563524952
1568 159560743068264337148266
1569 162582356815964713702906
1570 165660214564680699000638
1571 168795368992683012768467
1572 171988845061580804950676
1573 175241733449987787731724
1574 178555096552060032192984
1575 181930064397066058496839
1576 185367738153339514002268
1577 188869288598333465987150
1578 192435857063400806274888
1579 196068656520551349991985
1580 199768869901841468228980
1581 203537753870731782732498
1582 207376534448196065597244
1583 211286513538297958503154
1584 215268961791416494084170
1585 219325227955423572681990
1586 223456628904668784937788
1587 227664561889946249474389
1588 231950391660083357421234
1589 236315565685737279879545
1590 240761498298590244354414
1591 245289688965913261725951
1592 249901603370483134174048
1593 254598794814795299140870
1594 259382782162884101885516
1595 264255174455058854050190
1596 269217545630827725056760
1597 274271562437072545726502
1598 279418855849247082349948
1599 284661152357997827111754
1600 290000142003727844336592
1601 295437613128814222959129
1602 300975316938498439898144
1603 306615105808047140083271
1604 312358794280747412301030
1605 318208301021607881037080
1606 324165506161001437278148
1607 330232396988809160334017
1608 336410921549962455336838
1609 342703138175294644564380
1610 349111065232888087809338
1611 355636834594318601648474
1612 362282537443309202530028
1613 369050381778532474712512
1614 375942534178610253887562
1615 382961281445179658641101
1616 390108868220755479188256
1617 397387662878368813739316
1618 404799990886224979018600
1619 412348305052890601163867
1620 420035014530032887334744
1621 427862659524863401576092
1622 435833735829533309541520
1623 443950874115341325007282
1624 452216659874582057288789
1625 460633817413893616458918
1626 469205025091511470798184
1627 477933104130069117669548
1628 486820829029295808953926
1629 495871121321593789966837
1630 505086855037233523499080
1631 514471055529114508025952
1632 524026699864454360699380
1633 533756920848299189758654
1634 543664802212571665485836
1635 553753587971132960719451
1636 564026472273847479708652
1637 574486814229313629368405
1638 585137922288318018853840
1639 595983274673748158699071
1640 607026298154444330122486
1641 618270594225286284833396
1642 629719712129005042588816
1643 641377380932999237358843
1644 653247276653139709713848
1645 665333260377521638719144
1646 677639139342680306672556
1647 690168911258224445704822
1648 702926519182179402225928
1649 715916102204277643105998
1650 729141743963354351885952
1651 742607729850994399057020
1652 756318289010022493498280
1653 770277858224225013567046
1654 784490817233000396790776
1655 798961759476990762848938
1656 813695220559885828313794
1657 828695956024015877137538
1658 843968662786132229341256
1659 859518264121331993117319
1660 875349623895367097907966
1661 891467838939695164880268
1662 907877945898495700638348
1663 924585221182172246266677
1664 941594880242775502666434
1665 958912385297922928423980
1666 976543136843742224868612
1667 994492789345927754043891
1668 1012766934794621188913536
1669 1031371426564192530283136
1670 1050312054809665618669496
1671 1069594878701797642033437
1672 1089225893459732332079592
1673 1109211371173058826888762
1674 1129557519260332813649976
1675 1150270830095025662289967
1676 1171357730674390115943564
1677 1192824941271567439257020
1678 1214679116093987062924550
1679 1236927211189385434313879
1680 1259576115867515146074114
1681 1282633030093447675214118
1682 1306105086440824415526120
1683 1329999737211569425020359
1684 1354324366683238730724100
1685 1379086688200162166870797
1686 1404294346471636072593680
1687 1429955324885547887006148
1688 1456077537608207055932964
1689 1482669247377686438530194
1690 1509738647149994064456348
1691 1537294288635694332359135
1692 1565344653230885630318716
1693 1593898591567145684479028
1694 1622964883459394026118240
1695 1652552688745843000794731
1696 1682671095978285438456184
1697 1713329584835529853949706
1698 1744537563274959815610408
1699 1776304841809891776890646
1700 1808641158834399175586832
1701 1841556667062158872711716
1702 1875061446729516702647732
1703 1909166004500686840412498
1704 1943880774246852280822564
1705 1979216628730055071724583
1706 2015184367648771628487566
1707 2051795242420484481999909
1708 2089060431176643685988044
1709 2126991576971747201096642
1710 2165600249402892847047224
1711 2204898496581218192867834
1712 2244898293043357602282114
1713 2285612105829308890360102
1714 2327052328345033267622728
1715 2369231860899228757394585
1716 2412163530168042612174822
1717 2455860684551845647303814
1718 2500336598884563067497804
1719 2545605084980363862350417
1720 2591679881221451567287800
1721 2638575278673614000985582
1722 2686305495177446708870864
1723 2734885317420954686086460
1724 2784329459150102517940874
1725 2834653219596127404694772
1726 2885871825412017016456544
1727 2938001105861886414672951
1728 2991056818080472086260346
1729 3045055339441850035379436
1730 3100012975729297844073876
1731 3155946671110792349717340
1732 3212873298796624817574648
1733 3270810389059520278654504
1734 3329775401947189825743130
1735 3389786473795564604712076
1736 3450861671553027527424360
1737 3513019758246159975708977
1738 3576279428461707909046584
1739 3640660093235403539816575
1740 3706181096226781877542165
1741 3772862518513069565301064
1742 3840724374980772161551792
1743 3909787439518323813436122
1744 3980072421136906148251732
1745 4051600810067532397866335
1746 4124394033111830821638244
1747 4198474321161500778802318
1748 4273863843267789965967208
1749 4350585596113815573416411
1750 4428662516279179598918530
1751 4508118392208501392241779
1752 4588976954135042052171120
1753 4671262809101952879494544
1754 4755000507995912417949588
1755 4840215504191065289098262
1756 4926933197130506011584196
1757 5015179915176672240258664
1758 5104981935165032490771230
1759 5196366490058813307559806
1760 5289360763885455322152460
1761 5383992924808004185169192
1762 5480291094840784459449012
1763 5578284408964575950977938
1764 5678001959003509986527678
1765 5779473879426294632952912
1766 5882730264751556097615144
1767 5987802282692875914400575
1768 6094721064444672716524952
1769 6203518845844680745734947
1770 6314227829876987604917680
1771 6426881356541823762283208
1772 6541512736896530915023460
1773 6658156452339156557600191
1774 6776846959491917778317388
1775 6897619919622111157627060
1776 7020510973656049313901484
1777 7145557002478214153898812
1778 7272794871346670439006614
1779 7402262721829218540802020
1780 7533998684873920737543436
1781 7668042205159258330142372
1782 7804432722055634823023484
1783 7943211027185220019642602
1784 8084417912492109298486344
1785 8228095561826655524488956
1786 8374286165323356707000532
1787 8523033345844044144089220
1788 8674380738843531767298422
1789 8828373454526056996971772
1790 8985056622359245053116660
1791 9144476889818697654349112
1792 9306680930690893210138888
1793 9471716981301799360067733
1794 9639633311728936640340032
1795 9810479800431363725730384
1796 9984306367470266119896774
1797 10161164588479640756304526
1798 10341106088973422652571188
1799 10524184198618688525526660
1800 10710452305685491725964128
1801 10899965552607425386583964
1802 11092779149607989024675856
1803 11288950112556912068682892
1804 11488535534784011500692922
1805 11691594368263789625811650
1806 11898185652604351096848710
1807 12108370340617465790756687
1808 12322209483446182203017706
1809 12539766101602801940592112
1810 12761103325174343528530820
1811 12986286311436721163742081
1812 13215380339052165431331352
1813 13448452773394350007401262
1814 13685571113626251866724352
1815 13926805006898038865190381
1816 14172224247167637270260544
1817 14421900839460895663458486
1818 14675906949270310620168550
1819 14934317018095331150797621
1820 15197205662227259036810988
1821 15464649840816569716539809
1822 15736726702823939266055656
1823 16013515808891145868321146
1824 16295096925209465938376916
1825 16581552300501101514102910
1826 16872964405526820104017188
1827 17169418266515942730548217
1828 17470999149005059363570560
1829 17777794949086427088934526
1830 18089893820238862362840580
1831 18407386623796953833720832
1832 18730364497403797067769016
1833 19058921366136740807365398
1834 19393151451179474559057968
1835 19733151843074116210605708
1836 20079019949177271166325994
1837 20430856130543151970587213
1838 20788761086694584143939084
1839 21152838557677542206501565
1840 21523192644643663500382674
1841 21899930578653109310212938
1842 22283159975529948699479568
1843 22672991673027625490362368
1844 23069536918382570214116700
1845 23472910275494794977997764
1846 23883226743568266223706632
1847 24300604735998278005918614
1848 24725163128449452335243350
1849 25157024311181578412198712
1850 25596311164877583347278984
1851 26043150188180490394939661
1852 26497668399544299850863552
1853 26959996541796635556004128
1854 27430265908245176518262992
1855 27908611626123447674612469
1856 28395169405144225460783560
1857 28890078901729810365941296
1858 29393480388161675103746032
1859 29905518199541453581335303
1860 30426337321642986910746111
1861 30956086922596200284951638
1862 31494916857503609786876938
1863 32042981286886258151769092
1864 32600435096081650498109232
1865 33167437602539007384121018
1866 33744148887969480441168204
1867 34330733596627179201655286
1868 34927357178135353500265664
1869 35534189778939986883892308
1870 36151402393687399692178688
1871 36779170852088700238234620
1872 37417671876674936194322184
1873 38067087167363382750125472
1874 38727599363365927484727948
1875 39399396227802078484194913
1876 40082666511484682497295648
1877 40777604239979684351352320
1878 41484404476940527264463418
1879 42203267716071113888888618
1880 42934395541626293298546734
1881 43677995127792194973530546
1882 44434274793915044285803664
1883 45203448613872090993852049
1884 45985731863534586244877710
1885 46781345742762938091545259
1886 47590512712552002106128220
1887 48413461332345897918951585
1888 49250421484254782228244108
1889 50101629328447985202565139
1890 50967322411771123134962452
1891 51847744744040891623876723
1892 52743141788329703839339704
1893 53653765661051644304194276
1894 54579870001118759341102854
1895 55521715296775362295352526
1896 56479563630765623751000790
1897 57453684136942661920187100
1898 58444347618521152045215640
1899 59451832137558468554746196
1900 60476417503298621487228328
1901 61518390997695177223577721
1902 62578041730783905282948604
1903 63655666505491326220777314
1904 64751564036902979131959852
1905 65866040959677269083033718
1906 66999405908004211825754568
1907 68151975669021814749399903
1908 69324069120186485016249908
1909 70516013532168518166476904
1910 71728138360280035449382690
1911 72960781700407311874173397
1912 74214283931065099263292589
1913 75488994326006543215948180
1914 76785264543394016700867220
1915 78103455398812292304966420
1916 79443930197965516760014302
1917 80807061673906166886425172
1918 82193225159585501598779680
1919 83602805693199678173607590
1920 85036191026836884636753044
1921 86493778903932873685575182
1922 87975969900171966630921772
1923 89483174877137220014902097
1924 91015807651534558780554316
1925 92574292629217873702319234
1926 94159057298715647834403616
1927 95770540049908536215396913
1928 97409182487745950427158112
1929 99075437439953147767856797
1930 100769761086731292219112968
1931 102492621161972825386330564
1932 104244488894642482633658272
1933 106025847408083785253191168
1934 107837183468680314466220932
1935 109678996087942604342446016
1936 111551788073948614456195292
1937 113456074841009171044855642
1938 115392375759283987667768218
1939 117361223176935149359724936
1940 119363153563210158315524766
1941 121398716748106841536512454
1942 123468466854107697974644944
1943 125572971758496088148234975
1944 127712803808816578631763730
1945 129888549513101402265055534
1946 132100800034019485956346058
1947 134350161112394010458864523
1948 136637243334888312468304286
1949 138962672296319986075620078
1950 141327078635614820382299488
1951 143731108442550329432319336
1952 146175413056589264066217208
1953 148660659723815800589566385
1954 151187521153137896558178952
1955 153756686429312672133683611
1956 156368850320881905478640216
1957 159024724455319472860959938
1958 161725026372936544262849548
1959 164470490970323375041691935
1960 167261859294330203361876844
1961 170099890260118278788803120
1962 172985349179189023715939302
1963 175919019758505009861187980
1964 178901692356403560560215078
1965 181934176269397521049696018
1966 185017287709670086330319220
1967 188151862386317725642396791
1968 191338743197980555475248040
1969 194578793115445750317239894
1970 197872882582822178715957976
1971 201221902708582136747465158
1972 204626752368540155885855664
1973 208088351712574013658944747
1974 211607628962515541250342332
1975 215185534241958674285014343
1976 218823026062014661750138112
1977 222521085481785505425894770
1978 226280702274777130724511272
1979 230102889427791006251475953
1980 233988668980626506845880722
1981 237939086871321893328666596
1982 241955198441611206309592936
1983 246038083636628206490701339
1984 250188832168413604689890985
1985 254408559078382107199652703
1986 258698389551002540061907180
1987 263059474847518899669553705
1988 267492976761748884360186428
1989 272000083933744916067389256
1990 276581995939475671453603328
1991 281239939993312507692605526
1992 285975154663173704282096408
1993 290788906970925695271821040
1994 295682475724380809959659428
1995 300657169024911283281060906
1996 305714307207498228593400864
1997 310855240765069672223400956
1998 316081332887601221787058212
1999 321393977812907450234012861
2000 326794582955593144777666370
2001 332284587694250361887833136
2002 337865445080853166231369580
2003 343538641074540695676113181
2004 349305675821837831446782404
2005 355168083347437765360935552
2006 361127412395415989292060866
2007 367185246587664257512640919
2008 373343184816045543857015536
2009 379602861879375059252498265
2010 385965928416239304945721486
2011 392434072031669053427043446
2012 399008996760116219951887268
2013 405692444693218570938400918
2014 412486174962193743442059728
2015 419391985878356028274167407
2016 426411693423947380620000596
2017 433547153917333065255299390
2018 440800242001044816623613944
2019 448172873843854558187309010
2020 455666984614554872452269522
2021 463284552233388551043384156
2022 471027574319836118192779536
2023 478898092506163763082737550
2024 486898168847226705047125418
2025 495029910709189249088278747
2026 503295446629086174022232016
2027 511696951792066372247769909
2028 520236623328182062109121558
2029 528916706391811871391064602
2030 537739468882869404120503592
2031 546707228142372849225790425
2032 555822325084980140854639240
2033 565087151524990373043746098
2034 574504123706822361199492668
2035 584075710276058469360817389
2036 593804405194186674591694670
2037 603692756369630028999652803
2038 613743337942769220227888088
2039 623958779592240951389025567
2040 634341738175948343004227232
2041 644894927728259188009577916
2042 655621090442395219881189408
2043 666523027374516652422339986
2044 677603568752558200220867112
2045 688865605403549718947003085
2046 700312058373636771764508318
2047 711945911095358715147467021
2048 723770178303254407384632974
2049 735787938958198923118186680
2050 748002304442650552863519048
2051 760416452259535653990557340
2052 773033593490841239308369932
2053 785857007288934473524019645
2054 798890007581845743699877092
2055 812135978375315176883793125
2056 825598339687743962227061934
2057 839280583681675196291738582
2058 853186239811016232173800316
2059 867318911801085347535196800
2060 881682241990324860289340096
2061 896279949178478771469542006
2062 911115792144625146521490072
2063 926193608383493212949428325
2064 941517276781243887678769146
2065 957090757260388024505706055
2066 972918052594335801298034734
2067 989003248981841129287429305
2068 1005350476980923715280002152
2069 1021963953034238289730306412
2070 1038847939502547355096657828
2071 1056006787162898083062987450
2072 1073444894321388859623555264
2073 1091166750306531683090435632
2074 1109176893640611435160034366
2075 1127479956551117610964835864
2076 1146080622179541588158086558
2077 1164983670134278784264210668
2078 1184193932715245870977755838
2079 1203716341532183226833779194
2080 1223555882723000844842063592
2081 1243717644661951486809937718
2082 1264206772149130763275072316
2083 1285028515233543951100878694
2084 1306188182350692170652019324
2085 1327691190286120672255598366
2086 1349543016237518989007710956
2087 1371749248944915892981921921
2088 1394315539653206643491380786
2089 1417247654435750040119663590
2090 1440551424032710199623138768
2091 1464232797395414468127873253
2092 1488297790375360312996567016
2093 1512752540517309592663231300
2094 1537603254573262921832801816
2095 1562856264572896220854751673
2096 1588517974136245062287262368
2097 1614594915850733840919825488
2098 1641093696355740903097496644
2099 1668021055056129392671949910
2100 1695383807951280154806329854
2101 1723188907715706639951301520
2102 1751443386244546417829376664
2103 1780154416132530777571500224
2104 1809329251907316924489795912
2105 1838975292938786431316601661
2106 1869100023330978571318929320
2107 1899711076294410879403096771
2108 1930816172666739329168107534
2109 1962423186781529303702341327
2110 1994540083587120188026647292
2111 2027174986046026368446868582
2112 2060336110820822008257194961
2113 2094031837239119652496779360
2114 2128270641514615209972079490
2115 2163061167313376697401935178
2116 2198412158477499472131777908
2117 2234332531229239982647498774
2118 2270831305364026803503810520
2119 2307917678129794339563423262
2120 2345600953855375903597345746
2121 2383890619543230546961027249
2122 2422796272898509994901068636
2123 2462327699674228534710627554
2124 2502494800065545772653927308
2125 2543307667847305212065201736
2126 2584776515097309211093032812
2127 2626911753167046937525830103
2128 2669723915696956259958542484
2129 2713223741462076601329449020
2130 2757422095641494472238661296
2131 2802330054581591784257612334
2132 2847958825281056991939547380
2133 2894319832115355121308485528
2134 2941424634497854693737199228
2135 2989285015610122516344321186
2136 3037912898198867366971258050
2137 3087320435357660947454656446
2138 3137519924418532368410044344
2139 3188523899831737049676453774
2140 3240345045109950988434281604
2141 3292996287853752289750636124
2142 3346490709705460677105173272
2143 3400841643569062231416861551
2144 3456062581529817227026518410
2145 3512167274318448062307443060
2146 3569169637151696902685415302
2147 3627083851491710202718329240
2148 3685924268761766418950021402
2149 3745705514452928481500668508
2150 3806442389668180614918134556
2151 3868149977629583147092336932
2152 3930843543003055833336338736
2153 3994538640860458044169957870
2154 4059251013736233528228485252
2155 4124996703100053846179097547
2156 4191791944095495803431636308
2157 4259653279580127576941457584
2158 4328597452495324679444844508
2159 4398641522531947131375616950
2160 4469802756079312345260661056
2161 4542098745575908527731715486
2162 4615547296984432859807098300
2163 4690166551888311677046374475
2164 4765974872438579306851415088
2165 4842990966258330095638723958
2166 4921233768806056800744705728
2167 5000722571151543835725580876
2168 5081476899699103722451975282
2169 5163516646899835669763306894
2170 5246861948276993800242165320
2171 5331533316140981014589220273
2172 5417551513857853025426465008
2173 5504937692634895072964029284
2174 5593713262972010736148421152
2175 5683900034587239140201918404
2176 5775520084989496556630205468
2177 5868595902614934992778407058
2178 5963150252458197234930071356
2179 6059206322492094843729887522
2180 6156787586293203002350458278
2181 6255917952818947709316031253
2182 6356621625962005039039776776
2183 6458923257760534466074580529
2184 6562847804814457377610471562
2185 6668420685006256756368262104
2186 6775667630710791456174949530
2187 6884614849105802694336469343
2188 6995288872105473134140197492
2189 7107716720341538601191023590
2190 7221925749749323848306625868
2191 7337943819302154421274729980
2192 7455799134177093512244878780
2193 7575520417327184809939163114
2194 7697136749152576486678595880
2195 7820677742997002019044101358
2196 7946173381248407485248100552
2197 8073654194847994615919067552
2198 8203151095742865589471131452
2199 8334695560497911855612178548
2200 8468319459021355860663535784
2201 8604055242371771398177064898
2202 8741935767675733544108288520
2203 8881994490224302347896480513
2204 9024265284500290038770313430
2205 9168782640660630743268889834
2206 9315581481589037077889936348
2207 9464697363862815223985622357
2208 9616166290744910660172602520
2209 9770024917735911343877569940
2210 9926310361417673873517907302
2211 10085060409693488725613226212
2212 10246313326393632850281660836
2213 10410108066308950938310588988
2214 10576484075466797639421877056
2215 10745481511065618729552938934
2216 10917141037327825051330965664
2217 11091504050445338315301729978
2218 11268612469913978757295645796
2219 11448508968602373228860585046
2220 11631236759470438678056364222
2221 11816839830876536300956585168
2222 12005362728580592514289234744
2223 12196850796406923397378398531
2224 12391349953430453031910308492
2225 12588906940115228448543965753
2226 12789569090580071273267680800
2227 12993384584335456093103896737
2228 13200402213522764435238413950
2229 13410671640374910127548907734
2230 13624243159321153920660241452
2231 13841167960299629281548044550
2232 14061497885617420592232522384
2233 14285285699245973169980178478
2234 14512584838323837083451646760
2235 14743449688568837343573939546
2236 14977935330308538070980329996
2237 15216097820146004095070748282
2238 15457993931400645605814765716
2239 15703681442167422185903635359
2240 15953218870048285254858247602
2241 16206665766747761254937990617
2242 16464082446972717225012845808
2243 16725530289710412875286951773
2244 16991071461171772556348245701
2245 17260769222901217757802086827
2246 17534687648636035609248478528
2247 17812891939400595404205262521
2248 18095448134151758584449437396
2249 18382423432013446753859044346
2250 18673885896575339874000472012
2251 18969904785427200429081753600
2252 19270550247975354262438285480
2253 19575893662439687689671263100
2254 19886007327049598005889032740
2255 20200964804670169022970674092
2256 20520840607236414710954137258
2257 20845710548178805523535274936
2258 21175651419951707839342018676
2259 21510741354432180220257922274
2260 21851059493395532176321266984
2261 22196686357065137912943011416
2262 22547703507384999362639866864
2263 22904193924902236766699222839
2264 23266241664683441744560480928
2265 23633932241715501046534483634
2266 24007352279309364523563940908
2267 24386589903208942403744673710
2268 24771734382322689196084933804
2269 25162876531734487777569373598
2270 25560108345600162329053676096
2271 25963523409258526284450551835
2272 26373216524126584117106859808
2273 26789284129113276773368710656
2274 27211823917343712285213629996
2275 27640935267082593673416539127
2276 28076718850114330674659201248
2277 28519277072387683325464258578
2278 28968713673875050286663373684
2279 29425134179154508481624937539
2280 29888645488567946259993046018
2281 30359356338961427712529126728
2282 30837376885958139920877387424
2283 31322819175082862080991451523
2284 31815796714961923960972163252
2285 32316424959062516978991275814
2286 32824820869628014381562910040
2287 33341103410267926198764566248
2288 33865393100433009136555182996
2289 34397812519096842223380601936
2290 34938485849571154567508405942
2291 35487539394525285872286859304
2292 36045101110938081579273943048
2293 36611301136706904706857598320
2294 37186271315528289017026734884
2295 37770145735353688295295754696
2296 38363060242986837516810587300
2297 38965152994649065283030186700
2298 39576563960076989015375799176
2299 40197435485465978364000400834
2300 40827911786847401644358109980
2301 41468139525684715306064926198
2302 42118267291304983578590783400
2303 42778446189428084214151868604
2304 43448829313422639999361219820
2305 44129572346054976739806001246
2306 44820833019334932298664602024
2307 45522771729777481981420358746
2308 46235550986599126387718029572
2309 46959336040791514877670706746
2310 47694294321424256098033950068
2311 48440596078836424986655426608
2312 49198413808796687607255161496
2313 49967922910125274208628027242
2314 50749301096457261231586561588
2315 51542729068614435332199157095
2316 52348389913712428310217324444
2317 53166469792608887882944101434
2318 53997157326089914023796006786
2319 54840644297728094828592412497
2320 55697125026878343471510124520
2321 56566797087286655027760745354
2322 57449860666619990099123786744
2323 58346519301174064266019453433
2324 59256979221656365467538699470
2325 60181450104348905296546297947
2326 61120144402857790509634635468
2327 62073278116094648116279450954
2328 63041070105700394950512903658
2329 64023742881217000020372157902
2330 65021521902887207899030520744
2331 66034636384396425723603837125
2332 67063318580744154185798393328
2333 68107804608944086636442524644
2334 69168333720656883623042048676
2335 70245149141245051542906289635
2336 71338497326850460843978240038
2337 72448628822209235487955178421
2338 73575797501851058966228555868
2339 74720261447088157424863433498
2340 75882282171006959347429701880
2341 77062125515054298624901771728
2342 78260060857485390914070604152
2343 79476362029979622333477556777
2344 80711306509202075829710515942
2345 81965176353890710791256463370
2346 83238257379181813977340747034
2347 84530840114620019457055267020
2348 85843218960891068409744097864
2349 87175693169215971861820356630
2350 88528565980127339595156469344
2351 89902145624719054648474109149
2352 91296744445095171239763929004
2353 92712679917956754546244808260
2354 94150273756344948520859841644
2355 95609852956057141755110367375
2356 97091748878298265821486938388
2357 98596298319429182881549264578
2358 100123842574132591211964496084
2359 101674728529007497526247880511
2360 103249307705848276032093289570
2361 104847937379610293238987313943
2362 106470979601392687646447614820
2363 108118802341311662205159301540
2364 109791778490769420869653402830
2365 111490287030783339121322988102
2366 113214712013115208447143364724
2367 114965443754616443751356247120
2368 116742877796783344560662131612
2369 118547416126690705230069261850
2370 120379466114530199564619877620
2371 122239441761717231013235619581
2372 124127762615960782563939063840
2373 126044855047141085354956685688
2374 127991151139450345278231517404
2375 129967089995651825411963276923
2376 131973116605821761806085514826
2377 134009683180613753825326935010
2378 136077247996122911131293758100
2379 138176276756793032482555756469
2380 140307241415914580909536030549
2381 142470621568826011978907737492
2382 144666903248547551542313840572
2383 146896580349942215247000755414
2384 149160153399977559868542946664
2385 151458131013526423457661141408
2386 153791028637738833988640622528
2387 156159370040177300560660793602
2388 158563686026770888665797424582
2389 161004515962995014097732937282
2390 163482406464869329314142204852
2391 165997912953907420039426234722
2392 168551598320609588604154890984
2393 171144034513923635743334768403
2394 173775801176672871103664997940
2395 176447487270285286611325499989
2396 179159689681586168079328614674
2397 181913014883569439157819591980
2398 184708077512973087688871535564
2399 187545502067883288148882269501
2400 190425921455499488530686173162
2401 193349978727379112054973360100
2402 196318325596787571342100695500
2403 199331624212408914845525889268
2404 202390545644664241223309629360
2405 205495771698731600481311549501
2406 208647993369204269108289757902
2407 211847912693281548471899728941
2408 215096241173126126643941740658
2409 218393701670106145588683512382
2410 221741026794198414885436233776
2411 225138960840181253206201100660
2412 228588258143417628447873148974
2413 232089685058917826682829655118
2414 235644018282823668636695092704
2415 239252046875280029624430477585
2416 242914570546928119820525613704
2417 246632401726545280815739288742
2418 250406363811841912720984443296
2419 254237293282849816179351803507
2420 258126037916303698871140505936
2421 262073458945779625663761869666
2422 266080429238928136398741730104
2423 270147835505386121049176957470
2424 274276576436114425515868307172
2425 278467564960128693156730368159
2426 282721726345179921431024286504
2427 287040000504372516104248749515
2428 291423340057411584555895262060
2429 295872712688199644751474758728
2430 300389099165859496498489431714
2431 304973495754424724473911389035
2432 309626912192831772146195161520
2433 314350374157843587632959472042
2434 319144921202189031882466769692
2435 324011609271883748935723189061
2436 328951508601679265641020362348
2437 333965706287970435341751461076
2438 339055304140700526230570006726
2439 344221421313070401108391177057
2440 349465192109029540677158929340
2441 354787768671028493647588219196
2442 360190318742209135059229506528
2443 365674028413468862666951280958
2444 371240099839446443835016179966
2445 376889754046193958176780261510
2446 382624228600037334775526197504
2447 388444780477180160028661156520
2448 394352683684500444858226970840
2449 400349232192439143509448650778
2450 406435737506776812970282575784
2451 412613531666189036209384014598
2452 418883964764028438019028918676
2453 425248408011959188303724395582
2454 431708251210751314820406561498
2455 438264905881437092312546496729
2456 444919802684105737795397224215
2457 451674394618055783639729242360
2458 458530154387559049797866917560
2459 465488577672515067643719831882
2460 472551180440133690386846363520
2461 479719502287630294230595130985
2462 486995103698756507692220509448
2463 494379569460108282368760807081
2464 501874505861413988328917175472
2465 509481544187061533779235665812
2466 517202337859032481512940995944
2467 525038566005289220597147621760
2468 532991930544222802263974520838
2469 541064159831576743392401576142
2470 549257005685254953429022074512
2471 557572247112495095150354415369
2472 566011687273861271288671544760
2473 574577157292416999506696491118
2474 583270513155705242449703613966
2475 592093639608708988020177299518
2476 601048446992598733486196500256
2477 610136875223307416415737673518
2478 619360890565802596190218147356
2479 628722489700142073041909891277
2480 638223696430004742602016439958
2481 647866565838133688578728565090
2482 657653180927836011578414620064
2483 667585656869761503541064584110
2484 677666137575057664634842606766
2485 687896800035474283599529368694
2486 698279850826835349642018251214
2487 708817530544502991643733188663
2488 719512110235803059116945111412
2489 730365895932925934612495401986
2490 741381225012917192420514390786
2491 752560470830137812608847365802
2492 763906039002405521548784459236
2493 775420372145182923525432710841
2494 787105946082428876641222428620
2495 798965274684730039893887749762
2496 811000906003394934710632478970
2497 823215427214792403370758552954
2498 835611460676193843496858241432
2499 848191668978631109691278339659
2500 860958750922964778722073991380