1 0 2 0 3 0 4 1 5 10 6 65 7 350 8 1700 9 7770 10 34095 11 145750 12 611435 13 2532530 14 10391395 15 42355940 16 171797200 17 694337290 18 2798799150 19 11259666950 20 45232081795 21 181509069700 22 727778478075 23 2916342574750 24 11681056021300 25 46771289738800 26 187226354413735 27 749329038527580 28 2998587009554955 29 11998160744311570 30 48004081062648195 31 192050639071964750 32 768305500608365600 33 3073530837671170580 34 12295049855790386655 35 49182978947632238590 36 196740254361399501480 37 786986033194985441090 38 3148019180017611120235 39 12592301861930987161420 40 50369882873262685247300 41 201481557770258423133850 42 805932309912482189910515 43 3223747476146644399625750 44 12895044614076017529547675 45 51580342584781882365838890 46 206321862724558112909807715 47 825288928054562208054290350 48 3301160143687226608495100000 49 13204653869155991900157415020 50 52818655359845177790618109600 51 211274741089044950605748566460 52 845099323305172335225802211235 53 3380398370067669375787706100130 54 13521596710811616863556009161580 55 54086396534869295284362079496190 56 216345615214345661644492634332500 57 865382548081988127103599874077940 58 3461530454001768938038958359495815 59 13846122601028525197074094159640950 60 55384492759178449075184291609922365 61 221537978101906841785660171869597650 62 886151933603206503405770300946795475 63 3544607797999563424909745840793918930 64 14178431382758465932731908384329384000 65 56713726103314500440196230946555733870 66 226854906130099911885520890475998264195 67 907419629670925377956252927005146765350 68 3629678534135278703055235862829585032755 69 14518714182895846386071468238119222744420 70 58074856870647580265788297708658153902265 71 232299427899782905228299893825993144962750 72 929197712850709373408443044074995906647600 73 3716790855157570751122060356096087802883930 74 14867163431894482776952319277788360518267255 75 59468653761370530425211741940033933204470200 76 237874615146859919653051215128491976131094715 77 951498460891573072468858528218667059155102590 78 3805993844478692471445382526388419153881759835 79 15223975380651970430491539050072999383041507950 80 60895901530819483356096132672069954467137820800 81 243583606147912738326775114924247956158345926100 82 974334424665555368014272010947659042165131654575 83 3897337698883934716178605316839352835745444687750 84 15589350796200878597078972280644194419143085227085 85 62357403186798933585409552639666595742327301592910 86 249429612753181991932919197886407163001959312349115 87 997718451030686740505519795437896426968196083648780 88 3990873804176623280343608180534001016572641534448500 89 15963495216868122076339019886119814602285693144022970 90 63853980867957375170249840984852316926093777989406790 91 255415923473284161275680648931075851506074960807608870 92 1021663693897500626886766450492987202754096902759081035 93 4086654775603094452899197368960193279371035630185702980 94 16346619102451653647653184175980235321713907042410070195 95 65386476409924442098781920815068110550763770610495340990 96 261545905640051250919635235590412843027952261755573825600 97 1046183622561265451252063599394987736226255475758665952490 98 4184734490248243147728822368666755542902870840656397161020 99 16738937961002516619076993388099096705200312925547835970850 100 66955751844038698560793085292639792244828066654599719387600 101 267823007376240690496627676391976028488931803028196103725250 102 1071292029505220450746876711231943419179280453347176532166155 103 4285168118021654869268604861922638166175719146496614816698750 104 17140672472088938675917713498674301038062603791585179778663300 105 68562689888362712300200736147659435569993596725420903393529420 106 274250759553471721990392591049521056147756371955344830706030935 107 1097003038213949506330339303574778111392564978142667885209875350 108 4388012152855985880427664032429180584416933866485008420779517640 109 17552048611424507087029576584107102535023148992869810856669526770 110 70208194445699719044075067699599496645878598796042274444525300985 111 280832777782803948264170554887911949224201805382665936421684999660 112 1123331111131231009320293071820189468473603141711301996136306698400 113 4493324444524969686072004844086385701118321452069849971736966451530 114 17973297778100015690660517046762425420763511074083018113184591587555 115 71893191112400473601759561198300360781899415224523579644429744396190 116 287572764449603126924390723826953416962606459728921391793536125996515 117 1150291057798416205249620332409069634355352847547267649306487892154570 118 4601164231193675913654653640940046423090079235400831387380945889467035 119 18404656924774736932587131497671489529365928420844418733652194334664310 120 73618627699099047564254076792419869573096083622644317229007405459836700 121 294474510796396489758732959574881213379279892569207897067690794763243300 122 1177898043185586857540081795515130058556268351192528739319109715829167175 123 4711592172742350125675777053707335852222513590015268694267136478587895900 124 18846368690969408589249457829769790261996223236541689499726901687233959275 125 75385474763877658616636880163900501618823375093968293404989359016468319000 126 301541899055510707245464667190066028184264339784318259421039966962214429390 127 1206167596222043047318610108363656177910049779881169534554405421798004510350 128 4824670384888172844284694752264800907144997952662722038541144058995694723200 129 19298681539552693342169541965489732215278707921474560508788012353803118204820 130 77194726158210779263770456731250514621154266299133334805344179114105944945065 131 308778904632843134740358693532876815765472647485882718813528141328013557859750 132 1235115618531372592017265373955131534904230481926051004145278023625553171311725 133 4940462474125490527236553295291398955146890717462358946756994427358838165568030 134 19761849896501962586448688579578214267176561819556035806202176949961049181219595 135 79047399586007851778302180513550712408485040582622374723812070700097884037723760 136 316189598344031411410731000639916415653272912565335477400913055021272146968366500 137 1264758393376125658535490838316806360671137086787101731514265554412620318618960090 138 5059033573504502672819663860538647536858670138012059752515080788019076351731161235 139 20236134294018010807311756963968856429957234667924409522049981026431187210678628950 140 80944537176072043577346332421318224567396542944470947744449429928791123299561006445 141 323778148704288175353683243381601294812289739569345541519769395614292868157645162500 142 1295112594817152704547626714615390368877269429352344524238874387292436492376857750275 143 5180450379268610827589188081728517044393412150526835378069267440620535104724217002470 144 20721801517074443338552795996714934884226650972262015523838734820417094426024864968800 145 82887206068297773438799314996262339656865623079082373717684441820887096862961850210030 146 331548824273191094008961653013257158987339546169641619636914999721601750331854790279535 147 1326195297092764376797139791137652037028989394556784037479796890936838555318406857380280 148 5304781188371057509472438701804478351354851192994625529991605165129338983513276057348355 149 21219124753484230044741393418979524015136085809554095077567387013631497286211404664934370 150 84876499013936920199520489511202927889694386291474505827213055678849782383386169752346600 151 339505996055747680859746705550666207046227675098764899365766798560011714444378149904398750 152 1358023984222990723623981064720228314647261089955785611703483943723568012087937660883838900 153 5432095936891962895050906986433603717976095531597690488269165130699760933721274392287107610 154 21728383747567851581868576128392486250065535640762907620200377722949759067216581486302838985 155 86913534990271406332469149061544159134745603118537547479237510988469442772457974834427492190 156 347654139961085625344861129890099278942432794136801947078728153106184257595060344589565995645 157 1390616559844342501424398120492165042980082321584640979794893151194402094371853653386293263890 158 5562466239377370005832453284763963953551382721435639518271708647051440560348208641166123000435 159 22249864957509480023734395547441767159098691191231696550360987937048031495302825956149422075820 160 88999459830037920096151329414924802671074245681333305731834131554635188285860901881151079350400 161 355997839320151680388246559335172412788335425475344428238555527710348754106058487869740505341550 162 1423991357280606721563909962367109257465457030151167745282026820223799335706188214876256732878980 163 5695965429122426886288411024547695848798174105357207664991887701223552588283482991664894234651750 164 22783861716489707545251957623428559852001734375685466377135113363325488725054295325537512849245075 165 91135446865958830181302771069427568778434051365524439007565123627790618264261268659734247949416940 166 364541787463835320726095906004850263225017547050441579189638281659220347531717183602968399365351915 167 1458167149855341282907038089200821017233914212966848451626775970070110485987007928876350135679940350 168 5832668599421365131636115752347543961937188926162624621760984191378104181590993225552443634385360700 169 23330674397685460526568353196022955526753351927536393594365940282743862447240257729647067764684305640 170 93322697590741842106345083343990161144027196378803197342026608828763970518636222340208035705821236745 171 373290790362967368425595345055655661687150151521186468908036442712102736891208034758252910358608305090 172 1493163161451869473703026415261707698081724704102666664822323111692656732145459713577741078346653380635 173 5972652645807477894814040766164085946326271110464432269444790368421885668740821066643913548690576802930 174 23890610583229911579261968380008109247303201324019024910527204423459848214506105545001079367464313913115 175 95562442332919646317065289466087733375207155942560000110692810265341870208297706898784297510150362002200 176 382249769331678585268313405702516822658811675709691697857649415245767410860385644658581753649743349068000 177 1528999077326714341073410366324564958109195858657121935556591638802145793931434082022445720632185761126740 178 6115996309306857364294111695841752834858630902083553158640853273737237107354295436632615198154299507745615 179 24463985237227429457177857474997490346700066010699409091332311072729818239919216259549681566775784649642950 180 97855940948909717828715661974881398408596891249893225671781957362123149544273774541995955940174528498019920 181 391423763795638871314875344124199904699777446620859671436587719954278069099912920036231946304826161744780450 182 1565695055182555485259539465170822551995279431347298991739314627878640454363986004846415228662974854139582545 183 6262780220730221941038272126705359007569626659980776888256556760878024338415520585056056547359824298578345100 184 25051120882920887764153431304887642429044033443697850315902458097757352072613337700377160063746367109716985300 185 100204483531683551056614753613749188912472714186115629565520153574511232266289414408240959182318284940472808110 186 400817934126734204226462099637592613238780597978435203163724923073044409883106077959408163920410982854730692595 187 1603271736506936816905857654098158025721791615615658867412959130700251964896500570369314373229906884303290252310 188 6413086946027747267623458383035994821187174133568389633909668218923250492052620786133546217794821299688082186155 189 25652347784110989070493916832074067439648719547590821028624674012392308328075300549680309939879934579390418017640 190 102609391136443956281975917228086534223294947230315071593391312983258641879919714957284117080403253952929893149625 191 410437564545775825127904418611716930287279996041115648811093126927433931864923073095905061470062514643362702836750 192 1641750258183103300511619923544980101331420605524028682556694586787298011034785209145069693794120814377335577321600 193 6567001032732413202046486441474257545872584286174812992167144681155205923811915229889264342805857091779624261586730 194 26268004130929652808185966007780041605131042736935346754488631543016316794185444166592505249954113115608653433269055 195 105072016523718611232743924756769200685446287724449671375428285014345062012477669928369233902065160353586980002239180 196 420288066094874444930975881204023905536551501227923538574130231849729422490083674488842293036398710189803842434005160 197 1681152264379497779723904071346936930530505055902068713513826604324338497705942446631025595042894470739064467117471490 198 6724609057517991118895617924980271647274917376579398531707206709135655526072311669149738921475827238474039557913232350 199 26898436230071964475582476618698658364558360965230965159784745318251019914543428824044696236855034280488047869115029950 200 107593744920287857902329921231127348784609518237663973738006669762377429393822712044512725802630272752419159663412196000 201 430374979681151431609319729193507541117566296080876234248630614942403739800696648557753230244153404400136329194379278900 202 1721499918724605726437279049581024602407649853714165954884333999625289650669068546558403576067929568941851711001514672375 203 6885999674898422905749116596745081723442753423028646873206774099767278569750229050682577798489363539041893884621107241830 204 27543998699593691622996467582243276835207475716630536653835409631575444678094595169962879888933280499778442664218859606685 205 110175994798374766491985873914761957165139288940069994098366592150617153482163675002942323369340819281335849890341174379150 206 440703979193499065967943506416414378133485313980923518842541225190246620225632509042056904529369352903040994893678519813315 207 1762815916773996263871774057937757160952725730585624702717389526231506034088891956796199248007668593726688530088507984923410 208 7051263667095985055487096328567327589067256346328290692911231964196910323853545299372157994151917995168785128565023433632000 209 28205054668383940221948385604718207192038085657270538417769949657429041995106061979986058813337082207950730270852796399233070 210 112820218673535760887793543290219519275459523444954280609454863963077680191220669125536290594573535836775399424070016018795565 211 451280874694143043551174175774918148623759636227433503252944652743710225946112436759475301073017972665160565074828164018735750 212 1805123498776572174204696710941792809060803172252583155457154201374788659774917779293877888551033196747276256858723221238810435 213 7220493995106288696818786867293531879940506571038880049164743580264257781266583310030926627457138483149399660225922779535407780 214 28881975980425154787275147539753209450853907930241162478667354644255337513353871732786465794528499161434470116161407174438638395 215 115527903921700619149100590370750083596691276659221576760694559560877308715060573122063605294331883737061429853749712954369960190 216 462111615686802476596402362118212071766592041451657087580853661190689098692323819441854736113400618110002987684113793035405011600 217 1848446462747209906385609450378483499205848970250940691937640913661340144252671056465699548793733643712678217649240199666027410190 218 7393785850988839625542437807230839633241838294336699792593242461323559776849393817654426326691351664508491430229421432317455882215 219 29575143403955358502169751246074075442222680417345610244901006265557013338862232782299711048296222919500607416103044713724193453020 220 118300573615821434008679005035748452496656703389378874203188134322946167855397224233552293503971782648882836978567457337505946321325 221 473202294463285736034716020297350262169924758717504796483504865074851721449227903027369674931389420201725152974583249538994230838230 222 1892809177853142944138864081652470405229592870349987084946276443648327203102045887305750460459087374631538752739469302227784696197755 223 7571236711412571776555456327999089690568052987839852036821876724643720590434762917436833110434236713823120606317117415212463037484750 224 30284946845650287106221825316163982971221256470679119238397819748724994364707658725974669106280049639208280890941082959273519853662400 225 121139787382601148424887301277158804511732159440675610226922217545364916772181162349594595164555349382672132298588126495235788713965200 226 484559149530404593699549205146143835927470038436579840727681685832849991704331707313565555278645007491217138366854989246338605015656735 227 1938236598121618374798196820697101197351504355767951562370705190285629353881926828427420915311222639040589480658009422005472990088485350 228 7752946392486473499192787283125982350330890029136702847862756102005187603423729212856825553051942008449308492923015891734660244586437805 229 31011785569945893996771149133516662084098177934741501186590830430608994630254097851537741180973720112192802691128161380417091771761349570 230 124047142279783575987084596537104846384716565193550074131782739790200639277502822010938749277693178009764771331808247688864697363559467545 231 496188569119134303948338386157533979683837821137952504683389213364097473990955041071670277760385886677764445448312524079044718076186265780 232 1984754276476537215793353544657479701170265965643066643202331616066274359033886973782090236836068137923846623120019939978309143871275088900 233 7939017105906148863173414178711950151985807905846036446215650752094754563791686168477423654140460701733360221326402145953152618462329154330 234 31756068423624595452693656715093894649857463753205455405081575871867988487844101695585048112015514069204930159931804116455194441378440416870 235 127024273694498381810774626861113860725172551402285750480983222077938879603192229226843477116547901161058432249484000541911408692030720378590 236 508097094777993527243098507446670289277918294777534788505903644083156290767052153047340960691017562075984975219336724021194358055515534221915 237 2032388379111974108972394029793325696243357446615314513769526843646827539946193326127251544760131832312239855928957410326279186173737640971140 238 8129553516447896435889576119193236402368482588976784134315844176529917272014070521548331688063890358365680699672195944169354916683320738009185 239 32518214065791585743558304476832746461659088763453714774976587111947490664004713759383482406391482113241152747691959287438735390220540365563950 240 130072856263166342974233217907510388403191830276454593813045979665273427310245522358006547030586162424785440515857773962192134159858255953576000 241 520291425052665371896932871630579761282433746773737579391602812313544104160704251481733455683008690618583682731319430959146517912595758285771850 242 2081165700210661487587731486523933668138734264098707929984667930211527601107508981279662729675893023769381732087837555686330173555840699220186900 243 8324662800842645950350925946100578541581934887406104557193441763718163961652280491529997397429574853146148793408734536379512313286477166813274300 244 33298651203370583801403703784416845773408733042658236740538077183488816517097957622168452950418027082947836216522062127472736150402334433125976675 245 133194604813482335205614815137710977914877912649734402497445239119803748095171012018231847204885050991455378694551340413812497184274992352781186640 246 532778419253929340822459260550974696123240592036241976595659747636760438456310000488859177249688652376533643167102951078631467481701391262297260075 247 2131113677015717363289837042204291137884149192456881006200275364019678092113368557448882674442263160946449977712789486006236730334875521953649240870 248 8524454708062869453159348168818341611710157242763263324254010576496621383299013527584899282548885023964248602014553519378504639738471247595211860500 249 34097818832251477812637392675276897627361310389860271195374769667240212577977674796690305341753114477350938099517601682987140282654495489115597765620 250 136391275329005911250549570701118184051007285815862738476575260752722031446180175771049468634184212787140902949888618623229717045430117641544801323000 251 545565101316023645002198282804504516828715276032715914991529589262171669188509144008993026336941898056344501719785493076246739218717616865060643893750 252 2182260405264094580008793131218113409188919502438658543221803995802537306965100356911302050914484274024354828076124131763748152597622956431447186865280 253 8729041621056378320035172524872739662377853204678018822654272899471701118497512814958919680862298690914566442226371161754305867739200198469536961217630 254 34916166484225513280140690099491816726377938403482229239918262346671460145900179254180591114635001955089511997720948937820147850179174188637524028907795 255 139664665936902053120562760397969841136111330368239378807576561633039807599346781178507988195642632851911017861629589412604514432997408235053375370419340 256 558658663747608212482251041591887087236244051735888900774016783271221131444620492529003935828894244859812940194502910143829758176082861555240408036819200 257 2234634654990432849929004166367571517020372397732349759727198743302070228920244794275935238713314005404528103767037142583381412612583251283639290282782890 258 8938538619961731399716016665470355572307678163295781508802189803859838025106248350901959888376705299127203691033297340533582670929435510731817115621029635 259 35754154479846925598864066661881630801909278370282273444888943707394023428701051807862510539125987786816601715351268167618148142050420828877539891909269510 260 143016617919387702395456266647527148745672810632426536008596328305440107699632305249487896902652928255196474808220772887515097417439747696065325615215791565 261 572066471677550809581825066590110471596798333983598470721506973649352472753014518583505208589295185021712258860112923071246243832174298042826540408708267530 262 2288265886710203238327300266360447516229514610296070862947392875880186016875513658311777064450308639053340859971570007811195602715321132280030964668939982475 263 9153063546840812953309201065441806954445022264269314391973666447369072445092425399306137175041688212759441810002458620210815278211667420707364094201124306750 264 36612254187363251813236804261767278486360980526332350388446950621021274913140812660286016920516158473377822287844293285628482009013944371683920692503304517500 265 146449016749453007252947217047069265951186596513094680015444656978720055050876599886831513250957501989932140472944025733712929552698384112002523803305410804270 266 585796066997812029011788868188277519821974409275674555446749191398785086398446442343925915585019995022339366325065841807148636414545825370165625922408831273705 267 2343184267991248116047155472753111447339581706772585727941908456046854944178605961991515413715029660367235091900534463442714320530352523108641092819881787092380 268 9372737071964992464188621891012449893513379036100005430232368895542563572468884406051647012483010825883589560520624752424145441185011655657642805367182029221755 269 37490948287859969856754487564049811886518672771429009276323680796235685677138919555367392777326242075655814335219934615229730297778497376327529740622800078357170 270 149963793151439879427017950256199284483470160966802999771477338827139036870345823935904585705479730030774559385741616078443248762346998783292986256912340420104880 271 599855172605759517708071801024797248746067053510472887084457202235145029966753733914539581228545304210614162314970620668436745223750934771427604143458554417152750 272 2399420690423038070832287204099189327420827442971674212333472349720346767323126249854732441790029009264540765198293557901140414520521597648631297042815160545198400 273 9597682761692152283329148816396758306992987458676044841320820021220687011660838946119116896260067840019319431214749125654369022151901607331985300021208945994349060 274 38390731046768609133316595265587036219900982895072223341244071951900647873748357623312270578964001265136058028680514665105382573556989540833227730022699323466070255 275 153562924187074436533266381062348153855391030761393025292858663408656290976308436026198350411516828568748156964868637319975701136325017749768925421344748993700014200 276 614251696748297746133065524249392642348925420588884496955081780437786262349178760698582172359545282590917144635611039157899290176628238495707311147375942509665111245 277 2457006786993190984532262096997570650177785574985475175171268502160628344728550092641462438034173570754296368195893287797167521445977551148950654920882822319916286690 278 9828027147972763938129048387990282843057393977831712262737898149870963264909705520087014863630653594774154303029462919318924923651402837422506696355986348989825040635 279 39312108591891055752516193551961132099268330944996283737110065023169202717625337529174624534826726456951172370775686253565712183871419637533766964955447317120598102450 280 157248434367564223010064774207844530578189588880993439006915677363732859844460896463097248843043170021968200281468850688165525302300494286403241569791606097680678681500 281 628993737470256892040259096831378128856107150826998668203088961268099586299722224892637526466670409243134623324579787215695271693109965109466432915528579205438215099450 282 2515974949881027568161036387325512535054474989217069409338634600511902785964524816690971921001470536275501851615390295096478301038240958947503723330424340143578830747315 283 10063899799524110272644145549302050199108039114595501846933374668366124466155007018129362245343404589309292726023383773391050443541938261920056705175414764186855209197750 284 40255599198096441090576582197208200973102573931563680016470007472420037831510751326612577552791368537192073960957259145057044139632524847980475202428328009788183595422475 285 161022396792385764362306328788832804422421548145799737952089556286546771226715175068752532389151347673848516249049745156439004245470086975089608045648881936770211839126380 286 644089587169543057449225315155331219279719949841834005466986804336786944608877209561911615640183742659919921198459039009505588120417071141068621080200192411221354711764305 287 2576358348678172229796901260621324881888981071143241182843832954918947357541558366108418266666400518474185089107696822473371179198451790972957193489742981604658054236376150 288 10305433394712688919187605042485299541866228099900680214302989032391188167484382048015967757181081642957256369100409923119221166314048650194409986432800902429395427640824000 289 41221733578850755676750420169941198210395823845585867305994927767710948881891973942811024483690487246774482229544523132729648194776685052160014691900121653936807890350723680 290 164886934315403022707001680679764792970376029720292908570328625985282384163431233023485475412454362714161875435863856281987798329682702601905402321333077920667785120851481385 291 659547737261612090828006722719059172267882321895019952320361248684445302561314943850667111616573579908895568273965835992192885924705597259711735519790001123002638494807579260 292 2638190949046448363312026890876236690230663896621624763398585228967728507968029810672843744817738433601235508898457909121227310630879667633996452410900297181118174476806230035 293 10552763796185793453248107563504946764400059413611133915945761618560755925040429348501905184460001627786128427262178999471546385785957485714864471155132710349462896027615505730 294 42211055184743173812992430254019787068032449135818440250837308582312549379666647711439210027211853098523705222432115960490138409268116425475276010561078488060629079800398754200 295 168844220738972695251969721016079148303426430987395474764512020653458774557181381798051625217501814362169307495973172071763254477407201838902042560704949731057848378101103396990 296 675376882955890781007878884064316593307595627281947040341536441586460829344269900049090850891189274981843207736742558168208394059526980965794760748097008684497721510473056274500 297 2701507531823563124031515536257266373512052219124883585216610843263720510723712718767016522590458601350618428457054636327442992639952034137438304358959470710608658087210653167960 298 10806030127294252496126062145029065494893218006490820612417838603808513622934750230780025426219814156187980543836741678550576086956445081871015167431192591400287022299688388235415 299 43224120509177009984504248580116261982107899415937141264325540107494949231858698990255979988301817672403433370340145572166652613153036235018603806784132510881576851268176775657670 300 172896482036708039938016994320465047936036679833670141501264717506762481147793890162431554718598454818631347113478619374707753556856007106766982307762757010947127368693940948535200 301 691585928146832159752067977281860191766961965844445295336946541257397977252252843253949124273961858842758192314023437438188169293791688690157362236790221600403676339705779058737150 302 2766343712587328639008271909127440767136293602907075369343449178720636066992243220828465212955045558019983500716650894089608412155315156690053541165552635521523437422077685632939875 303 11065374850349314556033087636509763068750511630216184041360785755955676741918668426751867003811354548751506049534947636632774640929391711215280359837501852653109345235270277340683500 304 44261499401397258224132350546039052275618058176628383857404110147042104389523760337321486469860911160797749616740772572846529824594537379012829900643360627124906341161683033972072800 305 177045997605589032896529402184156209104320267673804478505499341957826609823642301240228001260944435335465054133207686577008310051657247436239852044612229308647140047589153871738234350 306 708183990422356131586117608736624836422825175597090743249646071940281016091210984633738171182848017481790420643173420909097422969105296820480135424020643430666352711448257520515521910 307 2832735961689424526344470434946499345707933017093981460681530400088047794754769277553431183219220145526547812549373187359175015810712808071476764995180324761101776312455775656208625350 308 11330943846757698105377881739785997382881629012492781305774959937332962370188853127269160228318636425156781788565642062668547549829240338585590035437514328318900714816010325661140316925 309 45323775387030792421511526959143989531676206882321691612246354760274163054264740560242947399882282218497280839961276747326675979965763378273160562123931122787618503908676291478901866020 310 181295101548123169686046107836575958127153900026338465616424964073923592937586946394470709059265424892609313010668701464778337668465341660039257809479578283203794185015659024805942010585 311 725180406192492678744184431346303832509962817596508959968018491394175193911931738038379594617400463581171349277557595425191810420823209951746689210135249032806373297247544483721045030750 312 2900721624769970714976737725385215330043892922859501132379029870872143242132478809535008653610270492216926603189713703672839576213404869438810955689119318265479887256088347187661125734300 313 11602886499079882859906950901540861320187696648858400407036987199374900367984170810284505439867607386363924144127057696901737326618176604467385325033320585929887986946964556511019144289530 314 46411545996319531439627803606163445280787161467694789260710551945158583670299449957571434235748615181384505428111954479328775216161852264357657597121679738563855427899762612306228653310855 315 185646183985278125758511214424653781123257770487562719940530017223611281276286099979585974371847095648602424719778315332863748493400684099323815140992341329860014891261783807805846353241350 316 742584735941112503034044857698615124493358455800601568455183497223375964890409300366244609773940724897363530531100539454449717021227412000014245717405430476253770786373029856276340499305515 317 2970338943764450012136179430794460497974415944753458339899924273880296378917431902808680575955492238559427522890442241573935283404496923085073369471507030117694009063731952945209111346894290 318 11881355775057800048544717723177841991900610143666989557837267950481563073737111715265828714401134721282672784379870338157503568471478377274345919041878109794185990613263435527972553193503035 319 47525423100231200194178870892711367967611279668627426826061784366807384969150599173156634089342325434510026839214101297840769269743417240644828966241784761509693106304274100530414185417214630 320 190101692400924800776715483570845471870471635956388113088385275161872937899208853628906494052582572386718284424020183440632629031260916122105309478341250589659590445262084311766924629815968000 321 760406769603699203106861934283381887481966095671187669705955513731421945664654785324465849295971258485885459390533340325071618842455751124635628169760918100234278903022725012338821788792151700 322 3041627078414796812427447737133527549928103038221656330881065294177478364862077253724383016440807584762739482493810836436250554035750745800570856244080929166470882030149262554970839136568931065 323 12166508313659187249709790948534110199713128119497342279695990894465285206058683352177090923534002619480462026742120883900515967886626291702301745659239032249889284700510134088055036206467935510 324 48666033254636748998839163794136440798854660377821519987299152731127256064065856420547040267448325895219003116662394717243343076699005360083314816566346554961295372561581748195980352491977957720 325 194664133018546995995356655176545763195425085210782532554742178384307369975756794717704190789730268344655122143618692941353771170257498774242875155706933151290248847925410512348345803549016690600 326 778656532074187983981426620706183052781719671941619488035605415916624517061507285977364852318731961973992388482955228087399357674771749390843788139665789357852409026881818480961770360745519037515 327 3114626128296751935925706482824732211126936681061946025592331770804683179721469465229103676754360587729635832248811803654774720226999483626871685808988272208098838917676736538906759760812620933580 328 12458504513187007743702825931298928844507920704134188322719057404633288053312198824875347509455740547635680447456512344462435428916615886744977389976493587041451830753797664355733321078858366886500 329 49834018052748030974811303725195715378032204756195965951925420582776818216527758191378188445137857076884335459576042857424843918543361077694274466673413745403082794510625139774476636048897420577870 330 199336072210992123899245214900782861512130384843761501790849255223838270875947921441143149002496112875426735981595321690661198121936450361417061875166756105195086287203418076589506236352171093590285 331 797344288843968495596980859603131446048526236831978921112839739573546077533302351791463781675818506390135935613719529907775214096433633842279976706093818476402612654517029230357426651044465963649750 332 3189377155375873982387923438412525784194119039698714426299687114328763292221741405246528683700776189861288930053057528351014075932626784170980298053894600766428789759248393484399978700407527036219835 333 12757508621503495929551693753650103136776518435907253930743732925418790115152561615228135405795611257086434520036627509018969531522756810185016843346518891594746054116093861583318645352491671712624810 334 51030034486013983718206775014600412547106200574966204399609885105986371299407034443638603636159964519811407329764360940045433302443996781845012890620765584056680372707878077450409602727365174892566595 335 204120137944055934872827100058401650188425182793876383628344400636879117714018501722732600583572416572598810016030433149929674271711124962751631934880542126303664613329585240512550677813597416356118590 336 816480551776223739491308400233606600753701872657540232603092183186317368405245098735464960451087341764622113555619335637421965266833486987871353690864476415925495170741879529327901442298539692980457600 337 3265922207104894957965233600934426403014810915076265024681512474661672166268493670475463516154742393556993766489447898374210511507615666804608703913531775098480775135886528336815353277842266253175998090 338 13063688828419579831860934403737705612059253933643372381533481124395896743016514508502665087670148653700160328361017800444128326394878210919133152276671318692659976475321144535909275418290718767914038280 339 52254755313678319327443737614950822448237046554588426374556218174831211205893677513813093419834131853520495867823660809464190761580447926355179481519268594686656590399667999670701099717913492867084047420 340 209019021254713277309774950459803289792948278678398516043491753731067717525057568494659672886797139130148224436842670218814310377699386892210067922634703350029387878668693715559416017837363563015416197645 341 836076085018853109239099801839213159171793392093728495809767658019499488204678849296860589169570391670004815712694405765513659658480375272827030094872349282722783806890792197686954695273753523889109980350 342 3344304340075412436956399207356852636687174400515317278146472561363683807132061123142108049545427072127881725956385830364400877872070668728940444054940488270195115574130074628886893150690261415800243830270 343 13377217360301649747825596829427410546748700098482478997308096033311792791468281670432429276783144804859967073417086519154178838898688211864403528250698291150572266863506511062392622360898125667858176375380 344 53508869441206598991302387317709642186994807883193545643399001496818343854693238215321708342936888768483695639281523800232746051831176771005775560230514385052389881618343268691046526034388201702201336669300 345 214035477764826395965209549270838568747979254000565071536095858077986893485233287462062807079160483721085675715064502674937227250063084585594752046410477994497465915211483381263833766000565155674582985088300 346 856141911059305583860838197083354274991917083405632953031882988584088128140314153650579149438880720825789409681427425643872847308962713823498876136312157417104631647610790634627769417477077548168000215922535 347 3424567644237222335443352788333417099967668535832649812790030623152774175159399626009300361122239241127575403673613444620495821523834225446566620329639565720986229174378278837270905913598221829188601217015350 348 13698270576948889341773411153333668399870674749960953253147618499060361688432027538258152734589106037983531018927581774705417390654691225319988930108543384486698850236847142948071820868201495495338294806129405 349 54793082307795557367093644613334673599482700819734875018552962015589241717111397255695464808656871372354122866347293076342502386381444309081666983876367275395119255522820037333016545117731297613838441289972370 350 219172329231182229468374578453338694397930808738612686092099312120400351758595450330770420845528827150676392274857737318286191160515702035551607577710470323231813455060801294476956074124326853870530211464928200 351 876689316924728917873498313813354777591723251333470302422059640655731561704831385247047368214819333586486513839586972267295431649282670675748924537737976531957722745701470191516713732552709921777966194741004880 352 3506757267698915671493993255253419110366893054470939883849225739145316710830674292760086527357389409297288507329046626373048459932358625777478469853992344487217737058983929364355902979606073827305707676125000000 353 14027029070795662685975973021013676441467572365294935557879864486148438235356743426356037272923893862043186354475284029225402528749853552038047799279116248155605168271856298074393008274113962826002688963427857130 354 56108116283182650743903892084054705765870289903413270298968342533295267117529112471371222582178584122734840864379351361386895110531227204343639933735685572706599414848952897113707083571165490551320208084395644355 355 224432465132730602975615568336218823063481160940353665398220023899285610998422866183326110800163362514625669673940056426289869385876493286251408103580989659788373313752710213640926013316547094337663414119908124190 356 897729860530922411902462273344875292253924647741516414199920056895456071578610713626828104615000528129561591229031869340528980086291797231799316509806633799161044979500405939935046991774300757938021578081741727315 357 3590919442123689647609849093379501169015698602906370914620800111476765169069200601187883402703043346731423182023894429257370163805440856913239196676473777179300104536199682985051855888051170235713138404192815663780 358 14363677768494758590439396373518004676062794447446399431946560097591883324541075644793246563541297089565223154954893335487813928441655256179340447936678125771275493127663293703972723470558177315044687581570314267435 359 57454711073979034361757585494072018704251177897248345048176319345422001242957122299298125112352559466179484218429328281282838476763836134612509192463799838616339564945532117921104190341158384679620175463427459245950 360 229818844295916137447030341976288074817004711911381622153875514246851408806206948357567917023972351188473711571690636994216384367382112791951324751350468897213872479620388846338773855181969549632609503591504419806400 361 919275377183664549788121367905152299268018848612691214499012767582895846727963170911397917819575744725162171652809751919946960623888538949813209169316954087126913354049184556377567371816306433170314308993778674887700 362 3677101508734658199152485471620609197072075397352259035646583202118054021421258816088970420449361998814450662317956855713393240643911429717168394370490652288714908041277211269249024127662996127693741361892872991602775 363 14708406034938632796609941886482436788288301598113518675537929203831627989213253661686017929310625054999208581480489896297694484114325546281156610541281281433422477045022315845486655866564286843927140202654834537402120 364 58833624139754531186439767545929747153153206418567522301006506001404747667437669838734480459782031399221052120982251950340587015814259266279528189763159025163178563311759144972743400579547649975420641831473403904707885 365 235334496559018124745759070183718988612612825752610432000590391563853697801504644930909148066746719134556861889463920614184996609702606951935923971782729884448794768329528455353380992187652092111698639288770926878339470 366 941337986236072498983036280734875954450451303245462756392054668930118912601280476451550270949842657151245407768197640674477710137110236533756596111635783401116027934490512047468186090392626487172024430015093444374891675 367 3765351944944289995932145122939503817801805213686914110737297983744588014590907595989942119847937970444035511785232580220616896876839966748631990619301318899124322473372368307259554418421692951722951487775708486900290350 368 15061407779777159983728580491758015271207220856862845698456429859050689150920987454510991587537453907293303689253205252567664868728407611107251615337487343163849942695869960201856631182087775883552360531761281295599684000 369 60245631119108639934914321967032061084828883433796950560347433208419767881356021029697635674586921705724699683675310376804222859510774454095908486681435900420732803008680999391819775905167271613387655494395932776728838650 370 240982524476434559739657287868128244339315533754224505540954874150330105358440297753751550671659005052553253514588505123285898040777927432500974264196270580937901869671981541978148631507622507880611483264378488038291079145 371 963930097905738238958629151472512977357262135074008132062514920551273522932809831919889226606569974899176378399318469627262498135052208886430232610535607887266950543951297040234643285902069053106876834346905499763464147270 372 3855720391622952955834516605890051909429048540467362857946145954054953396228385250394205978186081763663595606619766407977279976251803907937553494781203058167752098978854130876756479956326149466706274318236391829287161158925 373 15422881566491811823338066423560207637716194162383442420872842631769391498404978769720771128023732646855052705551753853457457400796944911754287101550830200223829238154467044859077543367367790188693038321447594638085974640930 374 61691526265967247293352265694240830550864776651075742650756146973726299734094228383314926157933147364022221659423476806738335153740061740441843066328626786198295204221730583843321748679012303436238158568308983990731701091265 375 246766105063868989173409062776963322203459106608928889504818917234851400157799853446555229569247239785894919149364133938253447445236869558144592476334533052256989784302200689448455452295544997220738768325724248990200887926000 376 987064420255475956693636251107853288813836426449593314724658656959244204295468233526107493089532910132997774132460802799968082524509722896526714896197150547662433843402906881412838032321856024083796727970207453348321258148500 377 3948257681021903826774545004431413155255345705840006529014783591896492628174679393324089696795763493500245389134939382471033569043204731036730943018969585982672285600489690613090196906750560847520100860404846199094070394961590 378 15793030724087615307098180017725652621021382823484925926407581259764517945677136950955337960495949532905744434355020391349833882019245949581563109368840145321469953900773305908496598584621942735956055329786501249281705799336520 379 63172122896350461228392720070902610484085531294314403136675665715593714081643805936798289361922484808337266370866203630317627788474181297048386153817751730019874030072734617994261238682510621726977503538161787096311282659912950 380 252688491585401844913570880283610441936342125178381710839838684891981783223380998146123970007505999263491931383803078106634251491132035711441515160937529853659939203949532102736475500166979070257404105223211828179033780399229485 381 1010753966341607379654283521134441767745368500716899138238762805656747913583941315781288317709472177144396323236228437104713000747665740106932133630454954444770203072836202873594744294354604200450288292712956594656736010790908100 382 4043015865366429518617134084537767070981474002877713437593275420893453996407017232715530583876233248848871086047961712015815441564250624315804534214524773235134721765460806923244701823294860691445282519198947390401084053729174675 383 16172063461465718074468536338151068283925896011541204404287774278373203011841824839633254274619966616209341723500996074542491177063492151698382676930588773278366152719633070576480938262068412551291044274873958688891748623728452750 384 64688253845862872297874145352604273135703584046255869578895114897890973126008567084846412915824967327278939031931430335857394757570137058506089960308284985489126813728094170134755102260116424772122430907386260234610461935906668800 385 258753015383451489191496581410417092542814336185296634200812512944758375739958071518325839115335171896440472541508080799245225558571960240261527449755090242735242842240717139784657634525527748679271064423132757527472573185285903730 386 1035012061533805956765986325641668370171257344742006004458946211838616952667603695610123918817446595347736039407379394997426809086748874933352138682374352505619216281855966928987633839784561255037496311547476949399411802199837931135 387 4140048246135223827063945302566673480685029378970482420802873327533218159793729011050957362338104104676866605353558880762058382425750228254771831842976010795042192015688082601634175630847683784919034599490451627485643336299334447010 388 16560192984540895308255781210266693922740117515889304892112758750669123686544858730035214510557369588565233764586359399097282837009612290397454053528435300190379889402204503859947325087041574555676475873645542536561790404182653175155 389 66240771938163581233023124841066775690960470063579345195154831324285247888289262977635013225844337863834237087861809566020332972043769800142838847618081427796824983561756168914904367908275533333078477864305296807717111605713000579970 390 264963087752654324932092499364267102763841880254383757660730714261967250979486536083022518454221929984056854439996354067902920236472429883487227242004556885835135081997369271103121717536350961908036376490775757244467502425453063929965 391 1059852351010617299728369997457068411055367521017734161283257023942347782196934596849537470469421455522387136025632765049012660799123717608368639422297146747224251252942832640760082373320913008963760393300620794539761702443720085314710 392 4239409404042469198913479989828273644221470084071534037054030596452827463624703744950492071835287028848027698899473106107965516661322419725760053971366672600266503806307566175989422701537809477416517844000934058159432903700542129496400 393 16957637616169876795653919959313094576885880336287928323979129887861618859009711052458994857213951735667548259988718567631351546273140110882586439569359569515829554609459485175696305698644721927026329851417476749128757935796677761564980 394 67830550464679507182615679837252378307543521345157089823205542057597402449571532427807059138474217803496505433127352698442722359596613959745086916352275685490853844905381501155125530735267317717468075257184969818339604404296505609472055 395 271322201858718028730462719349009513230174085380644488874689235748842390838884194365141475682752103796464958912026846099377817398832087524035333904698938612056265556722197909952188084198014281329682559100715371172330447051527895732544990 396 1085288807434872114921850877396038052920696341522626344244358145550727906477330971422305620117574112933296647186659690307607444419147254032410696086795277513062226101646361583328176478197068177677415945174418954123869539485009727635096800 397 4341155229739488459687403509584152211682785366090650543214236189868986655274706467574441632629993544975497023362295679048138219895779612484093928288588641314095116489200282881944715777083926399978006429636626115729200354402129384910509490 398 17364620918957953838749614038336608846731141464363037671567355582474171709194973615953423986999065459628919397296153469618779770010618274524146727385209361982850217358952751938257363713496025019713889731735565993493422797766598232621240835 399 69458483675831815354998456153346435386924565857453457182400654798891362101068337700780668317433535677696471500725526139103479422315908110042472236814480688808320321988234969164347147127717382717162580508456829062202570777146455710716116980 400 277833934703327261419993824613385741547698263429817748217996316602549474197138680514023590378045964228328267737524841338191404971163649618105215184923717712995977603130748022773441060235575858860424244085151118170380256326054705066163272000 401 1111335738813309045679975298453542966190793053719282751337166358631149974167150711188797112837119321465940216153967575699496800414318392158957128694310900135346633148377680717929306813638945742587687499042289796827688826900934774559900682250 402 4445342955253236182719901193814171864763172214877166280744208711187456128804390812153296705323283679521642300227474933837750368266583798263827999443126158602106653420706660087571886746667499102861172243141035398222394371791092930659815015715 403 17781371821012944730879604775256687459052688859508770949163464674738393211624927150807511583217553899060213507744713628475885847630120850550231609046509873252739784362759084664160704264962675657097543690298362490560827402895518861974520766470 404 71125487284051778923518419101026749836210755438035401275213748188919278935721800309813020618643473139161786951483296193276475014293115768959247992552158118196739378527608679834504668576789938766293096348145414402362757149374942218140776079875 405 284501949136207115694073676404106999344843021752142557536534661225574234010553476359001005331893665185409946567446509811247074427433780050555641269342067568058470530440068212599265427854097619604360836143070196758536078434397726852642777770960 406 1138007796544828462776294705616427997379372087008573087453177650311988290845212730795250789899533978627928182554326014359404934820844172703472763862952882276090724818756005582006590909715646004975168033450187493956004105215840041031257281833105 407 4552031186179313851105178822465711989517488348034300921733827617477027227789847399258743465314013868170577919070923982780959168612477527815416390331494628877986800984088893595078467862537205748902895357809060546733798117297920534134592199413510 408 18208124744717255404420715289862847958069953392137229402698661518595331104386379025268194778403689333658907242844555707153827418438513028574618569511788726955280938815938150690717037109950913449586056573687749740858563504580820430083152940404700 409 72832498978869021617682861159451391832279813568548994758084699220442990997226484385772441865057658917565415671060802156705639977702955584228432256704669437848928515616585004163695535368065603406774844452915491772749200523947044023684486848083770 410 291329995915476086470731444637805567329119254274196210474208956319956963727948842397188755714559340419051022783290946611093440646663734371937110976960336045719854913074504544904585298205328430825329481559319850225535736315154247626201136780516425 411 1165319983661904345882925778551222269316477017096785536222446303594382854128924084151051987621223475922572171430307000397187837082143052464782985574691755170591826582563298142169598219425349662444820154220934407880259217329753597365518173130365660 412 4661279934647617383531703114204889077265908068387144227866616649321196414167082480291098844773852246429392926612657643447193131111057361291169599355940925629720068782487008008955589924517208326429859504732870682074676968078974332414782377508759435 413 18645119738590469534126812456819556309063632273548583160396960902115780649622488352225068061962284013934884429124919499364103601943414414948648951861062463345744810487402101225649479319877797802202174611456712227707484181596503666206572794198567230 414 74580478954361878136507249827278225236254529094194351388379326522956107577352428702082290296449761140391475884522544774182405877455295795150243598982475463302192920704876936441400222778200679601155094836813930125665031827323353548105692344240617230 415 298321915817447512546028999309112900945018116376777461793891754835303385245997140687875215331600919815521718042158779426907620835473015648619348103607912771603176642675768103268966902426016841640328500606120834282251330626975941035129396454604128190 416 1193287663269790050184115997236451603780072465507110015896690365571650405793750840390139023763809305023954315680840918698164468267583892902547458050370517069855675459195886583915803200425026435272089175815747916566872185730232945839127571728888201600 417 4773150653079160200736463988945806415120289862028440569750131500977912217604290194476470582367454097381419593259981077764259919513838734782205750441552680298391280990935886725921886159202438115306924041552735624515866260149763674055271477078945784340 418 19092602612316640802945855955783225660481159448113763797490636119985580653705021276653625791406467021382485364649776519971845789180809760260930534538040437919025698616979827232491026515280293526536912008072457175186277480644562116960905220843707366905 419 76370410449266563211783423823132902641924637792455059745432874828164117964683666602857733551435819981100362433428662706631801856765314193431267621796668991269321058765583756054607396826584248469684191518853277066948020255138547618244213215281525006950 420 305481641797066252847133695292531610567698551169820252648142490357321857908325410900160625363173135611112712658203320706760463414367263557351946050326664849797705840181893766566426038605072130343816170430230582896323793074539265714551654445532543415715 421 1221926567188265011388534781170126442270794204679281051591802934563283589782073877066831574924982109504584639406279292467741623086049917336253302432042704510446267888589877375173858826285949937571572905532960092404370826959110153624848498903723986346050 422 4887706268753060045554139124680505769083176818717124329364910657655122833574612208665893520116797139198739923945515198793065800178661383971406720869204808969114114777244318236936852984775567441474554025538695064975948130943008564748100169551713036452075 423 19550825075012240182216556498722023076332707274868497686452739388826456757637398935859275741717794660336163794743254881938561130084682050788666983065185540785100808281094410392053357650356253806157324237798861872541731119749832906911536830879761464934130 424 78203300300048960728866225994888092305330829099473991852790247829923723300566446047024207950622996951968267475856601788053138306643714249087216056821144461029986046369103676209778751639767339442480403693315180958233645131097679930333083741159877066031300 425 312813201200195842915464903979552369221323316397895970732098862143548582012316335098858146753747442739743906794077153933109234608956420618241946865626842121190163005184793454880892103175757359543694774698471418346866492448800767937292262654698094217345800 426 1251252804800783371661859615918209476885293265591583892891209061045755394479416993127716531868756135754588137848260856075126982575749879343540746680715374730994104324291328787839993964269166619368382117203778236039535311355867432701547725137890009293149395 427 5005011219203133486647438463672837907541173062366335601453277081597704777208122930707717962036323637405190083408900145328578062816638529922263617436129747360967180233599664422116710563035958363394602235105608014379825732665018363204588522339342427740837350 428 20020044876812533946589753854691351630164692249465342495478430838634868706703856597421427351829191832781272929683170744398522648778589181352931207097048588062036783465950361782172453469622463825504536796768470501459692135831819680295152064785230851304732955 429 80080179507250135786359015418765406520658768997861370250909690891271623620429521013457375918368459180606629506875393466846721788025927598148882052680360067389866519079211226952032941561141375134488664626421303058063821697580348137996863213302335927780374820 430 320320718029000543145436061675061626082635075991445481810626666175282940862560367925144503206628912270871131391929705335144780730722895106885299264448836827154721097885690746141175349564402985431405051065175311601734281050382550619295330457204747933709553145 431 1281282872116002172581744246700246504330540303965781929663470372531721102592768323314523011425980875728818365661003215743852803660250997321392618267915844660035670967285248642856932778111276277415510889153799175416156411519990750966081098848952158351883544750 432 5125131488464008690326976986800986017322161215863127725916772613618652427798653848099927041502319182851274982923866046185232256852620128351437934225428468339897372373159782701908216013807706192560625453056458740043220107765970451737142830273461172460247949600 433 20500525953856034761307907947203944069288644863452510925455763824949913763477357056925213153404463771213104492535023734370392154051336381607282552558762373177824123210498076709664345567076186597787980562276049525191178333464951036036399987627682734939586992330 434 82002103815424139045231631788815776277154579453810043767189075411225567210757653221277367575803416204276431652658773586369957996126064684570975447299809382738489533042037064979171016006380586124381783679892045710846644685209972950748474689128825301914917205785 435 328008415261696556180926527155263105108618317815240175264854361979180005313575287865839015189770348175377767658191130292145000124290446016725151229176530123924758972076469225348597610315697494976505270256660584906468093151100180881511820526501528896368948572620 436 1312033661046786224723706108621052420434473271260960701647711628919553230665935176405544695418751442776327193775432629008575504916512952116373364397012455836872810436034619268936000067116918748634190469517708064379195379363587610634010946246084430541019666330915 437 5248134644187144898894824434484209681737893085043842808355729058686712550898642780448744685654015921329757144529734839554288532924201431829974590944100881062609470604012380038640552636961368389974899987291997082163571430235276177800346791729108732927440497275390 438 20992538576748579595579297737936838726951572340175371238717563863772349088299277346274676454553094135992373686402952328777113671471225022269937808486054527644752303523140070289382958951702798082983070150423613610865397908505180180574904172691080232259111582174635 439 83970154306994318382317190951747354907806289360701484970754198342165893007311228058537798954023467895989530070463848226788333305208542450794120987733699327528460153298947422300060394320820721296263657633625726072356961385246712947416305253408142717238085733433950 440 335880617227977273529268763806989419631225157442805939930668622029893061991587268254468475223527145640018226256411509642192969078804978587745977390869232281957775108171187647701099245258513000126750192785420563626683930214681119295900693171858265768632361089641500 441 1343522468911909094117075055227957678524900629771223759865629974103260717853376141078825739116408404728253222949314388773890783889133878612149395561922346870429294786206500791120665650825315540668188775790444721136577510142451214490017076356103672625834438070617800 442 5374089875647636376468300220911830714099602519084895039891386354364108281074585768498158471132533085417553845568262605710919858278276934029799576957289605993493317132555283416023954346554267656862222733521578985975685789330896977047189932576443310887619308606227585 443 21496359502590545505873200883647322856398410076339580160852144791309629353281586686541200428530830741183838243586065574689749601278338146492632314672527530817568326462956482803579985642159333042641801481941401979705707052388553179334457119290856159321631360627845750 444 85985438010362182023492803534589291425593640305358320647268377286798106100076077583810501346125418163276221558283307754297208909609041924281653426077273304936982384011905347765922552182978949165993017048374176905628768460394757371339976548586399895362281597382445885 445 343941752041448728093971214138357165702374561221433282600652903511871190461153502848179104280507958248727491984950367383803467151923260318579298297328856569981126587891545523514888360297545767272283546371362976574767164894923328230741166259404894530612813904749455630 446 1375767008165794912375884856553428662809498244885733130437349797141521060027161588931527713810050689781777785195252878635057763148154311567438535555802939775167786178505099719538173677505140147598630918715361610393611877453402147717371166869434652806217540054614021715 447 5503068032663179649503539426213714651237992979542932521853613737848193134656289088342544745304259329487714592547365741839762736214001155575195417686107394807333273188748382833544492036183703687967490429157396705044500410178765773572554846849381377461682706956775655980 448 22012272130652718598014157704854858604951971918171730087727098599239099222268084551219480651409207029032668725488525649257645995720156319932158651482829380127494212026685019367631269814511373360133628298417603606051715842305816178786094790606606443828004963522545443200 449 88049088522610874392056630819419434419807887672686920351846325340495376940001122798425827616213337249376105967851290642726369135473080766327074541600249304088189391070828928530020196221227866611853012284959336108550354776654283223570516025419980907346873994317407491370 450 352196354090443497568226523277677737679231550690747681410199094192598447912790844974347025496582876397240717069096726707992831999669689403963830590806644142200094066051249277732009305731948625073492407134529532976623769473600369622851025672514721264029688885603193445200 451 1408785416361773990272906093110710950716926202762990725649237755262244612109522441239319247081520087788171747869461599243233394372010858206639155610258446869877302597624963737530300151651730943676374097359326794620317577187138586631865538704370688188433269353141533604150 452 5635141665447095961091624372442843802867704811051962902622275156524530909813166948983070423611646097750313630257070474206719776608039734114348972651724804683190784694719333468954758024209702049841769385700148964033268538041691213516274009399857594934301620873048599309235 453 22540566661788383844366497489771375211470819244207851610565073032524781023377899348009662000303281630794134437365954128528237703792147846620041885134231988437947529266560758339175415815472273188760813224380963317148181081344094195744551617057639587063544384563191197377380 454 90162266647153535377465989959085500845883276976831406442488209349379096245887292048270788918783218242555177498476833209217026607248558115029868925997307888069146469182502353094756885285966291262494399125723025186243265219590053496387627689464387822750484659192523675854795 455 360649066588614141509863959836342003383533107907325625770636589055356301440676252161779578427843148128356629240946382922180333805234132670965655635951410227605213604166568302711985464514774709002138383760163236877784770961856438066091286299277415055098746756631274188787730 456 1442596266354456566039455839345368013534132431629302503084597611194944955134086260553207581969503417987834274704902681944658017349656231308648215947205703437213950319900898262614396870455859816338513161536184687513450193675111224162090429478604938377330089275035615257442300 457 5770385065417826264157823357381472054136529726517210012344544209700339068650488797931098132652406148374560372042962178546442115784784027209737947101347156818741323676021634856706229816465165888959532052596554899410350586633178602681538134856395460345805327776958892751820890 458 23081540261671305056631293429525888216546118906068840049396638133563034018944386458879195944932802022767911307841903066489198602297613414733375252773015762487850712771976794954768082137084331971065519586704262596671060586308301194061910097125047008061053560827641590941261815 459 92326161046685220226525173718103552866184475624275360197641936418537169308804839636981194022700740378880654690377775322867084826665885577019924616604241077548084044045523741786121251035720168931249593585226892566148166678852966844196736142234242559404480183607510515053234240 460 369304644186740880906100694872414211464737902497101440790733897327003776934301239952318006819711558378949647138541590462199210559089838062214922140673714816995295158554298183240801447904512628917454937344472114488336293854226731364428492531807750299867797973731309810624390765 461 1477218576746963523624402779489656845858951609988405763163434044266580406834450604022451719465572024106079673685257829360989455993638239512877972435102297276222157336370852949123299832536425436655211026140350816010349826590696110090423357849920417180802834489025781022042873650 462 5908874306987854094497611117958627383435806439953623052655231541942017524629539348729345954422465468195161950134305719980535665246389619843070552788512368825663221065896233595029302356106172119021159920342365016100977466585247275945686560606332422359934163315823314988839286245 463 23635497227951416377990444471834509533743225759814492210625412262395157790393368192836001047370393988093177566717046087531876184801068464753408651696907760416305058445035404206224898263799120587215270439178006195530554932204606848073003245482144355465994410625901670215777616750 464 94541988911805665511961777887338038134972903039257968842515107333461894237199105165099855878523172298310299565407653972956705310650803815155029174139729359790383402780163671991271369780511050927705125346407592975688288963051390790557939639466985321198367459609684777737686796800 465 378167955647222662047847111549352152539891612157031875370100804185491366175673317841666978581217478231053966157249024760314422956942805129070102204209407377342336714201760277663242731110903481514430617484224123957086290935238455402617243900839430759234810407648540075240708026540 466 1512671822588890648191388446197408610159566448628127501480524341296896832383323962910470579526244280037654168315851325646720496970789990121622426322683193175048582751872630305763113801024239356248144958778866173904603698006476922897811056361831649938349794715136808134942802828335 467 6050687290355562592765553784789634440638265794512510005922460738852381432575187926273290313709100221490931584323970982403270403312216269302618965030646243632453293077012020724610184729392717084666081341723549758390793314395258230637101213964286394122614757740275115290035587465350 468 24202749161422250371062215139158537762553063178050040023690933076403908039426427928987385241648770189984671070477580969062246859536034003658831883273901762731137364859900440636967040815262449923582414899583109069118382624500622283079668256633207130812458081683012018143696183090960 469 96810996645689001484248860556634151050212252712200160094767002668598779085082740387632212927032188672001518481455414994596483177005642793980808431439064535269407054632459486086649672161255432521493657793653665844058533995384284043801207245924850696582063258947604535260272524629470 470 387243986582756005936995442226536604200849010848800640379077821763344557122462047565576867589440078424194576524456933333428419924607091513959549396512936095730390229481558860487726955150905738113633992534081878001256048309605178905644081508297462962886399018233775025839685931877465 471 1548975946331024023747981768906146416803396043395202561516340720320226550836241448307451518001694284905343813893733553398841141348181927069948795913879806725843387020930605959641983231824513651396698816293869341661364578003019566604915286780217733172404226319891286087543377708078860 472 6195903785324096094991927075624585667213584173580810246065451181081451170384145567365238214938579053247071778962651673790746950341988391322126470541908635938611783294228115299508407979735979603379680459470786479595061977007911713398142117101063520710603312929435488166729839509318900 473 24783615141296384379967708302498342668854336694323240984262069623727439582654121591867249288549721953865376686013759075749134956215735614415506348089034884776015999089026382161850460119694815723907711509636022410607881689091717288089345002452272296560070160417321966907924258198788430 474 99134460565185537519870833209993370675417346777292963937049073193114663033969104334687886440585105038092775454544493444754981289406288605043024757731961450194661621698417577947625661934795396054134757096796836887754160900372904923285625857577317095205684963033104525737295900204872755 475 396537842260742150079483332839973482701669387109171855748198676867073366245934271240408213621499071820264907949646345204295249551255192862315123548104239989713856003942993892526929646070851114874468867473314694515291927443993887506748227408072494328402550071134737642718100304709478200 476 1586151369042968600317933331359893930806677548436687422992801859752137607313910646666602858063472242284741050192990495093006971385910886775689559614392626077764616677643827358284005951429454194250886651620647530333493900507462251113195169951869724489216333104511228762037849291721925005 477 6344605476171874401271733325439575723226710193746749691971228895860082856246163271781321442986316834150008455955177323199505805086313893082045540407693216490439711260680414668543229808380067936675887579392006210271010616712480589091263476830469941832464518464703316904896317128469140970 478 25378421904687497605086933301758302892906840774986998767884979953994928705956215142470015804142550931633166589370355321280456978973266610266044034962926936708316835134732498265258301804319152486693705520800391260404605431222700723231207167392441765323530199879750972702926147719119907635 479 101513687618749990420347733207033211571627363099947995071540112927643506666739546735914253313162054511632064654130359370569129191777099554877762182584952814363555977072920711736408695830678512636447261736204664232935688317055505287847280363624084628195710824069601658261994744547062047950 480 406054750474999961681390932828132846286509452399791980286161031045565402195702245441759583542423770401826453506468251738618420594760497560951806728466690196878746843660437097614203524636792153748029650703384978937695224179778670995700096348096857208426300630311270114595352135245103366400 481 1624219001899999846725563731312531385146037809599167921144645862187235735369041157261346045039021738673200398695713449723499393861998288268129502599194529026951014845779843943326815581981750526646781039010601885698624007348713682030771780937096065504531469158546792173060883780570497763830 482 6496876007599999386902254925250125540584151238396671684578588662763865321234861155528307312764066925890485348792375127201074709896862047145484836932469995773446769899600790807795997531794109081775988228097049927344846051113311983363432521992523492285250738586748682575551495299727503980575 483 25987504030399997547609019701000502162336604953586686738314370293100228424215534201561998648880207617154992657198064493725530242934054870800839834100744147775365045807974739541874830464412127333448753889608621002822655654968827778826723701779972721602013538954074280924157140680542425976980 484 103950016121599990190436078804002008649346419814346746953257528098535215114690405544594302788992650209399124414877949929665815181776039529860060793434403384935532594272882200595013650838612642301704822399749050931024789195864987924695742123130609693949329602752873991712012903763001883903800 485 415800064486399960761744315216008034597385679257386987813030253172543764712246428393416135736386060059933959017768875582954343357223618259410347571887048023982946948854987854502798490262875387457116849380401434300822862892353838187127387447577668843081344540951525838076128289778070719253710 486 1663200257945599843046977260864032138389542717029547951252121435025383771609440132218781316686790617906748220145846729924690621319252853457551703473671832747811591560359402628336973508518815089307105575372339572958377392015772467475825466773531999104759356222955377735484512187705724302123340 487 6652801031782399372187909043456128553558170868118191805008487007107161224719123784810475587970901604628030032807700602477382228948086555089937753561278869357840174890818001443719943359528315470156575088643127746182810311820944341522374694074276622313414009240553849175120603207963970563060350 488 26611204127129597488751636173824514214232683472472767220033951829445523313720584907047953315554823817515231587903743458245388146805571644138943833211591441327771541710009474781753454926035616093141256220380096427025488143138213749992918493794471391887837692893033678242662718030330274429578500 489 106444816508518389955006544695298056856930733889891068880135818720832728499414608931609966153232947467070260721633796977989130280261962847893353790178676122644136282698498455345315428149680939439270007352266605308543911761487605801011004205334871371258591370532469067687780868749259885391447220 490 425779266034073559820026178781192227427722935559564275520543309092482819731255243636694323285972746459309045996591657346979254200166880205586150532578440957762213143163760674898978697875377036056717912505378862534083579744375228851022446837558067877014697874630490711078818160903646318403645520 491 1703117064136294239280104715124768909710891742238257102082173338997386996125811398277540669163013855610320193316536037692985216038024607264382808247636503095181126967437335856940093167007254492196090379827364160416144057944537842873260821421214465486825671878303277184944355235809815517648921750 492 6812468256545176957120418860499075638843566968953028408328693663871915136105616864302452804709424031760532801256652375687145461864169688383645851341981451753867401713273763639243502511987763717903405347540172029050245111394284985961917366881137722370099164609706127616254511841719527020641522525 493 27249873026180707828481675441996302555374267875812113633314775579134761999229581270786681603009801954999887288998134177494195640592892531512927260429158244585199369814360285578588424749776540761313536656534244666424507577907495930807659864418587060313116638784333056140896067461474252665934694870 494 108999492104722831313926701767985210221497071503248454533259105087480352361339666523877337564555525303872817407907110734213623941780211459986740606898199177372971050777946998336997360207392713413639695210528411557530026652586822862010672523671343759288071607818779241215131016031926418514842830225 495 435997968418891325255706807071940840885988286012993818133036428662745322538622690417701183715771053667111074387372165009565019905346769841752057123165199784389609243396073442964583271607965807099269224337162113401549183617446079318968963361129963346313378358981644711434767263764352703874178665030 496 1743991873675565301022827228287763363543953144051975272532145739589453029434282834637380235235731072023303711816719826256391652036064851372423512579369483907543549224983990772539310361877420657163674474051102815700813521406211404255999209211236576525417342603366164043224481704983030695586716564000 497 6975967494702261204091308913151053454175812576207901090128583033173227335576507557449247442060864860157793090068572803679961325388292721505939902577714807851334350957026125618394832901881711047623255263291866459243120711052922104027523738766172027524903300658511706443285116944924004572105107065390 498 27903869978809044816365235652604213816703250304831604360514332357139154995824158886496169271597281156824907088679371710683029453285270834072497167091535750249985614521562352665616871447181816314034519133472973921124566506359865958558513896560592000575924517730257797747723342274250836036631637566435 499 111615479915236179265460942610416855266813001219326417442057330101895356943851021516082215596450589775880832539932728330621670268337383180436201338708615829178706359378187247343358768538097250927369286774311261281978451944876474378788191504015549838014354689236825845891916149591929067597898326234950 500 446461919660944717061843770441667421067252004877305669768229322427597638657067243974621477915986754549266942715376637786155338438938432254183443365861745409975788135477311949845407931338946697968431970549866031278582928966834653751166326820251124298247976360158133482421709472881576680478481676138000