1 2 2 8 3 36 4 156 5 672 6 2892 7 12444 8 53544 9 230388 10 991308 11 4265376 12 18352956 13 78968652 14 339784392 15 1462016004 16 6290726844 17 27067586208 18 116465750508 19 501125993916 20 2156232718056 21 9277785608532 22 39920229888492 23 171767792616864 24 739078273418844 25 3180087989243628 26 13683205125961608 27 58875761662077156 28 253329192932500956 29 1090018679676273312 30 4690105819583863692 31 20180473058890498524 32 86832047835700901544 33 373618820001833012148 34 1607597956502062356108 35 6917133322504812744096 36 29762872743017876652156 37 128062963747574945028492 38 551026200508821095185992 39 2370942111301380640844484 40 10201631954980439918664444 41 43895333440998057670788768 42 188871771340048968597950508 43 812672856377250669977386236 44 3496748967866106444093079656 45 15045726270198780210533239572 46 64738384447395581720386958892 47 278554743426381567970335075744 48 1198558563789721094690514502044 49 5157128588669460769541567282988 50 22189967251978140563636292908808 51 95478450493882320509556762695076 52 410822350713477180856874934748956 53 1767676402085738942755704385659552 54 7605914958288263171207897124050892 55 32726545585184099027772372463275804 56 140814983051055705625238170944226344 57 605895278499726231042873737331304308 58 2607031443345464038338654173823842508 59 11217471381228141498564649657125299616 60 48266262576104315377807285764154970556 61 207678898736837152393342479849398953932 62 893595705955872815833290541954529857992 63 3844941833568852621986425270224452428164 64 16543922049976644662432254725258672566844 65 71184784749176665446201997815620005549728 66 306292157595953393243713224902324010048108 67 1317906433732236969879960131064760033591356 68 5670655695873324669668660980616828137812456 69 24399559178169912438703424509889860588288212 70 104985828803229588184511139607598818528003692 71 451730466481638203606445424508324510875153824 72 1943694845998502253478693703718826098791758044 73 8363282830547596656574132245069156961333328748 74 35985329614742476522434580114189306510291369608 75 154836799582069592642450503835739061667456861796 76 666228009066120533644948778836127388806410200156 77 2866629646584393890297392382673419759029680415392 78 12334464205723607850552115576858716628729171476492 79 53072432088864857581868400736273323866556816136284 80 228358767827153464357685656950790469446596566251944 81 982576542869172749042823082545132375633312382850868 82 4227806410864403352141058441873290469826772215498508 83 18191302425714498513576822961731055222233923928939936 84 78273092895979282511460939483035404701689302998204156 85 336791557202752917016574228529983857841744743204200972 86 1449138507325826737548488324200813075103655807026392392 87 6235317865020874936692718935414113801993044805519359044 88 26829173803126894470818129704468129784654256606517618044 89 115439915420571847544012491716098307517292148616030013088 90 496712055693478554307608069467087148232497973260597211308 91 2137240532205677228906002872187140818610613420454896017276 92 9196066493947950481607190152534442648355573182492688452456 93 39568610873122720721317942146110790785946025651098754210452 94 170254854883769752161768140272950625984663408708015705694892 95 732568441799480598644886874926420757565478966586782265843104 96 3152077644346093736739129953813251909873404606809864212130844 97 13562682896332026887760989144286997276670586134288974263124908 98 58357181548621853228587555859995230653732716851015278679232008 99 251097859054113185479654811867115161438651825852209470606785316 100 1080417750624700367712511391755590115232060978708001516996230556 101 4648795175961162282123592523176605091844349415983379173160796832 102 20002722627931710307480428440616255113525564143792891314815292492 103 86067227611775064691031364633551460292094772471014319054594071964 104 370327970175080192532715537845908536119897169923692921328524482344 105 1593438168040075768590483595328888299723201532205421649478840195828 106 6856206929675138265354271363106715890256316151256029483408627532108 107 29500720144255464020999906029546914552111976159663882468606617073056 108 126934979932251905308936716058414425089790932344551323892807202768956 109 546172739228493134481683862203431381792618733243764972058216162625612 110 2350058756345709956481609162841913633693720869185170888612659204821192 111 10111775564043070378962994227599274023090748146194559526888647536229124 112 43508701551178222025370143649470629214372578123417284968605260066682044 113 187208181063761898989961735564555324002590646178502746262360357724722848 114 805514800665274828873698246874364732369835496522261876405986008423568108 115 3465949460135088447398606027678157689841405544075801143242848968943671996 116 14913202898679617750371935397767694252097521230812220086996286819447655656 117 64168166112992823409663858905803998190963389521833697005252887190407262292 118 276101221868925263797203488335716908198524383916731824765275575493693344492 119 1188001611005647848757025864961172546419731751018158032810619215897244935584 120 5111704389421463452393518859798712007503085603340594689757269353005144644444 121 21994517114090373715696516704110042398256232763648499350354489117333988415468 122 94637472402187478221302026941154075968771907008220712682500637527654508144008 123 407203810668666269959420584593440252649090836750158065361439720286270575473636 124 1752106636136768915133196842143739035339138462726128188759696688848389352936156 125 7538921748677845765787722456938374418748419803380166747714164283383135038259872 126 32438288834978922083539021758260654987724683628722449172291731350370507132490892 127 139574678928861073120331941420488151682378158733471745618316163901703130547674844 128 600558528139368599351042641827658793448716742781191380574705625457404131340901544 129 2584068603910259777394217384876829512196449237705541666018579635581911265061483188 130 11118667435133193088917958998901171180636095960184134188368781301537343931284711308 131 47841131363935186112407142839875367366591132087804045943788167600940985861239106976 132 205849654514276351295281837202673323291047372558467827153834494100092897512341400956 133 885724878479576198139187757493740514355463466528926997937807967697641529977989683852 134 3811075428855051936810093275860682601904175214969231508227536356187928957352924216392 135 16398202508836531089632903106822191466454485675259376547324257877846720196830652030404 136 70557786257617499637734235706528909526559902731389188211938680320669814112094487502844 137 303594323761577904919772469212177973233436056631167811417720627969808909969980481423008 138 1306298260035037025685659638941303137587500574961671492452787098887035107513618944606508 139 5620708328890451413668980787069981768237194704914854028010773610525748807658153278763516 140 24184646864347145991287925018525999428423471799689255662695506755967638715749909559998056 141 104061109335064375715432682731420051837405774883701716229445212948260947155775087963699732 142 447751606082280440603299638601522260901758459019440814159139544473401819631625711138504492 143 1926574702406209075870200144813351148996574970446098922107362083522226256690803291801423264 144 8289618693784204057541101808262188962277599475172172168059391784190925824559139325591602844 145 35668369361702393060094908606870891364398272464522564073974872670387950352723286752553744428 146 153472990727159353127851237609567889935158563897096303865696187999366974289939015785993913608 147 660359845550689586458971462227226775582598002091913827106556321985671020391525218672308334756 148 2841380255571969872911303598307430208107514318768280223935693045930254179087809046003559932956 149 12225821741207780605179603604855470713789777587565659638358796263694257834264469574000874660512 150 52604967939322993407164107229355062944626344981523457519986902180680526634058920731993693503692 151 226347374472991625220281725332208902581762392144920308684858122112319859667501194937965843536924 152 973921968546989145879916304972979324074932925780031170864329904019557718435329212493848137173544 153 4190567719315970853738736348868269912629377452465394928267075153760829013174142477655343155256948 154 18031072690938886831053932829422411590922088484986881128742386056745471910564724750795171364764108 155 77583660296746521594053455100507248216722310067538220858910704822444872513301196321009827358049696 156 333825083410915947477105477014269006310845284882730460908326365941987946834811807352663622695956156 157 1436374436164340172603367019769823286904059494211037641964899715242605116634155447800288631405631692 158 6180396930588953020585518667806309415587761616406996827099519478387061742666341816943452288940289992 159 26592861344451744585117492279722077217226629599401871209602898246207493363429242741316395550484554884 160 114423115930491863863830905395191457839369863147788365566715932795876281589147188255751620885601904444 161 492336995619104085563802050136791057545169426940736214204770969240758927855448213054808917776555857568 162 2118415630304044836227517534498380914207737545260315974323707047816165794509799500506789726225973574508 163 9115067164662911924446181522081531398403179445479371229004222331358552188982652863369521877800200299836 164 39220088932402425113548355006912514249392684591615908222049990513344263561383865815327240210323080775656 165 168755243168023389794403230468317977051753884621641427423237285572645661239971370486527635418214802978772 166 726115949042909673631371087320852342510591369333359412450036456323195515515705254986656456460104772566892 167 3124314015710478198773645745199307781397695192801872779980470424898040593858612163473699376045879453898144 168 13443222231423661972974115464033981879456701856009285662552242755520616422745945052408527510849082951790044 169 57843169109986875268549640084571986053090423701640809972819802502908960332153888771621539426107776397255788 170 248886178855663390423825854030757984627082012940176192876442284247982952392531608700882114597991633130908808 171 1070901386948356326313480349900073964976138793595958534463752013731187880966196377189545954711634836462776676 172 4607848398174791460295924187408095870999447929159264093689433215911990547653387059845083429764199282921156956 173 19826537830028888322539179887340257460068823265008444865055910038366389095368346167656779284686091905217454752 174 85309143955620067231808126874476999687345772537564432044211250544095973833881569658748646134137861677323802892 175 367066106288013671191423094710364226056522392892796825625888522605380701883302809790772892816631032670966650204 176 1579403099573208154261691092928390131220574646851290831996808861394615587914869339977618525680741578322861842344 177 6795817179001999757734186180510857977933306055578063683106378739156935833924438270515773949953814793601409261108 178 29240876596290374325885857623769119496004806337336445919541467111600832405877583332646014172726849233038460778508 179 125816931444445872356226729577313023546224113519948038548388199340533354527614601851682749013772801784388076109216 180 541362027433358238803476075015257759243106148587730854983316595367864275420440259260475702550683461222824998210556 181 2329359342833453576948700186344349725576858402378810159271418378817721313519357490747330265712098900760960762725132 182 10022710631867193168333072706675975350154973566130858231407142107985013741335466675955224220908444120136328818993992 183 43125475130835605110819262974346827574044292623517860679221455403471904766119260907534130307405923898398761806794564 184 185559243758576446049097096751706211819756542419196728701885850693404482606589904509804978874304287131584822576990844 185 798419793400375414913027694835490576376649834225430061471764887256606698734591739826422503449303663962727827464570528 186 3435421235726147736417847183922334246423979543869560121253166884202820045853188985602697580623605458418884669591880108 187 14781846798429612437350152835105199502989948216671510421850539759244280133062169708534220392770116300206239865565688956 188 63602970284969618977497222623758994775677802451748871745493198143612940527751281585863009221979765125774545319052804456 189 273669311029559257575435654613479375369419167608729827461914371440331862239569898803712384931588476728254006998566955412 190 1177537644292887430944686605196119892520062430688402522073092262770820489614595649260972896992003088263946399035676363692 191 5066680288375759381997126062140161336492054650615823127979718199533106861354268549893727330165250011134969974182680952224 192 21800788509000134617151570495112447004900085961013908073679314209353072837927555801685717959850240790883010673806375670044 193 93803901679873394939766474289141751015024265853222070984457416448166043605574973358747407808755453921010143446483835493548 194 403617142872366570847377659960371414060421071383068630701249139612770999514092199388679885164226547232401685211000050457608 195 1736674009322212669417588876934431817257032559355676940552873448719356866753736076867157202394866374398977995715548745807396 196 7472518617993963634545811404791044844103899582629178810660619824758471335226403786169746356481652230297684922944743577664156 197 32152571062003180164476290393151928768748400235078863231644478777634286075870810700247260175223662028291490627577071650898592 198 138345299456034009918744017751386509311430302427506779726240534413896016373674842142727061806673353450564398369051127521500492 199 595268784094160509100291217577476760250906311432297308936269235736577223640761778612893528507695781167947519962524422654806684 200 2561308022102700515745224034633224273320240649878966205502624575441198069082784366636286457118458845488044404705468730709531944 201 11020733758231021051425246520433691085848484315097939100704315169996258674491636497342751700069206883936379463639770385583239668 202 47419744724847003709890560498268782609281699625852796887013702123657699165209829386804899128990657883217764104082445735787602508 203 204036522349541955395177062930042839788863045183970167132955565108299719802574237441996240544745668764279682129492917522188293536 204 877923377573168765846213633155407851116470127042292445003736719170525501517241699049566505336756370171745118335217250403578660156 205 3777507320817217963045536976986910736215761499659551723619816900527728348178485782921843805049544844565886545287607499451328420172 206 16253766471366583517689043985468330127729397117170881283087874345127065236340703817460519509237455112314197371432385746045906120392 207 69936310394381263699308608996380918429999701086875751244579921024052141137168061738537066131038641027873327221299106231875545341444 208 300920252557806567943475913025499601766810314082866112373635982084879509976818197240303772127480839802424043992198373921240008346044 209 1294792331605889048619453738138355253544052467153703308134440147352241126472586800985907662244288275928500238297094550910573405705888 210 5571200900356025539266840951615277462419831393519918203551292790506567102432479413208626994838998860235229059508877632789147003491308