1 1
2 4
3 9
4 25
5 48
6 113
7 189
8 367
9 598
10 1031
11 1559
12 2566
13 3681
14 5593
15 7926
16 11480
17 15598
18 21984
19 29080
20 39672
21 51688
22 68384
23 87284
24 113869
25 142723
26 181944
27 225921
28 283427
29 346610
30 430023
31 519663
32 635875
33 762786
34 921749
35 1094895
36 1313500
37 1545683
38 1835081
39 2148248
40 2529478
41 2937408
42 3437446
43 3966048
44 4607452
45 5292368
46 6105736
47 6972248
48 8009861
49 9096761
50 10387832
51 11757357
52 13357551
53 15045350
54 17029009
55 19101339
56 21520883
57 24067190
58 26998581
59 30078445
60 33646918
61 37349183
62 41615165
63 46087132
64 51176720
65 56490076
66 62567852
67 68862896
68 76035444
69 83509052
70 91931886
71 100696796
72 110627399
73 120865227
74 132418670
75 144426369
76 157844837
77 171746918
78 187359301
79 203427637
80 221418887
81 240029528
82 260683129
83 282034469
84 305838526
85 330256147
86 357397029
87 385422540
88 416333718
89 448174428
90 483445252
91 519569770
92 559491378
93 600572282
94 645635842
95 691981844
96 743027169
97 795177527
98 852495602
99 911385457
100 975684447
101 1041616984
102 1113881669
103 1187628157
104 1268303949
105 1350974698
106 1440840477
107 1532881449
108 1633317070
109 1735592567
110 1847005515
111 1961016216
112 2084499622
113 2210680410
114 2347819460
115 2487352512
116 2638766752
117 2793392252
118 2960281642
119 3130635032
120 3315134625
121 3502508149
122 3705152598
123 3911874495
124 4134310237
125 4360945446
126 4605581435
127 4853864345
128 5121549641
129 5394133870
130 5686612931
131 5984328005
132 6304776074
133 6629516407
134 6978634771
135 7333842206
136 7713981974
137 8100347164
138 8515079588
139 8935104256
140 9385508860
141 9843055892
142 10331583386
143 10827728848
144 11359000227
145 11896390723
146 12471238474
147 13054802935
148 13676531997
149 14307118940
150 14980816673
151 15661875889
152 16388854339
153 17125902590
154 17909569573
155 18703900359
156 19550735922
157 20405946195
158 21316938765
159 22239967448
160 23219587354
161 24211367088
162 25266675860
163 26331910500
164 27464506240
165 28610815796
166 29825254058
167 31054122352
168 32359348967
169 33675631061
170 35072697450
171 36485859779
172 37980677983
173 39491743132
174 41093986611
175 42709157045
176 44420625009
177 46150201238
178 47976942385
179 49822634483
180 51776662854
181 53744803707
182 55827140673
183 57930480998
184 60148896554
185 62388397410
186 64755786952
187 67139472736
188 69657861890
189 72199508030
190 74876688598
191 77578084488
192 80429902369
193 83299271387
194 86326698152
195 89380808895
196 92593772337
197 95833375092
198 99248891447
199 102684324239
200 106304472451
201 109953728228
202 113788385013
203 117653325651
204 121723197884
205 125814218203
206 130119968881
207 134458780916
208 139013039894
209 143600124454
210 148424875460
211 153273217832
212 158370433634
213 163503337262
214 168885517020
215 174304655936
216 179998322393
217 185716655169
218 191722074614
219 197767495423
220 204100376475
221 210472737774
222 217161100471
223 223876665835
224 230922334877
225 238010727130
226 245429150481
227 252891616359
228 260716514298
229 268569199787
230 276800032895
231 285078142780
232 293734215860
233 302436827968
234 311553627864
235 320700696436
236 330279495378
237 339908233556
238 349968107188
239 360079235122
240 370662368983
241 381275576309
242 392380240656
243 403539676433
244 415189570003
245 426892997754
246 439132345459
247 451403989771
248 464233376769
249 477119731474
250 490562257135
251 504062975903
252 518170872738
253 532309964947
254 547080090215
255 561912124538
256 577373043762
257 592893965342
258 609100501336
259 625339710424
260 642291158996
261 659305910488
262 677029983012
263 694818650064
264 713379699719
265 731971037695
266 751363751032
267 770824585919
268 791083373685
269 811407520922
270 832599446667
271 853821988287
272 875944515497
273 898135634388
274 921222044251
275 944378059577
276 968506639858
277 992661704879
278 1017824597993
279 1043060196940
280 1069298219770
281 1095605091734
282 1122999602104
283 1150419609564
284 1178965931782
285 1207584074036
286 1237321528604
287 1267131374412
288 1298154801313
289 1329196978797
290 1361494935252
291 1393867659893
292 1427488202769
293 1461178648726
294 1496220117805
295 1531277521833
296 1567732059237
297 1604258596258
298 1642172713293
299 1680158780133
300 1719646148744
301 1759139342949
302 1800183984827
303 1841302250102
304 1883960792562
305 1926686467196
306 1971076507796
307 2015467113508
308 2061577119540
309 2107755082806
310 2155639299944
311 2203590566552
312 2253384323993
313 2303164743719
314 2354846890218
315 2406596714781
316 2460233100609
317 2513928677066
318 2569659482857
319 2625368091573
320 2683176719109
321 2741043615980
322 2800992946573
323 2860998988947
324 2923249652608
325 2985459509951
326 3049983545557
327 3114562974224
328 3181437025004
329 3248355586842
330 3317745227386
331 3387080641456
332 3458962972804
333 3530887094974
334 3605335164102
335 3679822090640
336 3757024887285
337 3834149084441
338 3914070937904
339 3994027780201
340 4076756872537
341 4159507195496
342 4245237994217
343 4330871682637
344 4419574178429
345 4508292844366
346 4600050851429
347 4691820345361
348 4786855632520
349 4881761903499
350 4980028997115
351 5078300457490
352 5179900303888
353 5281487972858
354 5386648445852
355 5491655145212
356 5600337020318
357 5708998046946
358 5821297687004
359 5933569646218
360 6049745305515
361 6165726245521
362 6285720771218
363 6405677093663
364 6529606228901
365 6653476687164
366 6781605403965
367 6909507072649
368 7041785813791
369 7173992730450
370 7310531082283
371 7446988138289
372 7588085421518
373 7728904714855
374 7874490764563
375 8019980801162
376 8170186978484
377 8320272056772
378 8475405831808
379 8630219494170
380 8790218334066
381 8950077461656
382 9115065456702
383 9279901881972
384 9450225262785
385 9620165820277
386 9795738409172
387 9971138797633
388 10152109910127
389 10332878397596
390 10519602421445
391 10705889855897
392 10898288960131
393 11090461074760
394 11288676125575
395 11486648631127
396 11691077526948
397 11894993362775
398 12105532178205
399 12315800716964
400 12532617635674
401 12749127668112
402 12972629486412
403 13195551699880
404 13425643670518
405 13655397531328
406 13892238001158
407 14128720407802
408 14372765834097
409 14616138298945
410 14867263337878
411 15117994144739
412 15376387540749
413 15634343984374
414 15900471954533
415 16165845488075
416 16439592673999
417 16712862562090
418 16994407378345
419 17275449806435
420 17565312885374
421 17854308642677
422 18152339973031
423 18449823855418
424 18756235663984
425 19062049290874
426 19377372803824
427 19691730189456
428 20015827359730
429 20339275301358
430 20672345382554
431 21004735138828
432 21347369873911
433 21688904308863
434 22040926641856
435 22392213212989
436 22753859813663
437 23114710772612
438 23486586063771
439 23857241133479
440 24239179916501
441 24620259551030
442 25012483644539
443 25403811770341
444 25806992805126
445 26208795126831
446 26622724049297
447 27035688286304
448 27460629505038
449 27884535817348
450 28321173488846
451 28756288268812
452 29204426151328
453 29651452495258
454 30111338174528
455 30570067628604
456 31042459602769
457 31513142537333
458 31997796806898
459 32481210810831
460 32978420570273
461 33474308143990
462 33984845399499
463 34493503141913
464 35017137807427
465 35539358587774
466 36076364776761
467 36611903361095
468 37163136576576
469 37712271442753
470 38277446862093
471 38841053062342
472 39420494900530
473 39998273932120
474 40592852334064
475 41185132044280
476 41794577162366
477 42402249048966
478 43026865110518
479 43649643964486
480 44290391554661
481 44928584700825
482 45585133019324
483 46239724023237
484 46912432321443
485 47583075112078
486 48272919706375
487 48959975728019
488 49666643568747
489 50371114163838
490 51094940407371
491 51816493773701
492 52558554062448
493 53297530213895
494 54057443930455
495 54814943698318
496 55593106183780
497 56368730177308
498 57166235712510
499 57960383262302
500 58776868639690
501 59590659642436
502 60426493185896
503 61259545359612
504 62115930318223
505 62968617152601
506 63845115493534
507 64718665903039
508 65615713522963
509 66509670490002
510 67428488866447
511 68343290638975
512 69283460377941
513 70220358212520
514 71182285142963
515 72140838544449
516 73125863314832
517 74106481596923
518 75114104151201
519 76118157909246
520 77148855827112
521 78175822007182
522 79230955423024
523 80281315946088
524 81360404852888
525 82435552309130
526 83539040792414
527 84638469774142
528 85767850144135
529 86892010413345
530 88046711773968
531 89197126165357
532 90377670631125
533 91553744921796
534 92761645731847
535 93963906614329
536 95198614271735
537 96428608056574
538 97690609700581
539 98947761117649
540 100238711878432
541 101523511842917
542 102842762304299
543 104156901292786
544 105505023438060
545 106847826347884
546 108226497614840
547 109598538886294
548 111007135012918
549 112410130281842
550 113849182249068
551 115282476597156
552 116753816141763
553 118217946738681
554 119720840136948
555 121217677092751
556 122752747277111
557 124281526156370
558 125850631084429
559 127411979733797
560 129014410152633
561 130610225461086
562 132246559010775
563 133876100553987
564 135548362841878
565 137212214776283
566 138919576730341
567 140619803626220
568 142362944992872
569 144098686688010
570 145879658517250
571 147651597294940
572 149469596523646
573 151279828099954
574 153135484724106
575 154983171945930
576 156878718708915
577 158764495655997
578 160699001355036
579 162625145614353
580 164599347947323
581 166564891554322
582 168581050273787
583 170586736155307
584 172643947824279
585 174692084001594
586 176791031631917
587 178880674548201
588 181023817389676
589 183155657082045
590 185341949206905
591 187518490477486
592 189748731078626
593 191968890706794
594 194245567833140
595 196510150468308
596 198832247631186
597 201143790344466
598 203512049808736
599 205869495404966
600 208286617854861
601 210690712911261
602 213155526782386
603 215609024079645
604 218122396953311
605 220624084293044
606 223188747354129
607 225739494786921
608 228354310845677
609 230956905497908
610 233622676744257
611 236275933960995
612 238995620969132
613 241700350460707
614 244472647740531
615 247231866202246
616 250057710747664
617 252870065120234
618 255752453128130
619 258618886135766
620 261556545337508
621 264480110009868
622 267473905984034
623 270453281819256
624 273506458055685
625 276542518481129
626 279653620178320
627 282749665517977
628 285919706593833
629 289074233875180
630 292306492165489
631 295520517727199
632 298813573533821
633 302090439702612
634 305445229289855
635 308783464096983
636 312203531337150
637 315604075517597
638 319087806757627
639 322554268851854
640 326102755991684
641 329633466442784
642 333250289610180
643 336846346280828