1 1
2 18
3 1067
4 133265
5 24424881
6 5178830173
7 1151035900897
8 259584805701645
9 58806396062245961
10 13340621358732645053
11 3027723874239883897377
12 687250964692442612386525
13 156002963224427877529575241
14 35412459288599296756247455533
15 8038613111175829591068690312257
16 1824764100822805016325264251711405
17 414221374533871451070518175382259721
18 94028246598180428787337856625094155613
19 21344411592896893915422817071258452293537
20 4845181404260449450064175293926209673812285
21 1099856176826896265973281510270180015558331401
22 249667352001949473684201867496508452529708169293
23 56674488894661857645947917471780769312418333809217
24 12865108978393813962540106289371641779480308950625165
25 2920379738046091402802518155783899458087528068491582281
26 662926200532962138453541407507694231085718911508427800573
27 150484247520733862121871950805229023867257546188553793547297
28 34159924187188940126916027962666303944548044156661984694886045
29 7754302790490636502004491333346977348050283931447809751568764361
30 1760226733441285529571888002074315745815587852484497413397371833453
31 399571468491165499309618004435751555133181036927504068213404823315777
32 90702723347494119914156102924811294837217246563202837731122831692130925
33 20589518199881133382045407103139208552298214040078116793282445570524789641
34 4673820631373015017193077463785466925848103041853512256892434999191745131933
35 1060957283321674248405111259779227844982274100907076411005188933627471074442657
36 240837303314020042992622325989658033770965340581347650904930931884898036100695805
37 54670067852282548950256274972953191091292886566133931358780128933252095604485930121
38 12410105402468138554264275914025433605482616632715153415219462826137621103109992240013
39 2817093926360267447739473838642435071713499818040939978272605070071396311371104312175937
40 639480321283780710347285869009159895970197133960477592388852711212006734977349481499716685
41 145162032931418221228274089107331512004924670007341711878746170883883049178693152606821017801
42 32951781475431936217358472203164224183927481275089958041860026861735946860296036604690718981693
43 7480054394923049521236731222400078864620989611738657575161308624436625523870219289572923238083617
44 1697972347647532241313379407776825765662102763732140703814992409255935144294937290433419827865129565
45 385439722915989818777614666406072009191887160424414644295567944043880846687005645048514648041160644681
46 87494817101929688862481434673870357940747928408352769349426232070861092598312787042726950215148302060973
47 19861323482138039371780651954346704096332970576167174190283330545359814431434888358807813252505215320453697
48 4508520430445334937394020999756549261844534334341623196979565051227460835751674211200826966608277750353670445
49 1023434137711091030788429490379245850111259735731356626175261231855336037911975824001755874846641138095144362761
50 232319549260417663988972551679938958880077025089316789851312828450678477907747759691037173414370861267253106661853
51 52736537682114809725496702304179504380022019794488735233762284905575683337179038643042126364932122093327679872694177
52 11971194053840061807687746671219916104976432148710071808895959949455140056954450637454775448963857127441749097574875325
53 2717461050221694030345118156987073927190164180513968770449038371925012567375443710781752483022290680891354301053655884041
54 616863658400324544888341797682096642438763842235639020398976098017024573535403798061001044966964053167295393408786232048333
55 140028050456873671689653586373104128962227751237140363138340168958784374627845520162606586680438876671490231066620956219733057
56 31786367453710323473551363985942678844558313098500468354903790760058060954817405552556305638981921341378168420952741733831080205
57 7215505411992243428496159616235599049194152639068770232467060125215155279755885783622604260258255946756145576560367295608506280521
58 1637919728522239258268628232276770361722111154310909381452203009052711075612323981525891038459630365755117071805305179907746705164413
59 371807778374548311626978608683608417917326965903241958656981000257005660956616763099384541765337294435685896725801619921946990392418337
60 84400365691022466739324144168110600619488170365215971829183857750801635935480512913433821620091568782545923378256686021428181026605421085
61 19158883011862099949826580725943242113033916059374330386230824446872455059145734452115190074054201467238811240931659903396035763972725184201
62 4349066443692696688610633824773647599499816143917445322847704573583144930469363305841990845383399023369409821299041491231757857824561042234093
63 987238082718242148314613878222519751515177585758465205316833769278648176346530001643760057528874247314369338239883104129031170411421543389918017
64 224103044777040967667417350356434007590384383764505247538259208759353268755048350251551792820329933980470940467968431332968248380673120089377833965
65 50871391164388299660503738530904983426764429212153382696219568754879482520368412417823529153913639224857280690267344788248449623124187116294819987081
66 11547805794316144022934348646515038160841574792089177053504419322309386953409985534286342934758495987258019986723743622294385413440109673506161098361373
67 2621351915309764693206097142758885754041626982430298695736709736455558221771087998870841150670129548546848378034689471288112277630385884033654153650120097
68 595046884775316585357784051406265084666121179840127744844844409423048073501617567209893027760976375809192328996012845825309225133418383577454135750649054845
69 135075642843996864876216979669222033532615209516528943887347423479276561657339556323620982049903066613029820520501551559831971522008419533029419094071563041161
70 30662170925587288326901254384913391623155457380442286414853889739550348536914166144049126281767054019206954510380509228618579264158399693300152580086556125130253
71 6960312800108314450206584745375339189255166967593904362996919594631213886605961439749461084594963149307777457768015902909747243118418613784741952339663755968032577
72 1579991005624587380196894737200201945607643249742395170024972742314511502577911103160599494515225668303231212796100296541337387760592634215629544946733065552852619725
73 358657958276781335304695105344445838077852162406522804049023431112548920973430194932901380498699389823545968889953998948669444019110441578587370747262108806277066858441
74 81415356528829363114165788913189204989841558141045612651316589807960461120334515775260742788579043503154462143693549744369712307198821673197796826400722983412028956204733
75 18481285932044265426915634083293949514672041024525664537234236100308990120364527599210786231988343282785724861778761249402391153843130006071423600447679743233087048702183457
76 4195251906574048251909848936907726538550991832749415892994532975214067461298873557012269911384558770532985428766498261936218490819795784368631886182727026745433372649634864605
77 952322182792308953183535708678053924160226280967045800765766646433332498730962851815490848076459261448118476782868419933304368332610107631747097710381782606822280473001107310921
78 216177135493854132372662605869918240777921096359757312680805572773151011797155020663203587562914054454556953510011096273117442959010750505178426645595035256319144268567934240928813
79 49072209757104888048594411532471440656130119744861802007938199648954359311875893025022133303233346284815333805786168067018147587807486947658938255713639970075357613547966710709020737
80 11139391614862809587030931417871017028909021373938608389889040079103408303512128658230870870265915438974702985556640990723967636221552815133687571651561949048582835511648822026782925485
81 2528641896573857776256021431856720865560039229505767637224993979833814556159762092422217872623954608702188281910771901752229426636182770449781573902382840515958643835909940039760854830601
82 574001710522265715210116865031475636481964992908950204473206547035669387411668974602032382649316271061847100227425901302152770134243085829906426998415714237859212843200234498609868645926493
83 130298388288554317352696528362144969481394415624922703923860323043651161248770943944474153453966486165528975752813707424729845357052119144006648174892195176739671635190364492027954819045312417
84 29577734141501830039062111938206908072275706065513415323815706348434267271274927636804738262204598978785478823587565888489069507010931821339828593570345333201022796276482998575202214780880738365
85 6714145650120915418867099409972968132406526610896118547356223665338889232547248898775118757130004364297414237690961760024061173767555163015543243849126646983063568842323998471189294963557373609481
86 1524111062577447800082831566063863766056277375389163612338216913053274012937662539642536117011529354056317383717562022395418896936070454609584986342134388794526687320169851897797735892348318944701773
87 345973211205080650618802765496497074894774668478158013849048383275608781526450478360875020067451133576977907149875721424815019705283316609196680730896228312612085729246642719086012480452962428078546497
88 78535918943553307690468227767704836001113828747343938186961376228451799738189649065688652460839368531656205123249972546950067247421421523729178373973908839559060501860749467154161049077108759010573039245
89 17827653600186600845736287703268997772252837634846020870509377322825649593633071899131128569418661880974754791301392438669443780050361955289868571396975963351432256248568127970613912894040385669431448799561
90 4046877367242358391982137308642062494301394037263171967652537941528085922634712334742912552679913617214617344847796426878818551859914177320546308595696250382469166344376200395206694067103760698680373915238653
91 918641162364015354979945169061748186206416438943611927990456672263388610448158759404484829567837699732168836993603227083814312508797519914463493105349024616101379549807915697952397386065984426702750360245330977
92 208531543856631485580447553377016838268856531106625811938500134330881645098562810113865542816394875242350581395593484059444633808163337350407396558800944137603799085259593823371070659793618244685272773968117364125
93 47336660455455347226761594616582822287030432523320298514250849843733696004782427760942028488075917687343100293050128026324640196276624767961580114584672403384861333356932090112628295265198361292385501059972501712841
94 10745421923388363820474881977964300659155908180103960746233946588421821935371744584470183255136709988841871316831811504317065714715774481563559051115892907101107773586098483997688368851244544361635000063638309965601133
95 2439210776609158587247798208997896249628391156692627051223535136418246958231705271463080087904801538421395840988171828002115186154461132465734792991441503885176970472032575098733675332770359755817657474123821948297793857
96 553700846290278999305250193442522448665644792555667325917560953487043089420661884180542103505116712427041182552949087949195487987137309083572210816706020147552932574873173590105926357029765824060939964274767818243704049005
97 125690092107893332842291793911452595847101367909173792938863448345485954421536851489709490854403868592284784814031732911978029174431477433046974579387342461606253862994837889228012639027356915334639781474850646680189553021321
98 28531650908491786555200237217899739257292010515314100003967977719604140945425174280246140177592891576194695909214272599053152729756788594483344970200917470511248156205681837996647792061524551438077721723265390314274428407533213
99 6476684756227635548030453848463240811405286386971447780386795163457836874324792504010518196347774692880339992860942087711837808835051958246707114514812734602618834400680087977296520177468401962725214314549729948211610878477983137
100 1470207439663673269402913023601155664189000009842174088791313061803575448931370632447025502470188869849648987544165136020351145657030443255894232043114516692669461162361961460199705026886403895913542819174216636045806160671824229885
101 333737088803653832154461256357462335770903002234149054583317314768015526878055767686127857844005331126997761299714553317970171947663281842882397526970109358268722422431564427240314462932204837773000981544606575185731919618604393957001
102 75758319158429419899062705193143950219994981507150098476778967183780401499233718287447048570311190904861093820713408076684942881952670605502861626590321557962433468648734037896966375705655345868642823137104507274030052707246034298058893
103 17197138448963478317087234078843676699938860802122949033360807058650453400078023241866046811676409327695024757645825132951822311335436049358502597921748572519094655720634210757808784749046615379634519146498360122205512924987033533660266817
104 3903750427914709577978802135897514610886121402081900674791273889376846382260101088437430636794920783353718863644121219069325731350923624383162464628455270910844039910304004663445890014737044244573766216728972920493377388084164836117765842765
105 886151347136639074201188084848735816671149558272590831517123491670030864464452623765203501900235504865403434866141666092366192774826498511591919800949373048411879072537432408867557624320610924830368832874507465643985426649054425404614325511881
106 201156355800017069843669695260663030384350949727878074616491839242582564467520832639684709948218851802512926345371396615064535275484882200560770956326401397833160834241628277187444779489044664805631358278804281550722190404782952718297502769082173
107 45662492766603874854513020824170507897247665588228319804153088779043716768747625189402263075008639313007051760962702376711517027647237694881216517287203717382901674333470942346815539901875131216226717716154348922995815583113861431616024445101732897
108 10365385858019079591974455727086705292675220088527828373043621483082324405563759046788076065335227828223765610691482714385691405428034873662260215108111867495574101837614068214702030673165630975031521411118976983137294049294612982704283489083117623645
109 2352942589770331067378201450048682101437274960095817024883463870106685089696094720765250397944962742521307979389280317253337461162136594805138937269069587680047798024339033181859870369132851936566371987949992485940713074050059053258616792252335025637961
110 534117967877865152294851729161050837026261415941750463526928185848954334284965122230961196785150361228454882890799846596039925197966594629321790024914220544435824563770394766420976338255396079985594271664562745892428068774426912273421970077335578764987053
111 121244778708275389570931342519558540004961341418777355140977812188478948026287647810252895982857741712530435529811209459241443452337762579021756205659745360178720263403564729278916018182797112879214754544166394936899505165204354255553140555799676751040589377
112 27522564766778513432601414751939788581126224502062459611347886460839129506162936172458961394451319413220400076562155644762969413737629575002366229572519037990120847388534351738736256746049608741785216516871105837526872718296318041575403692321641043921961108525
113 6247622202058722549200521148690332007915652961968178331374530766288345387496876959634924570995446346112596997740897082596687172831897219691640647926412508549164743385952335946597759669790943562940481098842626015629783760459544656025452044274556078228513304447241
114 1418210239867330018668518300752705365796853222366776481193516282264582675223241291679686441362420580451601383032334010913149331675797158034260709196227351104446629835206122146301216642518116713110743757238462887365279271323868680457226388734582152772053000108237533
115 321933724449883914237753654270864118035885681477258261228904539754576374606238738962110480215272507711653947634709463142339096305675102802086396858190651060376012597689819559079217805933096371315651410582520745758399879349083247335295703536494578286573760049982564257
116 73078955450123648531970079519486154794146049695337625298817650925605480656086164312707416728713227874850367666528539679983627804658573429308266504472113901059798064794139309533001084748373548429441474805401816733970548368617268685473133755014209014286475541144230633405
117 16588922887178068216757208050923357138271153280841640942821405508605925805984927209334475575526999798217993314971844308528563626923648148963027363075846350224217164565625743211013462515376569023379462156213823080137593880695625533236199136818294334865146587776934707411721
118 3765685495389421485203886227559602070387551794751052494019734761596582358449367598153768286090375002955640565760167590762688527696971605195313315837031495821728508040313427676355681257854697707140893209922546170169628181450758545597289536170703276409731818387835821812977613
119 854810607453398677141282173656029669977974257408488916142428366373579836602852472416979206404163100148762032213688678073717447557014115043830015881318114359779303273565641074741463769451560560396876729398134530818756343953299183415863023409646799132649666881801610846115305537
120 194042007891921499711071053419918735085000156431726983964327588026674673436521579200815520041522030082202563941308523429549264412008355367327320334009797430202755415387320481818636400987752800887273160454720774016717547151618211858112295012641502787683329140617305082559521334285
121 44047535791466180434413129126321552864295035510002025359902103251106066457555257303898571102757668284535007576201468947056495605811221101548495983582833528967716196891797714197639358655683048484465885953774840209982915149255349338017237059498021513932920597631794988516282126563401
122 9998790624662822958611780311674992500194973060770459756697759032603692092575048384582230452112574590120933252902113854574867601229297311022120993764676260576527659410324348665266465303409568482739657409595856147673384314031906643779499023674117770289290169451591625417193051566631293
123 2269725471798460811604874130750223297544258884794894364770389993617823770490946336638571404266401888119446903242747512218515482454699694949843221973836286436627622298809108682207524340085818490850913254678758457086443253624870682122390444031546869152077173106235508303539723033890781217
124 515227682098250604234306427680300688542546766848441020802878435769637778150269953503982470274689397990784400280789202721331735905439237829594820910877679307071915246440170933004021898091673615942211579004177720598769216433564647471554098477413372976169044481695149077064145755643425147165
125 116956683836302887161187559083428256299158116074596111722253398332213592179777864036582920819295841370438011283358982774911755693512939921593755497102981108709600236905625638647295986411385684339700566108794331370580733818992880715982182544675239763945480921841917533056782694104868779694281
126 26549167230840755385589575911938214179908892348933317360951520953700398399125902642278024930732991700973227526771406471252182406660154045555555315890912880321823167908408571481380750331879838445788125135103987846898603392371414152753294668465797431161725451332706992546473903876406982299502573
127 6026660961400851472528833732009974618839318563207863040935995223282432257778039152721244494513840451522677890120971496956719440194978241499875195792678173961020755795522506516271006862399227344753020504844870508713314756454896080189916146118066231283973012401865539053815912836090796678415679297
128 1368052038237993284264045257166264238476525313848184910292470913327375491819143494625335931556500827309172679686978399000949268514685025651244603928132089177171443612219181237633678283691073647009705077779721464820384494067931539019746931854285232821297298332655795045559205366609419241249274808045
129 310547812680024475527938273376741982134171246243537974636390897157914935863496104373941810085757679980942464638996782117992020373664816123785425219452859204393209309995698765050380477523712132463214073587751441847789101683150508963204548748163308432803399866927094786930907906562544024004312117556361
130 70494353478365555944841988056520429944456872897283120242460733642961340085672703400558120196659664800578918564621431553092461449066093216001924130829970065939132717974565584784370291776262940452694318634262541223977634031448922935086427391097778470075929499236245234380409454621280663002896527762375453
131 16002218239588981199479131288830137597391710147683268295038586536108364324218498899171499665452423582319668035453368948262008559087024947126642947027576480790205907516442966546293301568453914143201362561131183053155195640471244962866566400224071874973248755152755235077752861631621583612532873837889807777
132 3632503540386698732281762802564441234607918203524101902973759143636684650456325711246311677095258409940330644244152925691643587501421130208640403135300511976741949208597041438055211942547356428318354810182298499864789902410912674074584001174023145320227841734428313893989317709626607541206460906400975852925
133 824578303667780612227960156182128160255997432199971131975043325601273518022555515193453819666290295285972442263277307443395196746796665179805257873481521572301403157816764296069255178666770850197294323308587707763706756804970477805594279616791572809860281608568350539895768329189903716077425620201274419061641
134 187179274932586198975746955453343092378111417109393446958334834911187061859316942039492432960810228202211478801363118768405123318566721850424366176690828489628765774597552429613880086862985921483804035800609082775267116820265404649854271412486261903479924356445120667168901710351108748146833810169267531032113933
135 42489695409697067167494558887908881969831291683832312459542007524818019144106921489395849810759847315135002830855032832236184743373776298160821594154164355932177610262357517125357224905294805241974002758326645825424842883227193581921984651307403647795500785009953791311849589231179870793028519612726753463932494657
136 9645160858001234247021264867555316207151703212229934928316035708132167828957251448989463701577056051975188439753424440522130749173133962050628343456925268074956897841052017429899503866535683731156844990339352666521838754432041694309741418313660636572456136213609601622354998029752346930179503844390744135147406617805
137 2189451514766280174073827124935056779023436629176195228727740105745893998483689678154267271669946244310575314421636128453040631926177599494013061295379794890562722227140948444982178336285712672076561034809627586323370168881430372001085563748460993472470184171502358851640923375259226775068242444897979533892111034482121
138 497005493851945599514758757360257888838320114822996316921197004004310262648835502486608460479326568414867331614141823269818007291386767187658196105030273753544714044067154899023613964659961060618966837801879605687398670946948244241727203877701062562584988469439617047495171749100065180117747119193275747148275023865262013
139 112820247104391651089850237920778540766298666064820163941111719908977884695791353198196995605334793768076922478480760210486736876456948014231126917617460925800200691569449897895991352546688296002818659719852634990365002357514483053142814507168600611289271802059816797847363539691731939168172489658415752752477618625236987937
140 25610196092696904797396004008016728753949797196714177214632360419337941136234541459486036132844462239744506114962142980552866815856982645904716450416144849850422059457778322995832831117676950677775331855450176379324549280045782589403421320360376462063140510804542714181392821354958373794176947695720099424985201373095666238685
141 5813514513042197389008892909819797427146603963654118227721545815189709890955824115431497789416468876283767062673044202403298806493543162595916918511679808827834896280179119094140998080059832833927537709281100400785453537305025398740903689035103868677730797809767175118147897797254374046341538970408271948807866930081878436649801
142 1319667794460578807305018690529094015962279099749484837692790900048063950212143481696049896893053527214600379621722314106963185339301480037910510327328672847688537386661516349394899861278504745106909848075242356683123795747919976696232599082715323635562417101218356529570683559817853844612233818552876563941393416463624366819643693
143 299564589342551389258239242750104341623437355643133058156263534310910502850683740277013419402104722230885439378171796200408284622067969320166893778441764113318024817955857876593480737547406418135150953898978861029384899164982131021274976360105136092191092281457686822197015535190623698106198449002366863245870314241816125549592855617
144 68001161780759165361620308104273685548520279730991204201471822288576683163934638108054762793601863526686146616331896731473094271429534933092425200679707504157297021092529919962909932156703529373044188411840980026333509125250985748946438738357484548060850694570400006000851917611700449676304764659687718660423691476911046237029250651565
145 15436263724232330537087809939670126619514103498935003353734103659506907008408052314155694031989633522757291065208910386623829005221469613470931108364194700622119003331459608567610039485393748667029251755667419919101213907991582667728304751161042394037551140842463212220860570046020581493878443614022067138205532112847272413278901440156681
146 3504031865400739031918932856305118742629701494258245761297641530708067885952465027230878209588429555322072112416834115592967654722226935575847436552016383792011222009006826755208612670068900773165583875370858384212926808358365403223292792991288372021968715293341661303795849768377021125754513132026309369158122635359150584205164696063962973
147 795415233445967760245597758381261954576942239196621787814564627470731409759321998967554385743775083999698229402244557745495100119312682810192678081998075063328585465356665241675292858254149853182029904237904264704309282778484840559758678549475376311474231240232442581162467513041099937391794438849390864389607582873694376178208044388916385697
148 180559257992234681575750691152546463688965888297633145833906170435856029990382076848451142847708255888784236126046762767145903859252839373366321370742671709159623468624827707362573574602946760331518370167293903914621289165634088223267318600279453131022297982956517515567458228169377816350902023127268391580440791382688843433516182491718036592445
149 40986951564237272717695406891628047257395256643562724104296700688939318806042866243478366533584637226034566002285959767425341980309768949742643141824668182265534577387211826842991302659090738860910265707579489253483112626168422610195261072302755022838901599336906879667316639987291114018221827449248469323929782523279594661699074980509222148554761
150 9304038005081860906916857364399566727428723258088738371675351056389225368845786207990066157731707933198765135037720335174661606716745465253366007243200758018015927679392105639617612208097978831918615128282164735477018959003407433136253765081689986014884111885691754550210205401288364811535109086337372638543359624562771266249760021043556742795403853
151 2112016627153582425870126621718701647126320179586143610370304689800354158719051414734898881582265365921232909982397846310454929435625997055640197922060345744256318466687693008176559287218700464370585265441402303188747247234028550777135551662371866182476921157200402446435472502624489282298096493910803822860406304233303686978627598857433607301528986177
152 479427774363863210672518743130145273897674680766054599554059164584680394028589785276823970447353142285162909493351619558505548090944789085432736875007306717162778366327483183148465665206443796288801709585944165460967317875013798239396749616014991125827889298150584493647956588283444031705009117416290055274554280838411071199895201982715798599399753597325
153 108830104780596948822661754690542977174772152533894394098771430360722449444444804361211177918849865498426036218832476539449051240894187868956097169497434499029553129867210463831239339913758413757479965109503191001637708722705382353670144825751003429005247712036731741408750287790625656075456372615762924013512121020472478049620137327554515316757992389556041
154 24704433785195507382744218314753255818673278625194027460421114691883996023885770130334359088117269324320988180907729956331383351444922816572370165116706036419901510136063904509810403855026695286067936252985318625478767773526298241198062141226625377898936785449579287324921472895581605270234150321463837560912470534190823778414477914093461768078841475185230333
155 5607906469239380175882937557448989070838834247919044233515593035057667097421842586949998453740842976409522052171580502600451879888782157368628815246259073210498771870180739946384372761387397005554955351292657462817062505432489988743971436479148472802758676161262032019436142057005350745574034066084700109643547988328473150520209297298835543939065823535523585057
156 1272994768517339299925426825540920519080415374277623041008039618958090431114742133720500673791585177269956205035441106068741754731865238946403390564111919065452359127049431433374855423289322617004572224376562037132700817235999190110057389998653796806406824205472616770579097152574074792842235319258854826680636962990906059335710731055420715515837722893217424002205
157 288969812453436021083071889397788957831254289961020430308824993503486527863045318874836075710951216575654682185712086648073559961936210442445984367082599724577699201584179993536611632163412456161625385912660790762311899041200325451961576738381444109174931965203389293211983937682935389202983147287844113732564720773606736366908514139249267702106609512437466598232521
158 65596147426929976785857318893298093427694723821151637680103273525291441824911206055527841202364484237485211134785997514616010007643770536285014762686461488778466846435994828849624734385734099120551020969525903546063741638027292115613405025882378181336837387330604455496008296052886796830068320593689239897673857259002674878936778407988811493852625287737697740772386413
159 14890325465913104730389611388778667208086702307401421753383443090241157294254838000241563646071215545220766405379105558848569416371325776289161904980859698148795003211260306111355945582833161375652066992388336306282606770005687091697025546375432438661708748683026166153050017750387444650486389441129185214658065194724248589575224178904331134471103132480432208806659030337
160 3380103880762274773798441785252757456235681423780122738018041581484742705795847816075043749870713840020239240943627534593807452785460689526532806697904552129820941945115156998854584960756193403016308089588749811969514964698703760504740381159213149111676341733335377234564222822308537340611981017308543509352053476510066612689566287994543406459256052795730027611894050943085
161 767283580933036373652246285252375942565499683198087861530095438997036594215657425140469756177742943383708201645705961016992227646410636196075734515601474760298434229757826893957619824024160781442608660767453396867950936421537497314738667147100186326233308412116775210003178188383687668459658373000525039551527553841069477618080455287948030707336817714764731337345943308216201
162 174173372871799256819059906752289338962368428085965944567331664652327306886954233440178507224301102168738848244131931408015289122087099917447323817449589699274238802238231987829493034728367134489007806269961716768348052098601482024288481299240279077512051885788555726824095700517655498017643924015625857976731534929571088921911255911850495595532906505738249552299517759225096093
163 39537355641898431297926598832769679944457633175514269416784287876078298663338610844184244092525045427768951690827472585877692425404755560278858178087244054068205443325180494204255139180669600065470578893776744337418456077422477488005523612912339518367655703666448506805736868698115969058302873153156813998171993325273285239835196697486244828764985106124829102278357404513822490017
164 8974979730710943904629337935038717347391882730841739157610033347869773796577864651211547738638402673821583586715912492088569927989939367864055884501770580285801103966884418577211489788255682698623110541841847191521542538858256524917666109523592544421187568224967675036397389794233514613557460103954392965377691992879221829204793329136387414974509169893346631212327245200874634355965
165 2037320398871384266350859711253788837857957379901074788777477569966438651823175275085323764075017839639479714440275546975803069720753486267128845618018940965165183088272557630989168600425605019476008560482649886320182103237092167677686812037651663271283852233770284172803700733326162537113832785735400700217138859205574608447623093135632708460663494349620210818425912571821030610899081
166 462471730543804228461645154454610066193756325237543977052487408382381573963860787391849966790720180318582492236101751363797833247370686116016352881021757419854207247229759917268098653103921890375470228470397549712597339565354636203302488636049011868676630331477771270792691556606717442680932583150731442324548914763416141499067126515418595105938339090758855844366425755397262531390463373
167 104981082833443559860793450061196485025982685828922482790914641702800617289796398734221126998037551213468088128724400915802736233027080524414419812194621222131426154386661689365392776006930317077005805316461455509323877149774577092853111145295594541879919740367919316941230314763535743649139649930951181257232222977229154631071967031672771891673244108100848358453620322134202940344699852097
168 23830705803191688088400113163891602100898069683165403593537623666535740124783782512403449930649153115418896234990619546178885718994196648143945136921793420900988804621091368295737959104869999616774612542498735758269873207883744179615099225995250310104131005257079737478956199907869517737713100681532582658747689846556422873059249277647703178168673244809216553553135054935676010096826394976845
169 5409570217324513196066825688203393676903861818078546615733040572303613008325918630296786175506076415487365901656553455201315244392573144334917521642232895944734118648994384519074623893447745540988998732753633795927345850693701533548329357267523127855332485436024482883279213666910322344081525854411571429971070725442143897609998407978453872417893994179201491359993670277094178489894214142633161
170 1227972439332664495507169431222170364657176632703830081771400209912920152889983529076035877768538371054028688074309114424226841695957329633669748076102591762976143599791284466724125151789444197807813728313112181159327799437315984227845968184548534556558541665043381079081781774826724293052736258711671923624173497872157689521228578323903389730219589677661002561938115421306075759873762590552072253
171 278749743728514840480127460887432672777179095623769428562107847650232874706026261100165388784393000985690672809145444060940001031520182863587728523122248228181022612278971074601457051332483641995941551623116519990567108110744074222437543077667169982763739986796114445401031538369633160644845543237705455508857236905797850402470386039770976543250557457699902864572780707096178533156677982713894124577
172 63276191826372868788988933621447216720419654706595660283598481416602862558267961269730815615753581367458040131431702332984856299779270211643288067515933891490231403575121594043012467246167303928588696625637474922053662695082283795926920995105444515407675649673592024643216457345372566261357683901259873602017886943352100565439844616132101295528364608593784409847963649524839597684333835465520886341725
173 14363695544586641215100487932068518195535261618397214884376855281568849800726827208228417482456505250616119385501650173299317180709211735857256433028364605480452958311728437273449103655687502536666574346167676365719527021595137383861512089906840703753279059409451443913045200800428543916785363045232082231172529867104778244520433374306521458862692521558526333318666060099307029288805715004448125359930441
174 3260558888621167555827810760579553630386504387376167778753546148916128904764989776267816854492938093784282344081207005142479590867802599284407543562803228480345563373104995706152059249593366432877438579298167662998016350614806028368068848492724590384552200952037952858952865345761816321734573316023436845369404946691730022852115996834993915707284091636011166890721056316228194440038662230810976625815586733
175 740146867717005035172913042651558674097736495934390085777054975803961261381652679212792018074144056823536142400069591689393823077114809039942046060341365983056714078559326493052509118193866730273793148218648700845742013230917225614353853985751038872899234710601823628510894240319077420942650299934374028672273660463800646134021734761376844498955167157862992612762834051588261624197553289933033684365331835457
176 168013338971760142984251260681903819020186184577106549471391479507499206333635158181303617142232245675892491895663925021558015710963838601235933346691840429291321639245839359010566967589956287196017372757008078299768402668106614501970457002733049471513841056901182018543969096653597229837026162012514457218004846159530570419544110379931930109637072811464555607192773151933302938614218099177449177847486474786605
177 38139027946589552457425036174792166917582263899003186730005865848202319837735180907155908953084229447591030577845928047166328435333364525871562180969624668372149596930143248852684770541280592720530059061201224899313001959793945569420525015134210402531804251714429905240310243481903021660622991342561386196243963824255761300005942131253764451465827256802342645888949966564181868601778014297623239111873383062662921
178 8657559343875828407835483211677821890291173905073723387711331547541926603165886065924390470537743271823767820315671078483115334515738441973605992180635055487764694921106256327520773121691224565273813000295754739718318181958829228070741391096854879521165114426703779478797392626082992790047905637893416002244576876821487592176333384415539771827174578304130470535024000099804137430171916382885134050752832955542350813
179 1965265971059813048578654689050865569096096476451735209010472261292017338918656136964836575623388968996658170630927159051788654293422219644662617999152023243576019101427305999637478561595347476864223468895794416099604315837479537342815618735901905643317994797589896455448549705969378890011228432814406516295900591037816893842374060058022536025203131766961655447777965352537543495065055121544461841075367312480397432737
180 446115375430577562027354614414546484184813900154543892445377203313287935934534943091017898322113104449020468887988622625520649133049664984820852387772334696917384506379011986046756586733761901604281674619485325509346692787330369798988870332063750398681152372516172952420325084341124714640696256978364895648126644577174156205764794436608692406656776614311759066057180723887291560771125093517530134673385185659176467447485
181 101268190222741106580209497472102051909952755335081463585100625152116361457139432081661062610667545112488959992561956519967475700401714251463586597263833043772762983913550299650110309694409497627607605388870876994362543398076333883611030073976604346140399842257388229211078495598017093332226476848928785374554985171383187696827027559827073835332854739950796657549788918986103647319671432613051035444565044475960652325262601
182 22987879180562231193707555926167165783559275461063492233817841909530414050770651082537061190721431539116847180715750412094791456642349396375791128050895863540724990344777328911955987222945371044363734048055924948185242939559089251645487722575172859420730557331711061849781440768309690379667094444599150800418318583568954674833436629298605496622461758464905092220253251625458542488422233627325210933392286779757698220750988493
183 5218248573987626480971615195239946632867955529661412737076650113463403989524937795735912888738857774078835891653172569571932048216045691529147130971065780882463517542300149861752894438049702900180012982812702465084240344988556174168346647996167053242143065983437314671060645023954820310789248665317716800891630112852264215533737072647291922811156290076191178308077851733341767906733339507360527142514316872016892800882835684417
184 1184542426295191211180556649319467885661025905233140691316399575756192705622160879632052225633322304559546869701049676340703996461676870854297219418581314413130282484019986721542794715889217885602794271627090992366583792300011701645561781505016169533514511880199219504119334504363937328549541580490830147070806159342829759375022871037144561017192019308358207669592191356890902948177716961406727632741657506514772735301506968260365
185 268891130769008404937986359395519210045052880487922936928822703696655744176230519676475855210925876013916369105138621245738962124481699104205307076876564515601104273634346712427943083898463611194508566241726326100643483823632392934095441723910791056886924243236262039056886130295597931184509842016934332469034324084688991861923559971122024321237430999210655846070658595005884322047495137328524411131694183131790654922667872195921481
186 61038286684564907920922903582782860680227003870758506682842753739140853928004327966560019132323655469560861094359491497647084402122700205494473223539941181603778538128105744223783789628844391247369786025527676806184782090412267401428179161217918936777579267900492450874097914968275193405621881560503009200316823091605524953287337183387791035442716970307070282524553612170135625045982976939240629558958943509238998468427597604407003773
187 13855691077396234098049499113291709374411529878662181017005305098784973841656982448409124342997956986212846485251609307681256299272293116774876086456882881831217254060171403411649993764222930882851628667451170319348282190684383701586437372095118213041922887492764006241033194159419870049888565380145842880507722126681330722075769698698176698846114284429126064197841840246080867692303138807192646984711461796339659479672818615541062078497
188 3145241874568945140257236298717218027991417282456315090860204257424189062056135015788871225857730826688515854347187649221436317874131789586958648820357866762154138923757538980126209464706951239364160965333797614604325180881636190736089372265080202544547641741168630420381396201033743349522107619102793875207195121350487629924523223200409060986978152064869340945565378792941902892784346490340861724116828603169910767821689168544239341961245
189 713969905527150546838392639808808492354051723117583525625266366435290917086742648584073768269505713606385277792661732256089214951119725133852999463041062888659708784802752620671542980118021784771863771277978086763914790907751032284794789774443109721398967423359990748422712505494890446311090426891596479413913105021074323745512165171438641531359631033402730488480926527354632783887811219044996629108987628236455068299875671015622686723791561
190 162071168554663174132315129236599527764369741147691460316935465180811038178690581228584745397163654920964002757699572869812696920256296037115181296948529002215323084651765257645569546424755160096551653653490794809829087584553554240820375514883943316037538127846169758455585714629298575002497711899411977700819869071362342310736996998144737586194519333273966912476502527536540786705690477202340650162556149137306817294124622251395628962520380653
191 36790155261908540528035534336708092802511931240525961491944350596044105666562761938888737205155145580253161299610143576432793804869179609078015234144828832083649532703631930228717070025367411847104054213963104544435385857834754243823876855037393668448499776414340991436753575056112074610129078542323102384268199159550735350253079582128411260858616939017360791751582367230935828164286471696540364808751014345842474384954645241099828262658121222977
192 8351365244453238699864066294432737066170208391599393258671367585302011986309746960127743345570146756554265234837978769834201317587244800275063162812239550032223575549136113668690461796674990814952878428288814670787100219200843721916803473136452499264285421670426526365591921323191123303178929507849055809483529673492924411659988213470377420659201114219604413712579357595167036303847304578715720977130278935459126253635910445558627493001574966086125
193 1895759910490885184869143048836231314020637304893062269718400441863556720892312559948997739444418252136230839315900989389224654887922382722458450989335179622910458057739287625549730015693285678109525514646379276959742611872451465894108896922303369435298109443009481809525480617534281965069858209752048150164772697135672102311290631506415106562886689394656421771536050535937951038755413808254979125796833540633513714813982494058817329706382213074184841
194 430337499681430936965295472085824508282684668210725135226076900303027375642554951108422486853882583861211697326254791004571124521047245605259425399777018699757969520086678138712373945271843824855830062848938386037178863638612867239450878032715101510087240293679812345023761034769119323152342552021960410411952613577055973248732263360785543385965911126215248885123905673317864050083193964214810073010082981926900811942039244395331936278456003076971183133
195 97686612427684822691122072163482163380169419683834605696319456368787214270859973901611904515831321020961453365969551473376061344443434148029445914538436482545427076821431496124801271375992951164747320045045486233991169993829768678953474108497421719984824541226830364044922401544712099731858815442407696776817774522152612723881507491799236984557176204081019895145806566764902799141945948068057726531971019518182234131433523196042089906107128338329133245857
196 22174861021084454750884710381110451087298458268230455493064516595714697639485214075665902325093708060155364177251677872445393466738424918692808723364247861414538074532819530585947410693232782174110926139626976274021662202660033389587104380565205097522753469786401518989264128479729995164570484014713723289284710303777301024896469527862827301840316748277303833550329569820815022879631984844105780163435847701111432811180590004095086371284751045881254750971005
197 5033693451786171228450829256512072396816750026888313396925645267227236364163143595176159827796271601031462780921668744892325272399655797606666419757929881912347698026297846653245193102188752762833787844895313191034931818874528717244094327921337940112956275272510365745989288694112637400939769713446747897796565049520537291862636336795536489506182978185576922050776462319191102833745785751316796180973577041500612677838138080082386472161529417667426635691773321
198 1142648413555460868858338241228240434077402256103647141102121475660582654665033596104988280909753644301851904269891993707710524671674233272214594893401522027461503864996062342986994304113327959228193842384914469936313341721054380365031320090015208138076228333640080498192207486795567785480888198583342966885557863456026641711505137394497466039026586526924531892803378074496882213890877858846499001694629744878899336144892664010219168833454388518819645407983155213
199 259381189877089617230842780758810578535570312135527901030181574974952262608962626315832339766514076608127781832313278963468129936893669025093306590995097657402220302691936388972528043087520799929933473892878081040833324969408356597476795397189157645664262974022505020194271141363348733720138646074440489833016403962622617932838916255900587535101050258349507406253555732487311661095840315000104673853690399663411719443910379157565317055459675303411201883155668195137
200 58879530102099343111401311232250001327574460854764833533851217519314163612234516173693941126998695344009131844911507868526332195060939751829522738219586771389264592410469977700620178206757897943712138824227244252595870960728174596409532211862724403288753817086323416751178453103429372626862378183625068484048725206000233801806517076667324149867279014532674967125074701961411943020376882559318797337449642419711182246939770644122221283878665505382338139334172707751885
201 13365653333176550886288097649720750301359402614031617212184226376884315139977235171428524635828703839821525829992236227766631143935244782367768953662368868929649263919847377631913881309286559455826608011267954518798974119712648515367056110739110395507027407870136097670699729722251981403897846578747307917792675359228579455794038059524072761014817811175148085347008809697658761074823570254063656709512742672889179700423510117888859495335337229408087269940931966671789001
202 3034003306631077051187398166486610318408584393385177107165819387552739536774832383914275092333115771407419519393247623557417184904905779165358730219500842946554703212235398321571818903580734591911796756019932007420143124102636690614443859078319886320558112570687702489791347321636067278716358125213987352293645080752291410619431653111597281823236768951400059613614380734683828210626631473663500901012931045965191747588443094139036949930030852344642358385705232836165320893
203 688718750605254490619539383792460542278748657298435203326641000974471874847886951148540445959617280093007484977202920537195526954857582033855569379234852137534144370649982095906442094143580450927654827499282981037707952733651327217106020868130092444492158102873533094765281004839809971381410545124746490799808775814990740139888751151164863279063241873305708391694215165537952170009300645797803763989795049095242804424893417824241782747662346146655620768997710441456088438817
204 156339156387392769370635440120888543097275945206744791155147507221205115590470337910718681232833122579942850129145498371209374263435193003280873020064290851215552870782097184435237813535801651639798609014747447891438150947897079153222125556323822214721511255616987822685751104687702473022161124319824174089917930241546598499555948547427104143819153055782168463098245659092346659876990503911771631591455764233049539003131971235237204576447484342360330139520295203515781644364765
205 35488988499938158647134244907441699283081639561931067592218484139213561239036766705733140639853118825563967703107779044322413222572247865338049948294030561761596950671299213429301255594357618114857369391164295304849161996726868880827136413913209080830051305750247974119273292452628885779230515089104709193302530447361280043922207951370776288732267037415518311134411264207490618095502575313314705162989891871999815655445884993982627532355617772705068199090005121992592899699223881
206 8056000389485962012899473593989265737259532180558352343433595899601478401261346042201422925246657973397123459994680157959297655322744858236861054127244931755914825681652105725423430786906080964470410593382691371613472223028127229259606957321596871797358166245847650061910275069161724993535579030512814148582280477772912959828513491899396085762236818558636929375988700196991398551284200856541125741980427034251894307644971606674211779206110470969941982437272822237314905540041584173
207 1828712088413313376928180505835563322357913804986745981959426269209535597086325551579723004030991359960728323607426612214526367377981048908931243113264099099350959999162998097577234340821159227798115692632452392942472158619719849446611157412932088506904219815735541005392204421451799799220897759293727779322463965804316316049194490029495720026423995693413900575561350227039010767929315936720607801859361457143503530632366411871526094636374041889416820327183929265035152461920499064897
208 415117644069822136562696974824672874175246433731991337904789763110564580538595900208597121915035038711055601630278870334098857167801673694658020838383894966496506834239386445557081609259737225588847734735939746232719535612006904769258295312753918759244377481120854655877036863096553148825078086246245251941249464357759839373861571326377367672979224895955812667187737138665861758918463979656716537846219906115330970925512025905247422526943116597883240932700198539924970273236149869545645
209 94231705203849624999732213285200742437780940457162033704387276226098159782261269347351546674712953787407510894242208650499937972973978195742845364581923214831719614296827120451940920398390176594554518040833377799405627085084023725728588162691715981131287307929116653461313652963293003014942384203136131194682071527242734806750621088417379161367330883912337238268615117335238554691023091342581780011339130991224199065128858863618113095387996445656789291938336446064879947035159248116029961
210 21390597081273864874939212415740568533376273483775781650895911703324282270573308141848801095159840509741355115008973624674310234972785927394564596793179882844828244413018290552101562357001187172953791394074983890641625051998083495477644068798965242897333606038061922015301442313864351237797798549713946541539703414553818252396267244359755484368524658674233847271350200804236105557852260001220305617728629379682474102528242000270744280706116416165137740210098800581425566219083266954988329053