0 1
1 7
2 35
3 140
4 483
5 1498
6 4277
7 11425
8 28889
9 69734
10 161735
11 362271
12 786877
13 1662927
14 3428770
15 6913760
16 13660346
17 26492361
18 50504755
19 94766875
20 175221109
21 319564227
22 575387295
23 1023624280
24 1800577849
25 3133695747
26 5399228149
27 9214458260
28 15584195428
29 26131887922
30 43461888603
31 71723808366
32 117486512017
33 191084001374
34 308676730124
35 495392201030
36 790085953517
37 1252524131551
38 1974168876407
39 3094300993525
40 4824016549611
41 7481793074903
42 11545989654866
43 17732039211810
44 27105514595229
45 41247129441938
46 62492667587770
47 94280655210000
48 141654459260454
49 211985026958892
50 316007908045837
51 469306610588431
52 694427986265370
53 1023890070949242
54 1504446643996807
55 2203116695203123
56 3215685995876048
57 4678662490625270
58 6786045038557239
59 9812783828934324
60 14147521616024125
61 20338176734783957
62 29155254702146111
63 41679580312167862
64 59423594769899339
65 84498688265470360
66 119845539614271653
67 169550514980673771
68 239279375978220767
69 336870581093841417
70 473145287430256253
71 663011038624461737
72 926962737930962033
73 1293120073879367671
74 1799988024069223387
75 2500190281683676148
76 3465509528386352874
77 4793680123408292294
78 6617526800852393167
79 9117238918965073785
80 12536828818048346497
81 17206164708851981527
82 23570419080842906790
83 32229366609126271613
84 43989744876772284626
85 59934914066300861007
86 81517392370758052485
87 110681598604366450983
88 150026427271595652134
89 203020275899213538486
90 274285048859245868395
91 369970746287330208063
92 498248859440907732381
93 669961383897723510866
94 899473407225493879212
95 1205791671109244498657
96 1614030203568918283428
97 2157328288940263779130
98 2879357260465428045266
99 3837592870938024953076
100 5107581889214078230355
101 6788498365754705675383
102 9010370896444898785399
103 11943472530115536897795
104 15810506512525334603945
105 20902402492469954384649
106 27598770136534962211455
107 36394354281837649195812
108 47933215532694037329651
109 63052845056767872058879
110 82841040730777083559007
111 108709159754794751479327
112 142486365950401411477860
113 186540765724083491285166
114 243934947738541522763251
115 318625499273388398789341
116 415718682463120513336202
117 541797761339009295863442
118 705341658595290734650031
119 917259918899687920410726
120 1191575651771931711969145
121 1546296583444676395662057
122 2004525017431866449323755
123 2595870956209433652304100
124 3358249583079518480687082
125 4340165634102733517674067
126 5603614017598787361426064
127 7227759752853611694974384
128 9313602634818412684687185
129 11989885150939787705748638
130 15420568775729230759182327
131 19814287205655943970091311
132 25436289549629915796590149
133 32623517154750648243959778
134 41803621080400672825013003
135 53518931255292733873640312
136 68456643013696475449631482
137 87486804351073287931684214
138 111710083162245115954684733
139 142517786872263030655444395
140 181667220690243926747487803
141 231376234213927288357033015
142 294441755140320396493834208
143 374388287685479827774345968
144 475653816662241226683434103
145 603822373468888888372067863
146 765914770683517155589007630
147 970751800035747474951504203
148 1229407640465279710888262355
149 1555775494128659853367363297
150 1967272749669259526806322514
151 2485719498723201446892991021
152 3138432292089808140156327017
153 3959584970600521259565660470
154 4991900677316119964984807620
155 6288754285576762036538039861
156 7916783115325135172831670989
157 9959126758844664035951449791
158 12519445077114679028388101192
159 15726898159237708489812412640
160 19742314727301673417717427817
161 24765827911379317213299782672
162 31046321705614919894699547955
163 38893110422423908460782489860
164 48690370353458225388074167845
165 60914961606605063546659849226
166 76158423574239664861000789866
167 95154105616740800224548233868
168 118810612523717661924936073586
169 148253010916090312308655594771
170 184873568648306160945761298811
171 230394197440623665001385697774
172 286943255191822254228333713219
173 357149957857368884649929457529
174 444260374697425930679126661199
175 552279863345559027377366206092
176 686147876782890235590465071917
177 851952384464358153591392817662
178 1057192744877881586017112586482
179 1311101807708417459208398818348
180 1625040384367229695773018298789
181 2012980095295930687294027215038
182 2492094089266529022744977539076
183 3083479364581421535505169134664
184 3813039562603080856974460429806
185 4712563341248703041362641909046
186 5821041000405905707179340934256
187 7186271200790266474181139458709
188 8866820728119265638381405359581
189 10934413710258653297531019907308
190 13476842983954756701401791369391
191 16601516017575679488560544844527
192 20439771634720129371605877414673
193 25152132602670587790364967131176
194 30934693974786216039769846886643
195 38026889140349236949154888961868
196 46720926321949313679266885549475
197 57373249551383408650974764063658
198 70418452091293511927921154957645
199 86386159422468672378472509816594
200 105921506372233476906136983137401
201 129809962420954769252315382738078
202 159007415133311387887727083367991
203 194676609344237721584429483243990
204 238231265569112064328052782640825
205 291389472750492946701215598305226
206 356238277056873605136021114527797
207 435311780974815070393782053942960
208 531685538502392923652713540867211
209 649090598550737012797209749208290
210 792051228454622773506289345263938
211 966051165209955148513659212678334
212 1177734220492895501844901728318195
213 1435146238679262016179253911401773
214 1748026813189020180293903527433304
215 2128160851140515502534972996718149
216 2589802093931614231301940908789693
217 3150183116874256517437111678653932
218 3830129221776891603366523283951002
219 4654797094621339401707842987311524
220 5654563236094549320951517390053648
221 6866092116574290743787424506214475
222 8333619915032350814465080988546623
223 10110496758637524352246292907513049
224 12261038807226404525345579216847042
225 14862751586646649454103091680933849
226 18008997979222891724275731418134591
227 21812198599022607260139753969598924
228 26407669354736500797597156404636149
229 31958221357068107181391704665241039
230 38659672581808147500590358508284455
231 46747449591654667436094548207343440
232 56504492024307149176158467996220951
233 68270713509289546512327049158721430
234 82454321412051946603928126453202859
235 99545355780058733574844526844354558
236 120131876810629861279745157657597357
237 144919312122335630645671579980663553
238 174753572516246864119794998187144699
239 210648660631869136291864821398822583
240 253819634333735304960735199113077148
241 305721949829504077807435669489785621
242 368098403175192637925061912193940119
243 443035118591750482440539473569490652
244 533028304547436968373995104160565107
245 641063821708315782318346484971729158
246 770711989905304483993237999327558578
247 926240515171156381777267806416929107
248 1112748955605103638639093495775291617
249 1336328781600475569652777079027640710
250 1604253839843826671811454132442430740
251 1925206922722316603751282934277386176
252 2309549200429630238139886820515678867
253 2769640521695536748111580089239287151
254 3320220065514250561356805687903168079
255 3978858571554871639590623577520306962
256 4766495439447787977440362350330205386
257 5708076423782894812236740423076553214
258 6833310529447497218585950535065400739
259 8177568109748363527074830897137779992
260 9782946180405388268496884242182164293
261 11699531695131576680910022439038699015
262 13986899111486692026089930939835731135
263 16715885159910975362045802241155402072
264 19970691491661250070473258941952684563
265 23851375031163332737411502254946280519
266 28476796639831594997743502242574933776
267 33988111399126767041257067927484669044
268 40552898777980510860059413909896734322
269 48370048559776992032148302577909190336
270 57675539131585206169750132210574285957
271 68749269128451385616828941925128744341
272 81923132117643855450630587179434817669
273 97590557751409618294855824785620987990
274 116217782490716754137920788418042815543
275 138357159636280391361343324353192382812
276 164662873203198433448952031641125496701
277 195909484554626440361623659974612546619
278 233013816322496680871694759027606262198
279 277060766926057143924267301537968204104
280 329333753218627303612951273142429209636
281 391350601101566128266687122111104013950
282 464905847444403229282164237696617454728
283 552120584969563955807771085768220013883
284 655501179141141109120973046714036843697
285 778008417498233478774178435237841898338
286 923138923089071218946085648151428858036
287 1095020981462476357565024753122786767530
288 1298527302965842714768224346464843514801
289 1539407678118081426471548618503115820727
290 1824444994352798028251473015752304601179
291 2161638680044916857917821451096583015711
292 2560420341127179767007945104409124355268
293 3031907173902696099975722686091201535434
294 3589199694847546323785192349735176407538
295 4247731447573892329738274305631883979569
296 5025679655853645735280120051279883838410
297 5944447321347399515787810605024310255206
298 7029229052338390783517513092537302683735
299 8309674998320681078351857472679445366356
300 9820669704800347538903617796134814606543
301 11603245551439482678219560416061396921280
302 13705653762581026053815278428885257335071
303 16184619861242894452390790746574967435570
304 19106814967800812189839586684935348878878
305 22550579629755479827475786696644975908878
306 26607943033620840468944683922313537327029
307 31386987638766779608482037243536648732283
308 37014617654228682469873909370152705278114
309 43639799548607054143831532294099955274527
310 51437354167481912559876211963076587681599
311 60612393296312256278642339607745343435359
312 71405508956318952223177168606199344311913
313 84098841712606498741804461280874845974364
314 99023175221422008599444839252263044039821
315 116566228627194280589084958766569719538161
316 137182346797207920968830796820907413994253
317 161403821399220700850099801656984881484322
318 189854114235391436843759475143862989237983
319 223263298914915430633248553034961387525747
320 262486088887109145304880293830706447091782
321 308522880236617404025223380235818725130743
322 362544307819511457506699579698323476033286
323 425919894865520149320130277768006102563212
324 500251470909246270991788895004453252489142
325 587412142952440078161218753006418991947224
326 689591732544680982856961225768881447605333
327 809349739831856645761942989415342999865277
328 949677067837946493829481660500146028208523
329 1114067940109457976899105595845550120137424
330 1306603676753859964008012700543844627094859
331 1532050262923595572043722757360367463287053
332 1795971955812643422021855295269443381292125
333 2104863538040496278213753511252302208207794
334 2466304244759276815492444903552435374661752
335 2889136878021498510184876991218852577147664
336 3383676185393892213903516486114610145589597
337 3961951232637781681148326594897119302509590
338 4637987256527578859652149694204117389104451
339 5428133359753226011295181993102955201164620
340 6351443424069873012992863257777230645333834
341 7430118792037155807838097373941155844028039
342 8690022626791912723790057018956014793019307
343 10161277432136466337655160217327951259501708
344 11878959035056458510900929966592764117103944
345 13883902437984373391939188429512467157199286
346 16223637382973936789301820208194308954268077
347 18953474285520552710579862098525946684380987
348 22137764450957821892440325566265588597124109
349 25851362249101761665168298529131014402161623
350 30181321271408288779881338667845126360297250
351 35228861519616319713938003711828520687844399
352 41111650479689858303263276820899714382307515
353 47966447639706041046021501803082725061940523
354 55952169753243720591144648295366738699083018
355 65253443089855114518372262229321753843625570
356 76084719234512666548793726768484486681886717
357 88695042909409448659858146237191932766952886
358 103373574036938527177660211091687909613928725
359 120455982121530807730253502975222251798502040
360 140331849321878873011687443181297668841990585
361 163453239683933505601357282250776569899834654
362 190344616334596206618180852922534452174944635
363 221614316485843890891440137899196466370867798
364 257967826432146418830886699542320160369876132
365 300223135987848029874709643914456501147971154
366 349328494749897837120645633800063229179038037
367 406382942040333145298439677820368484817103826
368 472660039365267633257031512168550748360645331
369 549635299852311825629728763252125063787218201
370 639017884693928680411691665810084873453633452
371 742787223620608209304527394866394882677589606
372 863235316566537405778048160722858830452942799
373 1003015588936948975770107829779372416290014367
374 1165199305496780627214680626725345280453135815
375 1353340700464446291344505430199347553661052888
376 1571552156884562104836719909746913768869639479
377 1824590970179792645832935195976624460181993270
378 2117959462857230917629798582301420637927025794
379 2458020484156999382740775339055940680841073947
380 2852130635127405932719825874902581783749692201
381 3308793912094470475183499159344343655990849312
382 3837838866531204483783324263078753208391544319
383 4450622844681156306238601134142019897976400535
384 5160267404842595027193842973485688412535461297
385 5981929624163182722272628757039722463533788306
386 6933114711804222782178628801320637154986049797
387 8034036154782338300768993132586769194961914853
388 9308030552003123126089617869695075927391028126
389 10782035358508910739755879137759373914568874842
390 12487138985858795571965356359759378129212959049
391 14459214108840800767315189065722281754198309148
392 16739646639708304887534311204737071483709149426
393 19376174678964193245514461641742351034033839090
394 22423853870863653349404497042416994107098493473
395 25946168021716770522882226705527718910660944372
396 30016306624870867776111245661309026805465981600
397 34718634129554366949344655774884061311481841519
398 40150379450595986677356829240068769990767451647
399 46423578409889391306320933218803610002051448294
400 53667306605517616516337366057673639472811024427
401 62030245708888865685455289011529919154287879799
402 71683632494876880074879605116990829961388534173
403 82824647130006690099704833704160595127006459069
404 95680305510806507412263865764710759546284517860
405 110511929908929016993739596748551105812860655792
406 127620283013287877813058426001307160697153935104
407 147351462858415334393524692252401180850084572481
408 170103670316514961060809643859256214102253474809
409 196334977063994553745339280334802436469958990455
410 226572240503553056733472185936507814590246410755
411 261421333363372580942881473793433630734756010863
412 301578879985897881438283591350220345697471542994
413 347845719093974102103658094524952380335704917164
414 401142344576792844810528874870659156191490026239
415 462526612136861569650870861239766451117320282499
416 533214041126127703396022587505655928723441430448
417 614601088308943337409372684279118505229025848974
418 708291824459230765142088915943033794858379519335
419 816128506583786157336539349268715929767406533244
420 940226609251496730309251705477800712124789531216
421 1083014959239790756552809608904346996495497253052
422 1247281709898473452452499649361012621752053515538
423 1436226996887886685140370302115728041176708908776
424 1653523237108023659173393657852913818098849965524
425 1903384169788025433163029501933249667893887973734
426 2190643895231985428272795561370855239704728259221
427 2520847345328169956062856300416515248952550801932
428 2900353823711404806610290620443146653787015963132
429 3336455485936663544438590110488234845062327843747
430 3837512895176039885645799811546258326153231954960
431 4413110091344141576533209594472483127267521652447
432 5074231956369619091295951592934139821342226071377
433 5833467051458308557399635883506943347834169370770
434 6705239550343275855856339777580311549756330606241
435 7706074403318250856572349524917570332792778317741
436 8854900448980975389732872402278193665192632436698
437 10173396853940029581210381041468031686938938669784
438 11686389016483545016922818603134573415437240635287
439 13422300931127972803149997490193659464693737525990
440 15413671991561590601287422621559731343320947474665
441 17697747326253697299148349351272834801036258912016
442 20317152032648768031008078322046148064222595423655
443 23320661123690989023542703081703832766700506581163
444 26764078648612656575402679051327837366142747736413
445 30711241325943369823446632299754467457322992764266
446 35235164161761913256815785865085769151866643118875
447 40419347955760542403888913208341568469812279148736
448 46359271361968121215670054100221995331796708407112
449 53164093315680457709017282681408939535651279548789
450 60958595215151030031659717255917573814922083271571
451 69885396314791023970644229139159675402810751603662
452 80107480412850979714463522518696478505577710287237
453 91811077176656196201053402935307088747450066319418
454 105208947428509417143517299242495785853892505932831
455 120544128513002110312850781896587577526151384805094
456 138094203592458548529524849576438764595716678757130
457 158176167497215401882302835240827991549297390895917
458 181151971733904657973510464588112427498812479957883
459 207434842589440524917894341026230746977604493827617
460 237496479144217401312394418701586019371654835915731
461 271875252632804737887555945408461702652236637207927
462 311185545199612366233703550892918199424341975733017
463 356128384957442542311586648977943442791640100949875
464 407503555670950466960444868775199234751373375709873
465 466223383697470298514090844431795670992547805776094
466 533328432412666344056928157517537753038641611930479
467 610005365667854088672077495369712739814920575797903
468 697607277367786137487533086483349246934634068332012
469 797676824586442686356402295029452413522711173206316
470 911972547392857167491229684218411942440201783769495
471 1042498810462729599871620266682469052722969232894937
472 1191539860423633658816419920537199592189264220085302
473 1361698559649250700214277953806703913437152328340136
474 1555940432930799661082758825526923287577335573950615
475 1777643749299489921566318300600322276459327827460210
476 2030656458596556304359938066181652432234359277687888
477 2319360912708125963541439471542193118050196953555970
478 2648747426421466748597517065940240770277733036312895
479 3024497874563501322826026320953761154210495325399173
480 3453080682653406443674967198060074255924514822931457
481 3941858750228508989026838765141155732553280783958350
482 4499212052102108012978772121464320492786976919866579
483 5134676896266811395335314426796960960503567683181974
484 5859104081566604900690708375220823856634054865033146
485 6684838497693696965339000917625003447910478515297089
486 7625923049120813984951072304334061751202198911873402
487 8698330168453214403566966097532574720919352250331763
488 9920224619250176623921474350065124627594338834393145
489 11312261780258908520331301215868597458311840754149942
490 12897926159721657168083327224837587693249719327170632
491 14703915518428095701604452383512958294539704678742991
492 16760576693055462753991975385197559121342156211067053
493 19102400017871684946228537740763026770197091200250087
494 21768580155271448326913055949893688369471321530442365
495 24803652177646822424778785547925257789295593418466192
496 28258212910314461631104254510206113943411029058934929
497 32189738865186707767424092391459000185261214177256726
498 36663513587400472351694595570761594490772877131512171
499 41753678924570752295833941053694976104250378375920048
500 47544426635953995820258933560177208345411691988680501
501 54131348915069160769204477942274184633479503115711918
502 61622968836362322970084929997845149323455830006191874
503 70142474490561856295163318571673623798639869217152453
504 79829683685342826764357087844869812478948824517372546
505 90843269603916955346071107592608650760006150687842892
506 103363281786195129518553433377439732262942091203887909
507 117594001283877174267990676913591913349035427608369060
508 133767173908329886038952779003250385635403977076554188
509 152145671212963183326049524028168143060390344320584866
510 173027635314035930148839723977150102823755963647370479
511 196751170950131115897889230596891843766917678325944016
512 223699656417678211139286098905655076185275474342356001
513 254307754318157330267569149782604380354427437205594014
514 289068213547533336952013225077180696047523442296528727
515 328539565802742495646954389104983138921639641852399692
516 373354833245716050812609453509825961108533472031037469
517 424231379046246928466822832846271745581661396783598447
518 481982049539232610478964182475340378657929810172769330
519 547527775925241159371980850593753964692350018810316424
520 621911825092712744279942268872455150153428370932076214
521 706315913557045337269309952582915104439751423676021023
522 802078426047147967848906452726460705197007523101140892
523 910715011318705333029147206460968382817438664103572096
524 1033941862779907924495536613121933738563505608758267286
525 1173702030980060042627868896605296716471252592060910150
526 1332195159497295101019179705191607067856589535061670442
527 1511911085902123264694459106408044725832131027905612974
528 1715667805981496003923995629961418099478788810711084705
529 1946654363085381601423474671456259100077715776561763802
530 2208479296206537201769739669551963872595633510525064648
531 2505225361238818321508477331474447636773959527482514480
532 2841511330921043850963097413063727724084947951499140863
533 3222561781545303662282144851021626983324726622717539706
534 3654285890033492273148956395681913560484310710666263013
535 4143366395085979031566374186160301459157314348672439363
536 4697360022605368983597556132467408992209050501158358909
537 5324810840546256003023758870311934851475624289249176905
538 6035378194042859424626716244805110793198028050455470644
539 6839981080710007121854604025384273071009765735220143446
540 7750961061309083388130806944957048893253820757134416701
541 8782266065789095085680158489942638869115380478719940101
542 9949657752727634931413264910537573654429304822051305085
543 11270945415534348177976647443849248302405013158959237799
544 12766249806076550846647651119566483367221891669080533531
545 14458300670850055341470796848627795073258428083916949913
546 16372772272296110120080196412734117742270294442262674745
547 18538661704924902859156439652831512548386557702857024093
548 20988715419921451036015932965440935862782199593438411541
549 23759910051160273065652331119305744355971837783484823683
550 26893994399335801364334409140475196930244349010946958134
551 30438100289659840530757399184071670519786527362310854831
552 34445430983996668644572539765479333692003732863842135289
553 38976036913544335744435807395795354226764320923676468844
554 44097689717977377331992583362437273066975138356241502102
555 49886866947892644108375229472569158503808427071380349092
556 56429861328016571481930173802558056395354496657031080545
557 63824030209772850596702458589307924436727725034359469042
558 72179202786845232192135239782013588679419807522495393730
559 81619264832515954185288325445987703502679359586951382787
560 92283943172217868559704457234381684248113486531779449522
561 104330814861880892140641873332480544749494191709402674368
562 117937569139255665219101971225962021321019170355842802056
563 133304553692917358335438391644597548697176749923978983409
564 150657640698571110240981906801327982360052732232935403349
565 170251452456704507512551050105869051449356546227733150367
566 192372991387970501976105852375261492726125340163432403557
567 217345724668402690899751851308907220427442938157677983436
568 245534179989034268530043115807173082822499935475465480602
569 277349115885932952302646773158050239833250948702640110548
570 313253337899207082033626809576481213106041190642476739643
571 353768240586407522367437516308253170154138403671580011037
572 399481165252590300784931088363684310464207172480404354845
573 451053674295662533828521864466969186118566209710000446898
574 509230855446615652801947797778743592011039867914565757046
575 574851783072375943830303891085115169819058393769875301500
576 648861279286281158011535631476067760307476539072469018704
577 732323135081437290713458877912689365932076202191096743460
578 826434971293632886742097494914053667855058827824543071709
579 932544941168595551042708808911696965042459547994095767004
580 1052170500939206488160037206096837943442429794276535430595
581 1187019502432037260086598604779533492183395239948438087959
582 1339013892677631441618572389781836879371132681205077469015
583 1510316340196436215367532056398690972082718939718926758674
584 1703360146521082084636396768248655539619520639055331878185
585 1920882845098117945839391879544470916066703319652611129377
586 2165963938550364086298391390170539949399054755448049604698
587 2442067280003548494594872703685291855134944966288509556404
588 2753088665491284720353341295614310343693953773224887624210
589 3103409273137607051190978039530064614120982762597620429307
590 3497955661756325827082000283051964125531862600488097982519
591 3942267127685741719548988649848071838263654310179219338095
592 4442571315196560334900247196499833889061321082120468362904
593 5005869083901104014199892465705157335387777264196998108334
594 5640029757629444569260915922008176497891104821378389022131
595 6353898014761628520412870033277392457545233253286891458316
596 7157413831734936761477771731543340541277912984354954865928
597 8061747061303997771804569971875153757835198071105670964618
598 9079448417268820139481455281879211407285036418798080221903
599 10224618850203511533707939269864555237394973514791561382104
600 11513099536901024826842778791353320780483565904831260596108
601 12962684972796394670655686118858188331999683927754420476357
602 14593361954894273406983737368436625622865347306973684845200
603 16427577576450800460297217120960280521331089934943849952004
604 18490539728028304987338592197560683763095196298349230538115
605 20810554017227111683603008603021852779291987509329645145887
606 23419401486621444431096222271468341529743674362211379443013
607 26352762032015777122617753436434561328862254995959461749891
608 29650689007604411149277724481846199677146826521310440574161
609 33358141158230667533943993110266796637392644889623871518284
610 37525578749820586491906616103293124783657680468665615262674
611 42209631586272825490675525381858835525046675420964652074238
612 47473847514739937710927560938026958759773731490734129692917
613 53389531042631660898367327329923447597031281482279986398527
614 60036682831416215025205602718763279044176450644516208596247
615 67505052108462947961284274033450039007678432123698817809825
616 75895315464463839215779439506134440125736423595143001389184
617 85320397097918047033947290087597224693631913356935762667958
618 95906947349318849070851420960376680599981967960541349167163
619 107796998357865692345469352091896161690108025061645240979519
620 121149817897079115214411091856865309329783564225788070371501
621 136143984929779974059116328255735870323764972106719890350443
622 152979713197799791601171798282936471441906529896009302996972
623 171881452261304803228620407449653540963430182108396282311424
624 193100798864426941834156906484272038584005765151293558251121
625 216919755370026760444797190444701155702520252420861423169719
626 243654376323730412738229898503955113099301366308134947273210
627 273658849028140386003399970337401543799788509954303979557740
628 307330059390579045759634301277003002025208687793770828417449
629 345112700316837934879464594422394241434043415569449621199306
630 387504986631581007993636401200935888897983357383610138768037
631 435065047993996512832137791164494671934321523171678034413982
632 488418079634968062459319832542362691448426438563239524411111
633 548264340069698357541982421341536711937095303760863061829353
634 615388095349096975610326622565036645633704189840857406384199
635 690667621028837187426703601926807101846420370512779566882516
636 775086385995518193956590854589290408614729124591216705947933
637 869745556749394938955278772249286145495784793264426976088645
638 975877976874842114602368525361681623117140879287119466354763
639 1094863794424909944122787387645163291184785256900113953665216
640 1228247930018657727781491055374384283559513738262224181643835
641 1377759600837379940576071831885354056008069069860060955946720
642 1545334140673389743932022844777599331492944972547614892945501
643 1733137384027828593781347356682616669465039014564427733055006
644 1943592913300668026242108088402299109348764812728192911322404
645 2179412502732583724682634690409548777361918817074020643119898
646 2443630131352117054854588516600216334249782823580357226959433
647 2739639980206048617189547096394788220141220097884016937837126
648 3071238877111082664131584613370175690373681806492193555532767
649 3442673705622776263680280415459148316523188306971616312811047
650 3858694354498654692287834773741277853875633255169588352699200
651 4324612850332787862026468414452290519779442823987150918052816
652 4846369390033474781653495511584930434220847577006135534120531
653 5430606072266167056239824494590808202099729134527088655717314
654 6084749218849569160842750887941594412603481393086930416718596
655 6817101279441196162320304576418624688116908812438222501141521
656 7636943426866835554666346345596830745863550890829313407638781
657 8554650077457119058329446261568003166023546012337986089198203
658 9581816712222912592013193748060619256843246328125634181570116
659 10731402532263554715624002273604200009374198576037454763967868
660 12017889657275497208992612136962465796756616204525152286090318
661 13457460771434723957811403827663112915500918077361493969822830
662 15068197338511927646154008536952685444442015895631665188550183
663 16870300750343844605935128928159330941013223340455543585178324
664 18886339042505927710811887508805061932369738593812191635610458
665 21141522111299753121871778058165312310166326911626877793803798
666 23664008700417275438632421855976736019010799066607364229216378
667 26485248797690569118568921569574902274330711681230479015366770
668 29640365496423014644269249504260846080017982907010894891615261
669 33168580836641814320867409137016970794693369096613903365432642
670 37113690654453182482298445575766940479826196737463686840002351
671 41524594038344642410341358727338130150600383969994941807297902
672 46455883626235255090618717408415638908051972793012856545441970
673 51968503683515045147627118991637631483310365661649593905651387
674 58130483688228497155658990732876752413067356884604676799060259
675 65017756023819267956779166549782413704213468579594115388406876
676 72715067352323698813325745025311262761179777422955972294736023
677 81316994322531123096188469216408250495942899582057995604996618
678 90929075470583601650401961645151080718452928758651288206515511
679 101669072508276526508021431707736320725199334290492378436597575
680 113668375681947951379206281348473794680472356044659964724757219
681 127073569538969368368371010511491946071531975961910728686611623
682 142048177277973951359184285209978679663929334037597932672333428
683 158774603903620743074356849336007978565168473607875366689063332
684 177456300679699795083152494922383571189166616298353374387619357
685 198320175901050786722058980971364948278672261774055877701997104
686 221619279813199752487455950925837404275217418785769730347403664
687 247635794630010064404937863557839786596628757470800717924939584
688 276684364068618366762342682448946274527158202582738899911541940
689 309115800675910329161567658439145988886685144718770414476638638
690 345321213504429124470852456049892981778854112900371422360639219
691 385736603455222982401002218375645643373159940308182838086848220
692 430847978893235157358268120865426782259578919817379275242258694
693 481197050015679328383528185650906346622124727308189580960078160
694 537387566980061349957016494348739687775415065176893393682820790
695 600092374047809203541875035442505369481159118969991501644073431
696 670061260051398697803931655594668867928795724090816012758575548
697 748129694435642010817540408121337501690438748404803334647373111
698 835228548055298022822246330964764739210853337433215394852034059
699 932394908939898861854129203382578010223594055681308663320723629
700 1040784115483026062693321478321861209251410510809375265921386118
701 1161683143110680676805226206108966884956389216948812516785525463
702 1296525495579869108336301563803864244602079656412415107367925231
703 1446907768818160730373865583417122146773065371907111393085542963
704 1614608073819688735386382889190393321931819672754751814904577153
705 1801606525764544911648415116620141279276563561003297710677111054
706 2010108029450333977504613339272357031710194208606895140204207536
707 2242567616564623609459426706806165834143418235382210651298310726
708 2501718618559831479458429055259869125483817786801737496860967329
709 2790603990222159299081342202072855093622985676584580542956572463
710 3112611133790893926608583157880810874867590006198544544316543402
711 3471510612057614905726777952499529001972011796363095459598778126
712 3871499181670853072157917641094053720523478306542205974408123915
713 4317247625349558316123892013027796358122011303204385253338870294
714 4813953914376922832041977414556607262431078673625324257927942660
715 5367402291168090100598177379012734201413018192001965580784256068
716 5984028926505209557013290416636137518890120275439453418137167552
717 6670994877902551547087809597553633674580722719650196514667361266
718 7436267155268775474699697135456275211886938821936470044995368181
719 8288708788421118516150924491613530752662783725547763537824861617
720 9238178889016587678993787108316003549012087572215480119546339972
721 10295643808138442957155886135163748501127603712134018727422194476
722 11473300611264269511497796349293402860546960916020160245000312755
723 12784714225920237953451081184485037361104326524558138227988509676
724 14244969765406962929756395541327358171263998095594491555309126259
725 15870841696129199010960415453136730869311301435123553983388826362
726 17680981698005349920393839706516288406436755305608817510608131653
727 19696127269089480059236561322810706192245929925151774857877384993
728 21939333349029123637843074694843946450559450359808223404374831076
729 24436229483654202183793754620599325548669232063223056771965635030
730 27215305327443940646873186983772284405847102256423022799822188631
731 30308227584725183876397632440765089466894519654724708800604413567
732 33750191827398912209766171691082311047278495050363147752853328886
733 37580313000293038209046058420950851686611630278560905320205684092
734 41842058838794660606765760975498206927495007096895725930654900671
735 46583730881534349809588049040955559974355808205810952591484968027
736 51858998268347613449689881774668097760979005266665091360698572087
737 57727490075800096412908132602397781186371443537890871389498396190
738 64255452565069230624260341186683593995569830913648652338271395462
739 71516478406381243964130947019677395948856481212897541012360934795
740 79592315707648575237373089630014258917469846995716285681967303765
741 88573765520335474223556849735595043109854548701786830852793142711
742 98561677431631936005732200208951458031985589312649368944258642116
743 109668053888395540466090998870023190935233423804991402112320396869
744 122017275045706192372655681342162823067209449980880821370500793909
745 135747457203077985773048100270720043856161641289096187248137590916
746 151011959297440606181462344536255169591142254990633923467770223894
747 167981053478373212517420369717690931536156336368314262099433803608
748 186843777513702702151944073870387027648761599017804182948741940307
749 207809988680104011152200039077324264802095180704226145237356714806
750 231112640903259397276486828578039623176308703116423722719801036159
751 257010309246996121873580594696093096215005155349281118708989244654
752 285789988434444753139348946871980512026567797672210443013458471943
753 317770194942965125866323010112805654866554112229850969222716589759
754 353304405377461545222186104732515508845826247321705400044997450653
755 392784867325895602451323411863589547985416514487506807420421516684
756 436646822771819836637780884576310678884839188450627409459746069584
757 485373188420839276433560314884146850654317602574023946257643415592
758 539499742034414487262660905370463463535648782522136058187908446811
759 599620869103244166605160020247680353757329873350650446198629245720
760 666395929986516214743769494884322964498941948113743153320588549147
761 740556314051037059256036240574754328845112806523274825411633341936
762 822913254430193254928123235948067015914278888197382085029065072986
763 914366484858164786781856199298959602295755408717067870788113618194
764 1015913828698538028855660408530862458058662791041176189292393755375
765 1128661819865416068398992402028226304983061737980070916636177923265
766 1253837465925320846515396159905312243492119385093837773535656969722
767 1392801275375657811601833530093560276858101181013266813192024733264
768 1547061684037344552677553763533788897981133528926158057408572116545
769 1718291029804649910967019937765961643916942350431472594949161727735
770 1908343240807053369611434820916656780877501685759594618829836738514
771 2119273419513553262791789129451437609615490231136075241557914956881
772 2353359524623228254800120811376907624233595873902278352032105247722
773 2613126373928944338949737217719863485640910438219058532361922956018
774 2901372214925768480962695545758121186632213085831053850125997485255
775 3221198135995735744630978971349768031135710061956721043747323191027
776 3576040619794183784574073972173618183085737891844633459776456492410
777 3969707572274703748208171180481653367060382056646849555827768462816
778 4406418195934117406342173689210588342469392746055733274458491370896
779 4890847114682534211293708190712702321076481320499045251662646120292
780 5428173200629064936737334674647749368114906041994585825479916241197
781 6024133600443284214187765535647341136568597362959464127308123959461
782 6685083511271728267106453059805734978218343743294611918034876203759
783 7418062313971311571187009781096203777264912841515404548671564359616
784 8230866735234234151126204291080583190703719312562718696748693574336
785 9132131780646802394461883319694218654391628273113595797236989427278
786 10131420258537033982299157181136258916968899775983381979118458370277
787 11239321800383338517596322601501636706371018963051242123898186629472
788 12467562378417531123620324598503076865392819328320261158735431193493
789 13829125425784700507078731371121158153581172808215424025945653453782
790 15338385780239750055975161270398621933585557612640792504744107947655
791 17011257799990165632374622107552523599346889200079925790206620396624
792 18865359141176485226508130043353678037212771011533963955926868613081
793 20920191841982898544051285623118372384212999876843516279868363320698
794 23197342529997273500321924807700178472852476351283401052882259125035
795 25720703758853868052879272162097439502674465385676693792658467294436
796 28516718689224201573159271366499719576843058145031204364911405867956
797 31614651559890455816633204834850146417220678445079264398324524627913
798 35046886649166064860967059823569711702050606585567113484956157543236
799 38849258707771780390768469120397353996600908126743505526909679045070
800 43061418154134694044082781736529041951252732957987012030787103481849
801 47727234664930358505065796507673709111926572988983226787537542240999
802 52895243170815771383483156920916541978723074187550060502771857095671
803 58619136683319417931868504324293528987906083098648022572112478094649
804 64958310837747848695890659550623714589788576577755335111176502570716
805 71978465543125870091393549380280101210686563791308701649238615555692
806 79752269688445245842677504346783781626981000968829458669952485884661
807 88360095470182266915787231283290160831773827705988251866665994600658
808 97890829585026224314278660491583392353420389642196509322064777351286
809 108442769280503053994907404936850886221612133431598882983407406338352
810 120124612081801403778121105402662852312709286731099912457776403314587
811 133056548923454234599780969309376004989165734435684499966723220372110
812 147371471418234618185724471660834912057797375872972550773413478046866
813 163216305102201102630233378595281589108984083268120408542223798659616
814 180753481714750023921680020560046268414394066946774193018413807249506
815 200162564917333041149007209060419896976237284207743478768760043341293
816 221642045336877482324307487085053551493937367311677208825206046684621
817 245411322453887333271056150785503374132203643457011817075711322401355
818 271712892656098193185340673438354252154568357959343106082635568630595
819 300814764763357961276809849744678707856667423167435542254637124175254
820 333013126516763232106799944559588398238696065258957635998972561193796
821 368635287935536537592908484468598782324001155128005982495853012580979
822 408042930101287484638518025003952772016476081503924285003695344269303
823 451635690856042937039963248553039847195665247192018109688186061488850
824 499855122125142337120943032974916350163787246582181929543184502240089
825 553189057128912133579331690280861016868411727935044881548969729986070
826 612176429661124616397577824484265057388821668942252402649319029326986
827 677412591924108597513345153744763824738681893921825820008689509035815
828 749555182160172784779250200083612662963523279425736149469686759378575
829 829330598550916239880867324330703640528154065852097851212609219953759
830 917541141618652702327018364887140492227530276547483182820136947000857
831 1015072893711056568999933243062515571888567944939772327696369835779870
832 1122904411140093624332889711090155945034195613673139332238755874388779
833 1242116312244063628114840876542490047309937429846114239705774853990294
834 1373901853118363192976441060702053798252406478396201232465711606224771
835 1519578592094702132769784565276158307996432557794730609077412957593021
836 1680601254326125065728302256072559949965044415642566352963151514280336
837 1858575919151053812453780238847307374199164863051349327962050523318490
838 2055275665367880335292946002405126295967786056464991058086753401245711
839 2272657823267001119020405967915931689590604645766822159456775826462440
840 2512882997365609200560345163893292201701155042542010980698927468851233
841 2778336040410618290179974321832805157369798294115207727670442290352542
842 3071649177509147032852087505474874813566539544261012635818096804184333
843 3395727499381560789313410514057876974259137988951200982628082227751813
844 3753777065893329928731308241122098400094226438934687247832084661900690
845 4149335885411395724157096929131576669713401673038558183031803278061871
846 4586308062370924333603343873617041673228925261438883517922516985274266
847 5069001434973955649726113295480846565575004350567584728686978874808536
848 5602169057441468182593872276703438234507298159886366588117405965915569
849 6191054917000398565079499522037741811903981662075227642071621738785257
850 6841444315132079994182032990009263685441253001598363882631491792319031
851 7559719385895477062340454099363134621944976341036078961204688421820576
852 8352920271759913607878808534372983512413179860672515151576597260338789
853 9228812529768948656227706213093890234205799463984058248215588684834888
854 10195961398483515742321951692590098197746144946149490903262266253412450
855 11263813619539081851381861056016896328015672400452231968463025175018238
856 12442787577370495103514272496025701368654985654644090017961633353058122
857 13744372597337922710696653617626808527637762962918250981808586253302774
858 15181238326818372412004010567935955144480764084402067985337331168804091
859 16767355216568348673554317386376548059264188730463368387833830836016603
860 18518127221647560680881520188726065758143157250403832878166957659741442
861 20450537953336663509900892406793372999908433747020380976260764714298256
862 22583311636789244620067879811019286862326748404871398457352852063114113
863 24937090364734017027779284010942939467462852827949229314765445526389264
864 27534629286600347675238789195682941458691196573488596460445504118337594
865 30401011536310882984701072784568016790692404571135714211212581214217207
866 33563884882131960949851726779151772533795609008416370863369456852395786
867 37053722280002085494127472588278260070465796991872447905220031458410667
868 40904108729434882053420398203614871645215876105795286685980399223890788
869 45152057070352435014589058831840211761909244363722320513239178505615482
870 49838355622174230631726072700131198973313030485946166762671060096585031
871 55007950855500784478781249214883482101106880841587693952069622410183204
872 60710368604352552930183529934370378473698579200293152719461266539539865
873 67000177675967698572011147845173635418064290957479696148680056734660854
874 73937500098715494177138852054222200694451719477877228010578016444609399
875 81588572670136121501710456681827832626952826791148058557956099381240593
876 90026364930193866969310438788561634888454454383280079295582128034831664
877 99331259193613869615363888915451938612085266320916397842420430220922399
878 109591798834145593665812362606735836565114338903118585201585504081092836
879 120905511627678956877415653076167189479310032984011876820223040543257536
880 133379815635730662033737795192274546837347554839470127272272509058494317
881 147133015851843494628389406452370751504781133055104341299234642013002110
882 162295400647401383151915536306074252730415675541765985550132874840064450
883 179010447947391303388191110749827703662661192624149855707132245844328811
884 197436152048566388576918954054742117805058284911432551233975993639731205
885 217746483070869898496522890131548700822489854701225257325715366807819619
886 240132992217287677396733379465833510788365256965692923495698979218878388
887 264806577317842155807312239717763907398630041606377713156365671685636216
888 291999424561560813518842007631776874177528176073048646520473119291816291
889 321967143888382120077705848479570511241265646540325336506571636560811282
890 354991117234742749117575389072559194058060119702282181433821428115452315
891 391381080716982376313534294344325149147360979013587975695496572655756191
892 431477963912115335961121195194326980679307824356680795867941806595934515
893 475657011673947417579891458578515099123214939268562806685110317696345106
894 524331216423696099927209312611524059019915211001285313857049710730658015
895 577955091599844966220535404416100056691307605594694457958167690830621571
896 637028819965658816030260046727115780636600692371863186958527966859878994
897 702102813780625937568784728652812125372197978488287607969295841354507641
898 773782727472608535851092134981399772970573041751738811119315943889499508
899 852734967431951916834410062444908154863966227282481027570683207945106882
900 939692747921521714076628314557149800033573109554196428508045117128034181
901 1035462746895202256799482061423466461281877692669945532688776505160821296
902 1140932420783012162804147891134090051609137676697700502578612133830755848
903 1257078043078853458973927503504139811056934464287328793943341050136812662
904 1384973537906528965537111541012312149943672759973982156822265944144639872
905 1525800186695318117942454560318139827151377009607048247571541890751858582
906 1680857293727584727620908265588685317914108268834271977041368138436794357
907 1851573904692801773497064515573271963751593983719071473156465211548804546
908 2039521681566472596805526105126017654198381313312450977008281683962969369
909 2246429047207009507964511160409246999552031957419500957161011957802473485
910 2474196724114507377002327594941618529749804800695912061746339758595396356
911 2724914803916546212475866872311367472930985377845952293542289768212379151
912 3000881497440697438763181682717487293181376528925724963638547316400553595
913 3304623729814173474763517309397308347425575037088985204730432526542105399
914 3638919761021721720174148923203727828023960752894245442063459294830189483
915 4006824029888912618404059022916635801085698904715285373280821116990043956
916 4411694438687837936209007640709643895261868867381181717984819520599693271
917 4857222316648519334444391064844456685402340861164478076648188480066699782
918 5347465323780141147351012045687019361933935745795875964895518539188503335
919 5886883581756661298320896766381264367394593931753976148938299780875707088
920 6480379346415110069760749118547312433726689174720882899770053346214551297
921 7133340566886002116488408151596768594005232767992894038653262131044032446
922 7851688709780088189505794041599289759361191159942229602261126729068350444
923 8641931263474874695096978602732295796992453051674798507638053974091496111
924 9511219377685352767308010953252029000255117056941499386621358528997200587
925 10467411137502834707195416057160039698564519617450626940844956756356285143
926 11519141019312304890987824422099324191855534784655834904822109138858971653
927 12675896128855864226516230185278058175723625115161959924751089832740754481
928 13948099879639593635521363691297229891244049305088201653209395132169746987
929 15347203833367309204834469990686100737249290517716023588457572174500535105
930 16885788493656921857926677454765354732674721127088239030776770306799920365
931 18577673920533327346513365338158643719980794219826825329395724224488468288
932 20438041116730731348012783045823058012186183739979607829621801049998015598
933 22483565228371934916942867804602842985472543990284794779715307179735115032
934 24732561702882977102369968692996925220511261238874342621709179872187011554
935 27205146656881178535019911213749303819245489080007986711716286338382935240
936 29923412827154249322121572156026775111967960395001509446094154109331712205
937 32911622609724975884757610978404699632757212980163982762780891051021041274
938 36196419836461484893278552522895711393031283861066541919752063731075639312
939 39807062096941572876719431954369283091786785333701864077109123424159781982
940 43775675586618093005682207237871926404552250420748894595774428269583122966
941 48137534652191099318993096786953469215442701579158258471860601756335018014
942 52931368413036284668242477259053377423105094992151260806941662972338714059
943 58199697065280476175981851445041993070410962273199534072326865671473393225
944 63989200724526967092613827988954308652315561955153182741740039451572498481
945 70351123936365865880886737247584399781594447450032672905060841316525554304
946 77341719282899707343543395348798308822951262463128770539879687953018771677
947 85022733841025251065597730597505986249056584586024769542666561573994631036
948 93461942606821998418654914843238680210127256917102913224309473091532084389
949 102733733393041656334102414865248014397927864972002240490798422521563994694
950 112919748136581082579635282959064436823068596641071037159720909365207056231
951 124109586023465710676601379296148487873324221602345211026569839919037403423
952 136401574354111704233683681552622320935033165103945605259007118292625339817
953 149903613635673500053506186552896855855006443848196020341320881370709615849
954 164734104005712567524327654324873831513223771955742327866914021508809265627
955 181022960767266562164970733299162216690422404497106834444397499439949791371
956 198912727555148807048060680006929506207185154161047092659568974943126282621
957 218559796462972892631807072822282383426520646018822089613177665783047888812
958 240135745346544018763434747437874742345823905203755205437363816991787408479
959 263828803489068681732037181559431159614483556185744423990509450583887316534
960 289845457874958822155698144346553623417647268070733172402522197788112611457
961 318412213480429378968220278165363381358272671522560563026183746560388163619
962 349777522259993428472186225821558507995512343892838038246382655755520503891
963 384213896898605286997435799067607240076688402602720842293028508305090119901
964 422020226920803158520610655523751953045552268371248424292024706364711184912
965 463524316413017087731475455789181400214014616550451933683772855003500530218
966 509085664436633644084901530187231852831896251929172043394340413774598348192
967 559098511202090445942805718773242533163839569639014155848543380398904538602
968 613995175254217076034718666555265246981797030681101594204677280539439765526
969 674249709303736856457072308980096650152230946920211576291517136471029489686
970 740381904948413355788620922589753450407684198814449996769808840203999347364
971 812961679380657626952464046691245242600534053778311146830447565801924622501
972 892613880299336160008101363155507092401269833580539652196964874766464253473
973 980023548656981112669848627610702581526011324405898488462445052334183095539
974 1075941682606860953641747985253819011004336762220039680112375972546486567541
975 1181191550097203230232583154161373598915811844987580734610561788460333850039
976 1296675602024810814034230710791026904288390792605022693446161269296032025162
977 1423383042742928515614548945300304231536689344945999757906392422500263596286
978 1562398120057335912085398167435065675536722984310308173616016679177117170192
979 1714909202682692057842558636467814218037458165502305036580298029549221015507
980 1882218719514485709610111168814704091142459257563237767767250480556237441124
981 2065754042051177852887091936324088149477126919816802509941019289203258973927
982 2267079398931561391809223878602650278897246239117400892255152782002826124143
983 2487908919894406957754339963005994728978183834875637370512083472886198956460
984 2730120915587084192620949539933202354008988985322615116680953495349577827641
985 2995773509619094509180708270001535360181130481825020757913742254982005026184
986 3287121750154010783008194319065358070145186981108549727713216894241913911701
987 3606636340245122564749286771347409876718395842006938718607199747118894039942
988 3957024139139970423146254245856963100839101451414426228993063031947396173578
989 4341250601009388806143154513052220840903211115061966671126024089056717285730
990 4762564333109551981665530575989075646418939983799820892611721536489789264991
991 5224523972383001443516546022218452363019083930876170871395819595999423024559
992 5731027598080114544362260703378104440846322076132647143646632076597519248094
993 6286344918281585909686058807745896016241760881330184547879314220591247808174
994 6895152490384229489826729716038699146925787349664631182057957010320125104580
995 7562572259850343877409762093798258417925183120008759317264754846056681295384
996 8294213728004499689281165921837737139502136571146989989890570771467615732895
997 9096220088597746870916129935900756279794227111808299142380171953905188914623
998 9975318704473682639797165372805704195393177771051412719798057584139093530863
999 10938876330210011787031160178567837745834157378957169385209413688860082411159
1000 11994959524342157996023789151066250060511347373671499295537053007644793234382