1 0 2 0 3 0 4 30 5 260 6 2358 7 20430 8 176774 9 1527918 10 13204026 11 114099558 12 985963206 13 8519922122 14 73622499446 15 636187953758 16 5497437822074 17 47504550336526 18 410497104019406 19 3547194348471034 20 30652074338152030 21 264871210587660230 22 2288809475832955434 23 19778098212545567638 24 170906828652932460310 25 1476842908064830957786 26 12761719308071857478486 27 110276779479151975023438 28 952925526625682900998378 29 8234435785880985993919502 30 71155542397839597509698398 31 614870447178920603351323370 32 5313228654771444760112743454 33 45912759130655758882764907798 34 396742091853430922645703126938 35 3428334311172730833104365473718 36 29624979024172480912457866807174 37 255995857615894304082790828315978 38 2212115629281118037060429321215030 39 19115370080136684770790475416463934 40 165180051378837608922648061706401050 41 1427356585780542437757336404790365326 42 12334097283324286413891078711850384558 43 106581604982272931237521404611296057498 44 920994723785380738578744764785865130334 45 7958514805454383055819527556461916970918 46 68771249468521658270562667465589824273994 47 594267255772431209732069026126511164211542 48 5135192017195259832058349994300511655445814 49 44374306000066961263142445249046945056548986 50 383447985273791316916590015782108003741355798 51 3313457058017038269157704079758742095414668014 52 28632299808495933130213103749095257359707260298 53 247417901596170520282137011909745956193860505102 54 2137991654169815753368416793176905418201963798206 55 18474848763209032492646956764570547782506901467146 56 159645168005102069060294231436825939866968996478494 57 1379528460234621898531766580915266970448985355345526 58 11920804095595840439296525185669562739070961292350266 59 103010249068298382998336947929745338485578460110755446 60 890133864126930787376778579890715278447048435212510502 61 7691839435707034207159222948661702465931662329931087210 62 66466849862776613598206028144905908700402867969091595254 63 574354439872001735549335231682774301953568390430470604894 64 4963121063834635408760601026446482366975567665829050215226 65 42887403638367549411637691120460370936561350215222296101006 66 370599340048970871400962934417867452001230875652282534370446 67 3202429132871624507726588646258019027401533532936632440553530 68 27672883469543522766382837011943677375970795177488088504297566 69 239127377295700255263510377652131210700814183395791502651027078 70 2066351438774133077888412132682930268141361330754337944706787178 71 17855790151723063211617423306905111121739536951715506582387884310 72 154295748515807353213157590499810112117734309213602738947212066902 73 1333302968267461507288377137738348519944396048675813866984873276186 74 11521359611594879856212894836902140808777658423080001458791706020566 75 99558562801505469646967846446221101544333495073952405857918419038606 76 860307095798498574209377379980471707709123874258401622189889498565418 77 7434099873025238080331707106653885770423930681042252703599142400488462 78 64239666500505355985979195095135985851044830439976349139684051142006046 79 555108866248902514286572198288705993207286597688997311472072869431962666 80 4796815895451727498241006003504032721666780670591074474071276754654094878 81 41450324672964723074069013233347534336125921876804474603589634830014546134 82 358181229578415530602315648557802303365701440140932221565860169973990766554 83 3095121551749462673163994378299495252118966242400601241081655945803311401782 84 26745615428758055896924235990776389176586562218450208703527872904073711031238 85 231114653399862279019190051544795564176661510213725275226346792970959072633994 86 1997111756819228820268479454988559096143647779114595530488192560231082736968630 87 17257475069419216967262977966707766920837510533300130184726957644205188334190974 88 149125578353191485523017094392270692142516719907047753495485389542689911041179226 89 1288626408539975675883053863118415918144157994277986504622048939635410060769585294 90 11135299786423917312303589203288477601889480568291845216142163770384888178542125934 91 96222536269468341869371016156174105473133212854596718662247374103651378679802594010 92 831479768278658165331356544754993230555343367993059921147008323777209476479110051166 93 7184996694751445043270436753658109075419712187481631656199631402389988576237727922790 94 62087112005698386659452508555790776467468989044739944990231583394253374663099170166154 95 536508176826863315376681186272354641157721193966583857821936711672385117067045323699926 96 4636083311068916197292432739098150714534691772414657100560931620498086143310523522977910 97 40061399612382465319839142967575861307875618583522446520875631688444357024262626504612026 98 346179227424832742967937825306055565286345596853762304474345218391948807049037874728029846 99 2991409652682554905759455093641255409761955129844829520432333388754037265929943172485181230 100 25849418455084494207053823346909933838499363840636604389383057380580061391749930565610299850 101 223370421321887298095978718417454865305952744843925686235193017709710718704010700779113729550 102 1930192170791501608161862853091870384263329776605416595832539522456777888213573438085462396542 103 16679208438327579528833108460147952442240083486600496069211117429099279761755169426541109555018 104 144128651198030647446634468323306799307380319082240493578876738815383776793431760442287145896990 105 1245446879147371099220650973940903452863696396864745818328658759104097185803981056581841635902518 106 10762176124486766245478914131234299167706576279662354636225659725176358865111353427306765685192058 107 92998293924640145736028715046478208300552454000674263737288258614879710995824293435739215322897910 108 803618392121993294826715738777962791074415887382122414307512769529549215425189885177476117621287782 109 6944240511337280313659083738211163825693311677197112173258562605757815565952379616256192631121081002 110 60006685700614775198192557213074290125235522197465841849698994940915887111134467447296563296170165110 111 518530762708122958315043632506841744048759479062215857175732906333061635588746383409551142688530873758 112 4480736583522276970378355627729194880932698512706749386927830455044669449385471973488959718196746692218 113 38719014906770494680336029968091872145017929739823486993609066053078582287856973949540269081299978224782 114 334579390554629412458932334552006452515882574621513757461037590951846734206388864065899082306845431101774 115 2891172950898928221873669899529824501808743761003470629968971111938796177659797517935748674678840100153466 116 24983251413523021744278728929418782272904047893471508022776766638158545499622899598452779471585654762190942 117 215885684388834064609383263624906246747586718489663503922083553747235830037782396538039403758356857845275462 118 1865514938492268187121472464562423567445671025576790648077441861130498436944671380655087075516369127902544042 119 16120318471277985266555060727503584394316779275048319286453585535042665516350810691088188014182148996233384598 120 139299161991944153466751502488187464524074843082053295251053048090504985594751765613206957997116681544733535638 121 1203714217323373365254522007819369990077247450771378085177526549306221069842462572451034854349718198268283478362 122 10401555158459708863720550837951249133713213826870310442933289919867998426223154751108485460439676372334649842262 123 89882090082030081417154847830297085422562658452910029415085566064309896657239163815473734590474080368799921777614 124 776690600053550066922018153419232094076356628393394348279523220725019273413612488972348004610566185113668042924394 125 6711551630152286629755072024828510717662717652301237813376630819554344628089320189572444730811843556066035145939982 126 57995970700680718865548334129751871116502990579931394691530140806884582876648384172109081003194758913369826295747294 127 501155739069818803476546488184220201632387111032383440214851820484096824747845885352537088156306980341762509756948842 128 4330595242535847257212913575497152286319434381890427090320827169876030934310223940311671080325924039889966809573589022 129 37421611073402038043961234437460268942787901776536659339732526826526355419364953481802515480908193061962107762766962838 130 323368243139932320603654403450191606409533413104994822337206792399688631970604517725596913852163757677185297475527287834 131 2794294998852386085484145635151198970341789580441032249948446714890114970498420143524329797831638654252288242085874810550 132 24146108055615824405564597634901737191974838478150933694294015887937706076214956982291106566629858027570753155143698809862 133 208651747389923775727845735077173817117014818183797100220068112778517612078731452510615449552828193757546353684545960873930 134 1803004922722658159751088919834199790356722923940153513709482529742953456925834220002162295366387216178675967306946301545270 135 15580155891467639189247161539677234689713419633475217839853286549590653052409928309999470572903553115261017698659339210515646 136 134631500193509307927042993160647498913777256836296974971380538005039683845642973771862974976726887683781544708990522871487386 137 1163379941164855368091418429100369515671539731081163289539970643403432549534594861284583759490520567086436012331638975632331918 138 10053017945721393526625955133708078624131490814000128245620871372761870201593913304786113845245029732448365526910874389288322606 139 86870304567745122508474025050882949813660963980411172878945049705414054066741937284910143898056317522698169227111098191595960602 140 750665109366943853140611146471489484317813498370146573689569940499124623388546614073301768788581098734016731948123210503485210974 141 6486659730557825062609013178831797654845496504928484773627543944427862771789938842969096804723325910652750145010980735926141266214 142 56052631106732772367815746433114633134544430958976390307780539144916681019387560359386638553460581548200692987451585395122241642698 143 484362920901552615431368747496190833723023402411719856777796084269752749464477955739805363129858713896562335352569880436005454234710 144 4185484865064680231492795591165731741628622627116105456067773474599691356719256919746887766940580000737478745969055346437095815073718 145 36167680884982767031416098261125867862806846509567556942232400103346709137490070668670022349448100083961777510730093313613588684772602 146 312532760903373410928293965418383521564561605738055690935185158606817648064756682782548440482252570069389476585802525927320448626421270 147 2700663250942408665224830277254689001679342655176030702113690537179142814065968026555815100026047038313166216197384692467021650318192494 148 23337015850462459642556207860219504512222369068733953437395704976218070020584255787211440822542742803511610500806690000379765497907175946 149 201660206475090795753116939295616526746352382911958355687207685844991797649647034011336374452143316591509942648228629488702033701295988238 150 1742589503994803790953700789466375364866506536740243529232053169792859393526293021124686882051688403354008337909600002212372607446252218942 151 15058093178179609847094734946986988369630017005678748987229100920648941320038474721954983220913675382502816046082154639793083021515300792970 152 130120243260351598729499782069695860238836213848059518460545886303240893793068250807374628439015896677649709044401043422669937278023235850782 153 1124397193309167531043215867080730772831814687257937413847871250641364261100074452064240537457843108260009830638122851971096425809611823861238 154 9716159581656451230604021122670632740676371652492147288486733961616081660896208739040448940542118518277832984245803471294819747561782935149498 155 83959438513341195326046621373928410223195143500347287228947784611815188950726915920147899914203213193272113956254758014184514212778697897008502 156 725511685582437301093068202452508903568257634430680164426472875813514582998831249903232057107204651361096049115652534043422015473162749128619430 157 6269303549868658990232842870758452025511597994759488332170604522311388970022051916264646885247843772338084912629654078813021222035283940040516586 158 54174409291343905021278910398606543906803377520980953124678255316408388762947621215351548918813429062097435537939422340380469832325705480697068278 159 468132799555946507015106959345979224786036870676354156462300468362512869286757570810523954936021659512251382255509787590760752750262385840717127390 160 4045236872663121861428094682757967848994230339126258793794457429074085036193672444707193016714551258572348009483478067375394474791472542528107337146 161 34955767618666209896920455313917803390164145917949699784379775409313485779276009186687965461526308880096008074882575080028814971416559743466776762510 162 302060355987452871482067688949338908153941426296542943518849781972216012439020129802877803859460516921145882414421658605051222440688119301055145832974 163 2610168932767043416918075904543667761574822193512645506622761731392801063797555391927249394531801677837604123049848751905103644015962196204539062959290 164 22555034854905776970972883888730258183394306715411709501144257627120793081915360180862937170180567423194987565690498905139061043739734713191035865374814 165 194902939392014588203167223768726834741235832909794472526605992174858147935515092345865858494310918112610747111202392476858709658049735698944107486690310 166 1684198496167919230679962279422256505810207732065130417388318667143457393292208205357204148432135073071117681641672281781369059532690406439980028489985514 167 14553523837775924935533316101593530849074684950076132387534022740175073007160812817622805408426949509049876217300145853934369846671753646825440526557477910 168 125760150349638204974806028588093354101537172205716533413765327714440499744215094145341672481350616365730300585025246266859954054214508278928569414502870742 169 1086720686498738350220309228485103869609540856858881685404030658450424375568503207418525175492220635968154064938803565027926372063364014266939016050201525146 170 9390588729267423531721921683327543962552720900200494243101135928868000059609053103871475100197995987542773198024143810051921796953479196074800976439898606038 171 81146110291098008116327088651415234909876019405410434686062950759093290611528263915739173770498503338135552048605705815466770741393070896811364803719745225230 172 701201107322770112441074232966588380633848130838132787146199711271458957830438402574537620303818936178513357800467135659411548546053133675895909474060532628394 173 6059230579837394754922555923484244110933354731602738782312892557670565414943738930861325884988433077091657452419091189466840833670670983217908039423790163432462 174 52359123276079840738196090695260076089118937865475980052712882633328008271584913238986948192053925344947538708201900638755157288673940374361082583832972662070430 175 452446520084947143827982172242604910344175109634436729043118993589138257442778279717109502498136612972552594451337331246586184913155070527363224098696253799101098 176 3909688335642908804732249564176665762296966317778971237740335200654040888887772103027049772746222554806653694271234988458948842192603984776158701833221652436259358 177 33784463363741475269968543666094695323311660296007580478797487754818028470362919675960125376702328793700481274502045839027216763264174743046982803289801628925772886 178 291938862330902366650957660895721306901859362300855856655540563915187235369469222228054493258938931743201168185188898693354713402764108029345847676160777353501373530 179 2522706914756893722669137489151266846444551370014360245095896771493094402568115697454326107083270108131368355339696985311049686956981005209882671855049118289993738806 180 21799256621575855303372187550716901109682538974572155853342118213615706550035021653406843737940164442737535331863670109975802482846245465396406953664640084861442201670 181 188372096050290967603217499440930518156087806652308959912841070769265389045348156093341318138949141833715495085735956261818259914368129612839577189930324530895077119754 182 1627764064911261424600471251700939670454731135433860437040624246394473675064085724116584363861877998394198638651967441673691950760541266203908144222421134355175360484022 183 14065861699118363590098202399918561147186371058244168273776258201864640556912972171405742459200956927369324507373162097355157052602728919766803453139255739086889731904510 184 121546156229656520355214480991608944041362215558542788119788599323367242102103405447035515466647868913922633482169557200934630817202062065786324698525783417920417213271258 185 1050306650969706259576203496545608329722509607134327757806412143559112282513521642046134894469056659809753232002657454010664404664855841176787312080463041135633605618700430 186 9075927164548540023690834188266481276221497924158565799883647500264621027910149785229059088693695617261164787248382781073545941166490658986640984147925813170562766516200686 187 78427051585495434744561361405027334185816827803306403471330840716290519716826567208384768241035291682774417918861037583162478195820689480205587707617169380864196482027354970 188 677705132365935941021316179141113608746224724535035254260148795590097251199960827902026010645512443413013827124639519038630305121230299361186434959883624928001122236302746974 189 5856196773309177197321183776360594444735578108604077051882595526730748590924052495903843973130409335674446933364448818743215031202645928581688377098992454231889031466687294438 190 50604664196638772283497885081134590774432835370947669292664872468846201335446151649471072581610644965395687130960536312335185512750808342087429416613798660472529380269166501898 191 437285859335549212735974213813264033366864576887991689140129377595719338835285520685280374874773271116213398005689630372301973323133725896722567884629433909332631272927550286294 192 3778681783793572579662930181459560100198895797133484108386059553762186258668236384989011555663698151949900893137985963972515937562062588866443391611373999048967193693485178438390 193 32652407386027285181054193077195453326482395703448475927815895526696276783305372016955314327394047115868760201030378515033018021879847442363518110206186326085232672957372042616122 194 282156521535059764525153934299072564152654467261900498345392472699637275244373595607327207480553134256036407281797979594566162159373986663673761570332920771004256450404662100602262 195 2438175590043402951522454875172536429195840639783119575045732941035257574490395237614888314391553520242654321347911867137999708530528374630099508278099661734930489924312425148738478 196 21068803143523403753172282843685020827767917361381008181803594091184662077181944301193633944134351269513623255656156168556030027703123691869232450170908368655132062109119819205281354 197 182060089401780826824938820613053628114373630637750374554370136046474895100321788311244976837980807671192478082435267280691353981573491693690129493912260086092406469978226206059216398 198 1573220648899249044054240599688279414161383628973454195932999285414754742429485320842547464509263291162851403389017640344600584349886639482768713134110464027318966566461830081262088702 199 13594540232598417643589893975172697093592722929533279724183283272248414604640882164279305947781732183837672371949297261671590689064222420074279436666389157364953564395920977832967135690 200 117473365395404616983738504290276026196628928577399060021045577796208408522913610004689247887473061438598507985385641722178395871059779717821349813783581525932187229580959259650458816542 201 1015112783603462842261032318100971205314943634761776185649674975900915659717270206618106869474083748506999274344628622667992344170656767975166464311788354065531785170885044184993748155318 202 8771809337093194433187682684420845513569317709070181464313825702901195949603643916443249026932689101808951749952374140079390393008998579973425434665127831340793724739757119977098357900794 203 75799103596327586262219967336422258391761193482614776450951290382118540517620056920679494057777725846819510375561482195765637034542623665947962422600421290263132103781208928699248756823286 204 654996464835469051758426893351369947122833187237414651613963718450499112027208918427669314537357500774031720364715725561784964145380103634063909879232882590300814150550653050316067361571814 205 5659966260705853306629359515263461706373154658857276462190629893410810055394683398094747663955017290282890745300266375510612257552818481632746522805173015331451102676074219011524519271469354 206 48908993852929637622891950565845785626256453275203153529109947563069118633279668573848303985834771056096229922013158239112874975944749642366146548137443483549036154672704444651155291194380918 207 422633204779491394774695636540038492310963328196889561462761256861034594855867418564456075782950912531081140974472808159212021457630913693125895659336202571751067403836934665890576841306909726 208 3652065023445259053142242877594650646621969876963803650143920901004392568816238219325806031719194065685961289372763151742570805484232152928125605561473946475252274729701391578165933630177294586 209 31558284547072191988053062796658185147411966735699552333794546605486454409857626156518022910718886950003756857295366174805626825663431873581889770707267302843011856023036558443272529160829861006 210 272701969203835965002002236710264120693679735321379498486321644481132759899956614802331090221837607531504100009440878333150200384784024275155425890976861348931277370241454924508058671308999083726