-1 1
0 1
1 4
2 1
3 5
4 6
5 10
6 9
7 15
8 15
9 27
10 27
11 44
12 41
13 65
14 67
15 96
16 104
17 141
18 150
19 209
20 223
21 302
22 317
23 420
24 459
25 592
26 642
27 811
28 890
29 1122
30 1225
31 1530
32 1664
33 2055
34 2262
35 2754
36 3035
37 3658
38 4030
39 4847
40 5344
41 6382
42 7011
43 8325
44 9193
45 10832
46 11961
47 14000
48 15465
49 18064
50 19929
51 23172
52 25544
53 29575
54 32646
55 37632
56 41531
57 47673
58 52595
59 60241
60 66417
61 75844
62 83520
63 95095
64 104794
65 118944
66 130987
67 148258
68 163200
69 184377
70 202813
71 228604
72 251262
73 282615
74 310582
75 348556
76 382860
77 428761
78 470670
79 526311
80 577379
81 644502
82 706513
83 787330
84 862819
85 959912
86 1051297
87 1167711
88 1278190
89 1417910
90 1551037
91 1718220
92 1878313
93 2078000
94 2270627
95 2508680
96 2739672
97 3023057
98 3299505
99 3636873
100 3967149
101 4367828
102 4761539
103 5236775
104 5706146
105 6268878
106 6826986
107 7492419
108 8155075
109 8941769
110 9727142
111 10655420
112 11584907
113 12678895
114 13778250
115 15065834
116 16363688
117 17877244
118 19407350
119 21185616
120 22987023
121 25073214
122 27191043
123 29635695
124 32124088
125 34985432
126 37904444
127 41249950
128 44670255
129 48579304
130 52581994
131 57143764
132 61822590
133 67140820
134 72605832
135 78799434
136 85174739
137 92380768
138 99809930
139 108188277
140 116836413
141 126567168
142 136623762
143 147914950
144 159600760
145 172690520
146 186254255
147 201415513
148 217144535
149 234693056
150 252915219
151 273207752
152 294298993
153 317744975
154 342138981
155 369205626
156 397392561
157 428613796
158 461155390
159 497144499
160 534681723
161 576131772
162 619394889
163 667098170
164 716925826
165 771783324
166 829122387
167 892160037
168 958091775
169 1030482441
170 1106235106
171 1189302906
172 1276273879
173 1371526360
174 1471309415
175 1580456874
176 1694852076
177 1819835166
178 1950888545
179 2093915878
180 2243946600
181 2407509688
182 2579145718
183 2766070435
184 2962299543
185 3175783178
186 3399972093
187 3643632855
188 3899597660
189 4177536894
190 4469589778
191 4786427228
192 5119442693
193 5480402650
194 5859898834
195 6270876264
196 6703065890
197 7170713643
198 7662612310
199 8194447667
200 8753966419
201 9358441738
202 9994497319
203 10681143570
204 11403799989
205 12183347202
206 13003911590
207 13888437522
208 14819648080
209 15822759312
210 16878940162
211 18015910298
212 19213171124
213 20501176635
214 21857644429
215 23315978358
216 24851985890
217 26502315054
218 28240704625
219 30107371883
220 32073778834
221 34184060034
222 36407241630
223 38791738885
224 41303974852
225 43996985262
226 46834413577
227 49874368534
228 53077495975
229 56507470769
230 60121653395
231 63989824476
232 68065840646
233 72426138735
234 77020842398
235 81933588212
236 87110520995
237 92643163720
238 98473388140
239 104701357888
240 111264288231
241 118271800864
242 125656155649
243 133537287075
244 141842194177
245 150701961750
246 160038002160
247 169993605727
248 180484205140
249 191666437923
250 203449257115
251 216003893116
252 229232431839
253 243321997475
254 258167407426
255 273972992850
256 290625886161
257 308349212561
258 327021920295
259 346887673125
260 367816594987
261 390074770640
262 413523017300
263 438451828290
264 464712220309
265 492621114762
266 522019211508
267 553252280175
268 586150099125
269 621089908093
270 657889787492
271 696961311762
272 738110289259
273 781785642510
274 827780339680
275 876583759580
276 927975447309
277 982488887570
278 1039889509190
279 1100758883801
280 1164847440167
281 1232789140560
282 1304318806329
283 1380127379715
284 1459933483199
285 1544489783358
286 1633498128605
287 1727778425771
288 1827015061275
289 1932101174900
290 2042702775384
291 2159792749730
292 2283018212098
293 2413438711225
294 2550682005480
295 2695901560620
296 2848705364528
297 3010349099414
298 3180420485055
299 3360286454505
300 3549513725843
301 3749590276028
302 3960061630384
303 4182547279785
304 4416571515873
305 4663896328402
306 4924024861806
307 5198874123099
308 5487926150310
309 5793266538033
310 6114356064016
311 6453463645690
312 6810029427078
313 7186521407550
314 7582359994063
315 8000228942484
316 8439530117162
317 8903181795113
318 9390568562100
319 9904863633106
320 10445435453779
321 11015734280598
322 11615114715354
323 12247327776790
324 12911717031040
325 13612359422700
326 14348590825732
327 15124842310194
328 15940445723825
329 16800216827205
330 17703487179663
331 18655490418970
332 19655563230074
333 20709392725325
334 21816327072624
335 22982544794586
336 24207412877035
337 25497643474843
338 26852630432685
339 28279665369258
340 29778177520748
341 31356087593560
342 33012871245357
343 34757131695250
344 36588403640195
345 38516029814336
346 40539618309858
347 42669314570909
348 44904815859090
349 47257138837628
350 49726086871499
351 52323622108776
352 55049674742541
353 57917232289965
354 60926375173356
355 64091201860112
356 67411969295670
357 70903981277694
358 74567700212675
359 78419737573082
360 82460792532621
361 86708895078650
362 91165018125502
363 95848729629030
364 100761317687023
365 105924016242962
366 111338474812314
367 117027734213113
368 122993856160825
369 129261840928039
370 135834217632462
371 142738111283912
372 149976582197523
373 157579058267770
374 165549201988189
375 173918935495476
376 182692602296737
377 191904828518394
378 201560725178990
379 211697849692338
380 222322174719880
381 233474434943576
382 245161571893350
383 257427762871110
384 270281037019176
385 283769299500322
386 297901798316399
387 312730478557947
388 328265950991525
389 344564538408854
390 361638371075405
391 379548515183200
392 398308797017388
393 417985420592850
394 438594103033253
395 460206610657890
396 482840766052456
397 506574361112407
398 531427558795975
399 557484678046920
400 584768478183378
401 613370347618600
402 643315928006178
403 674704262701605
404 707564190231473
405 742003039151838
406 778053190498695
407 815830944766573
408 855372603328170
409 896804181521769
410 940166312558360
411 985595530191624
412 1033137256432754
413 1082939410482625
414 1135052704444962
415 1189637377155582
416 1246749980235810
417 1306564088134307
418 1369142691923400
419 1434673800483502
420 1503227497434273
421 1575007414004970
422 1650091447901699
423 1728700134771965
424 1810919976309979
425 1896989793899704
426 1987005557182739
427 2081225873912816
428 2179757123747785
429 2282879322787197
430 2390710285715831
431 2503553190039356
432 2621538413437280
433 2744994186438705
434 2874064681977101
435 3009105222419430
436 3150275121448827
437 3297959004882896
438 3452332792542990
439 3613812803726456
440 3782593157445640
441 3959124448232448
442 4143620741812701
443 4336569693642450
444 4538207221991669
445 4749061045597570
446 4969391012654581
447 5199768158906163
448 5440478522557640
449 5692139970403223
450 5955067185689707
451 6229928661362944
452 6517070411285983
453 6817215648125945
454 7130744640883645
455 7458439734115526
456 7800718635080637
457 8158427596713744
458 8532025223584690
459 8922426834015452
460 9330135684431812
461 9756141724908294
462 10200996961391026
463 10665771979209555
464 11151071989624839
465 11658054682689594
466 12187383318512613
467 12740309689650085
468 13317560362998125
469 13920488785163657
470 14549890531915935
471 15207228852154550
472 15893374541633157
473 16609909436253895
474 17357786297110509
475 18138715013033418
476 18953737633535783
477 19804702330180608
478 20692748382868265
479 21619873280845757
480 22587322140154127
481 23597253669000730
482 24651028177030469
483 25750978419124350
484 26898590049276830
485 28096383687303842
486 29345981339211111
487 30650106412937198
488 32010529192787910
489 33430191964539910
490 34911026203633202
491 36456210419575824
492 38067851298343650
493 39749382262384275
494 41503100399243741
495 43332714172371274
496 45240727527355724
497 47231145689446116
498 49306697275930200
499 51471707683418709
500 53729149472320880
501 56083693435701216
502 58538576971871533
503 61098843439815415
504 63768017693947238
505 66551544910914038
506 69453261879027634
507 72479047139223520
508 75633075887676590
509 78921694012024581
510 82349443734415152
511 85923174892462464
512 89647827724648910
513 93530795427123805
514 97577449769880000
515 101795769723383686
516 106191594826398117
517 110773535537486841
518 115547938323591625
519 120524094353929023
520 125708899322950518
521 131112378103741914
522 136742021372933990
523 142608644741625280
524 148720383306502274
525 155088904780111940
526 161723042086336649
527 168635381135204389
528 175835510345897910
529 183337004961905123
530 191150271143328661
531 199289950019692098
532 207767332754222941
533 216598208717008550
534 225794826690177900
535 235374212859796616
536 245349652007649724
537 255739502486049300
538 266558169646734945
539 277825446583809127
540 289556950437065460
541 301774019377665806
542 314493580809587112
543 327738636631712625
544 341527530742444429
545 355885056330199002
546 370831088362024005
547 386392348561271285
548 402590366494479140
549 419453939996466558
550 437006386382877127
551 455278738270585150
552 474296244342671484
553 494092342554066040
554 514694367764343245
555 536138346561963156
556 558453866828160242
557 581679740886546677
558 605847989401606330
559 631000422278013201
560 657171686591560222
561 684406817494962420
562 712743297157020745
563 742229630597410925
564 772906359858070929
565 804825722608618390
566 838031562847281216
567 872580133326242643
568 908518840648718600
569 945908256069662649
570 984799629369543805
571 1025258176244318572
572 1067339291803720289
573 1111113186240545670
574 1156639725231449986
575 1203994489363520110
576 1253242164915722069
577 1304464106669220545
578 1357730198138450535
579 1413128001914190959
580 1470733003914606182
581 1530639440124801402
582 1592928834881067135
583 1657702597389361690
584 1725048759420785206
585 1795076439902101998
586 1867880682487495396
587 1943578891867397394
588 2022273666017184320
589 2104091313690872963
590 2189142570362953785
591 2277563312446875438
592 2369473040061801797
593 2465017909372582000
594 2564326859329925793
595 2667557089877994446
596 2774847703460647015
597 2886367763744977507
598 3002267315431508160
599 3122728165618133877
600 3247912138019462256
601 3378014726901873994
602 3513210434246444722
603 3653709453768306525
604 3799699931830495556
605 3951407847250123778
606 4109036028590748670
607 4272827404337750274
608 4443000599898915890
609 4619816742327765609
610 4803511450840658929
611 4994365390281559042
612 5192632459233192717
613 5398614296206549935
614 5612584459480742155
615 5834867100552244852
616 6065756919308869661
617 6305602230673984901
618 6554720466850896225
619 6813485875391925633
620 7082240328049033413
621 7361385901335130818
622 7651290739048341750
623 7952386779002796850
624 8265070403515773043
625 8589805589548810396
626 8927019067938229984
627 9277209188810363226
628 9640835295179858810
629 10018432611225858641
630 10410495520309026983
631 10817598800121084722
632 11240274479196694705
633 11679139759169286610
634 12134767107482977552
635 12607819224386987220
636 13098912012243045330
637 13608756963609568127
638 14138016628236191905
639 14687454818680187122
640 15257784176201045754
641 15849824611330837370
642 16464342549490969420
643 17102218044756727525
644 17764275265053255729
645 18451458739647443502
646 19164654621663412889
647 19904876553754325265
648 20673077221113477935
649 21470344345406587448
650 22297702016145356455
651 23156317349732169936
652 24047291061043935440
653 24971875351104400060
654 25931253153975106923
655 26926767845077363602
656 27959690570243860950
657 29031462397244125289
658 30143449102663386195
659 31297196421824439804
660 32494171636971706835
661 33736032614886566746
662 35024355506739193999
663 36360918296799603720
664 37747413890206596983
665 39185748932561083856
666 40677741525913961334
667 42225436117933512647
668 43830785046834257350
669 45495980340337590912
670 47223118249419068966
671 49014548840659748022
672 50872522636594445829
673 52799558928588615030
674 54798073598180424954
675 56870767124002216366
676 59020232612787795330
677 61249364523350471115
678 63560945885831466585
679 65958078818501903440
680 68443749862031174031
681 71021283419997932142
682 73693884081571120699
683 76465114172093066755
684 79338411882452920455
685 82317594175132376140
686 85406349480538486010
687 88608767266797459894
688 91928803999944082925
689 95370840752668837907
690 98939121059748025227
691 102638338010878898256
692 106473042565082613582
693 110448261643363176150
694 114568875395973552413
695 118840267885629313074
696 123267671728020009626
697 127856853036107954782
698 132613421774266497350
699 137543552718998179404
700 142653259784280923249
701 147949154842632774728
702 153437684193739590298
703 159125927179487543625
704 165020792879524606694
705 171129860549049418814
706 177460534532019580147
707 184020928651585955529
708 190818977230780708785
709 197863365672800200708
710 205162595374566299005
711 212725962846185217036
712 220562576194797118806
713 228682385246302362780
714 237095147165256191084
715 245811510162533699264
716 254841925699638723447
717 264197788493924829213
718 273890292628714922125
719 283931630703315885013
720 294333791038775310302
721 305109818961635951730
722 316272552159077185283
723 327835947229473474740
724 339813750099812708144
725 352220891128674208646
726 365072087350902573252
727 378383309580315503835
728 392170313086939504405
729 406450180317975784866
730 421239776447465247627
731 436557371512908266890
732 452421017105962337515
733 468850251904402433995
734 485864395595128000644
735 503484341973932404278
736 521730766005918810028
737 540626008869617774018
738 560192193859533073055
739 580453207967031813115
740 601432722121923155292
741 623156274128083985334
742 645649188525832948634
743 668938765930500585925
744 693052097574433121553
745 718018366339996507494
746 743866550806160260512
747 770627843524707835007
748 798333239145131526930
749 827016075754692121548
750 856709501394835245555
751 887449144569779344452
752 919270453197705747182
753 952211500683029318115
754 986310191065889504683
755 1021607207359863323800
756 1058143076369878113564
757 1095961266321083427059
758 1135105104500887916185
759 1175621031546748277860
760 1217555364741791513146
761 1260957716686556280574
762 1305877596739604805045
763 1352368002164220618835
764 1400481849854843271237
765 1450275748435718093824
766 1501806252046582196952
767 1555133822277682274976
768 1610318895395120070750
769 1667426043426474449222
770 1726519845798379745453
771 1787669259335957355960
772 1850943284862355603530
773 1916415556335682953405
774 1984159792521760041873
775 2054254615977579416742
776 2126778779449016169522
777 2201816225921708511241
778 2279451078905010289850
779 2359772955310716194781
780 2442871708275375990456
781 2528843005190839726324
782 2617782811189077348203
783 2709793245227314038075
784 2804976791811748637098
785 2903442448649563229708
786 3005299653614351608237
787 3110664738119654091815
788 3219654555717536407085
789 3332393256024904833654
790 3449005600712063506463
791 3569624073519683211196
792 3694381868735824831899
793 3823420353568055067450
794 3956881713524369824373
795 4094916784169653052468
796 4237677337110849782323
797 4385324298972215096272
798 4538019660924340977945
799 4695935103560259504290
800 4859243512117910161299
801 5028128026824345410692
802 5202773145141710096980
803 5383374218057959816235
804 5570128119835856225387
805 5763243211686943284238
806 5962929558613093842511
807 6169409382908987137116
808 6382906806740246206805
809 6603658818980439836345
810 6831904521188097816102
811 7067896632392012523790
812 7311890215110567260113
813 7564154743840548657675
814 7824962286704853761809
815 8094600164599755753450
816 8373358562951007189126
817 8661543809736250596826
818 8959465390656291211475
819 9267449875575742923354
820 9585827309197743517495
821 9914945816850853228068
822 10255157341491040083268
823 10606832961191238941280
824 10970347941981731545296
825 11346097800899313688518
826 11734482642804891577410
827 12135924004426266645060
828 12550848441837880923210
829 12979705192588184766028
830 13422948979016557565538
831 13881058527286212747622
832 14354518550146133888899
833 14843839163476137512225
834 15349537010474846082696
835 15872155618198458171008
836 16412245623455421528289
837 16970386113789934525035
838 17547163913565146169550
839 18143195955910445016785
840 18759107585606616749529
841 19395556010675030458844
842 20053207576738942097706
843 20732762349163003508625
844 21434930311551551503400
845 22160457131687388169268
846 22910099234724712238481
847 23684650808633423955385
848 24484917700421628523215
849 25311745719370746415566
850 26165993302314201264712
851 27048561175640822270062
852 27960363733260157773531
853 28902360121134726738300
854 29875524269074800914758
855 30880877464479375508380
856 31919456976505425715718
857 32992350188760774456969
858 34100661751650854142300
859 35245549346980249839836
860 36428189301432046021149
861 37649814059389241091120
862 38911676187545795187359
863 40215087635728851579055
864 41561382059571603257808
865 42951955952755329120616
866 44388229211470646818172
867 45871688225314199193123
868 47403844603886916663675
869 48986280317581294629897
870 50620604503157413352316
871 52308500749832926469820
872 54051681897036201549993
873 55851939565533521492065
874 57711096856778669311627
875 59631060233341928265236
876 61613770025330868800880
877 63661254769135148944886
878 65775579422238469176745
879 67958902274271226747866
880 70213420767218975312512
881 72541431097970274388178
882 74945271536448850972314
883 77427384844224170298220
884 79990258978445504478160
885 82636492456719394120682
886 85368732329874872783349
887 88189742629218960636454
888 91102339486059530784015
889 94109462803638973434481
890 97214108396042898889374
891 100419403033570806453944
892 103728533468159723543455
893 107144825007642412384475
894 110671667289107193058430
895 114312596544502492606596
896 118071217977402323206586
897 121951291889757647226546
898 125956652511280110607645
899 130091298164829900370737
900 134359306391134047483803
901 138764928338324221403426
902 143312500017964353887958
903 148006541112568998975300
904 152851662191917834530262
905 157852668141092724921102
906 163014461158763895147840
907 168342149017402442377856
908 173840943657562427032925
909 179516274501472688064297
910 185373682449387181858423
911 191418938477721549792886
912 197657932835292355746640
913 204096799167494198372550
914 210741798701685375252669
915 217599450149713237839990
916 224676408662781908325092
917 231979601775951902767252
918 239516102903462455637925
919 247293273600678000236366
920 255318631361119099409227
921 263599998483688529760394
922 272145363922582047254090
923 280963039060449289486615
924 290061513351893305212510
925 299449617316637880456784
926 309136371706428762445909
927 319131158046319621543146
928 329443561043361975967970
929 340083547018813241586984
930 351061299265145592870543
931 362387404727306883334494
932 374072682002278511007095
933 386128376643426489255825
934 398565981484078285090730
935 411397440955639788618232
936 424634963403376656793104
937 438291234826380612058215
938 452379222839821890668885
939 466912400263057796515407
940 481904540368181281791796
941 497369950761561121075430
942 513323259543533722190757
943 529779659948385293668300
944 546754687024497854944594
945 564264473518407207347424
946 582325516668547038828206
947 600954945840587284822350
948 620170279010993383481025
949 639989702683408301812263
950 660431817620685982633061
951 681515931595612781482164
952 703261793911867030230586
953 725689901566812878664510
954 748821222082957427103582
955 772677513686099646080830
956 797281035949216002671599
957 822654884615963943367231
958 848822689538380063381945
959 875808964803671045596062
960 903638793425799755773056
961 932338193462634371356238
962 961933788899407048309436
963 992453192473559045754595
964 1023924662165153548583867
965 1056377501478392170544506
966 1089841700930249660561405
967 1124348356570712565078811
968 1159929295836007683523625
969 1196617515124187782842894
970 1234446789353514902695502
971 1273452129446080804094084
972 1313669374905154058941532
973 1355135672096993517690650
974 1397889049133240268395538
975 1441968915880242078811702
976 1487415620403752221581269
977 1534270971676013000276171
978 1582577776809918234980325
979 1632380387476880316743818
980 1683724217126408988724336
981 1736656312172402873503692
982 1791224848361765427481953
983 1847479727833131273690800
984 1905472053764638000570380
985 1965254754457548445251386
986 2026882035358492562346379
987 2090410031371078540125690
988 2155896235311586342175770
989 2223400179704565628966557
990 2292982840693317165542578
991 2364707350630654714588378
992 2438638376426514874021833
993 2514842864302420834045050
994 2593389391518168405201385
995 2674348944718454392962928
996 2757794243938641857473233
997 2843800556034627099342710
998 2932444989823933002178180
999 3023807346155300221714410
1000 3117969382996036703612309
1001 3215015703766039158416568
1002 3315032991135398245198368
1003 3418110935318489924037005
1004 3524341435297240614175075
1005 3633819568845021167113332
1006 3746642759840540154275626
1007 3862911791868674635702559
1008 3982729940237384109941480
1009 4106204031083463172532153
1010 4233443536650432086383764
1011 4364561681911517325429906
1012 4499674501610126386169340
1013 4638901996500053883141155
1014 4782367150591823058848274
1015 4930197139201700332100228
1016 5082522304786679290319817
1017 5239477419089547172691013
1018 5401200615882261341465975
1019 5567834709594220213459960
1020 5739526083218550765568300
1021 5916426065914931409560474
1022 6098689774265815353034283
1023 6286477551453534735502935
1024 6479953759983650667353695
1025 6679288285149246824540212
1026 6884655277266191744204064
1027 7096234722255729646120261
1028 7314211131361073222393235
1029 7538775181802833032436750
1030 7770122351868391296435733
1031 8008454634723437128152288
1032 8253979116684934339619244
1033 8506909767405953373388360
1034 8767465959059652082829706
1035 9035874336254430879535830
1036 9312367273769927722281443
1037 9597184829705543342026409
1038 9890573139319568341893720
1039 10192786455066594644262591
1040 10504085473997950416210038
1041 10824739468502519110157952
1042 11155024544630582886194169
1043 11495225867518024511125400
1044 11845635847896368608584483
1045 12206556466353082336468822
1046 12578297385187754852158107
1047 12961178375841574460672346
1048 13355527353152693440031320
1049 13761682910476266634028579
1050 14179992273281579977379034
1051 14610813946680414471724242
1052 15054515585194382424428436
1053 15511476757613758913614850
1054 15982086729645559013005242
1055 16466747351238338068288410
1056 16965870748699508721262154
1057 17479882339844362902442745
1058 18009218432044397308653335
1059 18554329370791354307121741
1060 19115677040007430337176358
1061 19693738149857644046945636
1062 20289001635517648494480480
1063 20901972090320165505631540
1064 21533167059036578535862068
1065 22183120622706675470229982
1066 22852380582345878497396107
1067 23541512202082616756100676
1068 24251095279053298891097550
1069 24981728051758787414784268
1070 25734024151754651545467549
1071 26508616684437675167167816
1072 27306155057979432722508579
1073 28127309244065518660658325
1074 28972766479355928637566854
1075 29843235714025108002169928
1076 30739444180862551772517303
1077 31662142039801451172905532
1078 32612098809596618321132075
1079 33590108216884072822110137
1080 34596984485191547462613408
1081 35633567397441123697051070
1082 36700718436860069402347274
1083 37799326072223639912956540
1084 38930301745040682043998564
1085 40094585387235562947342424
1086 41293141248783357136424517
1087 42526963657949310491386481
1088 43797072683341678186947315
1089 45104520147264928360486923
1090 46450385115945228869630105
1091 47835780177010171278671200
1092 49261846751422386902048025
1093 50729761646574036080281875
1094 52240732183237907917898690
1095 53796003036261155763946980
1096 55396851169609950697227152
1097 57044592977164886025120742
1098 58740579018693888611991715
1099 60486201473792294863728961
1100 62282888671370201393111033
1101 64132112870343994718505072
1102 66035384574968524757912304
1103 67994260656474053985955080
1104 70010338446310389080302884
1105 72085264213536029171317056
1106 74220727027770091626652519
1107 76418467607780033331446178
1108 78680271945656820407768645
1109 81007980542715119776595358
1110 83403481786118769324215216
1111 85868721588903527129672694
1112 88405696509983374088355269
1113 91016463815831097877167360
1114 93703134334491140712306000
1115 96467882957210116539491542
1116 99312941216768136252948696
1117 102240608248141227932790281
1118 105253243081139189293158800
1119 108353276080006221924346118
1120 111543200940020624020093923
1121 114825586626799716057704814
1122 118203069066174995955420057
1123 121678363604863132642354700
1124 125254256382579396233412056
1125 128933617336671246831986274
1126 132719391245072216464528887
1127 136614611298470168006176091
1128 140622389802332077431576375
1129 144745932341197139763181597
1130 148988528127621544728381074
1131 153353564784248498323295076
1132 157844518327131024482444263
1133 162464968592337382908575345
1134 167218588840709035188761930
1135 172109161856914578373062290
1136 177140569162288519525351935
1137 182316807815451861002274277
1138 187641979219453865087946525
1139 193120306654334992158794231
1140 198756123664360113906096732
1141 204553892354211211226812136
1142 210518191341656491674032290
1143 216653734850427126534856125
1144 222965360213212355456691278
1145 229458047795700986586388294
1146 236136908034327040834298022
1147 243007202227445411815005019
1148 250074329091774422174152735
1149 257343846458228627333878482
1150 264821457330515855650224990
1151 272513032524770677911454858
1152 280424596213264130267097724
1153 288562349548670273227698545
1154 296932655675336847387979589
1155 305542064380779860567238036
1156 314397296556442092069783138
1157 323505269920850049588436749
1158 332873082911252942405979015
1159 342508041524795968833212919
1160 352417642621887509319844482
1161 362609601933745140978329200
1162 373091836757783542847948529
1163 383872495181976792259539540
1164 394959938151993927005590577
1165 406362769964999229040659046
1166 418089819687685773140394557
1167 430150172974408591780342848
1168 442553152814677196668199175
1169 455308352732888860477155766
1170 468425616843241887273722031
1171 481915074490811058045533146
1172 495787119591234688799365858
1173 510052446775454110124316190
1174 524722029990909581569354227
1175 539807160214958006927175974
1176 555319423293684842039242872
1177 571270739291824089007638526
1178 587673339544653755990494800
1179 604539807715174623298677855
1180 621883056033909003434030291
1181 639716368137154037056853164
1182 658053374468848063205627322
1183 676908096976903646648681915
1184 696294923650643326017838197
1185 716228655155546179555984950
1186 736724478479084496858887058
1187 757798015587691636886047012
1188 779465296153151582167448195
1189 801742808319221451491076209
1190 824647470480041074245578680
1191 848196684247626123641826000
1192 872408305253075728837464284
1193 897300698410096193068385700
1194 922892707709092137652051371
1195 949203713875996955399291516
1196 976253603128636676501014232
1197 1004062827334439324062355811
1198 1032652371697759044782681665
1199 1062043817524520208455075712
1200 1092259308808487340083166341
1201 1123321617715577890252550362
1202 1155254110036362565962872206
1203 1188080813507658920602268835
1204 1221826382097848177416091224
1205 1256516167288453124457562762
1206 1292176181158161447052660902
1207 1328833170752405328615289950
1208 1366514579931286281174485795
1209 1405248626960720051631400834
1210 1445064265088770062217975632
1211 1485991263497708224850677356
1212 1528060166572585428401375925
1213 1571302378359594086645169625
1214 1615750120490036691178828407
1215 1661436520296675005387837706
1216 1708395567355602027987965735
1217 1756662205418837406402718940
1218 1806272287535963244619057125
1219 1857262671968087585252381374
1220 1909671175850477781623613407
1221 1963536675260174533971211956
1222 2018899057380250985418322389
1223 2075799324900828337854757975
1224 2134279546645007360574354543
1225 2194382966490831953740894964
1226 2256153952418383622799966446
1227 2319638110148376006751750184
1228 2384882230569371657135512940
1229 2451934408297183432909473907
1230 2520843987440675803030934727
1231 2591661685295011669472534372
1232 2664439536404041481310338968
1233 2739231021609678722992621200
1234 2816091010368463569852827919
1235 2895075895388999828151181536
1236 2976243533159907934678616262
1237 3059653384417328536786167179
1238 3145366452841152827728679990
1239 3233445431605111732852365714
1240 3323954640197901183917241783
1241 3416960177319348054738884932
1242 3512529855782839691707942084
1243 3610733362032503972676085700
1244 3711642189083211995040546466
1245 3815329802945657619718159128
1246 3921871573560133401549185810
1247 4031344948428867003070687115
1248 4143829381499774956695507105
1249 4259406514318432387769608195
1250 4378160102818101069918786299
1251 4500176206317296375044620288
1252 4625543112172573036786498919
1253 4754351532961829085666133685
1254 4886694528956622715666695705
1255 5022667713846150811452299882
1256 5162369174986268961024428410
1257 5305899688034529661069952088
1258 5453362634933588380849121040
1259 5604864227843812181136924427
1260 5760513424819395250355583338
1261 5920422163441879354175930504
1262 6084705274148082883832157131
1263 6253480723985435611086369105
1264 6426869527551756753649816721
1265 6604996001311638852267194378
1266 6787987672109200976863234779
1267 6975975542503894440104086030
1268 7169093996818613002527599750
1269 7367481077973272026040398630
1270 7571278391032100203655325978
1271 7780631392034197320106879780
1272 7995689289005475590000240038
1273 8216605343307161577653019980
1274 8443536768079714152632395968
1275 8676645042652953159645771918
1276 8916095808391367080777078287
1277 9162059196733267246865394324
1278 9414709722409220882910452925
1279 9674226625702389033453712150
1280 9940793763014407004088297236
1281 10214599963964908949773891702
1282 10495838919282046447590571701
1283 10784709553386173539650457715
1284 11081415909585364547475130773
1285 11386167538816391074324415868
1286 11699179382129088672639348142
1287 12020672176287154648891253978
1288 12350872333529033645410211525
1289 12690012364761756716103276108
1290 13038330756590202498223065908
1291 13396072412869236822954332696
1292 13763488528997783524008011664
1293 14140837052627961188972737725
1294 14528382555225391390945245486
1295 14926396712768939350165582250
1296 15335158174584120030044952990
1297 15754953064903497958582159599
1298 16186074848985943065471156355
1299 16628824856445799615750895039
1300 17083512144677136824683384679
1301 17550454044899523956807073432
1302 18029976022913348071768153236
1303 18522412248851496649268083865
1304 19028105455299309985692701653
1305 19547407531784765087647335278
1306 20080679380304723884621631676
1307 20628291535631413892035184113
1308 21190624018295353279481270425
1309 21768066981833119318900862128
1310 22361020563286731532185953047
1311 22969895558566970988996213222
1312 23595113270539125700056007176
1313 24237106213727554014847074570
1314 24896317960068586401132389733
1315 25573203874235725841437335340
1316 26268230957152198148751974072
1317 26981878613272252326609672975
1318 27714638491958395867553471950
1319 28467015288112803356865376878
1320 29239526581537731844506880158
1321 30032703672372170036636714532
1322 30847091418568357273905895654
1323 31683249107652611106014979635
1324 32541750292466329431981310698
1325 33423183700836557606771792312
1326 34328153069746391522195948941
1327 35257278094570412044551435626
1328 36211194261857079037347913330
1329 37190553839856801142028062320
1330 38196025710117802866306540897
1331 39228296401110440805909818940
1332 40288069918858209972192609489
1333 41376068825541092468281598640
1334 42493034069404920460306253276
1335 43639726110309217680232232856
1336 44816924749181126944556989109
1337 46025430302559534383190118227
1338 47266063431884268761192799105
1339 48539666369178444929710099481
1340 49847102746489758683177984227
1341 51189258874947111090748371320
1342 52567043574698649670659312028
1343 53981389509677000804607335625
1344 55433253018408343138938812589
1345 56923615506923187228636190310
1346 58453483280842305003850813135
1347 60023888998977147570560236713
1348 61635891507131987767326221950
1349 63290577355049959843849257886
1350 64989060632406437317111332101
1351 66732484551873513681178225210
1352 68522021287817555583353163302
1353 70358873628376924659337754830
1354 72244274817416942648945210002
1355 74179490278643034319876124720
1356 76165817461409140169314171482
1357 78204587640021479503770330018
1358 80297165764041869926424719285
1359 82444952336076217993195936976
1360 84649383267262425305831560059
1361 86911931836982763327881537662
1362 89234108554277219121713457318
1363 91617463203070355021238169795
1364 94063584710305235363250519597
1365 96574103280433522789592498100
1366 99150690271122691634036720532
1367 101795060420923269163748439400
1368 104508971733463041618759827175
1369 107294227802377821415097964127
1370 110152677704971006090099955463
1371 113086218428674355149325691888
1372 116096794775219770153971960684
1373 119186401893084615544395721960
1374 122357085193295158831305685947
1375 125610942992507352844658317136
1376 128950126441638216722717291912
1377 132376842284438083423294311489
1378 135893352800227523819727936485
1379 139501978683031239059576182750
1380 143205098999784206500859057817
1381 147005154195321052836376829402
1382 150904646067506188116977651859
1383 154906140903606030228135528975
1384 159012269473894259809675930002
1385 163225730305178153701603562044
1386 167549289694532008093466413574
1387 171985785126003538597951166561
1388 176538125306236252468814023745
1389 181209293730647865755922780483
1390 186002348742816305017957198093
1391 190920427256699865113958572056
1392 195966744841781914256030135373
1393 201144599608192566495789118450
1394 206457372319734394188981081660
1395 211908530449068301973822404142
1396 217501628320876963602411983742
1397 223240311344593931343225073110
1398 229128316190103460220759322910
1399 235169475205822264403876175672
1400 241367716629484308893448564982
1401 247727069199729639978136912944
1402 254251662404681030947684946772
1403 260945731295554587885138935735
1404 267813616775902269861694989801
1405 274859770626135226137681411592
1406 282088755836482616281864856959
1407 289505251851711580933171808294
1408 297114054951038914844611795305
1409 304920083722741951231593525731
1410 312928379494456042966117994469
1411 321144112047799206656537354950
1412 329572580102695577385106149254
1413 338219217282584187800937479475
1414 347089592656627138021716526847
1415 356189416966540268734967143880
1416 365524543230775297794843514573
1417 375100973244498267238362187886
1418 384924858250077921517322077325
1419 395002505722247586307513386147
1420 405340380109488295934512247362
1421 415945109916942138535450478716
1422 426823488523548760570501319067
1423 437982481575834154715954619145
1424 449429227885943887147533724075
1425 461171047150011912989327868790
1426 473215440932533912031008780973
1427 485570100723627087618982899354
1428 498242909015503100782105734420
1429 511241947713563084627382798231
1430 524575499311062711987247591630
1431 538252055669648010490042804650
1432 552280319298655946269984068606
1433 566669212521387259626971576455
1434 581427878865855498526193621416
1435 596565692633814372491075548868
1436 612092260410157347329348876339
1437 628017431052470296402403498670
1438 644351297326693520144139291680
1439 661104206335757177825016569473
1440 678286761289549025177471937293
1441 695909832392011693964783338604
1442 713984558753913640738310908078
1443 732522359758645306893118730625
1444 751534937126768883974085757315
1445 771034286781646416322820467792
1446 791032701075247186477290757872
1447 811542781175676605320430018864
1448 832577439464249512189394145025
1449 854149912467965995034037598636
1450 876273763438416072008941197122
1451 898962895853269209221611966526
1452 922231556188162086417734355939
1453 946094348012334401558558219070
1454 970566234965268169405225300877
1455 995662555472715501260944244622
1456 1021399025940506629794417619330
1457 1047791756118377825525474639764
1458 1074857252524047618740953319770
1459 1102612434483467048201628937301
1460 1131074637798981106377001724993
1461 1160261631495891363681544448036
1462 1190191621749274244490944552584
1463 1220883269368070058245254166920
1464 1252355693995923149175030207885
1465 1284628492365394067237647828140
1466 1317721742789020808741215602847
1467 1351656024217694877189311798310
1468 1386452421039019691483614577000
1469 1422132542975399332828535362157
1470 1458718530207691934277731774399
1471 1496233074150134784889122100430
1472 1534699422918259335335298154212
1473 1574141403019420928342402315010
1474 1614583425184960268088222706627
1475 1656050507016823549404998225440
1476 1698568279205025226164933991797
1477 1742163009172637948878164183151
1478 1786861607700735693803763276705
1479 1832691653615906056197488232379
1480 1879681400846034019530327166307
1481 1927859804196445267690414132930
1482 1977256526861131864184716597575
1483 2027901967335677939276342523810
1484 2079827267409832221699606593293
1485 2133064340267500662857109485772
1486 2187645878987940126249458839812
1487 2243605385885330234449838936203
1488 2300977181547300688825607440255
1489 2359796435468921042379854819655
1490 2420099175658784546987519138691
1491 2481922320624683984905273255914
1492 2545303689579061124975613095464
1493 2610282035836173659367037510525
1494 2676897057650384957155123884931
1495 2745189433087276420380487916812
1496 2815200831530001044234023083372
1497 2886973950089562092988130230632
1498 2960552525816289941344140444335
1499 3035981373717397055260179146292
1500 3113306399712565026390672089241