1 8 2 1934 3 15569 4 251254 5 3204956 6 46360666 7 637088915 8 8880747825 9 123521424862 10 1717557375519 11 23910961429217 12 332517383714540 13 4627380566545690 14 64369973050145418 15 895641924918067374 16 12460311385203779872 17 173361241081622273146 18 2411911826951583051058 19 33556541089879003643419 20 466863733035284665051818 21 6495376012091093296184719 22 90368685871182176535779110 23 1257279412388787939584917654 24 17492247289031268687781348687 25 243365719342066078156807149124 26 3385892878662913278724150300321 27 47107169776955916129017801875841 28 655391521783501084794135234572628 29 9118315614357016287003113925209090 30 126861086058555037695644855012086039 31 1764989913694578184194546821863278600 32 24555909925073545227632891541928545619 33 341640882439872145742097442728161745043 34 4753173185925392814382015212109753413139 35 66129835425087708863772681870955837488917 36 920049609548119564082847379211441843645605 37 12800444437027944225840563920172584581963260 38 178089720476115252913971726535260502666379679 39 2477722449022368365111646494080711076203477137 40 34471998260099715555730568218778971932960644132 41 479601201705924774407155070079381243042835537725 42 6672584250617695041678536008994589641741735310700 43 92834172273214351816132135712622233507622526868765 44 1291581075331150166369130637513863391241375504407435 45 17969478623069882867262995608421963369985219106256572 46 250005336987565302107900708681697277565456845243281522 47 3478268336735555640712376061466460460066049901458645857 48 48392369411451792673862429167444306562531575472855141762 49 673272212072146063989549067246093370794580048479679766422 50 9367085700937960676609427191951130520809591954458383574157 51 130322168293074505689206383842978943917665904505629663783842 52 1813143179303649041232738634702517313998146877664929018379496 53 25225855521850221103105137128546747824535429538247455737356284 54 350961685802250692014183530389365408498943150429572803157108662 55 4882851437663486253068982194872141484349836442884640415560290038 56 67934019942354278319374272586060770505151031923012963960960071129 57 945150825177787249966844900897266421127199188586441266393578489697 58 13149672036076688826270301171615464374483012563660553439032164432599 59 182948445951841971707587108494610827514269364406312560133642948368321 60 2545320809854975589447108014507090555576806085503550403506399641619291 61 35412479135166766907749418444922005087910701355368561307747615323125913 62 492685901770501414198586137198399783031745131652123843474146870423292898 63 6854628756063481495997235434510231619891292238763716548481539448865499472 64 95366916760973128626629558068738060446899012621507300406298245802404560400 65 1326818582910013547380059904963381309547393627514914647497765501863925182979 66 18459730184710784420075890452844262630692907357558642697581047575112889801007 67 256826097313888254849324560043452939450518257935507828467490976681600428457241 68 3573164049608573116331368767362192922194911348321466081667861461916094374110264 69 49712632240059802741544696031355297596309338124318005925261314525377121479352437 70 691640733513525665851916826442016038725372117167701593365739062849487687552939500 71 9622642831405870548080946418996417600503560648076366423260820195486437679745583193 72 133877677490774919014453702860824276953245605144942868397189791560084234776403186650 73 1862610183537837142850599842742318168002333069037427844287603889736998903573908246791 74 25914078887855780466766845017015200478645917385449979758637347238514142738004609744040 75 360536783563854600840868150765423128236486284929311724797737690782776816456761884215628 76 5016067631232147076586524580920523428333588617526084505387241989731782483742518806944744 77 69787427048032769550119379732533828940739289179063064887917180380893662514854850989497421 78 970936863701767669612067293272982089764029374801676484341601938095570321528529351259399711 79 13508427422695749873250028533682869476068709901720301260471665707818535303735301568187532026 80 187939729405812572887334763781216043122797153607989095300268607147974880669355060172807046623 81 2614763420188054943305318853393673921785512579616334729962846028681316695823030697446007687917 82 36378618641035892653859701163382579312710021775179606865183830782937439412348040333067516104617 83 506127584626659777496182034313924135850134897271120891977835151701877090668663575887637453781562 84 7041639883243303702165218961058429213698305914771071526738569768441227566252850013012881010255826 85 97968760746084303486683694072232989052994646734113587645617586216421110043832433476118896873466909 86 1363017456340415569574014626421362991638939053755744103404222168775990538548908683262474814815355737 87 18963357014424125134247647427080953374717546693296995843155246629273659356936591767382007384579712423 88 263832944753347184362309338079398624017304032048043353785176845076406864629930156429228383088106860906 89 3670648750866043953610538539846816431375586080148473855074530934832875352015497408203739337097407615442 90 51068915085001005122991121760427122915553961006538842771875725310429270561978816595754066849975535996526 91 710510393385831316095587639584849693377515876010196341100862224346634410405165288485119326002996671865278 92 9885172188777443134449038198939435919301299110150844595800730196512770091465370039891624250130889608309503 93 137530189721961704988203373260714935619939160107069242828096130676428866513624027573640186418535843362555916 94 1913426769280996614619607232472952346876752188940713557114229577343197784135702927507540974874032298612936292 95 26621078679545135343284594141205276756715564463585847325806301150794385582549401518711712028185660145973176619 96 370373113536418270795084680768286349007846982874352603736981966831291044043316280371040183867592481656775617502 97 5152918290124089717981682861569722904932931498325648230710620742439609537684103159219050804278977321207209318862 98 71691399656861149691446755645435997327037166190913990973656495714045367178155311739518373743451349462310273007191 99 997426408761474967993786747145427224569177107469918807075998771921983195846665982723314276756532539225351160284981 100 13876970538398478270859244629524721421064622436913632527904315281735195837177406782487331519012186711596063287709694 101 193067187345378087873105941981446309628044533333447613366316447729459185429817667382906845986526490842067247942669935 102 2686100595682115596977235692984072074640366389176274592731590086312843272823144118108819218661111698022663929945141911 103 37371116808246920707189545598833476940683103387264208184012974797481446981906229359150164541247681035381839991850299593 104 519935989642628803364089325199065720844233054900422608174628493672014272984691596798388818510822368496123659021565637939 105 7233753133810644314944318957648765078359776052544305786207556001569041970123653156909533351179022647689794003051950140761 106 100641589432733292116453172200415237413350183186101871419997699730589134725728323776067734098213074357156830543170667322932 107 1400203924046710497560042992182824329855942666980530629862385175994832618088196732272036066904972995316670375014369283416361 108 19480724022410341523161067596934533653218101117750618367372187868796740223013284346444565186726481322522810222109477759747852 109 271030956219956547986288701923516101625325294075133794478672469151046140769622334571428529940943032606290458119040753789412405 110 3770793074477069866322556781596208673910723464427600944073934229097759673947422679141462639493006877579678439870708812779303068 111 52462200660889925852531250172307002934507797095500932769993340471868250486617274984683212298079767657887527034498998945893080964 112 729894863977696095585186639553800178663689820507493056149272903094687691998759640614019894585109759589172018628988965107676170250 113 10154863992546484409057827055037456069786331243707609088728223300214375558302890073540886360282551677864566338280943689433993508872 114 141282351467907128364723450197701365349273936359520121521049548083380969502769329245829185084895099158519593957894038694624760577082 115 1965629756435151819325219902281732025368820847049955045933722162936305294312323556323581772305418403754328041149562272644103524548812 116 27347367163979924336353630726686219477109484225295295612555129168336853830156246958159475483618682497502788967570496587900220662353541 117 380477802776995487096773557635635682863315599061513669100101687377113190009566814717093714977154710080773974308852677562648122976980211 118 5293502571490049614117871176031416503200300523379187535751439421655060226292498971983765785918552848091107548307703556721683804444395144 119 73647317320099884910603821998782853484681975424913819953706407177476099482595898140275548431755331299800718984638957924514168000888804394 120 1024638653745042398872471607417516151526979510035428135713332296458048361706855286885196417276690392636365194092567943472565325944614784269 121 14255568416501134455651552375957587051057102572904078175178984286586327897644341049602388054274731342967172284066377370904889902319297934982 122 198334534945342360022825002576043714839773473328609598193715905582686118505007970892683670776511634171849988339854488527467295625968187163937 123 2759384024733258828034257652136766615594552775173484949913549727081372849417261461826002940146604732491313912856696156372091767053085801225905 124 38390692765894061925622940767693128144455941129487342681170827775827765199784087962564486680877523731554122970520724181286298591342695031454965 125 534121121900654169603009922621076780558872322567596269470345876098499250080836372322465641033701954509379545277836452606988274741693161038837040 126 7431107706237027597154790534896739508430546448621979964834727130669805905087313662887281131083478656988670785334669702226191403254176696750279528 127 103387339458120959190529750556928865247445120268521526084356849620927655482768163473351430770202789546895819135743310155033325998202855008238791421 128 1438404930029121201819293865510558846098880908133379025658957112370007721949913294226593348444584023736421508762954329718432148402051898438168241712 129 20012206074518176912869662630608746909932563460383507601458905616698065129886514904478816559986693102885045154148478785010439840726179015773541646632 130 278425347138426547993628676318017425263835764819547372245836887581213697069174947764907972822475442940233159952815062560249207974032457356897675570264 131 3873669581479149932934593325458002306536783382955677036127280509910282920193655905271891658517525340263212496445522079303351296761460044926002912396074 132 53893498493212119963374781528273212901203799043145568294703783311800032183472963259667657235809400547373643575316307060403825073000735443311060567926579 133 749808190591407724061716047739059482844105373603129507949326103128458842075701001195905302928904185402432158004232041707886702996704722538258638654229112 134 10431913651862318588066924693215617589849240593878496022449818216059972607569655683114574069358802573743692566108651399423806427689914530943686493520683662 135 145136881412400074196247016460351336754514117993783770190048386834778589436071512137915584097096600199090409275192043754122390859534835789128802073273973144 136 2019256969439790403923268783675041650148096814362560496776067640921133634184393297182282097114522635606848683457797134470748400174213825170769270682215697070 137 28093470584126837367493075208659814197515960372606526462441756979610767915729748678768594107870638627708156485224828983928915754012772763416357038851518722669 138 390858172786281086285489085033609145972123028548140029424010043799233592108459449975253366382640692127751925450493853313963039040209303313885982068622037268917 139 5437922337731650228912470008540461668740459956596273346687095803171079366378347417950110786380531387363540673278161967228428253468442735806857917488311493900032 140 75656597226559981872198329020629683982974359815454882174118922012416841691831304091516684524957533778424050531810161980943934278215914528623000878263995557158536 141 1052593315683425767289022627557953689826197581043182096941269226725883152098210421627796777416097815687057841317287703548187098094748834225265130808583016378020472 142 14644495375645449748786443657877602446718668423233928568745585063933080891796275182354011031693857496793108763108864090293637283879346937312917810599265469651490122 143 203745588739613054668781434183905753275934714279360248305097319505809168281374294458728563204685285663833643054569811017511377719602018854663368230372256490569167341 144 2834666805924127174042998338256570643863193242620799881822669576168472315467744344011610516118538489289906856891590342453032524037524538832076465893199920852223317936 145 39438085262681470001454007522502862659571451661817905025809797768729650038277009518327089224306082261511455037789255029448359089389496667049867845823307030801559257240 146 548693259446226520939436551705276641314392023381508748199354804184627546181662937157605671717220740237910095660303724089374015251575700988903294337776558641182197040887 147 7633846596670553437700707862502113893208950989794473279643583311770543148484896176164376392206084375909368485567401287858245373430548828135004616020309252432014936210885 148 106208000295672968900520314113954171368609624607101157158546088019918316391766322538343678111312386467637985073816466540264827253824483729533057789632329996747053836514637 149 1477648153386448715641710221064330051147311300008601858703924396572232812838484328465618804737254061147671446887831931934875408835594644791822832731527910090318435268395207 150 20558188263858478756335337703569635459672892860642955561391572598935622825093058841185361362005120573729192859856385542835132847286028607736146126293793067343504938737249576 151 286021475223077588219938960196413486695539809966600895993356479105677187013462320724975480046609003316392577827430811153496203194484254409943112032963496020082315494200455089 152 3979352812553305142404729439582649352457997623916632994976577397391074867480745751326356871686901844846649184671700909501420117814484646795115185216002095483832418233589949763 153 55363845649790691173851616977399740204641615097056306227617123389427542992329374028548007236902677180679170583152784009881937419189969252859646014218855599170624488838446024857 154 770264801719636053121867892012616458552318203490315746617516183343580289674970811008191980914151894984499005517735818303593647396323065041950047265598874403109440216776815876510 155 10716521907116351239941909717526470068467187838813189688056442447054199074133633979626224478373475060485071781297943970531043017346035863742650277205639355774224043992437704128910 156 149096572411608107441239912757859863800732839674744524146437864355567403107251231479546236291090693775039399175814298647887002420984869188183492907374112363620914423211518615837920 157 2074347264678115022949017286013171995487458577329607158722401762038082198500995919525281086042041631547214439458610195236968261179777939957587140419352988823453411600759758845896888 158 28859929540154664338040097621509932049137040967118198768915897657553967494110572537606552299326825934059515697237112748530380673350940630828211552146934008811310938708482790721531151 159 401521744813511556856497479559559242951391792729673801345486818134686600473484580230093522720886820858829609161490659341347717030270988509553297674779388152635228432566386441359626054 160 5586282230307298808633801884551497514511081755686402792829666826210156992434986254914522206193425774107204802485690032229190510888908183742460055624022628389166946884205007529523549166 161 77720695229447909730037591709453280224293708599080072868553972692628010266513520621250173175773116588818663717427819195666144694797649419900257413327696718041328681047340990399195420687 162 1081310649536667179687455745138883340146591615150853253103216046273332968478562396335137787192963330614136249093233441545323240191457491187457398039648837734392871675065651828574810928654 163 15044033218560218717933550179090213052651753889671737380955174668813192841893950832286471956465339688327031717991098184585404883950609099308624471952596144075479037514338235780916803715432 164 209304269386527239851476012370351192022181614728965881792224921783416723126163493074861511191327840250096332723894628802423868946396972817715911737914328739808519083729158740220629369406939 165 2912003486497260741489908495273857302028682285060199959128243641523818892807404789478175218476075634136026803881708589339924638308762400174784919395470760378856236467580436140738869293362472 166 40514053202194442876587069408263565482622542871536955090547023845826814883062819805772815976983405958925807549005901027835936979904427669490020069637425201599283625012507204756522797796756901 167 563662960735189974663394672839788579431799168085952972258779962105220699558883175917421108477102593444575476009208331467658782887311131327509223357709119867279681367414151735243363816758070632 168 7842116702545852360371244344915721617497455314487667721215293760539897531266313572434227783337880186627270466689316203730447326373322775786462951202162348152843552584095220224402281410743176216 169 109105615696541915383104371989407089257450388964075541088912992147141393636766078398520009053205686367823998514768541820340192693452087522510106168105142787920086755776075185051638140648326448151 170 1517962028371368966568757470409780776725607969764440734187747841192394874932372367337981226172453070356998840060463275574976437854192025150885723126991698285331402686459388119588687048768040123880 171 21119066189829056446176252271317349549941145257221222456379967093417085894323634968304763044019807838478387735100039127678019766262523028934586805151035192043362528149939365553714426169088072510435 172 293824844359850713500173499292693685374464606514382687337713873541839757523264542986675779882103763343310916847107554464357673581659794287453613242998870772362703610575099528329381135946179269912354 173 4087919342033621378811491123452579156262976985293593596500758029699939165305370614970197957500821088873299897919480056077827986002708074242060479244727152629609617548920233127610197755367988135465297 174 56874307492208983535095049347234078212414594015993040479948709322080720733314729970438242517802728564373204415417298496336435979854751383354558788448243802694586810795760027279688242150703550132228996 175 791279519499808910188788147968260051307931305543929138705029047951266262639486229262198603113996019211125396826602795784089396774492359080564904321415956667548749961549314049086295090928483229230272239 176 11008894975391462152848018056494826800282120116618563580085611096187850604753261490168811595394708716484363632240769831068805134373371289812185634063671626903847584092124349752810571399696458207548931358 177 153164293517682344381552502787784307665246613992884760282066241125434162445557543250383047891882678734849802578650137041009629459383800726263651433383481783765422087345054963537529931522283411069299100427 178 2130940558631005310402480314728726950830629822915311921650545971875079367753030075269702114330654306747487635711780381235677266677011520306077020280866846549279305007455328251633294468606064602741777505431 179 29647299381134071063749697511712329191969076316697225067344808373619990086247203254040371449728856834405217241727594578873331702540717978600956049816156769568145127779308766456651624561072261110848364875213 180 412476245306096413360690200432383718151097400820473913299128626749878373668231633056069144155822822998120288733949191919066525415990967357058749185517367645454486238342206042921312896880339655044746749344257 181 5738689745551688812588176406160954870598078567410804102762964378536681247377581829378024336900462045028415894574357728046045111160186895973568162043763869069505670878316614379370294869391013460571860199114608 182 79841106901225379479862680170133133206068766310181284075817210037165827801514881827777180084066486151888261208993822874789180106028013487910691606082572727800885082762957967707534080808565025545021305339039445 183 1110811462869923221669308713881466317389656850591530618085483420132329261701483880913256871936498183435120429182700077251870549030036386946456992749365172834118518386907912546952745317661617391191737673539563485 184 15454471436245596739931180995367348137169201370965077205871683549678300647359915885973147533306506714682754329078439203257965683413875610609089523574512959179213014815793510165905506910539431384434868190863491211 185 215014604509621849976175451746145048320601528815095499675454694543023155440016430137516295552197996654054791528119017222353256633985105457927434370708357510915598805477326906898946691103345377345074762169992541776 186 2991450101878101293336003123333401676755120292840527986688207852570895698213475553736019494662641394018460116329717840332112657634252374998071852428215095408581387076767491453557853517618928949757842921914421424164 187 41619376192774138806085682476285721977427958146343674239918943563525073315300322455769255529733012761782050490799310421542736366300669480687960969227319768682498089461883902440390005607397352434447856353350531508917 188 579041072284026058968496714487097826110731206048681776198113471383998383809352046102279293885862048275515502173275026611611042140060460778295327275993269672977065900764327863900903513232175356732511355086705579271224 189 8056068929020774877747639077236094636208001082830819763147368755934685887130077291814915223946755296837273388068023744958293619926472322942104820472328943212461788641654619347888575390566735341444810743593558636485598 190 112082285170437175824569202262256162535366360710792806735279765665647984129459623032658324109828792184100544316014270139644339040605244827936071107848799493249625534429432708950503020096093929658750800163720437581782672 191 1559375764992887316803322148627029944543994175357399515662289987270936014112020003681343558065550169121486569692907125175590971041997380707735335598855148230820347576310521140484175469599603761723600679790906839730803122 192 21695246244752023342706485038133890447471725861004356333971812222050130855340153160191254993924630478278566225061627408659348245078446100651191547985278816739534199762086982845926661864358067184560677073606378200135057811 193 301841108594228839333178115540349880899026493369997185065014153558942290186859009467879164251976132881606968824554593502353003802499401754699703360059665280645958283336235146183468462744057660987658775659185729131413762250 194 4199447833390305541981252691817226262367011143797019613966555894497510696447212796051239679425150314920140373918436882349021637636206750521333587865775924612164737074684734226817925788092225378415003040853058769784526308985 195 58425978447733931768539124396251905511456831846881176663020040633930736324909691351280358164164556584493387995647521714081930121980370565407767341641988941958759513116632914970295699154886111261209502641287465119378271326064 196 812867570453709021593908819587372725425655456420693542591966019639520841375308781565135443283840920427946460205605360634203247302164714587722426713213710731664651244081628870063352362253470458020909500924162844429819185084109 197 11309244699879615282374492008694756321829251689954047891488512546978579917553126143219872320645536566774300731261825600190877287540891389824639132289372447457393182541866983728501220427496009523106651225256247172072201495103261 198 157342992057571240736521365778813025492621244737183185588296804114495025464079640177041582811438886523606607082981275022182905643778321126409771777197644428170633128961812170826520967538909650842400151368810379128596886902340425 199 2189077856799089161474998330759552983750147453308770870214363578454595962440267464288021221605244858351800813643661848671367078159562591537633076602508371163311028494616765757760963293687838818839318532788915275103579420766788923 200 30456150607423908240030445907767947568533791130750460371918286851317587731083284429364893911622312013479179412322991185637712707734574370979307018170636023777381484944846569367439870342690606453540573841759426010236863913403834720 201 423729611507928914384401462173453319213807076521571585279899838877999237000768227742621091843282472261325739731565627484947808447757758478811262846762429678148806455203961826344676795734037065730474933469437596839250498599193062319 202 5895255312563844801236150467137523550765185337671162187570035196878564141026600589357813493477894348242611334141087059480735944363182948574524425278252836331782790383004811455576563097011105646386467780098035670699540456412351410465 203 82019368617248291867256238545066847784027266711733482991678167950836489383906241787608477552559445764069460673265520448360802607530127963424225751690380226089219255963534697276871622367134121352588396847038389069181188565548263605767 204 1141117130929891271040326427832527829782847739712160994304724070465479648006495820829226839036785325178402216033015074675511423514888736499103469547958458125759532219686649578828670061004060153421033095898918737828315639403425640851783 205 15876107417728047265789259821264440712259414834731278409756377932567660076754384263151863181986855392585933306283313045718893667694162977271545159957581828162061665704628734571043108897992635352771308100403437274556649743715315592097920 206 220880731615907352833747773296446943632093670801302062396004281089519859228956391600381678916308549793234009258973942014038815206770602439670305298815753693566664945975297804012069841866553298357231482451332787373624019786638578774391835 207 3073064216276281070432704890635186810084118153308805538763493069982432777007536543527648604624512160791185529487831120203115256109007196354377404121120890810912031460971679703394521207914990987378343472590627329886188215297185509132924282 208 42754855112394226752269384124000928314957110684107355874763469496157583711932804452897745240799575849361519864065794474378858733835254753142280681437583942714953715840995208302368656698441069520146311216423608047631335836831986690950532187 209 594838736528856208265525218699639679625763858772686912058578901763744759255460557347841083175129574550337403967248667832555494068141054337348306137896837091813935840858266815892518096084891462959116480839652345517482197023353496331463741973 210 8275858298316935445807044572130859753980579558503804450939397725844984536714867294629239975123606059347417503623575580677197912436286444996635554966207224638708152326676543546327322594443631718528302807201229259994926063756143222229570434275