0 1
1 1
2 2
3 1
4 1
5 6
6 10
7 6
8 1
9 1
10 14
11 47
12 68
13 47
14 14
15 1
16 1
17 30
18 176
19 450
20 606
21 450
22 176
23 30
24 1
25 1
26 62
27 597
28 2392
29 5162
30 6612
31 5162
32 2392
33 597
34 62
35 1
36 1
37 126
38 1926
39 11382
40 35967
41 69132
42 85492
43 69132
44 35967
45 11382
46 1926
47 126
48 1
49 1
50 254
51 6043
52 50892
53 223785
54 600546
55 1060411
56 1277096
57 1060411
58 600546
59 223785
60 50892
61 6043
62 254
63 1
64 1
65 510
66 18652
67 219210
68 1299268
69 4661550
70 11085604
71 18343050
72 21641590
73 18343050
74 11085604
75 4661550
76 1299268
77 219210
78 18652
79 510
80 1
81 1
82 1022
83 56993
84 922304
85 7214540
86 33636776
87 103812812
88 224854208
89 353402054
90 410144180
91 353402054
92 224854208
93 103812812
94 33636776
95 7214540
96 922304
97 56993
98 1022
99 1
100 1
101 2046
102 173042
103 3821598
104 38886189
105 231006600
106 902181336
107 2477374152
108 4979893458
109 7506496404
110 8595133548
111 7506496404
112 4979893458
113 2477374152
114 902181336
115 231006600
116 38886189
117 3821598
118 173042
119 2046
120 1
121 1
122 4094
123 523239
124 15673396
125 205361939
126 1532600742
127 7438347765
128 25319461488
129 63306509466
130 119707989084
131 174298076790
132 197346180792
133 174298076790
134 119707989084
135 63306509466
136 25319461488
137 7438347765
138 1532600742
139 205361939
140 15673396
141 523239
142 4094
143 1
144 1
145 8190
146 1577928
147 63830130
148 1069144506
149 9919796250
150 59035512680
151 245019200790
152 746849420175
153 1728804293580
154 3106292464848
155 4392662170260
156 4926442358124
157 4392662170260
158 3106292464848
159 1728804293580
160 746849420175
161 245019200790
162 59035512680
163 9919796250
164 1069144506
165 63830130
166 1577928
167 8190
168 1
169 1
170 16382
171 4750189
172 258672936
173 5509675134
174 63061329372
175 455540215886
176 2276620556680
177 8333357924075
178 23192087390370
179 50323265843463
180 86585399670096
181 119423461968852
182 132847425483528
183 119423461968852
184 86585399670096
185 50323265843463
186 23192087390370
187 8333357924075
188 2276620556680
189 455540215886
190 63061329372
191 5509675134
192 258672936
193 4750189
194 16382
195 1
196 1
197 32766
198 14283358
199 1044618054
200 28184476267
201 395595476964
202 3441626698028
203 20511394131396
204 89119806963641
205 294120000885450
206 758273899616258
207 1557128900754738
208 2581171324274139
209 3484077275428632
210 3848398710032616
211 3484077275428632
212 2581171324274139
213 1557128900754738
214 758273899616258
215 294120000885450
216 89119806963641
217 20511394131396
218 3441626698028
219 395595476964
220 28184476267
221 1044618054
222 14283358
223 32766
224 1
225 1
226 65534
227 42915635
228 4207956380
229 143397268109
230 2457101883722
231 25587189746799
232 180468697894360
233 922258464990205
234 3570690293672494
235 10800768843786199
236 26084494625998372
237 51076689109782185
238 81967744718134410
239 108574047714006867
240 119187270233781456
241 108574047714006867
242 81967744718134410
243 51076689109782185
244 26084494625998372
245 10800768843786199
246 3570690293672494
247 922258464990205
248 180468697894360
249 25587189746799
250 2457101883722
251 143397268109
252 4207956380
253 42915635
254 65534
255 1
256 1
257 131070
258 128878004
259 16919622810
260 726646806720
261 15147228617190
262 187896258233980
263 1558808611625250
264 9300943324370540
265 41882668616169990
266 147161782563767892
267 413170659660347730
268 942982093398675328
269 1771391696793413550
270 2763003298232233340
271 3599563824094936410
272 3929892162743796390
273 3599563824094936410
274 2763003298232233340
275 1771391696793413550
276 942982093398675328
277 413170659660347730
278 147161782563767892
279 41882668616169990
280 9300943324370540
281 1558808611625250
282 187896258233980
283 15147228617190
284 726646806720
285 16919622810
286 128878004
287 131070
288 1
289 1
290 262142
291 386896185
292 67940441488
293 3671068497344
294 92844254000880
295 1366641022267120
296 13270383810751280
297 91899306114902820
298 477957596712697480
299 1935068528543050292
300 6257555527839788304
301 16469829532470136240
302 35775202454432790416
303 64790456828442509088
304 98546861717851720240
305 126504357081246844910
306 137444081992905303540
307 126504357081246844910
308 98546861717851720240
309 64790456828442509088
310 35775202454432790416
311 16469829532470136240
312 6257555527839788304
313 1935068528543050292
314 477957596712697480
315 91899306114902820
316 13270383810751280
317 1366641022267120
318 92844254000880
319 3671068497344
320 67940441488
321 386896185
322 262142
323 1
324 1
325 524286
326 1161212874
327 272544471150
328 18503990943801
329 566581755127584
330 9865978787289264
331 111681680150570880
332 893267112301374420
333 5334945326057816280
334 24722950272501324312
335 91387700905693694712
336 274999608191367605028
337 683973826095154257600
338 1422213336582316350672
339 2493385155140033931168
340 3708267387214192494798
341 4697939424391823558340
342 5082053733073190713660
343 4697939424391823558340
344 3708267387214192494798
345 2493385155140033931168
346 1422213336582316350672
347 683973826095154257600
348 274999608191367605028
349 91387700905693694712
350 24722950272501324312
351 5334945326057816280
352 893267112301374420
353 111681680150570880
354 9865978787289264
355 566581755127584
356 18503990943801
357 272544471150
358 1161212874
359 524286
360 1
361 1
362 1048574
363 3484687231
364 1092519184644
365 93105686111895
366 3445765024672206
367 70805646722425449
368 931316014943228256
369 8568612713419478724
370 58486437889698038040
371 308527089906370058172
372 1295476780542945841008
373 4425289965656702011212
374 12501713005262930878968
375 29576137905709243900980
376 59153960981688877782432
377 100738222634314616339358
378 146833917826561955525412
379 183828514908672313066978
380 198081684441819323760920
381 183828514908672313066978
382 146833917826561955525412
383 100738222634314616339358
384 59153960981688877782432
385 29576137905709243900980
386 12501713005262930878968
387 4425289965656702011212
388 1295476780542945841008
389 308527089906370058172
390 58486437889698038040
391 8568612713419478724
392 931316014943228256
393 70805646722425449
394 3445765024672206
395 93105686111895
396 1092519184644
397 3484687231
398 1048574
399 1
400 1
401 2097150
402 10456158880
403 4377085958850
404 467842402356310
405 20900132210904210
406 505789756120238880
407 7709295423829531950
408 81316732792501804845
409 631803716802002642040
410 3776397858865470556416
411 17917368683019031349640
412 69067008721907749514760
413 220147911860196919876200
414 588128323668895474575360
415 1330660189655276735174040
416 2570261154389457330858450
417 4264182029707277498914500
418 6103388739507134035128640
419 7559636910838094122911420
420 8116960995047875796334916
421 7559636910838094122911420
422 6103388739507134035128640
423 4264182029707277498914500
424 2570261154389457330858450
425 1330660189655276735174040
426 588128323668895474575360
427 220147911860196919876200
428 69067008721907749514760
429 17917368683019031349640
430 3776397858865470556416
431 631803716802002642040
432 81316732792501804845
433 7709295423829531950
434 505789756120238880
435 20900132210904210
436 467842402356310
437 4377085958850
438 10456158880
439 2097150
440 1
441 1
442 4194302
443 31372670981
444 17529340039160
445 2348373973895570
446 126502807336574180
447 3599638726150664050
448 63438347662469284920
449 764971827444383668305
450 6742786678015234116390
451 45487436063276740964541
452 242778938851623401853792
453 1050774184375668393640056
454 3757725843977143317785520
455 11265163931689150694310840
456 28630961213907732468468960
457 62235224742991505908476450
458 116492963774547104756702940
459 188749278969786534936734410
460 265739884408750810502433680
461 325953395726345662776814796
462 348857946066971893000772312
463 325953395726345662776814796
464 265739884408750810502433680
465 188749278969786534936734410
466 116492963774547104756702940
467 62235224742991505908476450
468 28630961213907732468468960
469 11265163931689150694310840
470 3757725843977143317785520
471 1050774184375668393640056
472 242778938851623401853792
473 45487436063276740964541
474 6742786678015234116390
475 764971827444383668305
476 63438347662469284920
477 3599638726150664050
478 126502807336574180
479 2348373973895570
480 17529340039160
481 31372670981
482 4194302
483 1
484 1
485 8388606
486 94126401590
487 70180281659286
488 11778214829066391
489 764414765568802620
490 25542063282709723940
491 519513165430845426300
492 7144809775191966154435
493 71241590950890002757630
494 540621384012628047233406
495 3233576885398552264131846
496 15646707664675068372858165
497 62478636227683292095598736
498 209066910378937267253075376
499 593357482605216320417690640
500 1441950497077656435516051930
501 3023010711417247406554736700
502 5499573296035809032840223820
503 8721113304252814003596418860
504 12095233053315423912736338326
505 14704538830736092423629028776
506 15691572095545844273735025240
507 14704538830736092423629028776
508 12095233053315423912736338326
509 8721113304252814003596418860
510 5499573296035809032840223820
511 3023010711417247406554736700
512 1441950497077656435516051930
513 593357482605216320417690640
514 209066910378937267253075376
515 62478636227683292095598736
516 15646707664675068372858165
517 3233576885398552264131846
518 540621384012628047233406
519 71241590950890002757630
520 7144809775191966154435
521 519513165430845426300
522 25542063282709723940
523 764414765568802620
524 11778214829066391
525 70180281659286
526 94126401590
527 8388606
528 1
529 1
530 16777214
531 282395982027
532 280909748538988
533 59035482143918897
534 4612992594900638514
535 180806179318097394851
536 4237766040634934963080
537 66338454775615065476175
538 746447029345656086084570
539 6353676367722791272796821
540 42448862667039923363323644
541 228796101852014975028589047
542 1015935936620467003064581398
543 3777302281073702849291647557
544 11911169901727201008248360544
545 32180947637277647329453600746
546 75098818277822255801548083660
547 152354478462766903067039231950
548 270065712596810825521141452440
549 419930599721096374061341985706
550 574439266293398045238818200084
551 692696062191912200961572096222
552 737201008066424124881663431728
553 692696062191912200961572096222
554 574439266293398045238818200084
555 419930599721096374061341985706
556 270065712596810825521141452440
557 152354478462766903067039231950
558 75098818277822255801548083660
559 32180947637277647329453600746
560 11911169901727201008248360544
561 3777302281073702849291647557
562 1015935936620467003064581398
563 228796101852014975028589047
564 42448862667039923363323644
565 6353676367722791272796821
566 746447029345656086084570
567 66338454775615065476175
568 4237766040634934963080
569 180806179318097394851
570 4612992594900638514
571 59035482143918897
572 280909748538988
573 282395982027
574 16777214
575 1
576 1
577 33554430
578 847221500556
579 1124204557871850
580 295751938035863676
581 27808386562627384350
582 1277407766148671553556
583 34457486372701501311930
584 612934678413847452400626
585 7766657844633188390321250
586 73970533839891003726504996
587 550458691855059594176691030
588 3294333075016017799191787276
589 16208854372404005234040968850
590 66699269654167000871504492796
591 232675144834878499934752831350
592 695549424912606600643832303151
593 1797298061130626331350720244780
594 4042542104103822737089903197496
595 7958987757196417990603350022500
596 13776953894756885695274602331256
597 21039365010607652857968645041580
598 28419014155470378812250028227336
599 34013637241606352575292339756100
600 36109205125728458297841931674556
601 34013637241606352575292339756100
602 28419014155470378812250028227336
603 21039365010607652857968645041580
604 13776953894756885695274602331256
605 7958987757196417990603350022500
606 4042542104103822737089903197496
607 1797298061130626331350720244780
608 695549424912606600643832303151
609 232675144834878499934752831350
610 66699269654167000871504492796
611 16208854372404005234040968850
612 3294333075016017799191787276
613 550458691855059594176691030
614 73970533839891003726504996
615 7766657844633188390321250
616 612934678413847452400626
617 34457486372701501311930
618 1277407766148671553556
619 27808386562627384350
620 295751938035863676
621 1124204557871850
622 847221500556
623 33554430
624 1
625 1
626 67108862
627 2541731610577
628 4498514285101152
629 1481047918705588212
630 167493536661498138552
631 9010779973377569509012
632 279438275522664958513952
633 5640255612414422951032402
634 80339662230813041863114812
635 854339509743035163320623122
636 7064111683725824673186152352
637 46812098178674099723180311492
638 254430057654180373453671397592
639 1154797077332905682110745458852
640 4439719614072934189124529165792
641 14624164951079914241317312064127
642 41653418874562356163382225278242
643 103356027122349902488656067245967
644 224778377308316047889469854677952
645 430552812531505940431760348123752
646 729189570738774673983959896252272
647 1095247718544983703560651406918312
648 1462267542406507499454638271765312
649 1738070784824124390527383733514172
650 1840927546814987250510885530666312
651 1738070784824124390527383733514172
652 1462267542406507499454638271765312
653 1095247718544983703560651406918312
654 729189570738774673983959896252272
655 430552812531505940431760348123752
656 224778377308316047889469854677952
657 103356027122349902488656067245967
658 41653418874562356163382225278242
659 14624164951079914241317312064127
660 4439719614072934189124529165792
661 1154797077332905682110745458852
662 254430057654180373453671397592
663 46812098178674099723180311492
664 7064111683725824673186152352
665 854339509743035163320623122
666 80339662230813041863114812
667 5640255612414422951032402
668 279438275522664958513952
669 9010779973377569509012
670 167493536661498138552
671 1481047918705588212
672 4498514285101152
673 2541731610577
674 67108862
675 1
676 1
677 134217726
678 7625329049506
679 17999143959068862
680 7414361166947061637
681 1008139244492084863032
682 63480056139145145486152
683 2261232466814503721503032
684 51726662161577127104225062
685 826972417655956522707826812
686 9800944922968833067147477252
687 89852285037890114163125896572
688 657713419589679387443861902102
689 3938209470864906414725206283352
690 19656488104270235867772556826152
691 83013450170691612581453470678872
692 300217735257821920718740945399267
693 938839775750907870231997729105122
694 2558917126361569858057335650474302
695 6118495842146140872321704887511202
696 12901914712815803626971557239071607
697 24096184255182168240973673763491952
698 39996213856488858683247472943462032
699 59160603577009387613551418223772272
700 78138488543220652165352760682015972
701 92283748974220127279067662873781192
702 97537677474132691589500492671097912
703 92283748974220127279067662873781192
704 78138488543220652165352760682015972
705 59160603577009387613551418223772272
706 39996213856488858683247472943462032
707 24096184255182168240973673763491952
708 12901914712815803626971557239071607
709 6118495842146140872321704887511202
710 2558917126361569858057335650474302
711 938839775750907870231997729105122
712 300217735257821920718740945399267
713 83013450170691612581453470678872
714 19656488104270235867772556826152
715 3938209470864906414725206283352
716 657713419589679387443861902102
717 89852285037890114163125896572
718 9800944922968833067147477252
719 826972417655956522707826812
720 51726662161577127104225062
721 2261232466814503721503032
722 63480056139145145486152
723 1008139244492084863032
724 7414361166947061637
725 17999143959068862
726 7625329049506
727 134217726
728 1
729 1
730 268435454
731 22876255584023
732 72011833473696212
733 37108193014434970715
734 6064564146484356744566
735 446739975160180594149341
736 18265210530529940136422096
737 473045987026362973218880766
738 8477194194356186652475857716
739 111792038785240047503728031186
740 1134216096677481123090950093096
741 9151419656429272086983798042306
742 60224155402879433375891899427156
743 329689990708960205731237102945166
744 1525056557774202529627808895848336
745 6036331435790895076224632729365211
746 20654062540518266783708672900487866
747 61605161156911054110146787796994861
748 161285983022678640490900687298957036
749 372739300076079102943052859562126721
750 763948741672608098214301903450347026
751 1393868472732529605886700614115973671
752 2270924809727032403802886543689201056
753 3311666050285689698541593514745266836
754 4330472557726446241993007302795511096
755 5084100957503421840269878687645669196
756 5362965297504592510806790106273942576
757 5084100957503421840269878687645669196
758 4330472557726446241993007302795511096
759 3311666050285689698541593514745266836
760 2270924809727032403802886543689201056
761 1393868472732529605886700614115973671
762 763948741672608098214301903450347026
763 372739300076079102943052859562126721
764 161285983022678640490900687298957036
765 61605161156911054110146787796994861
766 20654062540518266783708672900487866
767 6036331435790895076224632729365211
768 1525056557774202529627808895848336
769 329689990708960205731237102945166
770 60224155402879433375891899427156
771 9151419656429272086983798042306
772 1134216096677481123090950093096
773 111792038785240047503728031186
774 8477194194356186652475857716
775 473045987026362973218880766
776 18265210530529940136422096
777 446739975160180594149341
778 6064564146484356744566
779 37108193014434970715
780 72011833473696212
781 22876255584023
782 268435454
783 1
784 1
785 536870910
786 68629303623032
787 288093100901467410
788 185686201180668199218
789 36465345880275642611850
790 3141201472257969056040984
791 147318392401884100116903750
792 4315834563081175488356088795
793 86594764023080029597744599300
794 1268899976416591955587247454480
795 14224128170640638158112746634460
796 126267529472271301514639036139540
797 911346523206979780852455992161020
798 5459309216666620652460643658850960
799 27589699432726097087294876315404260
800 119185037143060989790055095411657065
801 444848050911878693444317733501445450
802 1447223113058191469632966990389121320
803 4133784359307089055819236891791669350
804 10429488230448727444861342573891385070
805 23358646305765967424273172337794341310
806 46632747858856165734829568016242523720
807 83264189595782512242328942994084571570
808 133331160476769784265406731221837204155
809 191885212512724018610593746300228255960
810 248593318526901662826062138129127362400
811 290245406976928821242920099434827063400
812 305603786130207651757266544095996698520
813 290245406976928821242920099434827063400
814 248593318526901662826062138129127362400
815 191885212512724018610593746300228255960
816 133331160476769784265406731221837204155
817 83264189595782512242328942994084571570
818 46632747858856165734829568016242523720
819 23358646305765967424273172337794341310
820 10429488230448727444861342573891385070
821 4133784359307089055819236891791669350
822 1447223113058191469632966990389121320
823 444848050911878693444317733501445450
824 119185037143060989790055095411657065
825 27589699432726097087294876315404260
826 5459309216666620652460643658850960
827 911346523206979780852455992161020
828 126267529472271301514639036139540
829 14224128170640638158112746634460
830 1268899976416591955587247454480
831 86594764023080029597744599300
832 4315834563081175488356088795
833 147318392401884100116903750
834 3141201472257969056040984
835 36465345880275642611850
836 185686201180668199218
837 288093100901467410
838 68629303623032
839 536870910
840 1
841 1
842 1073741822
843 205888984610973
844 1152509692277886664
845 929010966716843197670
846 219179004711463871309676
847 22071182366228910092069142
848 1186725740145363072463128168
849 39297349127619504017296696839
850 881945228977056851960003358090
851 14342565162219649169584659548835
852 177383886673628683229219195288880
853 1729564438372388017919133593443500
854 13665696279691728890236848307718520
855 89394370122665477916773323493365740
856 492453056378057905059147372019254960
857 2316075326614153708661334051959569905
858 9404402366874434539244214199096311150
859 33273521772794895891307267196274135645
860 103364055448733311793423381156669447640
861 283728522967306921769412380460478156650
862 691833000841418122344863478467341714260
863 1505161557891826662209496084283147975770
864 2932517313024067452559387972051111052280
865 5131953566170775431838861047102587577215
866 8086660292540969468645434928048484496650
867 11495718320985195814283287352407523033835
868 14764384832814978915992886942040716690720
869 17149393486063831091054496259656506618280
870 18025931990876144578089739054281617201040
871 17149393486063831091054496259656506618280
872 14764384832814978915992886942040716690720
873 11495718320985195814283287352407523033835
874 8086660292540969468645434928048484496650
875 5131953566170775431838861047102587577215
876 2932517313024067452559387972051111052280
877 1505161557891826662209496084283147975770
878 691833000841418122344863478467341714260
879 283728522967306921769412380460478156650
880 103364055448733311793423381156669447640
881 33273521772794895891307267196274135645
882 9404402366874434539244214199096311150
883 2316075326614153708661334051959569905
884 492453056378057905059147372019254960
885 89394370122665477916773323493365740
886 13665696279691728890236848307718520
887 1729564438372388017919133593443500
888 177383886673628683229219195288880
889 14342565162219649169584659548835
890 881945228977056851960003358090
891 39297349127619504017296696839
892 1186725740145363072463128168
893 22071182366228910092069142
894 219179004711463871309676
895 929010966716843197670
896 1152509692277886664
897 205888984610973
898 1073741822
899 1
900 1
901 2147483646
902 617669101316622
903 4610450609357794278
904 4647371588640894587139
905 1316996590744984475906580
906 154987730176194724762975196
907 9549783952149781448939886132
908 357219366294276394535476192413
909 8959756726513366407402709639314
910 161536272047878849274233393292154
911 2201389031856836339687799830468730
912 23541891165137064408716823423236175
913 203293303352763157294156664868812520
914 1449536473002867863374272827907767640
915 8686659671160076965730799621449862760
916 44380933320716675363615773184552656605
917 195579327737602676946321008056499958750
918 750596957461260500485763869361662705470
919 2528813051928982278299339153887982292390
920 7529241485895502712288104707030619746375
921 19922345282395145006862756533469251932620
922 47067794228919819424515219733405734980580
923 99680392660335160834949115679551946348140
924 189854851422315107202841657240143386638425
925 326087698007273185340596997217305769949410
926 506176090067659366037299765019690656109370
927 711340661907182763210312196635603586293930
928 906219885353992521343914648043568385428115
929 1047537061348491324836573546293064463370800
930 1099314260117709816801558246207266644735440
931 1047537061348491324836573546293064463370800
932 906219885353992521343914648043568385428115
933 711340661907182763210312196635603586293930
934 506176090067659366037299765019690656109370
935 326087698007273185340596997217305769949410
936 189854851422315107202841657240143386638425
937 99680392660335160834949115679551946348140
938 47067794228919819424515219733405734980580
939 19922345282395145006862756533469251932620
940 7529241485895502712288104707030619746375
941 2528813051928982278299339153887982292390
942 750596957461260500485763869361662705470
943 195579327737602676946321008056499958750
944 44380933320716675363615773184552656605
945 8686659671160076965730799621449862760
946 1449536473002867863374272827907767640
947 203293303352763157294156664868812520
948 23541891165137064408716823423236175
949 2201389031856836339687799830468730
950 161536272047878849274233393292154
951 8959756726513366407402709639314
952 357219366294276394535476192413
953 9549783952149781448939886132
954 154987730176194724762975196
955 1316996590744984475906580
956 4647371588640894587139
957 4610450609357794278
958 617669101316622
959 2147483646
960 1
961 1
962 4294967294
963 1853011598917219
964 18443037904482829116
965 23246115286900166204949
966 7911541693782531396681882
967 1087813004595405573284106455
968 76781998886632360171695807928
969 3242598189712477823579129139761
970 90827694331138305061340802629094
971 1813751132393290723741752983690211
972 27205648276156488827987005653453396
973 318685713084937331305680207220907589
974 3003259480861800147920016946533284130
975 23303186368840260421229530096092712215
976 151643706245499598728560859512716340400
977 839977400025638424691520566291959966885
978 4008776110791645076184626473972798257670
979 16649642846671405254484865327289460868655
980 60682945373956684352596435170968969443740
981 195447366478497723035536723537970475593865
982 559560227365501451264129097613680038290770
983 1431102858751661747981387859923525818019955
984 3283358823601689299162319477114828259621320
985 6781376045806420959297033231965512222899525
986 12645844772126469144989271637953210753190830
987 21343559330467008220193428967851564560473535
988 32669047841798270774224832935659289446627540
989 45419221151448226456699640962223863313831145
990 57424134116006938736935650370489592605973850
991 66079072403027740174870636110449151632668035
992 69241000446538864423143823455170658945202080
993 66079072403027740174870636110449151632668035
994 57424134116006938736935650370489592605973850
995 45419221151448226456699640962223863313831145
996 32669047841798270774224832935659289446627540
997 21343559330467008220193428967851564560473535
998 12645844772126469144989271637953210753190830
999 6781376045806420959297033231965512222899525
1000 3283358823601689299162319477114828259621320
1001 1431102858751661747981387859923525818019955
1002 559560227365501451264129097613680038290770
1003 195447366478497723035536723537970475593865
1004 60682945373956684352596435170968969443740
1005 16649642846671405254484865327289460868655
1006 4008776110791645076184626473972798257670
1007 839977400025638424691520566291959966885
1008 151643706245499598728560859512716340400
1009 23303186368840260421229530096092712215
1010 3003259480861800147920016946533284130
1011 318685713084937331305680207220907589
1012 27205648276156488827987005653453396
1013 1813751132393290723741752983690211
1014 90827694331138305061340802629094
1015 3242598189712477823579129139761
1016 76781998886632360171695807928
1017 1087813004595405573284106455
1018 7911541693782531396681882
1019 23246115286900166204949
1020 18443037904482829116
1021 1853011598917219
1022 4294967294
1023 1
1024 1
1025 8589934590
1026 5559043386686308
1027 73775857907417123130
1028 116267575544017330633336
1029 47516848975543257682248150
1030 7631885636357331185588200940
1031 616890486520489079341142225490
1032 29398953046447503250232747941640
1033 919061931628459418430181249814430
1034 20311260745422660851578816528537364
1035 334999977072545915856639977150792250
1036 4293454376673342692988129613314286632
1037 44097697868595214152546921959887369590
1038 371807285861659310510872675902723538524
1039 2623068646708764107895433659722311077330
1040 15724759345000025177853218320697295016380
1041 81116822694084868959677238920704672911030
1042 363839704109544995948083160782167471463380
1043 1431361894268892171065391251876707030464930
1044 4974994514896578788903283004367343665448120
1045 15371269331452121485396156742099536449109230
1046 42438722964594625196628258085601184341576700
1047 105164347033294927628951865270377491475163930
1048 234776336001182034247987372010232020630548920
1049 473689069110968611654807908135307634413613430
1050 866041457253312577647785421454553641332248580
1051 1437962559572091425628274502376385242247769730
1052 2172207204302874412939896125586318503731879080
1053 2989648188087842362893562778722869924885469230
1054 3752972253026561748879348453842738101808746860
1055 4300290719039535058946155735383005538114913530
1056 4499700779492908580387749630199985325646494470
1057 4300290719039535058946155735383005538114913530
1058 3752972253026561748879348453842738101808746860
1059 2989648188087842362893562778722869924885469230
1060 2172207204302874412939896125586318503731879080
1061 1437962559572091425628274502376385242247769730
1062 866041457253312577647785421454553641332248580
1063 473689069110968611654807908135307634413613430
1064 234776336001182034247987372010232020630548920
1065 105164347033294927628951865270377491475163930
1066 42438722964594625196628258085601184341576700
1067 15371269331452121485396156742099536449109230
1068 4974994514896578788903283004367343665448120
1069 1431361894268892171065391251876707030464930
1070 363839704109544995948083160782167471463380
1071 81116822694084868959677238920704672911030
1072 15724759345000025177853218320697295016380
1073 2623068646708764107895433659722311077330
1074 371807285861659310510872675902723538524
1075 44097697868595214152546921959887369590
1076 4293454376673342692988129613314286632
1077 334999977072545915856639977150792250
1078 20311260745422660851578816528537364
1079 919061931628459418430181249814430
1080 29398953046447503250232747941640
1081 616890486520489079341142225490
1082 7631885636357331185588200940
1083 47516848975543257682248150
1084 116267575544017330633336
1085 73775857907417123130
1086 5559043386686308
1087 8589934590
1088 1
1089 1
1090 17179869182
1091 16677147339928169
1092 295114550266197678896
1093 581485779655634848650344
1094 285338203107537840616389632
1095 53525325474560589871650536376
1096 4953238674375159892561249094800
1097 266274639643613589950726719781200
1098 9285196870595677557404064243106000
1099 226937732386553695889490610946213344
1100 4112089714532590039414927508856189808
1101 57602026191896793187395799836456865736
1102 644044677675597162977891725431194529024
1103 5892857765625767248696554851966285008536
1104 45005793208230495483281123849276567533008
1105 291529217737362581075350085242337537897844
1106 1622705759518965897024668420200194256297800
1107 7845701231374525894647742230416758759428900
1108 33248524782913007123268498827292299851954800
1109 124438074694514553718659634152229502194119240
1110 413960561458108870125530011921253012612686080
1111 1230707920018926667993889984649556777699647960
1112 3285157625312160858845532179312641767847893840
1113 7904602181573709594912603128477406425401848960
1114 17202371044285934931936958696894317177971932080
1115 33956327260109840223967304447963076430650444240
1116 60942597346963929539079573234860199442146586800
1117 99645550876806731354777168083483599104677727400
1118 148676437314980493886561106703161373959443084800
1119 202693102779205452219823084273264405643921617080
1120 252742582286480570448203940473964970719171618960
1121 288444736017274714481465245151861360385870284670
1122 301419170453674201169114089266444347243107108980
1123 288444736017274714481465245151861360385870284670
1124 252742582286480570448203940473964970719171618960
1125 202693102779205452219823084273264405643921617080
1126 148676437314980493886561106703161373959443084800
1127 99645550876806731354777168083483599104677727400
1128 60942597346963929539079573234860199442146586800
1129 33956327260109840223967304447963076430650444240
1130 17202371044285934931936958696894317177971932080
1131 7904602181573709594912603128477406425401848960
1132 3285157625312160858845532179312641767847893840
1133 1230707920018926667993889984649556777699647960
1134 413960561458108870125530011921253012612686080
1135 124438074694514553718659634152229502194119240
1136 33248524782913007123268498827292299851954800
1137 7845701231374525894647742230416758759428900
1138 1622705759518965897024668420200194256297800
1139 291529217737362581075350085242337537897844
1140 45005793208230495483281123849276567533008
1141 5892857765625767248696554851966285008536
1142 644044677675597162977891725431194529024
1143 57602026191896793187395799836456865736
1144 4112089714532590039414927508856189808
1145 226937732386553695889490610946213344
1146 9285196870595677557404064243106000
1147 266274639643613589950726719781200
1148 4953238674375159892561249094800
1149 53525325474560589871650536376
1150 285338203107537840616389632
1151 581485779655634848650344
1152 295114550266197678896
1153 16677147339928169
1154 17179869182
1155 1
1156 1
1157 34359738366
1158 50031476379522938
1159 1180491556493341937934
1160 2908020211393283733940497
1161 1713211077535755350047087824
1162 375284588332257509778251505568
1163 39750651014543067666351509988336
1164 2409643278995220825323833658939336
1165 93681712305706512347495770816310400
1166 2530595653732255211706297725361649584
1167 50337493457658737163087547054266852384
1168 769985970669757052180676217715585794792
1169 9362106563855978910272511696205583767056
1170 92849067280292026681710875221361791801568
1171 766656819457421709030697244465642155112496
1172 5358329749529790533428431103972504384781772
1173 32132063353644097073725350174250553200872504
1174 167181725019759415427199293565678019374534744
1175 761797186096957489105898882016689227372843800
1176 3064135978487983411176128684141825324992429740
1177 10951937691047248592115867474282055674761162640
1178 34982792793993715128887532475937098515440879520
1179 100347384674602721974054932821180154563932307760
1180 259567226190818761650231191879790499167226169880
1181 607617787028316805209389548265963297263381260960
1182 1291123471919207068492233072013320174275785363920
1183 2496804964095218974683514924741573058716226466240
1184 4403815587785826517549356503257230906576615482040
1185 7097288115081585460869570466656216394678511470800
1186 10467015544980792529423947381133379687962887667680
1187 14142853456695047926471494318433540084760172263280
1188 17523806255973628450918215089070137842997162463990
1189 19923874229772772804848151382425569472927560557220
1190 20793969862116578416040795339163183921497134144860
1191 19923874229772772804848151382425569472927560557220
1192 17523806255973628450918215089070137842997162463990
1193 14142853456695047926471494318433540084760172263280
1194 10467015544980792529423947381133379687962887667680
1195 7097288115081585460869570466656216394678511470800
1196 4403815587785826517549356503257230906576615482040
1197 2496804964095218974683514924741573058716226466240
1198 1291123471919207068492233072013320174275785363920
1199 607617787028316805209389548265963297263381260960
1200 259567226190818761650231191879790499167226169880
1201 100347384674602721974054932821180154563932307760
1202 34982792793993715128887532475937098515440879520
1203 10951937691047248592115867474282055674761162640
1204 3064135978487983411176128684141825324992429740
1205 761797186096957489105898882016689227372843800
1206 167181725019759415427199293565678019374534744
1207 32132063353644097073725350174250553200872504
1208 5358329749529790533428431103972504384781772
1209 766656819457421709030697244465642155112496
1210 92849067280292026681710875221361791801568
1211 9362106563855978910272511696205583767056
1212 769985970669757052180676217715585794792
1213 50337493457658737163087547054266852384
1214 2530595653732255211706297725361649584
1215 93681712305706512347495770816310400
1216 2409643278995220825323833658939336
1217 39750651014543067666351509988336
1218 375284588332257509778251505568
1219 1713211077535755350047087824
1220 2908020211393283733940497
1221 1180491556493341937934
1222 50031476379522938
1223 34359738366
1224 1
1225 1
1226 68719476734
1227 150094497858045615
1228 4722066291262589006500
1229 14542465392188322781615199
1230 10285160418080047228318311582
1231 2630607561794614642590560846929
1232 318865422801971344692771596538560
1233 21789933742051005786363235795281480
1234 944100949977957235320919169100259504
1235 28170903855684928823809020373806065720
1236 614732015537711747121312906350904151776
1237 10259797749192362210165637490207486362520
1238 135529038455867425603635593911456821766640
1239 1455349422660268510020506696122626434860776
1240 12976485213455266216829838316880510756358208
1241 97731618081337343953838821393638757400601356
1242 630493268115354100681570816545599642761343400
1243 3524708378807795985535944126606926206911339060
1244 17241174466368161660806094436526169352651315696
1245 74396717896449296799697664102861289267687984084
1246 285160760464863310304196285903323336863372627560
1247 976650772589861132296275287418066818129291611500
1248 3003995826948720690056655091425736578953792952000
1249 8334066685437379096261603689006166418534240199960
1250 20933176610149599669551117548448913837123251281680
1251 47756094494462068733969475675482143762498144992360
1252 99227968567750484857336024160493071072194687264800
1253 188222571266505310903464390540515609902013072560200
1254 326592083120018413797893453845347022119590086670160
1255 519228497223786626553405126381993670285847775403320
1256 757396866307466537140718531618388697875391746592320
1257 1014784919614770743380778034440383436818979324877750
1258 1249887767678633353472590361281084160986417929878100
1259 1416017525104650042855098097931157676389149827352170
1260 1476106884267872798781148490212967369893778628409560
1261 1416017525104650042855098097931157676389149827352170
1262 1249887767678633353472590361281084160986417929878100
1263 1014784919614770743380778034440383436818979324877750
1264 757396866307466537140718531618388697875391746592320
1265 519228497223786626553405126381993670285847775403320
1266 326592083120018413797893453845347022119590086670160
1267 188222571266505310903464390540515609902013072560200
1268 99227968567750484857336024160493071072194687264800
1269 47756094494462068733969475675482143762498144992360
1270 20933176610149599669551117548448913837123251281680
1271 8334066685437379096261603689006166418534240199960
1272 3003995826948720690056655091425736578953792952000
1273 976650772589861132296275287418066818129291611500
1274 285160760464863310304196285903323336863372627560
1275 74396717896449296799697664102861289267687984084
1276 17241174466368161660806094436526169352651315696
1277 3524708378807795985535944126606926206911339060
1278 630493268115354100681570816545599642761343400
1279 97731618081337343953838821393638757400601356
1280 12976485213455266216829838316880510756358208
1281 1455349422660268510020506696122626434860776
1282 135529038455867425603635593911456821766640
1283 10259797749192362210165637490207486362520
1284 614732015537711747121312906350904151776
1285 28170903855684928823809020373806065720
1286 944100949977957235320919169100259504
1287 21789933742051005786363235795281480
1288 318865422801971344692771596538560
1289 2630607561794614642590560846929
1290 10285160418080047228318311582
1291 14542465392188322781615199
1292 4722066291262589006500
1293 150094497858045615
1294 68719476734
1295 1
1296 1
1297 137438953470
1298 450283631013090384
1299 18888565358856435488610
1300 72721781450044491291236430
1301 61740368539772465871525541890
1302 18435797598579739210216930770000
1303 2556863418126953269944422902566750
1304 196918124015579644718423051805660825
1305 9504996754323000530842255544771625840
1306 313140910138239344897081946305169975168
1307 7491660253062544171693269905442678042000
1308 136325259905772912884648263428201301025232
1309 1954810054812791387698508364121864726564560
1310 22706627484018111871914644241584551861833600
1311 218395146491045107174329290909197920633918000
1312 1770345394901280684720088522004609604110003700
1313 12271025234192543408318423286353379686861443560
1314 73605684728052385844007215215272928873871203520
1315 385919542563207946623998601077199620175961535640
1316 1783622968834984743348668173743306502293051267336
1317 7318871238271035826653630528778196795867442190680
1318 26827521903215446800207305051668109243352539507904
1319 88307239415192184341162087064219978374318245449000
1320 262215546646735114269170891491490907709598879866500
1321 705122524928302942723571708026119448392055075419600
1322 1722982038786331872680573451718205530932805706755200
1323 3836821432952819298272699035073420314054117092356400
1324 7805934756114948078943765779392635298615185003431600
1325 14540238253114584369466517459503137010568294984876400
1326 24842838144637150619600314618774669048887023330931840
1327 38992024207327275821121328326057000601607015081907600
1328 56291064466077619294536722381431171292496860005686510
1329 74821628592601736990458369617173176262191838129303700
1330 91637000778996077198723957493327641031533273487314400
1331 103467618055640788273789975572210338786438211612816300
1332 107737510626279848768839556227331602792584644480879700
1333 103467618055640788273789975572210338786438211612816300
1334 91637000778996077198723957493327641031533273487314400
1335 74821628592601736990458369617173176262191838129303700
1336 56291064466077619294536722381431171292496860005686510
1337 38992024207327275821121328326057000601607015081907600
1338 24842838144637150619600314618774669048887023330931840
1339 14540238253114584369466517459503137010568294984876400
1340 7805934756114948078943765779392635298615185003431600
1341 3836821432952819298272699035073420314054117092356400
1342 1722982038786331872680573451718205530932805706755200
1343 705122524928302942723571708026119448392055075419600
1344 262215546646735114269170891491490907709598879866500
1345 88307239415192184341162087064219978374318245449000
1346 26827521903215446800207305051668109243352539507904
1347 7318871238271035826653630528778196795867442190680
1348 1783622968834984743348668173743306502293051267336
1349 385919542563207946623998601077199620175961535640
1350 73605684728052385844007215215272928873871203520
1351 12271025234192543408318423286353379686861443560
1352 1770345394901280684720088522004609604110003700
1353 218395146491045107174329290909197920633918000
1354 22706627484018111871914644241584551861833600
1355 1954810054812791387698508364121864726564560
1356 136325259905772912884648263428201301025232
1357 7491660253062544171693269905442678042000
1358 313140910138239344897081946305169975168
1359 9504996754323000530842255544771625840
1360 196918124015579644718423051805660825
1361 2556863418126953269944422902566750
1362 18435797598579739210216930770000
1363 61740368539772465871525541890
1364 72721781450044491291236430
1365 18888565358856435488610
1366 450283631013090384
1367 137438953470
1368 1
1369 1
1370 274877906942
1371 1350851167917178165
1372 75555162012583372785048
1373 363646716351077971256576634
1374 370588977001110004162219926900
1375 129179081730057772473160661787450
1376 20495977285273490165655080818922520
1377 1778612041415575551532780846417670925
1378 95612556776857543513675733462896985550
1379 3476359683090291471836283418813780932153
1380 91134524649303680784087307112787860508096
1381 1806939576619882034572330126994727977847600
1382 28104474222880502992193396358699954812558304
1383 352824873224149408540080224421132286743172272
1384 3657024202113525421795008444877647717460228800
1385 31872353027860930455033127466150247670986081300
1386 237086063501748958935282895071103532968493235480
1387 1523959747810753416881818981417155155411545964900
1388 8552779633835046135033818156010327523731213959200
1389 42276234090703976724990425687603846876568915878936
1390 185422068478045986790773132438775722003171753654192
1391 726202763598751539455554690454318150810375010231960
1392 2553610094161137180774293487141081932855449963707168
1393 8100206762062750012222169019050786220899588002463604
1394 23272978712188955956409310544873086392328541993092600
1395 60779321882777587047012000295526842709740209346688100
1396 144722845396810145347728161870745913378199533619630400
1397 315025906616196730901901557903288924241790467501723600
1398 628312803021497114962427210957256715360768605801549600
1399 1150475523015153501499012248173689602974317638383061840
1400 1937200934060788839771609903889511385814203508617468480
1401 3003831216014613465004768023846653422957752413581539150
1402 4294182517788359880751753801441144360767010849847818020
1403 5664871927559248567012260869139491811620419508547758310
1404 6900973395265130011872221820273154528862515690208163600
1405 7767066159664482991744877873795467981128305935023443100
1406 8079013993481259606345717255942648953354473371535798200
1407 7767066159664482991744877873795467981128305935023443100
1408 6900973395265130011872221820273154528862515690208163600
1409 5664871927559248567012260869139491811620419508547758310
1410 4294182517788359880751753801441144360767010849847818020
1411 3003831216014613465004768023846653422957752413581539150
1412 1937200934060788839771609903889511385814203508617468480
1413 1150475523015153501499012248173689602974317638383061840
1414 628312803021497114962427210957256715360768605801549600
1415 315025906616196730901901557903288924241790467501723600
1416 144722845396810145347728161870745913378199533619630400
1417 60779321882777587047012000295526842709740209346688100
1418 23272978712188955956409310544873086392328541993092600
1419 8100206762062750012222169019050786220899588002463604
1420 2553610094161137180774293487141081932855449963707168
1421 726202763598751539455554690454318150810375010231960
1422 185422068478045986790773132438775722003171753654192
1423 42276234090703976724990425687603846876568915878936
1424 8552779633835046135033818156010327523731213959200
1425 1523959747810753416881818981417155155411545964900
1426 237086063501748958935282895071103532968493235480
1427 31872353027860930455033127466150247670986081300
1428 3657024202113525421795008444877647717460228800
1429 352824873224149408540080224421132286743172272
1430 28104474222880502992193396358699954812558304
1431 1806939576619882034572330126994727977847600
1432 91134524649303680784087307112787860508096
1433 3476359683090291471836283418813780932153
1434 95612556776857543513675733462896985550
1435 1778612041415575551532780846417670925
1436 20495977285273490165655080818922520
1437 129179081730057772473160661787450
1438 370588977001110004162219926900
1439 363646716351077971256576634
1440 75555162012583372785048
1441 1350851167917178165
1442 274877906942
1443 1
1444 1
1445 549755813886
1446 4052554053507348454
1447 302223349773010290610230
1448 1818384790691550280982459311
1449 2224266595411027086918673238124
1450 905020568981267553856408289306964
1451 164252117674038114570478323269838060
1452 16057413683950100930426985865060217415
1453 961076518306805183571087441817491928710
1454 38550348634321764839179165390587368176758
1455 1106877443905097350224622850599633089007758
1456 23898446924757942756677824687379935193624937
1457 402909127851122241530033796931007246404029600
1458 5462419240135054702263646957035052073377099488
1459 60960514382083296751316286141124025251228620192
1460 570666367144535982500098077503998575333017348292
1461 4550715301214014647052858872904822951822464129240
1462 31309876164051607735472080957571019631344538600760
1463 187854503855423869152686408997164865697619978771640
1464 991772180797666548257130257692479283313867781375356
1465 4642793634193182246408883581764851919151864393865296
1466 19398700574716096100933777558145080490856259115984944
1467 72751839484879278704195902223988491678322823846762320
1468 246101135710624856258247211044630681381150475531298316
1469 754085584937417488291349673536138079150824665938107544
1470 2100698193124573012805473249040561023213521724472407704
1471 5337447250485687041650878060215593579625494459697657400
1472 12403383754919427252154189517417685922545592882776962100
1473 26426132482924193887367571214320083151460216722792194400
1474 51727584430473999128783607336753470562289535974059025440
1475 93193769874964417163961193124845552458598503419396396640
1476 154772230532285729592156115762534617863078530392663511710
1477 237246709135508171825520001067830716087818828101157504100
1478 336023624788778798602137663048170599315432058282873360340
1479 440120451831774292552998166928640609814505859558197763060
1480 533443143728045321965807620605697788635909550826741812610
1481 598575599882222031499515884284337777344227227596733761800
1482 621989188440792192568791908667931800434716809674900158200
1483 598575599882222031499515884284337777344227227596733761800
1484 533443143728045321965807620605697788635909550826741812610
1485 440120451831774292552998166928640609814505859558197763060
1486 336023624788778798602137663048170599315432058282873360340
1487 237246709135508171825520001067830716087818828101157504100
1488 154772230532285729592156115762534617863078530392663511710
1489 93193769874964417163961193124845552458598503419396396640
1490 51727584430473999128783607336753470562289535974059025440
1491 26426132482924193887367571214320083151460216722792194400
1492 12403383754919427252154189517417685922545592882776962100
1493 5337447250485687041650878060215593579625494459697657400
1494 2100698193124573012805473249040561023213521724472407704
1495 754085584937417488291349673536138079150824665938107544
1496 246101135710624856258247211044630681381150475531298316
1497 72751839484879278704195902223988491678322823846762320
1498 19398700574716096100933777558145080490856259115984944
1499 4642793634193182246408883581764851919151864393865296
1500 991772180797666548257130257692479283313867781375356
1501 187854503855423869152686408997164865697619978771640
1502 31309876164051607735472080957571019631344538600760
1503 4550715301214014647052858872904822951822464129240
1504 570666367144535982500098077503998575333017348292
1505 60960514382083296751316286141124025251228620192
1506 5462419240135054702263646957035052073377099488
1507 402909127851122241530033796931007246404029600
1508 23898446924757942756677824687379935193624937
1509 1106877443905097350224622850599633089007758
1510 38550348634321764839179165390587368176758
1511 961076518306805183571087441817491928710
1512 16057413683950100930426985865060217415
1513 164252117674038114570478323269838060
1514 905020568981267553856408289306964
1515 2224266595411027086918673238124
1516 1818384790691550280982459311
1517 302223349773010290610230
1518 4052554053507348454
1519 549755813886
1520 1
1521 1
1522 1099511627774
1523 12157663260033673211
1524 1208901504241929618993164
1525 9092528704098851438544651065
1526 13349258706575428824835509504386
1527 6339725258149415414339207091154699
1528 1315987129725137045621797547210463336
1529 144909483851296654599307634420622427299
1530 9654377658673134705591661872533928386130
1531 427083949558345580562312456204785188803393
1532 13424983227374674484856666484020361255598892
1533 315476438268163008781485970718307777362982483
1534 5761578595062963692048653914548437103918176302
1535 84295505907837331296198830554067491381050172425
1536 1012079252776074680883510035175638971936270016448
1537 10167381682349786742246909648143432111786509429092
1538 86833760047830500010533265608044499849046563474808
1539 638799726115225271200581238667402931994505219918732
1540 4092752747509421477347843874232728730324436500388720
1541 23050207498140890108097961006033084839235791143870596
1542 115020565537459926928365511036047262998430710996542344
1543 511986714792323568064951075689337874276888151993779596
1544 2044837992301353086901466689070845668733964696610722144
1545 7364960603344765249415929846261723444882501787355154460
1546 24027026811977585458118164654124229971313174753178558056
1547 71270382576901423704017579256532849898267711095790033844
1548 192862369816594092582985715207996922391783770949260814896
1549 477508631242987988048852387826612691096962790468020008604
1550 1084463104521849023207879418475217545370172410434202626200
1551 2264173186301594296122582256221464363938630099897485320340
1552 4354110164040170654097968812955928611069821584062828074560
1553 7725067615547635869921903751240746610826396700577462875390
1554 12662845985920212490794207151574208995807528373516916408260
1555 19200070659831132126372883418135690212054293563772740647050
1556 26955238717483791689435089382511954659817103497111796371240
1557 35066653087518713837732797807339435169721243605869397087310
1558 42297818059915048128139141855019136728561699851773672622140
1559 47325898441805197773780028651451625105714701616410988010410
1560 49130026367459346905098854560082885788407611827088501260400
1561 47325898441805197773780028651451625105714701616410988010410
1562 42297818059915048128139141855019136728561699851773672622140
1563 35066653087518713837732797807339435169721243605869397087310
1564 26955238717483791689435089382511954659817103497111796371240
1565 19200070659831132126372883418135690212054293563772740647050
1566 12662845985920212490794207151574208995807528373516916408260
1567 7725067615547635869921903751240746610826396700577462875390
1568 4354110164040170654097968812955928611069821584062828074560
1569 2264173186301594296122582256221464363938630099897485320340
1570 1084463104521849023207879418475217545370172410434202626200
1571 477508631242987988048852387826612691096962790468020008604
1572 192862369816594092582985715207996922391783770949260814896
1573 71270382576901423704017579256532849898267711095790033844
1574 24027026811977585458118164654124229971313174753178558056
1575 7364960603344765249415929846261723444882501787355154460
1576 2044837992301353086901466689070845668733964696610722144
1577 511986714792323568064951075689337874276888151993779596
1578 115020565537459926928365511036047262998430710996542344
1579 23050207498140890108097961006033084839235791143870596
1580 4092752747509421477347843874232728730324436500388720
1581 638799726115225271200581238667402931994505219918732
1582 86833760047830500010533265608044499849046563474808
1583 10167381682349786742246909648143432111786509429092
1584 1012079252776074680883510035175638971936270016448
1585 84295505907837331296198830554067491381050172425
1586 5761578595062963692048653914548437103918176302
1587 315476438268163008781485970718307777362982483
1588 13424983227374674484856666484020361255598892
1589 427083949558345580562312456204785188803393
1590 9654377658673134705591661872533928386130
1591 144909483851296654599307634420622427299
1592 1315987129725137045621797547210463336
1593 6339725258149415414339207091154699
1594 13349258706575428824835509504386
1595 9092528704098851438544651065
1596 1208901504241929618993164
1597 12157663260033673211
1598 1099511627774
1599 1
1600 1
1601 2199023255550
1602 36472991979124275260
1603 4835630332380000450285450
1604 45465062259642812074554078900
1605 80113829173375093038541189808910
1606 44405457264111866171882011505921540
1607 10541564333461681777536096619569340650
1608 1307280128864965072810259066997677065390
1609 96928346627774150232400003417579682076090
1610 4727520773812589718073171184041569125947812
1611 162629773063719904408796039051731280431822590
1612 4157512456460394308187830511784172006257404180
1613 82205952066879295571214380066028119574961157850
1614 1297092667171652818415439326178235866006908765340
1615 16742123243507025160403769382278555382601020243950
1616 180348854989507950514217408074804010784011461535085
1617 1648115516403317353250637242492328755710332442457400
1618 12951407362272977717593665373729780930636242399438320
1619 88516347525384371090011102429688139461118627383049960
1620 531206646249006276767988324433871817936265305437102608
1621 2822118021670965461281107797259069679463413414234995960
1622 13365697813688674435728385462282817639880200595338380560
1623 56771278045989796983610302329169713052077910260444346600
1624 217396933811384280788903390848977036293313098740745742760
1625 753943545886982525276386275287720783593009570167553258440
1626 2377427216384255699642587110779030196664392147397221525200
1627 6840146567865227054470016075659687945217392445442525019800
1628 18010805322255615294895622377984002931203677153547973673040
1629 43517753628604339486649344520725591707671853983323681177800
1630 96711235177785508616707280558973077618782980231559470621744
1631 198083026847981100683774137450793521550620171411515600336600
1632 374579937769930445525625291971708249212403609182158711733650
1633 654984186626310687823549353677889172410460194135745831210500
1634 1060406342996668935290968810246212666122355976406220510606600
1635 1591279650501408539648942513579115361984670618205348305438700
1636 2215379821365560941061763451452689070141763430781164614090200
1637 2863480896021096090879896918935932071056739635452057394150500
1638 3438171758113537504456209706832247364878010237795959952404600
1639 3836361210098416293133358197617022424347325270090856276566700
1640 3978983724962944911260160058539199030245420756199878019374420
1641 3836361210098416293133358197617022424347325270090856276566700
1642 3438171758113537504456209706832247364878010237795959952404600
1643 2863480896021096090879896918935932071056739635452057394150500
1644 2215379821365560941061763451452689070141763430781164614090200
1645 1591279650501408539648942513579115361984670618205348305438700
1646 1060406342996668935290968810246212666122355976406220510606600
1647 654984186626310687823549353677889172410460194135745831210500
1648 374579937769930445525625291971708249212403609182158711733650
1649 198083026847981100683774137450793521550620171411515600336600
1650 96711235177785508616707280558973077618782980231559470621744
1651 43517753628604339486649344520725591707671853983323681177800
1652 18010805322255615294895622377984002931203677153547973673040
1653 6840146567865227054470016075659687945217392445442525019800
1654 2377427216384255699642587110779030196664392147397221525200
1655 753943545886982525276386275287720783593009570167553258440
1656 217396933811384280788903390848977036293313098740745742760
1657 56771278045989796983610302329169713052077910260444346600
1658 13365697813688674435728385462282817639880200595338380560
1659 2822118021670965461281107797259069679463413414234995960
1660 531206646249006276767988324433871817936265305437102608
1661 88516347525384371090011102429688139461118627383049960
1662 12951407362272977717593665373729780930636242399438320
1663 1648115516403317353250637242492328755710332442457400
1664 180348854989507950514217408074804010784011461535085
1665 16742123243507025160403769382278555382601020243950
1666 1297092667171652818415439326178235866006908765340
1667 82205952066879295571214380066028119574961157850
1668 4157512456460394308187830511784172006257404180
1669 162629773063719904408796039051731280431822590
1670 4727520773812589718073171184041569125947812
1671 96928346627774150232400003417579682076090
1672 1307280128864965072810259066997677065390
1673 10541564333461681777536096619569340650
1674 44405457264111866171882011505921540
1675 80113829173375093038541189808910
1676 45465062259642812074554078900
1677 4835630332380000450285450
1678 36472991979124275260
1679 2199023255550
1680 1
1681 1
1682 4398046511102
1683 109418980335419336961
1684 19342594275679881910136320
1685 227334985440245186724488710940
1686 480774282343935769495431369276360
1687 311001929316923805885780903585143900
1688 84427414233238854459703466109992045440
1689 11789934697746417408810294947081176385310
1690 972678102296147596921158223459640306099780
1691 52292016654601177649584831943183250175351582
1692 1967991159269463771158431611234924240543245184
1693 54708575455053259685242583885364650050152194172
1694 1170582437963691319921992704681583207692198599560
1695 19907670271204318074638978958118702097685314684220
1696 276058161971003500302133766613303269984727500167680
1697 3186319990009149947896337910890167097115859773862125
1698 31131757139310191920126553960241910279605674223404070
1699 261095646490311228124205048110712755894470015474023405
1700 1901709158282045687843450162860731391449106308777149440
1701 12148310930103098150516177936515660654213891940109868848
1702 68637023315833083709301036539207941230656980621793213856
1703 345458891179370825827162369017489125970283624152916003888
1704 1558569150031390404154970494660182929297435052295440837120
1705 6337042072384218405397780118157451574189915124164496715240
1706 23330060187351722443813247474270537803025393816943648307760
1707 78090047161397772945870117820000947945843453748282595034600
1708 238499796902665890339923255756141686740624308696568126077440
1709 666752144382277361141255372205702121711882990450623470443760
1710 1710922134167363676130652448463358906134302165860702733749280
1711 4039656479848107056720692372402768744951410984283033556300784
1712 8795002518178391892419952874621069613656347852764449573260288
1713 17689576994170727843165254218475586225668491437643801689592594
1714 32922773563233479311240635481531324437911462389555455701454300
1715 56778607328862625941586646372586925870511156412414986408600850
1716 90846121062106958313474237085879258639394943526720779915110400
1717 134990710812372011857258666812479721626965319066406151330725000
1718 186441897614597566159410965447110103491734481446186532256079600
1719 239507752319920397203331327719700519528735232930098960566139400
1720 286323951345091954732962211751526402830145575239116696310099200
1721 318652440742559686639550296189127841778511341769602989300882420
1722 330212309098192858445722408716908281705666164200031683270351640
1723 318652440742559686639550296189127841778511341769602989300882420
1724 286323951345091954732962211751526402830145575239116696310099200
1725 239507752319920397203331327719700519528735232930098960566139400
1726 186441897614597566159410965447110103491734481446186532256079600
1727 134990710812372011857258666812479721626965319066406151330725000
1728 90846121062106958313474237085879258639394943526720779915110400
1729 56778607328862625941586646372586925870511156412414986408600850
1730 32922773563233479311240635481531324437911462389555455701454300
1731 17689576994170727843165254218475586225668491437643801689592594
1732 8795002518178391892419952874621069613656347852764449573260288
1733 4039656479848107056720692372402768744951410984283033556300784
1734 1710922134167363676130652448463358906134302165860702733749280
1735 666752144382277361141255372205702121711882990450623470443760
1736 238499796902665890339923255756141686740624308696568126077440
1737 78090047161397772945870117820000947945843453748282595034600
1738 23330060187351722443813247474270537803025393816943648307760
1739 6337042072384218405397780118157451574189915124164496715240
1740 1558569150031390404154970494660182929297435052295440837120
1741 345458891179370825827162369017489125970283624152916003888
1742 68637023315833083709301036539207941230656980621793213856
1743 12148310930103098150516177936515660654213891940109868848
1744 1901709158282045687843450162860731391449106308777149440
1745 261095646490311228124205048110712755894470015474023405
1746 31131757139310191920126553960241910279605674223404070
1747 3186319990009149947896337910890167097115859773862125
1748 276058161971003500302133766613303269984727500167680
1749 19907670271204318074638978958118702097685314684220
1750 1170582437963691319921992704681583207692198599560
1751 54708575455053259685242583885364650050152194172
1752 1967991159269463771158431611234924240543245184
1753 52292016654601177649584831943183250175351582
1754 972678102296147596921158223459640306099780
1755 11789934697746417408810294947081176385310
1756 84427414233238854459703466109992045440
1757 311001929316923805885780903585143900
1758 480774282343935769495431369276360
1759 227334985440245186724488710940
1760 19342594275679881910136320
1761 109418980335419336961
1762 4398046511102
1763 1
1764 1
1765 8796093022206
1766 328256949802351033170
1767 77370595941040838293129566
1768 1136713621252714700555230121181
1769 2885101911442037161736590003985640
1770 2177993013247004292109208422442724280
1771 676078818118567510279419934333910207400
1772 106302214256741637521265266585526627638970
1773 9756777375838694956968140287914924809221860
1774 578041784507536230644936239942966120769965212
1775 23792456124112682531372514707241470769521029092
1776 718964780450017189418890146464062676395865680090
1777 16639266645869186389801790109321808753110198435432
1778 304840527801300935197080893237004588034224923248632
1779 4538686702735923033377957713056800548489464534020520
1780 56093185402810654061992101566469637635679357869202665
1781 585516223501629992478615743235839341586095325580399750
1782 5236564236925146764709203662053667378060904247302015210
1783 40611070429816008879845765914812019419225040705235704230
1784 275889164870599382364599965119746665654530494365673066013
1785 1656020520938584961927635970158692837435624161321408006688
1786 8848172132353690344925855770481152400993312508987576254560
1787 42352072828693762541350280875310260911379741301947591357728
1788 182616182471609861318711348453323491897530049282031175792408
1789 712769798017796644599238224246959861784886172626590299659440
1790 2528976876003112200344588703059856313021029031163222668748880
1791 8187317898463840377150759750319660317204640392383204322087600
1792 24263944469091048311690849021217698936038932204113324811996120
1793 66017156940334754865237786520656105884927792243730144013702560
1794 165322563084651300973371813912726165599915909319279736587229664
1795 381909188786442393181935108949701146058158270213506401079391904
1796 815447839275940476615489990696283228156797695314775133387017730
1797 1612093586083556130674349664289311823250456792463924475038166364
1798 2955265230339365986579441859145859951852806462533469321873160644
1799 5030156251055249716730277601913393384654813399264550834833891100
1800 7958500301296247026483264818490267585131553356718803493088487450
1801 11715387341960585536818897400737347790630798222370497964317774000
1802 16058249543887575180539901052149087385071513043287321639135670800
1803 20508300848715007027058055536067521912883079621949446257315908400
1804 24415246827531548935837396314643817697372341644886409179432650620
1805 27104475722793265436249779075555565239721406890461671313600898520
1806 28064534522056518767892770289698810956363307720585920446416591400
1807 27104475722793265436249779075555565239721406890461671313600898520
1808 24415246827531548935837396314643817697372341644886409179432650620
1809 20508300848715007027058055536067521912883079621949446257315908400
1810 16058249543887575180539901052149087385071513043287321639135670800
1811 11715387341960585536818897400737347790630798222370497964317774000
1812 7958500301296247026483264818490267585131553356718803493088487450
1813 5030156251055249716730277601913393384654813399264550834833891100
1814 2955265230339365986579441859145859951852806462533469321873160644
1815 1612093586083556130674349664289311823250456792463924475038166364
1816 815447839275940476615489990696283228156797695314775133387017730
1817 381909188786442393181935108949701146058158270213506401079391904
1818 165322563084651300973371813912726165599915909319279736587229664
1819 66017156940334754865237786520656105884927792243730144013702560
1820 24263944469091048311690849021217698936038932204113324811996120
1821 8187317898463840377150759750319660317204640392383204322087600
1822 2528976876003112200344588703059856313021029031163222668748880
1823 712769798017796644599238224246959861784886172626590299659440
1824 182616182471609861318711348453323491897530049282031175792408
1825 42352072828693762541350280875310260911379741301947591357728
1826 8848172132353690344925855770481152400993312508987576254560
1827 1656020520938584961927635970158692837435624161321408006688
1828 275889164870599382364599965119746665654530494365673066013
1829 40611070429816008879845765914812019419225040705235704230
1830 5236564236925146764709203662053667378060904247302015210
1831 585516223501629992478615743235839341586095325580399750
1832 56093185402810654061992101566469637635679357869202665
1833 4538686702735923033377957713056800548489464534020520
1834 304840527801300935197080893237004588034224923248632
1835 16639266645869186389801790109321808753110198435432
1836 718964780450017189418890146464062676395865680090
1837 23792456124112682531372514707241470769521029092
1838 578041784507536230644936239942966120769965212
1839 9756777375838694956968140287914924809221860
1840 106302214256741637521265266585526627638970
1841 676078818118567510279419934333910207400
1842 2177993013247004292109208422442724280
1843 2885101911442037161736590003985640
1844 1136713621252714700555230121181
1845 77370595941040838293129566
1846 328256949802351033170
1847 8796093022206
1848 1
1849 1
1850 17592186044414
1851 984770866999239144007
1852 309483040278801829688449908
1853 5683722874700782418047872618147
1854 17312891240283595565169390520780614
1855 15251813370355235588978677110746856901
1856 5413217339127949453792516818716485958960
1857 958244147394958386051022866603780444383650
1858 97833112334713681110525728167198346343673740
1859 6386158454832345033097372345475542728416261742
1860 287407072138931003654489627628665115761293140888
1861 9437480191936514044806687151443020193743043290254
1862 236148304356252982343384407911769316733279065609036
1863 4658370879284103655563395959465589013396492440246914
1864 74426695497879951824507214083253988182123816678176688
1865 984305202727145331519614385475924766653957982395139217
1866 10969186463026475785075524621292023462215337093567037230
1867 104536182741374983644709556073577763863191247042874072375
1868 862509640268281310614879596160384798368477104738785298020
1869 6225744407016203880651807444701899731913671047658840813803
1870 39664560438757924513207011824108329036561645224347878758342
1871 224752795802601007710848952394167424165261918163125819159101
1872 1140131405493427119245627154638564908270980362589287457522624
1873 5207543551785916549780813186624020420523589402720891881562936
1874 21523075628784945759781333941596839566707644547576160806909392
1875 80847502378887824238943763686762773180886889192864094378875528
1876 277069042790061553636864743869887793214865159406651584335516960
1877 869238661084751701613666874596484112247779027542682965648246600
1878 2503907035259127484455259359180658872817780774478356820716149840
1879 6640078604243049593671380198545232184721467909019591636515303544
1880 16248699955994205456221983159372630934616852831119652372482343616
1881 36766338043334742068210489676076687929286015498374977716228000418
1882 77065173799860678627983364450513030333969672925932328076358854652
1883 149877205715669767052250133905586733053659417625282357285148894958
1884 270825021975012640570515059930218096560302648506714841399751051816
1885 455243350397379304728892888304405544963670230586331766329473010694
1886 712609532149857230288598510960669420446974109126744071371946941900
1887 1039669021659052707412373911941312215270496719612167911016262594250
1888 1414787125450483537210709098782391745235744525638336395858160829600
1889 1796779450188939553908824709423538676516393279718745785910747019820
1890 2130600313053270569438836068461727383455665435298837541366634825480
1891 2359670043132936540004571514767131797984820419786006334897584505140
1892 2441322932649920395925766099228287363008210421801798916489712252560
1893 2359670043132936540004571514767131797984820419786006334897584505140
1894 2130600313053270569438836068461727383455665435298837541366634825480
1895 1796779450188939553908824709423538676516393279718745785910747019820
1896 1414787125450483537210709098782391745235744525638336395858160829600
1897 1039669021659052707412373911941312215270496719612167911016262594250
1898 712609532149857230288598510960669420446974109126744071371946941900
1899 455243350397379304728892888304405544963670230586331766329473010694
1900 270825021975012640570515059930218096560302648506714841399751051816
1901 149877205715669767052250133905586733053659417625282357285148894958
1902 77065173799860678627983364450513030333969672925932328076358854652
1903 36766338043334742068210489676076687929286015498374977716228000418
1904 16248699955994205456221983159372630934616852831119652372482343616
1905 6640078604243049593671380198545232184721467909019591636515303544
1906 2503907035259127484455259359180658872817780774478356820716149840
1907 869238661084751701613666874596484112247779027542682965648246600
1908 277069042790061553636864743869887793214865159406651584335516960
1909 80847502378887824238943763686762773180886889192864094378875528
1910 21523075628784945759781333941596839566707644547576160806909392
1911 5207543551785916549780813186624020420523589402720891881562936
1912 1140131405493427119245627154638564908270980362589287457522624
1913 224752795802601007710848952394167424165261918163125819159101
1914 39664560438757924513207011824108329036561645224347878758342
1915 6225744407016203880651807444701899731913671047658840813803
1916 862509640268281310614879596160384798368477104738785298020
1917 104536182741374983644709556073577763863191247042874072375
1918 10969186463026475785075524621292023462215337093567037230
1919 984305202727145331519614385475924766653957982395139217
1920 74426695497879951824507214083253988182123816678176688
1921 4658370879284103655563395959465589013396492440246914
1922 236148304356252982343384407911769316733279065609036
1923 9437480191936514044806687151443020193743043290254
1924 287407072138931003654489627628665115761293140888
1925 6386158454832345033097372345475542728416261742
1926 97833112334713681110525728167198346343673740
1927 958244147394958386051022866603780444383650
1928 5413217339127949453792516818716485958960
1929 15251813370355235588978677110746856901
1930 17312891240283595565169390520780614
1931 5683722874700782418047872618147
1932 309483040278801829688449908
1933 984770866999239144007
1934 17592186044414
1935 1
1936 1
1937 35184372088830
1938 2954312636182089520936
1939 1237934130658454245231907250
1940 28419233423289993388834067231146
1941 103888740884026358375206132699712250
1942 106797791123965816478921776529696865736
1943 43337661996846009356354435793976085395830
1944 8636259158115880147449498105917427466779751
1945 980680669029056963833662728750688343202221500
1946 70519110515469424438790178063027065360372534992
1947 3469288165338944401046691283031973945607156765860
1948 123753790840474635157344409894618209540270201209212
1949 3346794158853973537174736296767435023451251283814500
1950 71055670812369299351498209744165600348944672981690832
1951 1217618844247010157196652663436465918379036702586389500
1952 17222102911544970106338586886298217007459477282211744787
1953 204772688815778211325763191368202559002296898449825670110
1954 2078011514405804959357525236009352218757495384751796333992
1955 18227108223260229484542297758845293137450998185411146711250
1956 139678648437031717986402674900137529673484242256271538679778
1957 943722474004949876173669687558693204557239980153208414576490
1958 5665768299607424686379611027509094695912363368393731932700808
1959 30430520312405475895188412396505042363247121123276110616911750
1960 147077783332803833484216765880498522900373720473804050199460213
1961 642983463403559758485596446751634023704788680248136362024218000
1962 2554003959250053888607235518183101841510347429673899058381923008
1963 9254058891864165787416543060109387809513872203721694520180608240
1964 30693756902150079732645638435930344005649422358315818929581592528
1965 93479830947347021155096999156806002001920890853835165612912006000
1966 262135331806053142767929650474456078094620029353582349346653258944
1967 678465163845330067884851264329492868900613511333612754794002293520
1968 1624271035783888726002658796946354198064795887922730292661861003034
1969 3603675782817608063036286427594463739552084669021149642887668301500
1970 7421981140031574017836298347780779553656749815147370935525469055824
1971 14210974587724271240554144105626728580312576519492644721084713806500
1972 25329145911583557209879324084119538208620352962847669973102894932084
1973 42072550065189990670091312309485590088048094330338109997579984508020
1974 65189721779269114590833316891157198029590502043030956755181258604944
1975 94301299668830308417683037323211765262319479921094995224956305467500
1976 127441313769941071447889552969054167775897952780741477653853816590070
1977 160988554070238452810362801035794431229486472072628815310411876530600
1978 190175646639702971392789008614816439876529093068176999421134513303520
1979 210145163523312816694929310544818367207291509422597691898207710095000
1980 217252949747264129392262968527498436544650258624344167973762029967720
1981 210145163523312816694929310544818367207291509422597691898207710095000
1982 190175646639702971392789008614816439876529093068176999421134513303520
1983 160988554070238452810362801035794431229486472072628815310411876530600
1984 127441313769941071447889552969054167775897952780741477653853816590070
1985 94301299668830308417683037323211765262319479921094995224956305467500
1986 65189721779269114590833316891157198029590502043030956755181258604944
1987 42072550065189990670091312309485590088048094330338109997579984508020
1988 25329145911583557209879324084119538208620352962847669973102894932084
1989 14210974587724271240554144105626728580312576519492644721084713806500
1990 7421981140031574017836298347780779553656749815147370935525469055824
1991 3603675782817608063036286427594463739552084669021149642887668301500
1992 1624271035783888726002658796946354198064795887922730292661861003034
1993 678465163845330067884851264329492868900613511333612754794002293520
1994 262135331806053142767929650474456078094620029353582349346653258944
1995 93479830947347021155096999156806002001920890853835165612912006000
1996 30693756902150079732645638435930344005649422358315818929581592528
1997 9254058891864165787416543060109387809513872203721694520180608240
1998 2554003959250053888607235518183101841510347429673899058381923008
1999 642983463403559758485596446751634023704788680248136362024218000
2000 147077783332803833484216765880498522900373720473804050199460213
2001 30430520312405475895188412396505042363247121123276110616911750
2002 5665768299607424686379611027509094695912363368393731932700808
2003 943722474004949876173669687558693204557239980153208414576490
2004 139678648437031717986402674900137529673484242256271538679778
2005 18227108223260229484542297758845293137450998185411146711250
2006 2078011514405804959357525236009352218757495384751796333992
2007 204772688815778211325763191368202559002296898449825670110
2008 17222102911544970106338586886298217007459477282211744787
2009 1217618844247010157196652663436465918379036702586389500
2010 71055670812369299351498209744165600348944672981690832
2011 3346794158853973537174736296767435023451251283814500
2012 123753790840474635157344409894618209540270201209212
2013 3469288165338944401046691283031973945607156765860
2014 70519110515469424438790178063027065360372534992
2015 980680669029056963833662728750688343202221500
2016 8636259158115880147449498105917427466779751
2017 43337661996846009356354435793976085395830
2018 106797791123965816478921776529696865736
2019 103888740884026358375206132699712250
2020 28419233423289993388834067231146
2021 1237934130658454245231907250
2022 2954312636182089520936
2023 35184372088830
2024 1
2025 1
2026 70368744177662
2027 8862937978915012740557
2028 4951742431262185569850487912
2029 142098643241736483200502588291662
2030 623389390233339966865079554276759292
2031 747794730984369747718640898868992132062
2032 346923618211250264697896847220014852727112
2033 77821871963699902508525942332296764211665507
2034 9827632896890542771398747347453824325958232562
2035 778371114000029169046302693497378407275311487743
2036 41850950658620596218544568770809796545462803980304
2037 1621308866987570230378235135263079810078196359515844
2038 47373230282533016454042638894609820715155416603558504
2039 1082057692397963984253938138317904477415673402786100804
2040 19878369205649803102674718993026110956544771684915515664
2041 300540162495686209573511648124755040989740037676399252779
2042 3810456398981376495708966915494540974016311842652678374554
2043 41148977663884633468207222709613867115941547948785239055519
2044 383441821088752230825015955427435151434700331166113975140904
2045 3117244651146998688797925060177242716949853256069902145411270
2046 22317149300611176775711499319210696079227817920861908467829836
2047 141837942581135856080140177575936053962569250149044987450176246
2048 805837152329282862437090658325130344019647952345832290862484936
2049 4117412100018604242883229910648582501861965599774033515711282961
2050 19020139955776922796676376365472814458099563121535376813744763926
2051 79804129743190823685840641666679421756713249792488810563325271061
2052 305372598548524574367955849311533639866515592099435971851370828736
2053 1069529317378834038803812438407734167798012880868057778676288549296
2054 3439534093520289072938026921302822792258785646962431666497721075936
2055 10185474118913496331807397107613501409281677455525988115676552183472
2056 27843945763503489727156919708901044081124125872612882788876100270528
2057 70423859085116123517165292205881582881522073055978683778881959964858
2058 165124498190395595532560429463215061937136054179914088221556577281228
2059 359560140506421964132494566453458401146783778479795908710892830729778
2060 728244891275922964225653824443413757413482995797214331831810060029648
2061 1373809310605776730227639688451619246330699452497454479900877338170428
2062 2416807822037497406873152297632534843099947422531146334792819746719928
2063 3968988982835803982506286159832437428387004475369810042021682486009308
2064 6090204033701630080733736366804035691130461106107443442382773930326928
2065 8738372274647969390331336907826661508845570628047169368772163279980014
2066 11731466881931412581815168615602062710306201728666642959592821720840340
2067 14744154288374817176457241067992349998168723632333201010768444838025990
2068 17354189083676615612259882130919773735889235260216835577263178344255840
2069 19134928457739551111502775609723439053120712031145001915409028894002840
2070 19767860943639307394718022507178286656160119384127675990582633388675440
2071 19134928457739551111502775609723439053120712031145001915409028894002840
2072 17354189083676615612259882130919773735889235260216835577263178344255840
2073 14744154288374817176457241067992349998168723632333201010768444838025990
2074 11731466881931412581815168615602062710306201728666642959592821720840340
2075 8738372274647969390331336907826661508845570628047169368772163279980014
2076 6090204033701630080733736366804035691130461106107443442382773930326928
2077 3968988982835803982506286159832437428387004475369810042021682486009308
2078 2416807822037497406873152297632534843099947422531146334792819746719928
2079 1373809310605776730227639688451619246330699452497454479900877338170428
2080 728244891275922964225653824443413757413482995797214331831810060029648
2081 359560140506421964132494566453458401146783778479795908710892830729778
2082 165124498190395595532560429463215061937136054179914088221556577281228
2083 70423859085116123517165292205881582881522073055978683778881959964858
2084 27843945763503489727156919708901044081124125872612882788876100270528
2085 10185474118913496331807397107613501409281677455525988115676552183472
2086 3439534093520289072938026921302822792258785646962431666497721075936
2087 1069529317378834038803812438407734167798012880868057778676288549296
2088 305372598548524574367955849311533639866515592099435971851370828736
2089 79804129743190823685840641666679421756713249792488810563325271061
2090 19020139955776922796676376365472814458099563121535376813744763926
2091 4117412100018604242883229910648582501861965599774033515711282961
2092 805837152329282862437090658325130344019647952345832290862484936
2093 141837942581135856080140177575936053962569250149044987450176246
2094 22317149300611176775711499319210696079227817920861908467829836
2095 3117244651146998688797925060177242716949853256069902145411270
2096 383441821088752230825015955427435151434700331166113975140904
2097 41148977663884633468207222709613867115941547948785239055519
2098 3810456398981376495708966915494540974016311842652678374554
2099 300540162495686209573511648124755040989740037676399252779
2100 19878369205649803102674718993026110956544771684915515664
2101 1082057692397963984253938138317904477415673402786100804
2102 47373230282533016454042638894609820715155416603558504
2103 1621308866987570230378235135263079810078196359515844
2104 41850950658620596218544568770809796545462803980304
2105 778371114000029169046302693497378407275311487743
2106 9827632896890542771398747347453824325958232562
2107 77821871963699902508525942332296764211665507
2108 346923618211250264697896847220014852727112
2109 747794730984369747718640898868992132062
2110 623389390233339966865079554276759292
2111 142098643241736483200502588291662
2112 4951742431262185569850487912
2113 8862937978915012740557
2114 70368744177662
2115 1
2116 1
2117 140737488355326
2118 26588814077482526577086
2119 19806987450931033296403422342
2120 710503120482346420497088776343707
2121 3740620974439857225229208477680075332
2122 5235822258253016945038254894916679817612
2123 2776938146639530924315762456399524607380132
2124 701154257461855294534685359161514771941669057
2125 98461114296762572541239148694369318035634734042
2126 8588196735167089036960334776379650760109911067378
2127 504574016028992237467882127919203528954832845809218
2128 21223765232389656550046896414134944775096778512173763
2129 669815917742127018514836980296728433355969249487275064
2130 16453695247026543844917037928243570107661589387400380744
2131 323913134637230352894718705998833150275329816259298015544
2132 5232257943152608395742600692757366563499677035883148090479
2133 70700051566285534377711706418621232046970495891154588437994
2134 811992000598947254605368538923009185225152537537954842762394
2135 8033108150627435744119197105714526795003096795576148180646114
2136 69232896685728055169585585432378779658280052040061495454971365
2137 524819585034130047062649983933765130080210124615061996793224020
2138 3528231348198783950299299762157534866200987970450721580613913500
2139 21185967992107842784950261107299749089942636611058398548348079476
2140 114333794843222045866484601335604410958005714159326606608569204871
2141 557555389408628435845074410089699204307648633118984459967435403646
2142 2468618393678952569384226481744745043972208565825128884389927804886
2143 9965370255926346634255085904177506514010434244390519702672188165846
2144 36814363834390639813626114120781520560061765965884320211931252206021
2145 124868927747471913025297606871838305054816593064972967750771942415776
2146 390009112868225508876545547798311441843524383909918134975574738445152
2147 1124628326468196586454793894020835426534580092946334988798247019731872
2148 3000989162589562331761019705776317909218658987379607605337126562573162
2149 7425717402453891878770800368695137916493117540585809334423253563723148
2150 17069861600127411223215182924944487554021506665455427324278397868031308
2151 36513157261989015181277031721736285661532846548094324880217229304838108
2152 72782362283831636902426166409443868494429521107348611216516972983962478
2153 135368029770088140918271680855770732945614448725822472264510268413358408
2154 235183698057989070294011647693569187941481539271844880702979510047176408
2155 382053761703761671165512251063983184029389614011719259858166588507971848
2156 580810087418267616237885452425620376949440555156748763231573414098327754
2157 826888963342900031415054046744749812789335591377680402044347083212254564
2158 1103118554171026402658189885454034912292991621678066567189609098755778964
2159 1379645972355091350383107726676557879890773885147539315400757822865325940
2160 1618243718895999072888549479031019454772477969906285606875586453981912990
2161 1780592536339364791768508928833797203612290208222571207106251754191356240
2162 1838218996914796419270696952328359844305667169695885532029613982813617840
2163 1780592536339364791768508928833797203612290208222571207106251754191356240
2164 1618243718895999072888549479031019454772477969906285606875586453981912990
2165 1379645972355091350383107726676557879890773885147539315400757822865325940
2166 1103118554171026402658189885454034912292991621678066567189609098755778964
2167 826888963342900031415054046744749812789335591377680402044347083212254564
2168 580810087418267616237885452425620376949440555156748763231573414098327754
2169 382053761703761671165512251063983184029389614011719259858166588507971848
2170 235183698057989070294011647693569187941481539271844880702979510047176408
2171 135368029770088140918271680855770732945614448725822472264510268413358408
2172 72782362283831636902426166409443868494429521107348611216516972983962478
2173 36513157261989015181277031721736285661532846548094324880217229304838108
2174 17069861600127411223215182924944487554021506665455427324278397868031308
2175 7425717402453891878770800368695137916493117540585809334423253563723148
2176 3000989162589562331761019705776317909218658987379607605337126562573162
2177 1124628326468196586454793894020835426534580092946334988798247019731872
2178 390009112868225508876545547798311441843524383909918134975574738445152
2179 124868927747471913025297606871838305054816593064972967750771942415776
2180 36814363834390639813626114120781520560061765965884320211931252206021
2181 9965370255926346634255085904177506514010434244390519702672188165846
2182 2468618393678952569384226481744745043972208565825128884389927804886
2183 557555389408628435845074410089699204307648633118984459967435403646
2184 114333794843222045866484601335604410958005714159326606608569204871
2185 21185967992107842784950261107299749089942636611058398548348079476
2186 3528231348198783950299299762157534866200987970450721580613913500
2187 524819585034130047062649983933765130080210124615061996793224020
2188 69232896685728055169585585432378779658280052040061495454971365
2189 8033108150627435744119197105714526795003096795576148180646114
2190 811992000598947254605368538923009185225152537537954842762394
2191 70700051566285534377711706418621232046970495891154588437994
2192 5232257943152608395742600692757366563499677035883148090479
2193 323913134637230352894718705998833150275329816259298015544
2194 16453695247026543844917037928243570107661589387400380744
2195 669815917742127018514836980296728433355969249487275064
2196 21223765232389656550046896414134944775096778512173763
2197 504574016028992237467882127919203528954832845809218
2198 8588196735167089036960334776379650760109911067378
2199 98461114296762572541239148694369318035634734042
2200 701154257461855294534685359161514771941669057
2201 2776938146639530924315762456399524607380132
2202 5235822258253016945038254894916679817612
2203 3740620974439857225229208477680075332
2204 710503120482346420497088776343707
2205 19806987450931033296403422342
2206 26588814077482526577086
2207 140737488355326
2208 1
2209 1
2210 281474976710654
2211 79766442513922556442003
2212 79228002981365235999595533532
2213 3552555218806216045602946607078045
2214 22445148635508978628009241719941150186
2215 36658300284497721258549666922273213463871
2216 22226305992278504135851996331332066065305496
2217 6316397709986444725135018085542289747833914021
2218 986252268163160435660952013233266569016465369886
2219 94726684427315762251681609093093625752895333079087
2220 6080335319419169083781970293073528671693207289504900
2221 277630916382142388015613125426032200147256908968469729
2222 9461245448168934935780177851471842645908059343202554298
2223 249864185524705973891339041493791939008418618369466336091
2224 5269102818109108895486520330261555819289077778882551015312
2225 90896053227383900397162095185204139918550434804136743648007
2226 1308330668581148803116083975988605895693944005780774133277282
2227 15972131976135319752729605905716734208761314336766453592328357
2228 167659350932784310004300768879951767906081998674326622019734612
2229 1530856446746465074144938328710609115305773726747790314122870443
2230 12278946667268747390782291403230465403911412008484121885728683606
2231 87252961636698438978388942234054483097837587368521209515919368185
2232 553306704629443158127915664942740137256800383578587472090693863864
2233 3151221232786880492703265838717894747630298273107283194534514139227
2234 16208125473758332418651422142514370570210860452186337070754824467858
2235 75656839252331297409851701319444218951967322820509984654454196675313
2236 321881370433082344535375918166559218373156683026675752721386731701388
2237 1252944724085671070012410655587917027215950055409709960805475853233663
2238 4477410996984077548247016104072427622689309984010731973323385195831158
2239 14732954003645326189109204613342130143662903875119888933519892170022629
2240 44759736048556944217925542544061008056301873698260825847544458422919872
2241 125852473129090157180245607589953782693426942955744563457182879126422666
2242 328203326249639636901926473376479121424347280117349501886556189515109420
2243 795356929727330478807495205162802732686077166602267638944155152825504958
2244 1794156428779092881698651529954103533912812541497455110401772264533623384
2245 3773095553433265857922018013164620471304226867329957476903987933230135074
2246 7407312977026375509213244045198880157291113193585422011537023445356154724
2247 13591494933980153326741289107099040299791491632172466131286688888752457974
2248 23333127531391380878631727465869626782012956767658518602545197591561297584
2249 37512424500745894474254968674724707159767326649401606250874716207642084050
2250 56521859767241466794845702425585824828638015104808914444666720102541826988
2251 79870810389208119037740202146570880832497660338219907644515276360134375542
2252 105908885985796873855755930175403606804825484941487243918318610730623136616
2253 131839305557752487516318626167904771751485629121659325866872970111461463594
2254 154126042727157346086283896018244604270248999775427812510676644744032510020
2255 169251420153578115860798699089620460373442357917559757156508096945736487470
2256 174613321482408612848318251072701251235391194328758606946259396367997434720
2257 169251420153578115860798699089620460373442357917559757156508096945736487470
2258 154126042727157346086283896018244604270248999775427812510676644744032510020
2259 131839305557752487516318626167904771751485629121659325866872970111461463594
2260 105908885985796873855755930175403606804825484941487243918318610730623136616
2261 79870810389208119037740202146570880832497660338219907644515276360134375542
2262 56521859767241466794845702425585824828638015104808914444666720102541826988
2263 37512424500745894474254968674724707159767326649401606250874716207642084050
2264 23333127531391380878631727465869626782012956767658518602545197591561297584
2265 13591494933980153326741289107099040299791491632172466131286688888752457974
2266 7407312977026375509213244045198880157291113193585422011537023445356154724
2267 3773095553433265857922018013164620471304226867329957476903987933230135074
2268 1794156428779092881698651529954103533912812541497455110401772264533623384
2269 795356929727330478807495205162802732686077166602267638944155152825504958
2270 328203326249639636901926473376479121424347280117349501886556189515109420
2271 125852473129090157180245607589953782693426942955744563457182879126422666
2272 44759736048556944217925542544061008056301873698260825847544458422919872
2273 14732954003645326189109204613342130143662903875119888933519892170022629
2274 4477410996984077548247016104072427622689309984010731973323385195831158
2275 1252944724085671070012410655587917027215950055409709960805475853233663
2276 321881370433082344535375918166559218373156683026675752721386731701388
2277 75656839252331297409851701319444218951967322820509984654454196675313
2278 16208125473758332418651422142514370570210860452186337070754824467858
2279 3151221232786880492703265838717894747630298273107283194534514139227
2280 553306704629443158127915664942740137256800383578587472090693863864
2281 87252961636698438978388942234054483097837587368521209515919368185
2282 12278946667268747390782291403230465403911412008484121885728683606
2283 1530856446746465074144938328710609115305773726747790314122870443
2284 167659350932784310004300768879951767906081998674326622019734612
2285 15972131976135319752729605905716734208761314336766453592328357
2286 1308330668581148803116083975988605895693944005780774133277282
2287 90896053227383900397162095185204139918550434804136743648007
2288 5269102818109108895486520330261555819289077778882551015312
2289 249864185524705973891339041493791939008418618369466336091
2290 9461245448168934935780177851471842645908059343202554298
2291 277630916382142388015613125426032200147256908968469729
2292 6080335319419169083781970293073528671693207289504900
2293 94726684427315762251681609093093625752895333079087
2294 986252268163160435660952013233266569016465369886
2295 6316397709986444725135018085542289747833914021
2296 22226305992278504135851996331332066065305496
2297 36658300284497721258549666922273213463871
2298 22445148635508978628009241719941150186
2299 3552555218806216045602946607078045
2300 79228002981365235999595533532
2301 79766442513922556442003
2302 281474976710654
2303 1
2304 1
2305 562949953421310
2306 239299328104717622747412
2307 316912171458372430491305819610
2308 17762934557455322112281529975563568
2309 134678004212467758485748368175650142150
2310 256653315571279978132763836807493620649564
2311 177885784602174224337409590816255869652888450
2312 56895294590587879831678877682899354178634121700
2313 9877111391978897754423745144180907491474068410550
2314 1044515559837568526330906350623938595627943145129556
2315 73238294896946692327353848608206592236759694162027170
2316 3629414351783011222161927507897478617446722334480838672
2317 133523446273960584079991401676076037851429574035091111230
2318 3789928639826645296446941867520183443030317717672783137468
2319 85581195587545006940300977950993168083606542565002358369610
2320 1576010109529245708427927121169990637313617455316016517270114
2321 24153272366364174968522757384586238867871219195972811967512050
2322 313267957088696701039470485680226288811418344759650969268985900
2323 3487181074757286446234529139537580086403290234610965729974976950
2324 33713158245703754798012486095422883491308033462983266767229032016
2325 285940650244296980305827145963367791477524843539395085387776610730
2326 2146190244484586471845380628843009725706020362999040336196818118692
2327 14362508887757919979944643406932926700248328869250966768752414055950
2328 86256610428409884679259870080918826231413201472741303102206355085908
2329 467551787516610311255553435258686714203232595920717628219224422640970
2330 2298887618288330209885230654458993179925290614448759366623723463054284
2331 10298560833794051511115828661278552492267082002040984640460574593739550
2332 42199481647761485240710428239424363333694610247550129309958912777775600
2333 158716152547143268015840866868674689584485854076955330306366805337096450
2334 549623692620713228649710889146141330522397293809188588259730309829019236
2335 1757286587362061985536138833505416741186480225039294515227805876798337590
2336 5200293095594035277676054435423835304333781616818885026460916919069258607
2337 14275241145853572398973226032800102209417981326590065045300121540833437420
2338 36422605000088525934421658405618142196547292797525973864621064112887520328
2339 86528951522979662186685886838015038214542937194388588369318595578798235780
2340 191709621047956181713769177061930131199932726336941662841844562380938046944
2341 396673469960614373967866401541132898954439507580753258016321202662011552700
2342 767495566031841416378735826043972939813399785214364514280590201612636139800
2343 1390132243791145321333119831470518201002985819198640153033528641270613793300
2344 2359390870830233174825970649700097544202601329194613462974295026355338145736
2345 3755598100983550723535406177312753156915056866689654660920282741849473566300
2346 5610671913811456248296543374263578419241878390470162201401599715111176425032
2347 7871913031584517894650409262992535001823769473761559927707052310404945419540
2348 10377739472698485994946080751674778626548880278283299257005230523564134038688
2349 12860738647826180335501004838296048893785350464870334710977439356440821492140
2350 14986873416117863000962356583811794205418055906880789830587755321622214574424
2351 16426244407820636952755068250581131193558112032386923273267299456756975342500
2352 16935865818015472580054909012928207619068133464578373415230312293418170641500
2353 16426244407820636952755068250581131193558112032386923273267299456756975342500
2354 14986873416117863000962356583811794205418055906880789830587755321622214574424
2355 12860738647826180335501004838296048893785350464870334710977439356440821492140
2356 10377739472698485994946080751674778626548880278283299257005230523564134038688
2357 7871913031584517894650409262992535001823769473761559927707052310404945419540
2358 5610671913811456248296543374263578419241878390470162201401599715111176425032
2359 3755598100983550723535406177312753156915056866689654660920282741849473566300
2360 2359390870830233174825970649700097544202601329194613462974295026355338145736
2361 1390132243791145321333119831470518201002985819198640153033528641270613793300
2362 767495566031841416378735826043972939813399785214364514280590201612636139800
2363 396673469960614373967866401541132898954439507580753258016321202662011552700
2364 191709621047956181713769177061930131199932726336941662841844562380938046944
2365 86528951522979662186685886838015038214542937194388588369318595578798235780
2366 36422605000088525934421658405618142196547292797525973864621064112887520328
2367 14275241145853572398973226032800102209417981326590065045300121540833437420
2368 5200293095594035277676054435423835304333781616818885026460916919069258607
2369 1757286587362061985536138833505416741186480225039294515227805876798337590
2370 549623692620713228649710889146141330522397293809188588259730309829019236
2371 158716152547143268015840866868674689584485854076955330306366805337096450
2372 42199481647761485240710428239424363333694610247550129309958912777775600
2373 10298560833794051511115828661278552492267082002040984640460574593739550
2374 2298887618288330209885230654458993179925290614448759366623723463054284
2375 467551787516610311255553435258686714203232595920717628219224422640970
2376 86256610428409884679259870080918826231413201472741303102206355085908
2377 14362508887757919979944643406932926700248328869250966768752414055950
2378 2146190244484586471845380628843009725706020362999040336196818118692
2379 285940650244296980305827145963367791477524843539395085387776610730
2380 33713158245703754798012486095422883491308033462983266767229032016
2381 3487181074757286446234529139537580086403290234610965729974976950
2382 313267957088696701039470485680226288811418344759650969268985900
2383 24153272366364174968522757384586238867871219195972811967512050
2384 1576010109529245708427927121169990637313617455316016517270114
2385 85581195587545006940300977950993168083606542565002358369610
2386 3789928639826645296446941867520183443030317717672783137468
2387 133523446273960584079991401676076037851429574035091111230
2388 3629414351783011222161927507897478617446722334480838672
2389 73238294896946692327353848608206592236759694162027170
2390 1044515559837568526330906350623938595627943145129556
2391 9877111391978897754423745144180907491474068410550
2392 56895294590587879831678877682899354178634121700
2393 177885784602174224337409590816255869652888450
2394 256653315571279978132763836807493620649564
2395 134678004212467758485748368175650142150
2396 17762934557455322112281529975563568
2397 316912171458372430491305819610
2398 239299328104717622747412
2399 562949953421310
2400 1
2401 1
2402 1125899906842622
2403 717897985440052775084953
2404 1267649164432199974595997219024
2405 88815306634352963476216806650461200
2406 808103580933665578645723238296599023376
2407 1796844216960298625791274796571094372243072
2408 1423611973824923901689322943053534104277484528
2409 512436778336212253411794799836876181266491982524
2410 98900914229584348984091176060348336651366712309400
2411 11514489062215773906453836767265464409412221170077516
2412 881817755685529587983297285572414903891621934254713552
2413 47419736016678907734550554152387917869100540790201228448
2414 1882885569900151615104355909461165254087268814858171571184
2415 57424476709849156568747874654326189403640596311592800571600
2416 1388094956167386090700428808691721443403285400694330953532016
2417 27277898330277878616760459190796002396270226196069126510741002
2418 444928580851792331419370167356873720679164916928472841836065148
2419 6128054548289834572069646839508241206775094002705911377944635434
2420 72302419198632256324251344352878953415118338917416441495438474800
2421 739698853919300463032849434651693590306377332427882960144009512336
2422 6630120745697009419130515456268868426227619263092313739003591702192
2423 52530170108553271932502370184663521303024236612706429444379005416608
2424 370724083213725822965605066117292212409663821697015309611922595995664
2425 2346104546822106942329789586000062238613778221781962536307425064161500
2426 13391685353982773940518812669000728797565250233208712480791926338977336
2427 69301801830092057870998305056817263601282475489468053281740046269018892
2428 326621207284006045141413511163342899565961624192336757897927693980965808
2429 1407603110351142619904685452732452157436373494808897634300013985619825664
2430 5566782798075404616734754868828588088660660582946629092643162207230213200
2431 20267531010031939105781738845788011695388215923319715819051538197040305616
2432 68125116554033152219533043397535497270757199866108764124642191440127399952
2433 211949032734915074453912703608788867670388372490317430317067800841426498023
2434 611739699916105623165826956997408650647186623190293419598161154095165670434
2435 1641360708508417845551648034564784476079687015659816742072297086772231895775
2436 4101502898162073524123821709078984201519391129494805291923919347675851523616
2437 9560937996825915181651395804521387889209076195099755055358013038364217989152
2438 20821806095023997629780986596643842791970228846794599609201647751803805714848
2439 42419960899088371071246349819574948453827366945075164006328178573454053421184
2440 80940689081346358124154249003376647857012602793219530630881598213770517173600
2441 144797528587500494376876450037239439163303213463023938630567975258255623809976
2442 243081572122856025375459950971825883337010768572875851560545126404084166087472
2443 383255368133183011088902504480864938360779160287689251371644169735733807715928
2444 567899010872420540379193840249712873705972798161069622233449334631610471022624
2445 791329057594230999218184337935846921256650462946130507497737462512310625956800
2446 1037432760450965233734060484266564696465707433523726231315153496205273109370976
2447 1280124719906211679448375048954509692649309983302152652080856596578024832032672
2448 1487191888094587677180220240786912428178463713541591301748832731102501963180128
2449 1627040458120410443377280863909045940197775615080034425252795422693737255414124
2450 1676496172418094640435616643083969534593947470167849074157190570262533875533000
2451 1627040458120410443377280863909045940197775615080034425252795422693737255414124
2452 1487191888094587677180220240786912428178463713541591301748832731102501963180128
2453 1280124719906211679448375048954509692649309983302152652080856596578024832032672
2454 1037432760450965233734060484266564696465707433523726231315153496205273109370976
2455 791329057594230999218184337935846921256650462946130507497737462512310625956800
2456 567899010872420540379193840249712873705972798161069622233449334631610471022624
2457 383255368133183011088902504480864938360779160287689251371644169735733807715928
2458 243081572122856025375459950971825883337010768572875851560545126404084166087472
2459 144797528587500494376876450037239439163303213463023938630567975258255623809976
2460 80940689081346358124154249003376647857012602793219530630881598213770517173600
2461 42419960899088371071246349819574948453827366945075164006328178573454053421184
2462 20821806095023997629780986596643842791970228846794599609201647751803805714848
2463 9560937996825915181651395804521387889209076195099755055358013038364217989152
2464 4101502898162073524123821709078984201519391129494805291923919347675851523616
2465 1641360708508417845551648034564784476079687015659816742072297086772231895775
2466 611739699916105623165826956997408650647186623190293419598161154095165670434
2467 211949032734915074453912703608788867670388372490317430317067800841426498023
2468 68125116554033152219533043397535497270757199866108764124642191440127399952
2469 20267531010031939105781738845788011695388215923319715819051538197040305616
2470 5566782798075404616734754868828588088660660582946629092643162207230213200
2471 1407603110351142619904685452732452157436373494808897634300013985619825664
2472 326621207284006045141413511163342899565961624192336757897927693980965808
2473 69301801830092057870998305056817263601282475489468053281740046269018892
2474 13391685353982773940518812669000728797565250233208712480791926338977336
2475 2346104546822106942329789586000062238613778221781962536307425064161500
2476 370724083213725822965605066117292212409663821697015309611922595995664
2477 52530170108553271932502370184663521303024236612706429444379005416608
2478 6630120745697009419130515456268868426227619263092313739003591702192
2479 739698853919300463032849434651693590306377332427882960144009512336
2480 72302419198632256324251344352878953415118338917416441495438474800
2481 6128054548289834572069646839508241206775094002705911377944635434
2482 444928580851792331419370167356873720679164916928472841836065148
2483 27277898330277878616760459190796002396270226196069126510741002
2484 1388094956167386090700428808691721443403285400694330953532016
2485 57424476709849156568747874654326189403640596311592800571600
2486 1882885569900151615104355909461165254087268814858171571184
2487 47419736016678907734550554152387917869100540790201228448
2488 881817755685529587983297285572414903891621934254713552
2489 11514489062215773906453836767265464409412221170077516
2490 98900914229584348984091176060348336651366712309400
2491 512436778336212253411794799836876181266491982524
2492 1423611973824923901689322943053534104277484528
2493 1796844216960298625791274796571094372243072
2494 808103580933665578645723238296599023376
2495 88815306634352963476216806650461200
2496 1267649164432199974595997219024
2497 717897985440052775084953
2498 1125899906842622
2499 1
2500 1
2501 2251799813685246
2502 2153693958571958138940202
2503 5070598093524881116680409622958
2504 444079068539729786368718344429984489
2505 4848799237909581963292489424608628088960
2506 12579534163338087975227745263070885597562256
2507 11392565440769919575330558792005814903272559712
2508 4614945335485737436281730432974073811383601417468
2509 990164988154107807346690767913918044013793635635624
2510 126903813259661276984020860118825960909332417065881160
2511 10613743128631449195021043306248941125816910657504563656
2512 619244993254734063602798190024474388438527961825262295852
2513 26532837413135807030672614001891461904502427219809219246048
2514 869258438820988716734332729845072920417395229352355858591344
2515 22486296411109288803243331296589855685111352721810283612777280
2516 471381542047395886974672233206533209722709866821049200638247066
2517 8179870228310878154401019950735423578263384930762973206167344012
2518 119586959140623505457353148398206398568975544659542999365011706708
2519 1494788636699071766805554534459859195811608489541875425695216109004
2520 16174653189114050836675982210391490841012943273039553867628592178810
2521 153126247649063388652877146455448808830829845566279983498002114456896
2522 1279890363447744009865410650497282520456216489880235258550101059460912
2523 9519587755510893029731706532773311877683734496474980761217180467500128
2524 63438884935338727142978632286455231530496649407121489094126655213107644
2525 381051058621439498883534693590933281357058512955963613103711052237404200
2526 2073889861132109131072726080822072242725790705315702053791621981753577256
2527 10274982123807078651299967060193289646069318945621810051284058073089403272
2528 46532764148347868292101581420715458607680375308573872800063284348575254988
2529 193335417087412858992033789774083235743441801419864914616545688154775585504
2530 739366847742072047525936081101089641912338532920236180611185001501717522640
2531 2610213587614403072408053707230713102261253068368383920111674556984272333696
2532 8529027953052467559717125286244476434646117590621753120227077946243110322167
2533 25855555788291675687474188896161885671756611524346007087447283858847148987538
2534 72871689390866145829051486265551128097999439751325440642970263001594023060534
2535 191311645945314453688505456757801971149571771823691989686884326860156052890370
2536 468646157731930168730206410432160311248954257495568635866793631755022841871231
2537 1072846693086936445838904871662563790770527880856061833943509478896527550653952
2538 2298361181054527123482207551841558112303379568842805163952757081285261428172448
2539 4613419462943518920155083828766134064290313034120196729018422446309564748106944
2540 8686197665094603621046270288527642157092926341220005549501069074996718869248440
2541 15355462431215735541972325781093764849901814874580005480656927152314277253709776
2542 25509198160635110695809438146817971026822415023834801891305300091681803868748432
2543 39852798397778519270639011136314997553330986016889241271526676394699209973500688
2544 58591161597076667677644125643021838690525628565296299410048802157254026149909144
2545 81106909704788413011438006006117590807470319565003566500565698489837370660245440
2546 105763825524176584358541886855866665616564759544285805022806127469754797751901536
2547 129966829132704754485186587806075309547013079626881904279123973081160891802744192
2548 150545976379118506090611080407706089636461361681018960001170040792833445539383948
2549 164412867718064112121906846402936014875373037842715270249304421375844270372844904
2550 169311119073118054505353881404890624969361007678499209524099514255286267803306648
2551 164412867718064112121906846402936014875373037842715270249304421375844270372844904
2552 150545976379118506090611080407706089636461361681018960001170040792833445539383948
2553 129966829132704754485186587806075309547013079626881904279123973081160891802744192
2554 105763825524176584358541886855866665616564759544285805022806127469754797751901536
2555 81106909704788413011438006006117590807470319565003566500565698489837370660245440
2556 58591161597076667677644125643021838690525628565296299410048802157254026149909144
2557 39852798397778519270639011136314997553330986016889241271526676394699209973500688
2558 25509198160635110695809438146817971026822415023834801891305300091681803868748432
2559 15355462431215735541972325781093764849901814874580005480656927152314277253709776
2560 8686197665094603621046270288527642157092926341220005549501069074996718869248440
2561 4613419462943518920155083828766134064290313034120196729018422446309564748106944
2562 2298361181054527123482207551841558112303379568842805163952757081285261428172448
2563 1072846693086936445838904871662563790770527880856061833943509478896527550653952
2564 468646157731930168730206410432160311248954257495568635866793631755022841871231
2565 191311645945314453688505456757801971149571771823691989686884326860156052890370
2566 72871689390866145829051486265551128097999439751325440642970263001594023060534
2567 25855555788291675687474188896161885671756611524346007087447283858847148987538
2568 8529027953052467559717125286244476434646117590621753120227077946243110322167
2569 2610213587614403072408053707230713102261253068368383920111674556984272333696
2570 739366847742072047525936081101089641912338532920236180611185001501717522640
2571 193335417087412858992033789774083235743441801419864914616545688154775585504
2572 46532764148347868292101581420715458607680375308573872800063284348575254988
2573 10274982123807078651299967060193289646069318945621810051284058073089403272
2574 2073889861132109131072726080822072242725790705315702053791621981753577256
2575 381051058621439498883534693590933281357058512955963613103711052237404200
2576 63438884935338727142978632286455231530496649407121489094126655213107644
2577 9519587755510893029731706532773311877683734496474980761217180467500128
2578 1279890363447744009865410650497282520456216489880235258550101059460912
2579 153126247649063388652877146455448808830829845566279983498002114456896
2580 16174653189114050836675982210391490841012943273039553867628592178810
2581 1494788636699071766805554534459859195811608489541875425695216109004
2582 119586959140623505457353148398206398568975544659542999365011706708
2583 8179870228310878154401019950735423578263384930762973206167344012
2584 471381542047395886974672233206533209722709866821049200638247066
2585 22486296411109288803243331296589855685111352721810283612777280
2586 869258438820988716734332729845072920417395229352355858591344
2587 26532837413135807030672614001891461904502427219809219246048
2588 619244993254734063602798190024474388438527961825262295852
2589 10613743128631449195021043306248941125816910657504563656
2590 126903813259661276984020860118825960909332417065881160
2591 990164988154107807346690767913918044013793635635624
2592 4614945335485737436281730432974073811383601417468
2593 11392565440769919575330558792005814903272559712
2594 12579534163338087975227745263070885597562256
2595 4848799237909581963292489424608628088960
2596 444079068539729786368718344429984489
2597 5070598093524881116680409622958
2598 2153693958571958138940202
2599 2251799813685246
2600 1