1 427
2 8029
3 145669
4 2667851
5 48751703
6 891368897
7 16295474229
8 297913907755
9 5446419329019
10 99570851829557
11 1820342723277569
12 33279297670712375
13 608408300083251131
14 11122850784139833541
15 203346682381621540533
16 3717560727488496698891
17 67964018882894385057863
18 1242510399002908529059089
19 22715432621503627171861061
20 415280934145026227074508475
21 7592118412970262904409109131
22 138798238149882958839343040933
23 2537493472256603712639680006225
24 46390164656065837130251592467015
25 848099670145386558288552968846827
26 15504860908198215469374719206173685
27 283458089001923767396011322860755109
28 5182148275715144868946032103698942491
29 94739440479735938504160865926526296759
30 1732015585982974696824986201795073880705
31 31664510312678053006610934103684306259797
32 578886946200696889118420403059306822458507
33 10583144762778626144821710185347647813116443
34 193479838861486196461363160112293176768047509
35 3537176225494450655542439739178236674162835873
36 64666250105574757555965197887852405689825224023
37 1182220968403177992617454124800788934683195358235
38 21613228165392869603795932735549971132761246771493
39 395130558680823264273447158431931482791293313309589
40 7223731559610893162070369707173194248466710905176363
41 132063431943946410953595271377841320063464224257437479
42 2414368517557816421937216243006674438053026036781144561
43 44139208354425388172748382069222805867988894116925859429
44 806947945181993593822905511873028923568732301151166998619
45 14752529791761796907072472525043601335195290605867557016747
46 269704057809745033881610279997021687364915412414815806640773
47 4930698654793592629167012033512291196366817166261485532320497
48 90142467346684846708600807199665668196615892469276632235958375
49 1647974250352620233301673012153054435606669150222267116111776331
50 30128076252676034835618741873742948294506864912949016703568852565
51 550798034916406669632847811180173294414586177827558845914304259973
52 10069626507959613567406299508854969645473935068503807325494147946299
53 184091757017963516412791123035381411472162872953380151273841354030487
54 3365544389871112578967505304344448439694448691651397498992463413039969
55 61528496569716868248680899004167215989567321601571887345410591749359477
56 1124856918103118625074845743230921639552295777326844382305069613023316523
57 20564505176406402578160981671452527024597378830337068428351807447501963835
58 375957925265369139580711714316141343001576594995996758822728796462019314805
59 6873219674257217976161594587387484440757238928579187089519866618596043433025
60 125655413853163032875858950644750747712072500704855657756872061528398316598135
61 2297217865703675238354657581433367405552842723013749556059071406031997344053371
62 41997473572248391375585962773355681136689799025243823703900451950010310458442629
63 767792995511736167228384586567941211115514564358532791205909630142944263906243701
64 14036703492241162238094742897937538470419098148940692581833234003505941770250792011
65 256617403493991024514555972640947779749351754938832382630878196388667527300017534471
66 4691449941391010776842959656104484394912933630732192484260577458981788696862320008913
67 85768549805676369748857732167512547605267156325340067643362966659170816134422800671365
68 1568010791475623873727149985393796986987912736834468955207367694255906213064200129630715
69 28666193467821610535536389412557218390283115906608246963044447111304939929310780342641355
70 524072061494707652953781402993128156784047564818050679556675751115426512233224396854943589
71 9581025326840642592907409625553587909568206992857210262735273843272308461946827319803092369
72 175159206258295922401667972861611364348985212818877961057353620080681324388355225228646162055
73 3202240521281794350370223757407929393421781571208926465755848458946418595565294899746469680811
74 58542993972110614543357844451676949629816763130383298835434735797772678271682627484353415037109
75 1070276301995799376319393022368852700015684028977105920568087254207141175943188658870489168886373
76 19566668612123013576448625772432378366854317702987927849433827400497249912991812375948983301152859
77 357715591630601727458817778995735664729039027753327926556398937333204751743911345648875903294210167
78 6539715422805819984500426304385001945425964559006030791624574993419316122717605137387637968453336129
79 119558327374918967593797330203120442260415995274894547526793919356132757681609093584350870560837379989
80 2185751629931852996182868720087470226551079791601877026751204823999331745543552575331449811823037468619
81 39959660632990601656206513217583476997377513590992493722442885227562022003998760389007498349232788319835
82 730537933055807819639834115974814938102941816094717980927076446950151668992035338055826529930671573680981
83 13355610712890847589146207729911437036921347868662615999428659249787572843016182550119654929004944091473633
84 244165743410696260700571165334657258367307792343626119305784045149532323296696568974439905759318086239986071
85 4463810119724114789522330622142395985130552811295523133742518752566807009671035994994231413219504650429920475
86 81606864692053798204505078771700492960937873393988394084743662007386889123386819800516281116531048833579851237
87 1491927341496949146457357698986542253478297431726393128592988624919155500772064013508755769275560244697467171157
88 27275244560680799147529237056729003249898669916159588040863304129675188852526540681798008090897567488294804280171
89 498642893090560607925933068247422373858878788384117980637150245036425546961999338973023749181953777232067250750695
90 9116132186332924343283465632854679230828641950065733483837189995133611169966033156123835192723449694371678151207857
91 166660083178207986189275498206722414576421358489538931441057062639742130916532498660643193713994536624639791441610405
92 3046860527824385644619354553727531115187954149490466875836336870527054056622775977497275405606029639045634130960176027
93 55702354750943508306939155844944459278136675051916605664119015016348936068388129104598195509995211271291015443153837291
94 1018344061523381508477903222813449304227790927416906102160102054190905642044587639381022104458822325612216392858784387141
95 18617249347477021937813389260753549901458508763718984856478112311378851489058430357690899556164574467131674534974276347953
96 340358417515233387458695743925098480286377445322542293692078907980099499175448636079506630046784548014217758846005337029799
97 6222393556176594475486734244500740514856962644372984290702869885095983692833807371797330193976218101802650087459079924998923
98 113757085400172599023634036844698686857678710405558114726620067558563002583164906187380630703728477794817350228472443452214037
99 2079693989445064187210348858167633704748423176164875355722150819830474920454938997919772591425446026874319186458474781222850885
100 38020727012467606791892545877815952607826682628254904684866093738612764671488510338769760547153483717104792340538302322465105275
101 695090570965353705461401590565355836410571880362659481987472984255679337531325133424677101649797660334123801144982090444274101079
102 12707566104312221021521148685093014904168219026217541100119375899421612957151018017624183799912157551061600896227845487060068871457
103 232318266195433464502394734671213514967972941937592212675468837512082774329367896580990543208245359089039905334895618927208160456629
104 4247215899961940747613131777195042635828986719490110922040815366163957026858753167176600228322480560246173139763587509790572118666603
105 77647114005726410584911475177334655786023414150347258852235800735792877289972756906844093838914251347993028678165793209153271692109435
106 1419535633559928275832989314084039510652719579724084416238850577786435554644640224057659409389204706144998066117480012010345720040908341
107 25951787658170738666587890804814978681152162031729216356721853874160560246929405997650853140819847239100997075745153904535201331353536897
108 474447605774984052358726884117967004345553146615983784381990005368765667785360631030167965418763588640698884049011465473621073790336167863
109 8673796718383034182894526255033153891144755232040934163424077120517636843572876101867582381515880454657281685276286555238624282352792973627
110 158573356880873010391581277386152590358562597362933682713357002302670923357117488084902070826316974752444799003458154945812797718008239978565
111 2899019925054956998472363650374883417106167949811183663855614141754058578886930726057624151265901767699150380399797655197037789484265816855093
112 52999549805704909880524590071744164228175715339709088937454591901930532502111263387313803022113588379950784154151061506313123586863719888729739
113 968931691476437773424065307691176573388212305299290869172305456753574129366129869391015385545303762541610956358997225804394011147930152882183111
114 17713898064966857587414205290415749865886645935298481026037703600587636470867721049535895129887710396827813844353906422380615437532920175958114449
115 323843452966123829589462939732292272016299458236773659079883282047422288677838068706053377116105346656676253639644346877992128954369727786162000581
116 5920468868251798626501300843387081627358441208798798946312802603163020692222913387301243156877876663792721329991745186056712920414476651313928351035
117 108237332880728021436719284202679225577545785134760884659027983736024409859748444261083004628269923460545643277668110154765251662903953410123053286155
118 1978782506898450694496350370462421368706871926562404663337250521231655235930668719472512441697091213050922231625051631014249656640347392035049892422949
119 36175874861237436821457048854424676111515205185481547021913826003555760936898989733846693237421652266364503185109865047271721170110465861474826061214417
120 661363195507100625481385708359653005692920091470208091756211239638482175223377601268085281191773324433814828120911357463680482795001953167373317354879687
121 12090966094092730348279055199501315234464670765802541176504366549060828760513274592111226248968868595206174319884247001987425200677381981288809132882079595
122 221045655521256555038703378321716645806322652934853734471824578707006168641770087820749465274464300797500694652564062176576851566389972333405046173331215733
123 4041131324377302733978286724714376432621373966450909010433864498124383487693511935862259165484094707560771478770223199133003304774856582567102802875554245669
124 73879499428990266330383309360834973465325539641983365456033813160166865299447613694113989359559666426262007127793020590686409755591686935890955755936491497115
125 1350656535943984255703419946553962267356987317604597397354442745315086937784876016803511076813131156933598583788520580570415067619789222828080937185539373481527
126 24692547894718946807770717882470808307081927100716404018147245085540352832666504137149770434862493223048113322377456401646485607871434403410355220523225038317057
127 451426328831148582994974003414920703389463081516192084431826632970793220468245730899759826649796717388748288922820894928135468913334565903600476244906131195404245
128 8252924373411964627023798720639384106732427755681370158231783038730267176702505842846131697895553775153983095314281615825507236444990401256973192339234469847999243
129 150879016936412241824657427172936210084008207434981437052998751697494968063586414928231012715213459358834531305571443227834173866395618404507347781719725703691086491
130 2758352884589292515171428401508943009908069456042410883267949203343732306829488131616754081113351213056076322874464964446029989718149715488176136451320524731137617173
131 50427891103828356852533436357855364924598750797269227484256589130381043110534118566775876050617401059030452485145948096947461522533137743611320825415406767608015686689
132 921916922010582164934821489237291118860594111252381497382587119029973760509365033315773979625097965967106780037114634678479688876961634330246475412133192107683603340759
133 16854379441319552996741351270768591568104041473967274002286944401407346955295617628792350813025735041531668638340961594073583060674012742089451300798015994460982645534107
134 308129832059547038766779337638237360927728557319042055134524760315549251303290694091400697984265509499624183051874423244686430502275922482520346276901460103037322276278949
135 5633194252900441628393487956423462127099642438744791663180042682186405359938012491055514769315772702054776622727343378504692113775459421684762212643829246442934221267900181
136 102985411307977763204366920204719402014047973200420123692879843963333543016950477767798151189639052714020341207538914947809494027014866816370351702879037192345556380053820843
137 1882767479004029901345291002380594597360259651677177726033416121253004671515795649747349745929383783925886356139126000057194706725794010699625628817579824990942106848775486119
138 34420539132425558073465347674143475523637828686898020993439231867224158811136915436082134462760101857646209871064831126171885939588936393507812500316869643966062719425690672497
139 629272349017615087337943999180798975662634578265311439210723740961447026307269276627237532010991326520954173377083824448308934730260449770734256418582894019222514142111821907685
140 11504284918800540141628059207127825523133127342810970427745142712397907492705528885969026738112863075817451656270567835503217694790452148293092432909417460280255342221337301081819
141 210320017556081659328786273864771733905537954866347199321139572007417448040492732410426382772310095949230943862590187259127558920995189601022672142065879082033896941234662708614443
142 3845046441130951775469096575280299761877252067401858641227091330402807019639468821007634571675402876556283114084146174769150822665059111254026654765380299005926597977309783846084101
143 70294698080802292093047537455702828476632013618589411629960205486620388626688763801525030615646709897356770549573941021776512739142095760116387449322732057842653632179366897446337905
144 1285119608807050232671742502335965025884301374147801475671575347920083915795221723725914699407003202316892696512086793942591803636105317904386118442248557752218777133926792683915352295
145 23494409308679065644931943315774610268456687765938387928218848184796130415347298229923276260549437158380309784535607903604836448026855912335782921391153943119002505445348957249601272779
146 429522096605578850742535866989102090778574883635548143625431310639635204290169279023576758766002678778051955526380796104883300771447274892390248662625082935168948265240371668590364876757
147 7852473711875789789474029722043477057935849417610826394301792970803776496496869001335398152455620897893458288607727579307710193439407562933014829709954395221746010088923952782645244398341
148 143558023866517547004673450465810581750200195705147249761796824838752030988734863496474396738132828928457442868227401032331373233831290872019972111501338333350041380878401851219111732487099
149 2624511328868440119031395854307973849325377946292218233985194488466921861673682729110384099863685175118355795884018514827575250456094326272520027415343257928963072596179727156275679204161815
150 47981015131299167518919143904335932540851309644048079948941387197104694894105875862022897281438374732560270265121907499704211316803335513949088905848019329544223608444789958249378499861653217
151 877183416092376035414615045686009811526719448453664277242718239730952665915350153889582242761930879225861578822321707165736084857056617685853932068669797509804104071288614596035268226260514805
152 16036566616231496187371313172374362169162605102483528601150070665396846606750607845874236999538689427239048945496692321276863488501699635388737784410932803494411155830340917899294339845734985899
153 293178671779344054709323490730814456572014622005514028028729563690428320811759908338732779902533144978316802409599781035373937963819234428241233228646956631724218637456287341552118795706311801531
154 5359858855280270619517059011983201112784998653611638190478528039344604740144551415784287203077595237223786001864147825091086918034588689176068243119023558985912262889288733162457382045287627905013
155 97988324915217705230363935279246848172474452029924805020281634355221858135658698893036513683760480780162544676712582880879376657852597500939296049168844843317693229364616890702229431753329692274369
156 1791411318645292001599854111466275243608855970533754310526523198988044096655063486761797361855529080794390139861200788508106561473485792225255940039110270216205784688735066268522861157030977906142199
157 32750376285614801259656189305409373904386772295093771157500726159899151605196155286998177548125219975949525464582426021798731893910644177060618090844964660831732417836124718797864923851926887530293755
158 598738623389114426535034029912943061534595317594217805850522769953198350080997832419728350588601237423869010364433785404453139457229684164166580779663079580900589757901174018982292314687155401677499653
159 10946070848515814018272385606186569423377021913957547148637708758351030520719162894897423899424358026049257921526292395289442781554645449338807366653673706325312524224798938602567399848413854459347402741
160 200114811940000991704636693049821178313160018630098955691825576353395681345602739015871959298405727730728746802954688041949764574082504420253741012438256969851699203454428087485579588419903070447847911627
161 3658476042406743816188633039231860063285919167660263411167542848415971721252139560909624251719391662545543173027709067923412865531159942883299514014342569998553207671466113665928327452906172197504239247751
162 66883839447512135261221943780471621192918845863569636721880007031627793820404258656264814936067577532823943062055760028194928274265579010927949024105241378419013873749437539445054798727792197307166837834321
163 1222762682435854872064154641055783085725645490887666559966454715083234280478272281161643701920627510601611797875892180687692564739650867330313682288842047729497301178995470989258076869554587711026058633290501
164 22354407131950945589827441277429030267951830072875137246278890525033084070804639296262425459751120914916268139494764750524700888964302963539735194612048576640316601794840530737975341045014071602920324756236411
165 408680707547872174436708383006955704867442118288055135737921007103324252441561250608876686389295435604781071374719940715520614147434455140360839262980290061035477207364384840322210111696693700612875519661216587
166 7471453827245966625424955345583502112028598867080928773264202682559609407778301073504203519398177730261857531069203697117504548673665359564744147606484286918324560951043486160163964052904301915013357962734828261
167 136592262031672816128876833191459239934193366674400287842381072720402934913039318368882071299362337228760489792275277152579357164118858331977885171937828659432434381600823341581731650752693864075739719207767394321
168 2497164069848296230328410313752802200721733449740320102480905633961644915247176275052702593612795040751571850801373145223469460720559136568683734225461479257083695491672979581105348137969707892829374115936288921351
169 45652867146276204338193527068685092947450381071159663364056483251162147473305270540342823183683534407300430179631323103990940134890748909982646151240336774209365130803521033701701178440571002499971370155316453492779
170 834620481625846994721989141446899087272017689020128059867383096908460213294935999337867051670930718754541545992924046659366485356760606510687944827962003910368970053904490286015854766585107239063332443660664085965365
171 15258435929498463021428106118010326633562915377753260125545845628587843167589572012532804817931396395225799192309196186268963727181612803544661629374923869461870735238933132538649736632541409632144868347013501021793765
172 278952975801737776451532036002227718090632164402624612322095909114829584239087530408477572804381123877807565212432860082935432829428075810163743373073193337037722716315536029259619774241613999800771664486224294746856667
173 5099786312842789050107348931389169576284022562550051774007529339491717717173697414889471357884716396052462593477794082157268340348155077432346592604704763433230013743558722104244448916751176904471627704190908440668380151
174 93233708519902550990593466891108183926950408775752151282895408606681974343073058100082713437837969901896078060566236983947066791268787854476993433484492204442055810323181102284714367992823559026181859932947702202104180673
175 1704487966973002403461936185359031653493817271340246550633124863562396946069632305097028844524568582406535007900946940638105379098198677298896427790083766971430956707574105972302790019597823509733062212850316427022922954773
176 31161253538848242796637112646429050234038078083159748377410455517048313038582741420108773726125672494024547826380477414175010472553132378624876259156032406145553844841363996734346654288805394400809667725132897642721414370891
177 569686463575816079924909359826752828774674334480939878201612521213197836546873301983562596914489609324415758497041471536535580760468266900088872821035297080252192498731678367426978888026170992785610688064064041292816227161819
178 10414942594556326257128781854591650633201104559032174607509919249436346155595514932585512401317520244771797865720095115207762731957430280922630941985073983946514373269815924846132267305664275916638529764585454719153140609099477
179 190404786111734453064530750456731444610621738635714337351670908698316421813309160724574321253358982372152784733144698162254928921279476029924742523066975180210066305785590794810717638375368375614439480661291194385407274973344097
180 3480958463775359400533027209986245884653443185208430794194880068027786721030907637098176976495071801652168306946846049780404829399518654510331806002737948113889036815809113616404047407033881828214214207870493668053824815624165911
181 63638483432967378055646492559631438345968253494751819785370538625925987316147193995767567152889173686944650271090346718970356685486087544094516405405929625570873462129237209828530929709681615732957358573862366718870101035470841435
182 1163431455960463130382272378880844309083510754825194139907931597279220486152638817622550553437781068586301780998464081217039355761167022921693461670472467079742800077580030992881372208546559250225277140597417039651623759512723687269
183 21269720453725899839649455809964446449480882238241106223266293831108278855141371457227254131796603614393753893543980811988106921850027449401533592888617705353265022968318897125733103425769709322933796555342951313086514128097563839701
184 388850590090130615845356491804333290144043894382141072376242386346678319955385238647611920344122011987896857279596235274073601725860592820333851968796978199047188765195310644611742301741819674434405195331258381646565470142580275365867
185 7108921894032493283668323750653822396802472581051670397925120535705523115889110930802859921672938489656038855190596317900288202869851573019216569030503283355236244277216713291472639200585395858334843586000971320091260878200511987748967
186 129964494804394540619330783241094286446673711825306624678368260123097039703784817880125078120723919854062174754768945145251251497994248431060690738484181279297867124398107952619486533863838540061825273369436457024658343398260319458881329
187 2375995989481930807000238614657357519304807629364413689592472719370927937816086920629299937855825636622815330813480017900008235988355298505072613415063830297767431892321968466349036859013662704506315449610063979964578766245444155463477029
188 43437686196763723915518464924277516746656113792418219530572461212110970842936537268187453493582712077413351668631046902624092144502366598709009220072512584452248674521152090912918503198864017275413310747413350526684849710134784253249931803
189 794122797547283868458869118715601090926547200282484137673734337075118056032455919673964035886221906879937675265630157811427861109933788429672470087120826710526912561708481507875770517415276307562404326924133005223382565962492419066130890091
190 14518061913512070507344735755495406152332872349458849429030752302447765270781091566026662560802673874632240983487191823144995147086079105153471818797148580516093744907712109823418804665284687441800183770135648686529373128540901414455762680773
191 265417542948727390036555064857322451133257340655933850858648835519374902675578884101395835482298908159754596874387409544626327009428234084342156619016467591517238735416737409689118970129641344441187047041275097046116066343775975244540635959985
192 4852333081688712317608997614022601041161528757513983861606135227004339532531364407355107646719749757172437519781447158496051926980495554354146986339102141530366440873593687769679529763394872183311263967460151637594832331817807722194670797927719
193 88709796926268202638225448711659938722513073971679189351839850588365811946946681127328668685389844550266261054865558874973358067952059723944473633371876184293208624183864954260680302370609143333129594463063964065390626778676116950873945212458123
194 1621782334027452964681319099307601673899783600291569108543275291156180484857293747040690894331232841498503658208024552506544337652374908039943321231831630310105221919292722910289616873649326510214096036428575046779268289234620719238865872113333397
195 29649238642149352204771518772224500935115424508309649947065557894225264108533002638540491831401111274662792919300145413391718798145154762305576142537360947940603681125960461919211725401123676346643421151937634922692850357505456011991091778716816581
196 542043980634605709196175079340931175387157631285283473242681960630454795520653650676436688385490908283647610587957433570063529605946163290707104146668634893603131249672926733617840261023848747103373257144031890728184227402776046327148279711147446779
197 9909585891508397222211867822707443494724560046296217216185837495457442899502041890574009790011078899214881519737416195156954898052622444384058648499464611040731378958728139037523640031121134687462587790230275294541255594562163293808851843324571592407
198 181165912821711170324911009903547983518290114890616891225759723501419956198135010901982521159000373104239094373490714007388308383131110403456313012237784122676455231117718185480671631386942322965352118985869457645791028996183441100439451144231908491425
199 3312054441815626475220929430592040770681835243039689907680623238349188150088072571659916849456190652058635525948685762301720339787215670064435748208975957955632490671173062477345953495436357861195077563569209181103198264378937515428743922755225958391861
200 60550599473677570773799989437342064744654081115106057661912278279276543866479852091950862896993828946994315830320648904004320855762771902779137026741619897701609876216088188335354678705710992994872912229558195619683331261222900117246214179374550597784555
201 1106979115540100216805661154518527276016513041801019480434532885564167412079350465336018610516635271389484148169360572229385691907811236561258045617530297296091123187010087289429180565804174057346622211011868405833627393945309096758830961608744395412176635
202 20237665240203725089496044678013692854731754284059710899961361975987122161175297552749048671964284192021974524482678461779143413135982838146862732173924290261398140242249244026482018233493285625398806914070271046548608543503185865248349560669383127061125557
203 369982675034228062129371280901063298038903046510745138699469930318351230288513876204473130500795544079279551484071485836686361846760625303422078612301939580801206395619423285687583094585728246427855636437776213517969450038051799926440296463506259349934281729
204 6763980834782560736420102836530570234414887093774818557908142897706241692288073592863446402227333550186442650790456897406865732329391231944180087155823018368227866962408308237604422903367694141998953089644268051796202860462144967098463639677474244246102173751
205 123658321917568714471230491197071670943356156392803204921025281261224937172756876331586255336319505464700583091265478493333217433181412568092705622940391442272473235036933689346701350934102646493906790317908254192098878076553800050434119399122417100221570458299
206 2260707259966773934685576163905845025885274058267278841468350072099797325747609834862530606822968574868438980758767814712811225940551931499928472467450078099668334844794970081860754885585575811620856453540225596078091938739738426301663814353650307032935086842309
207 41329990865259865516868902811100191815372020272189753601352042950021402425033549449285666446907641736997588476006671184242570589898844605290128097889886059556738342385474094607822717613627441965030545356647350919502995834459835031487650819247161624237372712844725
208 755590153210535191046016634054359681687559602450038728131995817348654455764831851131032722942953164224827438376891877757672104958012556946750453345790654479800739822867837049409389641493421539657691731557876626950602914257523969758197541763734170004843264016521995
209 13813612528731691552804492283101641340830419050316550293038602496739849429136035436456557547291440153022841865696272011962515985333090016507696981096991235366138605395747303976678223174411108796344860935184288758610587999664106554700574374578110755433157584092579655
210 252538880083532317579720532879799071214696571497584282029591089312192084769785451857118364276232570817927752675263858842688546836093865734396523196425068823215466882329937922047269855775225658496389529559075879208042197645654627557618064526675067472860631444980294673