0 1
1 11
2 9
3 121
4 198
5 81
6 1331
7 3267
8 2673
9 729
10 14641
11 47916
12 58806
13 32076
14 6561
15 161051
16 658845
17 1078110
18 882090
19 360855
20 59049
21 1771561
22 8696754
23 17788815
24 19405980
25 11908215
26 3897234
27 531441
28 19487171
29 111608343
30 273947751
31 373565115
32 305644185
33 150043509
34 40920957
35 4782969
36 214358881
37 1403076312
38 4017900348
39 6574746024
40 6724172070
41 4401276264
42 1800522108
43 420901272
44 43046721
45 2357947691
46 17363069361
47 56824590636
48 108483309396
49 133138606986
50 108931587534
51 59417229564
52 20834612964
53 4261625379
54 387420489
55 25937424601
56 212215292190
57 781338121245
58 1704737719080
59 2440874461410
60 2396494925748
61 1633973813010
62 763935808680
63 234389395845
64 42616253790
65 3486784401
66 285311670611
67 2567805035499
68 10504656963405
69 25784158001085
70 42192258547230
71 48329314335918
72 39542166274842
73 23109058212570
74 9453705632415
75 2578283354295
76 421900912521
77 31381059609
78 3138428376721
79 30813660425988
80 138661471916946
81 378167650682580
82 696172266029295
83 911352784620168
84 869927658046524
85 610079136811848
86 311972285869695
87 113444467588980
88 27845460226386
89 4142299868388
90 282429536481
91 34522712143931
92 367196120076357
93 1802599134920298
94 5407797404760894
95 11061403782465465
96 16290431025085503
97 17771379300093276
98 14540219427349044
99 8922407375873277
100 4055639716306035
101 1327300270791066
102 296174440589742
103 40387423716783
104 2541865828329
105 379749833583241
106 4349861730135306
107 23133355564810491
108 75709163666652516
109 170345618249968161
110 278747375318129718
111 342099051526795563
112 319884827401678968
113 229008455980747443
114 124913703262225878
115 51101060425456041
116 15203621283606756
117 3109831626192291
118 391447337562666
119 22876792454961
120 4177248169415651
121 51266227533737535
122 293615666784133155
123 1041001000416472095
124 2555184273749522415
125 4599331692749140347
126 6271815944657918655
127 6597624565159628715
128 5398056462403332585
129 3435126839711211645
130 1686334994040049353
131 627149377948778685
132 171040739440576005
133 32294405348919945
134 3774670755068565
135 205891132094649
136 45949729863572161
137 601523736395853744
138 3691168382429102520
139 14093552005638391440
140 37476036014992995420
141 73589307083986245552
142 110383960625979368328
143 129020213718677183760
144 118757242172873316870
145 86368903398453321360
146 49465826491841447688
147 22075658103797009712
148 7525792535385344220
149 1894605113803303440
150 332171026446033720
151 36236839248658224
152 1853020188851841
153 505447028499293771
154 7030308669126540633
155 46016565834282811416
156 188249587503884228520
157 539078364215668472580
158 1146766702058785659852
159 1876527330641649261576
160 2412677996539263336312
161 2467511587369701139410
162 2018873116938846386790
163 1321444221996335816808
164 688024677568340136024
165 281464640823411873828
166 88572789070304435820
167 20705327315136101880
168 3388144469749543944
169 346514775315294267
170 16677181699666569
171 5559917313492231481
172 81882418616885590902
173 569455002199249791273
174 2484894555051271816464
175 7624108293907311255060
176 17466139000587658511592
177 30962700955587212816004
178 43428203937706740053616
179 48856729429920082560318
180 44415208572654620509380
181 32705744494409311465998
182 19461269451218763847536
183 9288333147172591836324
184 3507482447184055658472
185 1024913702099237043060
186 223617535003469900304
187 34304962756214132433
188 3302081976533980662
189 150094635296999121
190 61159090448414546291
191 950745860607171583251
192 7000946791743718022121
193 32458935125357238102561
194 106229242228441870153836
195 260744503651630044923052
196 497784961516748267580372
197 756374551915059055933812
198 928277859168481568646042
199 928277859168481568646042
200 759500066592394010710398
201 508425664413090205516878
202 277323089679867384827388
203 122177305243577938770108
204 42841392747748108399908
205 11684016203931302290884
206 2389912405349584559499
207 345067566547800979179
208 31369778777072816289
209 1350851717672992089
210 672749994932560009201
211 11008636280714618332380
212 85567127454645442492590
213 420056807504623081327260
214 1460652080641075714615245
215 3824252720223907325538096
216 7822335109548901347691560
217 12800184724716384023495280
218 17018427418088828758510770
219 18565557183369631372920840
220 16709001465032668235628756
221 12428182907875538357079240
222 7626384966196353082753170
223 3839858164798163789917680
224 1570851067417430641329960
225 514096712972977300798896
226 131445182294227150772445
227 25304954880172071806460
228 3450675665478009791790
229 297187377888058259580
230 12157665459056928801
231 7400249944258160101211
232 127149749042253841738989
233 1040316128527531432409910
234 5390729029642662877033170
235 19847684154593440592713035
236 55212648648232662012456261
237 120463960687053080754450024
238 211203047957820336387672120
239 302404364121424572555075990
240 357386975779865403928726170
241 350889030765686032948203876
242 287091025171924936048530444
243 195743880799039729123998030
244 110875904508546979433873010
245 51838085224775211163888680
246 19792723449459626080757496
247 6072767421993294365686959
248 1461361144329937146823065
249 265702026241806753967830
250 34325142146070728981490
251 2808420721042150553031
252 109418989131512359209
253 81402749386839761113321
254 1465249488963115700039778
255 12587825155183130332159911
256 68660864482817074539054060
257 266841086967311812413141915
258 785968292521900247471436186
259 1822017405391677846411056613
260 3407409173719501427054443536
261 5227275436956053325594884970
262 6652896010671340596211671780
263 7076262120441334997788778166
264 6316002553782348593067669768
265 4737001915336761444800752326
266 2981329876785374335888585380
267 1568102078049450137707632570
268 684262724967032787363330576
269 244934952687062872749374013
270 70729879385568957906236346
271 16074972587629308615053715
272 2768894799783038804506860
273 339818907246100216916751
274 26479395369825990928578
275 984770902183611232881
276 895430243255237372246531
277 16850369123075830550457447
278 151653322107682474954117023
279 868559935707635992919033859
280 3553199736985783607396047605
281 11047221000446709033904075281
282 27115906092005558537764548417
283 53879657559439616315298388413
284 88166712369992099425033726494
285 120227335049989226488682354310
286 137714947420896750341581605846
287 133162387175577849503843370942
288 108951044052745513230417303498
289 75427645882669970697981210114
290 44081091749612320537781226690
291 21639808677082411900365329466
292 8852649004260986686513089327
293 2982443247424824391712965923
294 813393612934043015921717979
295 175132596086277204385058895
296 28658061177754451626646001
297 3349643514282987852465117
298 249147038252453641918893
299 8862938119652501095929
300 9849732675807611094711841
301 193412932543131272405250696
302 1819839865292189699449404276
303 10919039191753138196696425656
304 46902236528212343617627828386
305 153498228637785851839509256536
306 397699956016081525220546710116
307 836719387981885806308163208296
308 1454750754104869640513056487151
309 2116001096879810386200809435856
310 2596910437079767292155538853096
311 2704220785719427097616511532976
312 2396922969160401291069180676956
313 1810263501184079296751549042736
314 1163740822189765262197424384616
315 634767721194417415744049664336
316 292137417140612560654931947791
317 112480716760021948487460429096
318 35789318969097892700555591076
319 9247001073355436391531109656
320 1891432037731793807358636066
321 294768629256902931016930296
322 32887409049323880733293876
323 2339815663588260289325256
324 79766443076872509863361
325 108347059433883722041830251
326 2216189852056712496310164225
327 21758954911102268145590703300
328 136487989896914227458705320700
329 614195954536114023564173943150
330 2110600643769555462793252277370
331 5756183573916969443981597120100
332 12783212871945477596374715682300
333 23532732786990538302417090233325
334 36368768852621741012826412178775
335 47610024679795733689518212306760
336 53118622576631603703181476540600
337 50704139732239258080309591243300
338 41485205235468483883889665562700
339 29093520554744131554935609615400
340 17456112332846478932961365769240
341 8926421079296494908900698404725
342 3866524638625754479256452250175
343 1406008959500274356093255363700
344 423820882528790834611842525900
345 104028762075248659404724983630
346 20265343261412076507413957850
347 3014679162854689067218605300
348 321724653743385789782222700
349 21935771846139940212424275
350 717897987691852588770249
351 1191817653772720942460132761
352 25353211907528790957788278734
353 259294212690635362068289214325
354 1697198483065976915356074857400
355 7984547408969482306334261260950
356 28744370672290136302803340539420
357 82313425107012663048936838817430
358 192420993756652978555956246586200
359 373908976504405219693960433707275
360 611851052461753995862844346066450
361 851029191151348739700138044983335
362 1012795070461109243940660152707440
363 1035813140244316272212038792541700
364 912674515180306645445572642379400
365 693395573221401802059298695833700
366 453858920654008452256995510000240
367 255295642867879754394559974375135
368 122869560738551753451927260394450
369 50264820302134808230333879252275
370 17316110343319168385569566058200
371 4958704325586852764958557553030
372 1159177634552770776224078389020
373 215549560144110268306130278950
374 30671083656869445292571897400
375 3136815373998011450376671325
376 205318824479869840388291214
377 6461081889226673298932241
378 13109994191499930367061460371
379 289611689866771189017812260923
380 3080415246764748101371275866181
381 21002831227941464327531426360325
382 103104807846258097607881547587050
383 388049004075916840087845097282170
384 1164147012227750520263535291846510
385 2857451757286296731555950261805070
386 5844787685358334223637170990055825
387 10095542365618940931736931710096425
388 14867980574820622099467117609414735
389 18800008495434340340648504084631855
390 20509100176837462189798368092325660
391 19361737929182219549809648199048700
392 15841421942058179631662439435585300
393 11233008286186709193360638872505940
394 6892982357432753368653119308128645
395 3649225953934987077522239633715165
396 1658739069970448671601018015325075
397 642860596495724126314270139910675
398 210390740671327895884670227607130
399 57379292910362153423091880256490
400 12803643872560149937384138569630
401 2277327961522556312973463381950
402 310544722025803133587290461175
403 30489845435260671297661245279
404 1918941321100321969782875577
405 58149737003040059690390169
406 144209936106499234037676064081
407 3303718536257982452499488013492
408 36491072923213169816244344876298
409 258754880728238840515187172759204
410 1323178367360312252634479860700475
411 5196482315451408119437229998387320
412 16298058171188507283689494085851140
413 41909292440199018729487270506474360
414 90009730354518347044012433246859705
415 163654055190033358261840787721563100
416 254407667613597311479770679094429910
417 340611918623163342642337603415683020
418 394800178404121147153618585777268955
419 397561018812541574756091443020466640
420 348511282725279951896573667582876600
421 266135888626577417811928982517833040
422 176919880507440669795430062241968555
423 102178326710179638170622709744024620
424 51089163355089819085311354872012310
425 22000118191187003433866133676943100
426 8100043515846123991559803762874505
427 2524688888055934750616042731285560
428 657253718791421030119052446574340
429 140283402429789468879165344328120
430 23911943595986841286221365510475
431 3130290798020095586559887848644
432 295516963449449583346562838858
433 17910118996936338384640172052
434 523347633027360537213511521
435 1586309297171491574414436704891
436 37638793323796300083833452725141
437 431135268981666710051183185760706
438 3174723344319545774013258004237926
439 16883755967517584343615963022538061
440 69069910776208299587519848728564795
441 226046980722136253195519504929848420
442 607684740382885771577565422343878220
443 1367290665861492986049522200273725995
444 2610282180281032064276360564158931445
445 4271370840459870650634044559532796910
446 6036400113377172572383649749422382410
447 7408309230053802702470842874291105685
448 7926372812575047646699573145220553635
449 7411673279290953643667133330595842360
450 6064096319419871163000381815942052840
451 4341341683221044128057091527322151465
452 2716240518378942048035720367361987815
453 1481585737297604753474029291288356990
454 701803770298865409540329664294484890
455 287101542394990394811953044484107455
456 100671969411230398180814703910011705
457 29951990899209044086853961493887780
458 7458400895850473428742290806778380
459 1525582001423960474060923119568305
460 249640691142102623028151055929359
461 31423303780124805695851181865234
462 2856663980011345972350107442294
463 166947894935728011371110175199
464 4710128697246244834921603689
465 17449402268886407318558803753801
466 428303510236302725091897910320570
467 5081237098712500511317516117894035
468 38802174208350003904606486718463540
469 214293825741569339745894915286060005
470 911722822245949554555262003217055294
471 3108145984929373481438393192785415775
472 8718954970710969766112895190151296200
473 20509359987922394790742833004105889925
474 41018719975844789581485666008211779850
475 70477618867587865735461735232291149015
476 104842738811287734151926548279441378700
477 135819002550986382878632119362003604225
478 153864884008809748435932890466046041150
479 152865761385375918900634624943539248675
480 133410119027237165586008399950725162480
481 102331625390210325875631443144022141675
482 68950720851157759680906747786881229150
483 40743607775684130720535805510429817225
484 21054113108965962286209889928834546700
485 9474350899034683028794450467975546015
486 3691305545078447933296539143367095850
487 1235519624592373068582725911622870925
488 351610327947236604497850852319552200
489 83907010078317826073350771576256775
490 16476285615378773119857969691337694
491 2592422561860296469907722503881805
492 314233037801248056958511818652340
493 27546402664395121876233178907835
494 1554342470091260795524129217370
495 42391158275216203514294433201
496 191943424957750480504146841291811
497 4868383233019307641877906247310479
498 59748339677964230150319758489719515
499 472555050180262547552528998964145255
500 2706451651032412772346302448612831915
501 11957595476379569157820936272962148279
502 42395111234436654286819683149593071171
503 123881818542185028760187385826733000175
504 304073554603545070593187219756526454975
505 635790159625594238513027823127282587675
506 1144422287326069629323450081629108657815
507 1787568696732455867290347648164475506835
508 2437593677362439819032292247497012054775
509 2914884747055784678702950869384538890675
510 3066307331318422843830376888573346105775
511 2843303161767992091551804023949830025355
512 2326338950537448074906021474140770020745
513 1679442557874628289370657213951892795725
514 1068736173192945275054054590696659051825
515 598287714179782761633131038811048368725
516 293704877870075173892627964507241926465
517 125873519087175074525411984788817968485
518 46812465776222135154078837318155442825
519 14987390228750960266720892580120912525
520 4087470062386625527287516158214794325
521 936402232474026938978594610791025609
522 176803218718872219247706674764739101
523 26788366472556396855713132540111985
524 3131107769519578853265171335857245
525 265015391150559965636864031561585
526 14455384971848725398374401721541
527 381520424476945831628649898809
528 2111377674535255285545615254209921
529 55279706387832138385194290292041568
530 701047185554780300430418499612708976
531 5735840609084566094430696815013073440
532 34023963612978903423782087925418458360
533 155891615099466975687147021040099118304
534 573964582866219319575404941102183117392
535 1744256005073965204943438392440400642464
536 4459745467518661035366745889762388006300
537 9730353747313442258981991032208846559200
538 18310756597217114069175201306065738525040
539 29963056249991641204104874864471208495520
540 42901648721578940814968343555947412164040
541 54002075313875589837023089790703036290400
542 59963343368004713390460703598767657179600
543 58873100761313718601543236260608245230880
544 51179456911823857647932472431096940456390
545 39410918691457943857231422620737750939680
546 26871080925994052629930515423230284731600
547 16199790414714117853450932743191463522400
548 8615343084188871767517086958879096509640
549 4027952610789602384813183513242174991520
550 1647798795323019157423575073599071587440
551 586173484502259779320639354244729023200
552 179848682745011523200650710961450950300
553 47087655118693926074352186142634430624
554 10372455498173836862532124919531360592
555 1885900999667970338642204530823883744
556 275537483717722939087335077555437560
557 31095139228332369301392046369892640
558 2544147755045375670113894702991216
559 134295189415884932733284764380768
560 3433683820292512484657849089281
561 23225154419887808141001767796309131
562 627079169336970819807047730500346537
563 8209036398593072550201352108368172848
564 69403671369923249742611431461658188624
565 425886165224529032511479238514720702920
566 2021023438610946863372656022769856426584
567 7716634947423615296513777541484906356048
568 24352497301609591130556466786764055123632
569 64755504188370958233525150319349873851476
570 147171600428115814167102614362158804207900
571 288991506295209235091765133656602742808240
572 494390428124862079867730435263774940176080
573 741585642187293119801595652895662410264120
574 980137666946841955541969079701260108670760
575 1145615454872932155828275547702771555589200
576 1187274198686493325131121931255599612156080
577 1092831932881885901541146323087540552098210
578 894135217812452101260937900707987724443990
579 650280158409056073644318473242172890504720
580 420037422895801770057334898984178661330800
581 240566887658504650123746351236393233307640
582 121845566476385472140598801275575793493480
583 54377360245659632194977977428769362385520
584 21278097487432029989339208559083663542160
585 7253896870715464769092912008778521662100
586 2136602351010736895623730446222037289564
587 537885906548157540157023049398554842128
588 114097010479912205487853374114844966512
589 20004021317906685377740526630524766856
590 2821883884971162514101328208067757080
591 307841878360490456083781259061937136
592 24374576878983115291091184735109392
593 1246427226766182031930799219409003
594 30903154382632612361920641803529
595 255476698618765889551019445759400441
596 7106897252485669291146540945670594086
597 95943112908556535430478302766553020161
598 837321712656493400120537915053553630496
599 5309380859799128605309774506816851429736
600 26064233311741176789702529397100907018704
601 103072195369158290032005457161262677755784
602 337327184844518040104745132527768763564384
603 931483021786566860743784854593725108478924
604 2201687142404612579939855110857895710950184
605 4503450973100343913513339999482059408761740
606 8039218266030365994370920990810949027211040
607 12606955917183983036627126099226260974490040
608 17455785116100899589176020752774822887755440
609 21423009006123831313988752742041828089518040
610 23370555279407815978896821173136539734019680
611 22706619049879184843132706935263342582485030
612 19670974791873946227740633815575729937767780
613 15200298702811685721435944312035791315547830
614 10472933077535324133429550148005521289181280
615 6426572570305767081877223954457933518361240
616 3505403220166782044660303975158872828197040
617 1694761060989725203410146963196645127682040
618 723455314572689019637533091008844560433440
619 271295742964758382364074909128316710162540
620 88787697697557288773697242987449105144104
621 25146166131126365002340827559382438869484
622 6096040274212452121779594559850288210784
623 1246917328816183388545826159969377134024
624 211076914595842956054779349963468229584
625 28783215626705857643833547722291122216
626 3038697250913228372956034363643637536
627 233081891405276039971059454029483561
628 11557779739104597023358320034519846
629 278128389443693511257285776231761
630 2810243684806424785061213903353404851
631 80475160064911255208571125414211138915
632 1119336317266492913355580198943118568545
633 10074026855398436220200221790488067116905
634 65939084871698855259492360810467348401560
635 334490994167345102134515793929461640073368
636 1368372248866411781459382793347797618481960
637 4638248791612123051440245572256820499010280
638 13282257903252897829124339593280895065347620
639 32601905762529840126032469910780378796762340
640 69353144985745296268105435992023714894930796
641 128962459684237121159700190894258973978177100
642 211029479483297107352236676008787411964289800
643 305476239531765742810580363173559400535720200
644 392755165112270240756460466937433514974497400
645 449883189128600457593763807582878389879878840
646 460107807063341377084531166846125626013512450
647 420740294159526072093341334388703112557810850
648 344242058857794058985461091772575273910936150
649 252004952178193736960648550436382856020924550
650 164948695971181355101515414831086960304605160
651 96398588554586506228158359316869002775418600
652 50191000652388015639454352371592951858275800
653 23210858009207106046704186669867096313906200
654 9495351003766543382742621819491084855688900
655 3418326361355955617787343855016790548048004
656 1075697106720405613989024290040248773861260
657 293371938196474258360642988192795120143980
658 68580453084890086370020438798315742371320
659 13544102019899923013515008289322544731640
660 2216307603256351038575183174616416410632
661 292474610400398230897018307500700112840
662 29912176063677091796285963267117056995
663 2224872599777634926996476606645070355
664 107079429935822001834055023849227985
665 2503155504993241601315571986085849
666 30912680532870672635673352936887453361
667 910518953877281630359833304686503171724
668 13036975930515623343788522317102204504230
669 120888322264781234642402661485856805402860
670 815996175287273333836217965029533436469305
671 4272852699686085820815104980518284176421088
672 18062513685036635515263852872190928563961872
673 63336086947531059598977146434955204055450720
674 187849076060290983583329945676401230209916340
675 478161284517104321848476225358112222352514320
676 1056301746705966820083452025109284273015099816
677 2042765361398315999169651023765062147814325264
678 3481986411474402271311905154144992297410781700
679 5259503950199097137086514078988240113571530400
680 7069592972020864333616288404873803269540953200
681 8483511566425037200339546085848563923449143840
682 9110134579854159266273717103553287395067546510
683 8769113499324859186787535179890864872257531400
684 7573325294871469297680144018996656026040595300
685 5870233003680277637436283880753388881428595400
686 4082480225286738538762506517069402267538977710
687 2544922737841083764423380685965341673271051040
688 1419688304167546728087423109939343495419801200
689 707038443972770307268835224712874626177450400
690 313346583124295931630506520043205800237733700
691 123059749008814402240344378780604459729728144
692 42597605426128062313965361885593851444905896
693 12908365280644867367868291480482985286335120
694 3394732427702059275316011720516629247380340
695 766209199982909930478849040367389673389920
696 146276301814919168545962089524683483101712
697 23163989143711539887043849954055448936928
698 2961305430304032087832310363444588642505
699 293683183170647810363534912077149286860
700 21201727127292756363142894722147141030
701 991249579977323674120966506489996204
702 22528399544939174411840147874772641
703 340039485861577398992406882305761986971
704 10293922617445933987679226527983521969213
705 151601405820567391454912245230302778092046
706 1447104328287234191160525977198344699969530
707 10063952828543037783980021568697579049788095
708 54345345274132404033492116470966926868855713
709 237143324832577763055238326418764771791370384
710 859259579588171375226123286634225601685614768
711 2636364619190980355807423720355010368808136220
712 6950415814230766392583207990026845517766904580
713 15922770774419573917554258304425137004338726856
714 31977134695735177371617229487399242083093476248
715 56686738778803268976957815909480474601847526076
716 89192421155459688949758801256175571925983869700
717 125101058244021381903557799164505996987094258800
718 156944963978863188206281602588198432583809161040
719 176563084476221086732066802911723236656785306170
720 178451459711260884451126340910779100150440763990
721 162228599737509894955569400827981000136764330900
722 132732490694326277690920418859257181930079907100
723 97739379511276622663314126614543924875786113410
724 64736472143832568257519746199243378813832360830
725 38520875986412767888772080383020853509057272560
726 20554617621208393932743995461295712346730165200
727 9810158410122188013355088742891135438212124300
728 4173776487215621809318346846975501259166612884
729 1576111400766738305616718389766972503461518152
730 525370466922246101872239463255657501153839384
731 153517344230526458339290752250029789298199820
732 38980893049130542713111444928690949633712180
733 8504922119810300228315224348078025374628112
734 1571290596915099455671141155216761286221616
735 241050262026748211949550063584389515499907
736 29882263887613414704489677303849939938005
737 2876367646936050613266386050637962133070
738 201719289525385367683616684070714227514
739 9169058614790243985618940185032464887
740 202755595904452569706561330872953769
741 3740434344477351388916475705363381856681
742 116293504164659470455403153748570599544082
743 1760260767583254711893147736285182256735423
744 17282560263544682625859995956254516702493244
745 123727420068558523344224971050458471847394815
746 688374373472343784424233475298914407005505698
747 3097684680625547029909050638845114831524775641
748 11586145298963084994984501090745364564664095904
749 36733347027394326290916770503613144472060031332
750 100181855529257253520682101373490394014709176360
751 237704220846692210626345713258918116707628136636
752 495053418622863116345777849101217895953076780432
753 911348338828452555091091040390878399368164073068
754 1491297281719285999239967157003255562602450301384
755 2178843431083372401486965002115146114191891674100
756 2852304127963687507401117820950736731305749100640
757 3354698605048200647909269255322741496478920817230
758 3552033817109859509550990976224079231565916159420
759 3390577734513956804571400477304802902858374515810
760 2920114795275178109200249214903658002461757956200
761 2269725590872979348514739162493297811004366411410
762 1591755609183647854802544347722572490834230989820
763 1006357885145033561094170600006419797924121245630
764 572788677711007244259132673521440517395547270240
765 292903301102219613541601935323463900940904854100
766 134202967050471532022697614002750732794741860424
767 54901213793374717645649023910216208870576215628
768 19964077743045351871145099603714985043845896592
769 6417024988836005958582353444051245192664752476
770 1810445921615174094897842664465868549654632360
771 444382180760088186929470472187076825824318852
772 93828495644358796067219571840086602520090784
773 16793168254530125432485321096379136246493521
774 2498157261004481469295337022601854978817218
775 300580419104817289086337342291667042905815
776 28106221007203694563917257980519515700284
777 1916333250491160992994358498671785161383
778 84751839088061174137342636304894675442
779 1824800363140073127359051977856583921
780 41144777789250865278081232758997200423491
781 1312892454911550337509682972582547031695031
782 20409509980897737064923253482874140219986391
783 205950509807240801291498285145366324038044491
784 1516544663126045900419214645161333840643782161
785 8685664888812808338764592967742184723687116013
786 40269900848132111388817658304986492809822083333
787 155326760414223858214010967747805043695028035713
788 508342124992005354154944985356452870274637207788
789 1432600534068378725345754049640912634410341221948
790 3516383129076929598575941758209512829916292090236
791 7584925592471724175440667759443659905852497814476
792 14480312494718746153114002086210623456627495827636
793 24606405148368218987459458090553716782940429972836
794 37388953277390670409516319436295907319532861127556
795 50984936287350914194794981049494419072090265173940
796 62572421807203394693612022197106787043019870895290
797 69264659433642260436244324036369545015535365108690
798 69264659433642260436244324036369545015535365108690
799 62636462358652570442345345659683464152804708160490
800 51248014657079375816464373721559197943203852131310
801 37936842018876940539460640287387977698215838590710
802 25395737219248199865258775729573770194673412610310
803 15357896421126381736697994808793623872668111183310
804 8377034411523480947289815350251067566909878827260
805 4112362347475163374124091171941433169210304151564
806 1811740055181365682306417789037134892729015115724
807 713715779313871329393437310832810715317490803164
808 250263974564604232384711784317998562513925346564
809 77668130037290968671117450305585760780183728244
810 21182217282897536910304759174250662030959198612
811 5031553078928740439104649539924644060139868292
812 1029181311599060544362314678620949921392245787
813 178618244161820425054616597116032630985431087
814 25789799959193323403607743968625032281318927
815 3014392203022596241980125918410718058855459
816 274035654820236021998193265310065278077769
817 18179269484389121852459995487399907882309
818 782839355787091371637033298500474502109
819 16423203268260658146231467800709255289
820 452592555681759518058893560348969204658401
821 14812120004130311500109243793238992152456760
822 236320641884079060751742935064858465705105580
823 2449141197707728447790790417944896826398366920
824 18535545882651672116234845663082969163424004190
825 109191215745075304830183454451616036526352315592
826 521139893328768500325875578064531083421226960780
827 2071023472189651442853479569970733915933707142840
828 6989704218640073619630493548651226966276261607085
829 20333684999680214166197799414258114810985488311520
830 51573619226461634112447145787072854838772283990128
831 115081629678881332317030821177765874433624104771360
832 227547767774151725263220032783309797175574934434280
833 400993269084519124240080057771986495721992192149920
834 632736132386611345391814636614238431561325342158640
835 897334878657376089828391666471101775668788667061344
836 1147161066465395569382887073613624429122030966413650
837 1325063050034895417041195764174026078558067854253200
838 1385293188672845208724886480727390900310707302173800
839 1312383020847958618791997718583844010820670075743600
840 1127456322455746267962216221874302354750484746888820
841 878537394121360728282246406655300536169208893679600
842 620784687581622663372992295611803271425350086029800
843 397498495605623997891006924462893794351409936509200
844 230368446316895726050469922131904358090021667749650
845 120629295525938125640973341043615372963502255112544
846 56940401734271492872487416226881382342911903637040
847 24156534069084875764085570520495131903053534876320
848 9176345734035488520772765424993280625510596040680
849 3106725201491638746844698012223430431207349129760
850 932017560447491624053409403667029129362204738928
851 245987039414293977022893977507427042940171338720
852 56604972137948329939927307324152245676573518285
853 11227432490171569574861614675864908233369954040
854 1891251997007510382931234557699169033963387980
855 265266513865988469294251080820143189179280392
856 30143922030225962419801259184107180588554590
857 2666292857710404538360799338151986489405320
858 172224658273160101760147325670104390463980
859 7226209438034689584341845832312072327160
860 147808829414345923316083210206383297601
861 4978518112499354698647829163838661251242411
862 167006653046569262163731723768769636518949969
863 2732836140762042471770155479852594052128272220
864 29067438951741724472464381012977591281727986340
865 225933275488537949308700416055416732235249348370
866 1367923286139693402178131609935523124260691509222
867 6715259768322131247056282448774386246370667408908
868 27471517234045082374321155472258852826061821218260
869 95525957654747672801616745164900101872442241963495
870 286577872964243018404850235494700305617326725890485
871 750312976488199902732698798386124436525364518695088
872 1730060499505849362499363345039080312318815708396112
873 3538760112625600968748697751216300638833941221719320
874 6458855869897075894009860930541639627522088523557640
875 10569036878013396917470681522704501208672508493094320
876 15565308856710639096638640060710265416408603417102544
877 20694785639035736071667282807989784701361438634102246
878 24900143148572409711899137068436906726237025094508050
879 27163792525715356049344513165567534610440391012190600
880 26903851927383151685235953230968802221823736552743800
881 24213466734644836516712357907871921999641362897469420
882 19811018237436684422764656470077027090615660552474980
883 14735468110490095851643132911627540811201730989444200
884 9959545639896467947158006829598061180693660075869400
885 6111539369936468967574231463616992088152927773828950
886 3400238267637380916504936050666908325408719815984834
887 1712008078810429552366121647888233562443551236020336
888 778185490368377069257328021767378892019796016372880
889 318348609696154255605270554359382274008098370334360
890 116761088822727422902246566959397260372876204793480
891 38212719978347156586189785550348194303850394296048
892 11094015477584658363732518385584959636601727376272
893 2836538048246077422545246178132518088903850749615
894 632946506633422234782823527351884201656231159005
895 121850664378626740385998112217475033473926854140
896 19939199625593466608617872908314096386642576132
897 2718981767126381810266073578406467689087624018
898 300624519706848111700180125376636476680449830
899 25891106960398401964608814625739026699751660
900 1629510228276822501269086235186372309774580
901 66661782065870011415553527803078867218051
902 1330279464729113309844748891857449678409
903 54763699237492901685126120802225273763666521
904 1881879846524756076088879423931013952969631358
905 31564257425801590548945295792297461302081544141
906 344337353736017351443039590461426850568162299720
907 2746872980939592962647884005726382376123294709130
908 17080555626933468967737751453789504956984850736772
909 86179167026800684337222291425937956828423565080986
910 362624027489395087341039252233816857304016040081032
911 1298029189308630142186674596064230796031421052562785
912 4012090221499402257667903296925804278642574162466790
913 10832643598048386095703338901699671552334950238660333
914 25783482282958142112087285980905003364235253460613024
915 54496905734434254918729945368731029838042694814477528
916 102896255582498243552846749996904741652248444754607920
917 174389108487221049138266245124624269943096390136056280
918 266339729325937602320261174372153430458547214025976864
919 367730421739788848658087871434280020462653255729047602
920 460154645385618131475896053024714036300860223746508764
921 522903006120020603949881878437175041250977526984669050
922 540416503932652872981696104030764635934024621189897200
923 508482801427541566850959516065310361992468620846857820
924 435842401223607057300822442341694595993544532154449560
925 340389313352321214172956370258596192738759985856161020
926 242174215033272010083526271330226540288445839739561200
927 156862843828369370167738607566169463595925146194943050
928 92406475273439410789722379729888920372872267940293724
929 49434233275651153324571762582772744115557541940087202
930 23968113103346013733125703070435269874209717304284704
931 10505504119973090434973928293859615042267246221033880
932 4149509464315389952372147225787810330174523585737520
933 1471189719166365528568306743688405480698240180397848
934 465948650058555651276765772194568304737272549803424
935 131048057828968776921590373429722335707357904632213
936 32491254007182341385518274404063389018353199495590
937 7036875867865694257291390980559183183119275826585
938 1315987175289168796168779611948730361518410024712
939 209361596068731399390487665537298012059747049386
940 27777705620912765521096643584801210445273564292
941 2990422853926015426912318089272857583821316730
942 250944575154630665195439280218701335705285320
943 15398871657215972636992864922511218327369781
944 614589112704850349148273988038141751424958
945 11972515182562019788602740026717047105681
946 602400691612421918536387328824478011400331731
947 21193551604909752952143808750461180946538943627
948 364143750302540300723198168530651199899623667773
949 4071789207928405180813943157206372507968519194189
950 33314638973959678752114080377143047792469702497910
951 212607968724724495308946222043221995911943010486662
952 1101695837937208748419084968769423069725522872521794
953 4764476805624552119786432397405427041799988526620226
954 17541937329799487350122773826810890472081775938919923
955 55815255140271096114027007630761924229351105260199755
956 155267891572026867371747857591028625583467620087464773
957 381112097494975038094290195905252080977602340214686261
958 831517303625400083114814972884186358496586924104770024
959 1622330963017388973349883758284531426717117145630984872
960 2844346493601915732496549446343009644244296294288090360
961 4499238998970303067767269124215306164531886865510252024
962 6442092203071115756121317155126461099216110739253315398
963 8371274894899899084157647426180374583473341762773024822
964 9893324875790789826731765140031351780468494810549938426
965 10650708598339367038347594050272986366533068575950890650
966 10457059351096833092195819612995295705323376420024510820
967 9370611626307551731967682510346433813861207441320665540
968 7666864057887996871609922053919809484068260633807817260
969 5727420185536883038475396316959857677821744109840622380
970 3905059217411511162596861125199902962151189165800424350
971 2428236822463157850196593645124303296464921263097718414
972 1375434843493117383677790805979500468626983372803602738
973 708557343617666530985528597019742665656324767807916562
974 331273563249818118382844538866373194332827164169935016
975 140194141187227103390858974128402449012324975432417640
976 53528672089668530385600699212662753259251354256014008
977 18366142623141401921159184187335900678394159671418296
978 5635066486645657407628386057478060435416389899185159
979 1536836314539724747535014379312198300568106336141407
980 369826920611163709299869770422721516179490829552745
981 77807741738972105073479094556468682624775992711097
982 14146862134358564558814380828448851386322907765654
983 2189809126448623015246452069268495423435732651686
984 282894001981401059385905291245212327429496562658
985 29674196012035076159360694885861432947149989090
986 2427888764621051685765875036115935422948635471
987 145350325154697107573566798171020524212002567
988 5662999681351835360009096032637163280987113
989 107752636643058178097424660240453423951129