0 1
1 1
2 1
3 2
4 2
5 3
6 4
7 5
8 6
9 8
10 10
11 12
12 15
13 18
14 22
15 27
16 32
17 38
18 46
19 54
20 64
21 76
22 89
23 104
24 122
25 142
26 165
27 192
28 222
29 256
30 296
31 340
32 390
33 448
34 512
35 585
36 668
37 760
38 864
39 982
40 1113
41 1260
42 1426
43 1610
44 1816
45 2048
46 2304
47 2590
48 2910
49 3264
50 3658
51 4097
52 4582
53 5120
54 5718
55 6378
56 7108
57 7917
58 8808
59 9792
60 10880
61 12076
62 13394
63 14848
64 16444
65 18200
66 20132
67 22250
68 24576
69 27130
70 29927
71 32992
72 36352
73 40026
74 44046
75 48446
76 53250
77 58499
78 64234
79 70488
80 77312
81 84756
82 92864
83 101698
84 111322
85 121792
86 133184
87 145578
88 159046
89 173682
90 189586
91 206848
92 225585
93 245920
94 267968
95 291874
96 317788
97 345856
98 376256
99 409174
100 444793
101 483330
102 525016
103 570078
104 618784
105 671418
106 728260
107 789640
108 855906
109 927406
110 1004544
111 1087744
112 1177438
113 1274118
114 1378304
115 1490528
116 1611388
117 1741521
118 1881578
119 2032290
120 2194432
121 2368800
122 2556284
123 2757826
124 2974400
125 3207086
126 3457027
127 3725410
128 4013544
129 4322816
130 4654670
131 5010688
132 5392550
133 5802008
134 6240974
135 6711480
136 7215644
137 7755776
138 8334326
139 8953856
140 9617150
141 10327156
142 11086968
143 11899934
144 12769602
145 13699699
146 14694244
147 15757502
148 16893952
149 18108418
150 19406016
151 20792120
152 22272512
153 23853318
154 25540982
155 27342421
156 29264960
157 31316314
158 33504746
159 35839008
160 38328320
161 40982540
162 43812110
163 46828032
164 50042056
165 53466624
166 57114844
167 61000704
168 65139008
169 69545358
170 74236384
171 79229676
172 84543782
173 90198446
174 96214550
175 102614114
176 109420549
177 116658616
178 124354422
179 132535702
180 141231780
181 150473568
182 160293888
183 170727424
184 181810744
185 193582642
186 206084096
187 219358315
188 233451098
189 248410816
190 264288462
191 281138048
192 299016608
193 317984256
194 338104630
195 359444904
196 382075868
197 406072422
198 431513602
199 458482688
200 487067746
201 517361670
202 549462336
203 583473184
204 619503296
205 657667584
206 698087424
207 740890786
208 786212446
209 834194700
210 884987529
211 938748852
212 995645336
213 1055852590
214 1119555488
215 1186949056
216 1258238720
217 1333640710
218 1413383026
219 1497705768
220 1586861606
221 1681116852
222 1780751883
223 1886061684
224 1997357056
225 2114965120
226 2239229960
227 2370513986
228 2509198528
229 2655684608
230 2810394454
231 2973772212
232 3146284870
233 3328423936
234 3520706304
235 3723675326
236 3937902688
237 4163989458
238 4402567324
239 4654300706
240 4919887992
241 5200062976
242 5495597248
243 5807301632
244 6136027874
245 6482671322
246 6848172604
247 7233519619
248 7639750522
249 8067955712
250 8519280128
251 8994926602
252 9496158208
253 10024300890
254 10580747264
255 11166959338
256 11784471548
257 12434895064
258 13119920928
259 13841323582
260 14600965705
261 15400801856
262 16242882560
263 17129359744
264 18062490974
265 19044644146
266 20078303620
267 21166075136
268 22310691192
269 23515017984
270 24782061070
271 26114971540
272 27517053882
273 28991772486
274 30542758738
275 32173819904
276 33888946600
277 35692320960
278 37588326642
279 39581557440
280 41676826624
281 43879178240
282 46193897032
283 48626519094
284 51182844672
285 53868949522
286 56691197084
287 59656252987
288 62771098024
289 66043042088
290 69479740554
291 73089209120
292 76879839744
293 80860419136
294 85040145750
295 89428647940
296 94036004868
297 98872765938
298 103949971456
299 109279176298
300 114872472064
301 120742510607
302 126902530816
303 133366383848
304 140148559930
305 147264218618
306 154729217536
307 162560142890
308 170774343642
309 179389964242
310 188425979304
311 197902232212
312 207839472390
313 218259394656
314 229184682870
315 240639052286
316 252647294208
317 265235325352
318 278430235904
319 292260340224
320 306755232574
321 321945841664
322 337864488192
323 354544947722
324 372022512608
325 390334057172
326 409518108690
327 429614917632
328 450666531450
329 472716874732
330 495811828759
331 519999315040
332 545329385792
333 571854313990
334 599628687918
335 628709513216
336 659156314788
337 691031243770
338 724399192576
339 759327910200
340 795888123110
341 834153664940
342 874201606890
343 916112394270
344 959969992704
345 1005862035461
346 1053879977632
347 1104119260918
348 1156679479970
349 1211664556454
350 1269182924648
351 1329347719190
352 1392276971520
353 1458093818816
354 1526926715868
355 1598909656578
356 1674182409148
357 1752890755072
358 1835186738752
359 1921228932216
360 2011182704478
361 2105220502772
362 2203522150410
363 2306275150210
364 2413675001278
365 2525925533946
366 2643239251488
367 2765837686784
368 2893951778822
369 3027822257408
370 3167700044480
371 3313846677248
372 3466534741118
373 3626048321048
374 3792683476992
375 3966748730794
376 4148565573659
377 4338469000206
378 4536808055808
379 4743946406976
380 4960262940968
381 5186152380864
382 5422025926436
383 5668311927092
384 5925456572864
385 6193924614094
386 6474200116480
387 6766787237064
388 7072211032064
389 7391018303854
390 7723778471936
391 8071084479444
392 8433553742947
393 8811829129614
394 9206579974150
395 9618503143424
396 10048324132444
397 10496798204736
398 10964711585280
399 11452882689344
400 11962163400706
401 12493440408000
402 13047636581998
403 13625712407808
404 14228667481438
405 14857542052794
406 15513418629884
407 16197423654282
408 16910729229128
409 17654554915430
410 18430169607104
411 19238893465516
412 20082099930208
413 20961217816576
414 21877733480960
415 22833193070488
416 23829204869148
417 24867441720078
418 25949643542056
419 27077619952640
420 28253252977152
421 29478499862528
422 30755396009352
423 32086058000384
424 33472686745954
425 34917570760097
426 36423089545254
427 37991717107136
428 39626025614146
429 41328689179000
430 43102487785006
431 44950311372460
432 46875164062334
433 48880168540672
434 50968570620480
435 53143743957460
436 55409194944512
437 57768567802880
438 60225649845546
439 62784376939520
440 65448839185792
441 68223286792200
442 71112136167457
443 74119976256080
444 77251575089318
445 80511886581728
446 83906057594564
447 87439435240798
448 91117574462854
449 94946245905984
450 98931444061528
451 103079395713070
452 107396568710144
453 111889681043072
454 116565710254336
455 121431903212544
456 126495786222432
457 131765175508648
458 137248188100782
459 142953253093376
460 148889123320640
461 155064887475476
462 161489982646592
463 168174207315550
464 175127734845952
465 182361127438194
466 189885350594524
467 197711788129024
468 205852257695744
469 214319026883034
470 223124829910884
471 232282884904960
472 241806911798586
473 251711150901902
474 262010382112696
475 272719944823232
476 283855758565430
477 295434344369603
478 307472846894368
479 319989057373738
480 333001437357056
481 346529143303468
482 360592052080640
483 375210787343946
484 390406746862530
485 406202130845496
486 422619971245764
487 439684162112802
488 457419491051264
489 475851671764998
490 495007377762304
491 514914277284172
492 535601069436938
493 557097521610170
494 579434508247040
495 602644050950309
496 626759360010788
497 651814877431176
498 677846321430326
499 704890732521792
500 732986521245024
501 762173517537344
502 792493021847638
503 823987858076150
504 856702428332358
505 890682769618944
506 925976612533600
507 962633441984512
508 1000704560035328
509 1040243150979584
510 1081304348644370
511 1123945306048160
512 1168225267521350
513 1214205643293832
514 1261950086684682
515 1311524574011392
516 1362997487228740
517 1416439699443142
518 1471924663429482
519 1529528503167446
520 1589330108554312
521 1651411233432320
522 1715856596955136
523 1782753988462274
524 1852194376012286
525 1924272018606886
526 1999084582288680
527 2076733260276736
528 2157322897180672
529 2240962117491470
530 2327763458527114
531 2417843507884236
532 2511323045610351
533 2608327191289920
534 2708985556107624
535 2813432400120490
536 2921806794949600
537 3034252791967794
538 3150919596233664
539 3271961746402048
540 3397539300701248
541 3527818029248524
542 3662969612954798
543 3803171849124234
544 3948608864043776
545 4099471332835560
546 4255956706695932
547 4418269447841280
548 4586621272457656
549 4761231401798354
550 4942326821776384
551 5130142551375961
552 5324921920049402
553 5526916854475456
554 5736388175033294
555 5953605902182496
556 6178849573157632
557 6412408569364172
558 6654582454692416
559 6905681325194186
560 7166026170543674
561 7435949247529300
562 7715794466060288
563 8005917788147074
564 8306687640136410
565 8618485338726400
566 8941705531262976
567 9276756650635608
568 9624061385342750
569 9984057165275480
570 10357196663576906
571 10743948315198452
572 11144796852752066
573 11560243860059904
574 11990808344078336
575 12437027325849664
576 12899456450932840
577 13378670620050080
578 13875264640662318
579 14389853899979968
580 14923075060210662
581 15475586776823052
582 16048070440393280
583 16641230942906536
584 17255797469365504
585 17892524315337728
586 18552191731392520
587 19235606795358220
588 19943604313103648
589 20677047748880384
590 21436830186242063
591 22223875320324628
592 23039138482617536
593 23883607699335168
594 24758304784261244
595 25664286467296970
596 26602645559925188
597 27574512158560256
598 28581054887124232
599 29623482180174912
600 30703043607660730
601 31821031242764410
602 32978781074283858
603 34177674464740864
604 35419139655812608
605 36704653322667584
606 38035742178524764
607 39413984631175424
608 40841012493194682
609 42318512747302912
610 43848229368772905
611 45431965206770144
612 47071583926240448
613 48769012012411666
614 50526240839972434
615 52345328808710100
616 54228403547862276
617 56177664191435968
618 58195383726460416
619 60283911416633536
620 62445675303823360
621 64683184789593504
622 66999033299436018
623 69395901032399360
624 71876557798503424
625 74443865946867656
626 77100783387488398
627 79850366709300780
628 82695774397715674
629 85640270154839880
630 88687226325279894
631 91840127431009792
632 95102573818807520
633 98478285423449690
634 101971105650462730
635 105585005382256254
636 109324087111147520
637 113192589203419858
638 117194890298591726
639 121335513847754770
640 125619132795498490
641 130050574409982720
642 134634825265397248
643 139377036381734912
644 144282528526859520
645 149356797685522944
646 154605520700705120
647 160034561092715412
648 165649975061163336
649 171458017675660736
650 177465149261191114
651 183678041983751325
652 190103586642659098
653 196748899676004248
654 203621330385392608
655 210728468386953976
656 218078151295684608
657 225678472649866304
658 233537790083162880
659 241664733752111550
660 250068215026397200
661 258757435450198016
662 267741895983024278
663 277031406528143070
664 286636095757627718
665 296566421243219584
666 306833179901865984
667 317447518765789464
668 328420946087110306
669 339765342786728358
670 351492974258206912
671 363616502537591540
672 376148998849787577
673 389103956543205484
674 402495304424600520
675 416337420505729280
676 430645146174587072
677 445433800804233382
678 460719196811917166
679 476517655182415360
680 492846021469767168
681 509721682291305440
682 527162582329148598
683 545187241854615562
684 563814774790762406
685 583064907329563392
686 602957997120594432
687 623515053047830240
688 644757755612557334
689 666708477940781056
690 689390307433275250
691 712827068077888960
692 737043343444141824
693 762064500379931334
694 787916713431721746
695 814626990010044184
696 842223196321956864
697 870734084093744242
698 900189318107640608
699 930619504576216576
700 962056220379782044
701 994532043192721630
702 1028080582524565920
703 1062736511703408640
704 1098535600829904960
705 1135514750730008498
706 1173712027936514172
707 1213166700730163200
708 1253919276271030014
709 1296011538852931584
710 1339486589314355090
711 1384388885639414580
712 1430764284784482304
713 1478660085766970048
714 1528125074052808586
715 1579209567281427499
716 1631965462367952768
717 1686446284022472878
718 1742707234728607232
719 1800805246224619946
720 1860799032530519872
721 1922749144567113036
722 1986718026414081536
723 2052770073254433792
724 2120971691055349926
725 2191391358036657966
726 2264099687978533120
727 2339169495422851818
728 2416675862823958500
729 2496696209705056142
730 2579310363879439352
731 2664600634797244428
732 2752651889078946330
733 2843551628300021780
734 2937390069092795784
735 3034260225632153600
736 3134257994575189124
737 3237482242526609435
738 3344034896102501494
739 3454021034668672126
740 3567548985831680614
741 3684730423761609196
742 3805680470429448896
743 3930517799844061184
744 4059364745374757400
745 4192347410249609126
746 4329595781321881860
747 4471243846198231222
748 4617429713826630848
749 4768295738644494630
750 4923988648388880384
751 5084659675675275560
752 5250464693454186558
753 5421564354456374560
754 5598124234742500050
755 5780314981475902398
756 5968312465039083520
757 6162297935619707410
758 6362458184395157504
759 6568985709446779998
760 6782078886540527872
761 7001942144914244608
762 7228786148214174518
763 7462827980729244054
764 7704291339075503680
765 7953406729485749760
766 8210411670865707652
767 8475550903782345984
768 8749076605552831010
769 9031248611609428978
770 9322334643320220726
771 9622610542448775692
772 9932360512443196568
773 10251877366749901978
774 10581462784351175488
775 10921427572733267968
776 11272091938497237400
777 11633785765828776960
778 12006848903051575296
779 12391631457494629928
780 12788494098908438540
781 13197808371673868288
782 13619957016053893959
783 14055334298743378466
784 14504346352981572616
785 14967411528498953760
786 15444960751575533888
787 15937437895497941056
788 16445300161710121118
789 16969018471958594188
790 17509077871744090112
791 18065977945399587372
792 18640233243121488514
793 19232373720292328568
794 19842945189442326528
795 20472509785204469270
796 21121646442630320388
797 21790951389243426816
798 22481038651215306112
799 23192540574062407000
800 23926108358272941056
801 24682412610281394566
802 25462143909222909774
803 26266013389911124610
804 27094753342492844032
805 27949117829248335651
806 28829883319018418200
807 29737849339750236888
808 30673839149670160384
809 31638700427605669254
810 32633305982989846610
811 33658554486099838720
812 34715371219095227290
813 35804708848435100160
814 36927548219271677272
815 38084899172434148232
816 39277801384630429508
817 40507325232515026318
818 41774572681288312388
819 43080678198507903008
820 44426809693814783642
821 45814169485295430240
822 47243995293217932480
823 48717561261903748022
824 50236179010516854718
825 51801198713570368742
826 53414010211976077760
827 55076044155484162048
828 56788773177380333568
829 58553713102334907284
830 60372424188321958720
831 62246512403548480780
832 64177630739362781184
833 66167480560136966222
834 68217812991142070080
835 70330430345465913382
836 72507187591051510980
837 74749993858959671642
838 77060813993993324886
839 79441670148851154112
840 81894643423006213370
841 84421875547541659360
842 87025570617208259448
843 89707996870998899650
844 92471488522574534656
845 95318447641911228416
846 98251346089571174528
847 101272727505042773236
848 104385209350632943302
849 107591485012430987264
850 110894325959908708352
851 114296583965762716160
852 117801193387644125199
853 121411173513469673536
854 125129630972052918072
855 128959762210836804066
856 132904856042561450240
857 136968296262749272064
858 141153564339935858166
859 145464242180631569964
860 149904014971051051906
861 154476674097698088756
862 159186120148954115072
863 164036365999875151520
864 169031539982456470528
865 174175889143689803072
866 179473782593798967772
867 184929714947098946238
868 190548309857993940320
869 196334323654695984198
870 202292649073309805056
871 208428319095005537792
872 214746510889072288890
873 221252549864715044864
874 227951913834539154112
875 234850237292743767414
876 241953315811120943689
877 249267110556045123600
878 256797752929721054144
879 264551549339039858718
880 272534986095487680226
881 280754734449641432204
882 289217655763874584718
883 297930806826997905474
884 306901445314657443886
885 316137035399407747392
886 325645253514488126844
887 335433994275434973760
888 345511376563766727650
889 355885749777096359936
890 366565700250139849984
891 377560057851201255424
892 388877902758842327112
893 400528572423567315090
894 412521668719474946048
895 424867065290966672074
896 437574915099732795392
897 450655658177369330930
898 464120029589126114344
899 477979067614429745662
900 492244122149966911170
901 506926863341272619400
902 522039290448922361710
903 537593740955580698210
904 553602899920329986496
905 570079809586869714240
906 587037879252342841892
907 604490895403729929376
908 622453032128931789312
909 640938861809840788774
910 659963366104899437838
911 679541947228839136972
912 699690439537485806528
913 720425121425732873728
914 741762727546991701362
915 763720461362638982518
916 786316008030210794556
917 809567547639319166144
918 833493768804493257344
919 858113882624395098112
920 883447637017103810560
921 909515331441406613044
922 936337832014301763250
923 963936587035181776118
924 992333642927429160960
925 1021551660608444235569
926 1051613932299408446200
927 1082544398786371565568
928 1114367667144560473278
929 1147109028938113381600
930 1180794478907750962944
931 1215450734159228878080
932 1251105253865746348958
933 1287786259497817415734
934 1325522755594470078524
935 1364344551089994484950
936 1404282281210819616484
937 1445367429957483933184
938 1487632353187049193472
939 1531110302311693280552
940 1575835448629633392352
941 1621842908304944646196
942 1669168768013256249344
943 1717850111270754672832
944 1767925045464369189888
945 1819432729601465049152
946 1872413402797851023360
947 1926908413523388672000
948 1982960249624975888832
949 2040612569147195553350
950 2099910231971438004433
951 2160899332294829327200
952 2223627231970855235620
953 2288142594734128375808
954 2354495421332311095576
955 2422737085588806034050
956 2492920371420428137984
957 2565099510834879982920
958 2639330222933498316202
959 2715669753945387483554
960 2794176918319711061374
961 2874912140903608250624
962 2957937500233899330304
963 3043316772971451122764
964 3131115479507821559040
965 3221400930774553942016
966 3314242276286253036964
967 3409710553449380120290
968 3507878738169513461128
969 3608821796790641279424
970 3712616739400920349720
971 3819342674540204977856
972 3929080865345535132928
973 4041914787171704356882
974 4157930186724966539284
975 4277215142748892965176
976 4399860128302393541590
977 4525958074670926499072
978 4655604436952946600398
979 4788897261364720340170
980 4925937254307724324352
981 5066827853243947716352
982 5211675299425579704384
983 5360588712526733770910
984 5513680167226050146304
985 5671064771790265593856
986 5832860748710099869700
987 5999189517441089061374
988 6170175779303338018816
989 6345947604595520352920
990 6526636521979833420402
991 6712377610196059013120
992 6903309592164339957404
993 7099574931537767204250
994 7301319931767424124434
995 7508694837744105125888
996 7721853940082523419680
997 7940955682115491800174
998 8166162769667249899264
999 8397642283676830881826
1000 8635565795744155161506
1001 8880109486673356395609
1002 9131454268089695383606
1003 9389785907208346999296
1004 9655295154835300580070
1005 9928177876682605147290
1006 10208635188082265245024
1007 10496873592185196292642
1008 10793105121733790337856
1009 11097547484498873147712
1010 11410424212474095444360
1011 11731964814923105357824
1012 12062404935377246342720
1013 12401986512683957199360
1014 12750957946208529418254
1015 13109574265294453685760
1016 13478097303090202943716
1017 13856795874852965173664
1018 14245945960842608376932
1019 14645830893921972478272
1020 15056741551982449679906
1021 15478976555316790992916
1022 15912842469064100122112
1023 16358654010855058551808
1024 16816734263788624008200
1025 17287414894874694660140
1026 17771036379080545908200
1027 18267948229122283368693
1028 18778509231146049277760
1029 19303087686447282924026
1030 19842061659380028386112
1031 20395819231612037820492
1032 20964758762885249107968
1033 21549289158445184015282
1034 22149830143306848540672
1035 22766812543528834462902
1036 23400678574671583280068
1037 24051882137620110328026
1038 24720889121955912053048
1039 25408177717067357968544
1040 26114238731192528551360
1041 26839575918593215930368
1042 27584706315063722256384
1043 28350160581983097129066
1044 29136483359124565651294
1045 29944233626441180951432
1046 30773985075052113617564
1047 31626326487659481171904
1048 32501862128631293770018
1049 33401212143991870188544
1050 34325012971566977087712
1051 35273917761537036854674
1052 36248596807657955559272
1053 37249737989415459479592
1054 38278047225385370733568
1055 39334248938078918277674
1056 40419086530558987379456
1057 41533322875120235149312
1058 42677740814333158349824
1059 43853143674759510643800
1060 45060355793654008293888
1061 46300223058974950683680
1062 47573613463034233651200
1063 48881417670125330348872
1064 50224549598476068772286
1065 51603947016881466592794
1066 53020572156380575713280
1067 54475412337350151509186
1068 55969480612397015096834
1069 57503816425440306841670
1070 59079486287384343945280
1071 60697584468792515239960
1072 62359233709982660325536
1073 64065585948974594015232
1074 65817823067730872456444
1075 67617157657142644755498
1076 69464833801223397459530
1077 71362127880984601343214
1078 73310349398478803714602
1079 75310841821507476715520
1080 77364983449502956126297
1081 79474188301106181865036
1082 81639907023974580206198
1083 83863627827367332900864
1084 86146877438068558570814
1085 88491222080222484082426
1086 90898268479668533281536
1087 93369664893378509005944
1088 95907102164612586458362
1089 98512314804425698064448
1090 101187082100171176234122
1091 103933229251664123483052
1092 106752628535682926372442
1093 109647200499503728117440
1094 112618915184179414646808
1095 115669793378291778568448
1096 118801907902923115585604
1097 122017384928611466064896
1098 125318405325072070017078
1099 128707206044486470709056
1100 132186081539179965560832
1101 135757385214527793518360
1102 139423530917950683029910
1103 143186994464881046671360
1104 147050315202602229298938
1105 151016097612884917033472
1106 155087012954366974545604
1107 159265800945645631203595
1108 163555271490074206937472
1109 167958306443279333816320
1110 172477861424438923796754
1111 177116967672386084967924
1112 181878733947629672898624
1113 186766348481408216300722
1114 191783080972920709160686
1115 196932284635905087051240
1116 202217398295763141057824
1117 207641948538459304560640
1118 213209551912450045660334
1119 218923917184930550538432
1120 224788847653716130433286
1121 230808243516107194299604
1122 236986104296118741444520
1123 243326531331488287685910
1124 249833730321909809377148
1125 256512013939975714487296
1126 263365804506344177534976
1127 270399636730685267314592
1128 277618160519996197395206
1129 285026143855913892683280
1130 292628475742691749874240
1131 300430169227547021831680
1132 308436364495125833862588
1133 316652332037874299756544
1134 325083475904146595931648
1135 333735337025924335914070
1136 342613596628066018334720
1137 351724079721050750374732
1138 361072758679227043067904
1139 370665756906625086097854
1140 380509352592439590622630
1141 390609982558340212557172
1142 400974246199817583894742
1143 411608909523825141399992
1144 422520909285030429254718
1145 433717357223044210422746
1146 445205544403051608651332
1147 456992945662326803665142
1148 469087224165171358992192
1149 481496236068876135806976
1150 494228035303368127497272
1151 507290878467266278571520
1152 520693229843134491633152
1153 534443766534785773905978
1154 548551383729558667865162
1155 563025200088555815412224
1156 577874563267904924687296
1157 593109055574174378025144
1158 608738499757149308420462
1159 624772964943249389853922
1160 641222772712946666232160
1161 658098503325620557703532
1162 675411002095367948226793
1163 693171385921368804266504
1164 711391049976492178207744
1165 730081674557913935063086
1166 749255232103605934739480
1167 768923994378646785063104
1168 789100539835396883939358
1169 809797761151675117596506
1170 831028872951171360193206
1171 852807419710428067086400
1172 875147283856825592496128
1173 898062694062109480753152
1174 921568233736104125879808
1175 945678849725365687304482
1176 970409861221638083222046
1177 995776968885089512945408
1178 1021796264187423103783034
1179 1048484238980074034502442
1180 1075857795292827120414040
1181 1103934255368313170878196
1182 1132731371937969551486880
1183 1162267338745180573579678
1184 1192560801321446407655744
1185 1223630868021565282662400
1186 1255497121323953073058652
1187 1288179629402366802651720
1188 1321698957975444222097690
1189 1356076182440620738701166
1190 1391332900299137403659865
1191 1427491243879009512858100
1192 1464573893362984956103680
1193 1502604090128684565788672
1194 1541605650408283495393522
1195 1581602979275263415146496
1196 1622621084965939854852516
1197 1664685593543647485026458
1198 1707822763913648832465554
1199 1752059503197018682676296
1200 1797423382471947368620320
1201 1843942652891101620554590
1202 1891646262183881461782272
1203 1940563871552615926856512
1204 1990725872971949502193664
1205 2042163406900884949877254
1206 2094908380417166728693440
1207 2148993485783912935013632
1208 2204452219458632355443800
1209 2261318901554997016698406
1210 2319628695767979912230912
1211 2379417629773212185312596
1212 2440722616111664126793728
1213 2503581473571010293221000
1214 2568032949075300673274410
1215 2634116740094827309187102
1216 2701873517588349520475392
1217 2771344949490120686439630
1218 2842573724754445613053952
1219 2915603577970790260292096
1220 2990479314562764845002752
1221 3067246836584607264472876
1222 3145953169129106844280832
1223 3226646487361228409744332
1224 3309376144192023826897540
1225 3394192698607752910902094
1226 3481147944669477767974080
1227 3570294941198744446808206
1228 3661688042165323699456474
1229 3755382927793348503034560
1230 3851436636402560010473796
1231 3949907597001756272168960
1232 4050855662651929216944838
1233 4154342144616975251702100
1234 4260429847320273945632840
1235 4369183104125847426449854
1236 4480667813963240598521600
1237 4594951478815699627985664
1238 4712103242091673151345152
1239 4832193927900117632855936
1240 4955296081250555775602042
1241 5081484009199314709981184
1242 5210833822963859138447424
1243 5343423481027634283063742
1244 5479332833258344196726860
1245 5618643666063113073767334
1246 5761439748604511231485724
1247 5907806880101973271193081
1248 6057832938243693897513760
1249 6211607928734657603929080
1250 6369224036007041767788544
1251 6530775675119828990729802
1252 6696359544875074422902664
1253 6866074682178897176526592
1254 7040022517675902138098546
1255 7218306932686390208993280
1256 7401034317476381105297820
1257 7588313630891153723024922
1258 7780256461383705433694144
1259 7976977089470243391762432
1260 8178592551645548425858842
1261 8385222705791796090666572
1262 8596990298115179860629992
1263 8814021031645458691204470
1264 9036443636334346031214592
1265 9264389940789469738082340
1266 9497994945681462693157056
1267 9737396898862593044338688
1268 9982737372236210828181184
1269 10234161340417174738326016
1270 10491817261224329854502912
1271 10755857158047034152088852
1272 11026436704128679100107258
1273 11303715308811118506634694
1274 11587856205784909926984270
1275 11879026543391284966400000
1276 12177397477022799606640805
1277 12483144263670673224653202
1278 12796446358667905839216960
1279 13117487514678368281651402
1280 13446455882983189418668056
1281 13783544117116918882244608
1282 14128949478907123990989188
1283 14482873946972285680544992
1284 14845524327734090957567070
1285 15217112369001479707399890
1286 15597854876185091644031548
1287 15987973831202075492079616
1288 16387696514132568238681088
1289 16797255627690527538004358
1290 17216889424573005834389864
1291 17646841837753391648514860
1292 18087362613785611821735072
1293 18538707449187789123282542
1294 19001138129975383705224256
1295 19474922674415414548010594
1296 19960335479074959109188540
1297 20457657468238767139382104
1298 20967176246772498202452846
1299 21489186256509802715581246
1300 22023988936243214640978688
1301 22571892885400610489008614
1302 23133214031490814970843946
1303 23708275801403799863397856
1304 24297409296652829633355776
1305 24900953472647856105572530
1306 25519255322091456418621980
1307 26152670062590643941137920
1308 26801561328579961782134814
1309 27466301367653394554018816
1310 28147271241404806436947968
1311 28844861030878833467486240
1312 29559470046736426946693790
1313 30291507044241563279361690
1314 31041390443178004605401088
1315 31809548552807415960557632
1316 32596419801982618805101828
1317 33402452974532288846717020
1318 34228107450035989937009416
1319 35073853450111075894274910
1320 35940172290335689735986240
1321 36827556637934846863001856
1322 37736510775359405737992082
1323 38667550869890607962552320
1324 39621205249405811346664448
1325 40598014684444045159137472
1326 41598532676713087755228160
1327 42623325754182905264353366
1328 43672973772913496634658234
1329 44748070225768466671679488
1330 45849222558168996948474368
1331 46977052491046305327286932
1332 48132196351154180015657432
1333 49315305408906745868824576
1334 50527046223910269848596188
1335 51768100998361540958218235
1336 53039167938489169998921764
1337 54340961624218047025920078
1338 55674213387241171332215296
1339 57039671697687132690050376
1340 58438102559575674413387908
1341 59870289915258010601089792
1342 61337036059042904345518680
1343 62839162060213941825293846
1344 64377508195647961199959814
1345 65952934392249217895675904
1346 67566320679418590401372160
1347 69218567651781955372995296
1348 70910596942406790626692926
1349 72643351706741100790648978
1350 74417797117513905409630990
1351 76234920870841786272310870
1352 78095733703791361081312960
1353 80001269923653036889676072
1354 81952587949187002269332014
1355 83950770864108143509672448
1356 85996926983082420007010304
1357 88092190430513210860757138
1358 90237721732402250231404576
1359 92434708421576006148235294
1360 94684365656574729831123688
1361 96987936854507912052461568
1362 99346694338186532701249580
1363 101761939997849283371190550
1364 104235005967806882479814144
1365 106767255318335691416171741
1366 109360082763159082571477600
1367 112014915382862408002449920
1368 114733213364594974393998138
1369 117516470758420150211273184
1370 120366216250682616815370880
1371 123284013954769830561168780
1372 126271464219652992021623040
1373 129330204456601224039851928
1374 132461909984471246226841822
1375 135668294893983604571058880
1376 138951112931405473764866282
1377 142312158402069200852933498
1378 145753267094165106908172978
1379 149276317223256611622146048
1380 152883230397975498388976256
1381 156575972607365099985113280
1382 160356555230349360520177408
1383 164227036067816122660770816
1384 168189520397813605828853312
1385 172246162054369884620681536
1386 176399164530456252077526460
1387 180650782105626665600824958
1388 185003320998877027984368968
1389 189459140547279857540619008
1390 194020654410961955897516140
1391 198690331805004993767632928
1392 203470698758861509477852282
1393 208364339403891658920484864
1394 213373897289639173185434834
1395 218502076729478377441304136
1396 223751644176277808653491708
1397 229125429628739945127234066
1398 234626328069090833997648384
1399 240257300932807981058704138
1400 246021377611089755746301186
1401 251921656986784769416026040
1402 257961309004515215107833856
1403 264143576275744017158785016
1404 270471775719551836478319512
1405 276949300239906520310274094
1406 283579620440224479661107968
1407 290366286376040730885742370
1408 297312929346621958937948160
1409 304423263726374954724705912
1410 311701088836921155935708672
1411 319150290860726788900986112
1412 326774844797197275126280730
1413 334578816462164138750298656
1414 342566364531712640045041430
1415 350741742631318772385582430
1416 359109301471285104963886752
1417 367673491029486241262796800
1418 376438862782456401599002130
1419 385410071985873836567338882
1420 394591880005519447922593220
1421 403989156699810142523023360
1422 413606882855031083710667534
1423 423450152674415144502329600
1424 433524176322242516997007360
1425 443834282524158603384750080
1426 454385921224934018127937261
1427 465184666304916777681967916
1428 476236218356453555117917026
1429 487546407521584245178924090
1430 499121196392342030705876376
1431 510966682975019676313170868
1432 523089103719791913413092574
1433 535494836617113532938996736
1434 548190404362343181471072152
1435 561182477590073877457457952
1436 574477878179682938354977280
1437 588083582633646350663195136
1438 602006725530195638377431254
1439 616254603051929003641071458
1440 630834676592022941067284480
1441 645754576439725680612294028
1442 661022105546849706160179108
1443 676645243377017243764925952
1444 692632149839450032033159272
1445 708991169309132891460796792
1446 725730834735219616267103776
1447 742859871839589539658018270
1448 760387203407503786491435008
1449 778321953672351743643845280
1450 796673452796520667322586816
1451 815451241450464624140243560
1452 834665075492093147688248802
1453 854324930748645105087388160
1454 874441007903259325641945130
1455 895023737488500566156191744
1456 916083784989147396367331368
1457 937632056056597601542602797
1458 959679701837296738679343256
1459 982238124417646570897014838
1460 1005318982387902260972801024
1461 1028934196527620451946756372
1462 1053095955615274724627785262
1463 1077816722364710419416850560
1464 1103109239491167466907453696
1465 1128986535909657713983638856
1466 1155461933068542281738913440
1467 1182549051421214773727067136
1468 1210261817038857695111879552
1469 1238614468367302268797044142
1470 1267621563131085970383646290
1471 1297297985387867578722316288
1472 1327658952736426378045052304
1473 1358720023681540379617941670
1474 1390497105159108086167860480
1475 1423006460224949427799244930
1476 1456264715910794083919218240
1477 1490288871251039504265464302
1478 1525096305483936582031523328
1479 1560704786430938145350530656
1480 1597132479058024254391981566
1481 1634397954222898750461581844
1482 1672520197612033634779393674
1483 1711518618871621694450123926
1484 1751413060936583373926251454
1485 1792223809561861248092623852
1486 1833971603060324626539776256
1487 1876677642251697842139381248
1488 1920363600627018688994099200
1489 1965051634733228316070764224
1490 2010764394782590690069265440
1491 2057525035491738554981871360
1492 2105357227155243679656669530
1493 2154285166958712137593927736
1494 2204333590536510448316809216
1495 2255527783779335672843678412
1496 2307893594896952038665525248
1497 2361457446741528417979225600
1498 2416246349397125045354356800
1499 2472287913040994281808043178
1500 2529610361082479060007867392
1501 2588242543585413931523713664
1502 2648213950980057428831883264
1503 2709554728070710803686491766
1504 2772295688345307164091364422
1505 2836468328593386654567314432
1506 2902104843839007663410873372
1507 2969238142595281154012530584
1508 3037901862447355158378245632
1509 3108130385970819297811897210
1510 3179958856992644969548110226
1511 3253423197201925615700029132
1512 3328560123117833333778605760
1513 3405407163422363061183859122
1514 3484002676665593729789816640
1515 3564385869351357206369183552
1516 3646596814411370578940725248
1517 3730676470076055482316644352
1518 3816666699150439747483571506
1519 3904610288703711781884440522
1520 3994550970181176809376516289
1521 4086533439947546493146992980
1522 4180603380270679609437324106
1523 4276807480755081407057906752
1524 4375193460234663155362380136
1525 4475810089134461233470714112
1526 4578707212311217023142180200
1527 4683935772382924919540370432
1528 4791547833557666054963159080
1529 4901596605972259922330492366
1530 5014136470551485075594499702
1531 5129223004398843565197542092
1532 5246913006730071825287150880
1533 5367264525360833458692206290
1534 5490336883760266863095825280
1535 5616190708682302999884284416
1536 5744887958386915924545384600
1537 5876491951463721077469374272
1538 6011067396270593874822876874
1539 6148680421000243945544544768
1540 6289398604387948541843294208
1541 6433291007073922311243230464
1542 6580428203634079869280440320
1543 6730882315293232569333301140
1544 6884727043335051640632480354
1545 7042037703223426575038677504
1546 7202891259450150410526462720
1547 7367366361124172502230680640
1548 7535543378317974615312416476
1549 7707504439186947847939690496
1550 7883333467877976122415163690
1551 8063116223243766900385485906
1552 8246940338379811522048065763
1553 8434895361001206272135008142
1554 8627072794676921077669193216
1555 8823566140939465790186257602
1556 9024470942288274439312080960
1557 9229884826105505814225229542
1558 9439907549503344389457191360
1559 9654641045122279111406411776
1560 9874189467900239059795620998
1561 10098659242832874658149592640
1562 10328159113745691088153035474
1563 10562800193099167031915687936
1564 10802696012848426997558446974
1565 11047962576379479445858914706
1566 11298718411544485906493554212
1567 11555084624818988435869818880
1568 11817184956604494303737973890
1569 12085145837700297890931382350
1570 12359096446968910630849696134
1571 12639168770219970622740162996
1572 12925497660338014484990637540
1573 13218220898680015308277815808
1574 13517479257769122413226585024
1575 13823416565311581226765397400
1576 14136179769564365184659438080
1577 14455919006081616358815859176
1578 14782787665868567721121628214
1579 15116942464972207822869312510
1580 15458543515538548417370047552
1581 15807754398366967420841964948
1582 16164742236992723838962637312
1583 16529677773329378124559461194
1584 16902735444903501127732891272
1585 17284093463714717613735120320
1586 17673933896754806511814123520
1587 18072442748220269887027647232
1588 18479810043453486372671859842
1589 18896229914648282734660141600
1590 19321900688356489643966242632
1591 19757024974832794901430315808
1592 20201809759255969578496838144
1593 20656466494865320107783019264
1594 21121211198052012588426135552
1595 21596264545445724768062682370
1596 22081851973037906643960436736
1597 22578203777383772718280932410
1598 23085555218926007970318857880
1599 23604146627484045908749825514
1600 24134223509953670986886273248
1601 24676036660262609546904105020
1602 25229842271628703661976283438
1603 25795902051168211136288050856
1604 26374483336902742865969150976
1605 26965859217214336137374970984
1606 27570308652799169632731705856
1607 28188116601171453312860182730
1608 28819574143770074353374467642
1609 29464978615721649337341313202
1610 30124633738314723363085148672
1611 30798849754240969035375634432
1612 31487943565660372908995345656
1613 32192238875148554279499685806
1614 32912066329585541716877122994
1615 33647763667046536877009346720
1616 34399675866756423363264039548
1617 35168155302171031223021143553
1618 35953561897249445542026086346
1619 36756263285982951030764659136
1620 37576634975247533986693948928
1621 38415060511048219083709858528
1622 39271931648224901602532811744
1623 40147648523690746507878029218
1624 41042619833275664750586516102
1625 41957263012248844873161595392
1626 42892004419595814992269842200
1627 43847279526127037104430869760
1628 44823533106496592991979231488
1629 45821219435211109395936599890
1630 46840802486710690187750645760
1631 47882756139605275628315449780
1632 48947564385151534086371516416
1633 50035721540057110452726644384
1634 51147732463700808583891410386
1635 52284112779859073112430964822
1636 53445389103030959563523534460
1637 54632099269455641608961645676
1638 55844792572918401184743092522
1639 57084030005442981829133828096
1640 58350384502970158696926547576
1641 59644441196124391028365215348
1642 60966797666172475173620754506
1643 62318064206280209371687149568
1644 63698864088175216156568981504
1645 65109833834326245335027973056
1646 66551623495751500771017429180
1647 68024896935570798569959098392
1648 69530332118418673550851823040
1649 71068621405837905996781123072
1650 72640471857775342482425155585
1651 74246605540304334011344734200
1652 75887759839700612678855178920
1653 77564687783000975558719979596
1654 79278158365176742468540807104
1655 81028956883056603676928509952
1656 82817885276136175481930003204
1657 84645762474414336946692675930
1658 86513424753399230960275514432
1659 88421726096429678264712009484
1660 90371538564460675246322407394
1661 92363752673464626226460282880
1662 94399277779602999832888906752
1663 96479042472326197944244234240
1664 98603994975562585838010198210
1665 100775103557160854731952943616
1666 102993356946753174114168870048
1667 105259764762209942337879440962
1668 107575357944860361178860028416
1669 109941189203656544711681529600
1670 112358333468462426258464839780
1671 114827888352652350639832673280
1672 117350974625207933883718545922
1673 119928736692505540303175486478
1674 122562343089990568857072911858
1675 125252986983938658409252397400
1676 128001886683507916363126462186
1677 130810286163290348670666933920
1678 133679455596574822933689735168
1679 136610691899538131778080880832
1680 139605319286585042476804057280
1681 142664689837062622551301479860
1682 145790184073578621430986207440
1683 148983211552158266878542733336
1684 152245211464478503515661835584
1685 155577653252423461143593342400
1686 158982037235209794425424723844
1687 162459895249335484703546896384
1688 166012791301610741102088282016
1689 169642322235534783494070644488
1690 173350118411287536324008343552
1691 177137844399610611612029114804
1692 181007199689857413719183114402
1693 184959919412497759664956778560
1694 188997775076368079014376658496
1695 193122575320964038703606857728
1696 197336166684078332807779885760
1697 201640434385092387350638026802
1698 206037303124236858045510357632
1699 210528737898142046624833028162
1700 215116744832005731465881072610
1701 219803372028712402916777943040
1702 224590710435244515485466076438
1703 229480894726733120314892119304
1704 234476104208502124630862384990
1705 239578563736467442671409566008
1706 244790544656259457570250291200
1707 250114365761444508418094540980
1708 255552394271228553969058550362
1709 261107046828033746928020251206
1710 266780790515346383248281397248
1711 272576143896242572249043752960
1712 278495678073006008521018020096
1713 284542017768260418488369079526
1714 290717842428047606163632623992
1715 297025887347290537129662990466
1716 303468944818089580243371962908
1717 310049865301308876182743290441
1718 316771558621918823989853832470
1719 323636995188569874514393794654
1720 330649207237882196522503003974
1721 337811290103945340631371280480
1722 345126403513531771669084639552
1723 352597772907538075125569050944
1724 360228690789177771679952478208
1725 368022518099459999073408460288
1726 375982685620498846635565779450
1727 384112695407208858403028082240
1728 392416122247953159916295467008
1729 400896615154721815456306937344
1730 409557898883429390742504305910
1731 418403775484932285113532309760
1732 427438125887378211190687935232
1733 436664911510512243276706247802
1734 446088175912576132661062981390
1735 455712046470450103073479152458
1736 465540736093699097291951556864
1737 475578544973198451016576970752
1738 485829862365027227309945589696
1739 496299168410330958983867499754
1740 506991035991869322194799243482
1741 517910132627978307213984298240
1742 529061222404690766945583899478
1743 540449167946773815474296399488
1744 552078932428456423039271244288
1745 563955581624635715729547210800
1746 576084286003365943374437449788
1747 588470322860449833171469602816
1748 601119078496968105240844836482
1749 614036050440599295331871428416
1750 627226849711598715267094888540
1751 640697203134322389407838041319
1752 654452955695199141607813523112
1753 668500072948071678063721675834
1754 682844643467845523533634072576
1755 697492881353403028075945578740
1756 712451128780758375398119773476
1757 727725858607448598821725123794
1758 743323677029175053642070720938
1759 759251326289729612301876655616
1760 775515687445260048422015012068
1761 792123783183949664606533442240
1762 809082780702207204480642852544
1763 826399994638484479150976786432
1764 844082890065860939882026838018
1765 862139085544556650102621251552
1766 880576356235557758845347361436
1767 899402637076561662505016924746
1768 918626026021472570669714477882
1769 938254787344702173139626654906
1770 958297355011554547694981691392
1771 978762336115999360469137405324
1772 999658514387162801818174955520
1773 1020994853765891579435976071720
1774 1042780502052771666408568141870
1775 1065024794629010384334832367104
1776 1087737258251617800163346871360
1777 1110927614924351339801087160910
1778 1134605785845915981778280626176
1779 1158781895436941400454219080758
1780 1183466275447286990774020300800
1781 1208669469145255835943924469600
1782 1234402235590329386311375303680
1783 1260675553991065913158929986390
1784 1287500628149837696156104980480
1785 1314888890996114409201232727834
1786 1342852009210033297892878917116
1787 1371401887938030504639709152096
1788 1400550675602342306435947963712
1789 1430310768806220097821951858918
1790 1460694817336738689928187878162
1791 1491715729267113918435884775596
1792 1523386676160482671699634954240
1793 1555721098377136278286119059456
1794 1588732710487236744179844804344
1795 1622435506791084617546852498432
1796 1656843766949047297097931533824
1797 1691972061723297402906574958592
1798 1727835258833552410445107933696
1799 1764448528929049124261654162838
1800 1801827351679029752087762857606
1801 1839987521984060348492478123520
1802 1878945156310547244973474639680
1803 1918716699150862786405970548416
1804 1959318929611538268171689039076
1805 2000768968132029430433580051090
1806 2043084283336608232610743072484
1807 2086282699021983919172056803064
1808 2130382401283306614706474556680
1809 2175401945781257869493467884480
1810 2221360265152984734483696651026
1811 2268276676569687094989400427756
1812 2316170889443722154127194213952
1813 2365063013288145149166834269140
1814 2414973565731661625736461344512
1815 2465923480692023906024971361200
1816 2517934116710962787795295320064
1817 2571027265453805021591418605818
1818 2625225160376987754809280298890
1819 2680550485566742924532998164492
1820 2737026384752287547781801050193
1821 2794676470496920020069429418156
1822 2853524833570487913371652780872
1823 2913596052506759385517812409270
1824 2974915203349298197911897435358
1825 3037507869589511511038883081350
1826 3101400152300610111500059581530
1827 3166618680471292544902288512576
1828 3233190621543037810828599357724
1829 3301143692154965844778549500184
1830 3370506169100300993327322783744
1831 3441306900498551109251918209024
1832 3513575317187593779884114053062
1833 3587341444339941581876909136128
1834 3662635913307540156842880089038
1835 3739489973699536353328273829694
1836 3817935505697538710273498291424
1837 3898005032612979194980616827438
1838 3979731733691273384650519727400
1839 4063149457167566225344395204608
1840 4148292733578942146927574060544
1841 4235196789338071688846849457300
1842 4323897560573361931773212752320
1843 4414431707240774967124392165376
1844 4506836627512577403726565350978
1845 4601150472448384542496370017042
1846 4697412160953965380786060795204
1847 4795661395033379073279100239980
1848 4895938675340119912081597289216
1849 4998285317033056331641985912712
1850 5102743465943059931676099763032
1851 5209356115056333081431316458510
1852 5318167121320558360167019336094
1853 5429221222780109941084457005056
1854 5542564056046686079296213791510
1855 5658242174111843159733456908123
1856 5776303064508035339785479271744
1857 5896795167824889726393116915800
1858 6019767896587575301519447001088
1859 6145271654504254497370172410550
1860 6273357856089739468252494938910
1861 6404078946672610755210564451276
1862 6537488422793194238994128203776
1863 6673640852999933073834392225728
1864 6812591899051834737138085708640
1865 6954398337534819467603787036416
1866 7099118081899945246391332692028
1867 7246810204931636153752684382018
1868 7397534961654195458741215977280
1869 7551353812685042225027797200568
1870 7708329448043270595228549336896
1871 7868525811422294304166146719840
1872 8032008124935505423864168636096
1873 8198842914344045916576589317286
1874 8369098034775963324512297915392
1875 8542842696946197914958571552064
1876 8720147493887027887169515613502
1877 8901084428198781893619119444480
1878 9085726939830814195137015482368
1879 9274149934402927320322063420992
1880 9466429812077620198818724699706
1881 9662644496993736451120067033300
1882 9862873467272287911328806255616
1883 10067197785605432601706173253632
1884 10275700130439794338097278624184
1885 10488464827765522993960484937728
1886 10705577883522710259474443005216
1887 10927127016636995574133920043082
1888 11153201692696420860818016909824
1889 11383893158281820822242471329778
1890 11619294475963267954141566607630
1891 11859500559975328162048135589960
1892 12104608212584124020085494173696
1893 12354716161159448362192262946906
1894 12609925095965421131620321584000
1895 12870337708683437317754615024906
1896 13136058731681413466265242583040
1897 13407194978043604746874058970304
1898 13683855382375533991664457937546
1899 13966151042398848566620855953408
1900 14254195261351200502369434493512
1901 14548103591206530080912946770250
1902 14847993876731423149280807987200
1903 15153986300393507905992134509150
1904 15466203428138157881278155007610
1905 15784770256050074408212272054720
1906 16109814257916634162197472358080
1907 16441465433710205435386759832000
1908 16779856359006960817243955513344
1909 17125122235360043981237309102106
1910 17477400941645284441123471080686
1911 17836833086397996551012181998444
1912 18203562061159747796063183796160
1913 18577734094854336671901609837526
1914 18959498309212582299463458496512
1915 19349006775265896489000680198144
1916 19746414570928984375484076852480
1917 20151879839692402123028041666560
1918 20565563850446089665913633944128
1919 20987631058455393148208883493536
1920 21418249167511495775191853338080
1921 21857589193278587332514634557868
1922 22305825527860521800384722059264
1923 22763136005610139429604079736758
1924 23229701970204864496274162601280
1925 23705708343012632856994341793792
1926 24191343692772654533775284233347
1927 24686800306615976017678243397256
1928 25192274262451274945002767659578
1929 25707965502741796425125993690112
1930 26234077909699825743135596213280
1931 26770819381925586584236570212352
1932 27318401912517957494561598112256
1933 27877041668684912171483540251904
1934 28446959072882111535729369272832
1935 29028378885508607550571014582750
1936 29621530289189160596320435754428
1937 30226646974673224060550706654758
1938 30843967228381211848467224129596
1939 31473734021629236939555736522828
1940 32116195101564092105165901900068
1941 32771603083840837649654805198016
1942 33440215547075965741224912817480
1943 34122295129109726757172201549258
1944 34818109625111830285100784730240
1945 35527932087565372203643552474790
1946 36252040928164489823842820805788
1947 36990720021661909619936727758880
1948 37744258811703226834106163908536
1949 38512952418685443425808154400052
1950 39297101749677990678763409480448
1951 40097013610445175507690397313770
1952 40913000819609715356712736964704
1953 41745382324997765790519261598720
1954 42594483322206597690659326423040
1955 43460635375436847629878580126840
1956 44344176540632045758721655371520
1957 45245451490968920656883942312896
1958 46164811644742790337590146152114
1959 47102615295693173211969753416094
1960 48059227745815592592147432415110
1961 49035021440706403511443676060244
1962 50030376107488341547567360611417
1963 51045678895365380234916444796800
1964 52081324518856386834999218599006
1965 53137715403757985994733169896238
1966 54215261835887977461489509481532
1967 55314382112661607846993784378624
1968 56435502697553967750887126896196
1969 57579058377502774685835878850048
1970 58745492423306809512021754406592
1971 59935256753076299817974505741972
1972 61148812098792588211266643617792
1973 62386628176035487146655317189498
1974 63649183856937805067074656633216
1975 64936967346427631616932909136960
1976 66250476361820092866089672434520
1977 67590218315821431221810155362304
1978 68956710503009429376615957485660
1979 70350480289855383620468814217854
1980 71772065308354039521168660472126
1981 73222013653329132739175179383808
1982 74700884083483429991075030447190
1983 76209246226263440315622489211392
1984 77747680786610265240978431941376
1985 79316779759669378621981059031040
1986 80917146647533473240110257566652
1987 82549396680093882172046788948520
1988 84214157040077478878781723672422
1989 85912067092347381397498620327378
1990 87643778617547233392421441681480
1991 89409956050170308606013084397568
1992 91211276721136185924260260155778
1993 93048431104959270313753088464232
1994 94922123071594990796788296011382
1995 96833070143051090905587552677302
1996 98782003754853040208701978636288
1997 100769669522454238051467535771648
1998 102796827512683353127021323111528
1999 104864252520322845433383219472502