0 1
1 0
2 1
3 0
4 1
5 1
6 1
7 2
8 1
9 2
10 3
11 2
12 4
13 3
14 5
15 6
16 5
17 8
18 7
19 9
20 13
21 10
22 16
23 14
24 18
25 22
26 21
27 28
28 29
29 31
30 42
31 37
32 50
33 51
34 57
35 70
36 69
37 83
38 91
39 95
40 120
41 118
42 139
43 153
44 161
45 193
46 200
47 224
48 254
49 262
50 312
51 324
52 360
53 404
54 427
55 485
56 525
57 561
58 640
59 668
60 758
61 817
62 878
63 982
64 1046
65 1150
66 1265
67 1340
68 1499
69 1597
70 1745
71 1911
72 2036
73 2241
74 2420
75 2602
76 2866
77 3041
78 3332
79 3597
80 3864
81 4221
82 4518
83 4881
84 5311
85 5655
86 6180
87 6605
88 7121
89 7719
90 8245
91 8923
92 9602
93 10261
94 11147
95 11875
96 12820
97 13782
98 14719
99 15907
100 17007
101 18229
102 19656
103 20912
104 22567
105 24113
106 25792
107 27744
108 29561
109 31723
110 33991
111 36190
112 38937
113 41427
114 44369
115 47490
116 50548
117 54183
118 57766
119 61588
120 65986
121 70085
122 75023
123 79935
124 85106
125 90999
126 96721
127 103160
128 110048
129 116856
130 124866
131 132618
132 141215
133 150494
134 159750
135 170260
136 180990
137 192192
138 204828
139 217149
140 231125
141 245549
142 260494
143 277163
144 293926
145 312074
146 331654
147 351266
148 373424
149 395773
150 419697
151 445600
152 471813
153 500611
154 530716
155 561796
156 596220
157 630783
158 668523
159 708282
160 749229
161 794050
162 840110
163 888871
164 941587
165 994975
166 1053564
167 1114084
168 1177666
169 1246355
170 1316672
171 1392191
172 1472039
173 1554212
174 1643847
175 1735551
176 1833388
177 1937310
178 2044356
179 2159793
180 2279954
181 2405597
182 2540936
183 2679409
184 2828381
185 2984201
186 3146471
187 3320641
188 3500630
189 3691171
190 3893450
191 4101760
192 4325969
193 4558167
194 4802658
195 5062602
196 5331197
197 5617291
198 5917286
199 6229234
200 6563099
201 6907514
202 7272963
203 7657515
204 8056794
205 8482090
206 8924543
207 9388698
208 9881279
209 10390145
210 10931719
211 11496730
212 12087326
213 12713695
214 13363441
215 14049024
216 14770332
217 15518854
218 16314494
219 17140397
220 18008764
221 18923903
222 19874074
223 20878845
224 21928812
225 23024372
226 24183940
227 25385835
228 26654045
229 27982296
230 29365699
231 30827028
232 32347913
233 33942175
234 35620472
235 37362138
236 39201500
237 41118686
238 43123030
239 45233464
240 47426998
241 49732648
242 52147324
243 54660010
244 57309858
245 60064186
246 62952593
247 65981439
248 69131940
249 72445580
250 75902156
251 79510042
252 83303605
253 87243866
254 91382860
255 95706272
256 100211822
257 104945192
258 109871344
259 115025691
260 120426133
261 126039905
262 131937256
263 138079344
264 144493844
265 151216915
266 158208854
267 165534031
268 173183894
269 181148759
270 189505287
271 198194272
272 207283374
273 216783493
274 226668429
275 237024387
276 247812846
277 259064787
278 270845064
279 283088841
280 295905515
281 309268038
282 323187225
283 337754229
284 352908278
285 368733107
286 385261706
287 402448637
288 420435007
289 439152433
290 458672193
291 479065697
292 500271724
293 522427718
294 545519727
295 569552912
296 594677532
297 620795753
298 648055254
299 676481448
300 706047439
301 736929748
302 769065572
303 802541375
304 837484500
305 873797798
306 911706348
307 951170714
308 992241283
309 1035102788
310 1079662004
311 1126106831
312 1174508646
313 1224818385
314 1277319053
315 1331905299
316 1388746546
317 1447992947
318 1509564299
319 1573749833
320 1640542521
321 1709998936
322 1782419595
323 1857660326
324 1936036727
325 2017621037
326 2102412129
327 2190773314
328 2282622125
329 2378175879
330 2477697255
331 2581063416
332 2688736178
333 2800682707
334 2917059825
335 3038250258
336 3164137180
337 3295133457
338 3431410316
339 3572955988
340 3720342605
341 3873439965
342 4032637383
343 4198264961
344 4370256691
345 4549219096
346 4735201905
347 4928409613
348 5129454944
349 5338169105
350 5555220863
351 5780819906
352 6015074471
353 6258737022
354 6511753628
355 6774642920
356 7047968152
357 7331638346
358 7626601454
359 7932912354
360 8250996190
361 8581660940
362 8924834683
363 9281412245
364 9651825877
365 10036228077
366 10435787177
367 10850433084
368 11281041048
369 11728360383
370 12192462498
371 12674619307
372 13175096667
373 13694481461
374 14234050520
375 14793728125
376 15374926696
377 15978236326
378 16604098533
379 17254088304
380 17928356244
381 18628101950
382 19354571080
383 20107901750
384 20890052455
385 21701416444
386 22543065844
387 23416737884
388 24322638774
389 25262699572
390 26238016795
391 27249248131
392 28298811886
393 29386983369
394 30515710122
395 31686718406
396 32900573695
397 34159957070
398 35465785173
399 36819585390
400 38224066645
401 39679624406
402 41189250669
403 42754521262
404 44376778489
405 46059351624
406 47803103403
407 49610761765
408 51485121889
409 53427111920
410 55440810881
411 57527623920
412 59690147864
413 61932156650
414 64254796141
415 66662229803
416 69157186387
417 71741689400
418 74420798525
419 77195936158
420 80071409552
421 83051196316
422 86137293033
423 89335376160
424 92648117037
425 96079278305
426 99634671548
427 103316202826
428 107130229363
429 111080766056
430 115171426866
431 119409295188
432 123797271323
433 128341479695
434 133048216692
435 137920641934
436 142967308842
437 148192321217
438 153601791027
439 159203954824
440 165002595732
441 171006682649
442 177222837848
443 183656510637
444 190318373039
445 197213035860
446 204349974892
447 211738289097
448 219383702008
449 227298273600
450 235489086232
451 243965074206
452 252738776311
453 261816214756
454 271210931057
455 280932748331
456 290990746191
457 301400051015
458 312168827787
459 323310689099
460 334839758622
461 346764909150
462 359104167353
463 371868336838
464 385071494346
465 398731603587
466 412859178570
467 427473515666
468 442590259583
469 458223054514
470 474394508468
471 491117308819
472 508412194881
473 526299725441
474 544794741357
475 563922894094
476 583701816634
477 604152162769
478 625300987945
479 647164617847
480 669771915027
481 693146097088
482 717308959950
483 742292803959
484 768118576929
485 794816250173
486 822417211449
487 850944123015
488 880435049700
489 910916643818
490 942420736412
491 974986317088
492 1008640101522
493 1043423476644
494 1079372479209
495 1116519684802
496 1154913010719
497 1194584456468
498 1235579118762
499 1277942788131
500 1321711658908
501 1366940207606
502 1413670390859
503 1461948917711
504 1511833945501
505 1563366223589
506 1616607155442
507 1671610045722
508 1728425472191
509 1787122201283
510 1847750889075
511 1910376876384
512 1975069105312
513 2041882154561
514 2110896328627
515 2182174437251
516 2255787266019
517 2331818816854
518 2410333202559
519 2491418760984
520 2575156605984
521 2661621848367
522 2750915790525
523 2843114738561
524 2938315992374
525 3036620025277
526 3138111408175
527 3242905400139
528 3351098391095
529 3462794033672
530 3578116519575
531 3697162267745
532 3820061386273
533 3946933230428
534 4077892043429
535 4213083444150
536 4352624863819
537 4496657295529
538 4645330213612
539 4798769767203
540 4957144792168
541 5120598244001
542 5289285110955
543 5463384713649
544 5643044780682
545 5828452646000
546 6019787103878
547 6217216664624
548 6420954410452
549 6631175151186
550 6848086947708
551 7071906985456
552 7302826569421
553 7541088159921
554 7786907016461
555 8040509271530
556 8302157889179
557 8572072428592
558 8850526923879
559 9137782878409
560 9434092565421
561 9739762146569
562 10055055202878
563 10380272695108
564 10715734408625
565 11061722937925
566 11418591291575
567 11786655928437
568 12166251206977
569 12557756042480
570 12961500375533
571 13377878363553
572 13807276749988
573 14250065065006
574 14706688449940
575 15177535232585
576 15663045937483
577 16163683298924
578 16679868901602
579 17212109108915
580 17760873406033
581 18326647410603
582 18909982628508
583 19511364414322
584 20131365625952
585 20770548334315
586 21429458724414
587 22108735156253
588 22808954030397
589 23530750638834
590 24274800147545
591 25041719831455
592 25832242582460
593 26647052957135
594 27486862089644
595 28352462130880
596 29244571585857
597 30164012485694
598 31111607169817
599 32088150201190
600 33094564015932
601 34131690022960
602 35200451212998
603 36301819917798
604 37436705039575
605 38606155342553
606 39811174189215
607 41052789156454
608 42332145188812
609 43650289641059
610 45008409832640
611 46407693331885
612 47849302031735
613 49334554847443
614 50864685050029
615 52441018538271
616 54064962554010
617 55737837120465
618 57461151445461
619 59236357399220
620 61064946948002
621 62948558204452
622 64888722949878
623 66887139339092
624 68945528792030
625 71065570228237
626 73249158213951
627 75498078145655
628 77814243035141
629 80199669263828
630 82656279475837
631 85186226329946
632 87791616326194
633 90474593703285
634 93237510734900
635 96082581981721
636 99012245562334
637 102028972037000
638 105135193873681
639 108333610113291
640 111626810325571
641 115017530443213
642 118508667413463
643 122102992594246
644 125803586371207
645 129613475237921
646 133535748533504
647 137573757190607
648 141730707277174
649 146010072285830
650 150415404263776
651 154950195254976
652 159618300214760
653 164423439748323
654 169369535586836
655 174460717209608
656 179700983750348
657 185094712181978
658 190646255252465
659 196360028504960
660 202240814330295
661 208293213193201
662 214522183378718
663 220932792203409
664 227530057812291
665 234319449750865
666 241306316128410
667 248496239147269
668 255895111927631
669 263508658683758
670 271343108530285
671 279404673801378
672 287699671423395
673 296234883135547
674 305016910988207
675 314052788576111
676 323349748426162
677 332914949555311
678 342756160983084
679 352881013350138
680 363297459005589
681 374013855013888
682 385038394342830
683 396379891191102
684 408047211431304
685 420049334135481
686 432395882108267
687 445096263495247
688 458160462513101
689 471598737681202
690 485421301153572
691 499639128359609
692 514263101645843
693 529304485118252
694 544775131170772
695 560686690315592
696 577051639965678
697 593882555156583
698 611192197577562
699 628994149554491
700 647301808585293
701 666129274055902
702 685491091127110
703 705401741479341
704 725876732100103
705 746931489959811
706 768581967905349
707 790844888492550
708 813736805496021
709 837275297426333
710 861478186625747
711 886363514788746
712 911950448480225
713 938257957471203
714 965305948129431
715 993114937525154
716 1021705444951462
717 1051099280235250
718 1081318289867497
719 1112384958999557
720 1144322867380504
721 1177155410378882
722 1210907344089964
723 1245603799619854
724 1281270262755360
725 1317933660523557
726 1355620819733318
727 1394359722256837
728 1434179281871505
729 1475108430086803
730 1517177824010534
731 1560418247840393
732 1604861368812699
733 1650540290544151
734 1697488034916689
735 1745739323627952
736 1795329550515234
737 1846294555609867
738 1898672138016999
739 1952500055604994
740 2007817609582785
741 2064665370315761
742 2123084077733314
743 2183116656672009
744 2244806423653450
745 2308197794646556
746 2373337194388482
747 2440271023161448
748 2509047936175910
749 2579717567403003
750 2652330254665668
751 2726938856728830
752 2803596434299645
753 2882357977289058
754 2963280337650120
755 3046420643409542
756 3131838934454929
757 3219595905802898
758 3309753778507739
759 3402377414071621
760 3497531907513242
761 3595285195283704
762 3695706775639069
763 3798867074989778
764 3904839923764045
765 4013699585205306
766 4125522906936346
767 4240389259153594
768 4358378623797762
769 4479574691968755
770 4604062368323568
771 4731928503752977
772 4863263594365871
773 4998158609134758
774 5136708287399736
775 5279009581823215
776 5425160872614799
777 5575264937207607
778 5729425532456984
779 5887749691587737
780 6050348051509561
781 6217332182924666
782 6388818589404792
783 6564925610150790
784 6745774293711498
785 6931490484749788
786 7122201085491463
787 7318037792592924
788 7519135630516316
789 7725631559981470
790 7937668448758057
791 8155390748599922
792 8378947314652057
793 8608491861442744
794 8844179751437784
795 9086172668613215
796 9334635257175663
797 9589735689532752
798 9851648692990266
799 10120550696103139
800 10396624496986666
801 10680057530063968
802 10971040139410112
803 11269770326589603
804 11576448826804656
805 11891282034542300
806 12214483155330407
807 12546267833228161
808 12886860110114423
809 13236488319062995
810 13595385711021697
811 13963794166333229
812 14341958510347771
813 14730131741791138
814 15128573583269769
815 15537547761294901
816 15957328249295478
817 16388193121873952
818 16830428084526844
819 17284327989956036
820 17750191599704811
821 18228328500961132
822 18719054762672944
823 19222692963163073
824 19739577382539155
825 20270046728915974
826 20814450588427056
827 21373147802763431
828 21946503109452953
829 22534894572815655
830 23138706671003243
831 23758333810857363
832 24394183040588375
833 25046667072387315
834 25716212995158498
835 26403257066442297
836 27108244611606594
837 27831636366984179
838 28573900028717519
839 29335517371992185
840 30116983275214310
841 30918800775608572
842 31741490693216436
843 32585583123778797
844 33451621587101018
845 34340166520818316
846 35251786970281247
847 36187070618313273
848 37146618477393693
849 38131043700228234
850 39140980209944728
851 40177072038915308
852 41239981994326698
853 42330390756349884
854 43448990812422107
855 44596497847261587
856 45773641325329794
857 46981168357062036
858 48219849183809818
859 49490466320928735
860 50793827039560253
861 52130757159097918
862 53502099372223837
863 54908723733236182
864 56351515393307708
865 57831383990466458
866 59349264035242425
867 60906106382987455
868 62502892780001757
869 64140624455308885
870 65820326538284266
871 67543055020619172
872 69309883922508800
873 71121919521761512
874 72980294394537134
875 74886163866822318
876 76840719966010601
877 78845176170557396
878 80900778670990104
879 83008807340501762
880 85170565358714268
881 87387396311145649
882 89660671823180952
883 91991795183996993
884 94382211530301572
885 96833391372578697
886 99346848087573683
887 101924131209840300
888 104566821780111220
889 107276549197379158
890 110054973888444340
891 112903799219988305
892 115824774838296844
893 118819682567379651
894 121890357960855253
895 125038675596718528
896 128266552967494597
897 131575963255014744
898 134968916034241400
899 138447476986380306
900 142013762158667634
901 145669930225975769
902 149418204485703289
903 153260851632393775
904 157200195799642485
905 161238623426919578
906 165378566259218555
907 169622526486936350
908 173973061264859562
909 178432784910273388
910 183004386760069999
911 187690606812214222
912 192494259657108422
913 197418228494637357
914 202465455297267738
915 207638967197179359
916 212941852733952896
917 218377276224441249
918 223948486759204760
919 229658795714448014
920 235511608041523828
921 241510404287051709
922 247658742436585552
923 253960280083388658
924 260418746208087055
925 267037967781599164
926 273821866095374974
927 280774442027782660
928 287899809920046024
929 295202168965498652
930 302685819790872300
931 310355176598428510
932 318214740334989036
933 326269134874101664
934 334523088902591867
935 342981434589568778
936 351649137587965143
937 360531261992555668
938 369633002211636729
939 378959680186326930
940 388516727044587756
941 398309723443625626
942 408344368184230690
943 418626494362176973
944 429162088419244177
945 439957255457363137
946 451018263724927927
947 462351524283416398
948 473963588186349642
949 485861183368883019
950 498051174585054311
951 510540598257323777
952 523336664363646767
953 536446730590256479
954 549878353366803537
955 563639250786603310
956 577737320703238683
957 592180665571712329
958 606977551542175676
959 622136459404463394
960 637666065602776444
961 653575233915220836
962 669873064155244534
963 686568843262833638
964 703672086466794213
965 721192542229594879
966 739140160608655519
967 757525153559127679
968 776357955346903560
969 795649238757852617
970 815409951119609921
971 835651262502773984
972 856384627610169758
973 877621765705667231
974 899374648929901814
975 921655561640434982
976 944477045404763504
977 967851943099642854
978 991793412457207001
979 1016314883321967378
980 1041430132921395484
981 1067153240230341003
982 1093498603270985846
983 1120480985079898477
984 1148115453426467033
985 1176417450922594767
986 1205402779221870630
987 1235087578356959402
988 1265488403529255813
989 1296622159189343271
990 1328506150310178839
991 1361158102807468107
992 1394596112047310956
993 1428838731055252680
994 1463904923710031431
995 1499814077643515457
996 1536586067799203240
997 1574241181591821408
998 1612800203068673499
999 1652284398677707175
1000 1692715490382852975
1001 1734115748413094390
1002 1776507918671987448
1003 1819915276254343535
1004 1864361660804665517
1005 1909871409160007715
1006 1956469464097660998
1007 2004181322233554259
1008 2053033046261324139
1009 2103051344780082016
1010 2154263486550745837
1011 2206697394691300903
1012 2260381642002847298
1013 2315345410138200687
1014 2371618607630046285
1015 2429231784766664117
1016 2488216194696741612
1017 2548603842010525830
1018 2610427402894997229
1019 2673720351484234155
1020 2738516909910715574
1021 2804852052138484847
1022 2872761610798094978
1023 2942282172851259940
1024 3013451191323235736
1025 3086306987400211584
1026 3160888699320913244
1027 3237236423733540141
1028 3315391124624738550
1029 3395394694901011116
1030 3477290029817166299
1031 3561120925336081979
1032 3646932232107827369
1033 3734769803134620753
1034 3824680493948291096
1035 3916712295082590496
1036 4010914214814170650
1037 4107336402543965627
1038 4206030169492238704
1039 4307047916904465969
1040 4410443313357832083
1041 4516271190907241815
1042 4624587613876548561
1043 4735449975643068689
1044 4848916880244504741
1045 4965048319704334380
1046 5083905630629099006
1047 5205551480006906945
1048 5330050038248921515
1049 5457466839608720663
1050 5587868926799372083
1051 5721324887753254025
1052 5857904768240502378
1053 5997680282490919647
1054 6140724706799134570
1055 6287112945432445250
1056 6436921667375954832
1057 6590229159357066843
1058 6747115539624917022
1059 6907662718909206858
1060 7071954378026998691
1061 7240076180122302268
1062 7412115617675235899
1063 7588162169826202151
1064 7768307372563516631
1065 7952644702075829081
1066 8141269835620284394
1067 8334280535096624904
1068 8531776718617648455
1069 8733860636276223263
1070 8940636702378138335
1071 9152211739433630623
1072 9368694960566588681
1073 9590197924412393533
1074 9816834807126818585
1075 10048722225017866909
1076 10285979416800320179
1077 10528728345502555696
1078 10777093559984485923
1079 11031202502404122131
1080 11291185397644664441
1081 11557175316509956820
1082 11829308414018602627
1083 12107723726355416454
1084 12392563462106240030
1085 12683973002234791783
1086 12982100840650234620
1087 13287098914666951328
1088 13599122417361201001
1089 13918329992613697523
1090 14244883894011007288
1091 14578949807105121002
1092 14920697226015809694
1093 15270299341298027404
1094 15627933105820826488
1095 15993779535691724360
1096 16368023484259446991
1097 16750853971582721021
1098 17142464227580654476
1099 17543051599151359166
1100 17952817967189113929
1101 18371969536711995599
1102 18800717060360459164
1103 19239276054317754590
1104 19687866592644742123
1105 20146713747904624333
1106 20616047501975365850
1107 21096102795574698562
1108 21587119924809516521
1109 22089344275358610209
1110 22603026712263891310
1111 23128423664294602126
1112 23665797009531885603
1113 24215414577754172537
1114 24777549940665102731
1115 25352482646955243761
1116 25940498531728794777
1117 26541889461606535097
1118 27156953869221076638
1119 27785996681035318672
1120 28429329365299412920
1121 29087270426093868322
1122 29760145117486479099
1123 30448285880887160952
1124 31152032508686718090
1125 31871731983998330913
1126 32607739106561514486
1127 33360416271472733286
1128 34130133736203020422
1129 34917270026691621842
1130 35722211651123133489
1131 36545353721163273017
1132 37387099934324991694
1133 38247862595352358900
1134 39128063253735109590
1135 40028132379650591837
1136 40948509877658359471
1137 41889645331586104394
1138 42851997816253371358
1139 43836036645988843705
1140 44842241177089867206
1141 45871101083996834022
1142 46923116914319255541
1143 47998799746691860332
1144 49098671938235655946
1145 50223267159440927965
1146 51373130409644380593
1147 52548818802732100804
1148 53750901236796143652
1149 54979958966619883136
1150 56236585985933944551
1151 57521388781649085954
1152 58834987256560600372
1153 60178014546886844915
1154 61551117334867629339
1155 62954956561152354520
1156 64390207055673215189
1157 65857558401644503423
1158 67357715080028763843
1159 68891396447627098880
1160 70459337734678601160
1161 72062289691160268433
1162 73701019256031907984
1163 75376310085933572381
1164 77088962279783541845
1165 78839793475424126724
1166 80629638737459170302
1167 82459350876731291696
1168 84329801394440438617
1169 86241880060136826198
1170 88196495944711160169
1171 90194577680350642440
1172 92237073431597384658
1173 94324952114080677857
1174 96459203068894112107
1175 98640836805461961041
1176 100870885758820546535
1177 103150403951278953847
1178 105480468332689026784
1179 107862178737458158841
1180 110296658248766097111
1181 112785054391349756819
1182 115328538703894857096
1183 117928307928533030315
1184 120585584472344100700
1185 123301616334075229045
1186 126077678631992012883
1187 128915073295098687118
1188 131815129930850137949
1189 134779206832088928605
1190 137808690620664251959
1191 140904997832662617257
1192 144069575030484760088
1193 147303899175658772409
1194 150609479175573790273
1195 153987855427505107371
1196 157440601235065956527
1197 160969323491552113239
1198 164575662609015775264
1199 168261294371679664542
1200 172027929726397583093
1201 175877315746569147495
1202 179811237008186469513
1203 183831515182085693561
1204 187940010958669066212
1205 192138624329124280375
1206 196429295021776336724
1207 200814004433167935049
1208 205294775221113013413
1209 209873672933512714193
1210 214552807042338504228
1211 219334330834950249068
1212 224220443714566672018
1213 229213391092971678143
1214 234315465521931250801
1215 239529008478947433191
1216 244856409981771769750
1217 250300110857677652380
1218 255862603326309879028
1219 261546431459206447869
1220 267354193643836549620
1221 273288542214600028825
1222 279352185390389752943
1223 285547888704023126357
1224 291878474930252661317
1225 298346826861447308506
1226 304955887433522071020
1227 311708660992906860445
1228 318608215664861491835
1229 325657682965070309410
1230 332860260542925518846
1231 340219213107734302788
1232 347737872994691921195
1233 355419643213449372609
1234 363267997243256264466
1235 371286481265429860457
1236 379478716179719926292
1237 387848397533551938081
1238 396399298941292679437
1239 405135272474864877100
1240 414060250169268845452
1241 423178247045141995264
1242 432493360838958118932
1243 442009775233759097500
1244 451731761331448830893
1245 461663678287377756797
1246 471809977153161343096
1247 482175200851819866301
1248 492763986840428698461
1249 503581069798450241295
1250 514631281679648637357
1251 525919555822585213510
1252 537450927812306687468
1253 549230537195695352858
1254 561263631407636491855
1255 573555565618320866858
1256 586111806631462132616
1257 598937934991804028076
1258 612039645819229334751
1259 625422753530821942016
1260 639093192200274394843
1261 653057018644938271517
1262 667320416069297048201
1263 681889694223983686591
1264 696771294442723960656
1265 711971791058282363935
1266 727497893482202150832
1267 743356451155218225207
1268 759554453711971801354
1269 776099035578098051548
1270 792997479020904943278
1271 810257215162465596159
1272 827885829877751569096
1273 845891064607029932031
1274 864280820063033415675
1275 883063160979099215035
1276 902246316575570455736
1277 921838686604011506602
1278 941848843639791651706
1279 962285535515429475195
1280 983157691654719623213
1281 1004474423604641840912
1282 1026245030586919339207
1283 1048479003659313474975
1284 1071186027118813454978
1285 1094375985714085354851
1286 1118058966238567722598
1287 1142245261875826542920
1288 1166945378469602011411
1289 1192170035330314652405
1290 1217930172619277124434
1291 1244236954690058304537
1292 1271101773115259792232
1293 1298536254601849424005
1294 1326552262218474590648
1295 1355161901969563179098
1296 1384377528532194326466
1297 1414211747074876886004
1298 1444677422207110632141
1299 1475787680517463351505
1300 1507555915849376499070
1301 1539995797344652768366
1302 1573121270921087175902
1303 1606946568134894781628
1304 1641486211070326841014
1305 1676755015996363769376
1306 1712768103382400466406
1307 1749540899968985714146
1308 1787089146736290378223
1309 1825428906510364001827
1310 1864576566542947433976
1311 1904548849422278607529
1312 1945362817077017095144
1313 1987035877055560710709
1314 2029585792956722396111
1315 2073030686709505553793
1316 2117389049392194955602
1317 2162679747990041433656
1318 2208922030063566054509
1319 2256135536183028597890
1320 2304340303375881196609
1321 2353556774629626363358
1322 2403805809066224948071
1323 2455108685406710099979
1324 2507487115451369542509
1325 2560963249878098658331
1326 2615559685974441191858
1327 2671299480867247844414
1328 2728206155149722728264
1329 2786303705895499052038
1330 2845616616052751530912
1331 2906169860262353749638
1332 2967988920464299255657
1333 3031099791045637933476
1334 3095528990432584311910
1335 3161303574327709363451
1336 3228451140627774163785
1337 3296999845837598306304
1338 3366978413483357055572
1339 3438416143483365102323
1340 3511342929079918645476
1341 3585789262127713736880
1342 3661786249004193301603
1343 3739365623199305047983
1344 3818559752900946463470
1345 3899401660283137304022
1346 3981925029212929888722
1347 4066164219207900276932
1348 4152154282783185555528
1349 4239930972135420421464
1350 4329530759376154946371
1351 4420990848161948578105
1352 4514349185410484461258
1353 4609644482597678153462
1354 4706916223599001098983
1355 4806204683909158374930
1356 4907550947602669894574
1357 5010996917023166348844
1358 5116585336853824466230
1359 5224359805007989681426
1360 5334364789799985924498
1361 5446645652212906257838
1362 5561248655283245005776
1363 5678220988749129460133
1364 5797610785179399080913
1365 5919467134437472789089
1366 6043840110676353806212
1367 6170780783369926900233
1368 6300341240890692659809
1369 6432574612782360492922
1370 6567535082559891562709
1371 6705277917376908514252
1372 6845859483469313164728
1373 6989337267065121875348
1374 7135769903140180557294
1375 7285217188158493568787
1376 7437740110444739419456
1377 7593400871858423212672
1378 7752262906134946680781
1379 7914390912636149072276
1380 8079850872017339645068
1381 8248710074879749815745
1382 8421037151144819386375
1383 8596902086665289706410
1384 8776376260112651365369
1385 8959532464098677348436
1386 9146444931146053258273
1387 9337189370238715733255
1388 9531842984447241276106
1389 9730484508003701207730
1390 9933194235510776812991
1391 10140054044957721053642
1392 10351147440201755667963
1393 10566559572457112757969
1394 10786377275620560527565
1395 11010689104291682988248
1396 11239585355840081305201
1397 11473158115816655247181
1398 11711501286918304817718
1399 11954710620990498249465
1400 12202883765719352562994
1401 12456120288390876144737
1402 12714521721633736349288
1403 12978191601920092798899
1404 13247235499078723966703
1405 13521761069186410260980
1406 13801878084202748332755
1407 14087698475208520224208
1408 14379336381790009980279
1409 14676908180902541452526
1410 14980532543225243225938
1411 15290330471907472625011
1412 15606425342694129093148
1413 15928942962842184480980
1414 16258011603499099572203
1415 16593762055727432448236
1416 16936327681368501480901
1417 17285844450547275712430
1418 17642451007920160376768
1419 18006288712551551118497
1420 18377501691541059664351
1421 18756236903262353118698
1422 19142644175704172388229
1423 19536876275861053095177
1424 19939088961659341087849
1425 20349441031952975713189
1426 20768094401187674991412
1427 21195214142647688237229
1428 21630968557756313992740
1429 22075529242183447065157
1430 22529071134293230173608
1431 22991772597410138680128
1432 23463815473640217164383
1433 23945385150018840163075
1434 24436670639727019274182
1435 24937864632342035624200
1436 25449163579912451634475
1437 25970767765305358473491
1438 26502881365410977745345
1439 27045712544852421284645
1440 27599473514107839871319
1441 28164380614755954854474
1442 28740654405547601271910
1443 29328519724486218081630
1444 29928205791539952795543
1445 30539946279981327990873
1446 31163979398939621724446
1447 31800547996564347121077
1448 32449899626533184656286
1449 33112286654179781857861
1450 33787966346559950077269
1451 34477200951939354972672
1452 35180257817856669496929
1453 35897409468018398965016
1454 36628933708109179984285
1455 37375113736473716135628
1456 38136238224606819267209
1457 38912601444533153153184
1458 39704503363519529964574
1459 40512249746666919347092
1460 41336152288276220982211
1461 42176528698865581222907
1462 43033702836912602038933
1463 43908004825944663394355
1464 44799771155664846112675
1465 45709344829572444329644
1466 46637075467039341637379
1467 47583319434098759877201
1468 48548439985971708439264
1469 49532807370662725098158
1470 50536798987714150576463
1471 51560799512230613599426
1472 52605201023655958685669
1473 53670403171620149625071
1474 54756813290470604276616
1475 55864846562064212443743
1476 56994926168098269054097
1477 58147483418174859739949
1478 59322957935012036975630
1479 60521797788268147339131
1480 61744459657510603824258
1481 62991409013991763601311
1482 64263120255057271056142
1483 65560076900978644006399
1484 66882771757480877768259
1485 68231707076843626487221
1486 69607394767732083612103
1487 71010356544472383973460
1488 72441124129454978312992
1489 73900239449252759805826
1490 75388254798222308339116
1491 76905733069505112997381
1492 78453247930771911692237
1493 80031384026653673635434
1494 81640737210836613680886
1495 83281914719285475332152
1496 84955535415393405167545
1497 86662230000698217937901
1498 88402641218077811260633
1499 90177424115447849117146
1500 91987246240987528350053
1501 93832787893934738286309
1502 95714742377183145430306
1503 97633816205398003727080
1504 99590729394028220351832
1505 101586215687802458232328
1506 103621022813931085089558
1507 105695912776223263860189
1508 107811662079498437301826
1509 109969062033713188305090
1510 112168919027210242748282
1511 114412054782271696443837
1512 116699306687152841895070
1513 119031528049289792694675
1514 121409588407771706483541
1515 123834373856026191211636
1516 126306787308231266976635
1517 128827748859253014080728
1518 131398196081925666750698
1519 134019084342991583702827
1520 136691387176170880165263
1521 139416096571131682736205
1522 142194223352336267165315
1523 145026797530390856276719
1524 147914868625515664626737
1525 150859506083425234557913
1526 153861799604320888151277
1527 156922859531219960518903
1528 160043817262276718732990
1529 163225825590461630123091
1530 166470059153112203788085
1531 169777714815574412580112
1532 173150012067718408493009
1533 176588193494349953013860
1534 180093525148489129130874
1535 183667297021900621918475
1536 187310823496821630513567
1537 191025443754330635349272
1538 194812522296167618665247
1539 198673449369192868820866
1540 202609641450310352305877
1541 206622541769910616608816
1542 210713620746828170837221
1543 214884376547850890836725
1544 219136335582835243360255
1545 223471053001359823758739
1546 227890113286381738141754
1547 232395130733803026649971
1548 236987750039031960560893
1549 241669646873838291495807
1550 246442528404381018578921
1551 251308133943271511012240
1552 256268235497593933597677
1553 261324638373284582015831
1554 266479181839743874938284
1555 271733739684695820533710
1556 277090220912369822919972
1557 282550570378248916884197
1558 288116769414051802290197
1559 293790836573417460383860
1560 299574828249090362348681
1561 305470839402514715112841
1562 311481004300280966607388
1563 317607497169627857863737
1564 323852533014584807021347
1565 330218368319307746716599
1566 336707301804405446241011
1567 343321675266431634898869
1568 350063874287637860387041
1569 356936329104884709829037
1570 363941515423149743062639
1571 371081955200619342484664
1572 378360217586069994887506
1573 385778919709314217369302
1574 393340727591650638036610
1575 401048357080916316604968
1576 408904574683769335215742
1577 416912198583956728395384
1578 425074099545034406987952
1579 433393201855394582734429
1580 441872484388773083371868
1581 450514981508906649925632
1582 459323784153472826929446
1583 468302040871012728930711
1584 477452958810679858337267
1585 486779804896253355768471
1586 496285906839248830644205
1587 505974654273166058710908
1588 515849499940305256774098
1589 525913960745952270953239
1590 536171619030743148234137
1591 546626123723426118993771
1592 557281191525589424244741
1593 568140608245834462223244
1594 579208229954677457303720
1595 590487984334020486099982
1596 601983871998179090255562
1597 613699967739579824391737
1598 625640422000231342182217
1599 637809462164638972690725
1600 650211393976780092681545
1601 662850603039791651007900
1602 675731556154231195984745
1603 688858802904063954394138
1604 702236977128216900562341
1605 715870798403870896087412
1606 729765073725100438940308
1607 743924698972340673349633
1608 758354660595946916206740
1609 773060037291573377958270
1610 788046001572094927185342
1611 803317821606563536119412
1612 818880862870384492578604
1613 834740589913192403391784
1614 850902568253221256078423
1615 867372466072178805257925
1616 884156056194881453155451
1617 901259217959677621184818
1618 918687939080365826531387
1619 936448317751260837497598
1620 954546564518283313939145
1621 972989004376114342560513
1622 991782078891717940168419
1623 1010932348184704066119942
1624 1030446493227163549157444
1625 1050331317941825474671986
1626 1070593751412783489973608
1627 1091240850269789265563089
1628 1112279800837664205398975
1629 1133717921602656134858887
1630 1155562665588481274510201
1631 1177821622690720292485728
1632 1200502522316953784189316
1633 1223613235761908518647284
1634 1247161778824523629543147
1635 1271156314489416778852158
1636 1295605155426242799774378
1637 1320516766859396397448359
1638 1345899769234955012075703
1639 1371762940982209897647167
1640 1398115221513591154867604
1641 1424965713944254523076394
1642 1452323688168619264350347
1643 1480198583867662096712827
1644 1508600013441325602408457
1645 1537537765310996617126934
1646 1567021806934949829153109
1647 1597062288070330259398974
1648 1627669544157085435907554
1649 1658854099467217701903698
1650 1690626670687924028261658
1651 1722998170300188766853080
1652 1755979710034610375839908
1653 1789582604634840630246455
1654 1823818375300872113201187
1655 1858698753521160480525643
1656 1894235684876252797763115
1657 1930441332718109994663790
1658 1967328082301657552650960
1659 2004908544602321435339428
1660 2043195560387960531806196
1661 2082202204476022706211972
1662 2121941789706000526873472
1663 2162427871405444831656518
1664 2203674251667726216893866
1665 2245694983672561439947405
1666 2288504376405905057026582
1667 2332116999009878194450324
1668 2376547685561172866448419
1669 2421811539866912175939668
1670 2467923940087287289422081
1671 2514900543893446835715731
1672 2562757293299285465828462
1673 2611510419739489589008406
1674 2661176449422080827168213
1675 2711772208331114128365813
1676 2763314827796462660447190
1677 2815821749894185473639564
1678 2869310732855461797425471
1679 2923799856971883802137363
1680 2979307530091608379345115
1681 3035852493570915882438818
1682 3093453828316721892745811
1683 3152130960587556080202403
1684 3211903668433697511312107
1685 3272792087796947030158803
1686 3334816718850960388106982
1687 3397998432713667276527105
1688 3462358477750835863495840
1689 3527918486512729756307602
1690 3594700482546943543310345
1691 3662726887163733568504110
1692 3732020526822584820267706
1693 3802604640061998493600936
1694 3874502884918895252222944
1695 3947739346521701165364631
1696 4022338544376046971779346
1697 4098325440392411591027636
1698 4175725446582758940496618
1699 4254564432970230465930410
1700 4334868736002306565470625
1701 4416665166480668269394518
1702 4499981018204753639720944
1703 4584844076544490482735611
1704 4671282626910157797867821
1705 4759325463973846741904225
1706 4849001900405069109137538
1707 4940341776111407087213111
1708 5033375467773149680795532
1709 5128133897982754867591424
1710 5224648545252790826956092
1711 5322951453704875903626260
1712 5423075242946024004584954
1713 5525053118590883838830045
1714 5628918882238750550105877
1715 5734706942232012029019327
1716 5842452324435203504425101
1717 5952190682829165230717474
1718 6063958311020803646808028
1719 6177792153233257830863432
1720 6293729815823064162892264
1721 6411809579225907621305306
1722 6532070409426184810306453
1723 6654551970416916714382175
1724 6779294636388695880004870
1725 6906339504051973800327241
1726 7035728405790554998074264
1727 7167503922194297123269401
1728 7301709395455823759404026
1729 7438388942893490177632392
1730 7577587470210267068604336
1731 7719350685836893610091109
1732 7863725114752303907131583
1733 8010758112826665211250701
1734 8160497881777614577706289
1735 8312993483546433574522673
1736 8468294855812690952173203
1737 8626452827296170981678314
1738 8787519133140265108659660
1739 8951546431325444166993778
1740 9118588318409446112475694
1741 9288699346193908776712223
1742 9461935038676615596719713
1743 9638351908629849412281852
1744 9818007475471276139598721
1745 10000960282611348605393563
1746 10187269915324906259080316
1747 10376997019440882965196662
1748 10570203319363010625627900
1749 10766951637366874052288924
1750 10967305912795666002491242
1751 11171331221250344951485323
1752 11379093795061936250631392
1753 11590661043029588757973731
1754 11806101571162263912498907
1755 12025485203888653543865557
1756 12248883004791506959300119
1757 12476367298844968835201857
1758 12708011694175910178568592
1759 12943891104315975531323252
1760 13184081771541695043623925
1761 13428661289435882422133719
1762 13677708626891587593212298
1763 13931304152147429963116134
1764 14189529656734968455881445
1765 14452468380975665304406477
1766 14720205038722279571833176
1767 14992825843151687838236649
1768 15270418533281771162366130
1769 15553072399878629123498271
1770 15840878313122849083389160
1771 16133928749861151719388537
1772 16432317821321820157880373
1773 16736141302215153674926953
1774 17045496658974494411957557
1775 17360483079587848238150060
1776 17681201503669747855255216
1777 18007754652321875700011678
1778 18340247059875294187199724
1779 18678785104857515486860428
1780 19023477042073729994846776
1781 19374433035702666375467270
1782 19731765191667356781332242
1783 20095587592018617339051792
1784 20466016329038466095705573
1785 20843169539736319740057731
1786 21227167442109979081369216
1787 21618132370452798468822347
1788 22016188812429690129308338
1789 22421463446638812921549265
1790 22834085179850145200500978
1791 23254185186473623489682305
1792 23681896947297064826894621
1793 24117356289360818646027030
1794 24560701427235173285378497
1795 25012073003427426662892347
1796 25471614131106862366907958
1797 25939470436715601945499988
1798 26415790102911222196685900
1799 26900723913687962588073191
1800 27394425298501504338327549
1801 27897050378312369220180390
1802 28408758012466809027012194
1803 28929709845099136262539356
1804 29460070354188506937969822
1805 30000006899949531966492073
1806 30549689774398871731488329
1807 31109292252761423590948564
1808 31678990643898501387620587
1809 32258964343349588743624990
1810 32849395886533461711002845
1811 33450471002168416546075480
1812 34062378668388283931021403
1813 34685311167820513569546847
1814 35319464144765374348544374
1815 35965036663621399270140764
1816 36622231266702248435069011
1817 37291254035147596498951969
1818 37972314649332605054450012
1819 38665626450441419254133775
1820 39371406504444424657844000
1821 40089875664969963838664433
1822 40821258639143192250989071
1823 41565784053914249297286009
1824 42323684522512060422659794
1825 43095196714152077750710429
1826 43880561422751566867111325
1827 44680023637888053556351547
1828 45493832617557878952720396
1829 46322241960156174916930667
1830 47165509680080889669942089
1831 48023898283046418338555288
1832 48897674842571721934476281
1833 49787111079501589697491917
1834 50692483440363951690402135
1835 51614073179028815210234544
1836 52552166439340250839359595
1837 53507054337725730521705938
1838 54479033049744613804030576
1839 55468403895716806327387844
1840 56475473428774309842746243
1841 57500553525349906097264638
1842 58543961474768590909564911
1843 59606020073004428998904015
1844 60687057716509808635537126
1845 61787408497169602795763424
1846 62907412301081084887357369
1847 64047414906113271169838190
1848 65207768083168273649735155
1849 66388829698990472419128047
1850 67590963818843420093834740
1851 68814540813858529769190830
1852 70059937467675945020611992
1853 71327537085635706601538098
1854 72617729607237062237216543
1855 73930911717556446686138846
1856 75267486963478182930437499
1857 76627865870446814408077806
1858 78012466060331060159593926
1859 79421712373990389031892173
1860 80856036992683522873957239
1861 82315879563549358986600468
1862 83801687327425192513969913
1863 85313915246374271674839888
1864 86853026136772225861299458
1865 88419490801966706833359375
1866 90013788167663351027589281
1867 91636405421526981229294461
1868 93287838151693038074849742
1869 94968590490745414699005747
1870 96679175260887264624023064
1871 98420114120147899621919279
1872 100191937714375423963739522
1873 101995185828174739625913229
1874 103830407540366641249084037
1875 105698161382710997218374195
1876 107599015498256079956895152
1877 109533547806187456084448390
1878 111502346166746190882438428
1879 113506008548989029558361984
1880 115545143203965792146830164
1881 117620368836765439731946072
1882 119732314784807601845055009
1883 121881621198141918499456119
1884 124068939220772878586420434
1885 126294931178959673300937994
1886 128560270768760130400604072
1887 130865643248505007173822414
1888 133211745635756835253849310
1889 135599286903785396589351136
1890 138028988185670652886114992
1891 140501582979103614203080409
1892 143017817354216381466179644
1893 145578450168188241561879927
1894 148184253278846250937919204
1895 150836011765292056408614460
1896 153534524151668417931845666
1897 156280602631889993564333145
1898 159075073302796569101925439
1899 161918776396954394372158820
1900 164812566520897274437936578
1901 167757312899270564856558030
1902 170753899618521015566889172
1903 173803225879402732392924735
1904 176906206251131366999014795
1905 180063770928696709832964061
1906 183276865998640537298881747
1907 186546453704021042049098819
1908 189873512717337274754266944
1909 193259038417947354527551100
1910 196704043170508200833701483
1911 200209556613417288315895446
1912 203776625947614105369905314
1913 207406316231289057826476346
1914 211099710682308506588098076
1915 214857910980237954466102305
1916 218682037578598817235616196
1917 222573230019948663490145153
1918 226532647254365344823416461
1919 230561467968292952572890473
1920 234660890913045214241133324
1921 238832135242204549056215177
1922 243076440855312102370213824
1923 247395068742622417690465272
1924 251789301341761936555372847
1925 256260442895663780777879314
1926 260809819817018125635492360
1927 265438781062528158035994842
1928 270148698507059660295613732
1929 274940967329514136549515781
1930 279817006403169382882582402
1931 284778258689635195956018525
1932 289826191645491859545022787
1933 294962297629222431360776519
1934 300188094318172970965779653
1935 305505125133929364989146498
1936 310914959669013860581566707
1937 316419194127552535411773470
1938 322019451768604596079939008
1939 327717383356588577396023809
1940 333514667624127483720738656
1941 339413011735197448167952210
1942 345414151761775923011151005
1943 351519853166956810160041789
1944 357731911292089969359209909
1945 364052151859195551305222590
1946 370482431474754592457989648
1947 377024638144675493734240562
1948 383680691800411476054136185
1949 390452544826716483309254190
1950 397342182605843829558242199
1951 404351624066145194489893640
1952 411482922238561753809932982
1953 418738164828524944045344369
1954 426119474788978467848559760
1955 433629010908772100902849429
1956 441268968410190339436284849
1957 449041579550942481762629515
1958 456949114244563055001953675
1959 464993880683592535786457439
1960 473178225975351752719703247
1961 481504536792071664492688090
1962 489975240023347196000619806
1963 498592803447717889011599613
1964 507359736411083521227428662
1965 516278590513828950808020459
1966 525351960317038176251145842
1967 534582484050915712835684317
1968 543972844340823209072583075
1969 553525768945654914176364988
1970 563244031501451192550687925
1971 573130452286912593734556490
1972 583187898993789156094999677
1973 593419287511339822202377530
1974 603827582729176698643985918
1975 614415799343325425265092742
1976 625187002684613302324965582
1977 636144309556893215559436124
1978 647290889085137426136265944
1979 658629963586809394746184961
1980 670164809447187937272154012
1981 681898758014696289865552329
1982 693835196512710424457610052
1983 705977568957535765471163824
1984 718329377102473538967086415
1985 730894181389414314157606560
1986 743675601916373031323999174
1987 756677319428096380443039620
1988 769903076311391888545837176
1989 783356677616271544860584473
1990 797041992090942583277610880
1991 810962953227959350330353443
1992 825123560338744424389652899
1993 839527879634320175672856698
1994 854180045328940113533253812
1995 869084260765122409336555107
1996 884244799546356400968371109
1997 899666006700558324496391924
1998 915352299854747665190423178
1999 931308170427692888024709177
2000 947538184851424881472283426
2001 964046985799425171914573234
2002 980839293444793928123946181
2003 997919906737143390000767215
2004 1015293704692507815868266298
2005 1032965647717399231946016370
2006 1050940778942363533872609144
2007 1069224225581578044177708796
2008 1087821200320067934080917170
2009 1106737002710481008664915915
2010 1125977020606181080356494282
2011 1145546731610157087276298356
2012 1165451704544536523292817167
2013 1185697600955670894296655235
2014 1206290176628842906916425194
2015 1227235283137527701462778037
2016 1248538869417698406253179066
2017 1270206983357342742270295714
2018 1292245773427086635284556685
2019 1314661490324494802785046713
2020 1337460488648276952782611107
2021 1360649228607446254967229472
2022 1384234277742871027402285202
2023 1408222312691355062986941710
2024 1432620120971663924282733276
2025 1457434602794140464485395181
2026 1482672772914077265109797983
2027 1508341762498490617505783649
2028 1534448821032945397887809872
2029 1561001318261028060246010881
2030 1588006746142152582834180813
2031 1615472720858363007437806244
2032 1643406984840563241821522878
2033 1671817408828954804911124734
2034 1700711993977530192289195161
2035 1730098873974556495275694836
2036 1759986317213006181201598770
2037 1790382728990459493619900994
2038 1821296653736540777991681998
2039 1852736777293545142406916850
2040 1884711929215811719100596339
2041 1917231085115265446639806676
2042 1950303369049235419579563998
2043 1983938055930434136450589015
2044 2018144573995391545618518328
2045 2052932507299507106901776700
2046 2088311598251689321276562604
2047 2124291750203724735632879282
2048 2160883030060766137834283327
2049 2198095670950089652692696549
2050 2235940074929070659404419607
2051 2274426815725339427148811464
2052 2313566641541539867075762339
2053 2353370477885605776269980045
2054 2393849430454626129907350254
2055 2435014788072476802454084293
2056 2476878025654948452986393953
2057 2519450807244064133932761128
2058 2562744989078553486455008496
2059 2606772622710077841474237015
2060 2651545958187266231856318447
2061 2697077447267372110187823145
2062 2743379746696168712017096372
2063 2790465721538902549541080472
2064 2838348448549605419038511834
2065 2887041219618140318286107968
2066 2936557545251941215130806417
2067 2986911158119747075131278752
2068 3038116016663407874448884331
2069 3090186308743838056372980920
2070 3143136455369002506418111022
2071 3196981114469841297354924725
2072 3251735184729761170789531408
2073 3307413809497211053890788724
2074 3364032380734793660865850536
2075 3421606543047906617816803288
2076 3480152197779449338655276186
2077 3539685507150369298071492769
2078 3600222898493733944051998735
2079 3661781068534985540009333554
2080 3724376987744499300572671917
2081 3788027904775174297008396336
2082 3852751350943232642622139608
2083 3918565144805687805550166865
2084 3985487396800973491263686940
2085 4053536513952336359808551548
2086 4122731204672856412246416434
2087 4193090483618234541128888852
2088 4264633676632713773904357719
2089 4337380425779140082237639216
2090 4411350694424786489200736430
2091 4486564772438878373588764507
2092 4563043281451411048647834276
2093 4640807180196180354760457782
2094 4719877769959696476623467715
2095 4800276700084656001997921011
2096 4882025973587608126191751269
2097 4965147952858393863320816842
2098 5049665365434118571711244925
2099 5135601309896349601524053840
2100 5222979261831034656524473766
2101 5311823079897153733145519215
2102 5402157012002053351388948621
2103 5494005701544755175701503152
2104 5587394193792756208296264555
2105 5682347942338841994510335743
2106 5778892815656877439272402902
2107 5877055103788083866501721555
2108 5976861525097006327295034393
2109 6078339233161782488957051817
2110 6181515823769762538893117990
2111 6286419342001807380536529635
2112 6393078289465865524781114391
2113 6501521631611958983935994900
2114 6611778805174839771412760828
2115 6723879725750294345855153645
2116 6837854795455490130356022884
2117 6953734910747956382409770893
2118 7071551470348652442776243757
2119 7191336383281400048885630834
2120 7313122077072762837489918857
2121 7436941506040542053878615030
2122 7562828159740727314395157095
2123 7690816071548388661276087136
2124 7820939827345411423664419317
2125 7953234574387834779591249952
2126 8087736030278919757831487554
2127 8224480492091910205125064638
2128 8363504845659663288940678817
2129 8504846574968238396360150257
2130 8648543771739244844511543942
2131 8794635145145835157235695012
2132 8943160031666799307725491424
2133 9094158405136349707530776093
2134 9247670886907278994290468172
2135 9403738756200531611026009078
2136 9562403960624394194615400086
2137 9723709126822672580231209396
2138 9887697571338911933829017119
2139 10054413311616493871082863160
2140 10223901077175371760796293463
2141 10396206320995211513758561636
2142 10571375231028416938927111692
2143 10749454741936830648362174425
2144 10930492546999442018422709483
2145 11114537110184210395881031863
2146 11301637678458209441603101711
2147 11491844294241966295419305682
2148 11685207808083964654850546439
2149 11881779891547736644258884790
2150 12081613050256342363818814625
2151 12284760637195355190558104770
2152 12491276866190254209808820146
2153 12701216825592231973933163937
2154 12914636492218664984967253174
2155 13131592745455653448410117750
2156 13352143381626133718728517147
2157 13576347128574513994064835120
2158 13804263660448116573858667755
2159 14035953612767013175925812016
2160 14271478597677717583792124230
2161 14510901219466507052933011670
2162 14754285090338335036795229391
2163 15001694846388031966889228066
2164 15253196163880951063111108525
2165 15508855775755417210455666419
2166 15768741488372744070139539811
2167 16032922198579135371200422694
2168 16301467910971074384744404610
2169 16574449755475149679116465025
2170 16851940005201164277678447066
2171 17134012094531646872119780251
2172 17420740637560055665498828507
2173 17712201446761932100418820924
2174 18008471551973593701675828450
2175 18309629219699915280315282618
2176 18615753972658959848307542261
2177 18926926609695580306223693877
2178 19243229225976525020671688302
2179 19564745233479862424404257138
2180 19891559381865658496389307885
2181 20223757779601460434985006535
2182 20561427915461027451577162405
2183 20904658680365044736282361450
2184 21253540389508085611005819155
2185 21608164804905094676182058177
2186 21968625158233119835531335682
2187 22335016174037188513866035526
2188 22707434093342897691807162498
2189 23085976697560787863866286308
2190 23470743332831111023141436226
2191 23861834934723034022145919001
2192 24259354053286058690380487773
2193 24663404878564769430338580999
2194 25074093266433697439169677831
2195 25491526764874521844776150238
2196 25915814640680015922515064338
2197 26347067906505078005375864642
2198 26785399348422373043394771110
2199 27230923553849863860839554179
2200 27683756939911581639160019612
2201 28144017782297736607222104989
2202 28611826244486309696727748722
2203 29087304407488849381559184940
2204 29570576300041495325994627334
2205 30061767929218033620598942950
2206 30561007311605307630465664366
2207 31068424504879360906535480807
2208 31584151639907398661919393068
2209 32108322953378543799672027014
2210 32641074820858182214424003375
2211 33182545790447009687784407534
2212 33732876616908085968006759096
2213 34292210296309542670011217064
2214 34860692101279108037061504777
2215 35438469616706026480361254305
2216 36025692776067910936312023967
2217 36622513898313068455413245688
2218 37229087725251565866277096469
2219 37845571459625718866253372551
2220 38472124803682857971244054535
2221 39108909998372735817621444559
2222 39756091863198587406201944414
2223 40413837836585519386554385424
2224 41082318016973756265312467280
2225 41761705204497445864176755069
2226 42452174943280169745796514772
2227 43153905564476121015004673046
2228 43867078229866899152758677439
2229 44591876976202041944082731449
2230 45328488760230972787758753246
2231 46077103504348962084514228493
2232 46837914143063347478679691693
2233 47611116670086799260390022668
2234 48396910186175126289283655712
2235 49195496947768438388289792859
2236 50007082416267155421570034046
2237 50831875308174581287364925140
2238 51670087645971005512582579957
2239 52521934809725996730272241281
2240 53387635589618110488579312246
2241 54267412239143337165357859172
2242 55161490529210437039181847719
2243 56070099803091927624679534737
2244 56993473032119921812659441000
2245 57931846872368777953433611909
2246 58885461722120507851015203626
2247 59854561780217689390478639650
2248 60839395105401718191158105550
2249 61840213676430055475161031521
2250 62857273453230254155364324224
2251 63890834438963079258745167468
2252 64941160742973231574465504992
2253 66008520644839677934910436056
2254 67093186659281188756075234681
2255 68195435602118541468475841838
2256 69315548657293345427339193057
2257 70453811444791213070827601835
2258 71610514089751824219788833891
2259 72785951292552161883539914181
2260 73980422399951343296492070065
2261 75194231477438325217761107980
2262 76427687382538533754335935577
2263 77681103839358713805887106081
2264 78954799514259540252957171468
2265 80249098092596519483659644691
2266 81564328356791988605676541153
2267 82900824265466433231665657101
2268 84258925033831645141203063835
2269 85638975215382302444265090996
2270 87041324784689897446504926040
2271 88466329221620507043607829867
2272 89914349596761444415085732412
2273 91385752658118390070158839517
2274 92880910919278561136306313084
2275 94400202748753317181162146930
2276 95944012460801309342161593034
2277 97512730407644150845499703267
2278 99106753072972919445607201622
2279 100726483167060699553727182456
2280 102372329723187888655393131257
2281 104044708195574012073820045667
2282 105744040558902049778481762454
2283 107470755409186899730656671312
2284 109225288066352268508014048580
2285 111008080678303360547760589803
2286 112819582326525117042112404514
2287 114660249133460444202730071642
2288 116530544371341747757913279559
2289 118430938572790923027308655975
2290 120361909643135678942519006008
2291 122323942974286851249507546940
2292 124317531560552282223844088291
2293 126343176116073069180231034740
2294 128401385194062837817175408573
2295 130492675307992244545481301122
2296 132617571054417045210469594073
2297 134776605237852351791787587003
2298 136970318997495359080661905727
2299 139199261935781174575672709843
2300 141463992249097139004592724849
2301 143765076860285389739272963008
2302 146103091553260911876649230153
2303 148478621109736446007030591671
2304 150892259447841118456879093041
2305 153344609763068389878390821711
2306 155836284671228310673925949302
2307 158367906353558124189910336288
2308 160940106704205084661897148745
2309 163553527479718477794738784570
2310 166208820450993758013454372859
2311 168906647557492647977126522789
2312 171647681063672528222551669154
2313 174432603718025391094540227628
2314 177262108914318858906792927405
2315 180136900855366665687547731450
2316 183057694719380964505636093338
2317 186025216828623085234924933995
2318 189040204820855376563065222684
2319 192103407823262146208672434136
2320 195215586628960578533292729705
2321 198377513876394800836721091755
2322 201589974231190464151668077677
2323 204853764570944509441172469926
2324 208169694172813208217958044893
2325 211538584903764637377446362099
2326 214961271413983318094459546220
2327 218438601332981602968473843089
2328 221971435468740548912214745336
2329 225560648010003610294712905424
2330 229207126731366657342254101660
2331 232911773201730327835893412190
2332 236675502995791499627301310263
2333 240499245908644038974769367057
2334 244383946173879069997967184153
2335 248330562684696170902068256785
2336 252340069218531016021610204035
2337 256413454665112096582225518165
2338 260551723257738899387412444753
2339 264755894808358735234059208150
2340 269027004945970690056885066988
2341 273366105358657764352935092423
2342 277774264039463228270073872088
2343 282252565535669198027224349508
2344 286802111202111711924282751226
2345 291424019458226077910613003249
2346 296119426048833332282389650134
2347 300889484309162689600484762663
2348 305735365433561756210731383123
2349 310658258748416890624655047911
2350 315659371989269498480813561704
2351 320739931581829066952628352958
2352 325901182927561535026731036990
2353 331144390693359048427517634419
2354 336470839105562388697073850151
2355 341881832248656763815473744820
2356 347378694368113612742799129563
2357 352962770178072303162514075387
2358 358635425173595360653526639989
2359 364398045947427206619632262044
2360 370252040511875182008773315765
2361 376198838625202130861945727165
2362 382239892123065027906059926645
2363 388376675255072832223108078120
2364 394610685026067150264856332029
2365 400943441542904022566201029389
2366 407376488366239820822241307360
2367 413911392867540026584225549429
2368 420549746591761935632869007021
2369 427293165625087971585615268061
2370 434143290968464467321108439390
2371 441101788916733040707723836310
2372 448170351443193822970410310312
2373 455350696590349165402733488688
2374 462644568866167960135773434977
2375 470053739646396358572863844506
2376 477580007583105542000352407536
2377 485225199018964511492371885472
2378 492991168408125699296718478828
2379 500879798743233084748411260423
2380 508893001988707690857446314518
2381 517032719520904826607220815380
2382 525300922574429470953063277587
2383 533699612695410021011073583866
2384 542230822201602454544910005108
2385 550896614649048597718081343919
2386 559699085306186359289073079037
2387 568640361634705745391802960896
2388 577722603777658335605901298041
2389 586948005055146334117487656470
2390 596318792466961108960553876683
2391 605837227203160876012577543534
2392 615505605162133104403004504211
2393 625326257476203972380747190372
2394 635301551045561400948496127129
2395 645433889079681312042595639041
2396 655725711647099081768413684802
2397 666179496233502965517704546121
2398 676797758307748133695633896218
2399 687583051896840546371029618065
2400 698537970169161515357805214440
2401 709665146026393782880806476136
2402 720967252704647265611200125094
2403 732447004384019516813576631548
2404 744107156807688100183440328177
2405 755950507910133929603892284327
2406 767979898454451460736653993689
2407 780198212679696622861707109774
2408 792608378957379942771750245450
2409 805213370457964001693841479364
2410 818016205827487843162211629252
2411 831019949873765355862633864950
2412 844227714263375763694160769302
2413 857642658228705199166926296239
2414 871267989285439011362772108327
2415 885106963961195804655864591682
2416 899162888534407471220470334406
2417 913439119784633700131891971566
2418 927939065754004834171453623971
2419 942666186519608588890638727302
2420 957623994977986291145193242542
2421 972816057640764713542432845603
2422 988245995442289896710431373653
2423 1003917484559557631011409442768
2424 1019834257243729695845155758096
2425 1036000102664618274244078328457
2426 1052418867767422389948907895956
2427 1069094458142017590695346615967
2428 1086030838905725079831788233917
2429 1103232035598521768957465634714
2430 1120702135091970491834257079766
2431 1138445286511686015158126372275
2432 1156465702172997449063346923125
2433 1174767658531196223855047252557
2434 1193355497145341947873099633105
2435 1212233625656464453221398891297
2436 1231406518780680095534377932277
2437 1250878719316327990331209120701
2438 1270654839166686026102963210799
2439 1290739560377597550421020034502
2440 1311137636190192903453512630651
2441 1331853892109888929027135056298
2442 1352893226990500246711180293647
2443 1374260614134804542123562308161
2444 1395961102411554817802153741928
2445 1417999817388406931501878480425
2446 1440381962482404640308399460741
2447 1463112820126952622115967423391
2448 1486197752956070719855889224888
2449 1509642205006702844534520603431
2450 1533451702938003950979602503479
2451 1557631857269327401010992502744
2452 1582188363636344403779267169105
2453 1607127004065317380131087189732
2454 1632453648267013754748027596664
2455 1658174254948963432386072675470
2456 1684294873147456453197720649312
2457 1710821643579488362341170795336
2458 1737760800013917604769170297407
2459 1765118670663731787283746953551
2460 1792901679598357064920391676416
2461 1821116348176711608860656388410
2462 1849769296502093167396809847331
2463 1878867244897621720052489518750
2464 1908417015404127795492535898859
2465 1938425533300054926903571603532
2466 1968899828643214923397278560891
2467 1999847037836205312867018276792
2468 2031274405214093655973233775238
2469 2063189284655777512097052178040
2470 2095599141219513376064452922856
2471 2128511552801637572538395298548
2472 2161934211820655964082111762547
2473 2195874926925667867730654846440
2474 2230341624729709175217583843716
2475 2265342351569457109411641616837
2476 2300885275289829868111678505818
2477 2336978687055510708540060885149
2478 2373631003189175976757068896849
2479 2410850767036031347942269708533
2480 2448646650856836156856233778825
2481 2487027457747933793970674876636
2482 2526002123589690768005529110299
2483 2565579719024171132703234028266
2484 2605769451460824503427002426731
2485 2646580667112634254430729357653
2486 2688022853061791579623571979074
2487 2730105639355305479790067088341
2488 2772838801132412986526223946087
2489 2816232260782126312517699494811
2490 2860296090133080896415273956987
2491 2905040512675726895088878057798
2492 2950475905816215087790269321621
2493 2996612803164540274674579133568
2494 3043461896855429388071666094920
2495 3091034039903312597459634298595
2496 3139340248592624707427512997425
2497 3188391704901938665612098819227
2498 3238199758964664774058864995190
2499 3288775931565528882601782265368
2500 3340131916673036532043792623267
2501 3392279584010245452648540596792
2502 3445230981662022779751685818252
2503 3498998338721037818302837294492
2504 3553594067972893627898861830698
2505 3609030768619442193301932641229
2506 3665321229043274280351455633112
2507 3722478429611873456327119198140
2508 3780515545522679975382102718756
2509 3839445949690788794733086688025
2510 3899283215677520037528511440761
2511 3960041120662854971931009230820
2512 4021733648461196721721720077389
2513 4084374992580391088555505022337
2514 4147979559326862537146401572567
2515 4212561970954891718928524429088
2516 4278137068862354917259127926673
2517 4344719916833758584331934024657
2518 4412325804329297594767141571960
2519 4480970249823356258257052180628
2520 4550669004191032007927403079358
2521 4621438054143760155135430927436
2522 4693293625716343036235240659517
2523 4766252187803340514007619508330
2524 4840330455748079308354556727004
2525 4915545394984057759677428197599
2526 4991914224728382142699542532156
2527 5069454421730653440841322927656
2528 5148183724075248889617676368412
2529 5228120135039319239511603019468
2530 5309281927007887655204171737241
2531 5391687645444415461188579104881
2532 5475356112920718529445777613120
2533 5560306433204966039278127971419
2534 5646557995408636867118433019754
2535 5734130478195377561645202607918
2536 5823043854049477760019527197770
2537 5913318393607434602944741748684
2538 6004974670052832929990791127975
2539 6098033563573805349738177381645
2540 6192516265887129751376671707794
2541 6288444284826865583331545201858
2542 6385839448999819534281013051904
2543 6484723912509865000264825119816
2544 6585120159749126726420462838598
2545 6687051010260359260943876746627
2546 6790539623669532026672741247781
2547 6895609504689204092692894530665
2548 7002284508196387053065345183923
2549 7110588844382377668985232794486
2550 7220547083978234843197987550535
2551 7332184163556676623551622648226
2552 7445525390909270942670089847497
2553 7560596450503635197848702617470
2554 7677423409018614662076330734720
2555 7796032720959608388893325341936
2556 7916451234356853418002490051881
2557 8038706196544294142218063226522
2558 8162825260023833424239801743313
2559 8288836488414356310908762070755
2560 8416768362485779730855988992919
2561 8546649786282641797531208310744
2562 8678510093334559962640590654661
2563 8812379052957357754439538500688
2564 8948286876646356049712765686937
2565 9086264224560244540317405442881
2566 9226342212100974677145009776565
2567 9368552416587791605972823073850
2568 9512926884027409443225027471341
2569 9659498135984026293611272621097
2570 9808299176546465361509956408943
2571 9959363499397659419915499599577
2572 10112725094986426733937116552401
2573 10268418457801365105025489691635
2574 10426478593752313028936410321899
2575 10586941027656600351809133605083
2576 10749841810833984413398409191223
2577 10915217528812615123094223860811
2578 11083105309143991371771793982130
2579 11253542829333073788125227172398
2580 11426568324881987804244713976979
2581 11602220597449044927399672256031
2582 11780539023127834757866648998921
2583 11961563560843334668356046604667
2584 12145334760870679239666324733503
2585 12331893773477233787134646635534
2586 12521282357687343761764829871770
2587 12713542890176195704439288673806
2588 12908718374290046025416091381643
2589 13106852449196702058014408788602
2590 13307989399169658280605620670152
2591 13512174163003348914450475294493
2592 13719452343566460738576323630920
2593 13929870217492186998184307801097
2594 14143474745006826897357418264249
2595 14360313579902645800333984335603
2596 14580435079651701827070592333031
2597 14803888315666624395957911132763
2598 15030723083709922358755329383952
2599 15260989914450645623325253504731
2600 15494740084175941547717136297073
2601 15732025625654897040303127599558
2602 15972899339158494349711739298971
2603 16217414803640296985856535415035
2604 16465626388074873768715895786036
2605 16717589262961650031807744297428
2606 16973359411993754275658988543030
2607 17232993643892816322949723421687
2608 17496549604416982399977962477385
2609 17764085788538664297525981631187
2610 18035661552798333669549023895563
2611 18311337127837057961546356811382
2612 18591173631106053191080636504474
2613 18875233079761931325100985145876
2614 19163578403745387851414311022433
2615 19456273459046965278373425725057
2616 19753383041165974291155757522389
2617 20054972898759120063626095864311
2618 20361109747487302398711261465680
2619 20671861284061039102463473926424
2620 20987296200484982453240353984139
2621 21307484198510248610969908158444
2622 21632496004291065894215164427644
2623 21962403383252259041652996431839
2624 22297279155171685605596520899640
2625 22637197209475281463863073519943
2626 22982232520754638250456095281618
2627 23332461164505387615762961181151
2628 23687960333089782835938796605154
2629 24048808351931200337638328403093
2630 24415084695936766620296260323802
2631 24786870006157284913151842487999
2632 25164246106686118130539318656009
2633 25547296021796889193320572153763
2634 25936103993330369553743407744532
2635 26330755498327179438508235635632
2636 26731337266912984327438324951441
2637 27137937300441956940371805246350
2638 27550644889895596932225855140364
2639 27969550634548074144328162717528
2640 28394746460897221285105584813943
2641 28826325641864166656453712488552
2642 29264382816271257478505323914365
2643 29709014008594198728345443343556
2644 30160316648998296598000874522386
2645 30618389593661937305498945395936
2646 31083333145386548395639179206764
2647 31555249074505153355001114795945
2648 32034240640086546985642105626587
2649 32520412611441787541467155402788
2650 33013871289940795241462945493299
2651 33514724531135567085856268775595
2652 34023081767202506069740746868433
2653 34539054029704109792587623074127
2654 35062753972672565466083109552967
2655 35594295896027017176260879469876
2656 36133795769320374047357206776082
2657 36681371255826143023196505455124
2658 37237141736970315014482076479025
2659 37801228337106843194431820134878
2660 38373753948650759200227730741333
2661 38954843257566592196313317046843
2662 39544622769218748302458085191404
2663 40143220834593938811914552535416
2664 40750767676891730052513592884351
2665 41367395418496998558392640543175
2666 41993238108336102260457390485664
2667 42628431749618717107700077061486
2668 43273114327979534772567115165267
2669 43927425840015799699158689363330
2670 44591508322231748540877916273334
2671 45265505880397226091072819367775
2672 45949564719318371510353399342191
2673 46643833173036414572715254606216
2674 47348461735453314075902637356217
2675 48063603091390676051595198397616
2676 48789412148094771189653621845954
2677 49526046067183361294981620220149
2678 50273664297049467527715735197915
2679 51032428605725837606240788193829
2680 51802503114211459782977059396164
2681 52584054330276934330807007572444
2682 53377251182745164169525217835830
2683 54182265056258841965171292699711
2684 54999269826544783891970442627385
2685 55828441896172331671149386041554
2686 56669960230824039149743235689116
2687 57524006396078812864443823188059
2688 58390764594713684848846441226562
2689 59270421704540083529185531560871
2690 60163167316770236185794373616808
2691 61069193774930085672242359438467
2692 61988696214325019143305278604517
2693 62921872602059035890406240188554
2694 63868923777627111032742425729457
2695 64830053494078013554586290487544
2696 65805468459759441963802687028672
2697 66795378380658733929086408791139
2698 67799996003335882592757157961809
2699 68819537158469267096813313152367
2700 69854220805016314517163004692717
2701 70904269074994830564243352199077
2702 71969907318904402627426814582342
2703 73051364151783649356789099230370
2704 74148871499920988084914801050337
2705 75262664648228268463374196658867
2706 76392982288277262372358294272705
2707 77540066567021879607671423537156
2708 78704163136204739562430573236855
2709 79885521202460151905109493521207
2710 81084393578130611117139739698484
2711 82301036732793143800585202307665
2712 83535710845518270341820567590530
2713 84788679857866385741394382944825
2714 86060211527626866816328552621446
2715 87350577483323186496129521106244
2716 88660053279480441359089979243840
2717 89988918452674102074299838958837
2718 91337456578373147485826553418659
2719 92705955328576904265162535741071
2720 94094706530271910365670418537488
2721 95504006224709315183455014605081
2722 96934154727515045652886103301821
2723 98385456689654201245329113147554
2724 99858221159245995878377221962466
2725 101352761644254323435918196745297
2726 102869396176062169394756094192306
2727 104408447373934609413507386733629
2728 105970242510398093916836960340581
2729 107555113577533480993275596887644
2730 109163397354202793807274363337357
2731 110795435474227327420792102660009
2732 112451574495516000452622406482170
2733 114132165970173850765484898404369
2734 115837566515593905377547358400709
2735 117568137886544635731350453434822
2736 119324247048279573281827758352906
2737 121106266250665673714115297307611
2738 122914573103357966258164621062366
2739 124749550652032870540282235023189
2740 126611587455684480782411913816308
2741 128501077665016281810686690176831
2742 130418421101927587904353359047851
2743 132364023340115663708267013026558
2744 134338295786816561830265995178783
2745 136341655765683279791057065582280
2746 138374526600835050280636442861767
2747 140437337702084475652067484955861
2748 142530524651354753473641776922989
2749 144654529290319260455225639811104
2750 146809799809261006326153339344240
2751 148996790837181863861626057073461
2752 151215963533179205435294596210010
2753 153467785679093786464506859095881
2754 155752731773466687013974821917755
2755 158071283126807139294442090406977
2756 160423927958193237511450685141953
2757 162811161493234774903409333231927
2758 165233486063397014898620471736195
2759 167691411206723213264674996562450
2760 170185453769967241243964205700028
2761 172716138012148460779838062311997
2762 175283995709567673308950908064571
2763 177889566262283158499375080661043
2764 180533396802079224831724607832643
2765 183216042301951124962392829174823
2766 185938065687110052847316969759907
2767 188700037947551720201605261140366
2768 191502538252194020654856825153931
2769 194346154064606642607010499534846
2770 197231481260369227029399347787881
2771 200159124246057485013424112172706
2772 203129696079899431197125345689766
2773 206143818594118796166295177752673
2774 209202122518977880903158594533174
2775 212305247608565867941306144456251
2776 215453842768334156416194384778099
2777 218648566184413542042886028347431
2778 221890085454744699573410632427926
2779 225179077722025767663036744078879
2780 228516229808526837635699187654990
2781 231902238352781614979916065644590
2782 235337809948180129414452797561523
2783 238823661283507392001007995378349
2784 242360519285428903573366513537848
2785 245949121262969560233662174261336
2786 249590215054010281582688440025513
2787 253284559173814767456040507697256
2788 257032922965640557443395476329006
2789 260836086753439498928797922854980
2790 264694841996685040381960076042178
2791 268609991447366644999987972457643
2792 272582349309155890389432758565875
2793 276612741398800685042133154375441
2794 280702005309764248473738290410213
2795 284850990578133666646178330504398
2796 289060558850852569212261638131063
2797 293331584056281133210913699168569
2798 297664952577134715821224273461218
2799 302061563425834148203310516050139
2800 306522328422280732510016750277572
2801 311048172374118963754454867003742
2802 315640033259497196241711436407194
2803 320298862412366184228803597683873
2804 325025624710366339207401548047683
2805 329821298765309615538234028501698
2806 334686877116319750358124119224903
2807 339623366425655432323131191594598
2808 344631787677242510581729857579781
2809 349713176377980539024996355804467
2810 354868582761830591981117259295840
2811 360099071996740459375593412354579
2812 365405724394450969717726458304401
2813 370789635623197461245935615676149
2814 376251916923379346516320555011867
2815 381793695326214635789454844764594
2816 387416113875422204127190045463661
2817 393120331851994705602145847150550
2818 398907525002070605863362956644554
2819 404778885767976680306407251576720
2820 410735623522475684390647541220771
2821 416778964806246758550858193350803
2822 422910153568676173225434307519704
2823 429130451411970473084676738487663
2824 435441137838653400830087961681144
2825 441843510502502937870900899617375
2826 448338885462944429988587160000898
2827 454928597442983406225112513111174
2828 461614000090703866795601429850373
2829 468396466244377745201290468841932
2830 475277388201262579966854181914073
2831 482258177990099580195030009939158
2832 489340267647391811884567255769964
2833 496525109497509469283541058293012
2834 503814176436652004560934709379657
2835 511208962220758286263060523651813
2836 518710981757384153521699046973969
2837 526321771401614150460942009181969
2838 534042889256078909074869099902148
2839 541875915475096961298208540454859
2840 549822452573036464934633430577056
2841 557884125736933764565372434517538
2842 566062583143418062401961500362260
2843 574359496280035184238312312231629
2844 582776560270988321552857898711476
2845 591315494207384238981135766379722
2846 599978041482047083287992437105143
2847 608765970128932368043078959817844
2848 617681073167247672374176238883196
2849 626725168950308912198615728341991
2850 635900101519205071003931030394555
2851 645207740961360351270015186771860
2852 654649983774017046791560883428030
2853 664228753232747320758406109611050
2854 673945999765045093783277426643184
2855 683803701329051289415580855229813
2856 693803863797523845092382010663296
2857 703948521347078049685799912626902
2858 714239736852795409494073792082618
2859 724679602288281166917030066321861
2860 735270239131207268543146551708748
2861 746013798774464121186181022550625
2862 756912462942962670649518674873497
2863 767968444116166167380380875639033
2864 779183985956461224641370413238834
2865 790561363743397664546793695921990
2866 802102884813919459696219634082888
2867 813810889008655376485211186590895
2868 825687749124327749760390256431043
2869 837735871372411375570953305243252
2870 849957695844078820874688893044989
2871 862355696981540626951273133093581
2872 874932384055882277626813872302908
2873 887690301651440280996585951181531
2874 900632030156859604586208396777297
2875 913760186262889903344067313352652
2876 927077423467007536357733330117171
2877 940586432584996541693145007330543
2878 954289942269527051273506069812481
2879 968190719535868573913960112140323
2880 982291570294828373439952164941063
2881 996595339892979587233117015385562
2882 1011104913660334588842394222399455
2883 1025823217465513765485137523623008
2884 1040753218278529791314079120061806
2885 1055897924741314646991019977085700
2886 1071260387746039741469620810430350
2887 1086843701021391954323619255323294
2888 1102651001726883418711316287686276
2889 1118685471055290556634252239261269
2890 1134950334843382955310997405169573
2891 1151448864190992417385379488956127
2892 1168184376088576513983835928068605
2893 1185160234053392695348989486860948
2894 1202379848774355963606932587939932
2895 1219846678765761687519912861109090
2896 1237564231029942107590543327510782
2897 1255536061728989185976710008197334
2898 1273765776865701187641965787846901
2899 1292257032973813839755776628129080
2900 1311013537817701985577669891556805
2901 1330039051101654503032456251543890
2902 1349337385188828480100302468705027
2903 1368912405830074222443666671988633
2904 1388768032902697600428870768007179
2905 1408908241159332320459528905983885
2906 1429337060987069540722500288161571
2907 1450058579176928287052887277758384
2908 1471076939703877839504360873533089
2909 1492396344517503693923594991533615
2910 1514021054343464351225324884568431
2911 1535955389495931052819929792349292
2912 1558203730701085790898898259709287
2913 1580770519931888676269855203291264
2914 1603660261254248492276196381620943
2915 1626877521684714715422959404888065
2916 1650426932059918256162509053669509
2917 1674313187917848137088751862806231
2918 1698541050391157358228803160850128
2919 1723115347112682264438394482498237
2920 1748040973133272928855232462928350
2921 1773322891852178405133437401099217
2922 1798966135960107916164498246342578
2923 1824975808395131586004630717728688
2924 1851357083311653506615621874209375
2925 1878115207062551142410042334583125
2926 1905255499194720487281598895874550
2927 1932783353458198118327350566560959
2928 1960704238828994018544968912340335
2929 1989023700545902455635147448201184
2930 2017747361161405263882512231422270
2931 2046880921606883486254363677439975
2932 2076430162272365720799565688935260
2933 2106400944100928492408620566577531
2934 2136799209698029477652108854021534
2935 2167630984455930810556759966594494
2936 2198902377693395650489862694911464
2937 2230619583810937226781180078986729
2938 2262788883461739221088517097708832
2939 2295416644738517974316723160996708
2940 2328509324376543118925054884391722
2941 2362073468972969443142490481833057
2942 2396115716222793041232256359727393
2943 2430642796171580037268947043985576
2944 2465661532485210037326625887427435
2945 2501178843736913816288900676488242
2946 2537201744711744162612160064258987
2947 2573737347728801550916612224837504
2948 2610792863981416885183492070396947
2949 2648375604895497200916419278568778
2950 2686492983506367340743895770303976
2951 2725152515854257944199856380507263
2952 2764361822398745521546629286954119
2953 2804128629452415024696014728009386
2954 2844460770633922053906723739531387
2955 2885366188340818902183805821654526
2956 2926852935242335879422873377155220
2957 2968929175792389544649010378237037
2958 3011603187763157587897552511029734
2959 3054883363799389103730321980080703
2960 3098778212993818195115355001550639
2961 3143296362483937450071237435903639
2962 3188446559070365054128702260938852
2963 3234237670857199528849893420039900
2964 3280678688914553137219314059672180
2965 3327778728963608907811592198706701
2966 3375547033084536156697916117172061
2967 3423992971447471718925428483773599
2968 3473126044066989353753339226115678
2969 3522955882580301750785720048392356
2970 3573492252049501525042781153125216
2971 3624745052788250273935376170695541
2972 3676724322213123204109906122834044
2973 3729440236720028612434375063994727
2974 3782903113586025021456609166957929
2975 3837123412896802992388193972591540
2976 3892111739500295761113548720099615
2977 3947878844986660406579221246229733
2978 4004435629695019599676163622361370
2979 4061793144747374231782052222575925
2980 4119962594109932747499720321721393
2981 4178955336682344718702995164727196
2982 4238782888415148937936817027982900
2983 4299456924455782536247565037020757
2984 4360989281323640992994318724737432
2985 4423391959114445065200756243014682
2986 4486677123734392426220358893829335
2987 4550857109164495634289206571943799
2988 4615944419755414912639249083962672
2989 4681951732553329063746609597491063
2990 4748891899657150216621534557744856
2991 4816777950607523403090911728677358
2992 4885623094808110445421135930432377
2993 4955440723979451916013682948903119
2994 5026244414645968836030042898847704
2995 5098047930656494005966715620449353
2996 5170865225738727748132845001026928
2997 5244710446088200277252022001820110
2998 5319597932992058601073806927447338
2999 5395542225488221261885881295633604
3000 5472558063060397222482402785839367
3001 5550660388369327724122013739944965
3002 5629864350020885164309973109366564
3003 5710185305371413151208129958607533
3004 5791638823370808326787685296941943
3005 5874240687443946816659481203978051
3006 5958006898410810095378773724449807
3007 6042953677445954983591477560821934
3008 6129097469077814854477277071483859
3009 6216454944228283805621495052449858
3010 6305043003293272848260328426036404
3011 6394878779264632565013350565505338
3012 6485979640894060929103055209510323
3013 6578363195899603964876658297915801
3014 6672047294215171167628345399408875
3015 6767050031283801992789582016670774
3016 6863389751395164780547595528543969
3017 6961085051067857338052969064571270
3018 7060154782477233063566598216049831
3019 7160618056929182918139189448903254
3020 7262494248380612921237893177207775
3021 7365802997007220256737922767059303
3022 7470564212819089311609610229867237
3023 7576798079324918271050108635746321
3024 7684525057245366641140518655252400
3025 7793765888276227896952375161448327
3026 7904541598902167083503907797546263
3027 8016873504261522496507328053992434
3028 8130783212063024823003512145097417
3029 8246292626555032725891725480967635
3030 8363423952547935658344907448437625
3031 8482199699490587111384445987306238
3032 8602642685601293622438902546849836
3033 8724776042054206314539553746335967
3034 8848623217221857638322960126405847
3035 8974207980974448062523136953615500
3036 9101554429036833354841827314664545
3037 9230686987403820107352267971912037
3038 9361630416814573273622437132023546
3039 9494409817287029609046732660579735
3040 9629050632712912703915601912562582
3041 9765578655514335181291909824770658
3042 9904020031362730502078979397596613
3043 10044401263960860773201619983992710
3044 10186749219888925688649127566909361
3045 10331091133515414682892276422352112
3046 10477454611973672363692863851740357
3047 10625867640205084778805546712199235
3048 10776358586069593904725617289629605
3049 10928956205524650033946017206793255
3050 11083689647873354425996005049283353
3051 11240588461082710584869083642786291
3052 11399682597173059104281927671836651
3053 11561002417679410019189360882799183
3054 11724578699185809893448476753267510
3055 11890442638933657697134083131299147
3056 12058625860504830956008936538644946
3057 12229160419580832841938902892690564
3058 12402078809778747371971098375184648
3059 12577413968565113163132500727100009
3060 12755199283248819412202583926737763
3061 12935468597053855671393850042832390
3062 13118256215273207952876472055639602
3063 13303596911504828530341783153996802
3064 13491525933970732916796711041109584
3065 13682079011920508605363600861657202
3066 13875292362120096475870810626704653
3067 14071202695427154147901897729805443
3068 14269847223454121957305893265045045
3069 14471263665319989819950216238505627
3070 14675490254492190284507647686806488
3071 14882565745719581685828993741440430
3072 15092529422057794932900001526467462
3073 15305421101988277297068824378379418
3074 15521281146632017820300910128416037
3075 15740150467059454718358167893166894
3076 15962070531697705217809483912975763
3077 16187083373836329020151909512064207
3078 16415231599233154592489222690780713
3079 16646558393821208505055619036660652
3080 16881107531518255432888172918273027
3081 17118923382140314302491181108269823
3082 17360050919420314842777690621542373
3083 17604535729133565194598697084722657
3084 17852424017331211510425922838037965
3085 18103762618683150840786241955442532
3086 18358599004932001400374994126731764
3087 18616981293459300551060118415870127
3088 18878958255965670074470117136944601
3089 19144579327266344306235191802061837
3090 19413894614203460298923551667865983
3091 19686954904676921116897901336734647
3092 19963811676795093495222952597506055
3093 20244517108147074080917072510370903
3094 20529124085198181379908358972788495
3095 20817686212810036706185043707194520
3096 21110257823887187968274768384928896
3097 21406893989151719275282092277249197
3098 21707650527047527927440445272950942
3099 22012584013776187879672336501467141
3100 22321751793465798310693566977975506
3101 22635211988474829611286280624458245
3102 22953023509832669484459560854210560
3103 23275246067818490316958073564881411
3104 23601940182680576253400615545790851
3105 23933167195497639292850549784416232
3106 24268989279184121607270004912530064
3107 24609469449641484001157881630685400
3108 24954671577057086216118134144856191
3109 25304660397352936586870607677951090
3110 25659501523786072277859770589634785
3111 26019261458702508113624295188111836
3112 26384007605447041789556358621563041
3113 26753808280430590800802352951979067
3114 27128732725357388302344226997246897
3115 27508851119614105178645777366539738
3116 27894234592822786132684847080666529
3117 28284955237560114421294029578472424
3118 28681086122244862021461291398286860
3119 29082701304195825460415096236834883
3120 29489875842862652144761089326319784
3121 29902685813231454765595493555299157
3122 30321208319407864861579025101410721
3123 30745521508379667845108845367285298
3124 31175704583961261051789617753920323
3125 31611837820922649534486272629181867
3126 32054002579304993328359364293366600
3127 32502281318925394319330726607120866
3128 32956757614073424697814956907328501
3129 33417516168401602319356245913750362
3130 33884642830012763231721389734715092
3131 34358224606746582682237615736572873
3132 34838349681667899197368107294140219
3133 35325107428759719502614145593256389
3134 35818588428823157256086089621787029
3135 36318884485587384501857553748803680
3136 36826088642032196446550888668796343
3137 37340295196925787992751922190176196
3138 37861599721580954025709873278347921
3139 38390099076832135815417594660119845
3140 38925891430236420431599880931144718
3141 39469076273501507430527944314027234
3142 40019754440143231180274237813604669
3143 40578028123376089353355791422901912
3144 41144000894239506575952706325228468
3145 41717777719962899787771417777453035
3146 42299464982572978023608809339142393
3147 42889170497745957728094556430369470
3148 43487003533908267279752011762449130
3149 44093074831588885953695501666883216
3150 44707496623026341140012001821584445
3151 45330382652034149897175927100438783
3152 45961848194127623709975337305144209
3153 46602010076915626446134336083196720
3154 47250986700760905789051828366921408
3155 47908898059712044745538027793656878
3156 48575865762711062654171814410527821
3157 49252013055079966230056057656553808
3158 49937464840289802469992499028961414
3159 50632347702016291220201708387208596
3160 51336789926485238356064646733621379
3161 52050921525111871960094444073075811
3162 52774874257437896200906350219349739
3163 53508781654369790550258362310167376
3164 54252779041722807078037518298921574
3165 55007003564074181274362844464867612
3166 55771594208929710201897447712239588
3167 56546691831208028166685469629452146
3168 57332439178046179993000378928047532
3169 58128980913931186779346765261054703
3170 58936463646161591008728299072827312
3171 59755035950643101559469719501995882
3172 60584848398023169705998656876905709
3173 61426053580168322042452938356975651
3174 62278806136989052736795125685576706
3175 63143262783616836537432197672020944
3176 64019582337937393420549569231131630
3177 64907925748485426232300883144097389
3178 65808456122705066661074320956238408
3179 66721338755580838324158286610489955
3180 67646741158644301739561917766753931
3181 68584833089360644430084576640567371
3182 69535786580900681873217959491808792
3183 70499775972303072036734852499620377
3184 71476977939031538065941031028904415
3185 72467571523932803071575135660761037
3186 73471738168599818433632640238528601
3187 74489661745145850412794018855965551
3188 75521528588394894317335968126873657
3189 76567527528493264945850676848135858
3190 77627849923948476105866415201117253
3191 78702689695100504756120246386716430
3192 79792243358031017487772893615246644
3193 80896710058916697268598162182227167
3194 82016291608831733748730241793637064
3195 83151192519005831159423384765220464
3196 84301620036543509088098630381784964
3197 85467784180610285739156801043918199
3198 86649897779092463643587578397347097
3199 87848176505736004319801161597691907
3200 89062838917770945411220871909846232
3201 90294106494027895332791168236494625
3202 91542203673552315380177282387859592
3203 92807357894723730128316794292999598
3204 94089799634885992676288493733550087
3205 95389762450495081643434181168872168
3206 96707483017791706505379739069796940
3207 98043201174004742411626206941314931
3208 99397159959092879998250307939117960
3209 100769605658031414782750384100738626
3210 102160787843650712067696325393182775
3211 103570959420034242593230552917664334
3212 105000376666482763800608488940765017
3213 106449299282052132422423259041634107
3214 107917990430672538050022154888853253
3215 109406716786855894648610346432616073
3216 110915748581999723507380940802563108
3217 112445359651294879397956243268071858
3218 113995827481244657954816368244717190
3219 115567433257803884244435362620485668
3220 117160461915145155915805028252533786
3221 118775202185060819444524122476792229
3222 120411946647008965363691208926033831
3223 122070991778811099603354616801010324
3224 123752638008010751958790841145684246
3225 125457189763900894824592743624886549
3226 127184955530228866830121060089919196
3227 128936247898588057452002025223672220
3228 130711383622504321633146571747230269
3229 132510683672226835462961969715175278
3230 134334473290232203960632974218803984
3231 136183082047450606718386897275539327
3232 138056843900224124771589661458053377
3233 139956097248005798367311232484243807
3234 141881184991809384009188409226830469
3235 143832454593419697262281903184026013
3236 145810258135372536141797235382559839
3237 147814952381715025439085350911850741
3238 149846898839555807783594633677751935
3239 151906463821415187667986935919838768
3240 153994018508386202976516314065314628
3241 156109939014116062395793045794919340
3242 158254606449619260394152291317632030
3243 160428406988932906058446574572872364
3244 162631731935624529783211153627953748
3245 164864977790164301392664572362595291
3246 167128546318171858602858785242995506
3247 169422844619549328501267288384834688
3248 171748285198512314293163875169886613
3249 174105286034529430874178335656790975
3250 176494270654183064395738062964188231
3251 178915668203962625338546989478452190
3252 181369913524002061766871711091251324
3253 183857447222774609314327272783110316
3254 186378715752755976002761509774932185
3255 188934171487069127170057290834284740
3256 191524272797123250102878391133596170
3257 194149484131258907665865939886510115
3258 196810276094413398354356338002924872
3259 199507125528818485146075317101795046
3260 202240515595743963461830575897981733
3261 205010935858301048523299938156213350
3262 207818882365318062330046832229314285
3263 210664857736303218920722694239707132
3264 213549371247507970755553099515968976
3265 216472938919104630774903205822863379
3266 219436083603493585133012206137674120
3267 222439335074753390373293806363129122
3268 225483230119249079225445193221242891
3269 228568312627413659354479157443416885
3270 231695133686716887154219436178862285
3271 234864251675837749206849907218384144
3272 238076232360055156516915522231859680
3273 241331648987872523696392577978386945
3274 244631082388892803782141526255024177
3275 247975121072958712961221845789323702
3276 251364361330575412944333827511973211
3277 254799407334631706794519989884931199
3278 258280871243435762034026341725722108
3279 261809373305083394449008926224282531
3280 265385541963174709267381504069244296
3281 269010013963896932005882129876796511
3282 272683434464491247686507499241412007
3283 276406457143120183819732378465879951
3284 280179744310154779105026629219722765
3285 284003967020898821780262912372275105
3286 287879805189768413630439064224965429
3287 291807947705946453728129857041376777
3288 295789092550529464849176680478926145
3289 299823946915186892918267039190533902
3290 303913227322352004909706960376314785
3291 308057659746963106044533760456838638
3292 312257979739776278313753504062229327
3293 316514932552268410594754176400826732
3294 320829273263151282195494309275917388
3295 325201766906517841418885826936499135
3296 329633188601640131150575704824669901
3297 334124323684441360328801322998622364
3298 338675967840662706268373138165724313
3299 343288927240746129534376267532361580
3300 347964018676456331050600060864211935
3301 352702069699262467357043219410907340
3302 357503918760503088358042949912219351
3303 362370415353357037241170074000073724
3304 367302420156642236354284159980390177
3305 372300805180467240464269549017581676
3306 377366453913757867206407201839101079
3307 382500261473683081518828033937279622
3308 387703134757005176760172380414240655
3309 392975992593377159933751563827355180
3310 398319765900613629388896382534886482
3311 403735397841959630826146624244148352
3312 409223843985382334525374525377942748
3313 414786072464912780831159491595366486
3314 420423064144062111251086164708684626
3315 426135812781339624077443650147642009
3316 431925325197899654466312239399132838
3317 437792621447342982661744469220049326
3318 443738734987701936086410296088060346
3319 449764712855635687938318314060275229
3320 455871615842863929255759085261503635
3321 462060518674868516611641060379749054
3322 468332510191890109801859221484357307
3323 474688693532250486030764352839865598
3324 481130186318029630960918639785927442
3325 487658120843126632831884461388888303
3326 494273644263736431079821366101549580
3327 500977918791271343618205510413891623
3328 507772121887759233874055697668891224
3329 514657446463750316013469304293733434
3330 521635101078762779843949211854477827
3331 528706310144301375161731006254071500
3332 535872314129480431109819041257196308
3333 543134369769284165361121690778211480
3334 550493750275499221713035045737464742
3335 557951745550351314984041796659494651
3336 565509662402881792477047704129852482
3337 573168824768098646055299304592735054
3338 580930573928935935534857926457901690
3339 588796268741059262248529972763438322
3340 596767285860551568892743153164808371
3341 604845019974516396034473239792075047
3342 613030884034636464271795096206017562
3343 621326309493723054075839623982559451
3344 629732746545296114121661197223707406
3345 638251664366232446002068064029647511
3346 646884551362520313473617662114741923
3347 655632915418161637712148217753125039
3348 664498284147259432108577765037047181
3349 673482205149332241465055063026573616
3350 682586246267896523034352459988400448
3351 691811995852356739264018808310919616
3352 701161063023247312681347705901124264
3353 710635077940867049486616049937564415
3354 720235692077349326139189016277207875
3355 729964578492212775844743563155906762
3356 739823432111434215214924524088349334
3357 749813970010090469209808320758391500
3358 759937931698613382415353495902435803
3359 770197079412702805952287412053000575
3360 780593198406945988722532769313229134
3361 791128097252187858525159373302238481
3362 801803608136700905406684182262472120
3363 812621587171203120819865522992424102
3364 823583914697770623512012063728150053
3365 834692495602696691516432465282663644
3366 845949259633345302620680188616243559
3367 857356161719049678289435801059088569
3368 868915182296108610639202756862830372
3369 880628327636929719479240384840655231
3370 892497630183374134291110172316958645
3371 904525148884355059359446357717414175
3372 916712969537742590112562880100293789
3373 929063205136631671246262508823048628
3374 941577996220025776915805869057078857
3375 954259511227993118522095432111124803
3376 967109946861352662022216840490249993
3377 980131528445944672734033450968663620
3378 993326510301546323841504999910140320
3379 1006697176115489314326866692209635114
3380 1020245839321038432108652821959532549
3381 1033974843480593230082157671340500593
3382 1047886562673770731111102912785339433
3383 1061983401890432771010839652367384273
3384 1076267797428720061497429654676897365
3385 1090742217298154245036643916414747469
3386 1105409161627874700238624337492530593
3387 1120271163080072238138394903335278772
3388 1135330787268685952386470593401033848
3389 1150590633183430839847119204867967344
3390 1166053333619220464652570778492499098
3391 1181721555611055452203321057727503704
3392 1197598000874445198875948288208911877
3393 1213685406251431615832819753181686826
3394 1229986544162288044609671448673596286
3395 1246504223062961614707575657798931467
3396 1263241287908333280658055962970258832
3397 1280200620621368917783964574781195824
3398 1297385140568233238034287969647902965
3399 1314797805039444766004206505422056774
3400 1332441609737145316324653852900925456
3401 1350319589268561274918185664787069843
3402 1368434817645736406529293779006583596
3403 1386790408791611727666171741692097836
3404 1405389517052535173976705393795773651
3405 1424235337717280732228856127519598679
3406 1443331107542657459415770972427450606
3407 1462680105285794311708614462572359537
3408 1482285652243181294961032103652841079
3409 1502151112796553553296836434911568938
3410 1522279894965705042879375504082920871
3411 1542675450968315890414465404042620211
3412 1563341277786885056670944362599054185
3413 1584280917742855064539146603824905171
3414 1605497959078019016303589583901925750
3415 1626996036543303763351445509267506779
3416 1648778831995018073459792349964655795
3417 1670850074998662418492382025854092592
3418 1693213543440394513311723986772212311
3419 1715873064146244638070457710398113778
3420 1738832513509181583648530544771094326
3421 1762095818124124167024889817008133429
3422 1785666955430999387567148612368624465
3423 1809549954365949407807089288434529558
3424 1833748896020786001020878971851377064
3425 1858267914310799651364172693033565210
3426 1883111196651025770418816002628583808
3427 1908282984641073366215468347269342552
3428 1933787574758626557484961803402507605
3429 1959629319061723460329649171571375197
3430 1985812625899925268271251952984286353
3431 2012341960634486629118527875047309635
3432 2039221846367637349557829591988606606
3433 2066456864681093636059543938912962753
3434 2094051656383910853962643147224444945
3435 2122010922269795737481743932785917615
3436 2150339423883998435021336626027843024
3437 2179041984299900145621390173181970097
3438 2208123488905421669849665461729617551
3439 2237588886199373805506168209955766338
3440 2267443188597872637835137899510408161
3441 2297691473250949394233803715955427018
3442 2328338882869477893693093347238105813
3443 2359390626562551276069565139480070346
3444 2390851980685439041441187417469639137
3445 2422728289698253215105792113806134570
3446 2455024967035462094443938584240420460
3447 2487747495986383612887995929006244450
3448 2520901430586795968402058538063132101
3449 2554492396521807170139176216824879396
3450 2588526092040119427416411526912071489
3451 2623008288879834811253409092901827723
3452 2657944833205944839751604898695273111
3453 2693341646559647781985619412566049711
3454 2729204726819645849620565057167452393
3455 2765540149175567092064362877544410320
3456 2802354067113665693259628243027520204
3457 2839652713414955036031671670345136456
3458 2877442401165924444202799945802814702
3459 2915729524782001624977812801491233098
3460 2954520561043916463535823949157921330
3461 2993822070147126849182719335759036776
3462 3033640696764473053206161215179772800
3463 3073983171122220311198197829096990833
3464 3114856310089660642853429860658605013
3465 3156267018282442045685674399674507997
3466 3198222289179793199523996755077666122
3467 3240729206255822062534940537076963545
3468 3283794944125058842362685150844171773
3469 3327426769702422706784933798550844092
3470 3371632043377793934321051090977719146
3471 3416418220205368370040754726871842207
3472 3461792851107983671994764911977676046
3473 3507763584096600748820923529153676972
3474 3554338165505128027996011308461231298
3475 3601524441240784087584526435714003893
3476 3649330358050186248926043457737339924
3477 3697763964801364812965653266171696984
3478 3746833413781900983414505226701227238
3479 3796546962013385150015462578428195306
3480 3846912972582404475065637646256391980
3481 3897939915988260446765569644478589059
3482 3949636371507625744355513254182583730
3483 4002011028576354064683607315415403907
3484 4055072688188650304099529792948296302
3485 4108830264313822546891059327268950091
3486 4163292785330831871007208298909225870
3487 4218469395480859145602844545368113323
3488 4274369356338118221091119900137155555
3489 4331002048299135963150525434181680474
3490 4388376972090732228340831836170052847
3491 4446503750296932842843147787819008906
3492 4505392128905045761023044748509686752
3493 4565051978871144931623491218975075214
3494 4625493297705198033198000675693442539
3495 4686726211076082420254737635314866029
3496 4748760974436740282687213124314619387
3497 4811607974669716272927615749113745646
3498 4875277731753336305762957057125870566
3499 4939780900448781783813864664898326749
3500 5005128272008315369053255924596011515
3501 5071330775904927171522720447337674392
3502 5138399481583660455124136540604643433
3503 5206345600234888902395538054654316534
3504 5275180486589819508160098997720197240
3505 5344915640738490574711297118688836432
3506 5415562709970550806328142583339108862
3507 5487133490639097336909966320628930481
3508 5559639930047857949070799534308781308
3509 5633094128362012078931183529702760429
3510 5707508340542936020414151626444223366
3511 5782894978307174412023223014741329989
3512 5859266612109937109579701784396697373
3513 5936635973153420818214974425516978443
3514 6015015955420270381732780981428872220
3515 6094419617732484217734217902920369030
3516 6174860185836081395079101873003794315
3517 6256351054511852355542632425805350612
3518 6338905789712508892518167282992512141
3519 6422538130726567660891935479778390419
3520 6507261992369293979024144324183127563
3521 6593091467201038991088361835260464699
3522 6680040827773315672496836757111509971
3523 6768124528902948589007664921002728237
3524 6857357209974650063588664812663168869
3525 6947753697272374355424876172218519748
3526 7039329006339799924899194337711643260
3527 7132098344370308285904282785857798949
3528 7226077112626817253694410004260588921
3529 7321280908891839107358472589425482071
3530 7417725529948141700145472342035958713
3531 7515426974090382249843005409116953594
3532 7614401443668104336125849972784843652
3533 7714665347660482207577968142092830150
3534 7816235304283201405188881920936569421
3535 7919128143627880504304960361525879828
3536 8023360910334427026269080270469293318
3537 8128950866296739091689125401364605939
3538 8235915493402165877298986063544971361
3539 8344272496305136334097174477410922161
3540 8454039805235387135266055107586031711
3541 8565235578841210197661749608785177871
3542 8677878207068152226068571971136603544
3543 8791986314073609707990420249780772022
3544 8907578761177752615975396456300521736
3545 9024674649851232838397949529561621598
3546 9143293324740128645888435222488854528
3547 9263454376728579610324359191178038681
3548 9385177646039585951347047343420524734
3549 9508483225374433561603173537693572963
3550 9633391463091225003825544016825230362
3551 9759922966423001364758062841901886307
3552 9888098604735934042362233883133847453
3553 10017939512828090159385603235151477217
3554 10149467094269265298279891397902397717
3555 10282703024782388303992837586169896866
3556 10417669255667017917116478161282866662
3557 10554388017265438976846672740030777265
3558 10692881822471890539574101960594618326
3559 10833173470285455855331001479921999895
3560 10975286049407145184926652778109371935
3561 11119242941881726001791015924152896805
3562 11265067826784841849151228272585311589
3563 11412784683955980259690227717352118389
3564 11562417797777858560785495291676325773
3565 11713991761002788190609685020719790748
3566 11867531478626605942927246240068465911
3567 12023062171810751741648165581448205064
3568 12180609381853082183581955437827256683
3569 12340198974208028599332678124580055842
3570 12501857142556694740066106825442515916
3571 12665610412927515328726379655039261209
3572 12831485647868097423248333545936594782
3573 12999510050668865142500370652113581826
3574 13169711169639156182864549213457147570
3575 13342116902436405156451629155493729359
3576 13516755500449067650034775736443600159
3577 13693655573233951785511513129640115764
3578 13872846093008613490263637121325195295
3579 14054356399199502526276307071258619578
3580 14238216203046539485905631732270950142
3581 14424455592264811687488536614934173435
3582 14613105035764100480740077662931450719
3583 14804195388426937437176448960839631286
3584 14997757895945914286732083003885977540
3585 15193824199720976041335332680507070341
3586 15392426341817422715735691611616429690
3587 15593596769985377372887908634330984756
3588 15797368342741465392470840705628092751
3589 16003774334513467917134557116690480674
3590 16212848440848730581409185958592003890
3591 16424624783687095663883694668078792720
3592 16639137916699159611918583891149125426
3593 16856422830690653804582577769051721331
3594 17076514959073751872344857968120726248
3595 17299450183406136939591311839617146397
3596 17525264838998646231433279525386669195
3597 17753995720592338642066897632982124154
3598 17985680088105840286057809422748098373
3599 18220355672453816121284376701621016761
3600 18458060681437452678786491776893188326
3601 18698833805707825373419125333854598908
3602 18942714224803040671860429269581655588
3603 19189741613260067489862659289795865426
3604 19439956146802157085845100066128953397
3605 19693398508602787177704895805559711554
3606 19950109895627065733964601261961914229
3607 20210132025051532586971436203693737011
3608 20473507140763333041991521416902979337
3609 20740278019939721355503148245185335685
3610 21010487979708880470203667418976364697
3611 21284180883893059555636979238979958520
3612 21561401149835021044521678101393735146
3613 21842193755308830380185207545818272208
3614 22126604245516012408488314578735764726
3615 22414678740168113276759148932452669615
3616 22706463940656737574548165684274873757
3617 23002007137312113452439796757717766472
3618 23301356216751277308127301702634375878
3619 23604559669316974175928828516904331025
3620 23911666596608369619452828555705119008
3621 24222726719104711216637647868918027174
3622 24537790383883061904831397817998974279
3623 24856908572431255684030679815186219370
3624 25180132908557248188558289503751284783
3625 25507515666396021787114670714591917718
3626 25839109778515250988851096927379957212
3627 26174968844120927944573663663114325065
3628 26515147137364160430110693203316306271
3629 26859699615750392993765749084947833422
3630 27208681928652283652807069607475658159
3631 27562150425927509241410365670971210828
3632 27920162166642783187442038874238625021
3633 28282774927905365753507278903842633946
3634 28650047213803395708139048447620650975
3635 29022038264456357929396357351106251700
3636 29398808065177028867058356047064344392
3637 29780417355746271631354615805626407025
3638 30166927639802036903118840395272522903
3639 30558401194343976292313930926736464573
3640 30954901079355073446454005823695740920
3641 31356491147541707857880888624608360081
3642 31763236054193612826760992931851964481
3643 32175201267165170060386630766307466532
3644 32592453076979525529788901986648721970
3645 33015058607057029237380119222369842374
3646 33443085824069494328465492871354164691
3647 33876603548421826640171455281325939494
3648 34315681464862563961572932926781502853
3649 34760390133224890142844696792132070797
3650 35210800999299728058259984802839082259
3651 35666986405842497398603507054708633466
3652 36129019603715177811514152170491727632
3653 36596974763165322597113868935065794662
3654 37070926985243674492724561929483540719
3655 37550952313362090332891550278640083360
3656 38037127744993462771194348179657831028
3657 38529531243515370079865847431545351887
3658 39028241750199211965221468172272994833
3659 39533339196346578510084186962704700092
3660 40044904515574661923185132612009055076
3661 40563019656252512911490653585833113326
3662 41087767594089967234527109836348096778
3663 41619232344881116881518207235291233003
3664 42157498977404180533045287366210591589
3665 42702653626479686082829124871205348840
3666 43254783506188890439158909647267153022
3667 43813976923254364334844549324953567674
3668 44380323290584734535389046898397333646
3669 44953913140985558716015592595445247304
3670 45534838141038351203612547693216000389
3671 46123191105149814985963628762776733215
3672 46719066009773321245787342395778453399
3673 47322558007804746977368561947388417260
3674 47933763443154779116138547442231209198
3675 48552779865499814462910993142200166977
3676 49179706045213644775850359746941573088
3677 49814641988482095621799964109912819306
3678 50457688952602848829030737811709027852
3679 51108949461472700263211749986421052637
3680 51768527321264503209973206868444921129
3681 52436527636296122039773253997271133294
3682 53113056825093706824855007481670407393
3683 53798222636651641711621080005252672880
3684 54492134166891569039235203841807715429
3685 55194901875322874021703599882910406617
3686 55906637601907090763615588789704110590
3687 56627454584128695780209076120627812991
3688 57357467474274772680550475451633011818
3689 58096792356926103873880705387942793692
3690 58845546766662224681375560850730352879
3691 59603849705983038821429122405136262473
3692 60371821663449627644528914037505655544
3693 61149584632046879907712842634949459233
3694 61937262127770653450699842648127238414
3695 62734979208442170937494788600548643935
3696 63542862492752392509950812902594067483
3697 64361040179539170844957935302252483522
3698 65189642067299974748027054409922056827
3699 66028799573943049529184785925165406195
3700 66878645756779897648586272303409840474
3701 67739315332761976609175613814299375607
3702 68610944698964596475678899979752327181
3703 69493671953320980614143470295812842096
3704 70387636915609518534482093353707935955
3705 71292981148697286619593561300280145191
3706 72209847980042903105953482590415365400
3707 73138382523461878455426883386560867268
3708 74078731701157620179329117659709833251
3709 75031044266021289478907654331726878750
3710 75995470824203784937266710769862925117
3711 76972163857963107862570705708010083952
3712 77961277748790451795246318930848934956
3713 78962968800818386057699548141102274846
3714 79977395264514512528685090048409922409
3715 81004717360664074121918737409731303667
3716 82045097304644978430062223591270164315
3717 83098699330998765980361495173652662664
3718 84165689718301115326714981484333202305
3719 85246236814335464273972285264702422228
3720 86340511061573431664102706062158610120
3721 87448685022965731563162838656752762971
3722 88570933408047307044378428800176148683
3723 89707433099360505300718542074364522152
3724 90858363179200095531143591587027957123
3725 92023904956684023941798099528273309535
3726 93204241995153842537171887997515536442
3727 94399560139908753217192064179773854153
3728 95610047546277322764248850761531410306
3729 96835894708030915241372970999426349520
3730 98077294486142954274080136988459426453
3731 99334442137898208504830511532292225251
3732 100607535346356278089550382489827544907
3733 101896774250173575252566607604707699397
3734 103202361473788111879313587809768130820
3735 104524502157971438758219064508438590272
3736 105863403990752194005309561991540267657
3737 107219277238715700016710340103506452614
3738 108592334778684145565159077044453055468
3739 109982792129781949700747512552447806795
3740 111390867485890904857213942137501379449
3741 112816781748499825776595333599922481355
3742 114260758559953430758535173040915062024
3743 115723024337105246584510411852418702773
3744 117203808305379429895315008230814581588
3745 118703342533246381010064483090844500509
3746 120221861967117151160127322113999139250
3747 121759604466661679716345563671378939668
3748 123316810840555925665719705347780451890
3749 124893724882663090166678666798793051261
3750 126490593408654113565852824371668773577
3751 128107666293072730828340166638647115110
3752 129745196506850450411589817971467145860
3753 131403440155276818633932877831411280308
3754 133082656516430476503985417333632108036
3755 134783108080076527954509170217502666312
3756 136505060587035801526423457138237010980
3757 138248783069031711813587607921909106814
3758 140014547889020410848512051935624029383
3759 141802630782010053700262771467879307379
3760 143613310896375057652081455010120941018
3761 145446870835671257709346259556812761191
3762 147303596700958014941960299275194126498
3763 149183778133633328294776866820708560734
3764 151087708358788103625428632820098862505
3765 153015684229085838956354740281651959001
3766 154968006269173979486342092598605558447
3767 156944978720633356485615133135692004387
3768 158946909587472152317467016003473848337
3769 160974110682170894288486058801465723585
3770 163026897672285129754737366205605044887
3771 165105590127612421672969349178245814694
3772 167210511567930446507970957542978665565
3773 169341989511313054795500397797445254032
3774 171500355523031174202945809844037166895
3775 173685945265045610811922829005417303491
3776 175899098546098809951109258694016164956
3777 178140159372412742419066362854574736206
3778 180409475999000215013425426053212760229
3779 182707400981596897785635482338342730169
3780 185034291229221536872674018787093347466
3781 187390508057371870182329468197144473467
3782 189776417241863820797468354533939470594
3783 192192389073321720277139250120645417039
3784 194638798412327307065608770221689246770
3785 197116024745235395524940358486433728185
3786 199624452240664217391960408897537525914
3787 202164469806668453649821702368298154281
3788 204736471148603174033261819078465335964
3789 207340854827686922596217846693424268752
3790 209978024320272293034401132167681226084
3791 212648388077832501729350158304224656113
3792 215352359587672461496010299638306425250
3793 218090357434373050819054021797335281167
3794 220862805361977347291159427125808862950
3795 223670132336927648323041414371687422911
3796 226512772611762309607509696873890449549
3797 229391165789581434806548631769126020816
3798 232305756889290607183010743320552593682
3799 235256996411631992522381282354406007529
3800 238245340406012157120091585793257103210
3801 241271250538136167699079055461773120822
3802 244335194158457582307271951513705062869
3803 247437644371454046296040790055038504163
3804 250579080105738406875840628713797230088
3805 253759986185015259142514088472882691093
3806 256980853399893043491909948017682843385
3807 260242178580561919011504490327178695223
3808 263544464670347689191341986431880934131
3809 266888220800152295665421959979960535554
3810 270273962363791413714082128261102256433
3811 273702211094239846294652652898549086223
3812 277173495140795589597339975318417117967
3813 280688349147173457606030811408904767356
3814 284247314330539400926875116556203326171
3815 287850938561496723915427368847100996107
3816 291499776445035508841397721886410448663
3817 295194389402456793744808417992017388421
3818 298935345754283058768738981080588009327
3819 302723220804166797154189777449459005514
3820 306558596923809088846974528882350475852
3821 310442063638900144505877916545727430316
3822 314374217716094061278884830040101276205
3823 318355663251030070231418902033303483440
3824 322387011757412723634356142478964983095
3825 326468882257163689099537134948789481905
3826 330601901371657835382028529087796370445
3827 334786703414056567183033132084517021445
3828 339023930482751468642496080194881830491
3829 343314232555931419287423306171555259655
3830 347658267587286626603047752199579939427
3831 352056701602863041071376519828197321123
3832 356510208799080854977677194085768534428
3833 361019471641930971422190056915055310977
3834 365585180967363379986727335018889557674
3835 370208036082881684736910189962263964117
3836 374888744870358096369629339169523244004
3837 379628023890083373025750076790025503276
3838 384426598486066461393804786173675611807
3839 389285202892598614645516181901317794251
3840 394204580342097061471555782120156760038
3841 399185483174243443627049001156126467629
3842 404228672946432343795684455108323614089
3843 409334920545545551719975372521780896671
3844 414505006301067758412733534370612984161
3845 419739720099559616816376077221226169922
3846 425039861500504343227425095816613156656
3847 430406239853544086393460539148533776230
3848 435839674417122637976677150362117821631
3849 441340994478551159367091010889247402813
3850 446911039475513777067238749654945774449
3851 452550659119030219556340165891719559623
3852 458260713517892706195333078137471083009
3853 464042073304594621331454949549264580343
3854 469895619762768699416234971523920352158
3855 475822244956152552730577603685165341775
3856 481822851859099749024610681051891556247
3857 487898354488654715689705660647576586859
3858 494049678038210008606805007194284526065
3859 500277759012764777780762712125401683416
3860 506583545365803321341353449829088902014
3861 512967996637813004816809133406644157942
3862 519432084096460968471304215278535105066
3863 525976790878449227233464708202853713175
3864 532603112133068148100941291665096876665
3865 539312055167468346633988651615802179508
3866 546104639593671391955410089982725921139
3867 552981897477339960662895917084826373140
3868 559944873488328190051571816466979458645
3869 566994625053033409275522915379731218236
3870 574132222508570533274516895921407153820
3871 581358749258790678198179186717795994778
3872 588675301932165917437062811016806512672
3873 596082990541562168658824337768026196517
3874 603582938645922627704247746394230970703
3875 611176283513884365547047339877637067314
3876 618864176289350892288096450404492662260
3877 626647782159043937535867811353564732116
3878 634528280522057781066685923017659736939
3879 642506865161439840254869844911621299305
3880 650584744417821540537882127638036689937
3881 658763141365123612677200275227643121084
3882 667043293988360444932095858208821646373
3883 675426455363568271519406981995997084535
3884 683913893839882265737718983723093365158
3885 692506893223788040862081636291840494807
3886 701206752965573152447055349683425266144
3887 710014788348004661904506092639603263673
3888 718932330677259088005801484238796583676
3889 727960727476131268469978816559856594419
3890 737101342679549170427505991139904141901
3891 746355556832421810570855755932129991138
3892 755724767289847843853178561908786611949
3893 765210388419712778534386952638519187199
3894 774813851807702906101950037859321963355
3895 784536606464764577655945219716334602601
3896 794380119037037671383401574928585985951
3897 804345874018292396401199299525312021994
3898 814435373964899096493008759445407752631
3899 824650139713360835459979658332778649505
3900 834991710600439054352968925835697324038
3901 845461644685902936400912381007488272893
3902 856061518977933322680469705001913360498
3903 866792929661212614722364011163929578288
3904 877657492327732272334529179258895864251
3905 888656842210349938550919427301400573326
3906 899792634419128713808380309615670407278
3907 911066544180491252051072413301875913721
3908 922480267079221956671668729881340212789
3909 934035519303350840523928368018872768249
3910 945734037891952931083847381030620556834
3911 957577580985897712068134548462872628881
3912 969567928081583250250504050488811040067
3913 981706880287690207777000835478686810241
3914 993996260584991379211059634989504218048
3915 1006437914089252616130584575102115788807
3916 1019033708317261678031769394683414715951
3917 1031785533456021784174871688196756197380
3918 1044695302635147092022779266763452650923
3919 1057764952202497921164476554571831016682
3920 1070996442003093721950050606593124104579
3921 1084391755661342457803841006082969733132
3922 1097952900866625446196828685583925691760
3923 1111681909662277039135136067282581774267
3924 1125580838737999236003843150713010927547
3925 1139651769725751531229587702443470531263
3926 1153896809499156895899842052709988616937
3927 1168318090476465339622549317020384615682
3928 1182917770927116746643205916190754599469
3929 1197698035281945444114954688448495274248
3930 1212661094447069277269423311337529755188
3931 1227809186121506446316525778140191964657
3932 1243144575118564069782197600719885027404
3933 1258669553691042660369753979461848040231
3934 1274386441860301437321282282180535116055
3935 1290297587749229882139889610860328928640
3936 1306405367919171305183242232841874553705
3937 1322712187710845013207070912229172259602
3938 1339220481589313946591436348480806550594
3939 1355932713493045298305902542300165355311
3940 1372851377187112299319615633799290938090
3941 1389978996620585636116379918233230610102
3942 1407318126288163824203275081365617088879
3943 1424871351596092277825328955490388990802
3944 1442641289232421329475611336072429198065
3945 1460630587541654292347323947143272576725
3946 1478841926903836936747068449600277505204
3947 1497278020118140560230630515425625874515
3948 1515941612790991441359926224161121909250
3949 1534835483728799859119271883462463973175
3950 1553962445335342803482140047678802590486
3951 1573325344013854868903011755891268402747
3952 1592927060573882516201395073132973073044
3953 1612770510642957703752469485168028450002
3954 1632858645083147216361607443969457753567
3955 1653194450412534978069372280315292825742
3956 1673780949231695173392866854662357870381
3957 1694621200655214552925269162412262670089
3958 1715718300748323283415970305239409133420
3959 1737075382968694054299809914716604813263
3960 1758695618613470036817179798896451866336
3961 1780582217271583050334507339421737265437
3962 1802738427281423724881168465336034580685
3963 1825167536193926522474075074918892766146
3964 1847872871241132956961620927800038966565
3965 1870857799810297099878691387645703331465
3966 1894125729923598437967883570222917591525
3967 1917680110723527537341584777940291247686
3968 1941524432964011033788169404985088331407
3969 1965662229507343152812671699793016058940
3970 1990097075826991560939386194561829736899
3971 2014832590516346492825998645668228098242
3972 2039872435803482547207541906462651236820
3973 2065220318072003508343256276891269978039
3974 2090879988388041481014269115330167409765
3975 2116855243033482116424400738606028322859
3976 2143149924045488921041591750742759520475
3977 2169767919762400253813509056408026270738
3978 2196713165376073426030459857024334410741
3979 2223989643490751478671787434467599959339
3980 2251601384688528684063696951652854938063
3981 2279552468101491995974221093543088723966
3982 2307847021990616530548610609049499818866
3983 2336489224331493814856355974906095040863
3984 2365483303406972858025005462368134535907
3985 2394833538406794670317600224962082582458
3986 2424544260034301905579023630765554050898
3987 2454619851120306431874262990944462803029
3988 2485064747244198197477325276758653609603
3989 2515883437362380125149499619576954248406
3990 2547080464444114548069593277306495179959
3991 2578660426114867578555084572002375782144
3992 2610627975307239166218531661676164617532
3993 2642987820919567180618931414710265838608
3994 2675744728482295152202328033155699473213
3995 2708903520832194367610932816159211025840
3996 2742469078794531741433769562768444244527
3997 2776446341873276395298149596152211765704
3998 2810840308949438599063689823189340454232
3999 2845656038987635872499821261642177548298
4000 2880898651750982402178311005641417583770
4001 2916573328524398584754372981548507470866
4002 2952685312846439037104136373989387827022
4003 2989239911249738394431606334545275586837
4004 3026242494010175176898168213548335486525
4005 3063698495904855597875401096302861975814
4006 3101613416979019902411676646750787794834
4007 3139992823321975252971031326690828909829
4008 3178842347852160480586801760651220127419
4009 3218167691111448835035802323161174089955
4010 3257974622068796585194716277035691478744
4011 3298268978933346232907074518728189143089
4012 3339056669977094352348753523019997300547
4013 3380343674367235679469471533286409138646
4014 3422136043008295854936775471214490342734
4015 3464439899394166928482924189846413278663
4016 3507261440470160952845803890371846917909
4017 3550606937505198051423554394636954556629
4018 3594482736974247188704652522143432933858
4019 3638895261451138759646456306881727942002
4020 3683851010511869684535962262436193376176
4021 3729356561648523271955596496892275716533
4022 3775418571193927042479337311978606218343
4023 3822043775257173649289086786624687104931
4024 3869238990670131174642471393862027090528
4025 3917011115945070447693217147102408186120
4026 3965367132243538931499163306985478527092
4027 4014314104356611660835606432271365398447
4028 4063859181696651607295438118842259905069
4029 4114009599300713350140829777266729394287
4030 4164772678845725105537707997374108400691
4031 4216155829675586288981384579692233743168
4032 4268166549840318887486527568173824880625
4033 4320812427147412643155173506850409502416
4034 4374101140225505942557434657025160312982
4035 4428040459600545380160844490901934967311
4036 4482638248784569154433080457656128715470
4037 4537902465377260874669174170004977834178
4038 4593841162180421860346654859398068975362
4039 4650462488325512240624121225120099359718
4040 4707774690414412292065233060271786691627
4041 4765786113673557553130553356085533200606
4042 4824505203121603086756856472439361069652
4043 4883940504750773580288126463230067992823
4044 4944100666722058400222380067932249752872
4045 5004994440574412083597781142867286168268
4046 5066630682448122646139615129349921012113
4047 5129018354322512339931175581540960904337
4048 5192166525268136749813504187547806877608
4049 5256084372713650575394461302191911080805
4050 5320781183727510196442588275331591539839
4051 5386266356314684782742708348849131460833
4052 5452549400728550297350670303194250686918
4053 5519639940798142116768161690706917296218
4054 5587547715270944318081434964968736607456
4055 5656282579171395898577141763771329098915
4056 5725854505175295690149495135526818880111
4057 5796273585000290493539588506168821507986
4058 5867550030812632642548520166505535697816
4059 5939694176650395300728298618141409701617
4060 6012716479863336454805059654501359931717
4061 6086627522569604053064963607744162116495
4062 6161438013129477487345645449023940252206
4063 6237158787636342758809815818202928974391
4064 6313800811425100522033639143821418267549
4065 6391375180598209190715576711549677001265
4066 6469893123569566965927939644646603519367
4067 6549366002626439222252009783466451268088
4068 6629805315509640345158898113678700639990
4069 6711222697012180829696580297900330619912
4070 6793629920596593581444529754197970070932
4071 6877038900031155430633541816803799693892
4072 6961461691045222186062762069119106263295
4073 7046910493003898676997826006719910306345
4074 7133397650602266999999129136163672855327
4075 7220935655579399256939392706884177914443
4076 7309537148452383671791877878982860583996
4077 7399214920270595056124112324730671355014
4078 7489981914390444027633715231256391541277
4079 7581851228270841432911464823030938101780
4080 7674836115289617277568047046482186947837
4081 7768949986581136630285192731688761850345
4082 7864206412895356957746346917893906389013
4083 7960619126478574880579043509983544558448
4084 8058202022976112871368733735740986213904
4085 8156969163357198988796287429270221695683
4086 8256934775862296381166426408630069457920
4087 8358113257973141411624352692600590086781
4088 8460519178405752678989212073425011228625
4089 8564167279126676343318012916285100932144
4090 8669072477392735525270607575485711270292
4091 8775249867814555473851466635949491436144
4092 8882714724444138693376799507165472306018
4093 8991482502886767383195297610046615342221
4094 9101568842437514284439980686683748313042
4095 9212989568242645354614073645452989507463
4096 9325760693486201667472900265686564450613
4097 9439898421602051010746690461089544619644
4098 9555419148511702530542609159187031020154
4099 9672339464888181987724318540042425547844
4100 9790676158446267741903845152537821353306
4101 9910446216259391388664783248269127336556
4102 10031666827103510730200173647487448408008
4103 10154355383828265455199990832028402549219
4104 10278529485755730373434035202230814155687
4105 10404206941107084085371157996007761072772
4106 10531405769457514485185672814364794072517
4107 10660144204219686888843977707679627356960
4108 10790440695156103320673371303884094453738
4109 10922313910920685955140328709123252310633
4110 11055782741629921427057908292471484682557
4111 11190866301463905956897744755103943237902
4112 11327583931297636099840780692421010853764
4113 11465955201362893000563650999333588346866
4114 11605999913941072280773136454701143254401
4115 11747738106087316151508031310917228603197
4116 11891190052386307448728008205303897683725
4117 12036376267740090359335740779488074355623
4118 12183317510188286284260153099183648254331
4119 12332034783761077209956286134370069846012
4120 12482549341365334091467519384245731574085
4121 12634882687704270997960758098836045077380
4122 12789056582231010774976954958129527901934
4123 12945093042136452440933438875026978311045
4124 13103014345371834196811018326454116966928
4125 13262843033706391506251881799819770422810
4126 13424601915820513410603247317015035592718
4127 13588314070434804975790053542199892306861
4128 13754002849475469047629073500232400844825
4129 13921691881276424096997677450406983143907
4130 14091405073818580669035636772971939400091
4131 14263166618006703391452374301120782283182
4132 14437000990984289896150669763260999034823
4133 14612932959486903968568913399790432013291
4134 14790987583234404104980673811901265433261
4135 14971190218362514259296130215351163408747
4136 15153566520894188892791746584879012931379
4137 15338142450251228612393498966441766639511
4138 15524944272806609059654405480894648711308
4139 15713998565477990178162075020919391614170
4140 15905332219362878274554920367394661349059
4141 16098972443415919493494725291105825554087
4142 16294946768168807539910248469190911274491
4143 16493283049493294947966424397636004569812
4144 16694009472407802535207052666710248329329
4145 16897154554928126632830580884317812325170
4146 17102747151962750574430066726135727589179
4147 17310816459253271536972808296429427695560
4148 17521392017360460099733319886796136304278
4149 17734503715696476218613348402512574940170
4150 17950181796603770102077023546758219585123
4151 18168456859481203735924338391915408733155
4152 18389359864957934175645245914622459729921
4153 18612922139115605645464414074250214430830
4154 18839175377759404740083302204926522383592
4155 19068151650738537973048458843016620700269
4156 19299883406316698198774848355555314207941
4157 19534403475593092821956419901039675907671
4158 19771745076974612315690861678388285505275
4159 20011941820699725500581580876026270632807
4160 20255027713414693548039526381767413895893
4161 20501037162802701695035208202224078298954
4162 20750004982266515139540060072441078164931
4163 21001966395665271114572092263227316091873
4164 21256957042106027385268596929684142770802
4165 21515012980790693854970268931127142803700
4166 21776170695918980619476391619449263968531
4167 22040467101648004251453902660870959371028
4168 22307939547109199935436159714083324102374
4169 22578625821483195265332655400482730889946
4170 22852564159133309123818701107671297903512
4171 23129793244798345444588255397615118432896
4172 23410352218845360753584285183891332587716
4173 23694280682583090969463427025437478766330
4174 23981618703636730822286064960482943128616
4175 24272406821384768043346306632597598344540
4176 24566686052458580901241484468315619769075
4177 24864497896305516999918823332778350987467
4178 25165884340816178958116884188277044021351
4179 25470887868016650091761116568359301959244
4180 25779551459826403002741741759348422054656
4181 26091918603882640884471728354319958423509
4182 26408033299431830566394001069286082087084
4183 26727940063289195336203554714691782811659
4184 27051683935866942884096027241617976556901
4185 27379310487272014105685073859255938286555
4186 27710865823474146363599435207141102113394
4187 28046396592545053658770685855891224500955
4188 28385949990969536452750334593327910228542
4189 28729573770029341375876314416069746286814
4190 29077316242260601619933793960749720133491
4191 29429226287985697991804954806818669535861
4192 29785353361920389102661740261524509431796
4193 30145747499857070451731805853713605384990
4194 30510459325425030353408840010346347672988
4195 30879540056928581014078749298506224962121
4196 31253041514263953706916962272309455538338
4197 31631016125915855397173711404856009472921
4198 32013516936034596014464934320925323167779
4199 32400597611594704941842800585282865065157
4200 32792312449635965262311168580210946393434
4201 33188716384587806288519484857010944092194
4202 33589864995678003683226414552050617719659
4203 33995814514426648407055314732425766534667
4204 34406621832226356627521021310665259446952
4205 34822344508009702388826130920203254327546
4206 35243040776004867816442230063025732106821
4207 35668769553580515346092870795939618010329
4208 36099590449180898124948657592085310713828
4209 36535563770352237234691516860367945418534
4210 36976750531861404105101283601020152797622
4211 37423212463907959950042511798829097097946
4212 37875012020430615210848321187652957491434
4213 38332212387509183254055600077667238641881
4214 38794877491863116476408955280549843524794
4215 39263072009447723289566974000805348859719
4216 39736861374149177921679750617322296995922
4217 40216311786579447859668903779991569189564
4218 40701490222972274802623459155018427346087
4219 41192464444181359863426751402807922771666
4220 41689303004781915285282563922481963114474
4221 42192075262276758075521495205137045434480
4222 42700851386408135588820898133569627095898
4223 43215702368576484376139367649080864616181
4224 43736700031367338894961622477670318313516
4225 44263917038187619909685480557990695367809
4226 44797426903012545177137905673749383246148
4227 45337304000244421083213524075012399825972
4228 45883623574684586053043426770629615385248
4229 46436461751619791749315379399908494883456
4230 46995895547024323258801212460938056696340
4231 47562002877879172143761619329210402969788
4232 48134862572609593227183642272704638430221
4233 48714554381642389648747697914276790619030
4234 49301158988084285559885796112014181100714
4235 49894758018522762874877687643514153039677
4236 50495434053950751648491675553209244990578
4237 51103270640816580963488968387185938924081
4238 51718352302200612872404803422961471877942
4239 52340764549119996456653056603894593362798
4240 52970593891962997581227033538986179707660
4241 53607927852054374257607171958370602799688
4242 54252854973353284679527184259973510605192
4243 54905464834285232819518908835819826110986
4244 55565848059709571086034595905219125299909
4245 56234096333024098913841533787276621363700
4246 56910302408408312346388507194191060343717
4247 57594560123206876448410412965394285089219
4248 58286964410454912186141944968998396855587
4249 58987611311546704785788090225679899169050
4250 59696597989049460185408897354098365363847
4251 60414022739663754669180971217722609191493
4252 61139985007332339349806769769007240237973
4253 61874585396498982427993121226433503472005
4254 62617925685519049073791374690181016174026
4255 63370108840223538151638870904420151449906
4256 64131239027638315859455063297546221776920
4257 64901421629860303253490876133513939399351
4258 65680763258092396681324404065791198586654
4259 66469371766838919274376001963394701224813
4260 67267356268263420688866347854444195723000
4261 68074827146710665195017053003375192767533
4262 68891896073394666226542099802516920183762
4263 69718676021254647688862148644890585943892
4264 70555281279980834053274566882678485752548
4265 71401827471211990255295340549358914255041
4266 72258431563906656775713911179957702310595
4267 73125211889890045237092709217973760903088
4268 74002288159578581772825187809699992652774
4269 74889781477884109723773182566283037664918
4270 75787814360299782836349673871176753536383
4271 76696510749169705193978322263983714082904
4272 77615996030144396678150089733772108005924
4273 78546397048824184411015400646519597542165
4274 79487842127592647066638541448086277586633
4275 80440461082642260068750078786445028533463
4276 81404385241194414808277539687215349926580
4277 82379747458916010485769412284118579847916
4278 83366682137534839022063197570939819909412
4279 84365325242656011322006354974292434601071
4280 85375814321781696702906944322268845229926
4281 86398288522536472142903477165802030597304
4282 87432888611100606235406280477570754091949
4283 88479756990853625565971084302487786773698
4284 89539037721230539680937126934264873612184
4285 90610876536793127365138300745136053433491
4286 91695420866518711658841673357326002748571
4287 92792819853308881455614598580763644837167
4288 93903224373720642338572632536756094275881
4289 95026787057922507752700472120606273592712
4290 96163662309878071383869403558021677471232
4291 97314006327759626803363331806397546037983
4292 98477977124594432204120560368389861396896
4293 99655734549146245755639669890863693364216
4294 100847440307034785318295583263961688359055
4295 102053257982095798952534812926589648997771
4296 103273353057984459289136411002850824075869
4297 104507892940024827110596282207378286437513
4298 105757046977308160656039664337440429216907
4299 107020986485042875442587380479502148117455
4300 108299884767158994302404430480700515287705
4301 109593917139169956479293943735171576841214
4302 110903260951294686869033852055852425723157
4303 112228095611842861176985300584135258977741
4304 113568602610866331908990557543592356407714
4305 114924965544079716299865844918373842604954
4306 116297370137053179855181909233802968158942
4307 117686004269680481289325947446625825582346
4308 119091058000925382406937657144181201065178
4309 120512723593849557581654914719997996114566
4310 121951195540925174117227122767358043852167
4311 123406670589635351253121572121405242840380
4312 124879347768365738041505332363377438138417
4313 126369428412590490296425834879573979746791
4314 127877116191355961042269160892401901425536
4315 129402617134065455476053602616890954005189
4316 130946139657568441765753199762957783098527
4317 132507894593557642801793750066056488602913
4318 134088095216277475205811298970410660307594
4319 135686957270547340123120090068612893041457
4320 137304699000103306957966841549916696311957
4321 138941541176261774711804315381762968167440
4322 140597707126908731964700207489503192482409
4323 142273422765818278106364847307067865032617
4324 143968916622304111016509547279341302654283
4325 145684419871207723758745211985137681567413
4326 147420166363227098554633988108993428792488
4327 149176392655589726463022021362289466847571
4328 150953338043073822781515865834310656885600
4329 152751244589381654887953286662638205366974
4330 154570357158868938517244869136153184519030
4331 156410923448634305305239178022427102416588
4332 158273194020972889202583956210506627856721
4333 160157422336198121253277269282153843107977
4334 162063864785835872235057837759454124086907
4335 163992780726195125220252470172728166144268
4336 165944432512319407316676064612378637212072
4337 167919085532323259446534298004573231574901
4338 169917008242118066141373009573090454052956
4339 171938472200531619499520125057729302138008
4340 173983752104825838529195515763842236013810
4341 176053125826617112456889284741608743063350
4342 178146874448203790559112359818743511564754
4343 180265282299305386789586162459231859203369
4344 182408636994218120723998201648663109698237
4345 184577229469391468667309870157148696846762
4346 186771354021430446799548558975114805790849
4347 188991308345528405588098116109409891768952
4348 191237393574335164498948818466747848304991
4349 193509914317265369678387490448389772074191
4350 195809178700252014894660549937032146311828
4351 198135498405950115894184425594334321505264
4352 200489188714395587817457086446680586614155
4353 202870568544124430424025927417177672001538
4354 205279960493757379907832291273092407512116
4355 207717690884055248320135087748933606139046
4356 210184089800450224890569478576953800483953
4357 212679491136058474070663768279365361761011
4358 215204232635179426146629491962402088113669
4359 217758655937287211459128594299168030832379
4360 220343106621519754944931784962445435048452
4361 222957934251671105966614592141229473142204
4362 225603492421692639430315138834974407493029
4363 228280138801708830955655326602125004847320
4364 230988235184553366644374589538494483493781
4365 233728147532831415772166505576696063194669
4366 236500246026513959137017309574032201260041
4367 239304905111070127560930645911819059126675
4368 242142503546143576655357193744826917394538
4369 245013424454778986076929895004725865129466
4370 247918055373204840344109880309166068545523
4371 250856788301178719287476090530286415899673
4372 253830019752901389772285134556829143821133
4373 256838150808506065425893507158098718633307
4374 259881587166129269195833856177703634118497
4375 262960739194569803098111531180249766400925
4376 266076021986542406710221113883283512870610
4377 269227855412532753012331556605568872311069
4378 272416664175260507372259079060902123244388
4379 275642877864757250615672160676136098170801
4380 278906931014066137877075671680300225867845
4381 282209263155570247166302555104486916799727
4382 285550318877956644042523048906860010093028
4383 288930547883823267119424727679540390777045
4384 292350405047935821568602240629789104422589
4385 295810350476141941133927353670356806263331
4386 299310849564949964942293832982002469058899
4387 302852373061779754906992735245103414022787
4388 306435397125893058867854875635760321360321
4389 310060403390011013668344744284033510221578
4390 313727879022626460270288063706042668441270
4391 317438316791018830895051140734675509044669
4392 321192215124979455704147013294272324271108
4393 324990078181255217735509339323005126684765
4394 328832415908718579108660782368114522315374
4395 332719744114272086014382406102803364688596
4396 336652584529495549215833586874395577760413
4397 340631464878044192302800382739118372484545
4398 344656918943806144725711936643266131599137
4399 348729486639827754511321387669276691922467
4400 352849714078015288305231356509939779496498
4401 357018153639621677069649817060547202177126
4402 361235364046527068315676148161982379876288
4403 365501910433322036316710885580162542988300
4404 369818364420202401836452930866241223060309
4405 374185304186684714645313496498408749870978
4406 378603314546151545479981316318737374779178
4407 383072987021235842061964504983269036647159
4408 387594919920053702312928368937590558619097
4409 392169718413295019600445494889848014617829
4410 396797994612181565293528223923527929749394
4411 401480367647302172042557842962864722355850
4412 406217463748334792830420014803548930437126
4413 411009916324665318860626307710537949507051
4414 415858366046913143169913531377281174537418
4415 420763460929373574725118626051248737106049
4416 425725856413387313114601898760676637302833
4417 430746215451647307951427978716071447261775
4418 435825208593453445161818906831808972649825
4419 440963514070925609888983706617661955573138
4420 446161817886185799218529266674926718325577
4421 451420813899520072710338875981247224440396
4422 456741203918531244798750495123784375966897
4423 462123697788293350577762548506540472530810
4424 467569013482519030214149053041574173607536
4425 473077877195751104501603090200033023959472
4426 478651023436589739706139624402827618049526
4427 484289195121966718900206391788226281342234
4428 489993143672478472268784607087377824711234
4429 495763629108789641417530619904311377599619
4430 501601420149119082662825218103917292343175
4431 507507294307820351006782871104314953748888
4432 513482037995068830585131183012551165665266
4433 519526446617667818457606640780288700688891
4434 525641324680986002222847150293706708545313
4435 531827485892038904589712241645121610121812
4436 538085753263727014873633344621217882235803
4437 544416959220243459273350664168293743674719
4438 550821945703664206885649008378374693860564
4439 557301564281733954303648944675611056286433
4440 563856676256860968379512872339524536772639
4441 570488152776334321783381742862388355302721
4442 577196874943777098528361933899183254058149
4443 583983733931849294852100218852708376414934
4444 590849631096214298918176111412289215323295
4445 597795478090782976124255665215006738570794
4446 604822196984249547910643575929285819774537
4447 611930720377933607319686814170953605132786
4448 619121991524942766364463781513951383698091
4449 626396964450670599143892750559956717924135
4450 633756604074644697681213433047755670556663
4451 641201886333739822907350354103067279532258
4452 648733798306771302358664752262650269293995
4453 656353338340483983427278959008233918904275
4454 664061516176952228521296810311393852099910
4455 671859353082406604196296622494298325840167
4456 679747881977503085547870731556242453192219
4457 687728147569050779584783403083943998512975
4458 695801206483214337036282161811286053199236
4459 703968127400207405929300266991876623392400
4460 712229991190493660710981606131899799527334
4461 720587891052512114646282373220238236413392
4462 729042932651943617184632420129748763232958
4463 737596234262535615600788243830540540463749
4464 746248926908502448936798065466283052519905
4465 755002154508518638060585098076551073596752
4466 763857074021322816798630015845540137249883
4467 772814855592950152143494451409245336914661
4468 781876682705611294064393899425021748718441
4469 791043752328236088842810294480824835590968
4470 800317275068700500074964386017217103807291
4471 809698475327755373267882467676132163674017
4472 819188591454675889807901314217721984665984
4473 828788875904650765366781694827077964056205
4474 838500595397930447423550762665604798726444
4475 848325031080753789057249022223598350677043
4476 858263478688072882305310357498889944488560
4477 868317248708095949754133117787092114196793
4478 878487666548668419316028852528476044334866
4479 888776072705512516010605013853339027489084
4480 899183822932345936661518923885926583366211
4481 909712288412900396912719746155646035780737
4482 920362855934861061234850120287414534779155
4483 931136928065748108461076841924076339261807
4484 942035923330761907461857873402644898717111
4485 953061276392613517041755031907936848803675
4486 964214438233362466578219275909347679859788
4487 975496876338284003249237537854003529306813
4488 986910074881788246618779994068827743829234
4489 998455534915413930521232036048926771054617
4490 1010134774557919658154507541098889300691201
4491 1021949329187495857416330052622702929161233
4492 1033900751636120864597428759938866568520966
4493 1045990612386084829695827472417367584194072
4494 1058220499768705395827426351464065989469130
4495 1070592020165259358627836565885835817217786
4496 1083106798210154789468715757361120335808900
4497 1095766476996368363510956706480224279038411
4498 1108572718283172906963300881042113132473347
4499 1121527202706180458350954095375211141901402
4500 1134631629989726402386327178632771850245443
4501 1147887719161620526850393493316402033434454
4502 1161297208770291130286601574345616194046072
4503 1174861857104348589421416392970332917102064
4504 1188583442414595096138503885661756667540105
4505 1202463763138507552289800494786375689105717
4506 1216504638127220913473237428378286268305187
4507 1230707906875039573207427801310314385640651
4508 1245075429751504669519515759101154744855694
4509 1259609088236045514925696890273610459030568
4510 1274310785155243648715390267379793262411999
4511 1289182444922738322547918296358429202334451
4512 1304226013781802554341383169369854761356237
4513 1319443460050619189150172841763989063382028
4514 1334836774370286739558657975495288738016554
4515 1350407969955585099622712465021965215283110
4516 1366159082848531547963639333278917195482475
4517 1382092172174757801897394783721036412277354
4518 1398209320402739206310609867196835633038984
4519 1414512633605907486835983290575364525536491
4520 1431004241727678844414328311896441281522229
4521 1447686298849429501865938116678572447022346
4522 1464560983461451178792344699888635868765853
4523 1481630498736919316182285048936427451191351
4524 1498897072808907228631619071576036909887873
4525 1516362959050479735831504820998823945495244
4526 1534030436357900174997042082727685988230257
4527 1551901809436985077575676989622894696634137
4528 1569979409092641165947034215985171974402193
4529 1588265592521619693991005613631172637757487
4530 1606762743608523553416123562237118820385339
4531 1625473273225102939805979636743383633534755
4532 1644399619532875767323456957760054595259701
4533 1663544248289109422720656071472622911877500
4534 1682909653156200832537845472360860400900094
4535 1702498356014492236263187943824019770197141
4536 1722312907278560457756990098362019830992516
4537 1742355886217017874760585078116871126573830
4538 1762629901275863716948330273967641329178548
4539 1783137590405424726621790443287920238313596
4540 1803881621390924652366281165017168967048649
4541 1824864692186722476886001958611462865391456
4542 1846089531254259702148588867822587572583325
4543 1867558897903757471919259388703064038586066
4544 1889275582639704742003735687823802512112700
4545 1911242407510179159688321776647443031180243
4546 1933462226460042777671345163136965059474945
4547 1955937925688055168490350489674408521421603
4548 1978672424007946984941973654733298276366850
4549 2001668673213497474369585735403944971547005
4550 2024929658447659920814355877735742189296125
4551 2048458398575779484593362078076817008152254
4552 2072257946562948374624606521124806235775320
4553 2096331389855543787263036875739521250797258
4554 2120681850766994543590755750524003742091214
4555 2145312486867822841018428331236243380873541
4556 2170226491380008059175016067335046627452202
4557 2195427093575720057535228092748000538979387
4558 2220917559180469917774603113409483597733044
4559 2246701190780726618695242344118925552002197
4560 2272781328236048638791170013468007520277211
4561 2299161349095780030048253703004965747371780
4562 2325844669020361041399064091169389565565412
4563 2352834742207303903758273587016757087709997
4564 2380135061821884958238173852713263277960973
4565 2407749160432604846746707377426068693550185
4566 2435680610451469053707687147050956360091326
4567 2463933024579141663017107993352377349979218
4568 2492510056255025749867485259777049395620388
4569 2521415400112324427697274367097541216723362
4570 2550652792438137145659098739080057082650871
4571 2580226011638646421316710117440610803806295
4572 2610138878709450809394780548687970196418536
4573 2640395257711100491536276980201182274597677
4574 2670999056249892499287063708794162793869249
4575 2701954225963983200696247980071290992685999
4576 2733264763014876292029939534849376692998681
4577 2764934708584345190254975328646782433223507
4578 2796968149376849342639450736151686351205044
4579 2829369218127504620605651035867061372350180
4580 2862142094115668628862046400267690128186877
4581 2895291003684202399019651872490902789555755
4582 2928820220764470624732872244482613258226135
4583 2962734067407143260084385595149762589887894
4584 2997036914318861976950408777128111558714331
4585 3031733181404835686004069682249096575532183
4586 3066827338317429999084942518868531736879430
4587 3102323905010816227740592114723065836120458
4588 3138227452301746226728076819676427043418347
4589 3174542602436520091744583650813922537111378
4590 3211274029664214471167892306696153835222261
4591 3248426460816239968209882527606846198849024
4592 3286004675892296853690867175760362108139363
4593 3324013508652799074859400908773384304073212
4594 3362457847217837279354473954058683233036619
4595 3401342634672752360623133947084395084841126
4596 3440672869680391798958999518596161987359748
4597 3480453607100121843612286613558416531192054
4598 3520689958613669396331651091822145519200476
4599 3561387093357868232502974580523648836746097
4600 3602550238564385015716716996179001004570149
4601 3644184680206501385525621657612495585847668
4602 3686295763653029201676797858989065067735555
4603 3728888894329436888424570276866043262085268
4604 3771969538386265649868366626635943512175166
4605 3815543223374915177583251220662778599979764
4606 3859615538930879352972423284683024536459825
4607 3904192137464513290680984647706764997984845
4608 3949278734859413969995632697701060202248339
4609 3994881111178497587671711639357412732831355
4610 4041005111377857648770955626178394736920776
4611 4087656646028488747916312815681156560313030
4612 4134841692045961887831606833209080775609907
4613 4182566293428138118908184600389339607112273
4614 4230836562001008233566597381886566615496181
4615 4279658678172747171469357830903029617978441
4616 4329038891696072777189066667463103977451334
4617 4378983522438999506842224099168717909116948
4618 4429498961164078652684839191288932453697228
4619 4480591670316217668321587856145189962277739
4620 4532268184819172148385503412730998996770444
4621 4584535112880805046453364691078051541687776
4622 4637399136807208737873732709892608909030805
4623 4690867013825786545966521535618275379513216
4624 4744945576917391423844352741057333276053005
4625 4799641735657620515429779303130883785508152
4626 4854962477067365390212482957862685128490784
4627 4910914866472718840708192351058917897431777
4628 4967506048374340190853446428191782524583413
4629 5024743247326382191873894261604504148770902
4630 5082633768825083683974122992119520001111884
4631 5141185000207133314821519935257361322468436
4632 5200404411557910770834710040733915814195404
4633 5260299556629713095342873604126352170013486
4634 5320878073770074845280005576202046167721247
4635 5382147686860292017511239198010070189957629
4636 5444116206264260835762098609238347567104732
4637 5506791529787743720233368805981893993772639
4638 5570181643648175951114443308418436679468039
4639 5634294623455127761637241570085194527480703
4640 5699138635201537856004656848120642321922393
4641 5764721936265835564709864235826594651461187
4642 5831052876425070140935541589256415687477677
4643 5898139898879166972438837193552596913454120
4644 5965991541286431756907878861912625995718037
4645 6034616436810425026604408307043211186818711
4646 6104023315178330695564646106599943054344807
4647 6174221003750943648918903603602169558134452
4648 6245218428604402752839923862358513951280337
4649 6317024615623796993957337102669578724815558
4650 6389648691608773867651776724633321222855391
4651 6463099885391280505474732005799543228740557
4652 6537387528965569432208839667728403874749435
4653 6612521058630602291716903622448997891697091
4654 6688510016144986279997643096096592820498560
4655 6765364049894579500840757600697993450493921
4656 6843092916072902924280610247338963130831503
4657 6921706479874498086509160674882628251777886
4658 7001214716701371204979244108364168137939235
4659 7081627713382665865085706438753723661622655
4660 7162955669407707973998619798310591526405700
4661 7245208898172568241775441890396715533099311
4662 7328397828240288976524319997905383682940010
4663 7412533004614923595615457244965079251943367
4664 7497625090029538834884361319922821196567917
4665 7583684866248331239569369796619251428234193
4666 7670723235383011185310041353845409677148913
4667 7758751221223609286607733018807253288651653
4668 7847779970583861739281009784145671018780002
4669 7937820754661332830963859742170605624274487
4670 8028884970412434524712124204844486047741297
4671 8120984141942504780854759042033382323352693
4672 8214129921911107989743338205160059068519572
4673 8308334092952722647869169163201743940828068
4674 8403608569112983209748850108232155448463080
4675 8499965397300644800637565817117934006804034
4676 8597416758755441323862675810133208280779327
4677 8695974970532009316851722424893817391110097
4678 8795652487000051742944107395668456468458731
4679 8896461901360917817248164289311182966224454
4680 8998415947180776815620844482591608298023572
4681 9101527499940565747250538785804183040051596
4682 9205809578602892714247818391199235978593379
4683 9311275347196079697014113583545867786632863
4684 9417938116415530520968139115755358269780188
4685 9525811345242611726450035531627064635736179
4686 9634908642581236076052798446929320749272700
4687 9745243768912340502721347872307742184153586
4688 9856830637966452314897345450344616586933585
4689 9969683318414539590125031814497875967596912
4690 10083816035577343784882569344802596095907319
4691 10199243173153394686723930557075849156321932
4692 10315979274965910027554810316883852852343246
4693 10434039046728784205963389572670772408192001
4694 10553437357831872774851221883299414346279207
4695 10674189243145781586077498128149557282365460
4696 10796309904846371680255257523361075901151516
4697 10919814714259193319486092908330527293039479
4698 11044719213724064824618800587102270527668841
4699 11171039118480014180340670901662214191856684
4700 11298790318570803748205002819865979925055293
4701 11427988880771260740193645042046232947028594
4702 11558651050534638524702294287318544461321494
4703 11690793253961236249897580859195157530730880
4704 11824432099788506672379119986482332883991551
4705 11959584381402884593112527834615928077100621
4706 12096267078873570751969978979608149630213071
4707 12234497361008508557119505883530342984292629
4708 12374292587432793595902448871201090320211889
4709 12515670310689758393453171881226516005431873
4710 12658648278364977529125559137316332536207330
4711 12803244435233440826410169836284117022704853
4712 12949476925430144965347525673123981678152103
4713 13097364094644356594696532593933721980833418
4714 13246924492337802678384666431809971715488730
4715 13398176873987046577316321464981608959717180
4716 13551140203350311143830988521391313504580963
4717 13705833654759012858929750017022953601315922
4718 13862276615434273923108384058249728786444368
4719 14020488687828682029238223494220955736522679
4720 14180489691993570433079466870916027974792102
4721 14342299667972093890467727621008584592539739
4722 14505938878218378921573450789498413010348685
4723 14671427810043029887697886368128883617647202
4724 14838787178085275364163218888481376035341113
4725 15008037926812042306309077641491329132125514
4726 15179201233044248635255794600141550951049634
4727 15352298508510607923874108299398539902350845
4728 15527351402429243026731847726941402061297323
4729 15704381804117408689941145178351869409682636
4730 15883411845629626331592946590673030537578851
4731 16064463904424537482508732385437097738945946
4732 16247560606060785617858201431714385462595942
4733 16432724826922239411889275491461083779094483
4734 16619979696972873839440023134065049826633613
4735 16809348602541628866647546541984497097908981
4736 17000855189137568933556067006666406376283147
4737 17194523364295669879552784330728823070164738
4738 17390377300453563412091420051571093247715464
4739 17588441437859572806946948355393649868708737
4740 17788740487512377037957109302409612703951246
4741 17991299434132644150955886083770785110241627
4742 18196143539166978364942581953121603862702158
4743 18403298343824528999977331631146064391700143
4744 18612789672146613107716911477429383750309176
4745 18824643634109707407238097263580383671301417
4746 19038886628762168905282317477346018818061874
4747 19255545347395047471813706591665899839594766
4748 19474646776747357451910092001980905348487492
4749 19696218202246179352120200382257731522291950
4750 19920287211281966603658661747240797811564349
4751 20146881696519436354587287410876804672013847
4752 20376029859244427353844765304677997661902900
4753 20607760212747112023514168219562185739732511
4754 20842101585741953950987814806376887522752997
4755 21079083125824806245667901665422069773908973
4756 21318734302967550351751751418058194821101026
4757 21561084913050679229737697817913713621481147
4758 21806165081434233103677337475058036073322770
4759 22054005266567500291521497315333762612493234
4760 22304636263637900099159715085218737787760483
4761 22558089208259469133488264407064753751772136
4762 22814395580201376914449751936661688976442917
4763 23073587207156901221163088110184308406984205
4764 23335696268553298131171924005988184642761286
4765 23600755299403006419196999982937699739630389
4766 23868797194196630616916805206790503840473593
4767 24139855210838151763622852711152665990351639
4768 24413962974622819713307490800747091034657412
4769 24691154482258185619908053087175520924341999
4770 24971464105928738165211239098453259509219453
4771 25254926597404612017673597582841199029701445
4772 25541577092194841954036587931380181421566773
4773 25831451113745641191243926154781167103647692
4774 26124584577684187499557471926794375106575715
4775 26421013796108405840639923887691800380274185
4776 26720775481923241506002176811992525393271189
4777 27023906753223922913947819339789721380081273
4778 27330445137726718611390611387403171054199600
4779 27640428577247698352414911856586243994125628
4780 27953895432230013532506515011569026174752671
4781 28270884486320217804569297627623222486491979
4782 28591434950994154158804695848270769428229865
4783 28915586470232940400888881204155978932503266
4784 29243379125249590619345137984534755370915254
4785 29574853439266815891013563823026081976676470
4786 29910050382346553333846041729277382659578441
4787 30249011376271778384319786756570441172423026
4788 30591778299481161090608782366725344184109319
4789 30938393492057133217955291406133466356826651
4790 31288899760767938901629835481643301090990845
4791 31643340384164247747958491642954416535831711
4792 32001759117730915401266794237926153369977299
4793 32364200199094482778521001596537399872487999
4794 32730708353287011533339009650335489515600240
4795 33101328798066859570383623556670721240727582
4796 33476107249297006893782386163880425148594573
4797 33855089926381548568612472500404679868885834
4798 34238323557760978051614758599811629800701180
4799 34625855386466890857358318009114709505663761
4800 35017733175736745148821225992333552019283416
4801 35414005214689322602231014889371283777984433
4802 35814720324061539785877704396579968133184991
4803 36219927862007267099288549726445894242473394
4804 36629677729958819370848207499579991854535788
4805 37044020378551789236862055129011462051831786
4806 37463006813613901498658517517307848787127142
4807 37886688602218573942012032981159387295465938
4808 38315117878803877284700081426837559525753305
4809 38748347351357594305932582489852917055960712
4810 39186430307669085666943558360022147556371257
4811 39629420621648677348265738307953271938113876
4812 40077372759715292308956357746919808547476858
4813 40530341787253056575974321696647590349414749
4814 40988383375137617701579930655795056214441676
4815 41451553806332921427132875916466985990824417
4816 41919909982559200194105450501950754307008139
4817 42393509431032935206601484421124916926677766
4818 42872410311279561814260134144558656218689204
4819 43356671422019696076872666698223294799341650
4820 43846352208129668718831946786777335171066211
4821 44341512767677160921001746599329606149572121
4822 44842213859032744842671222266422077038506952
4823 45348516908058140319844001295339501153728824
4824 45860484015372007679267258729812132382227380
4825 46378177963694105393667016702866136507704387
4826 46901662225268650030316430294734198998452582
4827 47431000969367724782882598826183021362441589
4828 47966259069875591931406549920138957473912016
4829 48507502112954773519921010487371988969905673
4830 49054796404794773759735828760426501420585121
4831 49608208979444325921093943618323033555106174
4832 50167807606728055735578275487764626113007580
4833 50733660800248462886950468605290543518821838
4834 51305837825474131620942337788829339759910114
4835 51884408707915091157490393452149726833173966
4836 52469444241386256397767537713911296882731594
4837 53061015996359889146195045089072055112953291
4838 53659196328408030116131340681896283495785717
4839 54264058386735862001909809920390669087942124
4840 54875676122806974005826550159115618176735430
4841 55494124299061508581486441294245442671632681
4842 56119478497728181409640940039717217568311880
4843 56751815129731176159789342845979431132050048
4844 57391211443692926207209303713940822626518932
4845 58037745535033806071857833283604312580941971
4846 58691496355169766279929269007599397097217364
4847 59352543720808956192433139066845518950056311
4848 60020968323348390378864199880837720448987902
4849 60696851738371725357000051950257247264948856
4850 61380276435249224663322389959053577113075189
4851 62071325786841001707530759801929638336888995
4852 62770084079304641352746199879080146490769858
4853 63476636522008312720119117301272565130433611
4854 64191069257550497593730873893521246068937129
4855 64913469371887470558247418217881226857307304
4856 65643924904569679044838409873112226887615814
4857 66382524859088183634263897454909075318859706
4858 67129359213332331094828148482053862793627618
4859 67884518930159845140483331334057379136628041
4860 68648095968080532331465316961656667401003187
4861 69420183292054813151972131806531299411733895
4862 70200874884408301180342056915634181085031510
4863 70990265755863666033193580616821359474160797
4864 71788451956691028897979160366450091760088444
4865 72595530587978152643428480622172376927702310
4866 73411599813021701715707292896453047509448006
4867 74236758868840860621825047406562764532268786
4868 75071108077814613279723443937016834841372506
4869 75914748859443999277430432027999174136004195
4870 76767783742240677036724955760259622688585460
4871 77630316375743137760577698373677205080554474
4872 78502451542661928346231912722457206984320155
4873 79384295171155255707552952930233300407276090
4874 80275954347236359367475690559344034107716845
4875 81177537327314053932199831934624072559414873
4876 82089153550867857684360475090560402895039260
4877 83010913653259138541671790681662417755075986
4878 83942929478679723732190602569914305824469640
4879 84885314093239434657250970468717168966945852
4880 85838181798194023965413953126985623739304640
4881 86801648143315007310454193606432887328024397
4882 87775829940402897994354848064396606142815187
4883 88760845276945368682299446215480698175336179
4884 89756813529921880271094352916894745445247146
4885 90763855379756334342822231884577887687748451
4886 91782092824419321985893801830872733851270005
4887 92811649193681558247167659760234395228533030
4888 93852649163520108363894848099687335664939582
4889 94905218770679028680123312656370116039513563
4890 95969485427386062303469469893682537381346733
4891 97045577936227046868659717341811643966751953
4892 98133626505179709071206644215928597913132313
4893 99233762762808538421051560295206793668591688
4894 100346119773622450373711470989149200038411001
4895 101470832053596966969536205680364456483947886
4896 102608035585862661419378557077633597204314676
4897 103757867836561631272209128114464372353320268
4898 104920467770873783487141425238771303113876971
4899 106095975869214733471886113026068889402149271
4900 107284534143607138992564620863129953750720704
4901 108486286154227309179987196949244073390914428
4902 109701377026128948053388426294123408382216208
4903 110929953466145911579270534392282239706907880
4904 112172163779975877114280797794475783524185046
4905 113428157889446843870094931587243442182045694
4906 114698087349968403373458747616656586856706784
4907 115982105368169739186572731154253082976545673
4908 117280366819726335692033745348723831522018560
4909 118593028267377396704344044600645511392823615
4910 119920247979135995504474419553516357666293091
4911 121262185946693999246839868148163310369500094
4912 122619003904023832159677908352664168393871616
4913 123990865346179163503862558825759028783910372
4914 125377935548296628353498939207641253436593173
4915 126780381584800711250909676859850666012375837
4916 128198372348813945177831335384408224624518615
4917 129632078571774600994971740829116708883855479
4918 131081672843264065144005486819569178163271499
4919 132547329631046126648334101218616070526115335
4920 134029225301320417697795579764158497354414134
4921 135527538139192275574216824971398893714272019
4922 137042448369361317656931351069614454035479188
4923 138574138177031045101036026949834416930791693
4924 140122791729041815176458940745938597178690306
4925 141688595195229546849882198381169541357216434
4926 143271736770012548825846910148016043396799213
4927 144872406694208884530326992209842819775508879
4928 146490797277086713706439696978550564832202690
4929 148127102918650075870232519744438808104741704
4930 149781520132162606872193651966548201748636290
4931 151454247566911705717175486000346641415437700
4932 153145486031215695353909052332268763881253792
4933 154855438515676547775228535667040020126378003
4934 156584310216680770594412366739250911711670691
4935 158332308560151079695607537820861006446011758
4936 160099643225551509865828101151507481473120856
4937 161886526170148643183355794789856383998561456
4938 163693171653531663098556704268565511820391269
4939 165519796262393970312348825123286856484747111
4940 167366618935579125438621425459946883051823395
4941 169233860989393912280614576471520887411115191
4942 171121746143191344772333180827755022391496809
4943 173030500545226470385632707128520096594260197
4944 174960352798787852447398612275206170440821889
4945 176911533988607644152415521434408384640144051
4946 178884277707553197552417642172938309089214269
4947 180878820083603181458517140848205313282077248
4948 182895399807111213562584918869481520923260197
4949 184934258158360043346741583588926871980420798
4950 186995639035409354180664769900177304966324140
4951 189079788982240285240964914654570538908119852
4952 191186957217199806099961422759794077556329392
4953 193317395661748109833722122841845631963928270
4954 195471358969512223525491840212452522973901751
4955 197649104555649068422772333959305881000084840
4956 199850892626521236036998554958887204155062878
4957 202076986209688780393680422060434178355189205
4958 204327651184220361297498998746913498724523737
4959 206603156311327108387453693247871553762567717
4960 208903773265322610795409612838348416391010758
4961 211229776664912473078150049888028668845054973
4962 213581444104816913879657846714099244312434647
4963 215959056187729920134767554245522803508219594
4964 218362896556618506509949365597684269520188017
4965 220793251927365666615155946811760592933791860
4966 223250412121760640223589861772306025652919552
4967 225734670100840158543282575966099897877367898
4968 228246321998584367720495814414213665599689330
4969 230785667155971169668892665064738770674185308
4970 233353008155392758127784209925569221772040289
4971 235948650855438167432438247615875304317490649
4972 238572904426045691433458757572722970130893891
4973 241226081384029070049292908058007013474131507
4974 243908497628981381911052563268577043494106810
4975 246620472479560622517000041812137257224431323
4976 249362328710160988833336301516562190005051608
4977 252134392587973933468665210807462331762938606
4978 254936993910443093677320656643493182455859380
4979 257770466043117243509763264855731764879994622
4980 260635145957905460698169047557876552544551859
4981 263531374271738743432588461897868351957955449
4982 266459495285642356666366610959570798170061451
4983 269419857024223231991093103960318394258249910
4984 272412811275576790318216347422039204590727251
4985 275438713631617602316070831658680761840038413
4986 278497923528838347324223251406758095259173293
4987 281590804289501578277876941513323933619284675
4988 284717723163268847044684164449721140624723578
4989 287879051369271791992223389497245558982498018
4990 291075164138629837848585731340686197666761381
4991 294306440757419206094357550115936446538995750
4992 297573264610097983300355573266929703225388781
4993 300876023223392044334679315839649849358763778
4994 304215108310646677135355990455437401898554617
4995 307590915816648806578319118428190451567339931
4996 311003845962924765765442567507589451022020773
4997 314454303293518614663277732437294723364471015
4998 317942696721256058305908324548415981960305472
4999 321469439574499069093475479745922516164101579
5000 325034949644396371182509699560629021331015805