fork download
  1. #include <stdio.h>
  2. int main() {
  3. int n, i, j;
  4. unsigned tri[51][51];
  5. printf("Please input size of Pascal triangle(0 to 100): ");
  6. scanf("%d", &n);
  7. if (n < 0 || n > 100) {
  8. printf("I can only print Pascal triangle between 0 and 100.\n");
  9. return;
  10. }
  11. for (i = 0; i <= n; i++) {
  12. for (j = 0; j < n - i; j++) {
  13. printf(" ");
  14. }
  15. for (j = 0; j <= i; j++) {
  16. printf(" %5u",tri[i][j] = (j==0 || j==i) ? 1 : tri[i-1][j-1]+tri[i-1][j]);
  17. }
  18. printf("\n");
  19. }
  20. }
Runtime error #stdin #stdout 0s 9432KB
stdin
100
stdout
Please input size of Pascal triangle(0 to 100):                                                                                                                                                                                                                                                                                                                  1
                                                                                                                                                                                                                                                                                                              1     1
                                                                                                                                                                                                                                                                                                           1     2     1
                                                                                                                                                                                                                                                                                                        1     3     3     1
                                                                                                                                                                                                                                                                                                     1     4     6     4     1
                                                                                                                                                                                                                                                                                                  1     5    10    10     5     1
                                                                                                                                                                                                                                                                                               1     6    15    20    15     6     1
                                                                                                                                                                                                                                                                                            1     7    21    35    35    21     7     1
                                                                                                                                                                                                                                                                                         1     8    28    56    70    56    28     8     1
                                                                                                                                                                                                                                                                                      1     9    36    84   126   126    84    36     9     1
                                                                                                                                                                                                                                                                                   1    10    45   120   210   252   210   120    45    10     1
                                                                                                                                                                                                                                                                                1    11    55   165   330   462   462   330   165    55    11     1
                                                                                                                                                                                                                                                                             1    12    66   220   495   792   924   792   495   220    66    12     1
                                                                                                                                                                                                                                                                          1    13    78   286   715  1287  1716  1716  1287   715   286    78    13     1
                                                                                                                                                                                                                                                                       1    14    91   364  1001  2002  3003  3432  3003  2002  1001   364    91    14     1
                                                                                                                                                                                                                                                                    1    15   105   455  1365  3003  5005  6435  6435  5005  3003  1365   455   105    15     1
                                                                                                                                                                                                                                                                 1    16   120   560  1820  4368  8008 11440 12870 11440  8008  4368  1820   560   120    16     1
                                                                                                                                                                                                                                                              1    17   136   680  2380  6188 12376 19448 24310 24310 19448 12376  6188  2380   680   136    17     1
                                                                                                                                                                                                                                                           1    18   153   816  3060  8568 18564 31824 43758 48620 43758 31824 18564  8568  3060   816   153    18     1
                                                                                                                                                                                                                                                        1    19   171   969  3876 11628 27132 50388 75582 92378 92378 75582 50388 27132 11628  3876   969   171    19     1
                                                                                                                                                                                                                                                     1    20   190  1140  4845 15504 38760 77520 125970 167960 184756 167960 125970 77520 38760 15504  4845  1140   190    20     1
                                                                                                                                                                                                                                                  1    21   210  1330  5985 20349 54264 116280 203490 293930 352716 352716 293930 203490 116280 54264 20349  5985  1330   210    21     1
                                                                                                                                                                                                                                               1    22   231  1540  7315 26334 74613 170544 319770 497420 646646 705432 646646 497420 319770 170544 74613 26334  7315  1540   231    22     1
                                                                                                                                                                                                                                            1    23   253  1771  8855 33649 100947 245157 490314 817190 1144066 1352078 1352078 1144066 817190 490314 245157 100947 33649  8855  1771   253    23     1
                                                                                                                                                                                                                                         1    24   276  2024 10626 42504 134596 346104 735471 1307504 1961256 2496144 2704156 2496144 1961256 1307504 735471 346104 134596 42504 10626  2024   276    24     1
                                                                                                                                                                                                                                      1    25   300  2300 12650 53130 177100 480700 1081575 2042975 3268760 4457400 5200300 5200300 4457400 3268760 2042975 1081575 480700 177100 53130 12650  2300   300    25     1
                                                                                                                                                                                                                                   1    26   325  2600 14950 65780 230230 657800 1562275 3124550 5311735 7726160 9657700 10400600 9657700 7726160 5311735 3124550 1562275 657800 230230 65780 14950  2600   325    26     1
                                                                                                                                                                                                                                1    27   351  2925 17550 80730 296010 888030 2220075 4686825 8436285 13037895 17383860 20058300 20058300 17383860 13037895 8436285 4686825 2220075 888030 296010 80730 17550  2925   351    27     1
                                                                                                                                                                                                                             1    28   378  3276 20475 98280 376740 1184040 3108105 6906900 13123110 21474180 30421755 37442160 40116600 37442160 30421755 21474180 13123110 6906900 3108105 1184040 376740 98280 20475  3276   378    28     1
                                                                                                                                                                                                                          1    29   406  3654 23751 118755 475020 1560780 4292145 10015005 20030010 34597290 51895935 67863915 77558760 77558760 67863915 51895935 34597290 20030010 10015005 4292145 1560780 475020 118755 23751  3654   406    29     1
                                                                                                                                                                                                                       1    30   435  4060 27405 142506 593775 2035800 5852925 14307150 30045015 54627300 86493225 119759850 145422675 155117520 145422675 119759850 86493225 54627300 30045015 14307150 5852925 2035800 593775 142506 27405  4060   435    30     1
                                                                                                                                                                                                                    1    31   465  4495 31465 169911 736281 2629575 7888725 20160075 44352165 84672315 141120525 206253075 265182525 300540195 300540195 265182525 206253075 141120525 84672315 44352165 20160075 7888725 2629575 736281 169911 31465  4495   465    31     1
                                                                                                                                                                                                                 1    32   496  4960 35960 201376 906192 3365856 10518300 28048800 64512240 129024480 225792840 347373600 471435600 565722720 601080390 565722720 471435600 347373600 225792840 129024480 64512240 28048800 10518300 3365856 906192 201376 35960  4960   496    32     1
                                                                                                                                                                                                              1    33   528  5456 40920 237336 1107568 4272048 13884156 38567100 92561040 193536720 354817320 573166440 818809200 1037158320 1166803110 1166803110 1037158320 818809200 573166440 354817320 193536720 92561040 38567100 13884156 4272048 1107568 237336 40920  5456   528    33     1
                                                                                                                                                                                                           1    34   561  5984 46376 278256 1344904 5379616 18156204 52451256 131128140 286097760 548354040 927983760 1391975640 1855967520 2203961430 2333606220 2203961430 1855967520 1391975640 927983760 548354040 286097760 131128140 52451256 18156204 5379616 1344904 278256 46376  5984   561    34     1
                                                                                                                                                                                                        1    35   595  6545 52360 324632 1623160 6724520 23535820 70607460 183579396 417225900 834451800 1476337800 2319959400 3247943160 4059928950 242600354 242600354 4059928950 3247943160 2319959400 1476337800 834451800 417225900 183579396 70607460 23535820 6724520 1623160 324632 52360  6545   595    35     1
                                                                                                                                                                                                     1    36   630  7140 58905 376992 1947792 8347680 30260340 94143280 254186856 600805296 1251677700 2310789600 3796297200 1272935264 3012904814 7562008 485200708 7562008 3012904814 1272935264 3796297200 2310789600 1251677700 600805296 254186856 94143280 30260340 8347680 1947792 376992 58905  7140   630    36     1
                                                                                                                                                                                                  1    37   666  7770 66045 435897 2324784 10295472 38608020 124403620 348330136 854992152 1852482996 3562467300 1812119504 774265168 4285840078 3020466822 492762716 492762716 3020466822 4285840078 774265168 1812119504 3562467300 1852482996 854992152 348330136 124403620 38608020 10295472 2324784 435897 66045  7770   666    37     1
                                                                                                                                                                                               1    38   703  8436 73815 501942 2760681 12620256 48903492 163011640 472733756 1203322288 2707475148 1119983000 1079619508 2586384672 765137950 3011339604 3513229538 985525432 3513229538 3011339604 765137950 2586384672 1079619508 1119983000 2707475148 1203322288 472733756 163011640 48903492 12620256 2760681 501942 73815  8436   703    38     1
                                                                                                                                                                                            1    39   741  9139 82251 575757 3262623 15380937 61523748 211915132 635745396 1676056044 3910797436 3827458148 2199602508 3666004180 3351522622 3776477554 2229601846 203787674 203787674 2229601846 3776477554 3351522622 3666004180 2199602508 3827458148 3910797436 1676056044 635745396 211915132 61523748 15380937 3262623 575757 82251  9139   741    39     1
                                                                                                                                                                                         1    40   780  9880 91390 658008 3838380 18643560 76904685 273438880 847660528 2311801440 1291886184 3443288288 1732093360 1570639392 2722559506 2833032880 1711112104 2433389520 407575348 2433389520 1711112104 2833032880 2722559506 1570639392 1732093360 3443288288 1291886184 2311801440 847660528 273438880 76904685 18643560 3838380 658008 91390  9880   780    40     1
                                                                                                                                                                                      1    41   820 10660 101270 749398 4496388 22481940 95548245 350343565 1121099408 3159461968 3603687624 440207176 880414352 3302732752 4293198898 1260625090 249177688 4144501624 2840964868 2840964868 4144501624 249177688 1260625090 4293198898 3302732752 880414352 440207176 3603687624 3159461968 1121099408 350343565 95548245 22481940 4496388 749398 101270 10660   820    41     1
                                                                                                                                                                                   1    42   861 11480 111930 850668 5245786 26978328 118030185 445891810 1471442973 4280561376 2468182296 4043894800 1320621528 4183147104 3300964354 1258856692 1509802778 98712016 2690499196 1386962440 2690499196 98712016 1509802778 1258856692 3300964354 4183147104 1320621528 4043894800 2468182296 4280561376 1471442973 445891810 118030185 26978328 5245786 850668 111930 11480   861    42     1
                                                                                                                                                                                1    43   903 12341 123410 962598 6096454 32224114 145008513 563921995 1917334783 1457037053 2453776376 2217109800 1069549032 1208801336 3189144162 264853750 2768659470 1608514794 2789211212 4077461636 4077461636 2789211212 1608514794 2768659470 264853750 3189144162 1208801336 1069549032 2217109800 2453776376 1457037053 1917334783 563921995 145008513 32224114 6096454 962598 123410 12341   903    43     1
                                                                                                                                                                             1    44   946 13244 135751 1086008 7059052 38320568 177232627 708930508 2481256778 3374371836 3910813429 375918880 3286658832 2278350368 102978202 3453997912 3033513220 82206968 102758710 2571705552 3859955976 2571705552 102758710 82206968 3033513220 3453997912 102978202 2278350368 3286658832 375918880 3910813429 3374371836 2481256778 708930508 177232627 38320568 7059052 1086008 135751 13244   946    44     1
                                                                                                                                                                          1    45   990 14190 148995 1221759 8145060 45379620 215553195 886163135 3190187286 1560661318 2990217969 4286732309 3662577712 1270041904 2381328570 3556976114 2192543836 3115720188 184965678 2674464262 2136694232 2136694232 2674464262 184965678 3115720188 2192543836 3556976114 2381328570 1270041904 3662577712 4286732309 2990217969 1560661318 3190187286 886163135 215553195 45379620 8145060 1221759 148995 14190   990    45     1
                                                                                                                                                                       1    46  1035 15180 163185 1370754 9366819 53524680 260932815 1101716330 4076350421 455881308 255911991 2981982982 3654342725 637652320 3651370474 1643337388 1454552654 1013296728 3300685866 2859429940 516191198 4273388464 516191198 2859429940 3300685866 1013296728 1454552654 1643337388 3651370474 637652320 3654342725 2981982982 255911991 455881308 4076350421 1101716330 260932815 53524680 9366819 1370754 163185 15180  1035    46     1
                                                                                                                                                                    1    47  1081 16215 178365 1533939 10737573 62891499 314457495 1362649145 883099455 237264433 711793299 3237894973 2341358411 4291995045 4289022794 999740566 3097890042 2467849382 19015298 1865148510 3375621138 494612366 494612366 3375621138 1865148510 19015298 2467849382 3097890042 999740566 4289022794 4291995045 2341358411 3237894973 711793299 237264433 883099455 1362649145 314457495 62891499 10737573 1533939 178365 16215  1081    47     1
                                                                                                                                                                 1    48  1128 17296 194580 1712304 12271512 73629072 377348994 1677106640 2245748600 1120363888 949057732 3949688272 1284286088 2338386160 4286050543 993796064 4097630608 1270772128 2486864680 1884163808 945802352 3870233504 989224732 3870233504 945802352 1884163808 2486864680 1270772128 4097630608 993796064 4286050543 2338386160 1284286088 3949688272 949057732 1120363888 2245748600 1677106640 377348994 73629072 12271512 1712304 194580 17296  1128    48     1
                                                                                                                                                              1    49  1176 18424 211876 1906884 13983816 85900584 450978066 2054455634 3922855240 3366112488 2069421620 603778708 939007064 3622672248 2329469407 984879311 796459376 1073435440 3757636808 76061192 2829966160 521068560 564490940 564490940 521068560 2829966160 76061192 3757636808 1073435440 796459376 984879311 2329469407 3622672248 939007064 603778708 2069421620 3366112488 3922855240 2054455634 450978066 85900584 13983816 1906884 211876 18424  1176    49     1
                                                                                                                                                           1    50  1225 19600 230300 2118760 15890700 99884400 536878650 2505433700 1682343578 2994000432 1140566812 2673200328 1542785772 266712016 1657174359 3314348718 1781338687 1869894816 536104952 3833698000 2906027352 3351034720 1085559500 1128981880 1085559500 3351034720 2906027352 3833698000 536104952 1869894816 1781338687 3314348718 1657174359 266712016 1542785772 2673200328 1140566812 2994000432 1682343578 2505433700 536878650 99884400 15890700 2118760 230300 19600  1225    50     1
                                                                                                                                                        1    51  1275 20825 249900 2349060 18009460 115775100 636763050 3042312350 4187777278 381376714 4134567244 3813767140 4215986100 1809497788 1923886375 676555781 800720109 3651233503 2405999768 74835656 2444758056 1962094776 141626924 2214541380 2214541380 141626924 1962094776 2444758056 74835656 2405999768 3651233503 800720109 676555781 1923886375 1809497788 4215986100 3813767140 4134567244 381376714 4187777278 3042312350 636763050 115775100 18009460 2349060 249900 20825  1275    51     1
                                                                                                                                                     1    52  1326 22100 270725 2598960 20358520 133784560 752538150 3679075400 2935122332 274186696 220976662 3653367088 3734785944 1730516592 3733384163 2600442156 1477275890 156986316 1762265975 2480835424 2519593712 111885536 2103721700 2356168304 134115464 2356168304 2103721700 111885536 2519593712 2480835424 1762265975 156986316 1477275890 2600442156 3733384163 1730516592 3734785944 3653367088 220976662 274186696 2935122332 3679075400 752538150 133784560 20358520 2598960 270725 22100  1326    52     1
                                                                                                                                                  1    53  1378 23426 292825 2869685 22957480 154143080 886322710 136646254 2319230436 3209309028 495163358 3874343750 3093185736 1170335240 1168933459 2038859023 4077718046 1634262206 1919252291 4243101399 705461840 2631479248 2215607236 164922708 2490283768 2490283768 164922708 2215607236 2631479248 705461840 4243101399 1919252291 1634262206 4077718046 2038859023 1168933459 1170335240 3093185736 3874343750 495163358 3209309028 2319230436 136646254 886322710 154143080 22957480 2869685 292825 23426  1327    54     1
                                                                                                                                               1    54  1431 24804 316251 3162510 25827165 177100560 1040465790 1022968964 2455876690 1233572168 3704472386 74539812 2672562190 4263520976 2339268699 3207792482 1821609773 1417012956 3553514497 1867386394 653595943 3336941088 552119188 2380529944 2655206476 685600240 2655206476 2380529944 552119188 3336941088 653595943 1867386394 3553514497 1417012956 1821609773 3207792482 2339268699 4263520976 2672562190 74539812 3704472386 1233572168 2455876690 1022968964 1040465790 177100560 25827165 3162510 316251 23427    55  1485     1
                                                                                                                                            1    55  1485 26235 341055 3478761 28989675 202927725 1217566350 2063434754 3478845654 3689448858 643077258 3779012198 2747102002 2641115870 2307822379 1252093885 734434959 3238622729 675560157 1125933595 2520982337 3990537031 3889060276 2932649132 740769124 3340806716 3340806716 740769124 2932649132 3889060276 3990537031 2520982337 1125933595 675560157 3238622729 734434959 1252093885 2307822379 2641115870 2747102002 3779012198 643077258 3689448858 3478845654 2063434754 1217566350 202927725 28989675 3478761 316252    56  1540 27720     1
                                                                                                                                         1    56  1540 27720 367290 3819816 32468436 231917400 1420494075 3281001104 1247313112 2873327216 37558820 127122160 2231146904 1093250576 653970953 3559916264 1986528844 3973057688 3914182886 1801493752 3646915932 2216552072 3584630011 2526742112 3673418256 4081575840 2386646136 4081575840 3673418256 2526742112 3584630011 2216552072 3646915932 1801493752 3914182886 3973057688 1986528844 3559916264 653970953 1093250576 2231146904 127122160 37558820 2873327216 1247313112 3281001104 1420494075 231917400 32468436 3478762    57  1596 29260 395010     1
                                                                                                                                      1    57  1596 29260 395010 4187106 36288252 264385836 1652411475 406527883 233346920 4120640328 2910886036 164680980 2358269064 3324397480 1747221529 4213887217 1251477812 1664619236 3592273278 1420709342 1153442388 1568500708 1506214787 1816404827 1905193072 3460026800 2173254680 2173254680 3460026800 1905193072 1816404827 1506214787 1568500708 1153442388 1420709342 3592273278 1664619236 1251477812 4213887217 1747221529 3324397480 2358269064 164680980 2910886036 4120640328 233346920 406527883 1652411475 264385836 32468437    58  1653 30856 424270 4582116     1
                                                                                                                                   1    58  1653 30856 424270 4582116 40475358 300674088 1916797311 2058939358 639874803 59019952 2736559068 3075567016 2522950044 1387699248 776651713 1666141450 1170397733 2916097048 961925218 718015324 2574151730 2721943096 3074715495 3322619614 3721597899 1070252576 1338314184 51542064 1338314184 1070252576 3721597899 3322619614 3074715495 2721943096 2574151730 718015324 961925218 2916097048 1170397733 1666141450 776651713 1387699248 2522950044 3075567016 2736559068 59019952 639874803 2058939358 1916797311 264385837    59  1711 32509 455126 5006386 45057474     1
                                                                                                                                1    59  1711 32509 455126 5006386 45057474 341149446 2217471399 3975736669 2698814161 698894755 2795579020 1517158788 1303549764 3910649292 2164350961 2442793163 2836539183 4086494781 3878022266 1679940542 3292167054 1001127530 1501691295 2102367813 2749250217 496883179 2408566760 1389856248 1389856248 2408566760 496883179 2749250217 2102367813 1501691295 1001127530 3292167054 1679940542 3878022266 4086494781 2836539183 2442793163 2164350961 3910649292 1303549764 1517158788 2795579020 698894755 2698814161 3975736669 1916797312    60  1770 34220 487635 5461512 50063860 386206920     1
                                                                                                                             1    60  1770 34220 487635 5461512 50063860 386206920 2558620845 1898240772 2379583534 3397708916 3494473775 17770512 2820708552 919231760 1780032957 312176828 984365050 2628066668 3669549751 1262995512 677140300 4293294584 2502818825 3604059108 556650734 3246133396 2905449939 3798423008 2779712496 3798423008 2905449939 3246133396 556650734 3604059108 2502818825 4293294584 677140300 1262995512 3669549751 2628066668 984365050 312176828 1780032957 919231760 2820708552 17770512 3494473775 3397708916 2379583534 3975736670    61  1830 35990 521855 5949147 55525372 436270780 2944827765     1
                                                                                                                          1    61  1830 35990 521855 5949147 55525372 436270780 2944827765 161894321 4277824306 1482325154 2597215395 3512244287 2838479064 3739940312 2699264717 2092209785 1296541878 3612431718 2002649123 637577967 1940135812 675467588 2501146113 1811910637 4160709842 3802784130 1856616039 2408905651 2283168208 2283168208 2408905651 1856616039 3802784130 4160709842 1811910637 2501146113 675467588 1940135812 637577967 2002649123 3612431718 1296541878 2092209785 2699264717 3739940312 2838479064 3512244287 2597215395 1482325154 2379583535    62  1891 37820 557845 6471002 61474519 491796152 3381098545 3106722086     1
                                                                                                                       1    62  1891 37820 557845 6471002 61474519 491796152 3381098545 3106722086 144751331 1465182164 4079540549 1814492386 2055756055 2283452080 2144237733 496507206 3388751663 614006300 1320113545 2640227090 2577713779 2615603400 3176613701 18089454 1677653183 3668526676 1364432873 4265521690 397106563 271369120 397106563 4265521690 1364432873 3668526676 1677653183 18089454 3176613701 2615603400 2577713779 2640227090 1320113545 614006300 3388751663 496507206 2144237733 2283452080 2055756055 1814492386 4079540549 1482325155    63  1953 39711 595665 7028847 67945521 553270671 3872894697 2192853335 3251473417     1
                                                                                                                    1    63  1953 39711 595665 7028847 67945521 553270671 3872894697 2192853335 3251473417 1609933495 1249755417 1599065639 3870248441 44240839 132722517 2640744939 3885258869 4002757963 1934119845 3960340635 922973573 898349883 1497249805 3194703155 1695742637 1051212563 737992253 1334987267 367660957 668475683 668475683 367660957 1334987267 737992253 1051212563 1695742637 3194703155 1497249805 898349883 922973573 3960340635 1934119845 4002757963 3885258869 2640744939 132722517 44240839 3870248441 1599065639 4079540550    64  2016 41664 635376 7624512 74974368 621216192 131198072 1770780736 1149359456 566439616     1
                                                                                                                 1    64  2016 41664 635376 7624512 74974368 621216192 131198072 1770780736 1149359456 566439616 2859688912 2848821056 1174346784 3914489280 176963356 2773467456 2231036512 3593049536 1641910512 1599493184 588346912 1821323456 2395599688 396985664 595478496 2746955200 1789204816 2072979520 1702648224 1036136640 1336951366 1036136640 1702648224 2072979520 1789204816 2746955200 595478496 396985664 2395599688 1821323456 588346912 1599493184 1641910512 3593049536 2231036512 2773467456 176963356 3914489280 1174346784 1599065640    65  2080 43680 677040 8259888 82598880 696190560 752414264 1901978808 2920140192 1715799072 3426128528     1
                                                                                                              1    65  2080 43680 677040 8259888 82598880 696190560 752414264 1901978808 2920140192 1715799072 3426128528 1413542672 4023167840 793868768 4091452636 2950430812 709536672 1529118752 939992752 3241403696 2187840096 2409670368 4216923144 2792585352 992464160 3342433696 241192720 3862184336 3775627744 2738784864 2373088006 2373088006 2738784864 3775627744 3862184336 241192720 3342433696 992464160 2792585352 4216923144 2409670368 2187840096 3241403696 939992752 1529118752 709536672 2950430812 4091452636 793868768 1174346785    66  2145 45760 720720 8936928 90858768 778789440 1448604824 2654393072 527151704 340971968 846960304 544703904     1
                                                                                                           1    66  2145 45760 720720 8936928 90858768 778789440 1448604824 2654393072 527151704 340971968 846960304 544703904 1141743216 522069312 590354108 2746916152 3659967484 2238655424 2469111504 4181396448 1134276496 302543168 2331626216 2714541200 3785049512 39930560 3583626416 4103377056 3342844784 2219445312 816905574 451208716 816905574 2219445312 3342844784 4103377056 3583626416 39930560 3785049512 2714541200 2331626216 302543168 1134276496 4181396448 2469111504 2238655424 3659967484 2746916152 590354108 793868769    67  2211 47905 766480 9657648 99795696 869648208 2227394264 4102997896 3181544776 868123672 1187932272 1391664208 1686447120     1
                                                                                                        1    67  2211 47905 766480 9657648 99795696 869648208 2227394264 4102997896 3181544776 868123672 1187932272 1391664208 1686447120 1663812528 1112423420 3337270260 2111916340 1603655612 412799632 2355540656 1020705648 1436819664 2634169384 751200120 2204623416 3824980072 3623556976 3392036176 3151254544 1267322800 3036350886 1268114290 1268114290 3036350886 1267322800 3151254544 3392036176 3623556976 3824980072 2204623416 751200120 2634169384 1436819664 1020705648 2355540656 412799632 1603655612 2111916340 3337270260 590354109    68  2278 50116 814385 10424128 109453344 969443904 3097042472 2035424864 2989575376 4049668448 2056055944 2579596480 3078111328 3350259648     1
                                                                                                     1    68  2278 50116 814385 10424128 109453344 969443904 3097042472 2035424864 2989575376 4049668448 2056055944 2579596480 3078111328 3350259648 2776235948 154726384 1154219304 3715571952 2016455244 2768340288 3376246304 2457525312 4070989048 3385369504 2955823536 1734636192 3153569752 2720625856 2248323424 123610048 8706390 9497880 2536228580 9497880 8706390 123610048 2248323424 2720625856 3153569752 1734636192 2955823536 3385369504 4070989048 2457525312 3376246304 2768340288 2016455244 3715571952 1154219304 3337270261    69  2346 52394 864501 11238513 119877472 1078897248 4066486376 837500040 730032944 2744276528 1810757096 340685128 1362740512 2133403680 1831528300     1
                                                                                                  1    69  2346 52394 864501 11238513 119877472 1078897248 4066486376 837500040 730032944 2744276528 1810757096 340685128 1362740512 2133403680 1831528300 2930962332 1308945688 574823960 1437059900 489828236 1849619296 1538804320 2233547064 3161391256 2046225744 395492432 593238648 1579228312 673981984 2371933472 132316438 18204270 2545726460 2545726460 18204270 132316438 2371933472 673981984 1579228312 593238648 395492432 2046225744 3161391256 2233547064 1538804320 1849619296 489828236 1437059900 574823960 1154219305    70  2415 54740 916895 12103014 131115985 1198774720 850416328 609019120 1567532984 3474309472 260066328 2151442224 1703425640 3496144192 3964931980 467523336     1
                                                                                               1    70  2415 54740 916895 12103014 131115985 1198774720 850416328 609019120 1567532984 3474309472 260066328 2151442224 1703425640 3496144192 3964931980 467523336 4239908020 1883769648 2011883860 1926888136 2339447532 3388423616 3772351384 1099971024 912649704 2441718176 988731080 2172466960 2253210296 3045915456 2504249910 150520708 2563930730 796485624 2563930730 150520708 2504249910 3045915456 2253210296 2172466960 988731080 2441718176 912649704 1099971024 3772351384 3388423616 2339447532 1926888136 2011883860 574823961    71  2485 57155 971635 13019909 143218999 1329890705 2049191048 1459435448 2176552104 746875160 3734375800 2411508552 3854867864 904602536 3166108876 137488020 412464060     1
                                                                                            1    71  2485 57155 971635 13019909 143218999 1329890705 2049191048 1459435448 2176552104 746875160 3734375800 2411508552 3854867864 904602536 3166108876 137488020 412464060 1828710372 3895653508 3938771996 4266335668 1432903852 2865807704 577355112 2012620728 3354367880 3430449256 3161198040 130709960 1004158456 1255198070 2654770618 2714451438 3360416354 3360416354 2714451438 2654770618 1255198070 1004158456 130709960 3161198040 3430449256 3354367880 2012620728 577355112 2865807704 1432903852 4266335668 3938771996 2011883861    72  2556 59640 1028790 13991544 156238908 1473109704 3379081753 3508626496 3635987552 2923427264 186283664 1850917056 1971409120 464503104 4070711412 3303596896 549952080 2241174432     1
                                                                                         1    72  2556 59640 1028790 13991544 156238908 1473109704 3379081753 3508626496 3635987552 2923427264 186283664 1850917056 1971409120 464503104 4070711412 3303596896 549952080 2241174432 1429396584 3539458208 3910140368 1404272224 3744260 3443162816 2589975840 1072021312 2489849840 2296680000 3291908000 1134868416 2259356526 3909968688 1074254760 1779900496 2425865412 1779900496 1074254760 3909968688 2259356526 1134868416 3291908000 2296680000 2489849840 1072021312 2589975840 3443162816 3744260 1404272224 3910140368 3938771997    73  2628 62196 1088430 15020334 170230452 1629348612 557224161 2592740953 2849646752 2264447520 3109710928 2037200720 3822326176 2435912224 240247220 3079341012 3853548976 2791126512 3670571016     1
                                                                                      1    73  2628 62196 1088430 15020334 170230452 1629348612 557224161 2592740953 2849646752 2264447520 3109710928 2037200720 3822326176 2435912224 240247220 3079341012 3853548976 2791126512 3670571016 673887496 3154631280 1019445296 1408016484 3446907076 1738171360 3661997152 3561871152 491562544 1293620704 131809120 3394224942 1874357918 689256152 2854155256 4205765908 4205765908 2854155256 689256152 1874357918 3394224942 131809120 1293620704 491562544 3561871152 3661997152 1738171360 3446907076 1408016484 1019445296 3910140369    74  2701 64824 1150626 16108764 185250786 1799579064 2186572773 3149965114 1147420409 819126976 1079191152 851944352 1564559600 1963271104 2676159444 3319588232 2637922692 2349708192 2166730232 49491216     1
                                                                                   1    74  2701 64824 1150626 16108764 185250786 1799579064 2186572773 3149965114 1147420409 819126976 1079191152 851944352 1564559600 1963271104 2676159444 3319588232 2637922692 2349708192 2166730232 49491216 3828518776 4174076576 2427461780 559956264 890111140 1105201216 2928901008 4053433696 1785183248 1425429824 3526034062 973615564 2563614070 3543411408 2764953868 4116564520 2764953868 3543411408 2563614070 973615564 3526034062 1425429824 1785183248 4053433696 2928901008 1105201216 890111140 559956264 2427461780 1019445297    75  2775 67525 1215450 17259390 201359550 1984829850 3986151837 1041570591 2418227 1966547385 1898318128 1931135504 2416503952 3527830704 344463252 1700780380 1662543628 692663588 221471128 2216221448 3878009992     1
                                                                                1    75  2775 67525 1215450 17259390 201359550 1984829850 3986151837 1041570591 2418227 1966547385 1898318128 1931135504 2416503952 3527830704 344463252 1700780380 1662543628 692663588 221471128 2216221448 3878009992 3707628056 2306571060 2987418044 1450067404 1995312356 4034102224 2687367408 1543649648 3210613072 656496590 204682330 3537229634 1812058182 2013397980 2586551092 2586551092 2013397980 1812058182 3537229634 204682330 656496590 3210613072 1543649648 2687367408 4034102224 1995312356 1450067404 2987418044 2427461781    76  2850 70300 1282975 18474840 218618940 2186189400 1676014391 732755132 1043988818 1968965612 3864865513 3829453632 52672160 1649367360 3872293956 2045243632 3363324008 2355207216 914134716 2437692576 1799264144 3290670752     1
                                                                             1    76  2850 70300 1282975 18474840 218618940 2186189400 1676014391 732755132 1043988818 1968965612 3864865513 3829453632 52672160 1649367360 3872293956 2045243632 3363324008 2355207216 914134716 2437692576 1799264144 3290670752 1719231820 999021808 142518152 3445379760 1734447284 2426502336 4231017056 459295424 3867109662 861178920 3741911964 1054320520 3825456162 304981776 878134888 304981776 3825456162 1054320520 3741911964 861178920 3867109662 459295424 4231017056 2426502336 1734447284 3445379760 142518152 2987418045    77  2926 73150 1353275 19757815 237093780 2404808340 3862203791 2408769523 1776743950 3012954430 1538863829 3399351849 3882125792 1702039520 1226694020 1622570292 1113600344 1423563928 3269341932 3351827292 4236956720 794967600 714935276     1
                                                                          1    77  2926 73150 1353275 19757815 237093780 2404808340 3862203791 2408769523 1776743950 3012954430 1538863829 3399351849 3882125792 1702039520 1226694020 1622570292 1113600344 1423563928 3269341932 3351827292 4236956720 794967600 714935276 2718253628 1141539960 3587897912 884859748 4160949620 2362552096 395345184 31437790 433321286 308123588 501265188 584809386 4130437938 1183116664 1183116664 4130437938 584809386 501265188 308123588 433321286 31437790 395345184 2362552096 4160949620 884859748 3587897912 142518153    78  3003 76076 1426425 21111090 256851595 2641902120 1972044835 1976006018 4185513473 494731084 256850963 643248382 2986510345 1289198016 2928733540 2849264312 2736170636 2537164272 397938564 2326201928 3293816716 736957024 1509902876 3433188904     1
                                                                       1    78  3003 76076 1426425 21111090 256851595 2641902120 1972044835 1976006018 4185513473 494731084 256850963 643248382 2986510345 1289198016 2928733540 2849264312 2736170636 2537164272 397938564 2326201928 3293816716 736957024 1509902876 3433188904 3859793588 434470576 177790364 750842072 2228534420 2757897280 426782974 464759076 741444874 809388776 1086074574 420280028 1018587306 2366233328 1018587306 420280028 1086074574 809388776 741444874 464759076 426782974 2757897280 2228534420 750842072 177790364 3587897913    79  3081 79079 1502501 22537515 277962685 2898753715 318979659 3948050853 1866552195 385277261 751582047 900099345 3629758727 4275708361 4217931556 1483030556 1290467652 978367612 2935102836 2724140492 1325051348 4030773740 2246859900 648124484 2998015196     1
                                                                    1    79  3081 79079 1502501 22537515 277962685 2898753715 318979659 3948050853 1866552195 385277261 751582047 900099345 3629758727 4275708361 4217931556 1483030556 1290467652 978367612 2935102836 2724140492 1325051348 4030773740 2246859900 648124484 2998015196 4294264164 612260940 928632436 2979376492 691464404 3184680254 891542050 1206203950 1550833650 1895463350 1506354602 1438867334 3384820634 3384820634 1438867334 1506354602 1895463350 1550833650 1206203950 891542050 3184680254 691464404 2979376492 928632436 177790365    80  3160 82160 1581580 24040016 300500200 3176716400 3217733374 4267030512 1519635752 2251829456 1136859308 1651681392 234890776 3610499792 4198672621 1405994816 2773498208 2268835264 3913470448 1364276032 4049191840 1060857792 1982666344 2894984384 3646139680 2997312064     1
                                                                 1    80  3160 82160 1581580 24040016 300500200 3176716400 3217733374 4267030512 1519635752 2251829456 1136859308 1651681392 234890776 3610499792 4198672621 1405994816 2773498208 2268835264 3913470448 1364276032 4049191840 1060857792 1982666344 2894984384 3646139680 2997312064 611557808 1540893376 3908008928 3670840896 3876144658 4076222304 2097746000 2757037600 3446297000 3401817952 2945221936 528720672 2474673972 528720672 2945221936 3401817952 3446297000 2757037600 2097746000 4076222304 3876144658 3670840896 3908008928 928632437    81  3240 85320 1663740 25621596 324540216 3477216600 2099482478 3189796590 1491698968 3771465208 3388688764 2788540700 1886572168 3845390568 3514205117 1309700141 4179493024 747366176 1887338416 982779184 1118500576 815082336 3043524136 582683432 2246156768 2348484448 3608869872     1
                                                              1    81  3240 85320 1663740 25621596 324540216 3477216600 2099482478 3189796590 1491698968 3771465208 3388688764 2788540700 1886572168 3845390568 3514205117 1309700141 4179493024 747366176 1887338416 982779184 1118500576 815082336 3043524136 582683432 2246156768 2348484448 3608869872 2152451184 1153935008 3283882528 3252018258 3657399666 1879001008 559816304 1908367304 2553147656 2052072592 3473942608 3003394644 3003394644 3473942608 2052072592 2553147656 1908367304 559816304 1879001008 3657399666 3252018258 3283882528 3908008929    82  3321 88560 1749060 27285336 350161812 3801756816 1281731782 994311772 386528262 968196880 2865186676 1882262168 380145572 1436995440 3064628389 528937962 1194225869 631891904 2634704592 2870117600 2101279760 1933582912 3858606472 3626207568 2828840200 299673920 1662387024 1466353760     1
                                                           1    82  3321 88560 1749060 27285336 350161812 3801756816 1281731782 994311772 386528262 968196880 2865186676 1882262168 380145572 1436995440 3064628389 528937962 1194225869 631891904 2634704592 2870117600 2101279760 1933582912 3858606472 3626207568 2828840200 299673920 1662387024 1466353760 3306386192 142850240 2240933490 2614450628 1241433378 2438817312 2468183608 166547664 310252952 1231047904 2182369956 1711821992 2182369956 1231047904 310252952 166547664 2468183608 2438817312 1241433378 2614450628 2240933490 3283882529    83  3403 91881 1837620 29034396 377447148 4151918628 788521302 2276043554 1380840034 1354725142 3833383556 452481548 2262407740 1817141012 206656533 3593566351 1723163831 1826117773 3266596496 1209854896 676430064 4034862672 1497222088 3189846744 2160080472 3128514120 1962060944 3128740784 477772656     1
                                                        1    83  3403 91881 1837620 29034396 377447148 4151918628 788521302 2276043554 1380840034 1354725142 3833383556 452481548 2262407740 1817141012 206656533 3593566351 1723163831 1826117773 3266596496 1209854896 676430064 4034862672 1497222088 3189846744 2160080472 3128514120 1962060944 3128740784 477772656 3449236432 2383783730 560416822 3855884006 3680250690 612033624 2634731272 476800616 1541300856 3413417860 3894191948 3894191948 3413417860 1541300856 476800616 2634731272 612033624 3680250690 3855884006 560416822 2240933491    84  3486 95284 1929501 30872016 406481544 234398480 645472634 3064564856 3656883588 2735565176 893141402 4285865104 2714889288 4079548752 2023797545 3800222884 1021762886 3549281604 797746973 181484096 1886284960 416325440 1237117464 392101536 1054959920 993627296 795607768 795834432 3606513440 3927009088     1
                                                     1    84  3486 95284 1929501 30872016 406481544 234398480 645472634 3064564856 3656883588 2735565176 893141402 4285865104 2714889288 4079548752 2023797545 3800222884 1021762886 3549281604 797746973 181484096 1886284960 416325440 1237117464 392101536 1054959920 993627296 795607768 795834432 3606513440 3927009088 1538052866 2944200552 121333532 3241167400 4292284314 3246764896 3111531888 2018101472 659751420 3012642512 3493416600 3012642512 659751420 2018101472 3111531888 3246764896 4292284314 3241167400 121333532 560416823    85  3570 98770 2024785 32801517 437353560 640880024 879871114 3710037490 2426481148 2097481468 3628706578 884039210 2705787096 2499470744 1808379001 1529053133 527018474 276077194 52061281 979231069 2067769056 2302610400 1653442904 1629219000 1447061456 2048587216 1789235064 1591442200 107380576 3238555232 1170094658     1
                                                  1    85  3570 98770 2024785 32801517 437353560 640880024 879871114 3710037490 2426481148 2097481468 3628706578 884039210 2705787096 2499470744 1808379001 1529053133 527018474 276077194 52061281 979231069 2067769056 2302610400 1653442904 1629219000 1447061456 2048587216 1789235064 1591442200 107380576 3238555232 1170094658 187286122 3065534084 3362500932 3238484418 3244081914 2063329488 834666064 2677852892 3672393932 2211091816 2211091816 3672393932 2677852892 834666064 2063329488 3244081914 3238484418 3362500932 121333533    86  3655 102340 2123555 34826302 470155077 1078233584 1520751138 294941308 1841551342 228995320 1431220750 217778492 3589826306 910290544 12882449 3337432134 2056071607 803095668 328138475 1031292350 3047000125 75412160 3956053304 3282661904 3076280456 3495648672 3837822280 3380677264 1698822776 3345935808 113682594 1357380780     1
                                               1    86  3655 102340 2123555 34826302 470155077 1078233584 1520751138 294941308 1841551342 228995320 1431220750 217778492 3589826306 910290544 12882449 3337432134 2056071607 803095668 328138475 1031292350 3047000125 75412160 3956053304 3282661904 3076280456 3495648672 3837822280 3380677264 1698822776 3345935808 113682594 1357380780 3252820206 2133067720 2306018054 2187599036 1012444106 2897995552 3512518956 2055279528 1588518452 127216336 1588518452 2055279528 3512518956 2897995552 1012444106 2187599036 2306018054 3362500933    87  3741 105995 2225895 36949857 504981379 1548388661 2598984722 1815692446 2136492650 2070546662 1660216070 1648999242 3807604798 205149554 923172993 3350314583 1098536445 2859167275 1131234143 1359430825 4078292475 3122412285 4031465464 2943747912 2063975064 2276961832 3038503656 2923532248 784532744 749791288 3459618402 1471063374 315233690     1
                                            1    87  3741 105995 2225895 36949857 504981379 1548388661 2598984722 1815692446 2136492650 2070546662 1660216070 1648999242 3807604798 205149554 923172993 3350314583 1098536445 2859167275 1131234143 1359430825 4078292475 3122412285 4031465464 2943747912 2063975064 2276961832 3038503656 2923532248 784532744 749791288 3459618402 1471063374 315233690 1090920630 144118478 198649794 3200043142 3910439658 2115547212 1272831188 3643797980 1715734788 1715734788 3643797980 1272831188 2115547212 3910439658 3200043142 198649794 2306018055    88  3828 109736 2331890 39175752 541931236 2053370040 4147373383 119709872 3952185096 4207039312 3730762732 3309215312 1161636744 4012754352 1128322547 4273487576 153883732 3957703720 3990401418 2490664968 1142756004 2905737464 2858910453 2680246080 712755680 45969600 1020498192 1667068608 3708064992 1534324032 4209409690 635714480 1786297064 1406154320     1
                                         1    88  3828 109736 2331890 39175752 541931236 2053370040 4147373383 119709872 3952185096 4207039312 3730762732 3309215312 1161636744 4012754352 1128322547 4273487576 153883732 3957703720 3990401418 2490664968 1142756004 2905737464 2858910453 2680246080 712755680 45969600 1020498192 1667068608 3708064992 1534324032 4209409690 635714480 1786297064 1406154320 1235039108 342768272 3398692936 2815515504 1731019574 3388378400 621661872 1064565472 3431469576 1064565472 621661872 3388378400 1731019574 2815515504 3398692936 198649795    89  3916 113564 2441626 41507642 581106988 2595301276 1905776127 4267083255 4071894968 3864257112 3642834748 2745010748 175884760 879423800 846109603 1106842827 132404012 4111587452 3653137842 2186099090 3633420972 4048493468 1469680621 1244189237 3393001760 758725280 1066467792 2687566800 1080166304 947421728 1448766426 550156874 2422011544 3192451384 2641193428     1
                                      1    89  3916 113564 2441626 41507642 581106988 2595301276 1905776127 4267083255 4071894968 3864257112 3642834748 2745010748 175884760 879423800 846109603 1106842827 132404012 4111587452 3653137842 2186099090 3633420972 4048493468 1469680621 1244189237 3393001760 758725280 1066467792 2687566800 1080166304 947421728 1448766426 550156874 2422011544 3192451384 2641193428 1577807380 3741461208 1919241144 251567782 824430678 4010040272 1686227344 201067752 201067752 1686227344 4010040272 824430678 251567782 1919241144 3398692937    90  4005 117480 2555190 43949268 622614630 3176408264 206110107 1877892086 4044010927 3641184784 3212124564 2092878200 2920895508 1055308560 1725533403 1952952430 1239246839 4243991464 3469757998 1544269636 1524552766 3386947144 1223206793 2713869858 342223701 4151727040 1825193072 3754034592 3767733104 2027588032 2396188154 1998923300 2972168418 1319495632 1538677516 4219000808     1
                                   1    90  4005 117480 2555190 43949268 622614630 3176408264 206110107 1877892086 4044010927 3641184784 3212124564 2092878200 2920895508 1055308560 1725533403 1952952430 1239246839 4243991464 3469757998 1544269636 1524552766 3386947144 1223206793 2713869858 342223701 4151727040 1825193072 3754034592 3767733104 2027588032 2396188154 1998923300 2972168418 1319495632 1538677516 4219000808 1024301292 1365735056 2170808926 1075998460 539503654 1401300320 1887295096 402135504 1887295096 1401300320 539503654 1075998460 2170808926 1919241145    91  4095 121485 2672670 46504458 666563898 3799022894 3382518371 2084002193 1626935717 3390228415 2558342052 1010035468 718806412 3976204068 2780841963 3678485833 3192199269 1188271007 3418782166 719060338 3068822402 616532614 315186641 3937076651 3056093559 198983445 1681952816 1284260368 3226800400 1500353840 128808890 100144158 676124422 4291664050 2858173148 1462711028 948334804     1
                                1    91  4095 121485 2672670 46504458 666563898 3799022894 3382518371 2084002193 1626935717 3390228415 2558342052 1010035468 718806412 3976204068 2780841963 3678485833 3192199269 1188271007 3418782166 719060338 3068822402 616532614 315186641 3937076651 3056093559 198983445 1681952816 1284260368 3226800400 1500353840 128808890 100144158 676124422 4291664050 2858173148 1462711028 948334804 2390036348 3536543982 3246807386 1615502114 1940803974 3288595416 2289430600 2289430600 3288595416 1940803974 1615502114 3246807386 2170808927    92  4186 125580 2794155 49177128 713068356 170619496 2886573969 1171553268 3710937910 722196836 1653603171 3568377520 1728841880 400043184 2462078735 2164360500 2575717806 85502980 312085877 4137842504 3787882740 3685355016 931719255 4252263292 2698202914 3255077004 1880936261 2966213184 216093472 432186944 1629162730 228953048 776268580 672821176 2854869902 25916880 2411045832 3338371152     1
                             1    92  4186 125580 2794155 49177128 713068356 170619496 2886573969 1171553268 3710937910 722196836 1653603171 3568377520 1728841880 400043184 2462078735 2164360500 2575717806 85502980 312085877 4137842504 3787882740 3685355016 931719255 4252263292 2698202914 3255077004 1880936261 2966213184 216093472 432186944 1629162730 228953048 776268580 672821176 2854869902 25916880 2411045832 3338371152 1631613034 2488384072 567342204 3556306088 934432094 1283058720 283893904 1283058720 934432094 3556306088 567342204 3246807387    93  4278 129766 2919735 51971283 762245484 883687852 3057193465 4058127237 587523882 138167450 2375800007 927013395 1002252104 2128885064 2862121919 331471939 445111010 2661220786 397588857 154961085 3630757948 3178270460 322106975 889015251 2655498910 1658312622 841045969 552182149 3182306656 648280416 2061349674 1858115778 1005221628 1449089756 3527691078 2880786782 2436962712 1454449688 675016890     1
                          1    93  4278 129766 2919735 51971283 762245484 883687852 3057193465 4058127237 587523882 138167450 2375800007 927013395 1002252104 2128885064 2862121919 331471939 445111010 2661220786 397588857 154961085 3630757948 3178270460 322106975 889015251 2655498910 1658312622 841045969 552182149 3182306656 648280416 2061349674 1858115778 1005221628 1449089756 3527691078 2880786782 2436962712 1454449688 675016890 4119997106 3055726276 4123648292 195770886 2217490814 1566952624 1566952624 2217490814 195770886 4123648292 567342205    94  4371 134044 3049501 54891018 814216767 1645933336 3940881317 2820353406 350683823 725691332 2513967457 3302813402 1929265499 3131137168 696039687 3193593858 776582949 3106331796 3058809643 552549942 3785719033 2514061112 350037743