1 5
2 11
3 29
4 97
5 149
6 211
7 127
8 1847
9 541
10 907
11 1151
12 1693
13 2503
14 2999
15 4327
16 5623
17 1361
18 9587
19 30631
20 19373
21 16183
22 15727
23 81509
24 28277
25 31957
26 19661
27 35671
28 82129
29 44351
30 43391
31 34123
32 89753
33 162209
34 134581
35 173429
36 31469
37 404671
38 212777
39 188107
40 542683
41 265703
42 461801
43 156007
44 544367
45 404941
46 927961
47 1101071
48 360749
49 604171
50 396833
51 1444411
52 1388587
53 1098953
54 2238931
55 1468387
56 370373
57 492227
58 5845309
59 1349651
60 1895479
61 3117421
62 6752747
63 1671907
64 3851587
65 5518817
66 1357333
67 6958801
68 6371537
69 3826157
70 7621399
71 10343903
72 11981587
73 6034393
74 2010881
75 13626407
76 8421403
77 4652507
78 17983873
79 49269739
80 33803849
81 39175379
82 20285263
83 83751287
84 37305881
85 27915907
86 38394299
87 52721287
88 38089453
89 39390167
90 17051887
91 36271783
92 79167917
93 147684323
94 134066017
95 142414859
96 123454883
97 166726561
98 70396589
99 46006967
100 378044179
101 107534789
102 112099021
103 232424029
104 192984059
105 20831533
106 215949619
107 253878617
108 202551883
109 327966319
110 47326913
111 122164969
112 409866547
113 519653597
114 895858267
115 607010323
116 525436721
117 189695893
118 216668839
119 673919381
120 391995671
121 367876771
122 693103883
123 555142307
124 191913031
125 387096383
126 630045389
127 1202442343
128 1872852203
129 1316355581
130 944193067
131 1649329259
132 2357882257
133 1438780087
134 1579307057
135 1391048317
136 1851255463
137 1282463543
138 649580447
139 4260928879
140 1855047443
141 436273291
142 1667186743
143 2842739597
144 1294268779
145 1948819423
146 1453168433
147 5692630483
148 5260030807
149 8650524881
150 4758959041
151 6675573799
152 2433630413
153 3917587543
154 5490459409
155 4024713971
156 6570018659
157 8948419063
158 12109172609
159 4373000039
160 2300942869
161 7961074763
162 10958688203
163 5837935699
164 13086861509
165 6291356339
166 5893180453
167 30827138843
168 3842611109
169 22076314651
170 8605261787
171 12010745911
172 19724087611
173 11291402183
174 17002876991
175 16808773627
176 30750893153
177 4302407713
178 24355072873
179 16792321697
180 20068818557
181 35877724963
182 25425617681
183 20108776463
184 51430518781
185 59942358941
186 20404138151
187 23064762037
188 16161670163
189 38116958197
190 23323809121
191 10726905041
192 20678048681
193 35238645973
194 156798792611
195 53241806041
196 117215204923
197 22367085353
198 50806026269
199 40267027987
200 47203303559
201 44293346579
202 144999022447
203 49306638713
204 134664608797
205 98276144503
206 124221464531
207 49914935591
208 121972158853
209 129300695021
210 82490815543
211 280974865783
212 264495345683
213 180265084829
214 219950168839
215 250964194601
216 87241771051
217 127084570357
218 367459060307
219 101328529879
220 141846300241
221 417470555129
222 36172730507
223 190418076649
224 402872475191
225 63816175897
226 466855187923
227 202530831617
228 25056082543
229 304040251927
230 131956236023
231 400729567543
232 42652618807
233 565855696097
234 127976335139
235 681753256603
236 865244710079
237 182226896713
238 725978934823
239 367766548049
240 482423534377
241 1051602787663
242 767644375301
243 241160624629
244 1275363152587
245 297501076289
246 910361181181
247 804541404913
248 880318999403
249 428315807321
250 303371455741
251 1258535917103
252 747431049707
253 1339347751213
254 1841086484999
255 2209016910641
256 1999066711903
257 304599509051
258 416608696337
259 2296497058651
260 2336167262969
261 1214820696223
262 2256065636563
263 1620505682897
264 1529741785667
265 2205492372901
266 461690510543
267 614487454057
268 5371284218299
269 2122536905849
270 738832928467
271 2707053888193
272 2652427556183
273 2164206785267
274 3380058341827
275 2496646209821
276 2210401547153
277 3621153039853
278 4338624362729
279 5263973983381
280 4260199366933
281 2081209441841
282 1480064231717
283 4897642179763
284 6010330572899
285 4442109925787
286 5441175347539
287 3108794067653
288 8817792099037
289 7552870121299
290 9383081341121
291 1346294311331
292 6993007248823
293 6364466317163
294 1408695494197
295 20761252262341
296 3410069454689
297 5499789520457
298 10487995155199
299 5614481774159
300 4872634110667
301 1968188557063
302 5439564949187
303 12112937822009
304 20767330530937
305 9105981382787
306 13397310637199
307 17418754710361
308 8095224518267
309 4165633395767
310 9344093036281
311 13059969947333
312 24923033918683
313 33605480400823
314 34140047614019
315 12644461144279
316 45678685881391
317 17659394869943
318 9483480842389
319 17499522060649
320 22099408495121
321 14141685365219
322 41433781613017
323 51027160468997
324 9787731508409
325 5120731250857
326 2614941711251
327 54916086008081
328 65862966031897
329 39883132551797
330 10653514292503
331 11082394066759
332 38745678641513
333 18691113009329
334 28340177965597
335 47137733786531
336 26456514142771
337 7177162612387
338 78610833115937
339 37970994487711
340 82385435331799
341 41459443376033
342 30236507704937
343 74014757794987
344 110526670236287
345 15712145061383
346 43603583702023
347 62088893224433
348 23333096985493
349 33785727372151
350 14998144209749
351 19786638119333
352 97731545944303
353 35625755879687
354 143679495785389
355 138965383979647
356 106749746035313
357 49639993269703
358 13829048560417
359 82342388119829
360 111113196467731
361 218356872846649
362 59692452739637
363 156100489308893
364 57723522922531
365 24179270588903
366 140085225002533
367 154312610975713
368 161443383250319
369 143282994824647
370 57360609787279
371 189442329715811
372 42610475374013
373 184219698008869
374 172373989612541
375 145508250946169
376 255294593823439
377 219831875555153
378 70099348326599
379 47581758353011
380 98103148488893
381 144895907075243
382 323811481626103
383 19581334193189
384 423683030576317
385 214198375529233
386 186129514281239
387 469789142850257
388 187865909338867
389 42842283926129
390 471911699385743
391 726507223559893
392 497687231721941
393 554544106990459
394 96949415904787
395 678106044937301
396 244668132224519
397 673252372177327
398 1271309838632753
399 309715100118217
400 486258341004883
401 913982990754443
402 90874329412297
403 171231342421327
404 546609721879979
405 518557948411777
406 1710270958552753
407 827873854501763
408 632213931501329
409 860149012920139
410 497067290088233
411 799615339017493
412 1330854031506871
413 407835172833779
414 807201813046919
415 507747400048303
416 243212983784831
417 743844653664667
418 880772773477459
419 1384201395984851
420 670250273356949
421 1142191569236131
422 782685877448627
423 1045130023590467
424 2537070652896931
425 2441387599468529
426 1432204101895811
427 1361832741887791
428 1392892713538169
429 1464551007953801
430 844893392671879
431 425746080788759
432 2298355839010277
433 2759317684447573
434 1420178764273889
435 1598729274800183
436 455780714878639
437 1466977528790897
438 1125406185246437
439 2705074880972491
440 277900416101807
441 3371055452382029
442 1385684246419717
443 4127074165753967
444 2389167248758777
445 3346735005761527
446 2606748800672129
447 2508853349190863
448 3720181237980013
449 4198168149493361
450 2069461000670881
451 1555616198548969
452 3182353047512447
453 218209405437449
454 2126985673136587
455 1744027311945671
456 2819939997576929
457 3780822371662423
458 1189459969826399
459 2406868929768839
460 4020057623096323
461 4286129201883143
462 1686994940956727
463 6381944136490753
464 10244316228470351
465 3877048405467613
466 10676480515968871
467 8775815387923457
468 2053649128146053
469 3945256745731507
470 9438544090486829
471 10369943471406133
472 4698198022875913
473 8445899254654259
474 5806170698602607
475 5000793739813213
476 3441724070564363
477 8909512917644393
478 7664508840732253
479 6074186033972891
480 5146835719825771
481 9492966874627609
482 5241451254011051
483 5158509484644037
484 19124990244993637
485 10048813989053639
486 4452510040367161
487 10773850897500907
488 14954841632405009
489 12040807275387859
490 19403684901756919
491 18730085806291931
492 11666708491144981
493 34847474118975619
494 11678629605933707
495 2764496039545367
496 4941033906442531
497 3614455901008613
498 14693181579823447
499 11813551133889457
500 22439962446380651
501 14595374896201823
502 7548471163198921
503 37343192296559579
504 5356763933626187
505 21743496643444561
506 22972837749136883
507 13206732046683533
508 25488154987301899
509 37967240836436927
510 24873160697654809
511 10501301105721991
512 22790428875365903
513 14337646064565977
514 16608210365180359
515 21028354658072579
516 19449190302425951
517 11453766801671323
518 36077433695183189
519 28269785077312447
520 46246848392876167
521 33215047653775451
522 7123663452897877
523 25702173876612637
524 88089672331630139
525 13893290219205031
526 89219242873420159
527 26014156620918461
528 11765987635603199
529 28642379760273781
530 15114558265245851
531 15500910867679789
532 43614652195747687
533 98436147540372353
534 23900175352206239
535 83122134991936639
536 40433690575715369
537 33288359939766091
538 20931714475257667
539 72638824545482057
540 50393998281636679
541 65850655232779159
542 41762363147590367
543 91279735474289407
544 86140861070846839
545 68402499016331993
546 78120687162387619
547 139033656446726737
548 85302586561541897
549 25016149672698647
550 21475286713975513
551 39793570504640219
552 100782668521267991
553 29835422457879547
554 43986327184964837
555 98478363965752051
556 114325788973754929
557 198887512806989843
558 183670944093873079
559 78661510510856947
560 19182559946241689
561 31068473876464111
562 203153416523089447
563 102747074635819919
564 57701567767398679
565 128626712407418377
566 1693182318747503
567 59847994456942823
568 180522639380366317
569 157238558611312949
570 79017505670476643
571 94806694814592961
572 236552906662008731
573 60592199607167617
574 120851132995429339
575 293464161465136523
576 125996288873078639
577 172875009928865737
578 78944802602540033
579 74224828152968267
580 58904398834828903
581 154590409516823921
582 216345819354184547
583 61499427052411633
584 213246910999550117
585 125160515463959537
586 400240934741323591
587 67777708053773897
588 200984626360731217
589 371964537401930581
590 181042197317797601
591 172766268126496739
592 43841547845542243
593 404444692323377543
594 371346677788399741
595 83673835565279347