1 1
2 0
3 1
4 1
5 0
6 0
7 1
8 4
9 4
10 1
11 1
12 0
13 0
14 0
15 1
16 11
17 31
18 45
19 38
20 27
21 13
22 5
23 1
24 1
25 0
26 0
27 0
28 0
29 1
30 23
31 152
32 486
33 992
34 1419
35 1641
36 1485
37 1152
38 707
39 379
40 154
41 61
42 16
43 5
44 1
45 1
46 0
47 0
48 0
49 0
50 0
51 1
52 42
53 517
54 3194
55 12174
56 32860
57 68423
58 116168
59 166164
60 204867
61 219906
62 206993
63 170922
64 124088
65 78809
66 43860
67 21209
68 8951
69 3242
70 1043
71 288
72 76
73 17
74 5
75 1
76 1
77 0
78 0
79 0
80 0
81 0
82 0
83 1
84 69
85 1428
86 14767
87 94297
88 421472
89 1437924
90 3955754
91 9135788
92 18196071
93 31885594
94 49795836
95 69951994
96 88873855
97 102517269
98 107559555
99 102775797
100 89437552
101 70879588
102 51096309
103 33476397
104 19889407
105 10699630
106 5194345
107 2271933
108 890959
109 313312
110 98161
111 27649
112 6940
113 1637
114 346
115 79
116 17
117 5
118 1
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 1
128 106
129 3384
130 54123
131 531467
132 3633901
133 18783112
134 77668933
135 267475562
136 790157975
137 2046985068
138 4728258846
139 9860078407
140 18736261347
141 32664448014
142 52507807750
143 78107141301
144 107794373250
145 138270675049
146 165059856655
147 183524023426
148 190153751952
149 183644907640
150 165317123851
151 138686087267
152 108380823082
153 78853337781
154 53370187107
155 33570878358
156 19602038411
157 10609748469
158 5314650707
159 2459235966
160 1049031156
161 411558027
162 148148458
163 48806271
164 14685445
165 4028236
166 1008294
167 230711
168 48886
169 9699
170 1894
171 361
172 80
173 17
174 5
175 1
176 1
177 0
178 0
179 0
180 0
181 0
182 0
183 0
184 0
185 1
186 154
187 7186
188 167178
189 2381712
190 23491227
191 174012664
192 1024034198
193 4985994217
194 20700721372
195 74991920520
196 241319722458
197 699531940505
198 1846933838351
199 4480237879143
200 10053616134427
201 20981491000684
202 40893375414871
203 74675951469035
204 128089900484936
205 206779602758473
206 314646585119864
207 451833400324744
208 612880670714055
209 785826272714478
210 952941642400121
211 1093375304888153
212 1187288004172256
213 1220394861630447
214 1187497561750387
215 1093814217041973
216 953640202340111
217 786809227756221
218 614149265130113
219 453351689505150
220 316337605293436
221 208534111639766
222 129785822831286
223 76202487823739
224 42171814570009
225 21976334565467
226 10771639130335
227 4959734513332
228 2142299045429
229 866722357433
230 327888586265
231 115779197611
232 38084639920
233 11647251757
234 3305156110
235 868807131
236 211285326
237 47543182
238 9915003
239 1928792
240 353315
241 62427
242 10830
243 1962
244 364
245 80
246 17
247 5
248 1
249 1
250 0
251 0
252 0
253 0
254 0
255 0
256 0
257 0
258 0
259 1
260 215
261 14000
262 453604
263 8964342
264 122114996
265 1242468328
266 9986490486
267 66043120952
268 370485667561
269 1804790992328
270 7776665737514
271 30078529482431
272 105674687202780
273 340506462649154
274 1014226863435322
275 2810524243677176
276 7283755609076662
277 17729301766810235
278 40672845916884603
279 88190653179907364
280 181153680360983480
281 353180573156932420
282 654549538016653109
283 1154613628658909059
284 1940599724397558774
285 3110423382342971070
286 4757766375053563760
287 6949448409374889137
288 9697974774417381714
289 12935345589678460449
290 16496507480160102068
291 20120808888804596161
292 23476611706225905610
293 26208116764395875920
294 27996183229921206950
295 28619108525019390281
296 27997515912774449925
297 26210878579921377425
298 23480959058606865756
299 20126893125887999629
300 16504396712962967135
301 12944953919522252625
302 9709020276113370936
303 6961455634804506336
304 4770117462349813678
305 3122447277522708507
306 1951676829473451567
307 1164268324490975072
308 662507601976362611
309 359380562836489015
310 185715863998669947
311 91358399294328845
312 42745949725611510
313 19006224789942841
314 8022722528611583
315 3211473499009332
316 1217683119298493
317 436777162262177
318 148008580637188
319 47312909861266
320 14245138717110
321 4033209606506
322 1072087150135
323 267135971387
324 62313080749
325 13595087852
326 2774099787
327 530133424
328 95244577
329 16204153
330 2645480
331 421990
332 67693
333 11135
334 1977
335 365
336 80
337 17
338 5
339 1
340 1
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 1
352 290
353 25497
354 1110576
355 29415414
356 534862646
357 7231032277
358 76858959735
359 669005214641
360 4917393320438
361 31254523314426
362 175025273217687
363 876685462879757
364 3976323008129815
365 16497459407667107
366 63140400486491713
367 224494215863053211
368 745874418480208340
369 2327184082444599160
370 6846939885004303632
371 19062071455278801504
372 50363563675492677973
373 126589695856648574469
374 303326294708421593354
375 694073954992659539884
376 1518879758868899556379
377 3182765673613403535877
378 6393098684895989525409
379 12320809314881140568134
380 22799674806414646742961
381 40539101314988442325017
382 69299706661523633198029
383 113952407788161112874389
384 180320660371195012249901
385 274706065901820526236263
386 403033937784948627386494
387 569635172833947360846173
388 775797379729673493207266
389 1018346394484928603453608
390 1288617194560232201933530
391 1572193459366241909817003
392 1849703060856949960692269
393 2098749895474383361407922
394 2296780570628900726878827
395 2424404812373243030610395
396 2468502989351100136839097
397 2424435925828932903869197
398 2296844574084509710199771
399 2098849790155574969711017
400 1849842067050462516627218
401 1572373747486427070660184
402 1288838616398447784761118
403 1018605509691289126098100
404 776087040094463517287414
405 569944821490163320891310
406 403350618046466586408632
407 275015956788325500267515
408 180610817746060397855689
409 114212338018598244685193
410 69522452146929887443304
411 40721655704767273021583
412 22942722443836104625876
413 12427940938959473503433
414 6469748993906973497892
415 3235130963622942950712
416 1553017887888312020001
417 715296100518771091328
418 315896023031938449283
419 133676038654038424250
420 54161787246638242747
421 20995031902614705466
422 7779506788349267147
423 2752958575726568328
424 929459529298270756
425 299078830963784947
426 91617038335276931
427 26686025872340596
428 7381825065803103
429 1936645301528502
430 481245712856622
431 113121694930209
432 25122129513409
433 5265673995126
434 1041011638091
435 194116198856
436 34176945712
437 5697337177
438 903985661
439 137752396
440 20427684
441 3004198
442 447097
443 69104
444 11203
445 1980
446 365
447 80
448 17
449 5
450 1
451 1
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 1
464 381
465 43931
466 2502284
467 86385711
468 2040135074
469 35682371154
470 488661242436
471 5458029406819
472 51278094488703
473 415035915569964
474 2949396895390899
475 18686353275564094
476 106883942849287664
477 557730107487441814
478 2678273886027015947
479 11923697852966380538
480 49523833076964115060
481 192923481708352260229
482 708118640766389376036
483 2458520606177514362813
484 8101071555513030555826
485 25407318796044388704515
486 76031490468393388613743
487 217553804285077823935338
488 596307963491571400637160
489 1568154043539081954089679
490 3961978028993244514512790
491 9628381297002155504197958
492 22529862517895576195873819
493 50806306057481010382038230
494 110502580360400306715540231
495 231965897077203061918166843
496 470261360117452835744158230
497 921201696142128051692582874
498 1744543522065038123745622839
499 3195287236544762369684766413
500 5662513834423945090924422073
501 9712554248508744766285635758
502 16129512137332772402017790298
503 25941689426886162382200964019
504 40418333369263457770236101898
505 61018968316819934351130237716
506 89279356491761387104524851771
507 126625557295944746811570429760
508 174121261596811197088033663423
509 232172323959710814362377013220
510 300232644121971023922406947611
511 376571691213018893325699930371
512 458169679665028907702703328050
513 540796589039474965456919664109
514 619304211138623910631076358099
515 688119556514192994439965620307
516 741881719502549776449249680592
517 776124495229578567501178917226
518 787885493539937913397383397187
519 776127172912676327122880505667
520 741887198369050213280925707838
521 688128051525686091412425513880
522 619315969358241875236538483170
523 540811812169124924350048011949
524 458188441492525499555823458912
525 376593865248478887773657261339
526 300257856488365028380173862746
527 232199943259036387829259946069
528 174150431108337606557025769626
529 126655266567132331434894410112
530 89308541069346538251034871027
531 61046620228370162114081032309
532 40443602741865220510727304047
533 25963959971769153311719898822
534 16148439448069568897355617736
535 9728064156585748673045216295
536 5674766152813101402924889499
537 3204616084382622184475837657
538 1751387916747220835687457762
539 926039181311880818996508399
540 473554001928411833370279652
541 234123408843976099360133846
542 111862986136303167954804829
543 51631374963829609456394659
544 23010915486918482527363952
545 9897858902207028005576192
546 4106919954946387495415169
547 1642951308744703430671674
548 633310903481250196390925
549 235086089133676759775029
550 83979057447065117112287
551 28850083065613782135095
552 9524310304592292531779
553 3019175120027723209222
554 918222542251763110216
555 267686917648956685244
556 74734046977344741962
557 19961496744277055545
558 5095680445837676819
559 1241882511361643542
560 288637267369479243
561 63906025728247325
562 13464445168665458
563 2696952028311528
564 513165245036443
565 92713175634720
566 15905828820775
567 2593540289866
568 402803032698
569 59827077034
570 8554002047
571 1188973967
572 162850919
573 22342935
574 3127967
575 453765
576 69424
577 11218
578 1981
579 365
580 80
581 17
582 5
583 1
584 1
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 0
596 0
597 1
598 489
599 72314
600 5262877
601 231479670
602 6942482717
603 153673028313
604 2653927561363
605 37248605898672
606 438230019362487
607 4427153197639511
608 39146343924815387
609 307703663428755736
610 2177627243796371968
611 14023468434999881351
612 82915003246731037226
613 453542686352587416412
614 2310129413777079115123
615 11018416869107977110450
616 49450196150716535566196
617 209702685109446290209397
618 843352831572520624190857
619 3226717121850417504062332
620 11777652238968654888583656
621 41110227002879987803780918
622 137514693531337431701459456
623 441628062308964329547555673
624 1363872150276354174455152594
625 4056163472669611595650923493
626 11631164426317716623298215163
627 32193926118476382680060691357
628 86097258963925204062319901753
629 222660455518222362642411061914
630 557272508105351918007419908333
631 1350701842148007923014284038087
632 3172373662208659707685775435259
633 7224053044161558528794707704886
634 15957495325966353144531791694923
635 34208252780266641463562980265037
636 71196205184079438570244998862838
637 143914464547587469930666091438350
638 282632333818237913579013547054803
639 539442365247296651370392044120554
640 1000919748217628446585569940507447
641 1805926056181884147458788497606299
642 3169231176826427775729522260868922
643 5410780641989306585292457682619332
644 8988961514365982530312122772135455
645 14534079625551171889773221233421604
646 22875605210000134236715744225427124
647 35053994653097400209123400208814343
648 52305779190668309683437535726917700
649 76010097781409491637398621280606698
650 107586971191859369691282410179771681
651 148343146102927598536313140034078951
652 199270425296660953641803238301690591
653 260813205980716151582916378171604576
654 332634496616851612773322223654951663
655 413420022339579644031995370738286351
656 500764792313969673058840728690865593
657 591182794421249228813113203136980683
658 680266896796502348671880356926567594
659 763003473792641080387427817880157896
660 834218235765513251977751367427758008
661 889101859429423087362052305637669759
662 923742830650391433160504412246918807
663 935586171951377124832820342169017571
664 923743684335247398810421451626390087
665 889103599225617116561958687902412355
666 834220919396023450133168020056800763
667 763007170901042407980947609957254054
668 680271671059853496831739589730437859
669 591188683633938089480905834490640908
670 500771789448911397566242965139386022
671 413428060743913029075279356795442971
672 332643442147394816632150516527869558
673 260822857984975934634985086222235996
674 199280526985344762530581843367148555
675 148353403267293922109619056907503370
676 107597076719732202966569425408377546
677 76019758359770001035482645662077274
678 52314740206847619589540393316764409
679 35062059713749831224100250657117954
680 22882647785695887012460471532825647
681 14540045831638781417794691386936862
682 8993864601164748966401785177791333
683 5414689048551521066880726634593241
684 3172252764664213488889798192196931
685 1808191298122665058331904418807898
686 1002566272191979358580751173082264
687 540602523081659832997214647207509
688 283424604993240357405268578034856
689 144438717364432149375653754393254
690 71532259689689965546560229266398
691 34416875383279420151819511605908
692 16082885711707758907498814791546
693 7296994398773258062425684308041
694 3213425383049579172834325325409
695 1373045928631566703680584242936
696 569028960183896370812715393527
697 228637169053452672204466751508
698 89031464328927777280877866624
699 33584221376308878153475890405
700 12266543992562274344444421382
701 4336037190448536588862160325
702 1482600741071762629896064265
703 490094341366500088323520628
704 156534388605558897604697922
705 48278143155290244152580129
706 14368892183410799130500256
707 4124141685275357684190746
708 1140698669115722413491137
709 303814405631798605211416
710 77857828393379396661459
711 19181958259045029015083
712 4539473296485918196967
713 1030984296556504308150
714 224509991003096556115
715 46833450192559504112
716 9350172889662205165
717 1785061222083604222
718 325631353299310509
719 56726203088949254
720 9433944876157352
721 1498011790775504
722 227300905090029
723 33016591808637
724 4605748209467
725 620194765169
726 81225169750
727 10453581195
728 1339166412
729 173272817
730 22967530
731 3160156
732 455256
733 69492
734 11221
735 1981
736 365
737 80
738 17
739 5
740 1
741 1
742 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 1
756 616
757 114512
758 10446317
759 574289112
760 21465923005
761 590357472228
762 12627572312898
763 218820809674971
764 3168834002374204
765 39288682325974309
766 425178102535200069
767 4079499797958044296
768 35154118597717766494
769 275014558291606314810
770 1971040757425916064428
771 13042616105806888206456
772 80215598290348131868126
773 461193920831960147723464
774 2491256474242757272157785
775 12698933622011421876526027
776 61319503144062606013682554
777 281435526012066079109358297
778 1231400962577382025057771899
779 5149909394743841707383243081
780 20634112041463504137958350778
781 79368583640594589502617927619
782 293614212424476396938229322579
783 1046335562961551247853054335173
784 3597096603265557903938963899122
785 11944654454095009067492030491196
786 38355571934259979424818677622577
787 119222146174234695620985263207133
788 359048323839883075542025731278256
789 1048502865123022221047249571506195
790 2971150722178114029684677874897545
791 8175313007500054155658170966309316
792 21855843200422684004178710985288573
793 56800074795411409140927451045198595
794 143569401030341492808858356902476533
795 353102916650447999353570245965469408
796 845367372148880173396735786495488598
797 1970870961965315348762239248648656892
798 4476002414117712085884678045051084092
799 9905611069499308755555710344672622911
800 21367823415503308052143227855752692837
801 44941486289726892006756177677035525058
802 92183792410365491567454611283138462799
803 184453182112569614680213453093640787673
804 360113904813213077517809399760336577992
805 686131511638285071896678387431253815066
806 1276070076609801776188169153167317458895
807 2316979164537300004506886806312307026643
808 4107959247260732540034108463952829871719
809 7113084830927100356344695484669089970509
810 12030536235886591701545714508429105885260
811 19877897262184700016001975500184595667690
812 32090312404005467947563766531301148512281
813 50623426526978399719892657374306181403688
814 78046939864978747079556072652053684328470
815 117607872098272043171910354285427095981551
816 173236494418421128309655571000006872296840
817 249464168562285870073221451772538927424246
818 351223178833312438794558516324047135655820
819 483506112939677463741948960392068685119331
820 650877772960729638207737162031268131446255
821 856855888256787687352830493647524303503297
822 1103205963381009232690868357183607582518223
823 1389226105363133480858414816745646911744709
824 1711123433704360455994977771735258500297795
825 2061597608101475994309297302495047172222881
826 2429742748703721961722782711284985074286471
827 2801352765222783748721491522884256553564767
828 3159667234483602621813967426833096145885374
829 3486530903743227564418843619258771809041786
830 3763869810083312988093975779667395548176829
831 3975324121556916789736329220494394596084747
832 4107835660783441502851615240451888106169028
833 4152977281809392715235229951288880232599324
834 4107836673916410756265117962525065341145338
835 3975326180033653065446073458821586196024961
836 3763872972245692736942510870248382538431119
837 3486535242548356801769157093399112541752040
838 3159672821818605871543427952481486491251816
839 2801359653879859596977012144819595523035891
840 2429750954278875448923662302501882638038950
841 2061607093294517063822564761064984662587699
842 1711134097403458586469887869724513935505167
843 1389237778440061080802550666639800166475919
844 1103218412314002644738372703429267732716145
845 856868826628929827870351536100496991339301
846 650890879719749795013359117949997243175608
847 483519055260440425738855681652606915658497
848 351235636702679576949013403509800570265592
849 249475857956554481055626263878170375402192
850 173247186218918855654743654306966044801812
851 117617404632038421387280354511256517355285
852 78055224008562905835836882978633663568104
853 50630443458018476949398654707396529097996
854 32096105108002691997959871045386751942817
855 19882557626751472649536895971188849523195
856 12034189898038441721947273623967026666716
857 7115875882491515818950314809332667617187
858 4110036525834293128946435596137449813725
859 2318485288387805072026029339367112296561
860 1277133760021082095440817796740391965564
861 686863141390523498283342435440856073012
862 360603947257396081992361609239929235234
863 184772754912829122720201943397256472357
864 92386665338666760198609864123840757200
865 45066833489210243020457374369544076856
866 21443185476740083504620468553304831062
867 9949691182148202948166384296314464507
868 4501079726343231728237135667553586716
869 1984743503902138625945778797351240999
870 852827521259832645945228972983243412
871 357001668221812975390675642025704507
872 145548876839432084785523851885845963
873 57776120941952053491629459306884999
874 22323064840133177570393980599473930
875 8392349041801245632425337368050259
876 3068943462881729244286220016856684
877 1091223847456515671408836794056963
878 377133075138524063903350204554940
879 126636591076319405112969943482445
880 41297804768920833834082408374329
881 13073989080196237025111111579100
882 4016088514404637771554302142708
883 1196473063219750407740162154454
884 345530909742684868515106339636
885 96677159895944312923628123040
886 26192133655002285427860603197
887 6867090774566878001319630995
888 1741253624118346800255186844
889 426735052973010248776648268
890 101010985997547003245028834
891 23077429659505218029635994
892 5085078330342514929393894
893 1079871001782332084845138
894 220838608077584538488428
895 43457826698408883021352
896 8222690388476301217258
897 1494812754358719605781
898 260906304965381616254
899 43696667230456161924
900 7019231219543440295
901 1081258574453539574
902 159755159854314921
903 22656583300496958
904 3089040765270421
905 405975102138191
906 51644122988518
907 6397275776348
908 777958672247
909 93832262076
910 11358202660
911 1396778137
912 176496858
913 23126244
914 3167325
915 455576
916 69507
917 11222
918 1981
919 365
920 80
921 17
922 5
923 1
924 1
925 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 1
940 763
941 175452
942 19734395
943 1334212129
944 61166816458
945 2057567238848
946 53679449739256
947 1131375721662498
948 19872729613636822
949 298071604092706636
950 3892498406676375625
951 44960887506807376511
952 465368288831317662479
953 4363607413642147457980
954 37409756134220792977919
955 295553041275530639510043
956 2166434817242514131054475
957 14820901957875160074378568
958 95116814178372289127085912
959 575247898652661321520567575
960 3291520094729004888323435097
961 17881766651329438291048466317
962 92523602777185179624085900627
963 457222984773613536537901683905
964 2163268818819623117659719736354
965 9821044752087106610507432615319
966 42867247622132807935638260330540
967 180210534624421578431125588210191
968 730815505811156139780484495602808
969 2863018358752370827394170040797691
970 10848821328009027124710558245501306
971 39808952611986392214071572559538213
972 141601270367337787943581610058453081
973 488704572662213626941322055157857786
974 1637888243596498017035463872288253323
975 5334723752669326456318713214982316515
976 16897789649295091888711907570308635483
977 52084842560835952685151912231081696079
978 156316652093327517530594114469051979951
979 457023932802114947151353986148224518829
980 1302328805293895501809611493470584893886
981 3618607534421891505684405318209228887957
982 9807930519999171435562651301152802921454
983 25941239009600752034002228776026788973919
984 66977936762091372896020095214325829373841
985 168865135161204807642646694854598566472463
986 415858100608618788125768385073579626199419
987 1000618096793543282858016099173948265012218
988 2353004650143093290177567275933228438097685
989 5408970558922978293125875072251600963869740
990 12157480823727055978210573574468411644095174
991 26724133149753503046244468820734241846405299
992 57462340728939018319425285694338191228115105
993 120883317710571136259712624821687108902609817
994 248846785355155467010312384696013073871762756
995 501366594971022155660175052072428527496644280
996 988798261474817233589236588777734589027998807
997 1909222725742856996577952187320913409281215548
998 3609660906322970045308408269655778617159869667
999 6683412781482344761375568078655670067406974378
1000 12120217670067714275086853015124120225031550249
1001 21530701727187540804418802675189031212014092963
1002 37470913625447077322344023524944490734691295777
1003 63895293191349872585302204436058544197649619064
1004 106765185135119211726334121676040126189515711146
1005 174832446011385956008726130244680485053536945927
1006 280600944523625038988211250989192888829498133988
1007 441440227623302681145559115422543278509789015415
1008 680783840391992498230832637511161936243807886750
1009 1029290493593443488166465906245238778846334431189
1010 1525783607914943291649737118530833227515767821216
1011 2217722172021321648170667324425619858485371573278
1012 3160906321145072163988698184407620534036892765879
1013 4418101235920410347650239094852214568836512866667
1014 6056290910187828904371564432429130219791894903264
1015 8142364676683547715738710588592714341493138196702
1016 10737202514730301579441432586059633348283310993721
1017 13888356270352237637473530069481997654538310365519
1018 17621803116212385968746865277974579776190195364234
1019 21933537774611290577404628920868627261286349199227
1020 26782019710449282667084532201772218661598154996709
1021 32082642040844598145770914639813102583239766708693
1022 37705385794114205515671720665680959098071915315164
1023 43476629325422300754237911500088265905094269784737
1024 49185691020105215010560677069898504753651592298275
1025 54596124819888819709197331217216284435925401711728
1026 59461132395485155122746845173827122066217480832173
1027 63541803441258722860349361907689824795123684544658
1028 66626361043514707316836590964715724064997956390624
1029 68548278482330957354955150400226241341932622997284
1030 69201121738979661260612449630899828138657922615212
1031 68548282978192393336264270493706006354933186970494
1032 66626370156536374757864715806756787833439296163683
1033 63541817394168518506557474348330013608916763012363
1034 59461151474517932814265478002331437534120634464100
1035 54596149322396886880030016706966117416233788888457
1036 49185721192914279825106903414552472504137254443960
1037 43476665300478451393952056998643813337545497955442
1038 37705427528794711658692862247714758048420392076235
1039 32082689270401983157438208218026824093755988368916
1040 26782071919249800716085235801917935854742339983357
1041 21933594191061282691018264755073738456400484760781
1042 17621862733655807586429573329025711296495554499361
1043 13888417893071039015703205129032002019874363435462
1044 10737264824936649682778193922900611820224961273516
1045 8142426315579345577990921657012702295982299083261
1046 6056350564266382942094576897399909530333499333501
1047 4418157719037887165610782785339618785389783354376
1048 3160958643613675464707254438950115777540519259398
1049 2217769589937849588787432990463524677690068123885
1050 1525825648779214714048966694390110655879141551614
1051 1029326957486694631002070528608313596111613750458
1052 680814779033682288133785169668879261777319674223
1053 441465906036553111305696333766945897752634034770
1054 280621791504558607951218762418147965971614499086
1055 174849000008482861716589503276557037838156104630
1056 106778041592175665442425131920286646927898405923
1057 63905058134776051684816220884704749272765063261
1058 37478166608121691544505545353210548515909909446
1059 21535969507296511850481526634105266905426261504
1060 12123958477688032175698616052765208962329298011
1061 6686009886064459793649297509232472504671054281
1062 3611423516420611440229672525310427288972865039
1063 1910392006911556498949336892266879197123616200
1064 989556362804870638281943429424413900323339552
1065 501846911256872656339805223325873819835603591
1066 249144130970223893715785476487909683855991517
1067 121063150323362546921499413386371448345882520
1068 57568579362794874459172187732554187955143062
1069 26785429372171570706305593480256272711255919
1070 12192014888865941420658188049946768546138035
1071 5427965816783212118819878365572605559729960
1072 2363203279583739230684997375216130498072287
1073 1005961866960092498369900107062552441503057
1074 418590017638228151489641660825602934434928
1075 170227518382335524814660846838665268771041
1076 67640511371334102932371511302388200608916
1077 26255404600201367263290815133524351235126
1078 9953124219808947612517094441400307964700
1079 3683991472686784556402766358145430192846
1080 1331009424392449259318368958839057457273
1081 469274341138271487782942098691494828615
1082 161409929584221150786764337661918065611
1083 54145272187270026760933119309443137246
1084 17708468267391856138910956802044932335
1085 5644803764339444599697752636824984623
1086 1753133292406574620691056028450891826
1087 530302149512788265400197402445041067
1088 156174909031970688059170462103594459
1089 44761867739548067634705144439381132
1090 12480616767712590192239939664967745
1091 3383829555610440384289912457220113
1092 891724323125420917632048990556786
1093 228296176715889973294008188335260
1094 56754390601549678472428010197243
1095 13693371981433482643998706567327
1096 3204785255933995687208987513459
1097 727147534024155596456534709319
1098 159855920329753963363436864713
1099 34029477740488191339741455773
1100 7010206781501770065769373044
1101 1396612249339916299967673028
1102 268908414456719371599498319
1103 50006528636882636014028796
1104 8975386356635134809651199
1105 1553817278991945682680450
1106 259296982411204926482301
1107 41687136145023716880942
1108 6453760604459839790315
1109 961823236827732451472
1110 137979292215540372137
1111 19058026158443009469
1112 2536310480746163455
1113 325679063092478053
1114 40442024702434219
1115 4873443117669499
1116 572717088781628
1117 66072404884923
1118 7545615276491
1119 861367468952
1120 99312786821
1121 11681099802
1122 1413735285
1123 177295195
1124 23161139
1125 3168837
1126 455644
1127 69510
1128 11222
1129 1981
1130 365
1131 80
1132 17
1133 5
1134 1
1135 1
1136 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 1
1152 932
1153 261236
1154 35722042
1155 2928855480
1156 162436670147
1157 6593676033614
1158 207054161484153
1159 5239468365806155
1160 110222030942047496
1161 1975266675808960093
1162 30749435166499867698
1163 422479095274065984166
1164 5190817257017794359656
1165 57664378054752709396740
1166 584614673370687183315364
1167 5452389678664514308141482
1168 47103165634013602542048820
1169 379193329800284144666762787
1170 2859537728742682845267857279
1171 20293639693720988664965698507
1172 136089844020979811089329910339
1173 865500191799954651493229705683
1174 5237049633028086035761372253471
1175 30236907201775140036842923023763
1176 167009683365604787944244244062307
1177 884518927129778752785638655571836
1178 4501320709918783163844321087778369
1179 22052428188520343483299591296320343
1180 104182058978355124727824934383785299
1181 475351437393672943883088762535986644
1182 2097605724868341408401051499221900336
1183 8963242783604639130125326075541250243
1184 37130689561401767014304541205578734553
1185 149271272641552852510193980090425112764
1186 582911805062187421160151473918277049116
1187 2213014709144521550744282222432836498477
1188 8174462151676110874871140985143681754337
1189 29399275724598519485335609593337848910880
1190 103014717872304624220020168926338217525813
1191 351889243630622314936752599893340958321987
1192 1172449862782066944860139536077624136018761
1193 3812259530066723778630762877232524354234355
1194 12102402726349868415862528494971599651328795
1195 37527296736058143069133897392184579786963053
1196 113705413653470974844251042240175969893730305
1197 336769143285156551120359257199719280445583656
1198 975323202768879986517377986142319332166851559
1199 2762915459185975750867604058428563400987243085
1200 7658044894863356414945414133734865748532630477
1201 20773979944192669079991816381288517418801480170
1202 55167807666802681685300008062464542113016278470
1203 143457053316498788171440395210457821377600905371
1204 365365917789414676996126862052045878700548415205
1205 911587336944639539747961166998694480160042273712
1206 2228546597764318145220228991738814620063351752509
1207 5339280286080431022316693875758788630781456144666
1208 12538955714720550641596170346935859881709709922602
1209 28869136524513453051950436090689269521901823568276
1210 65173714395953794149763146106716278815941967444626
1211 144293409616239302993603238054181407866497031875453
1212 313344304905607027657858589389444691984568140389588
1213 667515584044711233959214998226784895136570270844693
1214 1395164970350623113668990418070332914400654364010152
1215 2861356312717106045879310404141986578911283655205057
1216 5759115444365102882820581180639094220191658085723761
1217 11377059453097552858055499682453710265342225654497766
1218 22062027732729469705244000910474016057727619557544183
1219 42000132204857012550455672994420899590991755407811491
1220 78504114217214417802356126742719314572751834507079297
1221 144083917659787336589938551958181377909433015404138206
1222 259694597246147487938031409575393385816539154620693806
1223 459701450915615101047518379360864687259704105587709400
1224 799270796271997557493261495247339234069923222498974453
1225 1365070431490501070917492826507005146380084748443752852
1226 2290316921448978646310586285035254405980889467529979461
1227 3775290318454466971553802786590140468162354341275185686
1228 6114384480218701229398627448267062988939176067610708335
1229 9730489403884754176011948577452406492267876362346811333
1230 15216918347432178869660311953167575959048397916010419373
1231 23386110552818167102671286053379207041118454954740509785
1232 35322903590151210176006126426564630777125225503183326617
1233 52438281743367475758894556610349317797071313816924298907
1234 76517266754275897461884106493175264157889595160839738463
1235 109752246770058529817862957834393521207952930352608207515
1236 154750899999228534940047204165077906931963213534862375405
1237 214506452485150925095516803949167148973964915155485255862
1238 292317890347769877671707182851470435258941769907975518237
1239 391649501130937422423141161051645240813557439288627005861
1240 515923199441957617805363193845494159836640125660983050525
1241 668243685555189796387693276967414936799828326320095903769
1242 851065373289587566688782231995595291750954217588594254012
1243 1065820482010184239667038872790664731366000039607313239950
1244 1312538468500321738203706983467648033319152930732053703618
1245 1589496392011009572368721845851853355910687491376043867980
1246 1892945947142093038440366175857324626018192109803435561395
1247 2216963942020619993212319555584799116462048523614974907916
1248 2553467592330410670912240137076781130853965672506276132487
1249 2892423636537550987750594443833569157825538999206513638757
1250 3222261563719997278290344367727380710709183957640400825825
1251 3530478007755815059684745920966657372491698707457875679906
1252 3804394504139489480314510552802686896291807601442153647359
1253 4032007931091757793359529269353494552267707375027470337867
1254 4202855789508901635282852927639770755662787983773534471557
1255 4308810188914553264595559944739941807350069500292153072036
1256 4344716982016947448756286758462290529003346899240028647616
1257 4308810263817851328701584300018273467311376521883290686931
1258 4202855941050856542597621671732437001840184507241376258892
1259 4032008162494022498954759834304133450841054527060150434630
1260 3804394819631765264162867895133851660219083964180031726367
1261 3530478411907719550437431190316093126957917437005469306323
1262 3222262060640465364272397036961623934833321735370765140890
1263 2892424229014653138513665812321051402310048266963773907361
1264 2553468280995377859716812640823345364722505068632863930831
1265 2216964724624056763660137221087487097577161782553862267136
1266 1892946818025933192282060016928547504697143200470908793140
1267 1589497341845643317726487255009927495599230239055381147006
1268 1312539484332760557938816619190795806697258724943550150179
1269 1065821547638015256176040801714387837170371598412644731570
1270 851066469940250597446458168943931417331132161043312484052
1271 668244792815362758847922748082270472602729318662627812711
1272 515924296352516629937534863809788660253625822861243251140
1273 391650567343501303705172763711565450424389489683399992703
1274 292318907232293089464774744236601089470355120428593015890
1275 214507404085435042227977457301550411367734025843040467654
1276 154751773753382214088814316370219089915307587186093014077
1277 109753033942629403951334479463513242513737435766852908223
1278 76517962561377091572213147795750196298293042709657954154
1279 52438885186463220588820203449335878246668722815819195080
1280 35323417043485172026948849394798696232361679475282378840
1281 23386539170193086751874341662680274027040111549904731099
1282 15217269364304758470827793066678025033770463873634570186
1283 9730771410479057029260310748464702623993129028956644369
1284 6114606732143945889813200756967836959466428391174652648
1285 3775462135813863534304353457442839969445002980784212466
1286 2290447208814268317899486173529779253340933297406136727
1287 1365167332446732017432617524545325216162210237739482296
1288 799341479970361461279089468850455057386014403423410608
1289 459752015798051542599744240850317077825594253073175261
1290 259730069474514768738689509463764720924033286946648856
1291 144108318620482492746211314729070063322048439257794283
1292 78520572010744251705512418122474708498422865417403464
1293 42011015181717124757863726652962165572557470606568083
1294 22069082752946523020424388328250854401975976491814945
1295 11381542611910489997826385379305454207174012258517986
1296 5761907755758225217996307420174294646174305895521443
1297 2863060799450981998987686242495903740905435821539878
1298 1396184564138219333224741560222444030723255640305344
1299 668113191043004700911833516270406668555312040598359
1300 313687473545245409612002132198686357118579502206965
1301 144486450201992167066880413768733863809109752591367
1302 65280075182568019889101656635769996542185588465960
1303 28926527820556803408134179367001633464268489035632
1304 12569279162353966310088995740571230073303148037243
1305 5354966287793914938519641981728514270231782273258
1306 2236489451829673531234032409806374366906603081230
1307 915523719358278134547222175086022275124768726256
1308 367274874542538493469965080042244132188533720396
1309 144362766101994856467839537161057472376183281657
1310 55588140681508803798209438701022804941740041200
1311 20964751361340953282059586269074481318246898133
1312 7742699971479169353324805882966627346720459040
1313 2799636100312171246644845347710273208513743725
1314 990889197221543362125050434068509965693376824
1315 343215857765077674104678463145505805759405842
1316 116313210991716987729028525015666117539281390
1317 38557338371230722312861058341729124500472608
1318 12499544199786326712938287538233861659705597
1319 3961676835773781590588037524858261096266154
1320 1227286206006550745617802519594833419781335
1321 371513133631015581164408101227552764422835
1322 109859781322030840694479163350920446435969
1323 31725551436573222657939273989118302307652
1324 8944371835405304227093136889385030033241
1325 2461044538755602443529137844791174220880
1326 660649273041136124733727071926000304408
1327 172962153480533929031190711064743767926
1328 44146899633452357606307919204395894722
1329 10981255962576131868821499547682012212
1330 2660928489694132128223818907014280265
1331 627860600445469310029503134244741942
1332 144196278668079075593295840838767963
1333 32218840231903373267120598394289860
1334 7000468961271411573586668542258172
1335 1478407404495004698349346032844353
1336 303313217820111666172654568873682
1337 60421496027348453180753285459206
1338 11680460516354664034205929654482
1339 2190058460578413720898679455724
1340 398045109498347414682463768605
1341 70087384788910025618580957436
1342 11948896184013121760504783808
1343 1971281438461281768162986849
1344 314531104334391551191653245
1345 48512125812488039132710117
1346 7229587979132910422095645
1347 1040639252003658238684093
1348 144650429185878648925580
1349 19416551443424948667306
1350 2517593189710660162089
1351 315548924978819901845
1352 38279425025681237260
1353 4503554661402291517
1354 515380834784584819
1355 57608908055922030
1356 6324650931271573
1357 686715408704125
1358 74343804441714
1359 8096207444255
1360 894750719339
1361 101144507020
1362 11771813182
1363 1417823980
1364 177468442
1365 23168428
1366 3169157
1367 455659
1368 69511
1369 11222
1370 1981
1371 365
1372 80
1373 17
1374 5
1375 1
1376 1
1377 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 1
1394 1124
1395 379383
1396 62295195
1397 6119241876
1398 405673332256
1399 19638859968178
1400 733780719981494
1401 22042823548797046
1402 549250698785968220
1403 11633392398920214836
1404 213595060641153458870
1405 3454377897600633030489
1406 49864432437409369335477
1407 649643511021804537050641
1408 7711015179739324678980353
1409 84062712737220806764322490
1410 847575241411189916586827649
1411 7951937003988553496136104988
1412 69790970600494771799834886103
1413 575699639985393982212741726350
1414 4481982831959746660388505277584
1415 33054510642367170509683758796886
1416 231694281184701750855362319984934
1417 1548149967481836095403682700411618
1418 9887420819853486891179382335401230
1419 60502065280364236791417715028941512
1420 355482794285670895842439250957033950
1421 2009475402845759357456173647917359212
1422 10948065442542693469278342930972742419
1423 57581951955845630778827893285320001592
1424 292799097999214259219409958588782374923
1425 1441352955284306834670013913204918577614
1426 6877327958576411466769703852888133462854
1427 31842207529723850694688208883976110821502
1428 143206975176382004764668927395974452297762
1429 626193553414330660303618812562895850326783
1430 2664453959806242923178065409376462786648478
1431 11040888818314224314800914269095166756187347
1432 44587090563074164619759409467627646310424936
1433 175594678664228605236075722959071077550724219
1434 674800881740508623048286414268362200619132668
1435 2531898125156551172825853202701872151210193806
1436 9280011927842698035276606600952562440689707746
1437 33242291423625318448615518078480873212450384217
1438 116430409428162152944115567410863718553573260480
1439 398890679743444329918265643581583115135487971080
1440 1337271479724835865706042300790229303199135398964
1441 4388521411438472339454520567283372650829171680492
1442 14102433809211860144831930043993719117610464743973
1443 44389668590963304994959059402912580254566813550870
1444 136901396017939909596513545428543437850521670978033
1445 413799838865838743133314239924353188045001434793907
1446 1226141025419121429164019986848659357758604112520402
1447 3562565907269227496643665566420962436133838143347172
1448 10152115814894296689556983229513645378729119143730392
1449 28380156386073452320366885830456689152502428714207534
1450 77844157171748578761167576807823568028011738141412941
1451 209543501282365721385725490556770416338286427401035214
1452 553654808200235133997255030036358757714919873144606723
1453 1436139404957745463517857779197835984500979956576491384
1454 3657793416549542661654244549326151357388089653606211002
1455 9149048871822479348568372985700153358258267766942632785
1456 22476725343222906513936327763571644149186826246170281096
1457 54244255576583306995189340661661661304562572115829745390
1458 128617118324261650224953814082476492846440943744956979487
1459 299658315524788982418611056854893296174810778985569455078
1460 686107808644319971129854839973161138201929736929042400117
1461 1544011852434528150174347860507766511707317885165414647934
1462 3415488829831877925078615953501122755617711891622991181457
1463 7427606475465530842982226753163829953173527911786416794106
1464 15881322299432674630566810325890576071675051110316300064717
1465 33389693527173026420149945714247559453863844068015605122807
1466 69035233151579052296742800137326157140637627555202786142105
1467 140379845280273050590668238842916379367822244840591243736858
1468 280773310354223703633732311731351052205297095270905016518818
1469 552413183009529954471844238951550649665864404624759323513015
1470 1069222405116031160382493635748278865673272163133205644718672
1471 2036128513594934626814164229338310858642580996395482543065700
1472 3815148606200594843172159374616845949279982520930021960541730
1473 7034312200473067088844845644891440300988910206295423836201879
1474 12763485377803792676595824156103331642347666187298951368825212
1475 22792228019675756548238554256525233094254569100578617442231175
1476 40059486058478747617207327103295791655532463058465245978464416
1477 69303505253598930214297356742062492915245688958180803442338302
1478 118022640533823994850743188735994217163990268826028891581666966
1479 197862623991374890533774300070749310625008438638566581882221000
1480 326570915199959528247979679715049475778745516608103799700208167
1481 530679774319032352779778859559343417496207546815807917183121048
1482 849090295683248771333515469554346320583348719248261384919468837
1483 1337721136905239910400268894619039706153823507398679429818749154
1484 2075347368049776287530210555831436634776600471703073881342442019
1485 3170674916377107465775112847550493145357863725887500252656834277
1486 4770563248754857275327185889681133857393089389472633446682849579
1487 7069115144932680892433840478430747579491367961315944132536497074
1488 10317096146750946620469766303574592650738186289375783116524686365
1489 14830836351628028558405825075372201876753889787881807260179099070
1490 20999426433656468572962106592285369969110504460384175089809810740
1491 29288687308642331843524415525754845390037794175200883121769629762
1492 40240124509917406251087104890271499864457055209009304070619454067
1493 54462943387008965577631417862218542453647005070314737851807694771
1494 72617275167582608467010181855838073188403117642528849041230200945
1495 95387116886281954371675041819771653490051096282198448817573010656
1496 123442169965367978350088596357497935336348026837845845859310959208
1497 157388785650584240232888354537596450398283762139945398914377141367
1498 197711551255346121441180735243420395721664889442604370675592921466
1499 244708577813531248799316855532717961847621041542836663441902435364
1500 298425112673366934981817012545171814538703495947209766677328114489
1501 358591482854065156381323868329459515840270171571877667738681687657
1502 424572331338694976860738139798460644126582298337230894357054575744
1503 495334400855959283660148243053543739465289240884401460298898213476
1504 569439560282787258396263455724789750038079982759398673493952488523
1505 645068263225606964547646835533826591801584230877271144259237269332
1506 720076210662355741782270651996812414168547881445352049251047164074
1507 792083840149101913780191671542951856939368453148970092788148494624
1508 858594704043251103645281736500005533343272554398526089760476798818
1509 917135257930329760751419302683775812567619198051413906873253268795
1510 965405539492292166110145973447722859583478310925161559506036732217
1511 1001428138179696609499877527495152737899446248143883620824928255129
1512 1023682099993455979682568762857689675853229989164322594676525740658
1513 1031209176850162065602963292547862321664054690146695019528548083819
1514 1023682104695832109101027349141994916878494943384861027639598431050
1515 1001428147678966423510231783653781838089344364340341784810057579603
1516 965405553965505646449615980728022171475563651410219398666492046882
1517 917135277613941710893581014526914043266278357218616261777452919217
1518 858594729200518687194501282725744120195282844875473574468568124095
1519 792083871030453257329039920336732798260554376215526129035628374568
1520 720076247461859493745638029626940879555737263733279046533178139279
1521 645068306037195419698553686728843074393722200142762490524933308248
1522 569439609060168379355819244498565610839028281322157919785384448515
1523 495334455380119587857480399749735997567615981576265013178619006231
1524 424572391196490961200391690692823361416161721812574858533736004070
1525 358591547430610424215386341154162574387052475308055681505900466259
1526 298425181159783086179403686374031732225204464999237395521679920270
1527 244708649230237680878838214916052049291634465536533196439557227509
1528 197711624489562110609239190745797402975080017989922987018521557274
1529 157388859505283018234991594339675276714592767687176195919771878900
1530 123442243215739626924552255900325135169736511890776937699125660330
1531 95387188338988227928800909235953942276624515946190829659284476289
1532 72617343717829108050751877337854945428716825323250468912188781033
1533 54463008068754415500509927317736565411278420795195409550735918372
1534 40240184535344181500333997859997378751466078062202065864776406248
1535 29288742094213591952741088567259286646448255516171214405840085705
1536 20999475611517737636978977346900132516102123617632731873100808427
1537 14830879766584588562214796185468942765825719675250987533415340243
1538 10317133840382691540454552724812242146802523783473761912288974347
1539 7069147329444612916983447190777788953469607209547657844859467753
1540 4770590273807602217427834016056975945181193937931848320596348848
1541 3170697232364342116811005231028511530282319834386879150544909932
1542 2075365489116120092926390058425329228427071850974265486603964406
1543 1337735606506085272183626661936222735950450385708908406904228421
1544 849101656785277144598767078919630972707107664467667348207311403
1545 530688545545200760302856725632883760411389893108520041359406521
1546 326577573445287526437736078978092483209797808360147555694054350
1547 197867593362671897597192791566353549954646436819385639904217927
1548 118026286953334596749335969726209130960101336665791689781789083
1549 69306135736640259011596746776480483256986137994793236677656238
1550 40061351523058829039431505003749533551698565031750327054551336
1551 22793528485133924471025499464438865493394644921133904103013846
1552 12764376520713244533700963652488542355998024782677921057205485
1553 7034912416669334820751059697581197598637869061638135662131451
1554 3815545938290929240592383103420330009021438635847416853821483
1555 2036387011800147935505623636617090786794368784107741055739481
1556 1069387673715419436220226321325150779938296563609190215743793
1557 552517012708893242352370374464043734425363712909618489260733
1558 280837404637297147697089111254853797125057375582130467087219
1559 140418718445632321120745241515348759950497450033243026441315
1560 69058395271292819201671419906648205861004372949034562901182
1561 33403250655380872775984267603784322415865555802735366578928
1562 15889116644373639048767550690043101379242218107117294627274
1563 7432007702780157505666225571303434752427833307454991006560
1564 3417929494651152422226548203526475949451600204024754202781
1565 1545340894236085211146079719493285333039508570012980682775
1566 686818398994561076819413654931675860002100372063465226940
1567 300031309718116339849688307014199712271342680024118709855
1568 128809310945795689188145239556643821611098432597161104496
1569 54341456578006311874091609978632911705831020659838624801
1570 22524970009512209491074401657190573834369463219953973506
1571 9172546016138057710590415839611074384073276022379536995
1572 3669021564891779779905944896372464288518109523209844518
1573 1441402798145938718995883920842239701211390447298175442
1574 556074848270248065220762270981252307090604006029318496
1575 210634714932854560214408788299175527873013750259645894
1576 78326610968186088438852806911480987023197316463818044
1577 28589271390811309410076434138432333895156985237869417
1578 10240958040439109069673515492983765742278708655795201
1579 3599555185516751721770255034097713829008147456713576
1580 1241230282836554499891177421050758025597704957079678
1581 419829661679955085845108171778862103707641085813737
1582 139261278750845991450865336479958251932686732348586
1583 45293994813956375743712197235410803669994848163965
1584 14441670717282143508029802392635546740950639140380
1585 4513062662824730177814595279158395320100059421506
1586 1382005555000904115920010435261837971302863298207
1587 414607164714152924003088751714970847274158530593
1588 121829665417537696499543493310242917638507006392
1589 35055453037995131068647278668224990397449884664
1590 9875013354124222493337803064246024915084102067
1591 2722630701668811278453140388028268370846391988
1592 734503685724960485283236505494140302683496691
1593 193835974738609284167458765009709160183806093
1594 50024922578694030606085077612561638273924013
1595 12621817509446887624482996685805201047842917
1596 3112488022656094159835991198366388614657108
1597 749903848023596922403532493608516327558940
1598 176470464575786365482745949282941200589329
1599 40546926310309262121975123352856833185940
1600 9093026577277868716725653607281232256390
1601 1989586344305956337310343148513463376933
1602 424574576269306132944191606870172070675
1603 88330116094677596133578838597426420155
1604 17908021177173607650028440990656293652
1605 3536586555452653731273228259524599250
1606 680027368783500746635450762787336867
1607 127255097866508801707981380811696338
1608 23164668884155539243030512751010054
1609 4099862003740817968378823745099364
1610 705164376795588911042970786707696
1611 117807298221191991310595368746511
1612 19107170307902542722154886685292
1613 3007088465836330585927888484624
1614 458997666405197209736233895428
1615 67918603278715441990461063044
1616 9738645518332644660082818073
1617 1352649599441993668714174194
1618 181943104547666509214685093
1619 23697103201674664423310232
1620 2988776428806055098102274
1621 365152670575277065342920
1622 43245366391443870959234
1623 4970493459185192728986
1624 555442588359284970280
1625 60505044583231681132
1626 6447829426490230033
1627 675378326928770328
1628 69942393116659968
1629 7210988649385116
1630 745780622358106
1631 77972674699561
1632 8300578202141
1633 905254408111
1634 101637087124
1635 11793108052
1636 1418697789
1637 177504123
1638 23169940
1639 3169225
1640 455662
1641 69511
1642 11222
1643 1981
1644 365
1645 80
1646 17
1647 5
1648 1
1649 1
1650 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 1
1668 1341
1669 538958
1670 105127385
1671 12240481333
1672 959843063317
1673 54846097690399
1674 2413704117751828
1675 85224358540709926
1676 2490890689109295863
1677 61760931289707894712
1678 1324924702734241160288
1679 24990104524725921956313
1680 419982014681566127507123
1681 6359706228848375275160244
1682 87601609327410658030550734
1683 1106606353532297812609472387
1684 12910422120095526222617660151
1685 139965747699448995861743410600
1686 1417682007232637191494100486986
1687 13479674256601076314061992258366
1688 120825624596471832151807689754699
1689 1024837018517837866488572259301699
1690 8253394187665549162296184293909300
1691 63300892521729307130512190661891712
1692 463632939409290018075358607398199113
1693 3250871157171247842758259426464668543
1694 21870539386461122103478242340326506128
1695 141461262006646046928369290419661397476
1696 881329813664687470933079369064759134868
1697 5297804320856152177781906862920729496552
1698 30773710824344986129699658865341502343977
1699 172982874676966945181715305162723519072111
1700 942164788820193033845049252197530515695845
1701 4978125240998176706901271296379160026540962
1702 25544211121588531226765254353262591334265362
1703 127421068328409973993556647878365325874575278
1704 618460157182918864485609873440067211485165858
1705 2923291286178926277382600708371331554000858871
1706 13466718829061897489116173893784304874183575258
1707 60505401448281446794725186969448669665569973050
1708 265313070378065436881858217563182252496382445713
1709 1136116959012121652280649544371591463312695207047
1710 4753738101934754472519774136736617483150591522532
1711 19445766629268222032285538140316040622953382390872
1712 77804684963277762536801597748238410247682147184431
1713 304631932863204538331330684135767750035632683417943
1714 1167665449378752102911276011730700582469894635176617
1715 4383353235933864033870851619051914537724429096656116
1716 16121287621452949374176123315026023373377937729710591
1717 58109593989557221755797982190148512855712966518839720
1718 205348164335249340452129248595956291164922676937637963
1719 711639234411568250791437904493406072899714124620355444
1720 2419235640115432718842233309575591413921274856427659647
1721 8069775971320683867808021816384998882284683115492606810
1722 26419150649868315483814854260811521429688686924110426674
1723 84908890722905051810931878850254309088410638416091801926
1724 267954864095525657289856512844168745076338957806801043279
1725 830493650183693334570577664692452657423586726143039291953
1726 2528508677401135686933945516954799891579250714794897731103
1727 7563606566544712667863577860008635932982034305051820794266
1728 22233540189904362250803315570489834196857393576349782675043
1729 64236025159791616274281539173213270016504575846747936863137
1730 182436092084405974030764534481938740471442983243190056258071
1731 509417031842610900132387886899128969071877223775338424674165
1732 1398725062091582372235243985276220442559610564197449128189861
1733 3777028932737051599046885943675674551716876848740473233413812
1734 10032002882802660044167321534496619722901016021480749420895756
1735 26212130245753622542060903711694254620332903433237217720991196
1736 67382954966411883450215161979406734541138528996878437672805265
1737 170445095810876594879468445849789927608668935630944278994101271
1738 424284723413946395409230290320335214915831637676122647795792142
1739 1039485835902942326376819980029520391791425825794734742121447914
1740 2506779803279150784121801747060445892553813697812212292054736682
1741 5951092797834946714254420702423026997420621922763959677659457712
1742 13909295116525741474796509074281355317158895287347943087686463561
1743 32009939012655867923043222300247195001417122033516594851906377319
1744 72540066935277620299433604275069045237906352701860132654328913249
1745 161891910905110843621299984866398083060810721088424673377390507052
1746 355849095477544067928610342565055149177490391114415972662324391926
1747 770439072548298083070973506737819020787121685989941666343532262130
1748 1643158530355367411793117080417078373309837199049555725728527021803
1749 3452432881904420989329304527938466297887918213212717744526312975567
1750 7146780130910421975889313935904055213090483309316367222824039076534
1751 14577019253333562865990670311115556603564933521197463976974121383287
1752 29297655853069281980178916590341583062969282835057208651396156182152
1753 58027596554731213034793772223379466711130273701115179835281155753276
1754 113267319927520384055360129476281408171768193785033353251875067885337
1755 217907831710412311117178490458738298821494331892890638590708154015247
1756 413207473212265280207576202361084388411063078332666044478043148707550
1757 772358044676402951478709766309090631523255250642711898332581432091118
1758 1423152936150400764554782115252262446349371965302032702926452606143279
1759 2585194641013603233120443990073254738363030320907412765923456662781101
1760 4629875044143495721810451016098276724194834384354451921229550845000475
1761 8175313705910850050905256307257544624028880408532600561022759672791109
1762 14233861306345337059194419891596493987764532632705450250572953210275844
1763 24436974685469635970966003991766936028069532525211019040694454819624021
1764 41371481761575004997622990762596714354626354907806721652074543140290673
1765 69072542230459872737580208898459586836881355920552968831666100758833044
1766 113731724966041308341370559526359703383265328140586988790745146125983761
1767 184692828501175014987404690058085932305584814866592085525976751438764438
1768 295821939215799019637570663711626230274390187698880224106406708135291914
1769 467349434152369036637517032931501914921267183865573531555843410195277889
1770 728286827768636099085591263214115383381042509474469643011100890860878405
1771 1119516080411772383250065864397562479095639575036209251984625588131237429
1772 1697627828771199580780668894865745654859503296803305960786127109307880745
1773 2539542026142332509324550625478421043802867371418768569949372774257068416
1774 3747873967933824174622876064541341144775990959960839279071165683563105758
1775 5456906238154904933647637777642948770534929480142493520017504839373914588
1776 7838891162827811675471260682985968213187509727397043980279261081738087347
1777 11110241805594992659259185711834821066676223742665471923950912298231055028
1778 15536981466252101454676127420056954633083854638959966430908836855839696779
1779 21438628610094166219387614797152098592340485042872763438269413586807234770
1780 29189520756548673261238495827968409364563012205137508664574954472668354569
1781 39216459008625400746235838977796618356955109749349004559906944072933637409
1782 51991521534277766892536279122938110720885040623222458420854843926611592062
1783 68018987194989187755777813056954166274906746755170366110834161857344655391
1784 87815562404335789059896071603225758310692684708120793174820578325782398750
1785 111883535783821134944024219342569190054151035489183291688247885811750080720
1786 140677097261633165188209613764562604404099984159420062501241046928321096258
1787 174562825877617072454521683486118715091696748137095332930795203457138241727
1788 213776218674508683974971274438698400085518233564514969829615279560388665689
1789 258377016727916433748661604210712057842075148334872363265091444364420119298
1790 308206873980686956166510581845544687106887672305052042819169603615236382113
1791 362853486618497706277647929090228977756575251037834829076253981955983920231
1792 421625533713184524309169778630877265694900785934855751749675006935845035651
1793 483542573305070530065740624447945175927426318706879225081666987182492683906
1794 547343332347749825929043190032079581350600999683680275361152439410708605988
1795 611514622098069936238456831557366377043330106480681182818762688182482991996
1796 674341469017589699372329674634178587687827999435440542953012430289727669050
1797 733977111008060307342009417420109323994458667716587672390359632099310856503
1798 788529465439521824843279032313236477061355107969800559602402358511145754186
1799 836158763337283298889299767838365198612982095898259072800739551756182369753
1800 875179506726747324415468806647589961327952252124613973508710466046516629000
1801 904158961497795892259334071326942605904173681245573904566206253653409326139
1802 922004204902691771516005262758298648221957424518951759865197783173518802863
1803 928030376788626697714632550380976582553374509153477446524814878022148170222
1804 922004206018754667287227149035280325202791034946076344124115767072907138342
1805 904158963749559926084592363733116180630452284189233624818452578445841360905
1806 875179510151272668186049512425712860049244617192241882331358731390552585844
1807 836158767984757739202359299630032080089175776860350739481899862392058306330
1808 788529471367162469124548483432127885145337418211629802641366777046197055728
1809 733977118272614399447299560558065802753217108632631538402690975571661353204
1810 674341477666953541788383685770078474479486643724143554947430461385646536174
1811 611514632162638485624782099507397278210846135293049918960854961423861934921
1812 547343343832169647402196732600498113402825269166966126741492618148838296006
1813 483542586181084067859795984861117542788714570287126181349953454032136529775
1814 421625547914214660803178990689792625152969131396788723073884504341674965826
1815 362853502036523345701492729020950640237630693713862052049972301877054452582
1816 308206890465804374354281107275158986384473978179611183834415366680491829499
1817 258377034090776534805391441463484421649928512803456555223957280181294270384
1818 213776236691583840680234357848102040882126709191568735798415975814352669114
1819 174562844299005761372810408872943854545879241469572157145766340332644357365
1820 140677115820882396503959414460232057173385399844539029564205562466071879639
1821 111883554209061795352480140723352557206090967249590134764171239737612878432
1822 87815580429906525043261493216272528833797400889686984930167254717953798982
1823 68019004572685001111934179748718344668259033349113499761932335254666595830
1824 51991538043404950877670963563960157481586864461380135198536302435580686010
1825 39216474464169062830283345270131668043676580779317961980773975853855968447
1826 29189535014947292440698864200436332392268738874198478804321673190482960039
1827 21438641572344336415932432597644498679128161690562247870179784831646603291
1828 15536993078308650650216667694496286728700861698120659830570602722503992774
1829 11110252056259704725354769560456113525483177155928993969411927819127846704
1830 7838900079510250748570993724492175914028146312496223606217690299758371269
1831 5456913881024119132789081751280671794063874934328584880960818074739330046
1832 3747880423051042184492886450727137711894122388490386749530312181314815598
1833 2539547398171875959327948588290089992802968550962287603023810362838385156
1834 1697632233817148406612735498821601638544662400137155922993852531317070145
1835 1119519639434640297806053572077314473137128673777016242189468230655454207
1836 728289660915879052020341711755278149560066614780959436928599392092589029
1837 467351656206008275165958491310526861828948761082065068053269275168600335
1838 295823656235136687528995674950655395295017421787081653736300611701785120
1839 184694135630474889073151830163979650853998109104360792494875790192564404
1840 113732705293814192445757407467681192352135391120874886370480430857548460
1841 69073266531889225975239924466078002811158541160277705898254106366552742
1842 41372008927994243215530263170587751129207587035085917555754008546689038
1843 24437352641044509894254104447811760818886351190481479432231867367569273
1844 14234128226782164505441999960434647313145081676335745974689406672657437
1845 8175499380954974260389798055922034027467062254084081559356789659400188
1846 4630002258932978590046762404783877027415731911370547740663273132703555
1847 2585280485987297305512595071552720199385663068808749802318419141941977
1848 1423209987416168178513842521478444414845210562277186867500829110909873
1849 772395384122169233832018330694333861035782491116191942710425458980489
1850 413231539034793197767084945338789763683644261633161321721880233641362
1851 217923105293801225163356859536425720751112847277865272435713789182411
1852 113276864680771843249594927944001273170149372971662044156554076084920
1853 58033469380871137072501253367614811663696495137338599282515476841035
1854 29301213496029173847224946578811743162087652360639045410823081251112
1855 14579140950510880544878227288481904247985432460094372822382648761016
1856 7148025741263557349547887551348214896308425871219019580964474235057
1857 3453152711372000466762754769670829132626728415475134752262683829234
1858 1643567975105032654421816013591460072146326969513607072181182382109
1859 770668290033749545146235265789360022984315080429890715957751997207
1860 355975381179368186783629255175000989952114238502741355032937105268
1861 161960377794636952725000543637478898342303024256514888953567191263
1862 72576592055525642785566826258428536980484743588706026737251313066
1863 32029110272440097616040452487681442461162305554802313995000201721
1864 13919194758372571060498331433865181444094567178189199511894092860
1865 5956121530798176577738604591219859671324066984050200042137599208
1866 2509292423412095823955082386301943139878785543244502726042291296
1867 1040720593182621302960310350181032488497030913611617523476965149
1868 424881454330534461353480731409712591129053682052740199297345820
1869 170728673225671827075196967428146483570365388704920431812360137
1870 67515454112481194701962843871933675228153902912069555861861926
1871 26272993220920657340878268697016324694163458328814934701291995
1872 10059484374424768650487862139828578057228645794066250046202893
1873 3789225026964666938275826873819469804931378084560430449003610
1874 1404044169586452591832457930377967688837413235305518211734459
1875 511696514125565198536909280701328931135599982551900189282450
1876 183395830108801273776709346042445219972984498139493500292286
1877 64632965550247967267706038894121188633857965137304336394200
1878 22394786007623581394093499233105787642866701654027162098256
1879 7627930694277603180548553146214225186448512532189376350186
1880 2553703448800764456201415738204837990632900467758740497201
1881 840181417907141633487118414390806850901017487186644803612
1882 271611117101627589708490087061574162676812439479750531453
1883 86263041387992401277886737556121446556230394885002110695
1884 26911225641360971373792598219204570742629650127591255715
1885 8245180422599600968404460461934171943927290830613372682
1886 2480555656673144319702832102343447737444060841224776203
1887 732658580212857512566688036081365407284638865583270410
1888 212411172140870092641939294975088571266981021743312257
1889 60435579792365645755915400792934392998082081164203977
1890 16871802596754747796109307543995638197686984048892597
1891 4620561069816055851121018174726715733269306236404223
1892 1241081753220999567979401760559332380699850030404382
1893 326876293889724584464158528853440809928468466695252
1894 84400593722278926550907209293836068904634620273165
1895 21359197659056029105260879355197212521947760573824
1896 5296592088491083020953825399271592364088289533366
1897 1286682579750151104317630943461673176043279547281
1898 306123689866559034752558905435911581346092097311
1899 71310983883919648031962455496013631207017705443
1900 16260320149783823476793295070101656681907163112
1901 3628188359460935259446601267338879772524461527
1902 791970577796754110819039347051260946680621047
1903 169064543060064556581959528245292685948625724
1904 35284280300228998608922890489826637249812821
1905 7196995936295599306361102481280936530930639
1906 1434212351966107954108686666353216059042776
1907 279134565033547374610030752130862457342305
1908 53038621596449709454067686944871060664313
1909 9835229661605507597447273250909363757312
1910 1779182265904596506338302480174114673804
1911 313852041510933461801139724002461390017
1912 53965747089033401181767202594837253703
1913 9040989476908957883636047265249040960
1914 1475130565902359487008867397664968976
1915 234299455066983718749374192144385771
1916 36211526921467302737213861889641765
1917 5443351740599083907979209879850790
1918 795504780799173764367709898597820
1919 112978592841022800892461753981376
1920 15586872317831855127502441059958
1921 2088251637734303468602953163022
1922 271611074679373628714825643058
1923 34290427057436597813792076882
1924 4201799194577640541767806907
1925 499790632688724813930984716
1926 57728380339340284784904077
1927 6479428298108401577967419
1928 707474799574095347202749
1929 75271224130855839245612
1930 7821726115320113852601
1931 796341120677758823820
1932 79760986974320111165
1933 7899006309479434258
1934 778089038111298839
1935 76740344231356136
1936 7629752091896897
1937 769673902322840
1938 79229754454034
1939 8361399095172
1940 907965558275
1941 101749709017
1942 11797587392
1943 1418875485
1944 177511440
1945 23170260
1946 3169240
1947 455663
1948 69511
1949 11222
1950 1981
1951 365
1952 80
1953 17
1954 5
1955 1
1956 1
1957 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 1
1976 1584
1977 750849
1978 172314731
1979 23557836050
1980 2164771240908
1981 144671897701615
1982 7431984478010632
1983 305725441120731566
1984 10390847732920259740
1985 299049887674777365092
1986 7433414113590766176003
1987 162180357626919460130534
1988 3147696419310221559622818
1989 54962087537141573082795292
1990 871698986557677548238312255
1991 12661088401852148090560159994
1992 169615766985675533394127777440
1993 2108860129582177788619378325492
1994 24467181644157617985673484896712
1995 266175433630600354084402532732438
1996 2726842373142130856235496171287672
1997 26407127474572027019108492970479481
1998 242572114834676685191243737588088275
1999 2120117692768565635297260028349354407
2000 17680293030167746628913666061608596892
2001 141034845935807621192669766383239985330
2002 1078617478680539066744851557981302336786
2003 7925378334026794044476752046007563184614
2004 56054724377027755357362887674466124441623
2005 382297416338662791383741802681906212415511
2006 2518147203104288592050156976596042052679650
2007 16043088497837733124022252353145693596411096
2008 98993546018038903187569959281575417924344844
2009 592346864425121264577806415712143915104242070
2010 3441054919987530577650493759114343012897930758
2011 19427234670647097374848896217408225716291498806
2012 106698141227049553111191618598922774434446228323
2013 570584468373094733687685093868654771021461089633
2014 2973458603079177396672527284411545903090116196862
2015 15111853237237136024038617528721289632109111749999
2016 74954566080365501467174225333885856753326218096509
2017 363070803344192634343545744959706607064124527286450
2018 1718562255398725567669618426821452480605376770166004
2019 7953695655713649622541613179326420693052313570449110
2020 36010918735318387196966537324431245663759324973144553
2021 159579416874654325390142283752611144120968968500102432
2022 692465759221864620266021114922064599702643266405288719
2023 2943651505859919278369622152977558862316128301175889865
2024 12263564168862396147961571297882227423329206609656029549
2025 50090280363541956758090365955994767647806551014568690171
2026 200655206086299992220933416892685602840137603360515278927
2027 788590946266766443453761032385384660735417205506480971392
2028 3041535282244602524587672054212148934671751050004341943348
2029 11515978614989509837295201147205471269538393496692272380382
2030 42814953693868302434618933227604348136906130480313479907656
2031 156347009104115804208337778970404268328973209893055283841049
2032 560905423372661362172232107849090829965781157289204866431472
2033 1977408140331173362147770840065169323968817579915198665183777
2034 6851803339249268287599050389588449312020189953924607830226099
2035 23340259138658065020124227173388596039864060305692807640097308
2036 78177975224598743349989720290802716621352221181589778975660285
2037 257526930866307495766424447520313425925392017764442431572037564
2038 834445557401854318899567215556962169008967983737698481513668702
2039 2660017603795371047241082939870210748473269577825322622370209315
2040 8343588119446801342381421874284629900945037577905071045654609177
2041 25755539280855215688738850861612075938008590584417096814081270574
2042 78253291995290375354860694221446882923996565016363348003241776976
2043 234051178295119808709288715748033487616755735215593511710567381103
2044 689215252476674032414510438356092266646959051303582338831791432288
2045 1998444234516676791080230189546129662905272044185586342700148616466
2046 5706599664127842557008196358532643467637035358851534046312922597555
2047 16049595366923253394422093523534798360979260278451201646182193436616
2048 44463461773959686572355634897614555132375973688617449751202016813028
2049 121351283653819586874389248360773215333286923330621674655709383519141
2050 326313568624068619980576626360303785602514934977370668693849568061881
2051 864612887246299797110080887919975642188658178359124241806108140300526
2052 2257609135817801146743089079053482161673624496534879398794811605054639
2053 5809777906610886195906408722454106632346580391181271379175209093891408
2054 14736554106636029658814076881118095291383391429283013610120470109911797
2055 36846702088988115826059017560139065527255552273508392993665899034507536
2056 90825330758835040526587440448692925841115457626044282190819818133093546
2057 220728949314562090436205455427828014756403802322822082067717127373218455
2058 528923296599833432695708211218313546041606054907652773329682555746844146
2059 1249807930238349798641511703537036177897845889374271759539177365527329621
2060 2912367024681711783937409513347031548164171551140849904841053465162131223
2061 6693222681246278182498001012682147320861525511330314241629367832100143746
2062 15172038353349315818226395798610239138610185314740228987622324733992588372
2063 33923786384373322929982406436469601731095397580942736721371601708093954234
2064 74825185669202813645446772878467825897271243719690398482400138706833929337
2065 162818931565388095908702193728282160026245869646097275995199256051569635522
2066 349546784469077453534000191870256154159567915588847545104184350875656076219
2067 740419659155314974462584887979947295173333728279073850499513240917962720848
2068 1547572224547383962379149391358273772129739511814864595342562279168969881902
2069 3191917482430197522237513530464207416305412029880916891238842309351549345432
2070 6496909098142815332570640674055835215237120679163160620350550358088089799103
2071 13050954841503717084515038921024180281051780372803867104170457267030038023520
2072 25875181980242351855791567809018613999802903536491812678039096219245613163102
2073 50635460666160123633774982409209445754963949363011715106932917923330771114242
2074 97809330914997197825995588568464787333876550964001161121860905205950801046981
2075 186501910964882540668888572105831347097346418902744658562918819044565352682319
2076 351064117163911017680741407698008188882969505781011223170907118777901314836336
2077 652396809050907954414183692346216734755283240053427885184035305839136041181504
2078 1196963542656188533147127110983009490888060408225183129981720955103710339421249
2079 2168276286785535626163316153721972503311982733391907012824399998336393809536271
2080 3878227168148090478818156468039729260990517872206247975532043207947179063180992
2081 6849463571960503983621276773708504211981370535090727126745794234809008035513800
2082 11945484929937533984927372746436203778312082255897473090279646608186463754582531
2083 20572809153028030090609895497555568570208330976844444324223287336898290413404029
2084 34990016734676175134885665475624707624749017980908002950834619310073638098899235
2085 58772352946725294784796415266043150577958509210216878989533623234797345496558195
2086 97498404093525260959767681563513216739263734693832703613771751883556533329002246
2087 159747497632266884861432587107657990277575552982291535440967845631289984338979802
2088 258522819847682114314869485831319311082964722812046522286050928525796705794492713
2089 413245013031768043004213274860496322030260741782588599173119431462449274830206052
2090 652492392239472608482939594943551549088529585742056205136904259626715440417879999
2091 1017693703863155514630138763719479769091736381887235608014396518679887264835716735
2092 1568002594145788049888042410838844889818536458057441543560106784364518583979128255
2093 2386592743796727847972477760776629424792089962830843020108373139038057221129199195
2094 3588600006940987478208145398013485987564445311771085653295861091260504183931527368
2095 5330892175017871617497234584687001227833946576825308077427928642269848080323990455
2096 7823756467801372361645604265432588219107384167061319447451341531254907931411840044
2097 11344448132102395392242341255606688199060339786579272617989554663584585513382459568
2098 16252331432067473033782074859663438717059220499030553625325639239926787016857663861
2099 23005062422445428641246257765073001051576207263993190760164465992706522356960567189
2100 32174914477237033665847343130885095832297341446451670036879627478125625855131465647
2101 44463946585845714969406836274246503226557627151488821325115775445684981662802842351
2102 60716288235636619801959755644912763612231365444922146288632720527757514358314638277
2103 81925405448362308379607500748927284127638864922549500814038541081276759021700106567
2104 109233877025150915600713401080677530130125972003453120735839685450256593022216894369
2105 143923016987406297628232324515830798012600265748540090694123087532356829479412109622
2106 187389703527124218003786346763344204413921051945638847463899542816966477097282687632
2107 241108088943726375728467604452155090176220108020952571643295711552980511583253998644
2108 306574527568254758868574284262035924273447300011663571671434612710745905799039052005
2109 385235101111362541306783054044986289785432052731878686060137847697787895332410758665
2110 478396534801370636900394821665562418651700751187863110979842058067142550355814903467
2111 587123023979420078288864006368552870746464430892440255871985567151705347548722652315
2112 712123413659251463717977702218406762763814045264877462546432525965762598112085435097
2113 853635121467980270691613874076713375450346612033539826937610322400235640687305796929
2114 1011312950101780447397383447657002406835371013740465044636764774988805386673039990386
2115 1184132255147763372698980632407432378302554584844545894423126893767418192054938246961
2116 1370316575205836971341519740526299838656347549343392105728657210701215408161631338088
2117 1567299585843192277938458085106185613209165478149456772167267823960320485910364164994
2118 1771729969282155223893359001797792249266231963095109243051200891082797929264854481586
2119 1979525461902127807589844466724622128425379097033486296408661404851441277454074563751
2120 2185979039799200314776812718771771147738068794013805841585888859944562585266572537644
2121 2385916148943092048970835288822783017480477291420491507458594983243408324729524930914
2122 2573897422873711532055990412322926635188021949793823382628598293564466641598317388286
2123 2744456892008598244945660927932994308266420839878588546986887467126958441923739886822
2124 2892361755594118949625566471186208426151274121315402378842106849271592842938412658802
2125 3012876829699050105427889549932907588383344601291471403056673942958881231591590067217
2126 3102015198236093307353482222104640068562407649904897679941107206118393378893250551367
2127 3156756643570176512875459058437823707360991824588821309723314717106990984232796167127
2128 3175217209285568106440419038644275734844150729229928776969513904951280447827089643679
2129 3156756644574560573522685335508653878947815314202895351846382546559626690685075289097
2130 3102015200260456589128852736136751260564526421275172368195961059639501053020178968333
2131 3012876832773006231420388679835849608349485715190338686838899512096720968299528235444
2132 2892361759758234548737491070531612748108084713995632643852364690192302206648612386096
2133 2744456897310013122734102545451118812883022076799267511913270243858651007353225179610
2134 2573897429360701588429210363490017919249732511476157986557120320885795270639315806720
2135 2385916156658907592550249790805649651364908959156322144048839574008471702268744705418
2136 2185979048775575832319984828944212811877668340164036930793642124331690805660916128440
2137 1979525472152904461194001168539096499007610882616092678550023170372558300474500848639
2138 1771729980797477869025916099113469256609564707817802981236252006618667865155680747016
2139 1567299598584732761526161713194277151299878869673701865312706985954779842949810197091
2140 1370316589103450886166784602409752288945991478528583205554759224544860200822733805193
2141 1184132270097907332041687509554162452071732722084157904704565536287483267417818736440
2142 1011312965967904168965792844285361415161646124497242672214958150782171210054244250771
2143 853635138082969346489006456261319346358133100753316000270713420789051573146925180682
2144 712123430829843495057662177232862899245603505979798590193527732721147986670010024954
2145 587123041492362567338724879903891647460872284188395222558561441512779444798871967457
2146 478396552430948652517834114830986805246241970013598711343953725117924883499800031301
2147 385235118627812165915018668260100354415218688696333579421642060974057313932220985233
2148 306574544746506651166153325365179457475235358307523432221139082177576062684290300061
2149 241108105571900296608800977611499122328428126557907147550070284189403103154224302779
2150 187389719414222649572965772879169158681072606827509359027576514086542329063051395363
2151 143923031969730253270152428025058209150827789861949183271908693500328987215053448782
2152 109233890971075319733435381274063502195868942104126645987479020762328050331389060128
2153 81925418261249368754429115029606571669880089496353853149304760055503848130025462328
2154 60716299854818362008918543460269532848377875809379827249834287497656323825217390742
2155 44463956985755677587922664309179737039802817603380097178701577288197680357881076347
2156 32174923664901791291856211262176327676712305182418491882960212979242082137397855236
2157 23005070433647895795755516022145663958435559343179385095026524299475167264571697221
2158 16252338326558762313555021479113836674875854804351564737187692000839645829417045339
2159 11344453988264896773337401718018451155197160325877065748366678142997973692040668645
2160 7823761377154673539896369392610417615570664850575429546968389534794979597927978571
2161 5330896236916848604774308118720451891132476181879690451692017867242135418576997922
2162 3588603323750135181565138889299805380699381574137575303879984445525658797057067407
2163 2386595416746104582404044628947227685449802324620163571275781293130200367459727633
2164 1568004719991309082414740007052730572395200978014825640949287210680409627553541542
2165 1017695372395746326096673053658526059377151144285660665074814313033456655816059896
2166 652493684620229582934339367099102758812482234621355506025541814321070173550449721
2167 413246000877909252878667272979881921089306936470598811212833427564700009844110945
2168 258523564958493180768247453183336799582908792163716336367507340012689018268160329
2169 159748052225162594712022981851583176273712144937694327388645695225974097153367223
2170 97498811415848280920115384019635714846157902926280953746095479976435102201380634
2171 58772648136034303629551542655155130681079647605775286772741630511794912352644751
2172 34990227815606016864222682601619399678595533372151444025084630354949653100949358
2173 20572958078921735400965049371257937601675104283192139617004857001410088950396397
2174 11945588599333030669011125593296269108228236489941765722726484260205356796823448
2175 6849534771264430845327348963835967518651129072808176270363020642042478984930710
2176 3878275410763989037368618816214477992018969085815048633313262255710226546016776
2177 2168308534604041901597024708125498505085029328224415316719446617111325631099294
2178 1196984807787423268902765527315404323460512612897577183536495403851444214761295
2179 652410642078122869452951267610764629649288041466041009822631280523937004362448
2180 351072993431466204822768592245355481661952696044175272708862494689342386363186
2181 186507529064209486748405547874978832750798809763555186580162801405237330137822
2182 97812838236070664082203311828767108401173071812183642086826465280055652695641
2183 50637620245845226923972182696792374991119787835814811437227938326227000388044
2184 25876493426039629320810660959552686932210775986557984692064081679051413984655
2185 13051740254246462373494125082145759154801258892423226609985847667908660884645
2186 6497372961819783843416108438663339867493893883110360491292313005798992819393
2187 3192187632569974632162868657035855198928749474674917247094865239870321871490
2188 1547727362922226619427849003860837018498242029431877542767333325657395801284
2189 740507502425536952009179989670894230214423234012833379970049644215243171611
2190 349595824208796951213551760644797056647734408107336731709203595615624807590
2191 162845922167150619314780831421723578787825293078169912665558254948219773551
2192 74839830191505411129075679527786001423169446376354196331095845768091850828
2193 33931619033575368412709819133142832084899362033108755039150948408579998276
2194 15176167731397487186285013616289392129094376949354268988433500988282288254
2195 6695368405199452197494871983652671144790058752892137109432311081076218612
2196 2913465894012700619217456420546612528276671474434160430258778544850897170
2197 1250362517657576348242709271095382107557095112896432428865710525791154255
2198 529199108788633913532684173211247887320381939523253040770043711290279615
2199 220864107710357764212656376511082456630802037645946652370911142195499561
2200 90890587334163042648388294336637435586502238004877203573220639762376411
2201 36877742080975074747834835646283457557230872280696726304823571863347868
2202 14751098586759260159974913219359233598137248313462552059093316150687825
2203 5816490897503788537411131859696044324442119152423687386491972689795220
2204 2260660793814806785448337008126026060098693008739984149028064503639959
2205 865979095707761115186583998518376524844249656630614139330765604910844
2206 326915874870701129647447970163469450588304731120216806265468450469862
2207 121612736627329873713492716105365251063297647558141573263532970514423
2208 44575199713292024612372386673173184954977514754038107931194556229210
2209 16096605561585252391616250954161022601748530659964388732734906012221
2210 5726067585699010877107707430294466725342965578130096944076645233568
2211 2006378987088266854996769715110280520453757299376522293587636582393
2212 692397850407131845776405016357648503898535121552982024339437285062
2213 235307240643122772010217846982992081450906843454971851705357029647
2214 78741007016967526634547378014557551021523662512646213568883390849
2215 25941829045649850320782922392624297114739618219622137763713704220
2216 8413575546448167532365455057621811777754193378955733886567067886
2217 2685875738425079968267749176875522869240712145667735666113323592
2218 843839676160961467195761827828973996305829942584785996682194168
2219 260882217405958713002466466143691166842817682781493918124980690
2220 79355983258778988519376106039051030420455815413938625043845838
2221 23746739432379292598739534528522994729070159897163286680516658
2222 6989628308173656792108833107159628327398164195214766565267260
2223 2023321057389174580748549845315398305552407075793742827514048
2224 575929179582716660062955163846700538444369704937876503705572
2225 161175077202907657922440796591466665599339951301730493694006
2226 44338411024541682035915008904266623315905520240344159775841
2227 11987885302623386629786077045855944147439907009372197237518
2228 3185002803837698530525413963048218552094592978330196659820
2229 831388697829324741615411855888819810653190385169292974791
2230 213179457543646827287104259835527030882218683480059902301
2231 53684748833269010122656398919878665633695762368141577233
2232 13275034161871455810724593907076043840271426010126202596
2233 3222638878558953257405574635095302508731505998285086503
2234 767870948707279811672058179954403285452357941751630769
2235 179544393515358824878803009132318203841617734022138268
2236 41187541077482580678999727575203779461633782025925902
2237 9267669269923735024040397049866242577014984254624792
2238 2044950497664921138854002285856981905256215624252433
2239 442380775447879091402147572839589028661620772925755
2240 93799580408597773205094978035130850072485569730983
2241 19488711040963285809347309810086893943278759889051
2242 3966664598117117888962288298469241821415859489678
2243 790690713859103089464943988748555909121939145852
2244 154312532773189041049950629635020912768431740479
2245 29476751422693526325334892139793855246443084636
2246 5509448185951210030909823716664174437012386548
2247 1007276112979525964564768479176546857186583887
2248 180077077238166267340779286409897884577985962
2249 31469580300899118780008721187731648889871848
2250 5373966247773277954040002564440398142514438
2251 896427266605815346028869460802255858532853
2252 146013180681974699800380843915956276206609
2253 23214702584913914767114099874256486534003
2254 3601325826941084255472516654467372798347
2255 544906368146297292868464457864934909152
2256 80384505843794328501523022865220550863
2257 11556996765924154322954756831603760884
2258 1618726217323375925981713423381829472
2259 220798574133699816776534458204748051
2260 29319800171248671681090018648963789
2261 3789034726919168909914298724169514
2262 476408884731234958848903294015965
2263 58267167521659813749339963058064
2264 6931210192533047209199490202113
2265 801931334619857286398385861500
2266 90257257708380395387858621735
2267 9885839564843331152097019664
2268 1054451737071910384549500808
2269 109642552505780003447864254
2270 11130998105591591639136673
2271 1105627629933743446230756
2272 107751475590857424399611
2273 10340440097806589005686
2274 981469372475103483066
2275 92617010469152376325
2276 8739512484255098971
2277 829623623236492063
2278 79691629888321945
2279 7786983300019886
2280 777440888160940
2281 79585079014869
2282 8376505148845
2283 908569679038
2284 101773011900
2285 11798486061
2286 1418911334
2287 177512952
2288 23170328
2289 3169243
2290 455663
2291 69511
2292 11222
2293 1981
2294 365
2295 80
2296 17
2297 5
2298 1
2299 1
2300 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 1
2320 1855
2321 1027914
2322 275183458
2323 43802378429
2324 4677758831764
2325 362648191143390
2326 21572512588435425
2327 1025772889019609688
2328 40228967835733439092
2329 1333722014361865636025
2330 38127161688263999575001
2331 955185166496787075835607
2332 21255599743102564308238529
2333 424925268780417426497181529
2334 7705330986295822820968240891
2335 127792618490776196981686647316
2336 1952414978529702676877059682121
2337 27651035703314551317422843790339
2338 365019335666676160203078158272318
2339 4513377682125788684830230890395049
2340 52498989073725153766551956579590052
2341 576694517362207589044033215715269772
2342 6003387222387196669553104727832590034
2343 59410524194919911205553921818690542738
2344 560502586271569394076035230980108388283
2345 5054237320290804211143351526743438332786
2346 43662974124532673959567898044405184795344
2347 362140740507686408840912248676592942615561
2348 2889316940534866286083973614975758089623455
2349 22214837553412034152246280205545126698063415
2350 164867142241901668526138277436521167302182894
2351 1182833848870631362857279615507465552898678716
2352 8215161238362935257170578643028981135749878898
2353 55305523298780067449375825027283283322449683796
2354 361323312182532512361184743423493390662593642735
2355 2293374631158730282380403860291672578646975123513
2356 14156208726913471879274811073326822568890293534587
2357 85059178792501335964358153971357427829101243667610
2358 497940805371643830967133443316477669958669838884257
2359 2842298734761764142517998111697978004809075712546458
2360 15831633060068688686182205874049262700166692527805586
2361 86109597534906870754992720193971590012601958936771762
2362 457648735819091520634272275694561522282859097774582878
2363 2378119348280302297508164983898428878453662328320934735
2364 12089373525967211749870328190184769807019917678777504143
2365 60155379721063538778012242104846515199226583819274024108
2366 293131397520152885014799352672232780008392208396872609694
2367 1399491004676682443959006116324931254857433327702960235465
2368 6549190392649600573515371866119822190291445133036435220435
2369 30053340753102569829101261867276851745250872436597329224788
2370 135285859339173146094492015481478750659891775647678407430594
2371 597617402218171958012129054525163948485644860858373043477146
2372 2591507553624227726276287577636481124574677793568741470605744
2373 11035159911783600186720494157947676858067393956791506039838720
2374 46156418428015081838042428145675671353509543876176107534059086
2375 189686236599937395119282910870994742531683123232218494943100984
2376 766135859384421406172694010321826352234296465275885638417956881
2377 3041946745749738475583691860959884187833222902578610190397974432
2378 11876184395310418347775073628815065588165985537865335236351129222
2379 45601584790361403441586436976694341286391471210981749267527202810
2380 172247807542436971202148226607723680348150685023272734112300831092
2381 640157158293693719126290674700766753025122310197945183321036890378
2382 2341330141550716079172369014692626240060444170043011827275151496078
2383 8428723693289703918406726566661647277934426336373619342458555301607
2384 29871725019632503539960215614468412623785081008239119396812894582718
2385 104239146135008117242068527160407117678244915285151290263042006515279
2386 358214321185834075441116789848460384377337628642366065750313951937713
2387 1212447932581018636868915818376686004725542413436133064179768072189265
2388 4042546323311336060856350338321837851196150650993002859157719433519708
2389 13279440231161930696310044092798698628428722383146857852364572575931250
2390 42982934573380516960148319905253618710963870824156449346074433650530923
2391 137107211900646164339860034714098457675411184646952766351049793056281549
2392 431049132570097958797373299051627605122466871744471273910047430563991196
2393 1335819589973143730514849189167355998791956992848940747556462771935722085
2394 4081068271577568089359135664057892532751310713150060715512485488124939613
2395 12292880299760072027011319187814014088549072693896638803270912559295136738
2396 36511886360447757525946606799623374798818519969390900463727256685067331683
2397 106945190552244646258518451959312584191517991245824277547065077954072907358
2398 308943246211104584333096421571850801873413055000015692942239758808071639202
2399 880297216265613024888062576882811338687189729381399344462915608300546956861
2400 2474312471559910591638026855349397663296287738332390193042915043435080212458
2401 6861112443936618754778738806417705751601210847834467212569390747478833774057
2402 18771039362505778889615270560315138272364136489167412040464896713482080861558
2403 50672670780873997637290263293439158840905256487663748950988420762729898443122
2404 134985711437558445975423018546318767012953172525275986697567623202134270965552
2405 354867445829175208603369491823591610126330637110124703413593777628875593247940
2406 920754256115430973650265267556575426935556355111893095812110426649791668138512
2407 2358057835134714355008254366905918910119265123071704229043460937917204561431209
2408 5961167893050569478057904626217553664525058122735378797937941788460543399935883
2409 14876700628155699681978944269176328868852688007905036485186599255512238790051553
2410 36653177136601248317198047432058644672591315238889681922509240110032599723619291
2411 89161410791246696372555735120274086946206198044212779763592756409973687603397668
2412 214157036790691484783653388985624621536239906812614018061521340377240585574997929
2413 507933606322764746969254187427766549293202597323864877058653306230595472110425602
2414 1189677053663936297623113842947468624138857038380810192321920692605783858200284241
2415 2751860577951518525535256930935773448568139167806556058935772922601162150012527224
2416 6286746812330634455912808285850372089585618711909265473858717031866949704744463094
2417 14185807551572873742075053717810825534544685688123816528874296492904746565780963300
2418 31618147808904952814558089702312823800314149526747280244489085376905034023532789152
2419 69614251911290148172469678918833695676637075720535379287040564614174400837451278557
2420 151413214239745232764684747482817128528820949380052894764158991347880948828230718575
2421 325354793957517501490607329890186181745034271842079213139994572890614359042884626761
2422 690719662771279125515549655747397096029919560943404583895075532397250520546353736708
2423 1448839973453997804353567536202529744235832517872333464718169147150598243347815070126
2424 3002861400950637175160271709824923477072714404877578825071430537660935798990620706555
2425 6149901702557271718209386856047104450007670645573942548190429699047236474458514884487
2426 12446301539803616959506357895712005670923470534280192208427776852576675376808258281622
2427 24892725952904129965509730779261497894357967483299226383062466794913730993840156875559
2428 49202236010445605373540834820115460741887837337634641518049672992195463599158037977771
2429 96116341571144516263811920782483643707358663257572903012191906488272536166337606646996
2430 185579043900677688311971418390911139052205396251375075040568877105024708585560235236338
2431 354159405977262046825086664815788606893398092626289143673310241347447878852991247743569
2432 668074910978116798527363511670862016427551459119980198574290691084410019509041593249054
2433 1245736026245082704984636969493953714228341311002616696598415671614653577779472413307096
2434 2296248459673223728994386025123574696476324667769046278456697469782952379586428443794885
2435 4184280691179680279723304863227910988864960873589131052335277537790242158423075165999771
2436 7537867346545332603274767561284387302000282012504641643576074159639107794809468699577165
2437 13425120025144605732072087435895880110751190863427924289187784679349212567293130033303510
2438 23639904992395112119706839714455816581042550435191349172730104804767881524684243698036028
2439 41157273760856053213776897930612846987453218974635205589540893224855273738181586370996612
2440 70849349371110896226342250620462102709388630943694173436270350978634016065875588188937060
2441 120594698262554479821747552918342543710927455955859308084236263217503648721184077251512837
2442 202972853610861707614794342272283484683272848616326353529776561661742790768059366721420887
2443 337815081173069787671427570810382694508604238402631866613093492548982114080175200871935285
2444 555987490544382814715314041465646201857891819251610261233534577443649250889144882157365191
2445 904917803336628937669808728444222514009243068834509967362280624982385502745704785242665384
2446 1456546094628927742351547216031990550602301330245642366500319619224246535472834864876849019
2447 2318584001656854774117108518733770745087554954612997454864309751434970599023396981735075910
2448 3650203751150148999304388924473941728058112161444158161658938283603279161148917145177354463
2449 5683539458499457849260335952988622819908891351730991243495927399563367842617094032732609153
2450 8752651712414423965405077792001930141503835871301640875158866881399925551706093848583737782
2451 13331854810896462438569164753797532112928936930542456731018993971542865480073249588897710022
2452 20085493314412107092797576162103353779189409696650907851279569680788626971866617015540430184
2453 29931325276018059790661312564222801054824817464256508554263385062585655295542176406943302838
2454 44119553243925453806326157704581983764402919101302243539146400147029513778509985909025816153
2455 64329157916738171349824014635796100961625563493104940568261138820522901654860728189955753673
2456 92782442753163159161153354410520137010325190911755335768791036083237184051447185986125643472
2457 132377502048024862067773723538655235230930058147662752370241389742405570810274264090282811544
2458 186836605823947068556837554816790074361987874600977507064574867550385708819474282437133573113
2459 260866209976388526908820696989866804703983050215016670378268900278460245249716915275951266924
2460 360321458986115494729877340867759149854983867220433767514479515035134296601557304329350328091
2461 492364733897001516191521571505117160221135068362519574687203110469977056417309573866606056524
2462 665604185534557027921654103185065260965454594392907981858714800933711924193351542914746859238
2463 890194564014883066575820105283770295397884035529512975680398032181786780478383698499416088705
2464 1177879402635926096746060126098356219312284866636306806801646266748099484854676188305346370976
2465 1541951228836703537308997116951028179538902546285600752455641315697911024251633987842942815613
2466 1997105518834516406106033982035084370363948878031948091880952148846088650623047518657857078065
2467 2559165168151610391765724811233612445915323470799436599041362289835625011298293579596720665699
2468 3244655851031632864862219156702423571173905496740380685320712598290120369989479777245767456528
2469 4070219187341186551009881950306297380115241185790322049179761768415101053803960052197128543325
2470 5051860299009243429090084641800071938405165581069981332559014197008737807978735396636447830893
2471 6204038977360589938003210027293477213138670491494728100508747759330284648433716037751980581686
2472 7538628770996811998831486184331036518569562455361764392891510283177159236266924303157327360990
2473 9063784894154463355630579857714743549908367753249065888909720672176165744499156510255215092334
2474 10782778594036143371601602504409011655078898192560656986567277815782099344666365278794565986926
2475 12692870814680007056055300793161579185995150632291933351585972361838051232448052575542932332171
2476 14784309767665178567142526436832365185315002063036678960350100805768937002669773102305712714172
2477 17039543472235386593801278319159020655389218451032529106756758115742304621432755657738384050394
2478 19432737790517462649194164394785837162760748408074145534374194093584892824779065739755632400748
2479 21929681761941423004716444192184945009455112532382291899148749841904858372216599864840667417216
2480 24488144642780969719905885027060022606562545148078328587024339022101439927938941660470040925451
2481 27058723369894675389624663308457123055852152018209639815542093117887975807020585365434260645717
2482 29586186548622459614186791673500076009385638762245909476272139454910007768970425692583902818741
2483 32011283812665401251464178803551689526217197318298884438778391454134995293964961280714574506424
2484 34272950608933466716500555352905772071797516882064846982353597360918616166119425848749460080807
2485 36310801730638581180654550318473090360383877936889480406264775274361763569033304411363845924477
2486 38067776011679316048233347340614637470574648448619240268043565176213452488442371662051145455334
2487 39492772977847761818428047923249099777031577026895763305137759151938986493025855765665129442289
2488 40543112687361770023051145444796069334183653002798225459370810210968184885396251000602840044275
2489 41186654160815535768776743043978697530380481487948645426381391529520481226243188548994760747741
2490 41403426026688223836649739163244222488672901122886525712843427490374669457507032445261346417401
2491 41186654164252001608100071641311596448184940915756636888162380343206757506703216016262704595953
2492 40543112694282120971756426506885024510479407516057087321378591576454564853946600753144172896662
2493 39492772988342516519232186537350878354651916645099347938827905409197816753749546690447722731011
2494 38067776025873669378606629980642135377983600229770971088360976202098575423059771973518343792242
2495 36310801748680307845988808373493232779415456843135945015997416206769462911593895151420367199486
2496 34272950630977786729419548682407828319423275093812427911429409080182832389326120534055966090487
2497 32011283838857632179571921939282377316215455236458870470151542976015177605273965533213243525150
2498 29586186579079444449881457131300635815273572165666301123825397784700890718426529233588012883665
2499 27058723404686100224755612456870163995519599804587568470291253651555756484480302429255490467544
2500 24488144681911757858461744070186287668037695903305341187692660951763532900394342587592279962256
2501 21929681805336398074701977730802281652720662309426161222646082039233549561418360472866084380920
2502 19432737838009401990689034835747101311404013205149100960164978194820054328575236188062707584575
2503 17039543523557432354585113570869349959872699822791640737703530373944434498401377371903905761864
2504 14784309822448339499066294436350279280405721689697950399213441863800137253151652972458824126739
2505 12692870872456179429507878731429746999446102180628106225175246429165209424941093917846852770827
2506 10782778654246723714856490646508310175790249420220210435897178590435474407617271722221760196880
2507 9063784956164245253683218495773748245189275923368976008679677308004931659453539205041514096212
2508 7538628834112485341408992798385603785125143070144372010094687930685253232817675150441724245329
2509 6204039040852826921481428689328597701348902132025627262226796614348146986248816602986721976298
2510 5051860362137092402245142337358083495427252008869094537463986603002736788530513857217298196880
2511 4070219249377327799364320257987062121759389500258140564738008714891837704158744989270208606964
2512 3244655911286996072589207255203889497237431303105164730358528069481476742954421797900343702064
2513 2559165225997917163704090039362795067794792522235987985804411724633553109916073786356686121287
2514 1997105573723486407081626562770056937127179464568966403533074581495545412903130799488537459480
2515 1541951280314931928341335003334707087152614623151723228593992075681763509008477301169609836224
2516 1177879450354776414757432952387955583489307749407111232410587619984347042255270098762993169477
2517 890194607735111057024112689917181625417543971460858254196377279949475273415132429073359388491
2518 665604225125752701996637916835605813772116035701828681778113567962366606011665363709473468832
2519 492364769332276214477976746724262111843951210435066293960642147418160382956205341504630003742
2520 360321490332740656826445543031310481191723000068316883546153117418351022061670078217377554521
2521 260866237383293768467947435588186516373894600465591731688114240341999685631149146272909481512
2522 186836629507097015164175855704331899457573539797860725205179173850691824786393572029763285682
2523 132377522274716555925467268495582276093015051050868072706270451297399681156937840436518590325
2524 92782459826226992314619245015587478221198554661528085926878388706334162968496105410456133393
2525 64329172159500288458503669375213390022543762875964050483558507003890584529372515947819168878
2526 44119564986617881118666676279458226917374616708655852635543381712072876395998713067133941832
2527 29931334844125682891980452496240730751989291038607663917095158160145871129127608074568315676
2528 20085501019243540229200287694655306698603655317608280912785172106531421750510784543398914354
2529 13331860942476568928807317309578973253819873558989556657463026532958926646670850042364675125
2530 8752656534633341914634364773680403204971385611408259979628479664124299927472574049586491765
2531 5683543206325184264962159854581713483334978484533570483679759486235320349254576780425441303
2532 3650206629622886603763608840833375732975649347207345730315536833966088743494405525777687216
2533 2318586186332930876564817603024169323335829832353924983696082351197383259343150286424425482
2534 1456547733126224618242275350728284525229987266719014535026682823691200098019417822471046600
2535 904919017645874041092700929627445523176928185035333861353988001653671445819546724437091865
2536 555988379803905586914838336159021815294311013784309419461266039143434000907563027585573307
2537 337815724651141833071554150116664426940149187418690057479008940259629245379531809053751213
2538 202973313692531459435570311655622932899833945295302604573019968783628308327133872198575019
2539 120595023291169222054993910226188849690689883810420329085593830345815784070010453894927497
2540 70849576244139990534578089440947834209553841559724377159314601309658556201629286734625209
2541 41157430222340223337886717763134927070055689712662743668105302171442338833519373099256627
2542 23640011598872613528092313282911447838461394299506113683816579153566238432062337752124106
2543 13425191787907001561135502015775250887913605527637224593139755776060206607574611011608260
2544 7537915071057922282380530367142034620570367589603751208640820598459815699604172400777037
2545 4184312045515140235410833294809406320605928900365510148652949966248228042916436937127282
2546 2296268809182240668699766429071388597477841027738260548271647425896504139700115927719433
2547 1245749072820647109150182184855734212728274529764233639121473668952888405465639285513294
2548 668083173468268287990759524609228231726182505770947033843029834147574564241375755133792
2549 354164574688586595897841560290631130158728053249826268584919382894673740619485284521110
2550 185582237607850002904187291502291794556454298020197813426554877074608541541359447355174
2551 96118290668355795343034272891515758646187806556173585164417428221023229732468001723836
2552 49203410856836872032541874098322187284329088807083139104725483363435267922220763872221
2553 24893425345338141913552616987530014996800100077031361696559734576595677565808525723735
2554 12446712723206907441119967432726374745919931804043921397771695251193680260749409610112
2555 6150140432580351180584740524627380157550573865842413944364492841164074054601711271232
2556 3002998273634459826272915844923763671212167546365977685005491087192133041441272468053
2557 1448917463462587113732745940419353449977453658736563411327338479384172126312749979224
2558 690762981344925019835966936393198950992131358657075935445730896766708218315323769299
2559 325378704082399310645717701409588801747938786276241015884575903842967854564445860043
2560 151426244345542415289642483413848727532122237958433892770951529390559070623727426384
2561 69621262443197564408460783103862110838784164819663327907689900165976998245040170294
2562 31621871458698766165861878048886305027504777865507299249497036304239219321677252253
2563 14187759996411110102608855902442733680451951697808339515770865021656474061022097893
2564 6287757361367311398288773122674686828871901781579150584487293711969748906857463129
2565 2752376852361934275168832474579561365457513319951244397506077284881105901263813067
2566 1189937383296931641430220868768514148777685172652117405432895882894760358631321372
2567 508063163329799059390541670291826910486555298997596878777980670705610830469234668
2568 214220667425486531681060915680993653906355107002939338178426624259501768166699184
2569 89192250669045816383444952951865511456175165648080730959784412196252341612451561
2570 36667926466702434080219331927609795811804244514280919526171200382465032227081834
2571 14883660746125014482911300785127785870333573204622115551393869349503778805301686
2572 5964408423709037679085202335250406591155681841451465507454491156003821220720572
2573 2359546306926602611890703310587039009628342675225905471642582146402188050177524
2574 921428720227959228502807056600063499700486742865091415334235337485203641264490
2575 355168912116924529551631707834774298890098092396303948266382898606927351713984
2576 135118618263219940947186932063611196227507473859115571066397283822919198371285
2577 50730460477843382063572918222652761061472000415402967296691069869631474115380
2578 18795820035904135616753476042998186129016225258788238408142285285893464388067
2579 6871590947023665684276071783884711285305071662267463918454189827221837463497
2580 2478681366965056305044496106840623293511430074661884149657471141512254709743
2581 882093156899851120700532916073803461493343605482711501545500699013723639646
2582 309671060736479800661008230964135443599003133447608372828325330715724152588
2583 107235938815531760795266412983767384223022767403780416126442236233838302213
2584 36626368881251202355004423924886545997354215254350835727646292666697476449
2585 12337306945365639042045866059903148053923568551410816147740657724309438361
2586 4098057959407579743853223569737924068612772396380914962878142128393733613
2587 1342221633304284634950762361748767467143059572661290398200969248890595017
2588 433425947875204806364721081548528042373902937939169727837866641501552261
2589 137976505682735276395131053244280239112167298704189994462123452958626639
2590 43296105227086032422564850727953520008433876310741948241166175667835201
2591 13390558685108756862633757392990398269408713931898915151700024797389569
2592 4081372751802645062824161796168745994774093700411575608501145537442437
2593 1225806146136913581476052311824873391670958471399282179032686097476332
2594 362739029265483648571443145074951256402366622824199070359385411260115
2595 105747813309643897739445335174547798047198084721567622768239997829843
2596 30366826520264044444559770442293878943554122254407799868998434712343
2597 8588616111028418783466318554133802286857759611753520293317580017738
2598 2392137517559966999074975344862599026009136717903521798405405326254
2599 656039728706733482506156026493446879797960324171663178859131616514
2600 177131373650690913111423837598196712167269526876834779691178698765
2601 47078310609317723954273483950493707930023515752070290639774311165
2602 12315251000204359804632001474228223190195573910505160848400448492
2603 3170282218124175129927860246400042291956329631308119515355650114
2604 803005036490919941722483533672411451179423988123426844944616024
2605 200094821653579338823094860925561201831663461526391466637573223
2606 49043365410116428036397561142015733133448978882289814523727360
2607 11821677009168453195891552903284073306909469970307875649296446
2608 2801933354019622663058958974333998088165067736449741832428067
2609 652889518052444464255551185263205362555589836765861313233668
2610 149536017178044480554252736822163955275675126439049244383496
2611 33658505268039480443837974288142472332386737400793626469835
2612 7443942190157292543533369204895443480158999250651647979778
2613 1617275554091961728786850410306301791864758232189430675400
2614 345103212942180986981947635946432230341673331602235211122
2615 72311320523394872524276773082193507256884838833821594432
2616 14875152346096335667220432765771607217343402308410826556
2617 3003426381176249288347133780433858433721833463647487568
2618 595076175245711835531801835190568565549048973749071827
2619 115671019360746144681945931004010209648031871242995346
2620 22052923703618115525321258580808343746647261589831109
2621 4122752316027652328160667913962696591278825702230206
2622 755569093559646974381581843772214257058067371868793
2623 135709389433977549015224935608142142555946294698367
2624 23882165127568742064872755467969191980913084456147
2625 4116624654657027106851123204301566402821628475607
2626 694839737690761691450927909263749522376139123850
2627 114808016387709998246620033052707810999784368696
2628 18563880708903766731700349217201341480221236213
2629 2936538176521303727182853439259026983937952086
2630 454287654364105846528924752122680595943260456
2631 68708384620552244957032791339951653608606637
2632 10156046228058608719543871996218728184793560
2633 1466649859263182163419409131015486899580491
2634 206854391286778888843510787104462056910368
2635 28483238018992901788449491151981045264010
2636 3827821895857537816777325941228586558003
2637 501888156500227750941729375246500757759
2638 64182481007934073155874305745400437079
2639 8002979686104824120240954721565638082
2640 972743574236478623830769972317940665
2641 115229234606368073499377506438287318
2642 13300838587109777955504481215472978
2643 1495960086420151966396530295929509
2644 163949210404649363023978234044339
2645 17512101091524469837775939279015
2646 1823838465503242626467076835025
2647 185330690340893005945618369887
2648 18393318485405877496686192872
2649 1785439260342842055799817884
2650 169841628193674547736646521
2651 15873033819881158152145297
2652 1462136545841303271391335
2653 133269251356000715136471
2654 12074682435332448898192
2655 1093048894987389639668
2656 99391375494812547226
2657 9126302060707317166
2658 850319810002132377
2659 80726111142223675
2660 7835178152035501
2661 779533822818416
2662 79670198740788
2663 8379788454418
2664 908692627524
2665 101777625179
2666 11798664892
2667 1418918651
2668 177513272
2669 23170343
2670 3169244
2671 455663
2672 69511
2673 11222
2674 1981
2675 365
2676 80
2677 17
2678 5
2679 1
2680 1