1 64 2 377 3 8105 4 85065 5 1299649 6 16277492 7 225944546 8 2976461197 9 40245276006 10 537395328083 11 7218104527911 12 96695087354115 13 1296864303410990 14 17384586146230956 15 233093283326600138 16 3125028773639827940 17 41898275293590188597 18 561733804155972324018 19 7531271811948207187155 20 100972855954005145328257 21 1353759707863450835075269 22 18150068070807042464617645 23 243340865892323577387542897 24 3262509535471788164728376782 25 43740984335527709725159621799 26 586442322518179436994378742747 27 7862525411541407410912544287449 28 105414127226796939697205946946660 29 1413303952204479304456733520749731 30 18948390622352134461771201267462820 31 254044083535319940432462380461894429 32 3406009389212191844748197033770705319 33 45664909013703420452376203623569770209 34 612236690180456406106837270030787269595 35 8208354574732935385910414788035930256175 36 110050713890322199080187760847451782258485 37 1475467405498793809414664150268979477590472 38 19781825921247236064995151077217073491083648 39 265218082975134007349414004154877231821067952 40 3555820975122504192873236435482207761486779435 41 47673456746565596306987632303337680372223445992 42 639165608748985831153983293221325532329661852424 43 8569394864300417373920744169962479985676550190760 44 114891238413200133480679964603986046748595896492959 45 1540365086817182255386932067522648316559338100186830 46 20651919445344708505158527388372075917140023792416290 47 276883565089284789857740998813271359321861924041252718 48 3712221947187270578468905116680561452072834106454685424 49 49770349427331003807116320652843487055850927139371793934 50 667278982065041317636778423800990323317585591391503777576 51 8946315326877049444890063902275348376631112643035599615392 52 119944670938419948662253033213614066248968471875910443281279 53 1608117259549794310891040656746949881581573111510649438516454 54 21560283589336152237640196438756437846243027148776526707644694 55 289062147484652468467450588198437853462348583512036338058229832 56 3875502136241229227860087918970019873975927745703507628731803081 57 51959472863211122866131872980920187489407233618342565442987809256 58 696628907768127683153384826199480270244143155977953123379298267942 59 9339814443764610097266007314717779605512850924539469623026644168043 60 125220376115929389244684328732755634027831872580338464443037745365410 61 1678849477045349708442887773494861430731199137068676995343677214167188 62 22508601666920691514312850539117214305890967031374773498544633755092443 63 301776398615406937384968819467574590974384040211942868891749209243945471 64 4045964121135195946012298790804497205114659383663624007426472099137676884 65 54244883776930165164199250387022023026720536365985113196582756251944710379 66 727269774984328758804255653952398407079970943683502935076497379725594808252 67 9750621418617573120460588185065557060952610202476483940342991148545031958881 68 130728130494976841543461779791991399012342410285390382017862324396419220334112 69 1752692815052875233122628176273636856993931872328450039774026640801162758025265 70 23498631031490270218135278890208557713476426463892622895481386015960976240176706 71 315049879597674476148951108822831483562752775903317315034949763771469805408507766 72 4223923789496361836116972750206201472074156393728071298211613341894434031557216607 73 56630817324092708438192177287378984842183811751674410251550251778861704977787255744 74 759258365117697902203870945869741588666719932426490150613419196019739139889993492935 75 10179497528741259974524043217411262352543804356224883550170859401353314517352684655924 76 136478140641343119204125198653117294424235785677548739607006310356003054578391956304266 77 1829784114621368245071873761296056176226911808705869039810686030909041875989176742077917 78 24532206332729496119651960125345224193200885520492603915195102700244076276740278476145515 79 328907187871257642122492606325817054666614910003148950499878602571442982948278475656685248 80 4409710923108092143263943575686981362184758977810840757146059329859041875501155297241838675 81 59121694941462600529038198727257147034308886502446112355517037658190102545034581483911272474 82 792653957073386323448392841021243788270335478448542865218325415443163685597901909747038622100 83 10627237535835002992648634223385383206362400867245491302247497245157125750489626341015098703483 84 142481062051399391691106504879044924699827618466014211811016666071356676749480567410180188020379 85 1910266235683575111478500754836323128794482042054722131757925894530897878417020143722263795195149 86 25611242916453653526220056706359972884102474927400252100485614124431332533045862869866431170052536 87 343374002781803617099089363749073389514980888078431500380100062387183933331146084546408925720852638 88 4603669809037299403652815696331714070224508034310294473115074631279919739553796973205230979359470981 89 61722132540444743055394826809262276841479120895982675528408740913850071566460499494665996058438817207 90 827518437108955110774099356080448089582008637168823377864816631765763511686170175653989888904452352440 91 11094671158786138354058900825851963623135196587563846829645966089590558307989954652154476160208860894732 92 148748018898090239328526918971866243793088612919410825426702403698772979832189782110631163882125029122656 93 1994288321793523178371294474571044014669208860007905741202228695732316853072221881275185977121685683716966 94 26737740373986854763934753981422246439840842066867547860236170037982414568795307012846250502673515620822054 95 358477133167880993659521351446098272973679098670764048238739546669556763136505233908493020540739493073989398 96 4806159877641942343697309240756717082037756905960692563355193925670230989098573306826138938865024492384198072 97 64436949060952992959587308661284951261260332052782876632871335000946079470522589487595378186323564211234038448 98 863916413517441187263250985634422914534138881411975132027840302087325399151309106882963456970636190595050581165 99 11582664611244091703398020065442592278385520186587658728703095478986318158538759010475639554325091347095010396139 100 155290624645433702164480596229994812695202860903313785870856695589401567795087855817255502795648576924963956785556 101 2082006076508398066261627452904573585282475830978743426509347952535402278549537886758102042791663248751575929208151 102 27913786247657779409602094975674632593137591095422603260119099031422418156292067728391053289348302031317747478241391 103 374244567041149863815965907239693273987814869633729033737681705366501218188808763109605296478659769961580897949581936 104 5017556368640959223997660456261128483700412565849176309037455959634423763994557075190355815263327673882456233647492651 105 67271175401515581092975776409167651135342194762504544759459464475376703442486233968132154272975164051848585305129254618 106 901915336354699433438989567593005371397205453882902445079783054391546786160460916754096008377764148646243552087916922563 107 12092122206823875738515321433860038071712507351319152376697892829195543399327506438567864947793731310758559775328370440006 108 162121003569739599756959078417825273088582523391835002617327362461722632105618439566126284049438950559977615687408405369290 109 2173582051926936879418913037249269017273951765097776852739712350276485536180866571005007024574560896238655219696260488713473 110 29141559899279753750227647791733572779992169229739158450234417463107775019059718297942348995443480410818184017054639149991867 111 390705523451688851317025629763085098005135808104856018643843025223026968798976302802552920958364055291012139707176662212612304 112 5238251026480947495037400870812623096005237411520353714947665455744411046719927426174369686461520162470145556045725918016648557 113 70230063742166663139988809481022336923417414492505256318170772345093884452410808174076533806665320610184642844578731744127480934 114 941585622432890890246810576035165542402636608190067648278413913643596363346057859236240542148897029408632777758496212087305420956 115 12623988034913644959975955501290383661813920631332813442887143745523581763444191890870845480845918950230176521960491056750924138187 116 169251813227427662587065734399361670236957615979193674826763654710707303962803395492712172845975857030753819355879495817096989482799 117 2269185949919035481221199624555891014075580946623740601262825129141713694170861423841655514819208919134344082580563744361464488318105 118 30423336548783953550289256876240435690783579308909930226995466059199984816055783880193867963903553856818316563857322558677652340218893 119 407890506634592101315286402101639372351996793269790797982506025743502842716081917743768423418355347743661573933052564576904685853479460 120 5468652826288192209312636506574810640828465557989152887593228247809635094777294555945251225239132088068651197900368569621736905048909843 121 73319097277400500584475587616655417262683771553627610015327925846553202837052341008796248499486935385268700493516849613702776906246338719 122 983000785811745791948969027522620402953942444947455655783411186379320006078436594214967743263892349242282093902634885464279948796831956950 123 13179247710191791027343002084401475149721118262623238186548967916435664508237087209564228939447628065469703313589466525619450353196517458484 124 176696267911081185032773498011819824605938532163185738531456820663885472534159181114263363003695734594316088025026358999579825944611283554274 125 2368994936604786413553328921427549955824840037705299202921292435361510329255242854976834634036162286242478363936308039599158674869051852098446 126 31761491490489828474649202590572980482252108649734419533971927034046338624378390742048516908973080372223798850456380055298658814923344369542435 127 425831362538176722987519845490765714885515146677191239385838397917278745858793968874768029431480490339286446280800279381196261772765863139335992 128 5709188731751324155924284278842963065590706734783062766092160758361997473501888224040482240872339001373272611947459144116358547652788092774880868 129 76544000377224667362232129372820269266260472269649931686331968368611369713347916508943639226835716067764542288490445076401824077444170583519970763 130 1026237574029418250871693598503654247975437412595147825432480308266657354006293098659865258753973557391352048140302228610852862718976729965445912559 131 13758930199095655272766213364304714691875557928618499166963043143290669948206225471787515713415058900859924365865997957356603913325183121543031357759 132 184468163137203235303009549102561356243712857179184925861076383892765738239876999494279086028879362380053460357183511066824662832796324562257117450616 133 2473193970665716909707740288646956137529153844414710680440363344688973923732846647794724853625660388402755407136938740066584332908944437672679888453481 134 33158504494826030763780624916796803665506749767995345906095541513955588200935437970958264701862018103380005452182886948619989298262582102521127848322067 135 444561337838554606220904400493081468333792878360565071284302520459796171431740297378872414730694497927221038451560315240602008725838614421113500079977374 136 5960304486339060180839579324589115607004485604337266779669946557187589576235086549147545438998005680071318220597524912869069783591150007571485538722261771 137 79910749195141999507099379046990607032124109127450957350760142615026820785243120027499679828676797376335408531189706910959751547271248436605594242345628236 138 1071376110325385605527629085075758248079279381266931625129564054593786020530549032961486252528044661074159023295711910983230855174167374171749949356765737344 139 14364109726626536005975496488971001369324003980710459977663583189499848537225609725973739728829502228256241556169899521537586467299408040531220999571190775378 140 192581901211054333115020862869489312401754145980801151057936723545317026592261265591411822872545529276410721851232945437738156882428564214679973001781566241455 141 2581976146096629267255465357516781590511384019078597879728803259815146955890345605817476495943091139647875263540329093331170568847365561515353878171739735755987 142 34616964403658794008097653232590294417109627742889565970241739208144640616173509988141909399910896122721917544162256144588400062878020494853282859168032483654286 143 464115141549930081272621483283954843232553177529827880878668758464911188752005154668121185673883231078500105251355464081922320328389489851645124304536636789950143 144 6222465439319252281329885785295337224761568460574363957248529190944006111333132425315174815409241875682181538449297814648799070262472939556610078382754026803118853 145 83425582742719220610337233689002861281830310641474284714278664554628426660418007531021600085593689531372899402317459947957737264435172552989196427354332011441553414 146 1118500042118949460592632884884993090728218977276433660326733348887289303206446904162728985473635060757576878731432853754775743983999632939708471105037336133125986242 147 14995907767024541564272854971376343361637026667676027962764982176661000187664554594332626570454752711535977136561752225775649257159202945366954439009588636694414415561 148 201052517915946474144786291603094718410794868141944210018792260785177120211045946730892372052607377785229015818460974675238818072138759573909216377008141548694446637569 149 2695543050033206110750462230047489830991305948287040718796227380299328871563801735009555784501344504813689677681408880811282040135463617313323298584483489169452292611534 150 36139573927743486971075759205936961535760984203880108490045313587923353808061610332720215402991796481589010133956523609770327439420842431979380231491760132899281156554341 151 484529009344795098743960026572541631755529668855029816070070877673713698541700753069459445492809510933022105580255343339632582853387742998280165527319368984224161395792832 152 6496157408109963291788114106447169151244723275788849193845850055418955639351610618898998773628654847124175763459623327662449310349351081344469695977875560886385264344244358 153 87095014451264820062190453576410815713737482964800161221320694278893710124978858953510187489009982944197075633032425527541495211678837925363670673101548426585262401949889281 154 1167696696018487868695369660368240082431049860093687009848703625577870749090597990279980140283374190052561208977427828465153676334155644983601119707058993708868190284126381027 155 15655495122002261497642343225101948333739129925958185603298191267170560297208893122800491125193502466728159917096864493107276905421805678439925967012663974837855139941445098989 156 209895710376452140172412594138049282290844484243604241194437697174851278251314865569473483856936122604060907212139493488748002605019718447840728655188579773638618234741095369142 157 2814105136318480374063333399570516028457436131365250110429079728177922990379666465234948031536888961832587919028790068410477749154612046565408289348944307218291930694985183809433 158 37729154655189627229603723018271715362542456299841806630696264377696256928873771358854765596242785665724548588025451002030969287357861693674823422940008579313386187572079690787163 159 505840770703215390208515358965732911624178271880050209029081434998403014804452485472138742544664478589144737513106562848425219882477152799095170260430465667325881290527970662873097 160 6781887578560614820627956994514854104776923607173011679779248833397550800252042616541351417531972628855849237702444028610233727841772937420180654079892639554408777253616903557302921 161 90925844242041436125694871185773590188049534667243372543023157745157056067405492034135186910829278027761839287455671737657703232497035297308061032230988431525798368996752025292470532 162 1219057239648710412203912697849666193033380252618869526588345056374637269527326520421286903373322006599956300820222148766183994058483499458443181300823847607748096242176187274138879405 163 16344094090388485848241572790498029118961067537793358895765510648824241948791355775620421228168158639236444328174576021390261850023365940734891687156392863479828485337394025255904769940 164 219127866147162346852729596654666789812400453013329565424714064783694403526948751167813203751875097310386485973878111178953310759746158616980127398637203856539168471055638663344431084030 165 2937882115500435939962441119907745121326324467142324429329572392347928809514929493341329105589330662752542492766818444122978238010827895557554290758044353804011914346862449289698151616972 166 39388652280220674041359859930045806816357327678234139229131211174820399776393380140595521427015693488818623607090274745414617031551389345187750954016876703652003036934788839490821871140998 167 528089919015643733396517626718841430692840336672751424898646376211101154350275451414565393563732515901675679433083672357926525468025082731603321926353332070278072004421308668292165231807398 168 7080185444831542321280094051987805601942714591665824655048690453549063905545936878797198513372962983797445926071585897692337530011115121777832024220253143726513342793271004726428219622323098 169 94925171127380374676969545024688758988862378307954111423767478356247766360332995818176057085600527254148062502853381175425007542254360123336929254268776556766346412539635757531040671139655801 170 1272676850595802565274262664556605313592969661505814418827461634126202782272779861008679626662865813652679919593440592637684377972982079543221145270960195295402240216048136825481619819774156454 171 17062980733202596869107113582224896166961555922007277077047335241940297309012645190780513702627810446564760161554635693834466993765419685905071346092113720790580701371661987719909251329794548987 172 228766093580898878481250809452853996824970349674609512490636517265695917674445219694946937133817212472118093875485211070523749155355284482620889143465439791161082723214809163843394579360146349967 173 3067103361983453838759767418551999718531500100620040215490602120154125578382257342266727742213836941637810466144998865113885014578697122183189952472514307253311488340940379170531387969221637774637 174 41121142061918153949622271316749845631883243427524318717298579332544047619420931648430669526045184238362862752663242457907532982598045380317819040292174435040685101859232125306885375536860000526936 175 551317684769169705282725557938429161904035124315895637218475808241463972496194327008803217125872169999798743862427349219703318525561461139364557072218750526678808424454833668890764407467083886078271 176 7391603790613673039252234864798043171156143757673483287325409864954805991016603634901804805703601193342035791456537894760168622621947342676665143012807504502319545928369337019762430236622842348574787 177 99100406366049723280632270144024187214893938290975059118494445906156123867646130279069166240193038119158901645943141659558767673878215821320180545087538264962720765394283496661310927008730182782461394 178 1328654892783536065914755273401347109535105722209435534153546927185163859106534922170951230824008655332090563552575406885342609245182372537809693783003132386855790133143412224831430462237934201819330335 179 17813487238357102638130313067660269850491096855658440607569302493879980465767183439254898014683303786178849467870802689347505647455012696236758846130965545523128691853388750755577034870151635107772584801 180 238828253532656849628216887646366932645576832489360608765901120300380890164488498373312736854385781345354843486962373381481547781873287071134606768128396774561356731746642895748336348976550701150510889081 181 3202008339088107154199044196754461531286433387099548890488895578306052952668064759413311493293186708507206734433719099187207352510014843430139581557247122226918975200098025547981478171127727810990014125482 182 42929834523065862705249668928394512163058093181167285762325780512554414061108420513330494197518350126660633999188366614676557158574311400997054372367317414829809714141574675370793801262217445472813949920582 183 575567111952829304395977306401980515964348381470277167087227327894308883796222163244241732225964733657359774064595268239206041953771698400525558691297088942261801120021542394446166814355329737130701115354056 184 7716719713506651055827159719210584667147500637744588126914566326034828904383037145161748621110704354420832208081173958450812954055512451971821110306950669058392088518024006738465773533917710439812130023601758 185 103459287197254622312879769095480176770642107123221406316839981602564754825108015531383386853634392309958211644511840509732153893658543877242847408833760256526429724196038795980969407483717649467815105401728345 186 1387095100607192548104375504802143914817995745426033067378527888463173924196895226857971200151338748653499057255222044028245908280500579696437420285668380048388167035296884390618348759733371169953623293472774847 187 18597004389370405576607572056836062109649667573642729107500363172314522940723901697350783331824822966553533520966181260178852290747594257767063896095659149573045341898133855473472341597436226434949187271713871960 188 249332992458029010824001693714172092070262697794740245054444103655801436322379284295208374527365402944320856648491954732514373194666629385649037916446036104475828621697581136494218499224144942849834809123318936158 189 3342847042806994220927491139139709641465715452924830622993110787940406935878205852903642949576438263478476994795792252788053999708113884540381467389796498063703207847085003851430492754494510204815648497921525671571 190 44818081399654822907731634303856176096539652373663728061077795796458210044613904711225183227795326002779123032647982268625643809292376483905971053527247827704101050812796551048634505558596439551884168657346886488504 191 600883137823563148925654215266281937466528194214193017686044780855320934065291449032783651461711977874896369283863142640643730000554909501313355566856977729194125765076470623848194480149297610020858086545451266222222 192 8056135694453711712440188320124531003283237826644328698846625178983340506007108964948928377934101220523252279266568988602814732346175502379234348545319171999300314146267386483425212184676548777711353146597347980817965 193 108009891178720533448240302424683506987133746396631918924366873413455305222280117290011082578843782543376290925291977421467365380964359035890104371634662729451797968728264857054899457803715642786955011101968705773406766 194 1448105771166523893598548471742244886370822775407937689659271052947630781747741737041782971914515197066632739553584475644272767794923997378399915428470185924025117720675935782949101577085985996412382333333563058718160760 195 19414984142664643007745233287645718852596992298669298885983862031482589284086219338568711543463008289792056796839180547969661310275561618445017134886455989165549428680432547764425629261500476681817865217056105634185143890 196 260299776967447366599796819525070304056913182668493508273279017025664738459860417182388753053497079966002885383813715706624876933729162121061306078041105432375646723638177125437077035483824781404566483304771244421715467834 197 3489880465078945822525358956860456227275204323598632136803717387050764976398113098087087530148554661971981079441031174556750082919040172061660279910823874924797451950482426381294075176473239747267793265556740670155814183357 198 46789381852074182864582851399969013593009593923397366095989170236530047226069991517384082790966023868287589579159817557167328271213703709324795324962734561121552304454465531115682131769402350148784116215813327907701208190679 199 627312676180639664246501701548192575721547591985148925317120079001141530646308293674050081310296839533897988681653715386230763373734470490275464811146181543096753107702564202029568264043411898105735060318912947070247545155176 200 8410480714215103557576283536748329435546338117121142608833240281781447064237729286309561894613345745566572105135157787391291863329062611430617472288266271361571792293760511736565427036197649443170953069752903388504245035415561 201 112760651155429788056966939102661641142455133858149219604284893154628912612290662700199695074939733069433688776441690882784548894036734622709882166404536079371338764318516974649066553342191008878353793325061262711610293947708034 202 1511799964953981302898491034170866401001264064658244048067337052449457442091821163474747942324352734156071179093668835904528567275200714424574000091402053184202888475564017476574728454383847248831392407800662851815595926438549831 203 20268942318224658768658201139731171232854826164786484453972334418593001624557867115131471931493944011817015448200810679682897704782947888613847462582722336189343444255414942344477844957414721471936619360232597840121569996782512307 204 271748929900275487877208948481845012277660191315084822497012552113816801429761755614839853299367664904278701276962561539145577330881299910786371848841438344641327304653558541711444010025705389900804996655303911842646674744492331062 205 3643381077440112115822229201702993009047817842489610462368496599739355364387586952113544639138871836978512653207107354144070423299498340083935764046793284717356189916821711142679752846180790841402412639828119014096342644010301467417 206 48847388949498179329518993303585318566920663913434763164808006735020569929278893653878954092379450735846400838133382917576180036168668162523637654070081521359787575149466020703745327400222804911796889080597985691782319130668310813255 207 654904704302861303047635367560056603680893432972501546316030994130985353882418299216911415663364440169015772393389994007059022413148675271864236417340371176100972590598876301504530456501478058150059169889124410351848255063468141697599 208 8780411418949024338546818729123044753306863045344105777299255614231777840472799508169988789510418873589599074406359201261445186568945660136351034777140465889668399138363674846710942571038376131160019569791778078816182668450300667658323 209 117720370886750378386595431170222314564503307056397137096550431242361781173055997806625802979124240549857021356021813546776092292458045523200048065847316208731196140465890931620183266608572915075549748241928052844342901455652903003080662 210 1578295715370113767673097851130408321263590905087358186640934334897724635933537546008165669185045398837919612668148534396502596214293717900718168222405353732162105683050609837463746492828441011365426928683962046673522023551310158428646588