36 1
37 0
38 1
39 0
40 2
41 0
42 3
43 0
44 5
45 0
46 7
47 0
48 11
49 0
50 14
51 1
52 20
53 2
54 26
55 4
56 35
57 7
58 44
59 12
60 58
61 19
62 71
63 30
64 90
65 45
66 110
67 66
68 136
69 94
70 164
71 132
72 201
73 181
74 240
75 246
76 291
77 328
78 348
79 433
80 419
81 564
82 501
83 728
84 605
85 929
86 726
87 1177
88 878
89 1477
90 1061
91 1841
92 1288
93 2278
94 1565
95 2801
96 1910
97 3422
98 2331
99 4160
100 2853
101 5029
102 3495
103 6052
104 4283
105 7251
106 5251
107 8653
108 6435
109 10287
110 7880
111 12191
112 9636
113 14401
114 11771
115 16966
116 14345
117 19939
118 17455
119 23380
120 21183
121 27362
122 25654
123 31969
124 30979
125 37295
126 37329
127 43453
128 44841
129 50577
130 53742
131 58813
132 64216
133 68344
134 76549
135 79374
136 90983
137 92143
138 107889
139 106928
140 127573
141 124062
142 150510
143 143908
144 177100
145 166916
146 207935
147 193583
148 243533
149 224499
150 284646
151 260331
152 331930
153 301873
154 386332
155 349998
156 448701
157 405759
158 520214
159 470320
160 601962
161 545047
162 695427
163 631472
164 801996
165 731389
166 923530
167 846777
168 1061812
169 979967
170 1219164
171 1133538
172 1397872
173 1310471
174 1600861
175 1514094
176 1831044
177 1748242
178 2092099
179 2017152
180 2387764
181 2325719
182 2722656
183 2679357
184 3101556
185 3084243
186 3530293
187 3547249
188 4014961
189 4076190
190 4562913
191 4679704
192 5181941
193 5367622
194 5881304
195 6150818
196 6670938
197 7041565
198 7562539
199 8053485
200 8568735
201 9201915
202 9704277
203 10503806
204 10985224
205 11978252
206 12430148
207 13646361
208 14059406
209 15531776
210 15896394
211 17660699
212 17966837
213 20062423
214 20300145
215 22769327
216 22928792
217 25817618
218 25889656
219 29247324
220 29223597
221 33103043
222 32976823
223 37434159
224 37200578
225 42295629
226 41952604
227 47748208
228 47297046
229 53859519
230 53305868
231 60704331
232 60059106
233 68365667
234 67646295
235 76935429
236 76166987
237 86515588
238 85732273
239 97218898
240 96465705
241 109170485
242 108504742
243 122508717
244 122002262
245 137386912
246 137128018
247 153974733
248 154070629
249 172460073
250 173039171
251 193050701
252 194265851
253 215976722
254 218007527
255 241492570
256 244549307
257 269879733
258 274206121
259 301449563
260 307327147
261 336546370
262 344297615
263 375550741
264 385544315
265 418883516
266 431537413
267 467009777
268 482797383
269 520443364
270 539897028
271 579752141
272 603469727
273 645563216
274 674211928
275 718569183
276 752893084
277 799534707
278 840358393
279 889303974
280 937540886
281 988808316
282 1045464709
283 1099075655
284 1165259291
285 1221239442
286 1298163594
287 1356549816
288 1445542856
289 1506384709
290 1608893619
291 1672263114
292 1789863724
293 1855858071
294 1990258583
295 2059013073
296 2212064405
297 2283757377
298 2457456366
299 2532325349
300 2728825805
301 2807175256
302 3028790206
303 3111012147
304 3360225309
305 3446809963
306 3726277646
307 3817839342
308 4130401702
309 4227693756
310 4576376046
311 4680322220
312 5068346591
313 5180061014
314 5610846437
315 5731672261
316 6208846651
317 6340381314
318 6867781001
319 7011923067
320 7593604650
321 7752586169
322 8392825394
323 8569267379
324 9272571852
325 9469524781
326 10240631746
327 10461641690
328 11305531661
329 11554689369
330 12476584236
331 12758603122
332 13763980400
333 14084256362
334 15178847987
335 15543549774
336 16733358826
337 17149499822
338 18440800005
339 18916343350
340 20315698967
341 20859641814
342 22373910385
343 22996405054
344 24632760988
345 25345214198
346 27111155926
347 27926366482
348 29829746984
349 30762021292
350 32811060875
351 33876369777
352 36079695572
353 37295806570
354 39662475142
355 41049129657
356 43588677371
357 45167742463
358 47890221121
359 49685887442
360 52601930858
361 54640885141
362 57761760885
363 60073407411
364 63411103974
365 66027758100
366 69595059702
367 72552193956
368 76362792638
369 79699254327
370 83767853930
371 87526135903
372 91868597739
373 96095081311
374 100728563525
375 105473816968
376 110416961661
377 115736008593
378 121009127583
379 126961774285
380 132587085771
381 139238218617
382 145240089738
383 152660031293
384 159065277759
385 167330114780
386 174168310987
387 183360283103
388 190664137582
389 200871996402
390 208677746223
391 219997178245
392 228345053649
393 240879075365
394 249813794765
395 263673210583
396 273244554270
397 288548390497
398 298811813217
399 315687816728
400 326705150059
401 345290263430
402 357130470132
403 377571374857
404 390311400285
405 412765041213
406 426490733494
407 451124910146
408 465932048843
409 492925995645
410 508921402768
411 538466438868
412 555769212934
413 588069385142
414 606812236637
415 642085036873
416 662415756905
417 700892842893
418 722975896754
419 764903887386
420 788922156308
421 834563444646
422 860720112344
423 910353758785
424 938874364937
425 992797019317
426 1023931684084
427 1082458596930
428 1116484426031
429 1179950508165
430 1217174200642
431 1285935176346
432 1326695832058
433 1401129466216
434 1445801623529
435 1526309054388
436 1575305951199
437 1662313120534
438 1716090220429
439 1810049426766
440 1869108186269
441 1970499770176
442 2035391712418
443 2144725878585
444 2216056932283
445 2333875747438
446 2412310928937
447 2539190481064
448 2625458871219
449 2762011647816
450 2856911757322
451 3003789217892
452 3108194670366
453 3266090096618
454 3380955753212
455 3550607324392
456 3676975756799
457 3859169974452
458 3998178427453
459 4193753811525
460 4346641551272
461 4556492759497
462 4724608969867
463 4949691247263
464 5134503342282
465 5375837488925
466 5578940041387
467 5837617769900
468 6060741896102
469 6337931820871
470 6582955244810
471 6879909341850
472 7148866964485
473 7466927782459
474 7762023006981
475 8102631448299
476 8426248052832
477 8790952053826
478 9145666909408
479 9536130794994
480 9924727186549
481 10342742097455
482 10768223975661
483 11215719103889
484 11681326008417
485 12160381090189
486 12669604107363
487 13182462884199
488 13739061339955
489 14288146499969
490 14896165808775
491 15484095067011
492 16147885399023
493 16777489315424
494 17501725541046
495 18176066687947
496 18965769243213
497 19688163386394
498 20548720562749
499 21322759438719
500 22259950697007
501 23089527129413
502 24109548012128
503 24998882889998
504 26108371090132
505 27062043056987
506 28268106266252
507 29291083589233
508 30601328666400
509 31699004215830
510 33121568353928
511 34299797130072
512 35843380518281
513 37108520752200
514 38782421497559
515 40141378695921
516 41955529459673
517 43415804547930
518 45380811723513
519 46950552598581
520 49077737474268
521 50765795219607
522 53067238023352
523 54883227064448
524 57371813292644
525 59326176861284
526 62015646895212
527 64119727008415
528 67024728385274
529 69290841858127
530 72426985279290
531 74868504916290
532 78252423360488
533 80883865961354
534 84533278075316
535 87370398369568
536 91304175473232
537 94364067755060
538 98602305765587
539 101903512269829
540 106467607861304
541 110030235827927
542 114942968232301
543 118788814640728
544 124074432430590
545 128227118487389
546 133911432861363
547 138396547200939
548 144507031103173
549 149352283942223
550 155918178701576
551 161153565837796
552 168205994664471
553 173863973763420
554 181436063920170
555 187551741930447
556 195678754976555
557 202290089274314
558 211009561348973
559 218157573447864
560 227509465018237
561 235238469626865
562 245265326875409
563 253623175083269
564 264370302409127
565 273408642017257
566 284924287998368
567 294698839745316
568 307034396152386
569 317605249033395
570 330815465437741
571 342247389895128
572 356390603544613
573 368753385936670
574 383891769706836
575 397260566806914
576 413460395016237
577 427916112220521
578 445248047343614
579 460877739346703
580 479417139611598
581 496314437441188
582 516141688601419
583 534407251850780
584 555608123283998
585 575350121679905
586 598016150443763
587 619350773613825
588 643579676819854
589 666631676716931
590 692527796153331
591 717431061072281
592 745105840746740
593 772004005647792
594 801576506520676
595 830623598758006
596 862221051618999
597 893582177087601
598 927340578285202
599 961192647196040
600 997257398513668
601 1033789896198721
602 1072316493985078
603 1111732296117304
604 1152887071430167
605 1195403309383168
606 1239364224703724
607 1285213200729023
608 1332170705448328
609 1381600863773625
610 1431758814577713
611 1485035768352712
612 1538612417228036
613 1596020037911950
614 1653249094427501
615 1715090663881823
616 1776222435143077
617 1842821867450973
618 1908124482978484
619 1979827616744727
620 2049588342331563
621 2126764310987553
622 2201290959529975
623 2284333640858247
624 2363956084975342
625 2453285638024744
626 2538357433167002
627 2634421924356437
628 2725322048169006
629 2828599175343639
630 2925733892777661
631 3036732809799563
632 3140537670685665
633 3259800922021379
634 3370742901569219
635 3498848470235976
636 3617428260256461
637 3754991739475274
638 3881746201732100
639 4029423094600242
640 4164927885402849
641 4323416043785621
642 4468288422288793
643 4638330630458143
644 4793232461113583
645 4975619176335824
646 5141260139238306
647 5336832396088235
648 5513973417170851
649 5723625909024633
650 5913082825110771
651 6137767171082320
652 6340414643547051
653 6581142855571602
654 6797918549040623
655 7055766709207063
656 7287675750891292
657 7563787915192044
658 7811907652980290
659 8107499993511247
660 8372985070496433
661 8689350274072760
662 8973438039342835
663 9311949976821781
664 9615966252630948
665 9978084938762154
666 10303450165833425
667 10690727026648893
668 11038962810255305
669 11453046279978191
670 11825782360822840
671 12268423828207668
672 12667405503589921
673 13140465632277739
674 13567561653894427
675 14073017100046150
676 14530228077215989
677 15070178631755001
678 15559645969035134
679 16136322151724679
680 16660337553168080
681 17276108689030430
682 17837124261126314
683 18494507070691354
684 19095146060112733
685 19796813797779681
686 20439881999186502
687 21188674176061320
688 21877172050553443
689 22676104780089785
690 23413240323172508
691 24265517331662021
692 25054719736050387
693 25963744080933582
694 26808678237273009
695 27778064781465889
696 28682646667593099
697 29716235358251292
698 30684648364536979
699 31786518371431659
700 32823230618906732
701 33997715386728975
702 35107498090577343
703 36359201368389248
704 37547148310004043
705 38880961218878471
706 40152509384916002
707 41573628595719636
708 42934580054623164
709 44448527144793435
710 45905072225502283
711 47517714296625005
712 49076456148255766
713 50794027781791744
714 52462008386113327
715 54291135030333856
716 56075862754786974
717 58023585629905293
718 59933064401203074
719 62006867028012528
720 64049627224124255
721 66257463674217684
722 68442594823691064
723 70792919810315490
724 73130105208195607
725 75631906127931043
726 78131459467334288
727 80794290527231897
728 83467194668282195
729 86301213222321098
730 89159161209144884
731 92175166455631970
732 95230604917093695
733 98440079096468933
734 101706254154095481
735 105121406417744951
736 108612412252415347
737 112246225359042296
738 115977055574343851
739 119843335605887675
740 123829937557105758
741 127943366829958577
742 132202699073194747
743 136578892460049765
744 141128985509975235
745 145784550369828723
746 150644570938876693
747 155597170896504883
748 160787489826192440
749 166055912622505462
750 171598176700436853
751 177202406384177499
752 183119614281826588
753 189080907990748069
754 195397490539315942
755 201738460173146382
756 208480365240028308
757 215225064303510961
758 222419846512997407
759 229593862466664293
760 237270778058504534
761 244901330488579638
762 253091437587844120
763 261207482572431856
764 269943747198657895
765 278576088218566093
766 287893496341628258
767 297074902156163264
768 307010578165472651
769 316775908043064333
770 327369239975366704
771 337755576747209057
772 349048348683271624
773 360095140055446540
774 372131672073676559
775 383880880719256865
776 396708176864954748
777 409204439782345539
778 422872344489265665
779 436163142206615346
780 450724505683929238
781 464860341852737196
782 480371194928267101
783 495405786950572994
784 511925525944793329
785 527916007239610461
786 545507589422451481
787 562514724047604259
788 581244874320729111
789 599333284625285837
790 619272714051190113
791 638511122153276007
792 659734759050397928
793 680196242893235917
794 702783477195726379
795 724545742063634518
796 748580683751166613
797 771726350083830341
798 797298102467154278
799 821915010950443918
800 849117959713852956
801 875299494580433328
802 904233613465181413
803 932079045089073545
804 962850219226271853
805 992465067050459665
806 1025185434937142115
807 1056681851935453074
808 1091470167182997830
809 1124967347011963324
810 1161949360983762317
811 1197573969155584475
812 1236882835757263788
813 1274769466119041049
814 1316546169996849655
815 1356837827989872228
816 1401231637550621126
817 1444080251679060227
818 1491249198341806326
819 1536816161482392624
820 1586927546743523654
821 1635384288884554560
822 1688615220779732923
823 1740143814996037184
824 1796681775727632879
825 1851475579156320245
826 1911519025664297753
827 1969783357480489305
828 2033542356934230792
829 2095495215288038480
830 2163192117493563634
831 2229064937620576314
832 2300935086554267688
833 2370973542237734496
834 2447266028943113586
835 2521730879776465036
836 2602709339094523325
837 2681877325963209424
838 2767820779603831835
839 2851985571095607768
840 2943189319809801056
841 3032662512240369257
842 3129439079902060745
843 3224551253953625272
844 3327231386633524878
845 3428333223589386191
846 3537266946765727340
847 3644730407658581053
848 3760288145005263967
849 3874507715991237616
850 3997081473263373099
851 4118475480892781277
852 4248480098748594668
853 4377492098811394791
854 4515366578506938615
855 4652466822515393018
856 4798675728754759033
857 4944362712146322767
858 5099397657487375521
859 5254199754045044181
860 5418580969635011653
861 5583058156658040400
862 5757336154215285067
863 5932081833418044256
864 6116839163780503112
865 6302482082952943312
866 6498335196681833660
867 6695541477622232691
868 6903142693588536310
869 7112617971896570669
870 7332657559974637210
871 7555149242807420790
872 7788357627275007840
873 8024657275270316102
874 8271807365745920311
875 8522753205870400300
876 8784662863132243305
877 9051142439344399435
878 9328677083643962496
879 9611630052856755227
880 9905705422897814588
881 10206126503890783840
882 10517711574954040436
883 10836653658527672396
884 11166773728825725667
885 11505351157692710285
886 11855091112397355789
887 12214483139998441525
888 12584990903036944906
889 12966445340715828471
890 13358935524841544110
891 13763772587560126384
892 14179530353914969694
893 14609146714985943899
894 15049531853837401242
895 15505404919959798548
896 15971856165067858404
897 16455548583301134902
898 16949588172901529058
899 17462752582087999315
900 17985991080316115802
901 18530375119876027395
902 19084516513057591985
903 19661968103026034207
904 20248815186173223926
905 20861288092833123182
906 21482748162364011210
907 22132307864855134542
908 22790398734546073675
909 23479228608393238395
910 24176084966342329408
911 24906492800958075848
912 25644372926415201399
913 26418797794286807010
914 27200090654070483857
915 28021110150546884874
916 28848342895942912016
917 29718680769291712672
918 30594526655298760402
919 31517060848015777895
920 32444347598081758877
921 33422118721300768416
922 34403837361784330199
923 35440057626061667824
924 36479371816044722000
925 37577434442786137732
926 38677690326083837846
927 39841179465432850213
928 41005916073166869490
929 42238617255306255990
930 43471577488770063538
931 44777488637281567146
932 46082630862483098268
933 47465973899697005697
934 48847484186488327311
935 50312717262601211652
936 51775022303110958985
937 53326852682312454893
938 54874633425095736827
939 56518031063959127905
940 58156237102254497139
941 59896448957301224307
942 61630313711674554538
943 63472878815225628944
944 65307935553037651407
945 67258700898332769639
946 69200799634572910949
947 71265936913546202935
948 73321262239931022580
949 75507285479140804440
950 77682375370715200745
951 79996159513557887099
952 82297925164616549198
953 84746725650326803509
954 87182472394069542993
955 89773945786894399081
956 92351395156050594087
957 95093620880647241375
958 97820933869188348989
959 100722437111456418405
960 103608238700602289999
961 106678014536149790773
962 109731419551070856300
963 112978958366976048313
964 116209598733977839795
965 119644913012854883992
966 123062966490370234123
967 126696619029548381786
968 130312839489970630870
969 134155973132335009951
970 137981722475647398422
971 142046091432861235277
972 146093373217080492216
973 150391376070086532187
974 154672870947877562002
975 159217585414154067278
976 163746688469432806103
977 168551908031138484922
978 173342768114276060497
979 178423040606449764433
980 183490601771584563458
981 188861270034752810180
982 194221315188022813353
983 199898559895095890694
984 205567756767972972914
985 211568641541086389166
986 217564591108855933220
987 223907110047886427819
988 230248397519216708112
989 236951525270122062229
990 243657773780139162774
991 250741518277950991740
992 257833445423717440221
993 265318903452142661644
994 272818380816587407575
995 280727796533518818486
996 288657912350987760490
997 297014738937135356817
998 305399864061621678580
999 314228828657551044996
1000 323094686002499128603