1 2 2 12 3 76 4 492 5 3212 6 21036 7 137932 8 904812 9 5936396 10 38950572 11 255572812 12 1676946156 13 11003350412 14 72199015212 15 473737530316 16 3108453529452 17 20396281280012 18 133831275048876 19 878140974959692 20 5761968373855212 21 37807459765341836 22 248075643906393132 23 1627761438912068812 24 10680642647706329196 25 70081600806763861772 26 459844124897573488812 27 3017291511169939610956 28 19798117602168280677612 29 129906394240795492323212 30 852387666532466940067116 31 5592986690939474583432652 32 36698677553935800209820012 33 240800310930390608553457676 34 1580023957510542673623998892 35 10367410642708634325760667212 36 68026312464209026153862022636 37 446358241894543086172587528332 38 2928803177623543357091495392812 39 19217496728299200835062058081996 40 126096619712716113802094596452972 41 827389629761657810857858438764812 42 5428960752451462476887212405635756 43 35622412695876637318259176630484812 44 233738342223666336234137191184191212 45 1533686476878970829015087894569963916 46 10063364816332076081389595992182615852 47 66031299716925151468264957616524120012 48 433267860391013145912151082673795226476 49 2842909948048315889717120422199771118092 50 18653903766178632672859666477017216439212 51 122398574726834639820263071537958610063436 52 803124712282653635616612980209352027543532 53 5269745214914528483425307677276830486876812 54 34577711537708298180961961412141841941194796 55 226883480400742227893852729872847289680724172 56 1488707939003347280149283186261356136067400812 57 9768235764618249875041904998386648589715020556 58 64094794857510692392988614005298139130356772012 59 420561381483704233536227046073496874737770619212 60 2759535715633167023538225590576701646554227220716 61 18106839336959235475264397578014364823183715079052 62 118808982582502446900767968752902057063785800180012 63 779571413851174254502681357527888676403132760355276 64 5115199003340529140111844717704565174607622040317292 65 33563648408445974188963700738894867749018474197171212 66 220229651622565301458883791166780766947444315129464236 67 1445048490067952126106534908678709018542703249010438732 68 9481761984650524311616673519439888895725220199022520812 69 62215082020767484786845503136099655764843729807035667596 70 408227546432498974095742751913858679551990045078960675372 71 2678606605560211010272156717047133623730410728798075396812 72 17575818707121915506917526422802463740741855837919307765356 73 115324662675133863397903230332468035686990130880504563539212 74 756708864762254122470448650227372901331041484517832147607212 75 4965185180058145287867586166726867540987531266572416311837516 76 32579324784327241631281097096903841447591117646866432444822252 77 213770960178014850075648495204504692372519558556639231014000012 78 1402669445052897784580338903290080768191218144659890160008844076 79 9203689642627842460012674206338651835760650365032783743855596492 80 60390495662804217586828645404406574230786362970736811134558863212 81 396255426683192478921255021338240738704906860896106760309340225036 82 2600050909543864828902036865573661460651579940533171864631120213932 83 17060371358963703797378251448751101326585709690460838616730638324812 84 111942527677971496913971673189581328568846108165616797716477821500396 85 734516807358324211467693035526214335894243618443177761580610180306572 86 4819570823377373952585690548702627765946654835338731090761846478752812 87 31623868492663178189788126369904220519211995622957735631566855423870156 88 207501683259930620466722088549895940417761483241199923231912155154786412 89 1361533253456764733163888775030595935452461419203475538982139709611155212 90 8933772348951992671007445558477028372387969040972081079128662904023814316 91 58619419085259698308444789625803720384252338661493121088443730782435845452 92 384634414184105402039883977696601029500063543297884792529934970577541580012 93 2523799022292793445423839165256549739352534471097073195354315042678900692876 94 16560040573689454576176408844163331182171793547107502077709875854869440955692 95 108659580806520396058806252953365184809905590386414347573719842010962557515212 96 712975578079652291310433735073673364374401616724009094920120564420751962345836 97 4678226909812544284853003568409217322411125104333452293101567607611366740869132 98 30696432939038461902710092354504182071709700071416925119192179437770269270288812 99 201416265894345448566742774095990161486809298973417089383104533218150555578693196 100 1321603466024493646657323489191844540233928489618083002540865927959030691883617772 101 8671770939910915642848027017190758278316407622988073592738120820140867337693468812 102 56900283002806342439115067327647311861104812773003334293989232533923314969103334956 103 373354211986682431666467173673773674296880792989220831162093159683055957318834513612 104 2449783379835240405972363485821606078894250132534934131755010716604730576363857263212 105 16074383026730244747087796593614075921298158504986873887201605894513679870173363151116 106 105472913163208356228232353569380986029375424424322918876734281584947429609738552148652 107 692066090041191290100686436626603659523608283739116287695382839952307988564873158920012 108 4541028199759387911254460272529337159242467762862879887230697054211613023328041595901676 109 29796196357175430559679159466738375880804477325940058381950148048667589392914403820394892 110 195509316018428668457041070840175988379360811727654447241860179570622496162980968849127212 111 1282844702451051127158503086093769881321375668333849091065539247356921035180198258515826636 112 8417453265764601449113870641401113117822608027362170663720090353082329378014088825056404332 113 55231564152664595007488786395109699959261461552917950516432185220030227839243627289254412812 114 362404825121747731881577147293569489748191425538466824028368221330954780504967224402387245996 115 2377938399653096066814373743320370208385539444999514207992399028458109379116806982993414608972 116 15602968394929900891224129333186220039498792196380158687477699714827707923971787256502535544812 117 102379701159919570951987184105550057021320498647429200859420912978119621249877173580628186159756 118 671769816120397724308298587618970992559903812684780268735145021365833264465345966121613106720812 119 4407853126524866383542892342881938020698006335804155204865570584642585440190078917804466981931212 120 28922361080797433862953253684033906305323596019280912544027814919929936730265174802294393129847916 121 189775599702779042629893005670194148416744262800661729618401204925088063529345310535778066457731852 122 1245222620032252441861784992087204834865520828897460965861165805606913584079864997985292308042020012 123 8170593985045807294677776838061737139121779255266561018856072971660813240249260013295181709054470476 124 53611783944896226582311431669160356894247680035039673715926003855236701816965500151891958452817914092 125 351776551743333122525958455613455417822280652231092087141636867150557304508701341154304718730489699212 126 2308200422571658477416643193814533050092562989519194004819915742671228511506864067958471133329320667436 127 15145378975251596336334453454515510765676576469975272649113051809632139731422555153157364700276050819532 128 99377204016117831388343789989607068089608180397470349764898814403949601398693171291080744169215326696812 129 652068772541034941113742854634215440555648400057628785498280500681432176885477659169208862318521127158796 130 4278583688611429167810185051874225875567104714159133473246143475669695969590208191865587854159244917280172 131 28074152836846303452471779792720585831213568026510140691242803270124348896144231180082948890336866220980812 132 184210036513833864387283057304497658471848436812045130649246933820404004551854749550897134346483877312344556 133 1208703883234963924245999039056949552947218842884243924783337552061646458628385047076747026872965036275408012 134 7930974364893333488017462434640583440975394596965473232662087027428354054825789430876369092312943289481159212 135 52039507152280578604221177286854058121623049886541356297425382413868843155377944124659369400849049024923904716 136 341459974532231871629711196627437188039001135427424634954235049285965923521188866227912419130634348592616595052 137 2240507656353597586999861933057269762405041420662160013829309324951791821204652690056661861762124352934766880012 138 14701209314666668336923378251476432853021354619120645965196023135990671614502852350863358049768969598931036399276 139 96462761330342453640312613334371579478711528841491253465495259024687375391251228116863632659726736743423057513292 140 632945502938415389372039467985721289660062085667490945746320961046335632689215415437958965141237117107910935231212 141 4153105345160259246103353398521546335281174309543558456268964505022022687942919089071812563715506266076429496868236 142 27250820059427686984977549098922376382969575415212170974479545168456834068458825154638969631179762520961290508114732 143 178807695012285034927144287513956646082227389784212603470012474435759143609042720966601725661169762431428742623140812 144 1173256134159722322584657802042851792612533301414518695638439547226522947386043286225192016851651661547478035478431596 145 7698382087240940344427611618162359796197161476183266605225756334066560228729706040561100541086148755024442437335631372 146 50513340638612905938493979730775609483973920463017100316816774250974674900390661785446832600148912210460333368365776812 147 331445952351661107935604031686382728616610700548221637167738866913707110443840659420043884743961829813751921317921889356 148 2174800120947143476404532609485034805805913577525721129440581414207769195588315346213245641093273872956401957967444575212 149 14270065850897713560671128978383189594387450988959943970281410857250608993193387565198508613936075579587586880620250947212 150 93633790722925126423567639053688149456592441660227957661483395087931173809327442547374647267932298248985850598103145321516 151 614383062891962720841370687829062311599132759118692515428847982075370820392852781883195687588413474967471265293004292738252 152 4031306914460862464795253965602550413086715765504585316275897517271438602586435956190766832008804502723467778067388309500012 153 26451633223876358649695354685157956732194317743642187599621509942237014296992279095585770486664624925031669757918426101688076 154 173563788383513428410534128716780803980361407444706323336179229203790111031547536561219665067840752281709543372187621963192492 155 1138847963869599117299681483488499928108143583104081908431668903758318770532051363521604657823932771734879174222993780041723212 156 7472611060690177201128587291928006489287509728821436002506152466564227158283701686714927279329942909106559874051942068964429036 157 49031932124298008933362381891536059553857290229727613487648669738944944096040493364088670988786561834200972078899578140012289932 158 321725612147639245182204040352976432156115456406405545348739588185476862331825213289359202429799969962103790725265130156679744812 159 2111019595339985063706038252912210936543322463982008092336277577846172655449779025778814086047614740311718563264992921169921064396 160 13851566563697637650439079630562275514392054873335584105446664789647924101738807819379579535551733143411806417780694208022413662572 161 90887785547838977834655104628465104644835334436308127471639541861292554428452805961955190443203762445718760747786361133482985932812 162 596365004911388598104870667567189533573245131953403801557609240117266204228254328547523441420006131716879944045586142872988254794156 163 3913080475437073737589354334049264127841840836599704174472250491274714967199044061536427925688794986320419324445693507721166518222412 164 25675884200351446068626258325368344613404645418142876745328506579596175437139327297067476268479056769413694815281863283522686587295212 165 168473670196169834816206655583526875475172355377690623916400551355970139459069240689024439605290791143596544146405673428165514994098316 166 1105448884559905376247839767045848365462076871708929587322348856930192448137393929448140336151952211981749780273141248317126649550161452 167 7253461237900431029171251414076205281555934159337316303238730890676209801891437514008871991682917249538203316115780460003491606045880012 168 47593968988145393242575826453952273686610177486692973331990996305202809046824634754909602546715019854135833360671764166957398061610336876 169 312290341086901642716442415460351178674596650830839699136099272496005924591158712570044471053508502694611247188193390142560716857758951692 170 2049109565971788492566768515879924229085607017690469718913037511580808376571234257051846598734136206585327890922992284611728082734065175212 171 13445340636355670149637837995553699202976916745920792284039749244291180595682568912345907851751089816154171063295836319224581274882443349836 172 88222312671652415465672245705904505161422538430239615053749143013327691336003372098283625086013629040022293314894650319233582150196947345132 173 578875363863181016796844803424281359205172177937423858939106299211290332493109246287018100146105224301733902821318471765508938953653432508812 174 3798321272022190503720847299524060150263788986552980889591970404688369931061929263010624899938728954075248432353551840781843136179729735057196 175 24922885626388818264738108840928039605091346031978046263302032854814684059667615426503334497110876997849493446040871018788445202359112695373772 176 163532830285144316323109422775967394041601490502954722136246769218318237640017670630360012074978229715441466096711009716586516642356338497448812 177 1073029302544077754672175063528857912692951878014943759013388397287829193805477188849186756721030035473381299733745151148663526543461243351058956 178 7040738438334390730879824807344242909570943054087218276940547268097370942009011969556920617289618643813368240056330204872587472613449774200349612 179 46198177104304272503163622249636459583051257438545864348250711056271071377193472704425297448070087226746213364767049425474670828825668074186203212 180 303131778925388200834395403329220249694326228081517286703207643216881707322597062826916947155996886739702028442002161551310637897615816280470235116 181 1989015176659625447458940673968798893920115933716921750756857412051598223868278002171447765234850585029378842141746663154201007817331657337252864652 182 13051028127130417813780139612451666050171823754148019169560394416994276697652949014312358732617705077429177124203685383566838863994131855547752020012 183 85635010317619753164678205728564212148824558847861424513933831160122918696984093094068064349801736336392532643565221841634333650869880182533722345676 184 561898642824491093461621617757851252536671849564384513912438169769197841110409653617614839426332345788665959804828030437639581033922811954039468790892 185 3686927620338503790519743268163633878448853704513677832989002229360813870841941393053444525240163330715713115946408724472606890891387224665815661587212 186 24191970297854676619291743529347084865452933747592948274302009347940159379810918079599163296340152443822762686640430033251228721479720030727709453630636 187 158736890755276028925309799473505621733894744456117689140894048461688412484827200427537357263218758702953454324621330707699348239055284681896334497280332 188 1041560492031809434419120298791997237757805760143572029879214286588153162286470114574249602627526389225416885935345095837274474607822041645423659217432812 189 6834254176201868446967125897551885192077935929994265242658623803906363860820995824327648707436237363781496704224164571212280699645513819898471581000409996 190 44843319713307865071998208297295010924576531207651234705860185649746824150805440585760844724885714046426800163051959607514134703084471712759465681524764972 191 294241810600540890496509860314824935247941805988952868470203689985219595584113032082605223204991628597337254199881003328230721133432024296459645837716324812 192 1930683179991942173316617410076704242438251754578156060938070239471027173844130239371273493246753232633206485190097676233850334951536671263985361635050683756 193 12668279650318825311905398925653139217977196895380158652919373115475731035251363641019777867940913036141462299512783032852961476428917652632513921311994956812 194 83123585972998353034082711769650985082782743985170930901265234207745144535756188939237624919520165603141856932573484475935047928635672133468859505647143671212 195 545419799351883972316258023116408638257409545540455839664677138022094604257783882196822178388626881850013315600956831757768047734858366759099512809832373731916 196 3578800818598982102300998819733261982992162006101367662561850494874929125747955916743597606785319286999850129487435734204951662755554546696393863198137064847852 197 23482490577760695363648861007736819634810905326265015528421820245520848463607061135543223606849843473398438115771612299720276201042257052121952563825915603920012 198 154081602102262544636023767953899184985423555838763257154806774291688770160496255551991450753083482668588340970145538950203259205291440721955271263263047397714476 199 1011014569676191775905832135461303550711837517328629065938511844696865356026753321799231479068153848442920058878964053756304913630946853663646200348152776916710092 200 6633825493449525268976108931889344996639760762537449478969698213604767881672839807361220099564048913288867074388347860603492075393858631421531462921166233886959212