1 1
2 2
3 3
4 10
5 14
6 33
7 39
8 170
9 190
10 322
11 406
12 1023
13 1221
14 1599
15 1677
16 7990
17 9010
18 11210
19 11590
20 21574
21 22862
22 29638
23 32074
24 84909
25 91047
26 118437
27 123321
28 164697
29 171093
30 182793
31 189501
32 1014730
33 1046690
34 1234370
35 1252390
36 1670290
37 1692710
38 1819630
39 1889170
40 3602858
41 3732302
42 4092298
43 4138022
44 5660858
45 5720134
46 6318578
47 6382726
48 17915799
49 18934707
50 20667669
51 20849763
52 27595821
53 28306443
54 29720361
55 30953571
56 42327129
57 43315311
58 46024017
59 46366203
60 50633661
61 51364833
62 53628783
63 55523793
64 311522110
65 315581030
66 327613970
67 331800730
68 408576470
69 415982690
70 434579330
71 437084110
72 589612370
73 599634110
74 621224570
75 631380830
76 689639770
77 696918290
78 734887130
79 750000490
80 1444746058
81 1473568922
82 1563834538
83 1571299142
84 1763780438
85 1771965034
86 1816591658
87 1833143746
88 2541725242
89 2587012106
90 2636981774
91 2648422042
92 2950775926
93 3026598862
94 3108387562
95 3133918466
96 8939983701
97 9011646897
98 9637765863
99 9864982347
100 10809190887
101 11181208929
102 11404820361
103 11613317991
104 15536447223
105 15702022149
106 16162978953
107 16332817611
108 17445851907
109 17624174073
110 18541189029
111 18603096171
112 25692567303
113 25946530077
114 26725546887
115 26812177509
116 29041154727
117 29501394897
118 29813468529
119 29998933341
120 33063780633
121 33367582599
122 33952154613
123 34568532609
124 36306686091
125 36628458789
126 38366940963
127 38922178893
128 220869175990
129 223984397090
130 229427408810
131 231320894990
132 242106723830
133 243417179710
134 249182348230
135 251173152610
136 310926693670
137 314195305430
138 321554619370
139 327378377030
140 346359726010
141 351574677970
142 354475213210
143 358846054310
144 485250980510
145 487609429990
146 497096677190
147 503093018290
148 529904558210
149 532389456490
150 542356132970
151 544881656290
152 604814078290
153 607572637370
154 615378850070
155 618166523230
156 666542626910
157 669482175430
158 689250450310
159 696750455210
160 1353727056346
161 1359506040578
162 1395469769134
163 1404311182666
164 1512227998246
165 1518483336398
166 1535159261734
167 1544587056586
168 1747906414058
169 1758489096686
170 1787912719306
171 1795000579442
172 1851106899502
173 1854740082818
174 1889971202126
175 1893637489618
176 2640852526438
177 2666269778858
178 2718949723406
179 2744819844466
180 2803111625762
181 2818933516406
182 2878834759654
183 2889428447822
184 3225198087118
185 3237001190822
186 3338338544786
187 3356498137958
188 3472068906754
189 3490719232126
190 3538193948114
191 3607140154366
192 10307801207253
193 10397201044263
194 10552638516387
195 10642754985357
196 11440028079381
197 11497854674559
198 11847843798747
199 11966223586911
200 13154785309479
201 13219640454801
202 13741705773741
203 13764068191599
204 14107762786557
205 14244620630889
206 14621167350669
207 14830207074507
208 19871115998217
209 19933261787109
210 20239906550061
211 20271310594359
212 20963383702041
213 21028035617853
214 21281661347133
215 21346992617577
216 23011078665333
217 23045970369147
218 23387278994871
219 23986500913353
220 25345805402643
221 25457052536817
222 25690875812151
223 26025731543229
224 36200827329927
225 36560523272169
226 37025698419879
227 37077591480033
228 38297708689071
229 38458061970393
230 38797220855523
231 38904469565559
232 42196797818331
233 42371044746693
234 43396551893487
235 43691565842457
236 44213373828507
237 44332627702623
238 44668411744749
239 44788407478113
240 49562607168867
241 49959372536463
242 50818828298277
243 51085768959069
244 52388174567859
245 52591887495537
246 53684931141777
247 53892342337431
248 56892577104597
249 57037803848961
250 57836336427831
251 57982850262987
252 61272004717911
253 61425472481763
254 62547941481051
255 62625785838837
256 356261980871870
257 357587195927810
258 363078707682890
259 364422614065430
260 375572668221970
261 380161216398170
262 384686648368370
263 385611931948330
264 404076122072270
265 409886683444190
266 413078953967870
267 413565788327290
268 425852633125070
269 428842821303830
270 432771341947030
271 435283073473130
272 541323373679470
273 543188933841490
274 550784370418790
275 552669542251370
276 571402558620490
277 573331886336710
278 585025159752610
279 585679916506670
280 623793866544010
281 627257463804110
282 640920637939310
283 643733235363070
284 654715718798870
285 659678371783810
286 669965583396770
287 671400967614010
288 908875086495230
289 910816090417270
290 916218118951210
291 921094213251110
292 944980783338190
293 947963363401330
294 962416943988770
295 971472618317990
296 1024305511019930
297 1032783983951290
298 1038691829611990
299 1050404397654770
300 1073322787147630
301 1077661636211390
302 1085949140985970
303 1088128667611130
304 1209023342501710
305 1211442598814870
306 1221828573751070
307 1225474009575290
308 1247372929091890
309 1248603686792030
310 1260441540865970
311 1269095872191190
312 1375077439315330
313 1379076695076790
314 1393192407069830
315 1394531371420690
316 1438465689796970
317 1439844190697590
318 1462479205485790
319 1470840210948310
320 2860425270059098
321 2882084902960634
322 2897107372471718
323 2905264408715186
324 2987700775715894
325 2990491715254162
326 3023481976279898
327 3034716465741226
328 3295144808178034
329 3331438280135938
330 3351292723430386
331 3360403623448774
332 3409588720311214
333 3434151268498958
334 3458330419696054
335 3464508767922398
336 3934537338044558
337 3962503840669486
338 3990011760380534
339 3997045716767278
340 4078228912736986
341 4088956389052822
342 4115936328660506
343 4123116330978274
344 4274205830950118
345 4277908044749122
346 4327108613214394
347 4338237053711302
348 4424422584176966
349 4435762411389722
350 4451941738091918
351 4463303563029626
352 6261461340184498
353 6277306455343126
354 6348388343460898
355 6353720883018614
356 6495570889216934
357 6506446688110558
358 6584822806873934
359 6617760645007526
360 6775120799466754
361 6791939469221326
362 6869740979481422
363 6881016713547046
364 7044508656873338
365 7079054673989186
366 7128219980776874
367 7145556551463806
368 7988815661791286
369 8072670812056354
370 8160480002062262
371 8192850013970482
372 8476041565211654
373 8489394919390798
374 8555713753654942
375 8562426749930858
376 8878080194569978
377 8954465710518566
378 9044453530438466
379 9051434968902718
380 9231148010629426
381 9259453562214338
382 9454314344593286
383 9497600026445678
384 27284749795598691
385 27387827807671221
386 27646157576695317
387 27687746380872369
388 28186097477269677
389 28249413308367999
390 28554511625712831
391 28597082645654259
392 30762235505455509
393 30807995617773033
394 31032709766634741
395 31124692604031213
396 32119504538403117
397 32143200226000611
398 32536161932811009
399 32655824168680119
400 35925718680187149
401 36057266533281939
402 36340791610247949
403 36393670172067153
404 38023299875941347
405 38160716933678757
406 38387986186369611
407 38415514322752809
408 39459412513999929
409 39515843565146157
410 39927671628381867
411 40155585558476091
412 41421767104445277
413 41480251773847953
414 42162278712823401
415 42280920369419457
416 56771778406905969
417 56851262870898837
418 57387860685086811
419 57547326779383683
420 58635009275526717
421 58756448714827083
422 58969242518990331
423 59131413003745203
424 61359824095874007
425 61611384700298499
426 62095789179519909
427 62179901321991321
428 63057562571555079
429 63185252539637877
430 63421915066821267
431 64019630860113423
432 69056247074664333
433 69286357861317663
434 69575784544454793
435 69667968425931381
436 71027166307423227
437 71120715423402711
438 73134841284813297
439 73422679295773533
440 77735585169906081
441 78039734834737797
442 78484092971006811
443 78636835286227713
444 79872932899977459
445 80129841658098969
446 81226308146417709
447 81642719851109373
448 114503216844559101
449 114648020153878809
450 115860298249503561
451 116299024528769589
452 118000900864154373
453 118149003657833889
454 118759525510545699
455 118981991059425897
456 123203728852741407
457 123356919687497691
458 124181082102398997
459 125027159465747643
460 126207359443016319
461 126362548326438411
462 126789666314156781
463 127256519948943489
464 139207236002673969
465 139291629598310631
466 140121044977313751
467 140375271245793909
468 144033155734483353
469 144206741942057301
470 145449222689539353
471 145536605821224267
472 147805308708698901
473 147982162204012929
474 148913296453110657
475 149001961708515903
476 150577215991548879
477 150666552815038377
478 151787912943324957
479 151877489758281183
480 168859802624329869
481 169157178267343071
482 171510525917677479
483 172309875878260887
484 175680689427143589
485 175883964740336697
486 176910017905255947
487 177114360981092223
488 181734577575902871
489 182887117416395769
490 184019014346883963
491 184650116996830407
492 188809902825629709
493 189346752137047479
494 190186076108793999
495 190401645478143723
496 201342830373168783
497 201456615527377977
498 202313090252264667
499 202883468290754277
500 205839521346650529
501 206533557383784501
502 207636586791756447
503 207752552492282421
504 220150312951454223
505 221008121017504977
506 221930232076609719
507 222175933966536771
508 226611191985847773
509 227111575517696181
510 227769983095850169
511 228145737810883191
512 1303562588010172330
513 1307837731780634770
514 1313417770642846130
515 1314848119426557370
516 1340123510057546990
517 1342301982303644330
518 1348728094656156430
519 1351643475568679870
520 1396754753117506430
521 1399759334463282190
522 1419141820814368610
523 1421422788112757630
524 1446806484513439570
525 1449114604403649790
526 1453371371513255770
527 1457227490832739070
528 1532660731020120110
529 1534277035508409190
530 1558799057138254570
531 1566177017440249990
532 1579200841019167010
533 1583331630558845710
534 1590987587695084630
535 1592641850848393790
536 1640810195430894710
537 1645068721762145410
538 1662623618194948910
539 1664338989480164230
540 1683047748831999670
541 1690837632987046210
542 1702392100353411430
543 1705003798794250210
544 2121446301449842930
545 2123611594944560810
546 2134189321063214210
547 2135275698930897190
548 2171742772561288970
549 2173945910042964130
550 2192440074111184790
551 2204598804040714930
552 2286181637040580490
553 2287324442157821470
554 2297340868551196970
555 2300780859869217230
556 2351216117045739590
557 2352386167365244810
558 2358533023772360090
559 2371417981935506830
560 2526988953369784510
561 2530731716569048570
562 2554819650074140030
563 2558583194856964690
564 2622006329809717210
565 2623288171085595830
566 2638662531753223930
567 2646387330577580770
568 2702011771482936490
569 2703321202920534230
570 2726450710582486730
571 2730408780813189590
572 2782367067846785810
573 2785046930180372890
574 2792356624306667590
575 2804441841723719770
576 3818184238366461230
577 3827272989231413530
578 3840911453289627590
579 3842733085470462130
580 3874686425044667090
581 3876518861282569510
582 3906360558397957510
583 3908202746824459730
584 4019003271537322070
585 4024673156237351210
586 4039271891453067130
587 4048751525087080430
588 4112407601664014210
589 4122031771103901910
590 4166646059965859110
591 4174417840912403030
592 4432169946183237110
593 4442413001293436410
594 4481249706364647310
595 4491577546204160210
596 4525580301619440430
597 4531812452597112370
598 4593418430944309210
599 4612325710102095070
600 4719400295088129110
601 4732280168533900670
602 4764342093690555190
603 4766497416962977970
604 4822700135118692770
605 4829215829964608590
606 4843260699537139630
607 4849789471542806410
608 5395871177585131730
609 5417633597750162510
610 5430897170487062210
611 5443011596475210910
612 5506781381896072490
613 5514112353338578910
614 5535466101251584930
615 5537917049270735510
616 5641867758282618470
617 5671804708580823830
618 5679898171216944470
619 5694881415458448830
620 5756436517134884990
621 5776603581788740510
622 5826419149229753290
623 5834033724462900430
624 6329481453168463990
625 6354232847076139930
626 6394778635071075230
627 6397536788461228810
628 6468592346025220690
629 6476951500467639670
630 6485965408477629190
631 6494332596706153330
632 6707565511523271110
633 6721950168421240810
634 6737030968274023610
635 6754309098562394690
636 6878039703399670370
637 6904364329098414590
638 6946778316308868130
639 6955603357574557990
640 13538392803189710834
641 13589880458050774598
642 13715842053189657206
643 13785012090860712422
644 13868452992022114066
645 13874247206767057502
646 13924932310971886498
647 13942363897424177614
648 14343951424212007094
649 14379803833520597822
650 14405198592379298354
651 14447065476392856622
652 14697145886696584178
653 14727380706459383158
654 14800312203419959202
655 14836728801008853914
656 16156094994496900702
657 16175865863345968906
658 16387344899988679022
659 16427322159350310278
660 16531927004682094138
661 16545332175575815682
662 16610475110707289882
663 16637358339694880074
664 16901331286582687798
665 16935427173785799938
666 17064297653171322302
667 17078034258245318134
668 17246693803024221298
669 17267443785542397622
670 17319079330844067602
671 17332937365915757194
672 19708097526265191022
673 19715966600941280138
674 19895731784001489206
675 19903656791682828178
676 20105669260557510826
677 20153549401682077234
678 20221054281125659402
679 20293001104027470406
680 20721481105616625866
681 20745950479093047782
682 20849588627780339378
683 20857766540558445022
684 21020086830469204142
685 21044782448441167178
686 21106232498277784606
687 21221679755545176278
688 22024982646885958054
689 22084821528519259706
690 22121062499397709862
691 22155285763755702838
692 22453366593969490466
693 22487983462875205618
694 22597876812782172118
695 22675965079748975554
696 23144154537829709146
697 23153003382998063078
698 23230087748447974114
699 23336546046321327442
700 23475088784958683614
701 23501800435387235122
702 23570706116359454906
703 23642118973367928922
704 33204529486998392894
705 33242098255039499882
706 33414102261791459698
707 33476875326344890958
708 33944832472485421606
709 33970226025859265198
710 34189372071523161934
711 34227494396821273618
712 35030613805546925062
713 35069587230882226666
714 35180357242613787106
715 35219395922742450454
716 35669985144836100478
717 35683154790449848346
718 35941058063035873706
719 35980764626905918862
720 36863432269898608514
721 36876982511497542022
722 37009278167787005374
723 37158700836109874546
724 37625571344619748294
725 37639310826578711138
726 37728614640378453218
727 37852472941222300046
728 38765931138773979014
729 38794109173401472366
730 39069302745746317534
731 39083460855094295906
732 39397671833753782598
733 39426184713676890094
734 39707857756484369942
735 39750731095793152778
736 44489714420515671734
737 44521669683162836878
738 45053575802086511674
739 45134302510207075214
740 45886379051596099226
741 46016946731629095418
742 46215866928807488962
743 46265024028891311854
744 47898110885011056754
745 47915062968141480062
746 48024507058993744286
747 48041485848832525882
748 48502341269469866198
749 48622121262021035386
750 48711645780356651162
751 48745895487356374594
752 50613935189243444578
753 50702715991189144358
754 51192680467034641822
755 51371769781245013142
756 51924207718247233306
757 51942296625308110238
758 52036699636221725782
759 52308242685288807322
760 53383728945469970558
761 53457578129555005966
762 53714090114405374738
763 53769646835778660766
764 54957929285120771518
765 55033563799877517806
766 55342515354098965706
767 55456486554416313842
768 159424793055683151513
769 159588501554456743659
770 160246180502684314071
771 160410507469530341397
772 162034129557011252937
773 162200006502471424839
774 162499383509339933661
775 162776260973148657351
776 165762439263822970437
777 166213416823459285269
778 166756286759296298097
779 167321275025463658077
780 169242590405599949337
781 169585244545108503309
782 170238432989579803827
783 171039151303658123079
784 184173503971162132383
785 184788748681271242563
786 185186861658433701363
787 185741405579553615957
788 187344468861173931417
789 187530665119773739863
790 188211016176576745011
791 188397764332200932289
792 194869034034491710839
793 195061751061722129541
794 195398514173857714269
795 195719946176117720379
796 198177762332751855819
797 198503123952079965909
798 199625053143141567447
799 199886299736491008399
800 220260581228227410519
801 220332432665587784817
802 221499788313950951277
803 221788246446217206789
804 223968298693958109687
805 224331706610060589177
806 225531574056300147141
807 225604361396644281447
808 235858529130464175441
809 236162715529471706217
810 237245177176680832269
811 237397820044415547297
812 239118765954896306919
813 239809749706250959917
814 240365873117464325913
815 240596366203400842767
816 247371057050265554901
817 247449975875293554759
818 248040950058422427489
819 248436108494073889059
820 251504403587177380233
821 251584258930434143967
822 253421900459542610301
823 253662833972893466847
824 261909833401407486471
825 262158364004034158133
826 262860355490874478161
827 263109237001517565879
828 267856956662567066553
829 268109930334844006959
830 268948934469877165977
831 269202619992093682719
832 361806543787211740437
833 362147174457653176251
834 363222718482172669593
835 363677528585139860289
836 368487453458942413431
837 368831780623052934297
838 371122710400245371667
839 371237805053804139033
840 379309875003382332273
841 379544415040484439141
842 380800544120794324923
843 381388108607942595753
844 384538430466335948451
845 385010184406487871099
846 387133360935519844041
847 387369886587534824853
848 402090927300262367871
849 402704525541221107941
850 404725186096260839931
851 404848408865661436929
852 408404005433702441493
853 408652388590420521129
854 410325168823820727279
855 410822608034396657847
856 417378006661123067901
857 418513042787411059323
858 420371485146210795681
859 420750596661448622943
860 422453376260096459487
861 423214439240898314691
862 427587114514697552217
863 428227310823298686447
864 462055349176579052103
865 462745911647325695433
866 464426456744412295089
867 464842174891580201067
868 467479696354191754167
869 468453757337814121269
870 469353103285499713797
871 471025134527722066941
872 480356725737103284201
873 481493160398022055833
874 482269571286093783291
875 482980778440327810401
876 496804976847736726521
877 497536325260584859491
878 500962940835062815659
879 501256631552245909791
880 530856311125288627149
881 531167253465968251473
882 533869826004441269277
883 535118461761797074029
884 538636330060019743893
885 539107234617845784759
886 540313695251670616023
887 541257337275105348579
888 551043364076944489641
889 551682347540144309313
890 553777335699121974759
891 554258114749070568573
892 564279162693163824423
893 564441615309456659841
894 568151687443870126707
895 568314972883572345453
896 797743911756043256667
897 798201924623421493071
898 799899236613612450393
899 800587124734535723247
900 809979345062279394951
901 810674506851776416317
902 814209470725915892589
903 815605059020261127657
904 828248323165499544087
905 829192330372412779071
906 831650836747492744671
907 832123432762124080227
908 838085971527920997843
909 839511085834047546231
910 842273514709675924863
911 845129082495102146391
912 875855308414138662363
913 877333753160371559247
914 879164766612796043757
915 879411480452171039139
916 888018918114255227547
917 889012366771074419523
918 897319923485670833811
919 898570195080328310241
920 907809536473616382567
921 909576439505818611033
922 911200335981947381721
923 911453061078600258543
924 915294601121897802039
925 916562497785039369849
926 920955434870504029893
927 921718973990197690827
928 1008834839311378253343
929 1009670082727394297157
930 1014460938364496325573
931 1016411021178872674407
932 1023864475649231578557
933 1024144717739186206059
934 1027687360790457207789
935 1029091113502915146879
936 1056195131000966427549
937 1058499661492718161197
938 1060063760016063219651
939 1062659481371020251069
940 1075306103343764436729
941 1077924189352176145083
942 1079445005376020388339
943 1081773591069159976611
944 1101297355188515511351
945 1102184187040767704757
946 1103798947879732437411
947 1106462626799404670133
948 1114020370765720825017
949 1114913850544439488959
950 1115875691235075597567
951 1117365710852160756597
952 1130383160448557434653
953 1131888932608472923443
954 1133464476827533710171
955 1134368476144423940433
956 1144025499853840200909
957 1144632651505613500737
958 1146219415205748088101
959 1146523170185264650467
960 1276411248037309479771
961 1276748967642558139509
962 1281027311018589076683
963 1281703939731658448967
964 1300564318033748323257
965 1301593381189254388131
966 1308004267791878393217
967 1310071986302417523861
968 1336403004472281281523
969 1338862534124261291769
970 1343577606651432028383
971 1344281142510393375171
972 1353184726957302738603
973 1356722927315407857543
974 1358998491807920627079
975 1360415406695769364863
976 1396993697825965369377
977 1397720636136268980861
978 1408047916988831025531
979 1408779465458496608607
980 1420074733714903542471
981 1421178847800984846249
982 1426791454034508554889
983 1429376555672464180587
984 1463843176607107133877
985 1464598416218409652713
986 1469141449831351389561
987 1474821852395462813931
988 1482120091115831634207
989 1486684556942442690183
990 1489512072575518345029
991 1490654482448387207367
992 1578729132956016427503
993 1581145246920494452899
994 1584859194353882545059
995 1586067934047046812921
996 1593620211917088781959
997 1594024838097593311293
998 1599330380536015965591
999 1602982282965249542577
1000 1627573095287965732803