4 13
5 21
6 32
7 47
8 68
9 96
10 134
11 185
12 253
13 344
14 465
15 626
16 840
17 1124
18 1501
19 2001
20 2664
21 3543
22 4708
23 6252
24 8298
25 11009
26 14601
27 19360
28 25665
29 34018
30 45084
31 59744
32 79165
33 104893
34 138976
35 184127
36 243940
37 323176
38 428142
39 567193
40 751397
41 995416
42 1318673
43 1746898
44 2314176
45 3065660
46 4061165
47 5379929
48 7126920
49 9441191
50 12506948
51 16568212
52 21948242
53 29075265
54 38516561
55 51023616
56 67591937
57 89540290
58 118615668
59 157132344
60 208156077
61 275748133
62 365288544
63 483904335
64 641036804
65 849193008
66 1124941270
67 1490229945
68 1974134413
69 2615171352
70 3464364497
71 4589305906
72 6079535992
73 8053670548
74 10668842045
75 14133206689
76 18722512744
77 24802048887
78 32855719588
79 43524561788
80 57657768634
81 76380281537
82 101182330585
83 134038050336
84 177562612289
85 235220381090
86 311600662796
87 412782993552
88 546821044061
89 724383656525
90 959604037792
91 1271204700767
92 1683987694500
93 2230808738744
94 2955192395454
95 3914796433433
96 5186001134389
97 6869988829080
98 9100797568017
99 12055989963666
100 15970786397296
101 21156787531884
102 28026776361165
103 37127573929385
104 49183563893256
105 65154350290759
106 86311137822852
107 114337914184228
108 151465488113826
109 200649052007297
110 265803402298273
111 352114540121344
112 466452454305793
113 617917942419842
114 818566994427364
115 1084370396725864
116 1436484936847437
117 1902937391153461
118 2520855333573536
119 3339422328001135
120 4423792724727236
121 5860277661574912
122 7763215052728614
123 10284070386302393
124 13623492714303773
125 18047285439031256
126 23907563100606417
127 31670778153335282
128 41954848539637928
129 55578341253941956
130 73625626692973469
131 97533189793580145
132 129203967946915688
133 171158816486553879
134 226737157740496100
135 300362784433469836
136 397895974227050250
137 527099942173966209
138 698258758660520361
139 924995916401016736
140 1225358700834486849
141 1623254675061537378
142 2150354617235503868
143 2848613375896024512
144 3773609292297041533
145 4998967993131528669
146 6622222668193066336
147 8772577285428570495
148 11621190661324595300
149 15394799953621637128
150 20393767946753166094
151 27015990614946232729
152 35788567900374803525
153 47409758561699399128
154 62804558515321036561
155 83198326462074202962
156 110214317077020436000
157 146002884977395239836
158 193412643539094639277
159 256217202054415676153
160 339415528516489879432
161 449629845593510315751
162 595632730570905555908
163 789045374110000195508
164 1045262576164415871986
165 1384678104680905751745
166 1834307950274416067825
167 2429940680845321624064
168 3218986054955321819905
169 4264248631119737692226
170 5648926735800643444308
171 7483234686075059512472
172 9913175366920381136877
173 13132161421875702957125
174 17396410052995440649696
175 23045336788796084094351
176 30528571474871143607172
177 40441746841791524744400
178 53573908263667227701878
179 70970318316662668351929
180 94015655105458752446637
181 124544226580329896054168
182 164985973422121420798929
183 218559881685788648501170
184 289530200002451316853464
185 383545855107910069300468
186 508090081688239965355005
187 673076055110361386154305
188 891635936796150034655848
189 1181166136798601351509687
190 1564711991906511420810532
191 2072802073594751386165916
192 2745878128705112772320602
193 3637514065501262806976833
194 4818680202299864158486905
195 6383392194206375579297824
196 8456194267801126965464129
197 11202072396506239737785122
198 14839586462007502544762348
199 19658266664307366703249648
200 26041658858513742282547869
201 34497853126314869248012397
202 45699925522821108985797920
203 60539511984828611530560671
204 80197778649135978233810724
205 106239437507649720516359000
206 140737290633964589764371806
207 186437216156785698750170137
208 246976728141614310280731221
209 327174506790750288514542360
210 433413944298400009030901777
211 574151234932364598795274002
212 760588451089150297545444560
213 1007565179230764607826176204
214 1334739686021514896340718989
215 1768153630319914905371621193
216 2342304865252279504166895624
217 3102893316341429801712340615
218 4110458495572194409538517252
219 5445198181593709305879236676
220 7213351811913624211250858306
221 9555656677165903715417754369
222 12658549993507333517130095425
223 16769008489079527926668613120
224 22214206670673237232547850241
225 29427558482586861443798708994
226 38983215159752765159216463812
227 51641765153260098676346559688
228 68410773642339626603015173261
229 90624980313012863835563023957
230 120052538795599725279361733408
231 159035753955352490438578197679
232 210677519108612589114924757828
233 279088292750952215717939931552
234 369713273063965079553502955974
235 489765811859564804832864689849
236 648801565814917295271442887997
237 859479084923529884386367646296
238 1138567377674482100104307578321
239 1508280650738447179657810534770
240 1998046462598011984490675225096
241 2646848028412929279762118113572
242 3506327113336459164148485760349
243 4644894491010941264252793339153
244 6153175141749388443910603874408
245 8151221604347400428401279099991
246 10798069632760329708163397214052
247 14304396746096788872311882974892
248 18949291237107730136564676314538
249 25102466378857118580475280189441
250 33253687983204519008876559289929
251 44051757615964848717039956504480
252 58356154362061637589351839479873
253 77305445599169367725916515794914
254 102407911978026486306391795984860
255 135661599961231005315268355275296
256 179713357577195854032308311780285
257 238069511939257491621660151260669
258 315374957538426859347576667056096
259 417782869516453345653968463041471
260 553444469477684350969236818317284
261 733157827054880205001545130098088
262 971227338994137696623205281359278
263 1286602296532564555970781948415897
264 1704385166049017901624750411457893
265 2257829635526702252593987229775704
266 2990987462581582457595532359874321
267 3962214801575720154218737641234130
268 5248817098108284710189519589650560
269 6953202264157302611814270001108988
270 9211031899684004864408257230885229
271 12202019362265587322003789590760089
272 16164234163841307476222527231994760
273 21413051261949592186412046821645863
274 28366253526106894798226316822755396
275 37577285425790899662634574053641172
276 49779304788056486984638363644401810
277 65943538951897794460860890876397121
278 87356590213847386647272937698043537
279 115722843739954281445499254520799488
280 153300129165745181108133828574441217
281 203079433953801668092772192218843586
282 269022972905699462553633083095241268
283 356379563119546849200906020793285368
284 472102406859501130646405275314085421
285 625402536025246311754539103888527205
286 828481969979047979847311296107371360
287 1097504942884747442400944379202613199
288 1453884506004294291601850399995899140
289 1925986912863795422248255675309985136
290 2551389448889041734002794779198512918
291 3379871418868089713850106075305884857
292 4477376361752837156251050454508498637
293 5931260867757131447852900854504398360
294 7857247780620926870101156529814384081
295 10408637229509968604103951309012897586
296 13788508648378058317954057384318783032
297 18265885010130895474205107838827282260
298 24197145877888026922058008693331681213
299 32054393658508953792159165223146065889
300 42463030888018922396263116532158964072
301 56251539536396980714217173916477747703
302 74517424546527876188422281755305030564
303 98714570424415903110480290448636712380
304 130768964082924856902639455671782778874
305 173231994970943779298902572203941743553
306 229483534507340760013119746120419491865
307 304000959053868636201542027875724523040
308 402715529478284539312022318324361236033
309 533484493561209396214661773996144015522
310 706716488532153175513564346200085759692
311 936200023039493935526684092320505252176
312 1240200982093362571728226120196229775837
313 1642916511571647111040248438520591012493
314 2176401005132856507254910212516735028640
315 2883117493665009682768474558716820788959
316 3819317516704503618295158651037326041764
317 5059518498797866190023384771233555818232
318 6702435010369513301063633209754146831358
319 8878836015502369808318543422270881860633
320 11761953509167379491087017980987702650229
321 15581271025871883109382176632025028692632
322 20640789524669749299405561403258584511505
323 27343224535039262600469194613012731343506
324 36222060550541632408787738035283613204784
325 47984014059709011899874756016271315855660
326 63565285085580895009256932648296344548941
327 84206074610250644308662494051554929061097
328 111549299145289906909131688664567660405256
329 147771359695831539317919426699851273610695
330 195755373755540551217794182716122589467012
331 259320658841121446227051115364418934016612
332 343526733451372090535713609415973863078370
333 455076032596661997444845298080541523484289
334 602847392292493536762764724780392797095649
335 798602766048034087980558907496515386563328
336 1057923424889155534207610022860934320580609
337 1401450158340527624743323632276908183659650
338 1856526190937189622188168930357449707144612
339 2459373583229683158950933655137842504240936
340 3257976349277717246931492562634357890804941
341 4315899774166872781139102585495292211386229
342 5717349932507400405882426217772200395046560
343 7573876123444590028070595148129650102191855
344 10033249706674273187021528803267492606433476
345 13291226055951990433953021365901850497239104
346 17607125830118863215092123951397142708626022
347 23324475762626263620974550169169343103673273
348 30898351886070853649045145317298993205865821
349 40931601592745126836066674120566485812299992
350 54222827648697117270019695486468336309539793
351 71829953478815980485111819437865479018166514
352 95154429241442244106086369607034822121840488
353 126052781127513097755131514924333815327707012
354 166984382720258224591198189044900301140007709
355 221207210368955341861217884531368637449548209
356 293037163847771322346329703969234116467715432
357 388191593089213566452416073576268938589556631
358 514244374216726664207547588500602753917264356
359 681228756936984888798745777545503055057272780
360 902435967305940230659963662076871692506821706
361 1195473131153711553006293366046105808974537857
362 1583664724242925119458709439622374747564095209
363 2097909098459651783666257028122977501481360288
364 2779137855396636672465002805668480556538633793
365 3681573822702576903124966467745352249045456226
366 4877046953856288456131259833791458058019994812
367 6460711678099213575589969273413832805584090752
368 8558620776558865359256226301536810307065451773
369 11337758631955502031721229107205290863604086301
370 15019332454658078934846195574950643112649543264
371 19896379408514367390977455408742101170669538815
372 26357091086613580966567424682155933976253630308
373 34915711863172446325823650983692744283319082824
374 46253470495127948357544880090898035146923169870
375 61272802949786027292391075665848678259572713881
376 81169182358300394683368531074590779430242253445
377 107526273444913975649935955756746713406495884504
378 142441985308086421975759606740439457689814968081
379 188695455803214370333304486831337492836738138706
380 249968258753000397625695562497186171096310853344
381 331137441111300792309064093571776950526553107548
382 438663714556214767959000049328523663933048992813
383 581105699864301189934759656068963121622863961657
384 769801155667515560268064142900300614459602101128
385 1019769414420515957893759705397486785555912955239
386 1350906855531816750202823798969263736082466063556
387 1789570570088031518161823848297787400015515057140
388 2370676269952332708096583504366750521638379019570
389 3140477425619848268364647647267051136097981121473
390 4160246840040364226258407352664537921653894077489
391 5511153695572180976461231151633801657736360141824
392 7300724265660212494623054999931589057751875199745
393 9671400535612545202719638504298339579390254220098
394 12811877961232393471084286151565390715488235342356
395 16972124801272757697342693504229928637142129420632
396 22483278496844938673803924655863730294878489563245
397 29784002762505151168426979655795319352630364763781
398 39455403298117696371146618160093658932020618984672
399 52267281259350089842230904311659049647508854327823
400 69239406060622847539573597815888978284650983749252
401 91722684557467786213377522471752708579529473313296
402 121506687319972937381804502127548027932159838077878
403 160962090618090633752951120287641686864180457063353
404 213229371877440723595182024599300736511689311391981
405 282468777938063571134755622415189714796340295142040
406 374191462495531357348133144886942423375869768456145
407 495698149815504294729937647014490451308029606534834
408 656660240433594928482888767302132138172210063599000
409 869889612311035652078070791901432874683899374991796
410 1152358390249099223212826414316622589480239670134653
411 1526549852744630580560959559203565012856109438591617
412 2022248002560134875290897206218055464164139045127272
413 2678908242993729803773785973520187602336349108727095
414 3548797855304765455851856765421620477020248483719716
415 4701156245553864679064683179738243066500488153855196
416 6227706098298495259625642738941808079356597592447642
417 8249954100858630134916539945159863543520736637575745
418 10928862343852359938690325918680051145857085746303673
419 14477660199157125394542182684101671622877334230024224
420 19178816444710990073606865863839914689377822383880257
421 25406522543009485333232508602781722768734419976328738
422 33656476643868115468149048547941586312255156613905324
423 44585338987720475406839374466621637458112242360209840
424 59062999186877600801381557150723309080989576590234909
425 78241815631588590874988423014563223770367398974116013
426 103648338174598076208220931617344946539101818950445600
427 137304814818466191676369980165286532851356975564351775
428 181890153806186667083209354631908170309469217924562468
429 240953152993064267884590911782631479390458794514798232
430 319194968624652858759579334797194703160826193488915102
431 422843306799250934967800266414539649699928012439361561
432 560148121617717126644170246579826182551284988003714197
433 742038275423903793727379601211734352860754205928277528
434 982991428416968061611970512994365832251213000443076625
435 1302186397041620920371549847791560535412039193931992594
436 1725029703840871855339350114206100185111967206371355024
437 2285177825458588981983520360785926367663252194375070092
438 3027216100882492775710899961997660720524006400303348493
439 4010207529299460837322870474992026552775219400746425993
440 5312393926341081757694420322783587088187258594678419464
441 7037423630181953613033770436989687273299225801049775367
442 9322601455640542595017290797775613640962477995424846340
443 12349817556523035370728190759773274361486484395728195716
444 16360025085822496208051061234765300914261703796474622594
445 21672419012163577965745481557548888002448962391153042945
446 28709842642345531578779251994538575275748188192202819201
447 38032444097986074173796542792314188916710666187627666432
448 50382261654509109544524733552087463278197150583355863041
449 66742286740331605752575794786852764192458854379830486530
450 88414705752495183718321276344401652194907816770983530372
451 117124548394840715297100528338940227470656004963186350472
452 155156992492826789470897071131254416387366671150814017805
453 205539254147335899015421804683341879665563821734169881749
454 272281540887667504767997599470194643858022676114000369184
455 360696246640162688486318875814596296052930492884983900463
456 477820795035003403783419404153536523523586497848170251844
457 632977787527830193254316475284790939910953168998984270560
458 838517041675166092269738279968132819576516990733154153222
459 1110798582562833597037735879438327463434539666847154523321
460 1471494829202996285524054755252923759487470159732138424701
461 1949315624237999689307474159406460283011056657580308677464
462 2582293411765829882561790634691251222922009826579292948945
463 3420810453440995974831528914659384042498526817312447103090
464 4531609036003829571869264794097711505933066484159601627336
465 6003103865206825857393319549350635265420536643891740052964
466 7952419489444825546700793708757095548431593301472048731357
467 10534712901210655429262584343448346771353603128051341681233
468 13955523354651651404094113258107730813852129945363788785256
469 18487132390655480975963378052205442319785196429523390413527
470 24490236255862306833356697601556077585205733073415130467428
471 32442655745307132380057491310313173133637326374887179199724
472 42977368646517787809320075653761519904990929502938520881898
473 56932892001169439213414188911869250718843059448302309668097
474 75420024391824920189377566964074693038628255877825700082569
475 99910260647687227022734264565630770623833988951240830550944
476 132352916392994359402791755875943943757471315326128009751617
477 175330285039512147212111831529705463662462244829066530634466
478 232263177040681586425526020441574714381305304277368840303516
479 307683201432506506614903587405649407419933560155194540387040
480 407593462080193733637637851971280178043767549106435370938941
481 539946378473188093040429607847224121801238864432563380691517
482 715276663512700240252541439376929585463701109261629911326944
483 947539840553381826678067459818504299845006413538998751631423
484 1255223041985888333292971047224153707264939973694193292019428
485 1662816504066082066930608899195433885308707522800628662959336
486 2202762882539270159971038507042658007109946387233192043651822
487 2918039546051970400223579946419587592573647496494821954979737
488 3865579386605352226901647406238091892418653910033820706612133
489 5120802428591240560194618453462245599683593883728013998632536
490 6783618932657322627125227352657679484992301406528642661592849
491 8986381815196592787096265859700337492102247793761834705245650
492 11904421361248563187319845806119925084675895290256656660226368
493 15770000747853915414221493212358016977094549200290477366839484
494 20890803176445155974416111665820262576778143084018491365473005
495 27674422109102478601541339018477942061770444490547134027066841
496 36660803924299071388637604878178279553872692284308968732313480
497 48565225285547634575957450684298204638548587574565625392540839
498 64335226033401549990178943896656221615643136774856102759381316
499 85226029209846705964595055562476484192421279858874594124855316
500 112900451318949184566136394580954426254191724349421728151923154