1 9612 2 138132 3 1813476 4 26954304 5 369978404 6 5494251884 7 76393662524 8 1131348498772 9 15846113265432 10 234199189701020 11 3298277776530524 12 48674865163210448 13 688571019650205760 14 10149555642796141884 15 144123889191854323688 16 2122192000461323807200 17 30233644471714033809752 18 444767179312939159069088 19 6354323924600420161474204 20 93397738612188098069458752 21 1337662381479263822717006676 22 19645564612243902780903509776 23 281976362387890727047435221436 24 4138146406100306348707854816348 25 59507832566749044375413173086084 26 872701437301484438733872129353584 27 12570452388886390337564957436043048 28 184231364867146423234143628487310368 29 2657512615349419348660826131801003584 30 38925230152646391134742779273257023692 31 562199279575644413463410457093622110516 32 8230205169806401344206862196245612688212 33 119000199989708422305964367900535626263348 34 1741217376282076907536462221837400403811216 35 25200387091278122957693621362475081011825820 36 368567270700383264000736664715332206495912860 37 5338694284305029883380502613760336505045175112 38 78048941505862072844186368244462162111132479352 39 1131365543211687648972985239186396886834817989820 40 16533859827608560367768808592250446981590939174924 41 239821044884417434358194165316999241087706455284400 42 3503592681069513962540541229975787442175229922985852 43 50847357059710072491172919446081425725513890015284968 44 742615753898015487500591035046771615043487546247477064 45 10782756771997764081561048780691989021736427943317814520 46 157437530759801985784657071937291490329974789370554895504 47 2286956428335660525991721707441253430427512035190617681928 48 33383442113895062026774062744083807045049852187188945633540 49 485111139699178740828337632810286076113393992576992973835744 50 7079787373928648716568834134245472749458936583631521607480696 51 102913041653529326849363962368748358962545930520316643283724860 52 1501637406592964457542759720368420889450251724040216325119176056 53 21834211957058257470496360472552690714361577880938085690186008636 54 318534795330633952943550718223923165119212265401092539806602550312 55 4632719801529566339268043777092315929607027300666404906222135403400 56 67575333553201373605422319852151179487278739829314239866790994424748 57 983015853716775872203276124996067355106963517747976822745262459994376 58 14336818688910000670357968920561891546962767725516768021968912072309348 59 208596243074768830035680490160633435358131954573504604271295567333983724 60 3041903385869950853136908921026555627831999954995333341541906446516064636 61 44265989678930977092699099032243531521918898347376844111338524028229665848 62 645448586574787557803627892527154112737630753457247631394183042934485564148 63 9393955814609488290710199321358909650422003966270128979118909942948558075760 64 136961276040222819408982853356880055404455252347519457403448728737155368107688 65 1993604108673693435235113942494159412237659264952231560126276655320186905117676 66 29063687217363653886088099227938743378360559393118902346688091303430397319165004 67 423096345419407990271993380267645449995887243224354937989187655981619257542475952 68 6167622410914416991262690304742155678837000917222774761943544626469771888149943904 69 89794102983737133187690449799267823817038272300267249468613044267503629771110605384 70 1308870807959674791167218229804412222922946436674519716090617466529607314957930358332 71 19057375542212773378229876666246012532819766295135404214271906180375616056210639465964 72 277770333221667746219250773369596482683235956086579688950770383198236233024329030964968 73 4044677501353512282742069498489774286630315118087092401237001432508436214133659719166348 74 58949950362445519708479619780787198377013396073042457143016021187548840699256695679614888 75 858438613264730156562050654469307282057091839283654306506255878717209106232493750932698932 76 12510890185587400670767606883364061846727773284062553893490266579232052965832941836042514824 77 182195777478095477286806921870919849111595224896929990865656615810691537379405653413314903528 78 2655211078173819384817765484532059139170661812286497647249502400028121804922274155466671008676 79 38669665312363987629845611118736538087126841017967301029631016615230282925777595991254258557044 80 563527381523351739265072336607368794658130583986312355845118199813236634103503125664507492287448 81 8207388738814230889432137183493567641037639323297557544459855994179019845739186303481971581899404 82 119601144518332563461091589017546453724841763415854935564791733080604628018488280113588386096837708 83 1741973810902238916790067208128131286383587186819521307867947159088999754697920810102465863770296252 84 25383956887646044160462660553876071838560773611143905105817608187764693387529086642304746527687876948 85 369725911576586274105002297834848654741983631605330302951189427129312829603510233060582318263410324616 86 5387489257162592342512161636825377528493012474372278173287071247484348603571050431807455044938100745304 87 78472862514070334504885566717721997324206858921795664243199426435272562057206241688858429240882043723112 88 1143447283414315383586030848722898247007915966322113031007683212024317808214499852244865126610445202921648 89 16655596347587364270836489729717625966524312592743256176185506487601589194961349127155698791045996274603756 90 242687891971909274015418978685044048339122828384061550875269058955975532323501120041779726237837401005493688 91 3535100429693353457763200164323277225601298010419652015621403591008182927652159532527867833756435513414220772 92 51508863138727510326597002107163635118914892826125859518844643223461638510706999890438809185749834834020456216 93 750315697088966955953561495298922668746208174052889435340521782901408634349558326008560534629885188826257759420 94 10932448139860416142837155994828967772810654860820790780803651981520518413316222507593458393084882132532147995068 95 159252726219909058626821478796959802740596604881507474364939374060570250099818248007189246598876627352447848062092 96 2320354017378514057702010492364315225739863493904193422913822470602086450011059976077244064888468467221782409732660 97 33801048561257407986296807784161471584280031404566437514183574399579269564084024805099730620108310800796962029183512 98 492484121797534727546297140165971506338047156301969965112425702494167135839612298988355519295177530668243136814352616 99 7174205815904551088793399101485665861365491633238381940698755636705584471119218420906589278100631402812536014549527988 100 104527653104503061124790126541430407289307298082832590446875034375980146384605861017623620711174030306571697734798130312 101 1522712022618295284926264935548644502993498735915679143577594619182882415316921570742301185212892393889700378521647013368 102 22185591033581464673831413894426428200849301778410150825056015205096438000897957605492166620555475303978503238084042196740 103 323193001010858533706636823909230438824400306667436674617453374110907342576273877261422866978270295752579185906475943254876 104 4708813810259389430088368982551001792214443834912557718914508215644221396741129180879089028058253295380017954590776895631596 105 68597184985970744664964850706055870543060692805212318217495879010990922213766810168395669334472751715093076042460461308771872 106 999430595172586204813618649320216485131348545925527719497332149430832083628931636586740633544309666440915101494068292166540380 107 14559644712441862290327652040641522604703124825568202352057530723319559455251586050240662657012947618483883222619122272697123760 108 212126183508252306874827788148715016297992289989358226586756133102955392292219561392579522058368570500768434999314653659544421748 109 3090262455226477395537068330700136421431201890768335964424668414656211835830575718669887234900132253399549530322431739748033825064 110 45023199773609649674976347491963454554256934643967160988906372718021741218335695653296450679884582135075329275034236274982606853204 111 655903627776262795309930174778309461797078662517627393705756408796805761423696686338316000619858225914351066665997667648214429886472 112 9556058744073457965819731879430874885006284908437253037812605427847976505591429429340417859663825505730813594615446603222629801642928 113 139214592165247800084843768550847254674876128228886534921073792980338956953158004946653605439388028464410710592680250174015826262910632 114 2028250470462920743371360228200130815839834418337762992311779033304514555040369467720935007182024867988292612502788566916365813029759000 115 29548097871146287736928980345964770172482239700845572136508390443573366797224012773086607631621366951769754460095962335486305424646976856 116 430491552483639755682633534238924454532914673260662928758181225011251950865100190604859702201874165819202364000306138984745169956073009408 117 6271541905639649478012257637897305469510391890355143717440079847738415218218028323792223431863520891932634583268396461481362649817111845492 118 91370902810470822530494219538818589239092585766774600126301344505081104088618258817726018745409973319980553299000170983821378361265294067796 119 1331125945531841264754684160372585130919128632222296246481859677866676034633843267057759881161187145662925002231062351075214682360128713255064 120 19393285836338100088234254669590046990830942815021164902648659093026652995206407379554785567849794842625424014494286469237329595124503312213224 121 282529617309935200986276590392626091050290291196661647225419498199917108823382968316629676279303469742907015637992940983502477107716009189452612 122 4116186578836131862879011123201282487796064906860718257843812180019939435910046090939200989053185462224728732621068957356435530635251543017422660 123 59966516443327539486954749896062567223345944627397659308111206273636685265110748074276357039878785629169864669154155651174821013275483038120756260 124 873652758822567688345074090087883931871321691272426855462933236900382784449080535396806264328548879000378471713641783879444701952656417783019529388 125 12727809380116981861198138284994335825235727326309052965356498559586446178356739429217724683162605922283578635092098041615439822639768886595517558024 126 185431187159188427390658489634302411414105170173783968143148048521578848652638956621146696306716655249814648816572027010999344700636314959472997537376 127 2701459761860529572146641921211757882470444108683474800226149481763211109483036392153514081291098407482105018020659094498416745340708905261068199358132 128 39357437330525332762224099836106180881906882299046682699977675376327349773030991901743860632801352631373276900101931281960752487581059653894024257206784 129 573381056301155236341036299515633515798816023212070934837226882455528936432913684656936000080463933735192789890549114864125261838176344536372996601460224 130 8353547355196827441401801908351368523304589755900098973284744091410126229921786282980136072557629521895739193635966626385392679803194625440981983031199096 131 121699325841113447179142488209463858548419089814568547880846281507384469652522762753913767633741576668209721921615885347696604042984585891800810963174499924 132 1773026164993457775092556598723016092844108284900958547924568911957825630132312174778643512312125221694646932666269858078920021090534979588060006192685656656 133 25830511021132459391613897159012180382550715819097885725247239304078075345140032949420333612251175364094385243084182674565365959934318799110538178375040670836 134 376321835733950578631496028065017378871610972698059997531448623465244810731359633989043311852807626682829210848545274473097026568068577973120228558240021300752 135 5482489604207328203930298323337876303838116947121541724090439169398505228643152156812263144149520751664798477893428947708432913094613986866395447454307735738916 136 79873690515232927511231447377419417820539505849803601590109572372110490374171998804122544865211432971836886280052681536447443322292749271031409566991854616429284 137 1163650681150419119107463709507970229789061919411578983836713255968559850681335472217872281085778447438668286230341509093467782028505008895481315522914737964330992 138 16953061374818036341491082590004236476937631578040099640518492088196556339825558586717254255925352939335989008180640820732711726589907247697506550239493488550757032 139 246983210513191828255212743338973932154165426172442138194356378320804310315807689907834974690189420203448693954965760051354314846566783720635867810974566832251006912 140 3598260163974317766650756186015868741289667603564456559730022247125138025198515342256174359532586240325155626026042585537073165330204096771381554996445759783831581736 141 52421836039638250014413907493506457259085010809508232928445566262585418444799975313363948815139694791691671615215846359367093567009577132913541125389274962578868473300 142 763725030966904885106327144979912008106041303781027704539098026441534651007376009292581154762603777930357196108360286546704000228495563164249527341506887752437293456768 143 11126460140476294001106477306066439997570955096494730109670951363151089853869045670970575141126952526241353906013595552186866267173545657950634666597362328983758354947968 144 162099442418280175191799063552708210014071265282138798138698367910259985997372841393956358026709166558944873190185040060779777577077955897977113945071282953797262391761100 145 2361575301245834584998252259134367080890319176822220567424572786324791406334455362783899968272519503940091938349339471214087288343679421795187410942180023865453085713738408 146 34405355135183449154773721884373215626804837710737477331891868988523293316833984049273863721502475852611480872372919261510111345798708788092393812660213475070034569710815376 147 501240982888703141292216303840429166144354176888958531578183216024633169100847415543407666825342264426149885606497606150909275115296772302397940953020852622409867997214445064 148 7302483646983119246586343624363026791703361928025414631800925959716386073544628831491062324842897140377550134087615352587731553771736472316321922747734869285498248266799542876 149 106387680765153326861623275381808773622479570208362118638907585548003843668857892558025843435482041218530620479208172026623582856550683989825132953722705972479629572076536868672 150 1549940983081187457415823408307317283726295286155283730055176526194202823608433296116670630743420010076084931801829395396970321934840209797107825678079101721688253509267993364440 151 22580632570174719165290303586787421256685953732034458266326268286487629644237019411737857824974204774249616351227722412889762083789979119707420535627882221435605078195734732826820 152 328972616211414103271826609677165977612624360233236263577659604635206743128726274326673067141562922628835069206100638880109183458572675240837302477597957814556370017205340358740452 153 4792706797612200451199843224213657683681248411813832421137936488302648627666621523759885314746958736887404603744382042972279771147835514994367982779005638900536542879351472780389576 154 69823939918136995426843493534890630550629668709562974089552434523195514607207949996543550326048846454722171426018474158986312471777672783210000364045105051214412155702982724369257416 155 1017245115099940189644400471414431167943429689075148734527787717096493660534070134496590535957874309592975753231693675846646740155062860889373743527680667051215160659350707420407415484 156 14820026032487348802157833008384594774591774671203073734441371289251212230645292634341724151064318642308983568947872216941871303194791879568535882692129251464835625353464590862728641716 157 215908808258225559810826594328511582795066367749406511393309879797116263931993654813805243293621502045974800543906703267407130082997804199313203724243613861171288415814966539855056773844 158 3145528277719174363571454974669032251332585972923901529583421661758524898517083525448354319498612097516129417939753582581462267312080398439912332863446270106951940876006025228768577256560 159 45826332640508263735449193027894274649416167736484090055372348439104198639630252639278917560235413047458253909894111493285307592450947393727029984312566473490284911751064910836176806840100 160 667633670367089902075707771089389327396940905703582910396476581799077061618144115300771544059355896938525965412235116706710956609937885443433704493836431127238204157605214044656627790241424 161 9726572811993926191339866802037592917631335886771982130408485708250411726972542934232104309978186869193181126696974396870700092146826678120396991314400237541268906836939175206699748204401084 162 141704250414343524921902943185888406888579119199270085214937353469612037289994309486077943112013494237774736242856411645545178339166204184474138732973127711308716806698856492123881777765979772 163 2064450992180884900495136774616363533762752191677735236800910332268178097532204786248602282625827394453796900685271499923777229963314465852931990491302554075176242066669545728600877789300760688 164 30076516248513472701373722211145732872178643023529272723799304825352723400123503355254770837238321374261558875224318957865960155637781128227219642007121955699030911153298147977145462363835084824 165 438176729833522128848560906466817977413316932315635394601628915084311415545696688257882091651472918708309487244361561434102140089533000952539490854554904143015704357696914234414343600261118591128 166 6383695906483577877238955691391372523544507223033279508727833237185288676813581898655425306214189356736786754124365597052342368251224993820725821944653944990085711057023798163649108392109262760120 167 93002374962989143689349166241876103592976615953733868718916767180231158747492747805881177941759103324289715469549068577241943186654414527065941775037801510691505588370282552518292934753302235817188 168 1354929993343418309105982397242661579215216085032293245684312719810383113555383079667126427382740141631744860691829378373986238386063791347161705454415091776188688703882430527514311473034132809913792 169 19739618986897211961148291016244664773859778089932236270928412226550449065797232423393425458166243731650542959995895452022505225220724244410999135770593416392502810757744805764311144045655116938981788 170 287581885892562443337081750490305482244401476145139151034956451991417848931163839623671737476995877509742886985488258217438627562745872153743519699553331525025374958431368261546782577958158981237816076 171 4189705432288667522737628221435462674266021804117578019030044537742801359034877173016159685223276340766331479140472495738856880160914214818483791108081395499193228148084109233446747052322955798186555712 172 61038830284600291294442428810052259805055166042981742333424700227443938209222921620449353697924273366654288838661427060041290245926815952040501774697598764844416628161378851345015545207593900757564521808 173 889258882546363906397364472019886434827296760209843131583861561627784563755416052834911948562618265692969136255827209974692632195946839250185960233391633454348022049542408601454248126215430370739273530420 174 12955401634461566432425660566255038237508877753180304231673666090434195890173900367707230902062885834834247194391947220108762485864538060744282911477187579868403873804099751870607209745861847126918153108480 175 188743903226305846679261569501637846666101137649433522929284950950008605961289487510591316269367883279096644450288818061607636235048461298292597404274117271719685040759859703641558769776531642047828838572676 176 2749764895268141509473383950609645400355902737997568628259003234741187364855466072339012202125347673042041306289386371080464705878236117970071216021552831892132658096149587720190363496995629374271438698572540 177 40060618523636734937569050832438485341580978559321629110161374160998234478648711583511662080290550647729224214768325280048602711454638300986461063852253454109761964876564331716440061904379154785159108067420096 178 583633548520343840186410765055766407359875976844424953887896411463249383920621496009920680618808491499055693141583415617635057442831157148060637236990956362191219919951605899907773906523697548946885320715800576 179 8502807896333478325669535918197062414293978534275068881790261215681254294271167392133610074544482323597346881683060805046696586870357720171079128033799625904661318166741351670055997813097807981186476197743835108 180 123875361662055373455312898315526483949913062273826619369705036869816566601895808404207863239870859317518544182512862203270249453793649979041747356001496341779243678190380165591369901504794794150283244508984570340 181 1804708578004061737358863049250373434807892776664975212107706066888579698511892979675870049751396902686702076269853945385283388528826841112499847278710228077992745140155181504240644012748977148948311937572294159416 182 26292363318502939501660647623762021275466475048964677188065511875838463302543840202910884051877211048718623835703444454613182085956538105777173793406409168451417277205984286938737331229609904444280409213165039567648 183 383046763125693274198288293962623096790327303933774877217812870970842416833190833585610183396127452725536211656229208612828130027210130643264759369701370105324727322466739051131967309744298817309395601294039174205920 184 5580515467858097276033626054765439045276310091223303177793291909085459438762908713540626425003318910862489493064368712169675848459629006600246517224193856871253550553992252390005114467610523006016322832889335495279992 185 81301116508863801050434361928221124347490323159501205934028950896725893291314229529862383973433441447853307013781683084761060203030392809125769051104008010464142336058899539863128488089404128259174128362255148533362708 186 1184456209825732675995032264779340915715886217306316892489530069132924122868791746024935483865213717723433947293420895819183236591451838682664341771811082589774553575858575919383279275389041645346452323435548379749847492 187 17256043300117152464991278084200210329594588891330593178044555406233190939894648326452377123564659595364864778024924117146373695639834016145934560514299377676719618424106347984383505827433014550271127296066099323599261492 188 251399091294481224817962991151486492107880506512766996415089059886415803655128413323715124932641573802766340850329200621833030060057867988193471439679532578962290618903387802813444672881800086265773843428280306582744402496 189 3662569993560099195753414745055151438725737744749626966187381432505771292578880468887576314055870847094094224160261805040681257466512431616052285172332309501776856291107784714660136303794316029162717340883474412747774545116 190 53359088127823309780072546641130394552195552802541826939571287015425698544410058799633424912871369857689988459428352413749998169734738577059715116622497608896141433505081046242356453878177792064198091625141607748766592485364 191 777375131718156057122415432551330243630024753678809204652962882373499339822416394730836889423760851043387095683901079957698550288081598422547835136572017161300993002109390896151331413708993153875859541773985792809273673797640 192 11325388163678947598563484415488297515971104804118066136373803108315032655273078197850489440037512618614242465637532361489339781469721925405744620628347860878687529949688232853609069445171795747535263600391045215277217224924644 193 164996736034955360791880949022412507338141195391731835895397761156634542381038916324475916352343719563142138541667990906232332384869976438085317543316770425570508660577752298136182268818665001750606739082602046054873690277076904 194 2403797025707639783232551325492235657358899083182560507514588433307085392098109036530214417473423092645535985412230410509907786199753349654400225225057901863259890537600083479922214181825413298821615671164013702595965108848790548 195 35020316128303965356170342708763616725032859786373342189754772187213104925704792135890895102567729733470150082678855454631935003736734807882937878145543469613154433841073880975786946933158123496128219204102820714012553667148024924 196 510202393792763165113589075241265533409949828218764033495629574775494672091652703728957699022471957411478422737873177372812127640984890181819574136004011308546173330061659545919248101110475191659250035432917755461069796397921014292 197 7433010916649464264859426514418810824645755174123166881621064566106455508835525575543933716842822982145675512532971262490738163679783045487249405733317700433628480640752364520904265292424234813552278189099004124523910183979247747000 198 108289710103834580920494485642518509721847359463767057677577207322751964082428302022363246429324632534015174572859707317437633301306203179983635273791981027137132298301113581527079416994165573390380436630686270644064324656271330775204 199 1577645702052199477481916022770388206851995258004046469742253032984481702676889437031671730000157517211845211368168029057137793618211708978027802537161875724874901921236650561997016622647947968302857329665099499879256153267331293240256 200 22984332245369881945434232249609856182283977144241594561768734069284159924023426293606228043000924951456208319955025979154663593700513684082219940219462302535258109556476234607421639955889169452423891049900849714559622782620573772137636 201 334852993841447165205421304285427345968022618538116147881757107438810957366818089878905489963611620238954852584374529130152240215670268891619382974771011601039241098364598768501227557611624721700454578704286076449280969682781975118682268 202 4878390836267752948706556284585522223763682784505116199798955927530013908362375356022982147576109311131844766844592567323591798812655166217493128019010492807722544359818094861030993241418923082958822998388873704365088964277659466461697628 203 71072058345228676633579052577615881442213196085533815154509690501673150404825451943031707245320385230726246045137313295816571123272131141000909849186500517239645994709994596661753699318529940837186374212457615160241171964401400129186315632 204 1035431307013382010585053282764651201366893805715112691902729077600558624708001078738183891379497997181648061674519197796542121150872916665862624295704306675309827174628718261655595536453948963862579960042086666587246119741364843654546656480 205 15084940455438301690065988411999651176314267493766902625308458036581858104449279001980428623145846668888304623763287075430333556993183170805126372368985849546471277111053331840397211999675885844502709305210338669592976891302810522642633712940 206 219768777976516235016021597595978148102680704694925684161252606870653152587751557123025925904379465383515428227114177448033657427655047877172167491614779951286440167587511666709358178454681576719028364427434381051401353608608260444742844008576 207 3201756550779622954361518453247728275345585024105082602126099365222512878432237901703856455028757671547681419607345416328704016111030832585565726658954670483610840541606162744657932129369527171447294345810363370872567721763752344079013316050592 208 46645601197230534428133968919490651393120445933917596388511236708761123058571650047056073060944544713065625149907018912576073529574558372285356889695841325722909114955120390598770377688394755950783983399708370062856948925340768481855397545967552 209 679568145088867524097901911324948519254151261215585605745299791232125338589391161194181619208102112407755408835068469719719200445348140929419009672397986730444084188704970330221433418842522203702741352716869803812047848006794279483570599854719092 210 9900460532619376680440861878034656302191481020149984352759763979532121782416780798726208078345428907285857249217574167705255463264867839260089433352166627227396081406507965387801017270751708001329562534595084374234561065360532564217027909434507732