1 18124 2 262404 3 4182084 4 60982362 5 909331750 6 13666111138 7 204086278908 8 3052378129920 9 45680535734562 10 683259739971478 11 10220807595751712 12 152903101475768852 13 2287324563204213596 14 34216859316889230124 15 511865253675792508464 16 7657200284669089014598 17 114547140514664626510382 18 1713557609442830967103430 19 25633806611720753395982438 20 383466553915958756191418656 21 5736432564873179468396762212 22 85813633015139065690558254454 23 1283721113589442494572916710190 24 19203707446423459057823567002928 25 287276087790111903819284955505128 26 4297480099361856673186482789101408 27 64287756603650156423941856122371178 28 961706756860488268832818674596624252 29 14386563398950243455446733325804116352 30 215214466321158968757711288885549182114 31 3219480930191650449557834629657201315320 32 48161527600930604485059508140796898860466 33 720467923603861827713697989937800458040058 34 10777773355593550583423360662823039864725630 35 161229105000921830812614846038404756599334894 36 2411891903990553717826092224832981171751169578 37 36080474158198010462314111188868240510636004974 38 539742520519469577574269433012857286403026383974 39 8074228381239821079885195459736629437125251729424 40 120785673675800597812942808031592349046777320103838 41 1806882128726305865620880456143354438911939687651148 42 27029886308152571357703331099560611929047291038740578 43 404351087553604615745075763916891400580683921212522902 44 6048852745505966497034746377966694953165480837598945178 45 90487253931188040778982115311510560625020216793724390826 46 1353635717135053393489281482435620189057849642405605639222 47 20249588479026495036013446917431515541948951819878749417014 48 302921848455489548831240020482542204094424270423633289142168 49 4531531411946108069849177936557939744108219331339123877926572 50 67789025592426384160288036655017692896799540251499483468617032 51 1014083666871708360683004238986627883524054870973234168608234418 52 15170090946562630901395171264758063969062268434351221823029835288 53 226935574297239357505887964116160244663842682677780248787150006508 54 3394821762310337363574633626681473747768978475066055548216316753164 55 50784522583315676418176293037892835523891407941782341969924918909558 56 759706374764170806216525277799212435144537702950744308874621062100908 57 11364757341382038119441648798548372131875040913597073374624159880846346 58 170010037718309605413415572024997742706553597676727521543032743373516254 59 2543249455906657045106226762817261740896563640694745348532019790400337036 60 38045505322965462216831539582821409772801454271463402372707839976317729102 61 569138222724510577052255533790203176718660128992100362869477161226376995088 62 8513970673179292377599856961196509079456592422000214108963331183953512310584 63 127363957874332534994276473970504492601374132675567681019072936941770843479516 64 1905289363576969028381584709383250065329423105761453842048043625643639612105080 65 28502000248306556186341469079935718166447079921907052542250826842598194530124648 66 426373040066388567691356639757210046835689057851462740722378650548921694419396300 67 6378288110016259767651406112761575484704081036980093942114460086347151983424281342 68 95415411837578423199053990540503715674635026768792738927081653526243901380678284722 69 1427358040135865261186669986615168190467383206468953716403736560304826968053869464106 70 21352430760437253244629781367925652847721480689704508720606921210299441083105693648818 71 319419715697870012880449888401962716295507542739940045374558693025698607485598452279110 72 4778329733097739666898415270550887703915597898343555454770737427315665585007551219626498 73 71480982281639948167515894723020105113939334001908506316970701053777700886589003342142840 74 1069313151948530442473294638780285844418532563172164469705181915150097245279589904831940914 75 15996291327179952482484781606305900630828469576367632551073413015015352012264935088228182914 76 239295042577320675803778069562436847433054746737231638477738730745174134698996014950776735654 77 3579712086437517592019463483589407314554637675998125246808522103092450753598913861180340517274 78 53550372309306384580329571536201597206074121189878732459642834572213035528665726046541137612694 79 801081848266509053239484512068205246234908802937144037999104099498620617709569092746853847971764 80 11983709915506249816564774818227515634122560150097671252560294077308377646873130735413154080136730 81 179269201580043720987707341343016080948635080407060105040653948712218091095246142909745005491765830 82 2681761062453814337309029474507737507013960245977776070762010057921066296378243253832342888414911070 83 40117556907187164275755224052694951912458338171548947984439572847306639066848450605213053414011870010 84 600134887009203185146425057613002281233793308147435584072944216651159213640874738220057961751308325454 85 8977662409473024001785845866289299871793124559933296582485801294196588292877173297866985773434008052318 86 134300511573540617055858528621048862794022333616276210672611000390356346255145555407322978843542253484118 87 2009056097930668521466304360065600454283329470690354426833691457654795047906861273286754771681375341491656 88 30054289126234586061300157379613590138044261696295801419412249718835534792593878143080772002673432280192402 89 449594362155273934201106099480838274100170527132697792865289421339304098330057627184726716354666123573351044 90 6725665332917908505542548421277231093811416631149287688052357724503122912195449522643231103354340179077102676 91 100611969317336200823109264318276897573209182684983929272551246294278513282624802773455612987433910476495638180 92 1505095461763166596746930113488176847083543434074092327121856333017968953036750545032506775570604715161064064124 93 22515336538887816871760783119133740819787682617073643678837630185830894306526918033169167091889605729000999535408 94 336816097276324203904067025861629196310509608402931753234630893972982875793514826433520451349567382949864681788652 95 5038569296466669672508900134462896569540462707602538345988671454465759439258504819877699081789311598397406341597068 96 75374011992274130306641696902314768825465521562087012391104612089457369259230130710072571050567525461637052661306612 97 1127550570316755003446020942874256534807238841750472714136934261497075169020669623166691855707608842679648209881190748 98 16867488608035823919152000170050521260547982820637250820719355469161597784529443398453294695085975536641319167422588022 99 252327637830285744939957193727510175433296791720018876028683508701203484869745973908109456023173145147763288685174613846 100 3774671991340741165544560669066509996758276471384845157942976987550333303095578423491286247821179424413354018584240851430 101 56466856998817969039824148924784255188432650422283846973994345943515896979933914283482945606672747701661522645098655699434 102 844710731591917580839442984044236009527618937946512115564163645136525746137551234974850047883890718771598477533672663342524 103 12636372165737668191446314615122680226322359726400044685363969849737395256580588968714159717517263083923996742418568499989112 104 189032642227837333513347953654720977279535439817048592626779374640714864103033809998591711374325402663119360374187473498607810 105 2827816351003425838008265760246508087883469838898073677552570082332466941063191044299197393344421962836755444882706874535324082 106 42302457505536273271513693832567807813345644936216775711038942606666804683983350335715823872163533842853642562662329405003499894 107 632819705697194422150677106918655730391690421816005861428587322239355453076197598866738535728600733082840670171391822298558790844 108 9466607935632912913066812835606448648810222472137679547264292101580688914348265204962810164240326650286847736704738988725802671510 109 141614847009631218115385185285434898498574277756394290799141394972504240485033563840314712537138790709691312944410301726182113801536 110 2118474223282644721448030552656528052707603004978916260226928439397123043486624264347576973273857618742513045150649890251510828967862 111 31691119465798531410293364698156496684932324186866313019242052301445934870773028294463125937348945366806946847510298671171736775922402 112 474080374430649033906622489457674757061214675741507473699319438852714906528181556442190956080188745563064029716021361927969211546684442 113 7091961571848539059619633755179412938261502443354279129603257444924989622771807141576143310925041599826748680480140279980111806292041968 114 106091544069884192014648486514255280242140987988493093925771764108948914664574741024345450627376172180900964842110559671057441372652148492 115 1587066654141278005901103723542863369369554351496804453094509278925125369214056201002537742957937431700842960909828718557444115577044033154 116 23741577019823842068454937386150154253329183123338255573301921592255533417204182737306777387609748207905412095289075626429301740268034947690 117 355159928486564534502877033903825229556306954524483113749367195906167832488090198345261673975718907548851260450316681765138850976280771022282 118 5312982145089094770864148653976476259479615001291724088081125836365371695951183705547807322965721805032765478411872626545771594050162731091682 119 79479065654512195688148651810999352111380597253355406681033718943439656049681294363488373778464576651906441600818518925749790308177420737370032 120 1188959741404952532819252581071718866579186633155987311639800459176357368752960580957998710427323954016558104143099153110007799718297523258154106 121 17786133430740413889919806422628289056561975446400535392814355656980967212470907055399144658744751522849484104317506485743250309101307471414210906 122 266070020202943134633163919529954423090336876770899220071560813131377940874619308137360349690851080416675411526631771936053339550410491736924238074 123 3980249891099998090921828526509029548034229593407084653340880689777403103903926465214646094287380944845824420808030688264601738417762531370042017810 124 59542180601624602004412105930391533310169873104048133306351046061853879433365291928131772062705885464362398156785474954010356858843752957886694907888 125 890715750969267767829043810707887938719849483202004687518760790204333835679531941405442808507361613244087206310510884339108927471789923854724300327606 126 13324580003761224275732442927896248956002671948426613821550026243652000783493968654228754712208167526667786842953688397674295751687169487572755046355634 127 199327823812963263174152888219255790855289767287142140742425493068657687800650765325244662600984674196632132127624688223104524659006305649358655526257078 128 2981826168989672285584309022277121685031253502199943513084228072825046102774398270473409409548789884187596707899527620802424526538740768725966727157867980 129 44606353152255614841197503936707987764762311361847065922875399783101056621041356770321427815763696017647484420663205460462817281801697859942885553956902752 130 667284619820048253069793969994095051645912397057480943047652949698380968942552243177690395532212886294652176629177606471146873512797345126613100295092701410 131 9982182635028310414476270022568106109610791037052023107987098111000684144088107668068425048118157753181431901437707611204542445182325165782389951480254985158 132 149327539103077925289118271460727910743062903823984781436436420762612737865674133448662327544543594046489094318672544297164140610678453382612249546736451841010 133 2233851528255275762672067412432848732576006276100063960012136813824257333793285026307983445307705732056672584471874198848894851885755805955261179523462806062124 134 33417095602465304173985286550534749822397318505306078839194734483709295975153670549406034080314938388921609259859799418784039554370528513617002544890590296609834 135 499899955023641852466918321003058450874169971159870769377824056613000490574931765347929556372220678195159114586692322221111377858951797353298203541919762455865904 136 7478207202848684777324198559497153234249447914272299463852859201866507779802732380120496907707615201188336743803733207785597095803189538688240205678982315081155560 137 111869549910427870789115294821070511536450399721829825949168606914063146539312135658335629256677211629048399345142126198972178991723308754917306435292018228331580052 138 1673502198815035800922063949218278290629611985388873011576538741938332799941307309706529878332189590706578067955997263640578841141670813356749298863517852803357303896 139 25034601566567150574140878525373697840962591191330353121169708357220753097020755165466846815625428321340131982372861713659938459477497564815894670562121667652241616614 140 374502809760595983488885168111845884279037483755967528828986913719907913971462705831144562639672923808253327089239024245366844204760172422552860948034688800867483800554 141 5602340190861409285355866418852940383783064332061314447658505904174644461895809841682088410618905974689690464180229733315809733846081887200134426528874832578516002623608 142 83807690613068963532765720480053390862324573468757550924912782602500503499705036892185236285895201353075625317097753656914234145511980611930412401481057324135267139524776 143 1253713406649789200848397439995809372129416602539927472736597476049076086936966460605284347059456049444211479746409650596411631506490047054146537053702752237035462441393990 144 18754809904859898073208373961389121718317315966620300363929232624529428917942601579825481939192079332703681485511036204859724793596484339080721553118983622465554279710193686 145 280560846443661248379791745808558854431058365106875119493284402483514636458794351249833901738958423586588872717514953704025613904156553695823147285122753180730480494251006484 146 4197024067771892339061379386011944663869892951605582041030637639172569278005759777628902289218462621216317653050481501306795643455769191778466359848573644095015393311524338568 147 62784993874737792799352827262748729667322184773610491684982741271571386610959821073226001146239994337094334578401993788483070365967404003113877127969678124511560514780746063000 148 939226316599027632457989996306722717190030693270511931557641655197682003490480302038478306143410598983654165278983103271366954986749972312647778454995204600153657268296867111304 149 14050269329517569710513978655794819168900452214137256097368250732887871711508173649357045728598404569917490919971292865272914979271227914562962986259407622759790441933765232275876 150 210183706251770153725688728282219377016871769278202071316819873553975083151254545513471153506339819732853619823553561550501542263613651359013190646749630664789266337539675894246528 151 3144223739606226663898776056892437528336216457030170732336185221752586583266847046307481974863320601540080235490688845930488547769963181991507758173374612211425908144670897821660520 152 47035724609695354032229134671114162781044584707746300201894272936802563464013968503688298540719267393797165332961971043181877237966015064393219720928114604389191235383252659038674484 153 703626577743532509967123427524475109908871746891997116697857416152389789999410086773726795878866361813528637921906711353496988403838193173223978769033288222760183852711581136707407484 154 10525836797782077435363868207442605488261985614941093047443190744820199038241660621393251652746975215241208025647730721566787756696414094793983991009434529449684094752280520275117617256 155 157460283335014530606490523208286241201072635464911528059973085048919469101826213129302947906778963753442480843003987533628247175101329246627555320858180642908153433845746541709281330926 156 2355512564394633135192617732863044865390741924524927809352082726410634554426235161430160778126118040113431521466654057054267789068222777672646936016014543195876303169014141572267606722012 157 35237072635110463783373451892898865771838823627809702906931095399800042840004359356214572657641360970071559256932322814762301789716792006921324427661484863261750413057452884010370077060080 158 527125733337429739624979978213048956968796742299703468954432767752245204803742444598544422614356105557855184898539109869971001370631851142112614920683414906225287522887425637842956150060414 159 7885488718766607209903054655953252647628810820814298864072300187646006330621382043071275412121433147908539234741409140430411164128000016432587524229020238644546722907111579803214408041117300 160 117962240128374572375784356982620162730640000428746939938526598392822923684368013553773099622189080677646445416159581876360851434024884319228007856226532777999879791573140209918463343282757864 161 1764645235366059208545636525103143841588191138486950342518628385334806444833017632978598242354961028384265010276665467136353201452529390869828404092694848659852596759698165881193932707079488966 162 26398047403230868236856213447429027612804671915565101917439697873858107156617890880216691955917697667823918210706799252989424143764331542027127683788729380183944164827313984413626948864696936542 163 394899151816578880094552252381260315914145527154207377739484830296558805238567048996582552387543514639380919460493744291412420048359073197378436086256593773704749177106248365516488822801033438078 164 5907457385896170418493394323717921369646175052693478693670662395037315553192157983885604280288047499751940838719411590273454484519542259617739113808963219396661218887498955346819670875292067280662 165 88372063109389807257871727490979590086348631202473963901790322740887076433084593244929848534206812689029713801644311818509599894019274180550682784682238507278681037186867459139153524680716569764550 166 1321993715410482513007933560739410923444757220666251420289860010518637905772719134409704268667972962094801729715195033203626842961784468545862769069447565560907367895560628067114078701159968827998292 167 19776242876908875978219079309730034834621597593705884519207428762876853670416545454187188042685282462284967503792346883072396457713408101621374274279351209472800988784207494684249468821894854106715064 168 295840878642188967018009178427980544749999642262898691364526095344446783839948506624864036851240838110195168730728349265686524364275833713684186453166117262758435643077030515948913889151528240541860014 169 4425604298072944776562058143998322145495058744694068333861929577537651131323583488929443087723006425037886683478230475353653715929814894643026406324298552375609508077554908416983251572284312830860342196 170 66204418716625005992875480168482649387360662903879971906925291409066270524197690594073150395839687164644624681178809981580140057558755141842505670534948897332080179658096566894849887004018722549872050026 171 990378886678757568162616594301982365630546581578330038987659172069188540033267469507467817694442852724481623352075225186475407411308119192367337524845965736543329588326066518136488198232072412653708828396 172 14815481476808856212543884349009092748389246131083070182888932694096827272831548530029552505986946960238927849991791366226047450970149277773538240345566806001095438014836715486064977788749745570155455064988 173 221630826688719135406660698519871101594206059869626615915548635342218082399321264091145426162247094597076663350996203263828632798716135622485375468547153991975684268409865959135964472120810116732806629826824 174 3315465880445026653673561744009372932080260160820886602352466980613557426784542140111718368390917871602633479378102981227744052408684547915131797997810984680644095099806651353799072265642684281050877499473600 175 49597405598427149614676662869032415980569606228997680891651587554283759159619606945053102639872074194497663514508683151476078103540066646706572369493424318938901779866265322109600860633188745073258970633571146 176 741947807879327719953343714740398288586896562013275928180530343053217642846396077207073523880983791059271309073599672064436994833072344101597058650009980691918384459122236577198888734459122506451029119718850870 177 11099099700376203144002417514141414383587515391369671536420715958681180778082271176000644324691929506787679458335547405316837221021413419982107748141370286694817861593215788062066365722555018388464150321202345748 178 166035956775718461155515838082949213147142495820945229370887615744447692235559279182478723669305195627957317062513239853839382240777515787345665367160882171046428928130582287111678687416045855418920669064695354716 179 2483799559120442531761028842752936312670513797111262458163284895054427433532906518079867218929378614777315350292639281814706153228782157659765386994509358179970761028152080911643417280915825826200380390427506011230 180 37156170083208829876469117843732494745365886656193851800137671631795930023591548214429866611886995049908282327037393865766741535142141469724524173312700113633341065823564389389054359586774000224473784449527222278872 181 555834294350720904550589259889585640973146954203730741560943264014506221538356375022579459206800915433952119809110519421079779762101850903773579383730355436416638334435596062830239390171435399668445644915485605883082 182 8314951785517356614384222878039436040072488255874364666336561354596639223454155520446816834173780976691607681414666462207852799052917048475381333744967042665256055909523761707916119855317624058618253487067739698384590 183 124386753207158610898616812555804003691927070705701088315314436725010817197112630271391380880599056708551561075255616565361569814636535951571049445156890355817922785368688738353040281722866483739921556148838267639179748 184 1860752145354251208580489718271292146283929934219866337518582529583240114498065961694784726388924891047751980269475474552032148735324578400190044405708709862908493530730717364617233957558720864951262039041356572703629314 185 27835749846079133090324588285114686552664770864120238167497023115775884332643192138199802322183354645876944746667318777527215576860882960029426520002760546521993622983137516454916315709324544222272890986617504773907009104 186 416406328713909415550974145263041724216031260367924921548451078621680145487026640784299954846997989201582989811145323525782711784810122563504068539843588793300517134255991507796281544402812106193791002492893951851625900952 187 6229192012135437905312163490526773477662209037248122904320279224266984922620112301148372519120488196713755709236813944298401360529096836322380278483278345698267601146659536983788560915226229331404148705219790667159941974612 188 93185022532909923994309100801155870971166142358960841715074437641453100416285750896551974357346689111570271714902712037415009241708032002445635418373947530513998958970002791259912216997489400675882008750580390797421177939082 189 1393992737347350661580848358663175333823748854012114816504580007490045926876142559731792142743456866104497188497034164778011594644786233005416594549311349205418361217559960136521092713633030818170999209496080986023056845396582 190 20853305595229953030523001977033296214624814428469834600721213711564295501344279944193168642842363670312688555730994194094170343997374176026910532438403667590027692355600295643911885402186620383782649333094474948344162220362334 191 311953098891713773956919355115759127631295109505215471514354528010093128719002536275644431332062636250922620426638870489352540215747927087706133412193217718570198312219869496125715856849980542856758104019127762931545354603110130 192 4666633568656060684079091424683711305194614739821254339251917212299484584804690927846692566077470432352115354526778804195864127510980808304016537280954396754315313949896091044329346952059292973189269478684321765553624432707712618 193 69810073826729542061234214802031875352914281073326847550281064615314228857219954131064968628230354695252239564837014102128541240273547313580911520009777477467584736282194766231048435397394572659336886269613647115269497561393015600 194 1044317351254327901994129434753576557879869958578377354761985708900725532559782970557678103431971688544609681401434338873398650232314052761820668733827710252365279237343841284611239651309768629549331412635278553935021111867265399406 195 15622368955485569401657118222189786765719439646073036057956154656520230211765717568982557959568803732553744523950210547878442642758544334799482281281990303202686826387632636317656613959535384387121187454510056541308281492142007563036 196 233701385396097376223922406830185049610730819943091155592736608246324564492974877129269524805605473729680851213141240392422636964588980056990956096252901504380744360651029643969533342864214247517088894952511513710527141305221730405450 197 3496034288505105192354254682810395023623974583421596581846573698792686372030865666198259804895345710759674597683305363404791575818530210239309910556137054685658892118476590874768340419101776092503037489944100662974572902587672399847598 198 52298602020215062255208444441770839172954710636649193533359847489880502312092432527001054344898911136363133949067948723680205653831744602016328516917704597449862373243332161931434148574667762353638372632300331441621889741745000535406438 199 782356106249284835232947731590835349968889512855791389139754069330428643084478279169359815275607832076661725638908486775307894579411156212308428321858402011852639292465173457010325146262940880469030966658078331395111043695714232787463992 200 11703583907442756973112456665292647848156861905905397669783401275865766634245479401719506631551730156273175752754897133346165470716454661522253752272740100734951527351533859990847853758840160502530940160486444012924295663785920812201067760 201 175078682436855181795673195601211944797842191879519780455181041064086159448296626094199539286050509839516645919314159912859418769511024242577776407118987671829722907739842521284237853994113954110375401534442209148903665881929868269828992050 202 2619073378397539957653029025984758747048341328687883944733925919472697109826929509679207277639643144323118870309747175603378513806949823107528480594272245812464927516051687682285533464150527979362051150982436648121378354555361998510423504712 203 39179786287829210767267345881295458522969883255357849411814391632595679173814655999300516645315903010760623594673969983409336876264991669772848536900272076434366187444898778961320696556262163265366576522267258986401975018456534292448010665890 204 586106394048104877723079298579349402184255597928682683870258458950400321593423857407383780176825324135611005365483171916069456699767164861428067052772003381172030614605100663067549663256432135205857676441941194738462727789529151837933646352952 205 8767804464793201003480060781409354901172993559465308642280959680076480659073680246944887384870991927148349585966458424269461312276360629832999260844411758423990870878545781252449892718407009221861049494824148929651763364923832439472021419561570 206 131161161034080270213518838035850487729303947622824605095593812374865282542142103194520103080275193559975245961635464349398813154408028692929611762689397230368817970608297805923178227588049631822707930367846672321738807476263949272479089104365692 207 1962093273508431912549412512772339958970270801600222182636792660897310052651079584296677462646155657132346240569921437907503938157783345456697672790089697376670977225305921039328807900006177930406920873889560963097400647879081530951976202665522514 208 29351753092111761067914763659426701361737350855340648811713848905206591569970065112530216110458626775805250853796206765491642997691229499906236375464502907284959554602302903895936320452630092265604534995780092361288992696677264353691589212305318698 209 439084839244055439161158989706363512823253695363379020114783672858247794482891715034587910920072305427477645428808438611508443326922184760846255005931092194285713334739994603891616659809681579697383556558675191102538018593622739378948377617297008128 210 6568449095662074895338646043287107736738018265029400780615059084686099104644509240150882464802211205704249944077273979315216959361250136431698764624028629466997426462107949588231256327976400046686573773095809584416435343487862640505585338194059511398