1 2
2 20771
3 40487
4 41542
5 80974
6 83084
7 161948
8 643901
9 1255097
10 1287802
11 1391657
12 1931703
13 2510194
14 2575604
15 2783314
16 3765291
17 3863406
18 4174971
19 5020388
20 5151208
21 5566628
22 7530582
23 7726812
24 8349942
25 10040776
26 11133256
27 15061164
28 15308227
29 15453624
30 16699884
31 26438011
32 30122328
33 30616454
34 30907248
35 33399768
36 43141367
37 45924681
38 52876022
39 53471161
40 60244656
41 61232908
42 66799536
43 86282734
44 91849362
45 105752044
46 106942322
47 122465816
48 129424101
49 160413483
50 172565468
51 183698724
52 211504088
53 213884644
54 244931632
55 258848202
56 320826966
57 345130936
58 367397448
59 388272303
60 423008176
61 427769288
62 474555037
63 481240449
64 517696404
65 641653932
66 690261872
67 734794896
68 776544606
69 819578341
70 840955477
71 855538576
72 949110074
73 962480898
74 1035392808
75 1283307864
76 1423665111
77 1469589792
78 1553089212
79 1639156682
80 1645333507
81 1681910954
82 1898220148
83 1924961796
84 2070785616
85 2458735023
86 2566615728
87 2847330222
88 3106178424
89 3278313364
90 3290667014
91 3363821908
92 3796440296
93 3849923592
94 4141571232
95 4270995333
96 4309395793
97 4917470046
98 4936000521
99 5133231456
100 5694660444
101 6212356848
102 6556626728
103 6581334028
104 6692367337
105 6727643816
106 7592880592
107 7699847184
108 8541990666
109 8618791586
110 9834940092
111 9872001042
112 11389320888
113 12424713696
114 12928187379
115 13113253456
116 13384734674
117 14808001563
118 15185761184
119 15399694368
120 17083981332
121 17237583172
122 19669880184
123 19744002084
124 20077102011
125 22778641776
126 25856374758
127 26069619787
128 26226506912
129 26769469348
130 29616003126
131 34167962664
132 34475166344
133 38784562137
134 39339760368
135 39488004168
136 40154204022
137 44424004689
138 45557283552
139 51712749516
140 52139239574
141 53538938696
142 56344016959
143 59232006252
144 68335925328
145 68950332688
146 77569124274
147 78208859361
148 78679520736
149 80308408044
150 88848009378
151 91114567104
152 103425499032
153 104278479148
154 107077877392
155 112688033918
156 116353686411
157 118464012504
158 133591269583
159 136671850656
160 137900665376
161 155138248548
162 156417718722
163 157359041472
164 160616816088
165 169032050877
166 177696018756
167 188748146801
168 206850998064
169 208556958296
170 225376067836
171 232707372822
172 267182539166
173 273343701312
174 310276497096
175 312835437444
176 321233632176
177 338064101754
178 349061059233
179 355392037512
180 377496293602
181 400773808749
182 413701996128
183 417113916592
184 450752135672
185 465414745644
186 534365078332
187 549143926481
188 619784186549
189 620552994192
190 625670874888
191 642467264352
192 676128203508
193 698122118466
194 754992587204
195 801547617498
196 808158213397
197 827403992256
198 901504271344
199 930829491288
200 1068730156664
201 1098287852962
202 1110649485131
203 1202321426247
204 1239568373098
205 1241105988384
206 1251341749776
207 1352256407016
208 1396244236932
209 1509985174408
210 1603095234996
211 1616316426794
212 1746664525729
213 1859352559647
214 1861658982576
215 2137460313328
216 2164886895407
217 2196575705924
218 2221298970262
219 2404642852494
220 2424474640191
221 2479136746196
222 2482211976768
223 2502683499552
224 2704512814032
225 2792488473864
226 3019970348816
227 3206190469992
228 3232632853588
229 3331948455393
230 3493329051458
231 3606964278741
232 3718705119294
233 3723317965152
234 4274920626656
235 4329773790814
236 4393151411848
237 4442597940524
238 4809285704988
239 4848949280382
240 4958273492392
241 5239993577187
242 5409025628064
243 5584976947728
244 6039940697632
245 6412380939984
246 6465265707176
247 6494660686221
248 6663896910786
249 6986658102916
250 7213928557482
251 7437410238588
252 7446635930304
253 7942125014491
254 8549841253312
255 8659547581628
256 8786302823696
257 8885195881048
258 9618571409976
259 9697898560764
260 9916546984784
261 9995845366179
262 10479987154374
263 10820892836223
264 11169953895456
265 12824761879968
266 12930531414352
267 12989321372442
268 13327793821572
269 13973316205832
270 14427857114964
271 14874820477176
272 15719980731561
273 15884250028982
274 17023461720911
275 17319095163256
276 17572605647392
277 17770391762096
278 19213309783019
279 19237142819952
280 19395797121528
281 19483982058663
282 19833093969568
283 19991690732358
284 20959974308748
285 21641785672446
286 22339907790912
287 23826375043473
288 25649523759936
289 25978642744884
290 26655587643144
291 27946632411664
292 28855714229928
293 29749640954352
294 31439961463122
295 31768500057964
296 32462678508669
297 34046923441822
298 34175222273897
299 34430134039061
300 34638190326512
301 35540783524192
302 36792643074227
303 38426619566038
304 38474285639904
305 38791594243056
306 38967964117326
307 39983381464716
308 41919948617496
309 43283571344892
310 45110807085439
311 47652750086946
312 51070385162733
313 51299047519872
314 51957285489768
315 53311175286288
316 54146600297599
317 55893264823328
318 57639929349057
319 57711428459856
320 59499281908704
321 62879922926244
322 63537000115928
323 64925357017338
324 66614617697909
325 67111493757617
326 68093846883644
327 68350444547794
328 68860268078122
329 69276380653024
330 71479125130419
331 73585286148454
332 74413515503777
333 76853239132076
334 76948571279808
335 77583188486112
336 77935928234652
337 79966762929432
338 83839897234992
339 86567142689784
340 89510460016403
341 90221614170878
342 95305500173892
343 102140770325466
344 102525666821691
345 103290402117183
346 103914570979536
347 106622350572576
348 108293200595198
349 110377929222681
350 115279858698114
351 115422856919712
352 118998563817408
353 125759845852488
354 127074000231856
355 129850714034676
356 133229235395818
357 134222987515234
358 136187693767288
359 136700889095588
360 137720536156244
361 139007161956827
362 142958250260838
363 147170572296908
364 148827031007554
365 153706478264152
366 153897142559616
367 155871856469304
368 159933525858864
369 162439800892797
370 167679794469984
371 172919788047171
372 173134285379568
373 179020920032806
374 180443228341756
375 190611000347784
376 199843853093727
377 201334481272851
378 204281540650932
379 205051333643382
380 206580804234366
381 207829141959072
382 213244701145152
383 214437375391257
384 216586401190396
385 220755858445362
386 223240546511331
387 230559717396228
388 230845713839424
389 251519691704976
390 254148000463712
391 259701428069352
392 266458470791636
393 268445975030468
394 268531380049209
395 270953876373119
396 272375387534576
397 273401778191176
398 275441072312488
399 278014323913654
400 285916500521676
401 294341144593816
402 297654062015108
403 307412956528304
404 307577000465073
405 309871206351549
406 311743712938608
407 315775649598073
408 319867051717728
409 324879601785594
410 335359588939968
411 345839576094342
412 346268570759136
413 358041840065612
414 360886456683512
415 381222000695568
416 399687706187454
417 402668962545702
418 404719073816497
419 408563081301864
420 410102667286764
421 413161608468732
422 415658283918144
423 417021485870481
424 428874750782514
425 433172802380792
426 441511716890724
427 446481093022662
428 461119434792456
429 461691427678848
430 487319402678391
431 503039383409952
432 519402856138704
433 527727313348241
434 532916941583272
435 536891950060936
436 537062760098418
437 541907752746238
438 544750775069152
439 550882144624976
440 556028647827308
441 571833001043352
442 588682289187632
443 595308124030216
444 595612603273589
445 599531559281181
446 604003443818553
447 614825913056608
448 615154000930146
449 619742412703098
450 623487425877216
451 631551299196146
452 639734103435456
453 649759203571188
454 669721639533993
455 691679152188684
456 692537141518272
457 716083680131224
458 721772913367024
459 762444001391136
460 766883720452463
461 799375412374908
462 805337925091404
463 805594140147627
464 809438147632994
465 812861629119357
466 817126162603728
467 818548670541547
468 820205334573528
469 826323216937464
470 834042971740962
471 857749501565028
472 866345604761584
473 883023433781448
474 892962186045324
475 922238869584912
476 922731001395219
477 929613619054647
478 947326948794219
479 974638805356782