1 1
2 0
3 1
4 0
5 0
6 2
7 2
8 1
9 0
10 0
11 0
12 4
13 11
14 19
15 15
16 8
17 2
18 1
19 0
20 0
21 0
22 0
23 9
24 45
25 157
26 319
27 453
28 455
29 352
30 199
31 93
32 32
33 9
34 2
35 1
36 0
37 0
38 0
39 0
40 0
41 20
42 167
43 928
44 3395
45 9015
46 18172
47 29089
48 37688
49 40446
50 36267
51 27476
52 17560
53 9543
54 4354
55 1688
56 547
57 157
58 36
59 9
60 2
61 1
62 0
63 0
64 0
65 0
66 0
67 0
68 48
69 583
70 4700
71 26115
72 108856
73 354840
74 939647
75 2070863
76 3876290
77 6251297
78 8789142
79 10861621
80 11875374
81 11532992
82 9978840
83 7700324
84 5302257
85 3253810
86 1777352
87 861324
88 369579
89 139705
90 46508
91 13568
92 3531
93 815
94 178
95 37
96 9
97 2
98 1
99 0
100 0
101 0
102 0
103 0
104 0
105 0
106 115
107 1966
108 21495
109 166436
110 984512
111 4642527
112 18034581
113 59134033
114 166819536
115 410984767
116 894932804
117 1739052963
118 3039144303
119 4806000205
120 6910978461
121 9071591861
122 10901877559
123 12021380277
124 12182452382
125 11357872615
126 9747480940
127 7701618370
128 5600902405
129 3746649192
130 2303063772
131 1299116596
132 671314504
133 317117434
134 136612746
135 53521320
136 19015985
137 6108502
138 1770893
139 462639
140 109404
141 23559
142 4755
143 907
144 182
145 37
146 9
147 2
148 1
149 0
150 0
151 0
152 0
153 0
154 0
155 0
156 0
157 286
158 6467
159 91913
160 936659
161 7385823
162 47000491
163 248923519
164 1122767506
165 4392296284
166 15121383522
167 46359938545
168 127812700082
169 319437073277
170 728584886292
171 1525012582289
172 2942876788026
173 5255858056751
174 8715055112689
175 13452234941812
176 19371222736561
177 26069167583287
178 32834264594160
179 38748358217479
180 42883477105953
181 44537278106315
182 43426170577698
183 39763917466330
184 34196032111537
185 27617094439577
186 20940768407041
187 14902106446131
188 9947237382552
189 6223681300467
190 3646710640722
191 1998988747585
192 1023867075525
193 489317644506
194 217850354904
195 90192025081
196 34654280688
197 12330686245
198 4053762894
199 1228460061
200 342396840
201 87627767
202 20577111
203 4441532
204 885589
205 165279
206 29412
207 5186
208 928
209 183
210 37
211 9
212 2
213 1
214 0
215 0
216 0
217 0
218 0
219 0
220 0
221 0
222 0
223 719
224 20918
225 373836
226 4825044
227 48571375
228 398025670
229 2734967433
230 16109988198
231 82772907480
232 376201846042
233 1530022244746
234 5621863324739
235 18813103726813
236 57727990056485
237 163364812308965
238 428453434633702
239 1045767521079229
240 2383975203645588
241 5091289778466021
242 10212862339391673
243 19285586577932179
244 34349302003097501
245 57798736877309006
246 92012752900776254
247 138749898008471795
248 198390609027013082
249 269212050074817781
250 346955604723911752
251 424938982635973557
252 494847021089942606
253 548126672836179598
254 577682434217382652
255 579415120278760509
256 553147318763957760
257 502649676247729651
258 434763974930811819
259 357900837521803201
260 280361530110510991
261 208936553863234457
262 148085515179511375
263 99779740295135328
264 63885184328909163
265 38846158906016625
266 22418817905237610
267 12271093772171160
268 6365165285499203
269 3126080880355465
270 1452174821741837
271 637357193408157
272 263973064014982
273 103030166124554
274 37840659865868
275 13057202582854
276 4225666349994
277 1280289021315
278 362474279355
279 95719662242
280 23536680159
281 5382125052
282 1143965621
283 226244716
284 41778657
285 7260406
286 1203143
287 194470
288 31426
289 5288
290 932
291 183
292 37
293 9
294 2
295 1
296 0
297 0
298 0
299 0
300 0
301 0
302 0
303 0
304 0
305 0
306 1842
307 66785
308 1464363
309 23256255
310 289641885
311 2954583076
312 25416330452
313 188370684919
314 1223100578530
315 7052189946908
316 36512327947833
317 171341388556544
318 734552182635991
319 2896315773848783
320 10564308975016956
321 35823638363316369
322 113422754998455594
323 336552127399999118
324 938931046600400940
325 2469848075682810886
326 6140901987713149860
327 14462914566312647458
328 32326768341966618979
329 68686785525632469577
330 138938958756304346702
331 267901745598135384839
332 492972996041686426963
333 866572619496321609934
334 1456493955460899985636
335 2342486586815522058802
336 3607555408879454744206
337 5323327128996083101864
338 7530464437775448638069
339 10217235269377891385700
340 13301341418667262132566
341 16621117842370873062736
342 19941453589800071719114
343 22976956584280451141951
344 25430456979339855674612
345 27040162212705715951581
346 27625295342027597699219
347 27119295609679697424624
348 25582202482235526976567
349 23189056038017509338862
350 20197381113880015161986
351 16902036831841767917871
352 13588269890190287649950
353 10493094033456451924482
354 7781696247199796442256
355 5540857600535223781514
356 3787003828856774425569
357 2483690518555790816049
358 1562541238601998245154
359 942602856623684251387
360 545005832986435531374
361 301884313413965110412
362 160109732703891124713
363 81260826739329058934
364 39441732705245545428
365 18295396188777946005
366 8104231845913383725
367 3425395663651119586
368 1380234201736953787
369 529687890844860759
370 193401793966236773
371 67109871189044309
372 22104117849666379
373 6901750297961191
374 2040081126855239
375 570045316611555
376 150346865381247
377 37371953455178
378 8742381945906
379 1922130115875
380 396817417631
381 76897742839
382 13998669733
383 2400013382
384 389595694
385 60438646
386 9093043
387 1353152
388 204208
389 31915
390 5309
391 933
392 183
393 37
394 9
395 2
396 1
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 0
407 0
408 4766
409 211170
410 5567347
411 106429228
412 1601130430
413 19817349511
414 207749788862
415 1883844690940
416 15018147316538
417 106642733221994
418 681831685609913
419 3960886491197660
420 21068163981810020
421 103289190942696041
422 469419229642683270
423 1987476906388638170
424 7873359360811142501
425 29294181317913649868
426 102709596014615683276
427 340345951606372197764
428 1068640735984824848037
429 3186664193084778390835
430 9043022441207338710146
431 24464994932344037944721
432 63201473856532289005052
433 156128400646725118709085
434 369288996670861528766310
435 837299283451586258392706
436 1821691971069167854738092
437 3806752808023527145236827
438 7646913692529310503515557
439 14777489132183558526682143
440 27491458356382265947473069
441 49266192003603797006753168
442 85094230910873322552738885
443 141733891720631800071587990
444 227756680440182084428921257
445 353243554923515951881389412
446 528989512581866036441827427
447 765133103948967986958842585
448 1069242174228464974273813521
449 1444049316737432511673477210
450 1885207212047451619995194096
451 2379572324884689065039472153
452 2904565426329629270749746780
453 3429053119500056133556654123
454 3915936264851328348353610432
455 4326259692665219163766045442
456 4624261583819096481882794927
457 4782474828559358626132978782
458 4785879995325984182652612758
459 4634244482694327016881131044
460 4342145684412077131822131677
461 3936675762207716488114167770
462 3453325407685845329371384137
463 2930907474898271326950315943
464 2406517174082218992576103675
465 1911414651080348699868842464
466 1468412397337586332601951203
467 1090956951642811241599039738
468 783725334472892936422977103
469 544299505241652023271962468
470 365377204792561466185582218
471 237015315395286486959019649
472 148537060365422057232545561
473 89908000533032713928780168
474 52545778824724982260027101
475 29642372082984841691637791
476 16135097667449826261787788
477 8471285734815381947973143
478 4288137865997464192004548
479 2091889435549662047085333
480 983000454945430189337341
481 444726294245124844775360
482 193605997227880482203228
483 81054517253222858956439
484 32613331129903862044239
485 12603179545864556608663
486 4674323688156401974594
487 1662553707860118202591
488 566620073944838626630
489 184877515834768325605
490 57695629469018582564
491 17204134348922971013
492 4896567227005344372
493 1328715064236915202
494 343354168851662578
495 84390593523358396
496 19703742445146310
497 4364896376194841
498 916363185651935
499 182136516277359
500 34249919377671
501 6092230963722
502 1025732708050
503 163791519016
504 24903986308
505 3629983198
506 512563089
507 71138084
508 9883973
509 1401171
510 206580
511 32017
512 5313
513 933
514 183
515 37
516 9
517 2
518 1
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 0
529 0
530 0
531 12486
532 662515
533 20664153
534 467186763
535 8331352973
536 122633228685
537 1534079576432
538 16652556949551
539 159376303208068
540 1362091926616175
541 10504726666923150
542 73754550528907269
543 474990281009338910
544 2824142330559631378
545 15589704579933185517
546 80292129247795979613
547 387493938674813390975
548 1758991543611714333820
549 7535771813206701266164
550 30559710672609813265009
551 117618743863785229195107
552 430657902559820740321968
553 1503246161588059095835759
554 5011721939969033846673576
555 15985876434313481589475372
556 48858299700624659714852011
557 143280711078505776866526084
558 403666451441143352829448483
559 1093782289237453593334256948
560 2853353846076909563662695900
561 7172995581677449301888091022
562 17391383290918098122314448283
563 40699894161957103775146835254
564 91999767470200463956149048298
565 201000779859134456980578420331
566 424704233517248804217814748397
567 868345753542115128008951414728
568 1718843938419484869760407140877
569 3295497189900735760721348528332
570 6122564138853778410884872723051
571 11026715561069772685639436973765
572 19258322819759325057951102422096
573 32628472978803735377697295171764
574 53643358894062799699635832729193
575 85605216506386966100921604780191
576 132636660482962166039652195377102
577 199577042230974631870017732031132
578 291700332962639982391120272973983
579 414218904449233677833859353796376
580 571569366273374187179400693441510
581 766524238456707742065700630051025
582 999230081135013736875228604362510
583 1266326494445486707825666570464962
584 1560335106510266947796980792829597
585 1869507473652585081277648464750972
586 2178275402181159434907439838610643
587 2468356676891045033210571121331134
588 2720446764495743792100678658424872
589 2916297896289174229101096643754934
590 3040882645412170977920097041796739
591 3084289210484760938532309450208155
592 3043018319995095372118451078277996
593 2920447287785733141079311637033388
594 2726376165596973005303385234982184
595 2475740144416452306848772742087803
596 2186721784868281893024734251627608
597 1878592342568497562169530777816420
598 1569634344056230605569458961014086
599 1275448005667432163035117492644500
600 1007840271349873226894093499569161
601 774366600907093557089156879595428
602 578473663543515432539071414151196
603 420100806582371787341795626134868
604 296552720245131449472596258356630
605 203455223292054869939963196080561
606 135640309643593569936102846392356
607 87859839422865791153537561363940
608 55283626279641386184413489025656
609 33784989316073678639498419907425
610 20048529566577071110177453422288
611 11549854246060637574748346050756
612 6458068664439478797644599508263
613 3503892854177495211274047301463
614 1844180344842769397900779532189
615 941315091136757675684590779311
616 465813672053587992240362607955
617 223405057297791641000734492337
618 103806926415502903528588304620
619 46714507650661152170381621332
620 20351616077478809297405423133
621 8579989090063304432968983225
622 3498832489273546575761653677
623 1379444403729306722940835385
624 525549245045527875940265356
625 193384220853030992631329099
626 68688368323676237580845639
627 23536458033071271751462119
628 7775353150142867693713047
629 2474736092806202130254581
630 758330380108374891537750
631 223553479617688819820486
632 63350690060644317429558
633 17242577007592435723146
634 4503480439409080573509
635 1127677786118683094489
636 270452068132333489297
637 62062264658202773437
638 13612922126964334805
639 2851120176032566500
640 569622894010383073
641 108459851803477116
642 19666590702484082
643 3394314656365235
644 557584040763813
645 87230689050349
646 13017790040541
647 1858951907647
648 255336733008
649 34000866417
650 4437712709
651 575671213
652 75394831
653 10126666
654 1412835
655 207084
656 32038
657 5314
658 933
659 183
660 37
661 9
662 2
663 1
664 0
665 0
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 32973
678 2065694
679 75189670
680 1981782717
681 41258266148
682 710675173667
683 10430999316647
684 133196951721085
685 1503152574310854
686 15180048238175808
687 138596747589362492
688 1153925252198419740
689 8825396152185065739
690 62398558165294523809
691 410105706852098944593
692 2517677372637552985873
693 14499080465985899409265
694 78624428606370048275536
695 402817781054595765210766
696 1955656057997563727115973
697 9021302202648128500323931
698 39634916965079183141272473
699 166207797951252680276417585
700 666544001749842316650709072
701 2560749770512883464034845767
702 9439534716095799771379507119
703 33434836068121140122485231033
704 113939995800910321054122870604
705 374019685113152427155915230833
706 1183919375228339727919793239400
707 3617325093832296510435530571695
708 10677842695072078103696853566518
709 30476921730849111105728857120865
710 84174938782680436558040646637838
711 225125924670060710707033965156381
712 583422128619939147595255039796927
713 1465945050504520659544366593778455
714 3573333541262093104725354147920216
715 8454283247500848775949994119823977
716 19423963144247215730061451729920651
717 43356339716866329418123454873051849
718 94059708793433540709911991210323896
719 198408892208387548287664332921432139
720 407083943593270219933166144244999085
721 812681686791801020722522881354041464
722 1579098330111176529286380884505126840
723 2987304654069362473749564027566800313
724 5503670777055348307404770959256685730
725 9877362262613336987591849163314836733
726 17272320903591301250671329343724045580
727 29436094531567927838283351569969083884
728 48901420799805651410464437567379419804
729 79206420885267907160669180301677182133
730 125105640946784206487177751142588646945
731 192728262710220820498985193489460106996
732 289624359084839131572128593778686233238
733 424629412547874956398170154483789911533
734 607476852952643151739003881630759774565
735 848103532569368570942213792660618489253
736 1155627629240323885433528427322685778031
737 1537032682712325006178670834505783184995
738 1995660340956051587444151373335980378408
739 2529687039176014169944567030527882155183
740 3130820376390398442877762703066340186923
741 3783481310863219177985196261367012765790
742 4464722575763095593465889628085934895915
743 5145063282571408253206662162312788096622
744 5790297420778940876413346278138966672982
745 6364176204477163850208963356299253071332
746 6831699120282130864475893789779917051780
747 7162610760087502686605593481046825454692
748 7334623168206497266437925386899535088400
749 7335889249596258050123454268738887324947
750 7166347293830959167029440585126285064384
751 6837725379264772182324258324815427461730
752 6372205328478114132959156703015017371992
753 5799956794818674434858160521179421649724
754 5155920788594830782976008740890134890851
755 4476316526872931025328122109988423932174
756 3795351456842172461425561058306135030954
757 3142537193489697774712815880473857796153
758 2540876663875875799003929297464250995923
759 2006023002795781551429147107009888683042
760 1546353289129282037292839172147809885267
761 1163778138219569216944506948123780335235
762 855037752253114745529218790393765671611
763 613219159069013621068578058741851838320
764 429259436985856360294478359651407381230
765 293259904563305300023372215522138817209
766 195508545699657663977008884803139702259
767 127176533024978087143730500398564659794
768 80708765994353107763003621965244441185
769 49962881511292243504796400190046342037
770 30166434436323518214448692896906163080
771 17761634076620148538265538943456801393
772 10196540992169106028279334240112712872
773 5706346648697828525177761456866489215
774 3112566650936146498435182227288557793
775 1654435004690787038731039346029453434
776 856765260164715169670520246319221656
777 432176014886377584953314020411496366
778 212298321878761163708036791412268750
779 101534718274593494652175422216496988
780 47266566562202799487345475741880220
781 21411569143071338728032628092158677
782 9435722634929638590258845887750294
783 4043941390222399151820168444032635
784 1685006242635227202658818604186071
785 682373150036669144210689937755540
786 268482087916392749812068018340490
787 102594225687084024762256723527288
788 38060769532955891101172916363044
789 13702606993908092193088437890591
790 4785357460181967817017033419216
791 1620375779260512745697176251605
792 531742550258803602357943939617
793 169026363473191837573637533226
794 52017106253517850759081898903
795 15489437369238186850743108772
796 4460349097483228339287715076
797 1241304345361993914473725855
798 333643179788941309626826208
799 86553480027930421206559149
800 21655789643913020121497132
801 5221854516973510640516333
802 1212540850462307502021138
803 270916273540323680856007
804 58193672371951647744442
805 12007296462921101461139
806 2377758284282955462376
807 451515881900761058282
808 82150315976086059326
809 14310707947581833405
810 2385490023039739269
811 380374691985836126
812 58019957408061584
813 8470944202144371
814 1185458680585946
815 159424808682937
816 20689036115687
817 2606871734469
818 321664915512
819 39294993209
820 4813175407
821 598988711
822 76645853
823 10184879
824 1415302
825 207186
826 32042
827 5314
828 933
829 183
830 37
831 9
832 2
833 1
834 0
835 0
836 0
837 0
838 0
839 0
840 0
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 87811
849 6407739
850 269072538
851 8169175968
852 196057017383
853 3899843212622
854 66237712017792
855 980819314019287
856 12860988961782703
857 151183581810112342
858 1609325612679272280
859 15643971061473358562
860 139871850309632469480
861 1157408534513536952493
862 8911810673541511526664
863 64155551676646410219648
864 433629548849892526652981
865 2762126133189026386017729
866 16636287154663451456241422
867 95028413418030381912978475
868 516175654063007616534721094
869 2672603145913869496099673955
870 13219266848198597192279177693
871 62584716328054103545256788822
872 284111514797697149983022069248
873 1238708900042582663075095575523
874 5194532199349238908276441785505
875 20979780849292929491247152642531
876 81707736351286976508952709556227
877 307198314229038390828910736294266
878 1116127088391330976740430138545777
879 3922452177087393087516667746797930
880 13345314953745173479438799841429980
881 43992266242736923829378361706960081
882 140612331853416010969215375458662802
883 436083698686569514420797492909282092
884 1313089232227452323635979388788551056
885 3841102387198619631124267022124478493
886 10921858680279928155960024320453503096
887 30202438117884335585227956396890349667
888 81264961697675077596764344935242469123
889 212852228407860448811746627508313586353
890 542940059452066473225651589038878031278
891 1349268153387413924116440648342210898606
892 3267989816994564358324909836967511971213
893 7717075388735712075506650410451521279731
894 17772926296570818132649188160760473954697
895 39933317154602709774421794697784769273108
896 87560924557812024041187783978828178070865
897 187415160747377462715610152147175672051456
898 391681089139714762217436674724117535612665
899 799469026359153836013545869837733048921964
900 1594092290471626578864857531805597646254665
901 3105732296640995400910771099990909417784318
902 5913490923474036044196692018877166123783903
903 11006235373109171077867702615673340725667713
904 20027624084817780200939047694774396218310791
905 35636263712708081122909065184664439750554223
906 62015328676515836891991627271332108437465183
907 105564546995607323555579070281623105255368545
908 175797795026900308765156045806749139223469762
909 286447822186421168346367789846691986867713637
910 456742426747463323133378130050559849448095027
911 712761980995903535869386329698575063344739806
912 1088718095101597353232884969587701720212718729
913 1627913878610883934293498233406588767061902947
914 2383070274124183318796788361796851328337359539
915 3415649017506656374757552283092162788656610128
916 4793794063851311660512910260401701818006106777
917 6588573471896837708498753465606459738620737899
918 8868350996862046392095473047609180629891208706
919 11691356664789932017846524380391946027415946980
920 15096844774201037181364120271794504405584017155
921 19095589117691811536357651626613671387428774921
922 23660809164173569127681774362027907147178197323
923 28720872441284832433294743050226154694159219457
924 34155200416705256298192055688744782263477596947
925 39794656925744380857294489715907211430861493722
926 45427293633758124453852475769257060565587690112
927 50809689419243362917654929689342490506885166856
928 55683327460663668421690225414860167126715251850
929 59794629342213739693991244571989890689645321561
930 62916559693136248121480216403759962265900620640
931 64869273377036401817598455407037451540197643994
932 65537208062089857072044174023592696132134296571
933 64880370723830639772691350057110152420408631530
934 62938289847963309138431915248567842121663760475
935 59826091806555125582906986174460352467569965658
936 55723241076274128278166321253618678320337823354
937 50856470690661038408326290213307796773197477036
938 45479152619701955395753797149364298580443425247
939 39849703722231436840275235180149290355620938166
940 34211554175556490169560873181836798297008559552
941 28776764464371443284691158604766936052819700412
942 23714672065241322075030560274683286612825785216
943 19146125407313978864776311603360417538043589856
944 15143070392970904235748778678959954720893305043
945 11732617695911283333847536020073540486617335538
946 8904314645691508642668673687851519238012907566
947 6619196983073132920472453504983987093445926847
948 4819277185185584668652296295506526856017746635
949 3436376670893546872798500727318720731228077705
950 2399552185232043654238319381240677439410479467
951 1640727148213079555714277009844944230463966453
952 1098457298556039656060585704321293813756470373
953 719999663091616904172268844619615582064276502
954 462001124451566036899450809147435226761092817
955 290183250320130476409292689163720083176484778
956 178391731261805087705204297381845857298712443
957 107325313502044102131780143309000799809254663
958 63183560491151443112966659853394325502628077
959 36393789232279078289102585685758814238732234
960 20507642630984162129223268672583559253981467
961 11303441934388071331647091492273354272878046
962 6093270861745385296546153943959339470065328
963 3211961792369688173464234781247875094618721
964 1655398494874289306494094029643919156848234
965 834019118195593298086024316355510025721046
966 410692094998561935677263541751289072909567
967 197626746671461601543444064288320320781291
968 92914326989947758010220977881663049673484
969 42671904894404942335572635352693191556891
970 19139678699719347408175303814989437730221
971 8382379833477038335583565393079992748260
972 3583790980279247556604977938097651701932
973 1495404801043218598572462903331288902161
974 608848313387604027479830455067695760027
975 241814475688867916264668186861780846160
976 93661660585340681266879702843900382305
977 35369258606907708865987810849652615620
978 13018087022018556317412736679278008583
979 4668659143514972557899690570060672605
980 1630877808823803394108197219174257067
981 554739247843953947648886750295218131
982 183671455671206780608763301250538046
983 59172457654859810588984156834572437
984 18541930757725745515657167401241325
985 5649004594187103037368546703452818
986 1672577662188758654046593186055136
987 481066282692914485898510345738799
988 134346181930323659892074352689879
989 36411220291379682925271045010262
990 9572207182919395228719075955920
991 2439622689393584668696428361409
992 602452288347975014279788966074
993 144064313537903353491241400937
994 33339320425568507499384776881
995 7461823297725483132874813119
996 1614102876874326983935264636
997 337221479540746858281311639
998 67996680263790981897177507
999 13223078433743156216941065
1000 2478166537587622505057810
1001 447264239925583656214482
1002 77683047720192186602594
1003 12975695659061161699679
1004 2083190731411103879479
1005 321317456883717333543
1006 47605150195501440457
1007 6775423934992289210
1008 926906704454403404
1009 122039071795790569
1010 15498006206306814
1011 1904836815851786
1012 227730513247034
1013 26665342509988
1014 3084962139810
1015 356314154487
1016 41546059423
1017 4942838161
1018 605559811
1019 76941081
1020 10197169
1021 1415806
1022 207207
1023 32043
1024 5314
1025 933
1026 183
1027 37
1028 9
1029 2
1030 1
1031 0
1032 0
1033 0
1034 0
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 235381
1047 19792222
1048 949338987
1049 32864381478
1050 899631879772
1051 20436588196991
1052 397053859551841
1053 6736912353744703
1054 101390495801636833
1055 1370091332524914860
1056 16788721011512069430
1057 188100817508761742900
1058 1940546453979083419420
1059 18546277587372123062272
1060 165079627838647577035274
1061 1374876846567694795351483
1062 10758871593920578225245057
1063 79397194636233321806748746
1064 554387240642077101236680272
1065 3673486836695591571667997804
1066 23161159462182093557583723734
1067 139285286844030706655026713196
1068 800682447153462594095440124759
1069 4408432473520429424589239136736
1070 23289339002644257862332283505796
1071 118246869857177616278229123372376
1072 577869585151338541204610866550141
1073 2721888250149364501299789222624691
1074 12372398182370012688210849885133470
1075 54334917345759831472349855701071215
1076 230783181337527400552467835438698837
1077 948968985327655006148999893971530585
1078 3781055929223292919666807876842260418
1079 14609955895872443081353067211493089567
1080 54789174233162610183166132796254927888
1081 199554856744663477727971697798692014335
1082 706385433982236476923614619535221721912
1083 2431665001040633557419420462690106440607
1084 8145190744356620361878891972606850579137
1085 26562625537600046472866282207087836949464
1086 84379092865229619592741471404355161171015
1087 261216794753437803726760590761230554526612
1088 788434293964687888365258814712051943454451
1089 2321198783801145595317284508719240930342787
1090 6668300994095610970669847905961001285946275
1091 18699838683550188274562483568109645020392208
1092 51207665716293610416441069631280555896438588
1093 136978601317938352397467738425275183190812530
1094 358038224990139434586915004908404176178865583
1095 914736322657255801175148255387295474783553743
1096 2284948382184784936702910860172189226660384704
1097 5581982411505994930533244995648871180888515808
1098 13339630005564192351199753767353872647594068904
1099 31192369262859080375675665043489450672099955212
1100 71384334068541141608334493431568929380244158014
1101 159920137585241937593494706131684274554074230991
1102 350784274932511155703746052573314308751138110141
1103 753529727890368004844124935472631168435017774699
1104 1585500494620337837242201342041234196573403075307
1105 3268259501485966377519346408479670472943623017426
1106 6601240120648420030967663370947274722719185758183
1107 13066657374581635361511105242071513090286436176057
1108 25351356141223757896993081769515048333688742858263
1109 48216994702855440855665096598390940146155721944071
1110 89913063262751075740338497274736171681637034882357
1111 164409803439808586353868048980532143726993694431067
1112 294829301989721211303117783805674830054071925309768
1113 518566777186038724469845743254977821232273887239110
1114 894706080777613451274051802686325960503370178867663
1115 1514418274893198061793480136196892886628337801967900
1116 2515051035387725170073926578464772630386572959498478
1117 4098517295305460200914867183747906622778568401530998
1118 6554311630389473295956863605214211495780518205782341
1119 10286958626665659412488862201209109364530385861478537
1120 15846878474949634299400029975595675405314102835957193
1121 23962525120464037455739974496188318748341590446414329
1122 35570254038866315381087698741915299231712940423469068
1123 51836835118516940344466244373934978801215253946548428
1124 74168064230438039573760238222007116319228756531920132
1125 104195864769411717713248328311959291778480004608404560
1126 143735998341573839929922044722409377652613141704447310
1127 194709426713603359665961884788040402899597466429033427
1128 259022818736670670543338182673951008494934698275008707
1129 338407833888133257422254361982455503317556479595236263
1130 434224515767273256382313034351219214726128223009306451
1131 547240914875616432168085393211459342064786730044051917
1132 677408074802412117690044992540203566059568451267746850
1133 823655590925283793080938734693761358429559964712317892
1134 983736759680412199575819579782147247456180433009817375
1135 1154152632087696314496652523744566565886142247736459980
1136 1330180180863624696960290763330190800886087552876764945
1137 1506021029046301903362666792152344936845632776457741481
1138 1675074330198188223599026657531895219756730108425074385
1139 1830321858889108847807284531348927946473558272889452593
1140 1964797313577911961702441601625148218528709860533406341
1141 2072097808180860354202844534554471693426222317645452586
1142 2146886045679026164914812353240040338289617571436150541
1143 2185328696867979087779327652591264184389187418550754359
1144 2185421041023731171582972474560133632108403265830337038
1145 2147159707093245260925887277286034552245675221630596763
1146 2072542854417285951671841454686133691303614985780981518
1147 1965397782809552536478051936695732651257359218541239668
1148 1831056612685417428503156586994009673387819795543455472
1149 1675918176716521032730117119058405403465712001775324607
1150 1506946047616698694576804916177964986265414084583532616
1151 1331157163240395558283251439108069751391837641700429642
1152 1155152544948959383624677666452119797488110527176229796
1153 984732129452057898845824824343551204490912731854842743
1154 824621717297383578415840361453314617301320699026386309
1155 678323993886891642689827033830948832627652055606127013
1156 548090055861509391170622149487392696769365643664477281
1157 434995023740815570619185166732932342713532197284083684
1158 339092562665123462179527312005118668183409816110256558
1159 259619027082986617370655071744435346599287448882756032
1160 195218235443804068435265537836266949686830485043317322
1161 144161681664929569244087930292383918957899583979253402
1162 104545055486352598171343222025691534603519248056551353
1163 74448949124078482113776870577829829129857518202947146
1164 52058405689694293855871617347944190867723805933408844
1165 35741661135499224383708685902949008373972928304086898
1166 24092566978785080330376559762153712150270830676099010
1167 15943633061433696432708284172165473866839133107608770
1168 10357555216408814300173226953348136788232368580676789
1169 6604824720846566589159896951653537359422652801160229
1170 4133958781548032576167742156862051407808321617786956
1171 2539433828605819235514955877010631622005456381603342
1172 1530865431804935176187097273206322282019251276682242
1173 905582933228025685237454214647529264689308749137314
1174 525618365164574095461142898264897708359233760145162
1175 299310616600207876322265736523772551749903494549133
1176 167201187747222165721073739961718758048164738823448
1177 91617134739560889974512166379361880611135960790162
1178 49236444083227734205054260260739382234993280299051
1179 25948950281840973401143895426178309186690469791029
1180 13409867664129724167811311017192201349501154721465
1181 6794337063732956111117113406307525060980481600534
1182 3374672996887627758164347562924240377429245549104
1183 1642934153649215620946780871795747843324854045277
1184 783884296186282979148121921325824343978103697624
1185 366491726731783869207683209302601071860075296947
1186 167877051542480488431960647559177349198589621238
1187 75329549377970260488116483428935768554500588929
1188 33106670710987372826497603507616562364255640519
1189 14248467821222456165834832720608653524098104490
1190 6004085010773228017214653204126864954149296618
1191 2476691795934877242999645247128164267343954145
1192 999909879449481774854038750299019014754011030
1193 395027669491812465201477550228075360132143931
1194 152680125135717494371260714488469429158264778
1195 57720863586571388144289793051536798331654797
1196 21339375474061311245511187229213030089508346
1197 7713091871449445427708093185032802786387096
1198 2725012344827511081702957051127770154408844
1199 940789786491599099243651559156991875830616
1200 317312634529993867536268103392624986678629
1201 104528470145056626522692796197953150585587
1202 33621041851713596157448197927901355947800
1203 10555742936087689388331671696390853159771
1204 3233953782739058799571587186788232206625
1205 966510969271940048005033148790701844869
1206 281684125040817782635779217899612542041
1207 80029281406883724689805764511220470704
1208 22156858651869474334196030371288684411
1209 5975510721519665762059077312660049503
1210 1569195467819097310798646803036514508
1211 401082990572185951418453998814422732
1212 99737554543565660406887071912370245
1213 24118722198339244727798330599353771
1214 5669128053308400075495083875718704
1215 1294586571753855985788153405334279
1216 287062355802218859744599934930345
1217 61776038622467375280870195358008
1218 12895014217117170028587352628076
1219 2609348320273568980659507818441
1220 511555820964903517468173507055
1221 97104599095098432813523646096
1222 17836177048087251720112539530
1223 3168145705144096717892173711
1224 543846649536183785172827739
1225 90167030416783333692094047
1226 14429923775721017065631254
1227 2227889105989882343462060
1228 331697851001254109181246
1229 47607568888106525190068
1230 6586352499528006821368
1231 878468607758547202623
1232 113024870546778662711
1233 14043931055310765762
1234 1688511686288442000
1235 197011368928091743
1236 22401112894321288
1237 2496319948073458
1238 274613034710367
1239 30079217539767
1240 3311539764609
1241 369903016305
1242 42276658088
1243 4977925140
1244 607080851
1245 77002891
1246 10199657
1247 1415908
1248 207211
1249 32043
1250 5314
1251 933
1252 183
1253 37
1254 9
1255 2
1256 1
1257 0
1258 0
1259 0
1260 0
1261 0
1262 0
1263 0
1264 0
1265 0
1266 0
1267 0
1268 0
1269 0
1270 0
1271 0
1272 0
1273 634847
1274 60913695
1275 3308795840
1276 129469980299
1277 4005927781493
1278 102949122739742
1279 2265634699309946
1280 43605081125975751
1281 745449654583070902
1282 11457569833206305415
1283 159886717926953352829
1284 2042277611645884963569
1285 24043819159647845065790
1286 262464182340738199999767
1287 2670407676907577659255400
1288 25440192961216623502599137
1289 227860399229367933801632922
1290 1925765019925904530226526151
1291 15407812413413097642469193836
1292 117046295022844282352785426935
1293 846457835707727290825297871037
1294 5841534588194816048499556659787
1295 38553970324574267286548696532279
1296 243833127532214883867950647176190
1297 1480411122098542436034029438061571
1298 8642798996441638422159794189929663
1299 48591951535795805893786495818264350
1300 263458894630409297973635420571491293
1301 1379277539025569751970594089400440668
1302 6980529011523008922357550503313848896
1303 34189348854554931997668237145174238393
1304 162215136741612155932690866925290444881
1305 746259722515568300577266830147190759613
1306 3331636700576361404558481416565111961038
1307 14445710143184920262409746634189625262591
1308 60877182194613746343775759704382216384398
1309 249519036005319403422286963650188302763892
1310 995326877315244045194142042684904478870351
1311 3866358663308164140067945548451552998583421
1312 14633828333324643804111563329641075946231500
1313 53996202613454826333405728863006260310069057
1314 194327465489671784236285339790671726518388364
1315 682455689800161140342282117692667791884528400
1316 2339785093607693207072613195591834401870188610
1317 7834655167513998476850576957833319913521278551
1318 25631700378372405159696574101702836855877146192
1319 81961622397259558682362558868064977119184093787
1320 256255201338400307955868395878032980287055741500
1321 783626830057645132318632241021001328092309710433
1322 2344544072518453184420104906546652016237401921896
1323 6865167037210595870817639589843186900892524445210
1324 19679409266754637478769856255465840815943756516085
1325 55240783679303757669955523820368938400703021339645
1326 151882359847090816487433723332693514112541482954876
1327 409130780332971665841787080121395406117981311954050
1328 1080007719652447399411496707237583252897475674251909
1329 2794469132162642856418380979762015324965243640444323
1330 7088803698664952892009086595323418747760017646815161
1331 17633438080076955783102842682202289760132105857209441
1332 43020627367587508189726453763804291069573707020084034
1333 102961229054312285363766123757207926821958793422811371
1334 241771961159882775925293446417246557383087366655294150
1335 557119075425708662300709637269330936385866989176833689
1336 1260002664008106611431090977150907391342741396524388715
1337 2797336238524880485593502987881233071962094846530905875
1338 6097238891970075150871901337617364496721711472071386503
1339 13049681210689582469702223771320126483816576006941162987
1340 27428683095423093197709134952998802127105869833125277897
1341 56624723857091657503571025820226270695749364846041998375
1342 114830874030854047901138678485874041885597766893994757741
1343 228778786989862616434733879712360949335955306636566011749
1344 447845534407833584176074339483708545231577167010700461457
1345 861479561546360873853386836618197133741067369191191545884
1346 1628593778486669295330868024573698690653949880017383048021
1347 3026053071457489106171588749748862585831638040596042057814
1348 5526871406666606446022177436741478686558609842464825687286
1349 9923446576271889486633090961968533626015343378132764473284
1350 17517239688686286516501498337442184749464065953575629716994
1351 30403720659104768943598747502033241077973829624972124912611
1352 51889812610942592146719842987215920733053116635062157680945
1353 87089667846939204628043082340927741366317476585658441682660
1354 143751938399446554366588148187812591670844359308648154430110
1355 233375510767275349828092382478330586411902130160853751252641
1356 372667843858027470919206753965813210416949678915287273748481
1357 585386709988521041503391690163141623312847722210818981767847
1358 904578010051515970596972378921270869154135992067677977652288
1359 1375175391715030943387171563582640807372235696573052112868908
1360 2056858891391516520883632301489479623089396059438073110688558
1361 3026979581647814870112136640413322335547593750794581271355112
1362 4383249121473699202398422048864113298361539071847726386306040
1363 6245776446823272417795085523859237787215711149955123015761328
1364 8757924066315491305385490957470234915440606852114623859563972
1365 12085375029950384355224213723520027838671805018693435321360383
1366 16412774555311069608124124697076710895723769804764876907882102
1367 21937364667407268801227697021741043866095737667488603808032368
1368 28859189498506285074104456531126304108821351234809192487919111
1369 37367726834834155734164339689699239463674228709863945343600012
1370 47625195798791775986395140697799450497891834761676924806969011
1371 59747277730615419075656617619075096182253866206848823806659267
1372 73782520187130131535759104190830818633841554886927951873167511
1373 89692203201102836714794038361622410470551191162690122311302679
1374 107332847734179168986262058360349697660909256129346932785049858
1375 126443749908112843150870556245653712448045493944711476269089900
1376 146641853936205841914462285697799786281459412300169565999526107
1377 167425882884312391400394084505443928011555866236393983094032193
1378 188190923981698252446123492246308858603865007308925930727257467
1379 208253661527686805373267525830284482248460220653291752964632747
1380 226887266666828911033314478219664553809634085477912382685623403
1381 243363735142431144182947368286459097967093846506848288049571947
1382 257000382604314827165120150125718435217969672486016912748338600
1383 267206431822456048899396438849274752608834348879241322054392664
1384 273525296046496155805690596874085887328640130910218210146181582
1385 275668358927732898242671146036484887627327855953746997214851257
1386 273536779126042928517467490592521908220093792552904333576597254
1387 267229030709366684982310575870941586698719659841718633372909025
1388 257033380053549361179207758103657157891297639327357300863184489
1389 243406097672106211679773379429108594287446510181108366182357990
1390 226937693011793764895687887398587608108595124585768558719290340
1391 208310643261305683500399888052915597785858983904257065352799493
1392 188252814995524895468355394245548556569440305186771613691421596
1393 167490973790030354374066923521683647526628847185228257960536413
1394 146708447045267274977229807823381283362921922141995741988185729
1395 126510230330458676619443019044174354548773596831001844788674561
1396 107397746374705105404683823842699109648124303441430929831986856
1397 89754248037677276241090174765547593313468498915049803565401006
1398 73840673152795495881518738495106962540346066954673806500413114
1399 59800755709723364367422652054737832618829483895414987117031646
1400 47673475556065303766511749831730733483336735800176356036906041
1401 37410534980069414568819728316943698763134220170825817362177161
1402 28896479702689271903612118705820975750542024485746458609962578
1403 21969285169294813789723844601783475111400806959152437174823428
1404 16439629456023540667040285272448399169583245851791096790296705
1405 12107582945387388645829470869068723562231012278672299355348819
1406 8775977424679634514950682586130663921081394078219008971444664
1407 6260204155894421277357889605418688662455276240012456469529908
1408 4394584589450623196722167338720383989699308179588940148720706
1409 3035735267001300905158627868447228019667640493152891459430665
1410 2063507783182786614196373641440804320546563528673092664898055
1411 1380139162150751508755569279434906641915416179243216480924082
1412 908221086086789877709406630991453994851362908302457922763745
1413 588015200018891879359304117079484914754949054596019114109363
1414 374532121182107976353835269648803394624950617729325113710167
1415 234675269668764074415568700777000163869437938168746325633331
1416 144642662005338213171599510454238151762795990639745262406702
1417 87689636760706429325652508120033327695081621006484045665979
1418 52287000525239692842346030031739774721537358279561037182613
1419 30662136349533071811147132963169650542331817688660161555523
1420 17682462381032624294283219911698276891247504152283027380001
1421 10027251796412108060399097086727943237872642707138424562213
1422 5590953466347516950975236341325356439482119212682405361576
1423 3064920781580059436892507394964687830963905417625475627939
1424 1651753988379090868954452651749145739291783541771136339297
1425 875036487768576484775039083852886214921807368256272510319
1426 455640382582287284779091102375704142661883748467003332303
1427 233180710963682769850599324372402223236411468601082051833
1428 117272194914740480206081645072893912344413181693325556805
1429 57954295797208748358086988730128212081968388811510461213
1430 28139665402419137616823927221272452371235302920312037252
1431 13422947811873696441201331642443556414913067941666716919
1432 6289611963480410904202995308521701132370822543020746383
1433 2894652092356927162557936717904315094622263923868293050
1434 1308317923516824682708975625467919657831358343250755622
1435 580658261997603742873504931127649358476805076174820647
1436 253024427281644568979454354850210283350663740486825205
1437 108238305964906107217091988089910986586107019164107698
1438 45448167429881753546572371904824563543292297343357079
1439 18728659395620143690905665399051941045034112899221241
1440 7573346768145574103741074270894311678479817809123669
1441 3004647294197259765334144636720217281021952027176140
1442 1169378228708049286639172893478291790049584132105226
1443 446376464347353780778097087792615037979685219482396
1444 167093198810799413206568419413494857326665431003948
1445 61326937152613759014512777976121066153781769507573
1446 22064795060311765410196333444249929550949356529633
1447 7780776176310161936869713491614675641735663136472
1448 2688658782243784717086523223085347050418861273490
1449 910228595319529992723388058061906402736316458191
1450 301839698988790249915232093230981378842041960649
1451 98020990304212500626748911683558285793053022457
1452 31165989219385122796887610845856434367281208103
1453 9699748438056830991043274276034570317707163060
1454 2954286208269507655531349893705483460314077082
1455 880335146329170774040388728339646028860360927
1456 256586359722857230622812556813303475838464674
1457 73129306379371477903275874505103503805523271
1458 20375086349816246179079336160415941264397232
1459 5547924574729383918930715526228609180090246
1460 1475885589845228975563802153349962030363980
1461 383467551369304976429488330413125449507270
1462 97278212042125870299602927698313082250839
1463 24086022508002970522017114876763991281623
1464 5818655925166278172915361015898957022679
1465 1370969014191306470299497916794584654260
1466 314929090061154337798881660925252917002
1467 70502443543321155034476178434607417305
1468 15375206001595396495858210908532892984
1469 3264939247088432124919092121327684185
1470 674794297173752277402234435882977904
1471 135677329873224822220115662232520405
1472 26526073295590051149798611943529924
1473 5040244730452840357556422949697082
1474 930293264825155459617636871635030
1475 166704952504872776241733297835131
1476 28987022490587771505976046057434
1477 4888193127874547100555304544958
1478 798997592678075328530523810693
1479 126520468492696299697641086316
1480 19398505267739027079080931793
1481 2878438118956475189597697845
1482 413180973908816931330845421
1483 57354822365421095727464143
1484 7697557128880728631051011
1485 998795215663228435886609
1486 125325768412941851851762
1487 15215991546372357105487
1488 1789464295960666381781
1489 204200267172217550366
1490 22667813382525667781
1491 2456635220649902924
1492 261173721433092478
1493 27403859898324332
1494 2858460934632320
1495 298803011475878
1496 31560236005903
1497 3394082571936
1498 374067979063
1499 42466837872
1500 4985879782
1501 607396206
1502 77015322
1503 10200161
1504 1415929
1505 207212
1506 32043
1507 5314
1508 933
1509 183
1510 37
1511 9
1512 2
1513 1
1514 0
1515 0
1516 0
1517 0
1518 0
1519 0
1520 0
1521 0
1522 0
1523 0
1524 0
1525 0
1526 0
1527 0
1528 0
1529 0
1530 0
1531 1721159
1532 186894772
1533 11410394227
1534 500830052058
1535 17378454405547
1536 501156989120128
1537 12388295609864997
1538 268119298406735831
1539 5160508987067709971
1540 89402062134489689606
1541 1407708177994925932093
1542 20308786433196994573334
1543 270285522403567626783959
1544 3337949419559068989488353
1545 38448598785959678369727329
1546 414941299534247426468862992
1547 4212507271168365028482738021
1548 40373835929126231699593259237
1549 366491433117873658661448903084
1550 3160050769957820433039477119068
1551 25949727264788885071342183978985
1552 203430746043362218007413667598687
1553 1525768130810264507854266250128613
1554 10970049749740569501800969390832564
1555 75746485761096215481035878110648906
1556 503117553636455871966223228688170357
1557 3219505337939763941056010673892361663
1558 19875932479145710126654168151397701697
1559 118533816674672600130385497859950791262
1560 683671705722361686457052298449662341643
1561 3817846311954506824421285147238668750851
1562 20663039354122295008283123121259649409027
1563 108488129066900530774832098099082049024935
1564 553045356950757299646781507286872626928514
1565 2739565506069085172843477832497980116469953
1566 13196932182026077822374277045675845687860283
1567 61864400022477927897925305388189412725665214
1568 282404409435694117113582718508046257646352693
1569 1256125979188165838016008564945358098254839058
1570 5447253956138782979989957286349209875289346278
1571 23043116661174945349495705295801035780088651197
1572 95136358639219151774563755377043002882095137127
1573 383533471165582940076657889048879761382259784014
1574 1510460536438991651892388181007759788753861515092
1575 5813690242643893034073300521418255617323121237946
1576 21878005963587849538334031967006022916857330713886
1577 80527559247374752665172221001134941034123797100179
1578 290015512452264985749482754218193599106943295989249
1579 1022324322683693194174765332494062660111845562946654
1580 3528501493934823532293146033420656452627094643169917
1581 11927857349900551693704471927192705738870564730451206
1582 39503440047489913713917624378985026124240400535209483
1583 128212821089493782333217021540098606177793255609533042
1584 407915334636738306143932128010674419297339029225026408
1585 1272515970480331150829725446815533025738196747603980127
1586 3893306813830324440845124283681404405213220745712407015
1587 11685276384885937424729064707278284466430804323849374122
1588 34413008029933931012557733372268297280758442742226181121
1589 99463484103634257156429407189409565383236910839423123464
1590 282196875503288579245037355884064548044740438445761032748
1591 786094190683785759976656898032720517826651025943414841696
1592 2150372110835807528376978449781646205527395283412200486512
1593 5777616614562367202278442269074802547224859467454695139651
1594 15249518065654944771461431135704525375460180623924331805116
1595 39546587431457899508136509116803988959845444319071623610501
1596 100780781737913108475703772998094830161984969974650523328666
1597 252423527427388857347356426808041456038788874399684253899757
1598 621484525549173124880291248975518244593628435001608457623414
1599 1504325054627558400992350189542239592212074301604617406834224
1600 3580338409350122087497602280422090811558582194128542033826261
1601 8379833123592854225926559258765961220246226607015395979708819
1602 19289958710929727761966029547504715815816698870335055832432159
1603 43678280773877302510624217025122558629228345564765747807815268
1604 97294835886766620580299482779702813092922260420824331283662485
1605 213232738045219586565546820321963858342895614651207655835548252
1606 459839035173704283641537161410742823970147003174862246076071462
1607 975869922364778819811451281871385588664495063474910100253936094
1608 2038246958509565015530422962011419967819714652864141101064217444
1609 4190284186763319793928347927988002645159245476909009286949589222
1610 8479953219623270760876127300810764962091481423231272341631799599
1611 16894555186054468921269676388080383989760992952576336571070713133
1612 33139198261587101104763499210410146718640840168767485203318275368
1613 64005367816728095915761378019700243330465939006868046313723829792
1614 121732314064905968039313363796128868909092298218798285502431345887
1615 228005371670795905376107133456692552383417923249531704831145041849
1616 420598201768256780709768380184498468398557260149687604374248665499
1617 764196593367973509869689658889538786150091114138024750520992172007
1618 1367694835280271520763746304386881783602170262950699732711002821031
1619 2411291397973223031736462971605958487432815660910287313166621372738
1620 4188084582254473136440452900104083351219625733715664351734998166979
1621 7166618372310724127538502049654626326622469767581330218458691905167
1622 12082950997299709752815924430244713502359521967969499795582458671519
1623 20073240025517226610728296812985470186154197785313948252432806651813
1624 32860376599543256382495016820721266920232444818999043847242765584238
1625 53010527291242302790014305837140403689159739593579534830566317150336
1626 84277038464387315069938483403929650384639557566670568260358127309800
1627 132049299294353288442913992201618345019759054499497134796065795765890
1628 203921917045544769677937343627790041044080418259247649144897180910391
1629 310393852591519644879733099717843050536125305528804345564181019457088
1630 465696880783869992769681623769224298349294306376976159478290691711957
1631 688736918339382699215807531114906862511627875893907542976350744899820
1632 1004109858451931525820711485566181933619769430046426287364076065034920
1633 1443125762771403021831769336228373320753212195739921777275835927080900
1634 2044742863342019917569285650527571967148061875602115319536722219948836
1635 2856278468554775945662117895804774066688746870143987015974243665626638
1636 3933731734367695687345377196324116887747928341442973936831800167939102
1637 5341529016901364139244508943326002739951913720777490909480925714723125
1638 7151492928687726151367447446565672627570028545469264467388297647868833
1639 9440848402722617009021334487454641067236458049386828868829133565926509
1640 12289119407426986193817247097684704643479757433165008127269337379705911
1641 15773842709644793178140072648897697213819575789586835358610744555632852
1642 19965130908262998639681380238559753363800445120692326445445071190611975
1643 24919251600419529445204660195303721872874984558895227452342863518991184
1644 30671542995222730051216492553905785656952015133108436310369337566625775
1645 37229142783350848086100242721100183546801004338979544840533889078324500
1646 44564146070055474652396304426957173553954629162894835552520348162938036
1647 52607906531398086875886231472135401275027081168401955899336973367072228
1648 61247230045267485140836115293044868131418100886817852173117197343224815
1649 70323163613829882802158515138689437854760224601658112484160616741392661
1650 79632944395895854937161344767774103260742021901021735119465963144081436
1651 88935445532167156091330487016417170659614566591006609139129277797907549
1652 97960151910713599677263204415092442342439960138646394052580168325532258
1653 106419348002529243275109068432609342214851393324299418609996940556110425
1654 114022840086347765578923586150815885740866558432785284247270806417734384
1655 120494211451818696079304190183939092093042414766687968644355456372074415
1656 125587366367548069940811259929684709291857511034706223478598288367622744
1657 129101994643167330712963378847092612294196816974694490436738160431506971
1658 130896608072920602348095708799145522414589418027840974823284388299484319
1659 130897969405212718647468742425737308703894738596556269483978125595137884
1660 129106040042246502615831688426476258431291253116144324488185721576877689
1661 125593981650816456336352960696848152516122476843932386706449697595744754
1662 120503211613387586097202483247615496992130492412349555151794194891278253
1663 114033976996987053213544121167564728675345866436025050509489552932210228
1664 106432320696324549048119940221698219213749525505728479715959093275745225
1665 97974618973320496930776840343133153770539178313535713969616124898153015
1666 88951038985660808465793741664928553741455529680412199972825041556474410
1667 79649284379161797093638932630751275058260520011229452239394521565398902
1668 70339873097067233828069169313094698075156039828829773961540044624455600
1669 61263948803541378743539787866616023408026431772280547996616952371660865
1670 52624303643010478706110649402493736607229410430474852649452603993629787
1671 44579930302963092729793004099256799466533256819344398752258363299098119
1672 37244070382190586611273190348356942633879210291655245598626273445433124
1673 30685422570933531660609818133766849603290747585477783655282525785100243
1674 24931946036406338066295541045014675755301193444634559847113057326367834
1675 19976556410510842028898499281316911305457885388266397293234975347006649
1676 15783965321695460817625673043428094493583153493836855462976800724790709
1677 12297949465869629499754612414054113879092941403909309567973937433684642
1678 9448433511281666849665010971008595605004578667198114572765500281156555
1679 7157910072510233297515836474216338437299610549248573937915044912387972
1680 5346876424065352482014279547198993129549307540915275632408036587202722
1681 3938121026493863382980995298518317734244122864357444149910101967990804
1682 2859827539320195552517049021745993731058413284039902030844626200052409
1683 2047569798118568062300834208703741726931636402062140371776916272954820
1684 1445343980450351267772540755633353350876190622719542584139715924352433
1685 1005824532005899224237615662409790019709026519067069895819762290560936
1686 690042624814805595096026889462172822579149355247234617838170949433159
1687 466676351130190697880079994892197484442555742206119671730638950180084
1688 311117639733802817251071748493957724905841959854733070361525666805636
1689 204448775899140774093112706202810476904633855686204122351134381923923
1690 132427071200296422354549991477833610558590796642290788979308381923642
1691 84543849277618186553207810490899358024880754012637218494951279835110
1692 53196136933665473148372873344401617668446738642058804075171708070647
1693 32987552423777906664635742999407116000934603292388179717118730871775
1694 20159061866197985853974096941902838485731244877291843732774643939059
1695 12139988624740505169787457023841790508066330326257425555782923377177
1696 7203949871360210819314339924344421977972036840260377479036527475709
1697 4212145857379336930255235724277141760758785022453660755227821676468
1698 2426562447331594771767055906908154907060727713802698957182095424634
1699 1377238229940983442289025020074599590755287356874090404369744902716
1700 770068732141333150578291915778542675031115946308827140753207261808
1701 424155528452959260755029200019644044325875632739988904615523838358
1702 230126948251048448106698035318259924114964367577937046526134175156
1703 122977899761363607073145149993507853459148265979114450292818090865
1704 64725214073332113272298324207191427203757865693421404702526167533
1705 33548673168370939345986693712777614544142584940481420996610594605
1706 17123803021654542144753972662336882727175109772645884103128065626
1707 8606264291608956784969000085636347109258564778044577586342075558
1708 4258770284326100760530688512372191476546790405857823611467438232
1709 2074785700040386290072397908811850318116682980841080028820084747
1710 995050380238624620078388057007596117574447606715885813249793660
1711 469744646916339803855683533708075271379689346230739562341923368
1712 218265216625909045235724537020136936479972900136535729436144158
1713 99809736427113417278312449451649635026864480921854653175987924
1714 44914388786104012072287123542347451655563727902352923292828136
1715 19887469469987048326449207980035793629159650993390532352564240
1716 8663850001971608811010438439213238657487844657579267392458429
1717 3713079528251462896379973847139086367580899610834562217612767
1718 1565318310712170989708263028607667586285540765382117537324625
1719 649034649677078997023783141825559068141834234270029388615159
1720 264655014772931348876260286666682532864766170887186924680122
1721 106117762622529992333460347433836924435173682841859806732693
1722 41834911034981370777910618934121472686874555596175754123784
1723 16213541015016586167093119218130418660075303385612099259572
1724 6176591960636256092785037588327880473445181947572686898324
1725 2312565041958146268412438923580603196565390240176031637521
1726 850850351417400186308215662065087291604272322505370939946
1727 307584807039236960915001193395564518670767594062647462910
1728 109235898206297299347548283160764487298225781008942141234
1729 38105617570799522225189293625599774885916657854328546990
1730 13054731650295730842275796899789312967151049693317040563
1731 4391695726839151976594596620124643302430005174156574492
1732 1450472987629146370996590789796112800348985698685427040
1733 470246486609462922128758174158899744109943451547810835
1734 149624578310613504618715145802411294549679011039235351
1735 46715627933515790335744256315305738298557715654758849
1736 14309388222547373091561383276126963257847704439386451
1737 4299268378294527747240172109628495438967851720541377
1738 1266761254983666077012408075865589270216038230136735
1739 365957642913774424584649340605414713801958788564660
1740 103635533143276861186333678639697895651100135921162
1741 28762794432405931759314425171379314138664491540989
1742 7821630577462525868135166995942016580131040961061
1743 2083546025083220700882680961345163633888397899907
1744 543551251917521657454730460678912134306177883416
1745 138834580416034035933055884890987113501583267597
1746 34710322280809453367615301085522453869613687073
1747 8491870101469921140109986347472275777797406342
1748 2032390625993174678904986441849227695591502789
1749 475708601221065389031097863048232780183737823
1750 108860628804735741421320285308906391544412054
1751 24347687850817144791581623167709745676525181
1752 5320562056135950109236460914252991357905558
1753 1135587685644113281364270937263065201483676
1754 236642165442146512644206587252392131003939
1755 48129471862611631460335589986939662027358
1756 9550166680231688054783089897105557497630
1757 1848073177403472588909740070881577428199
1758 348623988481261655369867933451694727634
1759 64082719174087983521003680532272393237
1760 11473083440808373990255641938235006294
1761 1999767944794291372758064276063211242
1762 339187009463508041424355542833424307
1763 55957078702205985153382421767317476
1764 8974712263419665105380318283058059
1765 1398712306484995942853408659730707
1766 211725451199000647115838513881862
1767 31113886289703919441737294262500
1768 4436921605961052263473660046136
1769 613736464158028194128399807743
1770 82320229905533788424160587643
1771 10703968301056523078458616487
1772 1349084023761905472652339695
1773 164818475521505021663583997
1774 19523808681979084618170733
1775 2243739546713751727679621
1776 250421363139912023348273
1777 27185888216485682540203
1778 2877241739226727524163
1779 297804077765931156435
1780 30269107138876571376
1781 3036954475059722054
1782 302646222271114824
1783 30164839707773996
1784 3028776309675004
1785 308483197856828
1786 32064495229444
1787 3418076279564
1788 375112818540
1789 42509034819
1790 4987509517
1791 607458985
1792 77017810
1793 10200263
1794 1415933
1795 207212
1796 32043
1797 5314
1798 933
1799 183
1800 37
1801 9
1802 2
1803 1
1804 0
1805 0
1806 0
1807 0
1808 0
1809 0
1810 0
1811 0
1812 0
1813 0
1814 0
1815 0
1816 0
1817 0
1818 0
1819 0
1820 0
1821 0
1822 4688676
1823 571901607
1824 38983045395
1825 1906567389129
1826 73685366170259
1827 2367616244353981
1828 65259714109788281
1829 1576395766257515104
1830 33897465199708970711
1831 656733842196335853571
1832 11575230741791379970493
1833 187091216337115841605231
1834 2791820023656860522420558
1835 38685453471037644265229223
1836 500295940154284403446639191
1837 6065365996243883123162239703
1838 69207645777672856308282997550
1839 745853202188245791543647378290
1840 7616150672984824243463075642775
1841 73900566840797816033057262731655
1842 683157438290119120157280580353838
1843 6030910361660645844770379658540258
1844 50953204045082339545333050899269313
1845 412803535877725145741355584834800781
1846 3212795759412268169899370563504869576
1847 24060816556228660021574088062377650132
1848 173654730029187434113371723202101524788
1849 1209541724125053340658488493455448441358
1850 8140941691622388848006177884447028536900
1851 53011086657771055692510730568467200231986
1852 334331253565477713188045273848426923658749
1853 2044326431987696050170254650844167670640108
1854 12131078642096462711737427158049807287967057
1855 69921133332763606449249926784010074739038272
1856 391773454282818626874295435171779869540951784
1857 2135564726871465307516882595448884266776288232
1858 11333224749336132529938262720476775237403148076
1859 58593467843205641209290702278572759050518206332
1860 295306855723546196788095848209837121071725453002
1861 1451722089657226850389464079697284082748032861554
1862 6964994368540560098816941485199263185351623548399
1863 32629695740446413044255007420681762070240982795130
1864 149339588913784024915365898775805675217134357829641
1865 668050549235078118845408296904882530172330329981030
1866 2922186312924161656502090650571053007944945261653738
1867 12504094450288403753063287870829126543139506945297399
1868 52361788442469659594812144832028624901326656185430374
1869 214663362333625982500564457206338191723070435349895778
1870 861862143528407632222174763780343463253985997406476395
1871 3390015638781461785337896611676118470410401803268812593
1872 13067428429742311142834516976599971390337600933088902410
1873 49378396857566620390265899729555315482925902565218256289
1874 182965822871587638879707633547689100943565980110111132953
1875 664983696076529243808896039046231372662015423487821289138
1876 2371245523726224744903953423558107338609911452432986859803
1877 8298085574462479749414243018119815211751051039109233509194
1878 28505043288517359273372678237812187274691800806175524392074
1879 96141288867077520907553808939292691080144739476967832574197
1880 318449359891187215578672524848170452214031962793753053511601
1881 1036112155846821948176720307312711301086483935603833785541910
1882 3312066513102963100401510462922014822004374233849319327546268
1883 10404077381479851425568175975284033395238173963262413778353503
1884 32122052789014898019515718346006976889797513589130418914219275
1885 97494009764112928868978236009820105914254656292848063349197550
1886 290940493690089184659680734166372287222336044330150071063616320
1887 853799278105853485269414212089695240217114846798864422711576631
1888 2464357944593387666712443011801546366539193772909728452191923997
1889 6997075977060704370043055493160532332379750508422402352272087913
1890 19546099069442023472225902510709012831225615851863425082573763028
1891 53727649675463895418312762975988934377205378444528182577839234757
1892 145341990730950932025790715485552662847632229724040798537071383005
1893 386989334568920729603250760885070680578567099894229347742386273958
1894 1014328370072293789349191776039051092964590095295904669772428769640
1895 2617489332575281273021707105028974950637424386434277178257610028023
1896 6650759503576254834555614126582924799599169259597971023468297995492
1897 16641364977974215016475310424507020925518877686664972581791432130110
1898 41009805057699330240292159628928861415977955280659681713108408091547
1899 99544105281933494288563886454977133899862792208179045307223804101260
1900 238022994616712311247267820953843911783294054327417521526477926752460
1901 560715714586033704839188849755718276150647248258905308376608197321599
1902 1301458867153845998461795860435111269369534384592405638717848485652133
1903 2976625026013251686454994738636135559994239706269434784717647917437800
1904 6709103345592865829075200403780299248646038965336979071998676739790114
1905 14903590691846096899915887544301068005543317044531240805640118169439663
1906 32631841779089881463995728274489415161046613554540800687960894249214920
1907 70429312853983462033148717414787531212536213876239320303467693344246520
1908 149851916199228214625831813995429693137135898877475313583899561561974634
1909 314342285446595542947355243700544261556165927331531219032092663518185090
1910 650142500076145236900122411212441772708313803548426554771889837784960256
1911 1325904045116385621272172079741271185419806357512799952258394506020948894
1912 2666520668803580531924899333104793729580294879653690969804290471755318167
1913 5288563062066205167986391143457552014172471266536043291513344048493633909
1914 10344747670384920610565506501459283410441353000663969013925040146963674028
1915 19958150246002596074343991584371222503374987357521850426052109720179346147
1916 37981021940742253937943809628702712639962933105660705616068404716105638837
1917 71299406553711895988489170189958158111466945873758976112025224298239922318
1918 132039598978259702313862225714981983594806036602894294375899466948025952648
1919 241238588738403973194102574449037875180885318183716386159628253691451718133
1920 434848685038200492023552863077973102884195673437766787463224704680992311448
1921 773396269246328045360024670539367336418428350905447002587140394780661892695
1922 1357255145041479112095124956548202427518842168134912771020906951437462675301
1923 2350383270919486653365691385028334219498318323033986429452832380567482835932
1924 4016568611971641287093619615484352277034912931709764053083145685455486007686
1925 6773792028467911868424981736057774374935424644480843730471282545412300944133
1926 11274281443583677606074567605514114493823860207300638324037783797284104879647
1927 18520203346394722204198986816785869153017831196299052468815989241663715996557
1928 30027651859529699797404514437194050887495875265492627062222860908946618164025
1929 48054491282863085559191410117797057415843270926788751518418132312906203056060
1930 75910389584546675457650389596648806561679172558785872453240584570793196243898
1931 118369581533492778267339761433424127316373453227623437821821192840625752206980
1932 182207857781482378418741560027521781586701512855514081112616059989242716376007
1933 276884123862017460846924325045459021142050796827310184301169736522957139489133
1934 415382569267373658693003954208898161429910251766193177415865300088350403932600
1935 615222890806240573798843880853646206840410520051491706487747561809753147248171
1936 899632022499746965494921337328756082386307908552773529708154162757662444008190
1937 1298850571368014534327532021378918390924072106590813141874601263628003402005542
1938 1851520281697582201025950314679890812865023371776745772527722071116286946556692
1939 2606065793534730188410776504094808847009024428290337950910628043075644247944289
1940 3621946282452284884091916195724822459244155057455716285151282263310953445705807
1941 4970613193855735391261824002699486836722010960257457834344876184544055376987812
1942 6735973639897838615027082532322684281917937635544119572280605110329564770117253
1943 9014130955413804552974668652326681699955750639296916132194895796895484276852121
1944 11912161327359319379601487009359583852706057406511989410152172642643238663811420
1945 15545695638530180378780726479270231711813985629118187510947745400092474002254802
1946 20035115435115645934870722878699172501844231210523417007208267796491222812888015
1947 25500246148572959337996574717581127788601607044278211373771121569354064359481305
1948 32053541102298712671858883525093693335248775695060610762603838315202022837971969
1949 39791893685081395411475740456881111153459090440511509937891369347115137723558245
1950 48787384263097435873976301647087142761835595272034525784707305126455611480086049
1951 59077449106900518413332406567240126289680981277222455903406009830502247753523211
1952 70655131807694414327690890808494950926693638278141710305346243098440318007974138
1953 83460220610972522551068117998655907472811672830301597482143535079508633185832339
1954 97372163795879623597090296004543827529062682211144205527521185757194481292006088
1955 112205667605274623575844727955631139073960742145540935069254602068617177710467121
1956 127709800756250209104182935255578455225673707147670113431725247473886283988161239
1957 143571248710654566526820503337402201718319501036051116864479314255610505332773315
1958 159422083853699689364167566655670531151775662789866543704300029558869225853924113
1959 174852061796593408755755445183967921825997058643848485649900481728987479745558705
1960 189425049129814304387645901027802784158732423517558805263480597075546330261434290
1961 202698774291956044182429682194754810583797897744935646017786576792274231215426238
1962 214246716911960314988204158521164672053414173647443455949283424166945297037362102
1963 223680658389465058501783626101247099715162645888330255954129328979004826427711113
1964 230672247839687135841049322440922375579455024814869699405416933769268493329258191
1965 234971920937176517056216947184905988767233783345549604371865219939878492704408770
1966 236423655874383963869791375691706273028036274454612633638236444203872551815477508
1967 234974352420012513326253779133003113123875633324431070853166032827477730020401765
1968 230677049469947198403311720827861631806761628038576274277848921253270132367852919
1969 223687709778732782961310440096827005080321652692216532588518839347496846785363510
1970 214255843093501884633129929545175096062695615907197483795820779863342973296450548
1971 202709752207965662330173104470554390399113016472572058605720786918917532149695048
1972 189437615863881427877876662618333094543384411469345210444669331583841142919045600
1973 174865924201420698399080475972183646504507277376073859164777482381783747248735020
1974 159436929151202394978489213737091715460101957343789292954222580506743287860116883
1975 143586755584567007513125727867100111824089700005397662123851090706017748186941160
1976 127725650422956868391188572648701793987599269187411742001442138419938079398230438
1977 112221554342829284230917068111447410780390504880637138487860928920869623177047596
1978 97387804438202473815138836563092199725571331910370643953846164143753796642330842
1979 83475362575121848993554094794896421643401668750064792894258442088559182427056426
1980 70669559314306184667407769917635800394077143550817525835197098884589441449261717
1981 59090987371026312288168932426335857832427291516250159988897541531992915624397982
1982 48799901565204959635164322754623821708752228642161249509930196468903711383019274
1983 39803301368288621220920476468293391953967557775338643323125511960805744327579241
1984 32063791669763269733270420328050882291856718529667341821997674439325039754697456
1985 25509329743097118899974036160720677595480387914008869644541434243573008264693823
1986 20043055062590587825228095779892334574629905185055486633844865544053741023090238
1987 15552541542391945372405331342975652189568257757934601279430898549175770763847752
1988 11917984931247734797651835562588828336979128794598386034852154182757954422405603
1989 9019018768046578482123115723221883483226636639659251181226261802708213423272454
1990 6740021465376243221151594304561974642508713202859164919785908663217442834476958
1991 4973920920055593335054534267030971567926132268851220455909269630496133931043739
1992 3624613438763741852058719715567600104460356492058238164694474782704223877123270
1993 2608187985844739989699254787116192543319694836477090705665952738444657839111023
1994 1853186534905242920937235896381299922517959221676685762007340696992791516222320
1995 1300141543804590598330612889906663618369027641558854429822746626623973612924139
1996 900619006111632767144893647104374200211933046707273791031429129269380852892023
1997 615967477336116788923173745726507976710350095754042508957162347088070024018846
1998 415936845442080160113256301344968403873696465559029480756897798107135616808065
1999 277291255741495598510525224688156554816998972804149570666919758240727470371148
2000 182502932935828089891907585971741841954762365926964528988434240133804158298320
2001 118580594156925724570129939701290700792731513112576343940302051556806774552249
2002 76059274634139185810212136717900488778218952320014856936030945774976217112523
2003 48158136259630794417100557728681626011141067980487934683756996707963642196540
2004 30098836570344983080180015780887387605178412151830607952763269250269563379879
2005 18568437254134909573622768723999242110876565936063614326199884700598156814847
2006 11306524084091442369109288342783144716213541911785044604029113193283957476818
2007 6795054101083670886858454836691614706097813130078742635443536785824790677125
2008 4030399851725447999854431323152267399431457448946886017243242667022998785459
2009 2359258510458119379648743901174797437584053571733670302119784384487051792766
2010 1362872666508299179165140994558397135600132809660377163379886916190531530284
2011 776903275850512145407230434270413845143251250126668619087252737591162620357
2012 437008101420874072486352480654090472933234702422628904313349656475489001923
2013 242549955638016771559922148678308618787243495318957521732544948088537863872
2014 132824978146243212578696773960746000742484354402916787262136317418051498147
2015 71763259633865052712835240397494828462768960696585670137245996615270441422
2016 38251172104612122409535747050784271408631543590162472627247582493124957651
2017 20113292749416029884488894309869676548879595707244478329223856207672854161
2018 10432595975093868948830548464984955668292592255908406902157110280306310701
2019 5337607353481166710272974206757004724780120257403153279267987601009733399
2020 2693514881957840897328898538321382347882059289068310224331664797022686298
2021 1340551218133685133691957662050243652817618860552632149946813256386596339
2022 657976991726559588921858475103751173609649330053998374455025873941004649
2023 318472891378793223952426383185110913860889157950920623909684965947912922
2024 151998430541183192646906973435806354580986169258670564765343993806948490
2025 71528675912318899168669344892153303944118788589782894975040955661049395
2026 33186729444354337483559333103252052956905473161260251302520621645667975
2027 15179581030307050040691232562039808276200117771915944300372219831680148
2028 6844365046103282901908966786381774875657978324920275752317705908980029
2029 3041940216978857300458148396410229629197205188505562934632995212136371
2030 1332531433061623557598851297647814249378730917266279764540743756313907
2031 575277936753706621693602646045315621990377559339698430636976776145846
2032 244745462284211443841054208586238284086901104987326869313735595216327
2033 102600729606704969177646137593440927156293662810045337299598314822698
2034 42378567883488319781870370082912156558827938791557655475803884617792
2035 17244961035412624095232820546587292100658699717678698873487949983340
2036 6912852009443175153391344740129271125427852428646983052454840013407
2037 2729538708187955040083395979850666309102913191981772713914825986854
2038 1061487537066029016591302766993489674391041639559683951701404207947
2039 406527259158402975784270502875130117099638650180040404001884864284
2040 153309060614103021083577880537111018792744890190310863461331719765
2041 56924905878043130495570966017385464198254063416971123798629561327
2042 20808693801864848562796721675916373604353352535124139013325142336
2043 7487651261544513323693387997433827167369415154116818441649664517
2044 2651878209338010169606701020075372298459633694750714517120227069
2045 924306806386020681179256107754368452780109086537648572120750406
2046 317014605367072777442292089270804099422365814749190419482099223
2047 106976236902034947601634801105378064583744001824878320476604045
2048 35512648498038634112243733490415790985550909193487545735631839
2049 11595984417148208132114399184719166527260619273402275892000859
2050 3723920404773040800149477999245776095667068643169883096422590
2051 1175977389315880963821759700712721234283400254729840489947350
2052 365122947280853593284882136497240262546543637385288368470165
2053 111443489646972910980234139719245687170862530378176448237109
2054 33433169320593496512459319736948668331484331244931698958905
2055 9856834198912027947126603704390811848223994936104649221169
2056 2855367792760138293605821214328455476490758865682114467602
2057 812599924880278628098218619526029232944014590999232994686
2058 227145801133379293855865405321763728227530604964764830046
2059 62354320568605230001737954776431035651137723811518601854
2060 16806623658994190719239523793554509226337748734208776159
2061 4446948083909924932111187220343946977589825675572579502
2062 1154846234328705184021445673927193238765904809665072161
2063 294290888773677659440352076576669522231431541081478703
2064 73574464119401325126436465343711291912133078799665310
2065 18041766326080242388219743812084845326083748300719473
2066 4338438806076210679584944824384552755065540824470622
2067 1022793280924241812392386632176363030643268281562165
2068 236339464436913840196945578911746036817963061881998
2069 53514198987374449357624483163638756483467446497083
2070 11870605307307655615780953777688523805235670036125
2071 2578876227429243530767665399799148625239350539881
2072 548555551447195613694322922590985196805033437526
2073 114213564690248892107918228496280331795150348324
2074 23269756057163679121837880493472953923277834084
2075 4637764202454377732044426240634472864794078097
2076 903918294028203644074729501945954796768316951
2077 172230322543707678190109948555568049907754805
2078 32070180418520526635023125212827342596289691
2079 5833793972414662375466444457313381560495167
2080 1036335415989976177170257262243633444720466
2081 179715704695449849753531021767009338709673
2082 30411678273215038457314795476141292395740
2083 5019856380999188539255644878394933277200
2084 807909530472586733135670463546260558546
2085 126728845043932689140517612923882016170
2086 19366362471589812348806764312465769612
2087 2882027424622165914633375228815760906
2088 417488250874217676701624826420874180
2089 58844875520624219296524479063899711
2090 8067154655279030460179371366450818
2091 1075276420579100259912898653866983
2092 139304848935764283904762916873383
2093 17536501605776747042701663056817
2094 2144723125340617519686838484591
2095 254813792546759789395688702291
2096 29413011354427315036812087463
2097 3299560061752655723629474090
2098 359941690702138855355122654
2099 38219958688711433164493363
2100 3956048199168246245817780
2101 399980799963048926800193
2102 39612472843828611975356
2103 3856670105077625671992
2104 370801536143393240169
2105 35395656467410438193
2106 3374877266363502275
2107 323462582911146068
2108 31357662925789996
2109 3092063831432914
2110 311580124388734
2111 32204040575780
2112 3423887983177
2113 375339666983
2114 42517569745
2115 4987830677
2116 607471444
2117 77018314
2118 10200284
2119 1415934
2120 207212
2121 32043
2122 5314
2123 933
2124 183
2125 37
2126 9
2127 2
2128 1
2129 0
2130 0
2131 0
2132 0
2133 0
2134 0
2135 0
2136 0
2137 0
2138 0
2139 0
2140 0
2141 0
2142 0
2143 0
2144 0
2145 0
2146 0
2147 0
2148 12826228
2149 1745971497
2150 132086925362
2151 7155666585080
2152 306168424500623
2153 10893181032354281
2154 332660700421380686
2155 8909765996447368602
2156 212607811438751255050
2157 4574921824760764007738
2158 89632416990741646170813
2159 1611634401877970275948400
2160 26772408348206193395778572
2161 413251913043533641212939532
2162 5956801243495749133993892500
2163 80535471029246506134577235499
2164 1025248905925155518192873657364
2165 12332566335183845385141275522146
2166 140611946995798704566870426329649
2167 1523939589134799928838761437611900
2168 15740141574539433530865605560458923
2169 155297220616278112741969199886942090
2170 1466774705692331820537728748451622478
2171 13288003229485239083203294194741874969
2172 115673587492691844641245584248592463219
2173 969181879769658580759823431556088839962
2174 7827706230835733345238719210309684168267
2175 61028414874738935158431205956028560589951
2176 459898205448945911662872161317077226783643
2177 3353860502168858661014187121540887808887785
2178 23695469427657346998635243552948463716189901
2179 162357124310408390876692341595091877931919096
2180 1079891671408390689725303808088355513448292288
2181 6978791001122974921000818135864073627987792310
2182 43856453411728901560503319013029629300353101903
2183 268212117922180927976037507891323947619102838511
2184 1597464742833660236321710234402324097297614676043
2185 9272324697991506599148494832666534295974663791092
2186 52484205685478399779772671144673270324734336115960
2187 289876291383108341184378883672376607163651121827582
2188 1563100359741658788380241219669961534639097892585271
2189 8233471757180392976419990835816560177284397686570961
2190 42385756365987842277821951279785449620657242923512905
2191 213355809186039929876584266618857140038010899338154135
2192 1050587625871304523163508379312932708637614127259835377
2193 5062776415076987357342890117535128312473447916190602407
2194 23886345701560001951413599936587186664256247751456992338
2195 110377907002293556497242799332099669912722712136933563481
2196 499740799307078074349774800896903478037016034757064754897
2197 2217628160383883298922577646188406487222791646674699448560
2198 9648455786778741940304629193508172366163551156609326955445
2199 41170795573143541469141215093047915890168768640659939925118
2200 172351082070620032155577163103746760066608810227083798918976
2201 708038956880470938339663895781017552350128933183348217152280
2202 2855211293525666927334059188090519090494088633521638544650308
2203 11305030049329536519701090686615784368596382224116007565229216
2204 43960954070786911693253566549813413107594672385046312481908276
2205 167930427744151268066645706898963447558132704527770813645097512
2206 630317322125249643772037142890779927373720697574260742147563887
2207 2325162195516604970964002588235386399771173063550414310705369456
2208 8431487198305700170952522983197917398300072167897768632380232188
2209 30060843631537301269244395811612288610300185698534745123187833911
2210 105397396289897365347147078711211280476136241450004099592182314198
2211 363473517271649177352387330844299844833432146105324476746311758281
2212 1233130919931922799980689645602831397749319529679963673217140535331
2213 4116380809075737725407053721036980110891484548046463768099506992099
2214 13522764501249858881321350989794107776867685279577449113841829780666
2215 43725018657264946680484344907560204425462290222407081186021910700985
2216 139180240133230037762130141866905183750312070176377381156148845004874
2217 436188594515430212915036010540921145355029461949846622050340473353778
2218 1346120631766289829105278996584028051580636837145571651494411828994419
2219 4091365109548821338216563428167946675651385080317258055943716465674391
2220 12248605006949776215840110361199921260602342535050624539566585471840749
2221 36124074617095100979471990578869807103831611316438735150468313756642939
2222 104967346511163004620923174134970065191105742491193229715470744183579787
2223 300547390498331272222147538656735146140763358618725710119378683000474399
2224 848057098913821595848876407479646340665914455749251120482285507032550615
2225 2358528296898715099856684354697534851547668576889639952026797984927641282
2226 6465614973192996215738362167313183098931914845945709781682812202890040541
2227 17473451472611429398406686410263658230896493333205336454489954336652793741
2228 46557919810057170340678335301965922930258317419540692413407014625299204292
2229 122320414197582194257362764175514563421297523861756220093188073732245281254
2230 316911478498484671332551739189300182855652757186687125410393891114215846405
2231 809752873294883965686090717937861653429687623597154951425757832462810880426
2232 2040718637429630187307333258268540022242484877840548499029597668397869865177
2233 5073051515975302751416544061075762173898567008318961847495967331116420773644
2234 12440824720093819628195993375878158101999806325358672850044144783613632818633
2235 30099547216458665364823841112781377697022261840703118223288125627625338531676
2236 71851809346348357247216896403220413942104173894168943088681055983380420224058
2237 169245619738852766329718089233261061573862385052877807693070035448657702184550
2238 393398932400340768469102963993484991278920835201011380176161737666768161616358
2239 902439281794704547065826246648998214480654065777806714592999880757656495807632
2240 2043167688430784203507928943959838437043632669729828935850424110655277421051772
2241 4565858723131599982909937716687921039611599396223315575534265202605701995629250
2242 10071721835118071980467724440361978422557437694862230122015192417935471184189964
2243 21931952010547631054644170966706864773094013018387221651502224268022322284621831
2244 47148932032082976055707967202683835182041349271791138649183255077536213158638109
2245 100072638001938720391710332970686034818359033512425884432726184196201867009710495
2246 209717605641155963772603557409156283204617299487501845195965346694768315617042763
2247 433967175511479481444948624475881241986258518979340995277836160967454734583442625
2248 886761833212428585163649157278853964775964880212410605305442833428134101108994462
2249 1789411375836265852292531695188965072432993189707113206523167443201186024660400759
2250 3566077475325291385559655756467783952726664761873865344019504365361122028850362131
2251 7018953403739288269221512163900443009226104908917114926309803702369272737748006786
2252 13645137940838671736032573107003055062623521577921998753988628310023437903752313323
2253 26201722432872210107013133383726936437136015548668413502533682385342439743279098060
2254 49699250186727600354382481771291263485118926295401710150548658811852096041855419729
2255 93123451417135550391843653736110429510913955868261129749930765203466088824816256804
2256 172376513366906620472559841199355016703144569249731923093700691529258732389499877361
2257 315229552020189120629109322976878584921795664774959812974605106962336812275920525578
2258 569541026619358608743656816357934074410892064458731999587994514087808471703067286170
2259 1016696367954834759551937574710384610370219657686606241139709441273035309238963718535
2260 1793263409632611159317323948429012213375162954951079070059822558951690002356676362509
2261 3125369229138708780927842989305895410567306234026507489395272684082897233838258983996
2262 5382454627922837390582885944711917144337453366613479505819023821644614505520688628721
2263 9160055458423881938311776343781852991724390708210760001908389599990425363275991966792
2264 15405326479944248424523692893367365407059499373539336301909330576167585629569061802005
2265 25604406607913214989666525821509794704833936033031543491205354566308173411799281847724
2266 42057649263726964750815149219912714890068256362378511710987744431366537806143147543680
2267 68277366020655953685992966433009359481981844108971835572852486923453995382392283151419
2268 109553076117549513712052148006396047129500983323459915368738528355794103473473124695978
2269 173741106490552996103008547532541659548708792763420453876418775746913151660847250607307
2270 272348185241211784180578682907389483101881929255623452090704131977241155574347171209835
2271 421991373134276663528218767597745443472520785403862802239276190657995138268010640173739
2272 646327626386974758057269222483238765008188692725732951796696494263349592081750010670726
2273 978553100500878290406540401435903179096139320251348865449457494767550948058617043286023
2274 1464571834554471591305750637224544516232391684863826847229144161468638768485428141812453
2275 2166921813270022856525712585399647036075953005880995510391417662999087796303045778284746
2276 3169519164019749044498448913058731887245388082411361624782649564866519261916049401345831
2277 4583233816509677183928577702153861348806670330956627884526030961586085716521176517606746
2278 6552238172876550430664403553605843607436739309800873068194808348173092804967507284778050
2279 9260971293565227138846288382863759824724094495177960422988422502712051241580496032930808
2280 12941434149088795350394984823201758230803812740384686734648145831186742363430830125970489
2281 17880379350946856123716267879885169865357167872563582394052568403263389179599392163930195
2282 24425788657933921455191698700486003826214710705240437750520917816135698837553396851391308
2283 32991855985993393821949868208599888002578174789339297721161261757728862279155489620819531
2284 44061530874734536539566890778982052836396882945599275565759626834992591170358862579213582
2285 58185551002336818324709915065107476734960839035783289875267196015332765520281577150695133
2286 75976830100412649587240098728266354875327321606950999625042241183832398941923032153398922
2287 98099098912358570622546682847131329074546553805506091169352441342440343435312219019103251
2288 125248849296639152935659125953942727833030220097187866456520132159917447826706647134532460
2289 158129926668838222755207447632559636280848995237261575074078293953569272008989689421148757
2290 197420564119883014143615916137926972020086652456032114234754897449792916758365345532373440
2291 243733247350203405259680760535599602491666240105785516846837795793808143715216879440683706
2292 297568517988828984054740633233006332729293454131886123012710096635536723666785637264021015
2293 359264617220480106427991216844049175403452577641623964513803145574986438320478134521775374
2294 428945674130203626025754953070083148561041905522991694117184316652524239982891304202184700
2295 506471868687127298016065250963041842652385821157694199463980753104240366305100874194532506
2296 591395552573390511497477096695352873724587493885172774182643312942636257591362053525219840
2297 682927596961179452624523070119837094522689725212129345323159047637990284248666384292957891
2298 779918172189908685568910879953292127361190876931056158618604553233777082352656643274754601
2299 880855693060222456125687435671718693166088323152743071358633653860945441609367688382497114
2300 983886765711277119969372670383829333911925634457579737430089440914936360558985022240116093
2301 1086858674784217356567890984406459718095955640298425947822235043032460403565597319519945312
2302 1187384330043690501886307599977075962399463673439555412456621342437838753222301975297007868
2303 1282927774772662640785051778773319006822701192419577018015530747758909008784901989755140442
2304 1370906507273202247801380295330768175642423901915333718693590989927984600110879503631824777
2305 1448805167318911783963232643801183584138786147336600892382103122743527820820358759050510536
2306 1514293778792279289495450450765486548386805528732751794495458891592836381188355390577765154
2307 1565342884147407503227386122024105501362587677223874464431416233499311996660896606797584142
2308 1600327678477214234817717239613066980728377465406757736084391948366951551909841606800799461
2309 1618113711978365524823685991732618289249570208850758939473329114840050933700525721157414562
2310 1618117867900044620233041355930096176966522116348554580506450447762628279779654049101985023
2311 1600340052101526060710072972204829300061378824717214895687027257835197187048002285436783659
2312 1565363196196773011995963386713471995901539672038207078753897888866128109585175794303690955
2313 1514321574174918424969265739834109665745883838914493313818266887037227025631789099058852291
2314 1448839830296627340344184079632832651149620515514919354873776398738509456283084693713966514
2315 1370947281921999153259596230065054149967420985072762832287669607003833274871816693176157682
2316 1282973789971417961122112511044587125426849045386598737971755137272119801944981379503388115
2317 1187434628028467486247308917479731612380647033684649588824806926303192578700485848240080755
2318 1086912242134577612482340067759247891932019553798353893033085696259974519748029623570770450
2319 983942565504132750039554680823955058336437362470782463704903026577914790548299955791589561
2320 880912696851072813619698922117176803483209397321376401460154675186943860843545805699870981
2321 779975390473625165028715750131553964948970045079001504811628232845812802451369697553395824
2322 682984106833432004691243140181217998493933743996882521787455196106583450935626636728390007
2323 591450521461529230447346683806385588910252362552457228998850331984024196030875859035676523
2324 506524573240322197217252083385688024958256170695645696153312198431518085976861778365300075
2325 428995513639521723312481971997392154119404943614613399332090782165300418263191615944351879
2326 359311121260115732098573217089706558113428587202171264504192843831237156447070679926801075
2327 297611348304913260426734282993497579411825475863965286533338777580903114879492080008234739
2328 243772194346571490801845000582280850271809533300247396478061550906199247552415992466498152
2329 197455538575120154172238128322557577583830809632498301170233329494484293391781254722334807
2330 158160947544229782190588215007370243879301207757074923850321797399506795810874931865524741
2331 125276028645154854321404924641757541317491645912958210633432271119339590912094270244316689
2332 98122624967238782003827225741857352445802246216923185225921303478973609011744717391416715
2333 75996949609274452181956967967679816834353004279918821266538035049764687557916906226905381
2334 58202551787515991319485108447850476590741247056621244995586642835755822933037204710121824
2335 44075725457358922275012571915024896556270139620377119712169938580621764312874242613173041
2336 33003566928432780571648335813566193508066992728306120887107276431042638269091698597250229
2337 24435336076664946283309114991892806890410989150703958214556148596789289164309109345611970
2338 17888070848597463850361768549683106875281043380312829763235417024956651091946537684541971
2339 12947557226908065320156533989600418281572177236533050465232246066596504379553537088051043
2340 9265788146249994979393458242938747891322011852663107283164379023440137066845146845533840
2341 6555982644400655596217646581338444899116817335312349876562037547822521931894654395547756
2342 4586110211527093180729334670626944741929601729418103315482282017566309041357284577343390
2343 3171702563600115272232353800309491184481572966845895053653830319155923935828061999605082
2344 2168559531974416515711245975336991301169726113432742955776270353171605783052385038213564
2345 1465785671792532724010767130723325729453736515502820849468813308114453747331832175018973
2346 979442075265751863856486281678204038416617375648098112062174828368134775171955473447716
2347 646970933275755685004325690610551137160146694686907720665914406870996524106065092563584
2348 422451352129801001883689059054063494265966865220253258914739578193374240374644149404993
2349 272673152343342046999576733611028316145963219949685769105198939748522819055607018263394
2350 173967942679426355087271213251173609002888195804567879560683715546938230195435618177726
2351 109709515537759370862649514218911163857759339642038175793771990506988806362285688081018
2352 68383959287354773432677132241625463474212811846908533003435374279363800847178242505819
2353 42129404126064185727941772701679352379833952184951543708308888102374650349296475461314
2354 25652126410460161537540481060332409944213569052230580041450097741632248457770241482889
2355 15436678022787419714715769228876761823254323921793017888361965754802977469535693691083
2356 9180403326317317242732607402959314364288823153613287782234909603147639236934861915673
2357 5395500251605609625108084234517149761188701305564414615447402588037508074648778014010
2358 3133631177270902263747444995653382630800256260331950831270122618978364881936702001579
2359 1798431820090619662203107585014465703993605278597630683129471646047486551887251309965
2360 1019889913950046344717834392340781690235733397951195615274661137755276598836077674716
2361 571490041817467475847511716119419887336927491033696559487701770701352365290616292781
2362 316404359924050140604901856514939353617691191046414250058229770889362541356647314763
2363 173075890246867555933075062372525532213567412620637305188026303462795094175160078589
2364 93534630608352037825325679812481836217616847290573131739677116061825873923582040673
2365 49937981046802656507469248300480910502355098730035575399553822777147477011986787323
2366 26338597758284709454295700793622188914644665479572297117502863742199696706086361536
2367 13722630850812039467565978893733176241749809634746849856975455263592270839990396551
2368 7062274501057910562786902408893220510578973603287588744814600419715592218433199077
2369 3589989563187623748126067025904902730092809857720018940115672167114737849488729271
2370 1802442906340533506853049540331206942427290010742222455878913234195491568832196951
2371 893773349351868320886369480736315119312410550885093075795067117592082433318718396
2372 437691479578329134653927072795517224224947055395831400948984701859079823576542734
2373 211670471761820959750984920504390473829636004380211550523660680901547633809403970
2374 101083450915693236330175321935101247297619427398773139480530947292110058995280296
2375 47665367699569167884970250491917409761281522223131149485528524716850931683921017
2376 22192377989488622272664946779433447705201320423202061050217258078686687545335874
2377 10201335207770959696652377815713558016690471625356852212552929799369657128368733
2378 4629521684941454404100677231456187526476100993550692383556228341272104146557949
2379 2074025758026451148218317374001505288847167831902878673527629085104078557506799
2380 917198663789141052922724560438716546035677267846247193092594072452422601221280
2381 400364506980576858642410221033034264105188482231172702790072241738090980799303
2382 172489061740660244417083507158004295411475448134202984144390630550655018378502
2383 73341808402887217131587479837023101576884767650916211679817069321992438738300
2384 30774799301746789720764151676842536044314439823985531021885682496135897705230
2385 12742690939725457152412920255268751420329566850991008260213465068295452910789
2386 5206158061542169466144799830627440113503540489827302288659558587921500963927
2387 2098606482934816588572323044313882260872082266047658812898928810967286174590
2388 834581017517727001502266647352529345205097429971496975894866467256817570325
2389 327412580743466910368222979177854296599560916136470798662215122569467123583
2390 126699900010476352263714634687705341358177302421956877590035727596429911026
2391 48358745978994654941569765963488511912031481348693711309283745683367427173
2392 18203484742304602415406157639214488372228075520844445083991159759501695649
2393 6757355229027574575992907328199106815693940137990678092573425376754738406
2394 2473447454178604922829687854181526906070695456094199227654462333536003369
2395 892672953294531275463578268575808453197472968974001906583972755644258921
2396 317617795620303465049066685424514977075365488995662600514400006380350461
2397 111403288763447845982427536957551745819999886737140772903118147311487880
2398 38514904658227429690265323412723977094650312148096295283779958917038350
2399 13123602342812455907405617772615306314063689140870800014539192559378310
2400 4406820550587091737555376476236450190785004115540430335770530692885570
2401 1458139951424144015862608793454897934347385825879440907489442865011748
2402 475364613187885614105373704420933842620490722771754624802779109226693
2403 152671962726279557419437110127570612123280136748812733834737304054043
2404 48299900686336012159872167507834510379212184415550438683568972668152
2405 15049985035618924150855078427047491971011184014185600566770213607551
2406 4618232258796382841662933506030991689063275347887920323000049341067
2407 1395439163277479492006368398785421347102162720352498754627645212331
2408 415131380422227698013295236860870776780543332787553374663911931553
2409 121574445016551250184701267431570120366336784553337026197591869541
2410 35044678319569018289486671897941694425849510844757043644288708517
2411 9941782230016489240265556914731012787818565039137308733693326965
2412 2775277649149997985447445866142040466953269581898805659991637582
2413 762227359918732027246873352425798460447304719342109366447694728
2414 205936149223841940331821861171490438836007167127313920376041274
2415 54724621159410226301440481249172039578814218237536165330492513
2416 14300962324462796125061863418520793765221891059123424605896813
2417 3674584570118954115497138233781850086335598707174783437583454
2418 928191880800649412991555429153387945842771655867112824991990
2419 230450506738370804054131568915905082696078730386109634916269
2420 56227596773022060009712604510753395358002811674866261358722
2421 13479460915214636703108632091665937155492740063747068115161
2422 3174412817451958301636032494426488421972963858386356468231
2423 734237108502457985816976324488166460423872958115597699442
2424 166764192665424899560518911058801777275878579034616613090
2425 37185323495421286469871501023576812969436810581716505512
2426 8138576727152077875033386584555942679971871027780467591
2427 1747979622695358357350956075329113122983564264849726841
2428 368328253633335781182642381936005276346380060222167223
2429 76127401200957318581603148118815762548985728563139513
2430 15429344354944373570842009340115855668523476702442922
2431 3065802476164593435297857109329168064197084209750767
2432 597059010826111748879413677197117656647661586138018
2433 113932911599099785095411544046829222006687678930577
2434 21297010967310346723539807732426641496999788633755
2435 3898525737279344714779716196209975956996693126889
2436 698658985427281655373124739767614014435697069662
2437 122540585693564631870726397978234004728367467640
2438 21028448114771989959092773451841064331107685823
2439 3529439387959645665758298363479005448194720098
2440 579202139029424373540148177179262537522248773
2441 92903349417876170016948851417864393605898722
2442 14559841460743138054733047933674102856154354
2443 2228691908154355125532962531981647855751330
2444 333083345835233416813487874446246714093651
2445 48585283901113916045284973781858647862906
2446 6914234167558498092442237751189822748062
2447 959643737709072801610149366981580026346
2448 129850646582559061173253632058097179928
2449 17123510546513107218002854855873665762
2450 2199940167561924415842953182148555035
2451 275274373812010596221482581908206828
2452 33538491637295900400691940467789687
2453 3977921150466444089568209099134799
2454 459252758406681848991438989109457
2455 51609211350929437687780424089332
2456 5646050677704838029062189426382
2457 601524239003529034360896188861
2458 62447340955744517217485003605
2459 6323161932264916085292222132
2460 625324160338624977506463520
2461 60512462845324896852816151
2462 5744374538235697832412329
2463 536658637866518476271330
2464 49538190167685299461830
2465 4539577098836248985026
2466 415171088281080941337
2467 38108244649503113207
2468 3530327959171409513
2469 331780100930639099
2470 31771638332045556
2471 3111178533080164
2472 312398819821989
2473 32236735865619
2474 3425122893802
2475 375384930530
2476 42519233166
2477 4987893652
2478 607473932
2479 77018416
2480 10200288
2481 1415934
2482 207212
2483 32043
2484 5314
2485 933
2486 183
2487 37
2488 9
2489 2
2490 1