1 3 2 49 3 322 4 1618 5 7119 6 28917 7 111360 8 412998 9 1490095 10 5266919 11 18329164 12 63032354 13 214788229 14 726753651 15 2445603148 16 8194841668 17 27369348241 18 91175639607 19 303133174298 20 1006289129240 21 3336552385073 22 11052905264953 23 36588907685926 24 121056347131508 25 400355157563735 26 1323625699139493 27 4375012840547814 28 14458153251676518 29 47773254822277283 30 157837442341949417 31 521434379179358276 32 1722512102020388762 33 5689897298419062531 34 18794512691762637307 35 62079182039397462288 36 205046350108892348662 37 677253742839324060921 38 2236895742564741093575 39 7388159693477114712720 40 24401917053702666070968 41 80595254165299545754245 42 266191005275333726939147 43 879176498627031664624894 44 2903740848774323313679564 45 9590449331936473973788069 46 31675213057025189346011181 47 104616395159697564409946250 48 345525155242413299881071016 49 1141193727261995839665822187 50 3769110938276859953015303897 51 12448537880854428292414488266 52 41114752511184108017040405818 53 135792864186890004991097043127 54 448493514344803337698065853597 55 1481273823707992666280279927752 56 4892316009849376526126351337646 57 16158224371940837595140647515287 58 53366995316429840526810981197775 59 176259225532883659929116945121812 60 582144709281058664306297158021770 61 1922693445134947907097931014197933 62 6350225269952128560386073794410459 63 20973369807862897102178156862776852 64 69270336050093090712044769335077868 65 228784381285784332637571498776511929 66 755623488068157720301072949938801567 67 2495654865498739046553108113598012450 68 8242588133609756884214880621618547008 69 27223419386522086000086534000981085785 70 89912846587666918195795067308605592289 71 296961959870908291580946255529370268974 72 980798727967130103062081123517923060124 73 3239358148098323249727858622604118746559 74 10698873182852689120556219735077449805261 75 35335977722578359695230167131695792592878 76 116706806414023629098994069582402660499918 77 385456397119860370673331551108626795632651 78 1273075998153299048454325566963514999555857 79 4204684392508447085360594234647842903816588 80 13887129177949729611545354464020134325739650 81 45866071931910625656362603882412615290829163 82 151485344987256934327445977973199360217773923 83 500322106926863713355858621983266443634363736 84 1652451665848943509517555525708208353588781278 85 5457677104671857112240726564182748769404034465 86 18025482980348670990708028166398500026098032303 87 59534126046900604896366287314474621377318262744 88 196627861123939365722424870075839124825457900768 89 649417709425773965161904491746223254741880181293 90 2144880989418489458123482564246872867786263553267 91 7084060677723306346014728475692671840065714469766 92 23397063022691098195830812361500538562153093395572 93 77275249746047263668435349988551541085444804563021 94 255222812261444676518678461916477191799232034305877 95 842943686531874294219645811466648298609635607278098 96 2784053871860710647883857117968834091762779674916432 97 9195105302122894778700737317739822852701650588836051 98 30369369778251079178593425334846184998326430304787585 99 100303214636929026655431258109838249485243327068224850 100 331279013689167170867449144456165554188039211396925218 101 1094140255704745172146867035863435450037528918268637855 102 3613699780804169933860871404589367445886623953343094597 103 11935239598119125752931391147078140523491563227724893584 104 39419418575166108273078126808192202103679312832019242774 105 130193495323628569716353906671678511007881013701363992959 106 429999904546078921474685762556256659161329755670585735351 107 1420193208961931396961324349325596401196130704464423780060 108 4690579531432034117880043976645116195718024713494291532786 109 15491931803258426111690798835706791034505514256250951733717 110 51166374941208268530930841841651112243068150341861206519107 111 168991056626885561209311790859877498202156206096210463429596 112 558139544821870627572344522310486388198065025679122998034068 113 1843409691092511269897598708361724709492082188849589385786337 114 6088368618099438116225905166544052036062560154877552437744647 115 20108515545390907651317123885390642306008735823639974475001642 116 66413915254272360863924494783835486900496711301216394287857256 117 219350261308208476810781549299417657692223972932334720429512577 118 724464699178898976169610467781196225350549014324284398703793545 119 2392744358844908290469865689392521492593981598527518761392333622 120 7902697775713630872369024850547404081100867015448435205243033540 121 26100837685985818010374647784431325313891607661685239841267117863 122 86205210833671126539629811476153291178045220941955240318369626869 123 284716470186999298983906518220241571642391740814941763291085339382 124 940354621394669270201664776133480665282190789540650312612867704118 125 3105780334371007710073532533959749222409043404614973468003791514739 126 10257695624507693861885451720074072231502970079539139923710007932217 127 33878867207894092852417477611755449193550145502547638601548994499540 128 111894297248189981074313023382158799841837588345269705913928522663018 129 369561758952464057136344534174773961033640578252284508765573163403475 130 1220579574105582203728734744906657095136179213928244390871712871795659 131 4031300481269210793004737126837519667191333529021980965075792708698784 132 13314481017913214886081796234696974126031966402667999443682759064957894 133 43974743535008856189198609089736677559987811294732888972002082275586889 134 145238711622939785248819714769813158710964100187580706454592330667262871 135 479690878403828216302291563150130483745317452629237137449606595437528608 136 1584311346834424444776812677547698926258604320528411104207819834514428168 137 5232624918907101576465418221278863024528431804322859063407550615324815061 138 17282186103555729236999907966402118943135011506036542220409380901379750107 139 57079183229574289440256020466524340507784121841789686131150902779041284878 140 188519735792278597929325928724825923830966882140868620949222762852120332060 141 622638390606410084131743836258770044615729729183266625189981345470807435253 142 2056434907611508852521491283245331907850683169297258405141054321519730240893 143 6791943113440936647037910293954571049516029037706450040930412186865894331546 144 22432264247934318806622526827629951967622055936944114186777578054795385581048 145 74088735857243893098480078798413892701273686506040768125311047045135992747195 146 244698471819665998178822801706524262268996976473887086631320788590784413731113 147 808184151316241887821548550551414843874455688269239318409919472464497764883674 148 2669250925768391662097062986178377417055231364325577459531406415822935993515018 149 8815936928621416875215300765133945264420129995006002139105667261697713682983303 150 29117061711632642290422868935117223351847489407910790980282673640307777048955117 151 96167122063519343752997417474634996890312449660969715648415737957657387309447256 152 317618427902190673565245506111538518720437719864526791806433114357745618847584382 153 1049022405770091364487206277140821569966029979816885966598565298559353070410865511 154 3464685645212464767120358990085120150457908104789621916586440961921171706649612447 155 11443079341407485666075482126023293074507505957621770109141360599654518981559583908 156 37793923669434921765898891827482409370617401376727081009171484421482297076884314202 157 124824850349712250965113654736989900362300182204759486636264617650758455999200413181 158 412268474718571674664499381466815246033495498561468626589960427585978741329956487595 159 1361630274505427274966531361877912671375100282677380148641481334626542968943554402980 160 4497159298234853499583334592232330193955696800738643987348159811105332899894108689468 161 14853108169209987773763280914779085001125314617498213389362722253430204746841996019465 162 49056483805864816820986740414732487054045103505639497225862524926983534717744172168047 163 162022559586804438236999378855952205326248313257463400349731210532979083757050142868274 164 535124162566278131532655033384217432045984473880839413235786612487548332697551020387984 165 1767395047285638832836592353132310710016267105722897355774069489937099705582865204839849 166 5837309304423194630046386206606652199767994197790981919302898085791514163956255202377521 167 19279322960555222722985355177703376467693187173881527882102716140054249346334139771703870 168 63675278186088862799025778678173759797771432891200931183972405846211827327827188798904556 169 210305157518821811120119346227124633564712220587185696899928875798322635049751149104207247 170 694590750742554296159521412609403675645714320962148602998247370464733121797045234885740317 171 2294077409746484699599017743066380743771602173069943932178941062093696882632517796901596926 172 7576822979982008394957386140354957320722153529807878074961177054084627339816582914578492318 173 25024546349692509884473146804280484156126169901867280306274495772886596957187147972276227547 174 82650462029059538048381611885406476414097032228938091953528976935394630373467095608653273697 175 272975932436871124029629602355845026259710250535907740579425933668336911453055378944850421532 176 901578259339672910137298633810758536173892920391378599150301980480675758119781361459625558866 177 2977710710455889854441594011459708835031290006920973117050994397293773045906596934555559191867 178 9834710390707342473462247004247013362235868344106148584858942515095373643778108946657086187315 179 32481841882577917274828738873759472768327561130458866925562580951896243251882616497973987635432 180 107280236038441094297949444106101900629656736177058404706633261431308837168351717757362413435310 181 354322549997901200168679451563353501329750852638479474200695859576172067431509076992945381559793 182 1170247886032144694803993577585870749676522487348897446389186971980174046776807351318848981649279 183 3865066208094335284580674212965357877548523517899561433945373250885976327318157396843745086487912 184 12765446510315150548546050271514366425311436951043381764406819809092611507861116812053474455480368 185 42161405739039786930218907694819239364158893748581679681260554043631535186378119464475737943015549 186 139249663727434511339202974021783092420699233880890753490815409199651619965103413724800524353020867 187 459910396921343320947828316840016903517402358529361735290721879137121241967091316106505702678772630 188 1518980854491464474182689106805329783845973549232998782713227183523500521790737023080101858784761028 189 5016852960395736743495898506819738590942979916894272482872755351964368481338026752845940487497643165 190 16569539735678674704670391592007278383011912294814894669169721337380814519511275669153038299570277029 191 54725472167431760857507090186551208063167984237409242354312128266305679356117396975836491585191618594 192 180745956237973957277191703176495548888175241879097927891030831723225436873513465552685726834239125664 193 596963340881353632689082299279422507702717029600521450784447843665181012597942145109284065684684109219 194 1971635978882034855344438842639051121146006787100645145061138728754949718762488677620392210942979126481 195 6511871277527458198722399413563910542203585802206459985221205942366447895564589042939472768223463210338 196 21507249811464409451511638506273172075493044270320742762917497867023878149211894307977565432177166226418 197 71033620711920686553257318385357777887928396951557802840213880278869661865862584784654357049774942895471 198 234608111947226469111283602041265504827387314223713178962304247007238160199125750693375976122560269822357 199 774857956553600093887108144840744694502027330623088347561602385887027412525517884483835235875683858779168 200 2559181981608026750772608085897183404880280118466947021700370782153986982285734500785555299643764000906470