1 2338
2 27611
3 275853
4 3684581
5 56088455
6 888172440
7 14267356381
8 230651852383
9 3739445935138
10 60705486742742
11 986065323772866
12 16021434746669572
13 260345712140671916
14 4230813125922375591
15 68755635262011437219
16 1117372034408762248086
17 18158901904417152708366
18 295108969934016140460194
19 4795961754717154887867162
20 77941584019236809510911698
21 1266668126285328232981639274
22 20585266865486331342609855426
23 334541639525560787137245241626
24 5436806415283621956972081634994
25 88356308424535201219269702163914
26 1435923348453946462125171392136354
27 23335921379254141252017198496142714
28 379243939239736482434118082984934802
29 6163286341777538729137377289685489706
30 100162704284843605176882367554207744386
31 1627795103807885027850312752270092963290
32 26454127002689387053551498200176848439410
33 429919486703041359954234660935995474910858
34 6986840466506602392328167900337476504308322
35 113546701683498460511150713585375519913128506
36 1845305259942375904381418040170699657223274322
37 29988995293453292691110210997721142934026416362
38 487366431036541815220316615271604933743332319042
39 7920440007311159255925226496172184734283449467546
40 128719103152010159445845779604570233027320208106034
41 2091879681048565972243843909192444854062111697342282
42 33996201751158463552109598893965155486040350395760674
43 552489583400014557949114493851184688241094572548112122
44 8978789513011434388477605525246909073969293951760904466
45 145918879814598326785287051834293899500223481442684582314
46 2371402008644022986822765130585192412902130440256859729154
47 38538861412218061696168991139788864685334107080215275513690
48 626314658390383504259059630207342365987145760055080021748722
49 10178558393795737695603868482369115699393391219506183805284362
50 165416934743580003844070372925783375088321004219054827825227234
51 2688274826486289836344862914278059107675036783846380651425135546
52 43688522906814242706607964696308174656555860664581230170789843666
53 710004429224962312049190126465924345288877165888859315467503022698
54 11538643469231078086092446443246818849227213987848196861912350567106
55 187520369774825719274701561668308246490010088213381027256615968078874
56 3047489002867219387587210507236818004578289482441965239617999544477106
57 49526295376596617403028205117625686701188808243402812522905777884856522
58 804877041860409150585809869471558334645313214565968608855219650485648290
59 13080466600376695820784053581467673629639700487038310270010567432750524538
60 212577322479082616469009324569260592775432475594593938199803991689676727442
61 3454702298698924972846778825927578091568547087512910672557787869475346209578
62 56144125974726323125017886680262018056324646002363976025542544651226747803778
63 912426776296491508250224847300403800441899466454040714078303294884294183911642
64 14828312092302830156778725053173124884241310220387210383917465075986710910668658
65 240982449462098081514930264600656947740644379676542207741464346720988242263540106
66 3916328479415893964410663632965401404563702684739463479127500923808179214280343906
67 63646248068767858970111252114923158016678111826075534527630565844100006344201340218
68 1034347582058618607800799368804111855827895895204546327301670642958472946094651074130
69 16809709181200171362497502464871281707759741136500241966552097707858484197263988732906
70 273183142357374138533345944154466090273470400987399559063090336977141889023217960465986
71 4439638334238035723547433489970772547636299990439427521926830846955363039306860420937114
72 72150822956165583613758513772149941465474559821287967569279752592939597774867114774391090
73 1172559758551908984261854555799985314481780473071090264234735813605979056383499766802723402
74 19055865630397782752886134729750044506555889954166626662837686505177206952611182823685175074
75 309686574415814706437036095409205806101053458699312717919927799985601839942653466139523437050
76 5032874193886722391405261864915146801964791337863103305532538703014005162878461974562745243666
77 81791800949952360637187070980005964040250751049803118632958540482771020992038994820898686385322
78 1329240200512590248764103899116190573247450248204307665266971546028357451921281488008637811065858
79 21602159264592892460769221208427472332010022180211079125624499899409933307159144569394805643647578
80 351067688678752465168743761226024366472156918465049252865184489799215762558220554838658205853905650
81 5705379750451727118746026461224353156395418703188808496565042843057511236194569594330034387727520522
82 92721031147503337155560561582527185109830865492980813256849300327725869415479966500722829099763686626
83 1506856684934179181870776268171439144176774114999089837859151188165110774666697791444684635549626617530
84 24488695184145006790716760506277922526233406695926713631180714242204644759492592854169572560950606395858
85 397978253551141197145329343887143411859835133928850616898682870632476966053816866373532272596656209786218
86 6467747224121704908721322634580356840207958410162491091259104922927519533861443878697639178905903940403650
87 105110653112001092577784918119487887797563635962426064616358470619354637962499159176691115508317771242188570
88 1708206739500666642374182560885413654341552215436452357545614871678367058245312097547446779181761761699966130
89 27760937435772975955660043065847218742580335405666190089341904562175017811756062650353268078062080252339200970
90 451157128403661056422184118251731750595821141476082247781581888818938699123287681816033167280544216088815710882
91 7331984194710608571165801811177368439604501646920683993067459858462780247545128032470376133383660866687729073018
92 119155808136511614350685312478207212864460599596866108846322459637533496161392439695146384541403699029483295034258
93 1936461704719422524195374271014927704201480720326971182975970027707370520567713184589541786850181604005094367616554
94 31470425088710517724441080861613258386510575764494733914936693013006375205717098026729017119688311344796772042157954
95 511441900890903223391465181860360691953018689687421498803424469445995540266503171038050711583430324439661431887852506
96 8311702725640502897733420240653512171145129202998427850691104387076117318893884135881852071353267465396532085000672882
97 135077712794119127216024904003152559501241518247016267405283908005620663291922768648122899868426025638527421670910715018
98 2195216683749296568241516617008132655842001144227007912937121044380150087473735951622029960165896578970897321741283866722
99 35675583994794015454825627660853822092284925350509453018140836005934716332489068237142381800891401857418644576108146939962
100 579782079277854230760752169956601416167778435383636196363270553031756921223521937347601223571524005321132028159575024979282
101 9422333759155969868514920140111039247277524952629883334204046343783417139966214751359187187817936828859703434316557876524778
102 153127143183712040568456944376263769721788649962313706406098062131248936121699179459774891488370253853535464139803599792115010
103 2488547166652846060923525816047074206898732369953383492685027588902624804574577713086507441685455337870504477419611768394344602
104 40442647018015001927175371532746411978518864470991386984748970888739462388559871023301465996047909823571405958267317561124761650
105 657254047558876773019069396456232794664744308535294787861901511796500369927928391639164003861040292236607925770887568913031058762
106 10681370159576878016536845923570466079338451278686144349852234450469326852972206791508053641518549493261542130826391768099693325858
107 173588384749626143026714052153690473773569661316443197822580425001396100467309169023831170605250503658136594685129773620674194990330
108 2821073220926358777457893677291577788150819115721658238390338195725907538456202484906834925217326171974306491084755895030480467590930
109 45846697227505369633987449497064846656879045092064848302246188875953618658561466468175442339412623836201813954511318493065258784276394
110 745078018918041051060657803429460938876857379181597506669757677210019206705802615474365450705594305563723628203662445173351413432195842
111 12108642232613869903868828029606699935633422377600762446927972869544859589987228651687397230163662944517350967229185914279721015663267162
112 196783709886317811156530210944423722340431428042948521285557688686458194463974806576468569894993220439167338657086363607431502272420411890
113 3198032259333113847858232915104530808423504772538447440881117348834192858944153755954417858746516438705958715994370362734289229313794569738
114 51972850484644527473235656540871088784958571077419998567235360197939657260868113411713159498808855062641197829071377222087331753241358455778
115 844637254554302645746398668815744162129643300139835613514274636056449338143932311641184256158162097966449167638977243374633644367408456802746
116 13726630060281352785514529812975506855620013942952589262644179776727077280673536955139621967891747029484365681952930630949495488403734217023698
117 223078453852056444608451200818829251169412176453647475124447983400602346784227956120301295494083356725414226006314964298306411198971556378097770
118 3625361531161135643264924386001548976537711198385456498016438388853815974611330133579789530254014637322499636124146856456353120945647000076048578
119 58917596050488553773953924896464961820717699512523081341275760054198638505691908397794069097832234514208388255904475036515234620465177778353988122
120 957499850575387229141077737210112951274079058827163813737399592440581947048326720689839430526584830551243888099938786621165358964738870381828109234
121 15560817570802544231945822218930090613575019534300621638058739573930726781677825009460054390002680481350223754650716090409280474806719483899234010826
122 252886768939221636854141322748412204593052350711471861574303386359255025697430695285484869254227472088705235489001853249853566128892847170303671200162
123 4109791636174357107989239329751799844071342887609153226297227566165033352344705902859632883689155981848181213197767740165365637537677664560296922484346
124 66790316328602013040308950192401736540500789923387901683417584506314733452241085536517793165865371319713309020372695498346961062287350100478304882619026
125 1085443436112308518983406008960082230839397857001439526950361815605704363204927272926946920309410661407343260945213703796068710286779544805265686571147562
126 17640093920243240248712226957329728114281432795778620402628644069538059959704333009794143857801190680296272252557070826201805046675336033701638734696859266
127 286678147531591991580015767217524064278931888210918314714584289584348607433238572890496132676385982506563858538840083286848429225357262964154307694035822298
128 4658952534137753543312481583411154450355388860215530624327206648517397673986120684431423987051899046102308541564389678641664706388491050712221135100420103538
129 75715009679824332083419379157013135134808092696649088296595796633261454304173918151220595741391736209227405114780348843200244973246938096006397990233650284426
130 1230483171659286299461759953942365219836201989158240895540479808317762941118084919708571380938273165737141086147887951334800493938718788658017876595934366379874
131 19997208507788828458190773841793963820183295443417437945193380085949339726165215798431441540751651285813894002378336913630357741701528222832742725942153871993658
132 324984816789277214841936356268760012210649761606984059081483586394737542646329976550375825926717719477691069123118199306555419278701274728372770121400552104703058
133 5281493719607085604709543421341385320761895210155391430336809932013915766511450227100327667891467955151579442960007356147437252364531641300220622022444238300068330
134 85832243443963408212338152692116704233355552321873354243567717125678398250838436930667139450635312799263993823739520015675711281048759998299007666875450971221091394
135 1394903488623645874827211527587218968778130358049934661203768037535380243184255231307715503962160922784572405635409842748688034619554543772601998249049260706457099162
136 22669286791329499928295332702175552843064600231332600786967491114675221586605499702398851403379196845462341804008697476183648723661639981410950074165356929052011001650
137 368410121430414461728494996245611960279061341763059265190178855494419964076665713012822648849604354133727069967090269606572216819471369266203031567885025466314368809034
138 5987220454782235337851345748567636345910760181469689674816232383807770035637388809190364972200994455329444797800315061774632641380090495808217666147191866079874594219298
139 97301367929256430615664587292220055965006509397170130024599778926502330336431231288617666711532972139030319395346000572136236202766134316025489826297860842610623437436922
140 1581294069995770987076079738459007351304325442235534240056406993692533763358684893155898794396036453981995859024030882627806876315347897715077918895996812769899514690446866
141 25698415027646763203356992771004499505292373517613964785548609966161333057894690815178551930347702837832315197378066684342094378150450104217783183139204604503189704349139626
142 417638026641652545873220409601352311529419499833890843585086659824132660091772568009566426427857040216511927219009611833846669799092872271696743200453124070663952026899722754
143 6787248206143773369944566433644423018491820866507514656695914870188805327760950015642975996799632928708066080948534302439667801532768687421596021871292063285553407343625470042
144 110303026240780220346978346145053416074933672803380068627748684362564371005668359202736962534940859779652376923991135171011218993182717770184222894844279511252434732866876768498
145 1792590638848448070345072183245361352525554888067222182572350168076077451597435703361267490503387259204216152976410874050269407210833922275785976412004245206757137762054091266314
146 29132303147083243293884555209987263275194790951507274257869769769126730951419533452401330100008702241123864477965720291275850614700159927287480343124140433106365509494044042119906
147 473443890791905210092228102151761055707848084856304775717396430940278015201519760223752202147175865223787029416000050641765315730744241435144974501648417935640938994625306833843386
148 7694177717308956104172019347976233069662901808744301458381049291928514942098458038382221451127562800208022279568512164563830693333096064376133470059048132174620404416039320657151954
149 125041999478570200929552615222172939255400646927543477145387826296093585052491399095141565225454119456505980534346911050291360264077052644183006207396009423390111131252239514900921194
150 2032121197100094764147731479305692674559152744691247526494504201654957844822908789290679747017111074702950816417218685150957651606409968951726316016993414638017147732616837815025872834
151 33025036203225797608954901157168560954431550922417486305381237869958495373681596005009939775630480044023465706559968666451715331657723608308602697179176850038691808725758890896138048794
152 536706677623742673511595088606959309907123027188341331830167907866690915956200689489411759272754440891934952141805730105252672627537612011521924016000204411403578986615731805933506312882
153 8722293475571714624129950025942786232417133266915004614679165397426848747018804222946082787486375140859226912778401269042544120020480637123582910202126445988617214119616243244309389109706
154 141750432118408520555052328781596244298404014431611203382638284869041643321933683143378183565876628179836500794851831449340368661809508398889172817125223173100927714217743818476790595395746
155 2303658442820110071517513037045203583823690110688024120514054799965228826480632309364991876607404782813234460729812659704393971265088617969176713493080471592555231351878499935485747632873850
156 37437926233222378369814217232999583096562577841102200288479371826190764747578174504083295643398188602892770898429028454077598184700679141768235418915444576783975789373073996082677514463254930
157 608422800269115014081284062607805583572616305169582482707193371423563293482093846755478494845724266919520063028193210968825763364760454803686776091832507912617284168468051188453962756914471978
158 9887788698050683252956434991196191593966401782722692911304376874965455066844711460172994443835433097671062622026436180807748373201902585711054205569636862966266294648989004663767402081493605762
159 160691488376264554251422966052521222429853406405317291843100499595855724968317670064728812702961864117523118720750930355393053845301923095948618806278655803426902758897230475368833029847401388506
160 2611479191668989293135575669651714035696007020654289305762392550412452101204126271028300323866667173579659282295359564289965503460373550213925766733439139994760106960663965049521510558901173920882
161 42440477945859025220939291837703043795762244828773633253348823099517556765011247137039008727181708720459900907018733983053257629120197321737374413776752469457007725000291052341125182861657788557962
162 689721815137959410737404492901234645941716388518930720358103286227534630322759429528288638728325481305914094469575696371925254204419553199526694893871710719425350409269227172595828866932075565459042
163 11209020381063303413039428721638715770817343689803289370502204085005737268709278694424129615112988114365995234277584881927708400600470132650467704746551761138623678452131511363312766993977092644863546
164 182163497145528672209438006137563131721463377146995106936960157957716096222331664282761153837453665748346682080402569309966827225944212877696409578753849401582454175961229564730206280703316021406112594
165 2960431738383653071434677343970214674030270673818439050032071360426137091302551767121430227898019835296523590969507043089647590849551310950398427300936386684148302580590638642544224253069219218669206762
166 48111483447354207292914325302474953450105362607585744084046024487211154415589951968223151529590276336484662004359881071898321834609148775646895364253681047202761097384437613302914083265312308747518065474
167 781884212864449975254623707352064678259604333290390335903142656146625662452640579327172455729683225192227511072797805513275338416030569496361165563271303144082681105649948287850505221878192638016066703002
168 12706798429851367943927825920917473064906744481464065045327106424541889712045178495296006571943634142243518987069993416530486224492460625852606910908255620962894297115016704268312855185682453562703443017266
169 206504650791388852701312941558246455691973447324429165499875695078947719121500750120689693178789638411255947187308796894475712352390082579286261999348430328094465678747832504975085472107333819551053781113674
170 3356012219277194255817213947989116816634823822068431267452292739921511031186727185718850826524217102575920285830037986938338893625025269509371906867955611244227620035203338010143359361468662846827677705395234
171 54540263247221223458886817614042731428010127112807634293274805084756963500901001136598385575421410486393685202213493861803492777853260369778584072922136265564839530180378949641283538212753916353034804936542970
172 886361586525110269276839524212581667652930059422539909789589780698279368362924933399256120636365232613254842617876576493571536361275232016171786631030754964710895044269795284061589922395693039682952263579553042
173 14404713422561964224073070797582284557397180511413228078297134718479474218460193065517664679908939256923748672075240895252056269215850891541549951995285689641143821878110759412026867079131454109606411356554741162
174 234098331810161930046234090547665206441496601305615833201080969841053381133730803609875437418097679398235989266106144189603910000776879883933809726726472173128174566618425955052902145508503099289290342429371877634
175 3804451178491672149626032834328152958028683218135867463708513380009482887082057658746339365935441016728979358563319347150626761339018800215653673124709566345515085976157911907328584169507881600145205350782666273626
176 61828073090516489140874648038054897870501936079831943642959660081430802782133059878567824598422541953233353143638957252058861137706686251748953325717798639282063041850261534029716687509923456174334694375064132618226
177 1004799494785951298981312464630760319909143357138553461694410161787584656523415653114086494004380188325876299171055444858602718854794798928688121117238102878074527630898930801811334197729883277568026777830699137154058
178 16329508170892099817529034338090063567479307130840763773176772842950893517079510705359616222249282007073565402388810845980926658506751998894137242896143947499398647364085430688902533147331268460625650950310415365259746
179 265379151250504872139689887789468021482326515248600421760792937084577635260943637059942374835635557166431005519178084148545591661259639822490641490391382864569943727149703084957539591354283652204424065738591990350792634
180 4312811701455603797921120997846585864663285415575997080420854597686294125435656348312080369515666251555948374453248487622966823428496551058201242322360523876647548572465147232077302379703987375643064980023570518380555986
181 70089698774620652670451679329499863115494351317020044917655960348719452154970373559063241909622702434341091924016547764365561207407453383741434267971417206416526143869911573814392626650081224700863812373310852672231128682
182 1139063380081962502185450158310215572288744756203078794582293154564675575920205759281508259501881736244177880718830050899592413892602669456091469796739659325081922634513754331180207699065368688466519236614632946826152183490
183 18511498929619528204868335226670360480435368127349486109686510290052536723584336806852692215802539710298341565187834359738894955746211410251445162800570457646590039336142550827293553978564532044182344887720359993618079762458
184 300839794003953806477103439292673076704143599684088144266640653543971421848250472278888844458222060142130013840293657676029459056869372853879657367401759872714154767572313128293320853637341130030985560032218834076722893980082
185 4889100661185707966725506913958133705309803984719920324791373925580902196967050757302935030976023477623356871001220686348930995348601556133930664082899652739471249824749769939168422386579539635721705725278188368311558636440778
186 79455264069527903177123261718037348178432280304705480586137717622777393875801831788439195207002026084449900822723963509840121724947198448465534380047672861120069708163799112196051432447121072326328868691665408565311414851622818
187 1291267950050213348213577682483751995282861262063862390289974568784779935772300103587483019729028775460124279761281602124287424934623176766672361176459897803675188419487854624885691510160087796609561109361047878279645961570268282
188 20985052889231272945918396391904299933729105639021025437108059768181902251134713918087391061139326127576072862673438536027285863904739203868691698221026917449695182179056255452879573809528781061955282216883921380202116919637491858
189 341038778780739580326134241035333771676447029972376239287055079265533154247926216980287084299746213418616816854209238415818955589806245349794969060234467068456773573001625560959346164744595555749570965945021066987107533509992539946
190 5542394829604778674483903635825829381245239577300016154381436482958660542031746390339985255580489928735982344603357541567137258938618263333822304746265014953522875650806746906855693499216907631839489650961177090111824304107956008066
191 90072280217080737317098592022927794007047996582135474697507054040540618211415776447506506225004526022553901368170118864732291983235814873756531949833756760975514279215517177491690086728376245395634374534797469299585027806578738089178
192 1463810484985394495211132465983308514610266722086125051288340672439022979817397268737840337788712997807186775020217056544390733472784534721744596293367260984922873732701471797158995143300967923321369900451975916677111434460864691776370
193 23789129472341702429593566025520086125142797415390591442960780870184888378688169671669431566818969122309823627820826328685202532756475788902853152347221021668968286647852919899395116607858087363810017058505215647959224560932506366610826
194 386609254993472210841788745319046540757920298534264186002198143496573750309448693883556485448235132749722002167727711933313498534513357112329897525377395241536605524217355957307983758677711993328964930493148484316951963754204827900091746
195 6282983840177264757637057704478538864422047969748495296462854918099229039759068414674552672871489694247858491072652843594611787227273217530584602749500630172659844319772867875027827864522303420744231080830424679851902746582397338141020474
196 102107969289548404913889102075066940129225858269584563064709408396753489307052127813469403041012386213896007662068526594620502186697593903165507053350492214326863035855430497838734750491789647314382337893939248968130386182680610960893772370
197 1659408595922985141269249677669497858905482412875035679944982400408230823222175596243799800380961339369588698724227267404561493496260764517288897872916197420519345109997934105337548230566371748940545526036412151181560191882669591132263071722
198 26967893959526139423487770653590966308396351495699474160675544811785543518677346960988233306732594850432945507877612172146472090256084660703604155884801701574862208043573689915619517080306966685926516018429376575011046974140094113528917201474
199 438268975102982810657586204220707220222335670665400122880939518030304333472706640809278897530100503128877232097364427417773636913837336108491564823622324459767288030007214431902765637886236969154987251883838604938084996667676403068875836293530
200 7122532253578842461065211081016794232566647208777936403566005883172998811359993981765957001346191674823617241699749269170593969648898257144467923291765075130248408477280633135455975920158209815618052861444210243451347689233056971879877340923186
201 115751898001336846649692418802303498296888524391497206425228203650684858906225910740078999835605439226346044239609601503462385084425506081681884259498309227487297642480590008042749049474789989009893287132948779225545453865536458250731737887620682
202 1881143028054323591155079078940414496458027772388425493004321843614623146931913894156856746794810214957980691292963869349993345591882836939233962789510447258695084922489072444752477639263590484900953982921472389286262206035027499958678459492602658
203 30571413109411997566777433612996495425727093102175657527568515475910983361073742298973698009507698053030713147655749506602963717716551908569589676300595425513241798120355619781451272404817155769548326647896808246545582624265815573912656769143053818
204 496831599494590936986963154014467892049323588025867564221926267787910817036485549851529836733676204123829073815837420908174260946588280315714338161429962572825659879107393841967902201442995297026748639797331211696144946458409082226966118302723535890
205 8074263278996372825745115564965762443637298339749075772520711428144358870530440728510008128735477919829700098638559075719066471738345824142618652516741329752586801299154124610289086808987466180519676614322883178140070557611285990418396568251035830442
206 131218963457373709103341426293639880640257410875866076855771144536501694729422630231716268997470272047165290001654251872726459234415619151757306734658850661227915845179518552467673539229575372120514359581395138601856654347538263802140484860786517172226
207 2132506183643768671904195892662383247639284034929518170123387097363905479005410411448376251227473663295924155362589526768478241747475687801815885888847907748507191415720980465702922560620115241071284228163383096508399477421502696106240116940437643814490
208 34656443729310409373706832903441665570948832065314201545971154032012484625454743187317743181759656751940112451967128319452975133582706004000260725715756107016857201782824859814896653212760344223665081885195288509725315577634024890397585071442220650958578
209 563219511940930076184451734500623616645293512240485589207845259888085992149244136096634444447598540230518240583692604233553380013923934127035639323107340508406673291834155880514292644897300398756993101928765715835907810561552556844139838062380029563182858
210 9153167044739111633826496285187024940079992819481122502386118750206972546241918289923627061721824674678028266042283394771733931898354638198832803171965844224492788923241737886369690777828231712154367679625659625663303103922035204725199892149672482590603490