1 1
2 0
3 0
4 1
5 0
6 0
7 0
8 1
9 2
10 1
11 1
12 0
13 0
14 0
15 0
16 1
17 4
18 16
19 22
20 22
21 11
22 5
23 1
24 1
25 0
26 0
27 0
28 0
29 0
30 1
31 7
32 58
33 240
34 565
35 928
36 1065
37 953
38 640
39 359
40 150
41 59
42 16
43 5
44 1
45 1
46 0
47 0
48 0
49 0
50 0
51 0
52 1
53 10
54 165
55 1281
56 6063
57 19591
58 47049
59 87690
60 131927
61 163632
62 170720
63 151238
64 115122
65 75357
66 42745
67 20891
68 8877
69 3224
70 1039
71 286
72 76
73 17
74 5
75 1
76 1
77 0
78 0
79 0
80 0
81 0
82 0
83 0
84 1
85 14
86 365
87 4838
88 38516
89 210955
90 858591
91 2743960
92 7138811
93 15543337
94 28887663
95 46555670
96 65818651
97 82401437
98 91975675
99 92033196
100 82849773
101 67286534
102 49358522
103 32732088
104 19608534
105 10606231
106 5167131
107 2264851
108 889326
109 312954
110 98087
111 27631
112 6936
113 1635
114 346
115 79
116 17
117 5
118 1
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 1
129 18
130 733
131 14661
132 179192
133 1501084
134 9353042
135 45768809
136 182856723
137 613558666
138 1766626595
139 4438157816
140 9857240983
141 19560519019
142 34977051346
143 56750160492
144 84018457120
145 114019858974
146 142355325589
147 163988815462
148 174697155837
149 172397598653
150 157792868784
151 134062146416
152 105773707024
153 77506835461
154 52734466466
155 33297152041
156 19494846616
157 10571677426
158 5302424451
159 2455692236
160 1048105477
161 411339143
162 148101322
163 48796758
164 14683629
165 4027872
166 1008220
167 230693
168 48882
169 9697
170 1894
171 361
172 80
173 17
174 5
175 1
176 1
177 0
178 0
179 0
180 0
181 0
182 0
183 0
184 0
185 0
186 1
187 23
188 1317
189 38221
190 670731
191 8068123
192 71989205
193 503709833
194 2875243039
195 13787158565
196 56787617255
197 204443954941
198 652320714927
199 1865512163736
200 4826039131482
201 11380435553079
202 24619019723677
203 49118763906388
204 90790344880967
205 156059311034275
206 250253116091995
207 375379628693012
208 527881693741711
209 697250829276979
210 866363647965281
211 1013960461414015
212 1118911536489696
213 1165130331416416
214 1145573494253725
215 1063972635947270
216 933719262915596
217 774345722312420
218 606847136093389
219 449349506183498
220 314288041242479
221 207554757109228
222 129349866550749
223 76022021670197
224 42102482185367
225 21951666945237
226 10763530123650
227 4957277273390
228 2141614188497
229 866547090022
230 327847429935
231 115770314143
232 38082868668
233 11646921181
234 3305097283
235 868796757
236 211283470
237 47542816
238 9914929
239 1928774
240 353311
241 62425
242 10830
243 1962
244 364
245 80
246 17
247 5
248 1
249 1
250 0
251 0
252 0
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 1
261 28
262 2242
263 88888
264 2143484
265 35323748
266 430826353
267 4110204028
268 31928261732
269 208073159179
270 1163929430737
271 5689874404509
272 24659540526080
273 95863861554910
274 337526803621960
275 1085047793812323
276 3206487302889938
277 8761059569490853
278 22241793106419564
279 52687011598359080
280 116878951884237968
281 243573201256777411
282 478145232476132277
283 886228337652330873
284 1554064254243947925
285 2582819540708779702
286 4074579440252653163
287 6109529081216220178
288 8716922622404043168
289 11846072883495840750
290 15346359832117095840
291 18965551339107077175
292 22372520427801530061
293 25203999397968556603
294 27127159667509520551
295 27903420261650651516
296 27436721362656576155
297 25792876185848762165
298 23184665666901191098
299 19927241902896622290
300 16376566815565614607
301 12867227036672981691
302 9664164394761785318
303 6936904618960997567
304 4757383198632208416
305 3116193498629538160
306 1948771865635331410
307 1162993394608373977
308 661979586041655940
309 359174481647205168
310 185640176937602366
311 91332283434697045
312 42737498053964753
313 19003664139202423
314 8021997565653923
315 3211282057035083
316 1217636045478126
317 436766397935453
318 148006292693170
319 47312457369687
320 14245055159392
321 4033195085620
322 1072084743831
323 267135582444
324 62313017895
325 13595077276
326 2774097923
327 530133058
328 95244503
329 16204135
330 2645476
331 421988
332 67693
333 11135
334 1977
335 365
336 80
337 17
338 5
339 1
340 1
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 0
352 1
353 34
354 3580
355 189496
356 6059187
357 132155629
358 2127421758
359 26718547330
360 272578680931
361 2328381410681
362 17046388081992
363 108944708812011
364 616855036306270
365 3131819180745896
366 14400665826633589
367 60475050053240443
368 233591211901581032
369 834934676742665811
370 2776034092120624458
371 8624384669259720085
372 25133949556195517875
373 68945188887860349036
374 178547678543564399775
375 437672570751662023132
376 1017865862201884847456
377 2250405529672900881055
378 4738491957363379355661
379 9517415914892972363385
380 18260361831078124785820
381 33508426140613341594144
382 58875557847625530834089
383 99147219734058708329535
384 160166166080467462327483
385 248395205445874376399949
386 370081108149797088783111
387 530025088091145019132054
388 730087622401414592831079
389 967692533005504825260653
390 1234702835503056567380824
391 1517068154010950330180503
392 1795553059559623223080151
393 2047643672658919728041890
394 2250437441510953369981102
395 2384028781022695554625312
396 2434707283272662734161549
397 2397261854056580798441444
398 2275857987421319953071557
399 2083284961245662213727033
400 1838758826376468436823954
401 1564798512313067136316886
402 1283870385065614663159042
403 1015479897583908700337565
404 774201531780203450541762
405 568854649568351117935193
406 402746770280068295978932
407 274695700752495206150484
408 180448280247331361854907
409 114133448109138242169715
410 69485858893752754847323
411 40705446358799028262229
412 22935871355661125014416
413 12425180376902494215897
414 6468689590447193938542
415 3234744152381534265212
416 1552883666168313876552
417 715251891806142738522
418 315882219424106075476
419 133671958469316032585
420 54160647151616524726
421 20994731208083273109
422 7779432044305281920
423 2752941090940455208
424 929455685034581277
425 299078037328421197
426 91616884539710240
427 26685997874988145
428 7381820265774186
429 1936644522336710
430 481245591979256
431 113121676744105
432 25122126807102
433 5265673586708
434 1041011574261
435 194116188238
436 34176943846
437 5697336811
438 903985587
439 137752378
440 20427680
441 3004196
442 447097
443 69104
444 11203
445 1980
446 365
447 80
448 17
449 5
450 1
451 1
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 1
465 40
466 5517
467 376467
468 15538068
469 436332769
470 9021174505
471 145132805319
472 1892020486278
473 20607494098244
474 192017100173080
475 1559527086449115
476 11207968392348412
477 72160364054952325
478 420491272453594038
479 2236872303375715916
480 10942774212587726990
481 49537848767376268064
482 208650570753211859316
483 821515248376622291629
484 3036042689362411069130
485 10569647202854869134366
486 34773751065681978958319
487 108417499972634083651878
488 321132749177766142525368
489 905666343818448267266717
490 2436729251844546191609660
491 6265673553471552644745753
492 15421830282755023010899189
493 36385450363953877075181925
494 82394324775339506677650459
495 179284892797112411202305163
496 375247093535625446621980120
497 756179975849036358433414430
498 1468369373378345171069020109
499 2749673040341404640298068649
500 4968946581769514633974744753
501 8670792194318284068937373573
502 14618823234830651640333889243
503 23825934791686414785422801952
504 37555612035810047298016648180
505 57275794819134755668470615820
506 84548317552338412983265650033
507 120844286617024253082164687870
508 167289673827237804749392508195
509 224364671240426239684388292552
510 291601329562043318851976386089
511 367340942409128961937440337552
512 448618970450347767361718335652
513 531235709366049108443649287351
514 610043625021576014044680444222
515 679440697391303631791001079404
516 734011877390541608521153528288
517 769219951407375709437609620788
518 782024830546158417002324417801
519 771314687885952109469162638828
520 738064571195321393961588546522
521 685191251734801649375590128981
522 617134006399122334494982250816
523 539244294022258167349370882652
524 457099781954295031091718231736
525 375863065450105781718375401376
526 299783795435181436071200232312
527 231902850399784070545588224462
528 173970604350940754534571298627
529 126550169209548661680134066202
530 89249253373349843131179107714
531 61014348610810159375710707339
532 40426659520461878238689892425
533 25955383414011414139138170609
534 16144255552920281476946542523
535 9726098110113821094114685065
536 5673876683258536994211652746
537 3204228866385996892712578095
538 1751225805696329440623894872
539 925973954006795641757985414
540 473528795374999505280180980
541 234114060140952128324737481
542 111859661013806596926335411
543 51630241719818335079208761
544 23010545730952344696187159
545 9897743510734928171465201
546 4106885546631882334354523
547 1642941515600983927776042
548 633308246049358439051130
549 235085402425023246484078
550 83978888665824756770389
551 28850043658120379836922
552 9524301574798246765887
553 3019173287301162994165
554 918222177978703629580
555 267686849149114114580
556 74734034792882264254
557 19961494692811557393
558 5095680118254625761
559 1241882461553668771
560 288637260109512443
561 63906024703121073
562 13464445026389272
563 2696952008543579
564 513165242234099
565 92713175221560
566 15905828756741
567 2593540279240
568 402803030832
569 59827076668
570 8554001973
571 1188973949
572 162850915
573 22342933
574 3127967
575 453765
576 69424
577 11218
578 1981
579 365
580 80
581 17
582 5
583 1
584 1
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 0
596 0
597 0
598 1
599 47
600 8157
601 706031
602 36781153
603 1300853639
604 33789182902
605 681253252274
606 11103428693490
607 150864811306117
608 1750181678707393
609 17667633728303300
610 157589124830998949
611 1257726722483612776
612 9076148408202981243
613 59744562777524579181
614 361437324774520072628
615 2022561639213756303147
616 10527487433619390911485
617 51216551694181924501285
618 233887053290667700631039
619 1006327790139757231811502
620 4093073745160305416794615
621 15783913574687334317430987
622 57859390283274207480869980
623 202090181293872553103655200
624 673971514404574634126159526
625 2150221951739230525593141146
626 6573698527169276635855881008
627 19288070759081980984538924382
628 54390719428001786504261391306
629 147593140902040755771753343158
630 385843619939594887644564441041
631 972778858451253669470147942101
632 2367492482360496085500694851194
633 5566895633601948527844327909596
634 12657085080896300347886352208617
635 27846309885605557360461631746150
636 59320651705678707016236120624944
637 122437851755544119011699832640198
638 244986768637541800902046752210260
639 475458509708461106971684453256447
640 895434081119768815684844101536439
641 1637182385442956080011973418343304
642 2907229133825691172552868641728265
643 5015827392091735174099147101706850
644 8410784878600420183479587608226029
645 13711933053004569883808615647296303
646 21739803473655938602963043792830773
647 33529231827159796938307703986962530
648 50316378771783088043740829707498128
649 73487034815937464361132800544805560
650 104476126316780751114175418659867125
651 144613871655188071683107916707785065
652 194923214992618180924503752349672068
653 255885152755761677526111187132718658
654 327201362091139378943508424073875326
655 407594139545328497297435724475261708
656 494688630789011825202357285672545421
657 585018724344753766214961325604870345
658 674184350822852940284689361358243581
659 757165175406604972235927695821792102
660 828767333530136199755493568315241130
661 884151637864202472741350570533512053
662 919370200420362213199325995876685455
663 931829482359255829302060307892356210
664 920604695687188579921767863934943991
665 886552846618273535841381711037260640
666 832205301460055579156818293382329321
667 761458456678691629927751066502194149
668 679114722062855800772757235224156065
669 590348472713160873121746736209737012
670 500178673619078926882552690486988013
671 413021141557498660459029487517678209
672 332372155138842467614326675053464586
673 260647134050570041990453453042572634
674 199169957094377330447186064243396758
675 148285831748422419232904553811192859
676 107556978808220352361070907336474777
677 75996658202203621825988215796621067
678 52301823843655106860980065355001160
679 35055051819395277882486547128638808
680 22878959374962303384589881293566429
681 14538163179366494526183669835846118
682 8992932964471941783127414438924415
683 5414242234642777690135465522103637
684 3172045149334657245405289419858516
685 1808097868556233055520252813893070
686 1002525568762641736136474525054412
687 540585363035874194185956584298558
688 283417607306059912937482946474822
689 144435958468644822305501293020791
690 71531208589100595595847502544912
691 34416488614234127241635964846444
692 16082748334805342398734808030635
693 7296947325813743012562702249461
694 3213409832332420763503649188605
695 1373040979156796456881849960298
696 569027443522550736775945859040
697 228636721946367397463821610058
698 89031337627521887386990576581
699 33584186891149864503348189841
700 12266534985600476236282898118
701 4336034935092804098001777271
702 1482600200167599878311837219
703 490094217241966616037584754
704 156534361379714023012835917
705 48278137453049803442073038
706 14368891044164998911239983
707 4124141468355652442113406
708 1140698629782540791952381
709 303814398843169263644090
710 77857827278211311209178
711 19181958084583650358970
712 4539473270450338033622
713 1030984292838600479822
714 224509990492423087944
715 46833450124557770874
716 9350172880786779673
717 1785061220932261778
718 325631353148520844
719 56726203068695920
720 9433944873331682
721 1498011790361336
722 227300905025953
723 33016591798009
724 4605748207601
725 620194764803
726 81225169676
727 10453581177
728 1339166408
729 173272815
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 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 1
757 54
758 11757
759 1261432
760 81446749
761 3561809937
762 114136196449
763 2832310179266
764 56687359623072
765 943805680334385
766 13390343199750812
767 165020606772994458
768 1794172854538560790
769 17430730328867365643
770 152938002648723087950
771 1222824585988910676349
772 8978144801043248695247
773 60931604897422881329948
774 384425030738514891602253
775 2265991182482494974226579
776 12533812879902316825927437
777 65307774297895065235520377
778 321656107684479904134743056
779 1502068405156041440099215742
780 6668738811426018527265518539
781 28217380500684287100414535438
782 114042013355278723484717571807
783 441114048999897003420328326488
784 1635893398430127438708989065399
785 5826190770811560343908324677250
786 19956436825404798884589350269135
787 65831780019126042384463928943697
788 209400208849534239109854390939420
789 642978604249860310061206244393657
790 1907839923716476711654678531103467
791 5475511968247253103444733293500036
792 15213294090113587833145122891191975
793 40953029322426011849675899930023368
794 106889386381520173514660979835892853
795 270686121794866001580340448975618058
796 665510775584051332636024994075980489
797 1589485162642670736348881505829216232
798 3689829062685302117911524930873718228
799 8329589073613529789598691079690341047
800 18294145537215432685792698312373985125
801 39107613284651296113882416955237504007
802 81404310339135545269794042617634387839
803 165057233950062238055028995554720880295
804 326118746862507997547831027706158222716
805 628078033131552261136123798031754521890
806 1179454128240855951527466859338837171442
807 2160240694626770013059453951562654793866
808 3860046739000308485464791684276116842554
809 6730700024156954255866128803426153087478
810 11455282697875606198852031115365524644984
811 19033696468638785414244361263726682643429
812 30881592155916865810023900928448572225153
813 48934697405892750832588045790119063731038
814 75744417041051254938664899900522526941788
815 114543732703547437605357731179561607550364
816 169256155431428347708298438996341794896710
817 244416619110761862207920729650600747151501
818 344973928263783901425473418735546682092569
819 475951782456801780293733171193554476051508
820 641960856504645894075733832478524646105773
821 846577847269719319015486935967786849030778
822 1091636704106745676421263791775046020014404
823 1376508087462763985241765930781956730400780
824 1697469189934371011728051277412860404028561
825 2047280261792062903068524055089760731383679
826 2415080077712719065667578793395544301814229
827 2786686311291651908934717958506179695679859
828 3145338717846456117585789394731349090906463
829 3472858625867221274925577270977742007492221
830 3751127728109791225948861517340182111993339
831 3963725856435384233862728675711160278777620
832 4097524941760142703660362769371155884462282
833 4144025381345143989229306627131959783898765
834 4100246426656692153285657011572230268812342
835 3969041373410108131866837841261794080358210
836 3758791365384923692454831744902921542719607
837 3482523268990692502292693251760213756197861
838 3156580145469179508581577179149509704024558
839 2799032105790364824819870878480531513790343
840 2428040876897837187472896332732522544341675
841 2060380649588024010910903532221005821209481
842 1710275572827292754360213291481884262961332
843 1388651253898933969770986408254145366299845
844 1102827391758975824177094460113028278069301
845 856614471231694526938288122487819267966156
846 650729460716585961837564777932464360277045
847 483419128617523626969675187295363698427296
848 351175303331854783714504930612309946671488
849 249440334414152505469345957847305603717166
850 173226792993031624787504605019064342558726
851 117605991866087811861244543435936521182973
852 78048998839920825827226506402525162641115
853 50627134571432045317480951629586136682790
854 32094391569979300767807416054055242479211
855 19881693271443480808107642999102648887717
856 12033765300011730051780585929655496709650
857 7115672812491598831497525296335577408107
858 4109941992479559874510598016371488882673
859 2318442465165350503247830052950379914881
860 1277114888544951966082530606026524645183
861 686855053496822890744190786926343212397
862 360600577241182606866570697513604477073
863 184771390165301474640818309490863161350
864 92386128374101267806520535049461827806
865 45066628300639689744547589055157873007
866 21443109355165913538566720125547403373
867 9949663776924263381343400324332506052
868 4501070155625597754637867277579898627
869 1984740263149868891384154151901816353
870 852826457774553094311319490658280450
871 357001330169042776379287480137815883
872 145548772805209557668130303302299538
873 57776089963075091001769587001186405
874 22323055919434510077352768424145171
875 8392346559192458891008884064640851
876 3068942795595351022822331425159352
877 1091223674349552159264477440870669
878 377133031826944164733915275101835
879 126636580632610268046957752465632
880 41297802343839116325365830645660
881 13073988538363687400646555193625
882 4016088398017292655096180309447
883 1196473039205157429687890370472
884 345530904987168292921671676740
885 96677158992912548208293865618
886 26192133490701653359931367896
887 6867090745945462091712081551
888 1741253619347366752376459840
889 426735052212260864578002862
890 101010985881507088399507432
891 23077429642563329621396806
892 5085078327971597567665516
893 1079871001463482467396958
894 220838608036206466244018
895 43457826693195139550259
896 8222690387832971385830
897 1494812754280129619289
898 260906304955755265422
899 43696667229258184499
900 7019231219390148587
901 1081258574433169816
902 159755159851484317
903 22656583300082586
904 3089040765206337
905 405975102127563
906 51644122986652
907 6397275775982
908 777958672173
909 93832262058
910 11358202656
911 1396778135
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 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 0
940 1
941 62
942 16457
943 2162963
944 170395594
945 9073122872
946 353230145111
947 10626064570163
948 257266078473931
949 5170766469148790
950 88391950432197720
951 1310240985537823632
952 17107484642971011580
953 199312914945852327177
954 2094551054215255332199
955 20036282453206618991150
956 175832134251090372322185
957 1425112962219288304505532
958 10730034608766634534756176
959 75433871966397788212519032
960 497383632859752255761212814
961 3088145912641888297079515963
962 18118204529657923136429945649
963 100764798583770638078312912216
964 532723748628882426192401079169
965 2684073956475748489053497519142
966 12917481335309755315799957875464
967 59504410201758641276283081608188
968 262858435209209100411334116618819
969 1115413179416603027999166321982125
970 4553704004844127398570837997819687
971 17911201516004214689670093018194684
972 67964037077807545185260024855200854
973 249083606721335813501654034913833843
974 882668896225893383079298344271467076
975 3027434437611331705086140013951930906
976 10059573007332414884923263536646887822
977 32410461066165284145078248540945314340
978 101329749995883464430193465693839799502
979 307648560377290894722772719699845309491
980 907686987451236501585625722143059999389
981 2604095558764784141718045844969423541790
982 7268997592436717787485006609470346575520
983 19752801713269728831030008016157240827882
984 52280920797516400181098595378716651962420
985 134842617503913571891586549576780912932244
986 339059637969254861958851136724592161554975
987 831520700292274643702715125959729968988573
988 1989709368291756488543553061379162046892668
989 4647150403858965266272030781397009084063947
990 10597790544614058392127404474672102154065452
991 23605722506126493445909675109403453366920705
992 51371936862434096612580330564436788341327651
993 109261367693117688452588779515337076748107021
994 227173328589415441853000282667375110867429297
995 461858686631393380665426385178215195300868663
996 918388710822469457667051862194563742028335180
997 1786520986162437316126568992481813158409037097
998 3400530769119596227016075696641148019255782204
999 6334754566939873456686586224343341107923744469
1000 11551539049006603798648784862285170707927457766
1001 20623132190352125881679593525709426001119873348
1002 36053497515117967527311634633395756530334231532
1003 61728716632372231293652624000554129639672793627
1004 103523571723509997713932421002700034129235345402
1005 170084488125907030665864354994991794871799535396
1006 273792377482739890210869570588274807483117474077
1007 431880412080296515261399824050272496398340217241
1008 667639856355556470623321828553300817974715715721
1009 1011592492718504913691501229874153090582239516592
1010 1502445033299790804355426028540957230112834813444
1011 2187577678016251129278501584436672416563512412613
1012 3122768725054212890169990027646755805635005507888
1013 4370836643750055846160916073532370244137393907542
1014 5998908464901774839365659556824448785230021933701
1015 8074114519122463945915196168673847545009405128686
1016 10657672985687101114633489014275468141294772466518
1017 13797559630539039147465724087529614754867680883341
1018 17520238585633671826609260524026663391285594171901
1019 21822221805469767063770383099206216220277942782897
1020 26662476170868909663850042490231136446310952813573
1021 31956849162733812772653102350382928591748532150447
1022 37575681798235769388783549213875850892969282150197
1023 43345583834876873970906449152834516334516620109063
1024 49055953879516322438799248525950495243445965246281
1025 54470266996131928993547501380596848590318456314382
1026 59341494719629433846103244603993118711635522568529
1027 63430367871554692871351430478001742507507636706879
1028 66524656074981331276155308559167018147680763032219
1029 68457325827026738091453571036299415111436215658840
1030 69121426207526539043447955248577009127019885518587
1031 68479862437329243753378357785240425497809934568176
1032 66568818263833212347723015167914722059840209846613
1033 63494389047892633688653338013302313027188860953754
1034 59422859801206599907176993021405029386810762063053
1035 54565863494321679356858339106469260115885158621840
1036 49162256111690634047628294804235657054008182244136
1037 43458856736095054089575963506224417426581799576347
1038 37692189153402345576226964842132246322232113060330
1039 32073050713338031823146433668551936336867806625279
1040 26775199155543907644125757978077084843740937195055
1041 21928795075310406095767932358843139898670140485293
1042 17618581269698767588265387283712292402755232231576
1043 13886220971250376713809481646399994872192913571955
1044 10735824820635275456232242452660381594141508678688
1045 8141502310108170270716744525982408740283352429025
1046 6055770195781088980377616443369535888517054070443
1047 4417800934405042334469788918152170831776548237624
1048 3160743992323074607001875488181943474671992255540
1049 2217643222453998614298689836019329754074765001292
1050 1525752861009005537248355407342294544584183055208
1051 1029285942103381286571160211256700881167443836604
1052 680792172101240620476245323447291515758241465956
1053 441453719471501946387828283989790121169111142398
1054 280615367570106588382046564721802863075804378995
1055 174845689206580569499991980544411565700375208148
1056 106776373551783827883648236038534732863993702191
1057 63904236749667979282311915431701633057578998808
1058 37477771354248720362701006836035614672201768166
1059 21535783678490134906846050621928840074074154823
1060 12123873133818854500753664479368469071241987169
1061 6685971606684596002532214884554525182543070292
1062 3611406751652697925350631081222676301828331337
1063 1910384839326658607897780199297799282060075723
1064 989553371994253639008542467442318068234719047
1065 501845693559905803808346312917237747893731618
1066 249143647341162041397853732329364693920274760
1067 121062963000006596184010907968954757435467382
1068 57568508624267053117348620691352467941770561
1069 26785403335994393874022855213646165792190016
1070 12192005551546758845685765271332008007336901
1071 5427962555027346803577006873230603605375551
1072 2363202170105177313257776063774857366351900
1073 1005961499617164040293966623658340942818191
1074 418589899293308569684571414687691557376954
1075 170227481298472980115773016314753707454196
1076 67640500073324675365305439824749184089008
1077 26255401255045989302868062438472921566954
1078 9953123257676370664443958590294976244673
1079 3683991203994418294307696359896582876120
1080 1331009351570008196838095110547285569277
1081 469274321993857029845199724555228718210
1082 161409924704975755019471234742145995124
1083 54145270982365447060772001643302449114
1084 17708467979263228553379933710695366176
1085 5644803697660803665667797345562377131
1086 1753133277482928012324329067342112077
1087 530302146284582509723527378737622023
1088 156174908357527728701844957431484024
1089 44761867603554707069266032480783817
1090 12480616741266433319759792835797804
1091 3383829550654107308479562612664916
1092 891724322230892437702643576940847
1093 228296176560523877844225738486267
1094 56754390575598287153195173550282
1095 13693371977267101181046021268218
1096 3204785255291360773426127341414
1097 727147533928945296063675022073
1098 159855920316203115493222379048
1099 34029477738634377930803119900
1100 7010206781257691922173836117
1101 1396612249308920287554502701
1102 268908414452909697967712433
1103 50006528636427174987521692
1104 8975386356581804124629068
1105 1553817278985775758400426
1106 259296982410492298173253
1107 41687136144940624762078
1108 6453760604449954113990
1109 961823236826521331848
1110 137979292215386489975
1111 19058026158422615131
1112 2536310480743331843
1113 325679063092063639
1114 40442024702370133
1115 4873443117658871
1116 572717088779762
1117 66072404884557
1118 7545615276417
1119 861367468934
1120 99312786817
1121 11681099800
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 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 0
1152 1
1153 70
1154 22599
1155 3579005
1156 339490493
1157 21720519780
1158 1013983636770
1159 36501845918528
1160 1055407737345694
1161 25284148302556263
1162 514245362564106717
1163 9053961342376250087
1164 140194056318275958058
1165 1934291466325267595801
1166 24041763078789060563896
1167 271695775080014377427339
1168 2813895112068806492673271
1169 26890873037558571326594365
1170 238533803081712272360614320
1171 1974230828388928517745161969
1172 15315634362217326939272920706
1173 111820149258827475608473824980
1174 771114016992840014057345688688
1175 5038832221457084346803811786301
1176 31290300088673719936965724363070
1177 185135214855080768130306872749052
1178 1046139638972177214524617011639208
1179 5657669985827372803490169250159842
1180 29340963675801600946876345891345619
1181 146172802139213787393711685523830300
1182 700671291609877766581311314226466018
1183 3236372178889431355490183950288424642
1184 14424036629135416062983758441942929963
1185 62106883257575594820137668665499400571
1186 258651425701886380049686339695343799786
1187 1042969150934554012336926755302319641130
1188 4075998530960329969430137097751980790830
1189 15452390588524220908025318194308575560041
1190 56874961003432500649424876453638965903540
1191 203399153324947375692537419338880165937803
1192 707285971168386747203433222329503400546497
1193 2393054729817326665685768086555043050012865
1194 7883082801082945937877955120458061491784726
1195 25297734613218132883903330825610067203209264
1196 79131426519181480869047202705925626255143594
1197 241391935290272164411464370963909149034855177
1198 718478121310741398118925570594523818669681012
1199 2087464667410552627015631915975061889080560867
1200 5922777152223888121433443868170037094037202921
1201 16417506860005316734075714663144676989700057251
1202 44476362871919362430320651580621291373199377166
1203 117800408787153906705520655537799441849637708024
1204 305144988372220443674107265688182233652972451518
1205 773296153971963717456966804829328715399802011893
1206 1917768797169584572357020986199375244701351429932
1207 4655656618202117294358951692617066569417557797995
1208 11066665442604584839989201540180008730913232861176
1209 25764065498834092380021472129370135685836796144569
1210 58759565596188997153416325542211883053801804948709
1211 131313280313073012828886124322578957937415045368914
1212 287606570496588497844080935054566064024191406662785
1213 617502033463390207509049182608169957828849446531726
1214 1299906833644630308562177065050772091152422359038897
1215 2683495270754284553397992090657145536622825483950475
1216 5433512858876611123826498013919329877094429738721137
1217 10792560444533346162178459804981319452490079487865027
1218 21033002067859770184951867341911607406432048725835573
1219 40223204478432726408542489275554324248196300948592869
1220 75494115647224795014992479676690210013525967486169165
1221 139081672736552478881336819175878285321822628262550416
1222 251537937002901454957683432202415623122533928650775634
1223 446650182191156027447377872572777028291435019271370283
1224 778776742354293896572345331346611588798995410467755087
1225 1333485684396496655407198434822947203885114154564552487
1226 2242537732875588206260069932409343868833285981059189190
1227 3704341143123172044903359563126201094815639008316001369
1228 6010956859749619797917496734219297047330785049225385815
1229 9582463482757813943559167748123788770553840797684617003
1230 15008910045693746729855025988323078053261972206223206516
1231 23099103201431417669951688766231104337704615902502072072
1232 34934036771914936216388905420046335833621463159414320337
1233 51920879114640807774604795910785093411794878311894762179
1234 75841185374002032879953102503972255480386672842661293487
1235 108884619801724420956625921650977749119111458032470534962
1236 153657320407210705352919025576180868186944397157781044675
1237 213152607060788524010651419075964460645426251471984401217
1238 290671602953166064255798432271814258741650440488867285641
1239 389683085975277579674055678922239798183004485728561222927
1240 513615966537746002374230072851167309412363062337441445035
1241 665584390046280609573687497823737724429452595575289911373
1242 848054367419300088254577586805133289286133579156477161428
1243 1062471321303752730203411135588529333384193414646201178072
1244 1308878747620935634307828665150744359473429062388101187255
1245 1585567641762927817774821027944244839656012124184362853489
1246 1888802508173273974780254329364842142572310918831251054512
1247 2212670833830080777485296821447352993505468978759852753745
1248 2549097505180488775728524524444959938426432362663147191447
1249 2888053273794360790917988455942389720919532272945588451092
1250 3217967638495337087451747790562035832828009261761042592456
1251 3526333239060459514448995171313994503320134929313255449635
1252 3800463957779711752909436755879387022683164960117113671469
1253 4028346009249494786457867142302233885297950931843778030875
1254 4199504096644545466976179676008344685924112139416501351834
1255 4305796401759238965839852212431573239326778923581172660243
1256 4342054742475530326221862112183715085799210346901782130897
1257 4306500010591455359658046552261343512497603483294899095712
1258 4200886511732171076259217851928588893906382054508152251660
1259 4030358941872933464324963259018375148936990747118319913369
1260 3803038186033742814368677004076035833650742711084510957283
1261 3529382240523086860068527394622043108991147195407811714504
1262 3221392075645588894501944174506477791575028228308050149658
1263 2891746046648815397478121738639946781497765467995833192546
1264 2552949044332175566519782488798420834766930502349693259348
1265 2216574288770160074301730572655213517371560650478924424769
1266 1892658494871368634104344926414325712454203929133831971611
1267 1589288251748944755585835125522546355441659926553552186837
1268 1312390586371534261035632316461062480842618202943221385883
1269 1065717430745418825534702843691883472600106201163644305140
1270 850994986544440190247909719811282148496042459720624240842
1271 668196607624028178758352812845343844462478711034892848530
1272 515892409045443506817672537114005325250550292043403391359
1273 391629852205635942614738986491927180685811844510316891378
1274 292305697565368778748463719944902010420648870297020682547
1275 214499136157188769274035666329931740962505671181470931237
1276 154746694879434060499983238275675282630900083545606840892
1277 109749972208183984111731942324053858837181706566624828009
1278 76516151393534254187041640795003816624712577617767918031
1279 52437833948674262025926927168450371222585118651061849341
1280 35322818421700844748467095006976369413184520616120465909
1281 23386204767538475456128816545037146068065255689892960116
1282 15217086129897672462399391957872550000297381051023191025
1283 9730672937524816342902410376913342333267777663052898427
1284 6114554834212470507439870121424534574707317608463629815
1285 3775435316064441458200716850402247624844983285793402056
1286 2290433620133877173946400806882971198977827449172304740
1287 1365160583098024453208299557017463716216936270979631816
1288 799338194100907872005826367662346430167078021606555443
1289 459750448028987116586196006238386471425641962395128176
1290 259729336490871786199344730089170551116685870623912856
1291 144107982866305233872704834111580098354241762746489382
1292 78520421351617198503536166624523853867602850291503338
1293 42010948968365181291275667691011546796786433117821333
1294 22069054256007068310058181437734089656164625023188763
1295 11381530603739122640512785141724435754776057145452952
1296 5761902802374170549947483223894151146801075006469645
1297 2863058799631068108476988520588060104778637222121987
1298 1396183774082829810816010810608951260751008457991952
1299 668112885682738388734399182626405947733657008364663
1300 313687358103513282195904939542056900478290926652473
1301 144486407523239730424134663229545480099175574861438
1302 65280059756383842076992308290412077967569629832310
1303 28926522370531990224402625126057898006625642473221
1304 12569277280774359232334553945359224543757498822000
1305 5354965653168636737852758360655635697967712024543
1306 2236489242772730861748499821975981757392439209605
1307 915523652116193830028476862494993236200102826026
1308 367274853431052473993389965126598560701411210021
1309 144362759634087255991850407730591146565378729721
1310 55588138748486857196500615342826325739705526196
1311 20964750797972701403640152918578700369704600077
1312 7742699811420606151742341118471515530375183199
1313 2799636055998453861932278486123462695236161434
1314 990889185270521902740822512519072244417964958
1315 343215854626686735278899144659521541722207181
1316 116313210189551005984454993923108676796676309
1317 38557338171755613116686134504060817345631056
1318 12499544151548882297157579700390715720634984
1319 3961676824435525480746689383176770868654429
1320 1227286203417377601585894951582561182832458
1321 371513133056890869477949206323448421413245
1322 109859781198478763437196752025780099853597
1323 31725551410783194221916951754915627457912
1324 8944371830186607586296959826046049418279
1325 2461044537732490801565952341232302705366
1326 660649272846926926539221383602010043869
1327 172962153444861574934479594329372054023
1328 44146899627116066195955083021880628340
1329 10981255961488438569741570085699669596
1330 2660928489513798067389388544915383573
1331 627860600416609462477964089823988768
1332 144196278663623297381305266387419702
1333 32218840231239977565116883294552899
1334 7000468961176196435810319101200847
1335 1478407404481831993350274270762221
1336 303313217818354728957135602057061
1337 60421496027122403439659497553155
1338 11680460516326576172095278566818
1339 2190058460575036697526098614862
1340 398045109497953391944607028377
1341 70087384788865223392792232544
1342 11948896184008129120608623856
1343 1971281438460732542093563960
1344 314531104334331392756573307
1345 48512125812481416053180825
1346 7229587979132170616063017
1347 1040639252003573685367914
1348 144650429185868693075298
1349 19416551443423734505604
1350 2517593189710506156307
1351 315548924978799502531
1352 38279425025678405444
1353 4503554661401877095
1354 515380834784520733
1355 57608908055911402
1356 6324650931269707
1357 686715408703759
1358 74343804441640
1359 8096207444237
1360 894750719335
1361 101144507018
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 0
1378 0
1379 0
1380 0
1381 0
1382 0
1383 0
1384 0
1385 0
1386 0
1387 0
1388 0
1389 0
1390 0
1391 0
1392 0
1393 0
1394 1
1395 79
1396 30364
1397 5741586
1398 648182312
1399 49261934298
1400 2726489434559
1401 116141353698259
1402 3966191427613947
1403 112019408437150471
1404 2681366236819010492
1405 55470362471905364294
1406 1007708329663718146868
1407 16289501730948697766465
1408 236908780049490200337796
1409 3129128977428747610812660
1410 37837006735039582040983810
1411 421762083684462507305096009
1412 4360054887335316325340505338
1413 42022564782064161108719071956
1414 379368007202977044969057715408
1415 3221206688145235598472109183868
1416 25819813901984708573148110466496
1417 196016871137774801327925213872511
1418 1413591381034308347847425362404357
1419 9709628851738824447671941729375382
1420 63676277940741755073105688161870969
1421 399576693981884348950072731521837515
1422 2404006959981206140881854701057463713
1423 13892304106576517380438081804254414930
1424 77239305115563693595157948507698667105
1425 413799883927394524276516152628903369692
1426 2139138590641493328983392860357006164308
1427 10684258397443437769376597822809030963408
1428 51620673934556032076071135307117080255714
1429 241520805929474545043400589247869875578329
1430 1095416783079703759686046958908168947311568
1431 4820682241989856356703661716315931912926049
1432 20602651045700319035377613949763142163262185
1433 85581114962093038031794541203659386574457212
1434 345782996717552953644866238418500114303794319
1435 1359905699515676355853017943008222336950744987
1436 5209330157151340229029994285256486397438352017
1437 19448804124065387750215324194130531403844939449
1438 70810050645228589322729114751622328472715922137
1439 251550599553085852447115835463169967979109734213
1440 872383342447727300018050186212317967322812351980
1441 2954954409733129888281665241868154818118684511289
1442 9780323697558611380076994627978754605122562241291
1443 31644699210776381459582484532499297059902812318618
1444 100131283154074378851911191576901581085939376539068
1445 309974286523073125801765221872215792905055674257821
1446 939129701931016963832039834948547156197849975286231
1447 2785595175656579724223012917791977344809508056361747
1448 8091770808241647249262052201753227746757633900340123
1449 23026905230345398455086075046765059172396150818014401
1450 64212624455185326222083174567014164358442634491816299
1451 175516564573282077361032072789557372654278848373277181
1452 470373256893859189553606534036732247749272997755343267
1453 1236238591543873229053196464494779108583849058606144013
1454 3187132942683389039882307858194207398667490089064343365
1455 8061843041955820573330146453608214374901176778764897262
1456 20012353375965063810565128779318048617557764555961911434
1457 48761901604389255672952344456069206032962284139557321749
1458 116645120872263738355455401663116354819055786735611256379
1459 273991380828188421388083791946477107611049007409675567050
1460 632075285916741547143794420871260852931046658862983302128
1461 1432306654203552541081647315598794322695160517448381167405
1462 3188665004482962269605981836189639955369291918495662526182
1463 6975168873823913294234487600518705308550823688107741701988
1464 14994700306161711782046513033423606638905707286859822691952
1465 31682507933807074405069580102198305684845588777199664290423
1466 65804986061408278901051361713304360127109676958484597182054
1467 134372927796384482168053742932157709698088449592621956272045
1468 269794012889937629381598498574293112292125447417069480120706
1469 532686755475344220697366055471821611620566440553245288933729
1470 1034379412062733168511702924113225802795945195991803207583904
1471 1975620086100780337690398949127406576475641593987689480419034
1472 3711827705016522033115430805742051383758483172313884772042462
1473 6860824288821034453100895202876475704946074409393222607795656
1474 12477005487911661603180957248987834236618676335186940757666718
1475 22326967126525135253409001541038705821756505576569220129110397
1476 39316281221161935896119352367473619432723025849076487305624432
1477 68135726173498474420175703764681875277559698152649580410490542
1478 116217619606009234660357764204619233215871416319850594178351385
1479 195117885246759635840702376524065419520037942655560604981886521
1480 322464682921848916757992651723825388477191313515768981239583043
1481 524635628077035187363296737442375060196694385119074183133010314
1482 840336440798028813629844760098263126149919332810880599140748220
1483 1325245595130500724343705396022616379376657214441214565762928752
1484 2057851448779998894047844235699813435960178469428517340877366534
1485 3146528547203577394156752995278067496889655051895924138012934712
1486 4737767017029439186314575101531852755023918658978169760950768520
1487 7025275066169150879993698474668468071523427704269396882069064332
1488 10259418021248302260518574938118820202453649801089867522270555612
1489 14756146860205989129873698275124669619104634622752035713849274533
1490 20904227623994869375040093104704400564309088507942934762840887815
1491 29169249649556420267258918631390221843287948635996249023087458640
1492 40092621150560513698833165848131033553057908578187404280375588670
1493 54283624698731499798899850001477884428659830711565300404298124017
1494 72402678284942588242307220900781968700517842055500519332310399692
1495 95134300194921750857197191854205945274277827641841713960270197194
1496 123148957856975180656765534330714803596613417790914649519426910648
1497 157054005025425748598452716890018026518316440343347909210282345138
1498 197335238858347652816609433755978366612569395471230470514484094992
1499 244292137103260967211806007801386616864331024696885203752677229726
1500 297971400904851539344983776220933613253107182554060720060184057293
1501 358104813474886459271531855461799852188458370326658178481623076691
1502 424058383379921543473960084920376121048750282091962000416730064393
1503 494800035132361494434384526493470370799158074835259457453658926836
1504 568892551010016516049501951449865694472962017426320829307235554182
1505 644516962062785019319368664857257052176658210382968739623065784993
1506 719529167133562264777759714595417323399124210372392754139569240581
1507 791549406975872028476685621558448412022694542594281086490959163629
1508 858080657519109927625782507183086977826195425869333988844109915093
1509 916648461871373808838679893573245563411392045786790579628280280138
1510 964951676721194057517297740252184581201293684307486963856159268587
1511 1001011526557579606922304750041492927628210077446391587680407287292
1512 1023305601615479114634656582872921949781951093400312146996594947335
1513 1030874200229441184321826490594728226752184723722859729453263841245
1514 1023388691629025181348127850062208382440369612069888818896916565499
1515 1001175129905614446300026816021867172697444372287973901754418326209
1516 965190760314580887174373016151023451713646661851139854250416915229
1517 916955770348230390105012138200517243584300861950022163943926799618
1518 858447048653708711528812362888765613120950606912318662386086609930
1519 791964270023030311816134146692319192704008061745062055770068654521
1520 719980900817801768658326156073862208602336537462744969367149760783
1521 644993485147009010512980718508542455971650337588207455699977803026
1522 569381816201011959661711844832552563139806415453718773994428842453
1523 495290516862210554617648504092471386415256575406289687353067850244
1524 424539511962526831693078342165005600484397824458124869215250582474
1525 358567332274746619224600733008830819290797717439090065063330887226
1526 298407629207468261889860309110999685275214230212262191387777993027
1527 244696128821137931440816431554735349722273686530721166585901217276
1528 197702835318460252059896427474932494461384272854898342098435357822
1529 157382788032730725511814200999786178821880237857438540729846220975
1530 123438116198474110944031542881668415296519830927444631398056860093
1531 95384428059385004751422812430954976235344518854200671420953003706
1532 72615527274761627095975352961225945486182073624143932392783656586
1533 54461832037760357772243601999492410958207236207145306294668145499
1534 40239435470724358980014877076773501871010856145267793150102560705
1535 29288272743443075903260962742799030671493809736044649115848139024
1536 20999186326056687344062707269077586014053765888950924464410803083
1537 14830704387232216465278935577172912300107005963752669422169928269
1538 10317029266337513766320327786949220730701260471572285010581978102
1539 7069086005147859377774165969833463572815473674937229767812991415
1540 4770554908870053661793985876550190485068064476151217292237457030
1541 3170677177854115878732497828685671337054166266463514694365077910
1542 2075354307205826692933023703727830281450334006051850680216131892
1543 1337729476662858531544579568333356501356286829499088275188685193
1544 849098353276495489732193698728145614097880046393156520978522615
1545 530686795471844470568749847675746341522501788002965969762467608
1546 326576662164346227486092042101088060853866792247332991422132932
1547 197867127001170279000622612923609656701258206349179007257139869
1548 118026052408909498727701625564154419756707315864435578157188423
1549 69306019828033395875419278828291891207608492852409301455473229
1550 40061295243721557716614504342970306426377874868950527765966907
1551 22793501639235621656078820505319535297399337337293890979893771
1552 12764363941488231806215149025460967751074883526313304932358207
1553 7034906627364719675351429428444123564844727813394602001428461
1554 3815543321654915307669115618110122059449221731466527488677466
1555 2036385850483560648554275837605813302352002410084844643193652
1556 1069387167666541401826297753839027193493828042464548886583179
1557 552516796232272801981863315089510695705670424165257038182444
1558 280837313740959271055321701504988007980195832829399281409225
1559 140418680988312484526969872557794882245901189058114855827662
1560 69058380124598928914707360238683867724020603400099448906001
1561 33403244646086167248213231378389584695421866366628273574107
1562 15889114305617143769178355166905855710739587070493428083850
1563 7432006810027216856648850619722166634107706840063258041752
1564 3417929160464751115177374991890646623757035846641628825610
1565 1545340771582209796714794517248447912589165633027065451717
1566 686818354864970630379448653172811507727845336639701564258
1567 300031294156563893849072712639627325207623946853500346365
1568 128809305568478098595126061433895361745963017604043887876
1569 54341454757549114118518975930356840523192530615921209944
1570 22524969405832809622357649938209472235546164305767168765
1571 9172545820096076612442645453355680653951086748088140847
1572 3669021502559801217599380379103331883401476304913340657
1573 1441402778746441812536788463475635257608129028927980191
1574 556074842361675641426101813865886538056934945944407874
1575 210634713172184265868098495906804923312418372966868676
1576 78326610455013368611218755803360907972234800969661281
1577 28589271244552696567328740005882140136813741100789124
1578 10240957999688936352087212335980816305020677126972908
1579 3599555174420902568584835866821526945784613007290048
1580 1241230279884783319449840322126604182926789320604336
1581 419829660913019982959712983583194687459506614360949
1582 139261278556289567338789556734498465791017033698299
1583 45293994765784330722594838668191261379237503880398
1584 14441670705644831656787754323764361393454871459606
1585 4513062660082792149275328061737331249429454824669
1586 1382005554371045935771596865208190677462161348793
1587 414607164573148036912240216990839341874553957339
1588 121829665386787284495697733510469012736096299814
1589 35055453031465252574371902814889657422545046471
1590 9875013352774633898975992672308669328118017788
1591 2722630701397456618704685525255318147492781586
1592 734503685671908338691785154128323779035090508
1593 193835974728528794706517670644721348398088984
1594 50024922576833444076430302426031657560835579
1595 12621817509113477719472707274341802584697485
1596 3112488022598120114854751530417596836991330
1597 749903848013820536147776064854042849318499
1598 176470464574188370297388982086399630758790
1599 40546926310056221184989641868336351517071
1600 9093026577239071706190166035648797945201
1601 1989586344300199461072429188337471887927
1602 424574576268479770996373865954663762215
1603 88330116094562886488847984965833104241
1604 17908021177158212535770678290663673554
1605 3536586555450656140841901664427837107
1606 680027368783250095098624863250926900
1607 127255097866478369724888634221557357
1608 23164668884151960314438591187527607
1609 4099862003740409567844479280437105
1610 705164376795543575416205731415059
1611 117807298221187078040154068383913
1612 19107170307902020374712020418020
1613 3007088465836275778208091822924
1614 458997666405191492814364628633
1615 67918603278714844384438110884
1616 9738645518332581539610806193
1617 1352649599441986880549030304
1618 181943104547665761078726964
1619 23697103201674579489634486
1620 2988776428806045126342710
1621 365152670575275850550508
1622 43245366391443716928590
1623 4970493459185172328664
1624 555442588359282138422
1625 60505044583231266708
1626 6447829426490165947
1627 675378326928759700
1628 69942393116658102
1629 7210988649384750
1630 745780622358032
1631 77972674699543
1632 8300578202137
1633 905254408109
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 0
1651 0
1652 0
1653 0
1654 0
1655 0
1656 0
1657 0
1658 0
1659 0
1660 0
1661 0
1662 0
1663 0
1664 0
1665 0
1666 0
1667 0
1668 1
1669 88
1670 40189
1671 8962533
1672 1192081564
1673 106542289301
1674 6922002279417
1675 345503502204967
1676 13801034303893182
1677 455157927138463457
1678 12701257494225916561
1679 305846058370710500579
1680 6458028566517124770788
1681 121174687765972547073517
1682 2043071914589523668779213
1683 31248275490739993349869199
1684 437080598663917561263638823
1685 5630340651677449168552465319
1686 67204375038872228186808254656
1687 747267910675527596245916290811
1688 7777213677220162267133593227132
1689 76078618736865015344578637752388
1690 702129339245830553174289071777691
1691 6133994935591435493443233610374081
1692 50880471519167616573213112674335604
1693 401811794741584125338007024050905314
1694 3028511433294760725029301698617261176
1695 21834540913917807060671102915036948343
1696 150887816661898644459559966038879029268
1697 1001313129295590796340545783930822408068
1698 6391951664266753184742218790862798951980
1699 39312099423220492138336056695669798361324
1700 233278661667048123246392423261768915534206
1701 1337388832660035192833352879029329304576094
1702 7416654635115396599108989920822350951497671
1703 39830897268481564885183953829761134050268309
1704 207372787195945898681256744089976397600955188
1705 1047679381844784244078230792531229776030297477
1706 5140976650229172270820019883374683378239550423
1707 24522915276780705897055650678022663816214623819
1708 113802495089199809008874490158714243544901693505
1709 514169317179793461026396200216484781561124040364
1710 2263268417491263682572745222062230061178134315115
1711 9712330173596722469531043057732203110226911697558
1712 40656766894503122079240179231797116345032853484191
1713 166116524130896302858689611572138647301381586396241
1714 662822510503976263801092775568108107653202459084054
1715 2584082027790376821653178646860439485713715691207071
1716 9847990037400048455043604748209043503186066485467569
1717 36704315883887707674784117941305390766807203596963398
1718 133844353147999876889917320538158530886157095896355532
1719 477717855927380965137904660751613986828295354663163298
1720 1669541328797741276279259032420103340752548802250126671
1721 5715236831832712813822867957019500771667968343153808945
1722 19170419453350831351328653223673170203689786389307853476
1723 63027593112620476446897087368223698928114527819103955896
1724 203172943730299380595363501054390470573874632462231830347
1725 642339698064907575575273887561895890596210882707414976958
1726 1992273165246827604424052758318613573999008223552605522841
1727 6063647025334040733409114218334443424788579253070638652314
1728 18114654480056697846979086952891995271925959640176697714786
1729 53130314742141255908708140394611923419684501997520423781808
1730 153028091303978037240835001829800792074560493993481634542366
1731 432924409048937166357517163746012069718260570656687070876354
1732 1203251847665124777291975917032832198130805109145884979832968
1733 3286184375694715946040592189781771274533192669424936237075454
1734 8820674485140254988298618063452225575625899081552575126094690
1735 23273735373052527991026386624090831255793096067504036005455916
1736 60375585209945835946808046492508081453564354934982800982436302
1737 154014243587936992121486005722498116342503299344014899068112531
1738 386398064888814269649790323354029238557066051441963343304380333
1739 953566243988614788846957884291011414407123212517539396702099705
1740 2315118695674793744698199601289545135280597338154758996146043958
1741 5530496305653390530862392532662333018825525130957691918427088055
1742 13001183925591037668612156372159432231990378587377701862589270108
1743 30080620265551526290115572328772835783477111002166564694800264856
1744 68506321962461853402475047312318594228797639503228784203373164103
1745 153591521518266535590593396571413122574669469112668198527568833483
1746 339037133775071365379811478810045396535601980530563304198815057720
1747 736918544737500319951363615944175628680461378553798504606837060224
1748 1577359899811240360768566497717032165474297385671515419389174628273
1749 3325265455685780310486893983147022812232419168065708653686763508989
1750 6904774254506450141013074967423287480326233572342811381959873145853
1751 14123491885605399537273608663426092813583233574500519474243488786175
1752 28460620455393852018811197033590852151558146707262335374201615013121
1753 56506065768859112305276489568836967847631720065696664855504542097169
1754 110543070670920223500605288044720773600249909789632664161048050830576
1755 213103052129386509745929142604332719959084159978422943999973570417370
1756 404859312590956145725983592245019145885976481674182967396207577276182
1757 758068188923601456841455029474924436878550179609554844808459375432088
1758 1399053186613836999102692115826258016268725683674984901825926032837877
1759 2545147483896078085793512009654928668606965336061658539686203822805006
1760 4564301125559093224666047755870033261661797765937261249238592485293160
1761 8069506398249157947263759661177834011060611284545002057178946740200639
1762 14065613623089846318980226837594019116523357699235923385516689794316005
1763 24173308583860155010066846446116020088662657710823429750130658933364649
1764 40964239133659530559519395628143986638245583356023429695315135232895752
1765 68452577551036131793022934449698721397383310065966786393487593444011098
1766 112801440799482850301653550236580844895600204815293727711301087116543801
1767 183316827950014646938932695423661258625165642329218431962820604546391007
1768 293815646091284639081531814692529244919906566499766861758092402607259447
1769 464465663938001366954591908852762505780460359192461652336809829137441043
1770 724200489557575458032045543552461288986206265667526530193528572574611872
1771 1113807455854302391568047201358638016565083710378416664557940734337684503
1772 1689765204220441478515817360989424430833448218434419352498883455485467733
1773 2528864832858705695702263718940010159472304229567908164066967853466031584
1774 3733577983092850891679083523969073394139363585518519719702298953665431502
1775 5438032772936532103727780004874576761327570949324608379591371128533253310
1776 7814322456718850893224866543095742580050413360508919095980476162836411525
1777 11078704993360893848815690208663907690853109778133436689499914003145536693
1778 15497063419667924023586190488016106632539260465880115437043523624761098001
1779 21388803622822328133080824386855184403767488674291593873077843455958002850
1780 29128192399873816539676997881236537916169561998632740377875984502265937271
1781 39142016532019608526620660402250822759373862410001361633637869988779686011
1782 51902409952966745803569607518473877768292298127475895681483705972354510919
1783 67913788778131386032567852596178281978021170209649076739530802089867481060
1784 87693085778657446540403907360792973734320104141082393542299027486864083796
1785 111742907461654521403996922400366479094784784238355275215885871532836088758
1786 140517849272441332490376689536283466189901381270360848128870224082984462079
1787 174384972508560057030909459568947489086190355330326540583928943155485765911
1788 213580315259234979040767028432866040253949734013278200464447286847013061519
1789 258164194058524104272707033278255419824536859704513792957952703907340286728
1790 307978843273275257475468030024679985583409941518822745268909009967569742748
1791 362612511965746781736986227767762002369990378530180236513095550468200503801
1792 421374371446077990890036007125211197070082187898354161082881160329021415324
1793 483284380422491839365771701060619718865505314450415239670830434881421758114
1794 547081548870374022000654230340609018714287351513096047988664666093742209873
1795 611252834561910775768651430635093864039182340877688397512132025806223671001
1796 674083264070319876090523179656236904072505990583310321839594969009268267261
1797 733725929000952235042447348964923829506240144148167521419081157492411310999
1798 788288463908013488685115659334873851217545521727636255760934024367566045202
1799 835930699333764913227894844091490432754610385649799793762675119105842533107
1800 874966645221744119820275411629263010359080019744117800329597897124637742626
1801 903963014707136280111619730962606930572714282258605772827995750253493036605
1802 921826304700910010109673119746132418996569240785956492745454621318962784709
1803 927871079632550710191072988027653048502545668279974021014009828884064304379
1804 921863527316795553314482675098813686351182505011250552417585893728535333525
1805 904036436609328045415932711202124442898499951924184057073367523590678277840
1806 875074262082639512678901525066070793132857834249736796918944680841988304224
1807 836069608499519039692066896133860991506935447402002873209712234037972898963
1808 788454983482454494447629815031300357473929761728043098859123265992822176824
1809 733915747598244869144049421680199377720751286386457655230446168899192978389
1810 674291613886058010503947128952398465025638916144336948015324453935857512994
1811 611474679120322270853793824148084287724485394161118422534894463896853446942
1812 547311775944954489971005486778731772935280825664808081023377038130832706876
1813 483517990308027596046838513395566430186207661976482581563450156666918807669
1814 421606651062012578372403281489256753171767908142090023498157318880261880111
1815 362839186224457518456056749479642744576144102277022088491601976847323543218
1816 308196196717074634221743312052074838829126910955958581246346723038075628213
1817 258369157850616984550880680716568333622159701258808285279547798862840375337
1818 213770517037219124789733456228179389224963586946608084495279555157435196439
1819 174558749159547688987878788279276749836586760809177561388570096275784981947
1820 140674225132814964883866983380953124460793148930626284454137018962054244839
1821 111881542559815917589192610391153982077257277654756964878025622741300036785
1822 87814200344477648595043660114157975819537570746751170254382175381103584224
1823 68018071219835450777741689308261203014933987536763096446849713561024020387
1824 51990915808015757642494324305802775122421447665433654368599071092221863230
1825 39216065566540673682039031677433654449081911745263206608854355888558222285
1826 29189270160753970789614808215775889403678727464992344914127853760739084256
1827 21438472484613233526982071134667437493737519984761551303016225838167795624
1828 15536886686014666318886653714774048627953482616196328283553019969017202679
1829 11110186081142787451639136199297057101268588384735255691610391627034748361
1830 7838859761379470129947057110598593533498794064437448658514878245954811211
1831 5456889601042855966120683065063104787495641768619119455134397410111873325
1832 3747866015149067416772688275860742638465825429256568454499551966968743389
1833 2539538973878947745721459868907307040670150212987979626487472471785066295
1834 1697627380691608297777928258764968484128463424828499213695104566825346933
1835 1119516884957844301437492995869696608616030773414089600348714598500078242
1836 728288120778243325726283987091517667881890977725244225858774459191357202
1837 467350807894865679032194292375231203404076555264560631793722462493531323
1838 295823195981198204782505662248518320648716263839970383164643131798761822
1839 184693889674655202270089003594182043406286088659994357695314570951222237
1840 113732575843376548522504751864525688145164035854425674820744351560868997
1841 69073199434538502218646752630526289242273082060132764241091392461515295
1842 41371974680386212281096409380187690632698846574053942221918412548255644
1843 24437335428515043343042490380436373488259452586306566283665231469054829
1844 14234119709241210767418808459870635444075760002303603073025647058371886
1845 8175495231383409499454725634967360819160535631241029096144543619528385
1846 4630000268832149029211721444675226900619552343444880629983514042223354
1847 2585279546497975044637008877753478395863508885141672779568034722705616
1848 1423209550885723451808535337420197647840390700949372292533769438859424
1849 772395184502691836533494436368275452372166698523572078810371944495628
1850 413231449206013861455150345987645353699328303310407364914969682822043
1851 217923065518861613392398891298094033666912411231748114987077227256723
1852 113276847353071588434692034378547607935811779844357067445405573453737
1853 58033461954711988710744465234144003327075293076998541204411343919952
1854 29301210365392519446971982963516384551830637748661209239950269305113
1855 14579139652441569586236491038365514034128178568164671238370207764169
1856 7148025211953523801012213927386982469312433984086795223506863461768
1857 3453152499136473868672560868525292727075531514523767728648859748728
1858 1643567891435210136300627117610021086473844526024208568141382936559
1859 770668257606667369683798360027576273334326037850233177034569879002
1860 355975368826184219284363704827960767075579729595382312325862245561
1861 161960373169506854418158307295655560846528320923944948298648010826
1862 72576590353824935564241586086577558489480927365250237612271699007
1863 32029109657270482228578834607452997227238033613618547694136182380
1864 13919194539900774265580688701061491813595068427872890368232722707
1865 5956121454586941326867513404358127539097313945129771487669551967
1866 2509292397302632492809444329853143763184950495584745113190068422
1867 1040720584399229840925792694727862912108581784283707846556812589
1868 424881451429588483860506088218264501551871009401135891291286410
1869 170728672285178853272054472475518366071264692061881061444933335
1870 67515453813232037931468790779238942463043395508187494018102266
1871 26272993127489401436585200167647360558384894746256427541012980
1872 10059484345805992196307973317986833521793753361953752235033439
1873 3789225018366130179523843589635017152536385099826743156222432
1874 1404044167052930081362495545817056812946171606286994794631022
1875 511696513393649912595387136486834627944345544211829845393090
1876 183395829901530207464946895978026166535354770485173885089603
1877 64632965492722378397457528546011413369405381755550567980757
1878 22394785991980320238025631738340383411662951862227393813274
1879 7627930690110511130148059872291145202781160066447013638241
1880 2553703447713661952319689503649147321935346778562974966461
1881 840181417629472472645986207210391476080711512602406151011
1882 271611117032206945145158709739846362864289247761309272727
1883 86263041371008661074632230760916913077468661256804181188
1884 26911225637296190121750041401956669202172928742935353000
1885 8245180421648183765952574171075905127952580420061907358
1886 2480555656455423062091716245885411816324269711165690880
1887 732658580164162136864784700303799962805619588641297479
1888 212411172130228968529624686631803512768334887239544945
1889 60435579790094470384620600142080821715334589564453377
1890 16871802596281463465224033690358088175638889411346415
1891 4620561069719796907395653140935477356104864622665198
1892 1241081753201899234618918539840430808888061498803749
1893 326876293886028438109348894515451783272540970969349
1894 84400593721581678573944333276825395515578935833730
1895 21359197658927863666912658616550548921396877131710
1896 5296592088468136854072203150197866047120190321268
1897 1286682579746151568428041706163746868703754116623
1898 306123689865880660733631813869104832469121510354
1899 71310983883807733874558035077283119650320043257
1900 16260320149765874052266454820285381308605026261
1901 3628188359458137834833631177819514506216581495
1902 791970577796330659916641335606653944934862313
1903 169064543060002328809380119367791242079841031
1904 35284280300220124765710968280050652309011790
1905 7196995936294371833432786414254477909419554
1906 1434212351965943313648875597695642340745482
1907 279134565033525966673428638973530601286434
1908 53038621596447011286020163122266994419551
1909 9835229661605177960496230239612772239436
1910 1779182265904557458720938521866191887759
1911 313852041510928974322046296483154703025
1912 53965747089032900339040922768913913668
1913 9040989476908903511859614293653214310
1914 1475130565902353732525388944180358050
1915 234299455066983123141218660278115783
1916 36211526921467242198999584135942261
1917 5443351740599077834070259760324366
1918 795504780799173159075265356355136
1919 112978592841022740562782338431229
1920 15586872317831849069949821709546
1921 2088251637734302851636557449292
1922 271611074679373564585835184152
1923 34290427057436590977639517751
1924 4201799194577639791542169825
1925 499790632688724728912915078
1926 57728380339340274809885043
1927 6479428298108400363049449
1928 707474799574095193167129
1929 75271224130855818845086
1930 7821726115320111020735
1931 796341120677758409396
1932 79760986974320047079
1933 7899006309479423630
1934 778089038111296973
1935 76740344231355770
1936 7629752091896823
1937 769673902322822
1938 79229754454030
1939 8361399095170
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 0
1958 0
1959 0
1960 0
1961 0
1962 0
1963 0
1964 0
1965 0
1966 0
1967 0
1968 0
1969 0
1970 0
1971 0
1972 0
1973 0
1974 0
1975 0
1976 1
1977 98
1978 52303
1979 13655571
1980 2120712740
1981 220924875951
1982 16701621752063
1983 968395829429107
1984 44860981415094352
1985 1713088971322611942
1986 55265828793208025317
1987 1536275683625242968244
1988 37395784954677687578379
1989 807846270392610686907965
1990 15662825077314691344259123
1991 275165949378060790364448984
1992 4416320742114166035720073295
1993 65214838056124366449272748607
1994 891530755807211352961604791950
1995 11344537845008820446759800693136
1996 135014181789959700597446212503379
1997 1509256133494713195267803923933939
1998 15906986942897357833766548405329870
1999 158611347654588585756951508710480834
2000 1500840105854140826467473632183938207
2001 13514270842693232634265238307186189410
2002 116091587512617229913495838481786569723
2003 953568778498634651695265752507746424676
2004 7505030023956451453452176355247778350358
2005 56706210136661700658308998131236793680471
2006 412046614898072323874479102575072018635001
2007 2884017126223303164774360086172059812395990
2008 19472787895148994756361662336772039679761842
2009 127007895325441374560286308592195878860766411
2010 801224788749581650448774961436834981834543889
2011 4894490771668745811118133693377747037631119484
2012 28984243468431261255548717712778653017396264717
2013 166554508794899191573152886503665933437070331353
2014 929606721956436487232182416900534857960383758643
2015 5043958603214333734920918213656755862250490566080
2016 26627415420310344241280164576435753271645838952659
2017 136868853419389729986568424745210527273134199088185
2018 685504296583345914742323863711246056476650925513173
2019 3347635531711132736363883575688565683245047510271965
2020 15950096801921356499979129072158530749577937352705577
2021 74189767814619898922369468657285144784475305361813098
2022 337072644213981171513145962187633290422276770613488055
2023 1496687522722739401097962329240568699458429511775406103
2024 6498054137894669344574435415248476976709704364454092028
2025 27598440024441040733240209593313470055490158028805488734
2026 114717093543910723511712069643068277549871238164852522505
2027 466871308023656287161094808841789481792480764776714856062
2028 1861080448845791765134505155343120949377115757754452181132
2029 7269366167700042804320428072761803904315179923317918041316
2030 27832201896234807427238928916442876414162485591779625292311
2031 104488045617916356608048390314484913397579791612169888868341
2032 384764308746883233502799354819554925059409304995975242249387
2033 1390165106253138307901903970905354201863724476408096533908502
2034 4929573262544833816562993489076275371658067738131051269984025
2035 17161115721721137654838675485975737309356983384023190625457080
2036 58666644935526461083464833680954245434432320853715665530870003
2037 196996049471236759346928276454849996110423082281497461510634333
2038 649905676576910019899901105740356370858951704429695614473069418
2039 2107031459224796315704785081921490529405221495913010215832225524
2040 6714543535139323398856051924199801262078113372669180196639103040
2041 21036790946537993237001443312096759751721310509804405950873762842
2042 64811013493628223628090105033774821250336502773558256796009539203
2043 196385554764661544182006366500802792819345107853272957867749496123
2044 585387216157238374877449251143625380921455829803915890841000491466
2045 1716833290440317779285015593951630319423220782517123237267619985004
2046 4954950170810403892222661081949547277923823552197505464270126115863
2047 14075013327036045413441845894267261339055983375536941781564944697152
2048 39357358505596676315319471096229130682079012301211863453419167583096
2049 108352073902213732504903091312359704737670939110946768044116602370014
2050 293728890374342248380165474397909276016130023726474035901789411881915
2051 784180090502771675830924842219814365806883434434226955015240481614736
2052 2062072425800030249863943209223051524193646987163124286024014417758002
2053 5341558816028043788515746884397109859002139533484178835457247708823145
2054 13632109093405017580788715473153416357539052561226384851463657103948564
2055 34280091234226814243553507944824055014917581842298979610938212434878297
2056 84948515423816731644722448714674473988166645971253638224743673945450340
2057 207469248365003814831203167135861336431266080887656593144691821756947895
2058 499439923985571104714151855680639357368406953283924437912885746874534795
2059 1185195960373779368206001333596164109467570334671547101072115003277920955
2060 2772800759885972883745436127163076416422617729249210801264104446591479559
2061 6396044087226715919876610851919332065916577664716974136244107745477236919
2062 14548216110261692449916700145220163654240621554796681351426968647639755534
2063 32632727946433496132748505250381059846812308542710489070203647093826620843
2064 72190632733339611384728379015985844620279454493837453299364772560409931134
2065 157517696252093582084075641723881161255911585007678453755758938379611009904
2066 339027446499651918650867545342495045772852181598384343471236437227925632546
2067 719833662169905294391423805607024387178869586565055815885231592738701623970
2068 1507838657709063863341576456886444638414611658465308679211447240193407473157
2069 3116273505401140349528029850327052214654415366440293679131418823903957942667
2070 6354856113826797514158651403352152698461690770640033390921832559707355005814
2071 12787799182191487727656676394993650969694603477424763108044798036101383696612
2072 25394245565809057289270561492389864895074428182947503923950641159948038320527
2073 49768297954503431936543386695481239998967949752914888331001449703386680166536
2074 96266650116329692430619900352654010023748890640004731842427014413779744116691
2075 183793978364019719823928452712901775567065695073528276584014987531790569886057
2076 346373727834657372331141448045743514046797121932562501873011396358342386948539
2077 644379817828655127928123933444383727776314940342798934735236484413652945552387
2078 1183440735253139599687763741629769645103025836508613757708978496742220015225028
2079 2145765223733344352917425028590130762383247875144240729889045252405659165094952
2080 3841242742367269915053367763618786115751728531982142237130959391145681602490877
2081 6789490698862978202984703021487804172088189861130649330046077875332029304106342
2082 11849495673372640622327052993656592030230957217290336219944709334391394536156439
2083 20421159908644599017165633831254901622802549222328213920222360939393594708462372
2084 34753520004488179377584249904672864441764551813412584757313524122067668634844474
2085 58408275231717563135077139663349712193537930816769040061304748139460821907012707
2086 96945100725002268067646331821448061749266671901821603474729759933663280062902562
2087 158917363260911569690201687033366547840677660225460998020383217687338622008801925
2088 257293218397629672851310889337571371075066452116419361661839757435876744849159656
2089 411446863999549421020628369294338348507204141880166079004173833492633044822941751
2090 649896143799303352015128213399921175265500664221217238420507126713475394353148493
2091 1013992530581992677584068552029649961964341773308885893796221106835130442467979789
2092 1562792830577841476200806105327527159334471780010556225426884866978628938099203175
2093 2379351814065019813224151439656378838753515900132246263038933581182759267406296873
2094 3578662438016094949671720413655399650413076146442507476400699114892782265826508890
2095 5317424682315348661396483292672714077322816860674781694877405557114329797621747531
2096 7805733558791749197697585609952658511010674825671637530681265236980809977298352532
2097 11320630155878410934386751458672905110552383946730145887938550015253288579958398733
2098 16221247464619979469784491816456324704076850014620177270617207991102555117786748439
2099 22965000759668930472268943699845579533149985145372853925374525130279440131251962324
2100 32123923741503665471775720070771281718179517412047877818154315202833173927873838625
2101 44399850464983720652812576454963274276730338633444769338962197205423185206331343368
2102 60636716598412933986541543309070853195350269310588285326493746503060084209942897060
2103 81827843967414257280405242636587661020013755748310998721635206040451487563152510875
2104 109115736463705345223158899936255629794442109158812482073516683087913142645339882869
2105 143781721985079882378082361904768069709878338937149857219785804540641113371715646452
2106 187222799113110277916346296279328597986112612038884337356451052820280104669568046477
2107 240913361221259238393102144002867819567731269242865216846607888946559809247302401630
2108 306350133205064890906430515936009415155266126069436761438397980623725890283036759709
2109 384979698622615485653244749350805889339617594607492585084023816183553978550447047650
2110 478109409325087877906512432478390041896280009882710832841423630404432287511046347865
2111 586804196511988375412631068284769547303570581770708733889734050086923259726943281168
2112 711773725698151609673528071684289001306644931167189305267114846400642929716571688320
2113 853256286798226390492776691054975767529176681938999577043834009088573067559657099226
2114 1010907567079300331741746417292727633089923954828028367560788373107349953029904793087
2115 1183703775202351940989196881757943652128682894451503296000101229358362611864386835289
2116 1369869226240937465596937257074783943776871137850379172194907969579951226938888956207
2117 1566838252501676698620312178075235458861259586324126565570143033545971481811462511979
2118 1771260035372376101720758861039531018994968791333159785533182734399595990482120461045
2119 1979052623310233047500302852915691345482348568760430578194068146904376735669580227628
2120 2185509098641852619641819280049508522212347658206993119351064590910774652752869827344
2121 2385454801284027361421540308737797349761017237598529853704930489667904519258209126367
2122 2573450052870228428435386207115450435123591132199174075207495659011426926966409685687
2123 2744028384811616320078920244923242184896781761666718532337150821605649018312914262110
2124 2891956339756361626547134166083122920485315365874390716106666452040960070469658260157
2125 3012497957417977400267200516463239977390808476014366492937100921402589723759624784589
2126 3101665468726715806543090674890525550943675824612104539327052078790984602345325971142
2127 3156437771537999980178358287434719457927713941980873430627343838135962466322912407917
2128 3174930037178193972457568035767192047290741287085881465127616460161550078601889884620
2129 3156501194335987992253005539337078650366609789263333754593404584135584793274704532007
2130 3101790757942799261010100331019439903903302213399101438801476490253056970615689096587
2131 3012682057743573675333177025700027398901924600987957892351883293324159995902915934885
2132 2892194809450439434241917421868817893851150279857361005108925943244443097330281211802
2133 2744315558486811577604993396542817824971209413628485242887205298082996691057886131675
2134 2573779247591346651755609861653500440745820115833954313903619588945691451473846422172
2135 2385818556995910576170284291769351679553619848994229529385543539519123503242227385607
2136 2185899442266582789410324431784826561011130582308624388318392622972226646701267988239
2137 1979461344630976039400052655165122587492661401906181144060531569814166757013348166073
2138 1771678962177326521458054250779321899866391760589509344017767189934831222255690316003
2139 1567259512499190129132987552616042859239304712657979439269273769771707059269190873742
2140 1370285484035312983363370174193089407132042168127023813134340577236184885351578295578
2141 1184108434136850651308792941112406131180820339112593672354992332605198017498371576201
2142 1011294927935363922752585769697684600066680231472135588662372482280230904624913447050
2143 853621658042741106239558938762309285260848024061997763164810067054656097879715342031
2144 712113482989373136584875326845007759967697283041418831045475440024643180298000862763
2145 587115792266112700140114282652868485553086531674003651030616762767088682386289543234
2146 478391336055213773795550173947184859755251691171386310248425192195854272738278512507
2147 385231412254789098926222728607061706231149927124685052950849907341575918478655549588
2148 306571944463384983504884007983667198891354975045395069792215826288455580765924897410
2149 241106304333828855026221883847947426457791665375010739262195145159818523781029504129
2150 187388487479209199505562923362592481481683371170076178923049874572727613744200451247
2151 143922200095990742738059854627371528518144507484823023005353408401720769932354277844
2152 109233336388527327459482380476186269181327706742710452331731488826144129326407737060
2153 81925053255357775672371433450856249145892396111335674308941810566772859341585190927
2154 60716062693612760601873568931545465391709614023611639937868552298130725123231839451
2155 44463804867195219945498320371441585837167663653125034066620036615311010495413553591
2156 32174827348622256625247719058710843679328066680830515675999750768685561625571352895
2157 23005010235970477889165820556718041845813173576147261670167249914115637941927872265
2158 16252301189681711299717561731604547856533244440533095588251545663511634343201722586
2159 11344431375215251791140767768620649196083866149173148488136486921508644781070530139
2160 7823747787045632214220190869195245357580338330745678701547007254032804927708520160
2161 5330888176116678124068640938280386876913713293367915039810221483122184069832736366
2162 3588598605232859471004194019093922317394859528856593048570901341699791170072414110
2163 2386592691000635212479799077390224361761889401316210076395365985988927038711774098
2164 1568003166184685767237964876579967943910445101570746639876911341227702435600647016
2165 1017694498379506555208570395173746239637977679209207916207075275709700200703500009
2166 652493199520299603496406833280154535449112449964229862327329044407533704277299515
2167 413245735227943654277387933670438473816379758350302184875031136177858986393220152
2168 258523421431969363112228637743189766474990831200043787484997644253433028050820849
2169 159747975722816199230423392517661375802555980720484839934005160357565556432038938
2170 97498771189261749525502498862167782219712966823452128184431519584201000605247215
2171 58772627270841874046892374975796098396076767460013687636104960166247617333074020
2172 34990217140391091092953663006426395978579789847940536911923938861684261191884345
2173 20572952691891873298238275794003911861575161061708982654737325500315105607829826
2174 11945585918230551082941254051172528072170950281421080607640161351638273924248613
2175 6849533455310428601811212548446605235256958754326600138893462668996518374465566
2176 3878274773818198266017816990734244725445936399451375696242707412776819502368008
2177 2168308230607177458975961760487196828560252485283476313303286579181906028880031
2178 1196984664730070059000973487362752922004378848543073953120036918584226264200527
2179 652410575704663419305286637952129547084224009459962437225580423611580330086008
2180 351072963072303920510291669066124956521212543140880311302523073393958031829029
2181 186507515375479306924543456238995019814670019384858866304398227678512190846176
2182 97812832152190196391382706377404434693671181272017118067146200896499097590657
2183 50637617580782348035413292688697414703434394139626100210801723456299225055522
2184 25876492275483751065723534791868109150833839994287953614800835332330190141629
2185 13051739764755536069800725850930254174444420302470089622983510155785471053127
2186 6497372756618324006774221544518252740005384925925630603522571913838146896885
2187 3192187547812838645256082656329444823371072265471881587226362888608142128098
2188 1547727328432304472355085115541591605784128676034891749851309777945925431880
2189 740507488599832907155760373799263346807374833124522404717945165053065374397
2190 349595818749719526151557814989489444111914310612021793406331293088083512563
2191 162845920044175542329250830930444752334920517750383329735868995475092343858
2192 74839829378450891891791503434684852610709984518592591539047929050799224885
2193 33931618726957246892974162584565312188814591899879152758072592317548692139
2194 15176167617547675339559329850430736227483377778554928759231251721824300304
2195 6695368363582064566105313452066479380431301716006774199033453226609350624
2196 2913465879037398087844976181721709999475775589086188336712614202326410972
2197 1250362512353819927132643899457331225461665747903464772820783085868380682
2198 529199106940020300058984668685795528860251325596965117899796430521963985
2199 220864107076328553280119233153900282391707304230174321045572941220335156
2200 90890587120210568789308686727903729341377369943122640453655817339098790
2201 36877742009949777736802501602246679745529639289020226646533391247088986
2202 14751098563567291321693012553036068067838474911103450839019054702803148
2203 5816490890055947726824111411148663512055649497124479786369650117384331
2204 2260660791462852006550181040386510323639765625383978542201617783074219
2205 865979094977515220558091785722950330450976759893852545927818541329830
2206 326915874647814150337104360430254578736070527836367816900163199944057
2207 121612736560463535068363554108123200754287192239479025483831164649599
2208 44575199693578356213620610337645575829139454994797260388873925507732
2209 16096605555874516805882318540491730382948247217333143900763684442619
2210 5726067584073811027299010023919280757253993216504023876994802756026
2211 2006378986633975252719402236440614568288386157313814602723589754247
2212 692397850282423204636908576612447453873252950859816435333355778974
2213 235307240609509524691747983929596590142711513884409266159582023837
2214 78741007008073630466628433087923802833889191793189305024596763979
2215 25941829043340157852105589510368498981499774035655891819036496093
2216 8413575545859585754814188578216590359927009758531737635912463617
2217 2685875738277931040028197011057246217992933778805304302063997779
2218 843839676124877934543461188272663848053936896724083824911496890
2219 260882217397281835390288481260790256585211684019863634347747843
2220 79355983256733401957523076229810237443858938724981631304203529
2221 23746739431906613669864918877940275729585924709037511468071694
2222 6989628308066628394133951154722744208332124675227563355583807
2223 2023321057365433370133912655829631246677765539549478180873434
2224 575929179577558907608093175099214139813843977490041399311786
2225 161175077201810546819545860072392489682726157035549250448406
2226 44338411024313254906534428539957915724924211864911413584141
2227 11987885302576847117671737530624742042448822231884309830749
2228 3185002803828423002120503468603638886047766588031702465320
2229 831388697827516905027355206996468141461907506168324929116
2230 213179457543302366642016811888522695512457348117975224513
2231 53684748833204869761819353599647606869153669431569507871
2232 13275034161859788222779764040231994310607144222291058534
2233 3222638878556880586573594615922709149259577246716891360
2234 767870948706920380262667272264246230033830151949072522
2235 179544393515298001522256578128102659414462941587625136
2236 41187541077472540966237729093650221871998149691249737
2237 9267669269922119204979451864962941354964637296359517
2238 2044950497664667681163914419260612750001048511761539
2239 442380775447840358677204393088440976043875313862748
2240 93799580408592009150245733690473403726699784352123
2241 19488711040962450832845561373457309672950598705111
2242 3966664598117000199211247049905601546279724731855
2243 790690713859086955155633430675502336945917952521
2244 154312532773186890497109471433328096342423750906
2245 29476751422693247715637020611112304442069771237
2246 5509448185951174957906612163158952836093006126
2247 1007276112979521675118517797940399802132938512
2248 180077077238165757713194192890206577729892805
2249 31469580300899059953986012333089855410428485
2250 5373966247773271354919879059127695060055593
2251 896427266605814626145488056524406361922002
2252 146013180681974623360463466493074092145826
2253 23214702584913906855017701537762118114716
2254 3601325826941083455510916728369288446330
2255 544906368146297213643518770207681395627
2256 80384505843794320788182812709965249753
2257 11556996765924153581351684544816723794
2258 1618726217323375855190400488560870770
2259 220798574133699810026779925477730465
2260 29319800171248671034164852826669498
2261 3789034726919168847198972872589118
2262 476408884731234952664775631150063
2263 58267167521659813126179714280578
2264 6931210192533047144791409050550
2265 801931334619857279550609895144
2266 90257257708380394637179287769
2267 9885839564843331067061880174
2268 1054451737071910374573839454
2269 109642552505780002232921366
2270 11130998105591591485100045
2271 1105627629933743425830188
2272 107751475590857421567743
2273 10340440097806588591262
2274 981469372475103418980
2275 92617010469152365697
2276 8739512484255097105
2277 829623623236491697
2278 79691629888321871
2279 7786983300019868
2280 777440888160936
2281 79585079014867
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 0
2301 0
2302 0
2303 0
2304 0
2305 0
2306 0
2307 0
2308 0
2309 0
2310 0
2311 0
2312 0
2313 0
2314 0
2315 0
2316 0
2317 0
2318 0
2319 0
2320 1
2321 108
2322 67249
2323 20359579
2324 3662413426
2325 441198989724
2326 38508473746907
2327 2573783605813619
2328 137226171154584179
2329 6022037501384084079
2330 222938824992999286593
2331 7101691241490574887164
2332 197837175207597753125682
2333 4885039283625494324654824
2334 108132917902867090071689117
2335 2166496399961526899950455556
2336 39614843179169612884767980559
2337 665835187967401716786727437016
2338 10351360854907792495334184271617
2339 149669695704777550155231516992909
2340 2022476124570078747389939388747609
2341 25651887593879103643324117520618336
2342 306559779878996164459222167910169178
2343 3463959129326067906844513428973308357
2344 37123193310771510991036094760990293079
2345 378404952264769381984355866168983962416
2346 3678052861509040125823700771514612888926
2347 34169607431647699501977483506638623012277
2348 304050763701985533330096355526675134466273
2349 2596458837964376410576829436866710668912173
2350 21316780814494293131645042806609387327386538
2351 168531101842698641321436067202543980191383403
2352 1285033460424517768867397760165501803460185643
2353 9463074736362649334886805134710417730633953770
2354 67390061462889297676529806094895041096851923932
2355 464650679477743105505573201951721563793716296987
2356 3105337219377497379966563094799463936067007964121
2357 20136921916256081476570171970081829646387423481297
2358 126823443154455908479606601964402685328880855380481
2359 776461970834712985913576439984098735139093481177020
2360 4625104566271726480376544491934235809592743283195693
2361 26825435162926568602006517867350866398011204321393849
2362 151606403756844014928620741619509363759908535136780762
2363 835479629787679910088879508370416614610689358275983095
2364 4492474387524006693210041481527743596700553803665535411
2365 23584895154058643050448138211002435199355815575890103172
2366 120957454570244435890164605200755457876238578024789930651
2367 606344127413485670085671201348386848342876278615307239591
2368 2972472613877672400050510106440780041572209183788446420203
2369 14257414117322805246012082862848572861785869185368542541643
2370 66940443873955745303232735627851414078736951585566561701536
2371 307787853135424106996923232915846204184776395935229291824492
2372 1386467650192819077285078268384259806353577130183781866090329
2373 6121171206830577714457351791255360985445738641654243860178976
2374 26496494833662736563633155679809233673879870297961177832000500
2375 112493139514388588014349516693081591006628171867934274769107275
2376 468591583961333798583542663209030283078744367115720927507918702
2377 1915728177325033907267882472428826910255459473549760355483310894
2378 7689140599943479782859747569113997333676783347653313580841763235
2379 30307745090037466375202254723267982546402284938760902409353242407
2380 117349965558688160768386414281688125924362986918464499557769187463
2381 446459420002848487492669510002456610422299467083694971502198989187
2382 1669405127605971903025527418210142496029990607658861592149267912069
2383 6136608858371356925988847652639892062037005640346903084057012593945
2384 22181134660587029860263693226775477200760170134391144104284698550182
2385 78854242775019368438915190879315372704544753178008096255850804758250
2386 275769152216656337347013313320729938813089467867698568803028796468824
2387 948932016252420393824134142982373567917637069163967124500291511469305
2388 3213506422896408931232654725426652970736195561703252677654594037367339
2389 10711747534908644300316116387447153689304329020735333422838421416326590
2390 35152623372118917598025315578523411902794968603016939920021421598171501
2391 113591935740640133728547183473847914835038751402170488252875297725668951
2392 361495395505758234974813398252664199660470732827781459318287824837933397
2393 1133167042308515395575684523362772816259108784653412307288102955754917711
2394 3499360949176560331729079429159379771299949267495969428508258052940457430
2395 10647617108187909212311123289009585250938961700946095824782380234998903543
2396 31926244638570298295707472121056039335507194581164055267806733535106435088
2397 94348620207949556010825407701920641516161114567510180749569283617429463178
2398 274836232088290185625818310033872468107933668463054776974359731434464136526
2399 789258893036305368026599432388638539921271628103801026142745558079586206114
2400 2234737048645554301426476205026030411631504124695273674498300434273942268027
2401 6239464589528504103080664917171284452432722030621608739810032820265248160264
2402 17180384552360597491073816619612753278629842599573665117095908947267206789555
2403 46658642057624192620520898571994897172136859506401547954389989058300097010753
2404 124994909872915932018017360458214395062794050735498137270177516491831300010168
2405 330338636617424211181813529426390800299195905015055496367471042261818204730862
2406 861345763742888988799132092492133443896336357156917834408834343231470980867673
2407 2216101443433845328530955285880625769316737582185574551239667391556080320084286
2408 5626485429450917370567810186010185819004556471287535723180620136075888693956284
2409 14098093035420517672247790347976810127980934486201960699499655319312638065603026
2410 34865673347827276370399239055355887387792824045272118977143568937319850158923749
2411 85111439958031886639807213769148096701115501369962325931095825356850006337570306
2412 205100413202595303808051544797726053842042086737854132361110436310768407221596944
2413 487943174945571412259128353264296536860020955480378834888430183707647215170578747
2414 1146120809821463897247968574674605242538153902030998134256315992021508890923417098
2415 2658173186079448310860540894061945628838791374952795677134493938249912631293754699
2416 6087796998566319713312776294606486969093917168128638887218588115712127324768354111
2417 13768682841267238578582704595418779383198731376936303178767357880779886239446100404
2418 30754621045149333493062520284247071408286898137289799851747648581471685038233582982
2419 67849027584577106322288578236223852450946357193480691124636775692431314150391958203
2420 147849817606672028887641447725871435688275552277713778265590400492329943506068080021
2421 318250943945031172859374173193855064808932139463509525834809924480570369297560485833
2422 676733028096644254416257956376156231242525620982366404953851557158267837123093249975
2423 1421641390259890666958386426721586233547874150038303691349903409791398970250434024074
2424 2950619854279330268766089347157749310714416268280108399301899888953805715899022408914
2425 6050785444722280957719666492384088532519230615851367413521504202153380088075123925270
2426 12260540478484725366492031889592398235122774744990185344221188842131832479159308874525
2427 24548798728981514072354358637719555933709677655306019770808258083865113944307823220360
2428 48573162975691423592610284124336259454584036211996214494779555122202217048693135378921
2429 94979556920077879768803919278541999247359989452669572118778039923186792726081168148899
2430 183549411691423161206361308618978872398922983304493430690994520908134625580033062168857
2431 350578958202634785090130210010706041969312402487976049743097314491170279106961280292886
2432 661833877885150618886682350594080224621678593985781079673413139313250221119452886880593
2433 1234986420555072142199854042987938252579512969149722003386044307263801258963512443099101
2434 2277952182447872782931414049514897353138520429936675567172127061631259650844804879390596
2435 4153506700636686655558736957365740033973475848351710171476995387327722170596371596552775
2436 7486714238382034829820700481621581952543039729696081534853412598871270211227388907369130
2437 13341088330004105236242822786950012804502429811544731223096363715770635588510197918331657
2438 23503474202915434603428080074122435955769298662880858736468287881572142277758758059542038
2439 40938349116449147889211335599803938054807402336286087977985377215002969006394148111432984
2440 70502129736529734340885964302289558258977076022798866379185245920369953805065005479745656
2441 120050377142584709651662313998890746157248257767492552727457931959645623698354846523916590
2442 202129400639804701355745693943602260885618847328179708457762287380732451918552643694371267
2443 336523164808730637086006521287884801298866270246971832925641623913008749907488028611909564
2444 554031402445460884105988659273121982892125637403999352560131743337907289230662279779381806
2445 901990045583159924351236781631146580033805214259504284160204331442587824334026707557122792
2446 1452214114902127359201676356223472763868220753568263232654461013168254189566099432534633898
2447 2312247439925654738961668405130072123642634602567702678889102913845604705718446664763559454
2448 3641040534699236797339167111699567014939796813242588132091953543636280902230429852781414283
2449 5670439198984321288797280370169202348666915811889751231760506309359779134660322131942752478
2450 8734135173574420801504079660387093635753607862954767188336847799582791782785999119241538077
2451 13305978784431075229123556203205500889817830528306924779037021441554069492260253725279876919
2452 20049741114699759049974589311185932541869658267000608193560499187770312271801942918546595034
2453 29882484277799252441463890034170910143157333725251263529912753731383291333128347121930527856
2454 44053582451690385734298124758467446608807589627514879061583576441190131367102658984078777384
2455 64241050444769946378962980209969450470339801718346201839272195970668761798996250667899043708
2456 92666090238162180582179170478518596961093527742345426555915617698890362640614456362587426370
2457 132225570283728650615297383096586108783452078325634144759915145762278708432700221382038001527
2458 186640433112085900884335864643092124399136569128153109825539968940255402804993543326438332205
2459 260615741588331532209706598769142577966798875340364198446517696354295307259323666323033257605
2460 360005232439373763711161099463257624592476902884296769786222503381237102955201177502890766127
2461 491969930164238595932046104938190050961719155177337331446049686747815211077038661352905032602
2462 665116760524572562985228133141479877991961786277540553863882596786307729485198367820636869011
2463 889599472449909377065143656659630116690697214582181607737825800822472707744824404626331925183
2464 1177160922645647916864764990824977584539987900963617615895869207755431617764384815706116280643
2465 1541093390180409480997936684336986182725051177104402854123356169046063628680913711223600452666
2466 1996092630802672884465545185837997577245556582992070817714426266101933351777397744242488871967
2467 2557982435231387624571110688519019651868126800787807221790370615223975624324348173126047604021
2468 3243290055882311203446313645993292040842169692135329330194671776697592898798161558465738378619
2469 4068659412215060049836514752085891198045053003180410795103735315391379638307982015431720551395
2470 5050098649285824039179914534162501283039147132970779450852866126842474210713777176855791136977
2471 6202071265189667369271078961952340705516925789069093685954215787636354857406021831824782834910
2472 7536455113968300403539609569491344845660409990304663623973304868754754078297545138921485902277
2473 9061410184074524709589131582505901038810865345757130692182626979880743146812874945836607523818
2474 10780212794684480605638589969154283275538932717812856779195206127431095864283048822682362392357
2475 12690129054920716676787646039209441902800723355499850210284790194319727208445765097541268142700
2476 14781412207180135032961449069697044545373826549801048995272675604315775511385253553238968813073
2477 17036514930767022038458356002037378488385213544998570906491212893580757454503444423589201559276
2478 19429607146836930606337588455918430952556620404527412323490799368003592856606321184148136997431
2479 21926481144542991183854353758577817796009398810155255895434805402305695826824151888821890987033
2480 24484908449166285103454154007351619083590895514670513782177227797424136070575995846612314002832
2481 27055487163896694522736472732648130434941634093673476797500107372399955496393571879146740676847
2482 29582985894346821556772859829656160119766153143852333263243720437922266412489263303350859349222
2483 32008153108423197984607809182129673692326615701247624837959317680143190530144008304449775149661
2484 34269921984539618962678893485839798388841382506939933436439391477113614306847295602666212842906
2485 36307904066654364069521371623784249221770218620650431703043802508098165305728695537661857919236
2486 38065034130050126714606358668623859869253114425154334332111406926924908380608107668091199511504
2487 39490207040801622222845408580772115083779383853655773470331750391246790744341710111836062286750
2488 40540737826571814084953851751315279916672726588503369713553554614041730452742330377838098414785
2489 41184480343045398940219129977429598275220323660975895907140114448816195116602032047707343216078
2490 41401458146810579631462564336996250172725670268796355405754302497791368379846138349698640677630
2491 41184892342912923023840293747095038564156240599643186335939581685347083362684418115590907709484
2492 40541552746587508863634060437802344906847310834334465666915468964957264657057442117066853689867
2493 39491407022445268105453507358174583793904998320566531978027653845570490083971595222474317709265
2494 38066593126544544087086611134820695177758790021012183786996830934062222027674665180055829888893
2495 36309788700783338549644020844759132477894553736101283435831193870929836001929313508622225277344
2496 34272092640847949942751292437701466831899404970306686940794162686189768601928092590396147651022
2497 32010565217249827222161293063272700436157144250592039559013144770600884302796423457056052358482
2498 29585591356824652965182186762465489027587760272632807814798277741258722799599651023056729369240
2499 27058235860599919608396025308193141094732679513033736309301887862143614173010616304651027230907
2500 24487749771038200860759627101616479911681976868089018988133390902825286306982312602474540390443
2501 21929365483575868932770481893999075421047725791192225527106498092175581859803122664249851081493
2502 19432487286039348992740203880276608669669960337528953434178171450092875030991981021218291242036
2503 17039347278362895869910501282181898852236052853525048932261059930618831534024290220279344718988
2504 14784157828583512342698361717235736153165565814015397393795457295459865242446032542467613804480
2505 12692754467373421763783775254940617443215888382772963734864151258148297313546510325665333531084
2506 10782690502808049640301489964257868591538303211543004222628523372956714789326686919795085792807
2507 9063718949037341597542037790675146150743057263683019872236142985920270016013153659654178933500
2508 7538579963444114520982730288498046131591977414803275972293260546265752465113222210394534206424
2509 6204003264713070916321350675020786387645036548802592035010434422364578324217046306984068443425
2510 5051834467023551225584470257100422914057979430044314111006693401337037475238958049666564289497
2511 4070200717801401410916205568167524894033461688034713163871987227254971015845711109467907387406
2512 3244642799321802674878887203148523711311334361523915698911684183216558839016900569137470821030
2513 2559156053777469799546493193543751082690724948252530745963346588533667993775558919401196761870
2514 1997099230318293118503663773852899460180531569406310954593917428021890567401885538917909075103
2515 1541946943195796976110315155329206190030179213830685912891249397625451695830861411635492662719
2516 1177876518783371837162404451415025791622357647708457948970580452094634968386622355854507590741
2517 890192648850913555769438335214237002253648386908663183265180597580989240686053575050847141134
2518 665602931183852366884861098442346782343984538265081411830345730471448626148593669169565588784
2519 492363924429548814234803437249988221402473083459106976358621219001962400620122335905743145888
2520 360320944986420712378423918022414286664744970979335434326054489532538195491944876612733963913
2521 260865889447398661954460595757575093222409694599802403978350648503900109733674017973587500676
2522 186836410088059879712230268439434472051662146029208739165547775598284151765889170729937427305
2523 132377385506794304355944605964193378262395744292430827365425124647500291384857053876610783583
2524 92782375567416558220963061675615177553914940131090231616676697092697561956313666035917530747
2525 64329120855246199129160202748409552743364917656201430699476430916531144048826123186105925180
2526 44119534113261112398468718470219452185227815308279908380346052490477170057815719931595123608
2527 29931316483318625547841791633364106213007181438862544595731644764266826020437576896973913211
2528 20085490228242814521193629508174846578689367794168290873341814705724348434956980669669479247
2529 13331854675214094156812768638231246412274853142231879661616520143690638228146596365043237156
2530 8752652937769637846658619187375642271478046466359639793349274195971252461149880105666154049
2531 5683541166545322970358536292745987979470925593466403028886997058839777876645858727567558638
2532 3650205486642785792260705079114203074083705666801484932814454737204645817194855751500791613
2533 2318585553524202332852718520063578280594711294350249615935461645411575834920882576299368398
2534 1456547386974439790873376616241227097127563202126934643130803220006916225749510595016600771
2535 904918830576610697903945690407147387058450406822998810388970628843006942771653575799911294
2536 555988279927942465798523245331665169744526211021522065138921081067863814840905618381372248
2537 337815671973945827546211858459013817039239728086811871459957796897405609073751562749503723
2538 202973286247269528647102214126794281413033300755535730522801970256423515068393077274944704
2539 120595009166620114148925714342116589287255523834588079757223055554549486348847522120659849
2540 70849569064160816054917849717111481555904900076631715083750995134615520911047494477074705
2541 41157426617454389110236397789625423879697110343262885901495755764558436424531195302018523
2542 23640009811325905317563469360717811972557227423221414248836547994650035401454355759620193
2543 13425190912524038272531235859143052335926768817324652969630682696880574834141370795619109
2544 7537914647716976989693719580396767916475067970205156813762729789492062014600771459510044
2545 4184311843348237657951588983721685164802706816704007819601421168600505580519561672041257
2546 2296268713851504959625058982819341746041539410567381743659130106782472840443794722400731
2547 1245749028435891003349222678904731483494673997970061130154380356830446391953665676395820
2548 668083153065597821333714813397548111769249466019083283523305457388053499211241834327262
2549 354164565429543205724047168261519351009431253459560775605498214279324607403768634181892
2550 185582233459798478918346980062283898166592037519394264853692560124333421065484821740024
2551 96118288833958464710359108714719501215399004580765077712851354419649572318919723323934
2552 49203410056107856913284383814712409954004159624650110659307687395383290583520051482193
2553 24893425000360017999844484659568641231516249501670021120919191529794008357118511140010
2554 12446712576523290476391471212781741186829872877980870781808934881789521254076744983110
2555 6150140371030752519559133083020456871857343416199858603839978087061870365080053226347
2556 3002998248149077926322068013588381551225682241740119242728474045711546270457537828173
2557 1448917453050270983457844184801316392363134705785856911049649928757796862147049956555
2558 690762977147712051483761585680020400106277591723477603336161324571816077108636093377
2559 325378702413237274766679703688658519375475435398347057285322658221854033472234664909
2560 151426243690717253520611246877151600919438992192962905935665089839942251776838460680
2561 69621262189797764294682195126230061340143107041947038702627901422581915210135926020
2562 31621871361981274177819337901918093709789879000376392129222341733332508012537852452
2563 14187759960004140608427353792078708410420029201827580993896889235042691825002309233
2564 6287757347852600937234509866146076766242648634903931367264129863980355877616501333
2565 2752376847415039365887417470073819289306150721438994889545683147087039291898447350
2566 1189937381511585734561075094585160723773514666470690880516942750807458120030812111
2567 508063162694563468066472175679208544585463478226458327406197512649353497477396940
2568 214220667202679954129712753193120524832840473117459868296479892754680772040360703
2569 89192250592016007059947730173712790252971303392044511632148690810917655439353628
2570 36667926440455229392600926596022847203288735794938948314714312878057448099790866
2571 14883660737311373381182560964974223453202680199583988435964827529647818711538827
2572 5964408420792757776085334137328494761428031658275883422010647612578398271377939
2573 2359546305975873385474228380913350470173296806016435564639619387013360925292924
2574 921428719922615303039511836933620188110531790157292403452023784461244469601297
2575 355168912020324728176178658978258352027014624181542885078042609352065635347765
2576 135118618233119970875241741809019647073073060336774626282780939492725517115645
2577 50730460468606917545803532863437088166621119107311962157404686245089285460029
2578 18795820033113257290155230850288945143676967009440471195698428854381600364338
2579 6871590946193402923421205839040501036722102460716799727332836331238277928923
2580 2478681366721907415008937081952462372710050581931543399719169834576976652768
2581 882093156829761764060826290239088544539786659659792004192296134819887992992
2582 309671060716596236200846187125938071051209507240706543317256810499298806427
2583 107235938809981205496937692392482365238682637328230195181047066184419526000
2584 36626368879726747635160693312227444235226949397525523168802705375954323026
2585 12337306944953766743596842419186910168348241960587643405175655111874144893
2586 4098057959298130501534122484981772234683101016025120758941853348667228633
2587 1342221633275682710301779192937248041815700372012486610110863485016999151
2588 433425947867855637224471605980819958838147713245425072180725478775825357
2589 137976505680878892633527479437343864085390405563936439622669020814097333
2590 43296105226625131409087671242920020397092569154396541739588004475936643
2591 13390558684996301669087630816426189173797839149306677768645625749691776
2592 4081372751775686140993717336130624467282960744807193004753938328748237
2593 1225806146130564755841145660449744377117623865559069262378564078230941
2594 362739029264015174354437747754830051320165394353320921264610366748436
2595 105747813309310369354114402594911540367197874122087575924296682008498
2596 30366826520189673797568913964276384739940752620741307363565222523610
2597 8588616111012141630012012117841594054142964046256467142639399461437
2598 2392137517556471039829584263090730239303596152068641743124081047550
2599 656039728705996825998889297917671517220550044535067862679894576327
2600 177131373650538658309021914277050379154144867493078042188872697079
2601 47078310609286865265563593913864111203371034499531633034418287722
2602 12315251000198228199679672100761860356187895870511789001992549813
2603 3170282218122981011906207996599399923855525576355863344406861524
2604 803005036490692075899285330491814034750920723801600838096071200
2605 200094821653536744801160239749721740941024365819512642189416174
2606 49043365410108630984923002389868918764829746010117774969057462
2607 11821677009167055877920698332041335532249635309236797557243473
2608 2801933354019377581887571844094649412404257192014240581426134
2609 652889518052402407359321641166609930181065679520402822889536
2610 149536017178037421675476817517265542219288496993210215288581
2611 33658505268038322039559915437861543684247013417475194485203
2612 7443942190157106736834533452386755761992558665462757694703
2613 1617275554091932609103928924012148372959859945164293107285
2614 345103212942176529598131327234301256418288502708026036898
2615 72311320523394206357585102615168923373205504253640404021
2616 14875152346096238496652630537920572527643004138835120158
2617 3003426381176235459878798663435833748541744439485637778
2618 595076175245709916244326417044789893403815961070821513
2619 115671019360745884980652765885871369439292273035016292
2620 22052923703618081278300165554592372117376509740604647
2621 4122752316027647928280332790113722542356708893120377
2622 755569093559646423832834219751008595211234266158693
2623 135709389433977481938241661016340104499716833799962
2624 23882165127568734109030454535080895623780230177266
2625 4116624654657026188345606390937857107409051849762
2626 694839737690761588232505207404873030872211430756
2627 114808016387709986954518677643031640002394832341
2628 18563880708903765528651871210143261024214657541
2629 2936538176521303602288171527769991292601522199
2630 454287654364105833882600887592848286552590333
2631 68708384620552243706384470662701682739878108
2632 10156046228058608598518946305568932602350116
2633 1466649859263182151930660054544091004003129
2634 206854391286778887770193511371425074804852
2635 28483238018992901689373110816610442383222
2636 3827821895857537807698171743556088031199
2637 501888156500227750111387198684338792769
2638 64182481007934073079657816446394197629
2639 8002979686104824113180298803222816901
2640 972743574236478623167209770456662063
2641 115229234606368073435834229774196132
2642 13300838587109777949282124149312632
2643 1495960086420151965771732656285528
2644 163949210404649362959504762313099
2645 17512101091524469830925693491411
2646 1823838465503242625716306973965
2647 185330690340893005860579903555
2648 18393318485405877486710405568
2649 1785439260342842054584870020
2650 169841628193674547582609689
2651 15873033819881158131744721
2652 1462136545841303268559467
2653 133269251356000714722047
2654 12074682435332448834106
2655 1093048894987389629040
2656 99391375494812545360
2657 9126302060707316800
2658 850319810002132303
2659 80726111142223657
2660 7835178152035497
2661 779533822818414
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