1 437
2 5519
3 70435
4 946063
5 12909207
6 178348911
7 2478121687
8 34547541807
9 482441897847
10 6743242294207
11 94297236738151
12 1318980922040111
13 18451660550452439
14 258144363280637727
15 3611650688217168775
16 50530919692080796559
17 706989670294376741047
18 9891707153653784434559
19 138398266694930295960423
20 1936380464840740744382447
21 27092624103238886989310615
22 379063202692331909953221343
23 5303618503889898486001172039
24 74204966915444587183209712719
25 1038230302264595008820363728503
26 14526280909094614392947505870911
27 203242806593659457629551905605415
28 2843648628869250202916813668113071
29 39786586776812145470433078387622999
30 556669510807758631504478298086901663
31 7788578256081051287587558147756814855
32 108973008425233797244427904428017537807
33 1524683476103867475736180179909510190135
34 21332435768493354948839700266200094142719
35 298470353350787464396353340645143815196391
36 4176014066121811586945925034636038275446127
37 58428226740554255831832016226177944849901079
38 817491901617081894078040399374972360063685727
39 11437845139164574003978871972095317354861149639
40 160031311832246669004453267281042208212160258511
41 2239059932636292597361098058264342072898658507255
42 31327552867890861803681223088020912886550774157759
43 438315899626466797446874024440076276682258395635367
44 6132647151713218121809860456631296296460908388235311
45 85804236441052839729572874770082530895073885117616087
46 1200520233611671930309830424875531908600451757642385695
47 16796942564732429283760407634096140406851566251741204871
48 235012515094508963600467974983708550204196359558407297167
49 3288150926169894854396880834995539756704187667530917537719
50 46005790410455570937177847726945046724808765782376134679167
51 643684793920379209081326401194252795402513499715380629763687
52 9006042722616900343449419348774438910119190557254774130860783
53 126007024381616329571451254572847269535751378978494179705569687
54 1763012977235314575205641356354655732389170231344670084963493343
55 24666995932598171432153901424887252191789859920910667621444201799
56 345125473377387261549862502859218514524725849455003674372857149263
57 4828783881889570794121665853017861843295359893524708117403443248503
58 67561381516743936462912749089655655358286570178406402532403410176831
59 945277399879172213114666955941331872713359697278540660644736118691367
60 13225741431898894525919708786648254273134865899465224443563014315357615
61 185046459849569846974828780820982327615933645167879382573745429327313751
62 2589056536389742517927661133149649537483914051468041436452649156483918495
63 36224490617500630921555535404227968364192445490528800346754129879873310983
64 506830848246821641055601437808949023392972166128852959999292083725568605711
65 7091266277475027172925192069651362564663732366539267324274943771139098385207
66 99216647116092099869518944327112320123039001727143671689130998482301502022655
67 1388178454985935132174772230251497303772227830239701339804001388214907211152871
68 19422541266006845925443740330491343572244227855986776658049629220665328809980015
69 271748281263708935004692507730913202536719595180690489349808680987689348039326999
70 3802135228258025598379150843182131156094971380769128823316492452171375240729974623
71 53197143425286824099046115792267486777901367707084331202087373972657187603837140167
72 744301793260281235985239586359940672091914428374893381492030228332618920964968443087
73 10413814046773386450752430542445065965963490526911776646157337475426357095158117531895
74 145703697052427706738004649904973963573022599405140791420423466059473866510564543538367
75 2038596736929770149824266638274504006597471460715876764567561952172745648935402423070119
76 28522794821913968043778032109019707757993631513767883476874339182537637911309996781523759
77 399073445824429933011617862641392714254779955537852564055697717460863812461732246738044631
78 5583590814173146246682267593407546139701501793751971051885740127747724728346591522276142111
79 78122177023611473348323630047878560415188126334473468553568166894305138738548889912476627079
80 1093037571345075475277047762897386402351697237646360399684110940942145187096323231291417363343
81 15293111097132483579575461058743024194856655630752131978270961719223867336033617530945835134647
82 213971827831525002013044898522968004858372610102280390997105699154928659572434304616252831059327
83 2993762538882519508038575649220965810632002823456108654932375514042076173855275695772387092637031
84 41886888708887427087497874477196410864775636807346099323792479051624865047987805042098424838102511
85 586055648343314090232829109615221746470218341649485867574619942133994959442851154226701500934740119
86 8199731074373822262314247137269664481160563388646402583760841875691682042675916002149338131548694751
87 114725606488250686220020262144294433632640109416657353342404260928782426200127509913482714597336214599
88 1605170299454250072233827164477401264765473008504185453409279570185053131664731299869976320897647329871
89 22458558024828742091004993736819575891029477348378010850445256345659407427846095391854394573103899436151
90 314226365094151384002420482912204604330951080692851136306484411098367372036177626469641083090138233953855
91 4396462516031718750381993005785622863635830843215851645670617659137687736642832052090759090641462935905575
92 61512606203748860610533940235133569867009787105580409217063266041619681923778560215527613775599011723579567
93 860646646748343202916932510562999320055137357381257472376959760868574668903782190001855678774227414151279191
94 12041639856807514400345909394821030835849382409990358898373079435739732428230886225860965940906281687466102175
95 168479237081666386937799227700245498325857132438690165988714050384521662073811848029053827189791330579218804743
96 2357258119754618099690290484507993674940096151247115323573305308634993609564580498105544632986615182615297927439
97 32981309385058605601903103061236063967650532030011343527593815877376675164761591639350210979179260388732843811383
98 461454246201170102254203659941889140098063600827388327486682788482658828107286006203124526559575429616658304816895
99 6456384701134925284466668001002181073772828674158407234168993139737286493015551566503581521235663614234927083384039
100 90333773612902597522355101179825939283539412149805050222318496281638443287386849225675821446496784192012166699559791
101 1263894738755686523933579694328603721748842527463965582704871722839065456113585641146368630151801404164957825933415447
102 17683639759140320031785796507264860778466205300919261280724017672496116902532582377310514685036354186490393978057169503
103 247418638231625729883785200460713021870488868209577011389507301809082848807005686429752560073142400743428455663728081863
104 3461729789691670864280422372727158464560387406044592120723142429496921163089882399460864190649437903063717625089506981839
105 48434399374634366409258959506393140143890115954119501544893557835407950876317272958515333587145660437768850317979553064951
106 677664400545406400086325281321056220309719843415033260670955063531296334889777805982546556234250316209325789553416691890111
107 9481464531323750806001586776441586085690014131661911096860730986719932856417619967612589965926014407708448401969724418538663
108 132658834647942751727989095544579021316562958785509202813666997262923617629264323752727775134403971343751276507471146734513711
109 1856081025458756586451899740370688706706405081623540867607076271539408745982069492546405666149137132526745186769510594864905687
110 25969146964170579636117594392702996473015329160506153524838608627280692533755897285559751133840917268207076827283250694882774815
111 363344371714593337271221210143519549141385216996073572349147504900592199411887412238903308239775293494673911290131850090273542023
112 5083691529753299006459027759957257799476023045885099691736465415110708108727298198105234963612823515068540190882747132870257405583
113 71127892934545885705437144554906424268178286674753496172724159537096726930902655862804687321513366434108080878389585970552410109367
114 995177839508632399286056677871503344036287130585108012612140553486826312639003024179171289286170430519186073985241627029869338034303
115 13923917768243845072469673249047441612898909956528074061945841433694611393016617949851873647646295123009025862834491178855563882222695
116 194814914802104512865821348389894241771302582409942897273771854139042915092242179975965345996647048911008396419665822406387618514524399
117 2725730764936716912489352542421105472516794884025044215214137902538489337278667617416962171547998381963163708135777882822127891506261911
118 38136752570867539252154068379852336589543883872179343037690477895091617555909623183081153946544561961110973203410964768224967267481906143
119 533586044286123335018415389171276443460088706472244802911503596343391073108630218553716834168829979013770534196203662861423489414224456519
120 7465608565591510836579973796396980426866713974101386868947402726459188435143494338401072206596970186213857638233199034695392725233954245967
121 104454214744691762743315817898819371519509810812044526909986534186609029819356381208668885234251555716710885992436412021581049234473879702391
122 1461459287889374233192720304758448384511129990808386079863834217955997304279140480405167042728569410425874365305692963726853855312063179600191
123 20447841720687090134556092023238324828880412377951521183998875550306924761001434159451197967056691186742062472441822146965925442361809580667943
124 286093656182587351781175308651630615875003716004997549371458983662054832510921548290566178046045155555077981044356649304712158194504033054550959
125 4002846912939141502225422193920957872960657083756803192310773413920318859952195844704998878199040083659774729043295384049674497039920326650620247
126 56005378176580543898341671522729405068294903749130201728445640681635989406641381029712451876948958442345262332149106534931718738977784565270278303
127 783592890990356126651511000396821480834748186459762073068974906772745202572059593037271148391147975881419814284893222475713134278821503095707307783
128 10963550980312539710813969108617346270488755707501574127802223555544396807175716096487233358509845162832236946099626312126459195980935475265712575503
129 153395278951543442662663617412110923065650349608850277753314760338214156744789231656146418974193064313068411498050519054190617027811697068785007438135
130 2146212631917825046018323010026068250563967920009476743760089313779569135536086744187805277776543880968535822149817403502316627529356560072963313256959
131 30028490400012342246136650705391381865036997115400706349539204769052502331706610287366104167489877727272064545695436870865480942172879041535684832025575
132 420140214577843562351208847377792714445222511850585096698828659385771253859282877586196185946448586596177442831040829002534531570591383478752923331339887
133 5878344117673124195861853402597505695063225375497065336899769644130912839644050509211798402517275395082938563098824699687688147172502509663970177246784279
134 82246184408943041130323126844175249489024500156970012841333199233746379394621083645126832734764747926127825679146971588089294506758096730232681191677484383
135 1150738152516918343302587767288776580552647034370682100198547930744796612926088160981068434830838615336519933488641171265736142987661252836953595350515202759
136 16100422228390496426202386600598128133934844377203476074274046364434528636837946708574912423421219878308024067584374963787349878875850326465111803511907517135
137 225267229878032266193607337603298624523370447256209201739761028688454724588793785209625746926512312963377109065755739540737939485279264947254669677908427263735
138 3151800874354775706907763472270158614456972715355102827756494457561337474651551024173150385803874833878751930049919373957141444410365722997657422845167827700415
139 44098064139031982550787623990467897773344572351187633685046201547545773637163177757422849788742502920466901202140787586821653238096246371029926363648926703274919
140 616993058360096260331209567483349069837625372286725318535501182755842931176960366659246147598422042525822492121678274416294946442581499019129449570500495224572207
141 8632588334588549717267756812911483148964340828342115329074426071254892344681255935684140905878569894191093770668676416101997244950515039325806194460666826868356311
142 120781879706304908222907837638279931513890108356700420234146640232734347092912393227820041309352042480200279355673079331463849183629341596155203974834858824162980383
143 1689905958672547045245389230043685608351508565109519916049248736005493365116788956810505704933496230704792967757791092419620041041189139332368129503066681670203911815
144 23644127381533922500230501083377010460933424553266498661366800926651147767710941006474945227056167154537704484624388982768004853900890609784191364486661023243643476367
145 330814124161880800141444767423488225771937467068898626899552255180496316413026621143208370749501713547504949725888990154284134960307260214572860965686766327823514795191
146 4628548263974563813363884815244587450508861837183905184605997664362608744816910340528263510943776078116772291923057216976403286819409740389899423885919266569824449868671
147 64759807599564820847196767053609831446508049109081088955226853372876808916895479830292354951351494083405119939559358773358661385473122025227855186635360645481248361055079
148 906079496453469569084955828162191208932272974037402966988282585740685182945900130040847828321596723397138381448266625772598482604703578601655355653224177006805530603426799
149 12677308415889887136686842507137534528649572290440599304467353924270145663403224571628931452343910583185490287728469427934352214235398268447479751823940068620743517000763031
150 177373121564555574707873230597321700235032364214724184657470051955277608215924569969976462309127773395605153011781257141711793900660818628220376944574232981208507674626354911
151 2481695894857361217908743665083206851348071733277321714930523621018001220115586138305810042084676320155800739119549973332209000067340365958055347830753012542547054666399279687
152 34722366389150774163852305153693207452787282031384091006381229870383038192643408384619715421820346868624683092209282384617181865711585195885265589744504753818213530893739939919
153 485814047627992427700756981643032610395678419151128157908983877512187790560594251290188134876474486961668460863697480139268241145665867605990865683183857327710958631182500246135
154 6797212097457671665753957144725450465938616047518845203678572967335706231692417526646633207993826119069826677995224670017206585604870051852004217028556172267100856323086566753343
155 95102421437602687631267098689487710933971757201449549305047348832261502572360117679543578938788602796571773422322455141332790967182960685063335457892757343073574448003946556130087
156 1330614733454948506021223986198563711866762447777819682530277067312886512742077066325711230681330806192809343944182333958639459781157931314327650232973193779512961838236160029279919
157 18617144990877476977314513573343369689960572570957946659451451299316731266790016335753330325598732670576453866191094350376351750100904968132822819139609044226384165475984431528616023
158 260479670709349868055875003045506577451717029082573296821417971695597303593991564469440137511082068634058295330582728942159286579020292657800583016199281417668241399363085139980686239
159 3644471742906773137065146083068942883759606361398504911365509787815281979801450608034030875659272301357424618933370872056219752524075591262706648555694141152183382480077192220515757575
160 50991212668057060789443317772995892771184179817589125554304678440867970125704110348837305269260967406943572662243985688640529391282468778561798228377197181536183390394618494301967679247
161 713437763489207670477026035592365800867585067433707599902109451640209633641860401315868405371403188894462472117948406225100431261375711382705149332500743533790766537385455080557429157943
162 9981983477936317306118242076210357029077620097548963173058943958609320051312633634162632467802585051849925047764921637571666687986001674785676834272280767484520638839516771552467175718143
163 139661788670233312275145197908687195697542869165245359147677864570168477865349346894053823738540262307819873457493942419428280224981500209176290338899720759250034377451956481425104372484839
164 1954062061681700363592905756243305250594004573019742035121753829878533295138632473066000539083289569238240975689416948311579474366957740625061568297518772656133531183149487478196148669030767
165 27340037509612389171217666910425270120422053265178387506477818559161705893947533612442201123144824658370747617050942964822687698333787336864917189339774476674952818259755997264766076661580311
166 382525031156748382353872904211577628835622343001078836128859994823268139177383491870600231850100224858620304493092377725991695065903167563271584460662235731626821133280045841902548286554480735
167 5352055548937168789927269099257300891836220504270951960973532518672152814632096618793419866912469245856405359171012517633403437536559339692352744651375396764148612288751475111087043947943737799
168 74882677644097493219796262204960253811326356146748486152679759002958334254017313265340509703697588283525497817367173782958419463349646239411045577686558339123885754048513527668210442818464042447
169 1047712483526700320610827148596513633567195756387399925879737951158856994636598145690205623760924741228241101189071885123977706354101364672696014113242689618483701127841688947412697305189904070135
170 14658950276255390342359261261345643804574450754475005663968184460486564206555833172560678899666814464517082920625296867495181226894155721723724568363959458755089567793063719149421121022235591400895
171 205099038696575552204083543124402465704064112471950051441327870767180396906445248970696871993535658626028800080878083692207963381666814383658795720525645425576054568980519112905501066831521672485543
172 2869619916945717496677618650751773418592303135934387435278436822760014164799928358270328959877161313616998714312809774886775525476950998025193694224704156532791667434572663705745826974256012273558575
173 40149961306810542501821763027456721068915634191745819927143819794133653477837434082018089596170906393066917333279849650969386324548244822257998606372110764441590376825237093246026249723156732651563991
174 561753625774293480715388509161037656187567633985148852964616952900162568316240778393659161679655829920864587137710139949985711556885674838323269917086590763763248647475327989689492740307364196252063007
175 7859712084380914748434545363374950773340249395311852495572351685687529411493345880814331607394340491879974904175600423181135567769390903620541696947348617576838270759740922121732988582932413335742860679
176 109968269388943719740521453727147059679547591153049711364544157995393062876079842970117028056063197141957516348506866639604083225353067494284740703415458412126095960677555764514918073758555939986371724431
177 1538608557485325012859084606055607078317483280055581363234880831768813736320091554486857423260694144374951620950096753075322079702367293288652459916359494573009310872166500186176060377274314000871057261495
178 21527266968203140436789073848245467425700171287252378894592836218859095577459347853407603240898516385973421921828519176013641520497680635189745787744310586926392470899799511184305696691079650777624171964031
179 301196311996145960509507235007347323097472364994955994857824782307953554031862024407030512364186928866372372330215234341563480539975264859037078009171533393143142520549871528395285028369285593127756975321703
180 4214154007291151365657172699975827748220296403350941506699719647749180503485330338330450301307773076838144723721797549811844727767517404333717513025267090847584584954384093552155744701435844754907094728429295
181 58961857399486720024614999354460918949526166346968526793536278340239578951123271630690780563155620824758622222011496421786311795895494328712941695601481307058757660535409802327510157624005551261969206436863383
182 824958134416187033082283203484321632269320690083572088741680752109581685242252945097554522248536601102138710035040479520532121620042725915486562278567783148370799908207878692629564334074583563977094043581346271
183 11542308087895483228070185828585134417163683396448124956281077163279739796124547681622556351330711023861918911486172063409127261979663901395923235022690621955704908444218883574338338905237904862719804306474772807
184 161492893321403675067888923043529039210833415509612786803702787927848133558209431650627209933279153037830148378180129288180708069098893649367530348317659346857776024142657501966883884116616944872742426107551376207
185 2259509484127229125459192750427543544298036296839527102667374177769012976286213629231767583643161088778541285615378707796695643107249835766363199434049208399320101587920545846588897967806168450803152439334334060919
186 31613670446167233027803115767791937335658324296514467617468955663112242546097928349448793587977961608636412429655398074196181293986739317553441032872352073391285318229577116181792281634689132007782386710325244942143
187 442319081242940987227510956391890400719622552328246524933569895925528677518272526426918181877049009044973674041446109942403506400045926638575436178689233113700112228849241484113634150786549318207581942796912730460711
188 6188657212858341491382332214419652956862517091443436308345956434153674511233285458939184544447565579810906596058856916143910208815173487470469230656399076564174972364854927592062114117858566113211610896060248989573551
189 86587894853280875778300397156706900815472467845365089097189625832639289688986481088082716491111113250924639191435695108977796504280638018130972201281778485451508034123061795914577389023866611498369350281047312721172311
190 1211484701325053320953481172638284810307217817031658069204106251922928062548571433898257634340642524159799773512367148055696938464785114929242189238664331034839496554962117872642215711449235136626110536414951714414016159
191 16950350670051446075171098949060085161067288631437369562573722297815003385672010607725747707073387396722213769074034834365378730137348459901030413554463743139211633510107002574079591910679854083099577613963187798659288327
192 237158907185097186427679876805053795670772972943948296006184562157242721233394101750149123656671213155435644568836498600907784039107601991683763366700277443661774400249933224037881571275448814826650296903405287055576148495
193 3318181927445565610904131820772154048834160775328319524048143869701067351491718182474940227125699093627721411138454364993991113807302494264703158831553345983575124090395282921092256998329194224702700137718049620966351025975
194 46425965755665475408126429836804911688930724620314331569393573625777231877498834135300685513611537440476412139246588305992098852193032571072510531802036038067267321029197605346432556587578735522040826097725082725431039471615
195 649563629564305134500981994999951939854650691181287922930040793639556689503319283988711149568030564268182524632332006811840801724285261620037346644416047364753405783678607622008748302317193985957381365808901127068677784844775
196 9088295784159628539576190487876253235542241059023503857881632125619960345347121514570543789018830134213006584285487901378976613435846451884366012211007801203642162331647030596152147807130558997559925767223243912023462197566575
197 127157858754770034753640500130920942058044523552044910421526410688984806066179579518951479148428903278077146071139374091777077777331473279287286884639719749658441633913428769505701468563663744535132497876701953868173849075816727
198 1779114745723822591291271013537632923939761354293273982965139325822171419103229138540925584766262403934332604363430819385850474844558213282808737626085198635629411469422422149033896904395107372499337476795661117177043249519125343
199 24892281998521816608950785543823440362678609794320943627943658008334473869721098667374951809124454133238035288165764886247811222559736860345895373112661078137021769913374002919893032474770659089642068258052527063678131141225330887
200 348277537794136001313430340543645387279922430525223666937199714466933271819340407690119034542408193030014869432791568348005651491288263811641591722372650042493532299283451921676530311384210874498233979426935659257461235420895156431
201 4872885633352090796709435853273098367759338406391936350795422559289389143278272002103288147685474193458533158569295337264647400525377006557922865110922984803332052914899899538208240649645613241295517235364143784461890484023291419895
202 68178426165872030752041498182962995868242199156501162450637181135580473850047252896424280046026275717184334156049388576347942427505897514865104372612568141494741700681769690779519148977285829199460344747056812329435543420037999685823
203 953910710040134609869963924544013515651430656599745198102458800358574301793825822816983364713293544701932038404908690983338503277340942047899691884772448867277522140245869094985067920928062514541883633445765282235800236275662715316647
204 13346533410956967061977465212285189664409496680302416561329940000445134793101538489509351774968790488950854939523217208100328981246489478237592949824632106146381876274701154515746294638299957266660757665674627654861084632080483418128175
205 186736507112176166854644510726464164607776072060574965747447557652739656941420218217838399821071071589357269207799242238457525022144815394576097462496230301531226705977279214320885029913666604277875673565710821287673125648208915789177559
206 2612702640809224915937067223723378436930347405950680011297813093320023897165606922429723402979185725118420327638415969652861015056223922211542661908281597025480183085253561409063139985687661090301183440039100952457329926040850098133858335
207 36555332403164533231927565196715388038715133732631823162329921002913016039743073221564520779466175236053913251653571935420327836084089280565955965980698247328618863701319674783111394735716202038398014263027093409042422257169594552407583879
208 511459783533561587415395336733665065380876016536913689661352982221235746241233087969053932611807270582159928379931494385273997354961461552425907123772477288155167873249379838054409203682114087514292805749840366338815875471215889084758863759
209 7156031500059678768705599553581208406948002622077641625348426136420414761096266998092979214795375755129287195615575121263905928529583795020958009386059146847268149460728334878229538101197395176755008012531570104456164747252043622559326898871
210 100122802375694698414688358982592658753266848613530251762670011059630976682367251500047908095996657686256937765978563731465520120650598540050810856379231587663043430981447248186719875397973296085009755027280003937855163086966499358997499615615