2 1
3 0
4 4
5 6
6 10
7 21
8 40
9 87
10 121
11 219
12 421
13 690
14 1159
15 1782
16 3304
17 5190
18 8212
19 12897
20 22084
21 33255
22 53617
23 82539
24 124849
25 206172
26 313339
27 472056
28 714976
29 1077996
30 1682806
31 2502645
32 3804460
33 5674305
34 8340535
35 12245241
36 18851899
37 27570366
38 40385431
39 59314572
40 86587480
41 124946964
42 185913082
43 267636675
44 391349038
45 565862637
46 810054295
47 1158833775
48 1653205111
49 2417127432
50 3439061995
51 4893050550
52 6973142086
53 9910140234
54 13976909320
55 19644597357
56 28075315528
57 39372167961
58 55762948957
59 78406044921
60 109539418255
61 153189222960
62 213544745671
63 295742705100
64 417853211614
65 579502876896
66 803223170170
67 1115729437371
68 1547460224800
69 2133783537987
70 2938964214301
71 4033689471969
72 5590385518891
73 7661610232560
74 10559512871569
75 14488437111522
76 19818860488564
77 27097682973120
78 36990982176202
79 50293549076907
80 68287351255174
81 93659450906535
82 127028404583737
83 172293416063139
84 233986004643139
85 317310636100152
86 428957525306149
87 579374726154006
88 780676143061636
89 1049764262254386
90 1419889519067626
91 1906048579542435
92 2567737733349520
93 3452528417543865
94 4627410059025085
95 6203115627893601
96 8309769789140029
97 11098266286726776
98 14809850098091401
99 19724510697366732
100 26422830262240960
101 35164421064236424
102 46793784908019562
103 62280103677282465
104 82857803801899588
105 109997035713261837
106 145922890424780395
107 193294664813919075
108 255715816380238651
109 337772896718950422
110 447500443427750545
111 590148358099544520
112 780268392729300946
113 1029519923224628124
114 1355995344363443560
115 1786375658589929757
116 2351819134449695758
117 3089993950142413341
118 4058164970020227247
119 5322123107159450601
120 6969206233385010445
121 9159347332735426950
122 11987868489790383331
123 15680171764763062950
124 20519306560559078434
125 26839209976131367056
126 35050556410916545930
127 45757684873433896101
128 59676939390815589250
129 77750590761925966197
130 101209671374220335251
131 131574478983100250769
132 171317563345898887411
133 222516235948890424350
134 289266997530508053979
135 375592865833287722352
136 487164100301880721594
137 631817431759917957540
138 819001959218725819462
139 1060326767591501809407
140 1372225185311416650364
141 1774224175962095238135
142 2291605800296779542367
143 2957101400683481064909
144 3823616047048289022379
145 4929829836489791738322
146 6354420373083172768669
147 8191128611720639431296
148 10554342606527602705996
149 13585529257519092902406
150 17482096052050721614036
151 22478500536527625320775
152 28885743202970614348030
153 37094658951406031029455
154 47592547170852363950995
155 61005536350319340572301
156 78288397499434693390369
157 100256649400840390828296
158 128463150362595561532141
159 164486735403056349373542
160 210417077273249795696530
161 269128990692990230630964
162 344123996560968644051602
163 439590772493921692803105
164 561397185739039892324428
165 716488981285345760364927
166 913727976591119867747365
167 1164516968943877710535065
168 1483159629483711037180531
169 1890633718508805039300492
170 2405984678779874809683565
171 3060815046491212445077620
172 3893371042874180362325476
173 4950800330043866489352804
174 6290949715515396989432710
175 7991065320116841444767097
176 10145670609508546456238128
177 12875062866561894876082311
178 16330458797975368801411687
179 20700228664645142522708391
180 26222311515556288805597605
181 33201522706709082969434970
182 42049224464153002610615551
183 53187188107215336992716140
184 67295718101536487413658104
185 85092149002851617213783886
186 107520940418051241436745620
187 135843826313239685790582441
188 171572329508331548434485910
189 216554393408957590290793287
190 273264471212110648598939161
191 344653321341790791098480019
192 434456120062007131486375861
193 547415453038742508396394590
194 689388785731742264351968219
195 867587968002502666373089032
196 1092485914631372793371939884
197 1374056266275219194612102040
198 1727567707737877907014747192
199 2171738531930063949335897037
200 2729342856553334756779786864
201 3428035117804262055416982885
202 4304616174371000686394714467
203 5403075645405997350584059779
204 6779191211500269229203151279
205 8502742532936635734647546082
206 10659493845108218880361130539
207 13356625567689573868593685896
208 16730694185679540707817027166
209 20944455628981004375122835616
210 26222388722000495081618628766
211 32803664060475449567886024015
212 41037769224765606187061591110
213 51312473612184645967328690115
214 64129748744319887829335159035
215 80131837984584958139164139811
216 100100454406245526716496128559
217 124982666939375448047164229256
218 156013583192423336650423627801
219 194674204015392212411560012962
220 242820728021970487062174623950
221 302762376187638515047246556754
222 377357919149335144452662639872
223 470102366021254457738606257395
224 585398599398693336195146177968
225 729125446680287744199237543657
226 907382737037632000750053754165
227 1128888848197045809812731446345
228 1404231567520251027272996001841
229 1746203868925045588451055958512
230 2170557645305259880515911154655
231 2697379385456310614301192797820
232 3350903141871899873651602489906
233 4161504805579468847584979858634
234 5166664382699722665373653156370
235 6412192197840714963690390985107
236 7955090844834434024118260737828
237 9866569104475327670371216100271
238 12231823292897064001797632124847
239 15157992292098586362695418728481
240 18784639590564782046532971027175
241 23264081101541591663872922849820
242 28809422354593342247023167261061
243 35663871412356983205681518015100
244 44130911783813210465924441961544
245 54597703336152573217900063147956
246 67530812759364760672431225541030
247 83493583496961650765503925098191
248 103207977404518344701258783548060
249 127540256687173781355256520203587
250 157555948783834711492050797443861
251 194579496165232890805323056616879
252 240233940011354943298633880859931
253 296487331302063261685861308864870
254 365796151517886861537125266714489
255 451148020757816774780142242266002
256 556428439322397752799325058994244
257 685882437984778983583159651284450
258 845239599030234410474418000614152
259 1041392005714105785513569747203527
260 1282773523924600567211808432632584
261 1579555953466714801385130687169785
262 1944545590220226384311347581624877
263 2393209188962370478134223902083919
264 2944640320997748051172166066199949
265 3622173130251415181589366716937192
266 4454313594782060400480038099470489
267 5476008612397910661608144008685556
268 6730504091150785480418004960632866
269 8269573655182661618709921798202656
270 10157444780345216859245325337525186
271 12472561567433240294844788707403025
272 15313872798853600467723844229045200
273 18793599478270857814261407516217575
274 23061686606587452181182838933590355
275 28290088858108609436836693143430491
276 34692880950075406394644988659551559
277 42536553386257490877091017016202226
278 52141786297669442841470414962819051
279 63895550903659474224336898008101592
280 78284444523228964498744126248007630
281 95888299549558285643514904637061744
282 117419174126195268520783043035798732
283 143750863173742466876414970553689135
284 175944591032428069741551613604012098
285 215283576963388242978241888141607697
286 263352488593897556255657746453934395
287 322063614707701345359869052041623485
288 393744057723510479801362828769715211
289 481357813452770893754366129222551242
290 588219523685362472991670142276766415
291 718622063233839150539725618183312650
292 877779886943319507594195991856488426
293 1071949403681887893616055396684061414
294 1308687740366053252269795019456004110
295 1597390327256287238987121664851189177
296 1949316780692912599344966083874237298
297 2378221349985559265280365396663533221
298 2900875474665832298423267046852763657
299 3537523657644672364434640749385554501
300 4312824779498070299118015851625305875
301 5257028711811843638802085888249886670
302 6406211962740804768809072303093048851
303 7804621545524559729611529064098753630
304 9506068736259594673778468409129151234
305 11575308806035624684233024474167583996
306 14093067907942076764735678367982456790
307 17152739751619391628567758711191636311
308 20873679031972460590895806188290510590
309 25395337186720803340329622083463903887
310 30888411637945869065235715694505737551
311 37562543436880529411432126632357122189
312 45669535510862172468486001332620626831
313 55512243125865704650730188869922601820
314 67463633229824643568914444571875975349
315 81969912336852363206154610068740470992
316 99573387317506213992195729073941882184
317 120932252854841330615352159407985077370
318 146841891101586790600574195225006185582
319 178260097867226670833793163781340979047
320 216354571490505349745483760790136176234
321 262530368496553046766565365630845885595
322 318484430788954096094485669970142231127
323 386271101417443218973878124943006864079
324 468444898587377372183742151827520467709
325 567909901652885378459106010371999284892
326 688356436580099226436754690904836293489
327 834198691157098296314693048947223479746
328 1010737923138651136892230804267468403536
329 1224350057958943161584080918314315457056
330 1482834076618531628839074863543252068246
331 1795505837049437097883034817028222777965
332 2173684212056461630881056974402113322060
333 2631008270216304705378095568034207973205
334 3183877379665687099077878103239943951025
335 3852126817482883583407307715441127689741
336 4659832014158169288311826176208841652179
337 5635619099164013958603442495548950579556
338 6814334584284626265937995392344296141451
339 8237960230280425811499394553695592547432
340 9956815419202677755320113383341760761660
341 12031584044905939058052184477709935367604
342 14536849005674832567413937797143419596782
343 17558904570298802152548720116426340095295
344 21206251514125018297815208067636526517048
345 25605748675409092951082093504316496950207
346 30911018186590823199644534021408062847455
347 37309077140649783927933389018789360011815
348 45023628657200180043224055830020422916231
349 54321194717094672857998224547243225198482
350 65527773107673475264440335804257752652015
351 79031480685987930324433877721107717625300
352 95299372614315568226920508110279431937876
353 114894920531375541754432664047399721564544
354 138495133207340678005452147963428854784260
355 166908915640780092116543504247955185851337
356 201115898626416884973154393094574829684258
357 242287507517157643692880408128030834470931
358 291828948834589917138984774208312265884507
359 351431059417880522688018162278438431239051
360 423122184855612281206644945962544689475385
361 509376147109559833564352205015566917873050
362 613061408610960412294245017673945617898151
363 737717664160051828271341242381728129163690
364 887571640373530497500066954819369985370264
365 1067680559373661914623124377440045815265596
366 1284082731926635677754168412281073673540100
367 1544080220964732586177024547584851473349441
368 1856388128154025657507135201352765362341910
369 2231474181428138142623661967668056994769017
370 2681882003918542697479376303148788282838391
371 3222621614011500919025946605551079995570479
372 3871699450600177265737900193581841943021871
373 4650773737433467773612468529325751539126640
374 5585569796161132821756553374893656664384839
375 6707069983393882111911621749007682077650172
376 8052381668069775522284015411165548504378414
377 9665776003879408462263653245807049158578360
378 11600261175219536487310093161218418520898812
379 13919372950046324909339613790341027978451947
380 16699825454441501014836625576479985817264134
381 20031352968971410928817561969077884376147355
382 24024179786103787934998620097794525728817787
383 28807534764200004895810910462682270050358129
384 34536778625427377339232198472897979124285799
385 41399164867855664747108995190144512021581912
386 49616946095516768756564581736029959375074689
387 59454875405751327362582717159655853513797426
388 71232745688151116975107859918610354951189736
389 85329474956532538317651436911505204169490786
390 102198473981979388314767285632529323392504616
391 122382967381496517706428551833964316820613235
392 146530558330393951589561203685468432836185700
393 175412426082086547847758321863826459521195955
394 209954012893900710242395004133656184633475405
395 251256154079763820925548846940964410283370161
396 300632298585734233943135532998943244088761309
397 359652125996939685714027915743304966549249516
398 430186228790115718377452802301297147409572801
399 514460844368999533756739072626537736739267252
400 615175929692835024427429906739935530937041670
401 735457554329478739595748849005663880999108294
402 879113139227955711106074598722214806245970622
403 1050673879968579126813157765477574126310610005
404 1255520764005894737753204221081714242970696408
405 1500044056321762963679918976024120266974548987
406 1791923255709810641899734152335209020451952315
407 2140253936496744457128221950326542135591932125
408 2555896288448947531542527926628530325651742541
409 3051795088032183856210523030467112515277062032
410 3643335062307961911612917983396145055551832985
411 4348844322368131224943462789823127627719203800
412 5190245933283405304331419404976881485377549576
413 6193434791268225955355681510551087532180259594
414 7389378224629131114117278781910009106732338810
415 8814957627199029287758818817185393933512182587
416 10513920223850972294127345786315857083293810388
417 12538326886769346891252644692638062208040741731
418 14950227670930622152663490915747377242399362227
419 17823185977462956373773498676378906180546964691
420 21245521926954012380788828396153041898231160995
421 25320484731225668810503634711888587901065456950
422 30173043164643480409118022264443780664627289561
423 35949832775000047299601197102181196721315415920
424 42825871030857107661155727221791294869271125244
425 51009751906886342066029147345964818345296277986
426 60748733004934103542481735050204469395875145720
427 72335687411725352193539489564345281595903938911
428 86120749263107240755017836670115060426104588730
429 102517573827486063798669464242087521291641777577
430 122018265323995610592461574000487147286873777821
431 145207554330045216315519733885471251179316830319
432 172779518795598380414846497733351137317033312961
433 205556031846321265600654461577425520678589452290
434 244515984080196869170929968010606492164577659089
435 290818501821791145845577548027653130911484455092
436 345838664995905458065934757755775401773581197254
437 411208595803213606423131624871789079008293232860
438 488864058568184811917898582994413120474121946212
439 581096546625736270147353409593957175595822067897
440 690628835055124319875457597628787261368213396724
441 820712241981786656426111240468220022533453948795
442 975131954470894672750227789755960789486493268807
443 1158442660696174584227234113186093446953335682229
444 1376029062779387195680400095085279134301994697579
445 1634254602238474741435492172734803779039769627822
446 1940652411150903126257952883991061562847461426159
447 2304182716540366774525059404139280938533201081196
448 2735422831345178381266784206977987158901317315476
449 3246925080180501073045469108995862351329192869996
450 3853552808929921579634280068701871178741222387256
451 4572874345907953500423433514179118643701269070235
452 5425719400206073924759430530817203718558110396810
453 6436798306640195365276234476905955455052148705095
454 7635207608969882835524315192405048642605297283695
455 9055510730187826629287345842141455098421443642721
456 10738612098142606022569434674756794482335563676779
457 12732796766538572892195950722481726372945432599866
458 15095227267080056177148858015733070481387436404901
459 17893582191495777353263336991641064429972503283982
460 21207735791643778329779694188405226779891760684850
461 25132240297977995461791810392575056868675770536214
462 29779433641459628092485657464761989519045291669022
463 35280561459752248470882220668608475714799683837855
464 41792836868134387861817000657446253150854459334218
465 49500462233412626997792506699106792993226730512437
466 58621261449617446280714418995410783620577959761905
467 69413774533323592449525329386546569059238898116045
468 82182752756668073708787527555778383023989442197661
469 97287080586651217216320372461541712860667723339062
470 115152943937592643971065927957632174263621222976915
471 136281980783071217635949288995351096156590100760550
472 161266585516224976925705139864021238493071909897006
473 190807373554847702494256723175129833911515255051294
474 225731009000569742056291518250028175690235466856190
475 267011343148988815394773076494203385297829296950687
476 315801328208607070837629603647146890887434840191778
477 373459416423697969302635025293527923606495562661811
478 441587466222209012123427467448846544220864129342617
479 522077506529573905514040457640036464640719318099461
480 617161017656526602057713761488619030959891226847915
481 729465819738263132612949383417832918016804005340800
482 862096819906657398938222236710402152068261968029041
483 1018709891214774106941920403792412947801696800892450
484 1203640853037542997783153433502402766010792684105684
485 1421942313542657732651312088115042994320182962072766
486 1679626539420883767146201438827452612690067625030290
487 1983764954474556050554121695564100395813609591852491
488 2342688165755352473884007139707214250679641661073160
489 2766192695652068218715935541282947842898043182643127
490 3265857251314809480768240159692150561844027115684171
491 3855296708916922574515251629679676508411882157022059
492 4550564770339371982518514166435451612935245295721421
493 5370560309244867036783735952505657633435905265035410
494 6337535032227529483447807463356161555020833375396669
495 7477694409932818741107342295610964552011684847617022
496 8821949620823385244241658738969580782552834254497744
497 10406566030922274965981766620937317203225523631378600
498 12274335340276319366149364451777087441162507208243132
499 14475625285061141001068202402505822313396393459358057
500 17069641051585979153804673999335379237488747214419764
501 20126058616932398457773856644108726370653074229382285
502 23726930923739483028934848812336249147502562975839457
503 27968656560848513981466285420378042693824823023258979
504 32964711333421116145571255285984143610791267656815059
505 38848474246602489820518246595934090709879415704585372
506 45777342462878204609605044420949919912473280350322059
507 53935030058246077101441689920052999742393031594410456
508 63539502698145511510689037130617149062182431047447446
509 74845129177748893233170444587473955120897772321424756
510 88151562433411247297534580824289624639552044870297566
511 103811886603151701732533404882472971130993485454111535
512 122240164395621673516199106419106847801318614955327420
513 143922146599893940124359808625977710381096567457979585
514 169430864178111254182621981913917934361191030337994495
515 199437395788539940611259080210771085032418145880503151
516 234730710197048589474759344202265344351873516832496179
517 276238222480326115481189274016722886958512691527193406
518 325048605090041334668642920701750962051994468919539121
519 382438846159782078403962629393447622633056004461562012
520 449911605589255599513107680672895819925967580151470440
521 529228360380520671193113714872418191840191277988093564
522 622457030290193246515662688005322057204087278760801312
523 732026484370485170224859525887680404770291453914478275
524 860786515921721862474264443358488080079098357041914398
525 1012078058718469823354129964093807364212608619551467527
526 1189827218974458849547928422696636113802950624733532215
527 1398634183586893300851951174896606635849675263606875775
528 1643895113030131488657509886102193563468319692106182871
529 1931968805579569092770472609436832678909135765285647302
530 2270248222051045766655780651589996947067026262898965435
531 2667457785411651962221872623028338894276717794907268510
532 3133825557574626355922505492990231302348734487332018456
533 3681324734348909726167310499107834510879294009065272234
534 4323978489031078782361507537649084117577252316845889000
535 5078268559117346105349096042284129471340421129151363277
536 5963478230748359534458555930059583155531891894314429638
537 7002217570831419979463855868847185479854611222144369801
538 8220996630007517419199977361379413694742824440303921437
539 9650846734818982848687704484853231325985727550625812691
540 11328138056915901786044775361543297477929012815232881455
541 13295546013249648465978300693257007729940770107856246600
542 15602918577351710442807313629068418750041633242459161631
543 18308741327066855742889296879738829496429531931407535450
544 21481539291092492642719863723176667875297576940226804894
545 25201452060317390398089594071840570603583693978670062096
546 29562339184233488127427331361537993786825923440080708340
547 34674179200057918250278724647088453904036583264117820931
548 40665569751992468014697811681237013651463118846330077320
549 47687117704176195189321194108638315837759299593315405307
550 55915059516264254753597914969053856490716929537414551611
551 65555536330063750293816615685614955236359078204956452369
552 76850403414493422222406990829986363928708291019026274091
553 90081306079235338076091815659038767672569570593413954130
554 105579368466106339093884155238847248962294658536420188729
555 123730476565188165852959887557045183302632709057683450122
556 144986543870481771310435605413090882075854118451336747844
557 169876732037351174081792301585414635888081154558933947550
558 199019157881755359036946718862881104119616714223980985242
559 233136002092146333362248865735471497733419805513910360627
560 273073400703158529582194565669306805573592189993724561064
561 319818936410134617826938785401109846938365670052968989975
562 374527481210208174205247775956877297573181832503402356097
563 438549478116981795860437998905402227770634574667609420579
564 513463057430485271349259909921352399786793603268575007129
565 601111000920680938533829415601791344112534049233023220832
566 703649195342315946377245631386535677615838186190881669389
567 823594783462479435654229871924259515446870928388925894776
568 963888312229994937447687067410166109221590553455625522876
569 1127965890550578299599305467812196932149644770636585703226
570 1319840702084897034641403744111078719136965577126600539146
571 1544196997252915804966051874949883520740469119032603032265
572 1806509991163830407258872624085377824943860298929529877920
573 2113168154192578544488727054889199241703582011185049265825
574 2471629910772023163315641169961252976991567529719927382375
575 2890604429895623999681579703410059546759123314789460407441
576 3380284634249990786456679369285136094792831814432801790549
577 3952496983613125759431976865692416278413107523546951970736
578 4621112978421121741774018695291740098211771578109873027791
579 5402304214702683439156498247979618460759932283976451144972
580 6314927875570301913453501337575059151041604896481966450760
581 7380975333909808566818892520061288355536826304053292328514
582 8626142122768952297487252074792345916036859654900817424682
583 10080361582901611914018151016822021778040858136529219839865
584 11778580612316723145578568398486141972944398837610384443628
585 13761548619795641610645713205404961124545966357980259885987
586 16076766247038934643458185716390504149516029660877393303675
587 18779646592637811528951723235843341661206480268483974757275
588 21934860133843083500304062873222727379824720034859070831061
589 25617653850422026441242352318492200747305824902814486715142
590 29915881336616139741220167749148718463902134653058095070745
591 34931953116034264805263309493018268665259029890560301974720
592 40785141921787614088458075570490336122137171678531648034736
593 47614491642697550725420163609642992672596802664625550820844
594 55582119554917740169976345907690157305081044074907276704600
595 64876771618473968711758425616544899521910357454618471507487
596 75718491563754027567265997531448421957709576609390727260878
597 88363557928774819326064215706388104426841043954505819263501
598 103110430006711134981393898167281149138020784807316295777127
599 120306800601058814717752465367313763115004762141760067146551
600 140358384749255686270557272892581625260618286435433830508525
601 163735699465867785213180609337656734221917705155944738915710
602 190989090189986079527534175100119167162932558267592670648661
603 222757534851295811299197837074425755693890314420648444701270
604 259785242374144038885684176352319417816553639606400696599194
605 302939637180470579666330794938150027117879806061770933734416
606 353229841968523776412628290063978804432205010066692748933640
607 411829049852685558661032895150185664327271808592249541603301
608 480105413650633813617706044347598667165043771992613529312850
609 559648915156996627573836215291512981341191888241583992261447
610 652309936065105655714313396860323522296022364257726539325691
611 760242617780589526142159617723025377337652375984192868165209
612 885952884368177604904338574272243627377007915641411078127331
613 1032353382019373779502400272184353289276421150562272111640820
614 1202836346576650992290251359926113636241884292761106579611339
615 1401344927571642073034208765583179568751310389145254503068192
616 1632464176114649293028730019491579160754599360260115821131764
617 1901528079470481309176517742946682688734218946996398922412860
618 2214739125508242304543445113371028841207421895963937623466302
619 2579304309915662896709207478512309362573705721139548089783407
620 3003609723465802180466511492111551860819320930621045963574114
621 3497398182626586255288448780942549839134336397450007264998135
622 4071993521454618107868943627140442950953583854201468432764327
623 4740560930483600243103296148169756393961500496497126054296999
624 5518397509658235813408661581912471837907832443080120206894419
625 6423306865337209384092208608433231946061249398445369743489562
626 7475906874613949028501613938560528823818121439869306871077949
627 8700218747553165022688138062428543820745012855580195166719486
628 10124134714180763467747394637060079649965610889577657064146756
629 11780047916233782703893759692898820639933408143531314211303006
630 13705565909570241851541952390079916651934861375945101294418966
631 15944405990110076455768817127344634009451776836980128192376215
632 18547316047339840626126879140963477453584853071993374531898150
633 21573237997781219893123463983023273962725325041306564241967615
634 25090610619599888760105489207115290288483175850606008838202865
635 29178882287957256841466419625707316145448709299928322504360021
636 33930300834390608808228908396030992942370348895296582414790409
637 39452017721147748497177319590742237302680886483502409211326626
638 45868264221097762201335775585513637361714525285623653105794901
639 53323353809991965682302389012871323015055606754561891769256862
640 61984788538884006399192465729322579311627390920929136446590490
641 72046856939209122570645851045725712044266510371815230867124794
642 83735035945146286898082235616940090219802976720520828043346362
643 97311031278647309306006052236794157088982572511360269591445785
644 113078334572552386178964389334245119432546394505968702025035398
645 131389130373484600808353101665136255194895329784462345335547207
646 152651881269679055618385345388876148160371142485513759459882485
647 177340304657663410457886854508145241087728486340732147901267585
648 206003852345710938864448178229869515615889215264751449629545641
649 239279788031645013888598720956794908759971083759543563818592212
650 277907573269515323474788986176884667603798918445181802975106805
651 322742846441188656582256647692611363635172014598615866968422110
652 374780371795626861975030118041130732627199364292025050746393556
653 435170875848020831042322894644090075784304856463674826147078324
654 505248942786098286315929334420109184308993308654385155161420830
655 586562980227451260008736352831724988939743711166665889172844487
656 680906226139522867883144618595515329173225748404814991458625608
657 790356028128744327326706181426316878182672054495724971443643471
658 917322572997254676286953549695648877098074122022715373773258617
659 1064595866591875579065525981202458939849590955732761939102494791
660 1235409328504474709436653085425344477725027286662094749432799645
661 1433510351688014742410271435418440944212111744319985210717709170
662 1663238981544829703050392431020929949536307076932346768110721101
663 1929620834031760762449850758011216403006497270075291057198970780
664 2238481514654748855921445847953627599996713137413633265381134424
665 2596564631596054080553036226743543164268889362475430902140847856
666 3011679532025942169533538610683682473977163756852879035849226340
667 3492872309124608938061726201000534869242685494750646735567999161
668 4050616189672235650454741608249364267875974783823074629753189710
669 4697033281983951013928996097352241594180500265465116240335842517
670 5446165752668335101965052319180719658784854425851475395322964681
671 6314261614745883608994964040026883354823180310120718783692879179
672 7320128687800372543413169968085119191191959138856153040921739751
673 8485540461538640760437252647351084332649185873357148007394173430
674 9835691159639719114553166815314143389278762695266675793655153459
675 11399731166990909840855351929362481425244879633205563788833820432
676 13211445298285178987941300141230194182883010940690153539323286994
677 15309813951960279837782131722439550272023149114673140395753288200
678 17740028339661557945123199631401012315827737361733211834346616112
679 20554361789578207786382651037692869749473309517251952253282876767
680 23813260355948619948889909131322738958540602175052811657960359544
681 27586609697039618480038821190952656354304990390410855934585018925
682 31955320910134014658142152140709772819228975756796568335658641547
683 37012901363246775065384155473651702087346390935878550085285936569
684 42867514016123476021606295490321128235467541503549284159038037519
685 49644245528897770770879919726117506660243567502681200984986589162
686 57487684604447850424608531142833384171314523845920450095839685709
687 66565011899879704825266291956400841482659548882729605151675565376
688 77069622524201322730340954490815611098023348685909570504165440326
689 89224840562972617198149005277308382166138930174025977677163141896
690 103288980804200669602152896865048134601702916444413244769239090756
691 119560648036384393833387436749446372078702538719634193764252051015
692 138384797835423272821726902613360925778132737256346346695834433230
693 160160100390093779615073492194608203847212038008431571488410657325
694 185347414294401931253104013911386181162966006068514420539342297355
695 214479001101035023965804543756636881139994303130014525515080283291
696 248169986075797023174061918013386447186775448907258359405569812639
697 287130973798746099067984657429272985486100368028250002915035176606
698 332182736598607101051657710082671419610885749298889045785402771281
699 384273408545159975011948002484974546390339608495771537300529350442
700 444498297257838473739809404927844205763126189834474257954389781520
701 514121839611068744402084462117004853368452412353409734963824828194
702 594605682499055468980728350560852219093924813713454329693211384552
703 687635163377332222437224293331856108838308855269007770286005367675
704 795159442815945180080211949459617637409672578506936906654123695518
705 919426007656275967927866055259576740759324273904674806009360959217
706 1063030830692596135308647037100648939114252532551155835638073517005
707 1228971698240238183138727360655134282410981770941556894351125259235
708 1420708115354747074040227795158695641706855674203541560284317863121
709 1642231605444328779416035871593999350116146284092417519789005673712
710 1898152541275595682455101025063753107977543594528406687780120762855
711 2193788497984301123533983658715312878682558005799757441880954829850
712 2535277001796899421752846500098330725918535196860555363569792559826
713 2929700608924739509731694214275368567636663553964630424413926463634
714 3385231376442458433399269201112398286947363582202801091240312284220
715 3911294909450531375929629587195702468351941980641131409179726459227
716 4518770134693107755442585525005119554512643525351646494212283784948
717 5220202737675224199837356553122038771052225361381295403608119441351
718 6030064344523636486517172778213688403149454430272272102241836948077
719 6965048219132250526772227869154872554952817167033553953593163644481
720 8044407301532609280897601858194332469280747216582629248263649053855
721 9290338883987246419587075556774910992656968784219721663304080483710
722 10728449759713455038991021641095647853254239626508865211510962207901
723 12388257858229946410344290795507872228465786945543335742289177418540
724 14303797378637531991564181585627271112477060406264576571032205008144
725 16514309979165694631828812842030942976991102311857157885392638878386
726 19065030958591571790016954843805145371325988241318300575761477166510
727 22008096588700819626652270520656412758795024710650843935570289384511
728 25403612122292638485548337845035319585861798871665236742228495609710
729 29320899564583005747392077161082643735556165949126853461445516662467
730 33839711813119208576710645523980073504364735045986616698019816478141
731 39052090620995887267016334209448049938014600761981181043055304720679
732 45064072741601315376197417300631309025321662959554489063936611616441
733 51997796998801483162568234951446136541086190644849993895296979188430
734 59993977919630520186968648998081860737220983909583731388084296525689
735 69214793939414294069862225754062269906264461676881307280356588226612
736 79847000547403634401423836358759579318271938031987724041648779770364
737 92105773722371711782198029894604239970173710292283959334328429652930
738 106238949907285058368636596659032222379581523526543023341317135707872
739 122531915039251882632018262424301799554895449931982943978617380904637
740 141313395590047695516636436609987625155035393315820656266854083964744
741 162962054699849498528691759766993560166132328036514827244290302568745
742 187913627626648915524170836365419097410953014113088238945197050697727
743 216670086435703396592621304095431614267147673517614698617255807268279
744 249809398007322024597731804383545082227882541957640151691832753240269
745 287996741838347072483833081676543090203387925959126360653358303327032
746 331997969003379970505026898465255802047243286181242945922777634917999
747 382694812222112337313981114194153158380302213408458211213247252919076
748 441101873159498736232787140069372045172196530898478460303542179313906
749 508387171158816264024863611354048219099434316464026125940816129590866
750 585894834041103731802637512109320679738250106302811610587078606242506
751 675171514608185912577354251502293983952171166394598733109312694367465
752 777997142129058644905245599432676759640918358657302176516649962660640
753 896419906802533068202692115565491236175508983028246917333913100613485
754 1032795658551876548640189059341021592590633383979673697260955399761275
755 1189835178666709004528506550202450417877699691568978993708753441618411
756 1370658586616647726016768020334359417246106308522263361491685603832329
757 1578850682595323019168929520120198685001538084843100612389320841398466
758 1818540033374530674204836983336564403502214590497323582464771279296131
759 2094471269435028640793858014902565340144064604898439737542561002077952
760 2412101434382303388443437199849862549888303745168941635816374735855060
761 2777709068271343290552971824598192319786523582128575227518869469311544
762 3198511963841220978755008909173830189630148593579894069596910020202212
763 3682806691311868656576313119833337538308139480915564203613536367112265
764 4240138524065762227204661594310026404332070675372035452301390600720898
765 4881477003014950309419233588284567984115487128590871332286579199958617
766 5619432566311685025713104864124512732567263530766362596575896401116475
767 6468504655852215850988233063272660075948593093025496466273237808385395
768 7445359044101444281895977776286361945748893922968819903726809746278611
769 8569145661315693667515670720611358673521035969520549765424665813856802
770 9861882448418759048628466658989142321555922126809017449225020222927425
771 11348868481773566076915951609800691614717177356778284314536417398870890
772 13059173809359351693775478966150093890201383975323503514077296045215866
773 15026207996698931543344459258159885071870028595202630543440566847758014
774 17288358048494471776720411157806027956751099503568723484018161549245940
775 19889718222125735614199463504158500169116255484132747320545398137133577
776 22880963490789609216045393633537196164118030959838849285879976360663338
777 26320296098465329904813263263770919549002101359797549070923673141128871
778 30274570242839670656838888591097274029433356161453513142024806270786457
779 34820587641922322971706482106216531241904242628192886206316057320967781
780 40046553522818240374910445037400789476013761582258042399844466923511115
781 46053756136784460893298417906740674365430007234789655883556722180606500
782 52958534581742223603717593566944833437722574262585449048507537542046531
783 60894466114925384396341603285774291240602790319465074844075892835032150
784 70015011402344674776110791305866509669557490516971255637420819819076164
785 80496180045277052889028002695324142588685233347000751098756824049325756
786 92540232267695654861401887733919551409684907756169275776383493968806310
787 106379312045330608237123956589480234724413162688438169149207557222068351
788 122279909698599619440251016217439993726984444404485544987192588639357540
789 140547849961468102530404769328673710305206325708539314379502906407019567
790 161534275467260698338937389615543475863973471190887925222433224638973071
791 185642124802778689429282219559748042263422311085119301891364306610260079
792 213333875006535658966913700235636446735914756405225920345002191602492231
793 245140229154215625288607669438592909273690325257778907706799475861464180
794 281670155973929130041962203849646027713283649269922335982495661809948029
795 323622414621701997769296940954189123459002540441212458839519443754913662
796 371798922904524885240979744370574017302686689029622188479418740642312664
797 427119305195188193265489922133230685422353283049801589153265454530613850
798 490638908704966295706143535025626663372888085337983437225518875601843152
799 563568377455157899283261065454271500528508083684689558178290898710214007
800 647296203251138767440512572774034071649595413643251312884378026897906754
801 743415026671066251185768675747849553783572617315091848257162062765881395
802 853751754382052646438246654364283556620397475722717129870484171247303197
803 980401219568508010493196839825331819777160709282033286007839475265310759
804 1125766069294793848103635421928617145508227744364137114651486882103853389
805 1292601260969368992752250875094665627218083713013922490555284986639077742
806 1484065679335099034807526662083067161050428078259656163136586248577266009
807 1703781309265922930772594327790608689545052365127606043503972787886538586
808 1955901048829165642533655527364134186422132373972792646408055301858669376
809 2245184969684431347184439149883917632190470306451330502725732215144931446
810 2577090384280478286128029545391238024923546752257179470347568157977314446
811 2957872938154319356871004844016907917033431672833638994667726871298807525
812 3394704737669099718230220195187085284208975582617190201291900097912030670
813 3895800182686512069453559592178555894462998599927702783576821452371031085
814 4470581994383438826866276285664225203868263585390908603075103361607794625
815 5129840898574429288622425037886581772938343480482327751099654755515045821
816 5885944840823945130033590713741875630288566305753273760230636743460902889
817 6753068964178778507371359544290321728722778188924714246299612795287040636
818 7747451508262458181998150975097639525762722632382749735754319410024020611
819 8887693878471010434285099861847040093486185047352066210241702848498793322
820 10195115752768227369676020091787820080334344836603156369995253098164125420
821 11694131133075058362313255493443350004326705078921584369143066714158125844
822 13412709363377584737454498131845800902621953946037006445504018293184768782
823 15382890989232320641007518765729949802389684711479737006050504780244173925
824 17641371406531955359597239347968091416695715262507286429245271703045643248
825 20230171014724640619086781248982911474817493696786954155984212637117183567
826 23197427164788629993671982134043585618446862430135704277581181207833236825
827 26598253617472989122838525553126275615102945769678227277537265070423078615
828 30495760828314658412955698105382784826547618902798672771926873055043246031
829 34962218024271405090520409258665560968875308066138422066791982649138151722
830 40080367415711324807499164426508473546027124709616401218262084918035711685
831 45944927424582132433713319989704183910008830160458395992430750649078200300
832 52664358447154999041138072482772595234504421646874409017866788228139377716
833 60362796617060286530259863765590303471569116370546779022823954545688475994
834 69182340608291091226455815050935246711961062758230630752731516262736761940
835 79285652004592161358181971365021016379160561300239533595083296968029304697
836 90858892156430922806380206846381997321104806371560711566161834266941300338
837 104115101478003777727591955886804953845646289512947987316795576453745841401
838 119298116325390051707899085427685978378862981184240418781771252498911284427
839 136686933944030693956059565758728563340696464578159643224459653310023795091
840 156600795278650376289259405449997359480930365556034221573976036378805061235
841 179405134226056338293935553407259346761452230428930306826385873777099168890
842 205517713214263721847206213654265599333991633052675464060212093219871477751
843 235416748991018813491063134934598575703946090591964566851701216660644089610
844 269649325091498474164120534094735907701981528030456217707568410320544348374
845 308841151837659384477108965835828062678479732712596778828571260275988244636
846 353707879428243326006707876598777078874697329435240066571031186066785589740
847 405068297749507975602789722859504414388021827508345348500627400232633325051
848 463858675946362281086797755346337524641536364460320337094622771502415006230
849 531149843763232770524048989419563020417864425845107376646577465712646526377
850 608166464183336835733071221280407827537288374361058949997354941671620597471
851 696308793301844094303892906150363981185416902849127634320675157298054132509
852 797178029362203754433101349916236747739738956578852975220717668168605149311
853 912605324384385231733812720196286538942202640312410102486642689438203188080
854 1044683538064163687634696974357043542777813634256115850086969340433169648449
855 1195805859133402051109224386220947067191791177051003759622380977974509488572
856 1368708351339245718702675723389107705240647202485623896941131962646316646534
857 1566518135256131101846876928505604095055136586885372032191864877387162130960
858 1792809826092145357292480316969368448294344810827469891437075844809626038482
859 2051669726584426986242648516869496676273719839123351083491146133737186686507
860 2347767445367760299898602071362761992412719340556612493599396013016584132294
861 2686440198185073131896101714590317666380436438092205340761342077999126132045
862 3073787308475741130896963137852572278189487902287397665821636890609915299747
863 3516778258317195928444453860810309144094157093511890496979795922708689464009
864 4023377139481322775108231282280824806020890976607349868938637151952458358559
865 4602684391784910338583637999449201954920811372530698327949786212158478025622
866 5265095950153155306549111922682190467188848496719703757953833863861742065569
867 6022489833525942711214727080706571702144359210027440533256402542252439900866
868 6888436002910520329843679745056685616208645529520721146279927163376046689226
869 7878434480367879548629075448356129081808251426983972534740627941290469760226
870 9010194664823727806809115472697415896382706937790718562603967353052051013376
871 10303936131982012890021055615288026146748228005404927967022548986770318941235
872 11782763378646474838168844935966012168147921610544182196934188986090216370730
873 13473053936676411418690472722194440361649147560614427224621707811008528729155
874 15404934370443756985324311314482991768848747827701728090849500996797567789365
875 17612812246009804350397804793027304129020817078684224160532901848370238276051
876 20135973288068275908930924219242859140684007841093117317854161475261734773229
877 23019270256085150172220981938686193406498488036158170217864858758863950580516
878 26313925071581029943227150946881381624191095764862116783216985356205658776161
879 30078407534107876167850682765084035228648956983390164938642003603356202404922
880 34379472207886693334287134623885031217748220511527522553600937268956348646310
881 39293326619461504834219315296973209247707361609899164543518698761630890332654
882 44906959977297204498396394911715741474303421700944384277988660427163989742592
883 51319657191326119581677182067902143057450972234036431499833983044745794476805
884 58644756843630539788744816468925716802638853619260288256665863350193939543888
885 67011602136040696912709020429768739539091686447825691498295172727061417162507
886 76567804675173673029955400856987456599960444846971526293713879529152147413425
887 87481825098223753230619187053931252980121329662259262113951157835961019599965
888 99945899033293026591099752102673261188910390145428906389016317470673912189221
889 114179360775847266958989041591180182106505432864549142594035568461329933211402
890 130432504470714138575972431607047536186368079380743122159762157020466474362985
891 148990873211801462140436240700027577192581475393853634108987067610962284366840
892 170180238681208402911600592811632958499070988039560489052986287712898996079136
893 194372263620999079661540428689244004650830699490246753738655079576550018603344
894 221990911047512162004301543543529936063461234837858488019736256720157488957490
895 253519770268956205565186076221212896483137012699416040840773893302940976513587
896 289510478803323513024202557686867970536643619937581401584814454623587175506158
897 330592175195864773683361314308739021683424787408493496565659553751423654808291
898 377482383435422757898391600568402526190088769640752382270253545637635039840347
899 430999417307089936548988740666088281631466601531299750829892769715110297530011
900 492076690976458166330004786282432303678674523900317892746521568012517875267305
901 561777980303486281967477058324108756933639357537987799456652542607697479226150
902 641316853034289347970528188595744843670210696653309479723513057699994026880361
903 732076860707703664720407354188925550545037960241927601151823445190685563359690
904 835635324982739851786323304794696022261477244770592798151033560795427844185004
905 953790422604064658150621864146095226974321051618296130270845427141041044487586
906 1088592392364958448966273269675872251312148657238399472166552605340402371004400
907 1242378061150996995870079651333152905254353564308921403240880692100511171672541
908 1417811401302565398176405779850994337242403332948847541976573591322296206716570
909 1617928782032810662627170988332773457788433940608797109974599556489931758345097
910 1846190758401421444592340624594938884149091193441209298380929280130107406891311
911 2106541508014327949708545228002277656744350521022402227141749215316799399125759
912 2403476480994482469759286564526687393975685867664650622662957707022673797691921
913 2742117316094239888959869013147462349230910082835723722773735044607602690657330
914 3128301343874411260403596542069900478690745497851182062637082304182942295039279
915 3568679989208738150625338226196951408313302054179559925361231383127834137631972
916 4070831095261019373755504771211821514633738199408122318243512056461839315830294
917 4643388756081830382813793413754650722847232254984463545727656975223078466558430
918 5296190331608190550598245964778137028974557847895755715780077929103082210128452
919 6040441465741112012534285964739091417732017670710608623754989537629802597353137
920 6888908393941000455386136348342536199738721838229368250660367438107871510793044
921 7856132614343853818006582406451141170127067677686269864446779927851693467632825
922 8958677019363653607157786340468426190833450720016425818750754983091597150116807
923 10215407141159547468412199374031136012124495001235663919604535886402723754795589
924 11647810203281456499597640466532610348809801017003663262370739799642141405401269
925 13280354422651344459201529625898961154492598177008393191929203372577041262771462
926 15140906439462782564142488634768385226362151746278160262487316392062113450278679
927 17261199448061561707897269659145287116363103334686046690548539316392094450898756
928 19677365385590859171493716194151848743298496816272012915478558975564942117549466
929 22430545182702292262584551411398675084852605508129516012259419126753632064629836
930 25567589377554427974271979829143739053960846679288595320861344266003237599449656
931 29141817088835544101783531901409754754332192436145968919020784129981056185128725
932 33213954753079969553514116759904749319155828107970311783135839653218659249268930
933 37853112599402184600920376361541039519916903861570805773348152555149664089435695
934 43137963976414598826125684355495378452205167408410277717672436298410251570594335
935 49158072843751270271079213513286826597752384791400231195086286815024724090721871
936 56015374723511294869961019836436120618378580187631310331710280895338812371270859
937 63825872010485081047992312206501554506424985178176144152546351650171118711623666
938 72721616223792130777485253235270046282306677578251611120398991813909227015487911
939 82852865504026676502937610555271865785584720199347677501543016164811201492132502
940 94390610596950811826658973652224080543601411694040848357706016196837639287669450
941 107529435933574614466457338031432627579909684800405322472721455983437108801137414
942 122490751597530468706254703310838740960595854309978253969079352377617621629310412
943 139526451572513972538611859713308665036209280795037886240878457098039113793028775
944 158923170339107170541866332782169776967378858010588505085097878883005412889595058
945 181006982368493264792496003464155558259202115547132338952900061061015258164570567
946 206148830901294969793794890725829749870080760158249668640275131229568646919221225
947 234770715526729307946080610914100542809148063059251443063051123039413769195126805
948 267352667323635369270258400766392007317017731194671404879981059337600158717044541
949 304440651971157123895971473178809405273493347021331577290635549993223386239111212
950 346655732412582149873838088178111106252161946406080208272512787511181332417065595
951 394704215490876058738961768046439906808403002450027268205302839959389008160260910
952 449389366655972440428912648117838997168790416976398095122260549391584131577781736
953 511624728625494772797458216346858706215248440322800818790185864020648277714867414
954 582449141587397013767051469403107885967048817594693635624808096285659524041718550
955 663043828205108294817511402304986956253863788181933091514965283061807857002735047
956 754752009962908329131767714850390944553226172321820548303843539306728829320541688
957 859100855807230942090478637138959351968949858115059294422579584776905782308925411
958 977826646108548942266266754155168963640128505696132392232630292953788050420074017
959 1112903400413206355212923142843920994405398586981475768804377016294749520472397311
960 1266575213024509644861993881443563831694900809210902240479998944199652882123632955
961 1441393429012218085742267966775680534482111263362385808725156404071328251696673040
962 1640257361141651852218501245219523941676648258418070536959907981032062374970443161
963 1866463362492162435988357768355790346928973338919846848687371650513019759390113720
964 2123757894695479854603984366816647640080476234464251255343182892737703594177735244
965 2416398919299475307367234504185040764803929174024270131508106427044572568716093606
966 2749225284568094765534139472424283312888801957837806861916391048577793188452763260
967 3127736530971825790088890408147276112847996598730486246132059927955772228792677211
968 3558181925631295350964915291714866525519354245408126912089835207491287433127824000
969 4047662774746042527927178105795727935699859656818687223235174444338945937570708127
970 4604248027574481817957801812253678453633126553893020167176943481718750640634949321
971 5237105540778245417181122934263105289057737937654326628520307701385248806460768059
972 5956651576775574961876623121817361021350973280826134264546255629654701624227527781
973 6774720836529011072781648667517591420191873138281995495663913172716947037095052900
974 7704756221985543982837338178159921966752652397975374143545931543970695607104067309
975 8762030266590025669838571249024839114872192637064250998627106512364684899976484262
976 9963891727011070593919335032319262894890130685327050074294589121052198648936306424
977 11330045565556174574002285311702597484871405706399039491908087848211793799325796790
978 12882873481959245145095849315108299551025643640133287033135885703078056038654720092
979 14647797086247057560133934683135819457083230597452334784547583868471812150743715457
980 16653686460675936858290093500215478371119630049522682986168613194864589699571211094
981 18933329612451735599587948377907242223022247807531180318931032016288805378093904525
982 21523960077720041966981361561035958125352940312057075853715475174523955665105204377
983 24467857992107999498008982277373842920338379309531999391601324560017343175850354139
984 27813033105446198895562909972110694182259841192464607667739105987440033796558319329
985 31613999118668149059754830418148520220836132904602679958876625924254893482551978892
986 35932646102191482872854652058973214090652387030527158595043346309151412379265419699
987 40839242895028158491523993407229541097420290976877070635260260116548203930256176986
988 46413565029369390313383271406697829961526397244371773829769420964222604431589178206
989 52746172434700920303653724228663946000223153244998940771098119262675996878576431276
990 59939865979628179631368328986611921907747460404835634006097188997728417342641609326
991 68111339163743202519086162335695680926827784646402658124924624783899803176551794565
992 77393054536279073417313797207392282869595891570052653692073046665012438990638603580
993 87935329429535123613613723546374467213840293721317746627908591972812651734173576865
994 99908808789375797653086891742227233686381410195330290475106986790809981641947305265
995 113507118329454507329990928054529459492787907631368367724556288645234832939661148231
996 128950005633087245778830421112582195822874901864569074818777423170620311565733599099
997 146486860063596090662119416068210826472716900536121222850257556755121547624795326326
998 166400648479306105213989923285889497527243567841927317075192850286393714216849199831
999 189012436242272323875391461194149157086213351987419248280656404566683766763979142732
1000 214686562705560269413256577453790853013946825973491102985616270502253940464481972880