0 1
1 1
2 3
3 6
4 13
5 24
6 48
7 86
8 160
9 282
10 499
11 856
12 1471
13 2466
14 4124
15 6788
16 11110
17 17965
18 28890
19 45995
20 72819
21 114354
22 178577
23 276952
24 427279
25 655199
26 999773
27 1517388
28 2292377
29 3446462
30 5159352
31 7689517
32 11414606
33 16875813
34 24856366
35 36474188
36 53334376
37 77717219
38 112874158
39 163403202
40 235818716
41 339291169
42 486738569
43 696263167
44 993230285
45 1413028609
46 2005000268
47 2837692808
48 4006240483
49 5642260668
50 7927626730
51 11112959769
52 15543149596
53 21691637801
54 30207400332
55 41978026014
56 58215659055
57 80572247167
58 111295757429
59 153439343170
60 211143573363
61 290013623951
62 397626174585
63 544205464192
64 743528472906
65 1014129583055
66 1380908039931
67 1877262457387
68 2547930096767
69 3452748505686
70 4671644423211
71 6311228373633
72 8513516445581
73 11467433109455
74 15423984320068
75 20716223924572
76 27785524557483
77 37216071584013
78 49780139158559
79 66497409411508
80 88712653263026
81 118197289185665
82 157282081420722
83 209030267415624
84 277463280845666
85 367854647589521
86 487112366962540
87 644275791629336
88 851160799076085
89 1123196525511615
90 1480509686597324
91 1949328189143891
92 2563796598064250
93 3368321844150884
94 4420601593539493
95 5795530044940308
96 7590231307651554
97 9930539684231917
98 12979336077513368
99 16947262311101435
100 22106480665322981
101 28808328483615688
102 37505952601600196
103 48783303399345641
104 63392246436652444
105 82300024953508748
106 106749913663345239
107 138338667629131754
108 179115342170824216
109 231707282015946856
110 299480630367977297
111 386744659891288208
112 499011700230295951
113 643327543122314916
114 828691134046896617
115 1066587291080798369
116 1371662415236891758
117 1762580965048064704
118 2263110304293434228
119 2903493862679875024
120 3722188056081614077
121 4768057835707244341
122 6103150122215192867
123 7806194897555194750
124 9977021986224521181
125 12742129387664314424
126 16261698901328550806
127 20738429571903214163
128 26428652982443926456
129 33656311081853148751
130 42830522895450760351
131 54467648023825233336
132 69218981247431783984
133 87905494472537321581
134 111561393400042526045
135 141488693085241849929
136 179325559964972089881
137 227131843183700971909
138 287496057185064150797
139 363669119218756338897
140 459731438475143918359
141 580801557134157690700
142 733296532018163980028
143 925256708987167172220
144 1166750593629738060917
145 1470379298518413453192
146 1851904720605775804752
147 2331031380848155974609
148 2932379001258188732024
149 3686691718531310736395
150 4632340730332324976136
151 5817190618661082740804
152 7300916186329447981857
153 9157877099792661297072
154 11480682846204489664573
155 14384611573149991017482
156 18013084627528347061742
157 22544445682924991802380
158 28200351257015517289490
159 35256150630667975379202
160 44053720708592982610603
161 55017328892672377444324
162 68673229093854384719741
163 85673858100462453239264
164 106827698404767098758934
165 133136117501563381447350
166 165838792689834674339440
167 206469696812685523817590
168 256926069172326307271679
169 319553345339849735847081
170 397249692067397147419343
171 493594616179270740656482
172 613007122315779368854847
173 760940124058239761373997
174 944119315418384430950285
175 1170836544684729185964805
176 1451309972928546655884321
177 1798126033482397744948174
178 2226781543939327538704202
179 2756348389258819625383472
180 3410288152099712678140964
181 4217450107123338372042294
182 5213293353590022165381958
183 6441382818749765748756085
184 7955219767456591372829125
185 9820480718239849293720092
186 12117754798464468181737250
187 14945889183750455602977413
188 18426076101582732202759692
189 22706843834270392824813622
190 27970149319503275770054992
191 34438812633061261471895095
192 42385585438941890992727636
193 52144208330790245205926496
194 64122888190242307144489484
195 78820719061622897104524467
196 96847681981608115997752926
197 118948994803567762790881704
198 146034747264596425023058844
199 179215955325205110918860973
200 219848409364916268705538371
201 269585981820048778613570467
202 330445411765063287562021842
203 404885009372733920680588071
204 495900237329183692346977958
205 607139747417228345907605008
206 743046200635971829339967037
207 909027104897162209963855179
208 1111661997415726386161922550
209 1358953617743730585295263147
210 1660632308098657895866071323
211 2028524795638286440959831764
212 2477000823246400337706002452
213 3023513881233654833646635100
214 3689255648225446784204562782
215 4499947790775813296155585924
216 5486799636388939515999494719
217 6687666089796707371421632992
218 8148447206833538786620617761
219 9924779313058811308374530340
220 12084077741910943577288388045
221 14708003512999932181549105343
222 17895440986552018281526270168
223 21766091207761849746770683245
224 26464806884924194658197135947
225 32166820434030559962204749592
226 39084047115323757165623712226
227 47472681995420060027282890041
228 57642353501654263510827335032
229 69967149139661829273135395569
230 84898892249922785266513657869
231 102983124550385034555070093906
232 124878340119136262024686009695
233 151379125362167243476764752353
234 183443989907720332226849659633
235 222228829474023901666961114412
236 269127148588098037635523558081
237 325818394575430547153567630847
238 394326021633546040455297254682
239 477087223561194478396168425555
240 577036655989928179415811581920
241 697706925854863897195591226147
242 843349171762950268658234723562
243 1019077711043976059766074228073
244 1231043508055361424959280648341
245 1486642148109512543016174270834
246 1794763111190953294701894232672
247 2166088463927607826234805308312
248 2613450668120595878626737981233
249 3152261088339587727687760368531
250 3801023027710546064936612715112
251 4581945799077873954126765620606
252 5521679530246309962364120952232
253 6652194204476280893915245757038
254 8011830966620453446613290527586
255 9646559118783861584006441550444
256 11611478650474377327820787556475
257 13972615790750703383508961055011
258 16809068163957462318355474873007
259 20215566949268082090468357614039
260 24305536311293318033638287715132
261 29214745668544107502123346908771
262 35105668553974652450444206647100
263 42172683437030265460720689807754
264 50648277559390391516870234131092
265 60810445345014832992078147774504
266 72991509177192129739803867797108
267 87588633354597115825101173512318
268 105076353104176529278199208875919
269 126021501131710876926976247359048
270 151100986095418659641236000824261
271 181122962681529893931383583028708
272 217052034112879688011254849210603
273 260039247852977511504326315937526
274 311457787432276461840836372600736
275 372945431803254136935470547716589
276 446455053251905050927546388567724
277 534314661357400218440244100397235
278 639298780535404212222008216419387
279 764713280280497910226266580090598
280 914496169735204232383205110237349
281 1093337332750271818198779037338102
282 1306820729257035278595810196979784
283 1561593239000201227568968984763329
284 1865565092710041809157247848201774
285 2228147745133157866785607220766570
286 2660536119354678559532334077746516
287 3176043422439094762270046815603196
288 3790498233848456588326408421044283
289 4522715341919612348332402332069680
290 5395053898863081869421385578367297
291 6434078938974162710670753795525689
292 7671345225973402339617676741238447
293 9144325843641486666843999118449934
294 10897512013402335855119814342104615
295 12983715424149729084329301412661670
296 15465610023942452096150148964798289
297 18417556903810353445202817665047872
298 21927763781521441608533898357599997
299 26100839880303711860579056106579468
300 31060817944144369759133825071944602
301 36954728031281269538170475295457686
302 43956822926314478153613254934266328
303 52273572915010659321642403679488115
304 62149568751433402582430685208297950
305 73874496474997722112998181439448933
306 87791376963763640183008306521970120
307 104306297512892185950698760249552304
308 123899903211461219768863084842775665
309 147140963522425794389818417965991074
310 174702385500145962767008889906247484
311 207380110975289442349484656299505251
312 246115412520007330120106994493620194
313 292021194096968976278133557890447700
314 346413009363049483769982587818590145
315 410845636419933458243820923900951794
316 487156195636139460282673780415972858
317 577514970825060304666537864029671674
318 684485298024870759682368271444038310
319 811094125629980065607454628245380407
320 960915130810346284117641127524808784
321 1138166607216328207381466939193688960
322 1347826726324976749506026348829944481
323 1595769229299801158698077887150942441
324 1888923139453751868772631126785052838
325 2235460710835404032134358459315954883
326 2645018561911787828769886014776266066
327 3128957803296520154221051016357011627
328 3700669976608287967711320038977837094
329 4375936803151470460331530757482694043
330 5173353125783711465381037294655309487
331 6114824049677275580645172359655499821
332 7226149188141395357306074451281589187
333 8537709145527129592258873186490277602
334 10085271975728670668389861272779725692
335 11910940406470227826459984861879823381
336 14064264191823431533858970562143300304
337 16603546136297458878401806794994025024
338 19597375226215555173818548257924301731
339 23126426027999462531664345095752367748
340 27285570208581752162120076822057575455
341 32186353864036176910945703202702942126
342 37959903499548982138672681400387689930
343 44760334209772624409071869809329932474
344 52768746123226839245111952419070051242
345 62197909800783932905789190184911628221
346 73297758369795012464570280412947797592
347 86361824144136015608764566657123816043
348 101734780806741680052606663990975960842
349 119821279474959213099432015457940145928
350 141096298782804744708853468743740299377
351 166117266258256059028378145405497417435
352 195538251633837880938077677618031320474
353 230126583336721164719327032524078681471
354 270782298462000839804198766399709242304
355 318560905438977621995351438087522299886
356 374700018984226806586628045720837911666
357 440650520693354407136007715443085152201
358 518113007962769388318616317377999531914
359 609080421422001485467781189749499187826
360 715887889684510809129080994016330060877
361 841271003467116645418034759466747848040
362 988433933028856391199695256673601533544
363 1161129038141994136194591218725824991996
364 1363749893899273565691342877262915084696
365 1601439974939731625927857206498535809628
366 1880219612530400206328851840761518519634
367 2207134271961903658510190996959623748662
368 2590427701883101030268446983233128876929
369 3039744094110009828123053895668930267334
370 3566364075568946128113159422501716416096
371 4183480149020789619949123388119264771538
372 4906518124234906079364433857950527061117
373 5753512157438764749637358551684357605863
374 6745542268661097047783889279345457444137
375 7907244662450808402705656242328620367431
376 9267406870397495345890116449220638509599
377 10859661702205677713032154703048726561954
378 12723296280227010576426940708620291301580
379 14904195091892546886902180347980972655002
380 17455939085217455483286838303819062405044
381 20441086423836343156776161342731557576729
382 23932664690302381718745150175904530264580
383 28015909172906052301099422781388575662162
384 32790287500150965300860930090064632313926
385 38371857423576969234085995807317427035044
386 44896012139072785706148312129396859237893
387 52520676347456837609915292771400275855814
388 61430026481900309318227400764151227712007
389 71838820398585014478383611924722445463225
390 83997435599440512981702421314546628411475
391 98197731034860096196958755747060873106052
392 114779866070772349505939283960922923157522
393 134140231704510263791210863845779112237899
394 156740674047752593708310065622100847244908
395 183119219006616397440516417746618199434214
396 213902540608549924008483985043502331545038
397 249820454281755166010012889715744267740488
398 291722761428581130850377453041661007952424
399 340598823824987297981538559088909780317294
400 397600306851860096552407943501264981477967
401 464067600625261333087210990076261726653591
402 541560509250103380973363895605631555412512
403 631893892419342125679367001421379659208335
404 737179052434673857444774405933091457998717
405 859871785765213050322460731582963973606513
406 1002828164180780277563546934448051984451701
407 1169369279408129660854855764582909970711614
408 1363356380757046142441538848088218705421257
409 1589278061402114383933730310433281473585726
410 1852351410782450411600453171818370672202720
411 2158639353436222387453654542377065344316228
412 2515186744917118922019501111239411930370049
413 2930178200632800691833255347627246804231074
414 3413121102028288959681816730732478671993448
415 3975057766353305311787943624611936121286804
416 4628811392661956325999509159130344382478220
417 5389271120805194324864176111683696037673915
418 6273722377117018634527620229172412602663181
419 7302229647714639585482368335366396180963436
420 8498079937959987552025536050312811136310053
421 9888296467881382929487583401271109664626858
422 11504233645003455860965164700413905454059227
423 13382266078952307917783136781038242791754398
424 15564586391984175647194072283662937674488495
425 18100128877259811417916576283880469931726343
426 21045638709545995302839648989560015476634656
427 24466909475573611997030852721360223027594346
428 28440215326324671262142393052186148488907230
429 33053968133422658386593536017225437411107828
430 38410634739927845121323986286144587314617429
431 44628954828220446827069383404565188734827485
432 51846506194890547105899827653365424082528585
433 60222671452012516122659093496379155235345892
434 69942068512521976322162608032413757234360086
435 81218516833485347541994843333936700625056998
436 94299622479230750650680724916692410344421108
437 109472077850325466340582469123231430087964921
438 127067786661727509738809112192081636307940069
439 147470941740409673071972729065630293546322884
440 171126202790279207365066497889646587270436771
441 198548143832515931922161682124745221049633652
442 230332166023704453260166145938891228224632134
443 267167101501277525645439096614206983019058781
444 309849768402612111160573939316228415106553516
445 359301776936880135210539944353016105828622031
446 416588932146477029045585622091451008672324025
447 482943631684611092278341020972123655623780238
448 559790717600104682180932956778009467418268419
449 648777310958018841879226729635012158628797241
450 751807238512556377854762427708286999473962386
451 871080753169310177727188014281151892027964832
452 1009140356445471358682843527837972936205700618
453 1168923653647797907426099414893039653671979673
454 1353824313438175954133207644583848857062435171
455 1567762365601028923433793009299664028911732493
456 1815265257330082136174078581995051188506396402
457 2101561302847649325888429395082685248707171109
458 2432687407829453477454245889999765220701570289
459 2815613233721170396544730426522720091181918284
460 3258384293096615793540100590024384490650542119
461 3770286842031054125324689102097914453507933658
462 4362037866286916786988246274635573291542729375
463 5046003953241330086661792808579340617967159432
464 5836453410457273785667872501872082140312517264
465 6749846645547934240032710844916941796677594162
466 7805170573049981895842460662013161812380366206
467 9024323676792114543423278886775676957014817155
468 10432559347218110375462771160774705807174391084
469 12058996251216355933066771230550198405643463397
470 13937205798909993963903217072462224710442932396
471 16105888272438637453116756214713928716033012796
472 18609650904516412915123809406685676929585516371
473 21499903172149933776158111158496129691399621533
474 24835886840781888674498175103676669956508629216
475 28685860899191466392689414207829595421466176779
476 33128464514885407146894729191570552128381379503
477 38254284569765288985972218844450181408388665026
478 44167658271064014709897135767935430507980135652
479 50988745846791877798561972409053681995199385641
480 58855913512836933449061093041380339303599469351
481 67928472837323237555564337467103034403189152848
482 78389829437792239504567019747859056942064243786
483 90451101755260050291009118707306306511490984956
484 104355279601626752327269499952471730527997646727
485 120382002439714757652611529089236084042529361933
486 138853049118885056507489396834394727800715725835
487 160138644271721011835425784526253264706610107899
488 184664702028125818247317977913260832367977059876
489 212921145407753335794374320758491943685953606264
490 245471460036486440470017557471273623695603816895
491 282963664071177627273635505976805422347225285792
492 326142902836255013606274236527404458355401886547
493 375865907164619060868423532505246627193210082190
494 433117589352177080708793158076691481833788685435
495 499030090619166101605567717887469215536914362588
496 574904639752410541151593074435580234902421751749
497 662236635015715123073196592815491635309948712695
498 762744421414994896838568699124312345312802250907
499 878402304081174522952338994961855632525252158636
500 1011478417133785368003083979893570710949303000045
501 1164578157335838614669900072045033047001571149709
502 1340693994773300295778315165616972728810084564183
503 1543262590549498798028857513135527541723895526658
504 1776230286199831925311708121892581846613618121938
505 2044128183631012794772119428935776640375678705787
506 2352158210642301336429050421622710469732412495820
507 2706291768657561411365941548050824319931269815512
508 3113382789799240896289954660534844908535177010821
509 3581297293993249564325155160198377426010096547151
510 4119061838116145286776243302654824486871215185210
511 4737033593658343214572250114564164288593484888526
512 5447095183114595126023443475692164644781590959983
513 6262877855327916714036841197665426259710745719825
514 7200017094296106027130177600867471886095760278318
515 8276445343618720555092012764811885951355350460184
516 9512727200219607024415343812065057404147388282291
517 10932443198093487277104943338925635709327510060824
518 12562629179132256241111387344349876696485835518719
519 14434279249028411829438000512341764351893024409718
520 16582921459439430860777914024793334488367798163223
521 19049276663109834002340181102008288476742368355394
522 21880012479385644323122644470378740300264406367135
523 25128606009626496352482181625537125935975172876323
524 28856330885187210795354889068759369268398939891303
525 33133386448831087377208690773878883354850353271070
526 38040189402322713535653948273937117351022095371976
527 43668851142602172859604192307712618814579544835343
528 50124867306590570941269761220275791673801645446015
529 57529049807549314520157600016082216241407912898961
530 66019735939218957630856009176749598370349708324172
531 75755314021984231316512497152153394503427717836422
532 86917110652673133990981767423159338371098485582811
533 99712690992688145649186408253478995150295374091188
534 114379630797765889132715542798714139374016462706825
535 131189827181786033252993416469098852132558815201565
536 150454424559059835007565579820709277814773233572382
537 172529442986512968415425474012112375908774953406367
538 197822208413673358342838999594838504099812041129357
539 226798698354456280559033974340698928747214428752706
540 259991932459527265284090030456354383916794276867754
541 298011555663678030491823448519442308893932759239067
542 341554782318905473379350120891462110803172898025674
543 391418893353200675945024268340728833739646054730047
544 448515505418481097097107729728601293305212748712446
545 513886861664921482438869356171292218773556965301716
546 588724428722244261426853264503556649506537180592484
547 674390124271793267701517641641124531205648008240235
548 772440544928054060196228955087600662948582773831675
549 884654615778542132391993321309260365456622504445728
550 1013065141725306142195144620284256386366398884997915
551 1159994807717432834776934984457592869166630394030924
552 1328097251184961475249581195169288934933467200583292
553 1520403916757330346749045874458515728826686339195522
554 1740377502125356367013685519168412931814314336827414
555 1991972916334660633411706574020699030013855196792637
556 2279706799755614533409378053470946671859629628009277
557 2608736800591442303444376575864291903963401918265113
558 2984951968483868805842709425259827052933565720986504
559 3415075814306469237901509293540779814918827354940208
560 3906783799726207930004737320722858858746920833367996
561 4468837264115525032116300759571546948838765453818133
562 5111236073945678658675458968157445714696611031099556
563 5845392595470025022560449176309918031186904994430896
564 6684329950518900504290689042078894440792430575510197
565 7642907923487318379898296289929301465912750623711028
566 8738080351815755679919515636106995414060452894094699
567 9989188360065175103957576878590028015496727168484433
568 11418294397724156023756984438142600282057636913695370
569 13050562722983201384257177478109631850096555537733058
570 14914692750021443726800892683410904683856093189678494
571 17043412558532853529042566520658435877696059634157445
572 19474040865639850019786386448246751280929711141349801
573 22249126898306697376632236249040347510738773612783688
574 25417178897375267134177032033953863192886862864426924
575 29033493453395225508340559264062077887436568340742405
576 33161099543328005642685172120029533651224259633641125
577 37871833032990364686409534968454372358934676147800060
578 43247559563420996319747887475503176972540336642572944
579 49381566184970290323637417546405363426509656760244310
580 56380144880261447465613098022113918243995561733529629
581 64364394270970176641629423081459481108618854541479836
582 73472269384330860834562054698188012051023473943168584
583 83860913420899217593542111721652175953529647910304182
584 95709310080577378502418203134328010461694088410512787
585 109221300243144495278790226790693065218386809122620278
586 124629012746315183204502472710547146238860419594790071
587 142196765753634163346655655498326367513019707891041809
588 162225502863941151280786956100359595146529813266151125
589 185057836805685651816275526447486452076606323340977275
590 211083783421265512074950381262596308374801002461387377
591 240747279835434051776259888413251951605920674328507089
592 274553593395130300265730055288468805552034197509159880
593 313077742366885406189225600619889958404557415012256414
594 356974065710000101245624932696712442815489610452861171
595 406987097766957479303781024209728074866081588189914342
596 463963924719234478955861103839065742870565947156857444
597 528868223477735419147148236146222096268308922122386092
598 602796210687253834682378135788017560254358840032172162
599 686994760148038000447318273845186966283333423747132256
600 782881981675180676031331084917045202693698879997249810
601 892070593772169433953484947048964909182154198631050666
602 1016394467104362707842299681014462953183600749029195005
603 1157938766318520239454673388628628354277688609891284335
604 1319074175054879100694438488134675396402883701101565401
605 1502495753931687657068903093389227530879879524276127798
606 1711267054859268843204971204539578994215401169001672869
607 1948870198405277349062632453071966253341219043240886358
608 2219262715378958085903138068654137786663363811721935842
609 2526942060794104357430021399569763776727953075662078007
610 2877018829564555594875190948467667464853279626323255452
611 3275299840556377187660427105987493738446883070910651664
612 3728382411087011894630957197971482182596065391055299573
613 4243761320021180442994451716583146794950374958488429890
614 4829950156977643051576272865064465328253489111099980741
615 5496618980896508014603393552458722197470896835581438077
616 6254750466791044124974097473197204627056893594172260311
617 7116817008841582050163283006754863542959342886759223464
618 8096981575514825684390868787660194322445816699260442400
619 9211325483121064300820671624540670978056476085363986506
620 10478106673819352199888316076338752397329675452194495269
621 11918052558950074476753457359816946039378993154552185423
622 13554692025952889192986837518075578684031351839217257144
623 15414731815195344600981225478901296898386979311741151232
624 17528483161037006677436354765018575526755995682044669621
625 19930345369830745080238808728954830945251264671932132808
626 22659353888118786879480586022926078097845626195225769337
627 25759801410350166807226062288794979466555306818546547613
628 29281941702091934366753529241749596238121567800358105101
629 33282787088945390563923837375847499687380426808966281982
630 37827012002431672302800230786206225801853515538388587692
631 42987976603687528376412312881448452916943573872156435096
632 48848886348430143560542305930521785294729715234634639340
633 55504105439997270730686350422706212585152986820530788297
634 63060644472610956588923210056296933334263572727806553431
635 71639845229651843343398511454024319311520773862571967149
636 81379288611523427361245911144741353678834182931174016704
637 92434955069628057011531294143360823836290292063557837477
638 104983670767863225805483674140028108251341471379202614076
639 119225877038213062120459016806930186536475920869364702307
640 135388765607169215859307217968539158076226823803110500084
641 153729827617903092029885997155917563097899740390330372744
642 174540870741749182330957471285881328281022315449084776700
643 198152565754654035807462979895826286031693736836491776121
644 224939591954741027678894436961339971648499898778440576748
645 255326459834441408941625800948782661823580028758582469444
646 289794099628327425184024401240462778848301257515923250564
647 328887315886544214597403045390629186550619097189669043286
648 373223221243553701884931017568580664328869041537881822188
649 423500777254499968549986149254746358100380247403680054737
650 480511586773115457643899606089428888362530456871636705613
651 545152101089569578863158357126573995576383749391592295324
652 618437426209008224782068187209275569168172071905159269207
653 701516936541822434522109336858015168389892264823593488486
654 795691931244531326692213148539977874595303814858455637904
655 902435598889731220034521769631130003998743952931570807138
656 1023415590499204454520091848760983608786858938460106781426
657 1160519539746899500165491454999357713221981856708995448796
658 1315883912892691563377480509090651063268439207405667809064
659 1491926620379969162452395526568006704122984994477577495639
660 1691383877737349425826152074338393794423946725265137287336
661 1917351866275415313665182357305786081403047520868174054814
662 2173333814974021480030995792638903586631688739456931364653
663 2463293204940609250524806212618923445160474942689714305229
664 2791713888041280495544585125081597796845305688774473755231
665 3163668013066652865016600738275040881522369559098394221166
666 3584892767561100415481262499906938218382595063659182972457
667 4061877072869748535419845363116361770793913797260609449249
668 4601959515904268015526500007585366722105301090632823970980
669 5213438965692921234214068234303507902008825151839528821577
670 5905699508323886292881705467967404429159637437362587418663
671 6689351543072869853790578524643114467089435511485212636113
672 7576391118320824509667357678167344616287884842714024942234
673 8580379851686783355120726645272342798936719259386433473901
674 9716648078420384895481236563166189550657485277799256720717
675 11002524209792076961043912990308257194035277111383182985414
676 12457593663797000275124718883471694892041067101881169075786
677 14103991159366311602079436158340184554908050803266397063284
678 15966730648552280820676309304506399702322858780732172480720
679 18074077705680758018124489898623207860517060312447425779678
680 20457969805966658132225941641751125512858779693208809795721
681 23154490617252549545723491516469963961104800955674200455156
682 26204405207132917875271400019656871679306593752753707345845
683 29653763944766431573859339253481813146389949075368770267709
684 33554583864530638700252600164084325470847823423253677269706
685 37965617371260036926568241349432342873905382267429053857978
686 42953219419790730471953809208617699314449113309678873256410
687 48592325712529624216631609235439456132533418052330811394858
688 54967556047588132994535399082187702968907126458673619249590
689 62174458738955383637614916543322568485163436908165619833665
690 70320914044296778843066747170991201083568094091798757703727
691 79528716803434899460318518674579454852623091721294211192781
692 89935361043093350150707210800966737635042945055591966445633
693 101696052176694774312545296339080495704807476392420892646977
694 114985975661966143044799390011102682143252856628620954208351
695 130002854618859226755557482550859429554581940869074136037417
696 146969833006475882078589945095215691781865335608134179204927
697 166138725567213229432650116581574701417062310134156619348576
698 187793680933187812672768882084119889955435303361589062718764
699 212255310126063716578843109259409724773694919074307788969902
700 239885339247506227342829014919623987070666418708709752891923
701 271091852544421253451691477907331460551504088746645245049290
702 306335200342966348957167458326358234598084709648216934020626
703 346134655692692388516766851505257852060995863429538544367045
704 391075914075922960147239316888243986730221240474467216143687
705 441819542362335879912143533662817783134316575375703740115786
706 499110496487273035138281431132847742042703709904496240732009
707 563788842287218684700616824657791687420604516059611680469098
708 636801830742311947940538402755061598470820526851687775284603
709 719217497784127336899534035399954236850191866075688926180172
710 812239980086065684537470540837079687045889987912649828298573
711 917226762154184448105884597120848021062182074055696853012498
712 1035708096904534496847885814535183313397043926349412856292040
713 1169408872115538885438097044679312012440452656682514828720887
714 1320273229092133080322525777751054883776532195003586707247779
715 1490492278034274355032156626393504792086367972035254432304145
716 1682535297484677235195048089355800609142802223315354695923456
717 1899184853421479370106049389836314628793787903127919358370151
718 2143576327714557777880270878005588598891349618570665489991301
719 2419242406512992547733680163425487839797564316291200528645316
720 2730163147499075670089065842184015659336882850494250151726400
721 3080822321755341773913202577421022110442320255887256669435542
722 3476270812282350533607007972188225932740537251519308929827320
723 3922197948140041571461252764355438339223221065959746773106299
724 4425011762070133169955177179501057163114231023658916029368535
725 4991929281756272057421848320490646352079737293660535771968761
726 5631078102236123923068052914234952679935527434575163362359307
727 6351610641239282161328081179085236840870572049968642462845299
728 7163832652455298589579211252795213645665515422636609362620529
729 8079347766257613598305208230326632389591658222928767281023926
730 9111220045824248852991641417976201307114263734531058250799424
731 10274156791823792193560627545655540229273831014286286986009369
732 11584714104149083405503903156398874125662636669157387380347024
733 13061528018252254710242467797294814894016900340072002464328948
734 14725574380580077457059040639206869680411040145386599730097480
735 16600461017043913443421022741344161819664681680632181548722288
736 18712756185559507019413270382029379877946390918651085121420931
737 21092357794260930003099829123560099499715373215334283821947331
738 23772908417535309591413711175248565102225732792492423416348940
739 26792261759832796239928960648659931685892074987998521410391034
740 30193006910453731696598707518025664729014907189003895371488811
741 34023057510364306626741509477779371807261479423194982313022810
742 38336313824812055866277484342259757561152876981880907857523040
743 43193406694611957913846961972131034111640456578877498536761798
744 48662533437349906202408790223603770980884906788565816668277392
745 54820397001855361208157567115546047357812551549037973151345784
746 61753261061323304554077987124774580646785430196056340616044549
747 69558135280561990192389498716121781980176351082745049035697534
748 78344106731336459719627899457107433504772158252038358957642733
749 88233835379443170369416071894535155663867107854878184896927096
750 99365233753501639465406130544271931663849175707736596377068362
751 111893353357063969485389503042930200677675147429052202381161556
752 125992503134534157802103451916641464192046712269733830343287743
753 141858628383410379643206551145046211181701631057485635541868311
754 159711981960670389620985182201478300198458468903018994521781425
755 179800123504682762608499643201486770849589454241694021899652983
756 202401286736203529090972727858844681700283678085144299810569053
757 227828159769198475360084902245292136893633933078436950315467235
758 256432128817555015476933279541805263656116261214828533189315302
759 288608041797906125112081705850551914770152113727661754768386715
760 324799555180926097213013203025110978936059179434468469805866215
761 365505135122174394305727098288976100213654968549277632926696996
762 411284792508041009997124179309099760309763063444687925461226914
763 462767641193603599774664568051354137928165847267134067914020964
764 520660379511505400221439638145349471255065854766109436086998955
765 585756807233380321635080824108411794618354261242687742689851752
766 658948503723535609919399364243487423626699504363968496465447753
767 741236808212736605928793907954908086317225093429329717245471058
768 833746260132936959754059397248726215136841969908315843212948465
769 937739676509761242656863923266593148235069930130551541973085877
770 1054635064752504216491649950213610694675933604710266496309616541
771 1186024593084386308165857356603154963180828425124533337715265926
772 1333695867624244662206336295342135205854933207998174447992226577
773 1499655795106442401971018825494891716007474124883253992888156158
774 1686157343790776697456918473781574427140157620441393179018239502
775 1895729552696105301297744043419482581982731723997690128101241598
776 2131211181368496987576863895078053092122112072277432721388698517
777 2395788439501779714948284655808784525094904234264200044782923669
778 2693037288463548708278585759212840152134073877817462405453698659
779 3026970865811896799522756712681969008975932022218203546900286524
780 3402092649965313348324376040402972657291902617349312794483313089
781 3823456056146718674055025220864207634154555783992171321430040895
782 4296731237497580281261814078232943106099655485601361609397261525
783 4828279957894989980673789747645843751595040047138577483795926078
784 5425239506672294011270193049769619694725807982603831844922238602
785 6095616741448993208415012827809374126090372094714887828201548886
786 6848393475078766574045161803802086926408791897134388253524432683
787 7693644567958234851288679273929425946350995204059551162601946890
788 8642670249428255718058472389000709495745734192408892135078677493
789 9708144373783585081533642354165584471312409820085254246723738016
790 10904280519764900215504928125455030581822044231307626674876770671
791 12247018069886553261951817121709582802538579021867250708437755253
792 13754230660400255499964005452951371383673098921317430030989251091
793 15445959677289539211359170843757266510191238269345906983610849282
794 17344675791985784501307690804842776846940757561289344842918795070
795 19475571886463985662806557313540202214382741514794012510143103607
796 21866891115450696698428448619431731398639469229059682323960205843
797 24550294298612694093114161935887257702831904634091619228432953806
798 27561271333327845014442191819649667913452743403941917796857781164
799 30939601875152107203687439637063851142293260218048110177625012181
800 34729871155294150553753348647360795198797118811690621037474566427
801 38982047500004531050827663138751613108631586640449158187880093344
802 43752128894393377889993118631451602968369663919547925417317387755
803 49102866802428551484211722900754165849956062499134959238925077255
804 55104576426477044966255215297192780309961632118186126136780943448
805 61836043675730666601431506010059828194858283815496120581805093719
806 69385540326595524520646949860448734615925434500228921682853416517
807 77851960214576580174768479889907031945214386860337131249363449018
808 87346090813047698377041488174337139136288705386437717510516074996
809 97992036248201162721867161712367342588244003231973293508702488086
810 109928809692223254945360469168997414019941379907972588724520006618
811 123312115191567520502736193415926520230423016349379911643959274526
812 138316341350016389980273793306029792338401257395332960988273021399
813 155136791925966767789802705622813132648084450335015161409666073753
814 173992181352335936889349580489072790175942691453673546802012364223
815 195127426481696358100811097059603290329337580790003904309756119341
816 218816769538925472881933853340887833003332659742537469416641515286
817 245367271373673323524764571336415926951433351268942272213935636033
818 275122718695377892958868766130249062052094846970074468218167715573
819 308467994100262974768579767904626520106139912336210823885300523025
820 345833963425067334331810379872274886338099144357722803343856685232
821 387702941355715968317881532059253221726036516923441260975076141090
822 434614803358330559726190630192086930037318571171511840633014776666
823 487173819971424183648023434413774636119753307381532316411283869466
824 546056298398363562718028334993850715307382048367129715711572716192
825 612019126275878196608397593058611780780217374812723489866921038940
826 685909323587634722440725849510143912100038661550574288507852150004
827 768674721075604791419686431795989597294636869084918795965277795624
828 861375897325493741300476964345481461479325796448429458907051686076
829 965199522132422637999685167234835537887628676817955142191573254201
830 1081473270975094665096357151429918605211523512502725845802805354310
831 1211682494647919888680205546399058727088385749279133234353482900475
832 1357488849551921609852334420058636699030687309912029924503658829931
833 1520751118084137988097642306008239731711010411387984235974934271745
834 1703548475278666881651716633281542330746432084879204145125845869469
835 1908206487660428576288747224796800509468603110465637685936568991089
836 2137326163531798076624377632984026374367579076792792969100515163854
837 2393816411020043486412717665921949951288307567163019671807337870459
838 2680930301613123635078997382082915130602349246524697701209088180187
839 3002305583096733180166284645066823008323364322775366500621461917804
840 3362009937326972327532482508104774459477048353774041883216268786554
841 3764591535744087385871745290090104753897080872908431794073041825305
842 4215135509636967283305240829603405353757869646571848148945192405990
843 4719327023667227968529273670893674227800137327792419559589339010106
844 5283521720904546938807867547510083512435416366326670224834537092288
845 5914824396557132514976276576517882618175268863847454382933775008342
846 6621176856756483016319309111266627299149014725989687749229727156427
847 7411456029347773377695471044684355929674024692790845900806223704070
848 8295583516954017821204467353725429893982515815332087839696967791714
849 9284647920080353670531907938542853589681219057975785294768314007007
850 10391041411327071169008728318186334944720230096351869175424736959965
851 11628612212693824627256176945111284917438084236631842851224890710649
852 13012834818495927811258048418951966111306797712044895894331955657258
853 14561000018818855407777807151938251741249759327320339268786366449900
854 16292427015206017292281494734516734216503270826545664356977281756280
855 18228700184188228802774991717921836862728055485894021486007218616634
856 20393933338417540496382447153471974701733884283079589006200899859057
857 22815064663011157670900305973065298824979219039988158843407295472742
858 25522185870082182797352894518808759798143032890997017160737989030131
859 28548909521607286720086349831326171814696784939399878196676936268716
860 31932778924516032663753016072315673612842155002680381076388128483020
861 35715725507480390285534210263991672154149652767289675337198568170533
862 39944579152233771339106616920599265604856713611721005841324986343887
863 44671637579921894426406149894337692005295571724300254017568974196666
864 49955301592290712096013460120865364235200662931302628550760222161472
865 55860783746583419646901387382464198665381475822532330349075869132914
866 62460898910902198021962149700133053474995276750116400175875032487094
867 69836946113566222668722831023926579419635881694807797921713618282500
868 78079692176878306926894474311166920686266261415238598867492276702509
869 87290468825176111158306773286457700010213099971821880581801457265091
870 97582396292974989580921405177799083513863488709902680927197169225342
871 109081747946858092781407052449053633452293366211861189785588495790422
872 121929472091725619415203878028802167504541916298386898922069514023298
873 136282888977205048255517589734734291791698133037715956797818570926945
874 152317583074726198520257018959839407566457495009651200223506015047198
875 170229512983651020525280815909496432972843351774818651892097450732570
876 190237363872251530135443221734152346366745060467099264641000003620683
877 212585170195542914055591370698985027095375742317890156589456553878580
878 237545239589585332151558544872913068208586415708123736021617377610581
879 265421412357107986614994429639010291612972696238335518808777738527054
880 296552694872489787898583643094795490705535415385189444907377166898708
881 331317309590080174382369990633156765628781877136557614027754943953174
882 370137209188414183998272183203060260909594569419152622831552967745853
883 413483107779506226077920568094582824596636711815652805729386641427062
884 461880088118744077101785784011121525942276872171038907229656513134855
885 515913850435495636465112965182800519667935374119315085912877428434211
886 576237675943602034943235818611418132123066991450910266426393674516205
887 643580186369200587178633271743560129447772382918265927688748326958152
888 718753990045009696848450167290662084576029960776923847254277290399666
889 802665315370049523859410317788734668667507209676801064549203523412686
890 896324743838195863806595578381719204848999589813948889614803563986604
891 1000859167527393061536484725592286433384854986093039945603819740567540
892 1117525110057644736124360280229584423226697927774016492951688363709032
893 1247723565729958177642031660969223752777600180455923594697457804030463
894 1393016529027958390917201768124080097408485602112372168522676414721764
895 1555145406096425347567798242420010937206119866829879618762619556194339
896 1736051521426047312190667394083685243656983853944261273286444266889752
897 1937898957015154510327628248018384093534658471484432024697961886259135
898 2163099988018162361338621918531317584274742192780764545829702056590730
899 2414343408628107587501822195986888131027441619696081215863060585099049
900 2694626075011667268060262399820107975577812092961722844867979195579324
901 3007288028891242715517785977620126902197964019714335908595258640577484
902 3356051606263176296508521176418385919500322447838823586147294949006038
903 3745064981212896420207682452360577244524669947272604733402775571170808
904 4178950645346598694188875664264742395542402032627126905463668652299554
905 4662859379571330480138434705560052870592744873865662231059951238967763
906 5202530337450163079870079794884495753007410022733019863677171800857362
907 5804357928835291418751988560803965729491290043062015021195596053482939
908 6475466269715524080528389428269766344738245285298523986794276277713939
909 7223792050067713866611307880922068056120640938232081175823051192765023
910 8058176766931550470573034487412384849604788953803242707295335400067970
911 8988469375996925432328669330655968264938936884329651296412903896505236
912 10025640532883371091822228455138364246196201222047520744885342546664886
913 11181909726312822077037022934432841163331566388486618078240786583181184
914 12470886750985795383355332816208495587540946338689455573757057658992975
915 13907729129783265572859636155074850785745274196734079994955823989658981
916 15509317274726475167080831766281905106145000071220769230400018543117647
917 17294449375926892508909889554945442704339727734414869650238772598262782
918 19284058229760204838616767038557689915213800468439643081150515148261948
919 21501452464156838423967254974896909211795070526848146892443293446722284
920 23972584892942473579292267021577098201754935463978799804934578844909309
921 26726351035610629205801081327546604891623614199976757792945746182922941
922 29794921177123527795749211992304148617433415451741285893456302705461559
923 33214109718044056873415153776465672317201557172346517796013582839430355
924 37023785982637061341861079006279588311808609322037659508844436779851273
925 41268331116132942544752760235711372820407202284195146733364702795857138
926 45997146217214907250889666911831795449736452070622167573148676287579688
927 51265217423626326971221676968714931629117831198760250503682158964555254
928 57133744303869487719630814286446564917864295520435166450819870054016579
929 63670838613241951479059636973632530224971045319074780038791796164721951
930 70952301255654681476372216641866255276821900567115568458447532157974670
931 79062486162365444217205265115915697298728458316461310955704726850577976
932 88095260764447946411976980166415821425709984110103789715073097081730232
933 98155073808047697860087637109736878683325548519441274599078054363470993
934 109358142451948771477380337226270610324187494001614029456417742127959938
935 121833771908669047656881184112985159562726935182625886601717796115803332
936 135725822357610362504378413942276697499353138782692933189211936308891175
937 151194339487681116891586180187265490783616112194074695843284447517317967
938 168417366834991735130921616991395683520330589247133601081113024521955490
939 187592960088339042850355528491307241773220009666241823397125191063733681
940 208941425763026807428275003136663091113426733351453598359894666717230631
941 232707809116272871156980443472456679322171517331265869941492882681978839
942 259164658921816388231451768923401735139239490964880005077443432207639582
943 288615099767066175927220243580852766216584682280856709669636393789433329
944 321396245916160340970962363578590108992655655788864188285003796600723258
945 357882994533158241413232497428105565589676219071264947865305851411219222
946 398492240221749358585785739768243467363647195240221635903211223591828670
947 443687557456231122875239940255002120416553501071941426698532216940644009
948 493984402602846962184184352711322076244190968098593673656198548998490350
949 549955892916058317715088036471741169403457722891981615811980736595472487
950 612239226202109254442700865625602808414315526908918928451911113100568860
951 681542811840123182243552249022315471975110887582787660682263496211048148
952 758654191614092457760860882705096726220641873286097862269160752016158516
953 844448837420771673723369142641180620036234483330690836465932900250448181
954 939899922470975244942735736297641926520496366369214281341182699499483290
955 1046089173197415849766106567378377658291468855141633223430229252942461919
956 1164218920834381395354137774837671754205324028551346332668037226896062510
957 1295625484668878878004360014296691229208618935445639616970458280638629271
958 1441794033418604339782253248545953665155313099207253550804261499923595419
959 1604375087223507936045201636473841571265155614093642213892577661557719487
960 1785202840515757964303387706721851001740329442292437194181655014085205465
961 1986315505746972988091978695811159496450828886319770413182980894250456927
962 2209977899811535748718318574515136737813565132182967375970611337848180523
963 2458706519243114893352822720027584348148177101094034883651460274307590075
964 2735297377135759951273460574948792590548497123179716812374129365311505746
965 3042856904536422509585243132465551320709792256921905332959570803674034995
966 3384836252088553438999741800735063091833079318146158826016333337078483984
967 3765069364326630299758376460154293428728368669830612262632297667995688027
968 4187815239616863848276748823267337316153749286027580039038245872582121030
969 4657804833739423777413749065279063231310480812094084422739082319160875140
970 5180293114988008392969879978478241109415102254070497262830575062939766917
971 5761116833950293363953357905928589771371723392092093633375946383483099711
972 6406758632411170452820801733848913539030520884750172215972898876082202760
973 7124418183735828767689280067835676863904304808425716121432413381319527662
974 7922091132357098773688274429161620806154708295666331848837781967154541747
975 8808656683403304282289972869051507323391119984192367880783918745708029926
976 9793974785936351820937682744918119406583336216265039566267269460934810967
977 10888993955696174159503363586029801918241298517261306287835055386194963157
978 12105870896742256764381958501223364374206983436220610870079303181748274594
979 13458103207136312749843939045154548858477316916771519890258873432009510559
980 14960676593140192404376678439812540092616980245600193072379387727228604946
981 16630228170768818391529096328706492844355292935177973961599613450184276503
982 18485227604554394025312773813829722605400741032166228937385072296886663690
983 20546178022833089411655214235359442746206168421651184950839284740158480617
984 22835838858737679835329331304084040373457448980605355497736249967245652101
985 25379472998559390160517333859518268624008654320331711612001364544791736981
986 28205120876653549780482830587184253686203168481380871138119512871506380376
987 31343904441289366954703618415747418093807169439547949958269559485210141445
988 34830364231753178347823987668211039909340461753940444824793038941100065625
989 38702833156892508502708449507101891315652105569384631834121590042163930051
990 43003850952770980126829358932417959495099621462759901762042711588718291864
991 47780623726214707426674790561586855938126770025819448490980290164197084901
992 53085533466220882879890663631019209143611045770104792792183994517001269651
993 58976702931394295714265640230161166528817705912000344911310657879579285727
994 65518621904227032482030359138385271001033916679231621986144707404148584312
995 72782841448169718779752229086992179008297011489671336844079778391545765645
996 80848743517729414632775781595620873673519518779070482497176855028331837009
997 89804394062648482873635339510621977036766098226447565650564714179189784619
998 99747488642732947559085312760175660051009565729692982608743255828898312769
999 110786400539137177036005172909360855519917304241767864522270397860163250638
1000 123041342420861467307528406459035691094262942096364369328850866050332401885