1 1
2 2
3 4
4 5
5 7
6 10
7 12
8 14
9 19
10 23
11 26
12 33
13 38
14 44
15 56
16 63
17 71
18 88
19 99
20 114
21 138
22 155
23 176
24 208
25 237
26 269
27 314
28 357
29 402
30 468
31 529
32 594
33 686
34 772
35 873
36 999
37 1119
38 1260
39 1431
40 1608
41 1804
42 2039
43 2284
44 2554
45 2884
46 3219
47 3590
48 4032
49 4493
50 5011
51 5603
52 6231
53 6928
54 7724
55 8583
56 9522
57 10584
58 11728
59 12987
60 14410
61 15936
62 17610
63 19494
64 21518
65 23745
66 26226
67 28891
68 31826
69 35076
70 38596
71 42442
72 46682
73 51284
74 56297
75 61834
76 67818
77 74340
78 81512
79 89259
80 97720
81 106973
82 116981
83 127882
84 139789
85 152679
86 166676
87 181941
88 198454
89 216372
90 235894
91 256991
92 279845
93 304698
94 331546
95 360630
96 392187
97 426250
98 463122
99 503066
100 546181
101 592773
102 643187
103 697567
104 756282
105 819774
106 888171
107 961950
108 1041644
109 1127447
110 1219951
111 1319724
112 1427082
113 1542724
114 1667322
115 1801345
116 1945546
117 2100783
118 2267642
119 2447038
120 2640024
121 2847264
122 3069929
123 3309238
124 3566079
125 3841854
126 4137976
127 4455585
128 4796335
129 5161968
130 5553906
131 5974095
132 6424612
133 6907250
134 7424316
135 7978346
136 8571482
137 9206496
138 9886452
139 10613948
140 11392392
141 12225302
142 13115923
143 14068332
144 15086719
145 16175104
146 17338228
147 18581179
148 19908794
149 21326751
150 22841173
151 24457794
152 26183456
153 28025438
154 29990677
155 32087342
156 34324002
157 36709095
158 39252310
159 41963861
160 44853910
161 47933896
162 51215994
163 54712362
164 58436622
165 62403257
166 66626721
167 71123212
168 75909936
169 81004111
170 86425005
171 92192914
172 98328388
173 104854258
174 111794540
175 119173779
176 127018823
177 135358134
178 144220882
179 153638803
180 163645601
181 174275714
182 185566700
183 197558324
184 210291365
185 223810240
186 238161668
187 253393972
188 269559458
189 286713217
190 304912367
191 324218308
192 344696046
193 366412866
194 389441088
195 413857154
196 439740223
197 467175344
198 496252298
199 527064296
200 559711206
201 594298336
202 630935245
203 669739160
204 710833508
205 754347021
206 800416945
207 849187962
208 900811088
209 955446974
210 1013265135
211 1074442255
212 1139166440
213 1207635930
214 1280057533
215 1356651226
216 1437648458
217 1523291197
218 1613836276
219 1709553978
220 1810727070
221 1917655062
222 2030653376
223 2150051994
224 2276200182
225 2409465657
226 2550233007
227 2698909248
228 2855922627
229 3021721232
230 3196778934
231 3381593923
232 3576687825
233 3782611810
234 3999945248
235 4229294878
236 4471301066
237 4726637068
238 4996007986
239 5280157478
240 5579867259
241 5895955893
242 6229286394
243 6580765670
244 6951343412
245 7342020442
246 7753847849
247 8187926705
248 8645416712
249 9127535366
250 9635558350
251 10170828091
252 10734754116
253 11328812999
254 11954557896
255 12613619432
256 13307705233
257 14038611241
258 14808222162
259 15618511855
260 16471555330
261 17369529361
262 18314713976
263 19309504826
264 20356414636
265 21458075108
266 22617250103
267 23836838148
268 25119874674
269 26469546496
270 27889194955
271 29382318565
272 30952589368
273 32603856596
274 34340150025
275 36165698094
276 38084931928
277 40102490321
278 42223239200
279 44452276490
280 46794938729
281 49256821362
282 51843786048
283 54561967848
284 57417797535
285 60418010686
286 63569655502
287 66880118519
288 70357134404
289 74008795935
290 77843582131
291 81870369387
292 86098444288
293 90537533864
294 95197819086
295 100089949921
296 105225078228
297 110614874536
298 116271544952
299 122207867785
300 128437213168
301 134973562281
302 141831548762
303 149026480807
304 156574364083
305 164491947246
306 172796747358
307 181507077272
308 190642095470
309 200221835704
310 210267238781
311 220800207367
312 231843640834
313 243421471748
314 255558726470
315 268281565782
316 281617325959
317 295594587281
318 310243220154
319 325594432178
320 341680844916
321 358536545598
322 376197142881
323 394699850882
324 414083549145
325 434388846560
326 455658173826
327 477935853805
328 501268173224
329 525703486518
330 551292295628
331 578087331722
332 606143671968
333 635518829562
334 666272847457
335 698468428434
336 732171037264
337 767449008366
338 804373690372
339 843019562491
340 883464357208
341 925789220808
342 970078846934
343 1016421615292
344 1064909770881
345 1115639576067
346 1168711467214
347 1224230256021
348 1282305301312
349 1343050686802
350 1406585446506
351 1473033758216
352 1542525146623
353 1615194734236
354 1691183460664
355 1770638313055
356 1853712605214
357 1940566227644
358 2031365906862
359 2126285518076
360 2225506367977
361 2329217486796
362 2437615979615
363 2550907344636
364 2669305803727
365 2793034695128
366 2922326831994
367 3057424877226
368 3198581781228
369 3346061187155
370 3500137853666
371 3661098143669
372 3829240482722
373 4004875834654
374 4188328248642
375 4379935375448
376 4580049002928
377 4789035668964
378 5007277242086
379 5235171524547
380 5473132938135
381 5721593176780
382 5981001886603
383 6251827432008
384 6534557629808
385 6829700514848
386 7137785194946
387 7459362678560
388 7795006734168
389 8145314846175
390 8510909145781
391 8892437374898
392 9290573957186
393 9706021041704
394 10139509586419
395 10591800555508
396 11063686089458
397 11555990723833
398 12069572725430
399 12605325406538
400 13164178491805
401 13747099610687
402 14355095773329
403 14989214902039
404 15650547499520
405 16340228303274
406 17059438001752
407 17809405099166
408 18591407768856
409 19406775776357
410 20256892562391
411 21143197317698
412 22067187139032
413 23030419353962
414 24034513844088
415 25081155459646
416 26172096613341
417 27309159882898
418 28494240711866
419 29729310305266
420 31016418541824
421 32357696993749
422 33755362160608
423 35211718724884
424 36729162929064
425 38310186184379
426 39957378708790
427 41673433304497
428 43461149381727
429 45323437024839
430 47263321214120
431 49283946311112
432 51388580604124
433 53580621021754
434 55863598135062
435 58241181233604
436 60717183587265
437 63295568025134
438 65980452599554
439 68776116461163
440 71687006075546
441 74717741543497
442 77873123158411
443 81158138331532
444 84577968643366
445 88137997158033
446 91843816136470
447 95701234902133
448 99716287996098
449 103895243766794
450 108244613139870
451 112771158706943
452 117481904291791
453 122384144722668
454 127485455960670
455 132793705748655
456 138317064496477
457 144064016567242
458 150043372125898
459 156264279263034
460 162736236564645
461 169469106291976
462 176473127883953
463 183758931948376
464 191337554922942
465 199220454104512
466 207419523218496
467 215947108725756
468 224816026543176
469 234039579368115
470 243631574806564
471 253606343972032
472 263978760758092
473 274764261984536
474 285978868081600
475 297639204520232
476 309762524196520
477 322366730429576
478 335470400782563
479 349092811929890
480 363253965217744
481 377974613134783
482 393276286933102
483 409181325026480
484 425712902399457
485 442895061276837
486 460752742665799
487 479311819022821
488 498599128296940
489 518642508956818
490 539470836263587
491 561114060049309
492 583603243606162
493 606970603949344
494 631249553733155
495 656474744413164
496 682682110925449
497 709908918185777
498 738193808977454
499 767576853521639
500 798099601044496
501 829805132893618
502 862738117523856
503 896944867666476
504 932473399234438
505 969373492293666
506 1007696754429054
507 1047496686054689
508 1088828748000956
509 1131750431736294
510 1176321331754408
511 1222603220478264
512 1270660126061203
513 1320558412596030
514 1372366863108689
515 1426156765732734
516 1482002002563406
517 1539979141593050
518 1600167532135838
519 1662649403234947
520 1727509965475426
521 1794837516625848
522 1864723550602254
523 1937262870187472
524 2012553703959306
525 2090697826910740
526 2171800685211564
527 2255971525603616
528 2343323528885722
529 2433973947975318
530 2528044251061369
531 2625660269290382
532 2726952349512421
533 2832055512612434
534 2941109616874140
535 3054259526925443
536 3171655288818369
537 3293452310694104
538 3419811549597136
539 3550899705035748
540 3686889418726970
541 3827959481121576
542 3974295045349574
543 4126087848004082
544 4283536437406881
545 4446846410026776
546 4616230654462375
547 4791909603679822
548 4974111496202508
549 5163072645671222
550 5359037719501676
551 5562260027376788
552 5773001818999464
553 5991534591863155
554 6218139409832374
555 6453107231956954
556 6696739252319482
557 6949347251767421
558 7211253960942536
559 7482793435466220
560 7764311444183640
561 8056165869876695
562 8358727123373229
563 8672378571994334
564 8997516981767430
565 9334552974390419
566 9683911499941030
567 10046032324785144
568 10421370535711918
569 10810397061371094
570 11213599210472586
571 11631481227840043
572 12064564869478960
573 12513389996115202
574 12978515186386049
575 13460518370911517
576 13959997486721343
577 14477571153310334
578 15013879371613316
579 15569584245415961
580 16145370726551268
581 16741947385260766
582 17360047205276355
583 18000428405049618
584 18663875286615619
585 19351199111675940
586 20063239006426925
587 20800862896732534
588 21564968473253810
589 22356484188177723
590 23176370285256879
591 24025619862810811
592 24905259971464626
593 25816352748439000
594 26759996588108287
595 27737327350728773
596 28749519611271384
597 29797787948159493
598 30883388273925008
599 32007619209877488
600 33171823504652170
601 34377389498793352
602 35625752637637672
603 36918397032421390
604 38256857071948138
605 39642719087239302
606 41077623069179576
607 42563264441684719
608 44101395892971106
609 45693829265060702
610 47342437504231780
611 49049156675184704
612 50815988039190096
613 52645000199111278
614 54538331314301226
615 56498191385764014
616 58526864614692040
617 60626711837623458
618 62800173038735786
619 65049769942645360
620 67378108691197486
621 69787882604926681
622 72281875032830522
623 74862962294193558
624 77534116713337442
625 80298409751222043
626 83159015237919963
627 86119212707060772
628 89182390836458983
629 92352050999278434
630 95631810927055256
631 99025408489118091
632 102536705593125668
633 106169692208268426
634 109928490516055125
635 113817359193775629
636 117840697832455528
637 122003051494642145
638 126309115417489328
639 130763739863290144
640 135371935123215849
641 140138876680164626
642 145069910533232985
643 150170558690003778
644 155446524833058876
645 160903700163594736
646 166548169428840503
647 172386217140223022
648 178424333985548348
649 184669223442471717
650 191127808600755452
651 197807239197042435
652 204714898870028864
653 211858412644129599
654 219245654645885907
655 226884756061643073
656 234784113345254032
657 242952396680633438
658 251398558708370974
659 260131843525903006
660 269161795966676696
661 278498271168271311
662 288151444439787700
663 298131821434585206
664 308450248639183012
665 319117924189490325
666 330146409021172108
667 341547638365899453
668 353333933605547256
669 365518014491980374
670 378113011745155357
671 391132480042601648
672 404590411408840144
673 418501249018500544
674 432879901427327877
675 447741757240601294
676 463102700233880789
677 478979124941492885
678 495387952723312552
679 512346648326046317
680 529873236955714747
681 547986321873057579
682 566705102529460176
683 586049393261477442
684 606039642556987566
685 626696952912051634
686 648043101298085035
687 670100560253795704
688 692892519622554426
689 716442908956492664
690 740776420603305746
691 765918533498182862
692 791895537683988648
693 818734559577321070
694 846463588004800399
695 875111501034674996
696 904708093623190099
697 935284106102174989
698 966871253535041318
699 999502255962658190
700 1033210869567814021
701 1068031918787763390
702 1104001329398540480
703 1141156162602161653
704 1179534650148761935
705 1219176230519727582
706 1260121586205592552
707 1302412682113518186
708 1346092805132973358
709 1391206604896312330
710 1437800135772026706
711 1485920900122119490
712 1535617892863470324
713 1586941647374154662
714 1639944282779295206
715 1694679552659707149
716 1751202895227807613
717 1809571485008762028
718 1869844286073798262
719 1932082106873997535
720 1996347656716197866
721 2062705603931957951
722 2131222635792051238
723 2201967520212096140
724 2275011169304663706
725 2350426704834814340
726 2428289525629022822
727 2508677376997603418
728 2591670422232422966
729 2677351316234638782
730 2765805281337714644
731 2857120185392781803
732 2951386622176284197
733 3048697994190709480
734 3149150597931245760
735 3252843711683923393
736 3359879685932095744
737 3470364036450368126
738 3584405540157613318
739 3702116333812541956
740 3823612015637696294
741 3949011749950151598
742 4078438374889575131
743 4212018513336805226
744 4349882687108517067
745 4492165434526364281
746 4639005431461712542
747 4790545615949449979
748 4946933316477621512
749 5108320384062688972
750 5274863328212448415
751 5446723456892470862
752 5624067020615277334
753 5807065360763541616
754 5995895062273125501
755 6190738110805310914
756 6391782054529633982
757 6599220170653891721
758 6813251636841677238
759 7034081707649871596
760 7261921896134295643
761 7496990160775836007
762 7739511097871442660
763 7989716139550787534
764 8247843757583905436
765 8514139673137173321
766 8788857072652096929
767 9072256830026331805
768 9364607735268329554
769 9666186729814956558
770 9977279148706761386
771 10298178969807547558
772 10629189070273741210
773 10970621490484710330
774 11322797705637323227
775 11686048905227677006
776 12060716280649057282
777 12447151321127472910
778 12845716118236545505
779 13256783679240295088
780 13680738249504682182
781 14117975644240174201
782 14568903589844976511
783 15033942075110924846
784 15513523712576569450
785 16008094110319884537
786 16518112254475590027
787 17044050902785717389
788 17586396989500523784
789 18145652041939721744
790 18722332609048715407
791 19316970702293722092
792 19930114249232825064
793 20562327560125846350
794 21214191807955972343
795 21886305522229481729
796 22579285096947053020
797 23293765313151052318
798 24030399876446876442
799 24789861969925012851
800 25572844822922242460
801 26380062296054490058
802 27212249482983920646
803 28070163329395511058
804 28954583269652972002
805 29866311881635474621
806 30806175560270302648
807 31775025210271805130
808 32773736958630120620
809 33803212887408051756
810 34864381787400275438
811 35958199933243895882
812 37085651880585553918
813 38247751285906676274
814 39445541749645241438
815 40680097683269895395
816 41952525200959393276
817 43263963036579179160
818 44615583486665669600
819 46008593380126949870
820 47444235075409439956
821 48923787485900400660
822 50448567134335317382
823 52019929237022163908
824 53639268818716660070
825 55308021858982793384
826 57027666470918247764
827 58799724113148336616
828 60625760835993296896
829 62507388562761817233
830 64446266407149510128
831 66444102027723634990
832 68502653020526157200
833 70623728350855066314
834 72809189825288046307
835 75060953605066212323
836 77380991761985717144
837 79771333877950910388
838 82234068689399315064
839 84771345777841345341
840 87385377307765303624
841 90078439813218057133
842 92852876034407193437
843 95711096805679896148
844 98655582996297309299
845 101688887505461338442
846 104813637313062445848
847 108032535587684373780
848 111348363853442850396
849 114763984217249475723
850 118282341658163293303
851 121906466380537016121
852 125639476232681712453
853 129484579192849221100
854 133445075924379777474
855 137524362401881939332
856 141725932610391983750
857 146053381319512108524
858 150510406934549376804
859 155100814426762499866
860 159828518344879808528
861 164697545910077814190
862 169712040196700252478
863 174876263401058150950
864 180194600200681387936
865 185671561206488267149
866 191311786510405163505
867 197120049331002380052
868 203101259759814319526
869 209260468611083003583
870 215602871377702441180
871 222133812296249770398
872 228858788524065793598
873 235783454431390705284
874 242913626011676305712
875 250255285413278736789
876 257814585595784234218
877 265597855114343405517
878 273611603035478730089
879 281862523987884345116
880 290357503351868073030
881 299103622591181939458
882 308108164731048164913
883 317378619986326856164
884 326922691543875773000
885 336748301503219978932
886 346863596979797570348
887 357276956375160212770
888 367996995818581851418
889 379032575784687338815
890 390392807891834063176
891 402087061886062348110
892 414124972815599354978
893 426516448401032022464
894 439271676606356149676
895 452401133416288839768
896 465915590825372728271
897 479826125044501501312
898 494144124930688266144
899 508881300646050871550
900 524049692552099508194
901 539661680345616948740
902 555729992442586451062
903 572267715616744527701
904 589288304899554873057
905 606805593748577311664
906 624833804491339809339
907 643387559052055718730
908 662481889968719806078
909 682132251708263979114
910 702354532287703685103
911 723165065209412379322
912 744580641718823053816
913 766618523393122842490
914 789296455069729586146
915 812632678123515967357
916 836645944102032290028
917 861355528728219446570
918 886781246280296638454
919 912943464358813876702
920 939863119051118466121
921 967561730503695547977
922 996061418913169591188
923 1025384920947032976160
924 1055555606605398181346
925 1086597496535419572021
926 1118535279810331899288
927 1151394332185303926968
928 1185200734842679373021
929 1219981293639502185525
930 1255763558870496867586
931 1292575845560074630646
932 1330447254297286400415
933 1369407692627941532068
934 1409487897018539554864
935 1450719455407039646418
936 1493134830355816649423
937 1536767382822611283857
938 1581651396565688737296
939 1627822103199772474177
940 1675315707919811349576
941 1724169415910076205416
942 1774421459456465512966
943 1826111125780425569442
944 1879278785613363021466
945 1933965922530843799975
946 1990215163066435942267
947 2048070307625562753952
948 2107576362220184466654
949 2168779571045730391906
950 2231727449922251779152
951 2296468820622255693052
952 2363053846108327416355
953 2431534066704239169528
954 2501962437223774736974
955 2574393365082193000012
956 2648882749415889214076
957 2725488021236389475066
958 2804268184645556768500
959 2885283859139572079524
960 2968597323029878636511
961 3054272558010073799882
962 3142375294898470987949
963 3232973060586730296486
964 3326135226225810545061
965 3421933056681289872126
966 3520439761290834211129
967 3621730545957508778405
968 3725882666613482823896
969 3832975484089470560098
970 3943090520426233007024
971 4056311516665386149863
972 4172724492157618469330
973 4292417805427473527914
974 4415482216634844634725
975 4542010951674256026158
976 4672099767954133848822
977 4805847021899337477517
978 4943353738221224092095
979 5084723681000730384666
980 5230063426631103817006
981 5379482438667999208902
982 5533093144635955426078
983 5691011014841502738936
984 5853354643244322229604
985 6020245830439271791778
986 6191809668803423145180
987 6368174629863519072492
988 6549472653940754228216
989 6735839242131214148197
990 6927413550681672646502
991 7124338487822050636505
992 7326760813117379505320
993 7534831239403586049584
994 7748704537373135794084
995 7968539642878228184554
996 8194499767020827877820
997 8426752509100661532475
998 8665469972494091346858
999 8910828883538493272604
1000 9163010713498747234380
1001 9422201803694363327261
1002 9688593493867619921336
1003 9962382253875212985422
1004 10243769818787977641540
1005 10532963327485240054608
1006 10830175464832635979633
1007 11135624607534449632628
1008 11449534973753679611380
1009 11772136776595483208078
1010 12103666381552034686512
1011 12444366468009154081164
1012 12794486194917686136265
1013 13154281370735172346442
1014 13524014627745860813624
1015 13903955600869912867827
1016 14294381111075421343173
1017 14695575353509551355250
1018 15107830090468133590402
1019 15531444849326003238240
1020 15966727125553281937237
1021 16413992590946039489736
1022 16873565307202957528258
1023 17345777944982745176516
1024 17830972008580532789413
1025 18329498066364893499429
1026 18841715987120510806706
1027 19367995182445240172578
1028 19908714855353991852652
1029 20464264255245489533465
1030 21035042939391960794763
1031 21621461041115769492185
1032 22223939544820905250480
1033 22842910568051538133156
1034 23478817650754095863937
1035 24132116051923524003926
1036 24803273053818995313879
1037 25492768273938900503499
1038 26201093984949475440092
1039 26928755442766361667902
1040 27676271222993302524772
1041 28444173565927043773434
1042 29233008730342809592604
1043 30043337356279994354680
1044 30875734837052946609352
1045 31730791700717409507399
1046 32609114001228842520630
1047 33511323719534481667174
1048 34438059174847096931318
1049 35389975446354486084932
1050 36367744805624801498590
1051 37372057159974351948953
1052 38403620507071052269280
1053 39463161401053207042765
1054 40551425430450336376053
1055 41669177708199765237688
1056 42817203374059700917388
1057 43996308109727055638908
1058 45207318666975802286510
1059 46451083409139180165622
1060 47728472866267147184876
1061 49040380304298561214802
1062 50387722308595666370502
1063 51771439382197125689726
1064 53192496559154524120506
1065 54651884033325963330198
1066 56150617803009664500083
1067 57689740331809816665530
1068 59270321226136254210700
1069 60893457929749516314231
1070 62560276435772847192444
1071 64271932016602738016159
1072 66029609972160303315625
1073 67834526396936524723664
1074 69687928966295183702446
1075 71591097742508771042724
1076 73545346001014188272450
1077 75552021077386645519760
1078 77612505235542456125578
1079 79728216557693799992579
1080 81900609856590975149875
1081 84131177610600842172435
1082 86421450922183442696500
1083 88773000500342140615908
1084 91187437667636773172295
1085 93666415392363545212828
1086 96211629346519753783332
1087 98824818990186590365416
1088 101507768682978552893588
1089 104262308823223411648727
1090 107090317015552927199447
1091 109993719267600917068024
1092 112974491216521813701519
1093 116034659386060282172976
1094 119176302474920058449085
1095 122401552677197929726243
1096 125712597035667460021988
1097 129111678828715935607391
1098 132601098991757067260196
1099 136183217573962013713951
1100 139860455231171531836868
1101 143635294755872516961350
1102 147510282645143665317217
1103 151488030707496699035244
1104 155571217709561547778029
1105 159762591063586892620512
1106 164064968556750758704634
1107 168481240123299399059268
1108 173014369660557375983648
1109 177667396889876711989277
1110 182443439263618254224934
1111 187345693919284830420784
1112 192377439681952544198572
1113 197542039116173667672868
1114 202842940628552919324903
1115 208283680622227616730753
1116 213867885704511273212430
1117 219599274948990567443340
1118 225481662213396385225214
1119 231518958514600821981032
1120 237715174462124567323070
1121 244074422751572078844410
1122 250600920719445400993268
1123 257298992960822343767614
1124 264173074011420094645336
1125 271227711095601204819955
1126 278467566941916240373478
1127 285897422667815288066638
1128 293522180735198963023886
1129 301346867978519581938893
1130 309376638707183783506980
1131 317616777884049109058113
1132 326072704381849926968547
1133 334749974319431613042508
1134 343654284479716100450619
1135 352791475811367837695129
1136 362167537016175837877866
1137 371788608224214883211246
1138 381660984758898142305864
1139 391791120994083438494644
1140 402185634305446190733220
1141 412851309118384740927291
1142 423795101054777332258562
1143 435024141180964428294602
1144 446545740359386499411214
1145 458367393706364773793344
1146 470496785158570773933984
1147 482941792150790902677030
1148 495710490407653801253920
1149 508811158852050698013650
1150 522252284633043695746378
1151 536042568276122778369983
1152 550190928958739278937270
1153 564706509914112865455265
1154 579598683966379614947904
1155 594877059200220484346849
1156 610551484768183707322161
1157 626632056838990168066627
1158 643129124690187652005916
1159 660053296948599342690783
1160 677415447982092812818301
1161 695226724446278074816488
1162 713498551989828339814942
1163 732242642122203742524112
1164 751470999247646457852190
1165 771195927869406722459788
1166 791430039968252012953494
1167 812186262559406059021157
1168 833477845432161878309106
1169 855318369076512315211532
1170 877721752801242685586946
1171 900702263048034505670556
1172 924274521906235590942674
1173 948453515833060089107394
1174 973254604584093732313334
1175 998693530359093399398846
1176 1024786427168186013829547
1177 1051549830423691377283830
1178 1079000686762915362394496
1179 1107156364107384011332276
1180 1136034661964117057434403
1181 1165653821974669784540228
1182 1196032538717805017347654
1183 1227189970771793983189776
1184 1259145752042484350830247
1185 1291920003363415991384798
1186 1325533344374411550855588
1187 1360006905685218290004534
1188 1395362341330929894683296
1189 1431621841526073764306246
1190 1468808145724409129312594
1191 1506944555991644295654462
1192 1546054950698449086074779
1193 1586163798541309590209974
1194 1627296172898946721471321
1195 1669477766532199571911651
1196 1712734906635457569856854
1197 1757094570247912057753484
1198 1802584400033089928382968
1199 1849232720435327767054488
1200 1897068554222044627566235
1201 1946121639420876979508587
1202 1996422446660948849025674
1203 2048002196927763821109460
1204 2100892879741425290193176
1205 2155127271768115443490394
1206 2210738955874992033428306
1207 2267762340638897003807460
1208 2326232680319510747288636
1209 2386186095307830294415483
1210 2447659593061101078718274
1211 2510691089535588321459979
1212 2575319431128835645638938
1213 2641584417143327326919246
1214 2709526822783744816914260
1215 2779188422700287949773830
1216 2850612015090818688621218
1217 2923841446374878543499362
1218 2998921636452930022492500
1219 3075898604564479844866903
1220 3154819495759055267655572
1221 3235732607994324891296570
1222 3318687419875983957329275
1223 3403734619054359509078982
1224 3490926131293033003697250
1225 3580315150225129340729781
1226 3671956167813279847807439
1227 3765905005529632697895028
1228 3862218846272659885606525
1229 3960956267037893264588144
1230 4062177272360113412083176
1231 4165943328544916667874735
1232 4272317398707995554553692
1233 4381363978640886103001490
1234 4493149133522364878299516
1235 4607740535495116644615251
1236 4725207502127740816445526
1237 4845621035782623683814655
1238 4969053863910671745189782
1239 5095580480294379544400864
1240 5225277187261195820467431
1241 5358222138889652376852282
1242 5494495385231231084262091
1243 5634178917571468554023414
1244 5777356714754333053207632
1245 5924114790594454415648440
1246 6074541242402347817760847
1247 6228726300648344088042628
1248 6386762379791522957082834
1249 6548744130300544194767452
1250 6714768491893882630997500
1251 6884934748027596888242689
1252 7059344581659401213003192
1253 7238102132318462742166193
1254 7421314054511013174030098
1255 7609089577492547156988091
1256 7801540566438077383813652
1257 7998781585042628701359172
1258 8200929959584883622844236
1259 8408105844487637045199692
1260 8620432289409479060988005
1261 8838035307902904712410889
1262 9061043947674845903373642
1263 9289590362486433819366394
1264 9523809885729633398492214
1265 9763841105719242143352484
1266 10009825942739614244260986
1267 10261909727886360988874812
1268 10520241283744187209591730
1269 10784973006942951479532740
1270 11056260952634988394554827
1271 11334264920937701979702680
1272 11619148545386430473348704
1273 11911079383443598054342570
1274 12210229009111205854972660
1275 12516773107694773311117514
1276 12830891572767925231493545
1277 13152768605387927245847813
1278 13482592815613603013002797
1279 13820557326378224536918675
1280 14166859879771149432167541
1281 14521702945783186531509604
1282 14885293833571907752976542
1283 15257844805304386878417372
1284 15639573192636135411460558
1285 16030701515886326008867458
1286 16431457605970742312855583
1287 16842074729155270963258918
1288 17262791714694161284774720
1289 17693853085418717786759874
1290 18135509191343560828789554
1291 18588016346359095869169715
1292 19051636968080368747225495
1293 19526639720924054142572750
1294 20013299662486931114084522
1295 20511898393300840526994506
1296 21022724210040794966457697
1297 21546072262264626953083433
1298 22082244712764312959605096
1299 22631550901610899669576174
1300 23194307513976789797645481
1301 23770838751821014611836000
1302 24361476509525029905837721
1303 24966560553568526385041135
1304 25586438706336741228371658
1305 26221467034152795865548102
1306 26872010039630670740751140
1307 27538440858446557959849032
1308 28221141460628508193399572
1309 28920502856466514166753017
1310 29636925307147446416790708
1311 30370818540221578752773921
1312 31122601970009816323757943
1313 31892704923063165240109414
1314 32681566868788460414514306
1315 33489637655356903140293366
1316 34317377751014548760131665
1317 35165258490916528761097089
1318 36033762329609496397183246
1319 36923383099289547315617308
1320 37834626273965687885252949
1321 38768009239661809814795292
1322 39724061570793077009558660
1323 40703325312855640765037992
1324 41706355271571678347925644
1325 42733719308634894550689820
1326 43785998644204837331102978
1327 44863788166301663375079431
1328 45967696747256344110929708
1329 47098347567374728859361678
1330 48256378445977385839718699
1331 49442442179980720419305494
1332 50657206890188524891899125
1333 51901356375466851828442644
1334 53175590474978920403034776
1335 54480625438660663763670997
1336 55817194306121512340539396
1337 57186047294159079705299628
1338 58587952193080576024462734
1339 60023694772028026377098201
1340 61494079193508713965970632
1341 62999928437336703475625023
1342 64542084734195834851625311
1343 66121410009039209327534902
1344 67738786334544919675401818
1345 69395116394852612980198199
1346 71091323959810413486607341
1347 72828354369966777436960192
1348 74607175032547009152140590
1349 76428775928659434670080917
1350 78294170131981608386422998
1351 80204394339182427457861533
1352 82160509412341645018310420
1353 84163600933634009008335664
1354 86214779772551117040331570
1355 88315182665940066026208062
1356 90465972811144090932639900
1357 92668340472536638712568652
1358 94923503601746708033095382
1359 97232708471879805707753178
1360 99597230326045535765849382
1361 102018374040509643740820859
1362 104497474802795290045101941
1363 107035898805065431566238348
1364 109635043953125446811439438
1365 112296340591392550246740955
1366 115021252244186115613779441
1367 117811276373700762965265187
1368 120667945155031963344496152
1369 123592826268631988500109699
1370 126587523710582277842141709
1371 129653678621076714637426398
1372 132792970131518908642199383
1373 136007116230645370121309682
1374 139297874650095434374197125
1375 142667043769857967295618720
1376 146116463544034248382298960
1377 149648016447365992071168762
1378 153263628442987242586363437
1379 156965269971868858927582225
1380 160754956964434499626122214
1381 164634751874837433086860714
1382 168606764738398136187031764
1383 172673154252713505967952318
1384 176836128882959608850463959
1385 181097947991921226414928060
1386 185460922995293031366557972
1387 189927418542809054445438446
1388 194499853725769180465359902
1389 199180703311543744653638917
1390 203972499005649902094017059
1391 208877830742006311237895398
1392 213899348001985812759517654
1393 219039761162899211083256380
1394 224301842876556975779929466
1395 229688429478569679680816616
1396 235202422429062294135847904
1397 240846789785492067615938117
1398 246624567708274628172549542
1399 252538861999938187840769538
1400 258592849678541286384334122
1401 264789780586105399583843877
1402 271132979032829968883565877
1403 277625845477873983348334828
1404 284271858247505168728044392
1405 291074575291435127927142683
1406 298037635978176431302748796
1407 305164762930275681612113494
1408 312459763900294993699505108
1409 319926533688433132414902993
1410 327569056102696751915137290
1411 335391405962551792712391966
1412 343397751147005119172823570
1413 351592354688086928264084502
1414 359979576910725348240942524
1415 368563877620025973538148695
1416 377349818336990858595502129
1417 386342064583733737474123142
1418 395545388219270948190342474
1419 404964669826990730468242278
1420 414604901154927252695636188
1421 424471187609989908914593816
1422 434568750807323120077554424
1423 444902931175997095999349356
1424 455479190622255766521021069
1425 466303115251574383413627820
1426 477380418150806149830138557
1427 488716942231724653210234470
1428 500318663137296872189540348
1429 512191692212050120546262862
1430 524342279537925483577003275
1431 536776817037040107006404810
1432 549501841642811138873379194
1433 562524038540925203378451574
1434 575850244481669015691132200
1435 589487451165169152505530772
1436 603442808701122077861758352
1437 617723629144629301523010346
1438 632337390109787043404123996
1439 647291738462714995987210930
1440 662594494095744732314966485
1441 678253653784525026567482032
1442 694277395129838841880825624
1443 710674080585965011872115452
1444 727452261577456726060161867
1445 744620682706248830210393821
1446 762188286051046687507272506
1447 780164215560990944406191402
1448 798557821545635012015879354
1449 817378665263315427898223817
1450 836636523610039534620905165
1451 856341393911060107081500494
1452 876503498817352699650616086
1453 897133291309258598343905694
1454 918241459809604360261644905
1455 939838933408658022726856102
1456 961936887203332201193940438
1457 984546747753095476791677850
1458 1007680198655105722867456756
1459 1031349186241132369979077120
1460 1055565925398889070171463265
1461 1080342905520453816987877068
1462 1105692896580510344022155418
1463 1131628955347202572766006442
1464 1158164431728453034387970176
1465 1185312975256656588162799287
1466 1213088541714722413596792374
1467 1241505399906500189725527930
1468 1270578138574690633699166054
1469 1300321673469406164949317548
1470 1330751254570614418409781594
1471 1361882473467765692494201524
1472 1393731270899975199519051469
1473 1426313944460202217160351290
1474 1459647156466940963460106483
1475 1493747942007012251012704598
1476 1528633717153120749237471092
1477 1564322287359920043358782570
1478 1600831856042406642590426907
1479 1638181033340544690960633902
1480 1676388845074105420770855747
1481 1715474741891789380256575271
1482 1755458608618785198553779138
1483 1796360773807006173527970738
1484 1838202019492335302594041458
1485 1881003591163300560439564932
1486 1924787207945695314068259813
1487 1969575073007753777916401450
1488 2015389884190588389346230442
1489 2062254844868694983787586441
1490 2110193675045432694327081996
1491 2159230622688488634455045716
1492 2209390475310442704009084138
1493 2260698571799655314419210712
1494 2313180814506810504574252000
1495 2366863681592558875011776725
1496 2421774239641819035335096630
1497 2477940156550412884929367958
1498 2535389714689829095358897154
1499 2594151824356030666420183641
1500 2654256037508346436743247820
1501 2715732561804613012594470385
1502 2778612274938862769924307468
1503 2842926739287985437840305076
1504 2908708216873925358620552468
1505 2975989684648113877714014773
1506 3044804850104976503290909081
1507 3115188167231497564582342271
1508 3187174852799971132083777162
1509 3260800903011216000553654426
1510 3336103110495684657313748871
1511 3413119081680051407461177080
1512 3491887254527023267768860118
1513 3572446916656278956127260300
1514 3654838223854606340598268324
1515 3739102218983477138932524316
1516 3825280851292469563985432354
1517 3913416996147125043722600290
1518 4003554475180004177976910404
1519 4095738076873889820696010906
1520 4190013577586271650829111739
1521 4286427763024436893175830381
1522 4385028450180686070246416999
1523 4485864509737390866305793122
1524 4588985888951813445876426638
1525 4694443635030812994014549087
1526 4802289919005775897886845978
1527 4912578060118320954065235266
1528 5025362550727550371950604782
1529 5140699081749841218745303594
1530 5258644568642400406132189178
1531 5379257177942039467500293537
1532 5502596354370863290061584082
1533 5628722848520809744769705238
1534 5757698745129224918918556961
1535 5889587491957911479815536829
1536 6024453929288345685101357851
1537 6162364320046021832926330550
1538 6303386380567151597051764286
1539 6447589312021219826361480482
1540 6595043832503178138863376317
1541 6745822209809343096772990096
1542 6899998294911357026625922111
1543 7057647556142866787398824542
1544 7218847114113879086428425050
1545 7383675777368060419402791444
1546 7552214078798565515334056326
1547 7724544312838300403054929780
1548 7900750573440855011705231024
1549 8080918792868675730446205095
1550 8265136781305390692268233811
1551 8453494267309549850385552888
1552 8646082939127398348428335500
1553 8842996486882665365071410912
1554 9044330645661721685347855053
1555 9250183239512837888782460496
1556 9460654226378661374372641472
1557 9675845743981424618618694779
1558 9895862156680799268890945874
1559 10120810103324721044758768497
1560 10350798546113929118094272664
1561 10585938820501390862523623870
1562 10826344686148218747607014467
1563 11072132378958130876466917818
1564 11323420664212960431850491151
1565 11580330890832182257971595322
1566 11842987046779897147900181517
1567 12111515815643196344424522586
1568 12386046634406320459665650878
1569 12666711752445528670357108542
1570 12953646291770105879201730658
1571 13246988308535457722485341122
1572 13546878855854776057011748085
1573 13853462047936301115611191792
1574 14166885125573761065992134524
1575 14487298523018135461850657442
1576 14814855936259466291450665996
1577 15149714392748029205691707246
1578 15492034322584778277479864690
1579 15841979631211590574652268911
1580 16199717773632462131193075761
1581 16565419830197444822500540632
1582 16939260583981764472574455492
1583 17321418599793224469476857720
1584 17712076304841676501584995070
1585 18111420071105031049313893115
1586 18519640299426985215156346504
1587 18936931505382364626068812943
1588 19363492406946709811402028184
1589 19799526014007485902390882936
1590 20245239719755058009281760692
1591 20700845393992353542112769141
1592 21166559478402927323200258208
1593 21642603083817955904719707046
1594 22129202089523514404691750894
1595 22626587244650332698986737026
1596 23134994271689088285488524763
1597 23654663972175170940327364013
1598 24185842334587749723530603920
1599 24728780644508886312146352843
1600 25283735597089370434735742364
1601 25850969411868903680310799983
1602 26430749949999227527818768862
1603 27023350833919780503063014562
1604 27629051569536478267689534000
1605 28248137670955239572180800824
1606 28880900787822930798950807803
1607 29527638835329472654038726510
1608 30188656126925944852608628110
1609 30864263509814638846437075344
1610 31554778503268145155772330571
1611 32260525439835721134259852960
1612 32981835609496367502106187143
1613 33719047406819248149232454588
1614 34472506481193318004022330888
1615 35242565890189278700042876142
1616 36029586256118261799232789000
1617 36833935925852944940504677909
1618 37655991133978138022323766524
1619 38496136169339234871107540080
1620 39354763545058311318669926922
1621 40232274172089063787119415489
1622 41129077536383223862857606011
1623 42045591879742554488214965556
1624 42982244384432032918178403316
1625 43939471361631355016357927048
1626 44917718443803455387425674599
1627 45917440781060328905642267654
1628 46939103241608061969898620451
1629 47983180616354636918519005612
1630 49050157827765761151295651020
1631 50140530143055694236387468073
1632 51254803391801802286371023614
1633 52393494188073359888891169396
1634 53557130157166946515056340383
1635 54746250167042647302644642834
1636 55961404564557168180189691067
1637 57203155416591913143847556156
1638 58472076756176047862716325650
1639 59768754833706589472047600208
1640 61093788373369618141355485582
1641 62447788834868802560760260853
1642 63831380680569569721730811758
1643 65245201648169430046061915214
1644 66689903029007192870829103330
1645 68166149952126075423214263598
1646 69674621674208021533041465852
1647 71216011875498905313105618437
1648 72791028961846700834985693492
1649 74400396372977152306557853702
1650 76044852897133981349316387956
1651 77725152992213219679955445864
1652 79442067113523857739937434441
1653 81196382048309653576412847252
1654 82988901257169652616067894901
1655 84820445222517728864762051615
1656 86691851804224272555817959694
1657 88603976602586019477131353205
1658 90557693328772944165710604332
1659 92553894182904123975063568318
1660 94593490239907524878445814213
1661 96677411843321763866039018096
1662 98806609007201068099014921236
1663 100982051826287878848084548168
1664 103204730894620839831734644236
1665 105475657732749266121193295120
1666 107795865223728612616566304699
1667 110166408058074951455156162950
1668 112588363187860026902904745160
1669 115062830290132085700005319777
1670 117590932239851381790136426094
1671 120173815592533028250819792110
1672 122812651076793717536714841332
1673 125508634097002755235242807414
1674 128262985246241853887746286816
1675 131076950829782213610409447207
1676 133951803399291576727909967840
1677 136888842297988185968531651634
1678 139889394216962901612404625781
1679 142954813762895143893567803674
1680 146086484037392824582243642126
1681 149285817228191017760567622279
1682 152554255212448796005455687387
1683 155893270172388426253470574246
1684 159304365223525981388676833696
1685 162789075055747380816932257652
1686 166348966587488927818164279446
1687 169985639633286565251544944891
1688 173700727584963326083194221262
1689 177495898106729813169484556362
1690 181372853844478005822222631761
1691 185333333149554260871850319284
1692 189379110817303055302976765501
1693 193511998840678808241846156356
1694 197733847179229024211917685585
1695 202046544543758019334048121574
1696 206452019196986629835178788871
1697 210952239770529560052122513867
1698 215549216098518407395265592066
1699 220245000068204906905751485172
1700 225041686487885570438372294992
1701 229941413972495657586353766354
1702 234946365847227309807624559872
1703 240058771069533708293176980830
1704 245280905169888282535062768568
1705 250615091211675303025621756657
1706 256063700770595640675714896348
1707 261629154933979070127429911664
1708 267313925320402237032588403370
1709 273120535120019303352728315281
1710 279051560156020332718208328040
1711 285109629967640682904642125851
1712 291297428915153037488597731932
1713 297617697307282236809433577606
1714 304073232551491762704932664628
1715 310666890327599595223315803358
1716 317401585785190195899903620480
1717 324280294765298584621342043584
1718 331306055046851868885890691974
1719 338481967618363158850259422570
1720 345811197975382562524010246969
1721 353296977444219906327902087423
1722 360942604532463970617798700700
1723 368751446306833371488021964146
1724 376726939798904762909065991254
1725 384872593439274780880417757860
1726 393191988520723107803657620457
1727 401688780690955204623029723678
1728 410366701475514644519328255876
1729 419229559831466589321013286404
1730 428281243732465782462615112486
1731 437525721785834494589533317764
1732 446967044882288154264996912994
1733 456609347878958931070735223654
1734 466456851316380316271859340030
1735 476513863170108771878917840974
1736 486784780637671797034351180102
1737 497274091961545296004058287090
1738 507986378288876929677989274410
1739 518926315568686197296336443906
1740 530098676487286332225799485468
1741 541508332442687710309497048870
1742 553160255558757366811081923858
1743 565059520739924403668474720594
1744 577211307767236548262940408459
1745 589620903436588903704996550004
1746 602293703739962014450787958406
1747 615235216090522765807341647396
1748 628451061592458347393147450110
1749 641946977356430544931328067942
1750 655728818861554988119186358018
1751 669802562364827680909681339710
1752 684174307358939180744151302601
1753 698850279079435181699992771018
1754 713836831062200999689771978592
1755 729140447752266562523046251244
1756 744767747164947980803446847098
1757 760725483600361624187646621212
1758 777020550412366858621051284446
1759 793659982833014221168893842745
1760 810650960853596827287261914904
1761 828000812163424228377465865253
1762 845717015147459773039952403602
1763 863807201943984781319856879898
1764 882279161563475525399146174815
1765 901140843069902130884048162059
1766 920400358825682078237076558264
1767 940065987801545002451621521021
1768 960146178952589969475698903032
1769 980649554661841358808164998745
1770 1001584914252634912039799396785
1771 1022961237571191426099426912895
1772 1044787688640761986738681697083
1773 1067073619388755561782799715506
1774 1089828573448287214617453571642
1775 1113062290035613165947175533739
1776 1136784707904947436023257980568
1777 1161005969382183850578208156340
1778 1185736424479076801850810391116
1779 1210986635089464331884145288925
1780 1236767379269147859591073047012
1781 1263089655601074216727031307182
1782 1289964687647497602033741226808
1783 1317403928490831618897334038692
1784 1345419065364934741341434783896
1785 1374022024378606367830607242883
1786 1403224975333105084319847713740
1787 1433040336635535879349086201572
1788 1463480780309988847199929042530
1789 1494559237108348393018987402868
1790 1526288901722729129159272199215
1791 1558683238101532537959361105518
1792 1591755984871157086307882038772
1793 1625521160865433825152194724526
1794 1659993070764899606514931900600
1795 1695186310848060915884069859519
1796 1731115774856842963339279004124
1797 1767796659978461117170282751535
1798 1805244472945995014143730063534
1799 1843475036259989756098992935820
1800 1882504494533453518736365720755
1801 1922349320962666671268636969799
1802 1963026323926264151017634877104
1803 2004552653715100371469175268284
1804 2046945809395454382619223386217
1805 2090223645808182365541541478832
1806 2134404380706474846332158693438
1807 2179506602034927275756429417122
1808 2225549275352684857893740392800
1809 2272551751403475742176213037751
1810 2320533773835400937273288288969
1811 2369515487073404581154360033512
1812 2419517444347404528738343868606
1813 2470560615879120616695063916144
1814 2522666397230696454143042629412
1815 2575856617818270188659978052534
1816 2630153549593710430188475407608
1817 2685579915897795402158909499127
1818 2742158900488176451089760967734
1819 2799914156745531305248146894429
1820 2858869817061377951935390716733
1821 2919050502411086724452966823967
1822 2980481332115696177235741856989
1823 3043187933796207604552260450462
1824 3107196453524103648705180511173
1825 3172533566171908372568986143576
1826 3239226485967679463451870752002
1827 3307302977257397916166043367092
1828 3376791365479296638976496747724
1829 3447720548354246963056979898142
1830 3520120007296401041153797687697
1831 3594019819048368621951985307887
1832 3669450667545288710926817356388
1833 3746443856012240204705228330932
1834 3825031319299520743315012877426
1835 3905245636460409792507878661814
1836 3987120043576120376667200272616
1837 4070688446832733962446724378778
1838 4155985435855004775233987774058
1839 4243046297302013346545510638862
1840 4331907028729744373060262396440
1841 4422604352725761049935465264070
1842 4515175731321246955864120339091
1843 4609659380685787349369071231404
1844 4706094286110364419683771295642
1845 4804520217284145656669819676662
1846 4904977743870751098831138140567
1847 5007508251389793823154578808068
1848 5112153957409598692650958162666
1849 5218957928057117115383848946647
1850 5327964094851170431064725814618
1851 5439217271865271567476262591168
1852 5552763173226393839497304288972
1853 5668648430956177239124844167817
1854 5786920613161186327350355540964
1855 5907628242578959930746777877732
1856 6030820815486721310233095477580
1857 6156548820979748350774615033397
1858 6284863760626536663830502367778
1859 6415818168508024344670826078891
1860 6549465631648285530790108720982
1861 6685860810844240913141751823122
1862 6825059461902077006856683539344
1863 6967118457288212341631390581372
1864 7112095808202797834329381416583
1865 7260050687083890508280317534663
1866 7411043450550594477171996391196
1867 7565135662793620769368427134474
1868 7722390119421878184540793742632
1869 7882870871773871003456501388677
1870 8046643251702846069647609296223
1871 8213773896844801585063373657031
1872 8384330776378642968551470416703
1873 8558383217287947375240956008664
1874 8736001931133978026373565208630
1875 8917259041349772413925979005208
1876 9102228111065314784907531788225
1877 9290984171473993139603218014397
1878 9483603750750734360744358392136
1879 9680164903532408092524331934257
1880 9880747240971290676157496117412
1881 10085431961372584890382948382502
1882 10294301881427199510499503814000
1883 10507441468051204858526755379534
1884 10724936870843596641787702653213
1885 10946875955174220541023665668429
1886 11173348335913934286348728716330
1887 11404445411819312425796645335836
1888 11640260400584431724406707445910
1889 11880888374572512210143052297128
1890 12126426297240430386531200319186
1891 12376973060269367142524920940930
1892 12632629521415103490559512275782
1893 12893498543091732538541835459862
1894 13159685031702816137007256424029
1895 13431295977734279526219580130656
1896 13708440496623607128834443838254
1897 13991229870420177483007857711349
1898 14279777590251855280749783649498
1899 14574199399613243661082194540205
1900 14874613338491290403326330151388
1901 15181139788344237569981004447420
1902 15493901517950205560570369826810
1903 15813023730142009559021968258466
1904 16138634109445119090357129421679
1905 16470862870635989952652336596584
1906 16809842808238322264461674844280
1907 17155709346975128874652520739286
1908 17508600593194835031626030291086
1909 17868657387289973115190198018383
1910 18236023357127385511416478379412
1911 18610844972509204475495851042348
1912 18993271600684240199179311606243
1913 19383455562929777398674599931230
1914 19781552192224156689192757505402
1915 20187719892030899939541080464989
1916 20602120196215528831766595338814
1917 21024917830116623116998754547551
1918 21456280772793069692110637369176
1919 21896380320469865757192973428200
1920 22345391151205259088434065388606
1921 22803491390802436014931363973938
1922 23270862679989403163245266956116
1923 23747690242891152575040545437950
1924 24234162956818651558775753569624
1925 24730473423399658755959550699963
1926 25236818041076836538884346384613
1927 25753397078999107165942209342054
1928 26280414752332686260761677703538
1929 26818079299018722313792660354626
1930 27366603058004975194162888380061
1931 27926202548979480272492443745516
1932 28497098553634667862083133593596
1933 29079516198490940460099002062864
1934 29673685039309252888079617708941
1935 30279839147122793071946885788111
1936 30898217195918424048721971924409
1937 31529062551999121026215370973043
1938 32172623365059221142434586429654
1939 32829152661004898166572035947141
1940 33498908436552879949168594234212
1941 34182153755641043165252615005208
1942 34879156847685148004736451894715
1943 35590191207716615155869397447198
1944 36315535698436898910932046770844
1945 37055474654224673713597692077492
1946 37810297987132727182602251732337
1947 38580301294912140808962413551478
1948 39365785971102040360732333704280
1949 40167059317223911770292997006102
1950 40984434657120205159031585768780
1951 41818231453477689912184115527678
1952 42668775426576777595312525764276
1953 43536398675308797250833601478924
1954 44421439800503989480499891816074
1955 45324244030613781963793856184778
1956 46245163349791719943857712405151
1957 47184556628418250997934381812146
1958 48142789756115404368413696467866
1959 49120235777298261538773141146070
1960 50117275029310986876614290879948
1961 51134295283196075318490116250406
1962 52171691887146378528665484704544
1963 53229867912690392022328533044128
1964 54309234303662223703529733013416
1965 55410210028008619435513094238228
1966 56533222232486393948257281334362
1967 57678706400304605911850960744452
1968 58847106511766824687761303254914
1969 60038875207969863442288304602699
1970 61254473957616399301736292709748
1971 62494373226999966387684922554736
1972 63759052653221892240327949138764
1973 65049001220700852670627050346766
1974 66364717441036844837189762645455
1975 67706709536292523687366604896118
1976 69075495625756013205766195501584
1977 70471603916250491555981623145882
1978 71895572896057058568784802978317
1979 73347951532518625514342807067348
1980 74829299473393821096551223629838
1981 76340187252031184531352097201074
1982 77881196496435216831234640679726
1983 79452920142297185436162620646380
1984 81055962650064925536059406946282
1985 82690940226127254257547389676915
1986 84358481048190011781955492686983
1987 86059225494922166875131053702054
1988 87793826379951873701877806267504
1989 89562949190293842637109355201374
1990 91367272329290890549091765741272
1991 93207487364154066202001089540757
1992 95084299278187304499103662249028
1993 96998426727784149767112130837146
1994 98950602304285703677565093159536
1995 100941572800790598232892017682435
1996 102972099484009469043378627179564
1997 105042958371258109425175402937300
1998 107154940512685222207506587389722
1999 109308852278832454108309569046577
2000 111505515653626197689533592994120
2001 113745768532902478814722973238776
2002 116030465028568113791562949649854
2003 118360475778503220589445099036610
2004 120736688262312103286634785021686
2005 123160007123031498844464839411881
2006 125631354494907181058255451465246
2007 128151670337351958739218655167520
2008 130721912775200184493232401610738
2009 133343058445376007546366417680964
2010 136016102850094759601051725354498
2011 138742060716719057381006224833330
2012 141521966364393440038774209305246
2013 144356874077583634671302244184554
2014 147247858486648859543860104514867
2015 150196014955577933000072713148200
2016 153202459977022357188760889033804
2017 156268331574761990433492991406048
2018 159394789713741411087435826204622
2019 162583016717817609847834808707838
2020 165834217695362227559439270239741
2021 169149620972864182335720699080536
2022 172530478536681204207221365316708
2023 175978066483091518319604649340994
2024 179493685476799689815594417244160
2025 183078661218053465826521989959265
2026 186734344918531323368352206030981
2027 190462113786163357296170984600965
2028 194263371519051120749243032935359
2029 198139548808655062661961289489582
2030 202092103852421293885830104587610
2031 206122522876022556243163243696595
2032 210232320665391468411444841069187
2033 214423041108727379931618807942584
2034 218696257748661480875767284242832
2035 223053574344768190850366985637343
2036 227496625446614288118452321638208
2037 232027076977540738784911528571840
2038 236646626829375748310948981550690
2039 241357005468281184231797241802406
2040 246159976551938210991869144692488
2041 251057337558281736450352457175163
2042 256050920425997096033607698405984
2043 261142592206996295926017681024380
2044 266334255731095102327458633266626
2045 271627850283116300912875295571004
2046 277025352292648560479767989857207
2047 282528776036694518658018853045268
2048 288140174355445966800052052803240
2049 293861639381428347108336134631819
2050 299695303282261189056450047666822
2051 305643339017285605606656087843308
2052 311707961108314544033543182008236
2053 317891426424766142767730697005755
2054 324196034983445286037560363510458
2055 330624130763243273698241838636652
2056 337178102535030436011990085146663
2057 343860384707021523819338103676264
2058 350673458185898795088822066595952
2059 357619851253982900845652597856892
2060 364702140462746948582321611311736
2061 371922951542974491097065017182509
2062 379284960331867654971131073241502
2063 386790893717417187292246213964232
2064 394443530600351863499597184750267
2065 402245702873990465136383184741191
2066 410200296422325405650314819299854
2067 418310252136673057013443042146428
2068 426578566951231911706360240355884
2069 435008294897895905425161194453034
2070 443602548180676527653611596370387
2071 452364498270093761963356125191798
2072 461297377017902427560073344608033
2073 470404477792527140217377378331682
2074 479689156635585876403481597228779
2075 489154833439889011213220065295734
2076 498804993149307710812628591433980
2077 508643186980912695665847218800264
2078 518673033669791654061960413913578
2079 528898220736960978649452313287788
2080 539322505780795024115389254833062
2081 549949717792403744150803365134350
2082 560783758495397362800218618718341
2083 571828603710484671621358710559252
2084 583088304745359622240791441079034
2085 594566989810339106386371818032872
2086 606268865460223184856163309833984
2087 618198218062857545737010187858973
2088 630359415294886643151130665039060
2089 642756907665194793569882135589352
2090 655395230066541490019047278448954
2091 668279003355906338086885093063409
2092 681412935964068324361351582590178
2093 694801825534953600640258883590478
2094 708450560595295608902612176816568
2095 722364122255161185577685570113482
2096 736547585939906272127234819724787
2097 751006123154135025445868212865442
2098 765745003278246469219809407332866
2099 780769595398163359352489619165516
2100 796085370168848656110391667519176
2101 811697901712225906065483002058028
2102 827612869550130941567987904817399
2103 843836060572933607791041148740229
2104 860373371044479730823147739577200
2105 877230808644015248379946393835270
2106 894414494545766341060524384261726
2107 911930665536861530345901346338817
2108 929785676174294053450244950372882
2109 947986000981635388476475824595630
2110 966538236686223589951480354773081
2111 985449104497563108641293976672848
2112 1004725452427686014561477633811128
2113 1024374257654238022360819674778716
2114 1044402628927066437894043607456192
2115 1064817809019101108010568824001653
2116 1085627177222333666644571320488320
2117 1106838251889714833541531437885059
2118 1128458693023804241819391344593256
2119 1150496304913022251537288021817265
2120 1172959038816368453106207353811374
2121 1195854995697487081378750872969914
2122 1219192429008975353336121789105461
2123 1242979747527846814265766330233512
2124 1267225518243078134093649374054704
2125 1291938469296184442087596793121547
2126 1317127492975785229553173341189548
2127 1342801648767140091560678166682008
2128 1368970166457651125420862824007597
2129 1395642449299346660906169979165150
2130 1422828077229379170525328799763335
2131 1450536810149588703028707253077475
2132 1478778591266202005369705760615292
2133 1507563550490756653291714597497402
2134 1536902007903359004368699674454034
2135 1566804477279404625616315564218828
2136 1597281669680910036728873746238638
2137 1628344497113625155709898161945427
2138 1660004076251116742377976845380820
2139 1692271732227034413281415664966758
2140 1725159002496792455391568015505192
2141 1758677640769922702121068279340926
2142 1792839621014376160399211557194751
2143 1827657141534073898518276706841464
2144 1863142629121030928141958575599115
2145 1899308743283400447260687263587261
2146 1936168380550809861131095700498772
2147 1973734678858384472611300407125281
2148 2012021022010879639189384416488120
2149 2051041044228367538917417670098905
2150 2090808634774950479052176188586716
2151 2131337942671998927243950748190209
2152 2172643381497439153519117659799439
2153 2214739634272642550116545182178504
2154 2257641658438496353648209906456362
2155 2301364690922263638388466420318290
2156 2345924253296869089222541781466836
2157 2391336157034276206518216522593380
2158 2437616508854651251689914517536910
2159 2484781716173039420413951734928800
2160 2532848492645309439394361976042746
2161 2581833863815154031494497334205505
2162 2631755172863965492319995526937630
2163 2682630086465437978505646592763644
2164 2734476600746781033729291573566762
2165 2787313047358462382720932950446828
2166 2841158099654432116296303237590700
2167 2896030778984815081936476433007851
2168 2951950461103093595046201883335646
2169 3008936882689838506320545171071972
2170 3067010147995083211381799276501879
2171 3126190735601472380947376236922499
2172 3186499505310355034374199198759420
2173 3247957705153030087807676599521820
2174 3310586978529391691846034785905041
2175 3374409371476261544314493881664072
2176 3439447340067735933331234063215010
2177 3505723757949916546441690523647009
2178 3573261924012436085511506015551675
2179 3642085570199232466825755058593648
2180 3712218869461068874178216495259324
2181 3783686443852341182604303855514176
2182 3856513372774759294992675930461331
2183 3930725201370534746503528160355228
2184 4006347949067753546156763089282224
2185 4083408118280660654995873173274046
2186 4161932703267630759982283881684770
2187 4241949199149649106571441777089879
2188 4323485611092176115354025851434146
2189 4406570463653320344047008806204457
2190 4491232810301296080578528513455088
2191 4577502243104194481375510964164454
2192 4665408902595150716840098322969412
2193 4754983487816044069264558920358128
2194 4846257266542923363231383304904127
2195 4939262085696406511294524959691903
2196 5034030381940360345139771844033395
2197 5130595192472225291464050064120062
2198 5228990166008408859768100247266332
2199 5329249573968232353693613008396251
2200 5431408321859976716324875948621645
2201 5535501960872635991187416677320302
2202 5641566699677050542994470046075126
2203 5749639416440156954315336084857836
2204 5859757671056157415383206805027802
2205 5971959717598478473666425398152222
2206 6086284516996457227371724810271890
2207 6202771749940762452838849397149737
2208 6321461830021628770275118251129448
2209 6442395917104053796267697106161844
2210 6565615930944181326152299559426401
2211 6691164565051167956122954577275906
2212 6819085300798906215819169737303256
2213 6949422421792054259273098152801842
2214 7082221028490900478168980221475168
2215 7217527053099671079375344924965606
2216 7355387274722969732059356950700268
2217 7495849334795120862183809254423858
2218 7638961752787272078028195692353608
2219 7784773942197196574180575234004059
2220 7933336226826823208250841807569272
2221 8084699857352610299819627378998441
2222 8238917028193969090749334913251766
2223 8396040894685034256274837114897182
2224 8556125590555171894039864067100214
2225 8719226245723710070679584776466570
2226 8885399004414473300362568526559254
2227 9054701043595800295059818646962057
2228 9227190591751823990841523716182402
2229 9402926947990894247337468721405223
2230 9581970501497126768254025334772752
2231 9764382751331166729635917674348436
2232 9950226326586362360023251157620484
2233 10139565006906652323932968295914380
2234 10332463743372581248861137406597322
2235 10528988679761970138468623843999153
2236 10729207174191882763535225537662614
2237 10933187821148645450953384054734391
2238 11141000473912796033354748009840790
2239 11352716267385958112368785863407222
2240 11568407641326759262027725270895144
2241 11788148364003036391076025576399588
2242 12012013556267698230139265895083657
2243 12240079716065743848688024125447422
2244 12472424743380067274952787332352402
2245 12709127965623811727496832276102541
2246 12950270163487172708764459922594320
2247 13195933597246687297977276175155792
2248 13446202033545187453303846957235770
2249 13701160772650738032001580892621098
2250 13960896676203025603637184418884584
2251 14225498195455812007647578923176938
2252 14495055400024217035226240614948413
2253 14769660007145747640354495800607406
2254 15049405411464146750023923243806731
2255 15334386715345293094336628647049611
2256 15624700759734544559007954802151123
2257 15920446155565081422388284061776312
2258 16221723315726972523803314205997752
2259 16528634487606856967921710480629248
2260 16841283786208306449944660115775569
2261 17159777227863108738441840904167655
2262 17484222764543891327241271707249003
2263 17814730318788685816379374383474990
2264 18151411819248218257055957145887243
2265 18494381236866898550023242283642728
2266 18843754621708673074972595584045131
2267 19199650140439099105275857245874340
2268 19562188114475197283826293264925826
2269 19931491058814839558586342794372973
2270 20307683721557634558615205611552006
2271 20690893124129480491623070709481544
2272 21081248602223167322275289392343724
2273 21478881847467625307342739840885778
2274 21883926949838635981181478807430898
2275 22296520440824044465783749352994761
2276 22716801337356738587681315736127471
2277 23144911186528890784284230200948840
2278 23580994111101193240880137815889173
2279 24025196855821055183680603839660926
2280 24477668834563973832291025697441698
2281 24938562178312537256257330601134120
2282 25408031783987768355522549713296552
2283 25886235364147774465513031704027750
2284 26373333497568926747177546337655083
2285 26869489680725057634850446996048954
2286 27374870380180433255776741825504084
2287 27889645085912530981264056698297985
2288 28413986365580930198735021316837334
2289 28948069919758907085774115121644584
2290 29492074638144611702257264146996816
2291 30046182656768998176826320571632576
2292 30610579416217976232705398780076955
2293 31185453720886554859931627002904486
2294 31770997799283056682680996266739760
2295 32367407365401794579147307890257674
2296 32974881681182920476484142798110616
2297 33593623620078480055235159407521076
2298 34223839731744036448563334381622318
2299 34865740307875561005094128009276970
2300 35519539449211629895518533793593813
2301 36185455133721311879061074318342323
2302 36863709285998485004926826591129804
2303 37554527847883678505959406143719165
2304 38258140850334900748701540090211749
2305 38974782486569284939286191661759183
2306 39704691186497761453253669566595253
2307 40448109692475349266401541258389777
2308 41205285136390049121829510827572884
2309 41976469118113717885947222423128756
2310 42761917785338707135722308590950595
2311 43561891914824459495089052082777643
2312 44376656995078673716342409416228926
2313 45206483310498074100574807523569406
2314 46051646026994251689812283233214510
2315 46912425279130483864503481194710774
2316 47789106258795885667477683697055714
2317 48681979305443700475554502913008598
2318 49591339997920999680889612081329422
2319 50517489247917530956248197704204297
2320 51460733395061932594254923533006956
2321 52421384303694017465019060064275624
2322 53399759461342324466364996824968628
2323 54396182078936638085483495944421864
2324 55410981192785687991738881079777468
2325 56444491768350760581561525856700303
2326 57497054805846483244160439496589099
2327 58569017447700579959969627476440380
2328 59660733087904943833533041866371556
2329 60772561483290928452692450328451721
2330 61904868866762325712773586128041838
2331 63058028062520073106872213399032670
2332 64232418603313318622870246120481393
2333 65428426849752066468684610073661852
2334 66646446111717232036420611833520830
2335 67886876771904549983295124651629080
2336 69150126411539405224949814402880002
2337 70436609938300293180494987709071032
2338 71746749716489262956628729382757994
2339 73080975699488355491731804555301408
2340 74439725564541718184224777589025833
2341 75823444849903758390028182463612345
2342 77232587094394390582125051223094567
2343 78667613979403136114584144912502052
2344 80128995473384550620770885026600324
2345 81617209978888182300912780857483654
2346 83132744482167004921077179598394530
2347 84676094705409022460714418435824830
2348 86247765261637508219387088060877166
2349 87848269812326120038798399451766561
2350 89478131227775925330942984934208375
2351 91137881750302175047911160752928148
2352 92828063160279484808019870019353482
2353 94549226945094914334675010790614044
2354 96301934471059283400610479733736254
2355 98086757158327923836658995026973244
2356 99904276658882943100651462791579008
2357 101755085037629965652031212355294620
2358 103639784956663224188954127758821188
2359 105558989862753793928770075568407760
2360 107513324178116699805739887060631796
2361 109503423494513578981762383564191110
2362 111529934770748549681195598224256909
2363 113593516533615922338340762470242516
2364 115694839082359390659044742090964958
2365 117834584696703358723909510178324132
2366 120013447848518095982093433570333198
2367 122232135417181465188629680147493086
2368 124491366908701039316292596253860882
2369 126791874678661512521836391312718453
2370 129134404159063417667330167695177667
2371 131519714089120288996712648093028365
2372 133948576750082553657023597917071540
2373 136421778204157600149610135839364146
2374 138940118537596655820750311057881668
2375 141504412108020309480671061572620410
2376 144115487796055739507344126743977165
2377 146774189261359952684684282278485163
2378 149481375203104604887367254251209736
2379 152237919624999261905608954107085362
2380 155044712104931267557835741704106562
2381 157902658069301717127991040013096496
2382 160812679072138387453972571927392063
2383 163775713079067851057121203722212420
2384 166792714756230400918652175982042965
2385 169864655764222835262534230559383064
2386 172992525057155598387021572447600272
2387 176177329186912244596692178510188592
2388 179420092612700688027853615715384702
2389 182721858015987222043606042712371168
2390 186083686620905838318506573420722110
2391 189506658520236948161334400694207700
2392 192991873007051207469567878891691591
2393 196540448912115772409586656825707216
2394 200153524947161965918246992884319333
2395 203832260054115015877616188049594629
2396 207577833760388234785990560864644264
2397 211391446540345748403124616538345764
2398 215274320183039647661819956540154238
2399 219227698166329234595410086712758345
2400 223252846037491859622920822708869120
2401 227351051800436704760543568219278598
2402 231523626309634755697470394736480221
2403 235771903670880125702378087519983955
2404 240097241648999846538653135675472735
2405 244501022082631226495147629999158980
2406 248984651306187893826917719022014786
2407 253549560579137695897977737611990963
2408 258197206522717710685571476053528798
2409 262929071564213748611959902234339039
2410 267746664388933879493718598711173479
2411 272651520400007712327951039477007621
2412 277645202186145385267206518690468072
2413 282729299997492490077578832482771500
2414 287905432229719460244711561429732472
2415 293175245916486295317608646692099468
2416 298540417230425876697871682087365510
2417 304002651992791552540297474648523524
2418 309563686191917132388311080848050904
2419 315225286510639936293892750842141665
2420 320989250862840089146820308228419344
2421 326857408939251839453652436202666762
2422 332831622762705313565686447066500228
2423 338913787252959792071364487543841390
2424 345105830801292315468173054715547053
2425 351409715855008192049739013411822678
2426 357827439512042792935357416897975778
2427 364361034125826878093623044077388314
2428 371012567920590603843651249717239020
2429 377784145617284317443658851543680425
2430 384677909070297248797373082808323335
2431 391696037915158263836840382298327751
2432 398840750227405949601954089108152297
2433 406114303192818458272125755246281286
2434 413518993789196747267398501312444824
2435 421057159479898115892246428841413254
2436 428731178919320256726765059560038854
2437 436543472670539412972745051692763339
2438 444496503935309662146622978271447136
2439 452592779296633832802740499191393184
2440 460834849474120105309011234571947076
2441 469225310092341951038580489369440843
2442 477766802462422727656515782322963264
2443 486462014377069972456947067297584340
2444 495313680919288221946389588765307397
2445 504324585285003035092559265025408488
2446 513497559619832810900747477503522027
2447 522835485870248969294507325524319432
2448 532341296649369108733889873873428518
2449 542017976117631865690029979223450954
2450 551868560878606381114446640705525664
2451 561896140890193528517886022530176122
2452 572103860391480378348042337271559742
2453 582494918845513765187710427704729304
2454 593072571898263289063365281325960488
2455 603840132354048621056484949557802008
2456 614800971167710597663220572524106853
2457 625958518453810279189122054768236163
2458 637316264513144916151484725227282694
2459 648877760876874615469805621584027262
2460 660646621368558426452874632809419767
2461 672626523184403576558287143979855613
2462 684821207992036679947140038458336735
2463 697234483048110919345596562857895888
2464 709870222335068465040206585917224137
2465 722732367717382745382098995304991078
2466 735824930117610622385982283556668464
2467 749151990712590055336031261891650317
2468 762717702150124456228454610995984198
2469 776526289786500654890003787927556966
2470 790582052945193200237377797615479030
2471 804889366197113628933547335031420344
2472 819452680662769335227702020778046446
2473 834276525336702777635543097016958680
2474 849365508434587960951600252138494892
2475 864724318763367437537057674537685007
2476 880357727114819481573877701817582970
2477 896270587682951605724591692423489868
2478 912467839505623213120364290397364778
2479 928954507930806910579243777527600640
2480 945735706107904853221760175860923064
2481 962816636504543448021037490885028626
2482 980202592449276816147563674506383798
2483 997898959700636603122773097070838424
2484 1015911218042973033689053460519975956
2485 1034244942909539536875939236402942165
2486 1052905807033280817963642710733272094
2487 1071899582125791929918075122323038984
2488 1091232140584923699430833620608968042
2489 1110909457231517794010806934731952468
2490 1130937611075762778741992019401343497
2491 1151322787113670706479632588549570542
2492 1172071278154182115573125320296385745
2493 1193189486677415776883526711265428058
2494 1214683926724588139145726508688076164
2495 1236561225820136170886319723840494478
2496 1258828126926586190460495911689405610
2497 1281491490432720315664744305508909781
2498 1304558296175601353204567583975377584
2499 1328035645497026288473909400653190378
2500 1351930763334988030100931136220483123