0 1
1 3
2 5
3 7
4 9
5 11
6 13
7 15
8 17
9 23
10 33
11 47
12 65
13 87
14 113
15 143
16 177
17 223
18 289
19 383
20 513
21 687
22 913
23 1199
24 1553
25 1999
26 2577
27 3343
28 4369
29 5743
30 7569
31 9967
32 13073
33 17071
34 22225
35 28911
36 37649
37 49135
38 64273
39 84207
40 110353
41 144495
42 188945
43 246767
44 322065
45 420335
46 548881
47 717295
48 938001
49 1226991
50 1604881
51 2098415
52 2742545
53 3583215
54 4680977
55 6115567
56 7991569
57 10445551
58 13655313
59 17852143
60 23337233
61 30503663
62 39865617
63 52096751
64 68079889
65 88970991
66 116281617
67 151985903
68 198660369
69 259667695
70 339398929
71 443592431
72 579752209
73 757694191
74 990257425
75 1294229231
76 1691549969
77 2210885359
78 2889683217
79 3776868079
80 4936372497
81 6451760879
82 8432275729
83 11020734191
84 14403834129
85 18825604847
86 24604971281
87 32158707439
88 42031452433
89 54934974191
90 71799525649
91 93840994031
92 122648662289
93 160299871983
94 209509814545
95 273827229423
96 357890134289
97 467760082671
98 611359133969
99 799041122031
100 1044338446609
101 1364938190575
102 1783957819665
103 2331612278511
104 3047392547089
105 3982912712431
106 5205630980369
107 6803713224431
108 8892390117649
109 11622266498799
110 15190182138129
111 19853406695151
112 25948191789329
113 33914017214191
114 44325279174929
115 57932705623791
116 75717485859089
117 98962018856687
118 129342383132945
119 169049196523247
120 220945580101905
121 288773614530287
122 377424172880145
123 493289584127727
124 644724555845905
125 842648593559279
126 1101333359825169
127 1439431752871663
128 1881322913075473
129 2458870142136047
130 3213718487896337
131 4200297656151791
132 5489746767843601
133 7175043954962159
134 9377710674612497
135 12256574180355823
136 16019220006506769
137 20936960290778863
138 27364397266571537
139 35764992578875119
140 46744486114562321
141 61094574024486639
142 79849995373711633
143 104363143734423279
144 136401583747436817
145 178275504328994543
146 233004298862137617
147 304534284019887855
148 398023256249012497
149 520212404297985775
150 679912395045409041
151 888638682514255599
152 1161441850009129233
153 1517992858667118319
154 1984001456391393553
155 2593070024431169263
156 3389116536929194257
157 4429541345525165807
158 5789366135615983889
159 7566643500644495087
160 9889527200662753553
161 12925512917996990191
162 16893515830779777297
163 22079655879642115823
164 28857888953500504337
165 37716971644550835951
166 49295703915782803729
167 64428990917071793903
168 84208045318397301009
169 110059071154391281391
170 143846102815950835985
171 188005414575235067631
172 245721192482236076305
173 321155135771337748207
174 419746543602903355665
175 548604525437046943471
176 717020616073841545489
177 937138758382624108271
178 1224830964014525780241
179 1600841793164995915503
180 2092284178129468068113
181 2734594449672143564527
182 3574087536877950275857
183 4671296587752044162799
184 6105337819899727253777
185 7979615336664975470319
186 10429277264694027030801
187 13630960851024018861807
188 17815529207282954998033
189 23284718106627242127087
190 30432893180383142678801
191 39775486355887231004399
192 51986161995686685511953
193 67945392669016636452591
194 88803947198404690514193
195 116065868900452728237807
196 151696927315018638233873
197 198266363528273122488047
198 259132149889039407845649
199 338683122600813869854447
200 442655446592187240878353
201 578546231930220513783535
202 756154126327029894811921
203 988285864127935351287535
204 1291679718757972627755281
205 1688212445814518872731375
206 2206476745592597688422673
207 2883842990794225428131567
208 3769153883978599909888273
209 4926246347839040937455343
210 6438554600493100727079185
211 8415126328748971429654255
212 10998485766264916685164817
213 14374910657893954430627567
214 18787864149079149807472913
215 24555550130667600663736047
216 32093857898624800483512593
217 41946350594302882358423279
218 54823459795289083812581649
219 71653712452787026671890159
220 93650683985316860042219793
221 122400505301104768903474927
222 159976233599263068518420753
223 209087333860598269845892847
224 273275049657847870812918033
225 357167750846453635529764591
226 466814670437031803154927889
227 610122095342605856498708207
228 797423463313239576583147793
229 1042224473915449114390097647
230 1362176941113975251426939153
231 1780351608835171791118724847
232 2326901708150867532744560913
233 3041237209843774803804090095
234 3974866550717838410113945873
235 5195110741403050123111362287
236 6789957668029529276277657873
237 8874406615860427505057853167
238 11598760498088378007911731473
239 15159463715758721590149181167
240 19813267132060456655638302993
241 25895741551748006263246483183
242 33845474653183683083474374929
243 44235696135989783329697099503
244 57815611472048841882252415249
245 75564424703769696892368121583
246 98761945699946452908191584529
247 129080873131463896088489946863
248 168707407395584809399766552849
249 220498890499080821926259519215
250 288189839805448188093208269073
251 376661232077427754752602468079
252 492292455021525438517107298577
253 643421304429064832301843541743
254 840945195828957738118226710801
255 1099106942091885530295206604527
256 1436521756883055149094739710225
257 1877519537881216792947258748655
258 2453899217492113169133675286801
259 3207221681646968678638880222959
260 4191806591690019555673094820113
261 5478649200548149220276781903599
262 7160539592206064696513235325201
263 9358753476389835757103648534255
264 12231796990155946055293127954705
265 15986836065918379641187645452015
266 20894634500902605979454996025617
267 27309077864196543336732756471535
268 35692691047576582448078946111761
269 46649989448672880888632509918959
270 60971068633085010281658980569361
271 79688575585864681795866277637871
272 104152169566176573906452533547281
273 136125841698013333188827824451311
274 177915110699818545147737816502545
275 232533266428211631821203329445615
276 303918648523364796717361221669137
277 397218627420710558494626241507055
278 519160764686880579057944202645777
279 678537915858609942649676757921519
280 886842254990963090462581825016081
281 1159093938386989756840237473918703
282 1514924159786626847135713106923793
283 1979990692643050110778119765815023
284 2587827989689779704212842209153297
285 3382265244531200821202094692167407
286 4420586773904961979317983097458961
287 5777662605622181864617336613301999
288 7551347115604108045542500263334161
289 9869534992378087559222975211171567
290 12899383311951341253494401425019153
291 16859364697237441475050640956649199
292 22035020676617000883476325374955793
293 28799551165679402525880514759290607
294 37640724713489326484516480954208529
295 49196049924733690213751154180812527
296 64298744155941906304836154707480849
297 84037814140698081423282105129823983
298 109836580764600763930270907979862289
299 143555310159075646880372189893160687
300 187625351512309648647324840643072273
301 245224453843668453699085870161653487
302 320505903270647106668118832070070545
303 418898003120114487095621140431695599
304 547495491431998299705293449846657297
305 715571119713394462551857660106305263
306 935244281242595990412399476066029841
307 1222354901560747284173143855852351215
308 1597605604585366581467793537138495761
309 2088054512272703488865965277461802735
310 2729066318813997702202202941601943825
311 3566862325054226676393445222465335023
312 4661853307918223275804032122158649617
313 6092995547345012200907747442371260143
314 7963484109830204181732546394503319825
315 10408193912951698750078834106208022255
316 13603405122122431913014421180485013777
317 17779514146667838890746351735408619247
318 23237646784295834295150757618612506897
319 30371371434404287647937648063543176943
320 39695078050240734199545712307860476177
321 51881069144930758601361207192602996463
322 67808037364591166964826299981609636113
323 88624425190494564464983968194025680623
324 115831235434739428291012810554995708177
325 151390263728075106072505514025812946671
326 197865557296666774662807029263037960465
327 258608300165475349958682325390124314351
328 337998456265956818357773750005845266705
329 441760594555818335560496164391051259631
330 577376669285000669490148764354270531857
331 754625519665989798420116700742321893103
332 986287990535468655002142321852313309457
333 1289068517991618867147153349903939202799
334 1684799632584952416472767408430015123729
335 2202016232915903116390132059210263752431
336 2878013145447816753105679559221954285841
337 3761534334559453424226671888004056805103
338 4916287673129454763206969416712597868817
339 6425538712461434360047202818197241655023
340 8398114693532371670051487461901868273937
341 10976251729515609404345794161709746679535
342 14345850994685514237291328978569776926993
343 18749883460517320470071593096990304431855
344 24505909751412953976282952215434213003537
345 32028978420531860824736295991442326613743
346 41861553766790770351150234824867522351377
347 54712631191713639071244640461262005661423
348 71508860578778382411347615385065742209297
349 93461364037809601220039203708485235568367
350 122153066027180629694621861665624789422353
351 159652832948215270634765047859605398286063
352 208664652451041178587330952290473824293137
353 272722609292104900236803544273358477520623
354 356445716825686440939104013923093522223377
355 465870979209113719081593294845617533546223
356 608888700366670483904288525615749017964817
357 795811428442289686344366933032719489101551
358 1040117560496650945733610656363969067946257
359 1359423226393081487003140752083179864518383
360 1776752531295163844177802656664127513104657
361 2322197749879373644651409745210844468145903
362 3035089183530746526529617773057031512592657
363 3966831141948973964692804362748266579685103
364 5184608542682314932501381413979764615614737
365 6776231399566894305190115280045203593817839
366 8856466520560196196657336592773141729710353
367 11575312973346359170663618096939501458747119
368 15128818035936686859019223410267756484956433
369 19773213535695434148322042900689445421248239
370 25843391902756927201381278446803508446433553
371 33777054186654875130766887172300041605803759
372 44146271272019504995769650000259570837033233
373 57698734071153293606149880560349978024668911
374 75411667112273685999464553745896261484089617
375 98562293058966404340791789939775264401583855
376 128819929130839778058830236760310777371496721
377 168366356202230646355474322561689668213993199
378 220053140007744500758236879455296685106860305
379 287607248381054251019770653799896768318467823
380 375899790925093261011309953800415909992534289
381 491297259067399848223609714921115866041872111
382 642120593291947220222538822412908389010051345
383 839245179409880028904122402292458917813219055
384 1096885037671559585021782875813080472556212497
385 1433617750076020877732731520936459808984198895
386 1873724030091509879249205279847053179197919505
387 2448938526853618381288746587446846715834855151
388 3200738108703804903311366495047678535819923729
389 4183332626838604599758585924889910267903667951
390 5467573813422499040203663569715727045923770641
391 7146064172242259098011908374300644881550208751
392 9339834247585378268055474125926805826662633745
393 12207069747737420023520937167799725444631031535
394 15954517807920439782019347727493831803026870545
395 20852394861627676544596840902387525234696580847
396 27253871079035286351219573892482882306336428305
397 35620536332712495550736745742262702842143764207
398 46555683959557493631144072881694156933991305489
399 60847812304042011827167889630295446697091722991
400 79527480799212768363278837882149058350416990481
401 103941620294687608410320712217748509239679053551
402 135850655910528487974359407672736172845732794641
403 177555445633783841063553089477511223315125956335
404 232063187791854413765992237262476987927798812945
405 303304260457279404867465728747002393612086341359
406 396415628376394392129753874510390707480068952337
407 518111252984478415784089653770981600874252398319
408 677166214582903952510647329535279717575086379281
409 885049455172279169331288753970776736054444486383
410 1156750766993336145280007569316249081745910075665
411 1511861658260903827407113748271271528376161988335
412 1975988033844612654939098222796225504231759614225
413 2582596554759171464674029680290230291455932296943
414 3375427811511960248933537429311011706416070201617
415 4411650317480917080501716736852974908164574998255
416 5765982746646724985523011395923534343314747756817
417 7536081656991283324185588903865087815423636729583
418 9849583190977955614745604042497585978915456880913
419 12873306507499763269559831539040129035667780857583
420 16825282575188988579438027984632580044131300086033
421 21990475684707331508786087345213040627043164679919
422 28741331307731252006653162203835064039875305083153
423 37564631942693086167656595677541013856204455079663
424 49096597435986536138702618469388082542833950593297
425 64168760749969102787073796277118258173681224052463
426 83867927131925014016565004362113430131512137814289
427 109614540146924540555684667440193688202847699529455
428 143265105297302517714560723409458848291110299701521
429 187246056666717180732132898099884929545196629061359
430 244728719282179684745439222507555057624947239227665
431 319857983167565857080752413862637085337356149386991
432 418051178039538929358157650801413250423024050573585
433 546388699539477134932305243355649766770386498678511
434 714124553803327162965435252079876627033410774307089
435 933353634097176244076804586960264003439106173365999
436 1219883844691781279505926033779181700021326772769041
437 1594375958025215640970191829978951559111720030891759
438 2083833396589575010461070274994061674361614509347089
439 2723549362924706724622575102719335845036326808121071
440 3559651719003784583338890404322162345882374909268241
441 4652429118082738853203500891033461879423147906625263
442 6080678225689393179134371395193215133489969455239441
443 7947385493883745667287980569113743140368181801971439
444 10387153183267308226299832636672106540410835347509521
445 13575905099317739508240216296630009658634275409293039
446 17743571892496889529162356846618133007357504427987217
447 23190670618346302978407507052056804697430158044229359
448 30309974056353872145085287860701129389194907862765841
449 39614832292519349851492289642768053148041203676016367
450 51776188743898136209761032433154483415021142586495249
451 67670959731665627544336993571381969695757506190438127
452 88445266098200243996936658844726182776579176885457169
453 115597076296835723013417091437986202093847727704043247
454 151084220081829502071741805131222468108562736560017681
455 197465561318522108028556819235336077503423052648476399
456 258085509431229852318727394956738336281812868374008081
457 337315174016268552021711974242274442577895275726040815
458 440867551504064824441234039108583409407937560899031313
459 576209470967396079529908026251347348799452573279907567
460 753100003163796567523781343940799714352610927050821905
461 984294155757468013550615526816772118540306382458908399
462 1286462595921127017694099137079217054757431855578943761
463 1681393718558171233751212775549889209764277960875896559
464 2197564737420630938388667565463365882327903697623912721
465 2872195085453168042432091513947914767483694249075994351
466 3753930188461297691314559592165081586299569370874056977
467 4906349130396089850374375644667776283898474517433872111
468 6412549136723682985421938332549375712603696371535515921
469 8381137448238619012523169386182919949684309136453332719
470 10954062640080873047911367660341354059199172847611220241
471 14316850077197215515413793211441132478727728769363013359
472 18711979552038477392191128342367864243383536164610838801
473 24456369722944813477055311370263693778350924662762827503
474 31964230099867408859684430554593856950950063404510941457
475 41776928360659588560433181843929409518747012439378685679
476 54602026634106954531277058509028160943954405182449717521
477 71364301530584192556323397281394000843323023455356382959
478 93272426810745938652146132602076708961721369150578823441
479 121906126965140369682973719024958973919176826689304850159
480 159330086069217324467355975709694702405943899018526527761
481 208242825515106951421466598450222089962645748344052182767
482 272171285714841769140835459559409803864545875153074065681
483 355725142436160946261701823247268622902039900031831437039
484 464929195704374855324255940265324944789948710396730872081
485 607657798765543240436902734828112946476594757307443637999
486 794202652387035117741195000032266364400037495608601284881
487 1038014906317315857107142438082184312238391148987210985199
488 1356675078455750506041854389501573717050278947024264040721
489 1773160729485964408884787586402017896975570443712368406255
490 2317503300915647947166458505520837504704662194018516537617
491 3028953585787969839689862152015374750508741994082179411695
492 3958811977196719550338374032546024640088639414875641155857
493 5174127574727806031212179502202250533041828929490528431855
494 6762532879501876266694569502266783261841903920707731001617
495 8838562692136507980908854378431151886318686218682152972015
496 11551912849048008992992563157434299320419244112730681053457
497 15098234308019937810762138330238335114370385000155417865967
498 19733240909851233705095055341280010123779709388192450941201
499 25791148081427173384474779645310759624797193376356809764591
500 33708772035820612485151527710402808904974472206108092076305
501 44057027185276224547575886714807309971058130065089148940015
502 57582092944279977080965025719340876494741937906504610943249
503 75259218328552993042782734476203180267379310343868916887279
504 98363044026649011028767860791071778908217798569330278994193
505 128559512642688886650292137451548449136958568569641114726127
506 168025994462391354060482248134108469384517987346026016608529
507 219608290625245700829431807424729988634112374098739636137711
508 287025834696886925799734862845535606444061318510955820290321
509 375139889067439374894886636275150226386177578641134118170351
510 490304074955999329056816687713831979375661454454143340056849
511 640822511613105315142382156666238339910420075141881173831407
512 837548599666403337199917878248381897726855672280541731819793
513 1094667624951781110500502153151478796000772809419823961272047
514 1430719613876563818621466649419695734769808784111875994489105
515 1869936195127055220280330264269155712038033532309355266764527
516 2443987864520829071879799989960226924926156169331266907345169
517 3194267642655707821669573262510527377698511326613535143685871
518 4174875792567706479783206637938191336449834235521821823799569
519 5456520815793917110067970951270668016270674385805584171462383
520 7131618015126723784467806707767431811724385730366667635101969
521 9320953265030286005468811014070389403725931349206315557646063
522 12182392492783413642711744312909780873265548917430067546624273
523 15922264883037524083272404841448092297341615982048778080153327
524 20810240612079182227032004821368546147193928320711311894843665
525 27198775897390597870371151346389600902590950973938382182215407
526 35548527482526010829937564622265983575490619444982025829814545
527 46461569114113845050073506524807319608031968216593194172739311
528 60724805144367292619009119940342183231480739677326529442943249
529 79366711674427864629946741968482962038932602375739160558235375
530 103731496659994691915370230594302523785463700210599295651483921
531 135576026426069740081915040277198708380146932174696851811790575
532 177196507650228104535979049919935800674534788816119475601477905
533 231594059445009300276721352612715002479716690763996239965908719
534 302691114410061321936596481857246969630697929653960291625537809
535 395614252638289012036743494906861608846761866087146679971016431
536 517063862927023597274761734787545975309723345441799738856902929
537 675797286275879326534655218724511899387588550193278059973373679
538 883260279595868710365395679913116946958515950614476651276341521
539 1154412332448008190529225760467514363718809814963870354899922671
540 1508805347748464399601183860307385965067879392596109306102878481
541 1971993466638483000154626565532815970027312774124101786034695919
542 2577375695458605644027819529247309909288708633432022369285771537
543 3368604200735183668101306519061033126982232365606315729227804399
544 4402731926589230862650829988636125077601679056489915206941610257
545 5754326499140989515720140426085148876376856156876471326888357615
546 7520847058332726936450931785911382770293888058105424629441040657
547 9829671723228743317509383306846411497731507688033165339240885999
548 12847282418725672116711751027461183427867266473225383951446642961
549 16791269352002638117021004158526815367921892021473587523516034799
550 21946020742919849405076643217021435186499309288337632262087577873
551 28683229144390216741279256255143501440463774019550263720543186671
552 37488692997568678466580916232415751595667132132530094134426407185
553 48997345995850657498021197084586049348420844446283036788203122415
554 64039040112516111370923060656408814889008620562493886047085203729
555 83698383558973598005941827270101637884471635938560216725566975727
556 109392948396424942239365329325024004740206168885010984628460261649
557 142975487100430218473407337642077635476049952927958159675492331247
558 186867528586269917283560624076120505849048571504633424199667486993
559 244233986875050350766119136586407508729976119543733951640753860335
560 319211372870187707699280969051239011921310383808794139909606674705
561 417206064861889022695323363220411110618152072701360213486012919535
562 545284145086921245437169484533228740396169313826347985580183326993
563 712680912204868441449053139073432016165112585703468419031317278447
564 931466808997718325927783797723480025645524923473490388288237801745
565 1217417783198578762874598473007635296597624829329406707639222464239
566 1591152840371118597441719721159876308295721972338673556038557438225
567 2079620814121219298973957994332691325755674211426141459320065158895
568 2718043559861594714372519932435169349598294979043729739139278508305
569 3552455689585372759763166658875991570834599124446450166111304347375
570 4643023979759215250637505627942449051626937752099146137271671001361
571 6068385804168952133535611906089313083957162923506082975334305558255
572 7931319422164388785391179501536273135248212770453063751910781161745
573 10366154988561546311140376447551543728443462429111877167189226090223
574 13548460669303783506023815889871296345034906373789224279266340966673
575 17707702297546222103971731878536678996546254796641507197906471284463
576 23143789417269411532716771743407017695742844754728966676185028301073
577 30248700796440157052243105061159000837412043003621867008407636995823
578 39534748755958587553518116317043898940665918507820159282950978998545
579 51671520364296491820589340129222525108580244354832325233619590115055
580 67534159208625269391371699132295071379076669895738452737441152438545
581 88266469185748362013652452027398158835963594753962207071819604618991
582 115363390524355929025700083807140751526033407501540655630352286552337
583 150778795119448373233643547564214109519125917094823670026165229121263
584 197066373953987196299077091051028144910611606604281603378535285723409
585 257563775546867510403563301173346146585435692611525337395350559715055
586 336633273058784685510599533807433944466767529627165655961252517712145
587 439976313787377669151778214065878994683928018336830306428491697942255
588 575044632204628207934521612330469137442081358128307211903374002819345
589 751577570576124931961826516385265455114008547636231626047013212057327
590 982304351624836790013226683999546958166075362639312937307717785162001
591 1283861941863733536480513779127975177204327196828960277360048243404527
592 1677994689771707929078667961230031467025550410037523484117118814851345
593 2193122240865442949885794563576723760196421795260574158907819934281455
594 2866388786983012320906993631191591649129956854514905470830324969705745
595 3746341414557767659210550059323349638497812891188566083687308365590255
596 4896430678967024075079593283984287913381975607445180507494056371228945
597 6399585820119273939003246316754818823609992702717643759588082795343599
598 8364194523368947519029699684753912739942143427996269634203518365667601
599 10931918407096414591990727243009863094350797821654190188923614852476655
600 14287907786639830450148063165469926028401898641729237157157852482179345
601 18674152268370716349919652292623373548794742232250385474973492350742255
602 24406929842336740991733639555006556847054655941280196416634142290153745
603 31899612671452276310154739673653256124050281723657328584008759021334255
604 41692474029386324460313926241621831950814232938547689598996871763792145
605 54491645669624872338320418875131469598034218343982977118173037354479343
606 71220034716362767376379818244639295077918505199975516386580074085814545
607 93083871530555596560361272730659021266620100843283896764427303790767855
608 121659687103835257460657399061598873323423898126742371078743008755126545
609 159007991640576690160496703646845620421013382591243142028689993456611055
610 207821851325250172143963982756858734115122694473803534861958278036918545
611 271621076668154724764273462104165246363223257921118192029975796079587055
612 355006024726927373684901314587408910264851723798213571227969539607171345
613 463989316066177118361542152337671849460920160486179525464315614316130031
614 606429385498902653114301788826950439616757170886130558237475762487759121
615 792597128560013846235024334288268482149997372572698351766330370069294831
616 1035916502767684361156339132411466228796845168826183093923816387579547921
617 1353932486048837741477332539705157469638871934008669377981196374492770031
618 1769576188699338085765260505218874937869117322956276447705112930566607121
619 2312818342035647535293807429427205430595563838798512831765064522725781231
620 3022830391489502282663610058602023251125267286394939974221003601940123921
621 3950809023621856519386694363277366950047107607367299025149634830572383983
622 5163667794619661825615297940931267829280621949139560141624586355547902225
623 6748862051739689518085346609507804793580616694284956845157247095686491887
624 8820695057275058240398024874330737251174307031937323033004879870845587729
625 11528560029372733723352689953741052190452050899954661788967272619831127791
626 15067712406771409894883210964178802066190285545867214684377498480964342033
627 19693349090842704965470825823033212927381413223464240347907627526415904495
628 25739009873821709530798045940237259429631947796254120296349634730296152337
629 33640627921065422569571434666791993329726163010988718346648904391440920303
630 43967963510304746220802030548654528988287406909267838629898077102536724753
631 57465687613784125256972723767670138575448640297837752320212571293909708527
632 75107077728334241737768773516331613077797254361712398386222331035600883985
633 98164197787079709184474153423813717458701356161621721964156876275263139567
634 128299622600622528974240575352171321591081927253356151332911873237191823633
635 167686320782307938905182226998237747445844753700284632028727128290023632623
636 219164340529951357966778318878712266305108649292792872621426397750615937297
637 286445596372082203105921188212296252964560975314770309314724206533497777903
638 374381523392691695547525249309605310941135789133305986574520360738571227409
639 489312898620259946061470696844945588092033069728981491214945503326390644463
640 639527054076928429537008243877608814247627578452406287987390165397592412433
641 835855449651087847905956550725236249165030290775649731915703917948118691567
642 1092454694852332905854437701429578892347194145282362034581527664422502338833
643 1427827336416948783664802155426054387238883652682931298638981921002549604079
644 1866156017476851499598358793183478919849100951268517043881834716503781478673
645 2439047210221015905810201169608071425778222901898057662511283129570777034479
646 3187810257006399296905251668227282047660494480164669635660323851047919489297
647 4166436054246919189028193061917173223844560619622632618090214857700700778223
648 5445490162400776048102209549672390852339815776527445194064995188495885603089
649 7117201061702951743914122651122863350669876358078744657896403024392122986223
650 9302110451407617555622998053982021135364264648643468727059458353237127663889
651 12157765124241515122952602364834129909842031954009331324337422195242226872047
652 15890077159195218122149319951201087749540233856546365412101091628249789829393
653 20768171579637249933769722290417230601096679660342480737123657887391343898351
654 27143792093650048527580225626871794696417668620671820008444305589487182876945
655 35476664202143886905636611750706141144106789859917085244624735304888584433391
656 46367644526945439001841030850050922848786421412971975632754725681880355639569
657 60602046650351342489669276152296649550126174129129464948547531730664601612015
658 79206267553166577600915272260260691820854703426416402402666448437138856939793
659 103521797801649607846820476989928951640538767334435065051341292827623310683887
660 135301952120040044091119116892331127139619235047527795875543476084122890342673
661 176838295279314543958658561473165588341812594368212757349790791858905578139375
662 231125879466614641013819012726909177734647931609556397366679403037879943893265
663 302079207870902414825092236228321460022861511329390567855928873647657112760047
664 394814496924793292828774297928423305720434354155334519121438325011417824039185
665 516018590225495977808112850233016604820686702413593449018533388472747027263215
666 674431125331829133009943394753537988462396109266426253823866285347024741142801
667 881474720935128348703584348733395891743473643935296383926548871002271362510575
668 1152078625175208436885822582518058146022712114030351975677635823170517143195921
669 1505755215733837524803139705464389322706337302766777490377217406888328299474671
670 1968006974667066806830777730918207678175633165985890285110576212964088187261201
671 2572165390408871636480962203374850598221356188644671420822433960259402412781295
672 3361794384258458222138510799231697209662224896955340459065310610282238060859665
673 4393831564709450177754736499697730419303598301782527357102377387227732115386095
674 5742693815373108443774623289204806396228390520315379864750109957921781597671697
675 7505643257243365141181791986671598179715337808185972632603207699926324322692847
676 9809800507593782014953437151707714471760762036246676583958479346267358609084689
677 12821310939061457064559716562636493117173436641780231564712914160044015208034031
678 16757324888395590678221272024472908473524702973752012134934066585972191582556433
679 21901655669213333951183196431222609669967415351041354976578934506490996408119023
680 28625244437730250395460218029686004089291865144952035894709555727055472529838353
681 37412907567149150750969691029081464927899061748517090608914310501510936760610543
682 48898295197895367638518937607491077720355842789147850338414530417354499955953937
683 63909581712382097920882521580834274079786518405519795603620945817207148601339631
684 83529182727569661950789395884249703023308042478013148771537904509741865819509009
685 109171804605692576079908829009522689257654915761573611900963732829829896235577071
686 142686454382483757436351373058468506204704321709077636170831866001774279400689937
687 186489765720910425338717765920913725544639152411160346123989735014756272216927983
688 243740254596370926129638201980285733723222882701064417913408846468867217276604689
689 318566069730669227631577584038448663579021006198098599131237467471889090797825775
690 416362660126459962908615459253430819019732691776394299808066528306598090709733649
691 544181823551224158750380502415099367179305728587433891015308419941012387912412911
692 711240189006363482651959294183598773225921813543460188558384228960496119551430929
693 929583798217748634811776952202644151741231645066607412360311694620155912022585071
694 1214956706982716149684479698319581164150640288484762684701975426623704470823964945
695 1587936238424537000361915230161408615239918593307083376949954896653217015257820911
696 2075416747617278852621191634121980082686364358709212212776772589590951449811030289
697 2712548887078617307884346802198877409844406371105409411039247524534729631406681839
698 3545274207331537233701577720705739047883871754658198010655380581147925812826149137
699 4633637854433985551202338725535937782242483211833065792685997421029950588650974959
700 6056118232446712516506257313903135328694326838919986169802765878950942827753836817
701 7915285828882209786129811218308423632176790129053200994523389268191254651799006959
702 10345199242847642085498770614947585960478070706022726363927340121438663593446936849
703 13521071719696716086222601075270403190957907892636893117827249914745097623962578671
704 17671905214931273791464984343514363356330636610055317543380795093927000523584639249
705 23097002989088508407233677947912118176019449352266136365459290142996459786398002927
706 30187551403751582874636833389323596271787192861582532386770051305292311412050301201
707 39454827112619553977041510840395471836272159285248663972142046147352212589352251119
708 51567063577512979010054025468201742493660812963088636311747577905254098244859924753
709 67397635235277398582313647904818589758014393221195038300794356441636607548457938671
710 88088033720972682753311189134713761678970534633240491028649036684513934735351812369
711 115130177160366114925756391285254568060886350418514277264303536514004129983276969711
712 150473987590228662508686359972283294773547623638624912351065126701858131030446248209
713 196667993568405679323153715868107531125586522343157185081983706987851050603242254063
714 257043096375908845072427382646754723669160908066322249855523809598435673427342856465
715 335952750601147953026510404327545667341705226636819577799807901893140098606047358703
716 439086877756173911046618455263949152329026852562996850423303057703648295095767208209
717 573882148226728708211245751073586331845055639005386927024891770586921510192683085551
718 750058215668674073717868129343013855202996708271867909082189843955949379663386710289
719 980318569989406303569380911913522991324769409108896463610796916983957639629940649711
720 1281266545169863628586753631858089580871864656386146288312927170387673901690833146129
721 1674602532306674987233061063594304643123037701072460658476894584363376002897317654255
722 2188688725058492677377915828887814090461359517205105158187942203560247349752003367185
723 2860594226260788583430936637542905425144769970478744313787558007346527546964098084591
724 3738767981773136405524173548070803729802823675604738014634164122753824137155632501009
725 4886532278226593821946665050217976393492934953615511868683947663927667157540998672111
726 6386648709563941969382401308904004103898928370159247686848327351839565916867772092689
727 8347285849542754576521163132731050086548467188377040614069921185807481196127653392111
728 10909818939882481833694670396447229248292196501149333190695775526582828999509319684369
729 14259024004495831808160792523635838534538271903294254507649564695309581005303954992879
730 18636401454612817162916624181411466715460990937704464824025449102430075704807961727249
731 24357589907134394329778497456497277565750530878661953451600565117123130798736157896431
732 31835125870680667140826844552638885025356178229871429480868893362630779073047422898449
733 41608190427133854784720174653074837812342048137102453218236788690486113388129420242671
734 54381487846261738723484977270882846020139904877420948591933443394165245221864964428049
735 71076059545347247876527303536344946193236839254175029820073285765780207614120271212271
736 92895697425112211543916644329239404689821232256473696201464836818945865613138910581009
737 121413745434103875160238229376511081758897776063062205216763966209565027623746820566767
738 158686548343329509486071477739334015189819757938471134864814864414425179033362744021265
739 207401728157598298145628472652328570321320819695795041768015994648671440630835059814127
740 271071979898959632427282161757606340372033176155537900729753781373932998776929905611025
741 354288360753227341996722511063756015996717272429742807166227358754905225553188746096367
742 463051336445750819443692465605521708036997082184584704350094245543235715996918674952465
743 605203455536445315196747072678211600423470760692934763990240817074796131225159217377007
744 790994850386669738284580361336690409803113225205882156393170490712687862451437038539025
745 1033822341254877488605056820089712573320908777332006566826698423131817917698930679672559
746 1351195437941536507577199775568380603700548293208948836556328151960668275765656167715089
747 1765998894256733103868456720873037744343189932600538920092360141258011157027326287343343
748 2308142854054652368723021044388250425087256284911614721551867704005877154581186098565393
749 3016719575561107052716466066515762457080690829771100335884322421515687605687563590758127
750 3942822248452608691603850997726805873154684994140269744584510912602159037681400940663057
751 5153229159525499321997345143083229074001626515526139272564992546751751300131719375417071
752 6735218860298838798566505865756609893607852965937903585351333528177127025034593452495121
753 8802863542808593775776619505936035040249670520601916719004730374440762860432454811840239
754 11505254418691666790931019057072796247650767107019814392117386678362099411963767147270417
755 15037252207205132998667932498818871736337146972220892232302106960878121726018419721957103
756 19653537915314437736113974587595372586511659542044121675405842368889876035180791919087889
757 25686977066436651841546906720626897500673041201586322347174487211921251246555919100604143
758 33572621563341869224754608716080509246982411189866861836343509037125569321918720981930257
759 43879079882392867868749299002246967394985664220919140381473494130629071922182159732764399
760 57349517602990545465882310733760187182201370152794947552176161186983325972251346637754641
761 74955244688607733017435549745632257262700711193998780990185621935864851693116256261435119
762 97965753525991066599297587859777849758002245408038409774420395292589050517043790555975953
763 128040257940401332596633452857415593230676539352480194239024609214345293969080629999890159
764 167347333771030208068861402032606338403699858436568437589836293952125046039442213838065937
765 218721287903903511751955215473860133405045940839741082284185268375967548532554052039274223
766 285866531030587250201464432906021151899010763219474805956872286450218687176391494003134737
767 373624690795372985938963030910515086688982091661313086719819274711476831020755813468663535
768 488323726001354076870727652378035461053384831966902981824171597085443482965258506744172817
769 638234215378569542905598751869299975578786254354900543804542840957173186351491019267043055
770 834165722430551676104193927588855675094790745170977363353383631542351287385578600378994961
771 1090246238311354341297460833303686861556143823875937751831432849971041875323739860378775279
772 1424940905853414757435183637368899538363543540749074627011105437875291967402624288054907153
773 1862383481661221780939094068316619805173635422428556791579475974627227064467732392133455599
774 2434116543722396281342022934128662108971656948867506403493220547527664438820515380139725073
775 3181365925313142253219948995949692282349621132190132576932859096950618100862027007077052143
776 4158013377315850406961404300705763204456390796123938540581202291121505066792544020565397777
777 5434481808072989492772601804444363155613963304833739628190287973035851439495526059099483887
778 7102813252934092844980989659622074505803544795175694354897055236120554014266683259857473809
779 9283305729556801527575911326229448228915832442927569858559920936062637764914162980615024367
780 12133187541263631042446278600967247305642919524425719112582131811813221699719411556724838673
781 15857954504586074604324466737600486915990190369282832695741083761067675828654876340991749871
782 20726187592030867167008512605857811133933504267017845502727524856123004706295907101271200017
783 27088919442657151673448410597757195698632746531398110656593243050024240908019961115425304303
784 35404946197288852487371219199168722107545528123645987737755647632267251041605049156556099857
785 46273909813434831472916422808057448418773454733313466994136223578338953920596101274755067631
786 60479536319303017162878402127301597430380544323664855703930334050580061949129467794470015249
787 79046147778416620218030224779760493888212209209519995421050175922705337478957793755700063983
788 103312522860943882302922781981694988499498048258371433646214439546331780878396616869149741329
789 135028431870116031511571715456895962331478428996937099037696607068467132535706369551133241071
790 176480807054177765845588740668611584599345437530972790043151656780713141948298183753675641105
791 230658645939492069192485561864125975996610930593769011356338142880761623764338105984526249711
792 301468538334069774167228000262463420211701986841060986831849438145296125847548204297638449425
793 394016357960939437113060845878578317049248896307687920820121885301974033688740406847148584687
794 514975430599545471438817650133181511910009984955017632227982553403134157586999342436088615185
795 673067726156378711874878099692702499686434403374057623070082905248544832544914929947488743151
796 879692771878266476480723663656092476685430499890800490362511784341208394301708163685788225809
797 1149749635618498539503867094569884401348387357884674688437904998478142659373120902788054707951
798 1502711249726854071195044575907107570547078232946620268524208312039568943269717270295405990161
799 1964028541605838209580015699635359522540300094134158291236884597801092190798393482264458489583
800 2566965618273977757914471700160286362963704067816280264900583474091684442493489890859735388433
801 3354998334195856632140593391917442997062201860431656106540827244695632509870970704554032557807
802 4384949195394947575018228692183806020882221830341691370996792351501900825044969389426209788177
803 5731084647707704998767984891569211020255090637089806617136958161998990490134799249321187274479
804 7490470191464237951729432218881395973625951636871407597861981730681407278738215576692763726097
805 9789969462701235030737166408021164776322726352640756974737791727637692597484457382268873141999
806 12795391962154943173127255559835379917416882818533997511786208351716830484023891922859685122321
807 16723449045366619592287286959106098962497483006802314094259977547319014865620678887388602101487
808 21857380281914575108116230359426671688424891142434874624061144495502383750607658669108072878353
809 28567376950306288372397417143261557682549294863298186837142798984893648770349600078216137993967
810 37337275341096183522433874527629169724313738523981569579136383687897450420439538857068557570321
811 48799444636511593519969844310767591764823919798161182813410300011895431400709137355710932119279
812 63780385019440069423428708748530383712075823071903998009134263473258245958185568509096459571473
813 83360323944842539484903041564572713264721275777185511958609846928533631153154483273634205855471
814 108951107869152425831157552684243473099555041414253506982182263631967292121202267119353576100113
815 142398005959885665015732126602455671024550007427858135170702218726605321852443624894130780303087
816 186112766523714815231964587321309014401399789712727884418824507717610089353658942232346926059793
817 243247520424327391976759421607832129766498379439324258093110105687397386894358142388779202047727
818 317922071106519759021627170663090469215125856487287397251382873063192287735237220102916317188369
819 415520960379542946061566859284625652744773696083609762878203473086983150536655494814338181426927
820 543081730418423084908424276781686420168925342227417758896472000033499642453026631832531100569873
821 709802378308108163878230359910831846698367893781788782813691693890566904759335598379799512280815
822 927704594046413015540545465279318792897477976610295796778056221154501489001740132618506664481041
823 1212500605966184345572009718484230134946577991466012067119460658607712132706627382406768225087215
824 1584726139013613976035938893126848163749377570891467835957109674042932311413945266871462077206801
825 2071221179862268759989457736342512423282374329770116352143329885417727085202661551649020481302255
826 2707065322075308278032712077668693361712626042744691146646095631544111660673135991854853115678993
827 3538107242834394170155845796237944667202173434911910672402502577718077961746446981483529478532847
828 4624270703671240339972694349801317507540024119366746190195446577785077246652500245148591679672593
829 6043875460287456667729155069622981200936759906930323755822829965566211056171171441908190704234223
830 7899284648380282698810246000181618786731715860150915349378942407875214034174651707145204033196305
831 10324285860312651389954265437150079056624871843082939483617863725090638299587906471958740483370735
832 13493738138339879342026143223403775384123626984865875155532083073176502922415797005701664637784337
833 17636180498064416862005058696088800230688375644406107859818742844011957092821120108999705600388847
834 23050311142215033418070482851426186954113627729895490153110934107100180414167392092709411831746833
835 30126525627883821758382174443902076288517974599719311497915939262536336337660286055676470788812527
836 39375067035226302438327563143504711303598022838452803878306832418106490830965286545973654148157713
837 51462817955801215773785873282750673705471542652313451389952492349238912943307629429790035556626159
838 67261387252561781171406365283113911278934974372615282088710377164989341011656932844080443623018769
839 87909958973187083951314896157414069392184718058781161055946104615170617610832745787997924589760239
840 114897435249866842635367182604221620160431972028512911367010270761523623455664339799401253865328913
841 150169796245995676359377299996399220621808723317325127086647756449547537641306580017400665066106607
842 196270418530425743195518265699251594530035978777116107392869624663747898469641364202819488729600273
843 256523469786193386712282614587055747107071927976554730388701503188820571144961936314172430307225327
844 335273603856645991588937740874065169714267973653460338145315168025033552806892509406119738603540753
845 438199239768248423136509487439566517125211058958087240925220152723511378693507768265699809716793071
846 572722014273371985479322218005794339683081007703317805102640907053490060716821633953860696962830609
847 748541932219746153381952010320622478467450443820880127214533116283831295938487125529856546142351087
848 978336802719479838652686375529065718788314387877905949948553657806878542849815805128659053873008913
849 1278676395211471191371440975521864160031931834512556204121849170705973618132428965163460384005222127
850 1671217232272322677762477506920367349092003792066788418907588420033469415071711693569099361464422673
851 2184264171844709451187042736094478843306147648019897879684991426411110557361635566197444222078873327
852 2854811379558001434364918217842609182734683595326818555975621762461177662975420585009683699285954833
853 3731209859094498280637937192721742216985105713242993037826062067908200420362436121541083318719540975
854 4876653887641242251596581628733330896351267728649628648031343882015180541796079389448804712645202193
855 6373737752080734558360485649374575853286168616291388902460410114582843133673053640508517804929904367
856 8330411357519694235665858400432707290862797392047200802357517430196600219372685250765835912675922193
857 10887764147942636618408740351476435610926661061072313210601215771608547455637543181092756680686366447
858 14230198612487281973933695365317170309110668645205890048416392611675486285780966568230955403615211793
859 18598726956176700876307780837506127995722963941245685807786375464497707400504237700625843847772958447
860 24308349715292703745037617273191346361192331131899322919737618989420062726455078870645211246344868113
861 31770769433481700306313491658634830795162542558385308995389743125236463567179951113727377883783950063
862 41524077208764184809506654916101492587865078015684566291452430889266824650772109892624987309074354449
863 54271552712925653926227626214850644294437415248267344096373251118432510918118217173642022918934163183
864 70932375427965042397559343015716058876163010032361745701088285978825711356863587675173694744286007569
865 92707903723850315634376823718668930098016332154506372122290717522042806268138674037359208105658740463
866 121168300948824879582244214449303270716237669444918152219123502745393778839700607173821118912889164049
867 158365754861178281334859776124315526707683597327409523834696253674389193640709082575072806608435080943
868 206982454291763688824935010670698219430068259591208169674171491653229319093619240316363229101124817169
869 270523993158727089437561993987967881020393344707978787664950977903702246227979142543817984868692717295
870 353572147576255459056575303820170866196123500739347920247855839682235895529523362329067959486841426193
871 462115253002106766909030556249872154784998331235882608440602341919100917365759796676352005324709752559
872 603980003858036851704149242281304272537324351300606099842778913876752340079486972026699394813281767697
873 789395811305737482972902889718642132733357015609618844087360348920837952615764320101417811024599248623
874 1031732413203387242137391318617248674165832354499455148525607354411625510295165534449060048850377576721
875 1348463922925743804807110870865879727581199549154274196194999861760403897576583699599205662067247738607
876 1762428831509271182456980892207276166441336068336690535543342845066862535763822180231932120269497372945
877 2303476817826725361332104880183211928482122757752648110873244800874267028219780465319568090006882807535
878 3010621112979236279445255487823553660874369759231343951368956480238738819278827189977704008980565659921
879 3934851618983449813263316600323297970444366421703109168250161164076940654010346783330408019629985165039
880 5142811626699523516671615084885906515519015124304321367935718991830445334169320727383806809256548700433
881 6721603249310998482617420864323190780985729155523559056110439689672121239400849367586642431305747197679
882 8785068075717772966892203501557688129317393864522469353161654398495372259991180436484762529006502351121
883 11481995921569260576506425243289447584479792962831017745551654122016180055144347835683173853140997828335
884 15006853584587802941420387027703999917362465099504398816638339812149905126671992196147038093679992574225
885 19613807220241253664084596788070423774326710615009695038384829413898439183111553126786174273693758189295
886 25635049446199726222975107763717531096075450133472382941122742374375916821669207506741582291654889509137
887 33504752684166625849501740964364127036964182976878601277623064702529798129689901073402398330914859839215
888 43790375937565672882844971134135940068002213225487244013494502686190688798028542528170011949427957240081
889 57233582436187669848079812862782321629973671536534362125715382065534931276830241263343296812039451635439
890 74803718587623215781864219865897697888608459265579300832038690862525675796812602136312821870052456337681
891 97767710430761736934877070352476593057568045191241336323141999106558035907101297807679169576334451994351
892 127781417599937342817717844407884592892292975390250133956418678730857846160445282199973245763694437142801
893 167009032040419850145887037984025440440946396620269524033188337558654724526668388453545594311081953521391
894 218279130932819302591837253511460502633097296887214289915433822307406558170006803467028758894391732539665
895 285288636301152554290840735440188756707025662840971492470679951712466154429386605613833555556221452218095
896 372869388176283900056530677708460636843030089291945980497668957084847532025443690670173579455077366698257
897 487336553048659239752690303434025280102977432365014704749099721215917394579104173196860173079156269969135
898 636943990223905671316418743165820675880194350896173306413177102940968746172729377469485816819261182644497
899 832479411085429145186172883870773861995330441278655979059461101154084817986931973084844155971930086633199
900 1088042246285303830821608572686543047779916392059156246972298458615800510307822537484790647499318960918801
901 1422060310366143531113382648654593928661809185299695295038675133733109959361159314391881836121482867961583
902 1858618572231782136297057155677514933928003779074123874869542778347923075701172921325939353910266333040913
903 2429195844834087244878738626557892447342055104756066859810902681772855384559946132553606465022709237477103
904 3174934621186655044991799981974813721028115283339958820806240595942550448610833513893953623932863970873617
905 4149607727283973524497180588842864281234070148069988230304440038374385237769041860287673970091176510811887
906 5423495707731784867130018075174505632994458849862334843130794244256322730114500615226645603729698876100881
907 7088454529902643157502363842916053356985119732419646801249716446564492366088364561396333915673559049367279
908 9264539022473250819145580988289139452544952516537959295194313363796093386704009636365915210672196971204881
909 12108659643205537881372346285598327309868570887137349885271663631262313305426328265149678882915162707128047
910 15825896787669102153966460596953357177724578445285597635010749187958159456828674107801557590735695373209873
911 20684288477337276643723937850069142072408688654797731354632554551503870225948566372908770520781113848164079
912 27034157719710586733707537814018769514464919221477648996245035743388971123170233400696677768646841789911313
913 35333373174278533782701898991704498076933059517617625456853915820137741598708317121272025708829194811535087
914 46180364589742103516961935142053509342921977217342295143115504308650387058937318351725316916288592563736849
915 60357273649547389831966662827885616056892216682181588745614937201779371791114047474517984747635710662471407
916 78886351694493891470257824804463894961982121715257507336003563929371558564522066747249815168980104604881169
917 103103670980904967233002517375660549581719263489532207106546891191896185175374723277549172934810430019137263
918 134755464556243171540935438569567263937168420380103402376568389567812504089032071493152288116281820765557009
919 176124041510917724828383314269705548081985797689698865085833498670820244540929204238969829157844048461885167
920 230192356950338898295798389897743087110915636132654163078323570157598186787269671040363184695137732041707793
921 300859103298895965861202187881152083264781755167889413992031401797873669984686305282907236112796121664777967
922 393219832478380172895126058165259101950625709602574004278262410415174444102560941986357869945373306792251665
923 513934379777474952559059383821030334064410142966937181769492284818733187684789036935393839440644728117194479
924 671707083166462735499575033429958123988374386397452196441499412677476304813833170429893469778604937326956817
925 877914425128272669965580068181279223151812913376516610654593195061268675164582616984991815648225797365231343
926 1147425354240759013047450945320413751026149754136723415407729974196893683342646759971296391880789438896345361
927 1499673437262594462704217573859824847190121349516121145579396971538534172424505168449236050196477535820115695
928 1960058151163272259295814353655311021411952621781429471736044111853730545999044510529962419586752999903531281
929 2561776357761064191018218729417615187941516132117208299720106915449477885968417121095776891812345243233087215
930 3348216022717824536808470845748133391842767551322356308276631736279826774173539005068492631703091856817590545
931 4376084782272774441926589613390194059971587837256230671815616305917293149543117078939280310584381313051979503
932 5719498948605699912925739680250110307948336610051135064698615131272245759170783419799067250141591187705893137
933 7475327798862245252856899816612668754251962436804168286007801521394783109499948653769050881438042782436355823
934 9770178507343763278951801707253496256304261945077615116823261469788570476185242173711643665199621660229046545
935 12769525381868952204360236854973145950684504644109857407982055412865638821034252510610115765592576731869277935
936 16689641684195496722951865562283767993508409887672716351454143636573099913032341531670040604766082731676340497
937 21813194399717625104988303021118998369391442151907132950894357467472055684969175773861594388390773218142514927
938 28509626445153274178605244712615265153076977254551845567447620940031709233316253783998579651796956931777696017
939 37261796009698823062458423939395653273020152929064306911078853551866295532402487941877140272965719557881655023
940 48700793906910222888309903299895873888916826149166577040476083814410787050744054781475274773248901933293441297
941 63651449504634713394023702933121211397420751022774913612491686857200353269743952089013376536124987498166152943
942 83191806519322239951927306347628203910029274912930143846138209796777494222114436436436663866524230818624246033
943 108730857283060144360647780057574495811398284201149858662102320622508771864182941457656895397709384282362801903
944 142110140651451137806551511182142031798415103976495291365010607895654971690247624520996976607241549745715482897
945 185736529450886388016528117224380028537197988280309557266799322830599083060185976068720165384023096182000512751
946 242755782341192936373738606649610558843351942789413248401694564710662501526818483636717324687617010045555904785
947 317279374360590582498655454528401865389392248647541862223852271814395092591623459520471605233548449161319214831
948 414680962174411028275275261128193613167225900945875016304804439443216666693111569083422154780046253027906097425
949 541983861183680455063322666994436035962067402991424843529787813157617373232599473261448907852296228024238403311
950 708367474222324934967177279689692443782125952817285131222064232751172361676828346134322235585344689661486895377
951 925829188788445223688472839804841435404922521219584848546268873996189905405194229049636026380763458226212499183
952 1210049470091347499301575862169125499001752729172575431276290089787499848785689478091629979595246557717643464977
953 1581522528993120275334632096617885556076148705733194545809888735448698014906061430229070310363292750081644490479
954 2067034093675506148082109309917106673762852591312021042613277864870023017959698397502504959738526770172756300049
955 2701592842396687313079420218973910404541637088607104767060982408498813203142945316543448170205623668495394729711
956 3530954766745509369629970741230297630876088890498854799670591287385246536529168454710292479765716174551206924561
957 4614922489112870279756616075219169702800223696481704486730166913700481282994367401233190295470308630599683731183
958 6031657437557520149690970634598554590364475602116274749174295379202826006348024093501834766640998009922657521937
959 7883315815134410597067916314208237461174320644555444446266833127195205817158412551601106819402524926375082520303
960 10303414755317105595671068038546488459177826102900595308819413306770205514729791507784366778593018041810369450257
961 13466459813303346146340332231782259571330123514366984400439190777667601544541914368242507399319603541973658431215
962 17600528000654358442504550851616472918855828696991026485665746507407647580461311163247517318796657082319171031313
963 23003713685447733068663391289564293727939102874205236019787711324405273986747201796334413659207904419309960490735
964 30065623218938751807923332772024888989691280655202945619128893899175767059805538705754998618739336768412374339857
965 39295468197164492367436564922463228395291728048166354592589227726576729625794273508221379209679954029611741802223
966 51358783072279532666818506191660337576020679252398904090937818484982381638490321695225048742961950049457056846097
967 67125414702548353860954338820076812498369320541509792983471484739372793272807146798427262381766999902207221886703
968 87732244213182565052296474897169789416724972747310983601110311352913204302266729813995995938953035985827960787217
969 114665163839789257344977139360734308559385219776044952401988692908248407391350558550481010737592243069775277649647
970 149866219841097974229986241063967254397096877170027005373320185923063702552273180876976045375185557234413619712273
971 195873647211993440367313023643095841852975082918437477412895608571874250525767584469644872693601366073033540693743
972 256004893649870943983159689187145619832357644228843368651153396370225784645378661881154869931080039609858289373457
973 334595830044199928718032819032072076622941100325176077836331851823379243896967208897597628350439947669081772977903
974 437313396188758994051669831415392751774982458829973886018207488793344007173947852288047725836363847767995886670097
975 571564225593855701773578509055546376771721099912993471985150458272089593719562145884902250599897847572410330443503
976 747028714020220831878171458849885955605171045407615439187371080977916002324095605512894242477803919544066252017937
977 976359041699799346568125737571354572723941484959705343991348466794412817106796722613856263952988405683616807317231
978 1276091481381995295028098219699289081518135239299759354737988838640540222211343084367808354703359520152444046741777
979 1667838775805982175762724266985480765224085405136634309563780055784288723262878253307098100090562252298511128129263
980 2179848563105724063729043645359772004888800693594321046866086848524740292553635577069407839952722331518227706876177
981 2849040223194123921165109283423916158134682894244673202538750552171498780347569994864603096653602226856391252831983
982 3723667015571641909268448946254701661684647811904620974575165529758186794695465699440698548326329922392383026172177
983 4866795466759353312815605964365794415228090011730607918545466446302365982134589991210503049526125617537203687059183
984 6360852894799794976571948882065566326438432102545838796920208608258197986782781202236291534481733456625336191095057
985 8313570978199393669708200357208275471886315072465249484902905541847023620996374647464004062387710267992569805729519
986 10865753940963384259764396796606853634922585551064768194378883219128104065419060816199620771794429308297457899213073
987 14201431492575348611289845330577815165370756361338036813506443330696681511944817322813816971975553812894480155471599
988 18561128618786796738747932621297359175148357748526678907238617027746162097052088476952632651880998475930935569223953
989 24259209065175044581078151188145191491417723537016025312316118132089159657747228466681838845188202929643718074887919
990 31706543096318328399615049080654594814787019160825267261466449191605533247138159865563235941840862774428484127232273
991 41440134029837035025246261009386183645243199184286483098557382084210265211407339847984242040893114009502891501350639
992 54161839819436624978390158773517316298120063389378160692397799300726661184972902252456825109856580922753563883540753
993 70788981775835412317806559487933867241892693534308659662203610384420708426965651547384833234632001458738703494999791
994 92520489657762180837335353081147574511737864636438196050961376822676916557803773179784074778220860075333619293425937
995 120923352642912878059915043742303204842479377359114269677974263484070279581693407825411708722171967701122579604369135
996 158045609880486471537410908984897923192776092856167627492451497539562603775797584779316974025933964652984450742817041
997 206564028010836560699567211361188306175611539930199678117083733803740923091292041712680651716310370512271886892592879
998 269977114203473217498797309522497495805185578251850212640016632186951989585568361443807123599992096061128855147057425
999 352857382263147287549289831541269863095671976620423178837131396355372520008383041139775607681778324080134638149758703
1000 461181061902020537506070149088304495691912103399179500221926994956825842378328845644689257901491485925641765916840209