1 218034
2 14747754
3 900968550
4 54239297565
5 3239997622134
6 193311671549253
7 11531150817716439
8 687972941078892735
9 41053554906467576118
10 2450149123223008268094
11 146242537144665869218068
12 8729291929294182206878839
13 521072605050109546782766311
14 31104656102274091021970643903
15 1856765201467408604483343176217
16 110838597499322615861250772855701
17 6616470746858026036375208301696153
18 394968539952827892863536878133286994
19 23577568241021487525291012221285635401
20 1407458935251519127458984760691327221170
21 84018044918529963668459493950745600297759
22 5015445014206657275223339030437518851346691
23 299396286741451134115087367297480482307132295
24 17872420107478053798192009558107203868434462806
25 1066891681561879401155784468083003816164238472630
26 63687954256440820661570555370708239606636958491598
27 3801843818372414082488212752816813661112731962195153
28 226950553523844631875380449806197276954443444605390759
29 13547782682664841860857063411247741468596839111548030321
30 808733060832160682065783773240700853250174221418249434676
31 48277211066374356120663146155449118508783952250635510958575
32 2881901608745028166550398608580536987714868033152326229883998
33 172034728195750158111121839626153721881255503510242700322298597
34 10269589918754653594695003120409119592590490215093910455339848901
35 613041786449252258581965606248876256261206750435232042482654204010
36 36595446840215065941093857379978900913318916007887056913837183404029
37 2184560268249390921328047063684441581793200100408089465760514067263860
38 130407030866074776543014727461758748379143808167256407714738844999909561
39 7784630136573069084515616396967203761373763615656093385997526462287750469
40 464702447106626093027770309032658876730174097295707126824224608233764117017
41 27740349966351247524535007069264740510802837696523087423793921503914164145679
42 1655956453527273685433813455411921898076455734075159596693007519192465329539925
43 98852097371007157343374141079882360578102414781340186093817595932602035339211198
44 5900962633307526308847036848049133670384053824194499342413415805365171748177114722
45 352257169304210617917588663747807343446090938344248307760876019373901031336576608268
46 21027944258760969001009660452993563980905328918132135689836658325801164452419599993777
47 1255260299238105151245759970020065431836771577889593706674281785299511206746653128183410
48 74932594430236799698059250674861909453481005029723594569974080565393954693508206008138445
49 4473091128154397784155955923040344231966686270145497013867299276329273606919257485054356986
50 267020572194412465150040158928549705293374360768711057833527551107989184963024561722193407539
51 15939757079004573412157322898351660121244811846594390279216507073224243500753588751457884657392
52 951521651120907191575271500201918178849616672934100690986376447270034632253154441212541040308827
53 56800956756387359971900485342275712616871399459239469884640219221493540956229122323640449434649129
54 3390725460256526562041746967547200366886693495875523753656066717097540818592763462007788255838613906
55 202408899486344968955987989995770018347598642950200592542614601219870047458031313752194700327367702300
56 12082771982422237545131347659764143013906293951248694624430774262495758687110246911339926130829642479849
57 721279445467549268569047040181689122754679091085744047738468869254471338034777447362254636996984700030729
58 43056679312563001047257364464743368540112049380636638715774452406033134383418906656151948669823980511160592
59 2570262670140511637513292337057335947899716284324237267667512561458048771112035430666685281946931323674396757
60 153431483778877315909802099929011324267999930336351731772031856593815678855762372193816457354503792566169489158
61 9159071750943236034640722036904008398377808797881339726780217432484576035256858744087023579261320030820399935744
62 546749554086468489718586548591126049067838610929168862984167386068693844704099604207006990320748824464236240567090
63 32638140962588994040326253124194139949883112780629556350092579644734958526576044516611057790963471601988783180309155
64 1948329427124435339366746619398995535759519995638197766742468555656583098273929355148515316462782726222631395638166412
65 116305262635826203189242701697455832295879179103079934773840854418948941251522720239802279578966588018575884891210373782
66 6942826982166490509290628886672161357791978224829038697596733504256210691439002471541593914438763231605220603254609892686
67 414451121229408993650398279985075159053789815685839276774491654778329766844817829348343361981276380126226225810857642471575
68 24740603838973096060791400089417034654861746147804787495303278592105551993170947356184454098198318037066485425717065264507157
69 1476887012638093781958392794646719722937054566099817250079086487784599969212437089223644957831407504455946930074400766903367365
70 88162571224842322771581874932527931068956323556076556281823956044679555836079430590336595470590708468446678394487857911308314188
71 5262852810311803248036862580116890735295351785227007559859619338521703460420912083776197801950894295984014458914619350192430271913
72 314165289398935426892123049277056714884811499662072873286107409468005062813465446749738971654086374519040983674080903293366387045303
73 18754054620286686942095781000725703030001650309406847873750142581730232030212544909994724005165421878107075722398763556646384577213351
74 1119520763651518280176957697559721114337781305136877262956621807128105454843642425975733878163471498456610513905373343682304329585068648
75 66829641142834608435695194667414631641584452194945466893812409595352931601635808436170967648304565246424647437832162837023829216509009988
76 3989386423448489491841284903106223610369660235565713810855328298609123702347448558961492252145188121055830052543032507126423046826830362081
77 238145885020984273593218964472810714618614585126120196364870447373812600863164399998188418977119882811827753505954768142526676709119028801814
78 14216086518739349605884466855722410068954387575372568383974171489830822724843238640902385891664248206521427848329342743591451088373965033072565
79 848627369271884968147457373569903080630319124680361974584538558027471897595406062955238559510643571395109333821588648429140698925250866947877126
80 50658696465304230373913604496240537245500872242763683477342118482099008860447055441630303256380653267918717444604693070019011051919161221550416826
81 3024064059783617188511930785326196775289865124581982963500423321440232054382858031549600121384965645083075605187073194790458398987988979498755574285
82 180521096588781967832396808346718884950600582669331758358200874569839442968268627795690548843982501657791361435352446859528339261443187604337002588964
83 10776182537597477117445862357072492489696665626678081955725393827027550963722133539786981943327001058546186716245741252600510523911840503947437502605976
84 643282764607564255590413693278799379686576618069797247582784519851128185137831630995471593471249505788598834264076366251529196329929524466326110649531804
85 38400677957837324381110486418133240407348845623099993798420167379241308058357879415315842508638089101162539832622030762282472659573361519386313396255569126
86 2292323296616104647221221340296402915271186662929882096832932863583118196166003795024648624352721238319038415432060156457724572568808632138560963183947543131
87 136839930325669335359400707146661199621607181009203719493209802809316090125897314425009726475905701070600777119854869351931408432881950217501124481228664213575
88 8168641203086783273178340195140464077652477946649009487715474784094874115737523222983378586527231659260205199734865639555542338679385747477976074507233098432179
89 487625935982006681644556066295166154086686184025007697891942814536313460421610341110194578031204396226174274624359080288590068691936327760188532463641901244445427
90 29108764546112715917410804047780391152931921782671368497347043962741062157400226482219021905917653418549220327463983167088535638785658323986941968097053791476866260
91 1737643777488272498273574945871072262370238022639979428496907591881974395387677554097842717861123420124336393002956681567425209822116725629710263791659861125154252812
92 103728411168413359099305787555248195773471696840572513288057904053479961305160423425388870916932488408324706465425141589711664191463134568814783364207810518103631235936
93 6192053528414306198552491227252307945884654682751703927184695833153892434734920739710098425202198067951228171278231657265583864886681265871230878022549594606130535468142
94 369633801066294065054085833884802359390982658603330135890147362304748306451109836995391386320549271701779253217929238915379713195672832977669440868034767187055193568269003
95 22065239950486243571072440348645924255191109409647005647701047048964703223785621268349643705435305797537076399699888204092989701968002470525886051822626849345486885808504856
96 1317181525791286730514954675292901607561025039593674329174771933855738047781268736718609316938026778265892662143716709081939167248207156987686353084070023880581502926456667329
97 78628973706113235241995056873849655327282145419616727535784531849319031173781336048783184115852912020916691437256808862901264630423795644079111137048585208384545514121232569671
98 4693745990980664261211901537099629984029923137655758107985076015156916162305897758718155058073662011046665769020601402375282945676256734258110192443132334404271904540118881637942
99 280192534499966074359583619164982492729999065384040907354247663233925807292330943031065901550455841389583576470284845652619506574896401758513941307784621950130491375736256422846790
100 16726055594054852950302366735119986795079551936141568121122874646676695306146644863361803486401923918937573275531898715389607613107401431738128792749336731296313449448148977769133131
101 998459635031594723702590198185781256466340895037969525172094321240031250297131258626453138718360711590592766109451511630800621515657138968894135362244408370802088694033279116105610424
102 59602913381549049869039432239242955751833167984663382647660510347519878857052566021524721360728193239407544018353904824472240177026896839063022454739814305336642641753084277091075259401
103 3557987883462134301121311705607932174509836440255603095115797787392652430842829457095024836702857597831827755262619749926172170669086576394065998518979793103625096461736012872632580984783
104 212393607302797081612270652021721843375032947687599923237920297348755569311941805378018924962841846908724071697901758884138198933709103080430112848467263701283054797860827485993995487164866
105 12678807770193709181095382863865354805152020233928458949866708334285357590898040201259092208296180098504802540772404314578435847742117678713699732705099986394377040576026034983077869347140832
106 756859721509176408393346564454747695621507811978959107018503564314282833860497221876739347517950963293998408465771939163292012112102786354029132681065233796268281715547723124332037252102703729
107 45180639096809665208071236039897051671424731201534380170441715202728578431795742410571585794766828564025330268549384525466332250962934161679242023253455558752304211580795322738355777568541100244
108 2697052163280453851205693756502605635468443221293127831522881943627811761299210388069414633014337676049438722688920980143446988681358638178375464459224529994734782903368066654232589005122680363778
109 161000165488350082470932096554033067383480061171462188933787799076128829043490908329569965914853064780994722777654379671904322940036731648880927424599907620719899879522172774670186384095822299166763
110 9610883185792021979038650811766061304138107578089416625538619440080205166094658389823334427073642597251378654096884504389129069457694220873786507399926936475219889980037365668623994444860947653198281
111 573720376813051168827718313602507573561495415527759101058124722101920149283292476554968527430424620376621128207468514645607060983154879927889864588370391076452999941050671662670208278151354489503108400
112 34248160591225011887948849331296073289856379631304339971635726145878044388008999272673424714860899058453412363054477087217433234929307448046796482294755892181630250051320449199818916775915099964828379115
113 2044439331923090295489758032115179203705416366296801225561407656896070773133720524842383646632929191927553864368542485187435834606806122038610133893418248264727795172907799032202277040939740404773663956862
114 122042530453009307836206519033241855431366706025864599428879718454848866319489226972695517210097114553228883555258799488557512826976982498115345066972247772152464420453457027840479079026245636867302179438710
115 7285312411478305248046346115491606532741715999827237716915693234249786132103726102555342866702620123934187232857360609746262670330443622355216663923716577802845426598538993897955826521899136336077203213378169
116 434895742785961744815715464618696312517037292100521110835158057727450590347084520476978516879704216414204886910957384914445943252683524327535214282086587371113616638780439920418229054214531356838881341981505704
117 25961042768099364353736670300210811194143306412937759962553637807895255572664481157857090923230133757550941445487353137765142219751875961087881405912099156560083954787473997730044374346933421595267132824719228568
118 1549740950071309746618635410506164135595493035791120115661594754175197601531821481365585315839097557817766169444671730040548680742559746273220950659184097044023146033846454267756662938264941228504390517189359464976
119 92511577203636207031617811986614962176804617510996538373865073234064795164113920075425771752804079595189217297547890709316344163203105440239849675326782186535145676501484518594947233672417673161303047472445767415776
120 5522466136234276234469863734707959124546254639499769359472047102317687142295416416086036772437466419943463165258731543427374934655672928542905833191202763076902244065562484471560040124985306640251341321755256446813551
121 329662871909783126968589252969515357024339178914412882737167191511235761649485103743837756772997317110061350896361055630171939067324230015733235839912681922111715323204592516145289006121205240236296776495716771844466261
122 19679180720139722866520513227455997226757603670376188386185319874158100657551387695508367088767696295070903710356306144537873381382213447657272045255218759771421067751562189985641625083041721030229287072179792409720286004
123 1174746041531485826389831337440580808144097025452249723470235626655051601980634217685325457202545056983066986602091501772298942235350868057926140590537242320820120175066048972603552261463512668977968462995734614813014776224
124 70126306664868982081023365406790857194387153050511349614405917225797719083530278645834329502584611461965921684095003698746506529695266611239188831628966002918328304579418929679226188520412802114266974355507638988335838391628
125 4186180427596224819043734838601129353217866335154600684227735165511660866297697273676063973448489527134213773387049586714919045951791029293138170247876908086635659125220241256705987560751540799891818645009597335584350743511046
126 249893476582714769836341657980906914446940560935093856614675308763274746341730126937140107273767757556611778704438316709445464658259082198753026036403614623136745873142857130909846950308105229215815589262971371599907323092547015
127 14917357414155650371487815032702008388712450160333308407391550564763482242365808366655833456540440674930596466766016905959064071779631921236001312458959196763356944541076948011387946151340722011030169563155724670115498351858876320
128 890489640885074909727705281802949637427874513733622758007288796897335656585996656792905328303287838460822636049680962335863039355585747305758190981851582763017704563653418938013281269224782653153472326392196911818703412604574360958
129 53157659128764216580529023205622843997453177147057908460419886745159138075375796239138668641962923610760679272273834645119887846480516350313155917607326978858770613616116567641937688025484764389977059551416962530810784614160068973644
130 3173239299270607081979864306978980640685750265345778990167184020133203718895504248334903320847592756428610194869667311482706208307845035908133687019585482085810758732772368980926850856353033749953787683215614842424341183616270760532925
131 189426092410203975803653406614646022912675014043636163683584186396352125981682682639733372516514431477222745657803927544449701855287632327074721000212018857414143794919434399576829702696620972304523270343837226757879389911604660107908138
132 11307765063305165810462151197093237000220719348509166282352476375485027282618828215914343751713204740655427374694626515009191248625716249810842386078540130457234518518404769064707649364168745532873238729400524948869875478719023156175822698
133 675015511854675404785836597182615291039858157061543784043986331574329778094828982352357121264167965224628126977903738626711211222013822800582701478691583129276909753299158826825043432147717023861184657234308184527260839950067588542633446151
134 40294960029108343334258207056954355968902542235078485312842003946596802403405804038727674799678829521881692430003624327425596795494281696731589160023204041390701892561875046605938000905212325370298816178628278980679545977446964121967290886531
135 2405402209626559165545416017140279834768781354823732408395418069299872607874018027971477809116251789781564982293453772911010721961538323245159020263436679643674425702566752164037742079686757278617717858899268005190512222498516309264115788470619
136 143590160801665061414644557619055083011924319670444952634678781183565856805630564984453105184784176086682317039774526859940103115742034713696559333390197831105866154226137013989524934913202575572243117896572616130565077138470361914249653744498324
137 8571595301830629487393199564130045787921977658726375445742727559484277043747439016208383382096662341026132741984449879742283390786602238792414805777369790893066969311108166534197080222179774609252733342113796277018117435495762045323338664202366621
138 511680226612803829534701368120057204856141952671608313348680378444802527096164471991315992280331359570597400620504802997640934565097443650071343689859240425368555978140334753415027927203805460155752055244822198212731264629105384255303647993175880503
139 30544682184262045650466915001543297667511248726004448390117657818990568051129505314859647130030015135261919920048175361773417354224535701558796625019052096110587600255540905180222814368630507554194677589094940675422185784375494645080311877749275371671
140 1823360687423189185744566328470787378021810523765364367272390679596365060333001999525373226341566366552256301970580788383297656515734383728358522769567812662919949889039751513583183601717504246601229513523983336326584686439949751933505890631851857177332
141 108845270557549520593039502457601469426842366942352426889447209530379349334325231144076517169589532747877870318402821439510659218874196950013972419641794253571528078799475627452594315763431307201328919548705430547029617660429130135710869584154271435361484
142 6497503760207199860422906324198750067555275302259885443095191829097735038223687687667790684435084637696909198834852471422086414931258832725253359163356821210126807217637313862687124477506813128362216064695125066331936095969078814529394323831296646875276621
143 387867611497048061901404683673360102767727351718732857386506014419751809543299574703403574001466652509982039223039816761894554439991910906211062158574754970747688649087094258571445799630206759386300735800781435160924375693089229361318001928527783935454731697
144 23153704807340898789485036149948370315751842706494373631732145630762382743675436883702901666743845152100735590457722180200305734724863053103773196289813354725284864221444442365356739878849437306819721088717215217571372814498044226981438931520539947609544915654
145 1382157288762330932315201239354574787952699304659808449758228564444369061247557695881985345805200107605940851789342666526991146916954606264744441029615330252775090589155958929543118579371013690312044011838194739648304399373230454450392739916481986493506179962383
146 82507693121886775888844673633188240017495934649889869755184884681191873043222180347973601775813182298874275778855447830425488459750005891476596002064921172361989951414980100715972737485255720408800488310460806133420159217254418516211474016421798567611795865408984
147 4925285623889677601490972658570963492220159052354093888025453518928530791838429690625523633750368609714977665346648332298100235137289028295771101194181285369302968704669474919859359933024660901447323901580689555129548440275855286691330977569295775112609096248547481
148 294014261689002506792150511824527482990537958230531273115640024879639230603644945032477509611385547352308604047338929536352458786190864090509366157620454912228456575942568057204098818264017639765517294103218257995003934284696149098262637005680646751909225103189191403
149 17551141736275786642769840798255243892399469576595569933516256377872487879764868233185502262579726262193269226157949957614058545785833239227366642070992394987579435175877675703830324973090130356953405999948824252856782861112497765797613490783664819253023961747263490349
150 1047713041120018742484922617809553078571336359779935421224175934651603739669653964202694696665191210472373550200450829421502349315385708344772118717205538235738599438888205229212041316595778471064030497946547203836864375563721862440718013900160865504367479620456423404077
151 62543088821632517403287116460505124545141228657885456524082532837991591737671764101063086980343049604085912789113500700118018747093597038423827534189290483097623125911248915938602571193608786431218241040036281909084993217146300145564128113274655743159493709759885386325255
152 3733501260201002144436828417188329693206975184558502405597723320531701739074690487403598423299590071397959131719654164737618039216814884970287050329102547368232027632288154676389325967619927643536955514323780470846556757450102342940043922070028359790800592638804861284587496
153 222870854678690149319158108396536675262307622588050737701683089708889247559586792963674822093299139964847312514581570631761730230903066481490836194341831270842138095948763016616410103777326798723153231789638140796777804103597297821813369786054602191411161629786665968870997142