1 5
2 1
3 2
4 9
5 11
6 25
7 418
8 1062
9 131
10 878
11 2442
12 1125
13 938
14 2422
15 1184
16 1212
17 1388
18 2349
19 1287
20 1113
21 2649
22 1623
23 2457
24 1375
25 1713
26 2377
27 1464
28 3689
29 1035
30 2448
31 7890
32 10706
33 1312
34 17147
35 18793
36 19616
37 22072
38 11858
39 26504
40 47051
41 15775
42 14952
43 75460
44 133084
45 214033
46 78330
47 233506
48 116032
49 98316
50 229404
51 133819
52 109294
53 197946
54 170875
55 116367
56 227503
57 144344
58 120706
59 126590
60 246912
61 160769
62 107975
63 275008
64 175471
65 156639
66 227736
67 214714
68 120150
69 263943
70 293736
71 149984
72 221021
73 435235
74 164725
75 157875
76 495862
77 183018
78 112625
79 526727
80 149679
81 131192
82 1196730
83 1547210
84 2184000
85 1714677
86 1262003
87 2578875
88 2363924
89 2806246
90 1013000
91 1610328
92 12308372
93 11333824
94 2028550
95 12471826
96 12772352
97 2030782
98 12477362
99 12774583
100 2242988
101 12327312
102 13631424
103 2902495
104 12157649
105 15671833
106 3727455
107 18443125
108 11233856
109 4808414
110 18482346
111 13072875
112 5879076
113 13080444
114 19924369
115 8533217
116 24053807
117 11438473
118 10412681
119 24633119
120 12000000
121 12999450
122 17424590
123 20233216
124 17071789
125 17446811
126 20955851
127 17690529
128 11839267
129 26606912
130 20181743
131 19643537
132 18831681
133 25770098
134 11269722
135 26596544
136 33960194
137 19498630
138 16309248
139 42035270
140 15806170
141 17068241
142 46921832
143 20034818
144 10750024
145 52608518
146 15381626
147 12736833
148 52926277
149 17671419
150 10291487
151 296741406
152 109664558
153 260594368
154 264595422
155 1137660558
156 1577592000
157 348258713
158 1166017527
159 1751356416
160 1104558755
161 2653353451
162 1040117592
163 1281713661
164 1621058319
165 2139160256
166 1442036430
167 2079424336
168 1722491672
169 1615111248
170 1135690672
171 2695070721
172 1858879226
173 2103385664
174 1744855816
175 2019787622
176 1885825338
177 1961645711
178 2063245895
179 2433501701
180 1412293312
181 2566608884
182 2650196516
183 1138258149
184 2841543940
185 2110267286
186 1622518152
187 3111488356
188 2238849224
189 1425912000
190 3534992822
191 2396395338
192 1139318911
193 3833144665
194 1551969881
195 1879039912
196 4465495885
197 1107463359
198 2070499008
199 4539481934
200 1534308386
201 1611650169
202 5161738926
203 1781162978
204 1078778313
205 5459886452
206 1551513052
207 1161845863
208 8244750977
209 10026923299
210 1930239552
211 8779149520
212 21947873800
213 13717421125
214 14045418808
215 109190597456
216 118038561643
217 15578031469
218 124811843281
219 109359375000
220 18652760692
221 101501125574
222 145050705672
223 18945389710
224 133363125250
225 114275751625
226 22561617704
227 111708638856
228 148298026009
229 23409925575
230 126261035865
231 136395324625
232 25211138229
233 102127290251
234 165884201375
235 30130449732
236 164109860808
237 116932664000
238 32212470229
239 141153924211
240 144814923741
241 33606956134
242 110533169416
243 178567870424
244 34627057855
245 155835556795
246 135478038024
247 34658942016
248 170395402634
249 120986318024
250 34770999224
251 142577523176
252 149043140625
253 34956265141
254 137958350619
255 154055711209
256 38498859885
257 150190676249
258 148972801528
259 40882500663
260 137851166417
261 165758340779
262 41071367463
263 159656799927
264 144293514264
265 41831795951
266 140676676929
267 164629537625
268 49550848217
269 175899621623
270 141846234089
271 50995624331
272 137388176133
273 182448570368
274 52095040053
275 200484851091
276 120898482333
277 53272557367
278 127716743257
279 195282075648
280 54404774172
281 201984383532
282 122529221213
283 56161666728
284 196468411592
285 130323968000
286 58588766639
287 189312509121
288 140491776000
289 59369385266
290 130582673844
291 200158331000
292 61226373564
293 117196325030
294 215713368808
295 62793138864
296 194001926030
297 140674669208
298 63323705975
299 149937922569
300 185324433408
301 68119138631
302 138823999749
303 201460606656
304 68714649838
305 119518547682
306 221357212071
307 69411878592
308 108278305592
309 233280900053
310 70504927909
311 115867214587
312 226744943887
313 70761236719
314 141664622777
315 201191227387
316 71594042659
317 152750918237
318 190888454337
319 73331758323
320 123332330373
321 221901993237
322 75100756307
323 211325653653
324 135478685211
325 75837056886
326 199770814394
327 147671552000
328 76337846402
329 135302602198
330 212568638976
331 76709690880
332 193631313750
333 154555747000
334 77775246131
335 190416980229
336 158662863861
337 80380186220
338 158812162916
339 192376082432
340 82256743723
341 245620849713
342 107023504832
343 82842382692
344 155430647728
345 197657742144
346 86503621086
347 107018595594
348 248738225581
349 87109224135
350 175501684805
351 180679207616
352 90923929735
353 123793769859
354 234951076808
355 102319447922
356 234364407662
357 131036275503
358 104849445872
359 255507086528
360 111187275776
361 109128650108
362 233170890148
363 135573937617
364 110239728757
365 209067265899
366 160182811567
367 110475792267
368 260891679573
369 108464344625
370 112423894135
371 197526924825
372 172684990409
373 117150889185
374 182094382679
375 190062217443
376 117645509001
377 178639010433
378 193710633928
379 118388728337
380 122644336927
381 249991762393
382 119561697382
383 195773526282
384 177305932343
385 121497844697
386 146994002879
387 226794311077
388 122516752943
389 152079250457
390 222070829899
391 126994643525
392 154733872995
393 220916986125
394 126995401484
395 166659115036
396 208991986125
397 128044013389
398 130886082815
399 245096081088
400 129807987501
401 106378116659
402 270144065536
403 135007157304
404 255587920226
405 122406772104
406 140187827825
407 194410299655
408 184883392000
409 140744474613
410 231718791617
411 147704917304
412 142340098835
413 258842606915
414 120943816376
415 146229799865
416 240485133559
417 140124930048
418 147579818686
419 279548414370
420 101327958767
421 148444159532
422 237021511554
423 144020195032
424 151265682847
425 198520602539
426 183033247432
427 153656946443
428 118956997773
429 262998591397
430 153657807086
431 230067387598
432 151888340928
433 167977214559
434 193520839377
435 190261834457
436 171213873818
437 205555218806
438 178512126023
439 174788676407
440 225063889353
441 159266666625
442 181116448547
443 106260005613
444 278410111625
445 182009749728
446 174132858912
447 210572621441
448 183002675957
449 165396797787
450 219344430633
451 186587941692
452 116619034984
453 268220594752
454 186588921281
455 259475218663
456 125364431483
457 186588921282
458 239067055394
459 145772594752
460 188176746163
461 210324294663
462 174543858952
463 189873642445
464 240068322531
465 144820273152
466 192507066935
467 257908403921
468 126991769917
469 192507066936
470 258105769014
471 126794404824
472 193007599300
473 201221123150
474 183678518824
475 195165738191
476 265037976169
477 119849529059
478 197070225521
479 116625947549
480 268237745496
481 202688797337
482 259251482543
483 125472307531
484 202857924181
485 131348138699
486 253369861329
487 204640796014
488 166825621432
489 217825845112
490 206330350957
491 226801346639
492 157777893312
493 206330350958
494 274323780522
495 110255459429
496 207050483138
497 101501537478
498 283044234347
499 208133481074
500 144727406672
501 239765041512
502 210203644712
503 235093998138
504 149286625000
505 212656720207
506 224068672983
507 160162867064
508 214135838361
509 272463261839
510 111669834701
511 217734351067
512 231598765733
513 152268484801
514 220618869734
515 259766357290
516 123861377223
517 222395143110
518 123251449314
519 260217340173
520 223529857352
521 220120345584
522 163242403957
523 223917921617
524 105484102843
525 277841582784
526 223919027852
527 216594001484
528 166731577907
529 228569036648
530 129844128912
531 253006119125
532 234937599089
533 243411088751
534 138697265839
535 241453996995
536 163293802869
537 217951149568
538 249874737213
539 102754978961
540 277225577048
541 251343486781
542 233051832939
543 146691648000
544 253037133387
545 263975683117
546 115488479363
547 272285088814
548 250526941542
549 125336617792
550 284402624086
551 256155397904
552 117066299000
553 289657612787
554 116504254309
555 255488131187
556 296340747406
557 110966645558
558 259392610368
559 298501296930
560 129211845766
561 240603188987
562 298959804747
563 253740800153
564 115957737024
565 299171769042
566 142235390654
567 227409172487
568 299423674040
569 186024541144
570 183555780553
571 304861538105
572 147441007925
573 220727127000
574 305648564776
575 171634353774
576 196325418424
577 306126611111
578 170111523089
579 197721203125
580 306262911318
581 140406482882
582 227389953125
583 310690407939
584 178894080461
585 187707515625
586 315039995006
587 217967950954
588 147430061211
589 320664757962
590 196215637158
591 167583289344
592 321632221601
593 140861879085
594 222657247832
595 323084489280
596 186292211736
597 176804321797
598 324398034543
599 193273616537
600 169438036029
601 325372988921
602 155870463299
603 206553898944
604 327336372287
605 110952712523
606 250888941000
607 329142649217
608 123383850463
609 237916854129
610 331119717108
611 212645868532
612 148057442816
613 339780094246
614 196887990154
615 161134613401
616 345394853255
617 182365691665
618 173864829971
619 346434109545
620 183370181465
621 172524084584
622 358820733428
623 177260904902
624 174519408904
625 369266493408
626 215745250032
627 132418973991
628 371149401050
629 208940702230
630 138557952000
631 376045077713
632 127070847937
633 218678132776
634 382744765987
635 218165443987
636 125145179448
637 384932415323
638 125329208237
639 217174440509
640 392844074577
641 124878802383
642 214663182159
643 394501710413
644 139863774627
645 199049248375
646 400477548600
647 183226307240
648 153395544625
649 404804250446
650 141373696034
651 193566456631
652 406496985041
653 144419052949
654 189858039416
655 407320660923
656 216888355341
657 117065061643
658 421136451849
659 210797769471
660 117627864875
661 421452843594
662 125187531156
663 203109375000
664 424037714100
665 136579031820
666 190662678625
667 424632327488
668 152968822272
669 174029275136
670 426780474408
671 179920961112
672 146194317375
673 431897360478
674 182342703126
675 141652692288
676 443425338263
677 144819365941
678 174314385088
679 446850419536
680 178036933960
681 139630074387
682 449273993206
683 158258832324
684 158364277000
685 455166135638
686 142922166592
687 171142467000
688 504491659354
689 184418280422
690 107160192927
691 507185335963
692 142634999887
693 147664125000
694 508498492416
695 107515114864
696 182158517625
697 516231383637
698 152901319187
699 133065099373
700 529218905953
701 101499765807
702 178150810375
703 535789263437
704 154718802523
705 121695082875
706 580780845649
707 114053608185
708 139494717128
709 588507518667
710 149480451149
711 100024868197
712 588509625464
713 106742194820
714 142762017728
715 590679499468
716 120702690728
717 127660322112