30 1
31 0
32 2
33 0
34 5
35 0
36 10
37 0
38 20
39 0
40 36
41 0
42 58
43 1
44 96
45 4
46 150
47 11
48 231
49 26
50 343
51 57
52 506
53 114
54 723
55 218
56 1056
57 392
58 1478
59 674
60 2096
61 1122
62 2903
63 1817
64 4061
65 2853
66 5561
67 4397
68 7700
69 6628
70 10486
71 9798
72 14327
73 14283
74 19405
75 20544
76 26355
77 29143
78 35500
79 40917
80 47932
81 56886
82 64303
83 78319
84 86338
85 107006
86 115382
87 145213
88 154139
89 195673
90 205281
91 262144
92 272981
93 349329
94 361930
95 463049
96 478913
97 611154
98 632080
99 803116
100 832116
101 1051238
102 1092682
103 1370979
104 1430773
105 1781859
106 1868924
107 2308259
108 2433731
109 2981127
110 3161057
111 3838814
112 4093394
113 4929988
114 5287469
115 6314338
116 6809098
117 8067536
118 8746905
119 10282656
120 11203064
121 13076184
122 14314959
123 16591231
124 18239587
125 21007540
126 23186509
127 26543866
128 29397102
129 33473636
130 37189752
131 42131839
132 46930873
133 52931101
134 59099398
135 66377602
136 74250487
137 83096505
138 93101231
139 103846090
140 116485426
141 129560788
142 145468985
143 161380705
144 181297716
145 200694751
146 225549652
147 249191511
148 280075459
149 308938323
150 347193978
151 382427387
152 429639966
153 472695554
154 530813067
155 583421186
156 654724497
157 719046158
158 806329389
159 884943673
160 991494243
161 1087607059
162 1217407516
163 1334843906
164 1492595246
165 1636068268
166 1827448166
167 2002600826
168 2234302754
169 2448031424
170 2728112407
171 2988668639
172 3326645579
173 3644068789
174 4051336924
175 4437623089
176 4927664646
177 5397318701
178 5986246113
179 6556603118
180 7263465166
181 7955365989
182 8802866358
183 9641194531
184 10656211727
185 11670760462
186 12885244157
187 14111497165
188 15563266187
189 17043579807
190 18777519873
191 20562267243
192 22631483783
193 24780537867
194 27247943944
195 29832424403
196 32772461047
197 35876631053
198 39377339714
199 43101083960
200 47266527565
201 51727937126
202 56681036727
203 62019788118
204 67905762925
205 74286586295
206 81276634541
207 88894070222
208 97190333225
209 106273278235
210 116113747706
211 126932048542
212 138597306424
213 151467918409
214 165287956524
215 180583829061
216 196947279466
217 215105657337
218 234468878874
219 256003574866
220 278903344931
221 304415683163
222 331481589834
223 361677010158
224 393648493451
225 429351593124
226 467094800911
227 509271309892
228 553802305657
229 603579549693
230 656086770874
231 714783266352
232 776658893035
233 845811736827
234 918682223512
235 1000086690435
236 1085854427404
237 1181601101502
238 1282485878601
239 1395013054103
240 1513607742301
241 1645751667679
242 1785077690434
243 1940142283485
244 2103723996151
245 2285548213095
246 2477487605960
247 2690537754969
248 2915612860764
249 3165073480668
250 3428838632199
251 3720734242800
252 4029650494910
253 4370967530569
254 4732536798530
255 5131384167516
256 5554321256848
257 6020093623028
258 6514505496930
259 7058094971916
260 7635707609029
261 8269721179441
262 8944118128031
263 9683156302485
264 10470076981629
265 11331023938732
266 12248680999813
267 13251069352238
268 14320540243686
269 15486937563861
270 16732584630119
271 18089071734042
272 19539056679628
273 21115738645641
274 22802577053536
275 24634211230976
276 26595445796004
277 28722117420555
278 31001051189772
279 33468992065089
280 36115566829503
281 38978049919359
282 42049810573216
283 45368218845335
284 48931462704891
285 52776463052787
286 56907504537963
287 61360445700689
288 66147112960592
289 71301566830407
290 76844862798085
291 82808441739148
292 89224489979107
293 96120870524770
294 103543085970402
295 111514372461709
296 120095995689155
297 129305361783932
298 139222288720884
299 149857054403218
300 161311124723057
301 173586201559392
302 186808891930877
303 200970768361444
304 216227451081644
305 232558688590470
306 250153430631971
307 268977827088488
308 289258913957155
309 310947336456945
310 334313495277203
311 359290573491063
312 386198114097475
313 414949805660286
314 445920692623941
315 479002924358413
316 514633994150307
317 552682469178049
318 593655869396482
319 637397218979760
320 684492308380979
321 734756757501308
322 788863578949790
323 846599336164470
324 908733945763775
325 975023543545481
326 1046345395183590
327 1122424202511720
328 1204255860644905
329 1291533148430176
330 1385382666735963
331 1485465411528123
332 1593051681059163
333 1707771639773798
334 1831053142863906
335 1962497436354235
336 2103704778206947
337 2254250662743133
338 2415923493349515
339 2588277563296750
340 2773306269188603
341 2970549057804888
342 3182222086038074
343 3407858280494755
344 3649915524558014
345 3907931054332669
346 4184624418659649
347 4479550705379422
348 4795712372640689
349 5132699325115335
350 5493819179366060
351 5878717257280427
352 6291030060231169
353 6730483493743165
354 7201067719579898
355 7702619226571257
356 8239508270942496
357 8811717904937614
358 9424026074564664
359 10076604682422769
360 10774668888759129
361 11518629473573248
362 12314169644883160
363 13161997225924051
364 14068296603323690
365 15034140719257589
366 16066249866114180
367 17166140538810907
368 18341106477790473
369 19593198734397637
370 20930324054439280
371 22355172146841883
372 23876305914931006
373 25497173570138121
374 27227040002391495
375 29070248211833418
376 31036815545958428
377 33132135700050680
378 35367032675419059
379 37748127182871835
380 40287110201426398
381 42992030090979313
382 45875510311252528
383 48947252743383231
384 52220887130994892
385 55708024556428386
386 59423382144781531
387 63380766979465977
388 67596075780440884
389 72085634887875842
390 76866623254502191
391 81958247676320672
392 87379087019809434
393 93151634228216149
394 99296000268098119
395 105838416160089452
396 112800677659022033
397 120213259568549099
398 128099815346680801
399 136495625548738498
400 145426401738795201
401 154932857184769199
402 165042990085040159
403 175803641283204313
404 187245361027354216
405 199421891094020423
406 212366637490833941
407 226141098256302193
408 240781888353476461
409 256359211568584165
410 272913296909043850
411 290524102403334804
412 309235941624530150
413 329139688388349091
414 350284281321488956
415 372772790464458542
416 396659406293773982
417 422060811364572961
418 449037167677025354
419 477720329600765003
420 508177263751986161
421 540556718208535942
422 574933419947681745
423 611474904930366959
424 650264763695791035
425 691491409227831528
426 735248559881753361
427 781747801762439258
428 831094436294628073
429 883525753045238431
430 939160300977301916
431 998263852652942962
432 1060970115335967755
433 1127576405245042403
434 1198233769089287050
435 1273274428113982326
436 1352869264872445612
437 1437389105158034133
438 1527027511364529616
439 1622197976283470806
440 1723119987905464531
441 1830254176322082105
442 1943849644512882077
443 2064419069303458959
444 2192245367924623275
445 2327898665748142248
446 2471700457142540994
447 2624284250501801652
448 2786015523837482655
449 2957597699201294017
450 3139446357362681360
451 3332342011868523718
452 3536757274711245400
453 3753557652516725345
454 3983280613554141283
455 4226885347433100896
456 4484983017510903618
457 4758636066926798841
458 5048539316552261649
459 5355868996087914072
460 5681414811444084231
461 6026478386037804384
462 6391956940726580646
463 6779290278014353624
464 7189497336880253380
465 7624170197316517651
466 8084465464366792980
467 8572143038448366359
468 9088515088718066825
469 9635526488696711463
470 10214665032562769410
471 10828079493904706625
472 11477455764141232484
473 12165167420274996601
474 12893123595681361982
475 13663945758681160141
476 14479794402205960001
477 15343564403794382618
478 16257699028776640403
479 17225394773985083750
480 18249412744772751281
481 19333282262223727544
482 20480121390930507748
483 21693826801717328515
484 22977917123906968509
485 24336694596700871846
486 25774126988064121519
487 27294964427182611798
488 28903677888510402434
489 30605512269721756857
490 32405501904088664090
491 34309438405919561722
492 36322986332733670368
493 38452541595443092334
494 40704473275869167279
495 43085845425731988796
496 45603814146512111305
497 48266182433047182652
498 51080984968312038254
499 54056842240951814762
500 57202769063552653943
501 60528290564326788378
502 64043514281361412507
503 67758966705973053142
504 71685972846071328104
505 75836167904684604530
506 80222232544019654518
507 84857029858572743942
508 89754749121756827128
509 94929613622447788196
510 100397490528291654837
511 106174110245384282150
512 112277205056971792073
513 118724175605557445182
514 125534826336600403483
515 132728409292256408471
516 140327029885417288997
517 148351992711152859964
518 156827957000709863303
519 165778503304350893160
520 175231123909235613011
521 185211923364592858854
522 195751535387987255425
523 206878863996899579783
524 218628024684275185694
525 231031026747297158317
526 244125843100530908280
527 257947927892362603735
528 272539525812337256857
529 287939912776013058414
530 304196062338568849192
531 321351490604929473720
532 339458403949988546657
533 358565022988967070599
534 378729342578060137735
535 400004803159872234741
536 422455800438612398187
537 446141566342377064540
538 471133572353192680966
539 497497476107850011357
540 525312568379106331673
541 554651635840034045372
542 585602607728270665658
543 618246179741629174078
544 652679821710833950698
545 688993002985485078827
546 727293727588419795983
547 767681196992510469395
548 810275043315048923578
549 855185262156537790415
550 902544318219801069718
551 952474177958647665874
552 1005121464400377723376
553 1060621418099811087195
554 1119136279815124772226
555 1180816007512158786754
556 1245840065663927129914
557 1314374727363974861409
558 1386618448311624116255
559 1462755585274473624217
560 1543005529848719278521
561 1627572679227027549029
562 1716699500776605662301
563 1810612596949414769446
564 1909579864844085558933
565 2013852506170433530541
566 2123726437575083164455
567 2239480107186217616868
568 2361440299726149249202
569 2489915635593851942963
570 2625266901048582859136
571 2767836122298938598777
572 2918021533189373682973
573 3076202137817044795598
574 3242817407867699643058
575 3418287270925634433202
576 3603096604397041829951
577 3797710615770341614305
578 4002664171799290161319
579 4218472569243152402008
580 4445725703980316079885
581 4684994269388199433043
582 4936928732318641697060
583 5202161038842732315666
584 5481408319539769163721
585 5775370232270256354340
586 6084837270333562226335
587 6410583926548119491117
588 6753481421143576801093
589 7114386934580638695336
590 7494260510095559052765
591 7894050671378133010154
592 8314815183836082173049
593 8757603451667933268636
594 9223580744956292478168
595 9713907855552485791922
596 10229868310022092466439
597 10772745859674524031604
598 11343954105260449066786
599 11944912499857952921364
600 12577177705719742157884
601 13242318904475146563528
602 13942050093036274847831
603 14678105619840909307309
604 15452372500507791683083
605 16266767236916497620046
606 17123367098155050537130
607 18024289426834970512155
608 18971820681678811000357
609 19968299598367878205942
610 21016242630930562048606
611 22118232507960994917685
612 23277038535513006408752
613 24495512279670456101847
614 25776701008285782079192
615 27123752432837825776332
616 28540019364304887785168
617 30028975667241431947803
618 31594309991375123018805
619 33239855323456280695066
620 34969669424712169708371
621 36787980618082074241664
622 38699252317587564539270
623 40708147954277050426346
624 42819576720898285285353
625 45038680825884582821088
626 47370859300988946386500
627 49821781073189737897211
628 52397383387600535342391
629 55103914509051684312690
630 57947903004069641967563
631 60936234220492013810853
632 64076086343918743706386
633 67375045162411336198414
634 70841002470935183540809
635 74482314001990875187930
636 78307655390086869002083
637 82326228544757727853367
638 86547570012813726693942
639 90981811480985405775341
640 95639434979914665452126
641 100531593636087363524142
642 105669807756313763219693
643 111066352394934141446606
644 116733887934397253387743
645 122685921500929694657995
646 128936365223376491307832
647 135500079010617368823778
648 142392349221963837766079
649 149629520818011013086270
650 157228388719664505634260
651 165206927853616085921367
652 173583589007940055717697
653 182378135818645939208619
654 191610836457325877097934
655 201303417137805902395948
656 211478140490741736604165
657 222158885714046391791055
658 233370104009492331171622
659 245138036048761014953935
660 257489534365560075433676
661 270453429363003659092816
662 284059208080635458172430
663 298338540521276818576273
664 313323803743233740167223
665 329049780836168647298767
666 345552018835591153960219
667 362868713219314226594923
668 381038887703294838967186
669 400104477662735451111729
670 420108319455093363538526
671 441096446684761843729455
672 463115876313503551110022
673 486217132180733753835782
674 510451814813477120537515
675 535875367079624534471477
676 562544414302526779521738
677 590519787355046649310877
678 619863619429500899686744
679 650642642269031757897143
680 682925025748496422541124
681 716783963277645836375417
682 752294240222320970354614
683 789536124795297427666888
684 828591651301749197855806
685 869548833043621323686573
686 912497646417835911735270
687 957534582496054537357326
688 1004758318152897480436567
689 1054274623025259694938245
690 1106191704111226945378522
691 1160625484759095594952343
692 1217694609574675883563862
693 1277526111916570615142799
694 1340250066487820589616509
695 1406005661520348435083290
696 1474935487132560281294447
697 1547192027941014042557560
698 1622931576145032142838915
699 1702321159711571099222238
700 1785532070231844338831472
701 1872747241047745164576393
702 1964154381220166191083908
703 2059953817008194181395861
704 2160351224831827316600974
705 2265565948333710333255046
706 2375823325013077110231567
707 2491363489704048147866474
708 2612433291649501183782416
709 2739295593565280748662483
710 2872220778312206905297196
711 3011496550797995262447860
712 3157419036147321506840241
713 3310303089458118980699410
714 3470472990460751850644420
715 3638273263614265326432879
716 3814058977750234806558488
717 3998207076092578698398965
718 4191106293292328009594063
719 4393168991710107568766459
720 4604820712639773781622795
721 4826512511519076717271250
722 5058710165000177427262992
723 5301906993687945129795782
724 5556612752130959993844420
725 5823366923128490796949548
726 6102727323666984445961595
727 6395283849833857915552252
728 6701646838311384161097438
729 7022461235372871142958871
730 7358394760742832581021534
731 7710152468087737023027246
732 8078464765970075749364246
733 8464102330554127744891715
734 8867864046987240065690624
735 9290592227790828661764451
736 9733160547424546706077803
737 10196489511879738159013793
738 10681534469372735422041310
739 11189301268091761042227601
740 11720834437069635109792695
741 12277232959690372775751608
742 12859638730752993002667607
743 13469252363327608608297772
744 14107322040998264029345646
745 14775159264792932766222342
746 15474128233513167227325966
747 16205661425869877402733981
748 16971249656853615368535786
749 17772457377691183378935069
750 18610913572287557182657744
751 19488326644331283587581378
752 20406476335148323282441273
753 21367228053002172952502994
754 22372526012136172101898409
755 23424406844217408020906638
756 24524994178118622524157310
757 25676511357309701034422318
758 26881277700915088030349156
759 28141720133863345716947154
760 29460371392195303943095415
761 30839880354685517960815870
762 32283012479104085206965189
763 33792658605073810829849382
764 35371837933269546479227737
765 37023705049182050549593639
766 38751555783893078834971800
767 40558832187469535734988419
768 42449131638251401647379242
769 44426209472506235052304778
770 46493991738896438496615482
771 48656575168100547636259655
772 50918244000598850256925704
773 53283466955901100393901204
774 55756918594734457497296382
775 58343472922696240690589670
776 61048229782678928779197751
777 63876504701838615473514826
778 66833860846359466419510564
779 69926094694037185459139503
780 73159274121601422089291526
781 76539719457616177380849081
782 80074048312205808793388658
783 83769151536852244336204722
784 87632245447890173469807743
785 91670842190773987479365710
786 95892810051702119441047787
787 100306337694619484383983100
788 104920003300200247797483434
789 109742732113841394951705530
790 114783875197534891025595344
791 120053159697055094669925188
792 125560778040371985266977892
793 131317330301765794173469521
794 137333924729863705699664795
795 143622111556241556598066754
796 150193995787350907322641256
797 157062161774908482502686042
798 164239799258300760949743753
799 171740617984568426626396517
800 179578988041789450319456499
801 187769843787317541315468400
802 196328839567500778800403046
803 205272242184983778346237836
804 214617103156345172997495666
805 224381138922358022153948596
806 234582920851988459556030022
807 245241742374551951203739922
808 256377827996496581112568077
809 268012186511039252004934167
810 280166840352382080294539084
811 292864664017870201958497087
812 306129635143252478510957173
813 319986657254287286236576761
814 334461834005440993409733348
815 349582275363520032140308818
816 365376396511245388426451276
817 381873706554620116008351360
818 399105133651098399717079878
819 417102795326441014165952212
820 435900351445219946437036649
821 455532755221619846639588264
822 476036635706585418810183274
823 497450028582058148770197498
824 519812789894683475577875770
825 543166305734073454173720125
826 567553938996396644358807354
827 593020717066261949407647416
828 619613813445142329129446288
829 647382212583270506730903981
830 676377228256326017580899572
831 706652144730274752176256189
832 738262773815563335170861526
833 771267071594088786305944856
834 805725736121728320230032886
835 841701799004826740234136606
836 879261265759707223563759767
837 918472681596214665610919855
838 959407816475288155645964766
839 1002141204541635562324265518
840 1046750875947871130966913706
841 1093317869477530941444261644
842 1141927013224939145299960822
843 1192666410066096493758601402
844 1245628269297761102634420093
845 1300908364747599321692790520
846 1358606919482004643816337119
847 1418828036501202653672375502
848 1481680638623474385530671453
849 1547277871886100596234157653
850 1615738102701915947237526386
851 1687184294286212739093570219
852 1761745063160214234922834789
853 1839554029148058768770919775
854 1920750933268743051375105239
855 2005480962099408317756074166
856 2093895929052900653364989711
857 2186153574184721768484817412
858 2282418810795310690349283667
859 2382863002071885690452447951
860 2487665274883167013744173316
861 2597011774995051152219579115
862 2711097049838494291177256836
863 2830123284423465856715993708
864 2954301754758301496996730011
865 3083852047011174088791108409
866 3219003583139070423705630104
867 3359994826314250962777582427
868 3507074880183357813513963531
869 3660502684089814029779703601
870 3820548687226025387361376645
871 3987494037745895978087203364
872 4161632332895876762874179049
873 4343268806726865616825535474
874 4532722157090654951410411027
875 4730323737332200644401242873
876 4936419460817025768378782490
877 5151369002715761140234014613
878 5375547782483015545130067194
879 5609346182641200016159943948
880 5853171609362542402512847587
881 6107447736021523122301234707
882 6372616641736944298553854377
883 6649138088397109196422358828
884 6937491736698470850960279664
885 7238176466358470080730992089
886 7551712668839380107589613794
887 7878641621555985737985465359
888 8219527856098210085568138867
889 8574958598418620182387097412
890 8945546210963665993924347884
891 9331927712095075900981845487
892 9734767290107590436370035370
893 10154755916503288211370134036
894 10592613929412407955594217424
895 11049090756806435137357946407
896 11524967566348697714079457711
897 12021057116205967404364771125
898 12538206467836352076426493115
899 13077296983746277358457971761
900 13639247099175828629405625103
901 14225012487954261933036329575
902 14835588888467444585265690113
903 15472012460696740584908434479
904 16135362661250887711743020647
905 16826762816736953985519305371
906 17547383042010934618904977932
907 18298441057231702205439696011
908 19081205142832584359664914489
909 19896995229957534167020006976
910 20747185884982014688671101695
911 21633207705531206215627060922
912 22556550326685178367649553357
913 23518764157440306083042407160
914 24521463400024353410825913118
915 25566328164490718026936669942
916 26655107491846742827396615148
917 27789621887475398261370414511
918 28971766338050122925392835083
919 30203513307666074585232299207
920 31486915737781034116477614869
921 32824110553319188778287208494
922 34217321634147074317074290088
923 35668863881992751161627620676
924 37181146151243747913940882955
925 38756675931315132569835064434
926 40398062223852253657610167835
927 42108020899188342665810558065
928 43889377506354903445932068506
929 45745073366506058214807242898
930 47678168301496098072639001278
931 49691847531618815208531014910
932 51789424307912997303923422445
933 53974347686285193356377902793
934 56250205048165061550564714397
935 58620730828053871399569222326
936 61089808906682975370711577443
937 63661482374273694601627492150
938 66339955779972789108666229169
939 69129606018626543302399219397
940 72034984419989189980808603529
941 75060828852622504910629343071
942 78212065636220616951321440289
943 81493822962349331541305968103
944 84911432613218615850586528953
945 88470444805393116643204778213
946 92176629698500282903381145850
947 96035993774777383828416019833
948 100054781121547543614937573698
949 104239491466540361292889903418
950 108596881218534394490616479296
951 113133983285800223552498210144
952 117858107860118084055713270334
953 122776864153467548040110043986
954 127898160911724813128893127217
955 133230230212862372883981545312
956 138781627698038306034056679022
957 144561258583099338277486365583
958 150578377596543042830723213839
959 156842617365037737743138368828
960 163363988049900142562282935554
961 170152908276684683966815224099
962 177220204464431328090671375799
963 184577144479134018498820182130
964 192235436653113569784600555962
965 200207266352382453587912267327
966 208505294687154211635594309736
967 217142698193776558567617800785
968 226133167241646065441788294895
969 235490949041520599064562883652
970 245230845759044833288197799358
971 255368261072872269118800555262
972 265919198010676698729170714900
973 276900309292653737977155647783
974 288328894912387360763509709223
975 300222956513957027780164855924
976 312601194747408102294822321798
977 325483067940908505091292965754
978 338888789268944475468125209169
979 352839389994744420326964846651
980 367356716498758764656581990158
981 382463498380950376124364752005
982 398183345407741636941253820018
983 414540820778754283673932231483
984 431561438062303064807965395164
985 449271739946810579683047227848
986 467699295248235791848392795080
987 486872783482686563471284286615
988 506821992043989909965314994074
989 527577906951041630751365435974
990 549172710310216270104659312836
991 571639877608724048546460253174
992 595014175594834397338876479986
993 619331766507030865171194463399
994 644630206525267407961279343239
995 670948557345018056163230726169
996 698327385375130989301529034014
997 726808881086046341572949567901
998 756436859154469888251935748901
999 787256886036079284615668760935
1000 819316281284356508137976133490