1 1010 2 1677 3 4298 4 7747 5 26744 6 78851 7 147462 8 519311 9 1555755 10 2915082 11 10313664 12 30980483 13 58079774 14 205778379 15 618405463 16 1159066270 17 4109895588 18 12351404831 19 23142304030 20 82115735795 21 246768222195 22 462191279878 23 1641080449028 24 4931315460703 25 9232822979906 26 32804304538259 27 98567161951619 28 184476739274746 29 655884871564488 30 1970593585171471 31 3686743522845062 32 13116571008546543 33 39405565540624631 34 73695151198079642 35 262367090202584052 36 788159709390171715 37 1473432133499732606 38 5249225118357017567 39 15767670480827237979 40 29465725585342446770 41 105045695074606253212 42 315513482262769767003 43 589386840178446587930 44 2102610978766739681335 45 6314890015289142214867 46 11791810566212931357702 47 42095681914041372882424 48 126418752890724797363635 49 235970519451283207681414 50 842974475883817770052155 51 2531368494466498640031295 52 4723159254333647517403894 53 16884562559253431193765932 54 50698798860202287450945823 55 94559542702637601203660838 56 338270346933709414984555171 57 1015637271023019592948096107 58 1893548245716618015252839342 59 6778552132117350611670105996 60 20350656967851894840666994271 61 37926772381390865130925753354 62 135865431722851575164474926659 63 407865735448288134825091392891 64 759825930729355798278289920658 65 2723830675742438952006596979376 66 8176267454770747235536377224271 67 15225838666081936864970319153182 68 54619833931881664028776975371551 69 163942700756584919597443552826159 70 305173874474630349109944167617602 71 1095518633299271859691442685496316 72 3287972787691503852168774796617411 73 6118043726713834149616849344452550 74 21978003121839051017787609960514511 75 65957386109300691150483701170812051 76 122680895179415601379851414970897802 77 441017334775096118486498683778060356 78 1323419911258151816362030328207327835 79 2460596616227073748917258460017978802 80 8851602677491014534224137381220260327 81 26560164973379069432081363961568528011 82 49363163228789750058937402525010629230 83 177699740472076519991684636397195899968 84 533166153715520879502522897423893628979 85 990522889986311319097198334816486282638 86 3568207251073739422863002970572481725163 87 10705152420015682529869535618000448215287 88 19880389178228036051405197576595281706894 89 71665719644164220388693105876648167844564 90 214991531720006645282594071198158696703839 91 399101988072985247414218263676180945586494 92 1439695528321337814294257563914566072671891 93 4318647529919610616414535873424480860069603 94 8013851888323930575152548488083531346831894 95 28928590555141257974377905692242354554373652 96 86770424725513424994562948891544589770930207 97 160952181267416999079798049436274947354429970 98 581407882893428997686694985610847903923583731 99 1743784647781277377838342703551713413780215859 100 3233331527230053709737348751516349899453324650 101 11687755832405195932444053251524973774177072664 102 35051830666955219145400045764293646786687917583 103 64968233683812808535317225378748073339228204790 104 235005176483108773386766242994159122870479934287 105 704733331778425195167265036205346563495740099239 106 1305716613105374091222684684916807673195990539242 107 4726278200784723647826220127224388703447612971780 108 14172114660097130120318791193978709457688218635075 109 26247829804414530483836291844829673892390336211534 110 95072764284091018155512187988826639846485055210815 111 285062233399341899823964054624567331027029117863819 112 527756981447048515048149426077740403323907601532386 113 1912878304969442321787466779845610647292611234193516 114 5735077586272403508511035891551063590887121047921371 115 10613781924772207003195667547910191860906569815730826 116 38495706935636104254375819741106696936645260252720023 117 115407190653749707456872122007450706610409144787037827 118 213501708534387287222505795845558754458201393074812886 119 774872621247976300036244496721099551673732221124575112 120 2322842327983540149835223492717360076941654393203681971 121 4295630992368624518004238572193916868568729945430395606 122 15600577609691669134715696428519278522626453830872325403 123 46762657321665980612490194946054626260072570329946747503 124 86446289376255450935363138153049837100885762446013175462 125 314154032860901577348253665642883018156674324558355291644 126 941608751284894125517220810676096528072114982374955422239 127 1740038453322752026755961672465288933584762197485565999254 128 6327547580667556025713671051986650925668918525341224757891 129 18964127851814406356749514072469016576492715227521827630491 130 35031902581361419256547491456827614922642728333331788823678 131 127473000718997626905263937362490689279299454546625784742300 132 382019513852777774660022885670009766488763210019915509867999 133 705440269032027738930053768283685736273110600285635073635930 134 2568562680892034370051765777713136800011693719775045022120227 135 7697109680633903575957232190463819776337317410485104871391147 136 14208480531866938238121010327486569792375835562003666930840002 137 51766693780989394919260628050456691187373816693306780991224320 138 155116643354217547065256574039453028172325191237169762531305551 139 286236547193453301580707169898255209300308931110664768549953294 140 1043513553734918739182240918872820009822772166337801321659691391 141 3126632446941247457513655634696767440369052389093212811265854559 142 5767555105705182345616420730897529525848297026205553966579610770 143 21039346425548795995508010964311678003599967321205062205277850380 144 63035043836333547641688518599225980543077480655464539606196848579 145 116237637497644300111325659124103129175794308621351395643629806614 146 424279388124823920320595569159879476113979763992337905427020788783 147 1271080765350172953793898768477637640643075851263155780243640777027 148 2343091540214979930600000203288962940747475652192689516134252442298 149 8557682972193243994159596166072049038208743582976652546343843563796 150 25635933266638416702154174301278868260859150563604700623245139332059 151 47240912483265743594450305210807494424054732396372570237938661019554 152 172641036059883217069133483874976350947563236544045095373624813058375 153 517141073901495575249060619618108036285166723938084926711720048426683 154 952648954727744013942477087508953627973907219587056706358916047172414 155 3483489002484140890915857768951057677327890236692017613743687910073296 156 10434024324004604054869117648106940191392805097539706455558696872985907 157 19214635117355581988960911921379722466953680329778202203119378582359134 158 70301791923181560218502228356056173761787711856255091361816336701067467 159 210560326351277227662127858897848451440681729541441090288536697302562983 160 387627899720780577401731386070452750297667649553583315829233628012845374 161 1419053732987273026124010466466732807433444586651126099606838697729650084 162 4249933091724250386403525934302839869142483991472735146549513684344526175 163 7821328831409895443577179702864251102034776462727705852816011562483597102 164 28649082499884098296829520336606229899615026490900644631933885130714833523 165 85796077115341788532210581258262852922077985221129996953746242488330249875 166 157843849983211795518221640775782070454077217391966511993366330040465745382 167 578496785951889743402799101477238636518006119225084433708066746792723256868 168 1732333431971322590665540370813884848618510181814112382788435316286592905119 169 3186070215111474949295938965609679634796452688835539741042460523545932687330 170 11683378517376027025718618598892303676518033236064518275031225819414545834195 171 34984298869300977264664358965469591231886443029515990963146526847255839134179 172 64322440761895749715395852753914078441269459804090698153300243242709513259162 173 236000055957231159456022910154565681193901895449952747524518158881295972440680 174 706628900028865032419953268032896338389425752039539971282107289229838099955471 175 1298817429846036869105348096532398628754445706405716039810051329141644879239526 176 4767940353572782348185850435258916400440497572157158804556341214112427053556655 177 14275293301197782532270790228919555064855584488188625406572736577991572897885783 178 26230769449807728487836801568348158383203488834044767892386978837045414696505658 179 96343728269774157563732599354525649095713995890223852825830016764332785645094932 180 288438341078336386263589285047086820142358221575705204125161304641961352499496003 181 529846635015915004019568401361532297709049692971173441884497371474499697725951006 182 1947102792719338893409006334162469117713961761181313845838618720883747685263374495 183 5829000799111437109518213484311709662439267956102859282509048497988910978068621243 184 10704452181338155343663974427772844189911547650288941684247760441104944021114053906 185 39357361015578039254044366846433937489200007755027551501869321272264152990419084860 186 117816816192865592277662007455390390808911578273543902550004090442839446586803120475 187 216298100870058432502883695035200969886783850837273737206427800649288669615247451642 188 795671089427857958805224683723603692902448731991643186692261765614781763405208688375 189 2381723551108808628640765454287922717749053854743781105461171696043120512562614551859 190 4371332383769307396332533994137419239337689648383117214714305794461335583616861116326 191 16088314833223105484833263372825469352512575264078659276779243983008661323967924229400 192 48155420027964026547412355652205647793808277997223915476279413313513985730603365201843 193 88358163736086499484795146281280616190970540000704427315993719473127245726776421755174 194 325353703544379882773360613850662725736355601746765688130112935454996060542653245959675 195 973795147144211272484824637635985842073654966649166076871625213908317102072963641078175 196 1786282397271853164037568300031608958098116678609485726204790521032082419108429551894614 197 6580638308158785734836180347676890327666988912405295887347553956571704782277152203763148 198 19695068318445553260580278562917048598024375378406256201254141431738144787412984392385823 199 36117941812573583233274980385455132456942671137448022754644220940917821152369821556624902 200 133120887169847590317963595263027538082785414813924267381595661128763160711710071562973795 201 398394816930672583940096949696128389251155025290034501366610037904344959910723971813953483 202 730405707721920527823138774736628075033828357125969343184835018087681930896552160144046414 203 2693327390876751484770542867988842755142424727002029132813451703547097212774993383716093868 204 8059999542106097311411977287051647834182359374167780365577235641698148278940603142333541727 205 14773127961115142222931733539522647984554006214024611656586315653680352363330106682509039018 206 54499899760832031931683262376786183512010137656475247668990272743960053187049500649917524483 207 163087378543744793513026220493217035507933052676596356475304662963739689891960267161686015195 208 298845516740368271942690712963652693637907663107252592078698799582716925948939338499595447026 209 1102972592386374442579592916161940129048321543224649825637450177700535113321242840908167865168 210 3300414860709987926820784509426134784357796491874902122506340197566774955527956030759144201807