4 13
5 21
6 32
7 50
8 76
9 117
10 177
11 270
12 408
13 620
14 937
15 1421
16 2148
17 3254
18 4920
19 7449
20 11265
21 17050
22 25788
23 39024
24 59029
25 89317
26 135112
27 204426
28 309252
29 467885
30 707825
31 1070886
32 1620080
33 2451028
34 3708049
35 5609885
36 8486988
37 12839854
38 19425008
39 29387761
40 44459905
41 67262514
42 101759668
43 153950040
44 232907101
45 352359989
46 533076720
47 806479650
48 1220103484
49 1845866405
50 2792566961
51 4224809534
52 6391613576
53 9669722556
54 14629093561
55 22132012077
56 33482996660
57 50655637734
58 76635715880
59 115940369033
60 175403443841
61 265363734730
62 401462525420
63 607363185344
64 918865419877
65 1390129814533
66 2103094574488
67 3181722154490
68 4813552334324
69 7282309728861
70 11017234483185
71 16667714032214
72 25216191120864
73 38148980398756
74 57714691970593
75 87315195280701
76 132097097973404
77 199846581682270
78 302343176345568
79 457407855335137
80 692001547971841
81 1046912808643682
82 1583849677625956
83 2396168793632936
84 3625107210587053
85 5484339135237717
86 8297127229817792
87 12552527948101394
88 18990423253268524
89 28730163106789845
90 43465185641774769
91 65757453443397486
92 99482899231650936
93 150505330140063500
94 227695961570091721
95 344475845921901773
96 521149376583580932
97 788434591075454486
98 1192804083307225368
99 1804565143721000697
100 2730084012536352513
101 4130279664025582330
102 6248602616148159516
103 9453363411358390032
104 14301770376017319733
105 21636810835253132581
106 32733820416060221800
107 49522224286654424682
108 74921004243478833636
109 113346218949326169101
110 171478819322210799857
111 259426258314712560006
112 392479862931076024400
113 593773520872903953652
114 898305944811478217905
115 1359025861068018707165
116 2056038147937668995820
117 3110531585067113438734
118 4705849816748241945296
119 7119369114945705095377
120 10770725494564502597761
121 16294776377829079186578
122 24651982574196118634260
123 37295402572406400318456
124 56423334263337942363901
125 85361530639377303234677
126 129141444904504963914384
127 195375043852950725103618
128 295578292381416328147228
129 447173421969239392571141
130 676518115402209959529137
131 1023488288842983749056670
132 1548411274657370644161896
133 2342554870067383826260572
134 3543995971283980680894937
135 5361627855536977612050285
136 8111480231410945110846548
137 12271666985731325868262470
138 18565515332889274047953672
139 28087329942746632417419881
140 42492658521315525707957633
141 64286140116904209945686314
142 97256984028362377284177740
143 147137795566697693939326304
144 222601297999471386985775365
145 336768249654710913586610245
146 509488736115846983917237048
147 770793483337784204457398234
148 1166115267798391661773800404
149 1764188264675039795900571837
150 2668998785251494237134211057
151 4037865265465926575718380726
152 6108791053840772678725820352
153 9241845798730244813210561860
154 13981770372356585153352212545
155 21152690382711983863555334781
156 32001406010179096882422805820
157 48414171819264740405836489918
158 73244657819088438578056173504
159 110810114010886065965025192385
160 167642006020888861019667681793
161 253621634031951228812473190594
162 383698183861042462445171853508
163 580487925882990896203002554696
164 878206481732970990855368899405
165 1328617857786870653425672791189
166 2010034597497893210523210989408
167 3040933899434783769296517435890
168 4600557120878777317249424533516
169 6960074280602538529448403771189
170 10529732099544425287924521858225
171 15930183158702970269420018531790
172 24100398098523634345145561152344
173 36460923438284717856089461597100
174 55160870477649807219739526075881
175 83451578976113861000103445052429
176 126251924114002584708899070683556
177 191003556050751356345352451257206
178 288964771666289887273887602964216
179 437167982579152519910444428590297
180 661381122308693635547878650980865
181 1000587889272307624529787927864154
182 1513765800668138627441109753218940
183 2290140550210905136333463458692528
184 3464699583915429774792663935028181
185 5241662222730503908214805568365925
186 7929987057103167174115115797920520
187 11997090246129146443870720889950794
188 18150114664417239484563695054533572
189 27458880076173722662534105714929773
190 41541891551564982877342195677433073
191 62847747209450612499183327227780070
192 95080873349259112198555112244816944
193 143845609083318464482930349510093716
194 217620626774691947059644330204563665
195 329233109718201911843202894697620509
196 498089000758834506618471987636907404
197 753547092785662935884960901640057966
198 1140023610600987477719874324783908528
199 1724714812346017818829566133484679601
200 2609280330920176867282951544265437569
201 3947518625450870144277604254606266610
202 5972107754626016670450863990170933108
203 9035060861502727766275082833996441752
204 13668930321598051159731294113826545821
205 20679402053925632399833117212258321077
206 31285379268646972463740192482259358256
207 47330911862477281470117098414687575266
208 71605819398796672693755467798515158268
209 108330754046552614099965490943201696357
210 163891040851518977787344052809288637617
211 247946887361752200663671174368662750974
212 375112993565515237044805204033264850504
213 567499594122301074021097816535840660220
214 858556741177583088189575899009731397369
215 1298890229096121125829539685880969958061
216 1965060369716918377042822972388125545716
217 2972893451757757488703884575795204766630
218 4497620333556137828106743761312091751656
219 6804343644693098065597345050600140930633
220 10294130896208396782043027208505153461377
221 15573747659103114508237513073588407406986
222 23561155244174551052789938992805511689388
223 35645115651762366844581769908488906565632
224 53926654133042200171177223036211164309413
225 81584362199733130471206567025482966592645
226 123427055925187514850591959146010736025816
227 186729879643640811995203073043771444874682
228 282499227502137396545765688200510378617268
229 427386413420323824161583369123754054058781
230 646582817204007923562737943426503723827185
231 978199882765835163173758697393518844143382
232 1479895514051656659120678959896778892529056
233 2238898993033807722893283082987548066904036
234 3387177441523637142402941288917311839116897
235 5124380803271623369349304109401599857635261
236 7752554765813109447979641275228142522377180
237 11728657120594903397819287178699978607799582
238 17744008524660026618852565633443833111658400
239 26844491682713443938041515646317269054716065
240 40612397852591676607054435376289266080952065
241 61441538131239997324062672567862680631809314
242 92953452825778256611928157931278510769703716
243 140627084787140021266977910769169194375277032
244 212751397334269957161897831508874290594123501
245 321866567426871719141010256914627654831506133
246 486944332799779911647858335585611261820056320
247 736686587679521694893948671760533820432715986
248 1114515750386699844562694581940391718015389676
249 1686124572693313346949795175029941931459555477
250 2550898068200271408266399420795411090862285489
251 3859193478186406605547448685645495124739167278
252 5838482724080064511426747513351356002157286968
253 8832902706759513055657591953231381967493724236
254 13363090020853442369803290201732653935774129417
255 20216703481719297519581583327258175025849733965
256 30585373519893291345154029089110802996287426116
257 46271889687518659550589914167867706053856754902
258 70003649746546095745965650131452987960068576472
259 105906869395890761470983118537468066043487639225
260 160224002974811489011512883590164150945986886913
261 242399112311674814287120266164046935083262704570
262 366719895637141637573615681348196007945830528732
263 554801874369895724320206182459546858126593985616
264 839346660670174036618214481233860081935148696693
265 1269827751714602937651925248509257867199174858149
266 1921092433652022887523549228631767098953560097960
267 2906375399066347512877466178366711742344180245034
268 4396986741673941499367304639723081056033714181540
269 6652097458802869062373146837967283566623509186765
270 10063801235062485936386534527955419979266603221233
271 15225287351257761012269842904566334232200578471494
272 23033977869191319385650535234277551700877386687504
273 34847561444189463523906990448855749520434871124532
274 52720053197185507833674217306522386968378282561777
275 79758924123441412984200515425666919020136345470301
276 120665393745628776679618277517611108168957143595052
277 182551826116074145354051566085611389741150077628110
278 276178348935447016883143545484077965858349158314640
279 417823705429333798541777349477745166450678437818001
280 632115621994335446750487606393822850736834662099585
281 956312804604296373763172976473101441070314019231058
282 1446783070104745038855026778873257091214819401827284
283 2188803958144039764409489498430280847998977196776760
284 3311389845638823876251830907224259348880317241472573
285 5009723538282414975569466603254384546734789055653109
286 7579092495881944126266834790921620138830948502176208
287 11466230146669574989993959985382026184684397513133506
288 17346988949907928016943159080273521125660874201129180
289 26243850138977973856239750877988311718249112267739589
290 39703701438098271009455784763801426798056537457911473
291 60066792773837891838746336546898243575329173037655390
292 90873633022866117008905529512984879780797472428956456
293 137480574497583711694435832174070008276319220276439964
294 207991116184710207874050809903958071279844057125652505
295 314664850433265694398327449111941443350694978010791405
296 476049025143258307586847956354814386135017287288960404
297 720203333889397505805560427736867766482187428450539270
298 1089578624784100326868131744883698780546353794854360776
299 1648397783963505219485171665377693604244218914026731049
300 2493822100001466348134590938879339004443402567719512961
301 3772844593070268746557191287110201594623455115342422506
302 5707847533892330202074742305495545775368992563889565196
303 8635267810924637819982514319104101969793264025539205792
304 13064092851748165623634656276368785154982204041805861445
305 19764357721850741988099619577087542944029930618797924549
306 29901030296566599993826503839847771904587863198954145400
307 45236562977593814178273981459670631663428853801485414298
308 68437328404057837807635521998799645778968990423447496596
309 103537218806935793980182619195710048481839911644776690045
310 156639014529966417603370663574686834501967911465692917745
311 236975467910438187954191742231267868868267686488507525494
312 358514592037526649385015308609044300667364676732871249792
313 542388264224934213716019006461335383515504363400462547588
314 820566402881989092750213236413798649816569265110519189633
315 1241415542979834845035408676497357601532976638266618012925
316 1878108273674416373454618215058865168501406216709545904764
317 2841345677997196339455832661603759503733317953266107275646
318 4298604811573766960625255436579065720518316796819554357120
319 6503257758876381771661878559621317657283205171642733740929
320 9838625166127368766285919549655489042569610231905726727169
321 14884623791427179916778375334301500483067816559995013386626
322 22518596010251933872027671760914737588872538417077560729988
323 34067852394428126794182006105182066686653949916809581130376
324 51540449779380249515717222081450792835028282005797855200909
325 77974329954983622354649931760019622415877510065524888987925
326 117965523350187678948212819497203086153124380571590723788448
327 178467255920219178581327535280953982420627558548127338705842
328 269998899094803484690607645099588238992902711059991028707276
329 408474961619818606678372292643358757676283399102052532612597
330 617972128144590591735865221959196100401682932185506946402481
331 934915446589824892304957404783920601505691178775695789013646
332 1414411512209400362053057979199346183223993422919141231510808
333 2139829792274453269300522454667429442004285068611382606734572
334 3237297986038619330784488251042051124124270244940334995634217
335 4897631712693497130336910131294054984410253069408272159871629
336 7409511418667063553873933906868022849754231668656365780282084
337 11209674937596394622726878241787456152044499561735685551254070
338 16958852629608580377048390268403475141512748405924114167298744
339 25656647861231408576238244734616963428213269368411706098142361
340 38815336971910657884433690668101005267435749881256500494469121
341 58722807141129880706350423376101949706180770405479777976566810
342 88840348881417710391594259577989466686915999324248686540192316
343 134404466911868341789749237020607374553874289216883670120432368
344 203337345624066829359426763890595896802045268016909079178526997
345 307624270795647341463932164709315754375184328315023840735333861
346 465397498389263539425203951157293743310271306439297936333620808
347 704088890472712393319458588996620975437284655954296368010860042
348 1065199463690395420640157139335194861174416902095479542787673988
349 1611515126569491615998343941883837847676614579925501815200247085
350 2438023198176438182744246443379705476724018132505982926310681841
351 3688427751528246771421891834924969438663500466290301566734114982
352 5580135286825588758807951475756031928885320920966262220632223728
353 8442054966746888963483940809185133738501417834676082676255903956
354 12771785700220669133614246893395901705447256421858026256464694545
355 19322133131670216109712128061749972953726853801858148278822489757
356 29231999151969585038650385621716772849558013310006354079663504076
357 44224401550166020978232207599255977836339028524682558778277203246
358 66906053270686059040784712052618679437617444454688790835582912112
359 101220588800552711090078662091907857378125313471223143813019101041
360 153134239673042334191281552166987331828961742711235729949988313985
361 231673176753075007218807709805532487605808640252452641705701706162
362 350492880896250689360795311933230641494262513947154018678253831220
363 530252406776836073478400131663683654649234724959594074246986324440
364 802206350593054089811669285958369140366650341365531181169526763485
365 1213639053226714481148081815494354641127431192630423878443960962869
366 1836085877939183186842146281722270768339109322983515004044755233136
367 2777770987349679651656958942921939923749124899208001775566175756962
368 4202424162655202447162692695108225191327453370926624082336496790716
369 6357748325292413393125587171802248987864900139781534732301878277413
370 9618487378537119375473467205710805023782337934483672043116954544305
371 14551582528524009973093320625326768744068909602546584468648511787966
372 22014745744423918402603893354343549971313800768175345861800084845576
373 33305589219703222393349333945761762679465272576019793019633520366652
374 50387239814140250198333373880489348930492501676132226455902047968569
375 76229665817943564162172135097234330382712883086523258082383995277613
376 115326062156804510369760068386305466605053912954811037380452607725108
377 174474077380311046726948163548812210736739566941221862026568075400806
378 263957713533312243132869470718372695889573098485641867780538735816872
379 399335394574762343652229700978113770403971635558575950509038198770185
380 604145092884568050427911076533979722161859080057806993643461466911361
381 913996851306329197674219470342533007412997184071962938398529005265482
382 1382764263149447147582770316616771655060457727056835849313491009223532
383 2091951416145970638481308411403438710715567466629567744577596746347840
384 3164863920873656638817770334211657080524887089672247649136020217217253
385 4788047925176509327390527899340857143592994013316942482798654959607045
386 7243724693053642475309760138765847168462771363416458236670569439699992
387 10958860113502465802363826115298485942246445753690720814910800928437626
388 16579400802253255589100828688935133047641110193462484217918735625747828
389 25082584147878588243545422564808628965017778597053689278957622074092509
390 37946849529683020505592185277211123238875214400241910918636126211102705
391 57408892988810818962400605268383105098498328557523836794585813587885014
392 86852559172868506813548196669720732419996874554174542652183053350643040
393 131397186779874893513902039225701343244637767308510157807090362801517860
394 198787702493615601870641815904250093805011527705402774583323728775378593
395 300741223089432807533396263728613809728150749017262226532816851814138429
396 454984297976042022703684237076883292708521383968329385961233271138642204
397 688335005351734121880340724126948351876298372588698995717816756978919902
398 1041365782731958938921270513379467928661680535245168929729556905078802272
399 1575457713197083845631323264158146797557608272882800766018957242733218401
400 2383472788553350685375937290487549667051511819507600085991930661971742977
401 3605899724370209713966330765393176887823737929733930917999147756605079010
402 5455280582458435492632215305102047685979322011603899167701678080922405860
403 8253165231472378366853932044165821704309156394713030765727852418288960296
404 12486018878113954830895753874362242169516252296090599101422313404578030125
405 18889803251498107419083801378819193075669824608933661617447635498549663573
406 28577937480598119375757838514117661226856242521915129120843774565761139264
407 43234887085454650330799818062740433837318971229471222402596949078021733010
408 65409040192668617118369609072401144158021641438543289007415401549811238828
409 98955793049023255492495389999843109844154194755033043906616211560621496149
410 149707883636835341655823019523621481391713107486020239632278438598172141233
411 226489523578644630360748618513803880915164632031981216934076197687004131566
412 342650654359125333642445857109983396620745186201511701667153826274366015480
413 518388087349957877839866846100008905988350905502505722875567796923819501964
414 784257101767273922777387104219809903085644567158056447240923864109353527113
415 1186484058336751097335556711723639293368414918491031685383414032445811145165
416 1795003727113192475915522826953423687086453766348094111415923925905711185796
417 2715618771032627528313559280557261983357575023183575072433981891165988305814
418 4108395541576342829670912500006856280161258438198693945707415648735241873560
419 6215494643832528979404505665334333869800794613525206592108887646441330138745
420 9403275141489436756677381711737351853690931794888419576798245329916294892289
421 14225993014778250434724534157622091426688042993398507295633699218788371463290
422 21522169054011501041668322704031965690739438612960414226030472550998578090396
423 32560381571132843699119980815251039133537344424995708536974814086311984800144
424 49259832751855531062741151073398265251279671839446035044169832748438486319541
425 74524038283755124154917343342239430120765620644879836650747873502540264492581
426 112745658518489312560206836304418621929247386672290577383973364715665344102376
427 170570245621521749351503009388510825932270679902720087527526219556079107075562
428 258051698608111468819533653424088282992032117769576863304921543517642673004900
429 390400323994899029765747169850419917115821031644886210099222271860596700470669
430 590627435499978061793984650190415996104829856184033563260590960537825610502385
431 893546306508287372091701176005258456160889449962062997582417908436858745043718
432 1351825116621477872939472309769342818141930392270787214048708140631730328080336
433 2045144311624686213002936005434605195313811017693702858469757360391360163092340
434 3094050557237854775644691789389105553399681816186460638196638553124057356631345
435 4680916058749350487799856661059626386732451891571439280200105681320545936687069
436 7081647420983996923381084754783469562960253082334984273975695014684973458306412
437 10713657234120178848539185631888595591606834175413665774448919503272822201454478
438 16208439153592680059765105515001544321234317182363671406421147389761307079705168
439 24521365025478212472723063053166296736613350167013792187094477559669701759540305
440 37097794365934710607330067691062715029201086256298782093042400460843160096097409
441 56124377471940421868827210861116063036186953416362568648164650134024376977387026
442 84909245965989600063199321014014025650009006688011229960533720424959142393649300
443 128457194097473523797419527237233670393608224015088808702750447657810061034479224
444 194339856957457412599121705081194348036631363543036252108161918409587986546838909
445 294012182560881758202169122165530055816417534286476399498543295776463282165055861
446 444804091386855247067070621023504759109449680502435072864488486953200350071064848
447 672933611087753116467537565345074137282844075260964028957620311977885706723761026
448 1018065376871184017931560769284243188612507585019958954431727421564210761176608924
449 1540207079132963645534196835771342622602319514064964310023402542365359399994360965
450 2330142936303249794065290660734016433041432704326394308361998138904884804518273713
451 3525218249652782538135464292566190004314088708632363692911293571683919150059786782
452 5333219483694252704598118886813107003365709483913752645681616589787655315760308456
453 8068501876176749094202489354416623197240685002284686340254314564932049061296182492
454 12206646046521469054730434609397556629333738481892469601386635721940670031514977881
455 18467146688656747982470269369567262827522802708895766988870627268768982927110638701
456 27938510342695720647596333511361303262981565672417302895684565015565259213089742548
457 42267512861007748669538657625947632658411314901705286623422871127325621169981585862
458 63945522561568190389395156377139229723203816347119292131623444596062567487475667592
459 96741671768536966393807749861292821946156368285303042848232377976591912371478149609
460 146358191811793128761260582123845722273930435403134351252117516460894117902061973889
461 221421853879769653435211833233946947155294302243023388592149320968749083956046041770
462 334983896484594006192059821873639077206272185707973989127657904049113856974105533644
463 506789230321107497259818822845033124033792420833166069315922086533560735399567751136
464 766709464737724978777927393608570976358700739701251021103548186074819626319689216901
465 1159936652454008123280898227813911970341515277069466489883961689528015588701197476165
466 1754840783355219610991066620451088899872695781645525430799245693118388336595424475576
467 2654857201392610252753856277501463017889302739846906968895581283105145034376500485978
468 4016470797031546719241952063747210923779183984124216930914413472770337408590416702292
469 6076423867522945484285639948611497012137306219395064958894710752285109695072690188861
470 9192878246517101561764802355308333817899883245317900351712788635068690405882030880753
471 13907688518401110579562346517674082924147308220435655348588667197688607726740804853302
472 21040613694426813376283460988118130653689069230482707672321158553242525846140562247488
473 31831847833833767878366645099095376772073800424995527628091747868147552862072026408900
474 48157651256376572236852561924847758319515444680360480303537027858770161387353814683841
475 72856573914184637318498092553499087362047484095308955607896284371363796130026083698557
476 110222991031154255053267470367369599563178197581156615955662722915228930501448434220988
477 166753761522796088013279646095116305377784037421100618888113727295970118106192729644606
478 252277829896142277984901585833834575898430195587308759539417193698605413864968894850880
479 381665174301968748263411854115080369075083519522561718079764482450710397599739273973057
480 577412233706469193288301264221168239158907875269926474686730671768574623859963873400321
481 873553339635091751580091178597530337713345236626280052115191687816649725700926982167106
482 1321578228935734474589882174537452783695599787960953568261575070833119365826120476445252
483 1999384509166325781145083943028895251325120668839868863769800569331904865266822859185096
484 3024821632173437697443176203189985936466283095444468854602914624116949129251980226863565
485 4576181252039120755578469150278958741809149212949664202226331810432384354393609591770517
486 6923196603981967146466443584977502210645911427515217761321020936050547984204887435894240
487 10473940733013975985746820475095370267313898213860281972714238691697888074613339659986290
488 15845777717130260074077971112983899672616943523870304386411842441433000833676597730973580
489 23972703098201389668936817153380726471094079523165032800031392007512725278478659546836149
490 36267736686299640903734411376246758087043036260690272975050016693298386021746805053717681
491 54868602800384746484340077891738955152834070473845283361383804951075998541162206529566542
492 83009414105613257793215643227588886441399970735240827922814272078294660118106949767421656
493 125582983317899753042758126896461809978285084471560871109179452343584997916001010790106668
494 189991531309427905255368103608558499353894020993646688645659936164102045514692559081679465
495 287433703322099146989250665169170378043613205203812015193408921380468381853748826633931021
496 434851665419240556995076285108855953860622112461138660652703677279280089570547324692925476
497 657876820749811551771716973565929642528626381142864858309632114839231423825604603035283702
498 995286314156380867032910697114173717699529309393838192414586806902145177057095660175957624
499 1505745172809051008798802050740417784411146783279376405264924165842564893165901765152246873
500 2278006331634860881055072059397517813442671823991488400022582535184758735967940146985846273