1 3496 2 11622 3 38220 4 150572 5 578992 6 2642176 7 11510748 8 59677576 9 286598096 10 1625122820 11 8327165492 12 49678143548 13 264612547304 14 1617434567048 15 8813023956528 16 54391352548384 17 300504986392076 18 1859027129125504 19 10365643935578916 20 64060031316378564 21 359571753390879268 22 2216634569376685764 23 12507015976366399208 24 76867220585310526772 25 435589611522420170984 26 2668666072073067583776 27 15179227535867115480804 28 92711330808367671327660 29 529076976017834308966016 30 3222130788183352765262360 31 18442138152968983469376416 32 112012188113070351078120468 33 642823501902437920200636840 34 3894632697829897358279600132 35 22404975000377161443366206336 36 135434168561545038674006161164 37 780842111624402859720217869236 38 4710198928573290591434058068220 39 27211130588566159250884242569760 40 163829524654674315435203642427644 41 948189995836233640225936421867520 42 5698778913259166034066677414189656 43 33037823825314783499215325190203544 44 198245886135126564645515193161797908 45 1151057562834945479997393442682823948 46 6896933868327879320887938011318393900 47 40100940241804924471686004594320613816 48 239957700532329986501805764901165369312 49 1396967405585755940480713685814466292672 50 8349061593706490139364210048637406516748 51 48662495008359759317230002160638262546528 52 290511169742230033473686508280985725933300 53 1695043617204309160859303686350624137604540 54 10109001628398229895027772157768385954862076 55 59040178047332444162353675895718908221092528 56 351780858186362662071047567185180836913412784 57 2056347121922393371410892881464627417346981176 58 12242019017562908777443512925695268928244807020 59 71619082671185616178924026414306917843393085476 60 426038989835325308379277898959505022305204289880 61 2494284978927207699601934721556132924855277919864 62 14827221054513048225912916256275626384474806060060 63 86865972938692881460333202152146736611997498608984 64 516039661755690393743462052955182667240857433255884 65 3025107412686451778292717270414754197815965697046076 66 17960490506891876132229851139812415140362925103026256 67 105346593309833766032689215497563414353624853858793996 68 625120987815240003023305610759830036577326532382014348 69 3668510545066455480689347115627263008540720529389801860 70 21758042150370471973491532246934738948036775887769737328 71 127746654370860231714332264400878629202221997700071204736 72 757328925808532433381844902337201497764843508209129095752 73 4448367037390315570325837392139454082880701818052159235568 74 26360733895780578846860215113531726973825405908136619218436 75 154897270393359241399301554358909970835553190311181173974328 76 917567369832211359325532028682889752347676251672542720473716 77 5393611697353823917762651861148057790447613037750172504271200 78 31939292226349660159943123287854064820355085411603624055486988 79 187805791485802431449327991188192392120740335076046644566769416 80 1111780072044341198945159324244785310741579691672600889280982184 81 6539314888015392030112006084460192711797228832462336009817246996 82 38700645724477910906609784409680135556429972332611092166054973516 83 227693173831939524910711984127513312517007942140318664830123999628 84 1347171141359115721196962642179314373129202255446671481800645455160 85 7927983554198283217626082259260028886435702773244545352195920234828 86 46895601622817700465122683946101300481235554640513823429481793943720 87 276039274260833667163935590931509669912609795264805411390886999578608 88 1632472298614704170506914547805171294682750507892431643348429474013888 89 9611138129421180451166354594902211873697929178760612520553521564303052 90 56828150153412264940312180809870981912602889692215140188619835353626296 91 334637749435220645198455907477324721141299194133767814211794002712300632 92 1978266802598949089125181517367367144081306124080128978083895909163023452 93 11651223822232833093296076684494000840899056367726751086076794491828653008 94 68866741861465465508298106824966933481466350266999003576588716770323837916 95 405662596276317574780179795378710884503397656030322527371949925434932675400 96 2397382063770614398544593096716788325869523176974747341909454117198997179612 97 14123927185930027704101918026573218360504465022707612997224234291222130143260 98 83457956244435467798202557509349172005348513901085862630786800673188647805100 99 491748802113214371354866275831100057869409012651217443088359644174685220874852 100 2905365510697871567241256120338862551070316660061097574683687647632495891899284 101 17120983910833338838855329369859002579958821646823966287170036673778954770109980 102 101143068790259968206113887882428721001775721151465214215706246782825818384041272 103 596090096484944506776858234258979094028468143892702711363140763819173866555282204 104 3521061362725510623013700812501996372858389501445030133368784260819737758942276268 105 20753582001536207945837739376522558038091708324916337276710947573128621619808025260 106 122578131012467949460679361416648247535725696973300428463711722871299497765426331588 107 722557430955010907253883687344133494027791056154336477296100297703739614235532396560 108 4267309705768171631526084452376487653180976980050698006403424728992142260208726197092 109 25156486588931001833110544454558917413588840687528429944537675185543037295930510562464 110 148558308403863812051800813671580892219401137227659252998227770210388220098600003479264 111 875842582258591518139871208972377347437898405649165258502211451877080519467103296513120 112 5171793805284368455880758005854550232597448272997800061038654115457512135782951542808452 113 30493039397761575326095995505453577516351875802033104709056769323932725551278226086056640 114 180047379189183545834121200270241079963955400211769703955686799386635473010410328395452112 115 1061632206118864207458529824042300971504325189963353394405906280461991905672285190655242060 116 6268067089734676352961999225175722021447431939436166139811199100573206532959871910433583840 117 36961218338101285162089995151657848287356462293769038358230970185175671221226369969850183696 118 218213488210544043136295907423544061523043773808381117615369909290173098825223465141497126836 119 1286818798716596729754912937375483400035765558100369190553660326451232498834773472566813182512 120 7596797903176836061218519405460374780902250567334470475986609838504915572392517156201078814684 121 44800982017241703102996714087195611075483759357509787865291829000777023284762564176997405094332 122 264472482330114419929211167907903463111567723932473524508699147988092801455125965493517507973048 123 1559756391983642266251847765823633201937161727745118405955445815480018699595458699323608446859776 124 9207278204369550228338474509244957371430417531917678466097675111595256381567680590085922731004404 125 54303171635980093314978258088006618650249344443468639319053362317439871995079355765376038968798464 126 320540434990763555696829593678101551942871784438177391961582350037678749548878114305609148892646556 127 1890570468409854464757757579764010353295564803148880831472078086494622466486058805664540220676514508 128 11159252181546811969317365760518996866193774277879626514882433291006160813576986143528195942317668908 129 65820300508564738966510962620954312459222686963407613629996254237601611197741054012453028094269876888 130 388497308471425424976261043796240505063860925971697090922281160085724052523975830328009897035773622024 131 2291533592468411062439653301021740249661565070334235161273683824570368326908089582340263369371374432064 132 13525132620137941960604307217038214927653286789705130996826344852160541276018717533412965804643721175324 133 79779631471922177047951430171325989328401794296117201080227263567438757134214595094421123945426237241216 134 470864115556006959568509689711306800506753360139993655852252985175020691554159052268943774231431011300408 135 2777520693695361904581379913022339768492044860106851439204233749450244830278473511737910744267780544457408 136 16392687245424010487858094322110704891164979473423205806041603370762714371351469793845913132529119661751312 137 96699027325061573232455193353108169195957697615424162361577633228827766193870814642065687802233158436116372 138 570696443130918534524584267562894902931935365425976067086727250956353600294133206016132049568308356671690468 139 3366560891346853030017644830704261725662007193441989828828097710544803881668361468025648663336923454670577440 140 19868294697077847092452229570416939868323981388650660332881991950503201487826003911784364536645049931034209436 141 117206162312400298416204663416900824336919653966547289662368346665887019737390910219217840806471457437225136048 142 691697807215089189304167620907790036022554992032367678353271493571214484318126303654804346208501920671131486108 143 4080506332021253316860222124941120715972940005766460565342730496960790797722220751144275974068974442769112089108 144 24080890924527968474544610523674076706505130544084626810496404449472462195190798173159565071078605426997211174720 145 142061807351520191727702255675613433543056130009175584636723577394667011815292576395293632405636533479447925175992 146 838357044625482936386179040872273287344419336068546530663928568859415289327378558035953410468737108504971190856684 147 4945842852537143743471873371228264959904073111223914922050384746243965204321345520492793009317973133050885365840352 148 29186752405063357819001498301709764708978257300874050256016112880890942772392711618457473111949301451610276277812308 149 172188052832129562221329400064816336819785502188131402653590579782501158066489676657480320837886420369139134949753968 150 1016114838183354348457552367078513000450956742289800763784000069115574969407290953362376835978519606213867229132177432 151 5994672541739064307918046012549669405696428321184397482461565310072987430929561304962127986416743187701951447435329224 152 35375293630736847355060488165860984455225856897398300388856834825675998445930776945856098193157630633688419593734752612 153 208702515985198049714698816233445219716878603596203566930058744143189506413336791745151560799978063376997166536878281020 154 1231565553151810579514610419542273636649788572843304490290561152480288360999847637647573768177096840254975482458358232160 155 7265904651945815822137112716946816263155665544773021219729234206223476964503994981134546612751806738969976099505391497956 156 42876093937093955487947704236819677546689093930962972139844122055436914347352403307551799388122876758009079222428792802192 157 252959801834604330310304777967910610577028896600307257562672187434814403435431641810992630226944775967284009098398185399088 158 1492701872558257829356752699316355648245351499966201226300478757243660047469381174626473601818104353646685948093539326311848 159 8806699040034164308170621212871592186038834901143217340259893959819991750320265450421781179274123328436599475581580378520684 160 51967414352422806062017765310011591853961474557591165353577350539811101226965044881924835052311124849977508389479223436192832 161 306601755834360382647652615990662551379254865614105521849560231348067258703024584498699321769669081335667065514797052163976636 162 1809211306792526726567136921304653136304471437714185410559762389657651249295069680927003430261740393102564851651947079094322168 163 10674215686401895581803960478407696219391831483722586655412041565971382631563152501521446081543518396853095188468012286687085484 164 62986520422451458363610841302650111569711217571973366752256708538897351250270984351550752753984618453667673705602305037423075952 165 371618372445178861876242897073068619083963493515087831863692364240170072591777846656217967392814168231337055608729061266590865128 166 2192835577284181740650860569484131904030831967264902273087756689542538592355364205229485053794853276298042542211695278224850816872 167 12937735194818234376118131707533414503801838142656094421342569751997758039758623286602450692481238529967613591802507030988297376816 168 76342193962828783315381805232854030005865087353041004146363789848890289372804901883443733788454899200093574779216773379703674560664 169 450421619214250314683335026148459518296153533138261155610879846530557226130326080482691938636357061583258854224781938015946705223920 170 2657806206541876172923146750895661020950267355975479673968825085966705316838223342727330830914811213595389470272106499297575074563052 171 15681228938681517589167092575675881993871434332237797024675568096517757645707915971278190973623285144562949389318860587751595579036612 172 92529897895759086195132071112283268955503661061194494520722203060488723185783247883988459344184253223610369968946154254260722537004668 173 545934915056662532834589878543233519867032968234902221997114640633037922289253516625981050827473556587088019960839254247972675204179288 174 3221372473913073789276695287418838927717906502495229132348699823941704574705763611789362183060855092695180879556457987397210708802204796 175 19006474200020274983051294520936012544123363428751282240143031529232356621725849430837855963781965582562672007684688519750297555671672912 176 112150156750296248490015691322324053278351489026356857714790519171984528448100779881047706465939207284021128445543466894484224477711487688 177 661701582170682348877539134147059186339406447257860767165744579330348473714778621401156346244181963814734791212458386770523088289410170152 178 3904441322971821486899680874983109297636160095909368196491090158420575089712453535441212269516309299802140600759779039731041709566084682312 179 23036829865513280800795285565904035745719943813349708894959743520018237431047470327535098130212264128135397539185502980208469548035263072128 180 135930834699305355477642160241993137709758333655992970789936275248804227719015863109223235542464994016506410022675495723199519177073314551828 181 802016294895978101583214207074567481510405499451081713817007823418093494554901275144682227532651765702783900148110233173449509236958083990388 182 4732352959582386639291911890159327794927997364968460176152190400514750639481871572791915505867192516915355078602909203703709554280461210890516 183 27921812748904341640496243984584700070246901010165619376494272915851840724143955906512664202677313147380155633665898677419103740348733770013912 184 164754137595474855063862987499499211327777664924553441560657763367732687923901347027186397890727610552113086836461222132849169812829197799754628 185 972084401955952420210579356898368500800824941265336406032739948706346979420907397904412954592991244586337657378323547357922166539361025832483632 186 5735820913489125793070285260111107542886106115441893154128023855991592498911416480660071796464345945355292090477831510418751901801555108250968336 187 33842644310529731738213377833014082614284608582838645394323470563392673693305036886770859155273640330534242181082272583666591441928864191949531136 188 199689340717933465554772999219722429666728327883879062933109718964428020699693222524408331539466348939791754653615629899796022033158095689488904772 189 1178215032561858975368497196797225666424348537007561445705789136394725920326090252637879957267283432856905646752926255286285017486983707974559722780 190 6952071437490075225952457381991935840073001105252570903775619031075925266708613250816582045886863996678573843815611244455140681229762161822701737320 191 41018973544109692296560484277501384520214661152215391461994347560068611393859999419454675625778929963203424304073994293934751026092770731014103019384 192 242032456351322309758317894429487886434331007264048967254086097770439911065672413123632287640503794308765267029310666079814389421696051495534800087092 193 1428055150157597550006761327346374177924216215313628534253581607706595132151477561040941113357968714803386682686459751503389246443116106954705830824152 194 8426224513203775890064657976533524725969930816550125573085254812357595202614460392589927410759252133704601301490499131852917093551965950138383656839012 195 49717025433973958390362080986271702606513546936568333345416883330453012245563865074369777251096590948858384589125489585719500778831137573888488555794400 196 293354312770512781240750109835418769168605155872900219329471321888349964278387669818195237844033918138384559348753228959413517925027012583722184265107328 197 1730873236644524764840745146408231685149000761183073188280474451207117780084294594473804976020257132553587988189530788746785992617045093913812871743784760 198 10212967695470963000606594930460286821555333299554916025684958512865597411991100459887596766599382312114593863543244589489688306182386486392268245790434860 199 60259477271176464135930894932285513997297576261414769104178808039275540739666216046051358559344957824793449015862614560578584542636723637788029933875796344 200 355558828247379125086617624542373571358302638111769020422315153744420347925551845579930138985022220816787044346282236179536570738577700611812141967522115256 201 2097903131098826041303505057553717595352596608245963899800487039161672090227864277865568733547382176248891946824068662578597036770661373846104877268613087676 202 12378584891052217485894983971610387111558910850927597810433560504565539229327708710967676220756305774561618560360653349636443883768380147431822723429993214244 203 73037429216424972016553875716423839089327436600705049433092879674619068958495040522386713792618170433456084141470809456021901243885916116673600806267869196948 204 430953641907195653476411369741066733184488295364519570990942805499521709793056853089497567031816335115526455839572617751974672955313487157759489861480716388108 205 2542760778583131234261769165816552787583205438540841336038506743615232091548870057216655259674683477278475977126894569204996845443800732727065141267628684704256 206 15003415334504033369344555386768839738480743411534487640783205221051572913930371457308464752793623629304245655714239807957528987405323819331184712948106800680548 207 88524913189345849724305984425019296312144321992972454438677992102685114597012086860225857574523056506032842643381451578134247464767396557140496473629674565694560 208 522335721672069808317831261568594577641502059986156447230440179840910681852276139219860592404248144949395922101255367315350088651454209841922397347957216784671980 209 3081949349445791001933300572606401136312644678518228568474573782412521491338412273441099006290906823483021899503505517267027535900074138197653921385368589926945260 210 18184833983411714273777202958367030702250794392407294747823825201598644742066472225361259073276181877360580342746877208267352214893084326137610731465671002101597920