1 2
2 4
3 4
4 6
5 16
6 6
7 10
8 36
9 36
10 9
11 16
12 100
13 114
14 81
15 14
16 26
17 256
18 450
19 387
20 196
21 22
22 42
23 676
24 1644
25 2205
26 1414
27 484
28 35
29 68
30 1764
31 6186
32 12015
33 11970
34 5302
35 1225
36 56
37 110
38 4624
39 23010
40 66339
41 97580
42 66946
43 20265
44 3136
45 90
46 178
47 12100
48 85992
49 364869
50 805154
51 820820
52 383845
53 78120
54 8100
55 145
56 288
57 31684
58 320742
59 2009223
60 6614706
61 10150118
62 7070805
63 2221688
64 302850
65 21025
66 234
67 466
68 82944
69 1197318
70 11059965
71 54438356
72 125165018
73 131365535
74 61530000
75 12947130
76 1177545
77 54756
78 378
79 754
80 217156
81 4467984
82 60888177
83 447687702
84 1545006848
85 2433018665
86 1717508184
87 538903800
88 75691595
89 4587102
90 142884
91 611
92 1220
93 568516
94 16675494
95 335192787
96 3682876386
97 19064074106
98 45118588165
99 47808913432
100 22609656270
101 4735474525
102 443447550
103 17888094
104 373321
105 988
106 1974
107 1488400
108 62232582
109 1845279405
110 30292582572
111 235267721766
112 836245602255
113 1332236625328
114 945871724250
115 298602852465
116 41696434728
117 2600917830
118 69803695
119 976144
120 1598
121 3194
122 3896676
123 232257108
124 10158455727
125 249180165066
126 2903258039792
127 15502908395345
128 37108204058632
129 39615581714400
130 18776278588295
131 3951916615062
132 367562042568
133 15265923595
134 272499292
135 2553604
136 2585
137 5168
138 10201636
139 866792178
140 55923440859
141 2049642453502
142 35827609743354
143 287374205431845
144 1033791017390040
145 1658417176295910
146 1181953064744965
147 373498284322566
148 52361336460762
149 3242398676595
150 89639239300
151 1064042682
152 6682225
153 4182
154 8362
155 26708224
156 3234917538
157 307864679445
158 16859642486512
159 442126584439650
160 5327241881287515
161 28798202561271808
162 69439956437163690
163 74370035355367845
164 35338925191001328
165 7438170735812754
166 694262252986965
167 28614207114896
168 526483671750
169 4155446955
170 17489124
171 6766
172 13530
173 69923044
174 12072868380
175 1694829122631
176 138680722738530
177 5456029684316684
178 98752480429363705
179 802251122826201048
180 2907280446260007420
181 4680320299339768945
182 3342096708981182802
183 1057793777028657900
184 148234787507973023
185 9209037126814876
186 252584682127428
187 3092701866155
188 16229927982
189 45778756
190 10947
191 21892
192 183060900
193 45056571498
194 9330221332989
195 1140735510979302
196 67329644638468630
197 1830617909878465155
198 22348595914960751016
199 121725400983438156570
200 294523389271371164045
201 316132074537987907602
202 150362699339944413630
203 31685352473523891805
204 2955383526419085268
205 122184478450115942
206 2229968979966475
207 18169057652502
208 63392825886
209 119836809
210 17712
211 35422
212 479259664
213 168153392514
214 51363898889337
215 9383250687334776
216 830875800786510138
217 33934818950365745265
218 622575775583031447520
219 5096453015127821078070
220 18534379458562782891815
221 29900757895299392674248
222 21377695225916505182238
223 6769703191880547168185
224 949499246819455295184
225 58936982246079930734
226 1621376985825702435
227 19689354946616388
228 106746028836790
229 247616093433
230 313714944
231 28658
232 57314
233 1254718084
234 627557039160
235 282763934436339
236 77183044399764898
237 10253351022098657044
238 629063108356596100985
239 17343364293060927602824
240 213382201726539823137120
241 1166353968883645288619865
242 2828208403536655781340738
243 3039115114415756997446868
244 1446649971723689549036233
245 304915033235189953062084
246 28460449925682287709260
247 1175515823274695975545
248 21517561566725751870
249 173855783327986060
250 627171773700111
251 967223892240
252 821280964
253 46369
254 92736
255 3284894596
256 2342074698438
257 1556646681947805
258 634878161131002558
259 126530600384767481782
260 11661180238589399693945
261 483142032628106184928392
262 8934018378330050171414910
263 73398166692895456925036175
264 267506162353238711447118834
265 432064042048194196301219286
266 309116418176535407436143535
267 97936648225028785264559740
268 13737213908682531899507342
269 853208442347634090790105
270 23448224850842963875686
271 285579490575989817050
272 1535190163384156185
273 3684942718387344
274 3778165401850
275 2150084161
276 75026
277 150050
278 8599965696
279 8740741860870
280 8569511863778799
281 5222265138234599840
282 1561440002091400759438
283 216167787340393151523645
284 13459104190844785109311584
285 374055617478672890925031350
286 4618904490429253208897032995
287 25302253111932787129988863560
288 61424663907964264805910635658
289 66053502732878168831702198053
290 31454066177855959598983377888
291 6631900849829332745283240306
292 618991927361777629392219575
293 25580532958918238197884048
294 467752859856400747897558
295 3790324602778517419413
296 13556409378619129056
297 21651142836549422
298 14758373590129
299 5628900676
300 121394
301 242786
302 22515002500
303 32620892573088
304 47176109037096435
305 42956355331375022922
306 19268816361956572046548
307 4007184741894014772201285
308 374936349569881933405374936
309 15661206130285642120299154260
310 290665313152961111015160573185
311 2393223465065907433353896402550
312 8732531769732179857430027291736
313 14114419978195735103237247653751
314 10102370082286989388943119644404
315 3201417796437773338780117847720
316 449155950070400764246393387995
317 27894093967044926875690145418
318 766988684108836443816641952
319 9331217756872052289598509
320 50307789825721823312304
321 119710709417266941904
322 127213882043386761
323 57649858583478
324 14736503236
325 196419
326 392836
327 58945041796
328 121742828709702
329 259709689314000261
330 353342554191094298726
331 237785174046130636085754
332 74282718678962759645405635
333 10444770800222688330778288632
334 655713876817084803748702980750
335 18291412302265968571758124305685
336 226364289349601891460655534379346
337 1241470435823947515869615857692474
338 3016012325842059556697632746445595
339 3244616066803950235393795166857164
340 1545474109978913793921695651264674
341 325892521350544170505647555569365
342 30422670359015863052496220343982
343 1257084625257576902244890437474
344 22997665333410541328698941963
345 186152836216958505426761712
346 667728500738834299213442
347 1057121558580496997305
348 747464220576315578
349 225195319673142
350 38580423561
351 317812
352 635622
353 154320122896
354 454350421815558
355 1429730516185822791
356 2906460719187887499428
357 2934367529979599417559614
358 1377007159048731466369446795
359 290964692201405368731990312096
360 27453863954883201114477638486610
361 1151068988431237727181777779881595
362 21410770836095542888008219979279524
363 176495282137915223321464220048336946
364 644468819143196222290253032072423375
365 1042092211595049585701702108677740928
366 746061434002820491899257848167923162
367 236464860530880827089135495640266285
368 33177787388447847290193477254100588
369 2060736418870735730422084179133830
370 56654207491224127368273566501121
371 689585289073087019114677606560
372 3713700063024576771388480686
373 8862743539348350438838205
374 9335102153443061989952
375 4391851856150062122
376 879673114821615
377 101004467344
378 514230
379 1028458
380 404015326884
381 1695658859280900
382 7870824358904199933
383 23907434437751883312350
384 36211310612718561595022704
385 25526108683025883994759422235
386 8105534619899604167736191291528
387 1149456685035574202044521197562300
388 72436162175471754840108093495261005
389 2025148227021536315643605855372917986
390 25091671734962024472908249579148759372
391 137711838605217992996559714114960318893
392 334693875806266321950271808553055326124
393 360155703085648283347356355620070041892
394 171574346310252675122013678196721063685
395 36183662449049158579766196901404419490
396 3377889338560021486922402941672669048
397 139592787947139785827464484449963327
398 2553343715477416655979908552035440
399 20677501841412908403775370792740
400 74087951832511141404621672393
401 117635573092869130090912022
402 82435559508546356164416
403 25805115221563857369
404 3436242459892308
405 264432492900
406 832041
407 1664080
408 1057725857764
409 6328285014129522
410 43329757172811830433
411 196653413040221869203570
412 446862570266668678452893530
413 473187241495736599495885233145
414 225799533369348086360765974267000
415 48126217495949060810809709535263010
416 4558369503890447695987458737590542125
417 191549610046408743743315524965542650770
418 3567189579338949051862782766808664674922
419 29426620522037482275070552153950937741315
420 107495408915951084236753471732500607271892
421 173862031150592748774392042712557572856998
422 124491847866266484663350370491185018134065
423 39461276154662423944110176131207612144422
424 5537113007263809205356367349929523401774
425 343921099862169213661908824926101629943
426 9456119762401300589723659249350720144
427 115077979609474438303688835994988286
428 620028626615699171668747306103195
429 1478054924113958678450055549302
430 1561386903868541047186717010
431 727965757771808994716103
432 151622776662425432628
433 13422907687888770
434 692292225681
435 1346270
436 2692538
437 2769162246400
438 23617481199144066
439 238535097601199314995
440 1617595773166848676579532
441 5514469189631648135087012386
442 8771652943406243894712330932485
443 6290199423053210018370147291138048
444 2014980534222522266404679977584741690
445 286855785842360097991132193263173689185
446 18117812228017668275064707367778464550560
447 507134015882946662666033624831678794116510
448 6287957756380127147477305932516627697547849
449 34524852460912634902634815987653123158386280
450 83930489497054709828243246796245947906589506
451 90329215660804562504874751964264320932230995
452 43036065908867305092554018527355391029539092
453 9076425930686985312833997888870311878011450
454 847363333689701563823387208714593305087809
455 35017221245058635572053818052792318688032
456 640573233225932855710023174944812119890
457 5186552425417034191888741659403328835
458 18592065291839036132242563922547340
459 29487294457045689088643477322118
460 20724460739532417899053275351
461 6428473166642023262802784
462 890888620547020644210
463 52433591524462323
464 1812442912900
465 2178310
466 4356618
467 7249760881444
468 88141639779361356
469 1313162050751893561293
470 13305724237888201301276486
471 68050833673855736023671267136
472 162603486481604963700177183180325
473 175228921942055079287366331659502536
474 84364546734046107684875917335882904020
475 18051683244487060025906959863671530273715
476 1713681958365661935863627861904015178672350
477 72097351522239752198826905852789947763343336
478 1343627209942045019192999911812561500108685305
479 11088526794600608927148957129818005715466545404
480 40516742045792309791166600797104765232644853376
481 65541459506740920213282139901098081423941402875
482 46934560715514251584896914428622712476044771554
483 14878158318063178492424438271899119709910615972
484 2087728498178903590077866644696582865114732583
485 129677729754714469200475501487716143878248656
486 3565417372006241892109964143875203843684900
487 43393852103451277194338418776779591507761
488 233758566773619265550136270483980993890
489 557500036314267625614477008404524596
490 588274640246519437169574858054765
491 275078386189025425757258691876
492 56768189355708245456780700
493 5234588868075410366901
494 204820174897021270
495 4745034456100
496 3524579
497 7049156
498 18980120397924
499 328949077923293610
500 7229102085504049889007
501 109447799297184788096554926
502 839775471474554890738920310370
503 3014243040352393846038018420724595
504 4881431098082560173756300541328625288
505 3532231030356381765061462779814765828950
506 1135982898565952816443361008632487971977995
507 162089431927930263076674010550318757314483514
508 10249811364622730630177840512683566132221240638
509 287109781439029072023315558369551472437234712315
510 3561359563684794927442061119335362977252050353804
511 19559123419468349154308094593871384688326435586674
512 47555826868473019710728511714590117309969745682925
513 51186272011877760164085911811076909211431904863074
514 24388340195541881594674703136940984811578887315006
515 5143765991060646743207503855939160781456778367553
516 480222634252227028783387384171420407700601534736
517 19845725024557845449881223335060208619985100918
518 363030127058295898513242158781426837056037317
519 2939610857788908281044974390673078626338342
520 10535561091669521832845018334914885267970
521 16717179694732233902655065496739978173
522 11736155359114059786553578048719740
523 3651152894932577509410317285610
524 501305476379435188511708007
525 30756850817924026603490
526 800084643865170310
527 12422657127241
528 5702888
529 11405774
530 49690600312336
531 1227654671905735458
532 39797005200323659374699
533 900275742672548863234518380
534 10363177119522556969008023912290
535 55876176455906409922392925260715705
536 135984227397127764363620181591319280128
537 147889801062383261422567526037810801535950
538 71486804297400330720261328569781732277359135
539 15331306757259816010758639999505131307254839472
540 1457177436506530426711892040398756407774711914666
541 61350368576999397267576195588178052117426528262397
542 1143820344191403838732433486732094013325374662990696
543 9442004613406258659799983853267153139953149510816890
544 34505750101279229341304792195679405185276619569331095
545 55823106305125768885221188495816484059451732589573476
546 39977520902983938460420653340107788360092082753635266
547 12673224956995095875562746864267738132812212748929027
548 1778372286354859112345945077480468590184760814776736
549 110463060017913868791491737485427217392419574063258
550 3037191211449545072789358373663835937030642959457
551 36963848327301328480214951145135623705838950996
552 199137408371499725807656705868721263045144690
553 474841480054558199194053501425799690199311
554 501281461876794683535860069016266234368
555 234137995432135725322871006061000150
556 48462272046355605383781833518521
557 4426902722083186302493950940
558 180717924945739881907330
559 3125353774580548521
560 32522931540544
561 9227466
562 18454930
563 130091680539076
564 4581669609712718088
565 219086907914946065046165
566 7405323981638825175202591350
567 127885897669581637098299136585972
568 1035798060759538813212056737573831155
569 3788173944979088116501534370248680849336
570 6191948682125229068845268520629496221377920
571 4498626865387662877315220996783304288388013765
572 1450119015967114773817372336414134802529334027798
573 207161478227713377052072338225710188751612383295772
574 13109507270267310079654157543692666247431301543290041
575 367366711857873920119747781453235863972948410414302996
576 4558049652501577648228707176045250676567047050160907308
577 25036819645426795713089111920645287170628219028748473465
578 60879994858748698908697817244431125104245248327694729250
579 65531367682008302621090134948290537915205209375902965888
580 31224366284308317235591382677575519523483434431174661435
581 6585693238821413875121743649615640580509782354348439984
582 614851164877835774524163554523426790578857766914044212
583 25409440885685505842067815573188867794163832574459837
584 464814342660653410375979146270109239454565083001430
585 3763683208718120217987762387054225624152580758596
586 13490147721241325113241887218167124356850693483
587 21401299900628868236202232123572847312892668
588 15031440440177166614959073719419274995720
589 4671088990592345130725325053592246963
590 643246817172308987403964603112650
591 39092872653210200040104542340
592 1061843819142996847670901
593 12208504369413733560
594 85146128781156
595 14930353
596 29860704
597 340584441304900
598 17099023766923989414
599 1206097619107828608657927
600 60913363176239524355268218810
601 1578164942482277548227448718977582
602 19200984939214423003466752467410398175
603 105528869872337685271281271704459781779416
604 259248631037274425639644561056590615791663830
605 283096214430072927487975643811658808869408277625
606 137160203699784405827283883806505683678335762914494
607 29451374317066290424886530451478991641113787172025670
608 2801273797725232323397807480902043425514898745570835569
609 117989073117770508571539851130425514455474448141074966828
610 2200360728607515068252685711148623796239319869710643609910
611 18166316238533812288479006438851270365717392001197479048745
612 66394968041979752648163224964091999569897780663316351871934
613 107419397565079331256242563994562262189428235187995683069826
614 76930734535953518389904520786555322591013623792655502458313
615 24388262442656394725532161628866724642772479499958392899600
616 3422328463577584532077850292757597404288592121361939277058
617 212579270760649537808127485191725507075015204322263509979
618 5844876896184141537928230491128948768424037052366421306
619 71135809209890707916389610888393270306861741523252642
620 383221432361226018854089729932003161963078767791975
621 913862975326641413327873865428153242023942496604
622 964566065202653070413387508617664878974599690
623 450733415602502858560700523997429710170073
624 93188969657095809418194020406411954690
625 8537910479761877888570523421721370
626 345219435322286923131602486717
627 6239073252557714751911016
628 47689828370825287410
629 222915440704609
630 24157818
631 48315634
632 891661643375616
633 63814425458017456902
634 6639700567513160722462461
635 501050031391812637494148236092
636 19475209003219879812741881173813198
637 355936003952922143981342946851589120185
638 2939765316534404204583439001748517005485184
639 10854394336099308852441947486907463354781402430
640 17815095364757009743764196635965781066653070015925
641 12973363760404699936068408036438732690026924115501240
642 4186991983195036582166219446998255838982529411459918954
643 598583512472531583483151656571934812746232603832993696371
644 37895162704774014721796377175594340808851556545383700302032
645 1062205933762142855805186948851099605409351875357403293312770
646 13181188473397398462520530884796332191224774276593503748030735
647 72409533102296908381486785883165001959276012766139707892645588
648 176082479432664105200166043077729312126034996190606934869309822
649 189542338020114625496461168622088299065597424212499823059609745
650 90315019513914256223154780137381719430065508250912939423384768
651 19049076494608977341774804314525394057563596600066328737412446
652 1778465628001656993071280447956617117426922445519089937281453
653 73497750414465802264210527674182215349449576444728711876696
654 1344488210132066206248822360257651352091967834009900392650
655 10886740685809890822028090462275014933696319028042200495
656 39019979848987780139489316785318072026503544270999416
657 61907858686381896987486666067747209424856108478690
658 43473439738718491286085761119046418784523024037
659 13515715305410400752255110112348725153114900
660 1859135119579436066214620498476749491910
661 113324965342861009880927660227441215
662 3048547175468698435631966428400
663 36658909682053035298030458
664 186289795982030544633
665 583600170521124
666 39088170
667 78176338
668 2334400488821956
669 238158678065090473392
670 36552284763521471821021545
671 4121445949890802971010462891946
672 240332144954734831554889195623371732
673 6598121883278228108720344373350861447245
674 81894368117276354605202698496102647759811800
675 454459010734348886185181642162098363495088816820
676 1121094549097696305688954098750610261665798985909045
677 1227091843507122281630339636651696091606834409098858522
678 595249025865614273744488622760017712456851122026145189212
679 127906890536170852966654045741431217576737378099757605489353
680 12170986016692204197705594141124500675448057612318499567351100
681 512771122298511970304357677810823150001699305282096922744795128
682 9564059602212229954967043742080058518235820363388425220725220615
683 78968941771021237628319681986089051099109351970800083142802994470
684 288635402852108047550016847894453372211261908235718714282910024508
685 466995331900187441020140846092892685523445641036731362914917715703
686 334456166807200840767873135765818865678347765366024652812321266704
687 106029306237886622875351966121420904201740451923113612022074821288
688 14878891825249104377973406376431421045046021254659259456774348361
689 924211745636612414454407634329434955892979191593173267141654938
690 25411397520966202360587400212932810684835161100657666143975684
691 309271196345647832395714574497327584975532238799593096801883
692 1666126620228293481618395671976387458316996468125249596820
693 3973055343542551062336818576020932244583699323515148740
694 4193828649438710951816755235639871483676418800251111
695 1959368639854270752457466374296268953426280095170
696 405283003066952917029943871388574897711473880
697 37090052398371768206207598115153616897923
698 1504179349349729653109275729768905480
699 26920964797766009831834958388392
700 215396684581405087285723043
701 727700011119658128654
702 1527885033948900
703 63245987
704 126491972
705 6111539823090244
706 888820286802434018790
707 201224363636322293010280083
708 33901438286933230410081806844786
709 2965798204732597893685567035100608046
710 122311909734975845266752720311976338934785
711 2281368343111737263862399630322076947303551144
712 19027592516825644552840338034024223215282118948670
713 70549888297652469510956536193636044061331715016026735
714 116065071511286127787604938446426303065921496179873544162
715 84624332735554315746918795932318313492382949267319802065318
716 27331478923357891213895103206437611795832816380326234180814357
717 3909018722318471068962747960305730160644429091385660409835717644
718 247536015462769751554067441754126480867163001053679713217770010574
719 6939528697365814201053553102752707294620193061400335270716055833335
720 86122552670019534310187039296221211164256302103161616257942388399050
721 473132785320181270195393776414870532819284481524282456714527032565538
722 1150585421536997290303583922078931604918410964585035980081594393246357
723 1238563815242973372690638494853048849661101565802491995885670413269008
724 590171212595020586461460264140224028294279774608876058673788866944222
725 124478817560201926660485594887494372865803128682446413919449881755253
726 11621694842664915724021880325145977215725167133213031625766286113222
727 480284820623971341920601160496430812296674917285596054382530347618
728 8785852341982838579492880973276730598357829306171087133149957761
729 71141410743076311980911988771134156252393366785252047664386220
730 254987241749715669298369814636684021644018212177001857337890
731 404540855108061088891210971224038538616001857664197627651
732 284102925015340990165655365636893517228670939702955590
733 88309693536014144801061849601605741393392332509430
734 12152840354359681509920934741610126885207236931
735 739952714885088075319837048740596490130872
736 19965200093715740277707929913857808850
737 237732376266751475458521890112789
738 1265605902213260563862526798
739 2842599663426257389710
740 4000054871604169
741 102334156
742 204668310
743 16000218980448784
744 3317122469144500654854
745 1107762340515917823383991741
746 278860266978014912160635441384048
747 36599178161755626730629224319901722562
748 2267342666233553049873526889819089540529585
749 63553106722819242269665109074321915234406732448
750 796659915260498615331482648294570020378071004192890
751 4439667236677425859582174508914589907623704790593263485
752 10978070545738408937506883107928256455374848836895316234008
753 12030725595796303201219994407124899620053533910320869680716038
754 5840261903241309682188279103579642934223058280805055388870917957
755 1255479823574455371576645829844527208688121014631007822840445535928
756 119495962671176011005231769786711818485430911887546757980057042112654
757 5035211054574658337050700201419236846589290339846974709853535368787725
758 93924191935746778362304672989910067060042287105817149236774920925152916
759 775561946156876991242434154001517963700260417635698293289388261564479958
760 2834818020916662471804479697121092560970552675302193854746768632025468563
761 4586670997960074899372792027535687413362483332180419488167173006021208864
762 3284959921923985804226319351995353772344770637303501347398441015064787586
763 1041406849890255018999521396220199306769890445386670376320486985095794015