0 1 1 1 2 5 3 45 4 605 5 11045 6 257005 7 7288245 8 243870205 9 9401560645 10 410141056205 11 19966451812245 12 1072718714991005 13 63033317759267045 14 4020725747388170605 15 276661592017425909045 16 20424931173615717011005 17 1610320287913355579162245 18 135030366984919159182088205 19 11999272150008243005814930645 20 1126401471630391303302746218205 21 111378932455228825643061922398245 22 11570847111156264284928256392377005 23 1259988237191281054000913605656189045 24 143511183445170502956207856093686260605 25 17064020092427338151516093996295976687045 26 2114372629170342354278557003971163757085005 27 272568647472389755380447293413346677294516245 28 36501309175535570154690188418408522876383026205 29 5070741262459532718716421604643630249473842380645 30 729794160182201719510466254665881346545543752500205 31 108684948923701284066628982791204494604250639748664245 32 16729676188816500507870786872471328599051405732917283005 33 2658858857089360719167108564346939150598643061439974391045 34 435874754773794822649157003390100275168398856846136246270605 35 73634588329895990839155076875461409956547907046814977550345045 36 12807797205694804303533564822304142736976013722371139184737479005 37 2291816468377174822886851661077153562107626908550582366116746350245 38 421558928268342240898827504649916533912008424413526020865437378684205 39 79650466165855891710135661793968402749165503655966313112194070831910645 40 15447751185427131809000447595895434542386079674425566178251471296111902205 41 3073264938959622132736424320095789374115096946748624118602176388068738610245 42 626783832841205189852656386792791394551110229346291252119086419725129921709005 43 130965591015428488988927207679480219502455985798399808731649536726363603881873045 44 28020071335621389446569532622619431078425850169112910633424651634797876385020200605 45 6135025447622504020410932389278447159580921741163559045837167048445415240774594883045 46 1373952876989018151740715867094927542826869836225520573666515968211607114295346050193005 47 314571162601284621636224075506010768297053457004822154162161021339078817554707970702664245 48 73595323193840798888097323964331456435321540265338768021256696285170308351994053895801062205 49 17586004755265708233527360004869877781638522496285494942337549053734431023375171670490031520645 50 4290219080950228745188013664475257386593967276904893363802628203085510251246321682838792976424205 51 1068081652907285968872562631469817843773394038882218172767345115242005744938130070161057070300236245 52 271248158095527611966508482494564638862530416513014717606028790234755854404438200020611306896237655005 53 70242182920327495730172270096517670434172868222185506472160905779206543035878423240821699839318946635045 54 18541122059167096169085355037410686049421719139091885887494105127856546945259308642342289393101655560050605 55 4986833602304819381414431977018209281439596678282046503173588796797630203006778710863403235644207092358301045 56 1366200319705446417715411044291037710292714115797388354488075487720374339143584449200570672264449265257487227005 57 381118260554064600479549985424838866914284389509587545423105423958405797687118272792452414825045085584100731458245 58 108223451035232246507015498831452669640254902506254137930471017774878121153674273450839237217266442910762562882160205 59 31272636724226827127861969835440439029763299186200522646059148188933738296882291302630338228664091521049780175089210645 60 9193036887796319951186471365370500723496151871547809572101309767407947791046295724124318577717192907390441958126698066205 61 2748395068766798656881226989812801776872963533262754032282821446368718066469722735498492060955797196362243133166463441542245 62 835417215844072908050495063041808778962274087650614076422927211208911232016615241622137602034281500041653176803851723897121005 63 258115567922599090763200205146860569835158749357852639834812259630474627177466017960180808912816600212602791436632987013136677045 64 81039674923632104148908525819337830635166688395363979986801845175717031603264124678795124793620837167468404372714494818997017820605 65 25848996410909201575235231470053028898193912924456312923486961000467196624532717310877585237994664184022520623654963038202484888599045 66 8374240133174872904662888738534869915057993480424189844244674241677040981515051272345505706398631613720738754970683137487903431240581005 67 2754858887941103858069873786077920964884371577041479830974973260903861968833524952119204073418761552782783663615402971760067626477200732245 68 920036695526886052859334935187036534201700910280102609296217557000957530807411036867603311113438653614490943490406163609742564231919453978205 69 311864104299275085468252354860661564733524396089131657282607827613414861245487492657083297910506864564845217446688927997598378395561312052980645 70 107271792824974701770296117839485983439193099417779857908972997406041392390858592872858758244359686550663206886901918188846357283003882672828828205 71 37434650718592136881618014680267271721150843052518366130644378556436398848687126694625438277490628344097657664186769427968823042576646933124770528245 72 13250764389858314985541503827857861711648003255256546310626445089942843806125995158139646430216414804072139665655356698139305155071251942375684132107005 73 4756640015758942183862862453431491619180227310890685956021862686306952797270153209798247016298926376630538306146992921320905125113175599851833728819999045 74 1731280951768130565312185818041687753592796810975798129408071057836877584478331716288270933514709971656917662216007595775609127532832099495899124780145510605 75 638793864392687809454743348296307806167688199549786962641327631781735539654983365425691050561832265099674613098725944307226983098424949292184719508351033777045 76 238891147455196481146344988420144256202264805823196572719531494107673558538901228107014868710696696939180147846815777013961006934665512295322745752402401902255005 77 90533195062368574050235884023316678173296477217298055432961049013527557030263241137269406795573688976642793855575926291406915300607094682206158107086308363278486245 78 34762298293687292752990725352931630763958709286583254466607757546643187087620613608566374405520164270371072921768462784332498817841240946999674690547838386887948516205 79 13521606390247204692852641721684446262823567256461835022219981900507663475931827202525481975558598695333929767520636136595986069276625431166810488095129410877661370830645 80 5327156842651160764428561522679336453505500340325423847311199105975887629587202956134897281844717381221662923605944782563578649148258105281231532799345705569342274120710205 81 2125397120368605369431583830945968006962979295281882054407173668843785453740224992679288805258684034104394399267059109383612753907490643244336279322164483858097270788495194245 82 858605903920605411585832304588255440617626722832065948610410667084036346796723877074746774149014543978453954819257919394178052738183161380801930170202870553574579956723374613005 83 351148064108799378159215686672957997553290392621441292092346453670601083075365604271670998919657936317647666136339948622525206023000691312073763473844309814277716710073170764601045 84 145366514432392840899720258271406782963573578047319947921146866343664755988492998062202368614058948189677686905986245617000245185635454951077476875114943909357445886527407945295120605 85 60904978095086542018605597289672539123157589717758718632316704234396964207516742070449345603707966060543674317164646868801804501351971719112214236940352727752909411325072334870441835045 86 25822224355029241315333503601268805155197290156823441796774326858379296240542794047381584794071655137976346833062982337355442473290003447213559049321588979966112183007807636958006464249005 87 11077111670507072019708091142876808528687654369745517258710777379814410041283768266267090013484041121926640721277925270063473130593038094271261430520001586596209017927152312977846138932720245 88 4807202577182949097923091311895776026017814159929590367365167873606520600098461858969424760547350493833177134901651610790850109136890804024009937771479420250333341058895133993773378464397774205 89 2110248759166089235339570315946694057525701808861070462403536500297160444705429451784976445239809864847880384098532236206483544341149278972731375007618243034910918203386176551628839055229890760645 90 936901347433336922346241366552855479063652850100587801724446018641561665141908295863199193065103028276164401135319031753211133649534541196738314877552749196781169807270681206647481718458184525712205 91 420647155854412508113410914521023384765387884168736498602729905994803055617223530945227284936089145882251269296355996927953131970768602873569998357638295379382698468877954450732178010528158686423540245 92 190964243746393136377371636682978968035706386023283315273294892761701748314793577119561020200439873359969363251497931955149962271518973853459248137364509785329913297259760424993331811265376928519256639005 93 87648294421219622531583751182169711494084300324735977851060701256028765573226595480628691268977882781112624442204551849131242369988178186009299256209237907995719463389986065828376854377425183548394138483045 94 40666859927852097765615613573209554741628071178135077957920052092295115740279729024925356134095670122069877685459563981561400923507543517608373975084981035418286866533980202285080501081318426101631410418650605 95 19071863105596569086912774327199287083030061152656133214241455957650523483710001923146075970040021657669151234607159416873493480701617437537825430406152956531314140615615672320268740731671515024913175179560773045 96 9039648314233253099615257841538084890891118229636275065990111917006495328108165175878876689130917694252892646684243746678178769996825959592804548169420372540869966586587102593166648537768521999279100438824318563005 97 4329797053365438876677561565690971674580175526142414143117732114127019262327878165151439568621352530347037787095562319874105208482171520732828654962928972502245323752508812155051859266117430273931602998605764931434245 98 2095529609630209059635710246901722772067512942936768586588734513830772787983157324397903466858068442812205110606815123589052091617122173239051787061074451856096697204465455408841058649419000568846361894149732710433752205 99 1024669843546944579138013110935704531952229864404391345019396842943646743466659299817898153458776548941397983731518285601531373726625124667655968289857594532933853534147684162174220506314284650189141208099549074782860770645 100 506165546352804908522023794239290456011175086357241162490660117110182364649314568801177749795564604554019029581675507938024305478949334778967800223884763480222642768891570746959997364650316684176525845190711722559773195834205 101 252566166884766410881012671022994762919332265706613185904207676688971810423327968511707088442858463972228508229702796395544679869791134503805138696202046707168253660031841316186649905292571272570619499856363811087702027963566245 102 127288191597990650099854787037326074554798164311219523173209726871017685505699769402065031462736334551616640973842631780677630614949725959697972084281716124184080914874334780308286885114031007997535075008778819844683737696610185005 103 64787117018300989043999607735153725150663397170551795869162283235722740487123223851246625590108439320583526040479241049101109384988326149371095483592443370645409068971273113815158374770781443282261183627921931843098653455132509645045 104 33299281898295399541842517903152277653114096402065229925092652014286194468505397875136261960082723120413162315839025804659700282049710304631120974789025083010148846553570758280927551508224185016930070716893504261233794691833639068100605 105 17281667660762091396013154034376231786826958660580938545981760857080405225312406702900713873914666425619475501115307493153775282629264455947761795064880711708184574868321178331021831015724879656996743592393814053388601488058417787638591045 106 9055254870705700823225083548424761807960970485396405258938811647382667751056184240847704665347701017989781585069037753018844869299383866860653629401459577310603630323957340180354844231413450357357107914920821108458377133113770987777257197005 107 4790053931649386736080017743108816650498317775523013156080243752263336773876625469717150136652882828796594883423771964113755713362506265528709124971358723336928576965495101145364499143318518015549480802412650992454515198483317834557886842628245 108 2557796649809320489636755062179556260329506769045804728090244093979358152147417144118946461397686331064113599134021083133313513662737308176774968495654172897770987430386645640178029760673658326968779842078597931273139095669590437647171105288450205 109 1378603657053279599781790116843488893189966915568000268984435492844234307800993021001705252512839947654468911942299016886836892836223240330445846104342660385107930832364819889489563313831729010469755999349703034285447924964426642700918648195928860645 110 749934369008893901929032832357530640796683205292949931799164512687777360825271897103829320218736860421726481034099709451049928321165154626190467862866753626871405220759403769300630656609944308398460582150006672108317884110447864005530531702988483076205 111 411699946342215339888852114969844903794326356474814189070860717541342172428240599402238362619539703970630186655825415641828571721338995497387386825729333535685472733677932450453498255778390669367839282288768413726353493645950603111686190964316320123272245 112 228074143649897863994729605476374936982172860722934532010035433956810834831731497655040385912474409192989953067707015488370295912119438306621854301232147339966673233940406400272414420701777366339719279352975749017439919876305103304184259204677160403467251005 113 127489260079520876596875950129563557323565355888648783003681271656895968032897883386143408429463705880179407290094571258119688961688416256741623979615285810888993272628435997207064742988095245072733264638889492075886624511603633148475412587393440761765846087045 114 71901623951154836333718025967884062739514618411699463003106402342823440191350286270364394661043798985684562573417999010252364401505150786404150140490334313197651950100315125801584389629594495577746193041557547448475609617064173254567694168006347278762368395470605 115 40910728093461970892866186434020776264611381507133697732214939055331014654602271206660587396334189979072114576269779424774584864881031616919647314788063982691094386689926447851969936284047487912356264817462033528584457763872720729191774600569173441726977232723289045 116 23482027149903172181232220975115926210267627666787525526627402139206781042500293394531780729012655633799957196926660436751709037120037358184913450205404784895479364552164064215246696004639469304589035287542169054868712676094680751589309690549946880742956763889472151005 117 13595677981843409811642772465431136733645900044401989163601370801811442053424496430639969023086561249911404695940516185275756112398779299775051490223171509607577694874767209562480713652544103704788765856081662599355804867214550809965991787257489007513987890845579034302245 118 7939637349218693613257959959019587382040527724917049484152395492560411958648479603690921161875522041870570925614327103304250697251346605416758925883307325248885432946133206952003978562268662463784549999145550301326963881567587538400239432418324862363451613197046257793868205 119 4676308277368189323237130476972075433098046032750414283475910332721878753277048605736284235653953755132950103738259896712070822689049282094205516056285508578196740463499327514760150023324956385734728264267674993044280396135781148710802956464060859402709591758959026647143030645 120 2777646467416286911935432065282437542902103562728024691602476317210077638298947499517522113495401520269330688751262588075399225702485881584242338142264947957243912582783387833843939812751241965288555019348572581747599582791693692311139788960362311301745475037465840770581939438205 121 1663762739340588973100500013251993161004602176835153713115715596326564712217834004301315105751278719313886058059926525939008658525668997207733979457890741035741991482734488137372046246339344968387471215312555838331969295769329859351256360709447114913748845958874265397187527510658245 122 1004884487309302891123265396806004884300336258973717507923691823888390601400240706511604473647708538557908230081209024912956225027463925449391233861635636497485857873747762417715031599771948186224620142490964148447526608763492504342486590199845237736234595928520333486132054247059837005 123 611957759314718362239765805837005681931333128892093378833201110716881162744525824080890863148208866633523619692100994250330544191408067273853276982895803809535616028564560297738064648101199748205906032660927198832249370321529354273204435957837163546129159115984493601153651461928515809045 124 375731862167174048052808349383938109658897623148437434692752148311164251847912371690646956796368116564307906446978463955105041494942696171481935867691146804181805989921895884604777791123775507450402646962620371934552919878086095753814719927959292682938825604666081048008046511032497152760605 125 232571810587246094961791486636491795878054790601467468579551684872548333169148366262490452811912345801388549921643845823150684457393428292796693007622348277424693965411023116067455344598418129413493179438451143887755973751521920351092686227228067818108032209505260135486160502798422977662867045 126 145120996157458753222016627750419416208226066173017376709828606482494620095586860813505491342407150945899973691764843738781711366900651613579651084271946287361952263447166724996512981434156186501544322173991447487011311730049956301502736722942495762713847262424420905571638570521706312207555425005 127 91278746285503179850474083703873292320852876054361525646519481395231617623280922298305077350636162798987485388156917445905897419360270247224300055261766333151082022747301924489112615005473635320012314103383812421279859094232362962187324499140606622086721236372504368333854808612182785048728674456245 128 57869252534888566152250554039306824025094202350981573576542708935972783692577779577488822137467820761668094301116345263167825878626153791944477736455946612555310682171163946257284419133600675605854927452931779739251682462818297100144735798596810690462346055615547041813146027283490126270216978382006205 129 36977526231399408927622702209716582548356338279475121688525068103093299594021725568222688923950704068693321184182273617782867137772557237955650549287338913586785257084261197227017858239008502639372250007383045771617917653096178621156358404823661260411926673436056963717897045624625212788031908648951280645 130 23812939804472214100552778664410218984060013588930916566896396895133703578378495289653025638130450841842475779170241772438179383675304558760603277613977303707707463752790732513954496592623755198147979164330350187249605346056673137743366283646620233799339305607086970316227711395587613073668966314092316920205 131 15454222835829079060204353049678124205014431104360884357725710015171271034266623606651431995705933590985331135444308798044914996775813746984980522944306091445050896925388147860043849715446114098975627452124958196875915802155300547800585631482051458016076155540986425514550244986908219934534252816880072333724245 132 10106820205140489697040305735439747522576311084119252903156004617727053261901139556780795632417607605568320954838350253559386301528381997740436005183618920012345813931967537703928588398023872114765232399090848481626432058144005895967779680126734493640071333018516747528941234188399258495033373468411301589819943005 133 6660237783724348899772931393106083750622250750162178516325353069082177815660428935817508956057040654120126651358138489262478713192598554881353152139278855748563204311141771487300382854660894650769280175452836013574894723192805743754140186746926121974619263224439718102332911957548243905171633051764969395757286811045 134 4422295399649218934359781773019715108606190668964808615713467438577461014884860655491978229584147645741945423146860287326786078606005110189523029911539699413263763286192787262272914169519579833063016386370138645771588566605976674163517265824206655590369296815095388434494394879753043102818645086119952264680133691970605 135 2958448091128136484186435978472200965079871822971419802856652997412167649330254492314148371809354945118869456497863874825737760377080066412902918156754166572526290532222248659296860503673387812944498469829889816553811862208792102014047984537964106227552975922232208940419732912072766609348116663796516020825806546105325045 136 1993949178461521569849113495117966486540870061854467633589825287320968422979338573136741676703524619416705635493638563217791058066948495220354067884484120313875306975041300168123564697121236236071199684805811508499666058006135040845191307186508726497429260448811153867443822864419578659577223237466218442738967329880499019005 137 1353861501397418580558515711317065299906107043485806497901721495223585136526159732748678633052614076714594295287573446059526659592687232946523161341511893799830098449755433179886818497478541630949811062002697241025638249035542120092550557963623322356718891721611421146549895680656795297594199479715546102222813403249059731090245 138 926021055700186769873601146096353989179818192735111268617558826521647758154136245858973826052594289282900900874989547391233812588717300338673371321027292612535360541599068929761258742948115804572673021373854685866891115896982816517195697243318989146982671290759198379061460363100500611043921651571507363497050449245066711084864205 139 638014785625999184024300904313531847886080262206179077386359584966774496619436129699741566100681106465077172745398177756049579582586599123718031761588443378228209800517554226470958428161975813704627527648564345230897872202256453833604103383218849492950690375647424582516408068494005260102346041466852597774668835248964335920201610645 140 442772876685945253619025424617530156815364413663749760104339138919104572860026069167170106782461038382288890746059680969099476599224551512727026442627994056939157181205105132774114002245132023754723645727285228525933401907086971048100531472659609245684320841878101929768300755887502966822990769678157980450982723552193059577589567522205 141 309491775629917119557897483862381879936122425665881585890572057786945702962868662410630752067262711198566954724175591337012238979635294907029617172432325152303799928820694051015736838376351678189725039635763483368613738272888109610698755222216509886754480945099708646213930299117299180246370754132664267302433730896871499418684674400470245 142 217877723741901483677685740582166336224076138912383160279705873485147040321019645084965177586319723855095270982477911286888969476564697798366397026099076622018941725794734489121441798076232550460887202494251390583809893102300598123275898739514762533797857618301543011897078437823932744926391940844700576644217039038867783363965080205379569005 143 154472170572512760151738973013549830577859129836186951491207786270089773422636327819364778514486035033050752702651245168631012704229298753984182533444904036100257353368337224597101574351855577671975647581539244615041163247707310953170149977720198249022547475638234533614499927708413954772726990848445980341559211006777772417971470495779327093045 144 110290922606931206930028030976140003054257544110774331781895020240222649474321592900762156284265597710754078070655098659474079757221089334729612761645397483672348791893172373313885049841790773612750192086065186477292615133171193671259947665962796213431479115703767535301317992974498344022177420334840596540650147361390677035928684553464803965100605 145 79297608639074629964653435828195594176832267326975464354655107542795822618482955761986254296227328106581740387327596614683898380553671409850504761556223665361993962855874626712311750289279419043632939198472890838673489029534033350851373367329209451189011907747145707583999397740754081781866514345790123907452395683612046784806622327357106898498663045 146 57410351572262523623467847229365790315231582012444636105043538598953845935383234025451811434105751365489842441679816817415297318770861056903643565258919629010306333639939328663837184907980193105376364941410217218695748461701211617611727351854278078189158164583610342744725606697334437818896874033689667947607121040380587909688568552159973876399694933005 147 41851343202019843304383482754693447498340310098906662196326253172873427296966038199149657182672900176803000111268299501391540280292824208314278917979398456613285573078917975421246630487975348287782002488172743498976838124252074908069501440698254834823744520245019155971621741487548802222184993868740182475537877847879388260235799046882940945519796972204245 148 30718304533001026835331340047945522884737660765854562615528610602700160586321599709183010900405874585561930796987450145680705185428365835920773610559880413189339687765417857824257809971957936296228807844301003312621455474905293068793112433987297791812337438946270376220412914848002338180332740018840454730085032597455091544834679064954792266403249325534442205 149 22700403271054928222053944327451057787799717250743450424966104122965069863740660299193701749887221950825532438666710793839027076545011105447836928066707950321467098544935400710409830419847831078140373714069829485393200783700054272881381275542751507545190862337783477479656393334562548485111363502091394821864051505794643851214690683838418382160250985098142020645 150 16888789012721384050666824269395827192273736116478490797850843343117612656102842578640252537268551083921830109031948017491500852360251538313374576391381812606332648076419327471138185885994280209678805592499503189328085415717531821557233844040940144085134175567537155658618831023621462909216365687764814935281970692764283692276083226443986414929860958423178843244205 151 12649473149897431063401947373317178007720258602720715639156878042315035666092418699485283055129926685387055151610473658931280005458651008876390074642408144218122640232350876432470156630761219888740007777166868935849019118691325001114256422003211319097387591438200246122213535594324535579219295708033495231872285239251224604244151290007945399465067583582018031118896245 152 9537531785971874491128613379940285230599903171998161884622111940509762025544282649995202376607135030356210276133777416264117139725516637164537870053638831112446543598318660242106381948238583474773479442405221380407039232374550988425985197711684311035824196661992798209716422847781232300797918988477144572212113912308566333358016697271009873650521895197867077294570715005 153 7238858582661697577487590489912950935679391676770774602215019048943640740324011217488974886375251650585720425782372684177224428054346058265672251091908477361331281281599292987501481085332558879408444886453459600526699398157842721662075071836761328787483907687970677810817536175840705553257187618209975893577776433881613614779988042390048870913488827084260609433440204655045 154 5530391422429777975098078800603379801390361119659465572780347624783789086973093861715819186336484334069264046326170733729657636850734929747168232363031762985548638608144047863362866523823733978135383087377195284710651698826283223346454158471073560104960047037157092594263842133755603036675356176583596410115789171848740692912135995168555482380568827422229139910751819524150605 155 4252797741193738486497455632357419113582149175588009459086521306337407139227612884310206688396823973549572073886310332572264035661078931519278346427474197614832745461998692055351537214771389920358347270444343798953791469743808358054973656341019743478152561946973660398978286738632396558419818922636915011065237286180787458614847981826476800818258133091595235212029934048090881045 156 3291609484443588809655952074773212886704041116965865112499218062617488562387380390878917836667556841865644198195858022750849480279150098145291373465126158386728776078580859027104569837528156162280850033975666419023225811581523497246309922867720679141070275686486556458618563874892114113972643963384870067528087058472264415364514224448117538990230392996592957459235169355998935167005 157 2564120753692452943214512475451555763757154131358637064171954759543294506455858834330076529166452872481390168733854523894834846848513823373240521828323831249003350404468537752723810853897458439031623216591287167682921753892895487709634043221685396913093175733709660930592200796117330396799467780706638708746466559548894825564158335375996721618797819691270052207352737766983969965798245 158 2010237365191466494106022636725935533137180144990762963621953565243976923983524860998540165901797889012748943601233641566879203449327865111786658002717295488808365159610509330184392577753237566125478425058280819943316186332257638726417120810424875260307118139092826436206683069486040687494384989769980197270074142097609264654473365079418181714783255616747196764514369534223626268962740205 159 1586051338411758549428245366969490789400953956691585302872376539439287313850271487189039544092032696836298676179275536572214758562766885490261473826242277575168752051544617051537974871421033816281064047592428516418976637682527871840613986896639828204904419215850176208902548572823689185638777138077688011727742186972404037141869776538235293155223944129455367144733905080546724783290420510645 160 1259304425474671664814827034445784625203284800100698797785473490637493167094041202293215865571554857125579530661985679085229182736273409659130574880746737315792418070184012054865263349594125986096483713385344553918328336566759979320233758703496985959500984812704295520872781608512295763208864202323655954465930315829361712870104709686307237509611132620410448782038332661868758262158264496086205 161 1006168191341947594505403222489825040969666395741333357615039931194554953613181772694239946341656068453477025698328538826473744228954420882168491684451627174335044259910284987212166936763247283414010161020323437730001913832739004436026406089164505842399347041152570528258147298334431864402007478064973292779615798492564623892490835692652334833566746634845837988716762377781743723603906337497002245 162 808946487559265269945359373092878394286788183438881827632273472106232246709543878173511443739079979887370685513392143718529631091016013195252696121177229420846138156830242479872313071762869794157574062843441221266917270594899158500183121631756772789086879169241691737989180644242488643721410250325928305521584611987353099242834833926517616599462650993410360572919046235138494095064999742861425381005 163 654427531451237479894582743356165957293333974087652129457086842459180557087577520794302100349502492495759850785584449204499065041917693545486721284787449981081645712400697639686884473909808335867138341809204422182194656741381704963755894431769327924468466313704866749704422147172877636525228445998772471265635165238092809801972372730317006240612689327932551525867171193737245094121542526762271887497045 164 532695829021427918063144191982714116078502103436613741733616605732175217119329398865989219792376938381297873630528375977654017186700721363316376228501159247766420955963343978107557874794572307160410479497395992511707904732707709307996607372720066625074048433693002680580826049676154577821701646873074299383399317193927745145582660599375416238397751546696657468098502769252419808516293943688286805521120605 165 436271265641923661205217837966833097360906211735129076412944840755830516053234155244979556776443905376120425628690889162163164797365386825741417387632989704242921121785186336917546102173517146924092892026609109743094303804341083239130042719538354541325969156480122900066480744102510418600102217880749860241097737666278527029457132545746957400646303571734119324910733931012601023636747799197550850916929979045 166 359482136030454100949671668166883993328249546850712222392780186290551264935933104554148764489323297106564117484985895432202938175803465551570134831510260307953595044740312004052806180063408253101185752313341971655808477105944906160225156413953408362453004929324994043379475411788710115835331549187734985422831013437344624242033992513481652721719956254632818841611862829655360634779905512246714165880214411721005 167 298006279303702127180876687111354620008576328486175099474574977316192390756188341737780411453325857077249789748795480239435738031898872074848262977250586849121850385753857188566580231020712458835058935319988391577586823360782386319347608112993016673817483157899683242462250432040843498579770557186608990387265568928898793454237086864269833908575910006268616469244175724435375946897552663075695720192105357079872245 168 248533602194063985689002768262385470410284338749255542798866959356503154168731032650079449840573387390617436921646363715093705268654279226635201500452257880051315687940933774098086591620528593350501359290830048272678156719112571710286990590221487962513977534549734464804809081786522389199901037747070456911761626450846137367664450023159355556306359146251040581506133087295318775718377380189605117751207739078201758205 169 208516679284630232230315865853657155096123634155373530127271844908638869723644075080439329940703538808651753177511733917771733924896818255089208625928574897109034308316073449020376167191406147505565062696283452087519137500963990642764743898375630000906960772263607505154503788227352817982714663910695036023246860305199235735403736376446754221209219374329985129309847982867915104293996812431610452330268456295467085080645 170 175985564714746456359035727936354246803090973206907525328715253324823501639822004395014096210364287065994674255665861991177896213177697115833608234077138482332696849231859164289346724818205923699452667500666141757658852352685560688307209765649200994622388455440525886939054235668823860960641192284288680815490468539700367674775352161332927357173844862250662359232761257979501548395045805622605556345692089518544574078048205 171 149409636539241791428890923335055778497644078987073966438787158139019210376179745304806216770189564471977871674562885497534951208597982288776572628933224179886433776118894359513924722099105757810662971849784298520744804447064523513826908047264878159609209711364337168373986454705484524668223015046680064707925987259591224931836296425692228103451127081020894063874762444741971447655935771522546969606367563378293304646142788245 172 127594050674864179888644930691918144298501491878335671480246274379797008274591585114869668916294844296245262041309164323214447943175559765560847447912791820344701505407305833336852900708422110062956879354397489879538232350894657989005318301152342605370938000294107948347348259166322086061709129151726579369536501324347705095896199632293608680999244747663298780449327867426705678965288835234649565842084052481332753158449175567005 173 109601779336688183002074807812636455012864863287173816481812140855834301895635025058043444814965415824464339171905173973375101608496551160413463452318735677342643926249833054693662283019305331005783506026643634492183274330107039730738054360753233801232323919678843429612099892334233754555813300996484112193110481025268701262091821922311495365321572619827888468497803258967361083922759117772973098964547534595397098021773700743619045 174 94694647741843609545384372677521115334952055308320937658658161770465366201342848094343354545899502932989140508865062971723203883956751665858308927962864276338693699603994402014905595397976611019260567436911158817457005785520037728185701106680124573891940870898522038781285933923322596281091780199423004284114424464907017395048657877331218883448631575763511845320984712789220776863551448339591160772997535378665934138913654388708010605 175 82288541201620032842671817261250323946019701054740241603768807517220610315966020804980279740551755073121128247089431158379847188937199642718584716471633232498531290564096231909839466624878447860433204705394262202180948473568064506434755076591291839012277291689235668337542610340747416895385375533432245521686787657517590051173536667243930015478977285774557089945151598378442861986781450049436609675911264457160460021402533393431863957045 176 71919228041795464860456204760618206248861434616649545087636535992706147646279096458235211766704962516868516858758573923469154398913611698553330655997723810558281016513041931232048399081736243092232759681005206640554003836422661815673223546621383031405717834617743158258621554237523030813391737864027622823554631307215510003758559065406484376214341502031202835047590917683364224457548495397443333372801655805706877446149951369898604716595005 177 63216169905291725135154120205866936566064914336511538047178639958541087874289297089856517799300431170935973038237689734585368106231767788231490640381872398757129435074291142665690424994528149264834860764225137930888247314452063842532068611098367821157281179280453626965325313489373270088383813390794759420480326620772416168491342819008992699682950733885880450008669828686621468513529017154209318594811958865664107643491964381523396069482426245 178 55882367480959279387151415537438552112742128505031597474926758260885228314747257675053934010985753241357045521968940036740958458393853776442468566358276595379211844254195359712000122428940614682193558888009692186106397066570088712358572187881027786640322556062559180138041159941152980190554917547691854016751082150423454414282110388885316513033482210750848567559485851552278329782598567892603973420644464320173321410435889138953193041251683496205 179 49678785954424010425905303669427306378611326260685245107419365428910668135752223468658243227483956759332893655465492332354134478057923513975770076702910381719206777406971452551824371445597651257554616955137962149355678692804364922257623028591203352847932255013578422180775213267870976897248297532823768268667239378455193905299961217557795626378409046241423224012954543602255180096886311247638279159151655198229854464819720311110872589851692583730645 180 44412270041234607645467107410058938091522190369910532700683969805499637155259882732050229565783747650910749116111956125807451126090875166412547896591849280461068803343630182070082907315279595440823812594992128969165836194855914484719376970686055149351024502307938996766647551825323919686253051805579021988551409624087371046797190420240248146866067648919375040870990071675814823523339327723509715839143003115306254426319100150423933154261548942341130205 181 39926128871673299978890194883685916782344880658917249528307773876321044679744737626261191300404446371030794504318162513156780674551177273028501352067811161897774437030435390294863821475785015627414452408238586140986902070778617324117502864392863663512382726823553059672883142563622937391538623748367759227988985214798131457596204311033015287603863600390405286975130910145524902196940084909755634454327882848402348463069375814022168987075155724067264254245 182 36092771837149190052709641971281452986511179058557997271304192761944857855770576520051826761219720439429795311895410599421441875696427193810233800897885825326795956338915869082643012917104539352459316539537384612726975286394762802203653284550330619385141573479283712895501850904761693305392095997708690646183489231155271196826976100384496512604425399276884325137592768636405061469392628771437585215982611494843517037145388196213388290577159842577236253273005 183 32807926280196236726543852825073509232282637047793037072564715403218166943753847357736577689759627731219251908971786854340157611361268335108180484745223488907773146855064960018556681457100517032799950690463239476673285828358323636534473043076818468924516582161121905644999633723136769051624608705104711056763596704751404004207014825943032887632272425015817718845743534375089035190030142335475077195901805773518249419925289850252474859937528878213401495541021045 184 29986080044163457020816745624211569450936098522308546287849038007933337190400945137421833880461875947056124959187083896821025425592970512909182161221879273508366917686501618411766007215682060339481546369213861837110899551182952787763467451910549623076265547995786771285699287777228606747781831390163861744381544378080676161983354949778431694661218198497779528067276163534681431731941592544495660310527054710377987587001937142964542182563939358467536693045436820605 185 27556876183655884497941073371213387408147559019298190599708982958096909626003045905417148118384788082264342929747598748203239582666925898372796162665578871175965145791130437497426114135392854718893845207828520325810382055208029488744521081685648560247554235990945465051053762496666961335471283517092094502216938244607357799150138698835768762474117995492464271068539106792686061659120145936747510978936256252392363781753127902458503946916502166241243727588860540815045 186 25462250735606427313641374218974338057253130608820279649495054010201464097052094143371021822488298606675239425000003414827876628135689046158050749072139062326996934102287100913163435873736042453732490871547627587918482300888197089412363008027024424894097723917998914874101813841994472360408348282987526186523484121692216902561591954329765126676096993154345676019371886129082617225745345137820856278019684444538899980331485642676659077417119042842769051889265630841789005 187 23654152625353255171354349305352924361599305989654225659557442538819853413444010415678476335991082982252471916693872647970167986834460135870341664477821129992945469098164428618685995716824910983851847965845426954573535845513642491681954202620596323646917043194340026969505971338607474090154549827744226951698157162753643769714118562497977737478318204624666772135646586887299141925713106173191207224807692179702425310766569441786238029275402144354537490517861244775141460245 188 22092721412426687119000405080915376956066265207791122483063673921009923573537724636206490130707175132836568400191182099782686105430569586103645074416043292360577797332225222053314706473309849730079685452924745974680801194241002698360917924818456447738554469990867546545703418128512386516621852911648208617658485117131826117334353462122242856170056403440838086797689995407188756683881477844530528925372124518993237852673292914896823762628971408722619560323218712993481439954205 189 20744826539116216717293634823783959148581390855868181306129863042569002974715490430172492883688301028433497052595573253540889816611070728307610835463599078772323371904120075617699256055700019608656116262538418440144922676589738552932368759143190205028915126075511677954914615720207121962399648274261130990283746102569428347236757049488948295840444263110311409449828080333614085940950352708233982486540081963802685209389935708053622295005365628209961884672233659219902197764460645 190 19582893165403883484885379573962214839719482930294148440618891234056575438904045145976084989873184490776896039103749364032506401970670938987783201324880696097852900155394185760791370335275876691033751557886518608905069016197888056025244653565190512303227571402190417688279722161687556645216072616395997735810645340503868007182172605321346482466948365511170525773269485589314050229662834627366637648991863053512731001001587154481139080222389331426279535894791975266551675855237332205 191 18583956148159363034390601521065078276105133445324505349391034336706256155215643098184533675534398136764375664769503686139761327303692611199121375145733622250763173065365880384439106735173427692530084688746140046875808587072364004767596614985484479729726844233184613370100331744682114249677031214878715409769333160317135502449259483812390239468531362793281082132537160403497059981479599742834145810659701583576595753233432319027905631124576770914364865570635929836323264358808669400245 192 17728896442109771827336156557968646495802923225064353191685930638927820593288168368734072248083509342020270082542217718814237702208031791351668042524711963054955318096244109131338291821154983018419021262103773887958312181931430045842952567324598343709444711106554715183932939784813766300189669370768183024831240872800922179806768400601243209961484329932943200445382373408959465404395424540699280518147943845853672853404096248353659991018022813490585248826078118404665420398171492290499005 193 17001824060359592719991482324646235584191908114266852243376872139982358276969497181214955524796851271329833405519855487144934981444726971705443710011012833101836087631440355286917253233803340912492678186163472146375192064529760822820910930265269608486171357017824992929974307629647041347768380201754818156682889687280439559855927389757686961747049840293773651075139062629808626700083620828131646031196092632426610828115083696107356782734545575844661381485539435267785779977348630855447703045 194 16389579408500905364256748209315093253422886963719440210214533913469706392778825366897807418378010066928105794200238798784035479269150854592310922758027457005986601213485601947146488532298614320415183547196360164083418091752554100836438946979102109555178644832050560392437134971338763796695725627729111272981601816938001271796104050909213215525731453672255741270024361114856011505254269780328424488491752342746705021956642129283164959829655584768544424439976684026179629599657195618109659550605 195 15881330810065923740506393675640358805204824840077963776952637490961098389816563858054553936062193747353091128751078849431668068448031148407240641106148351309303692512068578165330138535029415722951731550739099039908119888085817694713262903210875891185840665040767046904792711598568490883811094599855175072059195211868338329672423487114702395809264648627987689448318213486018579089208723152484463495494113020777863475938435985431316510226259806850709773526746779338096107716958293908492387408553045 196 15468250761173095563557688415408294163719266931402161334965961994598474247416511050286174639132274683572290696211422946359331787759462356424017124181262207035523831794774485134298836201673955057219190085162557455946638732280721753318669660929973972583099104650624679116856788634478259965459609105588618598677477678515775548236204988923913105898833773089965919483115156744051689491438715545767463201333286499657423324802450206954441661595175178073332008137504501477851687116687208416098191696179303005 197 15143257185844526353831295908506174526250374360143803283711277982891170438056774490531949212658975030130619169239813887186229273787470705406014326920200087981277077945364699055213016892145324255893425477080007514378466630572450103512690283385267371142612931198920182706875980695852389235662980408970800984442687471021225727403918137726428215681629115105080994051267859266298077345517375112437900119831320883944628820291153884503307930298133151601492580028384881373888208272423776446459779089562824974245 198 14900808938827274238029584339064624466169594766651027762763197447370914017504464488062552256015217083487496641093506274754310790588775006201680736985772856559025872455358023549858449976461222579379478942535942357134871619887491328040619318091721874210406557956714690739613340040042718651487117038859514838632744035035825444666634342370331151859933719288707235378610871069189631472118426825997962053416020314900555744204517736417126076990663747235491256576726885254829773090539524626339147166006245103132205 199 14736747196198284198269660993840774760411832790592627239456576099817046621074938101221584198829363631226933323888648421101477292064956445755999331720285194713821008982310366206464505233619618434838288992376173108014743639002357314119125192464625816127866515265291792228900092207365519755739109535038142802253940856235225166229791515671615784745789876736770021057913513896010968935719449364418145105281034584479403295816976347508807961114861026977927157565724250860074870845081584641496682312134608291875270645 200 14648176322962476227608226809159520349741430251578143217524478256718121365216055732712291290863536350827780685914156285543028141567692816720960238452514574409911952774672105318075524718587687679654985275175110013217804741312368259454103440440182581682770216561675900180255194798757049225858255369679898597190597322540978505462798652971343604996758894589640472334534203578969549474812813690835392193598673928239582132055960435672118199178636719753030168011340992387752278152283885982507472946512168001753918654205