1 0
2 5530
3 1516632
4 586416930
5 212235186204
6 77589535205794
7 28318244060569024
8 10338163442842553944
9 3774002232626515614634
10 1377729070961815064673478
11 502950248130165268403057836
12 183605761521188764889164686902
13 67026658942661540630129019905180
14 24468584162428583714967278476083586
15 8932440016328313610771376275134293216
16 3260854168121452211258886790658201506756
17 1190399251059209539999006270350040111522128
18 434564167505422907277377471931751193878297912
19 158640905991467318670102459366817724314872822564
20 57913051594345500058559951859822241226075174216622
21 21141593487556610586929036975119162524936998849390248
22 7717897138695031962599997217186370418628625126113948644
23 2817476188752560099957685995238591380822211018053437277844
24 1028540796998735966070592134952145536481644786976734273705308
25 375476525875868849939988998497278739601758291867294789700663440
26 137070519609136390902680805940831319390457813674693908519283550478
27 50038620396019098542476540391616254646755568019565334607946963110250
28 18266973367262294357216586703104986334588954491791407502774449093696400
29 6668495521247755829469377682917405692601233552556499061671067257731636826
30 2434384264040015199063955255372181933171996698103656640183425595179425681558
31 888690218974125971449666915313882338005377569636271728903035750090889880872170
32 324423024321396992444541140409851745677642564692498889155375655069205164356862900
33 118433056269415388681396238994573863541223480554215250977281264874060054253349696440
34 43234874733856598890274200518482812815158802843026491204420715585685806902200994015080
35 15783215025710648739239740612193731069098647687727724847220148826416266442212555067380876
36 5761780925266428230505744396076955844848352139873775794978557539991355987714014938475850174
37 2103381305816638745613931256317174387470985921399475543604623277726657763348156289317130114510
38 767855108523469258551197362688370856163774244056437117325152634223155603659274526414604982363260
39 280311261707575039633960581917289869417011006022842056287139642091405606129848981217619089564828646
40 102329726751685760139596290055660014852361601782896336548777394947978326224672372810847226969309141480
41 37356233614326089565029743266661507962691797099230028788164822481160927850005808648215967323512389707642
42 13637173030222300033901512364676731880682064021575057146094963485744821608241479983617351630340779302679004
43 4978352212277153906503104359305404061916873322792500250447132938209112817665563018281223889079698787190699038
44 1817384783089521873742204943197248661179420723197060052473931121912086738246473808228287524945586219187125045652
45 663449934630995274792595502235706521819655488758710294984920368249634043982075006139541761245062883372791414244950
46 242197370561009006093904916034165120386040873570893819844579192667511475588025129440204479672424460865762724540177866
47 88415965161399286123339789528123007541494775119404255143859609397102641764520801488583836524778738881349001977592372122
48 32276910675430268768225015401208515213169360713592471828475945160282748169002276221832928242030809248616900672510785279832
49 11782928126701419372954158616826726415106760977349964427198081984672909777487501723210006967974686875128493402266474391040862
50 4301446214451273287096258411896768944102399271957894418001680528136423467088475024747546753745986558358377830369020311932845160
51 1570275175818870806845008641241850435986600810232196527796365335677729604411027971158402326905707680005344680217781152071028542660
52 573240720646215989255416919487465309613779260930093420392422627570097465237718572830786870744577335738405120981323522144204490775198
53 209265820963915682276748254477519149909156056642423138485986532571251960469038668621890911285182451535427548317347870805673248469193736
54 76394056190450935969436478465591465117240762959824894132791275419804896133979017177788690476685745005500901720929275463870335641827465678
55 27888222712853344841162829388514823127312688832534590970277904082333513663383705180195102198268732255860487882705651860300489176127834629424
56 10180804696935654175139860013042974086209222555748590387115029123558893813128672942272207587361915636960076787358776263086220198929495011378594
57 3716579050029480906920502957818095915849068235755857929116417487436131195735996128687125588567243643588923789729725089760488595559334849704090716
58 1356765034425582882523088842347842395579735869521663864313565204920669412633442095189914597266577569214651714703878862834937917497065955111450111706
59 495297243475892512605305567170410056831150143601791758118037849248296353307659302544251285854440614700194954098108579082229061421321572689421042023608
60 180811970510928621511964858877221529820060179167839098113336281436427836646007619760590679117017008842169746110964179099787327286702369777558138218985644
61 66006764848139476234566663202125443958277447502139793042352342277661058107220681505105640546982861721987655922027036526710665092921204316918482121842767250
62 24096264165509120770412161245923907952574482730088490053665958494636821910043310118745885953323940925345626635492939626157635979373064551193236528302136015842
63 8796521812117945396642733196573322703889780412760431600834551514459899861778387533946503283142766097003529429536964084294140341674390798695027267480602242396504
64 3211236209047921300445852478901768105969253798726367083490231672221808023585234142534381081655273019574588380127384778343948364050341733384502408822747724713436444
65 1172285843263046204629607090795275727803312542652614828951979981285866800022455460383654567104404596267541999247233518126560413080537443552742442620952004698745909530
66 427951732246565275639684822368520737619876030245672804872110168632532057369919588904493186664415145109931120471917167257226522990304909730950294768764058694397025855174
67 156226986946340681524345085658401451681778866130554959619663404725212223342161818682865437122997523647716203944379203394370585369054235585345791872559999509376101372853888
68 57031832356902418700138317596687696040484065076911539524650745503233515207956899848558246803583604907970487204799068733286006785436392160633700945186370807824359292960714374
69 20819897801031029431012080692172607244339531673112727558497331909985423599979942276114723440940102714167408019230977478649809842075416232004547785909050443524138660638920116638
70 7600459717526770634822249159913745408915121252406485685966184504319206708280083891946848078753513287405878533855824621594308935124229839753750507259107150936798195673054991925208
71 2774604778073714602181514517504783797418498538433156049356013328988929947348449930904126651057417278575716346062051805397320274253834379886096345434939128302751237657828481181339492
72 1012890267250123261164204603529538831253782349451729699354318029044556826257906450704093513068139675100152907667663151607968375761969920733921345657318864099761800567745037878398475392
73 369763182705356523650846781642038460262271170304161586294955945677680872281594689944431304995963222626335488040807735996364944401074948509157855136975359050573251455499984429321893458278
74 134984820868687472690836369694445038861845582088250814729905007924326757877516450444609171704605738677343635092801333172151936961397256440755496399186434859033639792808113695511863850378082
75 49277220440497064211188536612156128156617922509865930377070663014159251864912474270481925560289518262075329652207063514868634717580506505082545914290338553216116520588931939640723043715967052
76 17989018607533103119662134782102891372480917657244986449529358883903460855986013115834962695789998339667531049669675075638883421549877894568132957128297215329558881076157001133882859393049022710
77 6567026053203012006218548296099239810659034374814240847302623457966478524640672503301237622341568513173385187136838125585577130644128349570762371390013007041834494915564439073426940261743415109686
78 2397342074313476112474033628532799863628590883838946946446249646812439530608734479394416792465844782793272529640950179828507381506175862419576634757729043313403239395819428861837517238598374752770050
79 875167690018599485343910650563100710047447108936342505182694154360421134125363097175110735427077996724698522199441257022295666344706276574258733554825580824223145274223341803706958437551524448406137804
80 319486523787735451800510151661006641142654173417125511618708059898202308005584675977651111983790304800300988320058925913436309836870694947595879978765776396141481290094642578515493270920907595516595775608
81 116630949755242878149519297946765520517743661726887780456163551547196746206587617316495848055414087415268486020995662729664428050277778237872915931181669468237217085010624387937328444497000222009260387443258
82 42577002245789800273149050884510949874805471430332555303051334132682361998430808842256754927031807119856850816404345640574509046842375641308428400690684923907844602797715159820917367105910893091061438681691772
83 15543053743815537772222477225965068521179399689358913996302790980203737258001665352938277198134322022338817919527345098553987952492553974472058040370418264995075170613358385790455593690667080365175735549076214630
84 5674108249531056026805278032887640325767631224496977059594498001843844041343137798198843822413265660981642187615101868576406008379749044645664654787409483594328795903424378561274424600236338470261426924499284839458
85 2071375738516424404723274180936980252737398114482118635897174120390442731833182488438401973408418865360423798762276277371455752709243712662610764245578660447573095302533234969996537039532924673371533899597968690681220
86 756171236329350000179554228036932678519241267121266061285181311075339431535727678583936786169265778689127330239846757859631163532545092295294354692217008151371405936677729611366851278095565841056259288497220156643717046
87 276045976603642545121588140607684961482151659814590161198701799733680226519809173869465211617537095711458540038768619017550251555462406335802878698134325260314048025439672799303230450055888274809060758100976925013830091516
88 100772652460254775288663492759409006003984748883245451706545693253374823547912025833627854877299757356881069121502034653694921423028741715466892774136409810693595459524078344922229349067808575453979176529044609850193708630298
89 36787811975453698932102960884153802544083201634739199813238548087798107025899437414195458851230605371748899410522885814462500528368362177651123606634240555543912536547723330770185463231433004093544503374250423581858410731442760
90 13429666451174337140131852685783047751100618319684273136470421707365137772607846112393724592136133635335659142241718164826745376393289398034321634578722859646712278418075072751667236040809993703522880285045176648087625219402012526
91 4902600380531960412354465090448348021732189273305210896691793232811443082168985213626798075105817636489809363171112292983837228786688708430177959635976021269522075934692027376039481131360634381114624657343101509247123783481601376586
92 1789731009223268940146636945368960959677592310993795503127549558667731420746169008927787101249027315287959850183691082174745878618576766911640557055609851296319825165195014671005747655842441798536554217353749296480986674457845924683014
93 653354717242481412956975693935060918176476448680457959177192479988918315340608090203325524862263412271350875824562757247502713937835628481617987993517964456812034638636820941480236662965997489507004972516471854561824009498643808980183030
94 238512035799314079769736853971357767456886933711660478222795891640897301714303306846114958677462956323363533935507778474418884695328391832871746434889824258501991553399973535398086099765934861103580225654942727987229418669999969205873429300
95 87070606088576349235402078092269880876923306833746200061079997125765075542758288722334485090283099428593690749778857005573257174808188843791316454830132437274589742294750553995091168397968016561877290967715605298358751470800827042336428861028
96 31785777263714216831542304740564599740191048760774560443276448488875902599324907117888887792806587507899238235177263825487054009691764974575037562012563806428265442404042952824727536840156478293443584350523972440728718796377546581597329293711240
97 11603636194178365009693328507311866661191049344741835114060271230527933245018251227064621868156511261769675615847034551164301310079719832475663125023685156906173781253371739152080677780654340139842617454478402727624144128991033426925264546331813282
98 4235994350861841076280919606292737645226272523363687999915585642172965260226894112753919740991384223017202676581575186292134504627246568034730107316077908695526882998399526523308961504541255276021439844503125246288539162365646421857879947599844477634
99 1546381482516308026545144714322153959204100789011502161107889209758646081292762925762119900728975898186463731194516002262962568811275489023130243878925322089303120471281607598436106934709098149643094126739169980265498040657469880751912204164929899358224
100 564518148845691859291559956555594681691452536640525371423995143014751688347353758001923590113798400769074404238612586475957787706598595421797429070540611091480539871420899178114747666652167969860043555076657348940549169871360241614709455690728522829218472
101 206081580760784831240746893129127678184139958631235152074454691473366281523996423847692135964442585109219904679415820919029344838857412079619905596908839830005638589430082708243624895460328890444698603871219487387373725984853748128389917086039551976819067542
102 75231625441457211586286053814543892777351876321712833542045562135493484670689267826125763230776670191059782974007678582354325238571708694854906939092665016775479839753671140009704863510313128149796199719137614784845834881991768955394206517170089404145139219296
103 27463868656624319868601325135597122407266206759073009378713745364549772503528252374654435780474625396350048787041389018745608841399009124489089903015129066379144522021298352928699596021492558970337102847582175813739639172038481255576179285819654825563760907958516
104 10025891068580664172468903529906851139170985307537855866028051711141007402136761099797984015901671804749327862085081225680870459223459583194524857617434748365160200631672117543381294615767413859677937650665877202132770389502337612405704155820102466770541314491753920
105 3660026669068720029774163098979617478596747069771513948936016560057219910495766240954936282277441065007384106655361123227431728838676099767463335808167755565552400703326963126079447171077323911459191581259058494847857343015982416469024361910534320277188790173499091322
106 1336120163949743876772554884321666957846970224335578686788805409531376682933659913451822285374676541697244333831688558491498969834456658232592054003716441739312083821030534461806703693087299127037351766668711368000445729109891904144422275409780414493449387965365331341732
107 487760678795089820263750856083460752010077148664154326555025773457627875872880621271053431793395020375897524769161678424088240500455313435228293847820671970338620347367482371762978285088623626319481649235449738844077147358750427368332826160708841200511619215203926571247968
108 178060691094843340955136443216154447513089774510267991751921538886318421796503812269869232651323110048857446270823687380950847786974973326883025744126248894590644458729921463540788316642664345381932949773810755546658293878860756415113051110523488120543019780880875444125958426
109 65002389679084553709715029510982409736622920770788796931136555061821377218124645435214468767425847654268063347524254537820749710485810704982306148131067349718453582128186107437712892047840079566610551667165917587212078121447530876444773596943981388370577398621077715161588936420
110 23729609483212455164895726276939578372372821749207060382281441580111381445640957786873466330448443894385846694831657387109734226723665900476811835471705338985979525958124218733139317716984517484970713704633428304014542113968666381437424015602011112963051939212657215065814258978812
111 8662671772618693888893488443953488779742943582107458726684986924017262397744507299463568876118400676888906447841163593467625777528610254050106516178914914438895823904550563179098661943119181844105085605474942447942691748486037673584915092985454826481232437271901609822413595526560650
112 3162373249050439994042231097527693814546592080738859861105326169736272560359028718941354182949083409812846311764881800763525468704716715722430597239302989316652149422799571453542840864444904571902908096709768108842570487230438944406674840287943196019403352993149278881825751641105095354
113 1154448053534722592155182782408918526901921111954396269752860565352199230572403153142881833421700030790978376764320046461162825961013847604463375464010048929031098445053726933921733647378115413624481365096950359374562539489037580644186739482003235975350820684888430796299437680339967980834
114 421439913429033782400534425684167746359984570293473340272671947777462949864145555124474319930903052110513431513232626991465452757595542161930262275224924027851929980118940839239139472342525551937207247031424802191871641721502067962665549916734237065461615166911237637681523072052166544018562
115 153849798687134626650383064936247696041671897776638681850520177730192716021186138310517523906973543093469938192428713407170405194942940057429091932432249992212550002126470746189381747759211744776510509778963506903614426794498844758602882318713979117581968691579217573238523861110060239409973210
116 56164021968122389751626208386563973912721944126316903870341467130677836258662395943548293785127682493596691415759048804381054668693116601835277108616052350226972741978923121780659135118860943394755644722765868772198816252366461522646834075769285685379961310035915110317251643942322289193032561748
117 20503097115196384027718947310157389508908643707118502951689204634650719575388861617599081583400264074874436139386558999635033640643469072735003834116835507786484164353702002312434311843767202246715970903368931467253975174889086633751223256483321658173910163943355634063449819688100785768552388501800
118 7484809253044094971711834489539865522387138218788672372208711106314160310162264506357006933836665229952518946051521946412850466001447584066350989861659922908690100838798943950373459815522073245857180791147510792610941204449757042772569417792043473387741587304639832020858563520689547963229180798938750
119 2732385709324476659812286847679135748981449516660932261393758918932536338441424780423429006475435772634454371176854777887605066754122093681388305662640635935332737853163750891394090840723059855659634311685427561957664623464634289043825454026477813117176748285947029167873870804298164598925525129326842092
120 997477879811593870495407084302744517229654783270316130812308397972494615942991232739594152259496800758071414058794026395922052211973288179977737741071654240587577426610433269945370163526279731064647230549341514790714919874061130275500100648046252231846936373183547941994269213082382841102918445320668927686
121 364136775169789406272689720213214877517397029603084187484727169443818716250731795325231744678746563536968732952790913276070679109401364513654151867464233944216828773084082438958573550604551188587659888052000525518132827989909714871298332898554797428697196249040869351379166555853187563517135436028451464749602
122 132930858633274902551473098929368119897065932696320697539970814692695155085253670280480200548788275783281776104806318344122421147532315726550908944727284553419541992772540069681057963274442674535038367460266008747631830288422437371607421746925620641032211501911928374748316146837005327550810538667507898487355966
123 48527406133973359921319401503915801799455113098224091549183494913356658131229103203126257420642214141211503151569603707369856858818402460564087247008211625240609277319178688968260981348179182337872143944599643429480592540572514207919834429742975264291844963059848511151443763704608165656478366614933060409454500114
124 17715293275794132429518769869063425414230886328156119392910982409509204656959038926808479815518763425838339475268592554446260554599122001799972711544347241699181769587464479478540326323486489294944488543407615642037197081423786279621530309506013755790660916715973939745124512652113792560747020777725079258451923164308
125 6467100569541623781647993764051825261326100677406135081733648877906842367350906732970333384529502470673912442303877591075205639094419667324251254362849981233421065185634848487403023056377984356430335455700946246431301128584364918293590859248317347297733248656962206221963531821566363582414454643175798243568613385644570
126 2360863527656770130737357289046995528369526135890403790090333654058462852755579781347691591985516174677119129270474768057972948349356172702738770077515904606954236358011471177697556411220683232500252617138993853795722323183472540784003304332774806834243511956577009344664218003913307343817297612240136720645550792809104602
127 861850923189682357289816490322857684194908330122313361974000898155574592898600918028834985402135726114614650029476728424710793697882698709337104427128819141795367423109420339529979219224292497092291809937485586624284638842372182770694336437557747395760362716037790580214745089890635245298845487330865248204547280183762804880
128 314625138260383386092073982339313957159063665545153831044999035168582734808800527420149997105822527329723145586749111901679618852207856536508023299069328077103805988117661672530940866137020476724707166202343057794493202642309892007195471126271566311094995382679856489361248762915358633589967468469806470550021019387495942044860
129 114856264537038912732200355611532026236163579961504895210334547350637064923484150727682838524942684032354786390544178423261118859561983295554710875251222587592181286786424548257847780012616687742869113107736357833477049665197567514374320563875754717035747847181149711728150280589882816960784322510423673893949764035419150960840918
130 41929140107312757346887019732942517857934794051558613969526973736562707197161307338027575782760387207622357533600554726628807374057299176203330188383988252042846584521960978362153164848710830441171862247786281758412520060111316925175357090683191451001219586513977043805324852103103740133397265784682858910925259278977337897473141576
131 15306546815056181920047830740317442093044147952078504531558487387061701730231164829855829598759260488262626212498734933986900470814776940497016174347047766293914304455370735403699823417845718196729163744974565725514045085037542721048403121163948272403525426355828967598868229564033343375522583844422483386476173683901788124204171573324
132 5587769622793779718891569859284696774955677606999016053967971464225906534198673994190668386237527610445903503905544095861271095699977422203782394980873029445997999010884424634140311746246536784474624169627782803410352396232840143651666284445992232628554963316656682592107551625268238725925826358809389851775000250185049015289799919617020
133 2039857175800388795363593713818126994191245924014582653595359570799353527516564848557433611410564650364097493045910712383457499521667530666340644649092520712192682610468863164710307086516942474799448122784340665018825848576273980816474215120578598277388245353424448933096889182233094133018411369654519371196528441482221516698563811722209434
134 744665148808319676135579938743435072651704941140117874253587239448736707961210594794195199178714094189533774256312488678673091824299188623447301551463963319043789008128044700934374449752958914978684061698124785120354668996600401723336625657833725358138853442118397631605879812277308301824095054299192923600931530497554017838312209067527086258
135 271845593126947586596217892301370316972994054671610634423588948655951953468727164090316541862768110150976948467123632395049818627632622514581019531013972069032453420659063810775587745330819066007916518483167095232695609723848290559437454808495949822710894472626947046136021246895669548547004645689228840347846106804522842138796207627222997071342
136 99239270994222597271962077566259102770019269885737463317452244449236278455427977451215454993492674889829567395568909239586644803617857871092768167437710235514938542684444614363013876822760802063708069857739679874600108971253938344331475961040004048479403490429957964693871577508043806552376887198538920092063129562632704367480936267636064677701028
137 36228039580048253120756694110174284945033278403706752161157065656853257761976895016919099724977177800841453402855208344815935921188755436112154669799131202732876009141769926858107096702394549708622608614907285760198358475313333884197911519415117679501029935525283433452614369383886621888897418312767324239709646194775893897451600951197503216454123876
138 13225317343271806106228371802273919651951669083243925134325022321235569985361446627648213933552670027799921223365075356649197115011499287353738188157918326915596172811116743478043346094968767065073068570024596826126781242912068032661949308855726314482540370895492148315450268782309338369741791428748198626700209804619462236292950736126573884121338438842
139 4828001207290639090802157896657503065235118931726668238074791048879872067104814047998729849376871016460973425074028241855409931849115611705840328178755345551044746058649863665296675961460130877095746781573299106035222875010062399026743662142076029612625186290197098463204652251559708873144531369882152237366647810116708402501475146629028803028914509484968
140 1762498021981929759950619685287833978865809748920538296590278399434810098182903397806714586423453306628676521800481604334012699207736219283023117362382284461622287987273825589494412528424501898311852231748806092436741764589832824330760038715087133875915805281060461220118173297237187676905073333168227093376226881215066339006656049872533654774536932084533500
141 643413111164786408818519852065644720201823555548998275161306419318221151874638992330278788701420345392551965249158708949691026432910775856674447714358415316063160708350232196699194647499331674285357319713088422545591677587184694723829770762248710060178367823013266952587646251805901091320202899273898541767360853777589466395990970612457860435381328006256928620
142 234882777997803722417978159655445256880665251362492945626021754080232942514392891394217268684296188393386167905737307042739497046720634197323963577653449088843333222106247130618551170380691310707893591541082043869764054954558776127894102433203041731220081776029875641743237039164805455106698155020879692902345001532140425520203543910496472379979925104548130552600
143 85745718330312077593550220230072983257012278866235472231852029195882255874969080431381781688998504475191994939038437035902888146369307489251125862861683115179615854920953971884273425417958801959739420384958277825521194708000713128376378388234998178667183484715124789166113810582529441714796382204241406774705611407145970364155458656565082354232147774228521895161994
144 31302117058790767374751782767890325947211939292766719253580197294652920739674785986465176160168702613782956631922126783434729924502996786992439455695045249031191480535398886551014413280922667472854190542033130643648959444147679098906434934041876598008604048028884800759085151818909056637929830694492775932408247447036003789320308578682565543502824863271144242153854746
145 11427072411799501545621748938212130351903996528319857462316233188609294261797628320220416011008380821356641238898009507963543120794273684129736469440460849488593426446410866649946891826605811308342117799674699689893248835417736026079957971194644898616139833650283273758051322191180594104734944777504481154436262370963149307986171607292484118560609087652797350858071588320
146 4171538418927426929261343157804548746458298223230202389239682509893132562436003637067771321339470626774185530390654711997647719402180533360704945496960403520653276850783840204608534960922502131145720625860477931609732896649243569046701585393267067932624178725611386381773802967629078060325117522491265267145859252944492924354319593176445508999653838826982381277925223090026
147 1522851361527966678618542383357300511596628347718016342010039402435085054334208695197720007297194305639644755832762147869930202585932267692951315305983298039473349261560138424402071877074086998266856783871337453447412094121288845074485328183443951255999511756503928624177846760085695125290752773463287023791812291511008093584286874796616339547731754325590742087737912805722028
148 555928301843101710493397554341079924138311086024494177412787756721048330536179365407584208705224674207132776171197420907796203675024007730385569222673426782651279076577988453748215005082311215565985385848652850421133209898599874939684701273031252130497687595118433276171916947471760729426483620923131557182277336726032459424334765217544666341151126020032474815211708397354722740
149 202945792739785448139981421746166940229217758063885053678228258805344155463420308067324590847952008712910637746807431642450934858848788356163388067685259271236407425915821352147018814690119267365909842457300163465985463983211718227600419440538892144912210536333625571256756622726765228695578259690730678027088689029510530890283095806672871005880509474928920444785162588442254121124
150 74086882524653434636548046034682992666119056817073908455943381038579188697787038920038983107568383739600516150051193980403090023283362144066217459998469056380127024149828518750278454536206062833435712292859854066984591773509273082637141931826351842035761593994023096181220433326998820157786882922419246965528265156511292522659141402494427452298108289885363818873365583669630831745038
151 27045971676089653556893131399611756579508389316519321935899066692071807385461186949628970260506996237537048579453061696396767877533591662704245510464781386287925450690884029872509019773472791000875378769645269484249170957150699331743009686422852648657690003606490219154003561143461528525901989464015762175655823655700404742069079086906860619438586768601141459293617918230650357892006468
152 9873334644097518529056112900678140881098974960146205510620594075019615484376228573157405081526267650440913885362196636343196181419769693419373097857622337707688478055261782420129547712538090114180790820591528065046055036606841040040972215727534218175436684315130583260819659959070082308632427770806489216902782640495972054201560533784584520004208365654882144442078800915166022382272339986
153 3604334803046368887405100413336434773555964337175443664003677609199624125746992738856778163399883508599866417829531900087764955418792236017918230280319423627874285947610179239753204860014420200167081768711339150928748495727326152698458311996630696492928940374024522778422492763928923369270517993033598312435933281053842362149218030378905307373169135671581602140064514552532439988040723233768
154 1315789430900909403882076808216938627769101754692694602533830410238884110340922736648474302207512614991060041849563556042108531808435909935328155412198483741291944635720088885422721721466451748682888118316852680499871949121374963114798837056078685160758103437090908897431883036288668925461734340010741334810044882968874534336338121638718131676432822361838820290186161259431688071062034588716988
155 480338792336175288282389618546116486462447366558554306534602478022143284391692531677383090555566020624727371861151247383390197339528635179211008495174877561413917097561781695379115057312703428648049101629435822950735259002946934688015365505499951258362800924361546822919183618577458503687302595672974698755826859981493366860491366913931138437017247911150069174391683321417500229497062073739447004
156 175351275823062140337247467298324489844107535991902387923693273390656258587052110985407037347252466179018328122055778511661779659973836555584653344676395924683994254281196811091383223418045484052040654957330775327133336020409838058122144675307273151484937624216484851293147605189116954934942198470618491100422082105022199470981483070947550852600464747880738816299967574428897812095394186521651368318
157 64013297329639635722912646890558721762626896772298961902339030992881502676159040088113492803405988961411014521650127057226825726587069166069283631730955233895380697252235817363743688785876897880561497964769484282494627687937415705493973845320156407614156087993237877627130500907733576271706966831275407069719363611433962388323804393340487393494018585382685761999649304000910899131149279729512493480344
158 23368533908744566483435474889074372999228769037017531462617930466066332085922091268123167398568626964986356220684680012332079977039555872604649590538376384640157499353765498124478006047298152752454214323682638062059701388431246368402194493246972097282651907053540342052445302020101047320959195824412457869058244102891624624261458371380655801070332737262108393447995527408611181329321404999348848035262446
159 8530858428242425038735728326975880946562015945383858779515356960012440691535413226612744267865685476798779487461290792942286250315250563772632566187340107140254741902221612736532503737965489840992100930035200871402624270966875772930675105605331786263259724109372771485444078355481041144615178785693898676648676850906985024680124720903578889546503816630871590507807091721448051435878552284435411540036319886
160 3114253799870689327006167035327577773087630669483500469940440920692576229392970270722780462548681966133454399464258074430615703706660985935723159807312570238308008858138169438503738357382004791366380028773457950871084994813855128692496570350595898986175351673841297085704847819186074215464022475558283965424907550387181991130659180462191521695550787520351793312065560876080865528415566589057217937933539036854
161 1136881688002315410509777640022644533402055177949641827457817598962988983682023217670557613919375789588722967881594014205884110315458733619878394624846926537702019613764693011764406693748714651266314232074951499416833225358492858304063655613211155161569851284879206585412234980006412834529664409814992533127496629899079626087770376175070581562641943451862524494001892909251663547795080940115334740382452515006942
162 415027180048286842768023564992405334297296187349371991461020953391353387245785122209091707686435313763260410801922646330987326778869585490259447396666857362503655748014613069495547184266473245502693295703259897343719727735731295053688245247649560769713050221969182901406527812260165050739644948690037143899589182409723633171507447234153254542980010841793801701255817027514405038465492444192922168360507599256451672
163 151508782309177539805427638863926566127164751625565776262434556448496849803805989209909328908322256434855519287177801710005364812482981802360910662477607233124829814058491055295150563223983444354295154722139073180856280021352628884225767257760430355119635308711914303354135076576660937964311242718752549159863584238796512155188901709334841441247594294962538677814727859616678203522563806545933751797912234908416548160
164 55309416395666018687874366541382424874429230538141959228190515544232436962432743809362821811964387116468033397617149772911663802772273289874061879925738199093117785232664294035408219089244042807507447301270648186169998667857322114975000088111324488291594916080869426712307223630728749578019184671521695784733957326393131892346714137202242023380409031597256799922963990348262530962568877804238356860086229201183889945288
165 20191116946518183628763268999880670603569770436672109330122358236541410927915479960655067298089033934104238760314637405444239814958853056987193734542301492623902025986722639506418492963057631075523342245551519400482090964979070405082780214510330731185361837558327305176391491007594931094224014472638687410528227800943528051674501939058894134451015695122682410272466809081629244127704094949085705750570354649868406000484602
166 7370918554474554222204466212638692339683576014607137054760096807728680819367095791092040740021547770125359724635515355192096889303677811456433000512775883271656336901790499308754955158622411479014526467664242921906865386000908868392371897867658969607901162627901354800510032027959277944380911657936147690209357017446456760697666437147834313641183396037242379142130079790657826222338882552823041193439208093407735688970010106
167 2690809056309594352728856026330538284589873582204393181160716763129342082565570202410459470747070287631420178117239426423667959927372515498997145887762913750744183634204038703513455916871211524742003676544584892726176971198016957976428350877956336091996760559750842141021246397729022833341020622505738089558064906290762348124800552807871971788297340189123274749897769529044122992941055936906318137336170175310347131449004945988
168 982300011051183715792627902943011170505114044284088836137712909020653142430081149275066659162340347514972597937789200089720192114176505138731110003999043755090116359779507393106045596644521350026415686964476246479639547924760653503768302943349388181759242222877280125741802873602733271134258753868567784499816173130516025020920231039230835978842303862147419332815294084449354715194720471819378317795263886599726897439443721072510
169 358595980435163348774185328884972953953481769648283925247378098595362209661780211293237881433636659234606651313468434333721431685773204460234726746420809251210469600699385607217131509011240155085605061052912294839274163883809921759613450616853747588754701057985764379695365767264251311600681251084647403930747567880791618245426421218723586491629182384470365516925210145606423549923429324484700461406721504784749731288795532228000342
170 130908149992432087708423496089982300466836446588835048413670387097787067982915866267051484574396713177070025564109949482271496919633802540022453039218345423217940493143456680595888873089742648212316443402365910833956341626040947328168126303357291459952320035580817070461330182691936563235487710055071900296065828305717609167124010883253236471188189676152211859780217731166651503632072226882370158788709581814438118306185702424087979192
171 47789001186363202996087309499305274469002627079682239144573941123272002219588900023008253710693647220050014082552063808178010594971895209790628240780217774251977419094349569494642237903374555134427872212585746554738886436601132656118383785093382224462754322856792080072246277396231336445847266055191372638194249331792985152197801873012043322125766102202710595287208881528209756773712646966950486735907789443797374169112965816688358135232
172 17445733016028806462739323168162983679562727907981547903169765226333910206064571676374773677200579847976425962613265808316867912347789792391085712379028861279450878447206017736623536025057393889176182271564142730059419337325008420193565789670121308410905536398864501614148411280146997270583222127516542455738699680167087382765685619391119116842826162622711696626572787750372563419959451721507412647487052561396019958762326865845691394864372
173 6368695576617453237968507468043541710986675101653676318716120966990747484227491789859112835450975926944674853614702458464164291941905901508420870838151955545409276372912385675902235579867336742124109508759984628570160215817604709195017255546232366449014127747365059818182279810995042084587487756408007205479479218806808833298228002010937504129993439202593427242794343202475008529969959517741773154691663837634601154718008525024643165216696824
174 2324940047538312155011858709210973013300633790805681087475278578000917168498808692661487351950726623519056746291986114485390810680091561148408939304890039227226804509480739640765941317881585351617302077395585551043560536805157851519650452191475159037827759585225355254712730863102100278002317315450074870832756715597134036090912015584284714985941708511252514331050043517542037944273901867894479888778844029926566362648529766222564074680684492228
175 848736787560246529449690979051443676866661611326416457833178363360675757580256415892342877627975510231342284388992613642480377692681432119223495623172513609326064368761794303590938095621803173876942429128669108123281161511015592721733599748455645276519951371746907074253107540149788993449231652445419131874135026232757791792284318370289497853863146902659031869922189838572364095280572739121596413512762777664529443668442574719250994264268712849736
176 309837724770929387606066393199659507870506068102732509763767224669680628279367702741915593619798072724066822811106891983116507140005097663810504113056262612040533382049553977841795619946298638166500575420435087121210301499350685357834204441071308793690688161404485657297343139998192230189962723403816360628637799372151079252233595953693749975292847361925334002067860108314093026915149868641988067498424510350924657891034322896527998023041125864030658
177 113108583365619450820301978437326861136967356754412048800084136306609708014863680057266898918172085245494546889836674334986961097104442377956584056542731493029364131196381681828131556768497803959693378674520334293230409587392428560215122270181306969560906779257242954794213143851655345765497410707610657579904270073695753464023952579755839092466223246967148893419903948499472070223281553120175410813266655098004224266602481779545923395472968305480459342
178 41291135998483951372727732203428589993428113525644938843830507849594972836229649312642981999525973782440883681369872075830024218951525841646039190352477679431806465828729311097855675921819509056947905267662662803627110338542515478432220041935743741860018455481191002072680794998442396667301797264678833307713572586728417474563381585263826997685549231545818441489624628636172265942800867400870901692094241655488948851366359378256295180014634099987812945916
179 15073638633896437202389592712651694626124228216490550141685311327462468513615588299120084011425419215101141308544587960093633166922879826379466193505506407044315029854271327389928843063970057001956909946180456288098067628459484646521037032743163789441685327043363147898020354606237422740770527246557624419895953326570525603701208562852331337995322537044851476121128599212630730068721371938765657953307103902059859995654400600117049302191796728863133588068336
180 5502744745836919531590406108656657534446573386088263461240755250700533191191798653622589808162746483431681840471821314446412985664023726822334124884104589880761751130950309267765708959246218074387499120838168667520855010194861078586057388600016617070399770311462057319184468625531610318574626890765025116286272605978038810538289815996923866430011580260425161367512408747478430876649019040084367308887010617909280475536823308439450518197430658562166639272796090
181 2008818207286994655708006535521757730189147121750531494992187338071750126668025612037675408290168067801231360278588039200224301557812955472401987554343594780663323076650980645968493521454095123215953261437503543995188017385188955205223738786092769389902362491067549394719878294679610035447674589935441586090650354625025909643257395995688800558181190406150532334942534043024486828146074524676084617719996428102708381390676491346575839153432724297793273922932899108
182 733334140745064372944421160664855524225841391876839206118432730690882135635204728438674774098042466922710952694574696443533397801371409076635722261862865621532529003915135515851743154327948527244826037859925668304354824456018201477065409641269587896068809619581359251922848163081351311984955136312623365241210614834007047623133313843372362706546295225469055107508416845518734481129524378931855112265830115635816877670683537172507711480916307100912358536070033527490
183 267709123718366813428303833142368007719292263242775397767409362930792750753456373657027276451906557625663501938199964375416878006845573960316115238548841085103722874688677104130112949079807843271880264139472559961431488146088161846899991195576749165842057965037499215590701398108028951943226002483862563159360451754143037135600037691023677341722008568452397178687404242084030143138912512204190463903745942757884799324299825820724829987560529063392898419801534472071614
184 97729221837730433986842214803666802008300863866563254574386558648345408665761490785616376233883553811357839991149533716282289368457824812464741584009631274691179272475924220245855915050536925700000245404826448805055322921612532789573631909991225306186365384760790277259806278637374547626770349341370122036986452596260108701880071709743943124531075428733631372606241856287099763178341681944819503019296792462685275692364155876174228195690181624347881292252992789269835222
185 35676784819093777842545266580416396296237166103337752076649528372552368047455904368445796881180762625172029584460906174723008148749993691904518626798777994965443888483780169446065246828025256150316838624550770706246401246254327600697169361119358548000192791721530515038086373644384856657107759022713151851074734008452052261320482095200814269240938150974721886226553777158254180302851518497657231247222404768365397881863616132174056191518626286328048493574340183728905511524
186 13024077661657141570801935700908398859720758725672058266246317030126221423124667680127894608552046375769862629982106151935703245931077852809076063668820653137465885020772196838241886521319255317303011753217436571271829355919770794068936377228724997495734571593849730006184904335816889712113804406476673054456691874072945181820030672403695737714111953823618735290344220718589279615609895679730954343962549260372290828642605672299121425573634528279094986060686679649126645272352
187 4754537153417885360418886513653151530320328920845524844046878767045789786501329989575908110693994350003056775479480005799099199229621650443651197737637069832886780569263281045524624727892832213171794301210226734669039099395418922953360759613790155471129511988250846540276716127589513801465862730775933972381634773494563456223430191811504149698002205408633820513929849274881942154484978160471083064266358120430645599362796991135329229890585777697133621116896970216447296352530856
188 1735679418572722318571096404634397654955697126670175209791840618821546899092209879402726635573798791286674617588685776409770779131410378650118337198970473021273276587281361852317714139464632702465456493478119989512148936697686457960721579493097601187898856209090240527775223720806145398131678605926947197747968779836952585269372551889495425415235967464599286876236924120031997192928670204895587909520593969498567983372692293477123322755397777404988379275522298886171615085118438642
189 633622779010422367835855340264046129512081379099380320555899228371787633817977170295380163546202206340801847551350101326079871850927897195957476447774273294463922439331776973390055370043642550739470783158107254060442859649181939087094735721524277488049827173533080475509053848944015970970415327126950629847604336109425296565383177033487846449390733436241840327427703907970282492241025163504166704092846246020395754922454066993204670224439835750475042227180133641446962508381310862442
190 231308743875658990066852925184011312243855001353406077742290434267360296458245969810574940614008621708481145448401320799521723694469516847377372812538856978335273098859294499844012146540377346584197074383884611453373638107503925564622684762171610486315535792278569412307400074933719992010039373577834462513606206560545263245936233771261558980436327756950699910094231925110325945008169955062730306370893103821173063782036184836922068222283359886948583548061041232127040062962215869947518
191 84440990390048990461777767910699806086493156625939813940011999143023513119507940636681185477637633206493535977038552663493952606894479485307976287076455727344028510109297354811532320390922040231313960120485961076319664286293965755777126719628834067592960764969714182379754192891623039863677686353522834660827300962600021421786711901748428950180905492777169006777810379578201362283060330285545743570579423725932566871026933683175712651578511770982919062868578836870678951839856142414884716
192 30825816346507242695774541321058135969681619268937657742594195171085511915699091446905631895839297888576585704175935332464369828463551509238994371961034390772967001805425745434929655240044957558827327795282569854553595711864127607467595567693461796374469024118980563091748770914599092350079494174021023055944435856955199128174600600013758303902887377825086154363762900917999941537497025919517907479782132741308345760557171543735355189105166017477455824002312123928224059652286254804648643228
193 11253195267361214957076556841850768749799982327240516608645436736479194187992469695569080848469824322271607861057529373391550705455576629315959638882932343726036973217669129502782354973431483436957132548478527255416193642557128255497123273270514432828652537076205156038282318590182608585681503710197612231012335327335328401577793900680768737677844385074611209300198498143340920928696823975314844969043642283283429668971061518018807889459961043658458559972411976465762440466474675632300173093322
194 4108063264307007206070183828170423223487692811852237380057636422006210347756867970368210259098375103438230494297708653855134509835417005021820924092246961613860867076064375967577833924721467021197549011046452088954073451711568326813470058249641790249083882005789276632473093229735264123124387070715036135964600916476885482227811160465845505666351501255439937710582765005730320386064633564385314021781054362501342308749458967772640035955934550701641688184725936014323547576984147057030448415254938
195 1499679280648088762893298542182889490768491384161247155007099689151652291964815617077033024068374154938318370227469370317008188835404068241291544451743112914163628486582565208786164248560226823985619137237814006746089587789379860524021180066696644789773245176734772438059857955214926368185521337718532292349919728829187918382511559950510952495676559786490198237424038384935860184877778898295204648699901032828205580344412216470066455584855225755870767849185696918991926403731378579087939699186643584
196 547469160065274983506829962478781748658255209175361874141691331734588198245735321791204335216389082654497289169451211516052384398361546862845287767058265190809087154500456783433958071298784570094394758883166385046158230385127258180765414930731528289872192615420498116174456717067958944286749603563744876557465780078884530768666104899698926180599296286364156821013607227533825303927381063344840968090879929053876777902806331750320416180136546026565767836384919596180014550557750289131150520551681729110
197 199857719640596847151683542566126291809355082543738995720555432141304586688713142515286865360031503307717462483727499057575659849783243341367289392623907692559179442150012973597945235520486749591931906803971115850315737184273051386226077993171857183874012943966538126145744734912802298868609852703739739923755583864899150303090141759590931801730458024149029107852079553235066004868720722823345363108982415959158904003211032918221573211736750500726993352235531445490897759372918901817046144302218297901304
198 72959558297634476408634361527582926612924519431279179167963068223110934612096806027155291347233415646650356935134731961636895407577068965102816339368994449724267165040423826751793844549869056288305187367216077950915464529558832134084075275071453191883794515693506187653014142845301961685273984622158216559937069420327824415225715073075839473580896381675506916756247764647010909680450479300645214094758902765623936034779072901197965031620696397880378503483793560210977553562277634895554707934818396486095936
199 26634433518797388253211951103853319570127402837519544613319622743629634421427055455965038014681634342289392525863011089263665013679317747176717913958471356078659558993677127489283833962206571487658112614272764794984710282677180080928439503132003657048922272213610763066004294802843518521717584033870600656996686235440939321150519143723909453873559610220943322760657613750782526014492613448855084297380111144457041116010937705976126190886113121457435902091826322786098808407180374530861967471362376195907829420
200 9723099555692321763154622826721029565933061061017674050451484560502871841799375877430825365504144761319865983030460101004496953064278114356920383667321461996958710614932706230992829992900190839534292329744084539790724469559687657985582355710846888954970614323340421153617657204795313148025542608951545274183884859673220576528901561084811565530419425812735805769839126986253179972277063912116299162183363188877722169027405404419942934950361098013845977196373199264453528441327735917869053953311687235286023788458
201 3549490358155471056543764441005312608660596864552691426313507386693199205138466692889018355348424164489255765093957466364508280890358499774807270977607843000373846601107020868904849475421546588023917326766180242292911799467299498599327634404465973363961977618629726327240034294808394073221079765842430007061603121920063905613247666112708161090533818670654209804653669049137631545566620776176816167743754599336484529449535553689914108483512706104402200229618625708435976675953483780189292289211231511075268692883050
202 1295768055286724437087074418410962949908842009513561326524304584794551911991398441047933829013997911982258765279146232121925969281924817085349310371940175603754106998180462787663305556913037535549696764894353246601035985099601667374361545757050752197753589081268148299271802423641824780590973978296733419126425196930595341977456403184844824725591076717840583839137751567222722359507136331466088647654402528805628197211534441717049669307798848161175181910151891501925127801341025690310151481519439839427045557884334038
203 473029839127118234179738396189098587637705383959427899560360675064857427474060026810131011264464593240851480342775800975986269856336570117625939181989898843151481230408832900373756184452912706054667961986376776623092660241248852497964800714508151758364371873101155698222814442198647700534019572150683736262055575138194962700318269245776245392637000255453140224683298285836673105001395466899303462689755069470135718447810305131556072343677330204350495232049069219887853353250455526891530907277857078871206334655806611452
204 172683087680468319310843600403427053670883540377806014738175200041354682069514556244050990765176522859707102289010463887379444277413345968999953440174000541687487714572272671650517234026239723843141807075960468237237298310298626273095408919577042840485079093982582851809687929907347629957375613949361659510051412429650656208519394407168238154460260488026171958393834845161796505964959231580680329079332364952480332048617403596992706293646391807767231806081261438561310365010506045129080781769385655911943135646248344252496
205 63039255252662550575185263748908349381391754581127485842565247278348586109032235074856994419351224586830155427885122249745495221858988284829510855604561863374691141902355003950395969962620927875967777400246264933817141763332215410362692665178085563852437202008796926768547622739313249654807459362797532233593311902000581717353808402015914207708876884937919278342860121772097175768451619651957014197314941132918416112708010415662831147829804829756698613589761083446370717650654220974824451051261211071400109272381132354034056
206 23012952549028486094528513081686447453227351607505460525340161690701634827552555981166381776298498010054924959255299454509608382112972471177637968669014085820106747004313113058869551062849205242034955816560045437274648173817204591266124703422683199803217400307334206427730469900646632422446196516803347913494495852197964843525419632082426172267604032195095030298269469392747390836072809519978221075805382198522219203698187082970987851315963001634785585077343274972295182814238088458781277881833106553884266685206695135233950722
207 8401050788135198870013186339435079381786686970093245480916068537500162645584919296800783485191845479021689716371208070372696482513826305229528168604093221456949887048015040695341824945507809870811672636225820788015969079504450561624769458801981332794918616242694926183866281750121055359404010052950661136112672221345853160788590921616235477281987441620689734107421388009201196033059669485265776713485706114663157492812849298830711573517221612300646339542379528321398818900614549311604261897579767455853978486951011122856497361956
208 3066866548065191643069325672181707398684541485535049237050302608688483063489553749474325387515905206779482304603742685238134067594391793328661768325070921778046945558375210861165446844658157373715600779375452867661937119995577941466452280801439913409622472028915014871058813003959046556961418397823528823829188139204002299214170072337960599944767160413612211039018527560626595510866518665520430751753059016212775727953975482227069042312338991971825136346437140039681194274693814766069609829317361873757058196211157600147912108138908
209 1119582616608499681650694511005105460703658877199514765731521446879061167567510760728532163942941311388679026678676388345501930771165756293555879730094891834799394230409291623817919577367550681380124160831099773990863495655218727029731093478931968503044040076475918657493189946546335898479696575198761999191121166284130052302853819179088557127822336855286737054262589054178500558434587698450749613155044005141125396770198097154277480773957946789240447330840307755383474521376915649958665856596624145366567476398423916756403715043619476
210 408712024395947136201576015916930318465798743370672338155777013708442819918090060486761614496291604561090187542747273227111913408370237656530028392099866008767959096722388627185830543648673106666892773429896884528944392822441803247376148028066385942597777956712330380653184635804088554820118004499057114936812794661815841504916928099885389558537985241412180501158916164409126635881596003483292065234392786538157238257718483472487087069403635398401902591184242854737148594905366303732568369763210931625338721008018200714438708147657729942