1 1 2 8 3 22 4 108 5 684 6 2736 7 13556 8 68972 9 316068 10 1534532 11 7430832 12 35311040 13 170094764 14 817176616 15 3914397580 16 18804795120 17 90252696296 18 433011737840 19 2078662232124 20 9975949817428 21 47876003240128 22 229786823307824 23 1102820900082272 24 5292836820463456 25 25402645122373100 26 121916760626710080 27 585126232589146288 28 2808255558093387584 29 13477908153136067352 30 64685785957959015408 31 310452595214339635764 32 1489983678369722271804 33 7151017699961575809060 34 34320545708696954161996 35 164717779918525470157668 36 790545377956098496154492 37 3794137980904073528730256 38 18209559186670209374251332 39 87394831672057490528069096 40 419442144989136847739368412 41 2013067700067774462896682408 42 9661503078861913998413187172 43 46369350428229791441064758852 44 222544736740951948749791028592 45 1068079656388592683282566338768 46 5126134047254048895919774549788 47 24602331965409676375345377373836 48 118076260315348053755283918395640 49 566694379572194098493919388616388 50 2719789049788209456962229248166036 51 13053336581503005417215312015599164 52 62648092476571132102514422933292656 53 300672817748203281597863844975222780 54 1443047022803983796500313895208873116 55 6925749808759810943391561235855290912 56 33239395290391480020151993722567509876 57 159528921745516256949998670052840837128 58 765641993512289705271645302065280029976 59 3674616839476806383951012679474254328324 60 17635930410534043034772247369532556375528 61 84641761313397228227812073705683778095056 62 406229078447446501815940807778481470703116 63 1949653003618881024196316681821884239804404 64 9357151016976901273100604923805116443572124 65 44908645277900106919033846381998473984701536 66 215534238684097647331756584240449472683687264 67 1034433520709975070922690859406631336345564928 68 4964653018942303244774861119418519351154556692 69 23827321045799140497636626611600967043948235552 70 114356678312342065989107524007125283425761696644 71 548842643681846067114311869032470841619150618380 72 2634111553161188467025480715047597461045645791804 73 12642136602124879519292415182037285011413976010460 74 60674582166036897152819881486445586484636240839560 75 291201166138672721992071027579865807781946137953464 76 1397588844179784543402585678052403822203660204322100 77 6707578143576622762293936138747586687428363434218240 78 32192303723339633268679733093317130024717492276276156 79 154503517787292750622631716752218826756802920522762600 80 741523104832706024034250791900251827749163903123446136 81 3558860813497669495286602975155452748762457892752409096 82 17080371747427529202841670229120177666373996547179816524 83 81975416943490305284669878879612473406472437559484198204 84 393432243889607987167758583848768699957446044323813632632 85 1888235965163990801530446802367675206995642616427390634416 86 9062386511307911436346582088650288593552534822078430442528 87 43493954566850425150343808046938622527983964766630303121624 88 208744581960037094922731623380293942547236281708506685667364 89 1001847289620370732710918595521217840992782049412961664592976 90 4808258888902970369966088700583493644962725885383397652412712 91 23076724149720489875613326593548414730629077116598658355645144 92 110754268808473742759908956610268109212300633561494500859751232 93 531553264653823680860914281099777014656728427722071531278432096 94 2551133028134083755381639570895929975441225734641083501411255580 95 12243890048300473832323079079988865734650584777451526126033073380 96 58763240435375753160740411958054423020339720563354567107906670660 97 282027885977716184091072522565375772493725843718140511034372394532 98 1353562667404848936907063249190405794945543854106013482117958971796 99 6496279218066016326118271432597781219260181649243232105962719820924 100 31178197135111995914701443650880385241548180125067853477802642504376 101 149636421706224053934160524475215310555646605134308998919972263718052 102 718163997873589356742103226698096879362641929005451709740764575693240 103 3446751278604813711985578354918378422407075477618466687938054528656244 104 16542314028188089026316738151358231406554194307076681739337128162784336 105 79393066481419151885956510037103585083959575770177100117568569807684268 106 381038529106767846961287812293416852185976574565982823163585357766046420 107 1828753656943443060614360758289649373143159726531084122511741560954539696 108 8776907536421138947082138024250089622651592468031071652988966910442992160 109 42123828767424075927993729522616119054321938946363993046698015588846363476 110 202168809761757866622157053392956350208083437010501504264449107866988394876 111 970287574430885001026103001007317448865686465788710619256535109174707108576 112 4656791412109583676826691311510173927658781486653154224055390587224477095756 113 22349772198842349368749613921152992171959778309227320514092405978974433950300 114 107265340689558859240836864351461182386603163013156128103934971203858967462612 115 514808527392646080981604576921319443621616842980424602256085780273122010707952 116 2470768453001170316705860668450265212143939193911943515793015113460777360449004 117 11858188867352861437526124623187523594511008508227086018496612005096453954649892 118 56912108879732702997025278895221247593053623424758053792952872957471957293038960 119 273143578110474039096259762614230501521633712632504358580570368917720663725314668 120 1310923382239337579316479704804948944902630968801401486980202137922246913217502296 121 6291636530465167597115254413453920819121471610015110083279045879587583577837009432 122 30196036448647862720637723363588118066557689687244865671907495641852807267782217380 123 144922646563096503301412917924181547100331907664142864450873466789413148510484711728 124 695540738353846214882882814729331571557529207130340190575699244606759536987877628424 125 3338173364776266987852768326076505501345825720607474753797408988002208477571337959708 126 16021205946433954209311959950324103741578040741896366705067801326970971962307692308404 127 76892063991186385707740238267018518758040300805965014846192116081852719008530970053740 128 369035235212159454123868071818048285632131368517453559857590404284443216858086380158224 129 1771145132008734257859131764362379931475169994670705391966877824226574575230714259110328 130 8500421583957401513442465525156714956543907680911785251295377725957973743079833643319824 131 40796864017043482203283509856784690119836113696473659766659359301098271710981688112048820 132 195800184401004415274799463840600060728229591318948225044014154057376409823470387135102720 133 939722038327534119185538381831608531052885140826510768171718294831014723034731028958877348 134 4510095391482815658657820181788320102997209469921345105800759048776800914037519003255441452 135 21645720341385481361576256077263823007185054963156899962588230277100556500912001868738995972 136 103886319119167219891023023565294714610921094461734053005461739323406645530823109634100972132 137 498591274853302467444285459677603899570359830558593808834679671631314427934513488655222715616 138 2392935484360379891591881773490693125339433215600435823147076999769142263246116236985214899584 139 11484637860932913343189260191476140671100585626479803073080737284549755910390200279037321427292 140 55119290786909422320657769710033834794037962326939943031244164970273594297770412901303774627704 141 264539139469660720452965591189295048614863783156552030274773401391590529061604260108838058686332 142 1269627299485659587438054188658842747656671542506330072859597222626983322658225117458451737620928 143 6093440399144109763665249418758138620480379758542792754323552550600722628972436302975262321799880 144 29244815319395950362215068971769292580198644715423536277585756742438329097378427692082404955274320 145 140357362514894961206528611145769777206903568237747278077102176960675615599577630032783187505927724 146 673630145958622084909973131000959579389422598310463928255308875914756204037282521877050433664000724 147 3233015820570715332497625524897413376592266827410725523217689880523246736328493249310458290285978736 148 15516513562774218210807633242058207949248892781985801365923069178146029106768200892575060933049815472 149 74469846887806190553334772344264698077974646169358624549233757618101936286694809789615605561548257376 150 357410063353288743455731495327995537073342219768262289809637671328233295983346466026322898132685757856 151 1715351363333050452327185152046150689477884180999096993989792574454187311717187682470175011069623455964 152 8232645360016217364446568691328145490566624442259459396935824165303860660447476998943455449621271858096 153 39511700676940065157749241804049555954612207356652755596447106862287533328358274160593988263543892579536 154 189632180436961111738425421315801163883933606167287360408157137796093656151513886210456295689971685082464 155 910119363155215178888197931758578525702157701882871664471413986393859847295467289951013883677658472466520 156 4368020518887666357418865742020183970076584208062085164219356425150237824732572387365702691364405881122544 157 20963847189535918881188711312990970062374646695412244206058489184474119413004642460370961328220594389939812 158 100613741873659763570710778444273587997625561749519800970523912700781193051568905726869820754547339489751708 159 482884890463825875252163592904750456305518202963124140903100562248357880037663560350870962699362661255169828 160 2317554372752198015922812011497860285707599257341871015749257581828553709808469929232481338799638708201815596 161 11122854280041287611311786702759810632336432801445079999118241811635497201403818118784024814913051462541151908 162 53382949194030060107053481099963014348316046891658522573384481627032120896191934009306079257567641720729691548 163 256205753748471882380409556412607931959171282866520474734138990819694180466567104016273460471902105245673126464 164 1229632106222476066833641625391639103965559930940022661016505257316498567267796956376423500135268865833837736372 165 5901487747763513420506642917549600462591943987172388932726394816277669380860654217837173747477924560134577541432 166 28323559104190755550207173027790845684867316935504282964959143319402715513148800851926630392355821980632083828716 167 135935891866013927224919605492977120365293498472067288734176761095867744764117432651276868116749324535376527784824 168 652409770588278275887125867684104726013607872250620217192887843831003570014434093294733422234377577511904293022196 169 3131170899136654663979706859857677783611821182827361631954192906673213359946848834422036265565800005157484742591364 170 15027719757721846111475205682166320132035158213514493847339754321575513072756034088409846794082169968834606404838080 171 72123933311621988640545844071902718546994371208062440450694556154750530518941704139736553322402380737939673664776752 172 346151102110243333182361451784485403405718011800553002777955613946921897376915010689322069874961614970105428084373036 173 1661315183330805952613954240880111322845106655709602864828412118740583107044815315564434117317107733596295953262413708 174 7973304494886356677044284593541916808146334854098200842958825627857872296267082453508335609012337798910609400661114248 175 38267021939036850867853447115940926406689032767434340269630985493961396134915846385069114621015402888121013940503490132 176 183658477990134656883692422160386138742982202595634131134824192308819992930118465189094385046892326536684273975913132116 177 881449217328400843032019311061337989184259848168116694145805740342091177789901287593604580020870687758450059670622816828 178 4230421221124270548981537291693657568448222314589473500204094234536131357072473923535575090079105628745858153252326782784 179 20303454080294330716614072678946191530380448852426755552067650310373767055214027398702054199016897103475814662889129686380 180 97444255794714172651791070746811404195602525605437151968885852352852985748748103708789814519455404307155562866960201053884 181 467673281099569241550137066925021059837249267028988883070833085082675671401380665845748419446575712025616316624288733491952 182 2244547880946523697995688575425087372864501459559224654020293050688003268986900635565351541037084748591601544623256251235908 183 10772467432854953944642720199947591449284109612633413095722719200507553835411046897310706603381381768178724978094681640968312 184 51701305005346596245883848525296893381612356338088811506857246372827714799070685709061717752854623981027565675847038103437688 185 248134882367192577833721422379266828238010377496372416659688743707017247650468068622478489186149285088600678569500723761720468 186 1190896822449902446345934560482062144552054188552517476580872270602210314065192471502651529350345869220767751142538069656628216 187 5715581897197973240527038154195987070245238565202733070238457602334978477728240200654846848034050540780447333333456810726681328 188 27431323862610629618454546732739937018121305037107818880977893934882499068739518685980128903839125929796399409493138832086340348 189 131653704275382451444680848353056542738788657695159486755597983632006216613048326701854919877873313729719198932238090904966250612 190 631857869355500682934491465210925508206729181942442577376468892476308726963973487481049661244548953622107496383127002083512665212 191 3032534247812475171742186000575092843539972843005545602771712524342706209701710780597317366709267455589896388543409721437018525264 192 14554323701841090089038241990951985396116413839792491582626350726533471896745675869188492605104373283695656416144102755023301324928 193 69851919585335644809692881271446504768613754991360461747610824572133134247641638798827587754923779083119996900907877923620080788128 194 335246815290976237647019056731221835307586329219568666848000430878463997485272181841515476267922719535687669251507969663014188524804 195 1608981225282413156337030711395621691775705587031639351197034892591781254549744014490563634437192422210673184911146869527958440810128 196 7722133261920290799469139102140106530891879347035463494800875346814122245863021123152284053990102760670018729934987582274432528602260 197 37061552476716464166878504753060837548290079794775448813992826754916664612827860647601423750299417580900953975793030366793517509364044 198 177872956266859408978752757273689220188494400203992351361151338468950805156913416801849012314692253358201710348468183871964673063716028 199 853682224752695412969264953572599225330641482346001007160027798141623796586855707344686963338775406925588511046921800424938076570645180 200 4097156510770230860082849356166024406538766540632257175265770772161492951050470379898810274348695899357481973630581875160177904127027896 201 19663864359609756101759792800775475588441328679607499317966192654058588634162012668760905376514918736717520247346558096711108478350215544 202 94374613353601316006889723256517439410059729436067567910265490709162345525333655021541702333249570342747440752193006042126798466285696740 203 452940860593817747480950499286412138706394756776742264127407462413315278779458270293315268547228513228842149013842028271712197904264331536 204 2173841204803617388064169634974813043892675322254685514137156330445564308703503067827061091140293851251691787891346123514377344768496880332 205 10433118304907779762842968338302810835988102534170153768395175594280396125990490471256178584233700920224421395286245936759538258547229247768 206 50072635169336197497150547499858101755275652274617068221016965852438616945143683331103625224000582405031852334373416724005222298788965628984 207 240318255724371032552599744640353083579841881640304801368301423779919921143970371954796086013022434780418929040328696384051508750832495047176 208 1153381759100452956135544053345895455029143415699142116377083439463751634016433868722486425618494193763601795551097519922440463666857799669340 209 5535532364014027986553261198727900111277836036719331340252253534133911099896796319821105754112719114929467154197226494278806786051609640011612 210 26567195389794594393268361500265596063365099535877172695925813069422531287705610948330950580136812097087812531909918299787184876486462201310440