100 1
101 1
102 2
103 3
104 5
105 7
106 11
107 15
108 22
109 30
110 42
111 56
112 77
113 101
114 135
115 176
116 231
117 297
118 385
119 490
120 627
121 781
122 990
123 1233
124 1540
125 1903
126 2356
127 2889
128 3549
129 4325
130 5271
131 6386
132 7735
133 9315
134 11216
135 13443
136 16092
137 19196
138 22870
139 27154
140 32205
141 38082
142 44966
143 52970
144 62371
145 73195
146 85820
147 100442
148 117370
149 136942
150 159567
151 185632
152 215676
153 250287
154 290020
155 335706
156 388083
157 448156
158 516875
159 595640
160 685466
161 788255
162 905372
163 1039079
164 1191164
165 1364637
166 1561526
167 1785765
168 2040014
169 2328784
170 2655999
171 3027440
172 3447195
173 3923238
174 4460667
175 5069032
176 5755092
177 6530955
178 7404475
179 8391102
180 9500996
181 10752634
182 12159200
183 13743620
184 15521866
185 17522815
186 19766539
187 22287545
188 25111987
189 28282150
190 31829816
191 35807319
192 40254864
193 45235210
194 50799091
195 57022991
196 63970567
197 71733494
198 80391137
199 90055698
200 100824575
201 112834758
202 126205810
203 141103270
204 157675864
205 176123379
206 196629028
207 219433170
208 244762008
209 272905555
210 304141856
211 338818702
212 377277433
213 419937310
214 467215971
215 519615292
216 577647545
217 641915104
218 713041456
219 791748611
220 878796529
221 975051129
222 1081435754
223 1198984970
224 1328820139
225 1472177551
226 1630419002
227 1805022197
228 1997626611
229 2210007451
230 2444137887
231 2702136687
232 2986384299
233 3299411704
234 3644077296
235 4023401453
236 4440820219
237 4899934321
238 5404861987
239 5959893296
240 6569961016
241 7240180322
242 7976442400
243 8784832222
244 9672392628
245 10646363487
246 11715135958
247 12887319593
248 14172913291
249 15582146130
250 17126903905
251 18819337376
252 20673571580
253 22704025620
254 24927459261
255 27360971539
256 30024436945
257 32938118557
258 36125534933
259 39610708113
260 43421442539
261 47586186424
262 52137783204
263 57109880011
264 62541255319
265 68471692106
266 74946910423
267 82013901807
268 89726540192
269 98140306072
270 107318622898
271 117326920107
272 128239799462
273 140134410370
274 153098410600
275 167222667191
276 182610142955
277 199367781577
278 217616406209
279 237481807012
280 259105624906
281 282635754015
282 308238158472
283 336086483243
284 366375084472
285 399307790153
286 435111945443
287 474026645495
288 516317723510
289 562265331692
290 612180158362
291 666390331168
292 725258508086
293 789168829234
294 858544523493
295 933834734642
296 1015533120882
297 1104164658368
298 1200304587030
299 1304566095613
300 1417619357971
301 1540179812178
302 1673027777571
303 1816997714722
304 1972997372573
305 2141999450444
306 2325059594478
307 2523310472405
308 2737979227215
309 2970384186131
310 3221950603023
311 3494212112915
312 3788823509504
313 4107567193527
314 4452363546383
315 4825283228024
316 5228553171573
317 5664577423600
318 6135937572332
319 6645422459580
320 7196023289301
321 7790973789268
322 8433737451026
323 9128061771780
324 9877955673676
325 10687758512579
326 11562108329066
327 12506027931548
328 13524879560367
329 14624473563410
330 15811007521477
331 17091198052615
332 18472204723611
333 19961788146374
334 21568214461876
335 23300445763502
336 25168021859816
337 27181285618939
338 29351241979501
339 31689821761496
340 34209712771039
341 36924670198963
342 39849316838652
343 42999501799371
344 46392069594009
345 50045273764249
346 53978508377967
347 58212785585806
348 62770425541775
349 67675602297798
350 72953992520173
351 78633395464104
352 84743333950075
353 91315760351432
354 98384606365707
355 105986579388107
356 114160660292451
357 122948999923374
358 132396359645803
359 142551118633714
360 153464653455160
361 165192464609049
362 177793497337998
363 191331394351110
364 205873752174889
365 221493517456091
366 238268176939111
367 256281303132640
368 275621681601797
369 296385016745002
370 318672996844984
371 342595173263431
372 368267963209837
373 395816712550344
374 425374646377933
375 457085123635995
376 491100538472134
377 527584782274017
378 566712106417793
379 608669798988379
380 653657020578531
381 701887707858229
382 753589400145343
383 809006378174687
384 868398496862225
385 932044572449449
386 1000241247997014
387 1073306634243940
388 1151579234836146
389 1235421849648181
390 1325220599160097
391 1421389094525976
392 1524367596427123
393 1634627461268426
394 1752670489564920
395 1879033645824779
396 2014288647973309
397 2159046971515210
398 2313959748232713
399 2479723047528449
400 2657078164365590
401 2846817173208765
402 3049783699565360
403 3266878745589862
404 3499062031820263
405 3747358094154614
406 4012858329575516
407 4296727333781358
408 4600205782720774
409 4924617016538819
410 5271370899587361
411 5641970627375103
412 6038017749613024
413 6461219168042774
414 6913393527843178
415 7396478389585150
416 7912538182557480
417 8463771540741224
418 9052521085966795
419 9681280863754561
420 10352708237335438
421 11069631419847868
422 11835063764647357
423 12652211358562480
424 13524490070880869
425 14455533152069407
426 15449211436261065
427 16509640922167811
428 17641206523418708
429 18848569611682247
430 20136695813166620
431 21510862445281047
432 22976690874242596
433 24540153861174930
434 26207613028588157
435 27985826081133826
436 29881990045664820
437 31903748328717836
438 34059240435033658
439 36357108885063556
440 38806556134859195
441 41417351387769771
442 44199895584303602
443 47165228106997309
444 50325100758814163
445 53691984460168521
446 57279153194306867
447 61100690789955240
448 65171585953411074
449 69507739249785422
450 74126070423980917
451 79044525792763032
452 84282199125386597
453 89859339684070912
454 95797488126807648
455 102119485482316062
456 108849625602259403
457 116013665497856868
458 123638996001847656
459 131754653953889247
460 140391512910412166
461 149582297767719195
462 159361797484527272
463 169766882908085334
464 180836743648193487
465 192612909962924773
466 205139516109923302
467 218463327394914320
468 232634032488168750
469 247704276890113980
470 263729986941757210
471 280770411237073269
472 298888479222307314
473 318150852361345913
474 338628320495587255
475 360395864813467804
476 383533095482519464
477 408124328805124369
478 434259069752224813
479 462032106303459049
480 491544040839580986
481 522901404858341437
482 556217243652845816
483 591611255209296434
484 629210432792614130
485 669149232489826562
486 711570278715492753
487 756624565363420222
488 804472229898904383
489 855282793819461206
490 909236011047194193
491 966522154581807877
492 1027342945616612574
493 1091911893619180504
494 1160455313388481193
495 1233212727093439839
496 1310437976654966012
497 1392399697707091359
498 1479382535350177276
499 1571687700861256050
500 1669634300182173793
501 1773559985634194389
502 1883822406404989382
503 2000799969862587487
504 2124893424686974438
505 2256526746993972063
506 2396148868070483425
507 2544234703168667010
508 2701287036047156379
509 2867837710909027015
510 3044449687248339033
511 3231718416973986277
512 3430274085466284407
513 3640783198674372980
514 3863951026179060964
515 4100523427240910232
516 4351289514091273922
517 4617083747388311326
518 4898788840325615646
519 5197338158618405307
520 5513718886762158593
521 5848974772256759369
522 6204209577832385992
523 6580590212727892957
524 6979350498933659744
525 7401794737214953742
526 7849301815684485151
527 8323329265726335139
528 8825417745602686103
529 9357195644271178700
530 9920383977272982337
531 10516801604576808755
532 11148370577796909369
533 11817122046257651869
534 12525202099496694538
535 13274878441376369074
536 14068546779381320184
537 14908738355254842624
538 15798126934236086227
539 16739537293457889008
540 17735952872058197395
541 18790525324328626022
542 19906582900344207932
543 21087641184278801455
544 22337412280220472611
545 23659816869636149932
546 25058994286006167376
547 26539316036509632231
548 28105396862376961054
549 29762109884649636212
550 31514598752670334115
551 33368294594461534415
552 35328929370580568175
553 37402554820947017068
554 39595557157054266594
555 41914678219938491173
556 44367031654907094820
557 46960126517943547765
558 49701885094920176542
559 52600669213783456314
560 55665299893496251166
561 58905086644542009197
562 62329849147505627365
563 65949949857793622858
564 69776317940588465599
565 73820485518208737337
566 78094614116761531137
567 82611534931889793875
568 87384778067537771780
569 92428617233649822020
570 97758102090417830226
571 103389107827458232176
572 109338370969121322144
573 115623544327493678712
574 122263236656708033635
575 129277073526211356271
576 136685741261165851008
577 144511054324841629910
578 152776004034447720633
579 161504833103403746363
580 170723089672729829599
581 180457709727054140791
582 190737077043716047083
583 201591114260196644196
584 213051349418384972957
585 225151016533818753747
586 237925129479472326935
587 251410592995748599581
588 265646284746968342344
589 280673177789799459589
590 296534431730009054871
591 313275527769349028526
592 330944369990164116524
593 349591434206760907031
594 369269880519084965206
595 390035717307768919589
596 411947926331158880004
597 435068643328516732877
598 459463297065536260815
599 485200808155701831997
600 512353743619286657554
601 540998535675700828107
602 571215653550989018938
603 603089844165595744687
604 636710323112809324933
605 672171039347075575664
606 709570887461195536499
607 749013998679837910301
608 790609976798280280438
609 834474218000937097263
610 880728173070361773781
611 929499698795413642845
612 980923349342414622548
613 1035140762272912973442
614 1092300982272588882336
615 1152560885090641686728
616 1216085537162397646642
617 1283048661092549759372
618 1353633035075391149956
619 1428031003893755025116
620 1506444922452002756721
621 1589087716636116347293
622 1676183375722490259791
623 1767967567861221403953
624 1864688186620028974126
625 1966606026307272299596
626 2073995388447048501814
627 2187144822657977669932
628 2306357799461332941245
629 2431953522971312914428
630 2564267677085764070048
631 2703653316854586559530
632 2850481695819931073022
633 3005143243579601923159
634 3168048482838731228459
635 3339629101404358432549
636 3520338968373139635416
637 3710655309594377976615
638 3911079833356586205785
639 4122140019221579870694
640 4344390364630505340359
641 4578413797951771556221
642 4824823058558957368289
643 5084262246001280315945
644 5357408347343065708906
645 5644972935504803615085
646 5947703859041438502587
647 6266387103949152919587
648 6601848662547717901931
649 6954956574453166959859
650 7326622992856832417817
651 7717806421866941681811
652 8129514000297757137439
653 8562803954233481606281
654 9018788120391491713676
655 9498634634615942115000
656 10003570719008271967931
657 10534885629049380329189
658 11093933731077435682152
659 11682137732907551783913
660 12300992080789460087373
661 12952066500849254726852
662 13637009747447528324972
663 14357553485387596999200
664 15115516424704744655776
665 15912808576467954431108
666 16751435812373377998787
667 17633504530184960330140
668 18561226680137296558216
669 19536924879539499862273
670 20563037952061092921460
671 21642126534802386387158
672 22776879180881453236723
673 23970118506541845537431
674 25224807912215246131475
675 26544058321794110920979
676 27931135582612384173081
677 29389467854037078400654
678 30922653752496601676988
679 32534470452107927400517
680 34228882647055117476541
681 36010051433024536191229
682 37882344166108790290090
683 39850344200389605433546
684 41918861729906089488320
685 44092944465102170733948
686 46377889552468031183233
687 48779255280461519987803
688 51302874180312760299786
689 53954865860751452244153
690 56741651403085453948176
691 59669967433653078620112
692 62746881936723199634227
693 65979809684071745495804
694 69376529600811927610357
695 72945201682853651877727
696 76694386063210670589113
697 80633061560773227557862
698 84770646608261670255183
699 89117019589369169308402
700 93682541804439769453960
701 98478079768082062441936
702 103515030404860433083109
703 108805345495919768681597
704 114361559314566395789030
705 120196815428463348927999
706 126324897004370162591077
707 132760256192005137796105
708 139518047348129175417379
709 146614159249834944482991
710 154065251511081367660121
711 161888789896545094961863
712 170103086228675988520023
713 178727337099020506051065
714 187781667591095267160818
715 197287173714138287965292
716 207265970296643178487131
717 217741237498283138135049
718 228737273261381536663822
719 240279544290137666534703
720 252394743482414680575151
721 265110845802214169594773
722 278457171152586264025945
723 292464445607168074943887
724 307164870226736141289931
725 322592188159483046149496
726 338781759949353426036234
727 355770637062298322200972
728 373597644284041781139584
729 392303460281810288837962
730 411930707743322555498013
731 432524041640201607826028
732 454130247818695353341006
733 476798339693212093937005
734 500579666063561384331474
735 525528017034562141434400
736 551699741904226890155536
737 579153865179535357996883
738 607952215456190422092978
739 638159552480917505926719
740 669843708026157297281173
741 703075725037392060878798
742 737930011596373459371417
743 774484493287652247629118
744 812820781441982107087317
745 853024339960816392215158
746 895184669138777663904704
747 939395488298522673357828
748 985754936607178618831544
749 1034365772998545773901998
750 1085335595525421346818460
751 1138777060180790196358256
752 1194808120465901387995383
753 1253552266869865365198903
754 1315138788483467540518717
755 1379703035057007888249425
756 1447386702653166451023560
757 1518338120377761609211319
758 1592712562243465956545899
759 1670672560858299603678769
760 1752388247864968054347261
761 1838037697079946566143171
762 1927807296084401646830170
763 2021892121531547863307307
764 2120496344694505244997415
765 2223833641905939836316842
766 2332127637117547139687746
767 2445612350703342708935639
768 2564532682356887467541862
769 2689144901780446446432138
770 2819717175542329950154588
771 2956530103490543880683269
772 3099877293512923737506032
773 3250065947859453040062661
774 3407417490098163468306597
775 3572268205903664557187314
776 3744969926882321733558575
777 3925890730792994485281297
778 4115415687328164710624707
779 4313947623176200468797436
780 4521907935294932074069579
781 4739737426706300417463679
782 4967897193289357045427334
783 5206869536721908013691431
784 5457158931350344436976589
785 5719293021264011661001378
786 5993823674378737507236024
787 6281328071246806109380176
788 6582409854120500621599355
789 6897700315774661137600693
790 7227859651999486911725871
791 7573578259444127381686883
792 7935578100731421168286342
793 8314614121124649931781568
794 8711475736266583328310051
795 9126988378334520279543309
796 9562015117282032061441051
797 10017458348087005317697547
798 10494261557330268296835848
799 10993411164157071734461849
800 11515938445064786395562552
801 12062921542305874496940166
802 12635487560882602749446455
803 13234814759321138716523476
804 13862134834096078977204047
805 14518735309008101915017725
806 15205962023593841891019986
807 15925221738755341674546301
808 16677984847153141500194779
809 17465788214275359314075015
810 18290238130383554326204316
811 19153013407874050926600680
812 20055868596052534298619615
813 21000637357452925417962144
814 21989235968566635017729299
815 23023666999750238936725697
816 24106023127046859283824135
817 25238491142444208569106132
818 26423356104112162678889232
819 27663005706086472750156244
820 28959934796613724511826055
821 30316750138849138813704040
822 31736175329576241641097174
823 33221055985225617668565242
824 34774365096032361771358805
825 36399208674638435404253892
826 38098831583781191173712229
827 39876623687946575073218973
828 41736126195974374753635913
829 43681038359700695817722254
830 45715224376441187291902739
831 47842720682328753048385178
832 50067743463507543756218639
833 52394696595960062983090703
834 54828179818453031727141519
835 57372997375071288575077210
836 60034166907521554525855623
837 62816928861394013328961316
838 65726756160376338786187276
839 68769364442469940155310955
840 71950722584036589544328340
841 75277063837833367714648175
842 78754897280641462422241582
843 82391019931098180219481691
844 86192529200967164857666597
845 90166836077375061973015356
846 94321678664633166062610358
847 98665136522659858162890710
848 103205645393691312507983806
849 107952012796452483601128293
850 112913434040140254254662741
851 118099509182336333776975356
852 123520260441374290535196021
853 129186150635113472734505032
854 135108102112264971363895962
855 141297516799037799033924400
856 147766296780245108529116207
857 154526866091551103930044887
858 161592193092292617188497025
859 168975814152652597202367660
860 176691857972175260276516568
861 184755071323760657786215608
862 193180845484892557134323880
863 201985244213960033833481934
864 211185032475352939307809171
865 220797706838346022449609416
866 230841526692532629549263845
867 241335547275463198852921548
868 252299653591467473783562327
869 263754596291515540305926922
870 275722028526445156811477319
871 288224544921206957971109206
872 301285721612972091940498772
873 314930158582165748257931044
874 329183523146992452236387996
875 344072595935575165843011830
876 359625318131249415179402984
877 375870841393830774288553136
878 392839579174730442225865238
879 410563260921039034716665449
880 429074987806248280236641854
881 448409291578610858447861006
882 468602195082197352401549065
883 489691276141036525948092193
884 511715733276567533197009604
885 534716455051576529716191387
886 558736091424002666041319718
887 583819129009866422364765656
888 610011968550080373167743338
889 637363006589609613585559830
890 665922719573641019947703416
891 695743752481382001324737372
892 726881010110894559809149660
893 759391753250460380152672559
894 793335697757857670765843543
895 828775118900374117649276174
896 865774958884580098068246077
897 904402940048145997103622880
898 944729681550537014709219841
899 986828822156114481314350924
900 1030777146854992957062791614
901 1076654720037794192995125495
902 1124545022879509765377115286
903 1174535097772125815664534454
904 1226715697373114597201849056
905 1281181441233330532815362126
906 1338030977486119698066721538
907 1397367152684852131237163635
908 1459297187189047653921747736
909 1523932859309094923771270417
910 1591390695532712131146694894
911 1661792170164334434478076526
912 1735263911629195697488889678
913 1811937918892051344132295049
914 1891951785177725830181510752
915 1975448932558886814810771156
916 2062578854541679427790781768
917 2153497370325772391945428596
918 2248366887822319440443630934
919 2347356679212175641399406676
920 2450643166091618535312879878
921 2558410218087159292012914174
922 2670849461962962405781673844
923 2788160605193885030597735546
924 2910551771018185634973683998
925 3038239849025123800447224142
926 3171450858298202261887025296
927 3310420327240794622144597743
928 3455393687129818068476911442
929 3606626683583363186624667542
930 3764385803033312291327169756
931 3928948718433958580318178028
932 4100604751365820599424187272
933 4279655354794808447493921898
934 4466414613739506415181147069
935 4661209768117883747869764148
936 4864381755147916363646643625
937 5076285775564427825283061049
938 5297291881179447268592090232
939 5527785588016969854030456619
940 5768168512736468388554134369
941 6018859036519657016135713776
942 6280292994359593156775927784
943 6552924393842695740665105359
944 6837226161628695765978532932
945 7133690921604843588906664982
946 7442831803230427997912852756
947 7765183283900357598176007992
948 8101302064204079510552834520
949 8451767979724549813224119065
950 8817184948667260948083858005
951 9198181958740307313699488382
952 9595414093047321089741574637
953 10009563598147213843043676564
954 10441340994577475095498450897
955 10891486232681001488594589522
956 11360769894636243658912943918
957 11849994445165902730807591217
958 12359995532500693214808342025
959 12891643341653780415557982180
960 13445844002338588265862949879
961 14023541053106826569409059941
962 14625716964881124540526652108
963 15253394724916901783974476713
964 15907639485301446837643410439
965 16589560276414360319784755306
966 17300311790489706236392344383
967 18041096235020596143776461384
968 18813165262284584414031253791
969 19617821973969225023552283994
970 20456423008427441374335043083
971 21330380708697506763393404778
972 22241165380189563331040408862
973 23190307635240388009900862594
974 24179400834939723508918636395
975 25210103624402902605266883022
976 26284142573532056243635896930
977 27403314918313873011994661603
978 28569491416481835840657801478
979 29784619311358712389455771650
980 31050725419648495522995797496
981 32369919335650027139473223833
982 33744396769768239980634018794
983 35176443012334231408928500964
984 36668436542892287271963225196
985 38222852774380425163513131601
986 39842267954830549201175249486
987 41529363214300519255150164282
988 43286928782328687680595385880
989 45117868361772787426637254466
990 47025203687196061939130276349
991 49012079251669888207606976840
992 51081767233247142841679009000
993 53237672602834480066821235426
994 55483338448040267191603340710
995 57822451492430541484823803291
996 60258847848335527159768567919
997 62796518980182433604793385429
998 65439617920318675633294096963
999 68192465711678065566310205768
1000 71059558123344313882644662546