1 0
2 33
3 156
4 308
5 365
6 584
7 665
8 969
9 1380
10 1533
11 1700
12 2349
13 3185
14 3504
15 4745
16 5208
17 6956
18 9333
19 10220
20 11189
21 14960
22 19824
23 21681
24 28908
25 31605
26 41789
27 55640
28 60809
29 66456
30 88433
31 116781
32 127604
33 169725
34 185444
35 244800
36 325529
37 355656
38 388569
39 516660
40 681884
41 744965
42 990464
43 1082081
44 1428033
45 1898556
46 2074149
47 2265980
48 3012549
49 3975545
50 4343208
51 5774081
52 6308064
53 8324420
54 11066829
55 12090260
56 13208333
57 17559656
58 23172408
59 25315305
60 33655044
61 36767325
62 48519509
63 64503440
64 70468433
65 76985040
66 102346409
67 135059925
68 147549644
69 196157205
70 214296908
71 282793656
72 375954833
73 410721360
74 448702929
75 596519820
76 787188164
77 859983581
78 1143289208
79 1249015145
80 1648243449
81 2191226580
82 2393860749
83 2615233556
84 3476773533
85 4588070081
86 5012352864
87 6663579065
88 7279794984
89 9606668060
90 12771405669
91 13952444156
92 15242699429
93 20264122400
94 26741233344
95 29214134625
96 38838186204
97 42429755781
98 55991765933
99 74437208456
100 81320805209
101 88840964040
102 118107961889
103 155859331005
104 170272455908
105 226365539181
106 247298740724
107 326343928560
108 433851846089
109 473972388120
110 517803085833
111 688383649956
112 908414753708
113 992420601845
114 1319355049904
115 1441362689585
116 1902071806449
117 2528673869100
118 2762513524533
119 3017977551980
120 4012193938869
121 5294629192265
122 5784251156184
123 7689764761265
124 8400877397808
125 11086086911156
126 14738191369533
127 16101108760100
128 17590062227069
129 23384779984280
130 30859360400904
131 33713086336281
132 44819233518708
133 48963901698285
134 64614449661509
135 85900474349120
136 93844139037089
137 102522395811456
138 136296485967833
139 179861533214181
140 196494266862524
141 261225636352005
142 285382532792924
143 376600611058920
144 500664654726209
145 546963725463456
146 597544312642689
147 794394135823740
148 1048309838885204
149 1145252514839885
150 1522534584594344
151 1663331295060281
152 2194989216693033
153 2918087454009156
154 3187938213744669
155 3482743480045700
156 4630068328975629
157 6109997500098065
158 6675020822177808
159 8873981871215081
160 9694605237569784
161 12793334689100300
162 17007860069329749
163 18580665557005580
164 20298916567632533
165 26986015838031056
166 35611675161704208
167 38904872418227985
168 51721356642697164
169 56504300130359445
170 74565018917909789
171 99129072961970360
172 108296055128289833
173 118310755925750520
174 157286026699211729
175 207560053470128205
176 226754213687191124
177 301454157984968925
178 329331195544587908
179 434596778818359456
180 577766577702493433
181 631195665212734440
182 689565618986871609
183 916730144357240340
184 1209748645659066044
185 1321620409704919781
186 1757003591267117408
187 1919482873137169025
188 2533015653992247969
189 3367470393252991260
190 3678877936148117829
191 4019082957995480156
192 5343094839444231333
193 7050931820484269081
194 7702968244542328584
195 10240567389617736545
196 11187566043278427264
197 14763497145135129380
198 19627055781815455149
199 21442071951675973556
200 23424932128986010349
201 31141838892308148680
202 41095842277246549464
203 44896189057549052745
204 59686400746439302884
205 65205913386533395581
206 86047967216818529333
207 114394864297639740656
208 124973553773907724529
209 136530509815920582960
210 181507938514404661769
211 239524121842995028725
212 261674166100751988908
213 347877837089018081781
214 380047914275921947244
215 501524306155776047640
216 666742130004022989809
217 728399250691770374640
218 795758126766537488433
219 1057905792194119822956
220 1396048888780723623908
221 1525148807546962881725
222 2027580621787669188824
223 2215081572268998288905
224 2923097869717837757529
225 3886057915726498199220
226 4245421950376714524333
227 4638018250783304348660
228 6165926814650314276989
229 8136769210841346715745
230 8889218679181025302464
231 11817605893636997052185
232 12910441519338067787208
233 17037062912151250498556
234 22649605364354966206533
235 24744132451568516772380
236 27032351377933288604549
237 35937655095707765840000
238 47424566376267356671584
239 51810163267539188934081
240 68878054740034313125308
241 75247567543759408435365
242 99299279603189665234829
243 132011574270403299041000
244 144219372759034386110969
245 157556090016816427279656
246 209460003759596280764033
247 276410629046762793314781
248 301971760926054108303044
249 401450722546568881700685
250 438574963743218382826004
251 578758614706986740911440
252 769419840258064828040489
253 840572104102637799894456
254 918304188722965275074409
255 1220822367461869918745220
256 1611039207904309403218124
257 1760020402288785460885205
258 2339826280539378977079824
259 2556202214915550888521681
260 3373252408638730780234833
261 4484507467277985669202956
262 4899213251856792413256789
263 5352269042320975223167820
264 7115474201011623231708309
265 9389824618379093625994985
266 10258150652806658657009208
267 13637506960689704980779281
268 14898638325750086948305104
269 19660755837125397940498580
270 26137624963409849187178269
271 28554707407038116679647300
272 31195310065202886063933533
273 41472022838607869471505656
274 54727908502370252352752808
275 59788883514551166481171065
276 79485215483598850907596884
277 86835627739584970801309965
278 114591282614113656862757669
279 152341242313181109453867680
280 166429031190371907664628033
281 181819591348896341160434400
282 241716662830635593597326649
283 318977626395842420490522885
284 348475150434500340230018204
285 463273785940903400464803045
286 506115128111759737859555708
287 667886939847556543236048456
288 887909828915676807536028833
289 970019479735193329308121920
290 1059722238028175160898673889
291 1408827954145205692112455260
292 1859137849872684270590385524
293 2031062019092450874898939181
294 2700157500161821551881222408
295 2949855140930973456356025305
296 3892730356471225602553534089
297 5175117731180879735762306340
298 5653687847220788068184104509
299 6176513836820154624231609956
300 8211251062040598559077405933
301 10835849472840263203051791281
302 11837896964120204909163617904
303 15737671215030025910822532425
304 17193015717474081000276597144
305 22688495198979797072085157100
306 30162796558169601607037810229
307 32952107603589535079796506156
308 35999360782892752584490986869
309 47858678418098385662351981360
310 63155958987168894947720363184
311 68996319765628778580082769265
312 91725869790018333913053973164
313 100208239163913512545303558581
314 132238240837407556829957409533
315 175801661617836729906464556056
316 192058957774316422410594933449
317 209819650860536360882714312280
318 278940819446549715415034483249
319 368099904450173106483270388845
320 402140021629652466571332998708
321 534617547525079977567501307581
322 584056419266006994271544755364
323 770740949825465543907659301120
324 1024647173148850777831749527129
325 1119401639042308999383773095560
326 1222918544380325412711794887833
327 1625786238261199906827854919156
328 2145443467713869743951901970908
329 2343843810012286020847915224005
330 3115979415360461531491953873344
331 3404130276432128453083964974625
332 4492207458115385706615998398209
333 5972081377275267937084032607740
334 6524350876479537573892043640933
335 7127691615421416115388055015740
336 9475776610120649725552095032709
337 12504560901833045357228141437625
338 13660922838444063658516158346344
339 18161258944637689211384221933505
340 19840725239326763724232245093408
341 26182503798866848695788331089156
342 34807841090502756844672446120333
343 38026703619834916443968488751060
344 41543231148148171279616535207629
345 55228873422462698446484715278120
346 72881921943284402399416946655864
347 79621693220652095930249034855081
348 105851574252465673736813377728708
349 115640221159528453892309505586845
350 152602815335085706468113988137749
351 202874965165741273130950644115280
352 221635870842529961089918888866449
353 242131695273467611562311156231056
354 321897463924655540953356196637033
355 424786970757873369039273538498581
356 464069236485468511922978050785164
357 616948186570156353209496044439765
358 674000601717843959629624788428684
359 889434388211647390112895597738360
360 1182441949903944881941031418572369
361 1291788521435344850095544844448656
362 1411246940492657498094250402179729
363 1876155910125470547273652464545100
364 2475839902603955811836224284336644
365 2704793725692158975607619269856925
366 3595837545168472445520162888910904
367 3928363389147535303885439224986281
368 5184003513934798634209259598293433
369 6891776734257928018515237867319956
370 7529095257769539139483350177826509
371 8225349947682477377003191256848340
372 10935037996828167742688558590634589
373 14430252444865861501978072167522305
374 15764693117667485341722737568357408
375 20958077084440678319911481289026681
376 22896179733167367863683010561490024
377 30214586695397144415142661992023260
378 40168218455643623229150395785348389
379 43882783025181889986804556222511420
380 47940852745602206763924897138911333
381 63734072070843535908857699079263456
382 84105674766591213200032208720798208
383 91883364980312753074728806140288545
384 122152624961475597473948724845250204
385 133448715009856671878212624143954885
386 176103516658448067856646712353847149
387 234117533999603811356387136844771400
388 255767602893321800781343987157243033
389 279419766525930763206546191576620680
390 371469394428233047710457635884947169
391 490203796154681417698215180157267965
392 535535496764209033106650099273374884
393 711957672684412906523780867782475565
394 777796110325972663405592734302240308
395 1026406513255291262724737612131060656
396 1364536985541979244909172425283281033
397 1490722834334748914701259366720947800
398 1628577746409982372475352252320813769
399 2165082294498554750353888116230420580
400 2857117102161497292989258872222810604
401 3121329615604941445565171789499961781
402 4149593411145001841668736481849604208
403 4533327946945979308555343781669487985
404 5982335562873299508491778960432517809
405 7953104379252271658098647414854915820
406 8688569403115171687426212213168444789
407 9492046711933963471645567322348262956
408 12619024372563095454412871061497577333
409 16652498816814302340237338053179596681
410 18192442196865439640284380637726396824
411 24185602794185598143488638023315150705
412 26422171571349903187926469955714688624
413 34867606863984505788225936150464047220
414 46354089289971650703682712063846214909
415 50640693584356281209856013912289721956
416 55323702525193798457398051681768764989
417 73549063940880017976123338252755044440
418 97057875798724316748434769446854770504
419 106033323565587696396141112036858420185
420 140964023353968587019263091658041301044
421 153999701481153439819003475952618644781
422 203223305621033735220863837942351766533
423 270171431360577632563997624968222374656
424 295155592103022515571709871260569887969
425 322450168439228827272742742768264328000
426 428675359272717012402327158455032690329
427 565694755975531598150371278627949027365
428 618007499196660738736562291583424125308
429 821598537329625923972089911924932656581
430 897576037315570735726094385759997181084
431 1184472226862217905536957091503646553000
432 1574674498873494144680303037745488034049
433 1720292859033778812220403213651129606880
434 1879377308110179165179058404927817204033
435 2498503091695422056437839612477441098556
436 3297110660054465272153792902320839394708
437 3602011671614376736023232637463686332685
438 4788627200623786956813276379891554639464
439 5231456522412270974537562838607364442745
440 6903610055552273698000878711079527552489
441 9177875561880387235517820601504705830660
442 10026601562099650357750709410646207754333
443 10953813680221846163801607686798638897220
444 14562343190899815326224710516409613902029
445 19216969204351260034772386135297087341905
446 20994062530489599677402833533198693871824
447 27910164666413095816907568367424395181225
448 30491163097158055111499282645884189476408
449 40237188106451424282468315174973518762956
450 53492578872408829268426620571282746950933
451 58439316513564123334283853250226116920140
452 63843504773220897817630587715864016180309
453 84875556053703469900910423485980242314640
454 112004704566053094936480523909461684657744
455 122362363511323221328393768561728476899281
456 162672360797854787944632133824654816448908
457 177715522060536059694458133036697772416725
458 234519518583156271996809012338761585026269
459 311777597672572588375041902826191775875960
460 340609297519285089647952410090710493767529
461 372107214959103540741981918608385458185656
462 494690993131321004079237830399471839986833
463 652811258191967309584110757321473020605581
464 713180118537449728292959777837172167524884
465 948124000120715631850885234580504503513245
466 1035801969266058303055249515574302445024964
467 1366879923392486207698385758857595991395680
468 1817173007163026700981824796385867908305849
469 1985216468602146414553430607294036845686056
470 2168799784981400346634260923934448732934649
471 2883270402734222554574516558910850797607380
472 3804862844585750762568184020019376438976764
473 4156718347713375148429364898461304528251045
474 5526071639926439003160679273658372204631584
475 6037096293535813758637038960409116897734081
476 7966760021771760974193505540806814363348833
477 10591260445305587617515906875489015673960156
478 11570689514093593397672631233673510580349829
479 12640691494929298539063583624998306939423260
480 16804931423274014323367861523065632945658469
481 22176365809322537265824993362794785613256025
482 24227129967742801162283229612930655001982408
483 32208305839437918387113190407369728724277281
484 35186775791948824248766984246880398941380544
485 46433680207238079637462647485983290188698340
486 61730389664670499004113616456548226135456109
487 67438920615959413971482356794747026636413940
488 73675349184594390887747240826055392903605933
489 97946318136909863385632652579482946876344456
490 129253332011349472832381776156749337240560408
491 141206061458743431825270012779122625483644425
492 187723763396701071319518463170560000141033124
493 205083558458157131733964866520873276750550205
494 270635321221656716850582379375092926768842229
495 359791077542717406407165791863800341138777520
496 393062834181662890431221509534808649238134833
497 429411403612637046787419861331334050482213360
498 570872977398185165990428053953832048312409289
499 753343626258774299728465663577701237830107445
500 823009238784717789789336847061805097899885164
501 1094134274540768509529997588615990272121922485
502 1195314574956993966155022214878359261561921708
503 1577378247122702221466031628764574270424356056
504 2097016075591633939438881134726253820697210033
505 2290938084474017928615846700414104868792396080
506 2502793072491227889836771927161948909989675249
507 3327291546252201132556935671143509342998112300
508 4390808425541296325538412205309458089740085284
509 4796849371249563306910751069591707961915667581
510 6377081883847909985860467068525381632590502808
511 6966803891283806665196168422749282292620981065
512 9193634161514556611945607393212352695777295129
513 12222305376007086230226121016493722583044483700
514 13352565672662444681263858692949820563516242669
515 14587347031334730292233211701640359409455839156
516 19392876300115021629351185972907224009676265533
517 25591506926989003653502007568279047300610405281
518 27958086988712662051675169570488442673594121344
519 37168357028546691405632804822536299523421095385
520 40605508772745846025021988321617334494163965704
521 53584426721964637450207612730509541904239415740
522 71236816180450883441917844964236081677569693189
523 77824455951500650158967305457284818512305060956
524 85021289115517153863562498282680207546745360709
525 113029966254437928643550180166299834715059481920
526 149158233136392725595473633204364825713922347424
527 162951672561026409003140266353338948079649061505
528 216633060287432238447936361866692415507936070524
529 236666248745191269484935761506954724672362814181
530 312312926170273268089300068989844898729659200333
531 415198591706698214421280948768922767482373676456
532 453594170036341456272539974050759090510314124089
533 495540387661768192889141777994440885871016326120
534 658786921226512550231949895024891784280680627009
535 869357891891367349919339791657909906982923680285
536 949751948377445791967166428549545245804300248708
537 1262630004696046739281985366377618193524195328781
538 1379391983698401770884592580720111013540012920404
539 1820293130299674971085592801208559850473715787280
540 2419954734059738403085767847649300523216672366569
541 2643740564266548087476272538847269724549579684600
542 2888221036855092003471288169683965107679352597033
543 3839691561104637372748149189983050870969024281156
544 5066989118211811373920565116743094616183619735308
545 5535560017703648342799858304943932526746152431765
546 7359146967888848197243975836399016745637235903184
547 8039685653445219355822619722813711356567714709265
548 10609445855627776558424256738261514204112635524369
549 14104529812651732204093326137126880371817660523980
550 15408849215562947068585095259032859256787163984533
551 16833785833468783827938587240109349760205099257100
552 22379362445401311686256945244873413441533465060949
553 29532576817379500893604050908800657790118794732585
554 32263608157844444264831983401114049914672614342904
555 42892251802637042444181869652016482280299220091345
556 46858721936972914364051125756162157125866275336208
557 61836382003466984379459947628360525374202097359956
558 82207224141850654821474188975111981707689290778333
559 89809354729111134324034299015349885816173404223620
560 98114493963957610964160235270972133453551242946589
561 130436483111303232744793522279257429778231766085560
562 172128471786065193987703740336060852124529148661224
563 188046088929363017246192042101740366961289533626681
564 249994363847933406467847242075699876936158084645908
565 273112645968392266828484134814159231398629937309005
566 360408846165174129718335429031901638041099948636389
567 479138815038452196724751807713545009874318084147040
568 523447279159103858875620698833066455640253261358209
569 571853177950276881957022824385723450961102358423456
570 760239536222418084782504188430671165227857131453433
571 1003238253899011663032618391107564454957056097235781
572 1096012925418333659212320269209328151853064587418204
573 1457073931284963396362901582802182779336649287785125
574 1591817153873380686606853683128793231265913348518844
575 2100616694987577793930552626563049302872397594459400
576 2792625666088862525527036657306158077538219214104929
577 3050874320225512018929689893983048848025346163926656
578 3333004573737703680777976711043368572313062907595169
579 4431000734223205275950231608304769561588911022636060
580 5847301051608004784208006606309325877617807434754484
581 6388031463580638938027729573154228544157097990883565
582 8492449223861846971709562254737396799083737642065864
583 9277790277271891852812637963958600156196850153805081
584 12243291323760292633864980330346394179193285618121033
585 16276615181494722956437468136123403455354997200483556
586 17781798642193968254702518665065226632511823722202749
587 19426174264475945202710837441874487982917275087148580
588 25825764869116813570918885461397946204305609004363949
589 34080568055749017042215421246748390810749788511292145
590 37232175856065499968954057169716043113089523357884208
591 49497621411886118433894471945622198015165776564611081
592 54074924509757970430268974100622807705915187574312664
593 71359131247574178009259329355515315772287316114267820
594 94867065422879475213097772159434262654591763988797429
595 103639917532938297509285422096408310947045596169290860
596 113224041013117967535487047940203559325190587615297333
597 150523588480477676149563081160082907664244743003548656
598 198636107282886097469084520874181018986880923632999408
599 217005023672812360875696613445142030134380042156422705
600 288493279247454863631657269418995791291910921745601644
601 315171756781275930728801206639778246079294275292071925
602 415911496161684775421690995802745500454530611067486909
603 552925777355782128322149164820482172472195586732302040
604 604057706555435816801010013913384639049761753293543433
605 659918071814231860010211450199346867968226250604636440
606 877315766013749243326459601499099499781162849016929009
607 1157736075641567567772291703998337723110535753286705325
608 1264797966180808665285225623501136137693190729580653044
609 1681462054072843063356049144568352549736299753908999805
610 1836955616177897613942538265738046668769850464178119908
611 2424109845722534474520886645460957686954896350290654656
612 3222687598711813294719797216763458772178581756405015833
613 3520706321799676603296774661383899523351524923591970760
614 3846284389872273192525781653255877648484166916012522329
615 5113371007602017783809194527834514091022732351098026420
616 6747780346566519309164665703115845319676333596087233564
617 7371782773412039630835657127561674796024764335327496581
618 9800279045189603516504637597991119507125887601708398208
619 10706561940286109752926428387788501766539808509776648545
620 14128747578173522071703628876963000621274847490676442049
621 18783199814915097639996634135760270460599294951697793980
622 20520180224242623802979637954390012501059387788258282149
623 22417788267419407295144478469335919022936775245470498556
624 29802910279598357459528707565507985046355231257571230533
625 39328946003757548287215702514696734194947465823236697081
626 42965898674291429119728717141868912638455395282384327464
627 57120212217064778035671776443378364493019025856341390465
628 62402416025538760903616032060992963930469000594481772384
629 82348375623318597955700886616317046040694188593767998660
630 109476511290778772545260007597798163991417187953781749069
631 119600375023656066214581053064956175483004801805957723156
632 130660445214644170578341089162759636489136484556810470029
633 173704090669988126973363050865213396187108655194329357800
634 229225895675978770414129549385064559850008461343332949944
635 250423609272336535087536645723651801034707607358978469225
636 332920994257199064697526021062279067450988267536339945604
637 363707934212946455668769763978169281816274195057113986781
638 479961506161738065662501690820939275622890284071931550933
639 638075867929757537631563411451028713487903832770992701456
640 697082069917693773484506680435347040396969423047488057809
641 761544883020445616174902056507221899911882132095392322640
642 1012421633740330404380649597625772392076296699908404917289
643 1336026428052115074197561593795690624905103302236761003605
644 1459575756959727781405491157200041893569790248871486488908
645 1940405753326129610149484349930296040212910579361698284181
646 2119845189252139973109002551808022726967176169748202149324
647 2797420661347109796019309258309318607696647515837821307960
648 3718978696287766453244120461108374116936005808672174460689
649 4062892044482506574692459029547126066898811736478970624720
650 4438608852908029526471071249880571762982156308015543466833
651 5900825711771994299310534534889420956270671544256100146956
652 7786932672636711674771240013389079189580611352077233072708
653 8507030932486030153345410297476599560384033885869940465245
654 11309513525699578596199380078519497173826475208633849760504
655 12355363201299893382985245546869967079986782823432098910185
656 16304562461920920710453353859034972370556994810954996297849
657 21675796309796841181833159355199215988128131019262054063700
658 23680270196977345674670247496847409360995900995826335691533
659 25870108234427731542651525442776208677981055715997868479380
660 34392532636891635391482557611710753345547732565628195965469
661 45385569607768154974429878486538784512578564810226637433665
662 49582609837956453138666970627659555468734413066348156303584
663 65916675400871341967046796121186687002745940672441400279865
664 72012334018547220324802470729411779752953520770844391312808
665 95029954110178414466700813895900515615645321349892156480156
666 126335799162493280637754835670086921811832780306900149922533
667 138018729137381567473329025951537330099076594238479043525500
668 150782040553658359729438081406776680304904177987971667410469
669 200454370109577818049584811135375099117015723849513075646880
670 264526484973972218171808030905843627885890777509282591530304
671 288988628095252688678656413468480733252022444512218997357281
672 384190538879528473206081396648600624842649168826014551919708
673 419718640909983428565829578829600711437734341801634248967685
674 553875162199149566089751529516368121323314933288397942584109
675 736338998665162842644695854665322314882868550822138845472520
676 804432104627312059165303908212376571233463664435047925462489
677 878822135087522426833976962997883873151444012211832135984456
678 1168333688020575272906026309200539841356546610531450257916833
679 1541773340236065154056418306948522982802766100245468911749181
680 1684349158733559678933271510183224844043400254006965827841124
681 2239226557876299497269441583770417062053149072283645911239405
682 2446299511441353351070175002248192488873452530038961102494324
683 3228221019084718982071808363202308212324244278380495499025520
684 4291698192828483775230420292321846967485378524625932922913609
685 4688573898626490787518494423322722097301705392371808509250456
686 5122150769971476201274423696580526558603759895283021148497289
687 6809547758013873819386573044067863949022263939339188471855140
688 8986113556442418706166701810785294268930705823963530878965804
689 9817106324306105384920972647630868331008379079529575969690485
690 13051168808378268510410568105973901747476245264875860915517744
691 14258078427738136677855220434659554221802980838432132365999281
692 18815450952309164326341098649697481152622150736994575051570033
693 25013850158305739808737825899265759490029402596933458692010156
694 27327011287131632665945662631723956012576768689795803130041269
695 29854082484741334780812565216485275478471115359486294755000300
696 39688952860062667643413411955206643852777037025503680573215029
697 52374907998418447082943792557763242630781468843535716362046665
698 57218288787103072630592564375601985142006874223170489990302808
699 76067786292393311565193967052072993422804322516971519581868081
700 83102171054987466716061147605709132841944432500553833093502384
701 109664484694770266975974783534982578703408660143586954810395700
702 145791402757005955077196535103272709972691037056974819229148349
703 159273493824163305208155481367021013978158906746403010270998180
704 174002344138476532483600967602331126312222932261634747381505533
705 231324169402362132041093898687171999167639958213682894967436056
706 305263334434068263791496053535794161515758107237250767293315208
707 333492626398312330398634413605981042521032866259493363972127385
708 443355548945981600880753234206464058789349689836953256575691764
709 484354947902186663618511665199595242829863614164890866195016045
710 639171457216312437529507602560197991067829810124527153810805189
711 849734566383729990654441384720370500346116819744915456682880960
712 928313951657848198582987225570402127856376671788622258495948833
713 1014159982346117860120793240397501482394866478210322189534033920
714 1348256063554110124603149980167825351153062712256593689231402329
715 1779205098605991135666032528657001726463767174579968887397845605
716 1943737469602770909761213917260284269984190323333789693842462524
717 2584065507383496293719325438186711359313293816504748019872283525
718 2823027516358132514995008843591862324137237252488791364076594908
719 3725364258603104358201070831826205367703570200603575968054436456
720 4952615995545373988849451773218950292104009881412517920868138433
721 5410610216122925886289767872055391753160101123985330540704695840
722 5910957549938230628241158474782677768056975937000298389822699009
723 7858212211922298615577805982319780107750736315325879240420978940
724 10369967257201878550204699118406216197266844940242562557093759444
725 11328932191218313128168649089955724577384109073743244799082648781
726 15061037495354996161435199394913804097090413209191534862658010408
727 16453810150246608426351541396351578701993559900767857318264554425
728 21713014094402313711676917388397034215153591393496928654515814569
729 28865961406888513942442269254593331252277942468730192068525950660
730 31535347345079707119155620006761948391104230072123360985732227229
731 34451585317283265909326157608298565125946989143791468149402161156
732 45801017207979681568863685913750855295351355179698681753294472333
733 60440598444605280165562162181780295457137302466875406455164712081
734 66029855677707107859250680622474063194320464119125679100653431184
735 87782159464746480674891870931296113223229185438644461156075779945
736 95899833385121518043114239534517609887824122152118352545510732664
737 126552720307810777911860433498555999923217978160377995959040451980
738 168243152445785709665804163754341037221563644930968634490287566549
739 183801473854355316828643952168516298593465279308754835373688668556
740 200798554353761364827715787175008712987624958925748510506590268949
741 266947891035955790797604309500185351664357394762866211279345856080
742 352273623410429802443168273972275556545556969861009876173894514064
743 384850201875024334027335434644888654588538675641010829804837939345
744 511631919293123887887916026192862875242284699422675232073796670284
745 558945190160482499832333895810754080624951173011942257954799842581
746 737603307752462353759485683602938965324154277568771047099726898333
747 980592953267825744052382713271452892077103927117081614873199449656
748 1071273495781052193852708093004335843169687445780405651256399785129
749 1170339740805284923056968565441753712799802764410699594890139453560
750 1555886329007755063216762171087361254690793013397498585922780665169
751 2053201142017973534493447481651873043816204516699183850588202373325
752 2243071355572438896304761927246857864336911589726939299728374205908
753 2982009356293996846652604286225881138230479011097406931286704242781
754 3257771307577773480950889135330006873861882915919535195183288323844
755 4299067126206963344645053668119077792021707687252248286639320939040
756 5715314567161168754648492115874376315241059917771521054748909132409
757 6243839500831957846287604605857498760424659395373679072164710043240
758 6821239890477948173514095605475513563811191627538449058834246453433
759 9068370083010574588502968717023982176480400685622125304257338135956
760 11966933228697411404517516615938962706351670130334093227355319726908
761 13073577931559609043801236128836258531432930862720624968565407297125
762 17380424218470857192027709691162423954140589367161766355646428787424
763 18987682655306158385873000916169287162546346322505268913144930101505
764 25056799449489317714110836325111527786806091845944718672736198736929
765 33311294449699186783838569981974804999369255579512044713620255345820
766 36391763509210694883872919542140656719378268926461668781731860475333
767 39757099602062404118027605067411327670067347000819994758115339268060
768 52854334169055692467801050131056531804191611100335253239621248151589
769 69748398230166494892611652213981903194293816265305375513543715989145
770 76198396233785215366502654845770693324260673586596810511664069577864
771 101300535954531146305513653860748662586613057191873191202591868482785
772 110668324624259176834287116361685716101416195019112078283686292286208
773 146041729570728942940019964282550088928814843388416063749777871483556
774 194152452131033951948382927775974453680974473559300747226972622943533
775 212106741554432211456949912646986441555844954163396333618226452809780
776 231721357721896476534651534798992452456592890377381519489857789155949
777 308057634931323580218303332069315208648669265916389394133470150774600
778 406523456152301557951152396667952456459411227461498159853906976208984
779 444116799471151683155214692945787901414131110656860238101419010171081
780 590422791508716020641054213473329551565537753784077380859904782110308
781 645022265090248902619849697253945009445950823792167200788972823616765
782 851193577974884339926008949370189005786082968484551663825931030165429
783 1131603418336504524906458996673871917086477585776292438648215482316400
784 1236248685817382573857826556339777992615691456053916332927626856384369
785 1350571046729316455089881603726543387069489995263469122181031395668656
786 1795491475418885788842018942284834720087823984398001111561199656497033
787 2369392338683642852814302727793732835562173548503683583609898141265781
788 2588502400593124883564785502828956715160525990354564618096849991449644
789 3441236213097764977540811626979228646806613465512591093956836824180085
790 3759465265917234238884811067161984340574288747733891126450150649415404
791 4961119738278577096616033731938583945787682967518893919205808309510040
792 6595468057887993197490371052267257048837891041098453884662320270955889
793 7205385373349863231690009425391681514138303782160101663947534685497456
794 7871704922654002254004638087560267869960347081203433213596330584857009
795 10464891217581991152833810321639693111878274640471617275233727788208620
796 13809830575949555558934663970094444556913630063560603341805481871386724
797 15086897604087597618233498324027952389549024831470527470479680938527805
798 20056994487077873844603815548402042329274143039291469182881116162971224
799 21911769330413156530689016705717961033999781662611179557911931072876681
800 28915524851696578239770193442261314668940014836628811851408918826895833
801 38441204928991454660035767316929670375940868660814430869325706143419956
802 41996063554281796816282229996010311092214131236906693650757581256601389
803 45879658489194697068937946921635063832692592491957130159396952113474420
804 60993855830073061128160842987553323951181823858431702539841167072755709
805 80489591117013690500793681092772934505919606832859936467222993087055585
806 87932883223932460825836204441338757622133622998468600204781235639718208
807 116900730709369478090082081663433025328838244770236224003329860153648281
808 127711150716561704945249289167145781863424401227933186221021435787845704
809 168532029371900892342005126921629304067852406052253977189247704651865980
810 224051761516060734762724232849310765206807320923788131331291916589564869
811 244770995952340917666003370550670185039146483639280060240597952854111900
812 267406246012514180159623043442250115126195207870539347742785382095990533
813 355498243762856375616131247603680250595212668510118597963813274648326656
814 469127716126132587445827422586543162478604010933599015461532476650947808
815 512510401739507167336783728324004593343252713159341073758207732899782465
816 681347389769138994695888674432196109643755325582125874837098044758919484
817 744355134968957073140806718297156730146546625704987937768216683654198565
818 982276651379708775812260568087514509738174421476895051284077309084301069
819 1305869364167372953916309629778934920864903056881914357118425793393970280
820 1426629912159763709179737993308010799142664770598773667792830135868071033
821 1558557817585890383888800313731865626924478654731278956297315340462469800
822 2071995606747065192568626642634528179620094187202279885243038480817205249
823 2734276705639781834174170854426486040365704458768734156301971866818632285
824 2987129527213110543194866165502688802437382655957577842344465161758977604
825 3971183607905464490085249964929743632533693708722519025019258408399869645
826 4338419659097180733899591020615794599015855353001994440388278666137346708
827 5725127878906351762531558281603457754361194122809116330515216149853941456
828 7611164423488176988735133545824298759982611020367698011379262843774257833
829 8315008477006241337412424589297394609816842139953361946516382862354315320
830 9083940659502828123173178838948943646420676720517134390041106660678829289
831 12076475396719534779795628608203488827125352454703560713494417610254905860
832 15936532517712558417599197703972373079715622741678805922350298724260846924
833 17410266761539156091832413264692128221281043222586125980308583237654084181
834 23145754257663647945815611115146265685558406926752988275278452405640299408
835 25286162819614127330256739405397610863948585492306978704561455313169882705
836 33368490622058401799377089121533232016428990315377802931807219590039348689
837 44361117176761688978494491645166857639030763065324273711157151269251577740
838 48463420949877684315294809542476356859758388069121398011305467038257821909
839 52945086139431078355150272719961796251599581668371527383949324623610506956
840 70386856773570143486205145006586404783132020541019084395723467180712230933
841 92884918400635568671421015369407752437928031991304101377799820478746450281
842 101474471042021826007799613422650080525248876679559178039507034264165528504
843 134903341938076423184808416725947850480816747851795410626651456025441927825
844 147378557258587583247640845411769870584675657600839877786980453212881950544
845 194485815853444059033730976447595934344212747769457701260328101390382151700
846 258555538637081956882231816325176847074201967371577944255563644771735209629
847 282465517222259864554356432665560746548733486274775026121316419367192617156
848 308586576177083642007728457480821833863176813289712029913654841080984213469
849 410244665244701326137435241431314939871666770791410945660846385474018480760
850 541372977886100853610926894512474141547852569206145802344448624148217855784
851 591436559490591799954965267271208354930212216854768942256733622347339087865
852 786274297370794891163034889240540837199342080184019475484630283747011268564
853 858985180731911372155588333065221612644105360112732288017321263964121821581
854 1133546404498605952403008769564042374048847496301368404630161388752253562533
855 1506972114645730052314896406305894224806181041164143391822224717361159681056
856 1646329682383681503010843786450888122432642529579528758716593049164897882049
857 1798574370923070773691220472164969206927461298069900652097979721862294774880
858 2391081134694637813338406303581303234446868604207446589569354845663398654649
859 3155352948915969552994140351705437096849187383245570712688891924410560685445
860 3447144885901528973721991990204600049056024424449054475500894699819868999708
861 4582742442286692923793400918717297172715235733252321442281130246456625684581
862 5006532527132880649685889152979559805279956503075553850316947130571848979964
863 6606792611138191655384321640936658309948872230038752726520640231123139224520
864 8783277149237298357007146621510188501762884279613282406677784659395222877729
865 9595512577079829153510706286039767988047121691202397526178241875622194676160
866 10482859649361341000139594375508993407701590975129691882674223490092784436833
867 13936242142923125553893002580056504466809544854453268591755282688506373448156
868 18390744715609716464353915215720148439547271730267278473788902922315146257908
869 20091432755918582042376986673956391939405934329839557910748634576571874911405
870 26710180356349362651597370623063242199092072319329909178202151194992742839944
871 29180209982065372525959746584812137219035633658340590813884361519466972059225
872 38507209262330543979902921076055907485644385883931147954493679997986581785609
873 51192690780778060089727983322755236785771124636515551048244483239010177586340
874 55926745780095293418053393929787719805850087617634856398352858204568270175933
875 61098583525244975227146345780888991239282084552708250643947361218694411847140
876 81226371722844115510019609176757723566410400522512164960962341285374842035309
877 107189115344742329233129350942615453540434442998358100130044525609480316863025
878 117101451649609963280539928053533751587379581554588292988990912759611380469744
879 155678339695809482985790822819662156021837198182727133626931776923499831356105
880 170074727365259354506072590355893263508933845446967991032989221986229983376408
881 224436462962845072224033204815398786603917443073548135000441439756796351490156
882 298372867535431062181360753315021232212863863539480023882789114774665842641333
883 325964962103491931354809657292686550847053404014606740863938907351787426380460
884 356108641502108510362738480309824954027990916341119811981009943822073686647029
885 473421988194141567506224652480489836931652858280619721174018765023742678764720
886 624743947352844258934422190439972572803059386259881322306478250734566754921264
887 682517277141741197640862581647246117584871554997690200023196841981096407908081
888 907359857818507535263147566294909693931931116777032892583388510346006245297708
889 991268154209490754510475795550547443834567439023467355384050970397912928200245
890 1308111568514739889364296307816336812137860272557357662048154958542791527156349
891 1739044514431808312998436536567372156491412056600364592248490205408984878262680
892 1899863026840856294710804549826331585276470336470005588785280585906156288107849
893 2075553265487406086949284536078060732928663413494010621242112301713747708036056
894 2759305557442005289527328305706181298023506749161206162083150248857081230554033
895 3641274568772323224373403791697219983277921874560929833708824978797920212665581
896 3978002211200837222564635561829942953921849748431552907150190139126967066979764
897 5288480807215235728593094574949796007569749502479470221873399285152537640431165
898 5777534197891685172556782182947391399498470788693836141271316600401247585826084
899 7624232948125594263961744642082622086223244192270597837288488311499952811448960
900 10135894219055418815809258466089211706735608476062707529608152117679243426935769
901 11073213198941645836910017641665302960811768614805426791847744608085150302267656
902 12097210951422328011332968736158539443543989564622943915471663866460412561570329
903 16082411356457890169657745181756597951209387636686617251324882728118744704560500
904 21222903465281095087306000559743347326864471861105697679946471622052954521073244
905 23185495990063282137746950789332411605946226935591627242877943992780705993971525
906 30823524985472906836295419883403866351486565898099788438657007200569219597290304
907 33673937033140620280830217302133800953156257293139549492243848632009572586757281
908 44437286120238825694406171544679395705201604881066229361682774910456925341538433
909 59076320799900704581857114259967898083922238799775880585400422500666475683352956
910 64539416166809018726749301300165486179594141352362555162301187062604745525499109
911 70507712443046561981048527880873175928335273974243652871587870897048727661386940
912 93735162581305335728419142784833406409232819070958497345866146119855386996809989
913 123696146222914247299462599566762863977908909292073256245970004753519806913774905
914 135134973729178855603917069174164526681755511865118210550117473817557268896850408
915 179652669105622205289179424725473402101349645886119260410068643918262779943311681
916 196266088000952036512424521629855414319439072970143460812191775191656187934718624
917 258999483773307359902475284625993752144986385094126778332808161151241599237782660
918 344322030580348808675333427093718176796797824322592575982794382886319610673182989
919 376163283801912466523585790159327614116753079499369904181959377767543322850728020
920 410949063706857043874958198549080516126467654280838973314055561515831953406752333
921 546328564131374124200857111527243840504187526789064366823871993991013577276300456
922 720953973872204388709469596840833836540588983891333839795873556899065886961577208
923 787624346385009851485755464255654748484586844255117636057826898912562907387131945
924 1047092489648260324898781128469436546256611309418615774021754856309007460062580804
925 1143922590972571598793716912476998684963478180527721215380906802517927555021555485
926 1509559616519605333720445536211283117164716705683694440635166191996992670085158549
927 2006855862682192147470143448302341162696864707135779575311365874817251188355746000
928 2192440286644665780414765439655800198520924335643856869929455079542655191578870033
929 2395186669798095701268700663413609920830470651710790187012745498197942992779128080
930 3184236222206939409476723526378629636615892341663427703597365817826226076660993769
931 4202027697010312084957354981478240155265624994055929782529271336640875514855689365
932 4590611104580880253310615716359763964225765553665587605796843919657820175425942284
933 6102902268783939744103507346091145875438318210625575383720460493935781980432174165
934 6667269457834477556249876953232136695461430010196183831473249039915909142194615308
935 8798358215344324642420197932641704950843313849008039865478188990830714421273169656
936 11696813145512804076145527262720328799384390418492084875885400866017187519461294033
937 12778478436066082215965006847775473577008792934363771315394771099488387826622493200
938 13960170955081717163737245781932579008856356255983902148762417427671826003268017169
939 18559088769110262332659484046744533979191166523191501854760322912966342882689663180
940 24491212208189668121034660292028607095053160980444244855379754462946187202172560004
941 26756042281100271668377938833902929036870006477738407998723236619034358145168522781
942 35570321123055378139722262948077438706373297954334836528301008107305684422530465208
943 38859694156034293738705544806915821487805101880649381773458587436977527298146137385
944 51280589675546342520800742059638946587895166388364544752233967752987293857553860409
945 68174023010394632309403020128019631633609477803816729680001039321285873928412019220
946 74478430329751827515375275646997041263531833270538771022439171517387671768156090189
947 81365839060692207281154774028181864132307666884192622705561759067833013026828975956
948 108170296392454634586480180754088574238531106797485583424964571659971831219476986333
949 142745245552127696641250606770693402415053340888609539349749255441036247698179671681
950 155945642582020749756957017287057810256994273312764860386542575794548328695585195424
951 207319024469548329094230070342373486362801469515383443786085588149898324554750618105
952 226490895478371284875983391888262792231369181273700106809278275581949254646682210024
953 298885179837933730482384254425191974576527684481179228647925617527093048724049993820
954 397347324916854989780272593505397461002272476404408293204120835061698056051010822309
955 434092103542444882876286647034206774004182206688868854819240258004837642782314048956
956 474234863409071526523191398387158605784989645049171834084608136979326252157705839589
957 630462689585617545186221600477786911451995474261721998695027107046864644434172255840
958 831980261104576511726468980332131807395266884351212991243115778183271298986905471104
959 908917813211024226873364164888443932505095633398850754320532218148255614028342650785
960 1208343825694234596425658159106163479470435519137965826188212520792084262905973244444
961 1320085678714193415517194806522660931900409985761551259082211066054718000581947123781
962 1742030489352056040373504784491512900871270940498710827135319737409570998486746103533
963 2315909926490735306372232540904365134380025380622633029544723971048902462377652915656
964 2530074190924917469742344606558243602761561406862674357893002376511638184925728204569
965 2764043341393736951857993616294769770577630203410838381802087062808124499919406062600
966 3674605841121250636530849422112632894473441738772846408745198070621216035385556549729
967 4849136321075331373717563275222097441956547965218668408108945413658591546223253155965
968 5297561236684124611483227972043605784773579527080339665536650733094985355474470710308
969 7042743929695859249459718884294607390459811645312411513343189536602607252881088849581
970 7694023176806789208227185447247702799171090733295607447683988120746358748845000533684
971 10153297756274402511758644452523885430651097958511085734163992806930332942196426628400
972 13498112234027556848453122651920793345277879807331389884064222991231716718214906672649
973 14746353042007059935577780992315254842565186234487177292538774001064991466772055179480
974 16110025184953350184624770299381460017680791575415858456727914239869420747358730537033
975 21417172357141886273998874932198010455388654958375356453776161316680431567879167043556
976 28262837665347411730578910671000452844344020906960797457410556703768277978352613465708
977 30876449606893723442026003667373190776136381529083187238899372180421656518818481612085
978 41048119752480920900332655146661480863288434352736503253870924698823559254380559854064
979 44844053382126541833845917876963555863126134414012093427021717658423434492488056079345
980 59177756048294359030178361930651799683035316810567803577848637104172426654691813667889
981 78672763477674605784346503370620394937287253463365706274840613976341397846911787121260
982 85948044061117442143724341347333285452629556000060389397339641629878310615706602873333
983 93896107768326364155890628179993990335507119249084312358565398376408399984232977160620
984 124828428301730067007462400171075429837858488011479292313911769829461373371889445712629
985 164727889671009139009755900750780619624107577476546116336354394808951076323892427639305
986 179961136404678216040672794032195538872044709647418783767859582349434953757436418963224
987 239245974585189666152536211995674277789270794471106608009882358656338748273402270275825
988 261370297115952461794848321814533632379585715750776953114446317829794248206083335943408
989 344913238533491751669311527131386912667560802904895735732927829818104226985954455379956
990 458538468632020077857625897571801576278445640972862847764979460866816670363255816055933
991 500941911324697592926768267091684457873212149765875159091499075778204872227467562061540
992 547266621425004834750718998780582481995361923919090015694664476018580979158039132427709
993 727553397453238515770775526094254568571762273110500397429694457660087808663457507233240
994 960104500360707422327956493833683264900301443952315900560715812149938179965001952371144
995 1048890368821175572802010760525800042456131876355429515368258121916188066025800032168281
996 1394427727758657076014884616827384185872336332473903144805423227239208930386033061801908
997 1523377729313588228935244013010238238414388160090649625259656189320342054744011959582125
998 2010301675152656150985690800857669676322329500618806610819718341804452935261034918612869
999 2672558048314445861361408882060189062733386592373811380315036151224558624332623109215360
1000 2919703423887068115416885261202773461786643342595190565151654813039350922749098769496929