1 1
2 1
3 1
4 1
5 12
6 1
7 1
8 27
9 27
10 1
11 1
12 58
13 162
14 58
15 1
16 1
17 121
18 718
19 718
20 121
21 1
22 1
23 248
24 2759
25 5744
26 2759
27 248
28 1
29 1
30 503
31 9765
32 36771
33 36771
34 9765
35 503
36 1
37 1
38 1014
39 32816
40 205674
41 367710
42 205674
43 32816
44 1014
45 1
46 1
47 2037
48 106560
49 1052408
50 3072594
51 3072594
52 1052408
53 106560
54 2037
55 1
56 1
57 4084
58 338013
59 5062112
60 22729826
61 36871128
62 22729826
63 5062112
64 338013
65 4084
66 1
67 1
68 8179
69 1054879
70 23290565
71 154146026
72 380335550
73 380335550
74 154146026
75 23290565
76 1054879
77 8179
78 1
79 1
80 16370
81 3254606
82 103711050
83 980345215
84 3515181508
85 5324697700
86 3515181508
87 980345215
88 103711050
89 3254606
90 16370
91 1
92 1
93 32753
94 9960258
95 450644866
96 5938836575
97 29914195983
98 65394335964
99 65394335964
100 29914195983
101 5938836575
102 450644866
103 9960258
104 32753
105 1
106 1
107 65520
108 30306563
109 1922102560
110 34651276401
111 238873541648
112 726988115595
113 1046309375424
114 726988115595
115 238873541648
116 34651276401
117 1922102560
118 30306563
119 65520
120 1
121 1
122 131055
123 91836969
124 8082395559
125 196321612725
126 1814405290299
127 7477652225645
128 14913368043747
129 14913368043747
130 7477652225645
131 1814405290299
132 196321612725
133 8082395559
134 91836969
135 131055
136 1
137 1
138 262126
139 277476732
140 33615299802
141 1086679205892
142 13242291094494
143 72302023772804
144 194083466606426
145 268440624787446
146 194083466606426
147 72302023772804
148 13242291094494
149 1086679205892
150 33615299802
151 277476732
152 262126
153 1
154 1
155 524269
156 836624212
157 138623350188
158 5904010226688
159 93580576243560
160 665021659543556
161 2347989994352252
162 4356800289151274
163 4356800289151274
164 2347989994352252
165 665021659543556
166 93580576243560
167 5904010226688
168 138623350188
169 836624212
170 524269
171 1
172 1
173 1048556
174 2518785209
175 567879388144
176 31599401386260
177 644139600634992
178 5871699107971172
179 26764179869340688
180 65039092540236238
181 87136005783025480
182 65039092540236238
183 26764179869340688
184 5871699107971172
185 644139600634992
186 31599401386260
187 567879388144
188 2518785209
189 1048556
190 1
191 1
192 2097131
193 7575229635
194 2314336901129
195 167083077141604
196 4338828624603852
197 50119848164688092
198 290445527358350740
199 906521991294214398
200 1586790075772853418
201 1586790075772853418
202 906521991294214398
203 290445527358350740
204 50119848164688092
205 4338828624603852
206 167083077141604
207 2314336901129
208 7575229635
209 2097131
210 1
211 1
212 4194282
213 22765534394
214 9393701737946
215 874759113027213
216 28706300981888776
217 415921366521874424
218 3025242093172439208
219 11934489777306489202
220 26746164653259106956
221 34909381667002775196
222 26746164653259106956
223 11934489777306489202
224 3025242093172439208
225 415921366521874424
226 28706300981888776
227 874759113027213
228 9393701737946
229 22765534394
230 4194282
231 1
232 1
233 8388585
234 68380488822
235 38007352105270
236 4542882196419093
237 187108710812795277
238 3370750381363341384
239 30440757243207630024
240 149763797300172551730
241 422610013637575429186
242 704957174176139810628
243 704957174176139810628
244 422610013637575429186
245 149763797300172551730
246 30440757243207630024
247 3370750381363341384
248 187108710812795277
249 4542882196419093
250 38007352105270
251 68380488822
252 8388585
253 1
254 1
255 16777192
256 205317626751
257 153397018197520
258 23436550672095595
259 1204424144412315336
260 26776100753360909397
261 297458064047474502336
262 1804485534349667415930
263 6322793298578170016080
264 13248459093226018496326
265 16918972180227355455072
266 13248459093226018496326
267 6322793298578170016080
268 1804485534349667415930
269 297458064047474502336
270 26776100753360909397
271 1204424144412315336
272 23436550672095595
273 153397018197520
274 205317626751
275 16777192
276 1
277 1
278 33554407
279 616321978477
280 617899742951851
281 120250693724428375
282 7671839329243708321
283 209112339872948041827
284 2834858225186931478437
285 20999698833906598780746
286 90295216001026711399750
287 234252156205580583684706
288 375257634374666505913102
289 375257634374666505913102
290 234252156205580583684706
291 90295216001026711399750
292 20999698833906598780746
293 2834858225186931478437
294 209112339872948041827
295 7671839329243708321
296 120250693724428375
297 617899742951851
298 616321978477
299 33554407
300 1
301 1
302 67108838
303 1849737686792
304 2485158055333898
305 614229363224130746
306 48436049849950817426
307 1609551326366266750888
308 26442887919208516580382
309 237189879333337224160143
310 1238947341352772694489436
311 3931201958276787091528016
312 7782621799374126242543108
313 9756698493741329153740652
314 7782621799374126242543108
315 3931201958276787091528016
316 1238947341352772694489436
317 237189879333337224160143
318 26442887919208516580382
319 1609551326366266750888
320 48436049849950817426
321 614229363224130746
322 2485158055333898
323 1849737686792
324 67108838
325 1
326 1
327 134217701
328 5550823672488
329 9983176188131808
330 3125820293337999486
331 303515115727411650222
332 12235580281562883604736
333 242124578554627200909928
334 2610680896545788315888163
335 16421701362194459755616791
336 63066379002689021118639152
337 152359490966641321283437536
338 235793785609875046394231988
339 235793785609875046394231988
340 152359490966641321283437536
341 63066379002689021118639152
342 16421701362194459755616791
343 2610680896545788315888163
344 242124578554627200909928
345 12235580281562883604736
346 303515115727411650222
347 3125820293337999486
348 9983176188131808
349 5550823672488
350 134217701
351 1
352 1
353 268435428
354 16655826459989
355 40065924520666944
356 15858714519017029014
357 1889858740817905890024
358 92022879401215829887814
359 2181708234068275279374144
360 28096495061450011660282099
361 211209269759768787242154844
362 972899092186885048150516119
363 2837375955642720193299476864
364 5350711577427995422376578884
365 6602225997076501299038495664
366 5350711577427995422376578884
367 2837375955642720193299476864
368 972899092186885048150516119
369 211209269759768787242154844
370 28096495061450011660282099
371 2181708234068275279374144
372 92022879401215829887814
373 1889858740817905890024
374 15858714519017029014
375 40065924520666944
376 16655826459989
377 268435428
378 1
379 1
380 536870883
381 49974458701095
382 160680093744167501
383 80255154783581151726
384 11703902878844827007466
385 685737048106504738795226
386 19386146339971734662637246
387 296502620234415610530021771
388 2645926103765238093966908321
389 14503656869731573700014464501
390 50587796034889688138152496391
391 114957265796847463583687155316
392 172691837620490949522187622556
393 172691837620490949522187622556
394 114957265796847463583687155316
395 50587796034889688138152496391
396 14503656869731573700014464501
397 2645926103765238093966908321
398 296502620234415610530021771
399 19386146339971734662637246
400 685737048106504738795226
401 11703902878844827007466
402 80255154783581151726
403 160680093744167501
404 49974458701095
405 536870883
406 1
407 1
408 1073741794
409 149937871617126
410 644019710902898474
411 405292776261509946155
412 72149540987874909686220
413 5069349102958964192738300
414 170175385778116981554592940
415 3075632655249146922685578105
416 32389313442340693150269518630
417 209812821538586834485530367610
418 868119376073844584258090317710
419 2354436987952141724936525457755
420 4257001979436432710649621200840
421 5180755128614728485665628676680
422 4257001979436432710649621200840
423 2354436987952141724936525457755
424 868119376073844584258090317710
425 209812821538586834485530367610
426 32389313442340693150269518630
427 3075632655249146922685578105
428 170175385778116981554592940
429 5069349102958964192738300
430 72149540987874909686220
431 405292776261509946155
432 644019710902898474
433 149937871617126
434 1073741794
435 1
436 1
437 2147483617
438 449843679621610
439 2580127166145256298
440 2043208393791025091099
441 443029565333787206771195
442 37217032704421747181637380
443 1477998115592992028869724420
444 31424552384360895898371247625
445 388481420183639016879092326505
446 2955727305771269042346224416310
447 14403876122119284866322160797110
448 46233829612707044940820456669595
449 99623456507296467273015629593595
450 145823358600203850655378369363640
451 145823358600203850655378369363640
452 99623456507296467273015629593595
453 46233829612707044940820456669595
454 14403876122119284866322160797110
455 2955727305771269042346224416310
456 388481420183639016879092326505
457 31424552384360895898371247625
458 1477998115592992028869724420
459 37217032704421747181637380
460 443029565333787206771195
461 2043208393791025091099
462 2580127166145256298
463 449843679621610
464 2147483617
465 1
466 1
467 4294967264
468 1349593315889723
469 10333104287610430272
470 10285705402441047375541
471 2711300810241289892995744
472 271594968064296910440741535
473 12717193709650058163317092480
474 316814928117886879749344890285
475 4576154354292329878555090712800
476 40671110187340378820269407436015
477 231961059580856799242790417891520
478 874713431285457996690786991849825
479 2226937324130877350756987034363040
480 3880949139627097703471941243545715
481 4666347475206523220972107819636480
482 3880949139627097703471941243545715
483 2226937324130877350756987034363040
484 874713431285457996690786991849825
485 231961059580856799242790417891520
486 40671110187340378820269407436015
487 4576154354292329878555090712800
488 316814928117886879749344890285
489 12717193709650058163317092480
490 271594968064296910440741535
491 2711300810241289892995744
492 10285705402441047375541
493 10333104287610430272
494 1349593315889723
495 4294967264
496 1
497 1
498 8589934559
499 4048908796687089
500 41371555356602523055
501 51717853932258328925321
502 16545518907313647637114071
503 1971658597516351910303080089
504 108527423878807888067555278215
505 3156547002092583313663714232085
506 53048286889634697019785839604555
507 548057607855175424351175477477765
508 3637626028904429546139142570854555
509 16010495798328089941836039251878125
510 47796677732255984847722771326229235
511 98299108928762257865704885271720445
512 140637694976965032494576726254460835
513 140637694976965032494576726254460835
514 98299108928762257865704885271720445
515 47796677732255984847722771326229235
516 16010495798328089941836039251878125
517 3637626028904429546139142570854555
518 548057607855175424351175477477765
519 53048286889634697019785839604555
520 3156547002092583313663714232085
521 108527423878807888067555278215
522 1971658597516351910303080089
523 16545518907313647637114071
524 51717853932258328925321
525 41371555356602523055
526 4048908796687089
527 8589934559
528 1
529 1
530 17179869150
531 12146992678032596
532 165607688690310704890
533 259789044766633117795200
534 100721213353985119032593414
535 14248339193111931858323640540
536 919482514565888254208322308034
537 31122108615803447024662310044140
538 606239996946568969725787537615590
539 7248744284868527699318004563160180
540 55708779719667013889395571354765490
541 284526591985258189712790504262361280
542 989363404218145586704839583604771790
543 2382623510844297580092305934274162140
544 4019587080349161161495915554962341370
545 4781681629216811104815608692651668390
546 4019587080349161161495915554962341370
547 2382623510844297580092305934274162140
548 989363404218145586704839583604771790
549 284526591985258189712790504262361280
550 55708779719667013889395571354765490
551 7248744284868527699318004563160180
552 606239996946568969725787537615590
553 31122108615803447024662310044140
554 919482514565888254208322308034
555 14248339193111931858323640540
556 100721213353985119032593414
557 259789044766633117795200
558 165607688690310704890
559 12146992678032596
560 17179869150
561 1
562 1
563 34359738333
564 36441527789910588
565 662807311534261830036
566 1303913454493874910122700
567 611861162422143074611621284
568 102558568325695106341178099372
569 7740565274741128193841316758852
570 304005522920944117831377170406144
571 6840452684860775872874433127259400
572 94285947060271459965916951097536140
573 835226475187980303757060961209870020
574 4924438849641030771832979125215537420
575 19826146090744460197836354759976391940
576 55526620747027375435481380686207867900
577 109583239991628232605688461630606542580
578 153641155142970689688791827764400507290
579 153641155142970689688791827764400507290
580 109583239991628232605688461630606542580
581 55526620747027375435481380686207867900
582 19826146090744460197836354759976391940
583 4924438849641030771832979125215537420
584 835226475187980303757060961209870020
585 94285947060271459965916951097536140
586 6840452684860775872874433127259400
587 304005522920944117831377170406144
588 7740565274741128193841316758852
589 102558568325695106341178099372
590 611861162422143074611621284
591 1303913454493874910122700
592 662807311534261830036
593 36441527789910588
594 34359738333
595 1
596 1
597 68719476700
598 109325717241096753
599 2652395375026324458960
600 6540114299126936667344616
601 3710284378167674694973408704
602 735653951990107893551983712840
603 64796162111048488528283520853232
604 2945044968706507521716110086144300
605 76308670444552305792360137703153744
606 1208156734784505456446947290254382540
607 12285580431702278684266738360859307600
608 83227913974656947020241130735628996920
609 385903699962525119750034507394411310400
610 1249248379111044295686784160252622249240
611 2863864254806599230400642999813862039280
612 4693981197271438144217541842976332932950
613 5531081585146944828796505799518418262440
614 4693981197271438144217541842976332932950
615 2863864254806599230400642999813862039280
616 1249248379111044295686784160252622249240
617 385903699962525119750034507394411310400
618 83227913974656947020241130735628996920
619 12285580431702278684266738360859307600
620 1208156734784505456446947290254382540
621 76308670444552305792360137703153744
622 2945044968706507521716110086144300
623 64796162111048488528283520853232
624 735653951990107893551983712840
625 3710284378167674694973408704
626 6540114299126936667344616
627 2652395375026324458960
628 109325717241096753
629 68719476700
630 1
631 1
632 137438953435
633 327979488185498059
634 10613189248774254028689
635 32785448147635525719409800
636 22464449812278983206528135320
637 5260886195275785495713088251000
638 539703261496101037139275694498216
639 28319697257467925374236929359189196
640 842602918600598761009936349357433540
641 15273749514187919971517783773080205284
642 177630883550039980622374542586671254700
643 1376816812031394999685536420223800342360
644 7316893820892461457966029110441225274760
645 27228607085841217069802521566466382567400
646 72056044038237517895832755362326859862520
647 137074965449746433059711071326874900645750
648 188745111280802331658470399407881854449970
649 188745111280802331658470399407881854449970
650 137074965449746433059711071326874900645750
651 72056044038237517895832755362326859862520
652 27228607085841217069802521566466382567400
653 7316893820892461457966029110441225274760
654 1376816812031394999685536420223800342360
655 177630883550039980622374542586671254700
656 15273749514187919971517783773080205284
657 842602918600598761009936349357433540
658 28319697257467925374236929359189196
659 539703261496101037139275694498216
660 5260886195275785495713088251000
661 22464449812278983206528135320
662 32785448147635525719409800
663 10613189248774254028689
664 327979488185498059
665 137438953435
666 1
667 1
668 274877906906
669 983943274919864402
670 42463908297695323048762
671 164277475983387178979995737
672 135835833214398236062189925520
673 37522601311111146949393989951920
674 4475452677827081861985598203515728
675 270528669900598258445171359373151028
676 9218980709215089520577997515631632888
677 190761523458283286233963902936532963704
678 2528688089969365686727956889140140393784
679 22339390645159134511471337027576185818180
680 135480116981247940403977281631548362063280
681 576717664168144869580256493037143919830480
682 1751926060500307061868979560259490174283120
683 3843451337448677237827576075165737368090670
684 6138911312049370631046688615879371393014460
685 7172314228670488603021875177499510469098860
686 6138911312049370631046688615879371393014460
687 3843451337448677237827576075165737368090670
688 1751926060500307061868979560259490174283120
689 576717664168144869580256493037143919830480
690 135480116981247940403977281631548362063280
691 22339390645159134511471337027576185818180
692 2528688089969365686727956889140140393784
693 190761523458283286233963902936532963704
694 9218980709215089520577997515631632888
695 270528669900598258445171359373151028
696 4475452677827081861985598203515728
697 37522601311111146949393989951920
698 135835833214398236062189925520
699 164277475983387178979995737
700 42463908297695323048762
701 983943274919864402
702 274877906906
703 1
704 1
705 549755813849
706 2951839720364241822
707 169890071205403487449118
708 822831152799057535883636593
709 820436155993841193279479412441
710 267004955840638772199748007280080
711 36966822063261100451315999316635344
712 2569021609440196781866110180463831092
713 100035138519268244700689944578137708692
714 2356508217899138655149786862739548321608
715 35494818213006036969052508048968074745416
716 356157968726272256504054260476134065874724
717 2455206403866449528442465368531081714340420
718 11902287770072123613399302154714319486975920
719 41295323243872244990249572304006152944630960
720 103881046067634268404186343603526319091770030
721 191212881703310893353219492664309169804164350
722 259052196585726696078349400690078126773167540
723 259052196585726696078349400690078126773167540
724 191212881703310893353219492664309169804164350
725 103881046067634268404186343603526319091770030
726 41295323243872244990249572304006152944630960
727 11902287770072123613399302154714319486975920
728 2455206403866449528442465368531081714340420
729 356157968726272256504054260476134065874724
730 35494818213006036969052508048968074745416
731 2356508217899138655149786862739548321608
732 100035138519268244700689944578137708692
733 2569021609440196781866110180463831092
734 36966822063261100451315999316635344
735 267004955840638772199748007280080
736 820436155993841193279479412441
737 822831152799057535883636593
738 169890071205403487449118
739 2951839720364241822
740 549755813849
741 1
742 1
743 1099511627736
744 8855539502057837879
745 679666551051547062502064
746 4120101916487476801478902095
747 4950593195158215115896920118808
748 1896109084032268164776458871571113
749 304278735092989244320919930766045312
750 24267165968922865150785787602990175492
751 1077422033475888350462882751195292019680
752 28822609413949304302967663882901025089756
753 491920048657248325972824128744324249950016
754 5588413685192702332717123103511880874497644
755 43632996841013372067299925931814629713508704
756 239914476647743092412051166533991835163149300
757 946380078383686886565576408577242114801517440
758 2715770217758844197646908004252088942286602590
759 5727214884147549985250050427235144076493898960
760 8937462250898335985906247959061976974577634610
761 10362087863429067843133976027603125070926701600
762 8937462250898335985906247959061976974577634610
763 5727214884147549985250050427235144076493898960
764 2715770217758844197646908004252088942286602590
765 946380078383686886565576408577242114801517440
766 239914476647743092412051166533991835163149300
767 43632996841013372067299925931814629713508704
768 5588413685192702332717123103511880874497644
769 491920048657248325972824128744324249950016
770 28822609413949304302967663882901025089756
771 1077422033475888350462882751195292019680
772 24267165968922865150785787602990175492
773 304278735092989244320919930766045312
774 1896109084032268164776458871571113
775 4950593195158215115896920118808
776 4120101916487476801478902095
777 679666551051547062502064
778 8855539502057837879
779 1099511627736
780 1
781 1
782 2199023255511
783 26566660287615367605
784 2718993859167764390009779
785 20624977578275239701644584779
786 29847762738026352383433282286173
787 13441083756861256467375707385037263
788 2496801480516978804004982588890209225
789 228141413243281442175341526211425029412
790 11526502479795492324303186927645615637052
791 349371364557718997846530785247770036577716
792 6738896256891509736459951797536020727003116
793 86423139269908083452561675950495530367069820
794 761749125274390171925561286840225599600558244
795 4733175067582494059930565572237057899998465804
796 21139943170332567495350501700585669715903011540
797 68881215583108836637571269878139322774108662590
798 165552582923109316280379791788030639049482040850
799 295810510218314483407719820621350732199840834710
800 394928464537446412566710727692364017884664358810
801 394928464537446412566710727692364017884664358810
802 295810510218314483407719820621350732199840834710
803 165552582923109316280379791788030639049482040850
804 68881215583108836637571269878139322774108662590
805 21139943170332567495350501700585669715903011540
806 4733175067582494059930565572237057899998465804
807 761749125274390171925561286840225599600558244
808 86423139269908083452561675950495530367069820
809 6738896256891509736459951797536020727003116
810 349371364557718997846530785247770036577716
811 11526502479795492324303186927645615637052
812 228141413243281442175341526211425029412
813 2496801480516978804004982588890209225
814 13441083756861256467375707385037263
815 29847762738026352383433282286173
816 20624977578275239701644584779
817 2718993859167764390009779
818 26566660287615367605
819 2199023255511
820 1
821 1
822 4398046511062
823 79700066624753067744
824 10876984969761986944008106
825 103225490664165405790653285718
826 179829075620976022929858898769082
827 95132257993859717605050116575276896
828 20431408691869113151930634762212940742
829 2135667168046593280110238161336202169133
830 122565550021739929392642798115221757311704
831 4200406587008569238365237432482484487103488
832 91347896019429686772915345127865349821368872
833 1318928801958658867240640389484986495854998024
834 13084335653398888743629584942377033244685770376
835 91564852396145945540948638328241959689192059648
836 461301642482465925483802732087534220854408295544
837 1699479244171164410222474130443010230057422552530
838 4633095666610579772348546729259895249469284637460
839 9428109101379489459195411802930368609935062799040
840 14406400515551846886304050607516996466089785539820
841 16586995510572749327801850563079288751155903070020
842 14406400515551846886304050607516996466089785539820
843 9428109101379489459195411802930368609935062799040
844 4633095666610579772348546729259895249469284637460
845 1699479244171164410222474130443010230057422552530
846 461301642482465925483802732087534220854408295544
847 91564852396145945540948638328241959689192059648
848 13084335653398888743629584942377033244685770376
849 1318928801958658867240640389484986495854998024
850 91347896019429686772915345127865349821368872
851 4200406587008569238365237432482484487103488
852 122565550021739929392642798115221757311704
853 2135667168046593280110238161336202169133
854 20431408691869113151930634762212940742
855 95132257993859717605050116575276896
856 179829075620976022929858898769082
857 103225490664165405790653285718
858 10876984969761986944008106
859 79700066624753067744
860 4398046511062
861 1
862 1
863 8796093022165
864 239100375796119645712
865 43511048181646313145674440
866 516540778749677984457138736618
867 1082793796880430257593407564186058
868 672399652679373160060825736382625224
869 166780898564737995331621832177838217296
870 19915672407942889368157785033941059507425
871 1296132516762936872170065840476312244698429
872 50126570057789939362582181296994425592112896
873 1226387356430421887664306501941341216956634592
874 19886511306045455877315785417140784940756040472
875 221429634404385549560792760488343073805395727960
876 1739834184237358067935857953310186326189082465248
877 9853077294415395337346456948263080445278718339200
878 40884989855453909036360931251807063653190799077154
879 125882703103269546157835694387753370241882687287530
880 290328368924864214261077945757914489576029024480800
881 504974519642765195287575483617738407350302155174320
882 665267717064168367382527975190038986028249246346460
883 665267717064168367382527975190038986028249246346460
884 504974519642765195287575483617738407350302155174320
885 290328368924864214261077945757914489576029024480800
886 125882703103269546157835694387753370241882687287530
887 40884989855453909036360931251807063653190799077154
888 9853077294415395337346456948263080445278718339200
889 1739834184237358067935857953310186326189082465248
890 221429634404385549560792760488343073805395727960
891 19886511306045455877315785417140784940756040472
892 1226387356430421887664306501941341216956634592
893 50126570057789939362582181296994425592112896
894 1296132516762936872170065840476312244698429
895 19915672407942889368157785033941059507425
896 166780898564737995331621832177838217296
897 672399652679373160060825736382625224
898 1082793796880430257593407564186058
899 516540778749677984457138736618
900 43511048181646313145674440
901 239100375796119645712
902 8796093022165
903 1
904 1
905 17592186044372
906 717301488028172845901
907 174053756741617097368526240
908 2584400824627474128498374986250
909 6516391330875069308969816657107832
910 4746860939240188039956736234553260714
911 1358453576014361396415164383932480246432
912 185078383121251834150026829431693873172185
913 13638458029499426960218023095917118470236740
914 594164643688866249770016167002656985588290013
915 16320698519014340711574307824799916222427227776
916 296542655027934004922698711983011781955484198488
917 3696610220842761370170572209351026581498221405600
918 32518972161287551956300859353814744033192713089560
919 206364593869292351299747333864894504257753802454144
920 961077914491932127726490168883823254126768979470018
921 3328898392100653465786426711526544319336849147181544
922 8663306587154158724906373329094209557991618647323450
923 17067371247052045048017380370544715896830739691025600
924 25585036010131135206647323602198802075650183742285020
925 29271779550823408164831230908361715385242966839244240
926 25585036010131135206647323602198802075650183742285020
927 17067371247052045048017380370544715896830739691025600
928 8663306587154158724906373329094209557991618647323450
929 3328898392100653465786426711526544319336849147181544
930 961077914491932127726490168883823254126768979470018
931 206364593869292351299747333864894504257753802454144
932 32518972161287551956300859353814744033192713089560
933 3696610220842761370170572209351026581498221405600
934 296542655027934004922698711983011781955484198488
935 16320698519014340711574307824799916222427227776
936 594164643688866249770016167002656985588290013
937 13638458029499426960218023095917118470236740
938 185078383121251834150026829431693873172185
939 1358453576014361396415164383932480246432
940 4746860939240188039956736234553260714
941 6516391330875069308969816657107832
942 2584400824627474128498374986250
943 174053756741617097368526240
944 717301488028172845901
945 17592186044372
946 1
947 1
948 35184372088787
949 2151905202956332401327
950 696244436327477544560786901
951 12928966273407035326386615980850
952 39199139617410887344830336567110742
953 33475649445254568913438006674842922614
954 11043262462866778128799714312138312617874
955 1714609776827783517621187382706814147421217
956 142862323704238083797431169989280470263393875
957 6999518653580509264117590622290408869459239303
958 215455815469904674781302227408686675193540303741
959 4377316867971600966765461106172750484538965869176
960 60945365397664613334991671002387737381595109831528
961 598682889044596120449630056587751957942837338511400
962 4244883694586016627528682263098939645086649518863544
963 22116533174703032007743258219242041439372179119706338
964 85869274749093929832770915367341025609486047094958278
965 251154183350546005883668187752480133904598832125865694
966 557930089619894869083006940638249556886405260003598250
967 946902666142002920492010924539248025112591611172599820
968 1232434978351131089379175522834530186215299496535928740
969 1232434978351131089379175522834530186215299496535928740
970 946902666142002920492010924539248025112591611172599820
971 557930089619894869083006940638249556886405260003598250
972 251154183350546005883668187752480133904598832125865694
973 85869274749093929832770915367341025609486047094958278
974 22116533174703032007743258219242041439372179119706338
975 4244883694586016627528682263098939645086649518863544
976 598682889044596120449630056587751957942837338511400
977 60945365397664613334991671002387737381595109831528
978 4377316867971600966765461106172750484538965869176
979 215455815469904674781302227408686675193540303741
980 6999518653580509264117590622290408869459239303
981 142862323704238083797431169989280470263393875
982 1714609776827783517621187382706814147421217
983 11043262462866778128799714312138312617874
984 33475649445254568913438006674842922614
985 39199139617410887344830336567110742
986 12928966273407035326386615980850
987 696244436327477544560786901
988 2151905202956332401327
989 35184372088787
990 1
991 1
992 70368744177618
993 6455717121796997021822
994 2785068125328434344204003338
995 64673377388924603211260072167191
996 235711996355401605482037484041898452
997 235858312561861007000514429850017777236
998 89618174381853898649108358750750532002324
999 15840088702576122449356275873910444893652291
1000 1490349189008181044608674445670250011941102562
1001 81994886519033934838203587794819314023270417958
1002 2823453419860593412355624810062114003884097781194
1003 64015161194137666835733967884732416580393386322741
1004 993309255342395817626378149430956338847578445455024
1005 10869549662996544820129192649890299227972008482448368
1006 85878625784714149653947817907215593059671512457158704
1007 499082691112946026329967175356983954176839881082050522
1008 2164909874375375633206687706750915621273169863061026468
1009 7090399901885910217274510282215330235643501081955321692
1010 17688610559512093534635511694329474619247674835344473044
1011 33833208229479433057407402931280447449524555334714552470
1012 49839233511132954058150123691301616699438787591932827960
1013 56692009004152030111442074050388388565903776840652722040
1014 49839233511132954058150123691301616699438787591932827960
1015 33833208229479433057407402931280447449524555334714552470
1016 17688610559512093534635511694329474619247674835344473044
1017 7090399901885910217274510282215330235643501081955321692
1018 2164909874375375633206687706750915621273169863061026468
1019 499082691112946026329967175356983954176839881082050522
1020 85878625784714149653947817907215593059671512457158704
1021 10869549662996544820129192649890299227972008482448368
1022 993309255342395817626378149430956338847578445455024
1023 64015161194137666835733967884732416580393386322741
1024 2823453419860593412355624810062114003884097781194
1025 81994886519033934838203587794819314023270417958
1026 1490349189008181044608674445670250011941102562
1027 15840088702576122449356275873910444893652291
1028 89618174381853898649108358750750532002324
1029 235858312561861007000514429850017777236
1030 235711996355401605482037484041898452
1031 64673377388924603211260072167191
1032 2785068125328434344204003338
1033 6455717121796997021822
1034 70368744177618
1035 1
1036 1
1037 140737488355281
1038 19367154461615734880658
1039 11140550097149974647687951698
1040 323483859805886810298756928976151
1041 1416923586605355541623886567210245543
1042 1660436667787243113222882508311800378732
1043 726143869244743768465886932770154949330796
1044 145966288949695550192872600497722524258958931
1045 15489575172077126976712926664037186580476160387
1046 955596322513667800826151745787141454685854289770
1047 36751262066493308667604623293564044037423638002858
1048 928194511799049844884632826043633291677173346756229
1049 16018829894200084452348515032229558491019079985020789
1050 194829141115904838465981990530145091262702637491286288
1051 1711014052108319283887170058662048765021876462270438672
1052 11060764522461506937227876518285195012796423352109619994
1053 53441775781032196161289426806869015854045414086477941562
1054 195335074618342811858002951151116911872875276722859853252
1055 545213008541161446559122011506403408747328025919683146564
1056 1170401247366382526106078765609455736540455207747961901014
1057 1942293342981910815714487794490646753625767210390386026870
1058 2500057811362687589958770671750171737802317769541400477960
1059 2500057811362687589958770671750171737802317769541400477960
1060 1942293342981910815714487794490646753625767210390386026870
1061 1170401247366382526106078765609455736540455207747961901014
1062 545213008541161446559122011506403408747328025919683146564
1063 195335074618342811858002951151116911872875276722859853252
1064 53441775781032196161289426806869015854045414086477941562
1065 11060764522461506937227876518285195012796423352109619994
1066 1711014052108319283887170058662048765021876462270438672
1067 194829141115904838465981990530145091262702637491286288
1068 16018829894200084452348515032229558491019079985020789
1069 928194511799049844884632826043633291677173346756229
1070 36751262066493308667604623293564044037423638002858
1071 955596322513667800826151745787141454685854289770
1072 15489575172077126976712926664037186580476160387
1073 145966288949695550192872600497722524258958931
1074 726143869244743768465886932770154949330796
1075 1660436667787243113222882508311800378732
1076 1416923586605355541623886567210245543
1077 323483859805886810298756928976151
1078 11140550097149974647687951698
1079 19367154461615734880658
1080 140737488355281
1081 1
1082 1
1083 281474976710608
1084 58101469718034180629619
1085 44563052543396209683086555744
1086 1617898342683611500403635226803769
1087 8515127841743980495775867194278471600
1088 11681150541561521369766756907438222718387
1089 5875568420669439872256010762493711609795648
1090 1342016211447804958706022994857538761354531423
1091 160442470700859700674458425459285321726602043248
1092 11084673829017199507226047490227931905022015121789
1093 475416612408411744840996942371105620817774410466016
1094 13352822825714913786866388553841974333113080837931007
1095 255822231919968877058956726536697350791291013580002832
1096 3451058503247175363917230854015751799144169201874980357
1097 33610757349442063373106144635557423160756507796048179968
1098 241074432497203515733376172629371826933217367316247138730
1099 1293774899732424739020045978072198135756710154119891547936
1100 5261177915398447113979449449270422785351947266242197517086
1101 16373642260136827663206522862359341707387068266633738822336
1102 39299177425305392105323948388471462503527416062538644878522
1103 73160885977127983624476779384640077729818714030035502017504
1104 106058663235889584961913920312520118810097488959211861664830
1105 120002774945409004318020992244008243414511252937987222942080
1106 106058663235889584961913920312520118810097488959211861664830
1107 73160885977127983624476779384640077729818714030035502017504
1108 39299177425305392105323948388471462503527416062538644878522
1109 16373642260136827663206522862359341707387068266633738822336
1110 5261177915398447113979449449270422785351947266242197517086
1111 1293774899732424739020045978072198135756710154119891547936
1112 241074432497203515733376172629371826933217367316247138730
1113 33610757349442063373106144635557423160756507796048179968
1114 3451058503247175363917230854015751799144169201874980357
1115 255822231919968877058956726536697350791291013580002832
1116 13352822825714913786866388553841974333113080837931007
1117 475416612408411744840996942371105620817774410466016
1118 11084673829017199507226047490227931905022015121789
1119 160442470700859700674458425459285321726602043248
1120 1342016211447804958706022994857538761354531423
1121 5875568420669439872256010762493711609795648
1122 11681150541561521369766756907438222718387
1123 8515127841743980495775867194278471600
1124 1617898342683611500403635226803769
1125 44563052543396209683086555744
1126 58101469718034180629619
1127 281474976710608
1128 1
1129 1
1130 562949953421263
1131 174304422101951470576825
1132 178254824739722150270474555831
1133 8091452487729966935244231942471581
1134 51160336679199278269172559480423391667
1135 82125689160283896769189884774227254835909
1136 47483474537559541354208523133154660009819051
1137 12313168639857022223244447384217597316582608727
1138 1656763339255061400134119151392297228958847157977
1139 128028226005821863205115942559960093180853043983103
1140 6115132280574577319859327065591700930299107485098385
1141 190701694780996702043538941125305468679909929669879667
1142 4048860045779586261365717770898232012737032019447624893
1143 60463833433986572278762991512483986914066432489844801643
1144 651657048198229800978966932351438579943861708398645231269
1145 5173809587634605795406791563037158599008903493849743117386
1146 30761255602596954290095488956810093078550521160961709163478
1147 138775627384543237336210918878303976994388302682198499262714
1148 480047004749291519569534491276029094922947836053698504442214
1149 1283744709215244408781585556303962280380913648779056229474370
1150 2670617281980061226582235752950811197651251942349324456105182
1151 4341532289830788028360416431188604753607528810842795870746194
1152 5531533179587055727680351821669200812200707294491989892230670
1153 5531533179587055727680351821669200812200707294491989892230670
1154 4341532289830788028360416431188604753607528810842795870746194
1155 2670617281980061226582235752950811197651251942349324456105182
1156 1283744709215244408781585556303962280380913648779056229474370
1157 480047004749291519569534491276029094922947836053698504442214
1158 138775627384543237336210918878303976994388302682198499262714
1159 30761255602596954290095488956810093078550521160961709163478
1160 5173809587634605795406791563037158599008903493849743117386
1161 651657048198229800978966932351438579943861708398645231269
1162 60463833433986572278762991512483986914066432489844801643
1163 4048860045779586261365717770898232012737032019447624893
1164 190701694780996702043538941125305468679909929669879667
1165 6115132280574577319859327065591700930299107485098385
1166 128028226005821863205115942559960093180853043983103
1167 1656763339255061400134119151392297228958847157977
1168 12313168639857022223244447384217597316582608727
1169 47483474537559541354208523133154660009819051
1170 82125689160283896769189884774227254835909
1171 51160336679199278269172559480423391667
1172 8091452487729966935244231942471581
1173 178254824739722150270474555831
1174 174304422101951470576825
1175 562949953421263
1176 1
1177 1
1178 1125899906842574
1179 522913292764502222529836
1180 713027316962305290849544757274
1181 40465283905763122172983331067370300
1182 307318043984655788160186103088009099566
1183 577079718599192846349903613477248989693044
1184 383317075245208254497974160225754824781660586
1185 112765340214753141204722575906417716909646059634
1186 17060160138144894890270969409291676182251775928850
1187 1472924256294987889861506015063860616918778522975236
1188 78246659955116158640106330604378894704461705492538534
1189 2705381926534216487400801336055864027259896062657075916
1190 63549301653030088932687450673086245050795205740382416514
1191 1048667603112084103329244994668697924156792608028338895900
1192 12482283107927220273141412629047472834180046039033046956166
1193 109459445580329881954221365339229169321298795772600925627439
1194 719264507651052562674736131239770750582194292700502544698956
1195 3590335843986827092380967616348888448328443906951584470059384
1196 13764208916522127511477017391869701208290605801539925066725700
1197 40880002031249586651929796929388051640764673869917437447785976
1198 94698432061588190430693582141428790198993124897498712459596364
1199 171961909279569777770009943247009811669556965092816065342002376
1200 245636635845689826201699270930964543086612724149720450052937124
1201 276576658979352786384017591083460040610035364724599494611533500
1202 245636635845689826201699270930964543086612724149720450052937124
1203 171961909279569777770009943247009811669556965092816065342002376
1204 94698432061588190430693582141428790198993124897498712459596364
1205 40880002031249586651929796929388051640764673869917437447785976
1206 13764208916522127511477017391869701208290605801539925066725700
1207 3590335843986827092380967616348888448328443906951584470059384
1208 719264507651052562674736131239770750582194292700502544698956
1209 109459445580329881954221365339229169321298795772600925627439
1210 12482283107927220273141412629047472834180046039033046956166
1211 1048667603112084103329244994668697924156792608028338895900
1212 63549301653030088932687450673086245050795205740382416514
1213 2705381926534216487400801336055864027259896062657075916
1214 78246659955116158640106330604378894704461705492538534
1215 1472924256294987889861506015063860616918778522975236
1216 17060160138144894890270969409291676182251775928850
1217 112765340214753141204722575906417716909646059634
1218 383317075245208254497974160225754824781660586
1219 577079718599192846349903613477248989693044
1220 307318043984655788160186103088009099566
1221 40465283905763122172983331067370300
1222 713027316962305290849544757274
1223 522913292764502222529836
1224 1125899906842574
1225 1
1226 1
1227 2251799813685197
1228 1568739932336702196033060
1229 2852133844773981095002637931388
1230 202359218785395876908295734395686104
1231 1845729201683694069458900868426086260896
1232 4053080024129674779128373482876615328232212
1233 3091351029861431328376839137185560304810085580
1234 1030987379093077017531418097887241154827644281318
1235 175224980330253827692103319705079888215813247733494
1236 16884573224770662584087404942074133833396634789881596
1237 996403965456898431385874701840037300513372828306496612
1238 38143338123239228364534457931692630353148193623258451200
1239 989789354424187255091453958857274399719749034683665640088
1240 18017788906190344751515423144261573684180516527078850433004
1241 236419895835758467986786176878163992692368477905520612655156
1242 2285208200535133482508571240154509954824201093461339332176107
1243 16558922841869832232634555418510436098082357529104876350286695
1244 91232845280583396760829940910301544536870651598496186361494888
1245 386584589494034190093350343944209566063993877146297619906354904
1246 1271406310151905145034836257273240120704776325314463938405276496
1247 3268885564261178202381222918063686881960024289972577360096913312
1248 6606680011154574220769648994641231793971617694264733451734752840
1249 10538250810844939828631050970012413949156743437099324565504555128
1250 13300969006471755140844620821291579135502814946007719066664702724
1251 13300969006471755140844620821291579135502814946007719066664702724
1252 10538250810844939828631050970012413949156743437099324565504555128
1253 6606680011154574220769648994641231793971617694264733451734752840
1254 3268885564261178202381222918063686881960024289972577360096913312
1255 1271406310151905145034836257273240120704776325314463938405276496
1256 386584589494034190093350343944209566063993877146297619906354904
1257 91232845280583396760829940910301544536870651598496186361494888
1258 16558922841869832232634555418510436098082357529104876350286695
1259 2285208200535133482508571240154509954824201093461339332176107
1260 236419895835758467986786176878163992692368477905520612655156
1261 18017788906190344751515423144261573684180516527078850433004
1262 989789354424187255091453958857274399719749034683665640088
1263 38143338123239228364534457931692630353148193623258451200
1264 996403965456898431385874701840037300513372828306496612
1265 16884573224770662584087404942074133833396634789881596
1266 175224980330253827692103319705079888215813247733494
1267 1030987379093077017531418097887241154827644281318
1268 3091351029861431328376839137185560304810085580
1269 4053080024129674779128373482876615328232212
1270 1845729201683694069458900868426086260896
1271 202359218785395876908295734395686104
1272 2852133844773981095002637931388
1273 1568739932336702196033060
1274 2251799813685197
1275 1