1 2
2 4
3 4
4 6
5 16
6 6
7 10
8 36
9 36
10 10
11 16
12 100
13 102
14 100
15 16
16 26
17 256
18 378
19 370
20 256
21 26
22 42
23 676
24 1260
25 1970
26 1232
27 676
28 42
29 68
30 1764
31 4374
32 9040
33 9168
34 4238
35 1764
36 68
37 110
38 4624
39 14946
40 43990
41 57184
42 44538
43 14406
44 4624
45 110
46 178
47 12100
48 51384
49 209050
50 382288
51 379444
52 212814
53 49164
54 12100
55 178
56 288
57 31684
58 176238
59 1002960
60 2485392
61 3511534
62 2472540
63 1022652
64 167530
65 31684
66 288
67 466
68 82944
69 605022
70 4793390
71 16340928
72 31431114
73 31569510
74 16206848
75 4904350
76 571202
77 82944
78 466
79 754
80 217156
81 2076288
82 22944590
83 106947696
84 285153752
85 388134978
86 285774964
87 106011620
88 23540322
89 1947168
90 217156
91 754
92 1220
93 568516
94 7126302
95 109759520
96 701265456
97 2572767886
98 4844843724
99 4829044276
100 2580956950
101 694009184
102 112961952
103 6638170
104 568516
105 1220
106 1974
107 1488400
108 24457806
109 525189790
110 4594672480
111 23265635822
112 60105117534
113 82999241712
114 59932307050
115 23333448086
116 4542097536
117 542115042
118 22629802
119 1488400
120 1974
121 3194
122 3896676
123 83942100
124 2512723030
125 30114026544
126 210190098664
127 747536620446
128 1416863447084
129 1418116834420
130 744575694026
131 210885788448
132 29729773868
133 2601499810
134 77146700
135 3896676
136 3194
137 5168
138 10201636
139 288096942
140 12022412680
141 197343497360
142 1899710583862
143 9287588538564
144 24253582584092
145 33304563708790
146 24258091663876
147 9247079324448
148 1906172464566
149 194584835796
150 12484112380
151 262997994
152 10201636
153 5168
154 8362
155 26708224
156 988778082
157 57521607650
158 1293310030272
159 17166646906318
160 115441611327546
161 414704458711128
162 784513525336310
163 783810398105698
164 414801369141696
165 114855785954414
166 17228491782138
167 1273595422280
168 59908695042
169 896578158
170 26708224
171 8362
172 13530
173 69923044
174 3393583068
175 275215898890
176 8475616206320
177 155137779620824
178 1434634623961938
179 7094148763265596
180 18457504006974560
181 25409866877400042
182 18438951783778848
183 7093809759986072
184 1426522758927058
185 155715573550500
186 8335887348348
187 287491745166
188 3056494736
189 69923044
190 13530
191 21892
192 183060900
193 11647114446
194 1316784620900
195 55544979901904
196 1401955916796682
197 17830155700946568
198 121333188343909108
199 434467200537845750
200 822655149368385916
201 822641075431605792
202 433832372829934878
203 121307991562668872
204 17717786782797060
205 1407388340653890
206 54559852092224
207 1379628582160
208 10419796218
209 183060900
210 21892
211 35422
212 479259664
213 39974047290
214 6300231318630
215 364012404953344
216 12669461215751574
217 221591726286572670
218 2075359709518808224
219 10224811082063259330
220 26648018514839563006
221 36648009080479725120
222 26636862032715474594
223 10206609585841931834
224 2074437328171375240
225 220058305703080950
226 12720361717357138
227 357103742801920
228 6620628961338
229 35521783770
230 479259664
231 35422
232 57314
233 1254718084
234 137194888728
235 30143802148430
236 2385549961744304
237 114492932648683056
238 2753968042158084066
239 35497071793405222956
240 240651480551877971180
241 863015418777735783662
242 1633602988970189057376
243 1632870459921940148004
244 862434233858931891794
245 240129557909070071620
246 35473801344139617480
247 2733176728894351270
248 114970670286577872
249 2337306999308120
250 31771352156610
251 121096145300
252 1254718084
253 57314
254 92736
255 3284894596
256 470866430838
257 144224703156300
258 15633651159374128
259 1034667360465581154
260 34226387091585045252
261 607152766178398835148
262 5663793943546935245610
263 27951816455723772784824
264 72801229128237884322720
265 100161609586888545878490
266 72748519987440626106648
267 27923607152412502791180
268 5649458397182744410854
269 606622285713356491828
270 33946719682920616784
271 1039143502637165474
272 15298084063769760
273 152465531316540
274 412824884294
275 3284894596
276 92736
277 150050
278 8599965696
279 1616060190870
280 690051081572450
281 102454847918827072
282 9350225478552007634
283 425367901537568212482
284 10384860500495829767304
285 133300653472944246408350
286 905286694713619836219986
287 3244690919986914062847168
288 6142371691613119579101574
289 6140804740376054626097038
290 3241164945032861391405240
291 904093323823915482961158
292 132913866598139934125026
293 10373631010384437531808
294 421626713215446060590
295 9392116067520572430
296 100128637606840752
297 731656970494958
298 1407347734502
299 8599965696
300 150050
301 242786
302 22515002500
303 5546478488640
304 3301587737466750
305 671435840985346352
306 84497483320961586876
307 5286492973960372606614
308 177625202466308400057588
309 3137289828094967043886860
310 29320306945258183810904782
311 144607403388014068945199904
312 376719600880348904794741564
313 518205987191621802807914102
314 376489721737270705338553220
315 144402478774815085563134760
316 29272379628218936090033490
317 3127046044904976731840336
318 177396138097616983924480
319 5236706736485321864910
320 84888851024327903124
321 655359435751297524
322 3511102241726830
323 4797742864320
324 22515002500
325 242786
326 392836
327 58945041796
328 19036063042902
329 15796629738158920
330 4400242056961242960
331 763598894033157332514
332 65700843989463457877004
333 3038141151172816071441756
334 73837680291728871714013730
335 949616645313450655291845600
336 6444881416045308220900818336
337 23103651212347710002867352378
338 43735174562505433705318869664
339 43719342770098472743386930460
340 23082184736345366983116671934
341 6433552859809705182968936556
342 947772767050305088894139696
343 73569631114809847221734886
344 3033591890916233527489620
345 65041160166438396168228
346 767251036137792739446
347 4289442140618696724
348 16849211319807552
349 16355827375750
350 58945041796
351 392836
352 635622
353 154320122896
354 65333652098166
355 75579851985266850
356 28836901674687704544
357 6900600618687746944662
358 816533615643429329013186
359 51965075868535211869833280
360 1737804849265110331832493070
361 30755952455340950115917668302
362 287234319693076015268058015744
363 1416939616851658794713083673366
364 3690946956142297309058559223798
365 5077481011895003740693688753360
366 3688424194382046735760368914382
367 1415154085841035669197821088854
368 286634103062699868015554728928
369 30686774496458097569353168402
370 1730862730539332383109363610
371 51876362439172111514551280
372 807826808412396167741846
373 6934646793368531155742
374 28075149482229988992
375 80856648153222750
376 55758113066502
377 154320122896
378 635622
379 1028458
380 404015326884
381 224231559219972
382 361615997042901990
383 188982084149255928144
384 62360336858259544393796
385 10147925559730010023630218
386 888822548263300138046385940
387 40900079830949733888834140680
388 996115291522071504809834671462
389 12801444883283033136154370553120
390 86899745837469979572469248137248
391 311497017907455782460834393917286
392 589658267079909826720931091731700
393 589469584825911399157841489713020
394 311179577356194744362597539289546
395 86762435183644812134353183083248
396 12770422976180828961847562648232
397 993568837155302762231827983990
398 40721751740111998679126431324
399 887118182848774105871088564
400 10033403247387791433463090
401 62677461577289130750528
402 183756767675989504200
403 388017999859046174
404 190083149055652
405 404015326884
406 1028458
407 1664080
408 1057725857764
409 769584900442134
410 1730171811782036460
411 1238490466298237018864
412 563546858715496633671486
413 126118975704070852877077032
414 15202626255000931017093136036
415 962603028235188953890845626190
416 32261920311379702586263543587252
417 570533456338646907045593651309856
418 5329509204941313743008646362249678
419 26288512856669756643835793901493488
420 68479730837888478407411463463580580
421 94201661479913384999148785447806506
422 68434899905846627366550483021113312
423 26253197048537831556343257684145456
424 5319373045789511461381051802020498
425 568960887481450492704769218117960
426 32169488957119971102167941442036
427 958054413228971523438239098986
428 15170273969269510759753687452
429 124617289438887610592928960
430 566498278292956004362150
431 1202720206927527879132
432 1862035574698012172
433 648006210519798
434 1057725857764
435 1664080
436 2692538
437 2769162246400
438 2641291533941226
439 8278103075023998350
440 8116423567596352480992
441 5092741159760418789495598
442 1567413626787285900899116050
443 260029215913099998152654199520
444 22655326641190194401400566394790
445 1044890416305156666939894528265902
446 25427488796988890685572021190323904
447 326855083095447764586348836666392530
448 2218604533840303746721987796385853146
449 7952791082207020051023426505168719920
450 15054471030284070294346159100430356514
451 15049425725889670069247147068867480614
452 7945018712669058008657228266195254784
453 2214898470655223003068670728549825726
454 326128600617685033179624080089751910
455 25348906822113348731967783688613856
456 1041573727899272097031853134344542
457 22540000986610023021861507038898
458 259421236858663679143282216320
459 1547776849431136628548898650
460 5120186932154032125258066
461 7872014241629615273944
462 8935606908292299222
463 2209096655661714
464 2769162246400
465 2692538
466 4356618
467 7249760881444
468 9065173917994956
469 39607043685038502110
470 53190826405860671167856
471 46022815024725802820757512
472 19479903029359520328752326302
473 4447599651427717026776486691596
474 533204021547011450234595148967320
475 33841632822206990004788561283478086
476 1133249999949306455863271848188221088
477 20045808512928203583364206193612395792
478 187237564076117165188269219783969318358
479 923589350196070135126193403914468551340
480 2405848580118434085682969124849265638172
481 3309575192596719871408710860489701151362
482 2404264374227634452031728129326276151632
483 922386327572209052250116891115719263728
484 186863788590137412694633125493106618550
485 19994791496996395137214895064227617820
486 1129369090175134969786527762403692780
487 33723748481894206342820418635411142
488 530295258599799134697856511781696
489 4436267971980438245332640353600
490 19223762390227008606295732182
491 46277831279065718725322092
492 51523710826754014553328
493 42880529266696430358
494 7530958738989840
495 7249760881444
496 4356618
497 7049156
498 18980120397924
499 31112573946476070
500 189502099109725730500
501 348585062470679917934736
502 415905584707143633065447614
503 242097312613041984284363817864
504 76072768540805327089369207069860
505 12549213612205490875001548740073590
506 1096053767236119529419395194098858860
507 50506587579215052029756122089866021088
508 1229395929469595561162259073837772133298
509 15801795388754155095171101913721426830704
510 107259913795266435863199560535516112821780
511 384479217850853761519232775263034321089994
512 727813962931045191044212219750124853504472
513 727578715907123168375247669371107940636208
514 384100673246830152970274786735599742099070
515 107085461305195637748572561310805062165840
516 15765078002832006845434005680647577578380
517 1225870445913413351686361477872208547206
518 50316750354062633671485491199249413488
519 1091897304564525492267347776571151936
520 12476178797376506968148604615266550
521 75863009121970187995087739000824
522 238763769680725386535976980348
523 418273291730622895861043802
524 337231704178697896753228
525 205776714198821227440
526 25673543700813614
527 18980120397924
528 7049156
529 11405774
530 49690600312336
531 106781432582484786
532 906683312532691713150
533 2284445531983126325604128
534 3758515332718038753944371106
535 3008798776351093327800137043342
536 1301166159527473241063318136034616
537 295351787828392619924828493895775090
538 35498697195212225646777936089275403054
539 2250973110540921634651259031508258715520
540 75398035387670529645310605096548050868738
541 1333581963539889368391523168480667529847314
542 12456509002803988590382201491830268056218600
543 61443601273271528579953385825880857371661538
544 160055384554043890489877132288228029067813422
545 220177736909903810637762940905488714388384064
546 159951503911154676069384533577829305795925110
547 61363146305746247033718015768763153623951810
548 12432193460925453880821771417893502137656216
549 1330046719295899643325682859210673623150446
550 75157486399857136523672148998147665569154
551 2241761229171242652774577758551899293312
552 35353130012267796416548062329615999150
553 293525229447906588031891592704753990
554 1297305715177695413356080832614312
555 2965503635647860601108715299386
556 3780482669293479826067815690
557 2207240521661715514826720
558 987489134798332421446
559 87522833280806070
560 49690600312336
561 11405774
562 18454930
563 130091680539076
564 366484443363408696
565 4338076639140508889490
566 14971070052913992533386416
567 33965491216419676998931500160
568 37393517543250682429098608775678
569 22255445683395495805359131949678460
570 6951246635043814733020740688770783440
571 1149722334194548732997464863329372271434
572 100321171667218240328534255009612309003040
573 4624111075543148794175073370629771658656124
574 112546780300806968270734180513847924567283498
575 1446622020959053874376603965639225252632380700
576 9819306322857201238795247113412653761422734344
577 35198117177091556060505248980909212372565172846
578 66629820757414470615303052166244651165360087536
579 66608092087515627214558652138941897739239057304
580 35163847454302465877667595585099618273247188050
581 9803243732565611144514094921097265161115810788
582 1443327009232722866701090782224386956749774060
583 112211581653425118258707194787843137631626166
584 4607867999577180520683662231870945287942464
585 99877158127373250832485606753856717697100
586 1144653372931687837603846458463791560986
587 6905724837216763096296847849225366812
588 22184750708800461468456274930351368
589 36832270757509299748679006704182
590 34169165661538122080341043920
591 14446775499852386963706696
592 4738800487720920665562
593 298371211811281228
594 130091680539076
595 18454930
596 29860704
597 340584441304900
598 1257810875721246366
599 20755768488311256981420
600 98112620927138529618979536
601 306944229930410505329191198618
602 464728702657992650587711035561660
603 380662269679772599252823125683381380
604 163600938571342136982030719119126121430
605 37236900316584061664857496753063821264808
606 4471105118813775592985504033550243003164832
607 283593648889027977461399622332545895200084926
608 9498311247790900030449307816070388129683185112
609 168001779863754163670823320477840623294383254140
610 1569223459086362251463716559598396045131763852198
611 7740498112725615300387905099391018696603045341976
612 20163369670058015675976792981599847637548281711568
613 27737517593675932018741108912707861152929551542026
614 20150243152815948476737963402811882975882432384880
615 7730437237884513211323555358520564756316751218412
616 1566144235068900645110092102407997382553746999342
617 167564379778478840629955095977445607089540175284
618 9466916896204970895738604556905657844306657088
619 282506157254816817477373073250941763050481750
620 4449825766003135795376350367210312444313748
621 37061252753900420964069240796132556496300
622 162469967400369359195660544515814584742
623 379373288828222413764384465633140376
624 457465692086234754093292912698160
625 308831442624465422859178567266
626 94556673951278974583371272
627 22740736242881911610068
628 1017167483050942826
629 340584441304900
630 29860704
631 48315634
632 891661643375616
633 4316931394313060142
634 99307126493023250113270
635 642979182623162630822540448
636 2773837706325369503938814178054
637 5775674005858475196471580413077118
638 6510935142742223974942453542427482128
639 3850426913150753300746880801990685382330
640 1206018794767164783325590682941384021716538
641 199267818849493948833067103130824510068542144
642 17392609093234705956832868549220908952871371926
643 801603747016410810894202072013491754534772252342
644 19510691037650497957173657904427228952773524481240
645 250777663682980219433169801693551811488316601558998
646 1702229989735318035401139704367642080956924080161682
647 6101799211659406771454481284421974097588460011633152
648 11550675047807143827903716974844591525204640664028138
649 11546922480620632075360481192830467073756492537799850
650 6095835158474825923952864762692395945048491796396672