0 1
1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 0
9 0
10 1
11 1
12 0
13 1
14 0
15 1
16 1
17 0
18 3
19 2
20 0
21 1
22 1
23 0
24 6
25 10
26 8
27 0
28 1
29 1
30 0
31 10
32 28
33 54
34 18
35 0
36 1
37 1
38 0
39 15
40 60
41 193
42 222
43 61
44 0
45 1
46 1
47 0
48 21
49 110
50 505
51 1140
52 1107
53 170
54 0
55 1
56 1
57 0
58 28
59 182
60 1095
61 3876
62 7688
63 5346
64 538
65 0
66 1
67 1
68 0
69 36
70 280
71 2093
72 10326
73 33125
74 52364
75 27399
76 1654
77 0
78 1
79 1
80 0
81 45
82 408
83 3654
84 23394
85 107056
86 290700
87 373560
88 142770
89 5344
90 0
91 1
92 1
93 0
94 55
95 570
96 5958
97 47208
98 285383
99 1149126
100 2661100
101 2732836
102 764967
103 17252
104 0
105 1
106 1
107 0
108 66
109 770
110 9210
111 87336
112 662620
113 3621150
114 12845166
115 25049020
116 20506254
117 4170672
118 57146
119 0
120 1
121 1
122 0
123 78
124 1012
125 13640
126 151002
127 1386642
128 9702008
129 47813367
130 147817170
131 241724375
132 156899748
133 23140813
134 190786
135 0
136 1
137 1
138 0
139 91
140 1300
141 19503
142 247302
143 2675835
144 23009976
145 147765409
146 650302814
147 1743640902
148 2379812100
149 1221179922
150 130189302
151 646305
152 0
153 1
154 1
155 0
156 105
157 1638
158 27079
159 387420
160 4838647
161 49624770
162 397089225
163 2318937160
164 9066061193
165 20987930112
166 23833198135
167 9642327324
168 741650172
169 2209050
170 0
171 1
172 1
173 0
174 120
175 2030
176 36673
177 584844
178 8295540
179 99175802
180 956981295
181 7062403096
182 37303040048
183 128986881660
184 256987965373
185 242172147380
186 77092881840
187 4270501218
188 7626164
189 0
190 1
191 1
192 0
193 136
194 2480
195 48615
196 855582
197 13603343
198 186213060
199 2113590292
200 19022106190
201 128754367857
202 612419223928
203 1866877313441
204 3192889862238
205 2491817140380
206 623120435820
207 24825326196
208 26532732
209 0
210 1
211 1
212 0
213 153
214 2992
215 63260
216 1218378
217 21482006
218 331893380
219 4345994631
220 46432955690
221 387583773751
222 2395727820504
223 10228385452944
224 27417577343674
225 40171643818920
226 25921361665100
227 5085013101160
228 145534796520
229 93013852
230 0
231 1
232 1
233 0
234 171
235 3570
236 80988
237 1694928
238 32843755
239 566014878
240 8418855939
241 104565380524
242 1045659267015
243 8060286003660
244 45349750332009
245 173347891035592
246 407771633368995
247 510996955110550
248 272256630756260
249 41850590485164
250 859627488963
251 328196780
252 0
253 1
254 1
255 0
256 190
257 4218
258 102204
259 2310096
260 48824648
261 929432310
262 15505121905
263 220165505300
264 2578997562108
265 24034816919576
266 170531199821230
267 871109812220040
268 2975171796580272
269 6131640430397790
270 6563060603543652
271 2884054853862540
272 347060754685884
273 5112003992610
274 1165060170
275 0
276 1
277 1
278 0
279 210
280 4940
281 127338
282 3092130
283 70818532
284 1476886128
285 27344683410
286 437906411306
287 5902215414940
288 64924356528252
289 562037589778984
290 3661200111359530
291 16945660573726275
292 51627776936452152
293 93096368350684720
294 85017386945583408
295 30784716141936520
296 2897800074184240
297 30586307195304
298 4158266282
299 0
300 1
301 1
302 0
303 231
304 5740
305 156845
306 4072878
307 100513401
308 2280278000
309 46445422278
310 829469407510
311 12678320297461
312 161502834546300
313 1662810469782551
314 13337075298697150
315 79604027587129860
316 333293308183640376
317 904599233572393376
318 1425633583562073228
319 1109744672540225361
320 330853931834416520
321 24344668688255109
322 184023393204654
323 14915635376
324 0
325 1
326 1
327 0
328 253
329 6622
330 191205
331 5288004
332 139930155
333 3432425562
334 76333617430
335 1505990236560
336 25793265513003
337 374667543294408
338 4496010926381351
339 43216757764751748
340 320517170024252190
341 1749978392138433010
342 6619114200292832718
343 15986460756578863848
344 21998953427963954547
345 14585261031466256370
346 3577823885432126890
347 205667186830447412
348 1112800162657899
349 53745892932
350 0
351 1
352 1
353 0
354 276
355 7590
356 230923
357 6777204
358 191463760
359 5051329170
360 121861208664
361 2634731140784
362 50059164965064
363 818691183837060
364 11264598686451292
365 127014096855823932
366 1137522350617083960
367 7788089372990642298
368 38845298268907235200
369 132586598303610588360
370 284689140766057385068
371 341803226976420690600
372 192882251992018723947
373 38907658110093347780
374 1746375819789491992
375 6760426531225176
376 194477856048
377 0
378 1
379 1
380 0
381 300
382 8648
383 276529
384 8584422
385 257926809
386 7284983420
387 189577948725
388 4460975713190
389 93227124696214
390 1698463429655472
391 26437594318841925
392 343688725156772646
393 3633935464438667622
394 30273244393375909476
395 191082554167333763902
396 869707396828876797540
397 2676236601789451098819
398 5104727067454532531080
399 5343684857635122156249
400 2565124720674408372326
401 425274711665499801365
402 14898241066221564948
403 41245919326391169
404 706436256598
405 0
406 1
407 1
408 0
409 325
410 9800
411 328578
412 10758066
413 342595484
414 10316766204
415 288177005770
416 7336289458466
417 167410516370418
418 3367148797831408
419 58629908154666908
420 866374873951989570
421 10619830697081191860
422 105122509212904381380
423 813524069676150346944
424 4728703056528208666656
425 19621628986375111533185
426 54391958340581125490760
427 92101622088278888056524
428 84013059481308757908178
429 34288391904958562499078
430 4670190014394508339140
431 127641720905440589388
432 252635284832641122
433 2575316698792
434 0
435 1
436 1
437 0
438 351
439 11050
440 387650
441 13351224
442 449257919
443 14371438070
444 429023109774
445 11754444988980
446 291042406440191
447 6412865993575668
448 123729947006858986
449 2053838133525529296
450 28753733905584149565
451 331791132615199697454
452 3070635354585802820362
453 22050292218581675936724
454 117921201849024358719671
455 445742482863043344574040
456 1112346142823526194406348
457 1671111972953895971701880
458 1327632573296147034408191
459 460489620816893324803824
460 51506867936031759386355
461 1097907252598711483780
462 1553050132997705877
463 9419568272632
464 0
465 1
466 1
467 0
468 378
469 12402
470 454350
471 16421880
472 582264964
473 19721784654
474 626772867864
475 18396476780780
476 491516978178506
477 11785685882927040
478 249928588065960654
479 4613951075285505168
480 72865039817312725560
481 964892519403325726646
482 10467123206235227023688
483 90467922318583031233908
484 602266207410865193659992
485 2960944261976446110904990
486 10188953369288318938003110
487 22876543624350871042112808
488 30476908042901227759272324
489 21078780403239206952820740
490 6210997014381021091972470
491 570316213149594200994460
492 9478187873397361993308
493 9579470948030110152
494 34560076436254
495 0
496 1
497 1
498 0
499 406
500 13860
501 529308
502 20033130
503 746583350
504 26695934952
505 900097405009
506 28186506414594
507 808694356423149
508 20979526097372180
509 485567301404411651
510 9884775399375916242
511 174252275277008770950
512 2613784129065807970800
513 32694912203792108157330
514 333061838792689546568952
515 2685915350289030446923388
516 16563506302273648314196920
517 74811154131855409248665025
518 234218731467016035821676810
519 472900100017887839565184797
520 558437333323018173254993688
521 336111913633186542950639758
522 84105726729152605047358146
523 6338070651043898511544195
524 82102597035787117984152
525 59273447087684492553
526 127166211559646
527 0
528 1
529 1
530 0
531 435
532 15428
533 613179
534 24253398
535 947851255
536 35685388200
537 1272518017935
538 42360165226830
539 1299481481137136
540 36287470389571380
541 911066911882070460
542 20301699742087112582
543 395937061249081067847
544 6653995772619926636784
545 94675538469266262221569
546 1117422372856789531919460
547 10679593081669046351423894
548 80293543001700579419746800
549 458368574656890539154862251
550 1900859532785345711280393142
551 5411820119614001597247601180
552 9821727219940628176961757720
553 10276620819580102001995016244
554 5380801439053689808741252398
555 1143096978832849683514869648
556 70676339010223711662475280
557 713440367468534805276264
558 367832226494831379552
559 469181807716997
560 0
561 1
562 1
563 0
564 465
565 17110
566 706643
567 29156652
568 1192436271
569 47153782130
570 1773366061575
571 62547637295576
572 2043738790091757
573 61153745807677008
574 1656638499939492195
575 40150821041890962220
576 859656364841652075720
577 16035593680336016464458
578 256569498889138342791509
579 3458936947983743762471568
580 38484660534846934034788965
581 344806897245188344250118030
582 2415285774419367623481580860
583 12756331464841636516797846388
584 48547210776703711039419639143
585 125633523732054033697725360780
586 204870678045902722162643703453
587 189868177592822476854461206376
588 86457951674551479877781652957
589 15589005627855280348650348552
590 790612227781125593836480855
591 6217779765858083578826232
592 2288903969310969006531
593 1735439508623994
594 0
595 1
596 1
597 0
598 496
599 18910
600 810405
601 34822620
602 1487495772
603 61646435370
604 2438878818805
605 90873551686600
606 3151803677487672
607 100651141263038412
608 2928033247161071731
609 76751947760435642436
610 1792045489479703338120
611 36805925845770837681170
612 655787530694661316006581
613 9978495451613849342429520
614 127344833030596976621102816
615 1334596754256549010386555060
616 11202049371511846161800984512
617 73064352537332620533804683052
618 356835527542169838438825027756
619 1245718162641356005324469203776
620 2929153148634674628925524567035
621 4290409046671081905816679040280
622 3520871134291394829608775377632
623 1393934042285426900424395103672
624 213269255128832715253764775320
625 8870188799034239985864499400
626 54338365462788117937452052
627 14279686429264471745442
628 6434428194289020
629 0
630 1
631 1
632 0
633 528
634 20832
635 925195
636 41337006
637 1841039683
638 79800696756
639 3313443635658
640 130076168884350
641 4773967208503135
642 162119143018317480
643 5043279989154901573
644 142272344451210174894
645 3601325187019932309780
646 80873225375500852008924
647 1591221097423890972238601
648 27050758656196763108469708
649 391074541348309913379295001
650 4720768701039952221901653360
651 46570764287255631169317417315
652 365989594683386148321329346878
653 2221644204653409573068141857513
654 10028876563493922732057668714508
655 32103350539280885420858083368015
656 68565611070890295280366634756030
657 90180903028933919672808578398818
658 65513143760348480300623028319432
659 22545264484146302762231210827005
660 2926305994326638476354651575540
661 99792631635343658391233635141
662 476097590690152474088137260
663 89300735461376022731166
664 23910118818121310
665 0
666 1
667 1
668 0
669 561
670 22880
671 1051768
672 48791706
673 2261995650
674 102357134324
675 4451003135649
676 183648532332954
677 7112290603955745
678 256005597065891400
679 8484211689854794316
680 256448320263527792842
681 7001272885508165945340
682 170858695126378275898812
683 3685369500124050133843365
684 69387632966166302050788888
685 1124425631169427296099473353
686 15432890172414261484862888240
687 176094394408240749412092052128
688 1634281637641625581227096556170
689 12019114431177660334024764324526
690 67871262144188878012792763497980
691 283081904556937447800342635265918
692 830633187691972849876900129990618
693 1610898946483536800723881807972110
694 1902004824970816720475852344181256
695 1222879109229343037868347131299088
696 365722168023353035242531928055514
697 40263276736342063035497682877038
698 1125601625092472143352979096140
699 4181528888127319169719740264
700 559724972341912298385882
701 89036728425922788
702 0
703 1
704 1
705 0
706 595
707 25058
708 1190904
709 57285024
710 2760276611
711 130171596750
712 5916634858285
713 256004492012220
714 10435202778843999
715 396963391505372380
716 13967621472342929675
717 450590343153147627288
718 13206853410047637378447
719 348366151358948248344390
720 8185268508934327747833477
721 169393441542127843073602620
722 3049081947758747276988376199
723 47062579863655882806516286020
724 612825538131131329850936666289
725 6605854794780642276811621788560
726 57646555489344827170352056269795
727 396569317879539585462584108536344
728 2082444544141914442268170161303144
729 8022334992830953256828994461906988
730 21570808530398611117008268679030476
731 37976244470045717811511716613402960
732 40242609512518351871614438706107779
733 22894033067613208071001350679710056
734 5949030708443480207360078876251847
735 555418815302125395202774935077046
736 12726907191414790083379690004265
737 36809638571999675915485255092
738 3515774292501203024933340
739 332216621577294860
740 0
741 1
742 1
743 0
744 630
745 27370
746 1343408
747 66921888
748 3346850768
749 164228180006
750 7788319198275
751 352672752973636
752 15095379937856232
753 605263595229387432
754 22542144474033892370
755 773373629330104203800
756 24236260419246942507480
757 687704462722495199193742
758 17503161517814246058951793
759 395520067382639071072605468
760 7845995637349894212658983670
761 134911894984230767051950801050
762 1982088278902466406242459286984
763 24472453925593337974139004564048
764 249083999194063546903629925348768
765 2042975345905971368918805573973260
766 13141418829271741796189304028933093
767 64149052860194327749082794561410804
768 228185558390225920921534233560028972
769 562089964707831186678510041628186064
770 898118763411483215211886156166118390
771 853974669496782674537188040291361480
772 429794477262009986728884123035155768
773 97020656133472438921815105683023262
774 7680426283532107496800574178588840
775 144228274379004613563927063801260
776 324726975391365904257314633180
777 22127995321125582630224574
778 1241913630395182226
779 0
780 1
781 1
782 0
783 666
784 29820
785 1510110
786 77814066
787 4033813960
788 205653132000
789 10158910053396
790 480522357761370
791 21551473114356154
792 908597809013474412
793 35718465786500184246
794 1299076023848448009530
795 43368078788745071651025
796 1318113588882149985209640
797 36159831036322013462973665
798 887027776283351266672549056
799 19259296751422135224981703777
800 365926638277019446724436842080
801 6006673320832997507883438010467
802 83950188675316338863676305128554
803 982317406752919140498198616263521
804 9436398655601341443224290834313712
805 72715959966877815464159998585185790
806 437214992063682300634659014707224130
807 1983380804788235104424866876332461961
808 6512656655351231379785937101921332272
809 14693447976383864715647739738871046014
810 21302979846157873676519300196467262810
811 18172060175897082023720984015849429961
812 8089526948504271767512202377033254840
813 1586121164293231911927228507891630474
814 106448769605308920966211821317427970
815 1637985896971380593281533413426370
816 2870472335744325400756157685648
817 139537295842393113928955232
818 4650891125043722042
819 0
820 1
821 1
822 0
823 703
824 32412
825 1691865
826 90080382
827 4834464437
828 255729727968
829 13138323120412
830 648023277643270
831 30394319801235015
832 1344355303163883308
833 55642242283794656553
834 2139125264128718692686
835 75820798966077591626850
836 2458979857221173494142760
837 72387328519906226539921743
838 1917747808815064702608163836
839 45299624640458580193540946108
840 944293833792579933614006871480
841 17172871988699559853361898996726
842 268948738392223437365560561476478
843 3573998094414183832273514170619799
844 39615952460458998614779427064831600
845 359040866379468428459395020586689760
846 2598521452907830112101720779039157350
847 14599810059848090011438352641559525605
848 61532557338277682458410578087964974856
849 186469176415649233028469590882515947825
850 385235975340241596600625858579493336820
851 506696280043476335674087667519850300094
852 387692713250046796119953839970589396792
853 152630108711935619231185594644368712552
854 25989618744006997034410965658106612598
855 1478527144442784051299538692968670610
856 18640166932819588289987912430886980
857 25422522470984565809153474317168
858 881499018761573178342225342
859 17446804403332446148
860 0
861 1
862 1
863 0
864 741
865 35150
866 1889553
867 103846932
868 5763380035
869 315914149386
870 16855957309884
871 865546063576864
872 42378351676719327
873 1962474959050824600
874 85321235610625562867
875 3458066202711878482452
876 129746178939348217283130
877 4474520887586245531936290
878 140787024116889004489864225
879 4009711850396929029602284536
880 102492853856287184363889761233
881 2329416334897448665405082080810
882 46588326697949032781643880984536
883 810482873546964526947625452129140
884 12104287599320246199511127505226027
885 152873131426217857147080131600843412
886 1604596274796220061958750910129987653
887 13715501774342447988293111627876353296
888 93201417106530832596113467127982324240
889 489195723893722239676294201216280594096
890 1915062566369066605543179273102169706103
891 5354778084225985406855202739582860517152
892 10128172430446213388958659021769306400843
893 12083139169047041652175502218433405368530
894 8291371592371969752753917141525117165661
895 2886351887502382611140615464128732143432
896 426773589411490646279012296094444780311
897 20577796567745011391773313774815468020
898 212530507694922606264078110967000085
899 225564161410506530456206957767452
900 5578227381102853380704418645
901 65553176053466139180
902 0
903 1
904 1
905 0
906 780
907 38038
908 2104079
909 119247300
910 6836497752
911 387852399170
912 21463365282150
913 1145704793835360
914 58458992090098928
915 2828988232148660052
916 128920626685162230010
917 5495364137400103744204
918 217659373607877571560672
919 7957153341738556363388970
920 266641624975475690586867455
921 8130392488417362536740834200
922 223821118753735219090668209704
923 5515578638337363795872326826240
924 120532209760865311550102185792722
925 2311528865703206154044656605185940
926 38448483528795614356477696407045860
927 547335220781440718185444960166012520
928 6567281833148705424270963434716286244
929 65251711021072601054160379341576958768
930 525871214498452489095892234694130718752
931 3354302721129952623060601748917658411760
932 16443622435364310516483260706315148726154
933 59778745309683945218093973766340956991760
934 154197498393971832119181382900337113305244
935 266968710766122721024860397239438128093370
936 288846745406611599028905764768617670021400
937 177728686198695551369727590790407773796664
938 54700708150510237051816660270417247175400
939 7022257570437220376215957869841611206406
940 286946690388807553365742288341812693496
941 2427618232268908680027601594897941220
942 2004781613940910862745710687068056
943 35357051927458279692501474418
944 246680941259460930098
945 0
946 1
947 1
948 0
949 820
950 41080
951 2336373
952 136422774
953 8071195725
954 473398285932
955 27137189638195
956 1503747851218646
957 79836924655751868
958 4030387448782846560
959 192143363919657629433
960 8594833109943453322230
961 358469017480130706777390
962 13852450453531273689458388
963 492770192551978680662892129
964 16026949727940181121830464180
965 473149022550181745280729764450
966 12580115122505876465517111787320
967 298670480337096040794449803169329
968 6272080087079016705944081499545910
969 115280594870830398672094297896534693
970 1832564362601704689089170563869383620
971 24856811047444366334553005886547672058
972 283250574149347320580383439111763131206
973 2663287900519608794364345192793981128343
974 20231628301244877430959753011056230002672
975 121104870433201505687508913212637687679805
976 554368309585405650447939513599227607385408
977 1871165902175785700874467590385498071388877
978 4451828993593501192030036871696971160853924
979 7054164411318752267651107476504758993117694
980 6920666601112076429987499357576404559942150
981 3817892433960574886727614159497300925417022
982 1038768328282404684652110359624642045339584
983 115768227529840950675200821783675132742789
984 4008593939163959336388006537083022224790
985 27777064647406514826073415781387922770
986 17847276978048734451905680742631600
987 224453660207911529348245911048
988 929629283603955856446
989 0
990 1
991 1
992 0
993 861
994 44280
995 2587390
996 155522562
997 9486377608
998 574632510060
999 34082381830572
1000 1958001368774290
1001 108010208223149012
1002 5678973879970062048
1003 282715736719457638216
1004 13243929216955000422738
1005 580321540072810568876280
1006 23643527736901900399804980
1007 890224803332856275160845451
1008 30780305389475442381891336912
1009 970759400081776403522215067380
1010 27725556266501426643782067692600
1011 711495419274864661004295141159270
1012 16264705266394434033679206414082754
1013 328061257452606075215255800769698336
1014 5776408966774102783114922894039620212
1015 87723771733492401593133673903257292620
1016 1133360990520622160950910901061570473810
1017 12261856042918566269093994285271371086556
1018 109075761390084682169248499260550690684592
1019 780840051717626919883759609961458473243008
1020 4385379844883631018354727081921564720432830
1021 18741363059428485829899909524843297719904038
1022 58722334296217990471055266829126991739425732
1023 128841507377939990281251499187243687041678284
1024 186820190099230310300100163980526943598235634
1025 166174236846707845879018472288208440974488220
1026 82181164277159362999264101378689851044900912
1027 19764157561920148011637439543295074148728790
1028 1912014076727915553466675302000209735678482
1029 56095827546848576443815585333497418368310
1030 318347514782389620322368743161124483160
1031 159129228533205938956929197843016556
1032 1426973800141333645122331049766
1033 3508220446629891899086
1034 0
1035 1
1036 1
1037 0
1038 903
1039 47642
1040 2858110
1041 176704008
1042 11102559351
1043 693882884390
1044 42535721390976
1045 2530370498953540
1046 144835313860081271
1047 7919362351016585604
1048 411002215164098519764
1049 20125691335281504531104
1050 924538241538038223053145
1051 39619204524041344869551070
1052 1574697225437868322967820905
1053 57705182685410400677778911460
1054 1937489919117466253877506838567
1055 59206369514886289032305693935600
1056 1634807894715959203833935642104005
1057 40468067445212032026712842894855816
1058 890297483794664713393822018587390719
1059 17240239816398767723504832907448345856
1060 290695200815855728584515588883416628330
1061 4216055826375083444160916101547615674260
1062 51867049290925441542983515857316901176575
1063 532630112048649671072156669081172095085960
1064 4481447997419063898216919061857634023275641
1065 30225935273277372597854570410462738207087440
1066 159240993772865722177584782392785176382009679
1067 635228034731027069436676256739693529507882958
1068 1847356475826905131664611041075060556462474590
1069 3737372284719573912598003345336110353199826620
1070 4958354854256171062115111851959824023266821850
1071 3998178551822187207215858827269510706754219814
1072 1772372827251649672605750022662769233370436973
1073 376727565816722375892576322578031557530121256
1074 31633042723029058570890480091214496125254863
1075 786283113503244940906098731072080230219530
1076 3654187467297590902467673038944024527465
1077 1420917095007615692211889485598746336
1078 9084772906082470280831791313079
1079 13256820899793013502824
1080 0
1081 1
1082 1
1083 0
1084 946
1085 51170
1086 3149538
1087 200132808
1088 12941958380
1089 833745722238
1090 52769653602514
1091 3246903987127324
1092 192598266520524870
1093 10936343797554174160
1094 590778012450489413234
1095 30186759390853794492192
1096 1451003770838121054730320
1097 65258790889654866525180390
1098 2731286196522667089610366035
1099 105785009169656870832483639684
1100 3769365014302324260644636226138
1101 122801103881489019789676730484630
1102 3633536912449817906509377222065790
1103 96940714987143716678752010104385400
1104 2313598714502030138633524347033572352
1105 48963139461423172538647510354590428244
1106 909934253884540471687464014317653214338
1107 14687535673820835823838128006388992100940
1108 203374260357936473821823882310260596857010
1109 2381765805643908981260615831270724328117880
1110 23210010386632229693256466061265502288335558
1111 184669443613799299807871635076673375503882160
1112 1173274480057506194319941421484530718856843840
1113 5797335147156920459365052838464757164905884150
1114 21583143105899208031897346350786317044543760552
1115 58249409571836560574657352332571981431422651812
1116 108645736725994032081476636812999864992767659674
1117 131866461761780951955034061911654528915998418184
1118 96381821516695118215281307736229576116833756930
1119 38293729881082757113064295267533345187832081128
1120 7193248323587327328567855566074873658371769516
1121 524205096886479944387871097293025754394214800
1122 11038301960983454054172509789565761210984460
1123 42007035694737440090472182708922434070240
1124 12705690425974500830744278842567899438
1125 57915269100500844608924823999480
1126 50158174535049953735280
1127 0
1128 1
1129 1
1130 0
1131 990
1132 54868
1133 3462704
1134 225983226
1135 15028585178
1136 997108425560
1137 65096464276155
1138 4138427866387250
1139 254097187981703923
1140 14964334325245657476
1141 840192869043551444505
1142 44725669184705422460770
1143 2245463772547945094345772
1144 105777346179697492663839200
1145 4651337023383620593462212337
1146 189920203117088944487233167240
1147 7161263211660000375475803364759
1148 247923699248094453904005287169960
1149 7831944044264909364088179768965280
1150 224255917955767801444083659737742090
1151 5778047016291723776872372751246508550
1152 132895081374709646845611070195706611848
1153 2704468064007891197623861292050233656169
1154 48217867849042055253514132590113101557698
1155 744836094644861524267409536265741896115505
1156 9843963221991220746915902930303595944718760
1157 109720257171492297478248555117233867965671389
1158 1014405644352972395638860026304242762681809014
1159 7630870172793921725523702692635738633544251793
1160 45661009203218439775080234327026308692218695920
1161 211572215490879519632933169536930654337261948840
1162 735010094682451031395855770716854812056121312874
1163 1840637566113419154130575756071592660841663717895
1164 3164770027155465217281868399834059284046443092500
1165 3513708772990245312578910842079188385568114744597
1166 2327652303640998366768804235097812760255347351290
1167 828798779304706367294855888043617644056814044036
1168 137573075986816869522020542471845416520419185704
1169 8700353532596947472299315707571452438099319673
1170 155191553960865497551707433828746899720571126
1171 483576275694948119873521900973928716496165
1172 113765497996386789416876125267291757572
1173 369680917704530317966290921091575
1174 190007145902716086072146
1175 0
1176 1
1177 1
1178 0
1179 1035
1180 58740
1181 3798663
1182 254438310
1183 17388337267
1184 1187173306008
1185 79872810822285
1186 5241254436556606
1187 332737658641383690
1188 20298669134447324772
1189 1182965291036414761734
1190 65506530335079387787030
1191 3429311223178237305461325
1192 168889350298492927399824352
1193 7786488805429219818113743430
1194 334394630839777372595826035028
1195 13308029316539292947464018659795
1196 488148305312923188013619231711840
1197 16408637944545825969926626399112964
1198 502331273595474381290044247052625542
1199 13912133795359148245778154670340895575
1200 346020124383779219673589288866621889800
1201 7666698691946519415283425475731453110973
1202 149977412251797299226645054517899404574622
1203 2564524285170745625084284199509131581889048
1204 37901550188880415856942627012075907880622880
1205 477996086978263730823229847781702290933074100
1206 5069456462337317323081974465809771774138612616
1207 44458053350213203517875924621527731302379422044
1208 316139830519752107909823290934262897201130568944
1209 1781345708367211394320358899779373368347664165600
1210 7738959485836743416068783033868457862586717256270
1211 25084646961022762180796685526765058150838697859979
1212 58281178995789598823303487527205943210452921695304
1213 92364791827835245979041687673775628365339201047785
1214 93796665112986905104404575921926297616618225420646
1215 56310599846878477589922556159802307365132934345750
1216 17967247102770069674557089578910377821948137154440
1217 2635224127674195841281933102761296994581639395422
1218 144615710535802103407458072941833099677116985006
1219 2184973756702385858938331007528033130948990158
1220 5574316607075668881884781299498944255191720
1221 1019951569757924299686057927911839278810
1222 2362607999269668854540575114800918
1223 720612207599809508221904
1224 0
1225 1
1226 1
1227 0
1228 1081
1229 62790
1230 4158495
1231 285690108
1232 20049095591
1233 1407482671650
1234 97504629339733
1235 6597973046336360
1236 432642444080591121
1237 27309032300794743200
1238 1649852968756852403551
1239 94904259435876671823420
1240 5172589518624411383806260
1241 265866642812935991744253306
1242 12826954745309518455281718606
1243 578140711376062031165949131808
1244 24225881083787926626900267729171
1245 938973053524551365465659146732870
1246 33482564986073773615408398560054544
1247 1092145476161032281281175226801881204
1248 32385192326627316331961719299703711851
1249 867139823668628999736294684525139353180
1250 20811355768047095995104904280012996625025
1251 444057685796318509811439112824787459305720
1252 8347776004471706661273139068356560138052101
1253 136864310586006865331537508592262330277068472
1254 1934789400076132677226810702139771753848665807
1255 23279069910388042859607988549470695052703799560
1256 234875948680169566520952807503542373151145986707
1257 1953509210714603175143954465270836173550754921130
1258 13129291856303418091251554653463939139705764757540
1259 69653789095099934700776140453292145398439321996816
1260 283689139800914008086035139727459477465203881764575
1261 857839632123097153897685401282325534041614750534030
1262 1848942261426405246444152004165517206446234151829671
1263 2700605430395001687806518234912893527727394801023972
1264 2508177559012078458766986492795457997132932675095138
1265 1364499590331926766070948312151429063044959648555400
1266 390112565401332735575174279516529168372690742026405
1267 50552761724283930074026668161441134099161865055832
1268 2407170088896816009661642387071155776404797315801
1269 30804106554291770230218575128826154664877188560
1270 64339223506422195043124172893547351148481160
1271 9155473773274275555926985364824142836636
1272 15116953443755713196538286694234451
1273 2735997880044523276525860
1274 0