0 1 1 2 2 6 3 12 4 31 5 72 6 178 7 430 8 1071 9 2654 10 6680 11 16858 12 42926 13 109778 14 282490 15 730028 16 1895456 17 4940094 18 12923600 19 33919416 20 89301052 21 235762572 22 624057892 23 1655817422 24 4403189781 25 11733247076 26 31326037116 27 83786187152 28 224475807465 29 602352472798 30 1618730458570 31 4356151078696 32 11738192021997 33 31669224580828 34 85542573701890 35 231317683659308 36 626169741730311 37 1696715294594126 38 4601910423702756 39 12492800207795880 40 33943406644078285 41 92301311271105614 42 251189274312838498 43 684100809578583258 44 1864450634773915420 45 5084875285407895288 46 13877013952761385292 47 37895397125231361404 48 103547762960119460469 49 283105649136153778744 50 774462203899685017594 51 2119759845875703923012 52 5804959600440754863673 53 15904853802247478295042 54 43598381410935930513062 55 119567713931265902801796 56 328060094058985429536507 57 900496854447265956953666 58 2472828711762678818195604 59 6793333548203018232451504 60 18669953191621332418449505 61 51329790473757858870390478 62 141174599233617128709896760 63 388418153807227751100295484 64 1069039265095170963434987924 65 2943299667082329092608098658 66 8106207125950333456666031104 67 22332595064647919814851197816 68 61545319480015998363002943770 69 169660773817914086145625488500 70 467837269856151751544989099614 71 1290421776989344224575618270356 72 3560317411463158550816565749187 73 9825682501280309502126407551322 74 27123806689538695290228808123372 75 74894428407091742782837620589862 76 206850464512612589222162775294480 77 571437689532879391904474910460566 78 1579006891283957160625364530485512 79 4364147324507538373486371846696248 80 12064590236118979609390679013097855 81 33359627625218316820618702371524410 82 92262026814423863902612888120899560 83 255220631822138927951439076948399628 84 706150789304603395447250426928159005 85 1954186284850873831619144165908519838 86 5409029457248882155625268151343513860 87 14974616295990024841019351339801571714 88 41464190444705680802914385213050046610 89 114833877640059372797735227802024977850 90 318085960025319064624020121607554769612 91 881241487988067063297277450434165929626 92 2441854158250432001116837873806622183177 93 6767329116567751412351486766869304252592 94 18757983548654751530491693378853330690394 95 52002570638150173416626488311396841116398 96 144188911082526074639880401644682394427863 97 399858120190080514315849702031697213457786 98 1109036012184145872937648444234025665861478 99 3076449212529812011455542379852951095294208 100 8535264104825744544792702686603059836588027 101 23683510002601673024672437343494186263229542 102 65725798585444044490589296670538310741780480 103 182425364549177126736173521769217311156115986 104 506399186218178522992015774316789144684298302 105 1405911910568270413309318484564976110484306162 106 3903727516906833836515009891746946616934037206 107 10840670029230740676727548649061783117116481424 108 30108352761335794829955053004155131297919807398 109 83631739688674681533674824233124014447660604634 110 232331224483721353497473924368612996765259982480 111 645498774759144114906642563054821272225585374128 112 1793633692734042526567882563440191947930222259354 113 4984501119275378525269106532194258146691204614894 114 13853464668193435904264363059103314767773396473956 115 38507296742438097106051651127076510914540552266234 116 107047068226128815735230988348326237527503569119651 117 297613651147634823227267822154663610252855321577622 118 827516137510401060422756471821039982341411185310692 119 2301149831626340078367452132803840832307083881675670 120 6399667208062804340127625957085193688055109311302452 121 17799722691936163229996391780805003533096769721770738 122 49512144359587633238994185333646750087787536006399550 123 137737503705298079318247998020316057482574634499379690 124 383207487649591862794963232527910725406044665713865052 125 1066243562111781681792708819586469073435900880879052142 126 2967009111464842817857638299233350590295893891534238080 127 8256970646701319735396173508579697153872326887864375536 128 22980601851762472681173200945381184415597111006315305875 129 63964684436314210347933150109331305485259164511084409304 130 178056057083392050701219593644083234277564427499663371344 131 495690167445900812590217678062459197861478485097227109880 132 1380067618600999574885510406415991937628475437160745850037 133 3842610776953284137369238927895370301603514293288003818564 134 10700100765577011442350826609758952065238483985078328130562 135 29797804219313510924428333603464332960847137851730329860230 136 82987957378877081071273362669180152375542670506782506075255 137 231142502732418784354124672235955035391255967165188882501132 138 643840047306901498936763619547987342162836462077271351226678 139 1793531989273698273031907319927260764929731697255731573545548 140 4996579122476833609318421793653556632392711895428578267515331 141 13920936681034631129035835014578927656083428943280790391894128 142 38787853775941440953484433324258328403503370351489415976109402 143 108082208021460624316180614492776141784104633595628711214890278 144 301191982715199579905219537487229273791865588903968589408174206 145 839388334039690055937914518808368349325735776005811731239846776 146 2339442437621792527772772248409443658868995882561178612804001994 147 6520656316126980435177370935164930253066454452418295102317798678 148 18176044443994449053851017024466763125848348482286217870055359879 149 50668281519754023382062699878604369940505061313622471857796201198 150 141254186865594046231874989708079925678012535854290337330066744726 151 393817008888539477481368832911752705339239610946925041009234834410 152 1098032592471988480777030670046642953795224377465134914205550405709 153 3061704406708670498658429238227462540697833930501969889872173563476 154 8537647188290941992760634177586292474117163126889228141792022273532 155 23808921476998610899011615691768230663272862052166792214248736412742 156 66399908266689931687377118848564901393392938279085869187204633633195 157 185191540442334757993246239578984251432396845340686895168591054543210 158 516535760325377883409228993446507745980914376727925182034127132356334 159 1440804014464465235719458784163825340234407799950090105846339646786984 160 4019151540540050320355733298419868058695320571509836164719112107184907 161 11212139748430286069944815004560775389818482364093896934014530460067178 162 31280016380168378160371053386631209948147520317183405956659039109361936 163 87270908162108498653153537991051078368020831483897381368631388166444610 164 243498215743512617772990922771820482689646608685474690596207506882815903 165 679431301483859652219427250188022867931093562627032550270555096051372804 166 1895913501396769145744546479822891205834953001531722376724132845707389942 167 5290715563349619224304971144214136106731001407102956777332109360139772354 168 14764983467305517383268496766633562020853755684771828924817433847933586379 169 41207276141137879350572728406524652423948690068589519971486789400770071022 170 115010365228811144589364717202959443774692153439570046770448810286235570016 171 321012492077550234467243710098925755667806745769483973427334167483317463586 172 896042292079423189139834954262654608449226531348619271823328458546041563418 173 2501246311018850334852094254913895073306465224973134284711581465243557655916 174 6982413251789306438805031430668334445811834784302216773696894067024651512568 175 19492858611236185588004249025446198056580087249453252661705902808156565868696 176 54420957440960059798891615864501839429274646323605693744959447011437068554083 177 151941795598229414145289707544718308687875275581769135392922325318339794186858 178 424236991893999730187576372967520397944191936562228421206165074567569609841292 179 1184567452842237835265524423835288820731623047144616605808443744010925277394694 180 3307735835021842306271926418088370223691742570862494383675579740234582006588709 181 9236796728926789011076174394809582133216895702017126276718615336039379491162234 182 25794747893848675268854604957214372221472944879488526009084656505411915854983708 183 72037778774575093062200128939722368301305460419719445944125234471821515665734328 184 201190864914280448275715363940861600826315788693418044115865215667327440977388047 185 561920554766272772445208582274555634653838885778745992059923264172784870546382518 186 1569495580884130692297196145064263359211006956998537513616558487154501664309609092 187 4383929864225614408409481392572282864361115987041318186477217193265833152689834308 188 12245745427313624961113940091249772083219499222405171153985462769088872616327643224 189 34207772503913428277369431451868617416780760453366463804609370067705985216269365652 190 95561314760999939695099119859672304469227509212428140788326774627524490666613991566 191 266966646321846861542353538180230536974102492538320545058242379314729360768175908070 192 745846202759162173930321286500735904048353744335353184853592654540802231817272069948 193 2083813126675186693862979805275258980917324213263397778148393901636897877007034092620 194 5822175464774048792086948529677089262872879965016590940940028111115934855977014399084 195 16267794253383239822083363001540281729576066094238929443892230325007654834977621383410 196 45455741125487533598261071251478919126002109918104755134375973014110671045009588347018 197 127018019881308355060059248289211384334556629112535223860228230552501740103651713482160 198 354942734758178100760728220425399645545791975238688677618276049464398229438363707226580 199 991898970197976383149274108478454355422587697705452656600084645484206505143952188912876 200 2771996148925289215236641916243114587837781295302395177909220247502253192465597779009150