0 0
1 0
2 1
3 5
4 17
5 46
6 113
7 254
8 546
9 1122
10 2242
11 4354
12 8286
13 15441
14 28303
15 51025
16 90699
17 159003
18 275355
19 471216
20 797761
21 1336686
22 2218393
23 3648177
24 5948503
25 9620406
26 15439833
27 24597942
28 38916192
29 61159549
30 95508014
31 148241050
32 228753319
33 351022425
34 535760584
35 813508122
36 1229121117
37 1848187343
38 2766249571
39 4121916601
40 6115558045
41 9035728651
42 13296569656
43 19490377759
44 28461513831
45 41409717900
46 60034462822
47 86735680690
48 124892602709
49 179249522585
50 256448787116
51 365764568720
52 520111524385
53 737426925571
54 1042561423773
55 1469858260958
56 2066665558411
57 2898106814379
58 4053549025830
59 5655351566940
60 7870679340183
61 10927417989787
62 15135578397144
63 20916023817047
64 28838958938198
65 39675396978526
66 54465865709380
67 74611956256019
68 101998110054837
69 139153345352341
70 189465679784529
71 257465940117053
72 349202832128011
73 472737816178707
74 638797076782108
75 861629125042966
76 1160131247211947
77 1559326877336024
78 2092300478071828
79 2802727977866934
80 3748181536698806
81 5004439622817999
82 6671100733645871
83 8878885302891313
84 11799121203336922
85 15656049924556421
86 20742772177680340
87 27441883418200393
88 36252146160433487
89 47822923338915699
90 62998578412607595
91 82875659809674861
92 108876466081505686
93 142843576135575235
94 187161183504999544
95 244910662379099183
96 320069806209049204
97 417767724418214236
98 544610600405322704
99 709097574174995471
100 922151136518488299
101 1197792875415580460
102 1554003543763789977
103 2013816638519784826
104 2606707530583451387
105 3370356314349498105
106 4352882786488271080
107 5615677329019235347
108 7236983246556581274
109 9316425862383111096
110 11980733393227411802
111 15390956723286343099
112 19751572729295267808
113 25321952502127275788
114 32430796335636735125
115 41494287434962078281
116 53038903073783000260
117 67730054158033349367
118 86408012719555534087
119 110132945116545522467
120 140241313216089099032
121 178416456873867196985
122 226776853722100529726
123 287986397400498946857
124 365392080911571854876
125 463195764276773828812
126 586668302447305711239
127 742416280640815895453
128 938714036229293475574
129 1185916644512428862448
130 1496973239742456966510
131 1888064590918074731786
132 2379394448197908205815
133 2996171057182289617694
134 3769823694735754166773
135 4739509465094208231420
136 5953978340946484208020
137 7473880067631714432834
138 9374615712352546958421
139 11749860116822600175721
140 14715910254831354192885
141 18417049665702198365638
142 23032162142597530631800
143 28782880416594807915783
144 35943619779336246232037
145 44853924960546415406094
146 55933654196504573317837
147 69701641019800838191336
148 86798616391919687414905
149 108015346866737465525360
150 134327155153110861501183
151 166936245771795089045762
152 207323570199600214771061
153 257312344717993810879934
154 319145794348642397162158
155 395582254933644344469774
156 490011443341177284472085
157 606596527972659896037679
158 750447628411026442811972
159 927833580585152662134333
160 1146440266115514920265700
161 1415685574406682770815437
162 1747103207216055711296275
163 2154810124454035192577128
164 2656075559016440433245397
165 3272013308316578203185105
166 4028423574055350250121269
167 4956816129626568083861014
168 6095653238525841500281659
169 7491858757797370905283023
170 9202649514571725086415996
171 11297756672868135870935288
172 13862118809745221313802371
173 16999145271056078567826477
174 20834668648177691115139738
175 25521729591297421411959374
176 31246366469683389654221177
177 38234617582687039952551119
178 46760985886228032307589885
179 57158666925522178368806466
180 69831901525224337139721830
181 85270887776463193477662251
182 104069774356135098359787653
183 126948362056720287283636883
184 154778265981567612925966604
185 188614441208944355375210697
186 229733154660630141937877787
187 279677701160633018306882299
188 340313419064377692336528677
189 413893868506140332554742205
190 503140402924416918282614507
191 611337803586000283499921080
192 742449171019881584148352285
193 901253892852032505385399733
194 1093513253822217394598873337
195 1326169143712001070402407775
196 1607582379765558061137617785
197 1947818424279935519141510710
198 2358989783747209993644068540
199 2855666168752982125096992441
200 3455365627725911937140213716
201 4179142406534500866198215911
202 5052290305598416056754826331
203 6105183896346949832617630699
204 7374284225746549436924897549
205 8903340706959491378355187068
206 10744826914739082396664494406
207 12961655151846891162621245224
208 15629223135607365038252541721
209 18837856217551929077587741913
210 22695720484439671138348964932
211 27332296238887884134694391273
212 32902518127538357031007978303
213 39591708052334444654831813694
214 47621450530373980627736804611
215 57256588025567282854730459223
216 68813546745903637192580168505
217 82670242408835805504151252858
218 99277861614604287385702297925
219 119174869017934045788886264357
220 143003654965478909749993416789
221 171530314451060172187391443361
222 205668138229862834501136182502
223 246505503193399807486820392207
224 295338974541222961591489951148
225 353712580305571108742332559115
226 423464393403056590099702788451
227 506781762317663031055560539462
228 606266774300728187243924479180
229 725013821111818290598831956897
230 866701474458137704945763993520
231 1035701275385806657937025916456
232 1237206509455935327815477299965
233 1477384589945639933096191777889
234 1763557319025713252215944010381
235 2104414058856015308314530651475
236 2510263740701865732167816323378
237 2993332693822776149509499974857
238 3568116514329135052616905855199
239 4251795649427141648405155370629
240 5064726081924823251134716334597
241 6031018507384047441519958026450
242 7179221753165271276620639714901
243 8543128954824764653920200860186
244 10162728251061203934135178318295
245 12085323565716445889443641827688
246 14366855510117353171718805753896
247 17073457673372069456054333710589
248 20283289703032801201998003289060
249 24088695766725294246777678216897
250 28598745405475921782154300762649
251 33942223649972397637816769111179
252 40271148815120319172715902039077
253 47764909899808077862745152677946
254 56635131328802918301225599414163
255 67131391268200995224202950702556
256 79547941374889210474877787322354
257 94231601128588520071755990578117
258 111591029453453491019258299403052
259 132107610876933781267935771939527
260 156348233825930322841351060193343
261 184980285789773092821721363042221
262 218789245110203567513170129089626
263 258699313398452941342862808860139
264 305797607550629828282513763508570
265 361362517805340280871509575313122
266 426896940320583617830361456740611
267 504167211734197805245021935659404
268 595248711895837908383451626221022
269 702579262652037823010477016655403
270 829021638985925583818583552483999
271 977936728323083615712788180194776
272 1153269129482004048337293195823803
273 1359647280454514157973032446258223
274 1602500550776904382021804523339942
275 1888196137620416061147251867849785
276 2224199074083723493688722541524689
277 2619259204173791879819156509206835
278 3083629613981248136445845468600820
279 3629321746929476562043853151630353
280 4270403289321834473295333923961484
281 5023345909987642735445607292085791
282 5907431096948519594935016201408374
283 6945223680539084882102363810111343
284 8163124196253109381152618888734545
285 9592013056405327939955098633931675
286 11268001607619190858030400389935247
287 13233307597602330546543678339418134
288 15537275413377994965868223311168614
289 18237564746250696673867396433488449
290 21401535158177113917691840788245968
291 25107858453004513837972206853471470
292 29448395890316621355672909527913964
293 34530383230452206512852897333092611
294 40478973494975331337711308127469477
295 47440195315755223958583186173336344
296 55584393999132500981461581248736811
297 65110233147204055900793980919120520
298 76249347084430850540453258937119958
299 89271748698196739053279836574066033
300 104492113920894016293888334871180228
301 122277083309681722338585059040146290
302 143053743423306246224514165413460679
303 167319476420487346220334273237125732
304 195653396050125573890488627930234291
305 228729622591159979104784380346465224
306 267332689045352076450370904335785577
307 312375416814846029983695324693229516
308 364919652158970386740187348486150391
309 426200316016897229747098983032555987
310 497653290566266390828407258825139582
311 580947747615796764078184791736581031
312 678023618275268259682848660592330845
313 791135012234950067791286864621751279
314 922900520635103068678374711919229240
315 1076361481465141986404589311555398486
316 1255049453635737557372523701684372931
317 1463064338690790248623968636353260510
318 1705164811451426985642555693344486434
319 1986872977174093201136669991995747988
320 2314595468190236589148882492160342539
321 2695763533373249532460717806384005753
322 3138995065926159294873922037125004418
323 3654281966687356578860089931035717468
324 4253206760355875834339181004017149091
325 4949192981015293263994337518982476963
326 5757794532882700867428798256018496109
327 6697030025870041758261241185458408088
328 7787768998865937014091212015736344624
329 9054177994469547835770012599786807866
330 10524235657707879393711685549663431120
331 12230327421533269745419545961550238155
332 14209931940571978038389409946273981543
333 16506413272577951041599833921309467331
334 19169934919769728985845305507056179404
335 22258514270313683800394894403866903305
336 25839238770224578277159330349743661740
337 29989668361245968449002935236134508654
338 34799452401991742355755190886940302929
339 40372193517824671025977364912978746892
340 46827595679854882526434709089834295748
341 54303939386951216130965359641116450346
342 62960933221990446968242778189693364980
343 72982998395183311676133306805622353649
344 84583051311097005703157416328445018524
345 98006858859744893888628112093105137856
346 113538052216404477827254929417855274779
347 131503897646237721821603031841846659352
348 152281937384629901113017161357919249954
349 176307630372694215016934251459634216019
350 204083141778650249332396008753069544420
351 236187452183102389746795663430318911538
352 273287982453512964541149055249684545480
353 316153959142004172058095095150295150312
354 365671778238542798646408577340789832809
355 422862662901268623519193364428752145659
356 488902954055730344396373936296590983576
357 565147422291490876794647774744486635109
358 653156046186017962209141872170239257862
359 754724767077398473407218490018145906238
360 871920804559840163537362598778522497707
361 1007123201925362238692573069114894471559
362 1163069367946485614360834220893054164589
363 1342908492528210402794729566637517732373
364 1550262840838379082465318662210775265996
365 1789298075818293531381660707163867382810
366 2064803925063068400216152633620560039607
367 2382286697889074462098165820466567790607
368 2748075375332251239188345568885162179701
369 3169443243674513603859199070858211489117
370 3654747325239722897551119005064262055636
371 4213588183608918111739944891869670391056
372 4856993049743513504095468677609995531864
373 5597625637231153507868420700535455707263
374 6450026496336279755559146681080162236586
375 7430888306122522332224761393322161077340
376 8559371131155549606272566813734425456554
377 9857463385053911703934662085957526466545
378 11350395059796144649367902189858513157049
379 13067110711288990279642208034718412032268
380 15040810754271608943354064628721277013616
381 17309570831400929332794205105665602728851
382 19917050403071471530845224404191565867835
383 22913303279760043518344987348146015115308
384 26355704614284490237461701178703698615094
385 30310010917841930261178710181775282379895
386 34851571995744752435157890069091581704194
387 40066716355852246282148483498204783906014
388 46054334669647383011249837121425472938988
389 52927689313702763498738895746087852428173
390 60816481945841809520453848842866260272585
391 69869215541448742216437429131890844922778
392 80255892405889615961535308961652577118824
393 92171095473817597884505930053539655478170
394 105837506801722972476583659529310919850415
395 121509924666009856554621723601848479056503
396 139479849219535687439564275009976131330869
397 160080716376165454481197598261185773914604
398 183693870645785258577885240738256601831491
399 210755380213343396219599797579044924682073
400 241763811851327626919774422011859699745650
401 277289099509936910275317523693213860792001
402 317982658908871271342994893932621982756765
403 364588921460662791663131046593978897647581
404 417958484729784848971257086384548449665366
405 479063103762225903203449626054184417031572
406 549012778446542426424463369381806653276991
407 629075227088164996491774686897593454766159
408 720698076159069968798618587598192512886390
409 825534141365399487730592634137640880541690
410 945470226482136277240904115638129509488720
411 1082659924659073398796698432503692213937608
412 1239560973037994695291341252164171490610252
413 1418977786592908504840297751181083983209716
414 1624109882309124027939811163136010037192532
415 1858607001507156246645120045612502911544406
416 2126631847827379197225739009645245652481630
417 2432931482857264136222063060482493005646493
418 2782918562570492996872679060104658840706573
419 3182763757881086226929795322667384805787166
420 3639500884213969270592089627531223587038615
421 4161146470905614167212569301408508120113387
422 4756835734698682975002371390296602651514210
423 5436977186230570769585427762567475535815567
424 6213428398363537288348164864154465754373800
425 7099695805130586582030571731086694937414904
426 8111161785254167200784607477146111591255969
427 9265342720602000450656322464148123482558552
428 10582182214323278061318279574325546332328863
429 12084384213386828358694636803853895237003993
430 13797791414442479900120693439277974455697250
431 15751815050092064861728126294598950374066242
432 17979922965798828478376518658753723921190859
433 20520193818225432880145492609183001337417249
434 23415946267827787240074699824313083650622923
435 26716453217923202014941154455889278407338998
436 30477752487131500776365828522400880634265827
437 34763566812311154846862551940791205539570811
438 39646347787750683158572946756953902351655111
439 45208460279251931737540118374496933846252324
440 51543526038009316328353895553352852136313021
441 58757947711755299472403623462091131386487996
442 66972637246648700025809493065790403776043184
443 76324975834743756485471478538231869406621377
444 86971036135890263986275084890189879570767816
445 99088101542940329585319008197686866713532648
446 112877521825373468880973293259654196299518923
447 128567949646801126337927902320892856132769774
448 146419008282857413142212088924070967726068148
449 166725447454088596315626452128768965678412346
450 189821851631001375051995302490255691656817586
451 216087973575211738468845908793307695718425803
452 245954775375422591045179561862849102070218916
453 279911269959260810901146792686470126486273541
454 318512268169059063113378518660481103936633793
455 362387150158666482152837941216457627719624442
456 412249795298972617404344274794553345156964746
457 468909822196975784889195315755866008717132669
458 533285310090326337872228083835149095113131340
459 606417195061762864249505917690594388598252293
460 689485559547211255346055311578244256357274729
461 783828061849559391368860048917060115897211859
462 890960784224898741279722312771561632652089113
463 1012601814038297940352559403735711947379896947
464 1150697913008617324145172762227620721517006925
465 1307454675258069992591187955660119138422915478
466 1485370626406754623987927263365439909513895405
467 1687275774041863235928385362988107441558616343
468 1916375185374599335518498675871687960429614989
469 2176298241707636067284529550430127922238785480
470 2471154302521378959723176460451268949607831463
471 2805595605728563551977424204469263422302254708
472 3184888336271227665323361757098107622593746855
473 3614992914234688282740509095913035397658296790
474 4102654687708515071608307441273179562007894589
475 4655506366622103045665833937556179588102101971
476 5282183703844302715122491812779254500824078632
477 5992456121348063768420883883494145547245470140
478 6797374194883387195246669301853452137497044176
479 7709436153388417220316476638735682837607288001
480 8742775822685534401914976077500210904794779585
481 9913374750661815416674463076645499136668513138
482 11239301597396175384368946716726903756076877735
483 12740982263371406487134848961851056653419250900
484 14441504667392722698153110665519140781250268137
485 16366962579184255542210970895133242927195378230
486 18546843466655653365383366705428752347630223873
487 21014465942163357533140255178181195619997578122
488 23807473094314416448336367483873469483483661972
489 26968388781606528659808428244749891701320086279
490 30545244852278569737978852982049465208734936903
491 34592288253297275773241721537418800687534361383
492 39170778114048771195328107779272637179503989038
493 44349884152323622846913876106647412892008383671
494 50207699168732757815556704103768350046761811862
495 56832379990012754677776221073591490267802756874
496 64323433013361707405693379056160181596326372990
497 72793162517208507947593189484923228166767840767
498 82368302165822092696451465230922264347186934035
499 93191852676376867649911094157015466701857087919
500 105425151471668525942352647921235697516535544853
501 119250203347926698855899252313281552239326789478
502 134872304788044978297441631892689685281618071723
503 152522998594191781164156289360803655393677844212
504 172463400054147567890412598404466320416236635809
505 194987940953326880773779182037312621398092683280
506 220428583467082076787684220030755246168830547898
507 249159562391520769437286800315356300914350715595
508 281602721380826555034844762648206849061153082443
509 318233516950326264877918359342714936596792837988
510 359587773084141527408963328902749107435475188122
511 406269279473881515280776811868869493880013174914
512 458958337844529475319690135498404034582560844826
513 518421373645578652088188838649492129114966219806
514 585521744767704713660426845857675826112234519589
515 661231895076070882973181980452933219078296184500
516 746647018641514837053660296661343138741969560309
517 843000420836316586055302220763909273135161708692
518 951680785206119143828813673869810480047606106006
519 1074251580529500490380930144623757646780638159875
520 1212472871062540473225720131327697689135588453770
521 1368325825007750203910680452541633397554981299736
522 1544040252159241380290232979271947535543144089461
523 1742125541922558285438272154842135581062408045426
524 1965405418006770726726768370146887218196561020424
525 2217056976618352946745260291826885525877653685423
526 2500654531599936618966551677117457574337073613586
527 2820218853377956376815734421350639886829137051454
528 3180272459623104481617118684482859402536212849333
529 3585901695093921834925352768931369801313380709772
530 4042826427241510690273208808083440744767595266108
531 4557478283936739332423751485088769194641780305908
532 5137088471408655471388561866794924875189845958263
533 5789786335571760754213384054818325757000401653510
534 6524709969954794058058343880132373473838760966331
535 7352130330195510533719912757723596086593702953859
536 8283590490513449700688265641615412940627559638175
537 9332061873926957230677785360175547362707890361027
538 10512119507712170772877014938047761247164638712980
539 11840138601470178166889246530418344135929689805542
540 13334515020257088125190315481407207401407711835787
541 15015912532983914727683976158863951981882118444822
542 16907540060555007265893355147754966309718723411947
543 19035462533280380083928989160047228117058628818597
544 21428949397764923104783390755916701824828629800958
545 24120865295101371733014696085358502532162282492422
546 27148107970753037367038758056862108650359634961111
547 30552099078681315920980492743306390433368562428215
548 34379334215502570783790459819201898496324799122710
549 38681999273065269489694099851686817810599107483746
550 43518661039102555036825298002750187576610623373766
551 48955040915895335588034504057693266238190075214489
552 55064881677734104800853413540595967692427045873734
553 61930918362289618465126384377814473883904888342686
554 69645965703180352037703797578122038448450691656020
555 78314135977108087222800110849460485162737531429559
556 88052202776824964733710610588883577290827777971124
557 98991128050864262414203806328894747122051035561534
558 111277771794683137248981686223897636084774144140971
559 125076806060463637061091079970147595804718828496105
560 140572857501991368344086710061645459457220303017317
561 157972905517656304133761182326886055696607973290576
562 177508966233121519374066110946287589024956778213016
563 199441096113958704658320371112805659911153850503036
564 224060752960330907866591778008786577879215633494948
565 251694556458291739844399728733103985144322300291041
566 282708495398603929529686223287033340311645625066201
567 317512634183375277239322246314778552334138768178517
568 356566377389252149257263921755669404504748160205095
569 400384358016921290857280828782349321322565533201638
570 449543022712161438092475388271717250528347857451118
571 504687995784908093302854932917595148087153159265130
572 566542313381394875492311212052799990028074366840557
573 635915629793630696799896419567238535307552130348841
574 713714509746358404241997245804442046462876089788845
575 800953933724642134651420102659397506348772640923733
576 898770158151717434170104369017145633730433852148811
577 1008435088670821482442196504926578900227122389913004
578 1131372343120249829413273146607012109555901057644831
579 1269175201233667793600137214552056005323830084278376
580 1423626660887970775567499150477878281995786055808396
581 1596721846126136889080229076327645717530212552653444
582 1790693040500160770196625057914366241791053001098181
583 2008037650840513782772770377887929969742239595090373
584 2251549441732222340393460804258464923274798840169439
585 2524353420173718054091817722432444460190813509605517
586 2829944793569407998384114962228145030628185184011879
587 3172232472868110427583790126718286007853617231425657
588 3555587646871856429253042864889509438939854905034122
589 3984898014131280715410266928815587838625001618599584
590 4465628326113650950677332090611266724866063670815159
591 5003887970254631885544696877848747677619245447738398
592 5606506404949369198455838997146604083708737901384321
593 6281117351463419015651892991802989230630403992625789
594 7036252751217996943075041563703398986941494226174985
595 7881447612115012750854814952838138387658355959362417
596 8827356995836169132143582726115611876749094934689074
597 9885886540845262027067177356813646023242726157479736
598 11070338074775735379562290652044224281535107370181345
599 12395572046810433116971268989943751321963574650323552
600 13878188707573298799533893187110811982958815649376190
601 15536730183193790193869619910553251251080831236508227
602 17391905834063412168500590239937575108957352532938878
603 19466843560146039763469213785433970706142545829846853
604 21787370016602712200323257712738712191617141723639270
605 24382323039361358786389748992935023069793175766187894
606 27283899953894947105826440562643479552856511857730822
607 30528045856080370127124440002053086189526392459014478
608 34154886416273793342185511918283824919325244459416245
609 38209210271852379152206364827780355682214048521645200
610 42741006645207714996888056822767984280473486769546500
611 47806064459940481549469577390102172579174739279330841
612 53466639934913467472654240018992424148235846915624249
613 59792200421769894977671357664963000600664160321908665
614 66860253125285262223372636122294131553452327059267555
615 74757268317227914884438066092048694797976228109012706
616 83579707734061425063585610207814170917429140182551724
617 93435170048823247476430324862418772149736754556651903
618 104443666641168789622538434001367168813572057257229708
619 116739042371648332440073803086568924809676192674979203
620 130470557713176183036369418421190335490285172825279881
621 145804650422542928226204551557363670472084396813982837
622 162926896967889725041187441037548852984501530463726521
623 182044196186692714422628501575145708522618105314399106
624 203387200157827486576916467903656432891077465310003933
625 227213020058242236398791230544883658398874499242327215
626 253808237870214599735030441680494559229849849840780819
627 283492258242984190900231899515554985172674493039153551
628 316621038630316527395296104399289001035650083457337906
629 353591240064932611811101099474961160505734476211024683
630 394844845637934815116041097774843077338349631843255015
631 440874298977601026009677699011851418069300853114833876
632 492228220823998911390524017109074433410423490802186650
633 549517768236750876144064090774487012997863452092164278
634 613423708122749368741697036191553663180240533074735407
635 684704284706039663192791021049569376721221851721994057
636 764203969369192023421590996924458871438393727147054865
637 852863191069297861613344878037278495276306732114349708
638 951729156377544697221057888697492500890999809170439086
639 1061967880225834346843563809638407988673543307231032074
640 1184877561796393159497523595528458288270655448216052393
641 1321903454804021983774493194283321004614092192589228654
642 1474654397854235754014060527449270483321107969508513183
643 1644921188789839678728849582073349719749491150506114432
644 1834697007158204564891742690145172064923935316759514494
645 2046200111357316805733446744095859425453361983372909788
646 2281899061889461483472429780998641190470383566072906228
647 2544540749731691162038142442818722056946419313919876273
648 2837181539414985785485544798335753808684912786599414756
649 3163221870313601617654862085968771697521147597921432388
650 3526444697241701133021647523468388992366819595633345099
651 3931058193133594931688004651003806918168049399505338267
652 4381743182787028828238232812080316448061378668598987183
653 4883705827863229862159237225106664413120356089441379205
654 5442736140102298571265009157905541296767096261730476006
655 6065272962625042816482010607889339032434691053618049439
656 6758476128913269158450419315288849605672228579266821337
657 7530306586321149905755984799676445778686214135945399360
658 8389615356579789692792081236410866523440174757257480679
659 9346242300610948209081158127866950854850558276974405466
660 10411125760054773806746969780727317430541646882868227441
661 11596424264336489452950674290637253604865376891975184953
662 12915651621060882177589291741695096360069365646408982880
663 14383826850372617020257331136990086812909903293310302346
664 16017640582138645683627651439364891218944700685819943539
665 17835639710037509724034466511096704687186500865524256883
666 19858432290694299539896287337901388525247075796474956777
667 22108914890886825053450967022265733809015430334110895331
668 24612524823788043768907213253727900829581481926537673183
669 27397519978656618749532762591222585054632663157653438366
670 30495289240055711608601941222927879998173206286007898272
671 33940696815570464096174250447514648205116115510802911140
672 37772464148424486877989734062087058383732485130215171580
673 42033593487032322026231207542481772874878064248104947407
674 46771837621422033836884862239022371921746068202114344294
675 52040220781100489796795192391560573901972328694635377256
676 57897616225265749507708159997956448847337702531345897748
677 64409386649769324524449995784225866990329019276560829218
678 71648094191944125467109229210963629322005451125536679991
679 79694287541025073908560394548703176087618943803559661464
680 88637374465783420224487848296099496707524992494806449008
681 98576588960332031746969383052806411429062956399538694139
682 109622063192851639726334806951658588902577199546627984666
683 121896015530195638731328371163594766553645659123375252209
684 135534067114954076274055707847535906769740694487541899502
685 150686700802746957091630380504331567093549964046395099823
686 167520877739693796802604689922202711399241807356967651185
687 186221828487992992743250543076997181079747692283461909652
688 206995037407710460295783361245160853615671485355701380158
689 230068440993298722612293678790773062347856009423764931363
690 255694863064005782507918970611592295573442743545492021715
691 284154712140227028254379304448932649396595799621041108161
692 315758969027336275419382051258242708259452965466295038960
693 350852495601467719451357172289905024586427063070907531595
694 389817699077765003499329439499921884532394906422522248844
695 433078589673502840810615605678418355970769278869835819939
696 481105273592354410083355396935755389578532607807881834299
697 534418927691805580890310406113775731151526953477288201478
698 593597307097320111496695074437900081707662320506912832398
699 659280842442912492020972506764066926059737169276633307400
700 732179389401889083147161017804885318008890477916090856429
701 813079699782820073437653405764176308123578294531239298952
702 902853690769564794189223489810435080429460806512550378694
703 1002467596952392529713158503101116801543939997803260559948
704 1112992098709354087208908653706087722779119985907744888155
705 1235613530340694187144684019639848817855370226817820389080
706 1371646282230912735406332771328856683652870222276433996280
707 1522546523319703681584051408993940787363078293321785981590
708 1689927383422019252474894682476766679537139602070600435557
709 1875575749578618902268070117879342098228450739023128631695
710 2081470846784694300952643855991003963187632733870565106866
711 2309804791293236998663092124685498896745283306026154634510
712 2563005324395650850918106154666665963380287570183931165131
713 2843760956336468288141643021611355077211481617562135885604
714 3155048774033331909983581236743634989128298652311659741123
715 3500165192780738608193908521644135640514358831083091502043
716 3882759961373368442822102538620215626444928075731159759695
717 4306873762375385409460885734252244004878577513212595684693
718 4776979784898118773692924162561826709616148759848861782422
719 5298029686574135689214588607031253009689035658088112660929
720 5875504404810166857795017393165682351763125142324274045879
721 6515470325282623786440448040565394086872401997863931871050
722 7224641368468156164921043325195163860078535955510336505065
723 8010447613285396145376744581878045583329586962698022280111
724 8881111141221976785544355663362873425968913519257327809253
725 9845729855249275858179860865063203884775935627840074696059
726 10914370106064985702487476484754446586459016069945244183933
727 12098169044498418591539259171780222437632796983927299110326
728 13409447714089276515745931706600333865696637051330957139303
729 14861836002814937056367568966265236264041550837964503464995
730 16470410688693698777821152050093391470114236979421865631533
731 18251847941632804270061397412216055158182345674503831786605
732 20224591784632882142451224408231572191284166043832525898229
733 22409040172639961148624077481554883036790633131259833087024
734 24827750518422769522918556393058984255528997098863395728158
735 27505666683465695680123581640833067849950452055403138252847
736 30470369659789234981783293272273798800429039910642997508775
737 33752354397802710879272365266310918764034519650608295944724
738 37385335487919370516332520494969570598347740353463943651426
739 41406584682100405784378489055788628301250840947669358190069
740 45857303548360619887280844089211017973557872101157200168095
741 50783034889446715028326031881809760393915096967837683568625
742 56234116929562063343614073079413309245241405581623577607745
743 62266184683651069009763319202015436071619732860945336376480
744 68940723376214633973495278504085633231294893174657562750080
745 76325679275134724006606519175812935848912246073794187584654
746 84496133855194163813930251790579857014803804416432917557989
747 93535047811008127175819690115153759426370005544370504159333
748 103534082105570412440494567548327878534131304136829964402692
749 114594503974759251061532076770610440587092013727150865306143
750 126828186616763694359587331957562563027599863210214524406485
751 140358712185984780277649994409397865380115560050177250247174
752 155322588691788378335942307363082155342062102349400731751294
753 171870592482616536668207523898319841389348821119379329531251
754 190169249185385908460540000415253641069625996817579630585748
755 210402467279796898362845770306376834916590261274967117833109
756 232773339929222746779591977988967760782709268756380245690277
757 257506132277525358174785807745033215118737973254382629360507
758 284848473169059321373382231872492365371568105516925885439588
759 315073772173336834372699253612399629600594805912635407224207
760 348483884913992081444067721779597976914314131331891081093380
761 385412052033218324505979116367332960687416372968378551103948
762 426226139689098719950079713659871280307674841589639673455309
763 471332212307677166026980180192093102451881126086658370495249
764 521178471420012369658099094011029038832314426803950727709464
765 576259597835180051499089032547101562425034438986746858994712
766 637121538164399415930603916290771021074910855561549429024140
767 704366780853413544375199189534914888262924894582984736410972
768 778660171437594197956876499719317069583395687572775136757483
769 860735321748340350928040132141794169394291075919361874490299
770 951401673315659270083600199829075610011535231428774579840172
771 1051552281280315641482539102832421553126732870910531559782418
772 1162172391804499697168296615865870374126749862392141782358762
773 1284348893312910288995150130484090528484195151842199861014890
774 1419280729972734716992388333781851417396350804343478007690880
775 1568290374704028793627045638201078973389842219583084062262658
776 1732836468781426508250514398668553441062354577975007242866484
777 1914527745831782641259396383065399200060884330829473227946102
778 2115138369846763444624004119709371712586752389388881386507273
779 2336624829820530633899798187815607957517347102376341577731253
780 2581144547906911063919458828850261563335870067687515752169324
781 2851076373695642393911996467730692465740132181614483215122084
782 3149043154473818501898431525363617072832572705666702365776913
783 3477936590320686859504772930470419895172996570209009065743675
784 3840944603750750149044583572735986563137137231033942260304752
785 4241581476557562173349915244914301944005072699385365274149998
786 4683721031722753838440866709360526699568458076323146112266489
787 5171633165965723955894786854250586413555618168400394362707616
788 5710024068965044021911369820408766890634946281142508506174161
789 6304080498752964542668627872141831917957863537625939666951036
790 6959518519565862713703863555816238671858956450677535632037440
791 7682637148851368506249190204767221380456402707886583854885633
792 8480377404544327853578733868150317778658856130013496539634633
793 9360387292520612483392117703148831793064153372182282238329316
794 10331093327750169723860768387591634545689061825490560731956890
795 11401779241570622973628068497943882890461538490820884796985006
796 12582672592208135685501569929693836742556560242552537710455869
797 13885040066751483624510113645356184281893833500261805354044994
798 15321292340861950424629942560363946498934081170545937200232866
799 16905099448259979679901118764796371588918113067616554775122106
800 18651517706220142906298277006574929670832660470221526625843347
801 20577129346752437131417182792019576665006007307126954516067555
802 22700196116753613866296534712083197964502367705699763872633327
803 25040828235168149853163910867702327256609076043905083547868940
804 27621170232191601749798560086231901112297805640413425499749803
805 30465605345971699972216937756272592757944449559101504479579456
806 33600980317422268670457733519161725218923340571432038085479390
807 37056852605096016592987279494698052747075972171514955927480049
808 40865762241137154318622764623851830893979123090405555777168015
809 45063530767878312501979552957236554179321040211733206994772627
810 49689589934549525739437150818614612206721214436940025133055426
811 54787343096903744373185618323838986165105913310795419299415392
812 60404562551607042374062996737692219984980181561279546958429781
813 66593826354485120920275233002048409475076460835579388589817300
814 73412998519893675326738603559842852082053209795359460936685205
815 80925756880584572704484446722003735716975860426252792888618280
816 89202173306756672407639571747130577883252440957119875579030251
817 98319351443109365449443649578031654121872836042672932234458777
818 108362127627604286022558374098920437984203847728685995329574375
819 119423841209610869106461821806444408903586605778522745024357842
820 131607181092904291178598745906764781501963758625828286292655430
821 145025115995794296976136812105721713258738824417254843404785413
822 159801916652182930507096757223586085275533098277220229277688034
823 176074278979816109255468973219738982356775715339661561687568511
824 193992558122243483027142016125034484665856063931990318171377582
825 213722124236522417744384974366331616848742508163332054212190631
826 235444851957700879764745099055408981207527822169446709098474837
827 259360756632580493389947217419047262401351535680824003904707694
828 285689791689043997604376198989838622537404306970588945762853458
829 314673822904120010991346551684272945866476927277493126818437359
830 346578796865771272446483585380538333542697875480519314783522687
831 381697122603076377269642875926486502802742551523382052989391237
832 420350287201209451395741888761671384591831012942606112802801510
833 462891728236937978900753183609415630393448131441671330943248828
834 509709988084265527432405903834421573564327742793070781658455397
835 561232177566971287891278486791634698961181270267466402640118613
836 617927779095541507282257320116631777438960243609601214090274186
837 680312822342687212246410690932732869099400260468778704920818463
838 748954468708758135457928327068134178331251711404220154636248796
839 824476044332676612061824950627954029218169041392975064930843942
840 907562565244850656565414616482856337546986038742640920630882628
841 998966802467986331777653386293107430607121348885475265293328465
842 1099515939484952318392400182551760678484617914967393580252360787
843 1210118879548329753872348725642355314105085962364853549074241088
844 1331774265846125684210482847251865747187738415159690284602363830
845 1465579283608441437290766940104861582820780302105716020749264256
846 1612739319891129823297853079037185617432658342077950716215834607
847 1774578564059878119696927118983921080981022832618461648803492360
848 1952551639982164746751959187749896002806890316910533873380479006
849 2148256369681309939518114625060109849786764056344505061968049780
850 2363447777788769371707132056009983954940321286672379006073294547
851 2600053456627125613371885032581351719473011469815101641669635595
852 2860190423253602225084058788192679804771227435590520706355281062
853 3146183612387210585249444182824251401634885721667368215552503597
854 3460586162935620243113587185688856742160109703943905809908505165
855 3806201670944063377176713516599310280141012092598153218991096916
856 4186108598332262761163153792704044714940190151006603128463459623
857 4603687044902404034847066610219064940098622811214072567495292607
858 5062648110940214077850468999419759824033470341467091273833584010
859 5567066099454869419706287593018373324616199849587954787979702756
860 6121413830889609329198806440928198220721134700197342988933849419
861 6730601369178112863124854043663877878514188017229019731698467557
862 7400018486534694672275809314101099898178067177245195849574144905
863 8135581225581886804035965302468999337295990189178973327255988605
864 8943782951591492756514300794789012828021413813220270000033402527
865 9831750325023024859541464033810442969988120364224433593253000078
866 10807304665490888677409693244091834358301777235778672920629895939
867 11879029223111520881765657992428322255490474240689000615501309568
868 13056342922237763333386829115055800508549456394422733513410866249
869 14349581196277874751513276382932205971207938847726196771637007055
870 15770084591055666848163319119963493374470246266772317499265206487
871 17330295878471784961609405267676315653867845258559217189445287182
872 19043866492593928608583342752739337930176578794944109836124043253
873 20925773177304036699007797683214613250094248023804916535931095104
874 22992445818884255159821768500351778135712179003267393996087368664
875 25261907529109762087135310678519992623931688607786590629258541569
876 27753928145277281530464696291700612889615402538839458194243265230
877 30490192423944372739486199272604541131375542408773975648697140288
878 33494484325872674055446588708061281082903646484790967393935400193
879 36792888921726835480932577682238765938396951020704651744024081236
880 40414013592538397071151542693037847844573000096125903973455655854
881 44389230356957033943627147250263233064484742882403348076409713644
882 48752941330144277478202565239749013399266012396591639626440469295
883 53542869508198007018480945644818791891975187627923075086339736521
884 58800377278738521733112906596287239643755975510036740656502598393
885 64570815284387309945652984047774119662085057223043028969972007148
886 70903904513128660486417966062801840474609116103337321186460004673
887 77854154759929411854551540049795855943075194059794079812526720021
888 85481322899652582656541164064076042728386328247686627242458820926
889 93850914734583997905823613884097289761223728212067103258236885365
890 103034734533361610440971743748433644470558831252402444782212266845
891 113111486764555836795861232216456644206781016536982935947315482303
892 124167434950654914961029739560607858076810275770652095404827971617
893 136297123030102944405174943700756149775004108679209604435664085641
894 149604165119968453840595320109709760896423538900715091309526832505
895 164202110123772451587764986195923226221133096090788110382615960330
896 180215388232327877922841782661637584440816102703514359099232245006
897 197780347024888173600159601405760291376247547583799553273692971183
898 217046385598658871902805694152599005634515023163472655797003157815
899 238177195942456740859300079201119059479341069690628908334222595620
900 261352121631190019224456190736365572881056413264921316836463238028
901 286767644858632047354333238539733400279663829628212083239171651825
902 314639013854039532867223212549543502821021381989685826110702313491
903 345202023851571761853635703839744149000467831499823374598428404327
904 378714966008981250822696056734503704454698449925277963945775670786
905 415460760013256732373052463285361962905142491702164057261597832696
906 455749287576270352905551524722215066374461231566766283091467617583
907 499919945624433951535985383858976008286943624540885490861275085864
908 548344439735369724712266332523533697846300856260899620933675792558
909 601429840285252752914011080012098190282239268164015656676903489443
910 659621925857633311033566882428320641098462128433685257186231400249
911 723408840744397103508787025626293174016071623020774085632596766903
912 793325095859750906991752441068155814541306788335983569280256319161
913 869955945108020719801843900292511070464948205254090092660444497855
914 953942172216668389282032244485418890340263990287936996898494528023
915 1045985326290236794151529334070050789710690132725574410380262939617
916 1146853447883979468043675269962404626717092660572260736042496843213
917 1257387331265054117324557162903385686080963527503103665094222647744
918 1378507372754182544281364961574381359828674973038390201696726415553
919 1511221059654134056531240902423387522465454883233122611983177913504
920 1656631159308762610963895282166281216471863794073366941432447891008
921 1815944673336328603546336999982713221090664768121119536470199244076
922 1990482628085685759546796378786688251208061231143249556011815577132
923 2181690778919662609829245689069681074050735221677152810574938311490
924 2391151313086841507982562776971347357915814358525265161519046599931
925 2620595643755711373311561515834320615997378561715155099642925443733
926 2871918396313578725026160368759953644924953998788887550200621940019
927 3147192697341806907772344471888737793996033776183280916682350494470
928 3448686886839950184237169320755379568673634716060826094078571836420
929 3778882785361614485290228256917606070065483444901065439149244506474
930 4140495659828866427468770084071034489241199745787359572211745060493
931 4536496045001811145616975779279198650168620941946101903206621543863
932 4970133591995964688004600953983847379313192371924243650765592916762
933 5444963130971713808540194584154564187426665019899080251039513598977
934 5964873152286811318554397141668019910849653043034414369947609913480
935 6534116929134580431163012895990358030045517639253994777766288956215
936 7157346525129097208164560619421751116575857420718780446082326871770
937 7839649952598654704060628442527910869898746540023995419707786233071
938 8586591771678764559945898598800876355803724777462336451126561141702
939 9404257446839455094873904599099194755912667606226702842585419248207
940 10299301806438822152997811931862087505287358516662532379774251773581
941 11279001982483807259711371781831279170435930411997620890315152354566
942 12351315242237734631321466007387795886706103571749810231911084874650
943 13524942160901290920980243925931900840334530093883167745646470751535
944 14809395625591678665043673634126754049554504439118543882266398004259
945 16215076205561230856136586321293427508613390779254340687132144781355
946 17753354472367025946569285850996730830837275144258890060530118325369
947 19436660906892203302564546252453986688434976130715005417183091761396
948 21278584088125662920183625677245213548072966529368018338445382171078
949 23293977921863165100774125830553256203538925038581184302100058428528
950 25499078736471828919368675739339857442997261794932499693371982331097
951 27911633148076191309234243316002560481140864220012403811779952468431
952 30551037679537837393961182335613969409911452787901387783795741382762
953 33438491207022713880639001341865272542867955069007666399126930176460
954 36597161405445661670181904306492401702287046551642907466778716720669
955 40052366470374862024098809182073083825148848150814269041939266325081
956 43831773509858795285157688790220426193486777643661647831337471392117
957 47965615125964302695804341124511192497891790783523579991972387636615
958 52486925843522318699531581360679712996700915432269178325543174086222
959 57431800193687038410071886472725138261270521871610020845009320957540
960 62839674423534649927038523146262943125316013927558913936899873238267
961 68753633981267977218310329108069590924359722526272000086535449993321
962 75220749120969595341047763272333098957598229936652299549345279447593
963 82292441182691306981181533886451888903178663716501810143179520110090
964 90024882334542711644365610275113167270772574293887766617228555456304
965 98479431815044890711702270013539246325814522989359942966240945607796
966 107723111988196661328111884734010747047743215453873772662336886858518
967 117829127822474157616111230017863908760426502859421065486467186535541
968 128877433730541927488141070555544753815447360373670708852618783493266
969 140955352061181774477141011610552782082865496877293121966389912184476
970 154158247921442057619984432171166332566375214467043250737987941503269
971 168590265428102866183710706587410427855961744429037802343119736636267
972 184365130946319364207316748182537692223861700502697526921022692053309
973 201607029373096782373797210746492999234101347808424012427214850802282
974 220451560067712248966835516750343345176496235161590546141952276266642
975 241046779624299233876267251840566892471100947959797747143825527109120
976 263554339327868557745523209673061499369988456374560771050543188306078
977 288150725838755563103482312018888124445986305753628039537888819479097
978 315028614416970602666844326771804372072956994392515498052680852877426
979 344398344832754843733945004494292652116655053249884894709568647633525
980 376489531018861329534006305868499483209150177767819923509300895439516
981 411552816510281490615490703271195806727553939835039446356714276355073
982 449861788795489171443908946434258615432565345492060557285987932705274
983 491715066877577898409498263984030861289612515712295473071644214955572
984 537438577622408771130544427794376829568194799111779291913137354304722
985 587388037863298225673465692586438059876339912280886854050575559931500
986 641951660747900408632970879775639136232412608903099740452523740805838
987 701553106463703470593556871711911989686725880733623812104729960224870
988 766654699275847232411014547168002854260948983703082387657018932235835
989 837760934767708612787527816139743909981973935660127529358406967038338
990 915422303304951799738429833050730474433190652746950251756632633065735
991 1000239458062795743271631791084502301659599939497286499676440286431849
992 1092867758480745336386994283208813473797282432122260166906311794327372
993 1194022222757054363677522683056336208963287425893729457108722248781331
994 1304482925986410971490087523219230093958521255508013453884918911176324
995 1425100883800154152671058078034671149378513258025745556863125166644306
996 1556804464912007367469502472050972840424534979924331387304299191405893
997 1700606379829151086344266624798883143578468014907411831279956804811481
998 1857611297185957853245639627098952360817290788290765372190709814257299
999 2029024143725791409539700180924514289253862317151489535756199246214898
1000 2216159148927445800393570095273507360688347720117585967915427833978609