1 23459059301164
2 28639057539807
3 276846226770426
4 130971693943559
5 84358451161020
6 208150879060961
7 71914269758754
8 242506792212635
9 257147515259684
10 55344035667239
11 280360381592565
12 89611811012381
13 219047732911470
14 228508457719877
15 59972785607469
16 149388687649005
17 5253359851361
18 10896853850509
19 156594187961123
20 98940970105490
21 173716149099976
22 231384300894777
23 12011448968599
24 66982376948741
25 161368213904676
26 226682668090754
27 171411515287307
28 144097738030250
29 61729017097379
30 150471360054167
31 70088480129631
32 72470545181817
33 251856565640930
34 111819692913257
35 138459911085567
36 3106103180890
37 192577307987797
38 25173897550175
39 221883154336606
40 275837149765972
41 222852062794166
42 42105947933629
43 236560394131200
44 149412609154788
45 23980584125042
46 111032369880909
47 185121013558718
48 233454290950309
49 238310277877647
50 280281663285522
51 170624192254958
52 190758840503401
53 10602228156142
54 196204329944018
55 43721269154322
56 21211583100170
57 166778256378359
58 181044834985889
59 11083316385299
60 91741954914669
61 64376281933178
62 167971569803492
63 10420642730930
64 101799452592554
65 81139726758526
66 149646928699816
67 124250300649169
68 270684036341416
69 216496172924850
70 181569868483292
71 138563612314516
72 32508345734500
73 206307754408238
74 48524603121358
75 171149225752362
76 36764159721962
77 232843595686630
78 56660825708421
79 205749279182845
80 181940166121601
81 101742963507767
82 51273727203337
83 199572190104561
84 173240933448344
85 257107388424019
86 53218360386408
87 161599478161631
88 162808030382598
89 221872314472370
90 200446562715597
91 128944057914219
92 261134288750685
93 61065066874830
94 170598587269033
95 874372611036
96 237178101176531
97 4026900326665
98 7846706488422
99 8999109107402
100 119541318939094
101 15305786704160
102 85055314321724
103 160377625284858
104 29339797067372
105 58476252064263
106 126182176145783
107 84180941710687
108 204674500818983
109 25312896740706
110 50629545575841
111 117183067038381
112 246114599482249
113 189368714114822
114 221732559129638
115 171726897001638
116 87843269971008
117 187638347417986
118 63186537969039
119 137551617418951
120 248527372893311
121 62530373230301
122 137008801842145
123 227478447641314
124 172911994647357
125 59158658778488
126 122272790811319
127 246756881551162
128 139635177670305
129 266748623940027
130 277447097520104
131 266196150103023
132 279704485368506
133 77104804440003
134 129739822097882
135 49968649878790
136 93284155455666
137 220545826590018
138 236306990339340
139 164457917257375
140 191808448919140
141 108010508226294
142 224573705780569
143 251585816946972
144 166228408599524
145 114703644479136
146 259745662839068
147 174605055901778
148 158301661491306
149 227157558720162
150 159871630850451
151 95287745581692
152 264271583693294
153 50291153265011
154 2583852939593
155 189760790614135
156 210534313692823
157 149567939214157
158 72020467136599
159 109453773748470
160 31459129122828
161 264851731683317
162 271171285074361
163 258207698265562
164 126657166765831
165 262642952568472
166 262267878743723
167 81410494460226
168 47673384572739
169 258564204262330
170 190622485431872
171 152814104995253
172 49951365337398
173 64296629600078
174 268867895898624
175 213889763876965
176 26156938229421
177 68783389479582
178 83503727567010
179 187457401438397
180 166216379304226
181 49067710677747
182 159635880758365
183 212164599282412
184 137506036100998
185 101919749704148
186 61674791489779
187 227221093592055
188 186007661052990
189 68722646621416
190 18416022137138
191 155692366762038
192 61004714287828
193 136939950375243
194 190561742573707
195 87726399565381
196 18186330661039
197 240559941294336
198 75265158885463
199 244815625692308
200 183193715223046
201 230938660750278
202 222143919157197
203 201047768834081
204 183810911404479
205 46253764847803
206 40376918176571
207 134417519591816
208 182861438173042
209 224725946820799
210 252463582672995
211 77036269194918
212 232698781079425
213 233397754133419
214 2582027663601
215 51415813838914
216 174700334501095
217 186445016231621
218 193020835956848
219 149639484782441
220 150029352376527
221 231449364390951
222 215456410269281
223 115984566761929
224 198415680413672
225 198106574953763
226 228867336727349
227 164040596430367
228 222759208971490
229 11970664182050
230 5085738996915
231 79227851944908
232 14011244053840
233 272784821291195
234 77989230623424
235 170576148945641
236 162287148241891
237 97379645810732
238 43917484563845
239 195423610903713
240 229291916684806
241 150316484059840
242 92293906813817
243 246164609329593
244 181412366849872
245 237982072104267
246 72327253436415
247 203192734578832
248 83877461087701
249 84032721039140
250 194064587540422
251 158378619243358
252 255375794604681
253 215035953738516
254 273213790935978
255 229374954921484
256 258441229104141
257 17393722500413
258 142708700302101
259 70021056357146
260 145497493833783
261 174408508065001
262 104804111670647
263 265805057769398
264 96120238463120
265 211936516805922
266 182669693839678
267 156904133459818
268 7363828665256
269 78726515962707
270 69227816503821
271 112648637482532
272 11406639626035
273 114430297310911
274 255397381002715
275 84897735445078
276 16528399019411
277 80945099530769
278 213235580181888
279 98493247542896
280 77533906779822
281 219276859767360
282 11717283026947
283 100586942699356
284 87086607916861
285 244578586179567
286 245354455475300
287 208294524292524
288 84058543679944
289 6141508386092
290 31343005997679
291 146861207932404
292 130760617512702
293 146256660623240
294 275899202069800
295 212231040008978
296 59774600015542
297 167657008043791
298 182377181858595
299 67604677777275
300 128172496329034
301 53633091629450
302 136314002046112
303 35515973926191
304 218319036975229
305 263390812416449
306 59208866270305
307 205557938747789
308 257216350621304
309 50662028931437
310 81013630557854
311 273079165203686
312 77385442418754
313 203583258991854
314 195823003595981
315 45497656631662
316 54760128228457
317 95469606712961
318 144374392721548
319 271740041558848
320 69756282721013
321 4098099297019
322 14455976155107
323 152770204228518
324 194354599140093
325 147648000439815
326 89750072411693
327 250433296234100
328 98010076000060
329 98884992427132
330 3273607718267
331 99485007563501
332 180677013513086
333 93911976703041
334 84429016272025
335 131978380200405
336 186605385134063
337 33029013073270
338 4161904291348
339 115470696748581
340 33968304200344
341 87720392706931
342 29755405355003
343 186151873438503
344 216268659946150
345 221531304207958
346 3291376434905
347 179252001865254
348 281021465015095
349 183239646872879
350 217369399916610
351 169295656396980
352 145283697664909
353 193301072308164
354 153484241517876
355 31217526478107
356 234501973161486
357 205227370167606
358 190009695873258
359 255707216363278
360 31671038173667
361 51262326288606
362 269332946961652
363 20714039476277
364 110423518698369
365 119844942576159
366 179253061481385
367 238115420483544
368 67687043025447
369 186671125241418
370 211310223413556
371 205020821828762
372 206444382309876
373 16424716736841
374 198813154990422
375 190596183937278
376 94597303130393
377 86599439733717
378 118646631966112
379 242172711217533
380 122909140911830
381 189401154599631
382 156764193030816
383 195100786848005
384 35728328907656
385 106484424174989
386 272062976319865
387 247642985804193
388 100503483717611
389 230603865884595
390 269312768919532
391 29890265102331
392 124733844892363
393 192577305828636
394 73839672853778
395 74211982071527
396 275636912905331
397 18249420717373
398 201989306219427
399 107671663760240
400 255183475064571
401 45033047020735
402 30411628508497
403 172099041117095
404 264412795578533
405 62606169235934
406 252668350877613
407 237674623147625
408 177937104922419
409 246163374861159
410 142091839727163
411 144996687117372
412 263966124793710
413 132904057901683
414 215751746352662
415 251467775320724
416 162058868249494
417 201359955557775
418 161710683734726
419 259552099915692
420 73530670398304
421 197370470098991
422 59268115830611
423 16713996617354
424 277060951832638
425 222101589207276
426 263093700456984
427 89275317220542
428 136130105078515
429 75700996274862
430 60390905472550
431 3541600541292
432 15744646822238
433 220234611690180
434 16432880444250
435 43676908855196
436 7955625419310
437 75118034325617
438 238615887943851
439 208632539934363
440 189021780487336
441 213729605855103
442 14727128853066
443 235074287402559
444 192887893112125
445 250262145507812
446 197296725410852
447 252525196708526
448 227118661983248
449 117769858786508
450 11646257563961
451 270139162187145
452 63503416221189
453 13389056128145
454 103042729933442
455 58046946872058
456 77251269075019
457 94716247424033
458 97567307427948
459 131992509935571
460 112403261599465
461 240956386999166
462 83069989860071
463 108903121951459
464 68489093714381
465 99014205471320
466 137913657065724
467 25023042988013
468 31651852876440
469 255247823001004
470 1446898043371
471 5921147130153
472 194094758099204
473 72170442587929
474 172177833140932
475 174018752802568
476 218907030126427
477 95080552627883
478 215731762232861
479 147154790152918
480 142366899926128
481 245134183836079
482 93633654584511
483 209810615102708
484 234535008764370
485 70196457338198
486 72956350695147
487 201089878492599
488 272378561686936
489 139454456136486
490 135939671815993
491 207276537252884
492 58722978566470
493 27244377850857
494 45820801551975
495 207604033423941
496 254216505199169
497 270001497938927
498 235763003866365
499 126205899770031
500 216700448447660
501 114762049062682
502 134061826122934
503 28486466613481
504 67482921203561
505 189456070596803
506 68941247510707
507 207932769409649
508 55744938124967
509 78956399975289
510 235168043441093
511 224210324451331
512 272707297672644
513 222457865772940
514 226369550563010
515 206681576827611
516 156727403247770
517 83251227075841
518 153516618262233
519 18436781153361
520 150936638702644
521 77771003272481
522 129558160345404
523 210781270521557
524 27204460191372
525 209953749640359
526 132876429420126
527 204351560228448
528 54053867273786
529 225428209826187
530 56437131378125
531 114439648266765
532 53414921525804
533 257757840711961
534 95870049480782
535 127130837567224
536 87235188075392
537 124936148596101
538 124881411291834
539 172993465962990
540 73076970293437
541 143281954959861
542 68499017217975
543 10441763025069
544 119578544437186
545 96794106292132
546 47411905479078
547 222843156361407
548 204681551660332
549 276117372551740
550 253387671710953
551 155893416226743
552 149766186067969
553 61399596700471
554 207618355333765
555 242945908685884
556 36314871789557
557 52972079775837
558 13987691221393
559 266250175683014
560 38264357025551
561 41672475948473
562 81059384775539
563 139569251705305
564 116483989615044
565 258339737035736
566 115529097325363
567 119588452800310
568 103254379915747
569 63511909839207
570 244352045814343
571 130753898353005
572 81324095774758
573 61581903967274
574 263927501774324
575 104782794109037
576 14269908737961
577 104459335449678
578 227527783352566
579 144339048974013
580 1528414193290
581 232232975609410
582 141582266345990
583 96773884999560
584 63014953199255
585 221421486936672
586 249780450545741
587 36799472236952
588 82503976261599
589 240030594460233
590 275368680294761
591 105441401571727
592 35271058043662
593 131745977362845
594 98448328114242
595 178594795295201
596 42426448372472
597 95324547817646
598 163440503527759
599 61648855877289
600 96090819033602
601 83870830622895
602 101430844233540
603 57999101956031
604 26377797833627
605 245819818381413
606 266897479219308
607 204311025648994
608 15572653583558
609 212528226726637
610 82379314853653
611 205248623342019
612 108220206615392
613 213176799671319
614 111097382493096
615 24380212897622
616 178870825508392
617 143875364944635
618 227754297162666
619 188261333554757
620 8807559314063
621 247817575492411
622 61496050090981
623 22505673820647
624 80041126939365
625 77105736353400
626 136720192999314
627 37115837193359
628 125109825022911
629 217640738705385
630 130826415901389
631 229933836155212
632 28308277879295
633 158767226241156
634 156144688614403
635 108320742080742
636 149892709215847
637 232677518236551
638 22047033241841
639 119028851421044
640 264685893768487
641 213726947221117
642 101851102335161
643 73588173797285
644 90720573541748
645 105918667527331
646 57582258606714
647 275005336965075
648 205170441292093
649 139518032015852
650 83871634285489
651 220028383896326
652 10319443196587
653 272918470781632
654 37666929680690
655 10283460488204
656 129307810354578
657 185875752379912
658 215336212174917
659 44136569426271
660 86587995906766
661 271264755049381
662 102004118094422
663 276782804989247
664 33817126229683
665 95144501835790
666 233597825368690
667 91720657606218
668 147474994634669
669 129416350560427
670 161283266371528
671 189461255942418
672 5132661699452
673 157685216295944
674 27412232466004
675 165975438092937
676 155644129712734
677 191463136574318
678 205562367637909
679 217166551570441
680 18500443458267
681 26227779152307
682 30179870202790
683 16101111695491
684 212033889870989
685 142290203872979
686 280290523396958
687 145679408820508
688 141931958693412
689 20570753296670
690 218202812945726
691 63123971826516
692 127178965362241
693 115704179541105
694 271865859804536
695 202101701250234
696 132565058666183
697 266363738199917
698 116888632854802
699 126186450984027
700 60169742556822
701 111994305369513
702 48160925254191
703 53764661028286
704 280482462332442
705 225940539726372
706 121603422275632
707 127534200714612
708 202674579072758
709 14118724132524
710 109051906871570
711 276891948002261
712 67364458157789
713 90680273703245
714 247432775588989
715 55287245843283
716 277884462380475
717 122898895142072
718 250551828138268
719 119898574874376
720 134087643481181
721 263765738247950
722 13846988270502
723 255134856846663
724 52534116716586
725 43407369777936
726 16332962658961
727 240034719137875
728 258725371176843
729 211110198285169
730 74330518350323
731 177909364495240
732 105947075656693
733 276434609639549
734 197263210014666
735 100670638214316
736 125375247778653
737 62539705878757
738 260101646980588
739 238703467587447
740 123420243748128
741 195740026204139
742 269684164239089
743 82192282485347
744 132756391930754
745 128460610819235
746 279951792900128
747 169013526024772
748 238292011417350
749 70216686051996
750 149833940549303
751 41248325312680
752 45593282276644
753 42551985213211
754 82007498523563
755 67641658063955
756 189966910092582
757 198607648168064
758 44075169023738
759 194468949209446
760 110824623357260
761 119750224040585
762 48773707618761
763 2826843711058
764 148875666932802
765 68272638144049
766 37742725517022
767 262607026265462
768 94334910329131
769 231742995475393
770 24197469120310
771 124748753018232
772 151782402908201
773 256059662999202
774 182969287856631
775 21370625409252
776 257348062796086
777 83509764764151
778 218316937482180
779 201837238301825
780 208510691790776
781 25605067320692
782 59312295643841
783 93568184463948
784 50054835393624
785 233926005502230
786 124110756174716
787 37941670234588
788 117695098378518
789 248020047340128
790 15609068020049
791 203748494583547
792 110905955154467
793 92090031057825
794 188707751696287
795 203515860266757
796 153693659189922
797 158454926362893
798 249454251593764
799 150766081461698
800 85820761888239
801 187148588560450
802 142845858342843
803 45705757010217
804 39860126307231
805 275205707541070
806 279915813574818
807 220804974786741
808 173487074530950
809 162880176654993
810 25751455947305
811 129149732113120
812 134984212898502
813 267813462681156
814 20034318312149
815 261520675647744
816 89289605805888
817 141253482068088
818 269372625816993
819 80704320236063
820 88033601116793
821 207884405861551
822 115502026120782
823 140222893703873
824 227195084048217
825 101695115146292
826 187850087549401
827 135456327183694
828 50933287897984
829 85941601980129
830 113797466039955
831 107145767313337
832 47422726066901
833 124523858747089
834 251914552570002
835 255049549046737
836 161425659975775
837 227202587631264
838 218148747908343
839 116458225386307
840 204116261148753
841 75484057995646
842 113405121591309
843 111002980595006
844 69035499319406
845 79592402401664
846 105044482136300
847 139830549255227
848 231052297329886
849 123307888398797
850 142918631203976
851 270061233460648
852 217189264817129
853 155568239334239
854 9902766807488
855 31915650608970
856 201025734141242
857 137596862415465
858 50523757197939
859 151547194262917
860 82338329989739
861 77717845742444
862 276153207922145
863 61937500447946
864 215832906156443
865 208245067366155
866 67815078934955
867 244237557313175
868 142386743017360
869 78236043740977
870 157721310168216
871 197742861382694
872 161899227323435
873 64668897274916
874 83557812529488
875 95783809720269
876 263384931936907
877 235129136667935
878 278328795050616
879 120795231926968
880 234872043413564
881 185148888195929
882 77407826499719
883 80585933667922
884 240370981314189
885 170203146138647
886 101591075666441
887 263098993490106
888 98675978441670
889 5241844646253
890 173349327798687
891 262270820450128
892 28226950076541
893 195002066956397
894 209308994857189
895 92763394130764
896 21899839135939
897 139498780648550
898 93410991289955
899 227684978077739
900 275562392399749
901 16657994489685
902 247624429560519
903 112615147550482
904 199458028001197
905 80560325443352
906 88823976343152
907 154861035429754
908 90715308414543
909 59959247352647
910 268624310864053
911 142613974976068
912 160773619740660
913 74057313924857
914 93809794502784
915 156009163313570
916 224630923685527
917 80213294297307
918 266708314292361
919 220423735783685
920 65293854899026
921 164671676332880
922 93063960143910
923 124094339316292
924 59650116043025
925 272711517684825
926 70861881830095
927 218529773540996
928 180938392341420
929 260911798456373
930 6003203392463
931 131913122757066
932 153235918641969
933 16266716008540
934 167847838312463
935 163383840786827
936 72263006714040
937 161999377667800
938 226879810889100
939 230793041482122
940 263920425156062
941 92826184968322
942 155996174275336
943 94966688132034
944 77557122840153
945 247653709147522
946 206453323366515
947 274087310199164
948 22703681417993
949 197032721883009
950 20773898258421
951 257135258595049
952 10166885043101
953 211352473160327
954 41036547607672
955 207282186837043
956 179578135754895
957 43988152606235
958 4899149793811
959 48424214119164
960 184578505419049
961 264020390582542
962 23214254347813
963 29238867909418
964 38257329076062
965 254701008969378
966 222983842974869
967 97407044221426
968 131135708865178
969 275744153180482
970 249801859175566
971 174559628855705
972 194303515513033
973 148590294993291
974 252529898832668
975 220562991266148
976 136302299779643
977 221077483254311
978 207081428729077
979 155122854611241
980 89427282400970
981 142033123309817
982 252750600789400
983 32521799873371
984 242294315808864
985 222311964118334
986 170978201187804
987 32187609523251
988 177694476804384
989 21216832554552
990 15230535389257
991 15855346576563
992 224235303832937
993 35661353494566
994 49941208475808
995 264183712226541
996 55036007478354
997 1923339714602
998 146158129017418
999 17753598952556
1000 86489235422157