1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 9
11 13
12 81
13 102
14 81
15 14
16 19
17 169
18 281
19 287
20 196
21 21
22 28
23 361
24 699
25 981
26 882
27 441
28 31
29 41
30 784
31 1799
32 2920
33 3893
34 2491
35 961
36 46
37 60
38 1681
39 4706
40 9039
41 14446
42 13825
43 6759
44 2116
45 68
46 88
47 3600
48 12161
49 28681
50 55576
51 63031
52 46611
53 18528
54 4624
55 100
56 129
57 7744
58 31356
59 89623
60 222487
61 297702
62 258952
63 159545
64 50244
65 10000
66 147
67 189
68 16641
69 81206
70 278652
71 873641
72 1474641
73 1493661
74 1088966
75 538479
76 134284
77 21609
78 216
79 277
80 35721
81 210185
82 872602
83 3397748
84 7151473
85 9072707
86 7719181
87 4519672
88 1783379
89 357919
90 46656
91 317
92 406
93 76729
94 543399
95 2730176
96 13352522
97 34264481
98 53874293
99 57903614
100 39409874
101 18366772
102 5887303
103 951428
104 100489
105 465
106 595
107 164836
108 1405547
109 8525256
110 52449423
111 166182659
112 315713411
113 424153857
114 364876262
115 196757286
116 74473407
117 19371713
118 2517507
119 216225
120 682
121 872
122 354025
123 3636320
124 26645271
125 205347969
126 805621207
127 1874906825
128 3061342878
129 3296732433
130 2242331814
131 981006372
132 301250239
133 63378811
134 6644999
135 465124
136 1000
137 1278
138 760384
139 9405751
140 83307020
141 804974692
142 3890807396
143 11126711003
144 22414028568
145 29316311612
146 24924466295
147 13768713631
148 4882898447
149 1211354604
150 206749703
151 17514496
152 1000000
153 1466
154 1873
155 1633284
156 24328772
157 260355204
158 3157691203
159 18817025188
160 65771372274
161 164019236742
162 264619616814
163 272507693779
164 188412585313
165 84428280229
166 24159299179
167 4857059037
168 673357733
169 46087746
170 2149156
171 2149
172 2745
173 3508129
174 62932300
175 813693708
176 12378682019
177 91075073881
178 389369462027
179 1195037875513
180 2387609006380
181 3025550427476
182 2534606424554
183 1422997680847
184 514353352557
185 119208331512
186 19448559879
187 2188957835
188 121122382
189 4618201
190 3150
191 4023
192 7535025
193 162787659
194 2543369350
195 48526203780
196 440491413435
197 2306918088206
198 8720850557985
199 21444496567554
200 33579161831634
201 34636691204943
202 23566927048673
203 10672806206257
204 3124595619191
205 587545141168
206 77732455665
207 7106004543
208 318060011
209 9922500
210 4617
211 5896
212 16184529
213 421078225
214 7949447810
215 190271720018
216 2130434106639
217 13657520785513
218 63698690267470
219 192915868629222
220 370928516606400
221 473181884230845
222 396582288866676
223 217540525016646
224 79814578133675
225 18960957925634
226 2890792469683
227 310249629843
228 23048741587
229 834615854
230 21316689
231 6767
232 8641
233 34762816
234 1089199555
235 24845860649
236 746002420845
237 10306317416695
238 80855461760683
239 464879026967377
240 1737181846350602
241 4104132833122396
242 6433005432860633
243 6672059049568087
244 4506217010958477
245 2002190761752050
246 596310447678845
247 114849976141130
248 14204090068621
249 1237296397590
250 74706706363
251 2188807497
252 45792289
253 9918
254 12664
255 74666881
256 2817430618
257 77657127110
258 2924723857799
259 49854704983253
260 478802042582831
261 3392669532400121
262 15629578975210088
263 45456174485121528
264 87603792998445732
265 111694857841157921
266 93325011609799610
267 51050748931010347
268 18413105458730178
269 4446773425298869
270 694688437603860
271 69742665957409
272 4930959447666
273 242002483927
274 5737757291
275 98366724
276 14536
277 18560
278 160376896
279 7287821163
280 242721701342
281 11466940285385
282 241148925982311
283 2835088280044468
284 24766561846650334
285 140616328386150620
286 503014605181555343
287 1194233383281095968
288 1872996709856699730
289 1923086077366902090
290 1301446405209168313
291 577966552550103015
292 169016228854177609
293 33112031564765975
294 4198845405962339
295 342219461884514
296 19639536330789
297 783622093421
298 15035923244
299 211295296
300 21304
301 27201
302 344473600
303 18851338264
304 758634528231
305 44958442042385
306 1166495712482115
307 16786245481948186
308 180780211371238178
309 1265472828711957048
310 5566124759370464874
311 16265262002510966840
312 31442083663846625017
313 39694965205591894619
314 33009494981680031902
315 18139198557280409874
316 6530852018055544690
317 1549142266413011910
318 246384117574988747
319 25361823055909609
320 1678303823458124
321 78190784495920
322 2536664872659
323 39391026514
324 453860416
325 31223
326 39865
327 739894401
328 48762622760
329 2371142647768
330 176265991977655
331 5642641220839408
332 99394028364209149
333 1319498014156446274
334 11387563727961473800
335 61610804197762035998
336 221521348092954827916
337 527331842871128181283
338 820257998905456762640
339 838673241569236244662
340 566370840586932138063
341 252324749947200711694
342 73685982265152661859
343 14189082930108587943
344 1832100539577509269
345 153101212182055117
346 8227672270309085
347 311204838551092
348 8209475506107
349 103174230894
350 974875729
351 45760
352 58425
353 1589218225
354 126133900375
355 7411113488204
356 691078937298042
357 27294497383098103
358 588529333920344494
359 9631384950369375550
360 102465948213763064597
361 681901134977568265190
362 3017908482325443641108
363 8843770029172210306616
364 16934008426552574755468
365 21331992417577197285058
366 17714510456874276911767
367 9698440119711232831141
368 3504556839721169520480
369 830822254444346720320
370 129877203524701843911
371 13615323194218067615
372 923868129355167907
373 40323971009265319
374 1238303746572872
375 26563849584679
376 270192214787
377 2093977600
378 67065
379 85626
380 3413480625
381 326269518673
382 23163739152229
383 2709494761668739
384 132029050485842696
385 3484729697804751724
386 70302421077213950936
387 922042839336251292635
388 7546679564654101562255
389 41110834195213719479247
390 148364475931405566729016
391 349581720588610857873302
392 542076539840042032055481
393 554686170897611155407759
394 373415523622479318045426
395 165814175503507404152324
396 48643075670910566764749
397 9361563974983422674216
398 1188101135033215155080
399 101143710178463687959
400 5573345682200656972
401 197583184498843186
402 4926359825177880
403 85942914647351
404 707483551458
405 4497714225
406 98289
407 125491
408 7331811876
409 843958775799
410 72399210655080
411 10623015844155328
412 638653796755745545
413 20633458079608617414
414 513149570666401758833
415 8297067076883516038839
416 83524431899864121840940
417 559983546563176300506754
418 2488752688860889178272547
419 7219021378811412578682051
420 13774268866474381966794488
421 17352141355803100139646251
422 14393828613456730845628847
423 7858886391185954314798253
424 2833121350188898998560303
425 674723912566299493464143
426 105421068138723400265599
427 10864482513949385134984
428 751145975374076707001
429 33613778738574849232
430 967972782695361126
431 19595845717117621
432 278026072143473
433 1852311537895
434 9660727521
435 144050
436 183916
437 15747991081
438 2183061539884
439 226286786836972
440 41649253121109661
441 3089302172694105257
442 122173363892260547720
443 3745586305613434391353
444 74660329798580467846152
445 924428329783428802186295
446 7628130008533334177854776
447 41744705881765271722196371
448 149062052154738777589690664
449 350121418638508212259094904
450 542796139176478363687004405
451 554301285561543295917085581
452 372903518803649596265182393
453 165295886346767904976246312
454 48375811458208060628041718
455 9353314553300247180606628
456 1186703002564154431915556
457 99321178018342350239738
458 5577043094635650565053
459 202694154932692976682
460 4741570553977803270
461 77938793058617347
462 899348532145873
463 4849265150317
464 20750402500
465 211116
466 269542
467 33825095056
468 5646907886889
469 707268809911023
470 163292799391369233
471 14943596265711913781
472 723402279507923776888
473 27339937455681541825465
474 671826806815874275720462
475 10231154180348292452665741
476 103911391844706382705006689
477 700237494818027120934243029
478 3077678553155634753348714076
479 8898724189239736336560960292
480 16984936186171603724527776971
481 21344834382431157264203112299
482 17677306499558492347567905101
483 9655108066515427495868395134
484 3474437833582818876335292720
485 825511445702249601425603629
486 129610494312748733097937926
487 13354716191657553158811937
488 907757248768765468530182
489 41400496464792122651773
490 1222103822902275137447
491 23224086928675685245
492 309960430243620502
493 2909015902351701
494 12694321198486
495 44569965456
496 309406
497 395033
498 72652889764
499 14606811660088
500 2210597989475309
501 640216329462909067
502 72285348292082012405
503 4283345311107178084307
504 199560176846515186633714
505 6045423725804453640017830
506 113234335711209132796229487
507 1415466527020221791298743762
508 11746046765175700779602367384
509 63548297170973692598469431232
510 226153743357962952530931720501
511 531434647152529731519760806947
512 822212465557497923427394117570
513 837939394074884729533994652067
514 563423782573120572811746235260
515 249827721138530896259641671584
516 72985369539661418870280660085
517 14081663366762839527788197416
518 1795531085292177223907696766
519 150252569416624623606552293
520 8295075440617085003902345
521 307291074344873192182395
522 7367666382325484272687
523 113742417861852944907
524 1232624759102711505
525 9409047591210881
526 33229253341556
527 95732072836
528 453457
529 578949
530 156051071089
531 37783323900610
532 6909316188429446
533 2510072994917248282
534 349659507826258186742
535 25362188626317510220822
536 1456632785189603121723675
537 54399485048781850656295647
538 1253238343695738639019754298
539 19281384719727098035964917570
540 197028591358142362066419845127
541 1312160804248010181341299140850
542 5747838114922639217780094376127
543 16626559462835408996214151045117
544 31668974074752117552000265687509