4 30
5 2176
6 54036
7 709956
8 6290051
9 42606671
10 237197942
11 1135834242
12 4823607212
13 18563958502
14 65783057592
15 217240417628
16 674884181813
17 1987124979703
18 5579019610088
19 15010371955248
20 38862554420034
21 97163223921924
22 235290234202584
23 553296290481584
24 1266300900634159
25 2826139616567311
26 6161397619598166
27 13141971080565706
28 27462021201977416
29 56289734326657666
30 113300587995764468
31 224170079476033088
32 436377677532607338
33 836467895702971278
34 1580047472338664688
35 2943273680273662880
36 5410192008078326670
37 9819220292784113760
38 17606195682028105180
39 31203491968730297980
40 54688965613422430047
41 94831130486505184427
42 162757193675804630102
43 276591887439190731602
44 465597014141293188892
45 776612607309236098854
46 1284001246172573327344
47 2104885284697716844804
48 3422324656664345968679
49 5520326092878867549629
50 8836364876694220431832
51 14039662985133426792592
52 22147114598621343408322
53 34693911235651848235092
54 53983183071268051932512
55 83449143378303783906920
56 128182389356264099224475
57 195685647183177324444955
58 296955331952847455825590
59 448021475475118463350490
60 672129391729353110794728
61 1002815595140309413223058
62 1488224169123098402658668
63 2197136180806769704398568
64 3227354587873466493111028
65 4717314423691008397687676
66 6862091170245188948782176
67 9935382888330955155369536
68 14319574611030621334180126
69 20546696369966020237246496
70 29354009993244730966014884
71 41759169829004981131721524
72 59161482298673625636350059
73 83477845033291572511235159
74 117324613405594403639818934
75 164260091680968684946523938
76 229106793950422396935618028
77 318378338807479257532622598
78 440843173546078003715071528
79 608266697268518739004673068
80 836385303677366958344781657
81 1146181061799617824081450947
82 1565545027776819578865327432
83 2131441564792085556160400112
84 2892716818464628410429071202
85 3913733229430710393237103236
86 5279060608085774678695655656
87 7099515240393002239895787936
88 9519914673669803019366952791
89 12729010842389576667968417111
90 16972182430225979770124906390
91 22567614185469890901960632810
92 29926872837357989895855803880
93 39581014228743283247355993410
94 52213633900695854014309657060
95 68702615275999156077861060624
96 90172749854841787250685973214
97 118061919420779831674661486474
98 154204161583683941188101331024
99 200933711610665550133915065824
100 261215054878036962663580930254
101 338805170713433410361011084224
102 438455542104382173628104178284
103 566163197142413133338412047724
104 729482097259954148233526505959
105 937908665859905676040830140179
106 1203358243895844599027759375254
107 1540752867294416675549322449394
108 1968745104477127831730130978844
109 2510607912248258308434388989574
110 3195326732328443124879380631904
111 4058937556343903283125827402964
112 5146163666914124580099482396939
113 6512414490601578022854803643849
114 8226222796949147023622851714104
115 10372211724696855947362005002064
116 13054701254785100176909954865954
117 16402085298931225963530424660884
118 20572136139392937384481296046704
119 25758423249002534150442110474584
120 32198069367833519239745954401699
121 40181109077829992412765538705539
122 50061765121287672993333377117174
123 62272016657544109019722612801274
124 77337903059309738027225309668424
125 95899088472797357588169740240530
126 118732308240127954561822015257180
127 146779430764969420469273346813880
128 181181000217778295971651503224680
129 223316279772586303112736287901560
130 274850995474414248994661042092736
131 337794191540931159424322113568896
132 414565853723947526987878494007966
133 508077243840598001589768134729536
134 621826222103081509226266837858356
135 760010221746103383673588488701732
136 927659991065181009805259954649107
137 1130797740954387283372513388192927
138 1376623942380433778234388169962742
139 1673737720547148171507998912914882
140 2032396605185704473447089649899948
141 2464822335888636686456583745064358
142 2985560506442024619451716879537048
143 3611903084075304730652807488096508
144 4364384282785702153621593444493693
145 5267361932105837683182394189289359
146 6349698395364901848578492977811624
147 7645557290427380339300633423012784
148 9195334791695468615100170894764034
149 11046747190900757068474825545540484
150 13256099718098727740876236611457016
151 15889765432442700113402141871402896
152 19025907351658536724744845622008511
153 22756481975320049533376790257010271
154 27189568055515000287509147682380246
155 32452070975799566024971877290989578
156 38692860524344502470797803003690248
157 46086408312628324473080056310880898
158 54837000735218866685378864148991188
159 65183614344786443756058742215214048
160 77405553004651584276281958151029970
161 91828960375786835551236267680680710
162 108834337417472799109970983637204400
163 128865212879102741906019595976946720
164 152438135513573728692453184641341070
165 180154180262705179282270209106437792
166 212712187302237765901106717454635772
167 250923982980158446792528136401441372
168 295731865776006311761766781928902447
169 348228678940983406864147612133043387
170 409680834997380555046435759010544854
171 481554706393409624175430198377704594
172 565546852009596829229663229247835804
173 663618611658049905805684568873598054
174 778035671056435488251252301843959504
175 911413278941835629941370579891138212
176 1066767887070902055393662353868459247
177 1247576084006222612732422089234750677
178 1457841806120832780565879919842974872
179 1702172935615574915641326640566437392
180 1985868537151116920875891526526755330
181 2315018143739774869969102330291647060
182 2696614680810635957548844817857773440
183 3138682817060998726245258179070217800
184 3650424754283785520103226809586711275
185 4242385718524713080122647087222083243
186 4926641694676444921087915312829849398
187 5717012259282557005523532809560024858
188 6629301715578285767777137470084282408
189 7681572124703087003323936624046982418
190 8894452262075343823152133725939659596
191 10291487013085955664972595052751106696
192 11899532263025918172188601112885995356
193 13749200938562234428365426104311505396
194 15875366528789045131261762300013296416
195 18317731160263547612568043258389653184
196 21121466130596605767759914049957692574
197 24337933728036547503376897665417749984
198 28025500189894197869131340003995302084
199 32250450791428609776894095045506910484
200 37088019320849225800336431417208933243
201 42623545598478707370207263878940210983
202 48953776253244554655602885037903853878
203 56188325693327123888391688678868213858
204 64451316117335981620343567723229952748
205 73883217526857580213696553478716332742
206 84642911041505583127027725938141805832
207 96910001406619813892955459173462662092
208 110887407446612539347992451490423406497
209 126804262381166458068262011627153597787
210 144919159417182641732799378232972743176
211 165523781889550488783692420956674909296
212 188946961484569641075958331735776603426
213 215559212780689990569213878825147799556
214 245777797525335617116632073126342631176
215 280072377781144235484450497237431359360
216 318971323371558575841788821804736369255
217 363068745990676442884219836030445742375
218 413032339977095916802019625918431646230
219 469612118153291080122533328712613375530
220 533650140374032475141556040658955341224
221 606091342589361316786603191635722869314
222 687995585396665846333073891893051920324
223 780551053327325903775128762482862088624
224 885089149589488915020271240325668367174
225 1003101045782300448130138220695056991234
226 1136256062330772988703072471921907449104
227 1286422073197662778747121086525202912864
228 1455688147954148034217093140543563803854
229 1646389665692330215048268858602923256064
230 1861136158710882410730633116051307079564
231 2102842169586642964198727608547427935564
232 2374761433361738727074519415332077191479
233 2680524727347412479467970175830193103779
234 3024181764710374687923598250272734861334
235 3410247544823729280560332654737613081394
236 3843753613612774037363706143225078901404
237 4330304731110351690286307556514973894854
238 4876141491486585954446722670942212761664
239 5488209493291021968383814782604559625844
240 6174235714928417883191543842204231765459
241 6942812812901835899695187075717887412449
242 7803492128552028234389877407431861613304
243 8766886263391525057616411032387055215824
244 9844782164206681786427566099228905600354
245 11050265747455984126549258846678924952724
246 12397859188749620636083758363253784786064
247 13903672108025516263920638199721761856824
248 15585567995166655809560095548544426493299
249 17463347345017904676993527789855994807699
250 19558949105904690061814386701852688136310
251 21896672192745366007887458917934261239610
252 24503418975670959310857473546675413306760
253 27408962828785421053157905870577353774610
254 30646242012465501023600717831533524833340
255 34251682367651048261150586520458678462296
256 38265551523249856266267279368075018370256
257 42732347559516015718951148131229442164976
258 47701225332608630635030829184538572864896
259 53226463950170024065247800877348659548416
260 59367979196479098693586219348462438197022
261 66191885040474140778987150508197733225472
262 73771108722785802355768112041914462743892
263 82186064311119617383062260111453925609732
264 91525390039292580117775439234157257360547
265 101886755206556633054723018094165878428143
266 113377742913325204690132733407211399100278
267 126116815450058157123997493654900805814018
268 140234369741080554843136820260667608064428
269 155873890877976223508488504568117774593638
270 173193212461629448357640331710041524120184
271 192365893211983319029777622410639212295324
272 213582720104430934409266040600320034055109
273 237053349156059979748220525516866188312359
274 263008095918672182630570357355044657230184
275 291699888743896228317213549819505277730096
276 323406398974489266037063630901705065426626
277 358432363391171916836595600806222699405316
278 397112115512596850996367293570077695268376
279 439812343714311943596353761102763941470576
280 486935095608346174308949032369891601578063
281 538921049716354084366482848064641839780783
282 596253077184706818893315911321364036175958
283 659460118138726707536095508714798832385098
284 729121399265288854027813075979651498942408
285 805871021358810191262199232788568005319810
286 890402947876504751221766246581596431352500
287 983476428036781155302968371077668935879040
288 1085921890672710932976775107187352862206010
289 1198647347934414475393330335867863199606910
290 1322645351034757906606762151910614694028912
291 1459000543567706206941811138578423964152992
292 1608897861514893485904929676846727435744142
293 1773631432911459023520856367300313194029792
294 1954614234286191304679404935770746297903132
295 2153388565444059468033466319166888504108604
296 2371637408943217769133021615209967760222719
297 2611196745756945663981658810410892669215179
298 2874068904128706395002540963984196484212054
299 3162437024552213344828909112672997408652754
300 3478680730166504941941604243996400714456092
301 3825393098678852890993616709279343900244902
302 4205399039248179403001155020254295383322032
303 4621775185612984326310061044688684031683652
304 5077871425167296315199318253753803344350647
305 5577334192714984560868858910937551608848365
306 6124131667308577228453338739151281522290520
307 6722581020947922856989076120009717340582800
308 7377377879023877529761380101694275337459010
309 8093628164293039484572793953487232732351060
310 8876882508914967357366845610743166641007008
311 9733173432730337663094136023757484278568488
312 10669055500567806359033560372698888977796923
313 11691648687003500984522492386442182400312123
314 12808685193728758769770160314863948812101558
315 14028559982581977405158140448587953414674266
316 15360385306446916489052110549247128377050216
317 16814049540695036189424389989194933911681426
318 18400280639741234799671087358145022079855916
319 20130714566683899611166000280176635874295336
320 22017969069010595019171432270410311168940484
321 24075723200075230335636150352890607634070124
322 26318803014602967123682399260073446410850784
323 28763273896974153679929838755905972034072384
324 31426540013604252139772905453555244870613534
325 34327451415506847415949492527237711318854048
326 37486419354243400985116650026387271526729188
327 40925540414077125864714365319463853659057908
328 44668730105419089808527805894194708893959563
329 48741866609751998646778215184517824959853303
330 53172945414320946255146464062745171133259702
331 57992245626181485913969228226169202502887842
332 63232508809895914476906121818011956633718252
333 68929131251483046696622993646283645898549382
334 75120370613382210321420458463007177807440872
335 81847568011429496506996455036639022405387116
336 89155386615418570348226347323001396917827561
337 97092067949999838989177040905924105092162291
338 105709707152746737360719270272341269075754696
339 115064548531489459430021245685961526224133616
340 125217302853805602719442378028807388072111330
341 136233487898203697590384036648926542207949700
342 148183793899399123084030453481186795765966120
343 161144475629543102244794180142433076949736800
344 175197772973727086002788952731785373406752375
345 190432361981972988685978812017765504273630199
346 206943838511685173697249247112268650702859414
347 224835236714659527912708849167454029798445674
348 244217584771722528899773948027187075806565224
349 265210500436441910535298553444877554194686274
350 287942829117673838181663805234706764171244964
351 312553327409584988856477693430434423014107984
352 339191395167841008879648281647940828509707694
353 368017859432550566224218421600161626499610234
354 399205813712999277013098727166427007575214544
355 432941516376942400974345036362530214241369824
356 469425352129033303508337865620076284100807374
357 508872860819674124535400636079901324874880064
358 551515838098059977412807189427826200678433964
359 597603512712371122297232257618265814259180844
360 647403805566922981264032154496827152986106759
361 701204675971639615917833610798114968502183219
362 759315560864557197941693351043654831406879894
363 822068913154334664853148097508759467373450354
364 889821845718156652863530178784134247548429084
365 962957888002232585470640125789406629528302854
366 1041888862608668717875244440781061402784902944
367 1127056889715233442625142103075170775129544724
368 1218936527664943681113735796672277727048625819
369 1318037058582046093468716249679434408575328249
370 1424904928421510612075410112238719966025949624
371 1540126351442344377232180048895631838263632464
372 1664330089712714491779055063818519085038125474
373 1798190418908979897996945048043192602571154324
374 1942430292363321736329047527492939197374402224
375 2097824716047882493037323063192651283847874840
376 2265204347959446417130363639303308126568462915
377 2445459336190106809230238962414356170528900515
378 2639543410838586020324569968918966768140524790
379 2848478245836550289510184800251527481009045370
380 3073358107737182257859467210858646370167110856
381 3315354809542373852068414175679756964812926866
382 3575722988733269619086117565193683717746462236
383 3855805729819775167226624928664473425201899256
384 4157040552941466038977206728779804226690129976
385 4480965791338685620137485625902029611969246312
386 4829227381872289441238162438008015212507547712
387 5203586094207455809336533578250555635072463232
388 5605925225795422550257448969051451432533368222
389 6038258791391325258454964999676832148690347712
390 6502740237541127924111676863716216049912361588
391 7001671714260812740910985141641295252066398948
392 7537513938021640889257946499468185558726029363
393 8112896682151778714180087603158853033862748223
394 8730629932872545066831422649520391661692051958
395 9393715751412902370489229284959831087248365634
396 10105360884994812252355590460996525365797060524
397 10868990171961246052255481872185002091480688934
398 11688260788934849507547461566274390372745892184
399 12567077390655722026466229037179299181686093884
400 13509608196059057436244632481981292585035980301
401 14520302077225455881795773404328532755773591231
402 15603906711076902179408072650085792384828115496
403 16765487857108475141302017990018745421795079856
404 18010449828048999624673825456053143044140459906
405 19344557224142726813265795021873855708103420548
406 20773958005748852295899695966638162789670976568
407 22305207983176877133441354353266098426242898768
408 23945296807124626222409211113976243020362012383
409 25701675547773847626093174900430338217059334143
410 27582285955537982994476938668152139996438376150
411 29595591501660776014314812638415913442381873290
412 31750610302346350247982071244503986540924012680
413 34056950035875369612020821189275661561170258050
414 36524844968242706594259977456800046076485220500
415 39165195209255211447104253087358257657397344032
416 41989608327769972817587886857096973304183532962
417 45010443461850939845312354472552385623084444662
418 48240858067092806886281247289020840155770910512
419 51694857454224366858287322777191223143876158752
420 55387347275378731437434757542603377593752883854
421 59334189127125441417666107078787839453204397344
422 63552259447521067645988355639181833769945279804
423 68059511894072968690490558322611235756634763804
424 72875043399649025459602500093297594094856316879
425 78019164114029125615610322276038487179500432347
426 83513471450007792164929812018028446338599540182
427 89380928464748723139825008735361646640223231762
428 95645946819489480406586440152704103838282923932
429 102334474573727804505308042768166423834246812902
430 109474089083721088168990433820572673519325920400
431 117094095289529903701971764464682773279205482980
432 125225629689969142799701324516892900744191185535
433 133901770320731855909041382274124714158215939845
434 143157653067658475011344172369701075309566941720
435 153030594664676682399927228961047452393700581648
436 163560222744375447289062417012767420463706536578
437 174788613328543253242353261303059232219922427988
438 186760436166339787192326803766124214650834097088
439 199523108349128887539293900549840093223236093448
440 213126956653427001869623115744436890040742684811
441 227625389086966637856570957791682346159251409611
442 243075076137591458605216913765197713076863240246
443 259536142250644330542292980713032610332940044186
444 277072368087739834850599269226451451884451993256
445 295751404148389168624807388206757868915747158034
446 315644996365931376057550226274597455746898822924
447 336829224320686685821479733200380186809314480584
448 359384752746254567537790029898630310666997936684
449 383397097039503218434216688033407529650317178084
450 408956903521114023198495653880431644624081645728
451 436160245231632914712064264289628749434171000768
452 465108934087922807458928387978125964366381953438
453 495910850266793319449545922418023324807120636768
454 528680289726495568907991511979780249520345359108
455 563538330822804599190118444455251668675847859412
456 600613221024667728231431949023264660228801603227
457 640040784784975895226204116396461325003906105287
458 681964853675023401853752817497863359365820313142
459 726537719946770473994307597782990484725495866082
460 773920614745228791176919640760338002654180472556
461 824284212254273565682914483823211129377748832326
462 877809161123073160989574807699742912167507667656
463 934686644587250333761900178735249569584716333836
464 995118970768985355881116773059212884432763205681
465 1059320194713683823322936058452215476436883521675
466 1127516773797710337579080239120164778137498608520
467 1199948258222189303715219556807346899113478928240
468 1276868018392158338337678450271924998987254046370
469 1358544011068597662078257891932474484992112553220
470 1445259586273227016350896329825746084040902724424
471 1537314337022644245866876151876410992733600787264
472 1635024994069568682582051338614732856249482859399
473 1738726367934847925782368667661815430473113120199
474 1848772340624697051158113721340773148628164804374
475 1965536909543581992786182450335423395623806785194
476 2089415286234460249738765189768751228473248685864
477 2220825052704988091032247168447632046468238750274
478 2360207378231039857311678963639036901801369279364
479 2508028299667717836091077268021131287951046647024
480 2664780068443227239389357158591864889764151245334
481 2830982567562827848289654613035061581424624584434
482 3007184802108841245768908900019174887735312187024
483 3193966466888691555404893681894901859019883485024
484 3391939595056502008749305331300871450380227291854
485 3601750291715186186685553748169184618612777098624
486 3824080556695601573187327508062536063084526670284
487 4059650200907528246108960686579105159287762492684
488 4309218860864365744740520540828051210678224584919
489 4573588116199890110746354009627517643563805045699
490 4853603715221580172423465066707619032804242692374
491 5150157913781322974419864123284738781307275259314
492 5464191932991175384631983328464445249600396767644
493 5796698541569742422643803393167226191269252479814
494 6148724768874101057560593155967362627912133830144
495 6521374754953538346735777058848321447806544345524
496 6915812744255191706342163628179476736122737744739
497 7333266229918504093060868779103935222100834751249
498 7775029255915786382040021393077304521418294831224
499 8242465884630683680309328884905748210236440092624
500 8737013837815564964848334638675810978895797862370
501 9260188319233413210866050182331926492783962755220
502 9813586027670327587827142364827468254172530829520
503 10398889369401927364951370429378365856306194537720
504 11017870879611462369827425173842702964033032928275
505 11672397862690008133701278704456967906370117210291
506 12364437261800504681262724723090904575189733988726
507 13096060768558365291660282142373525170110954274746
508 13869450184172745151019139332633209714372707332616
509 14686903043905161129452540424950975267177693696786
510 15550838517236867441762783009953237555532736505852
511 16463803596694126411826148325675315723975069068952
512 17428479588862213174067021061875804869783220679072
513 18447688921725638941089305972379428614731326175712
514 19524402283104688646446641794264602029273661610752
515 20661746105618004118355619932585774478387859153408
516 21863010414288703274634555893966570682774347929118
517 23131657053628551518287766743133167702987983886208
518 24471328311782180030789318700497127940599094757268
519 25885855960092509201623531810616931737670831353028
520 27379270727260663585514589567417244344042620619459
521 28955812228120086250968378818472209701298831091599
522 30619939367926654791550501818002224522586384086134
523 32376341243985800988822862826375837719492662581634
524 34229948567395428187911643818233542144000749319084
525 36185945628681348567463938782055574892218019692006
526 38249782832141629045047182442829561553678829537336
527 40427189824799302758389450843816926186035761779676
528 42724189246991099103842523452475703343734141413461
529 45147111132794960660486218514031975176138638145111
530 47702607989723009048225561770140314452619696626408
531 50397670588381222949255482306251007656517462855728
532 53239644494124401774687151039732119439969006080578
533 56236247374117084499580553392769851936661922513668
534 59395587114650129517430879933696155164059564311128
535 62726180785060873018589232031644004476369725480240
536 66236974486164488812426341928475702154265641977455
537 69937364122727776474256247130541757564651813839695
538 73837217141206601386284041354625005107922064821590
539 77946895275727186386752860100017523409647372838090
540 82277278347122092877465983018578782805232543758152
541 86839789161736811070855880954004380181713170775682
542 91646419558705288933569309790422653940910083042932
543 96709757656455457891504182740309883776259502935232
544 102043016351351961036802965509143422675014319482122
545 107660063123616070737028571840930084791342985151854
546 113575451207985529247704988760835842636454725775344
547 119804452188993212058919617699018542078496517670304
548 126363090083256679206362945480130919746108163847054
549 133268176973784555005445248908580304648746199217504
550 140537350264024106904525601398878489406943746613852
551 148189111622201364254972973883713958124027129673212
552 156242867689444756995720243486903421835122440542367
553 164718972628239841121520978909922994727605955492587
554 173638772590940645381759322883219475868476650589782
555 183024652191367114723868893103226163562554373705810
556 192900083065952798543699752363918669627111833286940
557 203289674614477264669546877388671574279699354847270
558 214219227014128818682786086052973474199432888269680
559 225715786604500260827243575061804989155555911061380
560 237807703745129096405538640102730656928783772494663
561 250524693251359502486993487626376314545501123019293
562 263897897518632318102222923976231355363614228339928
563 277959952449807449691087285521162404892240814902928
564 292745056304796666922927910450964193548634248614338
565 308289041596640327596965908552643925476982499894356
566 324629450163205866073342302201264556556055588044256
567 341805611548925897661275113651453475553774051171816
568 359858724836436767809540151252466472557779983898331
569 378831944073631800363587568765719840551939844937051
570 398770467447515126957310082728941882855157458993334
571 419721630362339834752132326055858702917927357888474
572 441735002585846557770924901706913440920847259889384
573 464862489633994153445498296557665503589490435801234
574 489158438571401645643238186142531184581246753947884
575 514679748411809382689129453310436648718636064386408
576 541485985310226877677039601117007221499718122291348
577 569639502746074922710401502101700384388459660165468
578 599205566904560493639360259594400666027417677354848
579 630252487471755234540348517556722351489889658548288
580 662851754067392842481810729822047540750220182350622
581 697078178548268749492512981980858708460319526030112
582 733010043424328794403379444184703883454013973057572
583 770729256639084167167718207832820543366057315369652
584 810321512975900280696133650768330104669640890154667
585 851876462361990295440511113513973384552186263358871
586 895487885352613145989512736409933706903785665782966
587 941253876089044907921133277568064505587846018010146
588 989277033035375477987283686637342279084514642474476
589 1039664657811094587192256924998040472014675832394246
590 1092528962448787390818415259721816551149869713668520
591 1147987285419076064923303740439251462703163751111340
592 1206162316778236301466031044760010510784196405284985
593 1267182332807703200493419677456640833211797627809315
594 1331181440528977242099189305214999309133639352762440
595 1398299832492265803562656365770858871921825758327024
596 1468684052252567693288887933536516199216438614934114
597 1542487270962846651978559562099143405607340398677124
598 1619869575530464615703116111712646577091408339800424
599 1700998268800177302301411433669740116388225910440224
600 1786048182244754614035070252030883946897633364283799
601 1875202001662698394926715323344007846555950550292119
602 1968650606401612919052091972623145409507084334696854
603 2066593422645562546843701585602563179114564639029994
604 2169238791325250476616536744303775688354390282678504
605 2276804351231097444685057849409643588449816222518594
606 2389517437931315421545451292758999298331117804454244
607 2507615499119885496724036593446929407458299350627984
608 2631346527042988801849767607032028974757168438366334
609 2760969508676932956221282081565181531853641945163114
610 2896754894355993530841097922416154712971195995478864
611 3038985085574880777147262151721289675858615884128224
612 3187954942717777709259995203651750398126564892576974
613 3343972313494108940213234576884694766342885302305984
614 3507358582890423884710858313654254849388824810147564
615 3678449245478047571985602353810998191985629746449644
616 3857594500947503001628288784332431206380658222731559
617 4045159873773177517323148554410002011720879524953939
618 4241526857945330053560344410217419412549884174230934
619 4447093587741355541199294302451900291667411954652914
620 4662275535544277716748660199626048162655337847952924
621 4887506237753773848557416164090514842374431343451014
622 5123238049873687595367982313683940043690303304781024
623 5369942931900003857875817791635038771822429580727124
624 5628113265174688007649711183695518274376022373753899
625 5898262701913678685511443402034039132004337645802025
626 6180927048661717373323973955242627356530323637913400
627 6476665184972649639614114817858933215894373728984400
628 6786060018661394428738986982571582114438224436719650
629 7109719479023002749797528723279655457718187506060180
630 7448277549465171075762563166853351859015307608244976
631 7802395341053294893484972622141499126930883535493336
632 8172762208521703169802434546247907100497793975868131
633 8560096910361165901197650928620203604194794782086851
634 8965148814651177198128271698092437847946240978873846
635 9388699152365950302199483285652363631700995384475642
636 9831562319945585363844093153877241794128324794789192
637 10294587232988554637117574319931507323506416961110162
638 10778658732988564054018264051622374320447362408063452
639 11284699049108068225462173250296978896573762188852792
640 11813669317052313372423356399506559065331121795006728
641 12366571157181837470128224530773704578871825122003288
642 12944448314077949370289721815359542378929381598868928
643 13548388359854921731056037925836727209911734017794688
644 14179524463594551685408641633316310766977095035965598
645 14839037229363456419685661633064039308209040730334784
646 15528156605361069045901614778313624961160147785247924
647 16248163866836876973520018972989375430314466745106084
648 17000393675509096947339000032836344029027388821349459
649 17786236218313807521899465326703428384213993349640159
650 18607139428413663554701793228265492235269785901412086
651 19464611291498804036911467243781967618337074605968066
652 20360222240519543200371943647836548703749072377085356
653 21295607642101017640038693648759953913037570875878566
654 22272470378004264901957331134081323566920440055041816
655 23292583525116350872943971162354987130999353482086268
656 24357793137574267269607510842883992607439368840762013
657 25470021134753513202962315624730292773646856607393263
658 26631268298982686681587976605361856749135363922748328
659 27843617386980177462344820366218888397612444710701488
660 29109236359148310388574278759140376645250134948163330
661 30430381731004180988419212901515292998166952569055620
662 31809402051175099668997324196963832222435161178531960
663 33248741510540168799509447464750934167539042258052880
664 34750943687258214353986794040251813460157123389069055
665 36318655432586241300812052338016596857282460060255647
666 37954630902561945126306047311165529064953492667474902
667 39661735740798761272337384792589796073450581905320202
668 41442951417822645466923520689543446568592379504978952
669 43301379732566431796024308189389995557437691081498242
670 45240247481830398166981279179241574936250319687787604
671 47262911303716772363922957195015219903529452410997344
672 49372862701251533716301342330200659572565481031933554
673 51573733252619208886846809832009999705927119399118054
674 53869300014655634863336959189874031687656092231651504
675 56263491126470083543673454553907564056003795227891232
676 58760391620301932349557886293397995621557527163737742
677 61364249446958452663012047173184245459021488348269472
678 64079481723429507867109054477019008320804114908186492
679 66910681210532247633801420713616260601256048393384412
680 69862623028704504208771614853041225370170075193642095
681 72940271620339796490585627415939891389161071069249275
682 76148787967339892911602940885676735225954826723708630
683 79493537072853046460705232558220799830521734655807890
684 82980095716467574554604838381740272440574146944272540
685 86614260492441700949539250723543365659864984974136678
686 90402056140871802971764400738973324411654905261501008
687 94349744182032720147885391062617669451680884446360868
688 98463831864465893818773243998522794944234509263792143
689 102751081437744144621871019767352748829179459325804853
690 107218519761206188289520226963665583579358346180474776
691 111873448260329882121641873616789927324355526948469776
692 116723453242801036722670464491629347671952869883632386
693 121776416586734782275998906469796579255022045381371476
694 127040526813919318331332811822389943871340125503236096
695 132524290561377784089611353039543552670575302893821384
696 138236544464983356788898566744834461195065088326969899
697 144186467469315924639525506636072360360394349951374059
698 150383593578416205066664928131001172760445552194228534
699 156837825062575417970507081157765202099390643299985434
700 163559446136796018747540261043669185776516956097826088
701 170559137127072000964943722659134696347259265827132178
702 177847989141166360813030589046333369362116724202412748
703 185437519261108955032334550672647814558618073267441928
704 193339686275200674820204593287232979863211701335561468
705 201566906967890108175832455976031163710038813909733332
706 210132072986487194540025670383708103486220106365027872
707 219048568304295325499328957323252012580689709298903232
708 228330287300379465997404189220680010940402739908437662
709 237991653476843729752133075880327668831687124122134752
710 248047638835168024231928573225204800016766911597530436
711 258513783933850484838877481465866134583418468933726356
712 269406218650321061979898756118753122386598009652846011
713 280741683670832442890367314978143238652513029653285991
714 292537552732798134588495210656771330694444677008933686
715 304811855644834675606876215605383774788533618559067490
716 317583302110576271320600260688443125094179048121895660
717 330871306383166369143014058278835450397516397781708230
718 344696012778192533696187163758932899553418674365978760
719 359078322073719196642368551880405306401192188331395660
720 374039918826988210331865425102342177015679102567469249
721 389603299638300419264074133801054722396607559067409339
722 405791802393563490951088178082011315985501794238633224
723 422629636517992852969100604090613644426878859123559024
724 440141914274484623695609696961751485602471844252375074
725 458354683141242782040720100426664836963716131428006404
726 477294959304338402255062729935204090577197780600223624
727 496990762302007514422165264773571114873276212078141184
728 517471150858656995877694755169947710529737418636408999
729 538766259947745836137605577925805942276367045531168359
730 560907339123943157478031483573283730293062387177720854
731 583926792166235552228073165425794557431301458505760554
732 607858218074965681585823754398912774767786904138827944
733 632736453467132763892994032071062975268744866484515394
734 658597616415674687173410169612752580809669879177357124
735 685479151779882166319599203407839264588801299828013104
736 713419878075568815948686113115800480669602028280541414
737 742460035935138444186939798089845190099027733986476514
738 772641338209253542047408549447401991489133988624785424
739 804007021763418133074941694121447355807291647846750304
740 836601901024445178726827009984379619802198309709918414
741 870472423333484962346977763862414898605154911298210304
742 905666726164047690933562901986501956547255619282025484
743 942234696265262389029986285619687256522553418719769804
744 980228030792476481259429336654681468309846932991421559
745 1019700300489217776962723983730767090669015200229193699
746 1060707014986514430197682550135613926085268756979579414
747 1103305690287600440573457922479244138722729880879386674
748 1147555918508126017085878987251557537320910377524154524
749 1193519439944145323928542873670314336724370260199839174
750 1241260217542370484503008013884667968172056292323615680
751 1290844513849462003677182802500798707933508612885390580
752 1342340970519473791853147104099043699352136292376615155
753 1395820690460987598870332370944757371927074893301648705
754 1451357322707958801823830067076597342340089396755987960
755 1509027150100855099770097137554144128836682073592355536
756 1568909179867303763157888500204542530237801845976846946
757 1631085237194173732982447655844441506855351852160570516
758 1695640061885808184957763446046053286451590230151896336
759 1762661408205993344162152671682712857964217554746473656
760 1832240148004202589645945734645173728410007903389296307
761 1904470377229693519118494262552236888653848832225380307
762 1979449525940162003953371139763181238965021237298256502
763 2057278471914873768938702104129866070761481839216656442
764 2138061657985503157235984396531702324337487675156573832
765 2221907213201313031456054745519436172341617991415265298
766 2308927077948811825561001872967451054051191410638027708
767 2399237133149626276431594340634643877680545200570930648
768 2492957333664034075089941435317833894962707222704938608
769 2590211846031412403860688967836382127850051766473577168
770 2691129190682778958513167084185923650462905020042745984
771 2795842388764634559975517337714486353771845465951482624
772 2904489113717463881721666316021122792947532296801717534
773 3017211847756516278311473519595764551547140316045398784
774 3134158043406875400391319869025038874871484072174166484
775 3255480290249337506961848618836541852308934953408374916
776 3381336487038257506787299179517945185193159935782227171
777 3511890019357292234093867026632345527651780686392516911
778 3647309942983875834679322623090968191937404049210397046
779 3787771173138306043756141099553001557507915331769478146
780 3933454679798506306043234381971581586107806341239987628
781 4084547689266860947087255227144417764509544646730429798
782 4241243892181002875646828553539885517085417337990227448
783 4403743658166069603532670483835633997345703931534856988
784 4572254257331737837519823017880358630094623236808223973
785 4746990088823303758911514985781120213101275136878972295
786 4928172916642199698774786543254231878550301499244717160
787 5116032112957632689783474447811537307539009634370167600
788 5310804909137500890910656184537961772459997115533983170
789 5512736654733394816464326863010572077680318795980054020
790 5722081084661326452130159855476161429859580416397258392
791 5939100594826855625010452105606111672945335079438661872
792 6164066526450504453538195372249736705137335046370760847
793 6397259459356772505156841347397995830630169767022776047
794 6638969514497692733537295146816419853712120856705675862
795 6889496665989706784903356906715697519202283421629697354
796 7149151062950693423288266655083892847027193614474438344
797 7418253361432261335518565602796616910628023411929319554
798 7697135066750923289751960217692705807156187219426826804
799 7986138886530508534284509488438898192538385091631509504
800 8285619094777150583835527377824293099523358176363686362
801 8595941907317414449864158024245783813448424227960765022
802 8917485868939607388056052714346981872662583732091459952
803 9250642252588056979184815574024438440421781534277146272
804 9595815470970146613001532465188078774113515593150790542
805 9953423500946178161081513245572729898662829549363494880
806 10323898321082691928622359527748490227915534111289416860
807 10707686362760722168582600386336864225573768089425847740
808 11105248975241610006547611560772244052718216610159366975
809 11517062905104442228557370845932592016430417455798872075
810 11943620790480941883391590772878990582398265311401023318
811 12385431670525713095794703658172022023116650504692966098
812 12843021510572146126432414306294284164512707498267553308
813 13316933743437027999516942396479530448618035046566280358
814 13807729827349987609187413385385818710385038456168024368
815 14315989820997340982547801565275058251089048192157504196
816 14842312976183701409852772383404206443389236969439123671
817 15387318348628889762296623868908667690709879052399637581
818 15951645427432232044474801371890525587169092589970385496
819 16535954783751273844072935839769358796234912737724656016
820 17140928739257284856263686266309977652139397559954298434
821 17767272054945681329088321839687682351871874963821770324
822 18415712640895670602698977928730023549506165658207293984
823 19087002287590030658929444665899013380974911585749468584
824 19781917419422989778583182279147902320680899358002868859
825 20501259871041678309572648496832050114211501064792011643
826 21245857687184597740414594602673957340653569440235960758
827 22016565946699003590966416145797790004682320563072882778
828 22814267611438040202063239914185984022813065786389148008
829 23639874400757909746823005386249058069158258997728554898
830 24494327692355317417017709018956518459715229176324101292
831 25378599450205922782347206573196243347304261980794174632
832 26293693180385557116065244974021737519191656379302657892
833 27240644915577551684788369263941720385684387027621892172
834 28220524229091676598579877733679023572744454593524415712
835 29234435279242928129628698020032742332265455047147565376
836 30283517884961739096708327909815791594012965790543881246
837 31368948633531136991137744343738805053108905604511753376
838 32491942021370953359514648984534529967421764127338502756
839 33653751628814411296812310761904071654496771455512245876
840 34855671329848301852993895715942051530055972588019749835
841 36099036537814521212745914998746534046022328355999820855
842 37385225488097995558729153495883208966380595251680807350
843 38715660558853986862006619492287668324926683851130695330
844 40091809630856468156820117781156796451582037971172390380
845 41515187487578699267318951483880964931652873935266947974
846 42987357256647342006155004760685377709061514242492041064
847 44509931893842446541904549814727739665371131125039993324
848 46084575710847437364623937119679111944676587887365802249
849 47713005947985847954787525127867259204749945808119593299
850 49396994393215018236645293103120959094173833116781437384
851 51138369048681299007335904461782669879600430573208683504
852 52939015846176524101636451813981645736131957546304364514
853 54800880412871635902731030551284667254958223055544432004
854 56725969888740405276638838572601585446953660092344663464
855 58716354797124195949212381882510605336767142126350320864
856 60774170969927709151199259198364812005366090588698925239
857 62901621528975630965946603761661890538719401597309396279
858 65100978925101116721081727554989543860396662571106338454
859 67374587036579109035410179802241791904132719529092342634
860 69724863328560624413735876112829157247138366398554826344
861 72154301075208383819511464188522356203925666883276972354
862 74665471646279532301268742480397222952976827063192128804
863 77261026859947718979076585406969496606382052468200038864
864 79943701403704519623250341294842906670030545623812713294
865 82716315325229108440590041341458791569089883744037817434
866 85581776595165252949188493154327702618941301212004617424
867 88543083743796146075749941322826262964740660192338247904
868 91603328573660333647471327943207772292891043127921940174
869 94765698950206074780753621632184569104442872344613776704
870 98033481672636919522518923631303894006445987105899239724
871 101410065427158135447995005269349477651092618227518395564
872 104898943824891896488999614219459864804863305730613568199
873 108503718526788897559199913036587774240885425933676285299
874 112228102457925312847203365004143750009997458610736551574
875 116075923113636810060941769573690292852919965463560100210
876 120051125960005704348042613236244783836620459463439999260
877 124157777931283321849114495802477557648195678947338299910
878 128400071026897282486669901242239132665164071891548121760
879 132782326010762744153116949809986130547267863855770414740
880 137308996215687716335977845334286399500900036965318166971
881 141984671455735391723460685026375166313193278912715502681
882 146814082049481101721824149835809483452542038120925678776
883 151802102957178019297767492832380440084094135933415151696
884 156953758034924154322092233211716364280542415868218402466
885 162274224409003557821451104092463627176849057893088045972
886 167768836973657018449465693933612691959334464211496826672
887 173443093015621944315055096145577496713479594357503805592
888 179302656968867624366820580120961926090932456024989970307
889 185353365303040705227014602719295018884691372601269195747
890 191601231549226552206320429009374879195044401215372304118
891 198052451466725238854482580055120326791864100360422752378
892 204713408354636280612776699723539815846489850933148071368
893 211590678512143948915962262059921915795349974644317157778
894 218691036851495127634981031050507557062576697707682968988
895 226021462667764260481830746617511578154816618207016056184
896 233589145569605043598816841467049480852576052132571748824
897 241401491575296200995979967129704827053264148860362982984
898 249466129378499002066496412958650430998123823330033713984
899 257790916788257201724960137838858594387156204667481101184
900 266383947347885867771825055300726512508458807664133049246
901 275253557137514171281376598412854393770839215718887267776
902 284408331765168719960645401082012655943907604133323433716
903 293857113551408478810718595700167433477122193218286578276
904 303609008912649815806443504424208181069905772414685172851
905 313673395948450802981753761706621893338316199136148564863
906 324059932238157667103550247966751060332751209887059155958
907 334778562852453292459084072602328496350403721834474536258
908 345839528585488006209182918057976488298647042501266527148
909 357253374413416600962526614398376813772894534198310737958
910 369030958185312748080100636192824970373199251982952172760
911 381183459552582708820174647997210973317732320273076352700
912 393722389143154640635401051870627602809171304794306840365
913 406659597986877906380689518789945854775424937673852034335
914 420007287198728710359495021036077931304061236707816152360
915 433778017926584194371496444457738135832825318515134094512
916 447984721570496918477861756452655427010026929027186867842
917 462640710280575516269513311638581277849396107102490255492
918 477759687740755346194029698946656428428597910533387998392
919 493355760245925254181020398828489125499657526706633921232
920 509443448080063215686805468639380053907607918339719240479
921 526037697203224736752391194017716480553284426412492582719
922 543153891255423565285502527053112431146373465230347172054
923 560807863885644599289727324959446154433821631861959004554
924 579015911414433984169271458353251830847746820181360666504
925 597794805838721374825883881079519167880327698556262874242
926 617161808187744310663518207461790391902774600439838380052
927 637134682239164725841386959341483956281383744816311254432
928 657731708604692908618042162916274127931495671722483668802
929 678971699194764850344272724582030212240644768191481214422
930 700874012072055007063500655806213744607308722677943061040
931 723458566703848157825565235801929006086688442668547180320
932 746745859623541409414672072696532106860321887163155358350
933 770756980511800595630781256958442217147086089901285462560
934 795513628708154481691121387132877111226462552770132156860
935 821038130164075444685397366510336106619773857936759607708
936 847353454848866796137354006524689224292514594953421602063
937 874483234619954782329638452786431279380072377319616964123
938 902451781569467684850727202033427568119499058680117258198
939 931284106859275493574069703916669229239481350548031882258
940 961005940056961485833678786124630433063944238204825545116
941 991643748985501870934019130084040857144653518507449646566
942 1023224760099741603569593468227683657767811082098962421776
943 1055776979403073691768050616141996105150853669006030268516
944 1089329213918055986505722092933475242037004219759805009311
945 1123911093725033706498382880846301936883536897829858315109
946 1159553094583177991660057622622042560287126648598475961624
947 1196286561148700764731494980888953298366971815283393664784
948 1234143730805364288626913246715356672537660568639906677634
949 1273157758122770216861759307954332192669603136666032051284
950 1313362739958287829518268489922274795701586191469233552448
951 1354793741218864714951676058622307097841373319473103902088
952 1397486821299355589146512724478617445698204624875783028683
953 1441479061214406435622885540255986898688848569902226269963
954 1486808591441341898485200932137514546670787431879099841078
955 1533514620491924073194924376144024335310376146058818767002
956 1581637464231280721788486653913884649013827682124515220392
957 1631218575962740703748996882120173879003382625479938102802
958 1682300577297764277203678518319224111722119559957999201932
959 1734927289830616108703359713363245243011052489724028825672
960 1789143767637899559298574063286264937767916586661223354316
961 1844996330623552320409798536075053422887844616562031997636
962 1902532598730395990339088396673016906087841932332895091616
963 1961801527039835951314488427507588977795674423644558952896
964 2022853441781823172806630657302647925034559715020616049566
965 2085740077277716579698386339221521948554336664557975043680
966 2150514613839223639092746378171448207373227292220976871300
967 2217231716647148097762366133055515230462723655321292379220
968 2285947575634237609512887286260010041337150764361656365275
969 2356719946397000599578649655224514160530755865388138355975
970 2429608192161951398719641060544554534216677046999360747574
971 2504673326832345725776467035766884213022486938304208594914
972 2581978059142085292719346515930135734214836498855366194924
973 2661586837944100945284517063801193755603227979454271451974
974 2743565898661168635762837621508079525880511754051652798024
975 2827983310927771959193571869503101225350656539283915092364
976 2914909027452299283211026571386055614633257335685703453009
977 3004414934129552984591818164133873531991388010752741226219
978 3096574901434253298188678769940800213942157844474745333384
979 3191464837126940119106044834545404893302218664402654616944
980 3289162740304413116156009040029559408226080367795294099874
981 3389748756827604060234528532507721736347279453245281713924
982 3493305236160545698736110044395413282163459149919762129864
983 3599916789654889177131010576957895481222948544212874179264
984 3709670350315227289343070556943445441863155895762307416519
985 3822655234081304105041095160261479613088032431302221277959
986 3938963202664033157460347742157290041226784744464783702294
987 4058688527973106770733618079682601894308996767671405127594
988 4181928058174858659675425050995640066302854480801535691304
989 4308781285419941054333693948889283008935265866173304724034
990 4439350415281296701424490991083735350324643641833693459204
991 4573740437943845598396738172722834336996781083365247218544
992 4712059201188266655271189825122245205604748530399219355574
993 4854417485212236095196863215321912572922251361099344835794
994 5000929079333487746370020498741790799491868652765773390224
995 5151710860620085904102344426930705747682856688389671606624
996 5306882874494349620150344693528379980726038842166987243214
997 5466568417357938584054518239071947254424866037199787716224
998 5630894121286705684873275981786986808031919061007319541324
999 5799990040845040377765572786414988030696528355059150531724
1000 5973989742070570634738618165638448149694663338385851630615