81 1
82 1
83 2
84 3
85 5
86 7
87 11
88 15
89 22
90 30
91 42
92 56
93 77
94 101
95 135
96 176
97 231
98 297
99 385
100 480
101 616
102 772
103 970
104 1205
105 1502
106 1848
107 2282
108 2792
109 3415
110 4151
111 5046
112 6091
113 7356
114 8838
115 10601
116 12673
117 15129
118 17991
119 21372
120 25311
121 29977
122 35359
123 41669
124 49004
125 57536
126 67448
127 78935
128 92247
129 107627
130 125435
131 145941
132 169637
133 196860
134 228265
135 264256
136 305732
137 353132
138 407663
139 469909
140 541361
141 622788
142 716141
143 822325
144 943636
145 1081641
146 1239241
147 1417903
148 1621795
149 1852597
150 2115459
151 2412800
152 2750924
153 3132698
154 3566317
155 4055463
156 4610020
157 5234946
158 5942384
159 6738618
160 7638906
161 8651117
162 9793635
163 11077265
164 12524124
165 14147734
166 15975599
167 18024991
168 20328862
169 22910311
170 25808037
171 29051286
172 32688798
173 36755795
174 41311489
175 46401517
176 52096427
177 58453082
178 65558176
179 73482673
180 82329735
181 92189657
182 103186090
183 115431859
184 129076067
185 144257755
186 161156482
187 179946999
188 200842155
189 224058407
190 249853113
191 278492518
192 310283730
193 345555694
194 384677024
195 428051528
196 476118106
197 529374377
198 588346907
199 653639517
200 725886666
201 805820734
202 894203287
203 991926621
204 1099900442
205 1219204287
206 1350930658
207 1496388785
208 1656881791
209 1833990653
210 2029276529
211 2244645903
212 2481967491
213 2743532731
214 3031574214
215 3348851087
216 3698029414
217 4082411498
218 4505191238
219 4970324254
220 5481619398
221 6043804288
222 6661429493
223 7340138055
224 8085362871
225 8903830452
226 9802012479
227 10787917393
228 11869276698
229 13055583193
230 14356066397
231 15782000213
232 17344362405
233 19056519931
234 20931550417
235 22985276514
236 25233250110
237 27694192835
238 30386584534
239 33332558667
240 36554059181
241 40077201593
242 43928045931
243 48137405418
244 52736157691
245 57760622408
246 63247398694
247 69239240360
248 75779472092
249 82918402825
250 90707288720
251 99205268699
252 108472918268
253 118579709189
254 129597184316
255 141606893437
256 154693246756
257 168951912793
258 184482428890
259 201396903436
260 219812622475
261 239860902294
262 261679793813
263 285423044509
264 311252996383
265 339349529857
266 369903420696
267 403125001605
268 439238264207
269 478489022559
270 521139996755
271 567478338698
272 617812007928
273 672476173038
274 731831537362
275 796269161505
276 866211126588
277 942113513395
278 1024469820827
279 1113811595557
280 1210715560273
281 1315800844820
282 1429740714451
283 1553256160696
284 1687132598611
285 1832209020924
286 1989401157798
287 2159684752894
288 2344126563135
289 2543861158107
290 2760130143489
291 2994251783508
292 3247670733903
293 3521917871327
294 3818672425131
295 4139711737328
296 4486986475437
297 4862558747422
298 5268693313301
299 5707781482895
300 6182450503813
301 6695472846645
302 7249894175084
303 7848926479383
304 8496099145370
305 9195131613704
306 9950110458432
307 10765341407059
308 11645553199464
309 12595727453251
310 13621333492597
311 14728131609671
312 15922443475235
313 17210927904830
314 18600887185917
315 20100013900408
316 21716739682160
317 23459947373293
318 25339365759128
319 27365248175808
320 29548814442973
321 31901893359944
322 34437418237908
323 37169028445934
324 40111623870242
325 43280926259470
326 46694091784985
327 50369231601000
328 54326092180791
329 58585528294377
330 63170253956892
331 68104273345833
332 73413701936246
333 79126154826707
334 85271644999089
335 91881926380329
336 98991474219706
337 106636786989454
338 114857446080179
339 123695382253429
340 133196021488059
341 143407514071510
342 154381966680545
343 166174647977311
344 178845303364701
345 192457341800285
346 207079238127238
347 222783707573473
348 239649195199198
349 257759054161248
350 277203111936468
351 298076870905717
352 320483153107208
353 344531333922981
354 370339057602590
355 398031533774117
356 427743312984749
357 459617668621386
358 493808424395283
359 530479452651633
360 569806541700651
361 611977047224964
362 657191776667509
363 705664840842267
364 757625542976437
365 813318468249947
366 873005354410966
367 936965482713945
368 1005497500954890
369 1078920178107666
370 1157574147991758
371 1241823100002319
372 1332055412205029
373 1428685859450182
374 1532157090686454
375 1642941949838000
376 1761544757356215
377 1888504344912462
378 2024395085913151
379 2169830763720008
380 2325465302933124
381 2491997595547710
382 2670171865152888
383 2860783604396634
384 3064679509704499
385 3282764680417701
386 3516002055494905
387 3765421052866790
388 4032116429263431
389 4317258562902695
390 4622091643465134
391 4947945809577467
392 5296234599372071
393 5668469170991487
394 6066254907514888
395 6491307993957017
396 6945451086444726
397 7430632508775194
398 7948920898575322
399 8502527334151161
400 9093798842183512
401 9725243809098459
402 10399524240691756
403 11119484799096225
404 11888143750846339
405 12708726010403914
406 13584652651705848
407 14519578418391321
408 15517379703793463
409 16582196951013130
410 17718421056718338
411 18930741146888328
412 20224129301647330
413 21603894276701688
414 23075664484214864
415 24645448187411862
416 26319614760909772
417 28104961940164010
418 30008695322255636
419 32038503370709131
420 34202535164568307
421 36509483798154979
422 38968562521080227
423 41589597233667178
424 44383001087202190
425 47359876916642564
426 50531990468661290
427 53911883530866708
428 57512846096425254
429 61349041038370845
430 65435475510401735
431 69788138122336242
432 74423969988947968
433 79361015310816950
434 84618392697841477
435 90216460138038424
436 96176787187247871
437 102522335474134462
438 109277432579627614
439 116467969099244735
440 124121375263624683
441 132266835721190188
442 140935270063194009
443 150159566569602473
444 159974568007126154
445 170417325597166083
446 181527091836651909
447 193345595955868302
448 205917045636221462
449 219288425451563929
450 233509509764293111
451 248633185502008628
452 264715478882726884
453 281815904100772578
454 299997506900189484
455 319327240739718739
456 339876030658880980
457 361719178629258729
458 384936451781260949
459 409612518608839144
460 435837066050633805
461 463705268496187121
462 493317938963543119
463 524782032751713658
464 558210838520750958
465 593724518795431944
466 631450347687455581
467 671523290281476637
468 714086294452829664
469 759290911664516430
470 807297651371153769
471 858276645594935163
472 912408075442481085
473 969882882246352268
474 1030903276907121944
475 1095683500566257878
476 1164450428432569966
477 1237444383424034320
478 1314919848092676712
479 1397146334346375734
480 1484409218267286507
481 1577010670249703340
482 1675270629107138581
483 1779527796826664949
484 1890140770414327502
485 2007489106080384053
486 2131974629376808552
487 2264022574360281427
488 2404083094057662295
489 2552632481042108528
490 2710174903797956928
491 2877243714935149103
492 3054403440893403787
493 3242251186476542940
494 3441418907969661401
495 3652574922804468953
496 3876426499949734890
497 4113721484626501757
498 4365251243298832155
499 4631852415415050555
500 4914410252639978379
501 5213860511493532667
502 5531193232564681028
503 5867454788128559707
504 6223752150057330599
505 6601255111438312058
506 7001201096252717500
507 7424897574792492504
508 7873727474760540850
509 8349151812840128742
510 8852715772312646115
511 9386051577933119696
512 9950885308937113869
513 10549040048286770759
514 11182443509916065447
515 11853131495206861574
516 12563256418486546380
517 13315091112494695588
518 14111038343190186946
519 14953635009192434202
520 15845562747576073522
521 16789652578098437883
522 17788896710387380614
523 18846453693309938868
524 19965661540592150106
525 21150043453930927842
526 22403322399893618078
527 23729427480783340958
528 25132510104490290572
529 26616951093634577969
530 28187378601232291984
531 29848676056972725745
532 31606001999065194920
533 33464798968560123843
534 35430815441725054809
535 37510115802160738182
536 39709104569587045697
537 42034537596014973990
538 44493548811686024599
539 47093662804704790627
540 49842824320619955059
541 52749412414267558850
542 55822272957632097371
543 59070734572154023479
544 62504644427058833622
545 66134386184885399679
546 69970919396299014425
547 74025799725694542702
548 78311222269605457755
549 82840044361377191616
550 87625833178947394381
551 92682891457317256548
552 98026309778440049572
553 103671995571615521555
554 109636730509866709948
555 115938203217634652256
556 122595072243297773843
557 129627002941266595034
558 137054736529768488287
559 144900131676389244838
560 153186240189290406361
561 161937353895779328299
562 171179087575488758270
563 180938431782181775012
564 191243843676678567928
565 202125306529257350022
566 213614429166147759373
567 225744512967477975642
568 238550660714280978204
569 252069851985854489350
570 266341062264063550980
571 281405347743566287467
572 297305975621373624969
573 314088519443737206161
574 331801001607467620157
575 350494000483466090264
576 370220806245120555020
577 391037541157311749850
578 413003329947703356923
579 436180434793838486810
580 460634441576816996310
581 486434411260587724674
582 513653083490862160118
583 542367046251337663588
584 572656958402307272102
585 604607739695884356205
586 638308814012865604300
587 673854322032164766521
588 711343387087739803690
589 750880353038108633800
590 792575074847556502295
591 836543184461919784973
592 882906408429683911267
593 931792864876501289877
594 983337410704374856184
595 1037681973083736506573
596 1094975929012898712124
597 1155376475090586224455
598 1219049042499052729203
599 1286167709201262461659
600 1356915653708641188916
601 1431485614269228556852
602 1510080385112682707299
603 1592913327653028933238
604 1680208913275204497467
605 1772203292073232626470
606 1869144886644818743724
607 1971295024440587455665
608 2078928587480763021153
609 2192334714984935316332
610 2311817514417001378226
611 2437696841727263842464
612 2570309079675443273249
613 2710008003727160678027
614 2857165634205252067394
615 3012173196670940107787
616 3175442055114183485186
617 3347404776503774385849
618 3528516152952290615414
619 3719254381056303142709
620 3920122181786864459566
621 4131648106252564399400
622 4354387762938043642937
623 4588925262657118136248
624 4835874563747555605551
625 5095881070172633640348
626 5369623106360441803532
627 5657813683758588981299
628 5961202118184034564828
629 6280575981582198924492
630 6616762876057537594746
631 6970632589166046813139
632 7343099040262183727650
633 7735122659367076028446
634 8147712523019182623906
635 8581928978678929550810
636 9038885989038719682643
637 9519754025927522997089
638 10025762643964722067981
639 10558203670200763591766
640 11118434030097748134767
641 11707879261583392704246
642 12328036618662564804369
643 12980478941213629606979
644 13666858064147369911644
645 14388909077157154360181
646 15148454070094245834319
647 15947406820114090205065
648 16787776907074889006984
649 17671674868889050558983
650 18601316724162226249438
651 19579029640380949645424
652 20607256904726624606387
653 21688564153824710052233
654 22825644837773227787636
655 24021327064635820970548
656 25278579607312501362049
657 26600519420808416528022
658 27990418246431585122703
659 29451710865286632244583
660 30988002359787584926874
661 32603077172488936980903
662 34300907090887642767212
663 36085661187108574671910
664 37961714598488517460492
665 39933659430507984658729
666 42006314412821559858529
667 44184736855321517042477
668 46474233267270066782724
669 48880372464522674916753
670 51408997247909112834940
671 54066238768714414687177
672 56858529372019296550684
673 59792618337077742165678
674 62875586001710281135623
675 66114861004950081447228
676 69518235819908947644171
677 73093885637600803015890
678 76850385448112530725361
679 80796730717122407467993
680 84942356168973389559055
681 89297158421075841380642
682 93871516637205087997876
683 98676317300158634797544
684 103722976920043198782318
685 109023469141649199917173
686 114590349710325814730933
687 120436786128536705616314
688 126576585101409244575544
689 133024224976299915696649
690 139794885911390293911123
691 146904485353299105546998
692 154369711195607172821268
693 162208060572530033883657
694 170437876299523070722747
695 179078389286455322637186
696 188149758580448299075093
697 197673117729159420614045
698 207670618776387060545588
699 218165482936238486743707
700 229182048925260576693420
701 240745828340795819990235
702 252883558749582383216759
703 265623264199280855583208
704 278994313523297362404753
705 293027486453096551826979
706 307755037641952708939976
707 323210768888276661946331
708 339430099428335585996047
709 356450144826633080666664
710 374309794138957691670507
711 393049796076434130292523
712 412712843696439958199385
713 433343668501589199089930
714 454989133377074491591279
715 477698335345825379377090
716 501522707537744358947524
717 526516131387213618130089
718 552735048492126675864014
719 580238583111320263362049
720 609088664850707851376227
721 639350162395364592942816
722 671091018046190043886187
723 704382393706117285538401
724 739298818384993521279826
725 775918347551123364805331
726 814322724824207774017610
727 854597555904151445307989
728 896832485783649505766478
729 941121388575188931427891
730 987562561696122148629541
731 1036258933034300572606884
732 1087318273690919578534214
733 1140853424054862098837357
734 1196982526832167009225139
735 1255829273741038501550409
736 1317523160713856152339435
737 1382199757078582461466118
738 1450000984989293139351844
739 1521075413128411684031828
740 1595578562607337191273455
741 1673673227406550618625279
742 1755529809189617940540352
743 1841326666897952877370597
744 1931250483141118740380959
745 2025496645580272709445754
746 2124269647795770102647661
747 2227783505330338439062731
748 2336262194195272445585799
749 2449940104701515387675392
750 2569062521047346061474236
751 2693886116347334080423660
752 2824679477051218991788762
753 2961723642885803565069553
754 3105312680188436388341943
755 3255754270809962007532089
756 3413370338808771359057901
757 3578497692725715477744174
758 3751488710477715766932453
759 3932712039810429407602728
760 4122553346659645682486407
761 4321416079016125009992976
762 4529722284487313779365765
763 4747913443277857950901849
764 4976451361189260105599771
765 5215819077927616564148110
766 5466521842328323032675690
767 5729088102756324776767605
768 6004070571939095713662527
769 6292047306828083455746427
770 6593622871069481378752702
771 6909429512351234804571936
772 7240128431246097962652513
773 7586411064780552543303299
774 7949000471147173549082271
775 8328652729009779747964005
776 8726158448410650321589829
777 9142344296169029558347868
778 9578074644210085451273919
779 10034253232331116871335408
780 10511824966155972482820617
781 11011777729542723610075728
782 11535144345426313512146450
783 12083004551226201434676687
784 12656487136993778270527079
785 13256772098356370198402294
786 13885092967634105741174343
787 14542739160141709099781707
788 15231058515294376992059997
789 15951459853481104365760101
790 16705415745652650463901072
791 17494465299493548656728068
792 18320217177581042283376529
793 19184352633231141152222878
794 20088628799047540545810319
795 21034881994604345450203364
796 22025031309086477476971632
797 23061082204912219232282940
798 24145130420203555926210985
799 25279365894565253159637244
800 26466077019333121924822652
801 27707654914016592958633741
802 29006598054674528489112762
803 30365516932015093041152569
804 31787139090848650251391566
805 33274314203544981381672007
806 34830019556331238513477732
807 36457365574739082734128812
808 38159601795578957163758263
809 39940122884192582705234994
810 41802475134249978636328513
811 43750363020084489548551223
812 45787656270052770086582697
813 47918397000980463649214954
814 50146807414729209485434516
815 52477297565850147749671083
816 54914473735227055785125913
817 57463146886458951868047116
818 60128341775027846397706454
819 62915306153723059752745416
820 65829520680754020194915741
821 68876708939727142706458683
822 72062848215505639622466864
823 75394180399895596874922225
824 78877223709885726750785419
825 82518784556316039784879701
826 86325970285459859030341620
827 90306202094578682378518942
828 94467228884657765352517968
829 98817141313952365684971696
830 103364386857109969100791252
831 108117785095608844662129561
832 113086544086550359503045668
833 118280276997344294066049601
834 123709019896168583527329791
835 129383249847426176069978234
836 135313904245306873809527525
837 141512400496473483900491996
838 147990657028397287930092233
839 154761114696489956183884601
840 161836759609959683615996747
841 169231146412280300034648547
842 176958423079313038016506107
843 185033356234637092455063796
844 193471358087685298605858046
845 202288513959151416178589772
846 211501611540962658707629672
847 221128170821814965679642450
848 231186475866041932099816661
849 241695607345394311022956194
850 252675477050380582432679838
851 264146863251796356007736517
852 276131448175977281047900564
853 288651856438436755854562169
854 301731695733818838097982089
855 315395598604393873391092672
856 329669266616451714212173796
857 344579515748491321213668431
858 360154324348469927408078723
859 376422882450434495221292496
860 393415643831579748898348500
861 411164379591952253006864025
862 429702234656849177086946046
863 449063785982225838251640095
864 469285103876712707597370604
865 490403815225686949574176009
866 512459170038302134990517248
867 535492110115977044607868067
868 559545341263508878433226536
869 584663407863230299045085344
870 610892771225714409787658560
871 638281890569252043479226547
872 666881308025069420713504161
873 696743736563326487444744942
874 727924152210433055076269204
875 760479889507692122576735551
876 794470741544431088005491763
877 829959063584036297276021433
878 867009881566530658588205007
879 905691004589295954511938370
880 946073142586716067068772302
881 988230028409735844458855663
882 1032238545448584584158101738
883 1078178860116780170069368624
884 1126134560246085260481012508
885 1176192798847032616455250722
886 1228444444173572125772096415
887 1282984235704022489479139822
888 1339910946846699613107887483
889 1399327554162886945510219568
890 1461341413764587589204517362
891 1526064444885038268542902883
892 1593613321106045453029122982
893 1664109669472319112613586274
894 1737680277779185337132287102
895 1814457310525062678471833705
896 1894578533591212872249282386
897 1978187548432666569939337718
898 2065434035590734269198494509
899 2156474008637169787125285273
900 2251470078078007087999125026
901 2350591726689486263473661759
902 2454015595499171787598070665
903 2561925782285797445236141244
904 2674514151461256117721221791
905 2791980657650928134019910813
906 2914533681448888657328607119
907 3042390380151218170556469465
908 3175777051517472445353646884
909 3314929513897950207322361944
910 3460093500308121674719604086
911 3611525070372732568890595298
912 3769491037207451623155710282
913 3934269413799181033936633635
914 4106149875391841031521060639
915 4285434243134380072258274045
916 4472436984886463275980865783
917 4667485739194781234499787540
918 4870921857670833765864844101
919 5083100972603411962722549315
920 5304393584315961996960460982
921 5535185675990149861152910914
922 5775879349686009949359833830
923 6026893492239697588621892054
924 6288664463927316825980169791
925 6561646819611100711724278951
926 6846314054349297122099710696
927 7143159384300772031689811907
928 7452696553930337090232599931
929 7775460681544222972464409199
930 8112009133114925513386709633
931 8462922437711024879685634329
932 8828805233370042282896672787
933 9210287258108150520142025857
934 9608024373706080954591553033
935 10022699638439600395765932196
936 10455024415114639510481338323
937 10905739532150731260803559777
938 11375616482710063502223944545
939 11865458681296067811269440682
940 12376102761369749348175585306
941 12908419935197470504934726075
942 13463317397940045892188765411
943 14041739799100454871046418127
944 14644670761710012076715436646
945 15273134474392070729157968500
946 15928197334958811166129321346
947 16610969672824467134671396730
948 17322607527069778210807212189
949 18064314509712086727619030321
950 18837343729096623364493028614
951 19642999805365219714967146647
952 20482640950898617219759095089
953 21357681150225416812258461301
954 22269592410172717431707791937
955 23219907117426979158925449065
956 24210220472056535815100804449
957 25242193036982120962789504805
958 26317553369619910455478649362
959 27438100778647075933665989072
960 28605708169684042500007582575
961 29822325025956058223219123714
962 31089980485195005458274922758
963 32410786562108254734903031078
964 33786941475040362494048915944
965 35220733129572939492127157550
966 36714542714952896454395900362
967 38270848469669099539842868240
968 39892229569234356535715159364
969 41581370196225202360434184177
970 43341063742708431049435425625
971 45174217208998128406752940378
972 47083855745853657712367036744
973 49073127408112981539724916306
974 51145308063767939371993983901
975 53303806530685349569686686652
976 55552169881797688927369863204
977 57894088995334995610549431748
978 60333404287666927028867793816
979 62874111709850715563141865217
980 65520368942136316319610836467
981 68276501872202274719564363687
982 71147011288002977942334414953
983 74136579875828841748366781924
984 77250079451048134098973182265
985 80492578517105683396555448116
986 83869350076807256755070064627
987 87385879796578141087508312193
988 91047874444272029064387028860
989 94861270706465076600347748088
990 98832244302362425801971676921
991 102967219505622857499232683796
992 107272878987803552093314322210
993 111756174100216107104301458434
994 116424335504515001453376141178
995 121284884274398680702749325120
996 126345643375431968986429525385
997 131614749651049652918602848842
998 137100666218532225546348068390
999 142812195408768850154967690500
1000 148758492150504805763280670135