1 2908 2 20380 3 142088 4 968448 5 6170408 6 38010356 7 230428580 8 1379065312 9 8200183208 10 48612204096 11 287661718172 12 1700575224676 13 10048259876552 14 59355846879096 15 350565196760824 16 2070321802480816 17 12226077048805764 18 72198065281230348 19 426341975694119644 20 2517603943827454792 21 14866713370869120588 22 87789296110529830344 23 518403162039356079160 24 3061212168151478777552 25 18076696395308866257976 26 106744279886522562730932 27 630333099540645461132520 28 3722164724627214118070296 29 21979664093858170617130332 30 129791575871613792123779740 31 766429047100207942755870852 32 4525821319640881482906931960 33 26725316109518738138732258880 34 157815006294914378598460534080 35 931909508152118764972908435992 36 5502995889763843286975270315288 37 32495605517734139730969284316684 38 191888999914271172125812861626872 39 1133119007899173712721057895407928 40 6691153148869761732647661877845676 41 39511763679294848636560333081909412 42 233319942660870818224452289841428640 43 1377771847512756926573969147434267040 44 8135846606781133837795326096007897536 45 48042787438598646226921098121425414184 46 283696280967746973617506422022489066404 47 1675247922234856305284452489969330107628 48 9892465249730781886761730661164537165448 49 58415752927222282786308552331486644048692 50 344949424022168492597410330359723893197180 51 2036952348820433530032569972990786894546696 52 12028357151564084409838231847403890816427392 53 71028355596714501779278380618014751378777588 54 419427793438712510631729295400892497620579712 55 2476752733903976732940167731076354145975932280 56 14625411574679449841096502862938494442905873936 57 86364157713718827742162775869947467568140220040 58 509986860849320748490617031041634417603255242772 59 3011510852697518263234396328657327777100147476048 60 17783198572628502566167039028167612577597525226208 61 105011127949370309106678120694543811622791988256464 62 620098625574144422828953439151625716363199765104064 63 3661729122882435460644679114560569414145798582000928 64 21622786467153942824014081601427401052784412582257472 65 127684183868875113088987094445242174635622337687721720 66 753984729721404458544342811645427371729205279575954016 67 4452336659306774212184061188289960860345776684378198168 68 26291383560422594534867204981261203965619346347867294952 69 155252601592100757715316700482687582971540810585139792700 70 916778314299110290383555681955656262765157660514294425408 71 5413645046524501816446498567451500908507228809132240202784 72 31967982043909170216205757571702936465201825580119752115872 73 188773343500933911523015128649746035732549963181951565475860 74 1114720821839023843923165520317310737195420344176997976744196 75 6582510473123665659733110282993889224554140382028385665854440 76 38870220489197898385810791694296025297412753327730715605233504 77 229531581764712360132190332994368736944219580853943292864153936 78 1355401290868726050043824349209102844290224059824048145234951736 79 8003746783620354297649972702860225726373189717061318494119809724 80 47262728025922716574455854044383681338662276637724742413651422308 81 279089971339889894474932926274066820764243262316704864926137374164 82 1648047316688505564217362176893821315516001891964892008917649071024 83 9731843623776893253037709133862686378996615770871777964616090090220 84 57467270119373464755957156340328788714197423838313350492104903453064 85 339348561551521414770737883939672898351777047400298049379368093027488 86 2003878833775760687631426728791823197991978018432226196838780804567304 87 11833055552365578450579064051110686463067748301036970981387368199469992 88 69875084932923936422904045791207824292046159711665769343324762254174620 89 412617643243232667109746899210391871834425534393946535862773662111457624 90 2436538283696299267346259899005922002556224000933673918915618589312178544 91 14387942215108068398595345735849139833031586436176567987493455931333294228 92 84961883246605230095847685860389495155615326637056716124124052714889771236 93 501706324426988941375251007368623368119575810888337524852116996782072503028 94 2962613660992460077188138077562852042977694031876977952069790750436060840768 95 17494456970068424935311443695139187522504142743328847239038046043855100333960 96 103306087022851480395949817887269167291333877521622276814816815450133829255536 97 610030230388524129491479867014815587236911484272451969794150030132402730075808 98 3602274490423381570929943936929542145265655189119338699380635582216012289349096 99 21271702381192590594598379712182526070924973791123074350995295164019168618885780 100 125611005878914336643259251426336508122874654573950609140280462285993053188206424 101 741742457428461678368178669881730845522066960679025437838457066029848787885371672 102 4380045118676734059412908481980851684456064534587883670279493745686672517044380988 103 25864496564151699546929406353818467043604580536192815716577954305358179604171991820 104 152731801703248176163779982092310588883723243325103165638014929929367128712794852328 105 901892800954480845784348069348982447316860184053119803693610321481100776896155397368 106 5325744968254504969624842559800187711753403862778967953504537631524249163646324712480 107 31448925456407658624223269511721381062340831831172262878822468868017977548428300425584 108 185708275228740164555205942315484194610757018482801427952711698657327660307082778936100 109 1096621362667471758906956210092466350779184855911372509788355734783451679802005503403068 110 6475631802500053048475602115084035383481083787007073822445812527556031469215577708205104 111 38239093883369536984909173167463704679964701955437233041010456424188805471577849817201356 112 225804731587213733962247981760576960946895523698392036118659928332159009478649825639325972 113 1333393959665676041274802377744180664518216188612123211930342525665265516925003937425899888 114 7873791834101615002356042498954997110783746107059378720414142692841387065422829449250927304 115 46495334253883809791328168304268315281229037936770545177582088947091959271477998381202604684 116 274558453275014772693205015902152300740628247610506643811773853542804094678400983347335469368 117 1621288360960039652803574611142735708557173843650264953558971185930461648570742443728213051344 118 9573829973290048933484025879324780227470500522518138424274718637525284145051510766298130337936 119 56534187603241583278244239934136951844955559515265310728736105183706652630176548451145211686352 120 333838638964273234975459633907907357927721277395496173213556311801814959331321041374975466667252 121 1971342325597124198519391781603131263559846351099470848214331554077549140594522891244127660926232 122 11640925019187400383067453492669014237479980070153911196820072954097823268624868771770744596165608 123 68740539652998389475855337600301879501299226867815032475874926629511582003509625295851371775206608 124 405918067850873659372901175229121705279760763097957663615394202842827293577941512666580782769008736 125 2396976786035449779926141366967429668542945144485004779945222623808695412717183178066913847473151552 126 14154328589540925834561666673799953060522757687678222401792793561886163688210650104144922876644914752 127 83582377179406124650682653295404468741285734896799045969752276270248675057362508222445130881234208304 128 493560237122281649635047548658666743857484770446197529402579581610176548496978334625266855029530887872 129 2914510401460847094406120910371895388371855617760263351495369286012402175345643458388741366878373165640 130 17210403596833817790595480310364528130370820103149666155117324378849834557047726860911971675978393829040 131 101628730443866790471200935576294164990849415741944356283581081481513732664268964169784955528469930713500 132 600125313361753044369367838282627392247464745786489049459693847595605672678835838689094242452327168477696 133 3543785208814217400305243394492585701429024326356187446931858737207187905424875687772426249409893572573144 134 20926318764761497241931072720516274734434291093923186235221194594379878342342301508361030652582105736276608 135 123571489591192824555326526417407543013744933126101528554924854321301136900632963349285910501702498025976572 136 729698960024434655832775893579978542246809874092882698675465244983514678770520002269791877998018743850563572 137 4308927358748056761514621024367619891353406420276271147028622638453409610499660097344817653688898792002226808 138 25444540831394053318338189664906956774931692353156212213732449747365291686379756701213568101975222755374670312 139 150251931447873391790662088328587506274802224154370333280157843859809540541062090531166475287571535577280502824 140 887248980180538503972318441637679628637147608505218510195476010313761690969854000548929787610414152851437254352 141 5239272102831577185011699614676201640914827010441334178285621761469727076644327661016345102026202144204072560836 142 30938296668341802884823049664766001035124542141823163447905564633719836926945522242768026058353557333138981930444 143 182692973747444849066758356676690699275890188867117741413153269621667484348644711696867635504614405361437814969596 144 1078815780147261159229361066421168819003610856468978341536797276353352797047822945432249588344122510872184949649608 145 6370488495653058930855646168745000187334060963352712518602018980437738598535762577745274776644312676065542714942252 146 37618214731442167009348967542725073225976109418087568815801439468608739482489100138696206115890433739285566413538904 147 222138393397384670683157028393398317502066547126473252637605387612088783761718941270200034912255444490087735197819592 148 1311743956310801769836983268077989257514042736561655112028485683350558039537165512251903797262887162957345365295171216 149 7745946932459325261291370774568691493858325823923461294022640281529817907324165176047031086976089791232158084046129976 150 45740400473596566280610911273315248864403836667331316772664633154942820440020825891736654307008276725601881085994595284 151 270100512400583665199797552746413453852182354624270713785088891916351334053196296814375897640575284257127696722607881896 152 1594963884086899796545920394647012068434249788729387207435527392127957280362632375326431540801151650808001126100382345416 153 9418381953192001231680943875781067270282911957908107074825345149072724709193757890892732267316887633394960683187054476252 154 55616255327935522587186340144675101453908642311106665325780235466813795675728219360909619743179759456516748130850624287564 155 328418179691024865369361295489890060859317740719341800191029435603972847947904418310053122483064548627889648479800266446596 156 1939334105030799972593232898075449552662069104257901293231524190527690124620203606293573717776975072013425714558630754804872 157 11451914064178696165131022400661756889138646458478671362251519525950027200070095940291054484272107720620665398028464218832384 158 67624415717296423350735358781087302016616679127435220136822931799859989635378637772369367582672371321652095824675793303377024 159 399327271884632025978480917741462358421450068898990874046624547846903791090724320275881579766533865976566639570074734800592680 160 2358057639084885492295675334746127870816822645915449359199117917131606362939869974948348646297032851910319406409008039079054744 161 13924508093334097091364177120230257254625480260294730609885079579979207579164405471321439654044280932551849730551108371238165964 162 82225269826980272319713280272995643605344467737498844794000510147522780341532278195875543095088636061518552934565873123601198424 163 485546415916575009812786429157033640604790155261942548521647844925935918658436869077301424313139603571651305492240271339480151672 164 2867188183213162628644013173829760278481652618673757226618573711652647078163638780291177020766897492098200733968057759340760857292 165 16930962331250451646214506523253860353435449212499102667154822629591157374061994304390092759775031321749271409435172505695209359556 166 99978608708192358400300617468626300168842264711448346200476193522637621681504417370149287461651480158825535535634743983425842301520 167 590381220137508492768565805712227448540004405392758876855158668962421963385917056873461497934883300795989629368255025732791995849792 168 3486245603880789851425276074785100623263361604524908002198204196252521503855401174283663564285599918147180889404254814391259295318400 169 20586543060680874292686969596432046878645253699671319904929613012654252752070566256109983901422236366049696259777177676947984258966408 170 121565088448587586012661733433041600186267260264166355602184802483076933875932620677632831084221053901169745042134507402911320890960180 171 717851010048316321894557741379938470650902311393968723675028719863481611563580037583666416573624467124144050723066863785075072840460268 172 4238964321120231237279203553146476709471491392228228597538373822648181491647888551985117069291148642757997580529713310941484610568509592 173 25031403820858143706903287455461656463136119438925398220766612206928030293950175541224157827275969613096829467964107773683658118793964916 174 147812326261167418978003415011360472213370120471686332918901628936001802066115036240001742903388800303692044411842120536902627282667707308 175 872842927671995775098406425659396567810690711417093302292412559569778632201988372176311837831866762215547530608978415098399877042411808488 176 5154203276937208073317064842225081422526443830119479095838631050829491706449159702717939238650260458153332515803931391804793398883699851104 177 30435958839519150126791851436958630282301751873127392168189582861836586004474174664729694145319695885037082606505442521649960055440408966884 178 179726631005397436741206785802206332702414834987235324224263128149581765768317531267699562376099488465481047190390372668154817041467047426720 179 1061299302672490172096070710850255319283501667144315924446735545421514965164343870388180293767939703795861737067885247682324611211542433916360 180 6267052375890181161824512987531865258576862550341611921859610539890309151590064052874276588576802122693308970585854519192270060771303505390064 181 37007416647922793568543190929752880374211853737313409320481810830768437684637315300705860475385044917439908463420084607322904124227887003899816 182 218531584676348015171615311725799062252298089504802550188397229191263434879615454678032224081709573389660532047598958819747102023610364876701124 183 1290445478956077964636767396756300473432193360879960243510743269259517971868299643301466321807916844021854166330129468206268476326716157395658880 184 7620177818343591534963421852484330724272654380639024710476494212410358373452784897459727763866832970328110622204136466842540464180707766436549680 185 44997724375112549758290423310856613263389185170410742657805311720072602760834848505776641084241886472664086120838441234943149931820016830328846896 186 265714954061102291419057550242348932915908146614601562541252512557901941752684975430976934486909490663357220512048953809151869744160855097781016464 187 1569066831538347165995353116414853803438018827913596035887521808569801093824993582480354731713623895562778791045320313775490486669255406566265206544 188 9265457905947014241591957352248340619862832296570457965682272217848280682669483310786697457545319079156184402596184706218908909436722720623841600384 189 54713227302566897067312954037993768024626763623620411314182617167747518642017545334436919529453326216613677434796962000184953956441142467751447278280 190 323085731137039248872811840201544205484878098149928208384630064935073330134184972392223905659223983296545463702569859547149019179137221953147962562784 191 1907845594395378858471523520469932852375719962500662438305920981851779344721787259935933416048861369159653526209206267478916056442044039841924418619880 192 11265972035484216778310013699117533982744151838367941367399730521505143553151068190907992642864332126608174369365057320810794450109617245097365969204168 193 66526414022794996143348612723376832084580886040807371448436693098599082010303666285587717519540718855744800309471132267528580868482488119194384843702348 194 392843489118612328683998795052486099307413026924666579913589421107976545050629914852934909641759663566819904005571058708753716151249392636116604408227392 195 2319770413147567603300992494016825672396979144206046110772561474908252791132911117589890513009265513240959466563370370127767601491883438534198833095463184 196 13698419138340447576677760622053058403015019623399625300181309513926238149976352849675350587231432907243296127407818539560883996208779814483942691355929920 197 80890197506676742698506180135413255989981461039380524504935899972444799857182055462375803262812031591692053781710786447406101106184667293627585314261508660 198 477662713236403323719909454353047463556167583635856544946260788995621661480780104596907822967471751174764238825930154227836971225339791656726054455115416260 199 2820634324666222076711505458059144440882473897683453168115026840586320197906270008978063499424504040347813876892363607629715037900633597666044163314439432792 200 16656058287613768904623459679198537586191265942879984875327430249904170400843429495792946736924300154542464093520044876802288471098997950909893560962772401040 201 98355279610098390418760695112483309672902145003916980271442070876359651838504098557732237162018379374866605033292359689809433114886060085084342353842996414080 202 580795339457625546377688341572151743043643094624219196257512358661652185308553216657609092902093917553788703085849403770768225562185264643031323128660269913880 203 3429640255946815930722556568933549604085075989704944194720966012905865349028255015624968667504548722445350084288899669315914269285642726612905598825229881062492 204 20252284214600039097346521914363509764760249445229837780535263464098156634618598740647425333146988110394073652096313554060682917911790864895022702259112781520036 205 119591264768294774933013168530918835277670954363441415343150045539336309623833961003951601674534394557984445796436158490866632117892415637836081211181237869033748 206 706195432442623049103574725490680542677356114167289138785786272566153764259122238621829070977157974005681950286087315701217537111912855340677142941272864027831152 207 4170137256839502171014341362404697779304729427783259652511487156559345396373128519438744933358920376011820115913354091816791925409823975435309923683166406030720620 208 24624974818558875439023038181575636700069928280708478945188991207352278050767597059362278051166583561483881422839688619040287557333143766382326640803741805556243192 209 145412332368703393976058825097834304411596919682467353286098498540531426681095180552264789262506323667603191323379568449786152511567475961451707665161370425659414096 210 858670782841584906020035790217341290881590288537483203974926902486163744981478840678065461578569398424187200515892293426738229654091560627694737236581916862565458184