0 1
1 2
2 4
3 6
4 8
5 12
6 16
7 20
8 28
9 36
10 44
11 54
12 72
13 92
14 104
15 138
16 176
17 212
18 268
19 332
20 416
21 508
22 628
23 776
24 968
25 1192
26 1480
27 1836
28 2288
29 2812
30 3472
31 4292
32 5312
33 6572
34 8120
35 10028
36 12388
37 15300
38 18860
39 23276
40 28740
41 35468
42 43732
43 53954
44 66540
45 82016
46 101044
47 124458
48 153400
49 188944
50 232684
51 286534
52 352848
53 434320
54 534484
55 657666
56 808992
57 995596
58 1224520
59 1506004
60 1852228
61 2277288
62 2800076
63 3441874
64 4231128
65 5199316
66 6389252
67 7849770
68 9645384
69 11848748
70 14554916
71 17876804
72 21954448
73 26960508
74 33106696
75 40639666
76 49902204
77 61260864
78 75196676
79 92288088
80 113261492
81 139006988
82 170580448
83 209278930
84 256795948
85 315044276
86 386478696
87 474125776
88 581561864
89 713312464
90 874858440
91 1072890664
92 1315711456
93 1613402096
94 1978410556
95 2425543792
96 2973948712
97 3645989064
98 4469640764
99 5479232940
100 6716165928
101 8232017920
102 10089414536
103 12366313040
104 15156158060
105 18574144408
106 22760279640
107 27889977048
108 34175907172
109 41875388344
110 51307043744
111 62861641588
112 77015876696
113 94354760760
114 115583803484
115 141590467754
116 173439663780
117 212448621596
118 260229209548
119 318729317930
120 390377537544
121 478121432812
122 585537967748
123 717075042718
124 878172572376
125 1075368753104
126 1316859053956
127 1612468437972
128 1974416652892
129 2417458533508
130 2960004325800
131 3624131644758
132 4436848805148
133 5432293278216
134 6650552187072
135 8141584169042
136 9966871718520
137 12201044525044
138 14935563112016
139 18282311297520
140 22379355366496
141 27392500332172
142 33528569353376
143 41036597370430
144 50227731183888
145 61474637917012
146 75237283411568
147 92079131613858
148 112691052044744
149 137908990672624
150 168769716700304
151 206522495596768
152 252734394263100
153 309268418912140
154 378445785686224
155 463079916428566
156 566633541805348
157 693323147088724
158 848331647797864
159 1037959908323672
160 1269963402573968
161 1553809523111908
162 1900980170155340
163 2325801853493676
164 2845473896612676
165 3481149137283904
166 4258769939796816
167 5210074079899528
168 6373621366573480
169 7796952632456016
170 9538169916388260
171 11667501336641838
172 14272387631135920
173 17458578688976944
174 21355316215703820
175 26121421624153874
176 31951393464611020
177 39081304293508052
178 47802084059313080
179 58467390356208042
180 71511732188909992
181 87465194372836144
182 106974121715347820
183 130833756514376914
184 160012504517293860
185 195695148003687080
186 239331899259682344
187 292697798926151240
188 357957476670839928
189 437764572556554696
190 535341528859137588
191 654665646886812538
192 800583235363877588
193 979019155014413088
194 1197182569108252192
195 1463969311361741174
196 1790178311606451044
197 2189022668807141860
198 2676738040722257984
199 3273050136531084860
200 4002184288579799180
201 4893598295167490904
202 5983512313757295508
203 7316133786408688568
204 8945479145804765692
205 10937475633962301000
206 13372942065316090508
207 16350541054920715552
208 19990664507210862740
209 24441419169687714148
210 29882397039342822248
211 36534086561703497332
212 44666340041910567100
213 54608163470965940656
214 66761564369707261628
215 81618690492231818934
216 99781170523196242660
217 121985696240166583912
218 149128918866596077288
219 182306009979628507882
220 222869924300036826312
221 272451631544037041864
222 333060478748489963092
223 407148074398980499840
224 497712521299748238568
225 608416239425485735980
226 743735132096158000976
227 909131353912236035034
228 1111317752298650694448
229 1358444324530784661384
230 1660521103093912967596
231 2029733935939636183610
232 2481021982411597805348
233 3032631709314216096420
234 3706836991894203729168
235 4530914865839654138760
236 5538089492720973905016
237 6769133937787445424820
238 8273595919452326647664
239 10112673293816097076282
240 12360192831372232023368
241 15107211508758243588268
242 18464511985088397525376
243 22567586147610844461818
244 27582500996602753220584
245 33711369521521685481828
246 41202014393259138135644
247 50356047751220090955552
248 61543368384081771632792
249 75216567065921628841368
250 91925826176097142898944
251 112346525324031300314248
252 137301905994367486012540
253 167799249466072960004292
254 205071596602017595619112
255 250617252895779370285574
256 306277806919131449871736
257 374300995863504137144788
258 457419401110684295796384
259 558996519879045178739818
260 683129046791063861439404
261 834815430492117237604404
262 1020183656156976848426120
263 1246689284128518111414074
264 1523488673995036845960220
265 1861725767690085286934392
266 2275031634643674377419104
267 2780081554321516902958326
268 3397208773135547830923840
269 4151328440711313194695572
270 5072835299439385078065328
271 6198790822419912487709100
272 7574651694875571578568176
273 9255774367961054579401816
274 11310044570919416320356664
275 13820101277676049709910796
276 16887187124968871626284544
277 20634527673481685407480764
278 25213521822292547879834324
279 30808296110665633791450982
280 37644391179800832814183728
281 45997236676053498495227924
282 56202672623817014624034208
283 68672236970394892917357684
284 83907966233261770544123808
285 102522905691804588221920888
286 125267235540573309309057504
287 153055604235135388329362276
288 187009130149699452788222952
289 228491458818265059322174948
290 279175151453785440366438344
291 341097566203600856877161318
292 416754153298481704278168024
293 509187909243255447417387492
294 622119562914011994714953332
295 760088034647295385556487762
296 928664395458197316816293144
297 1134608833160083578598314968
298 1386218964329653944510856608
299 1693616998810861970129922012
300 2069169191171915489603809540
301 2527989018541651988487889512
302 3088529504354988253311301880
303 3773338474428762116938102168
304 4609951159813844163358141800
305 5632047818976503095893485976
306 6880720748242684908079821620
307 8406132502124818359799961650
308 10269737129383762244071752776
309 12546387320688672799964464328
310 15327685945494747956574573528
311 18725436719842196420848357886
312 22876265195882744655652901144
313 27947082831954848030227406620
314 34141471042698669635434316248
315 41709113286862606325318541522
316 50953828660008031046246447496
317 62246994881988092932359996616
318 76042815163633794625530419516
319 92895934371103491031284227496
320 113483395537592027928540810312
321 138632708636829111693472005736
322 169354071479001643930533248064
323 206884210001930109290180971456
324 252728835913065358153284973360
325 308732157016839390495437326144
326 377140391889471537303245191952
327 460705684369508263594557455624
328 562787000603103522756364030444
329 687481588707586550007227353856
330 839800635073461437624373816112
331 1025865831962690178261933395806
332 1253145483926704216423737134024
333 1530782082068171786000103100072
334 1869901585759431437530496475904
335 2284151135904633378443283866780
336 2790155825095571556892682495020
337 3408239726397743829348690078384
338 4163212098832241777363871435888
339 5085429009401801260051585050036
340 6211899524496138409649529805300
341 7587806738167313999658996078884
342 9268518336580845774440809565896
343 11321434452674917253091701162290
344 13828874635433000432713609865148
345 16891830841071407628342612806688
346 20632934823448064505785611104624
347 25202561134420619473061069494320
348 30784081339757544905175608405104
349 37601635541710453401228320862976
350 45928644232046902417177886917636
351 56099649336123296612247562076908
352 68522928594318613590393746237840
353 83696552467220060158651963788828
354 102229925539761656185661817025044
355 124866707768536901970485963413528
356 152515779343405574066643571169004
357 186285702567367522468712277891340
358 227533034403021457779389772286660
359 277911599167812363751364897523666
360 339444554999374581211173890620312
361 414597532028564533727160218014724
362 506389210609457161304056484818764
363 618496483516970252224357257298184
364 755429185826485109838528459335656
365 922670967171520978075486620964364
366 1126931809124570557938815639148472
367 1376405701697832128242488352362546
368 1681106328321733584889303316537744
369 2053242187804001943440266486225560
370 2507751316839668782558639204538368
371 3062860684098995909699670772303014
372 3740840820927716795269026419276056
373 4568877626061518662756236546414692
374 5580158754650169777068959641512892
375 6815279468714314098893624572684820
376 8323759393911447591712739075040464
377 10166057315007546609562104818695912
378 12416099733736538763438775614379512
379 15164081122560693714316853770666152
380 18520154703589416405655368593564820
381 22618923196201978838146352061611092
382 27624832489453339658184073120778256
383 33738262128800980992313040631363932
384 41204565594709136409518987155754092
385 50323138697122417245188890979769768
386 61459289435954077773141478992492056
387 75059546519709922044674258763315838
388 91669290060598772476527370102560136
389 111954029259459422684773232091306528
390 136726965797435712837305057952801528
391 166981074154940293893226973641680690
392 203928910800935857549057975415455900
393 249051831124596768659831797597424132
394 304157453478686161058312367216717944
395 371454424914469003851045409332141816
396 453640233882363638187386509021265292
397 554007735166877911287789806103052616
398 676580008507366463949388145694175796
399 826268796073591523041714558431489634
400 1009072882665770348524824690019179700
401 1232318290628086495443802540920195464
402 1504941158811727416088489488056629880
403 1837876849378152373281713860068506048
404 2244455425712053358402764237001500820
405 2740976054956496714949070394613182948
406 3347323122320836555476402556819291932
407 4087791252010506244345059306511530704
408 4992046377016406439045232531752243904
409 6096317276938574566222534973605171636
410 7444833382934364333503005363450286400
411 9091616441962013102738879072784221894
412 11102648062460364094001794641668921072
413 13558436592937189839201582764932451016
414 16557403934212244116847551443121472428
415 20219616052375071619720429336146204498
416 24691821888470054032240303733083358444
417 30153041568035767131408844080007105440
418 36822075491744503326598267729670993752
419 44966013053932027982532782237425347106
420 54910780684127869440232190437626876608
421 67055289417124834705150864250923913336
422 81885239135330312684321201495329360688
423 99994551257684482651297178349238794606
424 122108527804723196986490945719935673600
425 149112774125312143152828568035182342976
426 182088605043449921941392336646645807160
427 222356071779895925253265041728681706978
428 271527449472285017243045371796210809636
429 331572240950390350781242617632403591184
430 404893367835974641061390725767346288368
431 494426740146048943128309740990272808396
432 603758636035248493616233793892269470140
433 737264276777267359622780813583512107976
434 900287134908597646422229104046327626832
435 1099353939797483890960125642079966780324
436 1342435710436819200313516276443484753436
437 1639262714180193699097152946367355350068
438 2001716359214216462288851011862646935520
439 2444293605366304271441749126156197432824
440 2984736523059816021914500410946871935448
441 3644656560674213100936185262799609383260
442 4450468990191169792173801326801468189052
443 5434428538404637608940004375297231608388
444 6635899034247445301354502592104468637212
445 8103012077636664340716916385293099881656
446 9894434095451077604856948463266360726272
447 12081905731772879515843211139949729391524
448 14752902747619627012363912094710788820212
449 18014366660834045314220353099075802543148
450 21996746535547936044370534111764064031224
451 26859572230581982996954483662578446126662
452 32797224335831238180291394129871207213872
453 40047411141588721973333334982396794939080
454 48900255826170616988778286150103688678360
455 59709714628124786991426034693250225764658
456 72908789657939324575970393765196928089924
457 89025198979228344795864560535616761371816
458 108704124828358599216522952828560136837576
459 132732090866986365921001482276868962265882
460 162071429307198943005240411674325621664056
461 197895181516977403308429790631306134406340
462 241636665535152445594550230792230496189052
463 295046444336068733089110034635253819201298
464 360259873362730127610239180046939699279788
465 439886513662527278307842425225275561747048
466 537112639565573886117849167010638243581956
467 655824249088700442103970595600759069468230
468 800772791099253368134176339238933407050252
469 977757855126567706943697526337954052858172
470 1193851216620141050247153707457379288373040
471 1457704831682526815371195907214938883849284
472 1779866871490438314611670900591260100135808
473 2173223571173112007309668759900019903802852
474 2653513196593049663928942471632110859624804
475 3239932188965152493204266578873450417310476
476 3955944192484689566707152050101793341635524
477 4830186687723642313607524167510528992371544
478 5897603593942503415891212832451442609631944
479 7200895657868820510650124893538711522441564
480 8792187378836983128089850370255579433235908
481 10735114405556615673037184595594817218549840
482 13107363245064159978696197848861455799249508
483 16003774751889160758631938639095366870896922
484 19540200726726886211776873971768779419762200
485 23858012068483351508964551533413417585353476
486 29129952285229120034728547554355988219903524
487 35566684623736087805577802233238648087736260
488 43425755357648808448567566151693862289715884
489 53021095394946592853191655514712405186714796
490 64736524581797538120410300727895696058840380
491 79040568652787625101893006406412593027717136
492 96504979647982925600782540175180482992425516
493 117827948944157879704142275939381890506297408
494 143861812081573606735837741188133010250332740
495 175647517976911095701114519342467913304642878
496 214455696990122707037989530069456842880697548
497 261838058213739143619342499332171033762160704
498 319688561072463651393391257351425553800572516
499 390319253280445045519323309255225895212698374
500 476554534370264120361597194086660895178682896
501 581840715808262138657821851346972555820200404
502 710386277171025000738350669518492879162494084
503 867329441431657468954785327178001321014154414
504 1058943277036138204837725984919982759264616012
505 1292889156150899276424785732188948106206753748
506 1578513760585734233433152556050171688966624724
507 1927229115365932267479784752315803179916599298
508 2352990488908454749684239840596413868980530684
509 2872794760120110946875222050550808242230789312
510 3507426902856223990207180772168623160173872152
511 4282246221923902910540279274783834615960918288
512 5228218381549544400056638479223706263327959228
513 6383149598509066560453717736688284393716001660
514 7793198973704940630209318640255466050505018644
515 9514702376381519280413511300343145151942698676
516 11616468089190685298968324927632553041892398076
517 14182476023551240648594908470961750585470624112
518 17315289617945624843205750691238358306894974880
519 21140048329096372461829050503556778559835356804
520 25809642299675281135653593833025828598967074044
521 31510589742348074496808077448858776580267116364
522 38470733840613262773158549110025485674110900600
523 46968227947007865831252961780149144884960865264
524 57342449209504903555564619072556066104836731604
525 70008006800275163806238813685526370432277729024
526 85470780689588473790028551220539809079401130748
527 104349110714619057018833223689485316806813307422
528 127396758389652710294704089098024329849375991072
529 155534548889045484090241451051321246178130144880
530 189886816418873325024653388103716881869930442328
531 231825870588279842116566347685678836879824673232
532 283026982948539287338409624075146888842691390420
533 345536032301139741589855792397218401153728190268
534 421850208591058651722640583193365257714827364008
535 515017830776746673282754514806978578474101876422
536 628760450379864607727661218731399920575362756680
537 767623185135392641302295154077513770640693469692
538 937151165050606692311683076340902138254622613728
539 1144116473477367017044071623777739761529582058858
540 1396788469215164578891631781512654331246801422548
541 1705257756306544004679040797598212001273908595716
542 2081847886099027510525164871287760362145872053952
543 2541598285608588071466581275093318848764571291886
544 3102875753158949995785727601277223139120423546492
545 3788100825760088843855230855989998551524516193900
546 4624625263336620084411336927672616520644992370236
547 5645876642509957587456153455982280658360994746456
548 6892645996302384814811063474206158201757865912556
549 8414723101938478337812804331123025157273492260896
550 10272877930711251304954466230875247982985666993808
551 12541364778216080309141832961212514920614009345240
552 15310745712597407618583111118984729413622176677996
553 18691615808048430142092944461179742844470884326288
554 22819026866649408125620670726173899899712789726372
555 27857769048761833256187771918262630581631901140238
556 34009081402597105235714843943754973821807944906884
557 41518656575208356603887900543717501935556516272972
558 50686284713129791988494069962492764144773960404088
559 61878102506865247930831153625570987123340042123870
560 75541036092625625385622469585154042850268097618748
561 92220699430988982800772990656953008531879184067640
562 112582950462500269584995040463708109229756533077572
563 137440991880532690110793331414012401894126280312772
564 167787789651590080141712691821521319187370546430156
565 204834044099347611719612527514454640805884491156236
566 250059933418238891277305745674208025462174161956108
567 305270590482458164838037118891439466614623675060654
568 372670828336172920900013706777287329404826795422588
569 454951286423041760479246693812924536348136032391116
570 555397983799769269741051451692528426890549305771392
571 678020155061705385029104700750442134730944878270542
572 827715072148620206682821409623293194166682839416236
573 1010456547687772084719342570314935481380765279702328
574 1233541999969349034660405411031495735902006590209972
575 1505876933959255640517194225261664541673050869936852
576 1838336592658085911647324789541786059356617455978884
577 2244188554132245894233180227987300223187685604849144
578 2739639380326842846410720955022368142020805861771096
579 3344462587798352160260054878108700511727728399720152
580 4082812457834690207961426742954749453245402405086368
581 4984148834092742310342029047231257310019496615563504
582 6084465182188755417228453308918556703163324724161316
583 7427662496513448706198593036564270526265818543434270
584 9067404343665789003893846159149741553744029491211960
585 11069099458978121816243061570926904213803054684245988
586 13512661789522505256092295602676425970981175248512748
587 16495642373599871589324843437447649564247943778160254
588 20137089924868616991415644745558793777643628045493048
589 24582351342516309935953828266902250158033980304947468
590 30008864130300251732587615277204593326829815967364368
591 36633256043969434922473998307667823686740714951904170
592 44719835042159348698819940656257571299247628876978688
593 54591445987936436519250338236392200403260814343117584
594 66642076310687358515883344490236774986012814026995316
595 81352585225513331695774154721066032623733349530299448
596 99310137243256529715510816498429817064429259227147856
597 121231586762174849430696475501782774451825562088181756
598 147991598458095244668617667869673110287211766692222796
599 180658079535957151765747756882806390832234034374547576
600 220535202491602978970958851785719301133970133460949640
601 269213807622824152081025427391997448803374164130028332
602 328636425293668551564581974540650073349258462565987272
603 401175484807442744215011999933578365023471119790260866
604 489725102857070557791000918152143990120083431753763588
605 597818487391675738871694338904135066520684511711562620
606 729769725459219580838421864152813659565448505084031496
607 890844097504211463613380371431042690063985251085778716
608 1087469839783899947729647552227144705734066657996124464
609 1327491401874959984782758722305900652209862746794098876
610 1620487286772810548669899284324047946077423766816750900
611 1978151829314853026898789562132335070867762469691425492
612 2414751579236699539326769516101499555346499390157226268
613 2947714412734541448548067143901196051124481436299567236
614 3598297081282743141347384640774260630522639317779705220
615 4392465472274897256979717970088604639379390449652855748
616 5361902524642953527689428041737494673492485194972319548
617 6545290817892055533720155226212793566397922290837264972
618 7989847511378998261499782458473714926595142956079414112
619 9753212759860617053698472290118802115866151608391868736
620 11905733086050666073196139427910992735832894811251002216
621 14533305424727605984946179300113079733884808981892932912
622 17740722526402973739750506118443770303690108771120902736
623 21655997199070591692811326181729850859913864198031114178
624 26435300584425483545934774287609882545835390832188757648
625 32269327659293283205819379379327657166110669290874866328
626 39390832631450749479323199740156863170265881381084379456
627 48083874277073367550227136670249932998586126550930198516
628 58695323648851061159623662020224123848483523484755062676
629 71648428211842036975398044122942320205786314863399817940
630 87460082406649633112708763201888366235339821524144791656
631 106760917302806398342797936458483912494796749976431927294
632 130320660133782239642666788575498301461588151390771867768
633 159079802397159467377767517979360071512369059531501888992
634 194185134109199735067934961424214919418432865935060460328
635 237036982550239082672978142626277457544989478366556146784
636 289344820184125862918963085210229953897536232541797829384
637 353195312202145059122833390816049457760329279171913792552
638 431135130430851861224161696595354995953970035643267816280
639 526273547326924113574528779938274954177160775147333924524
640 642405592121779409222249390628622558279233875216857775452
641 784162580895656081326815405154180292536834945187373460368
642 957199406007288535727007056158611990312754160823349790904
643 1168418220087485422910408869142140857214511673370630676706
644 1426243762305106944187032970751388665269592263898072512944
645 1740960570153710607788154541980572661776307263451433676304
646 2125117906508011306184418364316394612487969321952337527024
647 2594040565884367687865621196094619752407080472320004412226
648 3166434099774438362498577646587991941878133955213259328904
649 3865119758956248437705449364797796839046753884860283532604
650 4717971429416035271016827848294455613453997582714345447400
651 5758991756321323896153026953832803571567508399788463901890
652 7029727204547180510797099100533037951960599297757249561728
653 8580831325601239273330794253658714929964040122318630405308
654 10474167892634664782867446874274221235723809593601752336816
655 12785250171512044144834049307032491682552481570673046672586
656 15606239471221529952879089167880246181144902546456279750992
657 19049660063717810563070048451500536158776923099658251467672
658 23252815312595463872751819602856449316155212581520011717440
659 28383321259929390362402179388090538408634923301930665580482
660 34645788543830782967274479850190903012167342682892427585164
661 42289972425646917032799349396885024851113628164625701079756
662 51620645905331714474213384899051819455330185242933606903680
663 63009970286650562394156338042441163463032328737681003527512
664 76912064193754425719239498426250438733571269542926115269040
665 93881356694257088264003200851382173983323873139846300616172
666 114594479186935992634774044053335528202838660217175018256740
667 139877363565836752707924673569285901854382004583414727759686
668 170738206138631838966337237402834265695987315743553409723080
669 208407670258270100053076406862356654663540862875428248969104
670 254387860134770069020248310109031908838686139077367909558516
671 310511585313989962203621146033776196016454651141953062228630
672 379017568314276700702157844878903278195834866986231661827100
673 462636760326413277812626927995446766777956343337682799508708
674 564703499307048872525962596616727786977025896032535792001844
675 689287966446268951571388562410143841364220134755122687435786
676 841356305166562440541799956597083797825786826127592928293900
677 1026973075825790978588298461596732294751351211586274252669664
678 1253538389168993819552769032347906303985401753978644485546528
679 1530085091205321972720706324570652985151559491047852778325516
680 1867639752388754120002109506660094018718989620929951180462960
681 2279661654376330391807622793465595398203692805140772253048632
682 2782575226596333883521207524799651816535003500350680465850900
683 3396434267200707113696701097339383289653887517577559764714372
684 4145709570938753873866730296236465792433471900973561907121056
685 5060273238552386079860719781705008208296637485230070006416872
686 6176594775745265283821739582345286677868505565004283856697280
687 7539166139934727536515729817354923328011158588102834897275042
688 9202317525503009885561641924724312645074932476182698478104144
689 11232360559411107492214936767462874780712021257720295146974528
690 13710190186295280879193731583716951433451053138424752330326580
691 16734629991887641210691158461276864892562722689552206078637324
692 20426228291147963938636834017027243589752393819190191721211360
693 24932156724235523131534841289370997399737286806161644903616760
694 30432046469191285323087286657237203518453218361128017933328836
695 37145107936492006841293631932586537775064074535094552278587806
696 45339001486251693333571492982225055177252359523758628195834280
697 55340287251349073416230883147910083797667352745510294877573480
698 67547786390281089694002732216013246699446839458649476752529548
699 82447976247426411905824527489046729372887603892449183007522912
700 100634902833076062172396971559769613158468980665290825630870488
701 122833435381226449493919113612054997721811763048573400509126616
702 149928415394131526289840809740814175486095501933807582142181448
703 183000078524733055450360764761132929743499692872642740359416204
704 223366544563778690142475585628865335498173894701260779148800288
705 272636843586589568527820680394584321736015036720498373769637368
706 332774651564222941230624024319262011559619812577645191733124108
707 406177314427140917894465887824511808167629006332475960777751580
708 495769794150254791666090275764251448542276966025835301258030992
709 605125104612066015110029631907823229245501476685578510354048144
710 738600103340203081632231518837080550572983095372174196617069072
711 901515024871713146945401056957035330288784408479577873018472470
712 1100363373668289008947163266198878707119950750921600417556070332
713 1343071218987711847651296222838614571922902348450104976918989936
714 1639311452972736793984763137749776504440993384938250693586420596
715 2000891401846740005371647571626156679047884496495595141469496576
716 2442219032595866903865797267100967831280744172187357205647638504
717 2980891226069982366493361746827119578252717462234319962347795736
718 3638368629722411135035530170178684704331952988714349020949978548
719 4440858873301376342888954072629644866945699757195434408318060066
720 5420345684811514611625166673771504337557495552323447089623337384
721 6615861509525750621027530308281124397819838779528509904850882888
722 8075056822245545392856831354589119220414908528317522376309150908
723 9856075078810417701385887529575902633594875983156961427888193022
724 12029905836284468329423896810106407150935086501494774525700703548
725 14683184981447278612726859524113354269742635253874438438027916820
726 17921637589196197440159126120042599166898089050346476226268918788
727 21874301372802388080219522885676870641838885168215863432873876326
728 26698764950497440472357347554622329206927491840994021398796315560
729 32587213603034749239979888962282054538059109747051816949326759476
730 39774351496846130096541140495996641550711634611983321226030083068
731 48546570843294571434680410352363554528948162076481129571910750222
732 59253428513883526564812197081569877890638795006590885815322115804
733 72321587665453847349752763205801896356604853370638016233249095284
734 88271825592403053690793490740594579042515836080305222089346364572
735 107739786825133615190971803684454736589715857481904164657657994122
736 131501031727890247031215505520961481501336425677941009511219366252
737 160502599408865643727057060122907402666164831984518476738158826304
738 195899963325258856423705764516682776962870861040951543616448592388
739 239103932202912410381643574926788774642222883767341209232551817016
740 291835793423597701179402881421261568884688220259813826741888203904
741 356196685964392125375708157469555421761210456108371351520998670832
742 434751335120329625919505370573585621021539657273200759245729827192
743 530629381451764118512298723833628745711460335203011316867158556660
744 647651777513983921948857234279036531351442136138794485468043522896
745 790480905044874417950323625329859835201232611189427292717450484416
746 964808386927848395951315266141758766931791748129148905880073566652
747 1177578048911488448545864600358906652507319081728985709421347192456
748 1437269887246735445518025368053120088614326708269278002757056315016
749 1754230050484869569599764089125714096977753647727074826027133141808
750 2141087310050853235681543920404168229298852176657691654248073523060
751 2613253784009526244749592940500630249702225898644577814908637802002
752 3189546184497404412930677427720710127381999137129953204805179388836
753 3892921394266704000757441795695039647191596731038052851111692091564
754 4751406002541887944076413110993390561963276215201406435676237683868
755 5799195229667672906928758221100560949403974727484987575044210995462
756 7078043916805046438769512104250809277020466508544178091831166867792
757 8638905723416816867838914902345678714144669565613309283841969858080
758 10543949967664865014057960087730126036197622281434805104209546376568
759 12869081125052437251199408999010249198807929739971277256601082881534
760 15706945764588829087971193848040044383688167989017150329927034843044
761 19170579575238138528263363526145752041270858142543963168483474758556
762 23397998990268946788274994409579540072526212674205541060641301992012
763 28557589197957501683596369810177814900287591423260885951296352772654
764 34854932488658850826315084472738705545324882430498294484976166300876
765 42540891799021663420888603526285368641863836379669641952282480013820
766 51921607999670129011424373167463548297499261061297521875869147203788
767 63370831659942724929668140727632301584368970531498678580597497536068
768 77344704967860586955942403494829518824114945803632885192148019492028
769 94399849479376165932699537388293649737436584113763111501094952669824
770 115215656406953671048790024496562613575777862741108603681556179956676
771 140621448464604653681106264520191681859920026442445183346754859129294
772 171629221920468394543923483398248903245634923264575194884366479765524
773 209474106768393929872144367048858052064178264232606236031475067764068
774 255663855961745867430603452424573296025736016926552725864103826142004
775 312038184473340244090385957571511665227916632691130813680735348207080
776 380843197024484429409012301307602051391353864978557147255829736186048
777 464818801039509520768207236162434329688202046746151846515383584698740
778 567311154399553372379081766133514199404542482081640214203510055693508
779 692401990786431732691804108522598128727031961949247082417741956162306
780 845074604502539617997390357958319928795160656391295782671704968947540
781 1031409567808877181571343039804966242859942170707789364587313043494504
782 1258830837004626866239139009911695757963561620838829401160666567255376
783 1536395581445407961334470574155533937404843994960371946193787574709200
784 1875159602318246931896579104308597486205046740027057276491329003355756
785 2288618062470219061918649981572982763873209322039897422288952752532144
786 2793236999408681802603821286174303440368645355985872293776014225089400
787 3409118239529359455301889259426769000818344535009730861948749109505052
788 4160792514995853145719660328284350665910870648917266641541210874943400
789 5078197758501552080717529364691287124135963219923652517248945771519312
790 6197873702298428257926551029770258664753450502970606926409269188950040
791 7564419668755934410808889126577781136296267244440360751194088743938268
792 9232262194575824281489421380808377862597580911798387750272281072019776
793 11267829778227064232619056654909227082079610241608863536777227523826284
794 13752197624895359306196588079087142064294351333088047269202564220833516
795 16784293960409369903593562693255454027890227240216397462699781481712460
796 20484939969014462605383118877135448137747256556825320154387619567162312
797 25001469695598041809088718234238056770730285803805250835635851364937384
798 30513776786893436625382855911023538289524181429088275193392426645425964
799 37241399419388941038214247291597493797117832020225573599096581955031456
800 45452309771042111325877201897772572230366819154529529632805647292428492
801 55473457595858915956353239771153994065033757209345924438832959388706784
802 67704016177967759869300216182188964004036126212602159510431471701896648
803 82631019470596734017976499031665208069261238724804082621209600716069330
804 100848990910092516922519519521190954503603890149247654266212118742157228
805 123083430201561718187875475898417684035933962666691617523829294157425700
806 150219868976911892947257777223626625604839554981843603842385476914471824
807 183338967766325756620479837612901540067826908063780162002941127635574728
808 223759624136360199514672866695315855049024498200880854623662888572350320
809 273091737482664505093831899930266210407163912454440462059078646923619424
810 333299839074187029775767578383688966693670935825405824126691426570609408
811 406781280832088304513807340021381801454567636021646529498638945203894414
812 496462986544960013411269322400255756454362197685425774740790646328446744
813 605915718831043585669282720721070958195612778525131261309229857963631800
814 739497908735169598067111289774791988441002833874142898427586372243595352
815 902531222600428747803991380606555062007772877804127662584986806594161748
816 1101505644130770135392149951503776790337497009080965971878359358909008852
817 1344345089464310158675450766618532285220883410100367500840182175187603692
818 1640720576401458933513852440126357162910161457160537306905388115124471708
819 2002433970070908795139423011024203528852459669537308505460096562806177724
820 2443887734309875552203063545518537890755483086078251464893324232495102468
821 2982662409358471769232957048687768655189771952810149768772965216640919004
822 3640210484986583032839048737468331949349876378093498478431974841797998764
823 4442717941033851504070825962587011784875099966869941602952952495466289962
824 5422137490125201891051748590690825605517385812053780489025468565938680656
825 6617474298061882584778543094589121723662186757007734946185196152301669652
826 8076318832906884057795002747269080089418384794504715139317186192479317068
827 9856767359190399310986926679208323469506458503683043138939332181062897022
828 12029705594415679843508146719661582738095534782201727122053098264601761580
829 14681662687304172761334520912687554469715558127157120563424131581963729428
830 17918225350703032391160108437142011089765370502739304232108850216134061708
831 21868292734191448208705260309638211706512105087313791695533567862751558604
832 26689122563637169627339010762317952102641945887904408040928458531387966920
833 32572685032918572585424767393875221893671988287874473459728565169816351956
834 39753193053054339502294853644534959487524202032907229753367413983233487840
835 48516614986726765392629800194475231527718649265032366696671936743023991106
836 59211828160557291326796197279672652180082021527280281070910184983467755892
837 72264719296723016776072445266136287803546981821374367720008483606087611396
838 88194958963293475944567522478834739829760852173192941186833027496144928144
839 107636841042678797335970939072045909549510476821620958838222032362404084314
840 131364459245702551791100102755669255646725801551323758025864077317048038760
841 160322358129555953016471865530197579812101555227675225181608417011289829532
842 195663828717748030790726433268906723999641876366368997841913745467395303736
843 238795733990269980300383273674215436745765875081302889920068235063531417960
844 291435251027761181092126282521033035519111983991043810220975726493832278956
845 355678470251749008071893475197642783113658899200937723423521897404340440692
846 434082861268816097150440730739254148232429085542999286416597456568749558524
847 529769918744923062704353220593292227986928706235870952268182085519480003196
848 646549529783942318139379319039333489562891251662963018635308417239449654036
849 789070872240809357030791783777157733106286687517069159755898574646201415724
850 963007386249164438091219255111518211206819108021235378768863422709369178520
851 1175284666048644949817545629484664202527457648326307391565946476566488217170
852 1434355123782418288190690467533075553508110326328224667817199615997134515252
853 1750529126565085254737255377973205178339446569750064238663563819453517048936
854 2136397026629661882938891437418506058326519057190890349792737402761060985928
855 2607319815174533727078258173466010514487824037718696421855173915257900969568
856 3182045099262970958372635951946044723071600669885469455696661324376932226636
857 3883453822382973645903096473962986184910868920376004899547330933618367331744
858 4739467531190720474032662156151169764610333776937198529804122824774823547912
859 5784165182358164770850705926685892369689142595900256200397418049204055514040
860 7059138617035135911253585471451875132743921297325980849078995507888859008896
861 8615135104681216408954546198111384468124439890114158609906886565441984279000
862 10514105567574461923579886815024119480953028604102866013362102573267239894116
863 12831641836501418065998547963536701476560985652430422694153903627253062918130
864 15660011897994144886802165077932898980574214125162197358135906394958606859024
865 19111795720651688395955330097127195259294659913259382211135604810338281767348
866 23324403899881490196373179647044642193811595467842043778246698129021750004780
867 28465533429046251094239732615918185370735778518597730470236387634456945694952
868 34739859463960645529661339753956659399941150554736368858493100730979154538588
869 42397097500253590674950540909524240846830349584392447817221998859766286829980
870 51742116996657851674483584593144851808509182290941428000811469992910070564608
871 63146821947558616161546804777931248450211887868647468879868968309688826073202
872 77065360640131076685199120876215200893455727818078512332313444924351148995328
873 94051634493981531584386175676711768831227696982407117170024837137385063969388
874 114781823245075641423327852584412245888428553569800274418794433577967786304800
875 140081140185264081194626742036973439463635317072300285433183284111841291750276
876 170956556377849782170778783625229785144135510318504453144488939540739851558856
877 208637234626930097890445765920255980976512818992050255393246254836830813073624
878 254623005624883235355998792747302199336752886760489631352544532091445229043916
879 310744289769849684679292828090200724013616291213670449932140861669644688658924
880 379234721635503626978632918074633802212304959146978210477132727749347254347412
881 462820979263954556194254782156187436148793994523408040890365128742348816674788
882 564829846851239830595115187086680049960699292139858569616977948918550407157780
883 689321359217497720782290299169549184605023576255272048491016476551660204341546
884 841251655233844719777592954130519564197312600739883713910148292122520824489968
885 1026666897091859138252896412891119484364960782110842064771287876768621662177872
886 1252948207170572541144209352858764007758778706614843166128589678756971928717216
887 1529101186072469847417063520455368280928439091107446443848133964496553081166140
888 1866118112196276346602687529963494973491555987313970547802888945562963887994816
889 2277412272818472176943011677882464354344695266644267876236000993387194082652240
890 2779354176466644340811867897113674108882569904602702858329539430655505098625824
891 3391924783178209466949145813473874539860797846085725051575806195314422854886070
892 4139500604293302665330450208385577822920082256214328364382100868812793308378188
893 5051839423724591821724699631850905692905978947988666684187575071042070811134652
894 6165252346752446711125295831551178621124554028021737423782787148827868083761116
895 7524050864529567798325361474368316569063294011475019185927375265767050559728544
896 9182321930644926350965009552171162860046394760816649723042248371349435307686812
897 11206061524019462009467982000436794428647075424395075480511387742303752095705168
898 13675810774948335344487237604785622059931702720887936211326144821977179552950596
899 16689876396683249163072095150538134540728931939063277061888404368562921551360192
900 20368204330415234506441184308945119296464200656322251109227372064307437397404308
901 24857203840973322274076140574830020460680752078268327699802539995917161405218340
902 30335510652728399029716482086329662349824009978689849547303561356833882784365200
903 37021161014137447288464683064844752028590795737477045249202188821970892501775564
904 45180259543359478167193689961897783283628724722717179924967962473081076730822816
905 55137486548967837165310158669217141100780677941382093894818471520609750368524848
906 67289169000606553720393185564412245939486408183662025005820862997875274205279276
907 82118853164941629866729079100654995734995553911718750976502190913312634517358352
908 100216778109896007461950261576512188027518734029126624589463642078870627174089580
909 122303207176960986946482532562018325060476345211718028874013286865208670476237380
910 149256963053944068655942781461262985532282262846195207970740519015023905063565876
911 182150941235939033926133363894653927238601630350337524189193342845542490645120218
912 222294073273208330391349972794809565175288382642530921319443572550617972526265532
913 271283945685581934072405248982944320783134522207923030992082356908732521159129580
914 331070192945562273763835752701635636594732105948236862245372083783242528448574556
915 404031999862773922582284897524643278614203065348240376740204015578554753660730424
916 493073053390216435142338883789003257751872931127416963251253756724316011906340388
917 601736546363427535289010151559548884741625904654365053195410667794669800497791168
918 734347003991756917597424506522211560053713750350707291989515135993834931006534792
919 896181674809416159854723476488327797681933695166692103859017546258497652623497446
920 1093679645838614488547245044241254730517123100773781451065522260050379436504350496
921 1334702691106998603840969597689088523048318353202171240646545265655624334628867504
922 1628840288639441483715910102592618395346825178944958546377806068606641260000584032
923 1987797444365310551976273079706471624123590270856167568117189043029868501362935756
924 2425859138944497962352161639142560842297213885164993760668661723188167948759565960
925 2960455120241642332196266674216639749466891120052792855193409408786610250637501664
926 3612863387913114519718557802469822483015598365645726550075376291869286523365603672
927 4409040690768721213281240129308506590433060957276771205153397075197124538561597528
928 5380673982231421853821658755878345580172951185095383211332769725256183311885405536
929 6566420147548985754980850923338477933683763531509580194095055797551779157192683868
930 8013467031127521919293137813224196299273792331375791048490287434860330368021138592
931 9779399042644861769689526249054323184165177270798075054926899702548167986137821504
932 11934483328101729236110313961328837018971239422242823971444407073957127772719673980
933 14564466713589793861130860550959828193840273611286397335547529923222766674029996312
934 17774016441624289566880325476823248928471656292723152396215673207914186511592432256
935 21690831554022275743180566292330663317663689137862438103851000587035614295210548194
936 26470768573738312749796106576217293500722136889761458138935025637800215251467779936
937 32304029398449591306301399288095979731927122822699504668803013065078194082613557608
938 39422723782134199240193562861848663816523660289890536671440010175766967149896535688
939 48110063697618730622652082387886017698993260126458459717640800232419368388457053730
940 58711827717766139784265057091412386545396311664341241555428834994797511131827217764
941 71649753612105584592897736325968589216014917735087542369746991276191831390242063308
942 87438709126598600063211776304222886776281671058595044335411960241444045749274155960
943 106706861425388596022930598464676839197868849634269341999232905023395029657513835718
944 130220904412718954333984722401798692611743557925785472732876096083327738468441061896
945 158916496808363145425810149277500502905944318202029612112288030550537187204020238744
946 193935335531281068563929590624841406660599003532662964600441612275715661307754131208
947 236670771362807325447490911224001963919901972477798553907628896692228609899848520632
948 288823195820812763853872737451533487628469302460727704942636476760502657860995823332
949 352467627396707400741807329746584308791993541132229314212219991964663091529119668044
950 430136418305260999030349981923468920675230479918557545310830499253843209248831506028
951 524919842520319443737650250611704608126942648263772141735809481947862650674516347514
952 640589097828723888281260120369484928600564918443302027664994222942931731950986247000
953 781746114845042977776578588966240607801433478202183584756377020185907808008666557412
954 954007415992231845860661586039838845922667439404258660777743010353552453677148892408
955 1164226062625642767374608392582536133784057029020945950278040288653795419174792982650
956 1420767650325561111350236576588332979828200871990956176915921721885996255551969610392
957 1733837411236354276545566844245456295439029931105825050118804850284095637003761433996
958 2115892455138949106734427386104878422095013135137359098944574243282063082951581802524
959 2582130706359120112466094525322419284472510125305069184972502146569565025005042270830
960 3151104160513203508062764358850287280512560294650547087160125510851516965477864721272
961 3845450102787662957511923186941639322306094713299194175948159860825523459226831963776
962 4692792046361058906668387259410460936275088904366760536324911166558856939678461695784
963 5726842271314895398011785113780991743556354074571595186225039507367868438653873497420
964 6988738776782286413290681264464298346751503720575174013282803061152859974698987366172
965 8528687699197042214515557240076004798635196855331512911632714477373457734434087464252
966 10407957500522877034216051487341958537430449230777085755497264975644693905698373257492
967 12701306237149149853117617745263370646763389904238380475451997045585309515383226406732
968 15499978599119462463497396554474680614361868432091550119136102574582937140772000384908
969 18915317297414181222184270319237929828605899549805583520160627358821350227953577040548
970 23083190339018298129071717492604657826877053846327308731380846962913969320126417113336
971 28169423042307394593691782928824529847121723024267265302616834568761264391697922056412
972 34376347005588775692136110093799898575357526183813094055948330816528921692993923684828
973 41950898740099911155505862800189416807603066447802571148267730866025559616157079315500
974 51194433053896280525075216914175431180494537898584958088656487936712473202142841289520
975 62474631614522864865211770747056464315189497725519762355612217851797100524433467072946
976 76240311741454166567056157824435290988027528715699281791493950506863741328155618558456
977 93039099288293193055373049140794450973201327071308238909380533123735304057288082949324
978 113539169889499873063613933843896762944604472366019819629518964603505649974717482126036
979 138556183174766746632636286310493415194303238004781959084424573128470273018991386372406
980 169085318589677858923230634406036252682894941117620044806437343601085591949979801484188
981 206341054098091710137818650855128212954423213829671302279080754029726530595954432849732
982 251805448841113353226124232967788939064345354157328954686879965192736680449791515100188
983 307287194312673607810887961073790397344324013642361597098416918426146563988514289123108
984 374993393173971949145376586281903716798250912375081924978975523316480594631353087046016
985 457617103476868354314842004655401382509957922249394114148598170263038909767873848534456
986 558445895439717658019392225623690536768704130696984978763580145558895015313344826608996
987 681489851666497689391013725113207699488068275956970911854049816250655462324418252958050
988 831644479789892325226941466343295408561607427803476479101111673850031434112709372354900
989 1014882333425708591495015081345385209418487494848344378019467711062251693105656203275200
990 1238492645967841330192785646376708297552986267610536315873663992123300415380379510430628
991 1511370293885305647768309021845309261658185368161777112998719124548182924441935338767166
992 1844370935540402715524138375598288549314057323792585822159263742110170221274056514663868
993 2250740311625652456734371057062924443398886865483079203276026627440199332725692900790288
994 2746642672015920519592289839090174802971124718447266288364927751498527876336294045565156
995 3351805544572713164583014659428629750037096419875887756865428710543901337551769796964952
996 4090298193808997022777618342228027143600595080727681978909387457116703149037243115521604
997 4991504266528132150630944883206280417506528016096490934851664707698088838861217524783600
998 6091262627123204464356664888492315694737193336200587324739491270944224891132365713875960
999 7433325962095545027325283626158798662960498915074098542657358896822974121133497178390950
1000 9071074406346148285103586278733626894791236504318633700477450924862158430004612281657392