2 1
3 71
4 918
5 6667
6 33665
7 131616
8 425866
9 1192178
10 2977857
11 6785605
12 14339006
13 28451061
14 53519713
15 96176822
16 166119570
17 277155796
18 448497281
19 706337523
20 1085753062
21 1632969935
22 2408039361
23 3487969276
24 4970360858
25 6977601702
26 9661669825
27 13209605201
28 17849708046
29 23858525593
30 31568691617
31 41377685490
32 53757580066
33 69265850216
34 88557316353
35 112397299807
36 141676069430
37 177424661331
38 220832156161
39 273264500888
40 336284964522
41 411676319770
42 501464845121
43 607946244381
44 733713583198
45 881687344637
46 1055147708385
47 1257769160686
48 1493657544626
49 1767389662908
50 2084055547777
51 2449303515275
52 2869388123526
53 3351221157271
54 3902425763393
55 4531393864692
56 5247346981690
57 6060400594766
58 6981632181441
59 8023153066153
60 9198184222382
61 10521136169505
62 12007693109281
63 13674901449386
64 15541262863938
65 17626832043472
66 19953319289345
67 22544198110071
68 25424817979606
69 28622522420123
70 32166772574337
71 36089276434960
72 40424123901386
73 45207927836226
74 50479971296833
75 56282361119477
76 62660188036350
77 69661693508101
78 77338443457121
79 85745509089318
80 94941654994642
81 104989534719140
82 115955894003841
83 127911781888291
84 140932769879078
85 155099179386207
86 170496317632705
87 187214722245356
88 205350414736986
89 225005163093238
90 246286753679297
91 269309272684545
92 294193397325646
93 321066697031081
94 350063944832673
95 381327439192162
96 415007336493410
97 451261994433336
98 490258326547201
99 532172168106383
100 577188653629302
101 625502606248675
102 677318939180801
103 732853069545096
104 792331344784618
105 855991481940842
106 924083020038465
107 996867785838541
108 1074620373220766
109 1157628636458253
110 1246194197650657
111 1340632968584030
112 1441275687288306
113 1548468469565836
114 1662573375766913
115 1783968993090747
116 1913051033692870
117 2050232948882471
118 2195946559695681
119 2350642704133348
120 2514791901354362
121 2688885033118110
122 2873434042772161
123 3068972652083801
124 3276057096216558
125 3495266877155377
126 3727205535886625
127 3972501443641626
128 4231808612514946
129 4505807525771168
130 4795205988156417
131 5100739996533415
132 5423174631161366
133 5763304967944491
134 6121957011975553
135 6499988652703232
136 6898290641054730
137 7317787588847506
138 7759438990826561
139 8224240269666213
140 8713223844277822
141 9227460221767445
142 9768059113389921
143 10336170574848406
144 10932986171290898
145 11559740167357812
146 12217710742637185
147 12908221232886611
148 13632641397383526
149 14392388712767983
150 15188929693744577
151 16023781241012700
152 16898512016796826
153 17814743848351046
154 18774153159814593
155 19778472432797617
156 20829491696078990
157 21929060044800441
158 23079087189543841
159 24281545035680978
160 25538469293387682
161 26851961118716680
162 28224188786126081
163 29657389392862911
164 31153870595603638
165 32716012379756147
166 34346268861830145
167 36047170125285496
168 37821324090270506
169 39671418417664698
170 41600222447843137
171 43610589174581885
172 45705457254526686
173 47887853052649501
174 50160892724120033
175 52527784333021902
176 54991830008345650
177 57556428137693276
178 60225075599131521
179 63001370031633643
180 65889012144551942
181 68891808066565815
182 72013671734552641
183 75258627322831316
184 78630811713230778
185 82134477006438382
186 85773993075085505
187 89553850159030281
188 93478661503299886
189 97553166039157313
190 101782231108760097
191 106170855233880970
192 110724170929162946
193 115447447560383856
194 120346094248207873
195 125425662817904087
196 130691850795514710
197 136150504450958011
198 141807621888553601
199 147669356185460208
200 153742018578518602
201 160032081699994850
202 166546182862721601
203 173291127395137621
204 180273892026728318
205 187501628324372517
206 194981666180103265
207 202721517350792966
208 210728879050275666
209 219011637594421828
210 227577872099683457
211 236435858235629955
212 245594072031997606
213 255061193740778111
214 264846111753874113
215 274957926576852172
216 285405954859326170
217 296199733482506646
218 307349023704454081
219 318863815363576673
220 330754331140915662
221 343031030881763785
222 355704615977164961
223 368786033805845826
224 382286482237132258
225 396217414195406552
226 410590542286663425
227 425417843487725551
228 440711563898681846
229 456484223559114243
230 472748621328681217
231 489517839832628840
232 506805250472802666
233 524624518504736266
234 542989608181394753
235 561914787964154157
236 581414635801600030
237 601504044476731181
238 622198227023156961
239 643512722210879038
240 665463400102251122
241 688066467678712620
242 711338474538894721
243 735296318668699931
244 759957252283958598
245 785338887746268487
246 811459203552625985
247 838336550399460036
248 865989657321682426
249 894437637907370558
250 923699996588701377
251 953796635009757625
252 984747858471830126
253 1016574382456842321
254 1049297339229525793
255 1082938284518978042
256 1117519204280236290
257 1153062521536503616
258 1189591103302666241
259 1227128267590743303
260 1265697790497912982
261 1305323913377761355
262 1346031350095402881
263 1387845294367123936
264 1430791427185203338
265 1474895924328566322
266 1520185463959930945
267 1566687234310108421
268 1614428941450121406
269 1663438817151806773
270 1713745626837571937
271 1765378677619976310
272 1818367826431811986
273 1872743488247360276
274 1928536644395503233
275 1985778850965371827
276 2044502247305214950
277 2104739564615175951
278 2166524134634665921
279 2229889898425025468
280 2294871415248169242
281 2361503871541909990
282 2429823089992661441
283 2499865538706221841
284 2571668340477342478
285 2645269282158788057
286 2720706824130598305
287 2798020109870262706
288 2877248975624522786
289 2958433960183518888
290 3041616314758000897
291 3126838012960324895
292 3214141760889960246
293 3303571007324234131
294 3395169954015043073
295 3488983566092263512
296 3585057582574596010
297 3683438526988580186
298 3784173718096520001
299 3887311280734061533
300 3992900156758167902
301 4100990116106238525
302 4211631767967122401
303 4324876572064777646
304 4440776850055332018
305 4559385797038301692
306 4680757493182728065
307 4804946915468994891
308 4932009949547090566
309 5062003401712082903
310 5194985010997576257
311 5331013461387923380
312 5470148394149966906
313 5612450420285087886
314 5757981133102341313
315 5906803120913461097
316 6058979979850519470
317 6214576326807028321
318 6373657812503272481
319 6536291134676667498
320 6702544051397936962
321 6872485394513906960
322 7046185083217717761
323 7223714137747255351
324 7405144693212607958
325 7590550013553355227
326 7780004505626500225
327 7973583733425856976
328 8171364432433708746
329 8373424524105554818
330 8579843130488766017
331 8790700588975971765
332 9006078467194003966
333 9226059578029225541
334 9450727994790073953
335 9680169066507652582
336 9914469433375205330
337 10153717042327312356
338 10398001162759647361
339 10647412402390139363
340 10902042723262384422
341 11161985457892155295
342 11427335325557859521
343 11698188448735798956
344 11974642369681086298
345 12256796067155076662
346 12544749973300174785
347 12838605990662880961
348 13138467509365941326
349 13444439424430470633
350 13756628153248918177
351 14075141653209750050
352 14400089439474723426
353 14731582602909631096
354 15069733828169396993
355 15414657411938405967
356 15766469281326953590
357 16125287012424704291
358 16491229849012048641
359 16864418721430253128
360 17244976265611298282
361 17633026842268303530
362 18028696556247439681
363 18432113276042232461
364 18843406653471163038
365 19262708143519473997
366 19690151024346091745
367 20125870417456578846
368 20570003308043032306
369 21022688565491846348
370 21484066964060260737
371 21954281203722618235
372 22433475931187257286
373 22921797761084968551
374 23419395297329946433
375 23926419154654169252
376 24443021980316144250
377 24969358475984956126
378 25505585419800560321
379 26051861688611264793
380 26608348280389346542
381 27175208336825751665
382 27752607166104830241
383 28340712265860059866
384 28939693346311714178
385 29549722353587435232
386 30170973493226671105
387 30803623253869942631
388 31447850431133905686
389 32103836151673177963
390 32771763897429901697
391 33451819530072016320
392 34144191315621217546
393 34849069949271581906
394 35566648580399838273
395 36297122837768270437
396 37040690854921237310
397 37797553295776299861
398 38567913380410946401
399 39351976911045910358
400 40149952298226077202
401 40962050587199979700
402 41788485484498883201
403 42629473384716465171
404 43485233397490095718
405 44355987374684728367
406 45241959937780412865
407 46143378505464444316
408 47060473321429165466
409 47993477482376441478
410 48942626966229829057
411 49908160660555464305
412 50890320391192696206
413 51889350951095495161
414 52905500129385668513
415 53939018740618917522
416 54990160654264772770
417 56059182824401447496
418 57146345319626650881
419 58251911353185405823
420 59376147313315918262
421 60519322793814547635
422 61681710624820930561
423 62863586903824312376
424 64065231026892143658
425 65286925720122001402
426 66528957071317897025
427 67791614561892035901
428 69075191098993095646
429 70379983047862092893
430 71706290264416910817
431 73054416128066562190
432 74424667574756265266
433 75817355130244412316
434 77232792943612513153
435 78671298821009198507
436 80133194259629370630
437 81618804481929591031
438 83128458470080797761
439 84662489000659447188
440 86221232679578177722
441 87805029977257095470
442 89414225264036784321
443 91049166845834145481
444 92710207000042173998
445 94397702011674782337
446 96112012209757783585
447 97853502003967149386
448 99622539921515660226
449 101419498644289068208
450 103244755046232894977
451 105098690230990989975
452 106981689569796976726
453 108894142739619717371
454 110836443761563928193
455 112808991039527081392
456 114812187399113730890
457 116846440126808402466
458 118912161009408191041
459 121009766373716210453
460 123139677126497043582
461 125302318794695343205
462 127498121565918736481
463 129727520329186188486
464 131990954715942982738
465 134288869141343479172
466 136621712845802812545
467 138989939936818696771
468 141394009431064503206
469 143834385296754783423
470 146311536496284409537
471 148825937029142507660
472 151378065975102362586
473 153968407537688474326
474 156597451087921949633
475 159265691208345414177
476 161973627737328633550
477 164721765813656033801
478 167510615921397314721
479 170340693935062351618
480 173212521165041583842
481 176126624403333090840
482 179083535969557559041
483 182083793757262345391
484 185127941280515845878
485 188216527720793379907
486 191350107974155803905
487 194529242698722070056
488 197754498362436948586
489 201026447291135134538
490 204345667716902962497
491 207712743826738955245
492 211128265811514434846
493 214592829915235427181
494 218107038484607093473
495 221671500018901924862
496 225286829220132938610
497 228953647043533117036
498 232672580748342332801
499 236444263948903006683
500 240269336666065746502
501 244148445378906218375
502 248082243076754504001
503 252071389311538200196
504 256116550250440519418
505 260218398728874652542
506 264377614303775657665
507 268594883307211141241
508 272870898900312000366
509 277206361127524497553
510 281601976971184941857
511 286058460406418252730
512 290576532456361685506
513 295156921247714999936
514 299800362066618355713
515 304507597414859221447
516 309279377066409586070
517 314116458124294764171
518 319019605077795089281
519 323989589859981791648
520 329027191905588359562
521 334133198209218685810
522 339308403383893303361
523 344553609719935016901
524 349869627244195239358
525 355257273779622345077
526 360717375005173353825
527 366250764516070262326
528 371858283884402342546
529 377540782720075728468
530 383299118732111615617
531 389134157790294400115
532 395046773987171086566
533 401037849700403296591
534 407108275655473212353
535 413258950988744791932
536 419490783310881595930
537 425804688770622567206
538 432201592118917108161
539 438682426773420802513
540 445248134883353131022
541 451899667394718533145
542 458637984115892169121
543 465464053783571739506
544 472378854129096721698
545 479383371945136385512
546 486478603152747952385
547 493665552868806265311
548 500945235473806339126
549 508318674680040163283
550 515786903600149131777
551 523350964816053477400
552 531011910448260090026
553 538770802225550101146
554 546628711555047619393
555 554586719592671004317
556 562645917313968068190
557 570807405585336598141
558 579072295235631593441
559 587441707128160615278
560 595916772233068648882
561 604498631700113880380
562 613188436931835793281
563 621987349657116992011
564 630896542005140162438
565 639917196579741581847
566 649050506534162593345
567 658297675646200462196
568 667659918393760034106
569 677138460030807617998
570 686734536663728518337
571 696449395328089644585
572 706284294065808627886
573 716240502002730877601
574 726319299426616012833
575 736521977865535106602
576 746849840166680182850
577 757304200575587408976
578 767886384815775429121
579 778597730168800285943
580 789439585554728381142
581 800413311613028927515
582 811520280783887347841
583 822761877389941078416
584 834139497718439237578
585 845654550103827622082
586 857308455010760496705
587 869102645117540644981
588 881038565399989151486
589 893117673215746388613
590 905341438389005683297
591 917711343295681141670
592 930228882949011112146
593 942895565085598769956
594 955712910251891308673
595 968682451891099226787
596 981805736430557199910
597 995084323369528031711
598 1008519785367451179201
599 1022113708332637350508
600 1035867691511410675802
601 1049783347577699954550
602 1063862302723080484801
603 1078106196747267982721
604 1092516683149066103118
605 1107095429217769074217
606 1121844116125020962465
607 1136764439017133085666
608 1151858107107861095266
609 1167126843771643251128
610 1182572386637301414657
611 1198196487682206288655
612 1214000913326908434806
613 1229987444530236602211
614 1246157876884864902913
615 1262514020713350372872
616 1279057701164642459370
617 1295790758311065978346
618 1312715047245779087681
619 1329832438180707824973
620 1347144816544958760862
621 1364654083083711321485
622 1382362153957591336161
623 1400270960842527368926
624 1418382451030091395058
625 1436698587528325386252
626 1455221349163055370625
627 1473952730679694536251
628 1492894742845536949446
629 1512049412552543461543
630 1531418782920621380417
631 1551004913401399485540
632 1570809879882499967866
633 1590835774792308878366
634 1611084707205246671553
635 1631558802947540432857
636 1652260204703499381230
637 1673191072122295240881
638 1694353581925249078561
639 1715749928013626205338
640 1737382321576940744322
641 1759252991201771468320
642 1781364182981090513921
643 1803718160624106581031
644 1826317205566624229398
645 1849163617081920886187
646 1872259712392143181185
647 1895607826780224228736
648 1919210313702323478026
649 1943069544900790755858
650 1967187910517656128577
651 1991567819208647212325
652 2016211698257735563326
653 2041121993692213782421
654 2066301170398304970593
655 2091751712237306174742
656 2117476122162267465490
657 2143476922335208291316
658 2169756654244872755841
659 2196317878825025467603
660 2223163176573289614182
661 2250295147670528915055
662 2277716412100775110081
663 2305429609771702643036
664 2333437400635652202138
665 2361742464811204782022
666 2390347502705307934145
667 2419255235135955875121
668 2448468403455425125006
669 2477989769674067350073
670 2507822116584661087137
671 2537968247887324029010
672 2568430988314987553186
673 2599213183759435178376
674 2630317701397906636033
675 2661747429820269246527
676 2693505279156758292150
677 2725594181206288081651
678 2758017089565335403521
679 2790776979757397067768
680 2823876849363023238442
681 2857319718150428261690
682 2891108628206680696641
683 2925246644069474258941
684 2959736852859481389278
685 2994582364413291161757
686 3029786311416933249505
687 3065351849539989667406
688 3101282157570296014386
689 3137580437549233940188
690 3174249914907616564097
691 3211293838602168575595
692 3248715481252602749446
693 3286518139279294610231
694 3324705133041556983873
695 3363279806976516176212
696 3402245529738591521210
697 3441605694339580043886
698 3481363718289347985601
699 3521523043737130941833
700 3562087137613444365102
701 3603059491772606188225
702 3644443623135873325601
703 3686243073835193812746
704 3728461411357576346818
705 3771102228690078993392
706 3814169144465418827265
707 3857665803108204277591
708 3901595874981791950166
709 3945963056535769702203
710 3990771070454067747457
711 4036023665803699572080
712 4081724618184134444106
713 4127877729877303301986
714 4174486829998239810113
715 4221555774646358371797
716 4269088447057370892670
717 4317088757755844090021
718 4365560644708399146081
719 4414508073477555505798
720 4463935037376220622162
721 4513845557622827454660
722 4564243683497121528961
723 4615133492496599368451
724 4666519090493600110758
725 4718404611893052124927
726 4770794219790876447425
727 4823692106133048857676
728 4877102491875322416346
729 4931029627143612292118
730 4985477791395044705217
731 5040451293579671818465
732 5095954472302854409166
733 5151991695988314157641
734 5208567363041857390753
735 5265685902015772121282
736 5323351771773900226530
737 5381569461657386612056
738 5440343491651107208961
739 5499678412550777655663
740 5559578806130744517622
741 5620049285312460900995
742 5681094494333648318721
743 5742719108918146670056
744 5804927836446454197098
745 5867725416126959284362
746 5931116619167865969985
747 5995106248949815039661
748 6059699141199202576926
749 6124900164162197845933
750 6190714218779462385377
751 6257146238861572194750
752 6324201191265144896626
753 6391884076069673761196
754 6460199926755070481793
755 6529153810379918592667
756 6598750827760439422790
757 6668996113650172481991
758 6739894836920372178241
759 6811452200741122767428
760 6883673442763173439482
761 6956563835300495447230
762 7030128685513563186881
763 7104373335593361141561
764 7179303162946118601838
765 7254923580378774079697
766 7331240036285171334945
767 7408258014832988935546
768 7485983036151405275906
769 7564420656519500979648
770 7643576468555400615937
771 7723456101406155660935
772 7804065220938370638486
773 7885409529929574376651
774 7967494768260338319233
775 8050326713107143833952
776 8133911179136000461450
777 8218254018696817051826
778 8303361122018527737921
779 8389238417404974697093
780 8475891871431549655742
781 8563327489142596093365
782 8651551314249574105441
783 8740569429329989886966
784 8830387956027091800978
785 8921013055250334998932
786 9012450927376616562305
787 9104707812452283137331
788 9197789990395913037286
789 9291703781201874789263
790 9386455545144664104897
791 9482051682984021257020
792 9578498636170830846746
793 9675802887053805948006
794 9773970959086958619073
795 9873009417037858773137
796 9972924867196683402510
797 10073723957586058153561
798 10175413378171693252001
799 10277999861073815780658
800 10381490180779400314402
801 10485891154355199919400
802 10591209641661579526401
803 10697452545567153690271
804 10804626812164230750518
805 10912739430985065410067
806 11021797435218921752065
807 11131807901929948717016
808 11242777952275870065066
809 11354714751727490850778
810 11467625510289022440257
811 11581517482719228103005
812 11696397968753391213406
813 11812274313326108099261
814 11929153906794907577313
815 12047044185164699218222
816 12165952630313052385970
817 12285886770216308099196
818 12406854179176525764481
819 12528862478049266834123
820 12651919334472217443462
821 12776032463094652085335
822 12901209625807740381761
823 13027458631975699015476
824 13154787338667790886458
825 13283203650891173561102
826 13412715521824599084225
827 13543330953052967226601
828 13675057994802734243246
829 13807904746178179220193
830 13941879355398530090017
831 14076990020035951398890
832 14213244987254395910466
833 14350652554049322134416
834 14489221067488279869953
835 14628958924952365857207
836 14769874574378551631830
837 14911976514502885680731
838 15055273295104571999361
839 15199773517250927153488
840 15345485833543217950922
841 15492418948363381831170
842 15640581618121632083521
843 15789982651504950006581
844 15940630909726466124798
845 16092535306775732580037
846 16245704809669888818785
847 16400148438705722698086
848 16555875267712629135826
849 16712894424306468433508
850 16871215090144326402177
851 17030846501180178424675
852 17191797947921459589926
853 17354078775686543037471
854 17517698384863128652993
855 17682666231167544258092
856 17848991825904961440090
857 18016684736230528170166
858 18185754585411420360641
859 18356211053089814514753
860 18528063875546783624782
861 18701322845967118476905
862 18875997814705076523681
863 19052098689551060487586
864 19229635435999228861538
865 19408618077516040474872
866 19589056695809735295745
867 19770961431100753643471
868 19954342482393095986806
869 20139210107746625506723
870 20325574624550315604737
871 20513446409796444540360
872 20702835900355739383786
873 20893753593253471472426
874 21086210045946505562433
875 21280215876601304868877
876 21475781764372894190750
877 21672918449684783319501
878 21871636734509852932321
879 22071947482652205173918
880 22273861620029981133042
881 22477390134959147422540
882 22682544078438254074241
883 22889334564434165962491
884 23097772770168769972678
885 23307869936406660133607
886 23519637367743802935105
887 23733086432897185054756
888 23948228564995445720186
889 24165075261870495935838
890 24383638086350126805697
891 24603928666551609185945
892 24825958696176286904046
893 25049739934805165783281
894 25275284208195500714273
895 25502603408578383017562
896 25731709494957330343810
897 25962614493407881360736
898 26195330497378197478401
899 26429869667990673866983
900 26666244234344562023702
901 26904466493819606148075
902 27144548812380695587201
903 27386503624883535615296
904 27630343435381338814218
905 27876080817432539324242
906 28123728414409532236865
907 28373298939808440403941
908 28624805177559910939966
909 28878259982340943696853
910 29133676279887753993057
911 29391067067309671881430
912 29650445413404080242706
913 29911824458972393994036
914 30175217417137082704513
915 30440637573659738912147
916 30708098287260194439270
917 30977612989936687005871
918 31249195187287079442881
919 31522858458831133809948
920 31798616458333842724762
921 32076482914129820213510
922 32356471629448754394561
923 32638596482741924310001
924 32922871428009783222158
925 33209310495130610694777
926 33497927790190235781025
927 33788737495812833643026
928 34081753871492797930146
929 34376991253927691245768
930 34674464057352276034817
931 34974186773873628226815
932 35276173973807335971766
933 35580440306014785808691
934 35887000498241538609153
935 36195869357456797640632
936 36507061770193971097130
937 36820592702892331446906
938 37136477202239773949761
939 37454730395516676698813
940 37775367490940864544222
941 38098403778013679258845
942 38423854627867158308321
943 38751735493612324590606
944 39082061910688589512498
945 39414849497214271773212
946 39750113954338234227585
947 40087871066592641204011
948 40428136702246838654726
949 40770926813662359518583
950 41116257437649056678977
951 41464144695822365902100
952 41814604794961701143226
953 42167654027369984611246
954 42523308771234313984193
955 42881585490987769171017
956 43242500737672361017390
957 43606071149303124355841
958 43972313451233357803041
959 44341244456521012709578
960 44712881066296233670082
961 45087240270130053004080
962 45464339146404241620481
963 45844194862682318681111
964 46226824676081722481238
965 46612245933647144967547
966 47000476072725032316545
967 47391532621339253998896
968 47785433198567942757706
969 48182195514921507931298
970 48581837372721824553537
971 48984376666482600667285
972 49389831383290925289086
973 49798219603189999465701
974 50209559499563052865633
975 50623869339518448351302
976 51041167484275976980050
977 51461472389554345884676
978 51884802605959861486721
979 52311176779376310498243
980 52740613651356041170342
981 53173132059512247249215
982 53608750937912457103041
983 54047489317473230485516
984 54489366326356065404378
985 54934401190364517565782
986 55382613233342534867905
987 55834021877574009419681
988 56288646644183549563086
989 56746507153538474379913
990 57207623125652033166497
991 57672014380587852362370
992 58139700838865612421346
993 58610702521867957116056
994 59085039552248637769473
995 59562732154341894909487
996 60043800654573079845110
997 60528265481870518665411
998 61016147168078621164801
999 61507466348372237200808
1000 62002243761672262993002