1 450 2 3111 3 22877 4 148389 5 945748 6 5125790 7 27587386 8 130018165 9 611215024 10 2593349603 11 10992085241 12 43067682706 13 168673810979 14 621760259909 15 2291824059768 16 8059474696068 17 28348577031630 18 96115434260034 19 326020836151500 20 1074408589066261 21 3542858746575180 22 11420346498094772 23 36839537648012637 24 116730518819109787 25 370163503940081822 26 1157425255472711186 27 3621953668148879796 28 11209759183735651046 29 34721354673718149601 30 106621435501483783257 31 327660159287875977951 32 1000183502828227565466 33 3055219126189848534342 34 9284087664058876386909 35 28230097710144214938019 36 85494540386063554018501 37 259064205472314850446932 38 782593903287546722489714 39 2365237341101306595446836 40 7131662556251885501546273 41 21512133435070587651016252 42 64773959935394359625133565 43 195102998307632589880667947 44 586869705701276270069998738 45 1765790082158277887482499527 46 5307576426217419146662248797 47 15956943849927402053515603698 48 47937329193242956388381582800 49 144037120150088519761364478246 50 432543357354688514866955800956 51 1299106948860271702042470973534 52 3900120771410156567536842556813 53 11710025615018117618261276101292 54 35148190494317740668373327577656 55 105507657651228362070816002329007 56 316639980655312851553777548831687 57 950330984771984295985824256813370 58 2851747852393333038803365890431668 59 8557917015063397302446886820225710 60 25678616383497946969570274235856470 61 77053209591281820443078806262987237 62 231190957995812096085549755883614849 63 693685438268133472585079066487446817 64 2081257891338423694880757864092180774 65 6244502513556714260077991658259718174 66 18734803560315501240061940360937338991 67 56209123541658009532388163489927311437 68 168635697481272899715764615962101698797 69 505937528041841684001253632847179944548 70 1517866047601072961393667909999509757622 71 4553794452633182403706276847159350120638 72 13661726396633369427301605680543266056845 73 40986443868796252013231681744623452574024 74 122961531179892436081769221743157198634503 75 368892731381416314464375495092677894773517 76 1106692288339395872902982328636352650932146 77 3320129169647012075883485199006312075998539 78 9960477758350847482269638879861618337536757 79 29881769076909338513488418052936036203856604 80 89645884722733416458934351789729782944941724 81 268939807682148374265974117288200090197539806 82 806823115714551100169668730809494109942262534 83 2420483142822979670494943556730388400335411392 84 7261473023619842589909657691127640600230479717 85 21784507354103629059087943816813190167151472268 86 65353672719364938957194977740556743300622769308 87 196061582525811946179045667197067188140650775633 88 588185708829193866975023043616944402988675105907 89 1764560730643725024008116613641344065657394749206 90 5293688320559591948875458707321341415448183042758 91 15881087955516097850363831364263467744770357525784 92 47643302911617295481254434214516493911617757896230 93 142930055287816869552323856824878869618350647584265 94 428790414431287057024211844079002467579187313657833 95 1286372176466378794232959894105556249998465139556243 96 3859118110644706489272640419883134336652032573561650 97 11577360268322596798024733606838988741643231328322838 98 34732090856444710809067790560865403349190948836303889 99 104196310299139594632113710281238792333720774979108103 100 312588994744017055350982214121503262873588191480758133 101 937767223815870956696770115855499620221468063845972276 102 2813302076699185628722083798200167275687391680299155866 103 8439907750119254477543492380216497935682166323502991192 104 25319725820711956747943366401986775018206706868508766841 105 75959187097543718496739412912752266271753213796409043028 106 227877577583538315465560147905442787068799920678506442945 107 683632793778307798947656897130315666304988674101181667231 108 2050898484512354323798796096503456747755112689036447919410 109 6152695839751706790438230884519293859422449459075302256943 110 18458088172257488663094166258828395298612410700718149186701 111 55374266958986496405277213092814602105467242114275151104182 112 166122805006855944538264378849255213911320934496768167594984 113 498368430451779434395142482644334192552588569978293123221366 114 1495105317456626071545000898829423385148637930101425582454112 115 4485316049798287854237020883034040897897408744513503945842802 116 13455948314244230246918881382019115176474451934461919111048605 117 40367845557411557811499797141046344642805337530110102700984684 118 121103537712680778890762950508591672521640465495072749602757472 119 363310617013256093062839831167948818015480860252027196861783235 120 1089931857602178409222945547987753715722723661046529251782565279 121 3269795597220325739234228746265607603522922914399133872980556722 122 9809386833025045324664390292669553548802503063275114373696258248 123 29428160652775258909997447822421559841669471653268366013776226162 124 88284482218883478641682772636716332614782119775151444880456988246 125 264853447623635508717109591725949508269913325484114667794730810061 126 794560344511156858555344899105539005619884731017978036697383599633 127 2383681039613123737875570076715945628420048585089582082035781367221 128 7151043129158586885149467742654361511777796724596196609841395338686 129 21453129425675294519825778811759933496299172295565772945726332396974 130 64359388341907010021202122607355962074947457382811706454181815106499 131 193078165265584503253027993556803413675763049927288849661870463941201 132 579234496204443465130782618349547561219897394749082249354025521747037 133 1737703490118562114663774890735136919694681796775259386801254382042948 134 5213110472915959865781048763442685777958900482525120842047815891678110 135 15639331428188097409860707510668402049891558852703286377294180910113666 136 46917994300633416141354977832098845354561106538350840517971055445401317 137 140753982961070869501864491737113652131019812080555748244303197626352864 138 422261948984010683212733728914197673615711964404332896583633923265458347 139 1266785847322697052165898813851655896071069421677815376662401744732945249 140 3800357542600024325122083062729890747908188687344945905029279793426108690 141 11401072630120746764921651508382848707484896986006273820976958960264184307 142 34203217894321860780238268595992183395604236402888785885240975710940780453 143 102609653697487007069624775012086244787282633078023697908094016303464410112 144 307828961117258300393351895863188063216078882801145528392531329699657219508 145 923486883442592993394252544584312064205831680953799858379267050992692907374 146 2770460650482991608613185082353021554083585599083216471867594884655940014858 147 8311381952016661608423525357246390096214839166444864884563514410219824990708 148 24934145857021002316639957297538741517470806541058819486830286159312341087285 149 74802437574609699548129784993571772943160707865749028769892280715879075114956 150 224407312729900771762386056337260075517296842143781204823769254166037525447684 151 673221938211849657830224590091161443119756807775653521917590261680675324572293 152 2019665814673495787327128542359981937964563973503309294933941288917709117701963 153 6058997444158719114443574110358088090155367438228257692355356828478988554571918 154 18176992332713203028013541046004533982388889072532698058108506117087691909269306 155 54530976999001965488450914363017817791645140489257445172339836751913857595029564 156 163592930998485968014191361785053134772901207786753948014555108594127081102238438 157 490778793000835189566498443624519759099495799127227561072077795411356052065950897 158 1472336379011742576773866380962349338663114858664931736592163635166125577947135609 159 4417009137068742877734593885943329070626917588935780040421521954165846017705192199 160 13251027411263849773273280759967960914839699651159564283943811912622946850604875978 161 39753082234000346766783186583135056802822003225935530186844825508035743118548388710 162 119259246702360324528800267900757925565874712484145177229112996669737679037972204037 163 357777740108381201264867534232282802576988683728164357929217687926562231160048667307 164 1073333220327382861271366248677924221405522474812838020285892913775975192622427175845 165 3219999660990241924879032570266661823318041344938627088267342579016689454083744952596 166 9659998982984676063289720391449158508126315137259226820534078045234013293129326127682 167 28979996949004384560007817903436129314764837024102528221646206551727077363392009852092 168 86939990847100025568556730082306043663754656853283552386403273311902398669580967081937 169 260819972541613263141902878942616922471281144578013597406584781524157459313971870298220 170 782459917625380538501392177660681045625545821495756336322244068732541543582903686707269 171 2347379752878088665632620598010262866904307376911239195430168403830319533278304454032595 172 7042139258637630618497058242915471875680154764114078184420929949584405128886111200472914 173 21126417775924991722127214329552925107484973635022665976913449353022075373793009418195991 174 63379253327795902022013659793544559744332490478218635619381087005793180127124017431309757 175 190137759983462871262767345412031198363065820969102903860803231928241460506068352045611066 176 570413279950518721291895438417189858065008944318482360681605676611454582444175366613787648 177 1711239839852022919093352609716298440784950299765018298704405564522258883754907258118487878 178 5133719519556877358809403622982931173340751149529109902448734955242954636940049487032604292 179 15401158558673529426966381390228849374323310786035049694579861998309522099193688597962213318 180 46203475676025611750500771879516661729830476928873901483224438381867512208983930799159867181 181 138610427028094813840213760657187573341709002402334027114208845171273626956817519511753360940 182 415831281084315638538947259529241361856181818614513004229111332004184964633114166385543928840 183 1247493843253058436442777930974728927011011919209350675492809753230996040454424306447750325527 184 3742481529759368980730423378587284509409401180689887317174034729016106505613082972277399531895 185 11227444589278798462954949466748129213169638581369993414270021192615381474901585662425779797802 186 33682333767837597276714681464186987412942657514744888336964353561643430690139393775528007850140 187 101047001303517078364419358856708873154441757360573278366964979745208991859510037473397316330998 188 303141003910558691186015374567305331918015176872640488296049278687176342921456072625434112190422 189 909423011731702635638337737990581702139133600323490554680914684627927426174722102758749351010357 190 2728269035195154146121305278619424719212540207219968409840142207449033569486586288577732221555361 191 8184807105585626979836852341827383192607829580213633960957190184518254010388048819671562898582281 192 24554421316757167597391137871419339758134967388138827955312087107371854191001335947688462911077462 193 73663263950272521732885044350177780230762648948618033353551039156379451593260847694627793936592830 194 220989791850819341736718909197374110687250225381946332408387717881258984545584432298946176497191255 195 662969375552464333118032727143149492193345129221099661427792206552335121169321620454879259213779093 196 1988908126657404005743446231837824774493850657708724701283062288028685207810047873753164319745769805 197 5966724379972251055202209654726462519009333570886674854225399464862546685227421062255407097937046308 198 17900173139916821333126673861178688079219942574928919808019373076478382760283680889153453815620000518 199 53700519419750705521629631945331231509876336990442576056846226983237036283947819657337456965635410566 200 161101558259252538625544664289491038506272321244983565181435110285247468290391510799775524320850822461 201 483304674777759109693943104538209741056440623639917845457225667428156875088275443049318381505306281080 202 1449914024333279941480304120409785154672616754268536268973167199346885969943641977476776711439104610831 203 4349742072999849061009504416490021587142270527220179224922220744157189554811617570088545299126558159477 204 13049226218999563347946986344261770404935518523658397265484799936617856984066476867560036904054340123634 205 39147678656998747138960518827798744661873439587535825751437218853940809579788971096191599234858120283163 206 117443035970996341412154958247891311970322274335071179044668723188219618114929330627989993477417964666965 207 352329107912989377065838003341328857420032783669839986606386976419064131348714968342716473797855561013476 208 1056987323738968749583357821051875097325387400610757885776736974295877724653423895632502716361840012986060 209 3170961971216908428517234560797127917809318462136780966595774386934473778247463482380953086057524195737214 210 9512885913650729108654037770222147630133968498901845151512573099338767799558940266901409449309246084743758