1 3 2 15 3 46 4 161 5 601 6 2208 7 8053 8 29415 9 107534 10 393061 11 1436589 12 5250624 13 19190841 14 70141747 15 256364934 16 937002409 17 3424702513 18 12517136672 19 45749581901 20 167212702063 21 611155044830 22 2233744710845 23 8164238313221 24 29839930638080 25 109063629250161 26 398622750484827 27 1456948556509846 28 5325082659567329 29 19462942054151785 30 71136194050001376 31 259999649068464613 32 950287240110271671 33 3473257913815892270 34 12694604354031812437 35 46398218532626274717 36 169583440567615292352 37 619819989306862970601 38 2265414700034836552771 39 8279990725812338897190 40 30263000596969766296153 41 110609931274088435879137 42 404274416122623775733408 43 1477605144933088183852733 44 5400581578406121135992767 45 19738887269738300438281214 46 72144761631843870289180973 47 263685919058626748585206133 48 963760394200301802341895296 49 3522501697265860838520740769 50 12874588208759766793401666027 51 47056051576580875422434144566 52 171987791304367043624154643985 53 628607785113784516822587703705 54 2297533705787083162955260997472 55 8397384273998825681874725850325 56 30692068833456166450366407939207 57 112178156737970795752085344472654 58 410006210966512189085942388748357 59 1498554602067327331538877045875853 60 5477150919454202032512380536023360 61 20018744831247865368428129586829977 62 73167628665333156220296047035010131 63 267424452913333451485521301019457222 64 977424570408141780280621990584795145 65 3572443658124082878682283979261203089 66 13057123871095056847150743320586273824 67 47723211364695154347199087107437034029 68 174426230879309418524599628522281368847 69 637520174119499968824330081873671048222 70 2330108094180970169774989195855387744925 71 8516442225638428769636492531958707894501 72 31127220391091494028080185633315321096704 73 113768616472114791408274326542820906357201 74 415819271086713464010549092173034422726011 75 1519801080199174874630788315723020290500054 76 5554805859137063229648332088046640204041793 77 20302570207845677585251078254726362218958281 78 74204997887817649339966916483809945713820896 79 271215991628643578022268309321234841338588357 80 991282477041679346666369485818606479421586263 81 3623093695136334925722248745731199511334463854 82 13242247520516529033282056626232384161634614837 83 48399830131367213724322969804987717279279006845 84 176899242603330227295805438967394759962495835840 85 646558922803969351447756508195026331858642829129 86 2363144321622773252669495069277354161302078809955 87 8637188178611078873536755351116618724731978629734 88 31568541519085208188254008911276894702782569359033 89 115381625713573673854767788394836824805722573263169 90 421714748660741638257382375777363260664086518907296 91 1541348790486583736874077972776500660508040321940125 92 5633561789051128377051703483331320120222228055216479 93 20590419655137230116477789079459261363053960856271422 94 75257074911052120227010912115924559894072617987420429 95 275061286706444439253213651251664224168192888327159125 96 1005336860807138871960769836122079558331756038614849408 97 3674461847392618456509477964399438184191967319546474753 98 13429995849454980479410101982790749247156720022512591883 99 49086041985811893139595717862266661055661923094852284534 100 179407316639689689212078246771676803384237382739714742129 101 655725822692271356519508777966057820933768820682232777465 102 2396648936057571253246627860050079907396818417255872580192 103 8759646065366991445666088216652071400883821295788118624693 104 32016119689486389773171240608957232607320307118308018532647 105 117017504168825531204244356595588320136167091602464595653262 106 427693812201661234181555174702530798248944140777877770311973 107 1563202003793222758624259196005617930915816027592482455218541 108 5713434319014577193963995151537566801970341818438415592711232 109 20882350226318901402059442775810794810367286412429098697213177 110 76324068261950817371365580961802546149731241729207152586472819 111 278961100303402553326509203051391172191105642984174148648350726 112 1019590507353492391734986941825369509172398683605199655691222633 113 3726558296316958603625170123477953063548695806366318120856762609 114 13620406070565781685401996448312003573181833641557679223200804640 115 49781982938641883440077144047921006508548214037396851007817469965 116 181950950101173235987074056853288313389710853713634303352845155503 117 665022690709692552557407980894945773224602892969995750442583205470 118 2430628578267081554161214561523057673390439723339439675604667870333 119 8883840157670197692749656469068956072988958333992439394699237318341 120 32470043614521137786588112119722862238814569712051278074884093269248 121 118676576077140707479388482997909556575892837935384015323540521429297 122 433757646789692377212397045235819586952010675747530840326721278311835 123 1585365051534983181033930693060535590679138977362151406182037678715158 124 5794439280161289301378095504887956034248257238423726232466532773251489 125 21178419783486183423935359320659320267535524747364989526182683197434153 126 77406189423918541806169484420051337547379430092957423797049618193661920 127 282916205382026898772091917372607299409383399889380771471925819586286501 128 1034046241824589129023699055840062340982664757704254601247423940835263991 129 3779393367685413186763608459855636953617037492363434228507126847656462766 130 13813515924104610451627570042577607749660828554723910067844706234924445973 131 50487790928825708652829482480439138764167715786909705922918644594116002653 132 184530647148621745673265247546677821220562784915723783155618843171239360960 133 674451369541851040226189939130205581238967534722430432575182506438157720489 134 2465089983185896142769663275029361550992779566449549544844219765801874316931 135 9009795071409329285839558684326758074156228236881613023421991754905202125734 136 32930403264175775143886160074717169383299585555647005478033400428955069019929 137 120359170274847643449481451765116534752981973308510549367199802130730537335201 138 439907454307099607206767403207491252142841536694503303852697652903974986796192 139 1607842326538486882788686536423766001011329838562134934931114329578096582306429 140 5876592728078653929946297459838124071721957287837538328026973451877007159135999 141 21478687009102237675252574335828569363760495742086805331891624505347940156239998 142 78503652878767712915685836225848861175620130015124507278837094897849113904266477 143 286927385863873939673250018998422713181554034293059020220235260324715696834809141 144 1048706929419113098356231380403783774462212045013998942579217267700895993670197888 145 3832977533672693037105697802456483758725712672363901098400801941040191894087428705 146 14009363685407758820029068208670321348068046719338436347777912511711730918888786475 147 51203605851027917649310828026076273753504917147607441992932349588277831412773816246 148 187146919090858736309809269018340212741334497031672362490495038111509576708240741585 149 684013727999925934007277699125604132404683445809433879249132321733814252789400901721 150 2500039981236379244209001951334138990361676689927757513600733051712910584403093857632 151 9137535771476610282470763941305687049469071172309825637985041027671695638482740705941 152 33397289884029348772889641647826977519352961978221659394514365574109292817841882548679 153 122065620260509877314004807486625592098593397649923569392927599243786473440778367389390 154 446144453676410938821623127678263057974456146376942700179640259623007138031720322971141 155 1630638283911766530000315812877945424297249969382877610061846004519931841361237829321293 156 5959910945989867433170148362849909609337991493038156445514946132454385727149914810687296 157 21783211417629052094053272642087228852603422624604812024896955837350263468700977022825305 158 79616676149229733590617722051336430096235083829891873761171758701076932050824678488332947 159 290995436784924788718588295499007939275849639963964569530719400488478329895219623047858502 160 1063575475958479777855276292568108801771549660192357456234977568045730518519887114965958857 161 3887321414927799265023101151977028980385852646359023681379926962779378667532983589990368081 162 14207988172478495662161403818700573220417446494444854273542323093142087568903015091081828896 163 51929569583336904517802770960347215605827789330318874605069684116342476767902455815291124205 164 189800284486034325387083226477922771166530423711607002639210993565469954616821865356780509263 165 693711661391065060387790470276825937908632257028355394342391665036438205564112046609921439902 166 2535485499682491107270311336424591740197408138095728101180834017512722828656379888812036641373 167 9267087576716023301818268469303681105590289523483243206862016428301856417072148997734317897893 168 33870796013338958555824611531354629893268927431505307309693293936825924720596562529881798131712 169 123796264261027123639924510290173241497821233398495499118034800968976274715743804329067544618129 170 452469881102014387111952461624787445769883418273307689895969098627013065850742091063269850143163 171 1653757441927290212406353415167168822802908356038372770872163338310526596818644923629341559166038 172 6044410447981349353114009194412405399742969129708429228223371493181801654052038329387091898640641 173 22092053367323504314755888886064227771102634351850873211598293416239888921240703493359966834133129 174 80745479842069080695454899359772913787342039282507770706090781489651627068451696868237438038276832 175 295121164453165304663202037403701266023312262142361393326252777211164083130078527110138014780190341 176 1078654828462784409356540603892783244540661239635829160444135772760830638759858245489639717309942935 177 3942435782679088872773667002065399565879074675587283450329416395117222063368422865025446786199658990 178 14409428753680988569112169357142878661420502472097156167561759192915759669659247736479481887182788597 179 52665826015385853436189145638679973592396476098991514168096248173752479959905913164863003376108557885 180 192491269244406042006200436697015530680288874429964149114944712385685410357890111673128838029546869952 181 703547091894044289222333801166559678542461407979621719984495087682940637965686930590269232158278958089 182 2571433564002806277694407100179985975322941012653183990411062004901180282773211547049306475557549130147 183 9398476164941630704075113431049299621602025848054996344349844944624233047556505671090156024453548059878 184 34351015503381499714833884344782185677020019686456516499858356039048383618737036729373366829669496621945 185 125551445298673532116243730070782039268123694589955768685507141432105867586723209769768559344325350278657 186 458884990315179843990643156682045445869090970899156543895423408133467639700225534911236894862689936218016 187 1677204382917505585763809191220244318069884789425471451748610169767199253352573984105333335348887337659997 188 6130107982275916728606381188005035299859320196281220039882715907319682404579788473223804605605331336800415 189 22405274072200669276010500302246660158196704040225580821720480089988540496239734382500768968992942494047934 190 81890287691808666275655691486354174830205335358256474487620290488887971465510189696792392433430467914456269 191 299305386608400357360458336278210303120529530057821770251106655864999981524499753302194498033101220935258389 192 1093947975734916082375498226281991866024018022477748988687353042073120807642287541026274180831127226043624832 193 3998331560869185946693617782278589241146191755084996957550528864399868452298362072698189686136176540700149697 194 14613725355543310017000807684176017501265532749397052840293847420688277976497413531116790801105783603542932555 195 53412521076872381756639867085047450421520980213418438514185909918217185538457751843362436804910441139244480246 196 195220406732576863403196872973560693194509312499903352167803104801231791631633267516101956683706322088251471409 197 713521968940252955821008187871547956974695815731056694208972729462265146148540656806928228804997247980971223481 198 2607891299282998497960784135665098435809742811544335400212640322543649084137075899434803553522762965002314793056 199 9531727578027045430342707555101275838868045421217350057574849755971008307240132432549196463327753195897899409269 200 34838043536055454065885727044349360553090699588120225758444292927510661756978168894374513685460836832972903800423 201 127331511259086413443127057982295943069277898694679595710594180746526650499317105340639664649021304546749754876686 202 465391052822554870108480867754302686859635548603205754721376795481149242820438318244229507699926815116823025239781 203 1700983754183081021753483399643006549216019524541647163138801137923901059217505265381023028343956110012702043434797 204 6217020534552365405404982206789903548997168515359346530013934103949001669498135211327355306069723710673819790252608 205 22722935614166742372174861722959111715923178859811228154908487354681609640990932593702565635948919720688452534658489 206 83051326605075136089377424445256475641069325387372442666180107901614031800622707326936062358092014573257277668926387 207 303548932584333936348940997484460179031983907181532530926059752027015315957721616481344266047879682723206372876187270 208 1109457948952953376246519792617633073796702436432652334184049049817182424915743827991088544269805636468325485597132585 209 4055019828320161578934709520010221749850061233468224216762561282503745156471407660137164410833460329303965750481924529 210 14820918470671074402803922040367164942039099067112944878840692337042935285363344103635703090394073413566077339223360800