0 1 1 1 2 85 3 217862 4 880915707 5 2723350958080 6 5498735029150412 7 6897556038713219072 8 6071277235712979102634 9 3511244471110991227215296 10 1503179627327417142865920896 11 477381405632773485831171726016 12 111948028342925752822983662888144 13 21193653545654351108181256387027312 14 3239878678540081290844313821620110336 15 393969421187527971618026291305298443680 16 39781178828862944713827914040747850750101 17 3459642688789646955194527091791569720747136 18 258986556875284481231033954182044091916628476 19 16559795214070350595427605861502330718053949696 20 913769175259704521567469741230755128376547882880 21 44744933060049310186929029993890997519715940682432 22 1974458392419194676428678550867941289339169396770172 23 78666467626293903550857344325925636828461287286898688 24 2822466142135622466113101540278602226336544717643183132 25 91123973841366390809918966689780863678700934607717621760 26 2668606643867258626205359564196536690555243535078482666944 27 71886038681580931366756470702869661642482685967333490864128 28 1799004928869988381293329823446760749374522017637888963343296 29 41997585586215998032405324533832472917596847565769420926578688 30 915146170291581228704315685204650301830149917222640292797104640 31 18601475100692706781424513589116233763861258210493885584738434560 32 352558462661721161367280339753458276802714769230862195328439069947 33 6242777305357653634680496177319064035374634081154260584773852478464 34 103834088631852584080656316836163688595360623253112100799905489870848 35 1633205367826744679532939219192599711765691279550086750572404550410496 36 24421424473833722943211105452915364293255709983599634152754212416724992 37 348240250773002865724646397702447058757315667093823304657275620532774912 38 4742227923935484051252325663699402689087846418244309135231648833351042432 39 61697656921657918527533331866404373944884816259152664933543312715991515136 40 766889398110939975813880261147657420438725093868097019508889413203727491072 41 9106428781419590361885104068079953019216703489784544658446851392458830206656 42 103340370624782899247982028581823116740676218637926500653370978843780965849600 43 1122275809674438291599618130864277939534319301470111145291795993493519908249600 44 11693974936555395069945162120608525969194394971991846084649482086541195439374336 45 117285847624973218627291197418344211495813120999414111119823516982488396699389536 46 1135625760197974245212818101214954001291714199582554422454053373142760386451854176 47 10639362594367039886622854503763191781963832648817963637796934939472483693186711552 48 96593396524100482529090843799076246921084706063017533606014929204611897190870315468 49 850603768185512076274425352462640851887264423531073027849125001374495310983879036928 50 7268887126583156462373385921199190105908631833770575246152588311564426461578879041536 51 60293495252932742567841334145523755250746359370563801611748739081886317902057754521728 52 485489890729230159716236508689119632503281966927389183458814539030758034013497425938496 53 3795158307643108447887638329759311329042150504071700453224195461050974289275228587058176 54 28806470931150250401136860004811538812090340281396483840749569692853137321957532586161280 55 212392538170128417117673535146915681763735156873874159566483108443777246992861276901982208 56 1522394304085127218365820827318720430938833979454683761556642888885974095138219472359419904 57 10621370679271036728228477475193011473237090440151346054658524427172294436965944236894609408 58 72233311086394509350009661076721705717256620991605830580320772402464603926166195031258392576 59 479565459236135220003155833661701101974769157944991556102366120869716785617851855519888455168 60 3112387150515206126153505009754353500813641236410929311136374059426176246161924886469879691008 61 19767404401375512501961621735483990707582749492554671808637611308883343106074486745359238374912 62 122963920988080470314767422465695231361467942046985586147920416204001561693948577046289929196544 63 749615283091959266166473486555662489464336924795130012343081643263279049076322133410505631465472 64 4480343347867259720765879244116192873834444213331296800489745533940646155261331493186276469894058 65 26261262092188404539906288725761448320717476658922874181407541829279159464664571410534190553825280 66 150983459652968453547565174087805761329443387750670576379862938875930648046911696336155586962507776 67 851539921155855887157649031458821836513583688364218770361912262259091750539369395220415870183407616 68 4711743582774271379731075050606922048927857212903259376294995258987290597617050070413484984411531008 69 25579763908096748676132495598508568109670434646157280752840012762527698628258744558427053271943881344 70 136269633814864981467665665199221388049280444301139391739285368326806815013018545838091087484075868160 71 712474517129759025042781218832939032263290337919141403951786630705824273414334367195099496844816330240 72 3657099707860414148370675699489195807728005218649240567299510030570384969307887420808215059694565203328 73 18437075891886176494657809991380160811199853487212430513508467168225114618364194367727482044138228023296 74 91344893521297831906256402684213591813070566674126407022534076027618632783917175690950866641798181201920 75 445045695023500528333052778674130816374872034560918788527213883665083798733384532167705766978623649161216 76 2133835847839387931991054400145763130585838015084324717184401721955640656069634345900668207959863001821184 77 10075200508641883672097393369366962477383590948718650953886223100970948740797575329118723587834116254062592 78 46876701500448413159325009653052373443304791639044281921713550936328323076768284664790301666807731245678592 79 215035186458031918115377014880167565462157985940228518365756320544330448508857204375926201646704291099738112 80 972994604884866851766636104184431679424636848864522628526084940233713837087061272327335563683262906379133824 81 4344313107535458524780399779225453420121495882521529931112885567448827294775725850130030688563046810301964288 82 19145602068140042681137723986281187488084915534334511773960105865117290299955049133440375521480243712449223392 83 83301517050333163417182890239772194608416132959784705047992825490395213086610554204053131508932070299134226432 84 357889012917582950353662993419620221830362904494839026436440914950904432380869216765722288973310852171155290496 85 1518494098337080908733745155726292976663047866377322574853966604604079041010864594865946401687722254177262272512 86 6363435694120810326958911087600371050320914253427475242791695480807380504431412997316155186881469585356878402944 87 26340217192053763982299061893621002285714900378170258310533278710052584758210749464769148377934901351600754786304 88 107702478233452110659443607317760289500491117805423883779313557623781387841494474139412580224758771071143318793088 89 435048251877734973334902839419778205323496670176754482757613187067940286949123803971741229133372944957614311211008 90 1736128117431438198769111498278597684504110790423217678788715952155938318115535647706732575969999907951712818737152 91 6845268337092188407820732636825293904557857876598629518639568380403828389027101677143512116746558035812592353017856 92 26668875532256281306444944084029967575401269037595279545375544630808455832598022120085585300826736990579426755706880 93 102678639650539891404626290003037623158798958047092214256234011985778253212401341975731704600980252431345708242681856 94 390742804686515191200965496908445228542233620433026209661551019620485118514805286474230690294663658441499627823611904 95 1470050745166556938023706979618254795893015875814145614573865476028383388412062946789724297569452455920537645292716032 96 5469137835705907426694466244003943020384436735775137431993550080753610556208254372189943987203565693638127258083681488 97 20127108032667531403397125558664668099850437072658357117447752134916535417005987563728429888689917355301256835583803392 98 73292710286806692351722368021854910089929667376541626966942390041806058908779961899153460426044771980037303529185017856 99 264180973201067471131436568193631009297416096659281714922441191723754785473413441224205828892587539061369757535768556928 100 942856128895807084367328333834894851862177007087294485617250717759133199360708215741137379194423763195113412388134021120 101 3332933583436903802471126868989068449318923725382843647406905051139031566082696976183844864481306687340227773621937457152 102 11672623501861376345497021969546015297484518276007072247885488564848186418782588890265413256970901957130665183673440894720 103 40511777588053587253462058133644921572238481573678317529001260533625488989512384157147951839420462220632653095609128157184 104 139367670409130002120041263807189448745452866694917876696365933397456691849502361529985174593091261176364078609518470090592 105 475329040579915182886137477343359285393864942480199553451110695227663706849115545912803061198089283288771405952451571752960 106 1607494330409646885980573642845905050066447502221949028000032979195030366179944407853155822944464984604403832538884445569024 107 5391223833951990402322635066586027214817474256252203857084672368746988052610285031392284841911986127675399811558129095770112 108 17933220964388554036605473957718724931146276933784308107637844969837424635628437062244084357084654986879247307122270734341120 109 59170346295424114156138158122113649665069237322375696327683435555575500725980337725776590006825397800963541577375313013792768 110 193668818044858280725656220936481598889653948606199666690557781604989070057257983881666465966261497464073041049085981963665408 111 628860543024824246288089620229814770713399700527470523769898579162173625305633351048042468693066971021978656817590209888845824 112 2025876074349600922092534348480474825996027221813706756325555405955627033825833078661936939101313382287509716813892120226268160 113 6475252827162374677529101197032460007817132114859393620341629029690277350873552930335471555494260335405266207880331735019814912 114 20535481265926282749492436932052825632999556246187923653147833928056534861560418396664420332259262827540393262197494059803156992 115 64621150968027403547023332357091326441954301772895789130259134853896275798901760718355005891748149741381818490990267592928985088 116 201782125154740383186648303257928717279469397354571623781163964647285526411830615495692434987816023152971978693375216322405358848 117 625238277791695923489384763715717076363934684758551309139027253406369667190735488578279599397114249121219099842297734325711405056 118 1922565445997147732586043092328258247961227002650218267046749946245925031048157124835972236591111649812272683426105050263307935744 119 5866913312012004225899837824367872973594173764656447489650461796125809953146540158289874429756788311704781233302077987611222605824 120 17768680409075634092764460038835935364802308303168588090375079561876461996270824137775960983746985026657955567593010731458122244160 121 53412964968023396917790144879966936940601594853310983223220474131655275658994635233433100599615198275748673868303025901058030979072 122 159374687646693297408593636986048054957741957360656937371935846403732062425522963308293886039059416083982510304729273913926318607360 123 472079421702355684054675055253484628138195984967740116582170232470782425631114138104535056210049160994409549634040146456725679046656 124 1388297888404685890375914857757771046575792804083301859638900420028630829443141437651874527167479967530838055122961664049704962128256 125 4053940463749958964375164713117781172416554159478171205956843498260955834158563155076978181428049389324259246807809041832671079419904 126 11756007144313507669947539342398082652382655760767190509189579978641318723276122238783178506341419099983484834077205254564862991715584 127 33860607646466638083107016119538575254957947876863047235521616199979109321008687381580274368795455090576408638910171887315326249336832 128 96883336080137993037173006104357856233082014044827218816451431885525440031532311856918074265018394095984436041464178980158709835782293 129 275416846670660016913287089463445232279631135796602374454982763472737907373624678885112100787686447552566117666008994334831692706247168 130 778010989809216318135689349853490815503420713703751983516862878965824829970265734671629706200594150765359618735513195185389701390404608 131 2184234563126253770522032313364052985419304565617540751710467210106039369729873201327279912632036847749976329956938505955051130879604512 132 6095261934866083916359975013936405086841334854548679886738675621719346591082934074451351737296171544550192432312275137329753875502923776 133 16909169908238021036004280581287907688472178796782002176610081221848678915274917316537751378985660382074090424415059089476808957780819968 134 46638207958827532437925304688791895406470061255635692122687214854864355864677379856054525327707462989226473399214655586815593559222255616 135 127908462196486956212863891343238378916188884769909670779514810026373840993792945965147794053908659351832235206882602119503286534512134144 136 348849509331270517780044522534355004411000581969402948270534972875519979069402662589280290010362353125347404274808150775907253337705827584 137 946231539245588879650019191479986854327632452665552652323863092142958754429265023603382834997637486188368684800654595931927407640656740352 138 2552771630284830002543972701359536409875213810089178736462539721458991400446326238568923615569072541535667639529482105559245287838264156160 139 6850347005566912366761706873322574442491253357335133390772247730528878673716946450052987633442354545214437659807848896596391207938218016768 140 18286325898910049947243725324622853137105686897650817825640149041086906706428303314330052149756062903839227363568438197544371574984734311680 141 48559880158349701350089426085697673592887525203464434919232391864370989169390390462600164387957078729514724852639027145055740373191128911872 142 128288333793974416058229264729659807639759543796427977410326384038049773671133475755153761253173762842874376788463293869352416735981264175104 143 337189306841330396670619033155526917662458558540745775685474654843573201762422768362875232985495502377092226030933647596656191523591179763712 144 881767385090157740945162915384176821772268638280343689352342010522260813717728670835024527601122744771665661600842820446906216168548314440956 145 2294259921731957339111100937976385446152789867979546603304367147755009782392365059832089991355050695652371005568968472133518641632053965285376 146 5939539889830677165648755581604283111881107572633450165356904910378660098348373995892277701455846727483334207279551641099212084226492034449408 147 15300182608726357991061563834123926067501436589224550654288478687006037529342232695235120328971537476618330420764036379154921835464279242096640 148 39217970089334407276496549609417912888296631166344085660708492105146624587680539633041239648641521732722125829231099229231204486006273240171520 149 100029619615028199977700306918399344102668432008194564710527106335229632773154725065858016784835450534607087003323229181097685816184906328875008 150 253884942440632175843874823404908050550835522164476450859787861563087439778568590802023493271777829413437822044247557002681821727804729920496128 151 641238543649718321114069848251698006439754472886918879330062193733666290829152998108307621704931495130500027653430563498479663678111883783698944 152 1611707150955576300399624787492206452418576546038743682646003020952340468857011809858073907120272933827509989722974021241702258928611637125233152 153 4031310186802966307688905979513814127895324356859770436329692988710150345539087579256333689794454302780281416437193038021159871747246314879049728 154 10034832942397125227014528943408663575513023233434105607763305516688051772501811168881472160682672880519022844693425209361550688691266385995068928 155 24859310964596020283163235098213468054695134605895112847983601970495076458382135743021597648689378131242476544947116607059890188623826973991370752 156 61290819640686014390052419101409670978330518397800203129313601367422807597405330895499882148890607464419637675198610618479019227327081360911958016 157 150398372546916894239302827447288061178819402936586078638683376683728037324114984636215546834985408178178238432194553581778914969322040265752444928 158 367322935348878456076958185264647859607521414426279483815977801462007462716137023557905887231402360703202100082589889872462712311150986193074190336 159 892951982920888537264884621978302008025958961672876012997787342842772338389037154970315833032386824337562057934522751079809664476854769343187124224 160 2160745054964434982437006349063135025026968306675181825287670344681070057486132301400771137346751003521087208685649009435252043311528226132718008192 161 5204713520052900249807102913542460238036479776329428330499251746541135980062111106530810252980940183894945456955632908430218222128213710760824406016 162 12480522489801627707262119393310857708781142050412459123902133823292228602451631235398499688485262477259498719146721754287233518890279296596579401728 163 29794640346955350891697398298352148794753479935370267174779154786451279802786045638839527696650193970855861547904953006752037117991062183339494473728 164 70817655970639544928960924446579616622770966013194356144909868466300656639398705630539588078753960021125390302332948053822941342645511447376354376704 165 167599590637354701928428832060787562259436893929995924135568427629421415608994389101363425889318134572466764066370447349019371497748240206946697740288 166 394969304768033122225088576475800113512991744314938307425140973289694057178628279342309644094315253984765312075059688384960125239376680402656050411264 167 926924294985868595201484580408041732074872856230354262885319201534840584066216375165164390544804139238695000861107679296244669491280519753831703642112 168 2166443593820991034282773031315384556705522566200925079616523239278630289047489950286918167739783871691998321098603555995931570813198703510330784025472 169 5043175848235845032428733283213382528082652596166578840365150061916993612023899350364311717547387412465923123573629497058448808311646579394085254121856 170 11693518835216482971468226173821822669089833038285365379703177058461914526942243308482135476479214606722466199764118409166293883403390287535434682602496 171 27008505841147408000859061878291818541120321790550141071150956499145935178066305947665497108943739080183274939569863247620334270739102061060378597851136 172 62143943202526249852697849168294093748330100888463438777708012480271346485609756572825766078834481207509240433302765739303340142359249095680541425823744 173 142451584320298084260066494123653994575073724295352258408640418537725731846575292719918305027765438323018968264967082671549279721686599907020669728161792 174 325335774784219165702234344919584751250957884983864479999095067435957845020026988781326709975563224752084601623473317655789452074116739255191745758003200 175 740315235508211698401964019216278056471753862336789427079127543275113274950748668334963406567807221715375992569219219251386582745625173793510605760694272 176 1678589643714536517464935514085521704011444224148954225406684234082922212802586758043301031887638665557907118811677322471944452727856584564088942108373116 177 3792594698110779961775035576933524278365493494161989840078846792503827183206223592324941735972282419798719400349372506388057153736967866923458001946591232 178 8539095061760293227124143998065397025406213447912718569466720826366426015421765881417166415048668398009977949602639237548737591849139362117940835939262464 179 19159701489547469244496787950668851113802337216998666195957515054190043330250998598732419268166358433677933958589421796216234452667571305473059951696025600 180 42843368084512134129990708048666461230122094642086155484752277869263678692427911233363605968742556491614273756673826511449532222416468886257859230097276928 181 95479817378153078731999660951719951368369580390632209658993100235188133737286559454844424560328870829384429491496346368148668299662554540115244645629562880 182 212073554511477512575266453081989012396075960938073364229353257317996594438931618127103538988885034736713909169416800312128200986235477139762255756739215360 183 469484312561819856030510550201924453441194512255998746530624876535202506206366277554314134077585577815522775675767417332334376780797337706862126311729827840 184 1035921579212590729004023837945475611165678940339164854983645668598436440990752117308273620516864948561674483329242391991845965054831036786929135010793127936 185 2278318877592793988001584081492143896797076154940704513095054275224853209237574974422898480095890627991834703411803381059984205862643632093984767532670124032 186 4994519301107163063697104735033541869283880375487598670898529203169920317597955645031436155081969256965805461306992097696696813131147116146207407006199840768 187 10913734270112380921535463921541168730285473709495676281765715901195275730888587009126310556172907926414556068501112603270730383813900675173993901268335067136 188 23771784273544892685642755625083612072932920226697311998684358591998965389234719712204456217314830134564864090538145680375880481964877686296559562786773129216 189 51613882499049343540448807392028925228197748633199867521496520179510103507938649314560462926616680941189745545924125884049619119669939194228435236259217014784 190 111710681648955455595287325284691416478735169737360129708200427964866330372421266096864033042768166817753028545639571873200531960593706830270964330487830544384 191 241019909567103823344894240679647445702113345284889461531534182497767766153644938444725821228890757684477919224206618597490859671984947370856659007812112744448 192 518379009687415874842412956896570452588302366199850399846924007174760909077063640276366995363754330911678668719135091662304647399986623095101162901304133809180 193 1111434994276223209552893435055958343917067966578036585198488112421523228231444221869117981816140413015339939784227667414992282422459603534063296211651829694464 194 2375573818296237492838563717519952729963477032830820780286946987100813293512600199253197129161934084870495721571764322490628631455673780953527543313545767682048 195 5061814521721618447939427775713870761061412109801083640962348422643836563010370251009494208084362227709845855597356489339032074309480543569000031728071402848256 196 10752326535193243761122793265886572903729156761812657625932721479634727797374878307131373173889433058736335784562362240975352688371102489318901375068493898768384 197 22769966448770075559495623616219118117378401119970077031327243133759289901698704167221491142085046404187688769504073094329675405525399042820187002529927733968896 198 48071897301541606615381598442059589959538464571441580510815912491048827472349436009474752359453199536858825249281166026452612742024018736154638316835525580502912 199 101179918644812651786289469726134486351357782733161363756518876319131230325919244722520562704510696853695748195369134238145886717000441945341186016399777687756800 200 212313195888479110405499575688431658361102241173751130765425949400714985844403320993049722235168654747275082662234334505790438313556134111312090136127225269043200 201 444165568409703768194314789097018029943004919719387542433092117607177736799447815115062188107548369115717847539742978114074454841455217376442292469574552084381696 202 926411616024871997516407791669554022008029376022636754524492770295744473575485362536542875725359374644175247304506447722785954864709924466053594277691295906398208 203 1926462988451552685327559413243671225279857364761203654611437148924671177072067438947996137900836158736485855774188374313570269764772428629554272188081928240504832 204 3994126324037368996744899478952379626840962083002401301434992580886948869005054023051487207935585726620753837980856403880662070040368047337176914454951608617378752 205 8256478004819627712248145274134003456252953458666848636824905926534465215431384607576845911232230107331976082688637874230222539217619082622253942834630036188823552 206 17017191086364477938063343575292566157847695593748924537161636669777633961800767328100460676333776676419237398809439838172391011336345179023446394535585219397148672 207 34971137563763779782569388905895477985686796157117607255318478040155979863894116050864679147250117757564866710469773526885081691666652256931889395329789970532532224 208 71658885893903015427484321780807170020641044772443400149049147855336038757374964423979189584499037330824874766606376234562934036814216796799128195761256092468876736 209 146412815725418611649799876722895967331992048373879705513434519318672541664190575760439041632854759273999495036776636817970204067865364111928990596271737788614361088 210 298296384097681038316030858198089955760911413608321379089167396651001285049227566654508920722516583104676633048823632087291271245221660089029151318888047671795957760 211 606022272947171773712067377077501913694756432656652917248785046238393304306607943982411369063653225979539299824490870641582826646042853939388943972293356131711975424 212 1227759833993453276090764851206265537833546862356976273027947046244334674586384436065334320155714298245512772353151794668703536189040292423020651332926659161173000192 213 2480479584736092190860570185975643814482267758397209472263126694657188491344608076030630974808196013151739701939369674551852560810671548042972641175598846891857543168 214 4997686320597670556232880685844850137569175619350018843093684854322433308391926724206472083234376206691378552705204246003041749437647813145003825959267209749571811328 215 10042170174881275501824371296926418224557399083798728766297699230529257828812757484325400740603312806332249825471739074631604320875248745239192980139849543183861022720 216 20124536371399203476786624897516364290450182526562457440189285391982565159035596486898588183662275937834643069943358875255526007920548234088139051411747576957488390144 217 40223385389513802842160426768912238863095762940808696915325386072583595234709155911754312055295332791120652226245379477981481312256712772272012215064346820958970970112 218 80186379045551395128956373449829970915680418543319393321388176931698196400953076417078165639274781822219242838642301215884431427326427178443432553099759845519870144512 219 159443439238075394298390699202051918952360927043485867025643097512987698565627410181901651639988728524236804679621029300134369607357946573639354618329716929859717509120 220 316236138178332667071041224971104630135098959060672320763524623615298956699990209209136741761751847069645294739730977442211979515531259260524525408441942765056337409024 221 625647435246519743834005200357231327711602647949372139416021933796576679083776224594939864336638358995720795679877592886675707226078297346432652241571427360960514359296 222 1234739735109087940141100233741512614531576971314537069168248897090131583385900290734086276255851835805780876325912132954008769715342947681233502729820385245865098346496 223 2430875275351585187956368095463059269900314421000633830782077202407757684023847563723388159700542046625485081237485082974442263681631686363337325565211017529202638323712 224 4774247478295826256888713685438873222975330924732008395831187597398390290073112026880512790117200246391550094812162660862088175167194193650193962082050100333450783192000 225 9354384608140864218929951206168431644293506130694940288143674656524518480250039247555075964929809314790214305303206185590205698507757893869345666243279168164873323413504 226 18285469199634551842466012412596676883056937915522257317224372746217831717531559762427042535781192586595840968388606433446444398896238073770583075365178879561546367762432 227 35660679195928982397364678500496577567569907935110881901052426775876475792399678722623862479203466785123928160581122764814552548381740135886982550399949270823710161371136 228 69386855634913279248475664221137063098180137594255780602944113983847024419416800364476371354846157818571452547525363337534155595850148383018215795697465994307851064602624 229 134703792923131829001853119365392064243980238928247332420899504709319783891464888163948872015088368474565764807758053527594134446421069968971943587069066671334052543782912 230 260920277177483409022485378626929761623633924721617615657288987168502591372385061617771005238563363158811921332828343279900189178488796688854255342340211213597432553537536 231 504279185672062598196250944130938645700713980860873451743277939822411637899857224943223235972463273229079870129852741177781964261943311829403825065234685982014054660440064 232 972475639391315848304397394979473687884172819928648634710803862773276121682010947353116770289614191585816316686885036599449024513696701610399096007518745736687987534946304 233 1871283709635291191021170286283404443903987118341907559305475164676678233526010508845564699061298253446239021193908364465954351079640030117370842386350444879363818928996352 234 3593039475439558247162333767880405249523928480389584797888440947217969514490373829428267488002597186952840915152510244865593601152368847060532021950575921697549478926557184 235 6884200682528398393230719181707891856492991906450148879641448805438602313133107752498775079269803657126753777381534502836456275520673214843782469017135216174139700295965440 236 13161988367804680161237084114263435648487788594885773188997815566390864380697075874845605108069595166725395650208991002662819442568763888441415073459233563883206082104901632 237 25111505491975794452388168318837700704386995387061877303568981368583423558240186880477592187724021321242311649363899601436183864003030588909483099319037439506335932704686080 238 47809440897109752367790207184716123682477733410798613479175866656787104675954849702300483799787414914249265372222021714603326430633940944747982871469867671956445647942844416 239 90834378930202891512594265701447201169186782664595999311208785695101198323898004813431337864626496674817221191997249003795665332010481535732351679365206128320299809062125568 240 172221808614383989078751338377440385670004936535838870132480481676870707853032664454055364519773986476402649778621171051372381366725277856340797893611896287972865765148115456 241 325861193133168863776351559493348975453140148083519348903556738520700716410774712256094727354694691907537321701974674264932246628731219695008852230280891374259343034096156672 242 615302559935101374398840102316754624732411706431859415052970423161499409899968133272624775327355590529379627622248888886664486549393268066518207759901145894709499179800395776 243 1159474143519293488747139759824115969976961642732370368037955185187125372585966338357830766255395124917660213735320538715435650170355194932208848899160736558898951231513493504 244 2180490012899377495339679452905858056666864215229122106042155749979520570089176913044558643994490530251393765854375973279167383652345221180413870426488005780208771686421495808 245 4092342735516103655085930498839759748187482740285866142115064460822272302052979047740686575088323418899356013788031231828055590164025148884801205256298322887551922506630692864 246 7665115697065394337037237313234198715998234083671734910773719739014707032714979005611506035660306935310186508676999240431795328659368958718407258789808006476056090956427411456 247 14328410124273341547537867731517596648001445437556926942849075043603366693257257852614548541927346030035966238218370607504060951659029040321619136293747940823006158425950486528 248 26730891510756655026790279862673482994831339122218147611122743404698722661272887196808333781412105044627252950161310302526416108235698361907583417157676321254014992169289329664 249 49770092605635602549297361185795940023412823961297462714556736563223167206144059355703170830946771090209281030566676966310127017435202612784180825668779899252515510920574664704 250 92483933996748834651616329031287842473555537636084316599694133136653254154882136088737130791110389598367122157740190037861201042992153506880884619449713183420659883867755249664 251 171518169375489167826833279716048660648967566195706922600005242200547681685209384042781620304904224035800332379836127140826918555489207325744692377710034326468727747237412995072 252 317470229308283197530745435895765546348413357694063774528891466159094000440862792281692567850078210495562882756123556502312744664662273493906286195282551548652553642994684550272 253 586472789873975309908182383169045527352171878649258885272023200251126507856690898893963631952634395548789408057101519812376513539087225409710043966224994835093426086260768768000 254 1081303471909692148086861304558547802681362210065032052350329794002481397642779487140287118133145689032404965759372031073917932162698715616404030626131027851536582800011460132864 255 1989779806576547166400273403747138210500331963543463832944774820198816589660693352376434996440033755260997429291650780142104200963766747653535492782070811340658221103506434031616 256 3654457499641297129119876071419096496145887838045293976545522072540500528150761150228595122388009698119647926834571742863951770926324953618819170205082655180213478524304957418747 257 6698908541939469133558478006119464939327719843719284772832807757987277156176156104808600290340280397800097073518349495662026502570967144591794212967704522626016051220516840413184 258 12256068438895331549897576631860546839844311945454240971419974246506000179949516251769475454625827446690478370762588713267358029511513527994811859138461675816051524928834066992128 259 22380360564018312630517157833139049367302477153554538244448862008364969170841919878606312973308308278609752143291369398217361174568694461163002444930487139172048831483517158735872 260 40790081132213626751982045871442049138923128797101438608032237644104824597712085210520207284389159081391607882302154661492607516094837522054402814172177247581237227024512468435456 261 74202156056184191426715823260134827079474639985474785517427880471968615512149708615236531916104491779616493148078818003775248483018018514309349254284635888825763286901957500338176 262 134727393055035283130312859720082755630399391606321288463971641595015729369326056561616328922086361990866520807914697383929012099987813219438510614514353777097897492245182001053184 263 244160712431887874871499701547706623638300371142925449806331013610012347306601046756879370425792827599835889413468688110018762909486308640694677164475474730048359194411748965744640 264 441651140603654223238233099590453572118724085645266855869459838001351198033537634706421134794484015597929382757155658264000353184584556956788943412065208055170474455452035726628864 265 797388522536695139789855215409964547430972778313284931729146531690894897879114853179078831309897713194091493633959976788436769472893279224758056606292905419021187682446106743887872 266 1436981534013736255950942549415785003560814082179891198049707723556581003507271574220115674735733995201820651134493479035142978432855737799614900028952412884486765052114856971763712 267 2584798585914853679502674468877829877228636086812550572031560348780215993191263019907039362087913761836154864248792298456280855018535663256231327109264685728942915759771446706843648 268 4640881579695227533160594981185563074360379721110843295535070171270680854893227059652174412428961058635525364505293677646019619348791663546443779092266127736548807764208943721873408 269 8317191539611084843438702062287106113999720750340361784679792695806298171721528909690635795573699640237666986891592165413652774087089044071660374557521517065958689765012941569261568 270 14878521550305882976234462166793076048781098992667813234360489594941245386071078388173024893090376465714223924143073113551998817801016118657936663146982139175855672192741091014066176 271 26567726202051055212186155702524742856066109052881342987208058541546576769543661731235815758836486610792198680453662218313804353806345864125749654442392911715164213166967232953057280 272 47354958487273716233446227703966021818915375394870269132191020246089102833925777482181621662130030289762448387414936103331086424192058014654484148046027792025950780220361410375704576 273 84255485745060947782128085879788905777539042493978388020806121973373837099291313116841249222482802573621435825822250754925803264970513448487570975823176465404280755831439927998613792 274 149643551704410464661668374374768785375073675594786461830683434304154450217006652009746427327954560320895450808912270172571245935643929754869860157509733733034801577306274673659650048 275 265308159668986090704326042727607486611863900386721378514551265107818184558108542843281099330745263353541146055018051187962804735406436506530019065660897198885672612064896146368102400 276 469550061326233407308291726861184668986270326213427690941963026276934890167490334584221697891474657365442085883941458754149292202135205482735056026281798274254090331296697285109202944 277 829579517368457709776151479060756006165824074813804289143762222192351864268005026505676286675768307502470905893022405145003667769425334099753239549076104913894766914576602157667581952 278 1463137992762075545043172134692102930771150955117217641711463090807497559697206272764063271014502608152877869473273404291824728466081299130366130093437125091544109769561163950018002944 279 2576144363487141564615161351436007700901660900520573543734095035392424474970111406217636295933792175809924026259861604378161865043221371182061471584264202521712315798121649572549402624 280 4528135212194563772002691733468282873029848135349614261167278465667388542074649249829425841347797734066764653450868395963654304128747577115612428028063564894075109346779902150028679680 281 7945836315465434383357668950297818612146965479237545237871762789729464904315463267499597017391627011209832883452373663071514587247775469205566184433307525941382959817041187846412566528 282 13919951623327280401943980447930896908618920294934255809447667479225547601886336301250533377640649065334579053486736685127372913378186878875441988617216086799280826364663625667676542976 283 24345608187096484032804236861557267325071017932773949489166363180098562463048282772518912901685297582349563719546700343097105473348203956184370498177977144328602680136420469495730012160 284 42510406725702811755138450680590583447945079446562711194403878075703691579484467042590794831311142526508946468232942154319047854986204737316384532806764653326805822306584651766807314432 285 74108592388686682698766454058459531800859639100778190840472728732690236997624902041204087301513383784095561373067096912183679318868840009692540322339844884641763232515781681891445457920 286 128987451116769137837711609767620306914639137600361534337235199859132596583547784066935431458164713600461881660189094193083270514442184387994287058089322135914168794131670332190643290112 287 224150040249939542252891319367157674810265865000373547726932229085272418108991713749122895733900632973923320502234664579444130629881111852859319831123299047560194487154637009437777985536 288 388910299725275489737345311022460528697046049714735580455261655778427804314283274606125903933678947657684838884030796431217243227372509430932484472998832475507134533356339642293703352320 289 673730235908000406983037028280468142772494416676374184837442422759280114728107275908390687364631831625437158278036860416383934790632061092038155462181082067358975050777432166750466801664 290 1165346815923111148898628276204314340124204168291652849388558903793480491016211089356116341814218503584651611942868929632955428744675423869217878523248668609186747323966875318677770600448 291 2012627370568938190771407465185231125665291694772426847790538722493945116971031637386156225836378631420780302945635314405485022654418113934360174721726622951872664114631773017737911343616 292 3470698574715511475531381869222130008730118695078161036075139137543297967497053928348691213161519890870579266335637075161138034636516195190831742163741443374694842588865157622163477081088 293 5976155945449737924219477513390309589740169725166375849620398162267129024595788325278666143160280857234519240645225126264872587748795634498560716130190297688181065224450877278432280969216 294 10275061683990221570689240449968191791901362211739608689727430523072862789028989574746567088033821075518536930790805232363202393410855336468734882756265480724915843515370654765493231288320 295 17640474339476735212852630515415891331356144017148207716257279386171490436712152798819085861278283832565426315206787005455375885142197093842027010131955762950139071695995429726980874043392 296 30241617384600892359159485527114637530226413840187836505783044496203423440202038793627044519063855554491390030721408849028137385220828824234553510388182969594049534931683966347280793735168 297 51769520879597717936464531286855540752695026269657916729658019531946125492460343181661126229728264869981712281114779122295244975213393331674002055354482263445096242740118081259040111772672 298 88495849428967891180941791547003778914703649637446828915338220173893059835029058668473741401024727880964212632963917881603774016342457480025686645933969333757307626094042656701381236237824 299 151062386284235830953482152594989681931194346140123589802207726795507823333208876154494438391890524727765036331700581560728292370587461792352469016849459684414896476483060749359746140602368 300 257501240396749172962405212276789246766619114949067258794515385703664812663665252898862438284042813921983527098075014520515438588742621318483200887464422703145750855137498671880988300636160 301 438325289188601068926726324896434589726619174428027884661985635690797952702678905320232519858691330075708475069170061917827197610742822519239713687698729006654319125094269085558632718729216 302 745096341963961496983879497349482995930902333992066623482510429659548942052760636330414099106862463233070459789093145147971084318182788654229405835078802736421885630880604864029575314669568 303 1264827593015735555875876665708814749844724528991936852359666607196664941614272062682990445664124514533134187075994700596200937870740951394249174747836358225319824247670145238505592394874880 304 2144160754690644762560523348912856172480936872108795956989398958108019365810138113537316261027794635296909008306004530527664071354708592974283962943809400279933491197545976770922490266166656 305 3629897834129922936081076738619574821951039213215166523276937065399590465417230045058768856530932359658974542325464798952803694239350930296550716523299787822735508715607178543996559525412864 306 6136860806498659745523746217193558841533512685400059992192409624433389549795149270830639319340112015171758103988402369025610429418393560879721494847706531992580361070572312943809376446971904 307 10361355019170589757578782726021290527582350908998694878199131531474390230346623343910794308526344176299528772203171811120857822912394638369025156799190805110187658153006465925746508197658624 308 17470634760740597094855251828012792859852351242359032250812622755504350750680947029509696881654342015093095564266488448218979935449017425692738991595556993884158976452044702033890880560439296 309 29418867286991271399605980914877721447490437788883886672489689777071214235234723579787022090722911296893609043770736440395134738062209947569837436134276717875512707671453240911042514035671040 310 49473368308716117440594157145987118431933424277999570298068981494970438452223252486987482485927619989029614946103549420560901046161082445959610369360139285767109726221778041571594660831428608 311 83089908146311671819760124713520993665921101135324586527548989860078012605684675241646658834726899825964970485049983545504343216749008364331954271945156829815125462644875937292283950852472832 312 139366761595470665132756863410420762435349941883207017640436697911915654988468593890273844092972312036955717531090071235386258386347164817816015099863849890974297596709903332926837432400543744 313 233457056800357542297539636397248993537177465684694706892476800845647025866201686926981760084360840530008750075706740336378696088546575694296660075795513365228241960531905332480931282628378624 314 390565869393662241016051839717203477316781366447408175137753204465937298482842479440906807854849289244282485191283386233256063167073577584664295166907196681094355265576511956573746674344803328 315 652564675928914207861434328492336881807059138525158271541249019000964031960386750929356385405478263642863196575707776938335941517627120584265417050019628426206393786374221109247517330788057088 316 1088923128954943075368291894695493643091537178095921310562396654830897705623072237139291086230390987589682164373883691825093421706836033376821518648678463302610041873866787516774082125318062080 317 1814753201759969483246350036396437824876294524198467559094540292129599435425696143319862141167520719039340590742831437070574198285958258494821335239862336836733816485842010461527938857037660160 318 3020555457739978746471743611519813590046645588743416711298069955636669313081954374212398933779121743200747981409978903604865139891471560711197539175217304317768141996553532507487843276258541568 319 5021194783908730573715041801289820312216274932298613775707924317514415046157066063721896198353644633851744866918926709557691903449564678815579011289652519355894766639250569547394097216864911360 320 8336435126165533038556027358299628459993198767736843380328237958002855504414242328710493312156382879934629097511492583682181756724718854092083446339677241508021808224364910405971693445239545856 321 13823203269366753417227791257865273346721871804624763272635409958262396301367493751754867817956678897754187647342979738340071394607561617476534364471296752648980601053777496110638815768183189504 322 22892536794547392166415298926512218928642017779282135867927734386771749975003607517186636241482759768011222529306868869516998944555097407386507720581241668070755177235336805588797163912998944768 323 37864993257432056067284597334218328327066832413150585492359695575567104158258726402923465280837645908782734191836899522166120840171751622502876432149683566038267974053219617677153573000600758272 324 62552166133601638088929920474308731053599932207960293684067253150491155782705639139791232099164702017280338874007602292682120425057717358641850947701985595676733478435765501442079386603010359296 325 103206974433538506461666586520504914600588374787848683631232960284150851361236954021747859812872056429663460810530127256628585606463317636649115673980044233675443379172118530368862097373076127744 326 170074667508139590559806037755404533937953244142297793597124049174061590232106785058449719860998553719091620829846720564160314567027305770573996160412389717607853220686300571846822969759933661184 327 279921159566807435695835483083011685626678269732654778685285823871660424918932889005007710444074142218929320904874455608473385419534527069151510201927081293849232225064421603730799512949373272064 328 460149467639453704874492972828113457935871252296134011493728733439023990965544922315783426468469337555368708357180737696609369525279634700101258235486385757660675769145772715859046144435566299008 329 755493557090209508704321978318016092849189867284486434801505562018200957400067727516294598964761220024547666871820947137728776432618974381157356072050310194950137100051555568672690208728560959488 330 1238890062417054576979698108593836398756259857786047806007928868233292999460781645150346786732420142788778304466916956293006495648333985396598724867287375817880047654672618673684752958215773224960 331 2029113911151619621387179231157776197110232412701942290084273252932772503292862734130835717069401686547036336575588739280294108352810335738583310877072783006976899467499869751650138426660950638592 332 3319351252381890300066203061157912354518414994818158981883989597036425043644879770025900932502884007420938754590686484496161218226594340433976083417187318472604596586184535152439226022494390647744 333 5423436659454609004756255497244525444775219252426447241533884036546876596266948784380666021607052218026183351380463811509823842385935347528259678564696859733857347889485304442132256402190633107456 334 8850584464100316160681374966832777373043675601561622367393190668589627539172980652473473966420465663407963669055573542329675549372428524714274286972632075129733923493903919418756344404307412198400 335 14426028349158927313518763304998260829619114145128358838019708097956570948422562475403848944036194730679936933956069125784361099240005033543788788184740714599830884689730326136854690367562084130816 336 23485536993924033581877987792818443414012602280512048224768106218065453742354172055213848644520457735559847780224971196301632588788387676103890868381910270358887718610188413017224551076202147895808 337 38188669373068830891764842707748771109960060820726997546005825643151786318784475022591383310747030027817163689447784127591413249360756904092094216778125810958619102946588556303142953379116239552512 338 62022650268937872481506816772100912932787767045485314325648776518882130899034922622466638097404571108047654500820351029283867122046100606269677230947030413845028018515527324495092242514510860012032 339 100611896300485792743096040728942420530024755800571961044065884073872124988312465783040929013880434359334221429431615100799686842592844361756542752502733415058589972638368951584240661075820996681728 340 163017057341513987308284946194208961515191368641413552682607245852780275347494596555694998138033018405111512748156700984135130714067516255687903546290547068899159742401067416343787660689031200505856 341 263817117360455437628707811093912212348597124559713427488079351613504687693536288331484728683383272229836160426307402202788938293456152879790010793937513637859862534854728909606626443889312695582720 342 426442654155670461944250827719878753196250380541204355210454755425620790760464840847143578814183445121993194795380417126798706225290676067573155440173941686839655196926313539803485706247094760734720 343 688505840975774301962617009943932535491392797136602389134449480483804999806687965932356786682487037453921544548262115666073168373481250961695555210405410930313604732554709151517831826181257457729536 344 1110313366808742577051192109513976114522793619468281123521025182146977815972434390676435545215158173543613245357866501916597258267492669359246066088840963738115251067175147619767530565847215942025216 345 1788447231289253401347723962002332782700108219862114641790056131879444477587682551707782643606835525878527979845124878530048636615460434947455758239598313919750401374341807616149158933350746406289408 346 2877405363520035565710008784770958237415276226897863922292066511342683932891996543060816742105227241718042025999077831879009706853512722150018438357062436449379782719884709793085502757669631418171392 347 4624045702194636004993938574451627278189021689950984157668987326711609311723630317073627574993976076945830059210351348567949004890871020645187764479635930190641162028828777334225844265594515380191232 348 7422346091384340269464395925464854655982371335295910939195631917961426735772489023043123495401046677477503415394231970390932049375038926878253207337069187586586936111688455166903356806664912114532352 349 11900363678175952465348101158447600608989438753070412155096262785934091746064029476389694756088537754747668133542485149783043343489504233611540602798093667982288020139999964692272026272533831872151552 350 19058171412966237502655925490866276782055862148401488685912732364346761603545562607009500615532804117709023430936444156252265029065137860179766687416280724805464006817718681200341087872893604130193408 351 30486409470192300990060488260507151343611311303636841173604472019596006665438739548056540900140297996832827605376360221705130262643241065035932809625442335715001037799876465409495892279488902114467840 352 48712179137306229959809795890799589736447794804616468918889199331165112066319006664225368391703927905033592908804735417595739609113227533026593995488285040567514324107144786409222837108123939754868736 353 77745870039033304527341016696139634967668986544494083409374635725904948161374333478530599267689870970998686180903040091881398297880915869229566249587946656980464921320049563006162847294266647283892224 354 123944692442901903214165753402395281656558727769044057367307729761083703371406407509607317655549399325890622644081064196304371281153523005351910127144540992647831518715497091596575046110662544565778432 355 197374848113230026296057287852673172891726856142146424997912500790060538026046296898486045338971723727240692665584728364373172388815371239560839393662119788376011782738611574645258976914994540518047744 356 313957939321991902473017530783106563083917945921282142930326028893640639170811823692562762909000891678331291348033815794462225022683028778648322465987688871468748919315889582896527822080391732767059968 357 498849474998168974809286815368887083597648902769879816669030569592841636257795996375300339212354618447251528535316888487087939312858791631242161066298340512902928674933389069605201596359604789848424448 358 791751038053976603236805451855337103311022227152899381594008619356905150591389360546562068473078342837424893380385035510723118672023544529248316861899653199298724600656796854078200483614222136020893696 359 1255253954728807186168913862462071594705130589484630787423638163866357453717163097289534764880235605649631586513124173198805938731579677330695931544901055404656380580154290555000008228695411501312245760 360 1987930639291143472214455508236705423600636095046414665805214399637871245690099523894958344738249166740216196414316417783153933411239904694151919566535044741915211011260598823407236970101831601051656640 361 3144853623247788380314797679210144520954410957639476710364782544927735785399707347015717444266007121702248100444362306794249668906254098249919138901893534806989384936168130259287871847815312972559548416 362 4969723155617683373698856606206469098547276623217675627935173831472789725692770991613277249546596752230481020261684305481871335518378373571404942096528719001957148504666234087884565747976332562635290624 363 7845119073966349951480162447563593675675267651418613885643119363367026852124269866990063520871451597724959665233291590852883241377631987911470260341457121324153142945693776198800413472776938772834821632 364 12371021147250812402116466507736781031087795522691977983805709491138788297341149404154395654066721919269769366494666135756552784933311319954897674855027987843068774534951293193236997416522880134556942336 365 19487375537659633258800618892130205091834757168638996509198803099724051273608533471030135854406090093927854379744528190825526253064721086014273685864540537507383394897157562151513819242274815952203808768 366 30665222707355500334808205901113514270322861310239981736482789806249182802147786486573096439902286000748854811065807910333480024883533227885309992304212194560874693437623174995797711233627591739813265408 367 48204441400886385317743576068601790230772139922667356617123694702729299489318777181507324807472677640976465314032028296556172430302844933803325095765391891795065248238853172066455551031643131670266118144 368 75697122705472559643192918523745967156202084944017386464085976797224207377295626953162430982693391071335762140994825869428357335394119460071655689386840226792374005497105810713901289759842092005969087328 369 118748003105554042846443392793211228582802976686034828254869447850838570955713619578178140072514626210691750189669919866303693189299900397512913646402842468280854061703740166391008518731751871551666667520 370 186093469480987361099763904923041220654340885136758332595781738956008167090553131125184000809969624620954081217570002152616135961938501323668023747840011565534450072294945412604813162487197790183951958016 371 291337960566320312416602127892803134669081496779448238879658459108660297748325814470656997083813142265233759085167431821546552558830213781915840103799020318955185109293483242813071603740832935493941518336 372 455645818781763157094123044256358694299590792987432800505386527446023779658841870419053492142332909476205543801816208237588700210476770630712428963779464786152375824828710246343075402863362746512976117760 373 711910350364107838836492711896084597412464643835941793178431032850431183585722460397484741388137627116218649583383540736847469089948106965801935841197450112881986534151818543204404394757678420724147027968 374 1111204634638980375821017393266135457520172195087005940689831857706751695012008858341027021994768499320593238881277187640827616615986063214329911180578560204623171223841804160246972814654251547478964752384 375 1732753523364881534700622646385636046232465191694538538539864158881545817435846723837630537875668727377453137711282934819031115374212683065905154227498754494781875800142201468727146978987673842156811763712 376 2699334507590444928131502185747453746326129812238827514429217924931190943359295859682097064309598722706765070491467033810922510983969696106276569064644410783575668618965509660309125465281109491927244210176 377 4201040965007018127130252860786491411202399022774763837640969195689007262569469393863438655264361449383320684013109225863013257716570633500930465177155657461042099536793998024803805898846575218842239238144 378 6531914683945929763354690528101597510308858995919024788639962742342153873382570171021840782655147492467402869404878854580988508557781429361241997744265238214199954383623292893717398039957075643654765281280 379 10146365591062567058466978165382616024660801624210601575383197751501810509189676319892711810829079512288199768485167021121667516460180845248357135584568388564238075080973812123922003475490763352256458784768 380 15745987956026068947589962939727337147040862164032988496546403455184847773408618649898016650548266759000988674415300636920647393484721744695458158355114369297790761902624905037175875059629126856012529664000 381 24413028890021162387278532943350439551687485973460143922457758282052338560206190699699250539825661477741345102941946950694954259210680168004742735525589811130041605254593391422255053024911023779840950345728 382 37815394710734227194382698022916443765526023799628405026987603956808291534274858104172803169797285110583077100713523727761526090568962904275976333750424767396439570188204879737433737230676981501983577055232 383 58521258284430539060382160798210263101451764784818834810416059363337079913385101094545067226571685702222551977624767683566963434291728849793339297680618041346289406583734688064220949416046968536297489127424 384 90481434891611766222607043537327570044503848626796981934168465483259871316600247590770479210811678792915837580489646412237684054365673437279517648737818100911368361913453271368744137122977608354781258215884 385 139768340121133288270051950407740266363644071126604658512157188095529994873019582917139703896768804117890601927659291234285478236019063690754839133615395093110235535922705871999193200702991175492706752942080 386 215707017833105509693507794634571618611202807007816005488926614925248708284966369773040165543670536085492624786428015125747635333741946320911282322080540527528214709448234390554068786318335721847711784108032 387 332604751681381893429212658178452643867395348063486941445823467575327383772958144826483201970022639499493789379300581865821517927333370264276976177934077006903019260738402528766828389135222339568112569155584 388 512393762019990642580090113723356079507747628884051057520064711670033201632980062804982673509430562455750475212116564874887562621702898205675581795465341829337047154888111788064952856580289818930783081201664 389 788665537709731748626076083153737269848315761366546985212577710572710098341558536294443486657357854493059318357919697378999924759959372993871492378653578569863959688922661670999575611794021152922485207597056 390 1212824350070725877443961932880052136297622442052671246770577812058890696220671801821195512901893661233050535570185724355551153193214122026875107772293939661611066168395879268007117176057699093717294799388672 391 1863465115461357833278080569748906801328993151400419222788105472860749665800004055064898383646805754376054818358196955312592000255672091678838489201452639639143067359345129869879813174324848477223825650483200 392 2860652972779246789044408312257590361102175966926896253296016991584273246313536545866273756890934891724759720103165720383059695773775042801507697090433574077371194220681179828752537496614034969568185400401920 393 4387648260662946305509777849060960066710846720289973279820128994408304265588768823056431727776159967605033639303465549310793485544867661794725127849206858779988808287470813198825305151138090281686003479478272 394 6723931103350220529713318053828713119647642880215584504992498265553957856907997412580067648656108989452772940324695096082067291016115911578961243864993489164408439011717722360705607276656580166046732512919552 395 10295360663134832237898128821041471936982877549230204875849520552628673785912807936991778988877114124037530787945849314310759936712593601437202006790559070458539902556492388088230973245171275168250482722865152 396 15750295677999062624213934962108669916908041883205727689432115251879376216839374604968898752740693932868429047801808676700125675361321874216315001206335863105566732496188378276954439792264922261709311656379008 397 24075017152541644570725565659844096092696675662077658290038205650035353942860974407853645781957663212177527527968831585317553081956843966458428001495435893886310286271462306870511776948424833554176594552291328 398 36768600443941830576194653771920513116363007967168382246042826654368480245710078621386832965825467266527380395347078580758567796957089522724489770588662639361683647395316395510277962400168320606427294235102208 399 56107637897012676550580028484428676767013751792353354884384891205082797256075108928374857015109260061209391912221371652261189223904593885162619747203180982438587877074451429214667850657060763002533874327158784 400 85546648234238248446657680321201144688727752227434884626161540559297539480698290095480840649462846884691968616680762330718643277141919410677342760689906421176301818269767842413839142323465368788664394157391872 401 130323224100809445913104565013357861029600068925694006896775717130372802766300472628358980525716864466681529944642373046424387643492246387324520929807509759307943917101838154889850973083390513259209176154701824 402 198371857745499776867594083924527159158946369656109354187268166385230851280801151434798226049361603468872006847863030982513544901159765547710810927444814182497543608135631139435711046970937003114212202058350592 403 301702774051233199572109063405581801282126612995823909567860334727189171221502719093886375690834448773336920326969586526775367184442184489284151136948911917157735001704403845024887804305789174081619563043094528 404 458480705006895157269976880807224928001628697693171733557577006010269025061122667344601302003284581772706062071081789112766769225712622542498620326540576969692961924217249998027003828578372053900433263138504704 405 696156383478156813617223764265175821582970302161695259547569744898607128603231281486249997627381806411157245108777879217979930492820250193032819369028255934436377659999229893103944605141683112757964005368397824 406 1056180062423822236515095253812785695988761124631809633775223526684493152728250168236138264647332290342397336823300260339966520259822396502735891575534621985247284677303325539543511778767965742688187860990066688 407 1601090590447360785605376655861584045938034640839643084621546032312037119546105844607389286299750032483584457353598949443870373284995776084389386141175281022068694958595987028297539664637605755634882103769825280 408 2425168745521415080072193595641693172879336434817024900008182340627425774490490180969566013670291569228422161376856158413176727477882182638408779766488860418555166452190608472061015280762740779362227594606116096 409 3670434069296213724332140065380729806395565523876358552705953635201106947098659531756147922524877444014593285923877077378206164707017504729977961096417300351146968578622207176924766387927316293722805341503094784 410 5550646241205540796611749212343115800304634705648719792659737910889954263370137553250049344257445501510156416842952925761532929899384457290524001123751695952963453730258218064869487553994964134455357134749564928 411 8387287687027719753148337220346689240236724461660957103660182557871642653574451558774379905149290888956926372871105994252129315370097721695400444441185271779266604322423141594100115208331075997596852298350592000 412 12663465540582985280170921435172436669686700602231308732258938033950747616747012945596015260755395618095933102421795532445791629622418520262419105169932136588811278042604640242583680778763135083780383080484175872 413 19104592922987331749791817953327596047492720631933223112560999143413895589371035574025299283172903919196167294910320188580386053535363780768028695777382168686209575944667956495927858468410754252358694649858883584 414 28799058613231068757586197439110696587420323786741576897960008989699679698948858103324888785940165331700152491969491926674049452976667963502161790181870488952202606836402705374458073738842082341303875443630276608 415 43378562651224139331725549220289980443205257766945701065759036321663475985214275362123979564731267339860098086050513332968458777268716392555406072247810512453997491938520336240894779182546509102827358167167401984 416 65287408465264029085503713037308625202318319032601122740615249042323596594381664419324515782320341021766949661638069503470178559424373567619778804519103122577480557248770820056165358368208146796742138109356296256 417 98184317263786191787297158642727244288360371354381038322476699140252635806348092473191821331398331182461036047178263484950165502335149402671100542110006597317540795917159168978821653290490118398815565146843250688 418 147541512104891632612869815383452317297719072899479635613928871390486924642264390274037747278192895127829378114462131427544106344186498540887364268334686797294385250165476591543758532807008690286952479440953811968 419 221537224212257219409016292204402838105944215927062197202612853309238943582002082772990061684491528221398855183909627855503236118512573683275195789957178063408454958267969341051140294353126871996695132217609814016 420 332384300925103911718660243533107347330709631234186011458462103792364812559334982529317479306016650769520090529709103411961520968056453759464364547736015997077389211907800708981671048842089749729197426607004354560 421 498306470724219279264803111469377926161036422515231447257684751569387914711262798208709815697513992952680232394083323415740471570293355409052566593460038758950476411391926445535510424954815400239524956959420710912 422 746475702518867201079922886890428204694238634869667360635045297695521988322069566742036176307892289248448826063042385605390017636908859802156693873945951001086980579221906575593957088476500652582959529744849174528 423 1117374683700645841504841523841795675692750193262598540462408854234517553302748432251507547292872262747868641774671547552087697184771660015794492127327531650958144485460721685270664720736619797283018449722030948352 424 1671270846762407567471965105752468457294679863196659123810743450105562141541531868384253708864221665787396240696094465579339824502038187337831195775405057750818801061325853229378974804045323747252345508929716414464 425 2497816595932407892296713614464941351878134551839442336964240888175506334114380635779048350419945920880677197543347690554283926803018394723833849991486159183273767343688841709225836519930935308493219773989599051776 426 3730274396548102115143668214613512732647082176194499273487299496950236046012213434945028700505719118167529897393405239677404862842608097812857205419930767752746127715839706272788662307462072400718536915407951138816 427 5566578588714982135487136440983313025336134665189088983701216713192254404836663648536191499166238760291084149059782720493720469061336008618135874567614533607170691346920478064294537584061786523809155859356368011264 428 8300495893423985558974272974474767065855519278779762067832702480295947483773258813886573881727434097030941063636630332477194764295220401407232278146594139871688904411779993856251313734124110194134001189763409805312 429 12367691565470456396383741092122422383169535312342636682046096561363660744772169796079073028546858077269403298712046919178766498191129023152981247847938235235379286659869888135345530378960461361688908267344603381760 430 18413779502365648503345517195363025132596370247408090398077542972934175111268486419969414254505842729756013235838838448139628465362839460104411460493377962369210605996716775558246935900661438326731052253191228882944 431 27394771304711397483754724581558296601674958528415426563748531822880899381888269339812521566276717765222018785638365329475488490993032851658580617677804433185324028014312143611187368499501144769635035471706084528128 432 40725237258640929507775800452688904602906066039927640147505122609751908110475184519366751113355392412393062967665613142275500254524002794945862031549219311871608448578109340298212795900790624089745122496345431659648 433 60496676593127759646693689622722254736174245734668688769064966548394778029095199545890100822281872033917831190103620935206649923600282506558954753789807729264330812727932836939434461685440720259211854850790998503424 434 89799124520716634214444775216965260183600112922852670730169452430787299934300907694716112093463474422381779718717371371404588162833976700645489502409827943203087764715262252083486455384608115357160455443471736504320 435 133194446027097880968577492648520112550176592746194525267511882255405017236889729444472849789864267111655974743914100854060747735091035990908549478705459910516920309286639349765305789144889390288140636264795507523584 436 197412337159350946878324943136483668645499871248687040109210668192748905787345808910039076644707856112457124357773722606819736666223176851123122411331591688092495785860675209042582153283421218848266888447186312265728 437 292373062243062735995241477271205833567769325421777600949514313051676483279212705828233368817882059188353191178066584021654037865751215891336532489363657307338820565254698362928977424073347372781898041679073956052992 438 432689190160663527763860104848959426893983075234394677437322653908399570384455955660142146538918342950768960131404914942344975695802153038371831539140600144708570589685027368886391483387192190587094451947664680624128 439 639869026677090154071966507791364539839992387911882942845231692381586953705201253384271102731956666969135855180218763254490195702625941189487966859674307025782469966778404896501807758447625189317441340939990817767424 440 945547213406971623033291346760808067251211483715466910467964574887484663494514469047417837802556546593510870508452534685707297320947155830213929437170183832781971445922739393892691748276828546131138436748390485819392 441 1396217815533898472162217159359751907281479900958111232965300997360751556799794723247548680598841697488121170127758605765793758348645869867406851832396094190720338250601200652883987044934503417314919476397228681068544 442 2060163554300458841338829794519487406522685395742466375721123461827131553491081167291399723861892918856452279988649201990398975566204329897161728390821629652982829620377510255514733642156389627089744946080195461513216 443 3037592720068390969065294010028217340101325577513341412702696661618390482813661677518575848795587448025061160028961117831245535418462269474446665641067409661695275639970185565108462659959186550067810220999438723170304 444 4475457775928332950748417650052310629826708253241314476136847905744097962935105942851329705519272635871128180085177040632329513964584141847039526036961722630118767152526855344326840731516531249424349529702150622085120 445 6589102013045927382598929361789935412441480797450812032273913636164015651967743159264832675107536185249546444489641404408852157470167475233651167643045570726812100661186129030715413252486962713867920343079579760525312 446 9693857384359027645084245452987573606759338919938899329111377460942911329769525747140676603962780738627413133004172921572247661951958154054164222335963065689333279830220625934650442260213246021472543923448627607896064 447 14251134626437032747130218328764649990168390957262564666764522586293249075069038198591512647314792088003869216051923838781725212173686591367203221867416872853079444440431875520628981000781725570675106058367155256426496 448 20935603806180284391618758033320559239021481151526803336785367760332079250491139631996761673397273627793396740335964908294265089220911979300206557759526180910244083631513471406620836844453697079991087615122249779146752 449 30733045365042115919585308968419340961288894829501610273920738765009143627952197839046676834304736246738156375774943339295588700371417132329274488640531734986903623086933244780777217797669144313465057585458401077362688 450 45082771373776207222879723055046563775364176220039408943324989603292118911469871937274068694394365636951367412583053498456879691139450776203756545842412142727824169508694553764857175781693481658900037706738021420826624 451 66084769722403200149889957124529935539579104447706272772504559140510943302128620248295122201270601678039398838850212327210941274625417998090700302874908816323438737661471006043825439713410623373426198215852536457330688 452 96800769307909183011389377243919482391483484539156232624049398938743665200198744496159079388595109204715198262375093628694717812080361133678120658633190166151060165517751001903333401855903693694687612866636320813875200 453 141691499706170128125520940519999277590576960371900686792821627665457661501143977600556328108581226140933422581236514633578082770604766641126270328987149846685522867403264265984606692759903079721284237938664793656049664 454 207251306719205623958071825493229204708905300741312695282964360807488247261146590959067422861877502361465073106859399557703875703879967004537831123392044529165337328597647267197088118573551929446093999079789078731816960 455 302928550496053464953386965417260805607556425057408322884422820945706716438354822258704674514316735684566882283715009947679235730142740436232091787198367659540123273378309565219630017700145183733047438816580717808975872 456 442459544130498142847630985117668761569284679848800486811791027579430452455268980764328885660834019975006069514104008961264427225726189046018847546186851380240328654394427966293381976158648504673348312120537969099653120 457 645800488412066745834069815275475697816669610542474274277664352257300620243339739037732514634428732681973235427816755875818817820206058069915245035714230334776991577499639928353912139615737360826380770892127771176206336 458 941923535132564131035392461967574615258347669194648342557590828745183716332697827993528244048320656335827172084789878872399880007318654797477459003707815489607377934465571165093314381753148667000364531579210534376513536 459 1372860692011122524781543906802462358449764405764236559687177365026562169307872501673344178866326670190446658035018712787907601106324190097156441338351071300094434670516556705541568476491195902945475564686043812593664000 460 1999548435586054777631667897092148251843552651747029042093148605862462103013272455470621904775487762046763091182094887289458074330458566368103574485924528453072119038819383383360088468024900075061681887971555052314361856 461 2910269081673552859986637215875197320817538753739182053134092220783803110932577321530392829772222226801223577562749421550817466274717660395772720852870212583782989192210286594281412205430663482176541998230651268870701056 462 4232834342395136855354945122672937006990349622582664833501257549699127605394002476922856139332410032299311452722419393569417622361602340121054046927218500989891118635161918418902851202403620928833492694083038928984604672 463 6152158116736501017775933267947525169694212961903242070616422527410682541981782788297642423670174006921490367996078059225213088807291534221041840425221003249593141924718355627850007285092279592965887149825939528271790080 464 8935585280227983728032074237678404900073290974684254354894401205039253454105975661747853783768236663167700725789524397200033613844047307592186789765415693475450393720230316708379083031110216756518604990048133075713484800 465 12969375211612731709935502606986677952396394517540113132010133455137792152376996658370733407784217734904309539873984213691404030608214104501738470251781011289139228005736412595082588045182113682438482123053690233567576064 466 18811217530468769030568659970353983064149254605132626092485484684008256383453179406685370460102848889007095562903423767315252889258513517088118403868453663580041724376282757325795816083576833869745494100445999872429319168 467 27265775063592894213037828660812231951558155792022034221877561153140811219585471218726941714031962402346277480590283245059798646402716097468042743153804828931462485785882244450975005613190199119646672942545142713714343936 468 39493279423087907118905606094051698675556270236593202441234252044398768212647835189189063467260361584904918825874647120377530305447645690639449425195426038126236949598906454209373456372428178754977811146443143949580238848 469 57165538490600467730403110833260389411395046544361711352249060291119372394139625087021542023459508269406815045802118505844187568477523107957706228554207510677550071920501511257940398602506393529516216770646384332821757952 470 82689909360999416450615952534984292246806361066607529806832243919407541292926546470026179225242460339251041872114690189537197298428272140690234740801059230759418107821233914406590809829037937842783143163882561223671105792 471 119530637880445329799069578921801424997936616770516160072880949531817780213905287322184019095144960836537381062039955085664605934457522938920516919571249668526440707722705054184120790056191760308564498007667618406652182528 472 172669595450011542046686741485923051235399849547032580465199875746108165280783289647720818319166723919554258858728755278279445186712061752203750494346272306379782738560248628481952415257687072584424117307446194536954747904 473 249266460641278068037956117758211019505946181622775731095544984305496654246424787208424977929320897543764741853248938973784858812842358685608154929090310545754149810810939194366976356574612646615427720431888057239181721600 474 359604079521895594234741930426161649033712007999501963513659128397008295945794461794511862610504776036298616816592831570338222198101814311692230600071835909291367243144033222184881686202375187687709224561830210436035328000 475 518441336632564504038119158858870579741220602332297828533808452097571790684645786208406620241558872129245514475573932955193633582542507207489781133816019229638876141065040389718273576044281564012587153737166291082995826688 476 746947981715890405480869441622506593946772181179696896468732000692142723054020361705207251135210320087235811756748700770584007119605116090922829026690273345706727149804613569000689473159266010064859428981711911606803759104 477 1075470017786642890141837790023638457645124170072238909160768357186768209389670501274306773145047290694893565617282163999284763800006628266418270743299756132198865361304544235071290286918802952680151053165051211532703656960 478 1547479727594828468251065256370572788772054389081457046937102489114627299110065791573583617264156456950075291594375679495420865104381961081951613785359627766724145007859899286868291740616414919845897064235719649548718833664 479 2225214327415477877435680847919103879248968942327248474818447617336787095663754543636875044819087371110130827919507234837040857485954461447219244009087332297764212893333852957842173474672343448711460502231447298588317761536 480 3197720186955372923102061507262610619020322974029164657879001039042404347413481933847314167533132346122602108146235264170093388079427469177359958403539333745004169266000560338700598052158506648708425450328892020546497836800 481 4592321869593332977390468535057249537927938914072417257669994430104231223742117162473469979912362539148310150577267403280003936536928075047882183759377459057689969951968053344189687897605519006306543655921565297735688822784 482 6590964177112775638040720339667719757554132380658171926110981939176331875826239816350251076939770218498724472489864642514605030567678144544752692795767347751711028751650572963307244584541921281806549701077791798161966628864 483 9453483597799522422186887666062663646344639096305724150071843246520140740711280303773811085932704081828465956790034538054735023932988785198446463568800175586248563017376907444041699284099302361766426439284991614231800446976 484 13550727489486719159631435850045230283290318738102105838415113863473848627678526077144525519544965135848230582234322394324130149613304792204438635467904132812065611616470009566053495854532037501475996745465071462774830874624 485 19411660108070045791275260222005362834584292001960940485936174231381160279799692273967825001799109613298237692819176037720130568654944768905408215744275250361327455559236864235656609806880493700028507483781114684040930131968 486 27790322613918337494263219561627205897850276589074135526970586275292528445476587772785182707456865109951273101827637283839443491204080726386894792493146599489032409863822573288906862023173393266066569599369676445393513031680 487 39760958808217637690395323046441276837162198220313201524036068604307311916687072447322599397057536125116805839491796960813075684120219980724200073320324764608660296859832791404608887143600096607260653119765605637655985651712 488 56853074754782403858661214712492482196507619257955653919494079828783830871842023988695873547597109235949964951638028322689756021557018579366112631823903233468654272122681944838298767730456262081305099558646258301396638555136 489 81243084603117162351986801257620385144872291332947985679637162772220613103208856251102488071212844818204189357834506968177332337688499535723321797110311946847293085119473705791592810502875301147850683609844434600087934468096 490 116026092701540593675427165734895936206002321055889034358859908810302845453153718016361812283737630654362926163569175289638863820232427119596870852922981563221475192221776338188651356106903985486212470454621445288589316718592 491 165601098134639200532838516060230561009904831069044334114061745643136684754758778059217165344008311530729870862813961674014620551558697637012836955456972134856756363049466554149027165722330147641118105177020868513357669335040 492 236216642296337340070576192107274032625146706846326523020249095139955331966220471615084173473521922363306260696409840673982279772319039727287478163790996035837386169706545787824427765879357531882464410977299073798495877455872 493 336743284267851830823515373271311944529842530019230766596928935087739667356887768695514261225246666180821229065028884277357002394952984904363206180762551189699464012967930515473813344928921093111800184746940215976980303118336 494 479766574975566395401995263056021573262803322770075582830406629791435066705256262536992425173628046916149673215750700216559238792143853334409586062592986178453363865965421774468168900569418883397308331023663849746090430783488 495 683132629015564660607060821614794235437875302511013788363005275590869664499119097937772606294243592863853494692887864045536137008533895400877079983077620060486322749737028955006791655552402233940353480320044524317179389542400 496 972132482230776022035503862503137565908692973232608726362424286715533999302564629704598527817208712492393039692141411792727546500085961382225787229507296998945967378000775045281704909021218645956572608238334653209851799327744 497 1382587514506216323407926904859741632554679075987232820371237680815017877232310410979859471358543600039734478485513184645786699911686768222539360507785785910385714421927370905163100238167082942726732607474983227383967907840000 498 1965205202146838040211731725738986769910921130922671682659106390064076666799379886112548898022405022055262088368144159274272034088853815532028479005928502510957671493466439224090439760989124628105274787014494832174430627627008 499 2791724803520132829184206946667507351277779305380198931553957537185190117434561534999790897823713276532900431381138394926500338580581912650262016210993580079184891664672523939601553962200156424317422080464869071641811554977792 500 3963583729497036272119008152003586335001623006192583915302981459224946053513969080917611440540116370174100092980046139410652549607584795927816330573288894651993579409568545825071413485269710286285088445693526880226189705478144