0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 4
8 4
9 4
10 1
11 1
12 1
13 1
14 5
15 13
16 27
17 38
18 48
19 38
20 27
21 13
22 5
23 1
24 1
25 1
26 1
27 5
28 16
29 61
30 154
31 379
32 707
33 1155
34 1490
35 1670
36 1490
37 1155
38 707
39 379
40 154
41 61
42 16
43 5
44 1
45 1
46 1
47 1
48 5
49 17
50 76
51 288
52 1043
53 3242
54 8951
55 21209
56 43863
57 78814
58 124115
59 171024
60 207362
61 220922
62 207362
63 171024
64 124115
65 78814
66 43863
67 21209
68 8951
69 3242
70 1043
71 288
72 76
73 17
74 5
75 1
76 1
77 1
78 1
79 5
80 17
81 79
82 346
83 1637
84 6940
85 27649
86 98161
87 313312
88 890959
89 2271936
90 5194350
91 10699657
92 19889514
93 33476913
94 51098347
95 70887099
96 89461152
97 102841128
98 107715034
99 102841128
100 89461152
101 70887099
102 51098347
103 33476913
104 19889514
105 10699657
106 5194350
107 2271936
108 890959
109 313312
110 98161
111 27649
112 6940
113 1637
114 346
115 79
116 17
117 5
118 1
119 1
120 1
121 1
122 5
123 17
124 80
125 361
126 1894
127 9699
128 48886
129 230711
130 1008294
131 4028236
132 14685445
133 48806271
134 148148461
135 411558032
136 1049031183
137 2459236075
138 5314651266
139 10609751175
140 19602051482
141 33570935420
142 53370414848
143 78854147994
144 108383401586
145 138693409616
146 165335760808
147 183687508664
148 190241539826
149 183687508664
150 165335760808
151 138693409616
152 108383401586
153 78854147994
154 53370414848
155 33570935420
156 19602051482
157 10609751175
158 5314651266
159 2459236075
160 1049031183
161 411558032
162 148148461
163 48806271
164 14685445
165 4028236
166 1008294
167 230711
168 48886
169 9699
170 1894
171 361
172 80
173 17
174 5
175 1
176 1
177 1
178 1
179 5
180 17
181 80
182 364
183 1962
184 10830
185 62427
186 353315
187 1928792
188 9915003
189 47543182
190 211285326
191 868807131
192 3305156110
193 11647251760
194 38084639925
195 115779197638
196 327888586374
197 866722358001
198 2142299048344
199 4959734529558
200 10771639217360
201 21976335013279
202 42171816703582
203 76202497164179
204 129785860102784
205 208534247157979
206 316338054401527
207 453353049109192
208 614153033640570
209 786818816382914
210 953662652189857
211 1093862694669587
212 1187594306041415
213 1220573619458810
214 1187594306041415
215 1093862694669587
216 953662652189857
217 786818816382914
218 614153033640570
219 453353049109192
220 316338054401527
221 208534247157979
222 129785860102784
223 76202497164179
224 42171816703582
225 21976335013279
226 10771639217360
227 4959734529558
228 2142299048344
229 866722358001
230 327888586374
231 115779197638
232 38084639925
233 11647251760
234 3305156110
235 868807131
236 211285326
237 47543182
238 9915003
239 1928792
240 353315
241 62427
242 10830
243 1962
244 364
245 80
246 17
247 5
248 1
249 1
250 1
251 1
252 5
253 17
254 80
255 365
256 1977
257 11135
258 67693
259 421990
260 2645480
261 16204153
262 95244577
263 530133424
264 2774099787
265 13595087852
266 62313080749
267 267135971387
268 1072087150138
269 4033209606511
270 14245138717137
271 47312909861375
272 148008580637758
273 436777162265139
274 1217683119315739
275 3211473499111682
276 8022722529225606
277 19006224793510552
278 42745949745319910
279 91358399396145886
280 185715864487095491
281 359380565003820713
282 662507610866513724
283 1164268358221587842
284 1951676948033185776
285 3122447664296819118
286 4770118635790384442
287 6961458952339072751
288 9709029033091660864
289 12944975539577266234
290 16504446721385802049
291 20127001661113975730
292 23481180386322459236
293 26211303175318567696
294 27998283044172619813
295 28620415135663241182
296 27998283044172619813
297 26211303175318567696
298 23481180386322459236
299 20127001661113975730
300 16504446721385802049
301 12944975539577266234
302 9709029033091660864
303 6961458952339072751
304 4770118635790384442
305 3122447664296819118
306 1951676948033185776
307 1164268358221587842
308 662507610866513724
309 359380565003820713
310 185715864487095491
311 91358399396145886
312 42745949745319910
313 19006224793510552
314 8022722529225606
315 3211473499111682
316 1217683119315739
317 436777162265139
318 148008580637758
319 47312909861375
320 14245138717137
321 4033209606511
322 1072087150138
323 267135971387
324 62313080749
325 13595087852
326 2774099787
327 530133424
328 95244577
329 16204153
330 2645480
331 421990
332 67693
333 11135
334 1977
335 365
336 80
337 17
338 5
339 1
340 1
341 1
342 1
343 5
344 17
345 80
346 365
347 1980
348 11203
349 69104
350 447097
351 3004198
352 20427684
353 137752396
354 903985661
355 5697337177
356 34176945712
357 194116198856
358 1041011638091
359 5265673995126
360 25122129513409
361 113121694930212
362 481245712856627
363 1936645301528529
364 7381825065803212
365 26686025872341166
366 91617038335279902
367 299078830963802426
368 929459529298377977
369 2752958575727259661
370 7779506788353772465
371 20995031902643742620
372 54161787246818998596
373 133676038655109286315
374 315896023037916565601
375 715296100550055752603
376 1553017888041411707419
377 3235130964323197547589
378 6469748996902001585631
379 12427940950951891529462
380 22942722488856316184145
381 40721655863475201472431
382 69522452673174808249394
383 114212339662474795674808
384 180610822591200314480649
385 275015970281852400775046
386 403350653602359166204095
387 569944910248168203153573
388 776087250237422383064483
389 1018605982075369433657157
390 1288839625587756315246525
391 1572375798342322714254573
392 1849846034736135197635849
393 2098857103261039132606455
394 2296857424641468022355977
395 2424457466666567545119347
396 2468537453070799722936074
397 2424457466666567545119347
398 2296857424641468022355977
399 2098857103261039132606455
400 1849846034736135197635849
401 1572375798342322714254573
402 1288839625587756315246525
403 1018605982075369433657157
404 776087250237422383064483
405 569944910248168203153573
406 403350653602359166204095
407 275015970281852400775046
408 180610822591200314480649
409 114212339662474795674808
410 69522452673174808249394
411 40721655863475201472431
412 22942722488856316184145
413 12427940950951891529462
414 6469748996902001585631
415 3235130964323197547589
416 1553017888041411707419
417 715296100550055752603
418 315896023037916565601
419 133676038655109286315
420 54161787246818998596
421 20995031902643742620
422 7779506788353772465
423 2752958575727259661
424 929459529298377977
425 299078830963802426
426 91617038335279902
427 26686025872341166
428 7381825065803212
429 1936645301528529
430 481245712856627
431 113121694930212
432 25122129513409
433 5265673995126
434 1041011638091
435 194116198856
436 34176945712
437 5697337177
438 903985661
439 137752396
440 20427684
441 3004198
442 447097
443 69104
444 11203
445 1980
446 365
447 80
448 17
449 5
450 1
451 1
452 1
453 1
454 5
455 17
456 80
457 365
458 1981
459 11218
460 69424
461 453765
462 3127967
463 22342935
464 162850919
465 1188973967
466 8554002047
467 59827077034
468 402803032698
469 2593540289866
470 15905828820775
471 92713175634720
472 513165245036443
473 2696952028311528
474 13464445168665461
475 63906025728247330
476 288637267369479270
477 1241882511361643651
478 5095680445837677389
479 19961496744277058518
480 74734046977344759488
481 267686917648956793605
482 918222542251763825530
483 3019175120027728114933
484 9524310304592326949167
485 28850083065614023468041
486 83979057447066776505257
487 235086089133687773506064
488 633310903481320004928404
489 1642951308745123083081356
490 4106919954948770978306825
491 9897858902219795052401441
492 23010915486982947187115886
493 51631374964136555707646730
494 111862986137682552321941430
495 234123408849833224705699989
496 473554001951941447252458611
497 926039181401428352722503980
498 1751387917070499997149588530
499 3204616085491155587832300990
500 5674766156428077939563371604
501 9728064167810041649083066182
502 16148439481288919724904297930
503 25963960065580194155861238237
504 40443602994894135636521273906
505 61046620880800506213277614883
506 89308542678929423035346232739
507 126655270369459904095606939897
508 174150439715506771385554459122
509 232199961941780692029233017013
510 300257895398615670492533125254
511 376593943049231381302873273831
512 458188590921362201910098792872
513 540812087993380093032379083718
514 619316458886316720254702434659
515 688128887231777316129116009507
516 741888571237308176945951725433
517 776129343901307781439357860608
518 787888799364944514124336958170
519 776129343901307781439357860608
520 741888571237308176945951725433
521 688128887231777316129116009507
522 619316458886316720254702434659
523 540812087993380093032379083718
524 458188590921362201910098792872
525 376593943049231381302873273831
526 300257895398615670492533125254
527 232199961941780692029233017013
528 174150439715506771385554459122
529 126655270369459904095606939897
530 89308542678929423035346232739
531 61046620880800506213277614883
532 40443602994894135636521273906
533 25963960065580194155861238237
534 16148439481288919724904297930
535 9728064167810041649083066182
536 5674766156428077939563371604
537 3204616085491155587832300990
538 1751387917070499997149588530
539 926039181401428352722503980
540 473554001951941447252458611
541 234123408849833224705699989
542 111862986137682552321941430
543 51631374964136555707646730
544 23010915486982947187115886
545 9897858902219795052401441
546 4106919954948770978306825
547 1642951308745123083081356
548 633310903481320004928404
549 235086089133687773506064
550 83979057447066776505257
551 28850083065614023468041
552 9524310304592326949167
553 3019175120027728114933
554 918222542251763825530
555 267686917648956793605
556 74734046977344759488
557 19961496744277058518
558 5095680445837677389
559 1241882511361643651
560 288637267369479270
561 63906025728247330
562 13464445168665461
563 2696952028311528
564 513165245036443
565 92713175634720
566 15905828820775
567 2593540289866
568 402803032698
569 59827077034
570 8554002047
571 1188973967
572 162850919
573 22342935
574 3127967
575 453765
576 69424
577 11218
578 1981
579 365
580 80
581 17
582 5
583 1
584 1
585 1
586 1
587 5
588 17
589 80
590 365
591 1981
592 11221
593 69492
594 455256
595 3160156
596 22967530
597 173272817
598 1339166412
599 10453581195
600 81225169750
601 620194765169
602 4605748209467
603 33016591808637
604 227300905090029
605 1498011790775504
606 9433944876157352
607 56726203088949254
608 325631353299310509
609 1785061222083604225
610 9350172889662205170
611 46833450192559504139
612 224509991003096556224
613 1030984296556504308720
614 4539473296485918199940
615 19181958259045029032618
616 77857828393379396770053
617 303814405631798605932356
618 1140698669115722418516804
619 4124141685275357720732745
620 14368892183410799403101225
621 48278143155290246205074064
622 156534388605558912934247055
623 490094341366500200235575677
624 1482600741071763419388689471
625 4336037190448541928037531143
626 12266543992562308781366370046
627 33584221376309089359555398996
628 89031464328929007225841473260
629 228637169053459470037471576723
630 569028960183932036990188309727
631 1373045928631744457887366290700
632 3213425383050421429127242460971
633 7296994398777056223028381133759
634 16082885711724077361010862006831
635 34416875383346291664305171991765
636 71532259689951623896367755977260
637 144438717365410785274440888328853
638 283424604996742588344585864629452
639 540602523093663920046712460263550
640 1002566272231422934430657358973786
641 1808191298247020975718886678845175
642 3172252765040707768547630424964339
643 5414689049646964370779030441404582
644 8993864604230090358693249734561491
645 14540045839893912529577922869125907
646 22882647807105359598974583779400732
647 35062059767254100230878707483690444
648 52314740335767192838648230374607004
649 76019758659430518910289066953159215
650 107597077391993924981936666542931535
651 148353404723590594652635827280107879
652 199280530032928160023759127285203291
653 260822864148586435164273551404259214
654 332643454199329363385572277292435009
655 413428083535661139769691627987979206
656 500771831149751773303384937675443217
657 591188757474582504472025347644059497
658 680271797637641752661915134476612862
659 763007381012531135724356315438050386
660 834221257213980188989930393144096878
661 889104125434822420316319261584405910
662 923744478610755202612363082912263674
663 935587333955135139071344703125627018
664 923744478610755202612363082912263674
665 889104125434822420316319261584405910
666 834221257213980188989930393144096878
667 763007381012531135724356315438050386
668 680271797637641752661915134476612862
669 591188757474582504472025347644059497
670 500771831149751773303384937675443217
671 413428083535661139769691627987979206
672 332643454199329363385572277292435009
673 260822864148586435164273551404259214
674 199280530032928160023759127285203291
675 148353404723590594652635827280107879
676 107597077391993924981936666542931535
677 76019758659430518910289066953159215
678 52314740335767192838648230374607004
679 35062059767254100230878707483690444
680 22882647807105359598974583779400732
681 14540045839893912529577922869125907
682 8993864604230090358693249734561491
683 5414689049646964370779030441404582
684 3172252765040707768547630424964339
685 1808191298247020975718886678845175
686 1002566272231422934430657358973786
687 540602523093663920046712460263550
688 283424604996742588344585864629452
689 144438717365410785274440888328853
690 71532259689951623896367755977260
691 34416875383346291664305171991765
692 16082885711724077361010862006831
693 7296994398777056223028381133759
694 3213425383050421429127242460971
695 1373045928631744457887366290700
696 569028960183932036990188309727
697 228637169053459470037471576723
698 89031464328929007225841473260
699 33584221376309089359555398996
700 12266543992562308781366370046
701 4336037190448541928037531143
702 1482600741071763419388689471
703 490094341366500200235575677
704 156534388605558912934247055
705 48278143155290246205074064
706 14368892183410799403101225
707 4124141685275357720732745
708 1140698669115722418516804
709 303814405631798605932356
710 77857828393379396770053
711 19181958259045029032618
712 4539473296485918199940
713 1030984296556504308720
714 224509991003096556224
715 46833450192559504139
716 9350172889662205170
717 1785061222083604225
718 325631353299310509
719 56726203088949254
720 9433944876157352
721 1498011790775504
722 227300905090029
723 33016591808637
724 4605748209467
725 620194765169
726 81225169750
727 10453581195
728 1339166412
729 173272817
730 22967530
731 3160156
732 455256
733 69492
734 11221
735 1981
736 365
737 80
738 17
739 5
740 1
741 1
742 1
743 1
744 5
745 17
746 80
747 365
748 1981
749 11222
750 69507
751 455576
752 3167325
753 23126244
754 176496858
755 1396778137
756 11358202660
757 93832262076
758 777958672247
759 6397275776348
760 51644122988518
761 405975102138191
762 3089040765270421
763 22656583300496958
764 159755159854314921
765 1081258574453539574
766 7019231219543440295
767 43696667230456161924
768 260906304965381616257
769 1494812754358719605786
770 8222690388476301217285
771 43457826698408883021461
772 220838608077584538488998
773 1079871001782332084848111
774 5085078330342514929411431
775 23077429659505218029744635
776 101010985997547003245750944
777 426735052973010248781702008
778 1741253624118346800292342582
779 6867090774566878001603725835
780 26192133655002285430096867542
781 96677159895944312941507632826
782 345530909742684868658255274401
783 1196473063219750408872352455416
784 4016088514404637780299888024657
785 13073989080196237090513306193393
786 41297804768920834304674376240410
787 126636591076319408357765248945112
788 377133075138524085291291082218250
789 1091223847456515806009109846566179
790 3068943462881730052686917459171006
791 8392349041801250266427380390814688
792 22323064840133202935344486811668908
793 57776120941952186156761494316651125
794 145548876839432748344214811388577702
795 357001668221816152176631690217433384
796 852827521259847216717317823817535614
797 1984743503902202712204067777939306386
798 4501079726343502267834973941161229426
799 9949691182149300096558594343034941966
800 21443185476744361494656372990055300228
801 45066833489226294307199587688157738503
802 92386665338724758492113550729372535507
803 184772754913031089069174258078961358137
804 360603947258074360658172411200561488881
805 686863141392721832503916130636737557804
806 1277133760027962461165391225751118110172
807 2318485288408612709990447194502096627955
808 4110036525895131111420921620344535539998
809 7115875882663584441601071880825059532039
810 12034189898509446161099288076010261395076
811 19882557627999874751421267469482317124655
812 32096105111208139596963830489578692017210
813 50630443465995034385948312769993707902497
814 78055224027807680470135026567140577488257
815 117617404677073308154320973873034470253491
816 173247186321173637672360388170271794756332
817 249475858181909556113611480131691662129404
818 351235637184897082888807853671003102996125
819 483519056262620028158055910230269718202505
820 650890881743247935543652354518895110102597
821 856868830599340567725170681981311345622498
822 1103218419886819929866861499276054526435475
823 1389237792483600879675465210260821924899326
824 1711134122731074697303032006510125018159942
825 2061607137727589172343939567199498231284528
826 2429751030119644448156651910979264284683433
827 2801359779850147151720723956796037596209332
828 3159673025467450492190982772335211510567331
829 3486535563041405317461691496932736931716543
830 3763873463320484995494154245997009113315777
831 3975326912746572686644917704617226646366489
832 4107837738641481473107972714761455312811843
833 4152978788813139947812017295308473241567788
834 4107837738641481473107972714761455312811843
835 3975326912746572686644917704617226646366489
836 3763873463320484995494154245997009113315777
837 3486535563041405317461691496932736931716543
838 3159673025467450492190982772335211510567331
839 2801359779850147151720723956796037596209332
840 2429751030119644448156651910979264284683433
841 2061607137727589172343939567199498231284528
842 1711134122731074697303032006510125018159942
843 1389237792483600879675465210260821924899326
844 1103218419886819929866861499276054526435475
845 856868830599340567725170681981311345622498
846 650890881743247935543652354518895110102597
847 483519056262620028158055910230269718202505
848 351235637184897082888807853671003102996125
849 249475858181909556113611480131691662129404
850 173247186321173637672360388170271794756332
851 117617404677073308154320973873034470253491
852 78055224027807680470135026567140577488257
853 50630443465995034385948312769993707902497
854 32096105111208139596963830489578692017210
855 19882557627999874751421267469482317124655
856 12034189898509446161099288076010261395076
857 7115875882663584441601071880825059532039
858 4110036525895131111420921620344535539998
859 2318485288408612709990447194502096627955
860 1277133760027962461165391225751118110172
861 686863141392721832503916130636737557804
862 360603947258074360658172411200561488881
863 184772754913031089069174258078961358137
864 92386665338724758492113550729372535507
865 45066833489226294307199587688157738503
866 21443185476744361494656372990055300228
867 9949691182149300096558594343034941966
868 4501079726343502267834973941161229426
869 1984743503902202712204067777939306386
870 852827521259847216717317823817535614
871 357001668221816152176631690217433384
872 145548876839432748344214811388577702
873 57776120941952186156761494316651125
874 22323064840133202935344486811668908
875 8392349041801250266427380390814688
876 3068943462881730052686917459171006
877 1091223847456515806009109846566179
878 377133075138524085291291082218250
879 126636591076319408357765248945112
880 41297804768920834304674376240410
881 13073989080196237090513306193393
882 4016088514404637780299888024657
883 1196473063219750408872352455416
884 345530909742684868658255274401
885 96677159895944312941507632826
886 26192133655002285430096867542
887 6867090774566878001603725835
888 1741253624118346800292342582
889 426735052973010248781702008
890 101010985997547003245750944
891 23077429659505218029744635
892 5085078330342514929411431
893 1079871001782332084848111
894 220838608077584538488998
895 43457826698408883021461
896 8222690388476301217285
897 1494812754358719605786
898 260906304965381616257
899 43696667230456161924
900 7019231219543440295
901 1081258574453539574
902 159755159854314921
903 22656583300496958
904 3089040765270421
905 405975102138191
906 51644122988518
907 6397275776348
908 777958672247
909 93832262076
910 11358202660
911 1396778137
912 176496858
913 23126244
914 3167325
915 455576
916 69507
917 11222
918 1981
919 365
920 80
921 17
922 5
923 1
924 1
925 1
926 1
927 5
928 17
929 80
930 365
931 1981
932 11222
933 69510
934 455644
935 3168837
936 23161139
937 177295195
938 1413735285
939 11681099802
940 99312786821
941 861367468952
942 7545615276491
943 66072404884923
944 572717088781628
945 4873443117669499
946 40442024702434219
947 325679063092478053
948 2536310480746163455
949 19058026158443009469
950 137979292215540372137
951 961823236827732451472
952 6453760604459839790315
953 41687136145023716880945
954 259296982411204926482306
955 1553817278991945682680477
956 8975386356635134809651308
957 50006528636882636014029366
958 268908414456719371599501292
959 1396612249339916299967690565
960 7010206781501770065769481694
961 34029477740488191339742178116
962 159855920329753963363441924269
963 727147534024155596456572007104
964 3204785255933995687209274805203
965 13693371981433482644001006075911
966 56754390601549678472446979976938
967 228296176715889973294167878727130
968 891724323125420917633404883223920
969 3383829555610440384301386857076272
970 12480616767712590192335670013491655
971 44761867739548067635485416286520862
972 156174909031970688065340686318040712
973 530302149512788265447301391126975262
974 1753133292406574621037054333975840438
975 5644803764339444602138143405420598478
976 17708468267391856155420275487467874009
977 54145272187270026868007855726077083631
978 161409929584221151452553020190059967429
979 469274341138271491753172774315476276339
980 1331009424392449282035426275009353429399
981 3683991472686784681206760388327184608741
982 9953124219808948271328737999056655740532
983 26255404600201370607428514772582138744999
984 67640511371334119268061497035719390096456
985 170227518382335601667668839841059068875645
986 418590017638228499978021992475356364617178
987 1005961866960094022580461972210902332185700
988 2363203279583745665636476987802096644738271
989 5427965816783238360505307367719003008504903
990 12192014888866044857278558571447375187135861
991 26785429372171965045936731353057154665671890
992 57568579362796329398356065465622011961299277
993 121063150323367745086859636785410348721282921
994 249144130970241887678290789202089652773832825
995 501846911256933037881558992369089359453442315
996 989556362805067155451812416966675088862206552
997 1910392006912177115751373914069799944450066031
998 3611423516422514143889585239410505550560288069
999 6686009886070125209625450185825042554737744800
1000 12123958477704422401634743929078223740355400479
1001 21535969507342601299918484789937849030714259816
1002 37478166608247712980219085144041533139729136300
1003 63905058135111224559833153488808578580030487276
1004 106778041593043072164300661139391651816867703069
1005 174849000010667840390687657720512037448419843551
1006 280621791509917519275087898919849296024775764636
1007 441465906049353969294860486089467327250966203138
1008 680814779063471359305402303860478583117492496632
1009 1029326957554247962128725479509205901067139434860
1010 1525825648928535281405459216550974109803404846498
1011 2217769590259646223696304765655786913428566887121
1012 3160958644289966089602497560495001440455813816507
1013 4418157720424232714662878292848760455178200887483
1014 6056350567038985272706166470474628780714472461162
1015 8142426320990239125577899256075772724849232805316
1016 10737264835242856859411679087419499406139110715706
1017 13888417912233723489494871445860469673969245958667
1018 17621862768442783733966441537388739913209783405086
1019 21933594252728076452556892283287362658705398947470
1020 26782072026014655718192863747569170893338780852250
1021 32082689450957983457017636935869145604087443739632
1022 37705427827101567613882506006184798410038473723290
1023 43476665782026918432994624481292992692029596969533
1024 49185721952535040167683361464743221637875524436526
1025 54596150493473226341131777822468857473211438926863
1026 59461153239147945088479552171580021977759543922809
1027 63541819993416921137148305046259508022647560884818
1028 66626373899454536940298902545335808653616131395097
1029 68548288247836349766986977525444055213825400644674
1030 69201128993319054213826121895624826426856762489450
1031 68548288247836349766986977525444055213825400644674
1032 66626373899454536940298902545335808653616131395097
1033 63541819993416921137148305046259508022647560884818
1034 59461153239147945088479552171580021977759543922809
1035 54596150493473226341131777822468857473211438926863
1036 49185721952535040167683361464743221637875524436526
1037 43476665782026918432994624481292992692029596969533
1038 37705427827101567613882506006184798410038473723290
1039 32082689450957983457017636935869145604087443739632
1040 26782072026014655718192863747569170893338780852250
1041 21933594252728076452556892283287362658705398947470
1042 17621862768442783733966441537388739913209783405086
1043 13888417912233723489494871445860469673969245958667
1044 10737264835242856859411679087419499406139110715706
1045 8142426320990239125577899256075772724849232805316
1046 6056350567038985272706166470474628780714472461162
1047 4418157720424232714662878292848760455178200887483
1048 3160958644289966089602497560495001440455813816507
1049 2217769590259646223696304765655786913428566887121
1050 1525825648928535281405459216550974109803404846498
1051 1029326957554247962128725479509205901067139434860
1052 680814779063471359305402303860478583117492496632
1053 441465906049353969294860486089467327250966203138
1054 280621791509917519275087898919849296024775764636
1055 174849000010667840390687657720512037448419843551
1056 106778041593043072164300661139391651816867703069
1057 63905058135111224559833153488808578580030487276
1058 37478166608247712980219085144041533139729136300
1059 21535969507342601299918484789937849030714259816
1060 12123958477704422401634743929078223740355400479
1061 6686009886070125209625450185825042554737744800
1062 3611423516422514143889585239410505550560288069
1063 1910392006912177115751373914069799944450066031
1064 989556362805067155451812416966675088862206552
1065 501846911256933037881558992369089359453442315
1066 249144130970241887678290789202089652773832825
1067 121063150323367745086859636785410348721282921
1068 57568579362796329398356065465622011961299277
1069 26785429372171965045936731353057154665671890
1070 12192014888866044857278558571447375187135861
1071 5427965816783238360505307367719003008504903
1072 2363203279583745665636476987802096644738271
1073 1005961866960094022580461972210902332185700
1074 418590017638228499978021992475356364617178
1075 170227518382335601667668839841059068875645
1076 67640511371334119268061497035719390096456
1077 26255404600201370607428514772582138744999
1078 9953124219808948271328737999056655740532
1079 3683991472686784681206760388327184608741
1080 1331009424392449282035426275009353429399
1081 469274341138271491753172774315476276339
1082 161409929584221151452553020190059967429
1083 54145272187270026868007855726077083631
1084 17708468267391856155420275487467874009
1085 5644803764339444602138143405420598478
1086 1753133292406574621037054333975840438
1087 530302149512788265447301391126975262
1088 156174909031970688065340686318040712
1089 44761867739548067635485416286520862
1090 12480616767712590192335670013491655
1091 3383829555610440384301386857076272
1092 891724323125420917633404883223920
1093 228296176715889973294167878727130
1094 56754390601549678472446979976938
1095 13693371981433482644001006075911
1096 3204785255933995687209274805203
1097 727147534024155596456572007104
1098 159855920329753963363441924269
1099 34029477740488191339742178116
1100 7010206781501770065769481694
1101 1396612249339916299967690565
1102 268908414456719371599501292
1103 50006528636882636014029366
1104 8975386356635134809651308
1105 1553817278991945682680477
1106 259296982411204926482306
1107 41687136145023716880945
1108 6453760604459839790315
1109 961823236827732451472
1110 137979292215540372137
1111 19058026158443009469
1112 2536310480746163455
1113 325679063092478053
1114 40442024702434219
1115 4873443117669499
1116 572717088781628
1117 66072404884923
1118 7545615276491
1119 861367468952
1120 99312786821
1121 11681099802
1122 1413735285
1123 177295195
1124 23161139
1125 3168837
1126 455644
1127 69510
1128 11222
1129 1981
1130 365
1131 80
1132 17
1133 5
1134 1
1135 1
1136 1
1137 1
1138 5
1139 17
1140 80
1141 365
1142 1981
1143 11222
1144 69511
1145 455659
1146 3169157
1147 23168428
1148 177468442
1149 1417823980
1150 11771813182
1151 101144507020
1152 894750719339
1153 8096207444255
1154 74343804441714
1155 686715408704125
1156 6324650931271573
1157 57608908055922030
1158 515380834784584819
1159 4503554661402291517
1160 38279425025681237260
1161 315548924978819901845
1162 2517593189710660162089
1163 19416551443424948667306
1164 144650429185878648925580
1165 1040639252003658238684093
1166 7229587979132910422095648
1167 48512125812488039132710122
1168 314531104334391551191653272
1169 1971281438461281768162986958
1170 11948896184013121760504784378
1171 70087384788910025618580960409
1172 398045109498347414682463786142
1173 2190058460578413720898679564376
1174 11680460516354664034205930376872
1175 60421496027348453180753290519932
1176 303313217820111666172654606200843
1177 1478407404495004698349346320865296
1178 7000468961271411573586670858713671
1179 32218840231903373267120617717150693
1180 144196278668079075593296007051492229
1181 627860600445469310029504597471303301
1182 2660928489694132128223831969681928661
1183 10981255962576131868821616615475692587
1184 44146899633452357606308961986910601365
1185 172962153480533929031199860930626903352
1186 660649273041136124733805576420578502429
1187 2461044538755602443529792730277912562257
1188 8944371835405304227098426688120320360258
1189 31725551436573222657980530697013662537735
1190 109859781322030840694789300634405252657468
1191 371513133631015581166652874377834317938802
1192 1227286206006550745633439296465735753899811
1193 3961676835773781590692858374650647016329239
1194 12499544199786326713614624213649121675254131
1195 38557338371230722317063132401933753926952070
1196 116313210991716987754180638754951261304905745
1197 343215857765077674249807346896119788032271993
1198 990889197221543362932806686859601314142194842
1199 2799636100312171250984373135926921133530441904
1200 7742699971479169375842916468227551576770131698
1201 20964751361340953394997223092432291593478854844
1202 55588140681508804346041803413319789889136054001
1203 144362766101994859039636840036652488290598892880
1204 367274874542538505161597111582277244799745573599
1205 915523719358278186049072201611396197438594175752
1206 2236489451829673751187073409919221586835568486434
1207 5354966287793915849768075767010292074445068193516
1208 12569279162353969974242460274214486350737291565195
1209 28926527820556817715549982150776938580002605190540
1210 65280075182568074165451743033843185541071477890226
1211 144486450201992367202343511141565099570506691491989
1212 313687473545246127232380335947397999719474417245752
1213 668113191043007204181796556153945537863197407577061
1214 1396184564138227831674548422768450031565508200610397
1215 2863060799451010089526290273316814789118918575267215
1216 5761907755758315651774173564602880695979758851938405
1217 11381542611910773663322203046355249574025538020021148
1218 22069082752947390253718850688509904577062958036015565
1219 42011015181719709760704006368066051672873391279129537
1220 78520572010751766512361667609436354706937629215357183
1221 144108318620503805358768877498523299052540308739912738
1222 259730069474573753868485029252337602075014189974254070
1223 459752015798210893711063564690304532467739710866233045
1224 799341479970781790071219121637037158453804003109328792
1225 1365167332447814833582854900971407675468624892492868010
1226 2290447208816993260733505969965645950457272002116696490
1227 3775462135820563898125034473289806389183912947353334362
1228 6114606732160047703535831337714912713660112865970724881
1229 9730771410516882103589295689005141556765366731587992204
1230 15217269364391635053505922572979198817118679684625356017
1231 23386539170388219136854604999903657731612688892616200148
1232 35323417043913860602402883715170976784779734746956156603
1233 52438885187384559260108517420812754258609232532518843041
1234 76517962563314571453877469315238129714849425862260401977
1235 109753033946616605507358720266504813554682356881662095964
1236 154751773761413440210760527497037313495103842869079919294
1237 214507404101271020569901482283882091722422987326624787414
1238 292318907262864906480214558259150983579366521446916560912
1239 391650567401293892576947013891111483789936080043634791942
1240 515924296459509843988639541890609826719916557344624983684
1241 668244793009375222527101902064073374312533700580696314523
1242 851066470284875003304093096527553548272034792508609435632
1243 1065821548237746620449461037397260559865483792105700359475
1244 1312539485355372503345259361464870332650450968388359967809
1245 1589497343554301298779008428097822766859806251715389385901
1246 1892946820823846414408535204067796810972704185407520429976
1247 2216964729114515426017346404067215994852223610718121228869
1248 2553468288059610792245256029812391056471418295938920037871
1249 2892424239908860785259445729177588957903018771056976793514
1250 3222262077111434212815317185635828480923378615122074337764
1251 3530478436323472559445956313042010782179082670695710923140
1252 3804394855119749725579817583440206800143047131978056001113
1253 4032008213074591024202832445709793896619699845680110081189
1254 4202856011748734006855582319757062055581529476509655044084
1255 4308810360729664696905438447685237021768430415186796633870
1256 4344717112309740680399413546165882818857108364830095118588
1257 4308810360729664696905438447685237021768430415186796633870
1258 4202856011748734006855582319757062055581529476509655044084
1259 4032008213074591024202832445709793896619699845680110081189
1260 3804394855119749725579817583440206800143047131978056001113
1261 3530478436323472559445956313042010782179082670695710923140
1262 3222262077111434212815317185635828480923378615122074337764
1263 2892424239908860785259445729177588957903018771056976793514
1264 2553468288059610792245256029812391056471418295938920037871
1265 2216964729114515426017346404067215994852223610718121228869
1266 1892946820823846414408535204067796810972704185407520429976
1267 1589497343554301298779008428097822766859806251715389385901
1268 1312539485355372503345259361464870332650450968388359967809
1269 1065821548237746620449461037397260559865483792105700359475
1270 851066470284875003304093096527553548272034792508609435632
1271 668244793009375222527101902064073374312533700580696314523
1272 515924296459509843988639541890609826719916557344624983684
1273 391650567401293892576947013891111483789936080043634791942
1274 292318907262864906480214558259150983579366521446916560912
1275 214507404101271020569901482283882091722422987326624787414
1276 154751773761413440210760527497037313495103842869079919294
1277 109753033946616605507358720266504813554682356881662095964
1278 76517962563314571453877469315238129714849425862260401977
1279 52438885187384559260108517420812754258609232532518843041
1280 35323417043913860602402883715170976784779734746956156603
1281 23386539170388219136854604999903657731612688892616200148
1282 15217269364391635053505922572979198817118679684625356017
1283 9730771410516882103589295689005141556765366731587992204
1284 6114606732160047703535831337714912713660112865970724881
1285 3775462135820563898125034473289806389183912947353334362
1286 2290447208816993260733505969965645950457272002116696490
1287 1365167332447814833582854900971407675468624892492868010
1288 799341479970781790071219121637037158453804003109328792
1289 459752015798210893711063564690304532467739710866233045
1290 259730069474573753868485029252337602075014189974254070
1291 144108318620503805358768877498523299052540308739912738
1292 78520572010751766512361667609436354706937629215357183
1293 42011015181719709760704006368066051672873391279129537
1294 22069082752947390253718850688509904577062958036015565
1295 11381542611910773663322203046355249574025538020021148
1296 5761907755758315651774173564602880695979758851938405
1297 2863060799451010089526290273316814789118918575267215
1298 1396184564138227831674548422768450031565508200610397
1299 668113191043007204181796556153945537863197407577061
1300 313687473545246127232380335947397999719474417245752
1301 144486450201992367202343511141565099570506691491989
1302 65280075182568074165451743033843185541071477890226
1303 28926527820556817715549982150776938580002605190540
1304 12569279162353969974242460274214486350737291565195
1305 5354966287793915849768075767010292074445068193516
1306 2236489451829673751187073409919221586835568486434
1307 915523719358278186049072201611396197438594175752
1308 367274874542538505161597111582277244799745573599
1309 144362766101994859039636840036652488290598892880
1310 55588140681508804346041803413319789889136054001
1311 20964751361340953394997223092432291593478854844
1312 7742699971479169375842916468227551576770131698
1313 2799636100312171250984373135926921133530441904
1314 990889197221543362932806686859601314142194842
1315 343215857765077674249807346896119788032271993
1316 116313210991716987754180638754951261304905745
1317 38557338371230722317063132401933753926952070
1318 12499544199786326713614624213649121675254131
1319 3961676835773781590692858374650647016329239
1320 1227286206006550745633439296465735753899811
1321 371513133631015581166652874377834317938802
1322 109859781322030840694789300634405252657468
1323 31725551436573222657980530697013662537735
1324 8944371835405304227098426688120320360258
1325 2461044538755602443529792730277912562257
1326 660649273041136124733805576420578502429
1327 172962153480533929031199860930626903352
1328 44146899633452357606308961986910601365
1329 10981255962576131868821616615475692587
1330 2660928489694132128223831969681928661
1331 627860600445469310029504597471303301
1332 144196278668079075593296007051492229
1333 32218840231903373267120617717150693
1334 7000468961271411573586670858713671
1335 1478407404495004698349346320865296
1336 303313217820111666172654606200843
1337 60421496027348453180753290519932
1338 11680460516354664034205930376872
1339 2190058460578413720898679564376
1340 398045109498347414682463786142
1341 70087384788910025618580960409
1342 11948896184013121760504784378
1343 1971281438461281768162986958
1344 314531104334391551191653272
1345 48512125812488039132710122
1346 7229587979132910422095648
1347 1040639252003658238684093
1348 144650429185878648925580
1349 19416551443424948667306
1350 2517593189710660162089
1351 315548924978819901845
1352 38279425025681237260
1353 4503554661402291517
1354 515380834784584819
1355 57608908055922030
1356 6324650931271573
1357 686715408704125
1358 74343804441714
1359 8096207444255
1360 894750719339
1361 101144507020
1362 11771813182
1363 1417823980
1364 177468442
1365 23168428
1366 3169157
1367 455659
1368 69511
1369 11222
1370 1981
1371 365
1372 80
1373 17
1374 5
1375 1
1376 1
1377 1
1378 1
1379 5
1380 17
1381 80
1382 365
1383 1981
1384 11222
1385 69511
1386 455662
1387 3169225
1388 23169940
1389 177504123
1390 1418697789
1391 11793108052
1392 101637087124
1393 905254408111
1394 8300578202141
1395 77972674699561
1396 745780622358106
1397 7210988649385116
1398 69942393116659968
1399 675378326928770328
1400 6447829426490230033
1401 60505044583231681132
1402 555442588359284970280
1403 4970493459185192728986
1404 43245366391443870959234
1405 365152670575277065342920
1406 2988776428806055098102274
1407 23697103201674664423310232
1408 181943104547666509214685093
1409 1352649599441993668714174197
1410 9738645518332644660082818078
1411 67918603278715441990461063071
1412 458997666405197209736233895537
1413 3007088465836330585927888485194
1414 19107170307902542722154886688265
1415 117807298221191991310595368764048
1416 705164376795588911042970786816348
1417 4099862003740817968378823745821763
1418 23164668884155539243030512756071013
1419 127255097866508801707981380849029357
1420 680027368783500746635450763075507421
1421 3536586555452653731273228261844853388
1422 17908021177173607650028441010070381746
1423 88330116094677596133578838765635800853
1424 424574576269306132944191608372705191597
1425 1989586344305956337310343162272963377430
1426 9093026577277868716725653735545823573737
1427 40546926310309262121975124559962129945096
1428 176470464575786365482745960651691526507158
1429 749903848023596922403532599862611559861187
1430 3112488022656094159835992176508966500673164
1431 12621817509446887624483005500599905878456746
1432 50024922578694030606085155006275541810924872
1433 193835974738609284167459424731719288446181117
1434 734503685724960485283241951985353466400661690
1435 2722630701668811278453183866802854190353658271
1436 9875013354124222493338138358080778770225121363
1437 35055453037995131068649775286137177035235065718
1438 121829665417537696499561440568959651398409490025
1439 414607164714152924003213321494192115484429574014
1440 1382005555000904115920845500262507782554192690991
1441 4513062662824730177820004031104815317710129628076
1442 14441670717282143508063667582531111115921346786881
1443 45293994813956375743917276501778200465202478936255
1444 139261278750845991452067175831952629981165278466327
1445 419829661679955085851928073307310285797600874471034
1446 1241230282836554499928672018115488151900554508139288
1447 3599555185516751721970088428998791309484590073584180
1448 10240958040439109070706566677269715920633103114446234
1449 28589271390811309415259297980518564735846469861707774
1450 78326610968186088464101849094332982590197631879501543
1451 210634714932854560333910102774082607466146798175952739
1452 556074848270248065770519389929588271262638673380915350
1453 1441402798145938721455397769568161580567516740439152470
1454 3669021564891779790611515934385142014440629039811170987
1455 9172546016138057755947663297222042743583421525160930143
1456 22524970009512209678205667580598034931346922165927670473
1457 54341456578006312626213050025404715576100528054634186530
1458 128809310945795692134218478762010173223982028401971667428
1459 300031309718116351100353870982191285065568510565456418817
1460 686818398994561118722939221005597092896776120389621670510
1461 1545340894236085363415554871277038562269702485828258759137
1462 3417929494651152962248374137767617400055399389555810380227
1463 7432007702780159375428654857521978784259068370511831853830
1464 15889116644373645371039564961405869715653579949150176264269
1465 33403250655380893659388090452123051168852736433210470992101
1466 69058395271292886607192833457112907478838668713427282972105
1467 140418718445632533775778358100931699488142520602279019907170
1468 280837404637297803626686812937451463317509415550640700521700
1469 552517012708895220921161460148092017093780751511514349665534
1470 1069387673715425274222620212484623796782414566804265583590310
1471 2036387011800164789366538837465705352261291881491677008328529
1472 3815545938290976856885557092822710731806446354102481574798949
1473 7034912416669466503282730312184754529246810935243543726835773
1474 12764376520713601074327748013522756369872561548173627948890851
1475 22793528485134869808042094181633349028502256745931204953723159
1476 40061351523061284010529908238944163315037763403760614457745863
1477 69306135736646504557302001115331210665325407867886796877973913
1478 118026286953350164932350764251825209510215933760829117634722711
1479 197867593362709927515207835759893692629877320412829518140029641
1480 326577573445378581988444744406015125952716792394456881638902974
1481 530688545545414483691348390258982547433358918016981403840751795
1482 849101656785768992406372078782615897674905702351291837015264532
1483 1337735606507195235219787400501875597924171535777863539573030295
1484 2075365489118576775486272580228456790733949632893302541665964043
1485 3170697232369675634041164580524133151157293400154487877286919508
1486 4770590273818961781779092306594059382323120018129784222165014339
1487 7069147329468351238974676047546777299566121259424959261882751697
1488 10317133840431369651492861319343647820153159418620601740157307447
1489 14830879766682552397416502586105982749632011683246972871504186179
1490 20999475611711244901326688238407447982292387990421445465097835123
1491 29288742094588804540122436588401199526560950400487107973665259027
1492 40240184536058436916121700107111655986556891485461579425560523608
1493 54463008070089384941245930976692386453556654206630666369197695748
1494 72617343720279156413506710289997127707650029466958097913565060694
1495 95387188343403991259333271610361401821826071632262386472002710816
1496 123442243223556001218927175330285839345531662535436043449411323157
1497 157388859518872797046324658981597909427179553212602121954258068882
1498 197711624512771538132536190402513266457828988646103719734065582710
1499 244708649269177819280988695706021258150754103351750611485411715664
1500 298425181223969947197407045644558289005907921604391219845232023972
1501 358591547534564974920048692000561711992258710520277854360487392751
1502 424572391361923654257772179289052612948832842985335261330987442814
1503 495334455638827685209974827108671345264117009822361946698898382471
1504 569439609457761263623075724748430054854777382607434209063903711480
1505 645068306637725587327563369288868384832856783595100077184268850370
1506 720076248353367334049385646671358240503983071312381692009221500538
1507 792083872331326049012062764622132100215538870332468343500588807430
1508 858594731066416271897111033187520312514692062293958758611168834684
1509 917135280244856960156356986815468614363017833557041218184459413071
1510 965405557612319401565552507339930597411558208181448309671810882545
1511 1001428152648646122735243691112937104125431533241350389361697869479
1512 1023682111354242669801589372540221640859715576919906475642727782808
1513 1031209185621346306373938682405187051279485339372661702442057712636
1514 1023682111354242669801589372540221640859715576919906475642727782808
1515 1001428152648646122735243691112937104125431533241350389361697869479
1516 965405557612319401565552507339930597411558208181448309671810882545
1517 917135280244856960156356986815468614363017833557041218184459413071
1518 858594731066416271897111033187520312514692062293958758611168834684
1519 792083872331326049012062764622132100215538870332468343500588807430
1520 720076248353367334049385646671358240503983071312381692009221500538
1521 645068306637725587327563369288868384832856783595100077184268850370
1522 569439609457761263623075724748430054854777382607434209063903711480
1523 495334455638827685209974827108671345264117009822361946698898382471
1524 424572391361923654257772179289052612948832842985335261330987442814
1525 358591547534564974920048692000561711992258710520277854360487392751
1526 298425181223969947197407045644558289005907921604391219845232023972
1527 244708649269177819280988695706021258150754103351750611485411715664
1528 197711624512771538132536190402513266457828988646103719734065582710
1529 157388859518872797046324658981597909427179553212602121954258068882
1530 123442243223556001218927175330285839345531662535436043449411323157
1531 95387188343403991259333271610361401821826071632262386472002710816
1532 72617343720279156413506710289997127707650029466958097913565060694
1533 54463008070089384941245930976692386453556654206630666369197695748
1534 40240184536058436916121700107111655986556891485461579425560523608
1535 29288742094588804540122436588401199526560950400487107973665259027
1536 20999475611711244901326688238407447982292387990421445465097835123
1537 14830879766682552397416502586105982749632011683246972871504186179
1538 10317133840431369651492861319343647820153159418620601740157307447
1539 7069147329468351238974676047546777299566121259424959261882751697
1540 4770590273818961781779092306594059382323120018129784222165014339
1541 3170697232369675634041164580524133151157293400154487877286919508
1542 2075365489118576775486272580228456790733949632893302541665964043
1543 1337735606507195235219787400501875597924171535777863539573030295
1544 849101656785768992406372078782615897674905702351291837015264532
1545 530688545545414483691348390258982547433358918016981403840751795
1546 326577573445378581988444744406015125952716792394456881638902974
1547 197867593362709927515207835759893692629877320412829518140029641
1548 118026286953350164932350764251825209510215933760829117634722711
1549 69306135736646504557302001115331210665325407867886796877973913
1550 40061351523061284010529908238944163315037763403760614457745863
1551 22793528485134869808042094181633349028502256745931204953723159
1552 12764376520713601074327748013522756369872561548173627948890851
1553 7034912416669466503282730312184754529246810935243543726835773
1554 3815545938290976856885557092822710731806446354102481574798949
1555 2036387011800164789366538837465705352261291881491677008328529
1556 1069387673715425274222620212484623796782414566804265583590310
1557 552517012708895220921161460148092017093780751511514349665534
1558 280837404637297803626686812937451463317509415550640700521700
1559 140418718445632533775778358100931699488142520602279019907170
1560 69058395271292886607192833457112907478838668713427282972105
1561 33403250655380893659388090452123051168852736433210470992101
1562 15889116644373645371039564961405869715653579949150176264269
1563 7432007702780159375428654857521978784259068370511831853830
1564 3417929494651152962248374137767617400055399389555810380227
1565 1545340894236085363415554871277038562269702485828258759137
1566 686818398994561118722939221005597092896776120389621670510
1567 300031309718116351100353870982191285065568510565456418817
1568 128809310945795692134218478762010173223982028401971667428
1569 54341456578006312626213050025404715576100528054634186530
1570 22524970009512209678205667580598034931346922165927670473
1571 9172546016138057755947663297222042743583421525160930143
1572 3669021564891779790611515934385142014440629039811170987
1573 1441402798145938721455397769568161580567516740439152470
1574 556074848270248065770519389929588271262638673380915350
1575 210634714932854560333910102774082607466146798175952739
1576 78326610968186088464101849094332982590197631879501543
1577 28589271390811309415259297980518564735846469861707774
1578 10240958040439109070706566677269715920633103114446234
1579 3599555185516751721970088428998791309484590073584180
1580 1241230282836554499928672018115488151900554508139288
1581 419829661679955085851928073307310285797600874471034
1582 139261278750845991452067175831952629981165278466327
1583 45293994813956375743917276501778200465202478936255
1584 14441670717282143508063667582531111115921346786881
1585 4513062662824730177820004031104815317710129628076
1586 1382005555000904115920845500262507782554192690991
1587 414607164714152924003213321494192115484429574014
1588 121829665417537696499561440568959651398409490025
1589 35055453037995131068649775286137177035235065718
1590 9875013354124222493338138358080778770225121363
1591 2722630701668811278453183866802854190353658271
1592 734503685724960485283241951985353466400661690
1593 193835974738609284167459424731719288446181117
1594 50024922578694030606085155006275541810924872
1595 12621817509446887624483005500599905878456746
1596 3112488022656094159835992176508966500673164
1597 749903848023596922403532599862611559861187
1598 176470464575786365482745960651691526507158
1599 40546926310309262121975124559962129945096
1600 9093026577277868716725653735545823573737
1601 1989586344305956337310343162272963377430
1602 424574576269306132944191608372705191597
1603 88330116094677596133578838765635800853
1604 17908021177173607650028441010070381746
1605 3536586555452653731273228261844853388
1606 680027368783500746635450763075507421
1607 127255097866508801707981380849029357
1608 23164668884155539243030512756071013
1609 4099862003740817968378823745821763
1610 705164376795588911042970786816348
1611 117807298221191991310595368764048
1612 19107170307902542722154886688265
1613 3007088465836330585927888485194
1614 458997666405197209736233895537
1615 67918603278715441990461063071
1616 9738645518332644660082818078
1617 1352649599441993668714174197
1618 181943104547666509214685093
1619 23697103201674664423310232
1620 2988776428806055098102274
1621 365152670575277065342920
1622 43245366391443870959234
1623 4970493459185192728986
1624 555442588359284970280
1625 60505044583231681132
1626 6447829426490230033
1627 675378326928770328
1628 69942393116659968
1629 7210988649385116
1630 745780622358106
1631 77972674699561
1632 8300578202141
1633 905254408111
1634 101637087124
1635 11793108052
1636 1418697789
1637 177504123
1638 23169940
1639 3169225
1640 455662
1641 69511
1642 11222
1643 1981
1644 365
1645 80
1646 17
1647 5
1648 1
1649 1
1650 1
1651 1
1652 5
1653 17
1654 80
1655 365
1656 1981
1657 11222
1658 69511
1659 455663
1660 3169240
1661 23170260
1662 177511440
1663 1418875485
1664 11797587392
1665 101749709017
1666 907965558275
1667 8361399095172
1668 79229754454034
1669 769673902322840
1670 7629752091896897
1671 76740344231356136
1672 778089038111298839
1673 7899006309479434258
1674 79760986974320111165
1675 796341120677758823820
1676 7821726115320113852601
1677 75271224130855839245612
1678 707474799574095347202749
1679 6479428298108401577967419
1680 57728380339340284784904077
1681 499790632688724813930984716
1682 4201799194577640541767806907
1683 34290427057436597813792076882
1684 271611074679373628714825643061
1685 2088251637734303468602953163027
1686 15586872317831855127502441059985
1687 112978592841022800892461753981485
1688 795504780799173764367709898598390
1689 5443351740599083907979209879853763
1690 36211526921467302737213861889659302
1691 234299455066983718749374192144494423
1692 1475130565902359487008867397665691377
1693 9040989476908957883636047265254101966
1694 53965747089033401181767202594874587892
1695 313852041510933461801139724002749590229
1696 1779182265904596506338302480176435700185
1697 9835229661605507597447273250928797911359
1698 53038621596449709454067686945039768146441
1699 279134565033547374610030752132376410928037
1700 1434212351966107954108686666367214018349313
1701 7196995936295599306361102481413728356003694
1702 35284280300228998608922890491112215167292342
1703 169064543060064556581959528257910721244573408
1704 791970577796754110819039347175895058519021245
1705 3628188359460935259446601268568367955776251545
1706 16260320149783823476793295082127707491028942042
1707 71310983883919648031962455611913382035463079268
1708 306123689866559034752558906530708985250438253689
1709 1286682579750151104317630953556578951941547788683
1710 5296592088491083020953825489858334907170112853976
1711 21359197659056029105260880144564560249652147601270
1712 84400593722278926550907215963608876678125319207735
1713 326876293889724584464158583449821907971679007123402
1714 1241081753220999567979402193293926412763439112048080
1715 4620561069816055851121021495217802927267764653315626
1716 16871802596754747796109332211308298878474593747319557
1717 60435579792365645755915578239004657264209378803789929
1718 212411172140870092641940531411551467356750515702955076
1719 732658580212857512566696384575145532323722845487358818
1720 2480555656673144319702886749572221947926592068978573159
1721 8245180422599600968404807405592527575477152041713834672
1722 26911225641360971373794735668373205996321516596122568420
1723 86263041387992401277899522461797705836796083023749399629
1724 271611117101627589708564369024463074907283188884408541640
1725 840181417907141633487537855088389524646237717586734629594
1726 2553703448800764456203718625754442445734070333985765677043
1727 7627930694277603180560852965187145468987145948512485452547
1728 22394786007623581394157436175351661562593674405586683383743
1729 64632965550247967268029654526617155682193360674763636981978
1730 183395830108801273778304941048393987816175271183743164593220
1731 511696514125565198544576114619399611781018604954518981413582
1732 1404044169586452591868373926263148848127351302580035071295647
1733 3789225026964666938439927471057644485302921811243159532071507
1734 10059484374424768651219419703707707925404123902113628461394391
1735 26272993220920657344061458912200631241444344592373386422890367
1736 67515454112481194715486876116161601354653134689923658505743904
1737 170728673225671827131318229918955276591564684021310950322671798
1738 424881454330534461581026594062644205723326855411707300707997437
1739 1040720593182621303862022936141330387458910730219899304291277239
1740 2509292423412095827448555151280388854075959442017986972219328062
1741 5956121530798176590974830548480470438919200908983123939593080687
1742 13919194758372571109556516554986769322750541536758900505805239958
1743 32029110272440097793957582789964672942400087559772035849289852409
1744 72576592055525643417101622670438005898676197718336571092789023170
1745 161960377794636954919625076062882382143878723447869500805734805869
1746 355975381179368194251777189756498497233928403496307293075176614653
1747 770668290033749570038128323840177625878065207652150310882967151450
1748 1643567975105032735703802160987292583998636187150001738799886768023
1749 3453152711372000726849175990433442194969410598304740133559801262111
1750 7148025741263558165228984418305667958862575151271429957893884326347
1751 14579140950510883052671233470097010462136473784929027344148041111563
1752 29301213496029181407154749661913105493845245060992394976506225572263
1753 58033469380871159422729256000381780756870607911818774629476541494732
1754 113276864680771908062999247784465690560912081500128459847251500956097
1755 217923105293801409556296998854374339030190599427944415278332656969542
1756 413231539034793712516268551041749014723416080396803380263208527717961
1757 772395384122170644068174571962270413870891124070730004441969394012659
1758 1423209987416171970819518413562384547311629074728284428018985793146026
1759 2585280485987307316994556349652132639382666919029750494180358925950230
1760 4630002258933004540382223516373255011357583398692715633036506728376292
1761 8175499380955040314686106290294393646964620465781104925196780247753081
1762 14234128226782329638688554154596921140249610501607736032799434053404960
1763 24437352641044915405794749945978715103913972155875486639882700909901281
1764 41372008927995221499995542492893908896957328817622268780484592537984728
1765 69073266531891544845671424742933923457137255555158185864044452755788324
1766 113732705293819593661963688104811272117987449103493135071699523812505501
1767 184694135630487253188233781153351139916551394736919785230006671354302739
1768 295823656235164506552951024932420590487179337884908824761134964766288295
1769 467351656206069803828041138115149182371139353447600766890901668238808672
1770 728289660916012840150069264967748780133276649332428329342518680855231562
1771 1119519639434926325771964775157236571047878913951605618626890885153254477
1772 1697632233817749711895863266735840351022600144536547720609623421850158189
1773 2539547398173119100703523059336353241200347347432881740940445274073673577
1774 3747880423053569892978368254427609932557840393892799872750440674487252786
1775 5456913881029174527246320039407017169445084783356489541619543687887734453
1776 7838900079520196647150694985335451515509110870982802313302194235069867944
1777 11110252056278954779888421563959053731580298305461504697825455910308594935
1778 15536993078345307543925536975144807484917319526784567775321385517409769093
1779 21438641572413019644507097817161653918696424945786773599453791088922643857
1780 29189535015073926781779386701856986019556060109422917511920320997907931918
1781 39216474464398831756409786025446835959197552350585446594731643610044213170
1782 51991538043815251552575055561988521212806130967246218652642307274992245109
1783 68019004573406134061293484816551785243060204035794349682189003348028865917
1784 87815580431154082570591122933015850356404654641157548429264590380570739098
1785 111883554211186344933241954593638248577387923922351821190370581718922415146
1786 140677115824444135565268880083382642890949737135698846393799134659655700284
1787 174562844304884351141975447911132041502540016406279285662840795784494224564
1788 213776236701136536376207667990800073282473209159343288629118269557958522823
1789 258377034106060829802495361874151703838161721518328526004773313441371684362
1790 308206890489884323269476864455235942061138979955797156713685047085495507388
1791 362853502073880989103680694943429792508604672009236247950706320008249342175
1792 421625547971288792917579469287915517997748130405130655777808395157389847024
1793 483542586266957016317375761377616103716600263302124791865563807466138669211
1794 547343343959417673552233084360538928690813028473435347584969587445572468893
1795 611514632348351740543115598263829337373509496739218464150704165912376594422
1796 674341477933916261172002445350503693781849286042577302610350723929819802907
1797 733977118650614634420080733308291650661952679337646755523546680760996481361
1798 788529471894373279264027375328294367483723606065423660187398572868584003616
1799 836158768709099572888698826780936405158478953132674121041169775268793570449
1800 875179511131632024712833950222205652217785724297802654332631401104011874718
1801 904158965056706093690956070021693922705397019715445729215639229516420708620
1802 922004207735769383957017685035243611365316402057551762823160771424921409242
1803 928030379010646905961106939151470493493143211412290453252165733312169687458
1804 922004207735769383957017685035243611365316402057551762823160771424921409242
1805 904158965056706093690956070021693922705397019715445729215639229516420708620
1806 875179511131632024712833950222205652217785724297802654332631401104011874718
1807 836158768709099572888698826780936405158478953132674121041169775268793570449
1808 788529471894373279264027375328294367483723606065423660187398572868584003616
1809 733977118650614634420080733308291650661952679337646755523546680760996481361
1810 674341477933916261172002445350503693781849286042577302610350723929819802907
1811 611514632348351740543115598263829337373509496739218464150704165912376594422
1812 547343343959417673552233084360538928690813028473435347584969587445572468893
1813 483542586266957016317375761377616103716600263302124791865563807466138669211
1814 421625547971288792917579469287915517997748130405130655777808395157389847024
1815 362853502073880989103680694943429792508604672009236247950706320008249342175
1816 308206890489884323269476864455235942061138979955797156713685047085495507388
1817 258377034106060829802495361874151703838161721518328526004773313441371684362
1818 213776236701136536376207667990800073282473209159343288629118269557958522823
1819 174562844304884351141975447911132041502540016406279285662840795784494224564
1820 140677115824444135565268880083382642890949737135698846393799134659655700284
1821 111883554211186344933241954593638248577387923922351821190370581718922415146
1822 87815580431154082570591122933015850356404654641157548429264590380570739098
1823 68019004573406134061293484816551785243060204035794349682189003348028865917
1824 51991538043815251552575055561988521212806130967246218652642307274992245109
1825 39216474464398831756409786025446835959197552350585446594731643610044213170
1826 29189535015073926781779386701856986019556060109422917511920320997907931918
1827 21438641572413019644507097817161653918696424945786773599453791088922643857
1828 15536993078345307543925536975144807484917319526784567775321385517409769093
1829 11110252056278954779888421563959053731580298305461504697825455910308594935
1830 7838900079520196647150694985335451515509110870982802313302194235069867944
1831 5456913881029174527246320039407017169445084783356489541619543687887734453
1832 3747880423053569892978368254427609932557840393892799872750440674487252786
1833 2539547398173119100703523059336353241200347347432881740940445274073673577
1834 1697632233817749711895863266735840351022600144536547720609623421850158189
1835 1119519639434926325771964775157236571047878913951605618626890885153254477
1836 728289660916012840150069264967748780133276649332428329342518680855231562
1837 467351656206069803828041138115149182371139353447600766890901668238808672
1838 295823656235164506552951024932420590487179337884908824761134964766288295
1839 184694135630487253188233781153351139916551394736919785230006671354302739
1840 113732705293819593661963688104811272117987449103493135071699523812505501
1841 69073266531891544845671424742933923457137255555158185864044452755788324
1842 41372008927995221499995542492893908896957328817622268780484592537984728
1843 24437352641044915405794749945978715103913972155875486639882700909901281
1844 14234128226782329638688554154596921140249610501607736032799434053404960
1845 8175499380955040314686106290294393646964620465781104925196780247753081
1846 4630002258933004540382223516373255011357583398692715633036506728376292
1847 2585280485987307316994556349652132639382666919029750494180358925950230
1848 1423209987416171970819518413562384547311629074728284428018985793146026
1849 772395384122170644068174571962270413870891124070730004441969394012659
1850 413231539034793712516268551041749014723416080396803380263208527717961
1851 217923105293801409556296998854374339030190599427944415278332656969542
1852 113276864680771908062999247784465690560912081500128459847251500956097
1853 58033469380871159422729256000381780756870607911818774629476541494732
1854 29301213496029181407154749661913105493845245060992394976506225572263
1855 14579140950510883052671233470097010462136473784929027344148041111563
1856 7148025741263558165228984418305667958862575151271429957893884326347
1857 3453152711372000726849175990433442194969410598304740133559801262111
1858 1643567975105032735703802160987292583998636187150001738799886768023
1859 770668290033749570038128323840177625878065207652150310882967151450
1860 355975381179368194251777189756498497233928403496307293075176614653
1861 161960377794636954919625076062882382143878723447869500805734805869
1862 72576592055525643417101622670438005898676197718336571092789023170
1863 32029110272440097793957582789964672942400087559772035849289852409
1864 13919194758372571109556516554986769322750541536758900505805239958
1865 5956121530798176590974830548480470438919200908983123939593080687
1866 2509292423412095827448555151280388854075959442017986972219328062
1867 1040720593182621303862022936141330387458910730219899304291277239
1868 424881454330534461581026594062644205723326855411707300707997437
1869 170728673225671827131318229918955276591564684021310950322671798
1870 67515454112481194715486876116161601354653134689923658505743904
1871 26272993220920657344061458912200631241444344592373386422890367
1872 10059484374424768651219419703707707925404123902113628461394391
1873 3789225026964666938439927471057644485302921811243159532071507
1874 1404044169586452591868373926263148848127351302580035071295647
1875 511696514125565198544576114619399611781018604954518981413582
1876 183395830108801273778304941048393987816175271183743164593220
1877 64632965550247967268029654526617155682193360674763636981978
1878 22394786007623581394157436175351661562593674405586683383743
1879 7627930694277603180560852965187145468987145948512485452547
1880 2553703448800764456203718625754442445734070333985765677043
1881 840181417907141633487537855088389524646237717586734629594
1882 271611117101627589708564369024463074907283188884408541640
1883 86263041387992401277899522461797705836796083023749399629
1884 26911225641360971373794735668373205996321516596122568420
1885 8245180422599600968404807405592527575477152041713834672
1886 2480555656673144319702886749572221947926592068978573159
1887 732658580212857512566696384575145532323722845487358818
1888 212411172140870092641940531411551467356750515702955076
1889 60435579792365645755915578239004657264209378803789929
1890 16871802596754747796109332211308298878474593747319557
1891 4620561069816055851121021495217802927267764653315626
1892 1241081753220999567979402193293926412763439112048080
1893 326876293889724584464158583449821907971679007123402
1894 84400593722278926550907215963608876678125319207735
1895 21359197659056029105260880144564560249652147601270
1896 5296592088491083020953825489858334907170112853976
1897 1286682579750151104317630953556578951941547788683
1898 306123689866559034752558906530708985250438253689
1899 71310983883919648031962455611913382035463079268
1900 16260320149783823476793295082127707491028942042
1901 3628188359460935259446601268568367955776251545
1902 791970577796754110819039347175895058519021245
1903 169064543060064556581959528257910721244573408
1904 35284280300228998608922890491112215167292342
1905 7196995936295599306361102481413728356003694
1906 1434212351966107954108686666367214018349313
1907 279134565033547374610030752132376410928037
1908 53038621596449709454067686945039768146441
1909 9835229661605507597447273250928797911359
1910 1779182265904596506338302480176435700185
1911 313852041510933461801139724002749590229
1912 53965747089033401181767202594874587892
1913 9040989476908957883636047265254101966
1914 1475130565902359487008867397665691377
1915 234299455066983718749374192144494423
1916 36211526921467302737213861889659302
1917 5443351740599083907979209879853763
1918 795504780799173764367709898598390
1919 112978592841022800892461753981485
1920 15586872317831855127502441059985
1921 2088251637734303468602953163027
1922 271611074679373628714825643061
1923 34290427057436597813792076882
1924 4201799194577640541767806907
1925 499790632688724813930984716
1926 57728380339340284784904077
1927 6479428298108401577967419
1928 707474799574095347202749
1929 75271224130855839245612
1930 7821726115320113852601
1931 796341120677758823820
1932 79760986974320111165
1933 7899006309479434258
1934 778089038111298839
1935 76740344231356136
1936 7629752091896897
1937 769673902322840
1938 79229754454034
1939 8361399095172
1940 907965558275
1941 101749709017
1942 11797587392
1943 1418875485
1944 177511440
1945 23170260
1946 3169240
1947 455663
1948 69511
1949 11222
1950 1981
1951 365
1952 80
1953 17
1954 5
1955 1
1956 1
1957 1
1958 1
1959 5
1960 17
1961 80
1962 365
1963 1981
1964 11222
1965 69511
1966 455663
1967 3169243
1968 23170328
1969 177512952
1970 1418911334
1971 11798486061
1972 101773011900
1973 908569679038
1974 8376505148845
1975 79585079014869
1976 777440888160940
1977 7786983300019886
1978 79691629888321945
1979 829623623236492063
1980 8739512484255098971
1981 92617010469152376325
1982 981469372475103483066
1983 10340440097806589005686
1984 107751475590857424399611
1985 1105627629933743446230756
1986 11130998105591591639136673
1987 109642552505780003447864254
1988 1054451737071910384549500808
1989 9885839564843331152097019664
1990 90257257708380395387858621735
1991 801931334619857286398385861500
1992 6931210192533047209199490202113
1993 58267167521659813749339963058067
1994 476408884731234958848903294015970
1995 3789034726919168909914298724169541
1996 29319800171248671681090018648963898
1997 220798574133699816776534458204748621
1998 1618726217323375925981713423381832445
1999 11556996765924154322954756831603778421
2000 80384505843794328501523022865220659515
2001 544906368146297292868464457864935631553
2002 3601325826941084255472516654467377859362
2003 23214702584913914767114099874256523868425
2004 146013180681974699800380843915956564412679
2005 896427266605815346028869460802258179710853
2006 5373966247773277954040002564440417580702419
2007 31469580300899118780008721187731817704779220
2008 180077077238166267340779286409899401286379599
2009 1007276112979525964564768479176560921144357808
2010 5509448185951210030909823716664308684296611650
2011 29476751422693526325334892139795170263576856754
2012 154312532773189041049950629635034078115733521319
2013 790690713859103089464943988748689937489528236323
2014 3966664598117117888962288298470620940781175345430
2015 19488711040963285809347309810101142705728887714956
2016 93799580408597773205094978035277684585166055957441
2017 442380775447879091402147572841088880586455081696070
2018 2044950497664921138854002285872085071656890059000251
2019 9267669269923735024040397050015496079915031766936021
2020 41187541077482580678999727576646122535437143145726268
2021 179544393515358824878803009145911602871444524538144153
2022 767870948707279811672058180079099393290666063084255484
2023 3222638878558953257405574636207175556926506392889588916
2024 13275034161871455810724593916704438362968545708683992530
2025 53684748833269010122656399000811925573279384639323849442
2026 213179457543646827287104260495723506531868106105401952557
2027 831388697829324741615411861114954799252049062490423401343
2028 3185002803837698530525414003199873350017442565748863463737
2029 11987885302623386629786077345319183468801322641328300561669
2030 44338411024541682035915011073151699428863988044908687190739
2031 161175077202907657922440811851014994866887093022140019265374
2032 575929179582716660062955268182593075627890051292817076777996
2033 2023321057389174580748550538896596976721032659945529593001140
2034 6989628308173656792108837591746780435158073932922905363032299
2035 23746739432379292598739562744917031250003445561676588736413287
2036 79355983258778988519376278872038112338716573596045122465162165
2037 260882217405958713002467497213829166217716526551790527686485115
2038 843839676160961467195767821232804059225211601746185672682042830
2039 2685875738425079968267783136745764197796709502830052470844303560
2040 8413575546448167532365642705878108367144303296398088926733784856
2041 25941829045649850320783933932631642874969240091132385992400701830
2042 78741007016967526634552699715782120920365703020714666487688419862
2043 235307240643122772010245181439939188277541791152356007342584476752
2044 692397850407131845776542142841428723028047261916107769854669489376
2045 2006378987088266854997441818878223212482802736277332812921992843740
2046 5726067585699010877110927041705251784099085084504313915077249605094
2047 16096605561585252391631329717967374297627376187785663627743110739922
2048 44575199713292024612441452195579198801369317764501235964061978881408
2049 121612736627329873713802189657342423142388931824885465377198551341384
2050 326915874870701129648804974609919717507584070487851186778402881963217
2051 865979095707761115192408501850778806386679912262823763638741274044231
2052 2260660793814806785472815044528005063705431819258479000646767914944252
2053 5816490897503788537511883093788933967243563672148568224873335361371393
2054 14751098586759260160381162342686193533934345053193450012173520734481219
2055 36877742080975074749439969073291086185000308117126984529686723875948723
2056 90890587334163042654604297694499007794137869908389871245326303812997121
2057 220864107710357764236255399844123214592523611396750253557495829305399375
2058 529199108788633913620537349136949898034415099987582645224285687765205457
2059 1250362517657576348563481168989536304280216251283200526190816496298886503
2060 2913465894012700620366409440453447083710230223078312766146687084257377693
2061 6695368405199452201532851328202753301670317741545525883298219278303009189
2062 15176167731397487200212338597952788608086037851080961345268117818402227384
2063 33931619033575368459861408481169993529974238307813708502607824714778088909
2064 74839830191505411285797901689526237388049158472325743426246738085921837455
2065 162845922167150619826284255595793979303194051979986150260317424411459221658
2066 349595824208796952853106500608407646872936418543662727856186456448075925423
2067 740507502425536957171394898557536294379814711902301107590997212925837371777
2068 1547727362922226635395835823236226719904671783693441460214915831161085393557
2069 3192187632569974680695871984798085269604248046378993045034501988964765222643
2070 6497372961819783988381391469334321561648090017256399001180325637604775754949
2071 13051740254246462799088239406282193694722462894665957807711400257280226328285
2072 25876493426039630549083888323850673682660297478711900164912085106130904915968
2073 50637620245845230409136588268801763720857647562120329468073228516868814551536
2074 97812838236070673806088422566325242159584619745629671287565788723848075867122
2075 186507529064209513429414887519226224046963572343439922251247887033094776679955
2076 351072993431466276828410648184552996818209915098775324508930964928342825025709
2077 652410642078123060608526357406040773382796994655746524208748475578455109172745
2078 1196984807787423768150782672991649968549888859473916489873032096253389593654082
2079 2168308534604043184535774112817236456172526395939629575026307343849414234455395
2080 3878275410763992281552644445726041538457915731495391359509573113328638715427887
2081 6849534771264438918856119434790918910951031902509898517748936051399383873204250
2082 11945588599333050444474412774525564838223614157242071626619955401957971786535587
2083 20572958078921783081481784592102300321916059912542640375860836273504336457168064
2084 34990227815606130039255194816934637653659446032015522125838914148258301343947096
2085 58772648136034568113186954730974193355828673853339018387704309864889729290290752
2086 97498811415848889513719733870302932607957596286829941728482269561233278092830119
2087 159748052225163973752699573871902567872075049318162990905331424449734851935836422
2088 258523564958496258193026261422252999870299281740940642931751534688024562809906651
2089 413246000877916016774941038532915768065509416814604691823014728925963810966025859
2090 652493684620244226367590093928949625873007270856979434239587720862158629251829682
2091 1017695372395777555354575518852945977622602683299996062520816935794671053662338106
2092 1568004719991374695198589517727761119790594152032161536501592865754521508680909982
2093 2386595416746240400481230036778432844485699515577169238756747760389863399545243126
2094 3588603323750412195930004108935008086241998341825143710900790507654405226975913086
2095 5330896236917405347992918206932409209906108173835279876646747927569212642869690762
2096 7823761377155776213344386523765089639579441261365190217724149699332441090915144785
2097 11344453988267049102695998616056514983311093688120080080971304974321521098670921097
2098 16252338326562902977486984505769219704485666229589247596729984534154304385444936415
2099 23005070433655747418465806181794145248303186799882679227850339406307211140196149158
2100 32174923664916467198690563510292918743552183054755834570175173603437854509903077042
2101 44463956985782719265272168423799786927109086617254455916012650891894242479483700616
2102 60716299854867483521169373595428466772809407550403540146695630039781453842473430744
2103 81925418261337340807016038295306402477735222459890790610669357758150512996168919416
2104 109233890971230657592844544781574535525770429481130177487635109780593713102193814473
2105 143923031970000707291372407786078394340672154973831655296491070628249699196290108067
2106 187389719414686968411938458678988674903767709981113153264127582696336118140818050451
2107 241108105572686379551134570462748513843009863308397544957382914683579105843970680206
2108 306574544747819066823871286788885327936408665754871659078836894113342588012932152027
2109 385235118629973124551414900668707508071377498832890495423711507628023604957882574715
2110 478396552434457899175451877029069268806223428343090400959013368864361579308697202034
2111 587123041497983306360563595059785517511007698071751672933876004665075973812965106249
2112 712123430838723313044214136660585593976457416956420164162022124827065724502238314187
2113 853635138096807055845774288609589951362323243438602507417764070248487898459612701684
2114 1011312965989175348963183954962426227251743772685647716741696390546918240547011428559
2115 1184132270130162797087271566394514040715138981722863804511778541749662085181504232241
2116 1370316589151702947294821582559622417404852291223881334702416184489733592035783560339
2117 1567299598655943443679722266210321090119223232721367785737892830294649617856189795481
2118 1771729980901160596921124538061441890395689835303056100640008163227358538447040236702
2119 1979525472301845493717366819063957492850448137484006493712883123517803451827612982367
2120 2185979048986673328094738565804715827260749774949186665195627853741656597741291939698
2121 2385916156954114218553116361792884020566215903429202478993310780390038212832006735911
2122 2573897429768040945124852389884528026625516331935335830682941394296358960576830544814
2123 2744456897864621326140393109657186680865162648175833207765506183231048279323410060321
2124 2892361760503357061620198289445870749677429031065335374841350736399647209609934535848
2125 3012876833760858153476318128019049421582062224115625093324442401947122238647065624891
2126 3102015201552834498374433774668671994499615423087238678104922773151182200980655805639
2127 3156756646243078679211812667710940951498430211038510412109949223717709226789938486171
2128 3175217211411384340037840597586585936062824667636588672244313947165676993715166793722
2129 3156756646243078679211812667710940951498430211038510412109949223717709226789938486171
2130 3102015201552834498374433774668671994499615423087238678104922773151182200980655805639
2131 3012876833760858153476318128019049421582062224115625093324442401947122238647065624891
2132 2892361760503357061620198289445870749677429031065335374841350736399647209609934535848
2133 2744456897864621326140393109657186680865162648175833207765506183231048279323410060321
2134 2573897429768040945124852389884528026625516331935335830682941394296358960576830544814
2135 2385916156954114218553116361792884020566215903429202478993310780390038212832006735911
2136 2185979048986673328094738565804715827260749774949186665195627853741656597741291939698
2137 1979525472301845493717366819063957492850448137484006493712883123517803451827612982367
2138 1771729980901160596921124538061441890395689835303056100640008163227358538447040236702
2139 1567299598655943443679722266210321090119223232721367785737892830294649617856189795481
2140 1370316589151702947294821582559622417404852291223881334702416184489733592035783560339
2141 1184132270130162797087271566394514040715138981722863804511778541749662085181504232241
2142 1011312965989175348963183954962426227251743772685647716741696390546918240547011428559
2143 853635138096807055845774288609589951362323243438602507417764070248487898459612701684
2144 712123430838723313044214136660585593976457416956420164162022124827065724502238314187
2145 587123041497983306360563595059785517511007698071751672933876004665075973812965106249
2146 478396552434457899175451877029069268806223428343090400959013368864361579308697202034
2147 385235118629973124551414900668707508071377498832890495423711507628023604957882574715
2148 306574544747819066823871286788885327936408665754871659078836894113342588012932152027
2149 241108105572686379551134570462748513843009863308397544957382914683579105843970680206
2150 187389719414686968411938458678988674903767709981113153264127582696336118140818050451
2151 143923031970000707291372407786078394340672154973831655296491070628249699196290108067
2152 109233890971230657592844544781574535525770429481130177487635109780593713102193814473
2153 81925418261337340807016038295306402477735222459890790610669357758150512996168919416
2154 60716299854867483521169373595428466772809407550403540146695630039781453842473430744
2155 44463956985782719265272168423799786927109086617254455916012650891894242479483700616
2156 32174923664916467198690563510292918743552183054755834570175173603437854509903077042
2157 23005070433655747418465806181794145248303186799882679227850339406307211140196149158
2158 16252338326562902977486984505769219704485666229589247596729984534154304385444936415
2159 11344453988267049102695998616056514983311093688120080080971304974321521098670921097
2160 7823761377155776213344386523765089639579441261365190217724149699332441090915144785
2161 5330896236917405347992918206932409209906108173835279876646747927569212642869690762
2162 3588603323750412195930004108935008086241998341825143710900790507654405226975913086
2163 2386595416746240400481230036778432844485699515577169238756747760389863399545243126
2164 1568004719991374695198589517727761119790594152032161536501592865754521508680909982
2165 1017695372395777555354575518852945977622602683299996062520816935794671053662338106
2166 652493684620244226367590093928949625873007270856979434239587720862158629251829682
2167 413246000877916016774941038532915768065509416814604691823014728925963810966025859
2168 258523564958496258193026261422252999870299281740940642931751534688024562809906651
2169 159748052225163973752699573871902567872075049318162990905331424449734851935836422
2170 97498811415848889513719733870302932607957596286829941728482269561233278092830119
2171 58772648136034568113186954730974193355828673853339018387704309864889729290290752
2172 34990227815606130039255194816934637653659446032015522125838914148258301343947096
2173 20572958078921783081481784592102300321916059912542640375860836273504336457168064
2174 11945588599333050444474412774525564838223614157242071626619955401957971786535587
2175 6849534771264438918856119434790918910951031902509898517748936051399383873204250
2176 3878275410763992281552644445726041538457915731495391359509573113328638715427887
2177 2168308534604043184535774112817236456172526395939629575026307343849414234455395
2178 1196984807787423768150782672991649968549888859473916489873032096253389593654082
2179 652410642078123060608526357406040773382796994655746524208748475578455109172745
2180 351072993431466276828410648184552996818209915098775324508930964928342825025709
2181 186507529064209513429414887519226224046963572343439922251247887033094776679955
2182 97812838236070673806088422566325242159584619745629671287565788723848075867122
2183 50637620245845230409136588268801763720857647562120329468073228516868814551536
2184 25876493426039630549083888323850673682660297478711900164912085106130904915968
2185 13051740254246462799088239406282193694722462894665957807711400257280226328285
2186 6497372961819783988381391469334321561648090017256399001180325637604775754949
2187 3192187632569974680695871984798085269604248046378993045034501988964765222643
2188 1547727362922226635395835823236226719904671783693441460214915831161085393557
2189 740507502425536957171394898557536294379814711902301107590997212925837371777
2190 349595824208796952853106500608407646872936418543662727856186456448075925423
2191 162845922167150619826284255595793979303194051979986150260317424411459221658
2192 74839830191505411285797901689526237388049158472325743426246738085921837455
2193 33931619033575368459861408481169993529974238307813708502607824714778088909
2194 15176167731397487200212338597952788608086037851080961345268117818402227384
2195 6695368405199452201532851328202753301670317741545525883298219278303009189
2196 2913465894012700620366409440453447083710230223078312766146687084257377693
2197 1250362517657576348563481168989536304280216251283200526190816496298886503
2198 529199108788633913620537349136949898034415099987582645224285687765205457
2199 220864107710357764236255399844123214592523611396750253557495829305399375
2200 90890587334163042654604297694499007794137869908389871245326303812997121
2201 36877742080975074749439969073291086185000308117126984529686723875948723
2202 14751098586759260160381162342686193533934345053193450012173520734481219
2203 5816490897503788537511883093788933967243563672148568224873335361371393
2204 2260660793814806785472815044528005063705431819258479000646767914944252
2205 865979095707761115192408501850778806386679912262823763638741274044231
2206 326915874870701129648804974609919717507584070487851186778402881963217
2207 121612736627329873713802189657342423142388931824885465377198551341384
2208 44575199713292024612441452195579198801369317764501235964061978881408
2209 16096605561585252391631329717967374297627376187785663627743110739922
2210 5726067585699010877110927041705251784099085084504313915077249605094
2211 2006378987088266854997441818878223212482802736277332812921992843740
2212 692397850407131845776542142841428723028047261916107769854669489376
2213 235307240643122772010245181439939188277541791152356007342584476752
2214 78741007016967526634552699715782120920365703020714666487688419862
2215 25941829045649850320783933932631642874969240091132385992400701830
2216 8413575546448167532365642705878108367144303296398088926733784856
2217 2685875738425079968267783136745764197796709502830052470844303560
2218 843839676160961467195767821232804059225211601746185672682042830
2219 260882217405958713002467497213829166217716526551790527686485115
2220 79355983258778988519376278872038112338716573596045122465162165
2221 23746739432379292598739562744917031250003445561676588736413287
2222 6989628308173656792108837591746780435158073932922905363032299
2223 2023321057389174580748550538896596976721032659945529593001140
2224 575929179582716660062955268182593075627890051292817076777996
2225 161175077202907657922440811851014994866887093022140019265374
2226 44338411024541682035915011073151699428863988044908687190739
2227 11987885302623386629786077345319183468801322641328300561669
2228 3185002803837698530525414003199873350017442565748863463737
2229 831388697829324741615411861114954799252049062490423401343
2230 213179457543646827287104260495723506531868106105401952557
2231 53684748833269010122656399000811925573279384639323849442
2232 13275034161871455810724593916704438362968545708683992530
2233 3222638878558953257405574636207175556926506392889588916
2234 767870948707279811672058180079099393290666063084255484
2235 179544393515358824878803009145911602871444524538144153
2236 41187541077482580678999727576646122535437143145726268
2237 9267669269923735024040397050015496079915031766936021
2238 2044950497664921138854002285872085071656890059000251
2239 442380775447879091402147572841088880586455081696070
2240 93799580408597773205094978035277684585166055957441
2241 19488711040963285809347309810101142705728887714956
2242 3966664598117117888962288298470620940781175345430
2243 790690713859103089464943988748689937489528236323
2244 154312532773189041049950629635034078115733521319
2245 29476751422693526325334892139795170263576856754
2246 5509448185951210030909823716664308684296611650
2247 1007276112979525964564768479176560921144357808
2248 180077077238166267340779286409899401286379599
2249 31469580300899118780008721187731817704779220
2250 5373966247773277954040002564440417580702419
2251 896427266605815346028869460802258179710853
2252 146013180681974699800380843915956564412679
2253 23214702584913914767114099874256523868425
2254 3601325826941084255472516654467377859362
2255 544906368146297292868464457864935631553
2256 80384505843794328501523022865220659515
2257 11556996765924154322954756831603778421
2258 1618726217323375925981713423381832445
2259 220798574133699816776534458204748621
2260 29319800171248671681090018648963898
2261 3789034726919168909914298724169541
2262 476408884731234958848903294015970
2263 58267167521659813749339963058067
2264 6931210192533047209199490202113
2265 801931334619857286398385861500
2266 90257257708380395387858621735
2267 9885839564843331152097019664
2268 1054451737071910384549500808
2269 109642552505780003447864254
2270 11130998105591591639136673
2271 1105627629933743446230756
2272 107751475590857424399611
2273 10340440097806589005686
2274 981469372475103483066
2275 92617010469152376325
2276 8739512484255098971
2277 829623623236492063
2278 79691629888321945
2279 7786983300019886
2280 777440888160940
2281 79585079014869
2282 8376505148845
2283 908569679038
2284 101773011900
2285 11798486061
2286 1418911334
2287 177512952
2288 23170328
2289 3169243
2290 455663
2291 69511
2292 11222
2293 1981
2294 365
2295 80
2296 17
2297 5
2298 1
2299 1
2300 1
2301 1
2302 5
2303 17
2304 80
2305 365
2306 1981
2307 11222
2308 69511
2309 455663
2310 3169244
2311 23170343
2312 177513272
2313 1418918651
2314 11798664892
2315 101777625179
2316 908692627524
2317 8379788454418
2318 79670198740788
2319 779533822818416
2320 7835178152035501
2321 80726111142223675
2322 850319810002132377
2323 9126302060707317166
2324 99391375494812547226
2325 1093048894987389639668
2326 12074682435332448898192
2327 133269251356000715136471
2328 1462136545841303271391335
2329 15873033819881158152145297
2330 169841628193674547736646521
2331 1785439260342842055799817884
2332 18393318485405877496686192872
2333 185330690340893005945618369887
2334 1823838465503242626467076835025
2335 17512101091524469837775939279015
2336 163949210404649363023978234044339
2337 1495960086420151966396530295929509
2338 13300838587109777955504481215472981
2339 115229234606368073499377506438287323
2340 972743574236478623830769972317940692
2341 8002979686104824120240954721565638191
2342 64182481007934073155874305745400437649
2343 501888156500227750941729375246500760732
2344 3827821895857537816777325941228586575540
2345 28483238018992901788449491151981045372662
2346 206854391286778888843510787104462057632769
2347 1466649859263182163419409131015486904641508
2348 10156046228058608719543871996218728222128029
2349 68708384620552244957032791339951653896813877
2350 454287654364105846528924752122680598264468170
2351 2936538176521303727182853439259027003376924454
2352 18563880708903766731700349217201341649057480840
2353 114808016387709998246620033052707812517075173898
2354 694839737690761691450927909263749536455514082500
2355 4116624654657027106851123204301566537453905749016
2356 23882165127568742064872755467969193304863792223490
2357 135709389433977549015224935608142155912928401532505
2358 755569093559646974381581843772214394888399179599587
2359 4122752316027652328160667913962698040379585717314651
2360 22052923703618115525321258580808359195410352794454826
2361 115671019360746144681945931004010375733942492652327237
2362 595076175245711835531801835190570355536393178310461668
2363 3003426381176249288347133780433877660061656108737901090
2364 14875152346096335667220432765771811912259485335314261436
2365 72311320523394872524276773082195657119895163666804166409
2366 345103212942180986981947635946454416611366508977863337434
2367 1617275554091961728786850410306526052692562929046729816685
2368 7443942190157292543533369204897658431685203268880452842514
2369 33658505268039480443837974288163809579263931683399239169789
2370 149536017178044480554252736822364183288642565174167587689258
2371 652889518052444464255551185265034112317776841068271689582547
2372 2801933354019622663058958974350246074124027192290364159484805
2373 11821677009168453195891552903424465413220120098366735658984093
2374 49043365410116428036397561143195371005656677973412134871876042
2375 200094821653579338823094860935200481973899070392707971069244563
2376 803005036490919941722483533749024592281599466038443770282650499
2377 3170282218124175129927860246992464072174872356096502885766143019
2378 12315251000204359804632001478686407666823020755886417955819177349
2379 47078310609317723954273483983154831529242815798985570088479750547
2380 177131373650690913111423837831224741384347594795894287943542447567
2381 656039728706733482506156028113219163837578634952095240422817092001
2382 2392137517559966999074975355835895229868857488653707488075878865867
2383 8588616111028418783466318626615369025033473633036406331195950555915
2384 30366826520264044444559770909270382050081411163046906171444776291446
2385 105747813309643897739445338110219553475857768426594702330354320872516
2386 362739029265483648571443163089791648662402755689446274836067447018477
2387 1225806146136913581476052419775707864577298911120201535919269956714156
2388 4081372751802645062824162428075122441370459683035550880754379195837245
2389 13390558685108756862633761007630671801676663258675966604829364406484091
2390 43296105227086032422564870940139457956970764557806615628185450476017380
2391 137976505682735276395131163764888899578543135132291645705854696340490117
2392 433425947875204806364721672697043915482372494357629180673568631437699534
2393 1342221633304284634950765455679056242343354952023112498929963581903642288
2394 4098057959407579743853239419325912837620075151119750419985630428587077488
2395 12337306945365639042045945556347760157186031695462597861208234653417648183
2396 36626368881251202355004814427862432227904174892926096849320180005812100931
2397 107235938815531760795268292164491913571672014599238908475229217667845780060
2398 309671060736479800661017092256877362552339689757586932170190974837117257196
2399 882093156899851120700573872587647726337404103401767848864983628740497547802
2400 2478681366965056305044681697305498812878073715957553860262086051112643692118
2401 6871590947023665684276896493466565391862748137310744178824766323329281441222
2402 18795820035904135616757070735060276837863737266128060735657587665494957811880
2403 50730460477843382063588290455327141458420493810820287803186668580406324915191
2404 135118618263219940947251441467962745755957240007513961979107104370254480510259
2405 355168912116924529551897421058580556855346783396370420340218559737190205663046
2406 921428720227959228503881535050150677970189482509776143421023904512111595317656
2407 2359546306926602611894969736784697741866975215209741541647620449371333343742212
2408 5964408423709037679101840203190323421518313610389679122835189313292226847037732
2409 14883660746125014482975036135414860745775238898291090768050872904820424232403171
2410 36667926466702434080459210938228586645339483258164556772261949406325660632931025
2411 89192250669045816384332131063761843688337884307102306730535085785917835553256592
2412 214220667425486531684285779174467911309332788090690114023822095069323031312597324
2413 508063163329799059402064704637832001344235848804804365848769456698892289777082916
2414 1189937383296931641470701597434555418061506527212543731013404064330249773027117515
2415 2752376852361934275308670291752268759943744919857487003102708914466915457121456791
2416 6287757361367311398763848742410987454717640112217520184378960290250429394949826188
2417 14187759996411110104196406933728287028765891590208799858068533152961826595116184641
2418 31621871458698766171080822984611626805014706303754652339076538642975481873716695222
2419 69621262443197564425341437150986078809021464594297872066471253691072990768490884787
2420 151426244345542415343371281349031255776245409866104924154723581997069417020196563168
2421 325378704082399310814021687937584099738880657397977980045387890892051094606595186576
2422 690762981344925020354895580558002469775531053310301904166738152482992978607448915319
2423 1448917463462587115307823166702330774017642996679784911116605785338371786095815927048
2424 3002998273634459830979767938062333489805862842608836403178578441659180653906555886495
2425 6150140432580351194434614800367735489139578828620281939270939046182537001338679728722
2426 12446712723206907481252668792493655612956121297435380035307608048236571955194332698362
2427 24893425345338142028087452702152054385580174753638418102906111665186523452427149767783
2428 49203410856836872354508977426424441831993444085157466654240052213248784262229073402695
2429 96118290668355796234627785478658192569954082835047987910047183954482227524717255883069
2430 185582237607850005336667808761160805032118365676256580129231958013654847470427425753906
2431 354164574688586602436720579210913928275438913823834989155787015477026591529812875835109
2432 668083173468268305311718568748247982299454254943603311662020007849246658285034599071861
2433 1245749072820647154366728998084248758410415774724439290708842644061806747570253202946208
2434 2296268809182240785037531063378489348996843416999903740561455087592505966563977515586572
2435 4184312045515140530451506580866492491145825316483575361847505877976192680728201489891279
2436 7537915071057923019978791446047200316468066629495944877452157316982566254554785193669723
2437 13425191787907003379046708666913537829046380131018470611449229740560889468183473307551806
2438 23640011598872617945599274758567783993646103777457514739477764213861386102941919915163396
2439 41157430222340233922370323861441818485639814136194456880941437579748540818508765176817347
2440 70849576244140015542932237124611978684978329622182835201373695615830575438776525198165933
2441 120595023291169280326709969501699009715836925639439585798797390580405080667423815332472379
2442 202973313692531593348081553711789375687556892163465576557279978368489517962658651938983282
2443 337815724651142136605797194323625160844594274280105438791937098167646414780183271043247885
2444 555988379803906265569976645951634243582047565738833989738387226145458433410666014189500040
2445 904919017645875537936267228337232399976152880889585438442307912075782332322925242679687903
2446 1456547733126227875256409579286047945350960182648261849620567433434974787041076735885934929
2447 2318586186332937868673841464133355308881657270465248496868919839929668561673961812190186395
2448 3650206629622901414296247296334631245697464312674148434590351152634772921335389907791182137
2449 5683543206325215220260251711244075789758542547465833634295326605698160868243698400540551440
2450 8752656534633405759842418725515398123477045661476098947834956611161821879050641334167830309
2451 13331860942476698879053217925780242731978070398027133012778403373809497502500933151599037861
2452 20085501019243801269276219255714163898502166973417515483651687758391303084185980888961573508
2453 29931334844126200431698208382791580019946524167765440567557260868705777369673777814789569041
2454 44119564986618893889255331750718949449508884048847259973806995269252703757582833120498917845
2455 64329172159502244748439095429455994614607455274207162004670536596300222824839785596819397117
2456 92782459826230722524993428891162837805172337256671576511408747374450251008261070669482742519
2457 132377522274723577491848476372039639593972282264975448924554321262991114803596825145134694070
2458 186836629507110063564535038838771509900483006473753466157720479451044697996717849286729149893
2459 260866237383317708490395955021287808304065428254698558179499794638275237126269166711399214679
2460 360321490332784023558356431528240100814332120463404482610285198243828029279034145969792899275
2461 492364769332353780940421273121851706565675977147548762188564473357109502238775804461983854375
2462 665604225125889694296071687335054036914111649433332389959973050757257300819869159302999927540
2463 890194607735349971461934438213821443150589513016622028859538805067469688897730437634266620677
2464 1177879450355187878300015098691967848084919426549328613331323149616651611770148755725243696563
2465 1541951280315631740017495381502743778316434013500537335190064615114216024243350947559879499711
2466 1997105573724661871488138247575185895791561888378450362859301121853759186117159924509727785572
2467 2559165225999867158126017347211873702900128861306172916834263653103426368739491416792972232054
2468 3244655911290191062247014306378767094722986416530306966679262697465114655065227863336323023585
2469 4070219249382498315185052439886010737398857937335524912193909873134268450921598209593528912295
2470 5051860362145357390808691691748858617193900198100951585059112363103070794287564014341780156313
2471 6204039040865876899612642703609122630126860798161562217433411325511766783912187390433880956759
2472 7538628834132839406353704961936408087065515445435943958176577822031112875950753375118511738025
2473 9063784956195605583195694601641298488746920705111795657882683030734186390460312852840509509001
2474 10782778654294455970680895413903536526162846587483526490472850481624707664309234524236714710374
2475 12692870872527952004537636824922884237594143557984237534752983892358999738902114513874327521386
2476 14784309822554958160918594219545838879015617991049129841435478578207549735843587170837365746140
2477 17039543523713908640415689105884951682278566447332678530601523744983259255963440131145887704760
2478 19432737838236292575729484465680575393526221855976523920319033638166502724295661574653351632396
2479 21929681805661446962724453834063464328610384626068782920224708791364875548570303861702893893628
2480 24488144682371862230241165762677482964209017260434468877094250115129302056400847333268374107110
2481 27058723405329602800072481645481002511841991931339713040788312445381180383482393520961155013146
2482 29586186579968729218852643524951759417802546358705438306439619947875108156660128663185335906877
2483 32011283840071965835441755626367186929612168398082723419081869485459210190947615625370673743398
2484 34272950632616305426208993850653931567478319460714436307711336927948098563191139768183733293567
2485 36310801750864999485341940310496441029014570334875147948492743476022801442995722093732443636061
2486 38067776028752148349679578224012589993336502616218992463998571238135185036920980238358475317550
2487 39492772992090335021390671608070336845174709780477603871404422330533433355614108378901908566816
2488 40543112699104314538916922182855329132767668752118650327515805285429465993111258206684917990484
2489 41186654170383533192961314211943230931702416179106901198112286241665253466609523951351514193547
2490 41403426034392978401058202198089501894508102745032169509583618266841950874347913107286376637382
2491 41186654170383533192961314211943230931702416179106901198112286241665253466609523951351514193547
2492 40543112699104314538916922182855329132767668752118650327515805285429465993111258206684917990484
2493 39492772992090335021390671608070336845174709780477603871404422330533433355614108378901908566816
2494 38067776028752148349679578224012589993336502616218992463998571238135185036920980238358475317550
2495 36310801750864999485341940310496441029014570334875147948492743476022801442995722093732443636061
2496 34272950632616305426208993850653931567478319460714436307711336927948098563191139768183733293567
2497 32011283840071965835441755626367186929612168398082723419081869485459210190947615625370673743398
2498 29586186579968729218852643524951759417802546358705438306439619947875108156660128663185335906877
2499 27058723405329602800072481645481002511841991931339713040788312445381180383482393520961155013146
2500 24488144682371862230241165762677482964209017260434468877094250115129302056400847333268374107110
2501 21929681805661446962724453834063464328610384626068782920224708791364875548570303861702893893628
2502 19432737838236292575729484465680575393526221855976523920319033638166502724295661574653351632396
2503 17039543523713908640415689105884951682278566447332678530601523744983259255963440131145887704760
2504 14784309822554958160918594219545838879015617991049129841435478578207549735843587170837365746140
2505 12692870872527952004537636824922884237594143557984237534752983892358999738902114513874327521386
2506 10782778654294455970680895413903536526162846587483526490472850481624707664309234524236714710374
2507 9063784956195605583195694601641298488746920705111795657882683030734186390460312852840509509001
2508 7538628834132839406353704961936408087065515445435943958176577822031112875950753375118511738025
2509 6204039040865876899612642703609122630126860798161562217433411325511766783912187390433880956759
2510 5051860362145357390808691691748858617193900198100951585059112363103070794287564014341780156313
2511 4070219249382498315185052439886010737398857937335524912193909873134268450921598209593528912295
2512 3244655911290191062247014306378767094722986416530306966679262697465114655065227863336323023585
2513 2559165225999867158126017347211873702900128861306172916834263653103426368739491416792972232054
2514 1997105573724661871488138247575185895791561888378450362859301121853759186117159924509727785572
2515 1541951280315631740017495381502743778316434013500537335190064615114216024243350947559879499711
2516 1177879450355187878300015098691967848084919426549328613331323149616651611770148755725243696563
2517 890194607735349971461934438213821443150589513016622028859538805067469688897730437634266620677
2518 665604225125889694296071687335054036914111649433332389959973050757257300819869159302999927540
2519 492364769332353780940421273121851706565675977147548762188564473357109502238775804461983854375
2520 360321490332784023558356431528240100814332120463404482610285198243828029279034145969792899275
2521 260866237383317708490395955021287808304065428254698558179499794638275237126269166711399214679
2522 186836629507110063564535038838771509900483006473753466157720479451044697996717849286729149893
2523 132377522274723577491848476372039639593972282264975448924554321262991114803596825145134694070
2524 92782459826230722524993428891162837805172337256671576511408747374450251008261070669482742519
2525 64329172159502244748439095429455994614607455274207162004670536596300222824839785596819397117
2526 44119564986618893889255331750718949449508884048847259973806995269252703757582833120498917845
2527 29931334844126200431698208382791580019946524167765440567557260868705777369673777814789569041
2528 20085501019243801269276219255714163898502166973417515483651687758391303084185980888961573508
2529 13331860942476698879053217925780242731978070398027133012778403373809497502500933151599037861
2530 8752656534633405759842418725515398123477045661476098947834956611161821879050641334167830309
2531 5683543206325215220260251711244075789758542547465833634295326605698160868243698400540551440
2532 3650206629622901414296247296334631245697464312674148434590351152634772921335389907791182137
2533 2318586186332937868673841464133355308881657270465248496868919839929668561673961812190186395
2534 1456547733126227875256409579286047945350960182648261849620567433434974787041076735885934929
2535 904919017645875537936267228337232399976152880889585438442307912075782332322925242679687903
2536 555988379803906265569976645951634243582047565738833989738387226145458433410666014189500040
2537 337815724651142136605797194323625160844594274280105438791937098167646414780183271043247885
2538 202973313692531593348081553711789375687556892163465576557279978368489517962658651938983282
2539 120595023291169280326709969501699009715836925639439585798797390580405080667423815332472379
2540 70849576244140015542932237124611978684978329622182835201373695615830575438776525198165933
2541 41157430222340233922370323861441818485639814136194456880941437579748540818508765176817347
2542 23640011598872617945599274758567783993646103777457514739477764213861386102941919915163396
2543 13425191787907003379046708666913537829046380131018470611449229740560889468183473307551806
2544 7537915071057923019978791446047200316468066629495944877452157316982566254554785193669723
2545 4184312045515140530451506580866492491145825316483575361847505877976192680728201489891279
2546 2296268809182240785037531063378489348996843416999903740561455087592505966563977515586572
2547 1245749072820647154366728998084248758410415774724439290708842644061806747570253202946208
2548 668083173468268305311718568748247982299454254943603311662020007849246658285034599071861
2549 354164574688586602436720579210913928275438913823834989155787015477026591529812875835109
2550 185582237607850005336667808761160805032118365676256580129231958013654847470427425753906
2551 96118290668355796234627785478658192569954082835047987910047183954482227524717255883069
2552 49203410856836872354508977426424441831993444085157466654240052213248784262229073402695
2553 24893425345338142028087452702152054385580174753638418102906111665186523452427149767783
2554 12446712723206907481252668792493655612956121297435380035307608048236571955194332698362
2555 6150140432580351194434614800367735489139578828620281939270939046182537001338679728722
2556 3002998273634459830979767938062333489805862842608836403178578441659180653906555886495
2557 1448917463462587115307823166702330774017642996679784911116605785338371786095815927048
2558 690762981344925020354895580558002469775531053310301904166738152482992978607448915319
2559 325378704082399310814021687937584099738880657397977980045387890892051094606595186576
2560 151426244345542415343371281349031255776245409866104924154723581997069417020196563168
2561 69621262443197564425341437150986078809021464594297872066471253691072990768490884787
2562 31621871458698766171080822984611626805014706303754652339076538642975481873716695222
2563 14187759996411110104196406933728287028765891590208799858068533152961826595116184641
2564 6287757361367311398763848742410987454717640112217520184378960290250429394949826188
2565 2752376852361934275308670291752268759943744919857487003102708914466915457121456791
2566 1189937383296931641470701597434555418061506527212543731013404064330249773027117515
2567 508063163329799059402064704637832001344235848804804365848769456698892289777082916
2568 214220667425486531684285779174467911309332788090690114023822095069323031312597324
2569 89192250669045816384332131063761843688337884307102306730535085785917835553256592
2570 36667926466702434080459210938228586645339483258164556772261949406325660632931025
2571 14883660746125014482975036135414860745775238898291090768050872904820424232403171
2572 5964408423709037679101840203190323421518313610389679122835189313292226847037732
2573 2359546306926602611894969736784697741866975215209741541647620449371333343742212
2574 921428720227959228503881535050150677970189482509776143421023904512111595317656
2575 355168912116924529551897421058580556855346783396370420340218559737190205663046
2576 135118618263219940947251441467962745755957240007513961979107104370254480510259
2577 50730460477843382063588290455327141458420493810820287803186668580406324915191
2578 18795820035904135616757070735060276837863737266128060735657587665494957811880
2579 6871590947023665684276896493466565391862748137310744178824766323329281441222
2580 2478681366965056305044681697305498812878073715957553860262086051112643692118
2581 882093156899851120700573872587647726337404103401767848864983628740497547802
2582 309671060736479800661017092256877362552339689757586932170190974837117257196
2583 107235938815531760795268292164491913571672014599238908475229217667845780060
2584 36626368881251202355004814427862432227904174892926096849320180005812100931
2585 12337306945365639042045945556347760157186031695462597861208234653417648183
2586 4098057959407579743853239419325912837620075151119750419985630428587077488
2587 1342221633304284634950765455679056242343354952023112498929963581903642288
2588 433425947875204806364721672697043915482372494357629180673568631437699534
2589 137976505682735276395131163764888899578543135132291645705854696340490117
2590 43296105227086032422564870940139457956970764557806615628185450476017380
2591 13390558685108756862633761007630671801676663258675966604829364406484091
2592 4081372751802645062824162428075122441370459683035550880754379195837245
2593 1225806146136913581476052419775707864577298911120201535919269956714156
2594 362739029265483648571443163089791648662402755689446274836067447018477
2595 105747813309643897739445338110219553475857768426594702330354320872516
2596 30366826520264044444559770909270382050081411163046906171444776291446
2597 8588616111028418783466318626615369025033473633036406331195950555915
2598 2392137517559966999074975355835895229868857488653707488075878865867
2599 656039728706733482506156028113219163837578634952095240422817092001
2600 177131373650690913111423837831224741384347594795894287943542447567
2601 47078310609317723954273483983154831529242815798985570088479750547
2602 12315251000204359804632001478686407666823020755886417955819177349
2603 3170282218124175129927860246992464072174872356096502885766143019
2604 803005036490919941722483533749024592281599466038443770282650499
2605 200094821653579338823094860935200481973899070392707971069244563
2606 49043365410116428036397561143195371005656677973412134871876042
2607 11821677009168453195891552903424465413220120098366735658984093
2608 2801933354019622663058958974350246074124027192290364159484805
2609 652889518052444464255551185265034112317776841068271689582547
2610 149536017178044480554252736822364183288642565174167587689258
2611 33658505268039480443837974288163809579263931683399239169789
2612 7443942190157292543533369204897658431685203268880452842514
2613 1617275554091961728786850410306526052692562929046729816685
2614 345103212942180986981947635946454416611366508977863337434
2615 72311320523394872524276773082195657119895163666804166409
2616 14875152346096335667220432765771811912259485335314261436
2617 3003426381176249288347133780433877660061656108737901090
2618 595076175245711835531801835190570355536393178310461668
2619 115671019360746144681945931004010375733942492652327237
2620 22052923703618115525321258580808359195410352794454826
2621 4122752316027652328160667913962698040379585717314651
2622 755569093559646974381581843772214394888399179599587
2623 135709389433977549015224935608142155912928401532505
2624 23882165127568742064872755467969193304863792223490
2625 4116624654657027106851123204301566537453905749016
2626 694839737690761691450927909263749536455514082500
2627 114808016387709998246620033052707812517075173898
2628 18563880708903766731700349217201341649057480840
2629 2936538176521303727182853439259027003376924454
2630 454287654364105846528924752122680598264468170
2631 68708384620552244957032791339951653896813877
2632 10156046228058608719543871996218728222128029
2633 1466649859263182163419409131015486904641508
2634 206854391286778888843510787104462057632769
2635 28483238018992901788449491151981045372662
2636 3827821895857537816777325941228586575540
2637 501888156500227750941729375246500760732
2638 64182481007934073155874305745400437649
2639 8002979686104824120240954721565638191
2640 972743574236478623830769972317940692
2641 115229234606368073499377506438287323
2642 13300838587109777955504481215472981
2643 1495960086420151966396530295929509
2644 163949210404649363023978234044339
2645 17512101091524469837775939279015
2646 1823838465503242626467076835025
2647 185330690340893005945618369887
2648 18393318485405877496686192872
2649 1785439260342842055799817884
2650 169841628193674547736646521
2651 15873033819881158152145297
2652 1462136545841303271391335
2653 133269251356000715136471
2654 12074682435332448898192
2655 1093048894987389639668
2656 99391375494812547226
2657 9126302060707317166
2658 850319810002132377
2659 80726111142223675
2660 7835178152035501
2661 779533822818416
2662 79670198740788
2663 8379788454418
2664 908692627524
2665 101777625179
2666 11798664892
2667 1418918651
2668 177513272
2669 23170343
2670 3169244
2671 455663
2672 69511
2673 11222
2674 1981
2675 365
2676 80
2677 17
2678 5
2679 1
2680 1