1 1
2 0
3 1
4 3
5 7
6 3
7 7
8 13
9 125
10 53
11 125
12 107
13 179
14 107
15 179
16 349
17 493
18 53
19 69
20 65
21 81
22 65
23 81
24 79
25 1991
26 1591
27 43357
28 40657
29 51457
30 40657
31 51457
32 102239
33 123839
34 102239
35 123839
36 123239
37 144839
38 123239
39 144839
40 142139
41 163739
42 142139
43 163739
44 158339
45 160739
46 139139
47 160739
48 159389
49 7831661
50 311573
51 353909
52 343325
53 385661
54 42677
55 47381
56 46793
57 51497
58 46793
59 51497
60 50321
61 55025
62 50321
63 152531
64 304621
65 332845
66 304621
67 332845
68 325789
69 354013
70 325789
71 354013
72 353621
73 381845
74 353621
75 8868749
76 8692349
77 9397949
78 8692349
79 9397949
80 9353849
81 84263041
82 77912641
83 84263041
84 82675441
85 89025841
86 82675441
87 89025841
88 88232041
89 94582441
90 93876841
91 100227241
92 98639641
93 104990041
94 98639641
95 104990041
96 104791591
97 111141991
98 2265559
99 2279959
100 2278663
101 2408263
102 2278663
103 2408263
104 2392063
105 2521663
106 2392063
107 2521663
108 2520463
109 2650063
110 2520463
111 2650063
112 2641963
113 2771563
114 2641963
115 2771563
116 2739163
117 2753563
118 2623963
119 2753563
120 2737363
121 331350523
122 315668923
123 331350523
124 327430123
125 1637777879
126 1629065879
127 1707473879
128 3413722633
129 3570538633
130 3413722633
131 3570538633
132 3531334633
133 3688150633
134 3531334633
135 3537142633
136 3517540633
137 3674356633
138 3517540633
139 3674356633
140 3635152633
141 3791968633
142 3635152633
143 3791968633
144 3790879633
145 3947695633
146 3790879633
147 185909918017
148 183988922017
149 191672906017
150 191365546657
151 199049530657
152 198089032657
153 198942808657
154 191258824657
155 198942808657
156 197021812657
157 204705796657
158 197021812657
159 204705796657
160 204465672157
161 212149656157
162 2617960397
163 2712824397
164 2689108397
165 2783972397
166 2689108397
167 2783972397
168 2772114397
169 468582197093
170 452550181093
171 4088983645837
172 4052911609837
173 4197199753837
174 4052911609837
175 4058683135597
176 4049665126597
177 4193953270597
178 4049665126597
179 4193953270597
180 1396648422199
181 1444744470199
182 1396648422199
183 1444744470199
184 1438732464199
185 1486828512199
186 1438732464199
187 1486828512199
188 1474804500199
189 13289272517791
190 12856408085791
191 13289272517791
192 13282509011041
193 13715373443041
194 13282509011041
195 13715373443041
196 13713164951041
197 14146029383041
198 14097933335041
199 14530797767041
200 14528633444881
201 14961497876881
202 14528633444881
203 14961497876881
204 14853281768881
205 15286146200881
206 14853281768881
207 14901377816881
208 14874323789881
209 15307188221881
210 14874323789881
211 15307188221881
212 15198972113881
213 15631836545881
214 15198972113881
215 15631836545881
216 15629832543881
217 16062696975881
218 15629832543881
219 16062696975881
220 15954480867881
221 16387345299881
222 15954480867881
223 16387345299881
224 16373818286381
225 16375742128301
226 15942877696301
227 16375742128301
228 16267526020301
229 16700390452301
230 16267526020301
231 16700390452301
232 16646282398301
233 17079146830301
234 17031050782301
235 17463915214301
236 17355699106301
237 17788563538301
238 17355699106301
239 17788563538301
240 17761509511301
241 18194373943301
242 150337161581
243 1353166950229
244 1345117818229
245 192253555747
246 187654051747
247 192253555747
248 191678617747
249 196278121747
250 39248265143
251 40168165943
252 40142613143
253 41062513943
254 40142613143
255 41062513943
256 82117841161
257 83957642761
258 82117841161
259 83957642761
260 83497692361
261 83702114761
262 81862313161
263 83702114761
264 83472139561
265 85311941161
266 83472139561
267 85311941161
268 84851990761
269 86691792361
270 86623651561
271 88463453161
272 88348465561
273 90188267161
274 88348465561
275 3536882305
276 3518484289
277 3592076353
278 3518484289
279 3526661185
280 3517462177
281 3591054241
282 3517462177
283 3591054241
284 3572656225
285 3646248289
286 3572656225
287 3646248289
288 3645992761
289 1053765499993
290 1032497393497
291 1053765499993
292 1048448473369
293 1069716579865
294 7484977758127
295 7633854503599
296 7615244910415
297 7620758863951
298 7471882118479
299 7620758863951
300 190481752412407
301 194203671049207
302 190481752412407
303 194203671049207
304 193971051134407
305 197692969771207
306 197279423256007
307 201001341892807
308 200070862233607
309 203792780870407
310 200070862233607
311 203792780870407
312 203327541040807
313 207049459677607
314 203327541040807
315 203741087556007
316 202810607896807
317 206532526533607
318 202810607896807
319 206532526533607
320 206474371554907
321 210196290191707
322 206474371554907
323 210196290191707
324 210184802788507
325 210333679533979
326 206611760897179
327 210333679533979
328 209868439704379
329 213590358341179
330 209868439704379
331 213590358341179
332 212659878681979
333 213073425197179
334 209351506560379
335 213073425197179
336 212840805282379
337 216562723919179
338 1281305921491
339 1303329108691
340 1297823311891
341 1319846499091
342 1317399478291
343 9222245800837
344 9202975512037
345 9357137822437
346 9202975512037
347 9357137822437
348 9318597244837
349 9472759555237
350 9466593062821
351 9472302778021
352 9467485205821
353 9621647516221
354 9467485205821
355 9621647516221
356 9583106938621
357 9737269249021
358 9583106938621
359 9737269249021
360 9735128105821
361 3514535408511781
362 3458882814457381
363 418580473143397501
364 416896982173251901
365 423630946053834301
366 416896982173251901
367 423630946053834301
368 423210073311297901
369 423958291520251501
370 417224327639669101
371 423958291520251501
372 422274800550105901
373 429008764430688301
374 422274800550105901
375 2111643361305752801
376 2107434633880388801
377 2141104453283300801
378 2139857422935044801
379 2173527242337956801
380 2165109787487228801
381 2198779606890140801
382 2165109787487228801
383 2198779606890140801
384 2198516561426055551
385 2232186380828967551
386 2198516561426055551
387 2202257652470823551
388 2193840197620095551
389 2227510017023007551
390 2193840197620095551
391 2227510017023007551
392 2227424124626571551
393 2261093944029483551
394 2227424124626571551
395 2261093944029483551
396 2260158671268291551
397 2293828490671203551
398 2260158671268291551
399 2293828490671203551
400 2293744316122696271
401 2327414135525608271
402 2293744316122696271
403 2327414135525608271
404 2318996680674880271
405 2319412357457632271
406 2285742538054720271
407 2319412357457632271
408 2315203630032268271
409 2348873449435180271
410 2315203630032268271
411 2348873449435180271
412 2340455994584452271
413 2374125813987364271
414 2370384722942596271
415 2404054542345508271
416 2403002360489167271
417 2436672179892079271
418 2403002360489167271
419 2436672179892079271
420 2428254725041351271
421 2461924544444263271
422 2428254725041351271
423 2431995816086119271
424 2427787088660755271
425 2429133881436871751
426 2395464062033959751
427 2429133881436871751
428 2420716426586143751
429 2454386245989055751
430 2420716426586143751
431 2454386245989055751
432 2454308306592289751
433 2487978125995201751
434 2454308306592289751
435 2487978125995201751
436 2479560671144473751
437 2513230490547385751
438 2479560671144473751
439 2513230490547385751
440 2509021763122021751
441 2509098111918853751
442 2475428292515941751
443 2509098111918853751
444 2500680657068125751
445 2534350476471037751
446 2500680657068125751
447 2534350476471037751
448 2533824385542867251
449 2567494204945779251
450 2567344561303988531
451 2601014380706900531
452 2592596925856172531
453 2626266745259084531
454 2592596925856172531
455 2626266745259084531
456 2622058017833720531
457 2655727837236632531
458 2622058017833720531
459 2623305048181976531
460 2614887593331248531
461 2648557412734160531
462 2614887593331248531
463 2648557412734160531
464 2646453049021478531
465 2680122868424390531
466 2646453049021478531
467 2680122868424390531
468 2679187595663198531
469 2712857415066110531
470 2679187595663198531
471 2712857415066110531
472 2708648687640746531
473 2742318507043658531
474 2708648687640746531
475 2709995480416863011
476 2701578025566135011
477 2705319116610903011
478 2671649297207991011
479 2705319116610903011
480 2704266934754562011
481 2737936754157474011
482 2704266934754562011
483 2737936754157474011
484 2737867188414906011
485 2771537007817818011
486 11404931888437177
487 11543490816021177
488 11526170950073177
489 11664729877657177
490 11661902144441177
491 11800461072025177
492 11765821340129177
493 11904380267713177
494 11765821340129177
495 106030950988746593
496 105953011591980593
497 107200041940236593
498 105953011591980593
499 107200041940236593
500 107197547879540081
501 108444578227796081
502 107197547879540081
503 108444578227796081
504 108427258361848081
505 109674288710104081
506 108427258361848081
507 18325453693500581689
508 18272766661286765689
509 18483514790142029689
510 18272766661286765689
511 18483514790142029689
512 36966206345405718503
513 110945451953740547509
514 109680963180608963509
515 110945451953740547509
516 110629329760457651509
517 111893818533589235509
518 110629329760457651509
519 111893818533589235509
520 111735757436947787509
521 113000246210079371509
522 112859747457509195509
523 114124236230640779509
524 113808114037357883509
525 113858693588283146869
526 112594204815151562869
527 113858693588283146869
528 113779663039962422869
529 60190706236913253281701
530 59521791675926645345701
531 59596115516036268449701
532 59428886875789616465701
533 60097801436776224401701
534 59428886875789616465701
535 60097801436776224401701
536 60014187116652898409701
537 60683101677639506345701
538 60014187116652898409701
539 60027838434224053673701
540 2223023880773392040063
541 2247798494143266408063
542 2223023880773392040063
543 2247798494143266408063
544 2247024287475457834063
545 2271798900845332202063
546 2247024287475457834063
547 2271798900845332202063
548 2265605247502863610063
549 20415221840895646858567
550 20406302980082492086087
551 20629274500411361398087
552 20601403060370252734087
553 20824374580699122046087
554 20601403060370252734087
555 20824374580699122046087
556 20768631700616904718087
557 20991603220945774030087
558 2329647623063988851343
559 2354422236433863219343
560 2352873823098246071343
561 2377648436468120439343
562 2352873823098246071343
563 2377648436468120439343
564 2371454783125651847343
565 2396229396495526215343
566 2371454783125651847343
567 192112612046547674002783
568 191861769086177696026783
569 193868512769137519834783
570 191861769086177696026783
571 193868512769137519834783
572 193366826848397563882783
573 195373570531357387690783
574 193366826848397563882783
575 193447096595715956835103
576 193443612665710818252103
577 195450356348670642060103
578 676274784079247802727
579 683218533847274874727
580 681482596405268106727
581 688426346173295178727
582 681482596405268106727
583 688426346173295178727
584 687558377452291794727
585 688329905204294802727
586 681386155436267730727
587 688329905204294802727
588 688294477909559970727
589 695238227677587042727
590 688294477909559970727
591 695238227677587042727
592 694804243317085350727
593 701747993085112422727
594 701490817167778086727
595 708434566935805158727
596 706698629493798390727
597 713642379261825462727
598 706698629493798390727
599 713642379261825462727
600 713607660512985327367
601 720551410281012399367
602 713607660512985327367
603 714379188264988335367
604 712643250822981567367
605 712700637184700799367
606 705756887416673727367
607 712700637184700799367
608 712483645004449953367
609 719427394772477025367
610 712483645004449953367
611 719427394772477025367
612 719234512834476273367
613 726178262602503345367
614 719234512834476273367
615 726178262602503345367
616 725310293881499961367
617 732254043649527033367
618 725310293881499961367
619 732254043649527033367
620 730518106207520265367
621 730775282124854601367
622 723831532356827529367
623 730775282124854601367
624 730341297764352909367
625 3651762038819908763411
626 3617043289979773403411
627 3651762038819908763411
628 3643082351609874923411
629 3677801100450010283411
630 3673943461689995243411
631 3708662210530130603411
632 3704322366925113683411
633 3739041115765249043411
634 3704322366925113683411
635 3739041115765249043411
636 3730361428555215203411
637 3731069974449911843411
638 3696351225609776483411
639 3700208864369791523411
640 3699937624144477965911
641 3734656372984613325911
642 3699937624144477965911
643 3734656372984613325911
644 3725976685774579485911
645 3760695434614714845911
646 3725976685774579485911
647 3760695434614714845911
648 3760641856298603525911
649 3795360605138738885911
650 3793971855185133471511
651 3828690604025268831511
652 3820010916815234991511
653 3854729665655370351511
654 3820010916815234991511
655 3854729665655370351511
656 3852559743852861891511
657 3856417382612876931511
658 3821698633772741571511
659 3856417382612876931511
660 3847737695402843091511
661 3882456444242978451511
662 3847737695402843091511
663 3882456444242978451511
664 3878116600637961531511
665 3912835349478096891511
666 3908977710718081851511
667 3943696459558217211511
668 3935016772348183371511
669 3969735521188318731511
670 3935016772348183371511
671 3969735521188318731511
672 3968650560287064501511
673 4003369309127199861511
674 3968650560287064501511
675 3968701995470531368711
676 3968650636374614008711
677 4003369385214749368711
678 3968650636374614008711
679 4003369385214749368711
680 3999029541609732448711
681 4033748290449867808711
682 3999029541609732448711
683 4033748290449867808711
684 4032783880759864048711
685 4067502629599999408711
686 581057344108271412673
687 586017165371147892673
688 585707176542218112673
689 590666997805094592673
690 585707176542218112673
691 590666997805094592673
692 589427042489375472673
693 589978133740806192673
694 585018312477929712673
695 589978133740806192673
696 589358156082946632673
697 594317977345823112673
698 589358156082946632673
699 594317977345823112673
700 594268379133194347873
701 599228200396070827873
702 599044503312260587873
703 604004324575137067873
704 603926827367904622873
705 608886648630781102873
706 603926827367904622873
707 608886648630781102873
708 607646693315061982873
709 612606514577938462873
710 607646693315061982873
711 608197784566492702873
712 607577806908633142873
713 612537628171509622873
714 607577806908633142873
715 612537628171509622873
716 611297672855790502873
717 616257494118666982873
718 611297672855790502873
719 616257494118666982873
720 616223050915452562873
721 621182872178329042873
722 1720690119283261393
723 1734429236354941393
724 1730994457087021393
725 1731544021769888593
726 1731430475347808593
727 1745169592419488593
728 1743452202785528593
729 15691239443799037337
730 15567587390153917337
731 15691239443799037337
732 15660326430387757337
733 15783978484032877337
734 15660326430387757337
735 15662849941686637337
736 15658985815010227337
737 15782637868655347337
738 15768898751583667337
739 15892550805228787337
740 15861637791817507337
741 15985289845462627337
742 15861637791817507337
743 15985289845462627337
744 15969833338756987337
745 16093485392402107337
746 15969833338756987337
747 15983572455828667337
748 15952659442417387337
749 16076311496062507337
750 16075322279633346377
751 16198974333278466377
752 16191246079925646377
753 16314898133570766377
754 16191246079925646377
755 16314898133570766377
756 16313753207148126377
757 16437405260793246377
758 16313753207148126377
759 16437405260793246377
760 16421948754087606377
761 16545600807732726377
762 16421948754087606377
763 16545600807732726377
764 16514687794321446377
765 16528426911393126377
766 16404774857748006377
767 16528426911393126377
768 16527943895558575127
769 16651595949203695127
770 16527943895558575127
771 16651595949203695127
772 16620682935792415127
773 16744334989437535127
774 16730595872365855127
775 16735541954511659927
776 16720085447806019927
777 16843737501451139927
778 16720085447806019927
779 16843737501451139927
780 16812824488039859927
781 16936476541684979927
782 16812824488039859927
783 16817404193730419927
784 16817246474274239927
785 16940898527919359927
786 16817246474274239927
787 16940898527919359927
788 16909985514508079927
789 17033637568153199927
790 16909985514508079927
791 17033637568153199927
792 17031920178519239927
793 17155572232164359927
794 17031920178519239927
795 17155572232164359927
796 17124659218753079927
797 17248311272398199927
798 17124659218753079927
799 17248311272398199927
800 17248156707331143527
801 17261895824402823527
802 17138243770757703527
803 17261895824402823527
804 17230982810991543527
805 17354634864636663527
806 17230982810991543527
807 17354634864636663527
808 17339178357931023527
809 17462830411576143527
810 17461303843012623527
811 17584955896657743527
812 17554042883246463527
813 17677694936891583527
814 17554042883246463527
815 17677694936891583527
816 17669966683538763527
817 17793618737183883527
818 17669966683538763527
819 17683705800610443527
820 17652792787199163527
821 17776444840844283527
822 17652792787199163527
823 17776444840844283527
824 17760988334138643527
825 17765934416284448327
826 17642282362639328327
827 17765934416284448327
828 17762499637016528327
829 17886151690661648327
830 17762499637016528327
831 17886151690661648327
832 17884219627323443327
833 17886743138622323327
834 17763091084977203327
835 17886743138622323327
836 17855830125211043327
837 17860409830901603327
838 17736757777256483327
839 17860409830901603327
840 17844953324195963327
841 15007729397702450278007
842 14903738020586904358007
843 15007729397702450278007
844 14981731553423563798007
845 14982346887015963478007
846 14970792289558680598007
847 14971651722427404118007
848 14965152261357682498007
849 15069143638473228418007
850 15064983983388606581207
851 15168975360504152501207
852 15142977516225266021207
853 15246968893340811941207
854 15142977516225266021207
855 15154532113682548901207
856 15141533191543105661207
857 15245524568658651581207
858 15141533191543105661207
859 15245524568658651581207
860 15219526724379765101207
861 15323518101495311021207
862 15219526724379765101207
863 15323518101495311021207
864 15323397741105130991207
865 15427389118220676911207
866 15323397741105130991207
867 4428565938556498402378823
868 4421052561559900209658823
869 4451106069546292980538823
870 4421052561559900209658823
871 4451106069546292980538823
872 4447349381047993884178823
873 4450688659713148636498823
874 4420635151726755865618823
875 4420875579790647007785863
876 4413362202794048815065863
877 4443415710780441585945863
878 4413362202794048815065863
879 4443415710780441585945863
880 4441537366531292037765863
881 4471590874517684808645863
882 4471522725973497976965863
883 4501576233959890747845863
884 4494062856963292555125863
885 4524116364949685326005863
886 4494062856963292555125863
887 4524116364949685326005863
888 4520359676451386229645863
889 4550413184437779000525863
890 4520359676451386229645863
891 4520730707414181202125863
892 4513217330417583009405863
893 4543270838403975780285863
894 4513217330417583009405863
895 4543270838403975780285863
896 4543036045372832086763363
897 4573089553359224857643363
898 4543036045372832086763363
899 4573089553359224857643363
900 4573056160572573310120163
901 4603109668558966081000163
902 4573056160572573310120163
903 4603109668558966081000163
904 4599352980060666984640163
905 4629406488047059755520163
906 4599352980060666984640163
907 4629406488047059755520163
908 4621893111050461562800163
909 4625232389715616315120163
910 4595178881729223544240163
911 4625232389715616315120163
912 4623354045466466766940163
913 4653407553452859537820163
914 4623354045466466766940163
915 4653407553452859537820163
916 4645894176456261345100163
917 4675947684442654115980163
918 4674834591554269198540163
919 4704888099540661969420163
920 4701131411042362873060163
921 4731184919028755643940163
922 4701131411042362873060163
923 4731184919028755643940163
924 4723671542032157451220163
925 4724873682351613162055363
926 4694820174365220391175363
927 4698159453030375143495363
928 4697220280905800369405363
929 4727273788892193140285363
930 4697220280905800369405363
931 4697833617803481854525363
932 4690320240806883661805363
933 4720373748793276432685363
934 4690320240806883661805363
935 4720373748793276432685363
936 4719956338960132088645363
937 4750009846946524859525363
938 4719956338960132088645363
939 4750009846946524859525363
940 4742496469949926666805363
941 4772549977936319437685363
942 4742496469949926666805363
943 4772549977936319437685363
944 4770671633687169889505363
945 4771784726575554806945363
946 4741731218589162036065363
947 4771784726575554806945363
948 4764271349578956614225363
949 4794324857565349385105363
950 4793122717245893674270163
951 4823176225232286445150163
952 4819419536733987348790163
953 4849473044720380119670163
954 4846133766055225367350163
955 4876187274041618138230163
956 4868673897045019945510163
957 4898727405031412716390163
958 4868673897045019945510163
959 4898727405031412716390163
960 4898257818969125329345163
961 4707255817537315834271581643
962 4678374396362392381455901643
963 4681583443159606098435421643
964 4674363087865875235231501643
965 4703244509040798688047181643
966 4674363087865875235231501643
967 4703244509040798688047181643
968 4703214672861898973736421643
969 4732096094036822426552101643
970 4703214672861898973736421643
971 4732096094036822426552101643
972 4732066380640551929172661643
973 4760947801815475381988341643
974 4732066380640551929172661643
975 4733221637487548867285288843
976 4731416548664116151484308843
977 4760297969839039604299988843
978 4731416548664116151484308843
979 4760297969839039604299988843
980 4760150615649371627499908843
981 4763359662446585344479428843
982 4734478241271661891663748843
983 4763359662446585344479428843
984 4759749484799719912877468843
985 4788630905974643365693148843
986 4759749484799719912877468843
987 4788630905974643365693148843
988 4781410550680912502489228843
989 4810291971855835955304908843
990 4807082925058622238325388843
991 4835964346233545691141068843
992 4835061801821829333240578843
993 4863943222996752786056258843
994 4835061801821829333240578843
995 4863943222996752786056258843
996 4856722867703021922852338843
997 4885604288877945375668018843
998 4856722867703021922852338843
999 4857792549968759828512178843
1000 4857763668547584905059363163