0 1
1 1
2 2
3 15
4 234
5 5525
6 176823
7 7232050
8 363749900
9 21891574683
10 1544392825386
11 125684334518985
12 11648104664937271
13 1216426938053726672
14 141882106115149781072
15 18344653087551340567427
16 2612237303669636927142962
17 407360290222179197806752141
18 69221669418346150774013957483
19 12760799611726977737400430776570
20 2541919524892729009158279375599352
21 545178023930105493842978128636201119
22 125486157506878482658131726191506813346
23 30906231571675102828191978545933113790401
24 8122840423170914086085780183077730463127083
25 2272447443056328879026193709293762343242357760
26 675147386076415524833632014980066991727847111388
27 212564067320614901004129081429946313275519555749831
28 70778335658364844303186311864627804762328236435595074
29 24878319933778022489975647630504560926785942013724081349
30 9215001107809259973662526516009492616339074571615050128207
31 3590990446320695116574268494110053105560213097126180257734746
32 1469980478654802710331319483917975859397657841083352208178081492
33 631190612046933130473238777780556674750410204452524554200091411091
34 283903137039664740703702196846044743155863625301079815933762125340586
35 133592622239752819437178743637841280193378589693069184420156114414985161
36 65685501168244209760758310054547810697145556786615797484192566679232028575
37 33707868528204981337793847266303008173176347393175321744326902285669866743696
38 18034058036787596209354568893198379664600954144479589323291193316742784143508280
39 10048598103086052100616614319446178256847142012566149552491799150932112545696955931
40 5825575273093143521594262693781434794064884878005267271804626666993418101900111532610
41 3510633095182211710337624587658902749651604539245666736986604189267846818023364734497773
42 2197133014327379193637189953344435050135801255197485092311182955190881847119266636813436115
43 1426856461391916241444204748207888645921027143521243604163868261069510818447108522797783121882
44 960732675202829039281152424297147860680221115680727635018623014769407936421916881198105946510560
45 670168434342629455321797626467487694716928975469889749468057453596450654833937218603061929012164407
46 483949216371039707407064154758848065613199981529280719681783352369720014309046967667022592797682750722
47 361525470045187355073397989006193294927041443343667342735157991006520164462648004418400782603462025364129
48 279191964145686066105874202042550028232491682702226175995797725418585687586557617798057575065435281790176531
49 222743704465081085429273557096193324610710731368477136843761912790227304004337571646269508429850185375277005888
50 183472657179865841821515145839423950336561546063685359891743361720174242556095414148871991860193545321882615080548
51 155932324480633386150997600605958810941741452587651046213828685621027970605563451965018078805782148083699095049864447
52 136661242231221417674450399156976462481549525199682995091390260765279100547427543312248941011521150875710376717637915634
53 123439445561504265662162318494676489014819998298351569252869719324819365308502840890630669573233579912283366655215134407749
54 114848642578065601471875563317075447558148594231059998268401543473627913829647884921937713050522470942341286688800539691517687
55 110010326620094080559249329357131692263020294087900521102655253069964882950061884543603257579154435708231649895510130054100296634
56 108431911542382196503213565894828049353622450429477669779500472639276071889070491269564452171039457571940525054788194789499600533404
57 109922052705463328452525348918209817122671004870549876943590688005992183089562025601380157052631151508293913776269652298073854801682187
58 114554404450535687399625845204553278421164000625300419290590638489462544869622054062969768437503508907652875988021744068720479734106056810
59 122670471365721194623487294270757734924583811760573939358675724804208094660049761361111312073652113880713214619672660933362157988624182674313
60 134920548008760327513797157696289784034399719317400478094196941666038675187151000272974983604884844456673321442150757043938839504296658683903751
61 152349385994767495449256498731194377423133267110508921986045532412400575031595644918657013767722785303238608050644071735997298304677683924722498640
62 176542182529608210218345606463618932969760918705478866555479760920291402022879429266488221577477379515054677613346858443638349694955794983540685131616
63 209859040501730950585518618533652381150922801379994661466129346485497374192525754532381267995696866513008915889574343288960198237544969670372377517687283
64 255805498198628548921078193822308338228654184041878773144593499783877206438604694594989281726804993959259546435026996223912563595505388707127452348752280082
65 319618396972792431977939956072974340753662361694869360398207560999099073757728135548313799204893155121990205955199636123710074852498060061475295911871789918221
66 409199361454221748354564605883665743773202135527068045638260288999307978914249674824038400491259603829568525464393147267979378881419116331150061623606153240867515
67 536618517931918847747124654325087464140088985577907601180795061811720069655088323622672941940969155027629619960544071273079401284985429819425709936789705302947805242
68 720567382014595596979684163911205161600412181288151999198295469817235476787185169212539076737014891784068019684220816221322592529957448961276314020981480658754833406600
69 990413955935814664177128522815780396584208231475911940176872465766680306433985887025418546646971077196356753680781210996477844218426799513230486564074093045533303299657103
70 1393000181012140913825046858334621390573792528256751006393875267328762869465646224738093350866575033477072964998420130241884106231244999758370868969203246771066085940544075682
71 2004198992162538844797427330988833845012402897850598085370526035672731249214838945550008262095662342556881577938434444872291907396355913240880452908750656179640158519896234757313
72 2948848637394258420021505346533421592453983737669405747402963020477637069141151138189161847907900564641479370096778455887657217439464075343097320591205030529695071696288020281397755
73 4435641408230067585158520654526195154831635340421495741622137705189851038191835591267972453147645848384119271714622643841800261670054211080948216408554880451716935806368413184111898112
74 6819090770985407433124104159991993138895463837357682128856098243942108893331194468655607970798280307424765440734340212360896927490357954671922626560263007597566269808525213688366253050412
75 10711239147890074621706956778830471085007947407869213889583749254043886391405891581707754744050804612141651004408313651206482102052893395488346878300653976652316054048252002329752223817878391
76 17186065374393263356188450657613853086987305393320351363696603855336651895132629047665080871159727242627511043573384621866977047670349994451166853034423087164613709439543349473609182928725657954
77 28159184059388283906951215033431552970064577328757436141862163267860530011865247772945827286485170760652724961385203970550887680214735617571499764473246382030437931201725991152824591112372946156165
78 47103898325693337698456418400735489470212296876380567535089611741032827059029162193734214113480843548967722058116509174897429138606827671746198351577628273920021053486173554141701716752297005622876447
79 80422202953551274282454592283802213198841652384266566678502634030542638392421619474317614513772542760266777001233006277424765648878914546618912845459636100122501104135667381485499027619761010482224184730
80 140110052482892290542958484629641257153859497238769059774279918591483955545853758819455857937373276756752391254890201036950477363405542361676901151686337973374500763614210688953688116701343462515257601047076
81 249018355873499406662606308798562086298435704900163163076439428951543291330727621315851426673915073730046936098681301866194722714122003555353422566087072118510717415452231962422587619053448041542937000940925251
82 451397572128210964773322162641335118575350039084410026360233968209747483297650205187563212234468864311949795436610677458677224929654533927954738663693870636015443563939409292006958859027551031532785771242235166570
83 834357879139586565197280097076127916370209229370828001217398183654200185080941253500718221003086158119284012549555198696352503455652122794462307478202063416116258281008166114098307773817161307142197432502543609805705
84 1572217705327296803856664956346420088268187294684455278434584594296509114655167712862683521605264150350371576596428121082778010875543451913334802991180969582710466075558546889288968912293230257359074486412864703806675567
85 3019564379194134578627411881062403941126718479273414894864368959502427839727929074591744812242411817353131056546904449730722974030435326264653734328448838625236726033807017191362175162885604814628499637185165638466285856656
86 5909538190538433681396260277931905870191595473104629054169986430093324704292741348198276231546116244334282071223720415581212708986219068051818608362038557907923057051199304821414789287059913828221340733753724738765509476007880
87 11782810594774855484241431614039696761381594494793878249480450046418255567411606466712818595924714700114337888975180471959269531445597018576334978179687076259447834913826368817293595723796390411127916523006692833957166286210300171
88 23929899117634290920004097209510596513070006736973813828420174063820508423145850839836567468784762962752281372502953391157297995230446889322812495761905430925709873157939617257789311374803089693874385785668383646684890919990586707362
89 49492792213091431055877961106610472994224775314123104813091878449695141954380451269329079189668789640360814216918736000018231801765987497444707893065131998017526546739418162355513518062306724137727299653599536367881091684013251296062445
90 104223721818755171823907387103911775971034014154311861745377813535957552404086372208035444437398912561999239596557569144933289118059670367732178522445714583221730434138412221961920130850067689477988660575722679424220212363763037561196801827
91 223424608221101730576934067801848247640930083268953039245865716816048987024093864340764398788374399349843470508966584775173119706114010118261894479192590805040337699172565619318893639985689154259962873638137431571175251438940592194832007058458
92 487476074317818517664602709793899358429138681780489814283021318608097586028830694818288222567139908572402412866082087578094575612453644146583372905182117994147335020212872804894850103293425792984974041723055832139048097910668931358977955871703024
93 1082314016297175567458009776402461750267562559520386539263078049582998241241496593280591354647521563560376459314000597128893152068292034567964809679901474982185084727340600781934051204799344269182083918050326937329029590396585628524986099904850592679
94 2444851166149633888029519568537504783996902170631074655705798705604914209355491448694286966053638673172801703316301161660001739813019420046832703395196085771155802053378985766083856072640828644085333999712140062159495767435202912342741617448307047179138
95 5617898040472955415447869701007724692385329323787458640895584414647978721202771737180503450354321319198477192384209854838162829359117307273360884404222869036214319219113117512745283013261395165381556768835438602643896075781780912210937221017951809818362913
96 13129320845708068661445521573395103127218171523769807054418928531590738293271131826541968378418367177278391267072306988256071610040724932904528892027008599595233459184338141024361942711973197354555197596518280501802987181349880877965442937611379205755345199331
97 31202104056736696549507328901690951902536405353582546768478826808567322117476943484383699086806068203710207208822316915562051595314092940500698033220604091932887335045298460758670841621468317070237102171549817368659035235135215025381249348763171225977237692603200
98 75392201506718034155723196104219212445196345763281401466440371578624970822741813822439093632578626463901341057629483858776221714468469170548282605284773654155846218496392482760795837274084221581531735345560442089327930411527543609920341509597914026239504048216810036
99 185182118819627926484035947200053580530631744953112439203275034776566795465428193790381942490566924497522766852819000441065208044356375088999618316614030343370089389014044509251670802395513505959213596705575545797919300453829464494833278998068307758170218294262174909231
100 462308952803174414726179393100381581347919522329695577993519972005841187158120560822236983847460052825851439029060341744788054708216241033937659814399339563605031593917771723385142706609367976076511095019476274485442349650010625508318922895953459325539050227602786252857746
101 1172892199934526060680340510896147773739945312380558356757505156888651276315085563146579636147328218841292809239956520243008784084816849574872379129008552114372119871236456774126840726383124251833164905154597878384295026958574570939038227853771027644154760194068906505225756037
102 3023497799082182143696608409162662906706938761504839721931137519796960641346296327048128453387475794399589528615458923425613787801837570847139451691081535553731002154750203749551720433841071505876638368515069968347498966632039878000279595505812287729918832487468926197030280556999
103 7918109141168208767475288614507148632570495134616625325683917989695866582556475913194483473209793778901176872149091769819656116458490614371726785287166755735623177953852243625346182953604644599602283669266313516017952573313130598814414018648428717208518532602596861641994454875940858
104 21063441200568775810824146045658719262432760702587593914680578488100219516452212940613271683391116767944404471991420282722186226901465383677236907718882860831389466385960131001304164808277403092246496819897550800314930532923698201450170749887085696102527747717738495171887517040135382636
105 56907582019251577921721836347475698202933683044707500245156689336643095971250692855901288979055664185436549999747369237692747210241493114567886020426525836194462284080859528995537028251331355926403767042289466100443735287570489800950877045103269239098385698088856801983326314535078418852155
106 156128445206568556972447038893606645008345001082325629463037554899737198369750635995966257343588318599635090360793733806955877583633170132574828825568258334695270847178514554667149275622709929823217772105201696861242104218936283705440585332984241154441914600535177188633567769938178040133756586
107 434914910476955835373588116661834495353921937424464050585502662575280681642333895755899122814087047379187700024632656076124325196212983395490706324349856247060406638054000968707491648525657077876010039092002138730622173263292502526964138117850723162165903697757314637600897600461228356985602221513
108 1229921224099562532358249581135763751715256072080466608643862618639969663032541044321505131885499763499985169342108198823179617369023140234695770166425147935768402231571810116142010250983255421454758995389942372523130280303184542458175662133313766930854319421258019856205533219806959978268198939516375
109 3530550975773238833979316742248814682120954092373156027101638213237622589654620408748063730277030095520650264933696285916685734903494515007818910623047284256793861234591695334326247710431629121403721712942797657078410875920218050575419962433415101826949978224493940405949858882053192460564324430983676752
110 10285901790806474805605939030577956767816451891603184736005570624664264843188240623844306098651005224626874557306936515006328789381793409316520199353437800382081212166972853071759141091399055751569314242664853856537054722208090017773542657641750384794384817727507035362981150015211070985444363935130079823984
111 30410284517242508825459033368507222436610410748806192615251927844776376834403732571970846026558766171495685461948332859863844229007206557160923438052982264619144369162861149055920392831737091760372368551658465193441999341136650374451619985720291905042320372883608046865266470086294171216825749052295702847271779
112 91226568179667038836878770730751615614088931665338889033849809045226764835233580695169664646446640431683343829931103594045678004716290068654505472928561055946733625736998555177675600515026678075576638368636443036057081924958663965486797246353653671384530135782895722526827299043681493188895026948498978576548439794
113 277645363545473027557064481534101870026864894693109819415168912983280568844834525267631376468666534510517656091371006297887988594339347042054901940651475641635693580368785882802308711272023202445988989817443134262476922850939756909942024196681011536470590857971525462869803922354517562650097377305584156445214373395853
114 857184244297599805385161624483793835575702758300944256372501584385008691224888354307190918140495076092665875804900165340829860319393424864747568734546649877829848607187769549279046755112930890857505781276553396910455492192207793895584349622790597621491776930341638695060739358502003889182803643756223566367147919339784715
115 2684231396672713243421394443362990497580072433644188997491038942156795713595459095436902188635096347261264810330052646864146736265078423842360146248035906055894825651022342930977512823815668686169819277726650084761230512574242294629312766510413053145313948999200670561710450709677851171543036828261244351118678588827648015738
116 8524638839397079081728511369487331939469980967094637179370205061700927821594023174062733571750266891013457739206629345075515022281858767286337529933177639367720324821900265839139883534908498409852407866640478781363936914524797857748177491705168852843293187172608773272478739058878825913626354868657492776887702374199980087905560
117 27453101049149614471959898817556566877537235751049403560487412519916938551559581593566935945114378360549068900834278973488644515361760832370697000950040423324179218802340878234409417848052946212286895051175214416194449822873633059556520589735577919790228261819368600306032413636930007176975831181584015107485714354979625434991280511
118 89642958676711190864089638523200691719997271259941978147803040494095199723334659359073996352620462295424302950965549452153657363885374589026310578161672530214540112691750872979297019060571264462123933771502721141155677724184645694010941543717811983791848596358190148057978322984540841575434924228686173704712124910153539842672811971234
119 296757092626603316709850489092913277542749772314735325752617441346817646803942655374329768408279605187646396970401497863500208803811308584988225898910021758977853150093746692979135837550417817057018221252965343305810092165468192165565808259542528342242585766445904532267243928267537556185030739752447963792924062356758676950237096491298497
120 995858862885679477720376383729842926351657048138155943653163281085957202752915692435609646165755401448641232183142949319368560706726998583554396815092272611903989499804254091153473350729464099470034525489540897618767841795345799618384499012765824446289946223532224380078886060377392355476637963195377576884769031998550962169622600330925077963
121 3387338780194818163728747506551871578013265929228169347844943948873714238820081335064097418283240070978599312465730683437434587268194376558816145918647081613643266157157665850259446741664288401434026375101668621819107731772245145570327917963262989107748984850643310202299217035113264231661703831036873934812112081268582489424565766043971531189760
122 11677148352642969320859155132919694739211376065802212767900755279487982851464521267921990214251515630201642270116454804845817582952670363192824919599291336025863400176948503408072161619210020472359930190071155415351525515186474900961119738117217494046729550891821269806352398243447343000443032886667082361600761861291018248938127610729011899135785596
123 40793052143456555918457213449525809065445435599520658895091314664493246290656342888674990631018203117404048249934700683578577788291048521929360701616380724237360995386376079469229555715039246171475619465124793105523586374591752666556562087707718719382661270787522521699844652593331540181219324029425917248787656768019546192968874022507422477636426114087
124 144398104589505803700649878466515342176489139253032962150196561375976502544370658599649554101788647495443674235526796455844896524833662288821164642105646805145493050109998247294836592816691934105162024302551654555068108993065521039284592704564049205729037136522891574710713869981303244125582177187409962754359215738995629624607672958659890578567843850301058
125 517866764186568234146344655486784371643247102042421068570834594656720613847740108824336632226273603261890782078817493274320520427961011163574278899142587820643973189739463901896440514270764563734032054227763532346563440446563424032364232764950206356481101005116571420438027521331586323428740165351484191020650589358670757960753725919683503462983982204211878725
126 1881533286780802719963445287750290541590832230452790107908382422603192807374344102307461853881846616140642485775987315799848749260789563315386194378926994826068464544569307542464711635632006917814643491423389908108854921147973156276213453767011751954140300148632254432578019763559258731685349659906900265289556739897994105423169237805248692392690660009137312723183
127 6924682064928991583668149318126685281601307574682830267169766532253560538696236158330324880523215166138746762703990036591092548789922092713281016807318097432729840189712268151691678122763135531855262485257697850337333557452769157640143582724354284004410201065551249797366741761599796036626566966981308307009876290891138359777103769392350222057573634292013976624979162
128 25813045672997787612576808889079601004492028773486300024815330047213245082175525677326605938000972676555560432696433419982320420787708298039740713445193591888488390563336783033681749441071339417380567623110097013178542980725621247840101146632674785810313772860468190283097905200379315883560677247122265116114242443280496089182444946355382060433306694766206692808393342068
129 97451427437682004536290097272879120538312875185652673772210327810059645371037137160425920817441439581520317239372847385993527718295840587151619030071810025959744249764711638964825709696566851798516315771696305990454024027588283342796451685956928738576721394375994235549419275514164096727117423888946857172048228990167919640347245203553403503917513408890884268261118904592115
130 372567874457518142583150287679458728304927213413623884229136739340193516790369530273880942603771649200396855296344600103293251551498721574512396903157179940237011303822881088083512389051129556027508679606931055438991418832226846364021490219806243941954121463254527638458717878599225922696144224458589449823163384655682445268152389246298744424745569773265699740110986495830921258
131 1442281954794824152897059736334421473321029312918622675741907475690949083220513450948650516563823659191149069734848823984177652043598515184334241928423386647636006218703338367537922578017387635209780037879358544306095792396782002672492997781774313698812059079791338690151176986840415832630088062958388734060621082315727600670941039602158065746062351013758109421487936524703784669257
132 5653044866353338523338595097004592290408240457094595215055004293211932075473502184440768440873195658836699547648766104286937991153732684537011183500437478056255161033470053915887956667324561290614467353599030984203450973191485511699513906598755544481097211049364355535381661715321957909572273809280615086368291429985956189516515946060839072859706242747394902924853100871041017502905663
133 22431727266553866685246668484567663987254988463532494683710297621285808558781159808570744319350927833334847841382062923896633240508700870532335968490286751620977678161803508728503166913518796184518237980625777998268363802323777261977862098697611709625703928218042518085251892710358928456960112718418039031590499789896776877464169188599440813290721188803806935751915242172855966065779599760
134 90105671256729271789682694512378518253028899813437822082421086423075583925167206469205819529180182764574110725455036389841042058625541051850611333725278737509026067553861709184129749983660938785311783975560753356895498940653666127548211967233950132944420716621300631970953187926444875103098804135967488920335625191011991263191347610719444857952669261488653430558089526288275057003714255318360
135 366363616258749972420232969277533508775417704658272688475998570373626199881612123123863834524573054098521829733777366346831053904095593960271314548869932506408394842937958980132622720551085109093198629637111004902256218909522180562921231487544578171892498490117860167293776872525457577557822315682086465346862075211966678838696891071192562677030199567302789453992825502694466950935440048306049275
136 1507667516902948316640944882764428283312719149808128733329695036947581733331885720286354936753059843769747598563648177351287170122815605691575058016343701815997173761338108907026282234465512420438578730525020663589124893930289412480881181236393355459183806291915364052702383776640505803553399689398948616927035041541424598575861800941972880067569139563280602610997711848479608165044604510008728866818
137 6279059842121661193755118793437959491928458361869284971108092945831048818657763500308512208021133279843709279101390607362205390004782892597483744222837022027045239608002209519542321638132472687377048445998666817245911919008537276245463448777699938185489777519552794104546809960618331147493958204363606637190268394178723088554699527502268917870495047802202909580685431458530244947281004509560722755234541
138 26463225344746126866564030872818825255612661120848502375946842741883642295331751435034529658305580204226591457880675342938864285869153395173551413970771930980300059330100737642657964392993887871686631297958648825825689217192604911277566063520012338722640666638292702208310346739455377965068442187199910515075872596647811443349047423893830048889068080993033824788730868759090402444247483798563479515613631347
139 112853195992649978648648643453182932401649679167843590129508743666323440773234643828824618538307428543087302797069629990931411774180591563187429688188498146820700089547001885108344875794069841065868628280112670418961591088978496612494579690381275805703162405982024687385897242857404239592048785680446780579511788730698697364895864371221578018849251010553620479825025164684925352603238305457733734455120790380122
140 486936378140255325772149895322946214105821494346211819196078946373183546230305047776104179288187867314233038207699113649235207114201376123919956020781926934979450559496286168954673775907219292447299640323523049995912982648438271227258189974880928935564207415307103686882410794994292944767548871652777607828081784425437512187439171651958502573920797296173137834980742823879741883401124090948900095380568084632017408
141 2125605595483758629012990500431899970284266092201262484509796689055286149166266996341145153498105611698305578982206003838204042366389977345456628037325074261112165692715966721853140823281185697650286908707289416032425637634117784472011716260708064762999874314720380245907444030999099449656218765402324390101555586122597663631508585762183769432505976291844421940922129390983066363337616159783342010782201494660173946647
142 9386648957853440700162986872089481363166538525366163679200937192359169818319886422164211725233940098010473587053995823912600924196196244294328203821591093388836393287520940276910626358557109694993740409092600799355614043030159024492426306691570472982870441285234019205218868452922734266744275551418773699675887326576670396300399804866418007297376101004991751638711710710695656651126594845121802679962677576904053889199874
143 41929694461831153457773012474170635550174179911265521673947850822688227027696072209264868639678474448683475456011116213979543999881793603236337120944795181927714026224019039654815448282378052051122143781761219606695665865269453103668905406264240042329825627575105201901758067585621192741031968732646617480240956554624022923454959651856197452819332446689150829558030755495076302228160708776796173085092374700506361333775401633
144 189444638348511248609524936718913089661780036927699206644508800559842389455853061430386567074505435871514762048785414166325417546143801083571271316893973938228014301384049569991290807154443235662947120711972176484077248986361014243741402660390538703880721851729291060156787889010580000781979133483888393997833787444308373139674848005286051328946798898664128387546469964683580131941576661461678555294293423900232209116795785776307
145 865683553926275752073644420698752601227850292276268042921460856966521383103266581143811570659126738217319488840614433955844919510406420740648614754942671034101795292688927581981900466131215070770382247152553070459313087802478665237362085669021074651314130387252023609493469485031317632369466207433464862344690009620487195170360747803331370052248281711720065636635820667951129847659093470768152786992410752994047190722606458313461824
146 4000547409128272409917031092721476982412413739397649101049819471639998282906839158288575768927816505919798918384821112501887312931977788856513764024240942030375502426980396834040586753849164492866172012231610907480474861958297374097397016707848649031254130409993889396463853175819660306685615399223800369266457140382683930531696263609022359604024889002660207822451802747128085088720071833258041457665816812211247593600171812260663389956
147 18695225171655593106050550129585367328824061769005641599303713438602446363898156621611049715152267800713799205812040264035487126600609521098613408196020836208889803257668656659089667463399409275948707630174006470680936393814217672548682748896287801878411887230108064190050884058398493320060675253141829820133604815700291840436806343246924052299167572146360491614638901157514455579546909270864521123450675828263466311285391518895295997425247
148 88340744198194519423241746109824953455401612817177565011976168246980505293275285496430366121647105999017259099904681346471370130153300375469175733187888273554074704771354777682285924189737409127724560067574194985332357571963300453689936788638207430369130588828115153377570744076403130741967960479634246618140308021222475931378659371837577268404241239368293150672700871130812197584950386221184751351231594123107447498153372511838646823913353778
149 422064625303433103906835504250360243247995066621473449194217219454552366417990359615822882336230470874363001722296596637907048254941757870634672333343459083429381608775375873864532079548910024530632004114438078302675689535410452112081881153929697184006404354813057420350760972171182617855613673548275124850007652187567383597387484326469410018711783251645443455067487727973790503559626302726012243131836877324436385155336644604861656962325628074437
150 2038699841263377982571389309764756740313672387828129495144166139965654712336883539038857060087440335466405141193300597033564937992247979017735335734286977475645034088785799443077797507638039277937728524708200628430642816460860981217227105874900694161489372447361162783591782187096120257593514560994566424457712376033622210678447827014098721557780641901583608399060756219441147922998728169019106041626491853677461727539913410785166048307699225556121239
151 9955277097945476610845944342287187163540440452787101768129523322419632516089447669004167155264129503505409144505227215644069301102030351565350205335447948499893507564589271763427005428378382639635943397398227570414087447484216920498174017818996899357290182370761265453271575993314670644163565601206855313676127841176385053912639697176904175946999102536992663889422188437719696125667834727059769631576972264453904266406975213510165388780268523999690462778
152 49141548492913081957664076223794905695548908273379299600698469752093649403194961552718276412841409498003302672920087314338417243478804740104401322037622453974132752645367256259272099460988229107655117126614049207138978553956288362204690081265602843335146248095575870623953313249727497992770922494593853324013516861342458838970200791552981880092916776387476413512702800380874612620831715759596604359195443081378820796328693192079513655552968508198033651239996
153 245193992746905677435761693521705862872930595710176546945346388913674337149705926471375431472558249412249254852943822341098551701348057985753770212178995697281560983150678705160115020527630904694383695675300227770907952986493125304958955130897604461683292207133130441978632612613798038986278143129984658890966820341612779176633658050376165601124201175844988362738965638725241240957139002295358637178022434518064333985559897050125816246154187606972259969756920427
154 1236536055338833929065915942807664426352741238774180920100617189897946839765608322834775452540901432703358249854255205877419909659477789292812346201840967698194199307619802505919284668147022840725798724459947069435861353504333336695429281850114593743198013975564523960031953125193263460636870753572354793327819217740176796048229052151149970509013819179006908072379577116316589469324254193765654749101759452620721501948145006911037410834706067918780521589401180986858
155 6302466626365516741828263360574723032916096436688158503605139144570459513753818860469062925894249842155509482142239992989598425470836084740071048128266721092097345056384501359575041397962840375324910148432748480252726706004729572096625179413547609902470666703604949431567566989135069174531870527626483045350160553155255286252688015138541397982641715365632421346974763850228402955904584926410764152534072224526619229655131743253626884414037718219498057963019817006856457
156 32463276269071415622264639738005138504547467827984134933565035376667008556831626393813170892534356356269980077268834581675755841056202396265107023695472879620303375176553979617362188079381303006518407085622839648358490589778121733381188392572140419441826592732648931408824998700873685516519617605955176828076947495468646996547151638811999051569887865560289131862198486679371300721616052449037771741786909679766709044239587101122550436793170337938319318994411303565917244583
157 168975498275220180740452518969940965239713230433258014451985893351873334557516099632922496827907661029505467640314427995442287034342271558387906348150012065104975703044553425865615457456848838149134751974372229005668036320953499547984975415517729012588076018533206302543786077415973111865217090877738898758497515453082467919922067672965854465727065116269723755776261916835982975671914242571379108324876797330494095569782512831333105169225524406287855614153289764916742319305808
158 888743926761482484299315583392028255713223220034130202875245814281486306893946249350046759427466272667809801034337463171707676994055019518653905938455426797591563140695463347482165439468785096049138047890639933479641824528826809115503856995177174845125816460779269855719959313392409977189066957435208588002882774051263580764786183383291220466997791990885050463121936429422138818903134647587512380833345545976200963936599130408575891978898263742197311845875616675654835057409065600
159 4723058815692722498039187317158769175287023842169046081508037120849109713925280108083685160080737387594686602670073111541034586247750427558347541783211103398202714664514945876603317285567087577406701101161167180026495734927970221323621046894621091043468764420368950030291042581475490070133401562007687600877914442652237912980461725312486050656099531421845531123663051397874245490993981201348163190406505567705610221451592738346041338465577855770316250812871510961250952870204962603475
160 25359254165870921339327198938015668167084542344848508096108099299487414210714088359842950922306490731752879460226241509072906967273142740805933078005122527327379451835557781349134634070979276285796005492471934566470892976434710266101056861898305493674242743848794738895124672106291051814927124125695323155973871740652992562083681575357243969831128070019269878172170860749108444309039869453609093235123852104823848794219578328096126882957525145714402058361986330112585221174284986497516242
161 137558986257469726828054003145315219608479942443270043800856823900997107285770411596599635771661568123668414284705216370961322872265878968256078315035515270905498165554325124094551313555659849523451605053931823069257836072298997105876641547284445576921537248604451213701563112267583271852294756554806101598651460068741430123272384043278690454422193848070296212655753309129065312936161023025156408480767994813477171296875731811578071003489971668561716274588373268124594134444717894821025534477
162 753796481984394176293856406271564438335051368877433528011772185503861263708713024844924679960194887317521115372422720065192919394910310609912325841827817605579195380525711578717120687761011829151825117070050955615421513489564014812072693932018591771039567008514728734358281233915159863016373332614976070291992456835258442956896181583887247286317049917388040439930339573352678504178586329668009235953217914326908762364033692334741811937731449847565225682521557110366858342355320105326871464287067
163 4172587960417674502301384870555340324230959464370310043358797847440443975546483025506421403647319493132126993134048623682510180400292329729338137898172425023320176301686365800087742211875141533967840336698389265137189105244887799014846754404913031084187922142281700775592868218184565661520674322098360555280815954166280501792373873402188667326428994797319995981556562316692141979217404983987125911360157444392398793735761923640142887820238021735574291404515900476280841631008833694229295966811660474
164 23330125363857061633306758989652878577833940278034795376851366478783488716020825489764473966824462189834823192764713233691923645228750238609086094043395202813246274616308507758507563932256220017776997192575620460191636629023550599705161176335871481904754664972346885637162114602400922743101422936607141229714699904412722407014710046290531607139319289876904411001245610812752086962533622875405023576154119455391189869070428242991357160138444948374467692831795632465488224162153448772037395263023092502184
165 131753771613215253537937169028503250842894249082349866501914454283502527809695919616103332217586343892258524604114461034493173709146256815421692133472410840411988282873758488457501083075406101359594195598246704944955748143811761971359905615311992121109112662739203863699320898134911227753154597237609273064475857299155344414000037026966708712346259148659862506333692361630680940665130094032371362619474006883155422311895958783986616439814314773560961535209823499845670464886119976043641792302057905816986735
166 751480979246902136762337234775445966417855276172395625972428102358795121486897420034081104397356978540678632106081243280378086260268748092639863235081013850566391196818119866394504984015596863962872201624923308130713696934563462443194715382220719806916235949067343173768292453307681285437689437007071945066230813936409481017171923214018373187627016803806312148813645341500336134345333619991778209886489678664713026371371376648730647656531286013707241078786065840050258536829359573853883465510583135009871745698
167 4328692371967025084436076117873877426474790569936124542065365460428576898707961295940569969910265275175467678743344790517709415807541518661299196326581173791583304163291015950425906053490849304182138838142593237789973630412136709810208004092648137258157505285386606911626511729885304669978068892996045440735047384310647273614581509914108746606763161489709356203878381834504935655284525084231283594922550890944080341129508498370773610824444753378191681263552406762744092745050879491624741443931699963217413484799425
168 25179922178377845587344669476814688994822855234110707548015819349248573006796287668230744396738482681144100576944540159158577377194783456500201031295820274090406834121726505434242051042584098410567619379491161305588636874078650293034290001212693568703509600363276344242101033030338658523425648599812186251136914751731486651423635791050605033171368137772737580913667864021147044409224080922095419638986795209312711889286293875838929387922798932797781662032332121809173436708566894546089715087147477862052896064424092059
169 147906207593053656768332455750116440966936503515985034513911344493167148275461009409328425559975868744026619552059234441963476753079816938122096646595073866430974884794836438793389648110771546644983476751633612082562732645214314721911963704886149937560653982418748074952499459037106419017377349554770818895362122381702256748794377080488802099040599839830288033194752412264604582802698093464229633237026761981046197710806907178287855159301837047542201272908891864070904619359261520708971624482492761317822656969700965608448
170 877260326383714323764890843658357227479798770977635881153909788004644636944941834175404643382378031538829065369418382356215001658940594498038170265146841003408580590185302303342733377536452940798503558054843367591549303617568024123278162959022799387057210680473001268465387192099047202680992366648114855284204178099253407891996270845202055135412835968276424550604752823193567453221708057596419734176732583310734435201610169344378871451165393396525834548065932973276657317685724482855478660854064949213456691893991017567873996
171 5253595581127980537180269363298946534875898090752563186754505346080149433192928098527659092013027384589136417718323141507726125687862200884286348806082741554110083338577881960028784576088264036743992124114214929130656278150064741534065160524964137054876198004971727857913279524058534765712844339940663019623775631068856882830203668862221270707574515982320269660820787536666209844026887369045503327215285194637064579344564506350354316798591365369449738732267365109557208929183658397530015929514646915566031437598688577281213944279
172 31764872451503545553106385195996342452241259340457068656424799809920136298052401038645139874771236829314307299500773857492505094994103856082624171180024242871051891524589081407014600803899175977941446008340694140036196231377784027270180967735188185737246764683799243511333311148127361920231553454566359014466040372277432245888073910627572618471459944054225408555669134856322858318049634484568768958285440760573054606892795953621641533691487331133816641583786456705025265437604664763682540340560965715077864410447898461264495074205346
173 193899397926267365557999277838555930758693136913587016337044153485496658819386016529496615368918722104884950254595656951407626118849654336075758415697858554978578033479709309630336167987974728302108303053468756843892130492530410850942430562572683039929856635257666353831474354836653725069151143911854125449999439476260032288408769075903593708000008046735301260330823573321029198439118206714343167394490601295728968740670315361103679113074681136709799154504205459863117701573928551087864048181464806863442291016993013058301995623460376325
174 1194872253111831825358845877242898431702804238949046253324050371612636196921657440066727722742966976571369807744215276549675867497158723896970771606886968032399346441701888501329725353054302681172745520772252103264021725836668362342049303285022358054590596504083563122266629384377056069985172873185467925949162759728473704459536331480344238225090132384789812507311075105304154772416881365393874803237222571213104713917684847369795527234188031411745266671208346694333947227183510433491223195104403756501413638508041074506673697373469452837567
175 7432916057798898113819009732154444011659293681922878876889441082870487716957039791646315916932788300453799082025061339628078667520720544933218466894023202240338460441761369238545304483662589101325060808338601053941713664056487853606472840455979167953461379775017208707014113070953209677546627096186015348959566292897989841754964040078106088806170644079179119048497209700468406568489133072374261621918973771598445498654458600964304632714439980083320369846702366876410941711992446315411702999125857620744713264503174880347652197355520272549760538
176 46673142080946703373792115127579318681620147127581918296105365658519207625353078914465901406486767101032640810199906333379232897222694826699707278305108551972074721125267988323234254364451785943595917107372368299498048472786778545283026676671465642542360330293785864236363987182299289735773060863179668674089217297123695466771936236809752971078125152285188163492017961971872738590229202227280146775163643899011897977135122748523669322125298094386974021002647569764823991353376782016334738603307758542443749723737775166250930100411098982061964834244
177 295816560894632869885715937486396955822771064528267248284236166042074167701404174335180757311826854943846428785106806158257139078152351925584712902966500736492108952672607204534883350104143005949520047979307431742599562329079407292296301918993450908984193726049376388906619568959609860189210610588509681501454665968623134806901468635571195075139197090363940388100235047972562244278569485673238700662400768973272747268593861685437233168437433999776053583291108868198096156880353304557844682799168487689348360357841705268365757501766841348109853559448483
178 1892358372935009257244158201624253485980552747488220398058605264019276782515519973273803561189079247204130858257735379557914835840846380280633229796192767752843246882723804654565145407986118172918382946280504321841458594436673317636585074686619629067224637057502539213531191645685185557570096518123612218563124532631190354138057410212481907705196344983707881377148740856287713594990806587595569974302362035229136810232595040715173953425051426587223278683583129591750887647267283635205624620459470156412638430858412154726123497309658935149700833441522459114
179 12217653781999177407454589078861341132184201843021685778731191856357398127748211189417273943524735190159751941497588289236277798983719096061029476571372657720158048285962322886847124642777639674966713026412167123016648858158160833102946000882194812154636124714930093620911451572993065714661619668017438311338986263694458099831089448683268650775594165465896839797599113063647303966704683037245423890007906174590148171243609291245660036475785586273525223571652136873466639347360828915077123696755524450824412704139799944973022308365764697607292101762915268791817
180 79607516623521547263000488452638466129496304707721183244750519100953002228998651690671686301281940402220621050275724025954974185302940101625493242837972074419326516745408656987561274043851952101450616926598321360136705918026258880116400891912838123035441771277820438150270676190671273668059963186358279262904792894076418949965660563767154614163452405455623529248047041432703503265501284986304768293434602296666163263403883208622526680685285610092070025828471306255708048214717487476096592182188417376416177152561594030635006634959495954680841268180509239093743631
181 523456644691460430482941429669391147051543340986873667120036931686517935797642983735106158903691376799673040045654505153920421882741869365573463986093069518799221646931490843807169283151058377270871665679888745449168139205729336148479147531965104240896531502516247776704851737308443986255496890812201558964339615063643625586129298960690629366216895155481637866944524619605571965525870313536307554432982082138528031064881945959986696885098114822519006259274322255700641498552402341728240021414757129401402800801948871880137442132163211577600853161131144319301528845712
182 3473333731051343314866432309821686044371009155731865444222451333707242741282951580162413737821180272678962611727568350703616909195565855827193967371445215934509869380395750480165145067961996788138169955926764616146993769955363805773350352942199916470280134706459947795170976709017073421261913649669618891142738773372014904208587766807836913577951690559452012837724099982565935314745963250229416300836318974555309741831582891343400065667163718761856881310436272213511593968433064734613104617779140499802040384467787978834895701783308458046764145861131945269834875386702824
183 23255756580502862830579451132229401199060116607336417425091535507438782096984410612571709818181204911167830809741522807942957813819936506764603421488641230310997411325235798914595948653865943764344852482126835135875199850045363774776321372991357007053208194462210095981065913011678309205265692666783090774912445670256309747466075743242005494505445414710989999518623099105163590730350499138706305215724117686744359934482941343968921130822536228669814279360451055884609270247103930323064581506913980620114048385342845790129661708245651088985336671156193512715302463879943095787
184 157112892869429504107345057702363204580389599542812123252898377267151489014670467814860489107681281870666568884217638813573956161980587436402449316886331751600404741028379905310482826786505528611722715933162392964797125374535674482656433290746604895776339993794534733495983336084147919665197755382143784365398728834203813441138861706177452920895203331882643284240068261097843606121931422494459874069060240103765448484254849054794280631775393442679200147609279733795849053213216407915767418177395705763194154196463765127166440302264354194343808409607531732678838674904836843809122
185 1070952041811776315263714618464135275262086587024197321521005367652417253192607670785741925407687475074720771939306076889470004563859664735404393499755540949639959083921932761860691756048915129941240846061357539031439049156286281630839850752411607829355138301740689931860441865328657274568839605973102778906629225319319552326076722704085880626296328278461001063133856483002846404607575399839947807524829097314551654866449857461747555830613281933910927651614225108173029184116941467850490141401290938036392356233571583704393405339358779601692287724102043828227590402104776191142273261
186 7365203269776064376292258783746658733707747239600086041135654643262693489211546001374940290563947731698130702876935280074474533383366752251870488754446136291675399929675017775302519776607486734657106601317877617531417847186742379937520398663742687670618531794687638488490833276923498103143181601003628207062123548349447949919123755344996962483693437162296198872709724837159768701901934762881877678585759823752998615983877192536265899230961165555113895831066715465095672625593818472267621745605954107403344031916795309259750397454781425111640627309614003925612996424673341210520243892675
187 51101759351422089690997712034767527362591560900857488798313495173198367859696685999644955051111135999394487034939774180971894736718563545900046155092947729503893228379583932925663134314023509850954582955113582952262790917074815957009365634840790786973351331746669115895039296935936214138643680175611178239106402405004040035697684797813922406687520278262859176081142939176400074254008322066596927408508457546163426179678322249577974192970159647938461737718083411314799474533830307696250128726809332733235852980081957100230973684360270162208128505052965864561608869888887343143585413071924890
188 357687254012832716182588688594692119016560778391139270535301074480640664321327443406434202644614466017060552865467284830320780657757543917092941978197343815163167681209107211304843392275856300863964126757788993188564447371744011703965961848177490111674985251079716144306796150417243948004956991139836471949238536877624720691342149705024578171671749053453531103265831849106031142105344163472843880495523773059822614317106561997218386437959444084945429591222774323601043443459593275292528963759716666727462170059827206922591731634316538578706529812008821932706424700218474116421135880598494700304
189 2525619240060719865589329136601568364245504166209953400551444882935631901212768389883067213222456412686435176429304671688381259567871271718394955012708870194834176305735425940733286032860865263624016290415655364876177327352937564177516329709072074549702908726820333296123829084991780556374161624256029923745029524813557953344801030226894773347939884967113262042716663417412512914404449775729909556180780006758612137131170663667545681426689968007625105713116046815547835311869182925585227880895935598835355064349133870871940988848986930062630761860453326030613555853644279603231150306031158947875207
190 17989106745104994760232791804348635547692106340241994660151951602245339974460025030099596621125963282838782369471716848694609125837262121807600001270365303244146178108344543708374516762127851117199033744441331989906925105372408420768352033890791936466341437058136733367940646154145748939719025466584603622809854921531921388362806746000651226002725311453896822203061859196855649221851369570059146135449113489030884752466105477640998676194866336626465976320142157996198907041489166211426517765695502872486036091124172423691360162702056677159449960067195373355775459943730255613853027304006351435668604802
191 129243686911666596162772187027957883497190746141504047676603775263052471900270798224820649576035972650534576364652222400797401028004979278909847854916803378207090119580673879244700032350185534951894490318329969457894876221687575155533371743290030058764812951977571009888768238918635084912307849799232661904819986425189558556612858293247619272127725034236032099431470279923209744127938702913744615873207499790369339827573527644240886972844706076785528216228991981780746851655985403283615742129970403838400053073374746975154753977361015872780692113337210121241978341063495415030212143770428142792377898053153
192 936586738411893119197081877909727421108865897841890364318772055507024456450997956214895900504831177284692197293698860350230368233606242457803194093058695905878023623790640446670830925042019042291636641657473162280859941777791771621117707125056886985186911222306977654540578858657240446481067387001323120642272706994411410290746080746516665985680384065452776799693209891788084457330936240652757795432085679628670994326616081911333166263966459324884652140168252848561787119520718438401428040012238133921023372307898854249456761208731071769358656106437784539207188516928641269405793358983355500239606862555082883
193 6845524012792347752656233786187982897829290601035653720375881476829319801655064332417878931931501377474260671688026499372719723081813502924669343626236024166860127131124320387119730441266908420543250719753039769637481967382137744848541955406206965228925762841914652607477151465112211470388457450336116426038392536488754599582369200834628203326511492496808238176669561988621167421241716544032072239685759038289674659808410008163868123443902251353852905883160282892854188259081627144980242784186672002524092563981382555526157392544017212145764656096534206804190800820165402170236452271925502843341680726617687190336
194 50462262196841688208542944056486765348630976910861931148598778912319588256277224230965070631867815916292101937024903318476628055593803904261243733413009446271756710421149170449542132337409821181518648371500859064195183360420522176653293909895398463452163590643955993641933519425605679166623178136384588425544645409309593584479008381609860827165077593231487762823670972455202424147558979187192690084984563642367843834741827120163083057515819767723709637265679224758670670667774416191605963746532994721363852506313956498774262250220520921997067584036679903187989246929020842530780419667786609683940293833214945218358484
195 375153965111497542422945804987814389595866383672053263535971775455395088047726418230586869593649678354557308793669680504392613031762078207361134120602559557703789347774755513122421208896691633106246086881927913291426711090391865867886714955931440291166506422780248811692607604720985312236977799395994768165010991154427527966323776694547056254956109693430956760748691446793099268910430010035297822950714412244629207387770382456482833607520724655069878055663969487953110836053289283633398200850653705250887298992557243387370773788296396326608796307522028163814465750591425544167439073715365513372270903634949922192667582095