0 1 1 2 2 8 3 44 4 296 5 2312 6 20384 7 199376 8 2138336 9 24936416 10 314142848 11 4252773824 12 61594847360 13 950757812864 14 15586971531776 15 270569513970944 16 4959071121374720 17 95721139472072192 18 1941212789888952320 19 41271304403571227648 20 918030912312297752576 21 21325054720042613565440 22 516411258045443243712512 23 13015974776063736935370752 24 340945321133652566502662144 25 9268634751928324124569690112 26 261159656529092893640320385024 27 7617784632051754134442268278784 28 229768246328872907611261136568320 29 7158581937628933666777995949015040 30 230146570794190230522411415025352704 31 7628039224273751954546960596729659392 32 260415025041774983536790565371042988032 33 9149538865549898336862166655695857778688 34 330573152686478104313765977500521444409344 35 12272826553166512175807830088248605561061376 36 467865033088452689814074074243219959048568832 37 18302125322033508332314647527911146388797784064 38 734189004217735319840177614718823753002805886976 39 30183776820925359459251745163799268735753022078976 40 1270998712404410104166764391470972636640122467516416 41 54787389968677661793288974892782033120644873488171008 42 2416290393808749193767137115281755816590874767622406144 43 108975754829657491621749497907055177954950049197153320960 44 5023560605152058740307276553999005976567525441924082171904 45 236587665591631551672187280006403300001265497886342267273216 46 11378298385299566735247365489871242445432058286693759030657024 47 558574690538815855167999660951877599224955240220282724506664960 48 27978553807381224718456573009713945663607634115133383466519887872 49 1429347021294087511708974479645209537123803653124745666090552524800 50 74448066829738695223165177545922028355414157365347066607191088693248 51 3951969833959776318673714068136306266673168189091204265302777057509376 52 213729890542072821071814006732715029724532834543458573045158842067845120 53 11772288544281040917628343008678497218830552999789160644327772927245156352 54 660173865206764642621969394579199923605699018293497199939749696662554017792 55 37680819033492437750847148213557023057811778446886712749832302126690105032704 56 2188338120661306703226929168557912633441210120260994113744243606604692945108992 57 129274419703074035991216691963805112433360354304454109599212883867443584663814144 58 7765887679354220002621744051352210454934893822526837014322342135241265421456769024 59 474275031402729538871870093999181986630598608700321832557578680198208480386796748800 60 29438402408855992142019315567230436171051718519360002913797877448714385559046491996160 61 1856653584750971070298464380378882019599455201267967656086182417662692193291578506215424 62 118951943345443764939328536190481022491104073841571934837082132041158305001022473908518912 63 7739820985435669510302868988789415325756221468870942768094540930264028878317671675636744192 64 511336612876036034878505153887508169403945981180731185694238968480722441871304077164379373568 65 34292598963765623982569245987572778220768833316202274854599342935164474740512756043141290655744 66 2334077639281686654073246813662757172374044760943541166701157424679891005285900111154815808045056 67 161197470431792276992770744640152915338946770440456907479305632352680318536517777041565315080650752 68 11293758141948327185224431891975545491690150154397419907747181091523975492816402853828309305937362944 69 802542325196882077868304745775377113634904675891521636641276776328409013258705156305204441132486885376 70 57831030043505210997596988527740639215782727470363272648817421732794528247389356092898472702651679113216 71 4225071812884863333803324540609389125236490026273609334305275492279600894808935988319339728185687084630016 72 312900580665717248994678445415481699057670980431110827767570118483605108286948704954708949453475702969991168 73 23485447300165716466755740659828892786575742801531439715032320398178451919945544063444049006507339988770750464 74 1786218822423058272657543978463278092750956178261087969728181526839948142048863491428859906568195932357300060160 75 137638207815112502742059176600746981747541141460010442744839417672998919177650480854416663412683527519598484127744 76 10743331193983969967342923535634850226821641320318482115062720847181710697964414846251973452367452661809223571603456 77 849304570886241938637259226102524762146662799766535414875618724224706151056040714833606649069967444640412040958050304 78 67989713943923881319180123107819239570797588365456393180869291146788000057403323715979833255920375482278199083977932800 79 5510749233978299495031632427882909123692482024071404182515276593409759772015471039908454116943670180394316024900015357952 80 452168021173374295423346202830481603252728559486253560354588230018773609850734217120165078040522662645654646620430616494080 81 37553158408821744589808186687143220977100453971332837117369980694255772550150694836180881051041401417436659786586753175912448 82 3156368692416571292106238786920198721039941240230076387766380407093238064806212213712006454848554737594860607924985220432920576 83 268449315802329845750823495926623086436477855085756756407505614757333092343573199569990969590196383347950432025193192633873203200 84 23099910891442592810102756656706383387552795140001079016749015108885908323865265465327185958177560645095476282394105241904812654592 85 2010820147725554178949904699992934133232094904356938172310456960257111245937293952166092343442025615365622587544190546140351569068032 86 177049170171253603679934712609922035864113572044688342389422034424518553724162265043108710378066740775597342163632089859871507285540864 87 15765814711135330222616984852188603760910598712454010356763128451927219200164690291259294696664421421803586582016571518186422667808079872 88 1419665901853305445192918421816125030908347438511822785806098957795333574950627915002497502322788468473501607739674767651202811843118628864 89 129255685128761406185377105146090643206398821340177336825555106062872540920409640976239270593302398467104616928117147493249115432996950769664 90 11897470838425405960702195977452521892979088701592351253987100185893213920020260653343109319421080362128881822088402438962972518658782139514880 91 1107006027935838028563527296811594902711863218337692100662913734585563650249111845186681518250239973250064336425823645039483338206088216738529280 92 104108359775443591939641037410992011415299314024312253052940164247131962179540027482377598247981796184683455166669476220151740920065037575540178944 93 9894924858290241454572650149523528038576849699764891771120815127378330112552820007026159515013686856346658886792196248643674876137469085826974482432 94 950348062716038771578140942190419823510025217069818651422410490644003235931593674407907391187294908241083084748566557893449172423851468605367676567552 95 92225112639195142666671335439309246221730486629171282274600057075669665873282437718713375909391264121486575808174970964673250433657287621099021137870848 96 9042030627500200671682661352683191453901191751073026459782192778922667684239852357235152001744378060329951597313363650724126305901053638691774998610182144 97 895546076189979100143682123224762639005332330135146155109694500604699161084403564518519867793827431206014303929357441646618207379656471996312256313122881536 98 89592341363642091165427846905314747204593189724491358557137918446397714327760269698834939633005320058108249607476796641328370267277090127782173768839931625472 99 9052562063436840048745809255730945089541130074121751011251629680065716302168950137655394873094535780838148713900970315115291283981020627344798679548696329191424 100 923734883713935655001701864951039131044360792484019147930914895605017356735087868552166536899512584178703589988979839881026404700214434827725667413427613991960576 101 95182421378835339044284025096997007770731737100737677883799124887709770672754266741323420003130005340452675329844808660500152736818537022448084929982879516963373056 102 9902820064213524774897407034682037284575785898987634285635838241521818277971542072990987510068658410815589671377910239648590622241659632261319871854273338758152585216 103 1040192470401242451285866098659872559556722117060778763069600138229878011198362964738807423695076572255351258837775124155008646378604245976547959645529168439139870179328 104 110301623164156339815971460623966504835743129160262186247662233158756946765543920634691585290076107821908729847196244542077506951777227212534548607720336128512324779638784 105 11806601862384107553206847360459852047619386475079187625243585571509333763764404195733491518566449148343979790619779233820303613306331193512214789036939649907194132913192960 106 1275571783186304240796413372344544870942890414579148467407638102686415021012097832455609084162291729050577695876402131577999162177242700670003809469767935320936786045786128384 107 139086413481960691688389597841317094881838244445694027534687258139327199330871492153221969142281749688639609633697135404592558514123715557046045260076648811442092086681451626496 108 15304807048198214611454781440542314839232394400411559158643726626254213493588864510252453330939707568027018695469232813756363028708024097248605284491390298471916048198779518582784 109 1699411446687975001144893022425346154632487406672269347332943738476298258738827605684559444341273050352141710692009095592501713319803757113998260241904158119512433119248064435978240 110 190397646436536682661355603922611722844750313693070111799236221758406926930236960629808293709977808399882547348388606035979423278103348005227763960468723150720347783224391557481234432 111 21521989624324101263770509050647830291744220484126870077023229375808267080760126087151611873497105377436968653971461728322967265627073961367173624155113340461404897423286296260022108160 112 2454297033932587606002978371607804240823319589661584892062965737037626880149365710646380230329130681872834714933321531410938088588174549393677522872874456233815134382130867779199983157248 113 282333452532117696245165368104249162029411160377105886105423560512176241687812257511211252238919812928810569098656813763847804669419495372688559597179596910902056090552649116039561321906176 114 32760859871744920259012041971617619695888775324414006881924851504081963751164667645464502789721555265397450603137619693660267302410477197811378081805580503449302210323737441559236648296775680 115 3834191222750930197072091982065563343672565430780573606188286714982302830741764003380381807162513447204294076364344634652534302482348107949259997388479745767222648956411935607254636259266527232 116 452570354734944195879433537760222493711135843551504633623948252240504354590234222182957585434813496257745661830135721983249598446412042933027803103198362914413556479694834199479055258089498345472 117 53871759558425740905345851107479970421413640770178382586929664516047742878501708070510084928414483735338760536539802152521350957706917386766788667213381606479180103583348470985381484962674192154624 118 6466485837896795771100557669462760786588929186051687403399672592921312979322449465851113512530260582077483381347548681641082082844609463893626493944961853756612017272573409231449904505027480101322752 119 782667872767737004175903746196386445719847226419900898909482549999684696968608345815161248800009015596852509447581164512012777790489471026657831790948464325785956360236177964716492295469232032195805184 120 95512250629278655190564771759977234581171576079532836932154757933558017872494678589691351682730908532934645094416501040103977199752987616671241030866619290894454280084818647185924009829626233812317896704 121 11751245990491424869741486542629192085976792624964258145127152143070133442409020967441187810156182806372447230723549384594335607935689796830341321933446332871044756619941610315959102458351005416697689538560 122 1457549677715659797556892098329322667802395192801552160108403312950474629205387762587786108663094359789914982111246669399640694514420942838564076932719731187700315581657916380608246713780874760304009307750400 123 182242315866600164818076944544878533369967051360199584597876336729474024428015006136254602299324218837275236195863298547322085892629262747524327982550290337941021422397941741688747832294298016828546190109835264 124 22968558918551737858879289417042969251075454832038513109952459023148177562951826298064831077794861327694909224219184572628620099111989899274600464730502120285261828988550850806113808522151023754804303299663101952 125 2917760367273593557084176357312722124037179800305748525325476548862748428832048723496286974384106829587113903539798942673962958991701777753991050961617392111272360719448347445112997700468734419098651484527223898112 126 373568252821247978786836194158225145570708206700679652498110312686287544793749384251630598160507779362012421851115660662860378883929342307160083245508794225627173119989934826477191627854515892035838315041938921750528 127 48202360111120344601927424044242780598097396263853217590097713446095660875274870631798625038409553561376345638768924746961507927561943122065860924808669113770377086680074115743074089128557532285345730413798658664300544 128 6267849908004020157472392062608569499010187861377710637641910651164502929389384920379088363244762051934349058999133657542934191435975287720398111537991893725306089022141671383016741857991930248671603999085045292325666816 129 821287395748563242190134531730820772916213207242995574683017622686124012988331046670597697959028541663651917590878405755781832589165707965532276856822730883198355495541517698260698817268844199644339020300745214685444308992 130 108435813591797573761550442429487022453741663686038578853645465165295215546065718719778798751248867471917565204615094081941211863100861081097954957229762870127464322431020500773621205878368856981164168659937743708594324373504 131 14425353120358357823976154365545094564173524118022333310030470821910815182949302168213310125025000277732444059883048272689105970374409883918252628974107345569139701652888838950496887002919593121177377339411069468625364976664576 132 1933444783943658209307236891380332434618201291187667209054398476583514745579991779996990015615174626018795982770353537697888409155512766536714487536249967722751703966558411521862598458480278276659806826397764228598844540370026496 133 261074558441139885459809765138984687569347578984736734784416482234009579515744883095698173145518946938239843519616505754667164157329211232704600520301963540516439587150269046186369895064403990748166811239238134930338936186015318016 134 35514114592444824396434091991745600499352762472455670185276675258884576106335678378205798390252477177551627326783478321075103520791468892914369626343440947929682951214794366933861691321451102471551155974825546034472717532652254527488 135 4866510270214465580879376088886447276870610195464272977374240713829868249043253556526576481431043720017121930916561645543959314427591019557178393718742869616169562826033036741180331601001968598963347653487843238803226233744006634799104 136 671724830161466717063055820536853446937370698020935172065239478117266783502978026091347230147867102297957164246536025372928596363186057878660512817770843916186536346797727495750221915432793191432461557354753165216268159646371388179087360 137 93389809849999171915011057566798470324322446689690945542877207724780576994504699903009321492495918130933893472689095384590494239760306926905787551554999182402266304307802271123466618915725354380005485007003484905115676613696704794878541824 138 13077341431858515417438376789072761389851913384446356705953155203464242514125577540736351844001594571833867419120561394076088627299053252648264866236836051249424323273722932848085685234960243081456060098186340789316710278704552231887318286336 139 1844289899298285549929077045662980354806266861473619635242657630574310777985504448027002393903804500068576041612469228243860362716894993578584455387139408314648169175293284543075948279947936141964987086841538026601160768624112227673741893566464 140 261943031471500111336286522038649304886791365396686986850552369508798961284034852628202479281422372861256819391463376338495020675554071052167833486337419882423031978019448339261717892514253148157845924557957093701155630844257520773257489578721280 141 37465448537512736104394342620664731352640132180215404690614699470223594194117853115052617538650804663611932240581243670638366917422605238044131586731794563063659438239076482384160733171518344369315886857996546601169668992603040569304452158101389312 142 5396103079578760093381939390029893708035380987859478519237482660644027533028398192677033643881841494256499422675797408380462377326216836639821483147173240258461537446773276765189252599831859127027806015898632201283721696220000201416958802884862935040 143 782589169922197219065656634518866390591868192207938737674528789897834752296235160141000225298832794956294863758242255275707779345830868030122534556469785980067304995253055611301454437405452771934294181722545410606470122157456224789061462826374186139648 144 114280226875509659417590442007436530207215647428650246153707873298336496115839855596864161607553997213422796821500026352846437770481543724907010142872660894573810649220949075044642802293732048712830062415949359558655912961454373953154509094709674089906176 145 16802413506160141095501718065949292288975687035150669555650811127348411495737999977230052232467295378323723901873182251047029358782495804719374293129742607388898436925256674653215593524140646777926899582422841282513507984938624647852927617706205418943938560 146 2487227339574601711641679623371160935050453554970720778402289473494470641017785711850750679748412766815536511982209219023945384132338883855240583203583306431331376361298337554586615679039572960352490488925474441393144645666501022849424521855435501052228534272 147 370665983981325875330360225622489351750320446315529076722454596277264961563703046952172656500884937846335545418893693002364892243439587188166005735419190311907676664614569430539152256162286533878140500838249822433736302564859903262017341996597040947935274074112 148 55610125891718058953364610531370484541371582649886191970313353332331987005354339906126302291618992001018464419316234083030530542009568659172475793033391960776900339920600611846339187712285843420608415596045853010256966734255723257269435091525384744945402966441984 149 8398653019343909654385428271609514845543766536578415694693143287870482236955630682632273478824391278917971409703964224864492443400807079212685730392440278360079208221710401153794012731448518177086958323174376258176267553732036960588869723224442670460041275094597632 150 1276823859485282164577444744927807285858898244988705148844381415972715190119960627874141774769519915013219260878714866885802534836112373974041360182228230372899077591308135300816897212139730896436771213400910794661804472710240530075177768932605284871032810055720239104 151 195388569049075512976467695778535160748433480140040513461490959416759650724300239393965311960593547363701199141618984183861143679877419392620094277000377157296272311481233431318228218069862352690238069205186824652531074642224957224282936771016766572754285636879745286144 152 30095086432804372117264641848925863046985234540635982236295487080279187734645876999085460588908534414510591275977862331666631506969647877996351536742028071975608248238723551099798334022246772244293284029676252082048112907053430084281496531314006788533996508971211255971840 153 4665541154367876279188296044624187093317568986712664916175670112160076824944205274400925571180337429199409960562870123505809414263958700617942427691748579791315804450646443492346488646705083526983971253212426733037272883866839142481222530804139879484220552567564011065835520 154 727948044250049344896257816183281417826664801136628716296111245756261249960861940623746372269101080336584561861715967509907413352025734416155619572470105978531484243265192322839963862631935430419489249148411460245875540882116531468403785954889981773080549392962658598737936384 155 114307004624593787875707658564900970071774129781896279706229719523065050977577908296812589826111375941382796629583514678814197371619203871007457717744533514163499394911003403142768559180944108299523725730226251700658984273778290575242515626478791554939055974325240070591817449472 156 18063495941829252891708333510849752400436319400747350790304299447814485056413930499827257629548046645253404835247861595105247578694990665165893784253823640512059325410255740869331627168849094352816361165486119517198176189774273824090551983615834840900471635127206733106866785615872 157 2872565159281107650182645925638801002964066879224767218201494298516659409331222142761721650724273250283946905448900707167414565348225450912460968642750725414604084516044899920924602344929922768141631395925223979048844121043839853890716535930562102244796004553216542583615430598852608 158 459684575349920156920393361146653417211165588614033630213286360029392937074845876369148160470408215253088219585630252298246649156266226146911380392131985969320957170377847291579277910836739201952358323595646497018316402372539642400009257693925548090323803355835477574073503384227282944 159 74021006420755196342910424424990166687160212530140408777656354226267018371114965293160417223125796481042153571571962113018166244487676732963578036298802333127726188579329238837598843285576002033041671745204791535434632325904574687460010308145052212456628794533944494682557921806197456896 160 11993289400332821711312780705421562339941231357900091145229355259986643164426604937238675975077727110305545273030870456790463918589140894228493623762903238767082112606397795151531271489191697599666396254632281343702878904986502997886243689916187087884690067609400545479202193504098752397312 161 1955209875272694474554183661985775141322098040162628682505175475361026442579619851319913564209318266080828629973384974700614505208052631687541104059562404639836994668837774872379719331393026858730505079086627037811426526929885161896395528762076459440827917462031737910976327137195825964253184 162 320703619279724694912159962394798920376117524200726233566996068579424248539474656766722150497023836070550179978771233978950943843945910144758016029075367152599168188589840091686114628134386163976350567201033282227360555582609935734826953240392935162411055729947022678410294216329153216696549376 163 52924116713336005067134280368559489580461691121386369642708469512680003900226533631617481555084134336936502445196856864875719182747649699398802277849687285200900459226649655318725967964226023035996384651252352680591203783485400858088016783051787544813502069605029149349294982536707764555964481536 164 8786718573729224573834778167815340692707895780181819691834771159918909308955841496033292302838097356774252198480074233900604840137027136087231441638408536685961719620111289313530551019859947220099027185552618473983803767961194000521351842571161812718045152486956695200783045813293453747586036924416 165 1467599009058281121627372562937551862058913960460189476854912615400036133488533499151764669550059639557779195466597466666449795317415718476497015239362736336108925148648950902249208948357234740918438600967529890863204178010498592433380632022953219679386378091872146804304402578137825177627510490267648 166 246592656620027524750260043524828771633870719386639258332635602519951049078504098228563796124934973827580489262027417278114363777653093869985488316729070220585584385428080236833204261151845697772362956530507105868792943278984718250025554482235989857008749183997630083457896663004329138081030155664359424 167 41680174809058348375922458457887214546190313817508777924412374478715772274522566207880082153683772082477485369691751560426745277649972629990640664229023626297427593021004020619546477854062173802413496366231186990733265825405754548163415954623532920499624432372972200272891111461645649156254477707494031360 168 7086640375880623192248263792675949672193336677674846211233636779463090898833646237299959233143307141641545757324100846616518660532470124305951866525701561682040369907876184909055410846395804579850895677180594652633702823527967275569120661463145555914720242745483796524876239759316378983686649289257531736064 169 1211986305066409415882558374354179828490344077364182998469602638166800835251880624607302892440174132638635870805321558684627642588908436906413852277183319843293207498143194452697784814453508097757415859901441424551395300344077326869394552564935198259482759911245206520353180235936731437641987672176473172606976 170 208490680527619571906828267649056587824019218665376641659805144025269339098335745983006508264106701132252518752644761254829724840450338397956058221969417824878598527922313178555766552150084214019462522330600969833443791525563344040425949964589014923740270058220053737841528243668573537332577337374347413206073344 171 36073852883749677225361536323977625169856333655022533819929041385736709882483020925498810852675296942368590194074482533146105539954023071558775442197864060598996925725068840111256146291626946132542074364396521108535310623848660322319486532292017997684983976291751212465843037031642455881607243419273156328601681920 172 6277704405778274858744610140763310634042206538940350872946497390937428771428593605670266631527850378546256863039250894217260852158064130311771704017880888108683442508394969664376448897650558985733575412960008724941160208292005342417825432794277767172453821282352168691863490389533241816433931615067021701638460014592 173 1098746013327115352196743209555468012933274926439867171336367420336274885954536008581593284771009487327091702140982727541755003093830709138262440692648584584741885072836873992592296903243167968930320790627519639445901738536199758290707721410168452973232184100662293730958848595382258218889185894490221634816456754462720 174 193405005444090256794044155325714244069009690777684712083891708721533975020450620045415078894578062098606001577437388367314114176238063045204991320761420228264516535638695276150784126111266533807332272004657833055793874672244885832388603773349970907070686783843193349478632589064378612108166710569088652114846160045211648 175 34237184694764199694802517647483658698159070695883569348574204635360034994941075629374721913495986449452120607888337586057731439027728297164622664888652914010557950827007519919910579700266198513235137462350022905418435382230947722981703387325999289870409967250822308518669376930442377630986548386493726257593097693561880576 176 6095010650436214287399300192520440064259499497963291294516247489958075693595790053816346240140685925209794670651992359508199450960457698666344726419247362433319582485903509639686539137396124273963400316431179793809819120428351260835440454410849538216207592620737258023103029717197859093948399570082543422495158266998124707840 177 1091147050228819781008036508630126179410938431191116081051532891428940316879698728301365263937088237173020130734945586827443973159502013501604778109565211294987782225077490486841522766152666603248179322234079050553389977670819169340606842706919955143069317887886709765714302040884509507934484551981537991493214673202048204275712 178 196431414579430005900441347432634937179506320851663388629473943968760861981384497728718944243663430534768880879776681267991800174343280455100212787619623206248930660143192747730933637375116785315028719192992446495701767522252342771451620637129002613025465639217509359353008586390710301844357676248721821707923914925271353447677952 179 35558551279968042160375017867537276483786230839989052676025354196477017893306567204110568591969117957182811754612240941162008061288470864881333518642560045369842039406170269255494781133025023218939306294575733983652996062228616378240048920979592275675628267762158267927926113444225542812664496870391661992431825002368799684578770944 180 6472460074536422803308849444391216297737736481805170928816821725386922987553114278232649106932443743360095611567772400197958002356940215823278438703685164595449238845509914634537962147183129645856432416982902162700182850236325740460740379245873211697606621153835256917089572000154887356474957972634579322442287476801017447620659904512 181 1184605670543769634758492731799591551908211910828709419353008477221166132864158456375205972534327981856393404534206665240089589366223232530634640604984694127760142726293468451305863944448909933844169978401167419660536569050828474465775113641775485286443562869252175648730968810633331850105557253574542166546691019000612516576410545946624 182 217993920118757042792185834666119471492992081609974469339758776895063176774159119965508216445941145965474782726005393980430329670484644817925589062262762424373537049098829538547026987573922429072854538125245969261941803037743104101611404620007683882460204750224964694591918994766127669628598768059139371276923392350595229740325594657193984 183 40333720454761814352996278482133867654709714368666220059447442875747336829367497839155313241121308919959395249995674380504677705208422719533860471669828516501216972951203035974073554284726287461135098666276877129359686741002166565564163418792720301320869839157559399349644475952155063303041382740571325556067445002681541594353247057577246720 184 7502963525539420072203480588357350970829428955034991326797884395623315803553667724134175440012205130688295515148649920413748827575187496141783915023836670659057505694194365114183874680970452856322970401079886838695215698367641050706537813704725682536041179077661763742982289421874375083071891381506620888170589068992896875494759293531078000640 185 1403219110310301732521119019089347433884152072097112344514294083453972339092253372094133453693586330736366739513423439296848136108537708924331662579908404666534078855514245718044689594754010191478864036546021877978049700245804935313438184816700684871652295795667746808983840764412608420984277556578911709343166538183126624249909066808623108194304 186 263835869848179314576255756101720042483038436175050591070152081050536171408838713781525437515574749091272608688481610674810034946770847314886707131402224855159454033287113966420911556358715263305954741136053839221553974484866455439601992931150360379720146103709454667402590190575339375115173262745519125627379647194239695395335033586590218287316992 187 49870716009339904576331020919231778063876221612839177227868264475894925903853088695469036940654074465089631388327643791080068744629728192434984567460628424957108688564863086600823574921747968476339420675217280139431592261110741215386273428380072405402525014132499843654556490066604902885299962377753030823301282975177018054705638849959658684606840832 188 9476514521957133716150911545784000991557016410243419676668409068019162934802731327975462661205703217466789973497969564271653255454670259209790807391596698245457777303313643268454947390392159630981853099439847806106851203403870143778702027346208039547869933387246582072301656136611913871958607934372491912238776709984039611875505557901550783454236377088 189 1810218106052695835609528776805885853268945516140955846979038350916460189896656863884312853970893254626566355303305173646610285455826215599305289710668796216831886593715021335526672105500302961572430925469453423050108119062239857600970070803492382082173696681372902647774197418894473310518783040485568800465785784851037538621565407860994914552262472761344 190 347600604436354205451768993129625138696562023475754865269096027996904963024228829758217330453839926816065120595809709738545485775595567479925688219711104115756094280817981703261502159882708327912421693285203442015576983270621065799911559860581709859702284457612227047079968534298531573947111560728401871541502676234802308072779651800074575632209216616267776 191 67094313704498212420106691102812317469080360490789822436273098328712801340620963159352862343243376455552611375710902810576324782770273716433101105385670040277102855361614153380951228015433565035159007023033998210989831010745555352721149380267736010020877046448836884477874636799245307411316631403633844358966539564275558239688860320590048845370530319074066432 192 13017717089317196769973067978470215286325122002300908969859257108757601264731236734919174567379111220503299649845380264658474420017773173297995422997321737709949155428110047210143161409758028348971366167646355532598737227641607813592149672410499984725937247267696457133916156613259243249961443950800398355211557116169678689332188424698746381809159237518663614464 193 2538728936432584309474215408532245792001341668931173847582668766394054128713232017547504368417469894651703438887523315584470760133742449882142817642399104504659066041452887066630156631393500070223031469379291969204770807508645660792571738892163052391851003858781138309075028792183598101491235513384930906817820932348691259663950660411197278649494279550872087166976 194 497644047624629514835004380341796899400059481827101754249425318088310438381581653922750330695441788758775198536744340737356976145129121041195444855378254484563697077933690474657571178691985479579348036738797420570415534066693807161892506634191383167249193256119578048919002841348159788954619935649495184396942563031075386454778085980895892925302667669943538916786176 195 98046246700128214179598946045056637253085677650354057199756420996796372054230974737214323832627107246095695515618504208952778471097369703054445659988336508212868585508356895025583264242248819617588525071189287409244461566384377630088097095185678787491277614796741613507878206417831494920350760796887550988948781991420662988363920488716170842647112423086665334224060416 196 19415189229442915755525200747875259997256338528686687863251569184289323229418937378876261806975324232759062499710214581023188389159124147430613633727648503069297355087469589780963822240204380334393186566512027901510290169886290071139752361756066839531076364508932576112873026813847694548213181268257199122149151014683905535743221037525010103216130832107937711698170871808 197 3864023035390517775169252815001100799438971257185412316586491126629829586668464767318595875325506895201960845633950497951235175145616071212329287737867788059940865673858610942791868426404325427967765701753295385920963464774162176942861497370968323888382670509041995987594289002189910404921996243812758799732510941137699314095036629156494842192993938731405729369154329247744 198 772883881933648329417463095183420483402063935329465578429993716579182818769352076441120839630457805136606156994347349769237204924823018773675500488363554205172041855262599197782524749517198465381759650625010039416884638188632732516776489941499714216815259859784605185846863651678364054271677453145457350153013909722320472019125821406543941538091355425922971754170837589032960 199 155365435938805659327906397217041139200189564504861908878351842846622237905255649877381553730469572981205473556178901778195377777862255697678633924821030700473510600540118244251822401042721798873144914633393516937991780488078352543117288164794181256592802535711194591926554100879584028098348147890421198896295027923995147231409585232340049991682786274283395179213134718360879104 200 31386973188525175582343137142544722095106342962679439236046693960007829435637267388460512071489734347034104722233158114578439576875424842167172729148963706727401236486244333305897791228527868960477197914154057240426552408073312506620657758471350953652677683300234924607505541081395282163766145098262670940632193924941008358046269571802282992775778208168684002188722732610581692416 201 6372189737159021316688129110635250292340844938210766239267680032072979945418684338863388668910701593658532571466186468301425360103865275017766876239386295845444823107450968853372477420826820766458890433737609142097340506662396878336696737781004391744529950070005806160182751193327367847127293596178700157166432086666231853894269873385040565929124584616976933018280082714735016935424 202 1300054810515435690146229217894900882762454156566648810957350621687223404447084586375186595613032713128128200674391790961728481682610151232909036148673892904555584386103978870856430219189216099048483467534653076724354023080339091517989404519433686356159557632878981125095380315215707662866662758531209530776410407111929548884271073074325592997874922951582666709593168379196114898780160 203 266537241254589710444860547119498217075460815464271165820947039168770258181528347372560304045104299537267450356715390631970961078183900714077286086959023967441240160169840604475456463516766251932821711942024511598014157330079586830993123778983734837693362222475075892464514207479674039623929578503915917341166273638924052726525737682944375201399347348231817087312682029904979809924022272 204 54911976730492846556749182832189707864089065269973976480703970451554964470591049858114796858998913337518985621758009025997135920669613774973946569219685051321072411075919698315263324750928394116615960827001092844665829357387904011051833234021405659569364670829330911888402516031952129062966605021506179163761032312254406921106447317583578553459715300063355424965548661374040208686920499200 205 11367866713139338591693007581312051612287510991597028858571112251612172850898361055531404617309036339390886653813377617175848636318055784152831043124156690839076596040988349800773497635369568592262095300152617258058162402618438746441417503129785658685013986133700346099170814900498818258581956188979595453420313380342993241555694466929232222220451699593203844800751958136839740920182758965248 206 2364740307164717172383184811985512243819033835379174278072205174457068882125124940824607605737333281625415077246225755459658378477498091208513165792115134317496715051314005751036282278958004507337968268849602133663689149998962523440167373119293583782686922306299844228883759788098259284653747402427793074737422542596181187882819881569111305350471583953955360045952593784109644887912937083109376 207 494277098511625865422343846643414266884176899815089334193113068893371032690805180527166663978670230143646909336003138892313022428360582891409456679200441352674060267533980550227810158551504105212720913685837567880013519058711923508288978312268475869333824397630944887468185754218416033402292749870222906918532933892755822152194744171557056696524219671788635637009226805787443564003872793448939520 208 103807836530865956035123914937019323649950528520197428254984427489496588622199004836736316861650203394418709814198534692425555020561206917078474611130452268609077592072204552110350424164110546553487033626078938899380717462808035456796705745245075510153598657851768925663672038598270054823232109163826895867230984080885875765986012850266580123476672067055516174156812096903958171877099407915773591552 209 21905469486419991105895966065339144955861416332159526302708645039436138532547237468114755775091450395586463831468512686119436678982687149508799989536224446855440500676488547589796392695917369548436544514255803787149508220136284261485552408398004849867687095200038048020625436315532475361776318028681356975117070965629364787320718008096556284550844215434536296475004308639181556700899768285291706580992 210 4644382885992988380897230365431552185315421225522816873899053555219251679609029092449194808780768387422564079521231120308183259464318212693957886002134651131257214495212717458788966340579376706587439065661960620153297687011439832496738334020792746568181102226217223014515858196044099104930807153301907025821806199957875762496373314349512657038995345726284949249076157936887003309422285012376394351509504 211 989342882471063478074180577347953714823457431267900958857494693419884624397971869299538668388587233242497348670135710833936182702169527869780739763379406512067552589222613566393888780862399210456377108881687345223409388049015534160389922436962879103244217107311182499054678070225264949944724896017645238439843742502382080748096454550073324998163792227060314098511884250155485769380943494703879078010683392 212 211738314306986105668410684218309585199161811254444175189521504632027500456255941369097031776943477523579577039542389157604163453010047001192227337452438740563873204404610483549040019519878117124522535950682736808623786170624573006400983038199204527257381771343510519176639687293128689551893687631360135060816346425621106021811561324975887974376807963347979211886524021690026922158042117940707511562607263744 213 45527771249180351896287985846590751413596039718476191163951036178375552036510066433839346335013921323972631062382280639294577797236608250896858282750044467435501378074845227677767002461780265643176671283082788909403059838846350323020017066303814468864592134983480687692859372761734991023912029909357439375941338610205678811185024731657753960674172688348548648846405384454268547778713621586092300807045564596224 214 9834861794741187998800200052773118835644258116641537824356406905406760685547640860717294827560388277774392186704672876658042072105945560907853481384150435106618125968150678018640082293230865861629137909518691364647379915750015275509515297073198275717220463145314260876283733630276196022538270527917364566014353595498814898343563445388749821074759014445522198587851758427546971015262156234802191718647107629875200 215 2134350598274242494759998163254371428586775489310610823242198664528429798539401104976317671850636985166732163805523922142609422586429820688057323814592950823553379446760539230303392853034532410258351154480558812525541163700398304902786557653441914384734618601726392189826368052619351060245219293998363161606278623082658910767419443358581147791039606490726512340173913074979664379743293399788830361794813791840501760 216 465328517556378762602410368985416915987442996821759732059797337663649785958754699276416806127348821654225898138013072859480989288211441403624964616800349008530713908305532515920321008293224977782094009703594253352083891462944211994556732351564574205139585510134877925735337810896729395900402604572491638577240963964981371675129239050072946309994567848670382058611198391735335965982712522606352739127586625106974081024 217 101915644241594982569137385888413574086996242572423463331957695384627769993398182120108034428302375024965408353970462846899041757524915296342015297665882620501806590126216838619172947392602509669828666459550213915045618396907095141047121105225007010022225038336278210266141512929764702112332187544289471363150588956488942458200835151435253116809358007096702150883244140133000988763488643639139567332791115438910196416512 218 22423338090272335229705838108664181937703141826676527088413203897963408379937886991425153058763627709772910803445603345039313555895155603897541216916379733247118479916357596790692448276232647288026047568315238817361332262859478808040371304457839801466694049986490701361115822109578620179764066459773926521389927244731787145196190655229126164102104869474627269069827158885424490232313367365439186982697588905086577899732992 219 4955973019648092287412459242614854464104901925178728059594552520315848666520436321874277618617631404624459947328408129863865106648874399794864246585387801151324863727129863804618783333595628211282511913159175886550282891507722286572346997123967150852146454396457284079048017066764593104911310485410643517138109668338002221672563060916998013995279831123038078066836599424656270300630452637370131478576409981204148422828883968 220 1100317376624411927434505298813794510309997566255822308074102660056977318570722364364069561872554055730004604838658535419140532985426504072819442319889098149601913978668363637584331417640913773535135050241147082136322779688056023779175899066554053935983339511473882901597790210025192158223681037957755492064280470442948330869893622835182574666930214774568071439793943999943328696290344617847750630683372542973413535381396127744 221 245390966907072369294829202253366904325814615237241838213721506956248782781921372564447159139154414842083872175191341713121330791315229282819395126172423982282081820164390393555778292925882500070836077113860266410242468915993544886886128848786338444735755903600033597673714393118533011723937253973091623259392684007061443256586572638987773526698627490658657792157793708771562433909049390845516376564124058506014463877594749075456 222 54972059188089655946738959730633600827310572645123090823125532909986313886937120426283578902184700792106133954855283423764978473478401246753985709241122496394914969968466934677393834371581940881639326218532753277630562193030175186135239157325610546433623375051520121616790755243141772168807532414364641129366263389672298084993193402413429948434899162371783307849170128254604215156068666465700737335992941725174606845766904265572352 223 12369712936157192748245593284220972161160834246764104541612263121312171317829183360300240869141496343433944589334801992010001077293234188088500544545528364334112348373811491053835938579078371962275630475993803031114718493192550981455307096119509120078711406663774460582455010125653873480096549105720181610999855719848021521005441899745263990964597169157976940811266782417777417766767562709174799695596247387889713387533653252813881344 224 2795779037933649215402715562999475632540386329010906667474549770507648436921471517116406060163384354876879142509264985014183860349820139953357310594705375512957157228712986630512340407841349559437996597943486454922582249192007283918573159601776006816103017442749199454022537349876103635818075839596967484434518595545351488205779111055902650375760682162857555810644215890726364338561806160587740371007586197814438071413986445513380069376 225 634692222285296300941029816231637159130384858788070642289288319370668296392396718072723338099081330101998705044299841698651181063575394070324709958040565245500652396718238010226537824610409388402161497916166240036117729938564493496952084444197343465586171184228214854794523420215783491429925647091519603569249188009108305213790893415953753225835076771421314331710808428271723093827203642795206357812985345694536982283394813003784484028416 226 144721212700718245193574091124116288066435578248146725017461090599120154931420231135081439097397667854571132152632468539675020339207967991665688219823761490692421568191124356794147581705782513222180831516750256603875233519773330756382221070355065710618951663359321439270817817896066804212907849987119867512157803261889328492740831944469584003858616580240015855753301943831169876432483552962503248563685100992034122157506745899779521056342016 227 33143742332078046759946118026852209070782923177314013547710357863390083992081371382721790297718735614861430549650413688019552610807486367847901717371443954123989002412673357520978009635849702472435492065697123279350852101170610337444848235074098351274670870128066775782735444307062411285290611939963662683057065790373832787584495493617718433215011894348050088267929723589307040802918119416080152919945296014970615257528802380663933135872851968 228 7623650029920391624914153886071081275659581129974832328029913481776657544526035115339230805466988369521645104910136644868795529103649977554182727625581624843917189071522927728507378589307750883708638914314997991449480469450916692912174892084596570600817302341703339367836562975575563139830595250250701384775909001822482937021294049245692420365009528982989680726886191904462930186377235534589019441094883356755954878971400284092166112850229592064 229 1761198104987900212143286467152549469617909025786767234634750041467315604292312335519845172051514702613906554146139776349462919698375139347641961288704511673828975242410702860965648678078937963823900978962162151510974148820144958956352800725092277603249894752533390604969804720771846836255899149811688750112568155219507788321903909479491463911242234939552679123574987213851590676871636220369845607961944272469137588301700254068668901125519478620160 230 408628998381849355886145847947118264192609837311200685532926005358165582497921197592279923801410370178922096870640266632143688263477160042335030124407963365777398437224736526002529452049978872521613325457954436430016408256360869133460625608405593552011985084471428225553417662432019425356248668548332761137011485824581049206429382758541631789637984408953322685822912998968224991990461789188842249363112114282491654698136791955709742105605380918738944 231 95217726399169589065965877049377217074283656735689394524453659603875531628647019988892787200360894427626735039585748975567360136953457932373995076042674937517148863073709267912369706808624819743988697879785064407028022163523963543378470788120111336868907416893018441596578793284377562457301675550876842774212307524834705866221239907035445870226600550798886068800006740531875136403666531503318854659431008352264735708504543479826856084941135152630726656 232 22282611363767425788385089315637101695681347443466372798777679890822584243400016230150148221106956871329022402125246730701486540966852475038204846790140440918533427117120906113265407015739146117216158611412762300121160595664515332036251943304741860901936394081466311051356184756230746203710891630168316924865840217093797020447204594846593391782040748916928055226202790464353247088756789345629433082939453760130408414779063091805322545757228073545004744704 233 5236801239112972258914095780045839279029937433000029839467303674995665472059597661510725424973106368321051091263771023131462686742296187446032628019963616515557023133994495842359957961712722095786979145095530256227363490948071198768614182700624011406171430739160870469112818418339466250285506217235751284695124816271051596362910465472968947997311775540534548833164735841104799699038311267336428994440588261424362834145968169256170475015209118435572187136000 234 1235975783398383577050283081832106835401747942155320543285277626477109421315040868282982316377455383745810973941453765348844214542982071566532587411395061350423566108143198792613484115349483843076475634642922924167842427897045862105722758478929467771302825095970243777353903244319660256596499451091991177058795227755128791452694637297306018643808531063778800802170741194277500550838107369209071888485483756813280097793730557413195068798814278952921937689444352 235 292947573021691919681261994709643849410029856005089138069247645848690928486472954797564714260677204090394267144741361988906291408760577433812172802437578374516340194270324384052078743849685731766483871645540206376612970447547005521948629261857755896721318334423976284120507796251101304650955002600948055503674407817622745421674577885080123685825678944185782414143045865973138026917374591808830656497137941603053950002012864448545569492903778277750142986071572480 236 69726552090319280611160975177873509475198152992975876938002038364873718623245761974709490504792423768145706620049823995688383703313588955105061088009190582471004480923395671698353949130220145274550573208636760435216425134672401352177444418709552824545286469909086490865401200509340546688857650332480075898288691814730860634731268956018253487099452035213495296639678517959620123298005576861024012287704949750790541844398239070428504383337604833266633891266793832448 237 16665837989978426565835234858973894801246446680412197142474317571433481887352140968548101709388908976489098866611509967369286082662626051469129489630769258359604729973033731494496283948084380279135088866268433443452711695687243937004135195347569008813625879593646208218498305349560585124649242578291238311089254738459814019215251582951924931179645291117412712082585033318301714501826972568078463554853199536176204731644910505905435966142897595199489552313224659992576 238 4000084822937494779870748347735750157133405085913075334296401452993553541026990953632879726862828403498091506425945819774833793923451043835755808336821682290347531355621430368435957711857095425626458624875641185685175929659079702332436823591610091455814975432822922275233960227723700727788184957193659842888373912289300953111830096217364675397214662903270398663010283275017450323239361083666995368882591705938472724054443931019411666458276426995498674747931318917529600 239 964088247840976885631907463230995931908300498745536616442588273125873887020627602317273649551545467422163023309662289387405556225955965772839271456161931281885933456955090470199889326340704469532115707218436337567785002572044396319981868767600051429538452050876682607978834733835207114909223501622904143997928501441242202642031326527729488142911312994448136217093755535003074467387307059892892307465912967634941921219888333113346216049126963728711429116943838001644961792 240 233325629285515503075229528551142447286480080361831246048991058664744668781684723586459860640433456719155075126834815765852249615992548818179360562271402141572491230098383404993463154781258311020800581324061381253152271058313347129665681490366803237882468481777706173246771795059936225233508883896441758893966805736234866575903475801429985425868242117017302923612108448624397431201567204470576039899287953378942779101031776076138377505547931729271246462620351880959447007232 241 56702049780007826450588471700943560580771597951675877104560508578285680325714768611684318013454040678127229585820328220564682968697735419006661155901291022700124449144377405214369180019717472983732253024126616898567269857409655692568125741022794112658205793856294835255079370952589628379304255199995272716049380599983332878379403026530527718659666125323741341204302631057808061287264679422174212434192418259909859942475824326259398748533776754432820770242780583526197482225664 242 13836249236459532562401280871035988175206533862737816095308784230636380961375484020692429569834802863452791171193478514124608511580967646697261549452559168722131373091232670926478638925657862631196124859037900900986618387812696409811619713050945203768587508867606473883455716866582185205197891451857447750943093767274444888254923319450911931386238750297931281975284753840108719877179131282853825592493139617222343730354030842002665321025651542359980963857783852232206012249014272 243 3390111691629617924799847985378752092103952797423229682947775043931269756473251398342992810757931937806162688035876555619357929680932639237564140619959823628240992775469275068007276484010196375194265013867668384650930060750553810883818186582849373515934726524788167563558155859868746082553526030599463671840307814971202641593034831034022193966862332159629464428332509217094940843354565571065222524957531151810683922026574541882190798019613814216000750830852153145555846973530046464 244 834023749493228894284590521700955616252958016479784767245345653834741579782705647190250463861818243439368553479446836638914864261392459371090373070293584998026504721716137713044017549140403308087045975525027983465065603556182114596510284088967916136551485306128331830558080336146550617636950388702495171836314949417586467945900753102490100747537512582096124920309154325165141212913347825289713273612678628374576454513704214377242046874974515559146007954216870214849204090233226788864 245 206017653084118970574281998325045701878061577851038410372860311809767485031672139541653440439431808762350863894550942862707275575374376285166395905159466526845335437017373840134095551511605142562692504658208714367184384026127249986816764609401036047122403996532227196712146689813438884240063490661701125034862780865870911048881894585828812185023428875248117288739817505323679405879928103714451105224364892765615123916952426718779601010374815520609450238851038484459788447595021761249280 246 51095769553923961618458316625763442551430916393716046267392611835888388884700506401001886486349042144344482241696654002803288340093755137618641567270421612149309734504118584341086625996095227230519115323623306961367470798672561610554223650727683934402978342542687899772285595024451595860519365092156159826251243737137205087898381335729795479893789936819740155683509999179511124257920905691228136808373313826411277582842811644357267157450268281489407312490958145246530771259895619392634880 247 12723684340712388136171759221286213975853174795771205655131207292273436711195660781553332804982154481162807777227532646908643089772434729067806803718528973035980485433936648727937518425586005212653714238100613755733036371174088885343899371495582160267901505503605388783840364677416737846188405739219877459708404105985896908266078520629517639103439757575679696559210507636980980768284277136065580225603709725376414463211344856524949718445545765237439533577802613307536368724596170700875628544 248 3181128840006185971025326683145752658403183485153913989015839537134808446734972930828619089958150944762944264047164513104580146828866349967217932472898032874241885761504935229016605772805195366046420340148567270336023351226445624940558849755927012803312443572164793366927664983200130521176426113031245862018873106947840539448707211960142923055169622826097737667473298123813438176680708177212393010770588785154127536139385053564101970938544232160102344832923762626677488973003166100494097580032 249 798515069750787533495602972736879525328100610971579442581282542841809140972625005325781918300848446671812986542038852364769148410257557975784493679095187569506479997723622125007472149923505755697815009250504298584424319255577028101259761295862757496228963081920906941939810841502891750636862113302053115658616422876733971003182914941986340032533931767768190321955477874083373338355586583176556402869366662188580330223977652892242952167833662157402417630019453766861665879158608614147043048292352 250 201238730293898611851869684245728233179249579826460651481115151301335433187443728126704760847444758294234358264496319957619665169880443062893483306314354721354360518800953796266566143746182425132320816420875168088550077435951377858155432202588280258446342961293748606724769131639558610948787617242258983527611466835782966030265876942920496266833937061895069823248484356341841560071007277820196410236701926778699479047251075126489097171908523727574829693415471285476318881668012166785190583754293248