1 239
2 10511
3 227112
4 3518302
5 48166179
6 644368221
7 8684742989
8 118171436342
9 1617034882854
10 22180823169132
11 304470584215636
12 4179566726619035
13 57366850907237080
14 787294489483452053
15 10803851806245324942
16 148252073498060224049
17 2034291191311369793016
18 27913905329902850661695
19 383023697105562680735798
20 5255685931857803280194938
21 72116136930509622071096407
22 989543961432231929662373365
23 13578052628935741169271099274
24 186311532344746932583081030107
25 2556477073659600523640235975836
26 35078742535579581723439703601665
27 481333514840749658750433745339158
28 6604625103636544832819766446211253
29 90625461234229772798868874983035733
30 1243518593435357283603578178577930571
31 17062958464574568247443649991181251272
32 234129631733514298507847912786169947060
33 3212613125455535764023097510227313081328
34 44081917367595325141207119182505778996803
35 604870664891114189837005451798416502677448
36 8299741547632051569829608682275201376915225
37 113885023257566806139672695451761394348790336
38 1562674987640114747109181779135766796083653238
39 21442267358144478928415568693668968061477875937
40 294220380482775189950439189434078917594766494720
41 4037149189634040194558695292850545123231773289505
42 55395800767910750895112786826985490442117712428364
43 760114278304841092187926895398067813494342671721881
44 10429919020401200655418387064307527011590301403095169
45 143114284097346139124820042460829714370988373871196766
46 1963744711017815949115505529495639628087329449354630387
47 26945551342891626552723584133935144650677477884838648993
48 369733770941961641240244116281570707820787058838544363091
49 5073307264539461364361881693818617032038354432449858984685
50 69613458718824232948746677684528473462036738186916216044750
51 955202076694395832753353999547955640947384588872694354991433
52 13106819056449164044798868116667075513939048606236646908283782
53 179845406506013631437414527872341584909732985205401079792786752
54 2467751336308988329040567709137067851383224327247722981632306060
55 33861285512738890341630228312841648341969746377448205454784953048
56 464628116984493093508191589358148307331973616190456809921761596374
57 6375401400851698240917720246729416991389948283800446908353889611029
58 87480162168787211951742611974177492015715222810872129453790508260193
59 1200360305478954345686314537530872994583085748649920303955614835846578
60 16470761224578819318298133787527052784330332940264448579626705213468060
61 226003787428511756537565809360271062121818813906148297666180234142874373
62 3101114225116091655168842414856073714961953531272988667917650187347894023
63 42551983516025555859089117417922729381455680086313953816438338055752452782
64 583877654838827206547307344345820091489155555455711941136215814949907432000
65 8011685652484258579638712903773714762133846839537003739041631675803277817154
66 109932460100635705605833733818067269380386910874048041412462420997697582649897
67 1508439835009066606471822269257442552143983397215099068445586665090899473001146
68 20698078927363349136221566854944545272824706777653713414192198371625542765809548
69 284008988187976174211721993944450150688969178162888925961262209883538665160956845
70 3897033422987005021890449019021607385196088671855516067592319828339337720426445015
71 53473200255993748914324926803614042502992751858323316963854514581860092762929895026
72 733733287672432872312244149485824262064320620927461475400186177957226334154696455404
73 10067931877300582485909016060430140942726754676574427536630302257809322419864307039217
74 138147272297693186107176570180485803554688210619697107638646563473764537570426295239266
75 1895589787046709285289527181057937678885598628220206140726107551659855874093767726803571
76 26010362571710290095865941114768138908382552022039863165211462849330895403330020872032789
77 356901564745113769085581943396528212980453428849995848091115927703335698751624917292809593
78 4897229962340157864902792860398854333072890582273566868253037085374734762761567719265673337
79 67197411480024972595732972446922085684440550451929886919517118199474938597709733716716489182
80 922050249700352816237069820343055222423690703483741911337837033156977151757265005237135340200
81 12651925784748502447138685497863448993846506873077795818392185836929173191765771268883995696955
82 173603581924958898814309963828623294401889579460575294141827080263364505163338325526523680843627
83 2382104050397337152793356968968146955947247297734082705610710467080075577924848402465930284117273
84 32686075045226880438158023298246300474644439998763310679939954104685382624077363976644436477527862
85 448502449623893098928837116538058377531827858796581297348351967518284891350146591646783679179107428
86 6154132823849316185315195474547868434666654169930149132282921288866786629110840428939444290170657545
87 84444022201750599267187146682969765796205374452217587040946305249955256161810993679082377483613149113
88 1158699867181213351534705269399043707140173277095518922179012698854935989993939995125429694012021132750
89 15899116920296680032454498879947550843821721268598877860427567595225938894097925641952454225790587740135
90 218159961871930282690042278894774578384999196489663335673932627438944309663919769578098091813750089391969
91 2993485059739655493290278563807021361031987426791315985224510397037525508959736301253865216019351567573374
92 41075148372756919796556960874765823954663632203271097902272200233000165751801925712754926657615402114615513
93 563613240144492001327577113357738270390126965484356138088317048634623051419234431114357767998283269388137326
94 7733627194317346300417300982686036203527169195208923825681378700082587871003857724536977899796018900860294523
95 106117076961058829577193109363118601228130626186134657708566176331048903583049586458120751779117283930560510555
96 1456087000293176896371788437287625435442733137630152471860399005403874837292086530658885828855841622331364344368
97 19979718751589961039032218389177258397432501407371730825507794976231368491078526174489363004867490672011922116308
98 274151998687070538477421147756610941971076077012052092863111928568278398632373235502353786066677869079636717230700
99 3761780599545949147179178716665691397076054116805218883534868752989476563163835501501421542598669413394760523200214
100 51617326690632165945399792887452238543124096685929428117169455383045125414619448424209119188266309157303705478564742
101 708267891808745419297912519451738055409069020110568159751319084370115819107487627720895427695764587219153490642814276
102 9718508081090648144319798735851951750360640010371291552748752286461268184378086004562507773732820436959117461487438889
103 133352648644036707101125352713010423946773287031737003723409945013497282644371582280580604871570022766216441689585552836
104 1829800289509481657685144621584829384970618549130711370166425823147002973475878471949400825017401437643360460780260033810
105 25107631033459094687834805519404233622984024304717068371267572748701106275900528527352290921094506096355788430988185164342
106 344514720937829229969918179190721831552005582397458617025622948095233014318295786316910962501125371736100999384969664861509
107 4727263706587865101579646996403853747052610407264689145304983473100157615454145849757658619938411988617280082051980913156306
108 64865217053106887836437538724325885642074457812955859633984176986894284937337396589717964073230352978941893575062368113919874
109 890049010272717766254411054140884408236620296036524724127658978023866367166129704235272355664391343752978253621299965932179082
110 12212820316917456347453119653948776663295248558322119982209556057351917404401255091711954768539609502480279919412880613878234538
111 167578389922157426727768028249571775378025304457242447348990995844811789488722909766095386191126402094954860656505643406216065401
112 2299429291529176036244817756378080962185788526796235716999197636774211329481549605543426638128045109702801012625462246625732073295
113 31551652150366346348882563184889305901072144003148394720247801731893268231798690976238366329727549524701331595111160376154287184253
114 432936449529039983567462776808012514602459826952502351428244264442919692899214579299328612549381390307458393407154854110993894526942
115 5940543729296745828370499724443686259617455822889906844397267618891417011974202363191358590797400027224768358361996206466931656665309
116 81513256363783583334948486614117364710335586157409882567813490862499549252001400827326259201699843949497891424303327430026725141508819
117 1118485321513572010109124698519080443279900607623620275118487392197503986887036981886423672605119429978711812512108882190792694360620531
118 15347312452568674619920547525171405212264202325683659286133740354389128673967897615332488297466961608753396637004732405643156999637853098
119 210588368918448429529420605676932691058160336583198540265437941302302675272271084691689960349308272189331819936262768270955436030930138312
120 2889591337948561583193947195218949629956626531665239727570093330555456883773896852582840483662946037590361144267309134170489580544270319933
121 39649569172459106092474411055233404278789372979662455223204944443613028136593244805237760428368425315325575017476376000378238078218701727348
122 544052134610047984435855459712037847984999163925272532759113827888213480916540977665791285421149410100109946533528485152834253263659465204909
123 7465219202920080705080022035639175849207194939477849837560437128579363010002406664090636017768176989779036369211725372691441245105429783415942
124 102434112840290781807793321954109129505615346182889560449022499176682625038110078451793659767137616687289633345515688994142651624140185640622624
125 1405551155051562586501642036898650182995595866246549617370467167036992562779653392613914824119731163585742209863733578369323759811163533453625672
126 19286290423064239315689999560639719533110071980781108434109392700602187219787358174375049393320677878821896927556314217089178826155695696585762553
127 264637111887353556444348666273490495650609590676345632546389840295389543019519176854021809407085492038127803964177333059545942733366663609557365000
128 3631221943247744164733784132915930502516538805578295338530797973395105097932108110038279793282120417225605089226655086038580136181060118471413269995
129 49825864207347568634171576574357473065693331463092033511852355440319917706189890463199734394882122344863640202496396043786824983226853915552874538735
130 683686313535713357882180630418450287264279453459804893639988562703129086476397038856319377296936008281229844037087939702947848107280949004237026972401
131 9381211600683579395496259791115555927937945798707519859061012458983535072279457461459255798158554299793104207686934298850223346890206045695772911461342
132 128724430128881005116384853212961019456171534194719388052309491863696838180363517751413845284128246359072714083029036873314159678868218464112997446513411
133 1766294122477502329333024911738249328695024834801930867573021197008416019491933888486786303162002277274804823487996443702803165653604891373401976958604087
134 24236230247630385970757342071190690712874323245252503632523036444226957505486692012828384896348207176607436087273418534294191518662952433143288684808409678
135 332557782501275245873642831348501072459802713412555306264154833127435426365539710239888342677239666152307297142089115403011729313996955871739186233527878463
136 4563196403573468540795894988953470598181055018544657645507384628867998622120688884372122316786401548356697417024123857963136914582904403345010282425062301005
137 62613965191164904925276830013899125122805157445389641935895742566233758119665025874042271397397592235835352524753520492293835090137247737915042210579052165286
138 859158425416498567582506214498085683909231972071639685310386951812314760998150401522220955398851978571631873651622794501899799924506183544507250264011056095578
139 11788954711788699616832669436636579919676017530184419156013727144361634773132352135962465094654320282791927926595044421768218134856722745751073143232123315596001
140 161762311914977974460351627735857432229449466266937295679595218409586371104289531160787673924081269530968683678884607943558187980335023023801515412170512592304396
141 2219623893364536028081986293389917666384456657357842847649676767555276292062085529405580787391757618343571148961297444726779331189284310645987208424702229627324124
142 30456601229736523129804318613250456026329863802886195028704582744031936199483076891332222003948554716432800085488575627682781625717959710437139931832893278126254100
143 417910692545804555821058189717028210800252225029695554331653501657561472426427186203613600816721187568418254927223415216292582907203703418883151956391042519782846918
144 5734367588383231320998698868265442467078763617348196812006661760511571985322648917119425209670948917866090268448121737818037647238549251010522916751924666453493472620
145 78684207475969333094440578259494080660965793139702985088337385607148160976287337326317011913021436659030589526332035612352588549527203745634914995888190173909283507220
146 1079666486442833576231339627583000615438990117629090619094323746770267631219833387814061962921883107840419957032423611595066937751504185583683752944700032051330585511736
147 14814659247903329015124656310131332215654262781442039098923606945322955993830986560348138495157435664943747554679841172214404730789903095128483159484584430200720877527461
148 203279560296982873508188733917973206678020633886556101117118842246480467563458389889817357305713348491234330231099139250774625951371663043849368514066789754654537222893593
149 2789303415155022707344996323740798854424414933317307137188975987522909326228517899904574422355153280827054284025210376708441851539369203526638845969646472796917962420547993
150 38273466995053062647873891650768812796477433511465233503442574057251675299204356279199655957577607917942773770695839087846655165263964690304259033249435309917299242889615457
151 525169928758002416476766058957022459710675001802611895005627100684045001799679082186482583828004094241552920838447055437462137103108385788584894369024910682037790511976319564
152 7206126743295390278988548060820229006082378516800896772266509765277634119783064832624411446434587961741646763923694522436456678027729036715150069423185684623452412351656948220
153 98878971922944011315972771374854930235200013687488949861125304178024501215829303637446245550821554139334150568996139158467562360029577817931864082455076297550708655942667063334
154 1356769237737173902942949046889392233705529362906525517160739981080722227233980061499182157245423864489573769980659362493461009886684458872943620230997529059859962336412207438074
155 18616928641859846196280783941828102287335659841390952898181862670261322921951736154625071845578539714234579534846367921624800163377810913744377341236094997014464662627572822511262
156 255452454563420068531267765639890231438626643112929268343053179934629527176818203037075033432243979636186971157008250952366547670672883429977812646228139585411374397072111963555923
157 3505194535458941946708011011588747799632590825953526957043561766835229028632003202511202241510516163257215839947498259908608101701499195278776843902116412005860823777561016362423460
158 48096577315764016676112297885574575383139981574020999323078550947232037626653583856538404205715744551354291926538770572490050667172375690267362126229763332949218832363685565557219755
159 659957878539937707043225355266295900683726362978530815722250413710132199925056041988178063591771801924276897222692875899677250045594646827545339228599689884742628779943305836515132315
160 9055621538046163674479943236795853106274356650599316742786009306808575112505519709544073756772210869596520537242745676710960651969587492646620502095308066047169023688247938093928358596
161 124256841393799700876042546932551860180096052565401570975909395753624117431694579376343703796369575561392708085656417933488224795118793478767054921433941486767558441817945077012035895437
162 1704992039286921234493581738568841562869260518819020281227030003299675101834737795551080097578365075695136458519279584727268855356750806006379044314965927304795595358164625393113710413334
163 23395072829984480934328783815356177313819702168788948970197340167546369036397986722794928095494433928712235989581631688995181589974893398198841424991074804949139573561231146243939912761646
164 321015828876941642801057353599115665098486862286275098975341396317903522337984018458876165387740680894037118302598515183816886074814478424419190908177109345267455852322984252870390162022730
165 4404823320638418318372598471604079424572217892813707789032862526120843719276953161243028557635618963903831071163618554030373289498098012831233424911236787909997680688018439133059180212094553
166 60440846652075257916614399117102113323307884984647190055630652059555195717453044178565936106222656144604624422618633577655561800163958207611559085225356837974732704368792842959468256548576259
167 829339948075422716044228525208757317397385413759037381532214562829773255505338306152562493164826887987142464632873803292770900203604576342959902371945499488582595703708392261518974630397145392
168 11379800045374262252766031556998284648537671531352169875587018971110364313489813971678222882463627186604685242944696539488683176286484745349955005589549189234933447718051432691527101578380257706
169 156148090265299686436844814999594334795241380767530177613898764549658441165698007142182602995741178469526623412194954555778040880226691281708181423393248124677958821249703230658292121550311452276
170 2142588270117384895323454129885756806721541005256159366528411330016162866513681341002882832640927867098485641297693237513827199352857955563445102761838810381427333083837541279329336040152437928752
171 29399555815539690305267283659814974174881579506112605286084264879420070308586601776382757724498101331786723039600573878585637299022462953667682984919911948780781674385518389772902712314486236797651
172 403406428666614422998074219412271956662488294238346585377497259962046019626648041381640539504080482400808142415837736123557293934315937530744999622880171530795714673231812924983711001109363740946759
173 5535347122609746739667927121090745727468233755201268456458335128503728967842693534108126093219469250742357037976073011734652306605510651491030965282212397624020870376475845518845586196216735978017854
174 75953345287676990515860054099653483730350759137672287180104540943147344851443238466164212019458191881384416195753704052438057880762681832346156752642161396997593306026094451244185339980116068303334487
175 1042194921584108297526451529290896354871886695410110418167289782648931836240008369779921308228059111286115421584502139189990337653267010369600496137198259633773177260864078220679415040411430040779495558
176 14300492630861523747147076097805118277971644540690350918680858016565545796224820549157032462243240763705608375512424396084520262271292265954946464596677731626719934399238811690683067044753815559391260308
177 196224415653920113023945212063298801756584433515157175069365146501996415564020497094099446376434288882453947708470518440575157517170085376351420799396825130982258604588780757969816631504378255765087928503
178 2692496146295539143828150750668532327441713572358582909738261284086003361404138676525851978795753802741403723625748070565001766827207073020944250766789888032650651410556493037004005491260838189229277168774
179 36945124660747079988729937073028443470734146166522865279891861915033147948509660460905649242744023961738031181305159210325900815153365042844221626943074116319309851344254122496607405138753031538599554313290
180 506943060281104864476450627508174738890627769694911706743147266758857696278497469991060876059315668118912753455253651308935923471361386544280005351681551721315155458256485493341065276838445075766275853302299
181 6956026504904888639595804659418981374646479047844046691286319470098255549808579580777386599019430989954525487315139768344525452348835506852876382054209297867718616050094933743788409360338575947283909164408056
182 95447217898808287236665019852106169797830947926591658392903583257222347049834747638211856556368685600479599796005919218693534922660389021135836292493655312444824048784601148196285313093487435332080407098902600
183 1309680375455549612891129267802147812305636975707253758329007510646653155296299132841208169884371386689817923094848191037433517932361131099724966949732562804538423572707342822455809736684173502276035358652619218
184 17970798139678468620955109320718392039558439054929686042181864066721269927451874732472343568813693309640009519866876933218838891414104717565018070084770134837959222138993210208606433046979689807532769458120997429
185 246586565569281508164830685385640295973391435812330527524167996773286152100277856221030209577075867773050640102493397556709748174219548699810206613665403469255374575415131330816383250300492266496830627839018361701
186 3383541111899745772594591538659832402587611596610048240749501806213668956306449159688917564574667593954114130999633429753269013760573992712965144017532543622150402175776955448729266885131807739121000672039197219797
187 46427308111800656949558067243464459726355610443845111832556311730925307066284105566179488849046534907175190186850743710332224646119254805044490145023754409726271191847756002266984693535922657188706692543482111846675
188 637052977109485269979707403448469988294589995525388391246440842335865033056778712549191669364135911464654694875085491652546264941524702488428986605568631555210397283725701606199354870331788521111876918313344399756795
189 8741331603089538327940222859557747787805701148269804944388892906177717307383868135623651681828398628471804070799603540009031290968347395508937814122587565780920923274230154138923049319981574177070033737039300918793465
190 119944307523485261334360704713282210743676204615133268822192952361165323616005098939677677949539204804734320056968443728841251004419538468096532513940285681551113871058052060025179424661259444830333052534206152064099659
191 1645817543657031233438114834596344280993954886634537559299801905417861464532205226523286849448464990369613189968739179953359152164386056175963164480200405315054794712762210867526215572125969871993392315886486139697082947
192 22583109135703615531900562486689608519931110964030713806396834029254348529203914245273194072860697642259111022316901555764144203118353690146062178194103988516577956555661991582480115669331631010995793676128328687354323628
193 309874457348339799532038298615960713065619606702391220379350388589494367384959667002141115982820015775855846522351166070328187560189124056980760847314174485311843037882564651120013693251673241574386050123517830963641527479
194 4251946830700923580042846852831262818007374572374815004729273736754130589790828100583809341710493670743674174820234029888528816985493966407504302667459811218968618494773704378495493709770429559320392755687556588204078671278
195 58343149692988045868004551403169231062480285642147591733795781560470661401632364195948376365778182401867486740703954743417449415774521159013032129437212257985960209037333692532253360134837718900132294334722103249181183787843
196 800556369030908666046708893713193947501582464228625805209972441031162800817550048714511669434546902865505215765653928332020568532392312776251741649602684392208827684295485919182375647756523083929413319831779136276399463231911
197 10984845750845324253635582786684309780516828146048124719165016285717630384780935648021705287302983371807238138011829140540592614890353444838722218634960999172393473416858644876429285572002365587423742562630739370704283945726419
198 150728719223025445600375250536132867657815688563482545268899590918872511075381343129497786113832226945032453845288196706821279254995598697071616458573149422199712921265386301587079574268391358464288244099917769390742185710060133
199 2068226292286836949199854273266976873761861862180047908096686976033082116099435724621528396141825936395804964340292589965786478473883911829528245507485448620759035978441006716059386848709671665228692142275063762454813608753434415
200 28379196865444558558811503950961731781137081887858005959013505801922712825917342722333077721200781472667162337007432599717961965875891155801225794662411396666615017221631769187659064649587471971498834413428560595852676418406175009
201 389405558633118060904369247106061220089010232725127614860089397749240484015547301451699137501748761008452944954837244599880234912258334000737511704294411236297211922633560928629028684045660519749749825409824242026263432431296529732
202 5343233982742075304137250900564449956375779838302903299859591758155371328555853893500066806415893468533613010768387692768140226675681247580921697188265412029807563036314016355844559680265405315985277788662592448744212330068506406140
203 73317262071311415374515075893820950073236941818211424406892665456626581578713803983841729821510509086102152406969645028761244578035864982559391598215430968598548641128441001531892109050014200294389844984606029508537246868322274436503
204 1006023867754106147369657907830461321748237698796536362323521586794461342768898887865532859010586483709004860827846668388808145164654137089012311083562604901219696243729863544263381903144746959844515908574374981283645221724914371159124
205 13804170994636110154794620704254759354763052100357436261992670087130338340713662159909486793137441878640446574230874672116059513319330833728558626132118452920822783232801115435093964608731699035791032890492408806551430553647467967645124
206 189414131172212571390581030137613505642521262595703073153302528910464921426191589515441209258776233148230138609716952447066384623524261303064799537072228231098016809541123788163730658203739597431652517672478010347012005765549188951006285
207 2599048729667660682583561933569220186962289024584856603017039284648552800866239258684435363215514239315066300269022723972995606515505549584087571286931632913268310409924824282786217297527296580653928730166783429832875472659696872584166477
208 35662884587240661999054835819916551658785086962129222353375876318539350784327938634928344099655201959953653148470589883932104148824120521099159513334755601026499237977659818943442397757878100783689173438402737344309033408217249545075452549
209 489348784639939168754407109561473984612975001145372907924549032704357233403204074130860738053938933225231381024432610074484511173121899984463219880317445111035775455951366503140260240690751558289196635836371223107432438665984825100212293155
210 6714606398223308529440777922158975384115447779646105548231316300253967879872293917502305621905282304189540278939764673320044805610561417943908380317520462184395197883451434653327760939779444080224320161658321008342513499813277996580452610742