0 1
1 7
2 55
3 481
4 4645
5 49171
6 566827
7 7073725
8 95064361
9 1369375615
10 21054430591
11 344231563897
12 5964569413645
13 109196040092491
14 2106381399472435
15 42705264827626261
16 907920105215691217
17 20198878182718877815
18 469338434596586316871
19 11369881057625718121105
20 286699477240933531128181
21 7513488264352690978038787
22 204356982379815743231394235
23 5761055747198897352193579501
24 168131461821231158471485317625
25 5073809978525392376163398938351
26 158158632767281777075441633086607
27 5087315821878638441709325519460905
28 168698454859157099037080143568332381
29 5762001077057896589929943910346727995
30 202539783583168721365402656609000568771
31 7321111960265505792821999977222619204677
32 271923521199010989764908516779580512145825
33 10370741744032932415461128155132516159137511
34 405856193561749933956203145151574489464688215
35 16287498716734627590078650593940048518641541441
36 669869979328193111094836214865176930651680652997
37 28218059157309857183835125817820766271351172586995
38 1216809413686490570978236596034102169505339409666891
39 53684137367914301121034912040457408509428928876704285
40 2422014751790284719299454726615710806823022491351388361
41 111687327839426809762232975669320111580304899938447081567
42 5261689131469085195095905188336121212774891274900052992415
43 253131899672729248549685569250358494739596866672687819202521
44 12430342350983291764095154539419471524830523008813688681452205
45 622809656314547793032666716463377273997814411315899858709151531
46 31826736722562237108314387301821742029268975853030176662210530387
47 1658167802105329368261159858039236972947356257290067969596537140085
48 88045204687727360742011856130933174663781596028571252055089110636401
49 4762894203323949031134116414015441231806514681221495600489267302277975
50 262407860356442505067151938234448983422639523943003762276699602506382951
51 14719103330151025337270954658662819993500127130690139669747413977749929457
52 840325192270580901803290621352486661468452757858934908969238330981670378005
53 48813792970796419888856057017546246386976706102881272366358196001075555970531
54 2884290343057444405535789018121092990160774370006352791806122128522504828197595
55 173305766106081102063684903026439175094910494440831931592390107255814714497644621
56 10586321529708868885643995591642568741425608064981230355178849932791774533303098777
57 657233133469718198080005367704001236904498320405130924207093699759556171586227124175
58 41459500214868559150638635784332452743626632846224449019008802338442463833120259316911
59 2656747992225212689302871014654777356595270232421091592631560717412705891200815682397065
60 172899256974186792504101807455939690823413864001864802621561488011270483453099739738508541
61 11424845337737002336416648838668672643773012674179676280086726053710360037885633621536248347
62 766342628290690764533581910774657418636336616140104234085982120883616983085584002140415866595
63 52169300941117968607959319615453904181993299727868052222567389325639529510556386863153447397541
64 3603571480295944284391536712702969875365441774133937088832300379179099195804555288285895118232385
65 252514739840780494200889710146521811283298794780925977964849014004875113013447816709056732761056711
66 17946829122316959203978609244223877370498759508907964502695029483704366689240946709313501576110978167
67 1293452553099646509273179753958672608501711723694740294151057117386097010855701553877087870693871663265
68 94513051378178605419548734973578773245303250666313948145497659711162986235142771557380497825747067544421
69 7000524079752619443835578899749218256019627402762303770910052594354969370897520161139895361723846792729555
70 525518429516104753957555133667763652103565758313959424167124658650907426137986681009172793141035808586881131
71 39974882387157382693663254769435355934053189471981514396904895034515023956662148026426512396539087985698778237
72 3080729017702632412574747457525546543556795609974267003842715961927957441363850491709616698617035320474836142185
73 240499400866632629039461294801118831313735023545984424266997408549823556142864514187157010298194975982541743199551
74 19015058851038318157038947019690141607419155804150632450079274418765143598209600049077758804856554500208676417584575
75 1522422811269972956171234572779618676683735228393798381060663419687289688300405629925448844431314486294194700827583801
76 123412541110309908544263313941451970867509852042980169813218454832950368670767541650205973333003546288608314736543028557
77 10127536778499204464504841229609262562575353842209425417536521331238646583362875129092761674462514440996131325870175001355
78 841210323728439312060498388113686253499531464138282261997449970801909134614832410136726120708209939979452191138380886914931
79 70712929648194403576910985373753809067579296852061657087215398854325662008758450601552484849589768771855738003344501737663445
80 6014856334170172001961565369481846365785356543610378210802725753778656111118654991332712333528771529121216745187695059372776721
81 517635466700949411884503308315020329097919675545937971772859908670397028706622308197821774229035941531797397791061910026418499127
82 45064717706615764313677404336793759404988317568010100880936651176938867381182152067110366433139332360939352449253244782515633008775
83 3968313767619325172142759714692812920057930850158132064717987442236586640571268504700601227062619632917994981364671709021725020852561
84 353407867516090157054813149762399280774599746156087047451501127753606871658776046801483950021685202376661582069532434495006454337002165
85 31826777587484180977528004812344138265203710708790638224650291680430352043140633704540188948900093367111092389892819115487762442915581891
86 2898023869309676986582917325005856781532900406785471317634449238740535803877942336839571247546965347572204265394229101692798596129588349947
87 266779116973276320188143902811683084791752218710092837652683854118352819484938542827489669772262369294643442736132524013498321869960976502445
88 24825108918858032199852813057022700430431346223358390734718085203354738416646842042478986260056076728457701846107159325421568777913057604784441
89 2334908784997864742809460576969728429429303695972558950084781915156285101466775402266684603765368200705553052419400473801861181577183906522306735
90 221941808666016650443921315027018908886904764999486762432749154271904798021728869675821092184330356438900357567958908305016153810175392899315631311
91 21318213649953807266207516105693558603381124872312685650469037592010699748975690572350644327541161436509834909374268062944399413245066559646608631017
92 2068988233106865596897939738690510022422641903871689898364585510978305238779640348949863424710259758342023888579994009512794672501290562091529923390365
93 202868559421783943824404942648636684828330484995044532858250814128387234262278631013380219768181929223701460157756974279975787831609219523573974421592571
94 20094440036499455881928985869165451050747742802444386125277174960317741039021356548885684678320138764844337794137757985112888878618301930082885159283953155
95 2010468799100797353355333508176738707751658957457348812564319094464023444920502820122196411852124913902250179953084400914084052684277228303155447492049566981
96 203158845704813881733460764176456630340848178094417362199659216014100205983184258780319893964476328035369306264771521884650848930327538603563981554057080282337
97 20732356102882153272624346693390066009163203083809082820558724616383774965555610383641218222803257795908422527995970651631285370766045862249987177108642510650535
98 2136458626666376993824786361987450571809910847440986129204740416150544876437414606796995665456984606955045120203898110146842546213426998429452960208555284320268951
99 222296384901887133330885382032730083571142645079090253450082988683401602079304083896087705487148664466280712213665696441558601386074762340592062078541657887584487425
100 23351907395560064810685196645632631251931939204486909238917527499241665877638928846912394210757516957337206027748377909900674334848795535258242737264768762936249040901
101 2476424452834738221410227502879418535599603230372190263219167143550518088699434978230017410002339447988452973747709866715216293690213646038572766679476091845420198633907
102 265095298259200161366425365449768306088312023020543370594539381226032545325897445835303728464966151170061863355950079436343391610723345423104776284919676274248820299330955
103 28642792216063674290356521628731044672994850979741263987956437504995394595475479228268644626861071853841920902476292252156477623612442859222486192854938152524888552366415581
104 3123402328046306555318475566519088778502337469400423071503970569283212053333735278188514624922826390352094927346729289555269169261464209935893689256696470121490112269474625545
105 343718808022669405514153709634230825767767994601553869482193263689917016882115166039185184325240177856282977161629416746410604115166833245525060943436394615622814052465576215071
106 38168549254094111229276775544549348164247269961086988959497728623495968625196856392178946608810003148916723474731088100194684398126231581455537988292923067586998712087849700405727
107 4276611872062231611923775343312847875028558098175065042258130848503913250857740564716067337257054896974823757065480237146879812952056484380450136217096048808074836176365665067049625
108 483449718644906333857777774154397877499681165306121106998760659766732041954886360743668529160161587918195818893668520608023467445934932440155572964001606795888722461912285899700244461
109 55134843561981507379556676290677968341960249735601020280293597741535762193719295504532545580994820681719238207008808004310835736483695130304802276148738408255931000812865386638286753515
110 6342945833857560065638076672335814959019923722311351151851192426103574621898355665204715417716941585996348287753611859753782387480501727479380106580177480216936125345943945686973936761491
111 736059829769516561867903736271315773687715448039511972535757218102549296920798490323453123858972735286583633464401618710718347404205495650753944219504403960473374255386026452845739058207797
112 86150992925244765133126814369385985834699211335485852781363869376803320253623504379329745203992202247771274088858740091432095148685912795038754226071119967031778252222151343464543101887994545
113 10169529457169941195912885691494544947676182018742391140058295647412109588926067590224012929402867121132684249626177089584818867784352607096727311149878782833208594097832774909561906350152077591
114 1210608472659840285049502952955604777321820831368177035442701360449874375482468654832017290320292935681923955983100213119846437382320804705767898110439417383710440349238829887335935391504905927335
115 145324298833723301194655788338797799931905235845412788698600218910629818940241135529388554654803518365703672669497741599288749572333401172188888757892083322185977502530745480027958125048176280362161
116 17590344483358361112967313337743437042300429377533019862153316050645102357528934639279721679499195553012426810740667950604445107525708050465881120180133632307562554668588483126367258685854442022540117
117 2146754752788366513956399469095142211410851806078493559555820248835714530978990988909996694238443844890106871691440419898829253275271415671329466686240955108456620833942816948859929675854507920250423715
118 264139519041204519480376358507281652080996473716561838061049772877703124865563997272043862649065630886670798152881953917234107328553147701340345778032802798468636164512684449132846310539714012394415346971
119 32764122819321537686400189676056979729178078701452967517603634820350276293539978722314103221213067487136817158250654270106201564182661435618326345185123917105781639305680303741640317115713419614712368373005
120 4096846872468610410668259112520812929278799336010803048488793064391688141127035203336203786217607693303725136959389485517230538314917516311449618345739710022310718848938708821999871245625664903978822988709081
121 516367858065194937632500884529016404450906146229197631055964282999302360767908673377020188463090608951116674334852386148275534178292605199279902368486728302780767497098534383944986810140573832451545035361292687
122 65599367360776250157269253867099081405273251997679989606296284263119307913215938932654903465143267414853183573289019299231683479685348446034142099346466717843238642647890817377496327277272745100416326944611665135
123 8399321510856182487896568640943241499937238957860756548223393027416475832791171264160486084010984442224024446685431498490797553709658251704092182726738825748838531266931894246855737827931034110394617681540827094601
124 1083843074225928244657209805096968207978992454526183712547466650599778183389526703852146637795215355597096236489591545429998184914254274862669784276256431941054290711655455681553813869375929886703949090386120287486525
125 140941926856250433421595309956225873299255793912155332531738430493171299020761892967875309276755849512383827948747498945516903327107312383798434309531476969885256105349765139396939505397583366928528398248070695101004251
126 18468853960746816181068429688584694249504390739588730930121039493773639197816879033778022494807370216185028259673470917629481466063883450303559605823622906032222019567212066440201787978809013198727754932447066717396745507
127 2438598893995438997470980139527279875148377738332369641807099210429754429633028912978524702840509001714048396215029447177585905167280977530014824851540880404079986333165134428982823423501503251197796827836202965831040616805
128 324426707342373980006115648126205247100195559312609763174025922181877841392703130701832501323787670212226986503835415115257567146225537790833434460166877865080625972159092081045792711675892690984266350053630419948250055972481
129 43485464832789071109149327039178216534507408156695774714342190795618500021021894943886136516747750326431244983302257271321040568879035636638671754541531279094162267990832293734272214678037320866722639263277072713387384357333895
130 5872172172012147427423519558719956971817082282159298701701088604242653761319319008507978173606925434937272036470112220349793291205685752207841845572286726712210667696344669069406113936406885480737308580648763564847360015376959671
131 798834477137401618312832767029540936989454309595453471420184653977813160298013857822887812036971577043970207148576080742649945621224673419711305515312882493290620379560411464323182221379598459148337332444654588931347962140190068577
132 109469903290427832014178440787884334941236656945209710926062639641782428478393081589443972920359570400091105949725914441619869574581060098380932879343208222874806014911115630428506945624715285364493964453297345245531014613331847746725
133 15110870406387331636353509344268023153149287346517549960495242535882686221337300511700091044741100037442859659668290064727132078044765696783547777900684642490483674182543098316271805388613317669057080531125636583389873100250621747742611
134 2100962359756599527431605575572734624893715753138744102916167623951219007999595791786616697865346182378788235262247062441063048272847916556612024833143203255025365185572855385431061330637777340714513577085300574756926609091513908933651115
135 294210836091224630928585015903623667007491916688129566816473272477313600174283808373345142199018504310391797977581284935516454108013557631113300099234499916864851678825311834171399225697852420473092765577856545738552408886469877845447297341
136 41494308806386756655655805505612241540703200543040668034045522062545116658668355357123816938048805877454498901056139107413792971821090714882945990738824655755380514093141944975305496769458943766182713379149113917282256969651368276347473321897
137 5893673485604899651952492625139657721607538776985229907781469289887037032565872218129930882801912723889780058326076837608942157211726128390429867862156033784325793686999055722021375743337721029379787397099734799950919619051585760130707852592895
138 843004261620630564219334092665841834820409245411476535199867341221164651707248034726784084202962745834917062049510373557971981001349073060282937371419249887104427160497103577509461253983215952934722353449418382586264755938586112004962326928276991
139 121422290993977955659833999454277793283377500233440135876706921715064463387056874669281761747602934190166184349130005562315903227500397388023146597090813700967904978743274149049232931974985707673480330589365902072615162703665867405821499720942344185
140 17610476892755513877909276481444005804333078148970064599606429009969669767922996224888114227445816570093209443348098870173563765855870497496000074880631524607006611521208928363914192954044246302870201858917952547422322953659753171681249195814551749261
141 2571740982495903626260286882848669962177289637865917877119406095425432431010492482604853344789870625017078522363292333136789647128962907497588770483860120199094465196593654088628493753768006207447632426978427798180915351409470494800328621823807178955467
142 378134588167515209229737250677719549583827902385151066705127595632558276352275744957809070922830992366144478778255183363550395284100832569496202021053128744496392916871370346217705174351144679973544900730699882821588924472135608033241579893313610688763315
143 55976866417445347860301889613615701753361182326810548600513056083700771771285596066183662392541656233803102187784434809863584767438711319990276495728208045861691130555917882705852824865285500434600626404243345793075059766448060786691348739804747373214057621
144 8342456716508847504125431015195441367413689958980505687538125166379659932174463978398582661739283603162106667702374730258550008590180278941103517470220609468790685396275076446368791889860611375953877039832011785717771748767693726054948765045968259653615489105
145 1251650295428723843031056611190150985426983173550995639819783020047275738623278934904655534538105825579810460108017625656420695090606047690028031322618450071183309972037484368292044768588351205706452942812422737849180725457553231881013709303409323585953114557431
146 189041188681272241252622417403699610786626457335699163927913990898060861580573100828639846763839889365672684469601834763888455902526543108437800751004822422446888466367237737895667330001399594617867535136712614444146393365976775655636116243186551787415099166809287
147 28740560925102059230568695597532278406481508429023526717557152286476409563988685702285816846824939622413268396673310145529096331603332612628239422330635536923981172098269901180266462954000238700500590746266416290228417799077643903457697783649244662230961017796435985
148 4398257327729570102043443626661627031812518208841275337406398095455352126201913352330205736936756238114889448470658292701189232049241820507808514328520163790193407898577580834290372197405831019468264447259931354371886821233158575111106949594235254870817977163130176501
149 677476282781168261050609595184117412726781059122902195343793246257181070945826244127243588331867125843690700790244385467146024710555188952041340286415691328015229010808981083940328254080711772689906901894841930316688651456876087844509837915126376294966604229651304831875
150 105030959772030542778690623748349733957637780010055392448358193099897399600744808994352799124967694952136630795455996047262302659271272445262785616045898342765636907909312989550381942179177567717724705292953611357602018490908929076051979779270173649039038381228297157473851
151 16388239241791619977096836489213290619440114302710261285090667329745314576675061075494302924370148038608897429768054721600109613799006495563451140676243686115002710190140792196818915684018771365779292695709490693596013605354170451763484349658148306454884035218394957998613357
152 2573482125277499344421717881109699108043934755046702918784623350941675195774947183769952589382613268162433162653238790609680711278693064159790599598823571756412817036947938905675281004805910063067751815422863534273172244853831683088146678299317636198866782768940930493002358905
153 406692645554370069526534423950081738004830728678413804371421331365605068312561992935947327667331247135958320452540223389256016432014748214081060762830158868980157496925820885588453204580168846780174086162487459364007792863745403702347272228443465613038676086908411914771585835631
154 64677080523531753724548984996203294117242194571024063152853365645802734625056351950634769680597459711724478998520490207317681480296719675436521760314205412558094038501478307041584194739091711245178487758238295377497451504736628344863077114771158899747761556141697943998024372788495
155 10350379296873239358945300283100417765223249393718398441736192983943937094113938117140062030115422001528703537412107728976201291797241596520311520053111226956030195944211431017314433559488419508069589719807342487035032492161580371352793935554976289154981654421429473548807099800260521
156 1666736498612317354321833553187856167377993861623871817772570991723818385379574240424341659578205757992332678815990776112010368641707147086597805375755316927930387166994522687213492686452564745064270869006262547116163158746941842765698840607116629213646124975069611533587056389859987677
157 270063390103495503414463402325456890111238172539271036140018225545487142630188826842893840834549532720511748895170207700537402687077895286058273679119831307847512397652810214777098256256487860002217295651730849751957129806974313832877875165013434260716141232846603682101076283978337350075
158 44028718346691128735343470113524436559964715260165502051572695343759251904846374446487968256312345062159130588233803511038548412804026804820961027931658749729306962429842735161551595674290956375388545960449876139423731672420517599277756809086885907970904720565757074853803342719239307347011
159 7222068511567683951792187351164109843756602386666103014799371852084089595764081949029337535439678109086415690733140686504675578488106115340261362367422760358695741842094907287721231761769482720058759750761256088744106499439883462295235169223264052202006128578560153969105581495805908410944965
160 1191862806703111646528583488545191848650561606460206785630495668886301151843967030001878443930232903243461702898172179201521016831389774884516853349551044478336533338761409614871037768741521869466067339818656980425353305571105792442723874758417017806165643493471030183969771796811421746348689441
161 197885557757568815537986692610860781149642731896987956717924877207678838022620240898469006130678546344204277873477451416813261718283995427259872691396236786224809748878420220517427910297951034965623844189593914756834944990464285983967649457579919725277341482837092416087894997028178486294479942247
162 33052883791392360035290662416968835345507238540053883436124869568199350302353321779112490600481228288404121348577606117173183084961857478023251398765290061924755855944034010098933651849288388853240768982140973905299788876201052012723286565037321373979800700514182690043147226241447346796310491297495
163 5553879900388582697846968104264773726844481190701794251716799126918046229338046901644458932488157656232535414894112086672744192960191906526713387015327830105915320475223443630995963841061469648533258895223110375805057058989522575820832670279179365207091389066677265645885642245286036693796767278632641
164 938771963008062103948232199751045613402244122537276239791767497836451364888184381829562682555108361348521148752180904937267283960383841340623485814606988837911869276269107873623187667729015832867575766843839785140295834441398066411467658237359408701246828627151323381323526183821270320417651827286057285
165 159619169370714892212700803388329377000581250038599142747110687073218623814268089600985527451995471934974980628580300362058375509580165396576235078827281327145559533684080801634081753111727626397996001671480013157358558331804787653926353000662673472019244707435941226640397732105210314773635792632220042611
166 27299599757866631213433079869833730317888604726420401972937396539450588820847560988367632879121628293193190678571701812959391485794325114389909558398882235110780781363077495081914235570041864128032162285965328698517523220387592795517440552504815534751604362955501922624230028101765664538196443781239647877067
167 4696333975995388527816614484118772668412632130164322083622149227270797574453459548113836890531010446381216140608560083781873036707827937333622698579921297973858912293220849236099905182600695708167496739194536182659409996443973958873965440985223083715672360169867466370369488838075995052855561232577510555659165
168 812603078663633876427447595898404211340710593659279835420773420323030529621820418686750224261582505745368345622567980375281690009034408801947234656653692514187950348532793825402703824432324061911763061518093085890084913003446740847218574159160512372223472740943370327366044643132228273218988848357019815489224521
169 141416554658168703102130138048888783176331031692506365088586827486348848691310392066098164648167728750447416172327158471598941081414106446868717451552969411923283013727977816773808385204979793955586396313481607952078078896200592023172424283767572187074874773156552072938835738423343180644443314175405445937263551455
170 24751983699543537620858665652897595527317681487552701963405170929562805210164541352875216190177312816607777995919365902317991024717355919561365188816348142463600046807222053595697218849747380969720117793776205268050317535433721696875166734910194578334272193182333735251910228417819053215248014179499022136140706112031
171 4357060300527317479364621697094563315195253347909102165457655493859937217921601052807676577671195854652000644528432147770112591391131599666393956453729616416030250172544547257586860310920439866668011162125096459093052930359414639702965199950863953093363449481836457287188508354422004078389343146361507992287570178082137
172 771324144281240566393735830256186781269583772393448673415720393678113585099106850828424768856952541636416184688758710733783664802394756878373130801476276189692108922708894440685596910920531494121083846715531438617726817305416639456962152079584140377723533462732710328391477838027669667853495669627654089841907430953463085
173 137317607454651362778027998683957168957041911682586946968955233723438422531257610917205113254035059265918352948428918891930816633909386846086170652954211943931330294135214442754416907081296821790607110642194610921609095193647759144767315207854012527680453976518279278128678109569992285844292757842175902707027968070039764651
174 24583730264876590682058923464477970099107906110241583833911022442112602405404224479903602900714057878162203530766050143590602420092875339355552165903102754126822718100709960957556435009044175973826332410113243027008770395462759567432062285103954198697135544484237511176350334056619824599434041660746078329722384267052208523475
175 4425761914245553576329288275299504040540005713320956545165296851354502749857725806562958435323042375635089045655628444102703075942510203112135948334847565618710860505048975620278446194804850204271000528978755125588227459015064771614013760757649111784365134559732808928525020473183009594760654600730501570608728685892262823699701
176 801186515596337347522570154498226090610937156255121814049149598019149795053160357510475304721168752236907820691440318051563604398020603782021520967909213960633182636251289319723104831327900006381902488102363615327330862721535805509449893557998946359982455769586629660535692417659399276941538180042320722143087203585657697421737457
177 145838198257222517167196383536722661870666458589142803619045284191666020010753385682461900079357026201242355514498187597274063863471888696362202410220452983246979310985097325800159177602720047531936459229632280702798019845254401008425264099220460940202741142151840253506611308828389857991623611738016123875757822007458320371206807255
178 26692418466068391448252639653410783766164492503745119304817632812417158168254213582293635485666045951882660730405281581603300992900377873261227434269243418046412119894641429737638299123755450444746711757858221289401898088825097947975075963096798999491587475484721773195301663266498020198440092301927476025320112814337669535858405005031
179 4912138216932866809870977379611458362927452483563979652347072009711057709565115410072844346634092950434471095843396415204295900318871910365374603310790791707568279863153317177470657004281474163817456985460896392574253098900187836995889356163246572858587595041370500476006630891330680341988908072967216194634335978335141283107730114239345
180 908879765444086984566764570109770725210362717784729838980993037532834062666993962042318487722007066555424627556129187824892046581581007688645916505072892685777392285085376179086504947253201968840437337891070107408008136637535245148547881648969535530788298519583147891135274348062803397994416125049857193993454191776569835811119146752617621
181 169076331258996350088208198682197063109010886778702963552023225056891979331006150128100445221621184714786200555744346768518039448698251493911018957852688589733010066935597748397231706875578102823674639928247148734634155993417057032119193784247918761142866056054601965556615109527304712963397811931189196361741753386118233865719889022176413027
182 31621843039145934072376556965063179363230971062477121046924806570902249148886430316953224055387099447333273846892277809485085955924005118463626653188887261293680184580291923610264903497155853774490713148352180272670371854031012842666521264860145241163786136506220619756348155934133918622081799324429544763894634427878668826473526570606941859675
183 5945756442109444203963115374236781034164813549414451938502320214940170748901292210580845065437826739927897668561495034880810962489973885617733632002370503061174147053492894772131770590311101148664836000571621090464996864021059522884126825789834329365427578177473759576218497521617341161814121670545707526638248907752794889639935502042675904307661
184 1123906926724630692817747011180381834667843306684312555163853601236157330696999303262358122431051241387438567912702769788218312143160945330690546402916829212806344466385456584684357934819129697005587039602459558198450726114713633997776123508599116000298266990739375946066102816571348313636842148127313823369474574372729232636343090025687351458135065
185 213572203819056324594660465906593362711271745883611438879611610916557058745329029156363525892290226984854033300310913943131628402245585363208231374668678207082755750021779515036640119761836529516712794739964597335258529264930429141364560254197101639453730320846565633936601434421149937130863051904936530078668205906164769173847782062530431762111187791
186 40797940351814757644003526256997555001150624197916798442180116379750266172924228726918260718669979101435298258595845464670452265484667614849802672851846602355519930277900357418868296776331074673262822987746747670102924234535420372852406985956752678315061042209253817165805246387795088491102890168344260717780942737724680773341050684351090738305593068847
187 7834278057989903748918073720941901749757773925463590371709154701661321758447744944872140702887339984357829713715140344687974804355723170788455184824718020108097953974130717992044766215556195817449616256813488885225506290822059072140220740082372606009868387306708525505088204686042118190476517274836124123937089662082316742188487094616129852185226781358345
188 1512220728404251967610677642452670396667792974814926090802888330359283121364525688533261581605752670873450563686379803767573737471364662288983392756172000586330520844019391923619356274320728077621325405923108201919438973587621336385479423469606372815069550722608323484177106128017653247404608110856727703289570358152014932679951719877555537355870849679644541
189 293410197763927031779285542418733649821265168590923432716681903336147880175494333214350045960978950903263587932665615349875539543697233190243532012706493126554129149236644850123270057444017410322477926298725163463868204666911613489606126077437756649008707134094961876619579112482466465024088996369392710806166046983171436325059149802335497372183993052635316635
190 57222589044061294606861548239648240659997760171580971781307907159447080004458993954879822569428387122244581078265734825663534314182569784115114413259556144693792844810862725550596872923180794816535243052830664588755394148706615811385945100142044698743658453196039554678928032988368090680961972355449049782086816411010870697435082486200899488387803047727069242211
191 11217102104104928901513660750151144016553518371769175988701488148777206663645077885800598537444806262410562390711143293739239907380663773164531268329718326810631905889384994411944162654952253270896172075410883142926677688408490108280006020773269631889189060924141749515191102467336845235794931644713278192017931284042338954492950011319133454711682241722231930554917
192 2210056702105360215229794272816153701311537065417524880152664843190432527120873753543136464303310818016942638374857616808667766607362556257811204276351653484868602932739354112984780202952218615827483839508264205363029902022478077819466476598980256576599395298419622849064163034231917051367332728933338313511171812305880036686394001486324052230631013478886052024611265
193 437647600114978536481638437426385566909817600490707769360549618070330849217634022001010441477169449982988757057580126232526951492648061250856839647474673124741210657684369549556877981157740671921657219023665687303801028386298707385284067687208603289420555364688069731056851752138422818936826586181949374975855747842333998221329759893605212770590928691887655822231097671
194 87102979079489372774788337190623595717610393444515971570240459299330416365792475765768262957823351008720481482309677726461317419574391276813610367069598755825662491170855214567569533652378356191476739423708042469125140906169403208037656507458117468364827389645018959001500966962077803796451422019705740700663493408691764797185477936434182012037673952776106156405469560055
195 17422795160555058091655017918454623939259184467852512978362385693259769504776066628651224828875922679456116959075074678529614572744878922756869456889379263334758365857751130435467441935783447904134023123674725392957215922633108095582823848867763142103182717577899325231476665119462784536212991468241555702088046160065631928579343091803911173142077824341771132207986548622881
196 3502419541511621306823229893775662434565421235784527007173005020475104008773435926213222604156160827803435131844114697906322186797648536097908976270076039436235185717487411581123747211966042697177734706794671461095878213895184801682163074452333821798511767609754884999752993665573877304574716249290951632385155943118562755437576136346785391482352374096246428005514216257611237
197 707576299075390333899151284924442367924685710708559889912360991560567198958071383962068548577240967198923932840376569037991599463664656559015175769275117669942130060941825329402769065409693111737869876947078060425443663099886425554744870639445684249245665012134973387204488287748082387059569652278287836456577399405695375495826404432403867880981684687967037743206620536764996435
198 143655588361701838717982685835512437557026497001096665721708560289322113097718195450797979056738393625503205578463529488262740819788453176427807788606919024899256200845787347116683511142820084383181441159965374048954619264239479407236567484779809823951808844256412858644764270948490753131150989963660401165561913757967499738327384005350072325598240258648315153297064288897309859051
199 29309295506931949651074418641865010110341344114504521614747607382982040879638531933389096134013076981722770204882628984424339531362827299169015591862101926805698979421319924743698371509326998062428097202157380224071459103875315766223656849993250768428770171400161911291510186863466484079248158151399281247321789995301009762008940093019148860907204879454687132952743268357669051811325
200 6009127412344002962216451685742925107656468614684713216159387117396725320699091657383445005774402917903415524295707328423249658037604521446708078173660220036019037776823592815125644512203940404067934916853587216722978606164731391440033234169138476141360245348426327567180790403955346060452021532185483517116341918194172478525914509744880000954090155356194534672758997488189260011181801
201 1238027515253822223248590615220412495262820734416834731422043611824525733208784266691695296968498788609662459488234891186727811307511570479634769063575245162094801023918219727782268739724350264029576908348261077816842279655324334874842148103013014407575816752844217424148121576246063337697718825532115231793618419067133501102462515498586330425315221182841331250670563826383643011952367807
202 256301888562913877840301341177011471068027762567149996779337034448904610717966610048738549323287093044311205053169420193826311570696848150953243641510745289488478786381848161222871643315711862896934342018150733155341875468468350644287720125358710163071356475276563532381805948987986149682974659382710686026132246440406739561128494407247235848273793884804401798670252717392671705223844961855
203 53317013151567728379526765001720874129174712588182148711134187390232509441946847078314634358579365690961890039295785372489980100391523926312341697724903565980348916546974785310568155167559460592125302946307154491747449832419509769011415392283161795171583188348727246348119522780087400489526764608229046102639328585393447601053157902983957853543309247245186027009447364042138890503369218730681
204 11144543478450951442499039478102450238499880007717119779991973933955699346833090664606179289789039515214001733626321535923549079833368564350948248063003067562107111281229189738491069641594397216178235947294817844436430064087997976311606825194016158822928984188751579336031593176173792914414976711873409412290954156905221428090254075261959960366895361762873772106853885147218454649547095406186445
205 2340622003270230937777873869819265942001123040260323115241235125837045130255624973427927644736337147109198140227137503863880899904360896197082362634957766928144609301363776178618259790722235682652814223078159905659770263756753993008870711375911644505423012693403442881647649777525532475241696626225210660588452904075581458016428765668064824235292086245528347965036242503798497597391749810084280971
206 493927233280206513763196957308673377405345609133606490876243492020992649248091710780476393929696722086531135372759754904278423218358669438089516487758130959916425214076468565970680406356587113293080076923374462341761827753293806932736711412528495322590978249242835817145415276234297257203784614533810611115232370061857698706724396236201040946006708734890620645305778364350101707443893805179599344627
207 104724332556010319858378709889564660603286383399164555994900169364549002993010875651715318812209716352126637017511037468815344680130098245696468045189680594475000781082206866658959565037064274580799576654724659538229356637117689554113092164325131704943761226473882919818354037983735056094506333390699266771463273524936120044180912072583200367706958790765123357769333325650789173180486680042377298525525
208 22308764229697205701344062146203941979980379506330558439297253841165141162109972405335519612269432077883188376725200749061298127941640780005359631757625714108947467132278440471861416073815941227839441828187938627476337621998253746545125223903184786326188569967817677826978663166338802471983171930401144292592287433733525145822423233511911263213465792515614040089059035567848412007183263511396564820124561
209 4774601648213249079258430589776818076290298026114043836801970340622679157231097805011579930324988275743643160496275865254665505813985707266047455474490074969772905270974765673185140866342717994872673681116224075723460882549104076079946399969005101665502240207974233085478194940862225639808724647690980575418877437359521193382631365493963615914412097962377872960731671315352044433522860425501446958233471415
210 1026651424290055085128240098403236080604888474323810382035412467521695183459036141649786141351233156256349336296460019938453937947081109846445130219452512419222177517899903191349371391170599555175879071779013121183124996067608845400240491221509336339406310473799160451797451566624475928482040040967797965133325738396006271015171488490892151583501398809237857225139427665682361279531436549834430660931023792391
211 221780692724817171166183830929649097695239836342782903695956091680677092187592312198951160887849347369721640912627606394941024778295663838152723291971552279227560211277374291731444712302088132694242497103011440240836197361335807595875397851074034914301413902370743229092096569019930209096242856713997052513093720970087861359681860415769864534277777001032515664533502152476848468327281930624716149560803133951697
212 48131567563484941691266016481900420484554652854644349015108955955740528413185267433483248197726047530629228008994265129890129620761620602539693755173493916751152246602190716024080229918318216421202753884311122203932651650600940589521385987886401141350093499206850401086747789765787021162071232315007152077211299440677596453226444386566252224488436591076339226993799050002493987865366327764173055734798637181275445
213 10493795789545540990100026637379106477406078129862442458725318662870872178943803997746653709193780347565419946096267010890210889693796231222504555045097198685306099241088963459426504073103646712112223691278297337330193437641002797894857947002694154553838576578997640273430241486075132430165196391363198929776498708662734996648338766249866025881700724721499397390760889494221091467229842011061459382214011278301562691
214 2298383049808996725241766198712758635466127047511698094579351898213019146815628417540931884156516028340368362575262963923179798123412945680610047340069429506499346404513305338560701807110200496566973025503867145183204901479442615191300693125172910558736916932048421724723175847716416499128822033616807241158383709124937371218097295920631913970158122444830607170617716491078108903375242214619752203215570371506732122235
215 505696981708825530506548924215120529651849176780294716215869551311222864799959906221028162504822573268842408260668513886692230254879788601933204487375693120417700050159847441641597827499710129344909022766421083455299621831301643358527953580004636684406337186594795706145307790667307967967414317401562675725030628992957333749916757902482181657866261105217163313664892514176498754071941343240598084602847253689431264598061
216 111770577583650333476526881443033514476085299930010411909588479732975676869025739071296951720976960319589835435914728545602191459986779286307840236019288945388832051658515771396644166816406955607807903853662149090862126992730884663327076045739117168168078418283654236093442846720883339341453281725919300454107747138974666557669629335728108466542725969032571675091923329101600929989745301123269528058140742689179793334489017
217 24815608253104918050676079994166007693762222462207778197135603157370351802995948473155478150676820475442463342024680066669763173841997746508630800463028285107699324309014489974057064069318813712602662210449112293235909601063426124956495920226542126977649718444950418776310368335972846152063120332321266463309420996128871858270345322160432036800928778695536576269747285606594883656833662820349135570691170612890176760437869615
218 5534442033359849520987035585420047450761427321449730056773994407148903081990513872608355667228155786109760794323934838839631275393790364112804497972502150162975272090009347831795710567328253962256102020004356467332126669080784850018313110628820048017501063914901340836661245409519485853425043592305439199582768922003709793609543042598083776706168274892520125030928444613462206537322965741414456880246205676123847579184498677071
219 1239839654906789270087035621280782486744080982829427967127173180120196456754812504569732130889487505011049721714323958484383028591705276416642130529312043620515957767552738103339690437681745640118275574139102298669803072250144764358879933780875124620256611742231802496955544556844642236559485048036277783817121553673678609497044249304337875574865259377061401158332095129766758786260477553323416686500985601934255646782736746764905
220 278991719203628567994573889616249851612445549536053229688307633931998789451631703494658231689901210015339199493480272887764685212414152380420417314568543887350914870879206764179606778301829627048996193413056165433029758588004024862952854463250066573662161520747023970668724257102204378060543536309483887957960844736332553301531510416451379532820897767014414754401280169956939262463194197553722405092448826994070653553057099558589981
221 63058355535144191295349125106206944168941441928461608986477854802937281985034337942282077524811887422379567346242870674656019276927837429543773461690610812832144164980718333086036006778225341299296115278453147047590398523581881795731344377725972584804854210626283444792470186559694572527700296031684861454017345013339280305358303129687508821323873436049318640994257537651676525646167777782963834284955666895228502114251759515511646587
222 14315647892068873701812799694609992053312298293241779085155834907970728560119018444367994206453642164889151391855315373513376399707603406259907437038939617126624317429139475248732516447430673468661686124743032114289911286728720159932033937285143484622727422326707533115165414474790775368764287373699752472277245316354626415342054649766716256385089725012734464485968035667021764270321887416856381565444460861346408867614175550534207036035
223 3264284412354970067247563624292110238603011309044248933305688110159044763666577600737084052067375816751847404784001303244789559253563200124160085373421856721548232686647220362014646272956858198555082384974337755527824616188641738865783413186442692064777902078056990158628951533310835364345872342858209276908697326852248128885540971501787395753851647125113243628985954994389311829210262971792293407275521379197586903214282310459889825709701
224 747593025361711756631435379255287326650803958560784337924318514152102823174406307056435269267457275650154622339936564418008115691184740468960860277427343511336856295142162580282901291612300345484157392538279987609913011506447095343465341464867232177828049262774251956599976965233613790892316202773053088887682559470469987953053145258513123298212003830098206249086398776755795867286078702618268510584275802443364738561806970258005531744195425
225 171962789150187902486798118356129939762888639894315270299457102632460126126226543547471440373119538492233303941853730088633041863390876891502146864962069855213187000056030578684258917597299043570364019222108425480651672943963023274834558393830567470055769129635367436179061793825503158574511567435775024655027123036463663636284915377100131105238110115796660276966065263511845639493341081399138552221737993575476995141457410892056262511950170151
226 39727158652137208231695090498289706376493733564804966233441076145046526126070316683925676230978555043176841724483579653568813886276166872222981879108779054119408591346592107674184416091960610530590517046208041714298957695410470803309337845539096525812927126991281038503307341350339169686335912499475868774966563968578714216328663409804064963673143846003053087850082701409978134292315763176511033700561752453960905806641712758649001658129995504407
227 9217564375600027052022939711353016219336627087983441881304093436600904598869856588512954016293678309360959395113815116281502568041220543050475292640864091822544021521743298177302326434049832669780688203422277215273029864945304053910963107813603782266179416765670888930694142569224462823078427998137392268995173274872599624422778183609122506906058703232541324246474938678971228175584077735730865539428775535224833252045549697903612671016588214072705
228 2147891998876371183904773106913494031977306661068914672890166739879686114704928479824780111308288592395663355385174964628511480169460917193816601591404504641190195285852255365046704523114785786138236992231323642904743125000342971742814147537445910138926449065339967214042178594711997309081553899426768768732953136299320943987823488370509143869263932903371976822733166877659202356602318511919954531576305957435561855360550960513232041641486133113512581
229 502653015058310422049760449870482609816658314375134723380251850568181230707115865456642372641732860558446589773430166841188015254309917256731393007257941577744155855268322538801550632505011297893775696263980776877532383565873069035269625082718287220291026623332319332623713705251536190110503284781715335214913087523669469122770126341206768877702442847955395131414097930231107113777511680577442677577442139175325774028263090389487506096757459168866879795
230 118134244286018570602629273127950705783408558967147013257647588550658322326611915625887725297959357004134788278146314307620442471058333922551224747948442580784788227122863952678570253935389380357905408047078490228872456345920965751794527079735440670566868126270464510007180775541173493482299099365516089062679642387373450216800538237687950861191715071482601068321321216319557321511830825677046802320545370781124139005792523161961521301298860039369589250571
231 27882205702322989835751692827854106270409997062907561155685020560875340708344387354280363149908769052051502106272787552532571622132333858675592044872111565083113653981407042600896793537211130546308013297016886605560939705763118077297190904128274232863680809802733655425198389651050264631579470794127518580755645235677063723483490433273566797260564910086346712311927885743781930562135077998927280334126441183116096016346327478595298422005575613721753270032477
232 6608675946722801291099695530936720679321611923850588594990518300533129016128516837809146365134458422920302365200671638897691723856680983228681573762786462253619763567109494565944687133197174123158631015431143880880634112555714359308066899427110380626655086195882132689385557977799951905321502957048915205646364568699657899188989798786202981099079162419038036683456611606050281732518915643013294908186047020931191175780087867055267913016726959396682903150847625
233 1573004879543810574930932839157814089703130130481696120014614949057294755810379626370192937016356728657876316794305234984360765385412053536442158774895634595515841124815482767377372168733491633148169353603135469837981414889078688480695040673321621347746191652941595504704502330295144843977312769510453149838745822224541159122320392129383044985715468759010058330089762904353459926181605500584426354018947903648071756735648652251174921977092449753423767094405047711
234 375981349594928125282597652339167125610469295737349881660874797009726522333733165905636773780849286065349885579541499904383421520840286179653835299288223057218708465044579351936704208394003050384864683838157056236870351825153403789648030174030672404773075361622342384212453724262007373760615154493516358718383394389382857898845859487934745501975627057318778136674297706540620666639908412795440227250940147919660254072598916067258103850769290559282276986223063954015
235 90243422110564426518572195929376348775132567822168604588187406181264684909570064150687837333922850467243379366539634051970064167422322548769046841975136178294358033252536800849179409135471098100595717176252716853143667138777925900200692632423834790154938553304196181247100494001854713182817561044871996414068131525440726122387229164833998033449468701124217177289264742756670871037491431796564339000636141839184472440420196987582428096292759391544727592179667631753241
236 21750552533601783108053060966609372129063621128466525088151046718568768015367528230478631992970830230847540583591399188099225424458804589549890684462650222728788247557828429657796291521811415023503720355951190570245102914905347017958000329955670811202373457189634225401508392923247268857408105211553046787905667731475150750011480680910162858901807153313590644041883607786077304934412548017761641584749975390321522170874626925719141944897916989472392742215717146855090797
237 5264086818047140090598510776646744609051528648211333805737892124753432162095650824866745244681105953385682924282206649071846842999977847139113941269717871985018075660704709721844092499244202671559663457242543667392218102877247734851346716717975982111700184598501326473792223763764648620039024622000800578307357179708457620887906419378268751177245063641737211248337450212726210773497401190412089721090093890374082352026595176460682039579468737225386880646664865124693298795
238 1279282302653038559509428054052719263413984911956118882154153880367536649531696697076862403919855765861395766406547260765951113266397858014220477577593512661557687646540743834301060848724916146499987501842820222678553127711215880060472552800986645652999882532680380348185145109235764660570316286833057269018261508596504048768896445406921866689688067233248558561956411436859895107463910116580340382890397165083769893139991936475010981016449565556489441797881102126620508387091
239 312171311487299227738247427678074294319472039610974828682002082364355162280686925887513003592130559419136170233624913705178923201633480485864907888488217748549199171395234518489961013922784335656665738048667229163406168380763105653921154917662849901242386576572249869604598002506986355468158202414062840371836918597372879034608307396883829376193392146999163391402216488880045463164565597078865316454527863099614592219515694784380048023610230001880271162886963783122347549724085
240 76488394155541533807886113903887676498634179350342295442937669484223528661810908257726828769127272089066624289300563976150952791531167111457368646427056716616990708815704453772132455882159691612526274547031704340977743224144743395530151169625625267394560125911462857019514858935611295691290612201306358044176517474399163774857877369181167700404739020093047788788637673931081669007799262363538166496303049400050168681540402844139964189345185134294545729480499507239835195727610161
241 18817712241661807035890690751617518264525969010027913015521923862835766340519929477445523585112324871738863518601169322820042397939806241213362477774245836744744897276344143797279125959551975587736390035985150837222285095952368473339006261717290357070158178321753985715115066636494313310436423245143295355222358955713223961421589716412496302949684123847703004616856973503645961333766922060494999448637766514668484162207795735754319943242594272970301530102590506980289929932785929367
242 4648358932940642635253190752950307599566269477263489934647689139637572182041446081516377683374496895617773096159368556141118135066312936547052668644224046843992039763708762888366139316101289460080005896758482766884951067679168498229750786474008232863957139233450325908806833444847107378726631927255022415806498480305549343962813501224326421715724120610387920627882467749486807728543317048773147165136557060732371981575282105381633614554531190079269793944637645349867102341160556434215
243 1152887487939737858875358950322735152871985815338182238777518290194949217873914251364036226452652544389864695972181287503015965371210488089842480772790420171661789636022606676404227141227009497467689261904153802451745022858892482888659906316692465716714349389975266686749843681640898113481805735461175904059854310728799186448076537093485454901901482474015448109225455082034332801764514350005873854252432368625810850244990957671974224597813558515679365721929946789427678319905244357212721
244 287092320764229888558473212227716863471301850351570531640260184087805374428242491443200576836103133351831055130678595316611699635981507978879686394717058599532357343343070439719183813452939761028122874043126139300583212605277082777095147138059932428592645762660088242491620859883126681277420862306971005567922598551485548121436170592573852404998449657195537762593788330845457906163092561458616588801979908790694746169724945866385819181116638549730578870553939749536901874107409074089666005
245 71778867964764405990611188685278185353995999899301686975443591743231581372327630274910519946607439250478467851983115190318800713080783143604879719765420845960736216507921164340472505754228489700676725204920047436648160578346978011226048914511770077941875785176528183793829873972344417860943075839597195476957967784605045576987148143685226502658546902232420209072389860002193557243305691424711330568859363608519683441141183618790878903658409767704549531272887970117142016890902797973346263331
246 18017937108533393986937193611694312077656523021287890337559921374192846189091643418873866885220229423449375290192728772107767913285541882733604166214180373825220099010877081156067871415769609163118644647499286049906693578655145573548576015408141376196347499652633380696634681130359427264044687000313285363829266845075357526111009470413496484830729199196556985934406766579495639238303076561469894239096074551693240014355995660198036958022545685016862490057482053230883247297351189866131290188187
247 4540880486939616634821419631342082522050017308410608040406700984101955116822593187927460334053852614077074245327172533006446857085824223678275053641125341049674343940490952926057415231774170909802650621416909038956978027897478473517028123865289872738502215968962819383035292176983738371009513814422720286961472851729052612894146557571268044942520484858779742069973104039051857112208825169961404255171367458130693881505546170859880794169404089506410890799849829026764644630074688947829773236831885
248 1148933213216854876929867099538800465517523235150036333349924749382470966664233033809113079729029167307984862616424219376926883025217823969246663395790934074282453996429015404173034704630944317626582952611962572240745465772031711316658645185977816755659065023702355678258895446714670767702197471174293571403348275428445750366163806283909949783647013041928504910247369954574036283609180733259513616936470603950928015618862796470340806590397069950429201228117658505650191573956525248851827973478816601
249 291851831009536968691680398313821282241500020670773434210209949248472811630407420510717825168057082215245025554347037152930756350873260704685686952623689104361706531792157171738461610703410806609147595561939062479728763220949511724315731547705751384253913031483797918749025586452349078648049995723468026076687364967024861295374022256119362719684243245446791376079726008614694391756513298339025544063517504877870231900196637649563655243597240623161856412251640161342161219490655415598154349474363925775
250 74427984368350467120714645060553086937910142006165640110809615745012804506684905625325294086170084784443038311121351880525418831950275502231193440686112468132100541093681411129407086698620061356852765308656021314322617763585839105306979273561363877996842628868950380635864085165569411112742951734885415576352531710976681499774574909801863278743038164586938394553758263086672829255048718372208920389643300068350998290561242401967180881519884729111778370430618584335686374487692611606163408300040939664751