1 5 2 110 3 609 4 2808 5 12191 6 49986 7 201450 8 795220 9 3098932 10 11944444 11 45648773 12 173194466 13 653072024 14 2449607050 15 9146028282 16 34010834368 17 126024445869 18 465494253234 19 1714507604630 20 6298717534388 21 23086454425976 22 84439440608072 23 308244517442341 24 1123249932138830 25 4086479896468166 26 14844589499150102 27 53849400237320782 28 195087882749264644 29 705919146882080905 30 2551464592983071158 31 9212243251429345746 32 33228516166909655916 33 119743532942419386616 34 431134084747942225100 35 1551005784152353210997 36 5575387439595129932818 37 20026980636407956476010 38 71887185476407085691962 39 257868660264904232657768 40 924423712581761594926100 41 3311938973825011103908911 42 11858907222725781702211506 43 42439437415756408184019790 44 151798643581911140224497992 45 542687106492820939625202782 46 1939205439206219048259640508 47 6926273118366344489201784175 48 24727778685117573818082266078 49 88244576292779941113336446262 50 314786158305275638585438639698 51 1122470043370030644050297717774 52 4001030516818998517889463030904 53 14256503466489999326324550763515 54 50781320099499483554469309794922 55 180821549348698634670498331751022 56 643660366111668393286187292999236 57 2290491093953906593718388573842858 58 8148362271653817491350620374148124 59 28979195435281136023376502284208573 60 103034048046395448794541235869621622 61 366233117942995355486842199337494050 62 1301429523498172590001867461277199518 63 4623527884924149978170431505614501680 64 16421753303419453610859933047156129300 65 58312552722240176960782226724702518107 66 207016134696458220623387671106596164586 67 734765798942373608216487644096378857868 68 2607348721674087857963680601548971806468 69 9250335538387116016754335793028899502188 70 32811542298890554761670553094966543650624 71 116361443172088526501149325283690392999471 72 412579122713124221247141455876745829923146 73 1462592672313890818949406038912455400695948 74 5183937330584465069852245999706518160138538 75 18370391691766967865619036244757221168553526 76 65088078584257433691462451237681646730944872 77 230574250133116910057599172672845646484094595 78 816673305360832309743473865385928043345341950 79 2892117464127228710560209906067919562029969584 80 10240360658708358474491417592613714034649679228 81 36253339066190053410836744379882377642157250792 82 128326345719659265497591890848069338212674616396 83 454171894704003139375104276620620851808580178029 84 1607173643915792150511553133609025077567562885598 85 5686498351205333666548057758299694642936013283086 86 20117221775639473134711043450594990318815901554998 87 71159586025785538899159197546360227983335237886504 88 251676376135706723833188518199419151133307521646392 89 890013068673237091351601863185553390286433360597187 90 3146997726075858302199640043796145185449001615547754 91 11126120746542512655379489474229504021575065371440066 92 39331412667511038815655503964971006699939722156402624 93 139022426374651364455631080134178282040155231558070782 94 491338499932343016489963128581971751196153200259790656 95 1736314438418845890959476138531534376907631784449892855 96 6135198402505985779999928899210850455557668773559247014 97 21676166291272541105936435309377167058865348150974439696 98 76575688034343897636081566511626749226100229396352593566 99 270492250679781025215710983999001468857959714140023648194 100 955377747645195241051473947217698164250429806711685751300 101 3374058835788543866670991395792114283117539462811812596749 102 11914841054745189525317670075259649344816972089956188872654 103 42070990688437665171994948985101660727217181853968189580728 104 148537769192401327435700225122303983555024722828121876568732 105 524386489923856430940077453954314789910614507981516012343370 106 1851088890536837455271532234037528001103589262023759665600000 107 6533786834268048629465779892681345933711473488555021628530897 108 23060316257251559424505846173732117978165106059224210126626314 109 81382092363765506236027166178891988599783917009061038573198536 110 287181463618788166850918249577279678526155198813501690948781006 111 1013324553204049639389350068437757907028992660295463499636085944 112 3575246300825530135376445008939770662479118987463124965969619680 113 12613314326056974183265093771223280366167401075239410694130952841 114 44495789943316458974208746362383293229717726759508079404725724290 115 156955181064125493535282848814579315466194067496741939545251481666 116 553604982952854924585689513747546195128460193388313362249850319900 117 1952506447308652546331608998279006719995996534258916354798534007064 118 6885788089264767027308096588460189907014168137899116795933944689388 119 24281977089975192496643727099527221712489334885047922198413175726097 120 85621762655928400034866770458567368226305932368903886453720521418066 121 301894019623058226072432850784832206025440933817148519304264795486456 122 1064377215275099174545812555535712949392620962872956755601538331415650 123 3752388679905508105532325121165901594846913154745518286662809550045046 124 13227924802482388535728415063549564871033759644935092291780412195053228 125 46628100360734397842755265677332624191437327557604680247579594394408483 126 164352484801049905489786464791066777165155763446257703491172669240699674 127 579265688036413489388986551718385912704835552067141308907889534252509012 128 2041515745785094582507417722159888280121617765298815176575724602085665096 129 7194514203169075929594286935408279178786355604699968219534873797745272384 130 25352712276449287509883921101617461440096625909688668530105231386137668280 131 89335071026791886339355668837868869734737427244055639970856830687755648039 132 314770871291564578051810305444912065787587278969072169431773204010689887594 133 1109027845389297394720802327964237434540500963714037402217696286279757044746 134 3907204090555498999550723144164899324033762814261752783487269495827807134130 135 13764670961947463433029410230497469311306308114284844454768426075355404793028 136 48488864421595047470780892641370614612863424518541803529104819784212757818628 137 170802796677531995750607074804775262845316857702919736413470631137812873350287 138 601623874622041019536438890313817647031443021001001971342129139199345542976474 139 2119008000947207678327232669337175449324333135953395404144692491850929394021780 140 7463076641335412831525329343103520056852682147150530826183273892278614557477144 141 26283384729856293533816582155506813930685921294123798558033401558787370478614068 142 92559942555141545166398795213104601537959851776978512347462331183514462233615116 143 325944423968589087268771633623772318511541860782308464946339764522603270378202305 144 1147738700416892292803919279074754327781751733860218243987106770738528124060540982 145 4041306371256551368638291506073990856046930156411724729327394338554774465675018558 146 14229187047632757674106998093974528191508823511098870363872984476306292482538640006 147 50097752378340493576479367193748725548223693129762636965169751436125762777865252818 148 176374789231898470827419426517413676501563957217315088232872716662022813653819154504 149 620919290760222784181751404694337950413296555886541101450829126511748778645309954803 150 2185820213611311938705474231983600758066637988316163557650588097600257687582801550534 151 7694397506547546174518114305448636895829763254077393954017881327517556968216697051678 152 27084195947045064266843238631266867953068940749482051376780396309831311251537098138236 153 95331992090427478329428535821508526713986233412534049081822554663929424438281405479700 154 335539013720460307237716194531799144990968323401383016794438780000788862753285797088268 155 1180943852512492470423214629388251243605642596738826924823385030792675310658017670969919 156 4156210915857855920676157174012267561352978268627724957601165812824707830027306617749582 157 14626763452092976599891624477341928646261339194611963610883806489404650597608207353836142 158 51473233472383133612587295492796506338731791261878365941291670329844146586165405419162658 159 181132940083587631093467748320756225945709442989154006723923019297542176596668160173030326 160 637377032412922699087139010786746439695356499613246153373675184442290082818550572277992720 161 2242738207585676778367890468322728287857058516227362697951638310066960876334684620008981091 162 7891220150111134487632841317261466828377069326282149874225856982100285078145175536879129822 163 27764723081096917370665830014423736911625786359072140677741005558184133241248836924100843928 164 97684653775148395759634982192513489173412523710832249518955162717637070237999818757424479316 165 343671359854375932042295436066957891467737674245419325989819493493351823214045544256128401056 166 1209050770101353139291301557092606506974500753155464962437999597805827549540122880784799940760 167 4253340197138225893154329072502027470702291109631112271521709430900965184019101639301639882489 168 14962366015150964758334303203525095615738351497657981412099441180176661992416048983374585447546 169 52632643355895021967352465787054529255465845303710565310024949104423621142721048273123318556138 170 185137767487031084313254471403410839973724100138476826195038936216443264226590159505139866511706 171 651208366415785539820004214979000822171287455502616085303425560305202602551032032390612883402664 172 2290499504877701398700116979658840775587028543101929063519821969713281407028670654291227908494924 173 8056119217040840679728597825589338166401813534189895167037365006035988823234832202604453398930201 174 28333954036430774545551707185397129846317855450067547254411503193270811539037425489278232954165506 175 99649303657336658620213218523694510949731304071512388300698465116254687536553715187460979114749738 176 350450993291778186502074477683848223117747570054496637725280952481599213880974509860321871745710444 177 1232441814493621103633557131006342723329732132673605283432523282110441712906741418813820613638847848 178 4334028995544405457376839123573723809839057342906903455664830382692558184054592388935587787992155904 179 15240654291584860041686564348053356769170363416856639808200360851083884537541442865489777047289133735 180 53592247913725730371428496376268192496896056490497759182088051409727679535277575455736530558404628938 181 188446053306442716574579719149476533277479409306432892740467918781148575789640038031944598136806969442 182 662611509485024326909859433159569740391896281908568352754894772705907701914285408181520721722296653378 183 2329796047307458316809596308935622606624265565554353635933472054108763262782601153591702445225789414994 184 8191510154543478253896762782482705638124199520663129213876517716724814176082479114021857419019761269532 185 28800320688498675851894707069431998886057932647057052800699088806828801060431618899356256219266878040483 186 101255375749785910401674167398618369692904414405381754021201566666597496654751006100691593996095833037262 187 355980662042647560059874443722133627946507084795889141431888503418734157170028700211380712052377313634948 188 1251475656482244730793214603739209510167900881697877438601759655325927356568371140704918566706341954809296 189 4399529348328200496365661739997925687828797872583167301703313750614707896050706367722441098636365628016442 190 15465998841805070761214535035001303651602821602246124953713193205645381036516065660394529527605857734347628 191 54367303671356271470873371653371528992936904777270103818556977461955784883835352861847223093007871491652183 192 191111054061209871414674404480542166594005584793485203868046961801436163574249242530211921726672575534010406 193 671772365539494334222324836792056600191253200399976851489185532443850259675723339219557596192650009553639084 194 2361276772462361845419846662078677271901750418006928364861173047074790700793300801056346733909886034441237250 195 8299658211526932002190945993718753491457578778444184831497468384458868851655536424446080794931923883737789446 196 29171730324979214879720037104535398074997590554916403378715917175352377787023671827297408552039102092020304180 197 102530471874685411991612742464032282480869922720595472059083951651334256636744630178756071139132612792524144137 198 360356714964248474367595984538928504270634768925294621944280735519713944443256202109720897740343722863339270322 199 1266488617060656393767454632336316873296239980106222914265634692232823093066498554802317850491431155279112551238 200 4451015233536924846642867172819315449049806741881398424492042145270487404071649247338487080285595936209520842052 201 15642497596035305640982065464494938805323689176825919183396029706701635842503888216484955081041592179211150505490 202 54972114965421487299140064596635626706806277148957481119140999672772009522822692325901553994359007080238595001832 203 193182700658815393437031934527201019397406747223442313935812171710782045330085758996167341584734478748513949576551 204 678865223493936453845654203371171054243106340663586091498049557751021570709480725741683426470573402594138296902554 205 2385550051527478812521428494842513656865261485538730875956577841067939205487520861464452915100043728411270070905764 206 8382686955465735348265100813057343017498997048945479940970437879800628237493991733016722614376358300601060953041318 207 29455595400487406651627896404982358571589105765602973891175790679779545394060958384012243734092106320050277329766780 208 103500465615237963932520923271877660753846233582590812362853677722630632703471994846907286097643754658337652698019072 209 363669464928140417055636305000372935989507256388001264245002746924471582492064130578225588106642112354127102961084893 210 1277795936187612707361547112259727569249293727704581770409135893163061049663483509622487446535573320297379881912138354