1 4
2 9
3 25
4 49
5 121
6 169
7 289
8 361
9 529
10 841
11 961
12 1369
13 1681
14 1849
15 2209
16 2809
17 3481
18 3721
19 4489
20 5041
21 5329
22 6241
23 6889
24 7921
25 9409
26 10201
27 12167
28 11449
29 15341
30 24389
31 16399
32 26071
33 29791
34 31117
35 35557
36 50653
37 39401
38 56129
39 68921
40 58867
41 72283
42 83521
43 79007
44 86903
45 103823
46 97997
47 117077
48 148877
49 130331
50 165731
51 205379
52 171349
53 212341
54 279841
55 233227
56 249307
57 352843
58 303601
59 444889
60 707281
61 327697
62 475571
63 756059
64 508369
65 808201
66 923521
67 634933
68 964627
69 1102267
70 1419857
71 1315609
72 1874161
73 1275797
74 1586899
75 2076773
76 1615441
77 2301289
78 2825761
79 1982251
80 2476099
81 2963603
82 2531281
83 3108169
84 3418801
85 2766749
86 3397301
87 3736829
88 3779309
89 4392287
90 6436343
91 4574953
92 4605859
93 5538101
94 8115389
95 6311981
96 7890481
97 10232447
98 8804429
99 12901781
100 20511149
101 10938133
102 12117361
103 13791559
104 21925711
105 24137569
106 14742701
107 23437829
108 26169397
109 25054231
110 28629151
111 27974183
112 28998521
113 29903437
114 34170277
115 32656711
116 35691199
117 40783879
118 42599173
119 48677533
120 69343957
121 45192947
122 47204489
123 53939969
124 76840601
125 56950277
126 62748517
127 85147693
128 80588923
129 94352849
130 115856201
131 89301239
132 88085567
133 98955427
134 121507723
135 148035889
136 103782521
137 127434929
138 132810767
139 133651267
140 214358881
141 140320193
142 149765333
143 160604929
144 235346281
145 199526633
146 239955833
147 410338673
148 255328441
149 374151649
150 594823321
151 216467513
152 317205857
153 458613811
154 399955211
155 635845619
156 339082123
157 378600539
158 512568377
159 679697041
160 758912513
161 457023731
162 726572699
163 510287683
164 811251307
165 887503681
166 545479937
167 867199673
168 968267689
169 927006547
170 1059278587
171 1035044771
172 960950989
173 1106427169
174 1264300249
175 1173795191
176 1320574363
177 1509003523
178 1576169401
179 1801068721
180 2565726409
181 1463339159
182 1672139039
183 1746566093
184 1995778853
185 2843102237
186 1919429419
187 1935384049
188 2786665453
189 3404825447
190 2981790151
191 2450623997
192 3491055413
193 3119425829
194 3868466809
195 4750104241
196 6975757441
197 3661350799
198 3465323689
199 4057172507
200 5412964463
201 4589112559
202 4559160827
203 7796434787
204 6825042149
205 5445241447
206 5872554143
207 8605487927
208 7404524789
209 10850397821
210 17249876309
211 6185325623
212 6906196039
213 9198969853
214 9738799163
215 11598701119
216 18439522951
217 11899821517
218 10884540241
219 10979415631
220 12398611541
221 19711214189
222 22008462877
223 13596259609
224 16983563041
225 25937424601
226 14798342807
227 23526287903
228 24387756161
229 16099758523
230 24077115991
231 27512614111
232 28079762981
233 26069670379
234 30653319983
235 20299695529
236 30016298359
237 32837636197
238 31115413033
239 32086387901
240 35825904493
241 34299242239
242 39193307719
243 40085110747
244 32633238059
245 40937805253
246 46779109213
247 38007268427
248 48861251431
249 55833130351
250 58318267837
251 69347235737
252 118587876497
253 48125602831
254 54143548883
255 61869144443
256 64622945441
257 73843817561
258 105194782769
259 98739937963
260 132539391379
261 71609209813
262 81826932973
263 116567191717
264 110326235587
265 124498182649
266 105549588857
267 148132260953
268 160442421143
269 122253396191
270 156975969427
271 111578528717
272 158607139169
273 194754273881
274 197926222321
275 285311670611
276 202296965789
277 249559149883
278 214731218881
279 314661536809
280 500246412961
281 211576306619
282 217069158017
283 226096608823
284 266770125737
285 337186519813
286 336362332451
287 534746165579
288 322687697779
289 252696209861
290 285168065443
291 318403053299
292 359559734689
293 571625211481
294 638245423433
295 440936218217
296 390621949943
297 384356957771
298 611047639859
299 429151941403
300 682262349187
301 707244928669
302 653188856401
303 472858149931
304 521106439711
305 729314924993
306 814313126449
307 756020440991
308 852891037441
309 779612506027
310 547538683859
311 870472652411
312 901514064581
313 902346977957
314 1178903007529
315 2015993900449
316 1038951230297
317 721730860421
318 994678024931
319 999898002601
320 1110603039283
321 1214992539289
322 1128017178551
323 1317597479003
324 2253169653443
325 1269071962843
326 1450152385603
327 1416976291499
328 1346343084077
329 1514698794361
330 3138428376721
331 1549787721941
332 2518248436201
333 2727521159431
334 2157775909969
335 2465663079049
336 3512479453921
337 1917943477733
338 1954080171143
339 2863458200927
340 2427640543711
341 3709051717943
342 3439048418413
343 3892206962453
344 2463840215789
345 3610447296821
346 2536634922163
347 3060938076853
348 3407042001919
349 4312986093529
350 4552303113383
351 4383424757569
352 4850298400387
353 3916993613381
354 5739860447309
355 3953790614687
356 4938818034263
357 7237215346607
358 6227205347549
359 9125184567461
360 14507145975869
361 5868464149253
362 6135712891951
363 6502892705929
364 7984925229121
365 7736333646373
366 6656667785311
367 9754507641079
368 15507638801791
369 7421817048917
370 7323270225877
371 8374433776883
372 8269873897847
373 9233688545671
374 10427232305981
375 16577131132949
376 18509117279557
377 8984304848689
378 9357943235591
379 11719682839553
380 11146351775359
381 17720381555911
382 15325739097877
383 19785608126423
384 20510102931401
385 34271896307633
386 18942476835629
387 11780912972063
388 13303710183493
389 21150132824797
390 34522712143931
391 21924592788739
392 21510595757323
393 21645327275909
394 22608762674783
395 38303884108531
396 26439622160671
397 23436633670721
398 26168062360753
399 22994085119897
400 23511581409167
401 26984652224741
402 40799568897373
403 27616452041677
404 42810223415417
405 46367859710327
406 27444553207619
407 32207488139207
408 30835018772861
409 29901911924713
410 33386838184409
411 37664768717959
412 47846720287819
413 48217672333259
414 53353282404257
415 58463823113021
416 41092312453471
417 44954723953693
418 36524984958347
419 53475746204033
420 49045663250917
421 46955662625191
422 65859538621321
423 62732986666913
424 65341919949847
425 63053879205031
426 64040600512597
427 48675050445817
428 66891053209039
429 83040287826883
430 79837708668853
431 91229533924813
432 129961739795077
433 79098113623499
434 74657061513019
435 104702971607809
436 82455072806579
437 84698858742467
438 88767204228737
439 101092186241009
440 144011657610761
441 93837542650997
442 99732404133977
443 113592814788049
444 166455952971961
445 114659927825923
446 143225722993627
447 209879245051603
448 180588955078921
449 264630352456369
450 420707233300201
451 109083201814301
452 152355876914189
453 177935673866579
454 153782990459329
455 379749833583241
456 224353675744817
457 193043365774019
458 282880721591291
459 449721525251939
460 243935261954329
461 340702969175881
462 582622237229761
463 182933727235291
464 239826343037563
465 267776967824459
466 302389736873449
467 480736802855521
468 536764401107153
469 215232694418593
470 291189042859663
471 272633528066603
472 380785671431867
473 651166029845027
474 513891065121419
475 360916782719923
476 573782635666267
477 594792985010629
478 271380353832139
479 345536905036129
480 549331828233241
481 586886106446827
482 425583985717969
483 727773798062089
484 788253615075559
485 635813190873431
486 623807276962367
487 300254079260957
488 412415015688283
489 655654117568707
490 460480033125419
491 732067500677651
492 813394244892923
493 758873808461837
494 880989334496213
495 993884992921357
496 492237276789241
497 782554914517489
498 873757984679777
499 559473367620701
500 909087685468561