1 7172 2 114034 3 1794402 4 30590608 5 514064312 6 8872195706 7 152180119484 8 2639996468928 9 45688402987094 10 795090776212578 11 13827088054162172 12 241212549191101972 13 4208384052189989236 14 73571217561960370602 15 1286778457666991068592 16 22539344132776302770590 17 395048363970861954164032 18 6932229178492322814491696 19 121728293670162193367856048 20 2139663090273809917751949628 21 37635477577776341851848217502 22 662567638697792719837621473538 23 11672174677822782745614536627834 24 205784125181836555485869559591790 25 3630323022830648540322208713419028 26 64088758878564032214842698422421876 27 1132070006845471061300546662298954916 28 20009531006907095471163971402072837100 29 353863371507737377002024439051304708340 30 6261504222386006046614682202692423622532 31 110850290424409471692865101481528473716752 32 1963423931033585833730734996889171127365570 33 34792597100193793934600807099543408488749864 34 616816055679403105100350577355269489208337072 35 10939595641474412521963767481138223377691276822 36 194098394758383982890420025186676175962751254166 37 3445099100867121588029285921415603782364893429008 38 61169862382711647255583091408601594185748750957382 39 1086465452625610211409404344821789639463961013824202 40 19303367292608004586171858137058046356029615126710168 41 343065990079697438231071940416733262144225149333592316 42 6098814110622753772279234868832969677664138018648825480 43 108449275846364977783679778781797978484834089329955092174 44 1928932442597659879963566584991734758888444788936077230234 45 34316916631819932812162223837469498703904795615831695806538 46 610655130340382637905123176970138742325389451035043418631784 47 10868589920266954662442004210547312402873966753190048978339142 48 193479804474754165468282683254236939170777962824103816559545332 49 3444904790559240846293643739122678277226418834673056108957116090 50 61347095124194872396963815567185434566946877770627529832747944056 51 1092649069332770920680067496641670205886021721906964192303667314330 52 19464069698320857506246672715060304568735775265541202292915329680568 53 346775395101973155147272623409540226536023440834059962035184517166674 54 6179042935223850961322163484981583438919034897352226430680756965231632 55 110115506669013354177943384669858393052086227643211521934717041192383404 56 1962578454209198011671044715701868765853013635981670971900736386613622558 57 34982704413086497905000753835842622206005994713879585513239237469916127706 58 623626822105536223209300203012753820084246118080809845539340397197118667558 59 11118295667632735487052845501377361201403474276720624431445948803822893934366 60 198239961640937881841683651185965585775592906882703221083458221656516548247794 61 3534932336874157187225865877140281299591565553214028752570671948389825766034558 62 63038476415591694775939204052259562768575544654869387352758039318212031132089632 63 1124249516655342539840865272851053758082019385819202716070812481105995893614936690 64 20051651153404585358831554221111084133025695881303964293993657304041937186403948324 65 357656389442067904724048917215603104539264131496219342634367273872946743987355115464 66 6379821157255503568840927657038366902521156761495197329301064401688253892478394933842 67 113808822749857061088280930584948217561738826120553488998935407729417024071954339735774 68 2030330412482839578359807078077973899369670418322430448107310328205708551965372895941252 69 36222576153532833558137357951462295775364388651803532917290710951238306286738804336447646 70 646267633868187149856089598484611297069168045625081564502465395568314919724677934402241344 71 11530936816143762297961626969836675708927288414240175413303958090132670093610089687005889926 72 205747556842656092638343519685605073067060243643253425711172013120081514819464073529452434900 73 3671313866266399999927140065164759995645817461341793671945675724116565008691258152545901898982 74 65512476043620119712771836215575133538901240159999100457994300822387276388313356267885724949930 75 1169071726656546375261561083147522477300533774663056428443514506347524491077001667542971987918666 76 20862771984778724030229427667069749265767469570940422819395734838710725562104200016512033162796794 77 372319410223681087363881349226242893604680075681687626666300953928663108475174448951749283059412216 78 6644638166515601555347139141458358834410030157882664704708919668434585255937515696431659436417778888 79 118587305604139079155763955116774726351949149813101799357450378751297025209749491567519096502389018884 80 2116486748221904538883868461102207060278335558232395700662910587049688175396608530040348774906137088420 81 37774846290323728482603484086093328716127920377040814461267135118786604549900503501972815931196473738798 82 674215956650077371963654289036649708913091442332058211167695951238344574908116462830835867526578178429518 83 12033831228084008539824624295597776695052237348037858062948275690411210938413568394719437595538542483717424 84 214791366471174032553070786100370042051013847900052930959295793777968118313755154843961336619905497999569540 85 3833868530268355845949071758989556687116124046389926200388206083993562637089973419424913980046043248471670936 86 68432848360029241357665520155579503408010099191956156399858642148421876277957149476390147728343299383234219814 87 1221514326112426200599794786683755732246343330951917078172589569780803344084842975801862310516397704696068965808 88 21804123600626050796003205856471358208737480724203845484724772015740108216459354166432531125387657328589837234330 89 389210392018183663894426659619154568862142611787011246105925987615017987155069964101103492799349110425218043096610 90 6947612213535955401095632146740776242601532130870382730901919206754688668165432035987695671446699972961353562950268 91 124019995837584060235436791899416999729002248444336464316688399515515813433113179289953274517428845231746709079741378 92 2213872112892279235109089861855874284446326459594199964672349946818873461741957126744646915978223035891946171454277216 93 39520070969790359709383277585140669649242004567447362474214524380886394284931703881395799771687911990678076794610046522 94 705483703783729486171888655673345906966545253555314244361115508037916693888572484668920557574432361641046187761508748280 95 12593895164498093234566057111048256732647731814338973811679477233703654279462257660315738329081606297936808139192855818588 96 224820924563843486787052893166582123073546543404535578336228074979915475071420577513632821201860294840598957249056099081782 97 4013439492713326348267858032421064581450283293008039102738684434946435132508125050561981514228523750948313183389393694996218 98 71647299757308846844182646159731102158950151838600029143431012644508366595637396566948210638645032344809162221193132551687500 99 1279045069485888750810794749303930004680330842726580063180770699692049820353224053482473317126602942775777123019478111970732920 100 22833610649572930658107955584927298610724143756472392143536945877523169909156367881474956128934619911240688675050486039363040568 101 407629756436307764032676492473474819476926430670521158386478054905187050204483564322602472847394682009688036750904124680878577610 102 7277120157207270522651986942323249197977514566655123995008984876091445177883593939367821308282575291445545476137556804762370024318 103 129913844544727646981733591080874374268962728140455868920458075526126331358150630346014628996147413359464983569577317825216835173804 104 2319281167959215456899816194236237924156191854202344505766124530199005778587557630141148842542123344715734710316132407168538525077748 105 41405049634711947722031602908982088658838808593980383207194492742259321409958738191069673170281525172032841998383431254322541939487540 106 739188211207404035501771142450540700831364699832672918271424806398537626123699813298458326018227191367050283104515872820965887531515190 107 13196490518236296163401527372167228765908178663053436623225491714659718144838198992794995199162541389547627967213620079233964348726533994 108 235593580654687597752066464580132213263430717876112444646045363240817415076458285905683202261276414911311571044036588887029804741609298452 109 4206006470995296008700337575136208443466581912183990415832863444353412920280399481190219889072481346167559614628429596142379034091261021080 110 75089256516588724660220871197222397210594084320933637794586334091010047199017495053971340506550290311326706100343058694440548271629010799246 111 1340562187665885232101572631105971064313502169590662916528950010729329810703534790809219258373912826350739066265382955283339575750417398985972 112 23933010714608736657696210152323538258402965827390257840449021623206112934512256391592532989885976546941189523049656263008602516835503031676826 113 427276329967412312447943193226513764503325103110813251736165503922560654362517637616173166963335442265637211424562098672029148855497940880682754 114 7628188032037636968190558639494285569156766369294343663979533040573801885345024325592246773884799190710763827894241578424125767134238031565506970 115 136186773624909980276924195092133806639529065763941631870071656743220282139346152211731938260387797348306030561016273439120330372599146119148209316 116 2431360711352318234048532394396720990275796032290892240503133245433462320879285202719486031281865303485231974678623172291968521669554652221289846008 117 43407494558167734843460348557158792846106266472017002936348112573150699573310884149619897889555536170024722081813745621387479260120784135181615013074 118 774962788476363574556382088455805968437776452363218808403836247398263883622634700625079705305901389950385136805865745298218566936732117187009908184480 119 13835591526105141363141804449609620895767969153247181052218732704125976484470936130151584436316566602099211366769077589467376652520087883718387705926464 120 247010444381324761822428062672916309636881961085576754883538289709634271737478604134247077549727077241291073193263504261037401143469366064301346093419786 121 4409948921835962745957579212828306666670121564111645524685589648544796248859953014334079649908310508820208341299770096945819822304763649217005030827918586 122 78732205168910263556933885650501137060190921655903455057213166436236934192456865853828875110471665579646270380238205550869412763136359864565220715385500872 123 1405632679530571277102288718649751198258428620827475939428538802037344455977539368198225414777600986295521371217197769108009858004844467710781961429946362258 124 25095266475311626297796978930200193927518786601350381674826360464687530851045402221436488557674472381437689698856685844327459797658529299410848352523558824290 125 448035347462223747816582375498340470622087226355771510419463671748165764293703082265433991504485746870292419720203930924789133063986734601645641792048930113002 126 7998954271806702912228072239049842797803152398450030812313481765026405049225630031288039724310196083491680901638259910812677146352780501245198813218119355933846 127 142808674049224313028168659618235557655985961346644511906533903972619257862733582728652121923210018311148909762438669059916389388148545813031892971920436500304084 128 2549625349706201085361834815055270210383298402560544313554451856469264248718961136935531331821374396466932805166289031213790553259664566812708510633305430681621090 129 45519609965160696062766573741899963002772268484300086535663600514271881948716032400670775982181070605738003379114611089492879281754611438785902879199421008585672288 130 812682771189055130145293172475036625073801424414582711550663498882023004166698930138847305876117742108293365557372408766646887505560806245521239086832876678170979776 131 14509214697494146293047071058951657423591258143656260576063911675246945445283466753231148769723036463517772679316119295187581897433487141419364904642877390816939958122 132 259040144221510959381835789211910694579103957627610451631509662981896658874722744629190548307235326674266056909057727719068790918654332155727369602113110854375016101974 133 4624774167908652243804695400405927725487384424033627874713935375326159142251309288323152858642092000759873604806738289729848522790764444202202180443228548956717693723506 134 82568474378690978264948652163829119942573894558857706399389793106275869756119952647891359704637971846923780449049223706842241759723257581897036291892648476208212851946336 135 1474138348617980344766233359600878260037422060346536795273862923603162481489426647175057746039930711659671578530926397244157626734206136678505288937650272877307065045081240 136 26318580749929953951540658646467904863082754993780445791523497820208666046638487909495852374797587982700370043166469461741937641695470886147182587133042061353926600411270344 137 469879945550464792943208685697034010006867773890670085175266321851193841749105697882928362025529321921019500599118060321826202970766858342939635794683859870915991901020542842 138 8389026401440741431749133216173821809268599974265928750984929754978943811828433446280620072793205143393703569330313953102107036753952269637941358134726204812958328863649220004 139 149773992406231871026731169626362517926296679503319912370165436202389535412670496828977322452193609029866015242635101311288528224055841396649463553353379318734975581607630156898 140 2674000186713967149078777508496110906699909873927593171184620101267887850884293999975317620595147406365442542483529117489658310117374271796159471246176619535960530246168685970870 141 47740463296493804456652952831303558594886527802659266352812576968297344313434824349031689959375831543996027148476201600194952282318816306083354604047929056873130612426312539005850 142 852338260006551152877544849588877035634326981512844385592214227858821104133695147504260949161084068258696573174538510621823502601426939971381542499993447291555019873438640545760022 143 15217295910409115191095248637372522763241774279909511985404948574234539504700837031738612454579859093703242401641657206648672918660587361891615130581682873594314445574197316162500132 144 271683414184602052662610558643493582385187164819640192138821447523482149700644954601798748975282723328125937799790584862595492958166114749195194896784211759691890357091532545535985192 145 4850526659128186251987265480624152751717704600484941479275311452613586261876052514830477806256089401297732514096077386174563145794879972104977455294137391585109474441069256453589342304 146 86599380678462147619823431925913739814535855669775338859647129008975993141213422087530979758087124226713408642883197533538188894426222979886163142059776662602928929262770650096110683896 147 1546111424251327075553772219348910893919185647518581705418987339256529861356045651834595050067306987110908725225696919777927404748442435993018945110831089873800240265004445236123352557322 148 27603674501232821234047051472676978727269475730286145993748618006015299525008650259940661347885081809232797793121669338565723488813155659800317441256350328460551334270967413473424817686424 149 492825424347008491496727063167262259145163743210963878427911601497625512728990701649259764750297200969113035616306500494219010799906660272119008295071193596619995772760919258967633743213872 150 8798718095821381727594495742325915234470624030624706573239424561691476064488635868930857676438525464351644472188839475954323124827676382650648044207239801861985473544533226301834794229753472 151 157089004815025204605978389504116113075756836554819654022175549603741622853470492897260180212441380120697646744549498755723159133850661846542797044204811514034788664945750937435457318126891796 152 2804608549876584363949504548293370010403660950925547247752509421947265162803070808550978404716666155789583432147411356705951997601103995556648583000543403777970322094503798963516659444093493564 153 50072444517933000640808951249798280460813775094048891383528261333266901356981435131958553206672749570869685361214429822771442487766112020593047003130534520484832991526392833822466931661683134204 154 893975063001443554317149319291730712329575349735969135652292739929259410191178910031510458408234580876420302629726172641471941145294048872234877753508522857205436196403721708773484344890341159314 155 15960705366307493943325127012094380616669933028650712401090589540618519558036647919926781112374187894386113886495267862860453069688650002887343296690739170821527153884760355865586219594273757400292 156 284956664084501912092290866664060458775470031011197966768443039689019723540665792430821030376554588600555465842963905724550625246095405817793363136596048567278149046013419320006608527111128657775168 157 5087513944206557817424801120872330354385782060096257192997870425262070171745470328594707274462973135364611735011033148369054125548336801768740097664112954693800172635737053268499464060872126045622374 158 90830658072224788260427029557471662249828119135691518203786883249269192379888158572547142216676595893653409909923604807627022826145544252304124057706803455833373498424619080361841011942166653722611234 159 1621658335680680865716202464025637202986730786334829068259061968106832948981468474324536355057128311811190446451684671200468653665095864612040247435359216703253429794934306760764329223562545036089108562 160 28952515553306269153283531351207318656231579692623563926495688189957861277845959539887117901728436012507199799449938273705346569046459876233687409403007794489912873184542847779070049996476723043454772246 161 516908045718465160460391552293994217071484971140432649700468991462920688962774315499577474934562473144446734269158132116656957331049260045202644813593908759539400824135367462177155155158186326827637571358 162 9228695597544715149319948031113507994603976519343107111946150983630105168020172895860619498896843329158573571475035832843237614239579781309189341260459793784017571486448908616227247193694690854500919265598 163 164765920385050051124498826195430021701253449347996640245770977942547229441020766539397316358192765030307074579125268363073101987188872663812795620870325584105372756969579635489213147667219312465550246336770 164 2941673659068000627828550742372898914142386519569375282300200012421974376870329997932606216141386482900992626286720043357332443152554840066935710294370711970061586791084052215885244248732185899651663937775904 165 52519626385236370320658764536452076105516262334312269374236912701166151223070840226429663028054972408488900154806121334144182904823135214592696631010905871865539163058474587566507398231074130048339410786097448 166 937667352963562627905625743972017395745736975778292385218336759871375586474463654265726225519009833139737940612113886870991358076736798672769408359977466245789803605260699131680062433443441618475761444171923446 167 16740791665239713253651420276591198762353974056524035864355597170996107210496160956562085336544544210814512255896469711025220183722891008697291930511524669428968627868575862793519388004705992548718054489096249122 168 298884377512476786112942180119797659933488711852396274838818450911766730126530322978561824041458534532412930510867451895968375881685971205266809615610862122483702675185022338967646614952719068418004581952511012284 169 5336179920724562526964971092253273770543026882089255923324718486639559822347600083934353073406409332676169249085578467278540612400430013710977949383994815489461544413547934375082428322982669622106770553111431468570 170 95270344800793359792214462233511987372614072002212065525385591263376307912499740436207459926678727958844860243137533902901495068539955628276649153495861925990939025892353399694598665059542455044963267635891277280994 171 1700924480888142174424267213489583154594901106354829418790142973241241135090246096801589202833809371841075740137667511272478375499827728043014643131252302069526731044651340898488030843382201976156120064557804831768642 172 30367731256550624383148009000649253420081187256937236694238546819260037948461185353131139419451023955418496347394149615343992968842206435677962017263841226402747373184960905901435459148896263194131021901278684643950114 173 542175242416739149564821550818736859545361174737890187246453681119220573420771062095587040719553868157515601189272486223346901359123631529121663614280836754676568164227923853654180017222120643574742484031925947917120812 174 9679814512473695089750204592208365266818404673489664730869732449770694795829996021659378897827506780254965869162914745860559636249405434942083806184202809335211626086729107468629521404278449970132281906167192160778658726 175 172820160919830385406634295173988947035397208392970249682925830984347272712901485873272560045692929367544230339860087477325317493240805821625736848180608539252327985929386217719829622611186361695826464319645907973384358904 176 3085473287494897035634122171844739894186612010799174270807028979017566590519462660871858658344836201383676141512947683726572263467133753179614122174018418850548411536357441740775863829478993210811666600551899170261932068274 177 55087008833833831684026800548274497810746787745653888359370115893751627852516718118753445481579550803684650170543221386669654243072045539695193994919409934821474916302842898159720799617478505825125197658300672933273684774370 178 983505075506021870025558851925725092114468107646882265112030579570933311972673236569709325693184498665235309152142240796155021416414400288116704976165357911703466348765993985824755635679156577752493322953877411407629975330208 179 17559171984754498295709916734443622686869841986509317916138817449329376329392262922989329627770543910955425458513362142433391543874925177229773893884456208698542681400616897310887814821136951503750022607972724831933559839410990 180 313495615849226300480890473469163669718442783169915606912685413851391862862396275756317661371996997895209129037243429655334736156381083363390620942479570435218430471833136368665836486280197863438210929954255545229257518367563820 181 5597046591242227958776513705620138311651060981515726221957191681505595317952321636771898945653216255155542337000420292669714888017298854242747776889157266542638482679199712759558933231228499745364575608804307744595935273838367622 182 99927813082519004566136695695064056568826423495376360664368285364367322028805740827889975414997706019651023329413052797973250470808732926058362165566654979820813484887626796125240232399713456992907349748326571569931809821023843426 183 1784078065193501954053155211355850138295301112357595691354107595454583594130802695473380670863036684274455416756820771539916196045844064703174578030695032029115233967731940092843429622892712888863322003570065336222785651748081825998 184 31852339321650408895445557156539587018050133573059797129008980101631449463874907460829235578177650584226220710870942681200828869814699035335406117052788823128213113222871029404535873791788585404169229098335570265954334000833339853584 185 568681135703849548108056090613193042008455635071606269188735283101256893800651810635566394240808935967344754254315623308985724619323280546435224376591284027457251357375893863586677128233998318809727717038672047063473469260284131381612 186 10153045175359980208108401199510683205644131226035864917558420287152021355900946076419261161477284121121178031068082861848762529828627805138985908604966351299332236055824160291074343060801124071450303614045558001115638091636268621667254 187 181269118383872808744409984718744936657672100676442221805996496481986119494343748658297170158653685531854980761695239737631878344877703747981760111416038010032079723506243496243496923069434688933907761212578506479376293858257415483317806 188 3236319078822291606000282513905780770766863219777859615559215120005246966686055844795900489395020625913883972553746348761837138086507713421197023122646236903914955040099051264876595859985231729878714064211472352516462615192671828601073140 189 57780174753670016287712262350603304678898047042407680617646858192448950463179806198457338016362848427899355793417356037591542230005714361251670033566025749599415694230841058628148200418156839230705212297386972577057529044457747386121746824 190 1031588221133066405573204631440789795210046409737660719459142000801667923404700416901086716894030042199130368014570692552741652796179165178459109467196770440031151193984431552435290614563781683998927497518388300486667399201146312865121237612 191 18417636784756840699913023891907173004517295672228934229353272247844747404451253318106575502122516649033460838245433854288953999230249057870449516857896041731294059289189963243289448800854399811232995106994673370802167567362599591761630592034 192 328822433170476093274165004653571549535384661928360130080935015509170759741060660449230896182066222296593506182102942688143352530706608381076208263502675009177801534259662696942077136368665823167873460897062724955340401379297053806632154170768 193 5870687703377839742067152553152288286793980181553372904584827936431413158177172993389831347397956626846188829424027333866976334986898405968908123376510242436189111176231431525908276681002983550625391299164486837625358048813833390479729652276198 194 104813330854725298974775175465696669505542942370070797025626438413464695318746691542216074740316400834870572619925583719782371878344708681612517961588366119130935277940527700215480095839492844367582512758079978679800672641293369968610629498170578 195 1871302816649163306034924500451695141137343291345801051506751275258751490768245545504899559645396725482182894400495079020275486595924220903527517202982496331263863723699263056187345266881659608918795661456679427188947189374718260699575995622874646 196 33409626770260069496104492383176892522392602052968500279072699530434388182512372649878872554897674452417880714679536959684211457326288510649662318998596951038504967171027729419875078668130870520489389676820163691267851113132289979250430490160258826 197 596484524454499252864653029601496684425896851535613071913062846950578576574808040373450216352331200813695073017412655803695719460616794306212341196841292610720798821581188289894707703099206126275318744311313412415060763394004622848826987594166046920 198 10649439255061544369023793260423689387317091263510649847107133814647287356916714510525434223276003818888396244874774388143116537808205756309287242301050244253317853065677300128019503342350748630960961861874417274709029896590943387899518992773990168766 199 190131600510282063311879491760799041469517905049700598252305558955450290998337771634024112403189442847437977319385806779597932158511549152506249335425558476886938359471998764505308417297563157681255761944698867215018962808057889788908861028156091426574 200 3394547347047784914090973382557954619016706705232674570529812276697200086442873383775208233676140510301732222517685252661734863066213216185585066367315787160878077881054298785232476281018069133207849975264991929505649403135677242579708539088955627383856 201 60605137375032374289842417826896295392175087138735634209533855105468176032165376427389715821530183894639306130187298324200295604951185771108786727843484466868034421142196896158040063010051715274483649174941383388355452994367797991294732138635688751475678 202 1082024294741264688038439342828505086189472070425173051983201044341628650822156135055990289825079035965832228677037400021214477052362000621702214463054564907844996788768983394420420879680371151375960307178466209532132185070625946056737469517604446596435804 203 19318107869122594382449207763948874728656123462533680069527895688503037083800220565360635362404364716702269562221788576383747509121436732343058686840958172692280982233825890604406511615912669520468570587380245577715457843828871973215995951542724360191062566 204 344899181551872367827827787361318932020769984390583433136156235682971741806125114247543783942862433614234858766157117946536609159014227781496271966705272704174226513909264591468948589965580140520319492225646059620799387722465260206675194630831146292045172328 205 6157717248834050884141908836332204320232562004181639438186640117701171737908643261317335475011847948686115902534992612517705439364776831343030172759193410957258408900633375322636468148742047331517187983473004598601075767841560024489315584525345705710938318186 206 109937871485507230644789379106370656153324246987605858928812847576594353750147261080182800014904014438782939320270826428161153777093861387257025057396621247380725505215985527405986649766321592825579513747354771215648461068127900075374184047096623838491912577008 207 1962794839721106426415738344370371698362960094668172358642444401370482220969454220428114383972833672423506786218451006857514953527482014852876007370541773241639687051083813670345918090793051258981304001906002399706044077751511057450105130250178851252082224006696 208 35043097949567053870226694444352642800607909601435600035192962237246912955204728430579978211564727167169861861265362676024685895263024393133709857002393224607885143101048399656894179951868033093315092507600331073793168850066169226813497405296212553115520273423064 209 625648026893376653460434849969117376080714892340663707125939126137345692199373701592032092280899828865052984430320196785477015083988370026610800042521081862090203936031903499211858674685916367914466645796656651567149723913304491400349672825539874932066596903114032 210 11170115597035129049558060944226260198517489238827142092544201557205498804260494744230792440119892262182906478677513418945669773449142474544551215792927250606573624093625644654320279558781232504016452623067967410656105456781915934395978052232329355602205758741101048