1 365
2 147712
3 64398564
4 28608436530
5 12768454002596
6 5705351522369620
7 2550050797214882163
8 1139842898451065324460
9 509504876709198501073884
10 227747392766431290996397763
11 101802605180267043224102094118
12 45505560345051824473694841843338
13 20340895266925207030091420407885319
14 9092339971129800915972025985432237994
15 4064258003074216638281616707766793046234
16 1816715298626389705741420684226353459037611
17 812068149765175373540022612600519492152676626
18 362992858805153643995519996423293878520176933828
19 162257090839643813248011754872328423598542679088382
20 72528599087164772915127986639443515796026594743313932
21 32420140520990087458376049462844952626014949375556382429
22 14491738771041781135526051827692134817944944813874356776137
23 6477778604079436077081849497721978379483811114606143345992938
24 2895554240000484422281352903859836672436180908120785927731230954
25 1294307025483202607800563707307392293366694740520142144457204744742
26 578552683653025123600797332742620038946513114353827666125387821615848
27 258611906736081744064752458257560814346694635984322501410362498820460304
28 115599011456287350087352897605443077246225817177017840687985496173646705562
29 51672529769900261998147340539223484333083821689276841849382783943537464445420
30 23097518734672593403913412388953605872484781015789717435361957317065660566778601
31 10324545248204928166941468319721607939860156944546569377967076588602245516978652063
32 4615051331129138275181942217030047701493805059579517542084995519057695322632691338742
33 2062918828571158480959069218362668863810407111941630695410192503634814036640618507454927
34 922120641339042060478861643225271175371444689779178809945071633030921369820232911367406524
35 412186105147178702125871758258729612894011090816900314059653765391650054518071220904704738792
36 184246374779863306863088004128988825937111359957515977206593840604351542300177699925195201725481
37 82357765571453556329221437660927077213739610967812071132293669322952210949005929778798023026183629
38 36813758523208718711300027270125398939239634736976840125665533849700650987171959208774192490256258638
39 16455677339003398705919639755168616347353600878546475732993898429461462405036811686422727979741167747678
40 7355655264448878344412463358611196331567830993631967057584390243380953970547137029457864848969873389637290
41 3287963373052578762012892007734807127677533713930349866060239835003263900242878010247538431300770535057016554
42 1469713132803441944799228963382493277775106502105958781515028658083531758699826144084218344756514254701400319281
43 656958867132844333804680073167494872388203691451847320205183417810324470500167196849413808768688659716752365968221
44 293659315870174862949981509190668666544558390646219928121540566116725638952614138402668779282660051977485196222720560
45 131265134107553349809837147501544619393956931711042839665122934486765396093395507103827654082099208089402106679992633846
46 58675255648594812049026605688832627505335975980355712817804347823658534453299930478688628415802394209083115669391059615490
47 26227723369459843706185468926314858539413368831237359936589743167896439619759336406925026729686015948929980837743021506749288
48 11723740536635975886732196485018387959456120010460264351006946910865526512243399869537650024221902359617273247797090758484734130
49 5240488861126503596480798300770493147945255149450735099436654644077203399638579474097474453934202762044309278402344105903458068956
50 2342488169008143657115774832086344259899800774567182564006824194952552428035477307915245321922790175298288319089501657750955058759012
51 1047087584260903757057496677553469277552639988204194260558467330978387385051682203264214920968708966799307975697485316749485205996636031
52 468046081777040393893836113053287060857221926224616194447333321522448937995936220370182672549031324832471686079601299124279960610314233853
53 209215673989173028438958925421788250288044079573475355362581474703235583245230086623978217660449141566544613554539621961611229033312283957470
54 93518992994358383575872743698238841080786480597128891804299118050799143342008033677695470629324198506529453138300828623187256500274925607880723
55 41802805133670100685824007745041720037326513766921800298573782354115975498007334373760153638726872602675974535735987700245977434701875072935262811
56 18685771318656235732096124867352254685890337372234962471424896795314727417939706800176198951928183592590412776174253931531929910329586862022360650580
57 8352502868088304108055194832458956091403167564664918309479630997614487780940059728603387412012080277117414920807668478293394832421417490558870148678075
58 3733552282734473719625491113770682191444167587286864450008401840100558645503111772871175017714672991782200844355689393784591801938954477776146798490830556
59 1668890495227355808418283163654652123332275741936615862850642088407425781698270895171916667390658876346418125409090943522139641954034426579741313136243828630
60 745990754686932308493431654152714173744498959225933791971633473641591550770041021398012042712726350216119291147668405274968410353397051882344686128975153231057
61 333456393735746916110149749520519172107499719672509678651353277062598309096593265728004662027536656660752698324815392132584712785600887550295117917219993547237002
62 149054349299427412072200813776882882960376375773779717614295933287314290666627911414501032182261128409979200038981452811697470358450474737522343062963143456758314800
63 66626999699043429315109766370600744664288886027746470722406047255015678346740162424991409075622567186816001115814103484451863373114792416670294640873445655529309585555
64 29782137252357158240838077854365317271601046985024976746333895615856996145850541203742780128860316221116742511486787350825406328148496445852869000241319923900550462304573
65 13312556521001115773065593369803439216603128070387809431680561662208063926172319510818982815479554655601035489002033257620235095877211502694339847087553240313243251659819992
66 5950686467634978795189429243217577503978351332463963922310448860661619462701395610424389965480877740471533047729402908239972484967730822935082436709306372418194795294817320687
67 2659945096212905959916058495989588432958457185663443397124038954935477287181580148947595570982620567404759542663727402566168259751208193953920024235494692565297218833032565597785
68 1188990203625880593219753293299922920054346862169672979119081665313849020745667092402649712515223294404550449225147614231205503376655475958210006631060431685377893727459069223936876
69 531476272322712081510001502947348235052104046645422307997226507408717827329534874922773084634262779715816994746868290531750425010236584835194249644930250271855908836689683274055886850
70 237568843864860577994236560006467378180785035313629400232276270844066588771742829003930774916922583537713437783422548984885305885908777706257742014128970764655350756490680382132245469118
71 106192803920730449268571538225335415507458362800767922718012560145848429013091653871739919330791284537811916624538824558156495002617890529334672132329637661857076512007983867233957411397196
72 47467973582266110584747693441706024250020623001369527237879168358864410385866967954321870189715945848690474399263397975867849764489718149693694685377335950227377641776042565705395601707223668
73 21218090424363046920350101976670934635415849051165954383988488881335476560335157877206335037559179327821085654260569095094022841394156182683798429142410595955933957151133600985020405831822962165
74 9484444506066779193205410571640861845907668854241502648053573657447064339643520443590407634661961048039153200236048573843778820213053256605878314478834283822077813405227917559881735932958654582604
75 4239527958904939558429426604368111961695639612870337282303748780765891270966483796319240431763376169301811777429589643809451138133649748797447854464754981782906620793659665427590636525130037935783407
76 1895060622985328083679766535030828876987342457188237485462465334590956653847060479751418737906622742033293393224785404912863429379656515235683045228153400813507004226971258823661382276832231874517906979
77 847088355024589278882331430731270322996908509116646232028151936969381146668098992887094738531819524942668203702235983790135689463616769879878869493395811358474755787787984611295183996550245010122803140780
78 378646821381302102585545742254655687909402984246922221638792911226349673278924867960041388188726157070221324879615125544531666732333978071264444548120627309450160506921779127699085361299155098646663322103010
79 169254381189081339612491890777246756309189818926428231478996667997857013129609773827404210780554783763070878282260379457280492591240172411285896767779028438716658536837437572511899499730014451742558069550053100
80 75656374051139641617590324698157727128819209631602435126897294862566104755942875522487785840849200870867462659397698108048864191634614512164875378106032143828725992101926253098443617492219731317653889263361571490
81 33818249751370132872183288254097912530483070828430392701318012755750729863631052036762393654800299580922195801913599594190060190441920217206321956071886999536182340311731456361638122082635565579710775583054288967549
82 15116690835235956484887272522078444061963670495291763717474910155460801674810124296036195020071326137689706502077528556911747448037696017911087317284926249943207239757987969506595955819157797799718735406985057574053913
83 6757130942261392237323724959896853461909478826213886396892078054437773936785793233489606794200810212369862097982683464223709973714899049089683657868573811823001497787045121428975566629511980174588222719548083759901965804
84 3020424183343010192649461356945941067863647052196563343136930358414713214261877848288766327688556903639188064401239122761527859253654846849216034919258623465513625017219754161863420554589914965964805900658395509445554354813
85 1350123643492711556671988605635154248876060362969471294382854111819311192641438295646741407343645488399941080730730860835167537969313990362314095914936651856039256704636711321882756398129376400091388051705706638431681610343695
86 603502601644686589794974509756605428647440619811855584580132348093355513946689054846398798970014656102794513259850685415395899284904275993861097853466628084102951686757063341086178869830965122357187018679324230306099335850831914
87 269764470792982918393785455406465539942425483757905442848197496371681931049866820970933065740531591416325695385178177994804499532266395976055356886254827409369932497641451146391317131737883677823265365797275868962560964793247294921
88 120584185559258470630062327781036389608105473749927963859536104898120893376085330316017235274340800917032558571424976364471187776465886880394876052685087667774267736797495673839128323944127107861622201463548622203227405005985668449278
89 53900892746354595359723810451514256061429801491848265519090910987406726993629379818801351287075761335531124655416665034351811926238493862659922708227501978797993983623112786212392802203755222552490872881293909154617156480987208705498696
90 24093592583301663425435347638011183542403612321786833711455592995388758416414271017797135537492989565698182763799850619769524812041027830914960109751231143125228309679563727164004860284763302181374815551470544683452700447509991257386563984
91 10769788290925648155222558206368197666756911435099057181427178754196685487571877166348655843191091259993269890321669943581830426756263263009065781133139589429955214511555430672616418536189237133222916954437044710381441422267809437962173341253
92 4814074091704622867433404525801283630078001933770087680565159822050255446342633554280328315066476618934522324427137479059259712601441950091824254051282697484204573206785876296014522799166379255512802977097157135648503932631575981528196748066194
93 2151881609404394746887687113375953100063658361686371187510974113029417018588744546443723969193960418468585228257912246192541947615804729327196608765973133367915973426088417646383925722872604533118941021502594580137719270897535463383368687767301453
94 961886828636904887019243667600771538889412054609107930449454514639835913182059740730573651244625968236129518454654667449090791328818981013461322737163362293925198208061364216129270434127784181293003132445721917710795633016944319629997832422696757686
95 429961512316307105204840751388219954128403652677174112043505560584038013149422994146158208516567179114631204033044682281603539861518333582914464002290533651591523944392042841157054148088522631740548787503320221828561730107331835429853753147722798503882
96 192191946671420597142965912082490063016447953367625695577246938026595120015218640745963120230834777153887043720908961480474216878839220948881138635190916301397989818127699027880632425601056146004423611314074876267114192953198483515711082736358246755108698
97 85909420511518758073767003147480804099214162751771507872902920971451028865817061542058092351752192192752052858705597056082283162641818253072812991312757181504541702446880897158255919088231466331854427018784693929464134700268665592544146981418953804051155820
98 38401341265577842832714890188309837298223287898447819705723873284652060122591574593835949400717638047011162308092096532968927443847794156458863107086709672555222345560309943562469119022415903009108567026581607421574761410989355009411272672622842785656871748660
99 17165323688775766669612928565461645216806639950469071758926319466150140117288602684139057673831135298288344754665996234254901931647291457075444531635332225133479898912508213925398246962624462008242351242075384786841089733390198804185381919610208453281659962223090
100 7672865780981537880854371737668872854867197845373121076519094967438785441120465943290419632638907477375232638236770073111398553761570604394563956338333402141672594555877146672262944832447584140325673916662917625427002095501479784369538997838788181747687767137290397
101 3429755847333878424515859209624574965979340451766950032158931281988761829104681967975615525236392281244660262838955113556229009791092145890663078370132065285532953135453352698621946949250203832623787738883101587955990781295272809109148137898180461685624634397825411484
102 1533094088714287459289470516470872703672341370976076051518207361252505953607424704801165827399356393760888273353250211970575551693901425460906947694468410923593754477422637885925319341935216087367210018076489891789331053826739189699697208435724478641281778428066436628413
103 685290029224021307180504701266235009533218192119850501033180596593261602504439876166403769501273994134028622181397265007128655141748460348165811350467992710339016552906186566158810367885460303863207956821008660683004305103926371949830957474447770168433750717170012106268421
104 306323289360344264246151013368077056075648366514637905917748905414682338428424839676094952240451108202569429432221483478828595986377221306370719635486953712562825454862598486370383553720847551728400359443502020349054448153388036411642086347489659802677928019901032129810759980
105 136925905241599365577640918102380482779356823686006304742835863078473040922430119220549766331771586239191972536120740979931724704315124557514748412153696942368484682916887039008690285505553592419273268756122838483451102190219939089931421478615997800616106561499813858206147585635
106 61205609163384108267856151927981038215490892838919386925948689096898105072058471011830973304710677938314585989123734194972203698539303741566992705126408863583468081670993128610615206467148533091197422417013948985124250861357623876762530398764122866555358678605362071310908650000589
107 27358786392180963027276631975190603428236358640041224148405331049294637866827069201736747604247576268021408290518846703013326255778453217492896236479861697244987677427406570137324424905964915454093478048570515188898992916488963738145576785231619701502367374969720886140748233317114148
108 12229323473521995751070827749683610244769648519906747610851685566827788865216288983012112519985878996374901139353539814783701012589523808142141512174730124965181097185693902174579947082899905041589850099807271304494040452618831174039883130152070341526862933370959044507748370202194706176
109 5466483435200134739991085862279804835214367822780611022614997606375829231087289207985568534176733190749958019731473859119580519700937488796615751893878632794723775283358146739517462427952147038978803941767699391357577524777060714148547602861619090784515461699642578656140391641395719928006
110 2443507297195683988925096147943580222830399551759570719424100200133914870110202494061332851613037442168274397735351996823347164676375694498651873080648862892771539073817274335366245434234958492015321664581147400599273982971187011088461954378008803149840359649471641241799812791019343115474724
111 1092242935010368500809693001129153095660198843278578998290884869717407904581634008344538897026058023251388655723360229887016881006900514503687748558539540363862766317254931009602422128597630057474248776312209858221030345203979617436389249930051837781890363916917203248747785855163732283885165314
112 488230434363431814871759211601386220116646566454038089629989307839798028366919103933709515541348783169973512387353260046813182696395388730630603450992764996049618064974116787519758003464603877110721105179328027274037291699687145153044384806899568004442144416088247421714979941290271026044619807418
113 218238039723683358271385997350137627832894532570533374095874859053365409861535011351238337424955695606013343017573502379092643342894525433355223450914210064144602784167190001135106078382357731847996595775993684892834026094232206748270752299405702473376753679544392406414451223473198343365868418345930
114 97551972655155096270581483098363407715593791990040528720844098267332409243400969931773102209945488320340031393141256394202367946894638703789478762570483022216581560644636304578804429859960825060842031215066876114979427490061515267414731733544015494521769795124884014523636337526092749415688802443293924
115 43605539075410793468460865965277249299742901666335116786925899500010952977919621421051043275931623331401284751477879403625411290836818363608063063711166781663366425647765576933289477903836413635294873191222886066904861140760687462031861476279336148574846283670655749139062861486642453047049606866870265579
116 19491589829544021782204652738530199081749253048409106900018051470604294321976882052786724233053655078109038300805490862948186853916564268491073858676745235882392930371284343728541592247837550889369540774531379197826400249867805422306182557406862877663858503745128104619300365791662721155078089524500070488212
117 8712702150663753191513724570709501511193621963792583046216802516099980711957246681998109436768604039607690756699442754010630169657156725849684201156795751559490572497317281546515652720903814463072802897928548490191904464350696585953203438755924495633448231199018239800982928592928364949711862185006130507956355
118 3894560650518091937629372728221502094796544427219801481088921731789377741086109475904787816555986832818253471319782096660841580994472237379919544721988648192264580441909678708806004447666971135644003638566268051350512392482556998258446789416214329766342043400814789212496701510970268342955065764277429412675902866
119 1740860917575198121169973555900304565709753263887866614849847836489403127764369857628473673236169071177594535605950535021292561722464980785863174776668537668389629423751890708891674569225010964279207895918587353744259544008195860309251184581556506172870789072318002424035488100931771669767323915589173589230760483526
120 778161391308054633498381617644851848612052052563749568982930867104456948562949347796016913996333461412944710990128948069659137461692708890471828090053771385925699647672861959659882025189895191126977845166118186271363084474512351985470827490097344441281627011322138640020315486595582447417082117189237558138240045330360
121 347836604756411085411861759474096435884260516057071896421054616791560409737952208751727687632192405652450763016206929608326789560623808191600493501542700086901468336867473729661060300797268613448516227462309937364464777034673236362796122371791222196981114543087521425504968149706348472725767403849066891608442331244663388
122 155482275219396881667165356572608154507187787700932604034403714062327134028047243613876127212378148468553811705250933514768617063442566023095265557213842271741271659150157828556818598379692259425713181590937367627457041710440272947114660874675761297899405086289220358543433032403209707237548862374695783899848241106808626458
123 69500269887724361076666333209287909881887097879251795816256818405824366749639018253041228596523218086576588158602789421308110408319113307634949414665523973751399975409736629742281064929707856853022658938397856748423423892393490709223149239398338052510748808276514476435293032111781404654329153533971394561589657914722214216322
124 31066483350919813862131254040553349265791696798556774564057168956491703727194302719359100273136752667297917120749982682059111915421460204194001665026042738124008683062161029031034840964948733083654030181889777173959505337403861416192122386284716923870775414380073979369190830319888707820466480534393019226041117834234156085327895
125 13886656689997193377022368424257242379672589656340033403262146572511975580458830314858141923731637993658733645029615149441735087954700451595311507694297657826408906317063766616138070143915513545433888510230100459761065457441149242182050855414066308548028995876275829298646510758807935796396599940133195793078375514560328611708366826
126 6207308109114778156415287397704100116507695471044739366683352781393865068193867165579714080898598699403281364092271181047125463717350788900438582173991572335331830227069719165416625853877413253724579739286948591417255236581415503532123573202327716964932126096448064273403225752392946537800861893394763457971471390615765419025746050410
127 2774654463031149512207712893462443522433623901415169005766388452785650075398582484002043570441251163305115141434827744669197102085186637232561613776852747556720103621724494084483563635881911670677883526335696193068240355886255098646827930007570719412554311792319268898614190557003323917032884194105752326480541036600422123827229989101578
128 1240265063999954460392256679892729134859746543630694440650149663630146027043134451333932819476392261423074950271488039936499947994314452799603418303378162358890769991216202865137226262212866854729180118062752259475814976859459233237917839443421764674745948767380907049035336172794763102448577756714153990430224963627206390523668950588386384
129 554396033622995299654264839760900960327141744074878692587102447023073087928897816033694207867375794274056866787537117567542614400090124235794690759653991610673696927104172386385692918144455034028586744978715305269006232255047293757561308969546762622022598833219311044420281433567981489691340812287064024844255103792648746136270784378009329873
130 247813931891030529059001365337587519821687036201472795811983549160709114688292177509480962368029718517309013636861103763932650359474703863776819151286088379250082939883356424258699346032111084238004736700384523500259275453551026897077754861223849897899862386134352780810731990189822198997632696728680561177233045923324186412669774553380354463144
131 110772338030567531069292817473673729386423150160866492539838472019286428429427612088267189015052960862476283334765504165265681017776033590188977230307972389102060129299112601575734018709677362442393838522486563111792627179906431489276766124521303997498794320782166163663782880406910934634021442139508515560677443537213631926075200776617753697818884
132 49515016283079447267730229171807659765552739520406708073137677521464931014356272037987378531095176722400483904089509763028401431459062220888105974032381583649288783415972382371937500798718265176438050280778632244307188095622275149709065706139012842290137997531162112407639669232440353430639332073013257624949693321037738252292856568264801888907220206
133 22133114467955602213976592147073149790730405168805354326785322883024343746499360758093994278220215165322687918108487883837941502731289548043144554692203251219831812610096100080907116616064378149352101732944178653174646208940280249598582040896962832953029371015381803842914466013083477492656133986636970435758600277931916948478230455370664971663174497963
134 9893458446039699391240485862153117868433316989885554995342585473368814472363584517194388397662533977147013291609929529704749393744792893646828138904227503848719960885705055115990776195356071483409504280564395068442201590013391622508606001246716598381448808364593974091705017938920024983445545707857753821885580593891466396109150372360547038682991829768184
135 4422356382118115845435684247580387900491411620048814018362773165531939381026499049109259208163370643336814500953507302054563414680103367160949103014326709188655802198677258392051649816262591469120195539740861268395577296387330970606212711585001684397620103401915605286996698262888070250627143270243222456376078171153444694999404106220378504727882913089567488
136 1976784567007454483611404211910268704818177542116213060786199210503027416509893865474197380811421217310290208492422303500415830635320799809050312785509239038166020537538177862335009466583539830827500670212133362070224916246690331676890732326143839723181284717990885209865069400547089145972919194588826190429246643302852116422597834691886880459830884236756514551
137 883618796567282153543229680507115615174117570094860089010840283310566347252308534014018707094533586924774700167208039027608405334735949224001360250924452988244106749419107185519255160491283263718524410323419883208544464633883541479661111162816694453327868303012901587908909186230136514088615821738464707310714580840192379084694841631641863712940488260716155501520
138 394975856589671373271234408954964460705988629696031072632357141880954055118457675261058040427259245626438536303559085428022773248015085794716846134904187353813148447225937038776514161416374154753882219310913928515934896918654719954074718071266996220719882728531427010177273394134777609581323486135107459189730973506820844522588080854179977784778546073687471983245269
139 176553427671302092260948125921659204760764987810141569812547855011073473451961074697268917829221003037587322541811697652453103023643821081824377971958433868448727182532734571209101181203949213872959245726774999798664595124478773331901451496253369450536815216167616607080863460316272705572209628147502341457541700809741512636141168278693163126263866569138829846402914763
140 78919033410359656323404310882570744598423279396810083266013606755168771354937846213063708596670746176735988290320307799928988133956230935543633155581955143657208991133950275459366263702607038874772416294433622839859817014618011274337862044849784549121497841906716052485155544145914037098556378998235345634996093896420676519929723572585775602430460623689443863486076362944
141 35276652039975261225085241626955181981290504450875641943914393260405555789470727711847112890073789578812388362992879682892462454687147598160614221023891731271341236821595737363890350790237254977065147390406227066184366244164968618681581585580940981482368950254611607424561550212877865596921628484467773047548547454022139083296235885167234723229806591227726998263760358315690
142 15768593777355280520378249948337935797490289712900616589317660385318446172842664040949910444431738975797549137363603309560465226857390513289091080755846351199662183246787906354517604212122675325212753821472199912502080441551528964324318150460865912767973000938134166324310915224729813549131156974708842226522698309788029304407508761752250855138733493194333966127955866656644160
143 7048530269637856658077528945989631542591206755560581370629524745059228372179300379029079120183072172283827666576270322328387583693739431702810564453849799602498957285731341818496135679637103436841463068967636830817822754939822837860053107933876405241106065877705549579504523349019734303566720748650520015581140998643077550006607896106400930361728586520599034627520919833901139232
144 3150679107058193155722616255283171058079556352303050476338740428841078212408468799130095680313917461667123527785353204636264888440333979486235496912376776755672625341611544351030400646287464246306953247977794904886457565695266351296411482926137458663931536240289420220474915140798009871606065112404253074314549631602019952946822366580567700900166428429347311177244521951891633422627
145 1408347337091458214033688053073083210067137821979708152601861952651462160931941469597082855339489811461072380635518088720248567233703164985992004120599471494451368476180501077549160148876538423244651929605106203362111880415246949774989510618683040874321561889969737441108686254132555582370313253588892776649701818343042304293043078937860915608569625875761356075946252645610869166806490
146 629528477669867375877368795596874089075541476790577454862078207448654573524133401929868151043094013125210709255508447137063169330567895100835903103433684072936497411337095832536397136995441005573023341436616262822370438110303581090270089908479708185257563930692489304779770159520986585035266521440455709332034564512125659686337956012813990604132126988378109602158871316744752197606489136
147 281397985965449764666809948400301092336067631611589855238742066134668254485990877138260134945943685089425544108969636613590438123816524271176091542000544827215318396268284737177566894080759830214961163192287092330689444170182842594088892287853643760633591127607922560615153536247810479867141097768932978107269313993379810958663487037403478612050329216578854355558259058936173123802495953363
148 125784343860830038949153745781478317202864344307546515625527900873007127445524338505664312809308667792185056283318884537228742486525689308196598101692532837648751451563208276308783215753665531226998855797621818619754011190286579700708601781234462107379145582297894205397504746079841307081300775909224213277702043122546488750241387564408639174599448579037403814673405364702130133564377416975596
149 56225353234909544429908065883503416782043389244151956978026033505555387830404419513316877641505167785199610308895499407466726096457427242432462579240938329309421724751286249194380629988151225113894310361703250190277245372413484131928390474131588114397896322641077427799058755720432605257530759332105269310477562821904476518310174907614601974945135159695768511455337062516731690064457258740704568
150 25132621830011365910946386857900918687491643428465553353662542643900799658906809394892992838417090618968762098396422413522141887630301684848885288947776204267344427820963632537025498173508711767552525734849569092812233952186205978719256093304350607491278633393181166340768055639050277671632780513427712397539652508355158191894696130069576990426780320236188188093671144409592279386222498061763806848
151 11234232311735516623854633376061797079782072445973953371509323349574382346293823122731154644536805281582129366392574849552064177837796356072962330644557050135733689684140622203500814040606671788935097935369104617486270955090114124223696295720880776362143931219351580172692620295453075748907366677812708583794866038089652286318102121966354078690287563542345720561939145732629003945714427464372487574955
152 5021679651556880725157149969011675538452613748332898350039435117287411795581644496548355690390924992040642150982817581840908795048805272706544384533653359513277624554010373406500071634581695014739467528395781198660192221406801223108644290686929154834820540257628830874804091842544489473494798479860177079999442961645576002937747197588830039604925109499655684219669170348660756438173830869467833812458368
153 2244680884560126567475162064878458935644877838767180352978305278423045720633335430890352525601179326686052853802564495613308184101744044644622985890174383988659580369437471879479859425634892344838185315611209362437069597244098416619530227694475494672201130778596545704464292799597869631954958517524238023091166488835522742979958354304913894410725245440585064962322610447346247729572382835500799625512886557
154 1003367921318419440920761160557800252309530376528827918591314332865002402551764629015580816841928766147656115026542955223209161780207501497837249763237441071147706259547494437774534281443861190877674250202311386457585355557043384550015489954516837419350486631674029834653883149367194434374719505635582484049019757777327662012544888055543742477050230809149815344463005295621079529523952819599215166636079895541
155 448503478804351608628629134293111002411036293861179284403236773726033493172613312350221264238277054634603570072899655593923559907858967813362757975331081557979382994617676662209932891134006445562565701029654189724825610154306868059775104744519771589082065294571697603157716321548181075927331510108779137718069034832483056369569981766750655343830984131975627009945705561141715186336754719608653510605863630219576
156 200480169064293504862310073353725591929076392825879292849629879231696043895913500709957533699382108844611562088381828170006314564103612231057905483199666223588424952223443901314563829233614392014434597855230722908421567880308326344031451146424795508277366582978848875624968789539905614697493644458251577904304181987283696289189606132518544640952138318850000600572822031487482670500265902305901587881977456986415331
157 89614239548809805902583572715080994926116059700546298633993805319576922243203023451958657594963888310334261828231623637855443273760226183369729747331519344561011172155700069304989846043804712496221930042424871575533578378092889851059200567212047646193342911759772073650605683637620777497111133787787264042193353992900447659906432917123297601911633755818577964920845880667705139769572671715473861036814945186025843900
158 40057388056850838203269333004556684310277141720132212394278381416081030667221741284502214466365442398297721476569030096020676311529561077585117390274746273268728491598087431523058925502282626941524621858729539699353718319843291003045071598917054034312451952201989556542504824216793010330865214907598300626166924518505076193051918715025584642330113489297689267963491442009364879297008275870879562495585539934904962536868
159 17905573333166194110623061952683187139375030040104199164907432829022878701091609201571589210681896091476991411856179988203528713937994606237115237143095881016704160662345975624044091661430377085343952114588331793111262055753062599700024346641666664799465983720151174183020696857734884110390346513704525830276066132538527970276373463757980431482135330546433668117657436282544971985957968686455739970142169616614489217081641
160 8003755909755576132812267167331937113993241010708656367761599999602216316576071044437145130693834389849252609995104274476539903495724316350118425991625455829081066428904849528534644099763227470319006317145222216761716321986111079689625286417302074887624667724895893834718069761734716889141555751330593765919330204277661935864019386502741310368184050333888806984154826691739126969945226118254355435789344726797756000169357932
161 3577663081264750229545874601494832348025359978420418113224718363390086909130510141149976614845803764512948167532996774290085978605247884590827226549703673826321349472676687843279206577210481880947453935868582594441929260773104420399150700623378954611418148182686081285377572878998508985602706121737461868860601668588220596109058873838895197953709314517669876536416790301882257240096704428328315848777608915608719786740891613982
162 1599208330109566208575120229462642672453931766076770034140399105891403200988527879523470638656065147484670955556038109714125585281716723586478251664040743344241448489394666258573637158090033973253255851792699057507783506459972002984366091313641451180252827427775537164591080183041353361509611653237493575535982800730972059356069107229082597569130767453789924637978932204618085111767615355966354056614767629284980758866738096203057
163 714842964527484092609501718692671434958294716869035525197061835379049840238411311353259856720430388388899175276195003313844679290963894551684012433504954398565348387712227346359475992006904756935497534778398470271540008509380150854727104380675297845332758744822776955522539612034442159447649993964403965038621629723931946419349545818164931882825764560184539275331444719440376793593042496732867428217498690708848796910971476361173184
164 319533393062948726845890027739240487913688313752606726225714648796315130738960494024233286890038166535280068866630145047984419364489202839065121733938055642100897571553065041773791567855561274647524286606404825701371796298789440488070449614369801304618637457905969374469758388176084269615665448658515215342486167550906080451113174298451359371524149498768716239202046482369445511560384758081015372525733980576103043010939107628490258610
165 142830795501793477805288389459557487901615610334882620791456416584899116570084870002778319893333048131680209831135330481564174279023420485245608041365962990488058165894312483467807667412588401480050381316488955227924763810599542330418266115212239397868522120433264554095197223337219620130186979448481658790085477852812862344267871408415186038355393152390486975268754006664451344159990650293409717524438018642719571775813111890552071494456
166 63845083445335496609681751004775678730741496395375833941796132305999257630064734086696583826504903624014708187772682430969330578589513553770655432956508156140472779302958803805564916520041279321431074294371798062788252087954052896919857716269331054303154048408837830537839902825670618844950286281609137441879191696206424741198337989392525001574731998141330105711365408104887807138457054115763310688894481213327498966231638833524997207549410
167 28538626182269420276771350788874625614561641931135335775528512911721706157624535792719546181894721880255586616142112019980146577976160100833613024269173232501914543354328935381288874214187587867027874144198023760560597096312809499765433446865744492267665688493257028277680220152047846070500067523428961833375281314639353484596549147556686460307126118599822880678035388688174585584358453289363187951472821748245922906221504757711355916496238840
168 12756709529068951057984355083978042323461338763789161737430588012867556598298068839203580701758195908877603309468174826628518141018164423925353622071962265869521843600749602932129203157002530622143455286005478085104777541390016615846436239968589787644300950666636022959015323734824768427256923946010299095252549703205087167689296481304734391180384931897541484128876421459624346048628687652825836046051553976332141430356164348579315719506996675314
169 5702223960245932076600700306119985465211996024093125779901275548265173430683590308544864950268286204008024621537888833117269861516345938999004596428827855340950346174027354130704136009323912529989979836889007499794057636775945099376084637366237255637308715336298087222702622236102184453525223843277603510930650531275365083685334658640720145138996216277839743306979334240023238021459604990108321104984825575611776389661546741790662241962078262612359
170 2548882846215903125357261484144790445531664315609393050813967181606547257842482899397261112512303667136493237692613833371593292709480365409198579369352996868995586036383054710221969840030255077546722706788709036796648619616575405839173043577358218599769638330590501677740618695258482908100200109566517306538638051253844608879099327833361858538930161967462193928524797191326882972150692367008904244447305787591471321421445871231956442011947692159834746
171 1139345597266488570643027547452274793061651409267515674529589317431656893735557672983323465598333994139947972829831773518404036421638780664930169669520747704377397650453738066442816954380531729793855779603488206882599374086550050780266915981265831609987854155805469150109482506109911500397394636283435837563946080046377917665756263713725300662066020738160935394715256369531004375312384731506616950787350967989152424324782408583386280172438991801047567979
172 509285231346633377260720066134599029535557716694023878756931100056007923936291122301584241556686827013289908804867312141985995367402399934634175323865209244743160288968413019534539237728454517165086133086179459995462903091810856543436505732804485437526541670334374246175140770464646616747960298715101604309219048854215586853642202820563561963214964213108969434732292859100603281901917220670055486366928200591217549021342822533366467814557947811745790561684
173 227649492384116259070576548764756151746569462728546341569485943251165152930374459939056900521640262900032325641659267827977481946096621554247616923482430016821496064373965922000746019658859314624404913469399620378274255513240148724631299810080968358713414661028948977541567983207473210622708726336988935259817161839384221606315239857765058384506765517067600431426229901414548714728588130098160803733823083838687970397436929982549047009379379920037329417457526
174 101758873403247746420994796364256003805323640771983988687914851360627660080298978239625352638495462707134945054191149269395755447639635144554915001297558172626832353634941130552758715211156179133995668655987383921060131522568870504542777418359392925632798108464275432861086249305324899787230424437830148502583189920922028735314965977622756919841619529826858576906546254012627245274660335977172407115704811835111650029917794008907437843805836625023594695996185454
175 45486015399613909608297487614532483964731687848727095931553808640950990638966127612987215138972518126657900552178848764368160065131483254437425748802478699123210578770284289450946574490993486138896818023371533534240988381193304628139274779625990105810412204137917850100955732994299557051514142971473672886133264672840087702297828181556644821872380152132262315103878700264458754119736624169777741965648526079435979893705955659932337493771626552055662824422626320831
176 20332159031822379003145546708231852016704735444037964426709458524064975765435867423439250836014717297779179098997935200675373191991445044637272249788144139750538966670006751557440872565621816225146506604645106760718881027981050483558775182578039736277585936351013684381010922758327692519495669312703530912989645456321391062338596320967812107502619222570984764643787000552883406263559989176005541085102495386398127376519804822434868471441326374152031969884250191696902
177 9088434923645241911269508600228362493636991306802972737365433140475210895882192085653146908027088716718086477195392215835559059646248673075388194635681396687463153217784979789614647115040511709509598590569850618420753583909880207446114870890029389931512035718943047937218586134055008643395155038423401685873839618259745047088781934486451751993542398871896467628286410545780780742208259305115506027566993670982911999676988858631257908516342021074063800879777282084650331
178 4062512457828786555904785615625291611930231937603854627754430103372257041603578652572388363953525540566056875583521419242445596369047836424210814774835100827511849622920530174913109669159512965636655927719148547543772307276739857128000083937404278264251980335749635801432655510330908932371618087142393962055689419527932685584503720838595690943264496419101902921775194420643791722292024171798611232888364005906245268116055960232167527951859327406715125263338762784795246230
179 1815935043675766975228733079725092587021521092607334592809613796487634854592881610429462965625097209309928804573042881895396862362625104933748805399215111956125708722999510076467388741006191542728317870344388191743884797061584588754768057307289250604755962802361850181746296215672379110378411295098356371414193445603922182264291919740644555430708358233607862405133322413643925124893061825677520447870192697536264246596588378445761591450249973667335415077795155400546630640648
180 811719377375675971929760962354197487693315941953233932770846434516644242542082282315413449603145158041284648568195331831626797389195709581751942200306983618948000998324479879709268539180867734333912526559746385011100101295475546938722468620148610386811774899763522812360052005059862983210596651983087122199275725258984465552182484752322054631852270699522963795627243928374246444828918960606984952585422332151854973320315150710505957657403189425626286558327160098947704000403154
181 362836958239128946171271302815147673514953306811820494408432136375086120673861470227725754828438978651419743843828746254943067390592604991007430332250501648886021045333829618237078915279362144223920556151959840587262830757907494333056389737032906604297632681828181688395155583910438928390104207002667405267354854238692132351413963686568332312158370885199191490726506875789019490353049131497500485588226144299063624917939425710464165835113903698106390743060353484849094013942764450
182 162187403594892243620749188051677687200180326727663071609092710677120220216505390823160970037677029647584397040089816777589350228730302446149327168194517549863793094337984614391119009738908061896839467880322476386782282709996380097040349862074508081306687041920730116112675524033737935462751542706983864066438901785241199547003310102449737362656014261251250701710831416205120459799785120668697905734459452151355491838153773736191287474202788129715583261755876539010998180508624902748
183 72497449026447374425077771853601159540857005983646868266707981232196345075482702345731770656893597365359662856507319665073658690645001110505320260890356304322277228341620100979638214741466009406065949920433382365173471263374418167711931426686811640609559812393491522390873950500177614002287862126875851147306124126282557819962990056928521235752629723469231433911169955215091359441669403751338621530577986702466383608444943118168956210706580698834224901478788860737560515076683043393627
184 32406216505384999066069191140874291174493219741591360893713350797913699442283032100679752945846539997911472367851776927623700838411047656857962064467287293050940420945085387152635464062973042489656494685621216508300460871890492352018408971289686919225267158402278067624982301258945828374581248649543477289555825743957868343637167281597857662953317751731822769063505677168049394536764077893907740035794354389408305248583746791109143813436785855480627934710172908543670098082219217471904290
185 14485514763571657652554073916933691534784436317712507262996430974901558337338980934206937967375303975076043057243063939185377058286465554120278842282052140839378025471839522420948157149353203816719971913003469181583870000360090364403408086751500506061904085518822290052839936169990834883883994871080404773952173428185977060298563009913342372778746548588651146034158476218179193533424665919769729276525631085936795737127706474287880729732036441246397964944474948823926591522690762543952665300
186 6474996485035042794197209551223527734122730723227112434304009962259937045582422132852679919509734044899212138799395288688921106736038453659915976793759257142249386741928543754953670811879621728025896777073856463995717995763757744589033983475437932228889274930449407199519251716416469599609407105091543863664571245103421057692733489345838329223744249908890459676815327089408440425878257175018429460486709531775853215515150900692600056814737024092298604323694249263408523784130479729683350265464
187 2894310638283362766972239078113498867196686232223984957706626948049473921696813978099555128540933751159928667633036338630496861845469260015102041577930126186846927892704335989965942976946864430944018381148950006914063844768981793005177599040874068087741148171281209822569242979384190165055372460293309344057419724781698035820898034723847534423966504545305248938017763783653987739646177792715381856931172110725305750916936705412618947966066813679577951473855745802234888798091712660742873051876184
188 1293751137972225498579812947875272610599835642857048391248700146187258477157580950162873056217795557103284077016647653549057248685870760462313974004824554022282303950832416096723038742524327140203581336390338220380187468166143109061696850987303365902748712717364659458279418293164136907035668320903022865455162362425009639392521283510066906626457263346965574273150626988668897574740643978712258130076908782088367140819502489231046945923043283664144293321207328398037855428892945932569825931597938022
189 578304203033703039320400191107473219476081205699770640428867938508887928770318324689522827846558091944775959447478480529958822434757579754091704767857175137622548235010635585038004984406952333767037676705906658034428366791374708066232589715796837458382739091947349904233762136734203986228066149158774784053648710560412631625836444718112751033126260313356210100408552966929439145771432948995606836996461281165534119264922073520755229455927153081072799105184002001159776388787050013421249849396470592929
190 258500836390086452186212708977112193553282611014012112295444492177377654620645895311864298116532819941718212637336416409188710735514831974217810337207211693336738853187708600271855222480562054287425887854757780743682335070834071934501418061243701422168445019807351520877692710545948915239871211732935812429003111097679260789673360688739445346161662710959452487672713283655133808309948136960955290070857883006687999955451903039076972444015696002843070922754920013516287900292900214251827218607049183901618
191 115549363231032715535295472138408679910767740168622597406675040314383161504755219317711051294754723452793081899414162542691285401351406979810013459667725387661411473911558953241618644119534913244008704375493066180822858554416350699192675153250138045230877478280266443471706420605389090187602978734668123877423185188911544316604657398721156729137869474439870051242891180192267171198843466967554925363139622408638774765964337470607501059911341261420596423120489628064802222173828063104753462130196203514256276
192 51650337111285158551441595491415381708224757614049276179757015582599454010360959040449959193133622503736462776817346054199227196500936246653219523179873027014510232870272046579542209734821547586269416854730077918598338726105470943283711535294998408627978084689484576277683820706936962935833843666981808613038350362427436036120758966190394972685388221445982958548238523773505852312117858459684784329291514708207554244845454438394933769259439330994126639810744536531221407292153174046012625950965809549361574988
193 23087598660110400464179209325763164908676440498712012739355103817931477941458204255560985991484145425405009190201753784531024301906059057122433017679153458668642289138290895313850104692400311408191563055385106124632905273738265806846464441252917889278314541634878941351579433360932865251139548238159903974722793809366249744890010220155705027843521218512464563869132546220073194639240665884212309381697994591947433954184665312991987787259011153158789815179848374198532262318134163132290255306986011619333046955784
194 10320110994471466285485689013208150829241866131638694756684529928364191627546575583724696900368556071915033552486553576171782090042933955570817638416279640419367040091967694269844132607186623689154974783564682623960825084724699505815852043361497749396933066614078395419697411016923956162382590606583687359638249323755307350988072408445871619377976325230985592652815957175688089074130983973887719964711259533364670498979238787017172410102779183343293570228918986866808821324825371102698361861643038353295803666615752
195 4613069228469581853186580609743150953574548530496926962671676987705425450624985543491127585191750292638328839626875119547880183962231480760287491928719098279271480183755010818843504923367915557033458284852215593083171157581017223457243353211033437485185509655953756496151720518560320953021878158194350473496202437424343902825660792793698258577880967870848098902335229640648676681830963692797733279848115830113799534914270442972835815626294918237644417936915104819311042435920696589966579024998049707259613069253649259
196 2062032832597727021889293904372895105670052144418199821238506766943178346143729449045726823846151395629724806737409277648001369711619743973888839440231085731271363066496662618854295493729950008147154717859052640855008279231975834326318501865028295474472220677554860494974880066406910587038921364015061091051556278629785143596267976707983270814121754867856809059945019244042999044131663227871166073816599662195344838568284491532769458114569973683913662046453284883583466876042097079244032294732137357715063533275676865509
197 921724602889089910840498459713773119452594472828285714185967791652022966508917785272122479399937190219639221616143624721674444361920231314127772505039896488005507904580421138734917290357571913251260371095519042267448016014392749907005433890993209889650189701561734459886427512150315802890033312934152034866429159277232975981350620530316980170239293024632860148941001895937202212777521574204186465399413479007027537982451016054431995824881501962962376062826650635791457744445884842046749774670662291501380098532629925629986
198 412009076742373389514125997681349456512295996541295206550649066947211933319008226503809018121517827834890783307927474462585578944552749349142094718794004684462594188974272673937992402680658083418470329705080475161084178258428601180477292480113178873334041099218668781736492574099624220997606752518017696140962369990298680316095587671169571776528937521414564413669413274326478703939423141873739456158804123976118704036492512315651665508556143605570815451628517523658470825589959438600877389188602004716806830776225652740666755
199 184167243432612301075677359103543902357910279193291502373407982373479576934765682061434177309197403494209344475239019548339985603681740172557374441698385610703009539302927694753113549205135665809494510491472364844169108572494000485933488792688254249228748985887283553778282836575603860988301461197599749016455870873399711790720609105145233564657117236106800327728324268037148697925980398913767637911312419936039877710726993064894824654780877035356832499679386473067851856084592847695823329888411288444897107182551664974665571838
200 82322394015546211081286539056605364191981068834323395027712606217202912326524769684981210039202499472932817491927005775576745817315783087942367672255506991252938773854261590564860847672095461194027489670358100963047628460441737330341631253127525102472393132884189118002652795008441985414498288250083703701731172865115609150476963668595905809523364437268063939103655962170938796527971845505208966323219685882016096200456658640228381651327512731257385600123695655343217357043074330306186231851354261422578043061746754261290506930318
201 36797947507590119496998766609899089220396066724421763118289363839442889901172258360627072425092786543728022324775973373532138654257349397473966707569289255356258786523611524179951588043591078453794461384004275658232712090134986901950981323198187651945150846799177877129610873725050076768842454616455790944765400748227426561060328382345881234451618400135572256658455700092554092159279807422044831149665714881801502135851844343725783811467163786825526700423439038326313196094863409185092755158295003063884701200908323340750648633374402
202 16448609846254523731812063242435229655113577261689212297337899554526325664814332898830565749436764865908316424015751510568153795139591235204806264769424106700323893032377193718142843325627253540537239741372692344682746287158647707451425856782427597692041865178439505973009859959878837507438376861768408166659702989615840326077514348850572560647126302440774626333806086241778836933524063941458661828175803129476242230799712109580411533033749161632031734121304472295936453446037954914395825560329216499667164479073191683808053126256431458
203 7352496109151059111887664133572262259033393751451856551192926813445923406588520117921717263247896612041472197592995665636385496580025080341699136344938755118663748350009334255189661905494563157250067858010733284298447548064379003850442648720503201925056135917024850297063310792875806476003652380241217436683329364807251159304221774662562676875250134867629757949529789576891668750147142462633736204677465037890568896787258071644646935470856707446558125403244428936590942479807935846099494016729578927853592415993767042833840535414086147382
204 3286551236874960749809977831320234152278316447121802363885954933515558161659584870737169202556854608089418503881643524951548207978929415669764165262606501245808128169338831712549700000416098047947565071473330331175081655896952889879314786634701951097261210813733800985452012845235489260662765430081290091837878996040868912507037290529592658417370463868869023585633984499505241088923502842100337874724602668225746748825737389484231431313337379900272721700367129890303341313951219287967745080969646522341579597172979028334068677106086718481168
205 1469081910721541077597687776194246432400862788134319737100792900736045205670660010308018223937933404823825470443597570154667525629969210865938737487792194616710620260270220010389696247633544288566005331524513314321559581790838922932123435273772300641156592590574542279410153879123157384037803806716441687424439926161630955325937289089774651570555297297337719988583904819205532723364173554051049971122130847056033675294269278122671905886760464502884003930805044692044877979989305826289086061739187928806244921748237911492050998200414532903255429
206 656676712109133125637418846504768186035858654584884878653521076932882134331850216226273478086651219037070467392534075997536425999807073490878478356879756383216931381932918338197974545862428077603486038180660677264955885541929526239273585277612697641640137908384206306292005893137775278892475976008939285437622289432945759611594787930915084332438568730664005106693612439177398474781242100146523102308637208150769405871668303675352540853064245213207790415496880841421251272522339752121582694324614426419232898273958304192658562697023599718490143884
207 293533193131937110134674625940697813124315101509642867953847867578922120962758693354914171605965109175462732519375981190198633985654462897884974039225562048654062369859975380080197015155999428959272928158957766519864414247837740638406910490904650070245169398441940891914854366217852708110764240862186165649231272183003100973433441151343849293735818068615786191288819610556660229073807155243928223377670905990660853952657727301210546232669580801254445182261529331939263251325113247876058202415594896337921977138259499610661104116524716369690545378090
208 131208757492700410589974312380988822590628616291363126589047492337349690891284645236883386279799211453313887250466046775119286986056552049833440923574774346884707011470662871162145945151743026866936496152508592987561255329267346901884192611034748833266228149887712064547364755365794407109287010528710104402911513364979106868359801475905820075048504935146933367353146751159243978216967022325015115703130110119382588199302704260784727578693161776524297400139111534979367317748769541240593920938526469288752867728766430080916463530791222419035044948699236
209 58650055413120339395852921608550819383523215745468088825080857745952136362753908860078623606465833392696103599745856593908827426611341701437497866960440259544472773744549705506265408511244398662801727204750155490016575617299314886445306278476605573434712092302696998199957181421538235507037897582079352182507695908438910655095320347036929009526759399662808081955439148177078984084533824616594436537387069784362449379712842132581504320190121108881668822123788635748449004142204160881729943728826847483223282019843067920483972301602078112542531369308920670
210 26216458913982596099930120661899091075725161691481229415302454054504916323883182986942757857950683129889458223562249532822407902354011201679261710836241637868656755529723603011613645034132043918281852035793299774688279298100872130841351993861124742354997842971326875120992672560607822391030439255072571175029953442606032781171580842252283918343852097086903930050588915084339948483988650932197173301270693134299160706814696498974922263811811329940391107166902288307136175988968621900121885611784304828930838909081572693563057494071898269013533621456857361644