0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 6
9 4
10 0
11 2
12 9
13 12
14 5
15 0
16 3
17 22
18 51
19 48
20 16
21 0
22 4
23 50
24 199
25 346
26 275
27 82
28 0
29 5
30 80
31 411
32 972
33 1175
34 708
35 169
36 0
37 6
38 134
39 939
40 3061
41 5340
42 5160
43 2611
44 541
45 0
46 8
47 244
48 2279
49 9948
50 23850
51 33432
52 27391
53 12176
54 2272
55 0
56 10
57 461
58 6261
59 38866
60 132151
61 267459
62 331583
63 247448
64 102195
65 17966
66 0
67 12
68 664
69 10656
70 78416
71 320315
72 797196
73 1261589
74 1278536
75 805041
76 287220
77 44419
78 0
79 15
80 1138
81 23507
82 216566
83 1098810
84 3415227
85 6870073
86 9148842
87 8028021
88 4470365
89 1433542
90 201830
91 0
92 18
93 1712
94 43383
95 485144
96 2983325
97 11304696
98 28096726
99 47284664
100 54378054
101 42177280
102 21130703
103 6181464
104 802751
105 0
106 22
107 2819
108 91431
109 1276124
110 9689865
111 45260223
112 139411826
113 294477740
114 434436012
115 447942265
116 316836311
117 146665392
118 40056549
119 4897453
120 0
121 27
122 4672
123 203004
124 3723256
125 36565202
126 218709814
127 859398225
128 2321530448
129 4422637833
130 6001785926
131 5775299662
132 3854028108
133 1697429214
134 444026352
135 52275409
136 0
137 32
138 6874
139 348996
140 7309414
141 81379375
142 551965893
143 2471743043
144 7677902037
145 17043441606
146 27459118360
147 32217053902
148 27272322384
149 16235816051
150 6452622337
151 1537721955
152 166257661
153 0
154 38
155 10336
156 645459
157 16219140
158 213370200
159 1696524210
160 8883644392
161 32331017432
162 84606726753
163 162441452740
164 230928088798
165 242827242012
166 186537085813
167 101801954898
168 37403061555
169 8298565536
170 840363296
171 0
172 46
173 16048
174 1215043
175 36008320
176 551001095
177 5063268371
178 30589579251
179 128685117892
180 391250582182
181 880181363510
182 1484638217634
183 1885828250248
184 1795893873618
185 1263180583077
186 636947875760
187 217868291344
188 45291726315
189 4321172134
190 0
191 54
192 23638
193 2175036
194 76440212
195 1367212625
196 14570056776
197 101732511671
198 494573778112
199 1742544564957
200 4568433628410
201 9059274645465
202 13701360260316
203 15818078847831
204 13842246118260
205 9027913015125
206 4252991908528
207 1367785223253
208 268804228500
209 24358246735
210 0
211 64
212 35574
213 4004331
214 168536193
215 3563712292
216 44546229129
217 363254156671
218 2059194929714
219 8466938447706
220 25987541060659
221 60676767065882
222 108991392369783
223 151322605983601
224 162100965455877
225 132776872705182
226 81643950094632
227 36482015928201
228 11185969611213
229 2105057975494
230 183351656650
231 0
232 76
233 55660
234 8203796
235 442383440
236 11737056700
237 181021361822
238 1798604417206
239 12313794103608
240 60808938735291
241 223568587677070
242 625409247916794
243 1350220494686964
244 2267833624840368
245 2970281314339156
246 3023042667146585
247 2366317030376880
248 1397207397716028
249 601948116639456
250 178561036742275
251 32605028202920
252 2762567051857
253 0
254 89
255 78854
256 13310064
257 802396056
258 23541399240
259 399585179568
260 4363114637175
261 32850512671704
262 178822818731997
263 727470086447735
264 2263577120241031
265 5473307047965624
266 10387625020578871
267 15549384610969125
268 18357933093681495
269 17003242667906712
270 12210462335864796
271 6660419648290191
272 2666771525861259
273 739046526241640
274 126655802556255
275 10112898715063
276 0
277 104
278 116550
279 24024276
280 1712650908
281 58160001860
282 1127156099718
283 13933733368156
284 118187670225704
285 723136823293338
286 3306043382573150
287 11580379790849309
288 31632485603984700
289 68188024318388195
290 116821139011399788
291 159492399857423160
292 173226546658004912
293 148680684200696745
294 99563064386443542
295 50915881348656008
296 19202752192151380
297 5033458617738222
298 818878903775856
299 62269802986835
300 0
301 122
302 168535
303 41107767
304 3381105634
305 130425630160
306 2843802389543
307 39323243320501
308 371920000849302
309 2534374446882879
310 12909212002047040
311 50470629146227928
312 154368383459641651
313 374336547603673590
314 726018534998544557
315 1131508181329150725
316 1418294497089130026
317 1425294056330829881
318 1139432733018565563
319 714759016650507723
320 344112678610309205
321 122712263381969464
322 30530643275742346
323 4730578421464188
324 343651382271526
325 0
326 142
327 246722
328 72881304
329 7036586532
330 312335142248
331 7738431596652
332 120629083295609
333 1279949866366080
334 9758989465080210
335 55567241242154722
336 242977784028055604
337 832717587466317504
338 2269833440273119331
339 4971351561261795962
340 8804340037287474786
341 12644639028974371696
342 14718200677982766279
343 13825408344187471920
344 10389512636572014390
345 6156341683364119668
346 2811750420234564627
347 954797195686120622
348 226962163199184195
349 33698857185278736
350 2352104168848091
351 0
352 165
353 349980
354 121760904
355 13552968584
356 684344869980
357 19122234646329
358 334295271377774
359 3964019223233928
360 33710836291069266
361 213953426881994435
362 1043287216969096561
363 3993300249030150612
364 12188426317204542081
365 30003110033373103844
366 60021729309355100595
367 98014749553872761512
368 130829475576356254885
369 142489816765484522040
370 125963885960443874284
371 89530850293254129720
372 50396664834053992692
373 21949178971041290177
374 7131520984783918458
375 1626886751819051112
376 232442598644079475
377 15649414071734847
378 0
379 192
380 513026
381 218079956
382 28880318068
383 1703884555150
384 54941864748460
385 1098793911821305
386 14814688549729232
387 142654154051813546
388 1022451683125233000
389 5622703897552151674
390 24266139294716215740
391 83585325062349625294
392 232664674491191902526
393 528004863713238616935
394 982541262638604744784
395 1503655036065715407025
396 1892856715395659040300
397 1954744655119753419328
398 1646112003143637658980
399 1119024400975879415941
400 604571898864821993468
401 253504334927571032007
402 79516422830615111240
403 17554750488695313700
404 2432531740354353768
405 159144839200310539
406 0
407 222
408 743842
409 398466894
410 66055996675
411 4809511302485
412 188457668747505
413 4516776831718251
414 72133454206225804
415 815027748113332386
416 6804204071981567065
417 43342738293966051105
418 215823214325444693439
419 855618481735306821155
420 2738162257677878735636
421 7145964909535822606260
422 15317652391524254290060
423 27089042212004662074512
424 39601357409160497229660
425 47828396336620084081533
426 47563803161922223636565
427 38694892249708600677273
428 25482850049970395045293
429 13369824028286509746516
430 5455833201787514129208
431 1668601588937973456175
432 359784445175476814155
433 48765500340705612081
434 3124937204888091941
435 0
436 256
437 1044954
438 645092181
439 119009787668
440 9472258626990
441 402064388255220
442 10390293304153273
443 178527596742819592
444 2168732758333884264
445 19471831410597381510
446 133537536127243356262
447 717110263888242908112
448 3073097156821577961764
449 10662039681986439807144
450 30275762642197207344270
451 70921688211246367628912
452 137792108516814731096948
453 222717364810706815058898
454 299719261393379023811362
455 335307334903404227966740
456 310569268903622246489181
457 236456683532580799306876
458 146358257291735004513451
459 72447122860414733680776
460 27987658572853847326650
461 8128394531455058941782
462 1668976984459332392481
463 215960732649827809896
464 13242158988496348747
465 0
466 296
467 1485093
468 1097025016
469 236049516688
470 21477610700494
471 1027103007675320
472 29597015804108809
473 562966736480284816
474 7533104956977778512
475 74256172207190104530
476 557991135502021297131
477 3280333688632316732242
478 15389762695495367482160
479 58506628384808204754643
480 182352769345165161729154
481 470064579228751713691888
482 1008476036331089817688594
483 1808017403811919154154555
484 2714164863067813165819555
485 3411470729319110344692626
486 3582201618509260937752121
487 3127706539638999923776380
488 2253442223172015705177599
489 1324418035717738705061060
490 624414872959875562697800
491 230388812680874708492710
492 64065768144486002323632
493 12623563426125548688344
494 1570772933834055961399
495 92794954745938431377
496 0
497 340
498 2098100
499 1833043329
500 452538947720
501 46328492905720
502 2461537684686858
503 78155526569425095
504 1628952418756039648
505 23797419672588597513
506 255522195785856311260
507 2088954737704945105809
508 13355551778841326568828
509 68167170136432452505693
510 282228057890988323905994
511 959617197688138497170385
512 2704992408901837954434944
513 6365678319448379356651831
514 12567634338399972244296948
515 20877176294760703884288889
516 29212619240595892101875760
517 34403174328341535099328302
518 34002861008971415548754932
519 28058091834507337966780990
520 19173906402805770286267944
521 10723147587933301867173350
522 4824622580733824882695344
523 1703265700217890113501579
524 454265802961289567023636
525 86033683400272872450371
526 10310050811127009636660
527 587650667927544615380
528 0
529 390
530 2934636
531 3038716476
532 866167109562
533 100451651440300
534 5967234408404148
535 209916767455484432
536 4817071481934065862
537 77143814208086628915
538 905361774346281971605
539 8075022670153916323539
540 56270241010045051239213
541 312968452005582108799739
542 1412640312411729695143465
543 5242143139018036922614485
544 16154870267896342969457045
545 41662070442104231564600198
546 90417039665045177581113330
547 165752714208793179388328605
548 257188828902535882858940620
549 337884058373240046077076009
550 375304452388468276606257072
551 351262177077824869137871034
552 275457422120544777476727264
553 179462066447396058999959675
554 95960915923957685423548609
555 41387400668068430942641554
556 14039025541079925548041957
557 3605281940651224988004566
558 658743481693444227101295
559 76295683582272193596099
560 4209779728300240030333
561 0
562 448
563 4136982
564 5059546659
565 1656189888832
566 216702972788110
567 14356753694734756
568 558835963399699776
569 14111878959432426048
570 247735565703826309062
571 3178600785722978454300
572 30940543037355240702096
573 235074617006636034539180
574 1425033097983287692175211
575 7012334613980168131209110
576 28392039873797194912855925
577 95595240694297191558325792
578 269869123435109555562374325
579 642748093316309841216986334
580 1297243956100090207652852634
581 2224914443083772530942017780
582 3246820302552875053326039488
583 4030134110953621647139032546
584 4246576527465983045994809864
585 3783990939044145684123135008
586 2834186857258804494916736175
587 1768682184499585841147830220
588 908235327666219374245400253
589 377064094273552697618389328
590 123381315245464360263422269
591 30623674752235794409672440
592 5417612895440445154662201
593 608512051101928074082656
594 32610197210302474486816
595 0
596 512
597 5745594
598 8315350638
599 3143698110872
600 466875222480225
601 34685159149826187
602 1501096375174184341
603 41886204985326395548
604 808899009686906899482
605 11380486543707403154200
606 121196461366556316472490
607 1005918804708685370773146
608 6656154361518720732144484
609 35744040050752990002806396
610 157985708923882039951611075
611 581170454624423642442002408
612 1794989503742623921668241496
613 4686258937018109467148640207
614 10393910869947604763261317990
615 19652971072490892842425582540
616 31743270319812517191690490071
617 43823827549149975914655699972
618 51669207506497808079967941884
619 51899077430473951433975425308
620 44224072349105343723324305625
621 31765850016934634418243113753
622 19059715858471923744112772268
623 9431991191489767859959070770
624 3781539912219328778794009630
625 1197235591896163485338817045
626 288018501093836004977940290
627 49464817387990210767653728
628 5401557843258510349024059
629 281806152777034852368886
630 0
631 585
632 8026442
633 13818978990
634 6096506007368
635 1042243728480295
636 88209950642465742
637 4313431303392975578
638 135109658169497725904
639 2913710966632160696898
640 45588379224287389447340
641 538170611828265121854467
642 4939234604246796389181528
643 36075302075748848358041739
644 213583341606063999201392594
645 1040137683364004027162128986
646 4215527991948896496843378544
647 14351016041844642240819407205
648 41338149377554049894542982988
649 101317907989201035078786679999
650 212160112991093477637945632492
651 380592130186006836618800063430
652 585704304929879097595991638720
653 773308484444122424574672916128
654 874821426337940303816562011688
655 845590624000775471380796559075
656 695187963085656514058875004338
657 482902019263860381915629062725
658 280789080142485397601946498124
659 134913169968079720145858752840
660 52607994054049744952088887928
661 16224534441610888388817097552
662 3807506920538242077396443808
663 638719362452264234481954669
664 68209549955818137697268052
665 3483908858265657118342439
666 0
667 668
668 11342370
669 24348146814
670 13343047276968
671 2799500914166835
672 286411512404634997
673 16679338070288112002
674 613952243440804570376
675 15382868357273426170163
676 276981785641287264859125
677 3733463998151072980804053
678 38874353435515894919697683
679 320465776751127971286818638
680 2132705817860250395700102347
681 11638033365608206845019010145
682 52730909777105234541033340356
683 200380184149364104833754614567
684 643771015086281341983890334864
685 1759664800306157783170707440360
686 4111802700742663614759864091830
687 8241996513984702256701169667782
688 14202862265383982753268737712626
689 21060834611974960899699246912953
690 26866131285802259559543310674768
691 29435175773929914025818978861175
692 27613904302730265987449612631040
693 22075898739268866281979388481541
694 14937153797143107035982638566593
695 8473315009423284740458489146083
696 3977409348973735245613406476850
697 1517133477711299194483958786798
698 458221228699567275816459178576
699 105423295676527584395726475433
700 17354934843098753164675044293
701 1820394306330458295375479030
702 91401787928432597278559378
703 0
704 760
705 15485702
706 37968905049
707 22988152725732
708 5231150977635595
709 574616494697980824
710 35724695565247219062
711 1399297102228276528016
712 37238443668229181983245
713 711473393217403015510680
714 10171997443421163884363445
715 112349175533567404014813852
716 982835884710504815686361562
717 6946039930795367731285431860
718 40293168188300776618359530280
719 194322207059585566247145402960
720 787228842722060195530169651408
721 2701353283385998272515256339756
722 7903890702004982736821793576547
723 19820772755643755254516709285020
724 42765699714153732610024863170052
725 79601591475467126034769977794430
726 128014972792436058718302705701905
727 177944916219952144696585526722848
728 213631502085214159253096032657375
729 221068340498315243236614656628270
730 196510448054395879319987100132084
731 149293466144365207212854115266716
732 96251325844955137077638249567286
733 52150666946722503105099887650110
734 23433485373021573587573195559489
735 8573819731451029340999004752256
736 2488592396682059407735104510192
737 551181856661458056678630314368
738 87489723518963022059856098955
739 8861783077234726127698953672
740 430261631645170907690962781
741 0
742 864
743 21416954
744 62588140998
745 44047667686710
746 11406460229744945
747 1402911109029107178
748 96498588155894083439
749 4145199357174474432684
750 120199050310652807865633
751 2490422685016074247994825
752 38477786732526362693156751
753 458113700241461471060860020
754 4312521730834044464494664829
755 32761074409326939119697768599
756 204164892362400012139167034755
757 1057707750315418991035098552848
758 4604597647520064085690746040957
759 16992331735539963180291999980877
760 53530842387956738991319612363752
761 144766156570354889588498896862770
762 337526936646348938129148652358508
763 680600873556926642541012533801323
764 1189362957718477774398010472190405
765 1803082344193455902004589289996868
766 2371271875537988955030559269058200
767 2702216011434844273653640269302233
768 2662070812462002408980791902611994
769 2258789912735295974844730976530636
770 1642033101299517433719595524395797
771 1015220423921556249770333244752085
772 528574739036451175688536081269343
773 228657184275895143347980523775120
774 80680461856365714167000413199820
775 22619422742061703019408532866475
776 4846107215951384417756965961235
777 745103001059521045193839196952
778 73196623688484156773340545007
779 3450844460060937769449802075
780 0
781 982
782 29430112
783 100523038773
784 80472541802760
785 23258738134106185
786 3151316449475225096
787 236617341944894845676
788 11023625347926579930224
789 345074674500630844020705
790 7692335383060507735568380
791 127562058527913842100513113
792 1627349655508220616784072748
793 16396735141144918173040296196
794 133239906058702706891547710672
795 888013010864121889051704362630
796 4920844097326958521513777899152
797 22925834725344867568867056437309
798 90618096012880498855632504973344
799 306131692633676443562529167961414
800 889153298000186074929352206004820
801 2230720344116755311442295494079854
802 4851219641448942363574921943784988
803 9168167035606399524410816547868277
804 15080029053398909247127686577923848
805 21599974288888615376014346560467825
806 26930932392586815144570182052022530
807 29184929308683842492998571105885994
808 27418017685231880822485385448713980
809 22241745532867100687163299683175121
810 15493634158830479167457765473309000
811 9198701576125590518875224566594688
812 4607956109298962318855750309968672
813 1921305605273374963605214939835753
814 654491199848417048734360931386134
815 177419559617066966115709953376860
816 36805290738455518936468068351684
817 5486561940866533829855703952966
818 523205375951046350094780195776
819 23971696273785722766747453599
820 0
821 1113
822 40463034
823 163473911397
824 150529831340642
825 49000942432094796
826 7367491423624366203
827 607516349017100605250
828 30851908036440298442313
829 1047035252643042280093965
830 25203740226458562674450194
831 449999323356713504015003010
832 6167760519757186109143363833
833 66666475358439982306811823722
834 580576956338969155355537299363
835 4144600878446456960200163597619
836 24596378759331284807744414687922
837 122746199560675828026295827834339
838 519967975012482796269744385390680
839 1884156537309887772501891803907454
840 5876821732771951582412581484713731
841 15857168758793096630766362120473572
842 37158719660653173155706878743504902
843 75841731372728991600330200520351739
844 135089970421484545964835845685355599
845 210217655344506964695160851390318640
846 285837961708362886597908305108847417
847 339347463059837476234839710055374910
848 351138502972980492848424750384329713
849 315770803806222542560980372948912760
850 245761373181373512963459101319259470
851 164594164749501719181498728131808034
852 94131786434869123332121649405070120
853 45502176400010448612362487552445941
854 18337504943427113939643549244661031
855 6046724985003507868344531087217191
856 1588895713872105984153672894831717
857 319921566090465412196495930256160
858 46344261424916101076974061219098
859 4299502205505770497541219401476
860 191845228958459855426583836106
861 0
862 1260
863 55010010
864 258212444247
865 269423350145872
866 97720047626050875
867 16183389778554174996
868 1457999338760417800032
869 80422114804985488850264
870 2951584224545362132157130
871 76584398098758005318063310
872 1470296777358287216041969430
873 21629753597265689021356134288
874 250610344164581352433666742038
875 2337448147263814371947235670014
876 17862419897919851417599768315050
877 113457446123870377121207955394528
878 606088337970173941593552465884662
879 2749531659897149344195813354829940
880 10677398843506732095512944442386884
881 35726819293311001767010244443400160
882 103549296577383284754616063416631299
883 261069115277431818914803947810955076
884 574419163255840124376181165153991704
885 1105574013574458019001509294098733488
886 1864160626287070374653718582989330550
887 2755528939713283126840110966255399524
888 3570065272866585520916531870609065689
889 4049825609659706060671979240603109668
890 4014279006545802855682694518653756817
891 3466102687503280267768607078204509260
892 2595609722736736434176439069684428547
893 1675851932305658195578313610873790656
894 925601271976422806753302002080941065
895 432809286644395702874923542654759944
896 168980864600279157284374649931460110
897 54057742945681533209172005906717604
898 13798672402242089261705089339717187
899 2702178373453760808002068852625142
900 381139294506588547932515011866627
901 34465096141499108767347547921840
902 1500419549657184535828275254381
903 0
904 1426
905 75474628
906 419583040297
907 504846721137856
908 206985818702293405
909 38209380901180686782
910 3798862403009611907001
911 229551973963097808829880
912 9178707230931607006785750
913 258386037880493277234330880
914 5364648815470574116204982220
915 85138677380775474337834842086
916 1062196727990387664670611170373
917 10653303772541412910874394231988
918 87459398182432678861551413585430
919 596443955163833991645184349954712
920 3420054368538619483845318279518515
921 16654799175389208762484186985702307
922 69451259190506302978370990159511516
923 249699938989277891819001027374673350
924 778363309952683473882403684266185108
925 2113169271997930119460476065380567142
926 5014440782468352361414617985576753757
927 10428407104927782133745609809266830252
928 19043145648659024789899892602266238725
929 30567705198899010216258603783250447522
930 43145076194597774742742186490173855833
931 53522779379953224810075168184876859672
932 58279074113070427926745976834739407764
933 55574740717605911802736402448031937375
934 46259261077183657551750078727560192888
935 33458155914123465312561990864108146096
936 20900388658395864866498225426551167353
937 11186384929737718356452150729178716346
938 5076297961937938307350944767542794800
939 1926027954363485229196264748661740424
940 599520888284617467630286668223402928
941 149077860013254225943158608204467381
942 28470319787976436441087140195954402
943 3920178387657402666407981524190040
944 346383969855996526641845249057613
945 14748005624494259888717474040385
946 0
947 1610
948 102014700
949 658185683535
950 899385354041204
951 412892511644160490
952 84501744747109652124
953 9245794915488753283543
954 611361298100455740963512
955 26630688397186686537782073
956 813783841451748712163836910
957 18288900072868551091246351609
958 313472347247629459117516214208
959 4216318293800040834363291093136
960 45527973217721873151258389272848
961 402005884702822063538531571307830
962 2946688606618937833258266876194832
963 18153975944498395616535065701917180
964 94974841001181554752063697262355338
965 425551528916312495962639609725305639
966 1644674862594197279685357153195605320
967 5514871793582140695295980192602554377
968 16121269648615804927832152515689048520
969 41242464317523627770762509037838901019
970 92613983980275297296951633823249368040
971 182961631180869121771098921499210081450
972 318447006075943570979441375435200804588
973 488692009203006053649420438952909862556
974 661248404615661735415130695772812801192
975 788327797484792365880120672881781528666
976 826780998608618627961959523813024401220
977 760944599823264702765536910980132993731
978 612468338814916798731086004009341547808
979 429081934312741888741362416313997408581
980 260033708797641299954270348856650032924
981 135217299901660204838225564341034853750
982 59695140790581188220559419479150857956
983 22061900189066957473621838878017549497
984 6696893345021071648437182777199422756
985 1625684195200354605577383781321536783
986 303391108191384574039437701133744600
987 40860952076935135986367794999229468
988 3534524774443533654467323544883720
989 147445539480424221925640203677797
990 0
991 1816
992 139196725
993 1067729171919
994 1701935250865614
995 898072301511055455
996 208841980527595549350
997 25724917472186577495039
998 1900512503307224062722960
999 91915988162722216029645840
1000 3102304940004884479414460580
1001 76672220910714354284496412519
1002 1439954790260980424330485592148
1003 21157990339215253508373536712305
1004 248962430521941844009228549470897
1005 2390711297201498212295058008179305
1006 19027071457752683683152780195675544
1007 127121130951273785132450294630371288
1008 720570653268433687709229627627507729
1009 3496188217682593499082302190150293111
1010 14627923245961717933573111195089033215
1011 53102213534176769074595202089820113349
1012 168110313523900742319374649181057324869
1013 466049269464843731684498885607085945955
1014 1135183356101064775473125335174693917240
1015 2435599937789955223627823232719761830725
1016 4611581177685403836691529814011446689037
1017 7714312251914261013712370405056249663419
1018 11406498337212886841769992865204677506437
1019 14904561009833465335246768091601359538896
1020 17194380330654554563812828087881406045015
1021 17482433651520135429274279095279311860619
1022 15625410523243809999558960627326997030296
1023 12232110095403831064039724885907900203982
1024 8346682175415895602050569242226542889760
1025 4933170792911093115698022905929979723385
1026 2504806949989664629551439851586505025339
1027 1080959547172576374966182994617060342013
1028 390921125430498771147716089092632557497
1029 116227939234893476895333795808482290640
1030 27659886226876282429565543497758627040
1031 5064702064613047330101182826906234987
1032 669780143283701627063504669972967501
1033 56930061383863862977547518356748057
1034 2335195896847433743991752843179831
1035 0
1036 2048
1037 189981968
1038 1771989761616
1039 3455921602156804
1040 2223904235132428408
1041 624063732462078719974
1042 91529238964353682254364
1043 7943468621293978534197408
1044 445745935656545126318368812
1045 17267097509535552552794506444
1046 485243867178660748975746626279
1047 10280574049248766385350784785432
1048 169271819043126168118631382949058
1049 2219438861562176179363741832589774
1050 23636857276793448665419051947237659
1051 207818099232263160605704803541071376
1052 1528866996692003477814466647097275331
1053 9517444064297610102297310224193745836
1054 50607182708831887482839741360015792249
1055 231666558566873141094929732888802229668
1056 919045913046028630181691806201939213868
1057 3177035355198246305557009079964253922560
1058 9613742504577295218822149210416558025330
1059 25559727593885547418070597337555373316528
1060 59880994941060775426130466954855477066075
1061 123896702947361239866124054958022456666136
1062 226749818147183791699337362709921733326349
1063 367406790372205485807713445917404280768620
1064 527200438990537916089461261198157397078854
1065 669667551433431403544486286849851697742592
1066 752174805271161917630320045408446383951076
1067 745662771675802336106214718318007716514464
1068 650644931063664534703717455332050757206546
1069 497855530752630788891330818035397108589334
1070 332415437189432782972940929167805500104066
1071 192441162761646191427563241029931797092740
1072 95798067776233563044533288963121154867751
1073 40567579746773303211433374926275251443764
1074 14407735619686847687763650434137120678579
1075 4209976420387527145392379326343175750616
1076 985339174582798706246801448709123147900
1077 177557609934779951528960389928772116226
1078 23122422960772615181698752053764489473
1079 1936455437089901465625544396383968984
1080 78304711719387447444948972400025557
1081 0
1082 2304
1083 255258140
1084 2729895500895
1085 5884108872179866
1086 4091328944015287245
1087 1224934629502609551666
1088 190334732073897890638628
1089 17429867943394453478543884
1090 1029593877328369729346071086
1091 41924847250912312064869565640
1092 1237412675463609633301743415678
1093 27521191260592891125399529385142
1094 475597933879228130733253447074417
1095 6544920245296068698326534956676550
1096 73169850880507589039351455678566495
1097 675536088031670924293978914768520248
1098 5221080559308695533059601650952640614
1099 34166333472002924184699163655952186450
1100 191116526705367657460473598335155856144
1101 921166719904417786859869907498616977030
1102 3851627892608967900059929048881270398832
1103 14049836739846996880958569340145330318955
1104 44922647918614277176646049049399103735947
1105 126389923724470845570260061878031865499844
1106 313888084914848357351710631185622088355350
1107 689791952419467516524714396396222446559657
1108 1343786414740907262908196900198615362836632
1109 2323447661093656168214400513362485193373916
1110 3567681305043551993427978479403813105673746
1111 4865029336447107296809977401101725278822940
1112 5887792585071824048650788941506967616103395
1113 6315611064480874872018583249527122050837712
1114 5992110052920236080504265767661758476456786
1115 5014020163657091535116204465961342910701731
1116 3685941589314053753247200103472031214375425
1117 2368475735090834434413180217814374194323946
1118 1321645566819394428823057545414436498611509
1119 635099732459229493113155808870319917260826
1120 259972900434082669389603716810415570537891
1121 89364481759523460099646010810198323037500
1122 25304038900946933768906620778679855029904
1123 5745463905595325167899075581597315635734
1124 1005463361267614550937087321837966712806
1125 127285544963016289760766609300132757776
1126 10372374391232365326001195682876384895
1127 408476070761828453451766440262291471
1128 0
1129 2590
1130 343684076
1131 4320966961779
1132 10741821894098248
1133 8459971849840120620
1134 2825142090002605158834
1135 483671958445416319917933
1136 48341506998400826839559880
1137 3094053480967838528136857391
1138 135750195493735229278918239840
1139 4298478482305956201395317616463
1140 102222289222629469426476604125372
1141 1883961591847123457887074442788683
1142 27594723037564726683210764718386498
1143 327861269521069317212186220968046765
1144 3213394483362415234549888183901843072
1145 26345280940973766534646426032494778473
1146 182795700536733303762509281979016876438
1147 1083937095403477773179457958110823139970
1148 5538606002463815323209123282339862745060
1149 24557252382996720876435640153362768866028
1150 95036792389490639986031062667960543961028
1151 322609004033777287605867438205355026655291
1152 964527538241031976635786027276075807005880
1153 2548393258979943482908740789437337026583025
1154 5966244250806608075175454241398088556159586
1155 12402740841513999066335165818364883646686576
1156 22927683185816883749446103088267491738818796
1157 37724605026287851666852162430426112380623208
1158 55266421241063909753744755103154565346376840
1159 72072430025912254025800049204625152065349157
1160 83595737427379764749377292656811318904835840
1161 86111009532125091389027093518964585080913811
1162 78601533128629675519773817490456996883946864
1163 63384224659667287617530132896489993381270655
1164 44974802055864163683539402058273785332141248
1165 27934995838853657832420044595143017186468132
1166 15088384744280286377274308894453754906293388
1167 7026955379978428197236915473333251401789694
1168 2791028127248903141592632133609040668205560
1169 931949635607400517178459257131936878617642
1170 256601536469293121530480434765920661481332
1171 56709987227473317817662515642438424679913
1172 9668604006374951438827521683715757875348
1173 1193478667146428067140855383292584213485
1174 94908600425229046134590393202227048940
1175 3650228191317798920974543924875920684
1176 0
1177 2910
1178 463539046
1179 6808765905506
1180 19221540105547287
1181 16835685307998200935
1182 6162299674975089892405
1183 1144691038858041125724357
1184 123239887376804111274521442
1185 8452000229878472922710014305
1186 395789709704185455438768499070
1187 13336456476331712141941802444198
1188 336737036529593842448312855572471
1189 6577952936139637055966754321760412
1190 101990150776016576973615701629666533
1191 1281525688782315086387515532349204865
1192 13274698430951571318640168058461029846
1193 114977960367784538829388807699441891827
1194 842661977319579073935729053257225948401
1195 5278124948103238592284912508215757486541
1196 28494356182729808736495448087383714918200
1197 133534692704646961114035556160730201629513
1198 546527715665405524546800181896675443092702
1199 1963496857626236215375059186742085717023975
1200 6218817022558405458334434925564101905868171
1201 17425588631905946236481706423511089718885375
1202 43323728255613634172845598224603116627504700
1203 95789233496078945909527560987694239698966478
1204 188672080586452159383274299361199875810822701
1205 331444157562567418949993592244451658190982431
1206 519643492942962927054809630026238803750399975
1207 727179321008653044896451300644562944118779284
1208 907878700523125281918908561962879717925115466
1209 1010231389894696215779290989221919887493095671
1210 1000235510895279141471853034927082291604906739
1211 879117728434241164742919291830510697864409120
1212 683720383263594274484066362488608689289083311
1213 468603845929617104307634083341194055838046152
1214 281537584300064562237762951424154957974090911
1215 147282802409101529289199968248006022035250683
1216 66516686693546213390410473409430614401029285
1217 25649566405498548542977564904851329608024360
1218 8323915140778150694644905610609534284014140
1219 2229729719981635979293162011792395715883057
1220 479868754022914876939357545547618089966630
1221 79741570516878742719059865938839102041885
1222 9601957452444499254757960191068571150178
1223 745453267259682353995727218444452761136
1224 28011180754654003634841981798762235366
1225 0
1226 3264
1227 620704564
1228 10651592285868
1229 34339372674752316
1230 33692602741128006285
1231 13613852808086012481114
1232 2761630745653916880407403
1233 322104309620153556619330256
1234 23788733230073655976745351826
1235 1194163453063149339206457353220
1236 42983589779762893904165886696355
1237 1156198574296248297948239711654508
1238 24009911612307198563678298243992770
1239 395096317816350651166703697924235254
1240 5262261272590462005550172417489557890
1241 57725273213011787645512171216248289184
1242 529136896300117545875452900116808435533
1243 4102416971511855340437346059792527325372
1244 27177780022952832402803666030912001223997
1245 155182389790238585289283152536377790415100
1246 769324516207010042311330960207979975207664
1247 3332117200569098204811216303805364712026234
1248 12675599323164178047353579851247657553633770
1249 42539373822728300844112574668630590485217528
1250 126418239298113888329275906716284304791381650
1251 333705730876076882948869732314909769084108802
1252 784394525625115229303252599785821808607443513
1253 1644996176603901003997808781676258148510742080
1254 3082269243734914290471900981182881621091027452
1255 5164736589712912407670066100552344891404706140
1256 7742427417390848609610953698478916897329936724
1257 10382852547643914555728993941475928412120092640
1258 12447927562260596705876463136035947499907179897
1259 13326137096995649040444549046171732555687563510
1260 12716193876933143286849391900784532034906755950
1261 10788828358217677583171450077825448374957026132
1262 8112008882282622238191578466277549243787922458
1263 5382486871233495315045547660193004695448711714
1264 3134758143082450222949622558281306327602196220
1265 1591607783249211185384170427730407562367383280
1266 698429773238849604737177780162718196289244275
1267 261963632179825995024316192012871256663735948
1268 82773212255010960622566944699523435241737205
1269 21608367306520650882458214341495734205741056
1270 4536096731368001463985082028724959865634715
1271 735860249140341488981016368069305028813600
1272 86568817247460021559734395765532275737137
1273 6571054398389875841530830135491030413488
1274 241581424293989225524317065002291823219
1275 0
1276 3658
1277 831036650
1278 16562885167956
1279 60344206510621154
1280 65655158321360519515
1281 29043465228501519608082
1282 6392896186586103121776366
1283 803888311614079754970335524
1284 63701150178172179525124306761
1285 3418345358081750737350469315606
1286 131155090143190868440031069887416
1287 3752031002861972311493946656239860
1288 82719036481682834813215532903279923
1289 1443096722942627846200341845895817785
1290 20355282655982627658696097301822143056
1291 236284188666390114214179698368645555776
1292 2290623691756810286290120238618168415732
1293 18775248750232068378003721304380126006374
1294 131475547271919477268680220471701451940764
1295 793522645288067044272747167084871251266026
1296 4158962702384521710203331805973776596467484
1297 19050069311204169507722962901555535543704368
1298 76675499692752348218774642248318274285363634
1299 272440175367138023381512152409736993078909136
1300 857892207280805308757495934263448223400127676
1301 2401897239661962291129576726761961681052069273
1302 5995096502560350622189808587585772605518867390
1303 13368560080416151380931634779340267765871745378
1304 26676415929582616104572611776358983600966833255
1305 47689505162125072551884661452619544063500491664
1306 76429986954330317372181184772890932718210044508
1307 109834452921385139462757559659440844647450735280
1308 141489965282179563934891815212304184297445451525
1309 163261326652130588669479217825241223587904151691
1310 168513050977517293396153345043129725821175767118
1311 155287911578799889106224994653305497116594033464
1312 127427358375017032327156940892665144108891168811
1313 92797192152361121769352502186975296192462471532
1314 59713910434030503927533159550343617420424397238
1315 33768570346141535998768020707457882428824824228
1316 16666950567155952536180683246328918924830788809
1317 7117346359201606304431927729675304463456513987
1318 2600438672052857154456564640624463176102190852
1319 801150854826950927409500162300546663187675374
1320 204103172984278443928306102361012860963271700
1321 41848088353548119270298102560317797274615305
1322 6635839947154582111516510131187528563885446
1323 763646077909689045451581849109387122749232
1324 56741546324988561242664513217729956522847
1325 2043404386553981093798977903215038096691