4 13
5 21
6 32
7 48
8 70
9 101
10 144
11 204
12 287
13 402
14 561
15 781
16 1085
17 1505
18 2085
19 2886
20 3992
21 5519
22 7627
23 10537
24 14554
25 20099
26 27753
27 38318
28 52901
29 73030
30 100814
31 139164
32 192098
33 265162
34 366011
35 505211
36 697346
37 962546
38 1328596
39 1833847
40 2531234
41 3493822
42 4822461
43 6656352
44 9187631
45 12681499
46 17504007
47 24160407
48 33348087
49 46029636
50 63533694
51 87694153
52 121042293
53 167071983
54 230605732
55 318299941
56 439342291
57 606414332
58 837020123
59 1155320124
60 1594662476
61 2201076870
62 3038097056
63 4193417244
64 5788079785
65 7989156721
66 11027253844
67 15220671156
68 21008751010
69 28997907801
70 40025161716
71 55245832944
72 76254584027
73 105252491902
74 145277653693
75 200523486713
76 276778070817
77 382030562797
78 527308216569
79 727831703362
80 1004609774260
81 1386640337139
82 1913948553791
83 2641780257237
84 3646390031582
85 5033030368807
86 6946978922685
87 9588759180010
88 13235149211681
89 18268179580578
90 25215158503354
91 34803917683456
92 48039066895230
93 66307246475902
94 91522404979351
95 126326322662903
96 174365389558230
97 240672636034230
98 332195041013680
99 458521363676683
100 632886753235014
101 873559389269346
102 1205754430283129
103 1664275793959916
104 2297162547195035
105 3170721936464487
106 4376476366747723
107 6040752160707747
108 8337914707902891
109 11508636644367488
110 15885113011115322
111 21925865171823181
112 30263779879726185
113 41772416524093787
114 57657529535209224
115 79583394707032521
116 109847174586758823
117 151619591110852728
118 209277120646062071
119 288860515353094712
120 398707689939853656
121 550327281050706506
122 759604401696768700
123 1048464917049863536
124 1447172606989717317
125 1997499888040423949
126 2757104289737192776
127 3805569206787056440
128 5252741813776773886
129 7250241701817197965
130 10007345991554390872
131 13812915198341447444
132 19065657012118221463
133 26315898713935419562
134 36323244705489810569
135 50136159903831258149
136 69201816915949479749
137 95517715629884899449
138 131840960335374710157
139 181977120239205968446
140 251178937155155448336
141 346696652785040347927
142 478537613120415058227
143 660514733359621026817
144 911693670514776475298
145 1258390323299816823371
146 1736927936420231881745
147 2397442669779852908710
148 3309136340294629384157
149 4567526663594446207678
150 6304454600014678089574
151 8701897269794530998436
152 12011033610089160382746
153 16578560273683606590578
154 22883014873698284680307
155 31584912143492815678899
156 43595945753581976061802
157 60174506027265582652538
158 83057520900963867333004
159 114642433044456683012063
160 158238378798038659074026
161 218412884825304241726726
162 301470405726268109059893
163 416112838770724792072120
164 574351217568763451146311
165 792764102394067692873203
166 1094234508120335801933263
167 1510347346891060594005551
168 2084698564459824045152031
169 2877462666853891738025404
170 3971697174974227539958838
171 5482044521865288133964561
172 7566743086325112179116765
173 10444205753179003917142343
174 14415902928153231457101356
175 19897947450018519591066093
176 27464690536343631770183035
177 37908896289522635687325556
178 52324799217675867144427091
179 72222746667694386735493364
180 99687437204038018505676580
181 137596333493560654193002318
182 189921132711236521337429592
183 262143879378930908072923140
184 361831316582968926578599905
185 499427650076529580771602409
186 689348782787766102109032188
187 951492662166697010181955516
188 1313323978749665936760555610
189 1812751628826195517532158209
190 2502100411613961619641190588
191 3453593073780658629823146296
192 4766917052530324566583702099
193 6579668681356520084115860502
194 9081769092970481703757051285
195 12535362166751140333580197777
196 17302279219281464900163900073
197 23881947900637984984279760773
198 32963716993608466688036812257
199 45499079160359607021617010234
200 62801358379641071921780910508
201 86683306280279056906060671483
202 119647023273887523594097483943
203 165146102434247130615714494381
204 227947460813888202537495405094
205 314630767094167259443556076783
206 434277790368054783037653560933
207 599423892802301913653368055522
208 827371353616190116190863460825
209 1142002120710357375634419537818
210 1576279911078412158672073098962
211 2175703803880714072325441154696
212 3003075157496904188516304615734
213 4145077278207261564150724153766
214 5721357189285673722822797252943
215 7897060993166387795148238407855
216 10900136150663291983664543023806
217 15045213428870553547815267177790
218 20766570618156227270638064430952
219 28663631611322615065786302839027
220 39563767761985907049450845863054
221 54608981190856460597266113041066
222 75375551809012687867904177472241
223 104039183420335302933690480311492
224 143602951182321209983141326174771
225 198211932373177670580407439216063
226 273587484182190358448311616688531
227 377626667602525661382002097000251
228 521229618784846871365143423175251
229 719441551158024541945550862391544
230 993029035340214900393862479080306
231 1370655702942740561775864576080789
232 1891885321727587433141007999256273
233 2611326872885611975086558861648051
234 3604355908225826875480421340728592
235 4975011611168567437256285916809617
236 6866896932896154870397293916066127
237 9478223805781766845483852777714416
238 13082579714007593720964274118443247
239 18057591325176161158220560035253104
240 24924488258072316028617853951319472
241 34402712063854082874101706729034130
242 47485291777861676595065980847477620
243 65542883103037837753286540882730968
244 90467371361110153781904394834050685
245 124870083424964236656006101563085061
246 172355375202825913251072082410562928
247 237898258305863751004358623293294144
248 328365629666973904786263018127345078
249 453235713091938141442269119690430389
250 625591088294764054693341202100993568
251 863489346600627805697699825394287964
252 1191854976267601710483962843521633295
253 1645090689359539851926231963212063938
254 2270681777654303906619573165313057761
255 3134171124254931712317272990707345981
256 4326026100522533422801235834228979533
257 5971116789882073274727467797441043729
258 8241798567536377181347040962754101749
259 11375969691791308893664313953461447990
260 15701995792313842316465549787690427784
261 21673112582195915591193017585131471775
262 29914911149732292772540058547885573787
263 41290880841523601666204372501347022041
264 56992876633837443982669922289037450090
265 78665989216033359573862939874168922131
266 108580900365765652346402998422054496185
267 149871781207289254012607370923401518494
268 206864657841126697995277293212438968853
269 285530647057160057569140233086607891254
270 394111547422925709915543231508662387710
271 543983328630214963928150602432063906476
272 750847986471341661923427895644502875602
273 1036378633528501719492568128731110767130
274 1430490180951427429408111360239773155115
275 1974473509581642393336261962671837061867
276 2725321496052984055259689858316339937746
277 3761700129581485774752257987047450705154
278 5192190310532913204160369347287223860548
279 7166663820114555597496631309959060922695
280 9891985316167539652756321168275400860722
281 13653685445749025427508579155322851566158
282 18845875756281938631668948502610075426989
283 26012539576396494229165579812569136349968
284 35904524892564033881921900980844537210975
285 49558210338313059309430480136167388777419
286 68404086094594997941099428638777464204695
287 94416625670991492170265008451346600554951
288 130321150563555526052186909432191137766215
289 179879360901868585361617389568358526543924
290 248283446996463583302716818207135990748910
291 342700072667455075472981826658482591304153
292 473021223231010601525168736090673729070661
293 652900584132879186886786125659032255614879
294 901184031129342770189502943866168246364084
295 1243884103796797845662484770524650837668533
296 1716905327027808447187653506615324566739491
297 2369805911160687634074439632274356822354668
298 3270989942290030404263942576140525068719051
299 4514874046086828249926427346665175906387884
300 6231779373114636697114080853280500473127676
301 8601585284275324331188520485554857295482646
302 11872575226565354735452463061695382364202000
303 16387449272652182985378890408360558270590188
304 22619228645766819682492971261641058743718169
305 31220813930042144013681491747195916039201121
306 43093389156607498749133954808891298403403428
307 59480838429259681734512845217251856673993924
308 82100067075026501417005816478892915417712402
309 113320881005068645430687308226088831456913833
310 156414270161676144179821263034980129860317572
311 215895108590935825914334108252231986534311808
312 297995175665962327331339924731124901952024523
313 411316056671030972762027232957213733408938670
314 567730326832707116941848495992193863269256557
315 783625435423642942856182604244425849803568681
316 1081620611089605270187522528975550751755593521
317 1492936667760636242949549761932764485164532509
318 2060666994593343359891398257924958348433789385
319 2844292430016986302747580862169384198237358386
320 3925913041106591572935103391144934949992952228
321 5418849708867227815884653153077699435157485059
322 7479516703460571175776051411002657783591274767
323 10323809133477557478523632273172041981828633477
324 14249722174584149051458735664316976931821586030
325 19668571883451376867343388817394676366979071415
326 27148088586911948043119440228397334150570346509
327 37471897720389505521643072501569376132398980314
328 51721619894973654573101808165886353064220566673
329 71390191778425031440445196983281029431199638418
330 98538280365336979483564637211678363581769985258
331 136010178085726485005207709713247739714168965904
332 187731797980700139578309517879134092778389532910
333 259121989759125171018754714862415122209589171662
334 357660270124462150502319352074093485791359157255
335 493670448210188635507527061787341225505528123495
336 681402246190888775085836579666475318283917656742
337 940524235950013946104591294528890440493506828742
338 1298184506074476096606910646602983926284865986336
339 1791854954284664732114437708390325151790394110171
340 2473257200475553507200274288056800470074311767254
341 3413781436425567453304865582585690910567818596338
342 4711965942500043549911776229188674836852684583017
343 6503820896784708282026213937578999988643078693532
344 8977078097260261789226488225635800458717390461131
345 12390859533685829242531353808221491369285209057815
346 17102825476185872792443130037410166206137893641179
347 23606646372970581074469343974989166194780972335059
348 32583724470230842863695832200624966653498362796539
349 44974584003916672106227186008846458022783571854704
350 62077409480102544898670316046256624228921465496234
351 85684055853073125973139660021245790423702437831645
352 118267780323303968836835492221870757077200800628537
353 163242364327220640943062678230717215099984372483595
354 225319773807323185841732994276973839328905837980184
355 311003829660396311814872654298219629752608275812185
356 429271609983700280651708146520090386829809076441079
357 592513974310920921594770824750807601929793448925032
358 817833748118244107436503819027781441258699286905575
359 1128837577778640419251376473326001071011307562718120
360 1558109187762340699903084619846091457841116639159560
361 2150623162073261621497855444596899059770910088084954
362 2968456910191505728934359263624680501029609374990892
363 4097294487970146148185735736950681572040916937709376
364 5655403675732486848088820356796773029882033576869301
365 7806026837805748469586675801393672089652943664954621
366 10774483747997254198521035065018352590682553039945880
367 14871778235967400346706770801969034162723469977655624
368 20527181911699887194795591158765807192605503554525294
369 28333208749505635664382266960159479282258447219480285
370 39107692497502889862903302025177831872941000259426536
371 53979470733470290209610072827146866035664470237082532
372 74506652645170177404405663985912673228269973791608199
373 102839861394675813068787930946072152510528421011088858
374 141947553892178702931691232971249984383469421270515769
375 195927024625648993141301305798396850419133891507598677
376 270433677270819170545706969784309523647403865299207253
377 373273538665494983614494900730381676157932286310296489
378 515221092557673686546186133701631660541401707580812637
379 711148117183322679687487439500028510960535599088411694
380 981581794454141850233194409284338034607939464387619328
381 1354855333119636833847689310014719710765871750697916199
382 1870076425677310520393875443716351371307273458278729219
383 2581224542860633200081362883216379882267809057367141297
384 3562806337314775050314557292500717916875748521754761010
385 4917661670434411884162246602515437627641620272452677595
386 6787738096111722404556122046231788998948893730731407201
387 9368962638972355604637484929448168881216702788098548886
388 12931768976287130654952042221948886798092451309853310285
389 17849430646721542539114288824464324425734071582305988270
390 24637168742833264943670410870696113424682965313037395862
391 34006131381805620548307895800144282305899668101135945140
392 46937900358092751203259938022093169103992119410989255818
393 64787331004814293742374226846557493529726190993295244482
394 89424499747647558686044637717253606954409156306332640739
395 123430631129453179234352533517397889260308824407468586275
396 170368531487545930437612471539491058364300943818457842490
397 235155862492360224179986698386048551894027134811753087370
398 324580362240007782866031336103302158848436291118085728508
399 448010993369460962100383869620700048108745115525554315183
400 618379524857006892537996341160191106473046059344012158074
401 853535387349367116717983039546239658367073194155765245846
402 1178115749589374899584014375649541817215509485273850974757
403 1626126742958835861684398245270241865324254600799405290344
404 2244506267815842754222394586430432971797300660143417448823
405 3098041655165209870940377625976672630164373854299182695075
406 4276157404754584770524392001626214447379883339573033670239
407 5902284147713420632208790246896456312704137940372438960991
408 8146790415529263386431184833326889284501438600515856410223
409 11244832070694473257371562459303561914665812454815039105708
410 15520989475449058027895954460929776362045695794388072776358
411 21423273623162478660104744707826232674749833734760511737761
412 29570064038691742046535929541153121959251272335276368148397
413 40814896109386215303907492000456683873917084790091407254519
414 56335885584835273331803446461386460235962780584479480031292
415 77759159207997751991908191169212692910712614319239991769469
416 107329223246689494038444120710365814869963886654516359918283
417 148144119356075709342351612710822498743880971444607767173220
418 204480004940910982674155059172208958979843752029087247204931
419 282239164148908734666063250341421651890556366348327238974820
420 389568387395598228704507371051787466760520253002843598893524
421 537712506751673938046858983762609965504401224447451366067166
422 742192511692584920721014042934818924484244976476538613272520
423 1024431675841493655387077293276240576374801342824865852247764
424 1414000063237091884091584664328028043135321595827709451141713
425 1951712569988765822138443648090638008639722820275160817209305
426 2693905081681350742859457691025456933123967796751699430482252
427 3718336757522844398246534984301697509498769139576565282730444
428 5132336820759936282338119648629725552634090735404274733872586
429 7084049390748702104476563296720363561273813555679435551082321
430 9777954472430052847336020987745820494397781352431134981565004
431 13496291229952897245582555972047518003896550492007700264295880
432 18628628050712833527920675620677243556530641227411974998168899
433 25712677441461535632397238917397607117804454783091410549251654
434 35490631913891588479733259905143427612202236135522545530817093
435 48986923143844485725315815877190945616098786627530245795113409
436 67615551194557319253236491497868189172629427854942220793282745
437 93328228636018854885633730415265796290433882638033631342534837
438 128818860549910443365366990320409223902636118773556176873352369
439 177805783693754929090682806197600169518734905401086422668466218
440 245421334888312248343919297695468358691364333256028643461749404
441 338749563524331103229553028110734154981798215894062274804284683
442 467568424074241546594920018431143378884434334667618451677637495
443 645374207767996475685602824628743548403169240068704874346104157
444 890795542656308724029522122324211907094533573324733517807854006
445 1229545106180639827259075150434946062076331789218795792612139135
446 1697113530254881373853995168866089440960766123886414244289777077
447 2342487738022877849539597993494832989363935363955119118635881682
448 3233283280679186573569120115819044896458468937279852636443736137
449 4462828386859826400828195266253990958534800726498648429055875722
450 6159941917114707774682190435120080399495566850385062673345653250
451 8502429655137585624221788428614913388859502214340181791981535384
452 11735712935816772197790908544433958285317971151620034428425271974
453 16198541322676598598619103810687949243852771878118682857481148150
454 22358483239791306373301294245808029643348338728503745530826801855
455 30860912894928891997523082674422943032207840942843927322808337695
456 42596625830745664195313991218856901317525812094463961751233610126
457 58795167153422262793933095029544850561378583972582644608714758734
458 81153650393213569167234389275352880204726922701086390139541561048
459 112014563288142461164757471949775823236934763643930317462349899203
460 154611189118888125360071463168632724554460575738394279213583509790
461 213406356272310388154004558198177575115839159710976923822298268986
462 294560006665523957321238947473530455320566082412063313961839830497
463 406574569953666418485996419423306278557500846055993631424189730164
464 561185759072554543846067882591939003111961421794387910637773240419
465 774592115344864932000072440790116578227800581505364834460071509871
466 1069152122010388889321311388263647033548366663917428148421911340835
467 1475726691964055307807307807686953312105867509973421779846101071467
468 2036912451036609851653375690278892315217828931767809690483874312355
469 2811504566381474783653448131069008893445629513273174524943945822696
470 3880656688391863672974759519332655926993996177190602673365857164002
471 5356383380355918980782067327019609239099863687164024453211958235941
472 7393295831392528832435443017298501554317692618931834143695832548769
473 10204800397774003616088891148367510447763322132205008668639778371939
474 14085457086165867289063650667700166374757318309395611342005635536416
475 19441840466521786269845717994719775613857181996559635795217593772833
476 26835136297914315102281161012018277168174874615491469938913426322079
477 37039936695688318718370052160385787615938196747696478607553204694496
478 51125393781854186007433702828085953990695515057092089949558840231391
479 70567234248375972277279420822805729604552697053651725744776434004704
480 97402370546290287379560581834824006772727571669143195683689860327264
481 134442307241978606097930633995209794388665768416839674291243065022242
482 185567701023832792105364336823295748379361283473931764240801905254116
483 256134935272208764382643757646101477983913980527583489985578339259304
484 353537305818499051762204339480925484756641552196726685669268199587053
485 487979613060477657860134973476135279145307320613566359960511264609781
486 673547314084310449965499310299431027524668604087498124201313169864384
487 929682249356519214348143067945532505508582584615081614186891509124176
488 1283219555175018266110347407426457990265224136811808299856159708711718
489 1771199168235495923970482380902593269410531457425374659816670973321989
490 2444746482319806373935981691202024296935200061512872784017984143186864
491 3374428731676325588284124759147556802443782646127954398204875652311532
492 4657648286851343854394472166574014792709006782939762698061035361023743
493 6428847455086839778364954547476608062119538240365137357877706334346226
494 8873593937406646152300936238678632359054738301878010141895690477533585
495 12248022669082971740585060997826189161498520948005964540100566129845613
496 16905670955934315594979533164400203954207527730945727238161601490869853
497 23334518411021155373344487711876812016327065971310864596039307825216577
498 32208112348427801525645423950555444375381804273188874737934998302750661
499 44456135017510773266230484948381633536880325221194839278035564432596774
500 61361805973445088861210018112781837491087852952140566516197165923467128