1 557
2 6887
3 74148
4 864671
5 9764363
6 112439612
7 1284649009
8 14750484447
9 169027656900
10 1939448495087
11 22241611726431
12 255158474995768
13 2926771174469677
14 33574663298792895
15 385137356737681316
16 4418069204679674215
17 50680826003378390099
18 581378165089337632172
19 6669173056280115589625
20 76504404341791929183255
21 877607515743756269391284
22 10067336762940265463483623
23 115485825140518560295565063
24 1324777313398176929298444680
25 15196970685149169623083690453
26 174329628922925669392676195703
27 1999794488985138415204818630548
28 22940323629061557339328768123519
29 263156261214216661470650734890747
30 3018755076544399688430374744640092
31 34629167206654796969019456584276097
32 397242967495930695000467766429793679
33 4556909325923554046924824142552010148
34 52273858374759083589884722203004893727
35 599651226880666829491407707428592607023
36 6878803386301925665500215377953119005400
37 78909095652385159353649678787130555230653
38 905193102285601919810056819589694893236975
39 10383778265476194741944181975860647981220996
40 119115855829645354792823111382701930161503319
41 1366418537360978654260680597497973479202285603
42 15674652264030237385706748786813756100120322956
43 179809272839239472960778954552083920646818232009
44 2062653388060940793667129358782371699633330012871
45 23661399282091357192827039933977042200058630204308
46 271427967116398208974945233301753388954054703835543
47 3113642623353183129141026599604876555968398255368407
48 35717654628446880618305467407310071224729979175270696
49 409729376964552043135272439679715972679729085095079397
50 4700145182939135022689324236239203891603363357333091879
51 53916965642948878845554886437733426303873553652281805428
52 618499869896609925824013190791898995464591246728286263279
53 7095022587053610248833804727909194920024194631890823014859
54 81389419724884247120808313518643237517574714353995282809916
55 933645744164461944670593030540413506722988783579961250169041
56 10710168207894234662801350820034192960906665353633238081076671
57 122859985983272866779278938853130520396052248747613381230562692
58 1409368729118944761525520612118058054885391718996781387945778255
59 16167348536803361838165136662927340468015271632350593660207975935
60 185461159531955441228625272267684007875000711696693881015889210744
61 2127488104597900167832660646828431239353354403664503443568757023821
62 24405140389654952840613668376282601931258119636332567204426643469087
63 279959674581277716727692954682045334023911751818451139067842710999396
64 3211512744457645921680692270754010206624794740907794373679343140406855
65 36840356109285234515041274381318373378638057335503490738788732135230963
66 422608267895307150092633121392906137452335056182746883635433162827458412
67 4847883325657049257081909565529475341625635146771209365946128447694296729
68 55611720178190648833925546557276167712232399058561296796668078194036639863
69 637940976180200937208646411211095780430102216891491307069573429695873088884
70 7318038136309068240233635133252638061394513515567025859260215655427237718855
71 83947707020071470229523460192826527602685130791957634114340477420289973051559
72 962992728742747062865482365766118719226501995093338557275671954066494311893192
73 11046817459703528973060522890444357717221292596412856194211973293575023664703221
74 126721804169105294778017606379337935557954767820484468873558990518779351840259543
75 1453668960354491346610253179393398083609922428932306668524492460160825736343223636
76 16675531572121456323796097968210746825580783256240012690110825968807429969513015391
77 191290700150196913339924363868846722655415868784464479078411332804025858250548256411
78 2194360749802310794645259074367636497094691940396682130177307829444887246831131537436
79 25172259270796562456358820808985884668289161874245145325924339862650248032335324161057
80 288759556446353742660068434731971489863934675852219218054707013018678623808644387534063
81 3312459185410907801784378407281317352283811520940826938178142110068306877531008564545892
82 37998347102502091482323340403059709433277845477393998009223604228444896650039201330296703
83 435891976837479939312722423868865404352644128968186503119326667020550702768861893307574991
84 5000265273611731042000574836933672024604392787646842042854997657741155664560266984454515736
85 57359745384369643494732168121757456406903364802370928354198190028263695680917159775009291229
86 657993168467084201107040129324600949893512703532239878834355684392688095675107197492732277327
87 7548063661163523514958050999499949744287361166322680100167949315360973858115630091977009286724
88 86586408132028129893745828725320130381372684690624812960074201778198234689137893203466717191991
89 993262167591530775965126245886606463215925542490416082044239238162288583970379174595690354873795
90 11394048498515970947043408235595409252851114021786296886122614927372210546422894445984765532715340
91 130705009636411547949205386688901047232250201828972016496737245461852976901181767562758753906114921
92 1499361666424320721795462778756220891172777738897554689117738494918748214946646127426189429797612839
93 17199688160356852417973132790657574261647359588623516564873467039052296513978676059423582501894972244
94 197303478832437838027100684107704170778472835128698431100571891811306046836933703025258501153160190455
95 2263335381225572714835398952432019646506829884648321660141905783383766280271802138079401685817089691255
96 25963490751513850481512734544902003383114936414162552702187602324224307543904648451733837184439848863848
97 297836042150733101558755762666963987387356713986418540341281444942984748854817970506339276765065451705605
98 3416578643179599242906295986587820547867181751948756341636659535668904269374225583807581869820042909754503
99 39192736851919716754735447414013045953731344080925053686762414287348549748024460347802851668774578539585588
100 449593228304646762458304736707116448511186890081202445515007614384783910820027549388557089275217185404468175
101 5157436994030525544955243517671577607212426372550831033536956549642417299434743248169857624159054280245755243
102 59162715701249159804966256444467926265280843687696605525038330525583850788778120347610280193976358450019198460
103 678675654825870068321830492942763302654993983477562495430415337326855752352714244322120188825563569287928910449
104 7785319503911792642129186615978051700275594129202814471285165431791309405612031134146469425147721156902023090975
105 89308050682237254926081517413089196307317401476200871718452073311956508022670539974899553413435222334206976934212
106 1024483055917421620901537437904876546720577758565387359161113871017852985968601524688152701310684468804353755173807
107 11752193938218495464642422415147132660944344075830062400173229134728279325568498772543747351292970275583633286391199
108 134813417912333167495621510872736596292744008082740633601145431992565823305412011442272565706096990989335820631166648
109 1546490616539338133543489890182655204537723387717089608388355224157044079538338674504340518483778688595768485116596333
110 17740320393029867972879145546556427966970233968570134495670387921629622972489738627643233170655107511728742350887002239
111 203505255241453896243696694988306092493388060683470149111737197740391949394036044992867915429940365027175014198619466532
112 2334478069920367327283293589551960347489271079921028709136109263654187004702220239574521894321016115251451887669269737255
113 26779592755347209256011633367725157178014053314278251673941290974690571591788195891413932149594593476299629553999235223443
114 307197826093396421977618251269783325643319178755852867664956470332608246645928614007719541113398327140791606618247098380588
115 3523970854174592405434215728825945522761971159882577942061521639933718148255845907555634471608962972322748489520706423334713
116 40424669467864290563905043611542380542727006701681773704954039562016566532274388463697616101763397274638557016088028902678743
117 463725146775892288918580843741238585240372353868325028236086370395737114483621641117322573683038770714458532035108040111242548
118 5319549042281479354430092149073063057455216129760401378871614064498921597055742205989123004973422340663014990888004384784989607
119 61022358200715358758913213420571621998778373210112761858676193107869615219338328365993964101218530703226181775636355239164633671
120 700008247086177559366652258638161455248149731001282099798956694064172081217445967712595766226890821561785333930570159645907673096
121 8030032932796731201066009055900377343274251011986332778217793974179293200453874012384559788060585273802524923594718371679141509141
122 92115241742090226368227642252682168196479794390530740513307092139152852260516635528577893391134714363217966067691765297360202656311
123 1056685300323974747745116121804997364798885850725595192068352526486704515700689453093922292764564335042300556771243156031008192348948
124 12121596847642727857817989444066567467168497622119068092005429452086073957556762567937648616639637295772156227050673730681060807916095
125 139050964456241717591413726483142289806396090735363564805351917743082352145987767005877980792729133360896033583331796238142011559286331
126 1595100955693893131843045433599369858996017240610338323833766686516759727052286152038525620481141899907775918683698970261684105286761948
127 18297946143741116695943371095162230605042484746770208028363517561295864835447513641232835571951255102299364924661317257453721728877091777
128 209901970081637163727782133504788864800327874176472207435593488142135612916775440962240831082128754032557108678071745705476131778126497871
129 2407856963729396413097163951115144039858577825624259671334657976263641431080725697905134265577197663945495691248808114018245766294863951140
130 27621347029402436784358264775851754019789409243225869817421317264185308708129375845039958924296981977128700361901572492889413890238252087519
131 316853875961554257155789166639403475097582286055365863291214572633459074573567916205815287978767273566256843019664439115704038263829251845743
132 3634738689789090885955641910249155069304069679545229650967588925540686253057218204869102647046348259970909349782918850299322205465411351575896
133 41695325023111678172772366229607593257460992384362233556051138899305662879003126866083812883203209425552077990855110751169712049409128880816637
134 478301269267805593722066008275582243966704008864707309608255237014974738172326507573664390725011370495036765420179070962381110045955676490759599
135 5486756706090807938620785790110890033552098304111925572685072161409654134070084782960190052098961805966373858634745684361466612847041628346636292
136 62940454241146173607983534653248202223903389069315356495852861188655742913100822798666321886710216189420003159914278701843042807458465230387322391
137 722011379816455631919940077926344660161902074611206323909205211699981744724487667710880695025300355522789419401885510959077701253768542272237341539
138 8282438359710335684393593937128762280635685251626584376298596501128955567992945171806675124510098890421173206809250177147679601086204067127971669772
139 95010670330209905235152792423495426365785229307194775712178972793046825364161961423947115257920269179454505481885838203532286345237384551241024157705
140 1089899747459338030922904953840784345316024707998995714078979385440355599035823637023638080655610951841187125039725686115045418541367537009360647115655
141 12502611079191871785977055324078890477413813912448528008533872534641367648948030270420437877616411085628992517201553059493256693417629295293315732040468
142 143421708429529799435421004051871150540753733227690073783391169605756873951713243809369734646507434747717161628767071846177471267235353982471317936217687
143 1645239247910335173234958587583714245274733589401272764058655519981141314961671600776101559013065985420019922210016037925671927736811044522917381242784791
144 18873099564244532976384718351170821054941684280660270692502221121491972007982962007981524603158603918076792916016472850914479691659313236990740848181049256
145 216499750789618649533496717764095611671027553564775993114434910809154397542992006696710620076734023503422159354506149950653320315000670326463293424515862565
146 2483542352564450926282774788356764964142056328328332012818378682489917209775961922739447903572418575100096023867675467403145168600229589337015902480243740391
147 28489559893189159145692834465061516832441537575297114907894701246685094056368639921270535723738715488701296553077308682234543954222173547046828359170698966516
148 326813441320827591586359556178849143386438237326155777588385997045585361704523912627972424197785154523120391131547909623016628929012731309269539289265555622831
149 3748988254939514942108731894052638971249113809003204324136274570966385480752203117580509931668863830966675967939449589617876934479077033681508790853523424246027
150 43005920683283474638232814746795828469674409164509890270034276552114356994926587853940352774927118790137335769908181714364158821312367711356909467474497454165948
151 493335558301638048718757884628714893640887091752060845305691719609238002352695089419981392751399217208433250501507132089028693290088085896451474641654601653489681
152 5659220154293578732415263388655994475153905106632426701602476697893868116594735312230959195106079422223424102784638313104763573623864593460306908519180673258652799
153 64918841173781040323641907578614510159177120028613133385164602269641891653044574735275004764924513751659545572334197248574385185769607210350527577737010125159081220
154 744706129898331323996874581381312978877842504772233526903996437949404491771168742552602498560937897603459214080648310049197944459406191525170311652005509488663637775
155 8542777564737755485494856882386492945322315104421678477776170890135282893548103327368766046892202460640162395724601882347541535870820565005517652312641852217372063039
156 97997109988271444119294788167265307710054568067408856704324614081670910048997285946855929239664904478071858508992556424492629068414759606259784979344846132965101871096
157 1124158213564369583760253867016792063578415341331937874200673881868196598358543624190554101032779216941524578581993400418760324395944212844476035947386357204298440716429
158 12895601607797225437503579190390050501473680828630099509250511899515317443832246079470399945852035123936904172929913705837436021788358853833838736876986427499624451443167
159 147929836583896652469757215188687870948153740604262383566948808181432240632029673902562963546282532094713361946472363191588350390530254688230294159879972698242288199320804
160 1696953520842861589610401722104300514143571701676996799824335023851788353790345837585361567065553847314018732730345901081083854024063158011654723625277562537660851147822087
161 19466331596113298121941595436563241050473274417300403061227741060260296933644159633090333694856265227835012835585570925463432614399237952075969707527857389264039333139110195
162 223304917403762341815406074618217551004850514646166798502422938399142975095772569751692688490129601714577562591724410108498103520191928984195945286911902284781314172635083500
163 2561606735737375568352658245865880726203678945780955151414027200073984275307835121187759323183398589711182198380096623508447220011345168827498876120017180309702248323114132441
164 29385063010997249174157012453988454755187695997339300472264630915606898020510175269640968586721567709606033260426719276761335576893977192748767861519928722769274780013133641015
165 337086062475440709222665007004346720006813546514436498497609727482911120776232651606909964973419117072229619422414469443907761463781654531309100146676821672533723298322508614900
166 3866828989703790496727126970771424513669123070191088928900685166720517686987396655023848901562235747371651325711129258940347374294536201576446427843093386157103156389869417808903
167 44357711872774422571833153873750934120333811107150251766114938628581349318947579268063045723327416133677562498093334236596504070538059853703916950627554658652714536300043935562727
168 508842415278053692794771748492682937889063448632632940196245493072863077086546866718914565732101146634300574419985795585512764341327596357444808091979657339764564194282975440123720
169 5837104590260026309843674039276802437972957285679813981538519706700450591864420309700442103449636425801530060584428755824711610725009348790566338425199839856638413933997939910696245
170 66959414102726395705139410007570653656937940521286759181212937237746922799639772749040014216835098818380080217744282006449915932061045310370471979470316931633112106718785441798017687
171 768114236716232048454266878012330430595555965027467815419967644778446002134531386961388196497691214979212667921516876287940659975398012418066524994700560641492414523943980934120016084
172 8811299927759324160925991436750049045548350235295926968663891945751291482540835861439714660371512855095958350887323278574691520595920331808047565134327876697376274814409213609725319199
173 101077421437788040903055811322651517145787336896181030942851821664872230554803210308008818732768999858179649391222517639508869971726017663025733160902952890307799034115566750894601876955
174 1159493514949531690089179273271521323175663497537721445880000731025837761701892803059492635187558096581717615747486460693378848957140242218640900085316370583295183196109260142844512908188
175 13300944880529008229117847022960482981200100586492526356184877312870917783908621661811065748573942629511692340536071190429799679939847093701493993852675513021019118889457398421145957728097
176 152579667271852978778731181453763809233224338697230952440211003474227307065327711211352136901730874944247548110445453795265552920042747944218078243553626727720567842464461245923834496137135
177 1750293311783383877810223898574950468092346957437088384958106124889082348660075374942596681218504476530196431844535793449839646851433426345061845592527377214138470044381786112687224504144100
178 20078210498488796096311249865334992583629842847035542616247988803412898917663505261752756458976571828413445100632997695847372315511428665083483186965492091043974997371168701198628708321771071
179 230323988618153160771867989049468837893944025840269832288885076622847060185553713502260206652061299046383694325102948486499970262693250238645251935584555545465305410733779574760780953522186767
180 2642124891407425786257447293582891186132747546236836028100133921578655029537985630503366826385901349585746156258226848037435952127745425813094839885519875351750364842227482134436076458304233112
181 30308714188551103191188508327617519309003016634056481114365536476871514668977463922629927145603486026743400273789686482298305047192143445716244553494977097463250935618207971405666546899255065629
182 347681579606913637234788880087063796054707312072883570897555337242944728522348414044414973449232881725362239570835461727319302266882005751716837422047862912954126451508607067215101806913263338767
183 3988373774154401593336385071305959469377656628519656761951960013179222264869144910073282370169243156632747829687624171201333346769896178973635399543294595933712020122296580910199933385497227633092
184 45751993477328049165957221843582392971788770055382017170577948378333927094833695703534283937929312075843616396213173067968483106362611435841135504326826303762228498552635157350722514230402549086455
185 524836694272283802830483159480488951378150630805768923248768050371539099673130212189005172575860535075191258301253374899537592959297669747171875791761985722899028464200850509350157020810099073337603
186 6020580410144467277473541852447817466390195883355320146447594699079373227341256797210365657517479391215561837591162740568868251811388282345076187855450462094046753633616739993530982984489506584292556
187 69064127700282858827519829012382797954489221742851249145704519275273241372775395162605183928475475279224456680361878735959543929975073183334215967241407035040407763537609030530921449697972798849079977
188 792258122981621752359658311535138297064694829113724176210211021819334233954343520358153114151268483885967453654240959129805897474083525678538928890309606003516178158717936549704904524189719176989963751
189 9088262667332462402459783698706865635240995305115497133477981698332491624140735391453811888629160126199289918032790445680266968951412056651560729251289956560463690921729610129216573069687127863199761108
190 104254555320406579416460495925667150708863567052454106918064835128856557180726769777915231963407949778457609309743280285147753334324459640594363699336122815410284380100971796008742112567548800285800691383
191 1195939499429755081456417813044480084166164064181072483949480008409499261070071133314309774576407101413066233654598013392482742654482447719604008312806094606606638811433216480503259889847839592098579423671
192 13719029177196391497944239881095734045693590751672178797185235782174075150847643171662412319873921362752532724221680815512144950266088784017771805961257415299867188919593146314183697267438202323799468836584
193 157375654583286667961423907438660915624151965516496910863885805908015155819262754446930071220785232842094251744019308426486155692294466948594691051558776367429572080956860598638717694350214750875031951089477
194 1805309715113481498271674668023248245812072688962414949596091723090531733960601155229876090007343688848930393124394802126405334448185693411243888177018079640522983489110660653572462856669618456862675018380615
195 20709322392418131419524537286215061071021310067987214633295049457446331211711169821656954189487984994769270703739657062401215172963321288454547294712093176582435952703866194328209952642826910283649518981172148
196 237563688026877956035514114053570964842284702205446792929647979550110867772533656087234334819578218982507770833799337336654424183902182966410020947147848435841646069105796298317908380520796493774456621959399311
197 2725173948211541071879539496140182912656611768421272317411943234265362338222784230183791631113981349253624931756300853721846397557085360332032690002031536113145069044613839289237101073795193777447949590727597227
198 31261398194704893846381960750583727234239066882791372050184494604931468759137276795876688580848645944152394585753922757466470698492145708198043098364025797684676728131195793496708378392564906527234277954059370876
199 358610142200008152360748515888550814120661809124024203340657090046230022898163738780508319745932527032444335228338407799004144004221040129462318079307652766945944973395553016044921346405871577480241578742514530737
200 4113739036486626268845955216222785092193255847215502688297232130905599177342059430053847558961399379165778643953855870502416752825871701791412590110868195510934876210642891971988305530201573044895830124439370207711