2 1
3 1
4 2
5 1
6 7
7 4
8 1
9 18
10 33
11 8
12 1
13 41
14 171
15 131
16 16
17 1
18 88
19 718
20 1208
21 473
22 32
23 1
24 183
25 2682
26 8422
27 7197
28 1611
29 64
30 1
31 374
32 9327
33 49780
34 78095
35 38454
36 5281
37 128
38 1
39 757
40 30973
41 264409
42 689155
43 621199
44 190783
45 16867
46 256
47 1
48 1524
49 99732
50 1305420
51 5296638
52 7862124
53 4441476
54 898068
55 52905
56 512
57 1
58 3059
59 314436
60 6119268
61 36926550
62 84249210
63 78263076
64 29391924
65 4068417
66 163835
67 1024
68 1
69 6130
70 976957
71 27621432
72 239706162
73 800907660
74 1137586002
75 704713848
76 183575373
77 17912018
78 502769
79 2048
80 1
81 12273
82 3004431
83 121232255
84 1474745130
85 6962801418
86 14370363294
87 13600812798
88 5880461445
89 1096997045
90 77178531
91 1532883
92 4096
93 1
94 24560
95 9172842
96 520982192
97 8707280455
98 56524259808
99 163257755820
100 223769408736
101 148129842591
102 46252739120
103 6333949066
104 327108720
105 4651897
106 8192
107 1
108 49135
109 27862366
110 2203175714
111 49788188579
112 434925643853
113 1708046888820
114 3259475072268
115 3123323853207
116 1499436289337
117 347189874446
118 35595049970
119 1368909541
120 14070379
121 16384
122 1
123 98286
124 84324123
125 9202775980
126 277582227177
127 3207012126066
128 16740510304123
129 43156269466344
130 57445190329275
131 39980953719026
132 14315142644265
133 2510279846316
134 195771073883
135 5672623470
136 42456897
137 32768
138 1
139 196589
140 254544945
141 38075965765
142 1516749999605
143 22850641709697
144 155667717641653
145 529395769076105
146 948569407626915
147 916816250153735
148 477314198839123
149 130329356665647
150 17606703038375
151 1058272097995
152 23327347335
153 127894979
154 65536
155 1
156 393196
157 766976848
158 156376582180
159 8154889484500
160 158338350252652
161 1386732365717632
162 6103178764308676
163 14360478128479390
164 18653856577806500
165 13501802438613968
166 5382465870700748
167 1141192636158404
168 120456027602180
169 5641270700000
170 95355709004
171 384799049
172 131072
173 1
174 786411
175 2308008072
176 638544935136
177 43276472737380
178 1072353443783412
179 11923863463560552
180 66852950868798624
181 202482448328018622
182 344503825191338290
183 335058392602818648
184 186105812395934688
185 57895231235665236
186 9674732839539348
187 807355226113080
188 29732044844064
189 387964419849
190 1156756443
191 262144
192 1
193 1572842
194 6938966025
195 2595723885840
196 227237627584212
197 7126544226498552
198 99552345901675044
199 701757695440236720
200 2691430396246549710
201 5874827631849606364
202 7475184395735726318
203 5583853674779402736
204 2427590317627060260
205 598608109638872760
206 79833458268471636
207 5319844074183504
208 155255619357753
209 1572679295370
210 3475250065
211 524288
212 1
213 3145705
214 20848354915
215 10514735897835
216 1182911167866180
217 46622305027922916
218 810891128935702140
219 7107346752047019420
220 34047481302382261470
221 93736871469701209870
222 152724959935288265866
223 149233272450445822330
224 87397210876945810740
225 30228826393587760980
226 5986366751138056620
227 643951713066237516
228 34558409974182825
229 804586324105425
230 6356746932715
231 10436235955
232 1048576
233 1
234 6291432
235 62611124550
236 42475910689640
237 6114335821389765
238 301026231189128736
239 6468817088024604552
240 69833032079347389600
241 413037533002145644530
242 1414033452930363759280
243 2898553888394286652836
244 3623498788628809058352
245 2777729738355199585250
246 1297175678279686761120
247 361854938809360698120
248 58194161418164253216
249 5095154961024770637
250 221833013678994600
251 4143709812248710
252 25635712449960
253 31330727961
254 2097152
255 1
256 12582887
257 187971785154
258 171218476374110
259 31421197320741625
260 1922329767741177951
261 50700191777576549112
262 668634147131197394184
263 4834666310288869034370
264 20335897524335822260750
265 51680561113362245811116
266 81163186012671435187092
267 79592472062163303308474
268 48715486617822810093430
269 18399580864937278083000
270 4187801031974874334536
271 552170925682735126557
272 39659078973395297259
273 1409728568506693090
274 21231263310242750
275 103200795087021
276 94038321227
277 4194304
278 1
279 25165798
280 564204761863
281 689009284769828
282 160701574607564435
283 12162402552861900206
284 391425608030118224853
285 6261676629045957037488
286 54878777293830177010458
287 280713636207980127157420
288 873524635112022037833526
289 1697486087739128663600728
290 2089823554972851600442358
291 1637126477395478981009708
292 811864065770110082272730
293 251000625160970770182576
294 47077115024380366162293
295 5131230826982996363118
296 304398395615394249523
297 8882996677245013540
298 108323533248041191
299 414872023415078
300 282211432673
301 8388608
302 1
303 50331621
304 1693218264741
305 2769013848602161
306 818666077302758391
307 76349148383930254371
308 2983227307268065578091
309 57530499584939902572111
310 606619174967298819768906
311 3740075576074914280751986
312 14100189165559924450687506
313 33472702579549874530711626
314 50932511442994872096160846
315 50087476898183776539886566
316 31823478715297399006207446
317 12946514726046743227921246
318 3310317207024173926584741
319 516056190105117229996761
320 46833416132556461645881
321 2308448702852660017461
322 55572774261678946251
323 550744850755337671
324 1665978956611791
325 846835624611
326 16777216
327 1
328 100663268
329 5080913084748
330 11116692632762428
331 4157017705031641658
332 476105544004242210828
333 22485923266938994388428
334 519908542824880532138708
335 6552652066819547526790263
336 48319900910160521563360168
337 218683365614432711730346328
338 627275457603557285579539608
339 1164213187452181455210765388
340 1414279836776501080904663768
341 1128489380405850080111637048
342 589025980200316679721229288
343 198687054505925132259074303
344 42392183492133849405789108
345 5534340617464627841242588
346 420836303117504893516268
347 17326169179463877993498
348 345553032286691106268
349 2792041769778759548
350 6684239881437828
351 2540926304233
352 33554432
353 1
354 201326563
355 15245356499212
356 44593793358168412
357 21051889148344506562
358 2952244671241181023102
359 167875784836666289357212
360 4631472731204763139266652
361 69372039457873538383886527
362 607699398371176618642616677
363 3275275238141649217174292632
364 11244922706688043526370362872
365 25171178758535275487012583772
366 37263115526653736960826773572
367 36727258420958766334339848472
368 24094777628481117916990950232
369 10445991689004527405059014607
370 2948616902423585744154021277
371 529074306653166423041500252
372 58225791619531748441508652
373 3730539977708780585993602
374 128885350966554350292382
375 2137535154425058107212
376 14120630606048305612
377 26800482683357137
378 7623651327931
379 67108864
380 1
381 402653154
382 45741505314837
383 178771552701653160
384 106374290575676743110
385 18218713367007354296100
386 1243032121295211189031830
387 40745049116044763479991880
388 721609282476161871379578435
389 7464434772869236954103897310
390 47574316188610497143126935815
391 193894026766806208225581621840
392 518389009874655321279459757860
393 924422477509716725243776170360
394 1109855609214187549427499330660
395 899698059949120615352613082320
396 490813967883331498806885601335
397 178427004511678872255480558270
398 42487197753069605223482738835
399 6455258898922299199245175560
400 602373464107670128279443510
401 32679797542934440394381220
402 951360765317656788512550
403 13164106061095507977960
404 71273165097325456485
405 107400145667954754
406 22872765923121
407 134217728
408 1
409 805306337
410 137235790232823
411 716321231450113239
412 536519513248626697710
413 111971637466436044354350
414 9138473969874654826329210
415 354550131718147965187667130
416 7390874622838441638976027275
417 89798142660691768840010120235
418 672606173532100207656474240165
419 3230640328785273944426391242565
420 10229149610173030924693446045300
421 21754527853005174615163682268660
422 31438593778368280845312908685660
423 31043003097398743087054299277020
424 20939610293304324094653638375175
425 9592267663693529185088162866215
426 2948380811448468966311938737105
427 596464353262211641443213638385
428 77202431735484064686320069310
429 6140316722913588843191378430
430 283319677945781629290838410
431 6975463902689889711058890
432 80766465494006184279885
433 359158229273994106029
434 430218147351743283
435 68622055865747
436 268435456
437 1
438 1610612704
439 411730724582242
440 2869127527926972000
441 2701938239492286546003
442 685779332143080560266560
443 66768608725783484893163220
444 3055724429022175437333238080
445 74672524635063377950100589465
446 1060580668309363404457573802400
447 9284428904727629429861429166750
448 52219807416065291486246179714080
449 194361111179169606965116232197635
450 488688082925187001256773580576640
451 841405880176612181137476228852120
452 999705550012272382917875327402880
453 821618421447154655914926341533275
454 465815362052744062656737868844320
455 180718715045536789766072953265790
456 47309856802625860424607537612960
457 8182358952329493414288071477745
458 907111285258939601413411018560
459 61779203098975277062411689300
460 2433968557230810387392120640
461 50847408956179382584409355
462 493936906925160952436064
463 1807407036348467598786
464 1722794006971214048
465 205873952225465
466 536870912
467 1
468 3221225439
469 1235240492127846
470 11488450302720773018
471 13590026768243387946015
472 4187628325324775098341441
473 485210523716204488819073100
474 26115010650321990620994985140
475 745390108012102612046903019105
476 12323274749700091737428051581695
477 125461492654809918626542344487050
478 821610695992063715862044169070710
479 3571090593650510720271434612850855
480 10534494273356840549932038539828025
481 21417473695302548739684067883161320
482 30299188763198765206023101128932120
483 29962801964797987277239753044511755
484 20708952838656712966545176762196885
485 9955070654603615882749716275870490
486 3295540431644495475451099144714470
487 739547819630429686795339952388165
488 109962396751321098788263828663515
489 10492034523865827386569579039500
490 614428073264316942859116099060
491 20742933681750967663747198995
492 368774222273309862854203149
493 3012421431532374339783606
494 9085273413937531987274
495 6897146372499394677
496 617637962803755
497 1073741824
498 1
499 6442450910
500 3705821334372147
501 45990858425646927452
502 68283298899995842147597
503 25506290701459465452537066
504 3509539630797200349388730607
505 221535558819197241677255781720
506 7361386238366973273947001800445
507 141122110089291380063406188275470
508 1663511738446011214852810975736535
509 12619481190310582800128461607563620
510 63678002333289977396631577517546025
511 218904731700005982104477231814609450
512 521417496623318201543969750504152275
513 870301546726626120610682839959817680
514 1024453842375944792215468520948545875
515 852165982532588629833649230431732010
516 499780635017319396270422260674492585
517 205281797797340531867518010756476260
518 58372529823617464603566427881439575
519 11293746564094220414885883659255310
520 1450903158313446116562002433207165
521 119666618997001880494314576772440
522 6048426001422626677325724866415
523 175531599233113797744186873834
524 2662754934564543147153579405
525 18328916244784496934345308
526 45626384314490142382003
527 27607114628881691358
528 1852947174407809
529 2147483648
530 1
531 12884901853
532 11117670161545561
533 184078314163953246365
534 342796220252748618561545
535 155017959876856672137502709
536 25280953555221267478392152097
537 1867042040585102342851541980149
538 72012400674601887749131666528725
539 1595255756852088132482736927765825
540 21685559765049116484902669251713165
541 189694544267985251543156191732703745
542 1105442616519602527759036663094497965
543 4401904292799173274791944373272998825
544 12199357083349892665249090893854473125
545 23831757183469063759106350698935976105
546 33081143161470331638655255975401998115
547 32754703005977656804668651003896456055
548 23130487785850486606476410639723071275
549 11602345481206601581406694125246913975
550 4099768295458734202820147136100898715
551 1007305312117099888973853002962331295
552 168895731410339905659556659874828515
553 18831933597375952414045576607817375
554 1347876840005584471876288889384775
555 58999655592864598837280382517419
556 1476147177098153046926641634607
557 19152494196805767944236724459
558 111296662613827195735149935
559 228960135011317162650755
560 110485899877933407511
561 5558910242700163
562 4294967296
563 1
564 25769803740
565 33353435686397832
566 736669022100982443412
567 1719687529002825643445040
568 940391645868722491381862604
569 181462195722977715840732643240
570 15644203024227014232207316099908
571 698521741167214752999176632222548
572 17824879986060530406304792607405100
573 278422551336842484645997784962990440
574 2796787965577001814155538362833560900
575 18733728532918493646360069030080659680
576 85946397662619681457786027813900938780
577 275430346399031028749367195246550072200
578 625295256602502873450683429060065080180
579 1015182820230907849280160014861617513950
580 1185045231014063791979830325627372175060
581 996309219032779411202418869220978107160
582 602134714197739817331756452740507419900
583 260130316422732441980323501736822582640
584 79557473002998476396906825970583870500
585 16979570879960116386829892215631362680
586 2478715183261101725851773757085559180
587 240848190571275088351408564920610500
588 15012759445470324288532178839300644
589 570852874117431521802542766791160
590 12345447254295785877851761361708
591 137295062593441364285976419328
592 674648779733302689290422260
593 1148225737952801748886616
594 442121484639500035260
595 16676872462021257
596 8589934592
597 1
598 51539607515
599 100061183232520656
600 2947776751781580902104
601 8622011053721359655414384
602 5695660188611422543237971864
603 1298447119436905685626584380800
604 130416027869782467617039775453224
605 6724733355183289175494394540800356
606 197108886872120102394025695144059796
607 3526094944342841121669900242385427440
608 40522019370345083886016404978077491800
609 310661382101788460942413818099054037440
610 1634125323533800894275285977086468315560
611 6022275944563098423311800540604071736160
612 15788761380019697578947645965138592799080
613 29764013075975490906776388833848799340750
614 40619287742640397391959986143663431916130
615 40260689319875957068482904376491283187120
616 28979951007512046337076249831566776219720
617 15096892072041218358894896780321392953840
618 5652219152406953110436802697405183890600
619 1504334752281061346453783084547695528640
620 280223585837747954449231168973261135160
621 35765786963415097919006499208041972660
622 3039661841866254403367330863948532244
623 165540622055873893973990443096367760
624 5483348390177165700802734219248264
625 102745134849576086587107407054176
626 981304901546088630680547603096
627 4083487676276352989958018656
628 5755276577272472745561400
629 1769036275349246842521
630 50030909443839899
631 17179869184
632 1
633 103079215066
634 300185353583824993
635 11794509087356229310720
636 43207331901415590446841352
637 34449865485387618768401091472
638 9265695301905293898226467793384
639 1082281636541366911505115735049792
640 64304665004873294140343704355346700
641 2159381402666333120854099998583007928
642 44108984333318495103007596435129316332
643 577942700997054875795614266038951015040
644 5051648451581877089401789759739639781720
645 30333627699916135582471935313587853316400
646 127919021609723896918008585582049847300280
647 385110252860703326576021947335507062980800
648 837552211271996994573099175443340037573430
649 1326427440887036971190807527262917761305340
650 1536719564187810734748414919882939586961750
651 1304291427908008153974217275408178621762560
652 809693900640570373267089079523384447765880
653 365899094505612462171928007828056332854640
654 119382986588568707624989051405674755517720
655 27786052592040809757134511239026004644800
656 4537051289976100855815167676853444073580
657 508220651449503789515628592959165510264
658 37905877056037393574338381467035784204
659 1808939975483699579362380989102628992
660 52329744422232197818250722777805480
661 851400225842991351617275684526288
662 6995722428787187357452531800008
663 24685094908130837067606076736
664 28834761083448888873610193
665 7077846152318077926650
666 150093329626941137
667 34359738368
668 1
669 206158430169
670 900559771603217355
671 47188542836800351117635
672 216437672816048064030771240
673 208125034865072427095152313448
674 65962262808869461088174109480792
675 8945489646689999402885946381993240
676 611210434140100654608246811249614060
677 23458649311804656738610967412135133580
678 545661506941160773516998360746746701636
679 8126254988964257877328576296215903721444
680 80697940096487828932909237793628043553400
681 550961999088372825389651838383720940972600
682 2646792388943845707749455231256856189097800
683 9103901542794902854330548625755259495599240
684 22710813154559422092415168823917936024325910
685 41464290372678602367469618175042660492538150
686 55726220537309143384036034023034207378380050
687 55283500277728567039704228985939424587524450
688 40480817615796124610144781627338288594809560
689 21814576390013170513322930524114774934822040
690 8600194203626879670125596307579420702581800
691 2457610061037510048546064040821745444241000
692 502431018537973857995262349267700166866700
693 72195403707376409653003523216033076223404
694 7122106497907055100694679415119952296676
695 467614966929954917539868863832267238020
696 19606962343081729530353080851582648840
697 496509706575379520912774775536037960
698 7028069202036333621019233962010552
699 49759980038570498288331117055608
700 149062116564538835738465596785
701 144414452186423259017557065
702 28316637875809254646395
703 450281225831404659
704 68719476736
705 1
706 412316860376
707 2701686942671568318
708 188786591498979120295320
709 1083839963079528332442973425
710 1256109090066180196747960102848
711 468603965812633617711358792709328
712 73674709583403817977909142559331264
713 5778204086308295872963685639088316980
714 252922806142249587024357078458839757600
715 6682577406395103554106700023166132591816
716 112793582061923596186418869655499752303136
717 1268482105956376738815691651314993966673188
718 9811614429745903107710765920006422306004800
719 53475935811367006250983124428445866360782000
720 209185442019370742655275703562248700467935040
721 595473559111792941220660488398975880812322990
722 1245995116108522128647586841276962481400856720
723 1929548288035124374013546628113545810532522100
724 2220194416300754208474805260179472639318090000
725 1900483675208561390567420764906953127653965310
726 1208575397664619994275710540822614243272656960
727 568652265313642131139378533984277850051356080
728 196585748722930315887115077900992621903092800
729 49424926379011997178072519344018685835282500
730 8911114755923420662911764493364662317942304
731 1130837123639383813207802146016668702914504
732 98558497048923398899452481168742910224672
733 5712366544178874249318796846850836434580
734 210964914628078680930914051781907627200
735 4686457504441542030466569232646668752
736 57816872977524924913380467441863872
737 353238910116623269597687184083161
738 899282790761571405237390520920
739 723063343257769619000409150
740 113282761627366949153304
741 1350846220114853209
742 137438953472
743 1
744 824633720791
745 8105076496055399242
746 755246328412795329209046
747 5425996132691604910545498645
748 7574588939104864672123264686963
749 3322935469750685450668942192462128
750 604861607539047453207747980634057936
751 54361427483443585031966263313693453268
752 2708352388098053042305445039400135402380
753 81096035654613626705904412608592651237976
754 1547317729528541157306120736537814872800296
755 19648487675166758297823719817448914631239252
756 171611618877264815455974397465594749384243276
757 1057241012343898574565226780346854975367854800
758 4683865467594107038758989367707125866506510640
759 15143501113365377824477845188276558785039931790
760 36123803949524635963731754376161769923898849730
761 64073310027054849936504296442250544990936767740
762 84924402374752696023780584393973914807544764100
763 84314045505394873371411941266635468467095071510
764 62697848577584306294846626431329622777423794010
765 34833359260176928913168496016445446930089015120
766 14385146479682243810660196947356546376547280560
767 4380995139042184983645654230016349096331547300
768 973062879339188894906793666987761507795737404
769 155288208921191252237375360849555327429883864
770 17460520524681844740886097370941494624179368
771 1348360594368268140023674882583589179298884
772 69164979424809977170434186868816429596380
773 2254929328918474612253604164031123003312
774 44028257475254675871427298051959662672
775 474191867854047967203767416609655289
776 2503247985702256314961881566293407
777 5421003961583450368089357445770
778 3619394895707433305171564694
779 453181027819612046181949
780 4052543883024791563
781 274877906944
782 1
783 1649267441622
784 24315261648881308575
785 3021293306558031422007380
786 27157924777609297979908227927
787 45642869495406085809519226072998
788 23525658901123468418206909611278601
789 4951872666283902930984727879616175840
790 509213280399780831243552053184164991300
791 28823089560450725144077370820039544528376
792 976015316231789538076417334915923361091516
793 21000693823980902688850581216711558010742832
794 300302553933495551433585858986432521517318860
795 2952720319186376648722705719406896101054104920
796 20492128894844628635789710436773882863892390452
797 102430113802447075558839726172332243223668395040
798 374536155617064098985098102393379646008341606430
799 1013672497812212515134639863289549269471137658100
800 2048240381353108775959411983054481063077472130850
801 3108100868090260619078706209608990285951504172280
802 3554007405483098957299043038872797048767436547810
803 3065633578814752205914864606821961070445224898420
804 1992426385958171184604961310573508112163099433950
805 972243982195558571892877655032575157778737005600
806 354072368630652769372364703855470015809592452020
807 95395557087493871005907103021943384743993929304
808 18788724830959997234011039747754416457542925388
809 2662929499587769184068065778280136433495396400
810 266089224057543757692205837417163516313999420
811 18255276515163516995397124197067563039478008
812 830717582869382461854637784641945538662852
813 23958197528392895750421715177973939238624
814 411902648916475665760570007215755588585
815 3878645374346260452338843306131218150
816 17712471038571214967616298474655799
817 32656321985746169807522321003604
818 18113742176566492171566555583
819 1812878107946003126807190
820 12157642369312745505
821 549755813888
822 1
823 3298534883285
824 72945850917341590605
825 12086121521436432059063945
826 135904433033695695093577420075
827 274862060189208058882371960871287
828 166322755609698898016591059417578135
829 40438379391810544842515064873324157755
830 4751283194251680180845449226564434900260
831 305034933857700018871810925955472889996660
832 11658507344484108123451066550316422396914708
833 282264800690956307946575911982932320322750980
834 4533954015854869249302133603324969520047430140
835 50046858532680644073691869982303088538759715820
836 390058102359887975701081416695001333787900794540
837 2192169300999958182107757800550210728903788862844
838 9030297604353713647276500621168092305957185580350
839 27609508851046427747050970099046378000689018006550
840 63244707193202167106460184396984322665779274280550
841 109271546132926714228640599802432870169811942455150
842 143012374613130811723011440427726524315049259294170
843 142078094249069626633406925166411881573911115269250
844 107138478453332981364211402279629907988655784949250
845 61189956905898658232923328621678457917788577379450
846 26352200895286373528380915386973103235257077401300
847 8499514750995937725483784644113518272106913846244
848 2033624483835821861412811721540463400257561854340
849 356392898452857495664071438008160067001014980020
850 44997600491897537550026890181019652042041532780
851 4006818208202974359860589612335152603266332700
852 244815563250913060262259261688711068172284508
853 9904555732471779744414510516756566980927340
854 253174762698172654474315962017859326809545
855 3838997782976053847224650737350261714365
856 31649099481120076142577316895662698165
857 125162924861485366886384892878720337
858 196608140375009979055481888578195
859 90637600250934408976651451135
860 7251986579836415704303455
861 36472949098170792035
862 1099511627776
863 1
864 6597069766612
865 218837687991954986500
866 48347403919782421899879980
867 679993523907814496318190594230
868 1654336729590528789707787707190572
869 1174429185494892984294785178475284564
870 329494654336433519068717797125626074900
871 44176892026978490697097070309646259623765
872 3211892967181557314866854533257919686575440
873 138309733606629289980731492610011251735951568
874 3760249843314967155309345073405313360574282416
875 67691611027532945787271590114695505690621872200
876 836674639933175094510750187851992325144058925680
877 7302230432846058313653285479911809574442543676880
878 45996335682076194233354404476263409008521844052624
879 212703630401012002920609971174713258881674454162738
880 731758897032032254276106477933205203967289149207000
881 1891887157947001868699017756018861580667031661494200
882 3703303895295386295127856421576281147374941431836200
883 5516505427933061473441974044438213024521709121646020
884 6271990314968409643841204043071044929557128240395240
885 5447824983657120730678407680926137396791216474487000
886 3611328534808227424874387932512881149800041556091800
887 1821414203594233844635066128486218281319409905242050
888 695326999641049104373434877712467333309407153225744
889 199399611830498131591370255431522322432771705453328
890 42516992898053159661198987808875896280149409110000
891 6650823891057891023911851385371970914234429150920
892 750170953132654756496194150904329706686571439920
893 59677919167416971546317702072707026955803144848
894 3254732542450053674968375476800742961457088976
895 117304880226229274786212042430911594574915725
896 2662273551602912375548797745248502166383860
897 35658698528623687290012062727500549865060
898 257698661143974082348528391308935517452
899 883414975224272937429747080028435574
900 1183093071059595381874004086612300
901 453470828731285665095725090420
902 29009405237309589648895220
903 109418892374489114921
904 2199023255552
905 1
906 13194139533267
907 656513341052795157204
908 193398588024337357753966420
909 3401901515695863778466948170350
910 9952540124975577503603135676318402
911 8283869094188690984072392182200233684
912 2679411114554779192968649428608594128068
913 409453835798918022960347473483338875310285
914 33665120892759820323066942793416815952586175
915 1630611430557095138493519472840893038439032208
916 49687219328798372433076280136994131634177790736
917 1000318938344007244204429713840011601516461375912
918 13811884900917972642555921923483453228426102997720
919 134633695690686127540121787834236913370959922923600
920 947706053465754798829615750537657021795183271471504
921 4903859115915337488184292835305500853227077354240018
922 18914658167403904655826385824514951661216414948119926
923 54971587323825874116460105790621705335823119447771800
924 121363256854582772620032572331997162464174620174079000
925 204725907473683562025350009051033221051954485918635220
926 264863411771765426053671891969641888014256131086553740
927 263283761553418788970109865608864148576454800201896280
928 201076209492196993541231871679758032927816543310430200
929 117761925786020394613364411862413080028986078752887250
930 52685371858957719761775563261762298011113374183468294
931 17899675512962333431688824695475514705254164805303248
932 4580269202263956707566866000984404577201302447786576
933 873145779209529394272627495117801496995188991136680
934 122267486959848008053563595307709454914113580461400
935 12352408838047092708882566876914533729241897649168
936 879964390534822347701118142202815125192067730256
937 42927851556866210167565503121828998158457286637
938 1380870983243021043416991590078476613981124215
939 27870789964530952810638399647947540909115700
940 330205438558796252574655586634626627413812
941 2094275643235090757473127772432536255854
942 6228862363270175186519441715490316418
943 7116243788678092432182757798200180
944 2268514519865920709064581260900
945 116042107123825712649292641
946 328256769482444077947
947 4398046511104
948 1
949 26388279066578
950 1969540590506385402093
951 773621925657673648412468248
952 17017436920588316724002653474970
953 59851316810481299572757491984724412
954 58375232724194884411147267566778053466
955 21750075942017403801143946331792361904536
956 3784222733428789036782967290208567860531081
957 351391547016359252057241936979568359037032010
958 19115004967374640234736057199019411981169870413
959 651687420584521703905695023720519942917060583904
960 14643824436322440464949103524440957163641864981144
961 225376594639859848810324657771648716446492205997264
962 2447673867288749065021060397141540750645608036783320
963 19202307726172660607477505643629619749851730031252064
964 110849080521067626465191834965785568136920629894753922
965 477771902258899733474035144229823153792253634984879172
966 1555155929672597033920054427283716096233482473106902202
967 3856526407511128179428614197196107588014893509123646800
968 7333325478311924118033164498371626703695409708643314620
969 10740416838347244861789181840556918841560542545951427560
970 12147384986479236945546980424305638841586351419634350460
971 10618071781987941202331981963709204058949602643892042960
972 7166648543986646729699979601835245692208799378341215450
973 3725058184053308606073452882054081348868669303827920644
974 1484313304170179678129333968751322559253016559229085282
975 450441696896712789582271092546122592856211435033482592
976 103185804035563616462542919375151121225282622355335512
977 17638357076147910549968947781116107599346431272028880
978 2216936978377179994778813502799992369318202534045208
979 201092584229773613050791716827293556215532734456544
980 12856156178329275455644197451656953566725970952349
981 562083832112657237486963751524616182776845662954
982 16165058464431814825959251478541406685611415865
983 290595295433426193199071597598321967678054232
984 3049337145828864631198406007291643488190906
985 16990901915684992716872760964648922070716
986 43879570050649671910491219562562021946
987 42788203312863191421459130039637080
988 11347330325721680399541527302781
989 464182215279621113248444338
990 984770497563332211313
991 8796093022208
992 1
993 52776558133201
994 5908622932603435135711
995 3094572392876086368222162991
996 85119676723819205913246591041266
997 359805615776631918422229060700820242
998 411020681741783442860941172646835350742
999 176277241612382830901186314089443239321462
1000 34884507486655762675490175572485220497152097
1001 3653931711300457714933389159533400601209970097
1002 222915150333709975656157338920477992718201726903
1003 8489274220872372855084102286611918734345672471303
1004 212527089972065463977131976624230121186524304607608
1005 3638518531356678418687865625109633616651072428339448
1006 43927159037806751137246295005815870185971871143662248
1007 383114813504713790735292962609461679267641529640315944
1008 2460503600643329468132586363727243250823202609148378594
1009 11814517575771156370023195810144598244231263696675688834
1010 42925575927028536181754018156825654134619268768607758654
1011 119119738251382683504413753480582486358601896956359295454
1012 254269521639839739143840423592902958065990835118724423820
1013 419622307401437489910191112951542882106717178727014271820
1014 537159858809356326430520913932395745553939103754424322020
1015 534223577456733038603548116888050590771276546104999091620
1016 412763792803400874693803093247483631602111242624155331370
1017 247351132209105605081609346571946274606970188844691461194
1018 114577622893661023430961074797367336077204833175743715494
1019 40814320292341371992760935997566561225781234806290132934
1020 11100338861172175089894624327709589186945001878907416504
1021 2283309380889018796362298062811052288810197518201570104
1022 350938759548059148637646383084657485038407178907863528
1023 39689017371010455539307537480473279338670085513287528
1024 3239549333101696672747342551486789254719415323819133
1025 186240880610110926997931334423377346581850374920973
1026 7310783031607000368752138820044343427318547510723
1027 188277073744353306040718343777495064378135526867
1028 3018778428729929923345056998253010485843605842
1029 28089688585255811404026818982281450432405362
1030 137638518557455278939491245280131295421622
1031 308868518487062231030296902139519636822
1032 257194460420533737425135982857236501
1033 56756147281650146084464071176101
1034 1856771206249879676278863811
1035 2954311879718089611091
1036 17592186044416
1037 1
1038 105553116266448
1039 17725871172755421401178
1040 12378549550913380024034623248
1041 425731450231989701280066508214943
1042 2162408721082191917181730721028654624
1043 2891896802439326008681899600016581085116
1044 1426658760168733984923928159621419328601376
1045 320835379802784794484557846401855270807905891
1046 37864928397497496131002518267088444390991480656
1047 2587262126988926667670266127027993742144987889522
1048 109896236062482033384630891640480232550003331824144
1049 3059976767367384081630659276146408731126914496394509
1050 58165180498043723636852605956758694753456840353410944
1051 778978497101871654875393990715855962139063457290135504
1052 7535506105285236688156568841937494714233364350842247040
1053 53705120429582728471048050024256447321291331774372230362
1054 286476424383180698704395115494420065920858824814613756832
1055 1158206952310905722183999023473880777640472753807142390612
1056 3584310890984452683177387578002768042941377464648203151392
1057 8555892887223966976639820239426689251068058755314913877478
1058 15842698325467457995764055498349420316063539645081148999360
1059 22845234437651132755656758844233674200408528854527116201960
1060 25713202470386144760817656739690712071805175596626161927360
1061 22606237101589881755226684019612254377792141626018862391510
1062 15511932879111564975385511062315243035027672247693395281184
1063 8287969594520065339349745297539789840830904461483601003412
1064 3434353426058778884416527703879210435865971238090998032032
1065 1097381912528479145469401889457342749711248515807827604362
1066 268305380927769715508972179783104174029315959366380600192
1067 49695361021103153145926104943412270945963980355570461136
1068 6885068708641280955460183328729664699451957598951017344
1069 702240388557512823290275366406163235485791988385344309
1070 51685880604167524936392461091209879349854727280780944
1071 2677008854037687063879432206205457525520204036847954
1072 94507371034080723442491526216521943445435449095888
1073 2182742613050893773611668890487807096135704211691
1074 31255192453539020066803589103856799974867462176
1075 258175099491043058514881529406458174413091516
1076 1113462889199124720757141838326631148845856
1077 2172624602286677500446508890273784154295
1078 1545550520709031730686363388132815248
1079 283860577570119475248400347024378
1080 7427214814722226301058343248
1081 8862936430802640831993
1082 35184372088832
1083 1
1084 211106232532943
1085 53177618373709612460142
1086 49514995867856294090101546002
1087 2129201907340188695121390064497627
1088 12992758778853127060245427186025170293
1089 20334098783360734121294929890399271090020
1090 11531837850249884245747383160572034453300764
1091 2944584768631812509757977744001554210415208059
1092 391161863787283568294922938680556799471423136309
1093 29898750675983098197351023091457292050452543049670
1094 1414483531448374687319370546385798559059404533802042
1095 43735962474025346263045282688960601876450008398797801
1096 921411713830470573773009558059746032137837772321561031
1097 13662293593461561426783898463267635053703484431368004656
1098 146274388088925551621393103164623162178322923704050424272
1099 1154123242672033958028827053354359435317420299391279821434
1100 6821434372214317159281601629651511053535490131668586764198
1101 30600224825402629682627834910836336752794747066774118126588
1102 105274219436705319606883723240797903410401259153371192355588
1103 280034455579267981638403077212037979474787802871762879666014
1104 579548471115331184276084367428207856732235458585287952677826
1105 937350548528129961269970896374459434827048194426233546628440
1106 1188247720230545793151042732858418944733537435682205791305640
1107 1182272786829014518140290862242883449168127754969499446044390
1108 923253708193467969730237020071278169599938735838462112315514
1109 565037702392496193620924366404509672473043209909311923278172
1110 270209257414567180890007426956953478861696188357703565968548
1111 100511143984501472906943208871847148458945631720246961167138
1112 28899417765874195229187801293182637465393200581340142488638
1113 6370053048354052626685208489341655531852570659617535098672
1114 1065143336035274594055469650557357876463850309211130394320
1115 133335032160658418455942020351078021962262457199932639701
1116 12290925768904388197191474173193584430181940553326716731
1117 817297638349664396345274582494129324291173323220611606
1118 38203380459716837874362313624465737795798328646475370
1119 1214849929091851750933530063546312183902246444983223
1120 25197866056794314272266894181312436456537709891289
1121 322620753415540879950116270685419868550785190884
1122 2368114410987352515464219438191188815671657884
1123 8996780722286751543575441571114274341092943
1124 15273285337876521835814389494218067320481
1125 9285509129089705521553861543718939742
1126 1419629685302445154199248302224802
1127 29709258091028291323070812677
1128 26588810910889038582251
1129 70368744177664
1130 1
1131 422212465065934
1132 159532865043121766428747
1133 198062429641870367002579350540
1134 10648237711514997008841004892058225
1135 78050237557041730664057904278988917346
1136 142897380111015823312655062601793979952739
1137 93108734950900224799073452339973045012186952
1138 26974068269546557841897442405597441306322203855
1139 4029402028618108183339548496565630163130839685450
1140 344141570123518139334363248614571927734363475862421
1141 18109954903067853979331785434104959806630051041511964
1142 620903402825919364850405385172762371079048076935046967
1143 14474258642691500498291763989639026117481929114858575270
1144 237183813885989891483813811481105636930376588501774705925
1145 2804908191600501914452942198385070186679085249931318946656
1146 24447149932359120489996032311456674752280801571885420965354
1147 159717762465362795523991295041066700893796271950555516041452
1148 792868737221293795907658513825087240962700388350434434095310
1149 3023491133496185282616509512141048170791867595070647390909400
1150 8933675930829081883006092595435936767872180375754785051298346
1151 20591031120756789539949142245357636273403238569285695589560564
1152 37206871336260931084663608537174179132792465853606146294755422
1153 52889059547264478028644268894337999979108151511455011203674800
1154 59263012676489007782283339877532559847541629766292630933750750
1155 52379143296926515648353143215682435189633473251068001625268724
1156 36490853253047160531560409354561159057570757591836050511767466
1157 19996688660242797324580544015693910202534443892020562159239128
1158 8589217581256453512991509023379590361405043275398936759186510
1159 2877205412666255315014498216232422093140708651845143498001900
1160 746560582050585340781809687740061433329900501493606295342954
1161 148745541623501734290108781625985251620189481767871804394336
1162 22507492773901395907989070731060658624640116344186993813573
1163 2551251990713283893999582447505830222022385294012030604070
1164 212969303875804076829956722985198292802920174612622157175
1165 12817488633445107712310887445398577100725166356361675804
1166 541593393352717407151250689469268142149761390868559061
1167 15535718059260404953548502741445618792175390315667658
1168 289758736007943551312990370551168175895395431248655
1169 3320932110594902900119731484381846238134718224200
1170 21681897708499929452464568048136384589029731619
1171 72615723762484826265707736927671353556203746
1172 107312274257686510188127542505906385652273
1173 55775518480691540716107936187611529740
1174 7099485343126322044105779697694475
1175 118838255449415066188058034254
1176 79766436039998092096961
1177 140737488355328
1178 1
1179 844424930131917
1180 478598615395563622451073
1181 792257216612138494733339553269
1182 53250299429338511081087143110415965
1183 468780596039268558849745270894076124201
1184 1003715871229620599337803986000833372032397
1185 751014466951975478795031786411661501235463393
1186 246677181293856830018638066648655839647411686679
1187 41399957085232490704913280104285796724867607212555
1188 3946733352503423860011577674622916411603231821904631
1189 230740980071631455186021591905227822861200788056777987
1190 8759922523053530194269877853741899296679566939733065203
1191 225613046902240023475549695106338573374671786454616791559
1192 4078830519426742390195710675843589494184998275661529298595
1193 53179964551617676833180558575999820279428544596463217853871
1194 510968427364522113421332584039855857135862525219717000597322
1195 3681675672144381295601712377017270882913599346982218180602818
1196 20175474406096191579013233203990792006892788081076030761137354
1197 85048753523783813325467604171398667885681063940276415275142610
1198 278311928552296278021623229868386117249071815742969907804547266
1199 712079286650692744486057814665510164283164479421174069457984442
1200 1432306912115191522065838979225019935709517394572940841287070498
1201 2273922955213392611973379883967814836083992214322286218846591594
1202 2856690865141101623301834488191101995645352683455146064639313550
1203 2843433042632314601414265220546057311119011048685083815600755574
1204 2242352476958509709912606489749529739105613813005205402824170958
1205 1399196907306883017314144647594336143995091853588804902229347302
1206 689014460381778693017525730023274144936504020611021533519669606
1207 266689731586373183223256635977944060383727168338731976882973710
1208 80687486296893251864526064644590346296041088583204665115669574
1209 18944508390913176972137865079092695285114172944950417352134878
1210 3420167010761777282185597403392736263776534511179863274945957
1211 469369944840575382831800005643229424167643077847587935369121
1212 48273957487065684993041804464575223800460370815634265166245
1213 3655969148941085030092542792812323167669908608018352686569
1214 199483796422282052036948699745943000669693500451200146513
1215 7631071399837221681201102067275419362049562913286638797
1216 197729207415434657943788657348842984366025105606709441
1217 3320183380511175180447683335438123784374738472703205
1218 34098278911997526108748362133792054149497401238379
1219 198186939774523727775340837384189658150628141903
1220 585540217892959130063751379749124803032677707
1221 753640042616955999108401546733599606874471
1222 334972587724589928788632377212065429815
1223 35502893275382283313573549158048059
1224 475356770820154144662560694183
1225 239299314875393717346627
1226 281474976710656
1227 1
1228 1688849860263884
1229 1435795887563512443817152
1230 3169051839182092965987235864580
1231 266288733235873325914688182511083468
1232 2815133090009360924608201633947535879596
1233 7047106225429111280512866439196067029815824
1234 6052279233949907136731117666677328678253132612
1235 2252388253723646415755928966653604001379830106010
1236 424360012466666893909915599842101512513867362966068
1237 45111465118032194579028798905127798193355121936665696
1238 2926761094959714416632722209847650530798538729557521084
1239 122877891022489519277763254182948575948421200950744189132
1240 3491459712507394476039951089930932200519228554074491559540
1241 69530140526784016721530998856588369627637830233743760766608
1242 997717331525245555377934521546366346261516651467226540411356
1243 10547762024503494617323973478837543281089661989611401635039959
1244 83643088628992615177156130643665975035064114103150305271159672
1245 504829310896592222756107939317394987267111751990857784421502720
1246 2346590251470754397037775545955678701934190497399961289859247528
1247 8481061858835520051543583556549467166686621112750936937424913496
1248 24015102162884128719341968818692807131701773019554926762212075704
1249 53593358291519494597609973147475253285530669978391687363884170272
1250 94678744464346785305204608633528114265882300191777212808356172200
1251 132813191419289141105827119071908550465401606873080379524840811788
1252 148203221602108821842618592427166141975873457035645976886241797224
1253 131629342943687627202997005736888735733826849168267641266271505216
1254 92993972851596957522698605886630125770397303412611466930201827448
1255 52162948219129891495733573065344681515045729230262137223345406520
1256 23159010075990326743083265139850353000114903503604433043921942632
1257 8101796438517527655488697359519126003235544281192716133128204704
1258 2219973994447086700398932975422773175044475305902506657581707576
1259 472811170782489012782744150814721507121794924822993417763779263
1260 77521584318291554095621953452939053169677485848055528751577340
1261 9668877574337080482897063252195033043866045301956194182093632
1262 903998209154930020972000411974447214843482642938808939376404
1263 62220437701740711376755243782784738539827288636969695719516
1264 3082753863105763152402923674999667945133592397021694325468
1265 106915367287085833515422084511185328096919296991387972560
1266 2505557824205662902543371221603640763767290806188641492
1267 37920046621014825555383199537304835848251516650508794
1268 349306640590505257654047936508056507137300394343716
1269 1808860687340110792570808845786919289886058418528
1270 4717481905018819104470780706049276806963898380
1271 5290554064766298540554299284109740192462972
1272 2011468659438207157764218646533662789604
1273 177536808145139963812666886142866896
1274 1901438569647730597548675414828
1275 717897958418455010862025
1276 562949953421312
1277 1
1278 3377699720527819
1279 4307387747133030344645656
1280 12676277710726862476058690498768
1281 1331595780667647370035808299876917180
1282 16903314110518251593967200148263236200572
1283 49459239700144209566122042349534055859172184
1284 48735353651743567101472020323182452442366772976
1285 20537794569806613655819529877216238474261608789018
1286 4340452819576785734976660943987120097198006324219110
1287 514049236821954149913533243149774043652488770547897512
1288 36970703209355892977332847273282046095510024754093546544
1289 1714483027090752327276231192772237508561417161541975302076
1290 53672673724980613916392082172168045269257626594121905209708
1291 1175627576977041240912483124266200968034298138560987090761640
1292 18536092503894937504743599302435631216406866142124143794946192
1293 215229778351468248488113191915907424243938853276213983250488119
1294 1874747266179489384795149423345301565469292223493104552107272661
1295 12435621920421001148389359288915147909267303167333408283227980528
1296 63591172289002631291707072916587608618498497763697532683094540320
1297 253193187082610061787624072158120528962313139284568436961419104312
1298 791245165207351953423374404264275239064724260925487433828837983864
1299 1953100305591472237325288446952715039518258600089656612235698187376
1300 3826497257598388190655599828481457087661564633976012040953189070688
1301 5971334630483938516191407018536500961079744577196771446754993116300
1302 7439239929975636177765415618047850553938553268499965646212988646100
1303 7407276021134395302389002558002315556186034810470021713231617368656
1304 5894564813436905490710486108247861914916795724759812105702438798944
1305 3744580846793093833921040160174118782425861429580277185801860647832
1306 1894518111319697306694370134698438264849498877404162147454602628920
1307 760653911265830545667981451221800672102829749796271727093257083728
1308 241176893031174855178028499763430387669369639693927251838306941216
1309 60002248524763871429809216485341273235908738637208915937838867199
1310 11619146111689204082123285282879636443083138090470762915065435557
1311 1733799232831045790622592375979729113589506330833466313901669240
1312 196914854293307848964242090118395661480088145279052422913142288
1313 16766127541443286656491950611554190763469331966588821771644556
1314 1050451212324129670442639756391758460012485840641369820160524
1315 47328253407677031640742392745931579027650146140967851486392
1316 1490122087700342351802221947509554895810642493135589302960
1317 31621415801929562678291165840273187434985801856934558458
1318 431791391735964301930685208243691567630533299718032806
1319 3570847415460677340621024145449402600838104455433864
1320 16487315389881825173733993963148441788480937295472
1321 37977930173065036270091189116179152764372020780
1322 37126406011698247313137249046508729835562588
1323 12077156186612064524884507222850691481736
1324 887775309777042910132016767134246224
1325 7605789455590884894490233898537
1326 2153693903402862703651675
1327 1125899906842624