1 1
2 1
3 4
4 2
5 7
6 6
7 11
8 8
9 18
10 16
11 24
12 23
13 34
14 36
15 51
16 48
17 66
18 74
19 90
20 98
21 126
22 137
23 164
24 182
25 220
26 247
27 294
28 324
29 380
30 434
31 496
32 556
33 650
34 728
35 835
36 938
37 1068
38 1204
39 1372
40 1531
41 1736
42 1956
43 2198
44 2462
45 2784
46 3104
47 3482
48 3890
49 4358
50 4864
51 5441
52 6048
53 6748
54 7516
55 8360
56 9278
57 10327
58 11444
59 12696
60 14070
61 15580
62 17238
63 19084
64 21060
65 23278
66 25694
67 28334
68 31226
69 34426
70 37887
71 41692
72 45852
73 50398
74 55362
75 60812
76 66700
77 73171
78 80220
79 87884
80 96236
81 105374
82 115260
83 126050
84 137788
85 150538
86 164388
87 179470
88 195784
89 213542
90 232818
91 253686
92 276321
93 300900
94 327464
95 356280
96 387468
97 421216
98 457738
99 497278
100 539955
101 586134
102 636050
103 689922
104 748114
105 811002
106 878764
107 951932
108 1030864
109 1115930
110 1207654
111 1306532
112 1412970
113 1527674
114 1651198
115 1784106
116 1927148
117 2081111
118 2246602
119 2424620
120 2616006
121 2821642
122 3042620
123 3280050
124 3534924
125 3808656
126 4102499
127 4417754
128 4756030
129 5118960
130 5508044
131 5925256
132 6372512
133 6851738
134 7365230
135 7915360
136 8504358
137 9135120
138 9810384
139 10532984
140 11306258
141 12133584
142 13018348
143 13964582
144 14976294
145 16057671
146 17213408
147 18448436
148 19767656
149 21176834
150 22681764
151 24288416
152 26003594
153 27834308
154 29787676
155 31871847
156 34095102
157 36466110
158 38994466
159 41690144
160 44563408
161 47625766
162 50889030
163 54365532
164 58068868
165 62013200
166 66213112
167 70684844
168 75445130
169 80511496
170 85903054
171 91639742
172 97742330
173 104233542
174 111136980
175 118477368
176 126281457
177 134577360
178 143394270
179 152763950
180 162719518
181 173295648
182 184529802
183 196461144
184 209130666
185 222582618
186 236863154
187 252020799
188 268107586
189 285178108
190 303289472
191 322503032
192 342883028
193 364496900
194 387416722
195 411718168
196 437480488
197 464788554
198 493731228
199 524401828
200 556899894
201 591329854
202 627801312
203 666431070
204 707341610
205 750661656
206 796527972
207 845084280
208 896481336
209 950879482
210 1008446889
211 1069360196
212 1133806940
213 1201983958
214 1274097932
215 1350368084
216 1431024422
217 1516308724
218 1606476874
219 1701797676
220 1802553354
221 1909042620
222 2021579093
223 2140492148
224 2266130052
225 2398858532
226 2539061452
227 2687144698
228 2843534190
229 3008677280
230 3183046284
231 3367137028
232 3561470116
233 3766595012
234 3983088350
235 4211555610
236 4452635236
237 4706997502
238 4975345862
239 5258421862
240 5557003710
241 5871908224
242 6203995898
243 6554169698
244 6923377206
245 7312616308
246 7722933764
247 8155428225
248 8611255768
249 9091629332
250 9597821370
251 10131170510
252 10693080930
253 11285025540
254 11908553164
255 12565288222
256 13256934240
257 13985282144
258 14752209632
259 15559685876
260 16409779875
261 17304660854
262 18246603168
263 19237995716
264 20281342612
265 21379268994
266 22534531018
267 23750017592
268 25028756436
269 26373925656
270 27788855562
271 29277035968
272 30842128916
273 32487971174
274 34218582514
275 36038179850
276 37951180322
277 39962211376
278 42076125498
279 44298005126
280 46633173310
281 49087210672
282 51665961192
283 54375544442
284 57222374344
285 60213166334
286 63354951132
287 66655095987
288 70121312782
289 73761674474
290 77584637772
291 81599053732
292 85814186044
293 90239736464
294 94885857352
295 99763172396
296 104882804918
297 110256393130
298 115896113056
299 121814710736
300 128025519488
301 134542486645
302 141380208956
303 148553953204
304 156079686364
305 163974115238
306 172254710238
307 180939740242
308 190048316122
309 199600419170
310 209616939958
311 220119727352
312 231131621572
313 242676498020
314 254779322218
315 267466187980
316 280764366888
317 294702370468
318 309309993276
319 324618369922
320 340660043554
321 357469016500
322 375080814342
323 393532562626
324 412863045170
325 433112776494
326 454324087550
327 476541193128
328 499810273108
329 524179569252
330 549699461477
331 576422560484
332 604403815896
333 633700603548
334 664372830118
335 696483054252
336 730096586182
337 765281606450
338 802109300774
339 840653974572
340 880993186128
341 923207898394
342 967382609260
343 1013605501694
344 1061968614082
345 1112567988321
346 1165503838976
347 1220880744930
348 1278807816712
349 1339398888290
350 1402772730836
351 1469053243410
352 1538369669032
353 1610856834188
354 1686655365232
355 1765911931574
356 1848779514176
357 1935417651392
358 2025992711832
359 2120678196428
360 2219655015616
361 2323111797430
362 2431245225658
363 2544260353468
364 2662370950206
365 2785799880210
366 2914779457284
367 3049551835296
368 3190369431968
369 3337495330042
370 3491203715542
371 3651780353460
372 3819523040212
373 3994742096324
374 4177760899374
375 4368916394184
376 4568559646271
377 4777056439688
378 4994787850956
379 5222150871672
380 5459559077274
381 5707443274100
382 5966252198472
383 6236453265180
384 6518533296448
385 6812999306108
386 7120379337584
387 7441223284910
388 7776103771220
389 8125617088390
390 8490384118530
391 8871051320468
392 9268291781207
393 9682806251210
394 10115324250874
395 10566605246584
396 11037439813806
397 11528650877660
398 12041095027848
399 12575663825316
400 13133285191064
401 13714924877944
402 14321587936494
403 14954320270338
404 15614210282214
405 16302390517838
406 17020039407226
407 17768383105780
408 18548697335998
409 19362309337682
410 20210599924462
411 21095005548420
412 22017020482080
413 22978199116216
414 23980158272638
415 25024579644340
416 26113212362736
417 27247875587714
418 28430461234762
419 29662936843716
420 30947348476016
421 32285823763824
422 33680575113472
423 35133902945810
424 36648199104086
425 38225950429379
426 39869742384210
427 41582262860040
428 43366306166330
429 45224777082500
430 47160695108016
431 49177198914572
432 51277550873152
433 53465141798440
434 55743495915446
435 58116275915350
436 60587288250556
437 63160488674012
438 65839987883026
439 68630057427844
440 71535135886156
441 74559835163236
442 77708947081623
443 80987450262964
444 84400517157632
445 87953521391568
446 91652045434572
447 95501888441838
448 99509074441546
449 103679860878736
450 108020747356942
451 112538484762452
452 117240084779916
453 122132829634896
454 127224282258896
455 132522296883134
456 138035029894326
457 143770951155812
458 149738855797914
459 155947876311680
460 162407495150794
461 169127557853724
462 176118286509912
463 183390293784950
464 190954597520202
465 198822635721848
466 207006282166760
467 215517862641184
468 224370171619658
469 233576489625670
470 243150601286306
471 253106813888472
472 263459976684510
473 274225500961984
474 285419380681440
475 297058213938244
476 309159225267514
477 321740288590215
478 334819951064728
479 348417457870690
480 362552777711488
481 377246629317102
482 392520508973452
483 408396718859118
484 424898396485494
485 442049545267292
486 459875066000054
487 478400789554754
488 497653510815548
489 517661023638158
490 538452157145776
491 560056813398308
492 582506006204052
493 605831901403668
494 630067858670714
495 655248474587371
496 681409627344938
497 708588523116536
498 736823743851758
499 766155296866360
500 796624666270698
501 828274865989988
502 861150494760662
503 895297793153578
504 930764702374352
505 967600925239148
506 1005857989387034
507 1045589312472578
508 1086850269753944
509 1129698264149448
510 1174192798495852
511 1220395550449412
512 1268370450107040
513 1318183760076236
514 1369904158458982
515 1423602824832068
516 1479353528951270
517 1537232722667844
518 1597319635143740
519 1659696371097958
520 1724448012588120
521 1791662724430752
522 1861431862986562
523 1933850088838902
524 2009015483485134
525 2087029669758900
526 2167997936543832
527 2252029367909402
528 2339236976381522
529 2429737840945132
530 2523653249913568
531 2621108848386320
532 2722234790916799
533 2827165899540510
534 2936041826889400
535 3049007225041210
536 3166211920275884
537 3287811093464322
538 3413965466770056
539 3544841496860726
540 3680611574349172
541 3821454230190152
542 3967554349243842
543 4119103390730642
544 4276299616346188
545 4439348326265036
546 4608462102767344
547 4783861062298476
548 4965773116210784
549 5154434239935754
550 5350088751434036
551 5552989599206125
552 5763398659617768
553 5981587044433836
554 6207835418877878
555 6442434329977298
556 6685684546143780
557 6937897408337948
558 7199395192586218
559 7470511484864764
560 7751591568724048
561 8042992825447324
562 8345085147812936
563 8658251367870634
564 8982887698550732
565 9319404190232244
566 9668225202729164
567 10029789892533796
568 10404552716507538
569 10792983952534184
570 11195570236988868
571 11612815120298228
572 12045239641150414
573 12493382919238792
574 12957802767898450
575 13439076327243052
576 13937800717727668
577 14454593715577896
578 14990094450751564
579 15544964127405060
580 16119886768387548
581 16715569984504780
582 17332745768564156
583 17972171315822166
584 18634629871654668
585 19320931606505428
586 20031914519845900
587 20768445374047068
588 21531420658268432
589 22321767584223530
590 23140445114798867
591 23988445025705728
592 24866793002142870
593 25776549771541208
594 26718812272649432
595 27694714863062908
596 28705430566381084
597 29752172359329528
598 30836194501088374
599 31958793906138916
600 33121311561041712
601 34325133987555714
602 35571694753530104
603 36862476032080828
604 38199010211637856
605 39582881558423466
606 41015727931993836
607 42499242556608768
608 44035175850137522
609 45625337311266516
610 47271597467958799
611 48975889889051830
612 50740213259888438
613 52566633525144822
614 54457286100929246
615 56414378157190866
616 58440190973841160
617 60537082372857116
618 62707489227569876
619 64953930052801316
620 67279007678323490
621 69685412007041308
622 72175922861827506
623 74753412923718484
624 77420850763086058
625 80181303967998918
626 83037942372748442
627 85994041388380788
628 89052985439759378
629 92218271512429874
630 95493512811364428
631 98882442536468824
632 102388917778426952
633 106016923537232346
634 109770576868675738
635 113654131162687250
636 117671980556200374
637 121828664486206244
638 126128872387261208
639 130577448536462802
640 135179397051987062
641 139939887049867984
642 144864257962393332
643 149958025024687848
644 155226884934610678
645 160676721689736546
646 166313612608520144
647 172143834541244904
648 178173870274966844
649 184410415140125982
650 190860383824936616
651 197530917402268159
652 204429390577292606
653 211563419162578084
654 218940867785885308
655 226569857839594448
656 234458775679073914
657 242616281075833160
658 251051315935098090
659 259773113285814138
660 268791206549547552
661 278115439098717660
662 287755974112898866
663 297723304740364582
664 308028264576165362
665 318682038466272182
666 329696173645742918
667 341082591223119688
668 352853598021459958
669 365021898784821758
670 377600608763390376
671 390603266688625858
672 404043848148167727
673 417936779374765684
674 432296951461672456
675 447139735015232542
676 462480995260126708
677 478337107610840902
678 494724973721194030
679 511662038028677476
680 529166304808397328
681 547256355749681080
682 565951368073478708
683 585271133206699046
684 605236076027874672
685 625867274703779208
686 647186481134621674
687 669216142023648336
688 691979420592407604
689 715500218960917526
690 739803201210126052
691 764913817149711384
692 790858326812199696
693 817663825692503650
694 845358270757872874
695 873970507251117340
696 903530296308094762
697 934068343416546036
698 965616327741195236
699 998206932338172004
700 1031873875288092504
701 1066651941774984334
702 1102577017136334708
703 1139686120916063282
704 1178017441950068004
705 1217610374512035252
706 1258505555554017220
707 1300744903074076992
708 1344371655641337744
709 1389430413115868924
710 1435967178598582750
711 1484029401644387232
712 1533666022779178068
713 1584927519358989788
714 1637865952807710532
715 1692535017277359289
716 1748990089772686072
717 1807288281779917926
718 1867488492447369476
719 1929651463363417994
720 1993839834975376626
721 2060118204701047956
722 2128553186782494870
723 2199213473929619404
724 2272169900809736322
725 2347495509437059802
726 2425265616514128942
727 2505557882786118962
728 2588452384466726960
729 2674031686792486576
730 2762380919771608420
731 2853587856191248774
732 2947742991945283588
733 3044939628754289808
734 3145273959347298912
735 3248845155173067672
736 3355755456718677222
737 3466110266511149489
738 3580018244876001960
739 3697591408537183738
740 3818945232140713600
741 3944198752782693316
742 4073474677633294422
743 4206899494746267172
744 4344603587141975182
745 4486721350263307930
746 4633391312901895456
747 4784756261690564254
748 4940963369269817236
749 5102164326234308154
750 5268515476963858942
751 5440177959455979452
752 5617317849275101680
753 5800106307732454344
754 5988719734423479068
755 6183339924248027154
756 6384154229037470732
757 6591355723926385290
758 6805143378604938920
759 7025722233587206814
760 7253303581644717884
761 7488105154553222408
762 7730351315299905070
763 7980273255912998018
764 8238109201074642368
765 8504104617677243136
766 8778512430499013976
767 9061593244173482130
768 9353615571627343386
769 9654856069177267870
770 9965599778475502298
771 10286140375494054296
772 10616780426754170492
773 10957831653007332206
774 11309615200574251850
775 11672461920566030788
776 12046712656211499680
777 12432718538515300254
778 12830841290489803728
779 13241453540204179182
780 13664939142894763620
781 14101693512400385336
782 14552123962186826323
783 15016650056225856098
784 15495703970014749210
785 15989730862023091604
786 16499189255855414200
787 17024551433439651568
788 17566303839552766042
789 18124947497997126900
790 18700998439763718888
791 19294988143520147108
792 19907463988764146704
793 20538989722006942318
794 21190145936353270492
795 21861530564848157184
796 22553759387985447368
797 23267466555776121384
798 24003305124778351962
799 24761947610517497278
800 25544086555727866676
801 26350435114852782394
802 27181727655267039374
803 28038720375690238298
804 28922191942264968530
805 29832944142802803191
806 30771802559706303110
807 31739617262081542296
808 32737263517586208084
809 33765642524564492858
810 34825682165027170534
811 35918337779067528996
812 37044592961310903800
813 38205460380003764816
814 39401982619382395542
815 40635233045969269764
816 41906316699454623050
817 43216371208856640900
818 44566567734662917772
819 45958111937666485616
820 47392244975247589196
821 48870244525862951380
822 50393425842516188656
823 51963142836023084510
824 53580789188897400334
825 55247799500696219020
826 56965650465706215254
827 58735862083865686900
828 60559998905832075806
829 62439671313149600208
830 64376536834486638712
831 66372301498929187888
832 68428721227364183268
833 70547603263003281696
834 72730807642116304500
835 74980248706093739746
836 77297896655976526968
837 79685779150611945362
838 82145982949647612006
839 84680655602596599768
840 87292007185229416672
841 89982312084605057366
842 92753910834076592188
843 95609211999631907290
844 98550694118990146288
845 101580907694900095434
846 104702477244114599622
847 107918103403578637208
848 111230565095397110236
849 114642721752179142264
850 118157515604423054394
851 121777974031637672014
852 125507211978929369603
853 129348434440855850268
854 133304939014382395370
855 137380118522813354142
856 141577463712647800032
857 145900566025346457332
858 150353120446037674426
859 154938928431271233432
860 159661900917970678916
861 164526061415779537354
862 169535549185082907456
863 174694622503031915832
864 180007662019947530662
865 185479174208571783852
866 191113794908684999636
867 196916292969661198756
868 202891573993631317162
869 209044684181979316118
870 215380814287954752474
871 221905303678289274750
872 228623644506765125458
873 235541486002747643928
874 242664638877804516308
875 249999079853600715010
876 257550956314327939935
877 265326591087045358252
878 273332487353380768032
879 281575333696117597706
880 290062009284318853692
881 298799589200718205220
882 307795349915191472924
883 317056774908255888490
884 326591560448630808658
885 336407621528983980046
886 346513097964130647928
887 356916360656046816712
888 367626018030156431388
889 378650922647505142592
890 390000177997535654076
891 401683145476286892368
892 413709451555002409292
893 426088995144244872932
894 438831955158730169404
895 451948798288268841794
896 465450286980323944124
897 479347487639821136742
898 493651779052032975312
899 508374861034491375650
900 523528763324019841602
901 539125854705176063890
902 555178852386538930172
903 571700831631423420780
904 588705235649819685992
905 606205885758508322924
906 624216991816466173556
907 642753162942904467116
908 661829418525450226720
909 681461199526158023970
910 701664380093282383590
911 722455279486924795900
912 743850674326860258162
913 765867811171108486396
914 788524419434014252262
915 811838724652808212372
916 835829462111898177844
917 860515890834356828496
918 885917807950296121876
919 912055563452116890044
920 938950075346856211204
921 966622845216098200796
922 995095974194233056002
923 1024392179376102884488
924 1054534810665336118990
925 1085547868075013996419
926 1117456019492587513024
927 1150284618921248188436
928 1184059725210321920708
929 1218808121287552988992
930 1254557333906453509394
931 1291335653922285762830
932 1329172157110567065710
933 1368096725542320378202
934 1408140069530713993332
935 1449333750164082278308
936 1491710202440680297006
937 1535302759020975262796
938 1580145674613654932102
939 1626274151011923330740
940 1673724362797136468238
941 1722533483727238732472
942 1772739713827882472280
943 1824382307204630188894
944 1877501600595080016918
945 1932139042680210920380
946 1988337224174798286230
947 2046139908717227472360
948 2105592064579525296884
949 2166739897219023768464
950 2229630882693585547639
951 2294313801962852720152
952 2360838776098617584248
953 2429257302427970786052
954 2499622291633456850134
955 2571988105835150235602
956 2646410597680166424240
957 2722947150465742968152
958 2801656719322758026998
959 2882599873487203395590
960 2965838839687798640450
961 3051437546678718860346
962 3139461670947109653042
963 3229978683625785601764
964 3323057898642351640324
965 3418770522136743260852
966 3517189703179961521030
967 3618390585827683067718
968 3722450362543241900098
969 3829448329025321161936
970 3939465940476663206936
971 4052586869350987282848
972 4168897064616211816318
973 4288484812573118920078
974 4411440799269549296580
975 4537858174551194390838
976 4667832617791169325036
977 4801462405341575225688
978 4938848479751314804774
979 5080094520795623334874
980 5225307018363882348324
981 5374595347253421169556
982 5528071843918297055792
983 5685851885223236262234
984 5848053969254144802550
985 6014799798237977137500
986 6186214363626035580494
987 6362426033396094806572
988 6543566641630226189768
989 6729771580426581198682
990 6921179894204816940404
991 7117934376466435739944
992 7320181669072802382110
993 7528072364105136644834
994 7741761108372483883244
995 7961406710635273438688
996 8187172251613727189468
997 8419225196852210356806
998 8657737512512347795728
999 8902885784169508868958
1000 9154851338689227605842
1001 9413820369261989487453
1002 9679984063676732704470
1003 9953538735915519141678
1004 10234685961153838398790
1005 10523632714253071481456
1006 10820591511833902680656
1007 11125780558021630143220
1008 11439423893956546864886
1009 11761751551164991477300
1010 12092999708888995514756
1011 12433410855474844912340
1012 12783233953923478777304
1013 13142724611708153605180
1014 13512145254967374568048
1015 13891765307183891380932
1016 14281861372463252592140
1017 14682717423528181266020
1018 15094624994548035629800
1019 15517883378925519905152
1020 15952799832165789777916
1021 16399689779956317438560
1022 16858877031589003007578
1023 17330693998859224282144
1024 17815481920579973027412
1025 18313591092852584416590
1026 18825381105239014086608
1027 19351221082984326313955
1028 19891489935441669375316
1029 20446576610855722559852
1030 21016880357664579480604
1031 21602810992483917981108
1032 22204789174941294811318
1033 22823246689532674525546
1034 23458626734677480790174
1035 24111384219152746187190
1036 24781986066091520298822
1037 25470911524735188994040
1038 26178652490133967985532
1039 26905713830994752472124
1040 27652613725880335249718
1041 28419884007968961896564
1042 29208070518588469494068
1043 30017733469744448291578
1044 30849447815867193289460
1045 31703803635007875676722
1046 32581406519719946107604
1047 33482877977867507607716
1048 34408855843608472082958
1049 35359994698806313931324
1050 36336966305130387322244
1051 37340460047111293252358
1052 38371183386424229667616
1053 39429862327679869680776
1054 40517241896009307782898
1055 41634086626736541370746
1056 42781181067439058962786
1057 43959330292704610704240
1058 45169360431899679651830
1059 46412119210272804403768
1060 47688476503723953944106
1061 48999324907579151634092
1062 50345580319717743427526
1063 51728182538408341426080
1064 53148095875218063156554
1065 54606309783368492232400
1066 56103839501921050224082
1067 57641726716183694759366
1068 59221040234740315547386
1069 60842876683514137389138
1070 62508361217286346404212
1071 64218648249101311106220
1072 65974922198000428649422
1073 67778398255537265282928
1074 69630323171537564580228
1075 71531976059579128801136
1076 73484669222678002045778
1077 75489748999679091328750
1078 77548596632861622275614
1079 79662629157282090577756
1080 81833300312389938558935
1081 84062101476464335222710
1082 86350562624433603992138
1083 88700253309652333565254
1084 91112783670225308294702
1085 93589805460481526541790
1086 96133013108216056308400
1087 98744144798332598147456
1088 101424983583534793325834
1089 104177358522729856683078
1090 107003145847824326837522
1091 109904270159608004933976
1092 112882705653438830919588
1093 115940477375458830369136
1094 119079662510088733460268
1095 122302391699566763211982
1096 125610850396315728683632
1097 129007280248941302314144
1098 132493980522683561262960
1099 136073309555163854975504
1100 139747686248289170728342
1101 143519591597196768285888
1102 147391570257143276215596
1103 151366232149264015868020
1104 155446254106150416812984
1105 159634381558216350263326
1106 163933430261847349071098
1107 168346288070350385577603
1108 172875916748746492402684
1109 177525353833473333562176
1110 182297714538090255146536
1111 187196193706104727047236
1112 192224067812065708991288
1113 197384697012096737713692
1114 202681527245069808004570
1115 208118092385649669462872
1116 213698016450467397193026
1117 219425015858712397927360
1118 225302901748462626598324
1119 231335582350104137521012
1120 237527065418223568198556
1121 243881460723389978456498
1122 250402982605276078805892
1123 257095952588603680062446
1124 263964802063433388572624
1125 271014075031354604706080
1126 278248430919169169004936
1127 285672647461699727392962
1128 293291623655392513895412
1129 301110382784424199924960
1130 309134075521062899931000
1131 317367983102074827484740
1132 325817520583010897487796
1133 334488240172250916577448
1134 343385834646727381017376
1135 352516140851296754523630
1136 361885143283772555592238
1137 371498977767682143123340
1138 381363935214858208612612
1139 391486465480025769899840
1140 401873181309596426611976
1141 412530862386934252768004
1142 423466459476411052104366
1143 434687098668623312503844
1144 446200085729199552076094
1145 458012910553683913162702
1146 470133251731040373303924
1147 482568981218382300828222
1148 495328169129593327988450
1149 508419088640568202822196
1150 521850221013866921944316
1151 535630260745641059674944
1152 549768120837758364697586
1153 564272938198120918562710
1154 579154079172242437124402
1155 594421145209222231829344
1156 610083978665327473272796
1157 626152668748470686097868
1158 642637557606946454670530
1159 659549246565870688602652
1160 676898602514846432868990
1161 694696764450462729581214
1162 712955150177318017116033
1163 731685463171345910598392
1164 750899699609309583395840
1165 770610155568421947246154
1166 790829434400141308687022
1167 811570454282286815684064
1168 832846455953715403171644
1169 854671010635900973934642
1170 877058028145857883604492
1171 900021765204955056202628
1172 923576833948273086809896
1173 947738210639265182192344
1174 972521244594594386652080
1175 997941667324133059231372
1176 1024015601891226722065120
1177 1050759572498443843026364
1178 1078190514304154643298008
1179 1106325783475406364553030
1180 1135183167482690263859426
1181 1164780895642325695858164
1182 1195137649912319743020824
1183 1226272575947697658952118
1184 1258205294421438637703606
1185 1290955912617293886357610
1186 1324545036300910373125164
1187 1358993781875832660369696
1188 1394323788831107706806476
1189 1430557232487374170684294
1190 1467716837048477248047469
1191 1505825888965813257090196
1192 1544908250622775785967984
1193 1584988374346845911293104
1194 1626091316757043611375342
1195 1668242753454636818000828
1196 1711468994065187199382572
1197 1755796997640198611112530
1198 1801254388426825991366438
1199 1847869472014297907442332
1200 1895671251865905873565586
1201 1944689446245618779786162
1202 1994954505548589862935924
1203 2046497630045037530925320
1204 2099350788047200870317078
1205 2153546734509294356845326
1206 2209119030070615095690422
1207 2266102060552190715765822
1208 2324531056917595332719464
1209 2384442115708805752881718
1210 2445872219968221213252494
1211 2508859260658225913408096
1212 2573442058589935395368608
1213 2639660386873036393410740
1214 2707554993898903548081082
1215 2777167626869456387733494
1216 2848541055884507182794848
1217 2921719098600643079295978
1218 2996746645474985381471770
1219 3073669685607475963560774
1220 3152535333195653921211586
1221 3233391854616205819384132
1222 3316288696147901269921462
1223 3401276512350860419033900
1224 3488407195117442372226670
1225 3577733903410394675576542
1226 3669311093704262017056880
1227 3763194551146418471930614
1228 3859441421454462969628046
1229 3958110243567100481564092
1230 4059260983066022916791310
1231 4162955066386704978301780
1232 4269255415836439516874496
1233 4378226485438355456765996
1234 4489934297620590306141300
1235 4604446480770226809391492
1236 4721832307672050723770292
1237 4842162734852645191442692
1238 4965510442850804901393956
1239 5091949877435731508783302
1240 5221557291794961821379912
1241 5354410789714480212098590
1242 5490590369773977927983610
1243 5630177970580745699033710
1244 5773257517066220408349088
1245 5919914967869752964932020
1246 6070238363834724224376884
1247 6224317877642706897203919
1248 6382245864611955312402330
1249 6544116914687103009476316
1250 6710027905647558446406326
1251 6880078057562713124383718
1252 7054368988522715529889676
1253 7233004771674216477307668
1254 7416091993591158239975146
1255 7603739814011362716167368
1256 7796060026970370752415384
1257 7993167123364697227315830
1258 8195178354977396065503694
1259 8402213799999573932157136
1260 8614396430082252591826252
1261 8831852178953759334382264
1262 9054710012638620366881456
1263 9283102001314745337506362
1264 9517163392846523781223914
1265 9757032688032304111820586
1266 10002851717605594584701300
1267 10254765721030215055965004
1268 10512923427130536188318668
1269 10777477136598870815329442
1270 11048582806423032164337980
1271 11326400136278043345566952
1272 11611092656926973811754244
1273 11902827820676893131578112
1274 12201777093936968157667352
1275 12508116051926788440344262
1276 12822024475584088357462563
1277 13143686450722140619838178
1278 13473290469488226573433834
1279 13811029534175745933653862
1280 14157101263443709941089728
1281 14511708000998569496173522
1282 14875056926794565557384732
1283 15247360170810050630633856
1284 15628834929458519683178154
1285 16019703584694408297671502
1286 16420193825875062968319404
1287 16830538774441665352345388
1288 17250977111483301114484988
1289 17681753208249802337279622
1290 18123117259680462614197466
1291 18575325421017228063290248
1292 19038639947572503161863592
1293 19513329337723279890557242
1294 19999668479204904435473120
1295 20497938798779435165686446
1296 21008428415355221252628794
1297 21531432296636045455915308
1298 22067252419379924778156396
1299 22616197933349451451538366
1300 23178585329037386476143374
1301 23754738609253086172136914
1302 24344989464657251589558132
1303 24949677453334443648713788
1304 25569150184494801025136688
1305 26203763506398435797821542
1306 26853881698598066354759808
1307 27519877668597575435123040
1308 28202133153026356340339770
1309 28901038923431534973926590
1310 29616994996792426890419244
1311 30350410850863909915513932
1312 31101705644457766952654176
1313 31871308442773477717992198
1314 32659658447892415427566854
1315 33467205234551937817103352
1316 34294408991318448695162554
1317 35141740767281149712630964
1318 36009682724390905212881076
1319 36898728395571403283495046
1320 37809382948732616783683152
1321 38742163456819452332702312
1322 39697599174031420377398258
1323 40676231818352168965295520
1324 41678615860530801022346156
1325 42705318819660037126857662
1326 43756921565499496576741840
1327 44834018627695652386376778
1328 45937218512053368075757916
1329 47067144024017349465447188
1330 48224432599525346725468562
1331 49409736643398518001622056
1332 50623723875438019943846710
1333 51867077684400626097412232
1334 53140497490029988749973408
1335 54444699113324057497658307
1336 55780415155223152368728232
1337 57148395383907258190833738
1338 58549407130895264217583212
1339 59984235696143122872336676
1340 61453684762342241200652254
1341 62958576818623852635126380
1342 64499753593879649166366882
1343 66078076499913582381153260
1344 67694427084644470643933718
1345 69349707495583883338562004
1346 71044840953818708980137384
1347 72780772238732856912214788
1348 74558468183707696792268310
1349 76378918183046103594578600
1350 78243134710370353385878422
1351 80152153848749611427384854
1352 82107035832818366717492774
1353 84108865603152901088563236
1354 86158753373178741391139602
1355 88257835208888027671771976
1356 90407273621651843979400836
1357 92608258174418806720440140
1358 94862006101597585909678972
1359 97169762942927552871365618
1360 99532803191648409363935194
1361 101952430957286455380475352
1362 104429980643382101898436588
1363 106966817640490336295297000
1364 109564339034793099727397182
1365 112223974332669943629215485
1366 114947186201580902570593260
1367 117735471227623250799359096
1368 120590360690131706315573064
1369 123513421353699715484004770
1370 126506256278007690868349380
1371 129570505645852491875759776
1372 132707847609781038429811522
1373 135919999157739730219433400
1374 139208716998160315116616946
1375 142575798464912016913766446
1376 146023082442559092690762588
1377 149552450312372551215581658
1378 153165826919554532928947108
1379 156865181562143827473058464
1380 160652529002081194066706786
1381 164529930498923560761912504
1382 168499494866706809082531988
1383 172563379554467708771749516
1384 176723791750946661175150124
1385 180982989514004237648906584
1386 185343282925296069716055846
1387 189807035270762468680891672
1388 194376664247501222709036796
1389 199054643197604347792209376
1390 203843502369552164118004596
1391 208745830207770929997431436
1392 213764274670973400884244216
1393 218901544579915100145190812
1394 224160410995212790148877788
1395 229543708625885626589266332
1396 235054337269293775186099884
1397 240695263283163867262121390
1398 246469521090405579309224092
1399 252380214717438851425158938
1400 258430519366766809917181420
1401 264623683024545341046813044
1402 270963028103916486219462108
1403 277451953124889393653143066
1404 284093934431569478827069594
1405 290892527947553726717654790
1406 297851370970327713010520270
1407 304974184005517940809943908
1408 312264772641871495305492372
1409 319727029467853811738472600
1410 327364936030774544090375298
1411 335182564839371125226709426
1412 343184081410799624438897898
1413 351373746363002948298119016
1414 359755917553447308112818498
1415 368335052265239193089358994
1416 377115709441656856043570342
1417 386102551970152551485157236
1418 395300349016904465511562102
1419 404713978413020457392368298
1420 414348429093519407964058350
1421 424208803590240141826160054
1422 434300320579852573736307120
1423 444628317488170939230571076
1424 455198253151994707637972614
1425 466015710539729057972767616
1426 477086399532063640126732281
1427 488416159764015748122837352
1428 500010963529672015393201456
1429 511876918750991320364058266
1430 524020272012060767370092204
1431 536447411660226400391842538
1432 549164870975550732415110818
1433 562179331410080235222556168
1434 575497625898437651350843276
1435 589126742241286379780466256
1436 603073826563247254157268032
1437 617346186846881796121167424
1438 631951296544390505591013162
1439 646896798268709949769312486
1440 662190507565728353329520930
1441 677840416769376093693743136
1442 693854698941384973346085380
1443 710241711897548396958411628
1444 727010002322353645755772732
1445 744168309973897321620144518
1446 761725571981035751246021584
1447 779690927234763718364587106
1448 798073720875857337063645884
1449 816883508880860215050803820
1450 836130062748536305669308600
1451 855823374288958019875840768
1452 875973660517444288973380616
1453 896591368655610360253496312
1454 917687181241839180072549138
1455 939272021353533298328952256
1456 961357057943556340752593458
1457 983953711293324251092515189
1458 1007073658585058731657546272
1459 1030728839595768635063648878
1460 1054931462515579493772107350
1461 1079694009893086946007838096
1462 1105029244710466555749323248
1463 1130950216591130443134250234
1464 1157470268142780270332906654
1465 1184603041438766497100779596
1466 1212362484640725443520405252
1467 1240762858765528607032440396
1468 1269818744599642908804820028
1469 1299545049764066105799500166
1470 1329957015933068533465332382
1471 1361070226210040673651268576
1472 1392900612663815789499835712
1473 1425464464028908069495729610
1474 1458778433573179412214669766
1475 1492859547136522179546290512
1476 1527725211344220986962063070
1477 1563393221998733922443238318
1478 1599881772653712510486241260
1479 1637209463374160303943198616
1480 1675395309686712234101397444
1481 1714458751724100799588091180
1482 1754419663567960869370052318
1483 1795298362794212356287455098
1484 1837115620225349308278667432
1485 1879892669894055108994690470
1486 1923651219222656522205560756
1487 1968413459423024280272725212
1488 2014202076121624852735492686
1489 2061040260214526983553394836
1490 2108951718957267581846407032
1491 2157960687294584640415817846
1492 2208091939435130088348695022
1493 2259370800676382887920330640
1494 2311823159485092313891863326
1495 2365475479838693257370615806
1496 2420354813833249608344223976
1497 2476488814563598345797483120
1498 2533905749281485957136139880
1499 2592634512837610253684792050
1500 2652704641413604604350453622
1501 2714146326550128133433609958
1502 2776990429477354557919794800
1503 2841268495754284135710023546
1504 2907012770223437720730492356
1505 2974256212287629213458807820
1506 3043032511515652820880329616
1507 3113376103583864563312578888
1508 3185322186560783429723192216
1509 3258906737541986556529106322
1510 3334166529642724856163268390
1511 3411139149355840697002447568
1512 3489863014282727607831270826
1513 3570377391245233620553080056
1514 3652722414786574823880616252
1515 3736939106069494054597243636
1516 3823069392180071478501213776
1517 3911156125845769163542387348
1518 4001243105576470703610827370
1519 4093375096237459594154189724
1520 4187597850063466447414597833
1521 4283958128123105350847624734
1522 4382503722243213803068229766
1523 4483283477402808768765897312
1524 4586347314606573567551217092
1525 4691746254247996642404098174
1526 4799532439972493807038208292
1527 4909759163051060443308292856
1528 5022480887275219405741429928
1529 5137753274384254160838138518
1530 5255633210035945044622489836
1531 5376178830332259564513416980
1532 5499449548911685476423396076
1533 5625506084620138041475901308
1534 5754410489772620516195027718
1535 5886226179018069636273258032
1536 6021017958820075729567998000
1537 6158852057566430252310079250
1538 6299796156320722070119049558
1539 6443919420229477821253102424
1540 6591292530598621323607359954
1541 6741987717653312311840222590
1542 6896078793995515942407467856
1543 7053641188773951609177317228
1544 7214751982581372769621175718
1545 7379489943094438824291789228
1546 7547935561471755754709408640
1547 7720171089525984312612667198
1548 7896280577686243207407265386
1549 8076349913767370100617926740
1550 8260466862562945399181898774
1551 8448721106279332992223215994
1552 8641204285828348348780022541
1553 8838010042996527907474946582
1554 9039234063509344600589194582
1555 9244974121009092823382581078
1556 9455330121965552313613126020
1557 9670404151538934412375103962
1558 9890300520415016203764325890
1559 10115125812632778214977442576
1560 10344988934425279876171641182
1561 10580001164094933968677760684
1562 10820276202944776977650588452
1563 11065930227287776797028157916
1564 11317081941556672799001734078
1565 11573852632537306033510870346
1566 11836366224748869462402691286
1567 12104749336994989856993260360
1568 12379131340110044463656402946
1569 12659644415925616977948667150
1570 12946423617482508974380597706
1571 13239606930514244894091919876
1572 13539335336228541216624801320
1573 13845752875413753757684943936
1574 14159006713897871331742331944
1575 14479247209388189529538712700
1576 14806627979720375321974446348
1577 15141305972546221815337066910
1578 15483441536489992994893221754
1579 15833198493803870954149802342
1580 16190744214553643130638989722
1581 16556249692366404716671195284
1582 16929889621772701949297865536
1583 17311842477176205636730579474
1584 17702290593484681324565304842
1585 18101420248436713223896334016
1586 18509421746659343658579240486
1587 18926489505492508632399217722
1588 19352822142616883464531896506
1589 19788622565522500552951966436
1590 20234098062856264509163674914
1591 20689460397687268476837450672
1592 21154925902729609677784118780
1593 21630715577563212447924085258
1594 22117055187893993564781874912
1595 22614175366895547820354946736
1596 23122311718675391904687907450
1597 23641704923909682086682703614
1598 24172600847691216222119588238
1599 24715250649636443650345517922
1600 25269910896298137931575118320
1601 25836843675931337458632265484
1602 26416316715661128137268139464
1603 27008603501101830960511049608
1604 27613983398478165758269017784
1605 28232741779299991093127877404
1606 28865170147643269612433740882
1607 29511566270090978531057120022
1608 30172234308388776742016876964
1609 30847484954871353773070471306
1610 31537635570716521825836318018
1611 32243010327085270908503632892
1612 32963940349207189068988951940
1613 33700763863471855376974286594
1614 34453826347588043075754306690
1615 35223480683873824720618713652
1616 36010087315741950590635234552
1617 36814014407446176718510304769
1618 37635638007155550049774530042
1619 38475342213425015997056236012
1620 39333519345132098540832086848
1621 40210570114950815596233741300
1622 41106903806435433125255895632
1623 42022938454788130999794947686
1624 42959101031386152496928777378
1625 43915827632145538074344872282
1626 44893563669800103338991772896
1627 45892764070175911503432075528
1628 46913893472543112696130137002
1629 47957426434128676897514356662
1630 49023847638875234666641758984
1631 50113652110532960813267365360
1632 51227345430173191437970679278
1633 52365443958214255000311529678
1634 53528475061051823928968137300
1635 54716977342387955478901620698
1636 55931500879354889800666092228
1637 57172607463531610203035420532
1638 58440870846953146124464709252
1639 59736876993214614156024245868
1640 61061224333774047307491673938
1641 62414524029560158385879925908
1642 63797400237993320681357726622
1643 65210490385530228903108251738
1644 66654445445844926330638096164
1645 68129930223761151311619209844
1646 69637623645053268366648596116
1647 71178219052235407157367904554
1648 72752424506460837354881710328
1649 74360963095656059881559747142
1650 76004573249016596046555957407
1651 77684009057994006724791984992
1652 79400040603906274864966262774
1653 81153454292306337265287234476
1654 82945053194246256753614943376
1655 84775657394577284631905518652
1656 86646104347428876562895404186
1657 88557249239012594077074161750
1658 90509965357899749600008839676
1659 92505144472924636475666664554
1660 94543697218868228040943777220
1661 96626553490080332492924617688
1662 98754662842201354280770070424
1663 100928994902148039265802170764
1664 103150539786530871095720671162
1665 105420308528674141398678669344
1666 107739333514413137808092002634
1667 110108668926846382719474671326
1668 112529391200224413396449647160
1669 115002599483160221947070096660
1670 117529416111350173098255463556
1671 120110987089997990023347660124
1672 122748482586138245167271145686
1673 125443097431059715459106021114
1674 128196051633032961003043382096
1675 131008590900550564821050585162
1676 133881987176292629961326431918
1677 136817539182034370872618035484
1678 139816572974716959989512238292
1679 142880442513907199543588113830
1680 146010530240876084388528152846
1681 149208247669530905811283255506
1682 152475035989440220555481121630
1683 155812366681195775383319764120
1684 159221742144360337254451835616
1685 162704696338255334363229416900
1686 166262795435847265727744724664
1687 169897638490996988676201508636
1688 173610858119341246291522004348
1689 177404121193081152640963985188
1690 181279129549957814455313228582
1691 185237620716700835806102374254
1692 189281368647241129361365310072
1693 193412184475985246119041736968
1694 197631917286454337213826945266
1695 201942454895596878691536663308
1696 206345724654090425306964899474
1697 210843694262953914642420463634
1698 215438372606798420516572733920
1699 220131810604050757149696750650
1700 224926102074490965218876159188
1701 229823384624451470262912600144
1702 234825840550032595412596371636
1703 239935697758696136613543830792
1704 245155230709605872007248258760
1705 250486761373091180618452913358
1706 255932660209617391596325281748
1707 261495347168654076756168614312
1708 267177292707840238899192600816
1709 272981018832853239138490607538
1710 278909100158396351173226423422
1711 284964164990728032125110169026
1712 291148896432164361134220063888
1713 297466033507994621518086999250
1714 303918372316258693096361447128
1715 310508767200843781399844089714
1716 317240131948367043209444366646
1717 324115441009319876557907397357
1718 331137730743959031285291453554
1719 338310100693439266949939308294
1720 345635714876692041903173868388
1721 353117803113564664142957928044
1722 360759662374744474851326753062
1723 368564658159002973039590516088
1724 376536225898305328184479285884
1725 384677872391341471031305844552
1726 392993177266045904829489300482
1727 401485794471684544079133772808
1728 410159453801098269522306101152
1729 419017962443704490799681151026
1730 428065206569869836069855834682
1731 437305152947279145308899854108
1732 446741850589938235402879851116
1733 456379432440460434916688411730
1734 466222117086299659172502051680
1735 476274210510605816686341973706
1736 486540107878391610748937127800
1737 497024295358713329865499378700
1738 507731351983582012842846640098
1739 518665951544335433460533106754
1740 529832864526215681032518717180
1741 541236960081911721996414849220
1742 552883208044841219174517869860
1743 564776680982961064976943673710
1744 576922556293911558101554227908
1745 589326118342314925747500477084
1746 601992760640064970753091581858
1747 614927988070461011251076075736
1748 628137419157055985245523383642
1749 641626788378105620037712942970
1750 655401948527522922855893977934
1751 669468873123259940554740645057
1752 683833658864056769276216595086
1753 698502528135516176050899842346
1754 713481831566480930005179779628
1755 728778050636710037924284488790
1756 744397800336869544324809508516
1757 760347831881873396829540676246
1758 776635035478630100699615361174
1759 793266443149271499181052917616
1760 810249231610961026180833587086
1761 827590725213400192300264404836
1762 845298398935173892154914871400
1763 863379881440097367940283044060
1764 881842958194750339392511146290
1765 900695574648406921820069278336
1766 919945839476593509931625587676
1767 939602027889530814247432622674
1768 959672585006740707599175406002
1769 980166129299123480254823777684
1770 1001091456099836522524738902150
1771 1022457541185331362448645066298
1772 1044273544427932392487509701532
1773 1066548813521367532535328981080
1774 1089292887780688506679450718014
1775 1112515502018046367658971929182
1776 1136226590495816395924508487770
1777 1160436290958595539795330094778
1778 1185154948745625159683071814684
1779 1210393120985222003301076741190
1780 1236161580872831080991861115806
1781 1262471322034345441612269414012
1782 1289333562976369781015304365940
1783 1316759751625137358459928570350
1784 1344761569955822862717036915360
1785 1373350938714027671056477832304
1786 1402540022231248392745090762774
1787 1432341233336174696267611688464
1788 1462767238363698198708427799408
1789 1493830962263550659335637860434
1790 1525545593810526880211778500658
1791 1557924590918285587835368783892
1792 1590981686058760164850080541336
1793 1624730891789250433278717802376
1794 1659186506389306774514569461384
1795 1694363119609558720652493466940
1796 1730275618534681780975157700832
1797 1766939193562738691285332228636
1798 1804369344503174507318662995804
1799 1842581886795789021809305254126
1800 1881592957853054883508505850416
1801 1921419023528195551450785487244
1802 1962076884711483845013517460382
1803 2003583684057269366301840188064
1804 2045956912844291492888134639158
1805 2089214417971883982845326430852
1806 2133374409094727517746921273130
1807 2178455465898857750589458339584
1808 2224476545521688642289558665580
1809 2271456990118864080913429508742
1810 2319416534580805000839499392362
1811 2368375314401874473516365353564
1812 2418353873705139546793492827188
1813 2469373173425765985757516724696
1814 2521454599656140534558006836148
1815 2574619972155874896385879816518
1816 2628891553029906338479216346380
1817 2684292055577971691864490229104
1818 2740844653318794553187743802084
1819 2798572989192389730533886589364
1820 2857501184943954428859826053593
1821 2917653850692882366493703434880
1822 2979056094690504975407583082540
1823 3041733533270233088205577865934
1824 3105712300993843078190418677064
1825 3171019060997723320123424375244
1826 3237681015542970103261596484584
1827 3305725916773296780511578004928
1828 3375182077684796004116305264356
1829 3446078383311672405481522097630
1830 3518444302132142051565827511418
1831 3592309897698775480197959901460
1832 3667705840497643109531564870274
1833 3744663420040705361130216657180
1834 3823214557195974960939333334154
1835 3903391816760065617000502619958
1836 3985228420277829647331085942526
1837 4068758259113877176606094628118
1838 4154015907780861267152007119060
1839 4241036637529506830119936843884
1840 4329856430205456408950277439972
1841 4420511992378102972134743531456
1842 4513040769746678729438091386020
1843 4607480961828969729381925367134
1844 4703871536938128640526534693606
1845 4802252247453162700413252690470
1846 4902663645388780370090716442470
1847 5005147098270388795503422238940
1848 5109744805320144787160355906798
1849 5216499813960074724593074306546
1850 5325456036638393610774564691126
1851 5436658267985270483493637143986
1852 5550152202304406575971066415326
1853 5665984451406914048553831928136
1854 5784202562794106828940867535108
1855 5904855038195941142641339631563
1856 6027991352471971731328132040480
1857 6153661972881820588572917393864
1858 6281918378732288335080446152544
1859 6412813081408374154481778960138
1860 6546399644795608562616165582828
1861 6682732706101244235488161769560
1862 6821867997081993721787297529998
1863 6963862365686149164224653070496
1864 7108773798118068200085378613180
1865 7256661441333162056070248363464
1866 7407585625971676547674505174268
1867 7561607889739714291938474584254
1868 7718791001246106997997152906384
1869 7879198984303910267327800587314
1870 8042897142705459970808412695968
1871 8209952085480099029251935835512
1872 8380431752643856365904575035826
1873 8554405441450535982470130509970
1874 8731943833153853594308357693780
1875 8913119020290441106716494737062
1876 9098004534493725484905314945740
1877 9286675374848878328527371081728
1878 9479208036799225771975244479340
1879 9675680541614705259875763519912
1880 9876172466433156359890071945756
1881 10080764974885437140253362888684
1882 10289540848315565826845133922720
1883 10502584517607299534317489823324
1884 10719982095628777909881649375908
1885 10941821410307079610014499371974
1886 11168192038344763723867633366342
1887 11399185339590696638497490055438
1888 11634894492077697487512107349666
1889 11875414527739772314756423314154
1890 12120842368821948498410614074976
1891 12371276864995966899975341146750
1892 12626818831195339709839024031002
1893 12887571086183537141093470442258
1894 13153638491869326062137170891708
1895 13425127993383548443761243567310
1896 13702148659931897217175029824970
1897 13984811726438521886727902055020
1898 14273230635995576107160470295412
1899 14567521083134104514348413587156
1900 14867801057931956486658051697462
1901 15174190890974710308578897572498
1902 15486813299185892508734980317596
1903 15805793432543084051993330997526
1904 16131258921696817682954594270270
1905 16463339926509489150637101808704
1906 16802169185531829398549589958300
1907 17147882066434815189060340492448
1908 17500616617415232156832608652370
1909 17860513619593447065920007998640
1910 18227716640422295193385527595954
1911 18602372088126344395973196547910
1912 18984629267191159654471934316364
1913 19374640434922560853793207456002
1914 19772560859096242368849855780418
1915 20178548876718505812700840142740
1916 20592765953919247191630353671936
1917 21015376746998736832087408133534
1918 21446549164650134929288666574320
1919 21886454431380097551350887100042
1920 22335267152150247553484768165696
1921 22793165378262712253929458536532
1922 23260330674513365038942420030594
1923 23736948187636851443276490017398
1924 24223206716067931842768798303962
1925 24719298781044132846783925361388
1926 25225420699075167943281714280635
1927 25741772655805065083946006839696
1928 26268558781293424859234148177962
1929 26805987226742727864800194154888
1930 27354270242699113965811059251368
1931 27913624258754569591055016952064
1932 28484269964778982104732444379042
1933 29066432393711052883765672130724
1934 29660341005937603148403985322480
1935 30266229775291359033495140563734
1936 30884337276697865029926203427800
1937 31514906775502747956134626256018
1938 32158186318511137227795449327680
1939 32814428826771641572733738035772
1940 33483892190137887683744852743874
1941 34166839363641242814281325994228
1942 34863538465708971204412220045472
1943 35574262878262713683807131097844
1944 36299291348732831045671888468718
1945 37038908094024815035266134614506
1946 37793402906474646266953463963584
1947 38563071261830666297173917413074
1948 39348214429300231663762897473832
1949 40149139583700131184735692494788
1950 40966159919750474426712727546462
1951 41799594768552499243468538137806
1952 42649769716291499891338330118670
1953 43517016725206844697968810586696
1954 44401674256871833846132331891248
1955 45304087397826943791035103254438
1956 46224607987610815418854861676860
1957 47163594749234168541912683494590
1958 48121413422142665981946142948424
1959 49098436897715606592807644344046
1960 50095045357348198397873880882364
1961 51111626413166050850335737264400
1962 52148575251421429356802492006387
1963 53206294778621735931936324723396
1964 54285195770441617474534569161266
1965 55385697023471057979929883477706
1966 56508225509852783341571172590280
1967 57653216534863297563009699834240
1968 58821113897492877523305797449890
1969 60012370054080880242903968773248
1970 61227446285063762217440572006904
1971 62466812864894275164439458056630
1972 63730949235191386809169945528872
1973 65020344181181579473478033312918
1974 66335496011493303584426763495214
1975 67676912741367508153755674859426
1976 69045112279348336166112194673152
1977 70440622617519260032571213875240
1978 71863982025351141201728874011442
1979 73315739247229929065518152945718
1980 74796453703732967850333034243300
1981 76306695696724156652648108222104
1982 77847046618339507575322657218126
1983 79418099163935970467412369169796
1984 81020457549077740495287196453928
1985 82654737730635637111916008434352
1986 84321567632076540388469700435312
1987 86021587373021293579938636705400
1988 87755449503150929673716683150084
1989 89523819240542554985357568202106
1990 91327374714517725095550997433244
1991 93166807213087678051241668945640
1992 95042821435081347275447526945896
1993 96956135747043662547200378774108
1994 98907482444993262235905903044690
1995 100897608021130384223827400965108
1996 102927273435587377156087583895640
1997 104997254393315978358068295089844
1998 107108341626207240504135166361450
1999 109261341180541756467706536195522
2000 111457074709869631298562712534572
2001 113696379773421482537470845830640
2002 115980110140153615679439327522378
2003 118309136098532421133744417522826
2004 120684344772164973111153455947496
2005 123106640441384780117154087109690
2006 125576944870903641775457561103674
2007 128096197643642608191460572493276
2008 130665356500857116644974157540322
2009 133285397688673496740504533439324
2010 135957316311156189919370437162198
2011 138682126690027223140609635785868
2012 141460862731161710268109583292168
2013 144294578297985428974010078569652
2014 147184347591902836510100157089024
2015 150131265539886245248737251348046
2016 153136448189359279205672189886358
2017 156201033110510176595275869500462
2018 159326179806172991613051026898704
2019 162513070129417281884555305673420
2020 165762908708989447171538067488196
2021 169076923382751510806301528343760
2022 172456365639265808770446335591512
2023 175902511067676773195407865866140
2024 179416659816043768204953814108476
2025 183000137058281757325617583966030
2026 186654293469869454056939391790472
2027 190380505712487531531483820028370
2028 194180176927752444433934767232160
2029 198054737240214447434532464628440
2030 202005644269791480285988504066424
2031 206034383653813731413872771271804
2032 210142469578856890294621427975304
2033 214331445322545355175830057467618
2034 218602883805509977782154583152838
2035 222958388153688301616877101313905
2036 227399592271158686381606816486128
2037 231928161423703208981967606144816
2038 236545792833297792671877330188648
2039 241254216283731641238190543465192
2040 246055194737561745886799881389008
2041 250950524964611989826646497464988
2042 255942038182230200645005678332198
2043 261031600707520394633191632183418
2044 266221114621771421484966549933612
2045 271512518447307253499671147024746
2046 276907787836988271850541481944214
2047 282408936276597084920289320567266
2048 288018015800346671477105497644870
2049 293737117719752975905181692617786
2050 299568373366118495178529114530800
2051 305513954846877889162239927349884
2052 311576075816061218553649030534258
2053 317756992259135069774125900740864
2054 324059003292486564851769318482988
2055 330484451977820078284034022882496
2056 337035726151741393551297015096804
2057 343715259270809030907193562783974
2058 350525531272337566866847684571696
2059 357469069451242946044965105737476
2060 364548449353225059284222769112576
2061 371766295684588230012007339905156
2062 379125283239005715150754603351490
2063 386628137841539889392808946970272
2064 394277637310235443974721211801424
2065 402076612435608695018525524580882
2066 410027947978361963849066961119228
2067 418134583685657964279755919733232
2068 426399515326295211549101098320380
2069 434825795745131656283531398547448
2070 443416535937110046489130415497154
2071 452174906141244933100474897119058
2072 461104136954937762036603243653239
2073 470207520468993140066087435072228
2074 479488411423716125134594107662802
2075 488950228386477276263654545425652
2076 498596454951139205830971479650794
2077 508430640959745510170204225753438
2078 518456403746880215198513821214020
2079 528677429407113264449791812733742
2080 539097474085955099756364457072928
2081 549720365294751042216956184796276
2082 560550003249953975390624215264764
2083 571590362237221766283473578543910
2084 582845492000793935106523122235444
2085 594319519158610304482493354278756
2086 606016648643642725313502749783504
2087 617941165171919492480925051015328
2088 630097434737730731569569230752930
2089 642489906136511860573384148504064
2090 655123112515911210777119232425764
2091 668001672955557031494602623872840
2092 681130294076048406904648148273724
2093 694513771677704082733193481318594
2094 708156992409612838909498390054576
2095 722064935469538854550333083595056
2096 736242674335245496724863247301692
2097 750695378527811127504112981284354
2098 765428315407520867935696302609936
2099 780446852002928785993443022876722
2100 795756456873695691475803955021792
2101 811362702007818627566023328188398
2102 827271264753879249676619834146248
2103 843487929788949580695965026281980
2104 860018591122805131310206309136662
2105 876869254139107078223036321121240
2106 894046037674227105435161950102456
2107 911555176134400637933455261371708
2108 929403021651906536897558775818622
2109 947596046280983884646006348031686
2110 966140844234209269867192097657928
2111 985044134160070993130758287998596
2112 1004312761462489853239522077927236
2113 1023953700663049650717345521259792
2114 1043974057806714259759768410858204
2115 1064381072911822078500103034269176
2116 1085182122465162873735061277596724
2117 1106384721962956494654495326957234
2118 1127996528498567645049832794957626
2119 1150025343397805879432118036027230
2120 1172479114902675230046534823552710
2121 1195365940904453383579841293292866
2122 1218694071726996113154744268569562
2123 1242471912961178737805821061733404
2124 1266708028351402732934925568290770
2125 1291411142735112256234544350166872
2126 1316590145036282289314492580641604
2127 1342254091313857330929046359290532
2128 1368412207866137118525591366375776
2129 1395073894392123706158831299945336
2130 1422248727210862394067035975280194
2131 1449946462539827493912963784485400
2132 1478177039833422729470117513901440
2133 1506950585182685221101660736187920
2134 1536277414777301489550045248394592
2135 1566168038431063746244434653710152
2136 1596633163171914919558316091195094
2137 1627683696897751405333004255908588
2138 1659330752099173431749832010053374
2139 1691585649650394199619508740537744
2140 1724459922669540605805401347384548
2141 1757965320449600386361845870800472
2142 1792113812461292933717183350682668
2143 1826917592429163855647033135743728
2144 1862389082482226559764618300437698
2145 1898540937380497772820551457703496
2146 1935386048818797946394002419386804
2147 1972937549809211966831514996295563
2148 2011208819143630484936598501571624
2149 2050213485937817517447361520237242
2150 2089965434258475755403288843777582
2151 2130478807834807251871482482452800
2152 2171768014856093861086677503996848
2153 2213847732856848970901799812354762
2154 2256732913691119718730594432240276
2155 2300438788597547016215380201431166
2156 2344980873356819338137074728549020
2157 2390374973543185365214422679446598
2158 2436637189871720217175903541926506
2159 2483783923643070180740859303995326
2160 2531831882287431535980653009526478
2161 2580798085009550323166405874696144
2162 2630699868536561680023797633211514
2163 2681554892970519725847162072889224
2164 2733381147747501883877907037732332
2165 2786196957705205026594006813463844
2166 2840020989260984910127066071787454
2167 2894872256702325044132445854978178
2168 2950770128591756432470588180856828
2169 3007734334288285528578421513016262
2170 3065784970587424288164014712152686
2171 3124942508481953381773134487591400
2172 3185227800045587461969980858898636
2173 3246662085441749875653405958238970
2174 3309267000059703382893341160315222
2175 3373064581780323301317919347934790
2176 3438077278373840051408016803356890
2177 3504327955031919345162445354860058
2178 3571839902036490250792770659939460
2179 3640636842567774091911200331061840
2180 3710742940654010613819788214103440
2181 3782182809265422084945849843238200
2182 3854981518555001011369862093764942
2183 3929164604248752940154244029050008
2184 4004758076188072426431467540102868
2185 4081788427026977653807891467990049
2186 4160282641086977441680217313005832
2187 4240268203372393460882197255988712
2188 4321773108749010425262632720836672
2189 4404825871288977846171086993657924
2190 4489455533784938644479843760305224
2191 4575691677436412526041601724185616
2192 4663564431711515556973962668428122
2193 4753104484387151840744218550464092
2194 4844343091770868615842170790000796
2195 4937312089107622477288678979222784
2196 5032043901174761794029540902903138
2197 5128571553068588764388898939235760
2198 5226928681185923940471566833828320
2199 5327149544404156477274069526604056
2200 5429269035463324841153549695335118
2201 5533322692553835263377778082654200
2202 5639346711113488866215908369423520
2203 5747377955837553140220474957262976
2204 5857453972905679331106156747187830
2205 5969613002429534322387501693657268
2206 6083893991125083795464287995698972
2207 6200336605213532832241603912558224
2208 6318981243555000717088676968985078
2209 6439869051019078515770240266406064
2210 6563041932096491080072212637518160
2211 6688542564756159469697198282622990
2212 6816414414552035419497760948054084
2213 6946701748984156432488815052504010
2214 7079449652118448369957573509163398
2215 7214704039469882062377272003538254
2216 7352511673153671502124556742179676
2217 7492920177309283624995140539109204
2218 7635978053802113566407140340248886
2219 7781734698207764614583637180118344
2220 7930240416083958901943019517543996
2221 8081546439535193202849702823045076
2222 8235704944075344066670139886452278
2223 8392769065793517936062681977003610
2224 8552792918828534908374118523055382
2225 8715831613157529420141097708459132
2226 8881941272704247398685848322897936
2227 9051179053772717358806496751701228
2228 9223603163812072555220946328316984
2229 9399272880518402661845782397260108
2230 9578248571279616566787049782241812
2231 9760591712969402777195730363040598
2232 9946364912096480651517735304313040
2233 10135631925315444249284843416188800
2234 10328457680305611042112076798503182
2235 10524908297024400096190086982295480
2236 10725051109341878649034469339332594
2237 10928954687063232294874790917514072
2238 11136688858346032297697916432922292
2239 11348324732519293903038795829727512
2240 11563934723311441954152287618061956
2241 11783592572494424670811797001722050
2242 12007373373951343155876082406317674
2243 12235353598175093092764917667959404
2244 12467611117205646223532894019118164
2245 12704225230013732590406269667938814
2246 12945276688338820222168101636451228
2247 13190847722989426990016440219661914
2248 13441022070613939785518093682784388
2249 13695885000950259026747920704069300
2250 13955523344562731819042479070943854
2251 14220025521074984926107103262827358
2252 14489481567907419088303940685644310
2253 14763983169528279201347135118181116
2254 15043623687227370484605953923090350
2255 15328498189421649068775883694927074
2256 15618703482502076463592134337551758
2257 15914338142231291174071208759060814
2258 16215502545701817365796599829251806
2259 16522298903864699984137139771020706
2260 16834831294638628157934130047332026
2261 17153205696609784114869721846550472
2262 17477530023332833254028709369776293
2263 17807914158243652512534885632994490
2264 18144469990194578779889602628808372
2265 18487311449623146908955950037075670
2266 18836554545365477900503317454225346
2267 19192317402125672153846435430576370
2268 19554720298612760335300954393047420
2269 19923885706356965475794746742921720
2270 20299938329217234426833075600340332
2271 20683005143592204838904409105862708
2272 21073215439346985438107316058384062
2273 21470700861468342626053387088875580
2274 21875595452461105376756761218193326
2275 22288035695498823115095383103353338
2276 22708160558341937798411607032483020
2277 23136111538036961850875413716979340
2278 23572032706410387985417546145644904
2279 24016070756371295357512093243125096
2280 24468375049036858997138743268495754
2281 24929097661695216129319534044924324
2282 25398393436620393890299421538349576
2283 25876420030754258147507876578046164
2284 26363337966270702709886549772871836
2285 26859310682037562245201675120358940
2286 27364504585992000778032576260596940
2287 27879089108445400802956484161044076
2288 28403236756334055890032980891672548
2289 28937123168432252263337129466933134
2290 29480927171544612278634754591084472
2291 30034830837694865095318238090604138
2292 30599019542328507213784687424640278
2293 31173682023547118017293169238232416
2294 31759010442392403103150457068986378
2295 32355200444198351099457561897893034
2296 32962451221030207929679317434876434
2297 33580965575229296198538861425996624
2298 34210949984083036621268664944299768
2299 34852614665639863297689316467927808
2300 35506173645689065238116311636169684
2301 36171844825925932976488029397234069
2302 36849850053322941455755638186696422
2303 37540415190728058741507578265554020
2304 38243770188711634613722023757798766
2305 38960149158683693806852588426351686
2306 39689790447303835720279346670452304
2307 40432936712206325911381791361844228
2308 41189834999063354720778602182303440
2309 41960736820009835074105355807947876
2310 42745898233453514969387152937488872
2311 43545579925294590507802988717085488
2312 44360047291579422674526382317716666
2313 45189570522613385543396126570576744
2314 46034424688558305284422813560567558
2315 46894889826540388418566828705965932
2316 47771251029294984313864878750670516
2317 48663798535374981076933707284717994
2318 49572827820950095892335671004782436
2319 50498639693224790629584962109239052
2320 51441540385503021306208625868395234
2321 52401841653928515899956954568099308
2322 53379860875929769180933808873149390
2323 54375921150399445824317750531280222
2324 55390351399638394208009596770551276
2325 56423486473094993140870329916773784
2326 57475667252931082452497030517751716
2327 58547240761446266053442697936085714
2328 59638560270392922896614795298895482
2329 60749985412214817389995950566001198
2330 61881882293242766384076321943976490
2331 63034623608881395043329761383307680
2332 64208588760821598871202535497059546
2333 65404163976313924056588268243548884
2334 66621742429538683313541514326238880
2335 67861724365109239664710985010247618
2336 69124517223745516345138926806060482
2337 70410535770155427352030282443257176
2338 71720202223162570316107914275939138
2339 73053946388119181502453961649190920
2340 74412205791644022047518993682393474
2341 75795425818725545191541224918920192
2342 77204059852231386462338387878639998
2343 78638569414865922700856976688611706
2344 80099424313618361687736782536983488
2345 81587102786744552133476756177106550
2346 83102091653326444135894196636767056
2347 84644886465453883094143439415034500
2348 86215991663074185708710191376370096
2349 87815920731555725305115678619090734
2350 89445196362012545512678609001531604
2351 91104350614437826529308335091726956
2352 92793925083694847033313623745042834
2353 94514471068414917491694108599918530
2354 96266549742852607393188951743169028
2355 98050732331749450039183218097179536
2356 99867600288258184196007740605585084
2357 101717745474980482391758702952337662
2358 103601770348172021177086524948117024
2359 105520288145169669514128879200316616
2360 107473923075096507866711133784126438
2361 109463310512901342798163058553450224
2362 111489097196790350204952128535532084
2363 113551941429109464993519416267509598
2364 115652513280737136317375144853793318
2365 117791494799048085709327568542915620
2366 119969580219509740851917545276660478
2367 122187476180974070614612490225161314
2368 124445901944728617640711041301329608
2369 126745589617371613486661755884453972
2370 129087284377577168402939204509605586
2371 131471744706817653605051171666179680
2372 133899742624111538627016942027380298
2373 136372063924866110394243284639308640
2374 138889508423885684319831644290188136
2375 141452890202617121344971287701123138
2376 144063037860705688742596700303610200
2377 146720794771935547021775863282564784
2378 149427019344630410751768934556998288
2379 152182585286591217918435565432653340
2380 154988381874648950886501139020698959
2381 157845314228912082529778479541800800
2382 160754303591789473974385112399979684
2383 163716287611870926049931394077086386
2384 166732220632748985339339123939508360
2385 169803073986867028044377619068657922
2386 172929836294480091132499164574943236
2387 176113513767816390798869410838588014
2388 179355130520528963569917427609647032
2389 182655728882528385802215698063856648
2390 186016369720289073310728639956654368
2391 189438132762723234817995197202729468
2392 192922116932718151282165883581073444
2393 196469440684434078375606223012145452
2394 200081242346461721892825184310572758
2395 203758680470939916119925843803809436
2396 207502934188735843658173265425556532
2397 211315203570791872329764655003624506
2398 215196709995744851080283045040900506
2399 219148696523925502713229957981285668
2400 223172428277847377339016550935130780
2401 227269192829296687093458978698701830
2402 231440300593136230486968254088986410
2403 235687085227938534201376111601956878
2404 240010904043565291781283488048220530
2405 244413138415812163004132862272185226
2406 248895194208240015299809125858773660
2407 253458502201315739977261821525804602
2408 258104518528987861762223259431134512
2409 262834725122824280825556093894752662
2410 267650630163841642664399189482542608
2411 272553768542158023475848756443709564
2412 277545702324602847632797165470199874
2413 282628021230420220140913435702994996
2414 287802343115204161141670791132032610
2415 293070314463206572255993801420135562
2416 298433610888161146473952895884709420
2417 303893937642768855035834283330359244
2418 309453030136993106977315310817214998
2419 315112654465315180395597888979833470
2420 320874607943103069714342487650291863
2421 326740719652249480974370988574797512
2422 332712850996237338156929198236232858
2423 338792896264793838470846224767265762
2424 344982783208296814129894682690702726
2425 351284473622099923149587443127228998
2426 357699963940946002853119048097435624
2427 364231285843640777855991951498088828
2428 370880506868162020072309607920374012
2429 377649731037382212539643463101881452
2430 384541099495585772393507746855291450
2431 391556791155964941949565816304480064
2432 398699023359281561397749987146151846
2433 405970052543885092916985145276595146
2434 413372174927280474935330404347324562
2435 420907727199442647655153431983308430
2436 428579087228077907717627915991277774
2437 436388674776035621890950953939073372
2438 444338952231077257842346996995526670
2439 452432425348213175320123777025237710
2440 460671644004821164368799548576022046
2441 469059202968764319482950179912989076
2442 477597742679729500844809349722891318
2443 486289950044011356973475390139182496
2444 495138559242970668242558930300095636
2445 504146352555399618817294208995587352
2446 513316161194030516657156264588857656
2447 522650866156428458378330521362788640
2448 532153399090512479041547891121899590
2449 541826743174953837411791967028541018
2450 551673934014704266031826845875151972
2451 561698060551911263683967919109557872
2452 571902265992481826624846085024869838
2453 582289748748560405525443026306583516
2454 592863763397191338511587289476115338
2455 603627621655440548275715956523962986
2456 614584693372255904135772218165137644
2457 625738407537350339388135606670255966
2458 637092253307396581595048077472381740
2459 648649781049827199840065077434473892
2460 660414603404538599775315209402285838
2461 672390396363802605790534338241406010
2462 684580900370694361196066747530569808
2463 696989921436350453292156727955430602
2464 709621332276376431978827580709362674
2465 722479073466728239550823044855515114
2466 735567154619397506949635125063333912
2467 748889655578236199461886905293194862
2468 762450727635261714136122409927078362
2469 776254594767789243538139582935698680
2470 790305554896744027402437791009675886
2471 804607981166512016812855910907165620
2472 819166323246693476332854740050264794
2473 833985108656130149604426544596873856
2474 849068944109582814969444722589155526
2475 864422516887442361289856808687770860
2476 880050596228863922031650784408938346
2477 895958034748720119537297817904334464
2478 912149769878776092975295980971558964
2479 928630825333495714484431090614387296
2480 945406312600895240313811115299968964
2481 962481432458867599115934417769352320
2482 979861476517407589826719844008333958
2483 997551828787175448641102120222541088
2484 1015557967274843550373368511387784708
2485 1033885465605678435916588298102092518
2486 1052539994673817906555268492822581266
2487 1071527324320710599541583047524827764
2488 1090853325042193259652311188128795620
2489 1110523969724688850467946726908412996
2490 1130545335411016708957638208784343346
2491 1150923605096314139747912697990356260
2492 1171665069554577173368164686809254084
2493 1192776129196336678005290046304592070
2494 1214263295957994619102784320524368850
2495 1236133195223354007781367517569123712
2496 1258392567777884969850700247205348348
2497 1281048271796278404474239268467482138
2498 1304107284863847887728810435910471608
2499 1327576706032349813792596008442961446
2500 1351463757910801257764558086074348880