1 0 2 0 3 0 4 0 5 0 6 0 7 4 8 51 9 339 10 2010 11 10900 12 56700 13 286888 14 1426542 15 7014746 16 34229050 17 166197824 18 804243285 19 3883608940 20 18729354638 21 90266471623 22 434946282498 23 2096010533584 24 10104160993993 25 48733654211358 26 235195966291020 27 1135892493220025 28 5490005931157446 29 26555178320890184 30 128550000630553133 31 622790399873432344 32 3019641804537586657 33 14652328572670540537 34 71152087714971454224 35 345771498404505965743 36 1681516770086465568886 37 8183010507675762384136 38 39848695710659647039914 39 194175030636810746498948 40 946760678136801489588457 41 4618959038291886611309888 42 22547317705491413124324156 43 110124178704984799557033700 44 538143415802724991574133122 45 2631066644420870940940154415 46 12869908373174811676118324190 47 62982597590675332272584254504 48 308360897464020994810583904188 49 1510372774927301676760636708132 50 7400958643682498752450838705694 51 36279726867613908155567114619626 52 177912230550232666420879733278548 53 872784952692871139756455334155208 54 4283142641903628243691062615491598 55 21026459529315184717520445404055753 56 103255418102856132786269127806001957 57 507221495466795175748707374146942653 58 2492388946539839088633278217492814428 59 12250754665453904068442307165884652340 60 60232992489503370332228517178237331290 61 296228285886842470602846923454682373320 62 1457253838136709750252192518813194426758 63 7170621157116616258317134879426521964376 64 35292928699931767520282048960460511558808 65 173749911895290107480025455448976187091818 66 855587117012611160439608992616382800384946 67 4214087493158429074589513274079663943042140 68 20760584763498361403736348800757510936149552 69 102298559919256665868441354993906386290751151 70 504185863307152016750793216866173197670226559 71 2485423678801854101220189127577390226376812544 72 12254521140616279942010041710921962275637895013 73 60433261304393386362721093396347531158277720256 74 298083003168905589205123047409804972146545794404 75 1470542914747690452708515402940807892807040629954 76 7255968720588300005933700210686675911365603116058 77 35808678347543656827074997999857743540659039321226 78 176747969737865875951415698278777008704213390004547 79 872553292414741947599979797020510270182738705820744 80 4308231976447634495349716336238195221319838176981704 81 21275220012679068685797882076385633294349733629015206 82 105078832035692998679323314299847447134908508817397416 83 519064115925317370979521012996016577988219405848617900 84 2564423929258042361886530718684721130873167506748568070 85 12671271271565331648150378900963267918098281967176565880 86 62619654902255436556550905061350886923645742333308896930 87 309499445203271771217332013500844260339908133900586251132 88 1529912035935027795396395411080401317724383854162787730913 89 7563610087717405978232872148422912918352107749165457528832 90 37397849966844369652752101605229293913175463509702774573580 91 184934423263812711843045420970432533664547718757870751048473 92 914621333834160278535084208485654578096422547013771901652054 93 4523933484672533065321387627430488488479651892253932413504659 94 22379032685277183650808430566078547822386036777164737694091222 95 110717319686879851232692517788476200407109699857173541932356749 96 547820071707928828546782989572405258466691546241735966332704163 97 2710862211861637015695685159326630503966547542115480825038664064 98 13416001768122303713194285998975713207453212045216218180778851831 99 66402433014871677420094158720839167558788192288162036237723825350 100 328692043507309493034478668763547639061399129277897885420200899828 101 1627188334526065568705531521407656000696513152371998856488162069000 102 8056177539897790351807978074109652977863261925561687399166882285673 103 39889811125082709652181349933683263494496985416555073481332711447584 104 197531276265001726248886756254626980776791799468847088366531690505459 105 978250130155916513194910310384428210113633936557368111088211584226373 106 4845106777039033154448200651904955612784249144114980501999750104196980 107 23999127027736569641441889780418907983612744707998409490738512579426340 108 118884564448033021085910979497123018675761959162142806318549796906260994 109 588969401872769151035045154758351046402474829780238779363473823409745544 110 2918075672994865560180107844425601014606641804539417952823252194524486381 111 14458933515155677074972154720325388304975053931342671300013112802584471960 112 71649179473676938977687034320648891090261922333182260945432867205509722846 113 355075579697528773301507563931181642453326905278203241825144214583069677376 114 1759804408169740518751002267229417811285806197417616005538228424100405708846 115 8722508805789032561540185218835638358389242565542656580995991062402085595831 116 43236573822108968262429368427856653767861629867863624440079339119299589385476 117 214335152281769127986613976509564568791356529552247668355236082290337654976945 118 1062593763435678689839562579328136295857438330272477337344702177306692236782834 119 5268322020414714362360829913953174297336569345985734220893181401041009570972911 120 26122096684632978117225676393903602272286800644620661949531163305912574701177355 121 129531057940633026315578143472101557039688712054925546625355906611129391683636098 122 642346639788772280133794877422137774498783497139650856510261238107489931655091836 123 3185621546924715771570794054116049458066574055116182015872551319891759723826943102 124 15799655252911741900019431599550066977726317943645251228514482244573459243656001582 125 78366290054517625298860258368125330040848656232928524982884164166696006283119811430 126 388721676858025464675949208804655950123918378149920370551246185862525295083905849553 127 1928304381265407981853352416539810873320221130512044585656482319557190303605145200504 128 9566197516438571502148357859581556325097883833116369651902445115966267704224047395311 129 47460204732737194547034055167087894538285277338668243884448840929726214188351933455369 130 235475631174039537104667245611098282678282951654093376634640314787015426991193291340006 131 1168390536360032797565746679670578389078241673700031402313413838222408717792420393075100 132 5797695464514968726196064369330295637825870547116367116465850446693927292166867510446650 133 28770518846469901632320813308676719952271073030154529694006508151438807864686455011688078 134 142779067409738468781570176086071918245581419147558120420780697049752161489298224035614362 135 708607223440997444508150140436751181991328466014108002070725106852887356787207615147779145 136 3516984381049358814285252564122766168635319812424283890133902453370712449065269860223390863 137 17456564811049066339511998243132747154542609093151476673185255813260971186044901629586561984 138 86650339822965527693930484488226083668701780110128912312491395330873470687847184324202534836 139 430134780416178011694955298908002932110320127168444798436513523506470421164642618329066323140 140 2135311945637527401393863869617612097822531949485868948835948522309575122074543335584727121524 141 10600839446427728037193565565632036465545978894619298731429667712375236216721077449054986039003 142 52630928237547254614759266675058186970645112126416688835006229554278293957168548479173168976078 143 261314398941672715613821593815689416521086274873518657768485659208204018991754894481472122853779 144 1297498578078462374229667179747442551434844102750806799531946292301766494801218723733467085841780 145 6442751560113815657559440735447089058145421458331231609892282741182422634028160298870075669339938 146 31993115623853135584476908781409992923376223893666601503135310575574965531604483080991191578076360 147 158877376907571120755648163305961219829191497081679227906108059877111752658171198602726111329371441 148 789019405588279978736823962243715507732103507980611946937758960121974543047985608672585910430978332 149 3918619866680066017824455822745665851953741598289165880186310173855577830436317820590672365127594824 150 19462478671177731952277308867070289536014979869918870323023113286917273286924904139840573284366763837 151 96667940419757227830844295488495476240105897376850339244743121898084313518880648602682274243401348944 152 480159835637611031350562308997727068648899525346233734946045652603291637906937822286815374388348852089 153 2385107680291405639466793897605453491265986924034650775194500423827644684550574454060758375607659076435 154 11848099840408623572987440114607918482285540348625824388061872570187352702586755966840140517996348420740 155 58858302432997748486401307562412181713857614610871246998807254356409346144799452499895920934636234286139 156 292405028112649349575182746772901327325731936509646378731232115624841237049980201149667596830151072273832 157 1452712878521443735641481038380100049328890799536075262412571502956268246971516329542282134871463719444296 158 7217592466071734353081281881643223107102781795685701460567910208678291917958699353392082237784326931275894 159 35860994013815552957027247642661315539860628934425671625340705043865575658699448160940461643307747030650128 160 178184314006146098286057128941598485758668585773449936291928635454960464242664919082579368093678378410158599 161 885387895682713808252022473119495880016146435286716080250043311232622560681732564105317924062524887301123568 162 4399612691509782676801220684796508503310355234518597811282724309762623794989535048677581794991056530030265665 163 21863106013024077792666671134898973433351956585979711545344815417464779336607983125089005479144279631756554300 164 108648971954967233225646655708268942026752176167203593550309063483481397092471598597118757042794307583200484024 165 539952466685291773557340096518995788411609673765981047415864670398549188929585932230275610100431661009407364515 166 2683498704911841920195957907274618169222671780546498515094698999787836990743788987053647562587596967563502424810 167 13337149251957059736727777215302954751513596289094163955699114508683398977710761924727473146933578919322147089504 168 66288807293953247674114695847908384946624389891691282862078790770892730231725227772358252105983075700239982140103 169 329482829153377106287518604869382302800132329483980228257970445784517368858108625014179358095822031504131270401166 170 1637723474321198038107590705631519465589931861326123860347232576549809679871076883056492688219639715489005843459972 171 8140730720310049000308777164664985958619788035802841247504093560518746935076473470156948990770122648083857719727218 172 40467004452704023732031393356233995391962740107205000640774284805902046353356076736684488329282024098377760301114594 173 201165455660840815931379069435236837506365110537862136369950111144213809995569542832616502792771273934985620899736968 174 1000046661762225912453846080259878229023139101708584604156633333337720827902623773665570718948338257243254179179362619 175 4971660547046494604458007893948856279320658334231561310104237894080418061127609658634614526812752174270977979185088711 176 24717062378782288787965784509460638653058072588048197920144043091441683326797651933556379818097490798785434868081682862 177 122887089792815900138614548215619517790100602987236302254996989625609127430482624960467159721526624260408087030681117073 178 610983564419337485321198954124609234724405712393183182866702947957516336067189495651492559815202854654979837989891708888 179 3037851242084974106110978904046541346657971686876030447936818655708814163860114235053124662189639321492899697669315270540 180 15104871453700287984451770765196495743598963318071069023630556453966024511478156266317467179559578346836198206029313294638 181 75107095626134028922290409741059144108270154550854482461690576217042448681637988862598321595256476099257322840840692553160 182 373472096382699430606509355568560225689132757860567357020432790616323237721821559021596969392047055083895408153159400069621 183 1857156326274625588168147765894358185829948318243320059487616377792307603806608641964041807075010651720438286673545290764396 184 9235315426854795740789376718252438644312710731224550859869471115412531764829651950688643425248627325995591843907415044067765 185 45926974014629254562442092012176688836996808244164367597848277683779051301788022218417243626153236228134290799944829732734398 186 228400273997484196346027832672608670443706582971648572495946321605247618387711210134817669315483373411885827232350915652193296 187 1135894410789627287712378884753439388373680064077162989522034140463996635454903613864494806463636584422369119566103268015919425 188 5649262096214369759642075135627309769054891951921417064170200737142306309881887609460272420756500372706424545299625795644837726 189 28096859102865119456455524341288596913880040350921319846103575613533813937066596258873127899155665604822522312076593777964068666 190 139744904485302831048298128392490624309808402882408847233643361980500906162193917128525631686870002576468035920289064898481692153 191 695066278853600468833444594455958488142963043729485193631458992956104399968760751214994496946834000698667397007644521061286025144 192 3457230709922856499693533176970459733023343312851650130529600711118299056049364316253121785800542603097592757434227901890402249298 193 17196587987181047878376512844472502559369013171554788476549880757688645960230450445076180732685774520496479522435086675115199158016 194 85539728905307789721220801089083358612445056346842781715499624100386345795657897174521315038973002578767584959384620522342447221344 195 425505318144351569449836816009618893631613782873474456751795675640390449013575982700534196786933874352041287243964275180495939880004 196 2116671863218075409521055631996110851567323472857256100386346569478360400676502559155119953135317143340086386250379853744285831471624 197 10529636679968090870765373362454953588839923573614837213943631414838242988093623090459745875545358545596956379302658467855324989249416 198 52382283483679643982547822698019586741764024018606480409089542785847398079183596250033461427454407602241879089242987879930471249992147 199 260595279642426369578314819094464253436151722316133424264503045459203867901110166693226376003800548071398029435832139238850569455241344 200 1296461516221071188719362315570139572033811010069510431627298553573401572307846744475388920468521785121991110026650262453534691533583755