0 1
1 3
2 3
3 9
4 36
5 9
6 27
7 297
8 297
9 27
10 81
11 2106
12 5346
13 2106
14 81
15 243
16 13851
17 73386
18 73386
19 13851
20 243
21 729
22 87480
23 868239
24 1761264
25 868239
26 87480
27 729
28 2187
29 540189
30 9388791
31 34158753
32 34158753
33 9388791
34 540189
35 2187
36 6561
37 3293622
38 95843088
39 578903274
40 1024762590
41 578903274
42 95843088
43 3293622
44 6561
45 19683
46 19938879
47 941634720
48 8959544136
49 25791697782
50 25791697782
51 8959544136
52 941634720
53 19938879
54 19683
55 59049
56 120223764
57 9013062213
58 130113762912
59 575025893586
60 928501120152
61 575025893586
62 130113762912
63 9013062213
64 120223764
65 59049
66 177147
67 723291201
68 84724272837
69 1804717834695
70 11748118713678
71 28788563928042
72 28788563928042
73 11748118713678
74 1804717834695
75 84724272837
76 723291201
77 177147
78 531441
79 4346124498
80 786387065166
81 24198342201450
82 224949162241935
83 800148999833028
84 1209119684977764
85 800148999833028
86 224949162241935
87 24198342201450
88 786387065166
89 4346124498
90 531441
91 1594323
92 26097473187
93 7233944068422
94 316330879567878
95 4100187699672525
96 20476309377526749
97 44595089380525716
98 44595089380525716
99 20476309377526749
100 4100187699672525
101 316330879567878
102 7233944068422
103 26097473187
104 1594323
105 4782969
106 156651800688
107 66123298070091
108 4056392541277728
109 71941734520827849
110 491579199785657232
111 1489357230184262259
112 2140564290265234368
113 1489357230184262259
114 491579199785657232
115 71941734520827849
116 4056392541277728
117 66123298070091
118 156651800688
119 4782969
120 14348907
121 940126037733
122 601689058259715
123 51255519120066285
124 1225156149298415943
125 11222502835329149193
126 46023877827439224399
127 91586188181340705825
128 91586188181340705825
129 46023877827439224399
130 11222502835329149193
131 1225156149298415943
132 51255519120066285
133 601689058259715
134 940126037733
135 14348907
136 43046721
137 5641444973934
138 5457507196035420
139 640337169887703450
140 20376307485158824260
141 246110672410667659422
142 1336844027942085635748
143 3578784851175353671770
144 4945654161792398114550
145 3578784851175353671770
146 1336844027942085635748
147 246110672410667659422
148 20376307485158824260
149 640337169887703450
150 5457507196035420
151 5641444973934
152 43046721
153 129140163
154 33850865226375
155 49388354123067612
156 7929633862474035300
157 332538773412665908800
158 5224668095313212015736
159 36933708793567834089900
160 130006689350297314102164
161 240896207903655359245950
162 240896207903655359245950
163 130006689350297314102164
164 36933708793567834089900
165 5224668095313212015736
166 332538773412665908800
167 7929633862474035300
168 49388354123067612
169 33850865226375
170 129140163
171 387420489
172 203112164927052
173 446221581234153633
174 97526247347595668976
175 5344915125001320220500
176 108010654198969784452848
177 979369940382139784501604
178 4449774060975577565688336
179 10794418361958506065012062
180 14453772474219321554757000
181 10794418361958506065012062
182 4449774060975577565688336
183 979369940382139784501604
184 108010654198969784452848
185 5344915125001320220500
186 97526247347595668976
187 446221581234153633
188 203112164927052
189 387420489
190 1162261467
191 1218695072530185
192 4026962288013443505
193 1193072268814089862995
194 84854986747704395418348
195 2184712956206515530073764
196 25103216224381666421553300
197 144990005138317313172082620
198 451641161968000456120105770
199 789828980171210346788108046
200 789828980171210346788108046
201 451641161968000456120105770
202 144990005138317313172082620
203 25103216224381666421553300
204 2184712956206515530073764
205 84854986747704395418348
206 1193072268814089862995
207 4026962288013443505
208 1218695072530185
209 1162261467
210 3486784401
211 7312240170869130
212 36312126211255212090
213 14534323189321804305210
214 1333671486925084514287965
215 43397872575607090521408456
216 625479623741308193705938680
217 4534095204743645505835221480
218 17848921573530387528954077970
219 39953951235984326823967049100
220 52128712691299882888015131036
221 39953951235984326823967049100
222 17848921573530387528954077970
223 4534095204743645505835221480
224 625479623741308193705938680
225 43397872575607090521408456
226 1333671486925084514287965
227 14534323189321804305210
228 36312126211255212090
229 7312240170869130
230 3486784401
231 10460353203
232 43873660692632043
233 327247870311549056610
234 176481669465903198751650
235 20789925756099645146800815
236 849178952194106939614038423
237 15218169982196612412852318168
238 136964867982206360856812556120
239 672352881084553574526839407350
240 1894726478447214918348220513830
241 3158589763308331900967313091788
242 3158589763308331900967313091788
243 1894726478447214918348220513830
244 672352881084553574526839407350
245 136964867982206360856812556120
246 15218169982196612412852318168
247 849178952194106939614038423
248 20789925756099645146800815
249 176481669465903198751650
250 327247870311549056610
251 43873660692632043
252 10460353203
253 31381059609
254 263242654539103656
255 2947994873427577328199
256 2137414905809531328416400
257 321908341501051159530856275
258 16407877130323305750979935624
259 362889696188028314590214641101
260 4017628990718390056380412618944
261 24316946848482232750781229023850
262 85080615358967697680573870523600
263 178127794848616334547501932068374
264 227418462958199896869646542608736
265 178127794848616334547501932068374
266 85080615358967697680573870523600
267 24316946848482232750781229023850
268 4017628990718390056380412618944
269 362889696188028314590214641101
270 16407877130323305750979935624
271 321908341501051159530856275
272 2137414905809531328416400
273 2947994873427577328199
274 263242654539103656
275 31381059609
276 94143178827
277 1579458092527734957
278 26549327876047776795087
279 25834702546740313312673337
280 4956870016864339272667828125
281 313690563811379419610897648907
282 8506708984986053116947423986817
283 114930470282830805397230849550807
284 849403756463503006977352989353262
285 3646681068950731404202371421781250
286 9451603075080982342651666320247542
287 15134048665591233334659850884581082
288 15134048665591233334659850884581082
289 9451603075080982342651666320247542
290 3646681068950731404202371421781250
291 849403756463503006977352989353262
292 114930470282830805397230849550807
293 8506708984986053116947423986817
294 313690563811379419610897648907
295 4956870016864339272667828125
296 25834702546740313312673337
297 26549327876047776795087
298 1579458092527734957
299 94143178827
300 282429536481
301 9476755333475285286
302 239052933492814404867816
303 311768686200702913020555786
304 75980636513409728828715842106
305 5943842349616689909356227367826
306 196521250821955742373717069710856
307 3217693571977186197848701284507486
308 28795355408938952263647304039629231
309 150171812378770086460984086142394076
310 476003549580455330496611702548325136
311 941793081114685658439124617295315716
312 1180455795916116200103468368997324396
313 941793081114685658439124617295315716
314 476003549580455330496611702548325136
315 150171812378770086460984086142394076
316 28795355408938952263647304039629231
317 3217693571977186197848701284507486
318 196521250821955742373717069710856
319 5943842349616689909356227367826
320 75980636513409728828715842106
321 311768686200702913020555786
322 239052933492814404867816
323 9476755333475285286
324 282429536481
325 847288609443
326 56860553183066947791
327 2152158727819339864350936
328 3757718886819439150182548736
329 1160286280990392324690094313466
330 111775942393445231284621190673546
331 4483576808238071984409432105997536
332 88426357024303946063670703801698456
333 951230048928119765802307078433393481
334 5973717497218989159275535090292913061
335 22916364130335990056515422318929645136
336 55324710651249173576156012837305996896
337 85593085447545329458478500317298911516
338 85593085447545329458478500317298911516
339 55324710651249173576156012837305996896
340 22916364130335990056515422318929645136
341 5973717497218989159275535090292913061
342 951230048928119765802307078433393481
343 88426357024303946063670703801698456
344 4483576808238071984409432105997536
345 111775942393445231284621190673546
346 1160286280990392324690094313466
347 3757718886819439150182548736
348 2152158727819339864350936
349 56860553183066947791
350 847288609443
351 2541865828329
352 341163385186913223300
353 19373693091862788800242749
354 45247582070236262272423852224
355 17663576818046426171714010564774
356 2088545857627380056552727656812584
357 101196997343786561243529209238381654
358 2391247177077579024592662817600615104
359 30723513671444558602291521234398435979
360 230577947558688142131590634944190639804
361 1060899608659256118988061226129616855599
362 3091675061701097771454356733451638854784
363 5827742311760480659807682090053427409444
364 7189819177593807674512194026653108567344
365 5827742311760480659807682090053427409444
366 3091675061701097771454356733451638854784
367 1060899608659256118988061226129616855599
368 230577947558688142131590634944190639804
369 30723513671444558602291521234398435979
370 2391247177077579024592662817600615104
371 101196997343786561243529209238381654
372 2088545857627380056552727656812584
373 17663576818046426171714010564774
374 45247582070236262272423852224
375 19373693091862788800242749
376 341163385186913223300
377 2541865828329
378 7625597484987
379 2046980517012611434449
380 174389848570809678433602141
381 544424011824724856429104432863
382 268211478179753403459324675831738
383 38812612237738044423797364551595918
384 2262980970822924869846593419355645278
385 63765343082520449948566247804432806698
386 973009699753657823737430842384794677673
387 8668578706032984104278335758686430044923
388 47460896253924611601711914749263650784183
389 165406182262861581840747964936869458407773
390 375682353120311438762308724717762333997948
391 564220809488161552020857843171834793253428
392 564220809488161552020857843171834793253428
393 375682353120311438762308724717762333997948
394 165406182262861581840747964936869458407773
395 47460896253924611601711914749263650784183
396 8668578706032984104278335758686430044923
397 973009699753657823737430842384794677673
398 63765343082520449948566247804432806698
399 2262980970822924869846593419355645278
400 38812612237738044423797364551595918
401 268211478179753403459324675831738
402 544424011824724856429104432863
403 174389848570809678433602141
404 2046980517012611434449
405 7625597484987
406 22876792454961
407 12281883742625857345602
408 1569674442559165127428609638
409 6546690550085221432067074161354
410 4064003973583155416122052969940795
411 717938246708227044677423938588611660
412 50200670631685347332020479960528669180
413 1679724978054803840175465112983859949100
414 30288478507547549587670306356068723119145
415 318437943166208992552595923303680582008070
416 2060318562623392276800358324970826988438650
417 8517510959174945972759370134187537645025710
418 23087327067098086785608186475773073404716395
419 41730026948277734245466848199669653348545480
420 50779872853934539681877205885465131392808520
421 41730026948277734245466848199669653348545480
422 23087327067098086785608186475773073404716395
423 8517510959174945972759370134187537645025710
424 2060318562623392276800358324970826988438650
425 318437943166208992552595923303680582008070
426 30288478507547549587670306356068723119145
427 1679724978054803840175465112983859949100
428 50200670631685347332020479960528669180
429 717938246708227044677423938588611660
430 4064003973583155416122052969940795
431 6546690550085221432067074161354
432 1569674442559165127428609638
433 12281883742625857345602
434 22876792454961
435 68630377364883
436 73691304446036087655219
437 14128101661266866718874517310
438 78687430230869949560126607316926
439 61470701466653978513532026333697537
440 13227688738766823460402784867340569505
441 1105905637028384641189204602749482092300
442 43777245746901581130120575828889116951820
443 928650768255400892318678969070790280857515
444 11461312440961765400601106999542747016748235
445 87096789156544484687567580122258125538959650
446 424068552599831414796957749354088493561928610
447 1360351347412272467167725259801276895615327745
448 2930114812249667264375625134650552184279446305
449 4288135571944385529466882978430074273406566440
450 4288135571944385529466882978430074273406566440
451 2930114812249667264375625134650552184279446305
452 1360351347412272467167725259801276895615327745
453 424068552599831414796957749354088493561928610
454 87096789156544484687567580122258125538959650
455 11461312440961765400601106999542747016748235
456 928650768255400892318678969070790280857515
457 43777245746901581130120575828889116951820
458 1105905637028384641189204602749482092300
459 13227688738766823460402784867340569505
460 61470701466653978513532026333697537
461 78687430230869949560126607316926
462 14128101661266866718874517310
463 73691304446036087655219
464 68630377364883
465 205891132094649
466 442147832852950488770784
467 127159326094888605609496659843
468 945435923309985811525904747257152
469 928434203848510143617350650198134061
470 242893112012201832611305625666158658976
471 24216095033003589224503505522789666651175
472 1130279103791681641288516551291301517489280
473 28094200699432033190582651897104686652828485
474 405130323933709420911066021944954569039043040
475 3596256725946559214927599885005711204840807255
476 20492275242986600013944533784082673300567008960
477 77225610047269016862967876845432843062027712825
478 196523794874748738330833419684592144102964443040
479 342401956162230379309166615896531503701547251355
480 411661014906661010828820765929287130247030378240
481 342401956162230379309166615896531503701547251355
482 196523794874748738330833419684592144102964443040
483 77225610047269016862967876845432843062027712825
484 20492275242986600013944533784082673300567008960
485 3596256725946559214927599885005711204840807255
486 405130323933709420911066021944954569039043040
487 28094200699432033190582651897104686652828485
488 1130279103791681641288516551291301517489280
489 24216095033003589224503505522789666651175
490 242893112012201832611305625666158658976
491 928434203848510143617350650198134061
492 945435923309985811525904747257152
493 127159326094888605609496659843
494 442147832852950488770784
495 205891132094649
496 617673396283947
497 2652887016265578217427061
498 1144473728158954216029459309147
499 11356293941090085046998883176492165
500 14005929675285690962428435751741611683
501 4447279186731362308636506664656904720509
502 527483658430027116658255454780543375074803
503 28942905618475628582762160145200461418580845
504 839923514357665974318504792914800248885597255
505 14092409566272092917482183639248860450216456665
506 145415073335861275872741153653555471316323480055
507 964286082482150831042442008982336044725383179625
508 4241335306422687658492419224016841277453101337775
509 12655859157433780971084172606942542106860086238705
510 26020372950536798938777502378311893448129706235135
511 37222228479793477864550894175328888940636367974625
512 37222228479793477864550894175328888940636367974625
513 26020372950536798938777502378311893448129706235135
514 12655859157433780971084172606942542106860086238705
515 4241335306422687658492419224016841277453101337775
516 964286082482150831042442008982336044725383179625
517 145415073335861275872741153653555471316323480055
518 14092409566272092917482183639248860450216456665
519 839923514357665974318504792914800248885597255
520 28942905618475628582762160145200461418580845
521 527483658430027116658255454780543375074803
522 4447279186731362308636506664656904720509
523 14005929675285690962428435751741611683
524 11356293941090085046998883176492165
525 1144473728158954216029459309147
526 2652887016265578217427061
527 617673396283947
528 1853020188851841
529 15917322156890115347821278
530 10300510271923100643039354498996
531 136378529928615326443429249455729210
532 211076942702160201835515439112478993600
533 81227523453888519596301108566970580350534
534 11437386441155809796822921590228620158932092
535 735773460200957201085635768957693457301774914
536 24848652809042653450306791419589641326304689260
537 483246780021914737675397854267331431426256702310
538 5771073680156196515106728741675501924503610351700
539 44311693809524274125128828464498758716991144150130
540 226162100146860321036878196302543980638370092489600
541 786026202997580060295080402932597245135309702292110
542 1892300754747881467596785445619760105256861696187260
543 3191767106359074080192428048844628915349549799479290
544 3796667304938934742184191205883546671944909533411750
545 3191767106359074080192428048844628915349549799479290
546 1892300754747881467596785445619760105256861696187260
547 786026202997580060295080402932597245135309702292110
548 226162100146860321036878196302543980638370092489600
549 44311693809524274125128828464498758716991144150130
550 5771073680156196515106728741675501924503610351700
551 483246780021914737675397854267331431426256702310
552 24848652809042653450306791419589641326304689260
553 735773460200957201085635768957693457301774914
554 11437386441155809796822921590228620158932092
555 81227523453888519596301108566970580350534
556 211076942702160201835515439112478993600
557 136378529928615326443429249455729210
558 10300510271923100643039354498996
559 15917322156890115347821278
560 1853020188851841
561 5559060566555523
562 95503933124789690783259927
563 92706120510234967238427581333652
564 1637500306598672765680953653437157148
565 3178428208225978406912640219138200532900
566 1480459116185081290293109797408256118752812
567 247008227234398641379370646514426552087018788
568 18584991346556593419597915103793161208116097388
569 728303955739826304842962958307620405479765053312
570 16361052361335641139034944984489166042260552763800
571 225239199606732346111150693982539426571309624172420
572 1993425061073651428047002107897564946602430303671980
573 11744893697156154612696752334456133320217849121002980
574 47261312835150562757716703290229355075900323323113420
575 132315106143509469659560169228845039444677358465953300
576 261065964125864799502253316744868513936419507057679740
577 365985456295275672181784866137670841698066075375880910
578 365985456295275672181784866137670841698066075375880910
579 261065964125864799502253316744868513936419507057679740
580 132315106143509469659560169228845039444677358465953300
581 47261312835150562757716703290229355075900323323113420
582 11744893697156154612696752334456133320217849121002980
583 1993425061073651428047002107897564946602430303671980
584 225239199606732346111150693982539426571309624172420
585 16361052361335641139034944984489166042260552763800
586 728303955739826304842962958307620405479765053312
587 18584991346556593419597915103793161208116097388
588 247008227234398641379370646514426552087018788
589 1480459116185081290293109797408256118752812
590 3178428208225978406912640219138200532900
591 1637500306598672765680953653437157148
592 92706120510234967238427581333652
593 95503933124789690783259927
594 5559060566555523
595 16677181699666569
596 573023599315762322488222908
597 834364539481494059325235774735641
598 19658903466753055745026332889053916368
599 47828710651903352670897931976842663608264
600 26934322630071801281898113973071048185511616
601 5315972715030473541222284129177475876158889192
602 466788483405047727946217096798247699370095915504
603 21169591104046394297747430997712997005811060327852
604 547639279387775685948799460282669372895238257072336
605 8659972514122340507095593775260488530022759054974860
606 87980524570336180329694925851055176790821783872605520
607 595597183403171978430416486488721180804063806672482840
608 2760138123088629840262087192263737712322191621556960320
609 8931642485072411588416359922582476144792201500324043960
610 20470072646652078555681769357484391035628777846725825520
611 33546018226233352852899467227478718220977281746457671590
612 39526429279889772595632765542868450903391136140595138280
613 33546018226233352852899467227478718220977281746457671590
614 20470072646652078555681769357484391035628777846725825520
615 8931642485072411588416359922582476144792201500324043960
616 2760138123088629840262087192263737712322191621556960320
617 595597183403171978430416486488721180804063806672482840
618 87980524570336180329694925851055176790821783872605520
619 8659972514122340507095593775260488530022759054974860
620 547639279387775685948799460282669372895238257072336
621 21169591104046394297747430997712997005811060327852
622 466788483405047727946217096798247699370095915504
623 5315972715030473541222284129177475876158889192
624 26934322630071801281898113973071048185511616
625 47828710651903352670897931976842663608264
626 19658903466753055745026332889053916368
627 834364539481494059325235774735641
628 573023599315762322488222908
629 16677181699666569
630 50031545098999707
631 3438141597645678013394327193
632 7509339303740576741684015771357385
633 235989443690445336852189193010345824875
634 719317914511358583414991507609989130095288
635 489265877431919434872559559189125235054777640
636 114059516052346406481038796970303387736032718472
637 11665413227928796668795549042396385186108125331800
638 610789192415276655186662873069303725903986685754340
639 18143915261061028516581525719294833944327843598726092
640 328494956758283740238160952485644332576579632865812588
641 3816796823091278029901186863782523004221291148536913220
642 29562887921787912142524277634336098780297656899054428200
643 157022006824541319802706399642798745393012450765793649400
644 584093027952108090936033951205618115528913714537341359320
645 1545256963598861700742955604281946766832090031163254394440
646 2939051288337025708838778990050478091407568039872890782290
647 4046550220009348832779438971281183287378826411140224747750
648 4046550220009348832779438971281183287378826411140224747750
649 2939051288337025708838778990050478091407568039872890782290
650 1545256963598861700742955604281946766832090031163254394440
651 584093027952108090936033951205618115528913714537341359320
652 157022006824541319802706399642798745393012450765793649400
653 29562887921787912142524277634336098780297656899054428200
654 3816796823091278029901186863782523004221291148536913220
655 328494956758283740238160952485644332576579632865812588
656 18143915261061028516581525719294833944327843598726092
657 610789192415276655186662873069303725903986685754340
658 11665413227928796668795549042396385186108125331800
659 114059516052346406481038796970303387736032718472
660 489265877431919434872559559189125235054777640
661 719317914511358583414991507609989130095288
662 235989443690445336852189193010345824875
663 7509339303740576741684015771357385
664 3438141597645678013394327193
665 50031545098999707
666 150094635296999121
667 20628849591277474951057931514
668 67584414738532943471347548346571730
669 2832639276894325581053922085732828351770
670 10813131672595732839573239344257861188091945
671 8875840313567640251713911250134813187475145168
672 2440751563700443043544962775380959789316781408432
673 290235273915002296634386668744840549362837952625680
674 17506199146042275000225110339559686110599047419233780
675 595623749994714094533125452916666531305770189565147320
676 12309990709169306737702415015289144524517683216068628856
677 163027292258432140815019281390051086092939692710862257784
678 1439212390681574425801035842522797077748205455203391191300
679 8723452216999465105975416774669746418687954228895252105200
680 37118704728738215158508269379605928630918976257020122978000
681 112722474097584495637440109785104240432848626655300740648240
682 247242804411916598297583931562337028972207641996802456746510
683 394856789180726379500416443852212583002910708593945583315900
684 461306725081065766936856042726054894761186210869985621243500
685 394856789180726379500416443852212583002910708593945583315900
686 247242804411916598297583931562337028972207641996802456746510
687 112722474097584495637440109785104240432848626655300740648240
688 37118704728738215158508269379605928630918976257020122978000
689 8723452216999465105975416774669746418687954228895252105200
690 1439212390681574425801035842522797077748205455203391191300
691 163027292258432140815019281390051086092939692710862257784
692 12309990709169306737702415015289144524517683216068628856
693 595623749994714094533125452916666531305770189565147320
694 17506199146042275000225110339559686110599047419233780
695 290235273915002296634386668744840549362837952625680
696 2440751563700443043544962775380959789316781408432
697 8875840313567640251713911250134813187475145168
698 10813131672595732839573239344257861188091945
699 2832639276894325581053922085732828351770
700 67584414738532943471347548346571730
701 20628849591277474951057931514
702 150094635296999121
703 450283905890997363
704 123773097564325354224314491515
705 608261960562552349209422649375749082
706 33998767686279452931711556521370330252890
707 162485904295179213802866090216612666313259715
708 160835625679804502081968153197508165632173715579
709 52107863507811797378608753763013097641650023513200
710 7192636469384196322274961587986602445114571534000496
711 498788551595491631703172779355147174428829696055623260
712 19391751825547100761013348187041688630795222812427758460
713 456262088402143106284962233549541757938768242053737127128
714 6866091768746270915094589746280259805831761278092600217560
715 68845412032739109589811901806813070747429308784379512567852
716 474325922415095616386045192725339130416009486753854927765900
717 2298430272417181169763102129858488530536886636046363685584400
718 7971869382966992636534195856877812616310143441188824036597520
719 20049066315448323225247827755496068346150599101086774176855850
720 36898563293709970185770275656446712307406259709871616274088730
721 49985890680464331485425781066517883981562256535225915409833500
722 49985890680464331485425781066517883981562256535225915409833500
723 36898563293709970185770275656446712307406259709871616274088730
724 20049066315448323225247827755496068346150599101086774176855850
725 7971869382966992636534195856877812616310143441188824036597520
726 2298430272417181169763102129858488530536886636046363685584400
727 474325922415095616386045192725339130416009486753854927765900
728 68845412032739109589811901806813070747429308784379512567852
729 6866091768746270915094589746280259805831761278092600217560
730 456262088402143106284962233549541757938768242053737127128
731 19391751825547100761013348187041688630795222812427758460
732 498788551595491631703172779355147174428829696055623260
733 7192636469384196322274961587986602445114571534000496
734 52107863507811797378608753763013097641650023513200
735 160835625679804502081968153197508165632173715579
736 162485904295179213802866090216612666313259715
737 33998767686279452931711556521370330252890
738 608261960562552349209422649375749082
739 123773097564325354224314491515
740 450283905890997363
741 1350851717672992089
742 742638585437284490617460648472
743 5474371383876800782999122743290299903
744 408050904527094190834253295902576543935536
745 2440858435034747549600821066683933879375449175
746 2911614824474589317283319098757241473343079371352
747 1110187860606348390656898676189828358872235691619521
748 177625630161970644282945518472927716056348119073279104
749 14136206084731004313957236470271727736974056946163874148
750 626643524410007269683685995753213904622451357017838847200
751 16743731326093320273611914999407504922858536372454540181244
752 285505319100645773871342058484250860676799938343847526510912
753 3241124502545273218125325939914410803422115706116301607768588
754 25291630879987666436219226435395662995771884528843508946460256
755 139003806439905323868292985298032418655360610128625485433740500
756 548136709996452690776584754479946179781542722972401739118757760
757 1572561369512586976408498729654868556179080451597454341544877230
758 3315760794679927722897951517310862975445877565004794374473277520
759 5173805256290195016372796887147662262315642984229789003628099490
760 5998306881655719778251093727982146077787470784227109849180020000
761 5173805256290195016372796887147662262315642984229789003628099490
762 3315760794679927722897951517310862975445877565004794374473277520
763 1572561369512586976408498729654868556179080451597454341544877230
764 548136709996452690776584754479946179781542722972401739118757760
765 139003806439905323868292985298032418655360610128625485433740500
766 25291630879987666436219226435395662995771884528843508946460256
767 3241124502545273218125325939914410803422115706116301607768588
768 285505319100645773871342058484250860676799938343847526510912
769 16743731326093320273611914999407504922858536372454540181244
770 626643524410007269683685995753213904622451357017838847200
771 14136206084731004313957236470271727736974056946163874148
772 177625630161970644282945518472927716056348119073279104
773 1110187860606348390656898676189828358872235691619521
774 2911614824474589317283319098757241473343079371352
775 2440858435034747549600821066683933879375449175
776 408050904527094190834253295902576543935536
777 5474371383876800782999122743290299903
778 742638585437284490617460648472
779 1350851717672992089
780 4052555153018976267
781 4455831512781756594672503965245
782 49269427115689946897424035080126624935
783 4897218509548740614897952453455423750515665
784 36656946023210139416622415356216486457376775513
785 52665356976221256203807829989632159577509850847711
786 23610929784829724314157770748059634166597943619887845
787 4372923722087323953465725412293058192880706191229031075
788 398729624783286298328008154470737709639708956977459395980
789 20113972898180201491708602864331687818212128006528405711764
790 608941050957980223300724934598236913870352322422605322229052
791 11734896112993366723172550710381483912653490444782055950161060
792 150386302403719900512080444569339093630313707359418954929891540
793 1324779581665649120989358911419685120899610522406847805980586380
794 8227918498434777556098284000372320553161434449037940542342222468
795 36735847562822628447398042112389848028666096462322194885230909980
796 119666472964886529532747537534954421309404179085483096635339297450
797 287557817409084598408675794280972531050433939670483245788153514950
798 513747112057416345644514222709933705331419569391414401922037987250
799 685848144045625472726551827569231487193133755060103298179371467870
800 685848144045625472726551827569231487193133755060103298179371467870
801 513747112057416345644514222709933705331419569391414401922037987250
802 287557817409084598408675794280972531050433939670483245788153514950
803 119666472964886529532747537534954421309404179085483096635339297450
804 36735847562822628447398042112389848028666096462322194885230909980
805 8227918498434777556098284000372320553161434449037940542342222468
806 1324779581665649120989358911419685120899610522406847805980586380
807 150386302403719900512080444569339093630313707359418954929891540
808 11734896112993366723172550710381483912653490444782055950161060
809 608941050957980223300724934598236913870352322422605322229052
810 20113972898180201491708602864331687818212128006528405711764
811 398729624783286298328008154470737709639708956977459395980
812 4372923722087323953465725412293058192880706191229031075
813 23610929784829724314157770748059634166597943619887845
814 52665356976221256203807829989632159577509850847711
815 36656946023210139416622415356216486457376775513
816 4897218509548740614897952453455423750515665
817 49269427115689946897424035080126624935
818 4455831512781756594672503965245
819 4052555153018976267
820 12157665459056928801
821 26734989077176846186397300943510
822 443425365373496517542337892404103558080
823 58772238829276076032721735781464219441430570
824 550397781602712001457589903065580848896958871510
825 951935375742489306725536160671850252932574007014202
826 501359387963927442498713007858163694254195350356654400
827 107358484168148406763221502511335479314129938838725305990
828 11198619317635375126249326986526930921367331751323077767885
829 641697230924601529390746868759141454671775900065688273367000
830 21965654161144106107652822908124665124815354544553117364752768
831 477260954653979422131277069687574743103857365030188493206412840
832 6886001755575499024887149250007413751983088255713378109929782280
833 68273191831869734724567831623451258942729993359278800065295517320
834 477563478544482568824560851841748919685133002521661996689827507840
835 2405098325893398814850772173423753708522564517216424716793777031544
836 8858178688420910139724977572711914088929570368033802544794622418450
837 24144108193562398440426315593689235011000533636360878230304719223700
838 49125074788499568991935940499853325846370857292573964868938757804800
839 75058198038527007176131048353009513783461716883439548417616795230700
840 86416866149748809563545530273723167386334853137573015570600804951620
841 75058198038527007176131048353009513783461716883439548417616795230700
842 49125074788499568991935940499853325846370857292573964868938757804800
843 24144108193562398440426315593689235011000533636360878230304719223700
844 8858178688420910139724977572711914088929570368033802544794622418450
845 2405098325893398814850772173423753708522564517216424716793777031544
846 477563478544482568824560851841748919685133002521661996689827507840
847 68273191831869734724567831623451258942729993359278800065295517320
848 6886001755575499024887149250007413751983088255713378109929782280
849 477260954653979422131277069687574743103857365030188493206412840
850 21965654161144106107652822908124665124815354544553117364752768
851 641697230924601529390746868759141454671775900065688273367000
852 11198619317635375126249326986526930921367331751323077767885
853 107358484168148406763221502511335479314129938838725305990
854 501359387963927442498713007858163694254195350356654400
855 951935375742489306725536160671850252932574007014202
856 550397781602712001457589903065580848896958871510
857 58772238829276076032721735781464219441430570
858 443425365373496517542337892404103558080
859 26734989077176846186397300943510
860 12157665459056928801
861 36472996377170786403
862 160409934464556469969847807903583
863 3990831496560157919102583399313045243920
864 705318746719061611485213282910981913413462200
865 8262666759267217494531578823862799654470706157630
866 17195930917122708553221443371333584027013894560993246
867 10631356167822665137599331070373997406654820350247276216
868 2629246355771774143779680926097158691435809043916856055760
869 313313286961306265898580421892383353766959211047273080943875
870 20359580240183948019221089434440409801368642845351632900030615
871 786469521486517248374054855368991528767397186376558947280073344
872 19224200204529661064737687039208284608346693113730225670352869664
873 311507554386302609962413757022170863206687604825538710675838664520
874 3466556209673597273597030912935597872017188399336773498306302785800
875 27225304648378773313968936189248607137020304555654209056527061307680
876 154127361404986231187626493323521840503578870030643008137977325649152
877 639364782529151524684334085735360407800168121112605057694440351801382
878 1968145244083937776262394360012612247263746593966022615296051519463550
879 4538505052880968120251043331237264494035177287494699230111448978980000
880 7893122042718090691011442795670450310407292166193976481013782002373200
881 10398103637976957476128017598543187455047569061974110176510559197178260
882 10398103637976957476128017598543187455047569061974110176510559197178260
883 7893122042718090691011442795670450310407292166193976481013782002373200
884 4538505052880968120251043331237264494035177287494699230111448978980000
885 1968145244083937776262394360012612247263746593966022615296051519463550
886 639364782529151524684334085735360407800168121112605057694440351801382
887 154127361404986231187626493323521840503578870030643008137977325649152
888 27225304648378773313968936189248607137020304555654209056527061307680
889 3466556209673597273597030912935597872017188399336773498306302785800
890 311507554386302609962413757022170863206687604825538710675838664520
891 19224200204529661064737687039208284608346693113730225670352869664
892 786469521486517248374054855368991528767397186376558947280073344
893 20359580240183948019221089434440409801368642845351632900030615
894 313313286961306265898580421892383353766959211047273080943875
895 2629246355771774143779680926097158691435809043916856055760
896 10631356167822665137599331070373997406654820350247276216
897 17195930917122708553221443371333584027013894560993246
898 8262666759267217494531578823862799654470706157630
899 705318746719061611485213282910981913413462200
900 3990831496560157919102583399313045243920
901 160409934464556469969847807903583
902 36472996377170786403
903 109418989131512359209
904 962459606791934417362610366508276
905 35917503199463360412369056885097779335989
906 8464303860408326556772851704939700526390816800
907 124022523682374392626517452312042579700929967441850
908 310468700518765216752362580669924871646859762599848248
909 225167227856076588538993532692071973366749769651463050842
910 64250099004647427285573069981932200314378137651831251169568
911 8735529615311305464358537888334552214308658647887643071339425
912 642745362475571679698287886066235396125289124887370841257193700
913 27969092652833280050246698081186321019659602792116256917345451237
914 767572281425773454174465999526921432662151081986437783071590348928
915 13936645240087060267554741418511034133637059047772920703700524795032
916 173631040701058320387692536475290488313323797206442970889690196810400
917 1526729099418647761931543817941584336031409095746738701896366101210200
918 9685038937903156055379462319425931343681491344145817951371184781004416
919 45091920182790612485098784331708649878598462649224941601592621319451794
920 156150296217806458843547354128039173160655429520948415726153129491539496
921 406305681320510516073989046881469994704786099934649552263556455761626250
922 800359686370515146118761687589310062194970294671256933428851246628952000
923 1199705950140096578675854661609481881086100010371753318310116187585981180
924 1372549680212958386848898323007700744066279116180582543299393814027530320
925 1199705950140096578675854661609481881086100010371753318310116187585981180
926 800359686370515146118761687589310062194970294671256933428851246628952000
927 406305681320510516073989046881469994704786099934649552263556455761626250
928 156150296217806458843547354128039173160655429520948415726153129491539496
929 45091920182790612485098784331708649878598462649224941601592621319451794
930 9685038937903156055379462319425931343681491344145817951371184781004416
931 1526729099418647761931543817941584336031409095746738701896366101210200
932 173631040701058320387692536475290488313323797206442970889690196810400
933 13936645240087060267554741418511034133637059047772920703700524795032
934 767572281425773454174465999526921432662151081986437783071590348928
935 27969092652833280050246698081186321019659602792116256917345451237
936 642745362475571679698287886066235396125289124887370841257193700
937 8735529615311305464358537888334552214308658647887643071339425
938 64250099004647427285573069981932200314378137651831251169568
939 225167227856076588538993532692071973366749769651463050842
940 310468700518765216752362580669924871646859762599848248
941 124022523682374392626517452312042579700929967441850
942 8464303860408326556772851704939700526390816800
943 35917503199463360412369056885097779335989
944 962459606791934417362610366508276
945 109418989131512359209
946 328256967394537077627
947 5774757640765721553773627293387617
948 323257650065080699495058099654786194066677
949 101576064177793452674604941853273273343548128247
950 1861353571698864888584574526885231459577116409643750
951 5602947244608611705479828993979156671468484532987964914
952 4763905216836747594028633520729882876069487175617106767954
953 1566995938403562756181581961695192796588784528075262426713094
954 242798310305907169684522414543081587420286622359364138052477819
955 20199591483874837464706283060262189866261082904649327760206450625
956 988540084516006552987366401057904604053546382878348304080633648221
957 30401542303958339075255199093006617356783739627931269625394452233871
958 617216103380269602035383651276514788747411806733841934619193140503336
959 8588611716772546061165677483883726683587845974113486402811137071974776
960 84329603136934398121811800090147439069612551057183108965408592267395000
961 597707300668773845946258503493362541731444175848965528730800720293499368
962 3113231200106186345391912835748919376677766868018720729596403208896412438
963 12084561530567588388844558653782515990841868668718434718941271319418728098
964 35339146940258003206014069294230845204703931198909000905662662078752776938
965 78494507281269197472674879771468853334557175175374132425497808979859088750
966 133207372277503174977129685187827682986462161869750958260414609575201358340
967 173367989453721917460661260969562498903315322383569426821158008669249702540
968 173367989453721917460661260969562498903315322383569426821158008669249702540
969 133207372277503174977129685187827682986462161869750958260414609575201358340
970 78494507281269197472674879771468853334557175175374132425497808979859088750
971 35339146940258003206014069294230845204703931198909000905662662078752776938
972 12084561530567588388844558653782515990841868668718434718941271319418728098
973 3113231200106186345391912835748919376677766868018720729596403208896412438
974 597707300668773845946258503493362541731444175848965528730800720293499368
975 84329603136934398121811800090147439069612551057183108965408592267395000
976 8588611716772546061165677483883726683587845974113486402811137071974776
977 617216103380269602035383651276514788747411806733841934619193140503336
978 30401542303958339075255199093006617356783739627931269625394452233871
979 988540084516006552987366401057904604053546382878348304080633648221
980 20199591483874837464706283060262189866261082904649327760206450625
981 242798310305907169684522414543081587420286622359364138052477819
982 1566995938403562756181581961695192796588784528075262426713094
983 4763905216836747594028633520729882876069487175617106767954
984 5602947244608611705479828993979156671468484532987964914
985 1861353571698864888584574526885231459577116409643750
986 101576064177793452674604941853273273343548128247
987 323257650065080699495058099654786194066677
988 5774757640765721553773627293387617
989 328256967394537077627