1 0 2 7375872 3 2039727744 4 599456856000 5 163535201141376 6 43468685827935816 7 11273191243423937904 8 2872961996154823592256 9 722010748558146090563664 10 179436639887553691981747008 11 44187481124719769649267286128 12 10798677925960785206370799949136 13 2622013499152833942575519174312112 14 633131603788065324445418515900189560 15 152149072043738847979342324356927748320 16 36410122536679120453130457533913782954664 17 8680956656224655762413934322254267997512352 18 2062931565817635412062807447306149034756972936 19 488792628484050932570294986444807549350286468368 20 115508831285994473900583257700182298188718821585856 21 27231164584622374486068354915037719631307710919304432 22 6405786818638864614522383165387035018603651849069383888 23 1503890977560308006806293903260912016191880698714521544352 24 352427569500103069706194342034643276621546611795130134458200 25 82451093639139318944739818715406031843488804139375519871519408 26 19259811721660617715611200692181767160216611536105396082517385336 27 4492483904140465516045231277846298276776478508089150250916958575088 28 1046512343204195338901833496579252089579411391134299074097917118774432 29 243481159624676124549181236614109823235343841674485078966710014567702864 30 56582926387064787256811553967247627519065499587500915685351423585310908872 31 13135205266743571663359632692313875562858903657812081157919352417352171987808 32 3046134511603532960928652578192987696274911566498415491978108155034001684763488 33 705746462712755107493499587767451025301748416453053139127614732074788956975451376 34 163365396912575415987643379795182466912770910792251789177493313254710636394279241960 35 37783778416524040198286845333834149329331494975663122934293726683042019793759693430048 36 8731824886592958866524688695775345559907550933557201743825979275108834819971082561500448 37 2016404607570424905489635936737820891192726811459306108249817521485249034288605491260889296 38 465308097358610915354015992434081502901886899915286939788357803241079159506626238561683777536 39 107302467974716570936500502203675865041036996369862027365734071413152683168094885627296349481888 40 24728609393055079241607600785128079271224025417441921260744909888124672244618033812508225763087832 41 5695399526719550624447864933151000605293527426692094119348185128369706272020196955062069722046340944 42 1310979407399297983283497324857295173921707499035373181298195002140027290767309801279892862742224358776 43 301596636644161869442591896523465520459076368338646844671522166839832614711986117797973571598995956556400 44 69346897728104212683776288927139735228745141646740921691345321802874064916160382779161561697272743319560376 45 15937042769912227163632825580534408085344035452708612187626365790432080040015184810195821214138194615610428240 46 3660818231937755426262020937134648056779907591428250011614021901430549517607460586145638172412219882121823091224 47 840518502447761055485853119741654181676765336087702220015978190904601256104216342264021349938868406513594359999696 48 192896111376664473496705341734528425183966461252552514515295308956378487680102765149519020669286845534744468349691016 49 44250138303617038588428103722407266125653740848026012005096725119595688765467094478073214175695209817037068293204108000 50 10146778182939829255486121550891144644884756678495776084813874111630251617057519968923832597512182244842644710161031914736 51 2325792939241657492923099203332349530010650249405067329517337382128371070618657155466705981594771637268004563781622940344272 52 532905063213015122138761878950278808863723958327334087259664381282097858138490938716120654266983334055941475704313746905878208 53 122059267932987041646645932500966207961819002340828553857067173397990572314902317505158905603498572585087422888845974293572811808 54 27947286301455790152894669787411377264932050100098444383874976923085975509273614615260747838622689070420713417919761953769646482624 55 6396789059080607016595265113147419839171034333775503258451452896541747452372581049873994257259858755081280212071443037039078607818176 56 1463669943653885569341099055835966602672208259977242020811143246985917493621641618423613007859291240957618366189123653888159612395323168 57 334801951195047424810030433569642624965756387605248730724798084871610732662838384801119806110860806239223753115174518290203558133344556688 58 76559874132556266495261241292529853945025199797944958307121698465603224615726536396260488810169813060821262092699478941432229342548197727760 59 17501985140502234519711318529766708451430474498946341429000653552705773600662858902314835510922958174245842839847411618445326263426227658651280 60 3999912783010150127976972192766409627975366333585791652653176276373028632054885038312523046321100666499416230410482918917159009026359662360918952 61 913892001425357316773983209984747864289128322245398365029381042377980391972741937950377399460543125154845958057323707714135181377315803965820850768 62 208748907726086564367790379227437476909183011741639170430294246462035092943981307853598741612049628697019611793141634936687484435209124411204031257336 63 47669674057341960606523641419701429757976131637983718350004251680541942944299547654522004839896679438538878691855249979485899702506314572549229333234784 64 10883091271548267038340856386573439484817153727524549446046419050355991529751385447580779720169203191150791304794909395371582677950901982526407648819357520 65 2484035514848283554672463266270651598250222198529492095588654429584425645963133559893459226709436644525524049543857125190595221008734312749629061603071121200 66 566841895237279976284628781280480968684334208591960626971398808589725171337603825851632859046573975911623090866633748920589935497278808397458034464435601169328 67 129320603390756296199710626533807299955291182452781553833965280581452780111071004509515199821516698202756629475909013990444168019015651238379743597482687104336176 68 29497012925698663596326617177747337480510928305899235296283600089317060282480226182549458894532888204981060908366477897252263006767984357203522868193966344785141208 69 6726600871299929948564370009331943054470892163027453085455133169058302615717551399253123800713857279104972811967115381854118944626008004867220539530487821138130911776 70 1533639320715297350850606619909263360368014459664319515663009852518525692403959958560934610495816971542162916731888726720955986415439656408251841164161616799861762392264 71 349593463340644951313347829290503366088676481935324134626450593085850831713839851066006054344464094892919604946753963789753299935709155351027715529397106905577570021201120 72 79674307639876663828456315777276195305630737506772343077978772278762826951223580042729282272180102351044696860963607132848820440140950440330579918056637384474606453267490672 73 18154761623905860842748676131947788606554304426716329660344916449644938416485661120104797118146416782878819855514891821855535121275582703434352365312301543857202750233128629728 74 4136016851902777772013906243123900665849060165249656696571448152353566691271484156000514887614148052812769868867981398236053662901150193661164794266801185489367350589863790513896 75 942097155476299373323069667917912784532932017503365277786383893664532140670428442985716531291169554121726428524724301885982605251653168916270992673348706188494672930329214896309392 76 214552111535401115816258851351253199742133846835216165400858501761868020827951431247278184969953463327629665170593002922733911435443112937638058121272466308777686266973397341393356312 77 48853488852725282389824524693423420572830837040255497784030611665201413928030023918891252715656799663402636513620731418346321394168066167334884263605404889033649631158079137345373670288 78 11122078919703121726192696237506866314811753770905783858264177792695570140303184419933138213672731373434026405095938310092628194017294940804670528063017938232941080901320598683281224346528 79 2531662402787769158796113073522354684905383867697737450297039761436269846587657363377387903663722297768002464155175210607674017652082122527918976978861308136986868983690213939904808236136736 80 576178181239259953571069520533528993501965950334033056040259333001796087353177455098450589688834496158516084389970763875715133129624230750574141621009467642806476133821106480620562947651468568 81 131111480460652776926579903474452613578576050141224912419978500831840014368629811950989933653428023063756814561353281323129436098147947980630018064694688820482250283345490501349946456823320318480 82 29830406294637491469923360982566429160671519105746515726398752833822992798152283650696585267628178670935065105757762324505360918022970329934295252458955869671876159791035529514184745528594233773400 83 6785998019806829432243369640912775317882747567748063018352847750557072638528801298336553406450924955328830206219643481650542080816701986481992000779061672644161589886665691634447419117514327407556160 84 1543497475203742324878033909059100990168760345760565504557648968278971712371693597584590852677605217189494938977980690559657132814552468997243573056289756852803357143391646910034927307853446576676253264 85 351024331844413608385935040196549348278022731599847080362879613031746026202660516982591666190588120277762492432981548850396672148182627603933018379936008300613456320186490737725172067523541927888133693440 86 79819506707418726201466220294336729654327145694651628347163316222307354108549387542176606667401345978134801089272281011894537404030189095004057795365155955611225159501196841964429789178232484838671475774512 87 18147748245687008316379491465864910015855455364069328668624384025390156267011502123686739206458710240912525543015864046205829809821334640064841094858105289784249582738417637992428669050802388668234767291473728 88 4125529169268068462859145192317523032456523396015490959597083580772857563790051834450936524372500299236875669808728085220843060497987631341933339604611094003091090954595401928317952469177102388469491146706912424 89 937737027789766553829264994772685509996001001564636876170683978241873485069617716414365257642206633203735802869602585746487988162467361139701381617240354882129393266429744547427300117384634346820987469617521250976 90 213121953845948921259452150958858789193584980420277452513040570597643192284195971557802173925110554188843753366688654276675675888231352170133538942228894014525656455388224001539769767626547814186562998235816181123040 91 48430865198738185908329903339683918508171044475972285783272403136531794986640584045947494816368751517503683616175242859332638756932509103747087681401539001448205196624794525494276435437674964286830925402192855829853232 92 11004348495181391624528964073341851338831272327978711461748941130320200151022077030096055426840220310847732796742255695950244355063737252414425399307163098723298115878936536256595094717771913701645470719230628033051026032 93 2500089926287626485598408990653344812504392660305827834500600595301557607712731292711083700754295413170068010166653370537635748288464365573731748994599889967788326154989516688973162024436410464175386802576322775165288244336 94 567933116342979562104659195455134794698955329003760356408216588516867970770116205622658520276903307119467115983057760330773519415820261318838712991670701098828773559291178104640385460755324145254109907548183044350282577659496 95 129000107525610479602170111151316926336562361208438400344870775231197051830164189373560731511190426325862277109412108253755719400539531709235599157119524453028946911309440008439945491685193372834564449589824283082786672064845936 96 29297818356373138716112527862316028981809953425995345107946539618629588478026527059047554974884769986266119460123832112722595929568646819964387372502287109481987733416565959194810629535298067897518659068490110705890888203873238544 97 6653249439144912151505302980952565440698271787575087381335514090157902651604261017253478172968188947719244337053314029606132067247052703403799776307810585705117163340820429691972429416904845776758878485515691225884499397515110137856 98 1510729109042395408128248234318859992779278127947555615451093281583270634363649717000459569775824580552413125214759125444948795833651971998643802878784210434282849206731189740767525390761480283545854197979687118122960799948404158109424 99 343000363642390368074245309419145486489301212941503022242431146727228619691624144938548028278561946777574133847497534776279483002163682894647193080660798898950952406937330612638112540214740808955641987818655379032514199657803942806739184 100 77867933975383729691077891423702872095049209214545598071959282255556406460485608733796314043752226090272345306315103499267521277583340176811747906681976555164972598714209001730107980488283962497376665116980784159627900790495394302244672288 101 17675824538015882482037591978867614282888846047334912791449491276673165505160962540288521030706820705674101422060914702696101594628420224907884823418175788726337768412969956817741748615916413599917241021455001661967297993316638330637098530320 102 4011977736982817958962928060788952297232313694904651386334260491267798699897768109641411144859320285671298758132618201007023892106113577327312266203947026179254156530528853219030184491933544190646820374535226233100061073705585427275536096140448 103 910533585223228574193999030304310729117121640645933065319730952626164124580848051866082950941875530002203612068146627594143008297248207544937551012374713832259288861563304736632345373976639555347619205404941605395172714156084836666060313918004400 104 206629746622716501980925834141308456604806798597919713684575128353011180323828693851414935800794039837478039402954616280635163954527210105835124113607173710407480361000848403577816910561576432488711802282931425448275981460873344881766712665460149792 105 46886726090435966181569811907024069287198862494116369221240892679680687357167546432135912382526588756788865121782343926621913235601792027598859489988694504766099545255925763241417441067092652342369654920490754597694988652044221684999140956877326036592 106 10638194291180167378312930189697278978193455919767760988887718758744127133980954661626223335067532034543119829676002053510097993019331732779950866074675080165528224963686567329489533772590762012009829722338260689439655154382517051381385644494256572684072 107 2413501653167115070523504487860866359973673635621895413551388672250772271916573348236534877545299890175415612902765148354689042891272564634119243422335436641844295667547276614932844924964610426412094193221678749635021304858525307337855690438587498248637488 108 547506988910527399033981644208809336832816676325140260640721541452002559267681028878209523711117895500996385766702079289611054388483820413586349848708926524609597613809326418208586656961999239954161832390136825907330095543127407803316201210709726485699312880 109 124192339522367518307266958496543672017178015822493190958325148290118206142950840500081086771360215401161142941629557912199075612130927875276017280340658823879164817920328563076147934877654283726485411790576532240311309891484528548888084277709161651964447870624 110 28168498343983707238270030914944241133415862899147395697763934979993989194713514258592912511341772216969606490207031257210037403628201468975491922762477157350649407814340675867446387087496231591197196422831957780928944965029638978141254219492202431164100537516168 111 6388471801306924889151084286949932664596696356320911157413644616601117651981817251767022908929128071278754769669205173392557919903939970085139373391466235355491504496671453542552999910430279695591746979891270290704106646488384193828206654326491174863222195869998208 112 1448756189617347681485233190334765355145486829256368024954565873629752155534485708356193926128606225746227065894954730698019622976652498406449416579646416677634759599667408019242660806396248609865759549493975154805841353457990710325107011693254652112157056153229527192 113 328518084134007674604827778977236434949913170121277166646912127118966875706791862561255717890088052149203855529301693977866639115578316225292884662481729402074096663104245675791912702522501216256318403657493887657578520473978613483969926282380703081084003998930711065856 114 74488549242183928954271045584686289495882638179444881061976313242991549843000228039989446014087288024062871364934786974858905826318952170159279810863714792644306482851398068306624565642429210932598922314482922308046501622741634718400823263363152370586292274825300020322008 115 16888325663363440419121153324038665133908800360851247695853552826095980489803848004127202877134101613490757765021465485255464632108235328703908359411112112819575092784111441647783384752521779692571501173126625447382853023002713944835072613573941651420777460740278063022138432 116 3828697816633098862513452263655590206649855295596714016656834309068845630562746957981929431335067700360509967058082574200628695614289967764147936207042322427502723234362584792934426968482909109992141869973863581602193492453446950104660172851197029336747634395513842292625289856 117 867927721565237100522511658681954207966116887540146106305862020965443617008957488902999255787575649802753561038290684961717990911198284571326623402144976011004909223309725775986193254144058970969268084640933000972921555813484865975302083522469844322342913841938909058005364362624 118 196736321112919771006196326829183476165058995613877031379213679453016471552656173458051663483141870457191495197132041637180648650622211247102090941053623069187520911784628510943220040409528475376806456217176847875572226554490955520906629176801815197730251770023128418757276779704688 119 44591756330189318515267853634952295384694708975840963012617334780246219698726311779061701756691291730415971351216841423890160735852864438313285895015815755831733760053746367784946249420296799443605929010851807819585308233390857907536833125364340839198293400289778865363127027030216672 120 10106346232334219257560925201464179111551366736197300679667085570606686026111711300734245301712641707714815995798885730759629498871130857597485119112618078181027025375603738786024452237430601985215865906779656049748030624841878020527325435942862875513958169549175249086311333543123744736 121 2290360433647070016377392267029997130731973936692544882915062769743573106989753486376954623567771244677279225074070503684265419473514583528477948296604593431804978257132475142894771010934394440685937604326432446314887370230137818633231481045559644555916420760434242533019519929373598578096 122 519019947007811170058033580605221843300418274384629058604174487375944459609168096416196814731053585581320516852845153753476402870341046291074019312146129690917984537044831391047876129991961025943248144283129998826190102746457722385275966304591417807711160792029616651342033138487583109697528 123 117607576542041646026979558947528455558669628651395697568906560628197907924853008604621004905508655857392341237437383247131905649544749173535094906642013310233195516199997004068452388272857527042145550750715658581751834325838594247271525737293358520649066557239921269827760779703299608869905872 124 26647597229396647562930409366836618622420553787440664508048960914735684104371034665143942121273908607858731686340456370366919080834237514252108252091210440419549791293254878162778068261876801815952274380957143344805846451534154722979759237049319439829555217348859284004543846532398976669562599800 125 6037439183863414156369361821957529878209626010973361903226483650453872745238631882901864071840088038514503940061714634738363949321140929762484273252460723138677152998195035603946729011169667965340314153811682266284246667072458879694006104102978024129653521075421624467329995527983770651596266538144 126 1367791456819334911044491342272660833804920030104145803855334719253735821720833806673409567374758317019987657986960543539704177309155952709812596538925454654926595397347756718719199634602349940804069065842403689756878987139673133196470686435167259238389822674738654824902152715163699414453863852647736 127 309855952443254483815762296561572300431779849636366758073348393244191560593893894197569692591560924775171024002691138676922827577808563233660680516834789716525468122281563645077417490478740547446000394966840112438696413348018697287681832078522397016296673209624898767213592803727342157277638676750744304 128 70189647884263162931977676128253510480428504051823657231347745425704285347965778230833486536930702087923418050142928543369512473860298831463193333373188216894122442811841908006477788325766717897570302427483464610631800093621575798870234158308191749979272502652116812243215091933773084959260303064066511976 129 15898639508619887774591043970663146647136356704954815667361267727037055946374339301568853064905043670280600115303170955038542329819995682910425388351988100299312406915248288823913960762237805291624842880476039188398668083751305453256744904086402768273272311114046245017254892524079051982758704828404104359744 130 3600981944341468375558562234055937913069204174321666324940070302517951653034232520887854056419133229478712931795795112225018058184654611810918590638831564370318822840582128402661802986645382277118382190132188172005484170247740124162743962240520602121545183261338907644727852305765186877729979448338041184571752 131 815560915244317377979153836203851555360358592107453688731495334109746241779232318668240214944922650787166205495542177522176173023787460342327167318328381378528271873272185553377801609260165978567784535176567734866036424101028422991133152760812012221502163900144066620362383732034518738812854342466607939632348736 132 184699930196469990924759986637138626030635753434444226574679527359157787047272265535880539605011559790171682246961108506228431203501413185698562701219931643706034348404848889703929213144062938824567287708074635253068124151615766027309939514207514885154185163341827400185665238480480911153879370460031801934173920920 133 41826574862049403501195500069611957255147886506626669871215051518523941561449422842177121862316093966485359089048122209178399385575666346621777469857767968698372934693211678753242013943563874376250612344177931237931860702514570684335863455433233991448625833011995557566565982147632814185817519357160484723733388905840 134 9471384913207728546530167790461645628925278425690317322783221752836416094380208996526804665179008386994118735566062614931273850919928840414705041153969794955310599390571734189947912399610101661794400473433860617612928767972599232420711971698984643168715919166029404631382817219530532507556023074029585750769210463938792 135 2144621453245620851006338932756690251211369938701328276230989512333407705405499725817182148753004861215757271032319979473361079404386672596131405569884363238469338257320973727824639950360583793544724789285596528304036702694620369517056477075949108963528903585754758727894089030659058926556781094933102500442386040113985504 136 485583738130929629300350402320898278706785576203926938966465767651590035386492176493984241760195674014501818619629064673779354720320671555011787917130504081100290425812347111533360083782527122070398308777045300854018788316195013843834920236389578094661721245004437678946561020923410908379521766122501173241102340479563550968 137 109939636408942390599828292773441916033624532053445563548345758741824209780665553029211578776732708162960851322451800478916724432019051089687585545143649566428626787260815307385413900594333082371428915732667684592232968634545173993300513775669844117436530096472220150570696096870108421124103972449450806210381875065214334036112 138 24889803673611163293525606012042859345054792783654232702862071713694313926131509061149840665774216274287953756985348501106332375366293997138322060661186987063887973869132212523199883321379984364177290324963529117112763272471522294195680322655062844515290204074959471818932269337266574788462248257156577045038663618578833794735816 139 5634637598737512585567861233734340287465191510906971857698158494083858004800803844190582576664617261565397305599362797440484201916530129316540199740939294411023350813480542692130389993449540376222956280515047464546741578894221935963960491922723130046362985716331505362602100468311355700971672645771717988342158198299064637838426336 140 1275522646735971346633388012867097008114907108957452624015497030349665654517134742720948252715987460853823525071796733735328878216355712814637934745608350214788196401814129050881218188930444851313021203227110512196995668674546826229740942302948390862988392884666026102941688361961548935067812189590610739047796751935264363479802416488 141 288727627846799154276478528784148892878582719663280437787805589000982258056598531850573955895148814694197790809354215515321524821837717948721075511057743811691538671158294064077956262796703209051326008551983548523720731275590811945752778189711130539487339108447679504777953062701929612657074679957136813075781117586360340290942230800384 142 65353192213205292704827524202870781623965143690602508062558815541505599228461670434653238599014152716221343757515761936011296556880791838355494394370363351512810083698397289885185066784719368955437433294564257347229390450133665167063720680697653528624539969034631360136847435991693970089356190276233007594627536324709938586526735783662904 143 14791896747766792323491992004855358457571867924654717385188203409204244524566005475191053977164189533221646002172123425819439186523539190333607251025536564495213678962654043751280621512464946526988807012938246715901653137170729771117441822527334679008951932646394575718639898137032520437645496539789920637801369421654185872161536247685124608 144 3347802448595333855340096817536677079722144077341919375511003728136058553069015618410456742422587490385284532035838143995175097344431437759289114656221183061131185247129282806240117883836029636100843412363336313064367016101685740917815257219482475576777383897805966622358080949395249559101542951353923305466264896709364024811528965755738091760 145 757661056204339510564589755243482824899150509751977586031703662630157508914594748484616985583674646173939538118488258706897068813284535897466387430041049799911730001050962482878501995809191042890448707927940560426811222283364069599124536107166792016153937818805308774537026200244294272342880729150058351922191103984813066706815325883136807827824 146 171462668750664885649842729217727174537101974806244032673059208011393514783997075826962181334713564959337425207726108757430604058962075024676192239953143186467656073161835975568663551205822945185491588701938021296841900365686967180510278747528278358081488944772613958107632380226330588013003916700839333856375770967304117818521919913686175714502240 147 38801091615603056528090305635105095086641072526035681386814241001999060609717455619512888100837144280410803238916203733078757512109023191081284545077467290289833007212628291521534090163202168508877448890957779377575318073747118794850034391461471914531625222797116365088967011737251888137546080075718334987594421881944384649904753427008924594700162640 148 8780077184204520459998129041783897167741968153899054890427932987980051964196534278915171060699802895041175450959064980244867351346722449428179223846647717335004537231242266522898201628683174853909020920281690563921514095533389776924554636780845232712489995344087484485390455742389035740835003466316253046771278594676910312637308959576034801567995539384 149 1986703314560875711229561567440961157218866486446932384594044117430916610712196869131078936914569695573741785749591349612267558559213408960419662796002666859890156774754905183622410853743545886407768868488187460115042563288414645788655633452555142329264473894529873468502860171291062548915208065687174364723223909268633769364162279719529531171033072572368 150 449519208846036140392944454965465740909132374784894495957336989060374215950557135449774466788749147344055746215820522781484885395707786492056319651139254184500308086065739867548138458894327082815513424238938383765467691600439180137623192956736542404913481630307287426466371046120681772359054520802985067901911828397733726447631334438562785616286272665234896 151 101705468924347717749808334325329710374339676136443744899265404672337223154368521139559372556026610394055566139774689524996714329963179311703996064200097318827767923693287116359991690649441199331408216947695873266220557644225224545128462984142596320945559810949198187449927647732177466851380499191387933523155780801304615655838769541563618850875187530704399376 152 23010254611729182815457830427368715461053974035708105280972110143671778134520377153650744825688170628637730264667486389727325323419805991324674682600762077387972443143621790800664502407131760038008820121515613212148005425690607578012047984074778560874096706748385740649491505118197615932751844939067401125528800465237250264404277271419448275628181415751680129544 153 5205708618130031279381990174413289871156505545285074667957269670540278410556963576241953248272311364007396901645006337642966292956165951026545336512843766440231573581582885054496260899203969547814056515679967915128160396296876285833036498031777029097359869345013652255847967068665455555705173690628505277640314554210822834476013695105336782259686802912981216980832 154 1177659779725312369974280159677479256149388227133040981641579647245446170961015898617263244071982557733709673135720834050986657046609290953513817311028471695065430646089449420207673267383608831234774260138517976835353795979363403375302237674660775829607636646678949717042321710581522798555526425434295926839438659452855610910226233473902734018683039332488575185409320 155 266404541917245790484144936260853155981960836721522813853626870757123722609267194915437545649142721575493173484399028183279029885738597222739703372412898637657515145366820615920011057607075122789924465513823557951339523271387884250206314124667930022353799254438643461802312713012710963991664341102823920629595773143627389405296425298810789923747970228542518697269550640 156 60262262722443647284226292472133589132531754941026820399432534688665841460789159758235703718193931777317556481990249205172031998268126048885280215147231950691227286749847626989946494153095175668158926816714098981964655399633266362937954665229690721000334668355830700878431519341783158825553750534162214885354049493117498342501161870062983403234720045815112960545061195424 157 13631118742278858424869709765300527604695259948864523650742959930793959037295724301053264029772987115193531529939019166112510660043161995946224543806152295997371249383708349802052460733138169141696052050014286580172263440396102273079956615104733453839218335413571280230275203823614089196595908058738000142851426546065351893424351322160508138906338688191531623461943321714864 158 3083188298224790726933870371315285296510526926906361210193445008952016045597295070679638206629039417411355758152024368967839883735857349247209828188515660415999373498246771669870512699600393273354373112903079163413032227066640755532041132893389057964257893025809680649970700939921763419508631711063654396656657221019216385935544620665618138073705955488391936101977391585645120 159 697350792768900706542275219478797316258777235153619741180294071461882849434289445260276022515675655746274805038980654586837638734211198542473614146585323797615457400873339615921393916759940966674931425153584595834526085281895047770515064708195311403254383542146381894721882154557928158449051592742616344294251036761705322394780219350540466443847694304059471431732959225336553872 160 157719527424085353323006900660342301021007577266940074530566963655955383641289059969525563098897592124454902208099489049756072358280378351730098218921983880283683004356495346226556846400129836884968908272236324995604903538451457857846828191733556375441378147056542880064546275075869949175542068312423895062933063217789544003791153585591509589218037818811531477522122836996506054136 161 35669971782111115130394859084685267681063182051219613286119948942970934589988530479877367425559138184612770740878082955992318010550595011153440865645231961400784987867607431333902854666025431871153583098810060335182807892564217188230511758890937489806054031391732754650291268262936451257224847502777768191413302630288882129073915017925879603159340988903254558955940891718195873606704 162 8066839259505463422729279105277264040204398001274611806417858766228474508474106439961455070311460490469023315312188378850161188361172845021634965922649793133033095680074087256742055737653737163123457887827402105858901376487347226588951940448128057621718576833070918809520144996027714132820926553707771446916998445238876742338608705408016000521453328240919909817621801259748153771124384 163 1824263563822774204226670869866199133274030976661954230232946706587167810370943744686267933437029785604864292024567437581030159274203472671542129161481965175326487554806624258763786837876169383036277470233054541161407053459567438008286730494543088062974320789501739949385270419159483591632646305821588095851067549051645182425007310439147970164298297281307310624735495278856788406306820048 164 412529973461836345093401628788039643878186404625580737501968459305906021300407157692540287326188005765043787403772545052843078446484562228222306817172087821365331915879773017582747671679066775217755536676782031837684960052530002647719803558474490382884437121985834169361882070070392619618985029901726459215970846295902033763494290476797611748077254360446485151069750280711132666709800139072 165 93284046088687800990250211408383205726417198441975129776924784921117730572697063039087359537373439063790641538981093134919945811420272384722302888300862660712635887685017604564353090085247447584261050054008467035887595550285266081782361216421506480125557059421020673155968380317870437186250012671512119021878521607417563059407574070303397203506392255567730303791481652101311868927959566290816 166 21093243955302426301922757298608040225456480874732566356383057787697707286647243518524211238989948119980124192002502232053562885098864243787173967528317363322374997297705405980021587765916536646816976661199630857353407764527855528982408556037041673087129305792628261867228952699535919535023877314736263692102720770073415825682834774361610645176483436204737085396726580287669801480980740675948960 167 4769399490805030652813253964248983128473125333547128557506356117337658640677254002601619254402978442854458291749440065929996194050194367928816764469135926196261341614355933353145298354701722582014838328531218517309969210882947576012791884122733606236971752066619508916391253884201194410702337977675300601887318597980562816570980594936820604171043707999698696535839601466989173347995523738261955440 168 1078371838670602710460719269219185066426969284204338593185144414616807297391684644643320576360726643796561587960745323591717308972397684924202057441410599856579578129919172742714029135206425050545036070277109002821108103994456450855661541681331383763862024286729446679621998171446276134935660943514508644831493386178224468646687167718345143341728964938249828880807285298541697908123240046766471548056 169 243813679995516696625030033588422844211848191837034623236145064533885605212155486498416141462048685566637758434493720547179649043045430234823857377845124896924252750249604875034848684472957683148077846392368714345629838194194093273356991181673292626642195487826402390897559856548110077729879108040609241075294284258107187951270159777826298389904562039958811277764794871365261812867157652229185655285696 170 55122953114185999356476294444741968378432863752983025450886064753814650877142806346389472985071317787771792765939140669239875046578468491578513429745501880101570240647065943738048988216609025926862927573242448642698279399073798301703031243116567113936862105863390606895285402498020884835445102796103771805320606764450320422224586538617491331599520974748964771004132499692835454603926375380922775239343736 171 12462120161356347716006195671620862685682913522565740423215526502531958686061859962114192593995742316878165027841975189370701066323689415497917292106196815668422317899192187681331877427957859085353027615876504817269831946558424894491529482016948489559614654228315178760609449535457616547882974464128849804497342898154957612043203014843175947788572129680486564335755365765121065942140571221695386990599911424 172 2817322855913551419391920030658693690371135555570320573241357337560137364675484261153199339374453111081991900823077341350994626148476707247257147295705898868539831707633054591662362876908465041724397019004049736744986422288535890599926387572563606098976621210124811341675335012376476379695558900896384516237242100800901952944753677154162268459808346243590636011287972244337611734405096715308954532965390082040 173 636893327850969933160788246691504451508700007387778102558260690752773487767870409940750884379652491375683398148868822532096213071755246836373644269090853632363162444600297663824450353721246226620710242721047252508577121162459781163895538519054237626418342334867558734465015219894279191655878274667762868554677583059953987086355708141199793378542317944065565650828697126722473808572728484171025845756039918339040 174 143973427671431612259630863066968623412280597588109752666523799544749907110334107015457526078535142689141962469079868063795324319087498837503469912903748290740298710182667860794073914346571943232981781808637894502299044307287007730552804377811232311634517747790242665395755109152789386130721165811019365343572398542829765660636489205993173987304744575273192277483744072939272643497412392945199767150202382132178264 175 32544958262091726095573384617100255740724494172019992144438393020118287078683519403027800205867108760669006519202150468748124138944824038100227219166117375553340068613639169810719304955066738211285312169530187744398294902132722959050516719163954818435908024945793697615714489175937073830584244604294201534279423386420620269055239831443702866098835779945267957235494318825570464168021160688910729880068629815334086896 176 7356495695682235453576820615570956461835643815732117630827451635056090173126013651825402461286104935039972057298949169450731376321074274401369068138272142996880753326158507495285901381495229075087018903023910429204520762347814016580596381445954664140834906012814780441679632125115660140518484863090769774900561761596348294066480659392143011367358304233259459964877119655572728343191449317465633988516062479466128391144 177 1662816413165423134677230467552267674096047455713473159450449675040522479742602980349559678051321484606450961723401192988722311805212306711231717618465414992438761290178738419288745456443982928174076398575723695563142714486248313111195673272909008407229296728713783362388885220305313620233957226193620259950846138012766462682147200204289426361944623191776206030097335859152025097052800250718689724080315304048985877871120 178 375840717063947896140268653984817129046064490750470618077424777140856107354566440495819273395518704380612863058286739058879184034673699196612049999085218266297362708522826673689879810141217690241694589014808655382825634059046110391764020576632861862922814872051229396122518884472609547710941041344447000051276408963659783453829240643834781726948960572259910871878268690729439862827167750263567273712667669935731991062536752 179 84947326569948851166568170145666388203863326666350244116230690330686344679116428762343550997205813807769049619625155707485782274385571160935531881294100838670535950590692547154754532778348932473587435193927331276793647668026852956118383825263366002394517366844686243637759929984505595920068869278330431827684400505306549289806790431378388013561350708907191956830119193694422383853748296692007690561001235521388195667018837568 180 19199155077818723746916338188439878176352104507486301318223540164994951789937841120851178453687000611348972168864285356482459507137619789487540556868991469361482590027669330230832683487729881952822176865644528456193916564182208004349514727460148632958857403233916673219526229130713505529885533844117498166203312363994426071547777645246198768250875589113751244402827397662181740336447274200662192708736640650138952122780251474328 181 4339115199132267539826161178820205166751705839579651800063701591736141761566668550885569282192525893893417659033139527095716252648278153650258303534339937722125251031848182176621764429079555071469805967825299322482563096365622325177019474072824075893543896762447855050300756791807013606060011227751966884362502299060610247777529929669812542038556862964084365183073591629519979073281981466245630437159183042069882001809662065223440 182 980634240893496733957568298563925534559412154153585909105849183702833851468287592134732492860621306061931841012115776253280950356830286247124707896324950385899020725555101833125923941846311618786789145850515362543994463158604795630392274747873838822701052402116992996927115325484226767899204708766532199651553645599308091965231013421109741725055006195424678334390096020891237034458673981403092401392808731139854695345015706960233120 183 221615371410299010599152573285468979654873496147653650145209527814480642805794755086766241276153010007210662465810070487341452018994783031224187944024662711832996052359829513497456695866024680339306915232047695155720915408009781721523755257552403940520273245524811865260189576209359468709889837683314066382312773600758604469896230460022686278392394318431829769762170259599011295406002540097006253263973832680542781085632461048787506352 184 50081785300211896130420198954578914066450008599512981807042570448169184123456528008737821614657380444216221776727375641690573126725926976406245877270431805382407062266694921414767508595505105502572641932558047109026329070498764669861355530966256598418971197436520019573731261788016271128938409210290802367461013082710514831891819976980204947707248370239066427658854408735284784437322869240948111677275898040494608284329610663275074465328 185 11317407640088389109690295433470447944713347409025671383561463476365078656182654177404313038773706548513041171858939037337267377031012329849833341394566830160835617150960347914798000488261660092386460125929726663199186648286309668971715445289713486014214168339855114423419613936763937480775998077281630072620622486980454219568563829376377769005218774398050420704073596505767792529550805017009218885153903080558586028000215905167422831527152 186 2557416648418447451579259284828935784813698394150224229119806261811854493642056957394159765780579762827181625217981501456006346920870081994592665678274297258996391358664037266740802108431209880349330723460516455988189549751286630062227523976889003929418389367731952077419465571246849860079418021947915559009274111196926288654144224029034144033386359996257486002249523678469086981731948157264253607677009596947574569337653422621680867475806072 187 577887797883030379077010622368518527450238251294520649246944621546639695273783190034776068716749872437804309868710945101973979600886886382068981988315422762202327225753524127668186713997439017746938284273192036081435650186894377218005563919043966794771514649213155728825155572667239908318466514910154782196056700295274065071189935721782749077526644488120698832822220014528199960495344766377256237666403123478833170146108327870559991028842834448 188 130578958706766540597239918206106255224777363166655640886046075277219031227930891096553571543295294604216128688077661503675647124446143908623095041240851127833264009168317743846270051955450121480415173747476454449031936104720904074519267117963122825806382688433464360831867001151402396405015618839360102213251951789655461290271357549904423528895219435568136770260255727711336344554022423371650878744545492412010799970941798651464417114424985010304 189 29504662331878021124817349096155411615462177480955282011877099125642586433452519338155512026014276336571033664041007869990511970685194119968916415413017323739182776924162163265173155035180113268347567179827645124033380932608317809483482852457968663115448293590751205860618839764416221883020751915425249214872942083297794382543507252888785384962981264039409219529329702726131991232943982943946696172335434701967111845683459704538590647158897559028960 190 6666471029942889001328387618152984525009644470265366052942083006363058643117886974841068884721603128704400475084728743906482298589136653577168552110633276538323817300401465742416381333040419906991512876179727959483773226224312003662285162354489664733286791987731819871849395599838581374347067362496165210599910870566090647754027534374533605245899882134841257420894714062925485191091138396019329612448576095740278824016235123295789356576002357085973272 191 1506223330184986295451713579137936915958248408225186761248731597693517455787545842773738236360008527565989266271768550497330909086766691044951942131339059607992593710618655777951748313678067938460783415863737485435999308441345779859189246546232884233075101746707157792415450130073590949951860861978666756776563252806008515151660214359928054791882991002043688648115961814229556949166602296795370202645353273395900598499854777382746310896763134557647241008 192 340307010217513966679398577724271867398258048871662243223464517361559992372877712865323130738930233531098941676863858812059483304855195684940235385947359126171505571932054071795627452565677769022478969290774698330919688960190400453570398567989348795627936420835569568186378030688292048768916981471082345968515267927151925234033586429016455399869050776947977300759561841973863590990261637785817874868046777529288673776959947873831648052233784400485148902912 193 76884836467847156219775149167498740035310685685331947287489223660653454941697377710356969292944066238607690099506267938675859996454947447207662378188570465846676687328334256273056016124692989156012241017808974601110951348294380436416628562413354847219364727399922276638238817181205815051746017552315145273590882148221517398966139012150531740952905639858029075568224233437382546648969694811893839457192470344624748564638788506563833428509429666967216447240624 194 17369962844158319333078738151234183634603223632572117979728373512424161188301695869770855780639883013420496122533674717934538596846163176734905632448246885241256971202273368106038202904285244837825536513639209551686715010329437160442545644020018107917954699241238203273982842228675544394429291942086560237300713391324633308489644108924034472375495496703051692656627525287997730888686355454912694026338932197683208143396885342140920304982010898653446437280255920 195 3924149983489220455547745057205942088797853913266574738179069451226523786606791293718935596111655472050317400249725774023513114755861305768850339181379460155282885618938166162551098598764168244508069981568941638395561492699751839575122407993077891700819876237312802599313210618042868471221620490769656668303915999599885464539641428996737512000984820740047240498860071504068831440665426235866113762066613328064342422861610837444034863186408766668500187823620231488 196 886504486664399047824058556483686730310813210646354181961777571867480011403629153163032763549413987591733105729442680650717831908195027863792252387988096489299370362977756616434129639188980906293938844483414282144510365848691836153429378529843260438237657291415423054533412085881315519544357268372513221056823903106233613860351010085941052758142092539805284733823882517138843537400206538335342073728789426135797367526416002745460656296809017861863972277084520726248 197 200264986007283299843774023559862890425973430293573529761456404139287044870710763154945119874336498315598508896506556470311224582669794237496898758998029421372148983392999140507965749500560573499712283751616035853941444151530687383465223291862623090076635611183159331465371717130143488631298137424160902925559498818935462143219161066905161021921191441263439081964613892555381566803544744903974567679602481445801635661971046620506305416649073343943482059094296013722800 198 45239518274026977449091101457273544856607002777233161359809003272934724946580072015654170845539556341696618972508073915146702424938522819769546816283392751266314255497750476390335752713123506794588420502041125198566831285030553867288670792033629732062545863012449418870694335883214499847170679967671601720782014522347210366461879376222002368490774892766467564399283676932613670839112120706547578877332772025692885500178677953387749192057476398513238454435769385131319888 199 10219270416543693778460096568897862201127445136015269202971230052453726607201887880596240773496198619909685539638208270163063761264413484371928621493080130778824749992111610897211253773151843034531393336174895265030498533637576183069469462666183842538973021046611292311809383620963448444118960086035927218607520966668600196444012628701816713387747543914309476386690832055649066010364409141837267587659094958805910945436132279155455739004528141912486502149123050586791896096 200 2308399086164700357036850197327950103266307786263502407162697520641899044601575046824004037320602927419817867115460628790618876246143977587631008971334018099459813426936776622926933318119847129601364019451709794715500732858911831637825300485718136811924196085334127874673159441188351770988408997605418417806849159510672511175628035521468252705843482275627142279322659022355583610029819228456217703788996583024299280599122540193847254120838356177454136288024361345377809004816 201 521424084717672508072845373471314999219397643545288302637886510257977837258877860561533595399640848439397394839869565846877799909208594307466094425518582525251894994568981439376672798316124729805736188886454959040599913862742218423779733883750898854362988871394493505329045353830580388260228322360454377852171310564229321223023688134781884398108694527961818984176766714746174039413900679090436527019995420202880622127806278215235714146597684579261438360480576395641981080285712 202 117777024910446224484060505971790482860083195340569603781765348179989826214423275547308000146567979074511526478404978856966065220254336697519688721079563254955885277824165324393452091349641771517516631074678065835715922824847722347929404242063683705334303475543208489240462867233934556559036367281697466975106951514072573043534746196453392009159298825098664737365300725118016692496190856053807362092111858070239119309411141547825676619652627680931157530217311092453906698945775624 203 26602317704285103344874844574661366873353524814209424104089420952371124001407089484823759738289325493444768776717557796559516575371557922309979640212254146928563144523743659446613681869127023679129670131358129198973778472936202611845430144304557536054411418090575756049388994237719479950013926456518614870266598107826429919238148333993220352129288516214340119993528915797342984429115324597270958677520690895402380812236650865479790270936536594524731595382771660976799669432501913072 204 6008525100431945894762890645757045954551041498998750748008996671546194267916474179845567396833292773154799765639109786344015098978982274348762039023170175295978376619332612594967209486633346598529945159325934640933223649327749167552617114925821946664676759098314859445947220389648253204197814278885797319156750477812057375780105040652373018214261164816311559841437692260258262330995144166449762237093407656552789910661807216177968287988939458043438755215598023787054679214622875789216 205 1357081386791786207101208263027559982982913230897744348229255498117594392180471641842853383993075039432571348034410337727726099336722780816641399326969615626208561751515938538292133798796894132620820071564302278033367174357401366452697212465466246023098121442873857230099040497003544409616717396564791638908689998404676356150648172948644346068037848433061634808762486445044343415874368650685424219100960693116596882814200381816595360272378586889603059421279976509771652941054938175523072 206 306502216267679641708033661989757969915731168647328580347072766974621488736207045705752217187701737163560482146354799566838567190684027439839526543103382900684249718979866699816880340759465678985667831830369043619004988541125721516124171353682705888753200177396181511715766600884256650278467033045906492694184244326136267222200022822566502786031702198407234240986811282862374941213860320065486837270999169418006704384213103963587433817410179256392532046555793999308497882599636550662788624 207 69223117642216344823724486609455225642330489258604774246540055202983450044627347188770161141752162067807458723571238456846846722078536141967679656683445815862230660774160716373767416406510301384367114492770984357854922587289485693373815667423263344458815741441023181816375428333474922751786044468187128272402329307812138594570159294087895145558959066074168099413787063387595631854664219751052419023762227869696698807342657716165373254430123156347972920222410637203482522615101542524141552736 208 15633585722068203537990102871475660871728969321867849498463715452318207504645391962183864071795682645093863787255147600678910951358356265450287286728427938368976867070759624466797821121197790459331097952529732052578247590360532603349306167019351613727608108107997662696322636635914014597698422999352961096560337667256754421926212033200585581838976257419909974633522498771882527489045656556052041664903845069170476255699410897159291989708670910069463109587530934871092351285139005864702403986984 209 3530661231086053879892845077566353759210541925666351727356041394006718330455430668754553418580561143079071734970453040969593749951596580681353517246763793880158026043993292114165538525928437714597693490470067820395736918584983600460431419476360935782414194032652246756366681016133383865659060625698279456915019108677526782668973168879840714020575416520233808017157549187811141711606230615520662801457337591709434353311136051743402439425302162472064703460426557636171415720811768724557333569916208 210 797340085841118663378549385912799333746553632300785488333313209062748986509928083042771588343452559121332730373709207650226550208566145830093523687506383145028069521680016192557601690118746961354030433293511991513643664793292140711326647917254803041469989381183810626351770126472429142953557568479631642347996955815663906295028965101441248919578385936022194423945456370714609005541812259037609335505718766254192127946882634392924733533168764871826032958594882487995967928334855443437043265850448544