2 2
3 2
4 4
5 2
6 12
7 10
8 2
9 28
10 58
11 32
12 2
13 60
14 236
15 300
16 122
17 2
18 124
19 836
20 1852
21 1682
22 544
23 2
24 252
25 2766
26 9576
27 14622
28 10332
29 2770
30 2
31 508
32 8814
33 45096
34 103326
35 119964
36 69298
37 15872
38 2
39 1020
40 27472
41 201060
42 650892
43 1106820
44 1034992
45 505500
46 101042
47 2
48 2044
49 84472
50 866324
51 3821412
52 8948004
53 12062152
54 9434444
55 3990362
56 707584
57 2
58 4092
59 257522
60 3650592
61 21431012
62 66528792
63 121438132
64 135391872
65 90968602
66 33925452
67 5405530
68 2
69 8188
70 780770
71 15154240
72 116516420
73 467588920
74 1111710580
75 1658655200
76 1575253690
77 927367340
78 309248938
79 44736512
80 2
81 16380
82 2358708
83 62260380
84 619917510
85 3159800280
86 9532766840
87 18298196280
88 23053146510
89 19058801580
90 9982234068
91 3010070700
92 398721962
93 2
94 32764
95 7108908
96 253939116
97 3247695390
98 20758980120
99 78008308520
100 187569705880
101 301271312190
102 328185290220
103 240134763948
104 113261721276
105 31167995042
106 3807514624
107 2
108 65532
109 21392278
110 1030367448
111 16824553170
112 133588662660
113 616805378390
114 1822646105040
115 3632639381110
116 5009813761860
117 4804209544818
118 3152151344088
119 1352111669942
120 342164637372
121 38783024290
122 2
123 131068
124 64307926
125 4165106264
126 86440208082
127 846515124228
128 4753060505750
129 17017077561040
130 41273489667190
131 70121939116100
132 84661768803378
133 72483304027992
134 43098592576694
135 16950982295356
136 3970297978978
137 419730685952
138 2
139 262140
140 193185944
141 16790875860
142 441367255976
143 5301952436700
144 35915296077608
145 154107892742100
146 448273106678540
147 919902990983700
148 1360437762739688
149 1459854820639260
150 1128557155569896
151 613444153400340
152 222752212005464
153 48558251523900
154 4809759350882
155 2
156 524284
157 580082144
158 67553807428
159 2243122634816
160 32912730518332
161 267307384488368
162 1363015210895716
163 4701826706367140
164 11482547157872980
165 20390806225532288
166 26678454310036396
167 25753579240125296
168 18144606561940852
169 9082400109162224
170 3062768908594348
171 624386836023722
172 58177770225664
173 2
174 1048572
175 1741295034
176 271383782544
177 11359422021096
178 202908381683616
179 1966137746707848
180 11833689222362448
181 47982852008467740
182 137859277100421240
183 289580403153905388
184 452783441434485168
185 530889082320427656
186 465602376207640896
187 301293110961941544
188 139747529003597424
189 43987314357078642
190 8421511353298092
191 740742376475050
192 2
193 2097148
194 5225982282
195 1089035545968
196 57367738391112
197 1244239890882048
198 14327812898617512
199 101239598234202288
200 479106699481428732
201 1604729056467134808
202 3940931508978479148
203 7253295597425423952
204 10123768178265772968
205 10749695521589224032
206 8635935910766970888
207 5166558567019646352
208 2232451845925297938
209 658804420084315212
210 118891756573779418
211 9902996106248192
212 2
213 4194300
214 15682141180
215 4366631897100
216 289105604746290
217 7597599390810000
218 103643686147953360
219 855991770143202000
220 4700701059483290820
221 18220379142444633000
222 51829878405993256296
223 110968700751733393800
224 181583961093112208820
225 228769638438184074000
226 221904806952543422160
227 164434982023383627600
228 91464478068604212090
229 36989617521446855100
230 10273907752846333180
231 1753452275441153100
232 138697748786275802
233 2
234 8388604
235 47054812180
236 17497971562460
237 1454543566066890
238 46238040296603280
239 745326691493234160
240 7169185524303672720
241 45469304681707368420
242 202733086555274537640
243 662977833464614575096
244 1635708336399678201192
245 3100827679773858065220
246 4564661167086401997840
247 5238783069909417150960
248 4676156795346513403920
249 3215194932928299393690
250 1670916981640169953980
251 635041394621390888980
252 166585713578856293660
253 26967372781086764402
254 2030847773013704704
255 2
256 16777212
257 141181213790
258 70086163646280
259 7308607814890790
260 280652292399877740
261 5334490161668982810
262 59583946222161502560
263 434742013556372173620
264 2218638072256411531320
265 8289323302083505190796
266 23387252742388662016176
267 50874932677970271576300
268 86463995062754126112120
269 115618517500778783847060
270 121813364202054264747360
271 100682108939840036557290
272 64563836307458738382540
273 31483595125728263767030
274 11285464987380587467080
275 2804610439424707306702
276 431784823726187619612
277 31029068327114173810
278 2
279 33554428
280 423577195838
281 280627369334152
282 36686035026022310
283 1699862607138327340
284 38034290657150669370
285 492111639071427907680
286 4117197857038376292660
287 23949623943009282198840
288 101706220657220590592076
289 326067974452164304482864
290 807620509923392916813804
291 1569505576400773590900216
292 2415955079416892725693140
293 2958426817799212938660960
294 2880170720387619421745130
295 2216206820828317217231820
296 1331408633642794707682390
297 611495671536361968788360
298 207402129705593083443022
299 48964881962967304646108
300 7186459097825415850258
301 493842960380415967232
302 2
303 67108860
304 1270798696416
305 1123357369925700
306 184000324989892452
307 10278160260268691700
308 270336794479825764160
309 4043559220814214492300
310 38685586932659803828590
311 255604421369312421096600
312 1228425642971020705300416
313 4451522869942542785762280
314 12473383446452304205242168
315 27501134782883587760025000
316 48262162953212260152149376
317 67861795007628928378963800
318 76623351596939990578227390
319 69319478758078652262950700
320 49890372723583069832644960
321 28189971622982732094522900
322 12235479235104152228292132
323 3938014348741914744253860
324 885424712292698424177216
325 124154913170715424206300
326 8174145018586247784722
327 2
328 134217724
329 3812530307016
330 4495972620599412
331 922276297260634812
332 62060552716360374804
333 1916593888379115581560
334 33084432400418472609020
335 361123463136203527196790
336 2702155894312285464992280
337 14642860306342409461755216
338 59709192045792241156197192
339 188254989545359330113878568
340 467832451162527893265743976
341 928615315221378728265196656
342 1484825528640206839727994552
343 1920942196695360298109286990
344 2011753475907956077300241580
345 1699542852039755555971974760
346 1148816529213371347396402820
347 612667243524651079979050332
348 252057132257444089302783684
349 77182714020632502157752216
350 16564610386908311262067212
351 2223512876391483891385082
352 140503203207887919775744
353 2
354 268435452
355 11437859356546
356 17991518764237056
357 4620461119741434252
358 374306780290336705512
359 13559646126329003151580
360 269749858034433219531360
361 3352695316905871886038790
362 28339325652602794211278740
363 172614874031706534971637366
364 789030519471188280237753216
365 2786376152776391915719144008
366 7762092984007200542134933488
367 17312209494735408001989859176
368 31228428502636401611367233856
369 45840436868536704758231031150
370 54901702246135998384902867940
371 53603300910829510401051586510
372 42469444095610586678273938560
373 27060445136722704266156685932
374 13663490571993300208997758632
375 5342652904612691128129119996
376 1560144606356840831816252256
377 320265184745501226282018122
378 41229329810004676221073932
379 2504519282807259730936570
380 2
381 536870908
382 34314114940594
383 71988957486547616
384 23138563144860202476
385 2255495408913080553864
386 95767786589518007025628
387 2192978598914220833369792
388 30984950490748293476443430
389 295223894462493917055960820
390 2015790781358283167059266726
391 10295364517811919934388051904
392 40562789009542776024370576392
393 126077511873721415624893655088
394 314216594527915007934185770728
395 635186483823746848833609595392
396 1049490797707221680136540307374
397 1423424227696521798169753257636
398 1586670490483399741972096191070
399 1450710803949094739831707755680
400 1082034643349034046154250973772
401 652003791526572119878181631688
402 312570668770414721961905392764
403 116446229221756063264837087296
404 32497530449801976833199437546
405 6392926763621646529760715244
406 790611049746807817741471498
407 46238368375619195682947072
408 2
409 1073741820
410 102943418563652
411 288024472134715260
412 115837651492147622462
413 13580977314747880870920
414 675417683896783994944072
415 17784985263488890453194600
416 285261635132942961102268642
417 3058068417584720174179890900
418 23352860443190320247816280796
419 132889985876784496053782451060
420 582175429442770742025601131246
421 2010936576536176089747461154480
422 5573845776809309590628132516976
423 12556502096467879415954636238960
424 23196532257533157363132819435606
425 35342855499836797913331954396900
426 44537986549357077175311277526716
427 46421799336913912262275880072100
428 39904183532578502126651551680202
429 28113839131875412648282159890120
430 16067375468215921167959944113352
431 7331873588022407681548990670760
432 2608184063540635157169187077062
433 696996073640791016499525820620
434 131624943219813034638139473572
435 15661749941254246174126891500
436 883087786498046209107365642
437 2
438 2147483644
439 308832403174652
440 1152303804367017484
441 579766982933890197782
442 81724739803274948351944
443 4757865845542795269289432
444 143943079953943892875476104
445 2617783875769193678715576562
446 31524692136646354363520532884
447 268702834412921822296384243396
448 1699488851341904276450439901412
449 8254412042487014402901072662646
450 31576592690297343173429960093232
451 96944366676296327911326528163536
452 242215773745147331182742362174512
453 497487893446329768273961058120886
454 845798990766211109573651089121892
455 1195265842527855950515172015028676
456 1406283370335197176642791654861332
457 1376211318351547140937347120695602
458 1116109021998641292875993541591944
459 745010782293345029172855447828952
460 404896590972097515231070783555784
461 176272601573856221300087322948182
462 59997633981853875151070998844044
463 15380601868379074596905565735932
464 2792767105717118011650409371004
465 320182932130577901688646333762
466 17427925514250338592341622784
467 2
468 4294967292
469 926501504491302
470 4609832942403961272
471 2901147860753070739482
472 491537932684431012961812
473 33483004572979464036674462
474 1163021765077915332302834352
475 23957371956278115185384798202
476 323649236876988696635896956252
477 3073754024206585821240294850926
478 21561765727661622049268457961416
479 115811688108860510414246125041746
480 489171921073291110209929504855956
481 1657643690247318849866076077904486
482 4574566596319707445521410212610976
483 10395891236222345641692720634857126
484 19610378453116522145432034790878996
485 30868991604363972266497064219360146
486 40665786980954188748769990196746696
487 44860928693859299768636765009645742
488 41369654824025174491574468705027292
489 31753367901908142525163786469510202
490 20136411923906160766899358033732272
491 10431683697344015767174312775618782
492 4341863232508498287914445317176212
493 1416634526279223870919028887299162
494 348949218624252954124306589236152
495 61012644848358218962988259628902
496 6748737841122901984448360093052
497 355038783159078578873329579330
498 2
499 8589934588
500 2779513103408550
501 18441184897178879160
502 14514984911692287376410
503 2955154357317537126204180
504 235439537720604690121871390
505 9383428578086392361820069040
506 218745983246410374469949039610
507 3311156613279235249372704349020
508 34985654923064539960993502833134
509 271685330754769398863055921320136
510 1610150557354641595908542438484050
511 7489703820069367382703606019333780
512 27927609581815854155867430429030630
513 84824275579855905701643517140135840
514 212401583252376392397676288464264870
515 442397093573337701583983220694700820
516 771274074696261356338006378637600530
517 1129988642718326507399010384655081160
518 1393838975785321339836876816228375726
519 1447177920306768514588381733694105564
520 1261676058330530624748283676305246650
521 919107515393790713880082384093840560
522 555091859496677855914466827214015710
523 274706694907252112388419710033944980
524 109522960858620135693688547245142490
525 34313163336580021896890868859091640
526 8133803242967789741851388256907110
527 1371335080803162359832347089757820
528 146528967656893677839946456403138
529 7458815407441059142195019251712
530 2
531 17179869180
532 8338556490094888
533 73770298872620371380
534 72611887534135793488320
535 17760472466905728340594380
536 1654378977351483596864671160
537 75615141713422604240085603780
538 1993366694816881272206228279320
539 33774260385159246659350623226380
540 396495674994935848682482767773544
541 3403040724395505041764857557186340
542 22210026660504234883718027102428736
543 113509861210775814526928687574043740
544 464486411957114737425680974805323960
545 1547858297202574812426696043448242740
546 4255244829340980002813530255466295180
547 9745139260102525904533346823675317940
548 18725025355161287059555231962467784760
549 30335880313785780682831985540102635740
550 41557158747979798783766516832394859456
551 48185455910939468089406276389588047780
552 47245133915854276136592933000921017064
553 39053711689179723528502361907803722380
554 27070596043179303448356388535285293720
555 15605417909732236344968505188061325380
556 7392176349473992879907697986184847160
557 2828054664584993558830839682748520780
558 852121425012326624775914733394201920
559 194660312256350537866236664642915380
560 31686477887873397958257199098734248
561 3274410189958225967894827708376700
562 161446598471775796124336494906562
563 2
564 34359738364
565 25015703830023088
566 295097873136037619876
567 363207228425118911031000
568 106710197915169947621312940
569 11618206919245152436951559840
570 608709424418690255779610220820
571 18134544390189915231854707171600
572 343619715784061794243920828916940
573 4476841746390217979358961170665424
574 42406288031594594871708320555989908
575 304259332885234652242878688336964216
576 1705021965484175479021499688942382972
577 7638516434988357388113432539276521600
578 27851392942160166949690143708689362820
579 83795634108429874946345663976319334820
580 210236587392971198098481136075708439860
581 443349677537725185985632585021699269200
582 790344745887576076343750377082118053420
583 1195522449307405354658534072035046306696
584 1537560791615843044411286926257061034692
585 1681694896862284872725648213789097801504
586 1561819363392356065940711592074599896828
587 1227323663616384794631843767206949958400
588 811365462942014263622415169130398548740
589 447364365600696708034295964285395873840
590 203207808675453459821858443405757553820
591 74720688751371416515609394551037980200
592 21684325540640137179693127819818469140
593 4780087139086082911542105434923400128
594 752135018623461640487858878794269036
595 75249513905231849124407157946138442
596 3597303386901777560143500698189824
597 2
598 68719476732
599 75047180209546058
600 1180441525051322153328
601 1816627113358685361110480
602 640996454884064004678535920
603 81551401840170735402323443760
604 4895899694729637109644181648560
605 164742009947366236714049277101720
606 3488292691655883719553187569253920
607 50385862251615269242232782214443544
608 526076013050733057481071868907216304
609 4143151263738214682426095696417819376
610 25411764519244007097964336074099068016
611 124377236446383639476844939922108838480
612 494999759254222895551699158196430507760
613 1625360377992406998361411793261061327980
614 4453174914249224320759774364071799117880
615 10268642827846028804011857675161131686460
616 20057379671114511068421970888897094644560
617 33336906090296542390301205042225697585456
618 47282208756589422755177885800875088124496
619 57295896052060507772073425706118973491024
620 59297784014531231860963817752453325543184
621 52305374182679465597659647716003024570200
622 39168342997648701102853597852550261152320
623 24747481769650302795857415278829035316760
624 13075471077650204400059949696975191644560
625 5704866150345554954836461078789387650320
626 2019217995774667707353163284131175357520
627 565154796149805927195238496877452243248
628 120365797036683487037468206270537285968
629 18327765413377823036707470274581307042
630 1777077380212047416269411097219268972
631 82444120679035404244694159342518090
632 2
633 137438953468
634 225141678067591706
635 4721916196833450437584
636 9085498851353296155332912
637 3849648577218377989780189648
638 572196304604364036386454492560
639 39348889258709076204093777617680
640 1494753328167280185236996913637880
641 35344600228211269870920367151253760
642 565504362409711251258232260702031544
643 6500891198403424321246157680546830736
644 56122379148737023448314974564392729552
645 376150754097059389058417549415088565968
646 2007631403536483329361976876301022739504
647 8702397675864457756838127468543186229456
648 31108670673307037552784297600273080360780
649 92812864638301086785881046145546686425240
650 233267050361436321888250256834904204182140
651 497388852620219092429379297317484741268080
652 904488072483992873197358970467111945567056
653 1407743099892278051420845461037159753578224
654 1879086711974722117732261433433646332738928
655 2152407322288533076024590992882493905636912
656 2113780675220775196928299936878409947233656
657 1775263290464068710340114834875299420075744
658 1269572435602650233670453885393514721559160
659 768123240692344638719075802745915787052080
660 389571914672523924857236592909474907682480
661 163514569717482571930687468560340377538160
662 55787431574266648886777486444199696157648
663 15078105076346821976355276015067974425072
664 3106167037314058843067236919112066677314
665 458173552864015719338979536666229617036
666 43095229810945980054518058320589285178
667 1941965621570118224758799415904305152
668 2
669 274877906940
670 675425309080682124
671 18888115075362861351660
672 45436945518835523908066026
673 23116213562331273201405806400
674 4013355079849376962865557147488
675 316050996136197889045216535616000
676 13548071424856466376596366958260520
677 357537277837691113213392291113108400
678 6331595526823762868583794518693077264
679 80060662711594007374114286233898629680
680 756730320390630934752042791215749934248
681 5534376704417987677424383425273149320320
682 32157587281662320257857732658326551004192
683 151528942211039597327419179336424973601600
684 588412456272214703827610828544050216121756
685 1906896858353322792388189975191250240965000
686 5208764428936726002951418626559461779165960
687 12084942716616674054509945290639343589380200
688 23954567083548705994103551340637691810540716
689 40737545984521608356523386840831494330144320
690 59601801662463057908644088448054864343657632
691 75124352557366130779946543150567382950858880
692 81577458780767833605776079042362638817721288
693 76213294769969733774994677495104531684079600
694 61080569769628220895993783881038005741819024
695 41799228515231637454876178596425665681334000
696 24259983927311735201332097768408236390928520
697 11829566846408282117387703664596487437926400
698 4783442920944898733352133167257195689740768
699 1575161643896527032601048616732616839146560
700 411596880255390830207816802581832629989746
701 82102655177391940049080882145147838034140
702 11743181261053317269787801871889284247244
703 1072448327726447654878311968946192789900
704 46979161054086216504035657152397895482
705 2
706 549755813884
707 2026276476997860324
708 75553811161690333513788
709 227222526788788854006225666
710 138788778572822797230675575232
711 28141171968326904023226769758048
712 2537151281869714135756706979221376
713 122685145468376074476343702410001320
714 3611634400114573803669426924580469040
715 70741971350632754839393222562681361264
716 983044650094393274283300615704223637488
717 10162236974198808001107963515758566413448
718 80996251070422939537798310692103056094976
719 511594090323145921656763783714622562125472
720 2616068914141571914335183153480735114001344
721 11013536561246300205397092562404887743365276
722 38683076149336071214518443976595529215247112
723 114548566991948733717405550425893278608518360
724 288347423498920066151477352594539549924270920
725 620973553908617242038320004012740527225102716
726 1149579172009056254758390683120437099903719872
727 1835589603542472844517517629437127937533065632
728 2533251254469537379883856015122199334460093184
729 3024110397908410912425312300632968837155956808
730 3121317164826508445500718833914819079782677616
731 2780531478689115435011134468286586884209928304
732 2130885780435409362053462020908144499085865648
733 1397943688618785804708321031287070244117785320
734 779600029883956671018180912842542087051655040
735 366025735660602306579348317661431932385244768
736 142779026371436637331651747722133542297656256
737 45433677861890343862172850722208884606399346
738 11490492256024742785089626681761775948873052
739 2221604175513213305372002040133751144680804
740 308402467852434570262437481061285023033308
741 27369488136560719859981546996309676207122
742 1166406649834620087886383283250988580864
743 2
744 1099511627772
745 6078830530505208814
746 302219297219506539075624
747 1136263812485944345623267246
748 833189685320093858563405371516
749 197273279678818003789230944903778
750 20357933839808697223611490991694528
751 1110112988110142232583326765510954120
752 36437828830538581609719657860001334320
753 788942822875772357000478269408545950264
754 12039145507037192867581137787464299505504
755 135985203191240374943633743945462207403928
756 1179831149836772994662758092729269732731248
757 8089959781343004903954752464997508704408232
758 44824200832601593021583617479731480294551872
759 204228923446902603518526506893280880794098236
760 775875959921656464387500206080105473869208136
761 2485073192931870387373081289855665994603013860
762 6769707126949020214754727032274488140007397360
763 15793562251925828155738380247548602465137547716
764 31722942514997033279487827383376809150968919176
765 55074269641941481048071126911511405725894695452
766 82862476066498742882381830551734033500567885632
767 108203106509786440238163283987625538660815091048
768 122667984643879564726243298494762024431102836208
769 120630419427068475497831128219796078916260857944
770 102681670787487794353527831528979048700216226144
771 75387984796395876845770713100293781803896716920
772 47492746078110365360496689656931848090643878320
773 25487491062815657088371048954773106275105965768
774 11537780554278830375916999865171473914708730048
775 4347049571809470768170445792907183803303204306
776 1338218250657241766407303494957119405260419996
777 327905519964463670569063578379249264993570974
778 61507666217813042280550260125520866914052904
779 8294288523297255691460198321387281499772542
780 715867364671706143584520620878726964553692
781 29702301436229960035754313562811653368850
782 2
783 2199023255548
784 18236493790538882062
785 1208889346579769096947688
786 5681923719862059839382004782
787 5001421217220937722800546410428
788 1382617970091990736349494616155842
789 163285512537442776893802982200623808
790 10038045505620619663818419261818897032
791 367229610230640170176295188351777781808
792 8784550098937877357202200082179336745144
793 147104328766283477991656480066328724661856
794 1813976331540720885998414338409376581869464
795 17114663432787306882590571506362236759693936
796 127244674302790869297181280503003187424088104
797 762862911630230823019816336923930445439927616
798 3755699135014779563553031911305178142994571324
799 15405181744633458205508479925262284338008635976
800 53261178901380707566271128071070044222665840804
801 156657684083198930821978207552883309740607345776
802 394905685402977839447477065060182947939963573956
803 858116295245817772540548776542602280911731867144
804 1614438207329313037467902418187390794369991692636
805 2638137987634802357024599252582045371031890272064
806 3751990929148722188487983791378289025135828174696
807 4648710954757922706594379787115074215038822207984
808 5017200784955618131228213034750775720852660111576
809 4711031421274229534335604419682911839042912918624
810 3839179933795277723208379881604030716708567538296
811 2705056730598468452395248262727312542029488271024
812 1638977563067464868918203027914767808748539864648
813 847618674565547174450556300507420010636686197952
814 370428125480795452808427102534464863539270928338
815 134957983545916974225608209470556744788421798812
816 40235427130927536611754506990631065905115049918
817 9561178277056405695274453996062846765195146472
818 1741526087655479227421382171659368209293973758
819 228314535557558471680782960612728788394744092
820 19178701531950892111483856113481671410037618
821 775271967544166063656029248004350271291392
822 2
823 4398046511100
824 54709485769663157360
825 4835593859390220349265700
826 28412037052753728985042555580
827 30019934670781827328169532588900
828 9688527500408572201986441776079120
829 1309219384561111708505698065415256700
830 90714606968673498222452912643104463690
831 3697597329718841109951190417471835574000
832 97675689719452170479155162277792645568192
833 1793837933700196695719571016610856702886800
834 24130652920431136917321563161837753779235920
835 247352161927559675512031211207747272089986000
836 1991876802359037117144857537694825452591184960
837 12905277183941744885858778810954311657639060400
838 68553727976081485958870707178610969007389770340
839 303113379552557346578734294563505805060702853000
840 1129153842720840290131888127160874506195543387680
841 3578590037848676112093292965555576538693668588600
842 9724819518557927348932668470862079454896432401512
843 22801523547877925291226591365115282270750175140600
844 46351519381722414356344917407538668843192580570080
845 81990281432318602549256064876110711549916523523400
846 126521498728585981063203134398806959874749343686340
847 170580674484160272460823430089061233577791278110000
848 201041707040548367783670268383175428270136890048960
849 207025234732200581116174666840234121945450392856400
850 185981891127034548747680994857642798833718865898320
851 145362438840835363430301460681222379762816738230800
852 98449397188036402796546969088456765039057955267392
853 57452320018217123844206690299340101378165920774000
854 28670163557604528111843034235885090796806171812890
855 12110377088047145424891983731127219134978372599900
856 4271152795039865899521613881354454841030766843120
857 1234421173511387523607038614662865084087786165700
858 284735957452003225863912583296677646799842571580
859 50403717634723803159810332830853817438368808900
860 6429176693827639417973582824629347389662876560
861 525997352880785370130774803372594930461219100
862 20729245467039224238795914609490371952620402
863 2
864 8796093022204
865 164128466105082494360
866 19342484856703944537310420
867 142069858530447884613111288980
868 180176611015769268865140203475460
869 67880755205535468202804893029732520
870 10494182829203188176406043340514823340
871 819379311422197598873955148939157376690
872 37200606750816274782337498036163268138480
873 1084730648996409109433727659095242115236192
874 21836032101062548764001649426827492628571984
875 320216434524588738430994118005446291902886320
876 3563212872904003435178947642713852161201993040
877 31048514641012747941881929256369333438866352160
878 217146696919830103646855018753267813773836958320
879 1243012726822603716118285875638360558208275025540
880 5915780217496738832481428186774184220548407404680
881 23705439242227035868676239977470290484014084560080
882 80801716172124021793440524340393913302660624166360
883 236219774505272312934674162616754060766514372137912
884 596233547885252409458809499250927476178863758256824
885 1306184383246529927757039652520861537032858351423280
886 2493698740548771870428140627778924778028635053373160
887 4161345379950290190092799003058091459146033089466740
888 6081975318394755289445168554007088089120652818130480
889 7793631418720502172091994256904770388445268086523360
890 8757500103845117093732582659628824774679753951727120
891 8622109210716080224886481941916565405850664357449520
892 7424164998997737554914676479075000575842794985853840
893 5574438884035213798525730901396318061741056480530592
894 3634359862208209766341024095249242951570409495841584
895 2045514009317747703344703201267455849441515064047290
896 986164028272766115267873728024156544586370298988380
897 403072410463325822227784727196741084080482959212120
898 137754107452819700623140504008462586654070443850740
899 38630989542986089801308526099429532145954348538580
900 8656919052580448589835810887480125776696630709860
901 1490489156136738447076240729008962770272960089960
902 185109400407058103120609156276723944312880943820
903 14760247157565457769999347754992989890305627802
904 567455843814863818608366632591575674366459904
905 2
906 17592186044412
907 492385415907433527570
908 77370267684099832035118560
909 710387984022963009052848345780
910 1081344540826101063709959861226680
911 475530896245545442529095216732770820
912 84095710502033144041333101557503168320
913 7397777994890378507605506598389486675090
914 374001628347200051419120696133088500131740
915 12033477869739065274098519766034981997305842
916 265392265926769524179922048377277620353767552
917 4240112363140667379523372390356409285566988080
918 51180494052737102032287304716809647619490834720
919 482140421962212299413085663553125648370582971760
920 3636214140440619250418454692561011547772779842560
921 22403819645131267575735382013280637119937740859140
922 114615883488502089111720509600797000244407644251640
923 493310224207872252072768562836442901592571297089380
924 1805423927146856239585717243245399268314402430159680
925 5667443799526188440194591983114439783834447008110712
926 15367215358272826113418848844242578690126565157585872
927 36195323175051411728957688421433505580210271414145240
928 74385809497368632934965644356754467270330233148938880
929 133838535261538867120560009729906505238332406020457140
930 211340626368042111573466511710321119239944470411042840
931 293334870401398002456951765096430531471746106493326260
932 358108870839420367599818999847530043893854091911493760
933 384460638599264093290553055488409602145707795567340720
934 362574169845195926409469415490886694932501733614693920
935 299743355142396145787651276146351211341716977514999792
936 216538373346705990778940350599668417483848756658237952
937 136089509756289445526840293747684027613862437391080250
938 73964203601991640989207354107848663730523715252115340
939 34489488506621665338610541719341353676963279746826570
940 13654604915410289789031617422891387644398464288957920
941 4526361701239405479489189564073005451271832498113780
942 1232749547800947429755220889973879363730803327156280
943 268597862909424145622187640703457460323810447621060
944 45013030538877595378320091259007386419847680772160
945 5446856402684515316039913757535048784947172897402
946 423572440569471402162768406632280046729764459212
947 15895158845195185407216081020176141239038547610
948 2
949 35184372088828
950 1477156282906672671618
951 309482055507952422635350272
952 3552094680345599881225653068820
953 6489491038365091988171314233675480
954 3330905957543863172425430445088988740
955 673756755556766808955080271408356275360
956 66765312487282312492463273016422766161970
957 3757755189329352431247864633082176585558780
958 133367784275650390987180546042996221517580802
959 3221116200596170022404092603031793328744169728
960 56037316544513865070934837803900995376992167088
961 733234301708330618460646594315743491474972456352
962 7461670688432878716646560734441196299364735888240
963 60627941418503708564457778244869915842070877631360
964 401637294063054731671904802190380372288863477499780
965 2206071323875196858923738213540054590429078133996920
966 10184625337699989924575163645439305695866051195539140
967 39960496078565421523652894730600796175583382303663360
968 134466613025332603773004311639968663635373903160789432
969 390938375805432244886075355134209793921684583376783248
970 987910627332304267677145555009973460969447207018947928
971 2180361596810679362278886667134068378141004006712126912
972 4218641464034237178463085300389841677103176045092211060
973 7175863736542176660915596566706496988851495472557866840
974 10751816388281529897654710856162583682507017124510123220
975 14206508772563282194457766224999161319050462783496206080
976 16558934187479867479936904850401827053561171959169088560
977 17017779435145711492862473573416370710674278978247905440
978 15399641289494369678303871168356395371498138908137151472
979 12242178865366931039824496172863618816289116705084635008
980 8520950830359717433395425708629124282325761677402121658
981 5168884048794060583255074483758575214387867516594699532
982 2715955602498636024098186605869484982293386595553963130
983 1226222586385938531985225497633410636126984711165176320
984 470700500829651905028047582471214806401560968982738260
985 151479440626786841812898094907393140235103441450871640
986 40098985956505869415710897151820632387721209100216580
987 8501464686378689255153283381636607196095544761909920
988 1387738625225516901203027209390781614317771240822042
989 163722846925919615657876374370648018792087495398188
990 12424349516851366408915655812202231736632532260458
991 455362758259861772977200568672632329207841554432
992 2
993 70368744177660
994 4431468919088762192596
995 1237931176345853247514475100
996 17761092426402422910147115580982
997 38944062798833463446887242122201400
998 23329459216576305869349723544559956120
999 5396962457028680071481043542097907848600
1000 602358569417083468987459358617089900591830
1001 37735337761468132542585955766625312213824700
1002 1476897923347867886658717950294697586680175332
1003 39047893652142539033485899725992306391874196860
1004 739328484360969048869538034676195401868466678066
1005 10480430575424733829307852959325228257923412154400
1006 115128685742789771803818684177170362330107740416032
1007 1006967433124175013018436971216273350816112687568800
1008 7165478331873491338334047455025000853276398213517940
1009 42210140777597756763775915238958101015879117940622200
1010 208764231003752680039917015349567187454112442875731560
1011 876937026667463528654225415454935954254555779948265400
1012 3158335499131615270394775425036526171090670010872383292
1013 9828629399655744711607335909766971901761809815898730960
1014 26596553279836512533125597643217088453754254700887525776
1015 62905143845840422617541228934190203463600051409418173200
1016 130572882968455677807354962499223621364219800488127436812
1017 238616972014378654786309414677829972627165314510931498200
1018 384804957773336166949307006957209745270352798163641070760
1019 548451425666094141136607614213018630097753910692955619800
1020 691402987582828729567215857666415229793994203499568075140
1021 770955391790343594857072276503281356532158117801714637600
1022 759808451656814895212198526121908403741208443496283834912
1023 660797918362770493531066249896177782813687918074453299360
1024 505871071896031343199648365919121478778804174570222253866
1025 339690105704120667175357337939413231649308419380039647500
1026 199126673318997273777296362967869491914627644329001446852
1027 101264764802831665032215235964127505009036897959001269100
1028 44311964125956721766891890999527133949752204634677336430
1029 16507400436564712054828026752490654030752930402420009400
1030 5161722839364865926034854256034294588402260820689357720
1031 1329133203128880359914941699013464394029884857382059800
1032 274395142789532918538185168107398422517825755898606462
1033 43657695566854414680649995668895208802285396336007660
1034 5024908598752998690508207576838336845212687600462196
1035 372330354248975882144580885387296323542585083712300
1036 13335075033371089954870056949547496395048215369322
1037 2
1038 140737488355324
1039 13294406898003774933196
1040 4951733568324277023581924972
1041 88807938180486500858958618944142
1042 233699949733031815707126895057849464
1043 163384813085328864109258245180787334920
1044 43223877393111747688661476386315148555640
1045 5432907569118038480653131604132698199356230
1046 378757782364425553526479274994544924529828860
1047 16343032740848498023214617901685139314330883932
1048 472849256494057588814138741064328957803334577484
1049 9739580613390710221517362660552544555020941169866
1050 149493265515188915496154052190863332525596552014112
1051 1771549658792247054279721185685844144327253864247392
1052 16666629649310546500611172349553796413713644258719264
1053 127280927080381395931830241203172672077234227217423540
1054 803315546221107679802169241376567747166044187297730680
1055 4251574063918954191759328450860392787551633800498646360
1056 19095942796351915365786292051249722187428076669113570520
1057 73506789541196417416636577155765668375220105302985600492
1058 244469943457376202412506576251319833037305050470223482704
1059 707178036214710044174578027814403606346047558013147753776
1060 1788975035051925296254209415631639413774431368993482020432
1061 3975256534059476066147719668499746887015288718441547833772
1062 7786195059073405255027120514240020803770338857858255464024
1063 13478425463277947373351007267184795494838252189202720643160
1064 20659972302470502726663506090757710613193956071437737961720
1065 28074078731154272444810001225981854339087690089818924692340
1066 33835141965199565704168929452052587867214548422830820814880
1067 36158420586267208614367752585448366905745685239981317359712
1068 34229481167777439506274601196470726205502802032400792813344
1069 28652659532489983845621307940830082017704831805914214665066
1070 21151578676448181786265307470428604010212037543029685414412
1071 13719266640325522034951867770783716425656234485117796981212
1072 7780376042285261827643271937977874712296976228362484703804
1073 3833338935456034773212394068589453885305181810691078454630
1074 1627288028066857486907185922270846666149447846192326451960
1075 588817704616012969360150497486535868607211669889143661320
1076 179040576859837930632463563740041743153270428753601173240
1077 44878804296817805936104600826636031641704190630743130862
1078 9028079515031353053238378649375717584881062444819833644
1079 1400967032038219447205893589571432592020019383086315596
1080 157405439485024180237327961117403338333155307892288572
1081 11394556282505648193274729487180903675287715059968482
1082 399000504315718062054320999286391316332681514450944
1083 2
1084 281474976710652
1085 39883220975486301510326
1086 19806960862117096551365200536
1087 444049594941228649463002580698082
1088 1402377522247361736864114278025833892
1089 1144164732622233512342757187359003753190
1090 346127136769053960510138612656685077093520
1091 48988987884558897646955768461528964797379230
1092 3800086146123429858638268149256394617342115380
1093 180731893294119696786197921337878532140075561482
1094 5720512423575507381743047382475121389551750536632
1095 128132252632997045488166503695870717006880485300846
1096 2128461753160224195408872173189378929033706986171756
1097 27193637573155977082498198857467622800275692126344682
1098 274992958203039283414215129634340057548891905532454592
1099 2252027059087664482525007801909304186614554021005307860
1100 15214240575620017423321041997671178685554673153555577240
1101 86077685192233405485054656043992605948052923173375024860
1102 412914839349067230733705236685259126244314038227605162160
1103 1696626965683640359658442572546809085518372477314388203092
1104 6021846847849819087418861425173060440444281314347840653992
1105 18591704458382993856256222221128064321414206567817485314556
1106 50217035556652656056350339860819829136173769183155227582816
1107 119224458254529083262216705183488233948890174533328058222012
1108 249749035375169845280593179851136101775096877859054342181672
1109 462970264841900386979633550280964204595494549911462472802580
1110 761159976577198076193822595360385904234514051535827213494960
1111 1111558311610695906446486185811500311461857716342475984221340
1112 1443081917862764565094630995647180135732103042150441757142040
1113 1665840660534305230015508209894696073577036070812004199550612
1114 1709022509984605532696225614690801378263013810282081137784512
1115 1556373035701732475133568653222059662581450332259690429969546
1116 1255671730413102301512107486626822867259658168528448832806956
1117 894962063686659424788922990149078349148555095542067055817102
1118 561351014920298651300245214953914170616548063707641268272312
1119 308306225740024552648615669892386423863104258788590639022250
1120 147307383360305272325330572563249828207259144060315409121780
1121 60718516955262533737771787863821677175726787114280961787070
1122 21357562708160403059276330922741514792540823259460945867920
1123 6319836062201296690166269243777911863866894362591676341062
1124 1543180409383980023903002487367302660768035576465526314212
1125 302691762891795172016853185783503194835143911516066892226
1126 45840091461542915037807732065811482410223122092712662936
1127 5030467007797460870789699517872245118114315942742105622
1128 355954014733582687715704147176342484568189395569257532
1129 12192557291137084317383371485753686307953078088870370
1130 2
1131 562949953421308
1132 119649663489408857952374
1133 79227923214923003552015802136
1134 2220287590382729204429512900345826
1135 8415154084373369949518763382020022564
1136 8011976533483116841476305986177467259558
1137 2771362921096088292937005844313597683444112
1138 441638911823873076084115903666568413480727710
1139 38112338395337409486136488435380614821022559540
1140 1997512580067176762476037990216714743437815817802
1141 69148216056900894879258580353899700339742815831608
1142 1683666657234700915193953767979433191025592530197614
1143 30254946984334275585061550090429675689119970045788396
1144 416517983693182004174888388334052704240436732367742506
1145 4524513844249227887240931253579625671040934203315630784
1146 39704642323237366036393505255165815217154024316198172628
1147 286885166183629860370669440580564366497228873877517098392
1148 1733465311576304673538430782888480995982551507231395862620
1149 8871665134058791930920524263725631918663472132351965032880
1150 38865171143437117367876234866085302014919931948911863285332
1151 147022585246488115872341877889402944269407412902426610172328
1152 483765197346283146219850340822508636496892998098671936823164
1153 1392938433472675210250392136731258538922105906390056448966496
1154 3527246434477724246218267642615919050708542859327131558265276
1155 7886915654066485233115913903295371184182295864614639247572264
1156 15622633303081289970780059731325046874504130443060812730917268
1157 27483149616723913658278756547526591865034416977866228109279152
1158 43016916286702585178928415584873564932772792875232707425460380
1159 59977613714071092213414531552885736875342573676378921739108120
1160 74535273921281517576706767842636944158665763173637581416337172
1161 82552794244242985112918963015897098559016265787208114679620288
1162 81431805766675266425048348144024708798946465718126013657373834
1163 71440922555218026192122176072118117485936485548717858242143276
1164 55624238189683539122506480773580223230859049332664910638786126
1165 38322293159874400216044071044787764114868396675429054595927864
1166 23269577146461418848066346097715066213950614849097940850173098
1167 12389154183294934617962490461681322196384084692653220775667572
1168 5745699185376094886909917570739409304898905573463494718161790
1169 2301505992479688640774571965706552399918418801149838440386960
1170 787576539608674240317544003750950833409438612299428316015942
1171 226956188275652575799192959416173139027777045752962078954468
1172 54021122996322932585528307426092713882648625523671987040514
1173 10338249597011378725212259019299224919560283077439122524696
1174 1528818249841152257328564685569886774476166107673087647766
1175 163955093077968470489924986003290691757034710359808046524
1176 11345892237745530079927825789927598461838805346799633698
1177 380339129315856856350470890147849857184095551746998272
1178 2
1179 1125899906842620
1180 358948991594126480699832
1181 316911932159044888723636493460
1182 11101596413144310725178067141190232
1183 50495368567449606612133595606616121020
1184 56100761514916951087588969899061025732552
1185 22187280758307216258716879154543181243019700
1186 3980621423294922669133417673233176192851079492
1187 382117516293865684545250596394911828944524815300
1188 22066086975090750256175971389497619575583767495592
1189 835221886701967913636528226787774296926988278877420
1190 22099870941627399227491529550078449329519387709490872
1191 429425926873197692236902917694714715241961507071370660
1192 6367207982369613145825237307070930076670686664164630872
1193 74253925672841375574096769537016725118565899699342383020
1194 697773040645408684530942768660001849273634693950135698942
1195 5388126718967787511136546741075038248857737672933804301400
1196 34740455164337406865099722418952407928394711138953698938032
1197 189506788289837343776607430057706531360151411877827605334600
1198 884182418316009884119856473419008555034139508901563539073712
1199 3560633841463258957993048462683353071679380167457064171282520
1200 12470004330330290763733899936080807682370191944694928075981392
1201 38220640014445462351130000788319698758128920485021790513322760
1202 103061167662545535231453733859423209257980108248425200275143992
1203 245544822278028269599459708052461693824287319951996238328605320
1204 518711598484315457340313596332533146146272599456395248070012112
1205 974285600263894837501915408665892832021982445287898075968240600
1206 1630532170912529886891862819414212551145066566641758038906171952
1207 2435025236330016209925867908706851073426511135599157629209747400
1208 3247870128435218347704378762340114476392006870364944308468415792
1209 3870357010511618218608281920145924305962018357712755423884469720
1210 4119454835450555561056448468109437638180583874224413564130309022
1211 3912699686318651185188954090994418989063993692687989042421543660
1212 3311207268249488918047696401379914680036136683512597793702408472
1213 2491023945907897852712309984169173599400091176662825802120981220
1214 1660734037204707306403127197761575880147077184092125758952479992
1215 977194531176623155771236182276773545268917208124166926326848300
1216 504825925207333177154141573257065335637282250090460084911549032
1217 227443179902889081584427618386554136570375410119452734808477700
1218 88604942777299875116757706221856772713713970867747690300883652
1219 29519360926632265790397768028633592705332863555421971471215220
1220 8289856442653910934998911164410988808875515275119817812762632
1221 1924662357915061983875553768198390158392611980972437838894460
1222 359578935418489271957851466019706924103791168618527124401432
1223 51952569169314369058042714804488045048017061201653835534420
1224 5447621870853433626722151840842838834648991595038461820152
1225 368858248838589130244528226313533373582583617897071277500
1226 12106570496377243792628767570223298176206996450293630242