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