0 1 1 3 2 7 3 10 4 27 5 37 6 101 7 340 8 10301 9 31243 10 72787 11 104030 12 280847 13 384877 14 1050601 15 3536680 16 107151001 17 324989683 18 757130367 19 1082120050 20 2921370467 21 4003490517 22 10928351501 23 36788545020 24 1114584702101 25 3380542651323 26 7875670004747 27 11256212656070 28 30388095316887 29 41644307972957 30 113676711262801 31 382674441761360 32 11593909964103601 33 35164404334072163 34 81922718632247927 35 117087122966320090 36 316096964564888107 37 433184087531208197 38 1182465139627304501 39 3980579506413121700 40 120599850332020955501 41 365780130502475988203 42 852160111336972931907 43 1217940241839448920110 44 3288040595015870772127 45 4505980836855319692237 46 12300002268726510156601 47 41405987643034850162040 48 1254479631559772015017801 49 3804844882322350895215443 50 8864169396204473805448687 51 12669014278526824700664130 52 34202197953258123206776947 53 46871212231784947907441077 54 127944622416828019021659101 55 430705079482269004972418380 56 13049097006884898168194210501 57 39577996100136963509555049883 58 92205089207158825187304310267 59 131783085307295788696859360150 60 355771259821750402581023030567 61 487554345129046191277882390717 62 1330879950079842785136787812001 63 4480194195368574546688245826720 64 135736705811137079185784162613601 65 411690311628779812104040733667523 66 959117329068696703393865629948647 67 1370807640697476515497906363616170 68 3700732610463649734389678357180987 69 5071540251161126249887584720797157 70 13843813112785902234164847798775301 71 46602979589518832952382128117123060 72 1411933200798350890805628691312467101 73 4282402581984571505369268202054524363 74 9976738364767493901544165095421515827 75 14259140946752065406913433297476040190 76 38495020258271624715371031690373596207 77 52754161205023690122284464987849636397 78 144003342668319004959939961666072869001 79 484764189209980705002104349986068243400 80 14686929018967740155023070461248120171001 81 44545551246113201170071315733730428756403 82 103778031511194142495165701928708977683807 83 148323582757307343665237017662439406440210 84 400425197025808829825639737253587790564227 85 548748779783116173490876754916027197004437 86 1497922756592041176807393247085642184573101 87 5042517049559239703913056496172953750723740 88 152773434243369232294199088132274254706285301 89 463362819779666936586510320892995717869579643 90 1079499073802703105467219729918265690445444587 91 1542861893582370042053730050811261408315024230 92 4165222860967443189574679831540788507075493047 93 5708084754549813231628409882352049915390517277 94 15581392370067069652831499596244888337856527601 95 52452261864751022190122908671086714928960100080 96 1589149248312597735356518759728846336206659530001 97 4819900006802544228259679187857625723548938690083 98 11228949261917686191875877135444097783304536910167 99 16048849268720230420135556323301723506853475600250 100 43326647799358147032146989782047544797011488110667 101 59375497068078377452282546105349268303864963710917 102 162077641935514901936712081992746081404741415532501 103 545608422874623083262418792083587512518089210308420 104 16530330328174207399809275844500371456947417724785101 105 50136599407397245282690246325584701883360342384663723 106 116803529142968697965189768495669775223668102494112547 107 166940128550365943247880014821254477107028444878776270 108 450683786243700584460949798138178729437724992251665087 109 617623914794066527708829812959433206544753437130441357 110 1685931615831833639878609424057045142527231866512547801 111 5675418762289567447344658085130568634126449036668084760 112 171948494484518857060218351977974104166320702966555090601 113 521520902215846138627999714019052881133088557936333356563 114 1214990298916211134316217780016079866432497818839221803727 115 1736511201132057272944217494035132747565586376775555160290 116 4688012701180325680204652768086345361563670572390332124307 117 6424523902312382953148870262121478109129256949165887284597 118 17537060505805091586502393292329301579822184470722106693501 119 59035705419727657712656050139109382848595810361332207365100 120 1788608223097634822966183897465610787037696495310688327646501 121 5424860374712632126611207742535941743961685296293397190304603 122 12638328972522899076188599382537494274961067087897482708255707 123 18063189347235531202799807125073436018922752384190879898560310 124 48764707666993961481788213632684366312806571856279242505376327 125 66827897014229492684588020757757802331729324240470122403936637 126 182420501695452946850964255148199970976265220337219487313249601 127 614089402100588333237480786202357715260524985252128584343685440 128 18605102564713102943975387841218931428792014777901077017623812801 129 56429397096239897165163644309859152001636569318955359637215123843 130 131463896757192897274302676460937235432065153415811796292054060487 131 187893293853432794439466320770796387433701722734767155929269184330 132 507250484464058486153235318002530010299468598885346108150592429147 133 695143778317491280592701638773326397733170321620113264079861613477 134 1897538041099041047338638595549182805765809242125572636310315656101 135 6387757901614614422608617425420874815030598047996831173010808581780 136 193530275089537473725597161358175427256683750682030507826634573109501 137 586978583170227035599400101499947156585081850094088354652914527910283 138 1367487441429991544924397364358069740426847450870207217132463628930067 139 1954466024600218580523797465858016897011929300964295571785378156840350 140 5276419490630428705971992296074103534450706052798798360703219942610767 141 7230885515230647286495789761932120431462635353763093932488598099451117 142 19738190521091723278963571819938344397375976760324986225680416141513001 143 66445457078505817123386505221747153623590565634738052609529846523990120 144 2013101902876266236980558728472352953105092945802466564511575811861216601 145 6105751165707304528065062690638806012938869403042137746144257282107639923 146 14224604234290875293110684109749964978982831751886742056800090376076496447 147 20330355399998179821175746800388770991921701154928879802944347658184136370 148 54885315034287234935462177710527506962826234061744501662688785692444769187 149 75215670434285414756637924510916277954747935216673381465633133350628905557 150 205316655902858064448738026732360062872322104495091264593955052393702580301 151 691165638142859608102852004707996466571714248701947175247498290531736646460 152 20940285800188646307534298167972254060023749565553506522018903768345801974101 153 63512023038708798530705746508624758646642962945362466741304209595569142568763 154 147964331877606243368945791185221771353309675456278440004627322959484087111627 155 211476354916315041899651537693846529999952638401640906745931532555053229680390 156 570917041710236327168248866572914831353214952259560253496490388069590546472407 157 782393396626551369067900404266761361353167590661201160242421920624643776152797 158 2135703834963339065304049675106437554059550133581962573981334229318878098778001 159 7189504901516568564980049429586074023531817991407088882186424608581278072486800 160 217820850880460396014705532562688658260014089875794629039574072486757220273382001 161 660652057542897756609096647117652048803574087618790976000908642068852938892632803 162 1539124965966255909232898826797992755867162265113376581041391356624463098058647607 163 2199777023509153665841995473915644804670736352732167557042299998693316036951280410 164 5938679012984563240916889774629282365208634970577711695125991354011095171961208427 165 8138456036493716906758885248544927169879371323309879252168291352704411208912488837 166 22215591085971997054434660271719136704967377617197470199462574059419917589786186101 167 74785229294409708070062866063702337284781504174902289850556013530964163978271047140 168 2265772469918263239156320642182789255248412502864266165716142979988344836937917600301 169 6872102639049199425539024792612070103030019012767700786998984953495998674792023848043 170 16009977748016662090234370227406929461308450528399667739714112886980342186521965296387 171 22882080387065861515773395020018999564338469541167368526713097840476340861313989144430 172 61774138522148385121781160267444928589985389610734404793140308567933023909149943585247 173 84656218909214246637554555287463928154323859151901773319853406408409364770463932729677 174 231086576340576878396890270842372784898633107914537951432847121384751753450077809044601 175 777915947930944881828225367814582282850223182895515627618394770562664625120697359863480 176 23568565014268923333243651305279841270405328594780006779984690238264690507070998604949001 177 71483610990737714881559179283654106094066208967235535967572465485356736146333693174710483 178 166535786995744353096362009872588053458537746529251078715129621208978162799738384954369967 179 238019397986482067977921189156242159552603955496486614682702086694334898946072078129080450 180 642574582968708489052204388185072372563745657522224308080533794597647960691882541212530867 181 880593980955190557030125577341314532116349613018710922763235881291982859637954619341611317 182 2403762544879089603112455542867701436796444883559646153607005557181613679967791779895753501 183 8091881615592459366367492205944418842505684263697649383584252552836823899541329959028871820 184 245160211012652870594137221721200266711966972794489127661134582142286330666207690550761908101 185 743572514653551071148779157369545218978406602647165032366987998979695815898164401611314596123 186 1732305240319755012891695536460290704668780178088819192395110580101677962462536493773391100347 187 2475877754973306084040474693829835923647186780735984224762098579081373778360700895384705696470 188 6684060750266367180972644924119962551963153739560787641919307738264425519183938284542802493287 189 9159938505239673265013119617949798475610340520296771866681406317345799297544639179927508189757 190 25003937760745713710998884160019559503183834780154331375282120372956024114273216644397818872801 191 84171751787476814398009772098008476985161844860759765992527767436213871640364289113120964808160 192 2550156491385050145651292047100273869058039180602947311151115143459372173325201890038026763117601 193 7734641225942627251351885913398830084159279386669601699445873197814330391615969959227201254160963 194 18019438943270304648355063873897934037376597953942150710042861539088032956557141808492429271439527 195 25754080169212931899706949787296764121535877340611752409488734736902363348173111767719630525600490 196 69527599281696168447768963448491462280448352635165655529020331012892759652903365343931690322640507 197 95281679450909100347475913235788226401984229975777407938509065749795123001076477111651320848240997 198 260090958183514369142720789920067915084416812586720471406038462512483005655056319567234332019122501 199 875554554001452207775638282995991971655234667735938822156624453287244139966245435813354316905608500 200 26526727578227080602411869279799827064741456844664885136104772061129807204642419393967863839187377501