1 1 2 32 3 564 4 10695 5 201903 6 3817452 7 72097810 8 1362188752 9 25734606523 10 486186026515 11 9185167500820 12 173528846174065 13 3278357276282501 14 61935676290875214 15 1170106754973419295 16 22105996097313109325 17 417632888071085228512 18 7890041617309016981039 19 149060954012363936578688 20 2816102764570163321304632 21 53202629978887076253093920 22 1005119512072355763734123391 23 18989009264193963490889075494 24 358745869028246350903816816564 25 6777530978801943183154615962041 26 128043080448692989687348344006541 27 2419027002911404873798782112633203 28 45700959554462715440423545568999039 29 863395779247169328181843566046939068 30 16311523409775606407036876349232886265 31 308162029908985023549553486198187482154 32 5821886422988162465802726013067087486579 33 109988766403779616696461083536649526979049 34 2077939666987865832795785012523474049498299 35 39257038703302214646387987294552110644287053 36 741655358062697494321166694797450840467414524 37 14011568073188333074311126069600129994196544859 38 264710606800462061712262760333759545852407115700 39 5000989538548058537350255821778926207696116332730 40 94480144437580080414016603019741173017934786729813 41 1784946283958360714318508888050748234374942484634676 42 33721722755426862225058526420631069640354512540998898 43 637080564168059540807287204482723159608983230830131952 44 12035910744666086217377926874553116133414783587996151801 45 227385915693002007010485178243380591142133361240781014258 46 4295840651565039235723304535763119321957322666751841102121 47 81158267201360729760870798046907556489207110784878452390834 48 1533265516431072481016063000878707015057236725093550197656336 49 28966896718529585336166932100986156733859680912673969937160843 50 547251011980664154924784736502962285124275833517489258883346724 51 10338824797973159688178742072382749951004570787017342703722081546 52 195324075904973387810329941214371719622535059522798181662448199879 53 3690119077712883544408638075401785070003393590868285675538457202361 54 69714799594522814935834505299401969540824380852705874097282174406769 55 1317072208281358758360591330722577318737837373031134881692462455906112 56 24882510054054877878963663441322249504646652457065723153692623905884470 57 470087594816121744228569546459126788031941145731114868657140272709208452 58 8881031146775112193216708505070334354583075421780551852994571154258459577 59 167783015548073147139428773744605081584122332179827431250465805689426331631 60 3169805379708326116440387331897949285571051041401636122482083799544940266683 61 59884882342867361024176629626110243440704539688468503951514474347796327327853 62 1131362561303071528856979135573222769802407955729194846867376390445481882072188 63 21374029555402466603940005645048120855951335135826678782868448057932191095108711 64 403804363924710567001348983422652796501274696879327912441327873074035989889990207 65 7628789129442642428155167444249328714229742579597039023633671057337302191564986559 66 144125296259436517543976111751166459783003811551241382961929224897267237536245454512 67 2722856887169976179285328340412939535766262592566073483391733030361073015392904065432 68 51441001825684354654758396126937061801774936139877975752905275933319515716005576362325 69 971838322204435323971855283427359925475947439410323591344424621345683136808264673342076 70 18360251375072571790127593841986150966228760695313158664528373811076984428232638184675707 71 346867192673785461543555720042147627234866775809605060911063907466316675955328832164871611 72 6553115580800016973484900379957264026783702371015305587764088420526248998819691947300205405 73 123803359678672175906794189062843442024925141708998691795181511975506803478096738671855394131 74 2338928968784568371674090933996592393359615701701843517892358228276078244403103290098560088727 75 44187724268698278457686069378882636432166227602159394515635022048827523686014336609951650575156 76 834807299454313058100105865946108141083154415406932853151508411486948618042800377241238887657131 77 15771421560079656808042930303153614496478460725339966100332769042700882465222537582119613996489386 78 297958269157849209644042080061422872000494064134376203589732109674010839919635543914657430255278848 79 5629114016218898045065534627876676583507041494813248045456421283770106678070431049663988562589151306 80 106346854199254612664138545500977337546565421137483452918051926915074858549139648847927908946047948600 81 2009135605619561603671043058367633714524728539340660970916306186746199789992736709228033288922506471443 82 37957172425666121639429183471017196881018618293691300183894038798401028078128524883088729415711588180593 83 717097907439384729310405958401600294903246492298260325360943021017313587644865216939090981233060886137451 84 13547621595391270107182596059273934561753897038193625666188914537517506868744385219296920609639185953656934 85 255945595417075058582928891223374937802912089761389007933937988775459363629467399542077062169151233053664373 86 4835398402010735108686174834905889058076445490185660993800910467194720655172247176121925285471118017074473129 87 91351748671694993343693926841418264379830412122090676830883506460618104344592939240310259232518676147014725721 88 1725843724046877587732382699846883392427849643697622766463756463973324112485442051957405323385977793739791582437 89 32605140056337899785546389688799037818200538130942148521123070521753768420453858992007121597233732824372810900607 90 615985760055140598751278180393552571843229836331325705662149854618144870029225985622818566807944091279539657138616 91 11637381588764336222644496115484152288752556970169153012174316371138254689863375637816128242460157494272678836049562 92 219856787323116221746658900964037935627873320411253754731012229117004345591169937485683115416271093414801041897876384 93 4153598175272553608588700797263814390425718865844124636318880311060792430632945965956143602665392444231552873737701747 94 78470981094944501483002675546190856018633690166269709035832668898231655409141593868430881276250291957086225865988010383 95 1482496528109409036518648839601511141535516220167096452898039057990606495843834740614758818700186215497833208499637586424 96 28007754270298590388483553266148651552768222631343393613616571310994905075532129805907428423846267897037426634622709225793 97 529130614737963996503302798330719893017109143907542121873547473449676254636450282733660389498323101218294747066499537091949 98 9996488999115701902016375465688981816344085953599410904182128597606992804653820051289668567488637976127103936497355703479674 99 188856568730063876735763601300911311287403746717889898552477400808022371511887972966214187348991966462844274671849235984518091 100 3567933056861109666713098556859684896638041608610805209942042536721544524745048112616867982309545534839685148689582851148279725 101 67406425859815825129450386363751748165560161214849672585390868323202166071492961245290223958102056453963935489156455594287775992 102 1273461742354578914934452578652080352485858254471032828388948564268058407072790214672384586115258015893171022753733364933761237227 103 24058608486576578154846272656081877136034585661850716747033128315209932447449361307567579134632754087355909725573375369196265418676 104 454522207506733686564913098063139007163605370481948424993069543786595207124658662038379715924453915258324677161564309085185194810896 105 8586965336422542246977929268494579464855260078001554806611154191947298542360746095727443580392354468110059951439764689963660842144144 106 162227438992251914171578106547928080181920232941131829403015672833894561834031278410975265277752765635677180371849639751246271801381083 107 3064847816533655688536524362299898322570644424269362044164898086382756847182527432994238674096272472572223504488425023801893581017082826 108 57901993626119847799304704830449452475973745202792889697775831282751326465527000635337027920909419792696138511767534456271141231598617780 109 1093901252712463180485578987507115863923313507941565925180256438174172302849530878349902373912489177398904401576263558900625467385806289329 110 20666299651314521117189965720189551247919616615165462484865828217694164305380534877909906565523513877720380321924609469412733719231968200657 111 390433725364959216051411233023458747654931160145760974401176349769555337867413424692356149447756433837267699431541173278451742745593736188063 112 7376187148852467343071161482420491664839328568564849025713450970013195671564069753443028520186927148414042202888594942397682957139945091148199 113 139353066398242378671991825644388958569618367585933416679433457308094416299138140586073410223505940884718393569667233786165328966000891073796060 114 2632698536887591940190185493069984270111641795707500094184555178908329059747119402392848027545188310962957924185551163449030419759029520362153341 115 49737704130043365514209780956148804380103095728494056918691068077249510508244209676627598213940947355641549079840315681747052059041397102453522014 116 939659128254135584920581321354326254327903803534116886049391776935096339761429331878585868933153431320515890873424101191219527178552225701842233971 117 17752312712359049334669951550397655998263909666263143403369493747586523933554913745363056626383017243326441463354101996018344350974474014883666117321 118 335381839181316660618059482930859988303340872638043672794402479204116360467029060483739931574471940101466903455745581425668215322849453071492709883647 119 6336130952353830279288217518302746219393861518821959810463462948651278871281874919986908914223565289035868611522802877172637231160612997415653187282081 120 119704023161707102842272197434306543346497037594256736265651391573684930540903526136006566654736657472375809685982881943242840800356375255063724530841476 121 2261483114671953411967400697953408920313014178678643280908411805287808871934535669405453417287579432890006490162103453139263034586603694095485618481819195 122 42724594736782481826648044632941185082457784288003984390103505147622634703999810227714777744277626201723606719143744326217715335044773835435656995092877080 123 807165432091713500826117399089847478455276345947523544096096438660165998171293720676539743022987582473273211913779416500229658244791823390885343028510127182 124 15249203386893662272429379823472217195903682289059208307862121175229934821427702214574482448128561421189905966233880902348550423376454357805724908804448030165 125 288092372008848838437258621045008252336075236451043141452918443442924650945136797538654742876869750031514983428415698273905334517809966841752864986162690094732 126 5442724626587323035114520684573776173355176300760881953679853942456515263278501490531005130451024461729234243938415923608163515598172075871849722964978214821678 127 102825531805299685100459315762439957245824316262203779301183278314990807141903669374875748329241691524707668609915491213103471655895464977195491965948832890187156 128 1942609761918489104958358103363811530927239567178414164889089762233246147079529043386683140122962917472410428779791637673915259126540258206578329303271429839421385 129 36700346896786082477052228084615334740023342558601383589475728075281771996829951186449494145595939203860895885436516715862737122522950887168392252128102700200748098 130 693353595121567038706502962564011907318601946189678621779966744679540152635700726246227642257357461468550128624702601101073640970018975140986270207228857182206551357 131 13099037162237317618530550570929555920060811727653776283713285553429418478853742952365651532173935691795552071993844821828521522260514250521186064539999948253201555038 132 247470808235428541376825845363412663113845612952640856629680753769054547166809092128380301779248737256285213584326171788968482218475907768821147979622565111248784942504 133 4675290265245429496500311975874186693961820886478712463521232217061444827815870493417384697753036475159220881392807189090706800462859673578665089855576803763786212005875 134 88326939327340766618455152347079870761811423035141119911693944543524950461192959694949573649468471063048618691550694611009775111299070954275056499732970183487798841972496 135 1668698148846634062690136411083527533379474290182778849399368829490163794829674845362984316947763918582958972461465425397233560182289090469615694021191544816016131329199734 136 31525529279856424856809832320200757075021172647485484883196765144724098922436225425601257975571763476898562532086498793909571813471181667816080966435996054751078489005241079 137 595589440224415258454782036247830500906514360008913023621475690913276853293449139391872344134742998194996154724645262859104000340166060323364027681580843282061632816909655241 138 11252048400452670551697005297213884306119417075380877776901671134832128328835735857748171018401092108603938451858085108771605384392789139333755919923757938620374956703572854205 139 212576960999214472758168588790007612234067923449610563922823836205361658195205074600758454307049307649506911564914152999838683021440681414112020971034227912665506586986255185404 140 4016065585519841559519911665779747520430479784187577661229364455663039588720682626957997865492900196420153169047845417267357492745764767899731399151363587622458663078511472189190 141 75872675530705455293866641707278945614754874720870377774918037848149653448116608108793310058128776240637305098362325433741481874342695313108766853567810361666895862820180925997612 142 1433408585991148595088134395172981163118420629692867209433945925996506522594157920557885312758713803223307234048770221831164167782273575475868234664349590811671828774012465517525621 143 27080370634374544055024002610208871372338844527583546209717517367059198598893370795263961812362847589627248697646772511230195529271003707642970073064528855284571875772875671251379099 144 511610214186078284574032900077308328377502615253219507412952169736208215293287628777941837263567379795825226888660724305675657834776967277189560390526805504148175113480183799415572763 145 9665488511714759817899444765569278282947292137884913752068282457521960073889678281252793355866220403386967657322719137430734000095815916395614759833555096366106711503311762624173482973 146 182603211545951485588194417858918725912339853404085940915392829768067012629633280197919544545135051979293082882107900341522827479705903721527619815433840702606496788890109191215838982992 147 3449792819729909733032334990105892957482445456772254123159327404250882760988842246267080295375545051866805338466741117537413386402137103657870044837818355181073948201634800507006915882283 148 65174486244263984410963161479310880267374337081079125944158656637214820098390575716685365712859454495646786907431281298797078860741910200126655361843218633062939289515440711195796400115487 149 1231295291969538100662534653141511305909380381612448880705118905230411873254299891262924618902655163994421304070998681782779837525708633963623806859206635258596324832913123991610428741596895 150 23261987679416210227247386690500043614764264210002866309710498645255979275572108319306899209696927174175905714246545379298095147714646414895558068103343883224230740097313796339907056918670764 151 439472216231537998774250283197342538770302496172266609548057054878017417832961086232016017958408199557853598977424610077908700030910283070960169420496146986878249393439972204305672366138295364 152 8302636537390973511601093622894087443123177123594471823240345738399920597346449710778724135129040654283142416053923045798195580415414439447778663980507337878477285271597849722970813182279460541 153 156855816877628260253984765776149098987742781238249967232345963123212424643303742535279281157637109703944587258505180242521560274580897454196161862164902841618236038004445417657963424442399992708 154 2963365574001093134833039448708543750504788637380704895017185809853976723057146782806245030216728848063061470559290715785401975491555214676354402678987073782903817919263077576792875706461611097087 155 55984761674638951245624162155573300225516564988225510810390951135133026567159084468958328930920553974060682679982181230454178550947699358684971290966532905891192573728653174510064994213221235088079 156 1057680350768955164172366685750269612996434371183102046037216452829598915017756704924399203537215552978622004909910838537946629023665707159409924398232768695200772442862796463601399966230686419269189 157 19982003869269030206164529734795872367678357602577730903538895610563400758478467263834193366901931727270280106835085830631819001144975767040194542155768621709006121812480893433912786502433675747836611 158 377505811033737604657699506332381858042332450814941852579000564922040147354933231960162576876406748348711140832269216511034227689660590772091648378399231974000829697672481860166208772054023589109321747 159 7131949242758966800448690197803379156558418018033592747946464745101592928962227411898918600974184461560275512786226777483653454956640653258336419637941623792539407298924651619450214589794664238647674568 160 134738853057667061454614259205133655539836861199188661007375767007483283879757628269100181276886758118594274014084958955668567567529419115978416358958388883340962208117830616841171813856986568814420286355 161 2545525480530842385159091627836569766692450170199795722439403468323583301135620946421381626514148767653685713950688016361461666204772980153024938668888247122229380765804925141365115314286497862453767539130 162 48090805472854371116322951440036480170332798910631120052973143074765700484203348104379648250321000787766751019255482708866244108884116457975072023286830597430918205506025301644152010564095254047576422393956 163 908545441291605340370051923694925630243732552761383966334387835952458982159546514300941534152047942987530746814216579224013022489133428198956376044410280381456755529013250324885318623065838322061401518457726 164 17164503916610403614609631136729598346013800622588442565639012886452143120977472038137201348881441060450761129945208081634960995116958646140272656049916850529304626330609439725005694010504636385779830971631456 165 324276784972357858396889118834977968511533383656806656997625892277707480977339118863522065662125999605648933217545936751363754527417200476429319223184488625328407764881730178814936921962704484243087435505577923 166 6126331048242412878218986423814730107115499378682376857407470153147638943182282626705394287983666774102266733378988598064131715476545374756269093725155521242504429711731574211395808498821608699352946918261224237 167 115740422540140499227082361169274772796451475658645866504376344778081634364370505216831483953938006997759788668421273735860339721896609185536802547950165762184466210279147284456501145497386494403298399248408484311 168 2186601622452871818526158330410200069175711966108961162854362001789774834030924177489637682243327282172939149595881058771869014219188622014025510655803926733652700665742264857527431309107363465078968978061177411526 169 41309911873315745883666500709446889814018831829125232632697979098964769839389381863688939398437261969888902566761140000814424242197723192082744276785793651038234117315986832592317399338801195523566897888742432687605 170 780438833236937242027576808085790471808185390665766453936773458177734526939633062577777381466642202137025622668123895338484752776947316759797904033685512119866225333136898678938622885507069487384084572770959973134933 171 14744276731746599669027371816237574070030142023451142969846885663126220277074551062282143822943838560823188332500551121793707160113601916494978694384814899853852408733918284448919721474325481545072691047794214873330269 172 278553151232448443791463319506417719934132705810853352741813479770067076394318517805103809903569800841681785795945993151225544092898931692365200320529895261957998397705864531238253902367871621360260747106507652971478621 173 5262506901709230274842356856373987334653011549184068716286983456539934221563122520035636016605354350451941441567247661301866651997111124486155905588820234744279401091917092493607673222189031817411306900030938903531527495 174 99420806291389145083083746603344648415508844593009076330573723821168420789442738370403438026460319749675694136096987896320723609624746101638845769172004980574103614402097441825176244251466148666503647879842408526732606124 175 1878286700283376145230665903978492438638272692682152801633796101447488296938172698051138189743410133967964808529877285687226200252128801226909339248428145764914865523867415813353143649888771785704030880060838991307847028406 176 35485136965409730896181672984232380009316281086274563599497284995276666941672602798202260242400957707977556292890645304228777361928107453632590532626593095165284563543576848940330911588982055037046136747538912480105278563472 177 670395496738551166613168009114656338698291019361525089350004507511091672624214299256561275289086887920601953515323022894783570135268887071076490426665252171359175571637633672502205278558281050368838226725019793476424664220059 178 12665306110708410524753595655532069621710389787888728620127308289183016138829122971351127109125598239149838142937911724213509680219508030293334453523063953884054414764073421921817213108233732094505352534053878211725645286529627 179 239276635446294475318890559435021294970284508318726568430320803253794024250300919146275565453306491344854655926021885621806814976533301092157595712926980864252804969507749300833132064257314082604667646401516712512286342046826812 180 4520483576949767667564185913732470390273216887667036055932985625669773828395772862544644288371062284583787597847310509762481273435723925860348106802653101757547683483710557883715210996814884543114239942495467044468538679622980849 181 85402286484670755352572582350007758079100339410249106107311161107118551507292300951652771206196120492530596840415370690828185055170659885221909110660716883620964433021062426732974403096902423496642431342734485483546554609435890245 182 1613444759317355718674577894746476458542671134031308657903219609480048693147961366379715245931487285487628414158912046087336724143969987640198963973222639703358055457328276830462720648189338175239716385324269039183606440929039651974 183 30481666223724593626351751685261555014293799597997496695945018889318649637626557652641841865078163244095410341529701945123812350645640185271640240012841129974645317274624193961935570574238268347234772718646832234655671021430795148903 184 575868476691861486643237141370591118095321458761197226460496637831138397971367398898277230999027647571005367077125154512388567545446023287869945793358707431200023430390781199779855455232183284020464023573075682330181613383047508449485 185 10879474239150808334720482991395979070689237839674248792874956633461257462366177889962164604807777432942034786039022679340822333401632852242504740973687831287808243077002347559685095060820078395862308007840145986288975153493633202531776 186 205538181913159816384656285646684175382164772502596784068730773078443114914298486633974507396856011985094582964868312093443283017434288007301541227124467075989323074035062781116984888828040435140487692800736957100725384073119997887333255 187 3883086930078034922984609473440249716349134371507400932695805071944027085159855583103880013221401947289401599784087233622870419047697647792570211956674203437152144742235119292246876251720844605454450119521001008828028756136092370918684504 188 73360404213916267154141706507551373480109015775536133121775488357481805369247021087066059861262606648374921564413904312331349487321741688650022212811995654982007295339971258515603652727945640502497770658776249404800657707598981053253111016 189 1385946027822001763792031756615121946305707349667462721014004003883138726660140725824723754610259856017031388910136006234625823486145263962224400227229701857456017795344264098728394057709197231556358837316937598067126150999432778263100653424 190 26183694223309712941996981732923304058746382884453262710733609204246470138919267088963583542294977619987019074144579278303995193385143213667304376502402967386214280462005429386490870235638180055642898662378274048361105587664303521946965822807 191 494669943430028581968017190121295132771750719470656165122580166902175181488050390962863857826131832799331655734566096199702273541425945478088441893538747401015194691446428002472185938162544403326309586579501412367704106964070875860882086665502 192 9345448004629842000813783827429181046768157973898438956156013490694715156117359276028486967592764821939461548879690669733524159942103146974169328001010475091220406918678477504991797467471788461336665878831444763817310487322956694627442398468276 193 176556913487899903009118754129287629111379656243063654443671459816734095310961769784166164179856262253189846354414089588776262482445641730924717621853706576219867879757182826640551253428742196071955594732683354095480439069481975744883656138989721 194 3335564403646634652742445399545860172906481610140053871118930231657851595689392144001472519502365112748488574587596617778324757139680943156818901229104345117925898231469971008751111054163371545852618568379731903749828848871396106084889227245224693 195 63016449886212100235487208155856692598301149546290709192636962284733690224756337904478794225228089536805356735925762106037928244231207278390845063038906639317557406967272857046978764643518166989030018231560514783609782582077211973872149107289675003 196 1190525043354003641082273832763647118645582023034011120441929561544276749999391151650867250717113712455845492543480572329195534788190502031502064943444912249531129803906475990558887802242838155466933780649316325680522519317497979286262864956399689871 197 22491744320924783885588905120520411802993960969849791766148611062601129583736898977225538273302585455339127411657673383395637509298432505966654394531714367155162963827432802840762320111133302213184276538439384841197286768565614309719292271655391980972 198 424920555364939806682259081561147579575260079659096056707106549237845340346869727393133115840328200090307294300834465623555702669652735500091007110175369954210299510892857060834036823258592192109308344579256810468977773395054322754621458796136114615649 199 8027722340933358398960331289405798525937984390994534026225278368838743485222443501903167033861519003176326378796338556772023675506828919699020737996094422523018709260449972172177319295974048243564047307920835202922423707364321428713057593621335309964994 200 151662058164668069668563405980908282596513788443046969879829022015258055265372822975244403720760067722133143124265880020479471890520519688715241702659773783905695304539347572772105604526662241458368352034883939150165730765688572433727253009453636731650163 201 2865243578425616241949927441012944693741314800504446574218434232430559037670265665628672147723565161707066275694958955902803096908500069077337523718308527404146538210776825377549841151619862407557566836847217481978667510913226405012176179596167761799532057 202 54131012483000732835100765314006452926664669734940239659782954593692538517296660430849230907152012224399194748557645982194225705756317358481301742197612301010561131839672497397447432728205761761865088912310978704277704696715014511156316316983126039320115107 203 1022658783531708861667021855134204837723313022244039539048653310536838551894145085905485426302201268469092182304594123852565167222891764328518693029769090145630710438014863212250834093451706234975002927285333729991458026458715606466212632230807857575181798117 204 19320366266250545968114634614541755589344883554927248898162338460447370919916143470423531041696006032307930306184455809613431799199479663477256134679703501803274069923760068246675432288308901852330340196537205700773756281713158666945158270288840459931000631628 205 365005961590607253561262266118871513224950525363927681753788785291881862855558902880857961824224524375304897360073047565110974045163636040494631190761500842245564899848672461936693306301589397510606329356587246354792756419791391522811501175490944237267497416587 206 6895798462651988689087867007558815261496638547263493408654040715713498587484312755868240630068692235559250990366106164307802611619634924914353599379241015819191014657128809101208958410985896987820749412301458915215926066536395403636454911922058912472040816516380 207 130277424046153424399546961898616545913551401642830487454742815095410455070708735116709464240484261345615974755354251312297812784196875093541527458896884905405508541257995619561316854773868208318825577396443067402556231814840803621623800237081746532768008172665810 208 2461238870019715865767616870397179186355672463545377612456181942936052503595527653766329041417450655494606091268761061995044794165457208320856626377586600414787865817354373876770368179273977849643108451120876542998908406931829883422940094784922380219296483415548373 209 46498438387528031330666650578577396102990133245713022916417907272477016800862228611802412057269954835823226641672500815892489161644546011616238030674105804371171886789757401621849773811075560098536324679484552424815196662295140205568024385377281807901510390345376532 210 878461980596552494666517306975064982053728796257251584673943816180171220930817140528404835753649696150845359369214463283759051432884540465270458444247673635190662785962166467276271644364117566085196710099584934599480022975234099539354274750247158598543176632070997322