1 48
2 10313
3 3638416
4 1340889772
5 496475792293
6 183912498314536
7 68131170547319605
8 25239611378677465012
9 9350174239701150626293
10 3463831582475143352295856
11 1283198472110498311312723525
12 475369047415410323503933002172
13 176103491521690781890789371276613
14 65238660141912587594615477859338296
15 24168077193349774074361127706794177365
16 8953218137116502050590088748875163590852
17 3316776687259577904129805578027390207951253
18 1228721050316287951931629814821856925547608256
19 455187539543932313039237244713354205539846925925
20 168627123383882954736823705208858943234601594498252
21 62468991943877405526906563801289842143032571470211813
22 23142035967727368788811450432335059420933615943149521736
23 8573114629618685862053558453980223953616052582224670239605
24 3175964921801983279772084750490490617873016243810711297353172
25 1176556434888741872792188791627702242228636341143246872401245493
26 435862825491375002397040648432038739705641267179245112212760848336
27 161468159972529888616856973781334557421433687247974165770926910326405
28 59816908348451074802235274062121674116659432279969725063561149916802012
29 22159554707105854958129527862195156231355048444628039018296117511381417093
30 8209148188614676368540502631395773566420367595308276938860093091822462535256
31 3041131235413579166864442626918098554835196411740249293272766993918635082795925
32 1126606436930314056201543920485992533699510105221601603940214982117966729620524772
33 417358530586466752704151393211076650356433856266426309346205083659735271092820045013
34 154613126060160319820746319645532515693278118387296616220279901114544595213771848003296
35 57277417371830702134138863608039698921321918379424128103513366714984732179220713652467365
36 21218784099290280565940594163022111582756844216788176162603822269958198118703965044973539052
37 7860633724622552132004268703007485961126367629963494269163569667733443904471736650511093449253
38 2912021832332048433951529537620964126695616197945499688581743128868642461905185214126904782698856
39 1078777036184278245881160675684293672996297504978407696764199480491493989715061986066704838550041525
40 399639824426232460323971639069233117968624990140265605338205897318466399304115933188823362991448792052
41 148049118502136594585209826599256638361950381094770656840135802000490051101038310765496812595229658679413
42 54845738961897475672627334798230256569689062369509894172629564612229661915957594229541666590446445529533936
43 20317953343526240335939688829526059786904677590183484050361926273123282896552505285201104205237624283467652805
44 7526915233223561808856364906074074881804162195147648503449675961140701986247512248292450548568699228409882072572
45 2788393691541982818169562936887857240217671201884075239374216343980034259512959907698113616323629734608331850570693
46 1032978203967531242574096351269286722256556318263980963955189282646819183286532492986160342063676016905549895023830136
47 382673355311570382902234012333709524313136033139815388464666548194416366644966591981239165629011453680482984861239477205
48 141763781949089689052746797324089953073282731258136556351924057322485586018067840423137576751550376926264135381486225739012
49 52517296000779080982217655232119505492538300934445875913513021987366457653981929910875998468240802102630250328429002042959893
50 19455366817343552723266298103455857150699254875993448340247388528994135743558190640222710201825032402747612865919766631821542656
51 7207364560273199886996274619011123772580405801431845761722555988612517077795430532140676018362393547177783089398514088517506244325
52 2670014109339463365427099425547810060758950852245852098654286295652662699440424477950843326945528602431100734157538808510870469935372
53 989123733710728147099317503243092170311433946727056703254767364421111769806377381040302301110908390188743616110028931768680609633069413
54 366427187469765853314732879787029859064542897175846264601800475348428488262300706867094509691781504986939945504851256753916600418222524296
55 135745285590599547643196472141159371042280187449640932948210585568749996459507570438956162732905281210856732045469748649937451049041375845365
56 50287705689397949082258510156224350441379583833091231982754440867459083783114862063562826942415024707811904544404906775919089810417376796959252
57 18629400884907281471226061977713360309659017464328599206088015057614521924967787741162213479009788628935663789613354572369108166778499216484707253
58 6901380219534513113236208909349541689643854182545764324882383457060336668018846868710839382756236984307344208802262339561097406954506896251420349456
59 2556660261316787600615249051559314406704409871617809672581047253582219752137713301720484477474010811697822215522246072722133401266774601613616220133125
60 947131078692734561090355260361678785860253435751433809016358116403670342333620385190586118556924439160422613018289795846087885090366957065721344779341852
61 350870740942185531766843406371530606767188582658643195144979061409566008960533083109213536484245671816772466339737127230585545031098403252160263974571019013
62 129982300886208527760339338283935368947075404814061543528793723395444742903368199627017376176316155625612927054313354956818454467091541693509736607353285354136
63 48152771297783342634731735239350474567666387480086113276883872617125380485381765379941272667839207387641309085398158670801579580768133186841265914676866618154005
64 17838500840868300776698017960187282994495265581141064009905616088275390805050713521239281755819861002725385453178652570329610432089585094481453351481675612333447972
65 6608386260508075927639231641949583305716360200595431232328845447445616776242427252039294729174827285011660446133391139034497006630546857384577339537916007294593495893
66 2448118782942872463831750100380077646259322159223814501955337803666472224155701031458930828597453165549562185553068351830607049849292742248049943538479173042041814235936
67 906921196663965322159078589661562359662028860599995459256606580973708942282670410279781357472271060889105194483274768616911764412749653654408647241925987876151762819508005
68 335974734024003553981350285561732075547469392991013370456492342089542664032220585673118618646090265939683302303890535251619635877031187918139763009955767774473683458528052012
69 124463980241851315811535819137610280828348417099111432414439321718353968646209921039775155150188707380662733064117751731084853498303379167387164700184637426233125162109334806693
70 46108474265618995849077534659420054379799500540499538720234125818932005865375294497982013182587188909229125736244941191379035936540365105981053049122403533084659747177001197254056
71 17081177983960852188304447923143405490253066530436816125314963572123371822918917109446716568703980057640821343203955796385817549079146285088945423596458089664524525847007140894876725
72 6327831184327565420922906041678198231140918356264718242440059838399256898555874624927877603619572241830663633832009841933081821877326692659478607273740614293541553106359826565073745972
73 2344185367949864748280312204591019287272512686265463775826866735711464111391359546525837048212923664222510292298032595764429442343188624560675871655296444386302465661855336629599933357813
74 868418401066146226368024166768455971778586050768407391436919898591596281066509197372887146877521245841242744537506405601705195905504174108675285635865748330270695487720895505488764071541296
75 321711128147614591571193480509066438285599899251107276063376164351437993030317165467096365275213973557615993925754457225480559596209229323304319612683501020036962470250338681118145746629783365
76 119179936591564225139828177935078122181485117170633547391100616264134515187974966439274180590040871316653556593590871081044463629899427148522400085748243372098791586063466383175915639234034555452
77 44150966638157267678635862095313308193204832116782750740165110489848146489177055863482428973905726393497781499667763917546894206537450199738930955634701202955313562441254261895865846192734719773253
78 16356006814838762501999987379557985939768387938803974009367735245262778129917721598336789979425867054504941284186531103026371355874008296718943897127340349937597915002519509160862734311214297775440056
79 6059186905680339608189969334381434844938156293743278264995571003818049947370072694826725662217153328816142623584325687912815399819199825481670857647069512127803267218458917764194295545511436946647536725
80 2244664383770007177289542108955650869295503256611071779523727318083168321785833606990810209996126360807538355609521807259492244280203827875021298416827111414934841808847549531374814887174732090841006307652
81 831550218568451555421060354280650485776026536568003658944194527303773875859406913160245494772103338648842311214338763763532120451489849482691494801142625242649242061393345506573842514497986312860543779966613
82 308053075105988562019721432972695135021179333153997920264022039599334083817968744079470634765644391425949914173044700282953829097233065128497719644829186221690072211420526262638868349021405664887123055071318336
83 114120223846040782531499385781713377441695706546296628141298060073356326614453866821709186712749947366132007768944586049747247753244454005597800485751160651116758024068670541247082281289326631502559195019525263205
84 42276563823262024078808225059845832482906186170593930876438791712565815774825533030067535931540903756269777390439354423898383410726211508016321522628365475249578731359525115529367694981452283656415927748666706007372
85 15661622352875844797209726199160192612368697854271220947110004961023983409983261445825751652564089030570230693599568329510069969436376991468316888119634938072510389690264318159280095382217902181475970783801520264325093
86 5801947758799055100625788763015558229293118154532386988620878858786970496025559995923261430173162379349378562422770765418277946444036595739623302526245317230808247638853945225271989242245638630052354672357620090167329736
87 2149368503298901740937994541840885858130023395382571911620319532552802180430576486389444701193711226685455349841304325173878249693175705344353813377874977149458270642215807693622725529490326094950683790576884024217806834805
88 796247252651859461197614101117600230182132891168505149162903140326777564463535659567251466522523670658979285828876911700350172727941439915059843657729588010267994778495635603427823546338496342376227492369546460038672068157012
89 294974866516626168606207753476489038413468029482780888146083546796021233301618548959388406330797075757022895680144801768870836334557497001775085594284973061258379115145905324025209724049857461314445222797786255311721761330045493
90 109275318171232163894519070756697450107119504541708055556935202551404787385747203377401544651333920266921062699124363175209472998402976460070910658587640482054450737823038074771425857893798626473602651126466310872206864908605669456
91 40481737655946921689288367962290585532942520664193412973530727521189622332671646178881941418774941031305932282228600699538350644706379045071604069036472665898475174041170128724890807965214179143273823483621393923051605294659014453125
92 14996717566879929551385991582959614501993563274559863157039821181804947158343836064830658089799288265661569178040089170305067613024827593147910843140044132993182087329911652836216510271664176307332053684782615568475313244691313401492572
93 5555629545653314623323806291029923706152920400880623209240662883678553499589915754211774753767650350338540686184282960181234806530664727709803728224645649528754534202160208089878976293397146304963268296963839451040176267243194017331534213
94 2058118352292042886235400826323520336826298516548982506190060117333886357600958636577701029585025919512382569824784820489624543270177838797908937253526265799768879294176285982751925858563631356591192913212639206507612894567929727932504686296
95 762443052984951745119071952397657509828705983826581619750798099578041846128294946782891231206353821955416690892624377519360753962582788725411489907496084370442051515832470711245474071408082427902017593100056113613813746732253821838101048585365
96 282451885430991905546574198486564961389784210988024888644924375543403961021844919455452926899714208986634221081979993346216105385360816225997630606574203153940911139549559781502847838030945168925462124237563548938928985447601941713236863497463652
97 104636100061753422746411008985135494463030368440091332688601908693073172461405821767771647951328614680389568267492860102181434740127925502811753116313373015516934945972936502840016093667484453721447134718511154175631610204203884057326668679696759253
98 38763109757354560052773993458677914604709402324140658426474269396335517671325303124932511537706501650867059684278222770288100127368774222336069842364250897810852415409402177332778691912014095449154719716110636799718001451360875459248954539444860962656
99 14360040914884390972702186425544645850150270250962642385056317389626847664414646598564665979432571724524854040770588506434996631912002181085161143471823531700112151648294236696739032285986993969230982293777354497505777337255227353836617252538035274684325
100 5319768624549767416031921529923925060693823552424665769555541396540226008813176180395835425597652443378349117618009146774569519628287176880575989917591161044548750429318967975752506449033007726990208258952832756261788522093953881113505787997956705459353452
101 1970742171730919463222098901785804893468773556350171817079998120604443654444682985597459244175305241221562015930719254720583834063013612490011715559174924801652476835512587202659421425685672712631912820842653026466843136329572937478376088889183736540654354213
102 730073990345285733220819339795607132094419422172049920117319678158136090797376823906560641157687534230998104738350218680908205433129805023780717651364876761695407233328334416958373488230470786283406361233354587744953750852889047126670473167088772938752211202536
103 270460559998339569031166714944880211760183459359459809592914455536348856204440258308206303479286653265560259669330890582118559404708967370525501790811281784576452382952722413499710146705438569784659177354434159740198592151198041490833812427073746105874691132724405
104 100193837175352508157919437859116184654965577972421231014308618776758576787758078367730885399298893341666084099188373404723766598783756347780335844399204801665026952929015883014265816108959227932876585071678846876771614136486381763877652553262031754610764163526726772
105 37117445175676191848577357493025382368245412869057054838571139852961726283166618636923669931267266155887460570186123871972241052691949606038943241483653907037231933450344209642210223609280238888877085996517556979125476589509485164833508702128443613029138476090820818293
106 13750393988386348896260331176796322752748766539240543201904985748642073551461662233967652613076018350340992800954110366038800938312264667278946734997343343265114575096648757177246250362547861577059308712640096036550467935802951197095239185543324196202362660637350385575536
107 5093921037425145879323378092081024321202036061816022260969391857741016073958257975086443690780795869301459131360701325700493151397063092547535327725486094928660849538548313419813407531072075380966543306441284202426625385781816342958957423119211223008814632205376823765745605
108 1887075494523161361481582368633695805830160047789586501520240396441368537030865377095830370014021817630584370678775655865678281805670301316902586950861294335360586452331259918424077690069324490058409239552506720220225019302903338218529802676999417295474437329421442337397350012
109 699079136850904308833268466842393263533360452802031583084973705313230165674045487964939517360183024915978282154864437911299814752545853151592121062925675237780273636889352319487297911238829611848735183169790586463966783979211903792709857760920250419746071537748316504501457156293
110 258978319096712272173074726618561127635153722583935974659839649001080878087461432253880210477953106229831229537066907040817584582947281999343251132565478993091529553565698710988822163666571428583458093463511196976526851364733994184448819292839865944630132537128572885505998520900856
111 95940167896131607773307090815986303312962445779636604551639599002775677422104674577041434754173380201943290040765025808085896886179040697064684425778876759128725737746988618037896479021982958815126134429747527391847530892152310591672359614956131273822314403886464508064599474869773525
112 35541646297042373807331353297947602745421013658466906604027248106966898910997853125061599322208527735685650003554701147732096519205078686172800413374487090664828491364368032134282196179656716165104654243704748194829122642401590923606193908747111081564217835732583272117025292069811447172
113 13166629256597325260901765577518961069665497121193575653952091779545809914109030864453746806980618491579073405944183192342540181048351579974211628311821376019647752481564708258546795232628103792924870088194497907257536941463117115972936939877379607151643032592974340340515257505054866830613
114 4877661674189553058885453529181305669792673514267185630807191772045603731634784845134089087475570860824704498146940055307642161749296599085991150018121678340864276670486331531726117427648368671509846687126247970404405125899787101864015207551743025826847788161913210052787645184876355410599296
115 1806960835928187564690242309709637822096454986428515248127761515286001903297289778399839086077819585018930787213814092317766505159109394118914080282943187466202951845768746833725775350725306031046607058025124642101262467965639798503975030661077492357011764846482035661715217737636329108311867365
116 669400151276545371446619766240134806923483117232167949971809855369682408374983418883187547563222816957392737295009286699327585303109067237161404177082894823395325793453250945242408526480509194172426542260245435072852384741508311096151206331137032629340600521872579097010587622325508355952437651852
117 247983549847601749857310706311469376637070431212013444448377313154194124099962606416436760689403951544574248785178753004906131769485098373621770352172802482023327062628522921328138333036829524533200979891401649839312476397108901326749896909766013306574993774121892637749900703965523799601086942193253
118 91867085595582072919389548874634036351394303126570806687731054543215267793533238757660506944403096747873031822397739087786895798598127055878243787130390595206251591040478069131878357380057202839285630724861498399886546339845524053453817595996707631444871424485910625334690276133422281648948830271029256
119 34032747014923103899692680441237070985774470113457595175644907232551187430212486759027070938059459779434590552361197131226391840192118237012174333615761017763582130802236171252755513238192115229404308067976914731292377050458450562514699624496198187145503592978955099778520938323221238287509250704117447925
120 12607647906460386376699869677715825003699529351580379348752484933943960561977675711575481874819906190781201851704234021981499766607049856640218255098191536647149322561184429910422192507102819979010641683850701522312956464740328375242591759564615629775614829880897854266854695706090357408388015064726294895252
121 4670583472547054784602221482257720323082393186861614281045978658010547973790922356020452680593209592319626617634700100860688308504611186374294729288950759642181420443564200387130113713174242058409288953067530630337959491725324231450986091255567278170747635382592396308742134265555739209339749717272214793541813
122 1730247397125647690563410868089200607321644295663484908584346017697975652218172555958357671187696752722358521858581306383747090342271170392930585248665722928811422317677113776594455069942302662660608056645765766243416698930260004657407537457580788811796245369826631634373045664335973107560107591206092178824686736
123 640981169238682856499571378114219427406538037021668793047471488658253653558489833545332474174781055292635709808947877987407475113515558836388116444733846705302992146910587002428640868361115430946076972385333946262749068959449304734099265217164835111565113367529642755428971613018854168801692923151615092970075289605
124 237455556934297327814697208525224119979273399597092515315708493530151036644762823448823647246905069072414781719456659476071648354006844621926607998570681905299795143929774598730480407958277700204388489437246158326716546191855142003415833306197589473595221321226143699249319685849794683878619249735764956722979853654172
125 87966923561807668597525013889908212502271610015391232681574700225470939888227373717233611437900214552136525655712041125935833315752282991199032359127363796568707267936529417101881768926732562314353219429230296688452542536555085153907736365638800847015695717080726799472861436693660722307298473455716847696972176651839493
126 32587907147062579566299207987082066372404001872915736815539060378913240636888189234974036127820081063451225384943860903753688270902993277670166940233768320728175689129667539602025111164730220716474157899670673469146117051030751193547517185553037866928847065313833501812357613109538048536372074364318808115033284757868141336
127 12072397774368062252229162106647674296980976811509643520245291130463263173450202818454406286815463238704736502486975819999323106649381637533797377527568761941297711017786154874406666370713824061596512573947810717928737822001284600702920513117847239473867429852964499758180195450728317523485499372103345299581845096985032752405
128 4472296651787408768153341396473884598257573757026243353514729349651406658964460600790116263413430264088050869186685293092884973265770553543319380532962604047271032578691694408067632924302775532260786326202885218056629206878142230242776980085688793718180535053125153604097820431478163814718339517041547962271603252986987449775012
129 1656790781368687599434742454512423447879264899295857073379592394473122714931732886971871539322869784208531629654761587894041793968061384392885165399656873044304505932209661898686667473734317424476942197730308057355218502051814440272268228832838167150964185573375402247485090157579295218934683282110261156136792153022694466277163093
130 613768698042695991613472098821920420078348601429922927553403266386019707246507284189826621006372259098102851108418767317201151321048849601330176758625430564081137191511014735006365576591233518737332432846821370679452684540259319300395694009425669163480788038263908775351633903836359866060135992947497809934650824372498310281164772256
131 227374523647349992751138308248617632053782221847529399115327753115619139783636360809411548065393501707599721895744669897667951012728623986392279942352133597641773090759567543127091256222675101167397669348670732066266057070801060606501326708765846160124237807578102067925023867429555022442321952293293820242221160817523976931705067685925
132 84232340568568613683603563365513018723485733750126683473815817843361551679356184709089268532881836075600615457895579903040050683319619664121465557401934738504611314354247917846293820225777106964652821284244281652031249916775811337133598846651917132912159083582955362977155103445986582632049581325183908989510191187217063122251466383993772
133 31204407089439643078964665854899702863571917067530265013210704570615492324908044993861375915227657556414662984400715882885780584173298799114525527215160984529467959021306005188742505823244915027027586138066259672660303758961136924697863544193422948474905207052418305187107707296317993799926692306603111612473414936742491073089884146574319013
134 11559871365687941477002359948299420222481674071026862956203527330263327423463277099293231600449439849957915626406987743928911208473269700012963617596804610692918250664772869909898204684580816084158858684053476024233126958916770593161718757778407406162380331966528104158006169274814252544616632551586294526780320977448193931433186887353663008296
135 4282427979106706409270596378085645944373317418298629955806754170419782712579027848994037063521613566936415547578426337826076511644157979246569677269974314092270481022206925093243399042923210056665192998252586420429727475971832844718819426028332063867702910847339379949102835959627191401733820185357824735168116450864322025976842118606677757101365
136 1586452722187757911725964892285326552888863097664398335124773816427417849435632665558435261605794333957388476893054078698699524917234841571198842411834845355808728332058675787809015288429827821938974341003775740814352706549696313935431713520162994305987910576658739568723374237698587607506769133492543208428521958548020546582293952263732676914000052
137 587711515994238930491051363400574194896137057623361159152902386031296642474540909276868689715984423888760695880783574070699657810552829503832265119803207576565089997285452066244902613009541237440214228893132746744416587739700205008059516614407294919585631287840476438309264760253922618704651144621007659792769789435638948859429942167323929503224843253
138 217721474583827927526796326085273601677435523204157432164099594321064623950703813176078783368170206181797319744079219700898823770504878594542833489074696586124774413312752765651521047438336465462211576355695922014679720185272855921389404965328374101087588870881549174328198764530364530618708828390910553696877951874554090951212982966573997932792739975856
139 80656307056983203336012178571010038793209149522311736420712216612422931918226378844288596194731218175784260037347998456487758734756128734503030272618819581216950408155513993935207699635767320341283163131462332398125405949573406573050994880288219980627309799314375689535060451316081335960320294603234424093347209957464554151765544114722550761395576156819525
140 29879642697191130610894439464395764522940534329291986825727123917835715182169358462112613993700129669071783728962854561315491283195954499804732325132992741813592767775984799973400722652212032066834750775168617615589526749420034585490153738079296882152761001341325569605243234603571966188985122463962401093709135434781001171288041489124427962123362376306533052
141 11069103958368119444470214456485688053024910515703537553087859065274908654995973914053649957551592153531913163722590113378462217474436507113187362968304801096635449775127568908854335471837840606331475525666310763923456622788466077338639804000523447042376884973823973978388966332879892691310042550171570323082257780696933715083449131761817785402695461916910233413
142 4100620067075931826537574739104508067482371269247263481525075180185209246881802925476765884754546732253971768192530649374457551639200801608986569727941124885019376647641521158016286012211424288354246134914940212287947580537332295482963040679965616555685667766013043350954849667488542628310025365338659016268467344181767437745508381350774514024232478312873275930936
143 1519100823133366860836157785870724578524358662883266058081105468436044962138491206502582552293872058409296973128739345173076193152347154212094921221567696759203550502418958264003351015047968564871355667908438832443242740961819430719659064908397601701851732669063799196437480073923109385089817864165617374156375306227041888867919383943256369905524252430283697520702805
144 562760575985285814262234568071487958171981362096654893028148890162251785707383615991072194616829072449319351161940307767804539707655911943386315930149778662567515934543893147738540335683505276742010472684091314913738302409679513713195272770648647642867336988070409568791290081015338477661816720557553666860494289530546122817456769431559231195423798558499877708227973572
145 208478239930152786380113091723326858490068862949228412973825539038714470646512214531815899493565866879644780938963889210656650835407145423103111926882359586845264146562778453057050009296419785842882099327779997932172241410173796741231553811717321092213696713635876377184249350309658408530090805886621771705447394433297867578246252920529180303433656921937614204208686668693
146 77232091903877003319636139656724481693924135793084153824180556613967226667452530769878061642160902396827528826065524488024697311811755694475535791112151010498237894754144688978914925955972668793210842621275913787298597942919709259127302115305376399578181825453223660154447122339036464243384761659894863341951631942659086407144597792363236476305020158986110403108766968179136
147 28611120382862551030067306246369313854552904690478235212249145489014920156739110097835751264394608721780207317703926813509703284206344866391640689703460023715761778524745001320089458924802374990898995926243409924363674799740719443708548380698345512214349160697027353693648642725295892470589500011713963342639068135017692098738082896015497956261226005605756792806803306705711205
148 10599171787052940157829567111742869484882444725907586956854368005760339843210820332389627590264361120626997565939562350081100738298323854317965218605047786040341729228443764946806256632970873273225993367381123720842218723474304919628690455741064873433298203939675030931067702527470876707123117627463407609841531344443182750542111613977782818958940460243354701889010135827108888012
149 3926530700935071963825806676600328244351376657622087326879157471547171036045899516242197610592880273145291908911363654188459289549891328885088473414579921453786011831487409114254762063569132427663525068695564051929124552826578280776679215475503658137458100323893082861269644654386631301420575569377652737404574477453244096490253332215453506662092614876407047789399878808270305649893
150 1454608308567898518652551216303065466753615716010520395085547969859290379741432321171487267760948656922435413506695472548104087647046149453048080147821894997266335944430906146051341141026016333649397076925954037891148197686235218251723402425588999506079082531137550388690870434214016965671097300113139842859907547270237116268716233277538437388520472923485438191282813096447040704707656
151 538868913173372478178406486911272443364087104292980677646944163164825399980999357447803916730494295932712636011636453262549484719316999278652979631470889594909625191512596127902771707232387030644475353048799423791483613629239449762863048327277796187683737749692423790400418146523174116334373625806724724756760277299656124759867824776502437624336494899056099187454351804764227493298302325
152 199627421261286739422069021274579427659538044893486416384256148366707517927069672375369904546950056040543884629923937507128497507695661463409625584602147924340913611913799459332666683541954536611497056095387985934894639744572927481393659833030791834484720454563572285123662236166394123631477056978106519472047089940278807378295098928007417436265661845700586212012345750312874604301938972372
153 73953249751873845344823417945374224783520339057534684207719706073821468088529750531711461329168062534859177217277158974895649151767266736615825295204378980882214080442346203568528145337345624510323400005648554046441128255890333782740072246654162694829757479358276536830738516155872564823827415787841586348410795153089519541436548055201223739082099681617636093539292674041315776904096426479413
154 27396452422759592945830904703461643803051602668879996988714953017276722903805867939173843882637774723093679493103099684887695334321734766931804744909445181317297027172440439195461976442371381398981988492975719522359733517688118005782675042055634611747130979221185930151636000485227752144112996555523637719329127235136231171957849834286072182371865919188731945368153936640153442099618189692377296
155 10149190304291015380027173201487259021010754640907294912678446251267172023948517540735732793953036924606754727615450876109561297060106746759907238340954493320710407425866322154766345125141755661081881858828759855679304043039897085891545559189480748421732685039410801349127173953953320706886615281243311792027035598458542952526577315963675609735822647525855904198978205187698722749185350886671583365
156 3759832194446551885397553891045975192560843686433958931419084406476177338086139030628065093108694520325756399778031070810184186886970775512183416051903711274648197888045756858213408535073256085823936321353305217198525074988352005789875204269993781619918715643058223932240606514552556853798123011395375775189718041428464017926875309520421517781964043338811747847677241627909846029851519210737377836252
157 1392853785037414948510034547989486654899124272402092451384802160791193887323257652824046052694914720462869405284025724243252937549520267804088812297696210706405052817311854888177636234760875998388800663594592405076498495183376216832320960423007606602823400660052430898465604852524561789470704395696197962829154472919795202117453234305624125707434605327077514189081121904447583179532781411165710346565253
158 515991556580260594432483697799692713264927879448783906318321768798829751765366968672134134545311572408199342850555677899812240213937229921518375479744503668358285056385248395383860346359897561063592881036512723960366759021471706740501207446627556093371491836736900793954931318946244178215161875981830043079528468334236867657852382811964703346533578554762829002064364846639271104419628663277207179655706456
159 191152358791894523722988177438599775214492125259053955079186367164142770437199548956572536555047049878614092824718146710497521218873269816277278756337554042052266541889198016455516059200365201161313460092374097098128548619950021911958555762927377067866994677707485872871137463058193143318655986524058629761529801853236121843123374250377398999776582358365923804845548768052151474705625764321768662920148127125
160 70813608877380212089887664937922048417875499783918216189378559287222307657216955915816127263931110351451506963533948049825491959277093151453100625852995283310924609506740651992645810808385571321971703627860623042402893573967971774181110524326547918647709037085173466999913500288832811420156166366804545440021961820236345915735969468172743685766401285933444029473239268456639410156762679799853611612877519994852
161 26233352462565664126286387062598781032911778143342056683676389640954123922332694981136424694370408485694090241515551852479770575531827462744949660988169361911533134400884926916625644029340880970099757625503673219347219970340840296032094141761717125117378892464243627876547536231997254407192032236427432650298275397661139160796644501820883974257625588670985605780772657722643295238616458216680487084580521901197013
162 9718312515562614719252032702847355325329372743492796858475862996404462894816226341521596234568858212903677956963657301759853039523712448416456366620197443465011486682308899378247986798064246992079571778702637069627028355102120802046499098789491759804156640593342083337896670458313271443731973630590520773075146022865203334719406733037709362926239842250088811922042364804475933947134741561242703687658711076430471136
163 3600210773095526233484534428295254874793531563885347210346969304464120344190555142498681131667689932359974188573955799753219356491296153013260789343731568416865845123704741769083731273101293476766122139389727406574581518082293160730804876198109020312029519939179236128263201109334600864384113394128116309590001611687254740836544538630964294545402254125914202222062919355680093195809910485236304987936678325377239972005
164 1333721012774275411911556327797783807901812263505459298481915369860708121419729606567801396428207914327521016024278249511747420219052249813542167618041614243586954888778302371090310450892005331420002584276616311933570299308399134420495090998777325981689745004669394107805865215561424978696321852681591818291769981833764819990268149333016495753998648917310870940993740662381561181020463669479785717727430698740791059668972
165 494085444443627521736507510623635359366023029842952460904397565739425838715076398325295762913883279973618655350944235856102946206287737611010373284439723782099201165849579562047199906077074155279892375696659469349247025142601273540132715070605269958471116449061489019250298718481831074107554420144823535700854072386867977283430342015805447738725292532872523081825888935548602643895549066348083154371870115559778114104441893
166 183037100017837772717793270612649529008382361545716012184245062580340385732506999075709924273287343112216478532053152597865919274436086451489584042308545940044920188976102735699997054194974052300281583855207987485066038720971518598462212370657385714887558456675955462851406547490918127803770010115970408763013535785829326712947613584430754862740673693576599371755201976990208544003566025483902490889348182129439286108063672936
167 67807259573627070578857071511436184660405557383829250941637188748182494049821928053038232422522784267325198561566752724717378566893938959627267216016784940373853236532912681159030364172829615270647554358125947893288028897771025058510417121953621445079921248686595390975198003779138796361804871388550193409634996904987619084764256092309674895562478119395084317004446764951141794512038660246567417948864788789529512563439041902005
168 25119631213765743365720720049188228883510774605466808212780183249988981712936290913187783191249668749943590657775209605211465501426710789526070389166435938489819813156812102027912633343427502044079288780865957446760166069123566446106231634831101317063027352065243826943099173218244463348213419894083259214120709879221805005482024193894660210877299344036066737772035552624901913313969405790724282096800225756634660076557230796705012
169 9305727384992469520296045954707445247651385631672707247488771974859530980682781450528954037664328424489363037779113093975693614847362057155072215862111715728258446353265741641303909677263487608805495155190999934181070759816947051393877410334267300817248270224567392624418765889293576573670391044460509939194567408189734480119733579243591976838062424936412756384363884598457609817268179465058508891848112307941185013867062507173208693
170 3447365983476032467640171152070127568915946037538325939364582844018474832452202424549408306704633885146754047228677390323605480106903766272856262731612313782981240275798279051385616317605202743814196021144709779142274100574683149661058195429147033514806608678315312944763643079251726297409981807981832761642181756372510184683933227721996410495000707476436718861215162556684129611221011658296833695198598396692646621159062539610693091056
171 1277098686900474865615333725584256345050556067161814388370728878934158396015671294337052620578242721234646298087286719092474586882791211768215012582506616923474634990027064930500191543119307393758179731070612461915366210818732349379020760310373113170987037677937637165450970733968856204277963583194050246722443788677350126439039265676437985385351136513820351918082026502959880724168482485209545093804020759122877415207679675631531009302725
172 473109343162449405659274970802865017543249004133271021667989026998870341279250004285208814488108141700250316259034187467066448608917404010206620614522780781105686124091055383989662337315093129963614317245763015413801421386696774636072711084641906773277126345341218510812324755080826900799042981783130201925820137009918536575168287281457129676506813359556171449707355369584934893066163998949187925920583035431977955762169739433147761737950972
173 175266369688975900722383142099044096499063904560266039541045482989944542131121732761400129889959956550687962948591255604373592616685005301006092536513564241077522257993467084347934088437156892946702726435162784657937767644589878683215203698813661900567295003729726324515270154785587520195102850929533099252053065742127088667812927500654042388519394240115751510190068635323538654640887884353760603995870363993652092117665041498015880188475151813
174 64928543026902698782420635355763513960254003738919488797459540659078943648741660058457270166238339294914710903807771803997028499528701677808311938803337967632109042475937476804535931496593946546654174105174448317882397454269269859081388568103305335224377344479319689483624360597078851208214244576251000211033850609869581402422162419702873686812242606560795935605075104384908346875006381672011594803040963444791409459274854108460431196209450194296
175 24053192332775977217977271374561006235464133189961275935420029471625220467874128042899700919429869105721124849118042410523082116952258600970531027104888344000719093169926272597376750168278934017929316747992510588343346470421858603385228927745943040418032822049553983356562059426018564667966121523026901908928426151465953799975563794606318593325886857843358396900827838024812452224255048044495309285143539617363147889083808833333610633871066051921365
176 8910658308747083702922778457975068265389373728511558263731654049430833139561659346414381072048204900607608994589360592529274169795522005190810596379965743457411245961310193392261562998557049973648657173175759723753458421592444069878040021831872943025545998270245837314477102995099564073986406024756370293326233182642830583396794858641064065110051538430450392006900066204070570517085442593532469025796201787163198956518696847200487876744576289582120452
177 3301010127751300825442191952016982717374019921077376590730045131002269493819221127983215264581138850846153358919091956504897259618122427790867800884596362619992986412433268689757503108763785649987937120864071441334315924533362836192051351486375726958174513959611246250251167552875916644293264941687919538813651740829220703040456732853313213544104245093890564544034830188243128305281772933211713800064532432003825322470257156778914720809711629371811103253
178 1222880227919863528345194377145118288138415875816416741882945806941362253270763757401649193353876961343354241218979481889159186995967429587569287835498199212329382669230087552872539632027625673328126826822373266530683584065501696118369618492923391184030946761458033495442150421465430030009740039501560882218307763113579248145555174327893853901673811984688807114228130958936027162512620002646415723869683575239403700156775832407726792479011318018497851373056
179 453023769683509437607241634781059320984519067887364067131605229894279631035921921289455667488107592155050692803104062950799718467910953002826301084550996425223625228242735905727634067371130802057363636498081886138248281895945460478375301705610439229471401858982395676086240669486575280483061202010432970000666420734357943262390938444507294726184805676395592414347028273456827423075044359547025927772942914289492556022970672777752063941030412372482023090282725
180 167825541056753721039668332363866076513279438986136017676662515082004493911231596460978573051435232432338264504172823495289468248490503282771642992651970082948707017508271480792051026628069156333529256160549154990269899746290097348546160800628394312052619915311703617971412973991020586057847587852400586904724756490121813980930419558877465475932395002608565754383931061822432697264745747569121697311617881033105802918580655722515367469536975679692675647624368652
181 62172040665038377551127757485145515763703761475775996558512251652664352525633869812265724290998939781583652664365420646065866830400303798510603743775539114390190289534757177665873041565451837522456224503466767168955114006478048076929694341984060017139488088859294204114782315050914684173801369593687851261468524891018032156258859089550527043342173970570926881017570377300949330613016801020497127222456696431488964248749399944306459251692040422902696088402900640613
182 23032028475022358751190088550953729202318764485642507481375855710721173161539389179811119485594901923857779576147227798874548816492707984512352554280767194605542732328329301018054860631859064340287012855563469108779301438157985823545841514668995151444769314629541383853603087508360417273778869051975330572220347859986650631248137010728703368011359034779923140019653969520723109526343216168986286038611302188910062118289796624738055036787395842833518275044319024691336
183 8532361653243046389678349265504919316958670867093059369518382636677575151213326552940580603589240569605956620770621746485702388210667604716353460517887930853393733684197244422469841101214755013360878312385617190045325922951567437479073921384023373536192610835959070999452399783481093532136923673695605166968186502531601702562797028292143047169062378425778144772886576916062635991782077498321238648922772667854860929957970049905590213652492463060586701315895847891017205
184 3160867722123712715863972986571301591890253078033460959489630762002598707140758129175632951646602514826063247455584480436676475664580792632419889413346428177510830364679786486048279060647120307787072690290929592730682306381567521560729303623402474484501902452364462919926292540922878032010862466909628997631701694106418910595404947971836414489699383847892732694969186256029047783437751567684291378144668102350502430107264232176787827979059548938278881688968976848751940372
185 1170963581104893641096310973852216577605468804404409235955455849124205907070923868042528073574737181545807304827923122044108806722489053395272364066701549922976709258280507531475171327326409380786486795104895029250981216732380059622008510213120843818552119436409338358449435584179994495273842762745790129692459921828818160701570894763251137134285475923776960266241846815391357950310254862514233242271288181714969992544534310968240868454718034251489206508489686523184436807093
186 433790917182940367200126530581258450762755184857626629468858439828021919928061247739314125343023469348883429771898698974040217931931793673462455935887219710405224830413503883049570510077287970066011834406084685607884390773744221344019154744791433689259623162146684261747442907989790700427319383597017555665643999294418037857573559284683306215565473207192985016744384257177205964338039369861152206932181285518443503864902470572055890071525157415666916975417448261374653399614736
187 160700608342455491266174600982405909351860090600755023446752587484707279066656462672149519968390809810846345397740191091834363616680118744962161216043659912443380903467960089612293905733067649823223108926199338734400093644286748998570319907759642572979115073519940972299854400084421841398783913695666173696384290376519101800710217696309461127767289099969291410205651056904785221477399788578639727950956922566579244928271328506346985375487354685974449772975011327233406652687980805
188 59532563958097735654622390487605497255225094065721486088078650045667024174272460780399281349816988845533721128791987227215383575590027977565105991550076639681624651310132376147696487392965159427095689583839649317990945897256027114913500898354865269797349480209657399938457084523406053206308889629613519200608397156840978512617664968864148332661695948178051834284500765359259693603869207824552821054155579004701317608958796519249395688968516216903064310513066827436716721798395978012
189 22054217516541129949336673613600868651292219783413031106025047359920365598535202276948710226392837335750486496803730152649262134939523993139728162600826886393098149737957106485681822810177481102390312412391111839776775186344680632343792894963315580236880958266284202990446097132789616771693384287828481774151871506248705626819569510920096914993921066875145365820816715803680094205593277450086537614735832482532827665953617105265919684972126595125390414595238408572585278627154432607493
190 8170125355414834104036633026857302585400173079957298257946812312100973067309601166691910613061352051442821229063678699158162270015214383782659176870037653592457598819487181947699377197661976096817786472439143420652190829074552078757654730301114837884429046880996685123184020064260033663063161384597859297616503754411571884977848130649542213604261819839138911268773219614166022455896537036771620659498136562789579675745515101304930598059596018586773803258393756107823040896166979758658456
191 3026674978295092317730339601408178739682658152118409917051581468384011960192571080702514768643166456920262373558612976190024885795645835069045032771103459395273429701233488003123415446879340190681896855958846407702145632215923844955234555728024763735558148785277455097124110846463370185660204359939099212102702084776276562730761756191831029712198604032236745833255896791793488869140870482627842486882542148642746202742267387884126200443551636057047875926318211475269323917289482706795503125
192 1121251024400281602353544420896106259102852385457496869714554644584807374935045287705403182624059728005950353417619582353365477952762776931732845357401413315199793508945572262406180312425128401037840261011704328147763233347067028403115687163112408303995379452897927992182663652642060532544432438286714957144079219665096115396553879616599705892779957456488688021577227385154415387775300060466853571325602008002146364601402731694938666004925712778309463870019729564143010711896933137950599105572
193 415374583902912564576196944173260351025737822330290057153992295178696241761623564186747673593530579817254087962791449756234624901477026304598691727254914556435146215513466296467698997582080928561757839530975998588748908687723848005775163567553129009021906860702127364849358657890549937606797100867806637135697938113858178623024258328611073387006038268919319628324704592115038519806297038825905600469022509504297757258219241282816675096755175778056400851393788210564817987262171277429649607888213
194 153878160374302724566346772649883037392605857539041352006978857678620533292336792564150802727813395292663775381416066248650189154953413000095598484065489174047194433783676885359506162105240610032481329603202879678950139688795641609390959451363823701260450020430393680467166279038489784199982198445712491568906584185985496854419010151937450479250569289977119211964041509642363074312100089616098732335569660331969919283222024590939515256941424644220160712371014609591534405135421387199229554898955296
195 57005144652071712983882453345893134520557395746298137326197103593559611100199106619801635392869696995720943572212764107271939911671001818063549998961129921213894737435326705916430923235276053429937990597000542975674914057859713032468937823883955029135063345125210747022641031335089641566028593911438002862187235074343981612263348638149989961329894576861342910939278529346957061835595911753962657545219019401368364320600408528428696524119497819785930067469546787335785614704450566423720850476312963365
196 21117918935988873432275343973281037457924164501624667196561321211624631336110290431410478629809375110354837659253137696521125189481129451631998804947370014483587342382894773491549930095382312622941402043558856954936587608175197041637953132303942032395568228400508925634480717079216014199133336608097057728225847214905456326964280176872999424903873700201495163098833471273465685978691172677802677686164675903739725002900733319706222750529391947174695835581762328638576618855673856974018337220669455684652
197 7823267582407404121176098335748343617433077092846514624554110496586326859471710462120535549496256586197495758324415113885589195293417920358579615862184919793158709719975555262066785249802630556295707488710547730219068107404650375993126019925143895068284847232683048026408855270256609361163433849123639331729100554786353238243917035160388868535012945210631550011890747013289307379935501459428023121082629571338412898260022878253150110129268635172839762917094724021426385649536234427942036250379990772505253
198 2898179306941290572460562678450644692364063856668096278961458254242635330029489558077307141976675396496918515924471157433380195992600285522231433517415218213393505155455984434066066597681164237710266689041859418560304633742866020293408669280739930002863212810292213659552858078988488906731656923446030540107006132872449209813623635275202989398316054980524941053837776568682479832672191756369289979440346001893515021685699409429482293218317784037871281598033047529066183792663972471553479148804951117957375656
199 1073648984482004942878830804893965779662510707501839954426609396805918361767050773095883075496575084955005957718311701725953083655985689008629819349146072678015404087651033491475131912147143681237651708398940873212331756915154838600288040060482980208207471953173655369353682840122223625343699571295029425937511059379009911389263692705665879918915312080028828954371857172186906097758341324538999396645952131646277074911189520019873778381004866868892006938121949940582383467201459037196623043004198220171452278325
200 397740105009517820187991115282937779258190738001981165126348930625239745814273679476984533379960399110420253209713625911084904607425398243812696367411132948652622954209199643204459762568509461395885490260442810211737495989840265034088744276840076679101948541279758813768411114416712907625115052049432883338332468881272332653889020738084112177401937419503357101409158320765114353430146303641108544223014605175039499542000538342992646543537943020298355060852621047345090676567291610294440430689007376391375555078452
201 147345355343773205690510455939082148663216120191658029806981095679956374871681189301517174591755916992281237912682484480124094977298396470819922285667693342734435837339713116382554409276497643631517447101185662045500699319345022570517966569236128073817933610677939482069263293635839026659564938441573157691258068758931847125851637046238309157142762177550606166749567900422212249309325807900963846246587680267499057463711383714723428509866607849363495811877528877544461619094605772766326416269082926922737654466132213
202 54585025417196148035448388656258046609028341544681030017370680731814820460579733328028346971960103228409587496272641436636947059685991811254428246237893519375109878640295740957976841182027685663233764240814917858279165866219023683440396748631478148900816014374423725692539855659869350953890945154052604936621127504947485311854924637447040723618210438510589716134747396850804089743780120767727330597798041343124068424958657873319339320188764402676686793286973812129639266705841784651022346412132917214087294489505311536
203 20221370350252196318836725803521296612170613439915773128657400055720067192892765557479988189398716731554578973228993429950671215920439389793730542505905595337301775192788691587528105531758248060521316566398907960535951550898832559385623230431315109793366126832218662304517511572397871599342915911825665821891249869509723321661621184822641889663771688531433204524613462586275987711232310592563186500203986191014559432347587424837015346551712665452656224141968096588063097708936557525387316858707913954640287822936126894405
204 7491135448170735095195776156638686138778099637719070202294093919669933039364756079479029948815273081763941433256824462220231468467085275792750231147721054594549233422295130223275169942731536305838988005946011251877244181847679983765894532471781587264745922837354212360646035481556263835866304214923906860883211171610740306938896376316842271279754343220305006838663879164827044413625774291481646284187331534639561053029108666138679609978876185486706335054880266317252888982571892383306323725229649814478356786619000106707772
205 2775138842266457987671750606624885216992966770181078721626540127628325730926903706323236968477780093482126866239605600215259256168652904672054048180768811188513855095458367347467078486861849964744563241413659965774506034282766824923934379205447934224695489905559586987691738474944733649852336011892685486225941794222015796582730923250310344374766203328192146206396217520084699707808704314586711355696622377818131430883472902496822393019630046565649594801210446108888109766919125592016758678898945010148425217427793789983540293
206 1028067860625404289541751192355736628092148402417071149202754049210578677991584901471512763897881673630040608579884150558960790279381328432612063535566382036073429497105549562057428947354432238633753235266724387301727437144061110679084474245880078258317375903240852463285014334819378485991469435785339430300498666664728625790845538918977833753083343135273877783239087518436437854837000680256999016329858874961285636608659201445736584724377607408744961292217195185637579133222409933280368171356552567376162841300920779405700100536
207 380854287343585828617585623313665041196460053930971124372927167384039281790069624904864736953782048345233426332972000226256151308434507684349573441016646930470888111125094073342161386270821331355748504322155647894353737254700370820420560886549392335040927550497919516760683436483774523614235076782841710202127212465465422990399400609591439325217559094559620495040044616056594590744874660885312507438946993534238116810605652672031979808865555554203338584529036999466124848222659078769703950857384202551440297883797063353698327467605
208 141089896633625346594619916407059812362874041819680698767581122635713266997121177003471176434158107563213387515976393891827076533596573809410227656560362938346377539527492535098960489639303500514536050825981326109587330286410949626663621101298864288455278202463457325611635171516632672144133463735006764341978983502057156638610059211776630911119332593419102303120453882797368184863919335483028651354396230251638495016308231046780840893661334231440852725884149998751542852970506890205669938684246615271748149897565838407434319379475012
209 52267650893289434779063669380893583599157637741927936639500688580943776841127372205596213806892255782415224359317358489186228379994695117354202255569104902409903429773224920438616116125690342727356535902391123790544858026781062591296540144475822247287468748455170849377772092735457558298366382211544003875694089034897596115216543734848287915520287426972514622525564348263219495961616626024858096261117596999168886556478035589358081427476356260859435760806894867630118268848844653118917085816705862621198159455826134161926172436314630293
210 19362884197136027649662909769582210076698535511822446094920306630435247124821463417818791007877530160911869550281703376780709810110047157706168431714759840009012064317428964963077255797522175706352427578104823631554726277128033413063507483465934374093346917832023927000442572502732872058716368152060562887391237368625467659544851142966246914765301155246304638353666438657239330601383312909261650368555400282844873658279260861955220321051112655533842689063773719547246666726284763027496507900380035461955021980938639228997412219279211233856