0 1 1 2 2 1026 3 118100 4 62563330 5 20019531252 6 11393421713604 7 5550455033938152 8 3431955863873102850 9 2052124795850957537060 10 1367610300690018553312276 11 916694195766256069610158152 12 649630217578404016288230718276 13 467800319852823195772146025385000 14 348066005168561651378968626973929480 15 263356048201394241794265848269927035600 16 203638310728299358708076137972100186088450 17 159820613478731251307481106679925593383052100 18 127432515382330718485437898048579435274089510500 19 102893246812870404462582485891113727290915201233000 20 84105752205843276474962560079995905103054171682594580 21 69475749378497506055450354338135339309429800775917905160 22 57962686198583347748525871945224454823090803338431798135080 23 48786804488273632994750464576208853479124986415795827247402000 24 41402984833703882147371071152728088427894966497707675128462552900 25 35400980821417466625518771336604174584985305423661878731587402343752 26 30480612207619918029655608055575609310019290988973776253137523156150504 27 26413122060302819778885020957265611319593686617142800658347965383725377552 28 23025646619820330650441204220163011211201632819835753129853969236419537128200 29 20184408830370809962550513439813288004442170229316376067522325288521716846766160 30 17785832149473989020702140772562273095005163119057634764423071436282573927535001104 31 15748492695031139747298392259636239710523498149676295312748997534016723016238750165408 32 14008114412657832455706118955921001545089032166804997022055457241782440281582767552177154 33 12513411719160313030247393423997025310445845441274260936562522611395180201568187370348589700 34 11223240850034488039069786020082925421457275397846372777092833832695757115601174278197724423620 35 10104322255842193029011444432002181661430167320145865998689718920145437894395013822814659819098152 36 9129584937355425974904080994349093629629744318837653870926907829670503864982329610400971317588604004 37 8276859731997446291747874070085527686683098930341123749502538562441508965919201376914713486584943658152 38 7527893085881901041386586752916620190213327023951766062735593063052938327359834642865034461959413280157000 39 6867568860146438534622897719076457227475537109875265919892420210268969581736650350262683895899788804450138960 40 6283305914679494702926111531597204127651052805939010022951591305442038074369608872550697492966944072293447694100 41 5764579988061392449197821338633278616135563018924580915707726688761967728648248578007470075698338420723992612420200 42 5302546689052429224594385640109977228555779114158416767224911344860158043524721578452340723121304701130181138806134600 43 4889739755204490967461392830816962007384410577942765600407960998546349594164248913032312782037422360527873789388989826000 44 4519829674278904099939795321738195224229700191321320711054542248655162720197517673537439430360115733731378348347790638313000 45 4187428709351440528285869201725337501264352292226615886769409301132108469161844819666040630407307757342625630915404313721724560 46 3887933059384901721028830987941532581802632132823813045271096683059221812576325757995257981620436490934463948858699434016908151120 47 3617394188283900554644852177724082313390574550434083676461287440161137244801318850463560406202451332046251058430399188807794884310560 48 3372413584331546856627881399907601360035720737570179987123952737016325562853144471026048952337048816085941890208490122562068368169586500 49 3150056211389321835294559247008778155341198375502628986806905481041732130788776314437663154779589184642784330068028132960652742953179617800 50 2947779071106008312137528574955246582867044398909456482585806664279245988065124123263417006768922070237743705713599448978671972891931833624776 51 2763371966851831825754458459458851238328228178337214256518259330689295775844850434866782477539790642093439036747917241644270616548710284756537552 52 2594908205076387832877719852561666601708613569128267050761190345087477744460377879871927442784688016895437559656480810061874689188453791944152083176 53 2440703401868879896017483917729930719117253163399784854531060822816067066305597055199099020219359200177268248319064900220889063472670915735293993587600 54 2299280940801652988919926272461572262888752900368474177999500245328416223621433363206790237981402340823017816028697546458428279409830036527721489992816080 55 2169342903237427275744197650462751496652180606577067473888669533608251247322377272406450126016734496893724172500180735771867622854797850774785541403148133152 56 2049745522705912502803649451618152032027311137854764927399978543728726227248780552036789759344849776915351453786218730904992836756249771783641578840378044080904 57 1939478390684604253535418852211361577011508384341393393402593836747671040868957916793962058230429576799976715158394562633192434401680142119541190084406582940593552 58 1837646785520793925362644629659028159175994716424236004780161427043290467535913388489732172877427729779565525112813511372772489286226076447431826439248033240851995600 59 1743456609559385906670917117369804894082657895431953317440284631674448271566447190579404381376863740375056348802571538827909417765061241766423773844457469547343125910560 60 1656201512092419819799147335680181049198399305690361274786932658418550467426514078496533757278591250516218065772670411771082482080848516969644918534870420496524626951285776 61 1575251849726978924881502586556965840275617247737781684144418740663131586833860884342006371578471741198430691433786051429292722675818692751428350428216859617461399653564373152 62 1500045196206456539113747102074156649631691010265122635339456519638454918611086177158738274744753588367783633816138372609399151198435870517315997950940298142585558567055294239776 63 1430078162651207247475687459450110481878028852473233885325714360272900384030002157284096141793046430767396581797661396089431971703344747354149140085509310625950091238238428955272000 64 1364899329297902288456702656039079958358104584542044635202588096995824128484133000754635731949840086099857516043097271600516447224435278696331693861110738678941906256302123160419017730 65 1304103122607359285815378247156399944693481484931167033692102347689314519808446993678837603069488135451208738572159846815695968799387122902309947470047675656906044654327660240954827402500 66 1247324498623425870643360283200699878378395931254379938988765102549565149541537478348446292633341683922082289208274220440369681367234256756564302333454918232231818799668207502115015226138500 67 1194234315721309306897820902823023414584255955222573419585407811890450672250276449474419317963213368969050118933147561532979984218844867148915188703135978068371052857423350871696361400315289000 68 1144535298317342815821477006061657495635202583218188088369477371669539520651253640276030378543626512808107014740708734318723406934612326010841512086946822937875508252775031954464996678064569090500 69 1097958508403014723048527988111282548559616884606247329694550345546881132323812751453214528596557838723203869938881818406799640618643900920424866075061886527103262606476693108989186457892087135025000 70 1054260254500520455544709461908497657041057455544416020495170989016990626379283772487902712333124181317132425527534191987859131055750647337276277421478463738739876613998258998257677518247529634857929480 71 1013219378264879843469668163000753609019344215217137477809999634742482414744564452914676509537267463894884291778003059139130214271891837953680683535777742664870772939729228270569648387322954498626299594960 72 974634867856260185187775194509862285794006778977569193100896892024566689462667311951409914565162666881155354179142168681592370980468366078531797093595785045440549198296737373737034730981886645858214593274980 73 938323754674217560864542471930911701969521540491310084739593537037432939688257945378671947028052528792993274921020392910671968298785664327936998310195820006466128060311378766971185343179420910642262888006197000 74 904119256330898547278236786361338884874309227011583032552751012242841373000980971629292079795533714625404144884129838397402519858660468504069170354114480105791772524304597412921241075721215734668433018982238087400 75 871869134042612355589335923716135830161725729224122662734137037902709584381672880216869350339447208911823115939139808740255362821352064857358381776688903226140896438920762195144673704023723228710459734631173812035600 76 841434237103809494291783027041505603525016929960361156429077108061101845766628032999311881496371886240978761625816002234255821148133989591778582705109672071979737786469905828190586883275669241085021868838440745037296200 77 812687210909248378241737116794892424626030526967201888921942771002559540384065488051540355145103298436947318830664563983061751028864923891988832902454180478518914946040829542425631432805097835216662955872767040953754075600 78 785511348220635187642230658588887527684454908149814590357779632799836764178550882913055534244659562787819641661458899949060928971080366613802881631211081036756543151795745710472256562013758487367239188840967984135554203610000 79 759799566125214022034222510711019774129172324229224207708824490169118611494261655536553409253719001199507837527596078100963446875316405449507090006467604020839920435076211259709429425015609972422367178661625573929425663261348000 80 735453493481990606745793263689837400067842325603985267159289547960907495024293798248907398308597745437807318679733343577971230323513509960646847230835023233764183154006443300783933045223834820281404895813057637319693377000606119700 81 712382655659776334357543595200986334324383767227700087265529289208651475400293278067150321816984396859472275372232770520226901579309888944236181886252845887105575032333102021847296120608396759235113489648344130221073797809294098399400 82 690503745092786030656749829959700066591324275103985567327183211139993208188945741014564887585384385091957246497347853316455022476293297731617402291706087309914774313161425863264148018921278081769001783672179651447914051138039327868372200 83 669739967658096297472959092687081667215750330199687566067735094356995328551783886106952764009805494661913689268093026114281473613065451273085420534021555618436423865255837141151464908006914393252026499946976056056367820156053069623324010000 84 650020456151686102811449361166696460407728572869300383211249268892750010532938961915353186700740217965579374864672565062298910930455136378359851255208302000309482729669757165439865780696681659329919436809087296056388825491981546089710602141000 85 631279743236892702289333113672123860372079913251954010907850021477161135669556304249066666637163493994485971504712238561297415447364760083342143518076359764293541617647057185513092325529879347361256382828246784721924639802745909601278138353739600 86 613457287186860117906616400227906097110887807328879267738663233301652312303282301995424685066777393654232392162918673848816691939236407061828803259405569278799382721573031781332076263994884888932063819540659976746058077218633013857275220687785389200 87 596497044562773125613801419720042931347494819629467536829661664568450075938431051235376690182017731703802935214593276079140419659319932014403625291963884284384721286228603418251970513986799985124729436935872995943507743160827512965318591811291179389600 88 580347084680791197975149674053916255876322979194524798222504555511850218308529181379437458320145995654887441839403409774904027496639344948916436205033934071574467993471510929996362984019916407501468924626857163737382476301664944918287320265758719323625000 89 564959241338213378058530999049532588891862802923015495291032896748673915449837852278878510016584909778785618313277572329493867546264313680997155640267133970873221949461368863293553627371146551295030405467007657547359955371444651953339870605535684434160258000 90 550288797806728971059966625202316652103354542931301843728800120694157866901249228115719420297466819454174847365721374208935745792446873191392086273084037066982297563218833004760057711824100707642450849671904579248354121630997497416557943325937752010204894698000 91 536294201568859136287730796770728374407580133956466868497684641892362733083744701673711694134328874243604919705613947542852093999138838202892441486057920935990123779140571082094331696133843740332511271304757330036114567302676031783355274620021506625039657044196000 92 522936805682416415020950376293012280214390402544163190723963001720077595165648691529403112739932800594806007975984146574886385445485762001115904793972693420850024614019917969727473754534980052214101715281618406813177615254364900343858908944075450394469936052344498000 93 510180634015139592962179152147615072661374834024093127799583577972079206805601886254193365461567471635155342132221646274403337253941510555412392712060809061105774491618581442778012550602633045331354500286634257036566660625053274985320005322019305817652908550142582900000 94 497992167904548960182648981045534827338390796278316187064143301709989391397611671693861991659257183730260945002444073645394197357569317959300908339710702730187762423784269410765319646436386232011997864260628651802126694093605259838031628057478705628834115957918298007140000 95 486340152072457133093830840318350395097246447130180151366057523709578093559324616775291370177843780266084520409161933475209425623264909339323598577152017057772221714530157828670942977062614682204890384206285775611905851726917885313289778424805375883940822409488616605965608000 96 475195417864558628494452563472411550733055280286492539711191363847984369170301003966117874960616591368594960575586843842573090731366148437403089098036700519387244784605425006172290682323838521237590504767649543179367243380578014409096403333991389016403436897688417542759627378500 97 464530722097482122067774613646518524324642402127555230352908045838618078208645641229993047808631759907607486627334725307419228611841311329498367239996005654957408775116758721253191075614942921100469796401638204158889333255173994409744229110060085995388133830774444780714875070533000 98 454320599982385223718597587584395474889595941868548462939001876473155055863631314652719573056469477807796427949345454398440710867455341673317542889174652118162649291479699059858710515477061937055402755161339816223870571643373265888773403782586082141631897210485219010770220904478325000 99 444541230758843819735526799056328418709442876918447017148100728809580526927011994610820581650823532436950626276766536595623113691674024275652968210227476290874851220762908590287542446517118628407159714154159982281440675888406340774975133020817117241812077002813987072350537289770266290000 100 435170314818233219902152120938905074299098352015067519380733294270154897725144141114722478748001041547485674345983949124061380046281112009125722852197693869156428132020530808907179833422536664698975137923903233842094870981901121151210958198893136804733953974970169399601485835957155302907080 101 426186961224433449499459080410100464171613482042136986210144647867768429177090941857802460596216840851000935832546208736447754756758981348026217375819229136239527197031406262854599824265379877206636679370695478774351337262878235958347592335651646469978349435163575847040914501692511982162894160 102 417571584653608089264691002854888367507844655746230549402985301579521712806532593325258969956100140194752277160498325974078857673672818284633089734995973109467651381762877415266356769054544860882031438949681935845430676642132505911146491802423164130547441193470879997657876345738511997875152744080 103 409305810875818679281633871404672540160169719110901253322152204101564418375255364347472818636363114240120888634935284956752920929901012604233433182126149902749407952352369481651584349289357594541396046640238365265283632507883348927791496292890789439510663558999892345749283437107253634927151232868000 104 401372389990919411550541242908438625645728739433429697608838892213537055008227904017083431422166792549045829616752554089234875858613063657419714891146217745706633977764271493459070237088790239638909628759398273546139276660458377315394733230833236394320427601679404397771009587047225068787499176720071400 105 393755116710898654156796721877731710752336171560609565855756448929506128327665831410763877903490360458799215386399550109653245200009165428756358505737369304032267703383517408236207342004901594502491908917692229767788814581200032756841385555048637942236902962843394543651368781528011359518046872679442030160 106 386438757051786797593079481613021010264519184572882500621062055802092628855803616210909023155379372576295365248986951791048003253468735596496664022407267751432880228253995660131586648362550216050125329186203721264888521361153574852762397414844480523085290054769589314068959896632541354995900763822086037858320 107 379408980861473361044951925366364065338405671057132181959845492115856965425781007544194564022671928181419245679996842645121621164824014087126349395126248682634848658095801188760238296168142738660782931554764826073491231119054927169964735954398282623659968827390521135070602720264443592767953133872239072774592160 108 372652299666177762889435983528244713483802333277149049397576715808174158753157861004067577653418621194607553654819265014751498085413515187826935344400167268755249575712887756896683879650427317756594630948159194491742481552757555724787071602958002152703086518963505648971447662060879686549223938280052989291727618000 109 366156009368691112671545394014002129441697064830277721603911292441997353477859681042522628883151557328904639278161001015639848103458726779319900866410761837501416141912179057400347150289549026358212157737677858506031410096647701057103242173293295810397657289291498031148333931547572344846320854012384738823744777504800 110 359908137376545491038539630940677982348340684530716766991754216750556923737898648894544529702687258323655282177805470504897401205934426438346309962151292336244016849935023301343797083238231827436814277354928429062921271507041647076516497178176180246519670103175399216934507111660414383052647196001952903900802921543410080 111 353897393778581414971160710860693470373628304976115812898845083998332119261217957089500983647638083871088744801447227559870604553332842951166337510004305195666010331511181967410950099868916655643576762651063268513905638373385130063513082935430042590190877875948540925619852217580466492151560833869606897863451699052581188160 112 348113126224508055123157599333891973864687612349973014338240696472937263382401346852394547867075155283760061556617634723685577808031064484554889468048357679799411975909881243762275826453632140290381890222929940640729559777966824365266780876126144751615877742100694722130795040778986660583643653629446263067912406371442820195080 113 342545278194454038466871172270822222946274158456862932035028563455288646212185826685085764986571581936485898328907595605346910134129237455934167419558420758688831954454173361208081415868441365899536144965657671591610852352013870357507194809925605237552488717263370255445966290152881463520190947023923574416704169638517302480970000 114 337184350374602686133474318608410450591680939962284869998346005700378277169925027512749756335188385103548594993554613858847558893812885885736997808128350645412606478071006212986368109675128830291851903245078714199559767799336864418033662715732854381645102717353338500315958596990968322475187661057029941797748166607535867208758368400 115 332021364881158463809102801602471403049268073236546158118400713833132241715765772516208977098166458905848396955472269964441970415181974181905820676422490982837875145526522797473491903479963701630482644829838706850044475936552829893597740309788507207057752900627004072169493671943289770831151881988148877503479002493130024785687138052000 116 327047832098422462763747801779302671973987146174390866402545125789349517928477607669760685479920132888584335766567817184664583588900804661587165158241795718640919443465707681768878696008518264904673542923931042096966719972565459171131103494310629905291586931702916003742950440823526227883269712234594099943097720574141367972281533336834000 117 322255719917947525451969658628643929969057956519770621527254943860237495170422806410854337319372796790507088023767379436037312924623824831886270035584212301441465289220472909513393652265938690690083559026543138606082901750537238575237902364016447995951049458971151731001743034420348717293516353725699836575672829020029325093273805500107572000 118 317637425184848940697090211077422626343819545000308981200423243006998715321575007582009830579718424762264602373392551351837838757038970794563578402798372561546299497824599825296628965308991751442502917768969475610170469440261432516557252084769085644740345726226897327935503264447832335261421671505610888203763754125282820233198501757439163140000 119 313185747174586398954829221480624920200925411287055541734880547735061444216231059962411187399869590913839373947120808999849048251358791414296185963844066547843813453624215111410489120666277412684302377309362091953445522293120103270665872400785843829764448611724041657631984800837126246604425072939846454571254136516855067694248716322072679808360000 120 308893862939103765707148246581164600059215649394951876191598796723689401019955545906355360355572237855847127953815578870726780794835018800679996109503237662122423427767615319027568644889132365791056163020405780867160914561496826123219763460116814983595684357155034056822130357651249193669399049579492328937037453641630717978732929432247831651492240400 121 304755304375289627908068498515340853308961158731625173081286526719631539167098585876538119489495324735046900787523102172480739962769163967510477905291125148528026153844599275558902766720906348286399365872517480355056622651788021625797113282304692791997258282330269845058447057397956758107749828403524452603546909139236163505117194087962917649981784960800 122 300763936881458377155077903912898711028732476695517191973717132937282020944443011256122166534825946184559865122077465287598763561617114363994867908626255566044217135742580639690571419764283163200821819061969837914887934013895685274759990170976168864686626423776252039553702003938185487656957526493408869089966573441343228972557042877975047339322550791530400 123 296913939479086485852173703265678724639742954324185248704085967565340596218119704856661951164407556669861310892518238934266466861028779583990230688817061658605120152548066436011858710426843785579842119398320111479456960286383243746640136240130485140230140677927076665789414319155846492151709643894460377273284924188754638711033488927554714070955260814568360000 124 293199786287494108898627301527022629798292529758429922934597157537534870031889007884664152942135704000998300433524298272424531519167848755260160146079394913496485166520670256126205660559230857293349914603974878479865563532688470948504257423818173942725748459024683409101063025225651401984113933495334619402087469948845859916203537605046059479257905286015194452000 125 289616229248647313503651400052821841744040356244495765655977121549233031076119429796400889263006479110250823822424849871599406234182302570994085419640988689292174767446826998467400295691689926878838595810559207016018704698169523101082625203077024177029527186826236172839430329014657499036146952982271767310541735789881248391212203442317289610075638277870991699218752 126 286158282007868384313057825032410916063728485622414995042512513204555368913560524207899294708474185480543838230683175435806921447919169992999171007218864222594473413701534915627768618542948963084883561393279930643269775182810875169301513221138952066223109500563090507176624655192480842306491049170255002115939773851796648953127286607904678055460355453599536703106877504 127 282821204864067588899819891180811356694960343878751341510580760038020382511143583565385672948146595484210189930797847482070151848039646319092186378681609278609467932872082957755655542967355807161343670135370213684794663913589239533081495401722334023444547763742999907541457229764078100754199227862116393553545070780087670341270211148985979935687664910360913711992019879552 128 279600490710227076361583563966743122395300050270225727244959919464863384552912987605973497429471647073754213187923181197532599544555215020275594027645526164472395870502302818134110189400609084964213529166009067564171174510146551012245213448649879262899623363358614982068566526030760880238478554034343882131829406003432606888898520658239588234390456704756957482701052133352450 129 276491851891345567391760404476656528388754731705054059697442096482232326286515755496993282196518965305254629053938873524393300390591099893924116780311252491214230418423009839494396306718697615750802285156545827532464216541316659090508052171123994311435654507956993351349947577162674125199872110931605889349197034318910744964316396554611617745921764077851963801342615727194886660 130 273491207912953243982673949561775054735353271296992422844435114648525516300431537353019558516449295762462144645730990145978908110041482851014182029186116276903176855486192835407850788608129987112390089675390436182153023687832089968179592950102473144150353548381776963923796617818852313173774972409463967653105347648797606973970133754276975416790557154112891776987811704185845088004 131 270594673938685360824332089443419530302560669423661985390022091142973964543121069892993609358191623122342724170893186856292264097117995220127571359299773665312117296487300228423849095743756805285537572322893243609981833241382624414708861794369065503337892102837391489971834458293380526716971707459615585734428546903576581168755670932159046332511432471206649661367755569067834509783208 132 267798550020310430775087634957715116551349428301226291195750761971057775930620904514714841840363045553284117014705144643528022727097877251335814802438394298971526097038232199346845887681262175736912606031111660363995570713104701874932262779697389791699981103239450476219830918545740373386304669386055616140298503019458063068057876744976052406517926121793955795375951137279741538258556804 133 265099311008089122018820169014134757862192512784720722068184964249555738538100954412839468428762841905510043398531088436023872356544088809501215199104727072745245934725154117089688150929659193860802714119318924932788285829611292187110643478263885682927268379120014356295240863645926422304241915717131614477225131312858743194897633258940078567490094138489883203787638063861744248768887188200 134 262493597093433429103336574892575143381607791679743125860254878684783847938929938423653481734548330727048566320933057358448472127153289675834428166775216546136018139569043701711299090988690811624456514805339213222537668017542890152289751879108034076957367106305802655592109213833569804104495115598372169544251987185374645623963747693671084636911029988648133352180861156606048547491519912234120 135 259978204939578368943289898043990320319220687621818253871007267730457361584660303809739668348311747957892285761734579037347410287381275198978122106411574205780041482775163578533396620125406489386772807704755095942319356064647841348596734480688889348260091498988878769710981727272210149312752121207819062323692719469108704317823762822494393034258429795398682438839655639807255272643208807190937552 136 257550079359402909201025007703529656024024456731798980701351863045320639079855352496076374912607093848158331041488658400658202707352101123353268577734771150331879474754895443027508159501500385664732587782249398895380800301423639100298851021814737436739115274066275262917912087327407159204549174637086288791912600491016736481038643402335790852242010334609917027697326205400241018903458608107468644804 137 255206305502672329058674523362486085923311188092290140265529223860109082328880281221150075096036607034940202195359084803735175595436950663599736563909629494371866905398657569461838584241095067608881713513872478123318681850197548007221339428008662372501798554550373511017339195239645169924522377752536389308114754627230705706968968110759353826833178547256050606855724789955769285543909721141973007364552 138 252944101517847119290764164284470051140496311016764380266256041964992141515339340881118990404388678094335190674221635143150301264588611724047296777242330809508841497923540328037079565353902151816404621261003510952600127236750724322257920828995509172288315580422516352787533052518268177089291386940137420065659230128138615888777253713633960301532015565804467391952038658201747781621192724611290288655705000 139 250760811656237641726152547734463136624230248594965716852910718576775415659267803114657767182190809118552671684710497121297712954044475705359928469920716117918204816865692072030689738263481888956726640200272994338032654350913582723764627697983541234535146135981157620964647889126356829916798066948386786396247820606723062860891113071754863949343592818330499810450972759521528832221624328039571434820889858960 140 248653899788700564243493314645844984699425188320221155769011610219569449357875148504008419080198050924171047334809885738469900660588824736926098855124753043673661701473199369339866489804103939487210935455694069557519571826771738608019820645107753399862011422097527933850807920615014733621109384545175614017223927459297283005927621599864382686729287696573537577798727548164733916436603596999172375450792622088200 141 246620943307291968133956800751962847783410909599170340422349332063878326114079527580021440855153219433548949431299130730990345230449245521689467720399241501046961064535722371990020990604875333775334142105810197921037439252400422167202204731473164499500580132913784017741821827331587720515562439817525994481305017124378823271059949526849219033307044098497250500040375816291100411587554204401408521578316838887448400 142 244659627386330530928758977830887484127165306009620355406235449618514589155126826087238594175186714912600378404017685439225698360374816225301519176268746176375740612561206672171699071747334073831655709650175675872381529184475954307099886346324066140691895954579560437004846427161614302639003344375138921062384385208125581546772409569977883288600947622304334358779061048370919244630922208699729244412352647853964221200 143 242767739579198190315799271101805882854908811617910696180842275976609668799440626076820251135152625601238330036237278579970885766687837395328541322022131882810197174936900286341969186238133102836409262229243988543586886129321280702945644798859572220316314436092362639163779017809401890974601909868894632695302943803762463966477179547918072473068060368657992954224583927868575962839711138467717625096035456542288497796000 144 240943164728929563831979599586351018888320556174956420133009780563390891262968278764283443891949906615505455762891040215530089468278906894715380784891235968741463802297550618577153567052322467601480026254886784111086633412979405501378362836492063792031872419037959685034113432083326347847775623924589392751179302948439680669033100155964703344237080871355388115636332356193478717642507750374332265440356400746370110276838500 145 239183880172228155960950035671685590135128566508924850009378454433362384245124512551784496073507634714062429969288697171970372493526375229432946361619126820120351724185032676262552568970569612596405926513270502399374318771220757094888968336826305507033507367469939572589538089374302205162531959896746298802155397455640521750418043507440732703602516473811262829538744013594272841286950555445271235187031650039463950247299641160 146 237487951218008836747004849799258673271160760572848214766220547701447053295768831519111726698351010796105568710312517171056217078133077374836236842128035261833903658092170496134771302344754163616303150515912140132822657983555824327908934060250282272345712963314492322063500941372657979247953459495847294943323596291460056625868506994889032896908841582300115111425760179847313328232656774817907637961418234245328198984223016189320 147 235853526882912938855365343300841380000484037229225844141723551300947236816159277919108971702529060555248019290481439524438201030537485419013868105327203350467415409900714612194711083119075033678039287107642667785782555158762012490795194340115855039114857328417399256898173910588152008234805278695496056215994892439664261497347692550417673247755240490099934889035015570015635367791348364143047115066139931572189835208592758984622160 148 234278835867484323160981473747242455542814406043547699753533618609832077163545231428996305498294437944085696120882525708898208118490197059230629969161427583468178842233170619635018714004773503402414033561053659785227239537477489519371634057683758585551083024862868071312424927809102207796835435711655778940185788729753502434352545048907259645985607840495949761298690197633140561277929817044994558809090595451189480816194169490594529000 149 232762182757840748316132274265774659853303738764043823244326099519160676067782589815158437070932843442536423648910398492390968404966754839379463414449459410088704609867781288178583510260314108549169864067588622546573894648338758316039269464505269292952572208650062256777886922158009973308751356477887122267730131375325925866635643954653732989397693423379046258962010172383027600742312456445464791618873526532258933934843598681176770790800 150 231301944438732887711801368577101934676923495478350763613241826384585082335692285035174560346994246025240171446341171839439311324151906343919626593717541456567352855619037716614080947201077070356518784681938193890384425951523604124300178383862639895998848711155722605232114432203978760009539192973662933121963499507915556489374696198979560894138463232723217025973859943507197598872029756593318153940030830038238538496579307438850728110001104 151 229896566704860684315753333311955229283512987628866513413037783328941041952899122850236449121446923750885708294371226599511962483090776616057693302513244204209601244569312941190449706022522819420187563599879895845069530898079165306445344685347991333596686466822608593532859232207356201862398184218142067983364400445362915968594734776924646785820283803641221900129619428731137412213969766541517113298828283674758943988857468095169881611613458208 152 228544561058220082312546692776585466849123383428076910192706918727980640479844687363058069540353331391758722397159959882060228141679070690451412081281847581298811017235252921069199513077011208624003719087212585491703365911879742890710490643529689696587384335713803460266919932150082378599113540373704178708883754509860233888496403124698447118930325531043838712484519259974653216792927006672766232596741887550174418876377624706159488601065505413704 153 227244501680088594839546567565771721040120110637108757542422235185304165891110165516176489464094850201987739270200857129499121260873248735600094070440504207078284061321598535306510280471876635982511242153780101135506199012586604117002984445641690501521650607964965371424349775414055898665053353062253190256524944722995539089866277731562143904525981538569068640201534069499038177895106212306601312378613350185518900193555175152127241758993712137936400 154 225995022567031194407515615549720477441555903400887613181131563226590034069670916025428903398832069463179499710483994982612267360932615594783421331143963383687437557114257437566204477559119110314178208013628116330782473839635938494803493184264032357371840656416004201154227649753158127978829927169230504490072228920367535593135154532984160799598303410513270890634934905051825270915700115226524588861905171591822332568826780953817758857705410284963690320 155 224794814821023696758785537007426754784459997644367232097058163786523445505818224170253184492392279857166592990958959192129977337335415574269830229744203748209811118174951714638239552904199622060356472564376488638806406244989088783124251893593056296184119746976641314470641669324758052111343889366090493924601654476800925269832290344617937607148385470289458050362931291819217307039976490017377887561216873212841554237134928492536773380453999286784343365408 156 223642624084453760275083490743464303142138735307770440377903806992508954034127907685295315068670761104535805826037328754090619990446830311963724719568994988443083204392748280545897303587299180509700788617934242396330262971122091936965089852822066462336001739561805232397076302170593912901720001602717125121889295620553704285199374390049761263191401146685885548297907245096234514119959251930982471177168530155999878045890362962907843150776684681839800155427216 157 222537248111374053216184071099690716250683881842937552079594039752671730811458271195013693579087373799509680464613778338738935702193111454879074741197127387325568565491509165604779947238772292892766887313237071386831894203914845440003482526345811509551594728545610567965507251498384060536333998835949132701492971557166615992855064699614856689428409715730619118701614502236243795237266854390010916327818684617849023537422171463997774309220452441194862665319855008 158 221477534466951899817548253653033724778837629856512293194441082824834425187244307351077487217435153413239227411684818879106001551737567774552912492657348814607650217379298657001056344615674087208547162462359249144333854884641948391459072558854426315612587263493534711298566187633525347140428158868417061018890537597371516670803669039221631561639767916921283182395145051121868089588533400527618744047464537830735706454037654322092389190495752558138343482775123354400 159 220462378347588324758030102713720369617474092917505951119448260414381866480317953655865216466275612354544967104411642850647137293181437576152356931354929199984329704453036497487622764637615425575027450445834828968976266647298358641400505184818248071965754342301114491199338464366890838327753561079196485124232964128184140524092681656668800179940615642800371926869964494752926255221225490251912126540691691295619033259164331861859754222979696904725237575972828319058240 160 219490720514670096266482789690269878313130243317154257662191631652016718084562634607404600822761372042148234191970255845301215147035242800877274202386157050286119282468529729447083980465732039769258483520088194653288175246988391739238450789227287367602448291521999723617887587189866173006078213463572341979706361936164513268649328321167763268688216791404242429241887279617390420174177498553582432041890295462728685555153394442431509886453000069020977288376493501628528404 161 218561545335374072168009167490938526525867953990463728160305947568916150884959743340561882132846575790069218633662397513934397643991752413904470472722298760654094354113946181661693807036770475662972909411940253947000868679362787444227383981767005832244947144464989135011222231805058315488817865243375591428285584761581959527700587724503254927333201251934412815296228644819277095544729532865739856951546595558438909602338396609159566986729036653149456035225019302912278887208 162 217673878924366584404047255087794625803076263401681448444545101370578945940088344350754499681047129234944728227982795557925992161346124125118049507547850843241461160510782955606398268732593691874729976252678325212522797455689301217576174693493222251719764071275528610167980811543521732497376884337100580300165301553656701338303111748243640839687620914984689193723523395908612570999111215163484228881863019192367035106913151561623272167120533305083694147546391790133467521940904 163 216826787380634234973281342118229415617911104419767427699113170663174692120463457683948191315824474539831655352855313783860402850636895856549032489182885386824191205187398605734047150674788304669105074890272890802824100095842753515309741102275524755429735441946467663633097790718271804144311532522938665153033532550961780619308916389970427860495096057540793335028675932544338873873463469438155677038091407539214039974084700515821767370569298315869824034041522442776432294587034000 164 216019375114048593876060395872994678051857438259113825528899252769933193441690436378968231681833759024237181203616636991713036982816315445233526100405411206858419084167549076189985941705249431124569249741430284150348948485955189355031005963485575046281484314702759795907943781875336232094782568974398754363435964601780213211820025449408926853800355513724054049820631401870053080778667073665259627683707953261475071292852413347640201719612492245832813564548586128308160718373078130920 165 215250783256607974733473358148689559260571267023680157210273127923316848640339229277999698480810665815890816145007590888347346968873121244563235267368079989794531031626916912644061859418874073383815485697702610019703934754233280372123514465953520199536777885032448346516003936173571229092873303653550834001505781310092546342754137235277803239232558631277182266773765811707449710547016494061691881587712765333279144850741973629190062491023901727464937059488334968314194217219760452397200 166 214520188153616633125666785997548004086171470204111121492908362632664588294810848112491848475128013746328251293656423645809154532350258276598783182818550693215785576032531302160690457561884760996189473903982028080020603384681201110399303852390317716289648663048231911575984181839398463911236878977426616859704928459265936489256470664890646584380946548402989893044477775658748166606398437762663158368190865891214958138049158233634295299445180653278036175436811339160301159585706071716808400 167 213826799930357147668003997085515178275360627132265741178312401497775696841923564455170981983944647488155992598105107501149504005150298690303125145490660034175480190240816140952075796367416763235292164176993303046167599793543497193373599776723695750380609312111162681349180315002356086665660949353594803208668001116881986244663295505008143141612466284084617802374659120029465741951367480300238473649204649414238377108909809000122542819455604022611028773840394441409010705112212130829038503200 168 213169861130087023715553396620735572011947915162740470980144535742601844275864764612399094401484915804600429023901455428735769538706252146381848373094361265460354966615200585924189178108008175824621179182945340942404245974519748909593668807931825805982701073846407384684962657873927153165251878136348781208695361008050424279571975147568419102944742400938669788900634896324531532995030748647981264527058194397193119187348151848629431681446190449736934781324279855951979876702252448724336702877000 169 212548645419447193886677531889448772954363481401310065176497001702234993948088003130536418853869126234001765097670417147005553371192963656503205783123169148005039473771292144068291024838910655422301282979304512353210347268685360639636776249731532210393811362078243598336265398252440965104523475633733506329255343147636954113251568038032507747907941683163597387044857492949891291259766319789013368505703886799159119818251582145705766291230710801132017175114358908076848008636187151177004126380746000 170 211962456357609449215701248002747119700699249218521357053620716095881457611581908319724759851643836827632010181600686283102689082804807647935340880185484067345351479970131872396019223894736687116302785827801616476298608478971004022014664994665519224546742014878462197701070741980870005398474536665006944155433187008902096443163194033368050470909206272180897405692710630819446934929032771809287087414225401612987391776834900518235976629252875348617149505621625481364206078367304387190866654812983111120 171 211410626225713182044719066399657700909570640311014235337737176407476146070780508481601992773141981516902934658811892028336009783209046437588363988573339597721426102654698124330385232478364926514482213105032583698913468100234673639376744130995500088729237864274935204636570169256432612148718076031916762549830650434265286199201230295412430482488133866844446666841934731029693992018117002227621878104958020606873586426908044454178327921519122389304917431708487791315652212899683565540447577357362072926240 172 210892514913350319773147597457395539055653022131966106039943080079041330427238421406425063554216273402588255799939671533537832471814559586979839094813716370848493649020356349235598775392352596202021996460879969453057745935511465041741505505178732184833962895581985913118412474299412964653961660436632788746537501047785317859346795367629542134857441047289110543474382749264467194855287797333964724901524881476998623181181157370583517519203609050385258040287428750356951315433270189195268275866867117400383120 173 210407508859052049359020292359673470703872126775729782554450506016121897372419907939640723357392108278634261044983419775237216034697289544834105576427034578608307394702975550855535999716114824979796477047677891564639294215687208824848832218380029961227265072828428595439536580016720184969368622236858956255755231467769287288808398016953845075502411009748013484615044997193183395448408394996698337712915592850448578282105455599757737482701749726991099711702027369611169821719541980003209666606720493127362948000 174 209955020041912864712740676285049152514014618201945878064919955314554055902030247800014727750855627845619647335097006773768277228715936445310350880076666894725245698358043048861633161911772755258522000439185605481031593943249816334621111331266070383711186038008966047428564768578090022020375088454302582827140664763585866347291417071798574937940304023424458483704268662547150232677192266605108831503593936153443408861541612502116760386367465272451339012566332784463762174182380209873730741537614060987645549645600 175 209534485021657525129317215429471035936204151857485869759162244094643289465797005815614139976424135973390175337582433349183797475697788634430120220785254615851722518565865868007227409268162555662197789042739905795168811273363696672209039995304715370291749103061357451004223782543295327831210135697593573909053949090569105725252513453392554386566507540377351633504819111449887253550719634160239555307668072033829003978653676599394210111696242465726091312718186005365222655179765516578285919819163725801834308548473152 176 209145364024615534861172965407107604389880425837720814519548675812150359393868335042752738723917561338793963388097645582214248064617863780320007585242087230874933309151371291438477638829360624874055209979789815039512381876907210043403693806269506182571153731410202954100242087521357952265952555539789170274960343017802814723665878737490132164410138754157434108668044241904764424855513540569328307343047143105052693927615753723082488930814310479438231968979454904614272652318198820777917018582395595138802817720141387304 177 208787140073216519702830240973707419211050969645221678686184401297146191372658222344528327538776633247596654497175616465987060123768057056481636094548413170317857332812317980390931289371881050095199974706466023322764224008322874586392656163953792569634829658953154420354710934324368486480234496416527861710495294742124416908713333244091923525019276969444362583869907227121356742711638978633373841657082359932076787126713585031814899989127260681687588153344609991679708502400922204107560565949299470591191454109405862319952 178 208459318156759104834102406188239965465837144209662274373851487166901722512810943070222684513891357461723012623262123831847482598044825880951265210046342070243593931855204294775086957512629731170505225654947799432351570334681489909613224345449680395619636093041405218865253084855639098223443859598705290781052433423536107518290933778811917392687499925745828179058037699272935025080282285868617545391761510925446487650865777129843390952835562892346193191073883414829045552608779733879563695618416551670568550897155216132245200 179 208161424441336253675882872261066978408295732026066980618436914320782963604788264422637813276234179215241349795976089707705689505997448718516736893610268213053425227867992758553697180589243994189877272471326414759340548291191269843999135936313446442475529029001810341541925465846267084074147962202869790472686686966905892290165410153063457554556364482163389140908258061960271645626460030664051900374523084331571772462614591453327438127872155370033465607016612237103586304243063316569117050668814463366014033769936843842957680160 180 207893005516922124797872946966420332085470273161347755671943510580482710279056665304234564727844368614265105160773550415648750155076063985865989271274710725916749021825120861017136983211370242210981701316627262241728635188668619189755243908299566071225293711135111800182335056780465465926288594970990661390538889605991773652535998453092825321706158713551439609968937457077387780553090587333233013039107156672703038815498748755821667383015748168447932206719731619543557838457847341118878056599555252821808792906715455593221140991504 181 207653627679739911755022330596640629064279902860585879160547934438604082633836376231846174475560257586736734360928936898542656764058170317389608331900382561461705774081009345144378813409011959897038152731621737658090072157240711439513818090387673773159839296531887291748345671546794064165129754269534620578360974728407004853491148918093403493873772884713735602472380958668432627359683677682091924324899334916082479457891917697010605407188704708124702692741184541573698399390002673441131042899489637101749759547018592689157478157602208 182 207442876248137375688083391846561752974828334667735097835838611224201367023049943336916937041948747467011011972532900674669040322510331078039402419496613638524788971078111583393944478050160646549908976550643288026967764698903524293970982967499183193238333509375771481166723260287513782742257777391292459726722551227748810218918991775055075653293047076241443278758431936004595233603589127388513358021601858130440629473710056940283068694042198491952263907676316840517892007379255159670018968634941276923043012473744865892475379041347382304 183 207260354910297350321041923691773548723633616908708368972279384140650688919700116601486647366079687635706151305601898661824987215025381512264966236580403551194096526115159297497094198729587812071151746649707397800645273698329654959647463317947184123740320186936072381254531734621785663023552502479610705909920331666898076862275144763706390447201705938753076908786406693153069564982552502419037329478520885906072241054640177222377956221937896129789614802203100098153896752621115913183860486310091382742920343274764976820063316136746096571200 184 207105685102204845560384017267010924957611746500716857027490711234545819919704437072617758756172736773008456459954436220959458874144896048305648275344039401053178095609387803646113553862268384045491893035061759819658452084643452848961772816640736664776133179907422502714247168220419207224929914831678859100192748736790650133873954067333733732696977635522897556112254490156556267557926824169410472380089189941508620857803710301285788300495348355685571770612688482925464628614301027197896695451523109580344522126310643549644928284670242875447120 185 206978505414380918214502593948192848947985365972404216768496360479200187374940325362008731449528944975620774036430856901234429828605482677556319138071188757283826432732104921444169064957613789158234892231387417200681521446133969206110180784993803580825353648175402157317353401695523778056781023650769635353688875511265311467014500992738372041297664550283982584452603120341535205839513954679529910126107087489942766266728425784717140066514290898618687801228120624221199966474633269661911830962629159802713488401762381838559580750290165016178293152 186 206878471025976604978875887011688898956820116166354205073401926575461720078839113280799973005359429994651777596638190981175193444456799895447328480287735514392535836977801093379609241760170580897448663312748415992599707932645548189802022191098416911722802695187225489704091738302174100345172208780811229009552979450310417372193175687561788153451868305643321455019152131411716799514533403742662088421384950916057672805889270655440799616403858074728467186641380480998787644204843923794401144753271480971622050899084900707145347221823014036427226089504 187 206805253164898284315195519608006241513446191897600005350178646323957160336940441006154164341616202555431216904789551328045716924984403959729142980149153422881825872571711013002614490164327927383918129910358669060144835830771672438797220281344868412084918265780904150218157223860790726523375244967849145758024454336185463893605065826897863474208708859195390625193233992150435820265829947376587892437572709034052344010215508047517633490738400100588515018003819829428929448888244585378246768666877384505594475598028433434229291452568929539832716590841152 188 206758538592709184866355822560759228026536406544490747282834668036129076044322352842682441131015712773910888207614909693113749704840334649685924694248831913843670594425727980307986503132837629297717292231080812564372503219089680650079599336562113701805920685383442568947404981907812557764041947500423079660444855922460381901446151977533010438926519970212817568433557712475386215948260159828595691015193795525026390545238270631957891335909863063665643972346505943053329690049102735422350166181008994548619922958416568029825417294073207090891262891064804000 189 206738029113120699392839190213700422090902191475965699932381662423541843962735659011309169847988635372473121455132894646843920270197802850558975781917949484085478264629388178956999600616156045411655037098529253364690325151978814914816231867881639616086393962543869835530486492119900951301544019465299902196130371746418321036881558189902812665026499020581440107929311826314807477681119992516479001095977530122002658411005635776596833129984904605028268689929392100602439352846774534912804726129375764396545581266354009633609210964814466247271328046570634000960 190 206743441102951983636175413080241038487343522495875987275725105183338006175981608553777020592990105316492198536015190749016252215673430863416388816375231855814054207923124984247613281395441630898785870875104338851493242541553630282917197080128216885773659708466179859791741533339484111232173942531613313115876205766260073268369057685662593286479025271157422877130028015609220712011503970906661965436065350783024814092644838618854307583919541338701574217479116009894063590858080821394479806493847800231752099312523849944267532802155371770273728241541407125192000 191 206774505064497287382928635808736768897132754412138471743002890788087582554491826833062629704437891649252490436054955551687458242821147919476195542326264870812657765195572410082238687369983038285461693151120601721672934934842857859912049353775536014299738805955958428710963945269895262211688188826471623471753958380465375948935003664205673081011402620672750962719471306974123333957765883096111665230428015634448986483433711252554043114821179654997517923020614445178242885872587507694449665416754463906240142423087892841637878862894373546231360260203181291562576000 192 206830965198297829854408712935354565021867929074958813027143202475132298831925698464584796658945095997493503929539093664144270046720194166589918779005804347711758419612210761404163661399826327801513871845141806406272410885733911629007166763865673804253463548307669998551308753295240112766729668657023431480918722573155424491884524141080326020779487121618760186783785635279395852148232981617505931905681171453347550484859962931759718744696330864656708426638458810075722310991945603150829863130458299922603889639138102290604366317812021042335608341098863786498636402500 193 206912578995369025501169025984947224653707070708621644649155551500223623771010855725735044498014794734074495696050179680459328641217030515646127103702949376929951308697429128699342938433659050824086872977110166216098989064598540775846796855376130540143669661244156109472797933934679986253729084579427619364380260083910019767212182878503378297008399427365238043358350459000458537601766686512783654810464621593615794745905279978111947267786836146878560153515781741873935112616559509552585641024626723207252946275655805088702516261135879849102537769133131271328770025381000 194 207019116847984705340378918912031276350709723886003046362565866302463761183891709449596519237145422696074780681547712349045217024701754859658903406441722823098541650732543716816790351152179728778411078380628996196076539076956296484864986466426652125277932696431644397701676913079948281589701006339479391974117875487297467773707703744033507513334935200654113943473009049623805817605108106692813197277236733901487675185152270806690357072473830733437556839044320379890902662629370187482921479276792202432462936357880566137473396745867823444229979728295391669953783240398085000 195 207150361678167864225450068621066752714656009892788692720553845987844772680212823144262210293478310490766145524867414391297614926172620611936022989583439974458353920533164029639930387981630381498185155568066366002915172363147004765197592352305890194413006326716949339610709230115747555334456325707966566685190054840053104360222132742443332298839509716905333888743621553269994998788056112010531332333741708153230020474691919480917288892419211536653218373040501808333446029467703663642849439041552781152697708704166540159703283216463911810608703689890605560915628207396598138960 196 207306108583082583156106455081840011596553318123028902016844500004052163289172856568900365379822994069179928452099475708560192742358144452230813181526883861226126783490471644847942203152990360617210201007705150107771414691372466664965492760942526277779180567751292535500215135804567558655364847688844401416734878012735588329375468880012054237098950626633882899747657722551554475915127882141378447235106681652864772123872600570592137465981833541255389467213094862110959158232859085106949791535148489951160471913304775140693557424060425917014124913507136725898828503249497925574920 197 207486164496564302403807733489801651128264113435809475460388339489541223378876591780819552387667212283677177166791456077138410710224016385491153226713315767633009298957819623404065550506179767263576673603008645299972111815179814921882429343133644621031958988757395587622406203488163111486623976966967901690251230362168667171766368407443071789464578550833251101295755061634491975132083617081248297250815614014165610733055426767520729823004064179321700266252075268891065720067413731042822914689861253446276856997414625449804447739034234637730928796887471476746500867860561082194154960 198 207690347866065718464770756707993599568422632019131570181711279068640550323520492228387782408820482865368412441814045345050730576274656932097548301033256421189439891435861879243445967876230943507216672396976122857787778164286951434601835173547897843435638991643231567345025624947331892264707158229558827116757393558399855469599886743710677722476967972470514579951380794620602513884287454763726579595525377442677735008597636966814287457004967750006566989941057361617528149995763972534765831322357662976293654363251810954502841283220282489998614430476427309327372225136913942796901194000 199 207918488344333397289816879762557186637305051402367163982225321212422117599384567544813911703183391527440642012295010816723205906199725018860467335629054994071177122346854212492793772811073811619708020000694469390433731235120306515751513386746134686656895463741645191352576204704981310027128322252469266119012741584861320358728088250672675001410939161235352349116939874981827108323899432317246166028963401326066910514755572642382604672419843645211903252856681083298344713201403021556512475479919587647801658065173988429079582276898392685228811037608360698511893403073507597534261628624800 200 208170426495165879309174169604716531585125769845179402857488873170135550822862206274832191440731453071424622445181956226144981159916520914275712781347521787109712685436289601604916001775582044321726577665987012629822470142774416329114510449341499834210070717072829689129875095627668796560614964558749084778719415921593072443011219181779436044753034782309654615569146205963538316510266831155677902381317418510066746356505816712167714318515641337782331432982072994601157259760802380421619180253533323148900596360596755085086523355683538355773019132580519850399308944724979144484295730988006600