1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 22
22 24
23 26
24 28
25 30
26 33
27 36
28 39
29 42
30 45
31 48
32 51
33 54
34 57
35 60
36 66
37 72
38 78
39 84
40 90
41 99
42 108
43 117
44 126
45 135
46 144
47 153
48 162
49 171
50 180
51 198
52 216
53 234
54 252
55 270
56 297
57 324
58 351
59 378
60 405
61 432
62 459
63 486
64 513
65 540
66 594
67 648
68 702
69 756
70 810
71 891
72 972
73 1053
74 1134
75 1215
76 1296
77 1377
78 1458
79 1539
80 1620
81 1782
82 1944
83 2106
84 2268
85 2430
86 2673
87 2916
88 3159
89 3402
90 3645
91 3888
92 4131
93 4374
94 4617
95 4860
96 5346
97 5832
98 6318
99 6804
100 7290
101 8019
102 8748
103 9477
104 10206
105 10935
106 11664
107 12393
108 13122
109 13851
110 14580
111 16038
112 17496
113 18954
114 20412
115 21870
116 24057
117 26244
118 28431
119 30618
120 32805
121 34992
122 37179
123 39366
124 41553
125 43740
126 48114
127 52488
128 56862
129 61236
130 65610
131 72171
132 78732
133 85293
134 91854
135 98415
136 104976
137 111537
138 118098
139 124659
140 131220
141 144342
142 157464
143 170586
144 183708
145 196830
146 216513
147 236196
148 255879
149 275562
150 295245
151 314928
152 334611
153 354294
154 373977
155 393660
156 433026
157 472392
158 511758
159 551124
160 590490
161 649539
162 708588
163 767637
164 826686
165 885735
166 944784
167 1003833
168 1062882
169 1121931
170 1180980
171 1299078
172 1417176
173 1535274
174 1653372
175 1771470
176 1948617
177 2125764
178 2302911
179 2480058
180 2657205
181 2834352
182 3011499
183 3188646
184 3365793
185 3542940
186 3897234
187 4251528
188 4605822
189 4960116
190 5314410
191 5845851
192 6377292
193 6908733
194 7440174
195 7971615
196 8503056
197 9034497
198 9565938
199 10097379
200 10628820
201 11691702
202 12754584
203 13817466
204 14880348
205 15943230
206 17537553
207 19131876
208 20726199
209 22320522
210 23914845
211 25509168
212 27103491
213 28697814
214 30292137
215 31886460
216 35075106
217 38263752
218 41452398
219 44641044
220 47829690
221 52612659
222 57395628
223 62178597
224 66961566
225 71744535
226 76527504
227 81310473
228 86093442
229 90876411
230 95659380
231 105225318
232 114791256
233 124357194
234 133923132
235 143489070
236 157837977
237 172186884
238 186535791
239 200884698
240 215233605
241 229582512
242 243931419
243 258280326
244 272629233
245 286978140
246 315675954
247 344373768
248 373071582
249 401769396
250 430467210
251 473513931
252 516560652
253 559607373
254 602654094
255 645700815
256 688747536
257 731794257
258 774840978
259 817887699
260 860934420
261 947027862
262 1033121304
263 1119214746
264 1205308188
265 1291401630
266 1420541793
267 1549681956
268 1678822119
269 1807962282
270 1937102445
271 2066242608
272 2195382771
273 2324522934
274 2453663097
275 2582803260
276 2841083586
277 3099363912
278 3357644238
279 3615924564
280 3874204890
281 4261625379
282 4649045868
283 5036466357
284 5423886846
285 5811307335
286 6198727824
287 6586148313
288 6973568802
289 7360989291
290 7748409780
291 8523250758
292 9298091736
293 10072932714
294 10847773692
295 11622614670
296 12784876137
297 13947137604
298 15109399071
299 16271660538
300 17433922005
301 18596183472
302 19758444939
303 20920706406
304 22082967873
305 23245229340
306 25569752274
307 27894275208
308 30218798142
309 32543321076
310 34867844010
311 38354628411
312 41841412812
313 45328197213
314 48814981614
315 52301766015
316 55788550416
317 59275334817
318 62762119218
319 66248903619
320 69735688020
321 76709256822
322 83682825624
323 90656394426
324 97629963228
325 104603532030
326 115063885233
327 125524238436
328 135984591639
329 146444944842
330 156905298045
331 167365651248
332 177826004451
333 188286357654
334 198746710857
335 209207064060
336 230127770466
337 251048476872
338 271969183278
339 292889889684
340 313810596090
341 345191655699
342 376572715308
343 407953774917
344 439334834526
345 470715894135
346 502096953744
347 533478013353
348 564859072962
349 596240132571
350 627621192180
351 690383311398
352 753145430616
353 815907549834
354 878669669052
355 941431788270
356 1035574967097
357 1129718145924
358 1223861324751
359 1318004503578
360 1412147682405
361 1506290861232
362 1600434040059
363 1694577218886
364 1788720397713
365 1882863576540
366 2071149934194
367 2259436291848
368 2447722649502
369 2636009007156
370 2824295364810
371 3106724901291
372 3389154437772
373 3671583974253
374 3954013510734
375 4236443047215
376 4518872583696
377 4801302120177
378 5083731656658
379 5366161193139
380 5648590729620
381 6213449802582
382 6778308875544
383 7343167948506
384 7908027021468
385 8472886094430
386 9320174703873
387 10167463313316
388 11014751922759
389 11862040532202
390 12709329141645
391 13556617751088
392 14403906360531
393 15251194969974
394 16098483579417
395 16945772188860
396 18640349407746
397 20334926626632
398 22029503845518
399 23724081064404
400 25418658283290
401 27960524111619
402 30502389939948
403 33044255768277
404 35586121596606
405 38127987424935
406 40669853253264
407 43211719081593
408 45753584909922
409 48295450738251
410 50837316566580
411 55921048223238
412 61004779879896
413 66088511536554
414 71172243193212
415 76255974849870
416 83881572334857
417 91507169819844
418 99132767304831
419 106758364789818
420 114383962274805
421 122009559759792
422 129635157244779
423 137260754729766
424 144886352214753
425 152511949699740
426 167763144669714
427 183014339639688
428 198265534609662
429 213516729579636
430 228767924549610
431 251644717004571
432 274521509459532
433 297398301914493
434 320275094369454
435 343151886824415
436 366028679279376
437 388905471734337
438 411782264189298
439 434659056644259
440 457535849099220
441 503289434009142
442 549043018919064
443 594796603828986
444 640550188738908
445 686303773648830
446 754934151013713
447 823564528378596
448 892194905743479
449 960825283108362
450 1029455660473245
451 1098086037838128
452 1166716415203011
453 1235346792567894
454 1303977169932777
455 1372607547297660
456 1509868302027426
457 1647129056757192
458 1784389811486958
459 1921650566216724
460 2058911320946490
461 2264802453041139
462 2470693585135788
463 2676584717230437
464 2882475849325086
465 3088366981419735
466 3294258113514384
467 3500149245609033
468 3706040377703682
469 3911931509798331
470 4117822641892980
471 4529604906082278
472 4941387170271576
473 5353169434460874
474 5764951698650172
475 6176733962839470
476 6794407359123417
477 7412080755407364
478 8029754151691311
479 8647427547975258
480 9265100944259205
481 9882774340543152
482 10500447736827099
483 11118121133111046
484 11735794529394993
485 12353467925678940
486 13588814718246834
487 14824161510814728
488 16059508303382622
489 17294855095950516
490 18530201888518410
491 20383222077370251
492 22236242266222092
493 24089262455073933
494 25942282643925774
495 27795302832777615
496 29648323021629456
497 31501343210481297
498 33354363399333138
499 35207383588184979
500 37060403777036820
501 40766444154740502
502 44472484532444184
503 48178524910147866
504 51884565287851548
505 55590605665555230
506 61149666232110753
507 66708726798666276
508 72267787365221799
509 77826847931777322
510 83385908498332845
511 88944969064888368
512 94504029631443891
513 100063090197999414
514 105622150764554937
515 111181211331110460
516 122299332464221506
517 133417453597332552
518 144535574730443598
519 155653695863554644
520 166771816996665690
521 183448998696332259
522 200126180395998828
523 216803362095665397
524 233480543795331966
525 250157725494998535
526 266834907194665104
527 283512088894331673
528 300189270593998242
529 316866452293664811
530 333543633993331380
531 366897997392664518
532 400252360791997656
533 433606724191330794
534 466961087590663932
535 500315450989997070
536 550346996088996777
537 600378541187996484
538 650410086286996191
539 700441631385995898
540 750473176484995605
541 800504721583995312
542 850536266682995019
543 900567811781994726
544 950599356880994433
545 1000630901979994140
546 1100693992177993554
547 1200757082375992968
548 1300820172573992382
549 1400883262771991796
550 1500946352969991210
551 1651040988266990331
552 1801135623563989452
553 1951230258860988573
554 2101324894157987694
555 2251419529454986815
556 2401514164751985936
557 2551608800048985057
558 2701703435345984178
559 2851798070642983299
560 3001892705939982420
561 3302081976533980662
562 3602271247127978904
563 3902460517721977146
564 4202649788315975388
565 4502839058909973630
566 4953122964800970993
567 5403406870691968356
568 5853690776582965719
569 6303974682473963082
570 6754258588364960445
571 7204542494255957808
572 7654826400146955171
573 8105110306037952534
574 8555394211928949897
575 9005678117819947260
576 9906245929601941986
577 10806813741383936712
578 11707381553165931438
579 12607949364947926164
580 13508517176729920890
581 14859368894402912979
582 16210220612075905068
583 17561072329748897157
584 18911924047421889246
585 20262775765094881335
586 21613627482767873424
587 22964479200440865513
588 24315330918113857602
589 25666182635786849691
590 27017034353459841780
591 29718737788805825958
592 32420441224151810136
593 35122144659497794314
594 37823848094843778492
595 40525551530189762670
596 44578106683208738937
597 48630661836227715204
598 52683216989246691471
599 56735772142265667738
600 60788327295284644005
601 64840882448303620272
602 68893437601322596539
603 72945992754341572806
604 76998547907360549073
605 81051103060379525340
606 89156213366417477874
607 97261323672455430408
608 105366433978493382942
609 113471544284531335476
610 121576654590569288010
611 133734320049626216811
612 145891985508683145612
613 158049650967740074413
614 170207316426797003214
615 182364981885853932015
616 194522647344910860816
617 206680312803967789617
618 218837978263024718418
619 230995643722081647219
620 243153309181138576020
621 267468640099252433622
622 291783971017366291224
623 316099301935480148826
624 340414632853594006428
625 364729963771707864030
626 401202960148878650433
627 437675956526049436836
628 474148952903220223239
629 510621949280391009642
630 547094945657561796045
631 583567942034732582448
632 620040938411903368851
633 656513934789074155254
634 692986931166244941657
635 729459927543415728060
636 802405920297757300866
637 875351913052098873672
638 948297905806440446478
639 1021243898560782019284
640 1094189891315123592090
641 1203608880446635951299
642 1313027869578148310508
643 1422446858709660669717
644 1531865847841173028926
645 1641284836972685388135
646 1750703826104197747344
647 1860122815235710106553
648 1969541804367222465762
649 2078960793498734824971
650 2188379782630247184180
651 2407217760893271902598
652 2626055739156296621016
653 2844893717419321339434
654 3063731695682346057852
655 3282569673945370776270
656 3610826641339907853897
657 3939083608734444931524
658 4267340576128982009151
659 4595597543523519086778
660 4923854510918056164405
661 5252111478312593242032
662 5580368445707130319659
663 5908625413101667397286
664 6236882380496204474913
665 6565139347890741552540
666 7221653282679815707794
667 7878167217468889863048
668 8534681152257964018302
669 9191195087047038173556
670 9847709021836112328810
671 10832479924019723561691
672 11817250826203334794572
673 12802021728386946027453
674 13786792630570557260334
675 14771563532754168493215
676 15756334434937779726096
677 16741105337121390958977
678 17725876239305002191858
679 18710647141488613424739
680 19695418043672224657620
681 21664959848039447123382
682 23634501652406669589144
683 25604043456773892054906
684 27573585261141114520668
685 29543127065508336986430
686 32497439772059170685073
687 35451752478610004383716
688 38406065185160838082359
689 41360377891711671781002
690 44314690598262505479645
691 47269003304813339178288
692 50223316011364172876931
693 53177628717915006575574
694 56131941424465840274217
695 59086254131016673972860
696 64994879544118341370146
697 70903504957220008767432
698 76812130370321676164718
699 82720755783423343562004
700 88629381196525010959290
701 97492319316177512055219
702 106355257435830013151148
703 115218195555482514247077
704 124081133675135015343006
705 132944071794787516438935
706 141807009914440017534864
707 150669948034092518630793
708 159532886153745019726722
709 168395824273397520822651
710 177258762393050021918580
711 194984638632355024110438
712 212710514871660026302296
713 230436391110965028494154
714 248162267350270030686012
715 265888143589575032877870
716 292476957948532536165657
717 319065772307490039453444
718 345654586666447542741231
719 372243401025405046029018
720 398832215384362549316805
721 425421029743320052604592
722 452009844102277555892379
723 478598658461235059180166
724 505187472820192562467953
725 531776287179150065755740
726 584953915897065072331314
727 638131544614980078906888
728 691309173332895085482462
729 744486802050810092058036
730 797664430768725098633610
731 877430873845597608496971
732 957197316922470118360332
733 1036963759999342628223693
734 1116730203076215138087054
735 1196496646153087647950415
736 1276263089229960157813776
737 1356029532306832667677137
738 1435795975383705177540498
739 1515562418460577687403859
740 1595328861537450197267220
741 1754861747691195216993942
742 1914394633844940236720664
743 2073927519998685256447386
744 2233460406152430276174108
745 2392993292306175295900830
746 2632292621536792825490913
747 2871591950767410355080996
748 3110891279998027884671079
749 3350190609228645414261162
750 3589489938459262943851245
751 3828789267689880473441328
752 4068088596920498003031411
753 4307387926151115532621494
754 4546687255381733062211577
755 4785986584612350591801660
756 5264585243073585650981826
757 5743183901534820710161992
758 6221782559996055769342158
759 6700381218457290828522324
760 7178979876918525887702490
761 7896877864610378476472739
762 8614775852302231065242988
763 9332673839994083654013237
764 10050571827685936242783486
765 10768469815377788831553735
766 11486367803069641420323984
767 12204265790761494009094233
768 12922163778453346597864482
769 13640061766145199186634731
770 14357959753837051775404980
771 15793755729220756952945478
772 17229551704604462130485976
773 18665347679988167308026474
774 20101143655371872485566972
775 21536939630755577663107470
776 23690633593831135429418217
777 25844327556906693195728964
778 27998021519982250962039711
779 30151715483057808728350458
780 32305409446133366494661205
781 34459103409208924260971952
782 36612797372284482027282699
783 38766491335360039793593446
784 40920185298435597559904193
785 43073879261511155326214940
786 47381267187662270858836434
787 51688655113813386391457928
788 55996043039964501924079422
789 60303430966115617456700916
790 64610818892266732989322410
791 71071900781493406288254651
792 77532982670720079587186892
793 83994064559946752886119133
794 90455146449173426185051374
795 96916228338400099483983615
796 103377310227626772782915856
797 109838392116853446081848097
798 116299474006080119380780338
799 122760555895306792679712579
800 129221637784533465978644820
801 142143801562986812576509302
802 155065965341440159174373784
803 167988129119893505772238266
804 180910292898346852370102748
805 193832456676800198967967230
806 213215702344480218864763953
807 232598948012160238761560676
808 251982193679840258658357399
809 271365439347520278555154122
810 290748685015200298451950845
811 310131930682880318348747568
812 329515176350560338245544291
813 348898422018240358142341014
814 368281667685920378039137737
815 387664913353600397935934460
816 426431404688960437729527906
817 465197896024320477523121352
818 503964387359680517316714798
819 542730878695040557110308244
820 581497370030400596903901690
821 639647107033440656594291859
822 697796844036480716284682028
823 755946581039520775975072197
824 814096318042560835665462366
825 872246055045600895355852535
826 930395792048640955046242704
827 988545529051681014736632873
828 1046695266054721074427023042
829 1104845003057761134117413211
830 1162994740060801193807803380
831 1279294214066881313188583718
832 1395593688072961432569364056
833 1511893162079041551950144394
834 1628192636085121671330924732
835 1744492110091201790711705070
836 1918941321100321969782875577
837 2093390532109442148854046084
838 2267839743118562327925216591
839 2442288954127682506996387098
840 2616738165136802686067557605
841 2791187376145922865138728112
842 2965636587155043044209898619
843 3140085798164163223281069126
844 3314535009173283402352239633
845 3488984220182403581423410140
846 3837882642200643939565751154
847 4186781064218884297708092168
848 4535679486237124655850433182
849 4884577908255365013992774196
850 5233476330273605372135115210
851 5756823963300965909348626731
852 6280171596328326446562138252
853 6803519229355686983775649773
854 7326866862383047520989161294
855 7850214495410408058202672815
856 8373562128437768595416184336
857 8896909761465129132629695857
858 9420257394492489669843207378
859 9943605027519850207056718899
860 10466952660547210744270230420
861 11513647926601931818697253462
862 12560343192656652893124276504
863 13607038458711373967551299546
864 14653733724766095041978322588
865 15700428990820816116405345630
866 17270471889902897728045880193
867 18840514788984979339686414756
868 20410557688067060951326949319
869 21980600587149142562967483882
870 23550643486231224174608018445
871 25120686385313305786248553008
872 26690729284395387397889087571
873 28260772183477469009529622134
874 29830815082559550621170156697
875 31400857981641632232810691260
876 34540943779805795456091760386
877 37681029577969958679372829512
878 40821115376134121902653898638
879 43961201174298285125934967764
880 47101286972462448349216036890
881 51811415669708693184137640579
882 56521544366954938019059244268
883 61231673064201182853980847957
884 65941801761447427688902451646
885 70651930458693672523824055335
886 75362059155939917358745659024
887 80072187853186162193667262713
888 84782316550432407028588866402
889 89492445247678651863510470091
890 94202573944924896698432073780
891 103622831339417386368275281158
892 113043088733909876038118488536
893 122463346128402365707961695914
894 131883603522894855377804903292
895 141303860917387345047648110670
896 155434247009126079552412921737
897 169564633100864814057177732804
898 183695019192603548561942543871
899 197825405284342283066707354938
900 211955791376081017571472166005
901 226086177467819752076236977072
902 240216563559558486581001788139
903 254346949651297221085766599206
904 268477335743035955590531410273
905 282607721834774690095296221340
906 310868494018252159104825843474
907 339129266201729628114355465608
908 367390038385207097123885087742
909 395650810568684566133414709876
910 423911582752162035142944332010
911 466302741027378238657238765211
912 508693899302594442171533198412
913 551085057577810645685827631613
914 593476215853026849200122064814
915 635867374128243052714416498015
916 678258532403459256228710931216
917 720649690678675459743005364417
918 763040848953891663257299797618
919 805432007229107866771594230819
920 847823165504324070285888664020
921 932605482054756477314477530422
922 1017387798605188884343066396824
923 1102170115155621291371655263226
924 1186952431706053698400244129628
925 1271734748256486105428832996030
926 1398908223082134715971716295633
927 1526081697907783326514599595236
928 1653255172733431937057482894839
929 1780428647559080547600366194442
930 1907602122384729158143249494045
931 2034775597210377768686132793648
932 2161949072036026379229016093251
933 2289122546861674989771899392854
934 2416296021687323600314782692457
935 2543469496512972210857665992060
936 2797816446164269431943432591266
937 3052163395815566653029199190472
938 3306510345466863874114965789678
939 3560857295118161095200732388884
940 3815204244769458316286498988090
941 4196724669246404147915148886899
942 4578245093723349979543798785708
943 4959765518200295811172448684517
944 5341285942677241642801098583326
945 5722806367154187474429748482135
946 6104326791631133306058398380944
947 6485847216108079137687048279753
948 6867367640585024969315698178562
949 7248888065061970800944348077371
950 7630408489538916632572997976180
951 8393449338492808295830297773798
952 9156490187446699959087597571416
953 9919531036400591622344897369034
954 10682571885354483285602197166652
955 11445612734308374948859496964270
956 12590174007739212443745446660697
957 13734735281170049938631396357124
958 14879296554600887433517346053551
959 16023857828031724928403295749978
960 17168419101462562423289245446405
961 18312980374893399918175195142832
962 19457541648324237413061144839259
963 20602102921755074907947094535686
964 21746664195185912402833044232113
965 22891225468616749897718993928540
966 25180348015478424887490893321394
967 27469470562340099877262792714248
968 29758593109201774867034692107102
969 32047715656063449856806591499956
970 34336838202925124846578490892810
971 37770522023217637331236339982091
972 41204205843510149815894189071372
973 44637889663802662300552038160653
974 48071573484095174785209887249934
975 51505257304387687269867736339215
976 54938941124680199754525585428496
977 58372624944972712239183434517777
978 61806308765265224723841283607058
979 65239992585557737208499132696339
980 68673676405850249693156981785620
981 75541044046435274662472679964182
982 82408411687020299631788378142744
983 89275779327605324601104076321306
984 96143146968190349570419774499868
985 103010514608775374539735472678430
986 113311566069652911993709019946273
987 123612617530530449447682567214116
988 133913668991407986901656114481959
989 144214720452285524355629661749802
990 154515771913163061809603209017645
991 164816823374040599263576756285488
992 175117874834918136717550303553331
993 185418926295795674171523850821174
994 195719977756673211625497398089017
995 206021029217550749079470945356860
996 226623132139305823987418039892546
997 247225235061060898895365134428232
998 267827337982815973803312228963918
999 288429440904571048711259323499604
1000 309031543826326123619206418035290