1 1 2 0 3 5 4 18 5 68 6 235 7 801 8 2678 9 8777 10 28343 11 90455 12 285812 13 895302 14 2783602 15 8598096 16 26404831 17 80671908 18 245328807 19 742945582 20 2241375512 21 6738536925 22 20194613731 23 60344058090 24 179828931783 25 534560389757 26 1585341579329 27 4691443265544 28 13855091034602 29 40840151063218 30 120168555802432 31 352992762979357 32 1035271093567064 33 3031754248798089 34 8865855390448138 35 25892043471937548 36 75519797124435263 37 220004520846573237 38 640183034487670670 39 1860810306698488885 40 5403154533751834851 41 15673300701438551099 42 45421388733086151164 43 131511896142497964062 44 380444262799620864962 45 1099648893013563417104 46 3175913900219391919899 47 9165346062565916496988 48 26430626896836097530315 49 76165227052946325775654 50 219335151077455218383520 51 631208523535747301114865 52 1815352205425935829655287 53 5217736234964756490411938 54 14988071984842700373525939 55 43028936525525732663680969 56 123462472903482925144612005 57 354059911760939450270586192 58 1014830453159605773490158626 59 2907316647794231594711235746 60 8324920803714593411979961344 61 23826668461108767323398450745 62 68162918080420160840421999088 63 194912905068931688564146669453 64 557116786270044021629406137602 65 1591734165786620885266331145812 66 4545887226872163429848596866003 67 12977635231206876696057051912457 68 37034459215298628990792694886502 69 105646362170568185961685854476129 70 301262831263653619092334003249167 71 858782569483424916001982127211487 72 2447211921194594161488361522099972 73 6971311683284221146663181577872950 74 19852522872537011639401319678388050 75 56516957507361851650700938131813968 76 160844847620701499582668336146649559 77 457619118913714540511407271358553172 78 1301586367560451475328937264342321391 79 3700979895296800300920408626004805662 80 10520547329501408599561890293103289000 81 29897899803360738680008245900262833093 82 84942792374259861103993291350916323403 83 241267352615119500861170206202842131738 84 685108468528600511916561334897649483871 85 1944963054747673609548466619928602819989 86 5520228160340569017813146778938480227145 87 15663855962207294256789411233867346791448 88 44436369271808378993708278795764591473818 89 126031430960422521507987189512053112644050 90 357372962183196350205454804675818844789824 91 1013139120663073988448020848486003085423957 92 2871593934772095992337500181542943216888008 93 8137395742242184613458934178176560392656145 94 23054630997801698703333332928182556756975866 95 65304490539290416364487719215117519809430300 96 184944660758218798585937976451381189780930471 97 523668113571322491037680392734373140451615005 98 1482476066284412771336018315342583689239595774 99 4196025118126952247495188946461727223231404237 100 11874322781328245901022190807760409492062910267 101 33597078431959768747661523411214926972914362179 102 95042430808597684319654266336196921330378272652 103 268817998064341095807558266113695703793344934286 104 760195546901762990977593922779791749070548062242 105 2149412746076437931628379528923020285562131477776 106 6076355159465476211797326216326972349662367774483 107 17174993775705371598153153593248245307938134413964 108 48537944029193978045376827529297160413461293374995 109 137150919642274756275006773496349485513956701563926 110 387480461536985835295790219068909706220452467698992 111 1094550431132935903293035775369093495821686662767705 112 3091418099886925554405138818586733701124916737412319 113 8730051465240381640337150940395837194697448942511954 114 24649834815547727854468805395627258071297735940860363 115 69590572257472957750267125993340957298773446825725665 116 196438674968681766421963416358296371668556929319670573 117 554427497741384686869834503569237739762176248638730336 118 1564604821689059646455666681541692250605156186301034834 119 4414765500399647027196390031827747553600827029782644290 120 12455311762296257094375628084817323799302843740244342272 121 35135524714474954771191199564042537945758601171299467377 122 99102368461897858339748476929843618275627772260605432032 123 279491254655329057646190808979256639974448021259971237141 124 788133598460180055535277539716154339777456524384827006450 125 2222182387792150967246811463361088112747748894485867087460 126 6264819936930553618152262049989325116063042380780946369467 127 17659861440181120621556277055339719235630055097642490525169 128 49775605764592877620670744932811525441625274365401537920342 129 140280440053038510188409011106954871761747957651152952882553 130 395302637009729046750116741728832592333168494601753327829351 131 1113820064056527270138559042149003144498721673835908448150887 132 3138006128403000590680733186562785977196705965635801400393620 133 8839885494942037187598971142410420747988067664735482900772902 134 24899708054747385185184455325515975145841811858059480106019378 135 70128941145907132195524003025488693466467315262622861926179920 136 197495112794823899046084949934593427559984472459249013428671951 137 556124578479180124912651238007854785135430445722796845817879812 138 1565831762915341970259936273952098112241953754984600059821190711 139 4408349050219204230002700823801804457259556979013513580020547854 140 12409814775636351111457508690987073116807232969698703569963401784 141 34931211146882561426695006769487607957409319814975561145515401389 142 98315403586763624987065142246456299899172034309485773834124530611 143 276687547529897271917117483493813000271086303808480403144867171402 144 778607033888101486753194247449943496315931038942080052348102282999 145 2190827674581811551640916026377280506279099578853227180009910386349 146 6163960051341735889555339854636198824625069026656307783956981234513 147 17340979257353867737055176949739279922137472769014718052368571522600 148 48780935320154117757654209717365888503067320585695969332841510211658 149 137211279377656132192094723418943245260842035568494324010266637526514 150 385916339059559922692095150239552419434961799765572571361925231161152 151 1085327099877776707441140024734704043818195512357350000427694674167437 152 3052057519282336238379696278543423934561388086023730043172135867504696 153 8582025801983893518130423905379947991387244178864516350212956011799705 154 24129726144236372925061557929315480484682275019097276752843027113798634 155 67839224936222943821040132949766229996265880824032241211058233464422444 156 190710978020117520083992590901087196137811250820696671424709642549920527 157 536089445330423713959489151858708228600245246875792363781229394489788037 158 1506835961487299131334812957389755784669461883868651619055722553414929774 159 4235086186732882891420000534048089737852040126628293916871956027540374117 160 11902179077357051898654154589115269966106233672777291996922312092818284947 161 33447144382091569049005074538221538380154017034099209166197302394864485707 162 93985385358405723135831447316853393846132112668883793368947504047831690012 163 264077073010424112896993086636258931475454789903687650149780393489032703998 164 741942971048253894217611993313444706166172117259631483898889225883501693314 165 2084395694768439251280181751466555355508641595347707946242430682881394706960 166 5855445985108266906208785928133471587292916999384824306137178398258325798155 167 16447894315855414387807865961060220260960813858074895512952106560087450796476 168 46198884760353756399968007441987039691617943062474504356097581480108361743963 169 129754930499019861449577588346318953090478552447446850221472026330995517085446 170 364407887871642371407684337186053339571712556827973423907335820685263944567232 171 1023348399299268857274042662034052073186460217427943804292080779231660180546497 172 2873633808168401317009424467715677422600901958294576763720019357297004384179143 173 8068853152500673282756332226660223659328603699179394037189094830543727788218882 174 22655047858886994649660516084386522248863618897237657954118869239435178497985763 175 63604998092832982630021784455906692768952307281820597860738513261513044854532089 176 178562759621054635922662665317872620720737589286085614938605197758748051131177653 177 501261341841147188530048670159576300116280266628263890276237219946214642609713520 178 1407056385194424273376482225139666188245342380581288239269741397460947437560188802 179 3949417437114525095391368283501777632474221616431922890700110653354716178290605282 180 11084831729325033808288481200487230107337735588254574999982652835739483304457446912 181 31109997191306068364706979672168904149176849526501410410930232045825741635875106473 182 87306365707884818412116969312373647533772001690627655821484855059644168632522284240 183 245000621051086493198716930474882774285620757146690758585173110660228043503822786717 184 687486315648319936203632577974834138311217555325004883674258849992662259947622757090 185 1929020244639884667470427313242113838337675688442921442342469069345365761350607114356 186 5412346851815655674313399903597062504086281238645948320963915763885613175147379749027 187 15184860714513088980986861425083153496889550223758303690200299886927195980150470103513 188 42600294989327358210867645086741823391449377168637012319690783345903355450395754242374 189 119506421859067600496416127785547965418439877259353991552732213577889489844202770097297 190 335233152501986375951821722474634549950299943372299292039185349311881155003257634138815 191 940329354204961383633563297166840407197740901676376932358232177620076257360223974850031 192 2637488479735192240716876321713456665131507162706275572173937791519480477196772915697188 193 7397396902800112810202617944901548065078344132112939792809916864884133545281081257037590 194 20746520354543580017718289380963140572047039813329403587555183209504199451479906238833170 195 58182158284705133015313969010304538256001083038771471381840787524664088119433148523621456 196 163159671048295627950255447027021122103410675102225038338988246902677184028602284725365703 197 457524611320557052141644030121908835010118198876432483390175842265174633445915455217575604 198 1282906356720135719648722541319243612139618570928108780837429515640251778499017871575565183 199 3597116613656520614651241048936578570160247538855271445364561906057304856677114349961141758 200 10085405067790567320872536438515255408313126201858803836971017547443666196378752187465567176 201 28275587930366595824905014849852517888832247139528659598257834464763596830824879548282597525 202 79270137234626776339796515248796792897607234656472023516573526175215283201687462547765527579 203 222222198453037592634203063405716074798169672129482225740229038407538533811306420066066468474 204 622938719499288520632999401192885273469058480636392888335581368862651258463781156932544598159 205 1746157678878724925220491399855618216237743234222886212862568365921150067459733468275113874885 206 4894428900541756030267462094443590061058665612706059435827919698292872083042887921062724227161 207 13718328812986834503052132987692894677337319927087515265947056251028490092904429642676129187384 208 38448658589235190197715565924010238776089306807890526733579160474571053782445440558450811374842 209 107756172456379913446692390101116554552781301962756649306289783562860871692884914044247443474194 210 301984239249000750897430978385599846930639870761830942586425317688369646996523429489192069568576