1 24 2 174 3 1086 4 6300 5 34890 6 187224 7 982086 8 5063964 9 25764066 10 129678528 11 646978302 12 3204131172 13 15769455258 14 77195600520 15 376136512950 16 1825265294892 17 8825528262738 18 42536536932432 19 204425809550958 20 979908028544244 21 4686160434062346 22 22362641556129816 23 106508220306171174 24 506369174501017020 25 2403461545517553090 26 11390623234544941536 27 53907198134236031454 28 254787661752904003716 29 1202766490145023743354 30 5671404180362562188712 31 26713938031941069278358 32 125704838244785248163148 33 590961197168232621359922 34 2775764806500925153680240 35 13027014359898446203514190 36 61089368800843144012960788 37 286261722912722072815861482 38 1340462761874734775238314808 39 6272716972855676736168324102 40 29334626617240527760037498076 41 137101682305434459464996432034 42 640405139563983885231290098944 43 2989704273235627376084081125566 44 13949988824640468167393177034660 45 65058160384629427634259233955930 46 303264392838177311468946667669704 47 1412998236627386567139476108166006 48 6580678226360750318810919690218604 49 30634888616638321259906286182942226 50 142556124763116475450459926305724048 51 663111049329358898074977453123623982 52 3083357934590534616609318713268212532 53 14331941856149714345888414373479741898 54 66594034945906351636911610407268839000 55 309328750125215057078238551694645629670 56 1436365893205498521763279827752181953532 57 6667678109917276737718558829028554087298 58 30942369058933985981067597877736101457952 59 143551028265347944623790415083798002599838 60 665789678569917393454261869653195437649604 61 3087093634743094153123174381340420113910586 62 14310286757974560069609687503626549093432296 63 66318741630532826346114893710122024373508694 64 307267814304648234931114439644245940553163660 65 1423291996381549210053513531396090000112888050 66 6591287034559451574176675688465702016183579056 67 30517483770100422043452693692214840872131275534 68 141264282369192516044749154825987866492034069076 69 653768367064675755830682890829377959951753729194 70 3025004009203945227581450589430565480626440483192 71 13993973159467303989445874382004591934015702964678 72 64724925539575373347031337923843128135057193941788 73 299309040487022119304689302385591913036838348189282 74 1383847011375065664861575909346837991209533154941760 75 6397030557780653439762612585235058628992100518905470 76 29566023355511771009346085177308750293041081883762148 77 136626051445031985160357847778665194861683213495440922 78 631251060250591298468347955712012010733644638083649288 79 2916087455479098221460973224744064227692486425068327222 80 13468850743002427178197414146656362861710669688631212716 81 62200488220362121388331445672111345449250750467021859794 82 287204955525130424950935519140112168013813233648945376464 83 1325948061898934879925847656944043662433304021018170776046 84 6120671270195799194735185771232785209470628764948204188020 85 28249516064510040442967660261064383862619732711065909464970 86 130365835225300403681069426307213492128159920412928807212184 87 601532019538533108339632440298147318805306314723268098293926 88 2775218610061036988725723502208638452750937594419270946333244 89 12802076174240877657257412138540124589268212294632247119192386 90 59048599100508164451596510922084823170498419320977260485289568 91 272324026075162799796656097486164798396003563294929784929805662 92 1255771535881464634060507506883156049989941968155925153823173892 93 5790082279948124924904948811620317311468211883247303996496396538 94 26693734384019998199421506322626604340211879344565897160746877480 95 123051092335033000653995073436995303175755473941425939645817530390 96 567171185669186698718583997218655227920814708214170758111151092172 97 2613944537536517432508793173719739304669603077198684058611754503858 98 12045727900123340082531211261305791083146666195226143805167526463472 99 55504106756717997254312810225810594341761444982017311755574135744718 100 255725164471656712005024503165758167188069932869731945345673575714964 101 1178091328624065931595762587640311300413872335814545552413989331806826 102 5426782740096481252568046644067114878187337539782670769006172231374776 103 24995665733273162760486590221514042036265430536671456329947206662670214 104 115118883784528363064287703277337282234746683697829094265190164250110300 105 530137821067795271913743798880246655657860612867213942253900136583935010 106 2441136764631707520472554211613697752983511562009394132371406046914056576 107 11239765848108486929470779653270513992307029798754633058334970966557975614 108 51746973192983143187021449560403489070766688211826863212596176379750374436 109 238218706343048280237357994695942953367801806743103300312660126159267843034 110 1096555610737614558457483285926683839459990659015109054598525941723420857672 111 5047194023894974373713996885679480472379759839642613568936699402344216714998 112 23229213761647954573872027660598218490530838667002731659412559531129317640428 113 106901748312905386949214600661027156182023957273721290985681190973142237450642 114 491927942076212216090307209022806099684600485550925526894187567608662813803280 115 2263524218825245133358433236727519915488407828552822009269625530878712737912750 116 10414449979253812987654227208191972513709019995357794705840789429474233257283508 117 47913249294878643783156993994633660956890286807469734163529780487540350499628362 118 220416216158625914992404786807228580582371042838174033243730671767790344038103768 119 1013912834744553759432145853444839008686118879558062647774680370005203090085834342 120 4663665264825943683254242688098666579055398209441543018125846670819021000716767356 121 21449851766660381533725664891252371506476394296765215124013230291444965873442039554 122 98648816816908020051556908879330250123550288313655960537001434173730950139198413984 123 453660120893469794664881077295177703094050937200966976545048875221765098716157002526 124 2086127895518269221095156742523852541170857304011185040285208380325076666590789741380 125 9592312378543587040566251701699967538426196050369866433289642184128417942429544462010 126 44104021966007826806994365394194184751693916278139013853378350579597334266928888514664 127 202771078109105749136765965133939128913620419652083844867907854561863695275783262565846 128 932195880065629177891767461971663871940921116246159635435758388971582311199122589007884 129 4285308725298207241929083931909487805794392533912465664522664550277208962562370868114546 130 19698412205396909935936924763018631610922845695915148059534295911515087169297103297175088 131 90543002309197249904714098983708690664355014122004833653429223518296003221541596526323342 132 416153460121163739031984780499849690554911782251773717556507911198680354312250896651415252 133 1912614543451662512834161094003679557278101756762250098148226889985412357233495249721819178 134 8789761488365234054764586586163253833531984781977499253173986761812253013033320011664915960 135 40392690316740613456476033349587990222695712462217194701957729138445994843920689421639415110 136 185611497033362942277142605255219733437871953951062375770270181446818136788661515285942310812 137 852871722741649663577576172761395976362071166718826096016814497129550928244647578866291112418 138 3918678573830322642649088495859694283042211312723885959856768345059454200401572353756712748992 139 18004164958195682574458123920222502223788705521565281550677635746220143841318491298476973785598 140 82714959407577010610200625856500928623152862665232395088185284672281012619277620242007121140324 141 379990894873735165641392130104705023497052108114533200725269518995096835089592811523908062151066 142 1745583710786210709636669275629534572242693329034002636869447575998984044961640664775386733157256 143 8018383684842544774672501004708028604580324586236950323222654859592771909038493553206768056855734 144 36830867295469732437648641152491880206213570032013161197165218133169994437812102003091598065456940 145 169167256730492799441151699380557843880171945467481972532683063847508852574879149037331809420293970 146 776962754590011806374609743374956346624161642155041046526014619501018189053163840688695564509174096 147 3568320911885851349606980970744391483422580105288748684462751086657453966980231150653338060984931694 148 16387310901176148170278566572571370138903698059612883301238087305462509261006894699295479035227319796 149 75254388631950057493910805644103243926744702603986014203350651676189255938406003841632570636212484874 150 345570437404749257767670806277850709521194737848241335800752948158624797398252059787068793302194512152 151 1586800038096920468360438106667962858180734643737921617397271324739379921120963455846639613032389729318 152 7285996225265772765539029531213737403671978299621486186612938435095615168384417322676870621143596859068 153 33453152341414218998315363121747052364195394274364017620810172289981872895547650187591003016995706744002 154 153591351893754192118659853720519993260996485977982543801068922984198988305154660396065299244231775064800 155 705144825389457343672791844872138310689015053240746964269863916835470352763869241150664758920184633336030 156 3237218110902923154190933835136389399990472411334770280137392093872187864026622594481866488974464603924868 157 14860995601244395541778310471995294645686435711828235643086005121017290684634920558620328853875944346823802 158 68219161896473314051227220983558340097876972310477027417068683132652069891633916527658194339926735520878248 159 313146529445146303509828715470959091010916475475483858266861069027121144931403444001627077380673522696045462 160 1437380639035013145831500220285759382584499382342230419314789413469158484693242781508662249070480925375761996 161 6597496291965377355387400631982965809903209737995499909177952775074043879015866587358119818048308028602571314 162 30280978328955425138752165357027584463908436912298085987319581408146657353116158423751901727692896961966011504 163 138977417485477985783877724786601187439537608466054035460263527597593986153840695058300279225414961206916605006 164 637826206598240023339386464270728203609757611434436937476667312987291041939582716915325389515739837042700094740 165 2927146540314785639014904328508467426389541368122782066528710646605321792480706714588151352902029202551329347050 166 13432929848192633728429381655537469770147561371301037843719746615741070802223517622808075210661364387565458777144 167 61642663274820442276513809414897301658615915832274221115557149555211820934470973063097669545867933897692372181766 168 282863293130520797327626566851472828965231675471730007268366387375784427762083522993644239849477396440381203842524 169 1297945707138008679269893211279422067249848257534877288940786626385101599395724536704418880466223052311837103308706 170 5955543116698621980814320335777304786598492057828882949561505034594539724337348590999226939102099246750901730180608 171 27325700869495102286762776330039675288409490955882891377237337330072292132401260913184615976306600143682595893977022 172 125373719280929075820099831521037464101874678330601933984831994275680163595095656634982379179031674741525026015336612 173 575210947099353196784084635509652465117841993711853639743904114371055552200484073540636791737602435974225665418409818 174 2638963456769696326869949486244122478845850116417422607625414036178898461497742516891574332953829398124679210698154440 175 12106688683956321669215985957761893880924938949318977637868611581221687704535695125284185488823230432250017946578483830 176 55539670658105370845332617860648286368669077277999185816487863073347212051551717107259005550607173797402895559845209452 177 254781160093316893796325237014231780856313177603242544260221559144136924105134926483017615822324233657375116699965512978 178 1168739071700160831525446373393778891574843913491158916250938137794018251801072401157782409700283587501568837852921114512 179 5361103732721700525390820273906985422765038774180263184741238977902269209174702705214356607212283653170867833640801522478 180 24591068767146257532215432179492308843631501493511877418073663513585512423412419079799192485058668472121072790433232325684 181 112794336216163209141144160371439161884200516043301349971218581295993134507658720663999160972146833594657437019007639343306 182 517349486282023990158908690493679255265693016950809682617870598072820795973916817825471030160211488968474340588917001979736 183 2372836072963545185038651616659275093196685079025874172635875437504508230648614849773861056682180950269415716812049919265254 184 10882748076711435288472185620986866531571237613577240420192584002798799863702085517760737141678378320613065740260325992803580 185 49911047031947369485214556495137516070785567118865041447957989976629703329658726008018824732316178093308458678756121751564930 186 228898099608984879226589579513966816135160709907624687016240990042930718678303409789302207227491582684820097293897094101731616 187 1049724249405749602223962762733780425557463664584601979884936369413003754574378294616595453644585504753439323193001730400943774 188 4813887553729036173218932208851569442944402450447895742656764446406445571211350240365524072928209198258327321021082706119305156 189 22075190108575531374285335333534848346697650161202533584437477592039442389703965151527941419209679286056700948776694274594054714 190 101228054617292317247077216215272710868197461001097900156962370402695854548684846797853916321160469875405023252839990500092646632 191 464178887101190487671980230606312773784400949686725034554532397308291612591362970213072961698509841404558694141525418238481207638 192 2128423539067022159347394013655509811828458521257670329711537725459899409511003047062062775763925536586941976774344012549529197708 193 9759307996647241670430916431943342502514116291038825163835435230344296651375385409792478429128840645501091298900896029482813669362 194 44747462857083414567686033670688805114331094943645921167182556729660932471567285750195007362820120842579149452372132333661043526320 195 205166451900999818470623719531216063711833143622739788376610570536589543565641289678357162851949301072380451614516117059645497975310 196 940660561931255907014570971446430099605698174597411991875674113910774729370425306035517732477230617052683240097289877459742874086228 197 4312690539338643659169618855745037880690386014623429178523343987218491993126499833047549835605663493697377928003770442422998915427242 198 19772088283971677999415360641445471972117951575589556103702371752585599920949221106011847341804652580523257751697131789755711591172728 199 90645402629917232744643584148652358918424952249273395543853781892588867821969656863736454183619099624772760600349708148246422854160582 200 415554634603041515018724476113719939208213854394715764034133221389633021457217451999829894706060418818289956803966508918169599209796636 201 1905020673284894385944209558232210271367412416171526574929526598114091078181532893737988523229320696700165153951451106907971965489055074 202 8732942028823197866794296015431489767115949622951618278767668711682988116311619082235499980122618203444604973199687946258706888524969024 203 40032331844511202844956798151260589149995113439439133813227665071743544853708207316494984704962613808007968361082728708026288178846383486 204 183506194536525011971342690325282013924103988234646076490468257155352082641846907846880798511832382438916282639849492741247142934181648100 205 841163079757749617001788838941964008148030935397072143596715552314161423674437316360211474183943105239023182775283749377251322063814520090 206 3855666024793202088280909148949947501612732165462961420893058692224542784739730506043529279175053765008040578526058026651837011569705199624 207 17672925498309737417804241774083116701716523839049687039182290387954814034260728213660796071832984791695027264130010474570919481814678341686 208 81004177081103405910046458438820841577660208347073847751896639822698219728076456157162317911884821306741894388990698989385959352164896437164 209 371275599536884717281752600563029125426485411705968493226154288611526800287300304230889832722456956987467872069556711666830663492162138374866 210 1701670705883870341429139909790349392540587623113685242556613904247217740305041456000232912099869232753032166383332823360924855298854133106128