0 1
1 1
2 3
3 1
4 15
5 10
6 1
7 105
8 105
9 25
10 1
11 945
12 1260
13 490
14 56
15 1
16 10395
17 17325
18 9450
19 1918
20 119
21 1
22 135135
23 270270
24 190575
25 56980
26 6825
27 246
28 1
29 2027025
30 4729725
31 4099095
32 1636635
33 302995
34 22935
35 501
36 1
37 34459425
38 91891800
39 94594500
40 47507460
41 12122110
42 1487200
43 74316
44 1012
45 1
46 654729075
47 1964187225
48 2343240900
49 1422280860
50 466876410
51 81431350
52 6914908
53 235092
54 2035
55 1
56 13749310575
57 45831035250
58 62199262125
59 44346982680
60 17892864990
61 4104160060
62 510880370
63 30950920
64 731731
65 4082
66 1
67 316234143225
68 1159525191825
69 1764494857125
70 1446733012725
71 694740296250
72 199124936010
73 33309926650
74 3049616570
75 134779645
76 2252341
77 8177
78 1
79 7905853580625
80 31623414322500
81 53338158823950
82 49473074851200
83 27610143335775
84 9540421090200
85 2026763158420
86 254752658160
87 17539336815
88 575156036
89 6879678
90 16368
91 1
92 213458046676875
93 924984868933125
94 1712934942468750
95 1774073543492250
96 1129764045234825
97 458380554006375
98 118885395048420
99 19282395272140
100 1861763348445
101 98049492723
102 2417578670
103 20900922
104 32751
105 1
106 6190283353629375
107 28887988983603750
108 58274046742786875
109 66681131440423500
110 47758910109285375
111 22298773748501250
112 6859789072171035
113 1375295856374440
114 174073797222325
115 13131569945130
116 536181458345
117 10046531276
118 63259533
119 65518
120 1
121 191898783962510625
122 959493919812553125
123 2094379201311271875
124 2624634287988087375
125 2089664150235787125
126 1105116128663171625
127 394482464289288375
128 94745202202525875
129 15006064187108995
130 1507411119349135
131 90049230296025
132 2881837917245
133 41388056231
134 190957923
135 131053
136 1
137 6332659870762850625
138 33774185977401870000
139 79318164037837725000
140 108060337458000427500
141 94720506100682962500
142 56019221405398251000
143 22807303951105674000
144 6408199900158556500
145 1227858424500457750
146 156226380361251200
147 12623010132252520
148 603695815955540
149 15278338767076
150 169371383384
151 575363776
152 262124
153 1
154 221643095476699771875
155 1255977541034632040625
156 3157886388887074845000
157 4647703259223579555000
158 4449180413533177822500
159 2911943221470826042500
160 1333642471446843558000
161 430309940666601996000
162 97234176463097924250
163 15112611709896650950
164 1565386296196322600
165 102849770508700600
166 3973576687375988
167 80117864269828
168 689568172832
169 1731333808
170 524267
171 1
172 8200794532637891559375
173 49204767195827349356250
174 131877641808636364265625
175 208548093035794902390000
176 216538502534948561467500
177 155470708876530922875000
178 79198178493972888850500
179 28913007877360182576000
180 7553200464762461759250
181 1395494892508085469100
182 178278935386370568750
183 15197184402796796400
184 819287810745303900
185 25764288866731800
186 416449389324276
187 2796362035104
188 5205011031
189 1048554
190 1
191 319830986772877770815625
192 2025596249561559215165625
193 5765158556444437766240625
194 9749651260035434678555625
195 10915617077295918089602500
196 8534081639826279799762500
197 4790129814572538252316500
198 1954792572497173397488500
199 581105308935958505448750
200 124950051887629643424750
201 19125038051285601184750
202 2030031581755645417950
203 143698246112497576500
204 6404886185752154100
205 164996967933497700
206 2149359635463876
207 11305163394129
208 15638101281
209 2097129
210 1
211 13113070457687988603440625
212 87420469717919924022937500
213 263327512443002697971531250
214 474259601897346397577445000
215 569621903280551358850738125
216 481876812270480762225090000
217 295665768107433035827515000
218 133524764868919431047040000
219 44588778637349884847159250
220 10971665367635650654977000
221 1967326750353779714399500
222 252151327965525374386000
223 22437533373063238480050
224 1328922782101040926800
225 49289121434469516600
226 1045865158123046976
227 11029427262172605
228 45595968007260
229 46962537810
230 4194280
231 1
232 563862029680583509947946875
233 3947034207764084569635628125
234 12544837404521509097291531250
235 23973606812310907164556893750
236 30751927062093738151572796875
237 27994891222047642065015968125
238 18649662416302714521219495000
239 9241878056892595055106165000
240 3429953960472118004309133750
241 952690744785160625282288250
242 196581767173302538434907500
243 29709436748788388838746500
244 3217076814220214136741550
245 241805483820600374124450
246 12060766778407943395800
247 374308074468731931528
248 6572985484816942191
249 56332631479051785
250 183557935474290
251 140988276150
252 8388583
253 1
254 25373791335626257947657609375
255 186074469794592558282822468750
256 622315726757470667145884034375
257 1257788234207488282857220162500
258 1716327538979750500341065653125
259 1673330335999592969328949068750
260 1203249985010615781432831763125
261 649585964822762044433546190000
262 265536467390857291986030423750
263 82316222258875434570490249500
264 19265341533272676973891509750
265 3369102055538435681736271000
266 432967339105939343738682650
267 39908543624461353339397900
268 2550133124516049612389850
269 107715376461325505112240
270 2810773100340814844235
271 41015226590315103126
272 286619221653064755
273 737897437077060
274 423174543025
275 16777190
276 1
277 1192568192774434123539907640625
278 9143022811270661613805958578125
279 32097846039567216303786875859375
280 68411312567036368455781251871875
281 98957848860279037171810226334375
282 102890097352598164218296108296875
283 79453195433427920486667185525625
284 46438688338090950061699987573125
285 20749297665407627098391925566250
286 7111063456700125893469085837250
287 1865244748355345132020849353750
288 371737113931928485203095382750
289 55583081535169105211689144750
290 6119531213397018794665037750
291 483239829353643170602844050
292 26398090167406862675100330
293 948856977801169301069205
294 20905868500095157003425
295 254403316969829496651
296 1453757236503481455
297 2963015460969915
298 1269959836015
299 33554405
300 1
301 58435841445947272053455474390625
302 467486731567578176427643795125000
303 1718888288518884383395520212687500
304 3853072990954151707649248855012500
305 5889740762620320410302866474356250
306 6506321260719899969041233291750000
307 5371399253336765701074315035242500
308 3380582428001522471351408817532500
309 1640178906029258862082968736959375
310 616431300914527069313034242550000
311 179410497036360348550849412355000
312 40239436806388114286009515497000
313 6889156497916327200472738331500
314 887300102104321939148211096000
315 84228237374744717712414957000
316 5729933359228265036981851720
317 268895091774100351011186735
318 8259843614412399432663240
319 154227582326730813420156
320 1570032618914081423556
321 7354713630885534810
322 11887620719288080
323 3810785476980
324 67108836
325 1
326 2980227913743310874726229193921875
327 24835232614527590622718576616015625
328 95445207695047211020643941504687500
329 224481934201733622785260909932412500
330 361585421644146396852518199105018750
331 422975334008142127192256927381981250
332 371839391614552455929168842420912500
333 250802212645465537059873973641037500
334 131378176663285535553893014404838125
335 53773156040907537566557906715409375
336 17218731193123207399593373787355000
337 4300734927800929799703121805205000
338 832029218708170360822570011886500
339 123276438352876487293777619957500
340 13764046008117417825137886561000
341 1132788212054409436167911188920
342 66710661804376162655210052925
343 2700890508856924739811230775
344 71168259132081312304171068
345 1129834120092366299494884
346 9648191836041940120446
347 37130196776006316450
348 47660995655984740
349 11434235478348
350 134217699
351 1
352 157952079428395476360490147277859375
353 1368918021712760795124247943074781250
354 5488586407810597527620805432139453125
355 13514781694767814203758500092733125000
356 22880770147203046769834392684591406250
357 28257695308562042835983732894645512500
358 26358933420054950099708331068804493750
359 18973689613982463823337579635905975000
360 10677259990111694304062791147397428125
361 4730826045739071292898622154765098750
362 1654549093999726056813999487018224375
363 456130566057610369981025096416290000
364 98624221884048931789272197565421500
365 16579466596029444543267084964711000
366 2139391492903973629999486635326500
367 208214504155476572476035263910960
368 14928964819360421816089795036345
369 764338676362610917185304837150
370 26798903649335168588947064355
371 607760433139790952616194600
372 8227229171235948120438906
373 59077317313083842849076
374 187128474745367109190
375 190987009688289400
376 34306598748315
377 268435426
378 1
379 8687364368561751199826958100282265625
380 78186279317055760798442622902540390625
381 326486948178493449637133134423335328125
382 839983308323191276785962140625608828125
383 1491274038181782926151758029139756718750
384 1939142478813772217505377676477877968750
385 1913257034371057497277350346053621468750
386 1464274703292312215614078774968381168750
387 881305011814898908757702776645798621875
388 420485937916119471250529650919745676875
389 159609578053290955828805175701591874375
390 48197079504530199245003095521626574375
391 11538930597935869986635106037973764500
392 2175700925293970647656300531999184500
393 319827583553475142435718141554340500
394 36140669573970720089034736815682900
395 3080803677820775320539925173348975
396 193263482714743854830029329211495
397 8634946198651510409644089752635
398 263069508437048991594706584795
399 5150036486111585805144918510
400 59599232987296487499940926
401 360639143545100171697726
402 941753958036860806750
403 765011543314355365
404 102927849307725
405 536870881
406 1
407 495179769008019818390136611716089140625
408 4621677844074851638307941709350165312500
409 20067811691377645271600273211652033593750
410 53847759302093158637007417088789595250000
411 100037106731714277005692229060047326796875
412 136625985814678945537921831876203815625000
413 142176385765640693363768554207725888187500
414 115305389920778875720805646361598730750000
415 73933714348068603057023090329980137015625
416 37809425256271712795179478777063764927500
417 15490882988910944877713906625449985956250
418 5090038062167626370188635556623476160000
419 1338602228484127536563632395576471166875
420 280353730279908628283038920015544350000
421 46388099972208990839580388066824409000
422 5995494291855422237839512928019448800
423 596141655252271149299588510711185675
424 44700183442439058039680275248647500
425 2462661211609591309106442121679210
426 96346103307122965777039747748560
427 2558176925919569599142721248025
428 43345864276435359991157221416
429 429817000935153918509006892
430 2195854495843854297615856
431 4734015171113677760795
432 3063339864435268660
433 308800190920486
434 1073741792
435 1
436 29215606371473169285018060091249259296875
437 282417528257573969755174580882076173203125
438 1273272246042621626353837940925970543593750
439 3557305436584413306005622733686822241031250
440 6902082612098707359875265442611132450328125
441 9878730902285519984190084647816189213671875
442 10814372105131251441189857338038363648937500
443 9265937148490237484848570357580829427312500
444 6307338010008634021765901826784159064296875
445 3443079264123026303956458835782771123703125
446 1515241771582070554911571000188324610406250
447 538648603773354018445618732601476588848750
448 154534989857771268881886162611316715723125
449 35652509477105965022601541045515049936875
450 6573124183227942640309740183255808005000
451 959623248424773441058644389835221882200
452 109571011261823570749635486952853267225
453 9627249222861965378561222199688608775
454 637371310985261940149527429972617610
455 30943117459990423031252453248413710
456 1063229933182092872136963606158575
457 24670735175780670071948465646033
458 362670143246083574914091026332
459 3087769768396456184277219060
460 13340817506052104507322961
461 23774229410959187938415
462 12263549864041450678
463 926434932498802
464 2147483615
465 1
466 1782151988659863326386101665566204817109375
467 17821519886598633263861016655662048171093750
468 83313170835984321077776501360212471094921875
469 241975338211089377286233580899762865200437500
470 489465955677405478775041944038378750176546875
471 732663078442555510471401641785596039674156250
472 841758738339356828870194269787514731033359375
473 759905536541622858770379375422285516649375000
474 547405468945733065305109915043919507235921875
475 317801557954587316284585699649955597847093750
476 149581994897269150683575756561042748728484375
477 57237265620309112020512356633840321650562500
478 17806537974724518525679177887382574258559375
479 4492950272340969160958824897188423279986250
480 915029497722514709478783986386778825161875
481 149312656359186660533653484864513134661200
482 19325044233153662299613262760406725258125
483 1957593123471456467151590594126244527250
484 152561206269571813347725568084774471305
485 8948066665142741049106932196104787140
486 383966719320360461101392493585052385
487 11619128738852155524247574687427070
488 236180752168623290069185740841245
489 3018696397167733934315262534936
490 22107998626499121156711482977
491 80900777295107157809720706
492 119300371300037390465805
493 49085698243870761980
494 2779375664455701
495 4294967262
496 1
497 112275575285571389562324404930670903477890625
498 1160180944617571025477352184283599335938203125
499 5616749017593002583660197082642822181923046875
500 16934602246908907948429533393431933573778984375
501 35653800854877425811742014963457706486028515625
502 55710039352958167534267427712600796555867828125
503 67029488124849782517857516064313836700429546875
504 63598678504814800812896101768335857208198984375
505 48345033669014267202270150337550425297560703125
506 29751609915299575581385155827107750950169265625
507 14919480004556185944490400490034288835245734375
508 6117559705098725989421733432741594449127421875
509 2052878749117132685219885204933317720197778125
510 562971735136814310035845624719690074911940625
511 125709550290540665661719263482343781472684375
512 22722508966523709766754695042071870491489475
513 3297279580705208696620279107571326241711075
514 379924947176991931983172108735908127125375
515 34271558010731122140769918881582274590225
516 2377010614770714179681137401730678761125
517 123887368912488392416643063577414698235
518 4711637319555755604133715566307513175
519 125874698227435110135312362248761745
520 2246374625404318967995282168968645
521 25011783123775337199633848115591
522 157830219922707920093749767667
523 489818777508744330305559021
524 598268941636966299760305
525 196440071123738997455
526 8338273022254011
527 8589934557
528 1
529 7297912393562140321551086320493608726062890625
530 77844398864662830096544920751931826411337500000
531 389820797391503864560390333919289376875236250000
532 1218447809836142370312436982872064547031988437500
533 2665985317307881305020719381180446169287330000000
534 4340908785114057974784822081732863574960868125000
535 5458910861896007691978813996034737872333774625000
536 5431490044525352792612269320235639472286709312500
537 4345633881754183250851801113448770672165934687500
538 2826370963313118645412052334419244260350935750000
539 1504858428302480465318830610975364157792408500000
540 658576784175567294207562416148800454628286937500
541 237271327510281278094510317949039322602158100000
542 70332105209456997826261676584090238299376475000
543 17107650032417045839428749307273644278433775000
544 3398897353555917470248681494785781591082792500
545 547849351885458292169223491986216784199163750
546 70992870755778951881116726940464809969395200
547 7309637434159241720363767818472988812621200
548 589144300429688562236111184821763067274900
549 36476069593081261994603724083482485315200
550 1693960469010313955581600247846506958520
551 57240622538893021381289302806079399960
552 1353094716541332498008925473584300540
553 21242854736713659537142527293457036
554 206407473787111014400820775631408
555 1123914471781796469538165175488
556 2961646884834670701224245716
557 2998612990816409841707360
558 786060462323757134216
559 25015119714471528
560 17179869148
561 1
562 488960130368663401543922783473071784646213671875
563 5378561434055297416983150618203789631108350390625
564 27829372594116961759514809168815627942053156250000
565 90065104548649731501368067255310101693179583750000
566 204510509285480793325678430500530045076061443125000
567 346449918879000152282259831121670480556906393750000
568 454539008558850092504682672046639190311264559625000
569 473279995942713375240164137107076290890214473625000
570 397611140181155984408175268019604095937244588687500
571 272570362916015462705194063232535433904502640687500
572 153609833532756234013062600851657619242589742500000
573 71492043764788819177956599356766201088409464000000
574 27538612264927950767764440642470772744941008125000
575 8780631559026584722602847212470698642811649750000
576 2313347555907243386014957244967307912744519575000
577 501788013000831579402077674567059884026546935000
578 89120469310164887365106664997441124633647616250
579 12863082519841738560932635710788925829855543750
580 1494058166366266074395692254152613411328762000
581 137923487933013676792789854148539459418513200
582 9962395476890459185051931619428359751663000
583 552111086284530847886602024486211629189520
584 22903353642373953429137221600431656500440
585 689183015455641865106575051704582623320
586 14444389919092012340186383409461657948
587 199854806529481598439117218217632460
588 1697340283639941770457630977246272
589 7985867177865962114816126057056
590 17886827215649864191172061336
591 15022935251650351979637008
592 3145167408724463983400
593 75045977618703912
594 34359738331
595 1
596 33738248995437774706530672059641953140588743359375
597 382366821948294780007347616675942135593339091406250
598 2042060491129661252647936184711372129944137031640625
599 6834836823222625055394766332252566805895553527500000
600 16085201344564393242711508067449066082432560899375000
601 28308110086820433545834982106802812107923852493750000
602 38683005186698560243980543441466712925759952675125000
603 42070451988096031855021291317944627363908705034250000
604 37032839441503776180383123051086909706207710697812500
605 26692111419670983356924200762461832528638517747125000
606 15877239251333004374400545031061185382925360824687500
607 7833174543143901128634985183132222524949902732000000
608 3214017905691036034855574901826456671495055135125000
609 1097564837133903661356577138032716124386154564750000
610 311627378314456665405482439935086606699993221375000
611 73363503820189773008011339325967391992323925990000
612 14257357120454539038990129061638517402087715426250
613 2273048738614738377740417026914964386558145367500
614 294869369321989125330035112045195023085311105750
615 30801105058510941029970568773868787552185852000
616 2557009697362837651959392461580081519109185000
617 165974868818123909289283939847335194724378960
618 8253901742890476833695275733541039034984440
619 306542662419446966944549111583590678678000
620 8231010716371201071480712822176183464180
621 153237510678217313733184991696192407720
622 1871678890961851882081733095980281836
623 13914128690589904572483325112366528
624 56634430160903379235550936914168
625 107921880703965199226217848336
626 75237337787192013993537640
627 12583521382047366682256
628 225139204166429983
629 68719476698
630 1
631 2395415678676082004163677716234578672981800778515625
632 27946516251220956715242906689403417851454342416015625
633 153902645834188648952957415712066709576318984291015625
634 532156900186417325104226004688649823089054161914140625
635 1296423268428938349034303563151169565311639293138125000
636 2366976507411644804549165569139906647678383652468125000
637 3363638639740019422233784786899420703412112498695625000
638 3814316077652404285796798404150990826137195749770625000
639 3511041540481426791304732909120924877680529514921187500
640 2654797572940202924999644769651980178843196289162687500
641 1662506491242758834118462466718739954103048471731187500
642 866921453871959177078112736764462986070128184537187500
643 377623245471224753143718563602934284217005918540375000
644 137581172384660241160359696747906038658783232863375000
645 41909186980869910477957196113019691318395014042875000
646 10652531158534217261963766240890992692269997504315000
647 2251424718028795107304683884909466296961302868243750
648 393634417173832114138794971624539907513806442943750
649 56542953869130714441819367422864695181568105219750
650 6614436741516384064169066481009492345163953101750
651 623225175501679776729458115922484758309542067000
652 46653888901348760243855083916067982522856723000
653 2728089348855368094901043668806203638855543000
654 122014770453709653251376941892045860031341720
655 4065369452702810053694182841645368766952460
656 97590043371281208218014350661962868861100
657 1616600656875456472025527906281036759820
658 17457331681042622739924864168766663756
659 113748310021638081886995291186241448
660 400973730115890193016357708029288
661 650616015073066067931042133256
662 376690029791241964634978440
663 50342865957151957498361
664 675420223839404473
665 137438953433
666 1
667 174865344543353986303948473285124243127671456831640625
668 2098384134520247835647381679421490917532057481979687500
669 11905215923020127560693478249685856004719549869222656250
670 42483672971411626821696372462415755741828636799884375000
671 107014383227748517811806404012156144168441898569697265625
672 202439947093717873878440972722351078132102545748252500000
673 298740060592342290230687713365598293206641430639118750000
674 352654020317259265529602238280948015627418294445730000000
675 338832866383212465722914792813238851007213095213225312500
676 268216207801652937356509786713112628021019388924205250000
677 176417443417679285524453544183884081937258353526457375000
678 96974298912373198665923013814083943943027207706316500000
679 44708054320543689368719650798890565988990565644392562500
680 17317828234389008545070827331344785140735136016771500000
681 5637008996718510264887747595870000676937320184387250000
682 1539848920774122631708956756458110785156350164193520000
683 352034363256859883617606072498550425464464211080508750
684 67072021722310500537866196109163560759999218169725000
685 10588916389104999462937169669123816477748568203017500
686 1374952753686237599417878203586077099907079361450000
687 145476358907367557257535410321053062058192932280750
688 12397605030897011960351794218395291224141222668000
689 838940890311855176497779485850136123424483538000
690 44293989406660635991183458457889143945544688000
691 1785395119080663184898915203837219249988112900
692 53468755514255218638794882931518642908762320
693 1149470707957239744583357668876800285183640
694 16969043826082525366291822814573634130976
695 162234659080357318344238565622280838964
696 927629324298203823588682068643220256
697 2834792599459373192035538767935024
698 3919517071689628570100921894016
699 1885514206460453053432325001
700 201398480637561406172364
701 2026266031637397306
702 274877906904
703 1
704 13114900840751548972796135496384318234575359262373046875
705 161750443702602437331152337788739924893096097569267578125
706 944622591223198234013929652686241161375681209804522656250
707 3475507011247341595786410556032939373576846095014467968750
708 9042466090198140076575931348585221931181548449644574609375
709 17702270943075952259280479422965728226805760855177684765625
710 27091142487870589990027563349341516731485540178043273750000
711 33241415259936241053164271317438012152070328372122321250000
712 33281422657193013169323358266915443486305826212657995937500
713 27528422840022255371494174914649360128596459430181080562500
714 18977187640595435805071754399919618910510335869097476375000
715 10969626102669225423779318577066242624659716838418605125000
716 5337939193915955595543336359496288199825113035960960437500
717 2191406708545710764012382564515640828450342574149647062500
718 759485426425165331239852459300344884670819795650138250000
719 222042142170973093994955600092496662678939374092517950000
720 54646703689185431031035806919492912375843092066007456250
721 11282898888288066587165966896801045458833703086534733750
722 1945008668625194980144742593323328754431652750966497500
723 278186765599424295363207403114172830672019240098532500
724 32750349306257492438686255232207306211528039781541250
725 3142568773093687119237098863251247781092905872844750
726 242825547680880515720011020244381874127757190202000
727 14887400803824180719008232127562277336535576846000
728 711171002766362726306413093806146196987019389900
729 25883574323761382335625641796459782395283583700
730 697949130860967371150123120953186928879146200
731 13458691891181598407998941852744337575306888
732 177315467237602047625097440729983540741068
733 1502782880640933240983226465758115682452
734 7548600261361302382351055793702838128
735 20016006947369956001333211938881872
736 23598179541015570901903121339139
737 9436029768489042846220864293
738 805676999457542757979002
739 6078809090028468078
740 549755813847
741 1
742 1009847364737869270905302433221592504062302663202724609375
743 12791399953346344098133830820806838384789167067234511718750
744 76831460758736157732297360449651464324220646345402099609375
745 291193932116338414512695848643142195454211134584033445312500
746 781742769978121181442567357907874079051442650149560325390625
747 1582007354968205325271776184305429977990187428860708839843750
748 2507646057760318313848212818761116719420063460861936033515625
749 3193815627807395753402381019399589386052460271745947247500000
750 3326902036404341381331404131257743977269282188209193678437500
751 2870375432837303760341304642203619793333734027632053356375000
752 2069795834280539604713138617319445910733489826704782253437500
753 1255356576712841080511444149284121342721830715670357276750000
754 643145952376606200152358464948047283854444701974764766812500
755 279036448388740334380919229475904506216274863680562383375000
756 102632749578428184968420269048812748445520211479699886312500
757 31994263048804299777443706228943070318193916289339430900000
758 8440418194972692454777163024216490896542034220154367681250
759 1879201414459363477912745766036906799798570210644248062500
760 351696388102935902159025117838898351146975277124252761250
761 55035005777270508733960881247088599267610170945044835000
762 7152318456845738680906057207405100236825463829419968750
763 765490138805881342573630130521801387548707444947048500
764 66779074265041109391631286788712215355606045299470750
765 4689128406300594010346620858798472962217036192916000
766 261003075203979935279363375885159908488345680354700
767 11302339903564670049742316686701955442373017811000
768 372081871882807306291789622522589704511523044300
769 9048324164890688374201424544075460025315098800
770 156734068697640082821618134975956906824688100
771 1845288250646785271818169277656224960168376
772 13879830138052380380819537814127074534084
773 61309538410469437034869774098811271136
774 141173966710935392699918124032434359
775 142004262555906943296652446063726
776 47214792953421888569697418551
777 3222963307811952227575284
778 18236449810073771961
779 1099511627734
780 1
781 79777941814291672401518892224505807820921910393015244140625
782 1037113243585791741219745598918575501671984835109198173828125
783 6402095676649845221115982325813822611586978117150873115234375
784 24973502888914957339059886833515911034516210143166419529296875
785 69113689304547271530649602394243674965209799606242228435546875
786 144429541216881435420601295165377411138074362490927065537109375
787 236846412285422217970159926035946139769331005224185431001328125
788 312707045108222998601962456415887287536639233774152090926015625
789 338412144674544902183405885940086682739797764058723063089062500
790 304060243427145846045164853023243448828709129768728738977812500
791 228927175550476345535445703861150361640622818871591576178437500
792 145388326410608842011459222053584182716355693640022980168687500
793 78240762957192165664528453331474565614459055071079243125437500
794 35781346307825229473254347699006974074344147956235766006687500
795 13926076380705080716851217454546345810581960201875114578062500
796 4613451574584179809966903924872675211502415929510220735412500
797 1299608659454582819309610220020272614118802146813871505518750
798 310640106180852462090464987051267512207978140123493836543750
799 62795910792385086545780939040984749015534036538752875811250
800 10687724496797884469377180349442181330143091076311998086250
801 1522686904499308756852675000178672899324905784836674856250
802 180292478730810152806485634510961384977508844565908219250
803 17585229731613207401648325696349021251146278591116705750
804 1397835453258532124237142643500822146929456796894298750
805 89381223637028400605910919414459362362331591506164500
806 4525372482852191211876535739359304221213328167114500
807 177953097859694167929857283607524630532332970701900
808 5307577191050810777251739169085590079966184713500
809 116573327482267904714319619412679322551840278700
810 1816339168206380174628707948618337223079987900
811 19132994183232419356841850129454476253853876
812 127861329086173956405049589483886611821284
813 497111483719169459735854344620014583961
814 994749963054119468291072880745971909
815 854150241018345644765551060217151
816 236215775152653168746500405251
817 12892637398589642082495459
818 54709395609709680711
819 2199023255509
820 1
821 6462013286957625464523030270184970433494674741834234775390625
822 86160177159435006193640403602466272446595663224456463671875000
823 546212974955183650375732682097116430880578679824177704882812500
824 2191212861048060790849078501395166319932569559618713901664062500
825 6245773683339993329405235197196851680598254344977809112121093750
826 13464737947446690867069084118761455545241204335135177204500000000
827 22818514863997516587483039783484169872532428078996354618898437500
828 31193099355712857307530659259997828029868557476909559382570312500
829 35023419049813136813253390735350608328714331490833802606060078125
830 32721526156339937785120857767756302163340585793227607225252500000
831 25679697010325341760416755417862222590174203162713592816981250000
832 17044998115256909306865516659585403639363583120949355897161250000
833 9614874109953915849184780719425686326171989915465134200547125000
834 4623872911733496242788092336813762074260255603014250895967000000
835 1899143467818521603806898957327793469316283328343998358910750000
836 666565789820887966095947312859801555034290416596427547566850000
837 199810852229152378504297262423134600205282537780657166244031250
838 51071574622484545237220404451767663520161852491436521671250000
839 11100864822079867080464893861761191968762141524781789416615000
840 2044148956233940741108565840567079720810620450583907149195000
841 317326115607213408024933962349184854791824165477589126042500
842 41271286813834784305442638074231141085148646370687990280000
843 4463085650050572140020478271792858568390298483628141805000
844 397608591458032596435424135857330067042541508859970031000
845 28857932452705664946568347346138160152453666263054455250
846 1683520437232177117559660712035470834185251841457044000
847 77668007625066047414290186688803417997478235895322000
848 2777952538352462132989595885635966691770835564355600
849 75176889840220739054131549026984675134807936046600
850 1493329566533946625652528246280305406222242715200
851 20955513553615035308114721791403887742826414576
852 197723008286632891388670980768739093129602960
853 1175110424477804911172503168241360221005645
854 4024639867979953412364806255235923323320
855 7003394802706698523341491065052009460
856 5135767371767095914355645379944452
857 1181659044446202377626214321910
858 51572956807765395555933120
859 164128281387129029020
860 4398046511060
861 1
862 536347102817482913555411512425352545980058003572241486357421875
863 7330077071838933151923957336479818128394126048820633646884765625
864 47689658057747275928179963393965081799190699594736652642382812500
865 196599334907097025632579854713400846398948133282640042623554687500
866 576682209703685783075278563631567602924699736518758048120800781250
867 1281343186184421640819382263559677044710949348904722759099480468750
868 2241756210635889648450681091603693479813680318147585685017179687500
869 3169323571274090235934236496181780875808645351009998924736789062500
870 3687321806830222409450046719991221777669105816027460214461896484375
871 3577165764212988910936305369080536434934776287896358420668667578125
872 2921706718756627957634290594072143918309615576261375706847711250000
873 2023310471618583064667236617443877962329578282752475001922028750000
874 1194006005264435304498084930866785838339118777626505205153683375000
875 602502453010008296621525104440308248657205599759486454533556625000
876 260509340808015885460742613486403087462110706540134911851917750000
877 96603347338920464997310689122316929413871398193845028925136050000
878 30718037634696296478282546716704858644645480862811146375088193750
879 8365995230812789448263978254395030797462745708951239586403281250
880 1947274004374820445923507807856901402453423658905292832189975000
881 386145424106809150281640772616800517413408963907351214130625000
882 64962822320401141009959288120474399709718572337934072222967500
883 9222668210209238195461056769935212697907523550012027044252500
884 1097673960929780586650101936063987194374781134915076455705000
885 108655142838442826446514535315504116821968161720532896155000
886 8859572660954220967685166938854092655760513468999673417750
887 588229037055462576910122226182406030974456933276434291250
888 31363403430343598583569112033829328172820288909346058000
889 1320585456523728590661770169927665404701340330033743600
890 43026064478146610509831577595387690817206134383541400
891 1057939364515702725488946662649937268688504275226600
892 19030597016748956379160419210308070925036712554928
893 240792245520670298741472830705417198013829914256
894 2037160714514696964356507469267700302567317495
895 10777225813699241871170768826934038155216805
896 32540285289172255526562183104074935050100
897 49270280452791710267279508433601399916
898 30870142205691546997882304352796482
899 5910667578244169096326644533070
900 206299213003724003030038380
901 492385037675433573700
902 8796093022163
903 1
904 45589503739486047652209978556154966408304930303640526340380859375
905 638253052352804667130939699786169529716269024250967368765332031250
906 4258774778738420161267819212494774332596987234364788148840048828125
907 18028731784691847138998746622257472676681374912965949600826796875000
908 54378633047375332428768177987979608846459655856042363560103496093750
909 124421378863493791022411166502773732488014537900090626556548867187500
910 224508438529058882937920949988399835559585871043134011203037972656250
911 327910462142271065747094965999911873586366828832093000790088015625000
912 394850104120520283785351874805686407533823735119464398879353646484375
913 397233539512414719152460796529822309495792595625056887262523216406250
914 337174474125775730883469871735068496226068785720183005895644373828125
915 243219589899987241429672808701155574598296491364047172761356887500000
916 149885063004479852233044535094035583030972597532061605035801777625000
917 79200356774653656491692355445705769053492366511478180881026578250000
918 35968734334659368469736953586303558420868822557374685922959302375000
919 14056495856348877342712541416181471507910097656692929556613220500000
920 4727834974944897011928884329755192340655065930767784880859758718750
921 1367556654197373390917296735933188418988249210641774097627716162500
922 339617239063432706083474479486288163900948027870435609416810356250
923 72220174096045094620752478381274467808167159431612208105180650000
924 13103928205282684622125091498017247881640113371834792619497262500
925 2019432856502216346728611971926290406279890098635319319737445000
926 262829491952970179063638614140670659901669206049902384638717500
927 28690098074579066972685939910840999130457648724974568675710000
928 2604881646248621181512571354264677871618786394299105105427750
929 194766050120503732032940338470318029662156658438580178994500
930 11850334432333136123902655455096832888762164911350800373250
931 578408411363873835595488462397073844237802361691494056800
932 22261267523110285658986952471852079447100854610368013800
933 661609507106931899765023099443824158487442120782269200
934 14799894574625328032210129671016128393827574768466840
935 241369945459103672681964563381789379793187366028960
936 2756684218596652225267096033630777294188196884051
937 20932022887459330220865954671677573009744448810
938 98654586873040961872391590780714165084506345
939 262785796336017629725861440254279550396600
940 346404600137620857673852791948496827030
941 185504565277905002103917505054366252
942 29563033954232020509775634469210
943 825219501726629082064543720
944 1477155508850486718435
945 17592186044370
946 1
947 3966286825335286145742268134385482077522528936416725791613134765625
948 56850111163139101422305843259525243111156248088639736346454931640625
949 388802484391583509727264100453074938518827213939547622139548095703125
950 1689023235842390386287875303981913452477711969298096080571892939453125
951 5234575814319826477147708637892606441323406432570154159521662050781250
952 12323319755654128828559674594758650809029118686193083556481043457031250
953 22913195917666533576823221276165788514871007994697298716594932738281250
954 34539649196956863928470672429563743802614023535163398477719446238281250
955 42997934862642860785938216885646053644281280912393035539912106634765625
956 44803969726186558026379257747525164404355653187935691167254188506640625
957 39468374851106831729210847205614232732264244751706025620890406142578125
958 29611446478549629467809639228545084044930803272433624324419387786328125
959 19024406602135580643227870010489647114468432538554129906048553721875000
960 10507263354463245999609614890897329983918585645343295141305821896875000
961 5001728309669743593041568275171332836328195042032697498806826420875000
962 2055160997362240854297674635967869142774722885445756819841971644875000
963 729258167198856253442901947065699858407992415471914754126213043031250
964 223380510117328356686290648418713382526864224875654378617153616781250
965 58990062504508564883609454218816782202859893399746183588080534806250
966 13401402815116884086298030517083867908479067538110520386572543106250
967 2611247368059022140580440611517742835465899422271624100030652187500
968 434672917250648025192965494601531868092195354062131305351108407500
969 61511439819991821267165973301521981831766080563220680035740427500
970 7355585607785434046588311051247907802284342845446322472658507500
971 737909505205244473889010793535494688521136517340334995156148250
972 61568246386195033834781156716188597399810654314874968100786250
973 4228659302541388480150988075226631340133311911486842044669250
974 236160190031495744242074450480470589763224945194453249753250
975 10567949365685488223408045594192454195183788209075617723000
976 372292364258856335071175626845522992898784462160891820600
977 10106127090250690294546300783461457537272361452754378680
978 205915346415839070088921701272589874388176964487690680
979 3048056977532059944573265042431165308698599220970325
980 31453855640485978309864817922209139178596365960301
981 214548921978864473187896301028153580846923324385
982 901556143266841573597269111919650022381180305
983 2119953005295159701548258014423609741351330
984 2434107429227241253822165418892196101810
985 1114475980331187381628484036415188802
986 147854780307242980744817270444610
987 3300947433215432301133941325
988 4431467335792018196325
989 35184372088785
990 1