1 1
2 4
3 10
4 13
5 28
6 40
7 82
8 91
9 121
10 244
11 328
12 364
13 730
14 757
15 820
16 949
17 1036
18 1093
19 2188
20 2362
21 2812
22 2920
23 3280
24 6562
25 6643
26 7381
27 9490
28 9841
29 19684
30 20440
31 26248
32 26572
33 28009
34 29524
35 59050
36 59293
37 63973
38 65620
39 66124
40 66430
41 84253
42 88573
43 177148
44 235228
45 236200
46 253216
47 255892
48 262480
49 265720
50 531442
51 532171
52 538084
53 551881
54 576328
55 589771
56 597871
57 714505
58 764491
59 784252
60 792451
61 797161
62 1594324
63 2049844
64 2125768
65 2128684
66 2152336
67 2359084
68 2391484
69 4782970
70 4785157
71 4964572
72 5235412
73 5307130
74 5314420
75 5380840
76 6150469
77 6908746
78 6918223
79 7145050
80 7174453
81 14348908
82 14408200
83 14880376
84 14900788
85 16068403
86 19123132
87 19131880
88 20644372
89 21228520
90 21257680
91 21523360
92 43046722
93 43053283
94 43584805
95 46633951
96 48361222
97 48427561
98 56007028
99 56034724
100 61504690
101 62007781
102 62150179
103 64570081
104 129140164
105 132471640
106 172186888
107 172213132
108 174339220
109 186535804
110 193444888
111 193710244
112 387420490
113 387440173
114 387893701
115 387952660
116 392243068
117 401749741
118 402321277
119 430467220
120 430532830
121 434054467
122 435848050
123 498120493
124 503646637
125 504338458
126 522778621
127 559522093
128 581130733
129 1162261468
130 1260846145
131 1494336172
132 1549603228
133 1549681960
134 1551810640
135 1721868880
136 1722131320
137 1736217868
138 1743392200
139 3486784402
140 3486843451
141 3501192601
142 3525526459
143 3529831204
144 3530369206
145 3916654651
146 3920690332
147 3922632451
148 4501507828
149 4636352281
150 5036466370
151 5036722249
152 5043384580
153 5145133081
154 5222746633
155 5227786210
156 5230176601
157 10460353204
158 10465138360
159 10847222596
160 10847773720
161 10857521233
162 10862674480
163 11611275214
164 13609937341
165 13889977204
166 13947137608
167 13947373804
168 14102105836
169 14119324816
170 14121476824
171 14864740417
172 14923649560
173 15040635637
174 15666618604
175 15690529804
176 31381059610
177 31381236757
178 31510554796
179 32219693716
180 32454465967
181 33996147913
182 34867253530
183 34867844020
184 34979804977
185 35253473437
186 35255264590
187 35290918009
188 35298312040
189 35303692060
190 40845112789
191 40924503109
192 45327429589
193 47071589413
194 94143178828
195 94968234361
196 104465546920
197 121541400292
198 125523529852
199 125524238440
200 127014896017
201 135984591652
202 139469014120
203 139471376080
204 141013893748
205 141021058360
206 141193248160
207 141214768240
208 282429536482
209 282430067923
210 282472589764
211 282817489141
212 285915789523
213 285959905687
214 293277310930
215 293292210961
216 305329803160
217 313853117941
218 317292007123
219 317733228541
220 363622257652
221 379872937444
222 381260504209
223 401347236052
224 401367627640
225 401372998120
226 407951472019
227 408327358999
228 408451127890
229 416212731676
230 421900912642
231 421908057571
232 423644304721
233 847288609444
234 850775394088
235 850789802044
236 879740890840
237 949241032156
238 1089371069284
239 1089426417880
240 1129718145928
241 1129720271692
242 1129890359056
243 1131269956564
244 1137520146097
245 1143663158092
246 1143839622748
247 1204640935840
248 1255412471764
249 1269168028492
250 1270932914164
251 2541865828330
252 2541867422653
253 2545355803564
254 2778501208756
255 2820426467050
256 2824295364820
257 2824300679230
258 2824725897640
259 2832032963773
260 2858291512993
261 2859157895230
262 2859599056870
263 3268113891133
264 3320824711204
265 3376808261932
266 3626262684733
267 3671583974266
268 3671590882999
269 3676627358833
270 3812605042090
271 3812798742493
272 7625597484988
273 7625984925160
274 7720520327371
275 7908027021496
276 7908041901844
277 7918889695948
278 8235645283786
279 8235784757524
280 9913780402708
281 10167456936028
282 10167463313320
283 10841331788308
284 10850709203263
285 10851260504410
286 10898457407776
287 10900118757952
288 11281705868200
289 11297181459280
290 11297202716920
291 11298903590560
292 11433166051972
293 11436631580920
294 11438396227480
295 22876792454962
296 22876797237931
297 22887257593321
298 23159178413362
299 23159221991524
300 23162752360648
301 23756256457804
302 24783191826211
303 24784451006770
304 25383838793131
305 25630480435681
306 25701087819862
307 25701136180993
308 25735955671162
309 25736391511831
310 29426471996836
311 30382010843305
312 30383529412348
313 32516107640380
314 32909945468521
315 33044235042091
316 33696412026211
317 34127160251305
318 34315188682441
319 68630377364884
320 89542812802492
321 91465347530164
322 91507169819848
323 91507188951724
324 92598557237461
325 92636713653448
326 92636887966096
327 92651009442592
328 97590606546160
329 98746470590131
330 99132767304844
331 99137804027080
332 101535355172524
333 102521921742724
334 102804351279448
335 102804544723972
336 102943822684648
337 102945566047324
338 205891132094650
339 205891146443557
340 205894618938100
341 205985303977852
342 206163474861997
343 206173561631860
344 206173949583790
345 206738406355429
346 206741921896693
347 213798756816037
348 213810021790597
349 228767876719930
350 228767924549620
351 230598067946008
352 231591784133620
353 231592219915240
354 231627523606480
355 264717175985509
356 267658471723045
357 268025630121418
358 268026134458927
359 274772960231413
360 277951459283653
361 297353540148106
362 297398239735909
363 303418489309516
364 303819857691364
365 303820108433050
366 303835294123480
367 304930904308213
368 308836698141973
369 617673396283948
370 670064075303545
371 688184057960200
372 794151509507932
373 797428607232127
374 820189263918028
375 823564470982972
376 823564528378600
377 823578475752400
378 824653899447988
379 824694246527440
380 824695798335160
381 829294261226101
382 832702710131842
383 882907958047024
384 915071506879720
385 915071698198480
386 926316015900232
387 926367136534480
388 926368879660960
389 926510094425920
390 1853020188851842
391 1853020231898563
392 1853302661441605
393 1854747756238132
394 1873609302061315
395 1876179410849926
396 1876182941212489
397 1923410721619891
398 1924257474538993
399 2009497449243784
400 2009531480835856
401 2028202833777484
402 2028305882391880
403 2081474781036742
404 2081756775329605
405 2081787678151363
406 2084647712458321
407 2491282698345265
408 2491324889151010
409 2633408301831580
410 2644075406840068
411 2647171759855090
412 2665570151840323
413 2676584717230450
414 2676584903766241
415 2680125173205961
416 2680256301214180
417 2680261344589270
418 2733266109774988
419 2741729682798652
420 2763058992710203
421 2763105786149302
422 2766826762787461
423 2779383838608481
424 2779514592836530
425 2779530283277761
426 5559060566555524
427 5559091947792280
428 5582000250624889
429 5701600713534040
430 5764951296880804
431 5764951698650200
432 5772577296135916
433 5772859725692080
434 5772870588346120
435 6027930207773929
436 6228312222877525
437 7150633193799004
438 7412080755407368
439 7412080927594252
440 7413210645766420
441 7494437208245260
442 7504717643399704
443 7504731764849956
444 7903649363624560
445 7910554002193369
446 7998459059156356
447 8201754313354840
448 8203135585975129
449 8300198566685389
450 8325899124146968
451 8327027101318420
452 8327150712605452
453 8338590849833284
454 16677181699666570
455 16677181828806733
456 16679723823794908
457 16697544946778260
458 16723154651079565
459 18066946841305453
460 18530201888518420
461 18530202318985630
462 18533026614416050
463 18736091714862613
464 18736093020613150
465 18760876212441727
466 18761794108499260
467 18761829412124890
468 21471544178083273
469 21706808430811738
470 21710103160567252
471 23791908928656973
472 23795490961719373
473 23795535737217946
474 24012540241462507
475 24089261895466573
476 24111720831095716
477 24912826983452650
478 24912828719670397
479 24913248891510100
480 25004334153273466
481 25004339381058583
482 25015347169006909
483 25015772549499853
484 50031545098999708
485 50054421891456856
486 50054432356593028
487 50237432729961292
488 50237436231094600
489 50238287020896400
490 51298166493911092
491 51368598744394477
492 51932056085724772
493 54267021077029345
494 56026108122321259
495 66708726282105628
496 66708726798666280
497 66790179787113040
498 67446982022529421
499 71472430444949320
500 72267787365221812
501 74120807554073680
502 74120809275942520
503 74132106457664200
504 74944366859450452
505 74944372082452600
506 75043504849766908
507 75047176433997040
508 75047317648499560
509 150094635296999122
510 150094635684419611
511 150094917727067044
512 150102261281924281
513 150300526041674011
514 150300809246582911
515 151947655485851044
516 151947659015682166
517 151968244599061165
518 151970722123970764
519 151970818238211610
520 155653977906202105
521 155859576133527451
522 155867505885345241
523 164289982711495036
524 166543362500598811
525 166568436732035611
526 166568750160525622
527 166797204656592511
528 167231546510795650
529 168624833268266011
530 168856464709124011
531 200038102692179332
532 202627630557737113
533 216803360416843291
534 217068084308117380
535 221447767720576441
536 221495512061414332
537 223900293736217371
538 224116716365601151
539 224181274085018041
540 225141952945498681
541 450283905890997364
542 455865267888617608
543 467531258509791280
544 487808482612967893
545 488316115811523298
546 500307013114645240
547 501233462285584756
548 578936450431282324
549 579731328686737669
550 600348040347659764
551 600378541187996488
552 600378542737678444
553 600379670908268176
554 601202104166696044
555 601203236986331644
556 607790621943404176
557 607790636062728664
558 607872978396244660
559 607883272952846440
560 650399117049038812
561 663443276991237400
562 666173450002395244
563 666273746928142444
564 666275000642102488
565 667188818626370044
566 674499333073064044
567 675425858836496044
568 1350851717672992090
569 1350851718835253557
570 1350920350374938956
571 1385629742924735797
572 1478632202139711892
573 1498890262075511770
574 1499575625563712437
575 1500946349095786330
576 1500946352969991220
577 1500949177270670440
578 1513454239244741167
579 1519476554858510440
580 1519476590156821660
581 1519682340081329083
582 1519682445990611650
583 1519708182382116100
584 1736809351791959029
585 1737070840205514229
586 1737074108816910058
587 1758516118369059829
588 1794489367165123720
589 1821147048566220250
590 1823358402310266973
591 1927435967007452356
592 1951230258860988586
593 1951230263897454943
594 1951233930451871572
595 1951329396665015653
596 1953906838541762143
597 1953910520205577843
598 2023501712780627365
599 2025248450271234916
600 2026174489735856863
601 2026276305577371130
602 2026277576509488133
603 4052555153018976268
604 4052557694886398920
605 4058119300807163683
606 4202436282433618348
607 4202649788315975416
608 4202649799163749108
609 4202657696357877232
610 4208414729166872308
611 4208422658904321508
612 4545096154861101466
613 5403406866042922492
614 5403406870691968360
615 5758991693295899716
616 5781434270923640200
617 5995561048302047080
618 6003785396383145320
619 6003785411879964880
620 6003796709082681760
621 6053816956978964668
622 6077906219434041760
623 6077906360627286640
624 6078729360325316332
625 6078729783962446600
626 6078832729528464400