1 56 2 12068 3 4249486 4 1361812470 5 348053502590 6 71759424776253 7 12323643023399737 8 1812407940171867666 9 233154749874813919293 10 26665385106037737856103 11 2745847883076898964068450 12 257188974445062859488059167 13 22095673781149563705714031110 14 1753403457829620942920783456166 15 129289415358603522609821644335421 16 8903906809559188677128031858933791 17 575279067695704485060618448868741630 18 35007979374663412552636159277469177666 19 2013550910107046238951978809286107901558 20 109804319524086348621839400900193408671635 21 5693165499384532909226631812339447941865716 22 281361131340019073913294462449151537402581129 23 13284548088002722269758008781728358935905809391 24 600495567459837957087680795890851376315707882163 25 26036564055362744276350877062437717604948164541208 26 1084752802899871015058783938960831861766954371894883 27 43496401794318044233457588245239868311763298687099298 28 1681125226674544065332043960211612299319277799527294248 29 62715091049194455930076006137621984955529359404162965462 30 2261141373835041564493821365200388340287791324500723293797 31 78883672555456664949908786817573889627658996237250774418536 32 2665850537574133263698169566906719012829732283156369472829933 33 87363096676087186750686722032664539754378774703473915411677144 34 2779007539869920907926774505986296088733851300283598950329971576 35 85885740765647647583968739195351867005478904989735286632309168928 36 2581063432496544030891975162495901241147922620105041692505825605929 37 75487960520189065042251512762679111439967858476407789823733439607827 38 2150272613823021876373230638395996945625608174865910449866537243353593 39 59698507333768893859559174560053307826552001120854254994296692408770960 40 1616546321917476568681961404658896949246072447115112161288900529078292587 41 42722118998460200380290095773833669517321715562330862212414045888098770360 42 1102626293577360664163546000525288024984053693369133204345445156310635473311 43 27808183051897254285646297281481184745859929475138641623854367660105274827299 44 685695224348436643313426861078131394537752124688780049275131266122363676341383 45 16540095699760216378579944491135683546420959090423430270628853387372112583759843 46 390496207278644423993623285326033367358317446392843409624925384136706540900537192 47 9027783889505106825237887357467258398628036745221385335960637064285831340753273176 48 204472726321544543256916138352543846122278021617437982557791540543762573007914220213 49 4539157207254324755627190266793095726310615052045996074327030030698354289515397882560 50 98807121325867153977916981271486439577480199274122717207480335591105727540550207452613 51 2109863772112201711161001772153036497484493394189845992526905848989138175807418182023878 52 44212647805581571215005270227927263164282103547217484227494598410663542027072106613503873 53 909558481411870229029079298035332487177277123773201596516787711490911437344600713289442572 54 18376653360143882154589149815916363160394413449439000011840738557381689925271769106780935024 55 364760342997359950535742107227871201245723016051175615798512272106701539043943363777434510773 56 7115447976019441572938842278820603795901489734694405368647646766095572514220568504880081386630 57 136456117632135528283408104584271707156094544700769214853164257560051194707227172763640779965108 58 2573460633852497127556989659782673506384958799932253861875894788151895004371763776570162952896486 59 47742881509138024837981885176476436088063200241512809769676007693712982406031874043320741332552096 60 871554553974368753038106789117054758226549044182375810700716480790301219245647868491176350919162710 61 15660272949160038041225690788261966511156503643142817952708047417339806395001084005937220685013019466 62 277040156322550703983561621375372360207024416654192405201142811726524360996958629222437986880474183825 63 4826593285379315785823980333810999089032774829654801926695846532463843876083356073128963027080069939327 64 82833400739908183531409378114603962318456556914730024451731948169617153795965537081899820557260485937192 65 1400702059617903579242031811982512608734314830170437226075047928237923339898511179911694560043369223329493 66 23343546465942387263695633017842087406907082384213586032857981118531637708240612798525979912734427748851094 67 383504784249281802705578131387680264822391269874613884357307353029300004750557744457882989669391690531523928 68 6212360158439825827617072741300334777521924760093332399073759641870902359713505671952519047827696688009839493 69 99247694796111300572073410231565864760758443298643677840783347483067572835537927233905733225165116149296981036 70 1564067374573071031144351838040387338498002155667210997710439615462404240339458737103339721097958773262336173397 71 24319368162843747492040153359366232915434477024504002843900127129994308424926103088394046192083129750632650800046 72 373163296938420431138585449816963009829716808369381992029678329990055859925017659534369869459404501858691725108902 73 5651723356180579757154563482396365357340872290315126252696810432242533944315255237335379259462712172436095897883093 74 84504800883684308939982522253591363508823387097069522825648405847182855808606054120753038257378034194840556429313282 75 1247617014297170611079379794885302481962775705269867371852673168029917107528533813146152428005529048373827552089034299 76 18191116011809153034856091974339037478402286148238651923016176124557862701777733892320989791959415480254453519489618044 77 261994507821316700546894582696832600125839132833078844587437910513100060682502684024267033193588023224658344543428437025 78 3727815868606664951886779992266780817273870699021303219216934391696215532068002117458018957454659361362566684725809258837 79 52410565066803534219902894973202592669807525534795007488513247782957629501538578727252451813329387848728941975868078987976 80 728209266926267568359686028443131501873101457093286120710935154921971063718274350721137211476481028060318088928416441245311 81 10000819513161705092721064012151548890143031652617106208917694894661448482168396073835233878375971527525313583069903148203496 82 135776417589047729919360871620825934381658178399768976791976418822472363554526684296004682496287525896086883186534631586540897 83 1822586511979394826031592685755629093529304228520167208521408725687341734706976917929300096908875579564954802431418026611671937 84 24193076183877106286595619143230378855635441518035670714386297717788604116451383322796124081676429219113359687612169977280445541 85 317611130947705187912355697301545000228516781545479142371626660859339732017037683022023725787328586119314820365233656027212408172 86 4124421817929939383692408986632519046371629639932424259822473998820472780309540157762532468930066948201930701844490337521853955009 87 52984983546812790960780833537742900084810070167662066785141535302524583897592067371293424807857313730542763842436767441578017784759 88 673477578889055677480026700554885361935643168580763914625237089251208890449190841186615624250333817934476043758434667191250651553598 89 8470928122166885221964461388996459254169524665528031390433151638608830287368411004354397993984558207133898688703544014565472322337423 90 105446454879073949534359312833518735436410149165346299250586849527848632089556839287906835005448317130214825751151710521873378782145312 91 1299213333969028220375877402211884834973498873097257601990464514275852943589005491005258742901560986580875654850407696916137738756231647 92 15846363522108920242081225325490217593070763047982792081973447086987824091791032623337935808068547398264770281336880052220301534119991098 93 191351298075635293855545384590623189192816969340577137125153201516229301760409321468471680557386998316333033608886658238604522058205119782 94 2287898358962587982353381150524823289794750925354215132509564229179827173640066054164739349746095854106357036437371874324456031806554918259 95 27089146798407399173953908656014785029792494200993037799253811979112632638841787035326319978528252715825633165024529541853289241240496850063 96 317655166446518664837504249167303557052289946298949760335723537616120191765640160063260272703617243579195992952299718123622662637876678001724 97 3689488844728193762625149149789801611976939620971008091755990538065710816440558759202291856468716939230613640608007228823383054841775648472271 98 42449526751144186706399785792660132356507801405319918767814094820689910170993305696876143252491916426047363220093576601797541119036058266247989 99 483862098668357097350827130624216940738187589895846537123082487612134528069236737729153580018072525952781813501712819634837945667248826938904597 100 5464585819226004400974012694191630064143289756442792473279001189910865178626541321043786602665050326701708954690740578477991622740405846713152790 101 61153832333395774329804738783396908457350874719711457813661097609676617202920518382529082813994757062244770933774069056897219896370871358001703622 102 678209541207974914147655120595795504664793234839349611997834299780419183096841494370190522223831807673810538654105153846900139183908362383950123672 103 7454526395361467875106032264003520706400347012536544813788666800713568222619379594102913986274965902160219627726202589395209854660557863248016085671 104 81214484063703774603020475422388390588698408009800035642994148854144258263677341909606439675141070096697421605135844611533009933247739950804945984956 105 877091123890589124273275772845849611359330844767984323336910940575900278507189213831850224948351513461841739894748282051165026971668978617129431577147 106 9390602916949416644337466678740096039243985919518262129983460156896669184390157785353642304881038335910766268939684413887960909954948227442680726948601 107 99682461498559766055259266493034731183599404422299976109218099276229294291075810798371827312099474174621008346698119177842642092604169392241817009911035 108 1049201229213398757748337407816024908464367220852681006202298888558902491128012415697519182444469116644505542313618063126363248799189344297288411665068482 109 10950932817330896742139090141538117308207373108856028831998365007670258206049745476499888442254073856346116300797274262690289436303318098742707300491119118 110 113352878869612058953928345557140981416841515061787172776781460966978859894870280438962918760118994566100545089281402606216445380063986059732668467378931588 111 1163695249251609863765858718796304421713946600626738876728349274509164074841975034241576714202734225812935576659059847434405704607272964448937777322948490319 112 11849682819421398912801212435628060462180378824819433349668641389074433896598542372778756391932401328225621639371480808812332570374646912911265729348570037692 113 119693287721918991818807055700998575532387149865459032173898026255982211083685956024669022705240734206873613966788277314990716385563349959562250941784770696465 114 1199396276785777889055245553462589167961779556910952492305298422749841632297158129773006282007801477949669167749915849698618771467573236548539635330854243668888 115 11923919642324307935125463433156658107557048095151470966980389963845026758660400531489737025028294885557723774300355340067249868002898590517749899594749405549525 116 117617474763623095367444122620243065307195820957196274681741722902863187845009527324625474760918851037812590594972615853344750611466810597883632804413020119894965 117 1151207398206131669183094016826501664072845650748304725201688929902062048325431956121750783280387875799964866841280424194057322317337564414188683479940451759731968 118 11181397467438817621440292879438503484079747218982304715645616327750083035625319001802860427833747365622281643388688117631216332375509031791601599760661982501877610 119 107778150366332948720048560023467301909304087796818781013534967859062796771735765603301063113524280898836897669977554785358262086808933279624299097154620747414941769 120 1031070337600868527998325974524550826083411605731746640054166144046489715416560258901852226257252946290468302966571716154663911211683138688735336524755357463038796825 121 9790369096082333415929441129409580549752797480362834455747241510124891180920812125654140891272716848571682033965013294726697311288288111499791894425172696708822800670 122 92276861069846441209148950007231309520123699401350160654018997685166460328585395840877553223698894987837024687734006066350452901567038723898396878737442663820761388293 123 863373694735242370646369358806669006039031189923560218505884141485455815136230614317681876073474705546111864784208970174854995577524195567452550928617301406146739866152 124 8019473483496362235157136099537708205233553228906851491411502274871880892852262207459454663885876990265643979805961204728853801195909981243858088499895329563905336860822 125 73954101258488948937975984843208379669871136699732386533448614981189053390573682638628371098768839355654831022218276138599071389047139896234755651096587117406497431370157 126 677135989017853437172622594470808465982199723572949589921067291843206352899791449503539313101207542503189593128265858072657012471169030358990818514795057828943594499811388 127 6156220496669235107667121397351012147661237318021693490708989530196333700642199340529237848141248003861958484224963445958836435931149764424832063686070809055717660870189199 128 55578144831091931393363181078873894952113352995687563396044295748620646844605171873058792413905277627576128817581120884512062758247243910958174104468706413993308695959209215 129 498278422142501536662709578903802813213395623456754120058092786307832390196593689675099743973115192267134335154990045440830918335617558522030146941534454059561873016561691705 130 4436539947969333124681813790816495111397150129947917574682252844225827491587960247885149902324160316170256334215880919938992623639155067478673407779411252407353916246122437709 131 39232565823450353618597220139309785770740506774599921759281878952930057893045722041198097670707863565027137931396506106344312659314956996095644956874803302236969567885618276521 132 344591330428829650203598936245955899387136780214165635095546482363017592754601890838596328567970472943917533941623112213128028471528526921592100292219530988627534767583920235785 133 3006368622516920295151782315599535233315494047167369118527166752593443822552854130866965742206692233197537096011488755871988810319199858188402480567697267090827981773187947632042 134 26054629987475777130913864490371095057335903801168107569791262078709763391626104231702166187564214485619231006364855916520033578668808891002606026035308631826931328534938531201953 135 224314094238254336070383698096819848815874060296580680324974530614972584593710787676455959782765400156606275483934009451844723027177782876451947958627877868227124794842285867461382 136 1918584796323685030690147209788003397594002518689286770928486484408880086833808333562538008097943915980441679924602177197268445374440565995207588700147829780012206395922275787780096 137 16303531028353558004023101698551727529626115040618237511738095786616821403195973439582950941609419860561224022911272292806082477451269990849534599628352570650662375988847260224309187 138 137651737189395101357487613170165540924865148295653823941192354372142091732807107994200616563376508379379746819295125214612343833649688406641690596877134311322162826999289215540941046 139 1154792173897965724428419312916067388001923409328274210104049999107132200271943011064670765961180628565466788064421122773620531546273072431705088509281487731197986347150908124858147724 140 9626546513246033344401150505041624894021365335610216104119610767315245282965249237361843776371400552624938246074993152851374766171814194322979422322217644555815696387245316852505759641 141 79745070912678412265760109142875527041782719084103083340311361944131592287752476486776449434167537862328698405979982098776835090780382462824045076159234284871415112875857875129144698795 142 656486235922041880050847430866234748644864209787594590206057442825389197639543148460589481190294439215061475012444995667636022400410644946750216987699607530560943012602484009081289577754 143 5371026788677866607545703847751157015458062350778452304964612175987496284457685713027850079834359850237864352233257458374860905394995272179519068124521152017310104055855633402059381749273 144 43673711310711168164934901681857448503955981686012302676869561599849792533857798112947317029846866481639988612143844635786787303127785261933227473884899712249424734115882026048016936008711 145 352967596153906291589842974476483507957115022351691824947069408641361339675252106432971324511341478386259309253674159679429679098130587498559358891804081679386218152329517899421039800536006 146 2835450765416795578982208460589813099522205002751581420667681909727956232255381593333655849382412478935964793651118670954836017302867379981996005272278047682168834425592379586105135681911771 147 22641344337906249135708358779653055913837924784057661444968427370885052840052046794039722897940310191905067212951523377878815386285293422646765232154216144751449291614277367975394847730371496 148 179719476012758522454349437902663010065161679471654488945264815292893995043725650470835506094269954791309350340489904190623569906455649175203405940177363818624414963390063678892164413118653276 149 1418145027858077636550338176534737117395135944170202483730719003748692169747293781824310940922293195484710616148033443771617169418398465152259749599081072777411658460185938576541531806522546718 150 11124952940047162324948595857343299476541439930968148927496969124951998844946147899248273892957843892869451761435077964117177386551420250556279484673008331099417705460024437541532617194038845197 151 86765475484228275636415354909125008495445346435743824786859838723792538695254429748802668954439557380824618025988935383243339579219672309792022293828911105124173964494130078282767677415860814102 152 672799860745109271288661388332492074277574464542978752103497505767246769081665313778502314977914271577543886195583921490086980590226889160832283472743548844723442598759804208634893390032495811373 153 5187208376901424658596038866104165327461895115654174762948391347704574998741997169339704231842693480813324759586654256476590633523694514015642258312872824011081714529874297676141860223172777278544 154 39765714815837180826286525580746558133223856323309573064322990945474138573141637023928888234458987023037269390895084365145074159759254250114055835854832613184718974540104349550597512085394667297868 155 303130324004543458306802131195397751418089380191032718477395434949319612961789986179771733175061276333282586103117580187715268139231374502674281012472023526202178905757728218664041157266085593686872 156 2297806317288092938781606880876638262377351702187935647405630358196209916765565868176492070770997657268536864364841128236276043786609357601261820389653639835329540491621797324557357797384468376976554 157 17321225644998609668049028368118140508807247050743714346090523293301721720920536155157517984540721217453980673086235106528521223787117149701222439004035790547291553591558023535615085943701991683265964 158 129850155418997981018619452435954355006424061657720720819790154051806464611807832942166142370347008431756688387013479766522980676812993027156182628507697233985763267672240454356826612685892852798341454 159 968104516132515996525393934340148725043173544922002025940188713029582279729680466264712726274918379918687730930920698048705482180907265785079395529124749557602442347695330475376889161619486111769217242 160 7178521052209497002851470884146442725977700102417579496245891221546471990141327472926653260696942404628119598753027622408090602415685966900590713788179555339466195410737456654935402752507354781547394647 161 52941652790791220741562622340541633105152850288613349608987296964995038854738568301743360871871290990568913478955764504257964154594578467728209365332672074953905416773311089784811660671934953534199412764 162 388352771604103154968698759865635071728853481578196726665616973423293667624727383748132879945310239025540292583333186197383623268953047031060338381209923581018121601856832825973599307709915861639364986868 163 2833597243001539100697399698363446514917874475692099685540166305451624458411320430739082098089089997605911700508201335759358478661434962469717403986571060714010695863913485142268685364815009199415243034532 164 20565952545928446329385849957339994558286433507912045781969501099899786504331482198557545771827597070522047649193696718805955036553380977485514669227297821070872862997334911369094422125888764452559192268802 165 148482246137636124028396615173959805084101375780242732586863898656418278792068410858108671592951511659381296028173068269170174293869959045390411253001251097073175768058660805366021274787074660669952488149201 166 1066426716335993771991711661253819624907157102277415373478005172025724612913690177007124400153387286583656141814218616259039417903770751596719005241463614586881160034276618362693686330866223537062164469435131 167 7619630234566521414702682256840990335245077152597630852281894462303267022988142813319618269959427918622079943707859793315772523704200590731694197027043421819843074222098367174646268721251321659944653885402477 168 54162484849774867471134479975442158970734758167531724430602293237320675757836242564625571991677769883089377363585346036464173548508737842971449403180179300835309969379830848928843252154665779173988082437758947 169 383036617961661522463015999250384902887679240174712191343997964339712670582386005333383141884461036540878215971591136727563629676652844539751359584824962066347027644733690400208074860979095589199266303216488235 170 2695094998954717768374632952212658187534754422253185834775632806690108194003855942920489370803151132425011751906190831323103143963261498098920626459070924079878269629963286256299834672640998206840248161350444825 171 18867518871545424463059041263689453303647572358909133336575785724021156288661464123053405665343783903505880782087026833177612687825380263155920971962613423866535616663345956200286248176470038282797491733760277174 172 131424738509297515629052511521140372246247183388477467365495315602843926562735008230976683416279992498659221674276472692144290985362547262493558349679475505596918052772538063984430503892595355869894583092617351212 173 910910214762496179147432239157977977873432830830196220680941573439295803602070438518938611424537504847937349789558054590459510569500094057204875499736036958961207856817057243386782629388180522223995891503238833155 174 6282384050633394025626805377986905993758138132127414983261570032337759588385129858194477696419093423525126942431200934917090977492044479994140034116329562691662674633845483534045583217029710376332641842841103478940 175 43115955925325919654074426646263319504937772970551212739085111778869929547506006659171817728769344517704406042938310411289128951433817248950090601187420880659715568050376628497138023914404996137505284570602879596655 176 294462630623131323937083029710895195782410153832266647466725311663436187212518893485837264601121634306992704953621014379711018234651640386569223453935476598797620275787062825492908565169794901984792398429035842448128 177 2001312128312559755833778594550745919433992205383273271182298888892392933298986490463740185069951509979880807466253282499499967413217854507190567012132585542833623267503812450739567289736932092277626130520204443631611 178 13536476043377098787329140912999941044575451798574039128118566040136560660640532546015183752606668194677749945656766224536107787700538110201441432439792549647735624992612207798760519676882441363989940328695131475198761 179 91120498334614086459360022310719294499762380431687358005765747027914155202008736915143032192896272764590048038595556075052930344865441237158256418661535766714574032198754610222204588140331578684511088326987769991599978 180 610463353288237732718598178091886229898334859143812766434549651015776994596405958939527029826478568257650690768564844127686617694996536166684093912399709404200385064005195960187921287555063542092958382200439450010658594 181 4070515110329646116141942453051174789618642328839544788443937214960244727387270339815537914087439269027410085926730890832930154441702450882505393601994849615725485365099048071680509591718060569947177184903339647382401949 182 27014595796984350401880243902393554699311462331764583593337567077338566553320765865542480237178205371830055884896532232086249293805931019700403961684628752949759148329225258154434428309618968613314823656734043997007200212 183 178451345384294727385087922539155642287969524095836835099301026989339979519646835446340592832218936671961871929845562939158921224841020162991379621922858205337271282038713468479128285589666792088344468019593934972699463597 184 1173346293372837686291173297096730459620916221473505908619435355407029941427632612599111477835080862361790963505672855647147077740366726963596126718226163889854132765347887982326283272518568464644120141427379211048189927541 185 7679452273074000725623067387569728201634980337102562476484235320543417004507990923129650538181112422840855679116655164530512521650284316677715108818531096849697395166730719808551355776437187054724547957649252086416216386461 186 50031605651858426529630326794415912280149478156602262161759262223789024921192056693264104162200973603624816916148906733947443019192842507091392481177432514740961342314683491833892609566151452170855578682926445129978826490508 187 324474930603286004618929136411466482431550317314410836230262720039068354811201494794689685502451605233148260190995300194763154282252848954706223159032823510239045733321444777304889851737350604354426577447757415008488294917503 188 2094848352672424554902832398299687328039218450717239918181243587082336987638589066289596258629253377440082017407687898525236899540312680892169011703189833279975925185597214237218101251811879021648434597558657236354034914104375 189 13463899263019951138222161905504729570272228996130324532627552745279415120610552584275484813367940558098870520183023871325402361690952688392867918375572054012932042595991332343476336187291666103509676213242237419236323651369878 190 86148535273918788752499147213364199515702793424608787368558432673981248414356596806542471857369925045397716186036814552846076983259719187052231262165304369649054354639633318559132456569730727750485419760102809758956014527884148 191 548776557606659290375162846756631486336169822930208485671369506843251134617608367154785777230053681736296018541450932482825495799661664065743588427294331992699309907403188428218007556178327123716797038268458640571340083629161827 192 3480370792028874749418772002169832139292186178270881022317182649782983456206898298403907877020299174311005796584315751499651726000008306389037391654145184181426265436366657462908586432823235918622190042045120130698155320101566885 193 21976036490583804815518343593420424799729537699023833878574985016542312829901900165856433785622141273016563100366794687745791164092234417722015922604954592329101798835972996312965097753181506688499217771622946978343290956468067631 194 138158803031698823551331515691787944029227958063217913177736234121744232481997019103620239017893649989892954137589911443932321450330850074133518963771813977223526883526158181394102540637180006039200991528910648884238803815458809284 195 864817425506817249819980439324636869174096384390405184824732028547286355529847433748493685685535267965470184401528391625249398179425476694138675220881048681856935077001023499426615344210442854823138910882964517452173118580121299447 196 5390116985260213848578597237314673997446591309201537866757174497075864783448735889819972832625141139968833009927049710672053803788488230256973438997730685518149889804800588881910288495775639417004953316024682281968264638521946783690 197 33451141057281258997514874276651731560725194523585316775497145793170387591283171801494831424208990260476694756653199249802169581864829376493448981725249693682535988354134657882943836460130540556755353129199639639702671854112052593338 198 206715789218733257734044143512058935872382975313181709121558916759293993254953068352667435644098858488394705158177191781705026045460004800007921663286249593474089283592364117067843157508640922296240652724240530018285944588861634736429 199 1272029544228534272172359131289165695263842846945217136777416065639688644977948990752223875688961251580875610071456728390137738225109044300071529790088409847245523881345344890145703668819738627391213052488188788944760034519872863826136 200 7794573162564809765506937686216168745461990257830168601112950989060363649239181239205248501615088912620323012105554842741816890103883920403876261706431356536757891615387011578798990006234363727403343046819044660552506149785630822598949