64 1
65 1
66 2
67 3
68 5
69 7
70 11
71 15
72 22
73 30
74 42
75 56
76 77
77 101
78 135
79 176
80 231
81 288
82 375
83 472
84 598
85 747
86 936
87 1156
88 1436
89 1762
90 2163
91 2638
92 3216
93 3891
94 4712
95 5672
96 6816
97 8164
98 9759
99 11622
100 13869
101 16444
102 19481
103 23050
104 27201
105 32053
106 37708
107 44295
108 51913
109 60828
110 71089
111 83032
112 96798
113 112783
114 131121
115 152449
116 176820
117 205075
118 237401
119 274755
120 317376
121 366467
122 422500
123 486997
124 560318
125 644681
126 740378
127 850275
128 974826
129 1117558
130 1279111
131 1463854
132 1672754
133 1911250
134 2180600
135 2487425
136 2833626
137 3227402
138 3671220
139 4174961
140 4742340
141 5385168
142 6108473
143 6926573
144 7846815
145 8885676
146 10052581
147 11368556
148 12845213
149 14508181
150 16372840
151 18469325
152 20818110
153 23455923
154 26408646
155 29719743
156 33423546
157 37571982
158 42208847
159 47395834
160 53188823
161 59661938
162 66886426
163 74949358
164 83941461
165 93967359
166 105140120
167 117583981
168 131441283
169 146859825
170 164017908
171 183091847
172 204300189
173 227857237
174 254031186
175 283077705
176 315327880
177 351089457
178 390765949
179 434725697
180 483464720
181 537424697
182 597208396
183 663344819
184 736568709
185 817517473
186 907078121
187 1006015543
188 1115406034
189 1236167547
190 1369596776
191 1516797655
192 1679331224
193 1858529532
194 2056260070
195 2274123829
196 2514369985
197 2778915642
198 3070445369
199 3391280365
200 3744612003
201 4133236861
202 4560962493
203 5031141033
204 5548304128
205 6116494871
206 6741084706
207 7426918742
208 8180390601
209 9007308358
210 9915241991
211 10911166769
212 12004032853
213 13202194796
214 14516258973
215 15956203451
216 17534554461
217 19263273276
218 21157120959
219 23230375143
220 25500472110
221 27984437997
222 30702811591
223 33675910831
224 36927896172
225 40482954957
226 44369554099
227 48616451507
228 53257079616
229 58325676682
230 63861490508
231 69905143703
232 76502775958
233 83702528526
234 91558533102
235 100127857450
236 109473978230
237 119664385857
238 130773562856
239 142881239501
240 156074687582
241 170448084271
242 186103622691
243 203152344502
244 221713972376
245 241919268179
246 263908333907
247 287835131343
248 313863526893
249 342174475059
250 372959651163
251 406431581139
252 442814280153
253 482357141095
254 525321888369
255 572000874966
256 622699782727
257 677760947110
258 737541210479
259 802441253485
260 872877366106
261 949317935824
262 1032248617474
263 1122216482678
264 1219787700375
265 1325600767831
266 1440315473751
267 1564676409946
268 1699452129572
269 1845510092805
270 2003745315860
271 2175167758131
272 2360818937339
273 2561873830316
274 2779544111544
275 3015195707741
276 3270237451396
277 3546256033870
278 3844888962609
279 4167978250876
280 4517425895141
281 4895368823904
282 5304015646380
283 5745843667177
284 6223415975194
285 6739602745354
286 7297377010413
287 7900062316536
288 8551105428481
289 9254351870146
290 10013796162750
291 10833885815027
292 11719246795528
293 12675019752397
294 13706560199576
295 14819806320449
296 16020954528261
297 17316860818796
298 18714690967490
299 20222356546384
300 21848140410879
301 23601166246799
302 25491003678408
303 27528170458982
304 29723715543395
305 32089757305816
306 34639047748145
307 37385541987433
308 40343949874458
309 43530334178389
310 46961653864542
311 50656390155638
312 54634085367633
313 58915991546819
314 63524617243951
315 68484391860475
316 73821225094847
317 79563185543378
318 85740085522651
319 92384160131110
320 99529693862594
321 107213691754866
322 115475561287612
323 124357766427511
324 133905581222507
325 144167710733814
326 155196144502990
327 167046726567557
328 179779126058936
329 193457344538875
330 208149835830515
331 223929920528949
332 240876091435218
333 259072313066185
334 278608546340062
335 299580908154072
336 322092454780027
337 346253169572913
338 372181057571055
339 400001922578257
340 429850821937015
341 461871599509140
342 496218762783960
343 533056720658245
344 572562149261006
345 614922893742306
346 660340890539425
347 709030682382160
348 761222976544262
349 817162715574437
350 877113363556443
351 941354469963280
352 1010186775931761
353 1083929209604128
354 1162924919876399
355 1247537631395590
356 1338158714191556
357 1435202831375037
358 1539116169683215
359 1650371294491909
360 1769476676650086
361 1896970679459529
362 2033432520262039
363 2179475304533641
364 2335758576362600
365 2502980313405605
366 2681891230035437
367 2873285651034068
368 3078017732376981
369 3296991125380949
370 3531177311935391
371 3781603960970751
372 4049375574478760
373 4335660462785180
374 4641713888292889
375 4968863589071539
376 5318535649747251
377 5692238473371633
378 6091591611708974
379 6518308146080596
380 6974226677648559
381 7461292071440614
382 7981590871876692
383 8537330343652029
384 9130877566870424
385 9764736787276542
386 10441592396273870
387 11164284618161531
388 11935856668417933
389 12759528755479746
390 13638749685920269
391 14577169306877929
392 15578694760944668
393 16647461484596435
394 17787894407728017
395 19004677629427895
396 20302820822254370
397 21687627852196544
398 23164768547605959
399 24740246576752587
400 26420476892679638
401 28212253122867640
402 30122830908938009
403 32159895363128318
404 34331650407623513
405 36646786845775987
406 39114577941091047
407 41744848684822918
408 44548077801847145
409 47535369069762217
410 50718559722860036
411 54110194811668643
412 57723642214044048
413 61573070959065097
414 65673572881279937
415 70041146344437377
416 74692824401775111
417 79646665395416981
418 84921887645764256
419 90538868510816157
420 96519285564970641
421 102886126159044658
422 109663834670917871
423 116878334906482788
424 124557183361726572
425 132729606742200971
426 141426660908056036
427 150681286609790338
428 160528473571156156
429 171005337665259187
430 182151289732411893
431 194008137746076068
432 206620259903409172
433 220034735968333688
434 234301523697805592
435 249473624086315482
436 265607260661655299
437 282762083421029179
438 301001350141801786
439 320392175021705382
440 341005710971132588
441 362917449219934800
442 386207401701564813
443 410960458574875020
444 437266569833377003
445 465221168533126978
446 494925350228023757
447 526486370687749378
448 560017822361131570
449 595640215623699277
450 633481151108137312
451 673675995224338628
452 716368047192011991
453 761709320070298597
454 809860701533211826
455 860992852879737308
456 915286362851759897
457 972932778203089975
458 1034134749474829535
459 1099107208311396233
460 1168077504984363050
461 1241286748278569038
462 1318989934410578881
463 1401457467578332765
464 1488975280502820940
465 1581846554584118600
466 1680391832636999134
467 1784950959741204353
468 1895883189682023275
469 2013569368888730433
470 2138412038263212209
471 2270837885146325942
472 2411297843674713408
473 2560269840902909388
474 2718258899557789669
475 2885800207252369754
476 3063459227238295559
477 3251835121316735617
478 3451560874979472967
479 3663307108000361772
480 3887782222817585712
481 4125736638184532654
482 4377962971393146100
483 4645300734137080151
484 4928636561795495357
485 5228909412983244344
486 5547110861513588622
487 5884290844554740649
488 6241558037139864040
489 6620086196631083806
490 7021114641849551617
491 7445955246490603752
492 7895993050398153855
493 8372693956386880164
494 8877605505889677274
495 9412365339149736670
496 9978702172565434101
497 10578445086334229318
498 11213524746773432307
499 11885983589741756574
500 12597977340070171591
501 13351786163675567544
502 14149816541532792375
503 14994613470857423763
504 15888862762090090460
505 16835404371821248489
506 17837235201543566811
507 18897523653605635141
508 20019613020204292503
509 21207037360644147854
510 22463525581987421741
511 23793018741232327929
512 25199674936068341911
513 26687888143563792028
514 28262294051092778532
515 29927790554429766132
516 31689544679188743716
517 33553014865888619087
518 35523959152645053366
519 37608459387621717962
520 39812930862783170020
521 42144148606023344432
522 44609258680880148054
523 47215806719336153770
524 49971751132736592147
525 52885494060290097773
526 55965896760306357225
527 59222313167499884556
528 62664607769802845130
529 66303191977088252797
530 70149044827016097498
531 74213752388792065170
532 78509531676312551765
533 83049273332337199014
534 87846569173273618560
535 92915758414526759515
536 98271959324244956879
537 103931119276450992801
538 109910051036621746880
539 116226486960181327455
540 122899120494477515755
541 129947664861735657186
542 137392900430169609929
543 145256738255787417322
544 153562274038944249968
545 162333856939561740672
546 171597150915278576118
547 181379209257111517066
548 191708544194165265251
549 202615207645719861972
550 214130870061381910593
551 226288907939202084146
552 239124492975299721561
553 252674686945254212422
554 266978542352646515329
555 282077205336585093356
556 298014029119225658577
557 314834685677603239802
558 332587293427513921887
559 351322538464815305365
560 371093818069475709520
561 391957372414823051795
562 413972445625445998405
563 437201428951039938485
564 461710041284515254104
565 487567484900800812905
566 514846647533867979723
567 543624271901406507669
568 573981181631863626064
569 606002465939388544489
570 639777731919370639431
571 675401305875584937947
572 712972514743340851540
573 752595905749299238000
574 794381559978757621583
575 838445332232326658416
576 884909200038601744689
577 933901525781587334042
578 985557444776464549091
579 1040019151970799760167
580 1097436333026336788784
581 1157966478167501698778
582 1221775360587699573700
583 1289037380293030658861
584 1359936094543961739714
585 1434664594878043852066
586 1513426094735214343658
587 1596434343188445212523
588 1683914275364982150313
589 1776102466825672725345
590 1873247852912475151005
591 1975612228145775424072
592 2083471041176701854753
593 2197113944075972262883
594 2316845670184539985619
595 2442986638699175298981
596 2575873923354890473068
597 2715861918337217445604
598 2863323406464025871450
599 3018650293094471222362
600 3182254783240299772398
601 3354570190918740630915
602 3536052235471424268066
603 3727179934604663467389
604 3928457031109592981733
605 4140412978758579971592
606 4363604511632393938901
607 4598616733037569807492
608 4846064840698322594412
609 5106595329998832971728
610 5380887889522761308411
611 5669656731101918704848
612 5973652671443036840407
613 6293664602886352294874
614 6630521778257953998346
615 6985095437696212574700
616 7358301315399173726622
617 7751101439541900683208
618 8164506881263667641326
619 8599579746519066439295
620 9057436189393524099113
621 9539248616773339503496
622 10046248990122663349640
623 10579731265983689180009
624 11141055012438341688778
625 11731648110992882219830
626 12353010716276852767377
627 13006718247467899278840
628 13694425722348685222815
629 14417871069384944556606
630 15178879870050924963532
631 15979369025919846929417
632 16821351946094472611658
633 17706942607265570868006
634 18638361226504422926575
635 19617938756023544635955
636 20648123085103186674644
637 21731484015734772446955
638 22870720041364764958161
639 24068663854191494579251
640 25328289752733230168183
641 26652719736711737987950
642 28045231600145639305244
643 29509265675430577486812
644 31048433673609090107743
645 32666526145502898767439
646 34367522136565989691769
647 36155597439520663005358
648 38035135137161115434059
649 40010734728601098383923
650 42087223640018481508082
651 44269667314589620980163
652 46563381778481608534944
653 48973944793448094598525
654 51507209573317920149714
655 54169317107995082232204
656 56966711134152817848162
657 59906151750065304460956
658 62994731753937615383913
659 66239891680360778316468
660 69649437629888511775415
661 73231557870915181560305
662 76994842295373489659874
663 80948300743490807425142
664 85101384232924029561276
665 89464005178988371694247
666 94046560558079305468301
667 98859954212548698844623
668 103915622123763567581293
669 109225557008901795323943
670 114802335895484769140956
671 120659147236710205058966
672 126809820996724980053393
673 133268858532974665267373
674 140051465420731183816029
675 147173584374067694546004
676 154651931059370699647139
677 162504030352045405568944
678 170748255411850867565966
679 179403867600303136632441
680 188491059115572776080196
681 198030996925930490826542
682 208045869289937715584141
683 218558934093881132797586
684 229594569612874489559223
685 241178327676658331831337
686 253336989060163536468634
687 266098621940852589384767
688 279492642343473583414038
689 293549878394735505066114
690 308302636286440427391108
691 323784770879745987546596
692 340031757693558474766495
693 357080770461235560693163
694 374970759698679990797344
695 393742537870829121306554
696 413438865145070061556230
697 434104542885175922197821
698 455786507251881106132090
699 478533931806592860056217
700 502398329682573740003638
701 527433666151515271356269
702 553696470156014220884787
703 581245957769102367838584
704 610144153951676221970269
705 640456027918884116146922
706 672249626066862419130124
707 705596220350373828338808
708 740570453410484151901100
709 777250501167296454689777
710 815718231275872406328936
711 856059381245075909761216
712 898363731453590886831844
713 942725300222819836544070
714 989242532739025508809368
715 1038018514635297053349218
716 1089161178289995955450055
717 1142783536611018467444885
718 1199003908317154925437152
719 1257946173767460140576304
720 1319740020980272890726039
721 1384521225513998948649053
722 1452431919140512087508966
723 1523620895960516527396126
724 1598243905824730259762139
725 1676463989059521439562051
726 1758451796922238338056771
727 1844385957521811258527716
728 1934453425804562393127376
729 2028849883481759511675817
730 2127780121271910998032517
731 2231458475893671606949921
732 2340109247540509036831691
733 2453967177265580617895464
734 2573277902937441553548689
735 2698298480634426927368050
736 2829297882627131658626746
737 2966557566716025859744085
738 3110372020110618966886683
739 3261049380987120169469240
740 3418912032487100995856843
741 3584297281144967871344314
742 3757558005613569889385906
743 3939063397016074546570092
744 4129199667424930799615694
745 4328370857632129580107152
746 4536999610864554288360051
747 4755528053944027620372925
748 4984418642218650820301947
749 5224155120602393292128263
750 5475243446243442034297045
751 5738212836495360552350686
752 6013616776432735567345286
753 6302034161416942785360430
754 6604070397209997249509747
755 6920358645461621731377993
756 7251561024870299391678703
757 7598369968637330856473115
758 7961509535883710353971798
759 8341736890898995199281607
760 8739843734847824947586812
761 9156657917489942917738468
762 9593045000108911569578332
763 10049910011299903465703146
764 10528199153030914035545326
765 11028901713094521745594656
766 11553051927273031417576043
767 12101731062136440554051438
768 12676069447438812358761617
769 13277248744120226235210923
770 13906504162317732719465022
771 14565126930708352385846205
772 15254466716881377503364625
773 15975934315546456198533366
774 16731004289497218802270848
775 17521217895712741668827286
776 18348185966755076516338172
777 19213592095425510888238383
778 20119195778186367601631333
779 21066835880808012091734967
780 22058434067307901833867551
781 23095998570944057524894719
782 24181627934229455147114756
783 25317515111716754648846145
784 26505951548886289869989521
785 27749331645430827679498953
786 29050157203249581532928767
787 30411042281397063943775917
788 31834718046060182644429423
789 33324038050999594237852245
790 34881983525250580144601090
791 36511669115779952477431483
792 38216348651766002396463785
793 39999421389324837637130431
794 41864438294601958564534975
795 43815108833827590161684668
796 45855307821114039118043024
797 47989082800788920953965603
798 50220661509766673613070297
799 52554459903109749083738606
800 54995090285157009534189483
801 57547370033602391707872836
802 60216330458231764156008601
803 63007226283521387098749132
804 65925545298907844657860956
805 68977018665005746887364372
806 72167631424831617243777668
807 75503633704281585532145252
808 78991552159685923601632426
809 82638202149188567826651478
810 86450700198466906805382062
811 90436477226162124853933048
812 94603292116604163292468151
813 98959246089495410598460967
814 103512797476058029452373290
815 108272777330830516639660293
816 113248405515879593536803800
817 118449307660850506646653213
818 123885532668790578634864604
819 129567571139590349081192229
820 135506374420611071951280023
821 141713374618393311618885902
822 148200505327729364747984075
823 154980223367074846501475661
824 162065531331032636935512248
825 169470001196342004142440695
826 177207798854987144887349277
827 185293709750048860663738705
828 193743165559931305547031414
829 202572272036783678180695084
830 211797838026708119595161865
831 221437405698028209522678342
832 231509282097898081808383748
833 242032571973462347749855607
834 253027212082126474455173423
835 264514006825741551849095312
836 276514665550036309802981417
837 289051841230463360562984735
838 302149171016010807063327868
839 315831318225408902481928323
840 330124016411902541305904623
841 345054114950213654352664234
842 360649626921958912602399325
843 376939778597293476734757556
844 393955061465660291488713244
845 411727285941498044947545858
846 430289637892053074776472132
847 449676736924113619526585519
848 469924697789889628229833675
849 491071193641580842238457589
850 513155522727967247984219130
851 536218677035956982978542830
852 560303414724780598626226267
853 585454334608632463361742681
854 611717954812384105558867549
855 639142793587324843750885355
856 667779454712357252533581278
857 697680715175822607385824434
858 728901617889436035405209606
859 761499566813556185451841647
860 795534427597952681166727900
861 831068630775874264630298817
862 868167280996344634987761689
863 906898268964352130117408144
864 947332389984112095784310013
865 989543465378883526091354114
866 1033608471123783876353923932
867 1079607669539568710371502926
868 1127624748857540296639006717
869 1177746966047388254949303092
870 1230065298225836615233335066
871 1284674597549813960407397290
872 1341673755455196687176699584
873 1401165870623515385075268620
874 1463258427117855381338218350
875 1528063476514558320382623358
876 1595697831090588064198563216
877 1666283261301662349740178461
878 1739946705269625016092221076
879 1816820482885788354899787242
880 1897042522948700608500991125
881 1980756595276672158876716804
882 2068112556956324287270351448
883 2159266603962051130594816421
884 2254381538094599050964782345
885 2353627039728154050296734767
886 2457179957146559249464795897
887 2565224602171655950383094639
888 2677953063743430712531705069
889 2795565528326863777593666576
890 2918270619732032405516139494
891 3046285746351994627352110032
892 3179837469380643590947201272
893 3319161879101873332157885074
894 3464504993837615424722063767
895 3616123167689836167275010385
896 3774283522739806951463907603
897 3939264390840283019764857827
898 4111355781790687427495399189
899 4290859861988411582394879849
900 4478091461524485790488500013
901 4673378592731451801126159502
902 4877062999381425923143549026
903 5089500718414869748870833510
904 5311062674679245262466074014
905 5542135289389552795742396625
906 5783121124122353407335629270
907 6034439539846902235241193708
908 6296527394187896605438136480
909 6569839755176869037487619830
910 6854850656119259148756935592
911 7152053868551423629826899487
912 7461963719395438235844823508
913 7785115927969464805196091272
914 8122068490488955114493421998
915 8473402586369372514990287672
916 8839723535537537125156447968
917 9221661779687938328756874858
918 9619873918304925448543588489
919 10035043770989741034377015259
920 10467883498565785407675843194
921 10919134753085382059254350253
922 11389569890899057080865481704
923 11879993217481948778805741741
924 12391242299896870356261243058
925 12924189314153130094186836281
926 13479742465085093030257196439
927 14058847444574312075836323666
928 14662488967503984674442464565
929 15291692349842071914854743449
930 15947525170020775194308171215
931 16631098976597826753158934286
932 17343571085152992510002001323
933 18086146426020667288745454284
934 18860079487596595324969934125
935 19666676315471935561133182585
936 20507296613907378342619123224
937 21383355908601610885853710798
938 22296327819021553331504850754
939 23247746398011731452493553639
940 24239208588674004796496775951
941 25272376755074071648648585878
942 26348981338447058720661818746
943 27470823594389486093644676534
944 28639778464334738373120785144
945 29857797535839188053879758678
946 31126912146530394976750122063
947 32449236585411819660984125683
948 33826971447843535506220163212
949 35262407097208365201531994045
950 36757927290947406644438340024
951 38316012923459290242735453870
952 39939245944789421434941294117
953 41630313407281762204501199192
954 43392011700219643492256770372
955 45227250924525542754784734993
956 47139059468482306731692360116
957 49130588736690116822110703455
958 51205118093970167029416524896
959 53366059976850222006873633059
960 55616965234878922212809786118
961 57961528655133451857507159639
962 60403594732463359172906384471
963 62947163639907847660088274094
964 65596397461856331866199935684
965 68355626645841826445997259486
966 71229356735264381189669865832
967 74222275340805499926598172179
968 77339259412224982800751837295
969 80585382770633838808669908547
970 83965923961960718431486926291
971 87486374394543963237144793546
972 91152446820187274028603526694
973 94970084125003076563107379261
974 98945468487556466589758981847
975 103085030874630406253773430461
976 107395460929812252557774048037
977 111883717229876754900670560365
978 116557037961320901639626378866
979 121422951997395422164094761060
980 126489290424564077133358856934
981 131764198504881157956613270043
982 137256148119165142366013635670
983 142973950684443869109157040531
984 148926770585815203571369513116
985 155124139124090498783273095832
986 161575969013894620178122138011
987 168292569442460376739060179319
988 175284661717527425554092251554
989 182563395524506974048589070061
990 190140365814205318287715413404
991 198027630352323082043507755576
992 206237727943989354428514102639
993 214783697376818465839408400518
994 223679097086732537149861264276
995 232938025603610006093346696236
996 242575142770937225401158370660
997 252605691811488749391178818331
998 263045522222025672228412582847
999 273911113585491720483015827504
1000 285219600271313880860258029773