0 1 1 1 2 7 3 82 4 1499 5 37476 6 1200705 7 46990952 8 2175619923 9 116400215521 10 7069820334023 11 480722969498938 12 36186340018129392 13 2987845924408179654 14 268530017303221572650 15 26098422892000807053155 16 2727654868575748827350403 17 305075571192329680642519141 18 36359672490387378085385200341 19 4600397281738042694731935665813 20 615861098563796332705046806146595 21 86972911238016265156907001286892237 22 12922024892359329690211021535144139450 23 2014954934022056524391752208408280825114 24 329023850876460232813388049082091957257426 25 56148672042914727161694129054766716051255626 26 9995343211851841682717675968310226618882910536 27 1852945228376779007778262290862178731967330775073 28 357150852720929706085043220413361755932546690412943 29 71471573842207078953449392048314772049258278605592707 30 14829316523600642871201071722429905800801802781691815993 31 3186172224028865207046330899811429072231903396289845188791 32 708057299376378860334382739818798336596523761281991217716707 33 162570717777026379130141578848264168179990047711046679058380784 34 38525174864554049852197573491339305110506247945216874821115633706 35 9413607365093144806779580032011920519889111549337718494579391508979 36 2369639444485408314557142024318887553437093575630502018958730576061756 37 613976001957645669473330362345048179666939669705748782276606191780024893 38 163610970001688845877447461851219065838570985116820360476478284511741083317 39 44805710329356896797330488797735497328995416057807968302596799363262827862093 40 12600849476304756452513469164201671582811953326136876062545127803078308316401064 41 3636751096939475044487636329125533404113035235209032999652391518768751365558270010 42 1076443907368582083535733426511451722949365126491523777158960204019604155168253750529 43 326560729796737584093701323855201778758953713446605815750926859251090750612758387954538 44 101478674982896650314962135830100152541815210754212294506050379341514642334283275794561378 45 32283412078261484351134054156167777250084796587444693981148174816957744768743314117254196810 46 10508593348720308815773428475114040579423921298771645096637453154407147433832792026427265296312 47 3498222128824394869723717195211640956496842692799970979090930179729902824608973756268195908341205 48 1190350014724015596483180762242977719927803833407639774851283670389497258469742095178065096893484054 49 413830467734269061264219110497419047750334935819846161849917182034168231172110798044296548760222932149 50 146924846421175725806232883754429485641229134716410966374912839446916855067610300000678364034822516800978 51 53248278654218140379576270526557838525976857240446893121740003292367523141127350904846977680634435322165835 52 19691260658616959202841256536219574655380255678549487598984508288459686331049508073589221268052605999504859218 53 7427219468655301310494228633277316243639118879438630063884744120504889910412828047915982455586447118980592883044 54 2856259284091612388078940836298590734719028829361848851672597145516377161800196195202678216915955146295175247463457 55 1119509505555770343195370626174779803202706175151492897740138581983113834532393833572007669049509451044166604397000186 56 447056922925743849388218272254519874033853193812514140703709927925001687867394762598793923744628536265715533415009821330 57 181825365170974552535046422932897162351056568790677915912339716521729997942455983729009699509009528579733670919365306720458 58 75293894414392293247557741974791038657300572900458166763783692436167759407809952799688830875456455075195434562872340593674453 59 31735166778547429121684619167954731898730563680310656688845347677190741082603240015180573845847986732434913315821614926653370374 60 13610196767828245194845870572823636172975479243447743126652504979116260713737962638222868445326733142249770518016626363555297487301 61 5937478020383591565686862200884376834961042690537456480915522849777925329322703301575581672847777587662071087616452768200996488977582 62 2634082192351561815922777343775443376133402142641497432374562090220560466785161869845560181511420245152568171627779778821742905129971721 63 1188026492021028484164660630747795816808628051185270264529601796616853843774138030907677599244722484089359279326149824017382894690833132840 64 544598095587633177225706289694885828835924591951166788878992765402274843876132861811483976210903920033716664846025269946083400549419146730147 65 253668596519739882097711000090813702585775934172808012526033767459580067307926154083063889900607240566783418844744809065589263241350718850084210 66 120029729607957384450342670112058549048816810518002866874186932004627266213439233826931960168194305111298892632364844604086383412923725537466042706 67 57681532976378937035023069163488730865448605154947458892602818796143697853303645845776411368856264952975330372080976287789379071509795905827370572851 68 28145445839819459333067146806226978980937029814829687740535104688337634037570211504328425473903854855360480231578721799204895184934896290657966600078864 69 13941305508520396416276558882051408597927062690121167974241132594656701305691792436117149919569174557235083039954398023636947595563469937789737698922415944 70 7008519194756360216465605536364200737365783400023645005657063711002388058058812366295319960121109268798217131477613836215075204974144168000017655765751998340 71 3575056805570094099437698287830760877908570916096982462646210770938766192860467029910577531215894076146629319262159463325305519778099784598820881541682833854808 72 1850045960567733311355909477467784328558797050434479086598633417990747202288471518237539776810241283796193555829486420158210821180967634026290341264433164503620845 73 971038808722765938143348802247996264356210039980428408142210650180355554619645241533343628862258474510484802358053785388632349518830358531983202135512594732289489056 74 516843703580391519601615409294984950595379918630001892938569357876585645951257811825969290043837721484216842203565061781209812144382719557104329596328502773231296891860 75 278911796944561642045233032600827904418196173530000020876341565319293930620956683590187024859466825291556826962029529159993651911883288230616976179942852903008909299122860 76 152573200204793607211658580176601911898540570928201069015092186976802091774650403884388347346556268773147608643350000482263672007669750014079708442297964635767186871369810010 77 84589065958141932062926615756206962630112575404409585316062400299304159532428675184424034015551297135018958053905508500035374123428197375437137573167391348956373491639991888598 78 47522335951271937392188493184454058212959484799731966147935347380622511308683503874891279680235585702515193744720913895876725283201516347800292544061702229798433038820802007475728 79 27049166785722121478418016312129658893887882760698221575446750152770497280251362829545216417746742245335120255920015472450485055642650163729208521613045316481436618060009706946573471 80 15595865459336263285060853412606025447161153503239003459222967024757229123302726088019948510818206539366260045883643867807789970020023185553596780170303774802123426034428987176241883734 81 9107377084364466850329860187118394515482174034548211107242695434436968372951480311253962073359137905883127875508255397141961017889285087928553811153206873187872380874587375104421526583411 82 5385623252499173952218960236866905029808571950517836047634684567687422607309640043883424332986901688082444676340988493585969677987831185092313838159268583513329531682594735263833023382251450 83 3224554457081692054760883393740959551096316943919650436843512280947342681963831356831858088768275375428304312221130118400448561342960623988504903563368276571019807029860370437043459815698854546 84 1954467710101238901316727620269135433811668516554518676586326639651221955336170382315994367275614761700061916691830903484685833753609008073000748587859667769905831253283780809485491943382265277818 85 1199079178171896369843822308622587915403462164112385922411811349662684886533244279034150046252167728126306335115026693721414725273352727699598684566896945890862474254162253265483266289921298551181204 86 744500308944516618218331323953999398437861508868222437630541544677886827866555898879714576390178707250901240731987996968114164979873805813103405093837789793492429121149423786136692423617741870282165805 87 467754667260531543288396795676820914415261906901881872577470171455151740798647891626468926919967023555240812054014113692992197628468570926936570760955171643895317093472530185781563900697915753560136850729 88 297336075842920634367783577473397098151406683882814514020758371731092613260504484162046972656935886624214561220453807972852077055966177663998474583559263748739285975004685587660426355582973926314101011076143 89 191202997568869200289978435947642821991711400112055050564164189721220270683612985177575432327151994461290257392319324657039750294694374012679505915317585257904214167973904075380146146595832204646617305299885570 90 124366132008386779084384813404204130383162726999871138245434948348853944487291293646065052306528255199190037509272627725193079473253070432438737587854665515734630649821132278959322042781278224521344949432885070689 91 81811416786176204801988536951442423934295006947318869247362874243580539541579269246914249363841065014830197764566217259989438991510461041857816005680705787657164904757141344426172028768454406173717471072584174985990 92 54422103157066615372445275251958948628277949586522624496903813062526269556126598469232746656683778924746094126524296932496831836971236829947640894811924378029238028838873166269244142778826690704602780595655558857663943 93 36604360392401706513355439518579681189314944111101805524177473776499795769037460281510809234200695504340334397528246573320491292876105329541726476285821841948308433265905302224152296982447850112030956055673630285409388107 94 24890525108434975602358661028866598267334098906191630368975545324705599227577403406357154077975136436090350578274660326143187797945110863972433972493171122108776003370649109882285389398121626126863545456496945529154291832642 95 17109125082625707012057860863999518205069404139132435902509567794601157914824544881205175018795092730839035718842973686876148840952213938419798429957322506312327901457090703694432695456329580723635400171600576509115689139751794 96 11886771531819782214403185722487045529860105095380744617295386462419770826666647730581750556007527576466369716550080705449343399287343191904122108293845218868862404142160655683830284207133611905187851551347772753170825181084224158 97 8346287221395574143372898009601649612952135142019434091845115767528735343307614424206579883972296502104239188636398324848956607624119741641376492360826493817927033573726610442763673360306627641677057398882477031410957112402746283748 98 5921994287801010083120982330047041282263098804797807761886868388934274883863053352188758434041697658570474441723183004106653694934586223095314846705555502577150852722460996085660608083831347627100569595781573441188381494193824270839693 99 4245617211899352920851765452380529150667686994009470114013937275404245140802674349718344747973716994527321794133287900817922901849023715398311901878429192224060373225135336498175796060874058899871981403727848956360000111544314394524107174 100 3075146346708561378275473116197539939316741626038783980616114299678347197652485070067872696123157938888270443940790900339950412352672824696978645672407056253370583978607012794235752763893997146628233582347279382732294075526978035517480712585 101 2250078596072315278794755760979131604055103839599541517382716052756748169114084527988174853104892536891131906869007660241450329187171073545553475662735346125004405314814009761949284286389462108922923295037946183844440969252803825690408648683887 102 1663000135656946610302365600395891746347502272153996597473025713909781110906642417913212018322132115964333177642513532174453480409153722227147976273649971679333832124752621647804912736678205195335704787459788141181288481051175601943081322281656380 103 1241384181584896043118775678937097165607798521665234072284263404279035055092856297477397486141063686019472952454891338601426564939031033428375963834654159914208803135929656023961136855884217484287672051767734941350045507238885623392117305800303780993 104 935829947297668940175227400656111392946421166035679492934363271324079216982739906162946836674179315005634635655349140539318004726714861166850691742688046586326500987949511251715153371664125840369847569653210134709401389960971734978312711428325602773904 105 712398164267786174197612605715389144025552142406936605076292645758662215525976957780355774665358759756828209161874780230180650246362599886662300810692366703849690694324876737040989352268008047069261587956334855075346776452578701890524464055792994564816995 106 547574079577970089426605478212274135413997066981422818775049277733465008436143584773245153741394849883656087422115767513687061670812919630663151773133622627350653393771787528562366524076928849039170552980829957028001459473054033679409965397438355688593175339 107 424929719850140460818900998282673030413700148565645083602568302824467985098140412805562625056305337757865786712709410298024744655010141753295708242427419076970158176399537256666740839983427784850714777144652998888597464903332768535852103035259891958785025332474 108 332894120016003666490780986061980914244651666404007023831729132462919756688797530111451206414547739940481908996569409290156738775292097407207229820449047297251045368381753011699429236517176593967766794808236968312223325538051529589405310572985051931036776039791686 109 263251787288333351451193927675043607065984250608556916630923184416268066575448267022529157805761756501544053191279565481437585992213385538323199390682229706144798419478773190689528730221303507826001420057167928333530393910592020675393101680043120556377429546130742809 110 210123599595267484246231470038459641219956276595622548748966526745908666930895724566377660104969088938304229947359377576270402952793352782112153284995895984014429146913569037043323242900838305304664747633194233730899659928141735919181707205622107951793428233105647081426 111 169269785932165466733860426756112425901857723568722367148619572522388738690194567278014191024038500195096987912767904557412393264020104320785060682846220017385107445405419732805462586913280944155675871277969435741698439242920703871485607142621899573555776505191200967708551 112 137609575674828998488459563519191868930232181146554115943432361778251486784657907997521901484239789191928828240557253953988161115616347690505527971724004114614286742929776631974834121105428979663366277184052852528600556840883912193264140407399323837582784969589358559898684008 113 112887696881017032217392063939410737649003092220231499225327631880399283336780172133704185757973921031272625040632325718058752567722964545458710136587356799196473297558176791232616257835648040969715488684643525737777665132839840438594177902908275676344711978591801889293718609836 114 93441135414513900127663748592504531554030056743447072799568813864592070703412787742910075109287756646433862693024410662170303825117079000481921719997444410616924434525060512078699124898751589739527681960186356694695053282419722537248750241782511409133914123882834450996999571068472 115 78034841862153372387814647751295064998945805614887161886598286215001525817261958259119775510478402860555387700434255295826566028628007857287770013690454534348498397438347102630857658166473384720868407170838057576745555338492089032900268650063744432075589018088858760562262877802308493 116 65745189362709052284311560115533669391537679293540130900920646613134814402035837666739108408815625244032004325053578312366055281940491142220570554829843746009709061097072538999722406148098297533998107708199418227346131911151416647225620556692974730904409023589667691214823713741909428596 117 55876732587934679208695163762727397493363848454294768403393217495289305927295186576150577714009560967348682933195033524921648502460980319231572962339851807164115930244376852112720569075468507130089878833633551848995412377655615264590620535630323605044936406033260845816793588836342937265762 118 47902349605355291020178716288572485631208732725358062081729729959239819195930252863349876288157105508339113393919588288200591744398498833758975845786175983706342946134745536677406274109776972943157540909468349607244719797975116435215550940884050722571129324560422575376167015339431682006164989 119 41419912637105583425854779574542390445168795408914824512561615640179745081478987149170932592928633327410368387863156873315891205996685259328782241526629588249632082881197326237152356231329897227394606054829663626436700862716493646548899640204533349724078594552373733483778592310344103637296530545 120 36120719806135463194130339428670029112350238225406097061604781486841961343781746081163349972241828898506024567344639599107213132860223530862276630025128032495848909114656416421817785754559123019129292615361798566022159526194561427320735880479572041624491356752040250279523589340319967753719750197206 121 31766349489722940821064724476038896916338792163045032263598652571802287324298975819407230859086132740218303322480403955955669317263494943803251248198316634160245195658282545247695406212024921781445335796112823861479786153679540402780526761923724055609876513866081645175180395527883107825226167489249831 122 28171584875166049170854584607432591745357429698688931485359172216888105067263980118551693189565480833943307451730865377715972639485237434200602429319006400739606097958425051196028681556161114611947999578714819292723138667766442364001122849190812115667933429298962941028434051832534339630645371729973566343 123 25191740696583158851758651625596158671629656141300057484990994437654692766746935905366494922717437253445980045268705448226139695459790217547884460112948425596295267860961816061583075766074966235081635475119945779739980700413025706979236544715224513053755514202518929608453517772544786522391085547278597555922 124 22713202152894524857045719775000328901676760238843893003310822937398178639246596601021355282597867278030046128629173623050176088343543649520719718988594701793429144554703434105140370785158033999329954474151726623926613625716246527731460724207948092210527975623181381387302668853622108250045265248578263994210937 125 20646321947474419680397976793454654055959198941763262635902102828418614495142863080702058724473591093294600988258729469404353597845778988259617869391465640875356942671034551774211769433265387885369367253678592405626204153432066885666008229279097578155963216147641241729831024741314754719095799788720301107910840126 126 18920058911965383722657170204390191715522796475912519708689391307996862271482848962409847024422089414788409665294359472744067053883767248300862030799188915225002031993147938400443850231824207689418550013545619774949329353327234665984000832710916348395400454316566508187327881267485263169464469346291021050258895184212 127 17477910618247662260699113989518193858193177167591757856791609715665923008584510090041246375400842298444911279410303898858234732488000154186365438824173597454027006264736496089642933353778727972202483948785765117167168902893227497207332954596069081468292783187313524085245728562259839841062262915368541318109401017895036 128 16274813256818820904045015085489557200768673265666996755804343372966267737619191502096145320082545311350673809454355267222060918897987932176150758818595352119750567390419810954624223647674874403587098405259068789482440980139855848776810157230223375358031744027245549535264819067125392223202192929562141514904741285273752611 129 15274769053175468208408637970083091873974017987616536278420981098480589763207231640341300887636644100000136167001427800499101878506642978709466098455313637473893387597606334650062207312256808005465593054104338639982628813954520193268476581062809966923769171125702889070381413732279524620915864495960744963562837300606160958142 130 14449024474582277859505812951575431364867144845395776168667776089011055622355941046956869566139229924288481241574103117490062784969864652875421470671038048208149380171748158781843817449768317953150299381344759928876544836795292216286638108609230019703324738494126518283231181794516043001291772161629694255670988315044131552151651 131 13774668352669605478544184354854476459594147662434799645769932855238217156183155077429430390389027752717684797097901931205341353719382154012752427422814077906692933864688632363224846164656427050733441579616930740260324401199906026224108091141489477782625532013985617837582699699996187111311969965725105681418299254519908333944845158 132 13233552672215603147702063431605453753673302823324608536317431230410326048546503527710429607511015873947663332941680823892624873337233483531117944781409145009261478398189494407409028801137687197216193126772551460516438037810046243056557340728192259719754566788959859541572091793531808130588643610596318945581228043322420275772162465700 133 12811463593973401815675670257656523602959716443450859003185142146236528230277485739092616285529253236345965677019796818846020828286287669648975745019508398933101435374199134315726440215744127110757102092023410730348308249793442636778951855567629808492854292248150841364615769692472379409884957554158403932668461875678561880120283068041968 134 12497488741051077125166283237269371150456985464165222738030332838595101160915942642896747991574789741089212887280170645294475402519899551873598640206577552712065946632943067155459041253855737530215972190187327982741420335331527692613205280091330851077754315791844281972174895650147875943209986917276859045793134265016400736428685850216322401 135 12283540643058921169840011328771700645913971549044192064753415729327658347674014442695131247744871235280544813770194550231490552300990780291025340120315768723853205663903890504424357152603501517838627309262327299165423538184391026793795902026381589842216026107673160373406550459644576791849947963198005989685358391989080781753467964535881806704 136 12164006772252190344698197029399064827626836395731758372049174355476908717469612593281152220621243215669139593349283255404259019463933358267270601761654124107163201635402049055309074613103716041281145685077681737618718555326716432699732050091955498086788065590380877121158777275621990872309791513844670902165883979531348817131858661443809664204727 137 12135504750874004101156442482389025651770032558965694626034288135814407362740539864389745601778037333249448898959295867818011537558413347775734730738672501559886726241838008780992919319896203615824552772986766666383345220636597238363367063394625522312002887621961604578037018281475348590676122897460827829469813447436772005045133664699190937493209548 138 12196727747568444110957627044262991998031873499679088162368372568300194385056510250908837005410121749315266879862881116401605865097534380593184696702691399183830611368226739016938613903750464336063972938154829229056210879742111636729212497861098671392468466373365524629703256021635165946818151978880885217275546086719082627013539253227350447184846695573 139 12348370333437636613115897977893918610860478485252096382536487546800763571071513291838053702622983459509273772456054158259723654421003366547747929664643612600162025020152349815512659845498710665922367115261291770377521730284806913243980789898649231338190206979308094508254598497365432866329675200892772796142251107691217387725316431290031447943363525552911 140 12593129539664106388640973262338581647675844071926146717596083159943257519367074673108218872595266273549742544735162688398823901556144010988580385727554654119073083413382539663811973945965568939417039173811995288032650798550288349254858402072259641410682212847086404209209021878297710170987471894044039808735288968727589817267592826427316293608438809185645776 141 12935779876609794495185912480032429364910797365837811674536029089155636515318315732500601489054175911771398407871611380389636070193247529142225358617641111671457055690731778851380016509540360844035235157698889531168069065047012671714338358423912587811934559234407494966930250550825601296265290393360001253660495376020293418227539558748808385132997623977025765814 142 13383324920558591820049606797185474408932561488912177514623903464425331924418236112486689151380352996314999912575466093054670003247465049633576040163255473133290876385458330726144660962770123732539818309527847963511458095589014677952977364340927540593967398967636554587572330819071401266577321951942900062375113850015974899752217193020614158074225300345749582195323 143 13945232008745172989992942110670691048241805056971005681295758904641041872112375849695451399999505990979011299819334299480834643786003218441813751858695381489541213608670777827893131414951501275857680751393733821479145297231341510462481798988009473356383625848057930279252350015696505201229437413313451326411720702130334184259239638267498363430949690667383864723737428 144 14633760866113892444405276156240452954537357180270138666056644825984364823946022662661179909436407517439881965848541600834135579479095386793318281561985733189164111064097772083913845124581304251987157785489028979818323058044352743105751313626350983807673590752865922665021311494865890576511733229734847022605036235973531828368385312629864413040153006902381111920924684116 145 15464401899766288627786540724929199254994584235988019193615792129248108491201178101849629800007299280247722739895225287719610853771239105339131862657747706959006494407051138903149809963687051779557015504837194658719713490097972869169525544197861219315434951264006201444133311722199130793887357347193990250578167335856866624100667205150614293007908674332012620641177687232624 146 16456445764461294390000058641471300798050280188662007495864260795163440851503910506750630549270281105290255428878630340641750723591714462512294043484702256166843408348270452364013937255634408424730394561469972681121765664937487706845601911692147482258489299697502406088127091415717214326012547083059619941994499534147323232312593155406738223823747920712993595969568118040493006 147 17633713019794873217455397123812119554915367261338191467059368264628534242454531539042725733422051988234992813796650759977681291424106453138670436945083151428204596040924628587104868168539453950104674570893153701835014429015935153205140403210573627333715688540274046433920482147554623618902185632793765373841231362331236415464937955872747526608054417702930300995266230985391224263 148 19025481763496863279823245732178739240855534785931460966599242911919444208263356215440748528073033881040925027865554632517657481637085855054317225757197859950566873511443180748134174250415184200015876169817774484612689419642897822453935121299866359908801686980302863434352180058623056676456137593724607935994610031908899410366929672181403498638045928440925604285410051869080350380672 149 20667662674938668102038208593009433899795638107582174414740046174070737450376776868527513929213652340949565844748030302319908637304566373164144314112289793601867291001831892859652462555577322737675651288102281711508683317110652425020523494284221994230221986350197596351420855540350592861914335996269678685488337018491237621118719374760438727732707332115956907871833087878124874759398770 150 22604285774076987091618651042927846517100789257786330519951450872462164521239183515029342778114333573909640868683212128774970958248731723924792419988752615210543944370141643296935989590145054024567714312781220234321530193241049514183563444164138335513083813058308559776477462821079994138870316840237167012531516287977241356135379678597556571356941581413628164385713584104012685055939486967 151 24889382497436161485889979256601305006368804422741044883897106876551027653972390599096175880267456339751240096772381219980361315895916254891080627404963122526798332339874567775936111225869846646698833568575999998290414355970346357114311112633700794298482492438330888598399546650096247960675400064523635462190175537797625919174735910969555692295208929532278400475708872001429400237886529500227 152 27589371883265523364347727907174989288639587152029143688360789179402798052222073583967052464675860959985101280940352543648714558746230087448543842589455692702350721052907499285290246920053472274978860543893367502812770250813269031862187581909837663309611831491448138865341134111331872870451754526900536849801924536927307316580987280367267968770368639037038619364762437558500162239938987754241946 153 30786092708763521015251855894620506068581684940033605052409936248744187318627611235358525782658267346637189001862387641228341229150494074989400648977562557142235136319365052269460372284371630442970695811415337546235597523004056761514557980793803621232466873180807989378037811093282423969322626546575373027759103529927389689896458505784862007340169626118881999064872663210244077383225989096726244082 154 34580666977116394330175515285057907813241125170025603896460114754282016315127503511391172599498379410120041578675090245534713293037850243774014133086163787958588114170718571537976179312433561195338720698599085284123214599547378325194859939585500670667553361710119032284872725931593551695732394551116207875082299961720794563422160471040627774621403826039200480657781013520008822188721522471530514696382 155 39098437781088492678313137179890087198098486833444071158235658615090140928561755330960749495947645614998028731408418415052308235122547385963986869979398585330899361699590258539286242306899955847121593964934081690079528011402628750839307453036732410430861340600274450027978158794129479018312406222611011246499226680957319400184923250535738599618161626437616951793892892050449483184603388985122969241983426 156 44495301111924880925361229027689370083899477372189243937380183069102516865373835257989288024342817545655830240951436015855942040392447992469301022118026264182839021887321524627098436061078944931821678226958924640478224316128032326785176569848802731017321799531131746780861717739606025852007025657011651205762161179966265099280969639980445524596155528537176392915774900366534200020265440697734874677384571923 157 50965853219820172128218847658493958986756811819905119105196510671885326956792253449156352585114356088599652070836001559998159486220143454128098652293421588966053823143688464465211528741646542284955930695854451924218872087053118085233826278366016963355104354487108805674089460159070230979670375084344628552018435999979842578121677969452713461881720670865559609872950809765231632256162588128904527222362854678116 158 58753911650839991349539251032494850149484434115155529145580823695300266615015022178502523233781483758879267641978097596472460595342136948499719101714634324692647141336743140066782694415623312073103928195175225530169591966301571606913879444026321344930876650537912703134885795501069089691897235841985760622556214984587296996361245045859804949045639012255854509764665518441282283329950529168840998041812231318501739 159 68166151393822272923175440267063203647160273265264957467593582516015794050159407756500332346695393626426736143421255437687399316631972133907661078811931188878248562561226429716608983516277977036698773770946389599890724568944886781478823264556111518785525271580013087955626894309414224348053877151260494131709312017272081706752628429008352448842555332863105631786850965237023698335290124713828156849806774249805865700 160 79589844588716969668165769302862215640411963373117174612437032166506983479083341451195541075245980911111371369876050593590465592199462160102347364162588263355674362223532144782410693327023835346219689977005582902619751355053406398964762529129829749594836720424389466216546217018968996304685554040268555126532412435177075853505370183179536390042866036706624828260091001598261709730664241771007911483005003742796353536594 161 93516026311822610216498808479221122848929910534790131935705645485759163432561283832233746807566108840582416505823119535206695592974132544959237769543796292089070493531745400284559477816177499579511835888330568528259549666249176431141126048243484372090168398302860119154952493452771330804538689335828723770646352987434905265114928521569591845574827051484439515811766608936681581011896350277924260688896774698052241637820128 162 110569862363113543063793587172924596657681400284378939277711467085310084095770483467557287896416802618514118690321146980573384320598027197869670470715872971930831707339489371989223849462884602869504193368640583964181604340148094263874408474749212019919262204431486547189212159692631391355019095990883446517748310400056878987443730411809746837036421904428561207541742207280427519132621098572651356844092117220514924229392768255 163 131550612596249190719573567679976469071399103846223426090209660336420881434088841421853567754750454172300490652072306463861942993882854388971232678095870399057014920939336540254124044068032099851262927406975103038616505643254487553920572715539242129398696353369583629595091214307591749269975238387846260422650782149556917481336163814004576960357821786702216390218489388642640750264873107533711841210413752953047608556786173976629 164 157484427674321120882861774424985929598079300269503668907969163107392685746455339640207728098609925494526805133271478461360483093280099352448293495279379388536880108820091952988576860534459777416402232882312369179203893288850125225896108713769659933925842445598231443066380671658930324258196762419442708514418932281620134236016995408236782457272510158763908922579625729295756435560082709085321772845562989467418471201890983610400603 165 189694375644983425256667293899383274479215101524750169876025442718143775837026708113788132547686878173371148935108639042163852528569514441531387327794920795026806647618927782721260321127488488255762472793502931192173405403134567926950486372686459931612541779595248125483609236013471753948434287788002547159628363078328982728229258887762113783656439237559856853163514366040544998283409856472672063369933633271883338275568902089990014270 166 229893690130237124081089451715999781910836940309398034902325760302356927094327654614122779144895491647514827806905769003617005841528930082047547572217907532340422105376069251920644082378070171623415242512221562609585238844929399856112099302466526836425956301827425569095425619780668632253057565315922538337967967102044562681613341203165910521520397290158875479057680103899657796005584588644262391517316915740169650543979366729219387778324 167 280310437067663074901478471432092698910252014824330389730369767784796838831171322128572809578980332780613158153919899866664115949029455394215128365635702188657967923844891721878901263398431212056618851070656608490302986176142307642907751177063046836520396570832092418970651645205468825544246657848233884652510030183758589142885825449137527328804650768901389141317418185226642835836790002521027349385019745650721590991346630163102350932441125 168 343854856133448246005221622237776987737411428054530302177440587837310234306693166930809275933717568516540533462130093757095125033806336544818132401640717710392264816451829695001537035106383250547611291884824075849690068337226987627518459199701904507053093362275153651866146472931842241599819602382813274795360269969541267685503672498629446613745089361760730896911567727643382106114003834268463921733327702823933723187394171551469787772385261007 169 424344892774769570219225484866409347739694030164922500399691263057961535920469093724205437236124863832600759733913430092184308862091920404237525370378576067182013026572309604781303024900988190435464842925104516953112395698578538851656762262010732471071171528759153370216695480083141473506045060626577603581129742070648029517402411836890035101728218008569702395747232798762305286759170563778637490560631990335654592528660575569925328473580026076372 170 526811390515011615375533547686579576551148734772187497796395750293764678041846744217128007057456261803531422914635260024818454831193148124708238663573695374906405202297558106403528078173354694487643409244294348477643074184366062205438422588581441641801807425430585000073212457518863220892263703284857999497453100370385568081575052388924959057761685154295319685950205515054699589400468718383390282160896392042584573497349884798513258923360554770344560 171 657912765682055187737487614288155643951743738527653857220236362664921171752506553034930306138194284716225959212559299202386181438445712189942909313491881973663922378196876795177973311616411461543077045128492175866831247881036917920799176538482056755781725767602633259326769470098404274644256764248229381509633171694380908554597717131098953995507746788422496654880645795377331812334066101151328544186418594263890303813026172523032012927560609678477476060 172 826500748522221987101326620650334826960342692162216103086838916729690164296879271478922873912747710361080933437467564620842052570573980808095223073003008524919075445958127923226932683786560857584758214097258667707659034995279713738516785650929808912596245962438937267159085060334121842079818274622442562969168006430640706911432061179822988567140034969011851752730378909159172596478656296187548892271879181511385340484457859623789740675472576538551057693016 173 1044395400030164584395541602458310993102419178746170311214724867099163788468877581366251939646210645309646684677210930573690345575696354094964039138851527497189056445719621767842201584819094299489499816312258611470083713273316852854431884776082064196761038246357303174276022287590936105906889723427240405431337194326349632944782545422748800722730843528614579900932115957254052055167926458807919689050607225844476856623493278742487996628688379424139270460516574 174 1327451203007026874995428516938371684779901854640632596311750849748308671177477862660936106537226632360080045693697632067055118501640915122534129432621422581845408650673434077167242126816323144312210687744717934643117229381147121523456912756506918252663318720786335987117428740369236611032429235955060928074310334943651736039566818957327286551438629519301341572165544661470773288533431671996435884296450124601600505751829301647808441784693272886943158615643798752 175 1697029623196844990265701041686386944781038341854623539233687486331662693403897368629191432447089411956913368151968589031511402506105589647424978889628024486143115961854570414626956543525422622930832465741172152104121170291490442604285672093209283022911152456556161444737389285950415033816666626442424225928379036123403521653883409498713951048422966447108707346569824194940950311149773837898409509426732357838976375437398174220675133863557575559913957078659702619156 176 2182041570783336479642993003952357449516149123972113878318704058999799558365903932149332543559870729411959624529499045873090958953433734021834321893433185467806410857745340982068446759234870785659007937146905278378318244559337735637111896910100371804672117519409841570648800688844319804766621415400720141614302599146098381610672936229012123704101807642769741900488395172845808748914172328733548045128845333504209441620476414258090825649161068556244669068298152716017822 177 2821792130966787396084760417714809191533987344246414664019790035400564332970351647703270856713094888402266295522939759877219135554813509028171078178567929299505839369333057454682760214386356854708445490595187070032101743263014568690570898752197996746974293615857846807845793442372973227509111499788479868432164939851431052950874475650761694108339753282880299818846916604464683673088219518881442823719132422003825522702676380295414958410933382701698937960063115135821544538 178 3669959252192285607469089479534215893216865449736485095859547633856467180177132239619779782916627239065831030115307650428705968203272468517756864816970849699408739025798264439547621563528210286422402707658980156575099070154500254584088603814915425073587212582027779718997481386366969694940522355552889392747089865417948381416865746804324570150527414720819481118081331491762344172485103834371837977230015804864074146986710763953630129006571872567933408939228780901928180776296 179 4800181722494936187447894638618175296510331091915637994917962820546205432333280406400015915623194553927838900867914892272189829097694346982781596062963914880794872546386009631694818371359354466376311094332520283292304718246779770758974336873563847018942655420297526221851633361435700339189977961839983446474729859540764807763271379173632613019987937061060863711375874021209817469675845667598708660772564141282195325684087751167524268282664559754469025131003179504087222003311740 180 6313940309977834788219431379113928735806207895759276618829221535213202831967532935417299694771351619167465501220677188548736197326202185364415824221365650768043403483497986435322567450746035962072474326803877424490910591009575835049886781611093672275834530975097735770916555094490664492604898295893704544403820312348380715778498072180911666232813914136416737185046513255317180929510738222606423439563029545525661848696641886144113300372371114131213101982878460584042397621055169619 181 8351719891584206585274345758780933459466472448389709517553913762524875326362461902558968519646514159469744836641055604813704530317930887953646553581093048282952462845180999258299087591720806346877404977445170951627648395597150260271581728834461933049937965186618428599565032501875446987151365879436779412889222572894111708381527844708295735826269858514488818677681636143457688593040990867758057348418110043783328712169786323568600160608892553879976897123362820495996325411674530185627 182 11108885108107340677665642819373112989226418193680554576682025808195326536505493161190371902206726904520773808410235464174628094285491126546383423897920919808201742209149175951600391271880702179492617831250795753828040970695962763198340542878358534108042117034829181867782591475928479690239544586829344999274649630313490081714194211557900453213884834487623596385744503352320648554869253893739814216101018631748301895556937968511345662908308725639248638978865796724920258477461002676807537 183 14858355285650881705261159021307114705182099208570597475475965528274107153531486441610143141266580814173538557271706477952098083890413878597531161588426936607842749861770321813986038167407124670601488663370247435059187647342772131026366929337736788608362326342108019953094385927283143578154880289301807940387121308986423196317393066342006483163752504409910634517700819184600769470840161232573981531836281494690623807265239092722340075578224325721552765220973293068070199257256064929074633217 184 19983127536101227572049598415423394796532131354778008141602087338464794432546969881270397762578555042933522145536116185086825276260430033528086447326076821663408131573092034703493229012230923054845469263304441893789494247200312640976119134681408320138133399167546745395456661616166581590497645759251945401300035074801090505783752658628019537443513740352291320532152042021364696633307324379763050856757797977161406695692383599942836938211226151971558970141126530207864316346112463971628521524621 185 27023122729170557503936238199807632476370178040811833827313026115357747321933824796378693667818416674488964492221641338429473212088425256619495840882545020468457945584720579107552637756347061136184438219788701148189715802879258203761135854150601297723440030085702946254296248458825236943343134130307545044453320853674478530690734193511254960837693015564636272947063025734337707067136108698975601358193793226785642441995284985214228165622631634256324460773581441877650522575960808592134707327655428 186 36742947857666664037526619118654717580854291215054695483304324750579957384448919221589231884254742357925519484048466527719303191445264695652608835789856074118603481063791776374464038405143283701465602453667921843598765150573456507630156238067585140603524650571190349953307169889352468214669202198580469948536451249365966725992625539122290429351251707680553706959088693187800097508508948885905540569859478265389569281954845676270444404869135530317851443564855787544037490880062700979074164355229751210 187 50230329406495115847046646698887114851604520008337087338498270404260121541136481516134120093996873766812309380692425229662739940983805584983214704238801686165839551969102303787056826504527931812188607220349877728329386322734377367523752643063232412246739284323242492127110161915478425214179815308158864446591154321029721062728414279580835094030049169765791965370005307192770505301599455047518198128764659430081915651229728243379827338639876483882119647417941313128362050741708914770265651733816929570622 188 69039706867967027683503686057875740937159436184695687793127517411269276847879234610705278482556726844775530712145976090212647627389203405481624285749181727382738791460359633971638610578392356381260939974079722942826143260162817392778342154355749976249191771214425617649792693819724920878812388115613399876054431520019257090441452183736795661378694632841602474846368645417925590850725723570280827184738377036057892500882277802248478247464262933242896353676947677725965153314236107448035364928013291836204854 189 95402594545991334753856765735348820474842917903211039666318307696927139714376051074521488434907268511418765719438785630288508104068926679780580043246451179219999554952886907737648942141824591728082092431485990484085159543306775295891085148389514383186047015529177369783237519214320340945299695140060859528394801333958922020161610939683011738931864691990580942237590334438287624847979296820299510383488225913646069697435321166092407262214774028740814054001651693068304266862443514029972548819024109651175987427 190 132537066222645106706566928232313003841394783084447201255336176139456602981524590828199846055465263874705356251217168303455385458857189036411586906292920734057298548853437965009061330426802710972148250132082152602872963576304205793031365753006288039511684902614861261631561425672051641636100866092376547260791409782719065051506057262376236557641168977615668232041756726615465034553143597156033019230222028323363030128091996354923632197307409457768995358142208471429335742741691871566323663253877010817833770587701 191 185105003258244636041567827958942278956370110686341369846605998474220405429736959249798491162348227250146833126712871417608038227970542654499390105298273407634326304364354938591916987426568282637225923212009856389512555033740334768225815759297023268738490740797863090443640105711603851267505140671235182036171559091269828915540661892954557887812371379696444634829189454383062675621688727641013832159331632301669304965754343638112743092906135960179250003723515739912832664303331384181329502404099672283222852273398906 192 259890524947407528919292535378922659033364626107574482066489696849973693690241701530348073021919986333675932080644213465326881219929754505311290715914182124054507461306997460002631351442393661062260774908903424502329274196950797945878383733006200556713303308772198342455352755369846867873200209117631477816118982828852352444513643846241456037446082636848915714544050034886444862313611683255628619823350365943488029708334152251320925104417780772372880498881260198504321046024990129534085649135005702162448742927183988142 193 366810867193447697801707456464701601336404131039598681343165857966045804378697282509636483620317911346830456819863986876085281526005729239428065348991549728677552181549896289164406801703380576733826577692764507332040352612699126816118924488958321042126465128961531813588020305879415354435367222523334916609378991657936472882243032336290067068144874949451008832045177071610162278234912973949976472062352098925650439589865878274279991677203395079479342426633855935477812242006329900219271494160735168262238638375042607847591 194 520429012694283950602867717484559727647999228434425100350233640016971992588065758627254217002323678324149261708763788292614156712092312932549172423613424831282949624819096013127828910454952433993465523768764240718384936494225283757682709958859130962713837937439043583154523970788111751597951666160278658886675742846060110704659638620262756622289589831659391112469034089139769995750355584194298514977052156101832312341857174120062308737053344503923514766006586317614151005458686960717150754728158900500749012735345011242819765 195 742226724177777183392218421150675964111691873829177839848460385880254117785505138765567629205507544177719163463642683612818671250692933265041772616615328747659717675417014935319049666731734490886981368435849781519464931913748952736945084012748073772358051582554837167525253069452019470970571928707885110522802092855860243469501310667053276728456718597160844442601193262739785415384761078548328825684820063869286150238251885485028278154720671238259739189111357922740518517359654686726033794555408065185916456378333357236025646686 196 1064034726742654436409682923487810363853010780586362628038563610242562340616360065759215935543627554136010900978047143820499414244838454283925204648120799945975186303503269671891937234993490376180280597751723423327189029281122471884997248427469165996464175393150857716461997717351535644804435302275632236272311750672233144297194677453074576680567199226596489686085420961619716464878299146096316801034672580365974432116427473851111285676421427236779876555743640114895685642983105793120080115361280097940494666113294992289158954344487 197 1533231062591764104111199004305151026219518359170962326565795735432878666709265074132301947681097317300446409578379879493441923973471639009433388019818527530935488582417222083701209274101741113397949210941552002976502008805753862745995408407687112402629748231128729999932423480091989648781888421806275956706001380330115196899522635837370482316613013962497868495930780843792018524645801278648010472387417893471782101371009460445088029174597126338934805525014172651953833484396986332357550997449792014431510299999358254890724972500862604 198 2220652440719664442482419999261890856987730721592676626069799516764846660198959693874060348731486895350597436482405354044620773249571598474651553388042997517033855897841553728156381848052765801592570915638151495123883097106050577227406815445076528708748954459786502573392721515375987938335805785270115034323741319250631146798266346751912005010830208304913071735128866266071505413377274913342422941621800853071632896865827795140066427412981858216738053358292822433696961049527361604146683185053525648540291776498637741602812875931463070219 199 3232685444952878342175216242454256306083262533462323928711829855778604939029201257529977941878497585378425356379742384598576705707059378900885576813615379486563346496719305504772055720089041070469061511021293048878350003810844577365588910762971849413270567602778609845963814040993369880008278187174950172787785825830482122495853471773307775199555856811338237964331153126791900360199653337171738453938169690916780028382142738095781201615212067697791951629887512826639914175716298421283818032617210530540630863167190664173126261674290252979926 200 4729824122449115341491066713628420917080384038894324454224429847015434327117490435894323119993950743595982610211888813970383051568657181539271949014429397064904948616810825286058957158551395708037837785451132158263180293290332246599327454871561821163268296014903170004596094560320192810400952223373157509928851502500176653959658067792473719666310808093342162552988780150470673059328454595971958004968513436491819020769324265061189905899011724827200620561522249453430448475577932795043552213604020885958421152204874764654743554225575747736830355