1 72243
2 8671957
3 1089569635
4 139048718681
5 17831423507215
6 2290637311033759
7 294431140648806145
8 37853419597875901305
9 4866989460227715608167
10 625789580809994010462331
11 80463877083261588313702829
12 10346068806646875241568163901
13 1330302618588217312005798576531
14 171051067388574927421567218104667
15 21993848586586306940239974676445857
16 2827982461411783264082699095361320185
17 363623721699872389998684364710785173671
18 46754962084090260300994257676896160197227
19 6011781851670443191327224962926022802071457
20 772998618657246604923310960437215679743328505
21 99392639265926306290795306526519321863746083527
22 12779966878268343349210235927143806794482324563195
23 1643256026164326094438590494558714807269912999170069
24 211290873707254298889214966815712921479791670714517597
25 27167910904946865091584442826573914493147400182580953383
26 3493266746426052366951040783181484746386735165780329569331
27 449166393559603530330271177310373721527862494168166428543281
28 57754092014300708741936984375943733817468248207739011478977805
29 7426056784801092935915580251843453996532830243133471936006657215
30 954846963180479052758624366038024641690989145447019197921178591347
31 122774811655237552537544058083998194023208879986301017347652122296469
32 15786461033264437470713344839897762863748253340729415100384942803431637
33 2029832899720422169780672740165300244020443743551125435323502644648269699
34 260997166629399300784710136427143299203044991299145047652326282888346390059
35 33559176717431744073703247258019118925347619098011446194690850637041920349913
36 4315059647950040168656998622511982226558112161876074709435087933598023129377013
37 554833031875153925325011366152456448907794058613690611359892685845343190395760055
38 71340773564050575688816956521443931918304135894949085407207986378316045134563658391
39 9173040681295189813620106737619028645918438848494773426218877661164231639526916623205
40 1179475230460606853755444221170060732199430311926722397881479769981965222347829283193485
41 151657652855157316658771413572279734897663743731906673626405343860519447528705604897483763
42 19500234575128351426454163560630978751181548815663384246052334945624564175349293617766323075
43 2507352193088487375419169960016493319551836387691293767611055836082469096732910009905959975037
44 322396891994529618667089801090225348254842109549738290671710116065691208976799598847412039936817
45 41453991287798411513974936125470078247190099241442440771310893928631841094509860523466341127761211
46 5330179776416779850173231161075973810904372043867004243064871428715117457909644031857470724433172231
47 685357804310748893504966056102108743395011999894138558788152371924072833288947911385653715143968950969
48 88123729336089578808444765744127855876697045582145530750235509965874961032704740237795963948834335022789
49 11331003489352954448385399300274277430658136777565833589412304132848775671363206641134105941167841627509963
50 1456947419758689338269645716159614293121012920776760634526321940826311299654062183175216874705622600712781731
51 187335198152226225696108259666300013794662946041043436077506122249042892654143680869278569879954588983922315969
52 24087675362056976062660115679142594066745623578817894020471410442659003650223335779126592760495886766205064680765
53 3097208159869510290711509178140743832284789792187319668532911234527644490625025619581920731457330929198440879464135
54 398240936137521322954371049116136344518848865227215664577044244513523056819342396480853252320428478463154477859112015
55 51206065278599550550564665230747798652749578063583260647450218985074846791324493644857621521776714126611727688485365505
56 6584107467070495478140509072715467606231164597167234239245764433118561688383846004923213197147137277232020886123228265537
57 846588600433840251441601060243248055085045466804665595988557471171544244250788547332112409141410845259867405483443949034271
58 108854884579127214485223234923873729781059227376775472806904479666575203660809008026692648587434991395631187115235303593797135
59 13996628221384988099948728450178477576064115801760395504771528440515250220719785718563741599508346697720599510682688869369852489
60 1799695092462900329114912284718908301860353574067232588037805150370238881444366374055764462604738426962104745236511471602590303541
61 231405905379871048671169093396538379840454031806138323079063904876593093814179423279572763696275656575263063205767717394982790298615
62 29754314088502582282003334874498860157898289652356811778847984186439241409879512869951858581620737100782702067898124665550877286196007
63 3825828063566234125915417347192750583917607952955397709656426870573231083663534681478956191924931723750487625311740202207428396481925261
64 491927332904872938104088565717131716637641276207750741324439198911782969531010400472068120526571201110838909900111424462254914911291407789
65 63252319978365442604265261569139794534152746080666418191809551497942701101587092836356728908705492416971756400689000628976055781536566246459
66 8133022328765778550529586911577737092658334815965167241297092577562172662588199105640027904233866644631426354803077695966013649639692867296875
67 1045749029013118334218030433897359619749308178338838297088652377802593766276405614097652519609360130165769294238911668362030245555978352853624025
68 134463055365524491143852021759249695566758909513650793583526596321671216766521341980852760550518809795500580687478798273010347543243603470193545717
69 17289342621044209711373140571284338478336840483298039752456580310147234142488588723771246146596291992910608849851222909877444472608660781909072340023
70 2223074341537664348543209828538229591476896768268666356482885825544262267341670399175712247101194501482097903965748058565037257315748267516226531069215
71 285844270445988683448439416276515852715528781618180726873215112821484328011404041552317025962574544983436868107656197575946354293972456950961958319132517
72 36754032656543619596142878603251636959137290659493525687226380675670958457340418966213145929351226018134772139423175726290376591275828962354741501674327773
73 4725856195790093872399033926670138110817823561049941527219911647324363838428435773887263088942479213599656255164484588318599593314848751899482326828765572419
74 607653505453131948575260585822079905122911766862153582587455305962916535268535533550675102521341058162582036588518300211360783690181742264667253331614943052563
75 78132462646326350772824014996942723959369411234195394883939294645331746584401488087857735215513680304011105646212546201691185257987793298184458902079572941883049
76 10046320253887573359418464817765570664565608855535145206187942162188872593963996738102404602490136394455728118808763856587154104960518001112659872610224610960470185
77 1291762056707899723734177806624069750585933113680248240188866198230463531071899876004803573209211444945588037711954760150432550977731692008438410369953096180813060715
78 166095562253703236138762469937806544103394161943279072067018262802431152846655966345279212890190382270304456119910037528162474058107405091873112339059939723723978412995
79 21356669873615970754542331234735275567553803640786804763591838479967045194637943010727810355468536611132936680644015917472633519136867498682108199829010645433496065088425
80 2746053789167065591547536322323946921038584096603547788114424477352000138214600313579927263728969371503682678600765947133311233279512173290321216024787094119375544219700789
81 353089290494428482459809308816169684643362146492923710763163465752399731898139955615433682834104077488359508139229375708948073701520513132761134016350298194565019491335594915
82 45400438823769177352728044931466911069195110453598791789104412870230712903007166633460420295776549113560107286123340769738077302765998106844437934339023460912180708722525681427
83 5837616435504242478252232273908903696077619466236157511669577495381873074575049302253273592876563899542807591809596815813337957376410142518179181054140029977623810927195173703869
84 750604323018746028204424289267938212313008543672595299394214045743515921858956093017790919755034361219491750605309838074065535101585924194608390542764504121140410325180642563765833
85 96513166967908879083989209859913740831284632678678641821345450079108311890710541861187716005323208391171109369379998840533566050219245268899545424627410687968516367322797147220206255
86 12409722556237961565288291312871593240408329960511315979407470545989868641400296601787092639557520553865180668718590913728255573311184335154243511905076775884379522645426088503606846775
87 1595649782935912125526848613167533279949789004381628567596459085425508525096930301677372023849330765785286632920798300577654632503112255262271539576634432288162194944930334276076711076473
88 205169633587302336129199205051269628625595553885217911542862125290351777643374793352175173316371564135676522387190128160194584740573526493483678528452399653560243552563689179370439316487393
89 26380838073938804096114140775993631690960864817135714593655458342262783692969276115361229653830013856933787031314358087663878551600933383672950905008846877668327666640997361440821810898232587
90 3392064436218062852030107977873841821901263670534301777466421373928306519377269083307224384044486500039032308008797907233879247826651753210380168250766978767810143094774887454553739546464707139
91 436153738073319687237555038556894475588997862019216887435895291205546115113379695505611221520120198758417406722440215350341618355759180173050797223254413507800522312021340488930742976009651211117
92 56080916743263420327071218527705271004324123415204220294938887871701290605365486951862936190417413715350514825891597185667172138785218588766199863414558423151485714920365665087522269471691652448525
93 7210918876123769729604111244263697276095579267239547873634936723671434749483590653589219518303796636977310740147796096203551953156523917872550650104090488949484554354699581642723366373538675424932243
94 927184398145277143754553596927735277286711362902965424849728909618450702987205747573128021015578427017079807356890098727035085826385988142206775127921874088234712170789839248778051586456148585222879843
95 119217941975535855928451194625031490719515079131894629043033236483792560720796444171753162704418124468180587962748554077248641376455662062345384497825278055347765227087487539510846264827398157363232627729
96 15329116535301388792422401459884677662873626117218835785841751547569475345335352876311018347840672912772277096767264215292417988455744644040070483629252399350918780614221990197571239806434068815246994688165
97 1971027261996100796424464803544498439743060414835084860731007598833256549807584049019879203849516446968670991375608615944214789499956431673756948027575810668836836902134158306865677179681804011736911775528575
98 253435901448410707813244532723698030628207668557487324511985499273370684516331843406671890968223919626703431870806784402310592915982684667734565228535231939800157824572423951097178320440588808647165620765493727
99 32586944575247385815848989779421230138884030058559745596476274543962324157065170938095956008272034990405649680826864941083258878710579520620531955678015863307917446312128406310099649798257787418825417372448747429
100 4190049439252026063730395544993780723745906696440342383494288503598112877619755422136415723684216858820748355423275729122053436983536053817182958200818950356900588634890701190322992460353458137582357664295347338313
101 538759142110915033065512580257777574813440115867036261400316223686500942425592047901617985685140430478703029417428665793305958445020344489064483372917639275877828794302900237735359311495861235112257333015404367344115
102 69273982900761255404712405404727258129286363334000919983517721493332790385379867801455336413269821735347710864669480870460263590577719056711255165620639604854440741003687813749523876417938415685800403038621935960708507
103 8907291462623589727739015600009832059219469575487270807399134872356394495153455186248167355484742987442626285291777325947099003486195257205103055933037621871024508285965496287181186363859647131361642659589166301983837589
104 1145305031959627930013629397057012796964554009318260107653149106112324247208353399301710281309221357145080906502337650139980646491149537926607612774044253139672234267669912624534224842476872450389662860699576469462880379917
105 147264027649285427556919467606350461683846823758530121181349885376553691061802188777963364423139154373505574545995944519510107720453414086830921610073304553223837802098242674317404468656222683138785898641156924576288733396387
106 18935299535341568401074424009186997143835438570198556181069414060907106641022647943006759237818724884911529179484578732880245244663634435990803702167854269840179834162272868433924998254800983569069268919470583495461434411309347
107 2434712497114337852041281134484962439139884758691854238168292847736190715256781096714911342843740628775767000759673100448902926989135763842118603592544529265756299505178614494523187093334743936022044516285118615348214390502894061
108 313056835068323849512500166142940226782226103683629576165735000361486425803095828442953406636015372512578515352182366375369105704431642902207163380091479110423852292843266328838983831154355700150177040972124939157831700441390524217
109 40253041005520117032843470383711305062684008139932750152367339133590872100488559699676447579939633368941102296705662218086385157611038657440873173441680344614240424189062946907804682329466038267129148240554079889100044111655289164247
110 5175760848149046447826443841560368855370575282524944768184800348001059271342281823532338400912844050112580942987212512143752697630458432808665422080438451790529638180897782382014284019763263512889494891403563009377168025509782117942735
111 665502523239396616729535529154131851934606071454838947244481498039168860826948507446265522445367612012979484947709183292327241451196545417986395409699266852929106619173044411824056700715448288774430403183864991643105750139963552483259649
112 85570725045457050320361297549069848444976552167902615443814818133087300255196583195421804527175873247483839724037949000692501328196291959596499289619185588857447784516671427379364138685604254184098935639908134787266733973417847775450180621
113 11002736622489397511158378983599485027653806934233802276396899078476275242700837145122334831234891255751692018646966167571949444020594862720080441847843272581159472387656253771847804380109759766671274489170447947495032955776250710202630432435
114 1414738663480525005552079837641312013194069344942530271176672493207457710986833034217707008053157801323705528102267701233064359193770335180129581911371632724913696502221654884846426505162231994871533452994870256882078597843396426809143697052871
115 181907970227666953703006268670471974581953070622115520918419949700914317965709621949620767850305927893742841798843970555592720307557350811004204073239461041565911070692670842474504138078116571298150878513612844815728138206008235738980378784356289
116 23389839046980484113846118421537320369126883898779477273184630369469404291108364290043677872337593974028813273167528863043580766689971061872019493699155773771097876080123643338273530607098400370339104439326549602569034267323362327541190660458615241
117 3007479935920065107664985357181174221636623303938599122521458037409815398262409005801577672717459365017755066965736616865585799721940990846685974641158320050499817758531661975634175598377818844422051119519529350772406249535261373814871906172200185527
118 386703625740828544410029747635204086051846145309177877999709605280050175697228090731744754965032922792805789311899753751531020906569498094605641357958045731190578626297159178367374662079448167480742489045449337940574794908997798831034646078898044739523
119 49722590789406138450082109596459335520354550640350645898117011700039801568486290861941575829835070225649631434251114149379410059970369513627330605964962864838314170314959047759343945499342651201494251098263283882930450299507496073199884383084306686238841
120 6393361401963458535284047922186518638719358564589853967044224052449200957356971041503171813780932149745619926572882461715009235519655696431123964289973767226141460696255548977529610289323834674601798181432426628245188677367465328323813011491231010932518277
121 822062353694268376382813513058360804957526855313215616939290471964887716847515614364730950070985964038740534109963383603021124400748689634190468194075654064432516435431851775556316228185664218974169697764963866268497186771416385878109304993234661831726345615
122 105701284640943387021536160161567509710533060493079366767226061609851113929356382534723671231431473920638007191125638660721805539556442770511218608074485277476165196327368630921232419621361139349547509693276928140363565557071726691207582996119000474597732600907
123 13591136395598738933139467381545622345637569728316993963533231568436681769803858850142611282552765225418349248591637764571793063023184664872671623626598427453398586706322137200914300825061558712354284514215438211119031911383981046000861947811350170560515497183993
124 1747556703319552566628473835351225397729172632679831178040391564195811015899005434290052241184051090033950669921140555746558683773173667582427522683583328286118783746905919673247316208522677878413250863031618507829768484947968357475939053480143102188327131393348997
125 224701919135038220717502946567882902422162057670645275454799530512300586118440925526839165880208951512194932878324322349799152278587348161243958990854745534362930100484110318281762595544506400241047787056893991104990864491877373045011289233468856831097442787282106771
126 28892311400860246319228161228656027746656003003103791901982100345185159708798188073847514849431236769917809827285303379543704317611666643343365741412180928489617045031479371606748531743625893828260362910016223754509930665926631493113248179482818549560384256091281992695
127 3714991226143525565141574956430143223914932130538735151370301254675319778816680230285176052847292068277286181630376575707896707686581946757478283716080342338148912830066965977569333288569282106269091980149937558399623970715538830795548390864933741022018722891004215976113
128 477675863964018351355464961607207715631000703552032276331247768318118377287276088238130048341084211215255573395926501702533357981045624460660701604969472138695185820033134168607797670120029755873774191451040770863114661319824634384184231844313554304522195363372660098602205
129 61419857308959374124041601437262002940248387411044832146114914495676089840209443341365254409772590101089390170523187988564282967202027753354823419639951267238966684846493818261891244813758158235185489755792378849785853878544995935262748898680389880354464887353079057311841867
130 7897403148125340148549470345775016961654524024302025550044051340504764417632237229934157423495345608864293160614347711579177094361770822170641922272008717935865277397047233934702524603967071492752543574221446878343273207428393662678148264485311472230869475893511742991550699623
131 1015452969392070049848747188791368353235387797361149619878185060644717424692130561120585963078375635130961067807950973983932333458129974982129934769742430043410848709515591733350219748805972908400278844977743659321207457366200761439952867588729978936629267207631386485849341393397
132 130567569327132822594039046985830584372543693088716578863834235986209424274857975282255864783976720155430879932658951099612320319230921865376942877295751546417285142865232187657552384045477703021882592510374625413320774509591829821070718189483448535226692721857469129073285807466373
133 16788458622758120145228884932909620083069540854585179230028165548002664972384019415034623784918441779510422586003546340580133094269577715871989219287227638512378674619684041532326913357924373827425440324414546862173434146148540450465959001159613902852818371382797548557294795195592703
134 2158670367998423450225201282562168052105205907125354997924662119864488172308157294508620934576467291152334736035619773591538433470680788306493937679497116875782012240125580749534487936539837497348730118689219648640754642883147615909881036065454372841434304340324740190432024826716946275
135 277563167791808653650825731126971501045453362939633910495886415153289296992099057132145025144765565005253926046119629773475999839682272927225706010866791831580495298901455122267816812906198958353314301238571620230438120897832796407361601089271951673036190332582491178587069659105518357265
136 35689243367924894138452354389960579251604169822655417479195802208007683736366804079788686358269203897245233967068994432981082172115061673813542498586777423326494982154012047508467231477887590400432630025772997934795813967669221127933821600747764426306749571590897921989259293146138399538533
137 4588944932096861152763600045142472970175458537561638428084414912781869286826483167223740784496026123579709417729357502301579980062401872772640853320889119515399766856985170040562794094325433812801591942540146427405626574048735953926351933894658626646582553793028871673320590330193311559401315
138 590049370694794881663109098691917293686365919774677396146243404067457693352133052898529493053162886103541675482664378725584008185616301820091195741881407307873680613600730970776605153721208826253175670389584235461471559783873918121322665511589115026803600432349477710397010925683735166929637847
139 75868912137552474470020608990685280233075914736797816713957272979178646160869316493870059447552433076128150187079840967790210546518094839881302911596476385438765744729001805966102715484475552613814595141883223568622664149621937342881137217419416059511005936384425682959242145446834413423161313409
140 9755271532885026977547343973969478052947673050935138567578035380527377352141977485229975892012764110244775514092229829838211335862132183317024307332644218405517657180027508200675080343755369496835425723829705248888314758464110574145601012446557586330572963154043715461420679700008371183657102846009
141 1254338832587708305830803096570351543007772348749925295035886145261164542227162607848540801074403665722678211857814131097715352065250993775410415905727684484903730664115674897295724791185820663177224581986187305621448484731508319067285348092395003937170779216129358320906579123314359856364095191049651
142 161283661006633939495139630719392998911003231064880993933766668225689085139022357521297817541004015730347790101510182254202484515112834221735776274413188367299825606362371956425674136355163346999436783827330424773652177405163776076196347058456593491538659093023144043839955001816390815980716450259989955
143 20737952642380560600748686813368016879670820104457050777646285348051404832992336072144293648185452675483704626606261156873443058178516167546732833085424305138414979696274200923352388573108140395835574959259943167861009553258657432389758958381085949122026794391321187730945822442912728059982561617689911841
144 2666498745833463466903163830126624387624330367471503369261180529590669095111301094955158253021390539741658208252672824521333154414609093458128686465824817657338449774560934192802594165136170781415780034873266371799483478735134944368489789139509500519118079302153558332178915214993287379482799382277085976393
145 342860053938055211351877610026372111213641567317481762148193153551449440321286848186396497544683720673009182745579059413167376484247857565126978765396826087702194228358262377384252263494260573318590885887474341027438375562453148130842369976688834668221767953187364180933185312857782785887089331882169124370983
146 44085157276030430241120528629139302793144870513318017057984109578638313855719407835695122048261378756358855596262862640295639291118708250027522573347238843494675011549014262304453712537361936834054700590785018826251400747713873036525407386092167768944400813706442974531475365525637650573655551461334745584078323
147 5668496722582539800744594831195666044898734682112229067969189576744811421166582473690232818684966465485556487825034463683313869084267122984074074276405354043521928039482826090333469922236789867762048934853252292559507974349963672592073397963166773374437720175616590463205955649785363729035561074847886911133940221
148 728858805986372814432803490651482910609851222600139316319587187828186171473522480516156687461001336715496980816384906494538500868653913326466033414672124360607400119094449940373159511871740719081261626258881101031654582603419398370618454571969475953583951427768371685510659174680205039230022639443159628710214790569
149 93717114971154621780027632606845169445799166751714334785641630410683916850617327997637667488440262693697439384245012973621410454120652742197845278172965896519030734040535975996959166451756296438947064841855483299899905389218060522745197763543209510010192261300145948348376078962958887993924355279288430442175158887791
150 12050204465363657988766805282201676352750735567507424697334618168824656056010367139253916730319188828878263202681561494722419121621920422082418024218726209826200046438715812030100597480076965773137006203134602873953643573009936428244225958752857483524095140035243804245141249378487776164828926544622119725565284890077463
151 1549422724992803363506348291376345007114757038328374562883635590196007240728767992271755147782270995016403981364231377594380818966844703416285478661460080780514884512577380990193588540036121054371087131632192287191494575829565431355243591487672431717535802318168995401701419986420572026473053703482552380600959298983930277
152 199225729955419003961291613956515164319417319645502774436695989575507317019033618775634979974704178662719279091809866011018964942091213608828899259937723151972814711826579457038102154140772010261151338127205523495118808164099965945512392546350619777722523101172215307614205594826727768425032080930437838212767301589679741965
153 25616567277631667732911417402217053637996654030073867793107694061015261405253076380301538835515565643056687086539787080310588850004905054248418464168021553089362814171454709381393342223305402518137914385945991415706028997561196272018009237736349732358227756413966650644858924232302688544968531956940369066731739109427387805271
154 3293794025682677288191392598754414378791424132091093842943851880240668724190428051665919522452692345767441591240474836836964045209753188323906627417959796619708387216723744947188419136547406702989729567539624657947847749765654970370673398130871002079821105515567050863988590979177618305275016919324273347881422759045264655547455
155 423518068054976680600418519834568067428822293353316178355419416072847171778765386135176528073573226430467674494346235222984401310379149555764248880438410754826688499268153112314354832824660671621855042860828173150099105175044644367976781454683708015470588043550679851858785310590272038834260442749279661398735385307282842875606297
156 54456214496243078913060773653401182852150457531697275328043998018697957427830939939065886277836002724063498280580384934107441681179253339545683204151693739177374257526883529242310018432284038569311374988507595478528667829370198464738681266387062456104221260950268511974674512195340472580853233631426876962672613836272293516420675553
157 7002013658779458212856592927358263504990992904367717598922813113856219064501311069324854157704809766123223437364974384697226107931778058586824546806887747172015589321585408578971115457961936776390205777167315698890244887236642249253224842691355608006773519786534111613006878633058052673480059502286687837016139496998108559102025481803
158 900323236407050262758364193058525496834898817042222410650943880387615526894596291575782430520957260875108747869305544915226366195500469845276312599566691289243029669100073802077607785140817877805807432306468380794189051027684965358059557058437769506909978058740921121845634136408337874202012943725248858894401326062539956364912310637639
159 115764117226209504174913022629551965716017625682826174833653744190982870668271832594246285775207852798111362120232129233829797921556434496840427723392502329115843863098277287916628912953936112965457007962422637596244599651808438173295955568304318233313576746719739319990263736711946621324979920735700658803566876699103481195233636580230845
160 14885021618063208696312508113082063579578621470668118557149681486992150954860702801406490606859997326749819112931003933844107722156557480013902084466383603233721736579629740412636546397223342989314769395547716659763499125455704127705008955085371638128097677079398052899238072449625554444772535094171613325307609291086268132969988959034293361
161 1913925263536204216490970693846634168297275585012593177215102133087221040220133972905833315230924457796321298967189135862620107136349741087126917732531018948415393801031888354747632323510363891522043378825601797515149387277016028621751649487147094816831781301210575723742377215330512121239590365132475327144183593140800763732180249578439307575
162 246093691255166674224908273333631244570874683191781337491670094114408884450569030141288249327485789632088435565670687023335862475433816904640063980866136748784851303219979213164830416205478797535495513950896978855727042095175995098170130277665893531516438063058663886810706620289860765962572696963800369717369495220685321588042911900351818765243
163 31642878658541565772149158265572339528526914525921802815701548072816903033970159103081154887879812660403563205659957588561222692841546324710165510219603040876812290268350490241246606268910501089620686040204810826866698611952917993956519914625264256031768939117039774078837537551118578588751691336653584695989404528278967260299850355056142483100093
164 4068660861204274515467490076638618927111157647571055361424407105942606102167000351065787838005824407753988622121037512517164636343757235442396643446146197449768022986582313553703015049416623171535178386185967120067395930341500046993784878745356563378425500897584214329767050866315379223320979936796599940171705536006468596416752895936236589091665925
165 523150923850190878514757345412947544811890851183138269816543637161773297688959020457564892730983541650179109575100671331430150926387959667115115469160058967922307034295024730013955056340620027257956832382687124164039389150978458266563799700396181016295894865642645016067346416659466672221317067694094206908434017399651456685330590096952807864399381415
166 67267068566707769042241197735939841768033501848484923263011035061141574823185992784308431511446828255188992991252768238466695290149158074673398315040973009739219990267926049969681198183519432323706445763425978343804594694797293659489547626767819504457215396688899169678667343743845205692039061169870910935898900843489498126773989574620940368399275191259
167 8649241179308133299463116539575374306758560372039912462531955964961000120869993333748690483210511734001573659664407672001675674215300057282242963118595533871757344534538282477394944387079663233158676782737463848002605551261706468955719672559853365234947134354537045831076618878187014600536970020646845005130779721468926704398972197558920528476595553290365
168 1112124767316895731251292540288332393814903141687941684907270154287479633320376879461807910648476378865746671928962600908292645729525907736610743132694608716109868843386240435663455766667888531702145028016422384534780276185834691816018621620975204224275711821116879392503720332491610073169083854358399901470641039333768452968037201274718755096399926160693549
169 142997688749684606524331430753874858998998199673651183480633066761911937918060316381719175976660798121781785550935997933224020004319220695840487640257779523285920395356703735237085064714696719801652553702605825977809013990996139658348600113994744897460505616412595742533616602709767935986753463282789083360590710413208245498868354542424393821951913121556526555
170 18386731047349293414121611451645457345649387338541768957642675882364160303211570948383444612274639891318423665544172434766042532242131898924463021098242490406703665448679265921385588624254514355093860017626587330127927074725573618196595961324728851130186905685125734487500056617767315694414429022300849861111431308941766889679443580984123852721351012086211321431
171 2364177222467898736610157580286404813120093740455927165300543237436145605871714481105125258540104378513939441764969125091020519681363211929923482715951975056112516795164713042602844812641087675474626417786579950542115209944811319230323072796029845911646202025624000820362775141630961500971425180792662933686765596338316857582980571814347877435555275035748830828297
172 303987365934838627430668474901815090071174272913630801445686174983113992188765364972250485942342167312942427289270920031259231812456528042083395606361529977017608817051488861357230522178739026002998859507065229758183013251944636143338176744369422810868947428165251038037141769512766929192974626338821133342904610407716112399099112329122718818206630649277003175898061
173 39086883068579359138177703682272243156521792621454258095238977373289180272978138278260030908509491007123715952340765669480652474019615317393303354118468995517757357375463986734627479949389041122219062915209930084976120482757699130217884570582436026632092124538585044397930507169919396376090719231223421955963164848742533469515904535199934864462783683330340400061725287
174 5025815541111286899140680273518759184253270994860383710225266187034210101963613070324086463303475406815905081712912826622647298072722882995162219476542369535484445730898103015142261090185273297398093908906423593848615283131053836201698546924972223343781743303486365685741024974415268428172679000213246332024003775705338474550969071281377980367982013690732200757755396551
175 646222463145966772336110428511910036553500621158197020606087444882582601502266603280443335625973152827944762013849401370285511883012108846433611767020077043193750200947668344951803091873205740477095779255063954684340259313464775253930682435050854423996421945252559366676739692248362218493532833082864510496488024922555736141365125553268570891152562975667767813050522977325
176 83091683023070457639720918509545983109774426730589195189461735050081487916195872087550654852637310748179632477366851107781726187994840831071963092912316739816628104314965406167646386080996249097087190648660478817323026096658811966193550588180681912273298746208134653017401076100593524368450583180990454352922184029020944307389826150886175766107114987693433538919364798965881
177 10683979869710764370281299944893020594196788544902096908960001773295096557953290245178108054602842458201866018711005666805791527092671742769402977489573810232083950344524260166806940224292669046187142768357831976554048786816173071797800750521650668643122261608058013671166127684670876583562848303852570070977020028095115493482559560890275068262728397942062127630794738340269023
178 1373752723539030225119191390179756309424776127879391484588264081030334791819589691847438837238171758689497831158900860561271334368724636353960061277132096798474150318964484114438230794836699872484875789099724954134313045386721017219605296780481724102083355126494037186702957835970052229294767649668634810336270144386589240868490831182378076512928375491713268067757999244752990115
179 176637972782140144902202519104585926880166550886686785738461702327529636091955953494343492588852521025339154414917792412252564249316567900174006271537672229450374825058622399348198561793426648809095120897448230218285602865765433757397024009069129894517510616699090276307069131757712903014058259756376179829593765831780093988228609906269024628038350758724950461296593865972184704165
180 22712219523907367599399696788156634445771489176833952213521491396870802509786342307228683766862295048880555025412787701826488655917669741307375069785867447248928823232757247624697076587242136079550385632804055671907362078754320814797983878827120274478443290844042993932593193280259543612924684785524584219336040997306601352997492685461291755627346138514494097332701692761334881397741
181 2920351199559940041385539341400582038296439163243528340000635655815066588746914341161960811857372717443926507871967284369902765452406227975974361127116884795062997058923128488538186481814435359713445880654563159055655059415713269297556151537397350384188660758568316313274760305047748011070720721971813809574872794588190584518706102102609912470737865919409645250512198277617010870467991
182 375500559062224228877744863377875085383072783405454336297174276333185382269816895292250690233776094062322791735764804664950122146679353273465108527547150672428877999697360532780550135324627146255470981317249534341094327590329482591755795054820169923221452838099514555846551272363313775185385710902580238478489001301237992587708255789080909506469814716590395713691993970045260975278875999
183 48282093563709036965557926223383908658776456600734496931304384589584575835296270894223842215507538005077650423946738621498593242945702580521262021819206792574315387304144097569617974982138088534034654303084287654314080602110908643799231250268476246855124405567463417102035794773235895159186365702214771285490517021137491677129906864780655759351576878824543129362569203434657155675672021889
184 6208141379913250150612342053292784721644028700100652546740145413318131420753229218407436004652097067052418627890838310623216921647250692337086864830320143037832533570516641666720667051830499744217114289576614957354095214240410979255032172348322749585121564701292671284020151010237638954831872878383958810779234271141957874999081483296366605612796104940147504884885706039062488281541068777161
185 798246648980447968211959361468483127364032744641618204606728358382542029707870943550215057722173582482793349258317856021992018190809302035037547607441001374803918278165363491649751699694051880324692147766519687951741618959723225696049500822137036239103242230646128485845688542519690561875787102266462341935260633546683702459854470448983568021321708782538916648259149430263751952542928847528167
186 102639046634826869088692770248228990263495327793158321505539451656203907721828656038575982540028526856497587040794608345272217567002037834499467264186135548062865190363484227924525361750451708535622774548576965306756191184849898693461476009128422316569319674580864965499957910202151349223445181165999491227392941358254086178621046335376541737963189522016207295197282828320129982396757293625337687
187 13197391943406956496553371188373706631125437594928964764030162186361723406357688879325265346675386718447182923085898496138909152681109398273551409268960885401930483481814691787314831398551294293887231259532850632359862761110229494457997597849988305743470265586257666899805397509751012623999257410434731358156220712681408968582947069831734962474512743554817347965373399923613903300176937358981846001
188 1696928798720974546745326897917166430571797967677976590569589787108682969030161072591266012268289132357045009159056937323342588129682039391166107658722800066490281773805321109394392450831605035523877940074935093227867447825838144400674547577550655310597607118818493764647021800635700482052230320884893260482683213232821748200933559436943946565815127438669741746951832405090648923955151619611893305697
189 218192151924923325192728298223302151966175712016783262895825431561134691867959197621202821798515803605454106626771169252143315205027068237735734522214647981605666766347203358129845766034761562950380583293560444190585068746115398831457759047221061457257056874617284029248164175958340722257499520180229449984972019412954734608796759965229808582396629435725815683628562231868589569945895926804743398445311
190 28055281516532833128356222627837300177527143549104543002334506207754312819884988901699945700770998922183707814704560960978032118082487564392073270847618949135445526830210574695041760097753416256760113716328793778460855438192250004522304018778223243270205532146311902229320778732742823372316276935810242582968991347155298526705299255741030411981594555667179350580782131448419267080467882616451987267011855
191 3607365407178979676025336674000578576360713151248163396995841824807114570727467557715820283090289731369969514717976202647070650242572377946855037310402843809577566208376208657670410247945722794020261920086202745462032507993506535012447964242399297010635070892516474989557798337193760329192675516996592194695638056006769961846434964848325342642723164360021622717574419002738778396982852523956271715963033529
192 463837269757675454196236407698722953749918482335866396482622465927563870650348401432047643540897148438548708942003750080871373714376782554186009042815738158111248673352705639020572362900918794787205905452189209713120075888048267021737214858645323487503558569330378100179508741789130742117780545497362342176819141419443604881987269559172357627381066463106070916016865199749108896140961924833796649009335129173
193 59640482327655739560211185220296018734980036762482766059637730085985793466268863899914193449974301415399523580742323483902084002908914178705777244337602543664558262458617647650650373239531683240787891983161157723996904118406729229751454940192982629755464507680832131455481540673430167616447603700527390769748877225030188842197904160958859344479909395602208831322722661347625129660344411403296337792107710119683
194 7668610015175600315832382030877837909565366588421396970202338492950281241190418888288738167095953733445925289481547095280777237351614631628525389351777408624460308836756127559092401113397774044460660169897559562678659894390152575125319891542086622467113194237994708840562857004665150972977973229659638373518463767597790584339941392694429041317770935584309321485268612843596598678217286758465031804288074303989767
195 986034607194684014357111461927540504154967098110327289055213754986101126094711563273733910835549147579904438831936680376776487674846699653627492758367405180732689923514358243350868982624081580357059315198113483729469472702248701599520261221337953316974419606527107351477875065012033166011541376097174034448410945258491364253669074088655183053272715010578486167789993488000950004280597212550621178743924707848236765
196 126784938165004773035773095972718163302351626050406876550807997339231360819426830227471378068619491349121987592484964466583098209692633027609288295973927424992436385755779913287385923713525829267815251591812472205812425550555950357349649513202149389465047307047848806376591525010108755914488544002917752422730685168509363194234690343194736984934627677399186022903689032821674593937862057863695305320774409571613319593
197 16302085574092155979833967116151267294506159358294256851155989090043067043518157951309947955201696803423778030250471495721159336211222042915932465286078157515585616015555406547802159127270710148195195344115827809305567664883086055460111082763943841335833071069658772990834132563301475600313151637626185091551086684096512199426723019525571555346516127525528738735506406668319717596416314769841427264282263381847559210711
198 2096132221314425830171317813367360412531004914490168846437217748272257824043509271650385631754412655795049583592625138029906143238767399167662700813986695606541359574576555188825755837585086711626406218450535471683653303041665495591734120999191687138903865777901383347935914219661616423955291106558073095050374069019276850443109817470079898259023219727208589285251969447636993126490156288534943355228755043064373725427263
199 269521974305869326247193170517364960915128107345266770171382789672045602590273065576105095076379473273339914615638955132837500545864377359133574814376697385267223257959967808773015459104995045824787116885352019489220378179311844573741210309137472940459961059222637667742241189923618340958400502472682563273079993389723479462881614884716035517240860616771691804340701406458149304888325774730771191312028726748552632315878629
200 34655301748179731484569427700683398489052655307049365799328236975636397673429654709601888839052680996990608641401240620722908215872838268517940616389532324947588066072199274303676840032386961577637536594782016505218286465773286151179685944800178304546732989492498901893133169837269764874379569812228899111949789244520874243567230242265009330876230888884697074066073711998051855426210126634002585636324346427384274891203827321
201 4456000080700044927415121303468158865936363373596190127347963777798560931351495330178482830732220224241342696490015981577544067974488459300543964974697678475877529958403691230801581998949106771841185327486620359372143429056070686642162443599249853116929199850563004942527998076005420960654610403633657956682202701465264926843885974014795533505537743154938977948968626575026255538665723039191609965936107658746087624891545215715
202 572955239676761414699134702488172494211195576354499101583640231784352987752274423360398049620949268987323339367663180210698069711256120424682269893686524936876191217039848959826804197025285183624641654483973700335533494708136248036056419424899811683637116240639989591993604960135292961963290171998322399617031300096434803929481509183463376505582382555170192720496120417964800598780903800742549373127350223242429755666399911755819
203 73670938224373225564655386030782111700757368116925305255766313540190794025803138212718514809599053560980630885975784207418108996485709630674999345716209855468358476844305207726152256254557313811436233548877686937803728913449886901097732558540035329150029767480870370367550259007659550556205276545432396102827306664005469221561151117085326264114106977007658944575885018790889923121219117314904382696843543986998384320206254976592389
204 9472654691004036424511238009710086813014258878707976106774117594084260276448257847653812879387486808706810439691217865364835726690177340220370212695555469054005968460054581005505812325311219876754111883023664281730086600109906723894972280202346490949724509423127506619611908245938304749370112455851390480835246028964470838274815689311836646092594053749888690914757423833395975196022939874529795495695483770177074844107125259150651357
205 1217999784687338124632113388122202635217942200319845165682038343806210596437531057892246084250186767487932252893936266968024096686161282309649525745334726270826912091696291671064632814789954712612865454576502721678662979029064386467800090192867560271118671327154825231696476707439915514698028627945540575670571899677659907806451465094075330506121065679961764466456913385272128347420336959503819883167803793940438301598136756106716051639
206 156611163806833406084924568328507200180379601386686844498084207417669074089187102278043394433872588177728787703682073241172730876311784414491348760956577630558773249212744164640513885268869097617893522420759103366581780314148545679295334285671667014066685389238785484872507945732933283491776986326436379302520924838388280598798263106276704110712380900498337883111321419270311603323992815354097543954086394864102798091209406698377260480043
207 20137160069553647771237281061650870457034845186180181175134395513224762966111162148217511988730695066081690831700692187709791874844040515399410300859000237475022123442971896826312697260600195497518837299851511484137700743171808818233136343197010861975532167874920127434933827730762552638587017547400714021248236365418782912676765340525128187251547713256329846377706635808721021427978387734689595120692184716060347948322008242667332732994877
208 2589248466137332197769687480899830855324418342780409059388294200231528045281855933596801491545314603632114989611626905446386839305522875938065797441715335691974918087894347560405143671439951693880835765481436659850890822115852405887158813560441846713507946576426824840688581803956630585425165137164584501532980204444512732132966688608529973547569792130616704796460733555665830813334754347068450915772794647514451930544847016746155827943197641
209 332927165312200366448532620628071554693391324601735017242619394001987751487895636129404605004198516279603661633270091069143722364464594753992503508294948848153521347037158665394446662054291422412852076622228236269608885600022716813013662843070675934031824313759860828000214113362380051082062221288484522471247702431860311764597838869385036588435118633437409068082084622480076935432431376206151952455064886841774667451447686892486102184268564711
210 42807980328040977162938607592530000375127902898224822851762372335359764739185981068123560867121203346005997103400104907800637692195636983136465533540821881365449738730415876816597338236113630998685453825957306330004750643541678228187793425870449255481669439455997755500721213317096650644786841468114348285994477847536818058265409164802151494826059874688434319647369861977334670084440391885662036483399332185082960085303691996185099324273623379263