0 1
1 3
2 6
3 11
4 21
5 45
6 113
7 339
8 1221
9 5273
10 27237
11 167985
12 1235820
13 10838397
14 113281002
15 1410702627
16 20928310905
17 369834091857
18 7784253038081
19 195135698311989
20 5825657474768916
21 207120610510791805
22 8769156584345509398
23 442116458092151729925
24 26542966216935028587896
25 1897527286422504333724845
26 161526995838320582098921398
27 16372469875615474968603995939
28 1976014648286626174571001703881
29 283967158187602680324524028524493
30 48589646532223259085090346827049017
31 9899507357407434573159764162380205763
32 2401453534121835273583731091362472352433
33 693621499470262277208973563521397403317441
34 238537252889419408431776049216897402186048069
35 97672574340349293782664406212720805269317909853
36 47617834696983561896662281322213779474767432831004
37 27640470850300224353164519543700343504135407698081101
38 19102845475870298953612859266618323301000101504385738614
39 15719036354942664278883751684220739152655818637777413003481
40 15400245003489453047655097701555792663536022628126825472347608
41 17963942843140457979485904348156000032512966932981518605576340229
42 24948636292566356895134383930549368371490480573860251561588210974222
43 41253613407621988038876375674178938908216443693936309291107437956044631
44 81216820349223331483167314265202229200174599386951060693043739811870656677
45 190369709646790655201268236431701374339454707583563914466566885965795015710205
46 531271749844860934008159004210086860209276578536928010931001856806403951320342129
47 1765231243927234326271641787247274211909520809926189869526605188046912073727810602765
48 6983156448218007687345821788295345311672293399958296714416808851725570078830189278947308
49 32890199794446145961484466324820411551954445880784481470495859128674558392754412356420580173
50 184435702037790144408962901532753324446293699227925110630379884106978331324351824690310734021802
51 1231364552966228622012002809658539817296883195659973239593652030520806032174996939691138999385183055
52 9787930590423410873715298531137289354986443909926250519947618041328736466149584434621247640667943893021
53 92631137224116786826600474698353030367123837141266119912901744775647522942937381126514520125572355675408773
54 1043721286900682634480923647582661957624262858392949055272090666280733974962515829715984133538441350543797403909
55 14001449939732949688816205545332077680935685528849431460304486132962233846117373781541762536812533318793772832434643
56 223625753566188607110585389748198219751778322586995496724006853117038243011452627433625245161286021166870051983041345921
57 4252365602101773174867605077749008155863165336135773303418587201934609447285636249805505069784874780320695027359655951623225
58 96271760744642879366383122466850406792909060879229736403352835945642195569972420684346048898007592614388964089195925834460480713
59 2594933699826044155764081766138954780173714720588920316423116166692261684350614230456306759441470412774291972466055293554563454619969
60 83274562995969882905453386868017750516170998751289299754820094165164581004125351472288497107959622200541235562247006731246616587988199696
61 3181682378478203830054887457037687797944757813112199895331061432258524831573002584637630508883812096654366842575238311512460389401288242395829
62 144730216189116654491365541784257581933440593602748728061604819290052401014784949216733745729302943074216668892215995798518795410985422536997234906
63 7838253331713983525615260689754291759213927668449402422806813785568996536119550205382286328146727008246652206302897330175042093876749452395896405551619
64 505401749037628839552074661416823734082802874957455776179708678501410662921065840786383274159245611113006971453194122962553648462816156618911680872859364449
65 38798163282868350130112514145944088144072801056570103480827532977077910464023652776787534019157961765846403904739283913607945073286519370821795230675948310995873
66 3546029858205863059619466459964389609115785465703082625222255608064673227597592183848985662614139978637833180224988670725504717607616031906549380260664398454705681985
67 385860305848850372743304618373220434581330667478198199150016966417736032888010230869208687457865492426255448625198573545309455294104453000168833555052450568675523037202157
68 49988946466125451503251037832245286706911611615400834210023364712639689936589603549267586210515621633557825972993987233027603852181402034630419764851270555860283137128123983676
69 7710346209109462360936492881118219201734480244945196688934198570626672002028782175287599772539524826484563546158054088004471507387128387260057623635846803021811991919124980475020717
70 1415890009635857856723844482752792172644317388887043753211892586926912036444950355731679840159134885861205276172443880629968039937411067405624193625129695373233904759749599760290481781686
71 309556985357696757950900132036120920094316681302727719003220719922295939615192294006207410591648312146255524569281942325325364690861778515092138470034335809374305088738198967550167339057004609
72 80576246881090106722903876438380607967929684315407258766679691268197948516734590240851088349808914007705279293306022759058349368943474109281604517368642847097849810994767021957657112507981056040416
73 24970575260885027399394731018659384955161489048074985959712075241280280192522660060650644010412780389485102624846852533107895633570158201235759715918995064098085783374656035061357923723246917784695300005
74 9213081037639724718936904640637057802982134059083641437965600709036172649104770636489212029004242840191564872279865556723185791123136629321359009606327904382303423124281765430502663410725033680659225252618902
75 4047025797494597641449587648908331688436839358707251903016367204699159998032885547854099378786349426702043746296857849149094803222236595160890006329406287700578281783979844742178733923667288324545953424710193661247
76 2116516039314242505788939307908799334208671492771148378577693494246004196030044402848930991490530129947169980754187650790278568194212244684989038794044009448226867403037866277599576488937505988234251488918696639533402965
77 1317836216411964934169217869116929672397774358372922110213339560870901163681811858277241636306395017471218225311624157561505503769034286744744699794311635346707262968498635338264859050834685508974332221509275073209324497827421
78 976912179604425330649620406861845644051825150111046948939534659336270024289468007192048485930955320475559315842008378952480122918230005126580380398499311787045856809561987840354432970503664556947415438222580066876077920216199916481
79 862191246794564489213841705285866121034152813784487049782274546266220235519135623552147002849518921718765655569610025997183146908041901223609066320669377084216128720625038510862433324795925188416061038439778945649172713394984039471586497
80 905952637349709843943593908915755785519585159263862657090847290550305393828207433615075591044499807723286021512057470364814032032343529531523324040774722519382280678403122649281608974978732919597715463921653008528052156621741203968878683476252
81 1133342360675739567170681753507448686292456477785095363129006065527350372438510017788646162272629920118256134670824901789124254243221087992479903041121925586688782372713959057185677280809977734374269832178088282969883601400703723834420490273434445589
82 1687991658740286487723695887855249865248851464454308519889150987851966149399621461649549104070350619554057854922712882079792258100731086631851387389533825416301765744072678992327298531915641300947763508583552988430851329466114889087368156078627890943469450
83 2993180029142559573981043641755356927703520729723909479112900082356311205167224623547635553554721012243567892444887706829950996412695840197982971656802901368179274791112518342182258902614068915413805687984688298104075796284294797848697725076093018935827256401483
84 6319005145138630784820778900664115455426575628912961802172615885347040912353408350574357844465314791334288847172823669401586794733823341253945986522652489975050635274410738367711461162236133012259682517674825956989713923828581407478577615018866440028628702890704912277
85 15882458217296059238378952631533922176998803784050703608437683162842141542001731923893117779053620515134906505356678581873589774994900835285470551186566165967241293929114343057745761112743171354210787662952242633328205041333057041554812279507460002322877091545910205182124197
86 47526925104026244874488207878384463298101349697076421045085556509477353704700710514621542250370873108153222440409274243957002118760534043639985264660063232996975146253260913764605952772112173620480902440291641402758067714038733050151402042300471630945489955577490204379407982064997
87 169322498272744605418916684073030766399737747270985101610829651892030417593731993616894383928442739602498479104807881865938958310812270669975200978973760948406118129620460881420844571801052584547248679537400491697856143817840393759620262200523962507681385936728269897675902175237690942687
88 718195034700959847338164250690748521558456164740089290572823882900636481153493708807517715316154897436139675439375740971701518414096003813785937649947951866251450062583847797591266629314554046168229962028434429011088612080912364825608920211665306005933539608557313025866130823074139315660386837
89 3626792984058160896601442979803507748860979175202295566847223827131751150959783471842552177087451449636900183443553631212489734256998968953014732236539776554906025864340100960861285731263072918451447274331919585060768344102079364787091091564388244168525006391107541979005746892003569454077578830764809
90 21804983145526946012698900068034124581016487538292115437821014477057109133748590465428012797684717748867195000574306776603726031073558149634217429267043210651897367302454299339676728537104787609866212442766899745593714359031725560561551246909456352313349862316458350086431928843196244484056991783882259437801
91 156077822702254513554566921107688905604235405156868219004586159194165789939144190701517115495010455385039770577382640011407397586781958200921700633702255929553164831684057118058927045398840280407721933563568252067869603537677670770199272665490560839339571756888029531450876016390284312823919903332977744688758633581
92 1330083689607997313837117355799835516234140294269305180628425969477744156792538504236562703276210372297569050882795490758157813686395900941262890772984105358159092663767738888825544458117722766929551860191954481413265723779727049166487614697105706187255546287436710439928339940720957219924698781872698736349657935954270756
93 13494880879134555441350761297162690584368629188784818620986409063553873223009361513092066645473843188541735295889608685107777056782544427166980884927615373709848521769980584195544171818905722135042881342839764329989449177613481796054235026718660127093891755920631276218131594029842503109623496995203987623243741640737017372522973
94 163008894758345961246694675099530090561550274588231688106273665507647151112222224688605801896873829644024387584885949876790328628889198056795307756983324103048831073698540215409567326024334259631231636518080421869463903434731059815172384596357381171742487098754756264024198867702905369707746767482257187295918059682130662859041589498142
95 2344259024735946919042272989134168068562593132868108142232831959273624586376080034279807092541849901482331787999267389175574334767473725392699724503513762067904082482234123623604702408863749565220220114138496580308362257026883585070744670943359488941106456657626939625668729119234918892329771954943939259636948495710509735245406802244256465949
96 40137649337698111616177357668092355819011252344304364132423743837300324232266209915841339939140573781558272218287719446610131357847869051306680945688868277554864551237146432124081061390920811385669908744547223116846393576579293828208783747114845869881084865111147364153548456292421752077655936528554118930670488928779693153673382123194240275465864772
97 818182461236398168260930052015328320552051625797333635500131521823860052932398239581386727229001578646601041417197657567047304537405196459889638168514237423972910089641836528425152607069634223543280935347884495255972971889476408210801103904601362203736187017916315855648914240627133774070319340640210708268577032891496325638819997818039657313864919488551565
98 19856385163333108292453934518528240375075817275861227685547888533759601652409823746152994724733845331246155878819232827367580423909321666597709839061317674561256480350150420361975604380901820934635585512022247575876948749360181136756991075196474261798248340771655339235173244134786018703391699929990092059374920004341029970947014532561764435143550811899202653217174
99 573722664741677435608489053139436876915065384603230403867320451251277929349593722138691823435517369718302922367766643837771871862962289531216103309618918507759104847816233337347122097201291682725597116506768951620940691237251784470473909720909039812970980468904787410672988753994914673059681764771400299804259171597265256657575316107396643696497606966922383031498571870759
100 19735833669015564638665820623191194283355736235560724675545736443261343951586006848415478593690315774842010897514091306174475826729014512120833699702277273131455785188442986920310976759845857221995285610129312802845481202217444249679917984694560843022023018630835116144800482532682467113808558759206484763724081799638265081481488186544485086074850371087865143745118749711557274701
101 808277530160416682703735687145966141154749242321017729702520006533541178405418216607772299759176691795826586789982985519239462324879798949932492949553350609442956609632624261148333877258750967557668135450550727205530849966236572050443088548848422513803491089176151608552861222973635006453906043231360222166957491276003144390040252532079721594269419070346434379640286524035532693956524885
102 39410968222043611654464133662476350758518397485203728741648799261145302324496782334125342571640307683543455173690239434258267192133048477957965181521936057518695124149471331406355118830559824601604578069702222062416521364899005901323434106374153241821852240830082010781320524122149706476540103509344848773339271877941554087462058626087828667543229127565489207048334336216197438064564540006337837
103 2287837283639820131373585060235886365323920507246234310281366770925789890611941537749019237639156966593221144020788363374508199399214448680083178713602056229895882805853731324014439458674508425637191426352666605626069102711414740444026925005484322137993224596206896057894705453725998585541931794446888617379815158723586623365112419807006731725061313798029011950382990014733559936545464700372274681955991
104 158119164384163564159646659615074928698109087287375416460086743304545115947379579854411585601368867788119136732066156414020457278721415176558675691083726662523833775030349765715214167072939485688559659245005506855254007844034665021190979573633325830475656056543573187546045697807123726959879873164974778790267639156091337020976396415924245423577319114368336213981379522117468405393901204737100618168186435435125
105 13010537850208193879608823278685022801391624706887731604641873097526849055129873103813542493171538299978304019150819276792127864341696452382148991798303240570862531261374320497746710917214630068703641468823979391060125900134046080937025950670459158776824999353206755148711133914599543567198662162837406112852439041647702849362806376063379594627879904075074277919589751425917000152956704381777909832662390957370188530665
106 1274551001014807691739645317437496943562284627810422056718820294617482558306448326845240766735665648076971477654902810253651553154471687645632980008706312137903708178374668455251981501935049113484535549268400671800137896499964217964617407919497471412741921978862267788981283255185353679272385814881130869011101416813827892124955792182407192896983172262740203425024366325554647244031254126683104065472367074378724732840343132281
107 148651857937794375829785830563524477482813571582789594772044717800798971171601042755651071300263256610124435186998020148726687219630862277092494265237776648512280897890344433159277340549238155369184837461240405597443840913669047197186180576867995171743316196418360582417769840357482313554772344655348511711774177283105990503575495754448169562492133703205769337263694654034694986783882724227109481960717459627535180705194888188197697605
108 20641185558090450102046449165221007142501186265469068693827085920550719808463460226154104548153218306016531299179732798525113288124523704315567349211700345811988538619686033025077100122106013272914818834575387477130204832116914071953723377331529697818241010413277403028987546310055914818227748346564304345591820491933291177900757889760984783436600524759212374797009430516476835572265927873729728442770748706315716448730851605104733623795028840
109 3412321772750691574252658129025310392140726204414035311937959716117992127462881665745981020156121467560034800362948398142190508611564271683814875185411777077782563862509806613970351508213978031301956298140144070796961000038669573655989469344453885851302840268637406214544712383297380120019139751940985273967836353453437180716179836412396333773901920669621442809444629536053501584341642847126155451108753299555462728503829491711394995534998214881412269
110 671608670775035866134432038117398430550782657323860060674469762849014716451142245586942488267219860452467211178056886286496054211941493722998952087770789168236454043831923602955150552041391959650155235685953322798033657476074578369983733662283612004004705255637877438901273150428380652758511175646965416045973875611125455618507694275598034157833471125015557557019013290862558620212470876330460561712380790284647398705078751566849471876113717507916226411359334
111 157374227340501506959391379934801171588746689532294665128893846111290388488552169705101231165914673839544688934312404090622673431890098679714978584527804139760441922881887892686030888172019292265874168218780158098735782396731681397227696474704005671174987268508878339186660600088392508521921516990538518072192106382155614638932579720442121918442765985920370264612275169429878670062965525096179095292088668917111333893083543917414231665898706069981864736186971498091315
112 43903768519338953825143568838571613419967320883001373188807428058026332199530768951635534222978004533998013034650253432732089412229322007791244023894180602443290846113953569445216005105640388962525778345809922003248833682503234685763422223015600175693805542473545956357968517416234131099713796767255201215969789233839734583994964539500712577146927953233318749240427344932444653892346959335137546250376857771508317636984828801758773830517110352303223384406389851353481938416101
113 14582124570326850255709537293391191184454916600611095237944981656272009542783421571402328299911044965504359435223503167958610386392501102106373963594863743911300681224154721544282834661557207448500314804692284071973512496213917532653225665534397176691563438668134657037764741232891831336021539576040880865423182520883049516175803817606957065095090745443530755453627055414770010669093310466080380533498733986322711546760289460148692434244622618805781591300934521834969637646103729810897
114 5766212551040213773477896103775707983866210113784312941216631098934507419986174677593596555108248898517029460524721487457349595280662737421580073865814527788415603774645108848753885522780092064563482540809546922627842711437879052691977225394542399361300202900821064104528465420846550535694075319166379968079039524402506526390134548564475614976594559633677016899758533556302544002121727999103302597601350279206731161686330478547971784101716754889555661494453624467453583824655107484456207007253
115 2714633511520147597957158392603014346279338348872675674408535666171795931591714855714230032715626818974108561102671596888962554335448692941422012812870520792607114938450793205877538694428871983756885794624350695188638660107658268090432864733585773946477637395987671779947697161614172503136721700322711271045340639411167781604914909013873302130781749517710110969488894776901818843317654983719208112650797647809004461183211465991109694272652519477765284445073100165847991035352759508564151545857480269637
116 1521536691881026647577010924130636464241558711940163921805954132929260217883918757123937198359983079270616026378153967408939256389965690935539881114261804676638385120653221303137459373702046370714400709560882833613364619592528819099354745665712968280856180814603747551421623937921745330639612466702482320510972431225433852012908490816173047248339677516249129789657071452053829988221004875126114476074954403570108558557181855757100433225298358870898503108089539879937602028558200950359049747992803436656644119408
117 1015323282002971456027274072695869032769719632809134299365342408861050548664026592776487384708906201290067496491571672994891924518136441893860532278829525015329865448458752848664615959406342870475530214251534645634710654385268787892484822693424831032544066626512855877795097577683899434826927509254839080081050753154265943285248125257993822928226011908923682254678732877255173902605060420762424589507014419819922486111752837195200666000743001461296442243019320356566338747997790736117709473317279606069310988494962979453
118 806634570979759266030184861682527232605732210266778021856097737179576549795492911080568778553143090985945220947946703340369722403507208918782336157415074013035858464732003121888770906671412236564307535947747168946769024453027760551112731365683587000698597263832849897428099221313334584383231852759610908273376825787228597525687819904120464857594661763020906526587846632916041349244766517097111470390182342848858477724790985936084060553463289376794679441420142780005819193983299265126397185626195929354958605130615682942279088018
119 762956616254582954542702574130135548784028665229874060143199716907945994546499575327733692654809014533287297384767379679444055599396141004873997236828962983157940486398664510338819528999213048946520652702180711996390985515246154422601151087734619087570380770214215089430490662872410682742113876425069172567523632429268889657068045760485795867445187768922163881583735154695246822766392052136531588339676236613208206096840898216359045454107553553973770331341206187755176108768519912452872324679618239515303309662393062818840522036823705109
120 859158736290500598552640249229511001971245549380521970932891203207348524224034593868109998476522681431200738842137016608489836846012841602097436264632177536037516335809502971865447135406526100256775201245534630551347984961845610731731845714789579647882314494016600770895484438551080208782710704192553968013191147441467367591341737387478150860727465863073359532773691047268389408003825425607784326098604738160295267300460604381857419805451081685263434490611835509156785035373553884363599188734739004572817952521072023004451710578546118479739997988
121 1151853947049127215484884988556130463716985196803914165950971609598209807231185380976065598634833343527492209468175478567196956870615805037380932350694475902124090320467757720564590318595069220350808851028658188232556553846063443199217831999482638524651853451501554208565666208697219246499410037557185000298723247262038163107680550683543302380209513115924987623939402125901857296702269385444715069010133700960447076169367839921598728520017730804866486353913351964647949039319051605273842379322892418773401044037252300880097300209814606931499273817898520981
122 1838534639873375782927163322256101610616813251432280482973097243581954224824933465613572077233728739888724428530123667630534747542192127364170846040905375172823995365089672091321110047938072561693361726417629395199905157649724033033072434312927313154095961030567136758691055832766994581793586489214179213016364489551788938782884687060110622936907814090884809892105410834201747210443275525536768352596492367528033425689589076663368797096280404168015536524545027480577592108557242330094036248909360371446176718626837396294756859102805308886629805945745331134649044258
123 3493788789275654452757199556888171422582992852647125281610843088790941585982481453475886760465412050450063721463194145026400932028452738900315731924640319232981589597873128801613789446083976126830138934706392715049812759703097262853166344635175579347161879214714755455940734381177863777323201222144720782983955462371441528332722597974065210473912237346572745403009875021766008479606339364228139909884785831223114926177327321045019881358010860613585034335833422253010564776500475206045288914805605333314074330004881283661187448505141446216299273562441603025785795726265069251
124 7904452431437365356811473215274091429859349541462511385461024579552554055899819709904287346674319335725997093878342043025847284019148999650698262989787234845624235862210301434373024392733145805420469448946643522514830172706373366632578726271376147294327832268868630332471448213746307553060638950661434934573120356106184382710910558802933491426707481726871681087454716630701523073497535035397898598661178028230483695812198164535178535773941349037321226689536111326355846860921075647646140282326352809228855570996809674334834268894615610709616372703020909504023437532752643293639076021
125 21291056487668466861876325452477840792649428365073942899978244038265257947627256871537421189496347390623759651637998743982918183249667399655218878832077043195731338343224011243716401438431487193896686703095735500390263765445254920834942079569195798151769527766516552417668673687029776450709335094957616425148427291191754181027010527841108837153065020968096647451947082783124388163809603480830081807559160278970006417822233550792949078409462372112403710935871795447509523193390450919039839703622705984943473490699926607705892470265093307582435151592588625205009773612583861009402295069058616845
126 68276766411940385938428173076311263212284380184176722748614512182221601418837147478294358148928436232601031855760264649207659518236697420534145498244636574474173666726766687456241106425537541892785260994872889913352530431728652569576792198596114786847596742160528021363195037209392685519637887764375236922406812191653963871339896916993990491637048732920022499575574238354862544259259474668094952956871973429602799270122325806253853166229185059433610576059201797932316754699255778814214343242949252639165754252958740427998998224149371586019022863782649929840324902917672542788246229715168861460975434073
127 260674695698019541980335962675067311089772167767477331877008072315816788594140158624317052777511938641356125325292670556692031566226419005443461384525895255692212648937813911230828460895332407135395459590883116303683286962738542877026288079339397622715670808378995502736128613133009052913832958096056698221887279949974154731692996445484629774094219180806157326270905653816537792227087095567047473154851479450090347910278768668488283932822412375481194697754097841610325372000713868209895143104350037015007336086230078346565412825428175968881141618889940555868839828576989574875815359415994736294302644296200388739
128 1184881650223518649747729784565863116404194577614274509270403236688128178540250613077280693674244534754967227252771075133359926763556820129958980314289616821084049556246176586885350460907355527090670735241349752040736365638443468061820749560198041245975095575246538013704344682635208371779506360811923012607588451372306107550795560586353920052096646170919819559793773092623936550953044418739613382488418847751194848232659918164790005583966769134453294968150950813700354386546743462146323634381318848222744019131895647755997364448210594489516839897364847188627317185864510475783353007737352203425463290700423284571409855681
129 6412114570845815982539817647723699741696193803175217879236610336025317742010279236242726799527956708740198459530476456700769367330499037169252027286734877849570979133504132443016504115096762255050064402935913608941694180026465573542358640821322288293696465410936683873643281797588551659283665922186081852313757479974095278316565388788640749352366989382055097037422074947693012794231276053156389445156889106855739481831356009430834092576176561046566523079786886862332166857146477233114607657546584731915263147389511598966268270939215589000137781935915195770606659465945081323923022324013730128732583271031559751876456490827257200993
130 41312137329993096659262493350524738088845529766148369074987631709218251613170701345880841628901566296517131972184581123859070902473106124036190482130541475936876893672123247942152084407609041662283855452129045155723820541008716047951397030462109665014157112134932310903302882487517111314161773577929460772145717101170862673869942592067426325651234687661978725088182937680123827418619837708263540549169569967812272077250696588893888362180486221111895991690549264507942436269943022004819243192318030476174028915780933549828209187837865121466985710065486674335904774349348119061314694828029832780866374707393517909085351690342673753477353519557
131 316886778908745407615364566997906057973631979050349855844623024161473017790259733964332518422786151363097449661308156177595871132910300265759005905693344708866398862628121771442378860866036379288738100158365925974283041978388450685446768849859968475948179247034365254425730514729680056962879544926475863866373315085534107550652719354126657166701099358405199671657622948009865610793062638786171825506095808317769685558332900531041436902374406079434105315051437870682295379961733508812586399968291680236818617282580639580571207613858605314188402605113188307496471134383548042577054496940784795945907898966306472356419283943817043404216697640944277140173
132 2893881045672048287235889314089403504476540778167172172215457767488568242102759909458881617588404698066999613933235444484152159964018506404109744181109062660939993010964077339978503644323629915223043054586278785188339645660820174571607726098118279454834712713650262097036000620769465347856533120974984837853168479490289598155030522742107835481515367492926372490857004506291896657518145045315152996106261000238161777761058215536190056409790700967085266561624934082896102610385573613933552443422146892202675207196291182573482933195030038910514773953781805678262797982954469798837752625452428722402780321758510245190326321423236387992266332122238954419449971738828
133 31463513723979237702338370381849110769068374572876475756861206767449895901696136859619173659516389917420286672069963882537198635235374513818399564297253228376819954127739177301858454171637776092548862117556507011744168174530871482860065930175454492088172795061466251753104334050967397994379242275872264554493376310859839631047516633973465356308321060475931992467329460281642802661047064195020731700772541826942027301671942241228412318945136227852383322649894589098166519261232588030119555678293502709950518106231386648122041243595376521943800652531912405555871298256464797331257817243363307004115839362478686734576137912747669546606043744167403788655893885835648631227181
134 407271234088594774480823396571941739814947884399688866317730603963493344972969819481819173284739573986882344742021962552875701608745067648220792871563689059318420817584632273656824868581885591550419473308609144029677101600238737695478603046190090252622560812535324377176389438614897628532749755385689522936100945102864108553302022877718166641350517385704468928101724046569906778518596163189780950600579163601888305969924834827379466797641797015745944751972085088526981916593295024460928217629872468483146970666623252257031961706007884672955477509877624436176574982644747005979111745228590710464264108441875376415749747515119899685670308189666222793826776702432278207038157640052854
135 6276394835032932184159946759015987075830343147844251210030278952695601947829370617985526961125309088572379985930785373168766271265355135356997650420102782969927707014771079898333579256922302309589901119155602746419517681605140919312688374055421363196497697985220372581512908725180916958967349253321073884448775052185527410922396789913820282531647989808172717866369547419618398907852921112914550100838557470225919727075186423598697280852562083273099362665472369665062072900007582655096789263352019744932187615882904238124402420372006198524019351762909146878075888734763285485029475000264873689594199553947160054381578335667887056274808172487779364240959810012429625683543588082940928044271633
136 115156027202334339344139243527909424253946899441814557546832620267318841876999218289206002472511701153916631221496421754499991134723557048177019570826074689643140292064401772407150375044191588898550204115868895447285086115769566121347180660880654305187587664297456942010726265577781042522561969347608037905207473286727892478845990925721256748710601679376589970812992465471923659636850373464165888650475589118825960269848247733540085488038206418142444942699652831839441289855073243976996594579421902542800821240008227620761407616297962328902156088103280391623130390077338192742916692711902542442822625412744176030840415038180086320661420762626787929244761215100706832002274725759449357722655392348239504
137 2515434253323458066680273415690708190384357989769707113499635294992614527880573904228835420227433556922810157643942311441753774271162302370965606783090685231895935159493840357104110343209612650106020915149087787181175497917825179114421976851413574353511031802103264134349189335156938112654755905680463476795328134605310264600384999186622388575119515635802869946626869334938027001841108861916745189515813702132918717261521317838010798451958566559399473036878300663098912462210942529550135238302113999314329564559433506222684878089323175535718560744337376702409730832217096867511402647387423415653252904033980607092054843261241187897535134865965518882391721506441742778538960418251610775922517377069836566784575141
138 65416783015328226416736198137577045771251979457668596636370301811397197745769013917823316219018436856872955052917221632807386392469609158036964125007759401113435753905359504852184930762799233473260684851445344827092714078829119600860299841548609045831556765982402863873528827087010679664520755398517720254092664327163224020996761386761264614925355585688533864144577541478231102057664728558933663036300792723481015073340686818174665706693915028074849155551440765121987612556536780889129508457850129503920961709391935028440229903809732657241579681815428742685020014740697465716632954330488061585092318150968722391734020881892271960959731427262150168198403300127227210144609685266931445535016721965354662098625590123822148614
139 2025420522051406622560337216026538854571685795127226212392437786782501185861636065728848802348853278746836557115435198016425513526087109777276384487650995888157975807067420968789617735917801290224470110471299094148738440434710346242640089153369875325752024531321057484973260453054535037215021000481883118069085471360458701603440718364709922391734555949642886850265800785256521483914907490567280316568789401646583125982996300675265971263639600274949081841312844314332914150720677199832873932319111313618418112952459081429581516715135013091680311339747953125475978919377187859031674565446084363813462816853586509989578142688675625596413931974340856320025847858213698403216124150579448466765374375794192740587609743054237396446462120591
140 74660522475252174783493266594603326105207686730584217751858137540655788736885580829985388091533928233095741327952307718961537926930451807583200099534165933959423662648271239693900426489702610038139665952672990937526097897767170243918096799409484355000209809434001116879063379510409917748494532595936256447262252121925783718293616764830239494318297871342139739275296039401790111385895225181661914453987848101877786246389433251690221569736716296384002032719940323129490727970394848032703095442224029646154469700109589906046481603389954859287512591787717116202789536046969185042556719952074791122677275014928797647482956146065642385186446846375770543987794035734198498375500900488630898125210222678858797742584565341596784293780810888023696815893
141 3276549068110463069460516572683519567578640963460766671930741422253569777588186335866975742630294510452945755661899021222846654110354588166145490413892609708629550771247312489012945345646585805307278692393989371645699206055752218146426750179335155799035235058807835139118960996284246253377286893665858790605918090800103951892535797911824976574833644920287161012540184273880627788092363659178217629175228596023083351747070232299919571751722487073083560234736921446486750925480442881678499617325506136619996447466628937681275415653880263327362475375499077740103421942523549313917732114925358849662114233591683261377202593059032150746416463426203185338157533522235926783430504900243836765823172055279253346304142334692400399185826774574653768317308049926109
142 171195386236013362552553455475748112963730818028167084161413365457938783605474686107581192145061157815157145704457539173361999559334163383686694260526712353240935125247482749931460280414730627595662086424344232478282809689105754673774852376020014031506497734004336218251928680889742401530734184345946615214233215320074530840058701040527344481588729512703513287606857170249315101482948395543794571728535046278916619048671501968718088921785511264766722908567380102335375851959336209499551779457604194124967598225085415593801154444011881770548937408809792302538799139749000357662839469755583042751356537538617305252744919495266045154105645010358068238037606457212586458260037213282468098176263769892324320794739782407723497299489855593573337792435318874446337970106657
143 10649204169326261041251990769353647314095066352091213335016511995928420003346547489694496549585105155423889626810586456531792718225521114607835393126545913105116784037054494186994627246193211138304448842602481837582393970800714956530181074577236636107989835814866143003537742606414271004525286660385208711220595289521650588615500441492232257322644728086644757347785678235026908960463858941008726208430540016063927435868318238726090673380514803876698494329242580495441593985234252126984299037308773156594061653938212557716492521633328860675385894639736325065844290736624937137447767215641222017551738844341808632977153074627370482700148480202649087830978003158027180040429259828986449791074022685351628569247228599620605546857997198017641160768247322062308514642908009282377641
144 788663979020450934140664009737045964329665962910533345794794178034036880737537078024581179216620919242090451647788778812853383276821807537296058048955079299788733015303608241508679756377670216604240556697807753344395119278206805147433328576203482671266098753979946674340684542847778812166692244561421722609986605402617464657541627992430102003238223851100358195404323776041629111505743721139585294231454784262945885931343435028938282972613652395626508372400446373645525690701206107182066536053659121485936403691753637570404945341471280437743962653365622573762860343577238335779429061180665955322400549245768642082901145886425061573922114869706085942475763110148217477108933829036217756148244902368512724368345432952095706100863595545277345166216288264537425701420051920753381970267317092
145 69537089585361091858041364177070077802266795014910119393044970275664668982290863252317028769637931583795802945843706216129676892683152753832016881969188385228415648882387798443605916558839144366637580602031950852583161603235803953585611374090142138527437206221917482013834312125735570371409339704505075066325586102992373659354178385141274855687829589761070649076209170615735072359077611558228093100354930356901731419155736117441312948614909309374707954551326841845000890605169894571274341033210828438865842026613447508846137981149064564937369395499053778290637847781912401451975906596970327155130145778173915536784624784706707019286647209882041701495662938382940721749549017760134676445922303641517379580517314324804734375059577907631531091649439012433795061595761255971956776147285681939868081205
146 7299458732910047635300482238957085709752328833255040623444579179768795065654792584669165394443285455382428673886175788635820666592334414071757081773311933278823175298961813070378423415015576554542268106989347925073001915354184272072358057311572107822747281049761484850043234071679083508725457029055567382064798672700000299036556425623461877247074605535479497229873645384029111804757895418762295219736211363870363179613334066281942920457601426507843669017338557775865943050279267005256939850689342267176761949663222473111329479051093945869254852941525668329838175889299032194419901884319975585384576847848451468812231302443179472650881597971780149273693130356615639448229983602169046121972757235185536440010378048261571954870632820050413806491376011790424707270309764055624214648402475474209542739704822633714
147 912251291977070354127626015782165574216148728317645739927651770592015062303489906346588814049718539966199688010785876431594400169182740287753436726215987224957748151273313617166110618067094286824450128815627446088950733200278173549069187172969364555136804327297048989629758102411762335738402857865493060378662596326638662079153859257338510174131550987552751194652602759188997545130803453861033005897252397964214805295229243652660668977236126197393567637585857348062186553740576070921455332629499791412095897651497651124322328064585583442041256442426646431321737461974540295035828191350332716203741822057498436235573074895156204150155328177029563362327825366468498946782540053216860395437908815092456950714812816024309798462584468143293609772326017746658272154438708851937392322807222748672736256550816471570877512944755
148 135733765312590099067541964460834205991380005883391308744957499638242096110138498659250105390768282876093140339030316772031385706417745132603786615436685530338661211925938914477772798761791208733181145027719576171079451350225166716205974804087838830078339631420353192534644290707625666141560459182431676218440641648374177690873451280209415132459112772936580364000194987989722170425744074123474319321022211965299170079053396151214371797175070621839939124123706650380987059112928062052410637002000746105664969840454265463842130248723189017290090733452612577118946878067281855833157020938793932751800579679439090734227191533416244226509204356729512301957913822507721613329465396979387549997173893213169622947170614311401426835546315998139802248356603243730089630431347411142738485246651975675251306486574105800979875914582989466738213
149 24044230414820511156698651724237094089551757439575314585181825491206954576989937966261622457560319906351961447870670218178654197814537818972833776913564742161270770920627242031307731049298142346083632319446127217155546944472825398520457334239729986159356066257762319002903214240313768990031550651343735708764904342157187394708073626703166138195505240543352436793918926795742561809974640846215431486268980107161661993719904431140690109052437177241813183853930173996756317863606896266012416624642124208408792183049449835488964156311497994011763953524599452477143080845803051478835954863411744563140035026861481767799835752983435018685222967129182475113188985350448597350299041316034538020348080858471676418653568054792264174567611611913479388668242653763074712748253740700208244903386131205211471990620174084894522628965233822417683533888350533
150 5070881692723385403194933711901449386354293642865002497373473394636490205930635540647026732647271711081360175726666699814794896298922284980383462814287358549003876654977756292759210387181460945280712645871364920808201373588222997441191312679422179613116275047561875279974760859086168684116340923835185022152217704577477704817449221967501709257538712125233753595474525335121006759143450312361782179408176027156945329385662814451091325794087733178276449689595772926780729744954672698611345285519878562186359361456696916052825904246480754717885395180042696978433552875050157050169781699357997738218136563200882714787002313046213078489358082899478355715434461412226631857461358648933438965821626952809143799308315443702926609688828242815334655187693982892317183024066938610115550363834511985883559600567367292277616724916107355259056603477237103711420716957
151 1273226262199146176137682896845095713850035279420453658765437503132396402428109249851646459705358272234687052282055522078584748636912178278038606147335726375431102911326844600619029425981325528701263266217136372332499921734572660221548676280931252706167472629493732682565738526901029269890953583341953018347554381078170442784024594506860929665533078216908767270073425045513477808670689137494438368169372133883958117001942543504755868103598659423643622144090664049803056509702805045190535798503008343091019333245174407836918887760373927334267303165587801818707156392888780308103247144739287728074792186057546844219919923791452294053818135707007082044221505227653831736042767539322791492511940101952476892555548629286806687484161949579603714683825691122991674775700356371948892736151646725445819327053245223427952942916798281483486384484423709860719662732592806452183
152 380607382155878867038475144763781741675204554111824040218317095602797323837657484435212553900413163013064592092991872745289763108613783015465847270048447292179500847301668879197141713758504787038207554023413481429586743197148341865802303294714858413708487458216943911050620504829631243458323929610909220973721466737990525047178357868069129348574305179536524052882172051259007063498755875078068598168617808556299695968244392815571610173733469550345156884785184679970721499807849618627302649552258659704392364075838486481512449770869990791038824524246227709879940192971617577144708968650508008100314819578627175707443141089164792999034461536761550193851472357993625327053413204489208186217619898153072511163911612484375847960945694976249495294691888077885615353883672341582778585036329358143694285338403053432722443389361053487452309756783641947947372609310381848664108136718773
153 135456039990455005497123791967844130644637099547307620908646146346247043044969410255107462490958399846177651762961530735548480978259430119933726694490804726143047507219037762062436261017094192528091925920940010086803640783437798895615978491860852831892163085354470425555440795942551526025939488510550085716359959759396049469247237248572415341567446874122932922662302058863175075623817359097383304904880757359258181632922177372513277034906475241813529443755881252886438809202768840464053500973660130438068693940254502969418083954139089493358732389754707550110501803214875924273921306143889128748157735030556000340986311092943218267210496215150708224617954732823439068055359480161720622202245499235466978972903747100826659456564323967904953757727333359966610385155525823350502328257951442606205876540833447616023748042698449039495814585392429362170255682221915026580387874764133243406242761
154 57394330141853192139357818133437273110046133409190159699460614720746203312962881223211245099744160628864890476077717791989444019101738841012136864787726724399716843705702639760381330371183031926664799966979856547581253324768888642085841093114890302629366873037125679251018371260028088818600390879338443135437781450605570923866761817333317599397815844320961891605997472592440149844812070155574714090137073057224886442242068451645944737803673053878627290320854454936844383480594206808454413438945068974398409201041015895186436511941410768183194407932339309428234689947449932471187347037636538356321546418784798347225325280785199719470052652178960845276483232980231221743190135062839982437006493070532673879306366771901560343844882053121307895344966676838305409386424700408148708416071262933923778819553639097193474123424396458357198885061669963841736727428782156553602446992339331850604262361262956369
155 28952699085369785691474118465901391904019584192191515362167952102597294042461182259083941833905452403988670569705154913456791284846934781984343248965179961750423255600458924975226916924052423978883818409203593014954483676372017472079948672500399292284059589619709741414683413805301965511898039919376525065329725720816379345567617268589656597938285093115850860616171762528150846040010761799333518526449160605258126485314687592266591604422288329592810675831653188944528771714284988674514911129390882629131625535432253446186479644978641688110816487253460352647262436895664929364329789522280207072733267259554474664152244599979529748466866521967735849681785950360323454720896797367954066065310981933278997966146068053290824709192243184969575670899773311691462849300787740389695643934255426604063760879965424325426948514549795039939923327272051931209562186039919559235134110627238248094352858448560719438958465582053
156 17388359428173199408572579757539325516210607039674883237416610321519105102292450778013808054411848682272877180123136592732843654044455267618665799801209581876216282790283929330676087970657003477793094583657626440330745497304678872345994674815018867634568822768411860926782104419597383659161441680165807239916906501143290816595315272179570404611670251042756328146703045015128644063095567587261529246321729243627257720829480127985709089256257442030269677763590491227799017820061863190007772893164503680506687843847818698648285046779833003603838850712479699329909484103560567787346275220553428070320704595014257751109717933816178622077938594616334442038658232651773848660090513296592025605408376464614122464121323075734921449081999387899545519242023235465952375501875146141797983809294891931585788611333410849399621757037451708151365455762805312469473561239227204504541278188054676664191336181181951312228856355143916023013428
157 12433046271008377915193132700818231833443650663749637674634106351734197567818990575986801825558732736160507460625381672396974944981999133649255003756757358185958248627663057853753557974069877166530119638804210903062633477091067832822069878934931907693812374077356312473757815211207432859281069007460234341544805633325280859541032421514589373893817199269813294984794453793398658817729148448884949433797488598448836805603017861635777831845941465172545705687428840197284401098953875508413216327049433308366970619318305700135403122143735247105916734204734877182833750560418016157840027518761303310181708792465428995244384227484487663716822316621185641122621596160514799871753709235910844120394864360850755062353314859759732322723457079746589177294585667735477197656300160167486495514063060079062068368757167273517416448905392147639042526468676636819332738906302731599724335529690641137544487651635788158251158070799863611369983894861156045
158 10583903756671796729294093784008088870205320681806873608540252124711060773637343373025642314900976967159591135080016634534364889791235810323174107401348484035717731735620516126539105200484996809649118209117319526941511067678173826796753693588113209678778149928128276202862770785936393006210390272337924681823174579735037195482665814015039181452016950520751044432311809145565633409004799252921889583986926453403867854348177305622471940019340418113437053340766279430039886325189502741726800877729454294540228620738037392415558250334020719542176371893554282191905367534345371224090577117590344708045548694699114110225736840899878593817921260475845772767949189751041041194802703250470848453112872661953634953207644646583068931738845124319530370137633888720699464819900316906124469309147719199041578996232906104580094936674564474658224912418382109915736215272491798036380185324051456398468841074357887299229967697192553315406671990152147400729784652686
159 10726638474457069366634746360942218941549653019467634927360587962998351635897738140660371593253447128396627966555619052961091407525401956945182388451684917816871969709876758763754327001244032030121743961365460100951214345300156228810868253251131777382335628880080975283889487797785702690682035721356704481682348659996249944533195742059077409702673633548980673132514629449789812324442655425349178882402825532814074300846852495486479241173752067915255526598309880952408139811231412362325410686800991737740862237862873955428341212408866661064437780949219206814926378568760394057053360592182564544158806781087341614512366470172819423205642152896364812001676974891683437178730320584150494173990316958470363379043395771439459460018856309833523764440075909582928787008017916830499565683857857921335573418642804001757135124582884808119025612424189548005158135788913449825452235646905196977613686480421295720498211449251060027704212001228655328559799449883351023513617
160 12942874428763479920487451187511052626830398480007524782317339129040964322988879835056902744873357603076341063689261726388257024851767861938279685623732952758841453727930015414558965547512361783829816927813710959235597084561379588828193214048915844469524824709822801131297842154668376025148126287709065751814159540507200312079473436971655161809022064166192019990316185472516363627514268351296974142297362334773982440724430747499626707144459846229126449728751970847252091045851041609911716316016983201623007289213495087540703748344099742381484967037408160087032220307405452396499293682612684348477698300818738964606026359620525424012404333976524500392887924129407836109767882584446573782808868815084884677419976815068265759222314447546377923598819118620618134995802236886262387482299825944922001151057696627244168818491718361338333344914137728881101827743162414719530710188200048096093178906739392759999519783452745142525150116263104020285954636643357165583472399588818836
161 18592901487263949982618891217314277325423815945844498675480769851407164399012196725705992271249436153862983164532183454094480248972418839920558245366732576870713660738678778930515045502474410768279647418637383069953698941598161053708240763708264825745574782784387785275784133036460355774529101369220643053677126761977966593206508181182713947900879324574282217878201326037216006041106096302919681986198342767257940882076402358193070186834700630853018563990005146692334953129730801607192420769410265516315279026555832900929388071046092012694036229171446433999355447367307810620529241504972898122881736318997442566419831837707571037372504058554770342391845891550217739147000765770061137030089718662415747487274071654500331910381516992719686246736710632998445758570798389150397891584244080484546003902722525785281661411417540807208811375564162877047527943718424854409804773786043598280512431746102905302820258962447658649101594444085346515895813720436454743686003616366407307647883470901
162 31798964216230178968551306343498970951077733983598794020691492855325394538674282254761744884672854159083554459914257188261076953584943168060335407567932324349836583808598886533597794613216878772289348547638760910997358715657900132312931976019556031413508090606618316735273526910045047441658967936970086113268376364020624850099475425867185743157722886400119536488973309577289281663726607361585799236357642732763064101496951684531082992347715977269799838187505674739458443562630484282134547776140350391090321130817804888228559881014977017803786956552232253873440058963582642256249519475270525688013478466230493594794952779763028403322028814603800369916630787915183874683441594581028434395163925614856970078602232946668637687207652115712348121186535624702193270238768573239235400190820321249831318750506140203481082226481854850164932023858485347681603952910445250166689058260895267706456015337881705383800693650416468448599853685323613975236500474493739070662073850154754995875897288363387542249414