1 23459059301164
2 28639057539807
3 276846226770426
4 130971693943559
5 84358451161020
6 208150879060961
7 71914269758754
8 242506792212635
9 257147515259684
10 55344035667239
11 280360381592565
12 269312768919532
13 29890265102331
14 124733844892363
15 192577305828636
16 73839672853778
17 74211982071527
18 275636912905331
19 18249420717373
20 201989306219427
21 107671663760240
22 255183475064571
23 201837238301825
24 208510691790776
25 25605067320692
26 59312295643841
27 93568184463948
28 50054835393624
29 233926005502230
30 124110756174716
31 37941670234588
32 117695098378518
33 248020047340128
34 223612418413204
35 68393769769977
36 161914150524731
37 139779709702316
38 97173422643202
39 90956548768739
40 238433913821881
41 272268326934116
42 216886900389244
43 152518834192815
44 65894541793516
45 171102582566606
46 29932806618170
47 13818231770481
48 42668221166060
49 203694424876511
50 51530051883165
51 251336898278123
52 53121262351855
53 120146847359957
54 84748980624482
55 120588009313826
56 254862010606267
57 141674062098583
58 233742259487589
59 251354296538055
60 164939760507419
61 193952781282508
62 259971689760526
63 266764489694706
64 58414139140140
65 221427133741934
66 268816361128193
67 229730892450476
68 167830349547698
69 150915734458584
70 104428252267305
71 165383932806404
72 2524712095929
73 14534862167533
74 90152871573653
75 76427493175903
76 137703095566426
77 139361747765437
78 186939248524477
79 144804935255806
80 234819075567985
81 201380499267652
82 225014720291484
83 64517741228051
84 132970929657623
85 243024708071408
86 272419258986236
87 12646848444038
88 225024054328166
89 18666205594593
90 104218132416878
91 220686699826853
92 122041740046510
93 255841630709724
94 18079159142761
95 280486470901231
96 61354611646609
97 25067764530794
98 51416160923253
99 83103503545752
100 219340226531649
101 276372095340554
102 107346122633220
103 196298378167157
104 38849496026248
105 142206703956774
106 248389215301289
107 83630086309811
108 52083924687293
109 85458582253949
110 186690308206986
111 248959433928131
112 120630811609131
113 271971368551800
114 233272481646868
115 217745385977334
116 20075666054380
117 37339565209697
118 47282805943092
119 215774151329235
120 141072381703002
121 257127542798770
122 20004149206770
123 116487124019428
124 240653896596558
125 21766244757615
126 112124315702829
127 20602745436024
128 216562258691923
129 91635414416859
130 200061775090731
131 255190349762039
132 247177682786572
133 227870638196367
134 203873744160059
135 238837933480559
136 174255399618605
137 56193041223779
138 245248683971761
139 73843416111369
140 253463120647197
141 250268889086631
142 202704921004940
143 33550169018033
144 129064875583335
145 176241818955659
146 257735549802094
147 107048243608263
148 13692950290509
149 149269582248118
150 82054887263277
151 154367937211686
152 24377569797756
153 6290120524946
154 202944642490355
155 232470443793070
156 57404048394402
157 13881757216228
158 119179663226069
159 27635124815517
160 279583740071051
161 252019608644034
162 146710995142935
163 32644782523356
164 105745322798832
165 202463060921521
166 228187541254568
167 33829262444611
168 181045113989895
169 108274440501785
170 190125158793591
171 85179051920636
172 36384883938774
173 139048065578376
174 174480768269145
175 226704363055640
176 85074208214353
177 35762578798676
178 128350881444675
179 101731538501901
180 146980005320299
181 187884783675636
182 108571391150876
183 164967384790638
184 201595853994275
185 44381357544949
186 259543480253190
187 195105103109918
188 84597501691614
189 77804091928308
190 248790654307455
191 208769245348618
192 59236978418784
193 37711418233840
194 261698499017886
195 269564428480464
196 265997365767695
197 120380732437325
198 262091505377017
199 29465306006483
200 251767538642299
201 164343369614062
202 70562533692337
203 212416099492877
204 146195552906997
205 226153575394021
206 198600515742405
207 251077057580211
208 225929233523715
209 25111735607033
210 118010422424907
211 168327298555910
212 75961371031431
213 181959747705004
214 179249415959861
215 207200169669124
216 3132376520680
217 29731289902973
218 222468531266143
219 93825671009076
220 233190222293245
221 72447573764554
222 10185478121890
223 224946440429645
224 64286204308444
225 79397230305058
226 35475757251272
227 180243834721728
228 216259145196462
229 214500749614361
230 117687040027745
231 6457384707052
232 270222820116010
233 231032239741239
234 27069082737815
235 141513996318727
236 207321647361132
237 106511323715655
238 240770598576933
239 45057455511993
240 79439877458162
241 225268541006335
242 236513708575904
243 216136219678238
244 77606695262660
245 84597129222359
246 159699848044020
247 138669525343612
248 225697245557253
249 108347228396452
250 182225555697433
251 36599629804174
252 235088643425068
253 126837943840488
254 271279873181431
255 183779388972608
256 86189103102117
257 13345635974798
258 119446154814016
259 164808211610683
260 54473677285735
261 33075670326611
262 107957366580370
263 88833831860996
264 2814082282840
265 95855134902541
266 238560817131769
267 16520751407972
268 230768705236173
269 110049496742226
270 240502011666373
271 140527009426990
272 124821208573033
273 136036528047561
274 153258407245225
275 94802658155939
276 126989451303790
277 198882706540201
278 105279406523420
279 51774691958738
280 101831697357396
281 55439298109033
282 270056986790722
283 221401495775842
284 147289289316124
285 172302216737640
286 59765035456064
287 272355420872112
288 245289309495688
289 233426988365365
290 231322637114063
291 37016828199569
292 197236751273372
293 157623386698495
294 222997433933659
295 136643102321017
296 202533984622739
297 180123028306615
298 121085540543559
299 220438032447918
300 201543039514596
301 252070006629232
302 95772963776248
303 245703465253024
304 17863252391360
305 178974845583450
306 243275993466167
307 221628392690275
308 50433474160025
309 36487546528364
310 100720876501785
311 17346689015534
312 53184079223183
313 156589719813533
314 191955113823805
315 58081680828990
316 165498148242418
317 140773369265718
318 119980740510360
319 34956020869270
320 279485756971302
321 44619701731995
322 104819399547524
323 64531599808072
324 255341041973519
325 38936775331654
326 228789778418054
327 66296677435987
328 60666894111377
329 259796587125717
330 145197289548813
331 238393623259783
332 89631892713633
333 267136524540272
334 207881293068098
335 58798979741278
336 231648172062427
337 187009931569537
338 178366635733621
339 188906572156300
340 260506404733337
341 84323779502340
342 11619123306117
343 114885537861895
344 196119716893368
345 206206858768995
346 142861770448223
347 180072977030996
348 158692850396227
349 72039360031080
350 5240421757376
351 55847511848649
352 98673566875566
353 6414227565620
354 140361112727551
355 280531246764317
356 111833282405773
357 258114340378673
358 172450264880039
359 185162373863646
360 85738241180568
361 202188282855451
362 267435278643850
363 16489652598945
364 252487379490052
365 150014915045291
366 68035325390820
367 228642865285699
368 210259718776766
369 119544462635927
370 126065629923317
371 188798853266461
372 258568648395646
373 51123940396313
374 221919313500544
375 27244361872076
376 24191484439021
377 212006529139189
378 141000093978177
379 221044743450555
380 269825445210298
381 155874992382884
382 115807473884456
383 211594676814219
384 46613778115956
385 49473884484952
386 151687449038776
387 235748163631849
388 263901110919387
389 168551769205476
390 214014813271238
391 9501665444106
392 246456032057656
393 247437996075031
394 55041708909002
395 223581427465945
396 56465098547135
397 207754339444931
398 54806398893096
399 4722859094446
400 212752555188180
401 194848775353877
402 26871226036489
403 111845267822613
404 137342140284549
405 117559357970771
406 51839266778373
407 39882462448628
408 146263721391345
409 162994064667269
410 277018440136834
411 262508952741349
412 125019321636032
413 185902355630790
414 220744151277629
415 206390165521375
416 68890199164124
417 257215424762644
418 263914941479867
419 25947424900345
420 50441954692818
421 178187807767982
422 19260351601456
423 166976148755570
424 225878329994634
425 44682614057715
426 14663057430111
427 273802737832216
428 278317706493040
429 102891649419050
430 106135730282295
431 57838862106110
432 127984882615818
433 212667071929077
434 219646122012787
435 210379089562616
436 23563295228746
437 214543981650345
438 6400606925867
439 257160485123292
440 220748587548600
441 103428305709058
442 36374908613810
443 230586795701613
444 55314689976886
445 122029473704552
446 221014018622454
447 232951040345877
448 72469585899152
449 113648882703123
450 57669894502169
451 68553857426336
452 26514758157804
453 99311438732598
454 99040110407859
455 278227921078380
456 14681046562520
457 164776796838199
458 263421115622576
459 188770305140772
460 265570751316489
461 250689715278157
462 203111521613950
463 260565895412214
464 242848514333412
465 127191591643820
466 214262134558276
467 215057110401471
468 80620962716490
469 168638717219732
470 249348253641709
471 254052161925375
472 174922711849164
473 10139311501190
474 148563095058311
475 262475432826539
476 95112577408431
477 137118291575371
478 17375297225251
479 10006444837674
480 246163866429541
481 30614152488181
482 214486731834055
483 224945673946754
484 64353876430708
485 19420906290163
486 182349084771240
487 22723785724554
488 74320390329090
489 228204207228764
490 20696284307831
491 74558386431073
492 224136997735880
493 111735494798183
494 17786228020249
495 155905574400188
496 252332186823379
497 166424661372296
498 149305664694917
499 104352897608169
500 235400944264577
501 228758433183010
502 148734335151005
503 118480496052071
504 250457763980390
505 253131268570190
506 140742382064539
507 156741308367502
508 207222898724881
509 172417320535440
510 36873597389040
511 158101478459141
512 258769056093556
513 239619506266663
514 156680894530728
515 245812351049567
516 86703772259
517 46297668841437
518 66632457214786
519 16528297490729
520 209590096110859
521 211943793450429
522 120375702973377
523 212646961808467
524 39979850043153
525 244488640606525
526 99687209654270
527 230844150852383
528 48733381977747
529 142357616781716
530 78955897561199
531 138193289954712
532 239587660202032
533 129315976014712
534 241576156916182
535 250711102324782
536 84317723095312
537 187922902922349
538 158784232391350
539 164224915646494
540 198703861888715
541 123857648313601
542 267050586871269
543 133163761508424
544 66267845887874
545 163534444287507
546 1007146314018
547 219705782408299
548 63363767502230
549 99829053381482
550 96971957469392
551 68932464056518
552 79175325853201
553 177112505900764
554 88318172818514
555 22464859645924
556 110303055037375
557 231734078651884
558 31240491302254
559 35555158193894
560 211977962344078
561 136199231370509
562 213644941486749
563 93235990774837
564 54037151247507
565 212140163315784
566 219202134704755
567 43958600236023
568 48768533589932
569 316103204136
570 273611161966390
571 104144127913009
572 5568787174016
573 120595354594543
574 27919304950310
575 112401505165413
576 141522331868793
577 66951205767593
578 81442240375033
579 45832576497610
580 29767626924532
581 154136799424348
582 239836167077717
583 4640220390952
584 125556999362492
585 52092067812198
586 62898690159047
587 230411954859638
588 101115804696895
589 217780161688261
590 147458393933914
591 59352957137341
592 10395290375354
593 157252139985654
594 253619696400000
595 260400474895355
596 28419877726324
597 195421195695224
598 2186984855424
599 200015940612878
600 41331928341161
601 56287838273412
602 169288019843769
603 236564304034104
604 31494776724941
605 54081019780922
606 129281826257695
607 114507174824227
608 249786781764247
609 209169839555096
610 160889297545754
611 261889748134906
612 128484577328896
613 71402630860928
614 59487191657045
615 156161731621945
616 258360288616190
617 124102133744064
618 105569508139633
619 23127104331473
620 273997085548710
621 45771345962972
622 34936298211874
623 169719736511583
624 131360581973499
625 189916966789414
626 71724564760487
627 248924067673873
628 259407080425905
629 111066501775846
630 262382062917905
631 165894372804366
632 116846374600446
633 260701670512985
634 229726518857960
635 145981172945664
636 263136342173054
637 86353679550874
638 125914230729395
639 187810105204914
640 106473926381245
641 91438925032042
642 87972725747950
643 39583878169649
644 10087317593598
645 174055882039527
646 138410849581309
647 245376735191944
648 190864235732929
649 201623971177034
650 103013293904346
651 197375145536389
652 240230591044141
653 199362323860755
654 45115790794824
655 172608126352929
656 259340446312381
657 75133384529525
658 134550311454494
659 149248591648341
660 106449865600639
661 238325124640121
662 251806980779304
663 243575627093635
664 95304755091894
665 49314043464640
666 85109765250113
667 28403196266980
668 148673470403699
669 124134588721045
670 244878453009792
671 46513720095577
672 168504583898414
673 179266100332418
674 68603552268696
675 137208523380219
676 49027490577648
677 296084429064
678 116298414989235
679 236593673391862
680 158499497807222
681 113668973416980
682 149528447350445
683 9355198578886
684 110831405272691
685 110335246750374
686 196724162246836
687 219180977842269
688 60280674014219
689 269648885072410
690 19125343427165
691 71822569689918
692 50500970133535
693 101838933102952
694 244226141107164
695 31602910703035
696 77965747206716
697 230107353638057
698 31244803787249
699 137466028903029
700 173661260016259
701 132189124802310
702 238489017935235
703 185382807870755
704 66779776726226
705 180865812609601
706 232625508055798
707 186614189837908
708 60711799460822
709 1478929216498
710 242111701603650
711 20566021029353
712 102567378292914
713 47713109745979
714 155932614864658
715 240350450345393
716 83378772717526
717 218589799314557
718 254841934473697
719 46842767178159
720 117676864601319
721 149281929716563
722 173192233736079
723 241824737314034
724 158688194187141
725 121727530515312
726 197159177988594
727 71480029768299
728 4963315738014
729 269108035289177
730 43520482182267
731 225478940420053
732 25739991573997
733 167905963075235
734 57363014969852
735 271929559176260
736 133793755198680
737 110174115892819
738 45030887878891
739 261025824066675
740 73902449247354
741 238073789321565
742 119882371268900
743 110309737525123
744 44450776149136
745 36024293617043
746 162581646685892
747 213738465024839
748 168854573057254
749 30498037185736
750 181542890256317
751 91246449030332
752 180226179582395
753 173192462387547
754 8611240276012
755 72111504529587
756 248242534942134
757 193125014361905
758 185684293885926
759 32725221494892
760 154515619402455
761 254606851578986
762 163201910769677
763 243922911629771
764 3139712255513
765 233989213356452
766 128759629983147
767 110502915737154
768 189522797990618
769 35862131181081
770 253287903905119
771 150158312676552
772 2730931934300
773 111235729681395
774 13890777892299
775 64736305267659
776 186238195731669
777 159660743519330
778 87324119118732
779 225592563711017
780 170611033669176
781 163019445335765
782 186164853987902
783 84633986994574
784 158332472909191
785 209118377248735
786 177002130953473
787 239752122325107
788 25509456766233
789 41144427737901
790 113726391360428
791 275671840685197
792 278007960928270
793 63197037340459
794 6991037150871
795 158304388157668
796 252635650608482
797 227812481086025
798 31496487473921
799 135882278157056
800 257677465875541
801 89014965871141
802 137471701929244
803 63243791813065
804 245851801133080
805 264503262295005
806 239821715345874
807 51146761513032
808 133528385057550
809 150094353880650
810 172232055177824
811 266717094060216
812 190630988719026
813 233187836723141
814 159759383702545
815 67059913609169
816 136609013543380
817 11429447259536
818 36425152312883
819 94868461735341
820 119721684241728
821 160194338180424
822 51396446033617
823 30142770482515
824 219082130171901
825 235466154561209
826 128734895872327
827 87837449836915
828 71626211631369
829 119129213634523
830 137961307864430
831 218279819596011
832 208978336712449
833 231346826367866
834 244686349522441
835 139623929286223
836 260928091988195
837 226281657190121
838 98340564866530
839 144643105556205
840 83364658560704
841 197253052588851
842 85791660171748
843 87909370646212
844 32587634397034
845 130767947198779
846 239188940675848
847 280458317659568
848 175844206227855
849 39974675537999
850 212820984411802
851 98220012344608
852 177892721025077
853 90135467805310
854 31918870377907
855 27808563769011
856 254420974608505
857 186279691094266
858 172074086900878
859 138687651273564
860 24130758035125
861 53920890430884
862 164346528658655
863 118530538085983
864 91139598149845
865 173791653041485
866 25320974917526
867 158467851739583
868 205418106927358
869 169789725065681
870 32704596408049
871 223949987804238
872 12285753620470
873 135957357277971
874 108859323359146
875 188818681988994
876 35548792011360
877 219599843354894
878 209013372702463
879 124981574787847
880 95592934016366
881 1988967570701
882 11684801219160
883 188028002191072
884 74077362452686
885 127235199446688
886 26322911149444
887 17873560577523
888 57472321881294
889 249625790789819
890 110769455818812
891 217916112382303
892 243012523863729
893 85987184984480
894 100448190608832
895 101640915944927
896 130486906058373
897 210914215910782
898 141635842751462
899 18906621965868
900 255394115355941
901 265866830374536
902 164742467340433
903 277949251290099
904 61804286387682
905 159823418491797
906 108431545821545
907 27461270724856
908 202727248797856
909 208163991649226
910 60479986817822
911 203941235290162
912 184257302555229
913 130078315282941
914 222188063968788
915 214407391391884
916 114003742872438
917 255067790624707
918 153212178879301
919 163285340095608
920 187362612600276
921 86522899383968
922 151613837717663
923 281212273246656
924 67504578991937
925 36741921211372
926 189034280211081
927 192584437397901
928 62284787268322
929 239170272725566
930 280698228409579
931 55442416921816
932 76455970361347
933 185483897271594
934 245135871304406
935 255531121923689
936 174998211043793
937 124871341918757
938 167259045015943
939 211546031446003
940 250949944627054
941 276938163882793
942 141272722600931
943 8902702337777
944 92594396042619
945 224768480194666
946 116186175629818
947 36972665537667
948 280398533621873
949 44343303879912
950 3025641971491
951 151235948473945
952 237484899030955
953 186951978146769
954 210899336904253
955 178191224668663
956 165519362159171
957 158975772211395
958 191389198475034
959 180969952044033
960 209554642781102
961 106546230329121
962 84114467298417
963 3124395760823
964 195743096515719
965 261066598068032
966 177561040042911
967 48397492161833
968 125082937459926
969 78498098722520
970 40365422808418
971 46750773121716
972 186229970933102
973 202503472440071
974 215710911934166
975 101272237132902
976 131605715713906
977 9243055572096
978 173576800216246
979 67558539346283
980 91080874422431
981 9890899243436
982 74703255116262
983 84685728420113
984 109426446933249
985 104138973954653
986 42914419296477
987 213867317443322
988 70215439675866
989 246171547531797
990 114986664509197
991 66890855895766
992 257863412636326
993 120360193596700
994 7376658211761
995 106028844715891
996 261661009365203
997 81528967155417
998 202310935041850
999 266269004024676
1000 136237377353092