1 1 2 4 3 16 4 50 5 184 6 810 7 3502 8 14751 9 63204 10 274824 11 1195748 12 5201911 13 22685592 14 99123373 15 433452835 16 1896510229 17 8302931200 18 36367291798 19 159341158550 20 698313973844 21 3060976848490 22 13419502926856 23 58838771883237 24 258006211346138 25 1131429779611540 26 4961911678796536 27 21761508827644441 28 95442847832604542 29 418609415088031569 30 1836044955734449725 31 8053124219099058941 32 35322444045182128702 33 154932019905503111352 34 679570938735426273798 35 2980786589032041045152 36 13074614371303027391746 37 57349334861129503769704 38 251552733989909940251495 39 1103393953042665820415532 40 4839860652698337981196252 41 21229299325022197486145086 42 93119124968711045064985469 43 408453329931339193095330218 44 1791621441698278205642754945 45 7858691859059722686510221659 46 34471042964940897104574412977 47 151202407825522125950828336248 48 663228352728311901100589918752 49 2909159500934574731917157572332 50 12760627716056615396796652140378 51 55972742668523337941917627054892 52 245516775278488628974795283771318 53 1076925798899802980774999494419925 54 4723788140047426226419676669730472 55 20720253183577637193390844240048878 56 90886570595770319492883568403840772 57 398661581259820816845161319526390035 58 1748674838058516879895010156586576864 59 7670324591234195228759225070683508783 60 33644837032251548247088901208008036299 61 147578509180940828269534182228770576899 62 647333095669052523516847477809314661268 63 2839438757901175119688827694892788161614 64 12454812745579156521030932101212969970116 65 54631345914721880843633425410684409940390 66 239632985600615587046237922795513843188864 67 1051117575982326145349615532101690795724976 68 4610584629261635281772754553335356878183387 69 20223703924536029711118088847696565159868420 70 88708533441694761079432037514530067598278292 71 389107946787293215464961005236059313196588414 72 1706769218874651817322100219809988564723261495 73 7486511626652787998336232223027222342630729710 74 32838567589196634928903039283358326804141250655 75 144041921704609260480133077210816427411494093577 76 631820348309641845689426116460499028508093499899 77 2771394243227132401126028851236432514323924051336 78 12156344873664761005134889329083330544994852394114 79 53322157632916171254439507323940188772879324937770 80 233890410676082362131825773091657652341724775734146 81 1025928556486762684627354873973135205345970766544492 82 4500096434118470581423248333588640440537879475162078 83 19739062519475782173677238216217414078561337276150001 84 86582719917578583190889267456583746650915213510147986 85 379783355013584838053109274634435054553983328224552520 86 1665868164973618149833494482705253812563727505456424028 87 7307104712383738997522637160579240924894532421291552013 88 32051623532325730538613952682690544176778674451630822184 89 140590098472803350060575724339849053483584566658936944197 90 616679394376552593916077494833431811710368628377648145151 91 2704980504183965685038882977190693510903139648286333950817 92 11865030021696393709645127197485541621062652695699098497204 93 52044344570455849932622475395700549991428059486620962867278 94 228285457080237830137128295637810435729859444572193357685656 95 1001343188093432463101228655484247935236294751524662484921460 96 4392256051553448644795486357071086518702328008499455141268656 97 19266035313185521633622599763484455037907481317044932218658536 98 84507850255656514174416929317302794921388842817891669806066139 99 370682220744651105976272425774496922365254004600541116782627792 100 1625947274253957068564717085716771925077416869587678770018359698 101 7131997141227655239332196565440313550533159235611289936563496826 102 31283537927656192031117021982390779196570352883406867124933449823 103 137220995170343566811523452502956906857575724676610918158897322330 104 601901279806851923386862002288887471774717013394320499703226556157 105 2640158309473249009326264784994103874552813266324789611580123203627 106 11580696258559384588135953125558489161454701413547782855101162302909 107 50797153091845775332511160875257360263785120006853344985474942735664 108 222814820855819370226998433799635602047797060974241380793577659276614 109 977346984451036688195175804999184521463423837682442057857348399328714 110 4286999959637652963287916400703333485333978529549225784815699226507838 111 18804343745181384988259373426783252825181654511469000888394136354890318 112 82482702826252684476303854854526766830772287103864274992103382260577360 113 361799186279361427729397378460007069305916433334408536309677343604018827 114 1586983048653774032509395457595030109671474652156074864050893310451417296 115 6961085851557977623342026710751026064096052792508123395652112761912943514 116 30533858741507354692111296724192980817731352933677960158985863742196037636 117 133932629122461788300308404941699864416057558946691994028949567689394390487 118 587477308240453554605659052558689682498371610922544578273150457768949521690 119 2576889514965614800692942017996180460624576763096692867377545148507861240785 120 11303176274549571813485696592178074224971386701658168256369035445577470890889 121 49579849330577694913894875863721291853684652624328325380088612910379199060739 122 217475283047441166885364897681513758868101776176317161773277401343411340061830 123 953925826220610583220950308274899367295972780273898071886049976039643778354636 124 4184266226393042596586001146115132262501683601374612212672106743461792015288966 125 18353716161244242075222390934391776481686268479243766606627918918016760225150006 126 80506086061808813343577142631898096744055365196634055845507771347210168379733362 127 353129024991524791930255751198950575660880616696638096393620528350105313509803986 128 1548952562365608833644674797241476871041555472368437637317649243952703508821441741 129 6794270282700689583449611713527722733263348857281730089198668021432814858653667394 130 29802144879046199878337365830910475407110419940893638820624412114418205976872709526 131 130723065529653520220161025100790734137602118268299431374012901168121251068418914478 132 573398992952516602864050393434437000717879336606127861091523552973826114840305283107 133 2515136894830373734825422101832283899759081914423071063769861212844432705339903241110 134 11032306783735189430977758143926728912663976947800943838202628886740935262505704029621 135 48391717055487746665791676685390118343534919709594698328640663134091787115353117511437 136 212263702005714044453456326646629873485243607048150773112689151172826309988999220813821 137 931065932988238949950906855070471012926393331074555363040639297027057350779746076473566 138 4083994405920253683256506000356406385503450175118282178684961201691777273431836899411800 139 17913887423693991317007999412071921074767927310403960121669472546969419248798252463347140 140 78576836972055334587767950448433636006062112963164806311134831404356519410854846470734734 141 344666635582762118932804379978733458115655617150553252895259699377671626940171437520586924 142 1511833439238438973390966368118310773588250627400286578245956216842700613590791468669880658 143 6631452284712640032323924520717384296644513550562455259258727535856076846953874516525045079 144 29087965818888590532186017220863233358093228608745791269047102471348011019114144100798562536 145 127590415968362105673295480109160212740605862704032468169508713127528464777257387590182575590 146 559658050629601610478574496239231936268743805812245180474511824192826979469034429136132974608 147 2454864115437890350972697749956080231057749450995740390812177818493247260914393778241972522021 148 10767928413582455906731938085340222966843752011717329401306405516084341552720689327634378035780 149 47232057200589256932821157914698066710279344214375796913568731598153522451807764206008409378785 150 207177011372564741026568378123273194113724315349109362287324884299651422125175919601019294392399 151 908753854590359248179845398674692506686959763068821298556914616997928178116523204988583175841995 152 3986125500901960527827946522081304513483576112017186387101606016120799457674326001282581349355872 153 17484598748803447891241929982021255589357381702477851058792230673451502925639292581554694353608864 154 76693820437285353131148020527274140773583784465297795546788791647032949102059678289387119847521604 155 336407039004489426384331928696987380634221437777372508686454418246798154304666216714950968622643754 156 1475603839351177504756991763027225666908022430633956449983748225549252360185009530472938583011085702 157 6472536059743023676420873539107510688636925691930168528899909601987501448478400529605443582481299026 158 28390901356758736834744239336695019628500467316939604588255244651083941003934871405199943008411268939 159 124532837269539611465133391938788416008363655156400109939353061907106618560796927969795795924207742266 160 546246396460734362459496775340043191265351598173383715409490536770020515907598948928084280431110829590 161 2396035713861647999576049212225657494834570101413842866616364544637387002324535456362547942281472707966 162 10509885610775236459021798490880421864895587092013203455313852559324830840773699562237683623856219663611 163 46100187452363833284136096352815897623719900347297918860160523367564905788266786555875021632796379471668 164 202212218272309201044808218022031080697578923551296172366961078910923144105123322408612132608712881798817 165 886976463183803271927096465106095024531714651213538629885252823801186147008502244683426657688888629237041 166 3890601927835053065614441196852167264281041849483511181612212407160766252084076398944942749173057119337701 167 17065597554348089611682887439039460050655091737753529795193171933600755104979663704035952789936237388827624 168 74855928539836664910365209888349281679619297962084614818367295653379146581570190543518815479349555609478618 169 328345375526182979493945592148525001666971533074965731587292067524254125759297292210613211989408616882254358 170 1440242446155158772786321157888241634186822336847434037113084002574360438280160227428038371937887260015471150 171 6317428105642944638844631458186867403768567895500057110164330635883594242675879767724032201906850119223259748 172 27710541358165103334315725571112404383267929995664688221904773250014950536250503871395072694980131805890346802 173 121548530433878157084836699736491982619578221670767934117149678285982970986204783081108686142112888153210054683 174 533156139379504745853153242858936990398065040095908013296049990512696103995988810001817047773385631550683797882 175 2338617077009347819404599732878694999474460840836942126869687437095304898126903043217734482250324548678518578696 176 10258026549679804231805059734161041601702157187588892946031497588833648365603187736955416112382942057697551729302 177 44995441848265927057182633334919483390659002444125491464931462823947848723900595742817738564990327728457376776527 178 197366401550586409092647502521160916341032041541244725104320169995911897933188770383201757276401584974665483390278 179 865720945521252628283757163775263248280695797323353787920278696676879083666944466650820283516395274196794995353397 180 3797367483148424713908109602413723765524793648006751514423787359370488869487032517036343245106575413031113310616769 181 16656637310987879214179519429543209747049257114950754093005480628739635238245361475801240385449935745451971081656785 182 73062079912203564141057370401355566952204751783444769856662342546399568732939613629129616815922391349404608799072244 183 320476901875978177064619911339933041561468419537598120895767515487360193095207578107497324088732757774449776729945302 184 1405728453931824728596281805821049329117826259180604317799786285742886915141082128814879474115393472551714156696867462 185 6166037160950468271971411085207435460502797640998745501487780418634088819275039816486287621420999227281589100073622932 186 27046485517085515621431149307671635575450333862451746048357694692958439299964052815925342630840745755212273995689111524 187 118635739573317304648847052559314592138413762530523081815612876870929581049480912090376620833729023723807891726009608716 188 520379577421140804656476949525019691222994083074203248720072426995500521315643538423015917408278594928468520270944306005 189 2282574421257372214715640024417234222632690720552058587793994095883946386673120970556353567150119186347614757811513783704 190 10012203043014273527340183184264381806025999069114717604877592405275370506671026635873229866479783385239053676096488529360 191 43917170384886749482566830746103498480133778803000979084081799149618408374512038699870381667602681479553324063025449323308 192 192636710055623685011676292985200348181793729523928049820114480548208877744141686352982343583178407270652939167902183048065 193 844974795412245938425223424529275775147360023193363725098039522107613577226707511904731570272835495937087623314935733390784 194 3706367310134216224905184207280807408704810227521482076800336788918952109743611115180285590693264337531294045246294478391233 195 16257477397215696038479556878854354918192706988054130518734866133516126846644029886551093926957572743386332365152654445275397 196 71311219100787968024778300514155094295358227860265827515822762914874487903526475664871521113931876574121791721118373411395761 197 312796988449850689936113787475241658892876583805805903259584584254832166366784651938228218642311287903055765154588221745927736 198 1372041555551178356610112235656701377346758252834216773817137305784158537574947108087157269666247406330251096821421139737931880 199 6018274151194743809795062135276473627318617765442451356523128180966731195745106381488289855714874413370714000976797804772609138 200 26398343120437499209562401127923953755977966952933840815643338408810700303439208503310672913985161339161549222720478743998101064 201 115792750877925222227898222716528658442751809334481691706953411357592096102048748165141127811638397097186333322602493389991017434 202 507909193190873354041818963118580968510557212826879264137418245500269279992713496773412282760727558553289371730374559363467207368 203 2227874772573381810710825282763506930358708319099754574330286390968850977398816115813090888091514643806443175250803556350569592711 204 9772270454659070696633131768202253160744313599431695943995625842489746585936459226004960635262554497195687225926654085394224040100 205 42864738635509239858464653356281548766961263183641219279861513021129768168641695028010712223490393940424169627043618941203791737666 206 188020360960693466682978861510587365041418952665792572483383487041764498734603166273000631968317381614184394360308424369263787713894 207 824725806364863201522468812020441950776316347723370960287930129186285573406165601116246187091967644935906385910582351940561393631783 208 3617547866671562755860718539406995063304127197714819689612245942436094310005967732373524412931191650447349305073538415647568943504554 209 15867882957781932444816584585485537425736753749411089807976174534645198057643669359509781169855125165341535516640722066522405228626821 210 69602315944898119495574397105669719929262398311031599069399697766578475957290907373242949290091757261459801617892067293278434876487543