1 0 2 9 3 75 4 372 5 1725 6 7293 7 29665 8 116539 9 442210 10 1649985 11 6023148 12 21692828 13 77107557 14 271088870 15 944377886 16 3262534584 17 11190762816 18 38140286571 19 129245999168 20 435739937780 21 1462231704463 22 4886245700669 23 16265366134625 24 53953713993465 25 178390777347474 26 588064640659911 27 1933198438421369 28 6338882788869125 29 20735336394057716 30 67676997815000162 31 220427283180987438 32 716540360303526303 33 2324976578304964674 34 7530886441540668367 35 24353767035590419743 36 78635392252947296390 37 253535020771126715751 38 816317497132482607447 39 2624896544077935081207 40 8429961501152794272724 41 27041177410558412506888 42 86643625493993982832435 43 277320098929131711905856 44 886708625081860200141843 45 2832403405381897730952460 46 9039040104296625790953525 47 28820387207995352213639014 48 91812916541057896592268597 49 292246567305170107354793795 50 929503423345940342184417221 51 2954077903751721781432454387 52 9381557194550461113959420605 53 29772951923641709241904508433 54 94422201163553454439455313108 55 299255587445968086427968100893 56 947843053985559891477940129635 57 3000310310376537269687428383188 58 9491624830820499585348775935147 59 30010152849993605208795404504453 60 94832518141289907234484209377791 61 299512923233151985176875597931409 62 945475886201330801892237192495292 63 2983108189943944045148320222913772 64 9407580152493172196710686227286791 65 29654023984687122603307500935033677 66 93431268443175741520764158916069770 67 294245347026626731709387905500615911 68 926277894147934761243537023954420974 69 2914692059385450603550871378172753439 70 9167878644255074288183242992589575693 71 28825359720812306414209595915640656910 72 90597250051101330620692657455208831621 73 284638866355949325423300703178760750746 74 893956972699518379231670920320760492686 75 2806638072368231902308351789559997123558 76 8808613958797773442688004584110182053299 77 27636557490232986496089933840681301524932 78 86680059582154385298002744648724978301998 79 271779624010737299849857840729361153569768 80 851883950626920344478701216906999165717104 81 2669396693267319087665906336637238733502347 82 8362152970239118432335773012045599617966617 83 26187766523050595891754990820823800360965756 84 81989289231169749714041202366476833610614730 85 256623801495221051340504658759259098013597410 86 803009423785959891379545860356018113724523257 87 2512065128975922944956714316887883034668132283 88 7856520583899260056598911631689872483829110954 89 24565250050155370553823381536927164229789848261 90 76790252616239979772522344885386738477225655391 91 239986762702616514643226699286019399591172412595 92 749837231796807578399270082211219692796697302867 93 2342326343432567801113173813548206577191689120250 94 7315273892930473722841910477784085187852468688493 95 22841183240984237661944033292402024199182128241926 96 71303917528386623057877465166255911547709497830634 97 222544507001375692904782926994923251846475313977637 98 694433897156029746223122140985870311504000832955908 99 2166492964216256277114526830391050023926495846676376 100 6757681725695278811279941611392844837362899144709750 101 21074338539080600324365209398183391602463887914102608 102 65709411741076513313625736031731084460689600749426627 103 204842565502418650696819017359609901750292176800919786 104 638459539602904040094736242519919302590016328864406112 105 1989612971666620415903409601868196357567384460567341353 106 6199081365426193339333068293098795369618266596956639299 107 19311277238522130919663142824384433394052253443302096545 108 60147969424142611807504839263274543032334223462193255613 109 187308977794493397928761372939982225726839646903923225656 110 583210286525057588079259886645209592576899618402382095817 111 1815607574964434479029510833926690381851512228566471758525 112 5651324728893459927475204488966375116297567483058052699601 113 17587787526931796214236316479890355315004038869719892302420 114 54727549382866639814212727559790662140367570453718789659216 115 170269075815249473205812630556930165843800437464881754980192 116 529665462645926793726532618034194071761901173833596312455535 117 1647421447591871669001162180753431822955999353641074709740860 118 5123255529237737577747778960923503900880346036192278842518033 119 15930396716431459610098314907681681000657203121362541552139417 120 49527618098734910627144838770301235965450547314041255142543742 121 153960584373837755944570486445843824098276126120933065414745457 122 478535182821593768113518965890199746962571958581660447416036781 123 1487172490283511187741143087988607047719428128997501856623168691 124 4621179850225780832096295594345267900014428666491487526328141344 125 14357847814246615228139209921404552605712870754246390395880155700 126 44603776946430032431347864906602360299256188933401827351185442751 127 138548104154515454312210347225091087290336958964815897165876266754 128 430305631451340083945485399741380975785947466556234448788125385889 129 1336293238893782509756117682171798730514756003542655683828536755184 130 4149307312050416519305930952859956623690339028866813243155709199587 131 12882474539721932397148376112242970675706650178898350835301480287912 132 39992043859776741436791117133038528512457415123014960379302574211393 133 124136432650564337643943354404807361003190338123315662977613478020819 134 385280471107318235579237597847572470264187567994238289537155304512655 135 1195659480989855438761905049956029983305697310698283846880570093245275 136 3710150250128756355027744108069957951309610927752981332452846035437565 137 11511439309504627219628275405355659364862430845210203749919369050066505 138 35712689989569108964078746194254019365312874295823439751811025060417622 139 110782446217324471979538208369845052772117542658135390490757826717724305 140 343617616543054281762644422424507838509360273695821297214704284783588197 141 1065703995265522014643176841294364812020459764188355558855214867498738004 142 3304875283835575149554369985520352380000853721824115046579157427034793297 143 10247819279939243328633298249267554002376596925025808025480396598037433189 144 31773592660600746551325829767133763126657780956672528333935535825140369159 145 98505445791327890799088459084652652155896071728375298321502269343041161645 146 305361139134121282552693225949379209386433262467245326166495437539576863512 147 946514885857398215471224473155993507678101233053559889326645331208675851076 148 2933606236449245151037401366807841838290084955235999264705923670222527057585 149 9091539009067042475015943874325343193991506993519808427311197771576763190931 150 28173105483103144558224186276038132258966426643164138330915408151296361121472 151 87295984748137319792016929665835885048662026247235938277598148621742172983761 152 270468406116172286945056598703169236799137925315144697770429122384306337267994 153 837918975233332153053740561542728194623088321372786796188903554672143050393231 154 2595680260398293540013083899824980786408852110743770703807726379392329481613189 155 8040156724271645508354020773461201422652402547957283164134012599507978590969250 156 24902470953100779155961867866261174463562288207244687776293219613724130360983325 157 77123268350983692627655039111340925132340244252080645933400539933503211663288466 158 238832764293310677338911563122774681085040095664446208177943473356294810219682070 159 739551311573087311327056918750516458603157221735129372705987446421899774323466730 160 2289860725238946689551602460698885846162248863265476539031348921770260801176032755 161 7089516064111560569835889167127029034418493354714238528719593130762880849998932722 162 21947814818780179244130979903914388167204298804076936640180744285552200292874943872 163 67941253887104185632301296316682691075103671558521331654157833802031243333046238030 164 210302190066818956744948755143771243040227070289960742021396970870929399015338536894 165 650912162183295829410733470373618467970387033143589423565386458888276237626089229555 166 2014511307986079816543161121256648834604145254669247396570304282658438643092983840289 167 6234277609491165512435508844039973292328544392551144163599071189791661832221957524802 168 19291768211755159343588073118787713113745168043479083746200824272961633660207199028190 169 59693598844470342115766613478653484495059518402869998351109383553938844224349009624128 170 184694376503731009368446380187495713634127384387763393567627125376426645944665900594581 171 571412992886928666485363661295147121147058834329297814481200372081224593376908148746963 172 1767736054408262227469227185056160567239594519035339588840448744747749802580161808547882 173 5468345332858087720185821045133774307037871659087956289331984275298504567864300246512073 174 16914765447763234119742055009504800194738207670948866491427458839026614876306745536506647 175 52317608548935428113778713960912787302444408254850599610033529086413827266496603407905569 176 161808735281421005227101841739743586618765382332883629240518899695048985681801090987002159 177 500412939005468573161562476084391731777277893440739628620196928309606184351518410614188458 178 1547490148646384560162525673937336756502889671873371173332348679633708213519612339040283907 179 4785202851639275463451271527688874640619766633076153303775838076712400709031662484921500000 180 14796064215950278005587590361568712544417325379045696544945262045419123625856301229363049372 181 45747329715934369790772775654695425028336795495849229088493159130584483326292967277022541625 182 141435772108013128674096538322902694493053964501896327133414338710011892162202734800393226180 183 437247202493608585417902293446175847623570901697621644543144317914968643207880350646534177824 184 1351665874277746529521452791166065730082195520031815838652120937025485541413642756732024854530 185 4178173483137972598406436704938539989911827705252349673138644301767131101770278880207311078162 186 12914531820692734670161948399931298721932848602624285932834807824765940597140500633428649968699 187 39915926011906169670060225824803245648341433708617443436488274718374317798255470973132684306166 188 123364259474390183916633446223360380914495172950410084728074376368391239419039497246352385866322 189 381248694287769527457783148943154534523826132309647502402071311249492774399949371854287662097777 190 1178157868846323275519987079827244444276454365427141850247224245763562515621069794664099315484929 191 3640616848541712826427174349685847827606761378935815597109086523331982229732180071218626915184803 192 11249237064929320136454977648992468695526923986057851667888018743321767744271916797554328455624185 193 34757458494229773304940910502930716347562129498099700296580453872599239692411939059355750139197384 194 107386587841219933015013176912794637013369074665466074648515497761932430961794709947510356484309581 195 331764103243676657090705389704018274737636401125082512535084062108510601710074745233752051809542081 196 1024911331898964318107878240512676000167306997047013556841540195142974764837407854467188692446189671 197 3166073359048792770123216634671764976579396367721728281726485175899269748438581634799599922279841184 198 9779882848082130606493839954616645677059792691480214167384600223121930471571896732472723155701344924 199 30208179417091205612329501445490336677951991047992021870215193864311589778776088811022300184497280010 200 93302630665166407124115798390813883954288464897002656694949830739453673466873540980390345941981003545 201 288165428111099939501049307736619333515764102266865453199789763850153126141246538229010243628319812806 202 889956387800252162763716226223413217973353285418113627514818985022270823101356661851958181394268260115 203 2748366467353932393695753337441634873136128547600516381840999395565391328510605456956569717161974236105 204 8487109977374892712230794034633978561087244500813897531839569037787236444516184800599313648901550224448 205 26207433479099458449388347502101160992926098472113960207596258499370968291648955601090366646883390028029 206 80922413325273793275833505984965765417032168062437339194770260238950856242868703619988464313676288232209 207 249857866511859703096254924743919814897502255416742367929430126654219234092746396851763335812820181769837 208 771431357409698195596766052565850297381889739077481088563937507944841098646906430483017385264594774339414 209 2381671165769849515588112569565394004649499371160810804853621369094115075953931647107881954210430313722938 210 7352698300739000982403568731966349968432450427555394774778032549007154209585760781181992549539592225391673