1 20011
2 231559
3 3069283
4 43957515
5 663814741
6 10354206421
7 164646337261
8 2648489572393
9 42891326673193
10 697320655791303
11 11362478125413003
12 185385704533268171
13 3026933091644568399
14 49444184724604712255
15 807856714772270972727
16 13201240358099321672661
17 215739826462699814929471
18 3525868536471663027498783
19 57625340707514990524133419
20 941819238600469541481025939
21 15393076699619237918592343173
22 251585440842471509101490412863
23 4111940649497717690181204510543
24 67206130980681596531438418768487
25 1098427421379247133499555570206867
26 17952877892568155029801128703136011
27 293424872740168168050845500690403871
28 4795786617499663609189562124056418461
29 78383169969961717398217033984412491511
30 1281108229282081118191494428497177642279
31 20938657521227842102956111547715587180447
32 342225096525768085170315043180491586092537
33 5593387154728886883262242518635414772382715
34 91419303795790250101690006093219888452580141
35 1494173191748524157194327091854387711822128719
36 24421029684347081337685331052185733173565536815
37 399141608797659572087914969881514580780483736615
38 6523640732812363425661840047470865847899343585119
39 106623532826490606619031374409761349739470027690759
40 1742673795303575395264162474975671814708701809105801
41 28482567372678626965361422600726849771653468688706481
42 465524096585209076602299810553700214609166267106283515
43 7608607808258847943260020560396263656394809228277121051
44 124356425813428228219553872548176107287482222667227927917
45 2032503321373607109812352220101083986937165300605352349833
46 33219592187596572523228952682472294996683045584071935440311
47 542946864347417372162444442666083533710672508480122170823173
48 8874019158355940255014664992266579419651725365205036483605161
49 145038531749588808409170969957947495334292065104223218073864337
50 2370535302742444155244395231774777157646698444431576367489006041
51 38744446415475158072434085009154191301098171188287335598032591577
52 633246054722506126952970484315463216912895847694691744495952431657
53 10349885026658218680131582859400028111517179619493050867928553367489
54 169160343386577447837777894615581563769011554309948519257991305641449
55 2764786439749053616171228446532317583771232622253762926401984309651127
56 45188156422405536258714759228588986324802674898200598309653263152590233
57 738563185748686093708865781665036117559672787009913922817558928976644125
58 12071206761442300803929343199563793549190009701110491055679157051979419389
59 197293928927394336729953869561771075953542347646489366702512101321295636633
60 3224606715870469642497414483699185302167377465304529109901614209847140950463
61 52703539985072385537742159785645402094439763550127529405661120322947558716931
62 861395938080563095118796488448543846592499095838422499433611423744503719252931
63 14078806895169789110016106384355415205986798495809859307380709516929591744631685
64 230106499031276348452417158621717516885980665298740734437525080757446787415830637
65 3760901139612671326396191461555659155354326235257101753940904493053933423494218821
66 61468830482781675490510893168809928017646919064457832717735150029892431787638449327
67 1004657389454826934736885641806820718598390549699745620895427378066825185460863149093
68 16420297283334809044045947242870468777035359585240358539688728133147752880721220445593
69 268376230248407378666914865226125514511548971296314313519042166384795259428700496967665
70 4386388365541114310557785199965090396112781674337780615872339677200922118452280162977473
71 71691903845380235437747826152361458154770599818291500418707648633748797811074402174822109
72 1171745100673774327301978435954068811833796384099940194991088331794961313138085266149865293
73 19151208257966601765827092964215361381786834025761792547375172214278253367302634788535321509
74 313010720103808904052478540759595175669034539505547454649555548708515876734998930071885970391
75 5115902327423578780162861118349577943760592383561914245298285296493873381732730487037536455419
76 83615208498475666008943394596065453007875051469062790973791532019925741222811645698723437967047
77 1366621691498271893020118884351063035220146954048364462734969403187420222409369792409720395672181
78 22336305574214358688192668251509820464704292722566773142801849120919907009828193650053428013941693
79 365068511504238998308982891091757817374834260509525685885458947293081776865511725789278014271845783
80 5966744036926903587786837956860530133678859595875306907273985455754839418750720163140988685250336815
81 97521515223285338507157444502234579723076670003543282383187684639505862751604888592244557500713885799
82 1593908817369633555638417120199054903091048969012059710654751747415419784104471390405918777361093681693
83 26051126382438062853609668501641925109297871108539753562401092555645942217839041453998807279823153079701
84 425784196936515437322624331615980975490801622951998733738655390636792455890970843455143462495689960580413
85 6959091891054987023836852122944919414440909634066557658596397550533326357524777779919785797600219228724171
86 113740623293654200869583447304416915346047958023586239441576488963994349002086014225778414465593942035610749
87 1858996775693923926255633945236207015409623365683189321477251323434254890508750426520810666353158318310774755
88 30383770652619718964376474786346389805616761303903032668904873889019270744499286814148297608688083982871559857
89 496597697823544787282439491664466694518730033756093339013574474658219042950609188411470020172422447672330425469
90 8116480219099527793662588181491791322757296970933913695312787016021511395710536568632736893709505160822601809703
91 132657181931685011464333497039348145971906592377018101168204439717610998314687741126098025563767424584666316318375
92 2168172341090058764581282441686398501214060052989108667762197892742849056496383500202049923888289290772086937578667
93 35436990536168812391060177565656528948096888260641986496319852705155255652668790851373702281927558384478970477685549
94 579188413421586481040823279022656352068386672545343050072446067059768952079582518910196157394551743321268792006133007
95 9466357418230187280819717104724990084114020418753525391171379219027642031213512194641422243644588704802355158986135947
96 154719812574106028499355580633785902526467269176555050461824297997759820299419302406613642890807330502004455705305432431
97 2528767861317658070149861593732296528776845117829511859804931692197096828146264350781564100720482010870337490807290374451
98 41330627216021436943628039323770694376963814506136015907561993328909825347832884277922420361668346225078023343578255834407
99 675515049127377812891498503423584255856322351855218360672775854624481445313753829614100620482931817196525101135194991496687
100 11040736914359605696122935530343129370753339049276326841418353216741737932090449934929134320455632791144316004940040678407433
101 180451748291276510308621845410868152754396433872624989194498412153698829553358763601633104217467573072280354671332857807232841
102 2949335149814766905716950727293901812458771462764125378490798807167888317590579279930565273159830955984724071529189257404565965
103 48204453036897534992492439729504242490177088959909233409647902133992301301080320832533911507020738266578181187717109211891912845
104 787862068755528890281653393287671084894771721208481543745697825742291507871846293870310250046890273162022241213692300005671706321
105 12876956386344925095840422786403879664005401424136104727049245179896953270005262390691215182715127675049661053187993528989354946039
106 210463242681228171070218773669828345459908369040810594373234933957681656823236675233002431529932396644263506469756672817498700231949
107 3439848298847150674060934773392741419433890092365753154154359146537338991876817131811067897688653885811718342409764210298276629045545
108 56221486319126339949310579043904186234749436321574574226404150146222557608324869713363425915530397731535419460669292210987220177379989
109 918893872439391118112889211448500233107446238519790135493933983625287433552224315138623057463252646358766990377714128248950830413784373
110 15018563259139768587705510593172727153244771226731132091812468755967259269985195504714648677680891975816097855173612467425058172807991811
111 245466042525667587593916442718171326990021807868814694549360668205802941510359192455241286494921301687561268720157703959107008232507428737
112 4011940223146487951688311493337328517886909846835454492186472930518188556717555344967062975955232298367110436440454768573440669264678467431
113 65571857469521961046213285870280160640110960624866868406271677413508849551874451153027071826269726056005124586201855430356281304342287228013
114 1071717985027991087343858700506771650908147244213086587773232133430716038074462796285956397095361557665208483110131576351292477018864641466819
115 17516347466080570446739118665750445498105785776483508821067811986185991136997262551266135227455289185751143924822207625526598309435214266683103
116 286290267438643054175843905259196737321568094666270662883868864192876223444832004345955471535120595273453804895620093828392668679988201224079527
117 4679178543860518317155448315611661111624395175440734607671317396511249401608257403637063892977934686421846210179174706201676505138872111763974615
118 76477318077244994724688821559506275038987504197444289599606714882352249761219623483767377041872774458795890671666729744472714607257573581397718177
119 1249958753542799286552275659272921853775025252019463186489969948481406021318994144556446351156640958159351296597513487722943126541157204789892871613
120 20429545973097386562003651692095749298839723134458065980235421484600651397974763828207534708896323563222711688187515805528258377344489538506927446579
121 333904096822350695349838945554809156356784760066226513011985096215659702032762292882052771414495607780153907066642482175116841319874291291390773509613
122 5457387355625412827949236229046660165109331129745568818682193926405328779224622150069301709078187456222263051452558082720790031066091951921339907926045
123 89196499931493300404933243175889044033807135456958495625357269990372419677049566212930424781512396556852355743140583401461110585526610459567645069793151
124 1457843301488928385208856454840277901047110337815819088522938583900919622440519822336722630711680442915701882321925460611170122206531348992208626319647743
125 23827247631111810877913948843648066883633295717755380709126741816952812967733838187255978894769601987618522227093482152664811231263316701300658210516125379
126 389436731022106422583992495753166700404142702557781697254419641256718551036960262380187976760203000029264085942717167179150423978271756734494491791580686449
127 6365022507725864669190126557417417865283247069055734807289472668143005215784559987719866003009408837778931123764585818310037310201497486546314573225853480153
128 104031048682865768607610058517938912581626770259843152255062758979124165579711474302413387150831358691511891097609419455128839452498064312987025606499599092391
129 1700301778496538878222105590393537995611245628213074001547327235784861928102812631598058087277614655772264722028534586071016076912296474488979819901499894127545
130 27790031673829065152182079706324248285917571716281819114169437132863450274226276948800831402622161918310060027008110950923269178526806045012605995694717378407485
131 454205171222782869079778417820003318157257270417758237128440438228940995198858987434781112306777132496252539044103499533168407909891809752917245015217289710197543
132 7423609299438125457531786850272502544849921566940642734774290326886790840513113904591035812763627088981616193845627008148253673874426739818612808760982004257517681
133 121332777613122664190111086628729565559261369392175095606256170993720838435552188595675050277719132590493759103324684073934325424882660580101148115421530832587959007
134 1983084282793509206584885482339024386434698587695271087392274510759422067128700244248852454663823498819827382924737607979900544203822031063628081642513625201862968099
135 32411878719220193594482395109885877548526470141194089229605081103671134450606630063298974776905414944719907044099021891754550692581462984265750323945670565341974701545
136 529745453193542564149887226865620974557931756087211091409956960717689091761671762376788398344727542989343728441915107576729271152201421913957896993860952702443461732041
137 8658252969853873277873037107939142134760430749962452924541941620514785558086709898260665622923337555441363377825188551699490734223714185408876703293071533505406347165841
138 141512011170759061047232579531951957262277658458904888453632256514075511502885946418361636508130663243268887991006429808455291034361096383432053034539886250801026920041889
139 2312897229420060865978791231249172929407939262621038323482248936120478862477156779705828737242386003742103338370333363329832677852036409769709045988538490777489019166988553
140 37802399595634969859632002238910687464970285729920536733730691053540162169756307788350811488818193073837081268901495663677981927363143625954235341665894626920032224740576527
141 617849075614301198597633054621542125150415404012574289051447635745055187492989314256723931602925392169235120951901683670352379354314016005275709461874752373789056060443334635
142 10098234088862591045400739543013103561151017176422401992266996026060792545505680316857576497144733304267587947361812697325550941993772357061804965951426113258200141063958711985
143 165047316146063211647979832379604649163803121534488283460289550702994101515696566015473921695809228450324448085826351660970199068286745688854234297080636391939287080675652360437
144 2697562398267474679465680753754324320907399936905373330561114216557242480715270154113173761929931368870206952733630071180709589474288166926398124240746157408806482040510063139877
145 44089434850953439469953928756086381497141152702281185754628953437374235211592510636151378259087552192268665764566455676881157564045079622628874518651078912365247052224792289965019
146 720605486911047911061544329748565971444658765615792956895014944914880065892534269549490578224128731836189506347873501126110134703392654904859604734414867830258510386573614186805713
147 11777702969469546634324805690942090229365495624633807773397621635075277738483540661753436541933314343334260392400005550372299823076558209401507371578013578783568911792341364065902295
148 192496851268320655423978542043370735456045107728430084325781563718361653583437850353396350066489679726651712260650986643087149705066252124611994685303674230450428338406345183533753149
149 3146202433893344925890423049321182790753746040776744824330963508101547211735482932229068766834712248626007837429922935574028649637501309949627237092792719119788140142152932300659778191
150 51422086594231089371195511714986753801385245470324756642984955737123485757174407534410527549320590813232193352886013150979141696527375389205316809059252756401371219805086563582576481239
151 840451638209570830148289103964118481281151840458994523371329666250140498045531516895345383028936127304963102831122138277447230435583182615359002279226231971002334625424066756280163374047
152 13736489569997261053911372154596768523325961271455837322171385314820341828733543456395201247782902807128483926063449002486901646811012723049110869022142004334069229498580109673183951962567
153 224511604390010665409997983263461323338076177911427876659711886027836057216309060304476290607838693925186641795708261356703846168402804018093376553700082083809064025169654978645768644669921
154 3669457196391021373167008588176038552098134838246620960508419393762676593176245287734841001766214531502715239207128753877047170453666663727140781588155617658991240698653132119367134333272401
155 59974254572406225675600685269386206639966132735818103168487460488850784237972482284097398214130235088018465394281290387066289409298551598058381721470013437189553563072733771392041090013053343
156 980229777595830081919769717645124989058630133740293279062021089318386788004240069865956673236446560496088107386970111597458650594593447435918332324433874051563744001699180471336413861768124207
157 16021048093654034202066864333574655482532198403266135746848559666603588369261217774023594260011942488630180134209347986777645527686188046430531524902429059124796021811176396723629596450268173559
158 261850831188488738659477543321807524151893407423008363037712037152469220079558733745175543924542623711892780966172540034780430466237942761983871738608534249224874747714109254949169446660790416593
159 4279736094248508349342077244395350013066221407872433420204103342016196168626289589391016059623461543866450885948710543932654906902218225012054476849138423251049617049118540858678038844508216092515
160 69948760342979104515039096711664991155888214702557903038895921476557253808336051699888068627277827108152273102253219549112069991149019477708835461149043568722758445123094070861394368977388648379423
161 1143254856320450929628729934624549985821388328687718274474353404600688510269464110764959311309244007659337500983340168424743836793585955961987685866254018606394019643943927618016339982125674258226579
162 18685558687409736969564684397990609806398718212299234065825224073872065404321612055829885456641560275992495382198389764158925103460166323152266145675990029006322378059555502035137304149281154590752807
163 305400061526410659502527541519474039394348275070917210065910333992059592782292723443199468412404098205873097194895286377002836437550150826799233632679431319083647224281548599642194909800332994304715817
164 4991512383473975019594405704381377141996910785257329987898922295558947839746963130370910512042537650022385763273709964643338475022630789561240497418616198239186246938847431161147965874604718621515508739
165 81582157350742394886612876427247676230444185845426978265194301934272153345926814514124856546486662096624612522105111359689088300932021036668034629027524311432023956849988085247918371899605337784734199491
166 1333393145539812704322654257339074002585244262344391536803430265597495998090340596714986858485555357042433829719334214497237309961735701996271535517916003226438598854669681388716266233503271129922407326045
167 21793212367855787953395072013669292213873552726441683449350998310962997469096987131288268683872896371226277674647114210195498525063859478302220369819623952987112359558445739606347735119705262971254824347001
168 356192100506250509391965431977932683397575970970449369429982526559969699717950478203946637480824416272410872288919528537849116186000452285846919847892017338006612636937979024032147857435408328511468425573319
169 5821666412528872706164385533689771171147066525761872930382108163715367101520571560218349616444134852863231329542875006488891511605280760130787017307146254981901800260067545382469356739113188784234199309304217
170 95150340983410036584221456569771957630232064245749188875102899374114019719008297547545379374949671077822113935252585199911072621938337731723696283388793966095351410084868957791224882579000206191703474338984643
171 1555153928053121361407523412698607466719750949268477166348780848617986200231742510432148287854102855235898293829841011832149431079181115003087110803587727258442680046153260667721992494426872981672719227472165347
172 25417709647101862145384832742593119620666214603710077310416287936801516145236869108189017346410271194571705898262860002538244928737575227470448066709697898372714036218650916387263799670597329546755073179669926797
173 415431522275849456263561405547362327725276533507154185855006824968262581692835638265109720060601267084390091490814327614309494808693136149720636333263312911274271930156332062592441825546915876660511964190232145583
174 6789885953398937677417590415400433688497454817239914750201524542760327945982632406578146291023321930075651956486929318537730660174405129574039298146894482283624660364956528917444241330733482755085912528807873500881
175 110975091653135994292419101426064213591393559973329959747103999652770249465051509436240310898182694579216525683028086918338831046973293208737626995419471914542866658087842872693177472467521400668730536836543999522905
176 1813796439578922996915629845621258135317748145642189880423627611566743630072556905657789448087111561151597305126266276492093284524911435998515669962260493605893753855361464086778582938233765945714066526365276467406571
177 29645008399830513541334136142509621842491740769809781809001655907248244065604864310486648947698405430275303186450418197167610038839954421436633037410629212091403038180927728982915190350928824678225519195400222873625281
178 484523237475338355928854515578333151959828005646121167122708916379764100584558266642679356094558113327533631462101825844484677752372421479261371767395896197532441026223268112538132721352729665524999978413302938145204911
179 7919133112977134890026952690875062188789891821676012927875442814899234637095014862404032618258561721132642428682200068884520552385885408867578596383227292748021206960381801212199372312855004278039479945287846144604190765
180 129431706078375499455352016921993977873792925114675475573715342208940020362744478815109746155915738168223036753615834839465611224025579882152348413932213743501358808683581428726633782208855198144841659750302300585482177947
181 2115454595769636144811011556956013794210964473793043918423041142866306785116363904906165843668009022640414238542315081179867230569844557568015499776514045863539817509964824663128872612251826519587190220803146405721200105185
182 34575362423585866702792797286882296588770804989802938211807103861748394180838756192188233407500746683806471695107729323851754126069205106260388674687140741666422572229424547653158491919421570642117565815905982066588168913971
183 565105811825466138008484422695165001068835360214042392902051229865170340794745641088102327606851111049974941219271329104249266285909678241398255437802350967990420995746759817698432001464067340528192005998328317819438244854565
184 9236188897938366200246981672260731641959146439344215298961738030716045624869876802936531517402680697279347432359554802443323578869079805503434388962446032734479888647232099690738125328915204067539939272272578998005062413915287
185 150957897748089691319715959705453705143880723444138909794067264204856759247098646544472952643311617274215635975406672037944803346654551622797771986399894674367716764845287399655231489371606781514902308626384332653677178785872661
186 2467282462965794865546036577684683927454209017545653919434604756347468357107933173340054513714672909556310511126196020766535781326298360231068264972253825669128034318545754721888026031685841475063629170328022242838705543001428905
187 40325699038396905902507504360382390971263007134855816903007156319412217517538523658816264372606548765137601306727865533330292100647216274582197547842274414334726974850418590663823809088949658708478091501250250431098300218905169307
188 659090326034514279529137748594983003150499513914032253908691739733863497960031546173428708783292869296985831234753880830794514248824468061087597278721306205690793021104312910063663940029129416669841951218849757853281699051715298677
189 10772288347900920190997572809125030312786854830046416329308115297549550849877623502783907432378470167787294703093154882911612311852662571628623943253695477841975450214690877871778936314935286793625965083605122412761770333045790849877
190 176064177649976929440552769224502123289555709183761014345265727113582996683300428950246177128804906993018258505248328266799994434944394343190346192336130828474351087641143809784010455400953914314476039497369209000928862800458841565359
191 2877623922646203394497419317647446587124682582276460394458902253876729758531584314702542890486422038085335732622105558907917949692076588533473322095365793914958594790415260816069097828394862402356147155019364574582060199818319071521859
192 47032392112427009884611289261186646168870209919182178810023291334753146181656227669521757112005659764165487067848955705199423531231519830900130447162260957694204781536852236190293466354778731243488748472734225207691933639590492470543423
193 768705698617814792194835079026578129849770525967751970638331039345131622664512699873211150726795624888386040774351005273291245355205852030601221356962202178253244180266564836352406142565928508129930475612859179018863133347643675933038037
194 12563861299569567884274594694829785653385699789276648520043603702550953034939548216612299421110210391494381004963432189527785884968982662111298017776284907530273261487634047375790576823286953944289481845455473974732254292490951739704170299
195 205345961450068682457955959447009912836827408993747358163964664299507420644127227096866695606870176816605358198291088200717879892516080376576003259955853322315739798342159351554056446718171908810927297323785500707595678660027292306768818931
196 3356210553303204186320145659433218334751789901344534052109204029459585932643168117640759659872457224569735106585116627657836673701922061754606545114949124101379322836639760897740964449264375994086694877778042409325580798792755989148882984587
197 54854496278188345384381617070161357977678307780015240067784562128268008022453689714710840537636646932283620190444513187058108296315071431480706351876977245027597426294494571220138064228622191451599482779502666467283958963822392086752207740971
198 896551546497071291911703407745097986778457030346531350612901086539105464699056827026774740524201918008108234620716364225251054499916500453394783988970621522448230100300547286144190150229999946455681832718733611558734588466158025854887026127751
199 14653396349679087415908935647786483939279068587727928214861762592098031263605845587699889761320617865888320735535309636047463684451132614312416633324972246923460397864248740045056238701775956524548046116663190593861614575017943588692567898602185
200 239497690255213700360176268239091791716825498691782099325804792932278877104538065363313073472977292519938867965373291963014530619465090175701399910545253752044002508810857313226828037148012207624279078912719142765715596664793532346839594203290105
201 3914392422671243806072898039523815997487955691981364490897301743596316942486734708168237273542256783144544597855402376570510220880047454163974076388457076143902569650277114218124405734385162053892304338788618136987021877152658283891514843803272851
202 63977519041365743634739688021144082307678883618200943868089521523635473165089860812060856971591690468197281553384397279623979512726444150174534959403990531599854164254319941163736311793082971908418698121337314812107023892993353871715865988166709017
203 1045659837011206949332156375674274976724070741363801021559022224106670339382764329125595446396164116668982923312671802479636635431134618951875311397957033005336970471425213057459599401192246044826368959326834633802369067667221432667664262795415594929
204 17090448506315863406785179485577435188886918202966292665089670887527870109669587523404165247466625500940763258985833694612878968988241708349377907518349225265748504404372498683451358654648933919936722577119275063410459399037644347483287971690738532115
205 279329299843715521133617199476151583309624773159874415871532447162290314199725192356953070918733879318913130992355076845904333881922584658882571592400761956059753617829862940482244593390719817074688423439385512671429975576247034361384359225290159044067
206 4565407263732478593825236317150853471499327301505290070908763551195552109210438910949415585979538243475883743163186926439288965375206467062135240069131631807327486486190358764181206793630263708948073227682188411640920743687976334574101789180289760391945
207 74617820240851512907908177194489364365721458981478504920158005855144275198336485741113910223633493900374262562764892923682581367910340090972075352542052797189396992624343591122976761798900229027835335656988920593186320154928118027187817086399814643920123
208 1219566793465874232091603257846005984045960537413734079305607153917799743487161386370605675081416943808914335324767586881054526332544339368298537296456810232992985957797494266000125524816710547486427590978379225995916254914416847745698017191788422855889319
209 19932814425880919927406491193414663545713564806122555709119216601916598141762041230492890689150514088175058765050838932360130707430508706229057395583054270121443609231038370355033875833985897616704426662611696789289884059232021907304060883133139064504713623
210 325785428945203717892515446760860558276225857127231195554879617606558002947498260358687877757995110477056371345350989574868681265861074657672462569350010954237285521564762186121167719167827405540090869329789171005800572727630888570936405445180323943748111701