1 8 2 102 3 329 4 2321 5 20502 6 155972 7 1122773 8 8679924 9 65844976 10 507320695 11 3880082075 12 29828690068 13 228795498352 14 1756171508386 15 13486852207318 16 103512846881063 17 794948107621166 18 6103334633903798 19 46863181424234369 20 359837811410254811 21 2762948693854094231 22 21215142063178681658 23 162898282431101851727 24 1250805204063228757040 25 9604202301158193672676 26 73745242940549741005245 27 566247776677653846361818 28 4347893736436675943521887 29 33385013883273343225872914 30 256344537125832563453056902 31 1968324236504247427299246781 32 15113644486990940295828809560 33 116049097160586902002520176505 34 891075149796227256372241386267 35 6842060316377510269012012640628 36 52536297894044761234330928637644 37 403396412921020735539624643532351 38 3097452104177942702293158840189654 39 23783576692425018780204231529519289 40 182620586702113170285360093587995064 41 1402239836567441620182629479308557789 42 10767003843012571516559103242550415000 43 82673711550360758087286373281478616053 44 634804508376134342491085913231077605921 45 4874303527724428154487991038683469421388 46 37427010310825070061622241465759791986868 47 287380769959634034860678572354327078739867 48 2206633825586772842365605041719107620033588 49 16943488741112667397909214952768522548524591 50 130099433531739539668350987218475503509673441 51 998959710356706602739133283275050396494644775 52 7670444642430551874318474574855209357329854850 53 58896990942285533474929341201390057092707619779 54 452236565644016332066876988203313298489351192684 55 3472467914463226770365127404546709151907600998218 56 26663110267973906407636327057697623010891300557644 57 204730890730788819277902915513646110810070749927977 58 1572012312073271975703597374741227635422760858783421 59 12070590327082130041672753821386616939705709079590824 60 92683212291187827990560948822476450196022576243138241 61 711661783545092615741262265866378841353870824559358661 62 5464446922355281782987543307640823305766787602944926893 63 41958386494342457375283711103028279280531372597861929655 64 322174635827519216828507458826576598943165754935825022910 65 2473796173849302152919720777945845879531363913644298765213 66 18994876781757884580398439741004977484580747995943238001944 67 145850878002103424747364090898663380751792599192278905637881 68 1119906112495234119060613556299629548469168957896439389904205 69 8599123419648528764553945822963634574583815698163640391262979 70 66027788188058924019470029696829714127265191272772400134330256 71 506989910511758411858296148861433565212308485822776580437205852 72 3892887773684445034169539234183495270284260687326145431311474790 73 29891275751828519009237974144423486532786196708395871662173015144 74 229518141291343885254388315917680889562605765223915631487042960573 75 1762339540780919114161883447776388314050075926378253552154902595714 76 13532005093477268660524028987201570969467038971950442627216203347417 77 103904586836174409711909715819234216358467296285291218846531341716615 78 797824349829730874071166833090790333870778676220968873485493966180749 79 6126040366098899654399397063020703718394837995478062952675872104533258 80 47038387052340938896210285441467571587987593447946943174939892579260337 81 361181076887816739299207832942804988384588149866537512243875502486620390 82 2773304496106246712930477525798521516594073778993697248460050688853619687 83 21294631198278486091720102904037437267670511646427883584501283415108347645 84 163509386909140574063016950667099853686752482054122290216826516376658475754 85 1255495780061426204895383559098111693625586846487053543047404239463733050188 86 9640239521098294563591943607712345559065373182111072350783215405537226346667 87 74021927831249731168818715349552247984868683319893459597417112450924206646050 88 568372371647307705462416498413627123895158357056532284812727634529190363019624 89 4364208854279595222843627366719528742102148255096030282363212304859802104228567 90 33510282824921046215711703557732993330173931412170601263754866145021229075280897 91 257306442588106440147774700159507140246281759189048826052329517647522729049057469 92 1975710134804047432001505212921960901599452928639678255179682340473595745801762586 93 15170356783549332014570414287546736222914560725834372408545126375151349720508903563 94 116484559595077788564792779658083704927555016775936879074462926738108565448306937801 95 894418820707830415487111096805757895719966426829517923852336969268899038665249042455 96 6867734484443984039190251876199460236105465617908169046246710090623448358066593671495 97 52733435228358394651211250815109152377680006095585929153462373938011441288341120623426 98 404910119528100344634472193081871675697298134689592174857116105345665766597027108229321 99 3109074995518064264767379962213067706027108182353381359189274526372461480535766704539397 100 23872822292071208149309599820968200736120668191033512407717246990252700590439033701480899 101 183305853030363392786121192789885462581365693254656624168910129935490320823595096497251313 102 1407501607648165315868175996552724757400097461865646718414588280649894317562338279229117385 103 10807405998127186825137225806928799971793473260260748590032489558118293279255186805872628007 104 82983936766878722100980693869207048361695819391832741670854636039336356954233655221099388925 105 637186551751887321180348451556548756175428301072777531300808048566299503271030500616748348070 106 4892593886863048189179662361853983579115231029207349352714679873899883043009682285837736082777 107 37567451597896608835734112390115181451109456808349218051865288845087218044636889461221618064142 108 288459138893538308078402922191940618672870332143598078455257850559994005203215594647150065375056 109 2214914008589830873442487735217026016870826256767001102502427208230461412494683028692591154186804 110 17007067566883622224291991582389169080221975320025018586060154142174632202281492023357352567202337 111 130587619249695133345630228161563442480127949771060505708936742325101393145833701995127442833236370 112 1002708211409085647966857140998685386936461655405790221939982597731332452962921097425087817074829550 113 7699227254497595377970017897267423594118516016587643786101331468835849664438058816341045806997268425 114 59117996284378942311077349576527146285417841169358671120166278646279669928113556403472394174732321366 115 453933540231356729531820047318369348200068834780397833776976158420032630109918886660908588826674390862 116 3485498019177959253063076121015262029796153814196885174899342760484587396135495041261950211164764752715 117 26763161046662558129920430885024862938712774813197029331582139517166314792686029477363099630464045213372 118 205499123875137007614319121609304359669744117015900758484036998908831969063088012470052713338635854409814 119 1577911138367382488455742574307303798343468856306054556690497801230410825617170889166590948283775453020948 120 12115884066234143289700355422521093798189823375601962729948207533242068341188919238004226609056928177992925 121 93030997207048321756819292884518949931676120439859897299711323029305916005748356001657150808850169630839956 122 714332226523846678894023293752466567460604743678362868105697459743199356408954475033027171462995428725861289 123 5484951738342287704039609609848329872949896229806711553111901083424919169365595998154070524399606686474284814 124 42115831338514812214158068081504966331052137797805422222049891517309737157679669031211025653666240341308398997 125 323383565425919913695862511779847852252608304159402556313960710799877791477833685589103932884625756172465253847 126 2483078858090708266276552958268236951638026166708837576889063886833725328091597864419592914460916748953027643994 127 19066153245531823411104738423402716116048837818349708368691766886379503956742095599981796852684233906973229930127 128 146398169513480735050202438326364719107773620812345516725592014579394880101022299028311009475956085412439961085087 129 1124108453388234209998209987447203013023486235120045238614985434392396610530489745596162815111472339686713960277829 130 8631390810269184622067728134744927743160155939670992682594337712490253366830463396157118644061458351163997535115322 131 66275551166831137775315041680698556907718973455593712269779799446850335041580503447756643977751451624695840630154321 132 508892341804445093265644291213811155372531266922104472870791615693854440351233072557166452367589454406384931152120142 133 3907495463829795409778771562988933863094910779581243540736769921532251333232441315825282235674310295897153953166577021 134 30003439913658099145794115590538665563613272585469975862109078174123562430956865003160141267588297364357884231014830419 135 230379386229711961849468722476028338804787228409619478361460573508058380366002556304898246486815008939682860860136341346 136 1768952551851171844160803431904700912393949138896361236632666407841782783367975317907366809386120699814129769220587333283 137 13582782652179848944699357022591456295073381556021572976106263924092426762591513449907391063009436418692832044340750047482 138 104294478889945831805170356225678299214839584234204622612962491283855826502957176300715727271091792333577618994257800331116 139 800818109622014325145663846726921022140886837993197733545015344905456698272770794459249707222732015714551209249594973494598 140 6149027748394070665154392613843563089587696235454294905034950170750544269026586598520380890475807202294964949731147652237916 141 47214894114178821491054380969082993246127681460800028418020250234260267880726134401826756852701805145095108460597215585472843 142 362536374436645812695070865409103184713043179893647986565183864084424703471193665580837827480100505955553115954327297718007712 143 2783711056765837654343287479450724774911223590240333230150587653412747491671789657224400530510365358749115897249883787868655264 144 21374537271196060536030662351996434408282555381412211510923570361777953660037114546586456799629461629298049625851979963553649568 145 164122940291277848161106720490897273306502272707344942257077600823411225867702962634608718086061943979607516195337180872309259617 146 1260206908252150898085759156024379701302605761945321886255879133554244375576829367294684253755252334309553790082449110711426087118 147 9676413600608910246267251108420977679506956696566275796550047731900436798346181370265083996157847378208028101581320982298169238497 148 74299688056712637624819687437091607159265088473597973401726151878602204685371817323142313722063396893685113400633649204741937158722 149 570505134771979997162162777790337834490707251304169164093576517702668566360101011729278990337589093318948005484922044866305097788341 150 4380585131834746370431256169026959410946571508368416427450613214292761813797524813534621766044647744351851273232414643293944878265949 151 33636026965684242619131639365195647663789245116573563631283816383312093353537445164519110719800126268353154950639443531263278120457983 152 258271960477200902047345232638365946762555086980410637023338246301239619936129084046295665714210203774473205913492886107689137571196616 153 1983123798681372800972256699025334724733178553161807954329837678281518443486314948575780097548684969478600798383788559124723993949773251 154 15227282100735849466971664466496656950754041323312081530441701255141175456322545541360447317593705491380801620948985718223178106531388435 155 116921656797002013511148259580347429888755544175653878403446142382621477613320907940660624132571451939188966949823654506958493707461788816 156 897775042040844561432381183517383784882547766878086707773020272907428517027862849780578457341546372817815947166891918647450570708786509547 157 6893505003190365795200740458318112712602840958728990099456999447260614424188412634290622744066592142834474359693893291776909819147602394299 158 52931312415397541080922283981464858999980241959406046896153184910162159775723350056122426062654847242107151113724530308952972203191611371819 159 406429506139439817622783811498845777535278433950796789606480383674385782108874415720691076682405634051668872387116842137753448042215637729302 160 3120741502957655796024246017466352961637285786768330074157583192493360947803247599319761837583009255169963181546542673230208400671435963894021 161 23962402781212187153234420834640716968554716401376305913767259423679094367929279139685981966624461832081464510568561798321078352100003254336980 162 183993690763831466368816521131586189282251773837698181113643515712592862902983489839123594799276087015971363756392924418703919758102062253713241 163 1412783123211648272852955207351161000269959902511160498157582937058643942752234664243828162022924014021940619216908777903891530586405425044136517 164 10847959758541971386982219553689242735934378216455513296070550427960265304403308057854181622404688849337976416891680359208437201206789621896464941 165 83295326076256273522508306392924477420038429174497419161824385765207891725912922656383849841484925462554882800856289348738392199940668620310107565 166 639577533525288507812756125712264228699021927688010821588569963480348512240701962105944155169380308489242076302868657932157180815392343507593749729 167 4910952878866223288077692006644770782093163934890446922751892279842897318952706615394986593681099833088147931275452195310518479555543709300746818766 168 37708419877589175375905804591569600366600032621681945916397417372238204519974387516347025308619207918113206064065602243600785581617655506420062546721 169 289541554304800805062012597303029197586372512075962580740197174443520560460214711575823742282451995474170467573926682804474591179912527307374554041986 170 2223225262193079192373713101839026453432425275692830457063953053950133901848374024190135647348867126390268573498970579272508798775246183970165105748069 171 17070884966136039455468283213937803339475610387337099706664913269429940920553159476693396809145275153260340588898412462729516808405462923892049351232543 172 131077636838106909153740375442534062104996495777843200638860922887099895499766723633697844519937947335811859460265831234984996154201309107854760358543585 173 1006470778354240460533441279165112941946660401580543366968813301690629618545340646707835403189477815816902736004778245103194212009994368623654753867512863 174 7728117870572533409654232726974718253454865851048692821322178256470448506299727237506032802048996144153481250463682359739721407815397835108703725395419674 175 59339830927949682820375108404114856804830108656137610175865063572678366508494616845586407637819080881216820351123742846517674181308568437033520039273345535 176 455636882554016528915558131125181088355234562810809583576014137427684478387209102660700889761077124847295930564192448750153116947223823912273932844368669679 177 3498577018118171515567517025777078334037618191403428374253378788096328335790760537404157769985780410563311276401159424783406750383527953137901931487871209447 178 26863587256357717887991184524980687424030830965199065391397178802611353335152908812095496518685169650956135381872471831757629801337551045231914596327367936926 179 206270239741101939086599609425298014491932922480664099904738772746080999382140468450987893603760519728829720358924321496419580090346929702119511654129352354914 180 1583832099444652987531695620895466357941987691270244672615661856677141183801527371813653520960663588602368355200896716320946042878649449931513385230310708516775 181 12161347765823157548082255973306260848369635642792696874014105249381585583160390460841081365827934970245180589674392081237606255580553604569399008845298558617836 182 93380087152640900550729241785034004681913907223142201436616002647311086137772824668638199883281266833348187141541150031058097791218814017930063279683954133857395 183 717012690085225579580793837103804763847246614591918845111561810200840926713157329674591931581582408137298240375654295542091304608473446076478291141460695590465483 184 5505533496695951388473820845968605535960255496190117928585493563437071984412258107630560936999187924561264780300204996624364726759849507182532952399037782040892828 185 42273866979450997671603151845727951392572903818095944777713247471384413721669243966510711137893641754671546877137392510624216253902824032993221359702679110699841836 186 324597031417355246054831250399255464419247422496150573948786308856505003976793640181738054229887289221359151672343087510898550018703188861105025901235662879100695628 187 2492396374719534590127048351676451734350910548989145550857698390118405450850558085773848014134225763009686559969498448650507774949504307202578958467809035507865260709 188 19137697167439157424328925689264625707761437201062572711626532682012697962997902201050473280545232320670994996635787747883395344429697779643696318929854873963921183895 189 146947514684064826733574461203177931191240114525812243152612574227185500093903196748497453807838325595063018751424012055527174131903922453901795400075019423859024242915 190 1128326563164700477744913793126987859269135051573698617778859993209008501557807063996045228658290416535822467216313495203870394065190747406169346645495619016856378332513 191 8663779281196129280108249556181505696216553143114833580165446534740174061142723585726863008107111631938152324142539263380853227557209882523256863436055569008563328677145 192 66524243852554540811339726666797085964744524912550428555950425813136397304451415568489475253219821212409357078421164869976689266789942786382845723520420485619474574055324 193 510801911789141919506165374801762902137204350314474102813655033269643846544214427020266074859455488056356020382701146361875565233943540248448932830533926657872935918344762 194 3922157967939428297508372322045199528835484305042298721454311936659900986432650930326616452909217471365298340062502581593564325154876412088158231250780174905477192689987552 195 30116024960808981208783212138417329569429650588321222446319671516236117585765241397973920617157136899417878865667455088272345623206181569111376761874198225770493790872710567 196 231243862907583030990117347265195695162076596061383192181787783454218244146665504716914495246324423669653081926537663546729492648615906234976103208783849161010343761488846041 197 1775590377614849603224697800338331564307478681224830339641988581024346147849825063317477564928658672223691334896692718428198623506608530955844156654809656342867163963564325736 198 13633750748829317591001957335557601024213377887119062052057072107855511984738158824315683655369079476388381447698408707667176599731507465892706274052602811698327660252252169591 199 104685833976468962736620094754805793375518642821132207417003940673093944115629994762266130451530070456115586631484941400454330524408704894435050468726430641786310261892332940485 200 803823103212433676464762844472337878928863203585600938053206906482590631668397655403494948958561780764113738023028714262428828345760522389351271694691802260425598943413700580062 201 6172101388649229759300570036016774928946885285236879991531304288884248890373666622358303793832870312556291516830869600140600180708797971885223781913361446709733351632235221715594 202 47392063501934554444467052083111283320140371434371465756646003849483548405305928526468500783736300754374124438863056959134742793056927923117866895740719996900954770954462137540781 203 363896757610285824391408761094671084452833321935599580713030158025996075696404514504256665389673760959184621670227696220431489082110103001905162423902942992871312305486508847258346 204 2794156667051935095670111831922332336580836275094994707027007615887853465274437536285614402444502176167111144800399815594816686665497193602808265944815946092095214286003915403952468 205 21454743184032422815643184255520392346595248638924853605000826782691626165380033157346512121274372103010750768494632248022843431846559422241809606139620672015739113697981196441202408 206 164738795973973201371806655071800703067284989180887566543692078322697183457426750118368982405798622817618617230984546378454914800319392420231170174682627566094193876482774332300027652 207 1264935714502158558381351380785268040691015127854011525737816058301102031374521052123835042721027107818952366859951186286222964037499063186923454688161270666076701821358058204882231712 208 9712723419903332800902438548112435682382680491548516842355499696179109995839058957095888094146160950547856095201361529208467670745879075622726070356348207552185747509756647912822104062 209 74578490550934405478770055213904647303991912139928732136566139344992506574198491488845724813003583206124223101411924985750396374965789660595199749725392127935070360930495661184986097014 210 572645900886897536937271385473962201387829532730821695010660284324531503919214338668381446637001049560888856621827933235675517929876913596887630585035538510896232857004533173361564982539