1 2187
2 4782969
3 3756997728
4 1579807665216
5 474880030390656
6 120950839368336384
7 28907250609032395776
8 6908832895558742590464
9 1651211062038539479120896
10 394639443827210935509894144
11 94318827074703413586864700416
12 22542199670854115847260663399424
13 5387585721334133687495298552462336
14 1287632987398857951311376354038498304
15 307744283988327050363418948615201094656
16 73550883873210165036857128719033061622784
17 17578661245697229443808853763848901727845376
18 4201300037721637837070316049559887512955044864
19 1004110709015471443059805535844813115596255722496
20 239982459454697674891293523066910334627505117676544
21 57355807809672744299019152012991569975973723124694016
22 13708038066511785887465577331104985224257719826801869824
23 3276221097896316827104272982134091468597595038605646887936
24 783016842397219721677921242730047860994825214226749606216704
25 187141025332935513481023177012481438777763226200193155885792256
26 44726705054571587721964539305983063867885411061846164256704349184
27 10689682508042609465549524894129952264424613243781233257352339454976
28 2554834119422183662266336449697058591197482565263714748507209129739264
29 610605354541901895281654411477597003296198333098027824893222982007684096
30 145934679735514552972315404343145683787791401610428650149480292699836498944
31 34878388456787978160383381638011818425282144984892447385725789955260923247616
32 8335934841172326780331628211484824603642432651389294925188463799307360656180224
33 1992288427040186100499259142544873080270541403682041487120042848034459196827073536
34 476156934062604478019322935068224666184659395480007915421690240680235748041670575104
35 113801507240962470246618181481305695218133595519721891785783967522576343781959267449856
36 27198560230590030388941745374032061157133929329213532136802368237895746163888264920515584
37 6500455895111017262957077144393662616555009109682034180695766008857083333169295316003224576
38 1553608958931533125846741437510085365356647177214006169186288076116842916627461580524770673664
39 371312541184636417077371203564910402320238675354147474435522850191925457073963317745420191005696
40 88743697343128103681491717652013586154537043409641246390089961195870184240677232941155425650361344
41 21209743665007616779876520518831247090934353374904257887231500725812974033521858672936146730436361216
42 5069128735936820410390488404000668054733310456602117635048328673469300794011724222831739068574290330624
43 1211521767888900078083326728556159665081261199127906114776550552959162889768802089256785637389255389019136
44 289553702525447118661915088124922159954421426591569561431595582157239930654743699332371767336032037975573504
45 69203334903581861360197706061856396229106720955385125182151344135580343426483744140436852393311657076162067456
46 16539597041956064865087251748783678698756506308337044918534171248403702078929614849564407722001486041202734121984
47 3952963693027499502755853167959299209002805007692553735529666928368484796864177949045893445558355163847453455154176
48 944758322633572381158648907142272510951670396838520342791590395880067866450538529821968533488446884159541375781848064
49 225797239109423799096917088807003130117449224844406361927190104615336220081678708627450479503738805314130388811861687296
50 53965540147152287984163184224873748098070364737813120500598435003065356599521211361960664601393574470077162926034943263744
51 12897764095169396828215001029744825795438817172337335799643025965732620227285569515508598839733064298348441939322351440034816
52 3082565618745485841943385246109013365109877304188623256114683205810096234321251114206555122696202367305277623498041994168321024
53 736733182880171116224469073820054194261260675701080958211409286188613000002779016295366674324392365785961352016032036606228724736
54 176079230708360896777648108642992952428441301492558349012526819399078507000664184894592635163529775422844763131831656748888665211904
55 42082936139298254329857897965675315630397471056721445413993909836379763173158740189807639804083616326059898388507765962984390985645056
56 10057821737292282784836037613796400435664995582556425453944544450894763398384938905364025913175984301928315714853356065153269445569168384
57 2403819395212855585575812989697339704123933944230985683492746123763848452214000398382002193249060248160867455849952099571631397491031243776
58 574512835455872484952619304537664189285620212671205578354766323579559780079146095213298524186525399310447321948138551797619904000356467262464
59 137308567673953523903676013784501741239263230828418133226789151335514787438915916755978347280579570435196909945605113879631157056085195675728896
60 32816747674074892212978567294495916156183912167991933841202607169188034197900904104678825000058517334012061476999622217231846536404361766499206144
61 7843202694103899238901877583384523961327955008150072188047423113435940173298316081018239175013985642828882693002909709918411322200642462193310268416
62 1874525443890831918097548742428901226757381246947867252943334124111189701418297543363359162828342568636102963627695420670500306005953548464201154151424
63 448011581089908828425314149440507393195014118020540273453456855662574338638973112863842839915973873904028608307019205540249573135422898082944075842190336
64 107074767880488209993650081716281266973608374206909125355376188503355266934714573974458438739917755863062837385377590124119647979366072641823634126283490304
65 25590869523436682188482369530191222806692401435451280959934909052301908797396783179895566858840343651272018135105244039664595867068491361395848556181754182656
66 6116217816101367043047286317715702250799483943072856149424443263500156202577831179995040479262842132654012334290153325479838412229369435373607804927439249654784
67 1461776058048226723288301429934052837941076662394412619712441939976537332416101652018814674543819269704308947895346644789681380522819295054292265377657980667493376
68 349364477873526186865904041754238628267917322312264616111273623654392422447448294832496707215972805459329838546987848104733849944953811517975851425260257379530916864
69 83498110211772758660951065979263032156032240032631243250594396053399788964940142464966713024617500504779831412730095697031390136843960952796228490637201513707889130496
70 19956048340613689319967304769043864685291705367798867136892060656762549562620694049127044412883582620642379707642492871590502242705706667718298609262291161776185502188544
71 4769495553406671747472185839801483659784717582903929245717202496966249345466345877741363614679176246333528750126555796310130036006663893584673367613687587664508335023062016
72 1139909437264194547645852415712554594688547502314039089726411396774933593566456664780185903908323122873713371280246835318121078605592670566736934859671333451817492070511821824
73 272438355506142496887358727355300548130562853053055342444612323829209128862383142882464431034089226366817495735978993641030937786736648265450127431461448694984380604852325415936
74 65112766965968056756078735837916831003204521879680226844262345395180981798109571148908999017147325101669381480898979480206394131030058935442580456119286238101266964559705774408704
75 15561951304866365564702817865262122609765880729243574215778700549448254649748187504589250765098210699298982173934856095769328197316184085570776729012509410906202804529769680083680256
76 3719306361863061369963973469797647303734045494289214237571109431318132861289816813596830932858472357132456739570430606888869439158567996451415638233989749206582470282614953539999581184
77 888914220485271667421389659281637705592436873135122202779495154085033753848266218449642592953174893354657160757332915046439795958897751151888337537923550060373210397544973896059899902976
78 212450498695979928513712128568311411636592412679294206464299341826323067169735626209464579715808799511763061421002566696099111234176562525301312671563728464429197285013248761158316076811264
79 50775669188339202914777198727826427381145586630351315344967542696491213053566814664062034552078303083311371679619613440367687584968198443547013728503731102998578151118166453916837542357892096
80 12135384936013069496631750495950516144093795204653964367447242704461399919802468704710826257946714436911417831429087612247877332807399428007736281112391733616660178117241782486124172623536210944
81 2900356999707123609694988368532173358438417053912297483819891006366274580832790020425887475649264750421828861711551939327242682540968463293848971185861624334381782570020786014183677257025154415616
82 693185322930002542717102220079189432666781675885039098632953950521539624819036814881787106680174275350817097949060913499211001127291462727229904113420928215917246034234967857389898864429011905332224
83 165671292180270607709387430598926274407360820536524344573275994174647970331749798756747118496561651808845286409825558326311429269422659591807947083107601843604221802182157317916185828598533845374401536
84 39595438831084675242543595913143379583359236108229318353012962607740864909288201902862561320678234782314023451948308439988431595392015642442099352862716840621409010721535598981968413035049589044481967104
85 9463309880629237382967919423241267720422857429866807086370098063250066713319880254784152155642098112973051605015645717157235151298691738543661745334189324908516753562447008156690450715376851781631190137856
86 2261731061470387734529332742154662985181062925738166893642453437116765944483451380893412365198461449000559333598739326400579201160387325511935157134871248653135504101424834949449017720975067575809854442947584
87 540553723691422668552510525374964453458274039251421887580546371470907060731544880033525555282432286311133680730098699009738429077332570797352502555234228428099385480240535552918315235313041150618555211864472576
88 129192339962250017784050015564616504376527495381089831131750582781546787514839226328012607712501316428360949694493589063327484549482484420567248110700980594315753129777487997147477341239816834997834695635608945664
89 30876969250977754250387953719943344545990071396080469640488389284789682216046575092395013243287814626378266976983967786135268807326313776515572298457534362041464998016819631318247084556316223564482492256910538013696
90 7379595650983683265842720939066459346491627063663232244076725039064734049635131447082408165145787695704405807499168300886329244950988992587221779331350712527910134526019891885061053208959577431911315649401618585273344
91 1763723360585100300536410304436883783811498868215512506334337284336471437862796415852695551469843259273352987992301223911832689543286369228346005260192820294170522151718754160529591716941339006226804440206986841880329216
92 421529883179838971828202062760415224330948229503507489013906610956416673649208343388794236801292538966331364130159992514928012800845442245574695257186084050306754794260782244366572420348980022488206261209469855209398682624
93 100745642079981514266940292999739238615096626851338289874323680018583585002160794069921822595508916812953196027108238211067795059402060696692352166467474088023314395828326956403610808463406225374681296429063295395046285147136
94 24078208457115581909798730026937678029008093817469851279963359524441476815516429782711315600326631118295813850478868932445203019197092506509472167785726307037572140602970142580462983222754087864548829846546127599416062150165504
95 5754691821250624076441896476438105048932934422375294455911242926341512958908426718068004428478064837272699510264449674854403521588105109055763848100788587381979741604109864076730652990238226999627170333324524496260438853889555456
96 1375371345278899154269613257868707106694971326947695374962787059395621597179113985618253058406257496108175182953203472290202441659557121064327559696088472384293158243382257514338626064666936252910893709664561354606244886079603753984
97 328713751521656897870437568630620998500098147140499194616106107195553561725808242562762480959095541569853868725815629877358383556634151934374286767365144899846064820168359545926931629455397764445703596609830163750892527773025297202176
98 78562586613675998591034578902718418641523457166579307513249359619737301252468169972500232949223834435195074625469935540688653670035562312315454537400269631063209492020237931476536659439840065702523159589749409136463314137753046031320064
99 18776458200668563663257264357749702055324106262812454495666596949117214999339892623427555674864496430011622835487314594224588227138499392643393634438664441824107068592836865622892261606121775702903035141950108783614732078922978001485495296
100 4487573509959786715518486181502178791222461396812176624464316670839014384842234336999185806292614646772777857681468188019676586286101354841771078630840801595961589393688010883871250523863104392993825398926075999283920966862591742355033375744
101 1072530068880389025008918197379020731102168273838110213246971684330524437977294006542805407703934900578693907985870896936702704122378223807183287792770951581434819865091434601245228875203281949925524270343332163828857111080159426422852976802816
102 256334686462412976977131449173585954733418217447308340966026232554995340676573267563730492441240441238307844008623144367871946285248395489916805782472257427962921947756852869697609701173584386032200300612056387155096849548158102915061861455873024
103 61263990064516701497534416352487043181286953969906693490880269580643886421701010947731587693456465455955574718060931503921395162174366522090116582010869525283138345513887835857728718580486668261695871846281476530068147042009786596699784887953652736
104 14642093625419491657910725508244403320327581998807699744320384429773888854786541616507849458736095243973382357616562629437213443759673598779537863100597816542670064577819192769997163740736313714545313371261272890686287143040338996611248588220923003904
105 3499460376475258506240663396470412393558292097715040238892571878715959436293983446345376020637926763309638383470358468435494013058561990108309549281042878153698145434098787072029322134035978977776329895731444220874022627186641020190088412584800597933056
106 836371029977586782991518551756428562060431811353894617095324679013114305274262043676544868932464496431003573649415673956083069120996315635885982278169247878733856758749610110215007990034598975688542845079815168788891407897607203825431130607767342906000384
107 199892676164643241134972933869786426332443202913580813485782598284134318960548628438694223674859014647009854102210346075503853519918119436976749764482450243017391765341156816341386909618269155189561739974075825340545046487528121714278040215256394954534091776
108 47774349603349734631258531194878955893453925496345814423102040989908102231571122196847919458291304500635355130428272712045420991260430545437443193711305608081156631916536479105591471398766328090305255853804122256390266110519221089712451611446278394133647934464
109 11418069555200586576870788955576070458535488193626649647121387796588036433345498205046652750531621775651849876172357178178855616911242900359548923297002040331396435028052218506236361664305152413582956149059185219277273600414093840441275935135660536197941856336896
110 2728918623692940191872118560382680839589981678276769265662011683384540707569574071006150007377057604380792120405193365584746492441787053185932192667983487639203747971704480222990490437768931426846326519625145267407268390498968427865464948497422868151308103664518144
111 652211551062612705857436335931460720662005621108147854493220792328905229109128202970469851763116767447009316776841214374754411693587105711437794047648053545769695765237370773294727214626774611016272038190409718910337145329253454259846122690884065488162636775819836416
112 155878560703964436699927284287619112238219343444847337223879769366608349757081640509942294571384907419835226709665050235566304394767318265033632777387884797438957287891731614817439804295799132032889017127507922819570577733691575568103223323121291651670870189420940903424
113 37254976008247500371282620944740967824934423083318513596507264878619395591942512081876208402560992873340619183609947006300346750349389065343038233795704466587910791806123855941368113226695992555860475093474393553877368078352286560776670374225988704749337975271604875918336
114 8903939265971152588736546405793091310159327116913124749565236305990035546474260387568413808212077296728407984882777334505782873333503986616986137877173367514510679241663601569986979061180342220850653547340380059376690970726196488025624219440011300435091776089913565344482304
115 2128041484567105468708034590984548823128079180942236815146091477131618495607348232628850900162686473918089508386983782946882106726707452801459686952644434835968052338757600775226887995622101790783306197814350834191029142003560960638124188446162700803986934485489342117331270656
116 508601914811538207021220267245307168727610924245194598819915863034456820450156227598295365138882067266423392504489124124304823507683081219548865181682019925796364508963066585279226230953682327997210181277629849371655964938851069592511681038632885492152877342031952766042173686784
117 121555857639957631478071643871628413325899010894601509117959891265235180087587338395992592268192814076675190808572900665708852818336256411472178778422002762265331117642172913881735069197930076391333233325353533999825775620385405632610291768233259632624537684745636711084079511141376
118 29051849975949873923259122885319190784889863603809760679192414012391208040933373876642229552098082564325370603248923259104415823582365282341850728042858660181414137116479326417734681538305288257528642764759494625958360373272111946193859732607749052197264506654207173949095003162788864
119 6943392144252019867658930369591286597588677401310532802326986948961498721783076356517492862951441732873763574176492658925955381836185302479702324002243219783357978770838559013838588887654963893549345620777519215604048129212034755140332476093252023475146217090355514573833705755906538496
120 1659470722476232748370484358332317496823693898913217339756149880801798194506155249207680794245394574156829494228181745483303336258848287292648855436536129528222556926230415604307422744149536370558293603365827092529367502881676306478539461786287233610559945884594967983146255675661662700544
121 396613502671819626860545761641423881740862841840258944201719821511629768486971104560635709824649303223482249120535437170509497365864740662943076449332134957245191105369069329429474035851739192563432171204432675114518833188720637248370931366922648832923827066418197347971955106483137385430016
122 94790627138564890819670437032300307736066219199821887664211037341279514668386093989991934648091183470412257539807969483751769870441673018443395271390380254781600674183207569733644294568565667022660288917859409352370001132104232302360652596694513071068794668873949166165297270449469835117773824
123 22654959886117008905901234450719773548919826388757431151746437924565804005744276463608072380893792849428529552014104706616672999035559851407971469862300880892802561129786609166340986401887194418415809051368398835216430270572911520264195970609988623985441925860873850713506047637423290593147943936
124 5414535412781965128510395033722025878191838506913026045267398663971227157372882074802329299033616491013418562931371024881384846769498804486505181297089910533379812110018999590755495750051039466001378363277047321616726834666925853343142836975787281132520620280748850320527945385344166451762358600704
125 1294073963654889665713984413059564184887849403152213224818908280689123290612118815877756702469034341352207036540597674946650978377910214272274738330004488617477775094294540902190563484262198432374329428823214309866397713485395278949011138037213160190672428247098975226606178947097255781971203705568256
126 309283677313518630105642274721235840188196007353378960731719079084700466456296396994783851890099207583177481733202844312249583832320541211073662460871072779577188247536395275623544672738665425337464733488748220058069053523009471668813661990893945285570710351056655079158876768356244131891117685630813184
127 73918798877930952595248503658375365804978845757457571614880859901243411483054838881753340601733710612379418134235479790627650535924609349446605328148186394318947991161198470874027176784541036655654071303810824593878503791999263728846465215823652923251399773902540563918971547637142347521977126865764350976
128 17666592931825497670264392374351712427389944136032359615956525516397175344450106492739048403814356836358680934082279669960008478085981634517738673427416548242228569887526434538892495251505307760701323041610787077936962406287824031194305186581853048657084545962707194776634199885277021057752533320917679883264
129 4222315710706293943193189777470059270146196648511733948213609598418924907323575451764632568511631283889724743245664841120442026262549610649739542949152555029892628203118817854795306365109768554807616206944978111626934015102789943455438939593062878629043206485087019551615573772581208032802855463699325492100096
130 1009133454858804252423172356815344165564940998994304413623052694022123052850334532971747183874279876849644213635713897027785644276749356945287750764847460652144338140545397467296078221261234684599020273459849768678837229609566796485849906562742027992341326349935797672836122131646908719839882455824138792611922944
131 241182895711254216329138193278867255570020898759638754855909593871287409631229953380247576945952890567064967058935621389640768982143096309923772432798543095862496815590349994683762694881435089619165845356904094714242097876686464360118127668495344690169576997634655643807833189463611184041731906941969171434249583616
132 57642712074989757702664028193649274081234994803553662410562392935237690901863958857879170890082740845528527127085613512124143786732200018071781611438851799911136738926093648729419284076662986418980637040300078636703861392528064982068232512770387380950528902434682698870072132281803072985973925759130631972785650484224
133 13776608185922552090936702738282176505415163758049325316124411911521808125545486167033121842729775062081317983373461629397670365028995804319155805133885580178761680603336382046331208894322453754136372252631718794172222872814207530714307570552122584047176407681889165029947239615350934443647768256432221041495770465729536
134 3292609356435489949733871954449440184794224138173788750553734446853712142005371193920916120412416239837434998026257329426043217241929997232278237426998653662724041664197395309073158925743066447238592968378980791807161266602595599840719509361957297587275161435971510442157390268068873332031816613287300828917489141309359104
135 786933636188082097986395397113416204165819569023535511382342532798037201939283715347098952778567481321146964528275501732824328920821269338514498745052678225391045957743177478868484983252592880890023719442576409241911542718020348361931962737507794123358763583197190995675616274068460726355604170575664898111279904772936825856
136 188077139048951621418748499910106472795630876996624987220379865338730891263488807967956649714077628035754124522257844914145014612076283371904965200067590095868459983900619417449567910997369698532715668946775761808816858709606863258501739094264362795482744496384128647966472289502362113598989396767583910648595897240731901379584
137 44950436232699437519080891478515446998155779602193371945670787815956683011973825104341639281664553100545235760819624934480658492286231725885286682816154032912561936152248040770446730728371357949319044878279407072307229231596040318781915643529182708120375934635806746863986877191064545150158465827452554645014419440534924429720576
138 10743154259615165567060333063365191832559231324924215895015318288013647239861744199937651788317828191030311346835890359340877379656409382486583517193060813866102302740387281744136768644080754549887251725908778290281427786351453636188877838803474667240769848377957812500492863648664426290887873332761160560158446246287846938703217664
139 2567613868048024570527419602144280847981656286656887598908661070835261690326956863785098777407960937656244411893777795882469693737881842414293460609141534513998450354952560336848687705935300337423053162492198011377261240937997419049141803474030445470543993762331917187617794412030797883522201726529917373877868652862795418350069021696
140 613659714463477872356053284912483122667615852510996136139169995929627543988142690444638607800502664099842414442612893215910256803353760337016137085584826748845629634833661920506836361718536780644109705835635324719165436584181383152744891030293276467460014509197328207840652864475360694161806212640650252356810608034208104985666496185344
141 146664671756771211493096735094083466317560188750128076537261629027180983013166103016268627264320136719862337051784481478602551376001548720546856763454773592974105482725245199001133890450730290573942219694716842607880539343619350573506028956240093075722943467698161441673916034609611205904671684821115410313277735320175737091574292588297216
142 35052856549868319546850119687485948449896885111280610292405529337496254940146698620888201916172512676047098555376491073386009778864370144210698766465690888720811210371333602561270999817724539447172190507037325383283448903125024787067940920541382245097783488779860584560065932271697078211216532672246583064873378741522001164886255928603034624
143 8377632715418528371697178605309141679525355541596065859884921511661604930695060970392280257965230529575256554734981366539256337148584464466357005185300122404273879278748731012143768956436164927874153531181920766604744287846880924109237880009390356578370253818386679709855757812935601692480751308666933352504737519223758278407815166936125275136
144 2002254218985028280835625686668884861406559974441459740512496241287123578436119571923754981653690096568486316581660546602882264578511687007459324239286729254621457147620946711902360780588243417761922693952479063218533884795404540862107853322244295222230490662594416450655526117291608804502899562771397071248632267094478228539467824897733940757504
145 478538758337421759119714539113863481876167833891508877982486601667622535246232577689777440615231933079868229663016870638088861234264293194782778493189528291854528258281406264144664226560590176845099523854642496109229598466101685266043776944016386558113087268360065531706670742032694504276192995502363900028423111835580296620932810150558411841043456
146 114370763242643800429611774848213372168404112300070621837814297798561785923849586067856808307040432006088506889461032082503237834989166073553084059872297261753232253729256097130574750147981052265978786201259556570105874033398302778584462689619916387389027857138055662077894307345813986522010125925064972106793123728703690892402941625983460430009385984
147 27334612414991868302677214188722995948248582839716878619237617173856266835800051070217777185382663249455153146581186667718273842562410691579187090309479045559022508641292207214207365285367471491568929902101034020255303893982194364081686582819160016585977657855995303236616739455649542778760420096090528333523556571160182123284303048610047042772243250176
148 6532972367183056524339854191104796031631411298692333989997790504551647773756212205782048747306456516619781602032903613584667448372416155287425714583965491888606379565268837524195560303202825686484974246602147130841017630661744453015523093293779243964048660227582877473551400729900240724123740402965636271712130020507283527464948428617801243222566136792064
149 1561380395756750509317225151674046251559907300387467823609471930587843817927734717181909650606243107472127802885863963646735520161007461113694745785567752561376924716099252168282738912465475339069908844937913164271003213728156924270710019297213239307407629794392307716178784774446157533065573956308787068939199074901240763064122674439654497130193306693303296
150 373169914585863371726816811250097054122817844792604809842663791410494672484728597406476406494892102685838544889721487311569789318480783206173044242750692862169085007147721268219574600079248606037708213940161246260769768081029504900699694612033964194470423520859761544166729561092631650402672175557800109476468578901396542372325319191077424814116200299699487744
151 89187609586021345842709217888773195935353464905432549552396646147108226723850134780147861152279212541915412228643435467465179647116907186275357574017415594058411316708305383104478329418940416843012263131698537856323974571366051671267227012276117442478431221485483009055848365101138964446238649958314226164875990357433773626985751286667504530573771871628177570816
152 21315838691059101656407503075416793828549478112398379343022798429158866187000182212455338815394731797517783522645781076724177935660940817519810460190162326979960304693284986561970320731126759625479930888475950547661429922556486349432867255933992068752345061935030439164347759259172212502651037340037100053405361695426671896849594557513533582807131477319134439425024
153 5094485447163125295881393235024613725023325268863212662982448824568969018693043548776825976879340899606750261912341677337078526622964855387234699985448796148210512821695111788310906654739295550489703482345752180891081751491000237514455274168224104431810469802472274960279114462942158788133597924268866912763881445206974583347053099245734526290904423079273131022580736
154 1217582021871986945715652983170882680280574739258307826452805269071983595467637408157661408474162475006013312597049660883561767862888600437549093296522262279422312564385131717406306690482691636567039132280634771232968538606349056765954810526205560959202702282790873715506708356643175950363929903900259192150567665404466925419945690719730551783526157115946278314396795904
155 291002103227404880026041062977840960587057362682735570522220459308204079316765340549681076625324831526437181710694868951171262519230375504574233297868820684781932702888046480460107299025363301139522352615071710324679480726917424567063199715763129069249445845587018818006103297237719052136979247032161946923985672031667595175367020082015601876262751550711160517140834221056
156 69549502671349766326223814051703989580306709681173801354810689774660774956706916391373777313452634734818486428856073679329931742096059745593241758190648143662881915990243108829965644467061828972345842275002138767598395893733264471528104732067387847550617557095297497503458688039814853460738040040686705314832575615568555246912717799601728848426797620619967363596659378832384
157 16622331138452594151967491558357253509693303613800538523799754856143925214652953017538332777915179701621618256496601609359853686360958279196784780207564906335428777921668103010361789027627777124390656303725511165456016618602250208695217030964105695564597596145776101903326626441515749977116391569724122570244985572120884704012139554104813194774004631328172199899601591540939776
158 3972737142090170002320230482447383588816699563698328707188141410618398126302055771191661533921727948687566763302687784637005031040269028728031562469608012614167477923278676619476467577603038732729366856590397168543987971845937799878156870400421261239938825478840488354895063719522264244530817585164065294288551551736891444258901353431050353550987106887433155776004780378284606464
159 949484176959550630554535085304924677727191195723900561017965797137797152186191329314807106607292979736328456429342380528244202418624297865999543430236315014786027223663603712054875751047126257122318678725104923282013125271179134170879492025700681436345379289442876716819920228965821154442865402854211605334963820865117055177877423470021034498685918546096524230465142510410020944896
160 226926718293332600702533885387876997976798695778012234083293825515933519372499727706238898479143022156982501086612828946250364378051207189973890879826479288533860506455601287181115304500263175452234164215300076664401136939811813066840198594142462863286545650176847535319960934722831255911844831282156573675056353186762976187512704209335027245185934532517069291081169059987995005830144
161 54235485672106491567905598607702602516454888290944923945907224298308111130027434921791096736515182295518817759700466118153837086354238518403759920278528549959592661042888707636286557775562898933083965247456718322791871728615023322974807464000048624325484410392266560941470663398756670162930914676435421108338468411636351308815536306031071511599438353271579560568399405337130806393404416
162 12962281075633451484729438067240922001432718301535836823071826607295638560076556946308072120027128568628997444568411402238767063638663005898498620946568323440342645989250401125072487308359532845007067694142155679147257343138990574190978983896011621213790774083751708065011488552302844168940488607668065644892893950381087962806913177141426091272265766431907514975847457875574262728023655424
163 3097985177076394904850335698070580358342419674067065000714166559143657615858297110167629236686483727902330389251850325135065328209640458409741170406229829302241892391430845868892324466697928349956689178899975207316194505010218747231643977151146777470095995006016658227537745764000379756376776777232667689129401654141080023110852249336800835814071518177225896079227542432262248791997653646336
164 740418457321258382259230231838868705643838302102028535170685807635334170190133009330063387568069610968656963031192227707280613442104069559928139727088929203235812281551972162665265547540804875639648713757094074548570486697442280588362910539124079815352942806437981316381521237596090761774049649758607577701926995339718125523493687591495399759563092844356989162935382641310677461287439221474304
165 176960011299780753359956025409489620648877354202384819905793908024844866675441789229885149628768637021509014164454942422040066612662872624822825394774254079573359135290921346876998465862252365277876042587945483817108346320688705060618735618850655075869353330738677534615183575785465692063997866292307211070760551886192632000114991334367400542535579189801320409941556451273251913247697973932358656
166 42293442700647600053029490072868019335081687654369971957484744017937923135430587625942550761275704248140654385304731238867575920426426557332655269351046725018032833334530201903602633341078315301412374178518970632288894770644600509487877812905306563132775446046543930773028874612726300403295490043861423445911771900800039048027482928913808729666003426362515577976031991854307207266199815769833718784
167 10108132805454776412674048127415456621084523349394423297838853820287163629367910442600269631944893315305616398087830766089350644981915947202504609374900167279309847166952718254961029368517717357037557428666033981117045850184059521767602797284368268588733331605123999454753901032441585796387622120482880203572913484291209332478568420010400286390174818900641223136271646053179422536621755968990258789376
168 2415843740503691562629097502452294132439201080505267168183486063048632107418930595781464442034829502358042319142991553095354804150677911381398601640601139979755053472901699662935686019075734448331976225451182121486973958193990225702457068550964016192707266253624635869686182346753539005336641686795408368653926322745599030462377852382485668447251781717253252329568923406709881986252599676588671850660864
169 577386653980382283468354303086098297652969058240758853195853169068623073673124412391770001646324251063572114275174981189789798192012020820154265792103672455161457780023506219441628958559100533151342317882832527035386776008363663942887239383680399870057036634616287972854997580874095822275457363144102600108288391136198168280508306719414074758893175830423527306766972694203661794714371322704692572307946496
170 137995410301311365748936678437577493139059604919541365913808907407400914607876734561633030393471496004193735311766820504359761767890872976016869524312777716783588409425617986446549321095625027423170813973996973961457439465998915682350050212699615568943631755673292825512344421828908901523834309791440521425880925481551362219041485305939963867375469023471223026317306473914675168936734746126421524781599212544
171 32980903062013416413995866146581020860235245575770386453400328870368818591282539560230294264039687545002302739512270100541983062525918641268031816310753874311277629852722698760725287741854381554137824539785276776788328032373740848081662000835208120977527989605916985297450316817109227464196400040154284620785541190090775570350914988119651364302737096609622303289836247265607365375879604324214744422802211798016
172 7882435831821206522945012009032863985596223692609122362362678600018147643316526954895040329105485323255550354743432554029533951943694555263059604098270175960395353534800725003813343770303197191438940065008681149652410399737324062691517218199614740913629189515814159486090625719289105363942939609596874024367744344431695361313868682160596676068354166089699730486270863096480160324835225433487323917049728619725824
173 1883902163805268358983857870158854492557497462533580244604680185404337286752649942219914638656210992258076534783680380413058614514542998707871245379486572054534489494817373275911389161102464128753906675537074794766926085537220450983272615149707923078357376294279584117175659546910096181982362566693652891823890898319175191354014615036382605580336645695438235586218736280058758317635618878603470416174885140114471936
174 450252617149459137797142030967966223721241893545525678460518564311636611533883336190559598638834427149680291813299610918721008868975776691181227645697290721033742989261352212942822009503488926772183695453360875949295334443395687785002155020780193615727412934332820604004982631711512987493784653439783041145909924698282870733609492993695442733700458321209738305106277970934043237914912911986229429465797548487358792704
175 107610375498720733933516945401343927469376812557380637152063936870481150156598117349543744074681428088773589743378607009574321119685210629192313407321652482327064574433463178893334460271333853498551903213353249351881584931971569380615515049966466274158851691305544124357190848979051604011014532172108146833872472002889606105332668825493210813354409538769127454920400435053236333861664185964708833642325614088478751456256
176 25718879744194255410110549950921198665181058201213972279343280912044994887426950046540954833848861313216887948667487075288262747604765340376962904349874943276168433289597699755506936004848790986153904867991426595099698798741205081967108096941985439523965554222025045721368612905993333358632473189133847093295520808690615859174507849292877384391703879765821461725975703977723483792937740445565411240515821767146421598045184
177 6146812258862427043016421438270166480978272910090139374763044137978753778095041061123288205289877853858836219731529410993894796677538916350094134139620111443004255556213850241566157705158861045690783263449950956228828012899148014590138835169134520046227767459063985927407098484532406672713161092202989455297629473277057190342707375980997694869617227264031329352508193250675912626512119966490133286483281402347994761932798976
178 1469088129868120063280924723746569788953807225511543310568367548976922152964714813608465881064280807072261856515835529227540856405931801007672498059369206634878017077935110207734311691532967789920097199964538278538689895082896375487043181605423150291048436422716292636650296537803245194778445501036514479816133444113216668491907062859458449073838517316103487715249458186911543117736396671991141855469504255161170748101938955264
179 351112063038480695124141008975430179559959926897258851225839844205484394558566840452423345574363112890270583707284691485382264681017700440833727036189240385735846081626491339648500494276379301790903230791524648570746884924812233741403320403696132919560576305029193940159420872534975601552048474747726960676055893143058783769565788023410569328647405638548733563944620506671858805138998804605882903457211516983519808796363410308096
180 83915783066196886134669701145127812914830422528444865442975722765110770299497474868129179592272783980774669506041041265006361258763230405359260761649228452190867213508731430175991618132054653128025872159174391008408505497030123864195393576483375767774977736901977351698101588535859168770939585464706743601577358461191049320926223337595126069546729947613147321782764301094574254428220714300806013926273552559061234302330855063634944
181 20055872152821055786186058573685547286644470984298322840871197740861474101579896493482873922553195371405146011943808862336520340844412066880863322034165600073617264028586811812061996733561062097598183446042679451009632813790199603542699064779526808498219679119572587055846279660070341336254560926064911720776988672224660787701367377685235130621668457479542209906080667961603246808344750717892637328379379061615634998257074360208751616
182 4793353444524232332898467999110845801508028565247299158968216260065892310277595261942406867490213693765829896854570318098428361461814483984526333966165578417594526102832248023082817219321093841325965843604200388791302242495857705246705076482306907231074503309577848306347260838756811579364840061329513901265700292661693928260626803266771196218578761337610588167553279642823175987194395421576340321482671595726136764583440772089891636224
183 1145611473241291527562733851787492146560418827094104498993403686155748262156345267604235241330161072810033345348242306025524378389373661672301793817913573241805091738576907277516793315417741428076905836621403892921121235956509991553962513279271350828226806290989105745216995340462877967468196774657753822402502369946144848854289805980758315896240323959688930572045233834634739060939460505756745336834358511378546686735442344529484101057536
184 273801142104668675087493390577210623027940099675490975259423480991223834655366518957412222677908496401597969538229911140100326435060305139680128722481344004791416925519880839326513602384840201310380494952515530408147975393605887981397040673745852847946206703546396273106861886370627834224899029143203163554198066417128618876175263629401237499201437426365654406718810886477702635564531060875862135503411684219472658129770720342546700152751104
185 65438472963015813345910920347953338903677683822442343087002211956902496482632598030821521220020130639981914719636948762483978017979412928383550764673041217145148645199251520599036750969976808113180938293651211767547366119071807227553892721025258830659143402147588709272539990842580052379750867965225556089453337873693739911405888007426895762309143544901391403205795801868170929899922923549331050385315392528453965293015202161868661336507513856
186 15639795038160779389672709963160847997978966433563719997793528657699696659349190929366343571584811222955677617993230754233670746297079689883668632756856850897690526202621113423169783481824457139050244252182639612443820502458161927385380360325036860527535273113273701516137057811376632518760457443688907905379347751812803838826007233775028087191885307231432545366185196646492852246081578728290121042090378814300497705030633316686610059425295811584
187 3737911014120426274131777681195442671516972977621729079472653349190227501584456632118556113608769882286406950700382150261847308365002045882196803228888787364548035762426446108137578252156045256233008376271650867374073100087500700645105906117683809666080930274072414662356756816919015171983749329041648989385664112683260117479415728872231712838860588428312378342518261998511791686813497316061338929059600536617818951502321362688099804202645698968576
188 893360732374781879517494865805710798492556541651593249993964150456464372878685135076334911152496001866451261217391333912581506699235488965845035971704420180126980547219920619844881202265294816239689001928924557302403470920912667454180311562126430510193342335503307104303264879243644626104116089640954108463173722931299168077580359200463379368487680634366658423861864617644318213148425858538660004045244528251658729409054805682455853204432322053489664
189 213513215037572869204681272927564880839721013454730786748557431959094985118005747283244043765446544446081851430956528805106980101117281862836963597237356423050348350785561028142926607341405461081285671461012969195274429550098127521549094463348216891936208818185290397928480306139231065638883745424188031922698519780580501170541705848910747669068555671613631363302985643616992052942473780190739740966813442252146436328764098558106948915859324970784029696
190 51029658393979915739918824229688006520693322215680658032905226238223701443203373600695326459941724122613562491998610384420568244167030365218034299739728185109033255837749085726159459154595905198427275479182099637670588662473452477650233576740223837172753907546284405104906793167276224687693215156380939629524946227558739779759467697889668692907384805515657895829413568824461100653251233465586798091068412698262998282574619555387560790890378668017383097344
191 12196088356161199861840598990895433558445704009547677269864349070935464644925606290566183023926072065304641435587667881876515810355920257287110197637795036241058948145222031488552110737948421342424118839524521813403270690331155142158405824840913497084288183903561972820072723566979017700358678422375044571456462148386538807362512779795630817604864968518242237103229842949046203056127044798275244743765350634884856589535334073737627029022800501656154560265216
192 2914865117122526766979903158824008620468523258281894867497579427953576050137219903445317742718331223607809303105452623768487278675064941491619337235433013661613088606708065525763954466369672700839364402646360713403381694989146078975858992136978325803144875952951311503997380932507985230385724142947635652578094453464382774959640554371155765407562727475859894667671932464822042530414363706787783493759918801737480724898944843623292859936449319895820939903386624
193 696652762992283897308196854958938060291977058729372873331921483280904675982795556923430940509681162442266423442203177080668459603340521016497021599268490265125528177003227660657585117462351775500608092232480210503408225102405912875230299120737819866951625352755363449455374042869408470062188070164484920966164574377987483215354092494706227932407491866730514825573591859092468164769032925922280255008620593615257893250847817625966993524811387455101204636909403136
194 166500010355155851456659048335186196409782517036320116726329234504136217559888138104699994781813797823701675202686559322279761845198384522942788162225169173365001234303771410897162843073502074344645334043562770310314565799475013177180041489856338948201438459308531864419834396245788624344862948769311896110913333276339008488469628106234788475845390556148593043312088454323099891379798869295424980947060321874046636486952628412606111452429921601769187908221347349504
195 39793502474882248498141512552109500941938021571680507897592687046488555996813265007023298752853497679864700373442087678024863081002413900983326370771815432434235294998601367204421919494566995768370234836411502104165181226074528149346029916075665008620143791774739115596340420702743481218422244755865543170508286653045023028744241117390114445727048342919513737351589140583220874039771929761606570446347416927897146120381678190612860637130751262822835910064902016531456
196 9510647091496857391055821499954170725123187155631641387524652204110764883238370336678568401931985945487663389252658955047942276359576922335015002614463888351782235504665726761856838759201511988640486125902349002895478313031812227693701149942083937060214366234162648627525360547955692011202916496651864817751480510077760503869873627056237352528764553957763783227029804599389788895505491213023970336677032645767417922771221087556473692274249551814657782505511581951017984
197 2273044654867748916462341338489046803304441730195962291618391876782472807093970510466177848061744640971551550031385490256458204049938884438068585624856869316075954285615108696083784463449161365285076184090661411692019316814603122418794574836158060957391233529964873021978561170961410390677497042699795691442603841908584760424899796866440727254374728395905544191260123299254159546025812399912728910465810802338412883542321839925997212453545642883703210018817268086293298176
198 543257672513391991034499579898882185989761573516834987696795658551011000895458952001416505686756969192200820457501132171293510767935393380698391964340791766542153074262010978364024486764349566303133207997668077394392616718690146258091903385841776568816504813661604652252876119859777083371921793205251170254782318216151757741551051451079333813795560086621425061711169468521744131500169163579142209601328781758880679166614919742313333776397408649205067194497327072624098264064
199 129838583730700685857245399595832842451553016070523562059534162393691629214014689528338544859134915636935996089342770588939149073536559017986915679477449232203574584748620623829001852336679546346448836711442670497259835395766944955683964909216184599947144650465123511888437392646486722925889308576055029690892974053660270100230701296807960781497138860702520589748969502976696847428540430095414988094717578840372482320820965818412886772558980667160011059484861170357159485111296
200 31031421511637463919881650503404049345921170840855131332228664812092299382149510797272912221333244837227703065352922170756456628575237605298872847395110366496654325754920329095131442708466411576801271974034798248845100659588299844408467613302668119387367571461164519341336536842510326779287544749677152096123420798824804553955137609937102626777816187707902420950003711211430546535421162792804182154637501342849023274676210830600679938641596379451242643216881819715361116941599744
201 7416509741281353876851714470313567793675159830964376388402650890090059552333733080548226020898645516097421032619348398810793134229481787666430610527431377592700383855425958653736414807323472366855504001794316781473979057641603662813623759579337680533580849579218320122579432305359968100249723195172839350973497570919128288395277888774967527799898068862188678607050886979531900621965657907480199534958362820940916562647614388513562505335341534688846991728834754911971306949042338816
202 1772545828166243576567559758404942702688363199600485956828233562731524233007762206251026018994776278347283626796024267315779559080846147252276915916056099244655391741446804118243003138950309895678465456428841710772280994776343275412456078539461705647525823049433178509296484320981032375959683843646308604882665919449671660926471415417217239144175638458063094187085161988108124248649792239887767688855048714204879058472779838854741438775146626790634431023191506423961142360821118977024
203 423638452931732214799646782258781305942518804704516143681947821492834291688855167293995218539751530525000786804249799888471314620322229193294182903937407719472638626205786184260077750209124065067153244086493168874575157751546042823577002770931347649758671708814529663721859752714466737854364438631467756566957154748471526961426668284714920155457977591477079510713353715157841695427300345333176477636356642694966094974994381486283203867260043802961629014542770035326713024236247435508736
204 101249590250683999337115580959848732120261994324379358339985529336787395713636384983264857231000615795475188046215702173344644194257012777197309714041040444953960631663182898038158582299980651551049625336671867361023462702619504234834903662252592088292322538406672589629524480898757550347193100832920793819502759984884694943780973720046865917154456644363022003060491537922724165207124782534629178155089237604096896699023657175221685724275150468907829334475722038443084412792463137086587904
205 24198652069913475841570623849403846976742616643526666643256541511492187575559096011000300878209147175118569943045552819429369962427426053750157021655808666343996590967500712631119901169695375720700860455464576299284607585926061512125541975278369509101865086679194748921456350934803054532979151099068069722861159636387442091563652719091200954199915138002762258731457477563531075484502823025776373579066327787379158311066654064877982888101760962068971210939697567187897174657398689763694509056
206 5783477844709320726135379100007519427441485377802873327738313421246632830558623946629071909891986174853338216387887123843619421020154826846287528175738271256215185241232670318837656379557194797247505648856033735529021213036328701398004532091530312675345755716327544992228067873417930033382017112677268663763817153096598659883712999862797028053779717982660179836818337137683927040796174703160553285396852341183618836344930321505837910256320869934484119414587718557907424743118286853522987664384
207 1382251204885527653546355604901797143158515005294886725329456907677945246503511123244348186464184695789947833716705022598625041623817003616262719234001446830235429272654608206202199874714169556542153850076592062791436069915682559634123083169875744729407635616202283253142508221746885277978302089929867210639552299590087079712207406967208489704853352597855782980999582575906458562750285754055372235209847709542884901886438346839895260551260687914341704540086464735339874513605270557991994051787776
208 330358037967641109197578989571529517214885086265477927353740200935028913914339158455399216564940142293797532258292500401071384948092263864286789896926345792426267596164451361282325770056686524013574770168305503007153220709848131752555416877600302990328424912272345697501059464997505581436814199493238263342852999602030812051217570265162829039459951270887532132458900235641643596497318295219233964215153602580749491550858764894734967271751304411527667385080665071746230008751659663360086578377278464
209 78955571074266225098221378507595554614357535617449224637543908023471910425527058870840412759020694008217610209731907595856061002594051063564542785365396644389877955483303875346475859043548079239244370070225015218709619749653703488860744633746472414688493554033090621702753212134403833963398593678883944938941866904885364080240999293373916140430928353742120179657677156318352819562859072557396917447421711016799128480655244809841657177948561754355112505034278952147348972091646659543060692232169552896
210 18870381486749627798474909463315337552831451012570364688372994017609786591700967070130858649405945867964008840125925915409598579619978204191925725702329798009180831360509626207807730311407990938179404446783778637271599120167235133837717967465406907110549959413908658586958017700122516317252263889253262840407106190267602015177598831116365957562991876544366722938184840360086323875523318341217863269933788933014991706876603509552156065529706259290871888703192669563216404329903551630791505443488523142144