1 2792 2 32496 3 405004 4 5389600 5 73564176 6 1020495508 7 14257498880 8 200008938060 9 2811049435848 10 39549756517288 11 556711349099564 12 7838538953766172 13 110381080046653952 14 1554480581032234832 15 21892229373580339212 16 308320840950355027252 17 4342295500160961391728 18 61155854164762371109752 19 861306289902519849474856 20 12130474155566357651152624 21 170843385587533379541973716 22 2406127933291612338206062976 23 33887483560352327146033863480 24 477265416678499884864378334736 25 6721723238371651379833339664984 26 94667585088996291358581952977016 27 1333281872014261884073385293961752 28 18777711091134649627739293456239312 29 264462033086173224558741936564888648 30 3724637509657272897916830128163925828 31 52457150174958838793294718226280172860 32 738797426263614777754815908716799910568 33 10405095116591859276474925280235621201976 34 146543559238381749283508438967637645426584 35 2063894132072318374730111898261336249810664 36 29067527844359390188072963347994621565564824 37 409382032661940748324010704941189061724233272 38 5765665713496216237552259699838981799707719060 39 81202638287899969227016092682342598991913774524 40 1143643907329203426256499701292873467394311234984 41 16106882908583694920311361483120660257468035324540 42 226846551945464018576510055632326439183988738024632 43 3194867586832738010288884205455189741702195939657904 44 44995962291951080155078877570188328387669724472175448 45 633715347366171892734394710626516847425633647546367776 46 8925137301915150904911424139580584304461097564976583908 47 125700089463051109609043692091840492651373739661530884076 48 1770338310384196023328333903698608795111513791926652104556 49 24933138445658838537326121768021964156104723943341593906756 50 351154007741878069862209119263503961953282297445193095773948 51 4945592285621482175714667213010209063090334012560056293155540 52 69652866025603505852586623772660086507138192574136277712743828 53 980978913220503606221913742405706084953952310610574569963158632 54 13815937277147282870539325328832594172527423187308856766576845404 55 194581270069728769668209443405312150327557227565668098838832505756 56 2740448939687605366412959338783628082272177495656380872979656192808 57 38596008692633508609619122733907440004969592952032763160186506778252 58 543579508243511654235808911392361193003498061362236163341677836961012 59 7655679739720170751053901166333306536692867695450958726594756751340596 60 107821268808584607299020764508205874871119110606195670660069460523844564 61 1518536093820192987718573787812866833886598920126961973292571888156864368 62 21386799596362129790365210349690249079938812832683313530050351238299398440 63 301207985003690445246320301656253456297775518490292796130502557949082974296 64 4242161143428670832016487562875335697136282691576607909241341166458578998088 65 59745863532122360860035869904999634226884860387501769060965203181025707828992 66 841450404289435400831282897089939634134090842747821899816016976567017389642772 67 11850841899676908440666585338918355845849966433010601811464452185557505925631772 68 166905206789620271692037344308490367314703342737211462444325785305549886036796136 69 2350664053179663510004862998151956772796568672116465528720080847246953191627743872 70 33106345794687807146364590812177137440012881169535760550134993096938505487805361512 71 466264045853289958737016630452018281016531746432306322490608116847321736543471764300 72 6566782145142786926137224437560845852732444601266138399429012248984550664347219906292 73 92485423496142017770154208958294879347848696566282615496242188753691556706203498038104 74 1302548701967750611895046109457788337271843503714297914466514713612810403886858390505248 75 18344870541341535742872163775247860538946971835184996476531119159061789497935412759784984 76 258365982531156547497588994717476395881311826495678726682200863314155071022030170571109484 77 3638781793464121901919920045847938043522165370981895589980223007303258667007858931951809864 78 51247973168639805714041650413165248442753731782168858203002713874759934489266460308942821116 79 721767586781655995615268286031727333370937624379204534114972225356059498838376272472725237856 80 10165249806355259481344950417575002353545138122826777270598743908997092464453301591348016558368 81 143165619401616319761567314588386478008548016896291922868563804577657936498291302577257191702824 82 2016319812016250067646198509466492624880251682372320525749085082514809373008280974976967637322852 83 28397499353000016226657762983351287242116718013512979509116084960836266232366124296226585730247644 84 399945467330029488051829019923105940645896644826748532341761082392563180776536167750942227415843836 85 5632762760180758834061954829277027902372000594633979703467460341420119388084392740225113322963970712 86 79330856089681944153981947707914432892557955242601176725113377605032162104668652030825398960569611184 87 1117282050721388486490286169848009057992816231558712101246037522689900097800071986035947515352753945120 88 15735607081473966183790849478733468535432399334963549412385820166484376126372685736950938299576184469340 89 221617567437569833224658531235677938063733431206631733529042763698078391909200851636752460024986145244804 90 3121223473784478546012604346435500776375669135887729275519877875212446362214926241004986535094163833609756 91 43958771346263426791563502155993218906108948301640357279949609721474251888482808150861132948744058253968472 92 619107729550063446036044902398165732759892807727163676501965647187326919377032771579148365364357640128945300 93 8719406140117590034549258469715246585728199069863374817731600367524120079970165104783714440461121585216211008 94 122802607377513622903309758813779718059815198568846459513660659369006582805961477476694370200740998668755521628 95 1729530674036521908346991232022480797961107983003946788861771996788114078879179810560559545268018447806545983600 96 24358410756195052966436342281074097165080648451284270223103700094477115662608466141591996297634173880309789853388 97 343059642407353834112889800331691890783793808294916538166202966702732989290368582553669413483064920180077270387564 98 4831592644800503366802963571221478800063440060026573673310262355089638031670157010609495135240892556550010712321296 99 68047314809391040246679332478393486662925652866951324018493858892656085153721595378260806383034992149249182018399340 100 958366607696406925800054949197871536489724377174408441052463505757430379233383843162090962534881763280549537727041828 101 13497469478704006929054402758836196591805941589466862487266749228423086714348175157826996725531489945256731704500029524 102 190096024700245037221555960024116491586578538794979539291276653100101364372139117734506586476330698307393332099528249724 103 2677279519976059023496027161569520744289080823838754221918882766790834913496280784040648014930382639425268474839464897180 104 37706341515483556404295515899261818252358125469811650405193082554147355392180356822948871935027665803136485704540921102404 105 531049589657710684918673626702017069881092686430574132704549076131245301668504422977822050130536341329050180585949868331920 106 7479210534382343115356693629198084549714255856063725301153212809389167055202525538433658730282408561008425693030185741986344 107 105335907054689883005695497219931845908785168273596076560849053555529414403857390328075755506161094521159492909711899487773772 108 1483532688915084811441322087306437719752498669891198346620416074233516293709374616583172665423027563820805901366328137351902764 109 20893817698241696058204039475843688785878983050572444939648927534580055392011132028857028876662963551944561315896589727081208940 110 294264913250149142184340924980558568620294233411188297587927500800852140225583271379021959207393496594183556536578137474149752176 111 4144376122196417606262403461209253093023074793346461004830615746190426090250960690838074087950684736497183300496005691050468944764 112 58368676212617103533799393988898150447102403986242726860773364943429401601459456180935766422861534340304938154341566103506670531164 113 822054336373253469073904049622118159332297673853550369428699335403868410730783135529088619436869079728547388834575354768585466830132 114 11577671035204897920339625648307898245547693549921475064009333453802938650461229504046621033833689599415828570241126563443244656106860 115 163057915600557722746528517774653813831580227727783862384382672399715917511068150020080625223767953212234224747510952958721808225759944 116 2296479469761343215570717767697758936661494039781729138822758098973035494702413887110806000961719546924826485089310513700804962163298864 117 32343219497264943200409972149260691513033378663202961068599991865931868526482975922665276187825696738598246429405999452983238753773021600 118 455516307122471781684255788640272743253460730117440432851782563466858988630328825393721939487963064271217705037044550592645713503880974888 119 6415412852515828084724060423041687958556013526430693777593727540373954865095244770797044436108605629858643701538887629860440224193489760736 120 90353564569883800270165795124525555723190204437633626382121524452966338922412420391914059529688284802409898223397717335315071086990241699228 121 1272523969721248668167250286376454968054695706786509821300095662862874559634483629754979641679451783808179790529329312866753229669678690349616 122 17922007407495997693800160332330529580936803373539956148879027597154725386458625036593200954123675166981312255779923162919990963649209636780376 123 252410451321165417267392689041158496025588762311154412910269521591932841438511596111627602636096951877828134798346037872606474182662274732119840 124 3554905122375234380289098868433518491889808334002432283473957040048970358767958803601823021598905438816379031910481013876490795257289103945070484 125 50066668646022099925384045932885000682424319436253783993184633951743741522627213910938524768863064333417147336811864784436531883578433315319429816 126 705130298283663527293168437285634308430312216517157098500754026747152565656097518359878382404037328117526815259854339864403081572840407486699319560 127 9930933113863419764778664385156099912381430652840689922524742615149295841242233152854439955566530132441267729015809791039114399201218790125438564532 128 139865543647869524926770958109131793036213845187786580495466171948105561989376975920915913225929139974672762386307058454087832085738524781054501149128 129 1969842116105418844065653780656139968610453785861386975845504889199755825645598028013030031849540696120145193606262571156703419799872406107067551468004 130 27742915525726625263208603416973223857085568461243359087277054281954984111630491728703188462449599793780324604534955936660895049855354247672972047019616 131 390726421967928674577498180377471992230070469353953464933211129320292568189718748772709815654594684776013051217046210270067886307350675399847334232926632 132 5502923320452322663107146181353894095126970164008712559517391523448225228291731338378037491802276759779387262564540638095077322208904688975852487228686864 133 77502219886382844048106653878339709370169996452260267806672363816318987688040050138331813537500754458518233851211134345160112114659675270617994795024983776 134 1091527854839073715102488974992087102560239262422491130977829419474501923924384801420424626781324793949982903003082840261895390431808242456208264436778322288 135 15372889442860010424887695866103969174057674873402683175103279305491753327679051776591379563641822408253172416452747955854695712298964252410461946111622967152 136 216509114975575927236175853705214337410130394466419830920045549204524670831860013595096411633340570978877648015235595102510799738128111344970648523092557179568 137 3049276913214188346029778182398249223411807877763686667399476692194648053511086992231071499061176916861121734271172052567861711557968745068615855449493830358200 138 42945488435948539444392296598029146324149713573975896223815389959237846019102155991109088519519049583176194424949815067095875918241166587737362399818859751754784 139 604836828367329303561544408683091991149323218123400181621575164873826817938956620668286655721728208509337623974837832023881567076995936179503323596811422399899476 140 8518417237122992125004007022197916405014024419651023994789673361885626461544409395621961859172781169505466849122057432244976623280342311608440966656335322632388744 141 119971914444410965769602973365507712340427768390137683589545314673912540286834508885851089403770554108998137666840640769095050214478422693945247104519342656114368376 142 1689663684555352944415893126687361542735433868670503277092180499533657857072129135329939158094109749676812653020181566852836724508917099943321040680431005199648231192 143 23796930974440852744656459940032206872251174466841382513635561374303257674910400324240926173164312624647133099108026835766427069829549666235947630019730715102901227852 144 335151858312754564715095294479927150661193680628784768025227743052580258150855372143367698308238508872310317754429732853387106119077367016356821317165057481591772509232 145 4720220781878870391483722996616582684518014557515789225342765344683646608661082402964408697303305054628858668204530146472267086972712671113416419871577688276973323962800 146 66478772762434260158682164873968344129657303751000160548917317755388725402230709257764808998848207502593145384468879356240436386384947816144137660235386674180419819985084 147 936275532908490542344721634611893382924471523727790323916975665910508292047665412712095346166559956538776264963095885730738188030383233772564615694666531025633594349865828 148 13186342603761672812322089810059554289983892292467914172753293053373477976430248732274920717905104275515949378198949145029190781003598444780204836345777385736567256978284536 149 185714167627164487355436014361289612726031328061349590312826560973958615308383484914757121845834865763100231788905335034620992250643048435721453567166803313059740294662161676 150 2615566203142002832577789280669658938900483234370767622497166373435033220711453254755487361208900378886159571976258259299743004012720105264607599994351054209479593332790345044 151 36837181839313855708107497183968421580598825821722858159178715077758082566878385026697550917542850731954733845118274015555204381334993305515133685539143568515037424385618237828 152 518808495167347238284927042645256940421148040606949427426713208657428395582153843578442316141588289003198325830293465803544862539264706081214856671506163901907500701247681061380 153 7306809077630051627276926402707860881962306084735257129081593975497127517985836572799042148635860608471026267517645002115083925202361519496955841063323390289017315004822004957216 154 102907834768040149152560008983072694208222973460590633928213638220681138554903980249716467745432995215469833997491053092838997185326021853946991266034660108215708790450881191819220 155 1449336138953983010403520408298963065940741466604324088306801405291586171868972906491800470658018078163311072914692590432844946576432457369737935102305135027592898406713861034123020 156 20412199405544289980641848286977720513226647527034490483863995824685181852329334558723946020250035483148574789620724093502524988217731845185093679318958977534664442457654032484578308 157 287481884549165799938547972354396879356302833254683620693240727739079604301421790156720495953557541285985485845057494012790380405654148037079918188105277777546249203778695336994835644 158 4048845119624488993629960643119976601086550494137055745853737574576089170002578548803462894977948026342034275751007671526690299795796592209486898859286405189493917718824283964347047104 159 57023234101915905832118542769583307230351779185881985795237140262740793198555536780142721987569738270620542401311838109487103040791761734470237644779587018723936850296777423267465856152 160 803105362485063396657789179560610805320013419513107235714779983670024679066475447121055065762662488449127754380889171839519372386831608236058276507749551977365009113099980876748954635868 161 11310796965663416342330362156726346537302733555740035598895611881237075924215740414954415481171397745227104885835115178391758379875472217249091149370760492669565062566576234224118834984568 162 159299307381775995668580718783768233720493947158725034926565965794488533134623429027507469529222969349314573380361244390929957831327976336584339480843604125557941904773189925277681724666136 163 2243543881951836322102222630766221163206108089672011135380918714273332936340481827953156719183229296125882397818289448565853755578190317217794080849357110901583078846970828969330891935149180 164 31597683837885610300917165462200810008297178577861589024523752727734160526692667693034642163804228844636781967149439594277779283838584831205571275525456371599777660242907990371735425151478180 165 445016311894188808854087257889396415124835513652864092322332545184898847705652194335356002295268113349179203354918971211152522068730773240195531586902782129694217026988519613854002440251742080 166 6267532736512055010288350993147552585538890936557162296199116283774666152799533466161282428260802900490277108257039776410516571629626119315026886873684304954108413073642698249822260429757527376 167 88270846603461879837929988365613076572466282847389130638647747118307451239066468533973139735507811069083092634300193102569001551296591164990995613644427512340163180598793279067851556201617032236 168 1243191330250327604966715579053543975396411036827756488739293874573088139807835795415888120357076904437070907942507371373219179017510285960274684865710991980510838416983167922134975720313680533060 169 17508891588550431299435738039853127540425717022132978252382009580907368024862473215400543823825261825047857130038904801282389891357595958174337592389576825767110321159604728446891202438100605728792 170 246592199607668765603413271300368474683788135169455003616439604278184445442920568201400445640240771979353314578862286630689749036436345633644532986865169102618921123942016964588587898728974886025968 171 3472961871961802040298811727810848675486078877465135260696993285874085126458618554525398710548466845969278386330687452373522154246988463626673291596321055468078855511025555213112997230092641124382168 172 48912594085661925575535442596416109468100311324455775975157228235576662908583723439795128321325308270898188122181531184114938595620087234340585619388836347528499583613669208583428114250439670534237056 173 688876511862564916303218708465733850949793085557069628119363515831577300889179280862914051782889163050047726432095629753838281538699566725600576533615099648093059104739275158744150735269433504034354400 174 9702017598266021884195219529028413070373366196703239438424849784722683933390133041928405691791690908912136254205068850299011988637063331865579268566863812165480997787347519674224313886773067892902344456 175 136641537134950144301769669749138272133264755519842342514974624867648922599682958654212322515857967407534481548994510993124473127970581350775122448532854479840710511559158478668753745617179434269533083644 176 1924435766220305433546188851353536526595448778167555132478085097418042846700215062966543859153736100194126467600957115862746350669926442672089639340714243653721534908482013789093539952506075306051573038104 177 27103420350506768525276245007513218494259961766909640547254095352405418429293550279390624898666563554280049408677178635183526960331685912628056589985846882033381321660676355031280658403268734424610844534344 178 381719882570593150677685611891568380515395758785966869018717329890772618034423138237359943619860145029330807541603646531241557857692894523457948856066066509018497600058106434629732580201183249671420931416244 179 5376076777962195392007987603472087376629809483102669584830747933534683323056829403393665924290359948055631245451076964954778060655355317287993481328315632570803321855228115969847862232259318422269832325056800 180 75715735129933579069064583375096942184790781190769154839090119779186351987084559718103776842645747030315606048443013194246755043811103177028834699839770773927968088692181108775833484551871196432547664962565696 181 1066367312640818742395999730871349697490198496082467587280758448270137717095967836207835620752455276059140078979990256776356383034411143267333382251775949370024216057839036676486705423780984663952997449513431916 182 15018532720013745562259871219861983321749373489701892768529441577904404349753074600910177847273368937069746605370130427837957003908098241201662090020283148376946040998042607127721778089922251995782238190054856268 183 211518416204583087677480262341482220808879034531689101457438113916259951606291720508229475250588707164468568998311774538032346993337677712833449003116964206729939848620236031206785011083200482264422181970877288652 184 2978988775253291818112576982270670810823428129236017033921111793615147406022636563950083992045602726120351707816584741315292845540297537326138928496771935478254401702480717921361369619393203229537273011981253283664 185 41955562462711091204043202018657895020982788166127521032765169809121806683195824663527752696763478520230961692813576975576569984159423153100750187798590438029042666086092332987370764678497004426031510669436676625340 186 590894882244993731224140246355358822876523067006917210314093571392525265528135292786642087110912332752036683650571724381623746575295996563920586218615731128389694665391147401329400674638853406011224823038282096325104 187 8322061280280668193630519454717150123600601871407075589808150579381908014912897539175815212450440658128331065352131983967000960047267940741270486476722489388012682410705509851464530493225990766492858049366558958467432 188 117206471123288327160447628016330728591694922369323182721480169372345761812042375700153187372140709983237826831002075891301014143285789392436010387910237186478873997197122009142396148150969810778964131479068426817731292 189 1650715659319311947777472133978108777925213951223665825942434256743371381838034026330373734322823061262987504900426165776789239103316618845693982569504673399725011780543296839707731494805563515603744143508061226082673992 190 23248393726108647824118056408075629973457186160464502881520608297413804954233506516328571110506491997824939328193329606022542377134135434087862827045898911888918317850561191223662754131101397441153437164463643020160041704 191 327426354619452235301014218183531041432522565818222366026400145256940049306959507576407562706122807971412210446535608483897974154629610248256680843452562751018076195445228663474960303797393509287766306980172661825176476216 192 4611416124589521665743138752338605372349449123043065974778716080486314345002007053957812063140455530262354912345311001966115219035426671290522476984562994934304540940412801459290152256582445589359940167782409109732731985160 193 64946386795404557847290465297832335314713374282491949873216059498504007478962558377053807671295381726284257366106537906821287894657732933687558890782795925950880168641382766090827192017313248391896418809313886644819133613976 194 914693674094259157448043509024734743519659346304308781747072873023207770493346660261077938917224340333123929890489996375434967521723451441706432371682775496023210341190649657425456427825985272953520161367525273164335830063664 195 12882387438484184501851634661001897022556766143538205442587798063326094410619940753918321453547052886933309821755213249642383048299288659820966281649800185486093486495716029844078894111021367171202094402314233386815383759998088 196 181433315672098282232826631435752269894626626109711989412763861700474668045634466940838430921323129306541985585914362122257275133983151571775811349426713331391814482540334098790699949551076499791515805003725931840619478847006100 197 2555275424913364525034973149564114024173859196866879440914364959142415885826473244587906640082103858779771174926731181595745476897664383114946403751007492433022501663192935504228206078365579386254280768944921973922310933120585824 198 35988056950724095887825410899804430662192869035313669060671970618196339707210557445450334855203843815632179595460262501982137184687470899419754205257877644794672114844484283485270363577889238506843963261962401422396288161644523040 199 506849567158683907267561408984170419107432523782348300518983650023914873074584456410970435253332038127446934306947413783739089149070511317704790239488430755079341620313636839412608038613302296403451243576113140224977203229527322076 200 7138381604783371213273899534598128212562543057345601149426481041792539287358771666912744541250755645188055961576976474113350159142742995301114500829158698075405552674855548040583130928872806205688823868913720253629937328212223485100 201 100535731383107239502910235402450909049003611606315381092562789230153596801903487346926177691278419020183072588331883087499801171053919785847489985538899130455075491463903039573688504831527586688616057033511418650430586990334284655872 202 1415927845320483483402811053848172930699528618060251667108956159558311574651378744733770031876702513818650715310511991466535316996368001204607903917500274182716292587147351077522821141663334401762713154618577854895854578055723103590012 203 19941682778574554362026357078794107649229333399162476701656720117402421791327866173997108482079283466473311825204135074361505308752423619878628214397251497748204665050380158563766920026667081596660619870116519544021832096454733955804616 204 280855209787393864672765453467785190928708883306811382278957613951915905226996138175743120328521527765565806339460684359396612194713254735743753837591468656870433321368132862679693267297442345979856759257254773724463861793185167107212428 205 3955516178878831396147633249045217355510029273741717032866299111643160836597868038981040833624469502899019389125802713532530022191445723250800505872395858650034759316598827805846386938979402608702805705876881166113055208042227913051283940 206 55708805448957935034798382565677242777799474943590742710002854765704796409543952809708497965978904390895142747685757588979145917831348603479137226688257939812744660987510846125719669756341582811634472848044876748537885461284786137382475940 207 784593176769537711830703681833267157821197415565103055443640491560006636890806193327364829526982998923995926301718574281314539107686801724566531678356995074544662790927536855354447796086741108899130318657961038209499757101509763625709879948 208 11050074545169231355195473782837129706036014616969022986909130009268658922542715179701117953202331019458057362973551338043157678938163544548609846096442274781728476599998810472211390543479645424355552700928904133414533494071232709326585187816 209 155627337923769922874513701351364557937915173587390868083993933293898909114609659568614206491077125279793824225381262396027746835888327110877005036755023568412738089905996234341757430857521206574095337540102722336921496521655595923933050084724 210 2191828499458177179323581326322265080126598222011589793582095752340612339149258225371418554943350935932339263349416577887042689931367069176626581104453990726727964139950519396510086252573995896449481060628405243760989062958587611831434159606900