1 0
2 17424
3 6031565
4 2732579072
5 1224179323009
6 547419319384315
7 244860735613038021
8 109526799967682916321
9 48991344815015478999061
10 21913838295037396913177114
11 9802065277825607208801712389
12 4384466119345117097246770028428
13 1961172734370610374856588340294294
14 877233029299165962914531224997462119
15 392386542066659251073676895403326871296
16 175514593332343159574132951376021663236265
17 78507719226089511865051448985510280281775611
18 35116521430274497098753119518588616023303065528
19 15707628364691025771028858041723271186688604920790
20 7026025893058359497150833713252705335903976238266758
21 3142743048396378003963849991800661523264037370465598990
22 1405749710942848571751222203652226367806626560510362890024
23 628792179120162979646495723066681340770267625086911432104715
24 281258890857248393440215143404342603980688349080920476454640002
25 125807168589372991655815796594760970344604269406651335872726838702
26 56273576348944864931609017963640598260521743252226638170014074831448
27 25171184047838282386539576795090710083859466576793564395151286367451543
28 11259076594694310116151164137112950277656286237198229169302813711232947567
29 5036187631232231917953925429519388033528523848536497386751116150145431809065
30 2252687921932122098304528509735300819790247192229768076990080781908491414691957
31 1007627841772295413329061413388435347239076101020802904513832877266990811058808349
32 450712172613711646666340251934990972874530884218826788611824837977210666447908737782
33 201603661709933459082619969292497075524306883427460155285945928712928597920890352619625
34 90177365699168183866212592204374930111345105134904547921394648439746174268955379000292564
35 40336357065486945776864895412551832362571183129378204735939803094814973087118317865047309738
36 18042462082361169070305024024240188263201826322708157581438111880911854264227304743098828662283
37 8070397568747590300585496386448728168481990632073995274281171031473403314313858351831755042755358
38 3609890746636029739342134502833618827191116365985359211111748483616210463660404189818532017669875555
39 1614704987163439637644137043554602569238039067629385288988773061177255072261157833615873044444968445579
40 722257923733602724942845110665195447911131088135340698683963456662026088138912661859880512873506865029882
41 323066140591026041981008035550986138552716492990087585726882102681813454133906195916858695764945211070260886
42 144507561311126612094206793811894323500752847120305930801796255599008505630665266999840265448723367309270257731
43 64638266448740552225438122211562866882241712513348986746635412102482798645824568447672739912886022973040830941063
44 28912711913412367791342105567102090440553975006138667943406607309382752071272827619659280599977266563242484573872214
45 12932662896380406801267550191271271363595300044573376422795516451701046333746295433338634392085056131910505674536433102
46 5784783180917277187298022800704092463525801317044786690538412682385342570018510826824569071188904309128754175192049646753
47 2587534888857981087173724685381386052893098157174124166531791249827187063713183551986341588461336810092940580864485813314916
48 1157404969497166765438455105759118751366856392660661475059873847475418092124459606526374905252777407868245530137713015649989871
49 517707517369154897414866517581296242387760652966343460623815814438220936506596287368014218548806310685099220598560291783877266029
50 231570695308985291074254597738724349142988940800008117604527176379751791828492601224717739687526831140385063142871984169389628438677
51 103581626935598923180558691286374570265326169343983426665563632873917512081716618593901024887460117552328245750835812570006922344867135
52 46332086295762333826197047540735018968956455227829922988863651758708684863700622490373353759973867530322072056395615571189756393669290760
53 20724353189129173671251956840652563565375577965873478318465163570418893171523505777142368844278895537486996572356538937735741250006688299490
54 9270008096895298907262892560146197008228983397436919580702883785338543247217591851275524819893040769678566421738480656251427235372454482449964
55 4146476820399877707396048253493722297485057241079283540114756338952550719222852225776407089776596406760177492003223791836417430481778726082489388
56 1854720065225383255327630408883536609436176644322665996215074146794972480540305481252959942141059239589724450585526174895792472085278274370869650134
57 829616725077436869151908834400080948674090355000852015958535612568326777156157995586004743748895180516974913861978542027314097186583435819388902426173
58 371087757895461438100852192804663967213803341034897164530282764371996727638127456830029373789396319839141399152975282032595868941421791050540455940773943
59 165987642121157863069552237327658985100084244561196798156962337694841357349377252619487041632470414710074210374994990641606401968236215564381683043153173780
60 74246311689708671732536579456628450808372130595864083177140712577014917397156116842557452978023458881537933508630535082920064486083370068040336956237913955429
61 33210392828531598337871564264647559939728319100940481293698914907488685531264015583893542297972584982280791000408714986038347627036186910690090800190847917121428
62 14855016589036312614240244882471064634297216996790728450315268923637219455167525015484368100379030731867021589422744764247560052837702860161352943381640631616608694
63 6644652443585716615785238444824694371721903342166955325238891967427741205265295126858355985359626909353272713806644217584830277959035617830498973998175215945445834292
64 2972154613993188602917750626094517068713151763437554163644128022868599937990657066020457384665532460272853788498510626229769753929582068379650855479804955084147143713866
65 1329445463774172250946672152845050853016139142831094599458064981353737447454583436889755485143748686196704377449037984878109999583412784458296671096872385894480278576287378
66 594661271263788437908788093503375081244418979012606678675585533022746524094562988266217049792923937555446440850476579296778032868074860964020131841839939606753452205116771133
67 265992127677930367554276569325960399613597735189394385440567730501808099051089839816810859225216056202586581410191779988474242637919403280088419982088996048315866930968889299215
68 118978341798296293250526415439471637353954292794144364476469314537033244604741467966437079966897267993769244347203326989038074945846062178509391344280479736330506001233807705177716
69 53219040505636526381847118715383523985068187622879313039657513254951909056310505250957322839488620206969794505572746988758915943841031872546387045205496242745802338117977199616760346
70 23804889440652280568529176917549613467731322582682666216895075841960791225364577365753398104949019633963588011257079559434769719959417424967122380189278486768404708769210926568834370485
71 10647932692842538070570454404096211219714095628091792301568182143260875579265443878108978082280141633407510868243545829600429183786923884156374076082788319269298022178585952026829611702104
72 4762822818982949555774262149270595185900528554242560764193241255679443867769752848064184214037596405799581234832501259494362121037700397202163472088788186367305050782179753632160141758820819
73 2130411776576408250231468281087036470184681810131126731469185398293027199823528905205342070713222966500916739519510557456713116156443309012205977825160598537098504731647469820058197095965169121
74 952933692953253646378845449170126785410202957100396872965488403522341449939865640359074509097211481579415967227174852078030191533790913837992777738127790662849924756879212609104846442131804644276
75 426247466874607316137185876350384241921967092147212926577519500071574820445674029635357884059582787583480248761596299568161826792599937019066740359672426834071212867618272387133010616977965324927965
76 190660593030298225340872787602361285324189711345426305635012959871341528782367513249195930491729961995029548208170818744203903156134875801556165637342696156688170407730930074405296670938344997401098130
77 85282528483292568996596040953942080720679084470242161094658225044809902480596087335467254925147102706935711730040422888297459809709826286701447347030856415269807619101149608693287345970982023645596741926
78 38146895217869300875898923550479006984669013779236466959609709881553952581672433600430418596513880925710195402752566754367463117721218994888103669905638467267887978355888060359621054589721653547792388647506
79 17063115278625686586678153870876717609729341022590191197806460201861840223031989509190931354347857703540096126734239047610718838557239659593942952188512309800680155428643478673662593301372089222890384401829978
80 7632335511155435852156129146800312538734780106838927103690037193149116442056920111410200377083647890553052572368957406623445565627236301362499152621793919551802309178742602309214348233468877007581493136250105071
81 3413945484375590489519251621074059427779644646909713753173103284127216567256113533869727537003135540665036946385698225436983473552525900286897661326992800749480507835512959687439476937034955564732402171108707830798
82 1527058624880088229201230898235153408893115827228880279887368159306548920526594698855747508794093407580891140387102976852623615855841700681174628404668599343273130076359959788321856024004263842228737336890118101639892
83 683053685096313491509332698725928048162442183273426173472070033962958640057935490962581490689138065144645242412783643209463951346628574285588535471399065024278408666627113094959458567662629538270029842307108590373521934
84 305530075350113325189543102532699316027412425567918029038021259556656613814028863314851775386996615959675358687535058262094951334501417058291780811878137789943161416766224701068712893199357997823991470987290205900516441321
85 136663675169666013018892501298056538287232903704895777610960749943276115997836612224111583355793459635302006738550718995447456299340910096856672833738006425640043467999784440660120025815340233647810804708988453883163965291528
86 61129694317253927316555838270654152656256566161091461892664612745815725372790912763241664874070234959711730244468464437001063638510650488207088700724693935258373298506276857347656622525528894197870502943341913214889538691211925
87 27343326766835985200652824404277487221253111158234522112510462105214636759735814004320828015831499442902214494480554508414810236435116546215724052642238073682204815820265022650320051989863462156361140192465218197523850336200050633
88 12230676548090345146542381904377547666611724182531587057970854795325397454020907844317275395849053601253345143447471971257812355702363571309509218862279638064880684189541361002033360585944311186068478277242219955710682887628676192941
89 5470784520830155153137471980058030421957564519282576159686213569070209171642285267646886127300944320857247753255718059494257852750088658330585893188724006773768955938067245300530681007194579042602822830883558895648029214978841911952528
90 2447083213726873895505213926233463497352099727092180892561629576151358343274142525949743714718143549805822084130778076088452758281592793378707440092832904504836282254559813254199344275677770148374272348306854475136723135443471266339029896
91 1094580901898723148505346223345050099463948073335038997005407983841092730548922887573241690279083289152333482267988406051838476520203044426749225250502500811722505636780872235509878417362615291798921984431532570456705101250967189355684333835
92 489606297031771658310752311524402822752701172347622126686151610511405170232973606752057965007121982162759202797760921069207509259185871376742675088886388123142484637329171102250063680390987227675548262378731869707403506603298012356914906625590
93 219001012787032118344390675271680752030752806716162573657063717350401383129508911225587063674904033433458518842029986936971998060460735272900609589435182425034071231317913978849590957100838323759282411184234075963600414296095369887741481841527217
94 97959204962254558214590316046800106991114761601531340938430316867802521457227274803832729672231379251200146713358843735134126780230116708679944166827948711847196499660709262817315657307033345643683014162728224819394183619235300178538039263975167175
95 43817175613560514136213143330212626622372777924308824561725188863418144362737347773387460712893857050735961512095456419903762684894126708086910732386647873380977042413607139178525768127786328521411107377015514091056898583920405583763002598664695061155
96 19599433044494302270596717874786490528571992572334796178110567862851950087767790250833818249510213563016442105671049512997692193912287268980074792516270995953356569686705197576120317466507513172334921173793073379975187983310646701188323710176815067446379
97 8766831049391792794451354518705429898598170350276839601299974428449247108334388469512702320392046770757184806726850045385810729310974843626874313303643166570593156813073287626895937640126257490176446090659433818409028881316947913831720148326947188746798998
98 3921405607708130966672154599314422235879085922257563800499505742516453197427336484907053474001214179030187051325165602891436575111124065085073350315100834387136037047909998879824669361463410282542785221085542944124569687426291855929250715096912043977488696238
99 1754045658406021083776029182404305560862390397056942704877327388972915760324370257711816435161028165197010854092444125677636298285242213603314267514368566462891406004467602203173243996399681230378674876153488167898371651203584186632505227861344376657950415484045
100 784585039029201102518898719663622356996984380843053357536317836862038568375062486013893343817335979545206054809770157166222125806100840817574293252802084910256689826059960589210040519248929965073644785651168839053867930953508207346731583283819950227186333201923945
101 350945074045479560719801162336012438091624319593847086820786831013287781352219031285364713219045543732758993404418773566469238577601359152453508882848612469799370228936312520473864737159815467989283495151995643139472848273095628240593587231672854378473644607814227640
102 156977814857623363809534038714269501036060189497753900061277475346828355966146588194986323647618735000959168021617114952566912182555088730753004834084228098621326130260107295588652018364611150952857371852402823772873737640627345817795028543463743862028538411039043169896
103 70216213817780716158370315793790180610289010433395407487963370131921810884249694714693398546092317090771507072738595926625447063204455616424048148524969987882661323776413027162904058003799592522849671932885815592113201655230610509485878882995828070635880910381429770941388
104 31407729094560440873556484130297273055327077117842010974348859469968784524986308300301398081886284579321353895823923384022247481731991473637309737834095748056869540340121538963371502733656838728946127564755463252884857076699189833088335032861642957583780504243899675420372938
105 14048684673275600863031534475115362977246802574788942730090812701865704028774280231165773665574202773169690651872851540244508596474760297938797506660107493134885592103102918623862873958542175047826495155214748359415813928360773758326145958302727587383412008468075051447470292800
106 6283979986420312599272589547015994123139412922543690907281904167548783926264637789806531460555792144854215987853852649744519829543353104069932278437728964159251367647361585678921244886783112736699267864995675913281263747299743010493673217323060803083140305687870915066185766144168
107 2810825738358884305797592713332803136183368040332449093868701139510314756539355907642820371711740502201548032573652825550275412387077433226891495805793412844084862458091040580762167903643015515243358228834810086720196008986346133035581120167907601173892873991931949421049928688472403
108 1257283019438998454761688225383913665854859601540935910793624314619547100117655318982372573033080083039053966032329059837495794583765534928373032901295335659067161070645694720367454814108317022605507743808037526124087635631718740648488178500304825902744203553328204728296724919490126282
109 562382992797191519209202422956255786041630931010949380267359304949919703412754322372869964604905071372988904192670425998102436516984811388018542756051222477695061847595263108866007293529595062807022242361588364078272848506977757367802837731833078264527108374291235586113136759937837078960
110 251554046064066129460810138157852649086803524112414290665767523649631352256945839588255765104291381499030762441701033274194645425304499306912888536449190573119809255223998431013264477936294745445812332418171157391730612873044107216315573672585962853291069449220149426472594865354172347237240
111 112520184467993597077377703784408035891164557909325232492817627811614921373539540717143258262919166550982716585141761836642669107117535337018892185982772528952019933896466798879874587614895173814198211623388894377326847819171102915900412686350897846616686313488344961910549094126724254733079998
112 50330305200047705367483804450805944758761439424325237678153121832369649017531515490827291022643562009862661519120540769630953240504728500398590452283872889227867674340827001899053215788717579414099942288386225414412690768049737186677875374481591287563986807583789686439374910556571600911243947492
113 22512757453312756320269583544534061927819742583972633456129800009735207470213143229074100882421044604121779527904823669179384684511688066604941762473885477229606305216146291087855797701292065503081754458022058235516979978149684037928123127075764826322348481395864220159254934015178128423032869822031
114 10069961748437970337274739454067220354443245274842474278700620249633015640237412302508009646011949291305524215138327663075391540094990766536338548954313898166838650907933643497591946375581746675564676542787329654307282346283030154039415362782022580819350202968991042379432936260223251225117487636312413
115 4504296278467756895127103233977335931471470494006781448892625750013916341603434112217472282771291488571759719861819883476080508757905590452658352637637140857114351880710545955172716433490043189066707981418151343888244418523124183531728520762993965937687557916164880436782556212851028756317368732894114081
116 2014772793686690958391072757382071201735541379169766039964730019275600378707917233624217368399142130718823517050819841498785055497520039712008405164641402865163351906942085533942909111643149449893207028955930064844274908665853698761674600482668804299096384684172776256949266504806984699673075897473208603408
117 901208348479452965250752534477590293820907303835382954984097796689000017207447203382802799735072061570458424512741898326791347480367991962245067843984320847304797125668423294278788434969365452735122199688634685891158190330022299682368064462318450533238266342602049508262051414260140580522665665593789410896727
118 403110708023269726232766510202914195419831552286743598279234467576229327008255799588830320674512931410562358236377611012649391416835042772381725444707775502153854848245921216787880578093422343608377425596866599803767765770031349131521290162149638793461079593819462575541942592667153949553298086898161346321519928
119 180311515308523223921941436201919272418588596257052508848849886216577569697900774799840552098828788838949184711681894873648509656712275087243251992711537335750626255129684882852717193682549027620204896335710161632805347180242575981922373210595604314658752040489683300879273819916296082605949223954292321555597046329
120 80653383563750489049303051171098321558980918999278838636364778201291971492514477165035402946138435680109428738959163416255036232551668351239865594356817124000002929957667878886846409691316044614010310730590355498126728276251429552305624622180614337658998351214745620913925015454155417634298999717477815811792460908175
121 36076277597418490249042826628453808295595438642646141246352522081270345119293861514417887668596612196763140969961883575433227127293176070789378120525770507010799283707360485052879094254916429870698333204175634176756996002476006029207223123399762387860131543821834689473923936847552316927806891465602037185864460674897538
122 16136927525889378387613220124834897687299235664372906621280817086326342034574454017820268262456078267175880524234277191855350261573092785908130345092452781366091279930714312745392776607826054559300905632962820709839293869590054107981992233737870412281706787793260639492100416785862095104561292315635369477254196862198079486
123 7218051509683464824746270004513997383157309589712115453748303816797230925474162289909957682480235039784615811678407858025495743165330665451738816134609672345461636816218317249121791578830558387971223198206225128021566330977926683323675415834335094029904911927291660773995101633035963365932679548109948599472655802140092079867
124 3228636152257383735470372365277536298907713383685161137538590878220405997201209942619807753060884713910413503457636225517547944525604965787644178036965790834339190132924043891998434142299278305133624318303537480068300759860780349272745986356487438784387403070500538204863735994849244121069123934003456912326251674751782232017274
125 1444169716671985135914060646880095411290356827795215262232324730141773452660923740403390625879644095979653297779644891737678156087894713518534584339265008371717509319554220748348873420828978152852307080263928426191964402020489998071403605529621491817893055226475586874790852250809848548635983771143819562901507139423151901764296470
126 645977456795254806826065359558762135230219641508972330318582438800260150873585185345833915237995270888803319017681812265794900225025231558820661424411656114418482144559218071557010028440931452265821547036227564918403226052221968426662532461218295806165725153966677503712773271874261797247680310344882936245377880414906972492994991841
127 288945869637317585963654960854526330598992649363661905925193563283250129066688147023151830023608150803872499473752664906828550629909746451201192043201411586678582949122951788581288771077686996053436801350743927974639102691249179064085312595473508609629358027828133652307379243347183664783813458543571138585192058681568139717022648888871
128 129245556020893984774216673321686877732601313244506879017931739016599561243864669660814682458304095543772701518015609902569134308936121634495338527893739156165613310675020981130193810976307853357003461562168846130316563994106190207794513795505154975320420653110378707860314851111672021113939165011330980719256649689800382853152640537403716
129 57811567862580227744599624766108012592878404215461365944670644082086232551920862922388518960477323454489477963124461914163585824617213612302924883538341330500058601381987968911826787724057265084993558446842173853616729233142733815262857066040499274216930541164022045229247661655668613955460196543702954118243138927639216950263468087268828132
130 25859128016667890501815248340792909042500670505890232886610325138037977937604662344404316835952665934293855380913879793921484901291378597624544396617523933731826903799017593882111041143176717232072791459811801809462613956706521468899708561090631101634972469380070929982197035570643247414570459608731542822837370703494101812154814985274025076685
131 11566794095118202614862847530857790934795142960565291327683315549604515368485715362197723476205746116828975628385251588345924967612365394327710350535981773472613824148842180687786825112130384466482569315314931423633429025919696095768629363168240351799792165670579666119955423719460685761860384515531672007939691147572467525743233359367809443232600
132 5173829742156212383609280723156840895345904799428480861435399854962144743701852330605543378407240599923049499870658274016396578738112592471195116310290708630934968143241740006549605404545140321635877724536520379647594624536699004241059969223645150960096736899342486505606713664716744272447230785259321150224677870653641558486749649342372619106424140
133 2314255270794346070904896066277216659416108118843461078575853170742517820793389670795769585932663173709145772160753554297061908355609485841069292171481578010173159102585899337270843881140857920361750571362258587534931163216492945976446871137048328175182803549699996445630045763549458021124855004226600011646108957978878102489579615612598463355756187117
134 1035166931520899314590452889292300796306285736826764858201754448648705956909666136111669877350349290439996160916720710985613039763072033728920573055639304522601629758533217722052454149364574544007931349200507255796122286738469836314935592773306764960149899524285402247055703835196587663774659514278173310625670184150648568907141423118103749748797611377190
135 463030413989977804349187065305956280534507048465111460936659519666290447365845245744331763871737992891503821739770858341292571566587742952581330152058646815091616764653585068325016633286630100797267888615222256398863688399154507682367685306747048066499048652407560556610698753525765980269468232279317707382418553334441307973233081192015872667507783438899221
136 207113613999175263088855952184053280623705959483839211178787395919479498843900612167179305562861146662183960679602448688482828139758770381596419042487978174756186427106408145109791892340609684187418137117958485179788130418152651697564381111734726976326330499383229171293129704056323864801569065789451925463007613626031277995631386747991765595235297681778221943
137 92641968664995391535782061923573312695884029882567296345045936225481196038095155506339052149692937124466189320979817918609107024957400450506948071475949368650599486397738285533296060372873215879103991838689500499908753379095778832930260960775648886086639193204479435363273738784778650090633740710201030603512406979201412293624107001190164503702577584364975390950
138 41438774556655479416042185593742209478961979565123160947843459965564364523929952862309183899456805192449913584702448517270645505005429791873375378038973620590165059639801820747950612058442808068735192111808682639627586574359672463399676076937710901932932097461056402169610871123258181346746912368723950553758286463707088756823092183771771654788790243403055225600890
139 18535573687632007589521245166872831207072532289530657617054467889153920719304063474412857359576103517298626456721519836422205188654611211983908232010175637936663652910170155183942215639982635353055978717202881662725496286191033669610698824063982276319706495562315892912910396580064783612470234988980217046439196452520006841643460094654438924458921451344501796545515507
140 8290966506741345311750195155687952655548606221270903168868348335174623181850643396350557961201393905180804918981993743970856385320476473227967554518930686697767612632700263656452409930929952269765260953890211096047489845295362976681254445662197302853192802345552401885477524938852552488669843491725358464611987886751447441576839621652161506244895396915574811264475994173
141 3708551284915131625003501656090952378235523113459210909320789546311751518714682162645951015972115806015199523750469067765210862565009486498757303606703883407752011151832419369376433812543127049230498986264318710506330513213344681568102552701318517665711616220182084435602605077348689701382453024870834857074387993075767264396950236240649345412471468544878442488881774725067
142 1658835869335968052940252922608501030449639533131068123067670063969619630377269485107811816446780937951169081794840404660773493813066858919418389033685596796400452743546143777839810996913081220617615907108706472375184598438724690082127581319235293736552918139973062822090920627653466775596603884245647854985132067338694763948775430936870927156395529891311111328398879109596792
143 741997677796328226424780099370249051728009792097686530936208272122311922795186772278945282004770047363561779526022338382513300741267316882312858987791884927961688695423132220351340697623716122308112891945650422772045065001876431542269098952172885101440603314977643152969188863495953120357738468556836895101364331302620197470628133322298790792083868272055570422571377894376275597
144 331895737265153960376190069968523086939951065973032277105836193119003129184165763053050313645247465049243951270752762527339049710935845797068741787607684792091988891912494626079150237521350901815587089794812909872240033632968990927264563317871456532338644174472767792346163414902881704015394222010176153551864436009015558059771178472884764560191369935198458923131440235857800720507
145 148457041997665949985292210837168154342939368081017286854005034241424908137410149043385676703176862076128983085845883393316173469566462986292652008827338880014193044980165739572834096328739217143071023949721543248904335580969163674798680118820406515379649416759101379094920846584404323941833137274225069609467601209289989313662815066640357953033979771128041804622982762032903617475588
146 66404870096566613579333877736114400554491421385607045332584108994065574390312959801503132220804937115038636117772146890874688276134667661225013407279902786186974181149798213129016971799841681534178512929896315527047650887622411216888792053138530496963439809081080055597651022840115041877380680129514808912235283966210730578440664938679054892017065634859754962200375326583993255832541673
147 29702914144087654249986905448787342173653582280470673269519974354909093400604675081033480367568889790056386273613881753768411272610377431805672228860272053289135794959025401537872604441759970348897509295982285727232150488667599316992840930133628198184082824686395288195052094272981546224983750766051314342417843837583068606378522636832604034047700667718611717236574752590742736177913295728
148 13286120541581464699081494649616733396214000048359063609763390888232279906286703822073921383471720553565555690309734606836626374954020038154804994933025674985582500396517217481898305373368738331251376315748031963525151392347937852820185951496591754129505878249401178111813434840290034536670740113049873382255546231565020474211319344156197950506663637423221668098173374919565746446323218626434
149 5942884869448721850300551600106800292341328409673924660720671612539726837889981658383473194255972330360770050409917277186805653741504300014212278617423827169353495635703280771088784219540299127060799562475530881982590118164333036024303909884836043205726435542400192862504171863031683951141308608953807753331784172797386269672814008627063857239032210278013231412503910487566277505303616024160524
150 2658253811636622196864463103033188775742334332847462528545046461375079184091739246957248074795711277679237395383220896661020420715607105966802282781172867286810392076745907379437687330519437216547530952327732857576192984640136944259300519453793487851321800053553574163911682889637990782246724180506832704284730770819641980306310863702177185694440408974055986433089495819285260351403698023843944864
151 1189037560429152468101930375619636196802841988098052001775605494413081012827602295767933062365737202272086530133522007518685578012484611210419193901266265961159916115633219971454192343724755018594895848033305107025243231508001254425790705365246282709646522465834240675832080947613490159593990414100405639464131982048248663203405158724871240547774597220421785902853710315097902282913401941323167191977
152 531856782795643502148387568216179605365835890430031297951192243580447875681975877139529704123289638162542039863258145333431651054460153827978936460690713442870299408859873206431229431587447562607278260594885442190142730572737399050182225317053814169233318272015617597278536516833640435045499042394567895155897920679719540404568783597916402845289037880986081935607339159709063052548140128081049881876710
153 237899665090173502629034675849596362737082540344945093312888817831337146321590093113335049856832616332652047662370887377979887999189386654483047260480142801655192511509828791973449103110594333279411035887184406128298668722039477954299756905223071623811268406782520229656729709162220412702173238432730551126169759462168489536911791444552444374428573775742292750597789995305364888342823462444430220912088494
154 106412576619828158942881535730106720337888282883029739815501660934451136988217144019232633117151260944290937103773187690777340405653291027738920546966749433183301570076154109233485773042824212329842347253688686726220765271161608970423071279966169706299565765793050573605420496241382333984256375225699892098779934977429907710984897368797960333004941546480746549713897619883318906971092778540394202493474310237
155 47598370760962133822821829360239731930835720389129343265397842227261156042450725517906899590343108517548549027741704386149243276745203408904186455215102381546476109110438775579924833533763248040985058067731950113938968946959759193744584100184862697654916412334360132137606639272685325742827891838356784722418713465189302500093079811924507100269409771021999703805951837693864934228000575242460737005998326071597
156 21290762530750132771100333502762421910496263006034623071967305205236393834233217015860305996118839870158786101531559079763367248919384999682722860050783563573342659156752850318723730311778393717293796956664465315191363061503932926895247432992161864843439914667959421221790941349032947017087711208892348841693746294798948061183790090261474516307379183717888380508962808090142636802594967327156659313811590759828099
157 9523363129743204860009340853282958919275813929105637627982587599555505547378278784224003002683234943930816801235576321130485379726972382374742864809280272824894001053177066539664129518164744157540348454593695345894659047050970546425536594713794373409006688687545853182496845494130021841742931884163641683624594741496822994839419352370671484290781995202350665241842060756028615262041487820005144236017240936032323741
158 4259802586683440531759867510904835834634368077872407460406767552521316201222553963957183029630278549091074040559518595425655777496892175532127050407218336961219623128654794071085058901225547819459368192731181811143863404035645605392384250035177153406443675937397709997753270976026072703597944197588707746210967272040194831685596612186039585118065959772712674953460750370636565818283781998495684008609575710249258131452
159 1905410707362602805101664638995135942967689091546019331392309126964254607090722129195611851317632679233911978558136139148743892445779936275293187432316780744679300615622044136914378678279926444095903097589008322448759639737705992594197580765257281805041158361420646856852234764438897754955355523835838038262238775263679719278772872408717916882611223274234767934464313697742703528528839093951429139073781313300273494621481
160 852290661328211231992817756961801007588753740166795009333580820681534010399927729884669273984157471422446156628239497941532634490496143307085235468345412899787965706295230457089793636521064238619405207419141534658814854261974555446298361608082653207177205470044153001093658061480920756485749958023017983128131844075314097359559403470703237672843306391092857160151889603789937308719375350277261813429673428278642181520703838
161 381229814958232339008812447066325435032938573684547038748613022872603168816211045509569944331425400577130932255152001136254718257966929443367175447949922767649419740718283767632657914872318991713625796505100749659726602678179937009248236628305654012702271199792231954710624679415269987963626923193512812536995576230028664188628115649394113566724994777854282633357394569187272876995934515343079024236624565261981000865092974131
162 170524186650826291608511873392282009397506165071507277788685654273234095641045059459999434257314370150352116795090328796700659174365305660812086100949534488805646674812919598157577450302704783845420933170533635966754571236186738478150386855489217897667266943684814811163728789789879519222411932489695249159551423009004372265801479240214612006564104637883197311131644640933586259160736103409982825892907932301227104131264271606287
163 76275509133806056692827497610567896327964959498655179715180291335446746401001708791475639430922202334887469763753562714601402521049839299837409100077831194264391675251131725721209514860035868414051835484332796083686694786355889780790312116068763246309822569246666677868815811978568086059923846940107868427682221605955110556595314432668576987105903721873547253308704804607817265326532201118722718353612335881433489721614886491044320
164 34118053326560990342645395711402118015720437767213685101612791355588212280931600370454559523795816218188836462283697327563480917129654814008159594110749995961730064887459879075955632252504515012891000329390540077360883588606227688744816173887974773188370827824055783349684549637758130842494939482749284818084879596068930498673940746424600239470876183436247708701071765683895887231833997866031777907517926159097451687584344983486732550
165 15261013345083589573758939552686164381738925761059393072868987355921389005733201729314637681360443946910990101771416291850924005682899408243594222318413860607100534965611507762454970261157097453584854108225795692521553385406107985247525320303634747338515943794863470794511759652677407692515603167652090167495454923861843588301477952553148679491669120827557353473513053155297273828696401431406333973367678998466066152719316614933990156758
166 6826254888859890550872654622616215252633967295330679096112830040197174434916976890981070294023339359127493911765005331380623410476235541526533120101332235440048959185046333910887526106491020868627165493470009691990684656398683304543722143350653540592219603710672336076359604820555006357787503779621544864963989839393483944455689459145171713088032607531110806038760428375162415448489524680668244667257603070867372209039627966635465822822872
167 3053385430836757158351921602961583450505520294329606904166211510460344735684112276055837727665199839056181512969690673027514688274635987280474680604848613359146756004972768093338263216695672939898258691879479520410670831108869368471366333594992456491773334061353994133556651986939779715317649762747681440395588214991621548399516538678577434601491588824496974725112460601702618504483590536653480831373124146594794294075245944047538691076819975
168 1365780027414608868627359942722424813363335916120132625143072273772182211109608601543592276994871080916855818031298242060371512477861198331432125119754937952267275410807340737628779586174125517949398649905408397930084960342871213066502125423998145166964423286658973168732022847844172432876374965841159747033336535012703366286646197230610584161959423553901316239866647649305722534107527333382854236300531690835317919164791795464681402665746505705
169 610913730197980055164505202169028166120177115403349296434237691596123912743739083320097807893114118258495094379034478801305816329403621913957907775036515353685361361758148196066865995371377986043627217942105081797296559317924626379234714893991896122502693188857978793878962550383247668550957990173858758952522320320463836937547276591841186032349275313432656061135408723492773404653576143385916067375288055085626007500745065125307259690945260983412
170 273261856413949139442719234364606885205182559553317432807386303484636120569043024345923563967159968301211525110099879400311372010723575474420413343907222234184697703615775831921231596229504439455171636395343737931105955293727690572673217810942989943871119317018840458108579982749816234260603999001815300434401646729893256166907653996105398021450819958581483514170330580898001285241675232823667215921722181059061210889040411259065937169878325797509647
171 122230093186150253730649953998457190707440568017854375854790501854192726635752901272448826674263472309957356323774587335058364861156305229059060410266780738141098617037134929209693582466724635532623821035478119274792555788651721348538109861929300016457070467994022646527456647044940566124445239740026000625259132212683972628183834497030458901036749369732894165017013555113906687720195147433043224508203309044652382820806647577137976862398005586026053606
172 54673549672673327111969520480726250033168762207951144906116211363187023581109593021647906472695735136469736542242423022036967707105061168952897986756438832427590770355766373632381627775612533346455926339321510219321626102212178909218774297279274711762737972089079808853870779445199581237270441778444808245329013947804634790562668086073382969627162279488555439358705658489094760092456763864308744567188907267441846000666039243241649178953621287729217566658
173 24455491736048026097917146693774578363467208159280893876250079707918792922002506072495208129574234805058995421807333332346341591856351032362565129258229972654691690948308099183206670270965939817736016411043287571269855392591511650219767664389349871115533178373679422806579411613054896405310360187620313079838254403610852763039683291145718168564549296895201291705625000221639248406040983171447439551708046228785051614476969887116201585587002345883527738115012
174 10938947253882773423137118407306125483616290447453766497104127594991823677884645202883240279789958164026064635583206585188988640595106563755479399333635954264042910927976058206498307602718380733827716094885551029395439828681248624593764911856587360862625790315897967144224802468478332957146881932891207185881229892387525144287263566748401787015101043972916246332464333961353077820749890427439601583788112105635438006520658053894842012449902386851485276632778252
175 4892993701159020458278051444037391724486386234463741503034502137205210321739631636417011861534737282597620310542426594331668558376139764335910801337526602906497282431686881193684096113394147992172918888184657210481047956233669052577552310415509726409453491850035441651923110445363559688161696318600250565154748301559163147572237534609559567277533685058947773965801831343177059423345663818496341690795457059605425544080910308794896443539193239750428561478314791458
176 2188637243047667780114854024815583252049709071733602774576247253683004309475755889794995488169326938155587224742366035427006801233026449237240345715060168574173028290379477559418456272912177853272174173022186451031240750165983963946304008547674005955659769749531268976032763706034402702225700221380337955749612183686566457772831514098440156549155014557353879956373548700874662830071111156300664787670879008236346040684282402494555955893170033897256840178570086976728
177 978977957915752175457666099796541568770730307205921119128929908995642685015008929806294126056668642698795947152090089700892718075416927243980302237508800923951887934394376354315280440411008067162932389013645991855384202788219045896291698798379132239867787674430707062758039005528437883573973943138543305385828613560487606938045091880426718002943994508194735086187410997207185763442806049147966017464187043672585941972884550170372454648972300716366737083593061494349676
178 437897072769506306055575965094362982957875707904677115825373435126982964778268204548165181955124282327290722394929493405345231028958199469131741022536619654118041947353400348271589849094102825230427551796459445388219502115486368660705966643564126106775610891901634997806896513818040530857188327361484990382146057729526721102642565293071730824215392851189986567187494691481103313892188017352927241517239182470883937701487167256896080109779517149561553644670216970998825197
179 195871464510137669495501740109518080907520828918872590628727272123226510378288678390287022307177667044018926828295498460261586950585352167357392560100962256200848649453075478597629842014410992329300002957164003997432800445580926551337183265953464852115367177808947151597851391181657272363309749004293614185274122029874125656774078886417791577936955518968792081002860031508844298291966718056941225206949305121498796797638138914868309712715426331445096318500294264138171309260
180 87613352532138176350615071823624400932696302020088991015474003026849042878410622429098583798066341080568921296068389491851961052612021776721378992352533359866166036033487430667168239855950846911982131599673179971375499745723492630186569006645468872871979368862912747390377839339564002155513743164275894863470552195040336578018750627937523652184111121328948453057103166724542392934689655467451405086155785801052678459681247474251446514337702514364759463226857439360977250940321
181 39189473367742308726931109902810320235219328302202640067880443896936205334124301888093051403695019158777641375459972663687557241566908638997817929989019577763852456523558309267255302568143157605022587862919839538263807607464075346114886933407921651294166118613305599096927356694255244448600157270398179124497673427213630265615536272290587570498149504026918039963618524017276675244454638498876292678910576278901190155147362460940403723275758293725128946016834497766552040228203466
182 17529460732342353781184976854211141565065658376601356007872858266901750831154530845108137813960298548806363490984569220922050678116011123005580650352516247971401547474103846649756213399234773953208128997785633240583050296926480298495099476576172764231814775520497181779728775248432973946483917160484330361803497091644247884542010629473537827000467931363501785543406693139164746391658749517592944518309147184128872320307576789365760529248311346360302907797723470405482623498464453377
183 7840931943210619718835442488205596860628490575314849716156793943116313427016431909713840314351892826417644035697489913612716119422374193143364999227717360863348896790576233758021290131958048584967918371582461045442601431118410439212176920230316412399245538625750589971798080053946810395755726583741834164032016915592342773954506954838342409084955339748455385186111521316406989381506673942212616862095511434285949090229369103054980827259571091706726878442480728281863446008948239291938
184 3507250717908733010457653412016293606307865139114833933515881364794316917924667556457211106311543151933884678246606202780899804182200301821171181167814711213808548293671082068880398267661521928870207712250776894620577104836330174321652629249949029031301740986969969302397035274310300412922642982574789124764381542649275333636892708027843970380354106746081359527468876722590657440800052724153103294619243414482063366191835834147436376927085104595950617012376364661489186544552940244886685
185 1568794077969578944372618256423387662504793549479836295186665458416555160655979608692503170870843785642540052393395882850228575985913952735161057312790909177553602913517895812275346353655625835255421625696853574164554176501124826982256882414632802356000216860531675546997206709485070330037394540489836227748503798085632116895918841091405089404095512130349791864786917882945059178023232776635297512008021066760890099107687438737466496893592532263721903862550931720703031447285899634105517130
186 701721963162048853344901065336023493759119212481930505084022449837473954169796760923430905098923933621227757294220758649923580045515558769747757165331696228681693132285677862339535193374704929106784509759721408784445731552192573562976748282616684272101347219352115995221224940841136116081073506300492142638077787398593592377207684239371702151826091984117552313508376054183752922505287407039353285588312754680702336760339141048452145169462406285163054322751800362151316455536001366378043013988
187 313880400556655097912796227684742631202304473358884582213999888254191687300687219650582294609725801549288790510960076140663394743581026026678577663369892312536152517450909526813082146023102239391740766988178679627652529669462393533032163177846302195146490593014372980385444528781005567862713127334574718003932607167457088544215563976277103717550001043128138910656673889130127748253516360209311523620192370788210224431461637182048117412963549260426834463654525319908133354452725974738918979570081
188 140398777615080560013953304090163424470612545429057842819056707006335268007645803931954232095100704813625827193590788937678270568575173272613673969095392484719289713494853719524334387080230631041157671710374163182315488413345566779740803999686751102886522916068495901637368810701627092644974299953154504039747445090147465049464212746317268086538332076284300679668796486516607412901185947399596585678946312863499656393868518298788157008938894729801853604959905716901888103249982506689791100455699007
189 62800406526978682641393546995106815497160817100621945126997920006291926652057237947943440289613997633801733945360230955468333205736748760834842099689082847200557988358332526561449185249226077039976426369341863200054132818390259474408821396650869214536808579450521305358247504993235544738453316181960192994932076336853910496757462160555395921992523515964687230582104131703253663816327135973329594854258504379439705563106042804077076690992776443320737643596742060033805262181269837535937577224213066746
190 28090636734505045940307400942468933324225540477012609247817836680031565794007689329542758438081743199306187638743632816576525198918168927827673964975385576709033764505364883220899785111818081629333210642132861565435920871799354040045270518689808794576380690102679305642842460498812047209585355473914087490001467098884749241653194754569595134650128310498940476267364796216142500209039624281921774020315794033913822404382615791570426812023747995056397201975738198146450531944569677722623563395415412673040
191 12564948473875540177600888494813870853820267116614181713698097558363865106141257662322020119987894487066539003413325194189962385306588714233040457216965954508031334272634439709813647103772894715894644490860696542940721779453288300177359794607057747959353352615601719443089775850823829370682357804764555534496923034501924055765029509092086002306697954480150024606926134313297385801454364896694602664160267244884716524178434858345272708475080194612311578184075016500744451022113002464170064342018651156582521
192 5620304432516419377652165096193458249486884022026881472292525542058119738652607988064557702670254091895734345667787294046179563532716655989362951095801776785838459391551154628733226476392729879833529481993516348083727745654235598765961586464042067827096005756011893087339534900273136415332784357650576340210720636128314621617704582892528579742792241294357533055682986219549137665996110599834909441767116634117543532136359635815485081914249204731861826226503090785933218837906603798380530093432849495660524664
193 2513963505687241731038447656345884592813771791971705098180122125985792435987119394480836034888712616986297523583355490925365448255866843269086648254310612847600838057970603197412055935293446463469019644084005692484542474647804822129080763724932239815250814931268769884857962897936446883696408600395327824910499540715993563868090878717232116800057644707025764461745548851113160961993772665573475329459399407282172689419656887096362936015953329840675039736337308907923043742949522449574477896391255228569617326570
194 1124496472355249549039715518356107164651292413443731007013030064599407125966651656539991394918802974797323802958293178758066365213906216680559268252006527703964661186488151852873964874262605747076773265892221466744166607773964346893811319505056940993079941937265412227443952778023818432904806518062238223267550340667443680016750984946646741663025400685765903973267709973642091038100171100787214252360211857579631838853467660687484227073146367705531861546268550758102816219828018126557510586985623713199516537289095
195 502987538792344754593120104943612658117268346233296966574418365581814290718452951627063311355445108093417817430469073363054434523495848271319349948270127844102191367348742450143688561501508663544193805909844313517152651179459306416910929227562657367938812000459615811612670695326684977325098240000296270931818569599542337596079456927714787008653058981772253927352505983900585743267019893042477293959713021390607708801116088956830981325331903620548731989395992100326471204204342909386326940937155717846137843310814239
196 224986445400296628124344708366008538655716823386590079524384056730554001993486975047201479098101420913281187749477398516730484021263864610003964365874434274662301483068264565835139312392299750059682193504393516872312609128289807968523297559286598452529049806661821207806923003258737422689994100426739533424879811802439287758888350256264121051996544020191012981281820943069239142625946408546798051488581404404179172220975659391333716610435755504785228124747344339791754246136829210185931005346528594118116608469128468400
197 100636490389791447464433729118989269967473305595491448293210239610925932843358538867215220010889732814705075533686538652238191345910701242726554828527037153971919416518930845842727809579933084323747059026370402484305056689260305527133321540956772424468136871409380339942198022925386735721099824753762865273573940065010503489540132414495886285071228462916923167722197619582701777918004070152813887149914530012481458103746407126161736996364331204096765401702359228667875845201458049406439603763153157201700372646024102378983
198 45014726020295770795221879245002934432026294055410379142933495662924528704703763036980950582859266864611930861885053127118097652159843295983309587633506064260255224145143689590434603218559520652025335260487229345399660697718603340369248488692568443209440644637197872034762771459480332839482433633725151204296279227012701136683858930125974485627388052201636198013560199609860150778334496961264504319475563702457129885426729746865556891563221520699989848704103649139909226975034311848184055931918816765479530603955917847624506
199 20135097625461741310303386516749876787381318356467025352248127992740117031014079277627569016024009474727553045014576485646803093303141773280725121150794664484781852136670326050506029598362951819877990855083214587385812484182173998647798743163991284907335633724343033980511600810993883830152066787243320359768517434021123437772757095055348929390948107613826484569007439448895610817056245691678847595556489386084291315476704310982674130255471783710234526076644365276732207992885683319431063751083660364514365466112433749982362370
200 9006433943507343226889575191626733711924010752152779889767945388380654290352332448872304665446631275592818131419843571135544346651210731915090192690619231218418619020250286997009873332052485796224572860420531956995453517303362736750178012606518587975454925307707672958782501330589735754788175103073802284502977496285218482791400329362204114520099238374202635887448503347931513278970821336363508255078395587481212317394077257497359193841381456389993164422732723330074144179432538914976176346843513901937351553576703323415323190678