0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 3
10 4
11 5
12 6
13 7
14 8
15 9
16 10
17 12
18 15
19 19
20 24
21 30
22 37
23 45
24 54
25 64
26 76
27 91
28 110
29 134
30 164
31 201
32 246
33 300
34 364
35 440
36 531
37 641
38 775
39 939
40 1140
41 1386
42 1686
43 2050
44 2490
45 3021
46 3662
47 4437
48 5376
49 6516
50 7902
51 9588
52 11638
53 14128
54 17149
55 20811
56 25248
57 30624
58 37140
59 45042
60 54630
61 66268
62 80396
63 97545
64 118356
65 143604
66 174228
67 211368
68 256410
69 311040
70 377308
71 457704
72 555249
73 673605
74 817209
75 991437
76 1202805
77 1459215
78 1770255
79 2147563
80 2605267
81 3160516
82 3834121
83 4651330
84 5642767
85 6845572
86 8304787
87 10075042
88 12222605
89 14827872
90 17988388
91 21822509
92 26473839
93 32116606
94 38962178
95 47266965
96 57342007
97 69564612
98 84392484
99 102380872
100 124203381
101 150677220
102 182793826
103 221756004
104 269022969
105 326364976
106 395929588
107 480322072
108 582702944
109 706906325
110 857583545
111 1040377371
112 1262133375
113 1531156344
114 1857521320
115 2253450908
116 2733772980
117 3316475924
118 4023382249
119 4880965794
120 5921343165
121 7183476540
122 8714632884
123 10572154204
124 12825605112
125 15559378092
126 18875854016
127 22899236265
128 27780202059
129 33701545224
130 40885021764
131 49599654648
132 60171808852
133 72997413964
134 88556792056
135 107432646072
136 130331882337
137 158112084396
138 191813629620
139 232698651384
140 282298306032
141 342470114884
142 415467528848
143 504024320904
144 611456966976
145 741788849313
146 899900933709
147 1091714563329
148 1324413214713
149 1606711520745
150 1949181635629
151 2364649164477
152 2868673485381
153 3480130452357
154 4221919301670
155 5121820235379
156 6213534798708
157 7537948013421
158 9144659534166
159 11093841169795
160 13458490334272
161 16327163819653
162 19807294272010
163 24029213573680
164 29151033809059
165 35364568607767
166 42902516621188
167 52047176155354
168 63141017325149
169 76599507659421
170 92926671479074
171 112733965751084
172 136763179324764
173 165914213133823
174 201278781741590
175 244181298362778
176 296228474518132
177 359369491843281
178 435968999502702
179 528895670981776
180 641629636732860
181 778392816057624
182 944307029191447
183 1145585810933037
184 1389767109295815
185 1685995583813947
186 2045365075657228
187 2481334075159930
188 3010229746141706
189 3651859382874566
190 4430252198932190
191 5374559228123637
192 6520145039056674
193 7909912148352489
194 9595907732166436
195 11641272807823664
196 14122606882983594
197 17132836629125300
198 20784696011999866
199 25214948210932056
200 30589507439055693
201 37109652478112367
202 45019564626464856
203 54615472358631292
204 66256745166454956
205 80379352049438550
206 97512188678563850
207 118296884690563716
208 143511832901495772
209 174101340340551465
210 211210992818663832
211 256230557445128688
212 310846029803759980
213 377102774970214936
214 457482127019653486
215 554994315698217336
216 673291200388781052
217 816803033290276824
218 990904373630828289
219 1202115366449492121
220 1458345923894620809
221 1769191953698380789
222 2146294728668595725
223 2603776855688249211
224 3158771171386466547
225 3832062371775247599
226 4648865405065524423
227 5639769778696352712
228 6841885145145844833
229 8300231069040465642
230 10069423022738846431
231 12215717751407442156
232 14819494607095691367
233 17978265778482157914
234 21810328150257405513
235 26459193555322929936
236 32098963334019282648
237 38940848479165127481
238 47241079548205593123
239 57310502570944439554
240 69526220322351881710
241 84345714929447573077
242 102323980707929730991
243 124134308858187136504
244 150593502413510066440
245 182692465747529349088
246 221633314226694476569
247 268874393774900069692
248 326184896345844509246
249 395711116668196390956
250 480056831597643964033
251 582380812305573695024
252 706515121163760831528
253 857108623577270897968
254 1039801089324800247056
255 1261434403551494723625
256 1530308797326394793317
257 1856493693672239302563
258 2252204810340435693519
259 2732261641938079657552
260 3314642454243653352576
261 4021157575407414184104
262 4878266198984685082072
263 5918067288309485329128
264 7179501691860980052753
265 8709810489187374846070
266 10566304182859614148633
267 12818508993200049842152
268 15550770635138129499704
269 18865413089381782852280
270 22886570664789197036384
271 27764836863773882118456
272 33682904152083367447584
273 40862405843944347500337
274 49572216333131722346407
275 60138520515991336495040
276 72957029509191386337192
277 88507800144329515836896
278 107373213233711298689176
279 130259783898500495725560
280 158024620762274377844016
281 191707524914357745291600
282 232569930758302092791937
283 282142147091433815138344
284 342280667607425151633384
285 415237697116616537970576
286 503745497260946053807472
287 611118710494657352496648
288 741378494393157848222208
289 899403115155432226066224
290 1091110640069789971357824
291 1323680570828092064149761
292 1605822717919525879288105
293 1948103385526951030921489
294 2363341082643567568892065
295 2867086579904513622699537
296 3478205290399170975196185
297 4219583784792328823418393
298 5118986899947761049484617
299 6210097540017551020842441
300 7533778110845643084992202
301 9139600828765168964280307
302 11087704214292119995201796
303 13451045296935687564093861
304 16318131876840201186793398
305 19796337167239372161989583
306 24015920952031700985407976
307 29134907851979462034892593
308 35345005391997013055735034
309 42878783502842656140727236
310 52018384331607825105007543
311 63106088545899945100209339
312 76557133842835632664303200
313 92875265719675833851096598
314 112671602886915206013086181
315 136687523838946906998494157
316 165822431690926369033386750
317 201167437082923382089121784
318 244046220585766038229849020
319 296064604917373863334856563
320 359170693463273808435065902
321 435727827306109441099369102
322 528603093025785274950465700
323 641274695912700480963551881
324 777962219751647387962046038
325 943784651442573756995432788
326 1144952088525497139084554572
327 1388998309111263177314403592
328 1685062914028637040649260155
329 2044233607491910849084326057
330 2479961434798020290183695159
331 3008564527823805565134160859
332 3649839223736506046097712740
333 4427801443488153434059758778
334 5371586094930727191055191566
335 6516538183456224330139746138
336 7905536492567487507454149730
337 9590599406596124548103409885
338 11634833014088035397187735942
339 14114794448886055687371431101
340 17123358976709861252505591960
341 20773198200446367298603304700
342 25200999643934520732663063478
343 30572585738865247923718255044
344 37089123922321472253858001182
345 44994660414888959761312150912
346 54585259821485084309415560797
347 66220092835573119706603296739
348 80334887284459175393974727840
349 97458246261169036646480319800
350 118231444461615403945083624500
351 143432444105549924677746687978
352 174005029844415172601464943022
353 211094153766736644855322944204
354 256088814181625604616635095116
355 310674074003110688926050655913
356 376894166838683808632653952652
357 457229054123142984026628680492
358 554687300384312020673109000292
359 672918744845927424618192624792
360 816351188951477349295939312770
361 990356218795892521897404255792
362 1201450372562629166752727199996
363 1457539186744254771369362295112
364 1768213260747365460295412951025
365 2145107427586049268928066903677
366 2602336481709192252954695584169
367 3157023782093504273627804584461
368 3829942526939431698245997209253
369 4646293715890909047541936522023
370 5636649934686801569439340777815
371 6838100307249430736192067977811
372 8295639493993685507561430272923
373 10063852754741050967856843223948
374 12208960182327100236784910127625
375 14811296664036292489739605711794
376 17968320446129796763367410296255
377 21798262973069228461613407505508
378 26444556688960137509155344027531
379 32081206623646939078594684805346
380 38919306930896369814786752783157
381 47214946424890055322348183056080
382 57278799179631106290205026280028
383 69487759361958206526989936407653
384 84299056025994499016729542119447
385 102267376472124295780096952415702
386 124065639445193524241710359921210
387 150510196134153661750865703948741
388 182591402757800600829460388754087
389 221510709688696970644247141537244
390 268725656113587025966595324593324
391 326004455293218132256800350873352
392 395492214655176338783790287281005
393 479791270681170837800519829400452
394 582058647153295133580616781816154
395 706124286598488657822327141737364
396 856634482732642319573192845686105
397 1039225885490442920402653234440192
398 1260736595179139891046900375977436
399 1529462251292726917013495700570760
400 1855466706585945049270296051444112
401 2250958921241121388054086338725117
402 2730750191922292225854606168125569
403 3312808839075587359435222949941723
404 4018933125674076017257550091679087
405 4875567608406718336830742937365192
406 5914793493897161257233396171805384
407 7175530089076301148280296547782820
408 8704992340369028065293792248353580
409 10560459046954973114564088299797692
410 12811417968196094502618174638522809
411 15542168160118386728472780806648378
412 18854976999193974087908003756590101
413 22873910124868050105165553848269188
414 27749477733274768441996296785634380
415 33664271227171929699229692957439764
416 40839801316248230847509989505222584
417 49544793656617258912803781753576164
418 60105252703572232027367870053373856
419 72916670671768326529986044691896665
420 88458838831886713258458825498545043
421 107313815831080687346366829255135144
422 130187725955948737451532383103404332
423 157937203689223505893528679889038712
424 191601474916395435592758372846478476
425 232441276232643666440268362351701060
426 281986069889260925353072144105277224
427 342091322592833157380440014158651080
428 415007993264601483910426058850547745
429 503466832096488197168884884349092788
430 610780647927568884515251713604227932
431 740968373883517621966784096707632264
432 898905577572741127860312776596670976
433 1090507052489136563453071149443149452
434 1322948328721780229893339511794850512
435 1604934398611041155246411655900127736
436 1947025721203874312626851670058778816
437 2362033714468475796537277728909326561
438 2865500546564963993706162613258419349
439 3476281194492532878221414326862647281
440 4217249568376050500188198423570279545
441 5116155145948791628048511200166950521
442 6206662198437928191501582349610099973
443 7529610527159708421394921861404950485
444 9134544925770749576641333517305078221
445 11081570646974623889268185187363857037
446 13443604361443099685805462916273183598
447 16309104908008063679511625529531602947
448 19785386102500596557733039856394250228
449 24002635670876647057921238279964529773
450 29118790816825438685969749480131480294
451 35325453015263366877471331829741580267
452 42855063542423075298866253691146530752
453 51989608468193824875507587208451608973
454 63071179115168448764775772395815466010
455 76514783476611548450581235312088649608
456 92823888384619612130092860841620252555
457 112609274487120208687825900698014502783
458 136611910157996855745747138977979032556
459 165730700974822294431716888458110512850
460 201056153990085661309188220287852093117
461 243911217532508736608054473978998623869
462 295900826000702561483562061187450232842
463 358972005115871010248337833583265698852
464 435486788592482558698919068895354348460
465 528310676977102170829011929736974601015
466 640919951464222379516837830434989103798
467 777531861622219235262584969412968136354
468 943262562597041529694301857871078649204
469 1144318716587127191003490078158930742321
470 1388229934119635927611544552137929366190
471 1684130760120338489095106613325379599032
472 2043102765236209499343444446908645297884
473 2478589553828692058042363515803999646344
474 3006900230805794228871375445540974247359
475 3647820182270016608388213275975963351157
476 4425352043892235843650798245388931487511
477 5368614606489277373345100103260010136715
478 6512933323076404564348590181418940879036
479 7901163257196040491960134733556870245226
480 9585294017316378981055241346882249844258
481 11628396782552588480398685793790895142142
482 14106986336381280538441049309594894788486
483 17113886567187074767312424755135869035845
484 20761706749457091375700638031111832387002
485 25187058793349327219351436276500763874513
486 30555673399838604592696536379760774011228
487 37068606722915009157045126561179714890264
488 44969769980111049649005261294736585135490
489 54555063997427428630060502641618834979748
490 66183460779980017110459188435409730121890
491 80290447116361297648900237745004624910376
492 97404333683548372416212662500140493946221
493 118166040433005463791913300531252326333223
494 143353099226354791011264736807753090207736
495 173908772626193395603961273187513864218964
496 210977379349108404761006399748693579109228
497 255947149329219454410011661043430164244718
498 310502213326646883040072163685048999224466
499 376685674106626900150531352120458729346356
500 456976121222988197799431589865463354256732
501 554380454906536570215644252365603848202953
502 672546495339542034007557552896856174536176
503 815899594565896825018822289704609264743912
504 989808367192090220622783562892123128962876
505 1200785746541198625383789962640816708072104
506 1456732895870418079793801623684246872316822
507 1767235109197064962833873787369295871541288
508 2143920783303691862984405139489754600887644
509 2600896904526680060783836729355217955144376
510 3155277359433216630999480981720821803347329
511 3827823854772758665007038534617677977883505
512 4643723449338655490025860824322287242627417
513 5633531816530745710648644387214410371590293
514 6834317563071944336032434349855227079662397
515 8291050458942362415826235973539473951979219
516 10058285568139427378660109760908769823520507
517 12202206351443119241644514900398524424408151
518 14803103255969799302428351629753742379552527
519 17958380615403015933427832611474564182899856
520 21786204470175774598434871146092242160783361
521 26429927919514430088460731970414529403410778
522 32063459736045175799109376357628939775001071
523 38897777299117120135141810707484166854663468
524 47188827758059482550968046681023640806642687
525 57247113326198909929628156441932410630163194
526 69449319677642029171272671342330935054571345
527 84252422933611828473701022972084677434123872
528 102210803549014844407128855583559241617023728
529 123997008019190619005563726729651483777807089
530 150426935938705049094024458700066013181217867
531 182490395674750224893133835057694952956218938
532 221388172973867345028275645765179119810882406
533 268577000731926827579243692446202760617525093
534 325824114058125737508871848888135171247688287
535 395273433735767766680144520230466106302259632
536 479525856669379595153845543202550783736383504
537 581736660218394439560974398786110025353407232
538 705733668237585058566538125515761509131214321
539 856160604176290107660562584215827522312432188
540 1038650999851040332553696419273522475268651126
541 1260039172824907677581972065038701595079533532
542 1528616173556834505161215757484904355697058625
543 1854440287614960242670087606373039526944746912
544 2249713721350728009350232126603505633247006544
545 2729239578020107604504077669806056416983390048
546 3310976238238502044065052068592166442336797280
547 4016709906476087102631590194107927951468011601
548 4872870510652377210292152778323755473780443789
549 5911521510503417542845849197597277949049094915
550 7171560683328325220427821262635979544128628447
551 8700176856885159725589037020120883899825687072
552 10554617144500119968259124626493923426770433984
553 12804330865850847977609356753097429060017440528
554 15533570443870955582113434422903485477000830576
555 18844546682109457626178486491495651919337627856
556 22861256588585544728810076685603579870805639457
557 27734127099237921939102229463927335344586083246
558 33645648609741339481948078661524613293635178161
559 40817209293069664702375899924160592837763806608
560 49517386149954824427964936944281476737589493680
561 60072003294454944396224061570775400164359927664
562 72876334160305792373833418323872829224377368192
563 88409904604176747955946852746776314701378198768
564 107254451286286205582125339238271966620715826624
565 130115707874871750310935415923875546491521466081
566 157849834974109672250037645387802881836107549327
567 191495483583851011731985724049327495129742727488
568 232312692876920676434361623973488087967506534096
569 281830079026875500862326560917769564705096027776
570 341902082321330445258550622488544964869455955440
571 414778416481636237632384040812417794093833323632
572 503188321085812985588330893559194108795211522400
573 610442772372099191170456232797466075415927349024
574 740558480246970941481391648721341621907448815105
575 898408315221080613731429294109144503743556364432
576 1089903798804931625463415018158471998873299091920
577 1322216491681852301897776642131960086840805626016
578 1604046570708727802760103203049729651545901653792
579 1945948653030058248018653825538274616415357609232
580 2360727069511694485651037866350692410509190932864
581 2863915390597507471239368759909886519304402455264
582 3474358162969606662409824992707352594720329804288
583 4214916643216577603891216641428694216627778619393
584 5113324958437658217622645935537838720371334983825
585 6203228757242589843086060953696310719244634075745
586 7525445248924442144983837595828270806085439701761
587 9129491819633169947743940798878000457631341355553
588 11075440472663228195762594624416275074046698964785
589 13436167542174922681413632490766967484555889897649
590 16300082932772430152653001250676854003860292352913
591 19774441095742036815062826243384206598580622157201
592 23989357738958614418954042884812900815208400776594
593 29102682697396272636576688820350739535579735760419
594 35305911454638862479662749774047050254824369836164
595 42831356703563304624646587369875321060909809537925
596 51960848523196474572390528168753321518541150893478
597 63036288995859702768153122793169596592587849858263
598 76472456538034625449566755283936564077143739755912
599 92772539470807055602219756534613418081004032108825
600 112546980566549092417282582777997624679584654266026
601 136536338305507706836236625662810525494793055042620
602 165639021002903979472813314483161265030372790803039
603 200944932457542841952476064257208315285197160639203
604 243776289161106146577122651627083636346106970177128
605 295737137684302621149513179795836957864648121070606
606 358773426680162323917666302589006554457235970928869
607 435245883218196949367233057872943118534379710684781
608 528018422689004004969452814407556536615383742793606
609 640565403255553097386735397185554161294968397059632
610 777101741561060804222972022848364686789761452102252
611 942740762563964783695785337331525951820134242905291
612 1143685695021507625648261401588734267105331403544494
613 1387461984182613772225384053215817903451438373721622
614 1683199121866916393374897233011654861316086494792228
615 2041972548547078717292563535600661415773322465721097
616 2477218431765275666659796593473604534307702176405878
617 3005236854454279671629249407881161070923085919199484
618 3645802257709832769015984805066715232218054316259116
619 4422903999270893573238956827915079919007815768361368
620 5365644761834858356934742165246605870827950011266659
621 6509330456856365982583003566835340137933281414811153
622 7896792441038979754808387620051158041384719788532775
623 9579991562905896148183284853062812902700806283325003
624 11621964111452974865475848388663474318474128749046100
625 14099182543218250532135644982137078852781830925451978
626 17104419397672530203764894390018239923704916844651462
627 20750221655382362972780879195084955155922971160910578
628 25173125654653256546019836023000035074930786929271946
629 30538770416488114902954578188246640945758736940538605
630 37048100873344480885537581755081981083692018355349758
631 44944893314383460640345969375133139125076738143882533
632 54524884877289356788529254228195952027777544427207536
633 66146848988742331654005102616859426346251673176253636
634 80246031531960582186140747598996505199033504101705614
635 97350450929633112389905641989014745122738420946357076
636 118100672585015475362686521184099700278661392107267654
637 143273798239668731908706357207099735353592179036539600
638 173812568656156846811660935395346376299350915977078205
639 210860669529501327697198517150428357383042934332427963
640 255805562843884788337544486525561496508119672476310496
641 310330447721174145126073740753757448535897216903518032
642 376477296709916476780078843370616874882148890079771668
643 456723328241877058966219590969613380081182394181477282
644 554073779171510171356125232958628125203920815127834358
645 672174451756525646718811754142727825482582207235102012
646 815448249996194378627518111349827560836174386271641612
647 989260818652351225439179046745173937135525302248719817
648 1200121488181852553136377563895602294518568236581147780
649 1455927051025737341473922050421163791026687909057458276
650 1766257498746911486599995791174921239562585125960976308
651 2142734795456827963380074634545538114444734016040747976
652 2599458123698705022346294225515151494525916410222225258
653 3153531902870215193702419458473779619729837225350059616
654 3825706354626740840421231212616507445212419432585161628
655 4641154604622935219048749323966335006048593818856803240
656 5630415423275286444487928370711508943184119121105523057
657 6830536911457138997624305934607111237702687357686670837
658 8286463962482876339098227985028275028729375266744129113
659 10052721461229787825698223776203196268291960392705105421
660 12195456256686615789078298410748734382736694408745853397
661 14794914380385320811424592636263885877262610818968078655
662 17948446283255536005127012094737665496992448044318138271
663 21774152637882276845548243307354172942204867476903299899
664 26415307242505212064596992631320507948253461295760103139
665 32045722665780498509084921002032016891437580416865626196
666 38876259577237637506709226936639128129140267774552297033
667 47162723539720513845807454921667403157869643041296426146
668 57215445000950301671505678697870599426161603434001531567
669 69410901257636917460583977108619333808898297842747384964
670 84205815638022238272008569744883219686160908661715463619
671 102154261921277774277135581839620885183153356706033601890
672 123928414559160051122683825146975058125358224182936901789
673 150343721801665263187280817778295566073611685478697004928
674 182389444467445761696365738780327582965049265895562631124
675 221265704044683399203074965716966711094189533670114928157
676 268428427584403913048882420638634114252059176711411354303
677 325643872585354214720388099336504713678220780145412885870
678 395054773842991132180972076445124047487119077988160270834
679 479260589481013370452980646190007267173279986649875734453
680 581414851402291144730116228029628152356433343355909336343
681 705343265961451195852800053176603210481791567538846238132
682 855686987763116459040080870954898776555403253017543243060
683 1038076432230562220736446609735226359520452518913105874184
684 1259342136275245619939521575452193070614642052583220802341
685 1527770563859649532988403996090827184866701229294632156644
686 1853414436445003747708792095427331898544922009440045042514
687 2248469210287994879889764171872455946032041087428205313348
688 2727729799769008250342744818062463213205321074078081047801
689 3309144651171299395072861046092091365561754417433990384144
690 4014487917132750590925661099268694576043545984972836622276
691 4870174904895867049965741970223593352598949237990379865336
692 5908251337126429270702188579958819712119401756903485739520
693 7167593473401674890641710155411012782734043809486706541861
694 8695364037261324423630114151501839967600745038781338698505
695 10548778473706328171338906246929171866145667048221383741019
696 12797247683994323051228670418801627812177708135649589054367
697 15524977483763331301571415236864091025383029209727670102168
698 18834122134934630696644276282956182390944783627161660486312
699 22848610052067381287569937382224876966988329612134497108588
700 27718784956963248337535679352448470319587278850124876973924
701 33627036294089677608237867932407290031706680607028362713444
702 40794629767491352498879578087818302814440724416515069255305
703 49489993804752676922509692239320142782041469455296407953810
704 60038772278459005093848598486249314648187136503517791694829
705 72836019962453328145077268905050942460364844639167380749196
706 88360997446216659446648684141915033485747873848895050851364
707 107195119581151290143292960424871215876692657476056711337676
708 130043729633218671430862897807096092843680987088191208446264
709 157762514590181919768398577159544563163268265938316085420188
710 191389550884271597376636445091951853194974946545344448133632
711 232184180651762949875516023179770156009415670961859517388937
712 281674174456515626798025715419090298791457140417155925342747
713 341712946734974631891874313905339613439644276920673717037576
714 414548966697427960036951582810390555900009121559841097786772
715 502909964143644619483600266952305589385756995408736148638136
716 610105083724795909626893227377176805262449652884792859975812
717 740148813358014581057756125184272898106130639972984068422076
718 897911327948196500826154702343817461269398905911300153842264
719 1089300878832468098202791147435769314464373852456644601975896
720 1321485059484231048078307170615539470473789523418504119364833
721 1603159233940746674876332886034629769265246663835660044707580
722 1944872180675721306768207199939969382704890940756333761745156
723 2359421147373149266805158782750359938604900062316174859531928
724 2862331111516793886288759049702665527990657057724911008170064
725 3472436195241589795915652277079842333253106710609703868145876
726 4212585008599604376973408402264115231359237350582687936567952
727 5110496336547800877799563104607932692628636256493988090410216
728 6199797215380268976002354252043702007093010108950632692386112
729 7521282274864500024080661422659241477566799632369136811750945
730 9124441508805246698956994308693871246832046296204796856458525
731 11069313689480968005725201508633840629536937236961130618203681
732 13428734836854117272530360291384200568141837299277305477735609
733 16291065948370911158819119341086866096132494357002216485905673
734 19763502143612500954734771618166708429385601067611920354051549
735 23976087152212105331708180020430823660744838418194608290619501
736 29086583488759906209507743125038756353373474674688596381029717
737 35286380704140175185510097377082458360466484783639229073415829
738 42807662979004675209590758799741699838033284416008365885166774
739 51932104487809921908547753108435571084865330712213162741625299
740 63001418177290889914272954617069411714402267949174293359828980
741 76430153014145007186803314908453612282544105248451598837564589
742 92721218962515918345622434249540478378676599605453815323470262
743 112484721106128419300357205867707186808062200673065735677521811
744 136460808258340524632065385888138010468807039091260343968141312
745 165547391747100430841573129013176766822180513765948940349171029
746 200833772451240606027083226390259225182646998549588169422586858
747 243641435430245281236673985190000925020680282965596535307753632
748 295573539918055203145221738298436496105545613677809698049378931
749 358574958095346093059494692915505907819947881626983991409207911
750 435005111109491100246298007823959520102491986875435590246772500
751 527726330072007018591920442073499998481168586480889405570242762
752 640211051178135437892277647941207185289230787153955141247764573
753 776671859436475962524343033829345195758037826245215485215905885
754 942219251183576393365916162842521962580218340011164425565076914
755 1143053023634816999392999389232781187762865338560752594987663772
756 1386694459065062280629673374422782112783545621526349130295417404
757 1682267998983117483774895112721218608889091235204158828344796335
758 2040842957078463576834389805636724516709039116831142819754004246
759 2475848068187954677080687813460684036811531103706578410000776746
760 3003574398259961695672608255534184035292699690187467815571019508
761 3643785449438097133564885903475391220581930477341422956818784081
762 4420457308874573096089228937304736416339968303586638442034689966
763 5362676560058149489455145100147258378920186643597802867599766880
764 6505729583692966488848144489380039566683051982158555462587430652
765 7892424042758028769477817863802821679466597603684904592882848056
766 9574692041741146253252712976524040288355688838889063421227644391
767 11615534998819609830087102782160764805064727955720206240981648637
768 14091383067007564507167790595621448841876259059426784650982425383
769 17094957465267526202840398851155632877168958749614252466553444891
770 20738742914705623336405284754631024097750889226955675423372228972
771 25159200223580196432494513691935760514090857530542313865406918938
772 30521876783638345921949658792083018893011044174140116733006685818
773 37027606367331312410797803281463058459694096156298672195594116470
774 44920030410089341180275621145265880139160693759983576788476964526
775 54494722451830487433528334121789920427516382598872640209704608917
776 66110257450650097263615436903950685232581110554592846450686257554
777 80201640517657661770783227499572134074457369614019631101668682937
778 97296597982925187973623626350727766951626328363633883568222127828
779 118035340897630811310028911105358791049377217590589558991594356800
780 143194541121211007742523424797294551563468075121131872857001275738
781 173716417904849353664473083589377570456479119295271989590007961556
782 210744024272180666075270886870840628916173215451570661785602078026
783 255664054682270007255546508016106509055333909211554238574079042552
784 310158777134100494689074842137896429482850291810426878783783651469
785 376269034584750591952690279041847114715431402365019725234469909023
786 456470675102408253723473506541419248789888771979039356336138591960
787 553767273085333441697097132892147015741515100342673239904360719788
788 671802613982964253007126043997505806790892317933262798895955076588
789 814997155104175260749649468794800358354360393054394671752956352326
790 988713573009024614414122552384177928810839512349666661342964313882
791 1199457597281205280489393439255018557727012727801237323128566391908
792 1455121651963475287744939947271125066782346637012791561702645434460
793 1765280429097575782434014789409021496265196928823218440486429085929
794 2141549463682326374386705068450868610980628331188238165720898994952
795 2598020138784734628110178574992287859770517103167277522057037586912
796 3151787411870068069807275707884434875512032203509950761961398306700
797 3823590025853032322814401751881940682302924521443213560857353383288
798 4638587180957207583564051220676741040657284914497608232610309735614
799 5627300753966232197978173773060918969468124426847274893953274049496
800 6826758351247437478467567212315937527195137154648512217081840441404
801 8281880003210912766212507159587062593977483791661303778784485875864
802 10047160432308488548646521948996084090242680720484522219270914961793
803 12188709895990814923033227017446952701223309051672760384991813956745
804 14786730034775549551143405592439240560993826154840037907048851543657
805 17938517446645617620950681300323675436505858358349988669010249850357
806 21762107472498649943765083052205616118808782879793202229867603233645
807 26400694653455857527329134272882357159466067794290810462477912969259
808 32027995407422089725307308045943276128934192221138085356431187018755
809 38854753758669527203774875258259213656129329375786597573513027460159
810 47136633761880439969987382417846276250106813167447901352297513336023
811 57183794194188928518633904366842360340349493887932423571568428297816
812 69372504090179743441667131384289313041572802939605183956560242254561
813 84159234124955292992810536976728553602566629094445221863609093798218
814 102097751571600910613761218277052229039072487452795210532619343648575
815 123859859044099560557526301329257845157881270332588412762486946882220
816 150260553697555418084855435602140202317347338126879223224964859851479
817 182288549104977507810162743648083478446281530348017308581396046870234
818 221143302863647035013937618906342692102410859723803906154909074330393
819 268279936625527474983925001324188968352517672891251807507206587666416
820 325463730819716403502558905691031328692867166779184231078775015964232
821 394836234909896146944226037075320641734439969718789415035335258218793
822 478995469034851439937036574052049195337006598813234636898944352017011
823 581093220606452350550797792329101424376079086266029847431563695665586
824 704953079650551911108324093658359269533960356598618260194050642547806
825 855213633348107329193179529260499471851307694725497483419015502399285
826 1037502182453084837003342272908582950297589225073514792000411549269519
827 1258645485316731872017279891814925642400000084797318698155320623599912
828 1526925421942259347001204893139114610752517757688570505662527211266328
829 1852389152761975750503763798830145939445384924467754736741302227230560
830 2247225387671871897447989835905466581179824894186544151776637485449353
831 2726220856706723337385026409957515776516831492999778788675581837466364
832 3307314077313175687935824202286617200892910579265808636107145533131950
833 4012267156963727599044148295944976470426870935864426896301196175679756
834 4867480790311834928237327825205475942278178630589924379720211678079041
835 5904982972764919765240670098114058892575767855663439171720623227348560
836 7163628458081651637257949989928984534975767940460757869875943850948472
837 8690553880023910984259154883068099145728285698149328375538471062214800
838 10542943032785886734762918681898245085173670622617083112279773289445360
839 12790168420457758632210908517803711666353495516803627264056410774894713
840 15516389277164481969595934927761227442870327009803406052731992612361077
841 18823703354477657657531759130047844643763237589069214688839138145493027
842 22835970511441385256575907425992821114190108524933641585140334321172783
843 27703451301753220184813235251198297056468287155523565964860545999251824
844 33608434274518139950053905349312355949044055011187005136581169226600384
845 40772062732599791587311855339241340484019822951647763006457113077548856
846 49462616612623702571571010222309439629748108649797091381995584139763656
847 60005559645409589306333928904207684714921779272414174494275357429209016
848 72795728065867347938544837422011396381275274789217801758331768204103729
849 88312117343031829908140772349772623824145601799021207811063760816464806
850 107135820697509487565672531479820468467908839388090422499902898961957833
851 129971791208950872822248438905813289582098947913024064085043233283130616
852 157675242510704093007061674157011586638567235068547630049903779282382440
853 191283676785222232957115579506323942587611290079734635186484948508982824
854 232055739517822024544427434845565283071631113031382398192942061586531680
855 281518356130445727115998445067874722701379221681179489574937645726295336
856 341523915775855316422332373972082407416301000953593664069213003155504352
857 414319643841722664360877211394093803797576275742811465827544771359608081
858 502631761184754494269017983743866427621721877541832673638608532176072887
859 609767581882263981834690515223686896089630716929923096138511431138030720
860 739739373091214854656938954129500185671729664842947160223554664421161336
861 897414615601918947664000628286511772310296899911494790273458443703543776
862 1088698292387141180621116207792835714897908189991229425459943392212526600
863 1320754031904963205165543642638400997969539303022611823652885453799058280
864 1602272388035408932281542087706275720670918524703791313227823099525353616
865 1943796303811264248703874461678358128087219525657384977297036102680857968
866 2358115947652986913064751673072451931884795801400196443124580874040466049
867 2860747708837741407333769656816318359506517678942029116763189406216538936
868 3470515290720005389168460172040005255596148395871952212901700837354569656
869 4210254663811220243825399126169505441267878060714899373125255501775730992
870 5107669279413139191489399754456017213578174960626394163398713945479274768
871 6196367571800280372110515962248852928476083150617623588858657337691801368
872 7517121603705243577276059604887253926445622453640235412511542791490859648
873 9119393991740652509557601692593529647116540978344026725739365891016213264
874 11063190295551916758261476154271887775203760504001411703036401993697071232
875 13421306243204903671326227827344339707088556305401608146160982867737537281
876 16282053952042645078659997484160658066595073984343637262924172273954076217
877 19752569242762650467828457656200663322191222380215589475825873111308645873
878 23962823906573870711653856782370168763459100440930488848951128613084376865
879 29070493185987009903143256536826185977037275401556883012349842558563651633
880 35266860757787290275253772499075038905513358552174506601208499896255453001
881 42783982361492533852529832103962292831958981005814742013720042687746312649
882 51903376353233186362087433796555822479075521984158768739459408578762525913
883 62966566648785103120348909950827710254279282488160180442495810572459597145
884 76387872891990006791675137778172049961367838793561788588656793440197134426
885 92669926844032651870335135262332708027962912777905425851580965714151210643
886 112422496086795302338163592918533371350154135158121015327406838825459856516
887 136385319993369173049817449700903540113613235599051504176357967438544233381
888 165455813179356182952960706237729726090650511000608387188707809997107885014
889 200722673937143473228214478736804764996163869552782893789916309893363338015
890 243506656298636007080744310840767057828122850558597635803636352581109650664
891 295410032651869193442831744637322880307198372542756404543095761159872176577
892 358376599300654296563180654588150590561477655030916584985591571732331773722
893 434764472192644303354855792366322640522845493824478373574248365172528908148
894 527434399036676955225190927628655348550808406602383799425829330886680118791
895 639856895123472257563354520547188719900962541760504814753236169712139975307
896 776242215116841430613171970248092260014575777359556318929594137150684208688
897 941698028296197613566132676485821986105226288360164706118301947147792093702
898 1142420702233341086794347155222626751101390157912947599908218257041155431717
899 1385927358531977093875091466063393808929513008471545235711854609622265082381
900 1681337391183846287317923210700716689236711381014301640254950370782137258958
901 2039713990484500583881103865288867279798189036045218225240541942514469032680
902 2474478462677144887235959657655189920321034529869696598814790307686997940828
903 3001912861713821842461150585283845268871842936472080398240619638573678059619
904 3641769756837294100024505105831033988772805478232585212993855808285818034926
905 4418011971954135530637677076079126248787381255592141531923449945436502243614
906 5359710000250333144203809752564948234892607543952306238041751892584294337316
907 6502130702483674230998156907787574985993997701865253837949970149625449769033
908 7888058061015651324873248373850968794923510710336799073661824759247714851414
909 9569395452199497612191171584551685484160222091351100713916775130029852110372
910 11609109442683998196072275449840552763958411127396318939157317072544321143052
911 14083587905361143083308235107495742684279445657266015537972107380231319083880
912 17085500767074964925769385692779587953151288593738095936212727018804997143499
913 20727270523912259025793890798610621941924094071970681149206582827090815178425
914 25145282495866394556431567874689748190711475327562822681130032772527317422039
915 30504992496116727700635377627254696425604082871515128919171784665111611759355
916 37007123198600401931633534535042271411598080573380382757121754814737061528388
917 44895181259616053256506782908893240206521591283717181830783579573984776379802
918 54464576711815550868697954493444925690681813375068282544700354704014628490174
919 66073686154499549064770229943285478454640224502464601483857671776558949633226
920 80157274059860692148078465050781221138919670159730617021829779156790268717106
921 97242774826935657073847850743560809092070958753468712958042506175595265860605
922 117970045350847916099641741542171431033995052825439394107249089002686081039030
923 143115327846714310656073309416861179224706528153002216788379121775213398461069
924 173620320342831038356708687044115875650310611024517345707550906440325010220424
925 210627443541431440288342221579158147061908691597897728464672661255062071748812
926 255522624801047493544849004488051387268430282881614910295456240829046848128614
927 309987201512863044413546958981496312959112096256683192840156595533061476618788
928 376060887667362593478317188924781791413752320759147794324014267309620426252014
929 456218161727223285626395653975563012552671990918878411345844046466410694969120
930 553460936554158942700243504719123821644742949672347124303886552642005960829725
931 671430981905006858799885246261295252678738002497786518411135641644692041868755
932 814546309751721169455958555678156431903444530650788735199514763419905440329824
933 988166630094552207812667242722272307553755141675306080907065669860230450550248
934 1198794073635983648101009464301430454615663833273203809371738331115292522299060
935 1454316698437031141645858468789481841884094116154818719667194571944339370427674
936 1764303899949894186059405427770978154843206212411501912507351167477400847046462
937 2140364787617256779537722616695759946256958533170649706831365434787021273298476
938 2596582949344480065164118270671322958809630524089528118177209481253431968267596
939 3150043885898639007864361775390446780454373473761875242481096033895437929097321
940 3821474867803645866664247021651742033133111476259661760892231675540129970966076
941 4636021177555367036120205577329898465036556006910450496091746438960035411295900
942 5624187807649919243932872820052170772590311148585756576998812108820265861846148
943 6822981881285902892033882284353601227205974981858960386370550439935558384145208
944 8277298579722934033679740753143083069090069098013779106037745011879897754572882
945 10041602479672828219739146180914061223933275310425281018545096179357298601619344
946 12181967267290084999276868797609821170190233843595930725376461614144319874917820
947 14778550216634565064440987068281144128999864367685458843553671095397751843185416
948 17928594102533204072305348843671590909454237841447334086034767129293189772282737
949 21750068970336849938969595865323332942587349317706995846926998804833319743248813
950 26386090147892216975089801442653231407623905324617446343018745243793355154544713
951 32010277955542136219022674262705402180214216473203202920017557352613621016390861
952 38833259836828039111056556547059003407420191455062163306388107792549179400536069
953 47110558416550973144736297300202086476510260553075942412425852804429077155108951
954 57152160896223801364475443481116147700443535863501223430970948983786375756728295
955 69334128163513886363752312278725968870633769707097154156347410597930695631646115
956 84112678380148451428193299347007112999633634074782612999901081693328447474831531
957 102041272482681655500498648190678703909087871916229947085935848822621637247114268
958 123791341453018505439468244056002036851675221233936942932862847627454956990363081
959 150177431600910722414558045498655268259299126558554389275881592871248312144907794
960 182187709556452858633580719761360670439513343031757592195899150223861933161298655
961 221020969393280897744637276308419673846933534486819755502287258016411112561834724
962 268131527809831870889373573608621760323443795039895697914713110820840189716943675
963 325283688706055672253849017089737908023887330903396921345684059804626565473671970
964 394617816869569558617601329368463876894521100610494075502031470402557261105318085
965 478730495249718010045794628715470989894154734685276688501932552095885708580149616
966 580771767732399665546293276906149693803242606601506635587868400918507345827263884
967 704563109185418170985761520962151730654917827835443578520731248545962302817626965
968 854740540786328893400319566460806998914216954393997967796612841417210614962534759
969 1036928250342781752033900286222167669353730297425755559992511991641072548123833414
970 1257949219736062649778537562530587343200663831912575315494799249657483660685668138
971 1526080747545894520667911136139209103524107626952471013409512360478323850402611813
972 1851364436251950192921760153228947011547994957855867934755196420282950415876283783
973 2245982253121519751539361482597410888442516058466362010257227890685507676981601868
974 2724712748371237761585156111312881878336670793151638698759160442781393385561751484
975 3305484516103637427131449388219031572139913399753145334347028843699900731389015368
976 4010047625289055598117210909181183302794831227588588912867760092245863034206642333
977 4864788166075384491517530475641990301709048181982586880664372933663073649169177092
978 5901716416418166243551430761864157971062778479408342440656884925304146197293010506
979 7159665636154228893329968324394745314263442311320917756151684174961629857978678644
980 8685746383700123413997879460533954417787549938273388769561196535439953708381290457
981 10537110819952073606919639613762901429335544896129256704316392955722904124257574240
982 12783093073073593358459001096360312317778060954595618714573620846408411801239176108
983 15507805821444831120044157207673194196114731747747257413332781289189805186800927592
984 18813290337548468547175606595892225768254645147500402747679810132889705918189942960
985 22823337962837524145292817505073409071049476375088991660547570225135568952396585293
986 27688126128912908636810347980715399372758524557071578541211943158798642601565762385
987 33589842545331074880361778742579557343821303036479920981868828084102788798858772891
988 40749508181485303773691747066974302658084745347800838738020512259064418656837451535
989 49435254565185427187689626527508257075872295286074227507581708794504372365218741992
990 59972365385137500794609266141271158505207840182203484211898101750227276489476316232
991 72755458458211094153068267237631470822985901136799102926471722596635688290715492340
992 88263264279655925273112424445304665019100632884546360339804503885825493477516419932
993 107076554617204393820288031041196890787355278032046763087484314018715199395706362892
994 129899892580041917965580848546270299858404754407135754748031884243850768348102948185
995 157588018708954826602391196526985699231163278964207333289243827402649410949668710570
996 191177861254285901482752975269565256574984582000687254271112655486752199748527483461
997 231927369435771205256444722336539559233069327348488093009133167745816618405364934996
998 281362624000956632444134348864047816308941622634562320516714876540320990770583676988
999 341334989386094133238743615005318974814149462816765804728612978290548267260059993220
1000 414090447844305227391811882242950445637135363953564907655084700887183955550775485560