1 1 2 16 3 39 4 107 5 310 6 943 7 2935 8 9077 9 28054 10 87562 11 272571 12 850365 13 2654831 14 8284969 15 25870031 16 80782480 17 252246425 18 787748512 19 2460025106 20 7682422987 21 23991929280 22 74925446720 23 233989461442 24 730741987475 25 2282083022643 26 7126881707392 27 22257051682792 28 69508150714598 29 217072082821966 30 677910222668240 31 2117095348341533 32 6611631991272166 33 20647949066205553 34 64482991444944819 35 201378654427190812 36 628900140909131733 37 1964038294858969171 38 6133638985508060271 39 19155190261051675676 40 59821146158324282850 41 186819837248679434643 42 583433348206613184269 43 1822046720771512781753 44 5690203110215628790615 45 17770351917043400759087 46 55496333108093014323606 47 173313561983510976650425 48 541253612365319519233658 49 1690320535481146902253282 50 5278825761897278047245007 51 16485631476159043157117260 52 51484185579545168609360168 53 160783732708329636169363284 54 502123291116022449125547439 55 1568117590220060951646636963 56 4897189236716362307289505868 57 15293790829069878579054594584 58 47762099158777298573398525310 59 149159756501762351607007731342 60 465821924737918217327356916440 61 1454749395249759074284902816557 62 4543143400066935562495546619208 63 14188115163318644976024641626989 64 44309103666995633226651777497613 65 138376144059528868573271091591068 66 432144991889018002037058335334873 67 1349577235902893171235323022291231 68 4214693563161894688664067314734981 69 13162375119252874911689714348701796 70 41105744980888980881297244219413488 71 128372140675610046908235210845365553 72 400902757249632043394760314740976857 73 1252008573857908954701093351378278117 74 3909989244692713486333597249060274825 75 12210791693306519116696593016405781725 76 38133975427096486787736743065602497940 77 119091383949456330829843561430099031317 78 371919202552354959418344811118181121110 79 1161493708779854212759391379865026698030 80 3627313745235493516881916943893623039999 81 11328003679155661321737275399044781745008 82 35377052101853167011408182938052396629912 83 110481586241020488299555320674949371629158 84 345031034897694246782285649405902218591249 85 1077522681316946901604871600179455740551135 86 3365074475392421410041499464484041434213966 87 10509037462763879680459935082240908943220414 88 32819442541727291156776096495172355162062762 89 102494240082997798146239028747710436023253020 90 320086766764390917975618188369721935226782542 91 999622399997454805227008314433401986157870569 92 3121793983167678241534476296694136417452834796 93 9749279001117553942355144242595854585219012677 94 30446737213961256779035119015140071685655906691 95 95084344890504352985726942935179800420523275114 96 296945862531064373699601991666808492089900689153 97 927353975839650621028009885441009507309376643729 98 2896101630025714618067655884504279437254090382489 99 9044447826778792812088388944528550061026519152010 100 28245568333386596031578090009462919707565611669204 101 88210153428476885626986495732172973470885001470881 102 275477946700692212226716203765229332748414263748185 103 860310249658067851320122638639366707777431488980013 104 2686725868734911878857486912598244668257401286809663 105 8390572931798003763199141441017953583260071140191217 106 26203534548528811612476774297126283275211957077873896 107 81832936608395238993838973991566438674800647732015765 108 255562069367073749577957985742388793463608647036680162 109 798113498134938755322060754876843525726650685951043834 110 2492487079490119130420988585283271396676270913131891635 111 7783970395116440148402921468818993505183265856418141060 112 24309131072584717370301760977955602462209452568987476204 113 75916765289195842600231204118566745655314980155824253088 114 237086024784926644456745866324192092697897497093306777693 115 740413305732856258088669997660405181570675757711842075725 116 2312290923952891115478309296769544859276369618155290777278 117 7221222627411857071117046807875487791458963262349990836374 118 22551684865631288984532183253332537491881738550967501908214 119 70428307853045912207844833956649344487189924102270646821090 120 219945719204451077189918742949161329007042017894652518326854 121 686884590459048622848076599737800199858013164475118801150063 122 2145122179766192266936882586686658791707404085772905073827298 123 6699159116453057019823850775782853341062381091905505570060497 124 20921294502883590540055773513601529418569791167891539075861839 125 65336642415523411091058972709150536152806536181160295189321244 126 204044584408751181503597565758942212535032830536130157227511651 127 637225772358453303743074098113139883088757820909848801476524923 128 1990039020807318019979873192116260639731603710838406040864512989 129 6214838564482950177352775649876693331456516281831199003091691442 130 19408774390220470932620064240272926128487674768175435191094956152 131 60613082612197827361640967894466622458178209106112566896507740001 132 189293033649992619822753271419899161035200294627624989735994138761 133 591157074416908246023936669241041294280153959084083848651517229413 134 1846167710954066686598910580095767295367388035274072193918139085833 135 5765532316992421468020538380942771736469230692665673181875904680755 136 18005603012689163510709618694499754839093321873441673334165652234236 137 56231015980096054306047684039760176654645456578916892482680916407287 138 175607956919049017336946504172464630496698570317535659115284510793788 139 548418946301775457268559117490705838455464103217128305455164623259194 140 1712697681468922463567488276267948264829295143150604381976791849038453 141 5348708989522972264258406673226082408632744958398555632247570550659122 142 16703874924421663207859360687221068729799622451514760745159103101933740 143 52165754023497048821407323996732286621295843190339113346408743099543940 144 162912252704994238770557105080335776024116783123903825107407766689832237 145 508770602059375869307002882565579140863291957183822916884852364182051671 146 1588876964267308094317027306419522778675445617376215427865218370671543928 147 4962020205885780286358212166795219598767165057955062773066633262566450818 148 15496256209474811584959049732229065302230945885803019035607014749183494588 149 48394393119328270899071957435514016303879939992644580259888482294643088462 150 151134393606380719661310358556754939837278554938747543981099768932086500120 151 471988663530645425193212119584880059116107939353252828588848860372260103403 152 1474007955341011056718420624834701032220064508482752492136701690213740042426 153 4603287367446524162430787123843595469903502962902436435811585296089540220593 154 14375943162661150761518208851781800895335123957160610474508881876904572469843 155 44895685478507056113489922696268902587756459992345735736318753107120072398286 156 140208023346964503716457445675961325070548533935512499994809936063512651098831 157 437865901842037151053472674229407863943352018035499314840974050640818357987787 158 1367443484467976296929140109528291056367822679847828392161461078905224692654589 159 4270489378934327708202677131068224805394072433115807104282690154497008142691954 160 13336623957578985471673016939062091539894223998006741890855218389291037528689000 161 41649919436225111505288348372282435648848427316204177339982102425082030214831909 162 130071582925469805493402680834889098276024753696845060166060577834396134220121133 163 406210069881248393676207695530115466380440331802526573907046666350214058649192141 164 1268583169065271187769983606255403734806265493807561984597914646429628605648552695 165 3961751261622221102565206009072599725642740072838684225733957407270853601901528439 166 12372443085879926679818881850144939341461786151794403907346408826132975915982372066 167 38638808396733446712321829802412441299778018651820200381848789513373372578333452963 168 120667963793126646340738094714115885716886125300849262631416757985249267183955561276 169 376842819179959504364441623920896756797167316555322676862715769572438114208082363010 170 1176870031642886633609804080875711550467797414422317476259242059608381106241019104219 171 3675333589725953554879728583201312470744713118271317331282062348984169362891796366338 172 11477968367425299358073280450440645208323224805876885726229410643970339495468754373554 173 35845387806944373979552845236891429190449015758412245134961487018717085255605268779454 174 111944186104989167566708159080113144153148177438797341186557407551692081812283151437697 175 349598695101318048332594539402910778110547864016712814934626563545581966617035521643587 176 1091787361801161283078631275592526898745525752181050255354954645344529122348493400288574 177 3409622690505991537139027106816450416320090026439888193905408334050520559559450226482420 178 10648160345467145179205803935581125611200630036810346591747196532611044688754947208439874 179 33253919578401442033751720150855890558738116177783063425296349141463595026142148578519558 180 103851100232307517854778968449535973776109152342916473464330997490051068576605034293554924 181 324324204671070345746224126404054332637291287591406665017831048605832561738307861984909067 182 1012855805092370806364312006405086650776587942726306947511766840031219036912786491689871254 183 3163121552860228605603959556071534158065940428780264114997355591888984232568555936755756169 184 9878343894426742607980019173410450493894939591505629548235075655484047259540251294434210631 185 30849803419132158702917877825273936626573386104884730774072307341188952704310302682110321648 186 96343109854278628499340055900072721554720024348890500518234000963598346585148585478359726569 187 300876951800515337535641916366194794478129821272700780381974952908868247314023628800176294543 188 939630662345173395739005832612666645874512532879640688233749847985154955397112683478506270851 189 2934441393186558562473293242545920374227660568713166422817229015964357393493117759641240740336 190 9164181880309307111690432837991245937653804186275134316518140774515902561774226531331163668396 191 28619494575828530063927601003812453650479338833925161642392304066250689177239612883721245538543 192 89377915069079077379284571761463691290450092302364181697363270465769153086100005711778449879599 193 279124835029140255176210871409813898682760377100166265175668046378798095924638673436309025083257 194 871699384236347129171085811266942520916362101761947880430889337572577677694289609304050762308231 195 2722293830997511966189521110862585113926213959224578015700865346151822298438204249722431127906431 196 8501650725358054745005049168120512949003246320837740189564862800705618586646111249328136720770620 197 26550427522916131808040533511061947308465108496281855291813391917630358843534715634330057588758973 198 82916274076871568662735704543308202491005580211073134657367899073142251670320982778310476413839952 199 258945303267032495249551328662764465867888546958921713671877067722046276838203214232902365149344392 200 808679246994275063497652953964126856792594262715430160892849842895665194512565250626752108544027407 201 2525483630204489705823901688127792854614281815294494856897905000167309221313704353984853263841837464 202 7887017739279267525107681350017071048523309754616429152562273288019401784891701467732500222370471974 203 24630945168577106650377625541292834968959543476123419390212595532257084569909396494194972019704279418 204 76921782092110767729525427027580630638917258375834473682196326070990011799599916746701124107258938601 205 240224665343931942888731399395749479913624505065281589984601452249388183889552559492974176366709787451 206 750215196139127392629137512143319378010913039897264140919724579199558366083428213280718890219228786896 207 2342901965176101127663088902063090327997373941567835486112597481090863253172264824294757154205643869772 208 7316820089322832751241907056574107499427770153236431689251233060238204023405420305349938325312689386830 209 22850233178874914815433888785955381280631356883578034309875084807138419487501941988794835724451296167138 210 71360666239543837246221573625820498719520960265895948722204400057044315853864388242859392038034655587184