4 13
5 20
6 30
7 44
8 63
9 90
10 128
11 180
12 253
13 356
14 498
15 696
16 975
17 1362
18 1900
19 2656
20 3709
21 5172
22 7222
23 10084
24 14063
25 19626
26 27400
27 38220
28 53325
29 74436
30 103850
31 144880
32 202207
33 282146
34 393620
35 549304
36 766509
37 1069396
38 1492238
39 2082332
40 2905311
41 4053882
42 5656912
43 7892964
44 11013085
45 15367716
46 21442850
47 29919144
48 41748527
49 58253426
50 81281148
51 113416208
52 158255389
53 220815732
54 308113574
55 429926996
56 599886863
57 837042890
58 1167967576
59 1629700732
60 2273972653
61 3172978052
62 4427369050
63 6177646048
64 8619928767
65 12027716162
66 16782661156
67 23417503592
68 32675361101
69 45593038484
70 63617668350
71 88768225804
72 123861438079
73 172828375194
74 241154119968
75 336491101972
76 469518188477
77 655136615140
78 914136323922
79 1275527478936
80 1779791418767
81 2483409262994
82 3465191281804
83 4835110316480
84 6746609944765
85 9413791826612
86 13135411914774
87 18328330206020
88 25574193597999
89 35684615656170
90 49792072326824
91 69476717402028
92 96943424910349
93 135268760309828
94 188745507130890
95 263363567222736
96 367480945530015
97 512759774571618
98 715472641576372
99 998325458282776
100 1393000494673261
101 1943705057724372
102 2712123558141934
103 3784326447629308
104 5280410610122015
105 7367952174008250
106 10280776453400560
107 14345147667873348
108 20016314958138525
109 27929505080809380
110 38971071789147266
111 54377777584150408
112 75875325119757295
113 105871648659103922
114 147726626957448092
115 206128427823665008
116 287618622437965149
117 401324902574000116
118 559983482604778118
119 781365672699595316
120 1090268427585965391
121 1521291867783556362
122 2122714828003968760
123 2961902527871526108
124 4132852163153078125
125 5766721523791493892
126 8046519883747020986
127 11227606854177682368
128 15666295210736065919
129 21859761291285535874
130 30501733592102385732
131 42560197275649814216
132 59385817793307137677
133 82863228475490307348
134 115622128143402014174
135 161331832862264089580
136 225112274744287752383
137 314107484762294335706
138 438285793867930193344
139 611556382350839594356
140 853327244268876423805
141 1190679072498154722404
142 1661398558569609382066
143 2318210870888592441976
144 3234685389265185868623
145 4513476189637373486546
146 6297820300346794266028
147 8787581649418964179232
148 12261637768539932841725
149 17109116790330962018612
150 23872983599184722624502
151 33310857186498829862692
152 46479871349201856878959
153 64855083988700407267626
154 90494697972182382349896
155 126270599884902543620620
156 176190039326602671414221
157 245844479933065171967428
158 343035897741987469591146
159 478650678538107886449072
160 667878999192733015349087
161 931916275417040111149730
162 1300337254818203242489300
163 1814408676923573917147256
164 2531711550026813237648557
165 3532590785053446596128340
166 4929154608665351076783822
167 6877831776977200392444380
168 9596893120133706429905247
169 13390900002384148749695994
170 18684818162619751861672592
171 26071618017244613252254884
172 36378693124902003929297245
173 50760536327623652473041188
174 70828054197108978366182370
175 98829004267048621110849384
176 137899765780149308875379631
177 192416644721841609205405938
178 268486062731206220587881148
179 374628535827347238861608656
180 522733055223832527286191517
181 729388770184254050381168244
182 1017743134385900698311098470
183 1420094646275012293433991700
184 1981510595592340628048528015
185 2764875038956055447003365194
186 3857932426935925285179081880
187 5383115837459693549531047740
188 7511260673504451522055258413
189 10480739892827906017361528964
190 14624164101855312384241177370
191 20405637184468596593641564576
192 28472740459160263556778316351
193 39729068096538530785843883714
194 55435438470792505571524306532
195 77351118102789123707198197288
196 107930876652237325128466083789
197 150599945038123541928892496788
198 210137674676370752985920701118
199 293212871407263773964130364876
200 409130766728484408986251077375
201 570875294390865047900733899034
202 796563417490898300914181430880
203 1111474404864232591936632519636
204 1550881355510214504787718875453
205 2164002129372661649729096760804
206 3019512227219363484787446470162
207 4213237115884661601512070270552
208 5878885614255537804245912397071
209 8203026583811388619303989701138
210 11445986458988686687811587011276
211 15971008344395737210003895064704
212 22284938781878315042853891799357
213 31094999501788761994927163723700
214 43388003147780161107819377140694
215 60540885908152367295711678663428
216 84474937785455839032708219246767
217 117871005797349084210565918005098
218 164469774964084895699242734467560
219 229490761479064045361128117156972
220 320216949380154007453840055256973
221 446810555725518875609051386940228
222 623451297922212986421498968781514
223 869924660239372060268808227670928
224 1213838060831191758671942829137439
225 1693713151569944848452049324503266
226 2363300618400957106959115424123380
227 3297600781901755577612693885945816
228 4601264363971081455576041478143981
229 6420314388371859062370280172750036
230 8958502182204468262184503196015022
231 12500129509843918488764776842233788
232 17441893140714799580316601823644063
233 24337318752780795586739286564780090
234 33958761201892305239714056880482608
235 47383915791273517649397980489521924
236 66116530646276390753795174953204253
237 92254841156565406066167400325745316
238 128726592784439340538510017859526466
239 179616977083826299156988330395930440
240 250626212959407202886129975604694895
241 349708026725444087143187436044798258
242 487960546952091938852486678651387356
243 680869403002640704929248281605320240
244 950042266410295377172504847694291421
245 1325629120629627964848160793347572980
246 1849699352957373348710983241862027846
247 2580953935823231459274257976993903092
248 3601300507669551306868826434389437391
249 5025027826544374662270127277071628682
250 7011607224603836267259499195849834040
251 9783554951162334073011910845772777884
252 13651356160758300631409080988532694765
253 19048242275752047196789125668771296772
254 26578717126928504413283320887395389818
255 37086267272678935335830072822838167424
256 51747840712262395024987332326075288319
257 72205676529609056023355767443562076418
258 100751251672286375084943466533071724676
259 140581948697203725385804737474988744072
260 196159193771480507071698867213199441165
261 273708179874181806193242700509705525780
262 381915149066693825856552941483049212830
263 532900336240164739529202471901387626412
264 743575553519844119458184268232610492735
265 1037538478007569457906348583475803951450
266 1447715821547023304914957885285824465664
267 2020051443279852978445571008366608611892
268 2818652509534983035270881435184218395645
269 3932970121101616067736264354047452882788
270 5487818708106729261806099902019041689458
271 7657356462349819048987333878735045403192
272 10684592751738215170743410143279124161231
273 14908607537315074591348464158085536261714
274 20802531632806367359780767659489132495852
275 29026541965826249390474154165293293725664
276 40501807826368364353440338459450196684669
277 56513670802927809310909999477063801253428
278 78855615564458866140729075990075719947190
279 110030157618562978097354831084193687095012
280 153529149432223982975260337413577799191535
281 214224901931845541592368151457215241147818
282 298915930801584822335438738158463094137224
283 417088456483010944047875505911349285478092
284 581978953295915066159996640328008281487181
285 812056763535015186263245627774141429422276
286 1133092843767606710431189749981161665093418
287 1581046363074841076367868786567365848452464
288 2206092480365945438686487895876291140331743
289 3078242451070228607125625127736464759609122
290 4295185569917288863166927323115893361998356
291 5993231323806731953740844578319948129115960
292 8362577382506402652937738151349220659549997
293 11668613590904806333459479773968251483605844
294 16281648217530752770648616479755789620230286
295 22718386088819537259616320881018389448215964
296 31699804564316015319856697699285723626761695
297 44231910025966311874756712733479830724066426
298 61718420395169827289881258241792568516662224
299 86117995217451567899329716279589836701739364
300 120163624616248639069370123166245385074894557
301 167668750816305966454519229217064967757390884
302 233954410830072963088540690800972241920140962
303 326445244449948846038069962612080606851528488
304 455501126248860571978408581600375320589676335
305 635577572476451892631600610819009451597672818
306 886844899729970655164680616025133455623197948
307 1237447496947669989994887125812831248030881168
308 1726656271201764357241609803238394223785021981
309 2409267371936393202960961842869276362844068724
310 3361739893625310635154454867650795951684960294
311 4690760039351198704478106732289619695600925140
312 6545191015074550763163533488976946949473159439
313 9132747159187014473269871578170868266213989322
314 12743259972327708044110668332230035342886810584
315 17781142069500300230805173710243513594547244028
316 24810685333448579709703276645318683481901138093
317 34619267103842430561491208242630938951987610500
318 48305544111328308505721015752717062531981298650
319 67402512736397459650211727000880880558349520224
320 94049219541133440832685693130580561385876359103
321 131230355326499047572933239748065064015950207810
322 183110569584123227806144469754478823648680339108
323 255500951818664341315583113262042003330102238440
324 356509930194131535978552172626710689417776774733
325 497451494494745503185222179257022711313310886036
326 694112473221451910437310696278562830308884815998
327 968520812206927413272687458515463382165655787916
328 1351412919183622542348996531140756112044398546815
329 1885676440937649324059843571814148371931080518042
330 2631154097635306736982685613309489594640196391840
331 3671346650574172497970680520796975606254452881556
332 5122765801058921190468683674769052855906559582909
333 7147984636208262798025214798433127561211473301732
334 9973847398783651732924046654903440807149102154962
335 13916878252692014878908047870335081318067572047384
336 19418735073475446786519113271635307978329506186383
337 27095679433775566263873308108240009175509677611666
338 37807603904167681490740142395573603443284246249740
339 52754348399642908451946274413605697274726584420160
340 73610093941026579314265729488115326329348861409725
341 102710887242110929245353592899387216062078170111156
342 143316300703453498394632691222784997992737415090070
343 199974536281696067080477733389836349933424307239620
344 279031868425248437804972915286889758453505201632047
345 389343488649017926034618975344957212047553000291306
346 543265373266845632555588158002457697859586029569320
347 758038273132192942690423563963615866840434710503724
348 1057718845723284289874210865976804182548611202214669
349 1475874235182709191145795291349872607766725059429956
350 2059341919531231517936435285929689431540455450576778
351 2873475964578761522438845295917224231937657114933072
352 4009467316088702672165801448676549398082061321074591
353 5594558074245172227018665863209251470847635960583522
354 7806293848688754562814125877764137895415769680442932
355 10892410596756166866770448193270323028101779757082264
356 15198583464579047126203133175095052339777333242241645
357 21207145771622681352646917618737527261679175321469396
358 29591115042201088296355022264304783951619329194607470
359 41289577525914261119176714543460427707656446241565564
360 57612875007824409831496968412570106863135683885180447
361 80389375856024857945356962147347095164917833710684346
362 112170270094029610534708451351225639366932221677738608
363 156515327541563080782170651368600641433927814011926468
364 218391626719874125722210892707264297192971351306549149
365 304729916044084079014773864849798373898782277066161572
366 425200925177155772099049754088426922234787849701591554
367 593298580981311332226592436783129235819870516625024776
368 827851458808042283751758622406861044990535905438872303
369 1155131766398395623212873373026652218368357976469344690
370 1611798087139778436552234627654685393874528882951641116
371 2249001498597395899730109681596851325800942327502769392
372 3138114991604833530177505368460165481727251858377561693
373 4378727940677952496317342628336023006117415742372626932
374 6109801084334570236012453990848388045476413537957179910
375 8525231481807062960085120418517182289255446044257892788
376 11895570872960738522812190625132211493962083343122815567
377 16598330109347092968342250610032799097070242818286986762
378 23160264047948696156182694827882752623987305626472965496
379 32316373227728540005709501668781605277179612730503523932
380 45092231091654924459496691845197809688102568979696789101
381 62918858205244485280707640265798304345044854071232917764
382 87793010503405776167601698165445963178346531087480013370
383 122500835411038388924702885359177224653384750689897102144
384 170929947502143895020911972376794418378192277122162624639
385 238504879212056037615911036596690230701737916246192944514
386 332794681325482554017007468883800412485116032467274217668
387 464360730415326178966526830112766061409769304934222351432
388 647939705926255970252734045570174879781668109614548513677
389 904094241863021145649925974364291055671969981180741379860
390 1261516142156134911950061129109332535304654642335718920542
391 1760240142267838119471994921253115820973105524163319378796
392 2456128189652298261552585994298756991125608071976031273407
393 3427126526175290969550048232582956126281279265852179220954
394 4781996426691811150894050971615564177250865690662357678144
395 6672496521572434642577166909850629803224321668115381925620
396 9310381242002880200652682459464669243688166603680389715325
397 12991119379558913271338150175814084480783010647176894577252
398 18126989469836680436048384791316823783699509026893121529394
399 25293259005578195043882531828779968290600654875476161356280
400 35292620001120706743328982811092838205254187898034178869839
401 49245098319232274143434919758447732048182028700963137636050
402 68713507480993070523813448448876760364900818777845444241964
403 95878499007819608530540497450965644701109030671544519095968
404 133782816639585255030198822327988302301618245299960454141949
405 186672113281218415191061816656201252777983666256654026119988
406 260470505496632287584894443350808049767118880120934482433910
407 363444132286990118590938142106942249304345521271465427379876
408 507127043202022085412322455640390807857585577813268506381935
409 707613124274482990360850703357817352312221426498522990987818
410 987358770070612524766770727564692548375809922663865337193672
411 1377698218691034289415583053387723865019516676898002440143756
412 1922353291750988066134023862356025512482028430810314488357581
413 2682330664415708039894392158487202449063841271826253665375172
414 3742755207452681103597936834340140278414843276459870217481194
415 5222404802193010421683630778099774889983573538518631416858928
416 7287014620582404145922808179330430410609710974462821819107935
417 10167841079321070247090265827167483005893527824745994100337570
418 14187564811838701946965198390539690058381990353497133051199060
419 19796434043357818713529247136760635711202995487444275055074808
420 27622696779224544640103339833665396422396766623954810019783085
421 38542970702998474141020662608246863122657508531740260202735700
422 53780432898554339374023692664060961480787981328385683161348686
423 75041827601806907993735926804091428555996528735353895094640988
424 104708638185221492922144665050159122667711783687435330425254495
425 146103836500107152889068047936368786084233471188511626525433082
426 203864088102168155361495546272243818592781038799093473350630672
427 284459103972249893838025256904409673891420096110224555945149988
428 396916311185435798700280760922896694836178726064458583476120669
429 553832012704443463612059140480856423269795548786698573226694436
430 772782296046667943037546060081063166375621231019542585240930658
431 1078291726343121491238586778750203063563777548239141722897391336
432 1504580336594322725924399041884609541375769823637855729929509551
433 2099396604797779349687151260642982756021038010825783743708555762
434 2929365748732910925514719617581469293503176327497826031035713340
435 4087452399531766943087384862519422146315317195514853182756410448
436 5703373546189881425298701563170575053417845845289423217346621085
437 7958128102263601200716590495805921343027390665821435805779982452
438 11104270547796444811689489342620313586133810718527532396548534246
439 15494199491911529793684787988860572253151008886093699617449652628
440 21619629750717083826731882554782417739472627176932294828906585999
441 30166669197856490824095569181046548515295012102876500598877050954
442 42092669531619504399059065320341458092435828490714931631447839512
443 58733458993345697447148553098425407732096263239958289275262824636
444 81952968146430065474923020916875514770062651382685296026660687917
445 114352008261095499622213699821729464700166669084306363861772729988
446 159559587518310899293356171517192273556628354970631510181973488794
447 222639395286205828396994594932176437272221566005328881328584200480
448 310656984668621064719350420560334444170395989551298023750206147903
449 433471183297717298208926042856114011813423379025569384225719707586
450 604838378090722556087345361381545148101071486981289272839141889764
451 843953364623447957835695436052845325613013545107924928828996496296
452 1177599351264055661137202506272562467797242747602436792201645563085
453 1643147939479162410383616765619204308015566352988147929904003487124
454 2292745107337618471758736233487235799327098577197139130497134882366
455 3199152067151559280110100448597970261207499040312798513232287622476
456 4463895230222380481904436037510971083828375453578732652009652537343
457 6228638154154399353901089232593675906669763507382426190898273251866
458 8691049241640737031978937130683176321742096657822736156961710127328
459 12126942527596320243918972523619912428864249947470263817251592697172
460 16921171538531179189706614502698322897167902468343585033806199041085
461 23610736637435873417858963493960028550153956823027898504821693506532
462 32944934296833377519816882177923001179470596552763263791464895521682
463 45969285604658678623332201529016558223200054884157433884863990779352
464 64142644813402926025424541490618379997475816114399382043449586054159
465 89500605231102628457492727849806030909095149928554426087751484549906
466 124883505506150734766481285235956117625870706321078131561192877080396
467 174254575231464530674181284510253318218151687112956197971763162887680
468 243143855275608182940409997190230441815666115971508234218952555153981
469 339267616243404097990455298321718266160836562570710689210137238710708
470 473392655969079796114843854256462754062174080546990527504719202855766
471 660542285782680896555001278890714201849483919055972666409668273195652
472 921679087762416378921320593833666974137339241112929612639227032575407
473 1286052928181563690220143006834643774285184723664691744219575644422250
474 1794477227534441589224846412037891157761141918658935860324055749247080
475 2503900461307513654397642466558048150124162401281831891688122338346476
476 3493784944125543759361606607502954522707708688442313101078378321419917
477 4875007383250446868669835830910426089807468560982563464867687142916420
478 6802278150149468898020131345153987458009466721222599643700300425940042
479 9491470349558601173120855681563957195539579778166458093844878981186320
480 13243799710626437496701278269323806702322645810407440030813752607252767
481 18479563683549384664710098521218401005826402003427762752268287994796514
482 25785218849266671244261842708281901849088626277555515831390058388312692
483 35979069770811476166523412220211570600184871398981338155472384195691864
484 50202927077725206826121475311760608713975449817262965535350328596845805
485 70050001382082727153233783937782204704003654558538794415048404771421908
486 97743358390889623577308667148705043049458369075518192142334826779696430
487 136384923926261889818766362843732788028135771033507269226173041389383484
488 190302929841890661132589043187325018121982758934340554365447138139689631
489 265536718163861974307851118235192290802920392709575178699718058330814778
490 370513206243413403214841392836170619105729911142532730594680909558463408
491 516990783610043212083944449218382824272101288902188377957067317668762756
492 721376366169614609748291279657709599727823544353490911764883254801319197
493 1006563130650688780737533903907533529014380214994640639889079877447741604
494 1404494773463499827382730291272936267649932488946909486508815544895988930
495 1959743515949272431580527008533802023727748377609170201486833827271401160
496 2734502627470992171223359087472776657756583974342772191543043009696802415
497 3815552677577688435502994486453406064314245192888459612906710967239719474
498 5323981805362044690543784308340540315105429244165249889482483199438791260
499 7428748770891256774027245183479355339240916326294714584572919846665006000
500 10365607982626369042229348060379588786385074360119691417356464944176241373