6 2
7 10
8 36
9 86
10 200
11 374
12 680
13 1122
14 1796
15 2694
16 3954
17 5600
18 7752
19 10448
20 13798
21 18072
22 23032
23 29218
24 36390
25 45044
26 54870
27 66852
28 79790
29 95550
30 112662
31 132938
32 154752
33 180614
34 207764
35 239784
36 273898
37 312922
38 354240
39 401826
40 451598
41 508134
42 567756
43 634634
44 705506
45 783402
46 866314
47 956956
48 1053854
49 1157800
50 1270166
51 1388824
52 1518480
53 1652876
54 1800276
55 1953016
56 2121638
57 2290958
58 2482866
59 2672640
60 2888278
61 3098836
62 3341760
63 3572698
64 3846904
65 4102304
66 4404022
67 4685586
68 5024294
69 5326638
70 5704564
71 6035886
72 6448988
73 6810644
74 7268952
75 7654488
76 8161840
77 8578312
78 9129560
79 9581300
80 10188772
81 10663328
82 11331568
83 11843676
84 12563412
85 13113922
86 13900632
87 14475122
88 15336808
89 15950880
90 16876332
91 17529874
92 18535742
93 19215276
94 20310184
95 21031684
96 22199448
97 22963526
98 24230364
99 25018174
100 26389358
101 27219670
102 28681462
103 29555220
104 31126392
105 32029974
106 33722626
107 34663382
108 36465156
109 37451088
110 39384860
111 40394346
112 42464264
113 43515344
114 45719988
115 46808224
116 49153644
117 50274196
118 52784188
119 53935422
120 56598156
121 57785514
122 60618676
123 61836538
124 64840934
125 66089940
126 69290998
127 70556982
128 73935724
129 75250232
130 78831800
131 80152206
132 83957090
133 85300834
134 89313142
135 90695826
136 94919164
137 96307776
138 100816588
139 102192254
140 106911596
141 108361182
142 113324846
143 114741158
144 120028280
145 121431702
146 126964096
147 128440712
148 134213688
149 135652436
150 141833634
151 143209416
152 149635396
153 151129226
154 157838204
155 159235078
156 166402038
157 167735562
158 175183244
159 176637182
160 184355178
161 185711074
162 194001800
163 195212254
164 203771288
165 205173638
166 214051414
167 215275198
168 224797828
169 225865478
170 235682884
171 236969788
172 247084578
173 248166082
174 259074934
175 259906718
176 271097726
177 272238690
178 283758162
179 284595840
180 297004068
181 297580868
182 310310704
183 311213106
184 324244656
185 324803774
186 338920868
187 339101488
188 353490044
189 354144838
190 368843060
191 369037850
192 384977952
193 384730680
194 400968170
195 401232602
196 417777280
197 417536310
198 435509516
199 434696622
200 452917756
201 452801886
202 471330300
203 470538372
204 490703260
205 489252422
206 509696598
207 509043152
208 529726122
209 528311170
210 550891104
211 548683382
212 571485362
213 570244370
214 593281458
215 591090688
216 616326784
217 613233890
218 638613856
219 636652912
220 662213204
221 659213644
222 687272792
223 683149156
224 711343370
225 708554812
226 736890092
227 732876000
228 764022078
229 758745970
230 789922816
231 786252866
232 817541136
233 812397988
234 846864930
235 840236268
236 874745404
237 869991428
238 904437792
239 898034396
240 936102984
241 928031940
242 965990168
243 960056878
244 997953694
245 990083964
246 1032036104
247 1022285392
248 1064069730
249 1056768294
250 1098259514
251 1088874450
252 1135025258
253 1123383052
254 1169140230
255 1160358468
256 1205910758
257 1194677504
258 1245215382
259 1231564128
260 1281701432
261 1271291214
262 1320898402
263 1307757340
264 1363190090
265 1347148146
266 1401895252
267 1389682402
268 1443878210
269 1428497954
270 1488901376
271 1470509286
272 1530294406
273 1515968366
274 1574801732
275 1557104016
276 1623191514
277 1601906980
278 1666810770
279 1650403892
280 1714438978
281 1694073956
282 1765785632
283 1741617016
284 1812329186
285 1793320284
286 1862641642
287 1839549696
288 1917692456
289 1890064630
290 1966501882
291 1945115712
292 2020340694
293 1993965008
294 2078465422
295 2047449004
296 2130571982
297 2106082708
298 2187083516
299 2157567390
300 2249361464
301 2214309492
302 2303813440
303 2276460102
304 2364231152
305 2330771652
306 2429774780
307 2390766478
308 2487743348
309 2456752252
310 2550921724
311 2513917262
312 2621166796
313 2577302522
314 2681431526
315 2647130722
316 2748979120
317 2707338196
318 2822502894
319 2774169270
320 2886717784
321 2848193222
322 2957081466
323 2911298204
324 3035843612
325 2981797016
326 3102315230
327 3060037286
328 3177475832
329 3126304618
330 3259607396
331 3200515170
332 3330481964
333 3283199016
334 3408426086
335 3352557980
336 3496413234
337 3430720036
338 3569379200
339 3517890790
340 3652687746
341 3590645828
342 3744148950
343 3672636138
344 3821951444
345 3764643904
346 3908013106
347 3840653946
348 4005945290
349 3926866574
350 4085681034
351 4023734106
352 4177732696
353 4103176796
354 4279096214
355 4193545466
356 4364259318
357 4295570070
358 4458880644
359 4378442870
360 4567552860
361 4473281984
362 4654379984
363 4580482946
364 4755619026
365 4667015302
366 4867707076
367 4766223956
368 4960508424
369 4878984364
370 5064262102
371 4969008964
372 5184378768
373 5072958950
374 5278580146
375 5191296264
376 5389704290
377 5285152626
378 5513089428
379 5393694858
380 5614026860
381 5517982288
382 5727292602
383 5615481558
384 5859712206
385 5729095582
386 5961603112
387 5859245904
388 6083103252
389 5960709446
390 6218770096
391 6079185588
392 6327894354
393 6215698588
394 6451317396
395 6321074326
396 6596966954
397 6444745598
398 6706694516
399 6587491262
400 6839351478
401 6696982052
402 6987760392
403 6825850912
404 7105697264
405 6975580592
406 7239719548
407 7088791710
408 7399370618
409 7223210106
410 7517479990
411 7379530670
412 7661524328
413 7497050034
414 7823733834
415 7637140060
416 7950783758
417 7800509202
418 8095960686
419 7922089170
420 8270724806
421 8067865764
422 8396930692
423 8238460566
424 8553344016
425 8364697102
426 8730196056
427 8515866526
428 8866599362
429 8694215114
430 9023741406
431 8824387098
432 9214017730
433 8981926812
434 9348909588
435 9168039828
436 9518396066
437 9302528100
438 9710599204
439 9466013862
440 9857070052
441 9659968456
442 10025909018
443 9798964872
444 10233321694
445 9969302286
446 10377159886
447 10170948638
448 10560007744
449 10314586224
450 10769052012
451 10490846804
452 10924901518
453 10701379144
454 11106765784
455 10849738362
456 11332187672
457 11032427004
458 11485005182
459 11251404566
460 11682700356
461 11404294304
462 11908030608
463 11593739240
464 12074604982
465 11822416232
466 12269933254
467 11979208516
468 12514307702
469 12175679964
470 12676884156
471 12412895282
472 12888531072
473 12575083856
474 13132518588
475 12779015718
476 13309763166
477 13025232984
478 13518953362
479 13191894400
480 13784100946
481 13402772470
482 13954914470
483 13658755524
484 14182761810
485 13831358658
486 14445978248
487 14048571100
488 14634123610
489 14314865934
490 14858469264
491 14491309636
492 15143648746
493 14716876716
494 15324483522
495 14993960586
496 15568757856
497 15174651122
498 15852129334
499 15407677532
500 16052512432
501 15694760358
502 16290332794
503 15880909766
504 16598379914
505 16122939470
506 16789148008
507 16419509434
508 17050478898
509 16610937544
510 17356086236
511 16859623974
512 17566124820
513 17168445210
514 17820378550
515 17365749304
516 18152396228
517 17621904524
518 18352470896
519 17941564222
520 18632993800
521 18143257442
522 18958785170
523 18408277370
524 19181605698
525 18741099136
526 19452156090
527 18946407398
528 19808939652
529 19220218998
530 20020339110
531 19563479296
532 20316929138
533 19775306596
534 20667246816
535 20058812272
536 20902201054
537 20413218588
538 21189429370
539 20629678660
540 21574087378
541 20921147408
542 21792536900
543 21288892134
544 22109810076
545 21512708354
546 22484676028
547 21811007508
548 22731967526
549 22191917034
550 23038264528
551 22419021950
552 23447307532
553 22728169018
554 23677096484
555 23123814224
556 24014873834
557 23354750276
558 24415199462
559 23672827800
560 24676782518
561 24080472242
562 24997701066
563 24317853896
564 25437404546
565 24647898764
566 25677143856
567 25066598374
568 26035738684
569 25309944782
570 26465308988
571 25647221136
572 26735857110
573 26082429034
574 27076717162
575 26332760074
576 27547085092
577 26678029020
578 27796627444
579 27127125458
580 28179662806
581 27380977566
582 28632799712
583 27737930298
584 28918181436
585 28204838454
586 29278628142
587 28461063436
588 29780620552
589 28828473230
590 30042757136
591 29307541866
592 30443485290
593 29571958832
594 30928193862
595 29951942470
596 31227168610
597 30444237992
598 31607045472
599 30713437656
600 32145530866
601 31101853784
602 32411772376
603 31611759652
604 32838824000
605 31890151380
606 33354330674
607 32285480654
608 33666247004
609 32811948448
610 34069996498
611 33092260748
612 34637492312
613 33501867760
614 34916105116
615 34047885480
616 35367583034
617 34330467448
618 35915068432
619 34750527954
620 36244327510
621 35310549282
622 36662102522
623 35601025874
624 37269319250
625 36036969782
626 37557784006
627 36609799016
628 38034569220
629 36906233530
630 38619057964
631 37349109568
632 38954611350
633 37943687798
634 39397437716
635 38249103024
636 40043331522
637 38699869234
638 40340792614
639 39311721804
640 40848258158
641 39619184366
642 41459495702
643 40084996814
644 41812465842
645 40720570964
646 42277746970
647 41027897526
648 42963173452
649 41506317086
650 43274932312
651 42155289476
652 43800781058
653 42473094212
654 44452093496
655 42968031436
656 44819238896
657 43631793212
658 45306929940
659 43954073984
660 46039932102
661 44457166494
662 46350449842
663 45144488206
664 46908793510
665 45478152058
666 47598149752
667 45987601324
668 47979240066
669 46695523180
670 48496031698
671 47028404982
672 49261585258
673 47556364230
674 49586049138
675 48289843286
676 50174053124
677 48622717278
678 50901941256
679 49162629698
680 51303318280
681 49912063598
682 51832527992
683 50254824602
684 52649073948
685 50815286566
686 52982095990
687 51578354038
688 53599786926
689 51927091022
690 54375364760
691 52493587376
692 54778206896
693 53285020046
694 55337778884
695 53645375404
696 56202091358
697 54219123154
698 56542884860
699 55031761950
700 57199248570
701 55390945140
702 58002915128
703 55984108774
704 58426325056
705 56827932852
706 59011624708
707 57183396158
708 59925180066
709 57791319140
710 60281582596
711 58649456806
712 60954803590
713 59018199850
714 61809447520
715 59647719310
716 62247650968
717 60521799882
718 62858133718
719 60894261918
720 63831569008
721 61530830532
722 64179360300
723 62435725880
724 64893444410
725 62823099480
726 65793574992
727 63463976066
728 66245543594
729 64393911206
730 66892146726
731 64776520960
732 67901697622
733 65441473036
734 68264149224
735 66405068010
736 69012797406
737 66783493268
738 69959623968
739 67462227724
740 70436185142
741 68442475738
742 71090731968
743 68833658136
744 72164553376
745 69539127000
746 72534143312
747 70533211982
748 73317649484
749 70930255148
750 74324191188
751 71639624704
752 74794187242
753 72671030858
754 75485950246
755 73082552158
756 76618345030
757 73797207164
758 76993222798
759 74853966802
760 77824624148
761 75260103432
762 78859717868
763 76000083420
764 79354428578
765 77097170772
766 80074782814
767 77494378292
768 81266488618
769 78251089828
770 81659681928
771 79363002554
772 82504908458
773 79777022502
774 83602932556
775 80561699064
776 84112188842
777 81690083412
778 84861203454
779 82106914112
780 86129045518
781 82896310424
782 86501021340
783 84063903100
784 87396937624
785 84500521980
786 88549836788
787 85291249270
788 89072488744
789 86489251862
790 89865105916
791 86914936514
792 91170041414
793 87736799996
794 91559531170
795 88978187268
796 92495463742
797 89393659432
798 93704053396
799 90231202518
800 94255717042
801 91489341120
802 95049427928
803 91921704278
804 96435455602
805 92793990822
806 96828685972
807 94065419050
808 97804629290
809 94502573782
810 99087252100
811 95374860778
812 99622473612
813 96694367540
814 100460966940
815 97150777676
816 101917113020
817 98024899228
818 102312525484
819 99374862228
820 103348411606
821 99819374440
822 104657358944
823 100725996048
824 105220993500
825 102127701184
826 106092580972
827 102556081198
828 107619660292
829 103482021868
830 108035944814
831 104897285130
832 109079129390
833 105348242494
834 110466852020
835 106309926044
836 111044723214
837 107740424400
838 111946684998
839 108192404398
840 113569612860
841 109155636728
842 113948753030
843 110637395214
844 115054191606
845 111114245908
846 116505886656
847 112074283598
848 117096479916
849 113591694144
850 118052408900
851 114049548854
852 119711658506
853 115049088854
854 120111262176
855 116622364466
856 121262361342
857 117062810224
858 122779408684
859 118079625960
860 123405373376
861 119669602020
862 124351348682
863 120131054278
864 126110632234
865 121192285258
866 126510166386
867 122792781882
868 127708816402
869 123258693838
870 129316993588
871 124314911432
872 129909748798
873 125976083084
874 130911070008
875 126468521826
876 132754409232
877 127520603258
878 133151252286
879 129217573278
880 134422344526
881 129688445786
882 136053793938
883 130783250684
884 136681529668
885 132546496760
886 137717566470
887 132990963514
888 139645364940
889 134108579558
890 140067239810
891 135881886762
892 141336419424
893 136355540320
894 143063267418
895 137518361288
896 143705596190
897 139306404946
898 144774913356
899 139779162896
900 146819689922