0 1
1 1
2 8
3 91
4 1474
5 30765
6 785053
7 23682833
8 824522797
9 32537599175
10 1435199414014
11 69973425937141
12 3736662443907962
13 216901789032691605
14 13598124265965160130
15 915670842666691879191
16 65913110467411283181409
17 5050836914009172555862713
18 410501468976427335127369669
19 35269929119728622895198302033
20 3194195105084750546987502710855
21 304117250725772104634826747368125
22 30367448588963585567159812907188156
23 3173381248090745825254533233452593171
24 346356905346529904545400861919841148247
25 39411748657338829120192380745116166416627
26 4667705554468399732932380673524954252322596
27 574497961446445849575491198019216609895590329
28 73377308675676418817847394519750432644551986468
29 9712890916657444540932521288814158083867239358539
30 1330802327227449481252709459361955915497567003172101
31 188520010745772164575814984810787090028257391204690731
32 27581191105997005377633965153571921081449079308267267593
33 4163343494128295654646725117401601740570417746228581894999
34 647789191587881590363853005134113406066304183229925790956284
35 103800669405574040102480791954337048114802036980910091542760269
36 17114985057310686363609137978545471592600506765196848037615616532
37 2901469488523603568691738476709125786102432368079882772107982466925
38 505357190602929752390168382159732627104846710629836029469562350451161
39 90366791959728837292371468641086344305442744920204492378071033697196681
40 16578915586063948245766061830950117143024459516267773845318693804225864282
41 3118614847505224271686891952791455173936254707086999504416464050610382682821
42 601119539965837709113710330178511733934604180267453887408680042992092010515403
43 118659130370027374325649381438929426092061320821044432171027526425736028884269873
44 23974091433058185154074643685323113021204591769042236337828915628448439320197076543
45 4955120696148612700363881083049717023566002497752755322340010582901700937700980915531
46 1047171976887121439674889125959224477640927467936968011912537163381136640634451171654581
47 226164080325378290076202041548688373905547134077817275350738504352332921212695154282961339
48 49896510855491481843901908002411005236896276432359738790673044469758699020136489942935081159
49 11239968840802550533025822743571432586866605806828748060726913691486655399725511897259504442753
50 2584185803647075756069266094951775614069854198915006279523631089007021873360414793327498993941238
51 606134172749705037392809837972972618959172133111066823182977889684168652991402965216301917497918475
52 144987267622405635005948926528892538337984447405819887367552621709967942174660681032463123690480261673
53 35354380819562799079878746522972928040146281161199416867841788170910901936804497721093035557515911886321
54 8785192320960515430113924413310345951179430266107991340027482048566912027041389649735583964746126848908778
55 2223833200801816895832309873475144990679289971671568966273287667244484774016910936436475357079985932900188203
56 573257566903989292446424709498199595215012662904139596169474612465485666564811129611987136132932872049919127487
57 150436426012546442394513292597649327201845904084909810412822640429125944983597591870154604048980320150350864706899
58 40176839205005851248509765507456674061594563558185673348422341045707113845375560543245158667080825722492527464020186
59 10916582272828802351855263589964190567073893565828551902346377495979848784509807250877541121741397690309051008434870973
60 3016885682771900149963868454614894542501768155305465743140688391768388344069712948432237823296626948063807992773895324006
61 847753428660526353133381910998485603293025506533924573323929952920513304788630112488391163146856537037640273848280673984823
62 242158724725297766483799926274520160093788878521727846143757533176708637402354562562143622178822109768525381717305158907778417
63 70296824358281567509594442140675502754663198886073495577012181023666737438919125637476643057595037059328141813381830186288576727
64 20733141524793391565455127285982655396316034766824027844321032390057229409410877387533419264149352664676158604953245878275754121133
65 6211272953875651217500107713921126460618847345073940800519991105447856174148313022203739948253098380008971736210246184112323284360159
66 1889634480343373761467492112046350257571235290370006964813563971154370806000462326479329040889929525722567851025992868874864925278912221
67 583653962486554603331143593636342665431813804296535340474852492377091873072279943390612371991876734882714614842315515509135710850782276399
68 182984916740445327700835229551962352872685480839012457042127846669159726404594695528062159823388582268903619991102473196744580266615537224564
69 58218637220702391298831548644628588000367090878980169992709637663546477185371838408498817300166129164427058559560296635393811496894057965243205
70 18793302163137875780085325033141824799966979764540737005227348396729302559147949486736313148168827470472899764500954230844540117480974895555540060
71 6153873323635131275599024747992678949812864194797890834038914957051968028390879416912676513892164906398984456605735323105412900538168393424231355731
72 2043671135879709098095860707182888138744447638191553113162476483796823543155364643406067609568896586844946334272347906679066167960866320245258745365460
73 688185488035578900263181480123190179855949804818194490012234993318931050220806117382128267530182566535397945621732175257007455192204045210106147375271725
74 234935915624454158893586741844254386533333855701115224923428734223104234526954416738352939448229703837041127802788480245306747978770533969122561772689226025
75 81294716574696236852516724493171771585291021931824046355023947921163158810005019002350461634686216898366375236700460673726759750454371024515541759663404392093
76 28507949044468821759527152890400342239031382109068896213088613075553236119242620410165863123282409645615103059712746820174797160889381536190473335420654073666728
77 10129410559040099965260831997066170211922251927335490714578760373192242737353693921425724211401404731205745963738997844745366373479393691249051460866839101159568377
78 3646218608815739089591033210876764906196753760717337803323786265916606941972169719158636039180693624415008021522374965103250808365111808173885903174465725669317423497
79 1329441543555149962883308472084534565407627788090335061277345970645428093813041336493456721013566191995839536185924612239268791982454541752341811131143088241756398882485
80 490900322594393369624308529499802123866098054136136396181212103588890553037779667085667396672134391002188130687372641907591731333953150240494619596640339823681470192171681
81 183546537321928822255594206939392472786125528212996696112707313285530401653168804711393542255739715375607751114097907308606255753024105493078418810604953645394804986823339403
82 69480167278099144608889378246378853456732676506402428345851362033363753996649820493731058674147742171895969856640573098741960495217554037479078479818148015599310678769677252524
83 26623914246719074981546584957555912608296225557887935067328911603738812554979665705501826283640222242535667238851702641841296727476318412868117327739659570330944709514618921407621
84 10325605594263882548024215966169876417733940881521762463145013257918922818050072324603453525870647302069248101032366656629890111551363744490923973714118654232646726157497694363483933
85 4052559872423691112770550307553495141552827975096416732341124889825874343305310205023195595703588112733937604871325032319816209516618846172983856103601944280568607246745394607397748661
86 1609358502849753727317042655229958287023724395415560079799902300975293035082292432881398474067166631523606051539875166927894101352525851869847093465884333327829296711579005811531038166828
87 646585848110530210777771221069457274861708781045337164894507000891345842109565144019144885423960651076092445494884644115293600063134151815186855448399862009666897657615192225224317471303211
88 262779558872573608385774732471781036968213026770513521820901382241262413401852392436816416589233819105693907150753086207570237092426855474642830056518850431346059595320543133054473417084718574
89 108017027670770506706250132115233883043374143227440120510958580836797197988303399133679308795715414699360581571941845164660038836349601453133758798242623681503048787568143247237238248602060377113
90 44902722168542068831413434718931991620540385817033444382037125633391228711229491636107589980398453765279347168575993777311194818124683055952138379614966780094005824598860709783345101052493675771613
91 18874641027047888939793837835916491450977877486752047331775455930634219595629609196306502812928638661024081840384105056685161761471043026124289258257453614549134846909262477180207387149565700925562845
92 8021531312007436360632393115130432216386672478429553807245503457703310897593040716954372345447301243019825430444541470624295607660663801316665857569307932027392208346333421732511958760144619515420051597
93 3446327459411524764939649712900117750778624081939169406086692763384341154289124263980215525934024706096609077370399711141486099978821872601225272444406005016407648596157073349079069786386369597768160268099
94 1496668818870135039746744375320763135286199554185443306358601103233179449613916886244598146662292324174520555820360028713210826889521963701140299147827390442662865326433061915381285224090140830734818567544435
95 656923975919871223180989076654401277156782096925789886795329027230740266533417688492422912858049153136670836252637423035551908141010218845152452578855794516950401232045940495783674103438879775480154010485784215
96 291390984327914392619262129898412783238180490283520485918991663522083593733955753533491068835287248013190963477723045571161357350106155438652380752474715858240333297829847363189532722937170060381403495516092605336
97 130605384444346121025557533570155864237821086656053704966645071435700195906932860996582904016501180045710625882778068203109057228183779880438421412990877002397837509467877197105981737411882245271485603678272259118555
98 59145728644222585618044441778273805820913981807484248479118308328426239769388044588146014816655128530485621728239017264531648071128443498338894734373702409235093735694406059135519566683776793274362545707099923123443879
99 27059348480265071400843343874317668295578285620122241208381097890200804313437916857291965168261816260141036353537395912198459595544909032115202017013331326890187523565563593570875010515861866509174004204488099743932229387
100 12505416599468857065758680867921244043430553284390889231099798768170320422679536992126575742255875715405718262745249138897643247435396810095172416222801446800213224117641263107387148585101997517723250776055766708022502272377
101 5837434248797920690256182735312694906056488156005607252126488898460776169235224889692624795256659604918883500735980809606289936079960453541303175394412174508204917265523185676181883597203608731336144030474912394556756735089625
102 2751983636867972538444365900628568289376607887592233827857400587542281712584874469740087202750246751855027278465823513560729928337379191160786401333652053867360082462789298100247812223307257267071696158376058328737115338640787822
103 1310169672876950498193508175267539775863381643818803351346902732140548955759772869569553468701239189145264499591381980376657890186229485297140304889598725839545706227102668256827243486798394665005384306445176974575271330025330409579
104 629833487231482521171454616496556540350203501378432811147671508374689778798053724601246144396853961066825894212402688490414797200651663869846870837457235997469156251128331714292194174817259512450788314760282380012211647714681910772272
105 305703153389517023391693018388791498361132581005765202279585506275946842800322056818394597487044185750269867808101404625712625460770792231228245915523311416362062140058880175728517815364391789549233151265486206163069050561704670473842277
106 149799472140825023460623516885008475955827304666035919773440691864868679733605072208757877193100685994762422956906960947898642961149003223735948543781744181854695741881277436442340107163984500278294258605093781752912529043831736790062962467
107 74099933667122579968087488104318530854601074698814095028687398983505486104228917831732964368200310399934332648827913234841290196160246927537674604948022009966077532141328478114749150935124288094811831896670674118601471092089893581910569453601
108 36998510024919140300476626411282988061107664893190306898835232195860601144106785435326992772372572709673810157146781474369391218387266043394378419912143681458845766116875190048758014569606080184539866358125598310999653939679868987140731147595582
109 18645410391641145615122145081908982442529298166561115201629901891395352102286182458530936519561532046089660772434022403543930409919427345901185615060315424198873581576375132147711875036617904903530878000624085437390410258344954229400348811398021495
110 9482963116707885304451017917788219556692228620979754072612890643520551801344594326954844072616871489002359806535188715545983136482736107936032261507901415855769550779918443154080861431071209375153258154371047547622183575380388883299170803474487636640
111 4867033729865171114499481125750787293578746591342125203502647514528670107521135538639101252738474265795995627126867270821449425510591339601879283481539157359257131333925352285129440638924347298940165999173316055056531054961242782355343844609634795222201
112 2520561280638702664562678309065451222902625177008803827134782197139709141386801738009092892720445098868252101435924357875429971643016685309191459673779152846195830887885366551348822649388972166952299369302776703912451111943392841579907199525101094390685591
113 1317066914821104972746837848340305417702267843944504513997775725432042113316244645838803920187291799192021061141657414978547500618998325005574515392849386496945437727647356288268895209432702800877739860559715561977574195603487114936995630824009656913767120121
114 694323362377704643048526568364985971248491209136654448993294961658792527331090066036068107859482246968345273678532511076445695682350345606782304091556390364290131113286559808997300969449827550887986774475593408916611527790628219510311686646839597283066172207744
115 369254129515620926815490849409705824546285055920334081297211499247811918282867237208804031216845893282756574047591326739543705932978639451852057626611139205019808775452602083188577704398374931154245370788639388322369414658699943896257331873181015974309260745528831
116 198091326103709883107207428232835768377949593427576664190348882350341816745931808142858896151510371949225605756135232515995585106695833362730070624592961047723474354883495572284275517747665703084336889669957691701009210456001718256605224766843239639200006693786058647
117 107188826660859780870389231493414075173212543151208581348638021193569300155624697883070049510153435293940782685536167479037994549872766828202922014520218308762007325364472713290612270847527437882231640926277138418853080889791829632528816855242636576108474067203390324111
118 58498608189738063225576952042723740551124880707102553804512195395582924672025294462463360650061591310063145659912547799898516456447788092861253283675280007331704430494482472386423377861930190681619028185533381207530501603065949664479515546751657901120591800293606493883267
119 32197492498185355389703543691447261393692645313780663596812185120414209176628342814841514240562562173738193039549620500046524597793368416364333095424784221978983695372390448149616133047530902998165195860755147636798142708008353547220438193123707882783918782606011624631307243
120 17870970569944654192240905225899847185849042592333059181242066586603436903408213267650062740837326073504188849252906836426247131137644630018302795838635984417228754197855068350824780084827008106958334149254902271897692158100799587170500870258364699848993343147527364309848679688
121 10002150534141901629173402241081072147299305413545641009100464428218867834065326710918040467094158428258651756351012099183916589816847167598251290874502481449267770742761566486225071056525671148698580696006228267803803262455551564587111521507177687497086973610691487195090625714489
122 5644531229855948321533401490365044688097648628488014660874915706981374972712477463104030461764216608161694711508905790734656953042563178624345229953416501369589675069922486577223687979942368791964001955429239281895609106100181120350944861754706332097711617176367088027525731449115329
123 3211605553741335340118787089523415089453382349163820149759452113020150317117105486716193074963409141108563193168703081349754434153054501257588912224042748458153834241347410043306382713778544694416056641476070922741651999330985110012665199070347405923538301093416043811757553767784328621
124 1842245075582591420324781243202023119664724236885933099053692491453584911953642277829012175906619773823125033865464293807202751176118667316205268923402841102993224435959969306891307933177419323998624220366607463512046855607167149501774988540525049242115379116010016042471658246037777498114
125 1065307579447501881004350208378935896395775492477103798248728033128587742006371395730057552646360389824313137715532721276378541018899808221498279095084389843478624407786191801012188126185467505578793485237117375767709904154390581364604002759466926278691074680079453949245082915547402489234527
126 620979149776116152305794294296377798440292902320604824724241303205989903212000476968131914368661275481095159327158142902457098580912783639629496446069375534693888087088836534158689776636608144847065707850720163706843761111428292778631588413450801762302601332948543737469032581839452127722038265
127 364859646981467073917860702231033399227028259225780474492040135027200302119454822026248280031384272586111934659280231071625281753185452864690293635561877934024767624975829094893608749801613456339278359153078113339335001854359198008101341047548714638359364266309149031395139064204110361458951866895
128 216069925307078219800520182363002968173839695261423899419713740100691538965369393168725797002360188975630490824938704020401528155774564988304179940540658701019236801186892505412896238195388315469985804192724370250888493067195135772903916192853287934327876992464979960228490586668799231820787504035255
129 128960220290406941747991890765776530943782439725519252393194329094441032850523551267018582079110053033875104434046838101316853637364081644877533250160815961415023956425820121518585993444441046818127677299483203135396589870772260227593282645286968164108395091125791797861332825620035638437484325402571683
130 77568226991266267792692749340875283057400112939558468245199876461693055448438785494610414502007694060599910686258030373601464177949301021169361784187852542383645415871991381289503493591980327558175584702175502094915224349939953299202979041233257975028645280072498967985771059362347323049171232707888701775
131 47016762302791451587067291812628860817397532051277064970551183435837048787596798637586559925036608423300958626648093182236161486259065905114683097623674485946829997660860367830692107005057351007756190075222362343695765159688677651052372770146826296212911330316975713731458466405261597380450165422072302627939
132 28716851825430633891995595235059379733027585958486750670546719704722089371339689284593802256802542440956129419687620098654437697223776545380786332898871531239395892829313264559667007961339213957160754935166674495011296261136277704296296416609283319788651416075054346947559692924884525241749719063061240310172216
133 17673032377739008327318520093923987890634349941153557981429620026470579686161840793060075960122894950753926531124053274567649786526600187550365801220532298756124212920288014332893225277010471027867910733817715584195164226642406894608131318567259306920715954612757549677372019533326528912273744037594308836247426049
134 10958490066787630855756181391755292419140295354875982839616328725991895072779893549490193947885085421835625056890943872282670526800031754868509215401970031572056494406468673611145717687696642532998584832174045916971240117182685843284471462447463120365093115112002331745391077163577372397245895296819633923680953555798
135 6845913286233909372842265890150952438128022757887614125132515799885115246604141189751180702608025171693073913378324787465726841750795529710418868302901182655419279868297259396579365829384138905777877137057239459113536555165558050865266855965076532695408778102941417986207635641622499151902003052514561860946679725601619
136 4308529706769429695081454737921045717553131840469712651438772910609588555020740999980414104267803878649127539048811722844062819251694909562630106690916771896575207691981930047405450697472529056398557904266476747059078952694094244456100732862583494030481560660753735747749765877341288477753116739556374067996039943729575202
137 2731619201768362505819925251537363856193053870807577124201401767852775348154200759528276677694235854264410670733016450692747644031602593007449484443823357396833767848179036908606231986558930763233042035460570296822226074913080350458037335044275387688727878911844080666618042060868339877923841143850009252100656803767342633409
138 1744541398519194753283009036541736971117418907156569428098069930764369091918982211522984594337860300872850919918181049889281326385277917585741968032550307341464616837980604090509361941518762026046565109787959238841697319868211065360750810753512002834013480754896557799743554208443516596262382711033000261491227321922457906952322
139 1122249676133845209296415200716020841897295355362358974479168615920890633347488275285926326409248594631962012878472963781451590391499741901451126941062393563751183046872871236197769851212818626769007404472125571761291683744955626030100957700463808402495963836159095007353149454429377118975847598970081972918785541575730842111859119
140 727146875494733801867583956100876447936764315624183649188657456215781016318009752125890187233171343203543222437730394918614248238046107095389617336454799462607405224217334066309584763558720957527186602911733999006150885885225981210245640500324611798295858458414791195507377502586475847743137108866328666731511535164594516676208393824
141 474522623464217882857772843619282088892165477281598020960579142482739677450665462977278362109555828457304061728927595567044251718623774972006139228314837488008928686243487650163263348567539178248753908768013887542351293367059817226076908694342549795787276106823789859905219778780551263920317273792878318039875025104151122777470308226347
142 311868727984001501851104084003247451056071272361087035176170829894744209533693177766241218417764017476568828087808024989490135689730181719172577204965171657017356801914502780923091236028119613235760029837932166172149409167935883202624741123727025709017439811529572751244001805201230292835360519600643543761852194774105402745303372305030517
143 206416860982497423449023205921309785423069003865799390924559077127036469879820195236862532194852026391300118121975248869595690620994094879143654734400385173490190691239235051422148202925589942784606957126667246014359032827319784159328047449890108336180173839347955682956176070764773136585255549771868463340613115039845242677394309393354029147
144 137580079532674253030560902962774894852379150199499406556532288296311821534749426869294679798384976342102173906657163237900857685820958313960632121489565732455948858267799052876195789973102570677422110541863909309632156291089075721860148270065178009490800275149880232518604587378385045019985171464744268306364065223486564914282405292905713163396
145 92338305047014175973998843210883111662150662079960929111897382845148003187908580993920329083794768114573738387774109887807433063494195944459862682304907829788849971999806430615226073763178880099229264054879241334177902582682592788028616143618757526318905899100868435493932119082688671254985624121516927744254767221778287733532560542432688284987981
146 62402702193946253704992241314078251452572796967135055371259573329296120877700459972692173074458650871068112093423279098521886144124819192718005773452101381021625354080507541982567304648494636692712255482921727289516830823542451056418402201593777557690621484822848966233290772255183514885778523164758196525852557737731532539701196520935647530138480522
147 42461910858056229755186541644017827965442364758451184571814938254213286302927081412684567989877405419883193260202942677159632046917133732425230972584521277303871291910285974593273229098848142271206420425924015317883606083860859123967942141013026324412941230809797485028797691786759178827418352221545865093459972830102515464347511325363405586352532385627
148 29090425716740559535742872110113325028797709534975021467103399090704969261569004823270446140429857955887997167518655603653149201552032670017663359130601631395620782081068917903065187527786381970650900693721169160484778709346526252055179142403172945530808383371026381214491784214572045075740270346467722613347381919631321350117276752230765896440584609989470
149 20064810456763794097438522502618348772789192135982306112349565980253551478792451570915908008630405594129087121721064045191868572070250720708015940452441660919533719585675444317983122926841740399609383744251941032373108671758430522743884998328696335950828651338709345294757439701874255054339677393872825473127480884527871473242228754682268840003789994400280815
150 13932684206675556772254097529711140162763288387607148385984061986307252137703669286718832635683912113146794679688120715311190661260163247395369661110938970706953469771457882051908773438156643041589077901711288485357761831198352610711105772190656535445825298997623914518482541936758950938651804523747885106939804683049553178945005844465666933241652254660293891199
151 9739347044258535466804165054749074383759504451494114373897025471376860293217073281543911569212823963098135236558787415708094926724934442986461735308089437061932169428765482804299636258837894850892541763695832670833832900259095555724847333614574201145370285794354099962039577851119257054547935354416229594517317254382123823171123843913575695651660304455076671705355
152 6853320309196765464147667742511930282455343459696053953289734341635474443656077814220272672698730692751850584019331886259003291973320324544646508906131613789404595923939207591065505876340255266389438663627299724645143278805327203510082450343774698862827148219544857916471761339133145774062711546188420578099321176526023466256534512231081024597272956291834446933346678
153 4854331580480581180875966532704226494811097674149204098800401921486986701957377980480692675898824740732009067197013628640880755071083408608425737224612595711740233166117834316992818353040889873337617223691923722388998782300300084314544321755769232787648610685788086288413983078997498541986722257944851822477194183815346824851834724495773300995390855690570217207732815189
154 3460958483480869267694796244255540109385082372553442256290928138767430859678010798010305826306825403126793675295893409944314576929949018529384555636287081595904151711561385607375339320960353693858102362468805828064254927306954701888743292284058795680744133566723917729030558974074627831671235441761943011250607941680101209833205052997885396322077280435601551966669844948198
155 2483610304271043689646611264414404246724101123239098613685484478552250227000766413410522727745023443941857600087490230438985790727810179024501926840622253773948009694298911418012928012340408000717868605668380596777408654748186466125441663339258541859506681399594469126935645005054795823927813341714455879967506715520546683224503564228594827427889508771061060425181732435838371
156 1793793448665807184583581292556702697459340838445388604808337247346799005355313595163576145332734471024086179757931270078258069119013055422557421825088674768264188208162701664758900165415875646057950527624099213170967062575444359285844082114849411796621542862235431562134025825761628945670783934472475669104972264459564388063263265419431714458097707737840660759423725604057691908
157 1303903256537625970539393297564833221560572504735749839618786567446850292659769690225009703012607525300448864712976549135400182728422267142097072539125869279575560931620082502901235366705226257927413467570669010014916259056629650827199901313508512423592992863983338336635978190521217928121918494250636152592739064593326279523199150953706467088592465290570676405371524816045591948645
158 953859764719725441870734575288256937887673782036412485738870954274209766406426173863951773930887483687121854249375379011441420184477440758246161306782487940215783938395164738097601325434464501499804353284839128165499257383600320965360318409890821982303740989864318037863316514403620795466097427201103279288005058820222233688874847443321706592684782116789029445716615097408869815674614
159 702218724256252485413359573373201093341432978249012429775994521467554199187722894547209610210806635034084013979056938187589120486777447612981633762639352630078254932035070007714846820507595796547056464378557010167056562892941122244685648339093376363844718266772105592886316473886836670573055967569106047237159304623464364170027396023082794318848582320962471993294281049200877746975310271
160 520225586951731192521528384738421200134119578734700753824097674794608271774930292785524997892909136611566640952681697836512490906216378072627465025758746977943903843242542903386311134295667559134669917571094380350811388272693256977122576583603106117716398760998060017156145387584506302936660057876455566373442694883621622486531914589696605781029538523983135221465110415908637708047459544291
161 387815683716140582709492569200063213502384150843250529927402871846495424426527325298749585363375109142532696071119821009104275617827402691143384822658589349843431430456912075436892554127523263613012805988100320348723610899737973569417190277750836893552708587971226197512810077048307849654972552626001897473715545967773594849698273626375077339110539524280634638648534775875572449391058777995833
162 290908576188316653345070225507355973922575204081470080653381031648129008263020117429672028429348748115743695011353552533308399312782823835992809705925049175861734172247017144302370761461782724923144892291110059413717926413599083344399024577942674887840693630939295186724408089906055802563750465900077481777400972871827054592030603015351286389073796686794396377321506936911442715189035171727453974
163 219567737245596984859805642013346461094212156468236367867429392138085757596216379239267009753643723787795478902638490141003856242965370285816474017675735006640152121201792186430805683196804404069339729073457339718645582251875677074245161146015318287678515648094309841453455745612473636552147570634646723230924569700565673798096128822913014973389040760052110481639493663014290703607678355593939650963
164 166741969143560427194685010113360786196297596728918895931522635576526842323403571772745674880172151528178611951509504160365043816560735229208809015432147793914790715139621442958594388898133748522831076899630607356276453508853346583891195258913613772139245355500513983189897032444814865249033844437532126703324410935205321499480638611491384930672595108989264297920732838607651147348625309936553647631902
165 127400014490948704506201520925972354678482121408724429193187832518872935082571534475056548843367345252547505538869856067181901746830564217462344683054648607858093752855214510706758411785857845575201505154454861408797687486023822565662169605544715230298885904104780239700362535388120749342005286825203023597359005018444802803792404047000892745107055305308545187035361362481419622406348232156694945886455705
166 97932339820048810124087659867999951508388940699255355666587878197233709086161157417135797063797108813239801328439156990427342081510164971672854839614240010131733008399612059748060188665887603642050211536694019410352093457489010041453680334071315200364307333742312168614185900318236626303783178278800352505712181773116221933682187709096578724545540639099423432876545689939406906803529680025638717580949088426
167 75735418616605576798587917741338006377973483024924409395302396530815165735316062885151173448887973200228366769337258903076821775082069555038228118861969748637572262292406536770490588253389605004347129821720640096283677582017059901527814082094930861230489178504940397998045589614581009895588506923878315162045758301904125588968540032510286312563998161657972261862445413072969882043856779322906751554056858225763
168 58921325634828255099107706581702545896143742115779333965481571248129948459086564224818203664038514905781290460273280854856901828526728674714610669501513667883940120726095605127463318550861427063026896716226344231607348861397858859242398224696367995686837416114817648255454269016455675585177954424537368900029539186026863629606172230342644444527283985749273413747187145324320141388131007548829450280825067242329613
169 46113818716310513246359058410639365802058613594319456854855963072930185865294280180977630499873834341202539584497498717588538210703040982947633359694566987430004308388309332580298661795322073067567189686322105142039142037280356716029934810071914297343433131473386536308125805401594252354117785178623515802086788661687795814773759388659456522108662687301616920976647696281222112468063197518196477313896833280604038027
170 36304417237914161746535931443811793526145178168411758645973959775793163880208595581955397003860113629259029348292063585338614515746354203501171664905931342377173110011962295091827497784846413556499090980465653753979368765503155837374619332523595938686224592954984453355406175326393812760970491963604904290964541091836890435809856176198727729159399438503225819383753101476226701287213331418635464473861347483504761439092
171 28750310422904428611584159214223480193507295746632719142859207946976322503258246493169686711194215379487987079260216309057245368399579161987922822113086753498892212148183842076875260038247844539686360818695209868318066035641200389743745578856123010455044231067508529140206103767662090115488139332718151913415768964496385091703932760578970993761580311371580384498581968381084006303241420751941342490230728547664539268917409
172 22901575126055265955343876066235073481748539648867243165141713445402887089740643605537493288294873847477922716053559413764677659647194146822863585381951934052887835742760280600999073527731500901172437093909252926650751964456765914865949215846133798455591712501476181623190069049840067121354169619185031729445866380610022164440675736164669628081409820011550759595487716405756058745469513279917802148275288515806060287427125616
173 18349031615046170799997356348948934776447260212441544279963448936010655967295791908487905886933232199930898496786608541268512168247268264465862036939637367983351088924046278908840506483608701072203115630111777689736153239184734449800473410968296347330737095515759177760963721148066986229731885137074460492268259272320350763439426439050445913407236980739440279172281459956080323282512854191662827892464855635211770457592659438899
174 14786702314437840652432754566673677864051037607758204511043370419120109225050850811157580671004674768511849500035227006013655959376329086118966434222002281521684080546425896304404538418491588655235669003569231707973949392874365187156344801343285994517858630809159036424425618086804195804640416437180446754233874970105621149284768711440349834567170443626968069125352308550098170112155170404599032294598672891825906482391561480988701
175 11984653109043402583180310330038545987474532847225632480903252894998768775412334207322328979069809049582784649743809925924264945954252269676626720499977589056692680959240023887506267858084798209927485764157313210074688656729120779550820324586119351482978410402159087118505790705872902710471396346752994073296298667315496148997875372436633601533520973914071660225985694805695975729562570783347098494553994032986151014516069269928383427
176 9769251745380219452265460337434767378885523349209527700426618101471499484586455507912496118428339976398307152970040351117766861555239357287893530035580303207564249427418323620056669237997871785541029132868079845963453160825771234940533360309769538999472364894096156368631014714649517035452875332393581048346804101472737527658350027961037689582960987551203904624963861880298302798060399980208074189998971098457305568026846551530907839749
177 8008749839816760907911209882172518782396787559361384633377247904080202490104194103473551754573855753887662259707368901250085152887853464053940683018751562783188915762788731852386709684231393379835746755566293604348436963649099264973266858177819895611979621901681869723099085108382505097617036475001004757059526372449975268727185081455499810322484204444553734174172781921833986248684393787275263673350934899895989768737014840170590854948079
178 6602703695710620981196804589067672510517481415731953561381538915566314923100574397534140415154793271718193433941058070354894910817997266619875383846152747902075173372979639302694957715914517551541579427188652084669762122297991568637045431623725868465147708839120659311545658999562866659344257511953079908534959847557409060577486736879182297427153639806346350720495323795936153366072233592946161922091902507092057819928063913558756252450256164
179 5474175998706335188268878813772837875833777131573029888672873943398683344672860009932577173307095441756182628844292502306898627483808741865044360915065815050683973199604580893133328964588565089044825472713497331819434838484160925335802434661147132306831052678613124493841635302436277214239218494032956246310294969434277587277216987362898773486120998515279358145469401241405678907286386773646436782863534812455773737356737358233962003307885894905
180 4563961177466083134283596147396995856390756056235367638133556938535874835926959991080409582210296573151211772556955211291193565288493786796335071818138267488054246155955261652500030657389534018029884591159833258081134077949263998199085456024411739193025237261522654368801920196310212152721719584068807680549759517437341356233624580788941085566367472416537030042538934396522273993602490065591528610766447050334569978699297092479809384757311241245542
181 3826290019915702998038201411062241995792841588076485476481870051463421792690571635188299301244766225770398886306465819852565515390186167706080675323479766978055651397912578155567705465290356851033169605739477781774231708654445139533918430439700055464437107147220475479161950233900557397775258670663458503299308670962574459511114302227460344412223267026522843778867689787744794705018626189446906775396614828184046772295198275358670134319060717577325817
182 3225620394740060079405257295311993830443704852313829596502202060127645330549291062467277233553061976636145307960738966391929429617573657485137324766153454240781510040190284615682871957656429797822360018557649517896415019217928289007172929970417013479287537027352796053781762879744303158500495776913402883116628737257125233808108452461180269805785571120749406158083647976281778306463183792438768994310645250461446573393617094805972432802793133738253843530
183 2734228915537209881888785546272816823870859677982054669632866275156277732464338458659845498490155329237538354000504680662663715510326896705443908533064600740762129859953997649723330395746685244717490026545090185921375547094539264174479865345296079044275482906019698609282159426122670727337264400493279855276834820150123334135779415288695647825688166388050268907433762688293980067381730410598668059860564235097897476670901079372872965361198507171303656325803
184 2330395814843318382980706444028390635870325479040263391605354227875489611144839680978434602173292480934953591818407985521228467972860680887162073296902079412804506343766300527969528551582987167561384222864335761561418437549213288383556639446123674472360684868186572646774426804083853273228363739176429008518800470884793790766124577877471455389679068908951944788114567214313481133556853529925121917454666461474099132789261775955224090683053587023041750743220857
185 1997031052649111189321977437922604482411980962403176137772154564153527731498356420599406792983998204656243367239216776080211953119299961464567287907331458002099731043777953253135415766541199877846166288370617949196175593189437972372255331718825620799211366420376723757226180857836360461785326437200480692021932392179991671850522776023201628117802331466109297988981177686437491344499760052464762809593767063237951640833346690809425762269022793647928515831430313425
186 1720630005391350667376109092588964761928357389820895767275844445894832878526177935009728182334616562249115665509866080451139394142727821126157676047453182145108968131805476607890337305415906991140884338092656988442615141230293169272634664990063093423426217982836894297881459679976797134069904319292102769404866181063122607585933760047992009645904835323724716732596540991012559634476215487350760905345302922856318125560534964797657786807318590877401336460900796289575
187 1490476362263091801175617853988345449637818127248288471989984212598874587543035912460243980673649834197775790659837156274354776445177982641381982035296361916050770857163623461562185186142463855510588787431453552587589272521817776953211493721550821630524476199446844792027118657908311463767418706012928185794417891393176130033333263859978162596076986019150273652659616885054344385929635428151344179650742257566189630672523301499950391847124649529307568732735228864297589
188 1298031207089141410234108888206031294636411157522476630702811239606381388681770186923798144797694527419149488284292405624190100273421983100871376843915485997876819284794847099247906710754831708725665069530140294193826666887545353267523022101854862887753796519610333561868734180530986717257666922493202013645491469597123723238486947118197031369921052367893714068421656332578653253370658019804726725422988619617926125297971240112088272993643972008045914351998415680841722911
189 1136462896965151009229714984736090617590180450349908740640337657355096879794520389973229134780002424561594569669420966142279031522184616670503950642880248478891019577303187960982165122362541441056067643036233860144689415347155115948390155274720543243027812656484198298715473283625150899884562984291743651813429733519938801474377711065412531936980873824575482250743126515940460628541703966945693073237786662429675417918945086809340296352842882122067842248004909689278553787861
190 1000283841127275515644168683135487458918858469838685326600769323359349521784126445718568184376577743218763669700004867779559566196003808817965816497835503087129833313983244542027037574928925509967772764619814176649624693745068580644783248826039882010203136946161649214631598898913501452341266961904829916407600975509059826898832733245245019276523633264978190565141387753091254164331902347555567439693478903395980008602191438223193229171660061410165385409475706508803051257624806
191 885068765534426914883060312495974819975275509356547274707776099201969202046064999973382667255245901799275030053339483966363244382487612020072322995070735602998199744686234963798382944762936072170946024543621238454732392283314404733417080457192783421986011725338043700935558746403372513845753993250344284270549038027733393557671076091501611779712488966089738167639910914839761948137271096945669259512384664725621293456270516215820818937698024957838779720286644717996496703416787855
192 787235333558643602651238515208506137423291420512302603633403067663626909267227251278747967547386564120765850035138476150281727808846848148109670913593283378905629369805284412336689975027644426919971396307161713103741312800656102772923346019847063363673512621494542817371047351003466541212357667412599539633559714027097794103498937657801546118682833652228283852249355988899606650553791815051159859498926468297604319389745715686084000966070571494001231782390636248114296349320701044643
193 703872668217873369666469472418119545912855843287374487479740344383264491989853623885487138909095011334100970235928721070842501451646570999542580319362642376201713964365157793899110039661593430584023070944721107237728998179793562413942628084733456872826179491605095863505633611429103766008838557493493199460828424781283283977655715523500029309829734153311236623563741218564143106530519643043800670963012625447704261810271906678142596031169198736760457085361883063224977301139108164074405
194 632606812271504300206840432367956870522714524730799757046625700539975613425635839648549699791296743450264900290205827301290541587288133943812383133357274522455848270023335512064902710071533123116937729132825048096699906217834848171093471471150518703884391632598448006079105859206177713181258945686943104617560959082573557646149566657975622715520196165133620965843411869124124662964884284550447712968036351338843475854597828427937559782392382302959220712057948048580498695417402827832033039
195 571494779053825502062397665253322119812357209923104892529768717801120572925929971423673021176985117870725789301627040654271298008143026375385969521011101280000374003311102254873198449975058676553301537925861286167410983602776731442255791848640830786277463214862580521538378668402835936268119706234016404018653744219389471523090520375446213701374671573969569144313856777112970950216979654446426956705886986489998478253006504030670019880873923799637685676878720990744590649428844145470246073165
196 518940815474408704849832869337314464928189452232938866256992197077459886358077482078677862127994446967586875930202850228556230441629764504156611143341166053305956142331410854487506414409400542639062041245178609739049408412064327288280939260230916348500893807022827731263820454240506320242705904333521144229203994490878410006023283497412849325831408719669119803698197334695969105717939203479960063207738321988537206640589032048646499866358138979340066312736663248454168222200461074693886823941112
197 473629985125274851608975119009787297594059423263391784339228075580163383004542137619456220363856314042117113065415291692101296171718602115689996916704909197305057045357563694039567488958765654391968821262962165028424940544897999589676985183872885196967060777660520186264017319109008097012908393905849871420838943098756368637835652435034058831520387754720330077494889859226545838754165179861198824228120730613961965135216118976165790874383564346592668961851190909566107312023800085088692535928749179
198 434475306043263247421133458236485414703660819731915497845942540305891635621315978308697660535376996389761078013689630451471383297860888963876321154955044432237958089687434473101828419666397721669527376121905968303510924595911094954308081258831908240157737958545707230229078629291113802634628293866655075862242861526457236559171010018328912341400424101606369601436186440186588667616014650282262713604384082917203912788781511624633645791752074539175089005407204954817680348768508007447031329355537379678
199 400575534603347277688540397027888227646947953346927810930269209861749211669057120116923346545178730127320404542554676133765009603669323334768199424645487234942527107224146787248656284846423027107111644010022077099042555266205717030424781066032186934322567160166123277205689435225078914698010910945521499675220934950794210037938826197331038696171336830836290108176475917075399868647593611445971825432606923483453372988039728946474044790038282638242308309283529891175891484163947446335532178766374398588593
200 371181341148960282712985460348819068340665955991748176998665665774959833942894013845857692505840621655867646497450331826815289769068590538580671481648044482748019126955539123029897892151191705446760729940794184689093192266667101791280170798209572698474383390259922677852821617179462568153378993189993000450198679004940903264716956069510962474351388880345160971665723242169189928610694148010237944498081739698616587089833811974917036749386194243489993208424995524531911174319623945380502634828931063046864250