1 1
2 10
3 1
4 100
5 30
6 1
7 1000
8 700
9 60
10 1
11 10000
12 15000
13 2500
14 100
15 1
16 100000
17 310000
18 90000
19 6500
20 150
21 1
22 1000000
23 6300000
24 3010000
25 350000
26 14000
27 210
28 1
29 10000000
30 127000000
31 96600000
32 17010000
33 1050000
34 26600
35 280
36 1
37 100000000
38 2550000000
39 3025000000
40 777000000
41 69510000
42 2646000
43 46200
44 360
45 1
46 1000000000
47 51100000000
48 93300000000
49 34105000000
50 4252500000
51 228270000
52 5880000
53 75000
54 450
55 1
56 10000000000
57 1023000000000
58 2850100000000
59 1457500000000
60 246730000000
61 17948700000
62 639870000
63 11880000
64 115500
65 550
66 1
67 100000000000
68 20470000000000
69 86526000000000
70 61150100000000
71 13794000000000
72 1323652000000
73 62739600000
74 1590270000
75 22275000
76 170500
77 660
78 1
79 1000000000000
80 409500000000000
81 2616250000000000
82 2532530000000000
83 750850100000000
84 93213120000000
85 5715424000000
86 189961200000
87 3595020000
88 39325000
89 243100
90 780
91 1
92 10000000000000
93 8191000000000000
94 78897000000000000
95 103917450000000000
96 40075035000000000
97 6343637300000000
98 493292800000000
99 20912320000000
100 513513000000
101 7527520000
102 66066000
103 336700
104 910
105 1
106 100000000000000
107 163830000000000000
108 2375101000000000000
109 4235595000000000000
110 2107669200000000000
111 420693273000000000
112 40874133300000000
113 2166278400000000
114 67128490000000
115 1266265000000
116 14794780000
117 106470000
118 455000
119 1050
120 1
121 1000000000000000
122 3276700000000000000
123 71416860000000000000
124 171798901000000000000
125 109619055000000000000
126 27349265580000000000
127 3281882604000000000
128 214176405300000000
129 8207842500000000
130 193754990000000
131 2893690800000
132 27571180000
133 165620000
134 602000
135 1200
136 1
137 10000000000000000
138 65535000000000000000
139 2145782500000000000000
140 6943372900000000000000
141 5652751651000000000000
142 1750574989800000000000
143 257081047860000000000
144 20415995028000000000
145 952882230300000000
146 27583341500000000
147 512060978000000
148 6202232400000
149 49101780000
150 249900000
151 782000
152 1360
153 1
154 100000000000000000
155 1310710000000000000000
156 64439010000000000000000
157 279880698500000000000000
158 289580955450000000000000
159 110687251039000000000000
160 19746248340000000000000
161 1890360650100000000000
162 106175395755000000000
163 3711216380300000000
164 83910049080000000
165 1256328866000000
166 12585463800000
167 84087780000
168 367200000
169 999600
170 1530
171 1
172 1000000000000000000
173 26214300000000000000000
174 1934481010000000000000000
175 11259666950000000000000000
176 14758928471000000000000000
177 6930816017790000000000000
178 1492924634839000000000000
179 170975100348000000000000
180 11446146268050000000000
181 477297033785000000000
182 12941321779100000000
183 234669513000000000
184 2892439160000000
185 24357753000000
186 139167780000
187 527136000
188 1259700
189 1710
190 1
191 10000000000000000000
192 524287000000000000000000
193 58060644600000000000000000
194 452321159010000000000000000
195 749206090500000000000000000
196 430607889538400000000000000
197 111435540456520000000000000
198 15170932662679000000000000
199 1201128264472500000000000
200 59175849646550000000000
201 1900842429486000000000
202 41101663339100000000
203 610686603800000000
204 6302524580000000
205 45232920000000
206 223509540000
207 741285000
208 1567500
209 1900
210 1
211 100000000000000000000
212 10485750000000000000000000
213 1742343625000000000000000000
214 18150907005000000000000000000
215 37912625684010000000000000000
216 26585679462804000000000000000
217 8231095721494800000000000000
218 1325110153470840000000000000
219 123272476465204000000000000
220 7118713229127500000000000
221 268268516890010000000000
222 6833042030178000000000
223 120490921833100000000
224 1493040045000000000
225 13087462580000000
226 80994446400000
227 349527990000
228 1023435000
229 1928500
230 2100
231 1
232 1000000000000000000000
233 209715100000000000000000000
234 52280794500000000000000000000
235 727778623825000000000000000000
236 1913782191205500000000000000000
237 1633053393452250000000000000000
238 602762379967440000000000000000
239 114239907999162000000000000000
240 12419633035339200000000000000
241 835143799377954000000000000
242 36628250087028600000000000
243 1088233560511370000000000
244 22496861868481000000000
245 329516528133100000000
246 3456159432000000000
247 26046574004000000
248 140414204700000
249 533746290000
250 1389850000
251 2348500
252 2310
253 1
254 10000000000000000000000
255 4194303000000000000000000000
256 1568633550100000000000000000000
257 29163425747500000000000000000000
258 96416888184100000000000000000000
259 99896985798340500000000000000000
260 43826419991173050000000000000000
261 9741955019900400000000000000000
262 1232006881179690000000000000000
263 95934012973134600000000000000
264 4864251308951100000000000000
265 167216277348393000000000000
266 4012825603413900000000000
267 68629175807115000000000
268 847940442933100000000
269 7623611272640000000
270 49916988803000000
271 236488536900000
272 797817790000
273 1859550000
274 2833600
275 2530
276 1
277 100000000000000000000000
278 83886070000000000000000000000
279 47063200806000000000000000000000
280 1168105663450100000000000000000000
281 4850007834952500000000000000000000
282 6090236036084530000000000000000000
283 3167746385180454000000000000000000
284 823182821583205050000000000000000
285 120622574326072500000000000000000
286 10825408178493150000000000000000
287 631001656957755600000000000000
288 24930204590758260000000000000
289 688883605792200000000000000
290 13620910216410000000000000
291 195820242247080000000000
292 2067718246555500000000
293 16109499369150000000
294 92484925445000000
295 388073917000000
296 1169727790000
297 2454606000
298 3390200
299 2760
300 1
301 1000000000000000000000000
302 1677721500000000000000000000000
303 1411979910250000000000000000000000
304 46771289738810000000000000000000000
305 243668497411075100000000000000000000
306 370264170000024300000000000000000000
307 227832482998716310000000000000000000
308 69022372111836858000000000000000000
309 11679214510929730050000000000000000
310 1203163392175387500000000000000000
311 80235590443846266000000000000000
312 3622626207848746800000000000000
313 114485073343744260000000000000
314 2595811036089600000000000000
315 42993946553472000000000000
316 526655161695960000000000
317 4806333139311000000000
318 32756785949250000000
319 166218969675000000
320 622019475000000
321 1685195050000
322 3200450000
323 4025000
324 3000
325 1
326 10000000000000000000000000
327 33554431000000000000000000000000
328 42361075029000000000000000000000000
329 1872263569462650000000000000000000000
330 12230196160292565000000000000000000000
331 22459518697412533100000000000000000000
332 16318537979910166000000000000000000000
333 5749622251945664950000000000000000000
334 1120151678095512562500000000000000000
335 131995553728468480050000000000000000
336 10029078340998476760000000000000000
337 514950735385695882000000000000000
338 18505685742535500600000000000000
339 477898618396288260000000000000
340 9044903019110400000000000000
341 127258772424825600000000000
342 1343731795378830000000000
343 10702554610176000000000
344 64338390187500000000
345 290622864675000000
346 975910435500000
347 2389294050000
348 4126200000
349 4745000
350 3250
351 1
352 100000000000000000000000000
353 671088630000000000000000000000000
354 1270865805301000000000000000000000000
355 74932903853535000000000000000000000000
356 613382071584090900000000000000000000000
357 1359801318005044551000000000000000000000
358 1164757177291124153100000000000000000000
359 476288318135563362000000000000000000000
360 106563273280541795575000000000000000000
361 14319707050942360567500000000000000000
362 1235194171238300923650000000000000000
363 71823166587281982600000000000000000
364 2920689881915310960000000000000000
365 85411492318015857000000000000000
366 1834634071262848260000000000000
367 29406306607082496000000000000
368 355693177639226700000000000
369 3270191625210510000000000
370 22926848745801000000000
371 122462963122500000000
372 495564056130000000
373 1501555126500000
374 3338320050000
375 5265000000
376 5557500
377 3510
378 1
379 1000000000000000000000000000
380 13421772700000000000000000000000000
381 38126645247660000000000000000000000000
382 2998587019946701000000000000000000000000
383 30744036483058080000000000000000000000000
384 82201461151886763960000000000000000000000
385 82892803728383735268000000000000000000000
386 39267822628136193113100000000000000000000
387 10066982913384324963750000000000000000000
388 1538533978374777852325000000000000000000
389 150191065887155462169000000000000000000
390 9853974161712138835650000000000000000
391 451512851236272407400000000000000000
392 14878298806437530940000000000000000
393 360606603007443096000000000000000
394 6539643128396047620000000000000
395 89874146805751035000000000000
396 944327670177118500000000000
397 7626292886912700000000000
398 47419441370301000000000
399 226531414909800000000
400 825906183960000000
401 2269368738000000
402 4601920050000
403 6654375000
404 6470100
405 3780
406 1
407 10000000000000000000000000000
408 268435455000000000000000000000000000
409 1143812779202500000000000000000000000000
410 119981607443115700000000000000000000000000
411 1540200411172850701000000000000000000000000
412 4962831705596263917600000000000000000000000
413 5884697722138748232720000000000000000000000
414 3224318613979279184316000000000000000000000
415 945296284832725439850600000000000000000000
416 163920380750862110196250000000000000000000
417 18059551225961878690915000000000000000000
418 1332667965292612122447000000000000000000
419 68550644822427551797650000000000000000
420 2534474684137526739000000000000000000
421 68969289257553995340000000000000000
422 1406949503550810715200000000000000
423 21818248085373723570000000000000
424 259853127437632365000000000000
425 2393323318690531500000000000
426 17110181160972900000000000
427 94991038501359000000000
428 408230775381000000000
429 1347860993700000000
430 3373829550000000
431 6265513800000
432 8336601000
433 7490700
434 4060
435 1
436 100000000000000000000000000000
437 5368709110000000000000000000000000000
438 34314651811530000000000000000000000000000
439 4800408110503830500000000000000000000000000
440 77130002166085650750000000000000000000000000
441 299310102746948685757000000000000000000000000
442 416891672255308640208000000000000000000000000
443 263830186840481082978000000000000000000000000
444 88300984248924568770870000000000000000000000
445 17337334359918936459475600000000000000000000
446 2150471015606668766196900000000000000000000
447 177979707061075333384555000000000000000000
448 10244251792208193856141500000000000000000
449 423377100601681295257650000000000000000
450 12879868072770626040000000000000000000
451 294081209825683709772000000000000000
452 5116051678064343722100000000000000
453 68591811024147549270000000000000
454 714584557988833350000000000000
455 5815359550885111500000000000
456 37058299246258290000000000
457 184801809085179000000000
458 718238803932000000000
459 2157580085700000000
460 4940208000000000
461 8433030060000
462 10359090000
463 8627500
464 4350
465 1
466 1000000000000000000000000000000
467 107374182300000000000000000000000000000
468 1029444923055010000000000000000000000000000
469 192050639071964750000000000000000000000000000
470 3861300516414786368000000000000000000000000000
471 18035736166983006796170000000000000000000000000
472 29481727160618553500317000000000000000000000000
473 21523306619493795278448000000000000000000000000
474 8210918769243692272356300000000000000000000000
475 1822034420240818214718430000000000000000000000
476 253889146076652500741134600000000000000000000
477 23508035862935708772343500000000000000000000
478 1509732440048140534682950000000000000000000
479 69517045876443575192212500000000000000000
480 2355357311517275201257650000000000000000
481 59932861644880019603520000000000000000
482 1163809995096622142529000000000000000
483 17462577662410902590700000000000000
484 204362877042025885770000000000000
485 1877656468165855650000000000000
486 13597602392599352400000000000
487 77714697244997670000000000
488 349996733989539000000000
489 1236058024500000000000
490 3392632085700000000
491 7132795815600000
492 11229984360000
493 12774790000
494 9889000
495 4650
496 1
497 10000000000000000000000000000000
498 2147483647000000000000000000000000000000
499 30883455065832600000000000000000000000000000
500 7683055007801645010000000000000000000000000000
501 193257076459811283150000000000000000000000000000
502 1086005470535395194138200000000000000000000000000
503 2081756637410281751818360000000000000000000000000
504 1751346256720122175776157000000000000000000000000
505 760505995851426099790515000000000000000000000000
506 190414360793325513744199300000000000000000000000
507 29749840488672593296243236000000000000000000000
508 3074853449628937553422354600000000000000000000
509 219773253069193978281127000000000000000000000
510 11242118862750241061592700000000000000000000
511 422820642604034855380860000000000000000000
512 11944615174698078337820850000000000000000
513 257780560811305783833450000000000000000
514 4307073974330584608855000000000000000
515 56291524300395820887000000000000000
516 579894170675197015770000000000000
517 4733152970611719654000000000000
518 30694835786498839800000000000
519 158213946062591640000000000
520 646650659869539000000000
521 2084216045925000000000
522 5247158997756000000
523 10164891592800000
524 14806925560000
525 15642600000
526 11284000
527 4960
528 1
529 100000000000000000000000000000000
530 42949672950000000000000000000000000000000
531 926505799458625000000000000000000000000000000
532 307353083767131633000000000000000000000000000000
533 9670536877998365802510000000000000000000000000000
534 65353585308583522931442000000000000000000000000000
535 146808970089255117821423400000000000000000000000000
536 142189457175020055813910920000000000000000000000000
537 70196885883348471156922507000000000000000000000000
538 19801942075183977474210445000000000000000000000000
539 3462896814547310776330955260000000000000000000000
540 398732254444145099706925788000000000000000000000
541 31645376348624154729968864600000000000000000000
542 1793669893854227726904105000000000000000000000
543 74665215253355469368721700000000000000000000
544 2333959070555727389432196000000000000000000
545 55767310512620061589507350000000000000000
546 1033053876190811013427350000000000000000
547 15002463591405790577385000000000000000
548 172270358435435224041000000000000000
549 1573856294503658143110000000000000
550 11486016843641464410000000000000
551 67084043380894917000000000000
552 313410104431281000000000000
553 1167704671350789000000000
554 3448477385341560000000
555 7991679727812000000
556 14310830749600000
557 19343279560000
558 19027800000
559 12821600
560 5280
561 1
562 1000000000000000000000000000000000
563 858993459100000000000000000000000000000000
564 27795216933431700000000000000000000000000000000
565 12295049856484723945000000000000000000000000000000
566 483834196983685421758500000000000000000000000000000
567 3930885655393009741689030000000000000000000000000000
568 10341981491556441770431080000000000000000000000000000
569 11521965544090859582934297000000000000000000000000000
570 6459909186676382459936936550000000000000000000000000
571 2050391093401746218577967007000000000000000000000000
572 400720591675388162870615523600000000000000000000000
573 51310767347844722741162049820000000000000000000000
574 4512631179765285214602878186000000000000000000000
575 282759161488216036496543564600000000000000000000
576 12993452181857548132212360000000000000000000000
577 448098666542271851677873060000000000000000000
578 11814401857701137859648445500000000000000000
579 241717008226966044006430350000000000000000
580 3883521958557911223130500000000000000000
581 49456535278492835385585000000000000000
582 502780180281203434094100000000000000
583 4100780000104780313310000000000000
584 26915346821247295320000000000000
585 142302468444402357000000000000
586 605336272268978250000000000
587 2064308791539594600000000
588 5606230911850800000000
589 11998712337700000000
590 19920381822000000
591 25051619560000
592 23002496000
593 14511200
594 5610
595 1
596 10000000000000000000000000000000000
597 17179869183000000000000000000000000000000000
598 833857366996410100000000000000000000000000000000
599 491829789476322389500000000000000000000000000000000
600 24204004899040755811870000000000000000000000000000000
601 236336973520564269923100300000000000000000000000000000
602 727869590064343933671864630000000000000000000000000000
603 932099225018825208405174840000000000000000000000000000
604 592913792344965280977258586500000000000000000000000000
605 211499018526851004317733637250000000000000000000000000
606 46129656177694444134345674603000000000000000000000000
607 6558012673416754891810061502000000000000000000000000
608 637952820717331800639536214000000000000000000000000
609 44098913788115530324118977230000000000000000000000
610 2231776988766848256328397564600000000000000000000
611 84689238828621044400672049600000000000000000000
612 2456546982351465287818108795000000000000000000
613 55323463338555025780805908500000000000000000
614 979586180352969176401225350000000000000000
615 13774829014256478300247500000000000000000
616 155040373137545556545346000000000000000
617 1404951780304255103022300000000000000
618 10291309768991658236910000000000000
619 61067939247903861000000000000000
620 293636536511646919500000000000
621 1142056558069272846000000000
622 3577991137739310600000000
623 8965870366406800000000
624 17775623066080000000
625 27435867690000000
626 32182393320000
627 27646080000
628 16362500
629 5950
630 1
631 100000000000000000000000000000000000
632 343597383670000000000000000000000000000000000
633 25015738189761486000000000000000000000000000000000
634 19674025436419891990100000000000000000000000000000000
635 1210692074741514112983000000000000000000000000000000000
636 14204422416132896951197888000000000000000000000000000000
637 51187208278024639626953624400000000000000000000000000000
638 75295807591570360606085851830000000000000000000000000000
639 54294340536065700496358447625000000000000000000000000000
640 21742815645030065712750622311500000000000000000000000000
641 5285761198073239859095757843580000000000000000000000000
642 833091176987705031151553054843000000000000000000000000
643 89491879366669888974949769322000000000000000000000000
644 6811800751053506046016193026200000000000000000000000
645 378865462103142768773378611920000000000000000000000
646 15782055201346215360435925500600000000000000000000
647 502302225828370143329750544750000000000000000000
648 12414770383291369928363172325000000000000000000
649 241444837605619169297038725000000000000000000
650 3734551983204264836450725350000000000000000
651 46333307373141045174770160000000000000000
652 464129764804481679210252000000000000000
653 3771953027172336497511600000000000000
654 24947615188488584876910000000000000
655 134477073375815590875000000000000
656 590571241609657859460000000000
657 2108114165258886708000000000
658 6088434840333214600000000
659 14120801055570000000000
660 26006383373080000000
661 37412409619200000
662 41029138920000
663 33045705000
664 18385500
665 6300
666 1
667 1000000000000000000000000000000000000
668 6871947673500000000000000000000000000000000000
669 750472489290228250000000000000000000000000000000000
670 786986033194985441090000000000000000000000000000000000
671 60554277762512125541140100000000000000000000000000000000
672 853476037042715331184856280000000000000000000000000000000
673 3597309001877857670837951596000000000000000000000000000000
674 6074851815603653488113821770800000000000000000000000000000
675 4961786455837483405278346138080000000000000000000000000000
676 2228575905039072271771420678775000000000000000000000000000
677 603176547433086450213283985105300000000000000000000000000
678 105256702436597843597282124424740000000000000000000000000
679 12467035494654790597895023066703000000000000000000000000
680 1043143984514160735417216792990000000000000000000000000
681 63641620066524921362022984814200000000000000000000000
682 2903994294318537226443126692016000000000000000000000
683 101173433592169139726493518108100000000000000000000
684 2736960894820816730435121563250000000000000000000
685 58289289528359012094800530075000000000000000000
686 988355234246472136587183795000000000000000000
687 13464546531563884323152458950000000000000000
688 148441855630127014601025600000000000000000
689 1331678961054119073637920000000000000000
690 9759380672409596867970000000000000000
691 58566883532442482595660000000000000
692 288025596194326634334600000000000
693 1159762066229557270620000000000
694 3812875920552186796000000000
695 10183467146448514600000000
696 21922716067494000000000
697 37604230355032000000
698 50541734073600000
699 51934221570000
700 39296775000
701 20590500
702 6660
703 1
704 10000000000000000000000000000000000000
705 137438953471000000000000000000000000000000000000
706 22514181550654521000000000000000000000000000000000000
707 31480191800288707871850000000000000000000000000000000000
708 3028500874158801262498095000000000000000000000000000000000
709 51269116500325431996632516900000000000000000000000000000000
710 252665106168492752289841468000000000000000000000000000000000
711 489585454250170136719943693260000000000000000000000000000000
712 452635632840977159963164974198000000000000000000000000000000
713 227819376959744710582420414015580000000000000000000000000000
714 68577996122678581795232659040358000000000000000000000000000
715 13233980839824827681887138916074100000000000000000000000000
716 1725971316741720621323635123096130000000000000000000000000
717 158507193326637293556305374085303000000000000000000000000
718 10589386994492898939720664515120000000000000000000000000
719 528280707157490877592923255536760000000000000000000000
720 20103478004987290979947024770393000000000000000000000
721 593826394659916151204815399493100000000000000000000
722 13811925905209029028447222277500000000000000000000
723 255960336377653439412237289075000000000000000000
724 3815910005874887844449200174500000000000000000
725 46121754770191827535378090950000000000000000
726 454728016672574401537747200000000000000000
727 3673930322432422321950720000000000000000
728 24401101555520217516885000000000000000
729 133453538542967407522656000000000000
730 601161354076307097402000000000000
731 2227367323984169573500000000000
732 6766081393022256030000000000
733 16760281966696714600000000
734 33580027477553920000000
735 53777585258584000000
736 67680027191700000
737 65295125070000
738 46503450000
739 22988100
740 7030
741 1
742 100000000000000000000000000000000000000
743 2748779069430000000000000000000000000000000000000
744 675425583958589101000000000000000000000000000000000000
745 1259230186193098969395000000000000000000000000000000000000
746 151456523899740351832776600000000000000000000000000000000000
747 3079175490893684721060449109000000000000000000000000000000000
748 17737826548294818092285535276900000000000000000000000000000000
749 39419501446182103689885336928800000000000000000000000000000000
750 41226792409938114533404791371080000000000000000000000000000000
751 23234573328815448218205206375756000000000000000000000000000000
752 7771398950454388708058012908454960000000000000000000000000000
753 1656655696901657903621689328969250000000000000000000000000000
754 237610252016248508453959704918571000000000000000000000000000
755 23916978382470941719206387495038550000000000000000000000000
756 1746915242500572134514405051353303000000000000000000000000
757 95114300139691439354588385401001600000000000000000000000
758 3945871968005330344183917466503570000000000000000000000
759 126992229043772198196813796679151000000000000000000000
760 3218092316649631666609787632218100000000000000000000
761 65003993180739716910894680092500000000000000000000
762 1057301437611379886746569325720000000000000000000
763 13962696055317089902232380183500000000000000000
764 150709198604883939889059946950000000000000000
765 1336471294056355758805920000000000000000000
766 9774205711312476701171970000000000000000
767 59099021576691743472775560000000000000
768 295767104143570323821196000000000000
769 1224824204791874577982000000000000
770 4189530927960623822200000000000
771 11794165983031270410000000000
772 27170090484738429800000000
773 50788854760300800000000
774 76111994231845000000
775 89880369715500000
776 81571332570000
777 54779166000
778 25589200
779 7410
780 1
781 1000000000000000000000000000000000000000
782 54975581388700000000000000000000000000000000000000
783 20262770267536742460000000000000000000000000000000000000
784 50369882873307917364901000000000000000000000000000000000000
785 7574085425173210690608225000000000000000000000000000000000000
786 184901985977520823615459723140000000000000000000000000000000000
787 1244727033871530951181047918492000000000000000000000000000000000
788 3171297942242863113283112489580900000000000000000000000000000000
789 3749830818340612411696316560326000000000000000000000000000000000
790 2364684125291482936353925428946680000000000000000000000000000000
791 878088457878798206104586626305801600000000000000000000000000000
792 206570082578653337142660732384764960000000000000000000000000000
793 32545988459013964002636450968383480000000000000000000000000000
794 3585987225562180349142853954223968000000000000000000000000000
795 285954264757556761896367145198034000000000000000000000000000
796 16965203264851202431248546715513559000000000000000000000000
797 765912534700597597865854354706608500000000000000000000000
798 26804473195884326019610400868750750000000000000000000000
799 738429769207202214852673446800590000000000000000000000
800 16218890952797575048788723650718100000000000000000000
801 287037295079129493127674238493700000000000000000000
802 4129094569781139665237692966090000000000000000000
803 48625811734440396076716167982000000000000000000
804 471462309178409322002480746950000000000000000
805 3780022721884474934098912500000000000000000
806 25139951321252330004093615600000000000000
807 138956139695455730904498480000000000000
808 638717881485295205656156000000000000
809 2439788173900455486420000000000000
810 7727780722870004945200000000000
811 20216894033300183648000000000
812 43422524008034685800000000
813 75905812856809650000000
814 106671319935115000000
815 118430336115000000
816 101291832330000
817 64247170000
818 28405000
819 7800
820 1
821 10000000000000000000000000000000000000000
822 1099511627775000000000000000000000000000000000000000
823 607883163001683662500000000000000000000000000000000000000
824 2014815577702584231338500000000000000000000000000000000000000
825 378754641141533842447776151000000000000000000000000000000000000
826 11101693244076422627618191613400000000000000000000000000000000000
827 87315794356984687406288814017580000000000000000000000000000000000
828 254948562413300580013830047084964000000000000000000000000000000000
829 340656071592897980165951602918920900000000000000000000000000000000
830 240218243347488906047088859454994000000000000000000000000000000000
831 98954414491959285607858454322584856000000000000000000000000000000
832 25666498367317198663223874512477596800000000000000000000000000000
833 4437548582250468657485399358274617360000000000000000000000000000
834 534584200037719212882636004559739000000000000000000000000000000
835 46479126939195694633597925733929068000000000000000000000000000
836 3000386787133749150896134619680203440000000000000000000000000
837 147170334163952794068443787015637004000000000000000000000000
838 5590717709959776281395726511081743500000000000000000000000
839 167106129345252746841618355760862850000000000000000000000
840 3982207959766717224610418176944210000000000000000000000
841 76496722919414768605600313734395100000000000000000000
842 1195438100430980219479966691033500000000000000000000
843 15313031268702430762882411601950000000000000000000
844 161776765937258633357311547250000000000000000000
845 1416467989649528055527208871950000000000000000
846 10316410065410080735163252556000000000000000
847 62658109039025377348308205200000000000000
848 317797146511338388488222160000000000000
849 1346256451916427296717956000000000000
850 4758122390761456969980000000000000
851 13995017873193061876080000000000
852 34112101715871283104000000000
853 68471442250781870300000000
854 112174061634748750000000
855 148121937575365000000
856 154895395753800000
857 125063285230000
858 75041070000
859 31447000
860 8200
861 1
862 100000000000000000000000000000000000000000
863 21990232555510000000000000000000000000000000000000000
864 18236495989562137650000000000000000000000000000000000000000
865 80593230991266370937202500000000000000000000000000000000000000
866 18939746872654394706620146050000000000000000000000000000000000000
867 666480349285726891499539272955000000000000000000000000000000000000
868 6123207298233004541067835172844000000000000000000000000000000000000
869 20483200787421031088512692580814700000000000000000000000000000000000
870 30913995005774118794949474309787845000000000000000000000000000000000
871 24362480406341788584874837548418320900000000000000000000000000000000
872 11125203837463010322911518834939328160000000000000000000000000000000
873 3178934218570023125194723395819896472000000000000000000000000000000
874 602547814059878124136325791088177853600000000000000000000000000000
875 79279336587531158461054439996638077360000000000000000000000000000
876 7506453240917073407922324864649099200000000000000000000000000000
877 526541012880595558776979464882761618400000000000000000000000000
878 28019343595005724142531578412338494120000000000000000000000000
879 1153499521956712524719674559010350834000000000000000000000000
880 37340882285557798181303214105645685000000000000000000000000
881 963547721298596191763701991149704850000000000000000000000
882 20046519772843818631786484061167181000000000000000000000
883 339493105014230416891192985761765100000000000000000000
884 4717435292232539294942921359482000000000000000000000
885 54139455093644502768637182941950000000000000000000
886 515893763349640647239113765237500000000000000000
887 4098734606656149046669654536510000000000000000
888 27234099505946932619206467960000000000000000
889 151641310062200126125010410000000000000000
890 708211517567102304536429400000000000000
891 2773693169144864387711956000000000000
892 9096577931451306151564800000000000
893 24910890422271872469360000000000
894 56707677658629300303000000000
895 106610623206596445300000000
896 164016739786126500000000
897 203884280046733000000
898 201168811288900000
899 153578891830000
900 87305400000
901 34727000
902 8610
903 1
904 1000000000000000000000000000000000000000000
905 439804651110300000000000000000000000000000000000000000
906 547094901677096685010000000000000000000000000000000000000000
907 3223747476146644399625750000000000000000000000000000000000000000
908 947067936863711001701944505000000000000000000000000000000000000000
909 40007760704016267884678976523350000000000000000000000000000000000000
910 429290991225596044766248001372035000000000000000000000000000000000000
911 1644779270291915491622083241638020000000000000000000000000000000000000
912 2802742751307091722633965380461720750000000000000000000000000000000000
913 2467162035639952977282433229151619935000000000000000000000000000000000
914 1248134902527272924105141909391744418500000000000000000000000000000000
915 392597310065865785346278326333326904800000000000000000000000000000000
916 81510150046354179262917076237283017440000000000000000000000000000000
917 11701654936314240308683947390617508684000000000000000000000000000000
918 1205247322725092169649403169694002957360000000000000000000000000000
919 91753015301812362812239039245890958144000000000000000000000000000
920 5289829424031568663007347794980305618800000000000000000000000000
921 235649257547213978592072999034201644240000000000000000000000000
922 8248267156212694179167285239083030984000000000000000000000000
923 230050426545277036534043612335586655000000000000000000000000
924 5173316873595798104438863643994812860000000000000000000000
925 94735002875974510347848940928755503000000000000000000000
926 1424503222227714454728064898442625100000000000000000000
927 17710904514707219959415845265550000000000000000000000
928 183112895931054664578415624251325000000000000000000
929 1581564761080239399373223944730100000000000000000
930 11451941473261820853855400885710000000000000000
931 69693666323362967934209382760000000000000000
932 357022650156659794440574936000000000000000
933 1540319468310561620850016200000000000000
934 5593632327894769294697044000000000000
935 17068062866578305341760000000000000
936 43624424049619541569350000000000
937 92955289548872091705000000000
938 164016482131740720300000000
939 237415080602950380000000
940 278316740223626000000
941 259528790184300000
942 187627997830000
943 101196200000
944 38257100
945 9030
946 1
947 10000000000000000000000000000000000000000000
948 8796093022207000000000000000000000000000000000000000000
949 16412847490117551660600000000000000000000000000000000000000000
950 128950446140767453081715010000000000000000000000000000000000000000
951 47356620590661696729496851000000000000000000000000000000000000000000
952 2401412710177839784082440535906000000000000000000000000000000000000000
953 30090377146495739401522039072565800000000000000000000000000000000000000
954 132011632614578835374532907332413635000000000000000000000000000000000000
955 253891626887930170528678967483192887500000000000000000000000000000000000
956 249518946315302389450877288295623714250000000000000000000000000000000000
957 139762001313639974628848043262243505970000000000000000000000000000000000
958 48359812110431167165658541069390972994500000000000000000000000000000000
959 10988916816091909089525498237180119172000000000000000000000000000000000
960 1719741841130347822478669710923734233200000000000000000000000000000000
961 192488753345078065756094422844717952288000000000000000000000000000000
962 15885729771015070219607649449036556260400000000000000000000000000000
963 991024017387179035523488164392542913340000000000000000000000000000
964 47706695782530084809580487621136601582000000000000000000000000000
965 1802820017227625872633857194459977531200000000000000000000000000
966 54258352465268101485976007706200361984000000000000000000000000
967 1316446970000394638466204977574497355600000000000000000000000
968 26015017506310190380965630648321023520000000000000000000000
969 422370743988348834935303867570559276000000000000000000000
970 5675120305757447244987867762174625100000000000000000000
971 63489128497470886104019751328381250000000000000000000
972 594319733811916908415453849881151000000000000000000
973 4673588958860931029914182183871800000000000000000
974 30966168043803451875434028058510000000000000000
975 173230234868794308321976114200000000000000000
976 819118490649828280695579796000000000000000
977 3274345489957940102206099840000000000000
978 11055412445199827004060244000000000000
979 31464122802952754059645500000000000
980 75229222496236052749050000000000
981 150361058294981343810000000000
982 249485911148802857100000000
983 340392274485692000000000
984 376937680493660000000
985 332703709338000000
986 228106477830000
987 116881611000
988 42049700
989 9460
990 1
991 100000000000000000000000000000000000000000000
992 175921860444150000000000000000000000000000000000000000000
993 492385433499619572025000000000000000000000000000000000000000000
994 5158034258478188240820261000000000000000000000000000000000000000000
995 2367959979979225603927924265010000000000000000000000000000000000000000
996 144132119231261048741675929005360000000000000000000000000000000000000000
997 2108727812964879597890625175615512000000000000000000000000000000000000000
998 10591020986312802569364154625665656600000000000000000000000000000000000000
999 22982258052528294182955639980819773510000000000000000000000000000000000000
1000 25205786258418169115616407797045564312500000000000000000000000000000000000
1001 15623339090815699598624162047142409370950000000000000000000000000000000000
1002 5942939454565380034507872971589160265310000000000000000000000000000000000
1003 1476918998202379348803973311902806465354500000000000000000000000000000000
1004 251752774574340604236539257766502911820000000000000000000000000000000000
1005 30593054842892057685892833137631427076400000000000000000000000000000000
1006 2734205516707489300893318334690566953952000000000000000000000000000000
1007 184359812726835506258600637395768851528200000000000000000000000000000
1008 9578229258242594301247975936197131198100000000000000000000000000000
1009 390242499055779000610013354568532332510000000000000000000000000000
1010 12654490510281246169829058735700049928000000000000000000000000000
1011 330712216165350975563879052996844806660000000000000000000000000
1012 7039750821388636522278643720205122530000000000000000000000000
1013 123160288623630422416085520189549657000000000000000000000000
1014 1784399617370136173732392130492469300000000000000000000000
1015 21547402430125168770992805594269937600000000000000000000
1016 218012259288569282292037752297480510000000000000000000
1017 1856188752704368286492283039526537000000000000000000
1018 13344116011125897555035710040254600000000000000000
1019 81202936155753801288807101176510000000000000000
1020 418965782063742792530650053000000000000000000
1021 1834165592536789712379470746400000000000000
1022 6812077472421884743505377920000000000000
1023 21438572970174235843743259000000000000
1024 57042058451673011994322500000000000
1025 127855592899479523082550000000000
1026 240175986308550372366000000000
1027 375431052708508897100000000
1028 483628593073282800000000
1029 506692127135480000000
1030 423946300470000000
1031 276027938340000
1032 134542485000
1033 46117500
1034 9900
1035 1
1036 1000000000000000000000000000000000000000000000
1037 3518437208883100000000000000000000000000000000000000000000
1038 14771563180910447604900000000000000000000000000000000000000000000
1039 206321862724561029252382465000000000000000000000000000000000000000000
1040 118403157033219758384637033511500000000000000000000000000000000000000000
1041 8650295113855642150104483664586610000000000000000000000000000000000000000
1042 147755079026772832901085438222091200000000000000000000000000000000000000000
1043 849390406717989085147022995228868040000000000000000000000000000000000000000
1044 2078994245713859279035371752899445272500000000000000000000000000000000000000
1045 2543560883894345205744596419685376204760000000000000000000000000000000000000
1046 1743773086248145124964274232982710595117000000000000000000000000000000000000
1047 728776073638661303739568918637841641208150000000000000000000000000000000000
1048 197942409220874695379024403518954000761395000000000000000000000000000000000
1049 36722307438610063941919469399213214120154500000000000000000000000000000000
1050 4840711001008149257120464228411216973280000000000000000000000000000000000
1051 468065937516090345828823766688122139708720000000000000000000000000000000
1052 34075373680269525364855426691971271713746000000000000000000000000000000
1053 1908441079210502480483236305911252467186200000000000000000000000000000
1054 83724304078840604417150513304218274375000000000000000000000000000000
1055 2921140601112028234575825101708542318110000000000000000000000000000
1056 82104055905004951038243659865037459326600000000000000000000000000
1057 1879457396870851010465180671441971763260000000000000000000000000
1058 35366617204823633677978313363801543640000000000000000000000000
1059 551416196792463104111859631507742289000000000000000000000000
1060 7171250224901428366480593529059953700000000000000000000000
1061 78230589845153182166922621191614870200000000000000000000
1062 719183222518748719644954172969645500000000000000000000
1063 5592541235819619601902281850797825000000000000000000
1064 36892967496294499928789769381442500000000000000000
1065 206892670774876639048002117076510000000000000000
1066 987557115750147603368285984384000000000000000
1067 4014030383711792830301191680800000000000000
1068 13886806552579382571940653390000000000000
1069 40832872843743059921812909000000000000
1070 101791515966490845073215000000000000
1071 214318947970557657134310000000000
1072 379085475810698664293000000000
1073 559209918076356361100000000
1074 681238522656120000000000
1075 676270647323480000000
1076 537117755189400000
1077 332535782040000
1078 154373010000
1079 50473500
1080 10350
1081 1
1082 10000000000000000000000000000000000000000000000
1083 70368744177663000000000000000000000000000000000000000000000
1084 443146898945750637030100000000000000000000000000000000000000000000
1085 8252889280545622080542903500000000000000000000000000000000000000000000
1086 5920364173523712480261104058040000000000000000000000000000000000000000000
1087 519136109988371748764653656908708100000000000000000000000000000000000000000
1088 10351505826987953945226085159210970610000000000000000000000000000000000000000
1089 68098987616465899644662925056531534400000000000000000000000000000000000000000
1090 187958872520965324198330480756178942565000000000000000000000000000000000000000
1091 256435082635148379853495013721437065748500000000000000000000000000000000000000
1092 194358600371190308951814762047783541667630000000000000000000000000000000000000
1093 89196901922887501573712544469523707540095000000000000000000000000000000000000
1094 26461289272352371703012741376101861740189500000000000000000000000000000000000
1095 5339065450626283647247750119408803977583025000000000000000000000000000000000
1096 762828957589832452509989103660895760112154500000000000000000000000000000000
1097 79731261003582604589732266898510759326675200000000000000000000000000000000
1098 6260879463161909657854246304323238331045540000000000000000000000000000000
1099 377594767938159971851837961755996715807262000000000000000000000000000000
1100 17816058854190217319741833833712724598436200000000000000000000000000000
1101 667952424301246251332315533645926737997000000000000000000000000000000
1102 20162992341163067952606993673366408776696000000000000000000000000000
1103 495584683216592173340583407582271247243800000000000000000000000000
1104 10013779353980286756400192745116326800460000000000000000000000000
1105 167706504435014778664824624925659693000000000000000000000000000
1106 2344228753017820195732008013772730714000000000000000000000000
1107 27511203584641255729880475038879819952000000000000000000000
1108 272410059925215336471060247893419155200000000000000000000
1109 2285094768548242208177593091193036500000000000000000000
1110 16291501809745024581251314971416150000000000000000000
1111 98960768728757491643190404504395500000000000000000
1112 513035376657422396092170772235550000000000000000
1113 2272046838537921309064667322240000000000000000
1114 8596676546062989079041607299500000000000000
1115 27769983319452022945357042450000000000000
1116 76459903432014855697438159000000000000
1117 178946337235891601641566600000000000
1118 354580574020516162922720000000000
1119 591585244679714081511000000000
1120 824892941912243161100000000
1121 951746781585512000000000
1122 896488926951134000000
1123 676782783646200000
1124 398916176340000
1125 176581350000
1126 55131000
1127 10810
1128 1
1129 100000000000000000000000000000000000000000000000
1130 1407374883553270000000000000000000000000000000000000000000000
1131 13294407038741263288566000000000000000000000000000000000000000000000
1132 330116014368723828972353170100000000000000000000000000000000000000000000
1133 296026461565466169635135745805500000000000000000000000000000000000000000000
1134 31154086963475828638359480518580526000000000000000000000000000000000000000000
1135 725124543999145147914590614801676650800000000000000000000000000000000000000000
1136 5458270515144259925518260089681733722610000000000000000000000000000000000000000
1137 16984397514503345077494406193112636365250000000000000000000000000000000000000000
1138 25831467136035803309547831852899885517415000000000000000000000000000000000000000
1139 21635881123466082364553118838977626649187800000000000000000000000000000000000000
1140 10897986831117690497797320098390628446479030000000000000000000000000000000000000
1141 3529164507328695822965368923362765733764730000000000000000000000000000000000000
1142 773930452360032082317697758093334418601813000000000000000000000000000000000000
1143 119763409089101151523746115668543167994406200000000000000000000000000000000000
1144 13519830718163049186867151807422617252380186500000000000000000000000000000000
1145 1144080769741107246424954138633461275604417000000000000000000000000000000000
1146 74227937692030704591185079420402647176352700000000000000000000000000000000
1147 3762645950234301262602786390161414389510140000000000000000000000000000000
1148 151406543714439467586204940562898072197836200000000000000000000000000000
1149 4902180815945490521379784205052872581103160000000000000000000000000000
1150 129191622648813346087535343341466083170332000000000000000000000000000
1151 2798753934632058127312627738959026411349600000000000000000000000000
1152 50263340418383833635958102727274653120460000000000000000000000000
1153 753763692689469827597826628368842371500000000000000000000000000
1154 9497141685024546685500931523881483901520000000000000000000000
1155 101061919764449396577066741970102991856000000000000000000000
1156 912236595118723154760786313427469375200000000000000000000
1157 7009630293374299336740474432903720000000000000000000000
1158 45979732428372272074208436322734800000000000000000000
1159 258001735492558434431763343897416000000000000000000
1160 1240090364989557214992864315352350000000000000000
1161 5108950098738707705148397731075000000000000000
1162 18038470874676676880463001732500000000000000
1163 54530949520657222439460398100000000000000
1164 140880584836935832288402135000000000000
1165 310141149623482581922973000000000000
1166 579382966998807513896900000000000
1167 913293492025488914340000000000
1168 1205591654546447961100000000
1169 1319307241635476940000000
1170 1180737696082538000000
1171 848316739472400000
1172 476611970340000
1173 201390300000
1174 60103600
1175 11280
1176 1
1177 1000000000000000000000000000000000000000000000000
1178 28147497671065500000000000000000000000000000000000000000000000
1179 398832212569612782210250000000000000000000000000000000000000000000000
1180 13204653869155991900157415370000000000000000000000000000000000000000000000
1181 14801653194287677205585759643445100000000000000000000000000000000000000000000
1182 1869541244270115184471203966860637060000000000000000000000000000000000000000000
1183 50789872166903636182659702516635946082000000000000000000000000000000000000000000
1184 437386765755539939189375397789340374459600000000000000000000000000000000000000000
1185 1534054046820445316900014817469819006595110000000000000000000000000000000000000000
1186 2600131111118083676032277591483101188106750000000000000000000000000000000000000000
1187 2405778390717304863410390904140438816928073000000000000000000000000000000000000000
1188 1329394300857588942100231530645853040226671400000000000000000000000000000000000000
1189 469689372783848147483295280135550173835893930000000000000000000000000000000000000
1190 111879427837733187347443055056429584338018550000000000000000000000000000000000000
1191 18738441815725204810879615108374809617762743000000000000000000000000000000000000
1192 2282936323995189021422490404856161928375236040000000000000000000000000000000000
1193 208013561574151281079109355375111034105131076500000000000000000000000000000000
1194 14505109554306634072838268434305937767347903000000000000000000000000000000000
1195 789130668236547944485714493551071381183279300000000000000000000000000000000
1196 34043954693122194779843774502741028829077380000000000000000000000000000000
1197 1180864515062992477075959623624001314229499800000000000000000000000000000
1198 33324337798684426660637559740175410878576200000000000000000000000000000
1199 772905027614186715369439723302042157780740000000000000000000000000000
1200 14861955635044178199942572393504943160260000000000000000000000000000
1201 238704263590751290535414759819485245995460000000000000000000000000
1202 3223020530795851965828068824578028185895200000000000000000000000
1203 36783860021425883761308951855809291702640000000000000000000000
1204 356488166397691879910086909729794416912000000000000000000000
1205 2945029380197269962415523898969548175200000000000000000000
1206 20803550021885980959003005329724160000000000000000000000
1207 125960270431065386748055072930933760000000000000000000
1208 654830652289216743229479924810168000000000000000000
1209 2926043897573330757691835566607100000000000000000
1210 11242030196128777844505818320125000000000000000
1211 37124303206906704734274141067500000000000000
1212 105247960061954122063285166700000000000000
1213 255632810197624387599902145000000000000
1214 530306677083029437203795000000000000
1215 935567428888748190489500000000000
1216 1395530153844068098780000000000
1217 1746507623616993506500000000
1218 1815217073990142900000000
1219 1545513894055670000000
1220 1058026006422000000
1221 567237605340000
1222 229037956000
1223 65405200
1224 11760
1225 1
1226 10000000000000000000000000000000000000000000000000
1227 562949953421311000000000000000000000000000000000000000000000000
1228 11964966405235881137373000000000000000000000000000000000000000000000000
1229 528186553598452245619078825050000000000000000000000000000000000000000000000
1230 740095864368253016271188139587625000000000000000000000000000000000000000000000
1231 112187276309401198745477823771281668700000000000000000000000000000000000000000000
1232 3557160592927524647970650380131376862800000000000000000000000000000000000000000000
1233 35041731132610098771332691525663865902850000000000000000000000000000000000000000000
1234 138502250979595618460190708970073050968019500000000000000000000000000000000000000000
1235 261547165158628812920127773965779937817270110000000000000000000000000000000000000000
1236 267235754090021618651175277046931371050194780000000000000000000000000000000000000000
1237 161933094493627977915438174581642803644128641000000000000000000000000000000000000000
1238 62389012762757848114928617948267375638892882300000000000000000000000000000000000000
1239 16132809270066494376125322988035691981158490930000000000000000000000000000000000000
1240 2922645700196513908979385321312651027002430000000000000000000000000000000000000000
1241 384008253654955448238478079885360718157800509400000000000000000000000000000000000
1242 37645241791600906804871080818625037726247519045000000000000000000000000000000000
1243 2818933281349345414189997673550179832227753616500000000000000000000000000000000
1244 164439936519250743525124022209009500192170970000000000000000000000000000000000
1245 7597921606860986900454469394099277146998755300000000000000000000000000000000
1246 282025502856350614965795295463781304817272338000000000000000000000000000000
1247 8512218830773566342416222766462591707516263800000000000000000000000000000
1248 211092494149947371195608696099645107168146400000000000000000000000000000
1249 4339774380024789483355657097743228516243140000000000000000000000000000
1250 74538021532732000833796262348376254659125000000000000000000000000000
1251 1076689601597672801650712654209772574328212000000000000000000000000
1252 13154662736580840581381485825646536945608000000000000000000000000
1253 136600546612779610136133286580151728438000000000000000000000000
1254 1210546686654900169010588840430963387720000000000000000000000
1255 9186094386763064250116425497886796175200000000000000000000
1256 59851233855516250850900077938313625600000000000000000000
1257 335506079163614744581488648870187520000000000000000000
1258 1620425138488415893267785661790511000000000000000000
1259 6748334164257115224823813795449600000000000000000
1260 24235536318546124501501767693750000000000000000
1261 75013568829210188677056801079500000000000000
1262 199832099835075145475248960350000000000000
1263 457149347489175573737344245000000000000
1264 895177974349641231494700000000000000
1265 1493779490426375430001500000000000
1266 2111598279527035436445000000000
1267 2508898794692853524500000000
1268 2479788048434081000000000
1269 2011045336881350000000
1270 1313282928825000000
1271 672595065100000
1272 259778400000
1273 71050000
1274 12250
1275 1