0 1
1 2
2 45
3 140
4 1105
5 1638
6 8029
7 8600
8 33345
9 29930
10 101101
11 81252
12 250705
13 186830
14 540765
15 381488
16 1052929
17 712530
18 1895725
19 1241660
20 3208401
21 2046902
22 5164765
23 3224520
24 7977025
25 4890938
26 11899629
27 7184660
28 17233105
29 10268190
30 24327901
31 14329952
32 33588225
33 19586210
34 45475885
35 26282988
36 60514129
37 34697990
38 79291485
39 45142520
40 102465601
41 57963402
42 130767085
43 73544900
44 165003345
45 92310638
46 206062429
47 114725520
48 254916865
49 141297650
50 312627501
51 172580252
52 380347345
53 209173590
54 459325405
55 251726888
56 550910529
57 300940250
58 656555245
59 357566580
60 777819601
61 422413502
62 916375005
63 496345280
64 1074008065
65 580284738
66 1252624429
67 675215180
68 1454252625
69 782182310
70 1681047901
71 902296152
72 1935296065
73 1036732970
74 2219417325
75 1186737188
76 2535970129
77 1353623310
78 2887655005
79 1538777840
80 3277318401
81 1743661202
82 3707956525
83 1969809660
84 4182719185
85 2218837238
86 4704913629
87 2492437640
88 5278008385
89 2792386170
90 5905637101
91 3120541652
92 6591602385
93 3478848350
94 7339879645
95 3869337888
96 8154620929
97 4294131170
98 9040158765
99 4755440300
100 10001010001
101 5255570502
102 11041879645
103 5796922040
104 12167664705
105 6381992138
106 13383458029
107 7013376900
108 14694552145
109 7693773230
110 16106443101
111 8425980752
112 17624834305
113 9212903730
114 19255640365
115 10057552988
116 21004990929
117 10963047830
118 22879234525
119 11932617960
120 24884942401
121 12969605402
122 27028912365
123 14077466420
124 29318172625
125 15259773438
126 31759985629
127 16520216960
128 34361851905
129 17862607490
130 37131513901
131 19290877452
132 40076959825
133 20809083110
134 43206427485
135 22421406488
136 46528408129
137 24132157290
138 50051650285
139 25945774820
140 53785163601
141 27866829902
142 57738222685
143 29900026800
144 61920370945
145 32050205138
146 66341424429
147 34322341820
148 71011475665
149 36721552950
150 75940897501
151 39253095752
152 81140346945
153 41922370490
154 86620769005
155 44734922388
156 92393400529
157 47696443550
158 98469774045
159 50812774880
160 104861721601
161 54089908002
162 111581378605
163 57533987180
164 118641187665
165 61151311238
166 126053902429
167 64948335480
168 133832591425
169 68931673610
170 141990641901
171 73108099652
172 150541763665
173 77484549870
174 159499992925
175 82068124688
176 168879696129
177 86866090610
178 178695573805
179 91885882140
180 188962664401
181 97135103702
182 199696348125
183 102621531560
184 210912350785
185 108353115738
186 222626747629
187 114337981940
188 234855967185
189 120584433470
190 247616795101
191 127100953152
192 260926377985
193 133896205250
194 274802227245
195 140979037388
196 289262222929
197 148358482470
198 304324617565
199 156043760600
200 320008040001
201 164044281002
202 336331499245
203 172369643940
204 353314388305
205 181029642638
206 370976488029
207 190034265200
208 389337970945
209 199393696530
210 408419405101
211 209118320252
212 428241757905
213 219218720630
214 448826399965
215 229705684488
216 470195108929
217 240590203130
218 492370073325
219 251883474260
220 515373896401
221 263596903902
222 539229599965
223 275742108320
224 563960628225
225 288330915938
226 589590851629
227 301375369260
228 616144570705
229 314887726790
230 643646519901
231 328880464952
232 672121871425
233 343366280010
234 701596239085
235 358358089988
236 732095682129
237 373869036590
238 763646709085
239 389912487120
240 796276281601
241 406502036402
242 830011818285
243 423651508700
244 864881198545
245 441374959638
246 900912766429
247 459686678120
248 938135334465
249 478601188250
250 976578187501
251 498133251252
252 1016271086545
253 518297867390
254 1057244272605
255 539110277888
256 1099528470529
257 560585966850
258 1143154892845
259 582740663180
260 1188155243601
261 605590342502
262 1234561722205
263 629151229080
264 1282407027265
265 653439797738
266 1331724360429
267 678472775780
268 1382547430225
269 704267144910
270 1434910455901
271 730840143152
272 1488848171265
273 758209266770
274 1544395828525
275 786392272188
276 1601589202129
277 815407177910
278 1660464592605
279 845272266440
280 1721058830401
281 876006086202
282 1783409279725
283 907627453460
284 1847553842385
285 940155454238
286 1913530961629
287 973609446240
288 1981379625985
289 1008009060770
290 2051139373101
291 1043374204652
292 2122850293585
293 1079725062150
294 2196553034845
295 1117082096888
296 2272288804929
297 1155466053770
298 2350099376365
299 1194897960900
300 2430027090001
301 1235399131502
302 2512114858845
303 1276991165840
304 2596406171905
305 1319695953138
306 2682945098029
307 1363535673500
308 2771776289745
309 1408532799830
310 2862944987101
311 1454710099752
312 2956497021505
313 1502090637530
314 3052478819565
315 1550697775988
316 3150937406929
317 1600555178430
318 3251920412125
319 1651686810560
320 3355476070401
321 1704116942402
322 3461653227565
323 1757870150220
324 3570501343825
325 1812971318438
326 3682070497629
327 1869445641560
328 3796411389505
329 1927318626090
330 3913575345901
331 1986616092452
332 4033614323025
333 2047364176910
334 4156580910685
335 2109589333488
336 4282528336129
337 2173318335890
338 4411510467885
339 2238578279420
340 4543581819601
341 2305396582902
342 4678797553885
343 2373800990600
344 4817213486145
345 2443819574138
346 4958886088429
347 2515480734420
348 5103872493265
349 2588813203550
350 5252230497501
351 2663846046752
352 5404018566145
353 2740608664290
354 5559295836205
355 2819130793388
356 5718122120529
357 2899442510150
358 5880557911645
359 2981574231480
360 6046664385601
361 3065556717002
362 6216503405805
363 3151421070980
364 6390137526865
365 3239198744238
366 6567629998429
367 3328921536080
368 6749044769025
369 3420621596210
370 6934446489901
371 3514331426652
372 7123900518865
373 3610083883670
374 7317472924125
375 3707912179688
376 7515230488129
377 3807849885210
378 7717240711405
379 3909930930740
380 7923571816401
381 4014189608702
382 8134292751325
383 4120660575360
384 8349473193985
385 4229378852738
386 8569183555629
387 4340379830540
388 8793494984785
389 4453699268070
390 9022479371101
391 4569373296152
392 9256209349185
393 4687438419050
394 9494758302445
395 4807931516388
396 9738200366929
397 4930889845070
398 9986610435165
399 5056351041200
400 10240064160001
401 5184353122002
402 10498637958445
403 5314934487740
404 10762409015505
405 5448133923638
406 11031455288029
407 5583990601800
408 11305855508545
409 5722544083130
410 11585689189101
411 5863834319252
412 11871036625105
413 6007901654430
414 12161978899165
415 6154786827488
416 12458597884929
417 6304530973730
418 12760976250925
419 6457175626860
420 13069197464401
421 6612762720902
422 13383345795165
423 6771334592120
424 13703506319425
425 6932933980938
426 14029764923629
427 7097604033860
428 14362208308305
429 7265388305390
430 14700923991901
431 7436330759952
432 15046000314625
433 7610475773810
434 15397526442285
435 7787868136988
436 15755592370129
437 7968553055190
438 16120288926685
439 8152576151720
440 16491707777601
441 8339983469402
442 16869941429485
443 8530821472500
444 17255083233745
445 8725137048638
446 17647227390429
447 8922977510720
448 18046468952065
449 9124390598850
450 18452903827501
451 9329424482252
452 18866628785745
453 9538127761190
454 19287741459805
455 9750549468888
456 19716340350529
457 9966739073450
458 20152524830445
459 10186746479780
460 20596395147601
461 10410622031502
462 21048052429405
463 10638416512880
464 21507598686465
465 10870181150738
466 21975136816429
467 11105967616380
468 22450770607825
469 11345828027510
470 22934604743901
471 11589814950152
472 23426744806465
473 11837981400570
474 23927297279725
475 12090380847188
476 24436369554129
477 12347067212510
478 24954069930205
479 12608094875040
480 25480507622401
481 12873518671202
482 26015792762925
483 13143393897260
484 26560036405585
485 13417776311238
486 27113350529629
487 13696722134840
488 27675848043585
489 13980288055370
490 28247642789101
491 14268531227652
492 28828849544785
493 14561509275950
494 29419584030045
495 14859280295888
496 30019962908929
497 15161902856370
498 30630103793965
499 15469436001500
500 31250125250001
501 15781939252502
502 31880146798045
503 16099472609640
504 32520288919105
505 16422096554138
506 33170673058029
507 16749872050100
508 33831421627345
509 17082860546430
510 34502658011101
511 17421123978752
512 35184506568705
513 17764724771330
514 35877092638765
515 18113725838988
516 36580542542929
517 18468190589030
518 37294983589725
519 18828182923160
520 38020544078401
521 19193767239402
522 38757353302765
523 19565008434020
524 39505541555025
525 19941971903438
526 40265240129629
527 20324723546160
528 41036581327105
529 20713329764690
530 41819698457901
531 21107857467452
532 42614725846225
533 21508374070710
534 43421798833885
535 21914947500488
536 44241053784129
537 22327646194490
538 45072628085485
539 22746539104020
540 45916660155601
541 23171695695902
542 46773289445085
543 23603185954400
544 47642656441345
545 24041080383138
546 48524902672429
547 24485450007020
548 49420170710865
549 24936366374150
550 50328604177501
551 25393901557752
552 51250347745345
553 25858128158090
554 52185547143405
555 26329119304388
556 53134349160529
557 26806948656750
558 54096901649245
559 27291690408080
560 55073353529601
561 27783419286002
562 56063854793005
563 28282210554780
564 57068556506065
565 28788140017238
566 58087610814429
567 29301284016680
568 59121170946625
569 29821719438810
570 60169391217901
571 30349523713652
572 61232427034065
573 30884774817470
574 62310434895325
575 31427551274688
576 63403572400129
577 31977932159810
578 64511998249005
579 32535997099340
580 65635872248401
581 33101826273702
582 66775355314525
583 33675500419160
584 67930609477185
585 34257100829738
586 69101797883629
587 34846709359140
588 70289084802385
589 35444408422670
590 71492635627101
591 36050280999152
592 72712616880385
593 36664410632850
594 73949196217645
595 37286881435388
596 75202542430929
597 37917778087670
598 76472825452765
599 38557185841800
600 77760216360001
601 39205190523002
602 79064887377645
603 39861878531540
604 80387011882705
605 40527336844638
606 81726764408029
607 41201653018400
608 83084320646145
609 41884915189730
610 84459857453101
611 42577212078252
612 85853552852305
613 43278632988230
614 87265586038365
615 43989267810488
616 88696137380929
617 44709207024330
618 90145388428525
619 45438541699460
620 91613521912401
621 46177363497902
622 93100721750365
623 46925764675920
624 94607173050625
625 47683838085938
626 96133062115629
627 48451677178460
628 97678576445905
629 49229376003990
630 99243904743901
631 50017029214952
632 100829236917825
633 50814732067610
634 102434764085485
635 51622580423988
636 104060678578129
637 52440670753790
638 105707173944285
639 53269100136320
640 107374444953601
641 54107966262402
642 109062687600685
643 54957367436300
644 110772099108945
645 55817402577638
646 112502877934429
647 56688171223320
648 114255223769665
649 57569773529450
650 116029337547501
651 58462310273252
652 117825421444945
653 59365882854990
654 119643678887005
655 60280593299888
656 121484314550529
657 61206544260050
658 123347534368045
659 62143839016380
660 125233545531601
661 63092581480502
662 127142556496605
663 64052876196680
664 129074776985665
665 65024828343738
666 131030417992429
667 66008543736980
668 133009691785425
669 67004128830110
670 135012811911901
671 68011690717152
672 137039993201665
673 69031337134370
674 139091451770925
675 70063176462188
676 141167405026129
677 71107317727110
678 143268071667805
679 72163870603640
680 145393671694401
681 73232945416202
682 147544426406125
683 74314653141060
684 149720558408785
685 75409105408238
686 151922291617629
687 76516414503440
688 154149851261185
689 77636693369970
690 156403463885101
691 78770055610652
692 158683357355985
693 79916615489750
694 160989760865245
695 81076487934888
696 163322904932929
697 82249788538970
698 165683021411565
699 83436633562100
700 168070343490001
701 84637139933502
702 170485105697245
703 85851425253440
704 172927543906305
705 87079607795138
706 175397895338029
707 88321806506700
708 177896398564945
709 89578141013030
710 180423293515101
711 90848731617752
712 182978821475905
713 92133699305130
714 185563225097965
715 93433165741988
716 188176748398929
717 94747253279630
718 190819636767325
719 96076084955760
720 193492136966401
721 97419784496402
722 196194497137965
723 98778476317820
724 198926966806225
725 100152285528438
726 201689796881629
727 101541337930760
728 204483239664705
729 102945760023290
730 207307548849901
731 104365679002452
732 210162979529425
733 105801222764510
734 213049788197085
735 107252519907488
736 215968232752129
737 108719699733090
738 218918572503085
739 110202892248620
740 221901068171601
741 111702228168902
742 224915981896285
743 113217838918200
744 227963577236545
745 114749856632138
746 231044119176429
747 116298414159620
748 234157874128465
749 117863645064750
750 237305109937501
751 119445683628752
752 240486095884545
753 121044664851890
754 243701102690605
755 122660724455388
756 246950402520529
757 124293998883350
758 250234268986845
759 125944625304680
760 253552977153601
761 127612741615002
762 256906803540205
763 129298486438580
764 260296026125265
765 131001999130238
766 263720924350429
767 132723419777280
768 267181779124225
769 134462889201410
770 270678872825901
771 136220548960652
772 274212489309265
773 137996541351270
774 277782913906525
775 139791009409688
776 281390433432129
777 141604096914410
778 285035336186605
779 143435948387940
780 288717911960401
781 145286709098702
782 292438452037725
783 147156525062960
784 296197249200385
785 149045543046738
786 299994597731629
787 150953910567740
788 303830793419985
789 152881775897270
790 307706133563101
791 154829288062152
792 311620916971585
793 156796596846650
794 315575443972845
795 158783852794388
796 319570016414929
797 160791207210270
798 323604937670365
799 162818812162400
800 327680512640001
801 164866820484002
802 331797047756845
803 166935385775340
804 335954850989905
805 169024662405638
806 340154231848029
807 171134805515000
808 344395501383745
809 173265971016330
810 348678972197101
811 175418315597252
812 353004958439505
813 177591996722030
814 357373775817565
815 179787172633488
816 361785741596929
817 182004002354930
818 366241174606125
819 184242645692060
820 370740395240401
821 186503263234902
822 375283725465565
823 188786016359720
824 379871488821825
825 191091067230938
826 384504010427629
827 193418578803060
828 389181616983505
829 195768714822590
830 393904636775901
831 198141639829952
832 398673399681025
833 200537519161410
834 403488237168685
835 202956518950988
836 408349482306129
837 205398806132390
838 413257469761885
839 207864548440920
840 418212535809601
841 210353914415402
842 423215018331885
843 212867073400100
844 428265256824145
845 215404195546638
846 433363592398429
847 217965451815920
848 438510367787265
849 220551013980050
850 443705927347501
851 223161054624252
852 448950617064145
853 225795747148790
854 454244784554205
855 228455265770888
856 459588779070529
857 231139785526650
858 464982951505645
859 233849482272980
860 470427654395601
861 236584532689502
862 475923241923805
863 239345114280480
864 481470069924865
865 242131405376738
866 487068495888429
867 244943585137580
868 492718878963025
869 247781833552710
870 498421579959901
871 250646331444152
872 504176961356865
873 253537260468170
874 509985387302125
875 256454803117188
876 515847223618129
877 259399142721710
878 521762837805405
879 262370463452240
880 527732599046401
881 265368950321202
882 533756878209325
883 268394789184860
884 539836047851985
885 271448166745238
886 545970482225629
887 274529270552040
888 552160557278785
889 277638289004570
890 558406650661101
891 280775411353652
892 564709141727185
893 283940827703550
894 571068411540445
895 287134729013888
896 577484842876929
897 290357307101570
898 583958820229165
899 293608754642700
900 590490729810001
901 296889265174502
902 597080959556445
903 300199033097240
904 603729899133505
905 303538253676138
906 610437939938029
907 306907123043300
908 617205475102545
909 310305838199630
910 624032899499101
911 313734597016752
912 630920609743105
913 317193598238930
914 637869004197165
915 320683041484988
916 644878482974929
917 324203127250230
918 651949447944925
919 327754056908360
920 659082302734401
921 331336032713402
922 666277452733165
923 334949257801620
924 673535305097425
925 338593936193438
926 680856268753629
927 342270272795360
928 688240754402305
929 345978473401890
930 695689174521901
931 349718744697452
932 703201943372625
933 353491294258310
934 710779477000285
935 357296330554488
936 718422193240129
937 361134062951690
938 726130511720685
939 365004701713220
940 733904853867601
941 368908458001902
942 741745642907485
943 372845543882000
944 749653303871745
945 376816172321138
946 757628263600429
947 380820557192220
948 765670950746065
949 384858913275350
950 773781795777501
951 388931456259752
952 781961230983745
953 393038402745690
954 790209690477805
955 397179970246388
956 798527610200529
957 401356377189950
958 806915427924445
959 405567842921280
960 815373583257601
961 409814587704002
962 823902517647405
963 414096832722380
964 832502674384465
965 418414800083238
966 841174498606429
967 422768712817880
968 849918437301825
969 427158794884010
970 858734939313901
971 431585271167652
972 867624455344465
973 436048367485070
974 876587437957725
975 440548310584688
976 885624341584129
977 445085328149010
978 894735622524205
979 449659648796540
980 903921738952401
981 454271502083702
982 913183150920925
983 458921118506760
984 922520320363585
985 463608729503738
986 931933711099629
987 468334567456340
988 941423788837585
989 473098865691870
990 950991021179101
991 477901858485152
992 960635877622785
993 482743781060450
994 970358829568045
995 487624869593388
996 980160350318929
997 492545361212870
998 990040915087965
999 497505494003000
1000 1000001001000001