1 77
2 833
3 10275
4 140423
5 2052727
6 31378965
7 493169259
8 7881048447
9 127174581623
10 2063732356701
11 33596865282059
12 547943986385703
13 8945881980194071
14 146138684496850565
15 2388096648177576811
16 39031992422458780335
17 638022781314284536567
18 10429852547462571999565
19 170504262585325562901515
20 2787410344951043502800663
21 45569207313907913712506903
22 744980381945492513951131829
23 12179228972389688546443515627
24 199111189596494598047811160159
25 3255157906047817748276090975095
26 53216799649790163848749496323773
27 870012749950440362462132885827851
28 14223372339265299383477542036427399
29 232530324338565882676116162141344791
30 3801514469986575356969052834032302437
31 62148938741952922515286815073602529131
32 1016039978821080815315782582350563478927
33 16610698010763454135125170125550925082871
34 271559482299630422709948603109272607435437
35 4439581811883092651584583130956317199410955
36 72580366373089551178962951662126871958170999
37 1186577883733907255790623453285756472211831063
38 19398731995712400031370862317259761309045981333
39 317139572878870696423819084102952059681119200491
40 5184746546208334171139722812888049224037631003199
41 84762669347728704423897061793674620905758880043895
42 1385739891357774976268444437728997085775404941382941
43 22654725970600609551427738527025800623997413424766475
44 370370090390457969826765380039201534940653942259285991
45 6054984025692751335680274386152535912320388787020259095
46 98989720020706459880991602009708356097974835422405500485
47 1618330391667483534368698850864890261963188716398567331691
48 26457224609346736270109280253338190038568588238363739573871
49 432535122392190495788840024022950673076284709526996972450551
50 7071287138597347719516812268068975472254548566369629595209229
51 115604720190071274749199981313112959280037189393837690368925195
52 1889960210678286627421337855193510543170893770128885132224821719
53 30897956347069031756848196323313603802256932006183166072590229015
54 505134288558851294453388909499934135361313541411209861671701770869
55 8258172372687726462646423313267203155310135785586675082429460465387
56 135008476917283161827268386328243881974420937363015057610335977384479
57 2207181930448462781722333060865976919194276443050120495892611244517239
58 36084045871305065217520301437815149913849873645073165701451244292756861
59 589918913561376820965264184050098783892502283011388173879036075486228235
60 9644271205579490621257549363577340568659485789546019227696291835222821703
61 157669071034273133135918874016814430605604143308353920802267809929004633623
62 2577647956066265194992789004544999846247942160739557280763244831803579768101
63 42140598291267352053236833553006307332287942399003260280480177645926435339115
64 688934274429022733446812186682523251716891932861635371975375228439597795487055
65 11263020785858186503950870765255528561306107148335441136526530366129169240148215
66 184133148735863703608305107577293164065903210634091658261935568650309152352332653
67 3010295116027375254173922255844297657366206144946957814718551717107899796039424267
68 49213717072624431028603689029506554267522521067842372142909940613059281152110879799
69 804568939174500593076548543042736579838042455069964370622163516898986124761702500119
70 13153470544180150719960350470808449241433191105332914909795566376108506640773027167829
71 215039108437531193941026138025724782082470503526258328481154702653256073511608514723051
72 3515560247182697393067143981351657749308285047184366190074765860217295149045028910409727
73 57474028521475210569793198358664790317014669958390271254931906221344950606410619264757623
74 939612386712620958098244695072214312310897883255703052114713042143884415599960656695300061
75 15361224190747346536301869762349644005285813297298499896342640518305152879479291400959108107
76 251132500992211471556918926788148280156556646079611696259440616454443004412466042053172130983
77 4105631964709628129388348856466313645888778390949809115372079304586787128968316426784022454551
78 67120797837983596576552584854413198849946291175669513290614202207777499120962600669659331966469
79 1097322298036544778691421109764809969363324950977796876171185426356696660291789855429398284309355
80 17939539823032248907052025926696283509579548773064342469842009423406504146595403401091933821413935
81 293284014767593771284983413772410798925372094093565224355796671965105405113452643702561999519118071
82 4794744690594817162475737028354200928561198730583437748176034698112914159532858556508186460652520141
83 78386736031981677098320981344221352411964398311416795163818650248015836778093107150087968671756851211
84 1281503141929610124368286727656349106002452148922890209113740055031060227957256044275337359845122763927
85 20950614681869476956835899375158963786105705562358569242602327288596634382707743165000976854057698604055
86 342510479441551111863790911162993204768986816843583666141649749968158433627606498168896649354642375648309
87 5599522033537444135701255865117405105450663782308444108901199995203196072815648106224017490735505762092779
88 91543613658752114422182800631092143385697809720912168715424647925511706292313954655675507807311953001579487
89 1496597950952027067934245037630138332594434474624005052269046292774564652402182055383484482435378514255309687
90 24467085548350180133406956885709142370041691097657386975658827069892138513543621068941036131277409200822010941
91 399999395194598511567001070275286031381068048805028264681277164317251411008321290919513693792743410903681285387
92 6539377803697318344603089459653411690467561704555347392790026596836533058946528127823938526371651156861507189767
93 106908816796297570390537667052661535688407822701496302030082621964759466219363233481790209952188943094315209349143
94 1747795501633528671725310230471947896312011917286838906030741669492355822272067497220910711570146384711813969733861
95 28573780975903481690510268780207247793038601517690460008519323678560786933257756582666743051721359027892241734754155
96 467137579022157396292593906465231198450353755165359390363295674840871500321621386736570259965180088893330389320615183
97 7636984336049439127622841558022041780386963230378084954374412383971582375547247943956893489392028729950231529966956791
98 124853003415291654597310435903919777880331047880151241946248542739672789353998606868050642816070863488909809577694073901
99 2041155484401914926305764720427803006525604494401543335945077582794503647614599317143165269882154392152655404690605153035
100 33369767627021593999376322594575291765290173289749685942953025003696792839889793164640297376446749530172415163152970912503
101 545544619207536988978517585710936762553356882945149222894377783802866615296992557084816098798065995682194426008668036441367
102 8918819419806082763630150404878101659359737217841637536885204256011519609411265486549553353432222504020470449762605105406997
103 145809044837905991042922681105270974325234879855999688981534374011108175956850481516706025404597557968399677798857970707653867
104 2383754682747543604154593712821382575282027255839779801371873153786359047368136348190296942898402962042373039643975653412421055
105 38970740078832323116623769840164766628812913133620643593286002475367261118560339135676253005678564215233051632554498490324196215
106 637111944984798138787053783335589518734597231397807342393551319792189214272080164377070865817146119353463101369131795304669639325
107 10415805027597893774018125902286857826607102057631353791130035882314878016769804381768822954908256258676818413562296239733091908107
108 170282467982172538185075810191315879206098724824608284106054068663647505968756325446262529595065206861541135370055914173109545722215
109 2783857687933962555432875147174657242035156514377787133515181256208049261221344079614454130279011970727450856121023346861992592864023
110 45511811747292667466794705424690101763768500775958159584980037883409835446117367695373347825222571650578804465691708319466597612533189
111 744048453877051025405617065365060375540072605847391151631619384872210995549731491512736159091009740618619630956800431300399030955499371
112 12164053252610016435697650098819954393539055770669226940402928234373834151107820717896775089943376074387982352540423676520098277410242031
113 198863650292299918156606040717826961961043149158283010058619955119979978305567176114347896363813739667747852318410710904863245674893443831
114 3251116267440928083055072177450693015618297679722621048501412721948028247568057715805124651368708705010612991565817462746805785715388374925
115 53150774256044607704762936068212541754274636116986662888089085281878865780275438447899725396098603180659856105162621990167264629864023171595
116 868933797387897880443245900185685031535494307280423040786775337612914714955252288992569247666839932292029897338213770472059607686036516722519
117 14205737448068957439949826927125391539203968768025681056171377530938050453006659709168583788579193892600006431170582657618148904988637223098903
118 232242061535767991147129245360764625966923639975615234882081343317738909025089513335129398917806614989881079840856910820564485652039434649845237
119 3796802196545961989769681089248636716060872896577065153911723960495172216696228467154186411636512414814941368822225296856234755502636301528930027
120 62071903876361580054881769979721430034142118689626491555783152729544730711148292890773474168809398476452801198869416997028577100766640116394939807
121 1014780610467767467264090470206217802882698621821822167568046614241298286834881566515206893696743238436018406574391976760853427775596257556382302071
122 16590109583758051749271820674079107037144322398230858603564954632765246338765719379396398453357831332402199264506172373597457604090997885766733929213
123 271222896025015209870762329436149350060969588752018912581052985894486294075479385205912087680004254474315641562217270445942932374010970059398670179083
124 4434079169688806380443382771634400163627508435295974538990149200051083822737618229257796522285110766975109265789619389132219029684568880060402858124487
125 72490406861723104181470306994490304825959663455904144415746221069076541166069660300042665651914116505461325326238487899549127743886555496963736997491223
126 1185107185929418102994494191065249953632509719374712033099345575748450270547041987662541561729673584997484976471569915360638749490886816021357521848704165
127 19374688361463002041001197150309569011384438486278278643040493705262283514879252566611346164154435784231387076520559742342204852908932787572922791758484331
128 316746496486239747957170205546680912267974425686054806624214782464776816636693815458222442464537846053006179174741975641239659527009972564765320263522931919
129 5178320350992814408122031376780671692959461095513123223879051464822971000807368545514538586884326390767640572513139321466478854413418974552910710786519558391
130 84657610912742186151352969232280099446927978901037192368817189499607635278894188915821409463161290582397848345537383128622376822486793690598286744416952952045
131 1384022346952553361705058599007853810614983809310442750997936722855104261426912271665691449416922024010083651850513838131594529120499460663157736010451930049803
132 22626646750501921484604524612868766337232822858172854970582366803427843272425024072788336864545215864043122903417910832334657412067132765005746430316971186305463
133 369911038141315645956844860858415902628534597250180475597531140557082808758916819191322170159391985543958037133303064936317705723214950083167362704102421803094807
134 6047479224280129747138885330903936443381501521147755514366013947620328904061170405552805144230739340103936452917385536382348958353656537330677345171863677161484757
135 98867028007226813007665124713092745382902742986571807264141448694253386063190400790271353193271029864231852966321843938915004950210282472585101868787917175064091883
136 1616324565074519130965222340901254792918953411508118252491426245732446101840352166607964537481283438241582535411810283070161082292434835591800422630092344231096667007
137 26424432415146220406167043768969003216750182506455171316074409007173628921025584861790356347525227841497984998456439266355547373056558945721926891396531384338685892471
138 431999020215619950774945784637107431488390699218799132994840516233839264973714816615114246880873371016734340381341721406957844487961212516608076714512566972777823419741
139 7062522688672211162982513941705763610227519719542976092525403008150364674181148522317481128035699153077672328596615384527992433012015689786058695774561588025705119801355
140 115461434850278062262761714765501777425560119821511105629795382824723684170334529310740373768952203655774647023470589403780521514873819359448322577968673302546891544151591
141 1887617714710855419329182989352975742957554332816683320746211168226275205242629003502123581407249054601145975625551655588737717371976637619680465016668615753549030918558999
142 30859660123837889866830727509685009389835998535886102101399739805656223530358502617089162395972276634528890718930089379591039707677762023317796053933313008815270495409708421
143 504508203931888921281065154461799767239765007940054409384644878757645172755076589218010989796383024095524621956420925063979960444224030135450466882363943982048392727955700587
144 8247936847430377556654743137550900020011378015422132252181584928914490087940528537692377091313493453888869926309518077453640130550652962144087408791957139740148095508725909935
145 134841141747585795145196617305447601564607909605978232325446455934554863165950239498424918533409372170199078061680064675257357184328319872604880369192192606267656817874940846839
146 2204446256575924118583861046784182479543885729522904812382475372812553684654113157389155908811068754688743509043961170942139400544261020629669806342968004016388075925051236574285
147 36039321791181817665589190174868198934523825023097237036045314548893100345551500783219548633273619098061431556527666480988644748981965885367145122300304686311026793328079707061259
148 589187743313722766778841174884454649567376368786469199714259615933311512009507650349225576670126937710928911780956047994019121643400561636791992699293802470496029283781468864330263
149 9632317691285100725048233013198742280224766900867113571276803160165016634760401969099882447682692208745202745517408573157885882552107279960829629190809589071155497169511062544322583
150 157473649373661298347839482515697085120009313270887842112510320930660622560180801025638913452055808738198806130780100366567992983631045852538094581331162786154445655150376256787103669
151 2574453111061205650684808393926181486943633686182781756887450475865232848460045697648228972436935691642840310819694775076762644326085074857251102431824034728301842812998079136412563179
152 42088367466012846656934885062747445432196804964985058000280805917279796433741334055479517946660195674974548618750034903370412552629680724173778083724123432687711881828766271092211785567
153 688080380389578687256338104493447117305095496809607425762158244478948070111238666518567419095937822357553513288108741239433997209913060458455602122881610488039121526051133065900069282679
154 11249060925430069510876843984187867081727940326992466321233839732907178370981015938387492179092044459864054004649305820743549513315475173985216921179655697736562791613123010408793931012541
155 183904926387222626639862062894058535274579033628132516731678283505698437775274609538415321305629427374144173072073938648405447342449103077036464006092475289175924567046946263613046459730187
156 3006564029983395402723842344519981223458599708684578700624462489282150194031493618454756892584186245956029904295429607299299177707040032591332892429858077435941606889077998956134342592136583
157 49152719527246106329752886503220081567218011174040459015155433951860898984580547674030084160693719819573449253795576300772542474053311611917936000443304370085901417258707547577253026376784919
158 803571722680878238062008213755921975151716264868547314095452166505140565065131308062896324204614267992028908848496449993663809848211281802670873332780413816338909353260573418260964107230689381
159 13137167581020163414212819912019653350181053196720889796555234405223261965276644893284297361129853052557343985463554497827601701999927612622367024456577331917534001547009077865997129348200437611
160 214772579945979229028156536644943866971938997615567836245214653043728858006358967359845709023559396058255900889092693905822269378556753096969743126634080557903872056895926657814134849913890725007
161 3511202914340081710323071521984458965018968955180199050943432894376759700756352647777842056962208690464540128380636609164286479038705027511163282371743863417557203140288172311347548261894294253815
162 57402792799580031602055060906306776961899920415051345602882391264743794568054966528031361444533645630331995423966568593452081424744814173795892308461627502178440807921904360343690453844975870614957
163 938447791705258362658268165219941593256801461546830558385204697305214201802376507523292358606035944775928328853036838115479437284616774634758146479441621291895628671292420463198195402638649205116683
164 15342184845105989674593340329488665700633289158776043546459567451930394641911329983113482987803699224198658802285536727819177145909942081742462467097620035554250367784274458413112069098512737036294263
165 250821236835865838350906885469857559593296732512031229052188305677259297668260360729616644550810712720328957439386012195667001977457119045313969385018007047333996059944723622015538022691148679370838295
166 4100543272227723369102303749561242098760644526739338104195881273784714993590209005288324006262446749383964137278349099302032545302831334376091805457732214752851184801451539592427795824770047111122773909
167 67037605505530643008366981584416203668657467480797151676588240976619805918316152811857507722216250694899894736255205524771686504930038283726793956795540076058891457467902369838070936017928555425960699115
168 1095962230749403043184843467281338129369153894209557405078596208257623691345865168743057194028758876124062034171853189417145481441586494204047791806170725991180227802146248465558750200225493570152250298687
169 17917304804839927416101273908284848829589663988643691708346944668059958895785218016095378282060972989738549277163332077642207464301859647394431206894052374482267053165473149547550983318565109919852653208439
170 292920506256884811323832156732531149439633977669115771521050857700900168960403492832443247872051364415560365540766015163241804154366602023255148490600247450482256642527353283759577106146900178960724305932317
171 4788801882893248563594244425661869771514369350214513617661463161340150668395529469788613886275741653733949233899589295569692569636891810926737020481019487167674945098707173095094969303857972150679056210302475
172 78289580223142584238952931430135314852387382720871389780525877011060129663853982428960384698427445963183182905832352762580318754349975850983315085904712697515955994708732383724796355074452858454780853368005351
173 1279914793178448805084108166249565183512074049973155694369155478883057806232437068026826333791434692895570223212301505624705301018143214644621114190036025728392337965343356032338615984995752868733799073022461719
174 20924647611187228717062217843878519802202770723964051407893540985311246175299260627698424973897493092309298088712776138220633105559337555778923824013566726218445130844108697948410189783250393889448490033122864453
175 342085957585551999169849000701075096484822900374211634559861772988726133091941183025431480939585282336274202272231791317755680713961820031100754375005432021538539132038308341593806632001099199128820976990941112171
176 5592581751037880809696602130834631702067328185705255049395806033897916976293191938720734172692868651523860472478201455850466368220722760686783039568231200217922396599479474043106240559263287844368833495848931200367
177 91430150663871950596952915336094343032121601854183733406575622423295806904791073465274981772775192690353740843005367718160677995989494168674119392997383235286953322451088939609963356133371523269384133964516424323831
178 1494743004671672328883344218517163118622370147296040038705946818996101526651223798159604444706021976005962960461195059398326698896824871582899899309530307716702019788157761505543931286271074555924976998331009596772621
179 24436760016165559253782467219234388873335371592765317564346408048790525622615620312367858420976180740548041267451948161688333203068676133792895692604507364085988568611229463095197978563633539908221110075179373072606731
180 399503619164844913688234116046255595517232620792347025246195990871176150654465905020625366274559658842926546289274420538906228448758347522934869126190841515537242549715890413538096583206489462764253726842280214222443735
181 6531272624530738346536087473913272219730131441856403797763501890246593218085696638675317059612556586931768803252953376251669006693623933762313220214433020412249490565441538407744474913441410678870994308271060748633675287
182 106776309524102477568067253397189998876177078572818534112198590577707019675871248635965004490694751428309526818734215971894645464411028041106497364870951692144301891947993044263575503666157241507375994942225013138535754101
183 1745629210571514660868736199353761629838473802735801525655957086294159973783660686800590354797319864670770928004511894821832658753503828379158877861751866674562230688307747065056615111002480434013787431182874929646741366507
184 28538365433136497001299435746643579367435746734901522903579735733343949070155466804779441693578847804383722311961777020352698835035340756616858658260499343517888485024285622290987111316224560142400438195656015511196178374943
185 466558589111026050179933966057032864608204642943314764048980836611831799823833238756546848158442422497321700657057456522801769418058320129434066615792817068803203200013770283007383304632088377495334662980869754481449754515319
186 7627518737303783484203726623867214920026918358033817797047300012465130623631161585713568909336813402750074728740513116017186635434047583669178658656035357350123256697735950013951639590958208705490333636061844044383205692309629
187 124698255365470399360808862146069981216063004582562260909453728787967265222629633346260646261940193717333718854601465418425300416080175669966498738645599002080666792233273990075938810261168991338814677538571356063607327870535435
188 2038625590671265034421058899784844859048407282062768399914335805069055223839119911241725853669582140585642376989051281392596620190906860601514460625620538992511247870257241413105556922564098231831405142063442854922371363460193863
189 33328407737215069836837220918183317970037629908385227934050867489946482790199028323267212931217302219286298338482372906490828299063290235319307858929723191642108137784697712030965497984203557685567366178467518888493714567285593623
190 544868448321747101133701386233108912266370341309208842060602883934934834895523568147480614155901053357130067271541027435660925141977216422129556558870638116652755285387562797209128381044911882531996740745386842771944883373173685285
191 8907765060886640934812019987405010835603650132007362069514246388363761479586731010196636942585398123166095047953041704276274576997215637873082311230369606720224521558533864929751662410618966938501315982570425190854766304385868016491
192 145628322991272365096006422344996254409673703122624660534073092063755093181812009088697800940225766965865389001633149339370972712718557095223361288462269818450382929400408084421550519012778136724776362883221559315701601410692308327503
193 2380800157198963266488191062549997286812828102281902408106297388071823430708671493086041290603459111217174681703547796410618003182427286664527034688850996572408894059122183263601465313694007889078976143299840167558291637332665636767991
194 38922438108816984939195265722585052293569715853345486343408511584773044648797443314731791453776402847868150411188738583306098644238968647863651692251238757769051621299539161101483118563205956005464056039498939612169597179277494476832365
195 636322281714333720710333624317681014540308526566260120675987771768973200522235826790881129207899635808794715718988530799346428554641455105281824168014480401847002042009339718716622251998390061790169681677077014795794417765937430857761035
196 10402895241919948379427733063208461849799171149846216212311261629527548474399857920494842278005827665112574162783383010316427728284146068330664632828570201801264201249100075187853382351978899842683341195010456360885380525330846160797003575
197 170071412748272060370520187281174925903796750477045549109767770851516317457544391195980095156753972683655819509490862722546631880728536928843415592679705815571096945106364561730812736938376284929311073822400709162340646858940692927342141207
198 2780407257937058480424814578354520196323763887513551521087541175931966792972934895309949607744470166356875142430382503479993404524556094013378898784148334278364244165106422847007783780879201367738544706205373548070375550204826487437047334229
199 45455402498663707017642617353789640534425237712104186922143626948683964542934156967434126066293692204636804539785235833240685715330120188263206599530921047141116559417940506716311466947991393695301375286072673026806698261906696287674459340011
200 743126249011646147346097118752641484318912653852553438586165152292077220973416229466667635847932781642753829789133378081092593426922473750381086059495946963715837555763566739283561631868301670436666012896944985974083408755498532444969538506495
201 12148976614745710562753397468995226423310946351095904683761860590663521657240323294765907129055161055976796880016770183372875613513990184121565462724403657513167883139945971171982758274284056224231413751996587155686731502656404399241808262102903
202 198617170342108344151216532235592755542986392665487356340194240908694394091545655452506185080064708415070842012925199379546745197698615935827700024026044697587541878199140113628150672337444372965015314755474018475401480467185029983896407724100317
203 3247086697559816009527555848577798486344359516497101026107766515850393639929987505412816103052975564592332874910937980714699943819388302622835429046360873887909162856020781765743989140989126774172125133195445766651818168322842616579221577819413515
204 53084896956839762879413158904039368354537838694959955953303289486905040373005162717871580012372891464278613006642010850974972086309711076151922840044348091516107128477441239760265776382625413133963035017784731473707505139838102493193636405342140327
205 867856804389000699572192852361108071250383389563670999788029858579012664149501955387072461385821130546436874992311916640026079297729542165826900243910091550063071971452999043867911495326250159776777101394296198713689193823793181756505046956416272663
206 14188130261167338994555316052090882336934379367380394322951931142334891360891105700907294438956842734483101773120233569783069921588571178596508730529274195074342725897021547422695592854547701719208808354136093758962491471339352973786260746960230982917
207 231954210982509083013546481923885964141058477094611277981056038919530238676451082520915053957727689576540997711459978145492448648571675021336047853861314216172710309857656454701660336319660152962782087616767558453399101906364451097518620872132850590571
208 3792096280633645341390843141223493531441824344783574279586600534874891270846760308972710263006353013046331290130926153992715536395704052313094766246299784133555593886571478636997557153908692326635893756647652010860364777606533080323944197696662518057263
209 61994969354877870903669421530077962534144259324548336466954493442679853442754380460818028943938008969532716023597326401247198284722659491496826223958361412806801389667465006659870434103286937929519335789565184560886250679992711799961106501568301746787063
210 1013522848810693252048496822728369000265667410532699391991500580513079904456191462325997859033500638650514885709442360396774540631287511459140851725572264640007827731729540484522222101783486462185006814871371552974749383407805032232411607988385347215631821