90 1
91 0
92 2
93 0
94 5
95 0
96 10
97 0
98 20
99 0
100 36
101 0
102 65
103 0
104 110
105 0
106 185
107 0
108 300
109 0
110 470
111 1
112 730
113 4
114 1110
115 11
116 1661
117 26
118 2447
119 57
120 3566
121 114
122 5120
123 218
124 7288
125 400
126 10248
127 707
128 14292
129 1214
130 19732
131 2036
132 27115
133 3324
134 36865
135 5318
136 49907
137 8352
138 67020
139 12896
140 89621
141 19593
142 119001
143 29379
144 157479
145 43462
146 207088
147 63529
148 271532
149 91853
150 354139
151 131436
152 460631
153 186229
154 596432
155 261547
156 770263
157 364207
158 990961
159 503206
160 1272000
161 690115
162 1627292
163 939878
164 2077509
165 1271642
166 2644676
167 1709893
168 3360403
169 2285729
170 4259164
171 3038712
172 5389155
173 4018539
174 6804134
175 5288046
176 8577347
177 6925960
178 10792034
179 9030801
180 13559172
181 11725624
182 17007893
183 15163350
184 21304948
185 19533733
186 26648211
187 25072112
188 33289828
189 32069289
190 41531065
191 40882916
192 51750645
193 51954567
194 64405339
195 65825221
196 80062181
197 83157867
198 99410093
199 104765096
200 123295100
201 131638631
202 152749004
203 164985558
204 189030181
205 206280556
206 233677352
207 257310241
208 288552496
209 320246584
210 355933696
211 397722319
212 438570736
213 492924927
214 539821269
215 609700125
216 663719084
217 752703171
218 815189409
219 927537594
220 1000128012
221 1140953002
222 1225721026
223 1401072221
224 1500546155
225 1717658917
226 1835033526
227 2102411354
228 2241610538
229 2569388377
230 2735351436
231 3135399929
232 3334169795
233 3820569173
234 4059747115
235 4648952956
236 4937808921
237 5649285217
238 5999399884
239 6855811915
240 7281303466
241 8309405465
242 8827774952
243 10058692153
244 10691188755
245 12161546036
246 12934394583
247 14686757346
248 15631660590
249 17716054240
250 18871867172
251 21346359806
252 22759935985
253 25692690555
254 27421099676
255 30891227703
256 33003003580
257 37103226827
258 39681435178
259 44519418959
260 47663436617
261 53365260531
262 57194897702
263 63906938385
264 68565099837
265 76458707458
266 82116817442
267 91391030685
268 98252875177
269 109140506190
270 117449540922
271 130221197410
272 140265901319
273 155238007130
274 167361589839
275 184902057309
276 199510119109
277 220049053231
278 237622318393
279 261660044502
280 282765038323
281 310886214217
282 336192177371
283 369077266914
284 399370891236
285 437814723655
286 474022428615
287 518950316405
288 562158550704
289 614650937027
290 666135507694
291 727450419195
292 788704204114
293 860309843018
294 933081394289
295 1016687324650
296 1103018585090
297 1200618928777
298 1302895788068
299 1416812177638
300 1537815651377
301 1670754446268
302 1813727064186
303 1968838194221
304 2137552776588
305 2318505653075
306 2517352432135
307 2728416139009
308 2962495125023
309 3208638783892
310 3483873935989
311 3770875686975
312 4094138307063
313 4428718077865
314 4807976542869
315 5197943051242
316 5642427187244
317 6096853825346
318 6617250801632
319 7146672963708
320 7755345992878
321 8371993426263
322 9083238198384
323 9801299489053
324 10631633407238
325 11467562337086
326 12436060673518
327 13408928827879
328 14537606783558
329 15669507801609
330 16983759668770
331 18300277280843
332 19829380797186
333 21360120987104
334 23137811341418
335 24917022647368
336 26982154910471
337 29049427409208
338 31446727513585
339 33847811317570
340 36628745694392
341 39416469128991
342 42640223985885
343 45875570418651
344 49610191570807
345 53363502173855
346 57687173469000
347 62039561333345
348 67042093274225
349 72087016111850
350 77871513186939
351 83716624671033
352 90401429439147
353 97170634035895
354 104891496392941
355 112727365386439
356 121639976536905
357 130706429125307
358 140989244742429
359 151474695363900
360 163332230798644
361 175453077569623
362 189119576948363
363 203124296275253
364 218868013337896
365 235041692241140
366 253169652385969
367 271839300091417
368 292702850965638
369 314243282037005
370 338244271490474
371 363084982232886
372 390682942997114
373 419315731854459
374 451035880403618
375 484023741125068
376 520466271780745
377 558453245778069
378 600303673936281
379 644026323436652
380 692067483066527
381 742367621793522
382 797493030602811
383 855332499729787
384 918561825563777
385 985038905292369
386 1057535203132874
387 1133903628600076
388 1216993258937566
389 1304683341507533
390 1399878175841132
391 1500521225888282
392 1609544248992898
393 1724999739330894
394 1849813626347173
395 1982200503502749
396 2125040491333768
397 2276772047485724
398 2440182637979172
399 2614006627922307
400 2800883751424231
401 2999927078347246
402 3213565185568401
403 3441385214673196
404 3685531250346595
405 3946173033967492
406 4225086792685846
407 4523148600003488
408 4841671752187862
409 5182378226479482
410 5546011526983510
411 5935297314454267
412 6350288783864047
413 6794891914400395
414 7268335495687037
415 7775903951572042
416 8315851971840872
417 8895062786956307
418 9510651878322673
419 10171346741323148
420 10872941114363184
421 11626278049582624
422 12425629939618907
423 13284255736661850
424 14194687736824273
425 15172930830147865
426 16209540104018699
427 17323629542874490
428 18503519495196468
429 19771830019079319
430 21114369915038500
431 22557699656982492
432 24084818685475101
433 25726700144250737
434 27463216957131703
435 29330268907842273
436 31304264473132974
437 33426586041756900
438 35669821467460356
439 38081437544469927
440 40629826176008883
441 43369186337142948
442 46263322912329936
443 49373864507651415
444 52659622286605090
445 56190401336487721
446 59919601314384564
447 63926003767116173
448 68157169138414653
449 72701707658601324
450 77500909251998516
451 82654120624535854
452 88095928931177485
453 93937379454591591
454 100105931476254487
455 106725347972120670
456 113715547340168179
457 121214084279041350
458 129132945803375779
459 137624609482116432
460 146592770395038898
461 156206014148856389
462 166359426832204256
463 177238942471967112
464 188730775299438363
465 201039499426266389
466 214042265528779715
467 227963630588022000
468 242671576284977675
469 258412031253681232
470 275043810104499652
471 292835646487268102
472 311637317349312637
473 331741832743636102
474 352990215286162829
475 375701257613086761
476 399707691565457428
477 425355625674894562
478 452470177121785168
479 481426325433580941
480 512042495868463711
481 544724106769065885
482 579284100290755028
483 616159906743104130
484 655160523071258347
485 696756959671798322
486 740756183225935828
487 787664337527231558
488 837288704747487437
489 890172089353906647
490 946124923274938815
491 1005728160625732584
492 1068798772445963973
493 1135957301534982505
494 1207031271481610965
495 1282682188353040483
496 1362752847368090396
497 1447947016506098543
498 1538128269505356467
499 1634043842619655972
500 1735584481816316188
501 1843541995527162057
502 1957841679757151703
503 2079320899057556802
504 2207947980552756524
505 2344606701642172319
506 2489318119702918193
507 2643013136678060769
508 2805776600148247007
509 2978587101157697918
510 3161605832439684152
511 3355859475600832698
512 3561599788448103137
513 3779901786859040084
514 4011123835684618062
515 4256389359150140976
516 4516181393677338755
517 4791671693762327767
518 5083488237351496651
519 5392850873860564486
520 5720555234530815477
521 6067868905432222683
522 6435780536125666547
523 6825604975214210817
524 7238552186075805364
525 7675983746528603572
526 8139362404710597772
527 8630095900409324719
528 9149934735423494502
529 9700332298666422971
530 10283365595466140917
531 10900533255001644210
532 11554281692828045542
533 12246154604101966596
534 12979015202490972668
535 13754452394856907648
536 14575798498536822160
537 15444688281452865866
538 16364980761754347146
539 17338357855565781691
540 18369268673855122578
541 19459444460651324096
542 20613994036616579228
543 21834701242362723577
544 23127411032580558377
545 24493964547788011573
546 25941026600515580048
547 27470502049892872242
548 29089967262343249638
549 30801399408048235996
550 32613386642242059484
551 34527989602384026513
552 36554917779768868018
553 38696329602117237313
554 40963175409403388838
555 43357729435515952905
556 45892313240415916130
557 48569339357395964258
558 51402642546968612511
559 54394801314494161746
560 57561318242310431175
561 60904971665668839082
562 64443100120629784520
563 68178722738911198351
564 72131196841934374893
565 76303831715808039513
566 80718202008831951742
567 85377966106775163685
568 90307131615046298720
569 95509776174638372130
570 101012574241557979733
571 106820105615315499501
572 112961965360073997029
573 119443333120053118372
574 126296999566944172769
575 133528858617431748181
576 141175194653343827814
577 149242749573266238898
578 157771624296972684142
579 166769564167846446663
580 176280836374115630928
581 186314370073657766708
582 196918977273863103249
583 208104979323875678688
584 219926142976166659963
585 232394422046417203441
586 245568981617469434826
587 259463684010891938276
588 274143572894236713965
589 289624735679958296093
590 305978614276133038992
591 323223883107563029034
592 341438944945236982687
593 360645474336049753104
594 380929443789930343599
595 402315998180763436450
596 424899339124605012195
597 448708616257016109107
598 473846974134328679025
599 500348173069675582778
600 528325073924066736263
601 557816733749464627560
602 588946567431190044724
603 621759703835335216570
604 656391020021230524117
605 692892591248709247404
606 731411741217533111719
607 772008476462932916311
608 814843635419364929623
609 859986263752933763872
610 907611873555566825178
611 957799793558732550886
612 1010741468106613523997
613 1066527904262144277785
614 1125367845713859868579
615 1187365540322934931714
616 1252748517432540254610
617 1321636013688881559545
618 1394275960476612119199
619 1470804535876168820098
620 1551491832800573325075
621 1636493150050134648773
622 1726102658017084195655
623 1820497205181248701666
624 1919997127712458045990
625 2024803528681883829796
626 2135265187136715672211
627 2251610469295657117053
628 2374219082363367972036
629 2503349999282597685390
630 2639416569186165858643
631 2782712083516270861761
632 2933686499258913166341
633 3092671543775386132130
634 3260157025016498832368
635 3436517669018840760289
636 3622286683967046364579
637 3817886847239437779055
638 4023898653518367613184
639 4240798521557987062216
640 4469218491231785203767
641 4709694803084309244818
642 4962915711331030711830
643 5229484105697320130008
644 5510149577686469599407
645 5805589203620845520454
646 6116619535821512808470
647 6444000152079791982444
648 6788620742722789443459
649 7151332554175880316977
650 7533105203117919407242
651 7934891704407290203111
652 8357749065461370080268
653 8802743190791342055712
654 9271026689657616358006
655 9763790594398537060784
656 10282292153197823464238
657 10827860986736607766812
658 11401868931824253203249
659 12005798993883850321764
660 12641148557534727543807
661 13309570270134863756153
662 14012699138841550510590
663 14752375305926230209690
664 15530384709480527175257
665 16348774583496131719548
666 17209496468831407792302
667 18114826192109652979012
668 19066897076112560248843
669 20068237120679327320144
670 21121179275374073053121
671 22228529563779037802957
672 23392840248028217175224
673 24617223703945655078963
674 25904473225916498617209
675 27258038574484031283447
676 28680978042799653282759
677 30177112759115102433348
678 31749792463625684072276
679 33403246854003530462834
680 35141146305952142363950
681 36968169799403140179127
682 38888340559550353758478
683 40906831390891764588721
684 43028053921036439130943
685 45257723497451837723836
686 47600679388019482527819
687 50063232755756615512971
688 52650693810980294565443
689 55370027770073931147582
690 58227063571383962182000
691 61229484136531456642694
692 64383689859474004676866
693 67698150920840920681657
694 71179897346446950066468
695 74838262564527009837840
696 78680970411453531558040
697 82718300565359308133521
698 86958741465885611947599
699 91413609690246592334407
700 96092236355697660585068
701 101007073921759847959861
702 106168382276656766966430
703 111589857831642822408646
704 117282784162042607651376
705 123262219602753869006731
706 129540576042586612071650
707 136134402508232412858745
708 143057354505379213319442
709 150327612286534640630074
710 157960202021332160126049
711 165975088550555205827246
712 174388808659516664580407
713 183223279120428535620744
714 192496701471335026669358
715 202233127002917688390228
716 212452591720853071734369
717 223181480635234265755763
718 234441851047402170853160
719 246262639003782150947958
720 258668128711183062897079
721 271690044314290004541181
722 285355123155187074324882
723 299698136070588363533333
724 314748522384541934513359
725 330544381688956531022402
726 347118128952187047157622
727 364511500179449664212064
728 382760186848442324648595
729 401909896936096424377501
730 421999929123924268083497
731 443080329348197545115491
732 465194366868939029489920
733 488396824741641602060891
734 512735341994446692736448
735 538269874143664870706369
736 565052868390982149072139
737 593149927501213501279562
738 622618788208194117998521
739 653531218340227655053615
740 685950772528396991201757
741 719955948392145580836077
742 755616698282799238526304
743 793018865513018478735913
744 832239436262012830516262
745 873372271236603939972959
746 916502088133174066716426
747 961731497624334782787290
748 1009153713937184740885107
749 1058880896656493646826979
750 1111015595176008015267843
751 1165680389349070576034936
752 1222988082821003932255242
753 1283072626031003747360853
754 1346058083892139121760823
755 1412090813888838670627116
756 1481307245258437813116955
757 1553867272927797005768874
758 1629920898437646099452766
759 1709642787035889719298684
760 1793197835093873353349429
761 1880776822816542845264210
762 1972560989017820496565017
763 2068758695415743086321203
764 2169569107381044709078497
765 2275219767656076161554776
766 2385929501275838064950826
767 2501946776559421081756503
768 2623511973841039594592458
769 2750896389735284236420249
770 2884364032836343923661708
771 3024211103309036466446379
772 3170727504328021110026567
773 3324236603005846365525284
774 3485056674299180312152081
775 3653540720888877184519142
776 3830038096580409726738183
777 4014934132018427600688788
778 4208612217523518488588463
779 4411492948170433667184740
780 4623996981525419112710281
781 4846583379676375647886599
782 5079713595753599059520738
783 5323888651665905173952802
784 5579614648584389275935908
785 5847438377459936788808809
786 6127914793130017097298210
787 6421640609848683105955619
788 6729224226305718140566511
789 7051316810456265110322921
790 7388585213845146452620278
791 7741739998641891506490063
792 8111511934182571270935536
793 8498676364391071522027149
794 8904033937725623164965748
795 9328430654744504601972419
796 9772743544594465162956495
797 10237895670482027881736295
798 10724847531813514422105004
799 11234606239401632988594712
800 11768223492249967174267082
801 12326798064614312693628162
802 12911481280577030013703473
803 13523471881228620560846127
804 14164029998444921005550543
805 14834463392660330008733915
806 15536151010004253293948793
807 16270519499034125938425601
808 17039077522411864447774015
809 17843381374807777725069802
810 18685081311954171138272752
811 19565875001365433699585002
812 20487567227644183816098842
813 21452009812998616046355115
814 22461176158443076814034186
815 23517086171992603047304323
816 24621897210572906434021523
817 25777812450623545157203199
818 26987189905436671384471560
819 28252432565386027065741056
820 29576117279659672062900138
821 30960864881924979718059921
822 32409490844293747752320816
823 33924853488662524137867196
824 35510028443769636289887062
825 37168132923277941561290639
826 38902526144202692208297275
827 40716607529812706680797524
828 42614045378935049818583202
829 44598546725623931533594104
830 46674116684074247883611972
831 48844797567588634384783660
832 51114961472357605843442126
833 53489016126356212092511982
834 55971733417180604200536844
835 58567919307068901281586993
836 61282781154486378393948360
837 64121558895439364528861594
838 67089934155598343159251051
839 70193619760510384884323089
840 73438813783740759621495690
841 76831744310615654495975431
842 80379171718055948416353034
843 84087885478272810118240031
844 87965258116499204562548466
845 92018690703930731126806580
846 96256222090190168012285659
847 100685919599101745496119531
848 105316547282090684537248581
849 110156898197616012022163870
850 115216525579416790546117808
851 120505012951144441533904274
852 126032772247829291308198945
853 131810247893210127318092792
854 137848786053420401934713509
855 144159768686460561919979481
856 150755558242070488877538303
857 157648557582753277512517882
858 164852234572284821497051551
859 172380103666697676470996538
860 180246834953787060614217083
861 188467153122802727570639349
862 197057035627572287600531855
863 206032524666647963651794352
864 215411019240884638799027634
865 225209995714078098268211256
866 235448398620637943444610237
867 246145265331987193328926782
868 257321220538649802110207652
869 268997000522835576296658992
870 281195056290108298870897547
871 293937972945703755475719096
872 307250186480896004195455675
873 321156293773036408062035971
874 335682888038716522841303308
875 350856755027756891486981387
876 366706832135833602090511093
877 383262286444445544807527134
878 400554602437331712991034638
879 418615537654771141388731144
880 437479343877034593340457671
881 457180596316415623027180021
882 477756553014172687620473288
883 499244853690962835097509973
884 521686021946978529392299482
885 545121030135609422494709503
886 569593948756299323666334467
887 595149374011402872038033007
888 621835228532981849737514989
889 649700048634088115617838589
890 678795940210267405192308719
891 709175723108652149593542621
892 740896045687185424084617012
893 774014384203587786292509945
894 808592319095652832452398433
895 844692387842827391477282415
896 882381525543732181865764421
897 921727770331938830990092768
898 962803870266889045639227810
899 1005683841098698625423352107
900 1050446740849803231303067990
901 1097173080527958201135879103
902 1145948767052306528393093449
903 1196861368416249265392835978
904 1250004224796649514388144722
905 1305472570676144331909635659
906 1363367813061266944544731171
907 1423793514194982172894922310
908 1486859834791617290066289200
909 1552679382212705997761756638
910 1621371815496408091641147261
911 1693059565241991299288144576
912 1767872595961508581316867963
913 1845944005428674865699779011
914 1927414938502847330305109654
915 2012430075356523998935342764
916 2101142689408353496922548308
917 2193710035658704714532416239
918 2290298543710708992703041651
919 2391079119426130887349441400
920 2496232462203234480222626219
921 2605944295324711555777738208
922 2720410794688857780412676604
923 2839833765569415058027927993
924 2964426167853932234941031998
925 3094407259481511921254722669
926 3230008200918986012966820654
927 3371467188299664298811398556
928 3519035117355712514263696018
929 3672970732258788021542994459
930 3833546326514863748599880938
931 4001042936719982394436793141
932 4175756055003424391436139110
933 4357990900368645024909725790
934 4548068114130546796214216521
935 4746319145227864812155158673
936 4953091896732452467476473396
937 5168746265504729773359404156
938 5393659704245234952197904857
939 5628222960135209632231060340
940 5872845513045659914401511802
941 6127951562370278793634263401
942 6393985297892596950515447206
943 6671407188894936706470809690
944 6960699039803130528178020433
945 7262360640852313332724750543
946 7576914555968524265132879314
947 7904903199807353062487882853
948 8246893300387008549257952997
949 8603473473197484281538449394
950 8975258295857794671220470850
951 9362886456239712469725735863
952 9767024370878650175844325565
953 10188364990674428504377308856
954 10627630888928671167952272824
955 11085573815194031869449776723
956 11562977172638734918138465337
957 12060656418021270240637731287
958 12579460841583254809524166738
959 13120274918947571971493481394
960 13684019299914551637368209467
961 14271653226321794887662373425
962 14884174628955233926089852985
963 15522623734087420494268322548
964 16188082160217705169794948277
965 16881677845124081005180409072
966 17604583026306806763048068426
967 18358020629965290983049628621
968 19143261010844174735527932622
969 19961629954580016239890944707
970 20814504044131252778039801385
971 21703320437447129421561245339
972 22629570718815264997344276772
973 23594812624782157533036296896
974 24600662229570141194263332665
975 25648807803641524420279969520
976 26741000172837985913523805451
977 27879068905919330520464029753
978 29064910677262585130459808505
979 30300507992135963399217873873
980 31587915372686156559804814293
981 32929280842613872413006192840
982 34326829745779829218644892561
983 35782889225342256466984907511
984 37299869473657217004119663299
985 38880291454799573056466944578
986 40526765373530609541561589103
987 42242021904461604177259259765
988 44028887656752352500128278409
989 45890320187962229509113176063
990 47829380229843225262978359413
991 49849270780162324387366328899
992 51953305843513724121060699618
993 54144953910052158004651088218
994 56427802953694477512252549545
995 58805608622776536812436125400
996 61282255226408763511005785868
997 63861808978512884612489702980
998 66548474691472043648211857755
999 69346654431813146666744610860
1000 72260899628727560888364521205