0 1
1 0
2 1
3 0
4 3
5 2
6 0
7 6
8 11
9 3
10 0
11 13
12 48
13 33
14 5
15 0
16 24
17 165
18 212
19 75
20 7
21 0
22 48
23 573
24 1253
25 798
26 172
27 11
28 0
29 86
30 1759
31 6114
32 6175
33 2284
34 326
35 15
36 0
37 160
38 5473
39 29573
40 45040
41 25697
42 6198
43 631
44 22
45 0
46 282
47 16051
48 131488
49 289685
50 238516
51 86189
52 14519
53 1102
54 30
55 0
56 500
57 46997
58 579272
59 1808985
60 2074266
61 1056875
62 262690
63 32644
64 1920
65 42
66 0
67 859
68 132742
69 2429837
70 10541781
71 16361614
72 11277500
73 3874340
74 700066
75 66658
76 3122
77 56
78 0
79 1479
80 375794
81 10237761
82 61257741
83 126735910
84 115308621
85 52705251
86 13009565
87 1785601
88 134489
89 5138
90 77
91 0
92 2485
93 1033804
94 41534513
95 338471507
96 918306264
97 1079534455
98 637739706
99 206267189
100 38227556
101 4112476
102 250779
103 7955
104 101
105 0
106 4167
107 2841590
108 168836631
109 1867198753
110 6588158350
111 9878419731
112 7403931515
113 3055620211
114 735044796
115 106001866
116 9179875
117 462652
118 12386
119 135
120 0
121 6879
122 7675266
123 672102836
124 10023664162
125 45580996192
126 86137819817
127 80643837369
128 41600452587
129 12626748455
130 2342878486
131 270068726
132 19217187
133 813386
134 18615
135 176
136 0
137 11297
138 20649684
139 2671050445
140 53605452481
141 312494202511
142 738306444481
143 853949003766
144 542578637369
145 203718366576
146 47314134548
147 6972929415
148 657036658
149 39096281
150 1409503
151 27896
152 231
153 0
154 18334
155 54798959
156 10443711388
157 280863536421
158 2086605432299
159 6116299400712
160 8655517841567
161 6691365252792
162 3059504902623
163 871288751886
164 159600011338
165 19116284540
166 1499047498
167 75666940
168 2350786
169 40623
170 297
171 0
172 29601
173 144994772
174 40846349442
175 1471425798752
176 13890996694275
177 50268925857405
178 86445484797935
179 80585973118253
180 44353623326199
181 15255745312212
182 3404261757884
183 504128450857
184 50031668282
185 3315870083
186 143778496
187 3889543
188 59202
189 385
190 0
191 47330
192 379268019
193 157611395467
194 7583269182930
195 90603001597739
196 402664611609466
197 835948198703023
198 932169617445178
199 611492188270814
200 250910125978905
201 67141132442490
202 12041633447504
203 1470350461968
204 122820973323
205 6967711059
206 262267368
207 6232324
208 84175
209 490
210 0
211 75278
212 988902075
213 607904538619
214 39067496615672
215 589671478467708
216 3207894588785497
217 8002823847796124
218 10610987094351654
219 8233783669642683
220 3992458392860603
221 1265906273395202
222 270772322028872
223 39861593172133
224 4081188814249
225 290867124253
226 14284112429
227 471136394
228 9913168
229 119620
230 627
231 0
232 118794
233 2555831411
234 2321838015609
235 198970211411068
236 3784083174559302
237 25109519815465294
238 74936744825078052
239 117492029316803530
240 107126241302189945
241 60887443150113605
242 22649927763657528
243 5707044773480634
244 997131177067310
245 122578213659048
246 10670179846094
247 656287263122
248 28166248391
249 820642059
250 15394318
251 166947
252 792
253 0
254 186475
255 6580811030
256 8851672028767
257 1011545923201067
258 24209974760807996
259 195489306440419928
260 695621705095071034
261 1284205152717356227
262 1368575368955914928
263 905906357133618661
264 392255543503496555
265 115300058226765809
266 23619972939829320
267 3432599743331232
268 357564793369435
269 26783727290396
270 1436063306315
271 54321895604
272 1408263346
273 23700169
274 232254
275 1002
276 0
277 290783
278 16822351698
279 33482213558473
280 5096913723787045
281 153248508642212120
282 1502107545666295794
283 6352640741284572540
284 13754698461487034559
285 17051848326685860463
286 13070973622545138462
287 6543324939102291678
288 2225520374565676448
289 529259244337448986
290 89810957967034401
291 11020809195882369
292 984871562897412
293 64138598408784
294 3023901785736
295 101565260998
296 2357769496
297 35795516
298 318517
299 1255
300 0
301 451194
302 42863245815
303 126489078252818
304 25660033538340825
305 968593371894178199
306 11506614172135817113
307 57701796111446508946
308 146079654665700803694
309 209866579170807349533
310 185438452016974398945
311 106731292323025865612
312 41726405940340028501
313 11427324154233776949
314 2242080512930298783
315 320162393206751098
316 33605582010655874
317 2604281269107123
318 148796990052090
319 6216558105240
320 186637411566
321 3902264780
322 53716169
323 435955
324 1575
325 0
326 696033
327 108520793408
328 474501885662298
329 128165853515498694
330 6065854089051155176
331 87177021502167902430
332 517121350299653644993
333 1526209856272209635521
334 2532013910714596295412
335 2568209793051177793333
336 1691193924625102391184
337 755594532023884200013
338 236669491198363909730
339 53250852124744596990
340 8760747181508115173
341 1066790534292894719
342 96841854011112691
343 6568671498869505
344 331877640584684
345 12370513609461
346 333935216039
347 6320834773
348 79247963
349 588975
350 1958
351 0
352 1068745
353 273874346860
354 1777022801842439
355 639313233853616499
356 37922078537193099973
357 658611725519114987532
358 4613422750985244786000
359 15837026414475837717283
360 30254418804543319864197
361 35105387893646172094040
362 26341618439004703222130
363 13385336025827631060859
364 4768006168373548992878
365 1221980283463553190900
366 229745216911321987013
367 32135155426673002581
368 3375440349326090888
369 267583261482773126
370 16017234057652114
371 720703157980235
372 24114948065737
373 588460541676
374 10131543750
375 116180323
376 793658
377 2436
378 0
379 1632658
380 687571906415
381 6618806619731668
382 3170153903187498955
383 235486339545951798323
384 4936057280613420133772
385 40759007845470299843040
386 162386726643335492163433
387 356269439363820250124625
388 471439120576199652369643
389 401618178502583363767401
390 231123753238235274985907
391 93164942338455352956244
392 27039466436544813229595
393 5769818358105045782529
394 919430295365203072664
395 110635219127868045551
396 10124136431398655677
397 706784893039738032
398 37606966605254544
399 1516434118406550
400 45797957840214
401 1015124722294
402 15965009220
403 168078322
404 1058946
405 3010
406 0
407 2483234
408 1720755912987
409 24604122053184946
410 15693344417282777547
411 1459467960745225038146
412 36892724514030625589999
413 358651616003599804638527
414 1655452393158446351864792
415 4162056670370468912941548
416 6264346708874715843235305
417 6040012366462587632809741
418 3922322544609507787459502
419 1781651875829743744810247
420 582709500037368041005243
421 140311219535426195863749
422 25299112348781997061979
423 3458999121723803586302
424 361766564215932833136
425 29093689551552176776
426 1802114787615639794
427 85789353196449275
428 3117699817019891
429 85410587304231
430 1727191729959
431 24910633168
432 241622134
433 1408414
434 3718
435 0
436 3759612
437 4286693174145
438 91022352270110777
439 77286137970654591074
440 8993343598731788690401
441 273902132086727763808517
442 3130748814280826187818089
443 16713977090885336549665025
444 48055864640386948688122499
445 82070211953573418043349769
446 89310252227569654628628809
447 65233692118322632270262189
448 33265932281223638793796806
449 12207841063011849795657182
450 3300520053017206720293269
451 669441340756765799075069
452 103283815760464612227545
453 12244566684297731523770
454 1123074662485095294091
455 79985991266533325164
456 4425185912482527715
457 189567195142090908
458 6240435603902484
459 155774544871596
460 2885454512089
461 38300325295
462 343364887
463 1857108
464 4565
465 0
466 5668963
467 10648646353882
468 336150563230725242
469 380085363952260955650
470 55334902816393146499569
471 2029417791518299753213475
472 27248053952587526388497287
473 168027045777877032378037679
474 551555614196146957271233001
475 1066632651219202180146708639
476 1306899397262415416143478478
477 1070699162895354485720218203
478 611007060830906945080458798
479 250659940665039968064348471
480 75765509130126834789261446
481 17201240884435598433644817
482 2977344256338420591040292
483 397366396300924099035472
484 41227262623976225278416
485 3342553894011409412948
486 212272926511563316116
487 10552139597867533564
488 408913241081894357
489 12250322603530156
490 279784685129297
491 4764654534007
492 58398524299
493 485349642
494 2442305
495 5604
496 0
497 8512309
498 26343777425824
499 1236065481718817525
500 1860584903768535773761
501 338749191287833582222093
502 14950234701616585376029172
503 235553523613511479280614511
504 1675630820355319005069452440
505 6269525122560122662964833129
506 13703122995745510175601558742
507 18862425136419688783944908734
508 17289153358867914037063900559
509 11008854324941458574669694469
510 5031997569020323776884877319
511 1694038403288776528846652073
512 428625369210552010547779941
513 82815156234966297461889937
514 12370102873537515249251708
515 1441752470918444320369525
516 131973528512791473339767
517 9524685814201421883054
518 542658236551021074623
519 24368252528598676345
520 858274415468656550
521 23497967754323521
522 492867367684126
523 7742641799484
524 87894179912
525 679056813
526 3187134
527 6842
528 0
529 12733429
530 64997679669260
531 4537046970585010567
532 9094231089000198698629
533 2070571447981666994263908
534 109925099259818398842199063
535 2030996815420557692167861598
536 16649378207032296709888453559
537 70912978582552460972506497973
538 174892032382651298661818378849
539 269943788900587917781901224850
540 276213260279651787748233836052
541 195751883860431336702145184350
542 99405657333495667682812062100
543 37150084227216223573281027192
544 10436240655486571146294062847
545 2241080630177457169338204242
546 372774401405863055312394954
547 48523097036166162166891891
548 4980273077091720344647595
549 405124482400711700422100
550 26191065102516149408258
551 1346120359062257170863
552 54871788864656909599
553 1764172278303870302
554 44310963477376311
555 856526558085519
556 12451168700588
557 131284012486
558 945299500
559 4147946
560 8349
561 0
562 18974973
563 159793270095072
564 16592705731893402152
565 44280613374832192699830
566 12604069314555858424640119
567 804529312351689620972871964
568 17418127630390961072368333377
569 164381573028560452248384135000
570 795984497915368256665466752058
571 2211833937163395135149547530965
572 3821347906535302001053795112829
573 4356172120748906432772092102657
574 3428155119577248704266418697385
575 1929033699557458699069872439470
576 797941521451755451621042585386
577 248043798542397863818329757612
578 58974410633221791213802614160
579 10876169454211240769258693705
580 1573146879418851526843449919
581 179981318267152256421603170
582 16388005957989464682671007
583 1192313381258609585876966
584 69438600864841276813918
585 3235518941646515021675
586 120251724099863448392
587 3543091900562860578
588 81931675098120376
589 1464174976750470
590 19752532813326
591 193950653808
592 1304656516
593 5363853
594 10143
595 0
596 28175955
597 391833713344486
598 60567841794100882135
599 215245732298772204019895
600 76594582967990994322757953
601 5876750134884232281987328303
602 149008071062427413356722616547
603 1617614365960816830288383649631
604 8895941894314747105018681983915
605 27815119436769822144098043271901
606 53708202051818422163751824018501
607 68088966263739024202368114514464
608 59380889894658307432646681058482
609 36940419620492503452621311227327
610 16868841320774696437290199876242
611 5785431433943841628458268254200
612 1517890772533622953255636047372
613 309187510466200513368222351297
614 49477765365172314944972157062
615 6278171048621030115538160023
616 636130012740910560763053351
617 51725829933621928338573088
618 3385433924152758235429923
619 178520441128987259731832
620 7575492521856097558686
621 257748605647270330937
622 6984922477897904346
623 149193310660873246
624 2472214747410661
625 31034387876568
626 284473683984
627 1791709269
628 6916053
629 12310
630 0
631 41691046
632 957746114802939
633 220373879757279751653
634 1042771318287880633220934
635 463802382329500168814566033
636 42758874708108125028948023007
637 1269016087142713835640705572869
638 15834529732298942890560959510709
639 98799027529131379713234988216418
640 347181286117893066355241796022373
641 748160239427863010625459639195228
642 1053099284290285524305514978396954
643 1015893629419774932397793752051942
644 697219987023977953548473880043782
645 350656551910469170963004040732773
646 132334769897234431628276446936754
647 38198833167845338329067248426360
648 8565097903827461369982867548037
649 1510589963266433568981915461790
650 211653819812838585756899100048
651 23743963783160471129523518850
652 2145125977669148722674320002
653 156691198806816256658051820
654 9273786806357549653211873
655 444836984535348810008799
656 17262105937415946552559
657 539662043211240774360
658 13496038633303166510
659 267066444722347992
660 4114703380526693
661 48184142848575
662 413259052872
663 2442167212
664 8867695
665 14883
666 0
667 61484961
668 2335447562259784
669 800430506085128080675
670 5044064535818565026079873
671 2804250436817575766270890668
672 310591026017745481665608420537
673 10785129131804229017311357777279
674 154584414772518953307999771784505
675 1093401706666748545390700061709179
676 4313651057233415358706838253122703
677 10361498058734821676067850572641980
678 16170003945035874596565761751694864
679 17225963952146022171291494951637899
680 13018566939517926766178766385246061
681 7196042802919590675792591742745622
682 2981289829464428186287526888871203
683 944281437767819624389588990960740
684 232374526154232885088587727197159
685 45015636261436732984022910181938
686 6937991916830530399985315910464
687 857966268134341715187048844533
688 85686362313765300287771992683
689 6944370537107184383974458494
690 458117296359016242705874841
691 24635049916367197901829831
692 1079451010106175243111508
693 38451280700041782368357
694 1108313790761678749473
695 25656994209263063771
696 471693714265799887
697 6774383221333667
698 74174930562245
699 596518647088
700 3314053648
701 11340393
702 17977
703 0
704 90379784
705 5678236119526793
706 2898605603727158773838
707 24323044405841760719999471
708 16899661446779038743778549660
709 2248080826501714370017166601524
710 91296603291296021080175556769593
711 1502199444273798445845479579130187
712 12035333540712622962027077408663961
713 53254561945522808157562460343042460
714 142419290847582064991743276824762361
715 246086559367296649123349493170419838
716 289065132191206812353082755922479483
717 240154331859354480177739340452200629
718 145615322061871595780016927838717525
719 66085383814589010093272233720088845
720 22913072230424281540387276602718541
721 6171772288523342769002728520647671
722 1309291059142300269388809021435543
723 221217927435378839407384266633262
724 30039322487916544426066620382291
725 3301864190741665602447597176094
726 295396476810084263352747447455
727 21593213270686716502694933479
728 1292743865964434243674955164
729 63434327868325415967108477
730 2548914673722664828007676
731 83634649013030074440412
732 2229590341578377192322
733 47914134257445400846
734 820513760808567492
735 11010718180891858
736 112971484759723
737 853596120795
738 4466536642
739 14428219
740 21637
741 0
742 132441995
743 13774886458390578
744 10478845564166667273718
745 117108805943176191974863550
746 101692626856641314864860815532
747 16245560707650086468904560734878
748 771355312190225186653922143971881
749 14562924994169618183264215734180185
750 132069951772511769291156173584663038
751 654889375351120450853538246525834198
752 1947926031138997896558769648355888210
753 3722274903691861404976858503837859990
754 4814626784690517974524052648918550012
755 4390441058707595561335404712397384194
756 2915181651040192113258962508699499391
757 1446500720955131055094889052957052010
758 547831332949876269890717970021753040
759 161128923624053917451091670141506078
760 37332541779829133706404866641736956
761 6894111537160572645296674252851854
762 1024487751379176428159173099848149
763 123461106222323757810974442098034
764 12139189746182459915132274468269
765 978291604167093139442640039483
766 64821920012384948149986690660
767 3537404114788739233095052351
768 159018477077148519004110079
769 5880360700499242368901660
770 178300775195270849118589
771 4409048926040362271314
772 88192551311481315627
773 1410183352481456022
774 17721125965623892
775 170725500574773
776 1214276482763
777 5994818386
778 18310182
779 26015
780 0
781 193487501
782 33328516590969908
783 37783169135062157447300
784 562326300001340059098968172
785 610216911220737775748589059920
786 117046619843919200048660717702021
787 6495525298986095463163766023642224
788 140643466390322327499690192138872064
789 1442846209307939270310416446146637072
790 8011269560260044106035621942330903756
791 26477948112112413622818527209819407756
792 55893051917269846296025295580959568119
793 79508400472432987024013975356791090379
794 79468643422729389763344560485461129419
795 57691052643205281394866095624891352935
796 31243007711845890298789369523227991482
797 12899792214635548473192690211206344869
798 4133954974965049162999852235005730882
799 1043557775307199979453031026094082274
800 210058372630977223445480301200424328
801 34057361989830812286669158529410455
802 4484416542614658909581182610785791
803 482723503836132902619037344781289
804 42699789568611914151100952436293
805 3115517882279722711806676223989
806 187965641460117577192992580633
807 9387651544073975436547908691
808 388010155619728740633737313
809 13247837535833254073116506
810 372306409431118623779722
811 8562832978537755412326
812 159817321342866210274
813 2391500193785965739
814 28201629216465505
815 255603421078664
816 1714311983139
817 7998345474
818 23134100
819 31185
820 0
821 281846923
822 80468602822468858
823 136004020753337542381058
824 2695970274878029460973606498
825 3656130831065367998735881553002
826 841958285029404053615657457240401
827 54598847133908072086480296171999327
828 1355292158171309980141893963495802965
829 15719646218768854014127990968828151537
830 97665121553548446577039690251576893715
831 358373026842993365314180253393110532793
832 834869485061002776348781031144998055791
833 1304623275855060206643491458098663071813
834 1427421616176266075479455393900963029611
835 1131360965910544062600954886280793385834
836 667648014017174832475224484419442360685
837 299994530238103165527530622440023984758
838 104544863369044060618545721632671878663
839 28691010600059834439839750267482786671
840 6279875396041475345178702189758800233
841 1107875984079908744092635783855323822
842 158906747997918782136687005044776563
843 18663200644953469062294293157323578
844 1805023776668959859561310302066229
845 144384933343240382310446842261053
846 9581858435281265732789872934532
847 528542652221086273553154123369
848 24248302096878140758691501181
849 924574757878066699010936659
850 29235159636114345907545431
851 763598419469499541255978
852 16375750582073865695123
853 285844177879783291109
854 4011437662823609602
855 44477555237689040
856 379929759115154
857 2406895819489
858 10629045028
859 29154825
860 37338
861 0
862 409383981
863 193813564799653728
864 488381471955748943063519
865 12893385371305058692166628919
866 21849957068917417233705884982576
867 6040218949255240070606553550919042
868 457588233437958345019574533603316456
869 13016756326820532966494775444844097223
870 170606728262520139480916773244805889380
871 1185286127787741896620117938554264866927
872 4824909275109496874040820579199534060498
873 12393189581963308965796152731566432946851
874 21252286428249541618738297343418845513535
875 25424045511217434728176572393424081410723
876 21971406398266269019857644761505888055475
877 14108187090849328222313981143515239760172
878 6887630957899368932049699546449538894100
879 2605481997457452786203862808292036439992
880 775824382849792335457310578310304349940
881 184245607408618570225899923639874035836
882 35281541399707038967378877812991171079
883 5497619843372049184823161025719562692
884 702341577146505300493469675487663378
885 74016330750282407727736532785698721
886 6465719609080993105197587713734774
887 469897814190526115302691787908095
888 28482340684156812232779816908410
889 1441865181336801677565321967460
890 60971398867067887075623924057
891 2151297853663164300391000875
892 63174799736977207651934238
893 1537516613314163142658783
894 30817267813198930219314
895 504173628534174939966
896 6648710300894950192
897 69440378547302812
898 559992554819877
899 3356231361529
900 14049233203
901 36595398
902 44583
903 0
904 593001267
905 465893158624167490
906 1750973704014969387825412
907 61572614766506817774838131508
908 130396826848408344083957796975852
909 43269498613994733561870421726085682
910 3828790992519038284804210791332961476
911 124778081077802204836664040723728854313
912 1847251309532766395154101786755122414786
913 14342873261351542533558261782954434768531
914 64724589691473987953482836867575105631840
915 183154235885712679185021211627081810523417
916 344338334965357513303426910333565068485478
917 449917037202921669502737530040855708760903
918 423439171048314233868757875108798408411998
919 295457269495338245536508625796917106770588
920 156490441000321683249949936660657039567866
921 64154850320856999655760164774211197329305
922 20689881864780560881346077452346397773995
923 5320582451122972497128610542793465953046
924 1103484751806043223446228973601245627365
925 186341951848762133305572548647052892610
926 25824638125807701328636536121589758267
927 2956480209921038116166433045888558203
928 281078936818052835113130158224097349
929 22283859832888359980684938735305849
930 1477694767879459313836225044942275
931 82124497791908499653654932653801
932 3828677641746625802483187707149
933 149698498757800178540233047247
934 4901724852267910510741203169
935 134031595517107752181105814
936 3046765380407280644550863
937 57201357232451453677449
938 878880530407484890947
939 10911544636882391709
940 107534317919982597
941 820017911402947
942 4656484912036
943 18502405052
944 45827397
945 53174
946 0
947 856667495
948 1117418139962023006
949 6263737572552309689758626
950 293370585951329409992852204426
951 776363482673965480642892356058344
952 309205183005117144853723431410028504
953 31952214434807194368796996398890067683
954 1192600826548963939511869028744744040904
955 19933982533652514652797618540066545385664
956 172883098575605382944678264300092402961003
957 864305954837953851203058917972404264747701
958 2692367041280504714996169678921735854048039
959 5544537062692892347720780297170404207795322
960 7904754031229305505699185941238353607188430
961 8093013107001066113624155627059468885566959
962 6128720925567406612776376702309746550650125
963 3516961585864116095450220972508296126868026
964 1560210169092435912733042337184169868941073
965 544063615047551562189812264505409383197274
966 151227507410041023368739470315732913188416
967 33902068109455729950478512784619675625146
968 6190526127088923392693693106346308985477
969 928402859719276139170131683651182453515
970 115147261074810213634900645772611280181
971 11878058915831668754909022350094086328
972 1023746872303801585357183608684712932
973 73981312314941698160114395583583077
974 4493923381292959784853804190370683
975 229807639074672999379777094782123
976 9898245166448736049235562188499
977 358887608593935458354541555243
978 10934550159528015667685596748
979 279081152936331552000757569
980 5938658259918518834698323
981 104650688833583850177246
982 1512962343137653097664
983 17715251985202886489
984 165007248798698773
985 1191638088941997
986 6420348439702
987 24247740592
988 57177857
989 63261
990 0
991 1234363833
992 2675085944637719616
993 22372955478501759632390609
994 1395814923581111947597572495123
995 4615969015165413252016676411414361
996 2206474486043846122002960050853016124
997 266240605933306826872047348507977204786
998 11378479203718825775590771367191333732952
999 214655282489930314006805737085125343499407
1000 2078474781099276140878617559286847376441097
1001 11505062101964962705413496781169949989859781
1002 39425288090284175768772177720533140394376779
1003 88863259755498458405851791927946165689158689
1004 138111209820318803037593524183466120365318429
1005 153664989721086572624102689067097733314240295
1006 126154553818304847384194214286398724480873727
1007 78336990847210634309306770919738620220042561
1008 37554610635394240412757158939371408068077780
1009 14138912521121979655221367787921100948673585
1010 4240923252237856787227453183232941809294097
1011 1025783101484071369880280046105105658047173
1012 202136569393314975352652082331743821268638
1013 32732471342133663699779013420682459270374
1014 4387405552654698895882056762751203364631
1015 489726175066167712215919598477870712706
1016 45746768330865181882209340385093724364
1017 3590335557853917898131787535165203356
1018 237447776234427635123801279920197396
1019 13260108607207824084573481535782485
1020 625972109338764336464918355536425
1021 24983646167405982362339300497880
1022 842294774129320410944673170424
1023 23938359661820107423574925523
1024 571589242481136848136739997
1025 11409807615106899216254465
1026 189085888092060529751050
1027 2576829799428601498379
1028 28502940737741575372
1029 251310978413962772
1030 1721247836201219
1031 8810914545128
1032 31668146178
1033 71178811
1034 75175
1035 0
1036 1774079109
1037 6390954542090898648
1038 79751004866514467045011736
1039 6627443619207540751456220324646
1040 27387324203488314893221610262145191
1041 15711130825277578936293997923400555856
1042 2213306565948531529786880411810393541104
1043 108284062576094611403320868221031164414398
1044 2304797191486585378244282413754424313247199
1045 24905050468459067894949171782964533522396112
1046 152553779532655131300411246387586917044645978
1047 574707177433031647431211148895995841453372972
1048 1416727390748394402783527039509013911650819386
1049 2398336865791471481177293299599572665992203389
1050 2897150194575678023993103278939398996654072934
1051 2575810810533458682492912164076749565308933341
1052 1728798594094498773728058506647197564344490169
1053 894484508535677775743688622349817472395169715
1054 363086317656278363564929671904592539232405845
1055 117343197596437361086091298425672306915160843
1056 30572386501806236821697971137844681111709569
1057 6489514404453548189517833326855450801810236
1058 1132391884347129940343715190169539123082374
1059 163671317876750513737872966684954721098580
1060 19719823795595344248353877159103192866563
1061 1991046923651986903202218834393512324345
1062 169189298185901308741690237953710751661
1063 12140661791104645212336180630956903663
1064 737517788954155609502988494515392017
1065 37990013741884855626303739708809260
1066 1660571463297805653484421668179120
1067 61583068712049346130872363847653
1068 1935405319079542227314787539699
1069 51427391884833260742509792683
1070 1151248025347745660815502805
1071 21599969028916280368015309
1072 337249081694913601202082
1073 4339608870782127027393
1074 45417194929383560153
1075 379614402277565517
1076 2469206880648312
1077 12024092411204
1078 41177677781
1079 88317835
1080 89134
1081 0
1082 2543535902
1083 15241493259783915667
1084 283857920111785537354946493
1085 31423373538986944723544012016534
1086 162270332264358007985991584098379871
1087 111714801677006177680417472815513578957
1088 18372296585545599371976702884991791735887
1089 1028772037084510419600697747366907522801512
1090 24698693379588477175544285752663618216577263
1091 297722565951117053135997405429303669792607845
1092 2017097714077726867093856028622132565746225533
1093 8349006558094668513745157826436530298019179970
1094 22494302959614663916038588930609496948394972076
1095 41445675965437751613154351121977678531912690709
1096 54310043947437227374632561168185951592175202607
1097 52242283265352893342681255005379747874986488965
1098 37858237727456880883669705489326143662191055047
1099 21116262769780786585718938364487027333875796884
1100 9229674137849297728213019251908580232783436957
1101 3209472840389224292086405284467318843324098495
1102 899331642120947594271565817094807146917738491
1103 205291708070561951063149533827183476554226664
1104 38531074401098542858381742408102007450864270
1105 5993199841647867750569204700445776672872332
1106 777693935397676950202554507582516294264203
1107 84662206206779223753666132835012972654726
1108 7767997935866220025116670065654138478020
1109 602957503067708024097486120730586319495
1110 39707745652599824784362625309264303695
1111 2223169476912978686567064506644706144
1112 105955450458417704619234933140566528
1113 4300408747950468498151979219000380
1114 148569912747579012729330119681259
1115 4362812878840492669799190335138
1116 108623260305005520503994499788
1117 2284287598304666885531865399
1118 40357925028165178076078204
1119 594687584189173275533420
1120 7236938598366712633587
1121 71768840257898748099
1122 569457612728399346
1123 3522268693056293
1124 16336626286306
1125 53367285313
1126 109341664
1127 105558
1128 0
1129 3637993036
1130 36279298155538789717
1131 1008448148078449613032031249
1132 148708076978983813985826944101636
1133 959599461812702517511340383200561650
1134 792777626419358829493161589763122500182
1135 152186210437346846398788848530275927732127
1136 9751756922247456116212246489694097223332163
1137 264000591449656327229418063812695720470981509
1138 3548675111158577013269521642050727650292767762
1139 26580424179144857028595505847993448780658414897
1140 120813700681019823894620806578931652666261091205
1141 355530184590928519517622498330479366527764042863
1142 712448117234439702734970842878654978361521174775
1143 1011915633180702443267295606804102822842432538068
1144 1052198006541477323927068862505732292689494510022
1145 822463158760789826085573503854577987633518994308
1146 494007040416436960254995182090567306421936852675
1147 232232339342101980842603549300832645261162347250
1148 86778108480153799378306945722023593033768491856
1149 26115635536791648122950054102220618460185586760
1150 6401088947438346627719349108211155533128216341
1151 1290087461767482145768592009040842946392026617
1152 215545483106881089423184245141176448176890160
1153 30062812716526743349499476052788083615131680
1154 3520822567817507157138770803980606335452253
1155 347952400484115414282026658728410657500890
1156 29134946766330082679886549219277448721229
1157 2073626016280574496784925571871608993197
1158 125757290984466371671746873269029928913
1159 6509623040080534784379909812408918406
1160 287871345959760048560511388904247351
1161 10877162447701319485865485170711916
1162 350907887379648458931730560184885
1163 9649615921837890493408788757356
1164 225570389522663424310974104774
1165 4464569483455923423531099062
1166 74406020800363262044690524
1167 1036414963852234750945242
1168 11945951579609103601070
1169 112414984369097029964
1170 847859942166125390
1171 4993057918164518
1172 22082773732030
1173 68887647670
1174 134964632
1175 124754
1176 0
1177 5191304973
1178 86212498742277003940
1179 3577624046700194286386256778
1180 702812219052889723399957683515330
1181 5667332863940282314351879001150154148
1182 5618585211725754914126611705911726859494
1183 1258906160618442222833396236654933548421106
1184 92297627723810885305871761285839935061557262
1185 2816954066677741737951806052487222349481249477
1186 42211008733495749745570069500925883372830001132
1187 349401326203293299374744338034948661632567532942
1188 1743053286715557211525817462187608610058162632113
1189 5599416434112065189301637378400317926397424186685
1190 12195607127568643572232727948035150279448111091770
1191 18761311575916719820868464076846890597154368984608
1192 21070289678816953546974238814732832640128394199013
1193 17749112262097387091202997348946984543056313262661
1194 11468897486175228256158767068525041579388935879435
1195 5792413622996620698612507196244514928737292832229
1196 2323123211753562961873448734514145639671949369429
1197 749903566731108036208540669952715057382297994364
1198 197082506210658617002877659776219967796848581119
1199 42586365478113855605763224885503615356947885325
1200 7630127788734891599964804004749005135280468997
1201 1141728246865968152308415261708820552880314130
1202 143559385659654692180007177360353863030652729
1203 15247349136257748996281244973226498715065143
1204 1373831165690108209176298940618744451436278
1205 105386705095381449646769622982815916367322
1206 6901814648100094184869799229788451623242
1207 386690085951488423660263173107759681217
1208 18559716416148579780862376404134592029
1209 763586640481679450787589420835663184
1210 26925482015119767240143761907399109
1211 812961663422081946054158218715877
1212 20978066873698527844667129033755
1213 461299796841751309769365287932
1214 8608346491112261872073908280
1215 135554406542397570464312107
1216 1787600864682274028554527
1217 19543389896320826589417
1218 174745699145419745918
1219 1254367283740031829
1220 7041397066351325
1221 29728460069914
1222 88651550574
1223 166248698
1224 147273
1225 0
1226 7391026522
1227 204505299210285607879
1228 12669930937237411889598570272
1229 3315663653088971213863996574939875
1230 33410433683957834302544396369996377861
1231 39746470153748296955909812165285809633413
1232 10393712241297978475248150821343801452783879
1233 871752595471710025310323503525789565806042391
1234 29988341846963027767386023610705474772170467080
1235 500784349009768847258118371589867986306285063231
1236 4579153866400056206708848124014930800699361458331
1237 25061164881295644134358481438604036405780285705926
1238 87835414157108259944762091737228354776676246526306
1239 207800093238406690230699201499557168836814539149449
1240 345997555318820405395914063452471631576553708001520
1241 419372865864466491258771272256815036526266326718350
1242 380387060141960012484263762607851543340936957382990
1243 264177761601855419142826949864383012951214000082381
1244 143199938248539982214326642396320403797157474248653
1245 61574640144772765504933153536073317086305087561985
1246 21293980417475035965574023943507243334579902419158
1247 5992694624882271765891060313995028078823551762377
1248 1386388341244794319837399524975399956270077869922
1249 265959271987289868882724666048037896787620503119
1250 42623785952717814259802576190185403555402524343
1251 5743431775944872589782335399605439983995591470
1252 654242928255166079965520751412960362326976106
1253 63292311315384792505452679706913189065160773
1254 5219935787591776486825644331597615436998435
1255 368149148378500343347337469319009220321650
1256 22257070951191910711062138370585971289721
1257 1155434638588330775593986634480918588579
1258 51559665918786895377570860718402453761
1259 1978404940192202626725997635708342877
1260 65252316402026161390799659257473099
1261 1847746713382841263219364398295617
1262 44828952581169387119087108707582
1263 928972413027377877964083659540
1264 16372068262038716843444639850
1265 243970934249336982863979894
1266 3050396141093819374236259
1267 31674999202322355135187
1268 269449668114204853163
1269 1843025243245703672
1270 9872856890214423
1271 39832732898084
1272 113660871504
1273 204212673
1274 173525
1275 0
1276 10499640707
1277 484347113698740052418
1278 44809002931298964307034643728
1279 15622195014172982017629319810874736
1280 196715647120743209690806678781067059328
1281 280816694127490763519453663829149615544696
1282 85699805870987778766216696580249430607445527
1283 8222032356002801879161987097225097577622116073
1284 318733326591348806716323061663822116886213047337
1285 5930115120101216442072742109919387215216910274698
1286 59880336052694919952645675415388131767293859716518
1287 359374970443229133440812456912111967714254124938495
1288 1373529222928091188865819066453917429953737863101834
1289 3527631983595509800833651775481453772749867299529958
1290 6353321294339631028129192476334373520150434937819344
1291 8305000776740307630214659699135289954485727257550896
1292 8104836883941485801483683144210203246518394070484933
1293 6044600050285844574162325749442441145863899999119368
1294 3513306316597157809425966494803446609382049254641004
1295 1618000233930168792219461813123759640692248598544005
1296 598789155219741577085561562961549771161268851700492
1297 180234868038790170939877180292592473715680038030773
1298 44583420936500288318692223415123790027329865772424
1299 9144381809247428777062735928401927685454950853562
1300 1567197392015926028269930272840622734129029081374
1301 225922070076023365255315247500238499221628396394
1302 27550326029290921519377937356529025929620105104
1303 2855807349545887012177830046997713106966336786
1304 252657885029470536104090143695843088728737672
1305 19142471350076184996226365323008421271162197
1306 1245354754282207293031436255915221812526773
1307 69711905833190251939683223335735612422464
1308 3362427136599371931512128670808548924626
1309 139851135385899726783446212935226893225
1310 5016414509622931041862306079042080937
1311 155087139025115841304615344887880885
1312 4126847049305035701162533145298066
1313 94308045986551451559981280832309
1314 1844830380928854974775969987629
1315 30754419072372264859115873283
1316 434332865249244909106703449
1317 5155848988145160184541665
1318 50915682774486253364286
1319 412564874985326125236
1320 2691997576488930255
1321 13776150146218508
1322 53167497009748
1323 145307080217
1324 250350375
1325 204226