0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 2
10 3
11 4
12 5
13 6
14 7
15 9
16 13
17 19
18 27
19 37
20 49
21 63
22 80
23 102
24 132
25 173
26 228
27 300
28 392
29 508
30 654
31 839
32 1076
33 1382
34 1778
35 2289
36 2945
37 3783
38 4850
39 6207
40 7934
41 10135
42 12943
43 16526
44 21095
45 26915
46 34320
47 43733
48 55692
49 70882
50 90174
51 114673
52 145778
53 185258
54 235349
55 298878
56 379421
57 481503
58 610850
59 774706
60 982232
61 1245009
62 1577673
63 1998717
64 2531504
65 3205546
66 4058118
67 5136294
68 6499515
69 8222828
70 10400971
71 13153524
72 16631403
73 21025046
74 26574731
75 33583581
76 42433956
77 53608114
78 67714251
79 85519316
80 107990357
81 136346608
82 172125100
83 217263302
84 274203209
85 346022440
86 436599349
87 550820961
88 694844819
89 876428689
90 1105345672
91 1393906808
92 1757618968
93 2216013017
94 2793686271
95 3521614638
96 4438804125
97 5594369365
98 7050149422
99 8883999566
100 11193933479
101 14103335346
102 17767517873
103 22381973435
104 28192755035
105 35509536260
106 44722040878
107 56320710585
108 70922703055
109 89304593648
110 112443507692
111 141568854773
112 178227395314
113 224365072276
114 282429923997
115 355501504416
116 447453632552
117 563159047452
118 708746750042
119 891925585219
120 1122391101639
121 1412337105864
122 1777098831644
123 2235961562924
124 2813177243592
125 3539242534058
126 4452505507518
127 5601185437261
128 7045911815373
129 8862915999493
130 11148043136257
131 14021795052417
132 17635668892259
133 22180124245985
134 27894596917695
135 35080084795621
136 44114966129915
137 55474879953449
138 69757711266983
139 87714991092927
140 110291357578381
141 138674146581753
142 174355710697500
143 219211732210094
144 275599632881023
145 346482235552763
146 435583154311564
147 547582050489504
148 688359977910285
149 865307661532490
150 1087712845987415
151 1367246986495948
152 1718576750393701
153 2160132324455012
154 2715072722360137
155 3412498586285602
156 4288975914672300
157 5390450400438628
158 6774652478958320
159 8514118829003275
160 10699988281454531
161 13446770551560659
162 16898337033007873
163 21235446728856965
164 26685200577326593
165 33532918144094826
166 42137057152931758
167 52947955213871200
168 66531372672913014
169 83598066161148033
170 105040937240393756
171 131981695949285899
172 165829475672977275
173 208354459493315496
174 261780361554426816
175 328900590854064861
176 413224160549419080
177 519158957779246168
178 652241938068354157
179 819428256212719072
180 1029454419757018758
181 1293294412029836227
182 1624732580449531861
183 2041083175191306745
184 2564094070697114903
185 3221081806481464382
186 4046357144750000866
187 5083015489034224676
188 6385185529642250145
189 8020853369388361901
190 10075409381441879314
191 12656102723193560689
192 15897635738456153533
193 19969189889703278183
194 25083249467290444055
195 31506683010012840448
196 39574660021059537839
197 49708128303456332538
198 62435762764467019280
199 78421529511794865338
200 98499301619150964508
201 123716330310591353334
202 155387836633307079749
203 195165567980149649803
204 245123891251047350046
205 307867907883910652416
206 386669223001918926897
207 485636441236154993073
208 609929270379484269062
209 766027385069679216237
210 962068054419419619433
211 1208270118365840755087
212 1517466393912566560816
213 1905772238445696924116
214 2393425086819276762735
215 3005838680951270979011
216 3774926888606198065117
217 4740766043667753421845
218 5953682364045320667620
219 7476873132664987504732
220 9389698113480599858457
221 11791812564201003487204
222 14808357016190826177773
223 18596473999588085901662
224 23353490960632148852148
225 29327195342695914785704
226 36828736695391074047060
227 46248827403608945938437
228 58078085304917136888170
229 72932577022116277394484
230 91585891493751229336245
231 115009413021221305887264
232 144422889848131457900480
233 181357930045755214440988
234 227737729171627014629497
235 285977178793544277800659
236 359108565469767868940664
237 450939401318634726350971
238 566250599167018526352396
239 711045304409150406065908
240 892861331333120279547440
241 1121163460885194635710929
242 1407836011781449109295652
243 1767801313670927300303372
244 2219796261063379662466920
245 2787347350659331452705955
246 3499994930324577616772663
247 4394830352307794076133935
248 5518426000721299550699240
249 6929258600411506840383260
250 8700751874093902516859064
251 10925096831588460877565472
252 13718048424752788664323492
253 17224948088011295879034859
254 21628285448509115311108298
255 27157192548070536397560874
256 34099364434850475612551846
257 42816026183221568684406990
258 53760724849098688493140974
259 67502923804571314786872466
260 84757626665807444629367390
261 106422571620475323501874457
262 133624930682894648816773604
263 167779942730934034882417059
264 210664529813712946394523370
265 264509725436646168270359745
266 332116721849340675371096124
267 417002571653991149943735427
268 523583121186534337352341862
269 657402689287655613637246213
270 825422435951165064905132292
271 1036382417310642338138216291
272 1301256155192610176074835986
273 1633821360261107054494887461
274 2051376487742377599801442152
275 2575640387895034362459875191
276 3233881834060880265309944559
277 4060337664308462246896030753
278 5097993279848096918100669966
279 6400818084815463754080489503
280 8036572107296649138146620465
281 10090329740478261270568261469
282 12668903829639809561011154776
283 15906400143933326179610208628
284 19971191045352615069008171829
285 25074670956607955546291728145
286 31482248871059655192621526920
287 39527149457767296882922440208
288 49627740339876629035216238001
289 62309286456586744010573127953
290 78231262588856889532512089873
291 98221644102778960297138124287
292 123319958765067198181549647465
293 154831337973214379271473855768
294 194394377597705437943948286631
295 244066336583716821320870808110
296 306430102828069390554875755865
297 384728487491762410725165400716
298 483032829657714321002409833273
299 606454676954523924859683651593
300 761411547165160992145001473249
301 955960587337376644000096407151
302 1200217476662327441021665853187
303 1506882350877765561618946530456
304 1891900089544662527609948672378
305 2375289292452347534515972801835
306 2982183040720015095259377057882
307 3744135547730062128963823306440
308 4700762627149747502537208454788
309 5901801258468893887043309696443
310 7409695316744712367847390253293
311 9302841885074796544684877873469
312 11679666907487700283694226364308
313 14663742051418242269350593407378
314 18410208773671974924595127303460
315 23113843535190278994972491123199
316 29019183420110038179429244925790
317 36433238517962434788174514673699
318 45741451891542968492942406068178
319 57427736766321827585947184901294
320 72099632514991784869101706466484
321 90519887089126001697897751912944
322 113646107599302193123351871768785
323 142680540128766700301102900792168
324 179132566382534469385012643669608
325 224897165790990456414588157436143
326 282353421562731039697251463556804
327 354488191050432739072379843711463
328 445051368809520370290108197470394
329 558750812879246434837491589228166
330 701497066453422918993107638741963
331 880710595390721641230955215230793
332 1105707511472281684794113533689899
333 1388183830842495330176568265968023
334 1742823438705829430630867499620173
335 2188061361300961076808921760719429
336 2747042018635780417054190015422444
337 3448822266015200112879105839628243
338 4329881755777328314796382389044501
339 5436019124175780813129652189739087
340 6824732562235016543993946883734760
341 8568208505965068980997744080103903
342 10757073789103154425561514927512989
343 13505106283361670486258500093253952
344 16955148869455179148188177748675563
345 21286534126236812788866940138977268
346 26724405645788305488565293664159024
347 33551420460325204732667098150341140
348 42122440825808896814460426260920049
349 52882978979454897347190454915657014
350 66392353549196538308372317822824599
351 83352761180654423575126653535732314
352 104645774388972251031610323454735102
353 131378162617845876513674726900176850
354 164939418056632113126409636167243383
355 207073976113203924521045731147336181
356 259971884182940359549207438812640950
357 326382631186961281645719523112337280
358 409758054108820059483909305938854958
359 514431749000999370897148916648607576
360 645844311204133322460069660583827462
361 810826111429138830629224423567396605
362 1017952304689177182073083092647783939
363 1277988523249714883125279138112648791
364 1604450417904555043954958520626857728
365 2014306128936078366410967452444456074
366 2528858196600985354543279124262592402
367 3174850746972233354620140827270966132
368 3985859497153774937915403310297952041
369 5004036822763728267697269589221651044
370 6282302584081053725454144851543266052
371 7887094574430816685543688103031313899
372 9901821539279981847273200145738831749
373 12431198228716757260107123486143229315
374 15606687787188688290253071284725529363
375 19593334335009275581311073608759361588
376 24598340847192218954816980271176482120
377 30881838141613263933788545382191132724
378 38770404664451682447481249868902797392
379 48674039724584474039038051129183170029
380 61107472310067127838747320320131002008
381 76716912946857502726893181525802939199
382 96313638942968162581622852026820042531
383 120916158501928578163001028203990146579
384 151803145044729253829159406565370370719
385 190579892820708339262527909672933644079
386 239261747605227818115602230424457640845
387 300378848496082760512669421481471010478
388 377107624380493974337484619448960919966
389 473435879110617534614922277838414340614
390 594370045060802894747156709297295607054
391 746195376265557127172110715023550719562
392 936802603647477856762803056836558196846
393 1176098028925445468192456972639750146864
394 1476518370154203026833214349122296293252
395 1853677115848159613857106794309214716753
396 2327175979209793472256358914327273531191
397 2921623624308768088483660272166846990186
398 3667914608060753719105149038987566681550
399 4604835005354685057913124746782178591987
400 5781078162487796398478918802520056285647
401 7257775338522405090999521920119214434868
402 9111672752983645168672105437906366143500
403 11439120152119981717430348901449534170105
404 14361078180606309206200223565011920129529
405 18029404792882794047071731643937303632258
406 22634747409939638730200593482454468017226
407 28416450977776048235940422027667563809445
408 35674996849854732306574190773577945297681
409 44787618942275062120567931805752340350518
410 56227908732444808947135393024947840421839
411 70590427971027426338974613456921620947998
412 88621608226064087971971556359216323946124
413 111258543102373325409863720139966008150397
414 139677689158221131978711449557663773939870
415 175356006491496235725453857463964960724151
416 220147716450747948265824253228231709614637
417 276380665539606092278083745805961987485781
418 346977303505096618791319571133412011784300
419 435606562783600115123191336230118599477575
420 546874532400566716478880476365932270740991
421 686563835539750723111108916217738923980927
422 861934151090281591822987071365876965985172
423 1082099497083484544515403839411004998366503
424 1358501883182522291639882563992377717158946
425 1705505947603463900342721213453982897699213
426 2141145481297372105551692839882823069283276
427 2688060635660686320476253815184967175877906
428 3374674519677777817978868650334765598825491
429 4236670333226363058846878630926844943077387
430 5318845801827185885393729677248225400990708
431 6677441286069501463491651962967874900463166
432 8383062555292190305138807876924540311782553
433 10524350119124632341906454495638239063441970
434 13212585808230696683684442379852803493802505
435 16587476003316600021410725598153378182964264
436 20824412060428429374396524715978091715344577
437 26143585248599385202974197789350388083904935
438 32821429892529994891681240355352709411484569
439 41204989406743086708493478557038967932697102
440 51729951806407845503377798077941607719189226
441 64943291977713738571256059261889687618418026
442 81531697397550912998162337733167939461291214
443 102357254549908042297801829890236713926880983
444 128502250614321593720157915607575653350334036
445 161325418709009524774404987287040985068936373
446 202532549675771655870679687771227021735867711
447 254265140001119447273512138101077416398721153
448 319211682778313258197200714640140291683853549
449 400747385338419439931989388454576695217285428
450 503109574467403325371913107299206746876216000
451 631617904752729462159435879302266420708844817
452 792950813948557696220587610912779977599624089
453 995492592313305997540579874331592193464452467
454 1249769102563421134651185810007401872726368523
455 1568994794109670028584934974474183214217081191
456 1969759439015505176605905330032574146907940108
457 2472890278212879478803425740516863595329870262
458 3104534382274655760930590811958606055316478822
459 3897517475203264820186272471406346092676161435
460 4893049836983440890048693138596370917722515325
461 6142867937702708742471032317109790616159745938
462 7711923100217221178664214457664723918950884122
463 9681756916405504398614915403604689204239740342
464 12154738831358577628852117727132758175424100205
465 15259386115103398118042092425287652308140782782
466 19157042691085874486455477975029762517494911715
467 24050263907828578287766378240496857611655453062
468 30193342994757420013821458477335805035835126445
469 37905526242356620893840874223235703588516800102
470 47587603674548947401419238081156317515061386972
471 59742737398867125182579599878512391551171249817
472 75002610043670317204363712957034565095852284840
473 94160252165926150322820595471495136927287652551
474 118211254605703898790815491329758567969561529107
475 148405507512169751896127674551731670612453105068
476 186312154815460938865043321439333828616046282131
477 233901139698326432042892533473091775179914835599
478 293645578821296925110865555758521720502198098440
479 368650285482030210352930935192697155229848158944
480 462813120794719122617195217794567683025473839400
481 581027557978355741981455800794132451177313852408
482 729436986600407384631257084633436895402663864871
483 915753972437458647341464740104980795238663503913
484 1149661064218309969304596380274649096053608073384
485 1443313976330448330112131016682348971239643072192
486 1811973296827423344047124454931141834924440144528
487 2274797549254150238284083842258946096036660672984
488 2855838822011276513826747499716690516169059242353
489 3585292705968387152592657532683545580709086308086
490 4501067496872430944822448830409517318698009920256
491 5650754210578916382860536102337367428721831458808
492 7094099788480065071626397117369493939566717730040
493 8906112020169030210023920651299591468780237973976
494 11180957539299667046240466075613588967560927659760
495 14036855462819437929619439326918567464560762603969
496 17622220985075089985325530467854012995055709330872
497 22123378195591489087396065854848848432676942870807
498 27774242938280958772393015071392524923072258057551
499 34868478908359752614889316194621528938282672980695
500 43774758711698211954436870850130408022311851346815
501 54955922969028849924551370008952240299410799498127
502 68993033119755745375977304001134102476253611606448
503 86615567894246787252661554885839698164422146143528
504 108739332695541493134529774765792029239997774639360
505 136514051953169636858643030418873354924891941941615
506 171383117712987127727389000309389993686670007894950
507 215158599457741806706552428861275021608120949407509
508 270115413242996552785353990576191169421919779463524
509 339109543897009165239455519366497422722099442119412
510 425726464013420277092047793706772566422729688816732
511 534467462720542046717867008343851623892048389216092
512 670983567290995176862271632659115489689159942542732
513 842369213940612982827142467446584795009871471067411
514 1057530929186443206025033384481834238075529334077289
515 1327650181250584642326452420933754448854125117308926
516 1666764454784964587236223177881944820447288593754339
517 2092496745970012511076710433959582486565008367946512
518 2626971388084346529142947624128734655688254943091837
519 3297963800780713953844878878484437718837933997323802
520 4140343912743982677797442561524000598180544191465471
521 5197888268889712303185378996076892232222853769246747
522 6525554992887671781366072955255678498501296043862029
523 8192339829241156087972602717258384177729577798690837
524 10284861686417059098089934972920420471946643362037819
525 12911864012878923773021943881122474034981945585905567
526 16209865931430947844004254225505531206398125049934513
527 20350256807351612886778787874624738830617433819794361
528 25548202937440663296066679173889816173211790890509743
529 32073829218486959602898167482404737178051370479544394
530 40266256878634115052190427091167395679543548980714209
531 50551226777525693230970325539712851334033786206305475
532 63463224114085026583722854718162814359211382851164959
533 79673254307573902153246755525069153463152206240829300
534 100023713494754752882682621446993319643890583867058633
535 125572165775201336386383469755777770193262083142397725
536 157646302197893554303018318676265326857844665308240103
537 197912937568891552194410842558774784530257709520424918
538 248464630669687127625902921781333972180923591660679977
539 311928429319516555490837493657968158039310664309347967
540 391602391486515268505026551638836171991834211406634215
541 491626977102752759974171122123029160022638834469879624
542 617200217379266072789673618963306025952935900614899097
543 774847843421477523729445133858965082923975257310590297
544 972762412038892230874345854075216417053958869904764296
545 1221229052249466396289940750305369000827477859870663960
546 1533159957433139871770991972095002106776016018419181198
547 1924765399319556461547443969023974598176253413862487715
548 2416396134681635353653982838892938938096666773225496589
549 3033600982441710297162486154639379812334291237929711712
550 3808454530745308668039880012365978839279990042332239783
551 4781223971510639642698927786528222930468867150716392950
552 6002461683535067937724060334578096155030989152140194862
553 7535632310284056746019936078866421097134244710417733699
554 9460410854783619064082477548215383478546965158377748324
555 11876823185045161595522983332723446519288502149737444125
556 14910444121326105202604360180723885614165438130694484299
557 18718923236291456051281960583234058584272761480143368570
558 23500177496904258721766557483774109589590685485068343782
559 29502676498267928431060988852451061493605649729896509777
560 37038354786155548847386487763160842563458513674555352561
561 46498822287858580518299411915412908850051337607032567609
562 58375715265003160577167939352498025960622165564967005368
563 73286245374008591420904366583198706268714799721992682513
564 92005274551818606423237284909770618829457401971494572391
565 115505582574461466276692520527026776526345261533038081969
566 145008419887570158867227856626971714202097142193618339804
567 182046972806395073645659062671725288696685861891545411556
568 228546039204526583765308755700574289450586024756190807441
569 286922055226722086550657422770545090123102874352870107809
570 360208671150022438643088061175578241694994683914772078956
571 452214402238812131378983684957160100521556291752507132827
572 567720547291763242919385502099335971021475599921144217584
573 712729660183561648182011333474938827304443962826836725972
574 894777486809025732382542718142789134264147276361140054170
575 1123324577965290692633768514121081173908880958783460497444
576 1410247929254024085271693258282780106129980316060073069362
577 1770458197223250172210229368566984964634866166930299907427
578 2222674566830557712556187374454606127269490635478171087997
579 2790397538027787450755205536356214400401138618060919834804
580 3503130184595305239480558826248574623789329010184960092787
581 4397911350792515358801841475557416296218093936555377847552
582 5521240461965059448929222242840675026554609996990873962233
583 6931493976378075308180444794563350439306373072369112284665
584 8701959054822328560457470777961384552661018481541319909271
585 10924642099693093001375902816355666445460179526216853473556
586 13715050083129582589460327337582017673504056730270499832391
587 17218193137039056461549737808503001427046296709109790978432
588 21616120343529696593503772885150248249101048043616703411249
589 27137380340581065202523928660246806339656933088568389659342
590 34068898385252703068288919240228217399392216310550349847104
591 42770887093527585960310465097047557879103927701022682912542
592 53695565727894236373317239607092229400334579378412457259444
593 67410660823737583102770683302302927915138778669053240441469
594 84628909418899105841642756453304747011127956524526041293566
595 106245098089865437345077716325626222058924796683160085631734
596 133382562613581262230685025574134085723114179284697350803260
597 167451564717055034142148258934879243511040120156177388448408
598 210222579597097251503217583937861802399106682567742607062091
599 263918302764958673608857758529746988735454589565628613178843
600 331329157563336999855582248510531878662377168005328323350966
601 415958305969590612981171927999947268526589066860871117724820
602 522203698504933023887518902704182951107540687021410966310507
603 655586623891427894589404373644097724151377481898505420994639
604 823038635564531296885836458533018712307672667160048788836103
605 1033261765835897985386512182545439199740568139394087063089294
606 1297180747061640727393586941055679874518774153336553879160378
607 1628510740525728981379709124531498396159916073338193954260893
608 2044470076370711591635374794175214269677053691966023293465916
609 2566675043738391120081334361559276468628226873085409234336914
610 3222263230938042492790448658261862901145263672559269392845997
611 4045303792583710876267195485219151009139318272887070023077416
612 5078567931456794316398901862142901349211523410554274906955082
613 6375751602229889935535141137651451049095723351830242274094932
614 8004265944927857877055719596616312956663816637484687919227538
615 10048740459371559682962503660190177380727812293763274655314716
616 12615420971058333014589741032791872608733529682928205553753095
617 15837690938807504223484533366776033517099916365664971585261048
618 19883003031510567293975782450775971241826016966304892984514864
619 24961581189167850891189648280123928702310704637779771109041662
620 31337345390635415562284947579358747003011229248803734421496682
621 39341626858512403066643477672011297036645272933421556867063780
622 49390386443005331337049661162671075005751489486634217739589769
623 62005830977258023153354491295331198357250365393324372953175399
624 77843550947208268390100016773017901376493118498830815862370447
625 97726589746672705413441135010426840127683095215154676809481267
626 122688215003913778228220172675964523054944541930706267257295285
627 154025614688822904994909473607942080394179677518202424235136039
628 193367308440846694001517462794155555018653658049510124696903979
629 242757777300312540905834445967065044689204082181163620557537468
630 304763709819152448213899939103104258299631786478956657848967860
631 382607385871136959560426046816698425672067590106018087709425835
632 480334129753728648943554264878612201297836207189244849840928630
633 603022534661515280870826856392696627360230230738042170382841399
634 757048383322284261488378138224172364986810131952107467241367278
635 950415980029350742316941762594480387574087920036172887118005169
636 1193174112489394455989786881651900077419744839849777946449980709
637 1497938259884738592537964815855597395540628398606195321194430361
638 1880546184873649124587379859613596896287125099894142790137592981
639 2360880978849927588976349212374086438655333103393547635210345924
640 2963904331869911669262278239700147342584020652309821886147033164
641 3720953723454537583864810967695803887146737584058252487226863767
642 4671370945718176054918549128285302111529132527586611380806722101
643 5864546588708078026472178569508372493325808520963130628898289887
644 7362486734253055307340996618025494838399820910728508690508745397
645 9243035242363134808593507705401209744041581774059294937957845319
646 11603919083567266346723977142478715267125979752071415411713434969
647 14567826942013931780585790694764159035209437075309970131637536172
648 18288785010403691928465239145978623624424068648475187533195313819
649 22960161309319432200512580347554070617597001964965086962171413125
650 28824714493459362172850347388347605829374918298323691645700933382
651 36187209353644776941620775037229433690603778174974415692482496226
652 45430254607600509899974567006148501407007782906115108727129184141
653 57034186025996804773123959639907192655850821378704565692842968647
654 71602028165193969029289286050654746757206382049151150217026098082
655 89890831899357647197933596225202061873276010963691684976544073203
656 112851016277372288202639885084843484684586467183829084079369061510
657 141675759192724423396812733058568587589318640526228375913892947279
658 177863003563693825305621597152460681073731781557673865849829626262
659 223293301314551319634213684246128175297377966286182264176685810607
660 280327540495397706985715448237072218742229612444361517565944622054
661 351929634150270287119807954130043792270153877993505397033386912473
662 441820546736489777898124305913546075980293896052326425652892771276
663 554671662424483895921326017585258473993389930597350200601546279688
664 696347544096525357942894285742783327104931592739945579525377249051
665 874210698561428994894593918579577770776243650958062048573967849784
666 1097504185794514751142073727566702368465011256761157990192868817619
667 1377831955351703879169672820632290002415268910544826474800755597105
668 1729761871718615169909742223941886060682451654657113526572500509810
669 2171582766161424562532931198877301229430492300328214336214167473655
670 2726254856979089916759704641042729018028492987639468264447449731512
671 3422602928879418562828608177952550573066544904454512262473847405634
672 4296814277723967884473966882798122837298131901104039732558773702573
673 5394319264702812774012883432315153461816066780217105747461361941818
674 6772152207157381228192665199638768142675648952630753924414052117777
675 8501915295040652394154400015100494297010441910495996120180429363873
676 10673499559583373956359585254677187886090304380151120780326831574046
677 13399756262650080487516608605441178356535914286736273752695290234645
678 16822361466010297123047982917695159696624186866850374450721882547535
679 21119178546018866368350725185961751528877166767689101037334421582435
680 26513501263289400829943148790011368479103424893332359060360507303735
681 33285657724198833884112196983334928366242188813741173285049002622620
682 41787578260094402679253088938811539086160058953884051407655809766455
683 52461084276697349032651158725384683488810132866890182859602895856749
684 65860848494748298916878505903421210721555186855808377607850675344160
685 82683219762247082051034546103432980746805630343786357762046056073548
686 103802410384235232503196094706012773371330781408262652938406720745092
687 130315926525778518777778842298110651941037038598116892991847236470263
688 163601602580798959794110178255266553886292251053806099545540971293801
689 205389203425467021431558789161583858295928448617416244522115956462282
690 257850315527592945823391961794850423531122148323679402953064405501019
691 323711198304789392496490966138049472515620671551715766803880888543415
692 406394460304885491700456749253855640401578777969912031804445241567965
693 510196922728458227367692138254558211240688292073712197684843757445912
694 640512913369543533393321098263976701745152047664153797757709032138139
695 804114594943903165879920993032637604285473848006806485377348050075340
696 1009503895693752467136188637681436784814444869555017351242206785381940
697 1267354331130301351742484976931008295902085729419217469106933145129303
698 1591065677169475258381062334431660737720608679350826926393821541101050
699 1997460319491193411979825973487897185688033072072860634924240097795583
700 2507657466474333318398756238557209391633719454973104416573575467319065
701 3148170656137896034007354757930629885551648326159327311237767906667629
702 3952285591491125169350403289784019120573325714680527600602617402175358
703 4961789906587764278642209182799601884778003674038785343906423679633087
704 6229144754445334552365020270551971482303365066192037826417699095682497
705 7820211068251034671509313093259714609203768119817420481127524861949998
706 9817672172112837458394455946386297153374497844544730534850776692340364
707 12325330604974612813596835954384572711056759566924406046949337207380780
708 15473502451754632563459052608571022757361948251316836037676581773847330
709 19425789510181900630879595215720305830861591147752535414675159243032034
710 24387581224115133777055071254705923299302115544060886338965044435106856
711 30616728205308823839108975636778056344658234422325730137827804535306877
712 38436942017035482942287498952379293818538032016949991604804732672694506
713 48254617569260169693114395609383196225768353710576118853820916865638952
714 60579952338717241174048989154024059549163633779236371033734673306218597
715 76053459921341774441649423122292439084912644799695624299900659360986143
716 95479255753035699492525261593965921854914839074823679622554699544737314
717 119866844765599000587646715421990286046283874928015257645894584987572653
718 150483582566701460612355340488272798866671550381741245048480692043049748
719 188920536406278935249931372981676710723991777242164299890488788240431996
720 237175168541556721070003512354426047853218355271020322967362471906196321
721 297755138826403427663442685982433853559696037217617994938315319513144373
722 373808620858357126191820051168966329414261250686410766308398572408058836
723 469287903852874650475214636186869644817215721199474010229625269767644686
724 589154782181467500273726918288750501350679830693104352082170733510785012
725 739638406099610977415014208030232311596598535949591373021677145317130916
726 928558993453125565379477179694622490175566909097901706067949955841029286
727 1165734224764459930859300824272786623922544055118541125428299813555379723
728 1463489440926658619059521386242324704279457107404058120982655285676803585
729 1837298157066940471207509497872379006648249421325729188844312184993871365
730 2306586178312351771725620136584576661189648774429560647697378375204453315
731 2895741105127837746833112380822592565812551868465262012701662026973024127
732 3635379689424461048292757481481980851168553902323065482852102969303508516
733 4563938902426040954245797503058968326482771464203925061939842441921187431
734 5729673397686190878393192767896833403398942768011570093543715794536683157
735 7193163171878317135150628726927974646565785914854351217094932005081756861
736 9030461739546520504592830673576274418898638390686702409123845267552177834
737 11337048423742059900509311319397859818727421282858145361559083047142189701
738 14232790152145621921576180211982789132903290900969647127622045398943709644
739 17868170609479825718936459531176372135707385816281549376757561611333499776
740 22432110458012621746294409764576098587585101791382523302109581093354322296
741 28161785021354022038373318104696055101517639723074100132085263444767290171
742 35354949629383238580497756844412231311610648050297561991787735545785447753
743 44385413138346126129762312103565523832923894892792098046087681834142296427
744 55722463742105815973178040457316322519750527681964699056007466979565706576
745 69955256580152255461851498212889059259392164206990684136728073881176195220
746 87823430498808623022118991799417715750201213396974811219945497320004969812
747 110255545033907529358811957457057700844523519575048748994798353483940848540
748 138417335078454591060695984185158400578173308195711312463039069039389330232
749 173772290896686078718390165225198399632449700307277344527414223252732254224
750 218157711660031353332322711537179892771566561673707023288696863850368427611
751 273880184796552684834342710788489202699924664281117136705075390614232681987
752 343835452951138085767942584829724188236023614919867690850535226377988645455
753 431658897710280671828907230001077777869669960372658710032311047083240162515
754 541914460313698706067895874885423636952740275377226244695399585779922833119
755 680331817038750086599167102390934082276197583389147757299472115102635541847
756 854104134605225994451643219559889171286063432410223765304075250749372366088
757 1072261879123895425995248307236453521177711886858997922142548445661302839955
758 1346142104404085337525043628372743150303911410388819773112595126100591445158
759 1689977607233276165517280782344260752374817459482837592588472702087934561629
760 2121636566396042725042230957315477870356076640461406301254857860663108963408
761 2663551102422561281845015430542976721303851268500358752546161881320212583039
762 3343883012743641724059247818703274175813629999980751502109828616512770733462
763 4197987262277794863596531567352878764078558580298430459819131947635389086622
764 5270249283000407263811506355622804391612551763778682237844097386063942483666
765 6616391561861847653767558841168404105392826363563823000388885835993346532169
766 8306369384036116098411301091033321847670281871691686296674523151735149620359
767 10428006215251203844804288085011250121763878994972268430251887975661481581344
768 13091557643945296035696102497186816586916839966897713013754630931736851401224
769 16435441058673288519537037895864755720574614022965276553416945057881960158039
770 20633428816217764498530322328961662814730897807441764043052757135239609876590
771 25903678709413780022824222079418210953400039923305958503118762731399058979257
772 32520071023069952911293900796453830912205737935576547581611973770255162687516
773 40826441333357749296838330620527225176765254645371320945823015448681882087310
774 51254448689801625707902208906099204705321006527091702147308586564688801974650
775 64346007739758639331208657640509201102767239863556703764619407600034314679447
776 80781450530715176347402840755229726377720356959514354752549123836280093377900
777 101414881481200540102371995883021823704673901896035305267667137659515859818257
778 127318562820148600497031803627014497500374314152598507272667837208633335993210
779 159838637082948442040643683482876535001937014773517810578383656006702422495423
780 200665082407830405204502113038679182621472103752938653326414841686060985573520
781 251919536015407925066557549613093882186452179452182964343468117008118038318392
782 316265549814135131118179025122479307555670361374640389749065896505866042074057
783 397047007809830591773605029983808438010371053762622754746149582343468485831748
784 498461898488294664680657335191785435346403794160118444692864053182670514570210
785 625780472639974397238808280942585540990359593943256523116644480258986176047392
786 785619123683988251712406692213822146978178466680571148348022662951089341222483
787 986284223292613957982181512100269607174889391082649372051535876350364993290368
788 1238203780500341397981031867496407189379350225518021428574310535302374379093912
789 1554469356424571938185656926070245691812688311048003519372427662509500019423343
790 1951516396403466505766120807374289548967178031024868696808606847451941792586683
791 2449978334525805430561660157992409807534680826827697574436035065234907944868276
792 3075758855997087620720030763686285345377498260915124915166291043273875927547256
793 3861378039843914797413118922775183097351716053370406452279037793872629400885299
794 4847662337260433092808936629538888380508526628191563027748292284556059268970895
795 6085866209085474129268877398546499523445036858097231230117419805904713189354400
796 7640335678027065220865736031910992868832893828516070615463970996404384097552488
797 9591852213057646289129504580030889266252908243067116879295752602547756377169290
798 12041830718379630257995671330089141341384544119635234443444992029073068096399277
799 15117589784806940677135090701267603777580096431933489781259051598237643436019627
800 18978968083912386065887160556286253962602324376831197473799469415780954055609608
801 23826630740597188675015729584943685035777402222324772130573865811655358675400745
802 29912497343230936658017875577272162927870911481462522193135108343211482090370615
803 37552833506130975371095789104476338118909437715406758414837719051313555954828166
804 47144686316578614305848672887094657360943147023272876766346234893549172987677264
805 59186517770975351771965371160516835526561328591233290249027164921001532226786468
806 74304108462595578195525995397183318395972017521232379059235358878908870579877733
807 93283077663751472806258078096360628541222988447512305984631739180250218964632073
808 117109709780853700617457680756438836847319549110813108807063895901136653187882232
809 147022208820014045927979061807964065738176170250553673321083399264897556176922503
810 184575044415622703805311624980475448188719790025278992889249336062411943256035795
811 231719733306551974109609249430898332203502751513298596415162428413859637134903248
812 290906254249267974525646951357330824359684695634077614895969214032447550908559713
813 365210366619621308573366304463762836209510966133180901226220131607322094178017370
814 458493449097943822978243273804771037296418800056629713510816571843207680749301005
815 575603164810612073739164767948748502872071841192828058069442079685540095872979531
816 722625380938945708946791516219385720608900661909742997833945381800864489533547742
817 907200434358817410684254333136787386759258812059661299487499015734252691171898901
818 1138920178759096065232251548572646981256034105756917765820293959765289417813402639
819 1429826446676441376194735417498267294562831158039699977393462546872812579119753031
820 1795036830135880669849010970296235276349075096351131203528661672252796665242431077
821 2253530299981400233760356850144460152676081121563882149219472796564632010625972682
822 2829133490354159090031243115381310067124425033388767945768874129774435138739844375
823 3551758902787066131653219942276335828037931257955953917834340377040758422450080573
824 4458959375948164464292307272551436407100448283139419457996780161090896745282313638
825 5597879602513790449411543010199322798621378962144780773256319187043048053138365805
826 7027706108090488425931650582777790765742379235616882170006659315719899611807368854
827 8822743010794703032542870625722516203596735804049119389569397942851810866996840628
828 11076273400184255188146345796849671663354831369872357879731926688068219459514514683
829 13905407000694141940953809839257130876591858072676603398623851318963058844780301031
830 17457166039199082517914972205847717262318663070680092628061201450648484545997215739
831 21916125582359082760190407213389044267412590656524490371892512231849507364223051968
832 27514005390886989909539910955716570856330707134498053671658302807318567121965274528
833 34541711752798124955296506459697804822634720459192161917613678577651340328419149665
834 43364455076313731207989694161703964899351259467750908802488670556920063769611746594
835 54440728861787223553048566107485770597331175514214000193560268236284310393269058275
836 68346136337178754572758020416657730815630132707740693444466846495195172984083857677
837 85803302961230953832204858019446426565768496568686353497933825386911865522641513760
838 107719429264161027779235073054090699878689661755523946606835124814474248158191840207
839 135233435542830844653597919566052390378522422723040081301336745437615816624427911805
840 169775148389425913273655322314123518634955934531079106768303213219516170001721715295
841 213139604813357234766230857685404250168667619436754105196093389435298120414854621997
842 267580335335482951824015582078750431273479023593401822510260757366861230025840596681
843 335926473718289437058422286930200706631214469620166966586674374548631229391784167765
844 421729779199845510631031473854354507080795378628727860568837697562065725042319893303
845 529449211569184774892202741210093559331117153614391915085308097444130811320966385632
846 664682650937764847214576662899049531126780264097885207033288905145050341337176224038
847 834457804040722815121830922892321750822378940222435605471079498443693226074950663004
848 1047597414661409048186421614545248025485488092601507865886013057162367074274732662497
849 1315177757151838588593382871801097247887769074575151933240415489471465918729021796782
850 1651104239685413107739486992194257156155265731217994861791838638657613561766971418560
851 2072834029746171431119848983946363409414448610188423134957371881543770526837316479283
852 2602283254696594138501786571958916088807765676584390003123605021938515208314202244113
853 3266965922120775154688034275962073092368377966693990271147454245101770257927752499471
854 4101423746473663366450312242081405897041729620688594148255738123826971905670859120396
855 5149021186160769865910779837532813677438833168655741577448442941349974116349800464485
856 6464198974145634904076568524207592704732659231538851229214390360465450899267958320355
857 8115303251819021049971407006452630431422783909445046054375902603709312939652514335607
858 10188137328368450601334289313912733613008373653344345114667696864476848358753580865595
859 12790420640729215672828439727283141220165667963981311455722419810963219699359558327833
860 16057386633895399692998572691459164950945774477509453017881917023563459959735005424627
861 20158810467900888093902654662858628958833064671043913518140258432907106576129933173666
862 25307831761905648390907651272936511800968431126317689719228509040055263824871958224715
863 31772030868920971177352482550595333425309239099840215135389398826679532992936349813226
864 39887334284442706559264558125372874555746228739576893095237332786191675065574433476077
865 50075471814501844530694867497661299438303667069901070078746734611057601035931168265608
866 62865892703725005693862360606833871700189540844573089328645281761633663239157630568082
867 78923279643778521810192350521593959211205049766825826478634444049357821835051315185475
868 99082090488882935192908521095967461368519577429447175419893990713924097049787622149230
869 124389922715523933907083458009736904478815032120188166914244391271155204223990022792677
870 156161954157024245838797442973710238378147828071069718448395489280808763698649039611199
871 196049289146915981034791766265912342327525762403671622129341020676133283514742573360728
872 246124761830569568534157067498727781858475340796889334699267985252126558434178411227032
873 308990655605137004566785881899091484920859857641758898387935201939084973168443865319746
874 387913936568251902206083739596104706535980089219571907020767708253380389002469908004494
875 486996028682629329651429185090792352868484582904749548726967006496402778687390936845763
876 611385953400851281099763083410764315509765994272245617350635993528315444185120740120568
877 767547910025308894803078252335542543359707225155046539283577970087057512506840002632627
878 963597202212237584456749246965900875633049947221490701296227177224098127126375465899511
879 1209721967788268890246515307995903876830973953274177586464511547546264861415865867306151
880 1518712628008019375037580617161424721183928387495050677812643364520325684323126392406201
881 1906626570261727187806710237817488618514198029294033252153629622734006674559520783715631
882 2393622605949148803850290811143659424580887346589180650355013241455647648479810931365603
883 3005008567980286863594642207188522378252842991507554583466371154738299580532964288982419
884 3772556488638580554583559212468398617937206246556037340220095640340451042181576689593422
885 4736153703951236303090664938329701179366705626482695462471015820357576423072794776372169
886 5945875687879936066006415953585452731939945972124813009773528557157775869358296154463712
887 7464588335773848050968841271538000348205589417243601198893189496002076314406370047834913
888 9371214930536081328924675637413041221233597080740486155314033308095033599429654992295848
889 11764837566671192133487136457674212091122583614111929177256479288869932459607154567711691
890 14769846171842233284186100062215624367881730526792143981784699795152721447070706711548559
891 18542402706301854904518568984671011522487430345166969858827366706791998384050903873492678
892 23278556466707117069543982385932034934847285573361890075591100313963494651064091520193920
893 29224432224141497161535503281344211585576830579904095260612039660728217618127623165865941
894 36689020645610220111158685201968783528314285423933028595590641135591175615108864215694555
895 46060235681727068948662546189259519239161462989082584398297103996871065657838337710949104
896 57825073378479534680877992124868978074411436721806434927213227028284805171209074942364800
897 72594919710589003564504571674137360631728656553992762632245003305300584883741052961667604
898 91137322614348848355567941543214020242157880125726576435381295845500130940183815997768976
899 114415879324334996377405634523538691801615452497474098992103893264169999158438387152922287
900 143640311848209550353169596862206862244795719477476051488140147816418510187696882824076692
901 180329332863107271304541846063326328549503040335924329494402414633136926311641855036268020
902 226389568999816715992072296900823102159589404186307495439456556289996114160891171745707598
903 284214642938859393920397379023807029094539322253823581560819250531453897966811044189521573
904 356809563340092814331077350173994585330933850272137916738873364792471268539026477316342357
905 447946886805353315132261170680311559367193091167580249443310848075551243433145944787018758
906 562362767178057953841827485051358853050851697661336948648779854610708634217911842575457164
907 706003080317916177479451472355466953802300857933481232831416612802820909599126715670009366
908 886332414772405178882676167918018479716060775464171652255739852703171894515417433482041360
909 1112721985732891125813644878317217462016300092279760487035788859941509307789793576000009705
910 1396936631087402126411806575487637625622414228024165989483957599081292627061500569960282499
911 1753746197403709690668095333806360294325461373132595478304329919695266295540133794548825252
912 2201693087875922172571743312107450132669433630600788872374948834548036724601360866773197586
913 2764055859571750945630573483742690218491165855332454721920092943373544388401289488258915751
914 3470058945455807584659188322529547006946390394332547455861238923662151719208760493474702237
915 4356391367086001898375482247320856559822028291657998841921204754226803800126040206772996227
916 5469113361268063889121427732010590292362162382993805152691140417297007352922344925365022536
917 6866050002765306111404431327369120068649060522703298305249837270455335524103841608689582386
918 8619796212994507504621487999192985648150580621011802867516255932835966785068867466373436210
919 10821489316672136129667404057462669149368186271624792395934792465890870875034727143553862764
920 13585545195712452694543537094988371015384303313270060918525781174548501814428596569657361059
921 17055604165154596717665287657884810902626525420985751075954280117709539114211953779886906841
922 21411995561793075516052495512003950177397309107093504120552474258921014916120934992960523733
923 26881108959471405440019266607686114257867804006398343209724830041064174457228083204442419564
924 33747159007096148451201341905099324385149031044468721275190029479494356414523239241840891849
925 42366955275359932951471670894207292242596262092532931065996386834382205176903417250287495309
926 53188444660126837779336877279602448886437157516386039469183369465010322994674346999049553895
927 66773989939735765624552389448685540764842342001896617051004928502802939117203644984322339744
928 83829594208255403112135211734448084178014699781435698590925882249040679090508880117669253919
929 105241589897399855836567804114696659746253672960465675877012290155988780446297693180844628531
930 132122699013775115384978893197425682109911896433250246454948043232064713344976595461802519639
931 165869858214185383979417400941239488388959679460416229034830211111416980389135457066275756327
932 208236813727718873973903881644205352584086860051013501165734098513631942628865811107904486374
933 261425258681288545791904409722481355632351586492516288623115069968526904663678405440368442257
934 328199248982561914153318252297772938053494206571757969669569790625951729763756500363313379811
935 412028843636251395152986892232921784750830065602779248919241242892858409145240531835220656330
936 517270434082450369647005659176196939526950730171383835918965776695241390741606657723763314795
937 649393133772375980897815612070445742057571282284709466662159997221727391676319563963478715247
938 815262992819615714851455895183551258973030036891587307353447308662577418096642150884182823931
939 1023499807573703058942819824838337121977514724071759681480330645905500317386330714209148007501
940 1284925067519533631895199092380157559982795056191499184129502455171150935773658808657918381692
941 1613124318060080407247655853295943134571045577315597115813326587084111018301203245363048095425
942 2025153163615854266336642707273483597512932235548061390742271963418599666193106163478707683487
943 2542423600063261177807181756394999977750260717598715833329687443573337295972350358837147952614
944 3191816736749392819185981721239343655548076743370834817783009387900955127836375893143001652127
945 4007079733158914690384253028893615970682060179429907027215864820963844273710460325147472341137
946 5030579545155578255648111148374540177347027377815613222432060691599089364905420450331336566074
947 6315504618124440863981808583407865332437672735450217793258577610229276031148531422181031862398
948 7928628942898392274828437637176315144489497359836143509794975400069546493642836519744258804389
949 9953782114786102405963192053540318056017964957006873463274572907531313956792832471764961668364
950 12496205725040741912504485480770456025974817628857942885351290028589449288468735005424543733198
951 15688022474346469602248112262790257114439864078360401898549778797434698691046300611024656451877
952 19695102222975474823670994705238228453779138707409342638972284946448727679685656618971614843832
953 24725681787191049766704550679637845055944333934011474476690395090498313487297415033222725325803
954 31041186428798447824392842383713373897887626992562157398970887377907830734960913830298247321534
955 38969815400629126269366261484210520146990594976941871424484791918616654175588169888128773173888
956 48923597551061385849073408201544175985102809605562644004201365169543404523558523750180180736783
957 61419803320020140800119960055198489107187412267657154568731981085571458000161669934433165545000
958 77107825848476001769644250361707741309943653333506477735208115447929558915045933899108697184116
959 96802928138117202831149068171445422284956138734536365837522235340245983093310743584188298281739
960 121528610007444069366726071369137075230791033811787419490761106704662177794116207366318495912151
961 152569796537438330647376811096929333443387389796375674681566519808938386185291507909443989454191
962 191539612062746227566707453045886401414592334088444109026907752131103659233609031885294498981918
963 240463209767418670235890223175497956328522963633676886467684486844834959576881329261282683120505
964 301883013276696025029863499822557162146632445512618073589433837817989749787934294211810297961840
965 378990839358347253831903133149009477263607953490645151556838649040941245102005934305841885517310
966 475793767783749075062723762328918468443912323857191038894483935721132566818180347438603949357642
967 597322378145143489066955217811018565091284935994608525348709928711607779733739377419604197082177
968 749892175118667981120709865538964727841144465259853846170289811080277082253981756692637410653361
969 941431787718696183550053052559946842876917667809193699129045451497480035478756046654348379972778
970 1181894998148075599298543390175287060650835849218892892449434267031962907919531988079769269784621
971 1483778012240343426661116366365753863171691332447203406328147803083788466391074668081525777839603
972 1862768852603519696819582292474533697520444393264825030727283520246148852387580283193408322746390
973 2338562621625273015241264230727967096856533679093513142696261219863722496499286017632975821864863
974 2935885001295705366066849185471964161735343808691628262619587963811716692149414451602117334266464
975 3685777178293612553583694172056870410780595045880618770327959476414193225441228087458973812051633
976 4627208968327634104936260182293775604168091625087818777135099991993603628292766884641130483273212
977 5809103969328317046899952264121116728950687254165613721194477211393596197576246881325124514644133
978 7292881985083228561738817436578766917699533584247741485985272295535062238195164170175013260761374
979 9155650842016888149068858011513106581171356012863183315464482795072724473494195459926730761878544
980 11494213468977130071147143317660650001064412834634289729754968062349379493799432164924056421503664
981 14430098476845808587409971754476705416728456747975008337043273837470469787048322690891487143291216
982 18115875663237683152948274914810645581225277092108224046614567940430423029505415909265311658183361
983 22743084641542818476235279206427432460313700787377776424531084260491986125851879803985511911428893
984 28552188623163962109288488537548518814695299023123130054185072864035472158854606445917514487294147
985 35845070623392624599845711732779309421957503368809513500239799504088453893840198385303630570862942
986 45000721484069514765910724309036336018268685140746263134236383924736775438352664235209827123826545
987 56494934976036786744564480473900712000424301769804735981275380591953265386081817796671658514786048
988 70925033481207706146318086151000719721280485454881520707196907081703778150865812571465270465293360
989 89040909179343473263805974239778758860562189588740611487358445485723617759206376638998020318213905
990 111783993863882637716535475608450654632648542716121851584679834836350780480909269732165821127220494
991 140336182540020447020668930417566648034036826149430178912436629118589388703668586477344694282064657
992 176181253228679745401512865488913401668118224910004629594707661433030868496839974922516561581698736
993 221181974793161367877240218895169205588073476203954471871044732512638589331314256986805728257103839
994 277676909868270264348617483031033305505324169886036353312952901885038397184535963002536192114553504
995 348601943471540222129254965691201139124522251047619202598066626352055828256471385189598042891966320
996 437642852801271057841723970362770314187129763280162919052220141875373141914483043528094768329515777
997 549426846850439141971462089576978778579880055681838742337242017212907034873032743118026732770809007
998 689763029618741381381827885762547699685791283856826356622810991922814712650192772742319859264524096
999 865944283128676766367882583291030849012476895202573618864222720365367006284428901111046211725423280
1000 1087126258268360447610662857564337246471241653234035660564002752697880046652470501603929967590498704