1 5
2 7
3 11
4 23
5 41
6 71
7 101
8 179
9 257
10 443
11 521
12 971
13 1499
14 2477
15 2927
16 3191
17 3719
18 6917
19 9851
20 13577
21 16061
22 25919
23 39503
24 53087
25 56813
26 96323
27 149417
28 245747
29 342077
30 491501
31 494699
32 986207
33 1231961
34 1726667
35 2068751
36 2165081
37 4233839
38 5220053
39 5714759
40 7879847
41 13594613
42 18814673
43 26694527
44 34574381
45 48169001
46 48660509
47 83234897
48 83729603
49 166964507
50 193659041
51 198879101
52 201044189
53 249213197
54 332448101
55 526107149
56 775320353
57 976364549
58 1143329063
59 1918649423
60 1966818431
61 2299266539
62 2498145647
63 4416795077
64 4500029981
65 4505250041
66 4706294237
67 4907338433
68 9324133517
69 9324379271
70 9523258379
71 18847391903
72 23553686147
73 33076944533
74 56630630687
75 75478022597
76 85001280983
77 160479303587
78 245480584577
79 250387923017
80 495868507601
81 496643827961
82 992512335569
83 1077513616559
84 1322994201143
85 2400507817709
86 2897151645677
87 2899450912223
88 3395319419831
89 3891187927439
90 6788339573123
91 6811893259277
92 10703081186723
93 14594269114169
94 14844657037193
95 15005136340787
96 15028690026941
97 18919877954387
98 19997391570953
99 34591660685129
100 45294741871859
101 65292133442819
102 80297269783613
103 125592011655479
104 205889281439099
105 209284600858937
106 274576734301763
107 293496612256157
108 338791354128023
109 341688505773707
110 635185118029871
111 841074399468977
112 1179865753597007
113 1194870889937801
114 1209899579964749
115 1551588085738463
116 1586179746423599
117 1586676390251567
118 1861253124553337
119 2202941630327051
120 2838126748356929
121 3131623360613093
122 3470414714741123
123 4105599832771001
124 4125597224341961
125 4126093868169929
126 6329035498496987
127 7915711888748561
128 11386126603489691
129 11724917957617721
130 11759509618302857
131 15885603486472793
132 22214638984969787
133 22489215719271557
134 24075395465695163
135 24155692735478783
136 48231088201173953
137 59617214804663651
138 60827114384628407
139 61668188784097391
140 85823881519576181
141 145441096324239839
142 169516491789935009
143 169519388941580693
144 180905515545070391
145 192630433502688119
146 204389943120990983
147 264007157925654641
148 275732075883272369
149 336559190267900783
150 342888225766397777
151 403715340151026191
152 740274530418926981
153 756160133905399781
154 948790567408087907
155 949129358762215937
156 1094570455086455783
157 1370302530969728159
158 2126462664875127947
159 3075592023637343891
160 4445894554607072057
161 4782453744874972847
162 4986843687995963837
163 5132284784320203683
164 5301801276110138699
165 7428263940985266653
166 7476495029186440613
167 7524726117387614573
168 12307179862262587427
169 12323065465749060227
170 17624866741859198933
171 18995169272828927099
172 18995443849563228869
173 26471938878749669489
174 26533607067533766887
175 26535193247280190493
176 38842373109542777927
177 38987814205867017773
178 65521421273400784667
179 92056614520680975167
180 96502509075288047231
181 114127375817147246171
182 140599314695896915667
183 158224181437756114607
184 159172972005164202521
185 159576687345315228719
186 160671257800401684509
187 160693472439386654303
188 173000652301649241737
189 173000991093003369767
190 346001643394652611511
191 353526369512040226091
192 361051095629427840671
193 521744568068814494981
194 560732382274681512761
195 921783477904109353439
196 929259972933295794059
197 968247787139162811839
198 1329298882768590652517
199 1341621948234339712751
200 2270881921167635506817
201 2297417114414915697317
202 2336259487524458475251
203 2343784213641846089831
204 3685406161876185802589
205 5982823276291101499913
206 6141996248296265702441
207 12124819524587367202361
208 18107642800878468702281
209 18221770176695615948459
210 18313826791216296923633
211 18352814605422163941413
212 19321062392561326753259
213 31445881917148693955627
214 33743299031563609652951
215 33743299046592299679899
216 33901523228030055794513
217 36237782715554514269771
218 54590597320976678211191
219 55512380798880787564637
220 73826207590097084488277
221 92140034381313381411917
222 92166569574560661602417
223 125909868621152961282323
224 126878116408292124094169
225 219018150789605505506093
226 222703556951481691308689
227 224032855834250281961213
228 236157675358837649163581
229 458861232310319340472277
230 458861508042395223744653
231 514373888841276011309297
232 515342136628415174121143
233 974203368938734514593427
234 992556183544156678534847
235 1119434299952448802629023
236 1123119706114324988431619
237 1141227348915203457133907
238 1267137217536356418416237
239 1273120040812647519916157
240 2414347389727850977050071
241 2414693391371245629661589
242 3534127691323694432290619
243 3567870990355258041943577
244 4687305290307706844572607
245 5828532639222910301706521
246 6951652345337235290138147
247 8218789562873591708554391
248 11752917254197286140845017
249 13020054471733642559261261
250 13256212147092480208424849
251 13770586035933756219734153
252 13770932037577150872345671
253 13989950188366756377851771
254 27246162335459236586276627
255 28519282376271884106192791
256 28537390019072762574895079
257 28539687436187177490592403
258 42529637624553933868444181
259 42547951451345150165367821
260 46082079142668844597658447
261 47205198848783169586090073
262 49619892240154415215751669
263 63390824277731566088097347
264 109472903420400410685755801
265 109931764928442805909500461
266 109986355525763782587711659
267 137232517861223019173988293
268 137232614363732094462035531
269 151003546401309245334381209
270 260935311329752051243881677
271 289472701348824813818776763
272 339092593588979229034528439
273 381622231213533162902972627
274 427704310356202007500631081
275 564936828217425026674619381
276 674409731637825437360375189
277 720491810780494281958033643
278 1285428638997919308632653031
279 1422661253361651403094688569
280 1429612905706988638384826723
281 1437831695269862230093381121
282 1437832617053340134202734567
283 1438056649909174384484695787
284 1438130476116764481569184071
285 1480660113741318415437628259
286 1617892631602541434611616559
287 1727824396530984240521117027
288 1727830379354260531622616947
289 1728054412210094781904578167
290 3345947043812636216516194733
291 4768608297174287619610883309
292 4797147984610474797101475719
293 4844353183459257966687565799
294 6273966089166246605072392529
295 6534901400495998656316274213
296 12808867489662245261388666749
297 13373804317879670288063286137
298 14991696949482211722674902703
299 16429827425598976204244086781
300 16443817375787342960621938559
301 16443817414629716070164716493
302 16446231762019443921141766571
303 16446235447425605797327569167
304 21214843744599893416938452483
305 26059196928059151383626018289
306 26348669629407976197444795059
307 27786726279317150581929490853
308 27786726801061718650743985841
309 44230544215691434720908702341
310 60674361630321150791073418841
311 88461088431382869441817404689
312 89899218907499633923386588767
313 89900342027205748248375020393
314 106330169452804724452619107181
315 109676116496617360669135301921
316 130890960241217254086073754411
317 147334777655846970156238470911
318 208009139286168120947311889759
319 235795865565485271529241380619
320 383130643221332241685479851537
321 383159182908768428862970443947
322 471620271340151298304787848643
323 577950440792956022757406955831
324 684280610245760747210026063019
325 1067439793154529176072996506973
326 1072236941139139650870097982699
327 1455396124047908079733068426653
328 1456834180697817254117553122447
329 1692630046263302525646794503073
330 2760069839417831701719791010053
331 2776516071179851145640932776631
332 5536585910597682847360723786691
333 7229215956860985373007518289771
334 7700836228201136671312306138421
335 13237422138798819518673029925119
336 13384756916454666488829268396037
337 26622179055253486007502298321163
338 26682853416883807158293371740011
339 26687697770067266416260059305817
340 28144531950765083670377612428271
341 28232993039196466539819429832967
342 28246366843514346210107493119111
343 56390898794279429880485105547389
344 56392336850929339054869590243183
345 59168852922109190200510523019821
346 59172198869153002836727039214561
347 85794377924406488844229337535731
348 91330963835004171691590061322429
349 91330965102141389227946479738673
350 150503163971294392064673518953241
351 178749530814808738274781012072359
352 237921729683961741111508051286927
353 294314066534891080166377641530117
354 294318863682875690641174743005843
355 385649828785017079869121222744523
356 413882821824213546408940652577497
357 799532650609230626278061875322027
358 855923549403510056158546980869423
359 863152765360371041531554499159201
360 891399132203885387741661992278319
361 1185717995886761078382836735284169
362 1186189616158101229681141523132819
363 1186299292274597847041810658434747
364 2372017288161358925424647393718923
365 3171549938770589551702709269040957
366 4027473488174099607861256249910387
367 4027473491708227299184950682201013
368 4055618023658992382855328294629291
369 4055748914619233600109414368383709
370 4350067778302109290750589111389559
371 5149600428911339917028650986711593
372 5235394806835746405872880324247331
373 5235602815975032573993827636137097
374 5621252644760049653862948858881627
375 9648726136468276953047899541082647
376 15269978781228326606910848399964281
377 15270039455589956928061639473383129
378 15277268671546817913434646991672907
379 19333017586166051513544061360056623
380 19746900407990265059953002012634127
381 19925649938805073798227783024706493
382 29574376075273350751275682565789147
383 32745926014043940302978391834830111
384 32746134023183226471099339146719877
385 52671783961988300269327122171426377
386 56699257453696527568512072853627397
387 56699347354038554774260321228647797
388 60726820845746782073445271910848817
389 60726821184839375662424500945377263
390 65962424000814408236418328581514367
391 66053754964649412408109918642836803
392 66067139721565867074598747911232847
393 66067156165383242861941708533171413
394 81344424836930060775376355524844327
395 81345881671110758592630473077966781
396 96615921126700715520692112551349917
397 177960345963630776296068468076194251
398 183195740770466522701941348400441589
399 264540165607396583477317703925285923
400 325266986453143365550762975836134747
401 391229410453957773787181304417649121
402 391229410459786306426404214719355649
403 447928757813824861200664535948003453
404 513995897535390728275263283859236307
405 533742797943380993335216285871870441
406 566488723957424933638194677706700559
407 581765992628971751551629324698373473
408 642492813813811127214053825643750743
409 657762792595039453820964674043715031
410 657941542125854262559239455055787397
411 723995297090503674967349373698624207
412 1115224707550289981393753588417979863
413 1147970841573473207864852927564699747
414 1151998315065181435164037878246900767
415 1248614236191882150684729990798250691
416 1329960117862992909277360463876217479
417 2477930959436466117142213391440917233
418 3726545195628348267826943382239167931
419 3759291121642392208129921774073998049
420 4911289436707573643293959652320898823
421 4916910689352333692947822601179780457
422 5430906586887724421223085885039016771
423 5430906603331541835852801955203733271
424 5822136013791328142279206169923088927
425 5822136028783025091761417892597991637
426 6213365439242811398187822107317347293
427 6233291089181616471986049890342053793
428 9959836284809964739812993272581221731
429 9959836286232625993174644675675910307
430 10012508070194614293443971797847336691
431 10277048235802010876921289501772622621
432 15707954822689735298144375386811639399
433 16350447636503546425358429212455390149
434 26310283921313511165171422485036611887
435 26310283937757328579801138555201328387
436 26310283939375221211403679989812944953
437 26701513349835007517830084204532300609
438 27816738057385297499223837792950280479
439 33247644660716839335076639748154013757
440 33248030310545624352156508869376758287
441 48955985133235359650300884256188397693
442 52715276254877751858430806030262395749
443 85963306565423376210587314899639154043
444 87211920801615258361272044890437404741
445 88541880919478251270549405354313622227
446 121789911230023875622705914223690380521
447 209001832031639133983977959114127785269
448 294965138597062510194565274013766939319
449 295546904589691481946116903338465312799
450 321857188511004993111288325823501924693
451 409069109312620251472560370713939329441
452 461784385567498003330991176744201725197
453 461850452707219569198065775492112958051
454 461851638425215455959144158328848242227
455 462365634322750846687419421612707478541
456 468598925411932463159405471503049532341
457 763564064008994973353970745516816471667
458 796812094319540597706127254386193229961
459 796827364298321826032734165234593194249
460 1593639458617862423738861419620786424217
461 1603599294904095049732036064296462334531
462 1812601126935734183716014023410590119807
463 1838911410873491512295815161965791448201
464 3442510705777586562027851226262253782739
465 3443234701074677065702818575635952406953
466 4240062065372998891735552740870545601209
467 6052663192308733075451566764281135721023
468 7646302650926595499190428183901922145247
469 11089537352001272564893246759537874552207
470 11178079232920750816163796164892188174441
471 15418141298293749707899348905762733775657
472 23064443949220345207089777089664655920911
473 24668043244124440256821813153961118255449
474 25077112353437060508294373524675057584897
475 25092820308259750243592517900061869224303
476 48157264257480095450682294989726525145221
477 48157922020272690490136115954400568860259
478 48158186560438297886719593272104494146189
479 54210849752747030962171160036385629867219
480 54244097397407747801506236676133783880983
481 55040924761706069627538970841368377075239
482 55040925175588891451752517250309029652743
483 55804489239597886425106487995825846124417
484 56126346428108891418217776321649348049117
485 56127070423405981921892743671023046673331
486 81219890731665732165485261571084915897641
487 137346961155071714087378005242107962570979
488 137352392061658601811799228327993001587757
489 137814243700083817267758372486321849829991
490 138611071064382139093791106651556443024247
491 138627421512018642640216465080768898414403
492 138628079274811237679670286045442942129441
493 139090444909133988526357705467055649607989
494 276904688609217805794116077953377499437987
495 325062875169656103680835671225481993584183
496 325079225617292607227261029654694448974339
497 325080377615607672408696193692572695875113
498 340498518913901422116595542598335429650777
499 665561394083557525797431213823817423234967
500 665567216219571317125573493029987346323901