1 8 2 45 3 228 4 1256 5 6859 6 37423 7 204625 8 1118722 9 6116809 10 33447020 11 182892241 12 1000087412 13 5468684870 14 29903969555 15 163521690265 16 894174288809 17 4889552732983 18 26737214978212 19 146205342087568 20 799485028137183 21 4371771351964310 22 23905869812119962 23 130722896804934172 24 714823428008140918 25 3908821994040509280 26 21374354556477274960 27 116879979090169579107 28 639127112798659987707 29 3494896812512978189924 30 19110914693442651311915 31 104502959608308150812274 32 571446670255323205937196 33 3124804294280839388781643 34 17087162085034272419978663 35 93436606143747386888523669 36 510933256454584205627076922 37 2793902768149112593252886753 38 15277715003403885163600074664 39 83542125512086056204713768329 40 456827917887122590682047605594 41 2498042098903782552531575732984 42 13659879537917556845127435334013 43 74695422095690010955554646285641 44 408452070647170255505117472181175 45 2233511630769511684367004434984995 46 12213364953392370157929008900851008 47 66785541400275097507024162793393932 48 365198989561756388530086856311678071 49 1996993648334466027552691239611246052 50 10920029204554576126072814381234785008 51 59713278471255705687040009590326837610 52 326526198693547620098237448339995163732 53 1785521766060486947183735888259742830994 54 9763651400198532065368320928282851964328 55 53389933674641836991998108105286079546345 56 291948667659795109406257004583208517532749 57 1596443724162414068078020801463369316455290 58 8729728362341609655350823825835950309495269 59 47736200234840530837013026120404813023064296 60 261032728428396641964117644750903302226528990 61 1427388124223639242839673379660446620866136523 62 7805292728775826838832568884888596762405326273 63 42681169576786817027965300629129960687885236913 64 233390636295602857526473656939864623752800317476 65 1276234687347739487521947258152879800566101950639 66 6978750317671887338662025132491813365376004135016 67 38161441997489939843335806268695839931943819661365 68 208675706829644755799441218313983107933879076457184 69 1141087661826721475955800211165046167424956089820806 70 6239734714478028835954725990292893324959269925479017 71 34120331513123072155982376587446143969290413514861763 72 186577967788300069376435666093116684914365672192804435 73 1020252046807432016136906242426126365690056262466155003 74 5578977257356686122361414012934578606582447485789692052 75 30507154908925983161906133021191538184109209620402903318 76 166820271477171256772042599560310150293599177405588003589 77 912212333755670084880703047260836622174447753907496564086 78 4988190790528956539402073931016785733415614724623567542892 79 27276596075253664329867840129741432735953537836325545102610 80 149154818790250640708053501165354549692402056680769349112564 81 815613499095510345903858384796967838515045137879465413242966 82 4459965727572617078219988709756080158294904501837669438377342 83 24388137657335443577346829273320126156769875937367492809854635 84 133360051337627441589053856570857823402250797624841580981105793 85 729244009635368713191815269030149630507945275138140688918313612 86 3987677121109683081349215637557167098058372249957797529513323791 87 21805552890551129626929289437421827017371452193237315069495279690 88 119237872681704599641168917187662036243425972010368270253238478638 89 652020627636516129956819336854126350098241607337516141867664587775 90 3565401573360565924704795936207480401010825319717371865067918808099 91 19496451247871631004655799277102323296714232906694865343402311361367 92 106611163830940208348444886628498867182614489067330393075297480258274 93 582974824950687332082187148736917485775125699918628636767019926243659 94 3187842945465079072594101440380717189430985840573480817562429955109372 95 17431872201018428593590421254413510404395890346283684571135449550780231 96 95321561830677643563520117181941930847284052519972012882638256738064276 97 521240635834219497484797236612488233632777039049813752988419013943933152 98 2850265933823820168602655289733140963761993695392044324423341708365714417 99 15585922000333864211672305423774909469125134890147980311777678864529705853 100 85227473590366577019586966606971941902630129168371525017670235644877032951 101 466043796089896831898999015550168598300810901353827306282213159294831207205 102 2548436680380861436941112321882824753715932201558033450753895121985701445334 103 13935448917890695841668972881977339436318735147526457307218464983949337511462 104 76202300036789004388325114580797006548439894709601515743337081133725465912739 105 416692032320674154218188569625401239370755929816639332761565564721419021153552 106 2278569671987688617050785246874883145520742353996811787583547160011886243424054 107 12459752880771577075834678450961735170298432459557477413457470586428423199557144 108 68132848320792722011284454677177986679863307487518267166569081971697866284701876 109 372566379504043900576792442288940740014322138180056205989020859965768086870022740 110 2037280262865374158724069545843937007674939195970646257296730013362471619779541966 111 11140325852767285622008238754336125185032641469466363504154210875246432646466178243 112 60917912163583491595351972557177854901767975835899283091703658801137493240113106939 113 333113417992908488037317568456168885669672703511002155569456320925911206651779827900 114 1821542224706321700863137149716084467400609052517884881554002147713890463905325559753 115 9960619708386203866504244597112279185707792309296716093715820743450307410564654944490 116 54467002537417128288880027652851276731490198147595477605436815850034768218684280404062 117 297838332580177809140677823300782986539060579652808089216692963148023897020626571728691 118 1628649792013085500839569203178746142669504873293518012831180712695345463068841227912221 119 8905838687873449015792316235681957713058819176318600980096310718988110568738370058190539 120 48699212761012173728397772643328086380674853653239837911913183632299331749486858372266092 121 266298706574554936348058719493716071212587575978502233801783250588274522614704400395316715 122 1456183726650594784051660809274175655495586941368070317370266202685389222645926065151653958 123 7962753830230683245801608293161312403292651013266381103013549705710347168204400596458001253 124 43542203775820171496297340223699979539612673344321057785245686525499803826342455266563469370 125 238098973053411969605511819576342231907186513253580924695477545167642880541863516945199285438 126 1301980975996696702234798980799421477073745229332752622713697630986839279451694105569584154731 127 7119537056873581800020002615785521370660709490430245815839619109118009044808373042316028775737 128 38931296876587192773322928631502098247239155228232078598081597243929936293797815940884502706639 129 212885453700909124658902974856842338915673020388362928851193275885914038485925733130072870312063 130 1164107544146492279921554679646368534236261726333734318127917546891141462524191371168467526746824 131 6365612825020323766828076359213187180942394147809257085323851195375510660920961838551177936493606 132 34808662517321532582872982241548813352558388841627890920054062282716547224846157563138363225282995 133 190341923008947147010806744300469081433920821048716050258893165463842445285844461231624407679300920 134 1040834235923747980950387309444246199753034086479869400914824947036323745015905546574168614029228950 135 5691525490262328371804677246590934348668920345812553141064887110518753819772295684409625465734057286 136 31122595018750899387272870689225755049681487355589087053558746680945658849467330656970058817192244508 137 170185642207592708674388892642730232777128920434549587050507734816215066473033704375386677671076435172 138 930614969483132533857353055387626721346662443683659371426901300068525648697103212541536807006194266748 139 5088820714791495872070187467607601278657545465991884993469375159504866598007827546867864883461657476339 140 27826864080720549447422773347208642223133812962157814761121960096353269076427139357163677548291897702611 141 152163813182917821195711671689394735446487007874628334518665565572153518663919511160358756059383082086986 142 832067385502045030156352905835272030456003332395592873293949531027030375547851659307748290536696558731981 143 4549939433917470300355191581752960711005834024887074289154689678436830115630589502794402150677035950014672 144 24880134966263918608941188717204875156867555255425647479354827855963904004939970468319887668912287557774780 145 136050407907635607810209806663606353259741080450420185524325050481700368840617945006223888938362508233400495 146 743955509764403655891891760899909290628290728108825898225478272024353018517622300273258827783155462568872273 147 4068123051013293663518135355857543991453243130255254716238574965550079592346946460488808093895670314259059743 148 22245450085350743396105695427156572435476585663329532173279978331039860066113480900143444375902877263477240062 149 121643333619559756797579123518027235918678642071427792722057036457370117232714953481166418742144464713805709995 150 665174251692206726905052182682486025669519758617312986135692921648926941731275931647922712433307813455983129006 151 3637328671853678297067731716610025005219078305664722421981300231765157403032765713509540718945154585585572242307 152 19889765476386448208861934668509362903689958012433781435606881671177490035806844719138235012970677989680390641008 153 108761898193831536491895296479512213900291093354949771033862821545110971927315780615575084882369588586778413696234 154 594735544406956141322259643908037790341005593595050241347337905715537740340008765121204788400540275660843103927673 155 3252153315223210120473967073716621563344482187733100054622504705339003493572857141959769566996387863234201404815999 156 17783536372058833851192566674864669001832571611359675583169144353509339844495171939341112923333766511132318776306435 157 97244543919859296020117481987364082205714645560637000460382709047382296154848418764940344114630666292733117119597595 158 531755952490941284145483770093766702976952718139066590405076299444949603422531134139937871099622335574967148986806856 159 2907766149251300209754319382750825481510707747328349285019213205980770930860350868839935526373339998952288529012617430 160 15900346651739213788471855193567662493099328817809587230315795016593611513674468714590362587428718674354121636262381871 161 86946821260221181683886680533099466989653742858980801008722441369113916203355035775929214545481482109339160973625870396 162 475445592026130357790017159389375702968649444139726851347546165214146149499906602937736225086047290821133075362182649398 163 2599847903588586604998224587426374953691275311178530668049593196325393424127623175809335903750100581126962897085313285130 164 14216577533066043134826131705241003592044962408085295392097126428786955585603454308238112198563359181274232879285183775482 165 77739577178612247063055852976273150892005375856756517427317049094646777437530159534749629032902582592637245219304959305702 166 425098223946874266309167599692383321774429382804333742990489264166416383858284921009509238492942985764093172515228892705346 167 2324536697538194001154017902224755038851561217903139619672530217394639545786595937830023852331920808049196589349848175322335 168 12711111347473096799448346404556711879850448784796195576148365995419141399162609671990497872604138215957936005601242186374913 169 69507335315021226226687139330209562172966895906253027246987811605219644514469868998993318563361859305959353562619528293973106 170 380082396458215931702953665438604755190351858778929106667323869541335229912657022927382877732187086125732415348166704133681937 171 2078379604723540946858006162410619236308353644014691594742086668631129719280678772903142431323841187026256660962744586298760468 172 11365066684443674392281010887432710187168279635431948802065536192073129066535077966997326000124412710626846079433491977491921700 173 62146847692451539733775164471312622756121073359800088742220355608255540694795526685097759922089457159956404492025620736232513661 174 339833525428876738838539690381434920439654934102050703619693495315656417281475814730923078830342242737474797284919246030831391963 175 1858289346821467766603658436017478472123599255014940469504133672671334432577024299195718465979136501568288145591231971693856739789 176 10161561582695821199821947226545373546624239953647132823959213274120183919687387838231250514741393727161357050889782448200156310632 177 55565799790833052117636258082319464713164101616521285339520669404726463885643552993364726062994474492611907965668676145235953960045 178 303846813431979002711396714233880305604188030887170073480444345100793999532268752251286349241608526437842427218471540450856824925774 179 1661505573217696952795447422149597270727032396718330419707051795091993707308618295947764552465528136945758132397687492299467608467781 180 9085501798265436220618167250571663547398140694456280436257639357255296285669586322247574817832394988127042425041379928201005914679086 181 49681652747287493395910364878632927861017405555038665689740022324541488395287421295578332772348994676863183937830228221572154780422672 182 271670918624801711611834375724478468377971618817206846053192137980519518815643368853205604062485328309201144793089661600365138238280723 183 1485560240957829758951907869979042562047878696160428936184490813906218455601288892015052036679111228503889575846611682603505605042644117 184 8123391493966153213977234718382095074946208087998333889271667667336960679179808166593814997631945908243188902242620622190585992982831717 185 44420608161735851412256028426205366390271724138193285274887578838339393902662753547327920968561277072215578798888804424262309992799905151 186 242902294063275045006740996151659867744881462673865765548982581636991601159371937849913962464540494107243832914901963211565662111755043898 187 1328246660792590650839568013609084342506144990514712572367102132655016903321890978858021333932433769179739156005134564868544787319070333494 188 7263163975911608074853413620981627343078055981947195223684904412545136960852906290257024291045772398515002292585677622003685101769856673005 189 39716682524540319364857996169659279406983207054637630348154784129744743395463312953660197496247992003782038435344912368594517722815923708598 190 217180126455446469381560420650665163382152088863194758932209987660442632431806091393344854487903937652639278222355373633981254829059006039642 191 1187591821095828858710226189322889314282927798428449317862730940072087787857617007314581793500820051424277968299094403891981388765833816612338 192 6494030354214013034350045329076913278111921537380549633843069171004752456362824988166454486090973208619221840117078172115924710929450083777000 193 35510879657742281242175925382109845502033349622439553585585822862125912615044476038165791414260136611475847869158250501785193139659276546544948 194 194181810876256510767373633568853151650297740707987513626578861869162935094781567546070848629240425518886206047225470406729431768625188710847194 195 1061831642544547671591970016517837898127099659722014219514957600063126819157486733827378533515021890849868037791866864065404616825278360287298861 196 5806344229776234580088072392052679784555230132858320273821586273778182861347724191207626283168431381032012788761763739235930406466402737682983725 197 31750450790734809106773361211644889992073583968997160872331078583037783250789283155781676477000349942503809248407108936613642671410567268384203934 198 173618904687936934800365429074385473483699353174881603999135944689819827797507456473048967181797832562882387901408667828289866283840323881779866925 199 949388853207564495822674876731719026109342686424875089186063593153810276689123119020949762119163838378207929279998015421967167827990723188660058046 200 5191480710092278427769603017491945945032180499268390943760245465023181986441967087607833844157192471827253529530275829441865255866682875405574621634 201 28388232990310702739531841864173298527252259609109399918529861246057489526089910183451073404180855271735542076273717830008540805828910827406963094047 202 155233509920494386155274505922783240315866069619457767765709833503284252757258947693713399027657287725485510110680353952286976606345293395064766757579 203 848853206554314953364121367547760506851854964163537582276664825984264855831564384500433269696738283820074668243521044727491223794276462726707381967925 204 4641728236684115044870020113989437247274958232918558402178466115967531309718469642331604291794759547147417917409321285663429194215314560270259290544532 205 25382057647740061473086666703430672749067477039731377521818563796144406681666483388867772065899973417432829172664146839131234429273179377591267253233137 206 138795038740447269993578627392433917775339596085488968715451550035078467027266609783103289100441057759748731871782368337521142668674264252305701767484828 207 758963794279990929695089049170918396163624681643836631761753892366370404753721536822973827398826768484984597266764907280500928720804761244971602488095915 208 4150191867485076479632235122511072427661982182844770316855155977175704917707129977967563740581910435186072284904583166001261846795570212337764914020061470 209 22694221604179830487223478761021250801712100252726395858831936636056387747504593825866488351857727884711561901996352441709027836405949170248285295001555978 210 124097321440639280896221509375916444787822266082025585398782369875518754847604346993399632970156131950294743598266114085615868072324672033071682332120217725