1 1 2 1 3 4 4 16 5 70 6 280 7 1168 8 4672 9 18884 10 75632 11 303368 12 1213472 13 4858064 14 19432256 15 77743040 16 310975520 17 1243959873 18 4975839492 19 19903598208 20 79614392832 21 318458493192 22 1273834028832 23 5095339755744 24 20381359022976 25 81525450936496 26 326101803775384 27 1304407273398304 28 5217629094499904 29 20870516611424960 30 83482066445699840 31 333928266719588096 32 1335713066878352384 33 5342852271246072000 34 21371409084998849664 35 85485636354922917132 36 341942545419692649648 37 1367770181738543271936 38 5471080726954173087744 39 21884322908055535529472 40 87537291632222375304960 41 350149166529844893314392 42 1400596666119379573257568 43 5602386664481340731733472 44 22409546657925362926933888 45 89638186631716737777968608 46 358552746526866954859416352 47 1434210986107528963514734336 48 5736843944430115854058937344 49 22947375777720708007734666464 50 91789503110882832030946851200 51 367158012443532306429262232432 52 1468632049774129225776759003632 53 5874528199096520816329672364192 54 23498112796386083265318689456768 55 93992451185544348714400944219456 56 375969804742177394857604031706944 57 1503879218968709642041969290942784 58 6015516875874838568168832536485120 59 24062067503499354523121529483040000 60 96248270013997418092486117932160000 61 384993080055989673371733107708756128 62 1539972320223958693486932430835024512 63 6159889280895834777954868923975155200 64 24639557123583339111819490982173196416 65 98558228494333356463306520794804816512 66 394232913977333425853226083183300039808 67 1576931655909333703477018621133234846976 68 6307726623637334813908074484532939387904 69 25230906494549339255888754847405511561676 70 100923625978197357023555019634198354522416 71 403694503912789428095245906173069878210640 72 1614778015651157712380983624692279512842560 73 6459112062604630849528037810293479929608448 74 25836448250418523398112151241173919718433792 75 103345793001674093592465018206876541392998400 76 413383172006696374369860072831419452521334208 77 1653532688026785497479505944294405320496424192 78 6614130752107141989918023777177621286237702656 79 26456523008428567959672357720601034714747851904 80 105826092033714271838689430882404138858991407616 81 423304368134857087354758773977116158611302519616 82 1693217472539428349419035095908527245996476455776 83 6772869890157713397676144585424107342124625595808 84 27091479560630853590704578341696429368498502383232 85 108365918242523414362818330173945961417795132829664 86 433463672970093657451273320695783845672225457611976 87 1733854691880374629805093350011775356464990611249568 88 6935418767521498519220373400047102427644759793396352 89 27741675070085994076881493869102969605943273564404128 90 110966700280343976307525975476411878423773094257616512 91 443866801121375905230103902981305757282836885331758944 92 1775467204485503620920415611925223029131347609417660800 93 7101868817942014483681662452003525074848833345293811200 94 28407475271768057934726649808014100315423890183715473408 95 113629901087072231738906599249266933094985908297038705664 96 454519604348288926955626396997067732379943649907177317376 97 1818078417393155707822505588057113056917054376028092160128 98 7272313669572622831290022352228452227668217504112368640512 99 29089254678290491325160089409189177420005518512814669430400 100 116357018713161965300640357636756709680278530960347293040000 101 465428074852647861202561430548128312758444734523863064626968 102 1861712299410591444810245722192513251033778938095452258507872 103 7446849197642365779240982888774458900285463967699339250925632 104 29787396790569463116963931555097835601141855870797357003702528 105 119149587162277852467855726220408965989164713100423791340460960 106 476598348649111409871422904881635863956662955712508796450445056 107 1906393394596445639485691619526613950165040981099831141870150528 108 7625573578385782557942766478106455800660163924399324567480602112 109 30502294313543130231771065912426105179994228744104778795093694528 110 122009177254172520927084263649704420719976914976419115180374778112 111 488036709016690083708337054598818810789321886437862103829255565952 112 1952146836066760334833348218395275243157287611404417138767099316736 113 7808587344267041339333392873581105484266807351747471248107813112576 114 31234349377068165357333571494324421937067229406989884992431252450304 115 124937397508272661429334285977297705794819545515087119435943644733184 116 499749590033090645717337143909190823179278182060348482023859973757696 117 1998998360132362582869348575636763364903315238739461003706819063544064 118 7995993440529450331477394302547053459613260956008291514415043768506112 119 31983973762117801325909577210188214127197853866025420335118528870504448 120 127935895048471205303638308840752856508791415464101681340491550823597760 121 511743580193884821214553235363011427190144902028577549517888829122455488 122 2046974320775539284858212941452045708760579608114310198071555868682682496 123 8187897283102157139432851765808182839662235393129116872747020767235803520 124 32751589132408628557731407063232731358648941572533274650981515623822304896 125 131006356529634514230925628252930925453075434132820602993890618076105485312 126 524025426118538056923702513011723701812301736531282411975630953683209969888 127 2096101704474152227694810052046894807323125617495946893877957146781773533824 128 8384406817896608910779240208187579229292502469983787575511828587127094135296 129 33537627271586435643116960832750316917465684565418150371661633723493106036352 130 134150509086345742572467843331001267669862738261672870401206429998327547352064 131 536602036345382970289871373324005070680633651788623481882385672172780281233856 132 2146408145381531881159485493296020282722534607154493927529542688691121124935424 133 8585632581526127524637941973184081130894869223585704786887738994450229257429632 134 34342530326104510098551767892736324523579476894342819147550955978079885862201856 135 137370121304418040394207071570945298094336830757242188594645548135773142266971136 136 549480485217672161576828286283781192377347323028968758681215151961215724313343488 137 2197921940870688646307313145135124769509464984835358682742631864506200856314110852 138 8791687763482754585229252580540499078037859939341434730970527458024803425256443408 139 35166751053931018340917010322161996312151742528243673533163712330464605894612349904 140 140667004215724073363668041288647985248606970112974694132654849321858423578449399616 141 562668016862896293454672165154591940994429091535410514898903697391123063084240127824 142 2250672067451585173818688660618367763977716366141642059664456916897653642585667759424 143 9002688269806340695274754642473471055910870308900615192130964810541488647181209565376 144 36010753079225362781099018569893884223643481235602460768523859242165954606410212176128 145 144043012316901451124396074279575536894573944319746030888263354119556310357856738640336 146 576172049267605804497584297118302147578295777278984123553053416478242772665380551527744 147 2304688197070423217990337188473208590313183186625281245467783860249424814183281361412352 148 9218752788281692871961348753892834361252732746501124981872236915035029855181011015701504 149 36875011153126771487845395015571337445010931296041878932511228437764959431885743511486464 150 147500044612507085951381580062285349780043725184167515730044913751059837727542974045945856 151 590000178450028343805526320249141399120174901976819578940273184009968962175386340645486400 152 2360000713800113375222105280996565596480699607907278315761092736039875848701545362581945600 153 9440002855200453500888421123986262385922798436589711327124727436598940369252637129819730688 154 37760011420801814003553684495945049543691193746358845308498927369980358766561539253965275888 155 151040045683207256014214737983780198174764775005277773490317135449675506397796945669565973440 156 604160182732829024056858951935120792699059100021111093961268541798702025871687526722717894400 157 2416640730931316096227435807740483170796236400163813944870359941568167242374084721555088945152 158 9666562923725264384909743230961932683184945600655255779481439766272668969496338886220355780608 159 38666251694901057539638972923847730732739782402938501394026901880606744170632567961458397345280 160 154665006779604230158555891695390922930959129611754005576107607804404330239163271029657862862336 161 618660027118416920634223566781563691723836518448285935408835002479681611985971430511641132975104 162 2474640108473667682536894267126254766895346073793143741635340009918726447943885793462846548408320 163 9898560433894670730147577068505019067581384295177654618958978325851072311289805073650080969682560 164 39594241735578682920590308274020076270325537180710618475835913303404289245159220294600323878730240 165 158376966942314731682361233096080305081302148722862792513014126353810185473218213477441611468526240 166 633507867769258926729444932384321220325208594891451170052056505419752379549783470644248556942456448 167 2534031471077035706917779729537284881300834379565885954646907914239781631934158971865099723276975488 168 10136125884308142827671118918149139525203337518263543818587631656959126527736635887460398893107901952 169 40544503537232571310684475672596558100813350073054500372105254198097641116799990160171588040461357216 170 162178014148930285242737902690386232403253400292218001488421016792390564467199960640686493766560397440 171 648712056595721140970951610761544929613013601168873306344702977450534611688761947866267751094799226960 172 2594848226382884563883806443046179718452054404675493225378811909802210632957558289527893533041235735872 173 10379392905531538255535225772184718873808217618701978103079323280332731947111224394397276392379707915488 174 41517571622126153022140903088738875495232870474807912412317293121330927788444897577589105569518831661952 175 166070286488504612088563612354955501980931481899231670455525475049819557559709832443984100467333497590144 176 664281145954018448354254449419822007923725927596926681822101900199278230238839329847745479068189635357792 177 2657124583816073793417017797679288031694903710387706810513432811055095151599842691503729337826507017181184 178 10628498335264295173668071190717152126779614841550827242053731244220381761378610933983934461139443254644736 179 42513993341057180694672284762868608507118459366203309301115025817913455968092370165171373115877055791428480 180 170055973364228722778689139051474434028473837464813237204460103271653823872369480660685492463508223165713920 181 680223893456914891114756556205897736113895349859252950149440816450743015799706607318038172524746024058146400 182 2720895573827659564459026224823590944455581399437011800597763265802972063198826429272152690098984096232585600 183 10883582295310638257836104899294363777822325597748047207717454676668399115556552552864279852361754864528230528 184 43534329181242553031344419597177455111289302390992188830869818706673596480705878054144623731290208628133216256 185 174137316724970212125377678388709820445157209563968755344784881280520429373868499632825931566505506736756990720 186 696549266899880848501510713554839281780628838255875021379139525122081717495473998531304875192974687323376389120 187 2786197067599523394006042854219357127122515353023500085601780526303631043859994614920011820111513595900008927232 188 11144788270398093576024171416877428508490061412094000342407122105214524175439978459680047280446058912131460736096 189 44579153081592374304096685667509714033960245648376001369969378124119313396976633636708937366735258239287434429824 190 178316612326369497216386742670038856135840982593504005479877512496477253588202209232318749536301221464232869467520 191 713266449305477988865546970680155424543363930374016021920873608798953881133675716120266205938052545495626657041920 192 2853065797221911955462187882720621698173455721496064087683494435195815524534702864481064823752210181982506628167680 193 11412263188887647821848751530882486792693822885984256350739431976035441565263461673431326424244048510388941102007296 194 45649052755550591287395006123529947170775291543937025402957727904141766261053846693725305696976194041555764408029184 195 182596211022202365149580024494119788683101166175748101611852728557575782912709256841957908144587780818735394738038272 196 730384844088809460598320097976479154732404664702992406447410914230303131650841758162799360597844193235238580040786944 197 2921539376355237842393280391905916618929618658811969625789730924685247398077342512919428865082767519707992855404060800 198 11686157505420951369573121567623666475718474635247878503158923698740989592309370051677715460331070078831971421616243200 199 46744630021683805478292486270494665902873898540991514012636043866020097855133401050963643023457779801606501516468096640 200 186978520086735221913169945081978663611495594163966056050544175464080391420533604203854572093831119206426006065872386560 201 747914080346940887652679780327914654445982376655864224202178098140546123625718024499709948180972806117819014867985471808 202 2991656321387763550610719121311658617783929506623456896808712392562184494502872173691559276371908991368169873867214542080 203 11966625285551054202442876485246634471135718026493827587234855155385636209785823125503403683027389066809493781825633691936 204 47866501142204216809771505940986537884542872105975310348939420621542544839143292502013614732109556267530496288128267007104 205 191466004568816867239086023763946151538171488423901241395757704826717772283670508033774003248089543155397015989302323491248 206 765864018275267468956344095055784606152685953695604965583030819306871089134682032135096012992358466746887949026919678054272 207 3063456073101069875825376380223138424610743814782419862332123366589674728247117479432178717262940670413119408499749723324672 208 12253824292404279503301505520892553698442975259129679449328493466358698912988469918939798380790130965935139022297520050998336 209 49015297169617118013206022083570214793771901036518717797313974222883557138787437079326372184634152015596767328045278137982624 210 196061188678468472052824088334280859175087604146074871189255896891534228555149748317305488738536608062387069384638489925905024 211 784244754713873888211296353337123436700350416584299484757023588995931960167933222888335003646007498433453283977939569008258560 212 3136979018855495552845185413348493746801401666337197939028094355983727840671732891553340014584029993733813135911758276033034240 213 12547916075421982211380741653393974987205606665348791756112377429654091546476268484670434916916948746167823702443669914699772800 214 50191664301687928845522966613575899948822426661395167024449509718616366185905073938701117003855608877219866613270987012953201920 215 200766657206751715382091866454303599795289706645580668097798038897342185478777643428632767449741802910859958226281921754254614016 216 803066628827006861528367465817214399181158826582322672391192155589368741915110573714531069798967211648145837703292013231674572544 217 3212266515308027446113469863268857596724635306329290689564768622448981850601071685553514986277902365385711249712699662663494144704 218 12849066061232109784453879453075430386898541225317162758259074489795927402404286742214059945111609461542845003531137236995723332352 219 51396264244928439137815517812301721547594164901268651033036297959549737141379664531637492571395551108331310759053806293524017663744 220 205585056979713756551262071249206886190376659605074604132145191838198948565518658126550280322961209455606020382030119261132691860480 221 822340227918855026205048284996827544761506638420298416528580767354259904389124702757326132455641310045542670378078749550839471058752 222 3289360911675420104820193139987310179046026553681193666114323069417039617556498811029304529822565240182170681512315070722198001825472 223 13157443646701680419280772559949240716184106214724774664457292277674014910734195525121719404094962806547277702796787952571295106726144 224 52629774586806721677123090239796962864736424858899098657829169110696059642936782100486877616379851226189110811187151810285180426904576 225 210519098347226886708492360959187851458945699435596394631316676442807664333779929525965510644140148284372170863508664770226591792887808 226 842076393388907546833969443836751405835782797742385578525266705771230657335119718103862047537158657217845251188432322179276765081125952 227 3368305573555630187335877775347005623343131190969542314101066823085016332388610076911520190863117602137192206441950258372084354081854720 228 13473222294222520749343511101388022493372524763878169256404267292340065329554440307646080763452470408548768825767801033488337416327418880 229 53892889176890082997374044405552089973490099055512677025617069169360636130410286048568611076510205783886537440265896330740302707882109696 230 215571556707560331989496177622208359893960396222050708102468276677442544521641144194274444306040823135546149761063585322961210831528438784 231 862286226830241327957984710488833439575841584888202832409873106709771677335334676049034929235595020114654137179984829424479325739427101440 232 3449144907320965311831938841955333758303366339552811329639492426839086709341338704196139717021749649483902252598955677910625513554450013952 233 13796579629283861247327755367821335033213465358211245318557969707356352834360435213872307476132725508226714327176685904070375186123089954560 234 55186318517135444989311021471285340132853861432844981274231878829425411337441740855489229904530902032906857308706743616281500744492359818240 235 220745274068541779957244085885141360531415445731379925096927515317701669337747285010307914050623994048888950890125980112256793488258398679936 236 882981096274167119828976343540565442125661782925519700387710061270806677350989140041231656202495976195555803561708657677357498282385971561984 237 3531924385096668479315905374162261768502647131702078801550840245083226805355877846518330602538715535346869638267736816677250882902083648481280 238 14127697540386673917263621496649047074010588526808315206203360980332907221423511386073322410156132054491883124333011539879592381274642490816512 239 56510790161546695669054485986596188296042354107233260824813443921331629269501730689706905551539454740226102023706292552122955506366491439731840 240 226043160646186782676217943946384753184169416428933043299253775685326517078006922758827622206157818960904408094825170208491822025465965758927360 241 904172642584747130704871775785539012736677665715732173197015102741306069847258431616964952468296061585069548404497825602790044343631409564206080 242 3616690570338988522819487103142156050946710662862928692788060410965224279389033726467859809873184246340278193617991302411160177374525638256824320 243 14466762281355954091277948412568624203786842651451714771152241643860897123697057868198057094067375809717249900753704033987571308350055386786958336 244 57867049125423816365111793650274496815147370605806859084608966575443588494788231472792228376269523557478670076155009164371436430815404513526018304 245 231468196501695265460447174601097987260589482423227436338435866301774354003716617740475384923376649527339228888285580286279361467953842450882513280 246 925872786006781061841788698404391949042357929692909745353743465207097416014866470961901539693506598109356915553142340420914297323889246901402353152 247 3703491144027124247367154793617567796169431718771638981414973860828389664157720651244832044447220694901564538181076958516101310897356188594603470848 248 14813964576108496989468619174470271184677726875086555925659895443313558656630882604979328177788882779606258152724307834064405243590585069825510875136 249 59255858304433987957874476697881084738710907500346223702639581773254234626916549489506216253848308003183825387515172988453707862496371195532443355136 250 237023433217735951831497906791524338954843630001384894810558327093016938507666197958024865015393232337833056277630935042269771550342637204111802019328 251 948093732870943807325991627166097355819374520005539579242233308372067754032236868110455074232344036890367396215960645455776116050512943296980599541600 252 3792374931483775229303966508664389423277498080022158316968933233488271016128947472441820296929376147561469584863842581823104464202051773187922398166400 253 15169499725935100917215866034657557693109992320088633267875732933953084064522078194880703644400589021702410042788655537897920601703980050981615853729024 254 60677998903740403668863464138630230772439969280354533071502931735812336258088312779522814577602356086809640171154622151591682406815938753082835661465600 255 242711995614961614675453856554520923089759877121418132286011726943249345032378404338544948137141762067863123422306366113776680989990290498092723928268288 256 970847982459846458701815426218083692359039508485672529144046907772997380129513617354179792548567048276654057764866588344830416538763136438344667754893504 257 3883391929839385834807261704872334769436158033942690116576187631091989520518155082298533929501197543989114482010222889878614682607212903126906508889153792 258 15533567719357543339229046819489339077744632135770760466304750524367958082072620329194135718004790175956457928040891559514458730428851612507626035556615168 259 62134270877430173356916187277957356310978528543083041865219002097471832328290883768303801909246878107376630972269140321830281078275112326674966450335150976 260 248537083509720693427664749111829425243914114172332167460876008389887329313163535073215207636987512429506523889076561287321124313119619973567113223840058880 261 994148334038882773710658996447317700975656456689328669843504033559549317252655750098969866696860919332146067571518303608023483821849823455662228692950652800 262 3976593336155531094842635985789270803902625826757314679374016134238197269010623000395879466787443677328667495311283472414324579768199863773192401792323518464 263 15906373344622124379370543943157083215610503307029258717496064536952789076042498440807954011745418187771149869305982057261119782554582043720835680532668880128 264 63625493378488497517482175772628332862442013228117034869984258147811156304169993763231816046981672751084599477223928229044479130218328174883342722130675520512 265 254501973513953990069928703090513331449768052912468139479937032591244625216680000809825008766309264918164650361239946698945639404177111883977525926029865403392 266 1018007894055815960279714812362053325799072211649872557919748130364978500866720003239300035065237059672658601444959786795782562551312134776987589421044247534848 267 4072031576223263841118859249448213303196288846599490231678992521459914003466880115984791118574478534345938083988812717921560933233706058443490401896344130048512 268 16288126304893055364475436997792853212785155386397960926715970085839656013867520463939164474297914137383753667555654235813959423246529950716502692862507611592192 269 65152505219572221457901747991171412851140621545591843706863880343358624055470082267867021810445777732156229383058511226531254482905453648986794307119840701574144 270 260610020878288885831606991964685651404562486182367374827455521373434496221880329071468087241783110928624917532234044906125017931621814595947177228479362806296576 271 1042440083513155543326427967858742605618249944729469499309822085493737984887521317934313804620148928444984534306681370213052903594379068925862884465575653312626176 272 4169760334052622173305711871434970422472999778917877997239288341974951939550085271737255218480595713779938137226725480852211614377516275703451537862302613250504704 273 16679041336210488693222847485739881689891999115671511988957153367899807758200341093542786696534448794041691984312276231938301110088912223291631685606546582859877952 274 66716165344841954772891389942959526759567996462686047955828613471599231032801364374171146786137795176166767958554711381579247891400636236575933780446764653313624320 275 266864661379367819091565559771838107038271985850744191823314453886396924131205457523059650434999444460354829575840342760430571383626849139215317495861468889023827504 276 1067458645517471276366262239087352428153087943402976767293257815545587696524821830092238601739997777841419318303361371041722285534586350215857127533152528363512713792 277 4269834582069885105465048956349409712612351773611907069173031262182350786099287320474454660121784166388428304265153898918652782319547456311852038404292443717995285072 278 17079338328279540421860195825397638850449407094447628276692125048729403144397149281897818640487136665553713217060615595674611129278189825247408153617169774871981140288 279 68317353313118161687440783301590555401797628377790513106768500194917612577588597128013275574595718882305856992108406338444265427451683383387597162434254370223272760000 280 273269413252472646749763133206362221607190513511162052427074000779670450310354388512053102298382875529223427968774515057038278405023453331246557929064692373469774150400 281 1093077653009890586999052532825448886428762054044648209708296003118681801241417554049900413244120190997257728370561836051136417849869525021476137895634186693333462797168 282 4372310612039562347996210131301795545715048216178592838833184012474727204965670216199601652976480763989030913482247344204545671399478100085904551582536746773333851188672 283 17489242448158249391984840525207182182860192864714371355332736049898908819862680864805158628108277811477579719912208038923160701477204205718146360681968430677071550877376 284 69956969792632997567939362100828728731440771458857485421330944199595635279450723459220634512433111245910318879648832155692642805908816822872585442727873722708286203509504 285 279827879170531990271757448403314914925763085835429941685323776798382541117802893836909546114541864005727099782522749035938303902382645794415358585344431593850427982121664 286 1119311516682127961087029793613259659703052343341719766741295107193530164471211575347638184458167456022908399130096450379005395076654051957683943087882403582782705899922688 287 4477246066728511844348119174453038638812209373366879066965180428774120657884846301390660770091907500179976893576095483168692510750323015213041343929257373601563310955039232 288 17908984266914047377392476697812154555248837493467516267860721715096482631539385205562643080367630000719907574304381932674770043001292060852165380624720212488559268514675200 289 71635937067656189509569906791248618220995349973870065071442886860385930526157540822251004450507470707233003485440388274250772611977904058197795667938940284444788652280969920 290 286543748270624758038279627164994472883981399895480260285771547441543722104630163289004017802029882828932013941761553097003090447911616232791182671755761147063771602928936454 291 1146174993082499032153118508659977891535925599581921041143086189766174888418520653156017799724267334133141548519937567294455096678978301888588424023007362638050616193931760088 292 4584699972329996128612474034639911566143702398327684164572344759064699553674082612624071198897069336532566194079750356445584421587387183034621922833456182570812514124150726496 293 18338799889319984514449896138559646264574809593310736658289379036258798214696330450496291709652868557399918747330566845408108625900193738808741672668126188909821910968861362304 294 73355199557279938057799584554238585058299238373242946633157516145035192858785321801985166838611474229599674989322267381632434503600774955234966690672504755639287643875445449216 295 293420798229119752231198338216954340233196953492971786532630064580140771435141287207940695010704261763477315841335331554103877912087235226235885362387810394478726403894603710464 296 1173683192916479008924793352867817360932787813971887146130520258320563085740565148831762780042817047053909263365341326216415511648348940904963753586254181035714327700344168441856 297 4694732771665916035699173411471269443731151255887548584522081033282252342962260595327051230796301647595951516997550351579674381626193992268797882190632996655431071957376210010112 298 18778931086663664142796693645885077774924605023550194338088324133129009371849042381308204923185206590383806067990201407714981751062719552682875820403612503998496656672363705142272 299 75115724346654656571186774583540311099698420094200777352353296532516037487396169525232820135240960199056482126105545817715976344382053763234050471749191269173499809318376958406656 300 300462897386618626284747098334161244398793680376803109409413186130064149949584678100931280540963840796225928504422183270863905377528215052936201886996765076694296279113129618262016 301 1201851589546474505138988393336644977595174721507212437637652744520256599798338712403725123933855898534988745434267693836464955768869357838727586665469476527671899626851130359703936 302 4807406358185898020555953573346579910380698886028849750550610978081026399193354849614900495735423594139954981737070775345859823075477431354910346661877984633739087877876217415159296 303 19229625432743592082223814293386319641522795544115399002202443912324105596773419398459601990021696517960160052614598944373136081744008549141476333930790146654583897616140957406473984 304 76918501730974368328895257173545278566091182176461596008809775649296422387093677593838407960086786071840640210458395777514884874568961293903628284389470745630740937721709256727990400 305 307674006923897473315581028694181114264364728705846384035239102597185689548374710375353631868667152852963921344498846482018326656044240554832020016057056186761782316389645018647646976 306 1230696027695589893262324114776724457057458914823385536140956410388742758193498841501414527474668611411855685377995385928073306624176962219328080387622411994078454897814390549945735424 307 4922784110782359573049296459106897828229835659293542144563825641554971032773995366005658110011954479909828183522642597200217737318153138505739749270652886749646577368826820144847105616 308 19691136443129438292197185836427591312919342637174168578255302566219884131095981464022632440047817919639312734090570388800870949272612554022958997082611546998586309475307280579388422464 309 78764545772517753168788743345710365251677370548696674313021210264879536524383925856090529760644391815606872704404925769154824391614744541385462800389897558234020980984926080349376819776 310 315058183090071012675154973382841461006709482194786697252084841059518146097535703424362119042577567262427490817619703076619655015220464999099254768738251406963297626210153889681551709440 311 1260232732360284050700619893531365844026837928779146789008339364238072584390142813697448476172122749597908450342649389162283982438979037296460352358130388002237422187772153659181969630464 312 5040930929441136202802479574125463376107351715116587156033357456952290337560571254789793904688490998391633801370597556649135929755916149185841409432521552008949688751088614636727878521856 313 20163723717764544811209918296501853504429406860466348624133429827809161350242285019159175618761213915759329153771072534019766598331099253279197867799765937275028910413567612067128402238592 314 80654894871058179244839673186007414017717627441865394496533719311236645400969140076636702475044855663037316615084290136079066393324397013116791471199063749100115641654270448268513608954368 315 322619579484232716979358692744029656070870509767461577986134877244946581603876560306546809900208422340920442253491889774009151371347142889269131652134699315699280573525570809732715503159296 316 1290478317936930867917434770976118624283482039069846311944539508979786326415506241226187239600833689363681769013967559096036611204568755346413445065618830149424698663434263713587489199760192 317 5161913271747723471669739083904474497133928156279385247778158035919145305662024964904748958403450756209811779228489153302917988010473240732867040462522817302757839842346013532066409630196480 318 20647653086990893886678956335617897988535712625117540991112632143676581222648099859618995833613803024839247116913956613211671952041892962931468161850091269211031359369384054128265638520785920 319 82590612347963575546715825342471591954142850500470163964450528574706324890592399438475983334455676094377327280346302120521774003813085464272055583245392834005516557783483257470257632163297280 320 330362449391854302186863301369886367816571402001880655857802114298825299562369597753903933337822704377509309121385208482087096015252341857088222332981571336022066231134009007243631025860372480 321 1321449797567417208747453205479545471266285608007522623431208457195301198249478391015615733351292673490118591736302736599048728752084538937908251968515994210321356684090529927179178507125025024 322 5285799190269668834989812821918181885065142432030090493724833828781204792997913564062462933405170693960474366945210946396194915099845038692262398569377174578562896344284086801508608838267325440 323 21143196761078675339959251287672727540260569728120361974899335315124819171991654256249851733620690199762222888783891396267581039163680840807270973708733604334281346581955475372078005407416150016 324 84572787044314701359837005150690910161042278912481447899597341260499276687966617024999406934482760799048891555135565585070324156654723363229083894834934417337125386327821901785423351618465091072 325 338291148177258805439348020602763640644169115649925791598389365041997106751866468099997627737931072891876867904554452783012502142042123728831738746199981183888657478309042575500873520667463740224 326 1353164592709035221757392082411054562576676462599703166393557460167988427007465872399990510951724291567507471618217811132050008568168494915326954984799924818343541848476189735933641849931845039104 327 5412658370836140887029568329644218250306705850398812665574229840671953708029863489599962043806897285052755093208920006299124856332902790637919362071055126781114077606772494421395451200699016347136 328 21650633483344563548118273318576873001226823401595250662296919362687814832119453958399848175227589140211020372835680025196499425333075272678727518535345518288252763475729700665298834184960562725888 329 86602533933378254192473093274307492004907293606381002649187677450751259328477815833599392700910357035974982318286915147869696989573216334621356243014220147582014078035892670757927372930927376701920 330 346410135733513016769892373097229968019629174425524010596750709803005037313911263334397570803641428143899929273147660591478787958292865338485424972056880590328056312163672584212992617676332023261056 331 1385640542934052067079569492388919872078516697702096042387002839212020149255645053337590283214565714476123320400367422554249948986140978770075684843585532562468083279150346287510540452228064453923712 332 5542562171736208268318277969555679488314066790808384169548011356848080597022580213350361132858262857904493281601469690216999795944563915080302739374342130249872333116601385150042161808912257815694848 333 22170248686944833073273111878222717953256267163233536678192045427392322388090320853401444531433051439220067539636985881621338372390110304223714096196164227081759571036560028692996812864425138193801600 334 88680994747779332293092447512890871813025068652934146712768181709569289552361283413605778125732205756880270158547943526485353489560464642656889185908674908505659027449158002532746546056985971117456896 335 354723978991117329172369790051563487252100274611736586851072726838277158209445133654423112502928823057929458287116202588954770712689277146237569298425331089785531080674011593340893846609140563793533440 336 1418895915964469316689479160206253949008401098446946347404290907353108632837780534617692450011715292231717833148464810355819082850757108584950277193701324359143448945287010213674496082078314172445593600 337 5675583663857877266757916640825015796033604393787785389617163629412434531351122138470769800046861169048504843205556955355329758420818202345289290198469421922170227333301166603184923628715396640529447296 338 22702334655431509067031666563300063184134417575151141558468654517649738125404488553883079200187444676194019372822227821421319033683272809381157160793877687688680909333204666412739694514861586562117789184 339 90809338621726036268126666253200252736537670300604566233874618070598952501617954215532316800749778705262611533735702141413489842804249934734388844052164755219986687709990359052558678992186885018522539392 340 363237354486904145072506665012801010946150681202418264935498472282395810006471816862129267202999114821050446134942808565653959371217000113749747901026643308882804682733024681016987599847367449249119561216 341 1452949417947616580290026660051204043784602724809673059741993889129583240025887267448517068811996459286147920709558397685528692317152635243838032407613211360039597705707679367974968528277761834899351389512 342 5811797671790466321160106640204816175138410899238692238967975556518332960103549069794068275247985837144591682838233590742114769268610540975352129630452845440158390822830717471899875328748852357853423645984 343 23247190687161865284640426560819264700553643596954768955871902226073331840414196279176273100991943348586151276032083016660110496403580704556013451835109798588781430748306735613673652927725327212991779610688 344 92988762748647461138561706243277058802214574387819075823487608904293327361656785116705092403967773394344605104128332066640441985614322818224053807340439194355125722993226942776325030611434752288382577256704 345 371955050994589844554246824973108235208858297551276303293950435617173309446627140466820369615871093577409558595229922881328373619773845429517639882217862784551637920789640418760864509791961549331006308661728 346 1487820203978359378216987299892432940835433190205105213175801742468693237786508561867281478463484374309638234380919691525313494479095381724067554609268538886814597431262813008616241198843335562739965804508384 347 5951280815913437512867949199569731763341732760820420852703206969874772951146034247469125913853937497238677490238545144560320400625647743522755917048498579284495341604415244817830299488106109567668419713019392 348 23805123263653750051471796798278927053366931043281683410812827879499091804584136989876503655415749988954709960954180578241281602502590974091023668193994317137981366417660979271321197952424438270673678852077568 349 95220493054615000205887187193115708213467724173126733643251311517996367218336547959506014621662999955819338054676187826801392100847428762894025447543263314849011813239337493001216849745673896556189481017710976 350 380881972218460000823548748772462832853870896692506934573005246071985468873346191838024058486651999823277352218704751307205568403389715051576101790173053259396047252957349972004867398982695586224757924070843904 351 1523527888873840003294194995089851331415483586770027738292020984287941875493384767352096233946607999293111401718256867284167336376907119672328178338475003817629655317614773568533158415573246528992254791348319296 352 6094111555495360013176779980359405325661934347080110953168083937151767501973539069408384935786431997172445606873027469136669345507628478689408665275186368674496350002089658915647992798715920722422145560280523008 353 24376446221981440052707119921437621302647737388320443812672335748607070007894156277633539743145727988689790398865861324768057633083906952621729745811876637819582090659735412699275794705500059968823241585626688640 354 97505784887925760210828479685750485210590949553281775250689342994428280031576625110534158972582911954759161595463445299072230532335627810486918983247506551278328362638941650797103178822000239875292966342506754560 355 390023139551703040843313918743001940842363798213127101002757371977713120126306500442136635890331647819036678267348786989174443133556083393404440079519696271210950526676021522979451855218281171477825711448507725824 356 1560092558206812163373255674972007763369455192852508404011029487910852480505226001768546543561326591276146713069395147956697772534224333573617760318078785084843802106704425195301094163992724692472488224491727840896 357 6240370232827248653493022699888031053477820771410033616044117951643409922020904007074186174245306365104586979819560614998333174153751622900296562627693238949307772373306928968577197024051403582903098999093105542528 358 24961480931308994613972090799552124213911283085640134464176471806573639688083616028296744696981225460418347919278242459993332696615006491601187785741513537451694733152933804908586898739277885965091083778743089005664 359 99845923725235978455888363198208496855645132342560537856705887226294558752334464113186978787924901841673392187280889932659499122527443120828053228387566544246490545992045034595819212065553525916841725639641853164416 360 399383694900943913823553452792833987422580529370242151426823548905178235009337856452747915151699607366693568749123559730637996490109772483312212913550266176985962183968180138383276848262214103667366902558567412657664 361 1597534779603775655294213811171335949690322117480968605707294195620712940037351425810991660606798429466774277037165919293296659304708758550942066136810076612320572401239642716101138799768291003428073929357437531107488 362 6390139118415102621176855244685343798761288469923874422829176782482851760149405703243966642427193717867097108148663677173186637218835034203768264547240306449282289604958570864404555199073164013714672636759503129297536 363 25560556473660410484707420978741375195045153879695497691316707129931407040597622812975866569708774871468388440757341430175725242252418811285845891555705424108164560213124080866534410392771943871316760843990301214946944 364 102242225894641641938829683914965500780180615518781990765266828519725628162390491251903466278835099485873553763029365720702900969009675245143383590786513545739129659151051620890686146698043072876439625128509960726487552 365 408968903578566567755318735659862003120722462075127963061067314078902512649561965007613865115340397943494215084768209768743518649547015678456625696613030976200660334326193101959094012139869997767979685410242756752541312 366 1635875614314266271021274942639448012482889848300511852244269256315610050598247860030455460461361591773976860339072839074974074598188062713826502786452123904802641337304772413262030181147369904675470502287494167881261568 367 6543502457257065084085099770557792049931559393202047408977077025262440202392991440121821841845446367095907441486894343843623957486785509646838376577931170189413017515022766962767105462312016116060440917635336984093750784 368 26174009829028260336340399082231168199726237572808189635908308101049760809571965760487287367381785468383629765947577375374495829947142038587353506311724680757652070060091067851068421849248064464241763670541347936375003136 369 104696039316113041345361596328924672798904950291232758543633232404199043238287863041949149469527141873534519064312721451672893956164701189515543486582370351722514546572997405599399583833227599580467703350035266203128768128 370 418784157264452165381446385315698691195619801164931034174532929616796172953151452167796597878108567494138076257250885806691575824658804758062173946722500476478961728984766507156391111636697697271482254260966883443537747072 371 1675136629057808661525785541262794764782479204659724136698131718467184691812605808671186391512434269976552305031093191027465945844139751172913213632231888420683471980076484604013512215563564344335498067071048021988332877312 372 6700546516231234646103142165051179059129916818638896546792526873868738767250423234684745566049737079906209220124372764109863783376559004691652854528927553682733887920305938416054048862254339714729230805119953764641188024320 373 26802186064924938584412568660204716236519667274555586187170107495474955069001692938738982264198948319624836880505849647642253703688254147329269489498649837068361666109993316743576518124171399515676904131326784939658053500928 374 107208744259699754337650274640818864946078669098222344748680429981899820276006771754955929056795793278499347522023398590569014814753016589317077957994599348273446664439973266974306072496685598062707616525307139758632214003712 375 428834977038799017350601098563275459784314676392889378994721719927599281104027087019823716227183173113997390088127028727087253539740138871518944117503867577330068658787114434212867862513062327629870685762401487818311308316224 376 1715339908155196069402404394253101839137258705571557515978886879710397124416108348079294864908732692455989560352508114908349014158960555486075776470021758614433697091831542167007698944940118337596475802684663461809358556563072 377 6861359632620784277609617577012407356549034822286230063915547518841588497664433392317179459634930769823958241410166197092640833758754512001305635022188915194679916371440849258248810753684437328543862733156095252828823494396544 378 27445438530483137110438470308049629426196139289144920255662190075366353990657733569268717838539723079295832965640664788370563335035018048005222540088755660778719665485763397032995243014737749314175450933841064676251681020115456 379 109781754121932548441753881232198517704784557156579681022648760301465415962630934277074871354158892317183331862563194103319232448631721352248900276923455319283112863786225558390094966557422996250400455154326965850283091573407872 380 439127016487730193767015524928794070819138228626318724090595041205861663850523737108299485416635569268733327450252776413276929794526885408995601107693821277132451455144902233560379866229691985001601820617307863401132366293631488 381 1756508065950920775068062099715176283276552914505274896362380164823446655402094948433197941666542277074933309801013245452455635612074138276894444897048915200320927868645390644891299301938965589088396433575155385284310338212572160 382 7026032263803683100272248398860705133106211658021099585449520659293786621608379793732791766666169108299733239204052981809822542448296553107577779588195761414165526233888491930447695458706613866383225539751527683080286877979912192 383 28104129055214732401088993595442820532424846632084398341798082637175146486433519174931167066664676433198932956816220486436681835529052598993959280217877566023826593127817018205096369281400059574126345353477367362867095031804151808 384 112416516220858929604355974381771282129699386528337593367192330548700585945734076699724668266658705732795731827264881945746727342116210395975837120871510264095306372511268072820385477125600238296505381413909469451468380127216607232 385 449666064883435718417423897527085128518797546113350373468769322194802343782936306798898673066634822931182927309059562019776476031408307130157941130946419540301410701851352303340293538343439559762608588017497793177642425833827902464 386 1798664259533742873669695590108340514075190184453401493875077288779209375131745227195594692266539291724731709236238248079105904125633228520631764523785678161205642807405409213361174154762725696994251568148903958787807859848062657664 387 7194657038134971494678782360433362056300760737813605975500309155116837500526980908782378769066157166898926836944953129263581883154306776267545428684984224970697203040697845726628409044349685949517087448512706763733356106685474718208 388 28778628152539885978715129441733448225203042951254423902001236620467350002107923635129515076264628667595707347779812517054327532617227105070181714739936901492594921198940293776127756149413955836421208935392666190196211232368140067328 389 115114512610159543914860517766933792900812171805017695608004946481869400008431694540518060305058514670382829391119250616005943197076003869020800341319113655273878212040066010968133871447054720387636300408890092086192436308376257285632 390 460458050440638175659442071067735171603248687220070782432019785927477600033726778162072241220234058681531317564477002464023772788304015476083201365276454621095512848160264043872535485788218881550545201635560368344769745233505029142528 391 1841832201762552702637768284270940686412994748880283129728079143709910400134907112648288964880936234726125270257908012047249623419644443699293099390543282688035269937762871161201341113955887197039061583545404111398321260785600146223616 392 7367328807050210810551073137083762745651978995521132518912316574839641600539628450593155859523744938904501081031632048188998493678577774797172397562173130752141079751051484644805364455823548788156246334181616445669345821487766472020608 393 29469315228200843242204292548335050982607915982084530075649266299358566402158513802372623438094979755618004324126528201520612103780024626368530765966442379797420295440114815949635980575524590020309253121061605736231104128731331902576000 394 117877260912803372968817170193340203930431663928338120302597065197434265608634055209490493752379919022472017296506112806082448415120098505474123063865769519215438079505037646372457748221650603473907427770100350075278928779218781109529088 395 471509043651213491875268680773360815721726655713352481210388260789737062434536220837961975009519676089888069186024451259388266176743248130615856958334077504017176223763786094966602089109571190823739866113547781294325951612789389286845952 396 1886036174604853967501074723093443262886906622853409924841553043158948249738144883351847900038078704359552276744097805037553064706972992522463427833336310016068704895055144379866408356438306986774286544451277249957789111320317945342983168 397 7544144698419415870004298892373773051547626491413639699366212172635792998952579533407391600152314817438209106976391220290446148892943386524731170144829237772999542794173433087674307322277683288611963586271295572646761694333944928567765632 398 30176578793677663480017195569495092206190505965654558797464848690543171995810318133629566400609259269752836427905564881161784595571773546098924680579316951091998171176693732350697229289110733154447854345085182290587046777335779714271062528 399 120706315174710653920068782277980368824762023862618235189859394762172687983241272534518265602437037079011345711622259525208073942547299850135208557563203795202479467198673097554421443548684106879392229991904445443841544728621137054701409792 400 482825260698842615680275129111921475299048095450472940759437579048690751932965090138073062409748148316045382846489038100832295770189199400540834230252815180810329979158605644338868395409449263411851873711428266738202300790719365579732987904 401 1931301042795370462721100516447685901196192381801891763037750316194763007731860360552292249638992593264181531385956152405572925321797620265121376261995004686579267046602015249962027424038579324628649384244919356727303817445394324222490414080 402 7725204171181481850884402065790743604784769527207567052151001264779052030927441442209168998555970373056726125543824609622291701287190481060485505047980018746317068186408060999848109696154317298514597536979677426909215269781577296889961656320 403 30900816684725927403537608263162974419139078108830268208604005059116208123709765768836675994223881492226904502175298438498141774112925214893774177555855050838621709706958267706303306447162674021144143706681960363784896415003439836956689125120 404 123603266738903709614150433052651897676556312435321072834416020236464832494839063075346703976895525968907618008701193753992567096451700859575096710223420203354486838827833070825213225788650696084576574826727841455139605126952452941775044574208 405 494413066955614838456601732210607590706225249741284291337664080945859329979356252301386815907582103875630472034804775016006168261663456600907715470349420716831354509390813766062557546812676268212504450713741908955197131126953693121571936703264 406 1977652267822459353826406928842430362824900998965137165350656323783437319917425009205547263630328415502521888139219100064024673046653826403630861881397682867325424631329077676316169109190140478579902000256123936844168379579888026701931863521024 407 7910609071289837415305627715369721451299603995860548661402625295133749279669700036822189054521313662010087552556876400256242291690041918264952762043413691082955327141634236636311494698625189548837037878530620905057534453725957188613666068425088 408 31642436285159349661222510861478885805198415983442194645610501180534997118678800147288756218085254648040350210227505601024969166760167673059811048173654764331821308566536946545245978794500758195348151514122483620230142794156282678355408121865728 409 126569745140637398644890043445915543220793663933768778582442004722139988474715200589155024872341018592161400840910022404100451065054377142840961450765910895781899775106482780353434944293008594020720214442275233807496439308067274993446756051143776 410 506278980562549594579560173783662172883174655735075114329768018888559953898860802356620099489364074368645603363640089616401804260217508571363845803063643583127599100425931121413739777172034376082880857769100935229985757232269099973787024204575104 411 2025115922250198378318240695134648691532698622940300457319072075554239815595443209426480397957456297474582413454560358465609514632924860087862252244539741686328854459564811300551708201146058117600349779849742148772432411305536082566543839540374720 412 8100463689000793513272962780538594766130794491761201829276288302216959262381772837705921591829825189898329653818241433862438058531699440351449008978158966745315417943759498363999887827335263436887388055853287867186946416868473826563816461238819776 413 32401854756003174053091851122154379064523177967044807317105153208867837049527091350823686367319300759593318615272965735449761424495017064615423512041776536396535504006482340715586547680691893436938211026763933130213683584733092611054254088280759296 414 129607419024012696212367404488617516258092711868179229268420612835471348198108365403294745469277203038373274461091862941799045697980068258461694048167106145586142016025929362862346190722767573747752844107055732858108672467979323440288373587411677184 415 518429676096050784849469617954470065032370847472716917073682451341885392792433461613178981877108812153493097844367451767196219553393150246685286097184987260005663393451495853134904968462473494953694297583880592678275956082779137254984663326376953088 416 2073718704384203139397878471817880260129483389890867668294729805367541571169733846452715927508435248613972391377469807068784878213572600986741144388739949040022653573805983412539619873849893979814782879546230103192357872292568305270106037991008291072 417 8294874817536812557591513887271521040517933559563470673178919221470166284678935385810863710033740994455889565509879228275139659900181912798318617173026046870734995610927043206311871437327248852591363550299808332387323836421050315197964138361478809792 418 33179499270147250230366055549086084162071734238253882692715676885880665138715741543243454840134963977823558262039516913100558639600727651193274468692104187482939982445396176875836174629673011905829230024182516970904991675276059452654157636387308034560 419 132717997080589000921464222196344336648286936953015530770862707543522660554862966172973819360539855911294233048158067652402235146586476640178514033240681752774337455044397145727958266286382722226002585545975019800086182310948342285886975929217214936960 420 530871988322356003685856888785377346593147747812062123083450830174090642219451864691895277442159423645176932192632270609608940586345906560714056132962727011097349820177588582911833065145530888904010342183900079200344729243793369143547903716868859747840 421 2123487953289424014743427555141509386372590991248248492333803320696362568877807458767581109768637694580707728770529082438435764698117890384477889165739968055759709381768356100748141287174366626524420261263259881324132940757602098122260481195424087350528 422 8493951813157696058973710220566037545490363964992993969335213282785450275511229835070324439074550778322830915082116329753743058792471561537911556662959872223038837527073424402992565148697466506097681045053039525296531763030408392489041924781696349402112 423 33975807252630784235894840882264150181961455859971975877340853131141801102044919340281297756298203113291323660328465319014972244580823302718132885187395728937636590512498696623564077679072933975574246195410832761206170804211614771395575434401613496711168 424 135903229010523136943579363529056600727845823439887903509363412524567204408179677361125191025192812453165294641313861276059888978323293210872531540749582915750546362050021794559065729738377560166224405194811063641218382921886885514706263213559639260385024 425 543612916042092547774317454116226402911383293759551614037453650098268817632718709444500764100771249812661178565255445104239555950936921069756072797140556623184110409816907174282638187290642609695694833258766566975226302881252579919222442270575009632109184 426 2174451664168370191097269816464905611645533175038206456149814600393075270530874837778003056403084999250644714261021780416958223803747684279024291188562226492736441639267628697130552749162570438782779333126093639224624879589777717024221349348439870488586992 427 8697806656673480764389079265859622446582132700152825824599258401572301082123499351112012225612339997002578857044087121667832895365565730021160951290817805811673466403537902804966949746087154208035925571872267304724461525703959979539950765826772069500045760 428 34791226626693923057556317063438489786328530800611303298397033606289204328493997404448048902449359988010315428176348486671331581462262920084643805163271223246693865614151611219867798984348616832143702287489069218897851498878849982911065041518325923926073088 429 139164906506775692230225268253753959145314123202445213193588134425156817313975989617792195609797439952041261712705393946685326326451351651958830366799360492349686261842475564816213200230788584340875455878492074595085900425211952291951019669690700792653423104 430 556659626027102768920901073015015836581256492809780852774352537700627269255903958471168782439189759808165046850821575786741305305805406607835321467197441969398745047369902691393889751627507710551724662240578982102118428930377031534094494953185015112017783808 431 2226638504108411075683604292060063346325025971239123411097410150802509077023615833884675129756759039232660187403286303146965221225630826317822306453374870275046623387023087245322527023683607308975004874708011759037361803790668835750130445051449589982424247872 432 8906554016433644302734417168240253385300103884956493644389640603210036308094463335538700519027036156930640749613145212587860884902523305271289225813499481100186493548092348981290108094734429235900019498832047036149447215162675343000521780205798359929696991488 433 35626216065734577210937668672961013541200415539825974577558562412840145232377853342154802076108144627722562998452580850351443539619730020631080985592338333990552546982543303572664452250449436304981011263206657405885166041513560001898519277877960979062872536448 434 142504864262938308843750674691844054164801662159303898310234249651360580929511413368619208304432578510890251993810323401405774158478920082524323942369353335962210187930173214290657809001797745219924045052826629623540664166054240007594077111511843916251490145792 435 570019457051753235375002698767376216659206648637215593240936998605442323718045653474476833217730314043561007975241293605623096633954227528280992098830774982208067042881388480838582724281968204349083962418519378720804836521136040455263926367628068116028239681792 436 2280077828207012941500010795069504866636826594548862372963747994421769294872182613897907332870921256174244031900965174422492386535816910113123968395323099928832268171525553930268395488339142471367347415093704742260709852947042680736110732571103743017080106172416 437 9120311312828051766000043180278019466547306378195449491854991977687077179488730455591629331483685024696976127603860697689969546143421829245230658898705846268765977850744998215777387906455678779353163257243633208516689428575644961939675892990585993786468218361600 438 36481245251312207064000172721112077866189225512781797967419967910748308717954921822366517325934740098787904510415442790759878184573687316980922635594823385075063911402979992863109551625822715117412653028974532834066757714302579847758703573179331117924802106727424 439 145924981005248828256000690884448311464756902051127191869679871642993234871819687289466069303738960395151618041661771163039512738295366023094629683648947326514003266270491101458909688680532374661049255223273190394404900400149592296485569981680295609426399839002624 440 583699924020995313024002763537793245859027608204508767478719486571972939487278749157864277214955841580606472166647084652158050953181464092378518734595789306056013065081964405835638754722129498644197020893092761577619601600598369185942279926721182437705599356010496 441 2334799696083981252096011054151172983436110432818035069914877946287891757949114996631457108859823366322425888666588338608632203812728323390197831503461772369079042742962142143257815914138103736878871360827317127228017899674112312410259472475446309184554470202245120 442 9339198784335925008384044216604691933744441731272140279659511785151567031796459986525828435439293465289703554666353354434528815250913293560791326013847089476316170971848568573141888690011795261979021628355982521247104391654549086436857016041000994745033182147855232 443 37356795137343700033536176866418767734977766925088561118638047140606268127185839946103313741757173861158814218665413417738115261003663042325900330315702818484684645817931412372228598341045524017124337632276599581421505480207664041467974577459292892081964672822387616 444 149427180549374800134144707465675070939911067700354244474552188562425072508743359784413254967028695444635256874661653670952461044014652169303601321262811273938738583271725649488914393364182096068497350529106398325686021920830656165871898309837171568327858691289550464 445 597708722197499200536578829862700283759644270801416977898208754249700290034973439137653019868114781778541027498646614683809844176058648149545345390092502938072634180809051150274744247914559277408676650891511766742593647099562452757983464564917311279859797223699237120 446 2390834888789996802146315319450801135038577083205667911592835016998801160139893756550612079472459127114164109994586458735239376704234592598181381560370011752290536723236204601098976991658237109634706603566047066993677595457122046056514313109715739588431538688896416000 447 9563339555159987208585261277803204540154308332822671646371340067995204640559575026202448317889836508456656439978345834940957506816938528282049286661645078378432866283833412613670484663928921926046158502443117078321011842461337323779735819771296519809157010296866377728 448 38253358220639948834341045111212818160617233331290686585485360271980818562238300104809793271559346033826625759913383339763830027267754113128197146646580313513731465135333650454683708656251037789216050588733215737481407894547559305307703818050198797289358556876016861184 449 153013432882559795337364180444851272642468933325162746341941441087923274248953200419239173086237384135306503039653533359055320109071017084070083628266981379532008738104888978655833141414188045106893531105886532748929945726724670677450936037178919530759815039411870788864 450 612053731530239181349456721779405090569875733300650985367765764351693096995812801676956692344949536541226012158614133436221280436284068336280334513067925518128034952419555914623332565656752180427574124423546130995719782906898682709803744148715678123039260157647483155456 451 2448214926120956725397826887117620362279502933202603941471063057406772387983251206707826769379798146164904048634456533744885121745136275871350518218994342574420471319932441165841730569785885697850539477701999519038916097341123952562461559602993034977158233346475167842432 452 9792859704483826901591307548470481449118011732810415765884252229627089551933004826831307077519192584659616194537826134979540486980545103485402072875977370297681885279729764663366922279143542791402157910807998076155664389364495810249846238413246828536854845213040677036800 453 39171438817935307606365230193881925796472046931241663063537008918508358207732019307325228310076770338638464778151304539918161947922180424046525012170800043198360867159935928682861262025201113468809100899592832144289751237026565833113817086586430275091769666787337556624128 454 156685755271741230425460920775527703185888187724966652254148035674033432830928077229300913240307081354553859112605218159672647791688721696186100048683200172793443468639743714731445076420813019476596906263634700535946162716501558219795057479458553578877263085693701209843712 455 626743021086964921701843683102110812743552750899866609016592142696133731323712308917203652961228325418215436450420872638690591166754886825164067077400362939204307178723042339043354597317759847119189502074734790807105573804248523236591455564140691618912152807787053821631488 456 2506972084347859686807374732408443250974211003599466436066368570784534925294849235668814611844913301672861745801683490554762364667019547300656268309601451756817228714892169356173418389271039388476758008298939163228422668065107034903507607674417852080210742924908368887203840 457 10027888337391438747229498929633773003896844014397865744265474283138139701179396942675258447379653206691446983206733962219049458668078189364303740769076056019391048076224947345163970836902222893163681551943965902675044900819875957830119211930169933423869532012172753295967488 458 40111553349565754988917995718535092015587376057591462977061897132552558804717587770701033789518612826765787932826935848876197834672312757457214963076304224077564192304899789380655883347608891572654726207775863610700179603279503831320476847720679733695478128048691013183869952 459 160446213398263019955671982874140368062349504230365851908247588530210235218870351082804135158074451307063151731307743395504791338689251030475574522427897892278745302086224237204504722056587690598023734863431088007724150995941348243404376797521168217972668481078396547320796160 460 641784853593052079822687931496561472249398016921463407632990354120840940875481404331216540632297805228252606925230973582019165354757004121902298089711591569114981208344896948818018888679470899441716707496368565982237198508059717929923650892154861265881476339214462509737833728 461 2567139414372208319290751725986245888997592067685853630531961416483363763501925617324866162529191220913010427700923894328076661419028016490196051039337090260333878964846088113999600309382492094996486150114810285417734213477856239354346891500304825419870737438205403932719799552 462 10268557657488833277163006903944983555990368270743414522127845665933455054007702469299464650116764883652041710803695577312306645676112065960784204157348361041335515859384352455998401237529968379985944600459241141670936853911424957417387566001219301679482949752821615730879198208 463 41074230629955333108652027615779934223961473082973658088511382663733820216030809877197858600467059534608166843214782309249226582704448263853484251351356340100837879963403411098903703970590788057060742754524801550513125906331296286036529575577768357331281689895628364204907489024 464 164296922519821332434608110463119736895845892331894632354045530654935280864123239508791434401868238138432667372859129236996906330817793055413937005405425360403351519853613644395614815882363152228242971018099206202052503625325185144146118302311073429325126759582513456819629956096 465 657187690079285329738432441852478947583383569327578529416182122619741123456492958035165737607472952553730669491436516947987625323271172221697137760509553025355389345517918582682099659604086344868645793194465967269222445702146143517622826478318637279914079756243521322720297290752 466 2628750760317141318953729767409915790333534277310314117664728490478964493825971832140662950429891810214922677965746067791950501293084688886788551042038212101421557382071674330728398638423595301667377121066546176500111232326938853077815931207102368080924015924368517184696359523328 467 10515003041268565275814919069639663161334137109241256470658913961915857975303887328562651801719567240859690711862984271167802005172338755547319763123704254740654162592700553343312156137992916150492204120754460940012770151874223102024856430927130044249816294546318570972262517548032 468 42060012165074261103259676278558652645336548436965025882635655847663431901215549314250607206878268963438762847451937084671208020689355022189279052494817018962616650370802213373248624551971664601968816483017843760051080607496892408099425723708520176999265178185274283889050070192128 469 168240048660297044413038705114234610581346193747860103530542623390653727604862197257002428827513075853755051389807748338684832082757420088757778445801473701190338333740864277574588744545109797871937224271179209613742174585304962133423054917518112941787432422676226871874696971912576 470 672960194641188177652154820456938442325384774991440414122170493562614910419448789028009715310052303415020205559230993354739328331029680355031113783205894804761353334963457110298354978180439191487748897084716838454968698341219848533692219692174725856374950878638800481302207502865920 471 2691840778564752710608619281827753769301539099965761656488681974250459641677795156112038861240209213660080822236923973418957313324118721420127104076112401720404900268884450137519796898070533325052158718522679773851927760785026951382604651865950741223324123538239315730303513194574336 472 10767363114259010842434477127311015077206156399863046625954727897001838566711180624448155444960836854640323288947695893675829253296474885680508416304449606881619601075537800550079187592282249298963719577263338012326482586332306024877626470533156742170491766180591218987848697047664640 473 43069452457036043369737908509244060308824625599452186503818911588007354266844722497792621779843347418561293155790783574703317013185899542722044260990953717531916352018273688985622258310524103432259530829788601731065324876877726747006324271566573902437647511185746174128034725198729216 474 172277809828144173478951634036976241235298502397808746015275646352029417067378889991170487119373389674245172623163134298813268052743598170888177043963814870127665408073094755942489033242096413729038123319154406924261299507510906988025297086266295609750610439761036261016640155034121216 475 689111239312576693915806536147904964941194009591234984061102585408117668269515559964681948477493558696980690492652537195253072210974392683552750558947880640532413423156868970911178164733966543856791442172249102086384554736970640796720575817510277112901304316623090276103898369571909632 476 2756444957250306775663226144591619859764776038364939936244410341632470673078062239858727793909974234787922761970610148781012288843897570734211002235791522562129653692627475883644712658935866175427165768688996408345538218947882658635999216410715769133148586650735632690409725726863816704 477 11025779829001227102652904578366479439059104153459759744977641366529882692312248959434911175639896939151691047882440595124049155375590282936844178475536574888605621933967863323143738762805786401491137515087749628275334688575635545883404292978483783908391605819904028838227932303812048832 478 44103119316004908410611618313465917756236416613839038979910565466119530769248995837739644702559587756606764191529762380496196621502361131747376713902146299554422487735871453292574955051223147461944631415601760415772039098993617355043172512962002048926189035398891396637317448910519514368 479 176412477264019633642446473253863671024945666455356155919642261864478123076995983350958578810238351026427056766119049521984786486009444526989507533738067136778037979597317652324559372713141876646908423423734097642639390416742745903039308525304890908929040617106191062015346193539354839552 480 705649909056078534569785893015454684099782665821424623678569047457912492307983933403834315240953404105708227064476198087939145944037778107958030134952268547112151918389270609298237490852567506587633693694936390570557561666970983612157234101219563635716162468424764248061384774157419358208 481 2822599636224314138279143572061818736399130663285698494714276189831649969231935733615337260963813616422832908257904792351756583776151112431832123252327001942689999788172409793809988173443267180970974691246056833811144083052311229573812041896199239348330865344364502647756591474914921534720 482 11290398544897256553116574288247274945596522653142793978857104759326599876927742934461349043855254465691331633031619169407026335104604449727328493009308007770759999152689639175239952693773068723883898764984227335244576332209244918295248167584796957393323461377537747171988495593441700041728 483 45161594179589026212466297152989099782386090612571175915428419037306399507710971737845396175421017862765326532126476677628105340418417798909313982887303742100005565069219866127427963615224263484321673424118142236651143495938159076760422289891926850407874699484058222168486105950681570639872 484 180646376718356104849865188611956399129544362450284703661713676149225598030843886951381584701684071451061306128505906710512421361673671195637255931549214968400022260276879464509711854460897053966982374998156581137047305189267693509785842045085432654891964344564489294009212251913737648616704 485 722585506873424419399460754447825596518177449801138814646854704596902392123375547805526338806736285804245224514023626842049685446694684782549023769597146717667951314941363095744720029204116170223073813449351256130880677821165851205964614427412700757237327583795180021721265241940737431147136 486 2890342027493697677597843017791302386072709799204555258587418818387609568493502191222105355226945143216980898056094507368198741786778739130196095078388586870671805259765452382978880116816464680892295253797405024523522711284663404825385643580261053823520215029148695054695386643626547139096064 487 11561368109974790710391372071165209544290839196818221034349675273550438273974008764888421420907780572867923592224378029472794967147114956520784380487155494858958670134397190482739010912707970541108540994223255873186627254325408266489204314673087771395850061060412086192059244075538296045482240 488 46245472439899162841565488284660838177163356787272884137398701094201753095896035059553685683631122291471694368897512117891179868588459826083137521948621979435834680537588761930956043650831882164434163976893023492746509017301633065956817258692351085583400244241648344768236976302153184181928960 489 184981889759596651366261953138643352708653427149091536549594804376807012383584140238214742734524489165886777475590048471564719474353839304332550088488892507248424518531696571527118136385095975927418964922879692876309098424248071375544023661079127088294988211614298727578506662668260485008102528 490 739927559038386605465047812554573410834613708596366146198379217507228049534336560952858970938097956663547109902360193886258877897415357217330200353955570028993698074126786286108472545540383903710150990592345715700283477396280526417420001090485035774889983806098046381255937294208245826577172992 491 2959710236153546421860191250218293643338454834385464584793516870028912198137346243811435883752391826654188439609440775545035511589661428869320801418599898473995135482032511239647066029288609403919333198430613258422426157629721518555390732185942378432223511044326300258915170265040984498277384704 492 11838840944614185687440765000873174573353819337541858339174067480115648792549384975245743535009567306616753758437763102180142046358645715477283205674399593895980541928130044958588264117154437615677332793722453033689704630518886074221562928743769513728894044177305201035660681060163937993109538816 493 47355363778456742749763060003492698293415277350167433356696269920462595170197539900982974140038269226467015033751052408720568185434582861909132822708708849016003540454621644215205759857126045619026148642738041494024175850721425957842885873526138953899153682740963912562675388178533071228285904000 494 189421455113826970999052240013970793173661109400669733426785079681850380680790159603931896560153076905868060135004209634882272741738331447636531290834835396064014161818486576860823039428504182476104594570952165976096703402885703831371543494104555815596614730963855650251013097736452995916231176960 495 757685820455307883996208960055883172694644437602678933707140318727401522723160638415727586240612307623472240540016838539529090966953325790546125163383783477984382138242352164966702971268049910529678046060788350234327489581435463140424158509784871601205233382028346103516292332756252644429818895360 496 3030743281821231535984835840223532690778577750410715734828561274909606090892642553662910344962449230493888962160067354158116363867813303162184500653535133911937528552969408659866811885072199642118719786337566632044430711664930464416340560977252113582874271340674788836131071364121644775504614565888 497 12122973127284926143939343360894130763114311001642862939314245099638424363570570214651641379849796921975555848640269416632465455471253212648738002614318303222663416175751258069560890794504931290975917816458185273497485550545973773108125542268252254727671660479489750855378098733827419137217925208064 498 48491892509139704575757373443576523052457244006571451757256980398553697454282280858606565519399187687902223394561077666529861821885012850594952010457273212890653664703005032278243563178019725163903671265832741093989942202183895092432502169073009018910692300100125845078136577901930598296284701162496 499 193967570036558818303029493774306092209828976026285807029027921594214789817129123434426262077596750751608893578244310666119447287540051402379808041829803921862267866667514622833348825728943431545618870156140292281667302637615333411022658881350770584744175944148003106656964882789984745844967421933568 500 775870280146235273212117975097224368839315904105143228116111686376859159268516493737705048310387003006435574312977242664477789150160205609519232167319215687449071466670058491333395302915773726182475480624561169126669210550461333644090635525403082338976703776592012426627859531159938983379869687734272