0 1 1 1 2 3 3 12 4 56 5 288 6 1587 7 9222 8 55957 9 352267 10 2290842 11 15343839 12 105634437 13 746478622 14 5409932286 15 40189454704 16 305972524737 17 2387238374532 18 19090018863000 19 156496468777604 20 1315509548959765 21 11341506519584442 22 100300906407392783 23 909967403153604712 24 8468614126450656268 25 80832677102193209308 26 791071858022525348235 27 7934387427169486334194 28 81517164734859465875244 29 857349673681792894252437 30 9224677586645327085395751 31 101467264022486632532172514 32 1140183642839103552371283854 33 13079556831308699369999132177 34 153067917395626054635838551955 35 1826265518368449649213575182768 36 22200481741009766180500371372124 37 274805427898743836198746385836710 38 3461896776356841545571778896570483 39 44361442285763876268601862219203769 40 577951417861683924828480418943982408 41 7652019760703816591902795957990074463 42 102914669446309228496865819589802727355 43 1405476670673639645284915995563912861786 44 19482923796655157212442789821218988789997 45 274041933198804504848990716657046853941039 46 3909930032585454304838468185503245528856217 47 56568453985704241946854684315997508045284056 48 829667728538696718134410703609522547244882275 49 12332074920649265202859611318017802931414679801 50 185717763274371899441905790932981727275859340388 51 2832987234727953145933303133048438377181886278298 52 43762597492691794205468560969522069517583366884921 53 684426445468719242976882569328792976293712883047891 54 10834722132789019596193296013259907319000834291053643 55 173572951953585584226993227841275092212713250673823531 56 2813385137844578155966680878563494938008728000197756584 57 46128802070167475194781075081259019202596280604395363779 58 764939646901891609061396170806121928790023234296925440384 59 12826652205506760482396577308479390594837477168530200475563 60 217446579749768812012338295416923922306622033745212241669808 61 3726229273523982248603013399399232135541621849342201037017590 62 64534421805246224355799724116364027425206048230500637018755718 63 1129399615117905359072376878915226937708766924804073664913735562 64 19969627694062277059338097988954168591570787004891110897761253902 65 356691138909439365009880931363890944719116113181903607315897431708 66 6435030747011523362770729000000328528434587099814828882356608222017 67 117241875179857614218759633130230786759403424128541818983083243293966 68 2156892126683815315782675168374640225479268818924672392434277615879542 69 40061675560481973167929130771001037261997596316361111143050335538823182 70 751152237018090725331183000455501226839158438691757691549753552015056047 71 14215749204936456233644522696665948405174905004616861660122395784966103885 72 271519340842903159718862786014307154778846986925662123864058072887269408253 73 5233217494822356128368789879645233443035251992624373783542692650582606197017 74 101770748656546496030267817444145931288666964229455043687026291893675760477274 75 1996704740140650679441132604173806452580058324686321397589062475694747470027900 76 39517843957694938707703689816527490981795558179586315943327677995131800233567606 77 788885928998041876259031896970861904677249974823415048471619045975012348901108187 78 15882944092741679003492671025507243254599056565594063803517188471915038466970061701 79 322477216338656473191297911281476289802535165924020016308831357308856129227726186603 80 6601989091729662162486313845146845154632524575977168462709866941315172558895331728348 81 136274900205958477133440118442127749125047281015158777055169280954020677028627039922541 82 2835834202742525726682095572715699600331080111149675373132891859711551054773563303683752 83 59487986131145593301501092725907560194824017599008377222499872489807014856357554290016679 84 1257829243385402263596025024353091665805008473039890924391601287896140304358636552642341055 85 26805229878677528558764408244748804034599575730000543244925352934591479529697153709828801985 86 575685291337110717235497996423333298421233453788365151242955609659863054439503850249393052896 87 12458956018769869638328681003372795318664313481737227077084687951552690308557517869144958938362 88 271689647221309830134848517863120777894647948761409647972557655097103718757958700898824728832430 89 5969311408060821858524976740853156090513135723191622776365130519368176297740300209603143926328098 90 132129761166509977046793992260888900035919643848931726716490610311663561457788576641154308212306936 91 2946243481103255870995335915246782251549212748896277161251298402803386951227741046544883890380088737 92 66175192103004871149911494449753641779520893178111024288827009839612794104172109717704224331836985619 93 1497090638574480622271867558724304314664516226594165269225864817922691495243772766356980806583299754085 94 34111096201052541611918363535373764900813875427638703281972609392022674787987110623505655570807207970386 95 782721019823645389259611415409571538374394399131873664776486124045261901177176445982792624282991497748490 96 18086383276591905355525678519894693639918048050977744252584862139632447069887711727908332045513821958255151 97 420823671182477841093353182395218937021163001423868156479796826173255213941424166086681974035550816312693343 98 9858779834783981956475951908279901372343579347068510703795219815948533319967198187200431718955581829585488949 99 232537075525171243490909152881096850216230981742776170361601582511497537098392720079931860895655698393311023513 100 5521782397700418841889110136672184953521969634630140758889090598145021090091992300388311210997623993118930138526 101 131994844129434216018434269962192482101564638078605075882573561512544591731545173383945003359451525250395766075595 102 3176130404507358198440505940316778946226993131992074495627239490191769055827234817651566359778534996629651172501018 103 76926673395550631304937092232004193748534289879144788089838959910363920124470702280472224119644642470627834964923467 104 1875283514515518234556450097329719557240710555395021548048238766995105707175158772983105062307843973109706281950047843 105 46009005390280739539224230863753062711236544977883912583488727735301435302087297342794948610562087731337251574649862384 106 1136003625167615418501556772962238742239578307080049588064298977358063674228303125275830074161565855143192796042830871251 107 28226241043291286769354297134869116580374233856246976056654519268666084562721944056968293916711187206197527945857978349540 108 705730304761722168703535559843617773141193798568443609228335534647776694517154634802881295260183844140395486777501392468487 109 17754696252416989779049835733261427787614349380219072673928263375805923262448070801640511886903423815130026925054123935196606 110 449420906718502923294449974669904416547784400808099355194572255029738713543025411498567379763182834638756117328443246420046232 111 11445533350445265743000635434676944826163855889634224468707318065880340841829594070481709049406657271928060119337376373996467099 112 293250747945233027104797112814192977807065810191314188845686361659224010629517676091499151059928801144022884887211696266266241129 113 7558585485020734803594132368708101718618530915808014917656162815779615830044415135014147601718187685754741281403345311275993708945 114 195983085834049985634505101177344228145303853716605385595169552224205500683819119796545659097791097683734271015670159577101289328064 115 5111543214125011431280520846025420191376089286613229040013249496914385568624935582233523804255777878783207814507334215467676285960444 116 134097272214055630588156868542671343890531073462329589694895174496462166060871602393878525330451950376417778324831947036921812051326905 117 3538357737816364292558072081512051534854497871034418445581933110930910900901973459992875657066481850166956519550260223424912959221416463 118 93902507699655447398970409493378802000446890978682075511832603179292499951069202978489175119572515522160663356990366958065104791207117670 119 2506261573281982012667696753894261732246580967114998394743907757641725896921181139975817464623143904230459440782414740899544475343381009178 120 67271293039317486894878845613146412368154934362203491967337932334872396007590425468756093375282854222803967077096164101639419900434566579721 121 1815800230312488972028181626597785613244267527973537544426720570234219463251511870336133955058440368214232183773333792876061855182110664370565 122 49285857100345536813767269563514642981015961940430058021691668735771133449025374356406597272056840304547414441229155388425057897649749627850360 123 1345159736374302178499692897133597920790938485521347649882457486129013340086642507655463815969621730852149311787012708606923675544994427369870143 124 36915124850890008753630310688615351176525254122990192517103539146740718228365038542168344526689722453303328887854269430371698886167059456593824182 125 1018581262911330812186775732711027359035154919952472655572488848792663032869436164364560084017186881699336149958464717559595865996205792462691016106 126 28257262479994709941817783994854536287438309413032884268159820215947155908083230827695570763968299172552153112987295670276072300892752433159141054860 127 788115783473708144441752176653863897360609500005273261469401208519649869919103768318062903516740242518777766384921418740162262162657273833310777956078 128 22098268324764596269474902045846241839684266695954662613480126633791931052742649709173958896002709623251908728262824328149637673423376234325023103337220 129 622899152764390738455356405553602448403783499172492613510208622413487330080868814296335836616400794466895635337967933424583285877648822974772691659433933 130 17650287107065251061222048292095766374959480921780087356000757829393781805406445216040220100576763638619027731870079366750919767809428325886197603752661454 131 502740473523912113562753419481409193350468953844347205056443225923319577544284314312182224954021091835830434461825430767524942532973506039596068395149608128 132 14393874622419155348506221745508784198149004513109051962076122451747984424479483427180722170718094664791598734897767516181158428695815271541968600924321204068 133 414226001884418981673287819137558687161461501491322779494464124905457545975959438997366030658630595901810774691713513604655587213532819108116247697038439066303 134 11981384159703649255537929141419553269906335078912116459285878298311625054051917908461393173813557523786948781376752100204602276772214988217818536888271616052993 135 348314111677169074542683043502428359157810885688093904220887466023785698713463392242283561667019907903852982339232220010890267902287716787712418643343632728592550 136 10176870676330899722952409025853851616938021526214598866808606627356976076454429000437649713513193861000190036173005185058191341388114800102741787199303063232445068 137 298828102229953695868053347979734287002447355943409119045048833422641410122917081630085341021264581921339252583167765129782883715892526609814621141757692971039220993 138 8818154674182228167953367456885321691169559395148043688601785558071851297415908400973738583470033157190117494674025017528973225133885905301265570700357164575099021386 139 261498011063374094193263391272122210194819732927796689980297332842526959420342759327173221756841799262073268616066938242968120511075573573828296680870462938579876120834 140 7792538951584072550096178637974193645273727044297787721956493332508462377068174453624805994035464880189406661485065048530240282342347540302374252271129679178625655481418 141 233343226881473910882485099772328769140808832363010196951553885125939725667870224962545767227117589777364903434353655111372577081063951100062758336855919083831071755812857 142 7021064296031613600639517894826083088953339403816617817714739943168090787849995132876498853693101366659789771755126912817291236741061327804310676465563050389009311135042305 143 212269859827002856074530526131093445569614034195248106389667296419140096274631339173196233504357526231892222130298741891454020260144839579436241615000261537709339748613205536 144 6448187169335114247706863221570553710617228875157801749306434509349344281655617260371870907735441366077084954432502992092634825153986586657157897918508174961336412624242093632 145 196805543298599118039941763355789709892059865270490181613680599436814167537331978664393192161572550980124022837381960150542559981649327972342174823618351508857899694487504009193 146 6034955318398922347501931631731261461096763564459022802615677928278957409693090451988918139059958059904862241365610869948081084450356430630010622538372748180050624883809576063208 147 185923659660382212043450409819066879315569036918807787851719219967311048790188089752141229221721688045410381962734814070614592286560520568393557565884271540977379458860725611860525 148 5754480572037639623835817280526702333942835883443486663123424042341905620260096425858437600112536276662984025751376395804828662837622992061229830900264543212081277715447495096929653 149 178926899226686399666263299143944751424317215393595447012973283082581866329776209678050976867559669294051909899010968818080981448727879022164033650446998121900901388767062040477826988 150 5588953785936813250196316050839376243124890848798741041698326393943937544042897795271130309183677128248807143164699156812332655940714464906275673832748561076379030935778578617882560399 151 175371200936040543429348272761714014158483041332886019748205097890612225942430722477299540285823761170451763407326740546856861040707424857479684984860444197002033754741388181063927637087 152 5527726763539585705203424142846080401393101238014558144123835588856088531663027587529474548536705527056240220896424314724530021266166680527305513926502877926523435405053358604075372990286 153 175018198655825731110433061011889075273977305339100868784263390761543420661070881599590819023902603647262316453908120614505444369168425749453762081078636076245631420152164800922892972559877 154 5566166228523842784536490607968492065201590910785036119174150981269103295435198496748733671097169332250522524572462050730756163730995563418767250284261061231302133179030513241063961961048244 155 177808932941869673016317917147895709802930258262123126450377159275635876810243797498312101924457471983810043705428018761609421111583455171789512593176616701691560310492320206709619034230505106 156 5705105628572025941569432779157983793287005882233258739636686063487732364004058467196897370489035918804828390891336923225474179997148442167567260492972316188417767396950346562242060553759913273 157 183854781137464185074876352466035167520882912124149139340513706241444803071813168886405690135919142773210337167572803830423925102136758021727093337598382178270800970132256780897519262897867754061 158 5950806763264792116471064444647074568537592758941623865619225403494801087589779557268542441388488601210437176969177158635488227974659569544364973271311587940689295876283323278101803455402206298995 159 193443947339382156004229127888468034902224923043521413950436971945103043886979488391721639902441231355131434148534715024315310759947427285244378973290226498767895620799052832715982651382878302008118 160 6315411525157746828654467426773337459761888195756922372785504175400318974637731154916540615148102496368257775352572183648906294965141091676871686392043797125483052427329336860307562245922429547268203 161 207063879131313058748494232018231115172509121593390324470710582734050848356057573111741833425197629414476546555562264933123189385761850343820382155124844689046485891992583223262758009247940163253554205 162 6817926551044275932201143101509259360099398541167869287927237134124398588716746594302333235252550876222224391223042356715095064144292578036741634830251892258227805981980263649454401481702278136963373014 163 225441987201783123364732994044786200313765006173211983816239769180298088334553910018692560899469596964817071511964384609743874679632068602715206773035657546406210474429299599390260869764485792007088380224 164 7485850707388890229657767572519995649281483405536224246609102052674292671131336163596465862391411549022536739659358597839282896757730371684928382085253840783603921682750043811027246698361016025082873706315 165 249609364976340676690985250927891407114607060530314659798082711794186835473579184483955478995719761204065535475263471958205206679547460531804193792240403693394957856976374304421274874184963225171058572355170 166 8357637930233269093081977865563204346799978195955937472371952840533056857806208612983926472378094168580493269162787083495049971411221296956456003776693906129028760900397745618905505779465530502116489350875642 167 280995213248314994423569333132353102625703111826988398494896398282121934877453452067103240914198869364877076405791425775782153596119042117430549252434416846850027898167095963564092918241595774562362238616986888 168 9486299450177449760078576921605798059636570315164478552767385970938250663364208089135386973243585561048761381322744808293268916379919802205136816536499888110350079950749213723244421491848036058562030960051586770 169 321563865394698631503346753084808821179363816164633375059454497913887262155474808514449367549732686359888241731074503387194728295967522070530313507800268755816391613588387633089704785413240493106888573664142942404 170 10944608543845946887103997675116033612241960730632920354273170127659608616491338002347571677140010928288069041845811157813344789819837083910148675741650794716010046348744473047937023772746401498057783387718510151081 171 374012397322066796119230451722925295097155116081034563864186815255241603771709892897785610371298210321864434190931159194537788679512956075164853680443454595073284036742890284577321393234263602394157097110767156020354 172 12832605349155486309134513938340245989906080867977434299049498216871613670105179920708323396772389649578853458395466672664639963742422588482927969911413197873585132419436564503740109606982285618763209847261449456052755 173 442055873271593138732970057461968829680371042364349002806253888038481141542517958553953180184472992626564385656156350984127607590325264191040435352169109249751664021231963448159859658551103391714119539259779704465173420 174 15288451389413341077941695894822131303796727211236624873741861685740599407995806172228365375755350548794752265855182255325622819411172573040024353142361127220546896564034186517752922895852286900768126913055925859488186126 175 530840997815180490963053690471537283687932561076952127852983769274595988173180228447916786743072454868212373588906554256028598383262096907241488456420485125278315655864013738634303025202875276982900094046911561216023538221 176 18504219552150156198956842340015288019273227939353080494336897412477012214470875490451687423731568749669231047524777383857411442456765669922056840938048784515719552493224069404358102715608361992626800158881804953408763879291 177 647549948733679107148875112975004934002710695436745857007641170109068669718920384280512028252598744071712928592709344488104711111840737285247384757913196731431928206886308999135707315729215808503987022641283621461090022643943 178 22749030238388472542251844052470407945791103456025382581618783128664195053174548534269012486002201385798962487675183339109384184698637402892076384076687448127838092862798426379583227590180224447911089182293602046172851478867979 179 802288642756386856619722209368097131763140152572061358162714753970253104910202013450235150869908045273661709937792173129354340558045962497881366322318831726990564113412170698985880590802064278442532587048878458891635418999684903 180 28403225844115882810628213445884982462968739165826708632581287612833920880858646607357827081877063648156017359363582527284732994560873742053013380625500148953358461521799883741989548685834575621140588286324477199064042959057704630 181 1009404359305607014820693432301584150705764433224887603888690360946431600513534972091102875105315127676260590400602688041821371428184084191228249345179851576638608059225568459498393028597465350627636707962647949055511798784411100945 182 36009283901528339837560561026080504031315596501418359229350957505115910628556834936219245397783409847930157970494790565493276270007814585637493143469543448726555288641379240498364172572585212556719954167564614264220496441633393301211 183 1289457402293342764246543419640655315653198922061647777381934410252259100268306988300841109292194775117130313218553766550486619418560001956376297604602842903415409488196213650619783346351402930852650582352422730170878587188964914290606 184 46348343506416509273400581564347223094648588444129291779720682337336490052265214742281495488386371614217208753232092943964840131206770191653331435751340292811716827734590344564195466681418747413820200803498179055963039217402917994712746 185 1672198090506192747216436890447917685518486864716527795212857265688310814074154742259572023138460576596835604324596199846012504620207907183563377332942077029219182855007426212699000059644934287302976324101903506629726027625303120881180859 186 60556280510027713567822470021816328277377720219489921813698186990914821748659239076965091487662203864350523287035378929673465515607483129181939229929473266824431724079050396197824962994086324127343904646122811300164370576490929139987732575 187 2201103094014936836505353139333236360398522054006278246642514267499797024554350340650423253447125026777516953716995093361421779124931181972146693364321652967867530327134702255754136270300061709841819624161966774632552983466530245733068203512 188 80301405285525804566845165002091318151722183359926586596376531894515277302299239524178659761383163683274570606933480682105073828229898865052570240478759414992516599654608408596688307425836406755684809335169303444172438799853695352278121218797 189 2940352549061388628951461798952624268867607086082533422236335552441365385245551904878433857033210342583442546484130358014739868754628652860642226499934054878289440825046613568700047840305049452776251745409626051376825021057946857262213217398416 190 108059057798861581580300117282587561551828267523531046606634612000189486167931095005997058785358453447795635110605819487565643306980547276199708066899435083454040120716366089662283671664083710462168527980755463818751870972574544742789479374776846 191 3985662786971909694989209244501221176136088159281390084579735149013281650627285365802160123142668037163275216011589685536320437178520753061269649061521897460370901498338325508768617272920623823110735122088149852096843740782853804596857956305612180 192 147539974827976135178787159012764608460529979910035630305687609463639761768837312937394308612076509056173782869821587857876509244691696466530857926512777386923836470161491942261236472712498772869079027478802032971742552495381611444510884987728961585 193 5481266128168263401862128608971276115816605502014223876630344437382808826318967486769304870344524934775197447694458014017614567207046868449594795131060100721965527289511058335576520572465123807684700262636353152895634316554079411963453518221062844804 194 204364958995406798432420561243384212399006644854040993582708213716002450079725258792155054844238981818610242299576944190507292150582611238402808848477722450376327292606973755519499478872861463100876645007204736556241775124456817799402684519423226747289 195 7646782597530110653160362298433298529649984139722148435054572563998998781724844024331874657518199869771498368184048020978909044154148465150933822461898095339089905723519849493752101413730166266431191171046151870479572779094381181242337752028010717582984 196 287137756210626566264531608563170091556187223546449263530587416310941488009573210615752645194741383977663709979722046575512084833928314630444199186712109867859618601655514750225209345421286132612691570589568011579937571379901442772566988042016649977159628 197 10820159583124836056022633614424641226245414967688027235266002662554787795398876542893565711696443970374907967317864910969321001002006863046408768800776109282840218759921455979572392336117962464055058915909475238754860981856615184313246114739289819457934956 198 409167813588700854416343042965812332977964698504251518340855328743653526097892712269405914937306555969354665692789820505517921656537514540269254350681235763936487244822215540685310553356829962715816845971558284946317198384190214244103220732783626616852581087 199 15526958613962174305906034118945573598281740243055140171728142075819818709781257620743293230580086134910964355227930540250468214772401924196537042835738523707850072262285619293659057492572408049147137942493404852489544954002113455862467173212007636464051236487 200 591263723563131171803227153681957332416563403199636879457995042868103770430726788524788960600184190743876209970439339703978959945304089308168088083736164309540115265940018433080033330337537586844927997115779291009425245428246649690144895474264917097033881331835 201 22593255899298505591728999675054354943824914890740125827751858458935149750033233630952017475613657513645777230993667042902386256458350608703519726087722322606333928872199904885868655355132803476118026105868044137294234410028908643050460699889647821422578608732188 202 866307487371466704114609661984112106017663341809109873688049367607806568731331071542277597208202647402031812827661508481350480307518802364424670701492157650910567984071568501619585119092756466282791828685892952069033248109747906328900781655669694651564471942157976 203 33331430486380174840600289044376119815006718109495092225214208347226970838215470941958176737185317820264837933718016285817915473278015829834171094546871578734859203130445521631891909547985748254882464537491873545779432362534929749981923835699244807338652970130234354 204 1286819167316509532033643468195121679564091490110086268448847973395682397701485233121630966355089912926165270807057828684858477276135694200385408123849026722128437604771170841848154817075740235882431304265318960643506436181142144244151625869346581355217190099269882060 205 49848935072782873769139833075327892508180844473595716912361171628428664289404700573638606903854088245191089248879537513977741679438247366742299906119114192492241249418086309958913619158665886082358299216226459760623924773536547284332707086560652010765439719331625344560 206 1937591499418201317392278089936023477611156910381239999454497588357920402781866800749086546049037579170355011434432700424366960561852200656378357501756695391767521810358468717707763009778561061966622878773527126976465083850643409546555227187213647066784785531005312686307 207 75566580222540110522890976083868739965664727738716060168075725795173761208045166683138344543938755753030085222876120399167971615361037291098064954874293532806998757452607816655419060146668508795789998040768767776581841376742500701956191889887571295416361943022452095518820 208 2957003462776187682693392762743483872708039467625711589491478759904663153395489647400324641201624653140985194536144044216205610243915929745138470978653482124685590885609194660531802168336778125713724580425756627659439807866121952242055052627443483549830704640674626083998069 209 116097209211399588024360935107204526579214116446635776058842809407172796939190970305483219755472772414770965583116039080348662441122244286047617569363550045574995817084758420623912285604848031653564241259897137280349005986690881128276128826664919870441138357770253133338742706 210 4573335234947154361816746684963270867603903111336416650293357540032276404487532626410253061758319215749240105505621948337181585690638939431499361025470544924269712838791144289618905656678179076495373408995164299888785883662044337815299459361417605470107954398075349531693443084 211 180750327364375748768419709236977656724200470926483998443100459575462206920743781036699735434158608447564225781211191677303247720742119867991273455371184042213546363955719340047599590872368241558117040804298948367979800501212581761267990704888495475279916293913940959663630788677 212 7167265522503472006712830172911253220680632652761123766980441828021821559911369988054822389159308515215335567595387189992999837468930855196149042930869976245610063745808025359339881321745408587793953103540154843700060784196341739885459213483189528948651475937507967981010832629682 213 285134552414453073895926414029235953192507110647952990710246289060842065208737003602928415400698044838457501083182030942814783210014824836986511338979104793892795472773893694892250965229459606709004580890873423866737825141657446936955973857756792601026435082795073710165013717310607 214 11380512490107715211164408401373316959447231298540019534735185112836018267170371726693349815462251562175351155198946193178242776777022050454479209490294621481219725619169461730173717583246031956211406617567155584871794934853527459676695820059119492830962134827700490299442767750514040 215 455704304888267799006369240238790429802591478281381543939175882053258007468934061230221854332682974611670512540531302610084126509962171505805492293322697622008650338700853346882830140874649419533564280578790503116339052490186093569386365117047389715913999585861146977445493894213851902 216 18306594469639298449790108414670535125447477656124975520447442241278527136531969576338778682307262022148882650910134512435247130958219189885106844074446187572174979870469575605039145240352340416102792245557090428772686985785922549670905660520309682855744483881899541850325454861544875552 217 737783509141030366524555952770960443563904939553442754168468599640655398078912260702710413145351504175617731139502769667327074778396152713461550772356732558444363368569507998646861630020440471475166583281481393508282944885715712321671526119729814763273432162898969731083234748962424125542 218 29829169944500357749859698233111522472672801438969520458912343323426082395526951079986332174865613769588022904546626904824509581050882017470771370481968737975482839346948982052025152248801539643972507466182123059399431125173965791125554265312103087959894789317344796538278643378990414671343 219 1209868525892013021097942777819191240427197276660154909330951436186532423230914755792960966924406576630484204745882734121235470685089403373776075871350847571041537037344565552257954666066855664746110688199006353459842972469739521615764000060959370094864181970003155356852775930589056875952425 220 49228201814392549114162537183412149059524996504622589270293324654727560610052905844379092172226705022092665441989239934318645544969619516362714165005804159938905191709608816734139136516309190356106647105384479974621232871729814810684737075267730180851020902417792019502319404961780197656367474 221 2009382421674911255676548471374436854847051013940459686246742661242417372058001546136138391919213966590510792180071094656856908361946493204905288866098285399730056966044673270581342489259149304958848525940886380109764235005372336561882959753029826041509291008307860066688328405583882671749949120 222 82276945444698400947438037943469193723851612114212450036816617309602076249618057377205118295782272226720753934863152265275272168713469235904799777680523323975612177067891492841020302829142638893558783985130267636944095525109785569543045407533425125438376685430113582300447662048218495352767637205 223 3379518357644612614307393479656103599718476877461519030957827983543539467092035739892674732194771277466972044075042481273404903396550492351092257150544720790166764085352272575110413099854327755868950007310705181044628898126041466393194611584799606229024658203953103960711199594170567334956786054597 224 139247290255297438837072115806520567689559299142055149724288356832331295587764317935163258984876627553094283558379304151122788576731409713747191447585292110419531427238424705458611336866403658163664665156286494166591737124651293998378458443394262799088853552075932735146521568910944658752714254515289 225 5755303656817236783997157297987327126463576953645204625415680500022047907246328627314516637967492374554839998639698630796020765455766300372558483586895928278999523824903852629368938806035618352570772557361290225100733046249490916763595699445267497701368985851294146006692921090672669539383987876437890 226 238612715607018217279863820687979428401022253395116208348768138259439691217007856810112746046474797610301491315295877335818067209709861921232918767228651619137540358256815815334279938795639531604777135908745690408276626488277524909954737491310349292790632752042276266678733777498806705805428034540969350 227 9923323005546231684136304498560148330823455518517744361887256622915868131899679587259282310796785913273462434823690000828480112206047218406638546314880474825285329795301192245198785670443311977381933115957171316091694872322395964208955000205993276687740496332793646034609334866884752923860429010327050590 228 413955137507207313006223018735046386053694739880054179152688848926553922182768843729966786817156168033382182837898114602035173415159160981189827558002332206042462168387157888784547459451379175600580966222854569655922335893939838594793418208078709124135133328922465746453917780971911946543492311403997640707 229 17321140266283885543251470335050882693344136476227269554443635842432792022219354520419271719244689825735592041835886751646197150863963220906721230214860918165351206238356838222550484750032540839839045246196279246198053248566640254206894025699974963057786261193722079315755383936494063718164814448155057569858 230 726977933138619962473451461996322316320587613620038110357933173859718361184673255165880631639109224411740552982787670631126076514854699718703716476470803578575957290967479658731550219036479141035587348536443398858221094996356632260421215823533544601400810982981050876991878266202116003534645435023975470887588 231 30604273031669299611890053912519737332582379758773975946390006351849702566686202398092739060390169855443928163033764341428867775869907179173394003204439011010156548941120800222354126308127903333792560664904460861786078191818859892830124187231917118068547245232250962219100314041183595530079683885021584830571701 232 1292270958027556773243043971994304615929004645130709746384880896822831341244469451394493736509660507924026571167678913944527124662497414298506804955895213063445183857601464261317866580631079206871755877357504192716294723937471312481897448881103239199300675736005139058730688237167298796315353158689494265785227555 233 54730625344389357923666477726698783943914363704980605770296447068576254770208381108035851195794162273282676003132384208830891827143291779319851593607231146688631532443933060949259925726841555826592533897381008236577185933126037295124833344339148586692370490988067814658741583716149772833567972213643727390447683272 234 2324915769384351026582061650171349300594703695818887887611355068302360739646178795350553731254058455322053594929808150719172608115960444380122509066189446691570003381602861995455399806592470658836000680948519903869481923406214448116115189852577529528980787533104036837786368575135306738810026343332763851800185180645 235 99055534122868043262098908158431432149284961583580755565903616202273423602505601255384163356810480937800778660817043155346041454105330813896050488519942851522982976617262456187769506250402264375200679634989750652002625799675038699866538940792543475026705106868045633013208901517034330598226968883821467067593340563111 236 4232916852994499972916610383956529086507579816368479660688285908188024850253786477162047503363958018789678548397237470693297153374293846095247539952723768223356680570762427741324244982672321938656627992011235622870842457029693170228351579969270024114310090095967053009506408302705140046832661636416324922509738520736067 237 181419937002740394587752071237291658961613368572629721924055261727372934071234484592941390338934698638328806102366313103908229438838515107581417225041712797357060164748776677896542392367450269629273941899823889612533109855845100383502715129495688932319116940575173573466862916018329701153757897549035845674804602218499320 238 7798470191175933934616989853649714571496231806850243961618628220802119005122267460939685254856218613684062533521515562734304294924873645547306056319531980758918900691169287123788036799248321086529043520698654152290278700527248486154595575135077285774146482686706022944262339555855648667015761058387704479777761327564617078 239 336207845588916240663671519148554368809627310787174594472336746187925126580305630256117605472274088970430992755802557720375745031821343383257198728571636100825063361521647567665384432785258122240246906996726253307482969666510931933830183471689297436258806497026693748594682321236097115111244326377661895446244333957383468188 240 14537014614280621687276626578886151337765651413612505965202415122073661210997069527701719292658731849588458990918916220099235207067179112130608835425520327496962925648530847418428390187056118047622639778499507386159488798012196248171712623701504207244816017233911771638019572126969739573059887569071947162046924734160103628671 241 630385972786499220132897530118619858218373356119212776203873254959747750706959181182171738468263047813933314972193952156904135732290988573829474858924134770702201348859333334643603236397250046780789160230355578407695875044509401684282420255094299217109378673049221068007218137185613049422400969083390366782946283936168559982340 242 27415539688363024778721355894734183273078683917164562941413731143984129505992946018155581704354509136943512075432543857938328716376571801504105553274301226811713653638649147172136948972883482540108193450760012524061824379364643385774076874029824706693692784362801559105815813140373372648995145586640901243669003611240787583670211 243 1195751841033731706684106666401672927030481438567421091920553521005443814007073399501123795854455725795828753451271241845876747287980127814283705959390893560073158508902763352238166132026401980466170096699512733046666202556272731808116794785169035070994910968721403937365200168801771129520090760017452594297345459954226121081017637 244 52303940672401828560863187984358084367379749773522293271850412597798012382385187663493281073186535550144207470185202901366801275748600396470373338566648700908240881549428831085066715581980051535920242375586376200682191991621331257328229911179132738263335551469950896092491057924117050516407335985752845743310336685500880397567806494 245 2294415087837061321452015621370707726462673365921468037608076655490730291219501961771021348448074515494819241646973691752698122571723591380382262008117325102784009372762626591120830721858619666075162422895131864634439655566797756743186885768035843910367862404928011383331600064378871069243149947040782162965076530217145763231240288189 246 100936668750039242727642434937337367515807587816808840336109617711911252174536962050919498935482115308985927201915902596369705331950828094749419947832476949147960149152751231713567302818454571200197526510451642676478246609814012799737003192034064111122601140819972114812840139887582946411638162494275760504374083248963172209034804201524 247 4453080569594758323984533723040215980676291561315951499778228347972931560017968887614152318035143274179805046114457194664909865038421036440035789013073520139876805771495785002282305241345400685538610652160183129440102600336018724906090013094371789404340629962621600529518808796515195997519572978848833163302216718483602606553574675629164 248 197016224971252592413386726073093621993591547083948224374463860269852576112444381353046254206681211110657784272841191690824661932437353959142508823546774813256450430776816513203534997521627363129265544961535301095109257636821425236818986678450960128867965738117432446541153667849276425273192662126501371409277763733670028109844457860409807 249 8741150000235703726552622370972151952797847446678728953726272368383690762476981105069125819808475248588882978033360640252421669743315600053786209575073504790065877318384007103914777036105726211373807348494896490506689805289113147454076642590293106139821622978495892217437863402438780219959201352542384492772457108464975741881093443949610338 250 388915822911916397328214795505606573323314345785715223347308986723263208658747865766181108909872792890946588769854934457933640446260520470628840867266491950240353079522432312097045932110354663999265218318916219122917534557360524439386971976305768338926677543288497805101933538233330154321769931083544786157438454994574869296614518083493100825 251 17352356824923321912976481779179282068539300623362494833098172212662880305689889883836883929671138715713610005877218049820825169792650782358089181857301767098439024884813043251316046742966549367126759374573105981196382632669487471500193145795378034715199383620446701696853580701452142649527075460967879540952010911435006151402131564286385762834 252 776376778556302397668479030598430767881168993023173431476593498082357787152860753847657416262541771896194184002934911270227144023140336237317756575882642442600152688857949827502148139632991688440487181157825110358685653662253685798734211171369325988342088772381010679121263903992120542943913304604393025599179127109397631329320466260046364821261 253 34833189580961163205180015096368899426401187245399182673239089237705412326482036681096495137620985279469895158892375771392853688936729466636100471844195000093319896011602251686304429067147040444443306910536294510416712250680707550486830385435592356839111339992376209594366383975670974080161546215817100108623749750309143855715046203881552363685983 254 1567169792933395585362799361128474855914711323441717153817235364416238294865612520876723468540907734193987767192196189261663266348057454672536363829481543120930145546013042892645142053866229000315145550442475378442058560508000364130369448468864972501107476761462518558168232203343812354499780133498442415288094394173201774830908774780966986380902057 255 70702775237637624180900851198719079998390903585461734092873056010474138857424782553603375594387236226042716999430288815107403417495706487243251479540598249038120974165334142551534495192886480134755070447259276926991431471521019512304062624391204327552250688211416519010454961043973735306238414237872324939025773173543806842246901582330590472094236137 256 3198526866068976221032567412883970319637348362147281446802841274328161674602469881966163789140263154524843434943681242250201333626888912464940788308440479613802813065291021976454263775843161735684754832319988877512892038651235529090614830204363524510244800272257145805432147830555399660093096367351088417551299817295648699003935576873448110076743500015 257 145094932103575288592088509519005875802893989563409000829871605047785115756302622662744827284734477502453092033436202942501193008232003241709989475969860599116505751803440024628955599296579808794328219076324454966353386563826063402068931589512469033638442473678747198980307277303078832228862519936473347066219531047065849456777861237575356500606478438695 258 6599921692736540388101006198622777000869481227389559044482573606084318405778596033805664002027014107206262295905394759781677129092430532247941515332918662221649411957105487837115764045190815821462848421189519837128158427996638783010359974729402677779010795229274709617324550029054121869469659643579006895991708496710403845244641419779477864668128071518837 259 301026863049603809366785927425923527072351953967684884321680905442130180330881583442002633918568699223815949537559450120784198645229753550096851808257404579446376178760782402147055612490113277050301807774062110833362223714970433556973370925452596736760058585053229209497517937892620246863907993057623648506588269821717073564284429328819032960506381825416898 260 13767253824323858243910064159626718648665527555916474386485237601001856615174046582936201993064175063580850303731438076802282016781560914382731532328911630413673886485368691574476696114858409249537406058315748635478686252251370588030459613416769764903709474224531069817060274745064286576200113420030746531729189790582432916470383634181595284229396200521361185 261 631336182797028939292307169749037876542739723449255169293548687861827140790486714545657704592098757691470859244704617972502817011589315276212165438238126877268274744191026387528955635607456018590871260541839677911388744481974995177271195951084554844413856626446878259220384303783970629525074817763432401218722557256338950219293499317886640403052357159556728253 262 29029600840026270136193911016256627059885285496374234225920369377647347709794644431392726941855206590092681214216112701555326934879467935002510975758378869031079148095838663890635406822027737409497363525397661185276219495593266850376396268054225675306949956412788215803652972188020176437466621647823869613348040153159428890604197498174769862333472499808266820018 263 1338394777261593030891371722875547065857930888823514145926966584952788903022033182109317218169093059101660356208183878125626604734748053220542890582130999901504500086187478145897660241385377595979378841250380643212274934474367122161683095704027818185166095947882428096754499176337574838090038093230575470518678229759622218682444057039619628793788545168740986221707 264 61870835305130912205219703330806970340588504692894137529919365585567207197402402786299295673364168946722984404838781447235081176239292312258139411785775321376120313846616649135949225755671048556185052882831919935926252184619243907770107810055800305161003144072292207513141282309554610850674273170029086041065516743252543135030591821882248920956788570127345522861984 265 2867755530767758324320855914652482216588286145743493894890825771745872524530206358105916990940780478939392486344839769292034137588178921066782500633381379375140963488179810658200213784140999912089672627188721580503261392455912934802252831422722562999757824459848621367224982567597534978687389254914380356325145302583373928438838432502502866845252681132459495438897180 266 133274949619043934361505540412840790294221902835476380012487692438089948174847535416187530752284437333800245062876580386497577269897574433792377525834413912721790311869048551039873966221639538155066507943283204426184877625045289893766000565083655350813942400233847640276605640969715266113070060415772832376734126634358310916802421214878172545091885680233772595410185013 267 6210135360659031658639946676895039917115958601524665750493381505906057968109673882706994886583732231166017924532501294895249269906858690575642519239888997092839337860094899879365131753507590731027188523780572693277505161380521441126823763775785669178449834994031987589658788496382272539135777417640695286923976727899699670931407458522951725137079003349332822914868799756 268 290132017748616081123623367447860269625269218669632532585909004481503472045174300632353659625952945505229584216227541039667874399903971379298717923631408378370100149749743452699633490172737097413691670572546887468383139963499593394627283785370059703787213437059505771637978531139146251302956858634676600335231375005976111130729738058023684662701497086877131991278647636252 269 13590275043637909732722446997413175534999632194526657752852200360517643013075569050082159659846353244937244514934069384442584163708713447951258047019247403552018315155152775495872894756180647389145206004019233094247765719544910390375607323513993854146040268396682556003932849762827016843283179146071674140388205609439168731815668820983382244611334150149037599286262482816184 270 638255848053273211602371179355126007133798450541078262907801721353262065985849459668828045181745224546787371001554674973050848133429920272406542079903029761305947561233161569997800994648517349779393389719802679176605795937381887578739631408252318205409148622430575824460549377777519375559075304099668871972104457433915065981558379835352437339941883416226809351976632376910682 271 30053242084571631805650261520493308051371314486836671876401478614573481484271344966760404096360067732547560073961145303971343323513756193615127944289359689024333401554928515601799780777426816179147664080977297929728452111371036817663965680023296999987322683623235537961481172080719928208061984186043378878816955267705923327526939860157447788545595042567629051748461679671993821 272 1418776078466559956307401724287865792588018779567063184496829803427883663696281378907535978179699062452051039440280054538750809480199293481220558813797869635411181206808755969353424408515281978041281615679139654833861111975302098977845369739302460077462500429861309333094852979779417165471722568354007493029283546447118290536781594924522589233797641131165164146172374632900105392 273 67151921520856317846351061270345746288310591621143637811921416641577890396420797746887301650784077376860777540671684716371281686718590631201543483417792378470413609777364516894386453823023992620673947540135663185696924791890275118391645046359877703057994975185387636125330544992327859486594083676809127928439220111853215924337859358785364261963259181877741447222292095840840796954 274 3186553226897601345603455387326515193919064036407162242054555839501179920700327604915959128154723918401804021800887938749866408909675257028621578787621338234275068098959337807990370850265992421888207996726528449259766480700547420641234417178216067251905810923449410166695539447311200638494704284570926411699922029819322539173311401890521032629807758543538637510083619542378552828879 275 151599640061016804012111698066807990028067083105507607000116362671316181742077926202213384728391321196867008403773926747528020301870288654709498833370476764949750285150012205798901137082891791372264189801251426590789472830469935585556948107382373603641359331124268474060506367200156774331659134131211579295114966622951633068991732835571537155647335873526847342673959068488183754804112 276 7230786941319438691575083693891741614997361937833765145901886386603555997924559314918872725944636977536166606062250601261336062172258831426855344424516570923167487171122618162987769032162064235591104395328618265087958878645828669235687303319754499946005847303957963999655378428297402777400024556476581749793082953421164956423727211284456897317945551130788793445821530775465332676029575 277 345763806365505407635073382081699206126802046186017338308278066375509239063041012679295717062608462984575834985883478280571641484610035129545810420535920322630705943706985298562850322477325938212965231645454028311087487846360132871132671962636834269992187170539345056795088555841200528917971902710658651420265785430409050682876951321841536430697047811294803638946519631149952805215365375 278 16575867338480596395500815183824505960002310514723583752589020394235875809859647442426790734444671369369560886826094095997949241935403480917269977681131915313929453374594769489097952531779164261205062832874064693044069507343217118613296002643496002498773961494829089782365376025801570100581042932773956150879529545797723370211996635012145538664508954794216241121180887876706886282102886921 279 796658111558876623309095003349766568677935854845133140572652660515863091043506357885638318871169826845206961498773533969262512847976571265179099402451832728743800147369072742676241184007678174398968590455922013687693266023403320621503641832738984583991832634624486822444649702679847770555391589082724020169156686892337349171454108209534469319436114774713662019797083167072865935311707641814 280 38385123257096958040664600293386376398933503516032598121085986362414100791370194633552076515922727119296005699890381802514618553958470790035255901860903234774374988817775697082505137527995409478681040659072903102456697749770798130199124247551754045689744505973738447049530398226066050459964773107158202029652875811166029421689460406641930990759900590551840191069556090121317754403974104293997 281 1854152315109214296015979465746302203478115401401711604223692469357485058757984731418125449742387794099467340485766508252261989103328463062358366469347509004484122826873846699472874377688092296258376395814241480873135286894385343001170884952114995243295923636134607104186292377496046775779827562464775239077891248712605706303084359178247678142459115047690198438268610616136587276000136555521313 282 89787460286519125069353165375345265653981358171788373234660251278555005310991138930613847791983587594870385391313904725495166574273598013196954346357037559180158828148358743688434162546652914390874129046561377671140583703814438556324699237296197913400600158532929032525345885972536032965381703251968399384117449648813860352766945702373688926219237484211270016481396575198856001233869460612317077 283 4358831732030632495514381846356927469709254839116159825733050742607703021565816357295227471672307934791214169823281736970257117339460613681584787704769337196570460021897860304331432790634391389678203749176601162363435786852312401449825202831974771240569739187015444875155809677176603784318326362378539264685018382057998384382711650914518884043746714500846246093981882334862414961663063430142006172 284 212131424366349760976568549638977398567085417592340537127805446650270867477783533212807326872371542089705994774376178525239997257398763745282640789631239544321481111667714768601019675755239142800966781868954316413694907432378561126169593107745866507705085607505163677904387324528025164155339079515118426111672038569843347512701960254053490691748077859993422943147613359101784287229805268832283636777 285 10349438200674655208089906586395869763007328859346357987437333707269938842326858628181745962285821585854881854181405988164476488119910230426199252299566337478738550437382896411285828577786738982590213694054976656690663124578306314990347633297803837108483151631494520826225533994852373930665915982122754757457658873018466376998654161606719426669865352899005238643864831566060734606119349826877435285679 286 506176299859010098469318579730103865724343346768999764172479949709421925442696699472361893937548159587324409755909456960049389890010576403525297117380686294942213219010363985711045376111304151687888231901821511213923132890089530812309137676739378629802234208045638161915901520749569225569816840048921783389035022693372086998528939828491768082965833319639732520734939864647731876762056110061773270519942 287 24817414048791282144137262430781109695646449252076019616609838509372662050422831336621620954256450463165730809801334778400400070546823055691650090944709198989126084829534617901930864900044489678297117107995038170370092141690420092214730349729235816578860766876442872514602424509273638339451909554971698456058458829210396625847175198221904176252367756421682588911738026919088448767491282479268034845302709 288 1219768415019185902856678092165930408294808266448996693999656501694911112974819792835543569767428561881015434555992792511894502937043548334426884867932166042322483192714057595314410482199393982041833192722962363462156015559020211884762865811787541908458392957545625043796051438306415090491820001123470718509769124800665862300463356022542721181591868854684760043486089469821751793058999545682549720528006612 289 60098115030967405198441083266065631362013199754597983365845289695864843980014241425583099582584303152613036247639253261063434640335807995509145735749489848726200965735678657612400605284566148429697554752961719665241128814537874213611537708935354379946064189578524990476910129820365216128904362384725112481446959383397146500751405745692075571800791390294872978806034710467940064966218846872673099747852430777 290 2968270148989373157618561245235101533432732487915865652912460780356762980410027240347929335638015068920576449654221388508265629799845322919409561302894110152110512113237549748041361146753608889804779257850770453467612270557525720080388171347712151009788886689208465746413135877435674223590221497963046136483955527812597714983082152099561838655359098182419559790016601110156365542056612319675757446055369531499 291 146960839812072994985864767563661522064092661279023964696888009477678154310274731077071539398477714994352408923161712439456583656808708229328628444615738021089117373227280744153296837628753051522442204253809101688574702011342746904407554236262878305918902294297617629173378232335877570225291845694902162089425908169126390186482112076294940530534180502530261894779225068023940827964799580487711711423963163684947 292 7293768844861783433842322832115781290109260216856770472690234351889976495119448644503481158355442264770687900154441658455471978436095867978093931536080743289221341922522866517392012416521634612412012056844792305529426589654021919738866120706642916201328213087215571889422383162467862919590719657473631763100338784164044641833665444320941469124558163686301537859164571249860432510271051943413441825171571968070121 293 362870030978582295606532046052661072034511864493050460412682931997655332812309993081403468317876798618692874746456163925625941047532925548706648773335574962091219893538987871372972218936737585061502185405550406928593546442296694659913315461330341461022137183224024925198097416094108320766933148501731351257126240633801935123753459428081784307421041273398312872993655533199804414525549575984844124924668760184345685 294 18096539408963037578391674508792493450376759861985409794070428216198374367094590696947106996631461425384054424963452189173028312299631269809298343099432023459703493511495418395578621129697448299115056206643380085127639646866746922365557727002352037957877398949793610602505093937740731214162275736153469147844705157829765209249325112709755614828962673206563165127674365323378441502867871885237099443822437604449286440 295 904652734383791150510619053164133989169771696423273048599816987115474712334356917973560036525209746510846990775040123565761056643735927048327737567033948901090042474047918733904969365424477922675537010415585860793684568128953965759388944608814515896918728010419204141703388791383394991232428992490766862741061706643092946178821716196276592293193881294381679336149694028559381302019223382809366980370864066069409378770 296 45332204300274402225435274197379568033611056453860165773223059091113577815963021415460434796363849915444194521776385796339352703934590004351165089933391574556826907244401536914067879355432524709931113561268900191421947424150153820726748738973074709295706419439064094287185759496261429120427923072075283553933018900712750090051761296012060426205807796367061420472243476690917599633194660230475139740388448324288115080562 297 2277020811765846464948849973982354037744655612982008233417610602992146018264157901988358580872908397500087246521448216230749101332616812425195944349750120762959997030297469603906321511188910863472722511559043529777392583796441569708757038804242158597215129185957891487669194308339354587225821484417003078089579606624576167754231894898705368346656680104288273245812386030575522580559449156385424800176998327032693091460037 298 114646041996558272853769463155040491765679984009985530442862785996703251067203266861723455900945650579343953381707074651026145777139342509698134073686666783954377574342931711705045538631668003441081838825534843682089934069325256107919718957088004836086359330066681170020264532775077451577051811788209660810938919926960602811017615058735551325751809517514848747162758699413865190647710209578041646514740906539077864614927291 299 5786017382934216388619793321418128654535159169707443317869603930497313906496555257615459214259069693309611281933195608975345179687314577476223200602806100585309054684705720547497065535717249337231654678334267775998729284585351936633276635352371611914863916729672407288547185613298910366611537525618815876297013147660370747266511186283291920598832226149735786989193645550187918852391690061791007241720253234982892554921183608 300 292702023793274252686467411203419324215343274364280270812236769667259473556370976434014663670177390592920703133724658880113417602049395985654156819960860550977984334206854475136760574984052592742611200070327852541022501905705689306604610092129996378249707230514655266650084354587167468165321149107974727216265689809986412159687323497252150957171353973055917004750032273452282757353447854794017875389963642952316054362231504154