1 16153 2 260957 3 4012441 4 68777909 5 1152135751 6 20189154641 7 349860145439 8 6195176587117 9 109117758402260 10 1943713366918835 11 34544627385439356 12 617816263005026871 13 11041705276576997870 14 198077155182661593603 15 3553553716506415649217 16 63901877890422516664903 17 1149574502606985357214291 18 20712915250337504357108070 19 373390616811313057878871391 20 6738450775536497345602472491 21 121667156477391597973524272216 22 2198515765860121899475978600192 23 39744854885360471542800099399538 24 718930221048377822377582685733847 25 13009467891335701154321826299284912 26 235518335102018017169306055226506308 27 4265094037079439530024104375772489694 28 77264461659502598676983117580124364479 29 1400051631649284126490873718969755101342 30 25375932303080820723621481559829537565341 31 460035211713719840438771086491071872217697 32 8341580919214902554311685919594138398409085 33 151278938087780360988095874197566732923103935 34 2743956808499703499826681970442045901046668751 35 49777597388838694908183148981301136836492302654 36 903117400020500489094451290098723321148509649418 37 16387031323335301294448722568977092060182363926917 38 297370760284395194375000600188020396428747498413553 39 5396751117630981479828310447806111281571034375435249 40 97948839771049541813509601400663345106939267282518679 41 1777848203128774597728244316212295782088596636245112124 42 32271244402436252892470722546705599315134336732459066458 43 585813190419748660905055833622160172674623817054767586323 44 10634636862746161753912457044623535803297462326511166407094 45 193065103839655461406662356200287534820323398396674659066856 46 3505101742684688099127691632448559365912479867523901649122784 47 63637233660839343059479601041197256992013377849714282765825283 48 1155405081538809509615517006301333352882733404488879422158592551 49 20978193953106454367241004828451860884968256077942906947094346754 50 380900520721325199043112563317560955443918848148634354295627034204 51 6916136243637642640534685495118904065738177768732187451666461747432 52 125580749147815396590482597253728559796149651185595960111155081153546 53 2280285712725496776992186509890288708691977997114635460405158611848624 54 41405819151045788357124654792303239093396350870547984347658655971672308 55 751863014617265807399377805687076816023826893394898481661967051050699422 56 13652767605416942181481016918295597537243435324074648313073579179173749285 57 247917263493409238778333900692960833299047049855035336767425692508012181964 58 4501906510023734494035682694840558237809118900790360131201034302979782338278 59 81750305334672268142996854180589725135201130065195807183353951375666522654777 60 1484516874681634174693566369360693485971381350609203849746460617648207801644057 61 26957735523053692012643260534629691867435215945493291768676373742876800311608762 62 489535177361066342036112572981084440856262905517135235182209466985570031737749669 63 8889684988918088122139707720387254771369549503817977626854035034960840871815235645 64 161432355210649415269957106186571618263126265685601365196765341811564258872191737991 65 2931543461412585486154889729961777483526447831466799920403553940733427531106009717476 66 53235759909930879909966678274596559128299845209781715375852387381068653786668779459185 67 966744671626164099426008759629041508531902796839010467178375815306913973309351060053666 68 17555822714775052936422926178213936688979883266701111012897122758451291605643989543822737 69 318809704524400764657629418485120102919414384234957201141742591391357307047638014721877957 70 5789522115182011667965661532489386483937237241963608256119399238715650805412000551808583520 71 105136773075454305857370982204914507301701515599355803787268687488300731045092142308931173216 72 1909269459758318217298229413515520554179664772439229606336434260920463810210121437035232360978 73 34672119363448288923570936368383712045252992083846121301263171314204891684707058782289587003306 74 629642546371999889312718510620867613051607369127642061674015716022838526610359932349793130585275 75 11434263575333188385164645623011155292206940241248377827881359221449964437934290818100933844416613 76 207645600651555752725139175911542188875998638290429407818156430166856533736147151861592357615782609 77 3770835835931645698948623119279457614260337253173711002044650640561921881122419172312050138526176172 78 68478278292413094927488661639842595838844337353192079631744112020630709676847961811863860096567756913 79 1243564508090954614003227203029266320758657907878621700317400559634431092755610049999003194222204941521 80 22583125684803849987533396109822621317221624397098664887557551494819923880022170798114975539435881569625 81 410109663851477220832158381996334328823161606832550776642786953398863910122143684977619372914147790234679 82 7447596654862411748916435732378812833455930645806728743527167859917495704423248536181453890352999495323750 83 135248502262147868573600264840432290220638591668796332049156165586970895943186624920333232261870724567766252 84 2456116327687503103535467330777813396138054537989889174934308533392260229192006182395143485347975716474853402 85 44603150325317793223790623184806154376013552300569302263770744620810129079658624770207540790251699806513810735 86 809994844351395737414368440180642703512420042441921854131970302265366353623322454784146587763232498325941577925 87 14709539611970225364240082413380455960996535189317588027278223662612994270763010313032497659387076343061890361301 88 267125900133893806501848157696321572204143075837510681711531843170626043132169809986867218509997637458628823700430 89 4851019264974130536267234306850144734910819696259692006994152006801947024340996936795390838459192405284584727991298 90 88094759218946047055606467014443796039978537002004487756608243111982687501612154805299559299742299545823915294720918 91 1599805593235369132700440730083284853396438499674066530247216064979922692547623134316124347515960488985967228307913706 92 29052559934503000754379338293142970332215142169292072016983817134427902602860057316599261568336521871024527518039867966 93 527596190670411003000828341049903992074402358813548054289657134970470376994720522130384238833533718333966525456369082421 94 9581178720780037296826791106588740027388023823551763399497304055533607034747414664969036941413386841586410878732360133955 95 173994800673975532088061205534980533528285082810261792520915504797695624132982006798128898520383576859848231009797097609932 96 3159756641808341518537494725808799374457633616857325409715912517034962501403634176654639799475962961201957727494427114334957 97 57381385583090024237852464785232221892521826217727363265380114609456688880153872105954267595091225364017493442350549636484615 98 1042049750135500272038270651254998862396054916158481281288859233807321010773752501849609205223955731653091209138576919134162138 99 18923693307981212009204490224983304468501415720506267699045154729763573230348778715883805675172261272686289281723691969055941423 100 343655555846299422454198537799693999066191507857331049431118598603994066046461323273050810236639759051036306835227667992745389634 101 6240808509431495687112065812267569441147479158130300593944315402285845195225338527668554028243464985829338392206400673080110377173 102 113333515770277455310427849901512884407284539677968867913251438668678215348739466535209102697500451988575939042552011505807250555684 103 2058144584498684209960783000741974279196603050865739205561291433996229228281476731453872933562121519232498748938154373290186446039986 104 37376050943531440106988345440164608230695832851525460350774779627666282755038383975367851932519194627081545184769348777776976373655602 105 678751741792763155263468936126833163354900518286161326571582502975105976962211305852751289383534185557992096244968108028513952551225196 106 12326180168543949791010451654911364771436674019080066845236900074251854046981403020627176893055763337158934856047337104922621847885807388 107 223844318007447040826148797111507538769655635646730988346889310623320697655562594796082468083915041747363029468971857925689101978312970139 108 4065028983048537406089156859917093245827015983995675153014299383186623679642378409167901287522446320162876809788339049167564090554287144108 109 73821221158936550782330101166697848579417533493629827490333726933061076160200072052962387708045241456994014349713550940365570082307960161641 110 1340598749834548943704929368182490788216137603279341489473947301471846917333705687670876767031970020854827964301329537381101332880652315651826 111 24345371195344180252074951273494705460550020586074580954403434306870171067315311596508618496974114172309147651641263581806758251636120328056890 112 442113723788517138522915339105398932397492086814144136003011661970306393557306254570230078416011503978181506417413192674115187339080282030715241 113 8028817682248361904975972211967914592489174453433836252745955101101934053947380190028100259317332625783832904372829209841485601918287000220376090 114 145803919855565632840413162798703847026419745457042849485091332970806410522373314590927098200615800848347951647667664040686890697391029613198142782 115 2647809933487671562071674519794363964047747398559516708540227967162608920053116164992597606378288777972830796000020849163056455350163277428370032433 116 48084423929373601965238069648569450396563962953362730555893571611450024944559370249317002314476932529520608984462837455247167039006947873290064390378 117 873216694931751771354815549791786958455030786241229802827047406762943736085271026126816692075645878977323483695987879878998383695963500405611082617743 118 15857679850825617324867342318036352240936369241461260487407379427045814214862717611266069999950297129311987469349252494737015951608046313659619557217685 119 287976641914396616694291032960430277410474783230491354494358951546077088497045759461728007369379207871428146845314975236092087986929015359204840389208020 120 5229677192636545777256636824522980278594163768964351049116015887175804455536077844548999791345433733047027628357737900917464677172708773912443944600591309 121 94971326358917093151212181775364571683252783242789380919980087296654579316985279758790214233941904670147177058163291836156295031505425239777061552450632459 122 1724686348398437724825100086740913890826762276600839079025612157924028040768436723569106502030078142757037177753694257404090705701461628089179249244267471786 123 31320432421397146570311313478070171915344518447290881181150844424480792100707525949886268162979767630222516836132886865940555186548419619798489140202558510898 124 568781384832745662049121607935927029903930880447661898159314935412316789594576553360947780860882588217852936205756793291091311467551616442063452971527875054437 125 10329112322998895745068709436615158948490386657587343930814145813568836581988118279125859518793830134011159358100777038226613372310240908611417159348562051125822 126 187577449695093001451268624503921992888021364676236734180867769033642271129151739954144389724821289111048173867723069521836310694375773231701620979026444311435593 127 3406420474287393996334640616360244315487664022413540829753576005548278835764568873849168277351291600510978597829671899306468389028463052929410967594949016744873871 128 61860849932827571855983113680767764748700587843372166468597944680996669975447110971053073147597974105439466672915438981928470507260553905490420622724771495248104791 129 1123397651218545964808121260876587923224796211208734583089614145356841352648588687738847737208454648817263359373742729911851633173223079754492995004911041127774427180 130 20400985206780220237806770011743433672917856909733986599830027541532829205736945375127178067341227474211650449518088168342164855044789732758273731355001320798896906414 131 370483414685229260595716474414011558676145030319380459107673408766668108323727742691871197174007879404298615883505230872492586447301118106733256757638880244354397492113 132 6728006481132280499561681219107137966265447879846968439932334656124159755357823776792310361382332765926753309875677329714764147483739795981440035616915371732912912601471 133 122181100301811636601509696588880989485353098476395426071700238888060144613989052002479006780812992818668100214819193906352382208136565655310023419159247012302784495170022 134 2218817910535490545599228960210540910562768314510359441151672482062928135474999964849800975443164481024435109054103422710253428604855913208912758203393505498317053131459258 135 40293899067284663743518833967129247851447580067628328010525135088714063547230351877215245250668849142964582345486739675213182266326516343585850354492056263878337625579942899 136 731740218663797220435968495457954578754773749962707603999447400585378295823687418416285499918584877581456018334306800973326426594761001128558525054217692575166994893453539171 137 13288457068991128587188877343284660722073569398738668932932163372433982107091884902919584806579062095854274252384561273785812008345815131041615781610906731484772279802701617898 138 241319373808438019837578708679849891952718545767855310858350013009035153978409512837797553602125128864065243140965904388329842406127859361157034970866208953304384925620732963845 139 4382377871069657264944256451449619865245146631573646296717466216083299023558021115311696377569488739513348452123957693473255332876116177661335633937640451311011932079344281069642 140 79584309825200988421385809914080289043304872605087769577355790609571121012036112547859368694040862398370032386947155814858415875405598755856603578891385911558486539130706309448520 141 1445257017714761300994596777839571055757297864185535213879270382158616434124679618214110156475194201898402585272725286373974683219045100368718188552833145939710553278297993476479611 142 26245975525211583798742573892900092012890319891224252056368125990340297999883351586782121589128522504738163164463651313465766125403835896651914365743929976036807467614735527980742224 143 476628878465540567767635025676606617474444978416355342979515857172730392316845704341032369159646211255301070035271425750316877080179912203030146789638089708321613878384776014843888241 144 8655616081825541497312533871188752691827465692442134516626316854368938591845346571917062612582553729999018073412202244626135428296539509626016395806801377534582394351037443889953748896 145 157186635464266054338290001271449688032199149715412083722425270935363133037806320443572478962161847928437261624363069947952730696629831927043049492487459401513950079134200666765774088497 146 2854521057706854635599421569385824467193091082922863464362663664818566918743263757332416883561119426853213781512070407409011960138101905348541613257754192395518063593833643741093869906720 147 51838315936436985989509873502279810755844330742248039823379215293722959538826601988157880737186617785609292880580451453024449340137613402001592781374104670109850098166588403977552383335886 148 941387695230801099684423318590849896420034668590414131818055498367207802980081001200143172076855036926028764331723944434022030341355288610310637627090067473322055525156436835723154037160275 149 17095670969105592215945334239607037407027732957659005944848080692061649802095251673401695426688975035012327293526695502921779686550550274907377821504087197526540964841636796049987453429170839 150 310458663732951761066778659844008119427081190756761921138774788060894346990625906857349682809252373395297836333200157461579291658280322819889828779023816491650423975852265854473769692952058581 151 5637952559475052412833973949653855091290542270978703073954832698300592041982856554120361234295409070338484079717413123964625174188147120743898346344826807024668347161619926526867157273971430884 152 102385640276303026444596828982440194468973361989772392115115003825535387885650016536762350290552250157097372002861126035318329527704789550778540091541389537485939333066526803319671251973489688421 153 1859330887410314670518421551697072331490404619774956171937579423390744255989461454798253054948392317076271195123944964776974747754300603483666975293494881850517329877383735101915106079694892497170 154 33765588023684223851058541303641130220378230857666329329910900849517541482630646753959876153473895216332891972872270752468517745677064747732300667919784956459819326054008001226327601432258700591508 155 613185604764010110439948853609820883725390806356872828994560272861504833552286380563073227125615480364359160030848287404137518238019298024765797495034301161444025953819754891249285554705478239910170 156 11135496460061500261172849582993632700937345997067847125903336679836742175468586204545951766239850020955668406494873084117309962310087795077954507154776254662350582022908025592076202653257868120059331 157 202221448863840729279839862421685729695237574798399236653238910818456180969016923274527566242917029648430147949310797596981103221318087532429704600067477270428030419331154343507978437559524373143124317 158 3672356641569430319567408654046762385421668934486529044886414748348574564050688885804194377033153409584426256908570182367188560683979853053616141535450652438977599226378927886433453456637027018965517667 159 66690271378940059813358510006805059930428308187810092458486494627295759599047167461621046717430335953647689853320263010889782161212920597673392215862891469435481116436565522664542150378090123638578158209 160 1211100318088873220494070309386518519790173466383463159615122765292720101972069267054676613754921460093442657066273972294035784136436574580702617890348589699770624318838152203343761418843193739703274246021 161 21993672393124185934687079495265364771725889763611544701439228386507738054152727459365948486930454971259664967565706870748027806185340704537395148684679928680544300823554953066496597783198963653945817984319 162 399406736274038178257320058951982690267785050240266074018407798220182355629073868970970702859212593398149098711038682569667186061865767701456035713598089400635921676594139099770140624867324400375799664294497 163 7253256215388902732692768779804990474012755863640710564694304888870814474031392564481971167597247205590179773042213877765308183078463789471380842310558964667917613031855270644281274563947550528911848018203671 164 131719675581598805453956476392401060652052784808353596852737220704392253275563676882380338792320526830032119317561794859490238543042692800820134654895583498370067406155543745910583668054693606366228226824078588 165 2392039164260515890053731319524289693735063850413003208705080579239722924628106777736058115341125963036514140250153505333185134993015845171328134694559666011369960381145552383073612504243711231360932287032647877 166 43439610203871437397823899506046617319877535154969084125223408988866017016761948159022169575313234460795085135756077886334915270040083860867505507199750615001552242438965118895980573361896397706276845393965428776 167 788866571619697592302020274935922893262792876846879739369161071681887176904239467087670899869461216980210249096632629226875787054521262228429715436644896575762367580029206731205585327746988876740115494296320518799 168 14325875966795092244559931490899466248140977018228999799205403498891635972818595040683831381418506213100006582083492850257864616476828210781038552290430379672635198746819112387099420885246358784693535058148584598462 169 260158979479671250386595668308903612256788766873756364786043506340843181847129416827224473223411119265450057223046361651344516040400520266431690877549262625878012823521818173393137794799161543015280999933403976862281 170 4724506533591795861652475794841785244853176825588907678153539264311987836449263331140323839040491609409351271696133198209863594830266903039372501420665666583759286460675602670477910694268876911528685577774364524037623 171 85797392159143195816519723876015222871199535544877529428747858725003448322000766591966235216453130769672227562356222719365764787023655506750721228933023741248125304135227057024545284033013610279778439840332614387245425 172 1558087061373672197848077830255912548355744186040336358715457136307828095988436927584595382956048760772203145585955100624700407484860160114378606131583135896932492380493265903826673375592847592809815638159721559746693583 173 28294977618120718361903457547857774807101719090433821028328428331023583533229573688753874889975656911969060238130390164244149531936732393904179552849872899925634277883686461786830082648200896179448278766548625568098238500 174 513838910714518612658586906248213691640571968090066794585817230023371605608944723627561189972139589959935981360978857402030448523473855179960732632993592982522308978153624085699713422524203703332609076813787894917002081415 175 9331353066579500888127129046994396866178232190037841985010903920536063995008122515484502389205862998657637651480143905843451843360998783289327393376034970903202881378084048737948464612789013566196116735440799931685210507787 176 169458069908486318432234405397029542488596030066251120507669791990050727369645005096632728908315681470821649018431119187445495330536329042612725137265848844249940324335307944975613635871141306997868921763826345048953702921914 177 3077371229267176924603922046589141976780227746975463607575321042654318178841238686750847130219565920568543975900978287471665821233507841860053109475439724147459539725004483322536916188773793911464157966826224919690461336320298 178 55885291788520935691406119474120216072456514139152416896335896856896600157155527532425157937242455998424763042409909826088992399946144245098321132577697851978358896089322011542052052499776438068596730636954999312501897838385828 179 1014881080512917421927285225305717808007903252590457489493387484110400686832393013036729327634861276824674819297816040246884530053887733626225823198767679419959802376466123547678617716758538123555322906793239484337424683526789085 180 18430316360941367193839668568197273411117999090553560348781750661914889561701715331921412512395367954053095827276267544824309399859150729294765033421391174563897212045611527937505262192812960976841030625894498311054987387814179810 181 334695924170303750346711461770107192901537533488889635642380686782247382876049114600338499496689819546574823824414284881686138296948490744692890910998747979779025423744614920387424041176125820682293616601561725394308989840845676752 182 6078103026699125416329821884461023685549086053519988336036365399871496147474988634349596103600607354198786881228848167715112830753002311005401446149444104224838210047693304968812507868329277377960228978787814218305316801142044490954 183 110378805761742898328561145567458748293598504582340885713169942142040117161390533522266885051412018590204997095134647755667123950719784302418887778507743193538998869529972458172362473731597870774845000850336939591404629045763737995307 184 2004487371782198731899578848511629850813902833114231485911548514570145425783644695376205719162908563632013826401932224024344266999342588750206340002086319551829063726649981655633488989437313470950778290674259952048886951183782937735058 185 36401640658383114514557504007214211611511335553909282838882336201341471932179781342883219068814956108238484348014350189580282412021205461206790622250523970965899899250239772380652824175261917458544894564347406335639705196782840199648057 186 661056518128974051520421904199683942142423045041922837134128421807145613678542668539523336502457155263412700026004039268939574768225962700569170219781771329476692201324009153320527060693842273256442533224365144206524453871524181269026023 187 12004835833153210046573071531001484446284438937568736793145650423418128150632943790346978156083778024005326591736174215521110478665934668910029677256910759686560659459930290767850054834093651302642889516323762147531293375565447045193475093 188 218008716998981556461867790726245836792229653688163712855855571348079164004757290535102426980993306984225737721335999032123466194842761684254626276898763272979848806989448048159079234432176681390242171455532256685669337391453902212151386453 189 3959054613335994979993095537509229781636792945809743108525208419636396436735957312384126893556557663795038207130801244668807265420197595419828825077542878950878078709327644718375585077736287769277104417333750831439510618476285780309637070439 190 71896728016904114574568287996821098358958423829512532174237194088787114339107954438798918984433714956592217805161579780487405512548827048293810810751898138043046703310960236350900527942034847550944835072871765653596544191223075251695997088794 191 1305649960505300927020313314089396621507205610361825415294940379377580924583834590319889593325451197622518474226557441401890445835142554806772251945026938351394769410966616950345124897127216544532158178091969683326074204959630833268928447049634 192 23710700978878906724375680128337886029840810941556960740343896895949385906039053022179203471027587049240769096394557602443207896666304224652241216519486036877094896962695563046372080686346955418553712916941148260523909488273028293972503060612043 193 430588103945222110459220626427928727061208936590674751821789380177875622442494020990274022572423686512572797314103340984851713496205679982534655785066164947474345174224220023993591618047713225210840569894109645112332211295791143944570986076014341 194 7819512186687022663279090356616711471134016593647397441746194113906721752651256848914570707147222714246217043784150889515931256989391491130242631696891353829849332436151598191361951519412015487363012480206553323091305624797439172650942673908302263 195 142002926410509834489499461004716412756506367776498071490830581140465789245550510686566535169949285678438599738869981990397855322913669534872325828598989186075904328189669337622792250639919476676752027994845771874103839624575056061089477227592217883 196 2578783769080631298625253712783588223081908360660791969473532908539543840305676842122371941760139990982071344648604845971187578437658991205559485395778424471586258893999537332898719714005939636277230574839573906996997054942068170928955039598198271758 197 46830906205774233497118862329412849569161143504775204081940001849915575546231014900584927595137917856982543979720129161622917428703928596593499242263081688396281244268458120643366927333531536869547990443506783348969396901896488327838206697408493903128 198 850452760851905871129762477673710084722453241776399749265836514200255238606409434416818228642135771771046048343018313890308841514224247443518062513423528739306176994791261441571406703169823807280915377757100912489857302051570111295303356048542548449349 199 15444285772792699381692593242254259330706555196609866544163971278387498884470213630970315328089261492810285934193403302807140837618864846900994050769386898554537200548405821840676270313944648861748501169698881396874811884863534043090985581963478235944272 200 280469385263458545756637073569462706836612765455655801010125859940308215390692048234414255592664913884158754023398348306264046978698218145239438087205064067273790715952974966368133985522032396695743331084730081494920129580608681905145255055453222336803732 201 5093345022704480507533926633953063850287458053338879664026571524577827346754568702193844581361244229110658203559032849314375067581756775874877292887927077996791253167341800758955963647728318378526439227449753496020696507419360018318234144121448937497089200 202 92495526725473882133065132697055865416929417114671024691054593742079681541108216344991223568185368887640914074560648134993788389349578579428788108645528513642064978599465621271202825731193022258649484034308800897472506651251963359216868598852618034171502001 203 1679725686378401691524119267324393871113029350111499660435288360717812143934866858210551489893944090901155475463852276943274939757019524790020131992539558890095612846123956505397586443718461887461601749279192513489588381986051864641249619014483639656929491757 204 30503944151309545541821212976152904758896374278826870711150172549650816593751852024342519830346015995788815498620666724624284883764057394298128846809982568524961064799484482906545349280257612767240034498554536382727579067895316843999574346101242133742516752018 205 553953908267327603718534645626623486146587260471981106479268161242556557145383629664467237521800857403286520039885821946718251124786235639660612260302557166321394477937717476465670769849941438592106130675768773860290466385290522913234710670153505278884076295930 206 10059844424135196197461549364946897393731530006765276771230710894595695189312581529126348505481208487887411913489470975053797666245144797492187168457951106769347813361124317845044623877975070771017653338965889130369345662393262795465350536805003263885703279401176 207 182687527477425201526257447140875315785113122928414427882387948546747099878895441840528413423763812221091588413843174194715203995313622618733457594324589296642988846942040841985944638182936072152356498506575367644393207388036710794462883797170798708088792781963824 208 3317619168716631561071168411627519493343793669974753347180670121910301761259819964369740278980424615920474294719580644322193719049187965139309992676135500981705144396520950134247231115499511123864759501356946515380437873570856853598745295546161140862857029945953130 209 60248212347156641892309085183475656407217991127393277145751132072822765193414321533144202223595522905498319302269500594822031679401357303493600245191495821715842419669270948080550363201585922779551364218962772533098650014115876586927096414858672660861535031340619132 210 1094112044340667282784339617351244729074693078485276909618438727263102088460563182186101413044508293886968409356357121082754359862519458484785180112345624325766303639501930522800485182453258557034954909104295448486429759493045400053633883419683574585573525145607112102