1 1 2 301 3 1201 4 13458 5 204034 6 3126013 7 49405101 8 783633192 9 12536955677 10 201217350868 11 3227327521010 12 51820483937033 13 832278227764935 14 13366468029021281 15 214685886083330593 16 3448262248582579670 17 55385716219475845437 18 889606367579790618541 19 14288902042834679921948 20 229509232805150935947569 21 3686393017691458840981551 22 59211107280768924439583647 23 951053128989340072585768516 24 15275885284682791989937042911 25 245362396409957502819194870383 26 3941028960226840978442843938312 27 63301098877488095178695575720111 28 1016746937383029293636664849808154 29 16331064613381259621751008566175595 30 262310769477756273310517748490743236 31 4213255009720636727950449825138770970 32 67673614065329576316643643189105926304 33 1086978602126915726627196851154774576849 34 17459130827064859835984500422094270055448 35 280429852660641451151579364636089972053924 36 4504285066801125988156769894586943605400436 37 72348160406482388521905439138161992627015201 38 1162061511778435837265759145266238688361097584 39 18665118084143849596101114231699467895069902898 40 299800509322401610421141634320069091051078894982 41 4815417989042198271036555545253853520457593250030 42 77345600451453624027963587703355536102088807619014 43 1242330763977150038735175176212266244996558191025592 44 19954408759070763129894141703196472955300789089130397 45 320509191649871107929569386208466056867074943841335706 46 5148042378622596170467923441911147279015829959111359741 47 82688238036698151209156756095634263356143083439611122093 48 1328144604637666758450074553090517750289261825372776300498 49 21332757024587611310403411870051087962074017749970710726251 50 342648323594436513232435123708838325981205906594762933683656 51 5503642755915527624069815024308545449339662240976750111407632 52 88399917638567654608038965216517631130972999066698614322303039 53 1419886025506682818115782760724411487287540453748494242281514393 54 22806314522510123914341399775400898515239303417713139825711186747 55 366316713282708589681094906602514337496293282789800637923214501237 56 5883806184370601655320681866917551066959037250684083374501931655524 57 94506130787759180381865061478478163578000920734644110361047868723579 58 1517964473438624657143920828345646072688216616673560644290176544905069 59 24381657818544958341368700021436139051400529599282428232646504657565553 60 391619994000241869478958026210324387258028645048932914538459869279092556 61 6290229353645404560850920761246770704405330444943253051236735363814307465 62 101034129839238613965961920459657739165848043620595140097982366572076558980 63 1622817677777726739179782871427821124776233688875600767624619259310598131086 64 26065817753844871236056996037291854970560760281042876196772603265418727921774 65 418671095638455251028711728305478836089487494822617798048286701576594373391936 66 6724726152021408857177381377162101023315994557567404939876026640731650612367633 67 108013049600950277711978585672567226967532560938160186898434759163081112955376026 68 1734913603967408430719610327088269873672970408456032262735194995153079208730534223 69 27866310824027516098118847779519296788178134481137659677453685401802374546105199754 70 447590748706758534448393769793903367939245304770078941849075204994100185909761432147 71 7189235761884102314540026456170072256717177105174532090943860727552046570797732754977 72 115474037364018587041258868287683764577428813203676458182990363039326183170623960670283 73 1854752542105006325792133509485362295990069743150200587925344569252714760645738023290660 74 29791172725696276310830934697108855836868068693930080588720436402504006474725585939658812 75 478508023159255134711152170138858339484516825604869666367981554431691709692051208078318247 76 7685831314397402127732783117316488857154931550076542378911778696987324447955570555802070112 77 123450391914769607189605246212785860887281075599043293997306667738236190341025976732763472469 78 1982869339763162112396034361647474371915335350003629708367499109329514850475782491816221150273 79 31848994220182797931477829922116702454986918537654033075034684412585147290536655008501460128176 80 511560904440831322206386542147815875662310933405191281900939792835793511430507716526429903630847 81 8216729141998612052324021174203225880835376447631999324528062738934943339621133549106434959904298 82 131977712148990451458255082880698015820810391709716997544804611110903699051562802399241261995227211 83 2119835789043065919036004776865304368647705972292793564146595673771340957249042320851768032290609877 84 34048959474573009949731427626343222927003795612278885486452075961267825704275436110821872764541052747 85 546896909323556346359792088576662979418826730503160868737214558115345226864576523699121222103526162310 86 8784298670008300471225401478264124677126689963783419514448172439735144195350161271435169718126409537714 87 141094055951699882984482752525988276735460790774925760792291175162882349772670653782416718291231386037516 88 2266263178513101048742298702988207982270733437685173149291522775885143002318020169057967285495426168153281 89 36400887051134675829415617695969571888176418715392419433843973630964851429107350390151735972689019642922933 90 584673744281904140150134778539012895421450360767035245832893099331454936896891919977585924830325450851020765 91 9391072991501881839033232751398897584825400509361725656911979462878601590277717755652076513027921386641987765 92 150840110051519010101920225648541939961497036456110232774133820844297916494888762514001902597638319221748548190 93 2422805021422328381156689005472312934997196086322928896932613870025252836387188306115197546942562281608760754712 94 38915273728084477700371884606808038444045713886616915842298271058851753189275015026975322305239384474819884827548 95 625060009345160335037644939950805043009264470291094809917137714778244457443264211262020598223918304616759422721786 96 10039760172639117393223352944121558572321406816313378462752426862897879039635203990774392505165172959576341563356216 97 161259371607711191057438697170974081877283266555364495579568037466615839111814106485679095183976856187118531669499480 98 2590159972364972735616686682673431789837712043139803101150845845030615399289035121585189271065569522757285831031971783 99 41603341347269053922742283159598300418460284007952762770835948002951223904133326760279637445064810464517964821946405069 100 668235950568345419504428775656838626029474225984650096954040633731499579666454752695610648234235307861932566582710359524 101 10733255338907823675282592831267721959752114016392589582638504484166363692672135413674190166327245728656254093196887989086 102 172398342340323792311569033461604049041432495832412020507321539935335005615025900139452009628518317701457285865811966029791 103 2769074945413140361189092861509355132783517675788110838287666498021376281162269719476259365701853565238854342445659326083909 104 44477086897843689163781261671154313397906613947635157977349472708380507702085162447932093703398288779084842576672547080260954 105 714394264479971905077546670175649526704096341090346221418625898985347410535923940713452237502949028949105843206427923284359413 106 11474653596223339165202147352530175865872045465235641156823050483815443990585245587857342130892573145649171017494786805029679587 107 184306736069844977221444650777824433565487512316659218937548434870999621188520807181579431126235833777911273170893629309948935949 108 2960348447634160180641139439990884589028406206149039563490546127188083924297328898760830469814878993688021434020498306579753728115 109 47549336059474786245760432488277997354338023439442353056827419953101631885250579220668023329560863828340518250132100034162882159746 110 763740958096928746119036749156508674019847883600436506999036515566215522129962745382816335841498819415397402659764449304387907560179 111 12267263844551305109113296434470493295720975922226130850974301218703352445905835149816145486720566457689099531836734989975472197366180 112 197037700592636082696192876111126772762523153093558283468450338645242557407564477901813876115240662106904876641987234878234887211257992 113 3164834142870214478912797651073609473220419012037675850896658266831739855631292531666211255126186481251628685036650923181518154710681944 114 50833800444032288178850595852575178653986149749708456372296514207051380633842513047505788877772033039715904279861950212749681288530618900 115 816496268344785312330873683363950865311983048631108215951961920603342863290566295769810158276259516177221671804244636023980316621181898860 116 13114623545704695774743094676310865356209095882595674227194896498395552580548323186837201339102182118870880768278661188443144970055470385546 117 210648054882381472477225444670002103074050348796902155024950110080048947184906168133497998280746590751777993522798911838057074525718822973966 118 3383444661685597605721769223991107849072771243721432868600196286991481079014911287626144709026002116101832678430824883186118964002934331248772 119 54345138791244776703323831971645544651931642628699700080387865198916855015332017077050129703512227806640611596137055688336403908774490073205913 120 872895644986936768836051832609150509120141920632540175101979341719416464243888608597628339368852046032982962037755939209589138825161455470918433 121 14020514511224563936433500371946965550496506495967768380564678281606635389362790025225562419231339395830370986416163115879463652591583291467390405 122 225198542676198589123033377955276894827676130261281092978178476937530959693920312129835168268190281125164995584007691487932607621715601047642440367 123 3617155674485600515364540821334629791125437656151320495144034965376781924562499966821072196320866099134613657415805760338242828934950072483935214367 124 58099022391436719979364338724540482344649771695993488723692367161217798922845011136694090565625992834680204553983926741092472562023980705916348336468 125 933190801449456065208670783460130794592009432824826841710856704191255695930011050368015925095131827524853034766827918945429384305776490479898307184971 126 14988979780806655419755904903523813383698890544129479276496377935158405215308502212630943823852074267240272671182349511750117110839379508899131022571008 127 240754103577176539137690767624088765867119525600062104333628917976115848628344268190064267092343561174116250757197944735592083303451071340946539119114143 128 3867010245985567969418873445645429198961390629193344961544503604589348388181777828884677437409402905060343505565020264123171946084990758927748182168813694 129 62112205027333035150216509607221568689789669449874670021321994875964176799400245021879829558692666228858660761615934210416570274975473979544562917588719605 130 997650838231539894709305668986450363897668862388652207214301933433919914010902049074634605167524545742268003255397424781209930177184225344408157273167400095 131 16024341666603210914756725960877290778923547293753470552930583535648980684529589061068100866054512447861395887612321568655716211337477950328136649654420632744 132 257384162883288300482506953238617171634392697873896559315821740269765945588329828999436041715388096922765444835253312591424205619927396958926355943688091265411 133 4134123490464356054749790451413278823892430101213497525480584487491467510942660079665610042877433117612160987470807247455848388706007737709106552565801052907111 134 66402597747084969959802996361884066558912502101136573465013814518294718111409247129961472024700176369102180262587106508571862587570391769404305707476975722347702 135 1066563443915389362298624000038341056073213533198700943976794498639680675972124058594244969242219650497827068100991272600996760433032213651297752598582629266507265 136 17131221043932636410807376999660470370614206722606642349589737769303464680472599833376285650350360540401713195564769945749818327207138234249317680161059718950861663 137 275162941436198445977448668493804178390129477685723648910243024486902366046390035703056703730428291986305621092102557648899974893377280684308351641814653248057762787 138 4419687548578834490475102323862438244246234240056000955164786082814361044801865336990223726423316129681477026827849555115206957688820025632282939054122084265228824937 139 70989348802233306031066490799789176644252515076279367720728431892842514456693937923774840419345422984221418679432988807480391676331586779590078519109698897389063941135 140 1140236179135696515953517528275444415782249474393341898246024461004273003881717872619262714567242075955192686037257457341157971897508864048563460196598143560526874022695 141 18314557974492508402141664211972983128920200708499517057509597582219508803557864297734017702080694663244733309670011560494453459800394897061842328896682715639071871426975 142 294169786872838137568182585240373026298335502806120793923299720166810931212786115637507011631880697733973850534195851518383184981854884878436847060902272033660598631237104 143 4724976907951222291230208191144858820000577531897991205065147400767818671565158836687425876707474646289684588105805065554467121098815008277098443064121137027921129969153280 144 75892929107376277155129470446310114579774325726848535071819016367099491198324616067182159310287858149152400273334798349438668631837561412291022291547024128644358495426900246 145 1218997849239161041514233162740845353453895323455117973986311299553111963829893338204369983534648935753739324360499380575767673910930869915462989818973288643354933732181420861 146 19579633754118413466687403635464409486328415291302784933705378872157943018545565464487764643648996938204760478928223796196847863123685950328332201843665879723911182654361558147 147 314489527758140838303168657767724515547601390431767864673733887760192028459304964965542571969696775294570189638964561350864739931874507197993087795163811936892595239814508600112 148 5051354091275321844820346575822527306211465116366302329693867627059520429130458244569000739309745084766018302263217055937262622849767151391788828980008821013854066795718935865248 149 81135223602953258590285686079497901430190844064511966126779707052065641261823901421876001902589766940474380576909854827577510297271886665734032923391729161242798385311707793365852 150 1303199971760289756285223176618467072858813082207903353645023570399851923822705107913435202657972451415740534631564333042688710202790249481834719127378245377790069191403272551763454 151 20932094483488945859231045318400845169781948028075093238983459126655087906116942934855775896061734968493361629682933980136132048933354220021965982973369739105922892006261854670159826 152 336212852179452029538723366996010019640912155217407453300812287180274465566837843448412497648510951228279503212676969498305785900738365849244263072302100015820063489857295557341380547 153 5400275737327972907972063337915558061559339723286272888150608068732533735902289449928786071138216735859893909113736913582652748142138949089118911055044050958722808330728334197555964575 154 86739628928901203904633064216467238440045907427531243694750383149715079275653101890928612780017731401864314728445183878659529598533217937229315835847865333790151506284972983234986163192 155 1393218345262901663867684379993795974043453039976756521812731570356755814827175832381378232115296797076180279224948425322340485372740595778471333368785886970043305086891388737542412425766 156 22377976266974176691078974963841931301391257719500876297518029993722105122725835368982758048894737987394499560916986601870445815946335737833835422200425590748629756015947456862280782239665 157 359436712492299976663962382712281158183447123850567141538468539696953936956193301854949282485119292547298125838241336539159597372316314713202577008278111500485557890979941169783592655999063 158 5773299102025604976396013537085058120585028863348040964325261029144386252014619546873136943625556088322966916570636981098714962313326676442644547938021354869052788341117324068726733532877739 159 92731157845106567565363641737591235499419185359516364474785901509858274950689214781343381758066275143757461625424828069895821108651341020297386348315741875627384079675984981502756398026388571 160 1489454726549161883066174752088286583986890124654868802220547817680137621089713108526845993271401036636957880774672026349967170769627219233732898027244564213172899980001645499548061154549004357 161 23923732152091399420784027488265548323479756457654403974394929958751198345932612957998603430412506656297767255590378825263581573532187806050004316351218718744959873759122500837161832795384120243 162 384264758023929505806938688531552858621367712205005637891726375246440751740374514521997397838406583297057768332343237572017810593288221205268254124413205529066768838569547075016540310148231256353 163 6172089008540450162957097019117422103923721535188880369283338180332394938103063047193930793124215802554904446584268697473654572547446711845003660974288226805971988407991772004238613438543243192949 164 99136550864686759577921810035369343517081550818696979163345344798641026187037058989283145945901395137085380041134760852754478708178724898513117780744498799263630436041550460225027974982924832936982 165 1592338623721617824970811418358839541555094675195130336522830612380608095119951169937827939903758746555113181790130425981427977781758665283264384426482606943097479101379020706212611106672995704718724 166 25576260929800379491769588041187044566114207604475701389027426273128888767537490748482045703473713382081473478488057104664537132060565331310309083729294796647415601262973139426624573482588295888689725 167 410807797665777741457478719288940969503274338950718082031476714964973996431659093798362946488642075230755615407040557085071856235227436030997675217431671991504402678807064043669088556992126024930207661 168 6598425277495155933656592734778929677742686639182893523737803944279314368395352766741807717538170373345415900521010063327638626199687239905799618886567607229142018005188159277088945798914982966030351107 169 105984395598326421383496425468530814195498904989577106671478597140403574279646375792783576699176001925376352054248535371528687426168099499556093438301541391430204162980525705273833103075387648299803628547 170 1702329213100769120489741002650654682979339704917094771627897431040988902566729879737605737913819527397216064666766967136430546900202241658358833794358288525075434863916419485704586457885684536327087459652 171 27342937924175361909488918094622364967911385235643749796133469030204166917930811629059453683787658220919493858684368569987969286375195591267987631929342254370717002519379995412278115335357501949304523585973 172 439184294419466697071392390669770073325149820681858510443476662535012622136043832010224686740433981478171305496714725276921318635660894679950827444527931078678746715100778174101135058807367246903877404249937 173 7054210670397152555173867118137510876578315000301784488455088733284024784517572986137032429900519552513593777373723848278541105744205359465903643584280947560923683826034729737546915817316395101064706986686412 174 113305254342308661167664593157105247092773098266727175165241177978708922346880378231584717567408099706449588550101657819990673363701041813755483600912974410586295410034359646924031551684445935750673449186162336 175 1819917388553476653697698730707020518303830400470456673125689639131446132670810754899508816418514934504867568575057237212842306752026128731339181244249522266902659367925361219511908553540777703114385036970295156 176 29231647908869785126906389647963142840773124473692824738043286723348993841786773375608721444469891410121877190144942391887309737704066961161219261502082551115270217445823774956982325016546578164897230751831735123 177 469520894103497860709425960878762562739808265299021715532753234977072738820927183149895550238330772089502658788742273097168775021332337294874686920950524294296905038279091057970195077239619010492281596491845924975 178 7541479381764746507165542551785544589845774788020595268537571277863676601452506133879972799691763233288506609626163772296131048017158024558277395508124367807265200901911342475427262448144620315548739293293027072102 179 121131800479673437022845323806150730433050645544983213243243749495236573809595923095588269619004930129272151569323640818779613117966160230331878588017567533578870552289027074915672780449546425865623451187849830149609 180 1945627952378472693564646507026348108350347141671260669616755638919559134134015109655671311540136967978010128628557147408012954054207227232643022264405439734899271872858244117532908160346340098985149677649159939685845 181 31250820297281638890027841686836874036350403563714649310360876131737445947535711090363979969719975253579262761025595691704817089766261384827956086185501660289754048711952907681311714097279253914289907518167388546383573 182 501952990580294952764504025741352282498205092935200639170944250204152236064165357438689052124792501268743496268780605199934031797296385218794419789608213550312714918738436253185636982086451597143017377914250082056010604 183 8062406117845751550540862198974123204687584372071874766299100145491329885238413860873414904896161836534456619937981591779080080480171282612600202769656310214218227379937032185267688365804673100891299785478904201176361549 184 129498964303268732925335373404141744126258593576713050916636549690112077117582663657459744815989772322024162900749006402940599360292463008333944754046772379935589339427954750349683017114621479726597322146809943113882074657 185 2080021957527011008924800830569433386389964514015179163015923720402488182674652492456013421475877288447504730953073067027792966017978074899885311341027175313698853739032527883854524008161903364295316635041457597769555364543 186 33409466763475050939374109337026115487707068233635193220968820878455088594055386197877183019202039770453460630263342297841548693748880014781874722844276716589322099863245416046593990558153169835215704103939957389435747507456 187 536625330026233294573341234831056073997546313702629026114293429254321688962883729246035998595929011527654029650520019351578373025872556531621993715763974654739738869400082758436668868780477597470795949703197888153144600753947 188 8619315802447462925009699357908058730386996100652649611781487416536790214022995593416639494953150171635540464654541497347756508569836410735561952326132539088499683761293084735618008306960597597136883843970577379046536348449649 189 138444088911510582548418291099566028536761537972089327302488627255746180348049474953520146748282093401560891031235485317862142223572708688165632395521666043311192462351348562353247464847571920787672636639774761620062368778654552 190 2223699211612112652907620666585236242609557837224813380515843693114298403240247965682310666403359971729064176371101008642161512019889693762364266581315338588064661239205482020146230668788845235102816681588063156708304642359097821 191 35717221461762282159570885037664333291761133049950210790237855119440465184550441197285703965411092894126655273607841912377029909310404865339553878717637618443078763449669379344408977795681502588686087246125993223573176429258096331 192 573692656941545158350913148641027610759852561817557637220778707817937491232587435134835691701450479549318921540802302785167166593953126468485649667274591192374540626651950415926383924466715130022845039559114073508946638501167719506 193 9214693953195611521217049217438285036685320292040905561510973076746205234150323037411710040896292618973698440225433987499699197608054294220159783970506200348536612052034905901585934589979002715272631040996728818294735449579574610384 194 148007096872623032759264077937833199838459666252875073022023702915386204565376261572381069636531022741976668082598690383598429062627796955657168534571863178781112024540928269369491290642880355553054875493075497934492105458139668013960 195 2377300953881934234687051524004523987856673550074581941957160814298502742548351680023986697365330166588684093263959608308608931553476557189801618642074091070321873664169276102170183331427490688451771193643599774005910688873418951819190 196 38184384024448269774369953574750503616057169042840209337882863319178579866622471587372486336672390195008077967790820017962822947892721708063627932649138988571230740598954128442213155706331442536150854952865026953733486678733606660260318 197 613320404783277761630332589261852214480592610995403666995040950547698698143221115340178375686595975923510092517212858439402686268588442708580013012682081794333287515277352640603287258995956242938294473174872925857032772277286607873372397 198 9851197774532095168426785183548129991480705854461308526423702927869214685362670017555872695685380443052123019947324060935063173533359433425553174069711427926020984275742276525459639380006751658390217537998539968440031030671121945561535294 199 158230668401189438966149685488609648435857406656491175387790922714357129426114067991615014674903340452696530133637018589056020382426471219625814834648628125942005705000863858728734027233581802080542656406501596647191633021221102059694291063 200 2541512717104733600286410665820429493994763378904337930430050450653950931865597937238719817520349844083023518939246190639669794993675878285502817315052122091080798175179260074528910957476878023940138042400395624649330425858691335285664528606 201 40821965529638945812513627604989594826863511895590205890469952692366275896894089562850103858908812396302613956022786389665812959288877189809959804211255799118134419566921450143693538463386269955468171454173139877252794556458808500427392429291 202 655685434303635633359724834633152456075660490072653765932660398469911532630814201481962776556457707007384206528579245595171921651201398181577553036904126034897702506119328524012774015705847106489256126281440895237735030078306835145254135484997 203 10531668016960127568987403045986925012313693289144015852030595118988290037352048292990034081643189807566339836166941581480438142089250496097576642934180107341253568582043309671779547035613446959796579665088534330821666721425605784075857531435832 204 169160431842226543977598495958680322389715003262472953155450714854348582051624640653260908757949925566303883626901611691605118163411501904288653289532471684800550926310510699716237830652447587760226200097266949439234946256131482723750869095701132 205 2717067387138178165864020634975947852113371644797351725760881943246175247324678117159918377812353535157932865658020239125925593949414540183330854375432533085838089452885191468407535680255601262625059046190344827694907306065366592418802439482806884 206 43641737644270111110308243260359860275482233394744770910903814879104480329081436128901734358102710654483833292636215670179679707937979390779483928989581895758756958905599550916913378910165300150820874348789892508104922477007758082071488525654630863 207 700976822888950753674367038860711022501483895036732431459478629015314713536494694514206200362598401434697924395099783754797013633154161055168841969124280506340647522788346786482203552719037220001338782751312278978506541815585147197069824072392437253 208 11259141655465248504367806322579382834377232630554853981030492292884241546643704394181971937277533535937296065652568200741047564598783343581767982766660479777262576655488232241368828143853036520986701025561447474949755507689209661602082611428476985582 209 180845167312921922652294973657228704119574106812159825530282701990315820342075629250877057822142111276603831216927338134067183835544540631586764346328754735642918092790469577033071056043813621343121024853292025867297327401014583511159333620966929617032 210 2904748473838016911861391729178176121188036567401864753926222403062501190290201998737091501354028837249245327830072747839062646215886499879504205158764144194422321692812002819403178565453789746345003196525338497717509127967113203775654587898214495097975