0 0
1 1
2 2
3 3
4 4
5 5
6 9
7 7
8 6
9 10
10 23
11 12
12 65
13 24
14 11
15 8
16 197
17 15
18 626
19 26
20 25
21 66
22 2056
23 13
24 14
25 198
26 16
27 68
28 6918
29 29
30 23714
31 17
32 67
33 627
34 28
35 40
36 82500
37 2057
38 199
39 27
40 290512
41 71
42 1033412
43 200
44 30
45 6919
46 3707852
47 31
48 37
49 38
50 628
51 629
52 13402697
53 43
54 70
55 69
56 2058
57 23715
58 48760367
59 82
60 178405157
61 82501
62 72
63 18
64 202
65 203
66 656043857
67 2059
68 6920
69 80
70 2423307047
71 41
72 8987427467
73 290513
74 39
75 6921
76 79
77 632
78 33453694487
79 73
80 19
81 1033413
82 124936258127
83 214
84 631
85 3707853
86 23716
87 201
88 467995871777
89 85
90 211
91 23717
92 82502
93 13402698
94 2061
95 32
96 1757900019101
97 108
98 204
99 110
100 6619846420553
101 2062
102 24987199492705
103 630
104 81
105 48760368
106 94520750408709
107 124
108 358268702159069
109 212
110 290514
111 205
112 1360510918810437
113 6924
114 6923
115 82503
116 633
117 178405158
118 640
119 83
120 107
121 656043858
122 1033414
123 290515
124 42
125 217
126 5175497420902741
127 45
128 3707854
129 641
130 19720133460129650
131 643
132 2070
133 2423307048
134 33
135 2060
136 75254198337177848
137 23720
138 287590328749420958
139 242
140 13402699
141 8987427468
142 239
143 115
144 23719
145 33453694488
146 109
147 1033415
148 1100534370899151722
149 113
150 4216819865806452984
151 6922
152 2063
153 240
154 82505
155 2073
156 16176618251666906476
157 124936258128
158 48760369
159 74
160 6932
161 52
162 62127422576288648840
163 3707855
164 213
165 467995871778
166 238861285363295350240
167 215
168 329
169 2071
170 6925
171 13402700
172 919286657093271150630
173 82506
174 84
175 634
176 178405159
177 1757900019102
178 3541413699369763259450
179 256
180 13655332291007661393470
181 669
182 656043859
183 23718
184 290517
185 290518
186 668
187 48760370
188 75
189 6933
190 52699762202912105352710
191 87
192 203553241407997457013410
193 6619846420554
194 642
195 332
196 786853361000994150101450
197 646
198 3043971215078242223355170
199 111
200 2423307049
201 24987199492706
202 23728
203 6935
204 1033417
205 94520750408710
206 23721
207 2064
208 2098
209 245
210 11784299926611415613401490
211 178405160
212 8987427469
213 358268702159070
214 3707857
215 125
216 82514
217 1360510918810438
218 33453694489
219 671
220 758
221 1033418
222 45653073683802462499830980
223 206
224 114
225 5175497420902742
226 176980971925971827977822880
227 23731
228 686533217105588966032431452
229 23729
230 241
231 82504
232 2664794874861749619656205908
233 2076
234 13402702
235 656043860
236 124936258129
237 2099
238 10349580545376066004887022064
239 247
240 40218747491148691955029439576
241 330
242 44
243 2423307050
244 112
245 3707858
246 2188
247 290516
248 467995871779
249 122
250 156376618946931126205583285456
251 685
252 6960
253 19720133460129651
254 2072
255 21
256 608336336974884597653192794880
257 13402703
258 290526
259 2101
260 82507
261 75254198337177849
262 2367750953583703468645672670852
263 644
264 48760372
265 6961
266 1757900019103
267 8987427470
268 9220207881428576966195331135164
269 94
270 35921160738203428870440552047828
271 6926
272 670
273 287590328749420959
274 216
275 82517
276 140009621027325732903938870859908
277 1100534370899151723
278 290519
279 243
280 545954616154902718634582314227020
281 48760373
282 2129805580751022761321355093265916
283 33453694490
284 6934
285 759
286 1033426
287 116
288 1055
289 82515
290 6619846420555
291 124936258130
292 8311933539335878411808435940482252
293 335
294 178405162
295 1033416
296 207
297 4216819865806452985
298 7050
299 346
300 3707866
301 16176618251666906477
302 24987199492707
303 23722
304 656043862
305 6938
306 32451671282381505237519894486755564
307 761
308 94520750408711
309 290527
310 126747521841153485025455279433135689
311 2074
312 495226691716970144504464322146682639
313 62127422576288648841
314 246
315 467995871780
316 1935645264867889813376954216390547989
317 178405163
318 23756
319 219
320 358268702159071
321 23757
322 2485
323 152
324 645
325 238861285363295350241
326 1360510918810439
327 3707856
328 13402711
329 674
330 7568326849428202548370869922239693089
331 1757900019104
332 1033419
333 919286657093271150631
334 2423307052
335 676
336 29602051871384720011729422536296643039
337 1056
338 5175497420902743
339 6963
340 82542
341 23734
342 121
343 13402701
344 23730
345 3541413699369763259451
346 115820975870345005737915063199997751539
347 290529
348 453306478380560981294698856655056376239
349 254
350 636
351 635
352 1774728586800843251784641033845285920839
353 656043863
354 8987427472
355 6619846420556
356 2100
357 13655332291007661393471
358 6950298511446948811203581227840351637189
359 257
360 3486
361 52699762202912105352711
362 331
363 2191
364 33453694492
365 2423307053
366 27227188901156348674132579796094992662889
367 82508
368 3707859
369 1033427
370 48760381
371 1033429
372 106690678266233726515340817428444261547389
373 2189
374 123
375 48760371
376 23846
377 226
378 418187556577337047652877108947253395574629
379 23759
380 19720133460129652
381 203553241407997457013411
382 1639583211007715859481637830955215526365649
383 35
384 244
385 786853361000994150101451
386 13402704
387 24987199492708
388 6429992141371019770810024039350079987390169
389 2104
390 7347
391 333
392 75254198337177850
393 3043971215078242223355171
394 124936258132
395 2115
396 25223134868180904346021385318437625180640209
397 11784299926611415613401491
398 6962
399 337
400 98968378479713362805711537173084954419975809
401 8987427473
402 82632
403 94520750408712
404 86
405 82543
406 290554
407 6936
408 388418459654978262259995383202575721684368039
409 3707867
410 287590328749420960
411 358268702159072
412 178405171
413 82520
414 467995871782
415 2065
416 1100534370899151724
417 7051
418 1524778037602314534191628260207243178351981979
419 775
420 5987068087590635016654869557713376361851636719
421 45653073683802462499830981
422 48760374
423 178405161
424 2075
425 33453694493
426 656043871
427 1360510918810440
428 760
429 13402712
430 23513653103207411851390010075629031998247870999
431 379
432 92368094235987606559278062110297679141233077099
433 290555
434 82516
435 5175497420902744
436 8348
437 124936258133
438 362925545275382724587920525399466245561904357539
439 672
440 336
441 2486
442 1426279248197656560560957183442942704285007762059
443 3707869
444 1757900019106
445 176980971925971827977822881
446 4216819865806452986
447 648
448 5606359321754181295075653011613850162713759076379
449 349
450 1033454
451 19720133460129653
452 16176618251666906478
453 686533217105588966032431453
454 673
455 23732
456 22041674156419608092144797972376736306081349471319
457 2664794874861749619656205909
458 2066
459 82545
460 86674934742182522462641435458522917768762884732319
461 764
462 340899093046183318986594876237364564855310256758919
463 290520
464 290528
465 10349580545376066004887022065
466 1341033693846538100915994126773906429217771346709719
467 6977
468 2423307061
469 48760382
470 62127422576288648842
471 656043861
472 3707894
473 467995871783
474 6937
475 7053
476 178405164
477 40218747491148691955029439577
478 5276345927430542786333847699537255938991803026733519
479 248
480 290644
481 156376618946931126205583285457
482 23758
483 1058
484 6619846420558
485 127
486 20763703749922432193462174663315599171005734154569119
487 2423307051
488 238861285363295350242
489 344
490 81724580285262847944924738244145248062975463062007119
491 13402714
492 24143
493 7348
494 675
495 1033420
496 8987427481
497 1757900019107
498 321717925803339853113840514867621971069256290550236719
499 374
500 919286657093271150632
501 608336336974884597653192794881
502 1266691723780768060966446385322561567906487048785140769
503 686
504 24987199492710
505 23847
506 1057
507 75254198337177851
508 4988134928186722446530316926701808227615993746163835069
509 6966
510 33453694501
511 20
512 6928
513 2367750953583703468645672670853
514 94520750408714
515 48760384
516 13402739
517 1033455
518 3541413699369763259452
519 2102
520 19646064284316297883547194773358840989328948697063590169
521 290532
522 77389422353917655665734895381401697323349680321820201169
523 287590328749420961
524 255
525 9220207881428576966195331135165
526 82929
527 2106
528 11780
529 178405172
530 656043864
531 23849
532 1033544
533 6619846420559
534 358268702159074
535 8987427471
536 13655332291007661393472
537 35921160738203428870440552047829
538 253
539 284
540 304898253148147005327554435777090551279391362923361248509
541 140009621027325732903938870859909
542 52699762202912105352712
543 6927
544 1360510918810442
545 2194
546 1201418200238278502014724505851191183700228884462107157829
547 1100534370899151725
548 2423307054
549 683
550 25144
551 82518
552 124936258141
553 545954616154902718634582314227021
554 1033428
555 4216819865806452987
556 4734761521122914400722983017319705440888235586997164565149
557 1033432
558 3707984
559 766
560 2190
561 2129805580751022761321355093265917
562 18662308980143906389806021421748994648833194045533410267789
563 178405174
564 5175497420902746
565 8311933539335878411808435940482253
566 218
567 33453694491
568 73568986462822817115998768977672154026308511045532071210889
569 23762
570 290058171965956807979273030769597753857496903788383934357969
571 2488
572 203553241407997457013412
573 3707895
574 23733
575 351
576 1143760809138692734213694176326436439984258678944158262617209
577 3487
578 786853361000994150101452
579 290557
580 467995871791
581 24987199492711
582 48760409
583 124936258131
584 2105
585 32451671282381505237519894486755565
586 4510700181913408256371878507401071258166440633296838323602249
587 1072
588 83930
589 656043872
590 3043971215078242223355172
591 3707860
592 17791405485635897260440272257751019707662825008799076341932129
593 655
594 2103
595 16176618251666906479
596 11784299926611415613401492
597 24144
598 70183178702155808010434853107755403499254066123165703386719729
599 347
600 276892538483698001333140744825045426822441326519848577363427169
601 13402740
602 8987427474
603 62127422576288648843
604 334
605 94520750408715
606 1092556498702756385795709939168946599935558624301353971974218689
607 23723
608 82544
609 2423307062
610 13402829
611 23773
612 4311516055995826081621206223990413729542682245903366332848949509
613 126747521841153485025455279433135690
614 3707868
615 762
616 17016436078586171960720067666737089303036285212580335474000541949
617 358268702159075
618 67167436167758589904531362835473966566826823238936792610125248949
619 1033457
620 23724
621 495226691716970144504464322146682640
622 1757900019115
623 6968
624 51
625 1935645264867889813376954216390547990
626 7052
627 238861285363295350243
628 290941
629 778
630 265154862606752309439229867240748247243008599447335327738826266149
631 467995871781
632 45653073683802462499830982
633 7568326849428202548370869922239693090
634 19720133460129655
635 656043874
636 682
637 82633
638 33453694494
639 77
640 1046863839408986133119332582909848424395519405511529544022835454749
641 1360510918810443
642 4133612106781909436881789460167320918792613357662450295503281994349
643 82635
644 13402713
645 8349
646 16323651874542776043265729331370559752598086083953374619146401379549
647 153
648 178405199
649 2113
650 290556
651 919286657093271150633
652 64469187091749560118899777562173267751661717860060386653703259455549
653 5175497420902747
654 75254198337177853
655 13402705
656 124936258134
657 48760410
658 254644051199716357217654268073843964347963063375683084190202848855749
659 2205
660 1005913349080775274682155478524906716191203089462192583549267342519349
661 29602051871384720011729422536296643040
662 2487
663 1757900019105
664 6965
665 3707872
666 28576
667 3541413699369763259453
668 176980971925971827977822882
669 8987427482
670 656043899
671 677
672 3974042870217417883025512719815171030850561225312172736754751653550949
673 115820975870345005737915063199997751540
674 117
675 3489
676 15701774148854883798918777917108410518041195810865752854298372589822149
677 19720133460129656
678 6619846420567
679 6964
680 686533217105588966032431454
681 290645
682 62045228395083579756884100067702663330326767963456512996204616612184149
683 82559
684 287590328749420963
685 372
686 2664794874861749619656205910
687 48760375
688 48760499
689 82548
690 245194559576179386182763053206851150444479349110495197077018092988558773
691 13655332291007661393473
692 765
693 453306478380560981294698856655056376240
694 1100534370899151727
695 290530
696 1033841
697 1774728586800843251784641033845285920840
698 10349580545376066004887022066
699 803
700 969070487577653287770760820375866599514701455548790948444042785333277525
701 2085
702 291942
703 2078
704 48760383
705 6950298511446948811203581227840351637190
706 24987199492719
707 2423307064
708 3830375336843321780661901600839219004500933718793078091642833301530512277
709 33453694502
710 467995871784
711 6619846420557
712 87362
713 7056
714 763
715 52699762202912105352713
716 40218747491148691955029439578
717 27227188901156348674132579796094992662890
718 15141471069096667541622192498608408980462133134430650704600552060872705906
719 808
720 94520750408723
721 11781
722 156376618946931126205583285458
723 203553241407997457013413
724 82519
725 1061
726 59859756522191290317511714652579625164494781986951286616293858783853471416
727 2192
728 47
729 124936258142
730 3708281
731 8987427484
732 236668977467503875754490286861358126076746947449994416297912009980869728894
733 106690678266233726515340817428444261547390
734 345
735 82509
736 2423307089
737 13402717
738 935807728991716999848802503686909755638171540655004654275608210897315693578
739 3707897
740 7349
741 178405200
742 3700583700928377990585400815678863927085623341056636049914679550885079281192
743 1033430
744 4216819865806452989
745 418187556577337047652877108947253395574630
746 1757900019108
747 7350
748 358268702159083
749 377
750 14634960853098931984024879854083133808148477829863088035675217331588565349500
751 178405165
752 608336336974884597653192794882
753 82930
754 16176618251666906481
755 713
756 57882870484818287331210879035831365427277678419918457830101224971684443082360
757 1639583211007715859481637830955215526365650
758 23848
759 23760
760 228952379694730404037857720243635481609610960753915253905830766303619248336784
761 75254198337177854
762 1360510918810451
763 786853361000994150101453
764 6967
765 6429992141371019770810024039350079987390170
766 178405289
767 34
768 905683232304529806892093018550978235330899974692814344264231451866714286769726
769 773
770 2367750953583703468645672670854
771 3043971215078242223355173
772 3582968795184174159789870622073458326695415635677364030207685258984944292832898
773 48760387
774 290531
775 24987199492709
776 1033456
777 25223134868180904346021385318437625180640210
778 1034842
779 7067
780 8987427509
781 25145
782 82510
783 1063
784 62127422576288648845
785 287590328749420964
786 14175707326577549642994121140358053470789803685659712787636132930626636925517622
787 11784299926611415613401493
788 9220207881428576966195331135166
789 467995871792
790 5175497420902755
791 2116
792 656043989
793 98968378479713362805711537173084954419975810
794 178405173
795 45653073683802462499830983
796 56089420940004574936248349809829473105695655681992747439331429473093766047651422
797 23852
798 13403126
799 338
800 6619846420560
801 388418459654978262259995383202575721684368040
802 33453694529
803 33453694504
804 23761
805 290942
806 35921160738203428870440552047830
807 94520750408713
808 221947973381708660739554368973309233660965955724624898846754245791142262716666602
809 259
810 878324372406324830088807976726654669049907994191211710799533901858312909108939442
811 290647
812 140009621027325732903938870859910
813 1033545
814 238861285363295350245
815 23764
816 3709282
817 1524778037602314534191628260207243178351981980
818 2195
819 13402742
820 3476095754461495866527403241215247166856847611220942614443633667419931946238920682
821 1100534370899151728
822 13758183882036508500263381700659606284050748473030926470825175396845640862431713562
823 358268702159073
824 684
825 656043900
826 54458116053687600175468296435960194456276606051028779235668778075822405322361518712
827 290571
828 215573709615947783772486372698460453841501725014965106732360005232599390149945712892
829 1757900019116
830 545954616154902718634582314227022
831 6940
832 2112
833 4216819865806452990
834 919286657093271150635
835 24146
836 290522
837 5987068087590635016654869557713376361851636720
838 853414895088457277738763414340413535517255963105069197780904726442305535563258481632
839 776
840 40510
841 23513653103207411851390010075629031998247871000
842 2129805580751022761321355093265918
843 176980971925971827977822883
844 1060
845 178405177
846 343
847 656043865
848 8311933539335878411808435940482254
849 6975
850 295374
851 124936258144
852 3378745302877576498748105171045289001743711517992420088871061377762366601077190668072
853 2423307090
854 23763
855 1360510918810441
856 13377688674258818819771579964484863482883596350181525644133438389070175955071543784652
857 2491
858 52970820144828838748656480153272440287397234276299460393158958098275595544713613172452
859 48760412
860 3707896
861 92368094235987606559278062110297679141233077100
862 209759620768286117667040684900871244433271240463726481999300016146729057119696207948140
863 380
864 3541413699369763259455
865 362925545275382724587920525399466245561904357540
866 3488
867 1033547
868 124936258169
869 290560
870 2423307179
871 5175497420902745
872 24987199492712
873 28577
874 93
875 467995871794
876 830684804694295738814019191119838693964613331192742103989183146696233494350421980635964
877 1426279248197656560560957183442942704285007762060
878 32451671282381505237519894486755566
879 2196
880 3289875335769675948882973538118643987503218190527396080554378176898876068119480632991688
881 1075
882 13030198615715299526018831932113912012891417829460731438714562414172087830891046275655536
883 8351
884 656043873
885 5606359321754181295075653011613850162713759076380
886 51611998620694717591297232064173090555013507308352514350907499977397147410700494600492856
887 3707870
888 19720133460129664
889 6619846420568
890 647
891 686533217105588966032431455
892 13404127
893 16176618251666906482
894 13655332291007661393475
895 209
896 24145
897 22041674156419608092144797972376736306081349471320
898 99296
899 1114
900 48760796
901 3707985
902 13402741
903 19720133460129654
904 52699762202912105352715
905 62127422576288648846
906 204445709608161573669238765490523642973484235953768996338562104260108028584913406029203272
907 2664794874861749619656205911
908 94520750408716
909 2203
910 809902333904664888131853301756450831400502891741380444212732267380078057851987632073709920
911 82550
912 467995871819
913 86674934742182522462641435458522917768762884732320
914 2423307063
915 10349580545376066004887022067
916 75254198337177862
917 6947
918 3208590361372340439697115986835474469627290177727968473370272658849003906285874056275513328
919 82546
920 126747521841153485025455279433135691
921 340899093046183318986594876237364564855310256758920
922 8987427599
923 2502
924 1033431
925 1341033693846538100915994126773906429217771346709720
926 358268702159076
927 290521
928 12712253052478447371848093460629580783108105627269766614209641551630950622232791154695316704
929 1033460
930 6974
931 40218747491148691955029439579
932 495226691716970144504464322146682641
933 5276345927430542786333847699537255938991803026733520
934 2193
935 6978
936 50368275036106418235087815526606228440296242314133495096780725843785833836362085318245481024
937 8987427510
938 1935645264867889813376954216390547991
939 178405202
940 199580262146232252780675214213038694781904233935831019208968647351449558572349413441313007142
941 238861285363295350246
942 1038274
943 2423307055
944 249
945 13402830
946 790867515414929659240829005281013312955481244213116860100744385996725685165889260289245191386
947 1757900019118
948 33453694619
949 23771
950 7568326849428202548370869922239693091
951 7054
952 3134117000590878640397734769883727540532249396052731118449633424331708853518065690390309773390
953 656043877
954 203553241407997457013415
955 156376618946931126205583285459
956 82634
957 20763703749922432193462174663315599171005734154569120
958 287590328749420972
959 780
960 141286
961 1033842
962 1360510918810444
963 608336336974884597653192794883
964 786853361000994150101455
965 82638
966 12420860359018259265105471726530067362707661826042858792642162987303482637294175959379804987958
967 1059
968 8350
969 24987199492720
970 49228074889370682472788575518116170316451674505881779452551578938106244585187295927935731143258
971 388
972 1100534370899151736
973 81724580285262847944924738244145248062975463062007120
974 2114
975 8987427475
976 195118488846040287186877968728402905660382488400516046795465263979469919215018207803302856631538
977 919286657093271150636
978 1757900019143
979 1100
980 5175497420902748
981 321717925803339853113840514867621971069256290550236720
982 773406997180308961294533515308937073469457642272018142648701437215718701783866039212890619109178
983 13402715
984 3043971215078242223355175
985 83931
986 48760411
987 25147
988 3712714
989 2208
990 3065784197882619513745239933490455750652737593547074354953146626930668965619658041567064863182218
991 1033421
992 29602051871384720011729422536296643041
993 33453694530
994 11784299926611415613401495
995 6619846420570
996 12153422386381064918103397519852904792343597400387475768017197200443507511540119193756827045043198
997 1266691723780768060966446385322561567906487048785140770
998 1033422
999 375
1000 772
1001 3541413699369763259456
1002 178405586
1003 2367750953583703468645672670855
1004 8987427483
1005 4988134928186722446530316926701808227615993746163835070
1006 48761797
1007 2238
1008 48181337098179635456091359548627111052301443971884925157087693556973695829686326128473635695024598
1009 94520750408724
1010 115820975870345005737915063199997751541
1011 82932
1012 191021422484957497471408338415649552341781376849468930381990720288158089514571875975527335872009678
1013 3492
1014 82547
1015 75254198337177852
1016 19720133460129657
1017 19646064284316297883547194773358840989328948697063590170
1018 757369831211480248619858114274370109033403566855328319519325528029345334651135635018231480433389118
1019 23863
1020 3003007126278273947941036876690924874519952017925073106680153079654285457808905888896860704798858758
1021 124936258170
1022 290646
1023 46
1024 3707871