3 1
4 1
5 3
6 1
7 10
8 9
9 1
10 25
11 67
12 27
13 1
14 56
15 326
16 376
17 81
18 1
19 119
20 1314
21 3134
22 1909
23 243
24 1
25 246
26 4775
27 20420
28 25215
29 9094
30 729
31 1
32 501
33 16293
34 115105
35 248595
36 180639
37 41479
38 2187
39 1
40 1012
41 53388
42 590764
43 2048710
44 2575404
45 1193548
46 183412
47 6561
48 1
49 2035
50 170284
51 2843548
52 14969662
53 29793394
54 23807260
55 7435036
56 792697
57 19683
58 1
59 4082
60 533237
61 13077032
62 100440242
63 298517660
64 375204578
65 202323848
66 44309453
67 3367618
68 59049
69 1
70 8177
71 1648695
72 58173735
73 632971530
74 2695068138
75 5014573326
76 4245022830
77 1612728165
78 255223445
79 14120011
80 177147
81 1
82 16368
83 5052386
84 252479280
85 3804768735
86 22500124128
87 59357626524
88 74076769248
89 44229713295
90 12228603440
91 1431437346
92 58605808
93 531441
94 1
95 32751
96 15386310
97 1075598138
98 22053595035
99 176853200853
100 640504626948
101 1126832792700
102 990681573639
103 431894027465
104 89117431446
105 7860456426
106 241331965
107 1594323
108 1
109 65518
110 46650195
111 4517800892
112 124250750969
113 1325762345538
114 6428917598019
115 15419708611080
116 19057629297051
117 12244392863762
118 4003549938161
119 629030065788
120 42439597675
121 987648382
122 4782969
123 1
124 131053
125 140998873
126 18770956493
127 684502967333
128 9569833835825
129 60911571332589
130 194075762466849
131 325715749784259
132 293962592311079
133 141994192229867
134 35573210356583
135 4325895164503
136 226025065723
137 4022338063
138 14348907
139 1
140 262124
141 425224520
142 77339807940
143 3704079184060
144 67002044557612
145 550788839193848
146 2283544955725860
147 5066275135193670
148 6196783420953380
149 4207599445328248
150 1562832062117932
151 305249109634620
152 29119721907140
153 1190460399560
154 16318934764
155 43046721
156 1
157 524267
158 1280391792
159 316588048600
160 19757832847340
161 457573455106572
162 4793550498163504
163 25428614555326904
164 72999015685453350
165 117696860696664170
166 108251428108144528
167 56622379753369416
168 16470894922193516
169 2544419874142300
170 192575237436240
171 6213404954024
172 66007533313
173 129140163
174 1
175 1048554
176 3851136449
177 1289399246656
178 104171161062900
179 3061566056196872
180 40418455313743108
181 270538623416904288
182 987563130388329902
183 2052956795192081900
184 2485431176852895678
185 1761982838121878272
186 723723051768840452
187 167389037615540328
188 20699567680539700
189 1254865903881824
190 32189152836441
191 266354656186
192 387420489
193 1
194 2097129
195 11574380427
196 5230768579155
197 544064991754308
198 20140306075250532
199 331914244095351708
200 2770585817041380924
201 12675608901331629150
202 33367888646969107726
203 51975224487686835258
204 48483537002844391722
205 27028228054213708596
206 8856953992537128660
207 1649605816132418124
208 164974828225887084
209 8076411021510441
210 165740147993553
211 1072779614035
212 1162261467
213 1
214 4194280
215 34767180990
216 21154561925160
217 2819709561775485
218 130635006303080736
219 2665784911946721000
220 27475314441856674720
221 155639267367605376210
222 511137411088333885360
223 1005510021775153588276
224 1205505137886374723760
225 884685871736066520690
226 394279636437656887200
227 104456673174820429800
228 15836443780673538336
229 1292122784946887085
230 51441788792946600
231 849083552634430
232 4314363685480
233 3486784401
234 1
235 8388583
236 104393817130
237 85348358501430
238 14521639047380625
239 837384519492218631
240 21011924497082500248
241 265120859037947654760
242 1840358437378155181410
243 7445963121397419496750
244 18216533994763363866076
245 27537691937713493332708
246 25966977987205361454090
247 15251459499223928148390
248 5509646461998875319000
249 1193493159064160481576
250 148657637589485387133
251 9970811692901248395
252 324783320257733770
253 4331705036881750
254 17330677214341
255 10460353203
256 1
257 16777190
258 313374388799
259 343690097982580
260 74400510765433155
261 5314739897900924286
262 162993777349929655725
263 2499181513251066242544
264 21070280540048506763610
265 103905366212024677870060
266 312071320763358294978086
267 585483779179249014117560
268 695560709023945112228374
269 525124168835599331526540
270 250410751421446339417290
271 74192355165015320895216
272 13268618270598695915445
273 1368735711188105568174
274 75966564935205680395
275 2035334022284037620
276 22022469405909911
277 69552836627830
278 31381059609
279 1
280 33554405
281 940525818957
282 1381968002872697
283 379563735982782535
284 33450850113479641971
285 1247251239407526075795
286 23090333875657193399127
287 234617792098955753238282
288 1397248431301071393681970
289 5095270387789336090679906
290 11706875161601362594082010
291 17239062125820772656614702
292 16394027581009677100340422
293 10057651297348887069577830
294 3941595948276154867913646
295 967490062250331039514725
296 144054807236774163466137
297 12393250423273752472897
298 572472634992120515165
299 12674475991228333851
300 111642509435361815
301 278933110882327
302 94143178827
303 1
304 67108836
305 2822416316996
306 5550444631145756
307 1929603943979984706
308 209055502872499067596
309 9433226528235755011956
310 209667695793408068708916
311 2550276472528088453727951
312 18195604570791917495108776
313 79801197597800910690072456
314 222006828143845728579862616
315 399710935059690483447221276
316 470863255895626296597371736
317 363987128013359108348092936
318 183757350740605122721552296
319 59804886489293331218800431
320 12267887152765245337537716
321 1531965023173168768180276
322 110595456086032430086476
323 4273472440760638617026
324 78502991154947963036
325 564628008727102596
326 1117991879821156
327 282429536481
328 1
329 134217699
330 8468993780724
331 22272338932507924
332 9781230391047421674
333 1298713907946534053814
334 70631806760845264570804
335 1875439323440215404922404
336 27145842168620957457729879
337 230411298685952855571918829
338 1205334055850064532502754984
339 4020702296888764224689583144
340 8748351406077507942091678444
341 12587749608434125404071523444
342 12051892502739154777584598344
343 7671950276023350372070044904
344 3221771279205248103378234879
345 878675720132001059482483629
346 151786206967942659970802404
347 15999594330279167515352004
348 974506569944232851649354
349 31641372890733325505974
350 484004391130411137924
351 2849971848751220724
352 4479028257696649
353 847288609443
354 1
355 268435426
356 25410605220045
357 89309549568330520
358 49462960428549806470
359 8027032977064342443060
360 524293067208687135233350
361 16557414336260319059936920
362 283696805309833140622939395
363 2847029830231947704873785870
364 17636489289383814113396762575
365 69944440567966332281324587440
366 182080507326116595066914733220
367 316202117015317882730468183320
368 369594631667599202724841826820
369 291477699454721772839305095280
370 154505465334792772594340576695
371 54477418312838996311223523870
372 12549370853842922193752565595
373 1837853956285009950015064120
374 164460986941341397522804470
375 8492162763149995974326260
376 232621711231132734714070
377 2972425671152496124920
378 14361834950198519845
379 17938142534632114
380 2541865828329
381 1
382 536870881
383 76239331852063
384 357924284614263295
385 249636850431525625870
386 49398771873099799820110
387 3862700261910354165266890
388 144518055235882356589862410
389 2917534363186225284925066795
390 34427931213825973001819585995
391 250941978787860909344840105725
392 1174426583313888455530433538205
393 3626046525462909716933734105780
394 7522198262758432474364105031220
395 10603153347259074164560118335420
396 10207562666289536406301508926780
397 6707280703057581953854061137735
398 2989164578983407977328450926695
399 892167065977083477415981032745
400 174800158517972343131579503945
401 21832220288618268848129535070
402 1666976463261372489140417950
403 73287601463516020693033690
404 1699690194725589049996570
405 18193599900669939745645
406 72275566456893034189
407 71821200515893339
408 7625597484987
409 1
410 1073741792
411 228733564811738
412 1433831839748910944
413 1257848207842213238315
414 302883189349818465193280
415 28273871130199974152370980
416 1248849248172907352685304640
417 29581724539101321765892436585
418 408465068128356686286547329440
419 3483348322156815435831452468870
420 19111958575523879653262004572960
421 69452709913981706975216780601035
422 170579613136950429545904684341120
423 286924670675779464532591560562040
424 332971456216777769133786036195200
425 267137211946321939310041673243195
426 147706892264507490945868972608800
427 55810313780348889776173501669190
428 14202007962084448591623362471840
429 2381278369758679420258094779865
430 254995685077932883242384545600
431 16688403003013220878203536420
432 627093376381542302744187200
433 12352671360595871843617115
434 111040764131898857362784
435 363317004698394291098
436 287498318793152992
437 22876792454961
438 1
439 2147483615
440 686232906688974
441 5741960632375184178
442 6329388330724035698007
443 1851261037710650548594185
444 205792060834495099161622140
445 10697640763638258175291711620
446 296207902808061672357479240625
447 4765030345682897263480999335855
448 47303063042548816892450018405250
449 302493817671579679991604556721790
450 1285124400392239783743058239272655
451 3707716072282958446171784412195345
452 7374303096601799699815157726570760
453 10205262700956695203194633108677880
454 9868875902555917274411285024257515
455 6665782239955963926676266605606325
456 3128292453529733778989462148237810
457 1009574238386224538922722771136270
458 220430941309945650924900340039245
459 31803967139059997054171502581715
460 2933790119848632912622526793660
461 165245868060276003169692320580
462 5325563795067235218043925475
463 89355759391600473196752189
464 676054143918249790036350
465 1824634976418179739266
466 1150656702153805837
467 68630377364883
468 1
469 4294967262
470 2058765292058987
471 22988429516701405932
472 31813458511959058831197
473 11284789099524176291109306
474 1490528473859653258943397975
475 90931719690802937980535868600
476 2933312144363511505599605956125
477 54759293124222452771389495133550
478 629929391418743622877013187182415
479 4670593198995030131533155085576980
480 23058987376202290468483452801702105
481 77610513019806213921266146556187930
482 181061151822403205974491269730272955
483 296021658954139517847786968817119760
484 341260356259714412119300608259901715
485 277886094760102027070753359289034090
486 159424290216404400700943779900613265
487 63987579117140763684306925498054740
488 17753514866529777675418303165595655
489 3344858572778667746290577137268670
490 417320811286178524586204644653045
491 33303802031932953202297883630520
492 1620351907419164908978329022095
493 44927760104719494047466960714
494 643743777626996056708246773
495 4107414642849207772917548
496 9156543926453359065603
497 4604685719936169838
498 205891132094649
499 1
500 8589934557
501 6176433315129345
502 92017539790859452325
503 159756945445296336333945
504 68631324893991870452760549
505 10749673411804249748754846393
506 767698026320634141835758694125
507 28764034011232479937890386188725
508 620925734851312315353885100238625
509 8243446340587518718160492942211765
510 70535494390571464904569164332119305
511 402519886268520438984014298304820925
512 1570785917177535094735878560622375225
513 4268127537732172368042691977077852925
514 8176508427891893199079925625949102305
515 11129815917589656327288275779126484835
516 10803375762096981493301670807620942775
517 7475239030273316046449985566736197475
518 3671115935588881284200295208470293775
519 1268649919837096022764081323450275115
520 304382581866017800198830638172654255
521 49736681532926119020969632474244075
522 5389820172914354647303400298315975
523 373546818004808654747437061857575
524 15751288929495191026039102177419
525 376803162833684845910858348583
526 4621214053388750214599418755
527 24910027630962394050407775
528 45920860203864880423155
529 18425125504839613471
530 617673396283947
531 1
532 17179869148
533 18529583413228416
534 368267805029521948340
535 801637270959998324691800
536 416580657727310112806581644
537 77238022304555512484413980672
538 6442575066095592127651205252004
539 279604152811749441270578960439900
540 6957122232805167631924001043293100
541 106201053117745513783612549870295040
542 1044268644860958028090681802598514020
543 6855074892473909399597276657601416040
544 30846440338392940983950614411419313500
545 97008417326710822510093829429237673600
546 216186685600913738546132649556742695380
547 344560530728970128346419275138183185990
548 394797450234359480770619038561453696980
549 325686929530841690268678129497543779200
550 193026143196150682427205673237185035100
551 81708387350412235741050135919510184040
552 24457515678771735923071412568102245220
553 5100917239515532140067099843152119040
554 726195862545057939786917196850512300
555 68626692352178117489023329827915100
556 4145001692214961514151387275188644
557 151935285761966210073945095008512
558 3143819296164363773295650513804
559 33070889175019160929657756760
560 150837791591890310715141300
561 230175479909974430133376
562 73720267568039540188
563 1853020188851841
564 1
565 34359738331
566 55589334355236280
567 1473682696370724331088
568 4019970924560936325805880
569 2524334701763620624904935664
570 553163575863707890775095314024
571 53780503175596846883257647455520
572 2696829477156421551009444391015212
573 77120534453968911233545642364808300
574 1349096762348135010049762075698866040
575 15186250066275134181678495377939544240
576 114178421078823814868940959811182745000
577 589516887264401089966045964884702957920
578 2133747947345307039298320958489790001000
579 5496163733475547089450092810921874271680
580 10181262734410766952811780668483968069430
581 13653004188068903092453108921731647079450
582 13294405765304462768976027154559498350440
583 9397200665947322383111641666201944948400
584 4804294425497067869397343626104674426440
585 1763691155189161726423323115290902155440
586 459726316011661542144543072345930171000
587 83740624814783308375758310685389842720
588 10430017659345148214668589607904025100
589 862663659871548291747192697261970844
590 45552269637722702813510390317116264
591 1455444512150298076317784069463120
592 26109610155390465853325279056472
593 236021357972890835829058536320
594 912162189428551071624982456
595 1153236448112049415952896
596 294942219938390271505
597 5559060566555523
598 1
599 68719476698
600 166769205656550425
601 5896620822850975357872
602 20148486151784915531955304
603 15274647280167673711855402144
604 3950399406800627474797720203752
605 446838932680686011789314039064880
606 25831099886500102518699471295346988
607 846716569900068915763720866596508936
608 16922318816086645713853115176537350540
609 217311516616353120441435758503445047920
610 1863975725681587947838194861993864291000
611 10993518527593386816379226543854227290880
612 45565107617260830658693871569695018047160
613 134881074577205508295764546061525368368880
614 288500904887969527076252220393586816885590
615 449379330073455594720391573960849008818700
616 512000789114093951367153585449531763167910
617 427243317094426777503801322106109869275920
618 260642594256542905770242124473631227078040
619 115669916222114643891670606554074638242720
620 37029072596105641365674337393319926264600
621 8445943419718060991041802469292378619280
622 1349378564075811714251572779107668582860
623 147589467068802034161450085423659543144
624 10719211538805544185183900208443818412
625 496275142717435374272001857116130000
626 13856179303859006196606489717805768
627 215957521982310451901473988541376
628 1680426533682520934023784210376
629 5509876702910892011060387408
630 5775915333818213958724145
631 1179957887812823973802
632 16677181699666569
633 1
634 137438953433
635 500310090870812403
636 23592320213601880696363
637 100942915866901510821944168
638 92312783724014944483686937896
639 28141584560569757882363414294872
640 3697173843056307546033241638835352
641 245885066958921503021974662830069292
642 9216267595709192130679493333530152012
643 209853570934155032493768451206613106148
644 3064640807430576879571263211807849039620
645 29881783865885824453373862927009807028920
646 200508652528347114125264043163805789347320
647 947321058921153743473509510597926725688520
648 3206094668432287237882191783087391308986760
649 7871899023794003142803107760044533991170390
650 14147346943969560773568344959560605313333990
651 18715601594636896970383749602758083676564290
652 18272881335056320626051944565663300885708690
653 13163874187087083016243508411856233415605400
654 6975662259247751563710869460241372901666520
655 2702387329264264053677239464911552515969320
656 758138731014818084270118320162815980831720
657 151977671977948146730874554047785015241420
658 21379247476774405173468148349414839698924
659 2060492316373374102937366330711897614852
660 131807030922949176516638954292133642532
661 5364580626986264922421606772977667272
662 131184339394200369326502627116493192
663 1779753398402641764166529218852664
664 11939301790270795082520421869688
665 33249865423481353127000221233
666 28919695237276705808729993
667 4720415252610784225123
668 50031545098999707
669 1
670 274877906904
671 1500935357853714230
672 94387292017678872031960
673 505540310541983619934093545
674 557308761483564318270067729088
675 200037413786880798344505569014672
676 30477921450388692620501562368118720
677 2327577991765039061124802456274519540
678 99539227965859566397454173220203598880
679 2575661040551271929221158269945118575976
680 42651589675323263464680675175479355447584
681 471208492057141293642284324769939415445700
682 3584047515909891033541417040395536033614400
683 19222532197025984005234243738064045619010800
684 74033220109024285649479296783748502360312640
685 207562460778440659898943242931767077956592110
686 427834023514920163065898579993070643445760400
687 652690716121461818682226486603176301434735300
688 739769658593864351928713883368427691245459600
689 623626103294898835236100623396583618556178510
690 390414305071018028694022279538722405317560640
691 180741166980289849817661288517069047195625200
692 61433526812583858881318671122492423795470400
693 15171522764670974932323638653636865093511300
694 2683547842087408588742415613753776045551904
695 333563509740148368034394819471614151687016
696 28416504662323066177714286688722513369120
697 1605450178335042624433255093629822418740
698 57581336451688660304011146543271468480
699 1235831409898285218627686049832871312
700 14620084844509799555972887250651328
701 84672358090870450230833960388505
702 200482462178955526759498147160
703 144763690720224906491529270
704 18883462146066700889944
705 150094635296999121
706 1
707 549755813847
708 4502816518921605042
709 377604702678956075554350
710 2531099495222554539063618285
711 3361546479770355336318099648603
712 1419210394398606775232721285891696
713 250424606258076607309381182722433936
714 21923495412297789713979272102250474900
715 1067547197403311874869410608346546094540
716 31318448285039778213356366166002412302136
717 586513246279866047523581691934160704074312
718 7319954907651888194360755126922634353326452
719 62899294508281289397921515334325868687635500
720 381523218369046926950590499121244621159136400
721 1665094826670038170522524841991577178240272240
722 5305359115850074073869538252650004381909569230
723 12474949021172698112861869027305914375025305730
724 21813472123636018142412072005307903883066699500
725 28501898210427985230901033886035256155038633300
726 27891541341070162578532390758696809814588940710
727 20438010674165474500754401994386981669553725770
728 11184504331824991062298610667589591381215471120
729 4547004482166940060051890011729991973416918000
730 1362224498118116115409189704300800408065308900
731 297345085364337247292157385762151153587019004
732 46575884552207726179322478718286446733276088
733 5131987757166974637423132680415214346266568
734 387556111119593030241135837979935010572900
735 19387392055236128677886140426226190660540
736 614124138223733444817569732977533695472
737 11590325404108880553440306840516684304
738 119754866573077121305400618698031289
739 599522910350177639525660659722975
740 1207961502248941032284192407410
741 724498258238382933689684334
742 75539402085772792527253
743 450283905890997363
744 1
745 1099511627734
746 13508470997241555159
747 1510589917743543323208996
748 12669468850111894070113602375
749 20260398460450143981314888149878
750 10052126887582209863400182488942977
751 2051650003474165488832961985499789152
752 205575470717196635467023027950094593988
753 11377023827226648019541442790737476142200
754 377596894254940228467871756684769464254236
755 7977712403909585916683671288190000817955824
756 112168297941590661904873685716084907011398924
757 1085548860530190921013002358234395923520037656
758 7421129227259298718002738400845467771953204500
759 36561120904315830829075750449017595001981902240
760 131818475636202213518845271344839503948469482910
761 351877701161510343804382560555106563916285164660
762 701379797836056401301652355728886204403849322290
763 1049934350928552103751086261837479008528240055000
764 1184262230581461103998101917539373385362179054210
765 1007467061653043690587244659050449793021960781140
766 645565802441118809947201683247913253489476625390
767 310449185544856400562620352298132452223884512160
768 111354688649790883906111872806929873749720328500
769 29526564189362626276143127298628736522307436504
770 5717725163374667316224067711826001365603739436
771 795758040931583456358362417107636255961329136
772 77954968065638868163493664146815901808079484
773 5232295095092200223230214268546005846691000
774 232299160892533152246092206410791641825572
775 6512131795168818625885787148671870852448
776 108264839233891469984040981981685191273
777 978422711536523010187077412014831462
778 4238939025029956412809571352320175
779 7273850950790227979317983080484
780 3625286249069088261771930031
781 302174719131515028008806
782 1350851717672992089
783 1
784 2199023255509
785 40525456972189774837
786 6042886501343065713487185
787 63404746667433724996849953723
788 122031161110155003968483532187143
789 71094262557651674227128613395996447
790 16765024468858701255882702271111317411
791 1919935336572891345823527959057844177060
792 120554228805933969165826187829727883023604
793 4517630599275595249771915492836063343346996
794 107438052568818178082708079915507863207351204
795 1697519245357966182263868052954803815686860732
796 18450564687728802089423369901048005232611095980
797 141712306503734826558405142043245102437859121868
798 785348423605054358651285944007109149874446957340
799 3191503229327649231376339124536729037175510667710
800 9629260511812241526450017873612905749204870036630
801 21771280986761319876036576212171395417663981075350
802 37130422368800339304959729418513962871853335512670
803 47968062562638829466484038028751379280227041348410
804 47033782198577644376879522767436736539088897323490
805 34997354689206606440530531895711000690697178006770
806 19716530699457811002499720436865530669673284174250
807 8371952556052187307779963161539630983772929431380
808 2660720375969873309583623147482155003325238933604
809 626803606440918037956339864997361821228219948836
810 108047102596704346521395163356403835650973307348
811 13401306646945695565758390099764568735892912940
812 1170383437706071292822324061964986898905763292
813 69988815128774930398391429621286611056884732
814 2763678987263266870735359459276207927359628
815 68694057646406604768331223892114319836489
816 1007649925297265012202729469843670991165
817 7975744558168232555944954293449857821
818 29934431809438143096922446857138649
819 43777241295956924141593459894051
820 18137913884672438879923984783
821 1208751559743049358726695
822 4052555153018976267
823 1
824 4398046511060
825 121576461076522800380
826 24173167023651150444942220
827 317259405910721004547075768830
828 734596347034292505360781491364332
829 502174990864637454736734184462899420
830 136679589202945070319238248251146411380
831 17866193885566076656367646211009493702925
832 1270820089502817997416261828905245532256080
833 53672226142627368729963334619577716916595888
834 1433820810002637184985198254756848385475318320
835 25398329819286923889994235165793193363357076840
836 309233482988942214719843220203316187727161165680
837 2660750973500157658969354857779068688313608611440
838 16533519359785444882055919081324609266251206729744
839 75459962335906504616982485605316340678593749199250
840 256305773175139227491885138962987258452250938019800
841 654385851543771115805945394871579156665737391347400
842 1265119191058278463124072417462392747461002256061800
843 1861329028297823222810238575229600110937394585108020
844 2090040584746762424553998337516138548024950650781800
845 1792648584021882480046672211717524483206901937949000
846 1173143830571119592870603928398992749886102380317400
847 583912897191003091741993767338935857318115635095250
848 219873875784156077589213538742249387794368942038544
849 62155943765392633287742769862125404229691000489840
850 13054176575762410309900502413937096537878771787120
851 2009344431711990369227920763239230028105494085480
852 222729796188421876705287183255653569269673679920
853 17384637959170949649040347123804714628538349488
854 928303509137723704644228658152277986358124880
855 32667372762227353535443884440478059755560045
856 721200673924173058098205040895828012064500
857 9348000387211273249282638628863783944220
858 64883596010485633599048842434455853932
859 211160780594017407871696086016050430
860 263352688503359097526997870786060
861 90736710734192173324610265020
862 4835168341178318193957460
863 12157665459056928801
864 1
865 8796093022163
866 364729567947521865660
867 96697652729508739214584460
868 1587263956234551068753176532950
869 4419951199036273151342024903170362
870 3543139597239765298360848987912140556
871 1112017188285552148379165150834298569580
872 165716210181400712438801392836126714136005
873 13333517681022992657135485906437787602163175
874 633602370611996867941749582998133234179261488
875 18977033182738349387911169099528245283951484144
876 376060553570814400489451401307530662058852185160
877 5116616986243085646667626372986015622444325701560
878 49188269092170631326135619472785515956518964142000
879 341698087988071690223005996176786740221113957407664
880 1745757901784403035186267989567466850991127524820082
881 6650922900221981719512459612677311850462548112736150
882 19097281281885271115101976115597672696407534824115400
883 41662030109759847157630083221037333865863479904921000
884 69450770179652970793992748098919028268749340432751620
885 88791460515278707464823450655635850608108989774684060
886 87211810296932070381261424294858111170307658890026600
887 65801072198166402309874610727643840144611397824546600
888 38060699041197469150961922751453251430674938483729250
889 16811065817017116760417433586738265371697789559811894
890 5635940245780410495374898483637874894500297969919472
891 1422167988133022254568841155246370574965352618366640
892 267137813731846285666017740756931215421119677072840
893 36822060361332511839577426946258057499672621679800
894 3657140923372205712994271326417096123260120353008
895 255706005761629503986139829670334185734458539504
896 12217665410806187122400392084363111808230980045
897 383861923297922772865221700235716809721353495
898 7539186752794125144706942760968512558692700
899 86467812941278942053109505987414466239532
900 526881716965863712883643494658240697366
901 1488132866321249500807898521202223290
902 1583654862738788079921647025052140
903 453876960404607999350809623500
904 19341171828997094109910681
905 36472996377170786403
906 1
907 17592186044370
908 1094189082074565549989
909 386805929559888752776695560
910 7940284384934665202073680627610
911 26583197752467020950802276480340172
912 24974355277440771741428281886608628010
913 9030776810979528268371033468215049897768
914 1532590527599171841439241646106009474298505
915 139300960376760352219151709206478437730527930
916 7436299195567770290358987419704788142047587493
917 249266878793668086164953515016275473369512700320
918 5515029291450952736163936797282330701135477383832
919 83666575521669259869009214063645199900103829746960
920 896439162956095124938730709654349223643558558878360
921 6942817480574265983352164523012153322233392242782624
922 39587128881988930614633729711773751933261472686763650
923 168597833453958955936439776736080685136077436724212996
924 542423262661813657613773955738643201194231960702068650
925 1329769915524213992145253043426286167423865503525420400
926 2500016926516708565614599790603232940290323146710809020
927 3620230615647802863281941868798045391828381945429088200
928 4048075228680847890459952123861361120903582919288345180
929 3497885559288499203824741991950330609217442043369703600
930 2333339992191431177281414894066851928803712816408709850
931 1198301692066394418790091728284259928277641298229694244
932 471580637159396301823053497206249664213766046824251730
933 141267628091772012044675725052380124200035236772816416
934 31923852396484920611984814121139305021623465147345240
935 5378866830549515925843606660498641171728093483559440
936 665702274044526054696483815312800842316153056140248
937 59382565111583024109476273119290039669144358206240
938 3727361033457787726859030724498327104219583355037
939 159663290321803619746222242820371713229297779370
940 4486352692624944881582181699226782846489132945
941 78504708793827293360981369825232046371550152
942 797704939999247435854680363189085101958330
943 4271602784647117184099848101071610063948
944 10478692603895559240772233882392596490
945 9520084254848912799503914535252840
946 2270177790068028877612554455421
947 77366219181836217612671650
948 109418989131512359209
949 1
950 35184372088785
951 3282568020279882602247
952 1547270768370084217425431767
953 39717667773714841337985024351570
954 159824738174584446978098679787773042
955 175883814852184083028030064265474002950
956 73220214343656416244883970739298135674534
957 14136484267209768647151274086746257164801729
958 1449715453288772880324769032970706727854323985
959 86814125724808845873838323148185893320822467903
960 3251473017368888994142006739884973265405817966095
961 80170454667847100499739597875223665209324637800696
962 1353328023921251078459538911201349711738924370123896
963 16123917861034843189889255494851884751456700935078120
964 138874693740827204606735284367479279088684591209751144
965 881265715411039799949338340790518382532446802958460770
966 4182787739748940194680294142890891138513976568951979778
967 15026781327285310260882018907644480006500575481617268238
968 41240826402353248598476957673469089780721573009464261550
969 87074373260480443673683174731751332099117289172587919820
970 142145496707169377132567715878637822127482481467210165900
971 179991265035206770199345503699964395184663573833930055940
972 177054983682583482372372706655619240402001016184504825540
973 135286982109132761916179696174578571622876545364351225450
974 80155983829746309611452097710794648640096642898554957194
975 36698711044631588525024278990253939499324509228848681590
976 12915525692598146071888936748385387097662541519299642518
977 3468609025149958914551722660455882081227714751183707448
978 704071495656729128179050039874327420519441712011652280
979 106698639784172562509088704842675084859450240477298728
980 11885776194238547591950497969509293904154915304703400
981 954358825666269332519015837578505349807267265603581
982 53884245305892563520538955674370890604650708114061
983 2072981828103516507810043273317397958378693005515
984 52176049135452176258399328005202964980756267867
985 814562170718245088736436871690316612487959730
986 7341665365809817375687917496542487100054994
987 34581491288728864283188901929986191774694
988 73731651597462871197385793758158289030
989 57213582818486265981005601944189301
990 11354138331545781509202504486405
991 309469581743877525482132587
992 328256967394537077627
993 1
994 70368744177616
995 9847705644136391802066
996 6189227506473229184536225936
997 198654871511614120311274415323831
998 960616571094002705204787449749404192
999 1237739518230446543522312495729616715372
1000 592797067343338693280192968485004045514272
1001 130083946764290518057911941639548941774522387
1002 15034340935041700011839438745003425050805705552
1003 1008594854744581901184238008849960975459657134378
1004 42142984734519786381162260511954371344419424437648
1005 1156017466289923421291585008273881712010423920222373
1006 21672387793604316515424691084576500581461978866958208
1007 286518592704923933437503616492422811759235018240260368
1008 2737960471406350255784220725714928777465567889278518144
1009 19286632667953319941947545608830670154800817977796118554
1010 101728150777812117502725444795751591969224982329889459104
1011 406809689671140160602486889389080963140416254650335510084
1012 1245566405211053659274235682883427235796447573674568741664
1013 2942064151333627029306224526550443398160945543879881378070
1014 5391134632330217832432252292355566721381664110765909565120
1015 7693436513488990142899139482065126642434324234860645434120
1016 8569109969226966061721237048534007254079950160442437155520
1017 7454439177427739142469064657443706819817937006352391623670
1018 5060369185974324812053707856321389440345796713378155846944
1019 2674140858629725392016149584663543987923791250048568504004
1020 1095608940285379860513375808759869628721041347117363622304
1021 345984649888713583887889755372542935211192016651020723834
1022 83557107322401134307302509084435700077682116881656302464
1023 15276873259473744616825600527986493779473466558994349328
1024 2087523074762394523087835212507098762684161137387288448
1025 209780484160565101852384992182730085105963549335469173
1026 15193087899728117814964546219027685177859865794328208
1027 773049552960226403540357938332930506403713460675818
1028 26754119706118476439022895087996082239851541709392
1029 604075340806549007125640772309774329450373456547
1030 8424604991083223947640509581771780634681687072
1031 67423666452548782088235624644151845379708012
1032 279601196373729429113406647190215865758752
1033 518467318077798035286921785986819784551
1034 343758370720842518709420116853564816
1035 56783998849743894279608254133266
1036 1237892770282075461559945936
1037 984770902183611232881
1038 1
1039 140737488355279
1040 29543120169371407576534
1041 24757353172646902875775996714
1042 993546683568355423640491670560339
1043 5772241586039015638402109498355349885
1044 8704522523599073918274788542996791983668
1045 4793123858994157854525958560204946649444428
1046 1194467403572348210252415193495340637791272363
1047 155416683274224330322652953173976659237263428613
1048 11665848357721985513476516769659700881986845289134
1049 543033826439786966917763932470901012225040407223762
1050 16545374512211716786512446485990819624534610242646177
1051 343874040430607750961151150473656868060832541345197967
1052 5034640075556405763086993744261943196158232555080484592
1053 53262481101764093895985150955688813227503841830384882448
1054 415487490440209647198203338572999113510512078079446596026
1055 2428992326707171033249431920197279430244875039249689939046
1056 10781228627086026576529014242265086058744658308253058464716
1057 36708809104684137842956833449951892647001022858351104625716
1058 96659206523915670075109314178295273963680388484365433706062
1059 198040693997272722104777612648684439620742140121606807640530
1060 317118540250832436929918767688742647531912724281708493677880
1061 397994552098671939053788176216444340158776909722134627585480
1062 392019618697140664043036305600908844593367229009428282324230
1063 303021699916170445390184891385561382304803265693937059364954
1064 183529925274437731449617611624986255361549891445630778240876
1065 86834008359214869326713663923210773350588773970306120008596
1066 31945733652480291143016319081001137695545395425226873437266
1067 9080421567557592123088980624611386771343111822819082826766
1068 1977611002846906500653038779887423908561955567198638273520
1069 326507583803450283224845935775997554656942087899297168912
1070 40323125173496960730534068142143673011443375326267097877
1071 3663272250999232533494569454187892572636688677039196667
1072 239759964949801573533416174908040160214168092244248542
1073 11012792497903208397829477421495955543882930490323746
1074 343400224083264030531923449631414637067882318404943
1075 6964963738533201588392387859514845288072012130753
1076 86875572902481641977846285178839728316625483188
1077 617997045927888215958656887684975243047722188
1078 2258066731031025152354016970747186537236607
1079 3643709078114861632794248146815588214129
1080 2064991936275594099710543856049119334
1081 283974461530611882718349908287514
1082 4951615395818900108745263389
1083 2954312706550833698643
1084 1
1085 281474976710606
1086 88629367122776175427715
1087 99030771674115402587852507420
1088 4968847498734546228831868272653825
1089 34677165570311101469052838623636754226
1090 61179864053393195100374810509406823930731
1091 38710580817944423940775209600445438458869480
1092 10946724710369894364307301042426468552748672815
1093 1601945528885137231636626139479580217884285180650
1094 134385582582636589530825149640041799412108571896381
1095 6959708154870879052525274826897880780215985007672236
1096 235182120237024436000619069819303992571276428221679495
1097 5409870048468130317770564180126865659334901547568033910
1098 87555192548417357729945196430507138324502627273289197725
1099 1023377460197143298280720202595927080309441376158894595296
1100 8820949213841779100936966737278715766186332107753293253226
1101 57017461574815787308832281397887001376744137205036709975660
1102 280142106042556806984783660129152297453739634073548498940030
1103 1057613040906263554155007096266990434702360206414613846455800
1104 3094398801038069069023043767792805640000317821063856141973066
1105 7063353050609638648408168275263325342639377960237581911861396
1106 12640825163695509546217127198355560762994030441762679160885550
1107 17796951296889769897468804189101972999640376664655651897676400
1108 19750354269895315077420612045433829618803603468289072747742750
1109 17287035046551807517177678510446408210165698404268642319270324
1110 11924807080481738993113928015742540687772322179992583377897594
1111 6469010590095646433039570045599599271770583282972448481539960
1112 2749940451465440699008460195736459233533180720708007849861230
1113 911327320076333586552995800358364357051201263189109953548300
1114 233833950871848351858934834044126489820939747216720360187674
1115 46045240732954726074949767982805552103137347022352998328544
1116 6881292055384054518930005156882699638545646880054866101445
1117 769721259309925277827360451716687115652741420239606252710
1118 63340682538231543076088107934599794197046213384136648975
1119 3753100039221737531789687635886416642578138789071134444
1120 155872110763822478301464374115809763641989742155191589
1121 4385471311063430026741992134238539765761324281827930
1122 80002748467062001509452271576638047573140527282615
1123 893475610861931948416809127295796292888163719400
1124 5654554149323265974874426684965411835456200579
1125 18217569629529025407409494188143747002886274
1126 25594758200063881975847290413519229630265
1127 12402446493960911521102870532259366620
1128 1420095130345871264096643078290075
1129 19806597481660101773331191134
1130 8862938119652501095929
1131 1
1132 562949953421261
1133 265888114879127408392233
1134 396127252276716380831655132285
1135 24848792909169740452678382578610445
1136 208286591559309663394614465814089947481
1137 429784843658846054167261998465287784701061
1138 312315380697851298915517793655468001099977273
1139 100146366787682715084278268185056925390010573495
1140 16468271001976537985302860737535287389505547391915
1141 1542319229564407974104541691619643002248565698086191
1142 88757535579173375622005478758736199539664054396025691
1143 3321836472966411072004008351073071373074800997173378403
1144 84439919127323728580810804105090366955825849510154616055
1145 1508083209971113057388918256942174238603595864811787186635
1146 19438471102348900293039605116602583126308653973107435445111
1147 184750970282013116857472921421999688755688652621208401544906
1148 1317405632403462881889900967492163645065543429246519456918338
1149 7147258785202684526593522547186277695676865437958596199081690
1150 29836666105444532099628435389343529915113132784572280396256930
1151 96710766048987357074134132011658631481077480434779394375108386
1152 245131332343516053266647971321784521098075531936078630178169626
1153 488512864182066601718422637269551007142765283047193914232486738
1154 768429110545133235287113734894047492592207861879327982888143450
1155 956479590466516894269704210052497038460739879988273768033155150
1156 943221767957729872382134942407452353934398245218211518994597174
1157 736858632290250333226340340675762395613829460562247166865722814
1158 455402859373758096966728305638867215428339742063057975174763542
1159 222066506074602001798115886679548501751415073125926094239854790
1160 85088569083064262275767538121216574615732833030541463453534830
1161 25475398878553970638686895862535208325473157427500530236783894
1162 5916292770019669919718154422288180973898250301832982790079214
1163 1055896971020858868473785993867629025928478593444164551261477
1164 143152487758066386267940343025373255787469205249079336316705
1165 14532464037796908452900851005177986647340480192278482757485
1166 1085221839485455697285750373910907912088506197168610574609
1167 58310668647365757142209808744694794250847563506737971009
1168 2192985349750102558935232564606591438444796970726951997
1169 55745762922976578379772544202351361044488371945957145
1170 915769257572159294540647352434850375020072348884765
1171 9166592828741573389137942767041544814135341417739
1172 51656125268349612840981038920590743893227028719
1173 146841131638834950184237386992931302897191587
1174 179709015046181453937859559198054019543135
1175 74478583244631033333501572132079253095
1176 7101386755213512685164788626242539
1177 79226806484732030760876273199
1178 26588814358957503287787
1179 1
1180 1125899906842572
1181 797664372221929942818488
1182 1584521771736379721442223356324
1183 124262582526705707933291000684269620
1184 1250862593829679788428510000483155765356
1185 3017866802232091314023591640218648540544072
1186 2517433578703799617707501877176216671326664868
1187 914746862459152041611871678792697452557394184194
1188 168888857424848053886568294639125264761435918005940
1189 17640710636289525772547375898055019807703950122016616
1190 1126783196132656826428247412769620114565911280675755932
1191 46645418036151105585310322235540639632019311084698921188
1192 1308388653755255820867503574812041849558404331034753004084
1193 25745525157277673818323773606020957156419494404052528593560
1194 365306533196542474754634739115559602610667914702943305840636
1195 3821112983376434496833425843255085118267509983619303066842287
1196 29994834372850777847172296743206935028873195915558435877056888
1197 179272302788165281107643660323780676505023376486348469860857264
1198 825445603235376546843561429296831484563922349706120686295752680
1199 2955862736297514993645298269314480688471134205452107974161240936
1200 8294212293026973884090279329429018408589986115637111695172983352
1201 18344604514149497384256511825531424276127791936231740302514114128
1202 32120658850181062495006563481004568022210416610425301187825071464
1203 44659575746381519709494676093451708261508109270448699738808751900
1204 49392235319030415932947817963958684202273591255368617462721560424
1205 43475727270780005806664562758431893529933351565635961480239445328
1206 30435887237431234712500560734106579526725419831259555309670726712
1207 16914194441759894282380111743400852505642851188102190161975350376
1208 7438120206133171907831575650586564277003116599686617976882850280
1209 2576597315979522597590412072284139525020057373893887169864532144
1210 698829346211708850204718858763925957674207158208666054018212728
1211 147254162674062071134279871821107196359706549318484103203133807
1212 23873330062149716765638119552480013163486567660463659357474556
1213 2942228533210020362406515616612574881043893295964095613895960
1214 271587410826226940348700629543640471192633906174525704805684
1215 18435822332234368473548018532217326068608952807278463546468
1216 899682804353624497230476159880777594172768173981955770012
1217 30682894300747419822969152563777391780517407125342704616
1218 705579925378605312338896424525610347534663357306876340
1219 10449292139272156748901776530232057462600344835859714
1220 93835485548686417630700631305080259384868949383588
1221 471219296075616418426751557926012741063622496712
1222 1182636249772711585447164916548164800037430636
1223 1261314641569278574065024485132321703191220
1224 447198163258526021584527013069282675364
1225 35510657435972345831269704316053048
1226 316908502202017353003662906572
1227 79766443076872509863361
1228 1
1229 2251799813685195
1230 2392993172960785170584064
1231 6338126172499757760336091531208
1232 621388969678571885893084230142451652
1233 7511015904356833898843924679931095264276
1234 21182607294940804468432852941552764949014880
1235 20275272635730841050791076641219572554937802184
1236 8343488839595335557685975191730030606554920911938
1237 1728222689334224076654993428579338638074327129979742
1238 201141149011028401761257003253448479004723759898432256
1239 14244667489679752473813411365055697186906797323111752440
1240 651461762315270645666164085572813119798887495328116212724
1241 20136612455983474609972152614554670839466413766789799983508
1242 435901646201864828467821739933171947629511780640108543058592
1243 6797488961963953527352135449271729056558207928197036451411896
1244 78109955912474915537335089943496592704531714650834111146581775
1245 673645973129489208638271245891652809659080375906727453126504029
1246 4425998121652066787849087635420868644577132814369607747176222208
1247 22424898056716985213423469376621392015944218418171913231323343312
1248 88487376765779864365545229393102701963939333505090129418850145416
1249 274104415271816390252990391596187306331584854913031804492804102760
1250 670752272616247656360608151870093310608638798002443377813014125504
1251 1302889343314680924023596366484520936540755964800927697280711024848
1252 2015867841464607742597550679804420611159594396853125926729320798492
1253 2490006663447091846412999521586121912319832322941698946978596872324
1254 2458042754605850971036586461540586914567313864911755013997225594880
1255 1939098024417574717116629769515781564996645544416166585676766481136
1256 1220972932509386567289036698177182631305052760405192842129382601992
1257 612170078344472725729689839615816535939879075316948913031918567048
1258 243513161330294982497597438553712739369690343783816097757223202624
1259 76471082714344657755949656998412560670995833914448944295737982320
1260 18835974292478225351525612945375056633354459291683296486067670191
1261 3609522312920269721583013629385357178392967737506962379013677237
1262 532697939781045614465714198526080357779294483247089214920900608
1263 59795031854314516013463988145984829940681006653672550809235944
1264 5027523999512302679100486758390288603620673752661714428110260
1265 310725281548953257997978372058729439607699482720491272457476
1266 13792192138679892334322463188318204597858933313635746260192
1267 427100822924860670192154840310130507048112826921730213608
1268 8895380082253422174771729932046838526382574425952764354
1269 118883303925038553778408968347366002982768289068567550
1270 958617285218115682299356630041621141714425261194496
1271 4293009659670547075600439277662233920774249418392
1272 9517849157052310219410245434216272876943049988
1273 8849773606494842215448059638527438925405284
1274 2684857980450646829761231754518550545440
1275 177568498787967425989292697399780696
1276 1267637917363780178767634930977
1277 239299329230617529590083
1278 1
1279 4503599627370442
1280 7178979633724146009697137
1281 25352624339657679080602895328032
1282 3107255416575311917595677619197287452
1283 45095922096685574843586416122633409264952
1284 148631268812090402472275635050826116120525132
1285 163176581021414005411876524365068007627157101952
1286 76003786824965907866459375174425156223966489305722
1287 17649340402284435531088117194229507727431687819922692
1288 2286866214762684054669991753216844830489157425471883722
1289 179383938134620222559733730517313202361079965793075184032
1290 9053034277175388245086482978413854142048716129513092615452
1291 307971044876379470366256700026677916544485292548181848278072
1292 7323852578811327936806240050965211377181866846506430345235692
1293 125324085947094119919411393305808198914852774515476707858816832
1294 1579376342104739844646725540662496051069692842407470238194130327
1295 14937585929179902714832945664015627911226588493751122157554016422
1296 107671573370921391271472158679204352585033336629758008055775862967
1297 598981897270509975055338367136737374234506884052004928030458421312
1298 2598256547953037663719424306683662677768885211406565854429523383032
1299 8861893192484916245263235955695407202140925480249583840244894914032
1300 23924539143600004194136689632493952640277822856360183628976252072152
1301 51391912418039771867384557351731301795237307095295566069127488361472
1302 88180486992740940361623061623161622438671782900555051389373639682892
1303 121184472810633404799469406595762946832784283508371698569864501038200
1304 133597334287429456071138821544421138325952947072043256946347206614508
1305 118203856303444217326216881546497143598656235731358294762877326938688
1306 83885665653211578379297808485032835432762668662154757063671257486168
1307 47668452730559459386827575944726879229517638509233095602062739459248
1308 21628819803162017149208386906328875247077619389588124030208046323448
1309 7804364196125518663137532672130882207605054248506320368122525891968
1310 2227479888653019249475288024164040642991609668828976614250730745023
1311 499443244488853677564334722306603276732450088908902650607818429878
1312 87225351837821721216377255906734598911741693926280407723491388783
1313 11741184062814143636867559146724900317891816937979817697708704928
1314 1202533929505301971355605808542182787325542041960916797597090668
1315 92247944691057066669530966272476336363023360385966099203148248
1316 5198774716642814671008251645225351573431990640039163191009628
1317 210174722858512919488200678248860084651949579467769656187008
1318 5917021281395579021663653851245616971207152301446556115418
1319 111737659751892685355953935855151434441867161252313009348
1320 1348936886439803065901370986912815741904171465985606378
1321 9775065277206660894319985628633349709658319586354208
1322 39065390149102277640277414543499837566430682014988
1323 76549882842317244497192574217102445206113042968
1324 62074603570545075909135195362154444353472668
1325 16117671170645703415014876576586492746048
1326 887904608197787955175223101110521353
1327 5070563634421582245947019228058
1328 717897987691852588770249