0 1 1 3 2 4 3 7 4 25 5 357 6 1096 7 1453 8 2549 9 9100 10 129949 11 398947 12 528896 13 927843 14 3312425 15 47301793 16 145217804 17 192519597 18 337737401 19 1205731800 20 17217982601 21 52859679603 22 70077662204 23 122937341807 24 438889687625 25 6267392968557 26 19241068593296 27 25508461561853 28 44749530155149 29 159757052027300 30 2281348258537349 31 7003801827639347 32 9285150086176696 33 16288951913816043 34 58152005827624825 35 830417033500563593 36 2549403106329315604 37 3379820139829879197 38 5929223246159194801 39 21167489878307463600 40 302274081542463685201 41 927989734505698519203 42 1230263816048162204404 43 2158253550553860723607 44 7705024467709744375225 45 110028596098490281976757 46 337790812763180590305496 47 447819408861670872282253 48 785610221624851462587749 49 2804650073736225260045500 50 40050711253932005103224749 51 122956783835532240569719747 52 163007495089464245672944496 53 285964278924996486242664243 54 1020900331864453704400937225 55 14578568925027348347855785393 56 44756607106946498747968293404 57 59335176031973847095824078797 58 104091783138920345843792372201 59 371610525448734884627201195400 60 5306639139421208730624609107801 61 16291527943712361076501028518803 62 21598167083133569807125637626604 63 37889695026845930883626666145407 64 135267252163671362458005636062825 65 1931631225318245005295705571024957 66 5930160928118406378345122349137696 67 7861792153436651383640827920162653 68 13791953081555057761985950269300349 69 49237651398101824669598678728063700 70 703119072654980603136367452462192149 71 2158594869363043634078701036114640147 72 2861713942018024237215068488576832296 73 5020308811381067871293769524691472443 74 17922640376161227851096377062651249625 75 255937274077638257786643048401808967193 76 785734462609076001211025522268078151204 77 1041671736686714258997668570669887118397 78 1827406199295790260208694092937965269601 79 6523890334574085039623750849483782927200 80 93161870883332980814941205985710926250401 81 286009502984573027484447368806616561678403 82 379171373867906008299388574792327487928804 83 665180876852479035783835943598944049607207 84 2374714004425343115650896405589159636750425 85 33911176938807282654896385621847178964113157 86 104108244820847191080340053271130696529089896 87 138019421759654473735236438892977875493203053 88 242127666580501664815576492164108572022292949 89 864402421501159468181965915385303591560081900 90 12343761567596734219363099307558358853863439549 91 37895687124291362126271263838060380153150400547 92 50239448691888096345634363145618739007013840096 93 88135135816179458471905626983679119160164240643 94 314644856140426471761351244096656096487506562025 95 4493163121782150063130823044336864469985256108993 96 13794134221486876661153820377107249506443274889004 97 18287297343269026724284643421444113976428530997997 98 32081431564755903385438463798551363482871805887001 99 114531592037536736880600034817098204425043948659000 100 1635523720090270219713838951237926225433487087113001 101 5021102752308347396022116888530876880725505209998003 102 6656626472398617615735955839768803106158992297111004 103 11677729224706965011758072728299679986884497507109007 104 41689814146519512651010174024667843066812484818438025 105 595335127275980142125900509073649482922259284965241357 106 1827695195974459939028711701245616291833590339714162096 107 2423030323250440081154612210319265774755849624679403453 108 4250725519224900020183323911564882066589439964393565549 109 15175206880925140141704583945013911974524169517860100100 110 216703621852176862004047499141759649709927813214434966949 111 665286072437455726153847081370292861104307609161165000947 112 881989694289632588157894580512052510814235422375599967896 113 1547275766727088314311741661882345371918543031536764968843 114 5523816994470897531093119566159088626569864516985894874425 115 78880713689319653749615415588109586143896646269339293210793 116 242165958062429858779939366330487847058259803325003774506804 117 321046671751749512529554781918597433202156449594343067717597 118 563212629814179371309494148249085280260416252919346842224401 119 2010684561194287626458037226665853273983405208352383594390800 120 28712796486534206141722015321571031116028089169852717163695601 121 88149074020796906051624083191378946622067672717910535085477603 122 116861870507331112193346098512949977738095761887763252249173204 123 205010944528128018244970181704328924360163434605673787334650807 124 731894704091715166928256643625936750818586065704784614253125625 125 10451536801812140355240563192467443435820368354472658386878409557 126 32086505109528136232649946221028267058279691129122759774888354296 127 42538041911340276587890509413495710494100059483595418161766763853 128 74624547020868412820540455634523977552379750612718177936655118149 129 266411682973945515049511876317067643151239311321749951971732118300 130 3804388108656105623513706724073470981669730109117217505540904774349 131 11679576008942262385590632048537480588160429638673402468594446441347 132 15483964117598368009104338772610951569830159747790619974135351215696 133 27163540126540630394694970821148432157990589386464022442729797657043 134 96974584497220259193189251236056248043801927907182687302324744186825 135 1384807723087624259099344488125935904771217580087021644675276216272593 136 4251397753760093036491222715613863962357454668168247621328153393004604 137 5636205476847717295590567203739799867128672248255269266003429609277197 138 9887603230607810332081789919353663829486126916423516887331583002281801 139 35299015168671148291835936961800791355587052997525819927998178616122600 140 504073815592003886417784907384564742807704868881784995879306083627998201 141 1547520461944682807545190659115495019778701659642880807565916429500117203 142 2051594277536686693962975566500059762586406528524665803445222513128115404 143 3599114739481369501508166225615554782365108188167546611011138942628232607 144 12848938495980795198487474243346724109681731093027305636478639341012813225 145 183484253683212502280332805632469692317909343490549825521712089716807617757 146 563301699545618302039485891140755801063409761564676782201614908491435666496 147 746785953228830804319818696773225493381319105055226607723326998208243284253 148 1310087652774449106359304587913981294444728866619903389924941906699678950749 149 4677048911552178123397732460515169376715505704914936777498152718307280136500 150 66788772414504942833927559035126352568461808735429018274899079963001600861749 151 205043366155067006625180409565894227082100931911201991602195392607312082721747 152 271832138569571949459107968601020579650562740646631009877094472570313683583496 153 476875504724638956084288378166914806732663672557833001479289865177625766305243 154 1702458652743488817711973103101764999848553758320130014314964068103190982499225 155 24311296643133482404051911821591624804612416289039653201888786818622299521294393 156 74636348582143936029867708567876639413685802625439089619981324523970089546382404 157 98947645225277418433919620389468264218298218914478742821870111342592389067676797 158 173583993807421354463787328957344903631984021539917832441851435866562478614059201 159 619699626647541481825281607261502975114250283534232240147424418942279824909854400 160 8849378766873002100017729830618386555231487991019169194505793301058480027352020801 161 27167835927266547781878471099116662640808714256591739823664804322117719906965916803 162 36017214694139549881896200929735049196040202247610909018170597623176199934317937604 163 63185050621406097663774672028851711836848916504202648841835401945293919841283854407 164 225572366558357842873220217016290184706586951760218855543676803459057959458169500825 165 3221198182438415897888857710256914297729066241147266626453310650372105352255656865957 166 9889166913873605536539793347787033077893785675202018734903608754575374016225140098696 167 13110365096312021434428651058043947375622851916349285361356919404947479368480796964653 168 22999532010185626970968444405830980453516637591551304096260528159522853384705937063349 169 82108961126868902347333984275536888736172764691003197650138503883516039522598608154700 170 1172524987786350259833644224263347422759935343265596071198199582528747406701086451229149 171 3599683924485919681848266657065579157015978794487791411244737251469758259625857961842147 172 4772208912272269941681910881328926579775914137753387482442936833998505666326944413071296 173 8371892836758189623530177538394505736791892932241178893687674085468263925952802374913443 174 29887887422546838812272443496512443790151592934476924163505959090403297444185351537811625 175 426802316752413932995344386489568718798914194014918117182771101351114428144547723904276193 176 1310294837679788637798305602965218600186894174979231275711819263143746581877828523250640204 177 1737097154432202570793649989454787318985808368994149392894590364494861010022376247154916397 178 3047391992111991208591955592420005919172702543973380668606409627638607591900204770405556601 179 10879273130768176196569516766714805076503916000914291398713819247410683785722990558371586200 180 155357215822866457960565190326427276990227526556773460250599879091388180592022072587607763401 181 476950920599367550078265087745996636047186495671234672150513456521575225561789208321194876403 182 632308136422234008038830278072423913037414022228008132401113335612963406153811280908802639804 183 1109259057021601558117095365818420549084600517899242804551626792134538631715600489229997516207 184 3960085307487038682390116375527685560291215575925736546055993712016579301300612748598795188425 185 56550453361840143111578724623206018393161618580859554449335538760366648849924178969613130154157 186 173611445393007468017126290245145740739776071318504399894062609993116525851073149657438185650896 187 230161898754847611128705014868351759132937689899363954343398148753483174700997328627051315805053 188 403773344147855079145831305113497499872713761217868354237460758746599700552070478284489501455949 189 1441481931198412848566198930208844258751078973552969017055780424993282276357208763480519820172900 190 20584520380925634959072616328037317122387819390959434593018386708652551569552993167011766983876549 191 63195043073975317725784047914320795625914537146431272796110940550950936985016188264515820771802547 192 83779563454900952684856664242358112748302356537390707389129327259603488554569181431527587755679096 193 146974606528876270410640712156678908374216893683821980185240267810554425539585369696043408527481643 194 524703383041529763916778800712394837870953037588856647944850130691266765173325290519657813338124025 195 7492821969110292965245543922130206638567559419927815051413142097488289137966139436971252795261217993 196 23003169290372408659653410567103014753573631297372301802184276423156134179071743601433416199121778004 197 30495991259482701624898954489233221392141190717300116853597418520644423317037883038404668994382995997 198 53499160549855110284552365056336236145714822014672418655781694943800557496109626639838085193504774001 199 190993472909048032478556049658241929829285656761317372820942503352046095805366762957918924574897318000 200 2727407781276527564984337060271723253755714016673115638148976741872445898771244308050703029242067226001