4 13
5 21
6 34
7 53
8 81
9 124
10 188
11 282
12 422
13 630
14 936
15 1387
16 2053
17 3033
18 4473
19 6591
20 9704
21 14274
22 20983
23 30832
24 45283
25 66481
26 97576
27 143181
28 210054
29 308108
30 451874
31 662642
32 971620
33 1424557
34 2088498
35 3061702
36 4488192
37 6579052
38 9643637
39 14135346
40 20718693
41 30367575
42 44509321
43 65235826
44 95612941
45 140133907
46 205383945
47 301014238
48 441169330
49 646579132
50 947624934
51 1388832801
52 2035458975
53 2983141330
54 4372044232
55 6407588786
56 9390834579
57 13763006333
58 20170750799
59 29561775420
60 43325013738
61 63496047739
62 93058168881
63 136383604646
64 199880167572
65 292938965377
66 429323337772
67 629204442558
68 922144552046
69 1351469286491
70 1980675434012
71 2902822067383
72 4254293894658
73 6234972430306
74 9137798283977
75 13392096800744
76 19627074873470
77 28764880045371
78 42156985254512
79 61784070392511
80 90548962968226
81 132705963519059
82 194490052584496
83 285039038347595
84 417745029693319
85 612235116247062
86 897274196062456
87 1315019276377313
88 1927254454420287
89 2824528725919789
90 4139548094386439
91 6066802661224176
92 8891331524376923
93 13030879786289745
94 19097682652020708
95 27989014426048039
96 41019894517097125
97 60117577541151003
98 88106592421356237
99 129126487492863111
100 189244065710806625
101 277350658958353227
102 406477147459783282
103 595721214401792167
104 873071874863128270
105 1279549024157668861
106 1875270240799230232
107 2748342118396543638
108 4027891145891952684
109 5903161390765709429
110 8651503514136207407
111 12679394666100085412
112 18582556064278061539
113 27234059587462749799
114 39913454264608714872
115 58496010342370968430
116 85730069946294465780
117 125643524230997541166
118 184139534597898581276
119 269869604574137986626
120 395513128841690635857
121 579652663484213649327
122 849522268112826647203
123 1245035397021017330695
124 1824688060586410520281
125 2674210328798336610928
126 3919245725940329000508
127 5743933786674419108683
128 8418144115653034703314
129 12337389841813438206151
130 18081323628756511961613
131 26499467744737505236524
132 38836857586951296928707
133 56918181216196538039428
134 83417648961530656494328
135 122254506549210265480664
136 179172687766295886155232
137 262590336728911885017044
138 384844843279447075773713
139 564017531047360356621714
140 826607867778246666641382
141 1211452711060104010058584
142 1775470242110406686649072
143 2602078109892245172985847
144 3813530820956733875690544
145 5589001063072493149951879
146 8191079172971272462601893
147 12004609993935982850633943
148 17593611057018213280844198
149 25784690230001372470722521
150 37789300223951865973362137
151 55382911280987793046806217
152 81167601511010789525063544
153 118956901734989052877707784
154 174339813016009070369119556
155 255507414527059197694317788
156 374464316262096271958842481
157 548804129278163964151849695
158 804311543805294724090907726
159 1178775860067478355236701804
160 1727579989345748962599256066
161 2531891533151173870758791693
162 3710667393218811147427185337
163 5438247382564754112424097567
164 7970138915716164810462221728
165 11680806308935265063389726806
166 17119053691500372099643172377
167 25089192607216967739782382737
168 36769998916152758735951761752
169 53889052607653772864924601874
170 78978245214871524358213321247
171 115748244131025239856621723840
172 169637296738680180683655645668
173 248615541953553130824704971296
174 364363786084580111197289672613
175 534001082823262416605511279076
176 782616624776818141175161574707
177 1146980410861401418671250229178
178 1680981493684667700517290446526
179 2463598118461490560161963306363
180 3610578529322897738876957841734
181 5291560023007572470933576208390
182 7755158141469071614805579738155
183 11365736670791979832195793171212
184 16657296693799565094712441605925
185 24412454835268652324767389487612
186 35778191506060651219186478473549
187 52435488199860239583995247897120
188 76847943035128920315595077754587
189 112626134541189606212254220186393
190 165061622741049888128569091715884
191 241909565776178860121092937657972
192 354535700317368529417652262172477
193 519597323058418494556013641478989
194 761506888834597448686354970956833
195 1116042589151966092865241105644923
196 1635639912210384727515352139042652
197 2397146801044982347220747789409985
198 3513189390196948648856471159390393
199 5148829302407333631227154562867398
200 7545976103452316289561040423606623
201 11059165493649265318207034526743001
202 16207994796056599413060002618380237
203 23753970899508916268589512377750453
204 34813136393158182277699207919568679
205 51021131189214782534174547010464739
206 74775102088723699832358342252748623
207 109588238481881883366928680523156120
208 160609369671096667435421225021211907
209 235384471759820369140789186611009784
210 344972710241702254794183280349538153
211 505582079912798925020793633209179926
212 740966551672619297568910436644830012
213 1085939261914321556522568749546789668
214 1591521341827120486621016923809771709
215 2332487893499739790388444105117671889
216 3418427155414061354477815504041523362
217 5009948497241181850335962001457518689
218 7342436390740921652000577392292062861
219 10760863546154983020243712290373718196
220 15770812043396164887383606514814522308
221 23113248434137086559897484766429681070
222 33874111980292069605182687736560403522
223 49644924023688234523135545868398343226
224 72758172457825321120350263717134405620
225 106632284438117390771087742992774909299
226 156277208461805625349834031157953674177
227 229035380919630946538070779574417878517
228 335667665357748337392030547188579269297
229 491944873819553962843030112182393465283
230 720980254739184909504598118752921564172
231 1056647920096933247047387175262217113670
232 1548592793916487210074454845901857582243
233 2269573048655672119803715725486749888596
234 3326220968752605367125358637065793502839
235 4874813762669092577534609550745614368573
236 7144386811324764697747025595521582002640
237 10470607780077370065371302729736172748233
238 15345421542746462643514964084576576900870
239 22489808354071227342005486067165339932472
240 32960416134148597408284407613339527668930
241 48305837676895060052907341999159691596618
242 70795646030966287396265376257487002342116
243 103756062165114884806200899074331726028233
244 152061899842009944861123830191173019639894
245 222857545872976232259849724941065579821854
246 326613608038091117069054287410064472680300
247 478675507880101061933844821922424290352424
248 701533053753077294198170654473577030029165
249 1028146661791168411272689123770714227379522
250 1506822169671269473213204313408992482594389
251 2208355223424346767419517779813843470510671
252 3236501885215515178702147193081717582415137
253 4743324054886784651927486056093636754542026
254 6951679278311131419361817015554608147802257
255 10188181163526646598082047310064759572629455
256 14931505218413431250031608205258482901228925
257 21883184496724562669420372950063145661313242
258 32071365660251209267535316541203466999104318
259 47002870878664640517607082686990470316802748
260 68886055375389203187076478205403757164455494
261 100957421035640412454671638756932840541003493
262 147960291914305052972351775665527393039437367
263 216846347289694256159517434379809811806701870
264 317803768325334668614297939715418409911488548
265 465764060239639721586782613612875501510000722
266 682610407529333977746462282723168057101142727
267 1000414175854668646360958269526140886179223469
268 1466178236094308367947982647949621843812082183
269 2148788643623642345694740063635202343256739852
270 3149202819478310992056058614979380392386995650
271 4615381055572619360004481074827162111488528019
272 6764169699196261705699758036235382353211640805
273 9913372518674572697756472065995212350893183726
274 14528753574247192057761753234538571500622194260
275 21292923273443453763462487980445131627589658185
276 31206295792118026461220152358993811482243762116
277 45735049366365218518983361102029029626400986162
278 67027972639808672282447625885861536065986949982
279 98234268431926698743669947267079992825747455423
280 143969317798291917262655956190159136599444391576
281 210997290438100589545106814387904694120962676979
282 309231558870027288288780707480596707036223181362
283 453200876668319205551441480514030603060480266254
284 664198167106419795096554175034869432784270228645
285 973429725976447083385342060652962181365537794388
286 1426630602644766288936792303835879563940343802918
287 2090828769751186084033357175846957891752254010291
288 3064258495727633167418712294770350250265663474472
289 4490889098372399456355520539412612635265377404047
290 6581717868123585540388897174904666201559597135342
291 9645976363851218707807633224921655524000772258335
292 14136865462223618164163182763411081157473391458832
293 20718583330347203704552115338767225854634324441835
294 30364559694198422412359791778580616125352574069695
295 44501425156422040576523027296315149353208718973498
296 65220008486769244281075207034610666701651621059444
297 95584568180967666693435077428534496069323008346325
298 140085993337389707269958200694064832239631958134319
299 205306001824158951551033524882527242505474910282845
300 300890570005126618244468745325933243310925309490467
301 440976563342516325514427120604556475609976311656468
302 646282565166675277065460858610150648496742783842891
303 947173135171801895309929864104807140107986815283737
304 1388149698514318220824357302308793520513509561833184
305 2034432263680993497889818548626569499450962951611335
306 2981605398852795393199748886023166818240560050749029
307 4369755097367113614024106766100113491849934769425571
308 6404187361048107111913926020033738226537154761865145
309 9385792759900902505113675767056320553900035702403391
310 13755547857268016119137783584216377377527445912526277
311 20159735218316123231051710887325323992396722872063019
312 29545527978217025736165388220688115290655336505083866
313 43301075835485041855303173716963851509082578748096675
314 63460811053801165086354886938424327221588899258528606
315 93006339032018190822520278008494121644934935891901525
316 136307414867503232677823455203823802739275888901102188
317 199768225921304397764178346388442640521874182128486238
318 292774564953322588586698629580453593019609415787045728
319 429081979820825821264522091112024904476834379077540957
320 628850205742130219028700445225027885144976329435986627
321 921624770695452807615399084235192819578395436958545764
322 1350706750516278628879921186858482063625979188192137727
323 1979556956258408847908621646135817797635172360247476827
324 2901181726953861655524020747525282298773645257171495432
325 4251888477470140284403941955324740043384183509255197574
326 6231445433728549132312563627024130029454322084278077880
327 9132627160682410787836584405755991858652261644034398626
328 13384515638152551072240526399175979264581081677146633456
329 19615961071881100204553090072704657163454929040091679230
330 28748588232563510992389674535230800740966451201486306649
331 42133103870716062064630201003708606898516463705074802675
332 61749064942597162269183291161013059293935554547690487055
333 90497653175160673261572965799518559623180791545203990391
334 132630757045876735326203166929299145133525446594080884429
335 194379821988473897595386458244213826552394093770737239204
336 284877475163634570856959424231606880995817832914492431432
337 417508232209511306183162591390252704329450256648402603911
338 611888054197985203778549049914440131618605634391907802198
339 896765529361619774635508474487823129559599507533917303187
340 1314273761571131080818671066295297006909399688920700396985
341 1926161815769116284597220116719057417464873584425205446316
342 2822927345130736059232728591828630264706410416159407778143
343 4137201106701867140051399658882924561581336070046005734572
344 6063362922470983424648619776528523431003427840322188917908
345 8886290267601719483881348369488223692328643841794478971824
346 13023491374303586623932748029751895261557443201006667294480
347 19086854296774570048581367807965957434483615192145731508852
348 27973144564376289532462716179511792575388282805104070493469
349 40996635938679876156395464211775504841211994880589802651806
350 60083490235454446204976832022807748025265817512718592045206
351 88056634799830735737439548206062690791152868239803397847932
352 129053270738510611893835012422407624085207155766036125376388
353 189136760973965058098811844450793474864309449593216840169999
354 277193395773795793836251392663665601595531293194984031211736
355 406246666512306405730086405094385804324079509528643816774031
356 595383427486271463828898249555326810395067728081965704569085
357 872576823260067257665149642231379950684504472953375651723031
358 1278823489772373663395236047340887769591994018411606921876774
359 1874206917258645127224134296914674689837081576021301334256821
360 2746783740518712384889283939168589710422170269611207949547117
361 4025607230291086048284519986536987033291479775628828240745813
362 5899814147549731175508654283485243847561991217107445736193308
363 8646597888068443560397938222694828737734765536882913357118652
364 12672205118359529608682458209281860394204145020754285930753652
365 18572019265909260784191112492828195919476881590925061197459556
366 27218617153977704344589050715597601961395681043429550387147109
367 39890822272337233953271508924970502158528329822590640322168175
368 58462841538246494737462621417909834378893856474821575383029514
369 85681458692224199082051672133643105322184316786936031133258120
370 125572280964561433035323181058779224587825184283555051292262610
371 184035122502807927772785802476891235070536189578089304542961321
372 269716581195032126854837474610781145675503930695016114902702721
373 395288862159593559890160655669861656352336431921284451394883143
374 579323984662401487662946458147120684633802307993114813642349976
375 849040565857433614517783932758350811695906811837834385639205174
376 1244329428017027174407944588428760559420033985031822901460489409
377 1823653412679428662070891046576550323353773296461392058007262709
378 2672693978536862276588674979335717909647210367942670958445125872
379 3917023406553889450996619567765475541825635667396901381426168850
380 5740676819233318113067510614343243035851136708567451846764255975
381 8413370797770180389656185593680446799395814339590021662912463160
382 12330394204324069840652805161447736188577371581052775080657843568
383 18071071023557387953720315775793193467858627348751792856273477528
384 26484441821327568343376501369476343291823636696130871784219846417
385 38814836025651638184029306530927379181654397114329397758899982856
386 56885907049209026137749622306724600740299065096278608580344049927
387 83370348870536594481126123676205861300122015859330103558449180058
388 122185184896188232665155430207139243207598996818594309476405361514
389 179071091945397258802905052513871171739937491385216086915942293855
390 262441440815933853284031176190085978398844861944664231633447347170
391 384626625712122085949186606397236141600265756675113972462794190998
392 563697717657519344752091658911120643858065261375608036396985565867
393 826139158473453198036122835101222895407734907490733478048681668708
394 1210765784185575283985309441498478902360607916777820923023473215277
395 1774463501843094628737401100409623796730357089380562367791649344472
396 2600602660316547826773523935510876295806778794357035032876828849865
397 3811368444502123110758833377009391336670818747917290638430548176384
398 5585831946345217739496234477419059249265467001136959887105385439755
399 8186434606661765566269758412929989399252616504206867515389902689633
400 11997803051163888677028591789939446478095554086392332023387194813944
401 17583634997509106416524826267358585981728744288150833473906014283840
402 25770069604170871982794584680288673351026022664909680465586793292385
403 37767872655334760659823176470228239425474066294283058953948420454269
404 55351507652843867076348002737586971403742652617323607860834612716177
405 81121577257014739059142587417875822979181060355406809366125716357615
406 118889449912349499718965763888104279971052278065222894261339445478736
407 174240957565193366795313766625691516967687262260417264020128668520921
408 255362534822208105854456354043567664167820549723887309858938873205657
409 374251984734557605573422117931672339929682364277816751101247937700298
410 548492942299750972368735884557364340056659109531637802960596525214079
411 803855477121959078223192238600932594038324217941459111190174497072865
412 1178107461856516683796614356532605653979768345816045645745076542116189
413 1726600404156267656165350241089970872986526474829793783525862605339033
414 2530455881278226734388542479690904539997984734450590680925896120057887
415 3708563343134743418185156836223511503803359402549340108495265868170231
416 5435163747291011074350507077313483975751746660458014010294972118861055
417 7965619628569237808739049557004390467672964456070052812250916794573696
418 11674182971703981226924206393227904354275064222581434488780334886386071
419 17109346718994992301274713470541391238814277988401032399173443856595072
420 25074966347564230110013763027545785257372336288711413450728252852175313
421 36749149319268211336937969420773693946369373936416337628572788517858282
422 53858496038263203638212682891315090476769859394140995495878521449443444
423 78933462385827433748226445918860882193814756632454321086008803353973248
424 115682611705095645085164415339634584025791197838234476642949684852134973
425 169541107743358848723377098230949684128869238126822587296024696155865405
426 248474570129186282471603544149810578073942763178202445989567817637183234
427 364157181834281927556767959489445176445013589235402652700287624521976141
428 533698289577640776280145057720394878085798075526036173081876903512431977
429 782172859706827058751748601870205477537307788017611271836175529131246780
430 1146330041541108986308516561359650680078859773890905192211767593813225436
431 1680028331118749762588661619080045590021852725799718028446979202192905778
432 2462201190825576821340410220950251106448642711294512886133450122140374558
433 3608531232366685807648926782309901834001607831136681998785252964095234078
434 5288559563485435570237588401389947481977193829957067958060871311315390736
435 7750760754311012391577998622340198659172513615111541093197951529139235659
436 11359291986677698199226925404650100579537708989676670598273535132192325821
437 16647851550163133769464513806040048166942741438605670407603080836676601521
438 24398612304474146161042512428380246954815665400597839680633301606526558425
439 35757904291151844360269437833030347691463639007562918034200797473360210695
440 52405755841314978129733951639070396050197806608568967799362883342163553264
441 76804368145789124290776464067450643239141720975019367511097128582569717898
442 112562272436940968651045901900480991216416034946751321480424156031281976287
443 164968028278255946780779853539551387615515532335009076392640005140213597048
444 241772396424045071071556317607002031280576928438281383292397082388789662203
445 354334668860986039722602219507483023016931887315054300739048412029303292393
446 519302697139241986503382073047034411267159785393921200179667612911637004632
447 761075093563287057574938390654036443322558079740144309973577609733201081589
448 1115409762424273097297540610161519467285348566113473146067513144037742375142
449 1634712459563515083800922683208553879707159641181273765261387126300731148868
450 2395787553126802141375861073862590324439251452573217624784456846208826760402
451 3511197315551075238673401684024109793445279983652907032708370026954581551458
452 5145909775114590322474324367232663675252949513566334752338850644881902470580
453 7541697328241392463850185441095254002256385987465231345687005970616975530021
454 11052894643792467702523587125119363798831879667736154189801268144454464027338
455 16198804418907058024997911492352027477906019035000859158365612317670968684086
456 23740501747148450488848096933447281484827099932523923426985410259440780283400
457 34793396390940918191371684058566645289353378318203772396756269030304397555636
458 50992200809847976216369595550918672774210800903521017582753267023192875371749
459 74732702556996426705217692484365954267523785599801144148896962782121093910610
460 109526098947937344896589376542932599567236257546006444248555614409987480780437
461 160518299757785321112958972093851272354092860717787542638909857734807018529111
462 235251002314781747818176664578217226637053934631661275954596491691633059827209
463 344777101262719092714766041121149826223135170569425451045212774198669968177298
464 505295401020504413827725013215001098600232927183474602194625990832665638397525
465 740546403335286161645901677793218325265369952397468548123613130000630307989147
466 1085323504598005254360667718914368151522787389672724319177676243471054651123585
467 1590618905618509668188392732129369250164870191144218260724866261299958368781878
468 2331165308953795829834294409922587575481328130020281087333373397676108938226554
469 3416488813551801084194962128836955727066480876981168396494290627895249574071692
470 5007107719170310752383354860966324977307483209119236316580571255463200397071478
471 7338273028124106582217649270888912552881749199906131021751402686511067676014329
472 10754761841675907666412611399725868280061683420654056686713828307529923496263103
473 15761869560846218418795966260692193257507664128055305652639054916009202332274042
474 23100142588970325001013615531581105810558483329721899951589330002160020803222576
475 33854904430646232667426226931306974090826557954909327524608751336185308886379058
476 49616773991492451086222193191999167348586172925013403095060596598334195903769643
477 72716916580462776087235808723580273159452223754777778973193454353150045940865885
478 106571821011109008754662035654887247250654242915980940661306671115470470209072527
479 156188595002601459840884228846886414599698757887576484560485651086439715384852092
480 228905511583064235928120037570466687759710499984445509378035423538385275244708186
481 335477332594173244682782073225353935011047771606762760129390087832646690069481963
482 491665927596774704523666302072240349611580332747215219657498587717856570108171561
483 720571439179838940451786339642707037372308693120334115684008712727672408543879878
484 1056048771774012185134568412868060972384599011775524431747803111837905557148053300
485 1547714699370786889658234714940301321997696176481951936462972541533323236525763617
486 2268286138550625830110021054583008359371856533243835413763078804531196372914481132
487 3324334910324638015244589467451069331758715952456460788093760929118118951788226022
488 4872049609695424904902824182391370653759171507946052565548808623906589756118219854
489 7140335748246050735012845236974379013134396536790649625985655820685547966147077379
490 10464670658570688750257434704425448344897224560325760718278393312822884667505832628
491 15336720268266113655160258886816818998661415854716554067402156102733639013153974287
492 22477056016512164390173104123791198011801940266115605181053655468922096384219658274
493 32941726675082853140430538828216646356706645393120777850204793737011960638410396522
494 48278446943348966795590797715033465355377193105360723005380880568768981990664821841
495 70755502959861131185763901838824663367190281032529470457675333749198152369333008528
496 103697229634943984326194440667041309723910534866938061746418715986980001999346917278
497 151975676578292951121785238382074775079304340396501587790446272240039345915797095771
498 222731179538154082307549140220899438446514900947607591607136334429767954618679083744
499 326428409173098066633743580887940748170450191916886609063334436629024919604078041663
500 478404085751391017755528819270015523249784753178878813330965973054124516437264006314