0 1
1 24
2 200
3 1052
4 3994
5 12292
6 32088
7 74320
8 155986
9 303512
10 553520
11 958636
12 1586554
13 2529708
14 3900872
15 5848984
16 8548370
17 12224144
18 17131328
19 23593828
20 31968890
21 42705180
22 56285952
23 73313624
24 94423970
25 120405112
26 152074032
27 190440188
28 236532474
29 291620356
30 356978192
31 434177072
32 524772306
33 630682296
34 753780536
35 896381452
36 1060716986
37 1249549196
38 1465510400
39 1711866424
40 1991693330
41 2308819824
42 2666812360
43 3070124452
44 3522860954
45 4030167164
46 4596735448
47 5228472760
48 5930711682
49 6710193400
50 7572944440
51 8526618428
52 9577990298
53 10735707108
54 12007350632
55 13402644912
56 14930037650
57 16600419704
58 18423164128
59 20410421068
60 22572552762
61 24923063500
62 27473368792
63 30238428920
64 33230776658
65 36466932592
66 39960615664
67 43730013252
68 47790099194
69 52160841916
70 56858538320
71 61905054392
72 67318083746
73 73121508376
74 79334491616
75 85983058524
76 93087914106
77 100677355556
78 108773707616
79 117407670352
80 126603265170
81 136393735256
82 146804874024
83 157872609772
84 169624590074
85 182099571692
86 195327136848
87 209349024600
88 224196830162
89 239915430160
90 256538518712
91 274114266308
92 292678549658
93 312283000924
94 332965760360
95 354782090712
96 377772485122
97 401996006488
98 427495587368
99 454334272988
100 482557518490
101 512232534340
102 543407390712
103 576153646480
104 610522075858
105 646588783064
106 684407331344
107 724058567532
108 765598939130
109 809114232684
110 854663871080
111 902338792664
112 952201482130
113 1004348241616
114 1058844715296
115 1115792780452
116 1175261333626
117 1237358054876
118 1302155180576
119 1369766420632
120 1440267451042
121 1513778237496
122 1590377989904
123 1670193173308
124 1753306619642
125 1839851535812
126 1929914477360
127 2023635633904
128 2121105379922
129 2222471147640
130 2327827218840
131 2437328526668
132 2551073363258
133 2669224418764
134 2791884091680
135 2919223105784
136 3051348054162
137 3188437968688
138 3330603741224
139 3478032983396
140 3630840982170
141 3789224222652
142 3953302474616
143 4123281387640
144 4299285319298
145 4481529371192
146 4670142584984
147 4865349825532
148 5067284905370
149 5276182760484
150 5492182079752
151 5715528174064
152 5946364704530
153 6184947686072
154 6431425837504
155 6686066202892
156 6949022664378
157 7220573615500
158 7500878196856
159 7790226498872
160 8088783004370
161 8396849843376
162 8714596946384
163 9042338820228
164 9380250937082
165 9728660546684
166 10087748744560
167 10457855884024
168 10839168788898
169 11232041270488
170 11636665973440
171 12053410552220
172 12482473551482
173 12924236847844
174 13378904990080
175 13846874448912
176 14328355867922
177 14823760716568
178 15333305809544
179 15857418012716
180 16396320414842
181 16950455668012
182 17520053223536
183 18105571944216
184 18707247716946
185 19325556031952
186 19960739313176
187 20613290086276
188 21283457398170
189 21971751254684
190 22678427395080
191 23404013741464
192 24148772825090
193 24913250910872
194 25697717405064
195 26502737380764
196 27328587184538
197 28175851153540
198 29044812672152
199 29936075786960
200 30849930999890
201 31787002553368
202 32747588127728
203 33732332637228
204 34741541035642
205 35775879373612
206 36835659954440
207 37921570472984
208 39033930638098
209 40173450285328
210 41340456621312
211 42535682106340
212 43759461516922
213 45012550467740
214 46295291355968
215 47608463467992
216 48952416910754
217 50327955146232
218 51735436058864
219 53175687838076
220 54649076190970
221 56156454572932
222 57698196599376
223 59275181515696
224 60887790908626
225 62536930388024
226 64222989551096
227 65946900932236
228 67709062220986
229 69510433420812
230 71351420371520
231 73233011143096
232 75155619758354
233 77120262935792
234 79127362958984
235 81177965760292
236 83272501936538
237 85412047254780
238 87597040651032
239 89828588331320
240 92107137644162
241 94433825821048
242 96809108669688
243 99234155091644
244 101709429372570
245 104236132711012
246 106814737939112
247 109446479160368
248 112131837793938
249 114872081517048
250 117667700347040
251 120519996184780
252 123429467709242
253 126397451674700
254 129424455455768
255 132511851353464
256 135660155441234
257 138870776240112
258 142144238580400
259 145481987855044
260 148884557678330
261 152353431033404
262 155889150313360
263 159493236788536
264 163166241683106
265 166909725228952
266 170724247501216
267 174611408436956
268 178571776948346
269 182606993398692
270 186717635583392
271 190905384989136
272 195170828306834
273 199515688915928
274 203940562379752
275 208447214716012
276 213036250400250
277 217709478808684
278 222467513333392
279 227312207504600
280 232244183598290
281 237265340069008
282 242376308109688
283 247579031842884
284 252874151374490
285 258263657317084
286 263748198646952
287 269329813262168
288 275009159035394
289 280788321917656
290 286667968665320
291 292650234131292
292 298735793902746
293 304926832555460
294 311224034526008
295 317629634904592
296 324144326955474
297 330770397159512
298 337508547545040
299 344361116830444
300 351328815819002
301 358414036282604
302 365617497768360
303 372941646005592
304 380387209210514
305 387956687942992
306 395650819091168
307 403472158886180
308 411421452847226
309 419501313808732
310 427712495834720
311 436057669262616
312 444537596695714
313 453155006840248
314 461910670787792
315 470807376573884
316 479845903680250
317 489029100398404
318 498357754585968
319 507834775681648
320 517460959857490
321 527239278688760
322 537170536551512
323 547257768111564
324 557501785925690
325 567905688667212
326 578470297001312
327 589198774627448
328 600091950196114
329 611153053414576
330 622382920885992
331 633784849268452
332 645359683034266
333 657110786840636
334 669039012892856
335 681147794856952
336 693437992628866
337 705913109852856
338 718574014020440
339 731424279832444
340 744464782226330
341 757699167997604
342 771128319477320
343 784755956551792
344 798582968838674
345 812613150423864
346 826847398048128
347 841289581063820
348 855940603272122
349 870804410315020
350 885881912934840
351 901177134202808
352 916690991624658
353 932427586796848
354 948387843915152
355 964575944151812
356 980992818260730
357 997642728160764
358 1014526610971568
359 1031648810484088
360 1049010270099362
361 1066615416558680
362 1084465199399552
363 1102564129516060
364 1120913162374778
365 1139516894177892
366 1158376286225344
367 1177496021133712
368 1196877065878034
369 1216524190723736
370 1236438368098120
371 1256624457100972
372 1277083435504506
373 1297820252377516
374 1318835890665136
375 1340135390672024
376 1361719740277586
377 1383594072238416
378 1405759379248856
379 1428220887680772
380 1450979594857370
381 1474040822065436
382 1497405571002184
383 1521079259116312
384 1545062892347394
385 1569361985498392
386 1593977548550728
387 1618915194994460
388 1644175938581402
389 1669765492766980
390 1695684874929112
391 1721939899710288
392 1748531587899218
393 1775465856691864
394 1802743729999280
395 1830371228880812
396 1858349380212602
397 1886684310168748
398 1915377048360008
399 1944433827475608
400 1973855679555090
401 2003648945144720
402 2033814658542272
403 2064359269432420
404 2095283814125178
405 2126594852878364
406 2158293423690624
407 2190386198767192
408 2222874217611170
409 2255764265686904
410 2289057383740080
411 2322760471963644
412 2356874572004090
413 2391406700189956
414 2426357898870416
415 2461735301851952
416 2497539951908306
417 2533779101828536
418 2570453794450616
419 2607571402986252
420 2645132970125242
421 2683145990875276
422 2721611507483264
423 2760537138293048
424 2799923924729362
425 2839779609945712
426 2880105234317640
427 2920908667212964
428 2962190947646362
429 3003960072776060
430 3046217079857240
431 3088970095345848
432 3132220154495618
433 3175975514496504
434 3220237208271800
435 3265013625357884
436 3310305795929242
437 3356122243410148
438 3402463994969064
439 3449339709386416
440 3496750410477970
441 3544704894029432
442 3593204180065376
443 3642257202952780
444 3691864978652218
445 3742036581612492
446 3792773023365464
447 3844083520127992
448 3895969078544210
449 3948439058209904
450 4001494460592752
451 4055144790200644
452 4109391042941690
453 4164242869959612
454 4219701261123024
455 4275776015857592
456 4332468117687458
457 4389787515886360
458 4447735187232096
459 4506321232608092
460 4565546621544570
461 4625421608216356
462 4685947154584544
463 4747133669714768
464 4808982107578002
465 4871503033930584
466 4934697394230440
467 4998575912642284
468 5063139525772538
469 5128399117827308
470 5194355616121040
471 5261020066739800
472 5328393387161042
473 5396486787104784
474 5465301173855800
475 5534847922435012
476 5605127929474202
477 5676152737172828
478 5747923230942184
479 5820451121950936
480 5893737284016642
481 5967793598978392
482 6042620928579496
483 6118231327246556
484 6194625644058266
485 6271816107856452
486 6349803554664056
487 6428600389473936
488 6508207434752210
489 6588637273599704
490 6669890714312080
491 6751980519963244
492 6834907484269050
493 6918684552047212
494 7003312501911784
495 7088804462421464
496 7175161196451218
497 7262396018203600
498 7350509674386592
499 7439515666652580
500 7529414724999290
501 7620220540566748
502 7711933825981088
503 7804568463810968
504 7898125148864162
505 7992617956979512
506 8088047564581520
507 8184428242858044
508 8281760649164538
509 8380059252017348
510 8479324689236912
511 8579571628545520
512 8680800687641682
513 8783026735573880
514 8886250369208088
515 8990486660937292
516 9095736186309434
517 9202014222975692
518 9309321324556704
519 9417672976123896
520 9527069708634770
521 9637527216638512
522 9749046007924136
523 9861641988468836
524 9975315642261146
525 10090083088910524
526 10205944787843576
527 10322917074399096
528 10441000382916226
529 10560211266450232
530 10680550133597720
531 10802033757377276
532 10924662519855514
533 11048453416151332
534 11173406801255304
535 11299539894410992
536 11426853022854418
537 11555363632243640
538 11685072021246272
539 11815995864112140
540 11948135430373562
541 12081508624934028
542 12216115687488248
543 12351974755926584
544 12489086039265490
545 12627467910600112
546 12767120547680592
547 12908062560906628
548 13050294096035578
549 13193834003148668
550 13338682395142640
551 13484858364039160
552 13632361989264802
553 13781212606919640
554 13931410262209088
555 14082974537732764
556 14235905443579514
557 14390222811148772
558 14545926614781440
559 14703036936853264
560 14861553715181330
561 15021497285583384
562 15182867548429320
563 15345685095320876
564 15509949788527226
565 15675682477649452
566 15842882986054896
567 16011572423854616
568 16181750574562386
569 16353438811183312
570 16526636876701592
571 16701366409270916
572 16877627110519194
573 17055440886304668
574 17234807395918472
575 17415748815349912
576 17598264760854530
577 17782377680846744
578 17968087147693832
579 18155415884837020
580 18344363419745690
581 18534952753357188
582 18727183367521048
583 18921078543004624
584 19116637715158610
585 19313884447228184
586 19512818127026032
587 19713462602787628
588 19915817214042234
589 20119906096389676
590 20325728540170120
591 20533308971042072
592 20742646629087506
593 20953766232579600
594 21166666970572928
595 21381373856369892
596 21597886027064954
597 21816228793730972
598 22036401240402880
599 22258428978523864
600 22482311038276002
601 22708073333928184
602 22935714840849520
603 23165261778923132
604 23396713067575034
605 23630095234946692
606 23865407143703248
607 24102675632741040
608 24341899506976466
609 24583105918896952
610 24826293614508920
611 25071490062579596
612 25318693949362874
613 25567933062443788
614 25819206027307712
615 26072540953241784
616 26327936403770130
617 26585420812615664
618 26844992680473608
619 27106680768082468
620 27370483512264090
621 27636430003705340
622 27904518614130072
623 28174778766952504
624 28447208767905410
625 28721838375752312
626 28998665829161592
627 29277721225227708
628 29559002734297754
629 29842540794621796
630 30128333507306792
631 30416411654422832
632 30706773266734226
633 30999449473161976
634 31294438232838176
635 31591771024405452
636 31891445734418746
637 32193494193949516
638 32497914215843480
639 32804737986681464
640 33113963244277330
641 33425622533638384
642 33739713516575280
643 34056269099272132
644 34375286866374394
645 34696800088373564
646 35020806271393808
647 35347339053197880
648 35676395860390562
649 36008010700799640
650 36342180920318240
651 36678940900020188
652 37018287903697018
653 37360256688679588
654 37704844435632672
655 38052086280981712
656 38401979321041810
657 38754559074564824
658 39109822552092008
659 39467805657760108
660 39828505315283962
661 40191957817066860
662 40558159998743312
663 40927148544266200
664 41298920199730898
665 41673512043746192
666 42050920731788024
667 42431183740047172
668 42814297632094874
669 43200300285038556
670 43589188169050920
671 43980999565310552
672 44375730849483266
673 44773420709789656
674 45174065426071656
675 45577704096978524
676 45984332904999066
677 46393991362414276
678 46806675553223096
679 47222425406354192
680 47641236905967570
681 48063150401078616
682 48488161774443344
683 48916311798415852
684 49347596253182714
685 49782056337498092
686 50219687727597608
687 50660532052127320
688 51104584881770642
689 51551888278366800
690 52002437705852512
691 52456275662367268
692 52913397503686778
693 53373846167795804
694 53837616900671200
695 54304753083493912
696 54775249851218082
697 55249151031374008
698 55726451646445648
699 56207195973911228
700 56691378922109690
701 57179045221868100
702 57670189666126832
703 58164857442261360
704 58663043226332498
705 59164792665916664
706 59670100318482904
707 60179012295259852
708 60691523033841210
709 61207679112354124
710 61727474847002080
711 62250957286517624
712 62778120623964050
713 63309012382181296
714 63843626629778536
715 64382011366996452
716 64924160536440986
717 65470122619515196
718 66019891431033656
719 66573515937114872
720 67130989823437442
721 67692362544176056
722 68257627654289624
723 68826835099825788
724 69399978303197082
725 69977107705928612
726 70558216596510920
727 71143355915335024
728 71732518815350802
729 72325756739687480
730 72923062703888640
731 73524488657478028
732 74130027477185978
733 74739731622367244
734 75353593829284920
735 75971667071052984
736 76593943941562322
737 77220477931394608
738 77851261490629904
739 78486348630802436
740 79125731656491770
741 79769465104169212
742 80417541130969136
743 81070014802060920
744 81726878125663138
745 82388186699176792
746 83053932380178944
747 83724171302343452
748 84398895170621050
749 85078160658772324
750 85761959317618752
751 86450348364590224
752 87143319194616850
753 87840929572896152
754 88543170736441544
755 89250101002085292
756 89961711447388538
757 90678060944450220
758 91399140409580336
759 92125009274300312
760 92855658291602770
761 93591147456352336
762 94331467356655704
763 95076678554402308
764 95826771470976922
765 96581807239507484
766 97341776112549320
767 98106739798443544
768 98876688379314178
769 99651684142447128
770 100431716997661640
771 101216849815460380
772 102007072331208602
773 102802448002654724
774 103602966389074520
775 104408691539244112
776 105219612834438482
777 106035794918792088
778 106857226993387824
779 107683974301802156
780 108516025863256442
781 109353447524601772
782 110196228121248456
783 111044434107711896
784 111898054133357586
785 112757155264503952
786 113621725962767936
787 114491833910154596
788 115367467378544250
789 116248694670077724
790 117135503864622080
791 118027963888648024
792 118926062628271010
793 119829869638226552
794 120739372608851504
795 121654641727655164
796 122575664486875898
797 123502511711046660
798 124435170692534032
799 125373712896881200
800 126318125414516690
801 127268480356563128
802 128224764609147448
803 129187050933277708
804 130155326008970682
805 131129663251158412
806 132110049131641600
807 133096557723906104
808 134089175289128978
809 135087976563712368
810 136092947596365512
811 137104163790497700
812 138121610980204442
813 139145365240593020
814 140175412188693208
815 141211828575729592
816 142254599799786114
817 143303803292348152
818 144359424230367544
819 145421540730342716
820 146490137745596570
821 147565294082117092
822 148646994467681896
823 149735318401964976
824 150830250384971666
825 151931870614876024
826 153040163361369056
827 154155209525658956
828 155276993145169466
829 156405595828392652
830 157541001378216920
831 158683292115294456
832 159832451605390674
833 160988562885909872
834 162151609283504624
835 163321674556634692
836 164498741790530298
837 165682895469645500
838 166874118435154512
839 168072495902155960
840 169278010465740962
841 170490748076010008
842 171710691079619808
843 172937926166674524
844 174172435432716410
845 175414306312562212
846 176663520648575072
847 177920166624695888
848 179184225827715218
849 180455787195763288
850 181734832057331240
851 183021450109506540
852 184315622420378362
853 185617439450457580
854 186926882004995408
855 188244041313055064
856 189568897914275794
857 190901543811100432
858 192241959275415480
859 193590237087564484
860 194946357249202330
861 196310413323766364
862 197682385039858280
863 199062366748896216
864 200450337904249346
865 201846393649892952
866 203250513161441576
867 204662792380685276
868 206083210202614426
869 207511863371780932
870 208948730500332792
871 210393909140215696
872 211847377618169554
873 213309234298856408
874 214779457220690192
875 216258145566056812
876 217745277082786810
877 219240951775677804
878 220745147099367272
879 222257963886452440
880 223779379295411090
881 225309494991708368
882 226848287835365408
883 228395860329459364
884 229952189032900730
885 231517377291832284
886 233091401361038112
887 234674365434856088
888 236266245461607074
889 237867146488624696
890 239477044155067920
891 241096044366785852
892 242724122450710266
893 244361385176396740
894 246007807556172848
895 247663497228158192
896 249328428887332434
897 251002711045965432
898 252686318078573720
899 254379359376830284
900 256081808992371002
901 257793777201186764
902 259515237729243680
903 261246301742503672
904 262986942638097554
905 264737272477273392
906 266497264325868328
907 268267031145388900
908 270046545667543706
909 271835921759818172
910 273635131816576120
911 275444290616659576
912 277263370214588034
913 279092486305590328
914 280931610601460632
915 282780859719602684
916 284640205025818010
917 286509764065125924
918 288389507854794248
919 290279554872546288
920 292179875784188690
921 294090590006004920
922 296011667849021632
923 297943229673586444
924 299885245433363130
925 301837836437910412
926 303800972280554872
927 305774775225990968
928 307759214503837394
929 309754413339492016
930 311760340596240592
931 313777120465390212
932 315804721440872186
933 317843268685896316
934 319892730321616496
935 321953232488776952
936 324024742933086626
937 326107388778089176
938 328201137390979520
939 330306116884163484
940 332422294242846330
941 334549798573992164
942 336688596478106240
943 338838818062035472
944 341000429538468114
945 343173562020266264
946 345358181328772488
947 347554419588624940
948 349762242227067002
949 351981782385897260
950 354213005095094640
951 356456044519820568
952 358710865289207378
953 360977602597605328
954 363256220670503192
955 365546855736884612
956 367849471615380890
957 370164205575881884
958 372491021026525448
959 374830056283999128
960 377181274343106562
961 379544814572838040
962 381920639551400072
963 384308889706429340
964 386709527195845018
965 389122693511887492
966 391548350389303704
967 393986640390503632
968 396437524823749714
969 398901147328036376
970 401377468781396720
971 403866633905433132
972 406368603145020026
973 408883522309994796
974 411411351408711176
975 413952237345728024
976 416506139689078546
977 419073206444133136
978 421653396735630336
979 424246859675440612
980 426853553941595770
981 429473629759024796
982 432107045355197504
983 434753952074258392
984 437414307690096034
985 440088264671820792
986 442775780336277488
987 445477008284173180
988 448191905371397882
989 450920626336479620
990 453663127571288912
991 456419564957987248
992 459189894420912338
993 461974272992562744
994 464772656125776120
995 467585202009680012
996 470411865622501562
997 473252806315872268
998 476107978589844288
999 478977542965329848
1000 481861453460182290