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 297
20 196
21 22
22 28
23 361
24 699
25 989
26 932
27 484
28 35
29 41
30 784
31 1799
32 3080
33 3923
34 2974
35 1225
36 56
37 60
38 1681
39 4706
40 9994
41 15839
42 15921
43 9723
44 3136
45 90
46 88
47 3600
48 12161
49 32358
50 66089
51 84013
52 67007
53 32164
54 8100
55 145
56 129
57 7744
58 31356
59 104176
60 274310
61 454223
62 463482
63 286299
64 107568
65 21025
66 234
67 189
68 16641
69 81206
70 335940
71 1137227
72 2439422
73 3256420
74 2593815
75 1240603
76 362291
77 54756
78 378
79 277
80 35721
81 210185
82 1083914
83 4717144
84 13111617
85 22743106
86 23710041
87 14711595
88 5420023
89 1226924
90 142884
91 611
92 406
93 76729
94 543399
95 3495930
96 19562408
97 70473286
98 159145878
99 215653086
100 175056303
101 84048508
102 23828357
103 4170948
104 373321
105 988
106 595
107 164836
108 1405547
109 11275444
110 81137237
111 378687252
112 1113110358
113 1965912435
114 2074646042
115 1302289708
116 482923435
117 105188575
118 14218841
119 976144
120 1598
121 872
122 354025
123 3636320
124 36368274
125 336532615
126 2035364277
127 7783641086
128 17907299730
129 24648913513
130 20114457896
131 9745464669
132 2784827479
133 465711669
134 48567776
135 2553604
136 2585
137 1278
138 760384
139 9405751
140 117303034
141 1395776345
142 10939217853
143 54441102148
144 163100641608
145 292568573966
146 311480445932
147 196177590320
148 73203597153
149 16101364492
150 2065999789
151 166128066
152 6682225
153 4182
154 1873
155 1633284
156 24328772
157 378351488
158 5789011066
159 58791177745
160 380763037574
161 1485858771003
162 3472561700368
163 4817909858350
164 3959638781631
165 1920586351234
166 551383463124
167 93259442297
168 9177987717
169 568812225
170 17489124
171 6766
172 2745
173 3508129
174 62932300
175 1220339904
176 24010216811
177 315968826316
178 2663029117816
179 13535560440985
180 41224171226803
181 74527048580258
182 79820736356876
183 50527251461841
184 18853910600730
185 4160799992187
186 540832199853
187 40811215453
188 1948947544
189 45778756
190 10947
191 4023
192 7535025
193 162787659
194 3936101206
195 99583798522
196 1698161503133
197 18625080610602
198 123301597450565
199 489363517943455
200 1153032541464288
201 1609269570689578
202 1327461019919186
203 646516830779630
204 185424150337748
205 31438884544745
206 3139061893334
207 181593070243
208 6681079858
209 119836809
210 17712
211 5896
212 16184529
213 421078225
214 12695569864
215 413029045498
216 9126682840332
217 130262646296280
218 1123212727332790
219 5809122600135791
220 17838003324609092
221 32449227184884623
222 34881418322323580
223 22136953642341442
224 8287661796217031
225 1825959259691596
226 237763980708800
227 18230253959839
228 808383490865
229 22911053867
230 313714944
231 28658
232 8641
233 34762816
234 1089199555
235 40948497182
236 1713057493953
237 49050798668124
238 911050830133514
239 10231903085774605
240 68958678629207270
241 275963005942260330
242 654269929853928481
243 916691803435822161
244 758144576043658998
245 369839095811265968
246 106376220856801723
247 17996976017461980
248 1799270658075065
249 105915789772767
250 3599754765767
251 78586955264
252 821280964
253 46369
254 12664
255 74666881
256 2817430618
257 132075911156
258 7104991166089
259 263620616510219
260 6371848653213628
261 93207673163120654
262 818591594804960357
263 4269273795418607048
264 13192038107724766215
265 24089588153258657647
266 25967940695410990888
267 16508512027200180450
268 6186849983385921538
269 1366600050664842708
270 177490351372413072
271 13621788512549441
272 615530706047318
273 16033313059243
274 269607037796
275 2150084161
276 75026
277 18560
278 160376896
279 7287821163
280 425999751988
281 29468317523707
282 1416814297314727
283 44564391943986634
284 849075496014100378
285 9717320295432302928
286 66047711614829753680
287 265989686448825001556
288 633050925803076388989
289 889404438220720849840
290 736971348907727122329
291 359936226542030561900
292 103588402386732580318
293 17567320854534164909
294 1751191705777078044
295 103157746749440626
296 3577847973579475
297 71423194026691
298 925049643523
299 5628900676
300 121394
301 27201
302 344473600
303 18851338264
304 1374026441136
305 122221341928692
306 7614588234801725
307 311681070232397012
308 7734651039465837775
309 115352120691234645300
310 1021792209565833533774
311 5363126919066881312123
312 16635858693798430642234
313 30462508808101945246072
314 32897957965973751993479
315 20942372123568678263845
316 7854659929647380411498
317 1735483219501615799756
318 225919568814226764661
319 17283028863310308586
320 781374895792201169
321 20799425996447973
322 318200352273815
323 3174213970624
324 14736503236
325 196419
326 39865
327 739894401
328 48762622760
329 4431806698176
330 506919153272163
331 40924166970482246
332 2179881798825457272
333 70458810563085593057
334 1369318605730396435045
335 15807638141515186217324
336 108136497472864216337860
337 437172055719724480038227
338 1043347427041748104202172
339 1468563815146971581507081
340 1218431049880285854510691
341 595642380849180436095846
342 171512858134330533638608
343 29088021157595250796142
344 2906228442574417133954
345 170605798303986121600
346 5919423055252009735
347 120926148001389932
348 1417729752099581
349 10892652172048
350 38580423561
351 317812
352 58425
353 1589218225
354 126133900375
355 14294419752228
356 2102472775192906
357 219944594879404563
358 15245986074470296096
359 641844689273793031759
360 16254867084097503614349
361 244551976897944808590154
362 2180349990699343722845202
363 11488427983334182053444680
364 35734920073399327397847742
365 65556106479277551484530086
366 70889616280914692776196535
367 45166616900342830551347494
368 16951687253541125115970519
369 3746710589333180481540804
370 487680898204288045807858
371 37393293998104970693129
372 1684334678588005137726
373 44847930585446416570
374 703098571160136879
375 6316957913480239
376 37380883644833
377 101004467344
378 514230
379 85626
380 3413480625
381 326269518673
382 46105449209192
383 8720112238691800
384 1182079689074240154
385 106629671110986225608
386 5846885113314401522908
387 192957807139681221008623
388 3783340506145629574031888
389 43962259073073138275748727
390 301903708213122410976717062
391 1223933114591025176184679876
392 2926403115946318973115299829
393 4124396352625539948834330846
394 3424972190203631119453954968
395 1675335496417555036708947755
396 482641372715475888566398513
397 81871215071203569951331460
398 8177970422626933888546628
399 481192225350540867290063
400 16630483353265701905556
401 339809321749959872917
402 4088188091530529875
403 28147352676064749
404 128285774445708
405 264432492900
406 832041
407 125491
408 7331811876
409 843958775799
410 148709249926238
411 36167106247542455
412 6353019833231064308
413 745762598604490717208
414 53262205597488927734337
415 2290558100826769433597824
416 58530164206280648145739676
417 886408287381100161208823285
418 7933706526211385185407675099
419 41920088634919949826923004450
420 130633992125500470719222929480
421 239960006147823686342348191529
422 259712156643917519300489331146
423 165576657769260696727536480885
424 62168490021954879318144441559
425 13745605179694728613983819640
426 1789370961709034679881713450
427 137156483670705132706092044
428 6192778413362112081797740
429 164214038580300324555342
430 2574831550466781425563
431 23771597102168388648
432 125423101744466141
433 440267461509070
434 692292225681
435 1346270
436 183916
437 15747991081
438 2183061539884
439 479649181227534
440 150004899865466121
441 34143942258038244883
442 5215826472634438111500
443 485192123894673748915046
444 27190692400954769206809173
445 905490826764233063525266544
446 17872596081285617390803624747
447 208489333634556934048952853587
448 1435775634878445641600528185792
449 5831467547672563871532712144422
450 13961059770422579735269467234528
451 19693742530503008111804645552024
452 16364089978577048530649361819362
453 8008025969470831796722912654629
454 2307631951050495563647677616016
455 391553672397940598673220558325
456 39113838939034305287136882118
457 2300537356789313061393782870
458 79704261911070224098859683
459 1621569860121456010235550
460 19510870815210162651292
461 138227573344860868591
462 558887923860762429
463 1510988355742233
464 1812442912900
465 2178310
466 269542
467 33825095056
468 5646907886889
469 1547068103890154
470 622152900841569783
471 183504668213759621365
472 36479231186295155847728
473 4419858288374307819816204
474 322774495627115756777748880
475 14008393926377177121189056924
476 360364070940079262992023987714
477 5478877581711044465474631830069
478 49175749093380226959551155009750
479 260315124165764722660264932125107
480 812264572574460293797193028987780
481 1493362749125440268648700467673112
482 1617280635601002013572371156403415
483 1031515451895693501703391449065144
484 387417757578021982125534763677934
485 85674364097679885511579399205455
486 11155259780537861430381599437587
487 855071746367789372154921723056
488 38589696397860441784164440524
489 1025882504407609702684824479
490 16013078657621559395758170
491 147847633720902619138875
492 803779790002702313685
493 2490444706931023741
494 5185733269084348
495 4745034456100
496 3524579
497 395033
498 72652889764
499 14606811660088
500 4989938089248196
501 2580410595185940692
502 986235364296707353971
503 255133929582165639735262
504 40262704631359719843460215
505 3831582265804468729871752670
506 216716827574115606885962321456
507 7265998786312832824606645290911
508 143979069501508514542025792664732
509 1684284385462099009979728920568166
510 11620396705059097593455106607020853
511 47258129356035556558934906874208435
512 113240547169683652515379159439125128
513 159837991375566058706304961813401546
514 132869963646122231078381058975669233
515 65041016025236798473459802512213402
516 18746564538028789231028011465600399
517 3181238157109078182748494087663995
518 317841178164463871321322484625012
519 18694064413418063490516450805188
520 647341651396860301858091735262
521 13204670566550789202062113700
522 158133372142142473375071594
523 1120363496520064173597845
524 4673945668357446636768
525 11097688653094516811
526 17797640022500534
527 12422657127241
528 5702888
529 578949
530 156051071089
531 37783323900610
532 16094625740413752
533 10702383329641639975
534 5300465663596237984682
535 1784394011861112043594660
536 366773156761416483911396609
537 45483837713824554948572571443
538 3352717256660634977106970225446
539 146503888926222228627911564891108
540 3783616513797429848619178108917147
541 57687254591209065815762600031072626
542 518731411002835154949691347602254755
543 2749511597787297172988817801148120213
544 8586941369083909787888290420660689994
545 15796985169609834428506358307017350226
546 17115083397586764333835632989749447442
547 10919328996948152952373784136318454692
548 4101918380297303458205844141962078296
549 907245457624077942730602953244264903
550 118136353705975308564653554928645066
551 9056694595972825935946936385466869
552 408719149423957339498278917397566
553 10859495276218311609616026364776
554 169967973847209772348981346399
555 1561632368720273145439932818
556 8490011155136595239893136
557 27178977368856064992951
558 49452762936714139969
559 61082514022745915
560 32522931540544
561 9227466
562 848491
563 335181944601
564 97733823937233
565 51911862047418162
566 44388675612326361410
567 28487050101802670090509
568 12479962958966971887058572
569 3341120522141276751202638767
570 539928247486311204400910283473
571 51868205896555656633451386406852
572 2953948953468306985084766357472612
573 99429408820739259742966180894579008
574 1975806037570241790923659078780090880
575 23156032542407419329440680354366683180
576 159968554344062896573340056252647196191