99999
890390395321783836025320000080960000100070040020033042 
389889735740134599594174000000010146288805000000000075
391212254680134215833334000000010146288805000000000026
392637275140133818713814000000010146288805000000000040
393994796560133456369014000000010146288805000000000058
395344815880133111610734000000010146288805000000000032
397229840780132656448054000000010146288805000000000050
398619860820132340527664000000010146288805000000000046
400399886310131960565594000000010146288805000000000048
402402415070131566289854000000010146288805000000000030
404587446340131176311614000000010146288805000000000027
406409972530130883196864000000010146288805000000000049
407794994340130680002584000000010146288805000000000040
409347514580130472276124000000010146288805000000000032
410750034700130302781514000000010146288805000000000009
412075055740130158429074000000010146288805000000000027
413557575020130015000324000000010146288805000000000006
414860093710129904655264000000010146288805000000000039
416170112470129808359934000000010146288805000000000038
417515133770129724701454000000010146288805000000000033
418950152370129652291244000000010146288805000000000035
420232670750129602154184000000010146288805000000000024
421587690170129563975534000000010146288805000000000052
422942709620129540826574000000010146288805000000000043
424272728750129532541884000000010146288805000000000045
425677748870129539118134000000010146288805000000000055
426967767370129558828294000000010146288805000000000070
429057797340129618043834000000010146288805000000000049
430585321290129682240534000000010146288805000000000031
431927838520129752936204000000010146288805000000000045
433455362470129849287274000000010146288805000000000052
434747879000129943778334000000010146288805000000000056
436147899080130059247194000000010146288805000000000047
437985427460130231001164000000010146288805000000000024
439367945300130374949224000000010146288805000000000044
440670464010130521826494000000010146288805000000000024
442592991550130758010224000000010146288805000000000031
444738022310131047868794000000010146288805000000000039
446195545340131260080124000000010146288805000000000021
447980568870131536144174000000010146288805000000000049
449453090000131776804894000000010146288805000000000039
450750608530131998205814000000010146288805000000000037
452060627460132230324344000000010146288805000000000016
453403146760132476854154000000010146288805000000000036
454688165180132720749364000000010146288805000000000047
456435692260133064378354000000010146288805000000000042
99999
890390395321721023135320000653730000150056930020187052 
507832554473137287425517000020707109278807800120000074
511695017392136051377410000014807109278807800040000061
514180043195135285556266000023307109278807800100000061
517337513161134350662674000022707109278807800100000059
520547514338133449306116000017907109278807800450000071
523045014535132785974150000017907109278807800170000071
526817514796131853557673000017807109278807800380000099
528972516445131361598053000020407109278807800530000074
532097533633130704963424000019807109278807800320000072
536287523130129937924550000010607109278807800030000068
538767522898129549336080000015207109278807800200000087
540310058087129333433876000015207109278807800190000068
99999
890390395321784035015320000806620000000058940040295058 
848802322096134251215065000010010182274307100060000030
850448799686133890095852000002110183274307101650000079
853353226861133286657983000002410184274207101560000068
856405934726132699146684000002010185274007102260000066
858382074778132344656096000003810185273907100690000086