1 0 2 2 3 4 4 13 5 62 6 223 7 826 8 3200 9 12098 10 45921 11 174562 12 662609 13 2516820 14 9558976 15 36301634 16 137870761 17 523613086 18 1988599181 19 7552421216 20 28682975530 21 108933718764 22 413714339533 23 1571226249932 24 5967286725891 25 22662879439242 26 86070289613398 27 326882328776706 28 1241451111872835 29 4714849125722012 30 17906305032874271 31 68005518588365454 32 258274979118549462 33 980890466336592018 34 3725278035878954915 35 14148059259355737306 36 53732252701345059637 37 204067210027153941846 38 775017314828760506920 39 2943402020365935704284 40 11178608900379750893041 41 42454716033701367564578 42 161236780852128970343399 43 612353630605377065362160 44 2325629220168331074273092 45 8832398469416789812897052 46 33544153146179314240512209 47 127395770717376894633672718 48 483830440612063105471767475 49 1837517006606034834645163756 50 6978619917537736815327615134 51 26503774266235116020089645502 52 100657444975652419421737105685 53 382282203555220010113383378924 54 1451851705458883272752189239745 55 5513919703927282737874723418038 56 20941057813992119929213877000330 57 79531064272956214561710014740204 58 302047310148908056876669466294395 59 1147131355555283701929120151181724 60 4356636535678349312480286333468309 61 16545866183580867420324554419404266 62 62838771497916169694776135523736842 63 238652431946161120159659436789369876 64 906366911958260985760735653962798075 65 3442248513428435647388469151605089274 66 13073154670440943566135459367766367315 67 49649922825313472349345540855659056930 68 188563120279861114947919939046661565660 69 716135057344933174968428682577348321862 70 2719775847988043609625427211591905845961 71 10329309517012180250694640169295987307026 72 39229201618642890491788312833376704749261 73 148986750479453106254973612674751944903244 74 565829813061454637013257774481489225446920 75 2148938588960732541073367685059501808059054 76 8161353383164685236801772076372595759637753 77 30995622391008574720687866606537868762462766 78 117716824930996360864329578366336026363348321 79 447071224995135245093257788196029714999950344 80 1697910900466546495705898090182728970199176370 81 6448416414978371122956624660457774163328100776 82 24490139176052594751311369109217447197853411021 83 93009954423738586274771280935053485722492547580 84 353238156782917195677586620396474195016786303047 85 1341546678314965049072537119609658823597958646706 86 5094997399173817561464618953940003313299644403230 87 19350052381474701881575813280699255168314915682574 88 73488659135827983213192926262623855382019466210915 89 279099142220013239586657413969774907580309240852332 90 1059977581628922629804752944226723173265010885670579 91 4025639292972836851983048441312852163769524293610838 92 15288787232860708498350229605721370158985478501097534 93 58064570131684129638653690106067360540388849016568110 94 220520715817850992365708496501935603175015810738056259 95 837505315109217865229479001429058652070149498340790218 96 3180722274707087909851497359167113507718839623817802297 97 12079916397304880297407161822017554007319094560142605886 98 45877749631351723769238514627583314357508291310269882928 99 174236960092421060983077843247050295873981497577425573032 100 661726403456844056010175120522036449150632874629706579025 101 2513139765521981751239742085147287616742378646417784440466 102 9544536001667621046738491930290674339363770997166413114267 103 36248746980535781623566414416728602723012335968839454215096 104 137667421174724979445568489258878685341230240248316536169612 105 522840661584131458468901311531331541059059676172616804400408 106 1985672100727344634933883783247816813672472332724656067482001 107 7541291221804649309291869377548485653912248673760282362736446 108 28640717302336165329325103622323031138191018078957273055251735 109 108773241009520467408061706129095057934256434038845668286510196 110 413104805819585533459276415740533922699702917755472660636005542 111 1568911425341281313311735002137303829813489026660438786930333898 112 5958495340384419750674327615909571819424844414773715298775520565 113 22629490835443320093258736302662755170976971434065887162870339292 114 85943485094405534953034334678649277271447366452874813272779798261 115 326400743343441927478958834289583214823021634360140917574828092990 116 1239622120724150996254603053764980512390369549973597602139100627122 117 4707902887867354960910612487852428740931503491616804738250328762568 118 17879924237429722268355808959462838084942108781626803021008142364091 119 67905328200396418262952756514324895502592727246888989345058851801452 120 257894470735543423071374857782664706237322786781597634590092217897113 121 979445351323370719326725034553196594645838974307926468324860942850194 122 3719789701163015424850525429709614564957730003893448144489041915829778 123 14127215369579213819565545024910919675326714833295678144253874929389120 124 53653090666947056408102699520235307483373880618768822633932896455620667 125 203766564238440111250497840028277185423639630824593233845242562777730090 126 773875506245853678109399793073609609326259415531580811060858906920137991 127 2939065598939407874466422898431981325049182828682328781792854107839109610 128 11162139808214587954836643455133245190078488785894361140862184774782992452 129 42392168838657292584627803732193617137459738833484742894981563780991626850 130 160999235784762703265553989572491401877685085667295387591145328055578940105 131 611451469301579046135832096121461699644600982506294539681296760041565388546 132 2322202943937476490705653155961443206389423387420770197983283934855783570801 133 8819385975131479439482604308230847550462271461174756147751132750828743288308 134 33494733602594229060575268162191615108782441964548948268344052415450217647984 135 127208082543640997090948724931931299335712813323906742485668778941045772969146 136 483117628473285232431234063077243944276461065629043492273102608523706744933721 137 1834809850715093756607095996977662186996115459994434002241563321408889950879774 138 6968338536765487085623761768467811922056847443122691087661101798481613687118581 139 26464727090955070084596563160585702894408290567400060099795423378211822949676656 140 100509149534492815925178078199981283194762559385224564865405782420595687938001818 141 381718999233498955356093552172475233572002642649488866647917227210710780054886788 142 1449712738100716904852281892795775781985349726198085467961957074102751496374555021 143 5505796219815299625870382056943818190390229108806653558455561454724501114661721068 144 20910206013535373879770922447905870295194927052873217285382758386297128689499005675 145 79413893662624274946347576119945449911934999107922252273864799861878198116491720986 146 301602313366797816541412568779406541427423524552521486419760870214311282043029513702 147 1145441323084449249662169009218545684778925630111205932566336461194224447904547247738 148 4350218040382877205701052215951491502472711002431327311006361606434546558761331123779 149 16521489680425483347106738549755301934380438185821842866208976725125855637314175556988 150 62746193116421735212117910850531174865856519570168915983286860093885161693143022579303 151 238300832840026161103882700477653036322355562438647636867692808935037598335772201995486 152 905031590153760288593180840758270541104847524189065364788604218761595976747792001842854 153 3437177157186447442059474698754412704014774795852003843714169518572513311889428561130922 154 13053894403704889302164585752126590325141401845261214932407056425934008322853364971214371 155 49576775158882031557760445766225104716419949097547345140930353447958072891667250890558330 156 188285316177888357343027304922645136894659610083158143517419611128441654888127202949705693 157 715079998136103535406775007764511053145252914906217481945785235805556929640269966918778598 158 2715768887953143246020198135791432382800037169968119089162930345745571145986644210760112568 159 10314091670860115393392013845565423543456793073271997785339015914719201875109079274757730260 160 39171406472324773125283341453265704092319944934511569553820006301471885357553331706540390129 161 148767252995738608037128063545433987012461678395350858237345048960538539118553255645831045698 162 564996193831704656689223109882636170201374556247185972323122644254734108110671057428897595503 163 2145772625467898888820769155227753945246075755910485162440392847271876336288643045514645322048 164 8149329518454940402800309215967545637549119215389317926670107284199022480546924349766125495252 165 30949957517460443927361575643637408008280775656423853220210442723838766675044641136555184522228 166 117543396443026370350104667135219067628982913127061716724626181932352327001256673944671356461969 167 446412569050148218875998370851693474611595973518191356263350505194757637228834657196880026678318 168 1695409421851673138834750986606797160448831344162179407325746171984607547816438787234391110009883 169 6438916166315479327104048719927407920764493221483714856202214414766262755877364296708451384727996 170 24454058625885130413936188176779080429904266983490565047139424037530668976349805594351462626668846 171 92872925789375382987071986456147853104166900163619511373383657648407277609137478888881692560201782 172 352717742139895025463070649438090689306774676337814604708393717865657740186026238736482802526541205 173 1339570219876694135164392874329386372391422001497096796648355211353168836948260711652567653144851724 174 5087491100089827559779353536223390140177257049043654628074699524480961804984108278415138932400226889 175 19321544559176348055618455139327260166298051244178136334777631573396912040754101343155836066669139846 176 73380390610539948990943785825907365945701150913823441629182956005948769300891661945435590322194873306 177 278687954250431901455824166935891541998336049010621412912498148804302238965923856294623144684519605380 178 1058415950066299788869242532169068534560224846126049028937291437517818092547649002685386090534218806331 179 4019708445482666174892560934737495634661472935018187347254765643609631755195345566209033010367726184444 180 15266262744502785154657766868039880224823673859661990792446604334352171024392241394082886544079222232893 181 57979025430589206739656481133450232009445438949106677805036184880894447083012134896868304404752808212730 182 220195829597612142063448392770162045816010591992002996172269388920818205383458823208051104851830664591002 183 836271444924973908273259377360319277899486255688185796950312498931251540223242709963213435777793998527436 184 3176036216829819523569730173581146271067795604524150446728970347283834594344844551284177690812406926919867 185 12062119437211736979978320869322806477328266234806810759051537757005970544558476655649463321959804377110170 186 45810159388795529343497099712209749245642229910631281477891104924177171047438133324437222403605243120979675 187 173980262270720303702665170891294849464961176675774124699116601256215795823495860720227280473553539156114290 188 660751502802934879801000509705155102647456258874812251556101207095887830225823910862721848978965665440453036 189 2509437235914619151961750660073888843343829408583185155482470822740824771018768392702098826720942637504156510 190 9530474337601208616975739548466557469097796272188724832068452852875966220942711530458464964984953158740176393 191 36195342844097968596081999304339547778597489297986567706961423637678748631199380042653148798544942666127007154 192 137464600102112327850630272320254869840295012207457437899413367161256583607652705765128319617087498331794998709 193 522070376916320226986159270927688269159511676088639494142776445592248138655848556225788201526338219174572334940 194 1982746672605789340964242050562673029683604886853873279704207180458293799673698868800288763149895294497774666584 195 7530180875134106699586243150651837326307306412083591959698595486850963475308864283650875180305391675141224873766 196 28598521836233237837537605109168722803051160266106955277723345818230333944493410505065018885008880666223184264185 197 108612988821857960511812905073216133735119394654856900994369086172691603107317219886769627534899482978414960363854 198 412496191529415680017235782962072543602165379331108956173252224807581380163314904653562698853322652019402124791465 199 1566599997587302406696874393749238097353959937870654147346433140092759434007129634685708842512164699873019327098776 200 5949716876999386644365649084353138975625950638180725106293287090785720923543415097875091805521585307755816514934146 201 22596151519832130048559391720465642972535318531922768134540858447428820726817360742306849135839002511816262318908224 202 85816867266584140175427448399868971365352299243456186143232894066572521712381162605245016873433008512697055620568973 203 325919867415778092944552354691034343405627542581600775452317565071717935907530569593216678031320719863335718648802460 204 1237795824524118727002457954697450765228272061416990180125775512693362643584996084025470529309093292885381302071263279 205 4700966882926421523802760915975952426578985958162162246720122189957260513773300175398001811289668438998545403191993922 206 17853582308590466610900219478488200546615698307719330932407316829340073935806904029858821387574557232588695751038278958 207 67805285420600038062293456467646773534778481285543753448148363577168036563910716446684581642121125798110095109447968582 208 257514522940130965728631921515678147104324574522447960460719058886382149886748988412309151419476327188205465596614002787 209 978002365357440873576560173845580217325893608452667959432987818760390158870546162722996837269412987200370721819479047116 210 3714309452236685635121527582973552970425679379853858568747173552089600332989620568964842658504954190528220692463768531771