0 1
1 1
2 3
3 6
4 13
5 24
6 48
7 85
8 157
9 274
10 481
11 816
12 1388
13 2298
14 3798
15 6170
16 9968
17 15895
18 25209
19 39550
20 61703
21 95431
22 146757
23 224036
24 340189
25 513233
26 770415
27 1149933
28 1708277
29 2524846
30 3715285
31 5441762
32 7937671
33 11529512
34 16681995
35 24043245
36 34527521
37 49404590
38 70452001
39 100128249
40 141850699
41 200326001
42 282055933
43 395955996
44 554272847
45 773728208
46 1077170841
47 1495669386
48 2071470721
49 2861785621
50 3944057224
51 5422746527
52 7438652009
53 10180971716
54 13903689975
55 18946842459
56 25765158115
57 34965273954
58 47355488576
59 64010442152
60 86357038200
61 116286106293
62 156299941428
63 209703875114
64 280858188113
65 375504823689
66 501195176466
67 667844081078
68 888452440824
69 1180041457557
70 1564867015355
71 2071986863408
72 2739291233515
73 3616118448625
74 4766633987520
75 6274174565703
76 8246844629557
77 10824697081572
78 14188960063771
79 18573852330545
80 24281727815566
81 31702430975173
82 41338047523550
83 53834475417705
84 70021705665526
85 90965104145793
86 118030700253889
87 152968149112491
88 198016134793364
89 256036057166620
90 330681541241934
91 426613039860286
92 549769415835649
93 707711155917633
94 910053900229164
95 1169015358412809
96 1500104892668136
97 1922991964084536
98 2462599192719303
99 3150476622976605
100 4026528468110469
101 5141180518321953
102 6558098923641894
103 8357597323136682
104 10640903795864430
105 13535499718558911
106 17201795365476045
107 21841469647352322
108 27707881870214261
109 35119059431357315
110 44473887915836952
111 56272276982244837
112 71140261620904046
113 89861222435753331
114 113414690884549999
115 143024546093400186
116 180218836886891390
117 226903979156309323
118 285456723247698686
119 358838066878931451
120 450734259847198808
121 565731224102539582
122 709530171564797566
123 889213972592776243
124 1113576015423062866
125 1393525952888581468
126 1742590005490612863
127 2177527464494663901
128 2719089924802771628
129 3392955711117313656
130 4230879240007889455
131 5272103898736465510
132 6565097842879543146
133 8169685249619975850
134 10159661616902684994
135 12626001175925048465
136 15680788250622574058
137 19462033218123402954
138 24139568837365004922
139 29922265268563590248
140 37066853880148417605
141 45888712647008962822
142 56775042133072525020
143 70200953266459237208
144 86749100015345068058
145 107133625413043305069
146 132229353414483787266
147 163107357313803896630
148 201078275455253954402
149 247745034810278754814
150 305066993495343383515
151 375437936262407167952
152 461780867932226717600
153 567663165815671637108
154 697436395636808718416
155 856405991215702669337
156 1051037078071047866945
157 1289204021155110347585
158 1580492842766473472599
159 1936567540234138301184
160 2371613599473438250510
161 2902874724744418079108
162 3551302080086693288778
163 4342339271357441139467
164 5306871022520041522340
165 6482369169771334892428
166 7914276401736384571420
167 9657676333555053798474
168 11779308286942682623600
169 14359996871747372088191
170 17497580510582563749510
171 21310439865104807324051
172 25941747254866627504651
173 31564582245330305535562
174 38388087392638653770726
175 46664872575305805943391
176 56699917510569266715754
177 68861271230937083864897
178 83592906031127335131231
179 101430153506962994147447
180 123018233980732722943798
181 149134490414952392432060
182 180715056940850564352596
183 218886834001376838196434
184 265005811174361396446539
185 320702980119541066333337
186 387939319895386409195952
187 469071622324770591050461
188 566931264742208258890981
189 684918441459604267614281
190 827114845698914803356200
191 998418364778044461153837
192 1204704029902487579132114
193 1453016267941903041445903
194 1751798459722238584974384
195 2111166945543706398497685
196 2543237966934071327827306
197 3062517633076957262382308
198 3686366897132758092351593
199 4435555776266851695703246
200 5334923714085320106913847
201 6414166141314225574488900
202 7708771029766347194275319
203 9261133661717799726432156
204 11121883076760324685791269
205 13351459858176914044181257
206 16021992254642193303435104
207 19219526305055833624173785
208 23046675885771314448723619
209 27625770714147547378300482
210 33102594654688071583611062
211 39650823577364002344225036
212 47477291975302084707329288
213 56828241105403389705800626
214 67996729211568727534562489
215 81331417179087368470203920
216 97246981636131731517402247
217 116236453104383363456477839
218 138885830528281805437364945
219 165891386816459512808127829
220 198080154595563980095746633
221 236434169183951710360161988
222 282119149162901321797056075
223 336518416579318169632117364
224 401273001951570894805567102
225 478329047614285695066552529
226 569993820920208508479307565
227 679001881562645057206938424
228 808593220820089904119274652
229 962605511916068680675128157
230 1145582988201834534932914248
231 1362904909186674235932286407
232 1620937094891048166039844558
233 1927210619837109963680413570
234 2290632474728223626135529853
235 2721733844638367359610149168
236 3232962638539796474814660105
237 3839028061027146059785582052
238 4557306372115155167542977489
239 5408318568833636863346030778
240 6416292582545944269997453032
241 7609824764630321127118571130
242 9022657984275888696886439560
243 10694596648548060195941871458
244 12672582449965850876798690191
245 15011958736220861020023224078
246 17777956180217703412818253659
247 21047438022765446474302353905
248 24910949700747907010345692083
249 29475125318652551804500168721
250 34865512355299064039466657751
251 41229886435233621989776019348
252 48742140185677236516962108473
253 57606844436381490598117832856
254 68064596640320051703331915941
255 80398290792446781222318784454
256 94940465760981506237035739852
257 112081915355034546463353403850
258 132281774255184378417288248415
259 156079329852360348099970308039
260 184107851915011712493899554975
261 217110780811329262708296350793
262 255960671886724567695907678112
263 301681359854888721136708233776
264 355473884234521338522296634509
265 418746806731106529500198424302
266 493151656088121363397381320348
267 580624357710850250849899310392
268 683433647079301803121782159117
269 804237630841008435702038230644
270 946149851252571993532880003916
271 1112816432661564414351361746969
272 1308506148021312635387381035403
273 1538215544845502281934267080053
274 1807791620300998774818415870903
275 2124074942143506869869645154143
276 2495066585002382025077555772352
277 2930122800636558029532049662535
278 3440181978394794765302003971113
279 4038029192324900680105615026999
280 4738604490516359520810124974271
281 5559362079226908104055931887768
282 6520688711004365294569029491802
283 7646390927670422339819224980406
284 8964262364947951576141131957553
285 10506744129531422831716003745466
286 12311693350653068773803058470972
287 14423277431922336827487013980645
288 16893014337697383765556389427084
289 19780982501902705825241429044432
290 23157227715839758125519780658428
291 27103398715778176715551015441291
292 31714648244083945075794953792630
293 37101842206860127510697394023706
294 43394126320675469422778461063391
295 50741907474210307765570968997993
296 59320316092898259749314814756332
297 69333226276654418568930754481214
298 81017922602622868358710779238704
299 94650516500364080807372578572637
300 110552231308723729165466787245175
301 129096693849227197419552881779910
302 150718391989213019281857448936658
303 175922482667360704278266310172224
304 205296163731367667061931085790159
305 239521856287434923920642721470947
306 279392482769471387925988424934434
307 325829170392036058412098963530668
308 379901760964102924612896161428251
309 442852567257356749288085630898544
310 516123884447601510318956410704231
311 601389843967400696335587348071787
312 700593288017536554890911240915796
313 815988447819528775602768563808758
314 950190329562271200491557416434951
315 1106231851330527031405869324105989
316 1287629934893024022326787808284836
317 1498461941282365342094416099259647
318 1743454052306641213053036595862683
319 2028083445732711595071465981899153
320 2358696394744675784898253656434501
321 2742644748004126679946619204595696
322 3188443621649342907182829206762915
323 3705953566250799027258192498691511
324 4306590968566973148658010100028909
325 5003571019649235418686560608296499
326 5812188238598559090578322844559878
327 6750140297900638576751320126546855
328 7837901766471451824385476580893634
329 9099155387211197578420607202322562
330 10561289656352850802068610621390589
331 12255972794409093030710710084060381
332 14219814718533499943993941503361642
333 16495130372816048395781695351618860
334 19130819779900237323844412175695436
335 22183382482703245413614666228647039
336 25718086692906445960763790064723265
337 29810316503636803807641736854569116
338 34547124015091951702785731620718915
339 40029017229878901265096023426539931
340 46372019175247175527591143858613670
341 53710038988894684178444405236080213
342 62197601762864225326441703658587580
343 72012990889850212724053524722376203
344 83361864628042688988646542928799114
345 96481417743266728666378728549864405
346 111645169570906087024729565423818371
347 129168471859728805370371322745396933
348 149414843538077420969171081930376609
349 172803255334776200637989082759025833
350 199816505283936253830006639441200439
351 231010846877761316572859360770091032
352 267027055385315533756512402349029790
353 308603145063301413916189554570111447
354 356588981144661229955433012766839047
355 411963066170657334098663045225211207
356 475851821081376024679285846307726814
357 549551728240100827627601140229749232
358 634554757085895415962158656554429320
359 732577554353459058231795183119294092
360 845594950874464733116342882978565893
361 975878417141180496459266693769409751
362 1126040191510589974012655683631448983
363 1299083909798201427772717700245832972
364 1498462684929808898857056101970923702
365 1728145722425395716082370720342882831
366 1992694714222000353250321781763302732
367 2297351432484634536595168963315257140
368 2648138149780068203316023632491517558
369 3051972745916551359346350854564885625
370 3516800629009546814720467800590246245
371 4051745903623059029769634602568295483
372 4667284567519543903757133722364976883
373 5375442916738756432818896169909095248
374 6190024793379603806560328418822708176
375 7126871829511543123283060128168778488
376 8204161433129673162153049659936426906
377 9442747938282960706093365689071664127
378 10866553113169722022083458089961704902
379 12503013100456030415126781934468194234
380 14383589868527799864415259271212421653
381 16544356398135558358008089243117022455
382 19026666135623364954834728189963733654
383 21877918734059779540080644174493172456
384 25152435802609899479559505490513061485
385 28912462321417036921268719311521893552
386 33229311587107158211340124322728535446
387 38184674070332430612309260124486154518
388 43872113434230945194895984581611178653
389 50398776229853254113780000527108750696
390 57887345506700588973332103711237331318
391 66478272816297932185022758043818761639
392 76332327915531151229946964239569119697
393 87633510975397397549775775469459202791
394 100592378361999061470169883799567100065
395 115449840184756972076371916772353603283
396 132481495920882936536018412663090383770
397 152002583660263605827285959224168995497
398 174373629024548532176810978369943271537
399 200006891772709894972109882487003592381
400 229373721710577439016031791188508128372
401 263012950998573167172650863782720036923
402 301540467555190585419301334227761498340
403 345660134273261114266517567027724247503
404 396176241530382087153559271219649620998
405 454007706357007511156515133357390142353
406 520204261048809120735058684166824287871
407 595964907454112501529190815087249407407
408 682658951177128715268478308340160430516
409 781849973131072131607471439532731808588
410 895323144952651687408641473583255298576
411 1025116350545261915323454954700129297064
412 1173555639353202556789632792402049511823
413 1343295608904545799192570172391383157261
414 1537365395853329016308470908451659048191
415 1759221047514463531879934664262839841296
416 2012805151203821530688965677985384608414
417 2302614718256010297357811758790515200043
418 2633778455302007962282980567723296238546
419 3012144709410316744410724768566871708510
420 3444381548477732493958775190192367776562
421 3938090636573069958011184907993582239351
422 4501936788930420640050244453362169605182
423 5145795346514543842157405783693412251128
424 5880919799566685987831484184234855804178
425 6720132417843059060555706554639913769722
426 7678041017540232650557427606060276041280
427 8771285417001548444281442865154420301755
428 10018817611824800661632835521894609432164
429 11442220242421308823120729762874529829131
430 13066068541869914810251286115898450217475
431 14918341648636375315884209430080074159060
432 17030889958213787778299707859401896868167
433 19439966082225539276765919659361742044218
434 22186827996863115437253063607146564089021
435 25318424110360909274304029770240591842529
436 28888171279237050384293937778447909978648
437 32956838275260165679602561944919136052145
438 37593548872151243879791957164584726924560
439 42876920608456104276401754643519318664687
440 48896357419710471292440799956476870937651
441 55753516751602559222286431142406443508468
442 63563974503190261462810020243261784540371
443 72459114247006355672319801880343580418204
444 82588270678137264581789743342607617423541
445 94121161210230664015107567835659619428823
446 107250644122888137020371811165350493794015
447 122195846739797438131871110946858074806076
448 139205712856766887483817204821829046088513
449 158563025129919113972261279945254674488599
450 180588965474186188253564232358445363825970
451 205648284820973822256992273174904848084820
452 234155162965627839567713624049952458965966
453 266579849840292661554763057103629159874172
454 303456191534033936641990588624509881365792
455 345390157928112454813878997153380435644698
456 393069504121299864281731056639311333821866
457 447274715115124935041544734068400639787954
458 508891402767956739447273882996146014979130
459 578924346098589129599778010189540494586298
460 658513390950047505249605774923949570604824
461 748951453179750373947251654691081209426076
462 851704901336724621804095060449325397992907
463 968436630686741722147750666484415251295017
464 1101032180977748852252083829510803701248856
465 1251629296093313930913638643359820210995389
466 1422651375388658211838228083821520784649880
467 1616845324794515218808612589174861894874502
468 1837324381556099613376253788546441442958339
469 2087616560702696169950159063080294022919421
470 2371719455093277663717587619196123519720395
471 2694162215366439127488379672429112606012093
472 3060075642702930941811674078193212732946105
473 3475271447522273005769959226119071780653935
474 3946331862810874404657251796912707797750593
475 4480710953664917014155577140295511711574431
476 5086849137018904722971799109034384389149825
477 5774302619887434899199116152592998057953579
478 6553889683550194017638745711921644131265783
479 7437855988083297580127232729960242150130221
480 8440061350000155778348554538031238580725007
481 9576190759468330468445435895973009736101303
482 10863992757066258360598608873810710433786468
483 12323548688342111750746042764846190171343588
484 13977576803168154357669167819088429608045856
485 15851775672381615978660516633689755340679405
486 17975211963590276847566243139308615108055324
487 20380758259307070317847462362488571933704059
488 23105587322768506515901487169842672727838888
489 26191730030010842797549496807068019980670259
490 29686705102406641740882184134108184694209334
491 33644229804695074679907971329331941447180820
492 38125021933949545701070136743207160437125947
493 43197704731073340072439371027544610417205638
494 48939827816453953907896114930172058456235881
495 55439018905739162007298611064654692401359724
496 62794282923241123229477605400560081421059303
497 71117467224974584316668547509540741270810110
498 80534913999710479582895173952697941182172185
499 91189323567157172327814749012218260284769731
500 103241855273944829239514261338248029284288847
501 116874496041444689143722242109700994270218080
502 132292730390596015290601679250271325010846033
503 149728550009475070678320408419438295365860913
504 169443845697289457065788735936646430952672846
505 191734229878885827354614718366787328638196362
506 216933343909751886707704025121542352395205814
507 245417711164838789154880710134852466690276364
508 277612204517306685817371994117448608197127735
509 313996205368712668058741251639381803358002537
510 355110541006014364837872896287389959289076255
511 401565297862964547859281996479752383149625506
512 454048620399752157019681345083665856465113793
513 513336618948563606250531791287577547268674368
514 580304525187426320647121059027824151551731416
515 655939251105852904522870860578524655917837705
516 741353526643978750360275798045330724640002932
517 837801812880583043217862960557826341267493227
518 946698212004426132247537824454724628979105168
519 1069636622652631292841079690730926982780636596
520 1208413419903588845894857088714469741116801370
521 1365052973678280804797851828462262313649854575
522 1541836357990519916794557516780620967887212304
523 1741333646906068464124104269038703955977364492
524 1966440241797452096935588945081952453623279233
525 2220417729159209199367016814443288531378958183
526 2506939829598477381785176634656211811693604359
527 2830144067446089740186900381126110589304150973
528 3194689867648668112720515999302432279496553656
529 3605823873216122572703544171762399018242866172
530 4069453373646629573678719650843463299524979794
531 4592228843703738131134940908188084109497495631
532 5181636714101133538251411186272714260468440091
533 5846103632653464391114476210868459821087349344
534 6595113628060727444993864032588009960717392098
535 7439339760706347436210679993687057974891703778
536 8390792037901014516401071663382122490170729461
537 9462983587397901116327976380188460047875102747
538 10671117325540597884998924992686305484999021702
539 12032295628216942065680603455997048905976022880
540 13565755817386646041244195561923220061548488930
541 15293134617251895544203245496876214636392477375
542 17238765116537515917482050046379368615307656165
543 19430010201751480737735289257414811429100880266
544 21897636906200332194813484690681312657040101800
545 24676236657081183930582968823833949453832911444
546 27804697005033411785245684470381597369507071690
547 31326731094792728555278773159861581721022551620
548 35291471890640122448050629295444590809799368137
549 39754139015784903441379887313141203774052301240
550 44776787011405325389301894609205619206835080162
551 50429144880798877614249723554566028486575200170
552 56789557970388983902438560224903458262422866814
553 63946044567197219402008317129484726048736018933
554 71997481078586680024226582616726886223693420855
555 81054931323349978353214761823301781928401056343
556 91243137324492299763826999815267981572649870690
557 102702191076740997445934803094844733875048939905
558 115589409092036656385327417900853797269465994943
559 130081434133227372060209994972136251804702388264
560 146376591462517926610483815969527889749237185414
561 164697530193354430870284220514137785032939608562
562 185294183983047823321614346151779944209957523563
563 208447089384004681167018211754340495081983625567
564 234471104734693785322171252609759921531746039985
565 263719577574103318160069377098041088621952343451
566 296589014268711957910314668558693889413483872431
567 333524311919550772307156884142356567024297699471
568 375024619747634350733395475172593305219686394909
569 421649905126920248137621317610475123253733188317
570 474028308343273325048546612319290139542809018278
571 532864380115329530569535710985785267186814425970
572 598948307041055641720127467214392850361999362560
573 673166242568755458747156187076523523949372552943
574 756511874985663292692488549209724274780784581181
575 850099379441111117459583438243702881865984585076
576 955177918364235540856768885724228265051713909833
577 1073147874009900680294785721495555540689870039915
578 1205579018506979646527284456608408090543656565852
579 1354230850953617797570673851628148679900260764637
580 1521075358098201527788416761126249502467753364745
581 1708322485289905612260859889127329046658507533282
582 1918448638044008337728992282890240762451902556360
583 2154228572151761533160256295179403333215030109190
584 2418771072226388402383131869114936657928307245190
585 2715558865421792131592045618405100356833485522938
586 3048493269352902375737426559699842415775845207345
587 3421944131615064018661339771984091816610589262808
588 3840805683445335598208189897187900371294871693804
589 4310559002772115830068144697238747070070135235710
590 4837341863031629821457985178134142731175133448832
591 5428026834660478918659987124820967908850487697655
592 6090308607183505722447729923828854880115290153639
593 6832801612509852386705596877711815590566462213807
594 7665149155768871289369158791823914441504753793971
595 8598145400255986887959172769093702791932052852274
596 9643871709481445785968528439429860094247185228803
597 10815849023776354653956126954969579287163561029021
598 12129208143475616770168018349618105431850031731177
599 13600880007666173989317179486103277292529152470953
600 15249808299422374447595389328764204114400949736761
601 17097186978199996496351535200129536316108229231002
602 19166725640801539486220989630768057882842897278089
603 21484945947592719870466420096754542556336995503990
604 24081512724378849401145745441682880604565047981789
605 26989603766920370775034926169266270013900438893760
606 30246322839355047073309888351326592872725620232679
607 33893160875226824164580081561300474868172485878073
608 37976510966437609353632111886453496735069744489290
609 42548243367958940686923579120690788131519112778097
610 47666347462044302528848999131192135485515960914610
611 53395648423290775324144503715084985567124671879313
612 59808607214468697570089218442498137886339324855365
613 66986213532869493420188951954337759839147162613548
614 75018982429472065016808238335017623639128051905115
615 84008066551241546122741989279340094204737171431246
616 94066497324525803037784553734543541746672778827424
617 105320569920570010211027314874540133104172463371724
618 117911388540160310194622010471339362019737555240926
619 131996590442830303744459808723625085890352815985688
620 147752269248597576539739817029007619929255850554723
621 165375120380945238288579641284382836228241011522576
622 185084834125523349806164653008358675631549168891946
623 207126764679608229333114069591166804941539664839040
624 231774906795840289229715009499265526652935815064978
625 259335215216973369067011935104806881889191679877841
626 290149306097223491802440997352086692597914956360964
627 324598584055772534265629044247108781075709596300164
628 363108843459593387345193031402496997802936206798699
629 406155398042168997503069817737788591755307325334517
630 454268799094270462229286248308219344997473103726299
631 508041209282061148247462028302448437825511840015311
632 568133506733420765832505453174423711909734064130169
633 635283202471093708652885870293868529782238966258579
634 710313263656100881833759089404729529216420556019559
635 794141945542381383526628795959312485039443574499841
636 887793746651101784890097236621047497417501859512271
637 992411614580706887816626955064484224994604097483993
638 1109270544221200110072028341236990122122160968327588
639 1239792726098920000999681108542301269332112098304046
640 1385564420319532219204292464744556320647090198152875
641 1548354751300061131729086942466287462813878436081672
642 1730136640405340819136257830439153835018090125760556
643 1933110117974280204743297067593980744183702546538486
644 2159728283307677553265856868497918267471750532202872
645 2412726211292645454622079288639997928507573979923635
646 2695153137792726198182243436855915507239171415836153
647 3010408293107851927584911409682801639420104747441949
648 3362280794115450544777027666976336150737652297764674
649 3754994051599318589454373945917193775849261161272541
650 4193255200262474335502179996422619003437015705127708
651 4682310115565605317845459672078332331446331054288481
652 5228004644456941778670313598857036493500177248144318
653 5836852746953581205376837300714224220181758096319935
654 6516112323165176182759815140356931882998951224771365
655 7273869586568954962052452014135836466956124819494861
656 8119132940093595428071823241346672882334901507533499
657 9061937417894756257660289304715148203227252562014319
658 10113460873767386012465038509101429938818756879743061
659 11286153228225998334089933593500028867970649255625434
660 12593880231820729032263226935966409944228469429229267
661 14052083363826229866685641094589755193542481381161780
662 15677957664796372074936705658318155011093455622357363
663 17490649500564990239087600236583749012685490940098188
664 19511476476247313908127524309353199045858284470942941
665 21764171964048062643068096769850446428083317711389875
666 24275156980859315414308750707920214101202973281868908
667 27073842453670156470587927802771100201329426600578961
668 30192965245964644505109540028702164971795838247667626
669 33668961690160894433969002552566205685234126745150557
670 37542382783738043627223603256008270603824318324319499
671 41858355664437529479092991778136774320200683612058356
672 46667096487716617158420658770208383722521374108566953
673 52024480392911226236889770407357780386238640907130692
674 57992674869353881446356535929017487744668354649136834
675 64640843526662268876807220392263536151902131428323916
676 72045928041954271870601657264104064107150293103477058
677 80293516909041884039112059315813827390224432289615202
678 89478810559775042430265936874065691403363257510720510
679 99707693475687879948866231084103280795065489677967281
680 111097925070063630596600482077690309107234279735816809
681 123780462408793805750279624376085617968921041719348932
682 137900929266596897258410127385566123317749450699968124
683 153621247598378402212676853926735643878645275729448906
684 171121449260471821390805292393811988712903493752156712
685 190601687761703839774619156549443649734884071516447120
686 212284471980160901716403643274183182845840005460455403
687 236417146170874481592811732533603391123225618179347202
688 263274643237487797238844687062251519415328137023469103
689 293162541175097740797717721567320365715193957136368439
690 326420455842628027470039394227592487572687403575336062
691 363425806825308423829293816360424363650843624143992552
692 404597997138763210606939787950467821099605521985007842
693 450403051947514038493257873853332212043666706184512648
694 501358766368478337177367575413234474557815767217662632
695 558040417855299890043512946775315337869169173157391408
696 621087104668512150806747222351648227798419029649735374
697 691208778592032899527350723457067916881650720401714660
698 769194047427375928697218353106739642109019999313486022
699 855918830959625458241640687106743388508898160857970070
700 952355963128137218819117048463632505722986669040151809
701 1059585843143546971767967026642185444878660120902551467
702 1178808249374320945228328218392497506232592111410455461
703 1311355442095051013668015726779547721666922298458061078
704 1458706694771348040970185585937997610998405112129025061
705 1622504408592247678819087510512279279515081853862235672
706 1804571981605005738746988828854588281316563181860518223
707 2006933622229829980781633766578282215540896578008009412
708 2231836317322301197049970867798502533854128914452505359
709 2481774187517722218512944713345596314785488187182538667
710 2759515487565142628912304384442389419309695301399735760
711 3068132536994386944023144851436083896320810959457614575
712 3411034897038958956136762190978598048498623366743367296
713 3792006143572753099663055265111584516802284675232337595
714 4215244623253376404992011424984740294113167519758834587
715 4685408621480047046124338364963639368501064722889334326
716 5207666416589912313313034443620679403295899561769297107
717 5787751745397761367870286050159581598652133692416697598
718 6432025261243753329438338747671366193488751838249907614
719 7147542627718987025466398360388484708716783497475343992
720 7942129959815944569343065025378339846101537005260574639
721 8824467400092057767798599006015210719453161725403367875
722 9804181701304275367499927945273166825533776233781522807
723 10891948779714864981268806460446485334089327405543041817
724 12099607305816294300381980679738182027656019494109925717
725 13440284512605799932294947574006208514429406540898429031
726 14928535526895537549068086341027484907662996308295811915
727 16580497667727994941733662697496051672936690150320236279
728 18414061309165522578054368745921397628841300119612575655
729 20449059074068732750254027804351261838818249681049844817
730 22707475312661881315929894827152537629641717142111329473
731 25213678026570808454996886829056531922368218561633706581
732 27994675627671279489106919799028697626414743792741354066
733 31080401173777452280746969176722770792877573608412903814
734 34504027002442742240262644001669646336365908199097851638
735 38302312992710187933323249294432160445302037711078022941
736 42515992025595627087040799398163354492713039092503084494
737 47190196590790742058479110756628425571149236234000918645
738 52374930903260227315602223371746074688684366536812476060
739 58125593353189600151233014612711409747434405411141293763
740 64503554620654555747778585593196496994499641009006466595
741 71576797347435430628367282060910004991144229592696080505
742 79420623878114789215673911049305374354965874515247643559
743 88118439267066341376848910740903368011706632427431808675
744 97762617503892274906390372061557914014056146120806380510
745 108455459744710075901373192933716537957127939099530943407
746 120310254258610007947153050803198198881665525786535516337
747 133452448816624504518512019499282471460358759250624544255
748 148020947374623840051321073748848592148626888982779189651
749 164169544142655852666201544872420883875373838096831239838
750 182068509503487416153878277135341896577777166148475170394
751 201906343755832337256366305805405021758937171044074100914
752 223891716327686317170248078086492279399509142767123971338
753 248255609948567861432782459034134689940058638186253670169
754 275253691304183383787041641295746689364952646623021564258
755 305168931942829391942794972785057093038458209858204185144
756 338314505681471056513837004520741309125737414816067797181
757 375036991494879390146433145013092623815161442763279239353
758 415719913889908455581834576806148355503725668256924365547
759 460787656098093936357955130231508162884750873156506866217
760 510709785095379128433281404919850074934432311734245990571
761 566005831513330354536938998110358227578757877770942652645
762 627250571980712946796385721583054973241510965898000718824
763 695079866370765709505133695327757335619587147192518883364
764 770197107875326885698672505067839661432265970444124189744
765 853380349834349688126136413490523063110551046752754938385
766 945490179875842181270666914725202259192931668655109923899
767 1047478419230275244655173764395255867116210711264937909022
768 1160397733144875559752464916085155401522751688921822928764
769 1285412247213913969347994219663868465669284786035292988162
770 1423809274245890860265646791625454211379746328261445949790
771 1577012267100798886947529593798459552424732599381971114628
772 1746595124853279900883017637522705206611092126241680581293
773 1934297992783795416987880395737009943610743360957273828676
774 2142044711194696251160901674791804957484972827087304122646
775 2371962084028752699826883576533724907948924449255769200732
776 2626401155885658809658283299108424256225191557529483707916
777 2907960705453942527135904094576141137694506890387521335857
778 3219513184785151416822988262119976774938288217750565775791
779 3564233357436254192286470207353726990141062196644007848513
780 3945629914517438736879217115646884152163448256551425104872
781 4367580376350910072539867001847646943654016610536490636111
782 4834369619041640282067741117445311305638365208894061379895
783 5350732400080251751913346489513576606081137852520204494100
784 5921900295468219912200532727739656119780999650813695821281
785 6553653503136195856827021310671803428941085289197042841777
786 7252378014013544499429791497139206486739902541749236184806
787 8025128703437106293432773814543885499934010473435427318589
788 8879698952139507744904596038544979699043488721931198328557
789 9824697468360091077434795715509009361998286788839474925764
790 10869633051255784117507943149982324646924737983814418627382
791 12025008111394417618608671679875173211544387601865992160202
792 13302421847392724280127407720383761121039645643873001868117
793 14714684069489703601531394199974862060743180260346471176431
794 16275940761875003315596423763769623327061080248209125726625
795 18001812586858589636513738697714596204150437922496609983419
796 19909547656503235391912275254146256684490384255940961889678
797 22018190032279408940828921597263092468801185712997355625364
798 24348765561890603041578802128625521160838685087465863877670
799 26924486826028327716824452794936780396191513472991677607339
800 29770979147959342700310500328062023825571687116349637977987
801 32916529817183387658768276198278398591051035517557446979010
802 36392362896753530941374049193716752064800437629781462422512
803 40232942224231266826888439776095445150317088356026227756882
804 44476305480862784935660878366509916571618232768886398080062
805 49164432494839554472229650262559800515953412604887288109492
806 54343651265115438741526448487019512926958467616907031448745
807 60065085545129626587236246477755909477035496858206415295708
808 66385148214157379925442612397772949927741232196482229659820
809 73366085091427457214560126388229766207134969457025425917354
810 81076574318507154011675073998220174326539189230010737365838
811 89592386953051656611981256983324971598921973072237748097561
812 98997114986557897968980574086194244924781183907159969813623
813 109382973625435994990384267123859728468869021881827590130107
814 120851685364208982045388334994503152978537558683499488579660
815 133515454138233591031687876058890071554873679334273899592433
816 147498038677880792871910765510460652459123688748385440880555
817 162935935104185122891438528449522538082139770764871073777526
818 179979679815874739628716816605417400285969101472705071813800
819 198795284828559378030061120993571470761194810341520454123522
820 219565818948712617391931140559490797989624791508265809177027
821 242493149508960647520371819724813982621908616078751678584369
822 267799860869192371707322394846354290611891373700864935190852
823 295731367513440280494592416395005062563795784169333612222052
824 326558241359964907625063390591599054960972159168925124627063
825 360578774867565023183421805191040252955589207589231783902510
826 398121803682469624497217935202594804073096317809016838928230
827 439549814946621062554145692530764884083842748959611615570098
828 485262370001012177766321520173200694235766273363908407934270
829 535699873090367460680612042157672323667647115540798730119153
830 591347720833529303658744446773113289763786245363812141456788
831 652740870695616989067834084112042086855330169912659360005368
832 720468870514327250036292027930793498406827989759939581762198
833 795181395327637613468599250781381911755797917591275876396668
834 877594342360987571336372002288400120329359617199105725761591
835 968496540099736842504623993430242032189530887498829476490360
836 1068757132942338548141234507487615683614507297761014641843339
837 1179333709050627961751424490094533936432849637091957109662859
838 1301281245740159263869968945017601823061192462349568043644543
839 1435761954145173031298928428155685683615609685777017137017755
840 1584056113014916251554106844215279854239819751426293654995472
841 1747573990422420846828780510694060729280173534738743905922273
842 1927868961972238657118459802836258319872732961906290501041123
843 2126651944866479455688923011295075291080275011112331319210377
844 2345807279023684565507671524740866686688489684311195127639601
845 2587410199446722022147922562039573743728952689003860778201280
846 2853746058318285540413177462123956954843352353443901991579463
847 3147331470991122459646626797475438477393763384328803869838999
848 3470937577272414320180983333827162060175768680423271704458836
849 3827615628328782804913843700637466618522063784978473532178432
850 4220725130325868963769170375678994475769160786766818247875811
851 4653964798746109651433398320218544065871160702037860787451495
852 5131406602399640977487313941345679127998263391800935717023912
853 5657533203674982006618053336506935724013306416411803709911537
854 6237279131808307305940900179901688077191368403765242259767658
855 6876076059145992323935901554738753466759272522804490912923888
856 7579902586823516235615437088140125474742007175122326404014052
857 8355338986301513487640352916638444453933604039200581602513852
858 9209627387134227716079064103219093652057881658732921479088930
859 10150737949577910677074981062903543919979701598953322221082095
860 11187441613594749780998250260439672043567712654197751317789665
861 12329390073930024169405057837262930542673692730410488838643492
862 13587203694738984216235057088024176341712790233542573400077438
863 14972568147266558453910752291815701084144153617145224262420220
864 16498340630941741804177804274263400156981967419341743269670990
865 18178666622602030357467399508617448162222698136396828454769122
866 20029108191138045503359209888389756600819181116624580327876810
867 22066785016441045351166729416722346228056049147543493779243017
868 24310529363019578173872420844436670947112734936537746752045104
869 26781056380983372449458630958015808786128200027218058087077635
870 29501151241322063308545995325373127745872508419383636623104318
871 32495874759683817961111675162893359077127773607290040437884125
872 35792789324445191260238308415445140954304795125867237946288018
873 39422207122140584492639532220592989689626514456768203909427580
874 43417462847802148907303079118391152600159225890211160700939726
875 47815213301108873597506252106802095584204523881939487965942653
876 52655766503276144487846636008116828691094821913239122967226257
877 57983443226327873993053424659706200159706828209423593186287993
878 63846974107967013503423819211575328974875811426510738717753534
879 70299935834090719524343373853578488250940365993346812554962289
880 77401230209706625278300609288676196035332109017692853685865989
881 85215610310470481818353697824529384938522243423019867328635372
882 93814258314431583191060987607092124179153447674983676428696155
883 103275420060290505722818853855035408626380158105298666315971949
884 113685101868322909029353199125413551822249095993032614380829077
885 125137835697243403772408518653996648447194339038173968317645510
886 137737519299209772276286129099753813793130482139537674734433368
887 151598338680867638713378623554199827167198938069404976073378342
888 166845780886250064272600939879647029893809539017417624806417887
889 183617745893434937432719646715060663638828926224629324080957710
890 202065767267652402053437399609008378088643659296025851929928212
891 222356352146173121223782451148554931301954951936552111221136455
892 244672452152624146315977716873422206512202377617849778029068710
893 269215077958945127398996524814514542799139543178860926359967920
894 296205071441400851240717330262045740108066289996310693628471359
895 325885050723185600945552360652416367187866121371198398633939978
896 358521544871445465218038382705223143126299906510131642731633061
897 394407336633329361659707329980474203174555496951992629572981932
898 433864033367449819817016906818990870615146277005173086084463777
899 477244888268661113140655171114828482732604707182879791901241588
900 524937896111515267326672275843256793341509392693463456309659704
901 577369190068837289538092042022089619262971256153896080016096530
902 635006768715946676518991671667309497259829871385381043304520038
903 698364585129353100988274441349052980156344155051790795708859514
904 768007033054486022653545613858478794526070511041491864629207742
905 844553868475590904917975042277032873308165950581412589501495773
906 928685608600149210422116754012845210435060968811423253624475751
907 1021149454300491700385543390327252154471755171835489515555069402
908 1122765786469983406951615422515129295702762525833593643032742550
909 1234435291586714451054634407561535904642076461641896633703623304
910 1357146777073920586415644074294778835190750083099970341030437617
911 1491985742847026506043108709070174557376664387289911857473056707
912 1640143781790009829460854605922782984574540320754069853885328540
913 1802928888860976250704225384805880758631036276022104408524953710
914 1981776766145584978052627287905071850330331233775958801861500471
915 2178263219519813138038767829185332031459136489844896587475722236
916 2394117751718922160082450560175810137487991150218082236192734836
917 2631238466612240780313911020272968347833264800816810614373294026
918 2891708410435389756118375156643149804292592202812646301268325292
919 3177813487722409581027073267104776221898926233046050189278912815
920 3492062102807883919954258999982345666225654634523123767405112275
921 3837206692140733966475727815561146996912396851469894451667085791
922 4216267328384091054874382973974206839661585133432169244155248311
923 4632557594497713854884992352915999233717915863696927944959971906
924 5089712944850980714121901710471087677181984000329909350292177189
925 5591721791048853974654834503744373666384520648723694703691077967
926 6142959572738017221449005956220171045729470339371075407133982617
927 6748226098378936921085890466426090710828013009706611187987985373
928 7412786468022334847693254484473366276721606403381201036771662496
929 8142415919734636282781789976130478204473343693046426924482788419
930 8943448973716000189682964379053437599038901451030181947569424308
931 9822833283608519293450021397422863636222367007192454676523295646
932 10788188643287511499426110918608078546409884929536555386614290658
933 11847871639878619795431552820997866560360199159281780719989777680
934 13011046490189980065710771916653440909159427601431773035518550627
935 14287762648566166211700922540181321677030125514051329489344940158
936 15689039829767969297018588684660362694115674677027809883312113915
937 17226961151306353942116408787212171941271715562648825739827348923
938 18914775166198775149778802222593116437776448390454887953450134069
939 20767007629905462935340106066093076700967532513475568816031944313
940 22799583924825935419870008309528399980252666413141144955338276628
941 25029963152829725633965570748841770695265210070801202159598337651
942 27477285001557147046162926948563474701590285996790536396845086037
943 30162530594417587064106420470046535888149627131955912567755958445
944 33108698648166646335353588249155162803574621610663461760531998998
945 36340998386568917389809014370638047711344625910702836588001769643
946 39887060794944054120481489937012450344804588211479411651280679287
947 43777169949435772105080100872142685478886722110863363183036731578
948 48044516317822772111992404349742678361132449208252311525491945833
949 52725474106903260945074415135580342070180496165749578555058865357
950 57859904926346546649892817107592782632184707760207403590524838955
951 63491490251962743398976251720914589476554275942211491451934185318
952 69668095404284436272730522117906538371690537481305876938758412998
953 76442168013027718429514273966615155607700206074957711667878481638
954 83871174216420124574705936254738533541968847754212426646506542460
955 92018076148751386804523218123517425529008586491132278177383597059
956 100951854602224368298838478516001045594573158952021724198338616106
957 110748081112884328924521854961610717278980987149564367372293280414
958 121489544117953099281815615608597179641023384985356390371639907347
959 133266934266423111258614174573365053615498139457627879607315407913
960 146179594439695125315393751106379270675475118077541067992242163891
961 160336340558108102310177196358103911541737673631262590118175676445
962 175856359816488585786155665929220728533008816570361798042857585774
963 192870193611793579126053319077023485862602892557371549568322138454
964 211520813103397653990774691936360596596561712440074184680552069975
965 231964796086890749226466360329477861311245998777993460917438963626
966 254373614671203808339708802740960649029107110291966928392962594871
967 278935044132792666271266035519507108789523631905703019777101380487
968 305854704286394140180492350176947342652274818221971022967762926340
969 335357745767062797807813800397190660601204163105778323315886426474
970 367690694771033730535696167174388346093451718421787250516227734547
971 403123471062420779916746000840336497391346079953547942520879241135
972 441951595428658168297000078690032075687903551585666844103987681860
973 484498604270630473309632725661181267345212976867075653961351911285
974 531118690655294051022640729998314398738850757766289289151787347931
975 582199592952022589556772951811248467568262683935168133427023198529
976 638165754132825257237555473747962668769165582526696868153512028235
977 699481776956173022971950540947930241857226225903498473042529068530
978 766656202590997960963078189400487296057567304263509431039698326186
979 840245642789583902609480400342657872677711359283017533184248591214
980 920859298505275357396600661076938748289516124201886958537804301535
981 1009163900894723836245234249798412831467201921912198460496420200516
982 1105889113968256103401527207044031308520941185090447010347773313729
983 1211833441781515483176394727353418359604789312164874069292728744480
984 1327870687024755294541743402096398013037095324291838332583667012328
985 1454957012193556077260785664576376062596047434865914421671965024487
986 1594138659249572003840561722730071543264171683109688524800056570425
987 1746560388838487169847525367850844246058557336736242538854054415276
988 1913474705764276958349035820703158516917065735079103114195154384719
989 2096251943567316067871722755429979767536027417776554139714886987368
990 2296391287765965405140477767197170021129027416608049899692047316149
991 2515532824648390584673137256696504433085079173043403854296592201719
992 2755470710499559829954434658698595881758983206653464926188168893997
993 3018167564878762162629168335483361049156386785614675917769496010650
994 3305770201092238108851785597674002296573405055357497879079008412959
995 3620626817406320409994947507384478571655321879292571581723963036625
996 3965305783898115967597683980427598419488477667147424234854213897000
997 4342616172229668072161855316651803970396545336931088189222372438164
998 4755630189151981596258491994140858058396764313555397782919796016892
999 5207707689300053986692324582511547072146752648706453967213489016766
1000 5702522958941196949233528586903541006762467604985282582039803460330