1 1 1
2 6 6
3 10 8
4 12 10
5 18 15
6 24 30
7 30 42
8 42 54
9 48 58
10 54 60
11 60 78
12 78 90
13 84 98
14 90 114
15 96 150
16 120 210
17 168 270
18 192 274
19 210 366
20 240 414
21 270 420
22 312 450
23 330 534
24 360 570
25 384 630
26 420 714
27 480 1002
28 630 1032
29 672 1302
30 840 1830
31 960 1878
32 1056 1902
33 1080 2100
34 1248 2202
35 1320 2670
36 1440 2874
37 1560 3090
38 1680 3642
39 1890 3660
40 1920 4170
41 2280 4350
42 2310 4602
43 2400 4752
44 2520 5160
45 2640 5298
46 2688 5430
47 3000 5460
48 3120 6126
49 3240 6240
50 3360 8526
51 4200 8580
52 4320 10020
53 5040 10104
54 5280 12534
55 6048 13020
56 6240 14538
57 6720 16194
58 7392 16338
59 7560 18300
60 8160 18546
61 8640 18780
62 8736 18942
63 9120 20550
64 9240 23010
65 10080 25032
66 10920 26670
67 11880 26700
68 12480 27462
69 12960 29928
70 13440 35310
71 15120 36420
72 15840 36528
73 15960 37650
74 16800 41076
75 17280 41700
76 18480 46014
77 20160 46488
78 21000 47580
79 21120 51990
80 21840 53298
81 22680 54570
82 23520 57624
83 24960 60330
84 26880 68922
85 30240 85260
86 36480 85350
87 36960 105882
88 43680 122934
89 47520 125340
90 53760 141606
91 56160 145380
92 57120 157038
93 60480 161940
94 63840 174090
95 68040 175980
96 68640 181086
97 73440 185460
98 73920 202518
99 77280 208194
100 83160 230100
101 87360 234906
102 90720 255234
103 97440 259350
104 98280 266700
105 104160 276402
106 107520 281514
107 110880 314664
108 120120 333690
109 120960 353100
110 131040 364728
111 142560 374946
112 143640 376500
113 144480 378714
114 147840 437370
115 166320 460140
116 171360 464856
117 174720 507990
118 184800 514332
119 190080 519900
120 196560 532980
121 205920 533832
122 207480 547050
123 211680 576240
124 218400 596484
125 224640 603300
126 228480 649230
127 240240 669606
128 241920 689220
129 255360 719850
130 258720 720048
131 272160 807996
132 295680 856254
133 309120 861090
134 332640 1058820
135 389760 1072950
136 393120 1229340
137 443520 1308840
138 480480 1521618
139 514080 1570380
140 574560 1740900
141 591360 1754082
142 617760 1810860
143 628320 1945146
144 665280 2025180
145 695520 2081940
146 702240 2156910
147 742560 2259222
148 786240 2349060
149 816480 2391312
150 829920 2505090
151 850080 2580438
152 876960 2593500
153 913920 2603718
154 924000 2752932
155 937440 2764020
156 960960 2925342
157 997920 3173478
158 1071840 3215730
159 1081080 3336900
160 1145760 3427494
161 1179360 3683946
162 1256640 3735414
163 1300320 3787140
164 1313760 3829602
165 1330560 4373700
166 1441440 4562376
167 1542240 4704882
168 1572480 5079900
169 1663200 5143320
170 1723680 5215350
171 1774080 5248584
172 1811040 5294100
173 1844640 5321820
174 1853280 5423154
175 1867320 5470500
176 1884960 5821032
177 1921920 6273330
178 2056320 6492300
179 2162160 6696060
180 2227680 6750744
181 2282280 6823950
182 2298240 7198500
183 2328480 7200480
184 2402400 7436268
185 2471040 7493100
186 2513280 8022810
187 2661120 8562540
188 2782080 8610900
189 2808960 8897550
190 2970240 9321270
191 2993760 9988692
192 3319680 10337250
193 3363360 10394832
194 3400320 10647030
195 3507840 10729500
196 3538080 11604684
197 3843840 12308646
198 3991680 13117830
199 4287360 13271250
200 4324320 15216180
201 4717440 15233610
202 4989600 15381828
203 5026560 15733662
204 5171040 16452660
205 5322240 17540820
206 5654880 19451460
207 6168960 19465170
208 6259680 19684644
209 6289920 20372940
210 6320160 21569100
211 6683040 22592220
212 7469280 25050900
213 7650720 25804380
214 8168160 27899634
215 8648640 29253420
216 8981280 29609664
217 9041760 29968260
218 9129120 30942870
219 9646560 32157300
220 10053120 32176386
221 10311840 34274940
222 10614240 34392288
223 10644480 34896780
224 11051040 37029342
225 11309760 37354140
226 11823840 38296020
227 11938080 39570510
228 11975040 41152020
229 12640320 41404500
230 12972960 45646062
231 13933920 46159050
232 14152320 47824140
233 14894880 49202286
234 15301440 49505220
235 15375360 50082102
236 15634080 51216060
237 15966720 52608798
238 16299360 52941000
239 16336320 53827326
240 16904160 54555060
241 16964640 58339974
242 17297280 62733300
243 18960480 64686930
244 20049120 67749738
245 20540520 68239500
246 20956320 68351808
247 21288960 70671300
248 21621600 74362680
249 22407840 75117630
250 22619520 80228100
251 23950080 80808924
252 24504480 84164808
253 25280640 88975500
254 26732160 93212700
255 27387360 93289560
256 28274400 94935960
257 28939680 96421710
258 29877120 103372500
259 30270240 103948320
260 30602880 106470300
261 32672640 114871890
262 34594560 123086460
263 36167040 123692100
264 36516480 127418550
265 38586240 132712500
266 38918880 143061828
267 44204160 152511870
268 45239040 157336620
269 47295360 158135700
270 47567520 163966320
271 47900160 165047652
272 49230720 167702100
273 50561280 174461700
274 50893920 183016596
275 51891840 188304270
276 55735680 190151850
277 56216160 194156760
278 56881440 202993980
279 60147360 212689932
280 64471680 215130300
281 64606080 216394050
282 64864800 222649812
283 65345280 225729798
284 67223520 235899300
285 67858560 240775590
286 68856480 242948748
287 69189120 251600580
288 73513440 278996340
289 80196480 279705930
290 81375840 282318036
291 82162080 309428700
292 89631360 310173150
293 90478080 321763860
294 92806560 322858284
295 95800320 328600188
296 98017920 348446280
297 99459360 370293420
298 106928640 373838220
299 107442720 395705100
300 115758720 398189550
301 116756640 424588416
302 121080960 429895200
303 125405280 461590500
304 130062240 473510940
305 134053920 492022860
306 138378240 500821020
307 141372000 505737960
308 145363680 525119700
309 147026880 538273260
310 152681760 543027072
311 153709920 550102980
312 155195040 566671350
313 155675520 588440580
314 163991520 590219700
315 164324160 596780100
316 170644320 602246400
317 171793440 610039500
318 175301280 629122620
319 177297120 644184660
320 183284640 654534300
321 185945760 674617020
322 187867680 678269886
323 193808160 685656300
324 194594400 704267928
325 198918720 713793780
326 203243040 735481740
327 203575680 753048660
328 207567360 755213382
329 211891680 760809000
330 214885440 762398100
331 220540320 837454926
332 236876640 845667690
333 240589440 875385420
334 246486240 928747050
335 263783520 948508260
336 268894080 971033700
337 272432160 982686432
338 275425920 999960780
339 276756480 1013075700
340 289729440 1039805340
341 294053760 1148718900
342 311351040 1157654316
343 322328160 1187494770
344 328648320 1274185500
345 350269920 1293672660
346 361912320 1295760900
347 367567200 1369158840
348 376215840 1385207670
349 390186720 1420854666
350 397837440 1525118700
351 428107680 1547228592
352 429770880 1630087500
353 432432000 1631065800
354 455051520 1642507860
355 458045280 1655102820
356 465585120 1718010840
357 467026560 1747858560
358 479999520 1750376166
359 491974560 1770894510
360 492972480 1788570630
361 497296800 1815334920
362 501621120 1901518500
363 514594080 1911910560
364 520248960 1950999900
365 536215680 2026985100
366 563603040 2054670072
367 565488000 2085930600
368 575134560 2119807200
369 581454720 2163940500
370 588107520 2257297980
371 614839680 2267271300
372 620780160 2330620950
373 622702080 2360105748
374 639999360 2403384900
375 655966080 2432368500
376 657296640 2503470900
377 661620960 2616974724
378 709188480 2654318100
379 733138560 2697793500
380 739458720 2903098380
381 778377600 2906893080
382 795674880 2995816740
383 808647840 3012654960
384 812972160 3030717900
385 830269440 3041468430
386 836922240 3074193300
387 839879040 3095132250
388 847566720 3136665000
389 859541760 3201317700
390 882161280 3449987310
391 895134240 3475345692
392 947506560 3479339850
393 955674720 3566293080
394 966984480 3715074300
395 972972000 3719607528
396 985944960 3826595850
397 1040497920 3830664180
398 1050809760 3867231732
399 1055134080 3908984100
400 1068107040 3954606600
401 1072431360 3980508420
402 1089728640 4052586720
403 1102701600 4102651476
404 1128647520 4333716660
405 1170560160 4447140684
406 1176215040 4607188740
407 1206485280 4619840316
408 1245404160 4700984652
409 1272348000 4758431496
410 1289312640 4894640850
411 1297296000 4895911020
412 1308273120 4933038180
413 1314593280 5110389900
414 1383389280 5169253908
415 1396755360 5666713500
416 1504863360 5709638550
417 1543782240 5731457424
418 1546140960 5733889980
419 1560746880 5857743210
420 1577711520 5911273452
421 1591349760 6116792220
422 1643241600 6274233000
423 1673511840 6336582252
424 1690809120 6782698860
425 1829187360 6908829564
426 1837836000 7253904840
427 1889727840 7523285700
428 1984862880 7773282048
429 2054052000 8045146200
430 2131889760 8456676900
431 2218376160 8622458880
432 2278916640 9014669580
433 2352430080 9174237660
434 2382700320 9379857900
435 2471182560 9623764500
436 2486484000 9627628920
437 2547024480 9998715300
438 2629186560 10175879700
439 2646483840 10751990340
440 2793510720 10964564100
441 2884321440 11226219900
442 2957834880 11928871500
443 3083240160 11966806740
444 3115838880 11997995100
445 3135132000 12001353000
446 3161077920 12362625660
447 3234591360 12427455600
448 3308104800 12927993624
449 3368645280 13093002300
450 3381618240 13117657140
451 3455131680 13478611020
452 3528645120 13836813606
453 3580536960 14282633820
454 3697293600 14336529480
455 3771804960 14358873900
456 3779455680 14545244700
457 3822698880 14707267800
458 3861617760 14949574500
459 3867937920 15270282300
460 3891888000 15299455080
461 3943779840 15347240370
462 4025941920 15471435000
463 4077833760 15669740940
464 4190266080 17018137290
465 4475671200 17153601192
466 4484319840 17384559780
467 4514590080 17813277300
468 4631346720 18023250336
469 4682240640 18282476940
470 4704860160 18543170100
471 4825941120 18990158460
472 4925400480 19058537820
473 4998913920 19278642600
474 5011886880 19281576300
475 5072427360 20367956994
476 5258373120 20569321500
477 5292967680 21180059628
478 5513508000 21773828076
479 5587021440 23306209500
480 5915669760 23495368260
481 5954588640 23658780180
482 6162156000 24147423300
483 6310846080 24306866220
484 6365399040 24621624300
485 6382696320 24874564260
486 6395669280 25392686550
487 6655128480 26246125500
488 6763236480 27901085100
489 6983776800 27903897000
490 7148100960 28163101890
491 7277830560 28352456496
492 7316749440 28405207740
493 7351344000 29866691400
494 7558911360 30951322500
495 7939451520 31961153280
496 8159991840 32092325958
497 8216208000 33128823000
498 8454045600 33380532360
499 8527559040 34793398500
500 8873504640 35456870400
501 9115666560 37090836300
502 9483233760 37117055514
503 9530801280 38596435500
504 9777287520 38932504800
505 9884730240 39607084500
506 9945936000 39653086200
507 10188097920 41144806500
508 10585935360 43124605524
509 10879989120 43983149700
510 11174042880 45855568500
511 11537285760 46202509500
512 11831339520 47844817020
513 12056204160 48578025300
514 12159987840 48789919500
515 12332960640 49252746900
516 12463355520 49387609500
517 12540528000 49439481000
518 12570798240 53051145420
519 13232419200 53284434840
520 13474581120 53886661500
521 13526472960 54884760420
522 13820526720 55470338700
523 14114580480 55700634990
524 14131877760 56435032500
525 14277943680 56565382650
526 14322147840 57285240012
527 14408634240 57435945000
528 14702688000 58689747480
529 14789174400 59098221000
530 15087219840 59117083500
531 15117822720 60876393900
532 15217282080 63519044316
533 16103767680 63709275000
534 16311335040 64503933900
535 16432416000 65090243400
536 16540524000 68041342824
537 16761064320 70028423850
538 17007550560 70469735700
539 17863765920 70742482356
540 17937279360 71552403300
541 18157819680 72540875400
542 18231333120 72943144260
543 18486468000 75480557880
544 19061602560 75897219300
545 19187007840 79220892660
546 20047547520 79370371500
547 20289709440 83828373090
548 20510249760 84454842108
549 21171870720 85925289996
550 21444302880 87888325980
551 22054032000 89699670060
552 22240643040 90201888420
553 22348085760 93476205900
554 22923220320 93694522740
555 23662679040 95327259300
556 23818354560 97181433300
557 24479975520 100156690452
558 25141596480 103182124500
559 25582677120 104528296950
560 25958892960 105223192620
561 26538351840 106384392240
562 26620513920 107821045500
563 27052945920 111904960860
564 27749161440 112173884004
565 27935107200 115161417000
566 28449701280 115858538796
567 28592403840 115947574050
568 29111322240 116673626160
569 29331862560 116781458640
570 29405376000 119786907240
571 29976518880 119922482820
572 30162132000 120115848216
573 30235645440 124138545300
574 31096185120 126326437692
575 31757806080 128189875968
576 31796724960 128531703300
577 32125373280 137650071300