42 1
43 0
44 2
45 0
46 5
47 0
48 10
49 0
50 20
51 0
52 36
53 0
54 65
55 0
56 102
57 1
58 169
59 4
60 260
61 11
62 402
63 26
64 594
65 57
66 883
67 114
68 1263
69 218
70 1813
71 400
72 2565
73 698
74 3595
75 1177
76 4981
77 1933
78 6879
79 3091
80 9403
81 4827
82 12810
83 7404
84 17347
85 11141
86 23393
87 16483
88 31430
89 24041
90 41987
91 34612
92 56010
93 49224
94 74380
95 69277
96 98663
97 96489
98 130295
99 133226
100 171986
101 182376
102 226136
103 247801
104 297218
105 334340
106 389199
107 448238
108 509500
109 597383
110 665025
111 791893
112 867350
113 1044248
114 1127968
115 1370778
116 1465727
117 1791479
118 1899489
119 2331725
120 2458974
121 3023410
122 3174846
123 3906572
124 4093840
125 5030332
126 5265570
127 6457471
128 6762362
129 8264613
130 8662935
131 10547332
132 11078743
133 13424959
134 14134559
135 17044533
136 18000138
137 21586605
138 22869228
139 27276839
140 29000114
141 34391175
142 36691784
143 43267774
144 46333554
145 54325585
146 58381623
147 68077338
148 73419572
149 85146926
150 92139688
151 106304876
152 115411479
153 132488859
154 144273329
155 164838893
156 180018146
157 204754031
158 224193762
159 253928652
160 278706709
161 314422694
162 345851939
163 388742532
164 428430432
165 479925317
166 529820529
167 591641633
168 654118454
169 728345524
170 806268872
171 895405785
172 992235552
173 1099306065
174 1219219286
175 1347862837
176 1495861704
177 1650491646
178 1832593842
179 2018495367
180 2241888025
181 2465484482
182 2738784874
183 3007761800
184 3341209148
185 3664888809
186 4070745064
187 4460278489
188 4953059355
189 5421950251
190 6018993309
191 6583351989
192 7305145243
193 7984467486
194 8855419424
195 9672917525
196 10721800643
197 11705494207
198 12966527045
199 14149730681
200 15663195690
201 17085999655
202 18899708731
203 20609709796
204 22779859616
205 24834173052
206 27427373235
207 29893697373
208 32988131398
209 35947468065
210 39635662940
211 43183838158
212 47574339072
213 51825688516
214 57046720759
215 62136295550
216 68338164173
217 74426651384
218 81786680457
219 89063502406
220 97789433442
221 106479402060
222 116815936741
223 127183649229
224 139417308952
225 151775898502
226 166243781964
227 180961276262
228 198057742619
229 215568581764
230 235757058006
231 256571006057
232 280393377233
233 305110817292
234 333202949937
235 362527242582
236 395632229530
237 430389940668
238 469378682706
239 510536802269
240 556426258933
241 605118742563
242 659099410283
243 716650925259
244 780111975224
245 848072965416
246 922638479771
247 1002817708893
248 1090381326806
249 1184891927187
250 1287664965086
251 1398968897138
252 1519527447261
253 1650496034311
254 1791844558523
255 1945819029265
256 2111454779552
257 2292325683812
258 2486322490346
259 2698611288673
260 2925706627832
261 3174670662161
262 3440376620874
263 3732118647508
264 4042839242615
265 4384444917887
266 4747622164621
267 5147307809171
268 5571579647474
269 6038872094482
270 6534264934334
271 7080198887397
272 7658338273004
273 8295693347636
274 8970058266587
275 9713620694642
276 10499824307458
277 11366697902838
278 12282820897596
279 13292776296025
280 14359741345176
281 15535621536348
282 16777631266540
283 18145814066784
284 19590845275054
285 21181777071256
286 22862156882486
287 24710960683976
288 26664020086574
289 28811194267468
290 31080020501336
291 33572242182564
292 36206541750249
293 39097577850129
294 42154661647631
295 45506424876162
296 49052338996872
297 52936081137470
298 57046897331087
299 61544589468968
300 66307887958841
301 71513779011788
302 77030328046494
303 83052755026306
304 89438454154099
305 96401867487228
306 103789938082425
307 111837265808140
308 120380780772042
309 129676072778147
310 139550811924769
311 150282312725946
312 161690058939516
313 174073647742329
314 187245891458372
315 201529085042112
316 216731313668267
317 233197726743583
318 250734233844350
319 269708777558972
320 289928220093250
321 311782895410640
322 335084532892850
323 360245157520961
324 387086050867246
325 416039767316553
326 446942843079366
327 480246831094966
328 515810197693655
329 554101375830050
330 595008747005632
331 639015028099734
332 686047736037204
333 736600573453041
334 790651030041233
335 848699920642747
336 910787103252494
337 977415774664970
338 1048702560647294
339 1125147661011620
340 1206960764240489
341 1294632703774935
342 1388484985762885
343 1488991970142967
344 1596608047879172
345 1711782905116103
346 1835127832117209
347 1967058857879755
348 2108370986220316
349 2259436411867566
350 2421264190242209
351 2594171749129169
352 2779415842612713
353 2977246974317120
354 3189207431980275
355 3415467950506334
356 3657898093609793
357 3916574834214515
358 4193741642416598
359 4489367246055425
360 4806120229117341
361 5143845618687148
362 5505694003103088
363 5891371130598863
364 6304571780621381
365 6744846228251139
366 7216502184087990
367 7718918706523374
368 8257091270255800
369 8830211963578511
370 9444046348505560
371 10097585099352953
372 10797453145329178
373 11542426218380536
374 12340086404127737
375 13188983511529575
376 14097762465124102
377 15064738422435839
378 16099734435328255
379 17200826554751264
380 18379140155997242
381 19632511859392583
382 20973504358152509
383 22399721124515334
384 23925307154062042
385 25547645779204040
386 27282621365657732
387 29127419804223064
388 31099833127684777
389 33196882641952137
390 35438449792685353
391 37821437965329417
392 40368012341016319
393 43075019679044175
394 45967118271742806
395 49041178622255056
396 52324575568295363
397 55814304262931234
398 59540696336091379
399 63500998253405764
400 67728754604825944
401 72221617843280640
402 77016620483946975
403 82112010002576101
404 87548599887022362
405 93325459075890419
406 99487496419976990
407 106034873829334910
408 113016930585013581
409 120435242449474004
410 128343938584523627
411 136746387789993708
412 145701892748222177
413 155216058645308616
414 165353773474751604
415 176123397044071995
416 187595843059688486
417 199782826519853712
418 212761760529025789
419 226548410995775380
420 241227198455356502
421 256818740345064435
422 273415012539335780
423 291042404391776529
424 309801037319882337
425 329724125330738291
426 350920574103029307
427 373431625058181695
428 397375659554104278
429 422803314744842239
430 449843199501281488
431 478556901553202984
432 509084075693377219
433 541499021095606648
434 575953332980374682
435 612536013301933304
436 651411577596709502
437 692685976724703162
438 736537723428621654
439 783092247099897974
440 832543244881242933
441 885038467611954925
442 940788109107369622
443 999965431679392731
444 1062798581397001346
445 1129489905756442293
446 1200287120710910910
447 1275425655845711506
448 1355174601737334551
449 1439806934827900782
450 1529615135944591040
451 1624914707457049362
452 1726023780381452601
453 1833305930561710322
454 1947107474154332599
455 2067846231112979929
456 2195899556878060690
457 2331746374768773465
458 2475798291932958646
459 2628602947375171985
460 2790609828581147107
461 2962443734694780915
462 3144596128821501977
463 3337778322376214929
464 3542528390710918497
465 3759654513346565037
466 3989746620170386769
467 4233721207455418246
468 4492226004228162422
469 4766298479805368956
470 5056650891136987814
471 5364455651031154215
472 5690497180077074375
473 6036098257005788865
474 6402124114196828194
475 6790064896410688855
476 7200876462956317884
477 7636235069610051011
478 8097198318329604552
479 8585649214752533904
480 9102759716296119361
481 9650642311064117163
482 10230597589623526969
483 10844992529095263632
484 11495272541109968968
485 12184086611866788096
486 12913043286535365322
487 13685103808199762577
488 14502060596780070691
489 15367220419220435549
490 16282583008415234636
491 17251837197828020032
492 18277216549602271172
493 19362832130373933596
494 20511181260159581042
495 21726841343376850153
496 23012607267977800777
497 24373571236970986589
498 25812863819872645151
499 27336145212288493686
500 28946924657823425855
501 30651488781905464361
502 32453773896844068932
503 34360757193666898275
504 36376856562739978141
505 38509810207506971779
506 40764578865863924287
507 43149739073202749838
508 45670863313835342515
509 48337451384873634444
510 51155764852334112083
511 54136319995303769890
512 57286154290234519158
513 60616902910842543399
514 64136476557397127607
515 67857741732471574037
516 71789591455002684568
517 75946247098634093883
518 80337706092650651343
519 84979680358251059190
520 89883408394799029169
521 95066241796274826476
522 100540812862622503777
523 106326276686233884711
524 112436830068775663664
525 118893611736129694381
526 125712573498329904340
527 132917035691232557526
528 140524917758800989100
529 148561939411845732954
530 157048224708142518021
531 166012132185332784306
532 175476254638164657478
533 185471852931264825153
534 196024282606256123178
535 207167996727347169576
536 218931440837017241992
537 231352579335410762313
538 244463311595825319325
539 258305464605669739944
540 272914796040159742495
541 288337382348242200293
542 304613288660979301093
543 321793266910731778641
544 339922188406434194995
545 359055949998426126896
546 379244782388442370771
547 400550244511974047793
548 423028540037260222252
549 446747460099206824858
550 471769861225922450127
551 498170395111366010123
552 526019324427984047238
553 555398854370030002906
554 586387487633771218210
555 619075746966527883870
556 653551298044112983427
557 689913824035087848476
558 728261174363594164651
559 768703122297708021778
560 811348829758608438413
561 856319186005122022999
562 903735912725976054197
563 953732147064093035022
564 1006443548489734161235
565 1062016751348222086285
566 1120602874360551124312
567 1182363427829877542317
568 1247466669295239080996
569 1316090507091633921017
570 1388422190597165020073
571 1464657706246521150481
572 1545005339271164212158
573 1629681009163398051530
574 1718916290511174826153
575 1812949083630533026726
576 1912036736502448019650
577 2016441391347657001154
578 2126448906371156065968
579 2242348161984138425289
580 2364456541446900965301
581 2493092419729881889759
582 2628608024801658483650
583 2771354269306403876470
584 2921721880579522350644
585 3080097668996452385275
586 3246914883181928364138
587 3422599940691163701588
588 3607633036804956230455
589 3802484291675274746721
590 4007685714834241966324
591 4223755649886190436420
592 4451283273768484062466
593 4690840144115723840966
594 4943078490622665866258
595 5208628593171740696623
596 5488212203658166710394
597 5782524403657770676446
598 6092363576844449621021
599 6418496315270098940048
600 6761805446270222001221
601 7123136475263216548993
602 7503465254749452416199
603 7903724370912735901537
604 8324992127012073768841
605 8768297200124884186014
606 9234830694799085338832
607 9725727317041778617154
608 10242302337358624892781
609 10785807451015272744179
610 11357694570347255546124
611 11959344465451858396303
612 12592359384413421665358
613 13258262496768689696171
614 13958821414827720092719
615 14695716395481443402534
616 15470896906291955991597
617 16286216479806031114292
618 17143824532200308272311
619 18045765710241081763404
620 18994409227739131650204
621 19992010499457892639937
622 21041180309236543915454
623 22144406489390213708981
624 23304565273166611530495
625 24524400754147562721736
626 25807080802518291428610
627 27155632028258304797049
628 28573542654114748968953
629 30064150711398262385429
630 31631296260285929328547
631 33278660569389647555393
632 35010470053866878378046
633 36830784232782349504866
634 38744253715608473043214
635 40755354796004317787507
636 42869203754276056307034
637 45090736037129565007624
638 47425579055894932324562
639 49879174019593178704914
640 52457709292134124309537
641 55167183096536819225938
642 58014399347210613875702
643 61005969626778006877069
644 64149373226638420802828
645 67451897021472422126921
646 70921761231829119154164
647 74566996084720960986211
648 78396634548815149489603
649 82419524981684896569416
650 86645591781104088552740
651 91084583578845672391431
652 95747402392451264531226
653 100644787342928409653181
654 105788712480171878799460
655 111191006475422231431280
656 116864818820347745489724
657 122823176487182857313057
658 129080517667890899855023
659 135651187002154496742645
660 142551035416522822900403
661 149795856208442280126764
662 157403048868524221981458
663 165389999071996989176642
664 173775803606318147889957
665 182579598177984858890286
666 191822339725979157579220
667 201525086895215602475965
668 211710835077428170292036
669 222402755452927591576013
670 233626077070413379872120
671 245406291507431520446411
672 257771075159476634029875
673 270748467840895906775270
674 284368827209397123177718
675 298662991011026169680645
676 313664254197231872968132
677 329406526037651861882517
678 345926319002607119396192
679 363260913611681067712559
680 381450346530185202585814
681 400535597820429971078453
682 420560563949626968199559
683 441570284046749283157045
684 463612881612606410015059
685 486737848493776154015747
686 510997937039835280549878
687 536447522764492198781532
688 563144426478815283109898
689 591148379058187688199645
690 620522750713513270008422
691 651333143894806700029528
692 683649004309650222752563
693 717542370813493077806780
694 753089340071400093642791
695 790369005279995915664277
696 829464743455007081184300
697 870463378049291658584220
698 913456254765341793503009
699 958538666539665616334809
700 1005810680483440101361147
701 1055376867349683830384401
702 1107346838732647544045380
703 1161835326976208125512912
704 1218962388066247160282605
705 1278853882035128597335011
706 1341641293105110001968920
707 1407462664942184741669031
708 1476461985500828089834572
709 1548790636045327275600830
710 1624606283858627296654930
711 1704074908718958502170827
712 1787369142112767010836323
713 1874670939898829166831186
714 1966169301968188409143154
715 2062063665075423848218676
716 2162560931957491409685540
717 2267879663837834258171447
718 2378246342922348763095721
719 2493900449803870936866452
720 2615089877933896868370279
721 2742076987153057719623003
722 2875133083274715919132232
723 3014545545146705543428476
724 3160611276809793110885646
725 3313645011943071904880052
726 3473971640273967627831596
727 3641935799864362032981427
728 3817892973477898608589738
729 4002220486018716567288941
730 4195307260517130006570149
731 4397566345012499414211833
732 4609423211627504230770482
733 4831329944386364912020700
734 5063751958638043022408236
735 5307183988580936747823159
736 5562135097989062228002268
737 5829146613674161158154326
738 6108775292214977204568014
739 6401613353065542716781386
740 6708269659706523649989962
741 7029392013711637506123851
742 7365646202597078445266598
743 7717740723704337056722720
744 8086403544942809437637994
745 8472409434942489529705311
746 8876554277053743350574272
747 9299685189668002699825249
748 9742672228175731825978629
749 10206441486755931971821842
750 10691944017716954237061535
751 11200192113186288750877819
752 11732225266288280710204065
753 12289149838141201589597799
754 12872101880899327150305748
755 13482290402028915488592580
756 14120956865289223841751931
757 14789422270521424253914467
758 15489043145430886645049453
759 16221262664808985650825682
760 16987562943431590958921965
761 17789520423851106564892423
762 18628754279152651498736025
763 19506986302887692414163444
764 20425985229759217273279844
765 21387631365036210739427498
766 22393856631803240749884963
767 23446714179951308918422487
768 24548313970375594202070511
769 25700897605482240152905180
770 26906769264017486915022352
771 28168375995598080534796255
772 29488233824650301341834052
773 30869013750858142465258914
774 32313462847403126276657174
775 33824496207014959380070004
776 35405112868288762511269687
777 37058493943321547373647900
778 38787913216786292525300408
779 40596841685496215699180046
780 42488852688125290744531655
781 44467733079534477425491010
782 46537382765031269260971109
783 48701932722456469539205802
784 50965638833656387392574782
785 53333006955227763245657090
786 55808680961988576788194561
787 58397575052391147335766174
788 61104755944226012593793617
789 63935582583113016728227781
790 66895582460029003738329126
791 69990598870420136916931456
792 73226661356463937719343992
793 76610140640241119102973414
794 80147613231543049122694109
795 83846024130641921357272807
796 87712545684987160674639995
797 91754748125429309419522900
798 95980452803008141906935482
799 100397910586399541927084156
800 105015649663263999595217025
801 109842661786220481391580412
802 114888244882601969352813357
803 120162197090772700434029947
804 125674654487776706365093995
805 131436292807267437046698945
806 137458160667183483908966298
807 143751888804328882553322598
808 150329519264012367721395216
809 157203721924341589289985357
810 164387620197549239085203349
811 171895014548663831248651735
812 179740205354201757524748541
813 187938223045009340030618419
814 196504648872944793767063717
815 205455851225668491599289636
816 214808805166146778959453053
817 224581334377880269524205545
818 234791930466384472609178371
819 245459999896164303283673610
820 256605684178031816913583055
821 268250111053914425222981621
822 280415216839885992224492882
823 293124001000978137986890227
824 306400352077441601551826717
825 320269304668998183368021300
826 334756870542001884462215580
827 349890296910404299920197755
828 365697904504571594473900986
829 382209345894438032181373366
830 399455452497643867746460209
831 417468491538419402252943662
832 436282024183853248122715941
833 455931159569761868742663327
834 476452426480217881992349314
835 497884022698533389570277539
836 520265702887139431384661743
837 543639021337671457231110215
838 568047238966738820033776072
839 593535557343578015663151057
840 620151047992771234823683271
841 647942875370769387219999901
842 676962251960009569870021735
843 707262647646647859881133158
844 738899774402355423795959631
845 771931779284582455130470304
846 806419262833376666806131763
847 842425452672376784502872755
848 880016260098916095445668725
849 919260431008534278401824307
850 960229645528027020869313096
851 1002998642718748558212619087
852 1047645368494890230200950920
853 1094251070280985229183357738
854 1142900498872034620084050709
855 1193681968928953480106299981
856 1246687620873928269308238980
857 1302013442803856891171858789
858 1359759598973917066349197659
859 1420030408394142894871578026
860 1482934746937366464894152732
861 1548585977557865812833763451
862 1617102433566728212150348740
863 1688607295075195970607405541
864 1763229161511956923315791859
865 1841101868547330140239311248
866 1922365158482879744700289445
867 2007164431557667303685091277
868 2095651523421734583062214511
869 2187984384362335326761114225
870 2284327973678867157544988076
871 2384853859997516559987214895
872 2489741242996987247228703459
873 2599176467604582766361171161
874 2713354184178775185889177170
875 2832476769001301158105039766
876 2956755634705166778013233978
877 3086410549096186105994464763
878 3221671108322193654769435319
879 3362775945677325609132468207
880 3509974380740880381925651941
881 3663525509439084488488752778
882 3823700043138541108914108812
883 3990779270867771630960209457
884 4165057103131379398878500684
885 4346838896828186750720014143
886 4536443719355832266247669432
887 4734203026409377221729764282
888 4940463162772939569507203236
889 5155583882843367279445037631
890 5379941105352758662508503202
891 5613925266142924523936580738
892 5857944344931080685804401967
893 6112422039563876931143130760
894 6377801083824534416782598593
895 6654541232128221482084752322
896 6943122888273234997847905694
897 7244044889304451094161611762
898 7557828466029342303687377281
899 7885014814582617462367212782
900 8226169410460683224779010761
901 8581879356170935743655997554
902 8952758071480318272235765856
903 9339442405438202849482169298
904 9742597726486682023357191076
905 10162914787109718505978041535
906 10601115238408319765012227546
907 11057948235663689670146882555
908 11534196402940135072073902006
909 12030672167960155587344104234
910 12548224203254321924701361699
911 13087733478946728248971828693
912 13650120207924751398257977028
913 14236339605428763737944763437
914 14847389366656916311073588592
915 15484305122460879923676942787
916 16148168478732225086481762691
917 16840102158031859753767318788
918 17561278631015105600108174555
919 18312914934486520288672109266
920 19096281926011021523780756136
921 19912698769694512414217380079
922 20763542845987002194463279642
923 21650243897465836054715934778
924 22574294626664254535376629183
925 23537244495285995702678832105
926 24540711043676245107294796730
927 25586373338249885591050472873
928 26675984046962127246636229838
929 27811362531296989924550583093
930 28994407712777482768462354441
931 30227090807665611420392128469
932 31511469020177775447268586978
933 32849677920103286439670368515
934 34243945998943676168107517236
935 35696586692996771084150554610
936 37210013839119898847458075601
937 38786733348463485698379496394
938 40429359598950080351724962001
939 42140606767812493169550761469
940 43923306198184849481459795369
941 45780397401919814046322857291
942 47714946437884992060854823205
943 49730136600243852388209027610
944 51829287846143013460197439846
945 54015847188758187281830577720
946 56293409212024390435888751109
947 58665706192318501612800657003
948 61136629737728014798326333261
949 63710220667284355401896902385
950 66390691811964050913125153590
951 69182417685953625396127626319
952 72089958486134279900853969938
953 75118049595971143707360456890
954 78271626819624547467246866055
955 81555815765771608021779234161
956 84975958351719623735493141143
957 88537602121809855148854128264
958 92246528055956532531355163075
959 96108739885315308260869342182
960 100130493238541915942481074663
961 104318285026157986503907290683
962 108678883956490652693367171831
963 113219320069706336338551663953
964 117946916653866494291639927598
965 122869280019955651631346192187
966 127994332846742046351283308031
967 133330304299377267240126928030
968 138885764829796660584659684106
969 144669616753647383204304187672
970 150691130530775619009875726985
971 156959935928432737404551414291
972 163486059803990609380784995149
973 170279917996619229884712367649
974 177352354631721730913800227934
975 184714634898663652993629150024
976 192378485893546818443774933460
977 200356090457141762496900803164
978 208660129569499112936146065540
979 217303777440093979149493033672
980 226300745464431613290293390403
981 235665278777600841776862319180
982 245412201779445144040721221096
983 255556916383351787350582797264
984 266115449112762854060734910126
985 277104451299148102251196120427
986 288541247748603817096238286568
987 300443839166689491005512069365
988 312830952389647432895254120903
989 325722045339181651152908640949
990 339137358808412807199761277171
991 353097924276871787883675914599
992 367625617236734415626370031513
993 382743168227352323115070242052
994 398474217682581881752967650857
995 414843330575221032447279834831
996 431876052761419723615789096869
997 449598929658500262305262758623
998 468039564057512477079753800273
999 487226639293236954401825372747
1000 507189978491004514744881294221