-1 1
0 9
1 51
2 204
3 681
4 1956
5 5135
6 12360
7 28119
8 60572
9 125682
10 251040
11 487426
12 920568
13 1699611
14 3070508
15 5445510
16 9490116
17 16283793
18 27537708
19 45959775
20 75760640
21 123471327
22 199081632
23 317814988
24 502608456
25 787889775
26 1224834672
27 1889206080
28 2892264900
29 4396716468
30 6638862720
31 9960441705
32 14852746908
33 22019154981
34 32461378632
35 47600376495
36 69442292100
37 100808800002
38 145651543160
39 209485029516
40 299974311360
41 427737830437
42 607431898248
43 859221680538
44 1210758313376
45 1699843327755
46 2377992763584
47 3315211431360
48 4606349458296
49 6379570577688
50 8807575577700
51 12122478138582
52 16635434009520
53 22762534224866
54 31058827846896
55 42263000011725
56 57355840942204
57 77636699460915
58 104823148377432
59 141180780091241
60 189691781865600
61 254273631194085
62 340062117837136
63 453777175665534
64 604194693163908
65 802754250768155
66 1064340326881344
67 1408285223081844
68 1859654159822744
69 2450889850302000
70 3223913329906080
71 4232804230998718
72 5547214565803836
73 7256711302017660
74 9476291667981688
75 12353379197589075
76 16076684745123528
77 20887415928433124
78 27093437173965792
79 35087135626173954
80 45367932126530240
81 58570611751799295
82 75500931973928136
83 97180326741769325
84 124901959954979256
85 160300931186603340
86 205442101378327424
87 262929840978368013
88 336045014450551008
89 428915778735998372
90 546730305672606240
91 696001444542348987
92 884895653313377088
93 1123641392517500346
94 1425035651736450672
95 1805071571179091390
96 2283715326741007560
97 2885866855782014070
98 3642546769915350668
99 4592361338004064398
100 5783308976867808300
101 7275005833280850485
102 9141425167252393008
103 11474266163265762636
104 14387093099481720464
105 18020416637968056795
106 22547926264871113128
107 28184128223773933748
108 35193698000957545104
109 43902922822594898652
110 54713689719531800960
111 68120571737002875174
112 84731681774490795492
113 105294104904256426799
114 130724890172862020112
115 162148788294205099230
116 200944168614363640136
117 248798846382901519965
118 307777908863865855384
119 380406059021536994481
120 469767511640144027520
121 579627096910771374372
122 714576969733553923328
123 880214214767177543106
124 1083355704787148861616
125 1332297849099549409000
126 1637130398349251282316
127 2010115302506013455694
128 2466143805188610052188
129 3023287570557535363194
130 3703462756819077685440
131 4533229672053226087439
132 5544755083879637808576
133 6776969543033446121925
134 8276958377606546879280
135 10101632513115297373170
136 12319734192006443144040
137 15014243274657560519651
138 18285262408379069868672
139 22253474327205906374949
140 27064282321270473466880
141 32892766012650318655482
142 39949609591739765688192
143 48488189329296364245626
144 58813042315338653592612
145 71289979991304526631625
146 86358159290604265206552
147 104544482474019627967767
148 126480765640356360754344
149 152924197327645544013648
150 184781704809496443955800
151 223138959279751617501198
152 269294885162536670318072
153 324802696924809537292971
154 391518673216232065121184
155 471660097920091293845380
156 567874056562440485827872
157 683319081360104748079143
158 821761996946515141672096
159 987692740903132317073359
160 1186460429547089406373440
161 1424434522848168910816976
162 1709195627790161943718332
163 2049761284524221097908562
164 2456853024666193579215000
165 2943212100027499159541430
166 3523972580735875391979288
167 4217102046724643724516423
168 5043921883794489513895560
169 6029721289238733731653164
170 7204481543824371188083520
171 8603729976957652004870787
172 10269546409975357689017280
173 12251748790327653289012781
174 14609289321611990000792976
175 17411897761488929949351675
176 20742014829558832213626144
177 24697065989683994871899592
178 29392134419106893528375736
179 34963101951685377075009252
180 41570338418221326960495360
181 49403033375015980260836835
182 58684280027186843990400496
183 69677039581835313595378740
184 82691135731379668128585408
185 98091453961172036152286710
186 116307549467006652999234144
187 137844901317716042048809434
188 163298089869452317928366480
189 193366220216949553826553060
190 228870967676559539182803840
191 270777683121874436672412648
192 320220067805163078962913528
193 378529010682394702325115657
194 447266278047395834077905032
195 528263857589714728975346190
196 623669889265553804531162340
197 736002266437151347814705256
198 868211165852570503969125024
199 1023751967969574368047237851
200 1206670264214518984519406100
201 1421700920019734140314515787
202 1674383477673689018601770400
203 1971196547806142845877938844
204 2319714260384733354340101456
205 2728788334260227087115385650
206 3208759888741312883015202128
207 3771705773128833454513968126
208 4431724944081000911184303984
209 5205271291642061217912687412
210 6111540320601894651488480640
211 7172918255105085796053392292
212 8415503474704940620681053816
213 9869711736507454543160881548
214 11570978421857235284299722288
215 13560573103017111606544643335
216 15886544096630306093794839792
217 18604813403681470731154918788
218 21780445584416692846391563832
219 25489117743483595383268426746
220 29818821976800355273976728320
221 34871836439251952853292855828
222 40767006725128363161001001040
223 47642385618904661572516934280
224 55658286595856558839921050236
225 65000814871442332748633640525
226 75885949477229308811652304776
227 88564260964784520929548641425
228 103326362119593080595034901616
229 120509203747628117225755736337
230 140503344455598023222860349440
231 163761342700115805393941705037
232 190807441594699895857824800184
233 222248742452443106191800948367
234 258788092281664448188705935216
235 301238943985117073588592757860
236 350542486460990880544535312680
237 407787385875013203280009392756
238 474232529877038166747316889736
239 551333224397071965384995439320
240 640771358929869620012029115520
241 744490132108287858778163336004
242 864734016247354612156911292444
243 1004094738980729433683287824165
244 1165564173896038498451985620256
245 1352595162243180061656951866015
246 1569171436662736635417369716784
247 1819887988107113945659467787182
248 2110043411720720550755312630480
249 2445745989842793877747654577214
250 2834035524409585427007232968000
251 3283023221316093308926447666435
252 3802052260821970895543244226212
253 4401882066622575338431054607160
254 5094899718320491880466548654144
255 5895362445195005497473227988345
256 6819675701872231433639122616004
257 7886711968407136939056513497743
258 9118176149382314721640362651264
259 10539024281389295680100140579194
260 12177943209870312958720613925760
261 14067899980876589950845034604628
262 16246770929147497345908886793784
263 18758061851820426640398908503960
264 21651732260645208578183493665856
265 24985138531591021991491559268090
266 28824112849604105521204913176120
267 33244197212503305362594595740118
268 38332054450728331661136536396688
269 44187081283277745537278003829281
270 50923251915033702792784171019520
271 58671224643847060324312875004470
272 67580748451950151542681234347992
273 77823411678802375731850846492596
274 89595780694441225523923859507736
275 103122983107934316622197805292850
276 118662797561216689877286663377280
277 136510320695181209433268265234562
278 157003291569057147937737392539656
279 180528164820593824981516325560674
280 207527036348480309970579350723520
281 238505539477934452240121527894101
282 274041845659663579251972158490144
283 314796922005009172523233267230099
284 361526218662805036732868730221824
285 415092982520548822686625779210330
286 476483420330461760491508486430720
287 546823964534194783580738656185669
288 627400929256516421733656662889532
289 719682882687270800786668684700193
290 825346105969781013306425338225600
291 946303558437600474766134733775718
292 1084737825352204966891766968678728
293 1243138588052329781558539129117015
294 1424345228602491895534114648132296
295 1631595262720030704674156907671490
296 1868579387203759652821585652483672
297 2139504032678662077828797860102959
298 2449162430784264481613244032823432
299 2803015338744882895490977994519304
300 3207282715569954049301678373853800
301 3669047815199343856396164663519876
302 4196375355276258557638283060040736
303 4798445638766783870667382255698528
304 5485706752581479957520956066015304
305 6270047246331442739427474126637485
306 7164992009469740688139099966205832
307 8185924420947887661084576284378781
308 9350338247357038330309867562404512
309 10678123219180639585914124207423356
310 12191888726851105088492008315530240
311 13917330656196779839650795540560475
312 15883647034935843608359032469534176
313 18124008897514400306823915628744593
314 20676093605364030664214259356164336
315 23582688795455167826070654758830635
316 26892376185213092472394684620190560
317 30660305651472166425212888199635112
318 34949071342066961702988588491328240
319 39829703089887677627231748840731688
320 45382788102105275459982261985380800
321 51699739815782341594594617044744799
322 58884232972173824784220297034510016
323 67053826395955257656427203674878554
324 76341797706389756893949279866310580
325 86899217273234000551827499183475025
326 98897292203849857234911811445127712
327 112530015057650193898866050724885717
328 128017156383673815954929459073495912
329 145607645127368113134092670840000925
330 165583386521571667654337248556774400
331 188263573340537835941617459636618458
332 214009553440219129829431086139735336
333 243230324428942597719835659022346766
334 276388735217705183214746334914046960
335 314008484209314357586788924749423145
336 356682015135816670371901502407173432
337 405079424195779879679864882690656422
338 459958506347021517254369035650741380
339 522176084566803517590838214132706330
340 592700783813770892726329097977370880
341 672627431553097612429291295212742842
342 763193289306219760165645983987978168
343 865796345059102999934624549034581892
344 982015924844042024606560320810650048
345 1113635913775519511056340080996619715
346 1262670912691560735441793232778692880
347 1431395696799406288089518653683153418
348 1622378387875399014723572624822546160
349 1838517802213662375049993722011286387
350 2083085493316431428220054645511200900
351 2359773072009075912986386484382668460
352 2672745458070686178841329466102421472
353 3026700797520036704129722645444670847
354 3426937869419374282399298333002789584
355 3879431906609223265823277595463526930
356 4390919867456731675118430682155307176
357 4968996321930355807444442829692611098
358 5622221256716790634074218923022853072
359 6360241262473110821722362909426725872
360 7193925743670360526623028659582390720
361 8135519990082193071504310225826711691
362 9198817171314339569710043978997261712
363 10399351564661613823829349858700192935
364 11754615605149805420906650576259542320
365 13284303658365845833033269870971958180
366 15010585765503392706437681824840434624
367 16958415000308203343426224916879247123
368 19155872514159531163676564942191831872
369 21634554833794819148201473262471757345
370 24430008522227585372242615712595867840
371 27582217923974653452475643842320148122
372 31136152398330379509522331256406674592
373 35142380207502331867497852019059608202
374 39657757079322443321094098945670071488
375 44746198417414883133186940362742368750
376 50479545196781575784487906762626918640
377 56938534772739278430081496307227177369
378 64213889160476782450725500957418039408
379 72407534827321411627479013721049617142
380 81633969698078003957616398184153819520
381 92021794925549777746132321583320771332
382 103715431045870421971204559783628430944
383 116877040446411868482210291396723585072
384 131688680650449697142915961207738790728
385 148354715798278542009846444488990346300
386 167104516913379978119443241083102553704
387 188195485122750191522550733123634298450
388 211916435995112986663039346747010109272
389 238591387616801430924573062761205348690
390 268583799995259197546126308521166671360
391 302301318923001835013868472295732077884
392 340201083615703201928564536497684663132
393 382795664329385774215686815484333844320
394 430659703844202244896683188134178224648
395 484437345265766442002088194631358232750
396 544850538139255683324861865467834741408
397 612708325507576111079975153094308824029
398 688917226396186829855377587962480539120
399 774492841410937817571482697191867518155
400 870572823844023881067802487806378322700
401 978431375066427954613364528313033676873
402 1099495441231432756658975547929104264992
403 1235362808632283681674559831002556906904
404 1387822317680506753614658421475915501312
405 1558876440658151158279413423992672925705
406 1750766496434402951647930875461002483224
407 1966000806543447752198256467895583453470
408 2207386131750241163926786358037943231536
409 2478062766877177600145203256279068370688
410 2781543714664107029112777870930063492160
411 3121758407271415298475960079028157418524
412 3503101497248981432866051488117505396272
413 3930487298979926637241793277855419224019
414 4409410527429922278951918050864539230912
415 4946014054225869590998754026256059124940
416 5547164482468020527606852223861138902032
417 6220536432152399408006637615345488484618
418 6974706528649996968213038230271719877568
419 7819258198469591889149993359694719906207
420 8764898500757659088152762583227582416000
421 9823588361031699684144581238459429747276
422 11008687727021625031795950271861396304304
423 12335117336891839422786781126234234165635
424 13819538979401577408978562127529449327880
425 15480556335802573593980623522943839481200
426 17338938726765233154077250465259351296000
427 19417870346909357687100258416048951182869
428 21743227857410227411952412487780000302352
429 24343889526776726671865128005308323227270
430 27252079464713203473525752448567884622720
431 30503750887811466166796516751129800930286
432 34139012792916645769166136842571792636816
433 38202604899069693245469414270901555426323
434 42744426257153840523582136930637316290512
435 47820123523524538722633925143773869017900
436 53491745556361838851903581330825440223336
437 59828471728313522654694404200020003315582
438 66907422164014434969992524806876134954640
439 74814559014925487206357932388551041542626
440 83645688886211159314761469676661580779520
441 93507577641664329009197925083970402814248
442 104519190044717662209156261491302133089056
443 116813068059324661841256681835469924387228
444 130536863148302355471512273802579667536432
445 145855039584476442526288061017668766843380
446 162950767649216753433476102597290347256288
447 182028027653114155397717242740222237053373
448 203313947996102294615828873435721280073892
449 227061403013011202183547151315607505643768
450 253551899151604190357133908305737451258500
451 283098781132612794874059495599253092190312
452 316050793177222596487016279677232523074776
453 352796034192327722345747638261647213254964
454 393766350016843672479031199916672798997176
455 439442210496742394719945077046532181878435
456 490358124320088980716192557488866400528400
457 547108650259069455605284900631445931597572
458 610355069792192081600995365585596923703280
459 680832793081016615226317573114096956349868
460 759359578023153353942961346493022805263360
461 846844650675549718608134762289597330805415
462 944298824826124518206558459145185894296128
463 1052845728983548205630303465556843636861630
464 1173734260660314778282803852836100472062984
465 1308352400660133031767821063293552259654790
466 1458242534276151933638387198714042770263288
467 1625118442004089924972362597912159622509781
468 1810884139731191411706375289109978523277104
469 2017654767551597844041011463497655427208938
470 2247779747572657731479784611670932211363840
471 2503868454526158782468609119868440772953782
472 2788818668916505220657171053064405540618136
473 3105848111081581146514107208998978943407888
474 3458529386195024202105127001487126207043776
475 3850828705213661591209696770688307983774275
476 4287148785415875660842015833943797121385048
477 4772376376866048309368528427965721892829718
478 5311934908296400486414479724800415078752288
479 5911842797982915656925414631701944879493325
480 6578778032716400041430966563588338645659520
481 7320149681495038814537564098360536149478129
482 8144177080710454402321718113185008852625544
483 9059977505047916615394302131164675658715952
484 10077663223825300952518718861617406114849172
485 11208448936883629313854291593728069532378300
486 12464770688327960883321562330566695642247960
487 13860417471407356342913666486751826521158892
488 15410676864725218155090203152303359153171104
489 17132496180007677561794637550879279682713269
490 19044660756172890761221699533287566557939360
491 21167991204919463363326020720547188755574920
492 23525561601119059059716437273042375198230864
493 26142940818752880870343801105334562114596232
494 29048459441951972100328156290100656988709920
495 32273504933064666597416225660838014257915695
496 35852848017978135484209068896823811634257072
497 39825003555803475496674070470302280724885747
498 44232629498399426327335937065456310879126736
499 49122967918254935294391922068563525261582652
500 54548332494492902695644163174656452970400000
501 60566647300067121197965437956245094744200896
502 67242042232860410779317237808101466353326856
503 74645510984039678526487062758503030336032279
504 82855638043837529968271017754497116338407452
505 91959401913580016790160273691660234043314925
506 102053062429502495612531860797530430621122048
507 113243140915549260915106190492655116102815383
508 125647502776480463878932448439162569766773824
509 139396553127506206848289580783546966887342445
510 154634557141452594500370973243264557078247680
511 171521097989164868566529537650648383520879380
512 190232686564491724402063590575353033324774684
513 210964538633889878238081493978836121631306805
514 233932536645758007431038067634240289094686680
515 259375395190693080897707933623503329925917240
516 287557051037047692558374859941933607841266048
517 318769300794133258383158547131091324607377534
518 353334711597586644162323659032886081775001400
519 391609832789140475991108271649903833323982734
520 433988739399758681439980158236905294594219520
521 480906941366577990602510736983290844979743649
522 532845695848628500257874591435638267908263704
523 590336763784970468786924423910814979852389269
524 653967655995812953120365143881097757245886216
525 724387418699856725795725558038355545331722525
526 802313013350690177812223751192562495534822656
527 888536351226757814704903583713185154920200544
528 983932049292837228905523643937539119224809920
529 1089465980540577374371885209303110670028623828
530 1206204699371268605013331982176783466251844800
531 1335325830671273285584655676900286647552985941
532 1478129520121489479460902405606249412767260424
533 1636051053055917186292186601206371556383822406
534 1810674759927615891068735460960308122809429840
535 2003749338248296568671151513495829556130153685
536 2217204733844950765519001258661387867822494576
537 2453170738537902277367048279755412664552609753
538 2713997477015215930907608738592974145664859920
539 3002277972896449035813008414637313213451146628
540 3320873002895584153281476609684961980020565760
541 3672938468774582792772069780453767135417262264
542 4061955539607343982228038647081919894993600064
543 4491763841948521362649788356666593808453065374
544 4966598003041498689437568878010651406282402920
545 5491127882444808715097677225195666595660984380
546 6070502860669494281281332505911012214866557664
547 6710400589889777610882556610387308689785843514
548 7417080651832099094452486215535520307350998344
549 8197443611909679127510089602478553671925919925
550 9059096006931101673986807827553366170613503200
551 10010421856688324961153285725375878671945946412
552 11060661347878218579206002476309616542556283520
553 12219997402632139413436252778294815602026067132
554 13499650913967976210731622960349170519473864936
555 14911985507338687530959525228546121213290814360
556 16470622771788153489272809650309493877463127224
557 18190568996759457596932438103099581494013283230
558 20088354552121522224679823959531572504329196240
559 22182187160351553138458851152698939488850180607
560 24492120431979518903292929709511598053215244480
561 27040239169403475181215577640730392226890005659
562 29850863091156065573840240542232003121905982840
563 32950770789885939428976098363285960982956267337
564 36369445914074042205274106464510362900109049568
565 40139347757323732576687834483562206830016603260
566 44296208651576617592113162430645913272961326424
567 48879360793598453818854838446217910200032384867
568 53932095389505924038998600932520205360044107264
569 59502057282104779156499057121999678122924312623
570 65641678532723966153901679431741491185454964480
571 72408654765621091419143067722372733157993237902
572 79866468451705598829755416285783788478368148608
573 88084963712345191245265704888248302648484780430
574 97140977666744864595993442574072431668281576712
575 107119033831488700198750576608752146328888377900
576 118112103612329593886355995496088540874963401956
577 130222442510595902638359615603464079418001996538
578 143562508304463341822464918293999927523843281316
579 158255969164072725936683623427029365968772255756
580 174438810424809078618750377428679059975915257600
581 192260549581283097850370888126008380795879865435
582 211885569982547769426006785308251068024790548400
583 233494584714359317458190795486523496848096521410
584 257286243255072780557658983915280846691598228536
585 283478894697035197859985817106975724763636559655
586 312312522644928194105912367604118413701524043840
587 344050868347156134009365062094699036631004626329
588 378983760197814794321747447094187884316060943736
589 417429669477838967438070065579214340323638854710
590 459738514098637846798479098798360301756740595840
591 506294734185208424659348388634150261874195204548
592 557520665605114814664973463687148926263152910440
593 613880240033132735614706560254347847588167473942
594 675883042858775167272719284612354174515828853632
595 744088763217179133384736212627978917073885597180
596 819112073676805880565542109617911421538066779800
597 901627980676153050008504705313144939826376374452
598 992377690694669622727076033661366473059949865216
599 1092175041401400533729168641980212674700584683488
600 1201913551682532179785733102069731648494476506200
601 1322574149543054777155534752972428357794774137615
602 1455233642448708118602401601032824309911345610624
603 1601074000766463621566410224917089460558141440668
604 1761392531623311228758123264119976340687127178976
605 1937613027786791860096930161003595661175918630925
606 2131297984134108653643242267007061030275636586368
607 2344161982982603456721824218497997644251656150479
608 2578086359071494706131182468221677303484795524472
609 2835135265387912463099411154346463133398251502016
610 3117573272401156352341258234091102074172267593920
611 3427884645696930132040920791329151661841311088516
612 3768794460585403453680233291074767577858123166424
613 4143291727099527767717695678412948210577632836050
614 4554654715018982496879170972224846081981841795832
615 5006478686276899754484190977168287559524441248905
616 5502706261469071052195627333748971833890813605856
617 6047660668339185420948521357791722499845636324543
618 6646082143222971466068013098083865297262794293088
619 7303167781678012583123465913251536927493567572521
620 8024615162099823117591558554241475935819527484160
621 8816670096241574822005236630070956207389632067610
622 9686178893447012965827570027267801920723619301728
623 10640645561327002544531427118966816165878931915964
624 11688294404836124252725057844290527210496814719776
625 12838138528538103519610536790621476725252204975625
626 14100054793616126871483462339334038916483277521288
627 15484865832244453681943323413608520306102122097540
628 17004429777681648051838181864779852938925993439280
629 18671738429298906739491152130899184183421909539220
630 20501024638183350555073603191826063494578219285280
631 22507879771461539200799573156919236117822901957810
632 24709382192624102088803514842495780411156276726688
633 27124237781499019435437394008174892414223144459814
634 29772933611773448428667411443542946562117871197160
635 32677906006815517320150362386605176600455292732490
636 35863724306775616168270935208603211565469097527440
637 39357291802398450535582945413405157278527055347787
638 43188065424575373629900574782439018879566916492864
639 47388295924416705365140151706688569481401217329432
640 51993290437621185616961659605370915398297374483520
641 57041699500357525697558655694349202673624674595840
642 62575830773050838076721538147513900231994668185632
643 68641991934800068647006571966754247348480500017731
644 75290865436183109169727031434518330899474598911296
645 82577918043613003840345690715180214010103012346450
646 90563848376019966588019060435650442746231731078736
647 99315075926440763815660605011942207842747690963009
648 108904275379267273117902890533045493380128075905292
649 119410960380800076622344564495157357874796684280596
650 130922121298940593243816462052249169265772482370000
651 143532921920134148977699852195058836864130661189642
652 157347460481092046947896355549760545611318689222304
653 172479600922688278683565875496461487327487654109386
654 189053880787354453152458254808525458875033609497040
655 207206502763212252367034553105203587378592406539040
656 227086417512360647305062903447216870949120109071832
657 248856506111826950956447359286265305419813625518186
658 272694871188758614641229248442659568700469534418416
659 298796246651984775127793325239506236479158040162522
660 327373536816106420593499656300195634390654374343680
661 358659496688302710630541258544697464761609973247645
662 392908566249163091634480636435756665085957360066816
663 430398872714788615074858999319429439385629225362545
664 471434416026547426634432923560642966323656291628184
665 516347454186351811697096687017208982843365665301980
666 565501106549081555416811737072001196902815661519928
667 619292194810615472153545817139949595640327168414792
668 678154343201600852896081820919350402576198989661840
669 742561361326368795805902879554939586284513397290424
670 813030935187189116647346409864464207622785880758400
671 890128654221463528137462048847430073791707775459171
672 974472404669911539506661403664780400041155962270984
673 1066737162305175577430343331342363903910901747424569
674 1167660220501983739839936563590136021056054968996456
675 1278046892843176676284190988970044026086909062561450
676 1398776732953484615751970792233936130695308805132684
677 1530810318059884514235139044003496588827071337423377
678 1675196646920798681562995374825089136650750348900528
679 1833081207275795176721308170145300282192939693182270
680 2005714772874856980476698993127947845856151032927360
681 2194462995486522236258739147190046335780922911669377
682 2400816863095102182286137419112602156102676829846656
683 2626404101819876567930372143013807318130540041101184
684 2873001605968329150271534478281655488796451284041608
685 3142548988119665799680617541678540960892578345187600
686 3437163349276800713941655155768638539362804540212716
687 3759155377982006484975512385880262671733665829573760
688 4111046896925754348489379501727132547551515583153472
689 4495589986057547441087815712127014681273236897053514
690 4915787822605229977717284726321157183882940000040960
691 5374917390805127352281777792019589901808936367759245
692 5876554227626096243131004748136502732609768832917264
693 6424599385430258105735831182168250056292590700926464
694 7023308808454066754927469698502732943888765281494400
695 7677325337326418580043308707326055155736460934885410
696 8391713574686282974704618894313350996126416471616912
697 9171997865451686341885630119518149996569477450987924
698 10024203667566926169945080476679495050955838984974544
699 10954902613269902307670761178576211863021159112040840
700 11971261587243925273250278626393920988641848781609100
701 13081096176630127316970096320567954012291817505311278
702 14292928878975045202430157302910492083285166602127936
703 15616052487987320434153290300819657224970215462725707
704 17060599113710330853506680055117407389288907278347552
705 18637615333636336719901754165967753206332586194500285
706 20359144014666335849258309108924419788242947646389848
707 22238313392955570037581899778747838264924657323195397
708 24289434049900129157411378790947990333435234939922864
709 26528104478165445705344134982316460358906385102036960
710 28971325992112530530523941502694453107823312224234240
711 31637627802654735093618424351488230403842044924411446
712 34547203147923820034242660762273305389557067357009880
713 37722057448624315000313740154519272937779438227741241
714 41186169541135885471259444756713229711555838692727216
715 44965667132855620338262499431110091999127864913182520
716 49089017723575139440884904234372811512153201730745328
717 53587236344532956180444433557644321604057640423007164
718 58494111583899225732326927423331754574780566557051552
719 63846451494628088686979788904608458867550398982425525
720 69684351118709289307301129491506336073466150800079040
721 76051483511794990659500176654856435773834760766028137
722 82995416314977547540434911434358640568015993259386092
723 90567956097242256414507056578144117123658433599673270
724 98825522884000714213464775782436030030633864206077712
725 107829557495410128270755619790834306715985089589889000
726 117646964544294615903384385998653156925185590463876136
727 128350594188916273124377563991428856648822627853921919
728 140019766002233580693289946092914672385447156430921488
729 152740838608407080911947760127611195341113745885398742
730 166607829051090710849863440282134259721785388354674240
731 181723086198566611996750798830462594343717117795548258
732 198198022860301358276179956465040912731568158252744768
733 216153911690471404006118995467379189061331004845641301
734 235722750389079277433478143441629448725944954631506528
735 257048202183335865397811392418237488429775937063372915
736 280286618084134817108039887092512248482274837511416512
737 305608147968069888500665205387436261818707979159669243
738 333197948138204270781764467546461659466060593886949896
739 363257493670657345294632534024990779355269346444222066
740 396006004563324339444934053480363950564429936159671040
741 431681995472341547168245332865217618328563040646937616
742 470544959656295307230722772234701918373670314197453032
743 512877198653107675723332555445909506481161664925764350
744 558985810195930892980980498651893479972502760110206560
745 609204847938653357285756983215912767635367369688615420
746 663897667715701276947144110654472431317117505630918152
747 723459476312228116128051776278093358872132060981161087
748 788320100077657705903499539104184289897392364641854912
749 858946992186700805496561985263711178920581261179599366
750 935848498946943847350475736300039989176988836958368000
751 1019577407281248038136418992081277460901316690351491162
752 1110734797387687884776951370528149108239693719539151248
753 1209974226611717280809442078277115353935795871964505384
754 1318006272767796921235829798474538494628326908158903648
755 1435603467535051220673936762226477257522888657007663050
756 1563605653139020907949188053996398586998709652832826128
757 1702925798335882504815854817058260352047215453960162106
758 1854556312754633851959913185700481037943107663267215200
759 2019575901946196285043253928842287842437487642749578717
760 2199157009057265570706695846482830885867812632540291200
761 2394573892913899067804526617780821845682811775845577115
762 2607211396489978563757235182195051967783618887797254784
763 2838574464275591914231488557376216974422154303296667460
764 3090298471978985018728174610393260674215772580431166880
765 3364160437324378876465804541068355511032137968113285640
766 3662091186480525168741128352355679054905478830598277552
767 3986188556908068472314340601736343159320046899373698664
768 4338731724187280139469973144463804694779428332046046840
769 4722196747724464549658415622544462075158205284939950915
770 5139273438181763452154295675926209084662473394800424320
771 5592883658081448487546961147375031766050198154959394566
772 6086201176356453334399550584018801054820461536076054008
773 6622673207712653566897390015725518513843076902049411309
774 7206043778598852981646378631571731493484052002828125312
775 7840379073416367792121376980449976878679971896326450275
776 8530094927415911758668304114414983221101811170970231208
777 9279986646605635857661601097111888453706655119424347713
778 10095261350017678150221996350528366723291255558940336696
779 10981573045945527889304648286812115256418653562739328722
780 11945060671372651288981310205392665257314346555040642560
781 12992389342874184860860498771018990855838692088206003374
782 14130795087907034231065100128446497108416371197398468736
783 15368133347738038937125894262817471861401391174895807557
784 16712931567434030384898871979037385826544468178482245124
785 18174446214501950889782017294019159499819897674915660420
786 19762724596084229996956640712529685118756363948250369680
787 21488671875260006441467975710535416492260804586899964297
788 23364123720166436955422576364937214811757977691583429400
789 25401925055541505639050495844450442840078656551176624628
790 27616015425122293683207500479112769345568262376009523200
791 30021521515350368514224177323746200376748866384941959103
792 32634857436297946035101687006616259052209184271362562528
793 35473833404914825046507862059092224090854956560502006800
794 38557773528909432163509317619888544618712030353296610832
795 41907643447144686236648732406280945468057112569609659960
796 45546188644704176198175617460985646010663829317051908496
797 49498084328148178470143408132975039495813075355120834217
798 53790097819344875074789901854688060606374825454733405840
799 58451264505075501331922390501321277119366533833082105818
800 63513078464854603141763299554635285091022066303365223700
801 69009698991598345233076737962785035641472878558275019535
802 74978174319476867987753615636969183273405880517280044776
803 81458683981108108752353131014667568116055421160364360586
804 88494801332846021349878828122104030938411747561052678624
805 96133777912994023255600033196528465180815991564152882710
806 104426851434099769231224378765981609727698684687854592960
807 113429579357886211410786901887162913792887227500220103510
808 123202200160738660359337156835154242348211056138423530176
809 133810024569961837431164569618071002883897716245378411844
810 145323859237285316305274171473520017654209256343351820960
811 157820465517453984824402592148232004756341807648752790895
812 171383056237405575275275436494781489164778031043123420552
813 186101833576820031900933195586492046682733074732224093580
814 202074571435140045503077288703546737035282332067844421952
815 219407245935035696021307262418693447558168123901758484990
816 238214718009367590754095910273676398743703298004458351184
817 258621472339772131878869009118133149124790473121005438539
818 280762417261971086976283239034893888967632991380322157608
819 304783750627869661009458756395531865701355012631527166125
820 330843897019691702234903591973766697047004872585549950720
821 359114522149224156033191602340086597978222452773039716622
822 389781630748313755760008396161664466921899843611947586192
823 423046754767892350036366416168250774988789212001677077960
824 459128239255041414118867165848552560006500625014447270480
825 498262633874219977796289350776463020294228962322012016625
826 540706198683311720745029225712655064169010647547271168088
827 586736533471414509760711536713711699378219544685936996744
828 636654340717419189410576738642507685884568146550272844096
829 690785333040849507482052553264252525127528060950193764653
830 749482296893958203779020285496820233630962068433575203200
831 813127325191870585009069206503911812232171775000635372266
832 882134232601219581247558016324044841584156313714395460976
833 956951168313248663206462916231459451433047374277098711836
834 1038063442321268946338454238075413417432917932348717630704
835 1125996582511653778692588922866812978576516307166167538500
836 1221319641269799139998357533750563807052149367848577885248
837 1324648771805826943014294354683230810657672237205914182888
838 1436651096028057534722497254694470159317729709578702156328
839 1558048887544915082195399574121553364762288899904876516524
840 1689624095268187720477596681764307451089055892113696160640
841 1832223235133478873192178408100544573273822335328235769922
842 1986762679659157986129277221611590900863576588960593354344
843 2154234377445981752135619405009957717194394127443712448214
844 2335712037289649757350469303676494725198677519223198910480
845 2532357814352803774812233665774276708405161314444399925535
846 2745429538837467685598202569704893168318170143338051688176
847 2976288530831003461376966492088544428878826111801133514784
848 3226408048487031891013817513188826061667359541621977204280
849 3497382420467599869732071708964431934887057404680857752911
850 3790936917635908413660226033495124910907742060325282903000
851 4108938423373582606594332734981412222473317588469759729820
852 4453406966628029403362072158825037587755226181503219924992
853 4826528186901123461742776932296837699739950750196123535181
854 5230666805899637947306880584323618261343196596709815270656
855 5668381186512134624736738599831065872808829200244407485780
856 6142439066190545175438267118115595549435154389518953058544
857 6655834558734164853502545698551333593602217359675817081778
858 7211806525938847826516965428534600443157376862545907556096
859 7813858428627524851113041596822384270660511798775654762345
860 8465779775265755921021671421688645350903324368700788947200
861 9171669295737449675066373107096236727403933766916769494862
862 9935959977964537766875953531803879178917565935339391759264
863 10763446115957835560453786064836657008267090264474446332244
864 11659312529646557626716300960252893060178563445996727803888
865 12629166129517795123651253017435169237972474385922245706140
866 13679070012776678904895151700357126101314030503080721480424
867 14815580292490489759836487427851862859697056645116646467715
868 16045785877089171278287256936686330704930609190747581055536
869 17377351434750539917207692863161438294246595183361610114314
870 18818563795697906730291627689083645265885777535758734867200
871 20378382065385241285801815591120988562573807808269622974166
872 22066491743052888203012335899576646581096054570924810953624
873 23893363163326326632341184284698315160892579414342743917063
874 25870314603532010537666070770954349809538518374520127732096
875 28009580426358455291564565028226643368580247919861662643000
876 30324384656548768621024803637126096432925082775315366173168
877 32829020421635724004417469943543044340250232675085904942434
878 35538935720497730983038717757243305189448003997635795430752
879 38470826019912639839905228267648137177126695406348770116248
880 41642734218519707395739616329079396712327903019670289666560
881 45074158559887340858378382077352381287025656204813910708904
882 48786169121961326361106506062492862027070809084096420097260
883 52801533559289119716127066895375571370914962256125696275572
884 57144852827353869345456217771752877239243236417029384103456
885 61842707675401533834541141724796228681206640993347322442830
886 66923816755622656836845612802324273514811562714801716412432
887 72419207262798218239763962111380420240711005834720148744702
888 78362399089903721094918143273683012674476551660779037911120
889 84789603562082586427279300153536481494592397887639349511438
890 91739937894274487039078560581591364792064944527080823394880
891 99255656607074405732101733145593977943256359145286341556554
892 107382401231596836300021345520324782421716478754751932639520
893 116169469737757119674422963037599973746512927454354877539346
894 125670107232029307880619211993664229535375467913077100029232
895 135941819591011539775805850126597480418672291083871873465470
896 147046711826686825831751854539052809272532668648758293357116
897 159051853118820804535600516314186930894544295279133479768424
898 172029670600253977367320202647266218478183574350178067512920
899 186058374142747859310590986518937349310449025045250496994036
900 201222414565418671744910481042440128335010188589953606333900
901 217612977875592213117636760403538622544729534129721046187592
902 235328518354165282910204600341014549360088470464153966618304
903 254475333515366221891736563848993987397841706281889858498954
904 275168184205357141189255325643355315070241543270108143686440
905 297530963356690571338090881536266766565669907597155498505345
906 321697417187597612937449397152001382213891187236553897423808
907 347811922927921239285545819086998118649701758837842534455044
908 376030327468807008731934117050001811216353444678650980177800
909 406520851672734096999840014653961359653122591939328658822431
910 439465065445951467789406086780277500388254682987283567359680
911 475058939068855266991266062668972045050224342090046596440704
912 513513976703431558603950607079337750018943820757392321445744
913 555058438452881213895663121965508841260955353045016875116429
914 599938657839401518980225916450676304212091593160361594230152
915 648420462094467693257175326065718737816649159692751526465300
916 700790703224682107808542134700306791259345576360641987510704
917 757358908428398834633540526305795096136954130695505231525613
918 818459059097175703641930494540393046775035267633640852852896
919 884451508345192127122195624556383938007252196384333785295058
920 955725047772901241129581720087987864100436482977102285521920
921 1032699134992447749963073297711464786259325268108591032905143
922 1115826294326173554306441052582591220588143232736661332969648
923 1205594704040576954213876883512377733533860649120556659976098
924 1302530984501467520749552331702414793261077877034403042169792
925 1407203202737228003873050691266471415266881904854465432888150
926 1520224110081926407365246894151971374038472705497205138480448
927 1642254630844824700291204297815520253005305383345443825986300
928 1774007621324386877545562649093226058578418316812530350525624
929 1916251919960486886865248376275139181483684888353883763656576
930 2069816711005989965630851238600192447676083590364890974620160
931 2235596225806648289090354814458873426577771839372234662135725
932 2414554807615361515692503050173296198784929301549192453188712
933 2607732367843028328503747560933378539356215462798392740755722
934 2816250263773905487522316821288001166588141862303658147872152
935 3041317630059824611302161706483643858256985590332247265914960
936 3284238198766859288042098351971669102827082657239014923903504
937 3546417645393050504626069200537163419358303616490143198089476
938 3829371501120516525254335451215176249381545554568672440654000
939 4134733674624660779528027869033573328007956056545582262357254
940 4464265630053327943751744517399652231900455369354554918058240
941 4819866271326919725639909843105843688083573014113667142766323
942 5203582586715227236934484028255688985231089585835864947218656
943 5617621111738004151852977725123088275938959224656417713687721
944 6064360272835512181162825370242204621728810180726540085121960
945 6546363678985425091194723903860155282589706984832106967247440
946 7066394433528293244560148612610413878820048123008551868060928
947 7627430543931793066654715761883973385284012384204063099895006
948 8232681513102727333698699015340038953218333142126284688033088
949 8885606202175826518491764998940011609459622395759539859431252
950 9589932061502719011293325150797535103297310839996077317159400
951 10349675833868312388457557485588470125966949958641194040088712
952 11169165841813194384576158106193074927602150896044459637364904
953 12053065979380259714774831176434135532528894590860212365245352
954 13006401537675345471649621544805771215188502389428194647591656
955 14034587003382191416507677888130380699413733858499555839026760
956 15143455979851976592000192081472994959364867720096016555261536
957 16339293391651185297632032562683326418130841037311923459421636
958 17628870145556781486723839594030944958453497112903479801347408
959 19019480433997064059971741468764958853152849994663586027046387
960 20518981880917177872188165177945361750936047087768352880571520
961 22135838745072042775030424463620347343992063003010117233837308
962 23879168411893707228770229429147949202631824240770519310286304
963 25758791422427787510564787014016220883612383924435406827960676
964 27785285306473768728289076652517205356763141570889128509535832
965 29970042507092111784410757849888975952930398237421101054186230
966 32325332705159941915812032501042723870082585281218854193962624
967 34864369875776730580765879034110523508101291027860073652829620
968 37601384433160043337778802064989076375010986442521998416185260
969 40551700847355999274312353521165301081154703936321310256304301
970 43731821144755757885453151407415364580641633013084012554601280
971 47159514735204276951387407581243697793063179422058109460642071
972 50853915041567629547975342936440830587785888617797105813668776
973 54835623443158666845553042936336100285965374585826024629330327
974 59126821082588413897593312103330446129210840205755704915195904
975 63751389126606141222322422604736583789529161839188160218232850
976 68735038115522581882021146912773485192505126153721969807806688
977 74105447083101468744659552700970698011995628706941650175354406
978 79892413179593948277105282403207575203106315261050988170651712
979 86128012585135456565624227728570015562492399110713955293692794
980 92846773559301029169963722403087686456522181475317211494466560
981 100085862535518562151026583103316661375373990850692662411348436
982 107885284236587598790836140295091953948390505201472912707467024
983 116288096860084243568496041183362658985993528379169379950653508
984 125340643460316037425187713302819342977739380008793463423244336
985 135092800737115869154362700990554682940560161248871878588206830
986 145598246531551535785038259176069802266727333682991917552727056
987 156914747425028231166044453790228753456557563626543729300253002
988 169104467941758613428671621975277814643712105128085628520135136
989 182234302965687862567824929639019470000451141815405060849850068
990 196376235102245610611100414891499854477034278663288874287853440
991 211607718843349479479604739390985724291021029281610812000325460
992 228012093531546121094531721919072148632161257928516408249457104
993 245679027266731413866441363636312533753927991627916168251042265
994 264704994057277826348970905054237699961432407798869667305874304
995 285193786687403187048668358160666614698767795871803964273610480
996 307257067955087580349851852786992473397759427878226252633079728
997 331014963130691412471648150432433645944322365408241835944817043
998 356596696696621052549355063292561077753685511604242976310938928
999 384141276653972358809706213013023302982672293982116536998229179
1000 413798229924175710898674511945486908627449066342519208034128000