0 0
1 1
2 514
3 20199
4 283370
5 2256695
6 12637956
7 55247745
8 202345886
9 644749920
10 1846772550
11 4836548836
12 11795957334
13 27022021703
14 58819382790
15 122237638440
16 244429962966
17 471615005229
18 882955864560
19 1606698758560
20 2853601781340
21 4952029001892
22 8423307325854
23 14054142056405
24 23058688223550
25 37219840626860
26 59223564917076
27 92926512700980
28 144014503522414
29 220496545769935
30 333964512893220
31 500468909398112
32 742863652385508
33 1092338428783329
34 1592632611122590
35 2302687781535015
36 3304068862079322
37 4705406291896639
38 6655228085829040
39 9349363644076365
40 13052515227179190
41 18110550519375573
42 24986251097615598
43 34279157252299143
44 46784024460877700
45 63522801825390240
46 85838097517849638
47 115444654907044708
48 154577153588176704
49 206071064287386725
50 273594166257122390
51 361773357713039103
52 476550630082031358
53 625381793441837523
54 817779236699949720
55 1065616892584434820
56 1383951650336883418
57 1791490322367031848
58 2311814246733017120
59 2974093297968600980
60 3814898961805052040
61 4879276802956142055
62 6223415658034282052
63 7916253784112144877
64 10043359216889019520
65 12709330280041814170
66 16043405321458414680
67 20202997230267241043
68 25381764872178711360
69 31814799097823616555
70 39790117330032440280
71 49656253097770092405
72 61838546237197738266
73 76850112663885391657
74 95314841588338243000
75 117983191738989233160
76 145764375724112365556
77 179749040860775576771
78 221254127244775593852
79 271855097158284055100
80 333448242891040028910
81 408296310856557335817
82 499114425257387252530
83 609134478495607632127
84 742223184865393038990
85 902972173645303019135
86 1096859705529170828702
87 1330376258305700487981
88 1611244693564262563512
89 1948594783413368516825
90 2353261989059654725140
91 2838028240264825011019
92 3418026280088096246524
93 4111070666574181308291
94 4938202141683632711180
95 5924141299695888895265
96 7098019296124483260114
97 8493995822944975205730
98 10152237512282288592848
99 12119756884793650506375
100 14451716513673779906950
101 17212564673437914288586
102 20477769077600828388468
103 24335346079413402837230
104 28888160074847146546260
105 34255976154043855056825
106 40578497898542988471216
107 48018115052706163051143
108 56763906817940775584202
109 67035303206870089324610
110 79087349257116806564210
111 93215569533537322064193
112 109762866711004863871942
113 129125967707993436706334
114 151764443289274848554160
115 178209216368423349317475
116 209074330365433846993658
117 245068148687805114320082
118 287008663289611730942764
119 335838200128128676268885
120 392643289892525699160270
121 458673910075957474587761
122 535369227340454405766764
123 624382711728327256233483
124 727615395449031493808250
125 847248575201268679249650
126 985786695560669130453192
127 1146099801269868586637165
128 1331478727750930858619630
129 1545690080078899344344130
130 1793047090252731418279040
131 2078480663769409011316414
132 2407630177734000897049908
133 2786935038964663232662086
134 3223750830019927205291480
135 3726467041261175370248850
136 4304655312265572776713370
137 4969220510219151803544962
138 5732589597384107777875038
139 6608905021602182215890955
140 7614264938785450096952150
141 8766970259061317968141818
142 10087829570961910933229580
143 11600474122421851836292601
144 13331744216489132434807830
145 15312089909159906251125695
146 17576059861687107785837354
147 20162810107425745457310606
148 23116721374142640517074976
149 26488043898220806567078050
150 30333675728784444598501890
151 34717978298012610520246602
152 39713756186523428935737182
153 45403286826036323739341922
154 51879551744208141529488220
155 59247534409374347474350835
156 67625765143955069099430474
157 77147953867757933287996213
158 87964925765572227847426226
159 100246671907754486352078645
160 114184770599289828787213890
161 129994958701674470042145227
162 147920156146121109041358024
163 168233684589181149639969570
164 191243040076704840082041930
165 217293915669723721290493425
166 246774900239002762151775544
167 280122498283201266190870054
168 317826974144058390652447968
169 360438606152188950734796435
170 408574945819953486345659090
171 462928598302501747598486898
172 524276226392032661980072316
173 593488215978265783035898485
174 671539829583393342758360250
175 759523195533590574995982430
176 858661106632111505756404190
177 970321870966584273497651235
178 1096036360269308543079887370
179 1237516380556581068660719130
180 1396675709165933546080688160
181 1575652787660781305773765701
182 1776836649208794093365402216
183 2002894913787108776180662611
184 2256805702413563212384826770
185 2541892129401357860274217615
186 2861861539013079995755591128
187 3220847946733427763471963566
188 3623460222310644904294018238
189 4074834246885283852134866625
190 4580692011571048309634645390
191 5147405636871582715997352882
192 5782069777032072963543833406
193 6492580102394323389135940737
194 7287721906543127300681197180
195 8177266205300030118012538005
196 9172078049368048236320594976
197 10284234058659838081558663220
198 11527154678562070224258597924
199 12915747762839138434956232875
200 14466569894315599438669692780
201 16198001592508543520377317387
202 18130443873117674816168534586
203 20286531811313033371798984669
204 22691373787837256999892152880
205 25372811516520466026346249760
206 28361710949681275358464241140
207 31692278540807711921292637290
208 35402414598951954643369846776
209 39534097546199524844803862625
210 44133812698433574333802265730
211 49253018645671198685263131417
212 54948667049586956653067570068
213 61283768121793558306419480684
214 68328020137314435699735673080
215 76158494383370655478476897335
216 84860396816960887690700023116
217 94527896896072332986717558428
218 105265048253539872628507505878
219 117186790660794248370089137005
220 130420061867732580637433985360
221 145105007709418458142719474939
222 161396323571484940865973524352
223 179464714486391206131317251575
224 199498512185868948794999257000
225 221705435195082761925760577505
226 246314536327710874680683490714
227 273578322481323323465343093700
228 303775098030828859580949018576
229 337211515513546654595584110995
230 374225392952792718216134999530
231 415188780291919268384944048932
232 460511343561895490224783078614
233 510644048127095311385307438197
234 566083220297782470072380626350
235 627374967610779000146417330125
236 695120049425813837121765099022
237 769979177207522402807932417227
238 852678850378835313188122821606
239 944017706469869615020678672215
240 1044873507817971013361127412230
241 1156210743199566107770939417658
242 1279088985600952092699770750938
243 1414671984538553759165934402924
244 1564237655963737653820110107080
245 1729188948843801071004519479030
246 1911065776549954133822727443424
247 2111557993545343548303307773932
248 2332519634533954992768910589686
249 2575984398838624906698915260625
250 2844182630599046846861146764600
251 3139559781144986279329199075329
252 3464796642572299410122682292518
253 3822831343948025242152692114746
254 4216883443602775848082175762210
255 4650480115785992321016704003520
256 5127484816300015462656663939722
257 5652128434710579183569645930919
258 6229043376571825085310486552978
259 6863300595409483101918730564575
260 7560450085853031141380341612930
261 8326564873169939667441492709089
262 9168289088823929647705650058186
263 10092890187273720729937268989625
264 11108315983590450989233075916430
265 12223256592194895658297140276170
266 13447212050151599384570312929662
267 14790565736468627970127784799228
268 16264664490393640744625353512420
269 17881905579081010570949091081625
270 19655831555095265712543830245230
271 21601233202019666295199753247216
272 23734261767271566406144837520756
273 26072550738865762623947379494535
274 28635348547808524552699155629800
275 31443662524592397347653411992695
276 34520415701420515816430251514256
277 37890616875676796868377020347153
278 41581545768406775963226301444062
279 45622953798367562352631691917425
280 50047282584047228020605098945540
281 54889900821430109204250376996851
282 60189361970281960183650060108876
283 65987683549584823348354497281215
284 72330650844199612849909615447020
285 79268146006274526709767687350925
286 86854505778354022671916900723938
287 95148909041110654458388412939221
288 104215797901112520268539263878476
289 114125333783180803503728421743505
290 124953892805512108764156910982400
291 136784602213079499057867818125434
292 149707922794759283396482983573274
293 163822279430019321712943213000195
294 179234745434602495319208477808410
295 196061783289979044078478709227130
296 214430048282696505077844684777006
297 234477258157305602216396313584208
298 256353136294013176139762381798430
299 280220432129058388355845061541475
300 306256027460870677612449012957540
301 334652133084561104547001279118631
302 365617585700445718871849569331288
303 399379250391872309085004311055242
304 436183540115246082300660605576910
305 476298058502134829634849467916310
306 520013379136232893020978585311070
307 567644968785004075052953186770438
308 619535269726909026861414006001774
309 676055950037411540605917980020755
310 737610339247241538215855851751890
311 804636059859168372411133594760015
312 877607874746317498037212844762772
313 957040762817790130019851628287481
314 1043493245974117030270990389750960
315 1137570981957918219465064077971610
316 1239930649566579943666907580880278
317 1351284143427277356431849417388838
318 1472403108754343419055429127657492
319 1604123836316711301134281579036770
320 1747352552576360847881440805536940
321 1903071128752746452859734468835651
322 2072343248985579577019721351744822
323 2256321065461828547619074706546364
324 2456252386657683521750298925531500
325 2673488431343973683264041246542785
326 2909492201368270357682462370976424
327 3165847511419854718086719398098468
328 3444268736661925500917277177989210
329 3746611322896681634064465074978650
330 4074883129171995463773306722321700
331 4431256654991461409546563862275325
332 4818082232388044421332299913169248
333 5237902243713521152372423015855209
334 5693466457269374039577991470316390
335 6187748551706787275814960940619555
336 6723963934916861038498064703937542
337 7305588940004702880738905339607404
338 7936381519651835083103109091470280
339 8620403534955977802001892061290580
340 9362044777903040013643422309510090
341 10166048839171577733122984525379600
342 11037540980864125591971457599634428
343 11982058143903767653950513503654189
344 13005581273100640719116480352811370
345 14114570110452132272458651540642335
346 15316000666478519823005857585344104
347 16617405544198781725067611579330140
348 18026917356210976238164006641978288
349 19553315437207184495673423456578375
350 21206076127479110063407437181018770
351 22995426861694931558447333076820656
352 24932404378642379287353384081911768
353 27028917323033017648559951755352814
354 29297813600958491267119883174528370
355 31752952802474508026527432762794835
356 34409284105386509598604654968901342
357 37282930022468923684548908791984899
358 40391276466178089636137913702052200
359 43753069549170512033682528251132030
360 47388519663224727621853132896792570
361 51319413319330624151017055824524909
362 55569233369856227560368480789234082
363 60163288169584563641573169060630927
364 65128850385967977227304915350568160
365 70495306100402133115044660249850890
366 76294315012976438076893977117983534
367 82559982490052199256567225451645609
368 89329044383699353447719996856336912
369 96641065474217446324877642680851855
370 104538652597801459416516675844916510
371 113067683438850229597642281866270902
372 122277552200736627503045792518661880
373 132221433281514544416300271267288005
374 142956564341494420951450026926199000
375 154544550057483024087153617428473090
376 167051688148009089529402059793866296
377 180549319157043961856854047802860047
378 195114201805538340834178207121407950
379 210828915618793471832921791858922050
380 227782292895432590490410885351836130
381 246069881978179746675847205516308365
382 265794444184381918749094099520467362
383 287066486644822700374253848170771278
384 310004833741530924284475110643094020
385 334737239722627262727528567623544005
386 361401045563867963649869169031921072
387 390143883031274743425408115017068388
388 421124429445903908631382923397553758
389 454513216534882561743350863294127975
390 490493497360700941215122081739548940
391 529262175203344737985941223706493416
392 571030798945865485398181021754745492
393 616026629397477917792308461094442292
394 664493781740165274710479846786206660
395 716694449170974438067962587622508565
396 772910213648470140061265889261632628
397 833443449542903307563559074961274046
398 898618826919953516322650980923697356
399 968784921086398906892460558346280175
400 1044315936061084133231352947285033420
401 1125613549543633854017769885506240671
402 1213108888104899338550474556583583208
403 1307264641246534721630431321358359043
404 1408577324258490220081649989239181690
405 1517579699745272977084114899950417070
406 1634843369117890983470905444274211014
407 1760981545314402891438397998654544837
408 1896652019599129650910129368873204852
409 2042560335286714607780727063776132170
410 2199463183003900827054445079136217210
411 2368172032135242404611944399693081972
412 2549557015065765915681266035535298018
413 2744551080912681598936361244503851504
414 2954154437627937731825620770166074330
415 3179439301488107449900936319355848100
416 3421554975426337770224354389764259264
417 3681733277862699616196301735845598129
418 3961294346404630041096329924298802402
419 4261652841071065359648380185155505330
420 4584324574717999197509443574415206100
421 4930933598720838952477538023519772291
422 5303219775337488741054230954011173012
423 5703046868667067257020383597425276087
424 6132411189871846549147912754117570850
425 6593450832954964337109396614373018425
426 7088455541567327541185603641281869904
427 7619877248099775394872320913413556438
428 8190341330975165712291385344163961362
429 8802658637022357459857192292343342335
430 9459838321005606943479795052483455230
431 10165101555566239400395181192674131694
432 10921896170619290197191326015005574472
433 11733912282683073690683613133183776875
434 12605098981068670210445530445102894220
435 13539682139584266573273360065110957440
436 14542183429598351962160742728198073740
437 15617440612373512386882746658875802785
438 16770629196597080467666871363262561066
439 18007285549496154763801363148963968040
440 19333331558860355075938860207287009810
441 20755100946211363762440181926795783870
442 22279367341322435369676032748834477472
443 23913374231731209536432881178437658941
444 25664866912000532702931660206373683580
445 27542126561526269428020549741390469820
446 29554006592083154081450937347796321486
447 31709971411038296422934498421136378668
448 34020137759983593444692235542056514552
449 36495318794074395403443390594355043250
450 39147071082778661468385889751549407890
451 41987744719191612185262856715132423979
452 45030536742268785336182994055114396156
453 48289548083828253240789641534063391615
454 51779844271358901810956690138747626660
455 55517520126367671373563640268520967630
456 59519768719403769523157846591085889404
457 63804954852963076481476367564078826073
458 68392693367358575338141789287291164966
459 73303932576270136338004829172587189535
460 78561043165335525810492352277498353320
461 84187912900553917224434669295251327105
462 90210047523008871612008938954489547292
463 96654678221857315649611732719099525561
464 103550876110713610274731526432506896920
465 110929674150307349301029737974216186000
466 118824196997324279372602200799174348254
467 127269799279716731043834510420284805761
468 136304212840095920140707471465922614906
469 145967703512181189627145660808667797540
470 156303238041402781092887845666957716900
471 167356661787506507452478125086384233004
472 179176887898483904144783778126407026176
473 191816098675748845341226131553450931884
474 205329959907932292228760633295463999750
475 219777848985624341653180551707862091025
476 235223097673514443804506413772713269096
477 251733250456276825762817514901840191351
478 269380339446116682663361963772959397986
479 288241176885381079090691091642058108495
480 308397666357518170259493279816116815950
481 329937133871484400935780543069276472640
482 352952680073856461003110860494850486640
483 377543554901874711939724667137097842182
484 403815556090157012407116253209017548520
485 431881453010877287829859070240443294520
486 461861437438271042863048962252788645178
487 493883602904517961265952980441680590646
488 528084454438016737069842522516469891778
489 564609450561562839408885699873288479535
490 603613579566297794471995253657733098500
491 645261972175424535596236061142050258159
492 689730552866100321222166195239241083594
493 737206732229160119347059391723639862939
494 787890142918660195795490313692988932190
495 841993421869253489583090601952111483625
496 899743041651739337906079087719106267966
497 961380193979803969964977754145264339039
498 1027161728595603593465866378392394242174
499 1097361150923266589219673672441530467125
500 1172269682118909977437502743457666084700
501 1252197385328291915623600462418951601186
502 1337474362230497660055303887715314993882
503 1428452024152324103959370178819456357220
504 1525504442336260891261567795351461254580
505 1629029782177931537928825773125920977450
506 1739451826581618385411653884187073195852
507 1857221593845467513398807192749444664017
508 1982819055859235072267405591712311580828
509 2116754962694125740439299084017947326040
510 2259572780078472441354555565451676432180
511 2411850746587565063213852283921450422392
512 2574204057838005184331985824943321288726
513 2747287185354035312560744675224772464426
514 2931796338288730189699203122195019780350
515 3128472076607722381023172925857616015090
516 3338102084918063650343443568002727262138
517 3561524116603136504597006227041559052830
518 3799629118565771072453543971453703180450
519 4053364547420061155869956501104337820935
520 4323737888687519431736230889690924868980
521 4611820391158845191466595733262691919106
522 4918751029380079079521203947811355791216
523 5245740707902968763181390649919006661518
524 5594076721828637755356502393451940419100
525 5965127488939182685670846888142368339565
526 6360347569703334200801847922495853354398
527 6781282992302467384716457898950841519682
528 7229576900928649967769455112017551879278
529 7706975546572498086547931255139903408670
530 8215334640750875963784538477152812848280
531 8756626093709109979464843018508955399292
532 9332945160005948281076792550189823221106
533 9946518015606777165401047079993408292346
534 10599709792141505219436580171683470247150
535 11295033095349173147716246209587385205365
536 12035157036437441040910458265207568497638
537 12822916806616645454494879490720002878453
538 13661323826969260486077637449624735404732
539 14553576507532584555660100448710091187440
540 15503071651590732493383205561494246492480
541 16513416543096241870610461620676186852408
542 17588441757501521643029407839531823529586
543 18732214738436124016163538440568025561125
544 19949054185294682504626807480885104864730
545 21243545299214702358995560579754328019090
546 22620555937851507037615461572873621791572
547 24085253732060726181573729718721609030077
548 25643124220859781654950426461928682460158
549 27299990064065214033501715566301852466850
550 29062031395634155801609261921103432602380
551 30935807384123333655282613515004621283152
552 32928279070722420810572555633318992828188
553 35046833559104940254263196639590169208486
554 37299309635841536175440058372087668718650
555 39694024904354414821472713176893157196425
556 42239804520402860323695190005990655097858
557 44946011621822851161739419759530798566792
558 47822579550821359561240649342705805566166
559 50880045972415492891579070983389084595995
560 54129588998813909071498503275316796356580
561 57583065435447706789028235379213337082246
562 61253051271265206499304227834073805039858
563 65152884542505886236010609810877641428782
564 69296710706853825460783696224219338175030
565 73699530672241736174179954487690407009905
566 78377251633126131481273164256137245871504
567 83346740875282348668715010739583708356447
568 88625882719677981544869252408782747988174
569 94233638785166206643529011823331174088770
570 100190111760317164312553973944374040054580
571 106516612884951364417719440940627341797306
572 113235733353700732585990984550422526476494
573 120371419865351669053263739007435384081583
574 127949054554802122191011639318637943181000
575 135995539557209745380976311309460765903675
576 144539386468447085382215913030697334421768
577 153610810980189191120706022322323024592276
578 163241832984120255461984206254151807762670
579 173466382455584053736333728755222836028690
580 184320411444965093584998092752999214768670
581 195842012522736669019402705460265751465648
582 208071544044073012451295878212099330386234
583 221051762618585548521765209626822380302911
584 234827963192922488941746012479238658514950
585 249448127175871869923575800007636559854035
586 264963079060248694866806084045088863767526
587 281426652020234829736988421051220413274947
588 298895862990211484489691601486723237942014
589 317431097758275423196726484293336293265090
590 337096306638030214312989161591695130257030
591 357959211312464676339967140174446174398962
592 380091523477490275718199195277423426499716
593 403569175946339102603041243409448931392641
594 428472566913508999669089366645649812986640
595 454886818114357573535156995924625885278895
596 482902047658062323841249131151459670549790
597 512613658353281476057012116330459615855348
598 544122642392044756521060222192844422141546
599 577535903303684853230625430398350515523750
600 612966596141890622260015600429102171295010
601 650534486919420469713813206838616549171489
602 690366332361909896144043743133429418025334
603 732596281109407116799447866874088329084551
604 777366297557399612356546412835748872785330
605 824826609592664518219000573808432832479500
606 875136181549310905153904231988907289992062
607 928463213781016972994187501980190709086698
608 984985670323150901077729108070915562609876
609 1044891836196933019583128680005417110378470
610 1108380905993956596763658465136942216334870
611 1175663605466538598850012989830186602478847
612 1246962847944915811206014423491411275206730
613 1322514427499082777761325349014545253605165
614 1402567750869003308912721198687454401686180
615 1487386610294377363752879528563774973681930
616 1577249999492584832843872928894574739663984
617 1672452975152699471514475505258235606351123
618 1773307566443640850824121463039833612140126
619 1880143735166900404799362943451351103074255
620 1993310389328547252329232103803170007528110
621 2113176453052093786737915253518446843784231
622 2240131995913668628865712606219311318665358
623 2374589424943883523828253897625667116850598
624 2516984742717907049400341859664242159992250
625 2667778875135984505409206896621456800182805
626 2827459072692863115096056831383834197161364
627 2996540389234999762684484704544993729604003
628 3175567242421768447635313380670829267147698
629 3365115060329098531100515266110647614507755
630 3565792018874673345946816149791473682380350
631 3778240874990153297499263261710766956783034
632 4003140900732416529052552239070703625383442
633 4241209923798833608445655911236237002127296
634 4493206480206681390436696237181721556381990
635 4759932085199350117267853727703207739656855
636 5042233628768659256007867320360959015829466
637 5341005902517804648104127686101611119234508
638 5657194264951019636256530891169133371295962
639 5991797452647356919431422314826877565795210
640 6345870545176127270297144851291011606093290
641 6720528092022790997516173547221031747204704
642 7116947410236847146745583801187071589776574
643 7536372061968675888677634359415729091050842
644 7980115521552127542221602224166577991850840
645 8449565042293864610716986595734203192056920
646 8946185733672320361378248256069593580937438
647 9471524860207286125797003101660669147113375
648 10027216373860453881133298217329028292717602
649 10614985692444988491409004816929408500565800
650 11236654737184973261338605168564402680178520
651 11894147243249166820895100118973314832075910
652 12589494357816347178348622495641183083630682
653 13324840540985850479946140336292075458486317
654 14102449785657110160930711866858833767845100
655 14924712173338670267011851769162863252595755
656 15794150783742743874764828550393814923481654
657 16713428976946770779292551962801526720094318
658 17685358067893285328476643526367241281328876
659 18712905414022741121975894257076779093535550
660 19799202937927820551570221796401460823613900
661 20947556108049227942729195119676689816497637
662 22161453401641631522014741791099575961224474
663 23444576275489247255309345307014753567978988
664 24800809671185865164811753034750124764622680
665 26234253083176670235107950470325374824641175
666 27749232219234219330792381640870939287067140
667 29350311284568836322423984346638205540075305
668 31042305922402785022697455843217746254014344
669 32830296845525839935663952732936974868097790
670 34719644195148904374544179069668070121388770
671 36716002665237479512277849655625396511566328
672 38825337432493196547215751039489644999545866
673 41053940934211881022544574990169088589191663
674 43408450538439615903331265189483297974749750
675 45895867153123680902346119161449771836509560
676 48523574823375979748351698746610209518320696
677 51299361368479208911928837627530397457648388
678 54231440112937769777076231906204742061068590
679 57328472768649602369335709970924224378689470
680 60599593528223500790046550616278409254319030
681 64054434432528931315142054193491547934759011
682 67703152078818581961925604866610329395847834
683 71556455739144058167254411010545972646853575
684 75625636962374192082344915260780166019218880
685 79922600736855739604484681297382347032676925
686 84459898294715262992884052152252743972001860
687 89250761642917066931512727936353577744740566
688 94309139910558588559010983724370596634469640
689 99649737606425685704556968586044811227402655
690 105288054885645594894765009642521532140824230
691 111240429929284476659397460362101046363277271
692 117524083546045990092471557477196197942072122
693 124157166110752018378494039987854233019666865
694 131158806960140310918508620332341215551353300
695 138549166372606178912608531701522918382167875
696 146349490264968029515984510634579633248465008
697 154582167746053932620655472568425253244492360
698 163270791674018400586244415070109726200439156
699 172440222371704050017505877461436011407814750
700 182116654662200453047348360683607024280371740
701 192327688394915349689630825247967636826870780
702 203102402641109560756897387253521077445736778
703 214471433746843338431387503811080845503142120
704 226467057440796670356712518847800442110927050
705 239123275204339673150784887015378327084761920
706 252475905121710585836321544230258612731396684
707 266562677439081669606745020188987892047268176
708 281423335072837946686532137504766286344063664
709 297099739319426702688614375297839538852283455
710 313635981031849724106186128736430168134690470
711 331078497541124395090591706678631502948005990
712 349476195615039848650159375604040169258393224
713 368880580761131555825133060630637753829376190
714 389345893196211876353642227382141501815984470
715 410929250820868157756663631593949117291396980
716 433690799554308772880804709182984150109784206
717 457693871402635382432260570317613231867023675
718 483005150652297527688266838026457614806991766
719 509694848599968731966755757831525829534778845
720 537836887250639558802370118020650735216279390
721 567509092437168438889726782188626419998774062
722 598793396837151768183728276383073323238772964
723 631776053386576834182409255962345312982634001
724 666547859614610330953109455027558227840523500
725 703204393449847316181394208726130021247139825
726 741846261075727132023093716675991343184703750
727 782579357441399053412387897026344511711490584
728 825515140064440276252402177567945330888181628
729 870770916793266111251430560946396092272890855
730 918470148230199837339792098190079635169790360
731 968742765550749724664868447116712336573865105
732 1021725504491071744463453585961592334537243994
733 1077562256313628441282530293194169389736021052
734 1136404436601113163481318543639873786768061630
735 1198411372770531719213210317251269381012513805
736 1263750711243375591138177812848575044227373598
737 1332598845253806400936213697005094635723567245
738 1405141364325186677447446981295577706049232996
739 1481573526495847876662655825324002672356856675
740 1562100754428202793656444002549751868494927500
741 1646939156590882670500106229391510733692926099
742 1736316074762065002324021265021389387735106022
743 1830470659163238421377146355676825732468135316
744 1929654472596919962317890957706332115223467070
745 2034132125028964630527071693287751294569190710
746 2144181940126722368981150305241978671186160260
747 2260096655338054941015003935962296363622212717
748 2382184157173803658215426584588240405843701984
749 2510768253437334076011344406052302534173440125
750 2646189484230001470809629829056096129332273060
751 2788805973650400570002695912402497620282401676
752 2938994324198860639292210613928073173186038260
753 3097150555996425383597954318976570776023023351
754 3263691093030346055313881195834533604299402520
755 3439053798745501334469401466135080686673625995
756 3623699063414026492983316203905254482954705126
757 3818110945833355303605846164990442423607457991
758 4022798372026800423561065638656293308116679294
759 4238296393750272084173955091947447348321151215
760 4465167509744776353941985276696363994179472520
761 4704003052816475576635757241317173383217339810
762 4955424645975421227541050753256436532674754924
763 5220085731020097828503390637913055869637586949
764 5498673173118808105549197866540678351587392940
765 5791908945110180495518877327595610314678063630
766 6100551895424934234604581384298988797334839260
767 6425399603718972597721825664078501513018037244
768 6767290328505222513493280055119923181942425290
769 7127105051277858623493735462073058835380563385
770 7505769621839066570518245113324969160057369910
771 7904257009764755815104966001896029543843306622
772 8323589667183151613558144565136134665665622168
773 8764842008288403254424678046083077153603185286
774 9229143011271873861193710458117109782082889350
775 9717678948626033200910759459308918344916753400
776 10231696252061607009902269857174535829056168590
777 10772504518577235034271244650329761757417583982
778 11341479664534227101751952804431790500795652404
779 11940067234916457097891429446028842522661295745
780 12569785875299003349558225952025709334830977550
781 13232230974408191006131622360377488263395712760
782 13929078485532364710483413269636701868573263374
783 14662088935436365209153562293177547129656129549
784 15433111629845601685831270355716919597704526980
785 16244089064997137763641664288548306604039644350
786 17097061555207807620198384319178451195844027218
787 17994172086882374814253867626485910965825966906
788 18937671409880780811613333173496501476194953242
789 19929923377681920399048550870947422440447302150
790 20973410548324957040439449411100876894005937050
791 22070740058677265166257559807699894361824690557
792 23224649785173691509244263144486753659533491546
793 24438014804794274143414508277310612165271965340
794 25713854170700097284000535295678076940768292150
795 27055338017628903690241874672641956760463852040
796 28465795012866920658425659580063922436919804598
797 29948720169360396902362643784913666673662796034
798 31507783038313334068026720402771104534093518806
799 33146836299436154875693917615428281721609068950
800 34869924767867588700951228368523445974999569960
801 36681294837688216516442309950084995129649539567
802 38585404382883200355146711769116607939333604464
803 40586933137593090537014040366628212723607537724
804 42690793578519869532908268669085549568801814240
805 44902142333429944964465078977186537020577739835
806 47226392140821594941629042572126877883748087266
807 49669224387000822486383428766104822770953938311
808 52236602248042002985643916286098385670320083076
809 54934784465397579117463441304739300859841767535
810 57770339785270071316416589986310290023994986790
811 60750162093269351796545671728767299203273296718
812 63881486277354594678265533884748062058466301730
813 67171904853603151452215197102159358148125241852
814 70629385390964378266085287640201750592000983370
815 74262288772844823427233087988155202362310394100
816 78079388335139222836120147525245877270402464294
817 82089889922169201981883360702446514976206803279
818 86303452903926019629841618456218096702838405138
819 90730212200034969831554266686048261737571059070
820 95380801357975320388357181141713875029644947610
821 100266376735300888960359452857622794307858606719
822 105398642837921281524279391968245807147478213858
823 110789878868922564385476320061815923289833696289
824 116452966544938099487846771316581024520773677000
825 122401419239725727782166250555839543404009201965
826 128649412517376526041462080911642391465605550824
827 135211816120473458342357050505253604350200730140
828 142104227481546237527645176990735057526435358042
829 149343006829332284882490076421361150904053362275
830 156945313964664483097251916382804145958482388090
831 164929146784265378453694114298679879338931151063
832 173313381634347132931880374366454634680079824934
833 182117815579698046890378714143512881790882171136
834 191363210677893340441739694156742587322268044950
835 201071340352401594164844744618489847858918397635
836 211265037962683295186032960398001405393252507886
837 221968247673896155389878851907646319267447711551
838 233206077733548846799822378335446956415734068390
839 245004856267382765136234010880037513154844373000
840 257392189711927147953172396184303588648490625410
841 270397024006569003569664366698037783245244096283
842 284049708673623884441461645772966368467825858520
843 298382063920789715508109921423049254191153412200
844 313427450906533068345169303974538520296428733630
845 329220845315399151640744216417905456765551203370
846 345798914396974249489209786059864695176760149234
847 363200097629266684507877096342112679989179243966
848 381464691174632088440961713681699239708822532296
849 400634936304055808657346866021467591300776789000
850 420755111973643859175714369289462173272419085840
851 441871631745569672534310041121291122173728111627
852 464033145254503072218443320952049503000047643136
853 487290644429716934426074634682482102580623862785
854 511697574692653990707433201856363802327480641770
855 537309951359748638579953337175528735594978501120
856 564186481490766681037326296677062856255423524832
857 592388691433858137436820021092491172284768041657
858 621981060329947190717670209004826991511539275188
859 653031159851018630252445642734725281543223851480
860 685609800459336860732492871445907993023701709130
861 719791184487662609607791366041904231060083675185
862 755653066354151634185726259860228185488777385668
863 793276920239841335663263108655732890381602227711
864 832748115571495911972556153186982871878787131880
865 874156100668102398736557163185663912117986161880
866 917594594925532496282856826603421258830252727942
867 963161789930824038484709225721706381090290181482
868 1010960559915238573142281820455472278323432579830
869 1061098681973735250711550641541418709218036266665
870 1113689066497816985075669830659869984401935030270
871 1168849998288872185025046422271462848366050467442
872 1226705388840209157585788579469086934463565843610
873 1287385040297982364044608595773767067404167523308
874 1351024921634199255495582609330037056458025699000
875 1417767457588997748036003802537438142149623468495
876 1487761830964461339415936996141136557305332139588
877 1561164298878418502758044249433470136126822074652
878 1638138523614024142114108436240990344585247121756
879 1718855918729473680230395969912171010878463768160
880 1803496011122028996483699958295586285914077593530
881 1892246819771673401090918306290222372394216231740
882 1985305251922240180752869252255465652864041612832
883 2082877517491813104705066905119619309777001909133
884 2185179562539664001507135290771078300335633623980
885 2292437522654013252758113648787103567092434463490
886 2404888197163566971071150316782285413155456752372
887 2522779545116145296754117465841337424783196843587
888 2646371204009870186007486284286086988436392312372
889 2775935032306378673783470115730505718093937688005
890 2911755676801477347380116758988719452127580103760
891 3054131165976611368091356870264078344709742576733
892 3203373530504603882657673420274661631177316382872
893 3359809452135390591700932415214507373560042620987
894 3523780942242055918514596355391819404377686008700
895 3695646051364439531467739909918365679733187644550
896 3875779611147061268225719901347599989439321796710
897 4064574010130183640721017591902359751485855209465
898 4262440004917641246788763901767170923801666434542
899 4469807568312698052905650062183350880530129142350
900 4687126776083805525060256916998473802373037915480
901 4914868734095817786948105655617325962073920698107
902 5153526547619145904898992995112638741402754732110
903 5403616334709601972322785929516452112458647409547
904 5665678285635480088102601088635058758237285631700
905 5940277770415855496757354754595260235456586748200
906 6228006496625355048535107637187675623469932716540
907 6529483719715882540927569426414147460283777612706
908 6845357508205187347864898431644098074938888859240
909 7176306066185876723490208408608964803023187110445
910 7523039115716724465843351743966892078756264680640
911 7886299341771066929467766614068747144220680412925
912 8266863902534953515172151416372167030738463708266
913 8665546007970692611558066842926828343880928333933
914 9083196569689777503364091534878551456845614438010
915 9520705925313065347540048319566963530869458022295
916 9979005640635809723682556337430524525436246128020
917 10459070393060905731236577518834719544769581064236
918 10961919939915813456889793449179688658909052776058
919 11488621175427291533270473579846864976025513548250
920 12040290280293640236843211810057615885927723436660
921 12618094967966853877198395672321313411658706212034
922 13223256831937285412886024525281639364614387893794
923 13857053798501384936704139292979390394363895512906
924 14520822689689187954399562087795507813911574308100
925 15215961901232775746979880505975500264400013918080
926 15943934200670340763724772543043960836147770141018
927 16706269650903067456417375287982765555123718027082
928 17504568664754250203079265967210730427160695082138
929 18340505196322245824504239537028336692551860183930
930 19215830075171503215835399519459021496297490543360
931 20132374489669388491747618029526533784630950180313
932 21092053626051375948195463843350176682007762207268
933 22096870470083798360487657294833640027174654088035
934 23148919778492333753663021344740156210847332739240
935 24250392227636181647708157512019432423328268622435
936 25403578747233086459364149081115613600386979510962
937 26610875047279470882564225203831781863219708161345
938 27874786346663635556018221015015238932990477433278
939 29197932312338778112000051754491599647152331152245
940 30583052218307228152381214303344936706350033491450
941 32033010334068346880023709987077974363708724510594
942 33550801552600804371620381965279592616026029160856
943 35139557268386037117096304759414075039376745983311
944 36802551516434471655308980212425396986955652617140
945 38543207383750245934356724195683700609087165016235
946 40365103705164606694512653890184151267665827580014
947 42271982055983638326301117636431578200357903815884
948 44267754054433500344071937505328544422841672278806
949 46356508987446712309777799059301326746134122448000
950 48542521773917322700498809573983318380931505069920
951 50830261280161898889148518472736526258056618175693
952 53224399002958363602686300227516448252629036604592
953 55729818136196723770757172095887441497157072367280
954 58351623037865970796232584834741391413620167304090
955 61095149114820906310144173734650111835170873031295
956 63965973143522748097102734840344913789237280322090
957 66969924045729218234831000124542122924566986614743
958 70113094138924905102377465842560694334578529070646
959 73401850882132243619489582886372601577160751475790
960 76842849138629090294285988869124454512062535769860
961 80443043978021910489785797816342369501314884472933
962 84209704041085791853159329148293818626982311882220
963 88150425491785296747965119374540845499686438129196
964 92273146581935456111442298814197289875129981428750
965 96586162855051561699039632645191190017507406361850
966 101098143017071874161291083007400579591434088278044
967 105818145502820643604433043493992192341952142196989
968 110755635768312143203326636331858005954324180876706
969 115920504340281608156668016673323181706264979105040
970 121323085655668436125076726036614111925497758680150
971 126974177725172767465662224508895340709670167964127
972 132885062656461201140943523530870716846071265414598
973 139067528074113118277713438653316998401466932406064
974 145533889474978665360179535397203588846314415776500
975 152297013559265288049395309167449995501562159538590
976 159370342579384815129663167281993303026440065783936
977 166767919750380073364226574353890936864570850917391
978 174504415767612121889169676019613220412422765272948
979 182595156479329258222990272620220367007768877083265
980 191056151763760483725138783939585768623989414455170
981 199904125662482198233319672174162520613159706758137
982 209156547824001322462823892070081981317169257327972
983 218831666313784161791421617029154642731778128115846
984 228948541849342234103687679784201776247330292913660
985 239527083521467614351053791726251970839124632154540
986 250588086065295538958838188066903761972304939419082
987 262153268747565002920526364803199321090497710928046
988 274245315939253669370557384440682614752995924644316
989 286887919445685872288328630210251249841111295685600
990 300105822669257013059762760498371394427619992454730
991 313924866683088873751508153578953758955723789667027
992 328372038297233897884806752861101586077495607501444
993 343475520202487362806934342915380952464751300116495
994 359264743280450642284502532097142848649545367801810
995 375770441172221903049054122285277052231004246406450
996 393024707201979138963566827722816751718305790716836
997 411061053755770356155677393940615938762818363337063
998 429914474220044053773322420151687713092163584216180
999 449621507588846337078218008878490552450517042034000
1000 470220305853186694290987323561581707009335752827320