1 1
2 2
3 4
4 6
5 10
6 12
7 18
8 24
9 30
10 42
11 60
12 84
13 90
14 120
15 150
16 180
17 210
18 330
19 390
20 420
21 630
22 840
23 1050
24 1260
25 1470
26 1680
27 1890
28 2100
29 2310
30 2730
31 3570
32 3990
33 4620
34 5460
35 6930
36 8190
37 9240
38 10920
39 11550
40 13650
41 13860
42 16170
43 18480
44 20790
45 23100
46 25410
47 27720
48 30030
49 39270
50 43890
51 46410
52 51870
53 53130
54 60060
55 78540
56 87780
57 90090
58 117810
59 120120
60 150150
61 180180
62 210210
63 240240
64 270270
65 300300
66 330330
67 360360
68 390390
69 420420
70 450450
71 480480
72 510510
73 570570
74 690690
75 746130
76 870870
77 930930
78 1021020
79 1141140
80 1381380
81 1492260
82 1531530
83 1711710
84 2042040
85 2282280
86 2552550
87 2852850
88 3063060
89 3423420
90 3573570
91 3993990
92 4084080
93 4564560
94 4594590
95 5105100
96 5615610
97 6126120
98 6636630
99 7147140
100 7657650
101 8168160
102 8678670
103 9189180
104 9699690
105 11741730
106 13123110
107 14804790
108 15825810
109 16546530
110 17687670
111 18888870
112 19399380
113 23483460
114 26246220
115 29099070
116 35225190
117 38798760
118 46966920
119 48498450
120 58198140
121 67897830
122 77597520
123 87297210
124 96996900
125 106696590
126 116396280
127 126095970
128 135795660
129 145495350
130 155195040
131 164894730
132 174594420
133 184294110
134 193993800
135 203693490
136 213393180
137 223092870
138 281291010
139 300690390
140 340510170
141 358888530
142 397687290
143 417086670
144 446185740
145 562582020
146 601380780
147 669278610
148 843873030
149 892371480
150 1115464350
151 1338557220
152 1561650090
153 1784742960
154 2007835830
155 2230928700
156 2454021570
157 2677114440
158 2900207310
159 3123300180
160 3346393050
161 3569485920
162 3792578790
163 4015671660
164 4238764530
165 4461857400
166 4684950270
167 4908043140
168 5131136010
169 5354228880
170 5577321750
171 5800414620
172 6023507490
173 6246600360
174 6469693230
175 6915878970
176 8254436190
177 8720021310
178 9146807670
179 9592993410
180 10407767370
181 10485364890
182 11532931410
183 11823922110
184 12929686770
185 12939386460
186 13831757940
187 16508872380
188 17440042620
189 18293615340
190 19185986820
191 19409079690
192 20747636910
193 24763308570
194 25878772920
195 27663515880
196 32348466150
197 34579394850
198 38818159380
199 41495273820
200 45287852610
201 48411152790
202 51757545840
203 55327031760
204 58227239070
205 62242910730
206 64696932300
207 69158789700
208 71166625530
209 76074668670
210 77636318760
211 82990547640
212 84106011990
213 89906426610
214 90575705220
215 96822305580
216 97045398450
217 103515091680
218 109984784910
219 116454478140
220 122924171370
221 129393864600
222 135863557830
223 142333251060
224 148802944290
225 155272637520
226 161742330750
227 168212023980
228 174681717210
229 181151410440
230 187621103670
231 194090796900
232 200560490130
233 239378649510
234 255887521890
235 265257422430
236 278196808890
237 283551037770
238 297382795710
239 304075581810
240 325046311590
241 338431883790
242 342893741190
243 366541585410
244 381711900570
245 394651287030
246 401120980260
247 478757299020
248 511775043780
249 530514844860
250 556393617780
251 567102075540
252 594765591420
253 601681470390
254 718135948530
255 767662565670
256 795772267290
257 802241960520
258 957514598040
259 1002802450650
260 1196893247550
261 1203362940780
262 1403923430910
263 1604483921040
264 1805044411170
265 2005604901300
266 2206165391430
267 2406725881560
268 2607286371690
269 2807846861820
270 3008407351950
271 3208967842080
272 3409528332210
273 3610088822340
274 3810649312470
275 4011209802600
276 4211770292730
277 4412330782860
278 4612891272990
279 4813451763120
280 5014012253250
281 5214572743380
282 5415133233510
283 5615693723640
284 5816254213770
285 6016814703900
286 6217375194030
287 6417935684160
288 6618496174290
289 6819056664420
290 7019617154550
291 7220177644680
292 7420738134810
293 8222980095330
294 8624101075590
295 9426343036110
296 9814524629910
297 10293281928930
298 10491388397490
299 10629705976890
300 11250796526970
301 11406069164490
302 11833068917670
303 12234189897930
304 13075250017830
305 13326898775190
306 13437552838710
307 14123340321090
308 14239794799230
309 14640915779490
310 14841476269620
311 16445960190660
312 17248202151180
313 18852686072220
314 19629049259820
315 20586563857860
316 20982776794980
317 21259411953780
318 22262214404430
319 24668940285990
320 25872303226770
321 28279029108330
322 29443573889730
323 29682952539240
324 32891920381320
325 34496404302360
326 37103690674050
327 41114900476650
328 43120505377950
329 44524428808860
330 49337880571980
331 51744606453540
332 51945166943670
333 57560860667310
334 59365905078480
335 65783840762640
336 66786643213290
337 74006820857970
338 74207381348100
339 81628119482910
340 89048857617720
341 96469595752530
342 103890333887340
343 111311072022150
344 118731810156960
345 126152548291770
346 133573286426580
347 140994024561390
348 148414762696200
349 155835500831010
350 163256238965820
351 170676977100630
352 178097715235440
353 185518453370250
354 192939191505060
355 200359929639870
356 207780667774680
357 215201405909490
358 222622144044300
359 230042882179110
360 237463620313920
361 244884358448730
362 252305096583540
363 259725834718350
364 267146572853160
365 274567310987970
366 281988049122780
367 289408787257590
368 296829525392400
369 304250263527210
370 319091739796830
371 348774692336070
372 353588144099190
373 386480064480510
374 393299121144930
375 405332750552730
376 422024559086130
377 435817945052490
378 437823549953790
379 452665026223410
380 483784250659710
381 485155825624470
382 497189455032270
383 526070165610990
384 526872407571510
385 541713883841130
386 575006925202710
387 577814772064530
388 583831586768430
389 586238312649990
390 608500527054420
391 638183479593660
392 697549384672140
393 707176288198380
394 772960128961020
395 786598242289860
396 810665501105460
397 844049118172260
398 871635890104980
399 875647099907580
400 905330052446820
401 912750790581630
402 957275219390490
403 1046324077008210
404 1060764432297570
405 1159440193441530
406 1179897363434790
407 1215998251658190
408 1217001054108840
409 1276366959187320
410 1395098769344280
411 1414352576396760
412 1521251317636050
413 1595458698984150
414 1743873461680350
415 1767940720495950
416 1825501581163260
417 1914550438780980
418 2092648154016420
419 2121528864595140
420 2129751844690470
421 2233642178577810
422 2434002108217680
423 2552733918374640
424 2738252371744890
425 2871825658171470
426 3042502635272100
427 3190917397968300
428 3346752898799310
429 3510009137765130
430 3651003162326520
431 3829100877561960
432 3955253425853730
433 4148192617358790
434 4259503689380940
435 4467284357155620
436 4563753952908150
437 4786376096952450
438 4868004216435360
439 5105467836749280
440 5172254479962570
441 5424559576546110
442 5476504743489780
443 5743651316342940
444 5780755007016990
445 6062743056139770
446 6085005270544200
447 6381834795936600
448 6389255534071410
449 6693505797598620
450 6997756061125830
451 7302006324653040
452 7606256588180250
453 7910506851707460
454 8214757115234670
455 8519007378761880
456 8823257642289090
457 9127507905816300
458 9431758169343510
459 9736008432870720
460 10040258696397930
461 10344508959925140
462 10648759223452350
463 10953009486979560
464 11257259750506770
465 11561510014033980
466 11865760277561190
467 12170010541088400
468 12474260804615610
469 12778511068142820
470 13082761331670030
471 14299762385778870
472 14997311770451010
473 16125263966942130
474 16618642772661930
475 16911862209231990
476 17950765548105390
477 18485058693811710
478 18559266075159810
479 18826412648012970
480 19464596127606630
481 20384767656323070
482 21275256232500270
483 21379146566387610
484 21601768710431910
485 22210269237486330
486 22655513525574930
487 23293697005168590
488 24035770818649590
489 25104758231042490
490 25208247443949570
491 25252771872758430
492 26165522663340060
493 28599524771557740
494 29994623540902020
495 32250527933884260
496 33237285545323860
497 33823724418463980
498 35901531096210780
499 36970117387623420
500 37118532150319620
501 37652825296025940
502 38929192255213260
503 39248283995010090
504 42899287157336610
505 44991935311353030
506 48375791900826390
507 49855928317985790
508 50735586627695970
509 52331045326680120
510 57199049543115480
511 59989247081804040
512 64501055867768520
513 65413806658350150
514 71498811928894350
515 74986558852255050
516 78496567990020180
517 85798574314673220
518 89983870622706060
519 91579329321690210
520 100098336700452090
521 104662090653360240
522 114398099086230960
523 117744851985030270
524 128697861472009830
525 130827613316700300
526 142997623857788700
527 143910374648370330
528 156993135980040360
529 170075897311710390
530 183158658643380420
531 196241419975050450
532 209324181306720480
533 222406942638390510
534 235489703970060540
535 248572465301730570
536 261655226633400600
537 274737987965070630
538 287820749296740660
539 300903510628410690
540 313986271960080720
541 327069033291750750
542 340151794623420780
543 353234555955090810
544 366317317286760840
545 379400078618430870
546 392482839950100900
547 405565601281770930
548 418648362613440960
549 431731123945110990
550 444813885276781020
551 457896646608451050
552 470979407940121080
553 484062169271791110
554 497144930603461140
555 510227691935131170
556 523310453266801200
557 536393214598471230
558 549475975930141260
559 562558737261811290
560 575641498593481320
561 588724259925151350
562 601807021256821380
563 614889782588491410