0 1
1 4
2 15
3 44
4 121
5 300
6 707
7 1572
8 3366
9 6932
10 13865
11 26952
12 51187
13 95080
14 173280
15 310172
16 546438
17 948360
18 1623737
19 2744840
20 4585920
21 7577684
22 12393330
23 20073648
24 32219481
25 51270912
26 80927964
27 126758160
28 197096678
29 304339020
30 466829342
31 711555332
32 1078037580
33 1623844292
34 2432466987
35 3624414840
36 5372911622
37 7925866180
38 11636698299
39 17007216092
40 24747319651
41 35857547364
42 51743217339
43 74371329228
44 106486128990
45 151903793560
46 215914877705
47 305831569080
48 431730898964
49 607460279340
50 851995941735
51 1191272006732
52 1660639284030
53 2308160698236
54 3199020617972
55 4421408522120
56 6094356581220
57 8378153920224
58 11488160976671
59 15713091630720
60 21439166905231
61 29181957171864
62 39628289860140
63 53691292948412
64 72582572730470
65 97906679245860
66 131784542971558
67 177014477083092
68 237281848992444
69 317431665683492
70 423822411304167
71 564784606865112
72 751214207095830
73 997339284524460
74 1321709183750220
75 1748468792861612
76 2308997830108014
77 3044016678181800
78 4006287895491680
79 5264077120253172
80 6905581027390920
81 9044585022233972
82 11827683015544665
83 15443478752676216
84 20134298113406211
85 26211079139725052
86 34072279332382227
87 44227855303097900
88 57329640284728992
89 74209781857341780
90 95929323755855627
91 123839539911322952
92 159659283319752180
93 205572425104770624
94 264350471355516965
95 339506700472699680
96 435489723502398446
97 557926301009742600
98 713925644774588118
99 912460392797066732
100 1164843109805993210
101 1485321687242374488
102 1891822602481011765
103 2406877880437985352
104 3058780088338806390
105 3883020137752989092
106 4924075522680251532
107 6237632415216219960
108 7893344446685203270
109 9978254808494012360
110 12601037512684578015
111 15897249427162730588
112 20035828519826891407
113 25227127343944764948
114 31732836346060273292
115 39878231641119649320
116 50067279668193014934
117 62801250391397214144
118 78701636121164151746
119 98538350149773011760
120 123264395060930227142
121 154058452914526369996
122 192377168501954893200
123 240019284388798218664
124 299204257033349947182
125 372668554191643865820
126 463783526184128434065
127 576699582546793342080
128 716522421682960824084
129 889528290814794514840
130 1103426740993593456525
131 1367681139864624257400
132 1693899377042845569354
133 2096309819366239619448
134 2592340737719424552090
135 3203325242985772486172
136 3955358367809131117408
137 4880338470365631307500
138 6017231805214722583571
139 7413607129680913874132
140 9127496862405547751370
141 11229652905644719216004
142 13806279170432355412299
143 16962339563226942567600
144 20825560253844536088313
145 25551269101402053584360
146 31328243949300372409533
147 38385776041367640060240
148 47002196168406269844132
149 57515160645596614066320
150 70334053417643078477935
151 85954931355808260315876
152 104978524370234851586820
153 128131902947791381168100
154 156294546274413957953945
155 190529687927954880319560
156 232121987647699760208476
157 282622782130799918340360
158 343904411381157285922443
159 418225407191877880442160
160 508308675590350606329252
161 617435215822161166491072
162 749556406902784711673810
163 909428473354158062966600
164 1102773431539714490224440
165 1336471637183801276964452
166 1618792027049010877118054
167 1959667301487034067989080
168 2371022662907664657846896
169 2867168347323322936839792
170 3465268108273748874369660
171 4185898089127858101911224
172 5053713215262506741800440
173 6098241427616578769291004
174 7354829852768317381791542
175 8865771466904229242720720
176 10681646085330154022785656
177 12862915740739837516574880
178 15481821873091194300815496
179 18624640442338437672089880
180 22394361328270142476099233
181 26913870476245821813892804
182 32329727508892967056353405
183 38816648333400235927914332
184 46582822079639676505591800
185 55876215030958399459700520
186 66992041672626853508151830
187 80281615303868363460170472
188 96162828683147841489968508
189 115132559892445969210684532
190 137781351173039667640026290
191 164810770258405464803711328
192 197053936295179641940300140
193 235499777655146850847315388
194 281321688968135040063852435
195 335911372081100138284055424
196 400918783332703239635997012
197 478299270982127053942027560
198 570369175881718318167016181
199 679871390245391744132519440
200 810052629134192969174874330
201 964754473466405345674315768
202 1148520599435498113563637650
203 1366723025895567894157560408
204 1625710698700670391267360002
205 1932984300984250481856561432
206 2297401844705400402965839530
207 2729420377496496748453595184
208 3241380048573339716512880882
209 3847837839912605058210692340
210 4565959509298766245320049037
211 5415979739535013677482441136
212 6421742177205102388930894230
213 7611333014494016028369646552
214 9017824064759430520654202820
215 10680143960251627276940665200
216 12644099220669999053870006804
217 14963570576149369597374088800
218 17701914161363843334324403839
219 20933602125659451267268857452
220 24746142939891650638135477581
221 29242328354263666893598486140
222 34542861723963647605456164270
223 40789431445761686543058773268
224 48148303741628917621594932270
225 56814521219569411675565620320
226 67016807808898822880042232392
227 79023297121587618610164907920
228 93148220396804854502128062986
229 109759712363242394042494343232
230 129288919089763603375929016095
231 152240621751933638829180554876
232 179205624870196779415139374434
233 210875197726072371228913682244
234 248057904203490489181645981855
235 291699210235377423004623011720
236 342904320517784577945133140006
237 402964768520618654229342091604
238 473389367616325546475124683457
239 555940228143390827017980925920
240 652674657470526871487487808660
241 765993889993980605485463716080
242 898699744209703968012571790925
243 1054060477694853172793967558476
244 1235887311627837675476686342790
245 1448623328541158340572046464220
246 1697446715136721861734629866431
247 1988390631725713232145794942640
248 2328482347545701381857427344320
249 2725904694176698497358778018852
250 3190183365947214903423405639027
251 3732404146277744492746294873032
252 4365464773491717605519274969210
253 5104366891538907835745801362092
254 5966554375042743271902478317105
255 6972305291014890133740566371480
256 8145185880909315123381401453996
257 9512576238732249390334358297160
258 11106278849312560554993706890015
259 12963222864991568741420228443932
260 15126278972682987576186287473260
261 17645201975234837482304559197204
262 20577720825754877367854104475000
263 23990798862033687848640544699392
264 27962090448892337198134207288633
265 32581624216237830776210922291660
266 37953747656676256581999889834215
267 44199373106775364847764711551504
268 51458571181383030030474715765680
269 59893564676371146668668932310500
270 69692183934145727099152851234722
271 81071853829791666950845351887560
272 94284193057286408359291503002820
273 109620318473366896688223012150644
274 127416961118552904782843516307257
275 148063516440414055894030580177640
276 172010169490675512200122811545102
277 199777256795105741257610645109000
278 231966050591937048006475435393233
279 269271178645038839720823624019240
280 312494924369828707038726210166680
281 362563688142969490089100455611748
282 420546932063813061678578496404229
283 487678977853008357658957934748476
284 565384081875731841235930776240060
285 655305273450035431792207677699332
286 759337513770730059613427137080600
287 879665814230864194198344747873480
288 1018809046122135088400873595605720
289 1179670280314682819408201658458120
290 1365594617462787835977461832547305
291 1580435608730650139024606167515216
292 1828631526460841904416155108486020
293 2115292926443002942967062471198236
294 2446303151702178725981472466957909
295 2828433665684013757407502127780292
296 3269476374547536505000415679943464
297 3778395408745974401821084924513920
298 4365501188602785955649476651728458
299 5042650003345601011892077748144520
300 5823472795070245029243825282411542
301 6723637366365763870320203622077324
302 7761148831936932240935650743599775
303 8956693820863030133894852864203196
304 10334034718903166739215508225436650
305 11920461132887182075267194221643360
306 13747306776939751850479899713225855
307 15850541140379090263129762445549760
308 18271446619280039173197029040159570
309 21057393300246837082916863881572132
310 24262725301300403847019789485366822
311 27949774529799394652500232741354736
312 32190019943752183761288144380990887
313 37065412937950108440015520722133464
314 42669892362310639657383780455338530
315 49111115964624328981567357492619852
316 56512438787987482941582554105873354
317 65015173306347172872012690679511400
318 74781170919874440748386590235780579
319 85995769934823134328026669038226040
320 98871161410303521560419341618599970
321 113650231369263974306467454242212404
322 130610945958876862384597157604906930
323 150071355337905334304019957391782552
324 172395302514462376885654010346426390
325 197998935225687891671747725094461360
326 227358132432550291249323857669005593
327 261016972314926459115650801589863280
328 299597386039776673023386546014371254
329 343810161316574534012765388440085300
330 394467482163913366976987807689624697
331 452497216745705100353258831612919936
332 518959193997934633477058941477280280
333 595063742513981739387615890549018784
334 682192802304568331795640460975972880
335 781923962181775331634688886814930840
336 896057823296299718650703304999847436
337 1026649143530778959168199312773853160
338 1176042278864986200621025597742163321
339 1346911507436825249902941034071739960
340 1542306900906855867042621892563134862
341 1765706497114854915242393133884850540
342 2021075629274858347123109544417428484
343 2312934381649744661573392123134972488
344 2646434271539567747042124133521748140
345 3027445404499668735035129763757309652
346 3462655516222753916411506832655939219
347 3959682503011728709413355239642585240
348 4527202256102775976200781528883964336
349 5175093856505923436811722049091502952
350 5914604460164473337447510585359490025
351 6758536512215791969671400723107288616
352 7721460278613628595455446466315490160
353 8819955078591933914263649358395884296
354 10072883048329204444902761666252810657
355 11501699771384337129371506464119490452
356 13130806682545603771293632504319629232
357 14987950797149074689672933189193053600
358 17104678047247681242672865261945586862
359 19516847330029800033020874141434836080
360 22265213304749059804166771273449154410
361 25396087025828868424477493088205494536
362 28962084687174650420928603709825998900
363 33022976093444824979445344001846991436
364 37646645987675285205128331702649626091
365 42910183073269356105209463285779217600
366 48901113496782589671541582054165780538
367 55718797734101114617462254613597698252
368 63476012277999449689181526546644185746
369 72300740295085358196766712985446466692
370 82338198544653322776425170221319689820
371 93753131375824224736915914019067193720
372 106732406593006405785419313901897705410
373 121487952459935734859857547141115198564
374 138260080163185138234725639519502641285
375 157321241748878773272973860300572258492
376 178980279962140338137308929516812525250
377 203587233648322490793770209888208916360
378 231538770520347932902294614217448994107
379 263284328272238064679504517893176534720
380 299333055354011940794445289966249054680
381 340261654362449678341934330902327079128
382 386723244108467033697664357682104271394
383 439457371177857400436038426846231739544
384 499301318413268996837670818389387360742
385 567202876442118216928394772927195957792
386 644234765416665802837705906870098510234
387 731610917809469221391785685553287378204
388 830704859746299814846420515494792008144
389 943070458325787970730201219265818746320
390 1070465336081771831417076644045924585910
391 1214877291652063886936781438720889353948
392 1378554108343927718287598911483055443020
393 1564037180212908953579607204045422641556
394 1774199439149457407642183006698412559387
395 2012288127027928847025619721785310627040
396 2281973025034764766758616344046941215044
397 2587400828776065638824285999979520312480
398 2933256443699928464519668161783827462385
399 3324832071911077042927172274114136806144
400 3768105069899402793990266077772098004190
401 4269825678501351978331950701676404419992
402 4837615863189982449753581449451459348355
403 5480080656368237915763279054075696133308
404 6206933565762094007685789103655798274360
405 7029137806562638347522522416712830377172
406 7959065332210326154395806110759179770795
407 9010675882519228450769859310677827091960
408 10199718541416276496111006557244215096010
409 11543958603516819848241549107011955602120
410 13063432893099556955226475586603238063390
411 14780737065287959824055428843298775656844
412 16721348852435935202531174284402031842890
413 18913991704497605314319496991484223034476
414 21391043816851214142577364404047697820492
415 24188998149712261233861976582527186269960
416 27348979727816781055031627829211969887138
417 30917327276325215420464981807968846437664
418 34946247108780741273900374943268474654010
419 39494548146513256429143636946756966484280
420 44628468028478312867010561282562352564611
421 50422601479985489117888465868763486342104
422 56960943463559362173839882142656263648470
423 64338061152564840454402710315666741371948
424 72660410467525804466687083351387246542530
425 82047814817849133384505786241068610639760
426 92635125822045110403894582021534484761458
427 104574088164446315703111821381853300820920
428 118035433415961339034300435309752040736532
429 133211230634167915587780123488746931493812
430 150317524901590850810276069067191274156750
431 169597298702243435214049253123718211486848
432 191323795222244788121462063775529274946414
433 215804247342819240618032183100359956642180
434 243384061331577054205985508326071762389150
435 274451510095788123873072968997076207252360
436 309442997412071332566116718578794871860400
437 348848961871639790822262883959334117016400
438 393220497469469860699761290115799932226241
439 443176776920475994393111412225463739673892
440 499413374018622562669269759957679673425740
441 562711592791544035660006431670967174219732
442 633948923983826107131994143960904536660360
443 714110763682921208004978038391604330565448
444 804303544857021074101459746176693910780190
445 905769450398414933391461706657872088202380
446 1019902896175572856245078398239616475050793
447 1148268994833915714699719319288152571136560
448 1292624235918152192074598147798786499930408
449 1454939645618186037725347360791080710593720
450 1637426720400243214275782748262208715318099
451 1842566463347556527240774298924654415286032
452 2073141890615710273139547711211755388523100
453 2332274418468946083231524666730000733762580
454 2623464589420381968156931332940756906683375
455 2950637649624817132708509591412161368089680
456 3318194549506401902166404553731590376461146
457 3731069006356296160625120047856925584775624
458 4194791342099559438162570902364657794373603
459 4715559892487696711401301519988376492855052
460 5300320876605125568043694900586102697379810
461 5956857718876930707714535497220767639875568
462 6693890930947652860282055708450078333906660
463 7521189789219769445980217432060055322657892
464 8449697187001768667725727720269492621280250
465 9491669199794684687174504260874320356227292
466 10660831080106526032457349954931800789811239
467 11972551596399552721920118351955250409745280
468 13444037851651992297258051488865016089012680
469 15094552963118352360149695431094758278200040
470 16945659259053201702994605126990655073729370
471 19021489953593643530953022502428638773812544
472 21349052601201841924483037020119499064408370
473 23958568010970962150262734288924907548116404
474 26883848723053319591809132954649573794186390
475 30162721619321813875932781990369626876143052
476 33837499763507738878634245390727033817737460
477 37955509148451655702030331325617035273382400
478 42569676676405999692959082250036587692401962
479 47739186419923413307046994176409387934173360
480 53530212013957712124503411743338990228828993
481 60016733923508470386833736055453016803133436
482 67281451325578126301777394036325551263413830
483 75416799450624665636099941268455043492237132
484 84526084459568139609304011232599156609298164
485 94724749301608639105188920170137915564409740
486 106141785521029025677219920398117928823580764
487 118921307674875861145920581071821926208177800
488 133224308906905790657279628203629858007328774
489 149230618317507432690072639099316395178475040
490 167141083097829212601214215528339296040622232
491 187180000984995108001621664474575451242985448
492 209597831472850280273543627660444122646438514
493 234674217411076940204896838250087790236784416
494 262721352180182012604630795817570358175522510
495 294087731580080042635026358112285291944188092
496 329162333959367900366274729156138718331503418
497 368379276989259913529027797248961183382762760
498 412223004904142109517720018453346757325845281
499 461234066049271766230601760091587952485694160
500 516015547261223463508737677536954318198519560
501 577240239031363172670337258796293311648824640
502 645658613647955167611600194931830325734241735
503 722107707668303998425473303186236561710831384
504 807521010238175608984566834021353119107128372
505 902939470061982631187931902945834436026985320
506 1009523746356155136994187764506625327967241534
507 1128567843025267142552735424761040026824322400
508 1261514280736005363828689158375360399932844740
509 1409970978694307325038881323431056665548091180
510 1575730036940252632673173076429621540852980307
511 1760788631067705323680946054529119355695569992
512 1967372254677385115236311411592816456134946200
513 2197960570833408096597395977178320266886515832
514 2455316162591696971968007686902584455372947695
515 2742516504611090133458407363394965143065388120
516 3062989513284472209119497068374747135179032032
517 3420553072114218942276734681141744129390200224
518 3819458972620391010947916905547907771930327962
519 4264441759372671528952766947667459654182635452
520 4760773021288537948808585685064874912675864082
521 5314321730705592513360545984187596054009911656
522 5931621297540592003575341233872738037416464040
523 6619944078783370355022189353746194740044203272
524 7387384164406026143566997296032113401856172510
525 8242949350343340489404345156324879052400711172
526 9196663308456263976144092270309688405637155272
527 10259679073362772503993680990009613185992795800
528 11444405087855651625321588298351073133748329058
529 12764645183592484298878613866549456593624170592
530 14235754023241140901893446384917358148441032400
531 15874809695844524335300120020365323097987609708
532 17700805340545133266433202140310182211640211400
533 19734861876878052068075310678868918532164401528
534 22000464144695015896733719877720208984146325827
535 24523723005737760966375410257438954304512245120
536 27333666234495300084897481345643188681901156820
537 30462561331085663451686150943862108901741086100
538 33946273726623935412396769858451157550953316170
539 37824664225329302106291724817233932793894533960
540 42142029941300944684440526442228269237620840624
541 46947593445672727671354046062152036460127227468
542 52296045346398178817704252985653191320515036185
543 58248146083366185615088513076321804099398073372
544 64871393341588157544483686869295781269133777211
545 72240762171106940660790113353298660277502060020
546 80439525660989610895139690539708658735151910079
547 89560164853936541554554025521209533898762390280
548 99705377516121717279722433529172144544026426094
549 110989196403208143265108381339094480907615448600
550 123538228798362268704739815067833052680680417630
551 137493030352898470609542134435572424387569394256
552 153009627647475948676035715517281553705616148320
553 170261205425405782166166691804331195199473113272
554 189439976144902045070943957079654362816990450240
555 210759251370908722774786787819210256358652852880
556 234455736598081583180269613104477193472969123582
557 260792073385155026638583374198466068219297118760
558 290059655209955543975294585588765065882893303698
559 322581746248753765928141640499857641947415731400
560 358716935371074370983656836295854059493164434370
561 398862961051949366549611070347135664575277357252
562 443460946671481753559445159074840043575393114895
563 493000089833513637775027738195720472673082488600
564 548022853932001912626328087744475251564511845172
565 609130715270425981844376952391267778511875155160
566 676990524645836528416849287404416335049682732664
567 752341548499743486312765333301288085955836632944
568 836003261573284268205482962685229290496449392046
569 928883970550536093779629789340732268390525687360
570 1031990356504768679817506227140999769279741977430
571 1146438033158698466697401745517979157342917475380
572 1273463228120477799397664823194000573798397378780
573 1414435705460393827946540833447522343279684626168
574 1570873060357229767634140598573698753153765263402
575 1744456530187139406911750490601115405093607256320
576 1937048481483016596751438055732623978311508794962
577 2150711748803368709977132886463393245561176937280
578 2387731019875987588128756909871776610799765772843
579 2650636481598791067910174548754850676517877056744
580 2942229963781425010205080928592208098965706542060
581 3265613842109506317908391948861799767619727212476
582 3624222988943250620684820447567827419526163791799
583 4021860090481889538809872435457320174903265235300
584 4462734681819073018424584478082483056921694771720
585 4951506287795425226153844385315331838534204599012
586 5493332097667228413817784394776296713124599856641
587 6093919645834257022633915383603473628140002991280
588 6759585019622716099792783678302487596892319348934
589 7497317168860747617488337637336151613552959455140
590 8314848951219997870035915983533007027298834764805
591 9220735612584091711523302475492688028692054642276
592 10224441473656266364606520028479497158246058505754
593 11336435673308107119705576473461516631846484199140
594 12568297906541142510565882031076529086692362437240
595 13932835191199176640454706428114806936351386935240
596 15444210803629560021868802625880664624503297380222
597 17118086640333856514638607553965835332711156164800
598 18971780391359020230900474363626820326267873538649
599 21024439052954242922011877287067046535415447511960
600 23297230463170327701409119475500398936942413258472
601 25813554716053115259553105857629037524788714986720
602 28599277499469485393868755295623201307622397715795
603 31682987610151383217621057127948844828865429345920
604 35096281129171651569406789082481994441041457383880
605 38874074993887685403795584144637062888959944662520
606 43054952980727402676572595082621665864042300881030
607 47681547419599601998935265098153249495377817439332
608 52800960297993494420936613544803906163444866068112
609 58465227784074185213995582416423383805350154114144
610 64731832606671677867095389719328953187089692112895
611 71664269179725500850498519392340826403985337176888
612 79332666853578529229264357980944169122153452367687
613 87814477220009584825815617663581603285546742845640
614 97195231996996539445044127548500091491273870991015
615 107569378678338949286104658476953557496188592243932
616 119041201858405861434704729548359165984434300829348
617 131725838939961904200188611250856162471545949533040
618 145750399810459409140194375214440558972734091455645
619 161255201037270087093016877297250440882478315568680
620 178395126193747325835702984505806990772007995702980
621 197341125095292446737924202235730784536440927715392
622 218281866008213496747233091275009670411789943016070
623 241425556305607873776088489149464520450011667867240
624 267001948596390822113511016869875314272864569322152
625 295264551059786509089008692540085255450441883082412
626 326493062593308205495063020297204364742723377634583
627 360996055444176955471706311920376996800600932583120
628 399113930260592737530672858672509102440339045005858
629 441222170990395887207955662133327388997552539515980
630 487734929792518647671369482005781091649831498391435
631 539108975135457765359396789115112135182836323111112
632 595848039563388998722677463948993368467159027238120
633 658507607243670298623741242491315969238722772031448
634 727700185401355962698532961610999867819265079983327
635 804101108132093105673767897343537956237082885279600
636 888454925902927887355589201420283940195725049882846
637 981582439343383593234351843754157638266979903031424
638 1084388441743054825870931980249832578272435446515086
639 1197870241057751981873739001474795960406446304474972
640 1323127039239710746898821685990474523253255423188400
641 1461370254409730508820034051176983893494590450397044
642 1613934879847413814794027002982404523100340282672454
643 1782291983063515807294148339258376211601838467379672
644 1968062458416447012918044596402032725826875167083810
645 2173032157931652848425655597106144137521663224605972
646 2399168537274889371062197344752701543291411229654547
647 2648638967324634801839810967524154673547815438746000
648 2923830876601556415463552310679159891941168859931214
649 3227373906071833221617929303659372649565533613498600
650 3562164275686229897494971415833095927727940025600055
651 3931391581601582101391390678441524337189783405677868
652 4338568264523964751584306596737979113783228707434130
653 4787562013197572508186435261633637958629955145272268
654 5282631392942199905309603860510925329609728156621525
655 5828465017536453816717324776234927074057241559010704
656 6430224613895916956501345957521519002855190371909300
657 7093592363171036896775312574664990593590617606986144
658 7824822939379541660281010324977818154703634320024831
659 8630800707811456750583531029905530106675061062845400
660 9519102590550500465179597115593019433124024222802402
661 10498067155926225879746775266625978278944439012411256
662 11576870542965646507574460976848404227322163663460155
663 12765609891409982543803878493117474428475230864890204
664 14075395013103979585303881008361414806805187113200142
665 15518449112102110225558935434746347093698152352309880
666 17108219439270244106602869512665997039504425284594589
667 18859498853152602380765548767611131137525787109252160
668 20788559353144082286867914360631355934118661308231144
669 22913298754347859084440033716795619896673017503566040
670 25253401786772917784868723596212880117225482130199420
671 27830517025683098033992805136298200551154795818729472
672 30668451195985190028744756973502766931389339446011830
673 33793382542673412251497692841297801140178932403328976
674 37234095122773207202673895043289480904394821671773145
675 41022236053307878733739280684652100629689157269815640
676 45192597946034497249722572194168681032466059049264488
677 49783428974688200292515332513525082299708758454198440
678 54836773256017247557079980139820966172720688044646763
679 60398844483933243800384022197148638133857434469730692
680 66520436038773312038009410002505063203637785495672870
681 73257371103305459497639759110617025395695878127810368
682 80670996656255657957407252011658560836729064653702385
683 88828725585585329544651999213103887567936622883000328
684 97804631570552678954157162429123907696187703366936771
685 107680101827088284503120608018649828609479197794435400
686 118544553298854722310170462740343996929494559023985248
687 130496218410533473463343031464606612362933327873233440
688 143643007084754931932647264186273666126365110692334286
689 158103452364431844403175741576645064792501045527065800
690 174007747683291504241486399368191743168482384360783032
691 191498884594832981284533368171155755880508487132350364
692 210733900610000119048972789696767203304402629752020660
693 231885247713377735089873797399736535328492169322645224
694 255142293134141149884483493660518193408856288946141695
695 280712965049465195275139045483784339445307331001783800
696 308825557103533210597550073837693385447454001156487666
697 339730706944411751678944463989557847565102023806575400
698 373703565424509159688016167954034021980076112256024587
699 411046174689739182902295647752004392225080884586724652
700 452090075110565875810415544722417869775204941259473242
701 497199162898691483449527368468273569378095113609373456
702 546772822321428741140059212585635955964899482091396825
703 601249358688340169839618017660147890419998335878280656
704 661109760759628960640254463827100008516390195345649310
705 726881823932801178793070032947674677513913892449045184
706 799144668524885736247100341506664025725258261600601306
707 878533690705588860847058513647641589833703138051678680
708 965745987177941660654031903052815103187186266383292708
709 1061546298575416036650062785879660727283223073614775640
710 1166773520778871177036100972166434324910254819832391665
711 1282347837986614945404646976256761889531737371816086524
712 1409278536432974020706317110674466066273842124579334910
713 1548672563185085385690848494184564024076182392581170436
714 1701743900497848052709670600476755666685548855056699617
715 1869823832820817830256584952141719626720759032059041892
716 2054372190780376617840363301624067034880595868999527118
717 2256989664362623779647824322864099866462903425863751360
718 2479431286159193014261134203031242110338624996085657635
719 2723621194977349599465086134156824356112575374104177120
720 2991668800431225357322842521370243455202613826381987610
721 3285886480403619959389821243039603194095074161169179152
722 3608808955585530933851194905765598617281053175035795260
723 3963214498759609130282297924889953537689415819651924108
724 4352148151198982967975868212388578456134551353674450040
725 4778947134618832726310844148433901709482395454002370780
726 5247268664669637950573047908376422046061937004067815688
727 5761120391134455980028739370465207773386914396094434280
728 6324893710936611620872854838420796324314083144445454568
729 6943400222941005951613432729225268666625291045690484052
730 7621911618518850467260235526178185217809738690509890040
731 8366203329135040801305382491519824924987023245034187184
732 9182602282020165733055578109728588038624395730588345474
733 10078039147534968137317456931040572543491274012664493340
734 11060105497374422839878106797637780882431133736684164530
735 12137116331564654675360406990749925527840921307584654972
736 13318178474576605989724290473637991142774273286784590744
737 14613265387140550975313822143736082299759035413219074700
738 16033298990849496312131308768013655176715384424585493800
739 17590239157773468242395095000691780564023864109298636160
740 19297181577491813312902268742017984104427641681737018570
741 21168464779646090461461038225162773474715738060343852692
742 23219787161822475412851794799457645490906509574967434115
743 25468334950835522692755207250013501281698078695641095216
744 27932922110899478007684095842915760935649406391186928252
745 30634143305387493375674083841981546359022845352690088720
746 33594541120599788213037603852062604016968220567277332062
747 36838788870959277180029039887141897816651195320890070720
748 40393890426166910052276644807479569932988998521058009690
749 44289398632993774391464223108262509116356062220894025500
750 48557654048559821957275814468602096311676305189833084179
751 53234045859236216724060116624660708655423834127990471800
752 58357297030893441382277167797666514804871057479882451880
753 63969775923390126052554738864998437807025594888553766368
754 70117836806363194791346704125738251198060673836212457962
755 76852191936069162759757453236028341911263517931605300280
756 84228318095906898680052018282729478532027432016941451528
757 92306900768140508829891256157457349764470162606195423520
758 101154319393215998305059194022510585593245642298423726907
759 110843177488082371027889436735458482963639559806291958772
760 121452881738434371769790616183462402723735287267627704971
761 133070274554346866650600588969905069073680404828386056516
762 145790324987154301319210195565382441640742648861702951359
763 159716883350674969525107370332580116199475655868889059980
764 174963505375290858043971548515481711675804739890818523850
765 191654352252564986327023333385289422597110584120843433412
766 209925173504924188038104383419713463999020794970399437663
767 229924380243718475256728125800908875878870896356283967000
768 251814217064328920344884548122269482439111019643943765558
769 275772041573986261177296679317281743204076428775724278852
770 301991721362081700125152826329449585998212032999622825305
771 330685159109986147540486321685248834142989988160175496588
772 362083957504260779822383085486838731059403271566129021310
773 396441236670732895238112934805306261176756937360750879232
774 434033617994946229022871560411271139206469586705765777507
775 475163389445375612544286408488125212054730129054809660800
776 520160868878665295799652712101570247019490372730709347340
777 569386983290958230308482171856864996929973159001925479520
778 623236083596957257229749564490140034512762822612951808334
779 682139016280479650418727400098764610309654818200128704360
780 746566475179752506078200604165494480059048283400508820270
781 817032658761494895595031956350292341669192296433065430936
782 894099260515117055841456974028850868017223546982507024450
783 978379822578644514619239303171828178435237714273106271164
784 1070544485409203409988253303956769820752327792328065516990
785 1171325169252616401665880594314789982429610263911648389380
786 1281521226370104469350108579498559707096585850464770741099
787 1402005606468379712071253952604416542246325860067995562500
788 1533731581577684503353319304046512458878686506051626132930
789 1677740080757921003235824859591398687507862510881271001892
790 1835167689515652906871146936808256537274399455361737198229
791 2007255373716779955324449351339637058210482822587438155152
792 2195357993116243177259262177798781646609047313946029894814
793 2400954675435444837447132498229922571772954613960977502788
794 2625660128241729504758445449671422310966888324967165813865
795 2871236972767466766955888719790978154091434412425233276840
796 3139609191298138711045089226740629193310943501832942881766
797 3432876787912785878701559140319003054924190828861599652000
798 3753331771234276726518009258019430507802949375423035883199
799 4103475577504265901719045761074822511299496416754434728880
800 4486038062807016431889677244123881536241776476042993380520
801 4903998204702067358160580386025130132748529405298836429912
802 5360606665969100064641725853688498855609635714948945399520
803 5859410386707402766583221060709232479392023319764151889496
804 6404279385762809942266981689382169589866096478138118466192
805 6999435968480964799946035259703091581358043803324994269140
806 7649486555220302421568650278982982853105600496191031873564
807 8359456364024160928321848245170779230230360150954094648448
808 9134827201482419983536000321850388180978192986090008038622
809 9981578638254116981556551141353388359285402202393919261300
810 10906232870131225330198024398420272053135257460111967235302
811 11915903592071444555034846446982368600336798719110909611720
812 13018349241500489926383536291613738425369856047650754102400
813 14222030998584082902177752216639217864595706473620939369284
814 15536175965316173814597030027526779918415964933853827414972
815 16970845982401347234489197895033109041782932453501405106640
816 18537012583284892472382161381094807525533701122444314841240
817 20246638628585000766913691846435857943881737117129206908104
818 22112767211913528188143687235884616309394610269718200837771
819 24149618479966576963137561992063134619510646986490900165840
820 26372695066184166868259783881705153917229736745443181300350
821 28798896898610827826106018985964342924497696509977831253192
822 31446646209260987736851978001464812348820667768273628079400
823 34336023644765971180005300497454469331421368197000856712272
824 37488916456854260094638856386033212237348411570637167708260
825 40929179836837342026403124348270417073850626562233099279160
826 44682812551330535161605835490032115847175579602791559837306
827 48778148137572751063909162316648819616797010281469170451480
828 53246063026617221880225639622949893128584631582319371988802
829 58120203082102293168639342322906297978728532346352297657520
830 63437230172097563267229318243673772889527814394145043836385
831 69237090532546094734152264859962494282911442495978624776988
832 75563306834054296706450698978540017074300185242168128323500
833 82463296030265989293824588369813259748475385167465669366916
834 89988715246934152989107186798601264086280300101523401633747
835 98195838167307979891100031269109607010164965504449048801532
836 107145964582924330984263099100858603371480400413747285922056
837 116905866010785922862851338048259310284751110012940534502020
838 127548270529801626490492604876717484324254662882525968087595
839 139152390262969471597351398570278302625443254830665664536080
840 151804495228958157874605024597328914948899014126114241030281
841 165598537609503735072089453544924763791707831434790894822592
842 180636830829571404996845898576661430679386933270616252304605
843 197030788227910437153265348129070868003560263742393876872024
844 214901726509026463849342077643972274778065493405011938899402
845 234381739616501522151916963622739664420646171980387637065680
846 255614649155036186251351013425014377906275774337767566978731
847 278757038017854369847425049695805810197705543390316713459840
848 303979374450762140385782118822663260004190598552578253459622
849 331467234408050663004182266583721558182423343562767733290692
850 361422630732770177472526818740579010652611734113455873672890
851 394065458429220603716727321545151433215267929396757612327240
852 429635066093732445811985465954390060650182249414146974136940
853 468391964436292319495261636415853527758268277144095519054120
854 510619683766094407689235419403616348836708189848726326258265
855 556626793334954456486811858217182136622553301191334042041840
856 606749096540517676458192734099085489447140249771186201823026
857 661352017193710582762784979590682735457378001592842681797200
858 720833193359935137089162614091061492976888005706017833481561
859 785625296699760455524848616511264551391051547530968571028000
860 856199096771741091834074882353464061297935203564515764972330
861 933066791427679984034298244196106588578427318940844672072564
862 1016785626240213163014546272169716175880245504190259009492304
863 1107961827866004325406236681914767191530108815994024598600536
864 1207254878378087143893836091248740942238984244251054330171480
865 1315382159912056859049815763030814828575835760759929269778280
866 1433124001478144313750464602821378916726556063985726778362627
867 1561329162511236151165378080048272960527208200182781573456464
868 1700920790681548479156757678229563306549060383002889549017006
869 1852902894689329957846931656731709709528569480835009920710240
870 2018367376238698379078170730952452010452575192941517482901007
871 2198501669151293714107551457327184582174983564886720189123640
872 2394597037664554304531740620944701465093985495258752371371340
873 2608057590388845717830835308993626662222194274908277107949860
874 2840410071201379182917831855858044724811220578596705101596555
875 3093314493564249626236489312765574985999362862511472579030400
876 3368575690403018978261019046104931267026206296338906814903496
877 3668155857807917446550330707386686600330055115614257483718120
878 3994188177461848782419078861662457037342663338621873340713934
879 4348991609901199534145836580450043081634888424278429933512572
880 4735086958523794700100379472750446696338213288262670082128172
881 5155214312723930936855938011345829565407711159410266038381776
882 5612351987712182311775877618368985242588388372679307339535774
883 6109737088527099328463397655509197416473545907044790673050064
884 6650887836531429998312397848162939896451249158993833610170180
885 7239627808376842346484353067741738978308133293620557598084800
886 7880112250093860545399543852481880526004474881839458505891410
887 8576856642699636246489835124443786118207398535919306813291000
888 9334767710603826017860446866433286273854125487491837279355146
889 10159177080228123700459040923200625157221488827861252902301232
890 11055877813741718401824492310256141123879360788689512187613845
891 12031164061765507674456739767823957470166592519251976993903084
892 13091874099433965275811324715668024484498510269752055934470240
893 14245437032456860078087496340718027340027008598199891179182524
894 15499923483936128665492652924298331499725461666857592188340332
895 16864100598820455529190303098942405554640146824036348125046852
896 18347491731188565609248716506473686988199286059286785913806150
897 19960441210222696319962828632257889874940989580359960455240480
898 21714184613961885329866185763840123150429694321545324913269650
899 23620925015922381032413631517364471198646065052264766966039360
900 25693915708668864394213722015363000059095038418174746702173702
901 27947549950663309915174538478502606295472318652327427692188488
902 30397458328476629802341379185275327379688101470045810617979320
903 33060614376012194703067718333560647221202828084313273183837768
904 35955449146074193857384026878275578305185291979403422222559300
905 39101975487757648257472685925733179411597827933245387993242900
906 42521922846108655645448122874579969409277097206808756479102941
907 46238883468701200124579648351624548079017155411944024628715812
908 50278470977631268744917275385384445480059053633627686921464912
909 54668492345405992281773914229615412762466880229204351071267904
910 59439134399809083754343352839770687130621473150110538817301635
911 64623166076599203784738144309873218245150321980287105690252000
912 70256157740434800585301944452869036867750399787873143880947490
913 76376719004355378470287865139404916270402583906377844554787032
914 83026756597175032393610973092868674026557472261329856223507070
915 90251753957005722894983800651297297497689633202088122960521132
916 98101074368632277026335707060095419024644118099809327082233112
917 106628289613481378967262437749435879216067361885227751475786280
918 115891536264406845806949272862664300544170570916963287447879536
919 125953901934474100264311394424756841294930339721823700861722120
920 136883843980471840058738978295767278574919543549261423781184880
921 148755643369202117290927997815652789062322047860223392887631112
922 161649896638992050710897823145975393342553993872104060924531910
923 175654049131726715928735867423572349092491491239354637322611432
924 190862972933532215059886187107038779439520698430334701926708881
925 207379593246671780196098393275904805671122299232633831799350152
926 225315567223019584603544259072970380705977880284825885031669333
927 244792019622553256802145132971346682518081090891664803402338720
928 265940340020717925300486955073754010753099775464534462292504570
929 288903046678489879572675884112659986156284829405055862349898340
930 313834722610914856847870747103607210121753004580924289821076147
931 340903029846417617616040961129861998374654878602496471151056520
932 370289808363089392960929981582780861260400040915587614079146700
933 402192266722498886796819002066021744055632053022950462418264852
934 436824271999627332868488380928466633111720451794621710851388270
935 474417747232850504583325734842781090163152784375953256073873520
936 515224185294319020615585149567805106381811278328245207470784358
937 559516288812770813584131565532745337377764612200372592423926180
938 607589746572228628196021896876207212396655438690841207899777575
939 659765157666034413857668367341077035083006417563629134444720172
940 716390115611485024497078536915957892351533136656217714859884150
941 777841465631614501108208430492200598320749007403112181846103864
942 844527749393527041345838628531146300274513721580866873518919675
943 916891852663722433192601073110722522055724296027666604523581312
944 995413872607203576141930634217263663316468113212745080134266980
945 1080614222826517851385773045447074473271224454915026727847799864
946 1173056995717583129921166040791996424077145774401129671746655795
947 1273353603320175513734235873672509272415029012449331472956928760
948 1382166719572020888062095901476068340620216424783514890797644878
949 1500214548747025856892391343318686582132417109050583504248892972
950 1628275446881635882637056337239420584031495321979109441998168565
951 1767192925180856977810710520810850269207082732633761135280349168
952 1917881066760339061648908866417160856738513426507695503783146890
953 2081330390637368350586704843246358778235054819004863940310382836
954 2258614199647068446343736607385459387564102894446792867957831079
955 2450895451947212593716797590022128172049932432572767596611246680
956 2659434199003780083170431599010990435465055219100604764373796178
957 2885595636439160346373435365781696792966124636632796383029598464
958 3130858817896680305384021587540739782971710487752913755185720554
959 3396826086151537113570063753049299448285618146109625830879203000
960 3685233280103696874972244011080055158447791781464107658091079504
961 3997960781049254580112848230087237642981484243259055314631825520
962 4337045466771626783575839351899908841559159164107531407103013625
963 4704693647553519194504798747024517868541045994410444788856469120
964 5103295064218075609999809119367372345102960772186581745227418190
965 5535438034798811597202546843259679422293411710394016516827425820
966 6003925843451553465607624802016877703472028963551245006207370623
967 6511794472799400993252474289631402478620013348025019405891137080
968 7062331789088787362445139613457485917850587301954971511736025692
969 7659098298379675238980200048032767721455564587241711311174616600
970 8305949601548316399624221673838263108573334163809566383274144837
971 9007060686203489403874137761652625845997764979538382863274649032
972 9766952204767882090131664931265409264539049604925040614604235010
973 10590518900021314134358647114129025286324178820776951256153526304
974 11483060352413036026416458995752431531826092476451230170641144985
975 12450314237503267460166450131545385127033255249889650038245568252
976 13498492297072402505629552255821296529404198860474580156882149258
977 14634319243829420128667086339048684733291880858148787931577432320
978 15865074837355577428320425311684044196628605698318378802053337267
979 17198639388039636796486556863624307596510388486018970366088061532
980 18643542966409119339801847167043555978244898684328618093166373780
981 20209018617559687274525817446011236743349551701792787117861665432
982 21905059904462604241148455654752118991540160860400333970663386345
983 23742483129929485038148781357765018380507947680452004949982723248
984 25732994615086526827253994199158591129942827490105677202566519370
985 27889263442521405524865131413667616399031747218325915753661813840
986 30225000104992246229428575610807324425369107426231293539930507156
987 32755041535920697444706795051469190491662080275033698488470750044
988 35495443036036346948202248662560257168171671973235967562485630656
989 38463577651719906622642809260130332199446629515854978433472490940
990 41678243605047626155505361487716699994896142263134599933356513325
991 45159780423527963301877306627059870833167265939567867140810910600
992 48930194469322632254384481131589110302039787668974680088808563540
993 53013294623658643367696702692850605940088675007570279058269113524
994 57434838942490294457119363735528241486903001294235482652205889435
995 62222693164610155755203873194965300022767661476971856021769587480
996 67407002023713187862514326045793490925943392713856255543691837932
997 73020374391795057674984100515065005740773077694127955396773383440
998 79098083363153113196991361184925270142228966685574299417119122246
999 85678282476629288866509353107362034662715560958201601403953962172
1000 92802239369098350388920439617259211981290688084914219004402748840