0 1
1 2
2 1
3 4
4 4
5 2
6 14
7 8
8 12
9 28
10 21
11 52
12 52
13 72
14 92
15 160
16 212
17 178
18 446
19 360
20 628
21 920
22 918
23 1568
24 1784
25 2676
26 2960
27 4724
28 5360
29 7280
30 10876
31 10936
32 17484
33 21732
34 28469
35 34224
36 48648
37 61232
38 78196
39 105680
40 120904
41 178848
42 217404
43 279312
44 350812
45 473536
46 588504
47 744504
48 1002568
49 1185858
50 1625634
51 2001224
52 2572564
53 3254512
54 4197638
55 5281648
56 6694424
57 8681240
58 10575700
59 14006560
60 17352180
61 21923464
62 27736056
63 35611272
64 44405192
65 55875932
66 71325546
67 88433580
68 114008476
69 141068504
70 178155236
71 224253328
72 283620668
73 352911868
74 444940920
75 561206928
76 695622564
77 883134528
78 1097964244
79 1377919184
80 1722788960
81 2164420040
82 2689260488
83 3374166520
84 4218661804
85 5244811752
86 6585821680
87 8168520336
88 10208039504
89 12726147540
90 15892615064
91 19677015184
92 24594023648
93 30597329920
94 37967444324
95 47338625000
96 58677166064
97 72972284816
98 90570289481
99 112582273632
100 139264435616
101 173245895272
102 214476682944
103 265678875880
104 329632853032
105 407730889952
106 504888111068
107 624880734168
108 773602476560
109 954749118800
110 1183076754312
111 1460294389000
112 1803972804616
113 2228782747880
114 2751079445284
115 3395470936352
116 4190011928556
117 5168616636472
118 6366777122248
119 7859614683224
120 9675262583592
121 11921932038616
122 14683699171572
123 18077736788104
124 22243018684560
125 27380888630464
126 33677259446248
127 41393155404376
128 50928176033696
129 62552886883330
130 76878656667334
131 94430832794600
132 115974967670244
133 142334152121400
134 174763058163910
135 214391754069368
136 262972954008232
137 322632717843888
138 395411884690472
139 484745520289016
140 594045289792100
141 727853490952016
142 891268673700504
143 1091755472578448
144 1336223425688168
145 1635514553599000
146 2001589502743046
147 2448261359396880
148 2994529541386392
149 3661732906646472
150 4476517716721832
151 5470442578239488
152 6686124843698224
153 8166426115039600
154 9975129075676276
155 12181131068457080
156 14870309070310756
157 18150113372111144
158 22150152636368328
159 27023161289414136
160 32959984359345328
161 40201180028597796
162 49008933836611192
163 59746659668092444
164 72815932015928588
165 88725739268158152
166 108086840407875532
167 131659735775881152
168 160320831389314388
169 195191564671122460
170 237619090321666404
171 289166409955552784
172 351873023527148408
173 428070373459935472
174 520674648249847924
175 633168760957257528
176 769895258262763176
177 935851773754610080
178 1137457349658640050
179 1382245410940727352
180 1679299953023990708
181 2039942179710123392
182 2477528403017463480
183 3008425966921413672
184 3652356011084263472
185 4433631175220782220
186 5380555894016565160
187 6529085074078658168
188 7921161315224556984
189 9608245815993250784
190 11652821698854962636
191 14130170312599729832
192 17130916393672133616
193 20765457073732250160
194 25167714439044736348
195 30496273312742607256
196 36949056341279852588
197 44758394608408890056
198 54209794441676267632
199 65645818644900741232
200 79483305520312845896
201 96218962453344527160
202 116462357624398809032
203 140943078216597588920
204 170537831188738378328
205 206321086270266113912
206 249568623157892638048
207 301837090621738796392
208 364992701770834481224
209 441305216219753919520
210 533473988060239792876
211 644813547578786997720
212 779263964846438063772
213 941603469887407289000
214 1137604627970203291552
215 1374194926283051549768
216 1659743139366768769120
217 2004329440956176232208
218 2420137570505091440272
219 2921715180889682860280
220 3526826615364626207984
221 4256585199472865912968
222 5136643943453319588880
223 6197763890935415193200
224 7477083681834740276720
225 9019129007054003952340
226 10877769872019950764724
227 13117642643560295202016
228 15816389105604829862144
229 19068023262329212251848
230 22984775826821769739308
231 27702495368832657133136
232 33383887120636080891288
233 40225424615760702476376
234 48461981379747605889748
235 58378034407327219347968
236 70313361143133961106920
237 84677755877972976559904
238 101963767982569008312032
239 122762277461172324234224
240 147784347807929035806256
241 177883527976794331666640
242 214086788788629904277708
243 257623206163618697553960
244 309977227633135343733776
245 372920816398573276172800
246 448591570600317653147592
247 539548776688927909921192
248 648870201800122114093736
249 780242868870437250163384
250 938102171113008562997528
251 1127761845396451625825608
252 1355597248078161082833720
253 1629273164795069489072200
254 1957956151494644947297464
255 2352673269281239894360480
256 2826620675151557519727160
257 3395656324564652707877040
258 4078745569947614488744809
259 4898702295707551372053328
260 5882789028388731916782112
261 7063756459955829870535288
262 8480828014351992080594600
263 10181005264457782129586696
264 12220627970368404404127856
265 14667189732846064477470784
266 17601586333807161171085528
267 21120607437445261340133560
268 25340437563203579105941216
269 30399871796094696139030824
270 36465506727420238320207960
271 43736502052580672787570864
272 52451603346073288039492992
273 62896290987036299400944240
274 75412758869816684260200868
275 90410119013847814247566168
276 108378258619343402943797824
277 129903612934991101154140000
278 155687263377995252736038040
279 186568889720377854543410576
280 223552132151663882834285848
281 267838611504908542967457320
282 320863979424277429639427984
283 384347758623166050625760704
284 460343043780606108760452256
285 551307998384929406091722352
286 660179338861123015803819592
287 790469316745963567278027232
288 946375491035779922480202848
289 1132916273819822133997249944
290 1356088789973946171841792388
291 1623058489046420805816531816
292 1942393099397253662510222492
293 2324320058776507836317211664
294 2781069988995466209649236256
295 3327241862383858342020617720
296 3980285749775507402905413648
297 4761029621003554322778943544
298 5694366569016017969199611788
299 6810000711967466707418895856
300 8143419534071646692188091552
301 9736983820907325171739757504
302 11641261823481090945488089840
303 13916629950982490661876342296
304 16635139277573411003179883168
305 19882803655829382212969623136
306 23762234661144399666760139496
307 28395945363662746950783980712
308 33930018487015097204523773680
309 40538855542505220012624664512
310 48430407794017249651758414824
311 57852824127822069099390211312
312 69102000608972431660915416880
313 82530943080373684106629080032
314 98560523640522426213251132908
315 117692680013493216238894886368
316 140525931216850038022590709920
317 167773703517034025484528500848
318 200286756650412761137359315384
319 239078941742401644743675383168
320 285359038110949338147085817824
321 340567292387041407926090735042
322 406420723677658712964849254470
323 484964592605628774796902945584
324 578636782091398341322806370900
325 690341158335294467823175356088
326 823537701791551361994825322054
327 982347801813503649695731129496
328 1171680868157726821816883929048
329 1397384095721778511019423902632
330 1666420950162533973352365288884
331 1987084987785517115037939484952
332 2369249677533763723729717183524
333 2824673886069091271516433483024
334 3367354067379265089581712399624
335 4013955817441589158112091806528
336 4784313762969086226235865458472
337 5702041174486395684143730819760
338 6795236626339164937011155905310
339 8097345344634286616256972540944
340 9648163198197281505651351114072
341 11495044232671394232335575859440
342 13694332217348431721652740571024
343 16313057042402818215523730278952
344 19430963230752756301948974027072
345 23142901683666395996776247637152
346 27561705160059875589850269019836
347 32821549484974045549781819653368
348 39082030586130892593135065065620
349 46532905996155084949302269934880
350 55399836962604614187415326362888
351 65951105690122488673363776635512
352 78505697812492435657283154519696
353 93442793834513968602051901955248
354 111213155988445298554024122137768
355 132352561706168709895886774273200
356 157497783528487664756334320638872
357 187405633295739009529883054945520
358 222975415753829845264175362230664
359 265275816373133039033607709712848
360 315576538892066302849855006386680
361 375386239516820753574129442754016
362 446497036335053935098921242505304
363 531038034256720836504010289486232
364 631538051529194764732592815471920
365 751000858021561052096879229895624
366 892993787221129106733755388652296
367 1061753438321968546741850945722848
368 1262310632027149364001908237815784
369 1500639051894308129260074257122704
370 1783831476910911542168809237951790
371 2120308416948554318796410940172224
372 2520066828087026000737355955400752
373 2994973149620943285934802610319280
374 3559113397521431587015578578828392
375 4229205502251790957688920972650560
376 5025091657545816190919861670560768
377 5970318052232120703225550709370608
378 7092827337238335930322570470510296
379 8425774196336800370199132703084888
380 10008497259202997299353157000133824
381 11887667842354892046798925628282128
382 14118653505477300512472965173465624
383 16767134035820597251056482637225760
384 19911015896259531398408449317970976
385 23642704588211041983973364692416492
386 28071790165818045883169419013061632
387 33328243167045865314517591015691284
388 39566182730010157103924675720116200
389 46968364159479167416900938290093824
390 55751471741482770684637961914486780
391 66172415061173839754348037031667920
392 78535759595334222128812851159896172
393 93202561295460849980901786919326092
394 110600798826977565778014204816760776
395 131237755774261008670774851101096984
396 155714674669692772873865515105540600
397 184744105790671337689218313435053504
398 219170473252945834333361775462015556
399 259994394429804619199790320552795632
400 308401527868913926865814853861574656
401 365796648300842640307475593091311800
402 433844110018326677523116176582134772
403 514515591556358524392790214602528088
404 610146794296052526771601096565169260
405 723504377143546484221922090769087368
406 857865356597093551604825787285762056
407 1017110908329329514687281026526928424
408 1205837558795639888669345132735225048
409 1429488610855876915394643493771806124
410 1694509758328170325868458747942866604
411 2008533253417138398736408728335719880
412 2380595633361235269615807582382022488
413 2821395631985949867870011811302903200
414 3343598888796022504075472721183482716
415 3962198950909345614726507936828744088
416 4694943591665505841135081084466046408
417 5562840044400190442667812071111068512
418 6590751392308850796820265318762140928
419 7808103207603372480602075291620350864
420 9249718038105619630768566773946841576
421 10956803286563464456802132843049092744
422 12978118479429143991861964184977968664
423 15371356255358839646047420884874920440
424 18204774653336229127868858869683799584
425 21559126898849311865742634256545601936
426 25529943862167322392631616659610732564
427 30230230080443979103342678007363127784
428 35793653879362514907023501251398803552
429 42378314198532334891056305076990462808
430 50171197405426983025125638939355068008
431 59393439058405054421768730531510883744
432 70306549327905148337524228366862468112
433 83219761605510767154630840505291751480
434 98498724641807217890612543997062336380
435 116575765853705774797456624139748356600
436 137962023233006182628008095023780909948
437 163261775465195706426288695249735606816
438 193189373278370720742361445631439477720
439 228589241841775386626915512681090342904
440 270459503844773061934596266030890758816
441 319979895595270548720183803172104288352
442 378544719108205577316716439690235119532
443 447801789007620584741231735748363661360
444 529698396453443226555352890920557581120
445 626535626112816406532614739473807405120
446 741032457141946437126469217670307592392
447 876401501953413424552114057269631476632
448 1036438381778296073904970090475428071744
449 1225627302561330558239277131195830806444
450 1449265659662382284290643739332643818754
451 1713611162160354641729828005733358231912
452 2026055509930559439784937702120964988800
453 2395329391183125413103388925802134416736
454 2831744489420970282906535902658033398028
455 3347479056667112545059013727602052229888
456 3956915073599570732342457613175635487720
457 4677035982963158259768895803828151142984
458 5527896280674450839654282244047132271180
459 6533175405558805211237976682191488336040
460 7720831581527200927799967230672723128320
461 9123873024544434458573292438944581097200
462 10781268156981720207047496073345549632704
463 12739019159163737326922130622542227221152
464 15051428761415032259015950733652553776984
465 17782594456154708630158124937565083122448
466 21008171115566771825485748811843631654836
467 24817450222991260248104503624549776798288
468 29315812012273448361336548369432854332056
469 34627618020011830154997750147586346804072
470 40899621807757634381659809646401946260552
471 48304992205888200921153044526684765709768
472 57048056353825381579634151659253768022424
473 67369894251341003691612203520907515243408
474 79554933626147759940016101256405364601744
475 93938727464121345770911335518261048033216
476 110917121975393348868639243001441248458888
477 130957066841148011710755626144545939233344
478 154609357470039930776137757108666199702448
479 182523657247508272149888914383516844872520
480 215466204566406406907580530431478112083208
481 254340683525712292921465124079063296945144
482 300212824944734788267016948011232852625372
483 354339397623847989861783691090066643809224
484 418202379374991366349755798505392526330452
485 493549220904745481338715846400119975255848
486 582440300472573094024660790302446130742568
487 687304832255197563111143491145063199863512
488 811006754136841692398576767042367356068440
489 956922346598220544394892436233393299390504
490 1129031692733166665114773034172946246854236
491 1332026418220235341525114212485480499496296
492 1571436624740494790546758517845525294037664
493 1853780408996685999529492716007835193445440
494 2186739993066903693013709320668232967595856
495 2579369186009257817964462989426079018274968
496 3042337728468219692483650571365504871733216
497 3588219093522249815678468183424682909219256
498 4231829406038618285635040139545021304157540
499 4990626607705595803143737562794397020690024
500 5885180470975573516575777655814891316542520
501 6939726114706747998223004833033487287029928
502 8182815693925610690261269519660052309210088
503 9648085796844212268969933782382842078460208
504 11375160878870616362103988497339949511643800
505 13410716963278070508136997374207168456108776
506 15809733837004490826473543824508146456261868
507 18636969190422872367589544452259947337430456
508 21968693868229055032949177542328628493376032
509 25894734436380985882801423149123034250550896
510 30520877397053636960894441283559938283806056
511 35971698818616877898096855375225677659212160
512 42393894774778450030096397599611767862640728
513 49960200632468932530007629567880632010024048
514 58874003615511460956553004428630713412293684
515 69374770396597252539106664823960607759552704
516 81744434178892870302089125545666129914969044
517 96314909645730540351650971258945824201509328
518 113476935570887363511599198525537862786079384
519 133690478073262013506305442840852184106266832
520 157496970406777219815914463302549914558374888
521 185533712030293367176229600262426065818306624
522 218550807665337215531377842771450919619364932
523 257431093187142110942464186529082743665383312
524 303213573933892606058194685255808546383586512
525 357120993839501305738365935927528960020493448
526 420592260667284594528759484853925533911809328
527 495320583236133816288845155799172602611531400
528 583298321639198104108030108297064988083070392
529 686869733658572305416742626350891606527107672
530 808793000259031145686270154749603448514737200
531 952313164376594208113444576145210077209517392
532 1121247893463257926636453728602032924906299152
533 1320088322513553602286362994423097036636116336
534 1554117617262376321186183026368499679729888720
535 1829550371169032061497936014743847157217053200
536 2153696485509523010772669525165545077899380488
537 2535153826371878041008915196682585932746267928
538 2984034701650795335911864758795002183445555684
539 3512232080981464483443469460863186610187100296
540 4133732524801208550266105947443078545309883904
541 4864983990911072333561507519197729573569846448
542 5725328140541921272742301740991009841601605336
543 6737508409153124100427354533257675173235256400
544 7928267122483785794422348611470370225741410576
545 9329047202260094211291420162891555625453577156
546 10976816779786730647833886713970402530407109232
547 12915038165802701490315924869808748055540663768
548 15194806439524860640792630624927824355888109016
549 17876187250378084697337349221217370549765821824
550 21029788654566988424061278130740871582189535388
551 24738607827975762522349660449361402066314085424
552 29100200637060373758331897002171324503495068256
553 34229230415159610859140470114474655696249862072
554 40260462067291608858301834245405770890166531032
555 47352279214182272480672040959561816082931108928
556 55690815486180518889244122796698065210291203448
557 65494807127430141296414685003675759322007147296
558 77021292442977788725186911952928283903045888256
559 90572305787346620287997629506712301436656887520
560 106502739097893683804095677697813956628265647520
561 125229574449227525618392229976976485105384034112
562 147242726038532840441021831878837861841176962772
563 173117771878703072577691523331455788468647174288
564 203530903702871670096224915017779994664564994320
565 239276481015988530208826942540288421705680812416
566 281287641962817330542173101880745831369775247792
567 330660502294314832519696751006053562892278642688
568 388682566047627333858484798108007040118237908400
569 456866079329916484160690236086954211501071317760
570 536987186047634012883567403861308018275257831576
571 631131892335220111714875385003033352393580342240
572 741750022302027005926820147210985805736783001496
573 871718550738255274089017047113314102698823520592
574 1024415940686937880286581525729251590202975492016
575 1203809393166724763941251737239818760114268192336
576 1414557249116124253203429791480712466062526602832
577 1662129168633664362127294955314601982159434544480
578 1952947169500430029195769299027878409930214744292
579 2294551137425750246663329829218318796793461107992
580 2695793047339051029431798989351289242012192181928
581 3167064866713164861413944123081615475942610522000
582 3720565970890220919728111384263457079699332993640
583 4370616909468028531109650953049393134314847218920
584 5134027540911934794216102712287891838239776314952
585 6030528942021539977380017214414411149119430709856
586 7083280115942311197538880198916082296662556274720
587 8319462434834464251292363396936747027457992691880
588 9770976972946072994761219058531480621784397205152
589 11475262515501495507525542575897492894932786161384
590 13476255079801028255690730196884936030530685574528
591 15825513394388659139655378060935935994218188507168
592 18583538979488298494644184255933554914898864196520
593 21821324424409968578112907152107912958179718292904
594 25622169230563440439099594228787836220157678473644
595 30083809381681198718837632612287790209018456606720
596 35320914746525644161747294385689076595430776530072
597 41468017729608621418778128438324044717546570950640
598 48682947514957250865883539920606901661505788560720
599 57150857014607222610546787640600830864404238423104
600 67088944654880830837061848166082842518824724702608
601 78751990648950562367201034831479502727744610818736
602 92438848041186991633768555903779787947943120864064
603 108500052838809315182777694199134897608353313180600
604 127346745881788216085474916691604276640538339579680
605 149461132093222690975952566307410652013528825366160
606 175408741614541978453199834619541411366807508355576
607 205852802646664474854590780539235778113918719046080
608 241571089101858664125259908854165209590384988880560
609 283475668402820500305539872326006426195905114486568
610 332636047809400666830075747504207351479479054112544
611 390306303126076907794756977823518163010101129089960
612 457956873727479710463958812308757669478999881694560
613 537311825219632639379485911848369401616168957106760
614 630392518220451088543771879145244320843253194161640
615 739568782825001086021811293733219010743910391249944
616 867618886367331781471485419715002187736346728952544
617 1017799803068558193237177899063979333210532787698080
618 1193929551945298433355122614989631568274838894312736
619 1400483672384296563566002332982389360063765425781360
620 1642708260293809825871247388121443431242153844416496
621 1926752402998085564651392369436099985929502583995896
622 2259823335934947724938830745152534705053542259120104
623 2650368213114728788264429061437691209221035459820352
624 3108287048271447188626275593243912327050185065733952
625 3645182162934143696088844095711343391223641614866880
626 4274650389561285466729064218451351825641408661389704
627 5012625345046305098046604929213035744384097219330512
628 5877778340323265566355395731090701187073707890137424
629 6891987953276326587897994966896239213171604197267760
630 8080890005881187661777037124713922410097183226751616
631 9474521688318208829646907306965570123950430706680480
632 11108075920806025040343122557707178735667757228507696
633 13022784785596231821112353221888556398594175280975792
634 15266954077786059108815112736599500497123118143250240
635 17897174779112546955890654096958932911480655533428864
636 20979741662249219537237015764136913709316368452841616
637 24592314377907434537870202103319539253330694226050288
638 28825862404433927273741805943722847547177809362662384
639 33786942286264209960147339352293080895269435024079472
640 39600363837157817259167708024785289066034819529618416
641 46412311634915944203482128345707442533726682774202976
642 54393999422663043910145142678913583264267129226545945
643 63745948247476122342708831232120149933449399580354432
644 74702994613429057049402012610404049690513026055996680
645 87540153017201289586571059951110754931579786894608640
646 102579478371396476225657922423625418264874333941333688
647 120198098579711021675033127325417739092478309066570288
648 140837616449554623169582398899077043429215653702824344
649 165015114005491656944242788612757058817144698566982344
650 193336031840058050958964645022053098033488915497010616
651 226509242478129751277608473613656755287258094940296704
652 265364690880017530597491921195516676806910301080834864
653 310874038582022673093056163922756122445641691012344256
654 364174822054443643554901357651840630570375928803848672
655 426598722517311768392271201131220663095583774288841680
656 499704645792572969760905858463106727587984485135989664
657 585317429253412504401394456365718779224492064459995864
658 685573131539539883823463300387327457459833949289645216
659 802972022684652756068912380412733918084174571086102984
660 940440581837123840928810555587094601416401989455166912
661 1101404031193700202635214825487909080726283870159642016
662 1289871193885047429100400931367337616838033308696985936
663 1510533766248177741094645718719314193362533760093344848
664 1768882449111800843378905534020779940383072332231501200
665 2071342796469547644490143007141610020289317025861170456
666 2425434123942408411080207394994295181032506890897552008
667 2839955384955757037854305407877662974339976166517463648
668 3325202583899650634908294740312135094479059894776844864
669 3893223068401326696408330020969985092751890407003148240
670 4558112946361717105400519587224355758733749102847786960
671 5336364929481439595901167972833676658907649365109461216
672 6247275139196300827682455721578896757578683720135999856
673 7313418853839658115931686228928840526600892063540801072
674 8561206861572771449772433900687781777101475311725412820
675 10021536054626679944424793450384677191123221520688205048
676 11730550202727322190936143456703887565122961331757070928
677 13730529535486784871173086887982309382679190753571468272
678 16070930907671280226323823648118684125596726045889932920
679 18809603997213175895210459265658430310564221284847867632
680 22014213279175514924102806700934495837825087200429724144
681 25763900537629606580429986576445845968591297935034633152
682 30151228539602228144044901216773817349076990716585288352
683 35284453346249017718239815132749709786984902404739389280
684 41290180739653054437246103034025880878177000890892252240
685 48316471594784358570276449196377599007986024326602035712
686 56536471950977603946967226298791539076595535431686701608
687 66152656299149801254227510026768678276156027349839032192
688 77401787512111222516110906826926874318989237883043656176
689 90560714260038243701822928813945248580560321431897083624
690 105953147101687514858425670020423833062985672464002250216
691 123957578204038646656134217953971812380869461535247278656
692 145016537407256350195039645932035696616568122699553474968
693 169647409771235413710302362091846772818518005874956234144
694 198455077617275199766617670664571482339644575999534895848
695 232146694304608859345494936971111464579180006885124690864
696 271548948647130033135277444325413506390130561586619651728
697 317628239203172948080370041391613576268582010969046522656
698 371514248134383111139040798487769131868363793426643607224
699 434527486609963491614566265416848319644406032877119602096
700 508211479821595566981023797575110537206437165303153294816
701 594370371881235830961521302269094096450412585426003914320
702 695112861891318663832452446924031010528718194108308516016
703 812903535476992359046428865984630149676094287346672412416
704 950622834691539316294046383936733359888679707599462767472
705 1111637117798858173873414312589790919975952834807763961928
706 1299880503936486257968159177879350593274031500087147659052
707 1519950482006300837905011446289750103449134426030630033704
708 1777219595044711445781493011914767789737655037480425797476
709 2077965898878076546212524599659314708927097367057160701280
710 2429525346225158686619519575456765967750031570055889929712
711 2840469775559606365102317601931163164093722055067816375816
712 3320814800504075992725497695422312990693396177626613152784
713 3882262615185392047157821340015368062702924934479731149840
714 4538485570969994763159790603269189170242909258370187647532
715 5305457360490983923818964851135485257801458129516975689984
716 6201839789309023498009132475845411130350889136497185161264
717 7249434451247723226468797868399931936010475316693193135744
718 8473710182472029302355606896353819836709952456142125831128
719 9904418988752369492871569008825337445012491054467502120488
720 11576315263893121484452401195728695590893968614486746208688
721 13529995595246677827722294562675124460756852619884819021024
722 15812879344291664664903185598792752930930166515066861800888
723 18480353564767482568954274131294439279865498041891232459760
724 21597109759083700358062038082779048216100539443910475980944
725 25238704568684755264063418505301366677632650363144936552032
726 29493381856179737078135340344271837973048504488975144651504
727 34464199893189549788829532513577315925784481565528361560368
728 40271514667791893440558790219338552986186649987897856168128
729 47055878842309751144453421996606764529224110719733220072416
730 54981425829071893608984364818490663214015458103732138428564
731 64239820044887822990989072038591457375325159374403422361120
732 75054867929751625194322404858132225373070475464262761778112
733 87687900093943064341243499606936530795633887493660313688880
734 102444053363690004246765372685658215866367624289637673050992
735 119679602968184605398151492864589041950292633898873217240368
736 139810520156975202749683895527982327018737728567658476828528
737 163322459754423298297970853964938359283063833010658937067456
738 190782416236099813334424639563312103986642634119956644785168
739 222852326663553388183845691934446403986656064736516621725104
740 260304945175792384374904210445435999585673246161899028399936
741 304042367812391969935069514609266891451367638158184792066800
742 355117649509691851767780559157509996894640600885686049634816
743 414760028666386459230049045230617235108521841816043981436432
744 484404360454953532281625352748853536636876783753635413783856
745 565725460093146091375702229539014079745424923708133363423872
746 660678173950120628738544282419288882931561458821782573079776
747 771544132401758630835136397514270867443118360032822869465472
748 900986296988819834643382436732576999502595529957173844941136
749 1052112599409276907298037327809557213147097208708148643907280
750 1228550185573770086308497212086350760261494978800257324852944
751 1434532029445706997366129184604745856040273579485038526275040
752 1674997974630851911499587381134357102388942050893554449651824
753 1955712603568266830533243136823358213893720536639861496150032
754 2283402732796010273275013906866262460225210706295022179185600
755 2665917797484932693594546254665692084128502767656481205857312
756 3112416930237967554816390290639911865837986708645796321994816
757 3633587170767742217014284351325181709883040010747245474085248
758 4241897979395964878676567919103661231669299199841491981182256
759 4951898085669729413968076838154245019708532289750985477900656
760 5780561703976955300081507306210450723703858136865173820437344
761 6747692314391116021677191592018891773397814538666422799717600
762 7876393566502685812964203153743907112161172962321843138349376
763 9193618448677673955796686362280039252516301232620905957911488
764 10730809712206171690257685716888529848870882062973917073477712
765 12524646692619597036811258421482178736353176156300151523925904
766 14617916179505988962971070916091829064588361804955139151021936
767 17060527910447617841688859297975955413387149262685636448286000
768 19910698672700731116897147928733205683830743048879650209201712
769 23236332968030443103794205770342391933463198254615950667976930
770 27116632824617942413418846726703681075418719498460441868466042
771 31643974733856278072095405943325019861118073045120645323066216
772 36926097975285897833435585278623063083979330876968559408202052
773 43088655917283375743195984356031968436502869124708480241290936
774 50278190415698245493502756060373279830677017926728816330693614
775 58665599377273131097134087754511572458334437518118808853870344
776 68450179141943801864158748245859484821587470459799600589614376
777 79864336838947330933511560365563798011586834340779997169774408
778 93179083601777281420060773686864903148383144411530318281271444
779 108710437853722869325261724182477319151788687646447655073220152
780 126826889227533368534686447923914916269961688686628301284133508
781 147958098557647142548672656754741532975635016707587752530959200
782 172605038362792763599891227012935552997126092431975682809855920
783 201351811995924295586627405392122850463452464231280570421873984
784 234879428965888223960003602883655608390622275670649978003341720
785 273981859746747173597866522626579880628763225302195771815695640
786 319584746755449448394114250427344652685733644883544716891634934
787 372767210338619631505344931685418898553900203097325183446805128
788 434787261013789644356087815683796393599340186049975499693461480
789 507111413544195602804631365898582261350082176320241136185631872
790 591449196653123666646012332036719816496940204305583426611234464
791 689793366588710387014882936681260439507054739731911810776504024
792 804466765994189374875781944958539124674140261724316394678619200
793 938176924720496853684677680128639120660129568364041854589246208
794 1094079679943444841299578289129931481914665980996407884753292748
795 1275853303417911158560709592692865496046906509585055801717510856
796 1487784868801879183844626900770304249896720168588434847119320532
797 1734870877408971779444427841230915818229399993741408966817200624
798 2022934493119077986435303488346999719119079499012751026281582352
799 2358762124210853342892337918114742897789654268271461082409978696
800 2750262540547177902166831452398471737053039744213317556781203968
801 3206652239302506250722436604357186459687187972406105805528047576
802 3738671383424132356743302672897847858281650933244379235286895508
803 4358835348432921941724038243562524043298940944067287657761553112
804 5081727741464007396231472557358669912510362828649476073469785592
805 5924341720808540143190968103022644048717369948992339294816352296
806 6906477566961408721225627089712245938001160169061005962334712280
807 8051205763286678989258630297556694625829928399191006879204832872
808 9385406366118417112069045553808360480542391691822764833930609064
809 10940397215597858917828636346281909965538920813023070379818897952
810 12752665600768452228655206717846495274673806433287906678417338576
811 14864720393039625227293851631767454516607692399291076256248516408
812 17326084456563340679016342667922769467257231892223496339552524656
813 20194450396839261694002086830427593572198943727305209824640288624
814 23537026495094095901884713161788781185496713079958653749022241904
815 27432104082992210267004571902383228720216700425719915931622413312
816 31970882741732819352274719629647384062598368012395814497804403432
817 37259595679804139865732791763087750680188375633242107762695676192
818 43421984592268279259980562413035504144178381499257231378887894526
819 50602181391516374421850182573851968268740085620063290118773318928
820 58968063611289864849299564469611211961872303429652009544696033152
821 68715161239116889177275459769890085922779701924016802751946884944
822 80071205479323204073918018245266591921752068058107680722875820840
823 93301424782786971343224146330083260539675231863923898849458800256
824 108714710741830158653509948045960254738915081819495342176667592208
825 126670796536118435905519599347146293032059654408071278115670988016
826 147588613989859682337692000878382037678550271115964437435214097784
827 171956022499261692938514877339602501298112873137334546814560714680
828 200341134736803379126811101801219702966894886088864340608589437920
829 233405500862414095153796266885280496477131127426158729341611795888
830 271919455816285876008365001394248595019245608846949139148867484952
831 316779984117352944935750916895915599264977695749096597888923175616
832 369031514588824389447150069769679995771433104420809198822692499568
833 429890124908034154261516549613588924398980252124945604448770268512
834 500771714379029369795794676177285355972228592665558177460106721756
835 583324794652230845721247138455242417186577396479360782197739554752
836 679468654358436669860950477839020983988062025480911160449440137300
837 791437777217968126862121243392206095432643927554045343159618289112
838 921833536959766845124057680292415420415701333967762985717287785944
839 1073684359630484725335469517513317280579933170738418435676568495728
840 1250515738417269599453554188268384527934197392043006300079246166352
841 1456431712399491454888247815791109605570754080479910220678532467792
842 1696209683859381931446200181744951012130539857168900410121577681964
843 1975410754935313694969373518407946339277009583953237914278349549232
844 2300508120491534904175115143425717207212990109452225802700611390928
845 2679036468237646020830879797762888298405125791573910734595995774568
846 3119765818819639033213213737981129344761877742931178208443070846304
847 3632903798816487697446806620551939488909609835551520767485607285768
848 4230330991098928074607712429622554690763910250956443522346492842048
849 4925874764702221491708603020142830173876608033107422400718537865008
850 5735627867514461796932631589104936475730071895235505476902245905072
851 6678319089774453326808354341847814321574613612031861254421888734576
852 7775744497963859870660490780676639541048458025688519348445596262200
853 9053269124316350734019773246385891006896271873595509751099122506776
854 10540410608411887198092597769388968019251311663000477211918678443376
855 12271518160865980766804929285473818480287962390303353136280966143072
856 14286562397604490049654894380487003893481979043869258492982322108184
857 16632054126209305559169060257605083873883047220904731206690991905680
858 19362113110942453934832264480666233976059100185048461532928794691196
859 22539711267284784332206615882727073125204051528232638922840289303144
860 26238118717993782405629170432572584143315066764921717777822375942784
861 30542585771276650129375935303334260015114387211419615430613760985120
862 35552299262830611595974713943877123881228923633730516193992978228456
863 41382657959444196375433114507532955769149597419365629390675611461232
864 48167918994600493879137512566672629437664679332985915006952102470536
865 56064275761149994007817373460594034488676729505415949314656412049448
866 65253437514442829967470256493520867711141805493683343375799933283820
867 75946792364257439271020809563063577713053739908725668005362427851128
868 88390248614483415186295606736520325405813567055491138968234282610464
869 102869864846843154451002328306185682588430498084900053610539190687136
870 119718397088784486328878889507721625275795792707654336632249990840440
871 139322912262505538678065352328080586703455940998359145128388200883040
872 162133641354218098446573009477977781981303607051929991679711384673632
873 188674273918985539436459754715898354289989272825543109291867769396832
874 219553928284482476229532947891180493258352453362178472758507937401608
875 255481069877654083415053091962396606117555088644285154389318696043960
876 297279694332368217643787202628951944688444950403387138266656560277280
877 345908143443799620965762999678855003675438576161140204639836959402608
878 402480981778471704533879258858049160988684952477623753186262958688400
879 468294431177449329631229409701083899082287240138340140923215311395728
880 544855941072458718914447637720415239163189969827025296333367032858064
881 633918566292535816820913576372852089891281506500006257590115861742784
882 737520932988711114470716289309679650222974218854176307440119815494112
883 858033699904847074343918201222565392068457081202604295693099265702968
884 998213569330149300055276859426409947580532570008453125198678730499496
885 1161266073000771788249706345100972558083700355284434411693393613876752
886 1350918556828035435456795596317642296612290433852970459608975214290448
887 1571505019095590558916671968498518788798475549951326161211131947105392
888 1828064724886714730425421783134681719153837925348567812526745152869936
889 2126456831015319904602353366163241157676274011726198396332336396264720
890 2473493617654373523738102331487306465461083154530997051057196391875640
891 2877095343330671886798589693369559270828184039628775496319040199585968
892 3346470228447036968375540075886580283147997605640630514803129112799840
893 3892323639991871691982184214018811098298148853932923733230408652533584
894 4527101209363982936710804651088134936703372062385279689114412405246776
895 5265271381100190007765492566303892125031841885084359705200028725861744
896 6123653779957290213710427510873990678846379367154840213908621536665104
897 7121800817258467384192593014540245288085732298291747491425221437008484
898 8282441157880268740467526764114938454171410730286364454071355070345946
899 9631995063686351970801594273182640124675173933771393422997503936287300
900 11201173248910513307571968802334784678549064323697329836914114264757684
901 13025672764301522426782308339025453428227133879608367704305858249884608
902 15146985611972262904502531460084401778503883239749283926178978537891404
903 17613338330851403958451443303778343206928835297591878751783468826797000
904 20480783740320576024957547941095831560698285014309255302146247322138460
905 23814469453100540876702031218123633608298285955128818951564636884011964
906 27690111744437094201990046865267716274862971347170350643106498543871004
907 32195707982190941672930042459102037150177508387434761270251941098926456
908 37433526184959371836685435483080067629005551361632067392989326786857144
909 43522416502895422743005125972209656117916753402979208042037350999572992
910 50600496647814068206934202380408600002733484772104528674470289828493492
911 58828271697279488689734995185701143649035255690656412897127233005455544
912 68392258449486215495409082345076377326476200132345700969082150775325936
913 79509195829926276148176317996526135569902456026652222329621019354872432
914 92430936000197723892345066703515551415700716064301621218266108626753468
915 107450126087686734903263927546076887913951424626831797678337617266486272
916 124906808183322463689971024574519465471396482183245817558784107736851476
917 145196085839077200509681952372114171119128521857090206097925840341283936
918 168777029196915748102090899020082231388993084947802657238695780423309912
919 196183018629909360066005617585566383078883019976218310556632111769033656
920 228033758993347186807884274681883312565136472063674222676910423986114928
921 265049233987522535946989079862886579800197991117924597750801988375977228
922 308065913558480873433797143128570121462427989915404189630342940029406208
923 358055577676421542946675090604555799721873271570363489272008361366632112
924 416147178357102133812232045401558561942815651670101451327034588778740200
925 483652229733385607869747376840772719928143780521702297274095992204727456
926 562094294855170589127616022122472875122604019849544796835176177035697084
927 653243229452454989804331761450517298227827910479008363038124958943925832
928 759154949176108000734660399054650697615813497652522912361884606151056160
929 882217610199014574851521976526160439775403142116550027983162463307342560
930 1025205236260972881626732310156186004812504814520637135768380885628966172
931 1191339991458675882494330617817979929741838265532865789523635442475060160
932 1384364491012689909313216320462473062644172763023197644196950775909752780
933 1608625766174534122430952496985792191359182913018039335313266882234957048
934 1869172759344325461893696643030774876118342083056133035337787918640010096
935 2171869527126123819721665200940789480158100621670973318475179235728319888
936 2523526679152704515545133218071249169442196537343107089805205749410466384
937 2932053986836024801661886846509735456842447554552222872074881833095230112
938 3406637567761707532063640480120121945023060834974546128615590572663604352
939 3957945598707556579292980475050162569180068698964924805466205708864884848
940 4598367145365682731663274727323234236881726653779139524143200250313936464
941 5342289433867381193205995291533617887231906927899436288947187617575885816
942 6206419744486902677737773633766259218835404099757685593634473096617422256
943 7210159100387768830780167687297157880835869578965272025954424683548704376
944 8376036075960744530092563442693519367237713510083156717792718138093918528
945 9730210385692677218690224181671405653410645131951501165031882891360915616
946 11303057465188985047998427923072025196824837491560300207637945790470485140
947 13129847055273096797276287991503470267642631725378895424627170364383600152
948 15251530887818381000785030959264912873787076940009027509793883401388888740
949 17715656994315991866101270256843935790343308636146375618405791280672635328
950 20577430968715849344510221180454571865059786192867984949911533441571175048
951 23900947776935125109070607166031960413757499296778265135616867353614742120
952 27760621488681078091205812467999091000154722298125124198276579171801578096
953 32242844696477581349747920423935198583831115077627177426176494283659596784
954 37447914478972738187465797848537030250660998468464001059470596730407012056
955 43492267673190453234480936922920222896200435701210780503617006922789176320
956 50511075073791204543614119678786998101810714755917350631406923218068483296
957 58661252127884245229731130970018083750034605524502685986280212393098280464
958 68124952916903749220800531782749302389270624523804136370294663869445503400
959 79113624915962720038704376414967182725457057451759435488731273867077852632
960 91872714431855226275061385018147596389769448147182744503956063288009080432
961 106687127017085019608953956408062246745632582173467368709520328159367830732
962 123887563856230099474786075503535115065774948430980621243402829346084916420
963 143857874490524961099397512248003504854359341178687430157453067824385714424
964 167043588713391017057874142939020120431413733079337661960858858527943030016
965 193961816528484824084590601885436086265414420862773895702539847249732505096
966 225212735286310502759606353737589879942447699822133447077986131997189976716
967 261492918170711408372225378904272669590781347558366592313000996898123820272
968 303610798863868068735748089459282979847719990153892969398199742869758548680
969 352504614372026246498997326124554087083839860203057287663320922703740876176
970 409263222680897684698710896467032725004101613113807410534663535996177440508
971 475150255331646828125189914485756770233083895880065850873852972312400475736
972 551632138559362027043855182507487945441900668826154844561137746649977197784
973 640410601931800887637648995446306647494031307853930095591719745357571475792
974 743460392340398342968160543302381344531908101594146521708032468756532822016
975 863073025899919084098726615716003768059509529972908705092481305767141861584
976 1001907543325614782366877683994713844180619360128851281197757381147405785432
977 1163049388596258440658005632107287044094432374561706560430809066815024473088
978 1350078709561793795634875571989543620738041869203814805658109597295417666452
979 1567149586538206862146609120200029854946592417040665150761176516830022470368
980 1819081935396777939003570324006984705570103711400139147060686779459457966720
981 2111468110471155201845789484928780227754539391046834208959393366428892593912
982 2450796555883703417497641786405345947416155590289386644355783420781739457336
983 2844595228714698971884054229246269192151555110786965322495835947929650612136
984 3301597952013439415569898749535953306716050210133504553882443816644948797824
985 3831937359494569221534885236345430549843293315755379437780764663374647427920
986 4447368677904817861700043054372367977690455608215298974686764718769769101320
987 5161529270267986975931761006834520893356208771493211484442474517777118876168
988 5990239648335249341222330181005150594982128142571031036966206257445866530440
989 6951852572755237671362349786791947797566569314720043819338085744989783868520
990 8067657914635430257335780089198287812594440495036737929993879747401987455496
991 9362352175357834684546834547186063202685219069876681645922644777057059289856
992 10864582979468421413470844595274893025317952529079088302061824479438154010048
993 12607580499159302138178084708871469008990831168805423856993473460645211724688
994 14629889674205291125760049515852877075620693160673107021307727793620405118132
995 16976219299805252739553422150383373022913206465108322104561823570695303969672
996 19698426614824629024186288658142015475445700459273331102374908955722964708152
997 22856658990306287682438050657941050000830373432104309336402285822449778119232
998 26520677757551128208119373087917968344344140208654670826443361641257900435504
999 30771393201584655223837443243539114790045764804786420672965116709505627275040
1000 35702644366346462914400754790788207956380977329344309107110259602973036533392