0 1
1 3
2 3
3 9
4 42
5 9
6 27
7 393
8 393
9 27
10 81
11 3156
12 8646
13 3156
14 81
15 243
16 23631
17 142446
18 142446
19 23631
20 243
21 729
22 171006
23 2015895
24 4273380
25 2015895
26 171006
27 729
28 2187
29 1216725
30 26107983
31 102402705
32 102402705
33 26107983
34 1216725
35 2187
36 6561
37 8584872
38 320039388
39 2136524184
40 3891302790
41 2136524184
42 320039388
43 8584872
44 6561
45 19683
46 60323739
47 3786564300
48 40688926236
49 123074809242
50 123074809242
51 40688926236
52 3786564300
53 60323739
54 19683
55 59049
56 423033810
57 43763538165
58 727717386840
59 3437022383970
60 5661441225132
61 3437022383970
62 727717386840
63 43763538165
64 423033810
65 59049
66 177147
67 2963775777
68 497897238405
69 12447484638375
70 87862664287470
71 223012752545226
72 223012752545226
73 87862664287470
74 12447484638375
75 497897238405
76 2963775777
77 177147
78 531441
79 20754756348
80 5604311980866
81 206130261873420
82 2105052583805055
83 7853035901451768
84 12042688637442204
85 7853035901451768
86 2105052583805055
87 206130261873420
88 5604311980866
89 20754756348
90 531441
91 1594323
92 145310397927
93 62622905337882
94 3332939343278538
95 48035079305359425
96 254296666166567589
97 568596706155944316
98 568596706155944316
99 254296666166567589
100 48035079305359425
101 3332939343278538
102 62622905337882
103 145310397927
104 1594323
105 4782969
106 1017260473254
107 696262789010979
108 52937366700058524
109 1055982898562806209
110 7722191414740072122
111 24252494382040362147
112 35252995781668547592
113 24252494382040362147
114 7722191414740072122
115 1055982898562806209
116 52937366700058524
117 696262789010979
118 1017260473254
119 4782969
120 14348907
121 7121105507949
122 7714840005149739
123 829569902740437789
124 22551731307596068599
125 223017667177222325793
126 955982813489952590727
127 1941680172603137650497
128 1941680172603137650497
129 955982813489952590727
130 223017667177222325793
131 22551731307596068599
132 829569902740437789
133 7714840005149739
134 7121105507949
135 14348907
136 43046721
137 49848642536784
138 85283385281616120
139 12867864741389802480
140 470790959884087630620
141 6189337716533128717392
142 35401295652849279958728
143 97475415076805418203760
144 135917612082219635534790
145 97475415076805418203760
146 35401295652849279958728
147 6189337716533128717392
148 470790959884087630620
149 12867864741389802480
150 85283385281616120
151 49848642536784
152 43046721
153 129140163
154 348943381887795
155 941257702577594712
156 198049690852462388280
157 9652760798574104118180
158 166365106434350429661636
159 1246733855303987608603080
160 4543993580453487002541864
161 8558657610873098553664290
162 8558657610873098553664290
163 4543993580453487002541864
164 1246733855303987608603080
165 166365106434350429661636
166 9652760798574104118180
167 198049690852462388280
168 941257702577594712
169 348943381887795
170 129140163
171 387420489
172 2442612842166138
173 10377213934940024097
174 3030044598049324291056
175 195087386933203259153940
176 4357299291911635608717528
177 42146434521359537345026596
178 199460292193345514683142544
179 494944740340058390487550302
180 667575293648101687185814620
181 494944740340058390487550302
182 199460292193345514683142544
183 42146434521359537345026596
184 4357299291911635608717528
185 195087386933203259153940
186 3030044598049324291056
187 10377213934940024097
188 2442612842166138
189 387420489
190 1162261467
191 17098318951699641
192 114322778796134060865
193 46145942304380845980339
194 3897553161407969354261388
195 111728039543026611290585604
196 1377605193131847466795182132
197 8332737218583047359773775260
198 26697699644989282857171960138
199 47318060286898476591211433166
200 47318060286898476591211433166
201 26697699644989282857171960138
202 8332737218583047359773775260
203 1377605193131847466795182132
204 111728039543026611290585604
205 3897553161407969354261388
206 46145942304380845980339
207 114322778796134060865
208 17098318951699641
209 1162261467
210 3486784401
211 119688324480553380
212 1258832940678852142590
213 700306051860238208026500
214 77145288201144934411649085
215 2815290758658314129001936336
216 43787294547598451669614468200
217 334083139398326078826722050320
218 1359389085722360315349481143090
219 3100196234503536881344328019960
220 4069353184673268986844183252276
221 3100196234503536881344328019960
222 1359389085722360315349481143090
223 334083139398326078826722050320
224 43787294547598451669614468200
225 2815290758658314129001936336
226 77145288201144934411649085
227 700306051860238208026500
228 1258832940678852142590
229 119688324480553380
230 3486784401
231 10460353203
232 837818560766978943
233 13856617725101337285510
234 10599003248454487031091750
235 1515482205503830666591214115
236 69920421758617935572625024423
237 1359620270580631985206712630568
238 12940027699656417092135637183720
239 65953190667190545372701552775750
240 190236496517478314455252331076030
241 320691409962616799857483296785988
242 320691409962616799857483296785988
243 190236496517478314455252331076030
244 65953190667190545372701552775750
245 12940027699656417092135637183720
246 1359620270580631985206712630568
247 69920421758617935572625024423
248 1515482205503830666591214115
249 10599003248454487031091750
250 13856617725101337285510
251 837818560766978943
252 10460353203
253 31381059609
254 5864730835419581262
255 152492333916658369392879
256 160079721527100311111931540
257 29589087148206869192564949435
258 1715768937038984495498351763894
259 41394415563504465283947117661677
260 486796935735928744924227648421104
261 3071823307631397696480556940990730
262 11046648850877134259253426314631420
263 23491791950783916431089650646675014
264 30144992536485979186603429897882872
265 23491791950783916431089650646675014
266 11046648850877134259253426314631420
267 3071823307631397696480556940990730
268 486796935735928744924227648421104
269 41394415563504465283947117661677
270 1715768937038984495498351763894
271 29589087148206869192564949435
272 160079721527100311111931540
273 152492333916658369392879
274 5864730835419581262
275 31381059609
276 94143178827
277 41053118703613493253
278 1677925904665923566891463
279 2413852686621587311338582057
280 574838953816571439236576630925
281 41681867088012158585904461777187
282 1239468814744388461846955152101753
283 17864130850568590266675513984386583
284 138182022718462430307045834785205102
285 612056880334460700203236485789078450
286 1617712740681950790795793425111753702
287 2614896038704820759755933388180920698
288 2614896038704820759755933388180920698
289 1617712740681950790795793425111753702
290 612056880334460700203236485789078450
291 138182022718462430307045834785205102
292 17864130850568590266675513984386583
293 1239468814744388461846955152101753
294 41681867088012158585904461777187
295 574838953816571439236576630925
296 2413852686621587311338582057
297 1677925904665923566891463
298 41053118703613493253
299 94143178827
300 282429536481
301 287371839868896441336
302 18460920785127188063692116
303 36353769853029745020398288136
304 11122289895504449092336058298306
305 1004095220375788791175492174718376
306 36591798029699400363810623740036356
307 641790342214477879058074749315208536
308 6033267562134280608613863654436079631
309 32575685764307100417270110537241980976
310 105673003789057065316210069941361037736
311 211874314556633869202297507625649726416
312 266719395947891717495105205594453911196
313 211874314556633869202297507625649726416
314 105673003789057065316210069941361037736
315 32575685764307100417270110537241980976
316 6033267562134280608613863654436079631
317 641790342214477879058074749315208536
318 36591798029699400363810623740036356
319 1004095220375788791175492174718376
320 11122289895504449092336058298306
321 36353769853029745020398288136
322 18460920785127188063692116
323 287371839868896441336
324 282429536481
325 847288609443
326 2011602907042799200971
327 203097428961186613862540196
328 546986491586892749419770304596
329 214486285991798120571159758735646
330 24017340129970011471700212857282046
331 1067302069211571124325750722783733316
332 22639885460876269278086114009274191316
333 256731478971927750714608535106642593141
334 1674680671470973717050663175799654593341
335 6596207366080801134885049971324769424136
336 16192800007716158706164376984945838367976
337 25255776493957340398376728404727884423876
338 25255776493957340398376728404727884423876
339 16192800007716158706164376984945838367976
340 6596207366080801134885049971324769424136
341 1674680671470973717050663175799654593341
342 256731478971927750714608535106642593141
343 22639885460876269278086114009274191316
344 1067302069211571124325750722783733316
345 24017340129970011471700212857282046
346 214486285991798120571159758735646
347 546986491586892749419770304596
348 203097428961186613862540196
349 2011602907042799200971
350 847288609443
351 2541865828329
352 14081220436570321179426
353 2234270867260849989608838285
354 8224091629554703969613495887560
355 4125015204578571531049234513695510
356 571059129870596700338795794727488260
357 30810595099499931308946387182315209350
358 786153312754878466442403841387414862760
359 10683593173583191470867757279428055108635
360 83540481194374845265713069848758153253310
361 395840521730029687842451581545541942991695
362 1176622664425749930687483866485914877015440
363 2243419801647077723980911390752926569328260
364 2778135414335307443821440124520067286626360
365 2243419801647077723980911390752926569328260
366 1176622664425749930687483866485914877015440
367 395840521730029687842451581545541942991695
368 83540481194374845265713069848758153253310
369 10683593173583191470867757279428055108635
370 786153312754878466442403841387414862760
371 30810595099499931308946387182315209350
372 571059129870596700338795794727488260
373 4125015204578571531049234513695510
374 8224091629554703969613495887560
375 2234270867260849989608838285
376 14081220436570321179426
377 2541865828329
378 7625597484987
379 98568543327971891887185
380 24578429905574316628778702013
381 123582567259179383693173713303615
382 79156577591800555967048737869532890
383 13509736370640374117117783619478521390
384 881568211985240058271027688063802131070
385 26928032088659726758357069219142023121610
386 436031872783047100329321408249587702960265
387 4059348254599358325677891520058672110026715
388 22952516599191890591091045965720132429627895
389 81822580183922235827755997688389309400169245
390 188541637742823209556337964517011892287713980
391 285159216085619495125052978903026368354817140
392 285159216085619495125052978903026368354817140
393 188541637742823209556337964517011892287713980
394 81822580183922235827755997688389309400169245
395 22952516599191890591091045965720132429627895
396 4059348254599358325677891520058672110026715
397 436031872783047100329321408249587702960265
398 26928032088659726758357069219142023121610
399 881568211985240058271027688063802131070
400 13509736370640374117117783619478521390
401 79156577591800555967048737869532890
402 123582567259179383693173713303615
403 24578429905574316628778702013
404 98568543327971891887185
405 7625597484987
406 22876792454961
407 689979804142244564043852
408 270373275795453575908997650938
409 1856270087167964910010369905861564
410 1516209648402869322359550217138182795
411 318243811395949657510578653345611616520
412 25031727733329755617975465887095202985380
413 911465429191167414578648554654953502173000
414 17496142210765405832469886033924357522702905
415 192761099879235695627454160534005640824902820
416 1291409332860203169842756840530366102726003110
417 5475289947186969315871996154920426944311535060
418 15097736397206773487832888035489690236484752395
419 27561880062506934433927205604238199473640923440
420 33648787498103100424756251510557111465868422520
421 27561880062506934433927205604238199473640923440
422 15097736397206773487832888035489690236484752395
423 5475289947186969315871996154920426944311535060
424 1291409332860203169842756840530366102726003110
425 192761099879235695627454160534005640824902820
426 17496142210765405832469886033924357522702905
427 911465429191167414578648554654953502173000
428 25031727733329755617975465887095202985380
429 318243811395949657510578653345611616520
430 1516209648402869322359550217138182795
431 1856270087167964910010369905861564
432 270373275795453575908997650938
433 689979804142244564043852
434 22876792454961
435 68630377364883
436 4829858631626543080627479
437 2974182621508249124145583027890
438 27872981248029587182777811336573826
439 28999179138632817510562522225929214197
440 7469712417298726185656904498445747276665
441 706089810882518619148842551019403584174660
442 30533315528659197613173872590029222039032580
443 691662469716420769204788435442333467983652675
444 8969862698783720813565712801641941666555551095
445 70758728203448356257807422824992188042385456510
446 354194327482302795584190582321037524087092381070
447 1158730142507820269306389016809324515106841361405
448 2527451742050735217550799806610910216894729199665
449 3721676906326019794398032792189876143325615105400
450 3721676906326019794398032792189876143325615105400
451 2527451742050735217550799806610910216894729199665
452 1158730142507820269306389016809324515106841361405
453 354194327482302795584190582321037524087092381070
454 70758728203448356257807422824992188042385456510
455 8969862698783720813565712801641941666555551095
456 691662469716420769204788435442333467983652675
457 30533315528659197613173872590029222039032580
458 706089810882518619148842551019403584174660
459 7469712417298726185656904498445747276665
460 28999179138632817510562522225929214197
461 27872981248029587182777811336573826
462 2974182621508249124145583027890
463 4829858631626543080627479
464 68630377364883
465 205891132094649
466 33809010429552816470813430
467 32716564270333377418055685466875
468 418424852991431223394447329764703180
469 553966812627562698529245148105668469125
470 174790301049149882473696743253522896425586
471 19803926423140576609398782422870025753105655
472 1013611313422274394827530092637749223706602680
473 26986718153182713904966417646174330584979808405
474 409999280117893718649879393147518736710244275430
475 3787123916747328146611673344010945244146685370815
476 22237072919740651536823743772263146487441792974580
477 85659811829071543403440133531353364576980838011905
478 221279685930845676086047609557062102501795842641330
479 388918204190634427445387521782133676988158147596155
480 468931290197078494094152131815924394059027503280400
481 388918204190634427445387521782133676988158147596155
482 221279685930845676086047609557062102501795842641330
483 85659811829071543403440133531353364576980838011905
484 22237072919740651536823743772263146487441792974580
485 3787123916747328146611673344010945244146685370815
486 409999280117893718649879393147518736710244275430
487 26986718153182713904966417646174330584979808405
488 1013611313422274394827530092637749223706602680
489 19803926423140576609398782422870025753105655
490 174790301049149882473696743253522896425586
491 553966812627562698529245148105668469125
492 418424852991431223394447329764703180
493 32716564270333377418055685466875
494 33809010429552816470813430
495 205891132094649
496 617673396283947
497 236663073032194324543335837
498 359886230245908268383772566933795
499 6280135199762556689319786350299238325
500 10571814598605740137852441467611582966355
501 4079451373081596505637654325678333143984853
502 552709414432858006348557889972603553665688043
503 33382539431981423323983912331634358484462142925
504 1040828210136511054182439976416687746726420548775
505 18445763276537481992697240338555094814932689306625
506 198516265790391863826841460996304775592098722907455
507 1359473712317838858399484844849276340173939155582905
508 6125379163942160184984522568107810165933924383598975
509 18594868613376877939990628540489917980872334196166025
510 38657031748337474221387244063697296219928835535707575
511 55600190963188451766772548263806193183925328595607585
512 55600190963188451766772548263806193183925328595607585
513 38657031748337474221387244063697296219928835535707575
514 18594868613376877939990628540489917980872334196166025
515 6125379163942160184984522568107810165933924383598975
516 1359473712317838858399484844849276340173939155582905
517 198516265790391863826841460996304775592098722907455
518 18445763276537481992697240338555094814932689306625
519 1040828210136511054182439976416687746726420548775
520 33382539431981423323983912331634358484462142925
521 552709414432858006348557889972603553665688043
522 4079451373081596505637654325678333143984853
523 10571814598605740137852441467611582966355
524 6280135199762556689319786350299238325
525 359886230245908268383772566933795
526 236663073032194324543335837
527 617673396283947
528 1853020188851841
529 1656641511303804793131412128
530 3958777642262973912123417066579696
531 94244854457837613423734464189953696480
532 201586692921481756638468163314904488768120
533 95000853001321956784967670493506548020917024
534 15359655486606896997514292042107877595379956432
535 1091787792078008497697402744947843279045892299104
536 39733858758544047805459806495415872625386471356700
537 818263447747930347862524170963234033721384835092000
538 10214763887151761005889631693649618978619119811923440
539 81166179602702518497710994814594503464687729205345120
540 425230655483430794681367893095988254697067093476928840
541 1506622727687158941313261852607462492056758407093450400
542 3675380019155176824561144540294884325541226361319198800
543 6247461284812833131025164869142298202202243024558515680
544 7450425589067252536747521467350029886645994031811416390
545 6247461284812833131025164869142298202202243024558515680
546 3675380019155176824561144540294884325541226361319198800
547 1506622727687158941313261852607462492056758407093450400
548 425230655483430794681367893095988254697067093476928840
549 81166179602702518497710994814594503464687729205345120
550 10214763887151761005889631693649618978619119811923440
551 818263447747930347862524170963234033721384835092000
552 39733858758544047805459806495415872625386471356700
553 1091787792078008497697402744947843279045892299104
554 15359655486606896997514292042107877595379956432
555 95000853001321956784967670493506548020917024
556 201586692921481756638468163314904488768120
557 94244854457837613423734464189953696480
558 3958777642262973912123417066579696
559 1656641511303804793131412128
560 1853020188851841
561 5559060566555523
562 11596490579369379196659476067
563 43546764458364648616566315421716912
564 1414159746517562547147208143148494749808
565 3841362303188636052128319504221789776475400
566 2208202088716375408067680260131864620689425352
567 425255792821532956136017296561691921905580613328
568 35488904691485201407353514341888684553128316610448
569 1503139199133076548453925710069183399630253404292212
570 35845926479265144299378963510612298705047269232901300
571 516969874683579106300193959068440849284153711246447920
572 4744353955057828620928373240408056989894663175536253680
573 28748221055090089638050619096765122790978254208188396280
574 118158394427918497730782937020377462202978281148724865720
575 335870616617440989012855214233387712079416269478215310800
576 669243562379846749096671227278081111154333287646126397840
577 942748265689217072264870644021555174761640854875019511410
578 942748265689217072264870644021555174761640854875019511410
579 669243562379846749096671227278081111154333287646126397840
580 335870616617440989012855214233387712079416269478215310800
581 118158394427918497730782937020377462202978281148724865720
582 28748221055090089638050619096765122790978254208188396280
583 4744353955057828620928373240408056989894663175536253680
584 516969874683579106300193959068440849284153711246447920
585 35845926479265144299378963510612298705047269232901300
586 1503139199133076548453925710069183399630253404292212
587 35488904691485201407353514341888684553128316610448
588 425255792821532956136017296561691921905580613328
589 2208202088716375408067680260131864620689425352
590 3841362303188636052128319504221789776475400
591 1414159746517562547147208143148494749808
592 43546764458364648616566315421716912
593 11596490579369379196659476067
594 5559060566555523
595 16677181699666569
596 81175434056336127553101328074
597 479015928182277032170904232030250809
598 21217926636849650517582426069285979294944
599 73159825409405745183737177181821270607258984
600 51245770154556082075759916004035279259257355696
601 11735849646383772987600250237080846322829960475336
602 1147359438439231401759056864516897024478497263003296
603 56407184771646595746474225887003508234243599027545356
604 1552814470202047512166533925051005539658759600725248536
605 25778451332841150856546857627493574091018289237654489260
606 272096773982657960282151968410680559207043771818616475360
607 1897895483719856976045063538812154448420305313591407295160
608 8999806925328355173703465397539326103978913579292258090960
609 29623513117946253663413441412461204375532757234558867191960
610 68696123142708183325105849242956739256996882410484972617120
611 113357400979666050023996675195300280045604933850085787102470
612 133870253727868824261611631451060834816153001392252770620220
613 113357400979666050023996675195300280045604933850085787102470
614 68696123142708183325105849242956739256996882410484972617120
615 29623513117946253663413441412461204375532757234558867191960
616 8999806925328355173703465397539326103978913579292258090960
617 1897895483719856976045063538812154448420305313591407295160
618 272096773982657960282151968410680559207043771818616475360
619 25778451332841150856546857627493574091018289237654489260
620 1552814470202047512166533925051005539658759600725248536
621 56407184771646595746474225887003508234243599027545356
622 1147359438439231401759056864516897024478497263003296
623 11735849646383772987600250237080846322829960475336
624 51245770154556082075759916004035279259257355696
625 73159825409405745183737177181821270607258984
626 21217926636849650517582426069285979294944
627 479015928182277032170904232030250809
628 81175434056336127553101328074
629 16677181699666569
630 50031545098999707
631 568228038396671021127962949609
632 5269186168688644959257166221012048889
633 318331650639336636054950779493685652280139
634 1392731359461589064106739334565403460908378584
635 1187651372080146794400077740886175439247612036040
636 322966187100754044432222186405663048948260558161896
637 36917765300950307348104791577288105085958860607765816
638 2101608364674385536721853218006498357915639162157453316
639 66595333108446038719367565246898591427755689524232045996
640 1268413297742980380584667872262477256498638676093843637388
641 15340615059136198068059281420423850117741867910002768778660
642 122641863198065212005102677478434529994104729315930337212360
643 667697869911566519373791378896568990525088030397892258862360
644 2530770476462395866253594532921132429202598158237399618239160
645 6786607346780154603544984139540554536360022442328939251811240
646 13021939593911571834291139328278701164358284278384060572617970
647 18006593088153640274374176472672840275367233137606380746720870
648 18006593088153640274374176472672840275367233137606380746720870
649 13021939593911571834291139328278701164358284278384060572617970
650 6786607346780154603544984139540554536360022442328939251811240
651 2530770476462395866253594532921132429202598158237399618239160
652 667697869911566519373791378896568990525088030397892258862360
653 122641863198065212005102677478434529994104729315930337212360
654 15340615059136198068059281420423850117741867910002768778660
655 1268413297742980380584667872262477256498638676093843637388
656 66595333108446038719367565246898591427755689524232045996
657 2101608364674385536721853218006498357915639162157453316
658 36917765300950307348104791577288105085958860607765816
659 322966187100754044432222186405663048948260558161896
660 1187651372080146794400077740886175439247612036040
661 1392731359461589064106739334565403460908378584
662 318331650639336636054950779493685652280139
663 5269186168688644959257166221012048889
664 568228038396671021127962949609
665 50031545098999707
666 150094635296999121
667 3977596268783851658844897605364
668 57961126839272431689100765217982533430
669 4775686099722822507893761409845121410802100
670 26503597276003945317351245908856338577707891305
671 27492858440494998082343343935871841342230440909088
672 8866168170486217255381208595081901900630491350804112
673 1182883700594449259078682979078205160489567685262005920
674 77801835773212779130296913661615574611932639645403934900
675 2830496519708252304631460751827766383411107838444527111920
676 61667472445551882508113047988704671312211321851128105329256
677 851655477446928288399007017602956112953227575407796027247984
678 7773455913955809420998105412022122191355786118202721306917700
679 48374359848952353706043280199762574828319790956897456272604000
680 210075964273233909371977092921934591460736302102214773032585200
681 647733294299378180387396725155193457131307453633376939650915040
682 1435758362574828144991740018576539004529886909365034016265736910
683 2307201337177922634389566536493789051535378010762393818254001400
684 2700988963223046041156126470900926041305084970640957112008130500
685 2307201337177922634389566536493789051535378010762393818254001400
686 1435758362574828144991740018576539004529886909365034016265736910
687 647733294299378180387396725155193457131307453633376939650915040
688 210075964273233909371977092921934591460736302102214773032585200
689 48374359848952353706043280199762574828319790956897456272604000
690 7773455913955809420998105412022122191355786118202721306917700
691 851655477446928288399007017602956112953227575407796027247984
692 61667472445551882508113047988704671312211321851128105329256
693 2830496519708252304631460751827766383411107838444527111920
694 77801835773212779130296913661615574611932639645403934900
695 1182883700594449259078682979078205160489567685262005920
696 8866168170486217255381208595081901900630491350804112
697 27492858440494998082343343935871841342230440909088
698 26503597276003945317351245908856338577707891305
699 4775686099722822507893761409845121410802100
700 57961126839272431689100765217982533430
701 3977596268783851658844897605364
702 150094635296999121
703 450283905890997363
704 27843173881509025523302942108335
705 637572964028263184670895632218165434782
706 71643348092472996486411206154042120734178270
707 504213065867537542068239330058599524366908218295
708 635807715374541472730469923739112531224979874669979
709 242878133625070730651750236747067075167486532467165200
710 37759933403397731753851061008619433908954148679271089296
711 2863827412433186731390755252666851525515900942135316425980
712 119336575382541309480611114392368680033405459258558009878380
713 2965886428846346953662953206967182934983719809665851038581128
714 46626226991679680983121425962130337139208307482237120550885640
715 484166765788779894176001098826232711393327532295341777459345052
716 3430161927174004586511192846777131712501811328331429504378072300
717 16990046077771274255020760101371585504873821964935929954819906800
718 59924110289725111117255909140673235622199373070204291543972900720
719 152548606896559387408150096333129944073926171393561072839433981450
720 282979239033343243075973645632911760034992452241427784446090262930
721 384843077878784341203485241700578788169176235648300895042675898100
722 384843077878784341203485241700578788169176235648300895042675898100
723 282979239033343243075973645632911760034992452241427784446090262930
724 152548606896559387408150096333129944073926171393561072839433981450
725 59924110289725111117255909140673235622199373070204291543972900720
726 16990046077771274255020760101371585504873821964935929954819906800
727 3430161927174004586511192846777131712501811328331429504378072300
728 484166765788779894176001098826232711393327532295341777459345052
729 46626226991679680983121425962130337139208307482237120550885640
730 2965886428846346953662953206967182934983719809665851038581128
731 119336575382541309480611114392368680033405459258558009878380
732 2863827412433186731390755252666851525515900942135316425980
733 37759933403397731753851061008619433908954148679271089296
734 242878133625070730651750236747067075167486532467165200
735 635807715374541472730469923739112531224979874669979
736 504213065867537542068239330058599524366908218295
737 71643348092472996486411206154042120734178270
738 637572964028263184670895632218165434782
739 27843173881509025523302942108335
740 450283905890997363
741 1350851717672992089
742 194902217170631171532910135360158
743 7013306697257455613206603879932309707847
744 1074741394320950988931576030386039008669847876
745 9590006676868067045808158428768802817753306927135
746 14691646217506571440980020555557499153964069726879342
747 6641000418590974660524947952180634771112608740195227649
748 1201403458475713667162155171334079969723849398680733748576
749 104878431243779456604400114347399993763857893262286418892708
750 4994921901998660290779333336369733852839205123197865039948440
751 141256822609385169597777266054711264408141579630365765795002204
752 2520646062210889518063294826193483151325983350538054131174130288
753 29681511343337500468170048618085814354954993047661802549371361132
754 238528082870814581358243719751844213461112358884648825819106516856
755 1341998749378731635110832937811859584325234817436031388267803658900
756 5389273325640953054614094485492714467161573590091783712978183891360
757 15673850698434464068016344186120970694573196432757182410743610722670
758 33363254771368036962903187220919040096916041020381186032703165054180
759 52350507680676314765567205715075085195592591209661073237226184180690
760 60805206304847925910150668188691448530729845232431541416742791899800
761 52350507680676314765567205715075085195592591209661073237226184180690
762 33363254771368036962903187220919040096916041020381186032703165054180
763 15673850698434464068016344186120970694573196432757182410743610722670
764 5389273325640953054614094485492714467161573590091783712978183891360
765 1341998749378731635110832937811859584325234817436031388267803658900
766 238528082870814581358243719751844213461112358884648825819106516856
767 29681511343337500468170048618085814354954993047661802549371361132
768 2520646062210889518063294826193483151325983350538054131174130288
769 141256822609385169597777266054711264408141579630365765795002204
770 4994921901998660290779333336369733852839205123197865039948440
771 104878431243779456604400114347399993763857893262286418892708
772 1201403458475713667162155171334079969723849398680733748576
773 6641000418590974660524947952180634771112608740195227649
774 14691646217506571440980020555557499153964069726879342
775 9590006676868067045808158428768802817753306927135
776 1074741394320950988931576030386039008669847876
777 7013306697257455613206603879932309707847
778 194902217170631171532910135360158
779 1350851717672992089
780 4052555153018976267
781 1364315520194627582746610261294901
782 77146403100066804510579544148685846170175
783 16122151870898761679948781826560935179574771649
784 182363814879881169861772225518952457115552619861833
785 339240873930735804461907806799421344132841313381096631
786 181290383541319702978705897483877401205825585398399857693
787 38113478267582541362555578493092142216455083104068321027875
788 3823323332758696616883597708918427937889955137812477847313932
789 207702001220932624502735214183149819493683520675977966081792244
790 6668439078541402867307163107380582698037953333766273868938959132
791 134714899523991101852719242427385503519257499132780607231609376996
792 1793548791415621260381698205229853161899888797340475938578267879700
793 16294966271631914524797599788486613876341363994755498292833594068204
794 103746318749039068351438246465339669461683427193844680967168387111268
795 472382095703874474316660413429415110279377383101949481356138147386780
796 1562128962730999632745434036591912910916753652053450674252749388098090
797 3795111502324666854555613613622260180087199787827967807699593294609750
798 6828891241159742823190117716850587878101139909497743677637139173265410
799 9148703435579120272443980861257856505161842843763960850612453847081470
800 9148703435579120272443980861257856505161842843763960850612453847081470
801 6828891241159742823190117716850587878101139909497743677637139173265410
802 3795111502324666854555613613622260180087199787827967807699593294609750
803 1562128962730999632745434036591912910916753652053450674252749388098090
804 472382095703874474316660413429415110279377383101949481356138147386780
805 103746318749039068351438246465339669461683427193844680967168387111268
806 16294966271631914524797599788486613876341363994755498292833594068204
807 1793548791415621260381698205229853161899888797340475938578267879700
808 134714899523991101852719242427385503519257499132780607231609376996
809 6668439078541402867307163107380582698037953333766273868938959132
810 207702001220932624502735214183149819493683520675977966081792244
811 3823323332758696616883597708918427937889955137812477847313932
812 38113478267582541362555578493092142216455083104068321027875
813 181290383541319702978705897483877401205825585398399857693
814 339240873930735804461907806799421344132841313381096631
815 182363814879881169861772225518952457115552619861833
816 16122151870898761679948781826560935179574771649
817 77146403100066804510579544148685846170175
818 1364315520194627582746610261294901
819 4052555153018976267
820 12157665459056928801
821 9550208641363037435495601846290760
822 848610645569640479783650311360134808581580
823 241843927170349535286712824909580479256393271160
824 3467282439042764345340624755788601142666897268807230
825 7828618125934746509914112984635901116422874232405464632
826 4941994837092004257245264417209809399391755748316768589420
827 1205992028073136942141348229446179857872894030254901932652680
828 138809182299607694509420700594740048456504045710069674710639245
829 8585940110876726825950890262175483308365681608865325363798766880
830 312290226527455036108044444961892483813355066395095066192435688688
831 7125144527974008728287356803865408006471618905958875130289376855520
832 106963201807455660992529321345871844161608941064634042699126740219240
833 1095307060786889258766236489147277464169662676216345235288035408397920
834 7864594197257919886888199718823108183007848151875674494396129404862640
835 40445942860495115922147745431983137902154168136388819465055047157827744
836 151428467977660548351293461381170260949080855614674193829191885593863250
837 417855168124496311784264800043412199323282781880863528400682315786610800
838 857521989798525395503819667603419767245520673904675846323448427804393000
839 1316861109391648127140614729405371809302584756783656607152814961993526800
840 1518684770306133965225700822968804179856865912064817501201667338615524020
841 1316861109391648127140614729405371809302584756783656607152814961993526800
842 857521989798525395503819667603419767245520673904675846323448427804393000
843 417855168124496311784264800043412199323282781880863528400682315786610800
844 151428467977660548351293461381170260949080855614674193829191885593863250
845 40445942860495115922147745431983137902154168136388819465055047157827744
846 7864594197257919886888199718823108183007848151875674494396129404862640
847 1095307060786889258766236489147277464169662676216345235288035408397920
848 106963201807455660992529321345871844161608941064634042699126740219240
849 7125144527974008728287356803865408006471618905958875130289376855520
850 312290226527455036108044444961892483813355066395095066192435688688
851 8585940110876726825950890262175483308365681608865325363798766880
852 138809182299607694509420700594740048456504045710069674710639245
853 1205992028073136942141348229446179857872894030254901932652680
854 4941994837092004257245264417209809399391755748316768589420
855 7828618125934746509914112984635901116422874232405464632
856 3467282439042764345340624755788601142666897268807230
857 241843927170349535286712824909580479256393271160
858 848610645569640479783650311360134808581580
859 9550208641363037435495601846290760
860 12157665459056928801
861 36472996377170786403
862 66851460489543243747939039203429883
863 9334718619749219254343105668762176454628220
864 3627790442205306323575058839441968009741229212300
865 65914884774815245341300163996544768363038763491282530
866 180567907415038456086789670485726650045698141243840349346
867 134553352993492783696539857421467787643225876219786733356716
868 38072690152623033798138886866823739100575168986917990746162460
869 5021130304276142795018806531791135976790482293936850375780485375
870 353035667205440954192818832002754795374063612733766816575245649415
871 14518894134761910859541674196657663184136709419314984167477178007344
872 373293490677655379670795236511986951813208761746663824265270301918064
873 6303015491009145749285190848299447605012178644105442318159899596988120
874 72542656551136310246283878857875522607916475414331902851241522587098200
875 585590141385561981049456033705911181320295598020679116286343565219064880
876 3389605979317789730992345332129010263417552344843192797198853817263450352
877 14311639469134253679517879692032670687510296644231219391456526192045095382
878 44659135266627632423460853479818121985912082219394055705538441094641828550
879 104010390206716554282291631074380641479125914821532723672323452085057501000
880 182066528713606013034956153374935571754246577111234373980506188927688380200
881 240617752452482506174966649764678094337444744541557977422033290798525325260
882 240617752452482506174966649764678094337444744541557977422033290798525325260
883 182066528713606013034956153374935571754246577111234373980506188927688380200
884 104010390206716554282291631074380641479125914821532723672323452085057501000
885 44659135266627632423460853479818121985912082219394055705538441094641828550
886 14311639469134253679517879692032670687510296644231219391456526192045095382
887 3389605979317789730992345332129010263417552344843192797198853817263450352
888 585590141385561981049456033705911181320295598020679116286343565219064880
889 72542656551136310246283878857875522607916475414331902851241522587098200
890 6303015491009145749285190848299447605012178644105442318159899596988120
891 373293490677655379670795236511986951813208761746663824265270301918064
892 14518894134761910859541674196657663184136709419314984167477178007344
893 353035667205440954192818832002754795374063612733766816575245649415
894 5021130304276142795018806531791135976790482293936850375780485375
895 38072690152623033798138886866823739100575168986917990746162460
896 134553352993492783696539857421467787643225876219786733356716
897 180567907415038456086789670485726650045698141243840349346
898 65914884774815245341300163996544768363038763491282530
899 3627790442205306323575058839441968009741229212300
900 9334718619749219254343105668762176454628220
901 66851460489543243747939039203429883
902 36472996377170786403
903 109418989131512359209
904 467960223426808797225968261945338482
905 102681915714029471593322893270447331159981349
906 54418340853340134979487323145430853332174724071480
907 1252945118240031483964857250054464103939246396862274570
908 4163015018146881592042698745935191211073876101895511696988
909 3659484013214315812851334231941032083923816284697086331985194
910 1199494524209383515810910692482805805750811538893887216001046648
911 181031664580879599523599533887178258922646828776971363866033570065
912 14446243612089476490847473329899240376455196006298380647164945852810
913 670560120198674931959551257448640395111880838298667772172875834389157
914 19388693616964565523689168739038909959606173898346202729737305797081696
915 367368889394818044913052547354246222928645788544217208610783126582315992
916 4739904953742585407710551048130788008431855406436802292679311794331987280
917 42892223845128832560240552057304444797807834955868236688787045445441120920
918 278545682390818132949007375665483787721858609105416528131311926226913573856
919 1321567684218998497743878889903993034248867976061713328527864613314210578258
920 4644897469251390031056062205346451741813318391932793552413251515500214651396
921 12222033656899877181094496825080542187539739751334965790272564574748853601450
922 24264242838012947686579241068686071109102441499833124293330716873367844630800
923 36539327566494195198703241887587418859644352314071640158254826328697244594780
924 41867488926731956074444197059053988414715385550231088071433792598943406595240
925 36539327566494195198703241887587418859644352314071640158254826328697244594780
926 24264242838012947686579241068686071109102441499833124293330716873367844630800
927 12222033656899877181094496825080542187539739751334965790272564574748853601450
928 4644897469251390031056062205346451741813318391932793552413251515500214651396
929 1321567684218998497743878889903993034248867976061713328527864613314210578258
930 278545682390818132949007375665483787721858609105416528131311926226913573856
931 42892223845128832560240552057304444797807834955868236688787045445441120920
932 4739904953742585407710551048130788008431855406436802292679311794331987280
933 367368889394818044913052547354246222928645788544217208610783126582315992
934 19388693616964565523689168739038909959606173898346202729737305797081696
935 670560120198674931959551257448640395111880838298667772172875834389157
936 14446243612089476490847473329899240376455196006298380647164945852810
937 181031664580879599523599533887178258922646828776971363866033570065
938 1199494524209383515810910692482805805750811538893887216001046648
939 3659484013214315812851334231941032083923816284697086331985194
940 4163015018146881592042698745935191211073876101895511696988
941 1252945118240031483964857250054464103939246396862274570
942 54418340853340134979487323145430853332174724071480
943 102681915714029471593322893270447331159981349
944 467960223426808797225968261945338482
945 109418989131512359209
946 328256967394537077627
947 3275721563987680291228919322230794113
948 1129501151003681499803620962711620387631321333
949 816291849952363411496179558813065882897599938032087
950 23814609762756279276794026235414941480525497321510582150
951 95943551910705481496996624030267839790809733535110421589074
952 99434683624526706067384471773044080138815194978207553229845426
953 37722274400433393414627377599062311694611958699560975386834269606
954 6507635977292727826086943915076280292515005057255823607199324622939
955 588566902248231847476831795076388152672000553445635864816811554498625
956 30784328056175101400525112969827934440632327507692995590800928568863101
957 999111975743360995700092145460600659861146563039397006452300106767819279
958 21198177448490220112074204344924498934230919300845045385826577291927490984
959 305881145851404816948385770971765625883975479344962842756488473257884167416
960 3094689896357968784571748146108526016074053055762205437467273784806532620600
961 22480983732811358120215128153515489778224993393566088491483161578521284058728
962 119463605588053712106179704322436233731800460006836027633942552903239515441302
963 471195462528281531463575457799325328333374479265831668373822371225135772122722
964 1395076963600383961780861669031725193472252275719200170169007249202686129202538
965 3126856516236110708168115230109173294185527113868978432410110525896196232376750
966 5337867257630248231717396978194932520715213184552092941001568688251816541292740
967 6967550345176651941558640155908152108307874603450623916615929152019525631910860
968 6967550345176651941558640155908152108307874603450623916615929152019525631910860
969 5337867257630248231717396978194932520715213184552092941001568688251816541292740
970 3126856516236110708168115230109173294185527113868978432410110525896196232376750
971 1395076963600383961780861669031725193472252275719200170169007249202686129202538
972 471195462528281531463575457799325328333374479265831668373822371225135772122722
973 119463605588053712106179704322436233731800460006836027633942552903239515441302
974 22480983732811358120215128153515489778224993393566088491483161578521284058728
975 3094689896357968784571748146108526016074053055762205437467273784806532620600
976 305881145851404816948385770971765625883975479344962842756488473257884167416
977 21198177448490220112074204344924498934230919300845045385826577291927490984
978 999111975743360995700092145460600659861146563039397006452300106767819279
979 30784328056175101400525112969827934440632327507692995590800928568863101
980 588566902248231847476831795076388152672000553445635864816811554498625
981 6507635977292727826086943915076280292515005057255823607199324622939
982 37722274400433393414627377599062311694611958699560975386834269606
983 99434683624526706067384471773044080138815194978207553229845426
984 95943551910705481496996624030267839790809733535110421589074
985 23814609762756279276794026235414941480525497321510582150
986 816291849952363411496179558813065882897599938032087
987 1129501151003681499803620962711620387631321333
988 3275721563987680291228919322230794113
989 328256967394537077627