1 7
2 1093
3 55987
4 5229043
5 8108731
6 917087137
7 47446779661
8 917087137
9 4201025641
10 31401724537
11 141276239497
12 3092313043
13 47446779661
14 31401724537
15 141276239497
16 654022685443
17 141276239497
18 141276239497
19 265462278481
20 47446779661
21 100343116693
22 4033516174507
23 141276239497
24 265462278481
25 41631195371767
26 4033516174507
27 34202236424581
28 4432676798593
29 14505760086637
30 50358783873217
31 483617509390681
32 34202236424581
33 41631195371767
34 14505760086637
35 4432676798593
36 16882733081761
37 50358783873217
38 34202236424581
39 355570385413447
40 731438127090301
41 50358783873217
42 15656690128843
43 50358783873217
44 2294234491841293
45 647983119867091
46 34202236424581
47 1077107785830721
48 50358783873217
49 647983119867091
50 4045080769438801
51 339837843825481
52 30896151154490161
53 8322259535077951
54 1077107785830721
55 4045080769438801
56 483617509390681
57 339837843825481
58 504704803736407
59 647983119867091
60 8322259535077951
61 30896151154490161
62 82779373308892261
63 1843532861747851
64 30896151154490161
65 3066840805741987
66 30896151154490161
67 8322259535077951
68 258560344690452043
69 10001033289308881
70 11956334971031568937
71 651875739309096037
72 262472090112640801
73 576030515936904337
74 82779373308892261
75 27131673555698293
76 576030515936904337
77 3781252193638893793
78 20264951497263447157
79 218640366309475657
80 16537487225041476877
81 262472090112640801
82 258560344690452043
83 3365452518034408201
84 3781252193638893793
85 699466140425861467
86 11956334971031568937
87 258560344690452043
88 2291024842966697293
89 82779373308892261
90 10601867372629593607
91 3365452518034408201
92 4422154772865050887
93 576030515936904337
94 6444730133155494181
95 3781252193638893793
96 192953815174914361
97 128280961331325811
98 16537487225041476877
99 156591593929410571
100 11956334971031568937
101 16537487225041476877
102 50122604063493736321
103 11956334971031568937
104 576030515936904337
105 7664998664613277261
106 576030515936904337
107 2899945552096668391
108 258560344690452043
109 50122604063493736321
110 47668317138243995761
111 908682514605367321
112 123697169378643716857
113 308858505502747747
114 11956334971031568937
115 4401485171394151681
116 4120457265086734447
117 2151059671447119217
118 576030515936904337
119 3781252193638893793
120 79167723830607761497
121 458629533754114843
122 123697169378643716857
123 11956334971031568937
124 25016739716870046811
125 16537487225041476877
126 576030515936904337
127 232747614796740104881
128 3781252193638893793
129 7664998664613277261
130 699466140425861467
131 50122604063493736321
132 16537487225041476877
133 7664998664613277261
134 908682514605367321
135 2813613023559938293
136 989050873178865043
137 11956334971031568937
138 50122604063493736321
139 10601867372629593607
140 14758015501102780747
141 15100509708419130997
142 1356773844212189677
143 6444730133155494181
144 47668317138243995761
145 11956334971031568937
146 50122604063493736321
147 3365452518034408201
148 85806981467365412101
149 3781252193638893793
150 123697169378643716857
151 25016739716870046811
152 3365452518034408201
153 123697169378643716857
154 7664998664613277261
155 50122604063493736321
156 50122604063493736321
157 2813613023559938293
158 2899945552096668391
159 17297623265039891593
160 3365452518034408201
161 100483330469984328637
162 40634291270716546411
163 50122604063493736321
164 11956334971031568937
165 232747614796740104881
166 121715560870570818607
167 50122604063493736321
168 123697169378643716857
169 4401485171394151681
170 830949392730037512247
171 4484649536643150421
172 50122604063493736321
173 123697169378643716857
174 6972084189732895507
175 21549476497326196693
176 10516320993556943881
177 209046077129190306517
178 11956334971031568937
179 241903146348643555777
180 216358422075655879951
181 11956334971031568937
182 25016739716870046811
183 922713305927791625521
184 8343821891897427601
185 232747614796740104881
186 50122604063493736321
187 241903146348643555777
188 241903146348643555777
189 1752279587563406986897
190 50122604063493736321
191 16537487225041476877
192 10601867372629593607
193 123697169378643716857
194 322094844034792077943
195 11127417284141375491
196 11956334971031568937
197 138335545420735667551
198 16537487225041476877
199 880939352302868108377
200 241903146348643555777
201 13876197401045029051
202 14092422188166695311
203 15100509708419130997
204 21861374387435217097
205 38827822163278651441
206 17297623265039891593
207 18221030466107196547
208 209046077129190306517
209 224975166657132719647
210 232747614796740104881
211 281584970839890332161
212 850653733042129585843
213 21549476497326196693
214 123697169378643716857
215 50122604063493736321
216 24151775927015891701
217 1752279587563406986897
218 25016739716870046811
219 241903146348643555777
220 85806981467365412101
221 281584970839890332161
222 123697169378643716857
223 32912500316606254891
224 34258614389625817927
225 195038023785180167593
226 50122604063493736321
227 922713305927791625521
228 50122604063493736321
229 1144390922844202103071
230 232747614796740104881
231 127741112614067230741
232 922713305927791625521
233 2288544739725952237531
234 85806981467365412101
235 9575668011231441326593
236 232747614796740104881
237 63648814984715730043
238 830949392730037512247
239 9575668011231441326593
240 880939352302868108377
241 922713305927791625521
242 2436095889766819846693
243 85806981467365412101
244 51326422947354868871377
245 524883581102776132441
246 922713305927791625521
247 9575668011231441326593
248 241903146348643555777
249 92104377208457867373121
250 120409242347220973147
251 51326422947354868871377
252 127741112614067230741
253 1470463365494706140797
254 209046077129190306517
255 138335545420735667551
256 1752279587563406986897
257 5036246301320981647741
258 9575668011231441326593
259 465769890408758365921
260 351181774894271639137
261 880939352302868108377
262 7357495877798840283511
263 2288544739725952237531
264 241903146348643555777
265 922713305927791625521
266 180906332895386622343
267 1752279587563406986897
268 10111396110177760002151
269 281584970839890332161
270 9575668011231441326593
271 2334312046544836034167
272 465769890408758365921
273 92104377208457867373121
274 281584970839890332161
275 92104377208457867373121
276 10919874809884258209811
277 92104377208457867373121
278 13810244309157974128543
279 1788930835089183059821
280 90148298392945524623977
281 275049859580656630051
282 90148298392945524623977
283 8239389960590390546491
284 651289951340926880641
285 850653733042129585843
286 76129442323363038947611
287 3585123384920441427337
288 322094844034792077943
289 325058697283786557547
290 23035598257361624704771
291 92104377208457867373121
292 165564743669696780646511
293 9575668011231441326593
294 379031372237731457791
295 427728696137764065943081
296 4654751228295053733667
297 922713305927791625521
298 275015374841437730398081
299 71348138456607306824041
300 473857829881768875817
301 9575668011231441326593
302 275015374841437730398081
303 880939352302868108377
304 538331051313650287477
305 9575668011231441326593
306 6340498436700554370427
307 92104377208457867373121
308 76129442323363038947611
309 258268698732034438240381
310 9575668011231441326593
311 617533587551329415443
312 3585123384920441427337
313 771170093786693612460457
314 689348736347110956397
315 275015374841437730398081
316 1114987825028382379621
317 922713305927791625521
318 90148298392945524623977
319 8305611316403645254501
320 51326422947354868871377
321 758901633589316091421
322 1752279587563406986897
323 275015374841437730398081
324 23035598257361624704771
325 9427024252890727239877
326 19774412435622235045201
327 10111396110177760002151
328 5007122270616840282217
329 922713305927791625521
330 1003589553102326004781
331 1038335154663713121307
332 2420200444161334163281
333 275015374841437730398081
334 92104377208457867373121
335 9575668011231441326593
336 33728795228864950889221
337 6795683180210540318977
338 16708147362242402329537
339 137256486880259871045307
340 90148298392945524623977
341 13212319294080824703787
342 1470463365494706140797
343 19011241862376118736347
344 9575668011231441326593
345 92104377208457867373121
346 111356898334523518301017
347 76129442323363038947611
348 92104377208457867373121
349 1587021269357829428650801
350 275015374841437730398081
351 53904621909868153804927
352 1995372992165299493293
353 90148298392945524623977
354 771170093786693612460457
355 23035598257361624704771
356 9575668011231441326593
357 92104377208457867373121
358 23823940035340161162181
359 531500055561729081009001
360 225228476149660212847801
361 92104377208457867373121
362 3476550884946235046917
363 137256486880259871045307
364 2243527663480664502943
365 9575668011231441326593
366 771170093786693612460457
367 275015374841437730398081
368 84486537411452492652001
369 1587021269357829428650801
370 71348138456607306824041
371 9575668011231441326593
372 92104377208457867373121
373 76129442323363038947611
374 258268698732034438240381
375 10111396110177760002151
376 93095601129499713331357
377 275015374841437730398081
378 771170093786693612460457
379 209099994288060822390361
380 258268698732034438240381
381 92104377208457867373121
382 38154099311751817501927
383 5036246301320981647741
384 3585123384920441427337
385 13810244309157974128543
386 3696506892343456544557
387 490373174566036206095281
388 3764710339773518537641
389 427728696137764065943081
390 5036246301320981647741
391 90148298392945524623977
392 116260894127500505074567
393 143565924468227246567317
394 137256486880259871045307
395 275015374841437730398081
396 5309519790864079958213593
397 275015374841437730398081
398 5617028616930769843897
399 490373174566036206095281
400 44558024671476034738111
401 137256486880259871045307
402 5036246301320981647741
403 1294924933148940321548041
404 235825374887931579203461
405 275015374841437730398081
406 9575668011231441326593
407 1026794338935596169635341
408 258268698732034438240381
409 1587021269357829428650801
410 275015374841437730398081
411 8305611316403645254501
412 275015374841437730398081
413 6852089412863648977843
414 7175786674956396868617793
415 59499818389411288218793
416 308520298111395425584621
417 9575668011231441326593
418 531500055561729081009001
419 7357495877798840283511
420 84486537411452492652001
421 16708147362242402329537
422 490373174566036206095281
423 220080726064958466923671
424 7683677110560272514967
425 7851232075716660882343
426 1587021269357829428650801
427 92104377208457867373121
428 275015374841437730398081
429 93095601129499713331357
430 8239389960590390546491
431 8185148025241872035281477
432 771170093786693612460457
433 92104377208457867373121
434 84486537411452492652001
435 771170093786693612460457
436 566435492758876999634377
437 9087651312054385479193
438 51326422947354868871377
439 2497729816924078074129793
440 12857659172200497094441
441 92104377208457867373121
442 258268698732034438240381
443 275015374841437730398081
444 5532820408134560410970101
445 111356898334523518301017
446 427728696137764065943081
447 9981630551735313438241
448 275015374841437730398081
449 10111396110177760002151
450 171275545808513532644077
451 10428579959387866780351
452 90148298392945524623977
453 12857659172200497094441
454 23035598257361624704771
455 11116070104046916197701
456 11201048330777348904631
457 92104377208457867373121
458 1158449431986538851678793
459 138061096039684619586331
460 89504017131360430005793
461 771170093786693612460457
462 137256486880259871045307
463 531500055561729081009001
464 84486537411452492652001
465 352093386473531586283093
466 1587021269357829428650801
467 771170093786693612460457
468 143565924468227246567317
469 71348138456607306824041
470 771170093786693612460457
471 72418313296668964098937
472 13212319294080824703787
473 92104377208457867373121
474 16708147362242402329537
475 4332826108898522941044193
476 3581316058412345101635991
477 275015374841437730398081
478 634636807879741616035171
479 225228476149660212847801
480 657143429183340075603901
481 275015374841437730398081
482 771170093786693612460457
483 1587021269357829428650801
484 86965126529212100123137
485 531500055561729081009001
486 275015374841437730398081
487 88863577629510284821081
488 263753737687743771059593
489 107185152827641275449917
490 49534458149435212305661
491 4332826108898522941044193
492 17766028819973445649093
493 512651121687462814383727
494 1158449431986538851678793
495 165564743669696780646511
496 7175786674956396868617793
497 92104377208457867373121
498 169080956052296683911517
499 275015374841437730398081
500 18747819218079600228511
501 29932610594602902174997
502 4332826108898522941044193
503 90148298392945524623977
504 562709433233061787338667
505 1587021269357829428650801
506 180005156498410681486231
507 111356898334523518301017
508 29547916769827209095161
509 243487749501512159446027
510 275015374841437730398081
511 2589154853856129936035443
512 258268698732034438240381
513 1158449431986538851678793
514 51326422947354868871377
515 23035598257361624704771
516 1587021269357829428650801
517 1026794338935596169635341
518 92104377208457867373121
519 275015374841437730398081
520 276245382600651552785971
521 225228476149660212847801
522 7003921672159857824016457
523 1673564393870620420492177
524 92104377208457867373121
525 303154968348147761755477
526 771170093786693612460457
527 1587021269357829428650801
528 275015374841437730398081
529 84486537411452492652001
530 819749940074830806265351
531 1250909706994410126786781
532 1735315341951066118583887
533 771170093786693612460457
534 1026794338935596169635341
535 28449889469362680718840897
536 3246017816813657621109193
537 174052115460510713230897
538 401519076161066156150131
539 177433413622919118160777
540 32467214373673229739793
541 1746744207846213447741451
542 32813641056829121376343
543 32883294681056294497261
544 2880329642145621892517593
545 531500055561729081009001
546 380936763375040746103231
547 92104377208457867373121
548 33728795228864950889221
549 193945680358472484761593
550 275015374841437730398081
551 1587021269357829428650801
552 275015374841437730398081
553 84486537411452492652001
554 28449889469362680718840897
555 38154099311751817501927
556 275015374841437730398081
557 225228476149660212847801
558 23515362523573791036927307
559 92104377208457867373121
560 771170093786693612460457
561 23515362523573791036927307
562 69507043950717817279837
563 44558024671476034738111
564 657143429183340075603901
565 1587021269357829428650801
566 531500055561729081009001
567 771170093786693612460457
568 3581316058412345101635991
569 3169943731884708125594521
570 149375458007432067012421
571 4332826108898522941044193
572 3246017816813657621109193
573 90148298392945524623977
574 1822571415982601861399677
575 53276224072915481966371
576 771170093786693612460457
577 54221129530640684296777
578 1555544656635956606053981
579 771170093786693612460457
580 427728696137764065943081
581 634636807879741616035171
582 28449889469362680718840897
583 57806164785913741047943
584 92104377208457867373121
585 84486537411452492652001
586 333654088439769848699593
587 59499818389411288218793
588 2589154853856129936035443
589 5261463514138089709358293
590 1587021269357829428650801
591 93095601129499713331357
592 111356898334523518301017
593 490373174566036206095281
594 275015374841437730398081
595 4332826108898522941044193
596 1822571415982601861399677
597 4332826108898522941044193
598 771170093786693612460457
599 275015374841437730398081
600 1764005074548995443244017
601 4565926308783918737939281
602 137256486880259871045307
603 209099994288060822390361
604 5585447253991832732763721
605 84486537411452492652001
606 7175786674956396868617793
607 18076606174671325390456201
608 275015374841437730398081
609 1026794338935596169635341
610 92104377208457867373121
611 89504017131360430005793
612 90148298392945524623977
613 92104377208457867373121
614 92104377208457867373121
615 178572603778992564282961
616 13051482450549630514867441
617 1294924933148940321548041
618 3565709540425744822797961
619 5309519790864079958213593
620 123647289252992576866332721
621 275015374841437730398081
622 955353937394440296302101
623 4332826108898522941044193
624 100639838726019882047221
625 2497729816924078074129793
626 5585447253991832732763721
627 88385758117883688574351
628 88863577629510284821081
629 1026794338935596169635341
630 125968190680815542805481
631 92104377208457867373121
632 275015374841437730398081
633 4973816133491688902663791
634 4332826108898522941044193
635 1587021269357829428650801
636 93594536769220432942543
637 8185148025241872035281477
638 6195158265574672554952177
639 1587021269357829428650801
640 111356898334523518301017
641 98359697211938894587591
642 1587021269357829428650801
643 258268698732034438240381
644 143565924468227246567317
645 566435492758876999634377
646 100994507533913159111401
647 7175786674956396868617793
648 101350217315822220292093
649 101528463335247063152731
650 102603434529920996037367
651 275015374841437730398081
652 16879185185214975959031697
653 1587021269357829428650801
654 1764005074548995443244017
655 20624727583796667985226161
656 28449889469362680718840897
657 4980672540444956104441693
658 490373174566036206095281
659 112517835624069074834293
660 4332826108898522941044193
661 123647289252992576866332721
662 114869985521867653200397
663 771170093786693612460457
664 120518111083107780673093
665 209099994288060822390361
666 123637854679993363779343
667 125968190680815542805481
668 5585447253991832732763721
669 129204812715740506500211
670 389061513058676363199841
671 130518718075643370932047
672 258268698732034438240381
673 4105833206600941458506011
674 3870268432843748857400431
675 8652542656116836067329593
676 18076606174671325390456201
677 771170093786693612460457
678 267849401023004466273155731
679 4028574420721983871122931
680 4332826108898522941044193
681 28449889469362680718840897
682 6384024325326886042006021
683 171275545808513532644077
684 1673564393870620420492177
685 1587021269357829428650801
686 21724454900041931646423361
687 149375458007432067012421
688 4332826108898522941044193
689 123647289252992576866332721
690 123647289252992576866332721
691 771170093786693612460457
692 1793088992260030838549947
693 2880329642145621892517593
694 6195158265574672554952177
695 5585447253991832732763721
696 225228476149660212847801
697 258268698732034438240381
698 20624727583796667985226161
699 3246017816813657621109193
700 263753737687743771059593
701 1555544656635956606053981
702 171275545808513532644077
703 518871167520487150903381
704 175454403425677514079607
705 531500055561729081009001
706 4332826108898522941044193
707 2497729816924078074129793
708 2093215926228935244328411
709 7175786674956396868617793
710 2107693230465678277259293
711 189402156424368353808343
712 771170093786693612460457
713 1587021269357829428650801
714 28449889469362680718840897
715 193945680358472484761593
716 7003921672159857824016457
717 2279673697829696131474897
718 1131583261933534196378593
719 20624727583796667985226161
720 209099994288060822390361
721 632176227690600771378481
722 7313276074976579051354557
723 2968360437065828068976293
724 1587021269357829428650801
725 217375599487982514904711
726 490373174566036206095281
727 657143429183340075603901
728 275015374841437730398081
729 263753737687743771059593
730 23515362523573791036927307
731 2597119322440965941276701
732 511963857917494346822641
733 1294924933148940321548041
734 275015374841437730398081
735 18076606174671325390456201
736 275015374841437730398081
737 18237881744414427758863201
738 6961495726059479879397943
739 243487749501512159446027
740 25534597138794145781138761
741 361498200276106130186041
742 5565349964889492552692737
743 23167425968458358598631621
744 18076606174671325390456201
745 847590377508723197486593
746 28449889469362680718840897
747 427728696137764065943081
748 18076606174671325390456201
749 276245382600651552785971
750 45178372355958572693986297
751 281211359512510062591691
752 1587021269357829428650801
753 8185148025241872035281477
754 136538707818412462839145717
755 1615444356820302271173457
756 490373174566036206095281
757 5261463514138089709358293
758 8185148025241872035281477
759 771170093786693612460457
760 771170093786693612460457
761 4980672540444956104441693
762 1587021269357829428650801
763 232663146530553135207064801
764 23167425968458358598631621
765 308520298111395425584621
766 1741021959879333800679193
767 427728696137764065943081
768 312596022243011935470043
769 319952549353059827794171
770 566435492758876999634377
771 1012161174329446499778421
772 4332826108898522941044193
773 22196874170332389149755981
774 1220846826291362849848543
775 490373174566036206095281
776 4532000511344054773039681
777 4105833206600941458506011
778 1587021269357829428650801
779 427728696137764065943081
780 531500055561729081009001
781 2122253879813875210273417
782 28449889469362680718840897
783 380936763375040746103231
784 531500055561729081009001
785 389061513058676363199841
786 4443943284448461199879747
787 1587021269357829428650801
788 25534597138794145781138761
789 771170093786693612460457
790 123647289252992576866332721
791 5585447253991832732763721
792 801870108989303920760612881
793 142717212547596907982018461
794 4980672540444956104441693
795 28449889469362680718840897
796 5035807885946114373856117
797 8652542656116836067329593
798 7313276074976579051354557
799 5105441431865113083098047
800 8185148025241872035281477
801 1358708541189006579480301
802 47525795391278723999317657
803 771170093786693612460457
804 531500055561729081009001
805 13486086217829921584435093
806 20624727583796667985226161
807 1746744207846213447741451
808 123647289252992576866332721
809 4332826108898522941044193
810 485095764147087827371681
811 771170093786693612460457
812 5722692197527334746694251
813 505133345084092505405101
814 4565926308783918737939281
815 5910047098306269925778227
816 518871167520487150903381
817 521655748683779216322397
818 4769543752635494536335451
819 369206070314183638429813921
820 7003921672159857824016457
821 531500055561729081009001
822 28449889469362680718840897
823 23716130863823768133444451
824 23515362523573791036927307
825 658836702919643306804593
826 7175786674956396868617793
827 1288982743853480880421057
828 3246017816813657621109193
829 16879185185214975959031697
830 1764005074548995443244017
831 596210687857947879566851
832 20624727583796667985226161
833 4332826108898522941044193
834 23515362523573791036927307
835 3565709540425744822797961
836 142717212547596907982018461
837 7313276074976579051354557
838 771170093786693612460457
839 771170093786693612460457
840 657143429183340075603901
841 668214839877935056556851
842 1587021269357829428650801
843 23167425968458358598631621
844 2497729816924078074129793
845 771170093786693612460457
846 7778688916236807440554957
847 1158449431986538851678793
848 6195158265574672554952177
849 123647289252992576866332721
850 705052194895556551240471
851 707746897078573304867041
852 8205926652409619572198327
853 1026794338935596169635341
854 28449889469362680718840897
855 144071031984590680155544177
856 15605907823191048063110593
857 369206070314183638429813921
858 1673564393870620420492177
859 232663146530553135207064801
860 7003921672159857824016457
861 4332826108898522941044193
862 5565349964889492552692737
863 1764005074548995443244017
864 196916372477326240342886521
865 23167425968458358598631621
866 1126358204340575398932020737
867 23515362523573791036927307
868 89208021515192904901846543
869 10140510477877222675550137
870 4332826108898522941044193
871 8185148025241872035281477
872 8275506491933617495705147
873 10518449845972485015790927
874 18076606174671325390456201
875 28158051116458144916727967
876 1294924933148940321548041
877 5309519790864079958213593
878 955353937394440296302101
879 63620142912296567844172381
880 2880329642145621892517593
881 123647289252992576866332721
882 11228331362662511916205381
883 1673564393870620420492177
884 2968360437065828068976293
885 5585447253991832732763721